28 1474592 37752 635760103
1 2 3 12 13 14 15 22 24 29 30 31 34 44 45 48 50 54 69 71 72 87 89 92 94 96 97 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 91806 577935 
30 405 2818 12712 38644 85342 143909 194577 219092 210737 177798 135139 94826 62543 39296 23949 14259 8296 4727 2612 1437 795 399 167 58 21 3 1