1 3 2 6 3 210 4 88200 5 101970 6 193290 7 289680 8 993990 9 11264550 10 59068230 11 72776970 12 98746230 13 122460690 14 126500910 15 132766770 16 234150930 17 514442214 18 531391650 19 638082390 20 650428020 21 790769790 22 1249160790 23 3727074450 24 4775972850 25 8299675650 26 9530202210 27 11886465570 28 22101825390 29 22220635140 30 27117538950 31 33800375490 32 39427221330 33 40943585970 34 44372478360 35 45676698270 36 46067145780 37 48574118970 38 57693093210 39 70069441980 40 99064449600 41 101078484000 42 102077243190 43 133917041310 44 207356440050 45 256917726000 46 266260623174 47 319193399970 48 328790836440 49 644697064284 50 656752835070 51 747263531280 52 823982060850 53 838036752930 54 851790541602 55 966627800250 56 1215586152000 57 1248917888550 58 1431413425134 59 1538479656000 60 1610128188438 61 1819790054040 62 1879142558940 63 2155937419350 64 2412628666560 65 2507364723240 66 2623771076388 67 2947697497470 68 2961635679750 69 3174687703500 70 3690705378570