0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 0
12 1
13 0
14 1
15 1
16 0
17 2
18 2
19 0
20 1
21 1
22 0
23 1
24 0
25 1
26 0
27 1
28 1
29 0
30 4
31 4
32 4
33 4
34 0
35 1
36 1
37 0
38 5
39 0
40 6
41 0
42 5
43 0
44 1
45 1
46 0
47 6
48 8
49 16
50 16
51 8
52 6
53 0
54 1
55 1
56 0
57 13
58 0
59 37
60 0
61 37
62 0
63 13
64 0
65 1
66 1
67 0
68 16
69 16
70 92
71 136
72 136
73 92
74 16
75 16
76 0
77 1
78 1
79 0
80 25
81 0
82 245
83 0
84 545
85 0
86 245
87 0
88 25
89 0
90 1
91 1
92 0
93 42
94 32
95 560
96 1128
97 2376
98 2376
99 1128
100 560
101 32
102 42
103 0
104 1
105 1
106 0
107 57
108 0
109 1426
110 384
111 10534
112 5504
113 10534
114 384
115 1426
116 0
117 57
118 0
119 1
120 1
121 0
122 92
123 64
124 3720
125 8120
126 46824
127 71248
128 71248
129 46824
130 8120
131 3720
132 64
133 92
134 0
135 1
136 1
137 0
138 141
139 0
140 9069
141 6912
142 212926
143 253952
144 652036
145 253952
146 212926
147 6912
148 9069
149 0
150 141
151 0
152 1
153 1
154 0
155 206
156 128
157 22808
158 60904
159 961552
160 2175992
161 5141408
162 5141408
163 2175992
164 961552
165 60904
166 22808
167 128
168 206
169 0
170 1
171 1
172 0
173 325
174 0
175 58177
176 75136
177 4374949
178 10140032
179 45081311
180 44013568
181 45081311
182 10140032
183 4374949
184 75136
185 58177
186 0
187 325
188 0
189 1
190 1
191 0
192 488
193 256
194 145660
195 491960
196 19888832
197 72393152
198 377481816
199 628801280
200 628801280
201 377481816
202 72393152
203 19888832
204 491960
205 145660
206 256
207 488
208 0
209 1
210 1
211 0
212 737
213 0
214 366318
215 720640
216 90570555
217 377186688
218 3256166909
219 6441106368
220 11112714624
221 6441106368
222 3256166909
223 377186688
224 90570555
225 720640
226 366318
227 0
228 737
229 0
230 1
231 1
232 0
233 1138
234 512
235 925536
236 4023592
237 412561096
238 2462850896
239 27751269104
240 81395792936
241 173179768136
242 173179768136
243 81395792936
244 27751269104
245 2462850896
246 412561096
247 4023592
248 925536
249 512
250 1138
251 0
252 1
253 1
254 0
255 1713
256 0
257 2331269
258 6828928
259 1880381253
260 13696293888
261 238314397799
262 898467518528
263 2908344290540
264 3517475475328
265 2908344290540
266 898467518528
267 238314397799
268 13696293888
269 1880381253
270 6828928
271 2331269
272 0
273 1713
274 0
275 1
276 1
277 0
278 2612
279 1024
280 5872212
281 32819320
282 8572076760
283 85330361248
284 2040642918208
285 10813539098984
286 46894928400912
287 84626772780040
288 84626772780040
289 46894928400912
290 10813539098984
291 2040642918208
292 85330361248
293 8572076760
294 32819320
295 5872212
296 1024
297 2612
298 0
299 1
300 1
301 0
302 3989
303 0
304 14802941
305 63472640
306 39086502817
307 489397951936
308 17506339185192
309 123094927843072
310 774211745673930
311 1834400576870144
312 2781543486427548
313 1834400576870144
314 774211745673930
315 123094927843072
316 17506339185192
317 489397951936
318 39086502817
319 63472640
320 14802941
321 0
322 3989
323 0
324 1
325 1
326 0
327 6038
328 2048
329 37311528
330 270471784
331 178240531672
332 2980753350440
333 150079258587200
334 1452323503655432
335 12617601589397384
336 42374958166135912
337 85215745419419008
338 85215745419419008
339 42374958166135912
340 12617601589397384
341 1452323503655432
342 150079258587200
343 2980753350440
344 178240531672
345 270471784
346 37311528
347 2048
348 6038
349 0
350 1
351 1
352 0
353 9213
354 0
355 94038250
356 574543744
357 812868845530
358 17385409283712
359 1287249575901534
360 16743873126866752
361 207178457948099771
362 941320484225069312
363 2721160232455272269
364 3568483481372543360
365 2721160232455272269
366 941320484225069312
367 207178457948099771
368 16743873126866752
369 1287249575901534
370 17385409283712
371 812868845530
372 574543744
373 94038250
374 0
375 9213
376 0
377 1
378 1
379 0
380 14016
381 4096
382 236999064
383 2256221368
384 3707227380920
385 104607950578584
386 11038702753296720
387 195934939996794440
388 3387766419366893632
389 21417583296188531584
390 84828870690861671488
391 159036389756238456888
392 159036389756238456888
393 84828870690861671488
394 21417583296188531584
395 3387766419366893632
396 195934939996794440
397 11038702753296720
398 104607950578584
399 3707227380920
400 2256221368
401 236999064
402 4096
403 14016
404 0
405 1
406 1
407 0
408 21289
409 0
410 597348237
411 5119155712
412 16907856403612
413 615347939509760
414 94675989650833007
415 2270867565108570304
416 55527737283695335309
417 480187891983253090432
418 2682020909933629501315
419 6826420625432196116416
420 9829161878198755474915
421 6826420625432196116416
422 2682020909933629501315
423 480187891983253090432
424 55527737283695335309
425 2270867565108570304
426 94675989650833007
427 615347939509760
428 16907856403612
429 5119155712
430 597348237
431 0
432 21289
433 0
434 1
435 1
436 0
437 32442
438 8192
439 1505640016
440 18940876712
441 77113848855920
442 3679860151206528
443 811957493293460552
444 26483057736012701952
445 908939402189646871904
446 10863625134113983772048
447 84103718433497642465936
448 299714903282175354804400
449 587766270724378140288912
450 587766270724378140288912
451 299714903282175354804400
452 84103718433497642465936
453 10863625134113983772048
454 908939402189646871904
455 26483057736012701952
456 811957493293460552
457 3679860151206528
458 77113848855920
459 18940876712
460 1505640016
461 8192
462 32442
463 0
464 1
465 1
466 0
467 49321
468 0
469 3794761257
470 45266369152
471 351705509804137
472 21744078445007360
473 6963826351562090734
474 307609405191365120320
475 14889703195813438407259
476 244414948270135499553920
477 2650059695062477363548260
478 12980904737590581435087424
479 35841554410895992413556862
480 48599777948701165162242560
481 35841554410895992413556862
482 12980904737590581435087424
483 2650059695062477363548260
484 244414948270135499553920
485 14889703195813438407259
486 307609405191365120320
487 6963826351562090734
488 21744078445007360
489 351705509804137
490 45266369152
491 3794761257
492 0
493 49321
494 0
495 1
496 1
497 0
498 75020
499 16384
500 9564393972
501 159625747960
502 1604084309231360
503 129606354640045704
504 59724647575181801832
505 3582285537448732123800
506 243811885485437326543408
507 5517748580782648429513840
508 83268318214699938639196096
509 566848760274805496025871864
510 2160479614342986108241552400
511 4116998035161148181700215200
512 4116998035161148181700215200
513 2160479614342986108241552400
514 566848760274805496025871864
515 83268318214699938639196096
516 5517748580782648429513840
517 243811885485437326543408
518 3582285537448732123800
519 59724647575181801832
520 129606354640045704
521 1604084309231360
522 159625747960
523 9564393972
524 16384
525 75020
526 0
527 1
528 1
529 0
530 114205
531 0
532 24106951622
533 397949457408
534 7316038523778653
535 767643135537078848
536 512230762479910949211
537 41647510684081238625280
538 3993256166045195318079669
539 124304052819837100246094720
540 2620687579210526430139544451
541 24630883354283085924164644608
542 131125058386961867074767194442
543 343741574399344179094318243904
544 484370819140388708451108625276
545 343741574399344179094318243904
546 131125058386961867074767194442
547 24630883354283085924164644608
548 2620687579210526430139544451
549 124304052819837100246094720
550 3993256166045195318079669
551 41647510684081238625280
552 512230762479910949211
553 767643135537078848
554 7316038523778653
555 397949457408
556 24106951622
557 0
558 114205
559 0
560 1
561 1
562 0
563 173662
564 32768
565 60759989040
566 1350573713256
567 33367611314367704
568 4567767035125068064
569 4393140550574576644656
570 484721699954143509453832
571 65394536485479428470842400
572 2803940782117412286166544176
573 82401626362738806892987855720
574 1073466425349609126209465835320
575 7926176857919705970914252238352
576 28950153480080496303821994833920
577 56181467008338103776444784466144
578 56181467008338103776444784466144
579 28950153480080496303821994833920
580 7926176857919705970914252238352
581 1073466425349609126209465835320
582 82401626362738806892987855720
583 2803940782117412286166544176
584 65394536485479428470842400
585 484721699954143509453832
586 4393140550574576644656
587 4567767035125068064
588 33367611314367704
589 1350573713256
590 60759989040
591 32768
592 173662
593 0
594 1
595 1
596 0
597 264245
598 0
599 153141435269
600 3480423600512
601 152185919121430993
602 27088070479773204288
603 37677874536478043275357
604 5637516000698151263087168
605 1070998013764723734756876239
606 63198628660726952257299226688
607 2592380979578935422803743591944
608 46699865217400983311385090585792
609 480266513700915564694583515095963
610 2425573620753637622265545230231040
611 6571822233943620082777713320249810
612 9036085159101926537420075859958528
613 6571822233943620082777713320249810
614 2425573620753637622265545230231040
615 480266513700915564694583515095963
616 46699865217400983311385090585792
617 2592380979578935422803743591944
618 63198628660726952257299226688
619 1070998013764723734756876239
620 5637516000698151263087168
621 37677874536478043275357
622 27088070479773204288
623 152185919121430993
624 3480423600512
625 153141435269
626 0
627 264245
628 0
629 1
630 1
631 0
632 402072
633 65536
634 385986293964
635 11467086483512
636 694103026517273064
637 161037452092715407600
638 323144622896700438312824
639 65596903770441349721112008
640 17539506921567370129643938696
641 1425143863315637142048518401872
642 81530539670556540675024568707688
643 2033826974130071908660751909477584
644 29059309368803524083575902110899232
645 203858218585472860786269530046830136
646 764878169446734492473009956881363240
647 1467344634190139442276270516736972392
648 1467344634190139442276270516736972392
649 764878169446734492473009956881363240
650 203858218585472860786269530046830136
651 29059309368803524083575902110899232
652 2033826974130071908660751909477584
653 81530539670556540675024568707688
654 1425143863315637142048518401872
655 17539506921567370129643938696
656 65596903770441349721112008
657 323144622896700438312824
658 161037452092715407600
659 694103026517273064
660 11467086483512
661 385986293964
662 65536
663 402072
664 0
665 1