31 5423521 139533 2372464349
1 2 3 6 8 16 17 21 24 25 35 36 46 49 63 65 66 68 77 79 80 82 84 87 88 89 90 93 94 99 100 
100 101 107 113 120 160 188 222 283 390 649 782 1270 1407 5655 6734 9525 14009 19987 29813 50382 63354 201123 299994 432557 526277 657897 983671 2175707 3891997 5399733 
100 1347 9702 43373 133134 298716 514269 709103 809845 786337 667677 510215 358344 235409 146870 87720 50568 28492 15627 8235 4245 2132 1032 514 266 131 64 31 16 6 1