0 1
1 2
2 17
3 256
4 5719
5 173446
6 6768075
7 328288840
8 19468007553
9 1458080017522
10 183476204746761
11 87209577493989776
12 154656821805639801687
13 617619828457724835488214
14 5008102331929281541386123923
15 81618549234469098721106601012472
16 2666950050438611111026601803629686849
17 174519375493439845051827045495403114329058
18 22856385730485747445440334175947076003821076033
19 5989133753800441711794697221133085574018242040930464
20 3139329496348528072852670720250087892042285726884742474903
21 3291437645068728048296308173685120093935783294054866930010681894
22 6902217029263595580408944603537040764745397615595428697727586367692187
23 28949054198686212551137874413616633729495371110708276760675288059375135125288
24 242838127598769123427260346987699223042488726590045987225307927911933218870000881729
25 4074111413947212685922980312604513880189700121668194793052559545166757159619212550795671634
26 136703858824516969380470923974717886782400546440764891166885499782618249290586724123439663042867641
27 9174018455501094914347050837907563018308278216089956310155971986065205494203069050717129201045657367521840
28 1231314363309177280904147413473805660130050328028259621465714393166516855324128914834092910821993979245342350119191
29 330528216497917167473655461581500612707998387787011847375448010751552751493025665013628029713415934024789558849793664398454
30 177450924876739456515604911205813039944790815146417732050624114349006760070323182795945931431688264914313226222378465902308602433507
31 190536446298110395487875673246512598804118146424806597992307700104511419692551099491826154335556253449189515961029902346165360578030531595480
32 409173865618599399907462849663670537855053571712415647593079539049368819593105330482473354720052879294313540261704397804873828441309444602686379286913
33 1757388288761231217955807943926983951424732097586579737634659776275582078728211842312259352732565840915617066434527746086344009016743101681340438051826682567618
34 15095850087668979405890499581267411633738669377234992640624138124035689021512207001252383250219117370858406466008649995074754794329332981495765212038235711943088314741105
35 259344726489367964785355761861625646200821222061105014638622672879330413948954187977180157367964959790939260190966497167301140585941385887952638037327410663309759755393184881150528
36 8911016891980016125269305545214346213283295914441903520384211844907984923405671750203314104724886749863111875678053728570554082279851323555137361579288340355859134356472686325334101287956439
37 612360415975267368780549269515829026352027692316025256543268226727413213362632944671358142775430269846057485121944768820283926325507363029413522488245272066226231588642015210251285780833363208251164358
38 84162174576026998921259104653219656712474209208680762390568733731067859489898989200948487672188456615225028201353170800355834001822942142899079680419297253730484311060826214083743581656718042232772251882394694251
39 23134322371072828994340655014799702271959519396745663807837935916450616292577737855704669589295466532318038909961506841321007396307033341500787191223475505010065307566545714747006037773188855434902822274080302850742097216008
40 12718228218142331413843017221968120722324883347281255032309559113610677194013506612806378842008781322276682267960655992403833153311669554255846350414694761052641965351198603977465762138728682893451630912848502632420973702418999170600193
41 13983839807332259970910257035725851572160090701026465020020324627578101583869003959849716323759364962232336125475105997284513536600067017343296837178458651182307607819029182869163414892135690418924325567318619087590185073533102241336548995309551666
42 30750788934601640409467597640589916045197465993403178144104838663246183224291639112833200129474094196602077834427809543384773259353894884705804705367989722418572254348230350909046659325297535643401178097818083450478347210746475968857923396481808302023397448809
43 135243399979325148573540103802870630312752968687363369970509029208059588540236347667494661930812701949617498541225436172431089264385819918110597068052301412061974384084722096452993490294633036054148200073524545321402088869328755772324218254142647115513255562210119209034960
44 1189613526820906062632813348352118785548027564633267703466579975176606491010512245489632250018990515888017496181529174942694260749450293451719848127606909754540099291434798619310313332456849273965839255673571300388726655079819766011939668415076971743359809397807398400434969033602322391
45 20927902484454745568870313726950088801191808732607007010427553320680567693367690396878616952133231555050722282078862189868576420382078723801741137057949970325224373914147788498395321474558420002954968388130475601314410247405716273442195330881047828374729389267330681085647551353702481757896709965590
46 736335108045862038648787071947279338787095263881603165662954529092500343485939771194124157605756961441263238448248844642046468613959432967929950182392606924207229861771197308943730924535971559672549087976115285062430277745593364224112651425031350893108790346897578397814497155414661175274376842007701385826543155
47 51814976846896468673747034531944600267504661808400252215349955624296384993896560333178154539665143048432681599891687346855029401612141330760982935174818987701951430077950840173743933362819631555577093797895943530470550909515436716247394532990988531951858073941319552598476882907482458279016074742660581893428034742066109844152
48 7292309700606189012190501611670649105755896484557513179213602097736362388827689022080707561500947556422446814563352292165550521752645031600191510166619365918352827035547369874896504874838456873560402023305514281844878329641190431354536014143455094157876849391717192194010279368406839209752698390610884736231785492360426823142959969133697985
49 2052602703142790079638230506925619663295056893124322644327617141879144797132931724325936724642493199642741651303084644326089090135229364689825525106105179442567509861010309509797342203134403848593691221798508383958277022212826185384990747847401368514372322625997307167166250269421561151679803300606280773757097720611849376829550619876289647428685217499042
50 1155512596126052365644321084281166217286556444150344402481097066404830055439948329568498349877858086635642798233202952325912950566026717258206204750236594114622044309350092164450618144139264128941610598494504108302588124670781197229204215935231910829399259925931487199864593820881075006127742188538461646370730391858042503344856907202122844696100844289626394116373778849