1 89630
2 6120848
3 464115072
4 34054078628
5 2458450081192
6 179239228643910
7 13024964822628220
8 947261634263619042
9 68880555520052372106
10 5008933161448694459436
11 364236043373638266557242
12 26486581334172896214933034
13 1926046822519230162337485168
14 140058184517963483965838942918
15 10184739001279918602606060447224
16 740613116824614554211920801436912
17 53855847612145844901623047853526352
18 3916285474133758990390962226663649248
19 284784150022612572573458304251063364538
20 20708912281339378438004549799383144944752
21 1505909115223260657029550154177815923893960
22 109506585060967455995573968412425983088622216
23 7963091562910016333593034389922302140874998450
24 579059489502499978410669321837346143725160388000
25 42108004124751750676765306864907210710404477378896
26 3062006656526905379458258728308055564461749386691098
27 222662768266463185829269364680397324948352651563748156
28 16191574328045995378443463817404538604215664261960625194
29 1177417676343714032310890407621053037458688645287368182762
30 85619369462146897872948136351812776222695641576550453139166
31 6226062827474776341796308099438805299456752721847331006252820
32 452746365398096085740283187568760896889609238684347193175183694
33 32922775927772429179049290537124234724362472826695070208392586068
34 2394075927781863961619263154208198043091494114770768592924829766010
35 174092232093637791447720562585314121523596170740556226073942293959558
36 12659625755239027599400950837401148674633690270857322376576716351795058
37 920581707382039129396479162688582226808071382879913717892687289798522560
38 66942790912734147198667554279921461901307201784799929734977635101632201868
39 4867940802267427200879416985672872654506580141668802646697620393562499126086
40 353986550773943397326410596977655857095453621802121969209770655046350898817764
41 25741167203690600337218846971502101600217634646908145287600821317476727471230058
42 1871844248205631158336215117874264684562825580134867983404292518722786649547671678
43 136116628349244102296421978990478432023816863647477422544987026321996916548881335962
44 9898118676768710310575854464878295329998475325467368876899717087810335711661363574196
45 719770644685834504178747855676463051385996559271679957987474380747083833294741094138794
46 52340227256255555288017324935361870094918448139159982731893315049305716007785729379978842
47 3806072683656352288475743669969676203766136884500880498508201306959468032411393770596884088
48 276769705304321530760079149755725007866575400920347439030694418140172992126601901736836090938
49 20126118479863817607873516426831954845226542176180188994980767487996878164712398849598032695276
50 1463529560145075518386098446888880467361630033057026244827046935362185709702566559057757965891570
51 106424831770787200859900087957349639674939111431696909498286466843694187261489387290494422960238696
52 7738992860737037911288381081780402620473942480290447155989526616634700340017095574778722095131040144
53 562763497033581770422730298980403172320889494179126279593780842942066470374169683841096670506638979198
54 40922993378146675348544602735410192936313340792803511609384590432403941989383571418067940875434001626150
55 2975835134750935750915153686742680177784871342654702017088485192756955283085669610637007633012046265884544
56 216396554068967596294880307769745609780689467304058844882582489591648177358158710881425723173800156769572720
57 15735908238358395659429512766819133235148902426219858541066169031106668444012301446675358432066412929421030988
58 1144282584126165002397465716970270354985626360057161515689861001802532796914158015111501398944376403869127089390
59 83209854334474153236235753716436212008385147951643298745642727339942073386916714450632843640247378809678171911642
60 6050847888812228735796151169172689362084567947305082673817051283361718760993163142472477034173526599536269849932594
61 440005098751562198165072591753565032887475003836462117130100937764910072078088694691144471513903808359510450011859930
62 31996257464237171074609665787901469182255184444204686888044172469793979188891778702017765448359544980932613809533381536
63 2326701428284569659493217762288232239250856305098093184267195830159243050963052655657149425428619167701456689267151605330
64 169192898339197111693245112906774373641776918901961738448013939315500611327907707381244963533783434777218276801742281768966
65 12303356374145280673399794336290067075569763255809775091996006191058953333109671301124997542070053697014537046118261196134284
66 894674537495954993631517508990647365941986010853951308083226882411957010255197644243937181635000207292397659223588539964069496
67 65058875294036019169353560335496948312811051654058275576349121216331951578680711586150105234760064322781961327458398762182998890
68 4730946368912468382304369364305948118452631172339425868572272173230735051401597962391657166623366099561989561307243471760299105544
69 344024599939215756816138428752294041801413837042619331712737534401611550254354870733935540508898782536292312220668817993043670025196
70 25016754816974169576991462694462628653689796822005731151991335138123242861792333375963252015899135564687271639409258693475288174466154
71 1819166483103757622773085779825704966849272803791461508481543021661103231557177268217553440884806424728318914965470943216733064624879948
72 132286010614080483836088176556786424401341632574480570914787079859702009840980797494538731320622945028220724693261167314401735903140858646
73 9619564106266854150482106312728348241240077265968266518547578793707933391017250209066010981664005218531481305544903683364540937197595600692
74 699514734513644139924466946360930381948270842558290996917974807835557456551012283159268101295791763729643146275808850796961992298421283818142
75 50867259513652635016683389041942264818783638384700029703854716441553468546050534411273162263062071867562749070862898767750614391879933686858638
76 3698961526848031473515303860461935089653170281559031222045867938870537135036449538719606673987561526781833338327393938655836714729681488678120572
77 268980804311457422149925049104956192769445308545234321657571806019502760263688536859608377030280815080394618926980547326759256627556180130062412114
78 19559725767056082831103876508405187819739308992327337366936361367680666324072280139989070777415663653359122597448859231500386448453330856205469192790
79 1422342657728982363708447892013258272141235435131231751397661437778309481380349287191001862652881884729717278691288744411498109009026490330867674913276
80 103429805718591823313093233965809578157487503703226552546895120217408010008886668576935398255977067391347338249770576356102160672947321548854163884859880