0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 2
9 0
10 1
11 1
12 2
13 3
14 0
15 1
16 1
17 2
18 5
19 4
20 0
21 1
22 1
23 2
24 5
25 12
26 5
27 0
28 1
29 1
30 2
31 5
32 15
33 27
34 6
35 0
36 1
37 1
38 2
39 5
40 15
41 46
42 58
43 7
44 0
45 1
46 1
47 2
48 5
49 15
50 52
51 139
52 121
53 8
54 0
55 1
56 1
57 2
58 5
59 15
60 52
61 187
62 410
63 248
64 9
65 0
66 1
67 1
68 2
69 5
70 15
71 52
72 203
73 677
74 1189
75 503
76 10
77 0
78 1
79 1
80 2
81 5
82 15
83 52
84 203
85 824
86 2439
87 3397
88 1014
89 11
90 0
91 1
92 1
93 2
94 5
95 15
96 52
97 203
98 877
99 3407
100 8707
101 9615
102 2037
103 12
104 0
105 1
106 1
107 2
108 5
109 15
110 52
111 203
112 877
113 3936
114 14176
115 30871
116 27056
117 4084
118 13
119 0
120 1
121 1
122 2
123 5
124 15
125 52
126 203
127 877
128 4140
129 18095
130 58954
131 108696
132 75838
133 8179
134 14
135 0
136 1
137 1
138 2
139 5
140 15
141 52
142 203
143 877
144 4140
145 20269
146 84280
147 244412
148 380653
149 212088
150 16370
151 15
152 0
153 1
154 1
155 2
156 5
157 15
158 52
159 203
160 877
161 4140
162 21147
163 101873
164 394852
165 1010802
166 1328193
167 592314
168 32753
169 16
170 0
171 1
172 1
173 2
174 5
175 15
176 52
177 203
178 877
179 4140
180 21147
181 111834
182 520839
183 1852811
184 4167621
185 4623194
186 1652806
187 65520
188 17
189 0
190 1
191 1
192 2
193 5
194 15
195 52
196 203
197 877
198 4140
199 21147
200 115975
201 607467
202 2690517
203 8691683
204 17133558
205 16065161
206 4609789
207 131055
208 18
209 0
210 1
211 1
212 2
213 5
214 15
215 52
216 203
217 877
218 4140
219 21147
220 115975
221 657422
222 3364240
223 13976694
224 40761476
225 70278017
226 55763738
227 12853354
228 262126
229 19
230 0
231 1
232 1
233 2
234 5
235 15
236 52
237 203
238 877
239 4140
240 21147
241 115975
242 678570
243 3827003
244 18882202
245 72797864
246 190968022
247 287797888
248 193430602
249 35832568
250 524269
251 20
252 0
253 1
254 1
255 2
256 5
257 15
258 52
259 203
260 877
261 4140
262 21147
263 115975
264 678570
265 4097621
266 22740552
267 106908086
268 379609217
269 893534860
270 1177218237
271 670683122
272 99884249
273 1048556
274 21
275 0
276 1
277 1
278 2
279 5
280 15
281 52
282 203
283 877
284 4140
285 21147
286 115975
287 678570
288 4213597
289 25396897
290 137213894
291 608561226
292 1981204605
293 4175717815
294 4811244031
295 2324853720
296 278414160
297 2097131
298 22
299 0
300 1
301 1
302 2
303 5
304 15
305 52
306 203
307 877
308 4140
309 21147
310 115975
311 678570
312 4213597
313 26965866
314 160757829
315 837118303
316 3475148745
317 10341627330
318 19494813589
319 19651589669
320 8057594663
321 776016655
322 4194282
323 23
324 0
325 1
326 1
327 2
328 5
329 15
330 52
331 203
332 877
333 4140
334 21147
335 115975
336 678570
337 4213597
338 27644437
339 177015315
340 1034542443
341 5146402217
342 19883233772
343 53967714273
344 90945241124
345 80234989720
346 27923827498
347 2162929636
348 8388585
349 24
350 0
351 1
352 1
353 2
354 5
355 15
356 52
357 203
358 877
359 4140
360 21147
361 115975
362 678570
363 4213597
364 27644437
365 186685724
366 1186837326
367 6742599834
368 31802294171
369 113936008776
370 281504203138
371 424026717957
372 327503437323
373 96765523944
374 6028494326
375 16777192
376 25
377 0
378 1
379 1
380 2
381 5
382 15
383 52
384 203
385 877
386 4140
387 21147
388 115975
389 678570
390 4213597
391 27644437
392 190899322
393 1292272511
394 8095884580
395 44362398136
396 197197352995
397 653440621531
398 1467686630577
399 1976119285318
400 1336574600154
401 335314355594
402 16802444328
403 33554407
404 26
405 0
406 1
407 1
408 2
409 5
410 15
411 52
412 203
413 877
414 4140
415 21147
416 115975
417 678570
418 4213597
419 27644437
420 190899322
421 1355314107
422 9135320720
423 55992535682
424 293897938033
425 1225688654009
426 3749084054994
427 7649011738137
428 9206350189686
429 5454075504109
430 1161917842116
431 46831107603
432 67108838
433 27
434 0
435 1
436 1
437 2
438 5
439 15
440 52
441 203
442 877
443 4140
444 21147
445 115975
446 678570
447 4213597
448 27644437
449 190899322
450 1382958545
451 9856360709
452 65727258892
453 391467960768
454 1956688777638
455 7632924133053
456 21512691124035
457 39850489168540
458 42880144574315
459 22254465906164
460 4026187435945
461 130525521011
462 134217701
463 28
464 0
465 1
466 1
467 2
468 5
469 15
470 52
471 203
472 877
473 4140
474 21147
475 115975
476 678570
477 4213597
478 27644437
479 190899322
480 1382958545
481 10289242824
482 73182573149
483 479827454189
484 2759813925351
485 13073261821160
486 47595564684961
487 123438301231813
488 207560600018243
489 199687348862859
490 90801509373219
491 13951144657754
492 363794294041
493 268435428
494 29
495 0
496 1
497 1
498 2
499 5
500 15
501 52
502 203
503 877
504 4140
505 21147
506 115975
507 678570
508 4213597
509 27644437
510 190899322
511 1382958545
512 10480142147
513 78361823575
514 553110437519
515 3544549949339
516 19579536704516
517 87577473173716
518 297036512468620
519 708214150892273
520 1080833575339527
521 929807546551337
522 370472833209387
523 48341945365173
524 1013948759937
525 536870883
526 30
527 0
528 1
529 1
530 2
531 5
532 15
533 52
534 203
535 877
536 4140
537 21147
538 115975
539 678570
540 4213597
541 27644437
542 190899322
543 1382958545
544 10480142147
545 81481911258
546 609112168714
547 4243646909392
548 26433235175237
549 139566107767608
550 587947614677023
551 1854733471252332
552 4062870450258864
553 5627230565442222
554 4329119748507622
555 1511512598339450
556 167508756977966
557 2826024652739
558 1073741794
559 31
560 0
561 1
562 1
563 2
564 5
565 15
566 52
567 203
568 877
569 4140
570 21147
571 115975
572 678570
573 4213597
574 27644437
575 190899322
576 1382958545
577 10480142147
578 82864869804
579 648061329179
580 4819477996564
581 32969795125454
582 198603770164949
583 998409086716961
584 3953463212747522
585 11584802491032094
586 23305411737849083
587 29293415541721488
588 20154919710649167
589 6166833409231803
590 580430744334367
591 7876545291370
592 2147483617
593 32
594 0
595 1
596 1
597 2
598 5
599 15
600 52
601 203
602 877
603 4140
604 21147
605 115975
606 678570
607 4213597
608 27644437
609 190899322
610 1382958545
611 10480142147
612 82864869804
613 671596664011
614 5258756356872
615 38720902081358
616 258815531322275
617 1500933203849697
618 7162185246530227
619 26614587904889651
620 72372543412986244
621 133671443401622899
622 152475322451715618
623 93830778394136420
624 25159939405978390
625 2011235916886686
626 21953084043565
627 4294967264
628 33
629 0
630 1
631 1
632 2
633 5
634 15
635 52
636 203
637 877
638 4140
639 21147
640 115975
641 678570
642 4213597
643 27644437
644 190899322
645 1382958545
646 10480142147
647 82864869804
648 682076806159
649 5564570204357
650 43432526170114
651 315180161647666
652 2048952181827148
653 11394827517738420
654 51497630359079933
655 179316842821307806
656 452172036130271839
657 766621823685784657
658 793588157719558284
659 436815350577880599
660 102649086381847857
661 6969080205563375
662 61186451728917
663 8589934559
664 34
665 0
666 1
667 1
668 2
669 5
670 15
671 52
672 203
673 877
674 4140
675 21147
676 115975
677 678570
678 4213597
679 27644437
680 190899322
681 1382958545
682 10480142147
683 82864869804
684 682076806159
685 5749877335252
686 47021719286147
687 364290974779673
688 2593941527813917
689 16331763830969194
690 86815940818832826
691 370944617269762106
692 1208860331999267289
693 2825263361255873846
694 4396319040280122846
695 4130150386002673967
696 2033492809802984239
697 418793027615454221
698 24148369889792194
699 170535569571818
700 17179869150
701 35
702 0
703 1
704 1
705 2
706 5
707 15
708 52
709 203
710 877
711 4140
712 21147
713 115975
714 678570
715 4213597
716 27644437
717 190899322
718 1382958545
719 10480142147
720 82864869804
721 682076806159
722 5832742205057
723 49522678088359
724 404350847330945
725 3096677462660615
726 21545969230213442
727 130889728223236488
728 663335512258323023
729 2675659798146004716
730 8152860691023708272
731 17653362481979644226
732 25209731664842799809
733 21494051711848073053
734 9466341634097028033
735 1708610608280528753
736 83675848725258285
737 475307504193043
738 34359738333
739 36
740 0
741 1
742 1
743 2
744 5
745 15
746 52
747 203
748 877
749 4140
750 21147
751 115975
752 678570
753 4213597
754 27644437
755 190899322
756 1382958545
757 10480142147
758 82864869804
759 682076806159
760 5832742205057
761 51042081429212
762 434831919265236
763 3531301794001480
764 26628523757257883
765 180339267694823720
766 1053597215384749248
767 5080588132951971595
768 19320148241156446826
769 55001077273662352207
770 110306352549323278725
771 144551858256619002007
772 111855501688622761116
773 44067481380003531469
774 6970859472144066695
775 289942850711057271
776 1324751313585820
777 68719476700
778 37
779 0
780 1
781 1
782 2
783 5
784 15
785 52
786 203
787 877
788 4140
789 21147
790 115975
791 678570
792 4213597
793 27644437
794 190899322
795 1382958545
796 10480142147
797 82864869804
798 682076806159
799 5832742205057
800 51724158235372
801 456090300536919
802 3884559467515074
803 31262065661136206
804 231242939879095841
805 1518948863409089523
806 8510836713841556273
807 38988416255038736295
808 139616693174587806514
809 371128574265189667519
810 689242522072621836632
811 828820426089106201416
812 582085414792371379462
813 205140764392992022320
814 28439980821585584008
815 1004672852535527792
816 3692275023017373
817 137438953435
818 38
819 0
820 1
821 1
822 2
823 5
824 15
825 52
826 203
827 877
828 4140
829 21147
830 115975
831 678570
832 4213597
833 27644437
834 190899322
835 1382958545
836 10480142147
837 82864869804
838 682076806159
839 5832742205057
840 51724158235372
841 469037073951693
842 4153099688780956
843 35242237065946674
844 280065799138339553
845 2024906903184905937
846 12859636813110021139
847 68948969588297342264
848 299659771184787161018
849 1009549378856114894729
850 2504637852813996334796
851 4306644246768078724049
852 4752067698317529611315
853 3029068637987177619248
854 954957791731212371659
855 116030487251528815102
856 3481263697037059429
857 10290908663277949
858 274877906906
859 39
860 0