0 1
1 362879
2 12498099730471
3 1072323973643442736211
4 135383475007869462606521105767
5 20584293980310480336378076914369061769
6 3413618982844502796240740610191874586048936771
7 586566986371155102435901052470650279895779757665905993
8 101741646114927245552012617872560516024563394870390766150081895
9 17585875137049122003330684747231440185032966840579881629527695901745706
10 3010875076053841761099020409128694654641479452075484810040679058414672277965321
11 509317154520948611033778451633644026851460428965096098636709485959804054415082547497500
12 85060622302491560288888111300682501209388681826109052339435531382182988754949658562912305064131
13 14027431925572069935209104427074530307015036487106495964201955008459137217627215519378875094562604706962
14 2285528743357930251513840472935793572237178431317019986037909394280805232470864640018324518531911418778415141017
15 368199229216979710955860227835995153468554893735862157300775208515978976585224323688401519387131136434609628479828918576
16 58697505923038459407701247441733814796108953756507369602391338419945417812800459950164727711114284735365579472153514655244709223
17 9267143347700598540960296912296064339924701650173853779104466978470270617105947508968249729597326195249222596959155135323183214836210617
18 1450082262531378582613591533854025791071473865679165682013981366612098386513796029690227763002436473563117197282389139943952429019338504933944946
19 225043871800979767072828775435038963466263605323046677795627506933546621191882880784556822661613837709606317683488235968591049850397821738263823688093086
20 34661803167696704610917398442178220884131045524352575227206087891130723091229958723702439086905754974223115350655988463796994272321668296023833389092175153026057
21 5301525090387686625812041554831587027306106883370888534764770069715542486839470155631687688787741111835843995811991409183200379632260613754291815862002002071672318772481
22 805654027728528621037757545292386678772254113986548353541440265309951726849737190039824659136622084450312687832386126393491254066691239779378432976965924029927265828111378538716
23 121703979972114550850772197125482704462693691612338433916446847743699727194207845781217902270725711425229313412722461773880652942308906328773640068827339098248538314465990342141229696572
24 18283517117328123892447144032248818550030850249963922422699140325720287460047361577808379056103050789936854486862782057564774323107571988804115610541142984000932406412781110349517036640299770051
25 2732661063032014116404330568221951050803519945498971894693090039766446491717183578557481546426313756033307158274418979259322952654144288338855625995689308322386404125680005675494116940526285934033591844
26 406479834781230992791117720242867946206282235994730431116189112008895846643963449977257176688685940456904505588297134717213712248304312762142708857262778249961471221747222626148638895012981964577227870253656786
27 60195103013202765588360278689422506639605322857029805278925701970420785274616846849834130642419151182071015742369095057562195732519856909841488949588760434675169681083989171373710897518783573118757106413953029726602076
28 8877303314419469948264997257209729978820973571776404069720412314558536223540139057023395336124546874283374758137682174129059929091748407804199554124877803095553940118665603495138080959570002986773068130403783766975025514252569
29 1304115361223275301784061828679434875901697589044079281325051227604997546415791325942268332759581218547237963012602153638566252948153694617792136617618785043693727678923049432003625881784682593879488969896538721513616647037289038871072
30 190885550414038170377991396968347920102985442655588057907164019647649867716645058560406846401614548945212002023173341864735517899060826925533108704263476377898657041132902214979928827944013803505465283766525333471325902602403050748753660489776
31 27845180603791586254791991997189991317239025902063245513653152915287458562871484261986609235216310731532322589770637852232268766507752028485122836639968531451199208219289311511234190089620272662821815698011126606135110359370648004632389443528796628128
32 4048895643734499575033386723647522890558865992407392348185615256693505923509496596114635384678570133603330245770149748286498905220451194456356482027805962930454595027753033723242207703899470236081368057057957071064033665599071807911958255800279923206433418599
33 586968677849523781137798664174176369807294434056250023003066559823002054975349978048001489531459990262128091071730297563068466579694343066060291867623712533046587576973841933487387011598465963303027498819544073421714147795451898605614975219932502422919352333251609339
34 84851725366325667764797028938565883538447560763394587206789174335963695410998043657716720575044255962805521131887380018279427526051634789273888917416439915291608223488884305564122239010310170173372903277020321741708971127724825838285838772357190956959980312186733918009765665
35 12233295761874253625255268045811895445727892373695095482093705091276353941909609464089040026302496883693514614825811232435558129067430884210768010272656043383290720320757765548439680231865783779355879280135475697060866549755280869494735659171278146264340816372593545464972301537648313
36 1759250074525151579891742373551154044726523271540161982403296988683704027179510710273456013514539153780918317536177744013819691023960094826953572680566721302174809400127396971325842067813816711073048182952847419298660601390514680182304060032958526501429251979894446192892859824726686424975026
37 252390136392779853949604670754655643438775692542739537620916709406092540629541898564430995472918274317778640210112769912947005634098500227315422278042362021512119338818499201476224853802469740516069561632685081702875879451873245257162682218961595020371724196769548468922120492811784371323437098861654
38 36127080516580562776912304760090273212115564125869542761012320209823402208018245635118895917260947676722090647528498110873915980769352867775059334149349253808399847097660368793823048643944102119879405401351453918095991359794360599755151656426473633138071085465253354428322517417149601438754394937113287757054
39 5160122849592193761106566252526514161733458016076649936360006813160384550377421128783929322022181806426263297874266427635715153074559588408586426994652731060008302949061836502867674854411236232307701266921766236797503813585374332181736039064464714621974118649792483688127338234966698424650438087142007390804544182290
40 735531487412997174497548114272756434228499548065377954543190896596084798753111003897018328367103062450374197718783719380676664199144158083435394390721319726448997818923606762507712058798457864824508665064289190714923570656072844758788622909102017973090685659773253072616583532194790189425837595229978058533654781646837748745
41 104640695022685223579998085934409275722705989502702712731287757099294366142070260289648537419556938246615838328738795247373384173133097259375979814455971775326895902509792475217816782302990663131031335849656815578341531859300225620099269332467443349296600371270166638497915450610956273752649861248978029803916463590430014186410614450
42 14859326724912033430229894164451486318336756632536663433338243230054533084146257237199687222792938186918005572982101291339439236222299428001439580325902760396448701675057371961673708275635206958785746117852839920527902280240627004796253028248261253243451773610538652329432372725399212323408705994778802390491289415426772834021263078716722753
43 2106372216163768717423976524188925750813451695102676827838459074865693395299687608283647440472783307169068908967625601857428352985214890284848957468169239888779760488192085816133997419628110109810574570748080602958212564527739539176191421345307992009908308747209667048369526325940058581376175711394814714324967893805746906695096921707838206795599984
44 298087903383730418954474077825771608003604385031382588504877601375014976812800466181980426567428851640200340082798639296004927870435296567138453253499327940511670150678591191131156180478947770925421148252373185233062635991448366633225319280021464642739830860011867952780996147955741344850001454350839414759633926132901698000897526596421080241779411519473372
45 42117279144870838182035480230292537233064077902494365777035022037480399708596054727302679138194962605432871179833331099574996070238261513920398973711051022938457135325482461503084854272614080396365478540821451295036346871995235981058576064130115630372083400927180973977117517154812014376440611648439209053548314497258198720688603089491836240657467259898198557236376
46 5941749420854376139037867567684019033885076093606523352081994403291446113087636745232517414644617435479923208265126610771831203002648622304366636236760579792558683828521561735726847361102522117862512952335519898903364893337686327831479294430538752706887262390365896392865771323472961168637304951331272757360578277785161198659904589102309705776023708771924709300278134258428
47 837019988378810013430015559661363675276719754013292780344901666336205374571242368642469292011113862412474424327000488483375211569645231967825670406951031974338975254344604228384596906090874050289919223280905724704104764883792129338513221944747886565506585286920765576674982769736267910428182525503203184653213215753045841552765861238492282271328516956723727819050693997241729437072
48 117747691807571047142091203693821302454877995183728841456253010287610237296274881431698780912619705609563719875307915344319038613155971995742579533537932843106082440234385989033527396694631582674344792330013083408212040245729770813095943945588984673495149827715524497881908928731264472640484912015772963803860069183781979119828597272004954457038102766718694213036126853448880808324693094595
49 16542075587667209124028556538293586638959223086948733397994092582220395342121740554176131283969615897816702395986461093879987899300702142441542990886651844489132465689805519615464393847524646358525370080956815009072017337371747303217236957529120479257484739037648573984871922143272174794368726104701949037620562407930665713440304016089956858978369314132888792630541315338208078514362908924670845025
50 2320988793998081688902940306148026359039241527790619902610747903227124894262667693663433211853337098502517719336827443725593015731200795498335102584828614060660854474103500587836825656132082940671178282485100064165001514886145652257682576874358414537662720696804503545802400740537363879607397081508731885529598926813839213475224902563344539793280859679073418067371840425101363828460830571752764411468621196