0 1
1 1
2 2
3 6
4 88
5 1480
6 40272
7 1476944
8 71865728
9 4454840448
10 343059301120
11 32120367997696
12 3593423957597184
13 473387964389590016
14 72533147097036867584
15 12789470502905585018880
16 2571336187676016073080832
17 584713932920281483718459392
18 149314675071137196105777217536
19 42547399782500119929083164295168
20 13451774971885297925014470998097920
21 4694524446756751602557630215902461952
22 1800066972373470997410422012118891495424
23 755148184642515942215167328373900318343168
24 345256518468401050457333381219585715578339328
25 171425805390286647573452411828814059893214412800
26 92133111607299002844296477987261306503124102414336
27 53437895452459946280379460069098806727058280167768064
28 33355092527877803398883757391243741176144029520542826496
29 22347314269949806020079441335049717837726092772060350644224
30 16031985661483590435677466960015947657236158262118222407925760
31 12287571441648029640430291176264915438137067642912065234835341312
32 10040200879843182334503220169093337846005202740880183575507193823232
33 8728793585056971263383532779345825734398036337384307162792264640495616
34 8059187613092691743267818447952683190656966792636607536574442213996494848
35 7888430520980990735320510505631339762326189757636185837527526072907055759360
36 8172080107013751664179227041239004900702683922583308060301014773722645142700032
37 8946174961579735843118763273828337735991270081912304030887398663509793777494523904
38 10333835095822510428427717062756323576870971033762681266318366469852730485465791070208
39 12577527882023843907074607759519354887766758140868472175246516108539329615157544781611008
40 16108681890250081395450979470335263824527175259853939701328806377160610071604158636994068480
41 21682320955625077213342761949877440362924683128942819176786060137318792547724783398982701285376
42 30634397232049671694508350068191495495991633458899688306636786287761270265485995934414970546028544
43 45380810789753484446584141812058038207066165828712924931761384318460335885675048636467913198168702976
44 70407527152416501722807911560642709799567280577601479822591245716813019795464673016060606693385084862464
45 114286765184863543442064423109686987713266157092163086567994329388474285931606573816855765627273394929008640
46 193896042012542049151330327041162173326805694324105577948648173980505190422370459535164857771400511609626427392
47 343497050026895491595573488305516265917133624203259100971119422861896007906004054088958916478201058939774458396672
48 634834654418544037314036981834628117970107758152899870217824432902458203069026822324619111764065708821009600396394496
49 1222927607348089386863984855852272176903684191626582934028300221185030207953392452647839257785172515206316670982215958528
50 2453453430880076547842982771629948615885461639229947379869994208150748892141268125925821701905357377476426651020773084364800
51 5122014751265731158074736037016020227680495866605183683553409138610267013939638429231611815847888315212216975657627812376870912
52 11118660148660502207739071283265134909508761358670199354850722855245830947302845250944705565535030898340797904127376604323102326784
53 25077735292494141924561889344303796415725794811579997502766253791165147220871659627604050918319817031362430373648107403936931457794048
54 58726779622352467312768877739362126559711976475928890024768887857278679167882461427021378515471473661474729247820334617871404236682559488
55 142690602461758763491836187465996518532552759379295063719055003841788742086038691654340264472398378129860628121260963354672437091650146140160
56 359481094103557459355817845824380239078263875041712056410062325822727529752982450977319544321124893427862941973769579311594628138359516368470016
57 938423178945567535628170166788272396124103175222139783210739138783765162035819650320095483352457459304461839365678970874342976491529749398997172224
58 2536843299712262362507677863119049063344579776691478036550448814576382389372574913354205669915904675664414143958829779368935028368181232867902704582656
59 7097416953910392893787827651908766507839510228776721855558357540503047855021443180929476325608371293216849475397876775778274872369175377899779445703573504
60 20538421923652167092418357916730321784459422621172490111478930225315242118652376730488013044008849380959644647393944191007923998315481893289270989303599595520
61 61439909068617849273668906230608194651402815269554999127446787274453819405242739670853331829258761925825548413770288239087891305614416184745240961905591396073472
62 189895822815044155589323908404117953451458140257270537072639644532854648343322863373847403470268549949414323432670097633474313038076279467141215662319848063617728512
63 606085354475241462728516159059030910348224009459795454676152715761674902089919128379421296404167785854549667705479498959233009124802236447687374117601610781817596542976
64 1996572476506220787448159483663001206014575689121845545667801217525077448062315285231428280876335444626919378562469287578528986491781276000116182007654603649703227485585408
65 6785088721940822426886475033096973558491645479068961656426707392035651348427511723212359342869439516919921532204309739068977608033859462699446637960973975735884995841218314240
66 23775953562857767496594403792574162963293885456369758410639712505389288504808483577717002831987065021914291068700081479186161157227331055191338440001790029404479823638650098286592
67 85868005508603482053852782020246506985264978387733143223590587405852066710029314704253886046063864966407325670552774358722944846986683490443553417218864690366402087368498749494001664
68 319477927747894759376740208661425877376039190676206754226182577368485894713303974876386018578075844055325403588587620209949397124066510192077248421444113668128426458015103343845166809088
69 1223987944856279745939111017119006033310393669640522355424172606452484354750176289526641125934356408912840920507520310541711989798835308871113336942508102887602485651542730932280560155885568
70 4826768093841508781004289374998501698520746499203226079284339185358808451769287374355627487306036135625783728334382680359848628413260906123902546804546519805061623871471898983047158470373539840
71 19583945090421954242890133217440344854609770992273966393769801696255681057768581391737573557761005792710932751402862440680014679200411164232225381130803633891563990094998205006813619452448610451456
72 81721220998140266573934511150671123427323792202384164155989038516588517748312365370079377880221215570002521578429204896311281158346854309451383466477188568168729888371716501015602223314460790283567104
73 350583673498595531377990671552930436375083905351289763343999231452574468319282257466786544393065587901161129694475835370367167117283750632548990311967511355856932147111374802501477498396065158495612174336
74 1545633684433802250800295822046284045949247968416797064525996645230354557839922951554526406604879578137639355904285535071882314043382704106138022661147511587972221536781310336667312829544624585218968197791744
75 7000350690950283685208398116682389936209609444826545525197047998029001793253165363938243868129822284110513020511754136366220553158628037334906216166339467512549277725405021264416945961312367423005265865631334400
76 32559362469803318317783054384112845439709823212291177446680522436768349068020719777563059724177998788094249097637270928147496811451934636033782614485987746628216017308277278769358033445141852285717070054045360586752
77 155461722034804954661387633422592380153323470597728179311426797397928423608967842464703811299510732427194101690826951642456947128133929861357351908766441073846259826133863016166245393042458495535127163139566819503767552
78 761754580968120818123438214656474043778866986340235784286667959978023554695850191615457233666451101620241111163039799770339520135936977619968063410961136375011269000499075238784782511154146256287649427475784529948291629056
79 3829190711837223763238220263903604071345640995507353146837647796761263493201345114877994798276276876482596068359774212772185442656525842831612421116622132097401200345271984167962574763262191630135264061011999277108725219852288
80 19740546413377572650765531431274556479044417492856408182759529219686350850025919098197458501458876854841422510152424326019146692715577540327916295556307984479783718090088312902232948592720827522418020669605147113479038058553671680
81 104336199497032984497001898711755513761065253195890151618216719585118337741093332904053292039351389396428241188097546915755348019615954798216379524509053223425174773833123321951120657716473791261787279222986898213807288479051648335872
82 565198902399260148788194267415365175919221976076492388592383016690934776798509381091335896379772252919291054751883223752660759297299692753715127446351805645641645569308231835460192920548868689644891154934903106584181092801808230298681344
83 3137097964159322577131674547663528800795138972878269861030914681910197049240585902750469448561888369367493354907444139951181603355273999884517754803303394933949806745304755614407366464621744709462224610157752201728931541287545740325948489728
84 17835630683214597150925956060816406818141548005823516428655622011164962907857734917372321017695915490322971367513276296246692367086713339853924994610788184539103726159859378819945508149907963560941066772391937703288753912187409316416004447797248
85 103838554994242879519021084470440819876575656396437125542882391983934728384970466636410029408263791069516545602578265250174472032400975938676759833209647199443650151623730251243156924490445362165593489297537708935135377945553291338072549133668843520
86 618895944903908423262854234082080019401461162310546087471351589066300899901254650220205271425752082449716417254129245208585828516031589391808850579531426086340644406864546107548282296910352695726914319270638030917200403103124098573537834183859000836096
87 3775264120325567297226104730107089469637676680656672879527916186265702877864494558116210780531060556868244995432640924202829538627371731924410839179858471213919432629033244221260994904459171283128666443072165707426282233477864685014510280270414498846736384
88 23563094241311815384623182501130270506250307261612980396946798023426999874058988780299947451413023557898200731667076064073362330793461472937260239254046719755592906639242347498664518238222121189745275990106287885653435630777077301839731819943848450297394364416
89 150438767238025500285628313878180111215380076571960404692936994909977114955208615533076651946298546642077149380337953680506299489489954184514993213848624104954940237753356711503705285221813729783784073762994952999818697718487627963740040188311760047443721096003584
90 982244025234077971365413536323188672093376890471811034739280857191217685771360177961850459726786220602316734850767254228482596424214608025132475538669623942047840660914561687477125409678615864765993642715268947661635674986710324554593226974772750549705091643112161280
91 6556972642081675138859286308878465250323097269058296647624468586372137494493807872480322276176510402975609685732526731074564131948882283738115730387677548642237720354782748465625148095737321419462148734392319798358764605600206789855536175564736826478609616494424366252032
92 44741054854623526914474022603654914202772478564309324176493028197755662581953412407646593303916891569543660439432492952976808409091939822445946086518287128116748223996913076288108193574532677815527438752652876495170745309881118127759048177949382283886641639399634756427579392
93 311978561184193635598815398447330592844108294421574665731905252220138058811491746413784708659760519559126657260409801502113533575376580040002931112454073645633751405192217053100594315271249409111714611604133826657300509299624756185154195383886084700396100070457504024335887630336
94 2222583020030624807308160994485640518503313802419385037842533311891592302673062096352896564343164246324415499063953950044945620076455600298894241070416881624989188925054226190396111792558243257438415651679361039007875574440001750490018459786848066108018787289055119043229128817901568
95 16173615395450131245925261797509620593192193767480266265495587483285642592678290775269776419653704270136796870560899773419660829645393722416324781718090445923372127483678525591263968095889223883047631214743165148350544825273856944495924214914504558646962949221881108855281595731536773120
96 120191942048703948361486440016186954937861470402418507212546988021898913377262441809408370988256911971893878540967858673036230325142282259396566831736047070848798865120543860541043397216418137814586015353788372721432957402370801478898578085104967438762456451124656508268184833054363460042752
97 911943578201503647018865431798222025943883892356643431027586325545073136851162771982702482789439892404474737103680124760747838637782504912063592928692723298390314283029982745683769720793830371298047325283830813873192391026938403781309595580647546684421546073448330596579168919951312794391937024
98 7063048118578828271830892974495534185763626836254318712412954536070922667314067806567550294168236078096330126103654697700431967467143854724271835995975063879856258442277379174964552306382265554643210291201247488373950008570658671306234294637972677824670625166035045491328978893081040893970133024768
99 55828637756121017082083132695793836659537622090940422653992631788217175325615158552315183034565992409316794617356050167836279707752165064792220860736218750346729385983218274701592009711814973441784679772380206150079945572661669135040524673299674968786710632351367082217291085443092659276649893229232128
100 450270496520561768700074245333666681036054595453095789126685369582338658114929223165197446082818711975334414301946111151724230068268934941960228100060771648854677599704930903110700571507968684106083763385909844122880646548850100512532354751486345075369291435252671105196808580399614654332656401421382451200