0 1
1 1
2 2
3 8
4 56
5 592
6 8512
7 155584
8 3456896
9 90501632
10 2728876544
11 93143809024
12 3550380249088
13 149488545697792
14 6890674623094784
15 345131685337530368
16 18664673706719019008
17 1083931601731053223936
18 67278418002152175960064
19 4444711314548967826259968
20 311398905690436356542038016
21 23061297866350486255415853056
22 1800026829198099673348604690432
23 147694445185709575159607248027648
24 12708922393287815862419617749139456
25 1144393793176646265918404026414661632
26 107623852248177900259779656953974751232
27 10551715095494140810522079997595184267264
28 1076705435149395074274291278382524694265856
29 114172982986217854436316963828537998329249792
30 12563334950224561568291963186252709914994540544
31 1432676876257544890203029071088123082302694621184
32 169106124738191195290230598241143534551377943461888
33 20636677925564356004968945101703863707597319880835072
34 2600897843120061621407248005207651401295467816759066624
35 338199266317310268206962116457401497623241205458202001408
36 45329105277892056186218552597312631287119503402666104455168
37 6256769325414372994770988106894972723612984434389755222818816
38 888642560629952533482225185389475377278192267696955906058092544
39 129766840929274727380383961019290984973510523021493121305372786688
40 19468580709633728917191523053635205647535691222294756019430150373376
41 2998680496647311352157016086103898833660390490325478399477464648646656
42 473869392793113728556477307696630556540931840236314766141517135087665152
43 76778836354471013271557951911198565754965599680244294028523685742796341248
44 12747182312413360657992845926489748437550453274281498067799497901844543307776
45 2167328108455689195911870039310902028646596919026575648702028738056543547686912
46 377166079600539573531297358223802911978258065723721288866424198413445955470753792
47 67144231481329866845354577243994161940244522086498495720818315432545606247984922624
48 12221758793920437924148658247839832684772416052005621106344399105516954120955138932736
49 2273515712595126773359031852407184856015430363761391519762941506887883648922647781179392
50 432016872428249768689912646590356481973670858778872411239384263905119961111786898979815424
51 83820367313930835632936489565938786242316208324556293346519598963620823990282348993208909824
52 16598160795648018454396184584642241101906503931697261572255838131852543629920352248251283406848
53 3353163762190155451130561032055996457730083059036145062769065381030068296539872283542732083822592
54 690818127654354615006713157341873839256804736177172671976716491844721479261733371818795814401081344
55 145085219462463229773214285285921730229759914929442405695361539548915630918150167571081291952562372608
56 31051000237477748589927883903816617764525649013845383509495276329435323902401182793698671661105952063488
57 6769698392647999045523371548173166359587510524678011374692751685975096273247130449696594747288907799330816
58 1502997247168805699100548195230058198299485439074573906715828855391789113956472564563818828584781955259695104
59 339704456653720679992905985608185845481122059272952414963276092325288240139255788113221841639149877519888416768
60 78138037019344431621164778882663664693451271574535353737180364550237862388484657156299278852318810957395374637056
61 18285659480353211882072529882485730281649522036678364584160058409124960951865966797726484138809158363540597218738176
62 4352299508472141805659746771147134461691360049815748912445042622829941657993654036487528422151988965766491719558234112
63 1053329623688179729817187008737136482650435730143557950270036954958482381078271740697172784097336566348945158521967607808
64 259136496625326102102250643136420163269853955055514518762078871090277985511886822827650455001633403277703574963282264457216
65 64788337474826278244481929532139989363394090506799203922320797920389330307496018793875402441544740165691289521454653984735232
66 16457274264592375978506819103736102978955178404547219854344530987263251010046036320935662821972370535698698352749335241180577792
67 4246235913614732307567737256482043128527889604735209919236578277905600317913107354876576509678637777170926940167414310840528011264
68 1112579638464118234086661188474710244086222897154243187719400886935216336297274311122946788187090987100925653117273546781183061262336
69 295963168775109909196282147083298853099449402201447628773037582237879167856346619188123351963804917119954907436955433101038056407826432
70 79914505887833531955932526357244589177827683485979476741471024807775116186558776278037796817380075986336228710590436031467399962358185984
71 21897758465941488195562297350473350630137183072767182417678152947659333351788530086659108821369996039924606486331527294354471741911774265344
72 6087896511555285052494142393537020453534848204963220630021492403548525772261957599196344403528128419402985948115006949574669013851322678509568
73 1716874407292454150756130404166841661299347742531919286395731570412474905111279197093715758230217694255801735794377285889234079793040642436759552
74 491050432071688108256463272161290863213427593756948768791699315107582016964914898199199492231456373070836908380984363792119245496865029027627270144
75 142411492798418721210977373448391017698539199580485270626738384307480434819445765594556227610155269061319726637428643008858138130410030580581655379968
76 41870943084463390788460373646915604366823378387037697359336251783659678164984914744392327715354574929520282979037544982059461087322536450807117190791168
77 12478110685141284129846035256274643665384160916135555754164709985067814014904782376891291884086103950073289606659738119225754836574637502462843249477287936
78 3768556910685005660776656488889530049363483890186485988547179760497614471213904217480147718304864811221851542343157062186106198489889815889581889810904121344
79 1153228327112352297334176269741221293679887607040729254718453665552210299447514309678432766968824976649686865115432699981425399757252582212221909655134570283008
80 357515855632471952196237750245734159160962612118186814906674825040227183286614291617184078351208962220647815591953509622490618349542260045052350320650960404217856
81 112264591581904642398807990282239490861716979755538822797714768877293544393194677625034514333347489437190012843333863752261979863355298664475286888323022105205538816
82 35701570186468206170629725860753141030662643412709818396932923202279508025769053941927444294317906476875306675442536487257799559020383144343321439888003633296978214912
83 11496354658409090005512366959123640369836818046811583679103592130209510758475208148011137200827699275511597509543870084352020505924016793673207404791490462010047807356928
84 3747954424922109214621714147577749773130925333834227118661358766141109625295020932467398437247007235442688289338003417644707716129465556270042987247785442629808773111218176
85 1236870945642929677185187718168493919694684707437482195492964807195087014390390808546833528840315698493189181871579303303090954404747329636288878621388362029684935317931425792
86 413129887662438200616711184724867280177117215985454390203124891038223627244891710138372268226414431325666957498264839316902957602050125960745565631492704059685287631281541087232
87 139642849513686683527157121187877814675544397741913333817438185030148366356830959590004013994643439050869404391141002006326412033310561564050546338959019525621745959114432613187584
88 47759507053231495519090202290993112088156892496598301983124671779874894188545167746621926275240961813122638969600215745520900527222620255409129830186510648578875859167661079874502656
89 16525348011816152196339318621168368293760986981413980139496406188576833982702055364169546507289351361096636561099239211958256888067159850617815123429888520486393534255847191367030669312
90 5784062842163866194700837878218092875264698071064879442031674664689011393522473558130327765256373940231075286940612125048371994425614838197256929719781728212832052492983187622780232269824
91 2047624347518055897532881966163689551316878161104892978399770816924664340642886447799592707086785532247245038123221089223971519054219921361231424381296451341424492156653071807229670346194944
92 733072652662832666781550547238113731742943440467835945784886079157688589995727438206486710448130246040274647949260912390681997309388434306673638956223008707142819520291771639738713104866869248
93 265380490761335497598511429628061825649150792962001031946042359738350968235815904176539387553051496208708411537784943169783778912074830098701302227850254337791066364314247945872643062643191447552
94 97132191909259443451722309446059580642516161997854249036034643208553085128668603838366241791258640133371439721421086243790425809808625369861903309949017979666358860617095915275946315779827537281024
95 35939972528389039419127648540760557085033576542377920147460602156603594901480326683812215620315909055332267530571953049975136684744839686169299029890048053493903942693782745643883627410786761559769088
96 13441938254385137780527547443482232588125127691497333552146409345142578705494156854161122106965315021254801542192796125035676281797809277128797284792117768078638740002917215254473580436897368133502763008
97 5081196420047695637197089444230446960539638401692161594391932574872521165056397212179639405295370341670536312018999223075685535066310886113430050847540076525939419336873482497173588939656848301510283493376
98 1941070800211237273960410277885804667856494369957171718391926829238683655366365711680038897311259331778229890397426474399412017100457949732438794612899477703981172741645681982781328869270663640649462305521664
99 749273653667217778531267155621697523580448985357075051945661323816431381056077390297343732919767283547763419838654695115065341342917033840265828440782588554042836435952580739283581637894234792683898491065335808
100 292224489213415778576290032333573577415046530266739098945681483995725193346491647678810775994298485620954846656636920800773080771806045029502602847083661133987522134712473071048527964094228651801283009364703051776