FYI: If you extend the sequence from 2 remainder 1 .... to bigger numbers
possible solutions are (I am not absoutely sure they are the smallest number that works for each but these work!)
20 remainder 19 ......................232,792,559
22 remainder 21.......................232,792,559
23 remainder 22....................5,354,228,879
24 remainder 23....................5,354,228,879
30 remainder 29.............2,329,089,562,799
31 remainder 30...........72,201,776,446,799
36 remainder 35.........144,403,552,893,599
40 remainder 39......5,342,931,457,063,199