0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 1
13 1
14 1
15 1
16 2
17 2
18 1
19 1
20 1
21 1
22 4
23 4
24 2
25 1
26 1
27 1
28 1
29 4
30 6
31 4
32 2
33 1
34 1
35 1
36 1
37 7
38 11
39 8
40 4
41 2
42 1
43 1
44 1
45 1
46 9
47 19
48 14
49 8
50 4
51 2
52 1
53 1
54 1
55 1
56 14
57 33
58 27
59 16
60 8
61 4
62 2
63 1
64 1
65 1
66 1
67 18
68 56
69 50
70 30
71 16
72 8
73 4
74 2
75 1
76 1
77 1
78 1
79 30
80 101
81 96
82 59
83 32
84 16
85 8
86 4
87 2
88 1
89 1
90 1
91 1
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 1
105 1
106 63
107 305
108 338
109 223
110 123
111 64
112 32
113 16
114 8
115 4
116 2
117 1
118 1
119 1
120 1
121 93
122 533
123 635
124 433
125 242
126 126
127 64
128 32
129 16
130 8
131 4
132 2
133 1
134 1
135 1
136 1
137 142
138 940
139 1202
140 844
141 479
142 251
143 128
144 64
145 32
146 16
147 8
148 4
149 2
150 1
151 1
152 1
153 1
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 1
171 1
172 328
173 2915
174 4281
175 3199
176 1867
177 991
178 507
179 256
180 128
181 64
182 32
183 16
184 8
185 4
186 2
187 1
188 1
189 1
190 1
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 1
210 1
211 765
212 9078
213 15267
214 12128
215 7276
216 3914
217 2015
218 1019
219 512
220 256
221 128
222 64
223 32
224 16
225 8
226 4
227 2
228 1
229 1
230 1
231 1
232 1169
233 16035
234 28828
235 23610
236 14363
237 7777
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 1
253 1
254 1810
255 28418
256 54511
257 46005
258 28374
259 15462
260 8010
261 4063
262 2043
263 1024
264 512
265 256
266 128
267 64
268 32
269 16
270 8
271 4
272 2
273 1
274 1
275 1
276 1
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 1
300 1
301 4340
302 89360
303 194828
304 174570
305 110668
306 61091
307 31845
308 16202
309 8159
310 4091
311 2048
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 1
325 1
326 6712
327 158600
328 368357
329 340035
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 1
351 1
352 10461
353 282002
354 696841
355 662533
356 431669
357 241384
358 126608
359 64612
360 32586
361 16351
362 8187
363 4096
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 1
378 1
379 16273
380 501557
381 1318152
382 1290724
383 852528
384 479804
385 252443
386 129025
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 1
406 1
407 25414
408 893163
409 2494307
410 2514932
411 1683890
412 953808
413 503390
414 257674
415 130148
416 65354
417 32735
418 16379
419 8192
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 1
435 1
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 1
465 1
466 62074
467 2838034
468 8934514
469 9547935
470 6568948
471 3768973
472 2001500
473 1027627
474 519817
475 261220
476 130890
477 65503
478 32763
479 16384
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 1
496 1
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 1
528 1
529 152287
530 9044963
531 32024777
532 36253645
533 25626696
534 14893298
535 7958112
536 4098296
537 2076184
538 1044104
539 523364
540 261962
541 131039
542 65531
543 32768
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 1
561 1
562 238837
563 16164003
564 60645290
565 70646588
566 50616664
567 29605618
568 15868502
569 8184380
570 4149275
571 2087425
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 1
595 1
596 375166
597 28907859
598 114865833
599 137673988
600 99977720
601 58852291
602 31642229
603 16344560
604 8292462
605 4173330
606 2092680
607 1047652
608 524106
609 262111
610 131067
611 65536
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 1
630 1
631 589526
632 51729852
633 217593899
634 268300393
635 197474855
636 116990249
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 1
666 1
667 927554
668 92631413
669 412267423
670 522887680
671 390055460
672 232562334
673 125813026
674 65184472
675 33120892
676 16681019
677 8367633
678 4189832
679 2096228
680 1048394
681 524255
682 262139
683 131072
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 1
703 1
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 1
741 1
742 2300347
743 297546389
744 1480626264
745 1986188053
746 1521813483
747 919006032
748 500247747
749 259965429
750 132288160
751 66674968
752 33458216
753 16756240
754 8384136
755 4193380
756 2096970
757 1048543
758 524283
759 262144
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 1
780 1
781 3626241
782 533731865
783 2806602068
784 3871208396
785 3005958740
786 1826874016
787 997504648
788 519159944
789 264381016
790 133300796
791 66904091
792 33509377
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 1
820 1
821 5721044
822 957930402
823 5320908872
824 7545489428
825 5937563280
826 3631618061
827 1989049149
828 1036781938
829 528372480
830 266503728
831 133783694
832 67012642
833 33533456
834 16772744
835 8387684
836 4194122
837 2097119
838 1048571
839 524288
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 1
861 1
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 1
903 1
904 14264308
905 3090499547
906 19133551742
907 28668779634
908 23166833355
909 14351082404
910 7908727268
911 4134847523
912 2110374565
913 1065231192
914 534938300
915 268001371
916 134121505
917 67087888
918 33549960
919 16776292
920 8388426
921 4194271
922 2097147
923 1048576
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 1
946 1
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 1
990 1
991 35646311
992 9990256548
993 68844667041
994 108939527102
995 90393379597
996 56711583559
997 31446212038
998 16490422076
999 8429056882
1000 4257792768
1001 2138967840
1002 1071808856
1003 536436808
1004 268339232
1005 134196752
1006 67104392
1007 33553508
1008 16777034
1009 8388575
1010 4194299
1011 2097152
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 1
1035 1
1036 56393861
1037 17974300579
1038 130618740005
1039 212370371585
1040 178556580892
1041 112736946268
1042 62704600743
1043 32931987073
1044 16845685666
1045 8512454830
1046 4277150296
1047 2143420988
1048 1072824347
1049 536666113
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 1
1081 1
1082 89264834
1083 32353430198
1084 247859444166
1085 414014966142
1086 352710235804
1087 224110131252
1088 125034743726
1089 65766422298
1090 33666540227
1091 17018653685
1092 8552731648
1093 4286449328
1094 2145550542
1095 1073307714
1096 536774688
1097 268414480
1098 134213256
1099 67107940
1100 33554250
1101 16777183
1102 8388603
1103 4194304
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 1
1128 1
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 1
1176 1
1177 223959710
1178 104955817462
1179 892887116346
1180 1573622887016
1181 1376293208834
1182 885632997138
1183 497157154812
1184 262287032990
1185 134467719676
1186 68024585426
1187 34198373552
1188 17142654040
1189 8581415740
1190 4293034139
1191 2147049537
1192 1073645600
1193 536849936
1194 268430984
1195 134216804
1196 67108682
1197 33554399
1198 16777211
1199 8388608
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 1
1225 1
1226 354975432
1227 189152632924
1228 1695065954262
1229 3068055201286
1230 2718702582929
1231 1760560259075
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 1