1 1
2 1
3 2
4 6
5 20
6 86
7 662
8 8120
9 171526
10 5909259
11 348089533
12 33883250874
13 5476590066777
14 1490141905609371
15 666003784522738152
16 509204473666338077658
17 636051958071749028811326
18 1375164117171886868027357906
19 4844133410739656724629165903483
20 29777568550007746192195431057341474
21 297946800183089845037994032971589147860
22 5231119899260911373529064211112631692345003
23 149536360350880775960171454547017467757074108023
24 7527428432994394676857758463357440438116834991005905
25 617667268055481272411234701269488204271241173844359194329
26 89437350358926370259334166727088784379892353795839540418514937
27 21148736796912502342884078429856361392059077807771048764587633682766
28 8833740652122501420372547788351426742649750628763489874252897690068422423
29 6039447470576912984781792726855153667699241625924869317602579908611209433016591
30 7295123311923131193719672661817235952968900601510261300835273922532316649593185578829
31 14460634297793770262906978741354771623504655273056566609408200564019146176503563235014742816
32 50623593911316096689505081046750078136089249042016844824936102796869572205403492661650105012893361
33 291644304801818217329451335200793742364996480036401213720286286920521087545382669220600702491519565645875
34 2964838283004519757118397601719754438900400834616153514364070047322293350020159605182159348428225093102955935264
35 49745314727928128946389908757279106658704275680358709524342482239391354120077243430399298594085663581925187862941982412
36 1471113885035609328976592653360941373795904477737909308556272818864310345338718235932822588539823666656246814324565113693650007
37 72017680749286257417144071935802389065114930258378434015655695233593063773991659358509484216853634807304810412612884949477041177453267
38 6205410961402935878623408286710484435213943956368468062237321704402105326884039537553768220577303145823025912527305767318454368928591117682031
39 887772713731794114987886650080426550942503066026005942902161680847834344415429149389433070875804049559072827219358509585537713437618947336132123735581
40 223201750506020456621596143561649231110368236473383843768848821337241427922377667309354595009795019826186087503945819537890544401532127194194937136156412790765
41 93451258617021003301433137548883553782238165811040188040363671325118004264592995472097965130702402559455067376691701981471047331099654518280510937207369562270351518598
42 68646322139397947451488451519991732435114491172136432074938431231557508990869128736324066533756056075528667013648563513502955009842948168425163936591716874200531430257717640098
43 84219479801383615351356831477185533327150028642772823163804240909603453118142356368052945557685568841334413496918772209227493891554138462749092306550623660300094067233824112643640372816
44 180969235075190098694890210470955044623642267815562903333979917579361187097918257502882656676189104311277696553652883662968694585433921318308107934657817580720152625775321544434765049114859656203
45 651332311987229731536832243854838013717902662354347618435315305831018996513991017742476277572488904350024038745824749476020350522445555398326542077888919129032896783082439982141218160389296262869493548752
46 4098607330759337806456420804448395812025636643099781332287396221066402963278727287948812823613257561123525709196632114960555604433795753599749048224754116620696805323203505619794548736680112347883127030979717868977
47 43319479797648641940984797686222024853064361045976155599567138399432178140975396320520259396653997888008160724464308496237716402072523275018460869491759973345304703167438433516135579152860564256788668940005330580991814161638
48 799102301411645937425065721978614917085798906011533165937205917080180909538113032297007000467930827510175171915439319568279038433735682602454123957080728579733888324403961479791968897920769757623767932659482581384432871662733025460377
49 24825789396251396476840421572691345220136173457139764271824418402865965878334421024958952109171293370831446964735237855219383287328553051900850843974129670189036345164793723246429034682962276344141588639550027397233528472335866983435139186220340
50 1343749602097620154799222070859454758154262534561855071326620016732126122331591422247739277958612250187060541222213579587792507522704204096873094158326933552370528861902577853252535171882079049159952031541420813679677384052351876990206923603047558484135229