30 4915943 115325 1950389148
1 4 7 10 17 19 20 26 27 31 33 35 43 46 47 55 58 60 62 67 68 74 81 83 84 86 92 96 97 100 
100 101 107 117 145 173 216 351 506 926 1227 1626 2551 5075 10619 12299 18849 22423 37509 51981 60819 193456 352913 464176 599632 1040148 1576513 2830349 3383248 4386017 
100 1339 9831 44232 134994 298921 504098 675034 744004 700611 582282 436811 301217 194189 119448 71153 41422 23708 13610 7882 4624 2741 1607 959 555 316 155 71 27 2