0 1
1 1
2 3
3 7
4 35
5 155
6 1395
7 11811
8 200787
9 3309747
10 109221651
11 3548836819
12 230674393235
13 14877590196755
14 1919209135381395
15 246614610741341843
16 63379954960524853651
17 16256896431763117598611
18 8339787869494479328087443
19 4274137206973266943778085267
20 4380990637147598617372537398675
21 4488323837657412597958687922896275
22 9196575543360038413217351554014467475
23 18839183877670041942218307147122500601235
24 77184136346814161837268404381760884963259795
25 316184809833203255181474289257464689659216008595
26 2590502146963434269701818851886408202377956758418835
27 21222688759937258120813226763470876586542473968092788115
28 347733755331571974309524720519470312870498435967200333264275
29 5697443708923983059469073539912363661862224809771599750941341075
30 186699532897730000875742070829388244835563244791405552238596805686675
31 6117863642334839403402026033356633597290062901103247876362110054758086035
32 400946429527698369980758580148093696065598852349603556073143606658680684475795
33 26276625677212503306696631078073379638081102508775863550665703267297107231974946195
34 3444156157389274445918647525296312089302204349132778763176405724354433736216652122617235
35 451434157932836443215052928881081308821532068499146655247079474013265519784401869825947661715
36 118341207331303409406610050041531059701020524096708799939745648715207489683882028165523049780278675
37 31022496625148007421924904465491169782676059071736653892152484836252115930346879796169719876956204496275
38 16264753733102223663233586237307899914189448334661738532462734122313785609005635261454026264569491499147523475
39 8527423337589809544715915218353485865236113419764443000979843471291897875763699277524377605904656501236034174645651
40 8941659981059909722969580231915443148111688101356340348638441327596844398874672497328679296866687000096577006747412788627
41 9376014527127734568743368906162022374217889244407736787764964753819975418674078269001438474518523292119692201843866542749185427
42 19662936993609509934043862331664403708158169082577418427671659128367822909198599264071173701151944677638688860173470251726082465789331
43 41236177473488323776646576619244959318813048820541604411152560551950310404495258912166072968909319831410883540953575358000670379520360641939
44 172957105357939443858007619546982229095694164733241754089719240485847946681126486931592720683861204715485825890239285891939001776174146242287957395
45 725434765309769211053083545614446960963853174073271878065547878253848909963630272211517811914824474927229531068833192864104808446552015722084394817222035
46 6085388601190417791762796108493260306764027410709615135787557521451141250761098574145988220689003823794831989389793741158565373078022258054418653123302117799315
47 51047942545748867447808864514117269960876303460851941125075595954306193595895669731530352356629606515505758450750526250196229884127564612264971476411270349846458594707
48 856442409493561176676125494476945001581203253320564021126617414729717094402351960446216463573636297135253974277825391763738441347893007181490287958562263905039952524914390419
49 14368719723855118455103330354327661119549292095027238980343920270200739080161795560842760945764828197982482297050902171238368973995179101817306060855865716305118203468241641577051539
50 482134243269875073908828206451153765082621711800021123540938389663792596015770598305995845689682561525713937410080594494372378767199979494928974459482068834757096315355481790107190202922387