0 1
1 1
2 4
3 24
4 263
5 5566
6 239428
7 21074412
8 3779440490
9 1372163701412
10 1003687569555456
11 1474604145003923000
12 4343524388729516494384
13 25623424478746329214500144
14 302549202766446393276528844768
15 7147753721248229224770005386691680
16 337811553966818294177427978577984306448
17 31934831179542312537681586912548595560906016
18 6038299203194544592536516197351598803212079440256
19 2283550988777170273951733002762065926645700641472290240
20 1727211051304974739260337262903431436755911514308565794093824
21 2612851289610514273614947540807046816267921344692823545688764966016
22 7905264639164401504593686960781970772953936018649405600566937821322324224
23 47835401247365467891123492022761183591088354842332684549490340403471059987540736
24 578912739660699169164464507371504634384551983325326925695890452068537163530672644832768
25 14012226440257533227599857764966191423609060199246900425917781436944133110210981582288969711104
26 678314922221433663642803612532696854535449688943679035877647190968355386593148356165079335316030567424
27 65672823690367620310683435066964352516380571196600544274410944387441119701103089031242016498617389022343724032
28 12716572030086420791497296360264100579411633597765556773577382625359236206645160045877673234361233230393868608047308800
29 4924752892624604989963254904414062135911797857967392551020504284077675714077220530966984788907370261848051680032281852006225920
30 3814422908761610944127754842871825518566982017073224439046693032683156341344231723782364335588135668943972865954893835127567544810229760
31 5908853779397409104118559953019088917426301470747360051493645356282465209547172945239147567280898839682818399620266875494158873472716701827354624
32 18306597944541565857882724939183201649901288215959831923904825746103944515108175694069217843859163066465186285360118406560199265757920676012082219468687360
33 113433685221997408540433085692877225998355800492288835969854525356456452782154857106612584178851452793037008987835978037080564017279736251293181248961887191803744256
34 1405744640498892582390199332558561577996752595570281956539062857007833645043947519675356027781655177887348499796900571886409738329986309975099954237719372380701426216819048448
35 34841819567368297711810970924669290519761788670288396725031445228663786012746989641835136858440659640870237652173200283359256112287254539323464357803198061894839780263239753411896467456
36 1727130741317842631018260694993151383548618788600130268331971883706023274621102553810866109482030693298495398741538460327762284029193084271393014840604904948064441090986309046018973595831022518272
37 171229897611989484372292986543444131188850135388468227055274817698429027048752664181528642249654549043349492900173166978874334661061429889364848199803812000615732154165449624662279879684035908105178459553792
38 33951891584907379964980570095095488476140361069923878520541797176874572297803546651237063362883303324237489685029457209898380166077387887271430835282879628319969857142713512896279700176853668641313025230999309564936192
39 13464131654207348018164960212766527582721140864145581700923038936179286091938575176017876683381986143567779212147498026330530311925199891320489899455933104715915266894909542943112209337402823020896987656268453836109661048529584128
40 10678806555238513164387316507598225000175179238681115668133145208408268891739466439556414482780643174074218814600234535523832037504302000450814516722881230184381610635168667942858445097876468403778851246159010687397790835486275120435935707136
41 16939363395359877789044636278339414104476916712657092080475055631390066633802207907071121343868498739794131180233831176258379373646660695069891146443012439354449338500635227793319628560950159051990002079010997991309424625765877207494102384627629684228096
42 53740468236620422266108173601609212982397333505754900527222257799001320264942702596178672057754434236462423369907537513647403773493214900578369554843765120981764289118364674250709752396248465315231861481111727785183403033453776103939224111786005790054650028248137728
43 340985414729293991438313968329947129909228295535603348045139860287373564740359793259973698399178844018405154828164370675992459033531835038886392111084479640866642122992242193246133556402254194005638610021655958665337121656205425262556189591412231370835555827641496880407537647616
44 4327132117514199588430591827753702380319967777782718245259481723008734630392219396221779819572527321664811329629268450598829902299772604150695369346422543441972231949221555813753371069692580372719513865806350658246789735382881811101963756219985304078785838825192059140835938113399614210572288
45 109823303599758626964296245084933113243620514887336770639817688908345265747784042976805726443370361745615927011196804154250741187836007515611728004922675963536246555344390452229725597007548156472748762864953181738087297255588920313900316918390061375331270125880621200882666294950840895443926382357257650176
46 5574665938558516508948613809265210235954493154727649076035918022957527618787872780419282269353540958598082877239199302068337573041763316733610089768908454142000567739948976365095709715898116731076247507222124710822013215923644261245178016018059832005019778770716224532773504477306309114779273978601145929631190028386304
47 565943644161250023102489048980421012110347677246839674317610037629189742832601330628888601608080998885393492276694499527035782445695961449869553186094140151351998875537659504387463509970902280636794698050039204168620645168452579181662631185679313197641675534928997392221404320773082502217844484693172318613157734502371794540006211584
48 114909919947383894720611691153504498547001999251858524246820679516745818132517577317500162610679815347924807905384878119595309485684488657964987233711814979290091376664362914852629664326887409396484950355648835930876958825569655794493275386041317852955261498597680407979276155990347621453042799567471789669241695382185822048521324519735964063498240
49 46662913661252843291717010998430938303610481812303955481113196021190197085998132593576527399266577084740881293232634304755072414373435257609247635613447240179446093282485806639822624368424335924821590698676905035186010972947579617520474418720872704647716014337768107435626688802045581437992095909325812700920868900153078645199203896608387606001926214458710949888
50 37897990223205798067681784881563358988747715778974574681976576473739317720633591071494190342131792401221812038987422915131158594148251675391827241555775054970668740590395117703903163573373254625380633682253351598128284140925095126897415685913427483551102711419397546704485397055687051743987992713416005957779129896674242514861241784389229341837410195934838877196569327486107648