30 21894 926 13727694
3 4 5 16 17 25 29 31 35 36 37 40 44 47 49 54 59 60 65 68 77 79 80 81 82 83 86 89 93 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 72 73 74 5057 5471 5472 
1 25 242 1156 2816 3882 3814 3103 2289 1560 1054 681 450 276 180 108 67 50 32 27 19 15 11 13 9 6 4 2 1 1