1 1
2 1
3 1
4 7
5 27
6 167
7 1451
8 12672
9 133356
10 1573608
11 20731512
12 299642958
13 4732486932
14 81201040470
15 1500094187292
16 29730606352920
17 628968809015766
18 14147458062941100
19 337143091156288002
20 8485143902146640124
21 224904281222318499414
22 6261960767761121454648
23 182725096129034318093646
24 5576308394768928371907624
25 177631749004257531777976824
26 5895943245528915268332815364
27 203581745402498636654533963152
28 7301719468727028143043578970264
29 271648757049519493537479283408812
30 10469475070144068601012072188045636
31 417496999730387168255237928175238172
32 17206965366656133078715662941622000696
33 732183837488116934089877013971472060600
34 32134511664683533309171326845899374553464
35 1453300946341965464400672786489067955314344
36 67669316674195913324322845576103990437921532
37 3241320933298757998327771504905944054962311204
38 159590729069914366872719639543313993960271678716
39 8071015800416957119235056657160848361645794672800
40 418967098405216087513246392100532040496246477830876
41 22308714754068440904146114068715684809462325012107692
42 1217693888968906502538944624930489066127676179975225204
43 68094172986768897765132228942045550124789319215398386492
44 3898895986075042663905550923859170949962435634119088054752
45 228452716924912724226024077807447776140610865953869083347080
46 13691397555796236147207369845249773098683667403698837684862716
47 838841282037611953885752608174591629852697773368062456620693104
48 52515256863131994048786664989973019720824924373980361286283837848
49 3357892195642147211860289049864602546798736767102536371291786045216
50 219196510540831419127378149324046953233487781286502406321688072427672
51 14601717294351618280641281627548075368407840643210996661599301272807216
52 992207883448619415231091266011071187371309516615776348518098086836050272
53 68748257644512804178114334311866992572618797745369906640266526908226573904
54 4855335899122487131092326507549866632538238280322984734522921423647670929064
55 349397482949668255038835156834830297839187829347053701626581283682165700279208
56 25610216430294569065784188009717660759388353922565918384715573369106269097495688
57 1911415969651874751523898675283213091725892095412974964540370986413384893006630304
58 145213264611713240346841263618858420902836896951967703985631174717697609533394198472
59 11226179507022230252965836866628069811669801262508577822775795501615132035315962973824
60 882881466873356376795443393451367443596880360868216776758451757669486303381525911869856
61 70614198527414130198739912186725069326099176359941541509889881155403566580199098059931136
62 5742216164004500150591370916680032893689141641677699838532660824151944456590946164481442504
63 474621625001480661743135336055076461201825525642477221037794478285248569386442439401812912672
64 39864137139996220935895163358543034394089503339545305705005754878078886671596465198776871258592
65 3401527967041151217616662991002396433399589122089421923803988371178283020930736025395921321696008
66 294792172185172258644793897438111448630354796969928833712401756870674380759611733108252471164250296
67 25942076067923701976921988685683796234700180419254519910634186003146872159368381696759750539835538840
68 2317608972041141790461750883233510609359782771093370476157590434514951500363833023577075087313446089888
69 210147875661204329571439672967374212808799647950616423299450343932136492262393474719634946509438936745432
70 19335920412728434504215100808706204918236633954011638216599846853650262892749673689137348272022210082224616
71 1804961836438512444020949820618450803188028096578750434654139329079251544847026110212271843897945147806328824
72 170901335720941150530635566488612345585553699802837991151337228557862329643427331365340329043205790870874844592
73 16410075494951870761383738117690956628751514011233270476370221139861049981311200700585218187447803560560715654704
74 1597641059341347496536956023035768711704075861738009114298490990665599876345237814716588718089710710829704353897016
75 157677410930872736964458005807118620725807566177071900396416940827552249302354318432477716583382105272026665857481120
76 15772542395279554522421807016625988627837406177553046234502305405995196484351036051980867001331718479102541922794130000
77 1598815400329152879668335191695858818615385283242275104745534513903688376757707576992848912368271706473307992443249392136
78 164204029803864008108896922305005925242254091059215359020687977529713356128502519312617443109884408402365370510115718639432
79 17083804567176360962144956979487284964641372664422192622245444563666473161481324325235605699626557220323983341979177988578536
80 1800234078870437726156087020050449859979402669913263601550205487481547360265489696888890252884191053532424617117972914281144192
81 192108719356508536352710305185712950346564704132111460124587378518663460318637157975504378546255349826646464188243282594336376896
82 20757294297582390758950737598311428827023956561770399780446143501157400082397679844635289698411762429286215981924443889191420597000
83 2270562737777823175411679279159960309306890448344575703833250263156767011679481204851557419658980908400927389646889684304914084388304
84 251403032828450396394420883601288717341478172005535019422382349319144636939760433884594882631534236375590735596459030615863167694626672
85 28172050823308025850458560588945259835166405849057979362190663531656009124837614690148274844748622367710194191888264611536327909676956040
86 3194593191434992353213409019321126700560511069581899898967244518674166036571091002285334520297030001864788110145073464182227082816735446104
87 366523192046060011437259593598520647378595626661142829089051543262181972104759128439734467419878370369662191177731616672486001292222873195560
88 42541931990029525277768566200218831707146329375086432920313527529086879566747982125944047002984762731510032811760537577362321402597151099856896
89 4994651706234876550961613073260850511193760565474519906974799211848366376646488580866680136576680164173572010268817810938839769471728284883897072
90 593074381789913761279750394335693951364770222474841407110510972865406825939314398344684249781646618633351473613506244019464887023256079171212437568
91 71215420459308479568245646718180073862845284180607527189842367015341569397623225983140381747392552188716909241440859960539967406136072335189113068624
92 8646613108645355377120541286574279905461135651179382694684888525102092698782982419065144508473819002844550569660643907157489866765743337966121460216864
93 1061383863577692463351516801399783543970165764133408895387528878287282979069344398392017697533245193966779331928826086458014812783099991451168303380928656
94 131704892247206448962005207563379478259150381125253041005340429938582240437086535599625471039439446592872610853600761129581618267014500114301343551955275472
95 16519006125083610189228113320992104096182288894610186688076326552748646434890775771844698813273381330517958813870568921415381451096880652857908876996056673072
96 2093963836763732887325245415536138512463039764990041193747372858425324274626867104596548168924329686855782878336963916298397232482930325685159550512081435693408
97 268231270469775364013699201866475566208550827917097760016286279337877211957287648098333318127713749420802186160380891936547035000394779296159802038497640032113168
98 34718209257766729942585281918957448891153068840132390637642011705158280758951679700121467440747636951895463575967155070798075546251109045125704177795109293983957760
99 4540112263906872252042864073102977403527864192695525916470254192302615395685569631927957559938774482150200635356435809661375551142682075970373383521237013212987502320
100 599779834770234227254071074448925991712953290461911470173841604027003086645506984079346786767610705256569246511440290097929039711155069122051042765643642407499118643520