1	4
2	2
3	16
4	68
5	304
6	1352
7	6016
8	26768
9	119104
10	529952
11	2358016
12	10491968
13	46683904
14	207719552
15	924246016
16	4112423168
17	18298184704
18	81417585152
19	362266710016
20	1611902010368
21	7172141461504
22	31912369866752
23	141993762390016
24	631799789293568
25	2811186681954304
26	12508346306404352
27	55655758589526016
28	247639726970912768
29	1101870425062703104
30	4902761154192637952
31	21814785466895958016
32	97064664175969107968
33	431888227637668347904
34	1921682238902611607552
35	8550505410885783126016
36	38045386121348355719168
37	169282555307164989128704
38	753220993471356667953152
39	3351449084499756650070016
40	14912238324941739936186368
41	66351851468766473044885504
42	295231882524949372051914752
43	1313631233037330434297430016
44	5844988697199220481293549568
45	26007217254871542793769058304
46	115718846413884612137663332352
47	514889820165281534138191446016
48	2290996973488895360828092448768
49	10193767534286144511588752687104
50	45357064084122368768011195645952
51	201815791405061764095222287958016
52	897977293788491793916911543123968
53	3995540757964090703858090748411904
54	17778117619433346403266186079895552
55	79103551993661567020780925816406016
56	351970443213512960889656075425415168
57	1566088876841374977600186153334472704
58	6968296393792525832180056764188721152
59	31005363328852853283920599363423830016
60	137958046102996464800042510982072762368
61	613842911069691565768011242655138709504
62	2731287736484759192672129992584700362752
63	12152836768078419902224542455649078870016
64	54073922545283197994242429807765716205568
65	240601363717289631781418804142361022562304
66	1070553299959724923114160076184975522660352
67	4763415927273478956019477913024624135766016
68	21194770309013365670306231804468447588384768
69	94305913090600420593263883043923038625071104
70	419613192980428413713667995784629049677053952
71	1867064598102914496041199749226362275958358016
72	8307484778372514811592134988474707203187539968
73	36964068309695888238450939452351553364666875904
74	164471242795528582576988027786355627865042583552
75	731813107801506106784853990050125618189504086016
76	3256194916797081592293392015773213728488101511168
77	14488405882791338582743276043193106150331414216704
78	64466013364759517515559888204318852058301859889152
79	286840865224620747227726104903661620533870267990016
80	1276295487628002023942024196023284186252084791738368
81	5678863680961249590223548993900459986076079702933504
82	25268045699101002408778244367648408316808488395210752
83	112429910158326508815560075458394553239386112986710016
84	500255732031508040079796790568875029591161428737261568
85	2225882748442685177950307313192289224843417940922466304
86	9904042457833756791960822833906906958555994621164388352
87	44067935328220397523743905962012206283910814366502486016
88	196079826228549103678897269515862639052755246708338720768
89	872455175570637209763076889987474968778842615566359855104
90	3881980354739647046410102098981625153220880955682116861952
91	17272831770099862605166562175901450550441209053861187158016
92	76855287789878744513486452901569052508206598126808982355968
93	341966814699714703264278935958079111133708810614958303739904
94	1521577834378616302084088649635454549551248438713451179671552
95	6770244966913894614864912470457976420472411376083721326166016
96	30124135536412811063627827181102814780992142381761787664007168
97	134037032079479033484241133665327211964913392279214593308360704
98	596396399390741756064220189023514477421637853880381948561457152
99	2653659661721925091225363023424712333616378200079956980862550016
100	11807431445669183877029892471745878289308788508080591820573114368