0 1
1 2
2 2
3 4
4 5
5 3
6 8
7 10
8 10
9 4
10 16
11 19
12 23
13 17
14 5
15 32
16 36
17 46
18 46
19 26
20 6
21 64
22 69
23 87
24 102
25 82
26 37
27 7
28 128
29 134
30 162
31 204
32 204
33 134
34 50
35 8
36 256
37 263
38 303
39 387
40 443
41 373
42 205
43 65
44 9
45 512
46 520
47 574
48 718
49 886
50 886
51 634
52 298
53 82
54 10
55 1024
56 1033
57 1103
58 1328
59 1688
60 1898
61 1646
62 1016
63 416
64 101
65 11
66 2048
67 2058
68 2146
69 2476
70 3136
71 3796
72 3796
73 2872
74 1552
75 562
76 122
77 12
78 4096
79 4107
80 4215
81 4677
82 5777
83 7262
84 8054
85 7130
86 4754
87 2279
88 739
89 145
90 13
91 8192
92 8204
93 8334
94 8958
95 10674
96 13534
97 16108
98 16108
99 12676
100 7528
101 3238
102 950
103 170
104 14
105 16384
106 16397
107 16551
108 17370
109 19918
110 24923
111 30929
112 33932
113 30500
114 21491
115 11481
116 4474
117 1198
118 197
119 15
120 32768
121 32782
122 32962
123 34012
124 37652
125 45842
126 57854
127 67864
128 67864
129 54994
130 34974
131 16956
132 6036
133 1486
134 226
135 16
136 65536
137 65551
138 65759
139 67079
140 72119
141 84859
142 106699
143 130723
144 142163
145 129293
146 94973
147 54933
148 24357
149 7977
150 1817
151 257
152 17
153 131072
154 131088
155 131326
156 132958
157 139758
158 158798
159 195926
160 245430
161 284326
162 284326
163 235706
164 157914
165 83658
166 34154
167 10354
168 2194
169 290
170 18
171 262144
172 262161
173 262431
174 264420
175 273396
176 300936
177 360912
178 453732
179 549204
180 592962
181 544342
182 413068
183 253948
184 124000
185 46888
186 13228
187 2620
188 325
189 19
190 524288
191 524306
192 524610
193 527004
194 538632
195 577392
196 670416
197 833208
198 1034760
199 1185924
200 1185924
201 1001168
202 698840
203 396512
204 179456
205 63176
206 16664
207 3098
208 362
209 20
210 1048576
211 1048595
212 1048935
213 1051785
214 1066605
215 1119900
216 1259436
217 1530756
218 1918356
219 2296266
220 2464226
221 2279470
222 1775590
223 1145740
224 603100
225 254260
226 83716
227 20731
228 3631
229 401
230 21
231 2097152
232 2097172
233 2097550
234 2100910
235 2119530
236 2191350
237 2394840
238 2828952
239 3526632
240 4340592
241 4928452
242 4928452
243 4223020
244 3047300
245 1826360
246 896120
247 353480
248 109292
249 25502
250 4222
251 442
252 22
253 4194304
254 4194325
255 4194743
256 4198670
257 4221770
258 4316865
259 4606539
260 5278056
261 6471864
262 8070714
263 9562974
264 10209620
265 9504188
266 7564250
267 5077150
268 2838760
269 1303864
270 483121
271 140779
272 31054
273 4874
274 485
275 23
276 8388608
277 8388630
278 8389090
279 8393644
280 8421980
281 8545950
282 8949738
283 9959208
284 11920464
285 14862348
286 18131108
287 20419240
288 20419240
289 17715084
290 13138820
291 8235680
292 4313168
293 1861598
294 650234
295 179148
296 37468
297 5590
298 530
299 24
300 16777216
301 16777239
302 16777743
303 16782987
304 16817395
305 16976785
306 17529337
307 19009893
308 22124829
309 27273126
310 33810646
311 39694414
312 42190558
313 39486402
314 31997970
315 22191690
316 13039162
317 6419923
318 2612779
319 863031
320 225471
321 44829
322 6373
323 577
324 25
325 33554432
326 33554456
327 33555006
328 33561006
329 33602406
330 33804806
331 34548626
332 36673826
333 41480826
334 50133426
335 62391276
336 75466316
337 84381116
338 84381116
339 73980516
340 56150916
341 36538356
342 20194556
343 9378806
344 3610406
345 1131006
346 280926
347 53226
348 7226
349 626
350 26
351 67108864
352 67108889
353 67109487
354 67116312
355 67165712
356 67419862
357 68406562
358 71399552
359 78635352
360 92695827
361 114567677
362 141126352
363 164304832
364 173962532
365 163561932
366 134588832
367 95958032
368 58775887
369 30654937
370 13469912
371 4918512
372 1465062
373 346802
374 62752
375 8152
376 677
377 27
378 134217728
379 134217754
380 134218402
381 134226124
382 134284624
383 134600524
384 135892204
385 140036344
386 150692704
387 172893454
388 210388054
389 261005764
390 313157344
391 347925064
392 347925064
393 307808464
394 238273024
395 160045654
396 92555374
397 45687124
398 19046224
399 6613804
400 1877644
401 424504
402 73504
403 9154
404 730
405 28
406 268435456
407 268435483
408 268436183
409 268444877
410 268513673
411 268902698
412 270573458
413 276224558
414 291617078
415 325806233
416 387968333
417 479830103
418 587201003
419 678466268
420 715908428
421 675791828
422 563465348
423 411356573
424 261037313
425 142929323
426 66953423
427 26548058
428 8787458
429 2382878
430 515558
431 85583
432 10235
433 785
434 29
435 536870912
436 536870940
437 536871694
438 536881438
439 536961826
440 537436846
441 539574436
442 547174756
443 569025676
444 620531416
445 720681466
446 880921546
447 1088505286
448 1296089026
449 1431816856
450 1431816856
451 1276699336
452 1005243676
453 693868066
454 417089746
455 216789646
456 96609586
457 36519556
458 11547076
459 2996716
460 621616
461 99094
462 11398
463 842
464 30
465 1073741824
466 1073741853
467 1073742663
468 1073753538
469 1073846918
470 1074422423
471 1077130037
472 1087224212
473 1117761212
474 1193849237
475 1351227887
476 1621633022
477 2004024122
478 2436490247
479 2795769797
480 2941192472
481 2786074952
482 2349806927
483 1751007677
484 1145555102
485 653909402
486 323414237
487 137421287
488 49627412
489 15018812
490 3737087
491 744461
492 114146
493 12646
494 901
495 31
496 2147483648
497 2147483678
498 2147484546
499 2147496636
500 2147604516
501 2148296746
502 2151694966
503 2164948024
504 2207021224
505 2317463374
506 2559384274
507 3002905924
508 3680284444
509 4527007594
510 5352019894
511 5882384944
512 5882384944
513 5281304554
514 4220574454
515 2983056004
516 1854091804
517 1007368654
518 475142674
519 192901624
520 66682024
521 19349674
522 4624054
523 886012
524 130852
525 13982
526 962
527 32
528 4294967296
529 4294967327
530 4294968255
531 4294981647
532 4295105647
533 4295932727
534 4300161623
535 4317379271
536 4374598823
537 4532373323
538 4897007723
539 5606642363
540 6767862683
541 8348412563
542 10085280563
543 11499587363
544 12065310083
545 11464229693
546 9767061533
547 7409883533
548 4978268333
549 2946132773
550 1526863493
551 688204373
552 267472373
553 88661273
554 24710009
555 5679977
556 1048329
557 149329
558 15409
559 1025
560 33
561 8589934592
562 8589934624
563 8589935614
564 8589950398
565 8590092254
566 8591074334
567 8596295726
568 8618447086
569 8695343950
570 8917490446
571 9457429846
572 10568162326
573 12503529526
574 15342068086
575 18781066726
576 22056303526
577 24130620166
578 24130620166
579 21797013946
580 17648380666
581 12735525466
582 8150193946
583 4602020746
584 2279580106
585 983725546
586 366651946
587 116737138
588 31296178
589 6929682
590 1233618
591 169698
592 16930
593 1090
594 34
595 17179869184
596 17179869217
597 17179870271
598 17179886540
599 17180048108
600 17181207508
601 17187607396
602 17215850380
603 17318063084
604 17626718552
605 18413487392
606 20118153212
607 23265228572
608 28200414932
609 34696301252
610 41656179452
611 47224082012
612 49428043442
613 47094437222
614 40482552932
615 31202715332
616 21458885852
617 13107032012
618 7075137572
619 3355866692
620 1388944592
621 497273240
622 152305364
623 39333428
624 8400636
625 1444236
626 192084
627 18548
628 1157
629 35
630 34359738368
631 34359738402
632 34359739522
633 34359757372
634 34359940632
635 34361301992
636 34369093160
637 34404802680
638 34539293080
639 34962937840
640 36092657200
641 38662768744
642 43669479544
643 52013997544
644 63824699944
645 77744456344
646 90736228984
647 98856086884
648 98856086884
649 89780951584
650 73541235784
651 54053576824
652 35493901624
653 20730523624
654 10717102024
655 4875939424
656 1938669088
657 667734808
658 197018408
659 49078968
660 10123128
661 1682696
662 216616
663 20266
664 1226
665 36
666 68719476736
667 68719476771
668 68719477959
669 68719497489
670 68719704549
671 68721294984
672 68730719784
673 68775519000
674 68950820280
675 69525766740
676 71126202500
677 74939005340
678 82749474188
679 96517928888
680 117315035288
681 143889115688
682 171728628488
683 193652244818
684 202249741418
685 193174606118
686 167382116318
687 130842755768
688 91867437848
689 57700763048
690 32282077448
691 16010267348
692 6998187908
693 2677011356
694 888289036
695 252821896
696 60825256
697 12130456
698 1951672
699 243427
700 22087
701 1297
702 37
703 137438953472
704 137438953508
705 137438954766
706 137438976078
707 137439209178
708 137441058438
709 137452391760
710 137508186576
711 137734686960
712 138506847360
713 140746112520
714 146319394696
715 158289284824
716 180519080776
717 216143753776
718 265000448176
719 321185646736
720 372688745416
721 404499482836
722 404499482836
723 369154219036
724 305532744196
725 228278096176
726 153364498096
727 92293630096
728 49544022496
729 23609260552
730 9929386120
731 3659443672
732 1171371272
733 321994832
734 74903504
735 14459120
736 2254004
737 272654
738 24014
739 1370
740 38
741 274877906944
742 274877906981
743 274877908311
744 274877931510
745 274878193026
746 274880333661
747 274893886095
748 274962903120
749 275253169008
750 276280142340
751 279377363500
752 287413837352
753 305463671672
754 340660848596
755 400225301852
756 487251288752
757 595550294672
758 706750166822
759 793093596962
760 826671597572
761 791326333772
762 690592331942
763 546686615042
764 391006794032
765 251765214992
766 145400119892
767 75005766044
768 34393638824
769 13937159928
770 4955218564
771 1531974124
772 407193808
773 91687408
774 17149021
775 2592703
776 304438
777 26050
778 1445
779 39
780 549755813888
781 549755813926
782 549755815330
783 549755840524
784 549756132972
785 549758600502
786 549774721698
787 549859549896
788 550228692384
789 551582214840
790 555820517480
791 567263934608
792 594080831312
793 648831995416
794 746301100744
795 897146144704
796 1098272869984
797 1324540435924
798 1528624907164
799 1653343195144
800 1653343195144
801 1515496666324
802 1266060090364
803 959933383504
804 658243295584
805 406834888984
806 225820836232
807 112106880016
808 49534121040
809 19365112248
810 6650204328
811 1988071424
812 511501472
813 111597110
814 20243666
815 2970956
816 338924
817 28198
818 1522
819 40
820 1099511627776
821 1099511627815
822 1099511629295
823 1099511656595
824 1099511982635
825 1099514815725
826 1099533897957
827 1099637534217
828 1100103623217
829 1101872430972
830 1107614647452
831 1123720197484
832 1163020821964
833 1246823624164
834 1403255521604
835 1658531749844
836 2020559855348
837 2460524566898
838 2904186460898
839 3244327246298
840 3375609654698
841 3237763125878
842 2843915900678
843 2277014591678
844 1655887940078
845 1090219025228
846 647740229612
847 346050141692
848 165551798492
849 70575289332
850 26651061972
851 8850190884
852 2561096644
853 638479519
854 135103399
855 23790379
856 3392131
857 376261
858 30461
859 1601
860 41
861 2199023255552
862 2199023255592
863 2199023257150
864 2199023286670
865 2199023649110
866 2199026889750
867 2199049371690
868 2199175270554
869 2199759800994
870 2202052958874
871 2209760517304
872 2232182505464
873 2289052820888
874 2415431299608
875 2662112368648
876 3084994201288
877 3719316950248
878 4543936523896
879 5453443406596
880 6261893968996
881 6751219309396
882 6751219309396
883 6212961434956
884 5234310754156
885 4021634910556
886 2808959066956
887 1778184599896
888 1016997301144
889 523635163064
890 241713941304
891 99538152744
892 36348913384
893 11684726408
894 3276480848
895 792226478
896 162732158
897 27840518
898 3859782
899 416602
900 32842
901 1682
902 42
903 4398046511104
904 4398046511145
905 4398046512783
906 4398046544640
907 4398046946440
908 4398050640130
909 4398077010838
910 4398229138632
911 4398957553488
912 4401908308113
913 4412163819743
914 4443064122176
915 4524394788320
916 4712382775416
917 5095163744616
918 5782346722656
919 6867743426432
920 8366330920850
921 10148964410942
922 11917450016192
923 13257775948592
924 13771567556012
925 13233309681572
926 11691934859312
927 9458058305312
928 6982178457962
929 4690221113558
930 2858614175936
931 1575872616928
932 782969180728
933 349150748968
934 139046528096
935 49154739200
936 15311550821
937 4164255571
938 977440576
939 195069064
940 32449698
941 4377654
942 460104
943 35344
944 1765
945 43
946 8796093022208
947 8796093022250
948 8796093023970
949 8796093058284
950 8796093502560
951 8796097698500
952 8796128501636
953 8796311395256
954 8797213670448
955 8800983891786
956 8814518019666
957 8856699384892
958 8971739471872
959 9247835680624
960 9833065251312
961 10930370696352
962 12748762576704
963 15400584068884
964 18769957258948
965 22420111548184
966 25622001275584
967 27543135112024
968 27543135112024
969 25439036148304
970 21596768475424
971 16793933884324
972 11927061498676
973 7715345011096
974 4533159220480
975 2411702026736
976 1157638660976
977 499255393952
978 192481828672
979 65937732994
980 19921698202
981 5259726332
982 1199487968
983 232764548
984 37678020
985 4949688
986 506928
987 37970
988 1850
989 44
990 17592186044416
991 17592186044459
992 17592186046263
993 17592186083157
994 17592186573185
995 17592191324470
996 17592227162734
997 17592445993346
998 17593557289818
999 17598342570747
1000 17616065833447
1001 17673134739341
1002 17834190861113
1003 18234913830760
1004 19117477780104
1005 20841814908024
1006 23830665929752
1007 28414528794806
1008 34591712976590
1009 41798427855338
1010 48842585255618
1011 54125703305828
1012 56138319705908
1013 54034220742188
1014 47996371541948
1015 39191174791598
1016 29329354431206
1017 20063578158530
1018 12513686380794
1019 7096393903912
1020 3647719648072
1021 1693470903096
1022 707075900888
1023 264171566015
1024 87776765979
1025 25745346529
1026 6604222813
1027 1464476630
1028 276539022
1029 43590306
1030 5580026
1031 557239
1032 40723
1033 1937
1034 45
1035 35184372088832
1036 35184372088876
1037 35184372090766
1038 35184372130366
1039 35184372669586
1040 35184378033406
1041 35184419573212
1042 35184680215132
1043 35186041603732
1044 35192077093192
1045 35215117334702
1046 35291681829566
1047 35514994939586
1048 36090195374486
1049 37404307137296
1050 40074248496656
1051 44902392454832
1052 52661909530472
1053 63692595569372
1054 77419671528892
1055 92049844591012
1056 104729327911516
1057 112276639411816
1058 112276639411816
1059 104043208684216
1060 88948585683616
1061 69929360702860
1062 50422463286700
1063 33263618337300
1064 20026795090620
1065 10974025169040
1066 5456146359696
1067 2452462330416
1068 992338149516
1069 359617671126
1070 116003369286
1071 33058499850
1072 8245932070
1073 1779336220
1074 327188380
1075 50256340
1076 6273016
1077 611206
1078 43606
1079 2026
1080 46
1081 70368744177664
1082 70368744177709
1083 70368744179687
1084 70368744222122
1085 70368744814142
1086 70368750851987
1087 70368798828377
1088 70369107933404
1089 70370767198484
1090 70378334250119
1091 70408080591029
1092 70509989351554
1093 70816827365062
1094 71633950335817
1095 73567508720827
1096 77645426968912
1097 85321508377072
1098 98210928408274
1099 117457573703734
1100 142828151593204
1101 171907878296924
1102 199949043332654
1103 220779623073482
1104 228669994187432
1105 220436563459832
1106 196765450117982
1107 162047817216602
1108 122790186166580
1109 85401966118940
1110 54393482031810
1111 31647446682630
1112 16775038954320
1113 8075480025072
1114 3517806688977
1115 1380715842387
1116 485771636322
1117 152252056422
1118 42190595055
1119 10240821485
1120 2151904220
1121 385589780
1122 57751115
1123 7033217
1124 669002
1125 46622
1126 2117
1127 47
1128 140737488355328
1129 140737488355374
1130 140737488357442
1131 140737488402844
1132 140737489051444
1133 140737495829314
1134 140737551051118
1135 140737916128600
1136 140739928656568
1137 140749362381418
1138 140787516557478
1139 140922146293004
1140 141340157499812
1141 142489688318534
1142 145303225287434
1143 151452813233744
1144 163478674106528
1145 184523930633900
1146 217418197138868
1147 263104678395768
1148 318890276562088
1149 377465154636724
1150 427672192986412
1151 457339988374864
1152 457339988374864
1153 425092384691764
1154 365756793914860
1155 290446236390328
1156 212346398957480
1157 142614401249580
1158 87790623741300
1159 49413979485504
1160 25362257739936
1161 11833164258054
1162 5000288762154
1163 1905398096364
1164 651364475940
1165 198519001898
1166 53533132870
1167 12653658520
1168 2591018680
1169 452707714
1170 66155086
1171 7865404
1172 730804
1173 49774
1174 2210
1175 48
1176 281474976710656
1177 281474976710703
1178 281474976712863
1179 281474976761367
1180 281474977470503
1181 281474985059123
1182 281475048414371
1183 281475477917291
1184 281477907676667
1185 281489605495481
1186 281538241588041
1187 281714840917233
1188 282279720926433
1189 283882097219197
1190 287933590454413
1191 297097682295973
1192 315683103644821
1193 349505837349526
1194 404683316648182
1195 485091523660326
1196 588968154728646
1197 706117910877918
1198 817689107210558
1199 899846079055502
1200 930803778591278
1201 898556174908178
1202 805683076300850
1203 668754789892610
1204 512555115026914
1205 361933999977850
1206 234973673116570
1207 139945792102218
1208 76279469834538
1209 37947038302539
1210 17175096795003
1211 7046363706963
1212 2609013973155
1213 867300611455
1214 257230201519
1215 67549440535
1216 15559134695
1217 3106617893
1218 529600373
1219 75554429
1220 8774573
1221 796793
1222 53065
1223 2305
1224 49
1225 562949953421312
1226 562949953421360
1227 562949953423614
1228 562949953475358
1229 562949954249166
1230 562949962724206
1231 562950035185798
1232 562950538603174
1233 562953459223030
1234 562967890521142
1235 563029524190162
1236 563259623221170
1237 564017157044034
1238 566231486680098
1239 572008615922906
1240 585513593373626
1241 613874046020138
1242 667443789907994
1243 758433575482220
1244 897084677309612
1245 1085601526285452
1246 1311821745056460
1247 1546121257355004
1248 1744920843547708
1249 1861607557182556
1250 1861607557182556
1251 1735196950744804
1252 1501823523475108
1253 1203624144186052
1254 891224794454660
1255 608449520990900
1256 382229302219892
1257 220469683421268
1258 116481357050724
1259 56215395176886
1260 24703781125206
1261 9848305929414
1262 3545983119078
1263 1147126013342
1264 331320357950
1265 84785681870
1266 19043101582
1267 3709847338
1268 617426314
1269 86041306
1270 9765946
1271 867154
1272 56498
1273 2402
1274 50
1275 1125899906842624
1276 1125899906842673
1277 1125899906845023
1278 1125899906900148
1279 1125899907742948
1280 1125899917185248
1281 1125899999816888
1282 1125900587772788
1283 1125904083726788
1284 1125921800722238
1285 1125999469166938
1286 1126297365233868
1287 1127305916181468
1288 1130340907458968
1289 1138502699386768
1290 1158197458169068
1291 1200963220096348
1292 1284665944921123
1293 1432376635788373
1294 1667072511277448
1295 2001537888492648
1296 2425700798688288
1297 2896992921127888
1298 3340741997450888
1299 3664871757547688
1300 3786420417583988
1301 3660009811146236
1302 3295363831037336
1303 2755147564209336
1304 2133898857357136
1305 1527951842791936
1306 1009530508108376
1307 614253244126776
1308 343450310870151
1309 176044861220601
1310 82494757004676
1311 35227335927156
1312 13656885832256
1313 4785372867256
1314 1507582287556
1315 424323862356
1316 105883239086
1317 23203926986
1318 4413174236
1319 717451436
1320 97714136
1321 10844976
1322 942076
1323 60076
1324 2501
1325 51