0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 2
13 4
14 1
15 1
16 1
17 2
18 5
19 8
20 1
21 1
22 1
23 2
24 5
25 13
26 16
27 1
28 1
29 1
30 2
31 5
32 15
33 34
34 32
35 1
36 1
37 1
38 2
39 5
40 15
41 47
42 89
43 64
44 1
45 1
46 1
47 2
48 5
49 15
50 52
51 150
52 233
53 128
54 1
55 1
56 1
57 2
58 5
59 15
60 52
61 188
62 481
63 610
64 256
65 1
66 1
67 1
68 2
69 5
70 15
71 52
72 203
73 696
74 1545
75 1597
76 512
77 1
78 1
79 1
80 2
81 5
82 15
83 52
84 203
85 825
86 2606
87 4965
88 4181
89 1024
90 1
91 1
92 1
93 2
94 5
95 15
96 52
97 203
98 877
99 3442
100 9800
101 15958
102 10946
103 2048
104 1
105 1
106 1
107 2
108 5
109 15
110 52
111 203
112 877
113 3937
114 14589
115 36931
116 51293
117 28657
118 4096
119 1
120 1
121 1
122 2
123 5
124 15
125 52
126 203
127 877
128 4140
129 18162
130 62361
131 139303
132 164871
133 75025
134 8192
135 1
136 1
137 1
138 2
139 5
140 15
141 52
142 203
143 877
144 4140
145 20270
146 85347
147 267663
148 525658
149 529947
150 196418
151 16384
152 1
153 1
154 1
155 2
156 5
157 15
158 52
159 203
160 877
161 4140
162 21147
163 102004
164 405803
165 1151563
166 1983925
167 1703418
168 514229
169 32768
170 1
171 1
172 1
173 2
174 5
175 15
176 52
177 203
178 877
179 4140
180 21147
181 111835
182 523700
183 1942918
184 4960725
185 7488281
186 5475329
187 1346269
188 65536
189 1
190 1
191 1
192 2
193 5
194 15
195 52
196 203
197 877
198 4140
199 21147
200 115975
201 607726
202 2726840
203 9339084
204 21384434
205 28265353
206 17599457
207 3524578
208 131072
209 1
210 1
211 1
212 2
213 5
214 15
215 52
216 203
217 877
218 4140
219 21147
220 115975
221 657423
222 3372147
223 14332663
224 45003444
225 92216247
226 106692425
227 56570281
228 9227465
229 262144
230 1
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 3827518
244 19006265
245 75789343
246 217201380
247 397743421
248 402731694
249 181834970
250 24157817
251 524288
252 1
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 4097622
266 22762925
267 108345829
268 402290332
269 1049271992
270 1715713298
271 1520195297
272 584475733
273 63245986
274 1048576
275 1
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 25397924
290 137649001
291 622553137
292 2140945657
293 5071767524
294 7401353547
295 5738304135
296 1878691887
297 165580141
298 2097152
299 1
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 26965867
314 160822256
315 843059144
316 3596571484
317 11413941169
318 24523356660
319 31929410019
320 21660476556
321 6038716423
322 433494437
323 4194304
324 1
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 177017366
340 1036104634
341 5212898020
342 20854506433
343 60921661218
344 118602078194
345 137745628418
346 81762200416
347 19410365422
348 1134903170
349 8388608
350 1
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 186685725
366 1187025227
367 6767698121
368 32457312604
369 121247283115
370 325417158033
371 573667951966
372 594249218505
373 308629323572
374 62391120801
375 2971215073
376 16777216
377 1
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 1292276610
394 8101609143
395 44684050607
396 203096802134
397 706276123051
398 1739114057259
399 2774998925735
400 2563666285385
401 1164989004846
402 200545011401
403 7778742049
404 33554432
405 1
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 1355314108
422 9135873667
423 56100808011
424 297472309232
425 1275403897840
426 4119684344466
427 9297387238139
428 13424115897227
429 11060009097685
430 4397506361848
431 644615789581
432 20365011074
433 67108864
434 1
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 9856368904
452 65748605675
453 393052406147
454 1992684291665
455 8030979290267
456 24052768332415
457 49715367098205
458 64941326312858
459 47714467256725
460 16599351862867
461 2072001259342
462 53316291173
463 134217728
464 1
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 10289242825
482 73184210482
483 480303648652
484 2779588506776
485 13410441683599
486 50672180941765
487 140525287140277
488 265879355474309
489 314169695256551
490 205847216392033
491 62657893108843
492 6660074556205
493 139583862445
494 268435456
495 1
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 78361839962
514 553191212626
515 3552496511850
516 19800989030451
517 90565259407669
518 320201670174878
519 821384370939660
520 1422070344597675
521 1519889795069445
522 888055467635514
523 236515956134402
524 21407609138375
525 365435296162
526 536870912
527 1
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 81481911259
546 609117037701
547 4245778531673
548 26544274272876
549 141858343947557
550 613287083857871
551 2025623521511803
552 4802655803213444
553 7606514013820659
554 7352969270282127
555 3831204026657461
556 892781336598617
557 68810900711987
558 956722026041
559 1073741824
560 1
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 648061361950
580 4819787345795
581 33010348245097
582 199980852296200
583 1020754469435616
584 4161823459675655
585 12824705758528817
586 28087804863005024
587 40688240141079070
588 35572561181346042
589 16528388754192667
590 3369998913962657
591 221180236718130
592 2504730781961
593 2147483648
594 1
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 671596664012
614 5258770877813
615 38730597130525
616 259448665779148
617 1516608672204236
618 7369959159252370
619 28288495888520998
620 81244888488645467
621 164295471149628660
622 217652928626677053
623 172095127462577679
624 71305952396450244
625 12720799838243857
626 710944001728001
627 6557470319842
628 4294967296
629 1
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 5564570269896
650 43433722483317
651 315390556881977
652 2057620381764107
653 11562082859104515
654 53357386784533524
655 192520455386904133
656 514916081438674562
657 961133466227033944
658 1164309204085973725
659 832573639476895659
660 307624602402409035
661 48017448274948129
662 2285201341190145
663 17167680177565
664 8589934592
665 1
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 5749877335253
686 47021762676934
687 364335701553762
688 2597607226642076
689 16439860008503055
690 88512320671888361
691 387141188599030260
692 1311464995414460017
693 3264516241873197043
694 5623118484344433864
695 6228415602953556446
696 4027885623924296070
697 1327138822821113809
698 181252387290054074
699 7345367788580305
700 44945570212853
701 17179869184
702 1
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 49522678219434
724 404355509672448
725 3097786068774394
726 21601245946817749
727 132146803513662331
728 679853048132617040
729 2813802871878760096
730 8940286018712796526
731 20701719365699558417
732 32899987879906634736
733 33318883567040256155
734 19486410252434132229
735 5725476631323207090
736 684176879011931693
737 23610360705203058
738 117669030460994
739 34359738368
740 1
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 51042081429213
762 434832049093529
763 3531510746843463
764 26650067351347228
765 181092172014924739
766 1067443194750591309
767 5236126905119859241
768 20479033988141186552
769 60979896752153200013
770 131302124450044868900
771 192500496273029388152
772 178240210548145077769
773 94272863463980191125
774 24700568067803992293
775 2582575649217551199
776 75891248562999333
777 308061521170129
778 68719476736
779 1
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 456090300799066
802 3884577748826981
803 31267991920810317
804 231600176607547776
805 1528458726621041346
806 8656847246368493976
807 40417636155413426365
808 149207531571222305100
809 416108153230910213297
810 832903100324718602023
811 1126368237249886586248
812 953503992947732654898
813 456080646986958664105
814 106561969227959050217
815 9748498069073509460
816 243938738605620751
817 806515533049393
818 137438953472
819 1
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 469037073951694
842 4153100077577703
843 35243224047671995
844 280194255847073592
845 2030209152409369766
846 12972961612795523118
847 70434763871960305839
848 312547267320243589090
849 1088022521375783026368
850 2840319753977774451659
851 5283960427939368593981
852 6590793435608040023164
853 5100824669037703300548
854 2206462970458003892901
855 459724378480087923339
856 36797843513957033236
857 784097103674658527
858 2111485077978050
859 274877906944
860 1
861 1
862 1
863 2
864 5
865 15
866 52
867 203
868 877
869 4140
870 21147
871 115975
872 678570
873 4213597
874 27644437
875 190899322
876 1382958545
877 10480142147
878 82864869804
879 682076806159
880 5832742205057
881 51724158235372
882 474869816156751
883 4340559856137252
884 38467704287517591
885 324179897450480367
886 2537343397373407671
887 17928362967331897405
888 110619706074450226712
889 574636774600988990485
890 2420442315261595412965
891 7939126201409890041052
892 19392637836395850672296
893 33524005607515178479442
894 38565696862587333101672
895 27287199846436896856868
896 10674601608028793956409
897 1983320183305529261751
898 138901529003144715008
899 2520338801066596998
900 5527939700884757
901 549755813888
902 1
903 1
904 1
905 2
906 5
907 15
908 52
909 203
910 877
911 4140
912 21147
913 115975
914 678570
915 4213597
916 27644437
917 190899322
918 1382958545
919 10480142147
920 82864869804
921 682076806159
922 5832742205057
923 51724158235372
924 474869816156751
925 4454991580211951
926 40917781275530364
927 361816576145255838
928 3018583500174371784
929 23187906448081803313
930 159309799530052903721
931 946859877973987358092
932 4698723468522000922857
933 18766593694182643904003
934 57960763837322338961601
935 132431047977016429666849
936 212703852674597629461481
937 225667501533667573804210
938 145974840329279310170990
939 51642436903581400089861
940 8556341876522222503957
941 524314278147819300366
942 8101174768268828769
943 14472334024676221
944 1099511627776
945 1
946 1
947 1
948 2
949 5
950 15
951 52
952 203
953 877
954 4140
955 21147
956 115975
957 678570
958 4213597
959 27644437
960 190899322
961 1382958545
962 10480142147
963 82864869804
964 682076806159
965 5832742205057
966 51724158235372
967 474869816156751
968 4506715738447323
969 42629780832348406
970 392257627218354632
971 3450415701347150404
972 28412530315532735347
973 213582665128712364541
974 1423037216982311227580
975 8130587398452905329014
976 38492669391690564658766
977 145642587658951685406643
978 423325377703007403272627
979 904495714016321044895775
980 1349621178214310969157405
981 1320504630295385021379008
982 780903468963729411419674
983 249839896793697764381634
984 36913347094237565065626
985 1979139209212584006680
986 26039766002198424777
987 37889062373143906
988 2199023255552
989 1
990 1
991 1
992 2
993 5
994 15
995 52
996 203
997 877
998 4140
999 21147
1000 115975
1001 678570
1002 4213597
1003 27644437
1004 190899322
1005 1382958545
1006 10480142147
1007 82864869804
1008 682076806159
1009 5832742205057
1010 51724158235372
1011 474869816156751
1012 4506715738447323
1013 43677136038927595
1014 415373174905449287
1015 3818073476569872907
1016 33313418293765328404
1017 269985983684497381701
1018 1980657871811190586251
1019 12767206613782896459241
1020 70005205162948976490417
1021 315824801449637666332401
1022 1131158185401865291347515
1023 3092828414685813944069900
1024 6178343213659834655743579
1025 8563691908196765974304107
1026 7727037167468918902545985
1027 4177504227620150940267809
1028 1208695383829491739427665
1029 159249737041618544632831
1030 7470694910846035328115
1031 83700133973797506101
1032 99194853094755497
1033 4398046511104
1034 1
1035 1
1036 1
1037 2
1038 5
1039 15
1040 52
1041 203
1042 877
1043 4140
1044 21147
1045 115975
1046 678570
1047 4213597
1048 27644437
1049 190899322
1050 1382958545
1051 10480142147
1052 82864869804
1053 682076806159
1054 5832742205057
1055 51724158235372
1056 474869816156751
1057 4506715738447323
1058 44152005855084346
1059 431540706605385190
1060 4114747758682826165
1061 37679151212425191411
1062 325202422116861946806
1063 2586914769880804912006
1064 18474150977059270943624
1065 114967988800350770099947
1066 604127774464103132983185
1067 2594575294029456991133683
1068 8790750294518844570666979
1069 22602112708146039557670427
1070 42206071638340080963652378
1071 54339984516843984974824383
1072 45215527404804871792424393
1073 22347892752430058008575059
1074 5847523013032138817521183
1075 687027342300636960153425
1076 28199776039577913160591
1077 269038993155322114310
1078 259695496911122585
1079 8796093022208
1080 1