31 6311726 165426 2838749696
3 8 9 10 15 25 27 30 36 37 42 45 47 48 51 52 53 54 55 61 65 68 75 77 81 85 88 89 94 95 100 
100 102 108 116 126 147 164 197 227 286 533 960 1398 3189 5402 7528 9891 18854 25368 34713 40229 56703 227044 354413 435423 728755 877573 1788428 2657062 3463969 4212916 
100 1215 8354 36654 114349 269189 497403 743370 918541 955783 855831 675012 480056 315176 194365 113906 63819 34198 17478 8656 4242 2059 1043 522 229 94 44 24 10 3 1