0 1
1 2
2 11
3 100
4 1677
5 49974
6 2801567
7 293257480
8 59426801521
9 23154622451162
10 17786849024835651
11 26694462878992491180
12 79786045619298591331605
13 469805503062346255040726910
14 5538428985758278544518994721255
15 129179377104085570277109465712798800
16 6048537751321912538368011648067930447545
17 561542171033572336694292399800672800547737890
18 104799266538366374141420534065572455082976818086795
19 38822171441797492142697912952850424141460479358223283700
20 28929676996565297786604952927098104662172639388066833713014877
21 42814333357611582042966970091869561642737915592886632318953068550854
22 127504799665424446517180361191033917146653638533461568372398537862045011247
23 754334459485117509014624694609396363956972598291404900570834117788479198068424600
24 8981895407528255971380326337830899029027339769581415720513102694586950934989440887157249
25 212486460129177638018925541998760274944031826699273634310915429091693613848218865382936161068138
26 10118092143632196733658865315961988723423152821411460379115920375098850267778972116045189848874510407379
27 957314878237972588158770167627603006628697223961400230471991385257459265868545733374464249447069443630411680060
28 182319796998968997172740288527653718466836176714697897739794667790694862593582657369110566448799708963706846684859644837
29 68994815072347470804561299285746329190391292391710770923212112150272018738100342424124820008524921705994280156009287444444966414
30 52557088048148423600726948223489603629150850834158895495636010170221714579883143892629488533645164431861526635365507801498905799938941047
31 79553105917878846741858960785804830183917556739085740776198690844476312357744427496725439542355886059403378812547743334997517970492789470581019360
32 242392894814110447981310326584907061291207624598184808589401151265881142713694533088867842085490757751532418234294140707638983046651383575595142035831489865
33 1467564965137124014152100017766333407078126721260198599906155264168088166758691750702248618294344973317316816656219863978341208370291710142920767798503154039305156530
34 17886033049194533817287139681754265313175755738458785384109918904313127010764432557283928859193742086691409967869717554847510401327626609755868110047909165316533630474102041115
35 433158934746827228552138876360423551106322137223769030020667641648669384833938721903225449504773605326882768982887532610510635842935469784489386285538821364574736386165176269551998573700
36 21116451548056132789971578776380306724004535460467961398183869968257673152127999474738070151436693083883768640022531911128220409261312677773251834221756718241772061853497245181921672365863448760045
37 2045559342353289864517579663238394041496135585552786025732660563207723907967336049437861828564824170074648369783399477147076102030168028171413547537620725561768332643400345664724617983113568643135602608898390
38 398881805391369322604343813534891131769596735026815241690125488324985841316461729964543236262129668981905381197481978768286557102837555845079395623975232106144631699560508033617782550828526226571630381219110768139023295
39 154559004784202892653356090788351111981809585123054258434927318356361041286668012462790902832272866017929799355254040080396795372327845422519536928348713763655907914066310663826410115466719703439337330080536493946828943009442588200
40 120555129070365104322462050876244315891103990651263488803847430268136398264421065012260740010167312889468627893281100795513718386074929562459958827639243075309931367109602618946079066443805317815242504293267794638886038131288141139937473140881
41 186850922055741491151436171531651220599138587604629086588613737710693798307765042408184732416258702274425818709505595055891950829216692366867082496255673089330178194316181332724796247624929020467413314718930593817096016872938834687950958525798552323738362
42 582970043484589259942508094827955654740955196397449142492587433083833183065357084903772971840491379238719402847683471757369280313558173339672125609388447060721905258220828817270811427954814915662866131138050963269534848306888756556402291409572822122556836371491880291
43 3614227789770121981494906429907843944940509514633010497459662480774598856850104978893913639323284422603119791310223525083380161467587471698152323925543941255016209103066366449832709102461118311066839941699727491785237474396945697684383910080623371709988010964790416034592590999500
44 45105169241402021429737712199498231417111727495427552693904728400210715976636427822278367806460181261888232183287712227305844558042403543520560098683468127042704963131637204136857745857121802212600206934652914540507571730444011918339532198093627075368719731381802534769753965860733866380091957
45 1118550146909869547794681205732281269619302944510221970132262179757243237386083888878405232132709938529199413623801281404260635459973600639141726105243746095364056742425855121453006089982379360962239511773769540238174570567317032534747579934765710310393047884958242843107418439448476760047909538526197093534
46 55837523970958936184715085579593427821064567152482368373935921776528249329769131263124942938517122243186465781810805385995927063128294843350161606410872723065317550385769365814450291206783552109941204182893975401736574607358655748526550863820932883461246263422114500930471112861183871770180566783111742988830867767248647
47 5538794091102752920484408033222702876475446121226008730498090030858671240939396135092550055375019411500528145482779182276847997982294735999836586009529428008192291280497832827298229281277660124616055419903167432571360818267757569565247206994585054517860964490154518482750554302547429862537438531840990424142344277636165324303241050480
48 1105976392977501794732811268289980045275650329001416977313023309466776567999724277714433253032106572468020490669821179181988661573175288808004851551744334463981297025886545134970337321077777558444500027713454345700003405668584706903573711219335849988014248795507773402930227841676996364618288461538949178741350121344953160765882425576601698874076121
49 438828559190523726449421592596767071406374486898758665507024093803471683746234314074492141213675795442027530602161362427755277702152533066346273209540520233773478643111914585898980631488706471371287180834326678371395782865155043040862494230445534204047705206686471261354251725892594759196262828081410208274601499916533735213928123725752964265807558564422650256962
50 350497955089677479651341286204036075584808581430064045372494984262593028830548048209807813468392875636131945258089048810395724404553149561924402173943439019751793416152254907057536277285052934051410606624362258324634856798466511495676842845442740190567719314876538757970666073367219200549863361219553190303078083078740620474188506135545535624384011334131958427378854152997703851
51 556281337673058026626746886320688464438990749505961218139260124506202174005453235099631755262731003601249254387139390017924299633794009844253700560412672016775818345807976238438826869157822279103171611326053181094256101477213193941056015614747008554165429176684429047037670616877575203190138502955833196520643580199457334374490502793178873814210087477952234082811121823457860291442934021538580
52 1777235887925252962090884155997328835765864954325597090966840871828720924842949278732531761516107529941029572802027112485290514532541975261912184303160312443850320404520881903125302457007313810821182783822792592272945718504524014248537996744439650712784369155799763622004223092936545786546529725927792924771076176988754566283975939296698062982735476678772299534501577949384135816175921473601199889537908962685
53 11282726464963499154738146411191695663992218736645388532644560644190961182021796628326762407404365730457910701768557303873858216650910074984270723127531734413905275942958715303576982272618936893072670575817422972512908774177149646961286536585531918722469807455949669182824053839592306258594488294580998973617779506761856323724762877302358801402986960536704430143177821489727430985977302378164250441387415750846802517910890470
54 144186509643279121662303817922983098534425226169093787222907659863883180393885042914532825233947100428733173551649909751344758873171581374640276643966771644099625445057415527195819512013628569012628590559073294799284449986317660350136921642337145347814365608561847655756012562623197761807423961381471901427204388121553930414350607642218035571557155774799071030655935862303218029185093536758538883353572955438978974616436583344120413684947535
55 3661454158012908798193966653841740177664379779273488944740476951188246292131760695768533637975206434916770640704042254474432847872690362187893377377549598559975518955551224538397845543851367899181488474281019722016644066980257885713579677260522955507502416406049971366167606629506815079486468742604904969717863856800407065981067126060530232997052551050499817651324778660744998772204196198379292394834038753157744478684688547415059292154932743216415600905400
56 187164793302456787573277244156125962829583608349941946181487909449576160350345483212626145852587300291215347272677909055324726657403547179697179028735938383836790474961366419966739056380339284884820171044700990782347590375808293729685766503251438648663270198378704529345817554635581906109823610153404498604675204431679483887474465552314174601281068002648488239925974905730022804416243188423373993806738856538864558029478501466298705140210181523288786510017098674881391771425
57 19011357141121285798596016159665223426335035904457716933484952927362520063448608284737772517852990909558664476266542341297511298080377726227171727397704223768077533066972763177810390682366710708137878658954359957177684890803084773559296247691219233661791077817884493839779795246173330519181437884420215878241683624621526762511552975323884879180494191443650816084614044286672691177236330746233225701398044604298198889497823350748442187241763357078478063676057703036629751384963678257401491850
58 3887260704703297508327931812470199634030077053990529212013015164470028982854572913286374200735478574446612232795923431343029856333142870948664025759806496572561086249534791029081402527743929852012168104282542096190441895575097175448639941458426521307600353364067873161131385081403658255463213210553082405416740391007050358389685185139167363386155817364990007431417768305551783480524247666325582519399409810708199284634827594615990124764368324202895118628530769750313721546970839268554751161688125851473650675
59 1579401768453905441087996664023832004619671515523250228571817587828630928173888406170753714927788114440902500054214210485134032255903443286875580683317993748921168276118338523737687608349280876546632178813321413284114421218397914734276434864191600050907202921597104996430984194037543463707582813609132432083076378038972260769862565273226522386059794152830429250102645111570923953269319030801539413836140922712643098515892061949456963186321359256616951514782810760677765983235051907807620232927787162512844184342102046629713500
60 1291763944140812921094531219952422130875091134071997406084387544775618734405904476147207878408829305261949537165960803266057075451733197711252252928400873955178566146868898478119066054617063582440236874930639827603314342143228634824610699021268662788035472448768102927862639189670782349848184766912826337361677387490874709769719160365481272684040186962146161834010743684814521933807345916599308801973998574569411455841130182105582493968394009421908653000762081677976482735549002193072534092903500364726948318331518227814182634369924918232680645