1 1
2 2
3 10
4 46
5 274
6 1894
7 14660
8 128648
9 1259740
10 13540882
11 158689006
12 2018664332
13 27699652406
14 407457326286
15 6395402111042
16 106731605965344
17 1887716456363316
18 35269257369001618
19 694027051724655398
20 14346767204627002964
21 310852440258761877068
22 7045172291061429434354
23 166699717010028463472594
24 4110593674582405926603408
25 105458669139170839204453234
26 2810689642655673583843022614
27 77713417207057238844058930690
28 2226250923481023881051357609008
29 65996965189976741826382385124568
30 2022335352112879306946594238693230
31 63988171229168689999399828501191110
32 2088484534667492587179540622679914752
33 70249507269480387554609698678496754708
34 2433075925638182417885980440623732066034
35 86698105747567920548948537403086007829510
36 3175888577866649993955317055881279439873300
37 119508893526303243713900459996976561561662340
38 4616456243534400349337702145099106813128306266
39 182936656334119044207644852285958233879189670714
40 7431919979671713940832619811132939930211670221184
41 309348448974522059708727346144753024938934215452448
42 13185367880459016926109068925260881176235616914643898
43 575169800603458542420668123195878842761519047245657850
44 25664457078143380092671808453107061932722208206962950992
45 1170800350121550042900504898180494004587753182551205366992
46 54580851948929859170280258857548653462713924142078394589414
47 2598994103692074092058784750821627538333021280302411966305166
48 126353404734533231688563233709671500246189913111404011118791776
49 6269057219574073799500241884096306303538496870501277674172063474
50 317303890969973310156865384176427892682100490183199159702708134502
51 16377119223269877798886150913060690193766534620488008573156754100786
52 861640403992445257271807857796495809590302064351927271520864686529392
53 46193894467560515428791532876338751379921785357871159380553019562953936
54 2522681214891735999618754234718315696563894448394496131511554460708412182
55 140285957465575610630621917376173311037252364988049061034768598129422714542
56 7941453603926800849973272005033623556633438883655159788670784801204618028328
57 457493192159176614449663203566825076840849877053495298215929792600175597419008
58 26812518203560737147996632245230590013367059872064417157976447795404260997403726
59 1598206218199271607626447827814855136742918784975203197287824078591557398441722454
60 96860867076268835745871550803661117331706507988800722353981504939797942020661501492
61 5967140479564068025894041478392954824610232044871241897247339461990463508213315230132
62 373570327560978033754332412611569977436011763865580729008306861338868445617479559141138
63 23760529759225548803431503745301648227789035028427948119394272367791829601962480569163978
64 1535007063583901243720194720207194654972550545332153599620543636615190324248756330990050048
65 100700428092112664334357681007252538346698294712100804291620472656756690539322550006520696852
66 6706844577009880681806511084681035614491883770558247547758556130399880700583895127518996112690
67 453391590149336593808486493870132993051859206542551114887003451124742479276104619735593651974726
68 31102989956088285156346318232299216001641757488027942159369408894532365789337257524032144206238740
69 2164772128579087203867920079689272674226539480558612626654058380392663715130938132985894436936656900
70 152831940541096876964890489218848949641377316381502018670878954754964970881726098661469134177126379994