1	3
2	1
3	6
4	19
5	63
6	208
7	687
8	2269
9	7494
10	24751
11	81747
12	269992
13	891723
14	2945161
15	9727206
16	32126779
17	106107543
18	350449408
19	1157455767
20	3822816709
21	12625905894
22	41700534391
23	137727509067
24	454883061592
25	1502376693843
26	4962013143121
27	16388416123206
28	54127261512739
29	178770200661423
30	590437863497008
31	1950083791152447
32	6440689236954349
33	21272151502015494
34	70257143743000831
35	232043582731017987
36	766387891936054792
37	2531207258539182363
38	8360009667553601881
39	27611236261199988006
40	91193718451153565899
41	301192391614660685703
42	994770893295135623008
43	3285505071500067554727
44	10851286107795338287189
45	35839363394886082416294
46	118369376292453585536071
47	390947492272246839024507
48	1291211853109194102609592
49	4264583051599829146853283
50	14084961007908681543169441
51	46519466075325873776361606
52	153643359233886302872254259
53	507449543776984782393124383
54	1675991990564840650051627408
55	5535425515471506732548006607
56	18282268536979360847695647229
57	60382231126409589275634948294
58	199428961916208128674600492111
59	658669116875033975299436424627
60	2175436312541310054572909765992
61	7184978054498964139018165722603
62	23730370476038202471627406933801
63	78376089482613571553900386524006
64	258858638923878917133328566505819
65	854952006254250322953886086041463
66	2823714657686629885994986824630208
67	9326095979314139980938846559932087
68	30802002595629049828811526504426469
69	101732103766201289467373426073211494
70	335998313894232918230931804724060951
71	1109727045448900044160168840245394347
72	3665179450240933050711438325460243992
73	12105265396171699196294483816626126323
74	39980975638756030639594889775338622961
75	132048192312439791115079153142641995206
76	436125552576075403984832349203264608579
77	1440424850040666003069576200752435820943
78	4757400102698073413193560951460572071408
79	15712625158134886242650259055134152035167
80	51895275577102732141144338116863028176909
81	171398451889443082666083273405723236565894
82	566090631245431980139394158334032737874591
83	1869670345625739023084265748407821450189667
84	6175101668122649049392191403557497088443592
85	20394975349993686171260839959080312715520443
86	67360027718103707563174711280798435235004921
87	222475058504304808860784973801475618420535206
88	734785203231018134145529632685225290496610539
89	2426830668197359211297373871857151489910366823
90	8015277207823095768037651248256679760227711008
91	26472662291666646515410327616627190770593499847
92	87433264082823035314268634098138252072008210549
93	288772454540135752458216229911041946986618131494
94	953750627703230292688917323831264093031862605031
95	3150024337649826630524968201404834226082205946587
96	10403823640652710184263821928045766771278480444792
97	34361495259607957183316433985542134539917647280963
98	113488309419476581734213123884672170391031422287681
99	374826423518037702385955805639558645713011914144006
100	1237967579973589688892080540803348107530067164719699