2 2924
3 5564
4 10856
5 66992
6 176336
7 180848
8 455344
9 514736
10 1464592
11 2947216
12 2090656
13 15334304
14 18017056
15 7684672
16 56598208
17 1252205632
18 1762592896
19 16929489536
20 750555392
21 903709952
22 4390866176
23 74279606528
24 244428598016
25 328665993472
26 2448097984256
27 7076729344
28 25941935104
29 163893179392
30 165591540736
31 6193075950592
32 11205870457856
33 37746056602624
34 103335911711744
35 12008960441107456
36 161905117184
37 373251598336
38 34176383813632
39 603453166127104
40 3949454626816
41 4707362410496
42 21257561116672
43 63611397951488
44 176781637062656
45 191508539789312
46 14234966128062464
47 14953727094493184
48 56692308189184
49 99986648342528
50 3184231115137024
51 4610098137669632
52 12340293726642176
53 173531214727061504
54 890582989214326784
55 162225706778624
56 843234049804156928
57 3703137927658749952
58 4086349661311582208
59 1684374242828590727168
60 5469803815141376
61 2497863377989566464
62 11742952959107956736
63 130808183020672024576
64 323742390158956189548544
65 7396524498291483186593792
66 21548132777132032
67 99717766516375552
68 401447947528634368
69 21619938550295363584
70 25566935795343097856
71 153325420858279264256
72 1183746903211723915264
73 3271129717898063970304
74 5636469556454090801152
75 388127185417470544248832
76 700204757507012322328576
77 2132304041130249060155392
78 14891651537517865725919232
79 31695738213055131675290304512
80 63004380208746847454992334848
81 48336776233877504
82 529190237164139577344
83 1937341324819014221824
84 290470623701302534515851264
85 2961919695995011072
86 78875831776001130496
87 230285494994161893376
88 257620065438388191232
89 903976614846142349312
90 13602046423331215507456
91 543484023496047637823488
92 3792462566686981695471616
93 169775392205099977393045504
94 5591729105229316096
95 6419893542390857728
96 19984330908852813824
97 875259365386164371456
98 3657719187162215495499776
99 5531510064383186556157952
100 56329316005366535547256832
101 102567189425465686984491008
102 4350958301208008369975590912
103 404423740191178489856
104 670384339617401798656
105 3071842619927569629184
106 3669140755474669371392
107 25515267682823098597376
108 41050732779422266425344
109 72945462486826098884608
110 1251432813778199068540928
111 2170631976557617676812288
112 987653172198991064210604032
113 89599999957298995166585028608
114 160969770028312457499798142976
115 6696591586308710410401027719168
116 790644650851617536025655862362112
117 443004377103547236352
118 482238477406205640704
119 3858294086196439023616
120 51063489428116215955456
121 10218495789462893619052544
122 22346558321157659944812544
123 49841558574963592899067904
124 6662860506717551487736185094144
125 2268858620160210108416
126 209648985568251196997632
127 876554265745756862283776
128 2198455646386732794904576
129 874862780043135505236230144
130 984883111417510262695002112
131 3027516437929614302473355264
132 14581816442393437134622031872
133 433736520798528353991475068928
134 653115407743438244586585063424
135 730348998636073421203541327872
136 23404893286092397729664003473408
137 100246119395430645833873911447552
138 187835969285979244038466104721408
139 36070986129466300601045121664811008
140 112072384861110016147456
141 1268674685089131637243904
142 207428778650058836339064832
143 3201546948253280471426793472
144 3246126753752370852634034176
145 30886959839775761339382759424
146 58230128772645945195748130816
147 1564092823984266648474085228544
148 214905471284962448637952
149 1491795519993612785942528
150 2176852330671815299956736
151 3821100060560724712226816
152 12511348470452565053538304
153 171732769036755315653083136
154 621034578447339813859229696
155 2431729119368102067205832704
156 10137569363517969756349005824
157 63456159738497447293765025792
158 1694093936149465249349179015168
159 2224060220576802017661385965568
160 631343760479385573255723794563072
161 32358944901397177079421491052806144
162 2401038545475081668593735692877561856