1 7566
2 238182
3 10599630
4 526154358
5 26687737998
6 1361622567126
7 69556988274126
8 3554493803008374
9 181655826475052430
10 9283912580951238486
11 474476945914016761038
12 24249338412340473326262
13 1239323942269866573049230
14 63338800652685281862550038
15 3237090515037686395311495630
16 165439745969824805882651237622
17 8455219115435178783012499139982
18 432125484201302288374993857251286
19 22084872263386967441456531809188558
20 1128703584360839508922744599902904630
21 57685268276356147048675055567445075342
22 2948152395573611097311382994336290826134
23 150672828734952246086150264400498244966350
24 7700518247660164985748671916780178126304118
25 393554576365333391496207426384227740106638734
26 20113607889334233021584866882923186411008879958
27 1027957103337919114065135483093988570007106285774
28 52536363049178624314944971927524285368943193572278
29 2685004494324494813869253417135533169504026462440846
30 137223985752387349957095014336636816818141043715819798
31 7013180911084041562844995869824923401697749494106056142
32 358426453086303086407697338995096304721856708773198852598
33 18318295777738611554830247327430387291618356942287804792206
34 936203110320986899437205242967177965294027078904582782941910
35 47847041799588777833156611999828734756881965771688372040898254
36 2445344801500042085722638401946693648762515516897688982155517494
37 124975567418980392517112154793174165322791630795074184486942643598
38 6387194330269928847625264900309870029664588484854632636573134013078
39 326433816266366340550949500840633434284675101681889290732973927293902
40 16683230678801114986457764216685556296488310973978397030685236120316022
41 852638948579323642675939029543095189992248891514447550594588104011634062
42 43576282713528807905462407048043904794839559307421750247275684806789161046
43 2227076792930166926585826876182038635771980869936876660957316382463755136206
44 113820425533182593885625899314920276087652468154421970544201782101479466889398
45 5817082423776569300171522943192893615709680649855648171723306535570475331091854
46 297296796831472109629261971991238400824283984400313015497565654963791011385054230
47 15194109171461936886778511515047556850029696425558103971798627731459190713097867726
48 776533605389537097956505668949718474340930789112135535418937201975542779294527248118
49 39686725525959468349975771698448479834013372882505484181849101222765300507430100651406
50 2028291077219701547501617110471998314908358073037742058841554580864448231948636449480150
51 103660975789954590375630287751533494534707487485318180483205133657652887545500434518029006
52 5297857897425244223784143260106378016767233580298001290814561129206466556497606391976917814
53 270760506424163236022424713764486051158676828163571461980988296598985152271993293871633532302
54 13837904537737519468620709828581808532583252276189040560620648232008358852103540539715433741718
55 707221317187076574193344806384666998813865436770639981360316121740754533329604091257714117816270
56 36144344696108118085856922753481984815037242607696991726789795112442364870314458245972645294390646
57 1847248692541180980915541229327224758096364323877292966149482277925070780685555403558944106762528142
58 94408344120913851000991543293530007765313639035361337821275412965255404586563852992646902124280623958
59 4824978615841781975794248572433654447865835122977862240596520173873567036281384231074449439265843587278
60 246592807660242322286272542533537364564644492845100006380471737134365347116764271627877411818625885896118
61 12602752806014767048655097694856967683108158073575263300470219562900000229282909369003716784077688938671502
62 644095745518861844853680562214188651841256832686743700230487686230493034817235066389381994110234177581235990
63 32918151754710560046735832887835703831231412003102773051877368467709547547973418920966613310267650472049901006
64 1682365894333362583789997139031516285149490011518596913559514595798550909112212725550724176840712435567685475318
65 85981589230965055008986389010965462863459833159695069586339795129622125653984178717308018883464302642046205074830
66 4394307868213065483553337476607522617612593149707952288448499565812443295271414153182539834599865827710548555604182
67 224582283409167939940705949574689743779528092755534801542024195923606809440954795407490128546716862369483886603472590
68 11477848965959227118020256877855315731487694226066392100967965213504886283798002387404486122926806046804666546218170422
69 586604672842120291595109732142361048144952107096334436711055094440578715965991523872678055947686750848610017253473056142
70 29979924219315898906602653545912524067054085770943387500589944864533162149622187273853348344553743612224080240102763337878
71 1532200300828199074430772620987313753500728243130845546850713517763387340769674059455859794739960364920085194847771263318990
72 78306994530208110108084635490593508896004893455904608620468194817773117694149706755479761870527007421789423058647144957833846
73 4002078180665755926339341116895228486773814163088824224471790248239813341425478995929370968079786930976946957116132857367688590
74 204536387333602354292586879812092729896769073717294279317402941564199647159406558509435177337909540493087954062843041682261665366
75 10453352447133361161099797443308290410230899287699521022275350760406212445885412024972796219978590580904424168507309339761733297358
76 534245171768696506685472139611927948331739720422801688755358364299383796430233371232989754846588191839163701438025652231065409448630
77 27303958706226787885302457997483370776473022986095992455987608797745283894827249128664968327460711309444985419587734072777984720362894
78 1395438275208423140054502875383312738961511983182816755185753012823435695791706962467902195627550193780430362702785113209282794586491414
79 71317423266999756042297861953471682122556695715433183141137692610339397132643950503926337718538801853878390663206252666864536853656398286
80 3644858358700763982015098404882639691982741637995035399370826145832047099770907995645142498051782636782825659211879055764254809835826856182
81 186279759509175993832381614492704618853239153424647493547878974622296368896100383948631313712258946319858942188488713983974657992504512605582
82 9520301034459282007504861385506390356945915410474921896414260376719963862959971885044876757464296298807689065819098310219036503706573630505942
83 486559205495763004940886104695108502057786808460506601531827689420799591543368652514300292984469363277631710936729082131319262024143803387947726
84 24866846079317709667609525088516553431625456037455122796303879018968903958935067166180632315159571012158064287878134217607807451965053615856899382
85 1270883434015849230245934412407684455342436945005026202805318144927562815268917887713320589768634242231564344338073110940733497731424528673766008206
86 64951731220923427318963459451690515157478904952705198417349322440528869761704594691495510682187865363063064870660416845644914048864903067911886623638
87 3319523471373274035957977466384946612477993303562566617959869339294259438521983802665073359900617997455509202536120692901428761368861938934054196381646
88 169652692389642662972053135358969102586189120056710247578101526896490511416434352384140634622723143444858945586898345672761898739139933578800123325482870
89 8670532467465187230273108011552523192926951259992846853754741657543613006519008005376521294976241336130465598712024473950337911866432289092336917558297998
90 443129620935845465467831656658310081224523893422810256616134701277326634126725850930988095079816451225906982498312510425865910444245774317806511943906621782
91 22647266668750814632510480481024653630738372010704533606990503866911431833324973278048890183875158891656481402916894795822862591061566809908544479784335728846
92 1157446181282850964350684452979434688963208197749837195118988912086424764186303746688031692773791815261529922819717251693509624198966102019559539427801306445750
93 59154231817951605320670094891145373519742644430996196302393616229553449591682141465975731279295589754093432994883000053403083281836033821492549905696480318623118
94 3023227514642285788488191352876940678060908905189071814854174397417676712991634868497278621515739563036443733611560354144063684169193489522276541829667124429501718