42 23337947 691438 12012958161
2 4 5 6 8 9 13 17 18 22 24 25 28 30 31 34 36 38 40 43 45 47 48 49 51 52 53 55 57 59 60 65 66 69 71 74 77 81 82 93 96 100 
100 101 105 114 122 135 149 181 261 305 330 365 667 928 1190 1999 3051 3946 4948 8045 22832 85069 148124 190074 264348 312772 351025 481749 822730 1163266 1479585 1918223 2117358 2768099 3668143 4476069 9516103 12789840 14893974 17316954 19429845 21624842 
100 951 5709 23433 71061 170688 341231 586474 889887 1216713 1523166 1774182 1948921 2035394 2031211 1943041 1781000 1564129 1319651 1073213 846186 649713 483780 348470 244605 168356 112391 72228 45488 27914 16803 9925 5606 3012 1657 922 436 172 73 40 14 1