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