25 7625 390 3762080
1 4 6 17 29 31 35 42 44 46 48 49 58 61 66 69 71 73 76 78 79 88 93 96 97 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 30 47 48 64 93 821 2865 
1 31 373 1625 2511 1680 724 309 144 73 40 24 19 10 9 7 9 9 7 5 5 4 3 2 1