1 1
2 3
3 1
4 7
5 3
6 1
7 15
8 8
9 3
10 1
11 31
12 19
13 8
14 3
15 1
16 63
17 43
18 20
19 8
20 3
21 1
22 127
23 94
24 47
25 20
26 8
27 3
28 1
29 255
30 201
31 107
32 48
33 20
34 8
35 3
36 1
37 511
38 423
39 238
40 111
41 48
42 20
43 8
44 3
45 1
46 1023
47 880
48 520
49 251
50 112
51 48
52 20
53 8
54 3
55 1
56 2047
57 1815
58 1121
59 558
60 255
61 112
62 48
63 20
64 8
65 3
66 1
67 4095
68 3719
69 2391
70 1224
71 571
72 256
73 112
74 48
75 20
76 8
77 3
78 1
79 8191
80 7582
81 5056
82 2656
83 1262
84 575
85 256
86 112
87 48
88 20
89 8
90 3
91 1
92 16383
93 15397
94 10616
95 5713
96 2760
97 1275
98 576
99 256
100 112
101 48
102 20
103 8
104 3
105 1
106 32767
107 31171
108 22159
109 12199
110 5984
111 2798
112 1279
113 576
114 256
115 112
116 48
117 20
118 8
119 3
120 1
121 65535
122 62952
123 46023
124 25888
125 12880
126 6088
127 2811
128 1280
129 576
130 256
131 112
132 48
133 20
134 8
135 3
136 1
137 131071
138 126891
139 95182
140 54648
141 27553
142 13152
143 6126
144 2815
145 1280
146 576
147 256
148 112
149 48
150 20
151 8
152 3
153 1
154 262143
155 255379
156 196132
157 114832
158 58631
159 28240
160 13256
161 6139
162 2816
163 1280
164 576
165 256
166 112
167 48
168 20
169 8
170 3
171 1
172 524287
173 513342
174 402873
175 240335
176 124192
177 60320
178 28512
179 13294
180 6143
181 2816
182 1280
183 576
184 256
185 112
186 48
187 20
188 8
189 3
190 1
191 1048575
192 1030865
193 825259
194 501239
195 262008
196 128257
197 61008
198 28616
199 13307
200 6144
201 2816
202 1280
203 576
204 256
205 112
206 48
207 20
208 8
209 3
210 1
211 2097151
212 2068495
213 1686408
214 1042126
215 550800
216 271623
217 129952
218 61280
219 28654
220 13311
221 6144
222 2816
223 1280
224 576
225 256
226 112
227 48
228 20
229 8
230 3
231 1
232 4194303
233 4147936
234 3438828
235 2160676
236 1154256
237 573216
238 275712
239 130640
240 61384
241 28667
242 13312
243 6144
244 2816
245 1280
246 576
247 256
248 112
249 48
250 20
251 8
252 3
253 1
254 8388607
255 8313583
256 6999071
257 4468664
258 2412031
259 1205880
260 582913
261 277408
262 130912
263 61422
264 28671
265 13312
266 6144
267 2816
268 1280
269 576
270 256
271 112
272 48
273 20
274 8
275 3
276 1
277 16777215
278 16655823
279 14221459
280 9221281
281 5027575
282 2529680
283 1228551
284 587008
285 278096
286 131016
287 61435
288 28672
289 13312
290 6144
291 2816
292 1280
293 576
294 256
295 112
296 48
297 20
298 8
299 3
300 1
301 33554431
302 33358014
303 28853662
304 18989899
305 10455246
306 5293264
307 2582048
308 1238272
309 588704
310 278368
311 131054
312 61439
313 28672
314 13312
315 6144
316 2816
317 1280
318 576
319 256
320 112
321 48
322 20
323 8
324 3
325 1
326 67108863
327 66791053
328 58462800
329 39034824
330 21697060
331 11050496
332 5412984
333 2604801
334 1242368
335 589392
336 278472
337 131067
338 61440
339 28672
340 13312
341 6144
342 2816
343 1280
344 576
345 256
346 112
347 48
348 20
349 8
350 3
351 1
352 134217727
353 133703499
354 118315137
355 80103276
356 44940472
357 23021311
358 11321744
359 5465607
360 2614528
361 1244064
362 589664
363 278510
364 131071
365 61440
366 28672
367 13312
368 6144
369 2816
370 1280
371 576
372 256
373 112
374 48
375 20
376 8
377 3
378 1
379 268435455
380 267603416
381 239186031
382 164126496
383 92920992
384 47868151
385 23631056
386 11442208
387 5488384
388 2618624
389 1244752
390 589768
391 278523
392 131072
393 61440
394 28672
395 13312
396 6144
397 2816
398 1280
399 576
400 256
401 112
402 48
403 20
404 8
405 3
406 1
407 536870911
408 535524643
409 483072832
410 335808927
411 191818561
412 99357390
413 49229312
414 23904376
415 11494913
416 5498112
417 2620320
418 1245024
419 589806
420 278527
421 131072
422 61440
423 28672
424 13312
425 6144
426 2816
427 1280
428 576
429 256
430 112
431 48
432 20
433 8
434 3
435 1
436 1073741823
437 1071563515
438 974791728
439 686182387
440 395386763
441 205897508
442 102377216
443 49844624
444 24025095
445 11517696
446 5502208
447 2621008
448 1245128
449 589819
450 278528
451 131072
452 61440
453 28672
454 13312
455 6144
456 2816
457 1280
458 576
459 256
460 112
461 48
462 20
463 8
464 3
465 1
466 2147483647
467 2143959070
468 1965486047
469 1400438814
470 813872712
471 426042552
472 212560127
473 103752912
474 50118688
475 24077824
476 11527424
477 5503904
478 2621280
479 1245166
480 589823
481 278528
482 131072
483 61440
484 28672
485 13312
486 6144
487 2816
488 1280
489 576
490 256
491 112
492 48
493 20
494 8
495 3
496 1
497 4294967295
498 4289264409
499 3960221519
500 2854992080
501 1673157228
502 880346272
503 440668919
504 215617024
505 104370296
506 50239489
507 24100608
508 11531520
509 5504592
510 2621384
511 1245179
512 589824
513 278528
514 131072
515 61440
516 28672
517 13312
518 6144
519 2816
520 1280
521 576
522 256
523 112
524 48
525 20
526 8
527 3
528 1
529 8589934591
530 8580707127
531 7974241118
532 5814293120
533 3435591712
534 1816750912
535 912310222
536 447424256
537 216998288
538 104644615
539 50292224
540 24110336
541 11533216
542 5504864
543 2621422
544 1245183
545 589824
546 278528
547 131072
548 61440
549 28672
550 13312
551 6144
552 2816
553 1280
554 576
555 256
556 112
557 48
558 20
559 8
560 3
561 1
562 17179869183
563 17164938832
564 16047432332
565 11829648225
566 7046697888
567 3744698241
568 1886316324
569 927164672
570 450495696
571 217616416
572 104765440
573 50315008
574 24114432
575 11533904
576 5504968
577 2621435
578 1245184
579 589824
580 278528
581 131072
582 61440
583 28672
584 13312
585 6144
586 2816
587 1280
588 576
589 256
590 112
591 48
592 20
593 8
594 3
595 1
596 34359738367
597 34335580551
598 32276862265
599 24046855887
600 14438448127
601 7709963787
602 3895528632
603 1918833407
604 933957120
605 451879032
606 217890817
607 104818176
608 50324736
609 24116128
610 11534176
611 5505006
612 2621439
613 1245184
614 589824
615 278528
616 131072
617 61440
618 28672
619 13312
620 6144
621 2816
622 1280
623 576
624 256
625 112
626 48
627 20
628 8
629 3
630 1
631 68719476735
632 68680388567
633 64888470307
634 48840756608
635 29555251315
636 15857441096
637 8035861664
638 3966418935
639 1933780736
640 937034128
641 452497415
642 218011648
643 104840960
644 50328832
645 24116816
646 11534280
647 5505019
648 2621440
649 1245184
650 589824
651 278528
652 131072
653 61440
654 28672
655 13312
656 6144
657 2816
658 1280
659 576
660 256
661 112
662 48
663 20
664 8
665 3
666 1
667 137438953471
668 137375707486
669 130392634088
670 99121488432
671 60444113566
672 32582726508
673 16559364928
674 8189831118
675 3999164672
676 1940587728
677 938418208
678 452771840
679 218064384
680 104850688
681 50330528
682 24117088
683 11534318
684 5505023
685 2621440
686 1245184
687 589824
688 278528
689 131072
690 61440
691 28672
692 13312
693 6144
694 2816
695 1280
696 576
697 256
698 112
699 48
700 20
701 8
702 3
703 1
704 274877906943
705 274775572789
706 261917705028
707 201018618336
708 123510037200
709 66886894112
710 34090094464
711 16892628772
712 8261276416
713 4014149120
714 1943666808
715 939036673
716 452892672
717 218087168
718 104854784
719 50331216
720 24117192
721 11534331
722 5505024
723 2621440
724 1245184
725 589824
726 278528
727 131072
728 61440
729 28672
730 13312
731 6144
732 2816
733 1280
734 576
735 256
736 112
737 48
738 20
739 8
740 3
741 1
742 549755813887
743 549590233747
744 525918286159
745 407387457631
746 252174417280
747 137188409248
748 70115112449
749 34809154744
750 17047928831
751 8294115072
752 4020961680
753 1945051143
754 939311104
755 452945408
756 218096896
757 104856480
758 50331488
759 24117230
760 11534335
761 5505024
762 2621440
763 1245184
764 589824
765 278528
766 131072
767 61440
768 28672
769 13312
770 6144
771 2816
772 1280
773 576
774 256
775 112
776 48
777 20
778 8
779 3
780 1
781 1099511627775
782 1099243713480
783 1055667578747
784 825087797743
785 514482005856
786 281150002176
787 144084523275
788 71662040224
789 35145574391
790 17119602944
791 8309114064
792 4024041504
793 1945669632
794 939431936
795 452968192
796 218100992
797 104857168
798 50331592
799 24117243
800 11534336
801 5505024
802 2621440
803 1245184
804 589824
805 278528
806 131072
807 61440
808 28672
809 13312
810 6144
811 2816
812 1280
813 576
814 256
815 112
816 48
817 20
818 8
819 3
820 1
821 2199023255551
822 2198589761115
823 2118381476878
824 1670054315614
825 1048885301953
826 575735175295
827 295846670920
828 147403430720
829 72388513742
830 35301430016
831 17152478720
832 8315928696
833 4025425921
834 1945944064
835 939484672
836 452977920
837 218102688
838 104857440
839 50331630
840 24117247
841 11534336
842 5505024
843 2621440
844 1245184
845 589824
846 278528
847 131072
848 61440
849 28672
850 13312
851 6144
852 2816
853 1280
854 576
855 256
856 112
857 48
858 20
859 8
860 3
861 1
862 4398046511103
863 4397345102371
864 4249723155672
865 3378426096268
866 2136934829327
867 1178120125171
868 606986894700
869 302949371776
870 148967624484
871 72726265856
872 35373197056
873 17167483280
874 8319008775
875 4026044416
876 1946064896
877 939507456
878 452982016
879 218103376
880 104857544
881 50331643
882 24117248
883 11534336
884 5505024
885 2621440
886 1245184
887 589824
888 278528
889 131072
890 61440
891 28672
892 13312
893 6144
894 2816
895 1280
896 576
897 256
898 112
899 48
900 20
901 8
902 3
903 1
904 8796093022207
905 8794958119038
906 8523283839073
907 6830711481144
908 4350864498560
909 2409102285982
910 1244437999136
911 622151448064
912 306308185272
913 149697259519
914 72882350336
915 35406087376
916 17174298656
917 8320393216
918 4026318848
919 1946117632
920 939517184
921 452983712
922 218103648
923 104857582
924 50331647
925 24117248
926 11534336
927 5505024
928 2621440
929 1245184
930 589824
931 278528
932 131072
933 61440
934 28672
935 13312
936 6144
937 2816
938 1280
939 576
940 256
941 112
942 48
943 20
944 8
945 3
946 1
947 17592186044415
948 17590349732513
949 17090411727175
950 13803791318545
951 8853096866864
952 4923060798928
953 2549559613344
954 1276743801089
955 629345744032
956 307879809015
957 150035567360
958 72954154496
959 35421094008
960 17177378817
961 8321011712
962 4026439680
963 1946140416
964 939521280
965 452984400
966 218103752
967 104857595
968 50331648
969 24117248
970 11534336
971 5505024
972 2621440
973 1245184
974 589824
975 278528
976 131072
977 61440
978 28672
979 13312
980 6144
981 2816
982 1280
983 576
984 256
985 112
986 48
987 20
988 8
989 3
990 1
991 35184372088831
992 35181400873759
993 34261465233024
994 27882006467123
995 18003775130336
996 10054112610688
997 5219998815232
998 2618240659979
999 1292117269312
1000 632721870798
1001 308610777088
1002 150191744768
1003 72987050384
1004 35427909639
1005 17178763264
1006 8321286144
1007 4026492416
1008 1946150144
1009 939522976
1010 452984672
1011 218103790
1012 104857599
1013 50331648
1014 24117248
1015 11534336
1016 5505024
1017 2621440
1018 1245184
1019 589824
1020 278528
1021 131072
1022 61440
1023 28672
1024 13312
1025 6144
1026 2816
1027 1280
1028 576
1029 256
1030 112
1031 48
1032 20
1033 8
1034 3
1035 1
1036 70368744177663
1037 70363936650688
1038 68671253821480
1039 56292981874184
1040 36592579882592
1041 20520792626016
1042 10680785442944
1043 5365730442312
1044 2651020234624
1045 1299351600932
1046 634296657920
1047 308949313792
1048 150263563472
1049 73002057760
1050 35430989824
1051 17179381760
1052 8321406976
1053 4026515200
1054 1946154240
1055 939523664
1056 452984776
1057 218103803
1058 104857600
1059 50331648
1060 24117248
1061 11534336
1062 5505024
1063 2621440
1064 1245184
1065 589824
1066 278528
1067 131072
1068 61440
1069 28672
1070 13312
1071 6144
1072 2816
1073 1280
1074 576
1075 256
1076 112
1077 48
1078 20
1079 8
1080 3
1081 1
1082 140737488355327
1083 140729709613279
1084 137615316826095
1085 113605584163204
1086 74335297718783
1087 41859946877632
1088 21841211587327
1089 10989446162796
1090 5435480258048
1091 2666485644472
1092 1302735163391
1093 635028181760
1094 309105528320
1095 150296461432
1096 73008873473
1097 35432374272
1098 17179656192
1099 8321459712
1100 4026524928
1101 1946155936
1102 939523936
1103 452984814
1104 218103807
1105 104857600
1106 50331648
1107 24117248
1108 11534336
1109 5505024
1110 2621440
1111 1245184
1112 589824
1113 278528
1114 131072
1115 61440
1116 28672
1117 13312
1118 6144
1119 2816
1120 1280
1121 576
1122 256
1123 112
1124 48
1125 20
1126 8
1127 3
1128 1
1129 281474976710655
1130 281462390441631
1131 275732407969431
1132 229176549867472
1133 150931707119343
1134 85343181835521
1135 44637850279155
1136 22493838984736
1137 11137577146624
1138 5468469654688
1139 2673737306103
1140 1304311283712
1141 635366811392
1142 309177352592
1143 150311469063
1144 73011953664
1145 35432992768
1146 17179777024
1147 8321482496
1148 4026529024
1149 1946156624
1150 939524040
1151 452984827
1152 218103808
1153 104857600
1154 50331648
1155 24117248
1156 11534336
1157 5505024
1158 2621440
1159 1245184
1160 589824
1161 278528
1162 131072
1163 61440
1164 28672
1165 13312
1166 6144
1167 2816
1168 1280
1169 576
1170 256
1171 112
1172 48
1173 20
1174 8
1175 3
1176 1
1177 562949953421311
1178 562929588410238
1179 552387722794670
1180 462141494460815
1181 306308642762334
1182 173906290056975
1183 91178877142942
1184 46015527557024
1185 22807862178305
1186 11207803067200
1187 5483975147470
1188 2677124032512
1189 1305043036416
1190 635523040464
1191 309210251296
1192 150318284800
1193 73013338112
1194 35433267200
1195 17179829760
1196 8321492224
1197 4026530720
1198 1946156896
1199 939524078
1200 452984831
1201 218103808
1202 104857600
1203 50331648
1204 24117248
1205 11534336
1206 5505024
1207 2621440
1208 1245184
1209 589824
1210 278528
1211 131072
1212 61440
1213 28672
1214 13312
1215 6144
1216 2816
1217 1280
1218 576
1219 256
1220 112
1221 48
1222 20
1223 8
1224 3
1225 1
1226 1125899906842623
1227 1125866955562525
1228 1106472935945524
1229 931585354543339
1230 621356374702220
1231 354199570850176
1232 186148813902288
1233 94082674938880
1234 46680090409995
1235 22957067833216
1236 11240884535076
1237 5491234246656
1238 2678700708608
1239 1305381703168
1240 635594866808
1241 309225259009
1242 150321364992
1243 73013956608
1244 35433388032
1245 17179852544
1246 8321496320
1247 4026531408
1248 1946157000
1249 939524091
1250 452984832
1251 218103808
1252 104857600
1253 50331648
1254 24117248
1255 11534336
1256 5505024
1257 2621440
1258 1245184
1259 589824
1260 278528
1261 131072
1262 61440
1263 28672
1264 13312
1265 6144
1266 2816
1267 1280
1268 576
1269 256
1270 112
1271 48
1272 20
1273 8
1274 3
1275 1
1276 2251799813685247
1277 2251746497394075
1278 2216068043420281
1279 1877246471390158
1280 1259893346362936
1281 721068266945840
1282 379849282827648
1283 192260447017088
1284 95486815561800
1285 46996527691264
1286 23027503922360
1287 11256407363583
1288 5494622306304
1289 2679432554240
1290 1305537937808
1291 635627765767
1292 309232074752
1293 150322749440
1294 73014231040
1295 35433440768
1296 17179862272
1297 8321498016
1298 4026531680
1299 1946157038
1300 939524095
1301 452984832
1302 218103808
1303 104857600
1304 50331648
1305 24117248
1306 11534336
1307 5505024
1308 2621440
1309 1245184
1310 589824
1311 278528
1312 131072
1313 61440
1314 28672
1315 13312
1316 6144
1317 2816
1318 1280
1319 576
1320 256
1321 112
1322 48
1323 20
1324 8
1325 3
1326 1
1327 4503599627370495
1328 4503513359799224
1329 4437878655581787
1330 3781624846972440
1331 2553562857020944
1332 1467266793369824
1333 774741192086368
1334 392694835608320
1335 195222710010220
1336 96156777208064
1337 47146210358432
1338 23060625489911
1339 11263669626880
1340 5496199211264
1341 2679771235536
1342 1305609764896
1343 635642773504
1344 309235154944
1345 150323367936
1346 73014351872
1347 35433463552
1348 17179866368
1349 8321498704
1350 4026531784
1351 1946157051
1352 939524096
1353 452984832
1354 218103808
1355 104857600
1356 50331648
1357 24117248
1358 11534336
1359 5505024
1360 2621440
1361 1245184
1362 589824
1363 278528
1364 131072
1365 61440
1366 28672
1367 13312
1368 6144
1369 2816
1370 1280
1371 576
1372 256
1373 112
1374 48
1375 20
1376 8
1377 3
1378 1
1379 9007199254740991
1380 9007059670878547
1381 8886319541790216
1382 7615548120788064
1383 5173527904678433
1384 2984381538291296
1385 1579446757446336
1386 801705113459967
1387 398935204857376
1388 196638874661376
1389 96474291493696
1390 47216738566094
1391 23076155756544
1392 11267058242304
1393 5496931094016
1394 2679927472248
1395 1305642663937
1396 635649589248
1397 309236539392
1398 150323642368
1399 73014404608
1400 35433473280
1401 17179868064
1402 8321498976
1403 4026531822
1404 1946157055
1405 939524096
1406 452984832
1407 218103808
1408 104857600
1409 50331648
1410 24117248
1411 11534336
1412 5505024
1413 2621440
1414 1245184
1415 589824
1416 278528
1417 131072
1418 61440
1419 28672
1420 13312
1421 6144
1422 2816
1423 1280
1424 576
1425 256
1426 112
1427 48
1428 20
1429 8
1430 3
1431 1
1432 18014398509481983
1433 18014172658048267
1434 17792066054477532
1435 15331904700536625
1436 10477599078948179
1437 6067640618060288
1438 3218581473627392
1439 1635976358348787
1440 814833250015136
1441 401924145085441
1442 197311256301440
1443 96624184459044
1444 47249877471232
1445 23083419353088
1446 11268635240192
1447 5497269780880
1448 2679999299591
1449 1305657671680
1450 635652669440
1451 309237157888
1452 150323763200
1453 73014427392
1454 35433477376
1455 17179868752
1456 8321499080
1457 4026531835
1458 1946157056
1459 939524096
1460 452984832
1461 218103808
1462 104857600
1463 50331648
1464 24117248
1465 11534336
1466 5505024
1467 2621440
1468 1245184
1469 589824
1470 278528
1471 131072
1472 61440
1473 28672
1474 13312
1475 6144
1476 2816
1477 1280
1478 576
1479 256
1480 112
1481 48
1482 20
1483 8
1484 3
1485 1
1486 36028797018963967
1487 36028431583667806
1488 35619863879220031
1489 30858123953372535
1490 21211839468555336
1491 12331413030995711
1492 6556059224022785
1493 3336955730432926
1494 1663558754849792
1495 821132596406283
1496 403345723274752
1497 197629247945912
1498 96694752772095
1499 47265410902016
1500 23086808197376
1501 11269367137488
1502 5497426018336
1503 2680032198656
1504 1305664487424
1505 635654053888
1506 309237432320
1507 150323815936
1508 73014437120
1509 35433479072
1510 17179869024
1511 8321499118
1512 4026531839
1513 1946157056
1514 939524096
1515 452984832
1516 218103808
1517 104857600
1518 50331648
1519 24117248
1520 11534336
1521 5505024
1522 2621440
1523 1245184
1524 589824
1525 278528
1526 131072
1527 61440
1528 28672
1529 13312
1530 6144
1531 2816
1532 1280
1533 576
1534 256
1535 112
1536 48
1537 20
1538 8
1539 3
1540 1
1541 72057594037927935
1542 72057002751198057
1543 71305448730228771
1544 62090801249040160
1545 42928222469251076
1546 25051869725355759
1547 13348955574477071
1548 6803659503058384
1549 3394835233642624
1550 1676816843030600
1551 824133597026560
1552 404019182826656
1553 197779233046519
1554 96727899115520
1555 47272675054336
1556 23088385232384
1557 11269705826424
1558 5497497845761
1559 2680047206400
1560 1305667567616
1561 635654672384
1562 309237553152
1563 150323838720
1564 73014441216
1565 35433479760
1566 17179869128
1567 8321499131
1568 4026531840
1569 1946157056
1570 939524096
1571 452984832
1572 218103808
1573 104857600
1574 50331648
1575 24117248
1576 11534336
1577 5505024
1578 2621440
1579 1245184
1580 589824
1581 278528
1582 131072
1583 61440
1584 28672
1585 13312
1586 6144
1587 2816
1588 1280
1589 576
1590 256
1591 112
1592 48
1593 20
1594 8
1595 3
1596 1
1597 144115188075855871
1598 144114231353829831
1599 142731777173408318
1600 124903577278478376
1601 86848351405824464
1602 50875439786703966
1603 27169682225232512
1604 13866300143842688
1605 6924972475382528
1606 3422703078637932
1607 1683142955364864
1608 825557597543232
1609 404337384816590
1610 197849818697728
1611 96743433879552
1612 47276063991552
1613 23089117135248
1614 11269862064135
1615 5497530744832
1616 2680054022144
1617 1305668952064
1618 635654946816
1619 309237605888
1620 150323848448
1621 73014442912
1622 35433480032
1623 17179869166
1624 8321499135
1625 4026531840
1626 1946157056
1627 939524096
1628 452984832
1629 218103808
1630 104857600
1631 50331648
1632 24117248
1633 11534336
1634 5505024
1635 2621440
1636 1245184
1637 589824
1638 278528
1639 131072
1640 61440
1641 28672
1642 13312
1643 6144
1644 2816
1645 1280
1646 576
1647 256
1648 112
1649 48
1650 20
1651 8
1652 3
1653 1
1654 288230376151711743
1655 288228828142955824
1656 285685886801821088
1657 251198805690909680
1658 175646739581998480
1659 103281611120147340
1660 55279115543405360
1661 28249534713549664
1662 14120282350329088
1663 6983477159986720
1664 3436020358249472
1665 1686149375430528
1666 826231534583588
1667 404487410024448
1668 197882968205312
1669 96750698260736
1670 47277641041104
1671 23089455824928
1672 11269933891584
1673 5497545752576
1674 2680057102336
1675 1305669570560
1676 635655067648
1677 309237628672
1678 150323852544
1679 73014443600
1680 35433480136
1681 17179869179
1682 8321499136
1683 4026531840
1684 1946157056
1685 939524096
1686 452984832
1687 218103808
1688 104857600
1689 50331648
1690 24117248
1691 11534336
1692 5505024
1693 2621440
1694 1245184
1695 589824
1696 278528
1697 131072
1698 61440
1699 28672
1700 13312
1701 6144
1702 2816
1703 1280
1704 576
1705 256
1706 112
1707 48
1708 20
1709 8
1710 3
1711 1
1712 576460752303423487
1713 576458247572641527
1714 571780706743386113
1715 505080105190764719
1716 355127150514059519
1717 209599555074295352
1718 112430181617668320
1719 57530886659003072
1720 28780706791901183
1721 14242960827029408
1722 7011475469690881
1723 3442358545724928
1724 1687574454205624
1725 826549828714495
1726 404558003113984
1727 197898503525120
1728 96754087235072
1729 47278372946040
1730 23089612062721
1731 11269966790656
1732 5497552568320
1733 2680058486784
1734 1305669844992
1735 635655120384
1736 309237638400
1737 150323854240
1738 73014443872
1739 35433480174
1740 17179869183
1741 8321499136
1742 4026531840
1743 1946157056
1744 939524096
1745 452984832
1746 218103808
1747 104857600
1748 50331648
1749 24117248
1750 11534336
1751 5505024
1752 2621440
1753 1245184
1754 589824
1755 278528
1756 131072
1757 61440
1758 28672
1759 13312
1760 6144
1761 2816
1762 1280
1763 576
1764 256
1765 112
1766 48
1767 20
1768 8
1769 3
1770 1
1771 1152921504606846975
1772 1152917451867309095
1773 1144313558794471391
1774 1015330883447120871
1775 717791100458652843
1776 425221927865040400
1777 228589221670620768
1778 117121312684674304
1779 58640633400234995
1780 29037663804412928
1781 14301752178786315
1782 7024819551623424
1783 3445367389025440
1784 1688248601608183
1785 826699871260672
1786 404591153954816
1787 197905767999232
1788 96755664290192
1789 47278711635975
1790 23089683890176
1791 11269981798400
1792 5497555648512
1793 2680059105280
1794 1305669965824
1795 635655143168
1796 309237642496
1797 150323854928
1798 73014443976
1799 35433480187
1800 17179869184
1801 8321499136
1802 4026531840
1803 1946157056
1804 939524096
1805 452984832
1806 218103808
1807 104857600
1808 50331648
1809 24117248
1810 11534336
1811 5505024
1812 2621440
1813 1245184
1814 589824
1815 278528
1816 131072
1817 61440
1818 28672
1819 13312
1820 6144
1821 2816
1822 1280
1823 576
1824 256
1825 112
1826 48
1827 20
1828 8
1829 3
1830 1
1831 2305843009213693951
1832 2305836451743374110
1833 2290010528491390336
1834 2040628559683129518
1835 1450399158467714318
1836 862390613621502496
1837 464606195838536192
1838 238353530161110784
1839 119437579798593438
1840 59178270447835264
1841 29160970335846472
1842 14329809768673792
1843 7031163160877888
1844 3446792945336270
1845 1688566935846912
1846 826770467514368
1847 404606689503488
1848 197909156988112
1849 96756396195872
1850 47278867873792
1851 23089716789248
1852 11269988614144
1853 5497557032960
1854 2680059379712
1855 1305670018560
1856 635655152896
1857 309237644192
1858 150323855200
1859 73014444014
1860 35433480191
1861 17179869184
1862 8321499136
1863 4026531840
1864 1946157056
1865 939524096
1866 452984832
1867 218103808
1868 104857600
1869 50331648
1870 24117248
1871 11534336
1872 5505024
1873 2621440
1874 1245184
1875 589824
1876 278528
1877 131072
1878 61440
1879 28672
1880 13312
1881 6144
1882 2816
1883 1280
1884 576
1885 256
1886 112
1887 48
1888 20
1889 8
1890 3
1891 1
1892 4611686018427387903
1893 4611675408217530181
1894 4582565546332671328
1895 4100468730163636532
1896 2929927688504105496
1897 1748478611230973249
1898 944008208712926976
1899 484912554463502593
1900 243183536514547152
1901 120561344181664512
1902 59436599694000492
1903 29219892366736384
1904 14343165931655040
1905 7034173082566436
1906 3447467184881664
1907 1688716985831424
1908 826803618910976
1909 404613954014720
1910 197910734045304
1911 96756734885889
1912 47278939701248
1913 23089731796992
1914 11269991694336
1915 5497557651456
1916 2680059500544
1917 1305670041344
1918 635655156992
1919 309237644880
1920 150323855304
1921 73014444027
1922 35433480192
1923 17179869184
1924 8321499136
1925 4026531840
1926 1946157056
1927 939524096
1928 452984832
1929 218103808
1930 104857600
1931 50331648
1932 24117248
1933 11534336
1934 5505024
1935 2621440
1936 1245184
1937 589824
1938 278528
1939 131072
1940 61440
1941 28672
1942 13312
1943 6144
1944 2816
1945 1280
1946 576
1947 256
1948 112
1949 48
1950 20
1951 8
1952 3
1953 1
1954 9223372036854775807
1955 9223354869174598243
1956 9169811138225380031
1957 8237969030788075128
1958 5917122213678242400
1959 3543962946774518675
1960 1917489155220795135
1961 986203531078138383
1962 494975337078977920
1963 245530131213491456
1964 121101971697763872
1965 59560193406068736
1966 29247976773694976
1967 14349511964490936
1968 7035598849245183
1969 3447785536458752
1970 1688787583418368
1971 826819154552576
1972 404617343009168
1973 197911465951239
1974 96756891123712
1975 47278972600320
1976 23089738612736
1977 11269993078784
1978 5497557925888
1979 2680059553280
1980 1305670051072
1981 635655158688
1982 309237645152
1983 150323855342
1984 73014444031
1985 35433480192
1986 17179869184
1987 8321499136
1988 4026531840
1989 1946157056
1990 939524096
1991 452984832
1992 218103808
1993 104857600
1994 50331648
1995 24117248
1996 11534336
1997 5505024
1998 2621440
1999 1245184
2000 589824
2001 278528
2002 131072
2003 61440
2004 28672
2005 13312
2006 6144
2007 2816
2008 1280
2009 576
2010 256
2011 112
2012 48
2013 20
2014 8
2015 3
2016 1
2017 18446744073709551615
2018 18446716295819516328
2019 18348230222263135647
2020 16547318708688809025
2021 11946828063926198064
2022 7181165641838189256
2023 3893686948905041135
2024 2005098903444807808
2025 1007150239417422688
2026 499870822807062528
2027 246660396812539808
2028 121360930218459137
2029 59619174753523968
2030 29261338359362720
2031 14352522363731959
2032 7036273128898560
2033 3447935589607424
2034 1688820735043840
2035 826826419078352
2036 404618920067104
2037 197911804641280
2038 96756962951168
2039 47278987608064
2040 23089741692928
2041 11269993697280
2042 5497558046720
2043 2680059576064
2044 1305670055168
2045 635655159376
2046 309237645256
2047 150323855355
2048 73014444032
2049 35433480192
2050 17179869184
2051 8321499136
2052 4026531840
2053 1946157056
2054 939524096
2055 452984832
2056 218103808
2057 104857600
2058 50331648
2059 24117248
2060 11534336
2061 5505024
2062 2621440
2063 1245184
2064 589824
2065 278528
2066 131072
2067 61440
2068 28672
2069 13312
2070 6144
2071 2816
2072 1280
2073 576
2074 256
2075 112
2076 48
2077 20
2078 8
2079 3
2080 1
2081 36893488147419103231
2082 36893443201848890379
2083 36712292925248574910
2084 33232228038537344155
2085 24114989729641760097
2086 14547280048707942916
2087 7904319403660705630
2088 4075451741424485168
2089 2048665717098959552
2090 1017354119978521599
2091 502231518588326912
2092 247202399438798859
2093 121484654698426880
2094 59647271243864896
2095 29267685470633934
2096 14353948222554112
2097 7036591487913984
2098 3448006187750144
2099 1688836270722560
2100 826829808074872
2101 404619651973121
2102 197911960879104
2103 96756995850240
2104 47278994423808
2105 23089743077376
2106 11269993971712
2107 5497558099456
2108 2680059585792
2109 1305670056864
2110 635655159648
2111 309237645294
2112 150323855359
2113 73014444032
2114 35433480192
2115 17179869184
2116 8321499136
2117 4026531840
2118 1946157056
2119 939524096
2120 452984832
2121 218103808
2122 104857600
2123 50331648
2124 24117248
2125 11534336
2126 5505024
2127 2621440
2128 1245184
2129 589824
2130 278528
2131 131072
2132 61440
2133 28672
2134 13312
2135 6144
2136 2816
2137 1280
2138 576
2139 256
2140 112
2141 48
2142 20
2143 8
2144 3
2145 1
2146 73786976294838206463
2147 73786903571377958323
2148 73453706322591866396
2149 66729670526605252744
2150 48665109863431714327
2151 29461421294645013968
2152 16041590067929717644
2153 8281152370780983520
2154 4165994193002204416
2155 2069915904379600883
2156 1022280124429834368
2157 503364781393772616
2158 247461645354597376
2159 121543662868860800
2160 59660635253243684
2161 29270696080244736
2162 14354622519545856
2163 7036741542395904
2164 3448039339468544
2165 1688843535253904
2166 826831385133063
2167 404619990663168
2168 197912032706560
2169 96757010857984
2170 47278997504000
2171 23089743695872
2172 11269994092544
2173 5497558122240
2174 2680059589888
2175 1305670057552
2176 635655159752
2177 309237645307
2178 150323855360
2179 73014444032
2180 35433480192
2181 17179869184
2182 8321499136
2183 4026531840
2184 1946157056
2185 939524096
2186 452984832
2187 218103808
2188 104857600
2189 50331648
2190 24117248
2191 11534336
2192 5505024
2193 2621440
2194 1245184
2195 589824
2196 278528
2197 131072
2198 61440
2199 28672
2200 13312
2201 6144
2202 2816
2203 1280
2204 576
2205 256
2206 112
2207 48
2208 20
2209 8
2210 3
2211 1
2212 147573952589676412927
2213 147573834920645951934
2214 146960973543813128569
2215 133970558341474256860
2216 98185663577609408288
2217 59650542166031834512
2218 32547210706545190456
2219 16822285583000129120
2220 8469178601604882176
2221 4210212585954099102
2222 2080185700155357952
2223 1024647337112568172
2224 503907413808179200
2225 247585429165880832
2226 121571764782234808
2227 59666982842073087
2228 29272121979174912
2229 14354940881725440
2230 7036812140767488
2231 3448054875161808
2232 1688846924251168
2233 826832117039104
2234 404620146900992
2235 197912065605632
2236 96757017673728
2237 47278998888448
2238 23089743970304
2239 11269994145280
2240 5497558131968
2241 2680059591584
2242 1305670057824
2243 635655159790
2244 309237645311
2245 150323855360
2246 73014444032
2247 35433480192
2248 17179869184
2249 8321499136
2250 4026531840
2251 1946157056
2252 939524096
2253 452984832
2254 218103808
2255 104857600
2256 50331648
2257 24117248
2258 11534336
2259 5505024
2260 2621440
2261 1245184
2262 589824
2263 278528
2264 131072
2265 61440
2266 28672
2267 13312
2268 6144
2269 2816
2270 1280
2271 576
2272 256
2273 112
2274 48
2275 20
2276 8
2277 3
2278 1
2279 295147905179352825855
2280 295147714786862116721
2281 294020460939072673107
2282 268926519689015214400
2283 198053085485142098984
2284 120744536727655860480
2285 66018753696026607120
2286 34163501031644678656
2287 17212467297011147008
2288 8561117656905416144
2289 4231604860751617280
2290 2085125841996154400
2291 1025781976248369152
2292 504166790528260352
2293 247644449420604576
2294 121585129870065655
2295 59669993543827456
2296 29272796283604992
2297 14355090936763136
2298 7036845292523008
2299 3448062139695224
2300 1688848501309441
2301 826832455729152
2302 404620218728448
2303 197912080613376
2304 96757020753920
2305 47278999506944
2306 23089744091136
2307 11269994168064
2308 5497558136064
2309 2680059592272
2310 1305670057928
2311 635655159803
2312 309237645312
2313 150323855360
2314 73014444032
2315 35433480192
2316 17179869184
2317 8321499136
2318 4026531840
2319 1946157056
2320 939524096
2321 452984832
2322 218103808
2323 104857600
2324 50331648
2325 24117248
2326 11534336
2327 5505024
2328 2621440
2329 1245184
2330 589824
2331 278528
2332 131072
2333 61440
2334 28672
2335 13312
2336 6144
2337 2816
2338 1280
2339 576
2340 256
2341 112
2342 48
2343 20
2344 8
2345 3
2346 1
2347 590295810358705651711
2348 590295502297184481583
2349 588222117100315874536
2350 539752464743051171391
2351 399412420793460731376
2352 244352280862508135615
2353 133878744205428372000
2354 69362802255211529984
2355 34972614639533816321
2356 17403482212802557312
2357 8605641766623725568
2358 4241905258847410080
2359 2087496054762930177
2360 1026324896146649600
2361 504290601164856128
2362 247672553757736910
2363 121591477669265408
2364 59671419460096000
2365 29273114647117824
2366 14355161535227648
2367 7036860828221840
2368 3448065528692743
2369 1688849233215488
2370 826832611966976
2371 404620251627520
2372 197912087429120
2373 96757022138368
2374 47278999781376
2375 23089744143872
2376 11269994177792
2377 5497558137760
2378 2680059592544
2379 1305670057966
2380 635655159807
2381 309237645312
2382 150323855360
2383 73014444032
2384 35433480192
2385 17179869184
2386 8321499136
2387 4026531840
2388 1946157056
2389 939524096
2390 452984832
2391 218103808
2392 104857600
2393 50331648
2394 24117248
2395 11534336
2396 5505024
2397 2621440
2398 1245184
2399 589824
2400 278528
2401 131072
2402 61440
2403 28672
2404 13312
2405 6144
2406 2816
2407 1280
2408 576
2409 256
2410 112
2411 48
2412 20
2413 8
2414 3
2415 1
2416 1180591620717411303423
2417 1180591122263399424160
2418 1176777504172878089140
2419 1083166189594984101859
2420 805324757596704816304
2421 494383970815096528363
2422 271425166220571204928
2423 140793093989475643136
2424 71039510150274244623
2425 35369182217081508704
2426 17496077889040913408
2427 8627100148173132800
2428 4246851924330741771
2429 2088631323901361152
2430 1026584332203954048
2431 504349626842742564
2432 247685919323127808
2433 121594488411127808
2434 59672093767690240
2435 29273264702384384
2436 14355194686997712
2437 7036868092756000
2438 3448067105751040
2439 1688849571905536
2440 826832683794432
2441 404620266635264
2442 197912090509312
2443 96757022756864
2444 47278999902208
2445 23089744166656
2446 11269994181888
2447 5497558138448
2448 2680059592648
2449 1305670057979
2450 635655159808
2451 309237645312
2452 150323855360
2453 73014444032
2454 35433480192
2455 17179869184
2456 8321499136
2457 4026531840
2458 1946157056
2459 939524096
2460 452984832
2461 218103808
2462 104857600
2463 50331648
2464 24117248
2465 11534336
2466 5505024
2467 2621440
2468 1245184
2469 589824
2470 278528
2471 131072
2472 61440
2473 28672
2474 13312
2475 6144
2476 2816
2477 1280
2478 576
2479 256
2480 112
2481 48
2482 20
2483 8
2484 3
2485 1
2486 2361183241434822606847
2487 2361182434919289557455
2488 2354167987391619462639
2489 2173389684958201157438
2490 1623428013611186975743
2491 1000033520062064419086
2492 550156215322776390529
2493 285712961442915171583
2494 144265425729963589760
2495 71862248274965451456
2496 35561605054915559423
2497 17540744523122546816
2498 8637414699352522824
2499 4249223513941534720
2500 2089174374618674688
2501 1026708154925186232
2502 504377732258332671
2503 247692267214471168
2504 121595914334834688
2505 59672412131758848
2506 29273335300886016
2507 14355210222698616
2508 7036871481753601
2509 3448067837657088
2510 1688849728143360
2511 826832716693504
2512 404620273451008
2513 197912091893760
2514 96757023031296
2515 47278999954944
2516 23089744176384
2517 11269994183584
2518 5497558138720
2519 2680059592686
2520 1305670057983
2521 635655159808
2522 309237645312
2523 150323855360
2524 73014444032
2525 35433480192
2526 17179869184
2527 8321499136
2528 4026531840
2529 1946157056
2530 939524096
2531 452984832
2532 218103808
2533 104857600
2534 50331648
2535 24117248
2536 11534336
2537 5505024
2538 2621440
2539 1245184
2540 589824
2541 278528
2542 131072
2543 61440
2544 28672
2545 13312
2546 6144
2547 2816
2548 1280
2549 576
2550 256
2551 112
2552 48
2553 20
2554 8
2555 3
2556 1
2557 4722366482869645213695
2558 4722365177900100285039
2559 4709463419023519078027
2560 4360382764164604470944
2561 3271977893653780443623
2562 2022413248222839998488
2563 1114865487770357291539
2564 579663091391606980591
2565 292899353941840020272
2566 145971161288696761600
2567 72261829862259179507
2568 35654507440002792192
2569 17562233543322173804
2570 8642364366140227584
2571 4250359070600222976
2572 2089433837502198944
2573 1026767183026847735
2574 504391098034094080
2575 247695277973671936
2576 121596588643762176
2577 59672562187118336
2578 29273368452661648
2579 14355217487233031
2580 7036873058811904
2581 3448068176347136
2582 1688849799970816
2583 826832731701248
2584 404620276531200
2585 197912092512256
2586 96757023152128
2587 47278999977728
2588 23089744180480
2589 11269994184272
2590 5497558138824
2591 2680059592699
2592 1305670057984
2593 635655159808
2594 309237645312
2595 150323855360
2596 73014444032
2597 35433480192
2598 17179869184
2599 8321499136
2600 4026531840
2601 1946157056
2602 939524096
2603 452984832
2604 218103808
2605 104857600
2606 50331648
2607 24117248
2608 11534336
2609 5505024
2610 2621440
2611 1245184
2612 589824
2613 278528
2614 131072
2615 61440
2616 28672
2617 13312
2618 6144
2619 2816
2620 1280
2621 576
2622 256
2623 112
2624 48
2625 20
2626 8
2627 3
2628 1
2629 9444732965739290427391
2630 9444730854254212449342
2631 9421000531305427933230
2632 8746986913819546553344
2633 6593344076319627891886
2634 4089152051445873189472
2635 2258720144284472980680
2636 1175767827953478704990
2637 594527104583455838432
2638 296433447251639246592
2639 146800341763396206494
2640 72454911565060807936
2641 35699240264493565472
2642 17572554621022142464
2643 8644736585842422272
2644 4250902180657093440
2645 2089557665646641102
2646 1026795288919998464
2647 504397445965545472
2648 247696703900542976
2649 121596907008059648
2650 59672632785634512
2651 29273383988363296
2652 14355220876230656
2653 7036873790717952
2654 3448068332584960
2655 1688849832869888
2656 826832738516992
2657 404620277915648
2658 197912092786688
2659 96757023204864
2660 47278999987456
2661 23089744182176
2662 11269994184544
2663 5497558138862
2664 2680059592703
2665 1305670057984
2666 635655159808
2667 309237645312
2668 150323855360
2669 73014444032
2670 35433480192
2671 17179869184
2672 8321499136
2673 4026531840
2674 1946157056
2675 939524096
2676 452984832
2677 218103808
2678 104857600
2679 50331648
2680 24117248
2681 11534336
2682 5505024
2683 2621440
2684 1245184
2685 589824
2686 278528
2687 131072
2688 61440
2689 28672
2690 13312
2691 6144
2692 2816
2693 1280
2694 576
2695 256
2696 112
2697 48
2698 20
2699 8
2700 3
2701 1
2702 18889465931478580854783
2703 18889462515023957948077
2704 18845815179155389080744
2705 17544517173254747587009
2706 13283782972333466510644
2707 8266227513315390957360
2708 4575185674795854450180
2709 2384353692312952028044
2710 1206493803001203805792
2711 601844736408919777536
2712 298152932945525800400
2713 147201336329566636032
2714 72547956666204952480
2715 35720743444518993921
2716 17577505664868350976
2717 8645872273326051200
2718 4251161655625383716
2719 2089616694826762240
2720 1026808654787903488
2721 504400456732184576
2722 247697378210026240
2723 121597057063456256
2724 59672665937412216
2725 29273391252897793
2726 14355222453288960
2727 7036874129408000
2728 3448068404412416
2729 1688849847877632
2730 826832741597184
2731 404620278534144
2732 197912092907520
2733 96757023227648
2734 47278999991552
2735 23089744182864
2736 11269994184648
2737 5497558138875
2738 2680059592704
2739 1305670057984
2740 635655159808
2741 309237645312
2742 150323855360
2743 73014444032
2744 35433480192
2745 17179869184
2746 8321499136
2747 4026531840
2748 1946157056
2749 939524096
2750 452984832
2751 218103808
2752 104857600
2753 50331648
2754 24117248
2755 11534336
2756 5505024
2757 2621440
2758 1245184
2759 589824
2760 278528
2761 131072
2762 61440
2763 28672
2764 13312
2765 6144
2766 2816
2767 1280
2768 576
2769 256
2770 112
2771 48
2772 20
2773 8
2774 3
2775 1
2776 37778931862957161709567
2777 37778926335017460824811
2778 37698645612353981305697
2779 35186459777631922375583
2780 26758449334232177941624
2781 16706858395082478880096
2782 9265398091474840122832
2783 4834213208549961279032
2784 2447832428432727755264
2785 1221636346068742044160
2786 605408135956208612736
2787 298985138785193923584
2788 147394725178462721024
2789 72592720145043226635
2790 35731067524037011456
2791 17579878172105553408
2792 8646415410209488056
2793 4251285486193606655
2794 2089644800930283520
2795 1026815002736693248
2796 504401882660388864
2797 247697696574416640
2798 121597127661978000
2799 59672681473114119
2800 29273394641895424
2801 14355223185195008
2802 7036874285645824
2803 3448068437311488
2804 1688849854693376
2805 826832742981632
2806 404620278808576
2807 197912092960256
2808 96757023237376
2809 47278999993248
2810 23089744183136
2811 11269994184686
2812 5497558138879
2813 2680059592704
2814 1305670057984
2815 635655159808
2816 309237645312
2817 150323855360
2818 73014444032
2819 35433480192
2820 17179869184
2821 8321499136
2822 4026531840
2823 1946157056
2824 939524096
2825 452984832
2826 218103808
2827 104857600
2828 50331648
2829 24117248
2830 11534336
2831 5505024
2832 2621440
2833 1245184
2834 589824
2835 278528
2836 131072
2837 61440
2838 28672
2839 13312
2840 6144
2841 2816
2842 1280
2843 576
2844 256
2845 112
2846 48
2847 20
2848 8
2849 3
2850 1
2851 75557863725914323419135
2852 75557854781519999627672
2853 75410194288554088747063
2854 70560713111740466200576
2855 53892165531585062370368
2856 33759660319661155276289
2857 18759925334433006464400
2858 9799178084106598841872
2859 4965285838967291512576
2860 2479148826164924669953
2861 1229016355589314237280
2862 607134089413836554240
2863 299386793209421174912
2864 147487836506354810952
2865 72614229852809609216
2866 35736019198011005184
2867 17581013918929646752
2868 8646674890601005047
2869 4251344515851288576
2870 2089658166838296576
2871 1026818013506496512
2872 504402556970100992
2873 247697846629827792
2874 121597160813756448
2875 59672688737648640
2876 29273396218953728
2877 14355223523885056
2878 7036874357473280
2879 3448068452319232
2880 1688849857773568
2881 826832743600128
2882 404620278929408
2883 197912092983040
2884 96757023241472
2885 47278999993936
2886 23089744183240
2887 11269994184699
2888 5497558138880
2889 2680059592704
2890 1305670057984
2891 635655159808
2892 309237645312
2893 150323855360
2894 73014444032
2895 35433480192
2896 17179869184
2897 8321499136
2898 4026531840
2899 1946157056
2900 939524096
2901 452984832
2902 218103808
2903 104857600
2904 50331648
2905 24117248
2906 11534336
2907 5505024
2908 2621440
2909 1245184
2910 589824
2911 278528
2912 131072
2913 61440
2914 28672
2915 13312
2916 6144
2917 2816
2918 1280
2919 576
2920 256
2921 112
2922 48
2923 20
2924 8
2925 3
2926 1
2927 151115727451828646838271
2928 151115712979494622162051
2929 150844121011542039988288
2930 141483409942185973143904
2931 108522086290993760371841
2932 68205528289224625327639
2933 37976267735019290208512
2934 19859340572360905830944
2935 10069676451922654555904
2936 5030014712720307945487
2937 2494423967807459250880
2938 1232593561971164200959
2939 607967710478923430656
2940 299580324858054443372
2941 147532614147897065472
2942 72624555309474902528
2943 35738391836075481920
2944 17581557067897896910
2945 8646798722247688192
2946 4251372622046953472
2947 2089664514794524672
2948 1026819439435256576
2949 504402875334528512
2950 247697917228351608
2951 121597176349458433
2952 59672692126646272
2953 29273396950859776
2954 14355223680122880
2955 7036874390372352
2956 3448068459134976
2957 1688849859158016
2958 826832743874560
2959 404620278982144
2960 197912092992768
2961 96757023243168
2962 47278999994208
2963 23089744183278
2964 11269994184703
2965 5497558138880
2966 2680059592704
2967 1305670057984
2968 635655159808
2969 309237645312
2970 150323855360
2971 73014444032
2972 35433480192
2973 17179869184
2974 8321499136
2975 4026531840
2976 1946157056
2977 939524096
2978 452984832
2979 218103808
2980 104857600
2981 50331648
2982 24117248
2983 11534336
2984 5505024
2985 2621440
2986 1245184
2987 589824
2988 278528
2989 131072
2990 61440
2991 28672
2992 13312
2993 6144
2994 2816
2995 1280
2996 576
2997 256
2998 112
2999 48
3000 20
3001 8
3002 3
3003 1
3004 302231454903657293676543
3005 302231431486928945208859
3006 301731892775407271750616
3007 283664565936291690161856
3008 218494561171203385513755
3009 137772206299822008843040
3010 76861701924535420515520
3011 40239614152825305783616
3012 20417288341727650790656
3013 10203393165444338204800
3014 5061612631785326873856
3015 2501833409690308706291
3016 1234322545856802888960
3017 608369672240999171616
3018 299673466847036637184
3019 147554126857695984640
3020 72629507270989811584
3021 35739527609726271268
3022 17581816550713196544
3023 8646857752115740672
3024 4251385987972304896
3025 2089667525565661184
3026 1026820113745061632
3027 504403025389945232
3028 247697950380130311
3029 121597183613992960
3030 59672693703704576
3031 29273397289549824
3032 14355223751950336
3033 7036874405380096
3034 3448068462215168
3035 1688849859776512
3036 826832743995392
3037 404620279004928
3038 197912092996864
3039 96757023243856
3040 47278999994312
3041 23089744183291
3042 11269994184704
3043 5497558138880
3044 2680059592704
3045 1305670057984
3046 635655159808
3047 309237645312
3048 150323855360
3049 73014444032
3050 35433480192
3051 17179869184
3052 8321499136
3053 4026531840
3054 1946157056
3055 939524096
3056 452984832
3057 218103808
3058 104857600
3059 50331648
3060 24117248
3061 11534336
3062 5505024
3063 2621440
3064 1245184
3065 589824
3066 278528
3067 131072
3068 61440
3069 28672
3070 13312
3071 6144
3072 2816
3073 1280
3074 576
3075 256
3076 112
3077 48
3078 20
3079 8
3080 3
3081 1
3082 604462909807314587353087
3083 604462871918252214209182
3084 603544071801417723905103
3085 568674080630807213591487
3086 439840511231826433563016
3087 278244365834290822901288
3088 155534430875182887247359
3089 81519026832378547227520
3090 41389899879174473416703
3091 20693373118411123819312
3092 10268719030460174802688
3093 5076950430894061846430
3094 2505417095206326454272
3095 1235156827217348532128
3096 608563270132078804993
3097 299718251016833525760
3098 147564452944503813632
3099 72631879968395099320
3100 35740070764117753855
3101 17581940382837440512
3102 8646885858351513600
3103 4251392335931697152
3104 2089668951494650112
3105 1026820432109503696
3106 504403095988469792
3107 247697965915832320
3108 121597187002990592
3109 59672694435610624
3110 29273397445787648
3111 14355223784849408
3112 7036874412195840
3113 3448068463599616
3114 1688849860050944
3115 826832744048128
3116 404620279014656
3117 197912092998560
3118 96757023244128
3119 47278999994350
3120 23089744183295
3121 11269994184704
3122 5497558138880
3123 2680059592704
3124 1305670057984
3125 635655159808
3126 309237645312
3127 150323855360
3128 73014444032
3129 35433480192
3130 17179869184
3131 8321499136
3132 4026531840
3133 1946157056
3134 939524096
3135 452984832
3136 218103808
3137 104857600
3138 50331648
3139 24117248
3140 11534336
3141 5505024
3142 2621440
3143 1245184
3144 589824
3145 278528
3146 131072
3147 61440
3148 28672
3149 13312
3150 6144
3151 2816
3152 1280
3153 576
3154 256
3155 112
3156 48
3157 20
3158 8
3159 3
3160 1
3161 1208925819614629174706175
3162 1208925758308838453094585
3163 1207235813040195682482279
3164 1139940633346939666516959
3165 885286705422797981470172
3166 561844312582875063040496
3167 314676362745465062416875
3168 165113523944749001890305
3169 83889351868916083892207
3170 41959638564968150733024
3171 20828354361238950813952
3172 10300450167040687537616
3173 5084373705062136517632
3174 2507147495310872302592
3175 1235558931815503429643
3176 608656426284985368576
3177 299739765103816104192
3178 147569405036846904480
3179 72633015754130718711
3180 35740330248011513856
3181 17581999412797636608
3182 8646899224284303360
3183 4251395346703389440
3184 2089669625804492288
3185 1026820582164922488
3186 504403129140248577
3187 247697973180366848
3188 121597188580048896
3189 59672694774300672
3190 29273397517615104
3191 14355223799857152
3192 7036874415276032
3193 3448068464218112
3194 1688849860171776
3195 826832744070912
3196 404620279018752
3197 197912092999248
3198 96757023244232
3199 47278999994363
3200 23089744183296
3201 11269994184704
3202 5497558138880
3203 2680059592704
3204 1305670057984
3205 635655159808
3206 309237645312
3207 150323855360
3208 73014444032
3209 35433480192
3210 17179869184
3211 8321499136
3212 4026531840
3213 1946157056
3214 939524096
3215 452984832
3216 218103808
3217 104857600
3218 50331648
3219 24117248
3220 11534336
3221 5505024
3222 2621440
3223 1245184
3224 589824
3225 278528
3226 131072
3227 61440
3228 28672
3229 13312
3230 6144
3231 2816
3232 1280
3233 576
3234 256
3235 112
3236 48
3237 20
3238 8
3239 3
3240 1
3241 2417851639229258349412351
3242 2417851540034405254656855
3243 2414743232520677971814542
3244 2284878417308053190252478
3245 1781593893374320946708288
3246 1134311863583913315978416
3247 636538738312384942280462
3248 334369751280976042013715
3249 169995621553537026801502
3250 85064499568436631260768
3251 42238398891069983554048
3252 20893963113418731746688
3253 10315817455300141268992
3254 5087960423253713950848
3255 2507982084092955328584
3256 1235752560370551390208
3257 608701213456903565824
3258 299750091478167182144
3259 147571777761078935502
3260 72633558910945984512
3261 35740454080346128384
3262 17582027519050747904
3263 8646905572245028864
3264 4251396772632471296
3265 2089669944168939920
3266 1026820652763447303
3267 504403144675950592
3268 247697976569364480
3269 121597189311954944
3270 59672694930538496
3271 29273397550514176
3272 14355223806672896
3273 7036874416660480
3274 3448068464492544
3275 1688849860224512
3276 826832744080640
3277 404620279020448
3278 197912092999520
3279 96757023244270
3280 47278999994367
3281 23089744183296
3282 11269994184704
3283 5497558138880
3284 2680059592704
3285 1305670057984
3286 635655159808
3287 309237645312
3288 150323855360
3289 73014444032
3290 35433480192
3291 17179869184
3292 8321499136
3293 4026531840
3294 1946157056
3295 939524096
3296 452984832
3297 218103808
3298 104857600
3299 50331648
3300 24117248
3301 11534336
3302 5505024
3303 2621440
3304 1245184
3305 589824
3306 278528
3307 131072
3308 61440
3309 28672
3310 13312
3311 6144
3312 2816
3313 1280
3314 576
3315 256
3316 112
3317 48
3318 20
3319 8
3320 3
3321 1
3322 4835703278458516698824703
3323 4835703117957872882457616
3324 4829986027169605965555012
3325 4579389152125749054199324
3326 3584853484942971154465344
3327 2289695800635701314786304
3328 1287391756881452610965528
3329 677008467699737895749832
3330 344420710236001858796428
3331 172418320130033119676928
3332 85639893324968337498112
3333 42373980131937321735008
3334 20925757033803386994688
3335 10323247213667938433792
3336 5089691483845495619948
3337 2508384254940299329536
3338 1235845723051927075840
3339 608722728174034587520
3340 299755043629851213604
3341 147572913552237789184
3342 72633818395317305344
3343 35740513110346432512
3344 17582040884986701824
3345 8646908583016950016
3346 4251397446942328016
3347 2089670094224359456
3348 1026820685915226112
3349 504403151940485120
3350 247697978146422784
3351 121597189650644992
3352 59672695002365952
3353 29273397565521920
3354 14355223809753088
3355 7036874417278976
3356 3448068464613376
3357 1688849860247296
3358 826832744084736
3359 404620279021136
3360 197912092999624
3361 96757023244283
3362 47278999994368
3363 23089744183296
3364 11269994184704
3365 5497558138880
3366 2680059592704
3367 1305670057984
3368 635655159808
3369 309237645312
3370 150323855360
3371 73014444032
3372 35433480192
3373 17179869184
3374 8321499136
3375 4026531840
3376 1946157056
3377 939524096
3378 452984832
3379 218103808
3380 104857600
3381 50331648
3382 24117248
3383 11534336
3384 5505024
3385 2621440
3386 1245184
3387 589824
3388 278528
3389 131072
3390 61440
3391 28672
3392 13312
3393 6144
3394 2816
3395 1280
3396 576
3397 256
3398 112
3399 48
3400 20
3401 8
3402 3
3403 1
3404 9671406556917033397649407
3405 9671406297221536486526823
3406 9660890892345108794558009
3407 9177345193218863711913336
3408 7212300611046777195397119
3409 4621189804677655797715455
3410 2603297047534387543517792
3411 1370522047638641420326404
3412 697691626333159552181816
3413 349413035581647187805952
3414 173605408286316582043649
3415 85919924784443881640640
3416 42439722381910716710911
3417 20941138165724701433088
3418 10326835348515885418016
3419 5090526215479356620800
3420 2508577897659785340928
3421 1235890511601043682816
3422 608733054679214193848
3423 299757416366168080383
3424 147573456710131515392
3425 72633942227744063488
3426 35740541216606982144
3427 17582047232947983104
3428 8646910008946068992
3429 4251397765306777720
3430 2089670164822884353
3431 1026820701450928128
3432 504403155329482752
3433 247697978878328832
3434 121597189806882816
3435 59672695035265024
3436 29273397572337664
3437 14355223811137536
3438 7036874417553408
3439 3448068464666112
3440 1688849860257024
3441 826832744086432
3442 404620279021408
3443 197912092999662
3444 96757023244287
3445 47278999994368
3446 23089744183296
3447 11269994184704
3448 5497558138880
3449 2680059592704
3450 1305670057984
3451 635655159808
3452 309237645312
3453 150323855360
3454 73014444032
3455 35433480192
3456 17179869184
3457 8321499136
3458 4026531840
3459 1946157056
3460 939524096
3461 452984832
3462 218103808
3463 104857600
3464 50331648
3465 24117248
3466 11534336
3467 5505024
3468 2621440
3469 1245184
3470 589824
3471 278528
3472 131072
3473 61440
3474 28672
3475 13312
3476 6144
3477 2816
3478 1280
3479 576
3480 256
3481 112
3482 48
3483 20
3484 8
3485 3
3486 1
3487 19342813113834066795298815
3488 19342812693637926067809143
3489 19323471791264651081339915
3490 18390479215614234797588273
3491 14508338115826008298957027
3492 9325289808517915616941543
3493 5263392033460256403990320
3494 2773988813931690041083344
3495 1413066224794796481412624
3496 707974370681782026792704
3497 351860921225640550121487
3498 174183492065799463341312
3499 86055789532614513983475
3500 42471545816911961868288
3501 20948570957761703057312
3502 10328566716565547581441
3503 5090928416991889342464
3504 2508671063343318718720
3505 1235912026605718860960
3506 608738006857724985335
3507 299758552159750717440
3508 147573716194713206784
3509 72634001257761705984
3510 35740554582544269312
3511 17582050243719997184
3512 8646910683255931280
3513 4251397915362197511
3514 2089670197974663168
3515 1026820708715462656
3516 504403156906541056
3517 247697979217018880
3518 121597189878710272
3519 59672695050272768
3520 29273397575417856
3521 14355223811756032
3522 7036874417674240
3523 3448068464688896
3524 1688849860261120
3525 826832744087120
3526 404620279021512
3527 197912092999675
3528 96757023244288
3529 47278999994368
3530 23089744183296
3531 11269994184704
3532 5497558138880
3533 2680059592704
3534 1305670057984
3535 635655159808
3536 309237645312
3537 150323855360
3538 73014444032
3539 35433480192
3540 17179869184
3541 8321499136
3542 4026531840
3543 1946157056
3544 939524096
3545 452984832
3546 218103808
3547 104857600
3548 50331648
3549 24117248
3550 11534336
3551 5505024
3552 2621440
3553 1245184
3554 589824
3555 278528
3556 131072
3557 61440
3558 28672
3559 13312
3560 6144
3561 2816
3562 1280
3563 576
3564 256
3565 112
3566 48
3567 20
3568 8
3569 3
3570 1
3571 38685626227668133590597631
3572 38685625547776495951985374
3573 38650051989237882540277640
3574 36849943617496159103365763
3575 29181298630227504751704126
3576 18815038865639666518716590
3577 10639923526637322164610400
3578 5613736313505187806743952
3579 2861463549024117396779552
3580 1434236362558633714662656
3581 713019775075256994463872
3582 353053696107028569104128
3583 174464124891964498050974
3584 86121594623217433678848
3585 42486933435280946910208
3586 20952159753180577923083
3587 10329401514451475922944
3588 5091122066239933248000
3589 2508715852522586102592
3590 1235922353170239455182
3591 608740379599465086976
3592 299759095318122004480
3593 147573840027180072960
3594 72634029364025419776
3595 35740560930505779456
3596 17582051669649130704
3597 8646911001620381728
3598 4251397985960722432
3599 2089670213510365184
3600 1026820712104460288
3601 504403157638447104
3602 247697979373256704
3603 121597189911609344
3604 59672695057088512
3605 29273397576802304
3606 14355223812030464
3607 7036874417726976
3608 3448068464698624
3609 1688849860262816
3610 826832744087392
3611 404620279021550
3612 197912092999679
3613 96757023244288
3614 47278999994368
3615 23089744183296
3616 11269994184704
3617 5497558138880
3618 2680059592704
3619 1305670057984
3620 635655159808
3621 309237645312
3622 150323855360
3623 73014444032
3624 35433480192
3625 17179869184
3626 8321499136
3627 4026531840
3628 1946157056
3629 939524096
3630 452984832
3631 218103808
3632 104857600
3633 50331648
3634 24117248
3635 11534336
3636 5505024
3637 2621440
3638 1245184
3639 589824
3640 278528
3641 131072
3642 61440
3643 28672
3644 13312
3645 6144
3646 2816
3647 1280
3648 576
3649 256
3650 112
3651 48
3652 20
3653 8
3654 3
3655 1
3656 77371252455336267181195263
3657 77371251355248488815093333
3658 77305821229764675813824972
3659 73832860456913523365891400
3660 58686236374646840696644256
3661 37956296275252356801884980
3662 21505216806253766202381824
3663 11358729013889843354495232
3664 5793519675935181825465664
3665 2905030020634155848990720
3666 1444630863149047043982128
3667 715479670268231367827712
3668 353633054033255319141840
3669 174600123264355748429824
3670 86153431906947101169792
3671 42494367644166103760968
3672 20953891264088760844288
3673 10329803730128661183488
3674 5091215233300670943104
3675 2508737367658089938724
3676 1235927305360835084288
3677 608741515394126184448
3678 299759354802795839488
3679 147573899057205153792
3680 72634042729963262720
3681 35740563941277830656
3682 17582052343958995064
3683 8646911151675801601
3684 4251398019112501248
3685 2089670220774899712
3686 1026820713681518592
3687 504403157977137152
3688 247697979445084160
3689 121597189926617088
3690 59672695060168704
3691 29273397577420800
3692 14355223812151296
3693 7036874417749760
3694 3448068464702720
3695 1688849860263504
3696 826832744087496
3697 404620279021563
3698 197912092999680
3699 96757023244288
3700 47278999994368
3701 23089744183296
3702 11269994184704
3703 5497558138880
3704 2680059592704
3705 1305670057984
3706 635655159808
3707 309237645312
3708 150323855360
3709 73014444032
3710 35433480192
3711 17179869184
3712 8321499136
3713 4026531840
3714 1946157056
3715 939524096
3716 452984832
3717 218103808
3718 104857600
3719 50331648
3720 24117248
3721 11534336
3722 5505024
3723 2621440
3724 1245184
3725 589824
3726 278528
3727 131072
3728 61440
3729 28672
3730 13312
3731 6144
3732 2816
3733 1280
3734 576
3735 256
3736 112
3737 48
3738 20
3739 8
3740 3
3741 1
3742 154742504910672534362390527
3743 154742503130693118357676339
3744 154622158124101276230741343
3745 147922035040159814376408180
3746 118008730495148618795992576
3747 76559674057536467715435640
3748 43459362091439664104869377
3749 22979449868530518696883392
3750 11728085402870269643213696
3751 5883138756168061096730623
3752 2926435250025095041061088
3753 1449701605131611749874176
3754 716675141791985435145600
3755 353913970647215001845760
3756 174665957880954406271744
3757 86168822559422776082796
3758 42497956747058558074880
3759 20954726092640391587840
3760 10329997382378877531648
3761 5091260022767482830008
3762 2508747694249437298687
3763 1235929678104998969344
3764 608742058552707842048
3765 299759478635280044032
3766 147573927163470200832
3767 72634049077924865792
3768 35740565367206969744
3769 17582052662323445767
3770 8646911222274326528
3771 4251398034648203264
3772 2089670224163897344
3773 1026820714413424640
3774 504403158133374976
3775 247697979477983232
3776 121597189933432832
3777 59672695061553152
3778 29273397577695232
3779 14355223812204032
3780 7036874417759488
3781 3448068464704416
3782 1688849860263776
3783 826832744087534
3784 404620279021567
3785 197912092999680
3786 96757023244288
3787 47278999994368
3788 23089744183296
3789 11269994184704
3790 5497558138880
3791 2680059592704
3792 1305670057984
3793 635655159808
3794 309237645312
3795 150323855360
3796 73014444032
3797 35433480192
3798 17179869184
3799 8321499136
3800 4026531840
3801 1946157056
3802 939524096
3803 452984832
3804 218103808
3805 104857600
3806 50331648
3807 24117248
3808 11534336
3809 5505024
3810 2621440
3811 1245184
3812 589824
3813 278528
3814 131072
3815 61440
3816 28672
3817 13312
3818 6144
3819 2816
3820 1280
3821 576
3822 256
3823 112
3824 48
3825 20
3826 8
3827 3
3828 1
3829 309485009821345068724781055
3830 309485006941277874353964936
3831 309263657570771968175441587
3832 296338131444017798438552432
3833 237268310783812783136344512
3834 154402887890718280464305216
3835 87812973639748492322028055
3836 46481843620035973433892352
3837 23737984972302468929313280
3838 11912363225075230532354031
3839 5927199347420515091304032
3840 2936883156987395467534336
3841 1452167201558783246193504
3842 717255101705548271976448
3843 354050031885707857534208
3844 174697801652125449586208
3845 86176257428915204325376
3846 42499688324220028731392
3847 20955128314846171126016
3848 10330090550069766911136
3849 5091281537962327670775
3850 2508752646445456162816
3851 1235930813900137627648
3852 608742318037421785088
3853 299759537665308289024
3854 147573940529408272640
3855 72634052088696931536
3856 35740566041516834848
3857 17582052812378865664
3858 8646911255426105344
3859 4251398041912737792
3860 2089670225740955648
3861 1026820714752114688
3862 504403158205202432
3863 247697979492990976
3864 121597189936513024
3865 59672695062171648
3866 29273397577816064
3867 14355223812226816
3868 7036874417763584
3869 3448068464705104
3870 1688849860263880
3871 826832744087547
3872 404620279021568
3873 197912092999680
3874 96757023244288
3875 47278999994368
3876 23089744183296
3877 11269994184704
3878 5497558138880
3879 2680059592704
3880 1305670057984
3881 635655159808
3882 309237645312
3883 150323855360
3884 73014444032
3885 35433480192
3886 17179869184
3887 8321499136
3888 4026531840
3889 1946157056
3890 939524096
3891 452984832
3892 218103808
3893 104857600
3894 50331648
3895 24117248
3896 11534336
3897 5505024
3898 2621440
3899 1245184
3900 589824
3901 278528
3902 131072
3903 61440
3904 28672
3905 13312
3906 6144
3907 2816
3908 1280
3909 576
3910 256
3911 112
3912 48
3913 20
3914 8
3915 3
3916 1
3917 618970019642690137449562111
3918 618970014982643527074031803
3919 618562889379974187401203166
3920 593628596786255428874815407
3921 476995727513495822474941313
3922 311351783259259376312648832
3923 177407260180413858051188000
3924 94007499535741827040600575
3925 48039042954533077972562945
3926 24116754511888674020179806
3927 12003019998325051370195456
3928 5948717043611291421933568
3929 2941965940255345191375552
3930 1453363948599130605813759
3931 717536152000569163073536
3932 354115880353283042187168
3933 174713193721532972924929
3934 86179846674669057638400
3935 42500523166936400785920
3936 20955321968473594125120
3937 10330135339667407503310
3938 5091291864565759868928
3939 2508755019190698508288
3940 1235931357058811428864
3941 608742441869913427968
3942 299759565771573891840
3943 147573946877369912832
3944 72634053514626072696
3945 35740566359881285633
3946 17582052882977390592
3947 8646911270961807360
3948 4251398045301735424
3949 2089670226472861696
3950 1026820714908352512
3951 504403158238101504
3952 247697979499806720
3953 121597189937897472
3954 59672695062446080
3955 29273397577868800
3956 14355223812236544
3957 7036874417765280
3958 3448068464705376
3959 1688849860263918
3960 826832744087551
3961 404620279021568
3962 197912092999680
3963 96757023244288
3964 47278999994368
3965 23089744183296
3966 11269994184704
3967 5497558138880
3968 2680059592704
3969 1305670057984
3970 635655159808
3971 309237645312
3972 150323855360
3973 73014444032
3974 35433480192
3975 17179869184
3976 8321499136
3977 4026531840
3978 1946157056
3979 939524096
3980 452984832
3981 218103808
3982 104857600
3983 50331648
3984 24117248
3985 11534336
3986 5505024
3987 2621440
3988 1245184
3989 589824
3990 278528
3991 131072
3992 61440
3993 28672
3994 13312
3995 6144
3996 2816
3997 1280
3998 576
3999 256
4000 112
4001 48
4002 20
4003 8
4004 3
4005 1
4006 1237940039285380274899124223
4007 1237940031745266470152777795
4008 1237191209985519966169776624
4009 1189092876182682832236862683
4010 958825930024999703446224415
4011 627753783270758130225231617
4012 358362831882404780190235176
4013 190098480959431936388599787
4014 97203122376811869035939859
4015 48817278560466251503893388
4016 24303209838921974707193600
4017 12047317221112440326504449
4018 5959190357443395284995328
4019 2944434236341073330110451
4020 1453944192426952038650880
4021 717672242770124717708288
4022 354147727158752564215819
4023 174720628898505723412480
4024 86181578282496445185024
4025 42500925392144358674304
4026 20955415136452028137252
4027 10330156854889079111680
4028 5091296816764202516480
4029 2508756154986047537152
4030 1235931616543542710272
4031 608742500899943006208
4032 299759579137512056576
4033 147573949888141984144
4034 72634054188935938055
4035 35740566509936705536
4036 17582052916129169408
4037 8646911278226341888
4038 4251398046878793728
4039 2089670226811551744
4040 1026820714980179968
4041 504403158253109248
4042 247697979502886912
4043 121597189938515968
4044 59672695062566912
4045 29273397577891584
4046 14355223812240640
4047 7036874417765968
4048 3448068464705480
4049 1688849860263931
4050 826832744087552
4051 404620279021568
4052 197912092999680
4053 96757023244288
4054 47278999994368
4055 23089744183296
4056 11269994184704
4057 5497558138880
4058 2680059592704
4059 1305670057984
4060 635655159808
4061 309237645312
4062 150323855360
4063 73014444032
4064 35433480192
4065 17179869184
4066 8321499136
4067 4026531840
4068 1946157056
4069 939524096
4070 452984832
4071 218103808
4072 104857600
4073 50331648
4074 24117248
4075 11534336
4076 5505024
4077 2621440
4078 1245184
4079 589824
4080 278528
4081 131072
4082 61440
4083 28672
4084 13312
4085 6144
4086 2816
4087 1280
4088 576
4089 256
4090 112
4091 48
4092 20
4093 8
4094 3
4095 1
4096 2475880078570760549798248447
4097 2475880066370600134676371710
4098 2474502766757611190471202433
4099 2381724144363788408289029230
4100 1927156187647440035731342336
4101 1265525089846832411628820507
4102 723793773274192206234601968
4103 384355656729622651580274446
4104 196654100771299459394490568
4105 98801523301982164031759928
4106 49200613868620803826937600
4107 24394364063718847637979151
4108 12068888474628140293398272
4109 5964278848571554628829086
4110 2945631585649337201999872
4111 1454225305599454690220160
4112 717738097725578772217928
4113 354163119888783057944576
4114 174724218210513378142208
4115 86182413131741426267648
4116 42501119046401933704376
4117 20955459926109009739775
4118 10330167181497934544896
4119 5091299189509922422784
4120 2508756698144761446400
4121 1235931740376037517312
4122 608742529006208837888
4123 299759585485473711312
4124 147573951314071126048
4125 72634054507300388864
4126 35740566580535230464
4127 17582052931664871424
4128 8646911281615339520
4129 4251398047610699776
4130 2089670226967789568
4131 1026820715013079040
4132 504403158259924992
4133 247697979504271360
4134 121597189938790400
4135 59672695062619648
4136 29273397577901312
4137 14355223812242336
4138 7036874417766240
4139 3448068464705518
4140 1688849860263935
4141 826832744087552
4142 404620279021568
4143 197912092999680
4144 96757023244288
4145 47278999994368
4146 23089744183296
4147 11269994184704
4148 5497558138880
4149 2680059592704
4150 1305670057984
4151 635655159808
4152 309237645312
4153 150323855360
4154 73014444032
4155 35433480192
4156 17179869184
4157 8321499136
4158 4026531840
4159 1946157056
4160 939524096
4161 452984832
4162 218103808
4163 104857600
4164 50331648
4165 24117248
4166 11534336
4167 5505024
4168 2621440
4169 1245184
4170 589824
4171 278528
4172 131072
4173 61440
4174 28672
4175 13312
4176 6144
4177 2816
4178 1280
4179 576
4180 256
4181 112
4182 48
4183 20
4184 8
4185 3
4186 1
4187 4951760157141521099596496895
4188 4951760137401246879728273729
4189 4949226885765795481491744335
4190 4770268758598089536564040808
4191 3872997391375569497947235680
4192 2550920767055693290329522056
4193 1461666967628758222860512432
4194 777012197968523695137871896
4195 397799484110821433629009412
4196 199935833743625149781671440
4197 99589325202494997877767424
4198 49388114086814115801464960
4199 24438774081614081077584128
4200 12079373844270079850053072
4201 5966748420794735917809664
4202 2946211963183694436596480
4203 1454361410220980499906924
4204 717769945948016486318080
4205 354170555208618427826176
4206 174725949832505543383296
4207 86182815358326591714464
4208 42501212214511196438519
4209 20955481441342766186496
4210 10330172133697455652864
4211 5091300325305363595264
4212 2508756957629500166144
4213 1235931799406067651328
4214 608742542372147039744
4215 299759588496245784696
4216 147573951988380991489
4217 72634054657355808768
4218 35740566613687009280
4219 17582052938929405952
4220 8646911283192397824
4221 4251398047949389824
4222 2089670227039617024
4223 1026820715028086784
4224 504403158263005184
4225 247697979504889856
4226 121597189938911232
4227 59672695062642432
4228 29273397577905408
4229 14355223812243024
4230 7036874417766344
4231 3448068464705531
4232 1688849860263936
4233 826832744087552
4234 404620279021568
4235 197912092999680
4236 96757023244288
4237 47278999994368
4238 23089744183296
4239 11269994184704
4240 5497558138880
4241 2680059592704
4242 1305670057984
4243 635655159808
4244 309237645312
4245 150323855360
4246 73014444032
4247 35433480192
4248 17179869184
4249 8321499136
4250 4026531840
4251 1946157056
4252 939524096
4253 452984832
4254 218103808
4255 104857600
4256 50331648
4257 24117248
4258 11534336
4259 5505024
4260 2621440
4261 1245184
4262 589824
4263 278528
4264 131072
4265 61440
4266 28672
4267 13312
4268 6144
4269 2816
4270 1280
4271 576
4272 256
4273 112
4274 48
4275 20
4276 8
4277 3
4278 1
4279 9903520314283042199192993791
4280 9903520282342607564202893887
4281 9898860901794306913031847616
4282 9553684395573506343414310240
4283 7782728557166662911460869312
4284 5141256490291470491038354396
4285 2951379637958547257147012096
4286 1570593220236949767029959264
4287 804572683152226741103486416
4288 404534952445578783142490656
4289 201554263645328184121393152
4290 99974853543075820090098480
4291 49479505655940270416067072
4292 24460370773771575994611072
4293 12084465036427152585392128
4294 5967946054074105185606912
4295 2946493105889507952035360
4296 1454427268210816726728704
4297 717785338985530180534272
4298 354174144551292088218112
4299 174726784684752705149760
4300 86183009012871711424462
4301 42501257004195004809216
4302 20955491767954045403136
4303 10330174506443385929728
4304 5091300868464094842880
4305 2508757081461996306432
4306 1235931827512333575936
4307 608742548720108700048
4308 299759589922174926855
4309 147573952306745442304
4310 72634054727954333696
4311 35740566629222711296
4312 17582052942318403584
4313 8646911283924303872
4314 4251398048105627648
4315 2089670227072516096
4316 1026820715034902528
4317 504403158264389632
4318 247697979505164288
4319 121597189938963968
4320 59672695062652160
4321 29273397577907104
4322 14355223812243296
4323 7036874417766382
4324 3448068464705535
4325 1688849860263936
4326 826832744087552
4327 404620279021568
4328 197912092999680
4329 96757023244288
4330 47278999994368
4331 23089744183296
4332 11269994184704
4333 5497558138880
4334 2680059592704
4335 1305670057984
4336 635655159808
4337 309237645312
4338 150323855360
4339 73014444032
4340 35433480192
4341 17179869184
4342 8321499136
4343 4026531840
4344 1946157056
4345 939524096
4346 452984832
4347 218103808
4348 104857600
4349 50331648
4350 24117248
4351 11534336
4352 5505024
4353 2621440
4354 1245184
4355 589824
4356 278528
4357 131072
4358 61440
4359 28672
4360 13312
4361 6144
4362 2816
4363 1280
4364 576
4365 256
4366 112
4367 48
4368 20
4369 8
4370 3
4371 1
4372 19807040628566084398385987583
4373 19807040576885375543527664512
4374 19798470632888474134793042832
4375 19132710214003447395403367185
4376 15637673813370858108510175168
4377 10360695811436077048723663680
4378 5958625311566177015272837632
4379 3174258330388062479843772208
4380 1627075113193492752520859024
4381 818391898412492952494824768
4382 407858590675789916604112896
4383 202346664762267479797862624
4384 100162852757790107870322688
4385 49523969300523249228043104
4386 24470861854291115427823616
4387 12086935211044729543149568
4388 5968526494491011297843104
4389 2946629216999104421560321
4390 1454459117093884154019840
4391 717792774371619566320640
4392 354175876179812868394880
4393 174727186911968022757156
4394 86183102181040315170816
4395 42501278519434184491008
4396 20955496720154044071936
4397 10330175642238867210240
4398 5091301127948836726784
4399 2508757140492026669312
4400 1235931840878271792336
4401 608742551730880774176
4402 299759590596484792320
4403 147573952456800862208
4404 72634054761106112512
4405 35740566636487245824
4406 17582052943895461888
4407 8646911284262993920
4408 4251398048177455104
4409 2089670227087523840
4410 1026820715037982720
4411 504403158265008128
4412 247697979505285120
4413 121597189938986752
4414 59672695062656256
4415 29273397577907792
4416 14355223812243400
4417 7036874417766395
4418 3448068464705536
4419 1688849860263936
4420 826832744087552
4421 404620279021568
4422 197912092999680
4423 96757023244288
4424 47278999994368
4425 23089744183296
4426 11269994184704
4427 5497558138880
4428 2680059592704
4429 1305670057984
4430 635655159808
4431 309237645312
4432 150323855360
4433 73014444032
4434 35433480192
4435 17179869184
4436 8321499136
4437 4026531840
4438 1946157056
4439 939524096
4440 452984832
4441 218103808
4442 104857600
4443 50331648
4444 24117248
4445 11534336
4446 5505024
4447 2621440
4448 1245184
4449 589824
4450 278528
4451 131072
4452 61440
4453 28672
4454 13312
4455 6144
4456 2816
4457 1280
4458 576
4459 256
4460 112
4461 48
4462 20
4463 8
4464 3
4465 1
4466 39614081257132168796771975167
4467 39614081173511025306923552191
4468 39598318577590097628913131679
4469 38314267591109592233468995911
4470 31417321918870910531994971135
4471 20876473744802780885707803200
4472 12028533765951586900803196415
4473 6414529184217571383514244448
4474 3289974389065629521235536128
4475 1655418635568138189758155648
4476 825214982500210550023831551
4477 409486658822861538972814944
4478 202733241337354173948788736
4479 100254357273165816758489792
4480 49545578055119413364195327
4481 24475954322866258683991040
4482 12088132978042015167042560
4483 5968807651049232565534731
4484 2946695076405924539465728
4485 1454474510274260981311488
4486 717796363728458019157504
4487 354176711033437238066360
4488 174727380566643971194879
4489 86183146970736208379904
4490 42501288846046542168064
4491 20955499092900066492416
4492 10330176185397605896192
4493 5091301251781333422848
4494 2508757168598292631040
4495 1235931847226233454712
4496 608742553156809916417
4497 299759590914849243136
4498 147573952527399387136
4499 72634054776641814528
4500 35740566639876243456
4501 17582052944627367936
4502 8646911284419231744
4503 4251398048210354176
4504 2089670227094339584
4505 1026820715039367168
4506 504403158265282560
4507 247697979505337856
4508 121597189938996480
4509 59672695062657952
4510 29273397577908064
4511 14355223812243438
4512 7036874417766399
4513 3448068464705536
4514 1688849860263936
4515 826832744087552
4516 404620279021568
4517 197912092999680
4518 96757023244288
4519 47278999994368
4520 23089744183296
4521 11269994184704
4522 5497558138880
4523 2680059592704
4524 1305670057984
4525 635655159808
4526 309237645312
4527 150323855360
4528 73014444032
4529 35433480192
4530 17179869184
4531 8321499136
4532 4026531840
4533 1946157056
4534 939524096
4535 452984832
4536 218103808
4537 104857600
4538 50331648
4539 24117248
4540 11534336
4541 5505024
4542 2621440
4543 1245184
4544 589824
4545 278528
4546 131072
4547 61440
4548 28672
4549 13312
4550 6144
4551 2816
4552 1280
4553 576
4554 256
4555 112
4556 48
4557 20
4558 8
4559 3
4560 1
4561 79228162514264337593543950335
4562 79228162378962485248837204287
4563 79199170426555920875931015919
4564 76722691116426156608447211040
4565 63113757947002201635442842079
4566 42060565725988992532552519680
4567 24278739568084770378009145831
4568 12960821423477284782693996032
4569 6651526510910660127826801856
4570 3348088661001385879392246272
4571 1669420917193029526292840431
4572 828558804277855667461638656
4573 410281260196133061209407488
4574 202921478225137638152441088
4575 100298846370921640399667187
4576 49556071837288815121809408
4577 24478424781480416637950080
4578 12088713447993225880010824
4579 5968943765193247551062016
4580 2946726925596476387639296
4581 1454481945691016409143552
4582 717798095359980980925600
4583 354177113260940100370423
4584 174727473734839401709568
4585 86183168485977811845120
4586 42501293798246751207424
4587 20955500228695565111296
4588 10330176444882349113344
4589 5091301310811363878656
4590 2508757181964230853008
4591 1235931850237005529095
4592 608742553831119781888
4593 299759591064904663040
4594 147573952560551165952
4595 72634054783906349056
4596 35740566641453301760
4597 17582052944966057984
4598 8646911284491059200
4599 4251398048225361920
4600 2089670227097419776
4601 1026820715039985664
4602 504403158265403392
4603 247697979505360640
4604 121597189939000576
4605 59672695062658640
4606 29273397577908168
4607 14355223812243451
4608 7036874417766400
4609 3448068464705536
4610 1688849860263936
4611 826832744087552
4612 404620279021568
4613 197912092999680
4614 96757023244288
4615 47278999994368
4616 23089744183296
4617 11269994184704
4618 5497558138880
4619 2680059592704
4620 1305670057984
4621 635655159808
4622 309237645312
4623 150323855360
4624 73014444032
4625 35433480192
4626 17179869184
4627 8321499136
4628 4026531840
4629 1946157056
4630 939524096
4631 452984832
4632 218103808
4633 104857600
4634 50331648
4635 24117248
4636 11534336
4637 5505024
4638 2621440
4639 1245184
4640 589824
4641 278528
4642 131072
4643 61440
4644 28672
4645 13312
4646 6144
4647 2816
4648 1280
4649 576
4650 256
4651 112
4652 48
4653 20
4654 8
4655 3
4656 1
4657 158456325028528675187087900671
4658 158456324809605679352532731646
4659 158403000265600577038023178014
4660 153626873631395744779926878168
4661 126776239784927723784952590270
4662 84731317707992607209778931967
4663 48999041895631817035416665774
4664 26184646013155878660678880768
4665 13446067441329122520372780544
4666 6770643544437473870116697088
4667 3376814440838651929181814622
4668 1676286238177479602255234816
4669 830191487226801245099753473
4670 410668336481520125065273088
4671 203013036398988446193418142
4672 100320460837765974432956416
4673 49561164908315203359439616
4674 24479622611362499327426924
4675 12088994611039601501274112
4676 5969009625260700260401152
4677 2946742318843107319607808
4678 1454485535054383479249728
4679 717798930214235502804942
4680 354177306915675389820928
4681 174727518524540718153728
4682 86183178812590647083008
4683 42501296170992813735936
4684 20955500771854306961408
4685 10330176568714846038272
4686 5091301338917629854928
4687 2508757188312192516128
4688 1235931851662934671360
4689 608742554149484232704
4690 299759591135503187968
4691 147573952576086867968
4692 72634054787295346688
4693 35740566642185207808
4694 17582052945122295808
4695 8646911284523958272
4696 4251398048232177664
4697 2089670227098804224
4698 1026820715040260096
4699 504403158265456128
4700 247697979505370368
4701 121597189939002272
4702 59672695062658912
4703 29273397577908206
4704 14355223812243455
4705 7036874417766400
4706 3448068464705536
4707 1688849860263936
4708 826832744087552
4709 404620279021568
4710 197912092999680
4711 96757023244288
4712 47278999994368
4713 23089744183296
4714 11269994184704
4715 5497558138880
4716 2680059592704
4717 1305670057984
4718 635655159808
4719 309237645312
4720 150323855360
4721 73014444032
4722 35433480192
4723 17179869184
4724 8321499136
4725 4026531840
4726 1946157056
4727 939524096
4728 452984832
4729 218103808
4730 104857600
4731 50331648
4732 24117248
4733 11534336
4734 5505024
4735 2621440
4736 1245184
4737 589824
4738 278528
4739 131072
4740 61440
4741 28672
4742 13312
4743 6144
4744 2816
4745 1280
4746 576
4747 256
4748 112
4749 48
4750 20
4751 8
4752 3
4753 1
4754 316912650057057350374175801343
4755 316912649702832502194913886269
4756 316814570526878764339639300780
4757 307603583181501025415632439888
4758 254631242335621399171554441756
4759 170672990404709142557727291875
4760 98877660998666609565542220596
4761 52894254546418705631766723073
4762 27177881907507287640541028864
4763 13690146455029452213499054081
4764 6829555503269491078500842380
4765 3390905048886520309531963136
4766 1679639731777903942480822287
4767 830987138381791558826762496
4768 410856686384951563590041040
4769 203057537562200836663934976
4770 100330955896479932077481216
4771 49563635500652344847107616
4772 24480203095166309583028224
4773 12089130726600607120687104
4774 5969041474594115456138240
4775 2946749754274027545792384
4776 1454487266687283649052452
4777 717799332441869193838592
4778 354177400083882905174016
4779 174727540039783400079360
4780 86183183764790948265984
4781 42501297306788319793152
4782 20955501031339050734336
4783 10330176627744876531200
4784 5091301352283568078968
4785 2508757191322964590593
4786 1235931852337244536832
4787 608742554299539652608
4788 299759591168654966784
4789 147573952583351402496
4790 72634054788872404992
4791 35740566642523897856
4792 17582052945194123264
4793 8646911284538966016
4794 4251398048235257856
4795 2089670227099422720
4796 1026820715040380928
4797 504403158265478912
4798 247697979505374464
4799 121597189939002960
4800 59672695062659016
4801 29273397577908219
4802 14355223812243456
4803 7036874417766400
4804 3448068464705536
4805 1688849860263936
4806 826832744087552
4807 404620279021568
4808 197912092999680
4809 96757023244288
4810 47278999994368
4811 23089744183296
4812 11269994184704
4813 5497558138880
4814 2680059592704
4815 1305670057984
4816 635655159808
4817 309237645312
4818 150323855360
4819 73014444032
4820 35433480192
4821 17179869184
4822 8321499136
4823 4026531840
4824 1946157056
4825 939524096
4826 452984832
4827 218103808
4828 104857600
4829 50331648
4830 24117248
4831 11534336
4832 5505024
4833 2621440
4834 1245184
4835 589824
4836 278528
4837 131072
4838 61440
4839 28672
4840 13312
4841 6144
4842 2816
4843 1280
4844 576
4845 256
4846 112
4847 48
4848 20
4849 8
4850 3
4851 1
4852 633825300114114700748351602687
4853 633825299540966856734534518587
4854 633644903733299599847137445049
4855 615881496777564687834247500175
4856 511383276428359177630841007992
4857 343746820199504112924721558590
4858 199507408302629787474648087672
4859 106836350651163359602043970583
4860 54926694791702732340559056895
4861 27677865556655174265190535187
4862 13810927076199629596323014200
4863 6858465870558108654877293824
4864 3397790625658584054054191232
4865 1681274618331600272486955520
4866 831374452491471644692313472
4867 410948270018605249727365120
4868 203079154730975665600808960
4869 100336049251514282022016928
4870 49564833360069169635655681
4871 24480484261247119419310080
4872 12089196586975544764590080
4873 5969056867871412444902912
4874 2946753343640396797836472
4875 1454488101541825715634175
4876 717799526096631310057472
4877 354177444873586645401600
4878 174727550366396445687808
4879 86183186137537028132864
4880 42501297849947062976512
4881 20955501155171547752192
4882 10330176655851142513040
4883 5091301358631529742343
4884 2508757192748893732864
4885 1235931852655608987648
4886 608742554370138177536
4887 299759591184190668800
4888 147573952586740400128
4889 72634054789604311040
4890 35740566642680135680
4891 17582052945227022336
4892 8646911284545781760
4893 4251398048236642304
4894 2089670227099697152
4895 1026820715040433664
4896 504403158265488640
4897 247697979505376160
4898 121597189939003232
4899 59672695062659054
4900 29273397577908223
4901 14355223812243456
4902 7036874417766400
4903 3448068464705536
4904 1688849860263936
4905 826832744087552
4906 404620279021568
4907 197912092999680
4908 96757023244288
4909 47278999994368
4910 23089744183296
4911 11269994184704
4912 5497558138880
4913 2680059592704
4914 1305670057984
4915 635655159808
4916 309237645312
4917 150323855360
4918 73014444032
4919 35433480192
4920 17179869184
4921 8321499136
4922 4026531840
4923 1946157056
4924 939524096
4925 452984832
4926 218103808
4927 104857600
4928 50331648
4929 24117248
4930 11534336
4931 5505024
4932 2621440
4933 1245184
4934 589824
4935 278528
4936 131072
4937 61440
4938 28672
4939 13312
4940 6144
4941 2816
4942 1280
4943 576
4944 256
4945 112
4946 48
4947 20
4948 8
4949 3
4950 1
4951 1267650600228229401496703205375
4952 1267650599300856709303624206200
4953 1267318799554307616411887824515
4954 1233062807221151952231797979607
4955 1026935919671913581551557828400
4956 692255904222999797557597756576
4957 402504909794772337826032159808
4958 215764225724167857102305915168
4959 110994126500314033086981298155
4960 55950584378441149993810452680
4961 27925411962873183746279505424
4962 13870224544421758232367104000
4963 6872598870718471119970435888
4964 3401148741296245461130829824
4965 1682070769525819594476868448
4966 831562856067912053495758848
4967 410992776894686795973366784
4968 203089650392166344226264064
4969 100338519906737214315298827
4970 49565413850361170588532736
4971 24480620377468758850551808
4972 12089228436375214101387520
4973 5969064303308861289264288
4974 2946755075273927119863799
4975 1454488503769518747680768
4976 717799619264844248645632
4977 354177466388829804888064
4978 174727555318596786978816
4979 86183187273332537354240
4980 42501298109431806978304
4981 20955501214201578259664
4982 10330176669217080737824
4983 5091301361642301816832
4984 2508757193423203598336
4985 1235931852805664407552
4986 608742554403289956352
4987 299759591191455203328
4988 147573952588317458432
4989 72634054789943001088
4990 35740566642751963136
4991 17582052945242030080
4992 8646911284548861952
4993 4251398048237260800
4994 2089670227099817984
4995 1026820715040456448
4996 504403158265492736
4997 247697979505376848
4998 121597189939003336
4999 59672695062659067
5000 29273397577908224
5001 14355223812243456
5002 7036874417766400
5003 3448068464705536
5004 1688849860263936
5005 826832744087552
5006 404620279021568
5007 197912092999680
5008 96757023244288
5009 47278999994368
5010 23089744183296
5011 11269994184704
5012 5497558138880
5013 2680059592704
5014 1305670057984
5015 635655159808
5016 309237645312
5017 150323855360
5018 73014444032
5019 35433480192
5020 17179869184
5021 8321499136
5022 4026531840
5023 1946157056
5024 939524096
5025 452984832
5026 218103808
5027 104857600
5028 50331648
5029 24117248
5030 11534336
5031 5505024
5032 2621440
5033 1245184
5034 589824
5035 278528
5036 131072
5037 61440
5038 28672
5039 13312
5040 6144
5041 2816
5042 1280
5043 576
5044 256
5045 112
5046 48
5047 20
5048 8
5049 3
5050 1