50 29793986 689864 11428896504
1 2 4 6 8 9 10 12 14 17 18 20 23 24 26 28 29 32 35 41 44 45 50 51 52 60 62 63 64 65 66 67 68 69 70 73 75 76 77 79 83 85 86 87 89 90 93 95 98 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 
4 9 22 89 289 721 1415 2267 3297 4967 7756 11791 18712 31127 48496 70427 104260 159143 226444 304235 417172 572488 745966 916553 1091596 1267186 1431018 1581283 1701200 1805425 1894683 1931970 1923371 1885380 1794720 1663969 1488012 1243404 992010 768787 564002 395200 264306 169666 107790 69266 46750 29870 23702 11770