0 1
1 1
2 2
3 10
4 92
5 1348
6 28808
7 845800
8 32664944
9 1605553552
10 97868465696
11 7245440815264
12 640359291096512
13 66598657958731840
14 8051483595083729024
15 1119653568781387712128
16 177465810459239319017216
17 31804047327185301634148608
18 6398867435594240638421950976
19 1436250408565765393687482313216
20 357603235949030202811068003900416
21 98264665080590362121425727162303488
22 29662436271701978505926545653306656768
23 9794876574882942314116243390493105514496
24 3524521683679510682636420368184200312745984
25 1377128887381365809586451815216601950663970816
26 582381683806349487147537145292635681251967508480
27 265761859147139827255086058310360718402861847060480
28 130502336199197510181573460488814523718912794285686784
29 68779509077764636905152294152077589845689339383411916800
30 38812025937169140359626318996746534597476878445397095776256
31 23397019930517427018374338040445814096480644072519977819078656
32 15035743161009069617080887370293084403577165687664737419481513984
33 10280146080531933001157979634239822993808947335774660795273518317568
34 7464062825302773024148111745041427416291402341791788456379021638369280
35 5745021060983300821207665856294653561026502696951973886306911501689683968
36 4679830988033387088969275521609498693457533317049227611143136381212248768512
37 4028212363113032110208411238031173215130339616588263418013633169597111340367872
38 3658440742364283140395849311808754300479682218405652605415769399648583886939095040
39 3500842256382301231287269699069890256458057981138097704074911670860523988787583778816
40 3525041737714739431332228037627193623996073381014742224859974407276382698909739529535488
41 3730114945393123240246990148549233954792415044346060520670122220355621800968378465091846144
42 4143086629114341671858801299904953314614622628340991947670334204012818247833823431861129445376
43 4824718540704586778105647942701119379866881565336971909502869724787333215148058583282579729809408
44 5884254337347624060572692009342719803143475801259775709361547117360915742721387901094377018621952000
45 7508084015226843718577620054769325383863679219490082318943608420358461469176037514534641975624074264576
46 10012714007767266885739281642485583646454950497416913115645730276072803539053011644487683212299275434196992
47 13942639049122289388860464315826796377643249623083613630090958642758404172114262783561981885250458416016523264
48 20254039738225451529371789676870136050075012638422909106273252513585131066616765259231463015412840045594103775232
49 30666999748191950275132817844696294777134735870243999893455361200207186301688258755301289625020906240154071910580224
50 48356936481839011484083723067495633252325051753110912148605174225601496458646403872544081179067722072250540480459177984
51 79345727674452451261482190093894934792496736580340104890480920239367083700541951383246185883286696038342368633168261545984
52 135371949773762189460424633396927142694721447732403114744591387488409220692182690296043895979394339786209849318523136683016192
53 239966251608315914330935096870396745163853348604675807406211410100162396467988160289688576231457904284891341954789975118024015872
54 441647866885510274143838640417057704770016862565729376869822968278283690901975431496050484530843301683192906680763553412663899848704
55 843346838607393407453914342494352473090988370161476082994627480767414840518499736465174784368343368293675370498761612999226867398475776
56 1669747932805391174411507105825322219800278803189126617564349981525668506405816616633179386260778200780587581939293078686680545915593293824
57 3425555421047460507816319543860132441020740704145825649288292230804061204846000931932044709019890142706033104451644408856701476347928641536000
58 7277412664208988231684218008312496490423628240347360458340198967479383957027068901971795161489725186097861677002027828757489419483426884587356160
59 16000321254535851751098730702465609237247614906630415171983457743038416735581816230511319318751004793347536642766578537039618795394119423525834981376
60 36386028382864507999194009468546817718902020916260407707645200332969768328485219288518396840670508149735117566222169002284163019818928328230883767091200
61 85536554633504047255436195032161931117787740440720834757874005997219027479758579340947088697234932402631570805638944807080195271262007568139697387496013824
62 207751816677616335371587017342184079246131231320368137310831217797691002567309899112288026635128912266117271439435164412868839197429412831932604735674315177984
63 521058237984232143005639367323135072787072459131758257629139365776140497320774178564733488924133592608044374624506107729637013919513803685820659849036753205723136
64 1348825094427764730272959143448066080342966577502812930279624524465712868884774489528074044372800598438511852127798871561427746587925461412133848901663229503321669632
65 3601964059414598147566742645035997452931822836359111161011516538183375918871741351750244153319046537535195851290765972724626566108455826040459330584683202525377656258560
66 9918145050862786636052516119979252572678441026038088295395456632100509278873740755358637457192736900251552002825780243556423359068613359632061628978725963361797635720609792
67 28146739933125231361419786836443534329066099291958543897564828991163821024058961354846123633924281837834050499211004313931348149195265804096006960664946908974133534926179401728
68 82288188141261657947098860907598860937861588544240678943935628368061711682838255705591204309453596216019454375092735026266768840360317530969237926086529520692626643187875130114048
69 247724836278016691789929221526259437944728011691789400978144008085346370207941111184899026272828544438717857732536506508632464409157090680582784385544261952552668337913260880271769600
70 767609967652680951417860252691465732214147375456294736830775776696879222527590463510430190335795432522220670440591573922775684555590862474185152244949659070673934760038077810502715572224
71 2447215682312934821531327667527281563707345333606116683082678323526237207838911385178811221323998231666421328763051867900139940374352373657144185741350981575593751573513803720586852242030592
72 8024002606651946691943271637228402120095949779784934590552090224017138593866944354190919931220504837784594099633783751367797171100272984773055652741135625376334812835934377043650707666906382336
73 27047581147735743754450292349103818689683937789111752499195769686353286765075167917002153319660630392796220893204521128800913828416476467434675650593056849126369123649233935583709560503896442404864
74 93695848294809440881190369481941909643278035377437421939909804747272389756647276896853836192198822516359479096189530538595029392664516574657140575828908700836318507064038656010650364639420946088722432
75 333431947309175216850481095462054151113038777088779701743643786987195022666276197775645374551971206773515844782334188335035259881381949288799336287863642901538409496975155197700275895260073539001710018560
76 1218522796705142648963036807712407973198947888366184620687649804650926492533138251629462741952741904932407407849579771385127289736321569666610045331032477369831302378846982122106698918680910877132348335325184
77 4571391458318475169218589689786195170656674145673671890949449168632964580414411894677013269345642641399481850864387913006299563031435163294598593986409097510995123857058548928168432427099608736208602050936700928
78 17599652835118713397763704521808745792630682820983782769567364753214899448390777127548854326498720084950314124473945654505180760800872298105292414579464768549164671743206426099577385106284578846878952345032139472896
79 69511573634590369974447413092010652259908070999251477854332609054396826515172131455587239337894246389535531051126212897509461308411786205037758589753021746341717965663327852583633226289690065786036666802753377117667328
80 281557751651690387460752212660443752646557624818674423254989797995327068387667553631159790800661599778629176179784388806256908944262676498034611489810576082240647218463111127575311222239882022687072740054375906901330231296
81 1169226665219071146765318035952948000495943342671951639191411711948816670867318433676339565740417428578437514749807680041909301987444283128555517915517184338888863522261474202891977827127634304292210231015756360592852911128576
82 4976427171999247325289847581789278621772560267959120017064137620922340407738094907734425324844146258886492100887081327028318699130902623612614381015461017892264039400027006363998966491656990403534670282177032022708726848915767296
83 21701732862490121789984865043064279603836542229744708121938792336276983053749420325432918335915606083315750916294543594464795314453000474791346554729575512152795692020803520539608381252609886073555858958570549186304466058098872680448
84 96939820804038851285443480841746244086996095392080681791437960587564095043896610412737586466692860622536861053779081363107590496267775842692061821626672761619524036426799609211372483541985435195519149598719380001490031545388651876712448
85 443422043540640939823535974316450389292693170994590092954928922771908698021445248290579531671938518464278446463201112676820005722130137219355065551337705694505083696516803566149961523787945611369498163093046375593070768259951986109365354496
86 2076436927433264965272998520973215639370593387297022345603934781896861001000378701967354342907030955538595874845625797084466539176216689046955782904448662584833625252064389706922563617056549274757185142578457980368184704750881973086710854057984
87 9951499817319721203044998324685658660968328708013597591488182688772782055365656710151032345147168224175289786569016989884844386192950981493853095973382789122507722424278504397618102859374233022247078555458926486617310773665062313632117039485157376
88 48799042879843126538124235566959609715130816807241039227017266111572293361130587667967378433999352618662997263358025597023248803188665240982594695179711618381382116797836757626789218873666275763714102994876820624794645673571191049902498965350671974400
89 244779075144624565721394900975655563885179085953538418515613436419113368138881036364409902618413727521678156609361200013980200386706661414064298241949856064817948175621053686906792215475405147336371833979762038297871442128500320772860882647574900469923840
90 1255646161274187361885069531265971808732127214186529384835161863916734631002793409751134040031187059477598158215793405810023280719446640080482157234764034800741224254417766436963125541876152187601284452345029196879443415234020805437120387491084516639840927744
91 6585404778068433190399991236763690809284688974772674561095434995453126628202046066514211577083209061349309190742994663794136105779365416515780497223706146374428526974028579508905041120255521880010130737419859564245029602594280630807767703451618517202722336276480
92 35303232571178401691688929148053558653953909066897759009486678714230701021819636565927171330812948414959207330922169927932242411111126831562654950358169389282792901880818922706815657023507488571804904337994444974754697117062062976296097208755473001901356626189746176
93 193401632993402229143073206490842486347649365070487721950578974003391842264899712225109275915646002790031627272037812933538988443612082158178286168569677289796898245886844176586749737421790018546034287885436005116459911031548158670000344907198790574874888171415421321216
94 1082476657874678034488798075951826181801377905688336619433840565630420324153882577986092168705490055553238644461718786308478306553576264068169932279828240449141292523000270434073367865216227578312083796951368011783284359647561355920369414994056279711912748257828178738806784
95 6188578464770785173234264939422650011947724027753458124951352067057512345226564198574312415648855291441333291221941471246761662025903855827040030702301474669220525428771819093835743924645135832153880047692908108865464784185333639475813608119178210072530001875757793893257576448
96 36131044168068662663734594501726458838751386437850742976036301891963389262616425591872443896988805815027327933753541727508900739761432841802165544987681330020358089364078718527100623305580237845764567798409408205752395687646258012899893698994107469877574570167633434626548165509120
97 215373701972285382452157042217000470598452161933308210834178998800960820931284439045160496940501092046939512323449838824312554918134582737430652043429622083596209266080773463966781991886544569452850258335643358654389181694904141349724087893080465294134670133687121771407452490199728128
98 1310492772192376057112582340172232776062884624323667687996710408315679388359994422736802658445024943129896370133301508106995732540549730019886521517018269926363287126554520671022238545080800763817428845765372937731714770217460301809485115042209470992043153215200090349072256462404957765632
99 8137959387734456416286092182583325172689276824067092285028607482652960807502183870000162160005197582410635872734911647174186246635488411369217849968778836121211637195736554701920863900539840329147452151528140080517709859653948635371764956605472291250898749396357381743673700043352975639314432
100 51563964731505259116137493400933215178412180601010981912750119281163705598441628941593290128279554760195836910346610549416608352969502101165616881248070071275332864856035313389420168447963191402158408478652123731119701088569317769743954154156319423562339814652086393641166815786963122882955182080