38 19568 983 18060067
2 3 4 5 6 11 15 19 24 26 28 30 34 37 43 46 48 50 51 54 58 59 60 61 65 66 69 73 76 77 80 81 83 85 86 90 98 100 
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 27 28 29 30 31 32 33 34 35 36 37 107 
1 13 76 245 548 994 1522 2002 2366 2444 2224 1936 1569 1120 814 583 390 266 149 94 61 41 32 22 9 6 4 4 4 3 4 3 4 4 3 3 3 2