1 0
2 1
3 0
4 1
5 2
6 0
7 2
8 5
9 5
10 0
11 3
12 16
13 20
14 13
15 0
16 5
17 52
18 123
19 83
20 34
21 0
22 8
23 169
24 680
25 947
26 342
27 89
28 0
29 13
30 549
31 4070
32 9084
33 7326
34 1411
35 233
36 0
37 21
38 1784
39 23565
40 98839
41 120815
42 56710
43 5820
44 610
45 0
46 34
47 5797
48 138014
49 1029960
50 2406169
51 1608681
52 439078
53 24007
54 1597
55 0
56 55
57 18837
58 805249
59 10839822
60 45013365
61 58609226
62 21418808
63 3399722
64 99026
65 4181
66 0
67 89
68 61210
69 4704141
70 113808922
71 854043977
72 1969215107
73 1427656268
74 285190208
75 26323903
76 408471
77 10946
78 0
79 144
80 198899
81 27469522
82 1195709047
83 16129710295
84 67333850084
85 86143630040
86 34776685046
87 3797277789
88 203825456
89 1684896
90 28657
91 0
92 233
93 646313
94 160428571
95 12560090528
96 305221439281
97 2287773842566
98 5308792667591
99 3768464135104
100 847137052736
101 50560399640
102 1578217598
103 6950003
104 75025
105 0
106 377
107 2100164
108 936897912
109 131941626696
110 5771629701788
111 77959998302605
112 324469928188515
113 418568449327270
114 164856325277648
115 20635714219606
116 673206912325
117 12220118582
118 28667966
119 196418
120 0
121 610
122 6824385
123 5471539885
124 1386007798945
125 109164158236088
126 2653916633152707
127 19912146679826809
128 46020075662990286
129 33001831218891728
130 7211859806584972
131 502672812882802
132 8963686254378
133 94620225492
134 118252075
135 514229
136 0
137 987
138 22175521
139 31953953498
140 14559641418947
141 2064580944616050
142 90371628086108933
143 1220249427475855637
144 5085970575043566783
145 6527100767589040926
146 2602015548006802630
147 315492435721284502
148 12244789017184793
149 119350632636165
150 732643232114
151 487776260
152 1346269
153 0
154 1597
155 72058322
156 186612354231
157 152945061251677
158 39047423296702605
159 3077076307444521060
160 74810226305531953416
161 561076406733565614200
162 1299063272264629330109
163 925749961533136407331
164 205154840503331725540
165 13801638251948339606
166 298275250691010051
167 1589142359440249
168 5672847473255
169 2012021183
170 3524578
171 0
172 2584
173 234150159
174 1089822896327
175 1606646289820269
176 738499892840155074
177 104774663297551634379
178 4585754748793488994754
179 61930014108008423152717
180 257985702427257021989648
181 331808147283786972146018
182 131300715727587255523221
183 16175348972846609297906
184 603771111706342632388
185 7265794879094161325
186 21159279866124406
187 43924787764759
188 8299356842
189 9227465
190 0
191 4181
192 760860029
193 6364606387628
194 16877382303769959
195 13967193695049173564
196 3567555401986729558326
197 281114995706301373466905
198 6834331031113866198708514
199 51267508556692740782375278
200 118623207417205584425834521
201 84750800841819855786549785
202 18622607819126091851903200
203 1275338737276813498099867
204 26412774266222749814259
205 176990129491522032721
206 281733805537736001
207 340109088005893
208 34233896031
209 24157817
210 0
211 6765
212 2472379204
213 37169536347339
214 177292310984136323
215 264160388490451927259
216 121474804497455764013977
217 17232531076372896114207864
218 754265745919352408537955419
219 10185481903553104162310575438
220 42440795269081280513273941109
221 54543586667142977292165721500
222 21647142948381183207139973221
223 2641276709424472091945048869
224 100553558318980277211829229
225 1155462112916907709837566
226 4311366679215895257906
227 3751258912615316186
228 2633460459021237
229 141210898600
230 63245986
231 0
232 10946
233 8033880997
234 217071469820879
235 1862407509290837804
236 4996044326289706671487
237 4136198833836689673960140
238 1056371745526476378863973830
239 83241712919924022728629294885
240 2023790437354269436197065459775
241 15179850376293639131460920625428
242 35133776971212493871205163126378
243 25079434376365967384968694224577
244 5529137121249814051992705934606
245 374616849097102087164927780147
246 7928103959173155270548572741
247 50547234491842450299577521
248 105022142739351583640233
249 49947656805441172338
250 20390851741033347
251 582478776747
252 165580141
253 0
254 17711
255 26105721877
256 1267705419106309
257 19564084370917421408
258 94489784267664799449602
259 140836972851015803022651412
260 64756544321499804644180450644
261 9186739959379049836480570062776
262 402099481084968405288506864360943
263 5430089012899162755092512812239235
264 22623167323846790095491436383033959
265 29084806316831133817614992597097070
266 11531658764288401819647414232710392
267 1412258301280068666351791449137054
268 53132556363790478699290897187831
269 625088096740832979079066893060
270 2211256333037491186959329054
271 2558272419454989774304216
272 665048315370568594295
273 157886112662767667
274 2402658213526
275 433494437
276 0
277 28657
278 84829326570
279 7403446593204879
280 205515385525185747758
281 1787077701342391328587604
282 4795478374798281777314458867
283 3969636988073800051564818809809
284 1013866151956479325859146972427801
285 79892651898115687928193975852931207
286 1942344711377839257837494791658403231
287 14569625410030604048255548478302029862
288 33716255696985561484935507841330350272
289 24077284985793406446212112588469492185
290 5302318705257296147984099283154495500
291 360720572846467448545154500086619739
292 7535882469390095040667516860511716
293 49284813960888325919580619639666
294 96734363799658512569301055845
295 62317884604492621831795399
296 8855055273164765308867
297 1222510216265954262
298 9910689833651
299 1134903170
300 0
301 46368
302 275648943179
303 43236402231431578
304 2158883231481339540075
305 33798856958921692107572001
306 163285340639149968293798215711
307 243342437908075881045762345776537
308 111892302069306184817367700166850479
309 15873704039654178543848149753068424216
310 694788303608207432479893123015612685384
311 9382511671426531787213330559015362992214
312 39092174833460870546362821523732665400472
313 50248750882326632637631195467556666745020
314 19931906933433958599880244907401961859381
315 2438034651209024331237196437923589720581
316 92135646545630215146036532856156918433
317 1068827259199523159573701290926923329
318 3885840891594090150499477632820654
319 4231774037191929185617167308434
320 1518023925851719464519448976
321 117904221510749929592400
322 9465881474117323925
323 40880459994636
324 2971215073
325 0
326 75025
327 895708394113
328 252502190016882811
329 22678481201056641956751
330 639235066110082545149845590
331 5559842067377372162073522132615
332 14917118306272484415267486869607307
333 12348655519753020901267352349508855352
334 3153917982868616567025540273188999593183
335 248528493139186852096288340845219648757133
336 6042243011479466018504564332106591594263238
337 45322299166068145594403501132911920154804025
338 104889322448387445040771596856625025739016049
339 74887822389459261160195479333967796317424139
340 16500237226787195774366931880015736287022603
341 1121021441966189213564108676538874312609787
342 23533388454741314655608101611087127808592
343 151593620873115211055214151959105376559
344 306377527300273847750053589548562073
345 185124611342251991992987471839388
346 36978094716844413423152877499
347 1569883532199307074571452
348 73294203099361746334
349 168627213385143
350 7778742049
351 0
352 121393
353 2910562681764
354 1474622139369104079
355 238231277211922895178426
356 12089801443740996465819349968
357 189311812749021987074378520345286
358 914433248954127942380029062403614154
359 1362822130610188214928736449680508183231
360 626646010902535862647540992233845198289122
361 88899806246107058739038549882193963910681875
362 3891115389505586832502068097998285895745003779
363 52546511297348442968032157466150527734247098304
364 218929736010116155299700722347664711965873674221