1	4
2	4
3	32
4	144
5	704
6	3392
7	16384
8	79104
9	381952
10	1844224
11	8904704
12	42995712
13	207601664
14	1002389504
15	4839964672
16	23369416704
17	112837525504
18	544827768832
19	2630661177344
20	12701955784704
21	61330467848192
22	296129694531584
23	1429840649519104
24	6903881376202752
25	33334888102887424
26	160955077916360704
27	777159864076992512
28	3752459767973412864
29	18118478528201621504
30	87483753184700137472
31	422408926851607035904
32	2039570720145228693504
33	9847918587987342917632
34	47549957232530286444544
35	229591503282070517448704
36	1108565842058403215572992
37	5352629381361894932086784
38	25844780893681192590639104
39	124789641100172350090903552
40	602537687975414170726170624
41	2909309316302346083268296704
42	14047388017111041015977869312
43	67826789333653548396984664064
44	327496709403058357651850133504
45	1581293994946847624195339190272
46	7635162817399623927388757295104
47	36865827249385886206336385941504
48	178003960267142040534900572946432
49	859479150066111706964947835551744
50	4149932441333014989999393633992704
51	20037646365596506787857365878177792
52	96750315227718087111427038048681984
53	467151846373258375597137615707439104
54	2255608646403905850834258615024484352
55	10891041971108656905725584922927693824
56	52586602470050251026239374151808712704
57	253910577764635631727859836298945626112
58	1225988720938743531016396841803017355264
59	5919597194813516650977026712407851925504
60	28582343663009040727973694216843477123072
61	138007763431290229515802883717005316194304
62	666360428377197080975106311735395173269504
63	3217472767233949241963636781809601957855232
64	15535332782444585291754972374179988524498944
65	75011222198714138134874436623958361929416704
66	362186219924634893706517635992553401815662592
67	1748789768493396127365568290466047054980317184
68	8443903953672124084288343705834401827183919104
69	40770774888662080846615647985201795528656945152
70	196858715369336819723615966764144789423363457024
71	950517961031995602280926458997386339808081608704
72	4589506705605329688018169703046124516925780262912
73	22160098666549301161196384648174043426935447486464
74	106998421488618523396858217404880671775444910997504
75	516634080620671298232218408212218860809521433935872
76	2494530008437159286516306502468398130339865379733504
77	12044656356231322338994099642722467964597547254677504
78	58156745458673926502041624580763464379749650537644032
79	280805607259620995364142896893943729377388791169286144
80	1355849410873179687464738085898828775028553766827720704
81	6546620072531202731315523931171090017623770231988027392
82	31609877933617529675121048068279675170609295995262992384
83	152625992024594929625746287997803060752932264909004079104
84	736943479832849837203469344264330943694166243617068285952
85	3558277887429779067316862529048536017788394034104289460224
86	17180885469050515618081327493251467845930241110885430984704
87	82956653425921178741592760089200015454874540579958881779712
88	400550155579886777438696350329805933203219126763377251057664
89	1934027236023231824721156441676023794632374669373344531349504
90	9338309566412474408639411168023318911342375184546887129628672
91	45089347209742824933442270438797370823898999415680926643912704
92	217710627104621197368326726427282758940965498400911255094165504
93	1051199897257456089207075987464320519059457991266368726952312832
94	5075642097448309146301610855566413112001693958669119928185913344
95	24507367978823060942034747372122934524244607799741954620552904704
96	118332040305085480353345432910757390544985207033644298194955272192
97	571357633135634165181520721131521300276919259333545011262032707584
98	2758758693762878582139464616169114763287617865468757237827951919104
99	13320465307594050989283941349202544254258148499209208996359938506752
100	64316896005427718285693623861486636070183065458711864936751561703424