0 0
1 1
2 2
3 18
4 446
5 26430
6 3596762
7 1111506858
8 774460794326
9 1206342801843750
10 4162927142993589122
11 31557464707483035620178
12 521560130632321900618457246
13 18669813048017298278379855511470
14 1439166620986293033979164867389448362
15 237703672167147919159089561449963744328378
16 83752866996616765364327916717651349222127002406
17 62706497301177359113841901669295434777026564921766390
18 99420066566760677200393275198144731459647429000918874286482
19 332770012213672360753824520812233504399334584921960063837460319458
20 2344873795594173489406670011727050921940070363799934558609667610577661806
21 34698719041029394137500386982055950466625455626951220823331406236290239503789310
22 1075822158352317580653897972510489468271031804137186229317616728828353782541029738996282
23 69743305093345514112264165906127063819138016178525433898681518783098005581901492604275703055818
24 9435781774821637871020892157922791020524680687804428706467405160114095847411143446053752215819267049846
25 2659573371889131040181550762200508875804206658402590623905577063193160412658140612099693867363798555594752505030
26 1559227118768603973420705204086457017674035007580225528457506619548788617370620900566740546939139814589626997508798451362
27 1898572497252977895255291341750300725469167532359252278320769518542115033527403456271111788227221360186309186484337826237398694258
28 4794786227442797731213275584159652826749637213227154883176442430518236136932329900986088137697039628904598484751258607372680077705174443326
29 25083103651676317271531345913048384103138731472738288549847355136713232071925933686356508057944062477593551341850559348994487814864607084447419862350
30 271485442964259828037322878500344147532245263451332721551693199056042802251781747451866598372143379743210224863492879716881759369811018989868786898328733586122
31 6072706011050337498645714407130331646353230900604989457172039637654871356315079831072292188218563146049323818372811624210167809418508208991502194726008503175577991125978
32 280437602554059374796605789159914403482801330873869933999745630764501139647495166367530274479312116821813056126503512398007929626757660397673707851066986516180673414243910930421446
33 26710633704162181334885675617649603726117353341409365073736013731918796459326949646864855654073051939286787312134817951480424052994585673253204265074972714286117367047590537759130518924434070
34 5242363249592262798618466324411237770039080627101031103061657757873605898033240071108477137205621182094554623662531298527136398186496290306159568303215775654903807954853770521765570665895384182972035762
35 2118308223110503224225948331552278761913987555177240836701001169631546056789847859222490646514242145514289425674942169170165500352425853356159914715927003971299798163775717530267912997454263522354643472687447736578
36 1760822770881661365882716333352629416255633369267021841392305992364298809759660974663536778503500162432037463560875726048833685191309505297771946784493362532048018903945174117710251864778099959507226833648967997215596477665806
37 3008647851693892397916530640693172417484459539134420759712617415171065965473424309429517001987273586593214723231226299627704906674920185179298853767936966513835955577174707233380499331866787460618476985938349376751938993175605863746936990
38 10559392652043081210525252230546050636739722450843086899050191818726301980975895459939860833720958311382584834866236508942065877458182594784991589934277787323938347237203382162418279012386084909598120422062373911671134170608372367328302766320952136282
39 76070719933629030076372355000454094225992570506948214605078135794294428217401172672695526612105996280217032912493190306807734122922131792783395977262697234837058290041330325051305114586861650874180155612936322574084610583319161374854569422969778274946799911886058
40 1124142826302694427666861025096587363244001492745789145016234423258268412930077200739833367617398641044220554928142696313137794169404991392348818513138137921582635286906960846721541912753751189734072995149451178872113728653665028279356414045907121726881486456558786175764720406
41 34054877419442845771461047645245616488681925442291742385321310389920122613300331500489968162536534747488901118484964324042380434508109798819479745317499888654499457848499413957056784431828608768887937925691609570066041049069387742082312049597184745749498639316931672789131584558533133271910
42 2113647589730088581448170421007057014639827491509312346792255988272205439732824539743751660309590854542157519261374705664918996518709611433863291662284177632363282044530056560960013314759290207199700668459203229608770675489791465220626705172381885257824906603391456954769095183891379785113395718544684482
43 268617929284654452505822304292390823097518089076252625622034399689204996324224080227548874596844046973698058044452844847002997593765043667990013026594359486856638349818678330206032097996210493909627576430711834718106773972556592198929137328758242431682284701828196282875408834555406791019812347015638857979597107708818
44 69863707946028405020996323167986052811288724184350002714905626188659379555058074910011358464092614353854624793443948649715475533109338261800065185216549855148121228725136717195147360516369391198590975508535067745156124201022392662112343445549129519941445787722482515052568027200660839290207577881884690446308340852408150604456711646
45 37167050637762296738041317733011761130377474856567378411123214213309549806797493381903103731896148903692220755550426178690017293554672702443127967821379275642483383027444104996940210688626851560186652655633570949842843706356496379489260072043550960274539890715221329356186047860704560089875799704248523578287201520210312371561426496613021394683630
46 40424055420811360140189686201310391578908934615147969645873496749264351146282269771952706234013717299734392356223974864013103878957928078916592334141296729185226683287571896419401621452807165955877249046913810820599964843586231190799966312369457068691835249285593845749557545849131681542137973878691271366955750704912003463026989450665538235860579700190352457962
47 89844538837208412565216405075447914377362134498495500155600842475055056178850571386698979717821344536488741964967698663800943534986417656618450857321113073010148643556580327864712536820233065448188587408616313052576849609720945889268124292545169434289170726411481985543550704887947978515023086472447193646792904006733039921758483466596929943669862647422443043310633967308433658
48 407865397453327394035341499059491168379517711483297617873795653815226304562159716976248853321416986808284984143888081709328866522996564127186548352528711071195802418863273858417347895613203240660167132300410917684863381063647095181990086353124705904195618875883736020372461132067629040117403481928660031782706863600804187149893414220363259103797173809000722482623897619598332784476314330228326
49 3780305331226029468064307881180302795351412804978328405316230696285876757289283124781712611876841245749464801647474626664619092553043863246552104291661577625612664062047741480169236029276660844175139461535767502431517587621154780468930661904493647916102199096503899304574652512699683188248122338629450358430990063160080617966728096267703436671743576409402274291012032466108231176189638815346816218301870640950
50 71505725165682768322883591525170602715974221088198203166536633931743371157301212435222721325371963485159665934414036668519782224916394599425304619355984691924483620183912494173314940834904551666650669091851262436378135810197259093702946038747713368266815677749302416713765389355769966573442481713959785829839240517186682103173550900703846694646766886434737198418050389647102028760026070381169511734840936190391196781769095122