1	4
2	3
3	24
4	105
5	492
6	2283
7	10608
8	49281
9	228948
10	1063635
11	4941384
12	22956441
13	106649916
14	495468987
15	2301825696
16	10693709745
17	49680316068
18	230802393507
19	1072250522232
20	4981409269449
21	23142388644492
22	107513782386315
23	499482295478736
24	2320470529073889
25	10780329002731764
26	50082727598148723
27	232671897400790184
28	1080935772397606905
29	5021758781792798172
30	23329842444364013403
31	108384646122834448128
32	503528111824429832721
33	2339266385666222675268
34	10867649878138180199235
35	50488398669551388822744
36	234556544312620095888681
37	1089691373259134550022956
38	5062435125974398487757867
39	23518814623674997601100336
40	109262563872623185867674945
41	507606699361517736274000788
42	2358214489063940502699027987
43	10955678054340315219618114312
44	50897355684553082386569541209
45	236456456901233275205132507772
46	1098517894658592347980238654715
47	5103440949338069217536352142176
48	23709317481328053914086124532849
49	110147592773326423308953554557924
50	511718323537289854978072591830243
51	2377316072469138689839151030994744
52	11044419260488424324290821899469705
53	51309625259361113366680740690863052
54	238371758818909726439595428461861323
55	1107415911053722245858423935920034448
56	5144778920671618162752482029065721761
57	23901363415847639388585199924022990388
58	111039790425405412042598245783289126835
59	515863251949164566336148582905225478504
60	2396572379072874501472389068970769294521
61	11133879272138991704898002024598753613596
62	51725234225774590324009175305307322337947
63	240302574719515336410730707295025550192576
64	1116386001555385116614950355096024167784145
65	5186451730380086475691993542269173321714308
66	24094964926186501252612825234364765790209667
67	111939214895886264437527281564266583125981592
68	520041754362104561507947601960160629874555369
69	2415984662136077039344372252533442268876166252
70	11224063911630621841901331816014250965128331115
71	52144209632930718485638444021657330667141823216
72	242249030266614739468257771534672075563952286209
73	1125428749965251113329946418203660294257234614484
74	5228462090660848671724558987418657403720795316563
75	24290134612539148026888075204285610497654885109704
76	112845924722139138122725977779398414201781926388505
77	524254102726173996571568136730450488300092360883132
78	2435554185071113400654450480259997195805715222698043
79	11314979048462975592332506331231340248123137973441568
80	52566578749065242571293376765705352579909697561860401
81	244211252141649897062171026056515431064008204167766308
82	1134544744813795315962564234523177781995761909356646435
83	5270812735680130955036770016262257421175072249929884664
84	24486885177161909768034772768618563030687574727789477961
85	113759978915688031937249401123261024386275515660947565836
86	528500571194237857053101922798899786637164786827158697227
87	2455282221524015524024155894565382219707485694291477486416
88	11406630599678775667255929346658228238741437137647386037345
89	52992369063287149241096185070329059614088205633463976608628
90	246189368052184923966152528321290923172577133946798064546547
91	1143734579398601143587898668496150871532573152687584188012072
92	5313506421750959346250052258948476255648024012590730945687929
93	24685229425199640815763905041282357637189815508425676346787932
94	114681436966051441301805776941974859315703334071474898224215515
95	532781436139804687654514822891746510174382782811176621937225856
96	2475170055457373074523476622392910618644641133459131182421549969
97	11499024530248906361057450958246882005101712882270054595497877444
98	53421608287367744667800233700166259876340774929457611929256159683
99	248183506740217697754373287675405685520668238364640611503518271064
100	1152998851822974025020893851802121521711695278246935281801841563305