22 525267 9441 148309327
1 4 5 7 16 25 33 39 43 45 49 56 58 68 75 85 86 93 96 97 98 100 
100 101 105 111 121 140 194 229 292 432 787 1092 2487 5539 7550 11261 15736 36330 70844 127295 214567 483426 
100 1365 8783 30750 66386 96953 103248 85976 59556 35856 19246 9480 4383 1868 774 322 133 52 23 9 3 1