1 1
2 2
3 2
4 5
5 9
6 5
7 14
8 50
9 50
10 14
11 41
12 289
13 582
14 289
15 41
16 122
17 1682
18 6854
19 6854
20 1682
21 122
22 365
23 9801
24 80811
25 164495
26 80811
27 9801
28 365
29 1094
30 57122
31 952869
32 3957778
33 3957778
34 952869
35 57122
36 1094
37 3281
38 332929
39 11235652
40 95264272
41 194998895
42 95264272
43 11235652
44 332929
45 3281
46 9842
47 1940450
48 132484030
49 2293174089
50 9622519979
51 9622519979
52 2293174089
53 132484030
54 1940450
55 9842
56 29525
57 11309769
58 1562171807
59 55201144642
60 475027244071
61 975239425635
62 475027244071
63 55201144642
64 1562171807
65 11309769
66 29525
67 88574
68 65918162
69 18420188169
70 1328800293991
71 23452561697310
72 98950914937033
73 98950914937033
74 23452561697310
75 1328800293991
76 18420188169
77 65918162
78 88574
79 265721
80 384199201
81 217199754056
82 31986846738550
83 1157902539075279
84 10043490383783484
85 20656955820980290
86 10043490383783484
87 1157902539075279
88 31986846738550
89 217199754056
90 384199201
91 265721
92 797162
93 2239277042
94 2561088558394
95 769986578444547
96 57168401542703366
97 1019526537402445651
98 4315955749032401626
99 4315955749032401626
100 1019526537402445651
101 57168401542703366
102 769986578444547
103 2561088558394
104 2239277042
105 797162
106 2391485
107 13051463049
108 30198812298187
109 18535097820450198
110 2822543431496611477
111 103496939942560822667
112 902039316691285768305
113 1857471420698911806909
114 902039316691285768305
115 103496939942560822667
116 2822543431496611477
117 18535097820450198
118 30198812298187
119 13051463049
120 2391485
121 7174454
122 76069501250
123 356086188910685
124 446176415304028392
125 139355894459526629065
126 10506573357624046461778
127 188549438666892024287013
128 799925655982730914273494
129 799925655982730914273494
130 188549438666892024287013
131 10506573357624046461778
132 139355894459526629065
133 446176415304028392
134 356086188910685
135 76069501250
136 7174454
137 21523361
138 443365544449
139 4198753668883532
140 10740347610658418594
141 6880342889895213536639
142 1066586510863326927801797
143 39413397925167802927174270
144 344586019932231944489135095
145 710147877110621514637926027
146 344586019932231944489135095
147 39413397925167802927174270
148 1066586510863326927801797
149 6880342889895213536639
150 10740347610658418594
151 4198753668883532
152 443365544449
153 21523361
154 64570082
155 2584123765442
156 49509171995392534
157 258541381485766745236
158 339699437967530482926608
159 108275825054971382791961080
160 8238903024936792446386537215
161 148455582597760973537326433428
162 630772495891286273023555398260
163 630772495891286273023555398260
164 148455582597760973537326433428
165 8238903024936792446386537215
166 108275825054971382791961080
167 339699437967530482926608
168 258541381485766745236
169 49509171995392534
170 2584123765442
171 64570082
172 193710245
173 15061377048201
174 583782308982449751
175 6223601727223633618185
176 16771796176938307004062351
177 10991755144972856527377423912
178 1722254790677605283383723593685
179 63961209160022682237201059239748
180 560405100949492816468486750197055
181 1155599363385647621950232861908393
182 560405100949492816468486750197055
183 63961209160022682237201059239748
184 1722254790677605283383723593685
185 10991755144972856527377423912
186 16771796176938307004062351
187 6223601727223633618185
188 583782308982449751
189 15061377048201
190 193710245
191 581130734
192 87784138523762
193 6883609047483089169
194 149814386526909682363529
195 828064800232627515705138068
196 1115841804545831125688809677840
197 360019741826776246774053276028011
198 27557868256060441079419108146795949
199 497943835452726780473266214760475482
200 2117994107037527428180962523850634901
201 2117994107037527428180962523850634901
202 497943835452726780473266214760475482
203 27557868256060441079419108146795949
204 360019741826776246774053276028011
205 1115841804545831125688809677840
206 828064800232627515705138068
207 149814386526909682363529
208 6883609047483089169
209 87784138523762
210 581130734
211 1743392201
212 511643454094369
213 81167368023164178672
214 3606328199354029105093822
215 40883594475270064527831081585
216 113276082864530848174963861342622
217 75258499947356497878402834256020503
218 11873485341688048247562000801021860845
219 442467327918927095800765909350566812031
220 3882706779608276824686708752851844923084
221 8009916183189485941240513797589108967594
222 3882706779608276824686708752851844923084
223 442467327918927095800765909350566812031
224 11873485341688048247562000801021860845
225 75258499947356497878402834256020503
226 113276082864530848174963861342622
227 40883594475270064527831081585
228 3606328199354029105093822
229 81167368023164178672
230 511643454094369
231 1743392201
232 5230176602
233 2982076586042450
234 957076671025739247890
235 86811443032676079860070063
236 2018523546497372051983248928641
237 11499363980166428055031624240024639
238 15732035486933226021334676800431145182
239 5115785470358231606126070837035714256708
240 393180888887310546886214481347373402408463
241 7118537469670746027770917333300975068251748
242 30302798575035724556981161892091018101836622
243 30302798575035724556981161892091018101836622
244 7118537469670746027770917333300975068251748
245 393180888887310546886214481347373402408463
246 5115785470358231606126070837035714256708
247 15732035486933226021334676800431145182
248 11499363980166428055031624240024639
249 2018523546497372051983248928641
250 86811443032676079860070063
251 957076671025739247890
252 2982076586042450
253 5230176602
254 15690529805
255 17380816062160329
256 11285271119796530445507
257 2089722905077100165257106798
258 99659468794322823017107187847869
259 1167372396130714994728849247739252052
260 3288624740507809242168288516076249542781
261 2204179942446773024302810389068777055195618
262 349388266371984349282180538176413947515336054
263 13051789168155057441708593117467380993307283446
264 114661833785725183969450469716828452652114352780