0 1
1 1
2 2
3 7
4 53
5 712
6 24576
7 2275616
8 589543159
9 420188096140
10 819411181635025
11 4381819315336997184
12 64583749250393921183423
13 2638507778912832094660037006
14 300397569392490080058575760090548
15 95776592061550107555640978862165082446
16 85889759194480858718607181562165995392387783
17 217483378829219511410281202881627949097861184287144
18 1560315543777571362043456104509810864525865819143702318762
19 31815627233924620236806666002220315359954023345078069822279758979
20 1848902396505105002046517823982031234907550844952425507237573500303425658
21 306986767161630368640413877031550176107568387754988130804259149124147842892739250
22 145963166285491179853970419022891419471418362052427165450713969341936217582699329338858597
23 199151245022972288787192044397499688960965482315284997969703997208875178605559246344877266950425355
24 781197124758708219296808286558948133282632470397845601358242830974159195579018844976768846394462500725839451
25 8825325625807674621463661930642716038214994724485301865064232024284885231762705470942396760123984062294764231754410112
26 287599917791577401246870279505118372742807788295066580850801042663056260785709813945466888588195745645778091875873731691193553490
27 27075570471885953425760465999337945641972989374309906315452483729577542415237493029033906697496915835180578455177287417843910169817550355747
28 7373835787200313648835919685316463484158439956112899772906704046326336581775509446057703194950224350588913293558091997861013110534340343270656272248511
29 5816886582242987753740106782759328040004315488014743565393795612660232076603258152264016118408726388357575575360835376001564952494091308610105297710094937324277078
30 13307170707157615929483797740710688753355018267819737831341353994813636337717573452952689264946376945933430831462856183157006074855456066602703229165167747657604095691898263397
31 88381562640022048364237025123318064282414902071925824042204389553473164671335089950666144040318089541613025694556100869761541984205252666234000374199985866076907105586634671396704441451561
32 1705966873890995309244836564621322762198291181038679581160007780989392217663552031713009843937275123577652241589467795151685931725004620792145041937008713623006174893442721096076745596473912150834919468
33 95793668449323370866132182964490943618996772988825552578597558610317509276733768626188744980671327381231078406186581104766941011206625845356355543326611660923440972567423468237312420589401255416598681855631920689872
34 15662435435354110066531155390966506550149074919728444841447561859931620930968509860916220797792071081732240866341323043643279076972546961163062834284819408953889053774974098576118911446503530474072644305767476129955317748071473308
35 7463008046132762374445906165777881475227332982449068884206394721225961622961239215014934793040028289193761744411512560422035965205324927394785115065582596454110645883059069910871544060124100701797755655890562580555395698692560227199499689059579
36 10371828434285101173384957875000585932588143351862622791335299106398635446123060781708246829526116743218124355118159810209076009877869894647845197129119454962768312992727036568706266461666743941062516976789105717482144924998770423236632964597319405938586991321
37 42074481248838657452664227340835467490301311503453551969388927592406666643653050821426943090335131122557015486003408250258195084325656423474898618384836618695733860634387768315101011508777200196903094984662342676243059970756542081047438566314240350863490305641086251860742088
38 498564783028011548608649235815624795615731440042667049903029277503379765132615840004269278436103846684703508800992196196354959254336368646040504406723768621667377420536938957229219937173866557988098423023786750141156740576290185528251852360358539406893105902928913892773940954552580586299720
39 17268899833965384760209364076032981101004939112280042395264884522105741420661522321082204329381418439586844890099173561094663739867319636605606216527020758774920419427795699535404796123733341808141303130093095652515926322524399528483611353773790570587750412328046330515496804980292930772753503695845352700126
40 1749579225227622256507440413344547609742501614049405963387512625546854699540297481670771796735321796572291038044411907813233118899827347757071299967326218103164831568653555576918289976925459239679871897059867165025897270930793817221960032806428519461367913208603483763767282356632816942038631904467672197597321415815725137473
41 518799973522766783617618427608965387105771185144989399902554416419364110483509499263313210636620689077150078234381785224684725386726718552645788804582257170169782533232788312332123960924465222740146365522952623052557859773858105493764511057918009122274195728633847861937877977833624102848685587381349593756795698899125356944716335798537986388
42 450528322732670722871312221613374939268672328136390725999157446804612736693091002050033144884368557793563358394564368099398520920637098606108217861528930710122787317497860675601604058657451583375028622736191480610720942534289841484809220929993935536030690523439732736565534604774089165279859628882407290182729248101478924475199647625912431720282505970611383154
43 1146426829035455538285035748665107932251721617667687581234941843640864015868711083615375833949457454218136986754614270101475883628216228080162421589838336583530847826654734624107481623695137260136377203515614279688756260962399528197196663124430479497333516006318344070608744534859410865659785099010763891135256628415715092958288202154444001006607807432384280277416003112823961207
44 8552786232702592166718863120148671552126608207380563257444377240649854250306086749863743571595046198920834967011433037538538315216289419179908868516013070537163623068145632386676306668151087890522259105297805586974105336848669116901417211546940759755049246689071096240476806931480423225757794638010877366213546405830112659877140918729985167849355274759625080095265838297087660010048264593002443612
45 187167444768046692529766245593801731131809341185193670044384555193157110190988212762202414989741444915738125863945105365025964783797703239521804449807213442134938861329105532886709477827859054072473679723940710150962166460074001995652381591211135063553395767673694223040007061598113122972478739379628312259925727673157079051093934314858052665339712712610414287891221243301195334302424362755424046366090386417635929109
46 12020677398497645681288199285700526069045022222399910354908033192419644660436296875730896030008371498019368260778317123549397973970820333090184601288196953930703521312049706525471289279058726189044940424763871174422218421385026249099660835122107658670403518923939323073615099980087695635829217436895733880917792731614122353143191187953020568833668663110898995951177680112403360391644718759860579847315342326476752213044284875365227205853
47 2266777019982766858401657647209706996364158669236592343647290555692694796070072170680117048891625139486023254088156488827727147476689256839917500358257109467995647400807630852416306084969345165739946235581331236893803059631183622490145195002927805486925019566863911186555065179545268236200704856601682461857297505868661937721115770879077226394342232849592046412159128840875863593462741802873342749401484650142724966260961536190483317537208007463951213799844
48 1255644028697347724841211985774966372503758125616387818972437502069540624075213461332898534116909942259685272549543142832163715696972759563807645332129633936437506792779357380615093843137347165990337476913048141044586743563185481093752796306937554054044153269106912035597447584320249260099830201120088791395930679256087760629834203516253144218880768783591315838245780033818811125584735870601025289188790178287407059579015699146518034302417528464845787298715387145026364400638568
49 2044046080406160398315006644184226605978337939423197342430377137765155777832119215611569198955512804836093198533762261298761758986452570435000591053037828746258340667017833420685342983235405852978652061095916949584636923376423946546046974816884737915913586423263225567043446640094113021227467101823808623811917394975372045024395517780150838474324902585240932157670066911826574979740172819966318590973585601364078913270754526216176135374564754162433806698603568468216211127684450698942051861613243013
50 9782777119153341764015812987709427135552878812523289990189331100133336441148007578975614022810987965095111203553622352932553784783252789292145570880811383333247057613669736674420502208331205393970250121329902336554061687076003127582242074015717809370325793192950751765314101590334759024100410447823692055027137947002300144079641828988341214367558654877919129580694840730567539981912056200047618007572447338529572582271947323429673671549415928763485512994557516018919650507963554548030709435983425567004865478822863348494