31 24128998 541272 8995569871
1 4 10 15 17 19 20 28 30 34 38 44 45 49 52 55 63 65 66 70 71 74 76 78 84 85 88 89 93 95 100 
100 102 106 115 123 137 173 200 248 321 667 1178 1836 2136 11784 22482 33048 41220 46910 48598 68444 233757 343735 415103 947234 1750880 3011086 3584197 7525245 16829485 23853403 
100 1248 9116 43631 150715 398380 840586 1468911 2177646 2789710 3143495 3159155 2853879 2331240 1734169 1185650 757086 462302 273298 155658 87718 49491 27457 14910 7565 3591 1489 589 180 32 1