0 1
1 1
2 11
3 196
4 6621
5 331816
6 23484911
7 2215289896
8 268265691081
9 40520069205136
10 7462406090362331
11 1645244324233761736
12 427705624174427756061
13 129446242864616486729896
14 45117167155416556090204871
15 17939982317115194446562110816
16 8071743191485825080634857996561
17 4079796873057117196979747755681696
18 2301693631607396657123507781757854131
19 1441122084393191622276717065455334115736
20 996218399430015468911189398990431955415781
21 756795836947772730339422831220850537248102136
22 629111142333160824388982447826108478329690114911
23 570052140287458625060597958037529516020596890266096
24 561040685877538179535818194538258998257287046656860121
25 597783322917821571651371557670084357901682677490104688816
26 687462222711620743900788721583391280687330828788860308915211
27 850926768747634293102512506598982610855145393981316288130827496
28 1130688405221677263939254345261762013947222570318114124432220379181
29 1608968985818005832886418626622288712188115689536058656448998950635336
30 2446373229857390939553800372936857300505129958985791955831666634054666231
31 3965951663654233476854664097356663933267826888753503156364176682251803681536
32 6841609179022927499382918575368852145641601473433686984581753921643313037385761
33 12535558875811595336589095155098890389047924877588247272348522345598758634691071296
34 24352277537399745709819742587040486893488093654614060375437032437583061492106528022371
35 50075480019963215623902872473391347313659946434732810244240251667852813087331252704965816
36 108822646040529972418866370504399933964180708587742404308171357922296541767124101022324815861
37 249561503954183471513129538894205395796912384934083682257302515670653130212435478229014796502296
38 603099923116852009853362248724617333737685990130625607426896183343285632530187874334034565721241231
39 1533820869371348617800211294610750654431074444059027335040950963064853898718865950092826361570930913936
40 4099990180706747168067819077693879809193052614128198502858073458418917668674074583680426882839506460488681
41 11505078995930126371169735866110502228206411367815682513534618072142793877706360387266929872526535633674649936
42 33852879636451698604010449274253321586153860111767404144687736032710693661590363982643077602480789689421806343611
43 104333683936334756907896575000287912025778614958651679889434076044344902900501502590839917536167840169371028115295496
44 336450815148565667761411405855585152418290118929334709289980765620740702930706751933701495878612805717032104724364866621
45 1134101797246598694639187200975412756711614178208938210861530734185210283845018531052273086676262602273590446910248831091816
46 3992086879098947663719270884042855303658362669024312270846273532270190588000124429422057926327838151890070494607910825051273511
47 14661118239005353893368687513471814546127836352225591175181397317990477107193800777898337541333728577837540419489751160935202856096
48 56126963958423156019284171530073703919265138712441697368870894108676310410781372401922349264657748514353061810725974755347456700415281
49 223793269094542541056503371794027992438757050637184253871463504955875357155497015770926553804122086035857440005853803931509052295497101536
50 928627946207234311791781480733379974882503393588841435360676047552885804472110597301539365164064297958194220953386873917052217837670667258131
51 4006984858209688524510780269577730464604366831980670937918634911573343695119467955587843643057999361004924745258768469382784797038745927045157336
52 17965932877873618650204588768934060536210753964610556899487297334229757785790981431554004347638155402695991535945727830599615725580417524260555763461
53 83642126196376517927821502817929197046537860029846100908138959450911977815375560881111472706043267230981658247798394766176768113139067162801254499088696
54 404056600470130184804275315268980780465541104443367252626000629368027917887696114347851208761319837436916294293292459298635580393743470197902067634350567871
55 2024001041740552872224433785372624159770412746313028653454669166205610372035370644565404223636241894272326303005527899650070916810010678902425288341079761216816
56 10506316994469577025575827373222836159120192964339510762736502359015299078413321687443594270203498366348611411084942902329955106451725760031742356700963872705863161
57 56479540012624469066586058680026484466022857559107864112317617954938377546397388391233730100871316986882763683356486427204989175221977361312696067345210086542560038896
58 314247335326092245028383121355744598719801663399745511019546011830836627983963332438530898355718254968785356588248644541686397691033747672363564890229326615769196969876331
59 1808587759565629202845440217046177864655440147991692121386915962791028399675107888274444693190783413414655832939498253877797654742610280240509941457305037946781053654581348136
60 10760964574202357599694725157867869914648951848680876362175966750619746367830691494277894806701137952161921772079699444623253624075528882082301401080301018331674727713252091349581
61 66156193508233688035153410005463617789658206776133729531842330585965544356237564086679068428885703131804931171599332244554783775776002962620973492528141128681082696228388551759353736
62 420019205086236340041146619039845324076983119015225940588391317294389158954071964659714813779900021169762640179428334218154201402683436917320846710976771356236149585934733943450066420311
63 2752491458614216240030043637558097339034498904414032106867609792340468769151277413466563688757196454801483067866287209703393935877092434717426452968011115532263819303695142052353388788600896
64 18609158875923534101638799552993840661914952744167652849655309781022756888154143793772802273082345700709826252666085714725839396644794362150527978992317294695718282728292933331740512621440301121
65 129736968773140822794650309731759499171770036903941306806948539075632399878915414598841909097880088892777245023185438699142153413864381353404258549285652786355513200911210206674201039666788333490816
66 932256810014660802526253824988626394555291107027928686352696724983226038166345673291554737375436144002786336525092529823268674228077283403951636907390916920310762029683405567402255155925681553578159811
67 6901551960352292575280268621736920790407175054042270464671427627102110610276980870084842608654852285835310025886888984294529981529784535436825727361366612193733133174603346761600181500464286735615588200696
68 52614764435210738362407639741914871383959275246213666556846101431986867351312546567314196628180630299001371035171166870332971060323798142340923737433379225257074926141843896742342845775819893312540590963599381
69 412889595064990026063770347210566506236114717128991112351221609916892038336171710839953751299382482840534936190755898654204834479140099019396222202626094905346760355630875232454047766076910782326782769197575803736
70 3333854952005168377562717773999967610206341716801677476984162572679226922177788702379196947532284254592347665264098341497715723340422707056068388711517340487070135313138322474127397931992398298286150133050869071138031
71 27686748405161868810357346474219507851097436561441796847223676652825580701021621845833542410093802051652553364820005921890103560283961831174589493893416709555930870224312830796054994909502930160414130914562478613071389136
72 236396232952372804783508331509096076580842613993860451028431186447141157265864406393163224860815981001095416567237040796217367064132119348943946614114528955023292625266550744413907093598675618714338034849778745793392591089161
73 2074378316087989334700354831535473456695634770256676098111787932634945995517955207395340170265359304188836138361930850064622052467689487350115412230784292970646932981676908835882514263935976822562343389770586137470342103289982096
74 18700537690925485174170578804817291424906987297411230194609764761387856595113053366208024659545312687933655280240132886256879026656852356991162717904105006053563521018078785444613766514080282850316212333784548161520638764545361241371
75 173134293374242547049660768098128203592232954311428771353281547369477648289601402472368680648631257534269182605739966663637982235478288229764461830173793531828812688917119662208184274025812499967780459500733663868774759369504838696063816
76 1645596003989720676933749935143975756283199832610003370884250070945709632502024527433187733637045215689475630038657829420868595924505804814801446040319771003989701059246131999757694631767483272466527729313496536715808480487624552805279738461
77 16051907342872808363361463396182199879838262873387690842473861845757602259376583228450086147741316015835804276166286764414630219500380919649715855241622778206013008551723014681385983511032707203960239592591067485567195548358759657828468267491496
78 160638378569766189389663467874057808359278651718356130290719570970865663896016122520846568998198869131636364451313571606488197987871235629103354125885944259738616371676815732159323817281862260240270485102886398284265760220239688345690076344737559431
79 1648734840886539097885474180913722729492603466972479883974883544519780950767115753673303642368063679363951420279448518576966961016027453719122064618287609312198891232208197885555600436686768736121579729736402708828506948121543426875276990725151082618336
80 17349790821143077676369216303435036777824003353404547231274869804954142414259564112823239684184156062353564479352229789978717891531722163435111767923623332082367007072852108621302627089118716344105195671039824679809944108667689305613724199598001328116998481
81 187131135553571663904943752475530161510897109447390895693944440219941140183094988547518354594994655912740709495667382626493130654087694777448019493161241238925966635946599217658758077829697354677583450818300238236789706570345738536625103276661220765761395413536
82 2068121032436329250744520254459490772065096646364354273768447427763425099133970280511810358563525868973982433953440790261860743243966458981611419143350531398061951824961845607069108322591902597925097364311984411889468961008163867421158506323561204067768155854545011
83 23412984343290334802473902899701606319660617113988062559424039495048312923605361207835113296195015896349258415189907173612494970918446737894758606262536206486731098460590749046572823047660995980864703406306855081291850187472511864380126433734257452804881063467419382296
84 271434082578389204537663206519089547460109514558125439861048121591682907103962784076724575769700006833691584395695051212996635747107211899038445614961260753478622469249532159225752585774883886989839297071562993695514846450791647297826529961770353335770987346945895862563621
85 3221643884664445882338537646026208983803793593588459576686656605426186761994493052636565273689024490160715370759514505583961497170575317829683607672613218612591380542555107143737242157650695449435366552618104677556183978401020737553641783336335336942277620499966710346057085816
86 39136124416953939419030877026918966437103887353933253828401082878480987317289836429885143637213472409706482720785132700861034126041450183819588474916894272547101430439635956204362501861933538427055601785082634700207011353227528455614060362058227300082346658630566654320823744174111
87 486462676202519685837031990714532905667463340424468304449074245509174272151009646485270131755933398928972153523257812940745361487596428197004386978107267271474504364960609300061104887807198244201874569066575024505630729362756606204435297034922507419110223997077159733621849899588061296
88 6185567871520576875862720206695896982753654509349777641477180280533323686271302410900558347433427738152660222809166481548538527506198346150913542998313526991202286412523153669461182753654731738448893165976132356083456356670959037143331032538268115689765169090922692967010953292611219731481
89 80437288875723417001563318510151689680222928688797870204988891633586636062313747237249138402719361018116788170446463353321298828029958910690837769509594892051435674336049440181868531798614162474578886954137771603421349795729742425911656011839171400710468684568755033106269911298033178663941936
90 1069485672791529115065290951159045870246105097263475974562454582894170691874620072220717337880085303978481667946145808865899494687795140208001437022384489810083295061457138359777705122013058192789911096102991149410599763714726449064938320800929299360155062630665042717479824248852637267087911305931