1 1
2 4
3 1
4 9
5 6
6 1
7 16
8 24
9 23
10 1
11 25
12 70
13 333
14 496
15 1
16 36
17 165
18 2916
19 230076
20 2275974
21 1
22 49
23 336
24 16725
25 22456756
26 965227578201
27 800648638402240
28 1
29 64
30 616
31 70911
32 795467350
33 9607713956430560
34 149031415906337877339236058
35 1054942853799126580390222487977120
36 1
37 81
38 1044
39 241913
40 14697611496
41 12126599017780465625
42 14769199953175177143319138908157952
43 36551911513326460725393578188437715219137325386849393309
44 22436153203535039105819651040959324360753617244078062654624560815030272
45 1
46 100
47 1665
48 701968
49 173107727191
50 4145136109275842597862
51 23528692979286191584566648687138458375000
52 358978451256560625693114414752351799951106100037157339030933230181720064
53 26934611463205437121182839392217979429063365955246152364419985076573840306139930863037460855825074776658678973005556
54 144329391882545937831269386985343877963696739243521375232441400243734744671448698116166089360818575039535856270086045717998966973925126347240611840
55 1
56 121
57 2530
58 1798281
59 1466088119056
60 575222749498579406679777
61 2749144386413770838208166956764304705097913280
62 911066430138801701984697837008916669892098539807323107914676206051989254398366328125
63 2597929053885826880962848965736189803346541306383384753905821892418337140722468424662511912593590187399605389398178328849010448898668893730404040704
64 208007703048882756367614517045273888055726343781037814564479580337577878990811539369268294523589635316361291018860395887935863996779647914383907588365920160941617691180467408597245347044868294520734477546684953961604574017598971177800506
65 96757038250329606406630268980374061200606572062298625575167583570656038479006577551414033501523153326512958118839911517331399638808258096977417247137831626307162843860112927993001310115384276135621973463336795245807182504261863074444287264755113432535298085026149046106793154394539832830662899924992
66 1
67 144
68 3696
69 4173775
70 9651378868011
71 41264668012233794930257408
72 52940993386972035646032967635938983441548196966867
73 12437970965239429811709614917232278917845252949114211688097205497122926682161499403788863520928
74 16733647528937338451346942938523839694777716479950011984250417501285309567252319004610503664328761018921567439892137852874753732787410236360244153589282992360854187011718750
75 1935140765006592128132605379607481224012131441245972511503351671413120769580131551028280670030463066530259162376748724697565251942629558948997612986125883363348743389609943847135849047678276593821946710074410591881720261299435066455825656211950683352843524841915632271595368358953153694485059572072448
76 200970280691221553275273374088491389750813897233446451688702258947774919038138280921676979637511441250200632927805569311668074164599954303603588467274181325499622673879290427523178070484478439623898098854443360395024650552667329542225547485151081787264158920476780830634570058788320999237589745883318650516187464782851206743193941332244298237381172941348979454182956653455248334660896431733585820326274683508430545317151971172016004499666368334544648340607664763976695716467388989
77 790633924601036545191607838460980087616522216545264835235472043264165615331155671306013808808329955792636524814433798166742477653090961453120541321320619425529879428686790499134444707256465814783324941816088488672571571393954010244449594709743260594303853151654899487706024582005648038330286293271494827478951191778376881680615659403161166555796928412080399624496902879639571773003882190903554596477366681631340801383760907865969291980224730297053943345845739167304030341027305819961692181840454019824015092677572133506858130404046749148825222474194993741254955243103855736053044723182232615363256988467200
78 1