1 1
2 2
3 1
4 3
5 6
6 1
7 4
8 18
9 21
10 1
11 5
12 40
13 201
14 308
15 1
16 6
17 75
18 1076
19 34128
20 180342
21 1
22 7
23 126
24 4025
25 1056576
26 2945136213
27 366975285216
28 1
29 8
30 196
31 11901
32 15303750
33 2932338749408
34 103863386269870076808
35 10316179427644325573474464
36 1
37 9
38 288
39 29841
40 136236276
41 620892575700125
42 103161695018112920929689600
43 828474666873268806546017161855794385924233
44 68110912927387357651096668463632899394316382499217408
45 1
46 10
47 405
48 66256
49 865711763
50 49358339223472854
51 4625929345671065982550486406250
52 817330955128532135152840590797981803398678920300109824
53 439276975074254355590439712665470026339779512951702258874771169411744523404199440049100
54 30538509266798796512493055687134848572367648037260083978203698985529545953543382902286302515649533658013212672
55 1
56 11
57 550
58 134001
59 4296782848
60 1995640183765492761
61 29234710610380156899860973954581472
62 1643460219210441812732166007105226160298066684811296246686640625
63 427539129735183151174902779188183680711412068808642966695128078291007710698835024441813845299060737826871050240
64 1270256162723462393947559690865900199684651497608027296142023990592217661532675710305086710116865452187600581902613830551028758875475767383264912298167058094334516414456617011366
65 75204908209941025271896095322503107719149442018379168372178071058413576036586809577119449725922958672751730144985575101408791569559540158583263343695188406046470552506238926124761771033554852194855686633151118617227349196800
66 1
67 12
68 726
69 251725
70 17656466751
71 49191337482024615424
72 47790844046775014345567434362209626479
73 65638525541336213675718481791373399600120961967581807402606468099038368
74 1728615354961428251984462237161174816104188605111502991065432575634716779745044941708281702175908610915079938556401161376953125000
75 1203278531359056404350337525160049723506391072294066693928012070802552693660630228360237689951604629606399104269032973802949600277138595700756062342828022148447464478435529022234265112196697277467077008579759801965889584103424
76 130116729975074468422087837579631840912879151225671239700994063990153828468283497391921884713944021710294568047824782155791121356833327006530199154226067402746998220382616605822634233843518297414922268938736379124263284318476951121675709763484654731070813997963271329409359991193191174414023681878726685081946204468595965311589216623414267673204859970738412203
77 6486498923652642436302001000536060132525121424291671810411658551965292717913277979368946604538222350706739654489665455331197027248292045395210784198021430472437246873720033770218719181644540322604577165563776426382462068914255924643288991191981926174247478347377984909035412522966173865472198611819596041225849715212599452803690893057571877345936384549955308873663415349716319755583513638522747550468085342399754668384139880871141921144541519573696905216
78 1