0 1
1 1
2 1
3 0
4 1
5 0
6 0
7 1
8 1
9 0
10 0
11 1
12 1
13 1
14 0
15 0
16 2
17 2
18 1
19 1
20 0
21 0
22 2
23 3
24 2
25 1
26 1
27 0
28 0
29 4
30 6
31 4
32 2
33 1
34 1
35 0
36 0
37 5
38 10
39 7
40 4
41 2
42 1
43 1
44 0
45 0
46 8
47 18
48 14
49 8
50 4
51 2
52 1
53 1
54 0
55 0
56 11
57 31
58 26
59 15
60 8
61 4
62 2
63 1
64 1
65 0
66 0
67 18
68 56
69 50
70 30
71 16
72 8
73 4
74 2
75 1
76 1
77 0
78 0
79 25
80 96
81 93
82 58
83 31
84 16
85 8
86 4
87 2
88 1
89 1
90 0
91 0
92 40
93 172
94 178
95 114
96 62
97 32
98 16
99 8
100 4
101 2
102 1
103 1
104 0
105 0
106 58
107 299
108 334
109 221
110 122
111 63
112 32
113 16
114 8
115 4
116 2
117 1
118 1
119 0
120 0
121 90
122 530
123 634
124 432
125 242
126 126
127 64
128 32
129 16
130 8
131 4
132 2
133 1
134 1
135 0
136 0
137 135
138 929
139 1194
140 840
141 477
142 250
143 127
144 64
145 32
146 16
147 8
148 4
149 2
150 1
151 1
152 0
153 0
154 210
155 1646
156 2262
157 1640
158 944
159 498
160 254
161 128
162 64
163 32
164 16
165 8
166 4
167 2
168 1
169 1
170 0
171 0
172 316
173 2893
174 4265
175 3190
176 1862
177 989
178 506
179 255
180 128
181 64
182 32
183 16
184 8
185 4
186 2
187 1
188 1
189 0
190 0
191 492
192 5126
193 8072
194 6222
195 3682
196 1968
197 1010
198 510
199 256
200 128
201 64
202 32
203 16
204 8
205 4
206 2
207 1
208 1
209 0
210 0
211 750
212 9044
213 15239
214 12112
215 7268
216 3910
217 2013
218 1018
219 511
220 256
221 128
222 64
223 32
224 16
225 8
226 4
227 2
228 1
229 1
230 0
231 0
232 1164
233 16028
234 28824
235 23608
236 14362
237 7776
238 4016
239 2034
240 1022
241 512
242 256
243 128
244 64
245 32
246 16
247 8
248 4
249 2
250 1
251 1
252 0
253 0
254 1791
255 28362
256 54461
257 45975
258 28358
259 15454
260 8006
261 4061
262 2042
263 1023
264 512
265 256
266 128
267 64
268 32
269 16
270 8
271 4
272 2
273 1
274 1
275 0
276 0
277 2786
278 50328
279 103008
280 89592
281 56024
282 30728
283 15968
284 8112
285 4082
286 2046
287 1024
288 512
289 256
290 128
291 64
292 32
293 16
294 8
295 4
296 2
297 1
298 1
299 0
300 0
301 4305
302 89249
303 194725
304 174507
305 110634
306 61074
307 31836
308 16198
309 8157
310 4090
311 2047
312 1024
313 512
314 256
315 128
316 64
317 32
318 16
319 8
320 4
321 2
322 1
323 1
324 0
325 0
326 6710
327 158598
328 368356
329 340034
330 218542
331 121422
332 63490
333 32352
334 16304
335 8178
336 4094
337 2048
338 1024
339 512
340 256
341 128
342 64
343 32
344 16
345 8
346 4
347 2
348 1
349 1
350 0
351 0
352 10420
353 281830
354 696663
355 662419
356 431607
357 241352
358 126592
359 64604
360 32582
361 16349
362 8186
363 4095
364 2048
365 1024
366 512
367 256
368 128
369 64
370 32
371 16
372 8
373 4
374 2
375 1
376 1
377 0
378 0
379 16264
380 501538
381 1318138
382 1290716
383 852524
384 479802
385 252442
386 129024
387 65120
388 32688
389 16370
390 8190
391 4096
392 2048
393 1024
394 512
395 256
396 128
397 64
398 32
399 16
400 8
401 4
402 2
403 1
404 1
405 0
406 0
407 25350
408 892857
409 2493968
410 2514709
411 1683767
412 953744
413 503358
414 257658
415 130140
416 65350
417 32733
418 16378
419 8191
420 4096
421 2048
422 1024
423 512
424 256
425 128
426 64
427 32
428 16
429 8
430 4
431 2
432 1
433 1
434 0
435 0
436 39650
437 1591282
438 4720098
439 4900000
440 3325762
441 1895966
442 1003736
443 514568
444 260096
445 130656
446 65456
447 32754
448 16382
449 8192
450 4096
451 2048
452 1024
453 512
454 256
455 128
456 64
457 32
458 16
459 8
460 4
461 2
462 1
463 1
464 0
465 0
466 61967
467 2837467
468 8933851
469 9547486
470 6568697
471 3768843
472 2001434
473 1027594
474 519800
475 261212
476 130886
477 65501
478 32762
479 16383
480 8192
481 4096
482 2048
483 1024
484 512
485 256
486 128
487 64
488 32
489 16
490 8
491 4
492 2
493 1
494 1
495 0
496 0
497 97108
498 5064334
499 16913378
500 18604412
501 12974378
502 7492056
503 3990960
504 2052174
505 1038850
506 522240
507 261728
508 130992
509 65522
510 32766
511 16384
512 8192
513 4096
514 2048
515 1024
516 512
517 256
518 128
519 64
520 32
521 16
522 8
523 4
524 2
525 1
526 1
527 0
528 0
529 152145
530 9044023
531 32023575
532 36252801
533 25626217
534 14893047
535 7957984
536 4098232
537 2076152
538 1044088
539 523356
540 261958
541 131037
542 65530
543 32767
544 16384
545 8192
546 4096
547 2048
548 1024
549 512
550 256
551 128
552 64
553 32
554 16
555 8
556 4
557 2
558 1
559 1
560 0
561 0
562 238818
563 16163946
564 60645240
565 70646558
566 50616648
567 29605610
568 15868498
569 8184378
570 4149274
571 2087424
572 1046528
573 523872
574 262064
575 131058
576 65534
577 32768
578 16384
579 8192
580 4096
581 2048
582 1024
583 512
584 256
585 128
586 64
587 32
588 16
589 8
590 4
591 2
592 1
593 1
594 0
595 0
596 374955
597 28906213
598 114863571
599 137672348
600 99976776
601 58851793
602 31641975
603 16344432
604 8292398
605 4173298
606 2092664
607 1047644
608 524102
609 262109
610 131066
611 65535
612 32768
613 16384
614 8192
615 4096
616 2048
617 1024
618 512
619 256
620 128
621 64
622 32
623 16
624 8
625 4
626 2
627 1
628 1
629 0
630 0
631 589520
632 51729844
633 217593894
634 268300390
635 197474854
636 116990248
637 63095000
638 32640544
639 16572632
640 8343560
641 4184576
642 2095104
643 1048160
644 524208
645 262130
646 131070
647 65536
648 32768
649 16384
650 8192
651 4096
652 2048
653 1024
654 512
655 256
656 128
657 64
658 32
659 16
660 8
661 4
662 2
663 1
664 1
665 0
666 0
667 927200
668 92628401
669 412263048
670 522884423
671 390053562
672 232561327
673 125812511
674 65184212
675 33120762
676 16680954
677 8367600
678 4189816
679 2096220
680 1048390
681 524253
682 262138
683 131071
684 65536
685 32768
686 16384
687 8192
688 4096
689 2048
690 1024
691 512
692 256
693 128
694 64
695 32
696 16
697 8
698 4
699 2
700 1
701 1
702 0
703 0
704 1459960
705 165967884
706 781224850
707 1019075858
708 770445042
709 462304204
710 250873410
711 130175486
712 66192816
713 33349710
714 16732162
715 8378880
716 4192256
717 2096736
718 1048496
719 524274
720 262142
721 131072
722 65536
723 32768
724 16384
725 8192
726 4096
727 2048
728 1024
729 512
730 256
731 128
732 64
733 32
734 16
735 8
736 4
737 2
738 1
739 1
740 0
741 0
742 2299854
743 297541263
744 1480618192
745 1986181831
746 1521809801
747 919004064
748 500246737
749 259964919
750 132287904
751 66674840
752 33458152
753 16756208
754 8384120
755 4193372
756 2096966
757 1048541
758 524282
759 262143
760 131072
761 65536
762 32768
763 16384
764 8192
765 4096
766 2048
767 1024
768 512
769 256
770 128
771 64
772 32
773 16
774 8
775 4
776 2
777 1
778 1
779 0
780 0
781 3626200
782 533731692
783 2806601890
784 3871208282
785 3005958678
786 1826873984
787 997504632
788 519159936
789 264381012
790 133300794
791 66904090
792 33509376
793 16767488
794 8386560
795 4193888
796 2097072
797 1048562
798 524286
799 262144
800 131072
801 65536
802 32768
803 16384
804 8192
805 4096
806 2048
807 1024
808 512
809 256
810 128
811 64
812 32
813 16
814 8
815 4
816 2
817 1
818 1
819 0
820 0
821 5720274
822 957921314
823 5320893598
824 7545477296
825 5937556002
826 3631614146
827 1989047133
828 1036780919
829 528371968
830 266503472
831 133783566
832 67012578
833 33533424
834 16772728
835 8387676
836 4194118
837 2097117
838 1048570
839 524287
840 262144
841 131072
842 65536
843 32768
844 16384
845 8192
846 4096
847 2048
848 1024
849 512
850 256
851 128
852 64
853 32
854 16
855 8
856 4
857 2
858 1
859 1
860 0
861 0
862 9030450
863 1720161982
864 10089202912
865 14707580478
866 11728320576
867 7219247230
868 3966211010
869 2070490690
870 1055965438
871 532811296
872 267518168
873 134012936
874 67063808
875 33544704
876 16775168
877 8388192
878 4194224
879 2097138
880 1048574
881 524288
882 262144
883 131072
884 65536
885 32768
886 16384
887 8192
888 4096
889 2048
890 1024
891 512
892 256
893 128
894 64
895 32
896 16
897 8
898 4
899 2
900 1
901 1
902 0
903 0
904 14263078
905 3090483210
906 19133522578
907 28668755802
908 23166818869
909 14351074564
910 7908723220
911 4134845473
912 2110373535
913 1065230676
914 534938042
915 268001242
916 134121440
917 67087856
918 33549944
919 16776284
920 8388422
921 4194269
922 2097146
923 1048575
924 524288
925 262144
926 131072
927 65536
928 32768
929 16384
930 8192
931 4096
932 2048
933 1024
934 512
935 256
936 128
937 64
938 32
939 16
940 8
941 4
942 2
943 1
944 1
945 0
946 0
947 22542396
948 5555189230
949 36291078216
950 55884377734
951 45761485572
952 28528425670
953 15770203960
954 8257442088
955 4217636824
956 2129678848
957 1069680048
958 535953486
959 268230658
960 134172672
961 67099136
962 33552384
963 16776800
964 8388528
965 4194290
966 2097150
967 1048576
968 524288
969 262144
970 131072
971 65536
972 32768
973 16384
974 8192
975 4096
976 2048
977 1024
978 512
979 256
980 128
981 64
982 32
983 16
984 8
985 4
986 2
987 1
988 1
989 0
990 0
991 35644500
992 9990228129
993 68844612529
994 108939481097
995 90393351223
996 56711568097
997 31446204028
998 16490418013
999 8429054839
1000 4257791744
1001 2138967328
1002 1071808600
1003 536436680
1004 268339168
1005 134196720
1006 67104376
1007 33553500
1008 16777030
1009 8388573
1010 4194298
1011 2097151
1012 1048576
1013 524288
1014 262144
1015 131072
1016 65536
1017 32768
1018 16384
1019 8192
1020 4096
1021 2048
1022 1024
1023 512
1024 256
1025 128
1026 64
1027 32
1028 16
1029 8
1030 4
1031 2
1032 1
1033 1
1034 0
1035 0
1036 56393760
1037 17974300028
1038 130618739356
1039 212370371144
1040 178556580646
1041 112736946140
1042 62704600678
1043 32931987040
1044 16845685650
1045 8512454822
1046 4277150292
1047 2143420986
1048 1072824346
1049 536666112
1050 268390400
1051 134208000
1052 67106816
1053 33554016
1054 16777136
1055 8388594
1056 4194302
1057 2097152
1058 1048576
1059 524288
1060 262144
1061 131072
1062 65536
1063 32768
1064 16384
1065 8192
1066 4096
1067 2048
1068 1024
1069 512
1070 256
1071 128
1072 64
1073 32
1074 16
1075 8
1076 4
1077 2
1078 1
1079 1
1080 0
1081 0
1082 89262047
1083 32353379870
1084 247859341158
1085 414014876550
1086 352710179780
1087 224110100524
1088 125034727758
1089 65766414186
1090 33666536145
1091 17018651639
1092 8552730624
1093 4286448816
1094 2145550286
1095 1073307586
1096 536774624
1097 268414448
1098 134213240
1099 67107932
1100 33554246
1101 16777181
1102 8388602
1103 4194303
1104 2097152
1105 1048576
1106 524288
1107 262144
1108 131072
1109 65536
1110 32768
1111 16384
1112 8192
1113 4096
1114 2048
1115 1024
1116 512
1117 256
1118 128
1119 64
1120 32
1121 16
1122 8
1123 4
1124 2
1125 1
1126 1
1127 0
1128 0
1129 141358274
1130 58260408528
1131 470402091836
1132 807145021780
1133 696727670144
1134 445509835200
1135 249322862836
1136 131338024716
1137 67283448104
1138 34024796120
1139 17102323968
1140 8572112416
1141 4290904280
1142 2146566152
1143 1073537024
1144 536825856
1145 268425728
1146 134215680
1147 67108448
1148 33554352
1149 16777202
1150 8388606
1151 4194304
1152 2097152
1153 1048576
1154 524288
1155 262144
1156 131072
1157 65536
1158 32768
1159 16384
1160 8192
1161 4096
1162 2048
1163 1024
1164 512
1165 256
1166 128
1167 64
1168 32
1169 16
1170 8
1171 4
1172 2
1173 1
1174 1
1175 0
1176 0
1177 223955235
1178 104955727173
1179 892886920324
1180 1573622711606
1181 1376293097689
1182 885632935797
1183 497157122840
1184 262287016724
1185 134467711485
1186 68024581319
1187 34198371496
1188 17142653012
1189 8581415226
1190 4293033882
1191 2147049408
1192 1073645536
1193 536849904
1194 268430968
1195 134216796
1196 67108678
1197 33554397
1198 16777210
1199 8388607
1200 4194304
1201 2097152
1202 1048576
1203 524288
1204 262144
1205 131072
1206 65536
1207 32768
1208 16384
1209 8192
1210 4096
1211 2048
1212 1024
1213 512
1214 256
1215 128
1216 64
1217 32
1218 16
1219 8
1220 4
1221 2
1222 1
1223 1
1224 0
1225 0
1226 354975428
1227 189152632918
1228 1695065954258
1229 3068055201284
1230 2718702582928
1231 1760560259074
1232 991346335006
1233 523797196512
1234 268737221568
1235 135999168066
1236 68384196606
1237 34282164736
1238 17162044848
1239 8585871438
1240 4294049794
1241 2147278848
1242 1073696768
1243 536861184
1244 268433408
1245 134217312
1246 67108784
1247 33554418
1248 16777214
1249 8388608
1250 4194304
1251 2097152
1252 1048576
1253 524288
1254 262144
1255 131072
1256 65536
1257 32768
1258 16384
1259 8192
1260 4096
1261 2048
1262 1024
1263 512
1264 256
1265 128
1266 64
1267 32
1268 16
1269 8
1270 4
1271 2
1272 1
1273 1
1274 0
1275 0
1276 562871705
1277 341024702997
1278 3218391850946
1279 5981899686913
1280 5370507162157
1281 3499843695925
1282 1976775156119
1283 1046043058678
1284 537078318952
1285 271898372817
1286 136743299063
1287 68558044416
1288 34322517024
1289 17171349464
1290 8588001160
1291 4294533056
1292 2147387360
1293 1073720816
1294 536866424
1295 268434524
1296 134217542
1297 67108829
1298 33554426
1299 16777215
1300 8388608
1301 4194304
1302 2097152
1303 1048576
1304 524288
1305 262144
1306 131072
1307 65536
1308 32768
1309 16384
1310 8192
1311 4096
1312 2048
1313 1024
1314 512
1315 256
1316 128
1317 64
1318 32
1319 16
1320 8
1321 4
1322 2
1323 1
1324 1
1325 0