29 4967569 115614 1975331849
1 2 6 11 14 18 20 35 42 43 44 45 48 49 51 52 58 67 74 75 77 80 81 83 85 87 89 91 98 
100 102 108 114 129 144 167 218 323 460 603 733 886 1443 2545 5515 16768 28657 31377 67056 128900 176448 267557 433281 485625 1058765 1512336 2338707 3775292 
100 1344 10044 45943 138938 299758 497275 667606 747731 718854 607669 459029 314578 198578 117406 65897 35957 19334 10121 5382 2978 1599 781 367 177 86 30 6 1