0 1
1 1
2 2
3 4
4 12
5 41
6 210
7 1478
8 17128
9 352926
10 14181309
11 1129005180
12 175491164826
13 52346463432414
14 29666505555854777
15 31806668884174645842
16 64442744342933382243031
17 246898165053174167804654086
18 1791518193851453375966274280997
19 24668222649527263942329934357240780
20 645933808865252343376356234814769140797
21 32232540439230331294459154324502388786680820
22 3071490984078965153983783578774253332611334474966
23 560011432824377660216008428065258140599719036658961510
24 195717225702853843916728319493441727414825864709574116609978
25 131335894897529345911036232007189542224070106119993747942601653072
26 169490770398368120717643667706919567763963884785757440122510238971563737
27 421264243742674106272879387158581644299651806906244600620869753323152524585198
28 2019306952484672077047036853860761947088370404551611984800921216859648664540386380270
29 18691407243595219119769404755986964213210285899746756150090675391207050568550641206122259072
30 334494839667780073576399215187529522384313954521069209330719723129178640539800144317983319460832315
31 11585824744547452851161977271820520722229375506913455807994525097926132869042570509079261265120242730518932
32 777510919439631995975691718842748990287185306317199174912543628724784990432090282796027023505336500288946627368967
33 101193410676295413083173973894287429043869437817706864555620325629160515731141023253821664858126055215091014656208635857240
34 25566017109586428531471613327886178651652457342929138123789332085446885475540640978849166869842307495359343770815050047325514194021
35 12549165041403003637871794923379866049585079843567488639515362276754673348117401877628474802517665167710251092861668369557703500356479083618
36 11977388885444395149499322133905466067945193612469463640652127269895930607494742892364998606813136288794417624526724344567965956464277021222955515722
37 22245401860331140489129488339820546118563688503860822989944259976346644940496740402970123925678215943381044020717426677815980117491181482964678884828130003574
38 80457492002089359877237685128498195251409703342916518002288426928043402832797068947233828580241506431840827480234924073528761785818906048056532713670171877775590626630
39 567076584319434323277331699528795467967027779464232403889049340761571941359537413518879814340527450242426038435311811687297409425808672359376830834652360642137160798376718373444
40 7793841189463888095883754044286017186441788599714532675548999766010412603979781022761990924116539612417975854820627035708329701931472914715760048261680150141828151158670645777044346204675
41 209010219270469888056973533881191444690942033570817333909106258045471222229613303638123949475189990885471043647021700552746894935612142017455456410753173764121867177890248181909691668946381915416712
42 10943293623354062469998291883160385535325140123926632921190768267542053679979371841614355874535840884136675241512762036623380969848550354258525874814064677284022966924643298764646781757913513870562989726958334
43 1119281728018079771801135025557625561903581228914097626823659296906284151671747220845968346911786949622940128892330872230302304904087543776471466220132950399497033862432688632431945072960192610898455962235243380214238590
44 223756958952305105814642256096278874329532104643484210838326651301155036028709252079821297030689866753296272042344987355276076560441015148401544373494411668388877763652331782384809118702370748946970246769110363896223399676550277074
45 87474978884978046225367524972216718398705317722370763293521321004407637213839117912182590291595154706813868827245693139932910063901711923638387287898505797106604436725908886452719560989919960231471978699309876796048378069855408642812246766434
46 66907656635325730290580376472354418990501629815477079801679289121258311308520463671535192779686616734121217655333984795990763626124121333106762431485482096124093029145132900358260772604374316602935106794334789249920353915681535945648306859997936875772385
47 100174633468862632654577943212743854573056780044486918449425287329143868766393588697860163539609427373823496230894808021128597103014011994207757038081432714393004573564242410537055739786040797379968614425207778516355756635179686203133996829245950562785317028875524582
48 293715131477366480149774607192539505979987304644954795067890887846359572459601115074950966760171009373113419245393470150094447059336535706108796046785817918269264609231797160879392834606866687938206922771371358788270008636214995134201843066515332786004207106634688503440323823390
49 1687213465120488780851183044444536744374015256597958023542802553753363414418137178071104682637575472674335914027925786802151787824745829094411996586274839397661721441382909072183477774777787948369923188492616040889528328583171491441761260097653044304861141577791723727942322860099504100906798
50 18996334831877292117590199700627441772039942553459965168557324618087482717098159715153731136733378472560328946360771813450577561690689602658928306062198449352589990445565656360963876739695395838739683491448952992076733898395155519245591855426371032228683798569984467042817003775071735440535378068236672168