1 1
2 4
3 39
4 624
5 19999
6 1279936
7 163831935
8 41940975360
9 21473779384831
10 21989150090066944
11 45033779384457103359
12 184458360358736295358464
13 1511082888058767731576545279
14 24757582037954850514150117851136
15 811256448219704541647671061746057215
16 53166502590526556841421770702589605642240
17 6968639827545496858318834329529824790739812351
18 1826787118952086728427132506480266389943697368940544
19 957762565021151646673604447557525905050801206167100456959
20 1004286839379619109062421457202080283414548925557873528756240384
21 2106142153778646973808475283814257070523388108331545586578207035883519
22 8833800460162394116832783116803273687924528836327434979967320083434387275776
23 74103289210521940587616419115880876084713205992647011692433700990458368576681148415
24 1243246889395396069977607588653662488342467754991133326918485767196333988618592190086512640
25 41716443209429338543130875356163289516038126997042643821020100218357219470391325577988962529574911
26 2799543113905316997900928048477713757924428483459263186385278246820104944856643494992982679898338680111104
27 375748316186416854578043331758152599222958786748387885430672578936017710420223975603937511239306288619031300669439
28 100864170596732989364742749348258974690000187590010259290458350113385908920728774513375841225028308709117277473473963229184
29 54151039256391624220735740487987201354005317991619889994624847323388796330220592877638444077248145322481335472141022447107015966719
30 58144235662653546249095372613562027670504939846021957397507833760737004032775565718796911756026420459178177355812602627581630847301982355456
31 124863795311006934859144047480091477456132890222555791360100708953085060588895583435065734228965703392057787390051441895053386029753392026328431067135
32 536285917315212934049226050480064106762412038135835285427031904219914733535485031612446668123635471974524462982392138696898557171854101698147782388335205416960
33 4606660952348399350035261481846240877056024291740234713103854845946276344886925332545969172270360073512214227322673719101350719365399236954005578265648958302579077414911
34 79141832536386358425396418045352409069975924371223484080579996859481500297071044485115448046101546343516463851587173051275967396401854386803234459410122704504179239803579871002624
35 2719292659914305115660893370722662734002882965454193821066141721786046010343475365217056065139145934723452751041064847586582488306465861320592207921493731737540173842228136077441384841215999
36 186868368681356650149264551254352645257285272101460163960389672767555173177224070729422587858737239664137285918761655574393541050921172795398638470003963412507716834216392131578375539999565897231499264
37 25682993028585518633702552514865932448996151981383443137813487486489320917497401467099548154142819590873077346409043952346763323114877050566465648371023995107238436818817855751707257763343212249797961095137198079
38 7059687367754930922940868252356590956350954290552799303218211180939320012409603421835198675098916931585789906541139636093179579150763378127610126979902958913078598336703037941403402768601677071134004832710055064472257560576
39 3881104174654944416866576036571677835209819158568339810377446985440757505763527789198319438235184356631249544565899675595462080141769236799048602882187578596518948676308421686038371741985287509923022897919441606690242268411770097893375
40 4267319168643086938915772127378600003091008149536065962646009911921111457976546141233654795617589444675076486534511007615876853815559658401483129163132669698426486786316073254633468526826844151878824658949925924688969048357224046572227614736384000
41 9383934090708975154753531384667869810453186003930563011616445540655623292917833733956374754166328723063938486253726286367845384960615192970906458957516116615122915024590681573269006228360496275050705338935442200658780689741066140350719235666358756143427223551
42 41270978588072494841183187187361890977671324493707976283914139333510083012175794485768390922101167728583738076585471957079476791695741441895190856394442725636992142388023309458985174590698126540464742576599367380098798302898382623722787929359490688040201226759809011810304
43 363023366778240247848981509969439838752390768511958048591369910905677912931410344180105986951102052347244051325674588988173247473918390016843220967203561436684251175660616614322234937786160413285920133135468662357634129837770455818616930153559184859851166929290157574003379672648253439
44 6386374606833069051667701482403602705944706222371497589243546153690400263167766197901963869260947726294602695370005728634658114283905425798408287082253455135889954724707940571988968502968949213072879079771356538711674239330885194940303863650111311763370415672270730342527858636781298614372478746624
45 224700580465482872489758819339585069831041990733113636522753000318294907612818220493727323198663804308691991248303105833521212071857391722177480965109005121877201644728658230544008424595666663617601137149383077816913091226270341816313362568639867050257088725371524226082341116427360831513722157295283776520191999
46 15811897663348169018436030037870021724310758945611090052986557173808401918859602942582387937769605536231849835701535621942483785660955024140097923527568491701191887947481053497716645435586483708805610439131315991338431324014111197688744042825298480048409550317830504459392865045244201057366881743893489831011898480162647310336
47 2225326763271100949976290757205209409281203824634726793625212360757781266809672179840998505785109347071961927448037579594858097948232108369792568648938803241178449934907070557464802191627767713266299176792398260870852830972562212014671346114542974181258936825582335502721827320137823154177290304340688454664345044882904677046018956943425535
48 626373798865332637667341158159709029904826321752311118201830006489718739335183877334507130868984148751678821954122294476073367007947758401315599591081709733559680563308081764334030951818879784318629334435435165243643618174970794732973700136976957053015130752523055080373614498634221005034161939614344397121659904002079308998121442972011383687499177000960
49 352617100895569259651746758861876602905180903110888608903207348499226262986157396498603544328415344018176051169035821666692833711979363619328457915541345608584881987074794291240454344922082887467538400535699869958118468739479734731833487512885887087187922095341619256519730886468621550624175147373236851588250444880075836377688981242002530143766688464377329165461880831
50 397011561049437577283419420383184995133772416371919745643501319962244279390657922641430349757868981895208729140640198665419865003266578886664629840605979482444342224356831706953875635207261302259535234183981910443051375114233788426611630797086854642249453012435087826468491476625999394277068805228208477499173455427633508317140426029520212070690220987834981356532072684924253759340544