1 1
2 1
3 1
4 3
5 0
6 1
7 4
8 3
9 0
10 1
11 7
12 6
13 2
14 0
15 1
16 14
17 10
18 5
19 2
20 0
21 1
22 23
23 23
24 11
25 4
26 2
27 0
28 1
29 39
30 50
31 22
32 10
33 4
34 2
35 0
36 1
37 71
38 99
39 48
40 22
41 9
42 4
43 2
44 0
45 1
46 124
47 200
48 105
49 46
50 21
51 9
52 4
53 2
54 0
55 1
56 214
57 404
58 223
59 101
60 46
61 20
62 9
63 4
64 2
65 0
66 1
67 378
68 805
69 468
70 218
71 98
72 45
73 20
74 9
75 4
76 2
77 0
78 1
79 661
80 1599
81 979
82 466
83 213
84 98
85 44
86 20
87 9
88 4
89 2
90 0
91 1
92 1152
93 3166
94 2037
95 991
96 459
97 210
98 97
99 44
100 20
101 9
102 4
103 2
104 0
105 1
106 2024
107 6225
108 4224
109 2093
110 979
111 453
112 210
113 96
114 44
115 20
116 9
117 4
118 2
119 0
120 1
121 3542
122 12223
123 8710
124 4405
125 2082
126 971
127 450
128 209
129 96
130 44
131 20
132 9
133 4
134 2
135 0
136 1
137 6189
138 23934
139 17906
140 9232
141 4408
142 2068
143 965
144 450
145 208
146 96
147 44
148 20
149 9
150 4
151 2
152 0
153 1
154 10843
155 46713
156 36693
157 19288
158 9294
159 4387
160 2059
161 962
162 449
163 208
164 96
165 44
166 20
167 9
168 4
169 2
170 0
171 1
172 18978
173 90995
174 74973
175 40169
176 19535
177 9275
178 4372
179 2053
180 962
181 448
182 208
183 96
184 44
185 20
186 9
187 4
188 2
189 0
190 1
191 33202
192 176935
193 152795
194 83416
195 40937
196 19545
197 9252
198 4363
199 2050
200 961
201 448
202 208
203 96
204 44
205 20
206 9
207 4
208 2
209 0
210 1
211 58130
212 343395
213 310669
214 172806
215 85561
216 41064
217 19516
218 9236
219 4357
220 2050
221 960
222 448
223 208
224 96
225 44
226 20
227 9
228 4
229 2
230 0
231 1
232 101742
233 665474
234 630353
235 357170
236 178392
237 86055
238 41052
239 19492
240 9227
241 4354
242 2049
243 960
244 448
245 208
246 96
247 44
248 20
249 9
250 4
251 2
252 0
253 1
254 178045
255 1287918
256 1276544
257 736710
258 371131
259 179913
260 86131
261 41021
262 19476
263 9221
264 4354
265 2048
266 960
267 448
268 208
269 96
270 44
271 20
272 9
273 4
274 2
275 0
276 1
277 311648
278 2489467
279 2580614
280 1516714
281 770556
282 375338
283 180288
284 86109
285 40996
286 19467
287 9218
288 4353
289 2048
290 960
291 448
292 208
293 96
294 44
295 20
296 9
297 4
298 2
299 0
300 1
301 545470
302 4806805
303 5208522
304 3117133
305 1596936
306 781497
307 376583
308 180342
309 86077
310 40980
311 19461
312 9218
313 4352
314 2048
315 960
316 448
317 208
318 96
319 44
320 20
321 9
322 4
323 2
324 0
325 1
326 954658
327 9272272
328 10496954
329 6396116
330 3303986
331 1624250
332 785081
333 376907
334 180318
335 86052
336 40971
337 19458
338 9217
339 4352
340 2048
341 960
342 448
343 208
344 96
345 44
346 20
347 9
348 4
349 2
350 0
351 1
352 1670919
353 17870317
354 21126102
355 13105012
356 6825163
357 3370238
358 1633802
359 786208
360 376951
361 180285
362 86036
363 40965
364 19458
365 9216
366 4352
367 2048
368 960
369 448
370 208
371 96
372 44
373 20
374 9
375 4
376 2
377 0
378 1
379 2924536
380 34414163
381 42464498
382 26814264
383 14078718
384 6982398
385 3394490
386 1637111
387 786510
388 376926
389 180260
390 86027
391 40962
392 19457
393 9216
394 4352
395 2048
396 960
397 448
398 208
399 96
400 44
401 20
402 9
403 4
404 2
405 0
406 1
407 5118559
408 66226890
409 85255651
410 54795330
411 29002331
412 14445576
413 7041979
414 3403417
415 1638187
416 786552
417 376893
418 180244
419 86021
420 40962
421 19456
422 9216
423 4352
424 2048
425 960
426 448
427 208
428 96
429 44
430 20
431 9
432 4
433 2
434 0
435 1
436 8958772
437 127365537
438 170980512
439 111842771
440 59670920
441 29846586
442 14588413
443 7064842
444 3406608
445 1638479
446 786526
447 376868
448 180235
449 86018
450 40961
451 19456
452 9216
453 4352
454 2048
455 960
456 448
457 208
458 96
459 44
460 20
461 9
462 4
463 2
464 0
465 1
466 15680073
467 244803475
468 342553389
469 228030558
470 122627798
471 61591860
472 30182656
473 14644922
474 7073495
475 3407662
476 1638520
477 786493
478 376852
479 180229
480 86018
481 40960
482 19456
483 9216
484 4352
485 2048
486 960
487 448
488 208
489 96
490 44
491 20
492 9
493 4
494 2
495 0
496 1
497 27443763
498 470278815
499 685641724
500 464439943
501 251735331
502 126956859
503 62370813
504 30318780
505 14667161
506 7076635
507 3407952
508 1638494
509 786468
510 376843
511 180226
512 86017
513 40960
514 19456
515 9216
516 4352
517 2048
518 960
519 448
520 208
521 96
522 44
523 20
524 9
525 4
526 2
527 0
528 1
529 48033284
530 902997083
531 1371134291
532 945029466
533 516247636
534 261411737
535 128740368
536 62692350
537 30373898
538 14675696
539 7077679
540 3407992
541 1638461
542 786452
543 376837
544 180226
545 86016
546 40960
547 19456
548 9216
549 4352
550 2048
551 960
552 448
553 208
554 96
555 44
556 20
557 9
558 4
559 2
560 0
561 1
562 84069952
563 1733124564
564 2739685107
565 1921169854
566 1057687986
567 537723480
568 265453731
569 129488127
570 62825402
571 30395863
572 14678814
573 7077968
574 3407966
575 1638436
576 786443
577 376834
578 180225
579 86016
580 40960
581 19456
582 9216
583 4352
584 2048
585 960
586 448
587 208
588 96
589 44
590 20
591 9
592 4
593 2
594 0
595 1
596 147142465
597 3325087228
598 5469923466
599 3902239742
600 2165046327
601 1105055809
602 546804596
603 267170815
604 129802940
605 62879897
606 30404347
607 14679856
608 7078008
609 3407933
610 1638420
611 786437
612 376834
613 180224
614 86016
615 40960
616 19456
617 9216
618 4352
619 2048
620 960
621 448
622 208
623 96
624 44
625 20
626 9
627 4
628 2
629 0
630 1
631 257534928
632 6377076320
633 10912945300
634 7919743405
635 4428017780
636 2268948882
637 1125305996
638 550706181
639 267903999
640 129934602
641 62901744
642 30407455
643 14680144
644 7077982
645 3407908
646 1638411
647 786434
648 376833
649 180224
650 86016
651 40960
652 19456
653 9216
654 4352
655 2048
656 960
657 448
658 208
659 96
660 44
661 20
662 9
663 4
664 2
665 0
666 1
667 450748483
668 12226427395
669 21757119274
670 16061152291
671 9049083763
672 4654815069
673 2313811094
674 1134092408
675 552391936
676 268215738
677 129988823
678 62910206
679 30408496
680 14680184
681 7077949
682 3407892
683 1638405
684 786434
685 376832
686 180224
687 86016
688 40960
689 19456
690 9216
691 4352
692 2048
693 960
694 448
695 208
696 96
697 44
698 20
699 9
700 4
701 2
702 0
703 1
704 788918212
705 23434172145
706 43348749575
707 32548322673
708 18478717262
709 9541957646
710 4753632326
711 2333446883
712 1137927166
713 553118396
714 268346777
715 130010619
716 62913312
717 30408784
718 14680158
719 7077924
720 3407883
721 1638402
722 786433
723 376832
724 180224
725 86016
726 40960
727 19456
728 9216
729 4352
730 2048
731 960
732 448
733 208
734 96
735 44
736 20
737 9
738 4
739 2
740 0
741 1
742 1380797345
743 44903809832
744 86314405818
745 65914862384
746 37707554554
747 19545570684
748 9758510611
749 4797222085
750 2342091783
751 1139598335
752 553428746
753 268400880
754 130019071
755 62914352
756 30408824
757 14680125
758 7077908
759 3407877
760 1638402
761 786432
762 376832
763 180224
764 86016
765 40960
766 19456
767 9216
768 4352
769 2048
770 960
771 448
772 208
773 96
774 44
775 20
776 9
777 4
778 2
779 0
780 1
781 2416728950
782 86022228787
783 171765563431
784 133400100430
785 76893615999
786 40008482011
787 20017968127
788 9854709644
789 4816560237
790 2345895169
791 1140321722
792 553559511
793 268422654
794 130022176
795 62914640
796 30408798
797 14680100
798 7077899
799 3407874
800 1638401
801 786432
802 376832
803 180224
804 86016
805 40960
806 19456
807 9216
808 4352
809 2048
810 960
811 448
812 208
813 96
814 44
815 20
816 9
817 4
818 2
819 0
820 1
821 4229858183
822 164756112001
823 341624111251
824 269811931107
825 156701226630
826 81839762827
827 41034747347
828 20229168791
829 9897677496
830 4825138175
831 2347559612
832 1140631449
833 553613563
834 268431104
835 130023216
836 62914680
837 30408765
838 14680084
839 7077893
840 3407874
841 1638400
842 786432
843 376832
844 180224
845 86016
846 40960
847 19456
848 9216
849 4352
850 2048
851 960
852 448
853 208
854 96
855 44
856 20
857 9
858 4
859 2
860 0
861 1
862 7403272548
863 315489023355
864 679098961252
865 545395344158
866 319145290272
867 167301473511
868 84060965924
869 41496275523
870 20324076595
871 9916873734
872 4828926975
873 2348281610
874 1140762096
875 553635327
876 268434208
877 130023504
878 62914654
879 30408740
880 14680075
881 7077890
882 3407873
883 1638400
884 786432
885 376832
886 180224
887 86016
888 40960
889 19456
890 9216
891 4352
892 2048
893 960
894 448
895 208
896 96
897 44
898 20
899 9
900 4
901 2
902 0
903 1
904 12957514074
905 604013436906
906 1349277887230
907 1101841573672
908 649607705769
909 341799772721
910 172092601335
911 85065308417
912 41704811973
913 20366745711
914 9925420289
915 4830588346
916 2348591063
917 1140816126
918 553643776
919 268435248
920 130023544
921 62914621
922 30408724
923 14680069
924 7077890
925 3407872
926 1638400
927 786432
928 376832
929 180224
930 86016
931 40960
932 19456
933 9216
934 4352
935 2048
936 960
937 448
938 208
939 96
940 44
941 20
942 9
943 4
944 2
945 0
946 1
947 22678775166
948 1156207061517
949 2679565488183
950 2224824029522
951 1321516043136
952 697899513512
953 352102053481
954 174269901777
955 85521373581
956 41799094957
957 20385874944
958 9929202364
959 4831309721
960 2348721659
961 1140837888
962 553646880
963 268435536
964 130023518
965 62914596
966 30408715
967 14680066
968 7077889
969 3407872
970 1638400
971 786432
972 376832
973 180224
974 86016
975 40960
976 19456
977 9216
978 4352
979 2048
980 960
981 448
982 208
983 96
984 44
985 20
986 9
987 4
988 2
989 0
990 1
991 39693328757
992 2212879201280
993 5319025905222
994 4490053624947
995 2686973004449
996 1424212506102
997 719988947547
998 356805928258
999 175263112343
1000 85728611336
1001 41841622023
1002 20394406911
1003 9930862346
1004 4831619056
1005 2348775679
1006 1140846336
1007 553647920
1008 268435576
1009 130023485
1010 62914580
1011 30408709
1012 14680066
1013 7077888
1014 3407872
1015 1638400
1016 786432
1017 376832
1018 180224
1019 86016
1020 40960
1021 19456
1022 9216
1023 4352
1024 2048
1025 960
1026 448
1027 208
1028 96
1029 44
1030 20
1031 9
1032 4
1033 2
1034 0
1035 1
1036 69472904414
1037 4234661427383
1038 10553926075672
1039 9057255264773
1040 5460520812582
1041 2904880867205
1042 1471450084242
1043 730119244444
1044 358960690500
1045 175716494643
1046 85822595182
1047 41860719873
1048 20398185914
1049 9931583447
1050 4831749630
1051 2348797440
1052 1140849440
1053 553648208
1054 268435550
1055 130023460
1056 62914571
1057 30408706
1058 14680065
1059 7077888
1060 3407872
1061 1638400
1062 786432
1063 376832
1064 180224
1065 86016
1066 40960
1067 19456
1068 9216
1069 4352
1070 2048
1071 960
1072 448
1073 208
1074 96
1075 44
1076 20
1077 9
1078 4
1079 2
1080 0
1081 1
1082 121594344383
1083 8102590270524
1084 20932401139167
1085 18261655200631
1086 11091604227468
1087 5921934844214
1088 3005650021911
1089 1493203599380
1090 734777790718
1091 359948392389
1092 175923106479
1093 85865055232
1094 41869245116
1095 20399845273
1096 9931892731
1097 4831803648
1098 2348805888
1099 1140850480
1100 553648248
1101 268435517
1102 130023444
1103 62914565
1104 30408706
1105 14680064
1106 7077888
1107 3407872
1108 1638400
1109 786432
1110 376832
1111 180224
1112 86016
1113 40960
1114 19456
1115 9216
1116 4352
1117 2048
1118 960
1119 448
1120 208
1121 96
1122 44
1123 20
1124 9
1125 4
1126 2
1127 0
1128 1
1129 212819442128
1130 15501655843046
1131 41500697457478
1132 36803639555520
1133 22519213266140
1134 12066745887852
1135 6136411617218
1136 3052238204145
1137 1503243371455
1138 736921311117
1139 360400473085
1140 176016948232
1141 85884138495
1142 41873022730
1143 20400566256
1144 9932023295
1145 4831825408
1146 2348808992
1147 1140850768
1148 553648222
1149 268435492
1150 130023435
1151 62914562
1152 30408705
1153 14680064
1154 7077888
1155 3407872
1156 1638400
1157 786432
1158 376832
1159 180224
1160 86016
1161 40960
1162 19456
1163 9216
1164 4352
1165 2048
1166 960
1167 448
1168 208
1169 96
1170 44
1171 20
1172 9
1173 4
1174 2
1175 0
1176 1
1177 372485377775
1178 29654167117750
1179 82249044651523
1180 74140687939874
1181 45700301603081
1182 24576318430893
1183 12522271943109
1184 6235940217864
1185 3073812292884
1186 1507879118744
1187 737906322696
1188 360606785647
1189 176059376897
1190 85892660666
1191 41874681815
1192 20400875518
1193 9932077312
1194 4831833856
1195 2348810032
1196 1140850808
1197 553648189
1198 268435476
1199 130023429
1200 62914562
1201 30408704
1202 14680064
1203 7077888
1204 3407872
1205 1638400
1206 786432
1207 376832
1208 180224
1209 86016
1210 40960
1211 19456
1212 9216
1213 4352
1214 2048
1215 960
1216 448
1217 208
1218 96
1219 44
1220 20
1221 9
1222 4
1223 2
1224 0
1225 1
1226 651939286323
1227 56721905129271
1228 162949394431801
1229 149295008601480
1230 92704294734635
1231 50032467152250
1232 25541896076804
1233 12734412112044
1234 6282175683083
1235 3083806125380
1236 1510017111859
1237 738357777070
1238 360700560384
1239 176078453436
1240 85896437657
1241 41875402747
1242 20401006080
1243 9932099072
1244 4831836960
1245 2348810320
1246 1140850782
1247 553648164
1248 268435467
1249 130023426
1250 62914561
1251 30408704
1252 14680064
1253 7077888
1254 3407872
1255 1638400
1256 786432
1257 376832
1258 180224
1259 86016
1260 40960
1261 19456
1262 9216
1263 4352
1264 2048
1265 960
1266 448
1267 208
1268 96
1269 44
1270 20
1271 9
1272 4
1273 2
1274 0
1275 1
1276 1141051057812
1277 108486821163379
1278 322721521366587
1279 300513486375719
1280 187976272356845
1281 101813005527956
1282 52075413364635
1283 25993096609066
1284 12833253670542
1285 6303657830655
1286 3088430585285
1287 1511000820735
1288 738563947528
1289 360742974463
1290 176086974218
1291 85898096624
1292 41875711999
1293 20401060096
1294 9932107520
1295 4831838000
1296 2348810360
1297 1140850749
1298 553648148
1299 268435461
1300 130023426
1301 62914560
1302 30408704
1303 14680064
1304 7077888
1305 3407872
1306 1638400
1307 786432
1308 376832
1309 180224
1310 86016
1311 40960
1312 19456
1313 9216
1314 4352
1315 2048
1316 960
1317 448
1318 208
1319 96
1320 44
1321 20
1322 9
1323 4
1324 2
1325 0
1326 1
1327 1997114681682
1328 207475868873419
1329 638944092708230
1330 604671358994910
1331 381009336486283
1332 207099087651112
1333 106127917346360
1334 53033157887038
1335 26203912399120
1336 12879306458044
1337 6313628754573
1338 3090565885181
1339 1511451975792
1340 738657690881
1341 360762047930
1342 176090750935
1343 85898817534
1344 41875842560
1345 20401081856
1346 9932110624
1347 4831838288
1348 2348810334
1349 1140850724
1350 553648139
1351 268435458
1352 130023425
1353 62914560
1354 30408704
1355 14680064
1356 7077888
1357 3407872
1358 1638400
1359 786432
1360 376832
1361 180224
1362 86016
1363 40960
1364 19456
1365 9216
1366 4352
1367 2048
1368 960
1369 448
1370 208
1371 96
1372 44
1373 20
1374 9
1375 4
1376 2
1377 0
1378 1
1379 3495432576521
1380 396757987931430
1381 1264630458065262
1382 1216236257824438
1383 771976745768814
1384 421098421516343
1385 216197741324959
1386 108157088574257
1387 53481836272279
1388 26302393840898
1389 12900742406040
1390 6318247679752
1391 3091548967599
1392 1511658079232
1393 738700098236
1394 360770568089
1395 176092409851
1396 85899126784
1397 41875896576
1398 20401090304
1399 9932111664
1400 4831838328
1401 2348810301
1402 1140850708
1403 553648133
1404 268435458
1405 130023424
1406 62914560
1407 30408704
1408 14680064
1409 7077888
1410 3407872
1411 1638400
1412 786432
1413 376832
1414 180224
1415 86016
1416 40960
1417 19456
1418 9216
1419 4352
1420 2048
1421 960
1422 448
1423 208
1424 96
1425 44
1426 20
1427 9
1428 4
1429 2
1430 0
1431 1
1432 6117850425720
1433 758671946852086
1434 2502280617359141
1435 2445488462676642
1436 1563561859587439
1437 855905968972760
1438 440254804601588
1439 220489416994775
1440 109110099126886
1441 53691948308957
1442 26348354078021
1443 12910702023987
1444 6320381676542
1445 3091999980552
1446 1511751807999
1447 738719170314
1448 360774344688
1449 176093130751
1450 85899257344
1451 41875918336
1452 20401093408
1453 9932111952
1454 4831838302
1455 2348810276
1456 1140850699
1457 553648130
1458 268435457
1459 130023424
1460 62914560
1461 30408704
1462 14680064
1463 7077888
1464 3407872
1465 1638400
1466 786432
1467 376832
1468 180224
1469 86016
1470 40960
1471 19456
1472 9216
1473 4352
1474 2048
1475 960
1476 448
1477 208
1478 96
1479 44
1480 20
1481 9
1482 4
1483 2
1484 0
1485 1
1486 10707714439115
1487 1450625041387346
1488 4949774488087907
1489 4915504414694403
1490 3165731327532871
1491 1739048347815112
1492 896179386013229
1493 449316716800798
1494 222509860522595
1495 109557415656957
1496 53790245660927
1497 26369767071941
1498 12915318254847
1499 6321364459632
1500 3092206052609
1501 1511794212282
1502 738727690199
1503 360776003582
1504 176093440000
1505 85899311360
1506 41875926784
1507 20401094448
1508 9932111992
1509 4831838269
1510 2348810260
1511 1140850693
1512 553648130
1513 268435456
1514 130023424
1515 62914560
1516 30408704
1517 14680064
1518 7077888
1519 3407872
1520 1638400
1521 786432
1522 376832
1523 180224
1524 86016
1525 40960
1526 19456
1527 9216
1528 4352
1529 2048
1530 960
1531 448
1532 208
1533 96
1534 44
1535 20
1536 9
1537 4
1538 2
1539 0
1540 1
1541 18741083946038
1542 2773520830180773
1543 9788518686384660
1544 9877129141902093
1545 6407472350932850
1546 3532207605387633
1547 1823600822026770
1548 915284034684067
1549 453592667460507
1550 223460265420682
1551 109767164335037
1552 53836159589005
1553 26379721152253
1554 12917451625136
1555 6321815405568
1556 3092299774652
1557 1511813283737
1558 738731466747
1559 360776724480
1560 176093570560
1561 85899333120
1562 41875929888
1563 20401094736
1564 9932111966
1565 4831838244
1566 2348810251
1567 1140850690
1568 553648129
1569 268435456
1570 130023424
1571 62914560
1572 30408704
1573 14680064
1574 7077888
1575 3407872
1576 1638400
1577 786432
1578 376832
1579 180224
1580 86016
1581 40960
1582 19456
1583 9216
1584 4352
1585 2048
1586 960
1587 448
1588 208
1589 96
1590 44
1591 20
1592 9
1593 4
1594 2
1595 0
1596 1
1597 32801418969212
1598 5302551919275191
1599 19352432171575199
1600 19840774769287249
1601 12964578283211416
1602 7171916742688300
1603 3709491196954239
1604 1863819000836142
1605 924318478841878
1606 455608192030392
1607 223906870818047
1608 109865368876952
1609 53857561269512
1610 26384336079871
1611 12918434266120
1612 6322021463039
1613 3092342177546
1614 1511821803504
1615 738733125631
1616 360777033728
1617 176093624576
1618 85899341568
1619 41875930928
1620 20401094776
1621 9932111933
1622 4831838228
1623 2348810245
1624 1140850690
1625 553648128
1626 268435456
1627 130023424
1628 62914560
1629 30408704
1630 14680064
1631 7077888
1632 3407872
1633 1638400
1634 786432
1635 376832
1636 180224
1637 86016
1638 40960
1639 19456
1640 9216
1641 4352
1642 2048
1643 960
1644 448
1645 208
1646 96
1647 44
1648 20
1649 9
1650 4
1651 2
1652 0
1653 1
1654 57410397919490
1655 10137190294765743
1656 38251260715475674
1657 39843418550311287
1658 26223702099293489
1659 14557403007421902
1660 7543173323805102
1661 3794039439856449
1662 1882877762367960
1663 928585294225655
1664 456557218404811
1665 224116434797893
1666 109911259832371
1667 53867512655102
1668 26386469150832
1669 12918885180673
1670 6322115182010
1671 3092361248727
1672 1511825580030
1673 738733846528
1674 360777164288
1675 176093646336
1676 85899344672
1677 41875931216
1678 20401094750
1679 9932111908
1680 4831838219
1681 2348810242
1682 1140850689
1683 553648128
1684 268435456
1685 130023424
1686 62914560
1687 30408704
1688 14680064
1689 7077888
1690 3407872
1691 1638400
1692 786432
1693 376832
1694 180224
1695 86016
1696 40960
1697 19456
1698 9216
1699 4352
1700 2048
1701 960
1702 448
1703 208
1704 96
1705 44
1706 20
1707 9
1708 4
1709 2
1710 0
1711 1
1712 100482049005307
1713 19378993197424668
1714 75587839991107061
1715 79988803952621222
1716 53027151051705640
1717 29539091979884570
1718 15333953988224480
1719 7720681139613743
1720 3834186197097798
1721 1891895588025380
1722 930598175751631
1723 457003459033344
1724 224214592985285
1725 109932655974143
1726 53872126956208
1727 26387451724800
1728 12919091231420
1729 6322157584281
1730 3092369768443
1731 1511827238912
1732 738734155776
1733 360777218304
1734 176093654784
1735 85899345712
1736 41875931256
1737 20401094717
1738 9932111892
1739 4831838213
1740 2348810242
1741 1140850688
1742 553648128
1743 268435456
1744 130023424
1745 62914560
1746 30408704
1747 14680064
1748 7077888
1749 3407872
1750 1638400
1751 786432
1752 376832
1753 180224
1754 86016
1755 40960
1756 19456
1757 9216
1758 4352
1759 2048
1760 960
1761 448
1762 208
1763 96
1764 44
1765 20
1766 9
1767 4
1768 2
1769 0
1770 1
1771 175867831235778
1772 37044810772541245
1773 149333841509489777
1774 160539089443102276
1775 107195303625376682
1776 59921077616636558
1777 31161577276677931
1778 15706166031671193
1779 7805131923492399
1780 3853215541027041
1781 1896157401114361
1782 931546487755709
1783 457212930093709
1784 224260472624381
1785 109942606056448
1786 53874259885064
1787 26387902624767
1788 12919184949002
1789 6322176655344
1790 3092373544959
1791 1511827959808
1792 738734286336
1793 360777240064
1794 176093657888
1795 85899346000
1796 41875931230
1797 20401094692
1798 9932111883
1799 4831838210
1800 2348810241
1801 1140850688
1802 553648128
1803 268435456
1804 130023424
1805 62914560
1806 30408704
1807 14680064
1808 7077888
1809 3407872
1810 1638400
1811 786432
1812 376832
1813 180224
1814 86016
1815 40960
1816 19456
1817 9216
1818 4352
1819 2048
1820 960
1821 448
1822 208
1823 96
1824 44
1825 20
1826 9
1827 4
1828 2
1829 0
1830 1
1831 307811140135037
1832 70812118847691465
1833 294963711774147632
1834 322118372267606139
1835 216636014735107602
1836 121516641523133867
1837 63307409690758089
1838 31941138963678056
1839 15883579391835070
1840 7845228558337938
1841 3862224046740786
1842 1898168896746752
1843 931992543426456
1844 457311065301000
1845 224281866071295
1846 109947220058224
1847 53875242427649
1848 26388108672442
1849 12919227350999
1850 6322185175038
1851 3092375203840
1852 1511828269056
1853 738734340352
1854 360777248512
1855 176093658928
1856 85899346040
1857 41875931197
1858 20401094676
1859 9932111877
1860 4831838210
1861 2348810240
1862 1140850688
1863 553648128
1864 268435456
1865 130023424
1866 62914560
1867 30408704
1868 14680064
1869 7077888
1870 3407872
1871 1638400
1872 786432
1873 376832
1874 180224
1875 86016
1876 40960
1877 19456
1878 9216
1879 4352
1880 2048
1881 960
1882 448
1883 208
1884 96
1885 44
1886 20
1887 9
1888 4
1889 2
1890 0
1891 1
1892 538743767505618
1893 135354652892921906
1894 582487657223127977
1895 646155771555902489
1896 437690423657459638
1897 246359764131019896
1898 128577177296615855
1899 64938292377275085
1900 32313383079981363
1901 15967949591248647
1902 7864240876756248
1903 3866483200137672
1904 1899116843373893
1905 932201968113715
1906 457356939400958
1907 224291815527088
1908 109949352920064
1909 53875693320892
1910 26388202389401
1911 12919246422011
1912 6322188951552
1913 3092375924736
1914 1511828399616
1915 738734362112
1916 360777251616
1917 176093659216
1918 85899346014
1919 41875931172
1920 20401094667
1921 9932111874
1922 4831838209
1923 2348810240
1924 1140850688
1925 553648128
1926 268435456
1927 130023424
1928 62914560
1929 30408704
1930 14680064
1931 7077888
1932 3407872
1933 1638400
1934 786432
1935 376832
1936 180224
1937 86016
1938 40960
1939 19456
1940 9216
1941 4352
1942 2048
1943 960
1944 448
1945 208
1946 96
1947 44
1948 20
1949 9
1950 4
1951 2
1952 0
1953 1
1954 942931587524927
1955 258717268571123681
1956 1150048619648151276
1957 1295835061237935370
1958 884074320371646638
1959 499327727566699852
1960 261066794774004328
1961 131985418665634671
1962 65718401633754417
1963 32490679234322352
1964 16008015915903671
1965 7873244342828477
1966 3868493979990272
1967 1899562806079685
1968 932300092003583
1969 457378331544576
1970 224296429386760
1971 109950335448063
1972 53875899367178
1973 26388244791280
1974 12919254941695
1975 6322190610432
1976 3092376233984
1977 1511828453632
1978 738734370560
1979 360777252656
1980 176093659256
1981 85899345981
1982 41875931156
1983 20401094661
1984 9932111874
1985 4831838208
1986 2348810240
1987 1140850688
1988 553648128
1989 268435456
1990 130023424
1991 62914560
1992 30408704
1993 14680064
1994 7077888
1995 3407872
1996 1638400
1997 786432
1998 376832
1999 180224
2000 86016
2001 40960
2002 19456
2003 9216
2004 4352
2005 2048
2006 960
2007 448
2008 208
2009 96
2010 44
2011 20
2012 9
2013 4
2014 2
2015 0
2016 1
2017 1650357799786514
2018 494498985754470651
2019 2270180511468901121
2020 2598104109520939008
2021 1785251980109406059
2022 1011782766310648687
2023 529933976625265866
2024 268182122593540857
2025 133618448912832689
2026 66090508894961901
2027 32574997362952868
2028 16027018831128267
2029 7877502107095998
2030 3869441741550221
2031 1899772207783933
2032 932345963408640
2033 457388280701040
2034 224298562217217
2035 109950786338234
2036 53875993083863
2037 26388263862270
2038 12919258718208
2039 6322191331328
2040 3092376364544
2041 1511828475392
2042 738734373664
2043 360777252944
2044 176093659230
2045 85899345956
2046 41875931147
2047 20401094658
2048 9932111873
2049 4831838208
2050 2348810240
2051 1140850688
2052 553648128
2053 268435456
2054 130023424
2055 62914560
2056 30408704
2057 14680064
2058 7077888
2059 3407872
2060 1638400
2061 786432
2062 376832
2063 180224
2064 86016
2065 40960
2066 19456
2067 9216
2068 4352
2069 2048
2070 960
2071 448
2072 208
2073 96
2074 44
2075 20
2076 9
2077 4
2078 2
2079 0
2080 1
2081 2888524367284242
2082 945135743344588295
2083 4480459089469104780
2084 5207881464535429478
2085 3604149416540422958
2086 2049642852818379306
2087 1075419856615323093
2088 544774065411277463
2089 271596940381611124
2090 134398499522446750
2091 66267720230278367
2092 32615046477599905
2093 16036019630142720
2094 7879512521312152
2095 3869887657875464
2096 1899870326134527
2097 932367354925744
2098 457392894493696
2099 224299544738492
2100 109950992383897
2101 53876035485691
2102 26388272381952
2103 12919260377088
2104 6322191640576
2105 3092376418560
2106 1511828483840
2107 738734374704
2108 360777252984
2109 176093659197
2110 85899345940
2111 41875931141
2112 20401094658
2113 9932111872
2114 4831838208
2115 2348810240
2116 1140850688
2117 553648128
2118 268435456
2119 130023424
2120 62914560
2121 30408704
2122 14680064
2123 7077888
2124 3407872
2125 1638400
2126 786432
2127 376832
2128 180224
2129 86016
2130 40960
2131 19456
2132 9216
2133 4352
2134 2048
2135 960
2136 448
2137 208
2138 96
2139 44
2140 20
2141 9
2142 4
2143 2
2144 0
2145 1
2146 5055614619718842
2147 1806394957363852954
2148 8841086581415350955
2149 10436781378320754970
2150 7274479170701425821
2151 4151087479385667632
2152 2181846009438969865
2153 1106342300277638148
2154 551907472143371229
2155 273230324738702031
2156 134770480412167824
2157 66352007642028946
2158 32634044336544201
2159 16040276678022469
2160 7880460189888563
2161 3870097048261886
2162 1899916196236288
2163 932377303940104
2164 457395027309567
2165 224299995627274
2166 109951086100464
2167 53876054556671
2168 26388276158464
2169 12919261097984
2170 6322191771136
2171 3092376440320
2172 1511828486944
2173 738734374992
2174 360777252958
2175 176093659172
2176 85899345931
2177 41875931138
2178 20401094657
2179 9932111872
2180 4831838208
2181 2348810240
2182 1140850688
2183 553648128
2184 268435456
2185 130023424
2186 62914560
2187 30408704
2188 14680064
2189 7077888
2190 3407872
2191 1638400
2192 786432
2193 376832
2194 180224
2195 86016
2196 40960
2197 19456
2198 9216
2199 4352
2200 2048
2201 960
2202 448
2203 208
2204 96
2205 44
2206 20
2207 9
2208 4
2209 2
2210 0
2211 1
2212 8848545462503468
2213 3452405861726245702
2214 17442659326733618131
2215 20911063806549350983
2216 14679121383469072363
2217 8405076232896040456
2218 4425510051371481941
2219 2246222056630644798
2220 1121229147054934349
2221 555324026260271181
2222 274010218730679550
2223 134947638784681688
2224 66392047316155834
2225 32643043745020160
2226 16042286907125957
2227 7880906083229695
2228 3870195163917568
2229 1899937587454064
2230 932381917701377
2231 457396009827770
2232 224300201672663
2233 109951128502270
2234 53876063076352
2235 26388277817344
2236 12919261407232
2237 6322191825152
2238 3092376448768
2239 1511828487984
2240 738734375032
2241 360777252925
2242 176093659156
2243 85899345925
2244 41875931138
2245 20401094656
2246 9932111872
2247 4831838208
2248 2348810240
2249 1140850688
2250 553648128
2251 268435456
2252 130023424
2253 62914560
2254 30408704
2255 14680064
2256 7077888
2257 3407872
2258 1638400
2259 786432
2260 376832
2261 180224
2262 86016
2263 40960
2264 19456
2265 9216
2266 4352
2267 2048
2268 960
2269 448
2270 208
2271 96
2272 44
2273 20
2274 9
2275 4
2276 2
2277 0
2278 1
2279 15487089640109098
2280 6598152971300061327
2281 34406973441998167004
2282 41888293396083099444
2283 29614220176996943277
2284 17014557356417987628
2285 8974267968132881687
2286 4559417377920288975
2287 2277260754596915304
2288 1128368258751733303
2289 556957309515039649
2290 274382112853901623
2291 135031908903216825
2292 66411042504807358
2293 32647300427154061
2294 16043234529318909
2295 7881115468076800
2296 3870241033392816
2297 1899947536401408
2298 932384050510524
2299 457396460715929
2300 224300295389179
2301 109951147573248
2302 53876066852864
2303 26388278538240
2304 12919261537792
2305 6322191846912
2306 3092376451872
2307 1511828488272
2308 738734375006
2309 360777252900
2310 176093659147
2311 85899345922
2312 41875931137
2313 20401094656
2314 9932111872
2315 4831838208
2316 2348810240
2317 1140850688
2318 553648128
2319 268435456
2320 130023424
2321 62914560
2322 30408704
2323 14680064
2324 7077888
2325 3407872
2326 1638400
2327 786432
2328 376832
2329 180224
2330 86016
2331 40960
2332 19456
2333 9216
2334 4352
2335 2048
2336 960
2337 448
2338 208
2339 96
2340 44
2341 20
2342 9
2343 4
2344 2
2345 0
2346 1
2347 27106143776593858
2348 12609998706080076792
2349 67859339671286614363
2350 83891706507696404906
2351 59731790135496185460
2352 34435142895923862276
2353 18194257104378053508
2354 9252578226279517826
2355 4624074569923240617
2356 2292163839045690014
2357 1131785076088862917
2358 557737072902176420
2359 274559240325125235
2360 135071943513699585
2361 66420041196636056
2362 32649310563266568
2363 16043680411342079
2364 7881213582429184
2365 3870262424468488
2366 1899952150148095
2367 932385033027338
2368 457396666761200
2369 224300337790975
2370 109951156092928
2371 53876068511744
2372 26388278847488
2373 12919261591808
2374 6322191855360
2375 3092376452912
2376 1511828488312
2377 738734374973
2378 360777252884
2379 176093659141
2380 85899345922
2381 41875931136
2382 20401094656
2383 9932111872
2384 4831838208
2385 2348810240
2386 1140850688
2387 553648128
2388 268435456
2389 130023424
2390 62914560
2391 30408704
2392 14680064
2393 7077888
2394 3407872
2395 1638400
2396 786432
2397 376832
2398 180224
2399 86016
2400 40960
2401 19456
2402 9216
2403 4352
2404 2048
2405 960
2406 448
2407 208
2408 96
2409 44
2410 20
2411 9
2412 4
2413 2
2414 0
2415 1
2416 47442292097138542
2417 24099081787649826313
2418 133814974474665312149
2419 167980130751998974910
2420 120453252641467414938
2421 69676806274058454501
2422 36878411084773069036
2423 18772237747385545235
2424 9387151600492416100
2425 4655156146831396080
2426 2299304493136889157
2427 1133418193561115615
2428 558108913656077057
2429 274643500986505673
2430 135090937311204677
2431 66424297693638707
2432 32650258162475006
2433 16043889793494272
2434 7881259451605104
2435 3870272373384449
2436 1899954282954170
2437 932385483915223
2438 457396760477694
2439 224300356861952
2440 109951159869440
2441 53876069232640
2442 26388278978048
2443 12919261613568
2444 6322191858464
2445 3092376453200
2446 1511828488286
2447 738734374948
2448 360777252875
2449 176093659138
2450 85899345921
2451 41875931136
2452 20401094656
2453 9932111872
2454 4831838208
2455 2348810240
2456 1140850688
2457 553648128
2458 268435456
2459 130023424
2460 62914560
2461 30408704
2462 14680064
2463 7077888
2464 3407872
2465 1638400
2466 786432
2467 376832
2468 180224
2469 86016
2470 40960
2471 19456
2472 9216
2473 4352
2474 2048
2475 960
2476 448
2477 208
2478 96
2479 44
2480 20
2481 9
2482 4
2483 2
2484 0
2485 1
2486 83035458602168637
2487 46055271698073270168
2488 263836067164934692383
2489 336288419255768737482
2490 242852157970582887031
2491 140955636126765577625
2492 74733532315600489651
2493 38077827734731722096
2494 19052100919940924378
2495 9451916897441796248
2496 4670064523752553022
2497 2302721189606620302
2498 1134197869290054994
2499 558286023796768187
2500 274683532925286656
2501 135099935637242053
2502 66426307783366655
2503 32650704038958848
2504 16043987907220144
2505 7881280842613760
2506 3870276987124412
2507 1899955265470361
2508 932385689960443
2509 457396802879488
2510 224300365381632
2511 109951161528320
2512 53876069541888
2513 26388279032064
2514 12919261622016
2515 6322191859504
2516 3092376453240
2517 1511828488253
2518 738734374932
2519 360777252869
2520 176093659138
2521 85899345920
2522 41875931136
2523 20401094656
2524 9932111872
2525 4831838208
2526 2348810240
2527 1140850688
2528 553648128
2529 268435456
2530 130023424
2531 62914560
2532 30408704
2533 14680064
2534 7077888
2535 3407872
2536 1638400
2537 786432
2538 376832
2539 180224
2540 86016
2541 40960
2542 19456
2543 9216
2544 4352
2545 2048
2546 960
2547 448
2548 208
2549 96
2550 44
2551 20
2552 9
2553 4
2554 2
2555 0
2556 1
2557 145332088322158813
2558 88014080846362862822
2559 520116107463572143084
2560 673106054735884652570
2561 489528955059698080306
2562 285093392920528930077
2563 151414332308649017932
2564 77220741132816409839
2565 38659383111576587163
2566 19186938365007335778
2567 9483013837337571166
2568 4677205398593376508
2569 2304354174527126872
2570 1134569679059478198
2571 558370279391269822
2572 274702526006035085
2573 135104192041250813
2574 66427255371257088
2575 32650913419807744
2576 16044033776253960
2577 7881290791515135
2578 3870279119929098
2579 1899955716358128
2580 932385783676927
2581 457396821950464
2582 224300369158144
2583 109951162249216
2584 53876069672448
2585 26388279053824
2586 12919261625120
2587 6322191859792
2588 3092376453214
2589 1511828488228
2590 738734374923
2591 360777252866
2592 176093659137
2593 85899345920
2594 41875931136
2595 20401094656
2596 9932111872
2597 4831838208
2598 2348810240
2599 1140850688
2600 553648128
2601 268435456
2602 130023424
2603 62914560
2604 30408704
2605 14680064
2606 7077888
2607 3407872
2608 1638400
2609 786432
2610 376832
2611 180224
2612 86016
2613 40960
2614 19456
2615 9216
2616 4352
2617 2048
2618 960
2619 448
2620 208
2621 96
2622 44
2623 20
2624 9
2625 4
2626 2
2627 0
2628 1
2629 254366221993237209
2630 168197459775784385324
2631 1025192356769029113696
2632 1347023108327462905483
2633 986575278037416347145
2634 576507389794928017277
2635 306710923874455212073
2636 156568419720830761095
2637 78428300910764353736
2638 38939876655313462769
2639 19251744691596959057
2640 9497923665708940184
2641 4680621925048153399
2642 2305133796702377057
2643 1134746779735651585
2644 558410309938644888
2645 274711524146933768
2646 135106202107994111
2647 66427701245046016
2648 32651011533234288
2649 16044055167231233
2650 7881295405252026
2651 3870280102445015
2652 1899955922403326
2653 932385826078720
2654 457396830470144
2655 224300370817024
2656 109951162558464
2657 53876069726464
2658 26388279062272
2659 12919261626160
2660 6322191859832
2661 3092376453181
2662 1511828488212
2663 738734374917
2664 360777252866
2665 176093659136
2666 85899345920
2667 41875931136
2668 20401094656
2669 9932111872
2670 4831838208
2671 2348810240
2672 1140850688
2673 553648128
2674 268435456
2675 130023424
2676 62914560
2677 30408704
2678 14680064
2679 7077888
2680 3407872
2681 1638400
2682 786432
2683 376832
2684 180224
2685 86016
2686 40960
2687 19456
2688 9216
2689 4352
2690 2048
2691 960
2692 448
2693 208
2694 96
2695 44
2696 20
2697 9
2698 4
2699 2
2700 0
2701 1
2702 445202264950965542
2703 321426470167901904152
2704 2020465619260531918181
2705 2695186588233288625710
2706 1987924288893512244837
2707 1165569142022459603924
2708 621161872205144551709
2709 317384254124298141064
2710 159074016438004668532
2711 79011334851135298765
2712 39074818306563466147
2713 19282846729864362166
2714 9505064410518701476
2715 4682254821904030419
2716 2305505589124635082
2717 1134831032657843525
2718 558429302653583411
2719 274715780504557566
2720 135107149690345216
2721 66427910625268400
2722 32651057402201088
2723 16044065116125884
2724 7881297538056089
2725 3870280553332731
2726 1899956016119808
2727 932385845149696
2728 457396834246656
2729 224300371537920
2730 109951162689024
2731 53876069748224
2732 26388279065376
2733 12919261626448
2734 6322191859806
2735 3092376453156
2736 1511828488203
2737 738734374914
2738 360777252865
2739 176093659136
2740 85899345920
2741 41875931136
2742 20401094656
2743 9932111872
2744 4831838208
2745 2348810240
2746 1140850688
2747 553648128
2748 268435456
2749 130023424
2750 62914560
2751 30408704
2752 14680064
2753 7077888
2754 3407872
2755 1638400
2756 786432
2757 376832
2758 180224
2759 86016
2760 40960
2761 19456
2762 9216
2763 4352
2764 2048
2765 960
2766 448
2767 208
2768 96
2769 44
2770 20
2771 9
2772 4
2773 2
2774 0
2775 1
2776 779211387283475410
2777 614241569189405225342
2778 3981444453593824162494
2779 5391716583174693876650
2780 4004879619574701830913
2781 2356074172714751806066
2782 1257754921230380014039
2783 643250432172879829599
2784 322579554496083385281
2785 160284996402662329540
2786 79292084268938204894
2787 39139639583182210333
2788 19297756759221094879
2789 9508480803530204353
2790 4683034413057490363
2791 2305682684732520704
2792 1134871062488416453
2793 558438300701487103
2794 274717790559982848
2795 135107595562830848
2796 66428008738552840
2797 32651078793163775
2798 16044069729861386
2799 7881298520571888
2800 3870280759377919
2801 1899956058521600
2802 932385853669376
2803 457396835905536
2804 224300371847168
2805 109951162743040
2806 53876069756672
2807 26388279066416
2808 12919261626488
2809 6322191859773
2810 3092376453140
2811 1511828488197
2812 738734374914
2813 360777252864
2814 176093659136
2815 85899345920
2816 41875931136
2817 20401094656
2818 9932111872
2819 4831838208
2820 2348810240
2821 1140850688
2822 553648128
2823 268435456
2824 130023424
2825 62914560
2826 30408704
2827 14680064
2828 7077888
2829 3407872
2830 1638400
2831 786432
2832 376832
2833 180224
2834 86016
2835 40960
2836 19456
2837 9216
2838 4352
2839 2048
2840 960
2841 448
2842 208
2843 96
2844 44
2845 20
2846 9
2847 4
2848 2
2849 0
2850 1
2851 1363807945000865770
2852 1173795713494612792338
2853 7844674096828120362312
2854 10784296028418440314473
2855 8066799534234333167744
2856 4761676152290098022649
2857 2546274683462772154481
2858 1303438931309468615727
2859 654015540813779040839
2860 325092973923839015838
2861 160868643527676131601
2862 79427066073904560613
2863 39170743030426771598
2864 19304897332069317586
2865 9510113646749214391
2866 4683406196011996094
2867 2305766936263197325
2868 1134890055018213373
2869 558442557036126208
2870 274718738139639040
2871 135107804942753904
2872 66428054607488257
2873 32651088742055354
2874 16044071862665175
2875 7881298971459582
2876 3870280853094400
2877 1899956077592576
2878 932385857445888
2879 457396836626432
2880 224300371977728
2881 109951162764800
2882 53876069759776
2883 26388279066704
2884 12919261626462
2885 6322191859748
2886 3092376453131
2887 1511828488194
2888 738734374913
2889 360777252864
2890 176093659136
2891 85899345920
2892 41875931136
2893 20401094656
2894 9932111872
2895 4831838208
2896 2348810240
2897 1140850688
2898 553648128
2899 268435456
2900 130023424
2901 62914560
2902 30408704
2903 14680064
2904 7077888
2905 3407872
2906 1638400
2907 786432
2908 376832
2909 180224
2910 86016
2911 40960
2912 19456
2913 9216
2914 4352
2915 2048
2916 960
2917 448
2918 208
2919 96
2920 44
2921 20
2922 9
2923 4
2924 2
2925 0
2926 1
2927 2386992979314074318
2928 2243065428214088138490
2929 15454539715463042742561
2930 21566769145328246577175
2931 16245657991639936964510
2932 9621723366035165602023
2933 5153884485746518232826
2934 2640702494707073931901
2935 1325730730044133014156
2936 659228566477878665284
2937 326305396511355966999
2938 161149495299178999501
2939 79491892357935827194
2940 39185652925520572760
2941 19308313636831843422
2942 9510893220548146433
2943 4683583288947312536
2944 2305806965727952904
2945 1134899053019731967
2946 558444567086012160
2947 274719184011498160
2948 135107903055971328
2949 66428075998444220
2950 32651093355790233
2951 16044072845180923
2952 7881299177504768
2953 3870280895496192
2954 1899956086112256
2955 932385859104768
2956 457396836935680
2957 224300372031744
2958 109951162773248
2959 53876069760816
2960 26388279066744
2961 12919261626429
2962 6322191859732
2963 3092376453125
2964 1511828488194
2965 738734374912
2966 360777252864
2967 176093659136
2968 85899345920
2969 41875931136
2970 20401094656
2971 9932111872
2972 4831838208
2973 2348810240
2974 1140850688
2975 553648128
2976 268435456
2977 130023424
2978 62914560
2979 30408704
2980 14680064
2981 7077888
2982 3407872
2983 1638400
2984 786432
2985 376832
2986 180224
2987 86016
2988 40960
2989 19456
2990 9216
2991 4352
2992 2048
2993 960
2994 448
2995 208
2996 96
2997 44
2998 20
2999 9
3000 4
3001 2
3002 0
3003 1
3004 4177813675436816046
3005 4286351670923051860741
3006 30442896307557920906559
3007 43122989464869270549790
3008 32711433902458732573292
3009 19438826497697875136784
3010 10430051004959854439060
3011 5348951369645244885891
3012 2686834341680929254766
3013 1336535684917419417817
3014 661745331127596199398
3015 326889295603721509986
3016 161284491860019788694
3017 79522995997003004983
3018 39192793364519131841
3019 19309946449012431306
3020 9511264998433756485
3021 4683667539761168435
3022 2305825958164754430
3023 1134903309343053056
3024 558445514664365056
3025 274719393391279112
3026 135107948924892159
3027 66428085947334410
3028 32651095488593904
3029 16044073296068607
3030 7881299271221248
3031 3870280914567168
3032 1899956089888768
3033 932385859825664
3034 457396837066240
3035 224300372053504
3036 109951162776352
3037 53876069761104
3038 26388279066718
3039 12919261626404
3040 6322191859723
3041 3092376453122
3042 1511828488193
3043 738734374912
3044 360777252864
3045 176093659136
3046 85899345920
3047 41875931136
3048 20401094656
3049 9932111872
3050 4831838208
3051 2348810240
3052 1140850688
3053 553648128
3054 268435456
3055 130023424
3056 62914560
3057 30408704
3058 14680064
3059 7077888
3060 3407872
3061 1638400
3062 786432
3063 376832
3064 180224
3065 86016
3066 40960
3067 19456
3068 9216
3069 4352
3070 2048
3071 960
3072 448
3073 208
3074 96
3075 44
3076 20
3077 9
3078 4
3079 2
3080 0
3081 1
3082 7312182003855280661
3083 8190876781815398571162
3084 59960647376044167665419
3085 86211455448256357208595
3086 65855189783767448323477
3087 39265701246575585932455
3088 21103891508902104033689
3089 10832789971074396243286
3090 5444361646475781989786
3091 2709215106989512285271
3092 1341756377330788375030
3093 662958358683502731965
3094 327170187115817384109
3095 161349319533265171364
3096 79537905719243826323
3097 39196209615607479740
3098 19310726013342202112
3099 9511442089977512133
3100 4683707569040781311
3101 2305834956143288320
3102 1134905319390244096
3103 558445960535924848
3104 274719491504465153
3105 135107970315845050
3106 66428090561069015
3107 32651096471109630
3108 16044073502113792
3109 7881299313623040
3110 3870280923086848
3111 1899956091547648
3112 932385860134912
3113 457396837120256
3114 224300372061952
3115 109951162777392
3116 53876069761144
3117 26388279066685
3118 12919261626388
3119 6322191859717
3120 3092376453122
3121 1511828488192
3122 738734374912
3123 360777252864
3124 176093659136
3125 85899345920
3126 41875931136
3127 20401094656
3128 9932111872
3129 4831838208
3130 2348810240
3131 1140850688
3132 553648128
3133 268435456
3134 130023424
3135 62914560
3136 30408704
3137 14680064
3138 7077888
3139 3407872
3140 1638400
3141 786432
3142 376832
3143 180224
3144 86016
3145 40960
3146 19456
3147 9216
3148 4352
3149 2048
3150 960
3151 448
3152 208
3153 96
3154 44
3155 20
3156 9
3157 4
3158 2
3159 0
3160 1
3161 12798082875707215288
3162 15652005650031726034130
3163 118086096595886906843686
3164 172327756235076034789287
3165 132559366172863096251095
3166 79302103184830273792279
3167 42693816552715259777018
3168 21934943826275268820312
3169 11030003679823652233354
3170 5490690962406713151710
3171 2720037463504445179377
3172 1344274567369952761827
3173 663542359253181777166
3174 327305188641598467551
3175 161380423036123003713
3176 79545046069910234807
3177 39197842410430305214
3178 19311097788555133581
3179 9511526340425547773
3180 4683726561431197696
3181 2305839212461070080
3182 1134906266967970480
3183 558446169915638784
3184 274719537373379260
3185 135107980264734617
3186 66428092693872635
3187 32651096921997312
3188 16044073595830272
3189 7881299332694016
3190 3870280926863360
3191 1899956092268544
3192 932385860265472
3193 457396837142016
3194 224300372065056
3195 109951162777680
3196 53876069761118
3197 26388279066660
3198 12919261626379
3199 6322191859714
3200 3092376453121
3201 1511828488192
3202 738734374912
3203 360777252864
3204 176093659136
3205 85899345920
3206 41875931136
3207 20401094656
3208 9932111872
3209 4831838208
3210 2348810240
3211 1140850688
3212 553648128
3213 268435456
3214 130023424
3215 62914560
3216 30408704
3217 14680064
3218 7077888
3219 3407872
3220 1638400
3221 786432
3222 376832
3223 180224
3224 86016
3225 40960
3226 19456
3227 9216
3228 4352
3229 2048
3230 960
3231 448
3232 208
3233 96
3234 44
3235 20
3236 9
3237 4
3238 2
3239 0
3240 1
3241 22399733103895104829
3242 29909342152020174412680
3243 232533175349683947339698
3244 344414443546147444258963
3245 266785728368075410465872
3246 160134869392598825127512
3247 86356616578977074865542
3248 44407795216734553408892
3249 22342357176189903947506
3250 11125849985212749835031
3251 5513110903997771626793
3252 2725261465087765119742
3253 1345487845039496018365
3254 663823265430190561422
3255 327370016502434918354
3256 161395332624329823327
3257 79548462289952797953
3258 39198621969690920856
3259 19311274879382061064
3260 9511566369612165119
3261 4683735559398413568
3262 2305841222506957824
3263 1134906712839388168
3264 558446268028810239
3265 274719558764330762
3266 135107984878469104
3267 66428093676388351
3268 32651097128042496
3269 16044073638232064
3270 7881299341213696
3271 3870280928522240
3272 1899956092577792
3273 932385860319488
3274 457396837150464
3275 224300372066096
3276 109951162777720
3277 53876069761085
3278 26388279066644
3279 12919261626373
3280 6322191859714
3281 3092376453120
3282 1511828488192
3283 738734374912
3284 360777252864
3285 176093659136
3286 85899345920
3287 41875931136
3288 20401094656
3289 9932111872
3290 4831838208
3291 2348810240
3292 1140850688
3293 553648128
3294 268435456
3295 130023424
3296 62914560
3297 30408704
3298 14680064
3299 7077888
3300 3407872
3301 1638400
3302 786432
3303 376832
3304 180224
3305 86016
3306 40960
3307 19456
3308 9216
3309 4352
3310 2048
3311 960
3312 448
3313 208
3314 96
3315 44
3316 20
3317 9
3318 4
3319 2
3320 0
3321 1
3322 39204937801907221836
3323 57153287707071290464224
3324 457853257400401225609976
3325 688248078660636253419673
3326 536844163061173658406637
3327 323309694158150174973713
3328 174645047540494839720172
3329 89889767061295339420812
3330 45248992313953490658313
3331 22540529248918521005750
3332 11172266884418674151609
3333 5523940852035766468241
3334 2727780256185443200628
3335 1346071885155598551290
3336 663958268336023582808
3337 327401119832033401534
3338 161402472921305422282
3339 79550095075305854277
3340 39198993743512272947
3341 19311359129644953598
3342 9511585361979596800
3343 4683739815713500416
3344 2305842170084384880
3345 1134906922219070721
3346 558446313897721274
3347 274719568713220055
3348 135107987011272702
3349 66428094127276032
3350 32651097221758976
3351 16044073657303040
3352 7881299344990208
3353 3870280929243136
3354 1899956092708352
3355 932385860341248
3356 457396837153568
3357 224300372066384
3358 109951162777694
3359 53876069761060
3360 26388279066635
3361 12919261626370
3362 6322191859713
3363 3092376453120
3364 1511828488192
3365 738734374912
3366 360777252864
3367 176093659136
3368 85899345920
3369 41875931136
3370 20401094656
3371 9932111872
3372 4831838208
3373 2348810240
3374 1140850688
3375 553648128
3376 268435456
3377 130023424
3378 62914560
3379 30408704
3380 14680064
3381 7077888
3382 3407872
3383 1638400
3384 786432
3385 376832
3386 180224
3387 86016
3388 40960
3389 19456
3390 9216
3391 4352
3392 2048
3393 960
3394 448
3395 208
3396 96
3397 44
3398 20
3399 9
3400 4
3401 2
3402 0
3403 1
3404 68618100980146458019
3405 109212733698980971312648
3406 901414201093227575277737
3407 1375142773093867507545443
3408 1080112492009572709018348
3409 652656768868300198458509
3410 353141447909764797177102
3411 181924614188293063619413
3412 91625697693558234786267
3413 45658503431408711418079
3414 22636570174251499299710
3415 11194704071082150605464
3416 5529166270784375954385
3417 2728993634919122910100
3418 1346352796277785504311
3419 664023096059759289473
3420 327416029331870760380
3421 161405889123988814080
3422 79550874631893745861
3423 39199170833973379071
3424 19311399158785185792
3425 9511594359941273344
3426 4683741825758761648
3427 2305842615955735552
3428 1134907020332235452
3429 558446335288672153
3430 274719573326954491
3431 135107987993788416
3432 66428094333321216
3433 32651097264160768
3434 16044073665822720
3435 7881299346649088
3436 3870280929552384
3437 1899956092762368
3438 932385860349696
3439 457396837154608
3440 224300372066424
3441 109951162777661
3442 53876069761044
3443 26388279066629
3444 12919261626370
3445 6322191859712
3446 3092376453120
3447 1511828488192
3448 738734374912
3449 360777252864
3450 176093659136
3451 85899345920
3452 41875931136
3453 20401094656
3454 9932111872
3455 4831838208
3456 2348810240
3457 1140850688
3458 553648128
3459 268435456
3460 130023424
3461 62914560
3462 30408704
3463 14680064
3464 7077888
3465 3407872
3466 1638400
3467 786432
3468 376832
3469 180224
3470 86016
3471 40960
3472 19456
3473 9216
3474 4352
3475 2048
3476 960
3477 448
3478 208
3479 96
3480 44
3481 20
3482 9
3483 4
3484 2
3485 0
3486 1
3487 120098233694747776070
3488 208690766600982064614056
3489 1774518772480599117130750
3490 2747206148670142531940894
3491 2172833446573354321038506
3492 1317303658876952816273400
3493 713961107863929567988083
3494 368132849742248824370427
3495 185505136773968143131629
3496 92471469605493609895585
3497 45857105679819370981699
3498 22683025924687923388901
3499 11205537311037327106510
3500 5531685311119140042923
3501 2729577689657667344292
3502 1346487799369263266579
3503 664054199255240599224
3504 327423169597797340094
3505 161407521904272605837
3506 79551246404998266877
3507 39199255084143276032
3508 19311418151141299456
3509 9511598616255056896
3510 4683742773336046600
3511 2305842825335403519
3512 1134907066201145098
3513 558446345237561328
3514 274719575459758079
3515 135107988444676096
3516 66428094427037696
3517 32651097283231744
3518 16044073669599232
3519 7881299347369984
3520 3870280929682944
3521 1899956092784128
3522 932385860352800
3523 457396837154896
3524 224300372066398
3525 109951162777636
3526 53876069761035
3527 26388279066626
3528 12919261626369
3529 6322191859712
3530 3092376453120
3531 1511828488192
3532 738734374912
3533 360777252864
3534 176093659136
3535 85899345920
3536 41875931136
3537 20401094656
3538 9932111872
3539 4831838208
3540 2348810240
3541 1140850688
3542 553648128
3543 268435456
3544 130023424
3545 62914560
3546 30408704
3547 14680064
3548 7077888
3549 3407872
3550 1638400
3551 786432
3552 376832
3553 180224
3554 86016
3555 40960
3556 19456
3557 9216
3558 4352
3559 2048
3560 960
3561 448
3562 208
3563 96
3564 44
3565 20
3566 9
3567 4
3568 2
3569 0
3570 1
3571 210200887674983377074
3572 398778067054131195519278
3573 3492981414711829012512332
3574 5487529581291916487713157
3575 4370409278780184043540891
3576 2658419117212239467784468
3577 1443229768857537519372767
3578 744819879896453801640917
3579 375514388772796369531222
3580 187251010692064173041127
3581 92881927093948186063252
3582 45953233515271805944570
3583 22705470666775824340733
3584 11210763328990274176261
3585 5532898729308282545631
3586 2729858602155674857281
3587 1346552626919555290207
3588 664069108701379785985
3589 327426585791010703256
3590 161408301459468910600
3591 79551423495274229759
3592 39199295113260523520
3593 19311427149100281088
3594 9511600626300018800
3595 4683743219207365889
3596 2305842923448565178
3597 1134907087592095703
3598 558446349851295742
3599 274719576442273792
3600 135107988650721280
3601 66428094469439488
3602 32651097291751424
3603 16044073671258112
3604 7881299347679232
3605 3870280929736960
3606 1899956092792576
3607 932385860353840
3608 457396837154936
3609 224300372066365
3610 109951162777620
3611 53876069761029
3612 26388279066626
3613 12919261626368
3614 6322191859712
3615 3092376453120
3616 1511828488192
3617 738734374912
3618 360777252864
3619 176093659136
3620 85899345920
3621 41875931136
3622 20401094656
3623 9932111872
3624 4831838208
3625 2348810240
3626 1140850688
3627 553648128
3628 268435456
3629 130023424
3630 62914560
3631 30408704
3632 14680064
3633 7077888
3634 3407872
3635 1638400
3636 786432
3637 376832
3638 180224
3639 86016
3640 40960
3641 19456
3642 9216
3643 4352
3644 2048
3645 960
3646 448
3647 208
3648 96
3649 44
3650 20
3651 9
3652 4
3653 2
3654 0
3655 1
3656 367902273164598925962
3657 762004487119697471702927
3658 6875000504000329321705577
3659 10959887633202542175141493
3660 8789364549410234976097835
3661 5364126614451396951059151
3662 2916977134088101776701888
3663 1506722026369941892106423
3664 760030276775695468748722
3665 379116456826920594882168
3666 188098855861261726286952
3667 93080722571720338731510
3668 45999706435443652035587
3669 22716305319985186716078
3670 11213282470195002792078
3671 5533482788982843291346
3672 2729993605109645515455
3673 1346583730026650507722
3674 664076248949946586437
3675 327428218568621752371
3676 161408673232207609854
3677 79551507745397741568
3678 39199314105611097856
3679 19311431405413438128
3680 9511601573877236736
3681 4683743428587027132
3682 2305842969317474201
3683 1134907097540984827
3684 558446351984099328
3685 274719576893161472
3686 135107988744437760
3687 66428094488510464
3688 32651097295527936
3689 16044073671979008
3690 7881299347809792
3691 3870280929758720
3692 1899956092795680
3693 932385860354128
3694 457396837154910
3695 224300372066340
3696 109951162777611
3697 53876069761026
3698 26388279066625
3699 12919261626368
3700 6322191859712
3701 3092376453120
3702 1511828488192
3703 738734374912
3704 360777252864
3705 176093659136
3706 85899345920
3707 41875931136
3708 20401094656
3709 9932111872
3710 4831838208
3711 2348810240
3712 1140850688
3713 553648128
3714 268435456
3715 130023424
3716 62914560
3717 30408704
3718 14680064
3719 7077888
3720 3407872
3721 1638400
3722 786432
3723 376832
3724 180224
3725 86016
3726 40960
3727 19456
3728 9216
3729 4352
3730 2048
3731 960
3732 448
3733 208
3734 96
3735 44
3736 20
3737 9
3738 4
3739 2
3740 0
3741 1
3742 643917749809707915127
3743 1456069742295335895077079
3744 13530418683947499839720997
3745 21886701680766177731519570
3746 17673963927723851363945108
3747 10822162869841039526615410
3748 5894794904210621876301729
3749 3047556458119244921161233
3750 1538050097324406358181547
3751 767458370478823642714616
3752 380866855601517129786233
3753 188509740659937499254093
3754 93176889101573821319294
3755 46022154461221424377420
3756 22721531586762027944186
3757 11214495902986825639512
3758 5533763701665604166782
3759 2730058432525783055804
3760 1346598639441739266304
3761 664079665138090639557
3762 327428998123101224959
3763 161408850322390577152
3764 79551547774503671040
3765 39199323103568776192
3766 19311433415458257928
3767 9511602019748541439
3768 4683743526700187402
3769 2305842990708424688
3770 1134907102154719231
3771 558446352966615040
3772 274719577099206656
3773 135107988786839552
3774 66428094497030144
3775 32651097297186816
3776 16044073672288256
3777 7881299347863808
3778 3870280929767168
3779 1899956092796720
3780 932385860354168
3781 457396837154877
3782 224300372066324
3783 109951162777605
3784 53876069761026
3785 26388279066624
3786 12919261626368
3787 6322191859712
3788 3092376453120
3789 1511828488192
3790 738734374912
3791 360777252864
3792 176093659136
3793 85899345920
3794 41875931136
3795 20401094656
3796 9932111872
3797 4831838208
3798 2348810240
3799 1140850688
3800 553648128
3801 268435456
3802 130023424
3803 62914560
3804 30408704
3805 14680064
3806 7077888
3807 3407872
3808 1638400
3809 786432
3810 376832
3811 180224
3812 86016
3813 40960
3814 19456
3815 9216
3816 4352
3817 2048
3818 960
3819 448
3820 208
3821 96
3822 44
3823 20
3824 9
3825 4
3826 2
3827 0
3828 1
3829 1127011434187291032772
3830 2782308901102012438815119
3831 26626433034763186712394347
3832 43701954901218457593421662
3833 35534723625188280432760079
3834 21830817391089790163313238
3835 11910882891187425484794021
3836 6163233592756682299535344
3837 3112052388316370621407889
3838 1553360828442136579159546
3839 771070280271055434569196
3840 381715641251900867236126
3841 188708622722171941051153
3842 93223369559909438921592
3843 46032989712758520003476
3844 22724050767379749260855
3845 11215079964035260660481
3846 5533898704446047971000
3847 2730089535579176866750
3848 1346605779680835928717
3849 664081297914310098941
3850 327429369895654780928
3851 161408934572491104256
3852 79551566766851550464
3853 39199327359881633904
3854 19311434363035444481
3855 9511602229128199610
3856 4683743572569096151
3857 2305843000657313790
3858 1134907104287522816
3859 558446353417502720
3860 274719577192923136
3861 135107988805910528
3862 66428094500806656
3863 32651097297907712
3864 16044073672418816
3865 7881299347885568
3866 3870280929770272
3867 1899956092797008
3868 932385860354142
3869 457396837154852
3870 224300372066315
3871 109951162777602
3872 53876069761025
3873 26388279066624
3874 12919261626368
3875 6322191859712
3876 3092376453120
3877 1511828488192
3878 738734374912
3879 360777252864
3880 176093659136
3881 85899345920
3882 41875931136
3883 20401094656
3884 9932111872
3885 4831838208
3886 2348810240
3887 1140850688
3888 553648128
3889 268435456
3890 130023424
3891 62914560
3892 30408704
3893 14680064
3894 7077888
3895 3407872
3896 1638400
3897 786432
3898 376832
3899 180224
3900 86016
3901 40960
3902 19456
3903 9216
3904 4352
3905 2048
3906 960
3907 448
3908 208
3909 96
3910 44
3911 20
3912 9
3913 4
3914 2
3915 0
3916 1
3917 1972541948353269945183
3918 5316516390843092183066813
3919 52393711883532324014162094
3920 87250722834837408332717365
3921 71435771090631439831523887
3922 44031975980703816834808504
3923 24063577413548585876911293
3924 12462500512428300608389059
3925 6295955407186368729087569
3926 3143596183432729607443580
3927 1560810261789172251692287
3928 772822740227404873852057
3929 382126718605387240744600
3930 188804806385642898678077
3931 93245818997087057000617
3932 46038216080314366283684
3933 22725264205103357128467
3934 11215360876580330099808
3935 5533963531773792056577
3936 2730104444976905586584
3937 1346609195866307231752
3938 664082077468423749631
3939 327429546985791363072
3940 161408974601591494400
3941 79551575764808602288
3942 39199329369926386688
3943 19311434808906742460
3944 9511602327241359257
3945 4683743593960046587
3946 2305843005271048192
3947 1134907105270038528
3948 558446353623547904
3949 274719577235324928
3950 135107988814430208
3951 66428094502465536
3952 32651097298216960
3953 16044073672472832
3954 7881299347894016
3955 3870280929771312
3956 1899956092797048
3957 932385860354109
3958 457396837154836
3959 224300372066309
3960 109951162777602
3961 53876069761024
3962 26388279066624
3963 12919261626368
3964 6322191859712
3965 3092376453120
3966 1511828488192
3967 738734374912
3968 360777252864
3969 176093659136
3970 85899345920
3971 41875931136
3972 20401094656
3973 9932111872
3974 4831838208
3975 2348810240
3976 1140850688
3977 553648128
3978 268435456
3979 130023424
3980 62914560
3981 30408704
3982 14680064
3983 7077888
3984 3407872
3985 1638400
3986 786432
3987 376832
3988 180224
3989 86016
3990 40960
3991 19456
3992 9216
3993 4352
3994 2048
3995 960
3996 448
3997 208
3998 96
3999 44
4000 20
4001 9
4002 4
4003 2
4004 0
4005 1
4006 3452424367654374081818
4007 10158924370739250425020372
4008 103088659074249774050405316
4009 174175102986545972059567520
4010 143589813098618717490886836
4011 88799376345912331702458297
4012 48609232701248252632861843
4013 25196652110647007230598196
4014 12735504623835234055181074
4015 6360914130940130792814769
4016 3158953053276279384398884
4017 1564426671744084681616509
4018 773671951794234687015654
4019 382325639286639216465422
4020 188851290123756823495939
4021 93256654497253875688927
4022 46040735275525606258241
4023 22725848266336139156159
4024 11215495879226602789322
4025 5533994634796134831429
4026 2730111585210932920371
4027 1346610828641809858558
4028 664082449240884310016
4029 327429631235880572160
4030 161408993593938070528
4031 79551580021121317896
4032 39199330317503558655
4033 19311435018286399242
4034 9511602373110267888
4035 4683743603908935679
4036 2305843007403851776
4037 1134907105720926208
4038 558446353717264384
4039 274719577254395904
4040 135107988818206720
4041 66428094503186432
4042 32651097298347520
4043 16044073672494592
4044 7881299347897120
4045 3870280929771600
4046 1899956092797022
4047 932385860354084
4048 457396837154827
4049 224300372066306
4050 109951162777601
4051 53876069761024
4052 26388279066624
4053 12919261626368
4054 6322191859712
4055 3092376453120
4056 1511828488192
4057 738734374912
4058 360777252864
4059 176093659136
4060 85899345920
4061 41875931136
4062 20401094656
4063 9932111872
4064 4831838208
4065 2348810240
4066 1140850688
4067 553648128
4068 268435456
4069 130023424
4070 62914560
4071 30408704
4072 14680064
4073 7077888
4074 3407872
4075 1638400
4076 786432
4077 376832
4078 180224
4079 86016
4080 40960
4081 19456
4082 9216
4083 4352
4084 2048
4085 960
4086 448
4087 208
4088 96
4089 44
4090 20
4091 9
4092 4
4093 2
4094 0
4095 1
4096 6042575684803159051601
4097 19411860409688763977201497
4098 202819283329908391181886900
4099 347658778920728795242602176
4100 288587728766529788779784153
4101 179059137594316588110076019
4102 98179537719535778317631580
4103 50935776224172236024161336
4104 25757982087077020711717281
4105 12869217227618618623671312
4106 6392557422319343432666425
4107 3166412277996772141070846
4108 1566180069308903684091641
4109 774083115575243355980573
4110 382421830480045409024421
4111 188873740158848980572302
4112 93261880904202953434322
4113 46041948714622197032063
4114 22726129178707644431804
4115 11215560706500644059392
4116 5534009544184393367749
4117 2730115001395012632575
4118 1346611608195738365952
4119 664082626330997907456
4120 327429671264978267392
4121 161409002591894823024
4122 79551582031166039297
4123 39199330763374853562
4124 19311435116399558615
4125 9511602394501218302
4126 4683743608522670080
4127 2305843008386367488
4128 1134907105926971392
4129 558446353759666176
4130 274719577262915584
4131 135107988819865600
4132 66428094503495680
4133 32651097298401536
4134 16044073672503040
4135 7881299347898160
4136 3870280929771640
4137 1899956092796989
4138 932385860354068
4139 457396837154821
4140 224300372066306
4141 109951162777600
4142 53876069761024
4143 26388279066624
4144 12919261626368
4145 6322191859712
4146 3092376453120
4147 1511828488192
4148 738734374912
4149 360777252864
4150 176093659136
4151 85899345920
4152 41875931136
4153 20401094656
4154 9932111872
4155 4831838208
4156 2348810240
4157 1140850688
4158 553648128
4159 268435456
4160 130023424
4161 62914560
4162 30408704
4163 14680064
4164 7077888
4165 3407872
4166 1638400
4167 786432
4168 376832
4169 180224
4170 86016
4171 40960
4172 19456
4173 9216
4174 4352
4175 2048
4176 960
4177 448
4178 208
4179 96
4180 44
4181 20
4182 9
4183 4
4184 2
4185 0
4186 1
4187 10575965471875530050838
4188 37092452583019688173202369
4189 399002183224649123176397696
4190 693859559298391208258789705
4191 579935406697321505916452000
4192 361018221112702007466230280
4193 198275067869126557003477589
4194 102954838049389485545988597
4195 52089480541341763483524537
4196 26033103293150755436076074
4197 12934389992840152538807004
4198 6407935529362654653487525
4199 3170030743227235618047482
4200 1567029473104627261786499
4201 774282053372849004391997
4202 382468315628682560456954
4203 188884575759752334789208
4204 93264400104344032164606
4205 46042532775717204453048
4206 22726264181265520432062
4207 11215591809505626686093
4208 5534016684415747948541
4209 2730116634170149437440
4210 1346611979968152541184
4211 664082710581081577216
4212 327429690257324217008
4213 161409006848207471616
4214 79551582978743204540
4215 39199330972754509721
4216 19311435162268467195
4217 9511602404450107392
4218 4683743610655473664
4219 2305843008837255168
4220 1134907106020687872
4221 558446353778737152
4222 274719577266692096
4223 135107988820586496
4224 66428094503626240
4225 32651097298423296
4226 16044073672506144
4227 7881299347898448
4228 3870280929771614
4229 1899956092796964
4230 932385860354059
4231 457396837154818
4232 224300372066305
4233 109951162777600
4234 53876069761024
4235 26388279066624
4236 12919261626368
4237 6322191859712
4238 3092376453120
4239 1511828488192
4240 738734374912
4241 360777252864
4242 176093659136
4243 85899345920
4244 41875931136
4245 20401094656
4246 9932111872
4247 4831838208
4248 2348810240
4249 1140850688
4250 553648128
4251 268435456
4252 130023424
4253 62914560
4254 30408704
4255 14680064
4256 7077888
4257 3407872
4258 1638400
4259 786432
4260 376832
4261 180224
4262 86016
4263 40960
4264 19456
4265 9216
4266 4352
4267 2048
4268 960
4269 448
4270 208
4271 96
4272 44
4273 20
4274 9
4275 4
4276 2
4277 0
4278 1
4279 18510491468663658323308
4280 70876618014792946052956551
4281 784892144942573361092074486
4282 1384657407246474824242605656
4283 1165279433064390894599991276
4284 727794893089882313652226005
4285 400369845443937418662824036
4286 208072934352719998285318035
4287 105325135688370025267402654
4288 52655326137503278940399946
4289 26167275323270132734322609
4290 12966079215150873268819714
4291 6415399242133506632256850
4292 3171784566033345847125246
4293 1567440675468527642680144
4294 774378247844179110443924
4295 382490765912313482036791
4296 188889802181290699943681
4297 93265613543624785613920
4298 46042813687954531251457
4299 22726329008508510406552
4300 11215606718888815886344
4301 5534020100599110828031
4302 2730117413723984949248
4303 1346612157058254820608
4304 664082750610177969152
4305 327429699255280827400
4306 161409008858252178431
4307 79551583424614498058
4308 39199331070867668976
4309 19311435183659417599
4310 9511602409063841792
4311 4683743611637989376
4312 2305843009043300352
4313 1134907106063089664
4314 558446353787256832
4315 274719577268350976
4316 135107988820895744
4317 66428094503680256
4318 32651097298431744
4319 16044073672507184
4320 7881299347898488
4321 3870280929771581
4322 1899956092796948
4323 932385860354053
4324 457396837154818
4325 224300372066304
4326 109951162777600
4327 53876069761024
4328 26388279066624
4329 12919261626368
4330 6322191859712
4331 3092376453120
4332 1511828488192
4333 738734374912
4334 360777252864
4335 176093659136
4336 85899345920
4337 41875931136
4338 20401094656
4339 9932111872
4340 4831838208
4341 2348810240
4342 1140850688
4343 553648128
4344 268435456
4345 130023424
4346 62914560
4347 30408704
4348 14680064
4349 7077888
4350 3407872
4351 1638400
4352 786432
4353 376832
4354 180224
4355 86016
4356 40960
4357 19456
4358 9216
4359 4352
4360 2048
4361 960
4362 448
4363 208
4364 96
4365 44
4366 20
4367 9
4368 4
4369 2
4370 0
4371 1
4372 32397826498454621725708
4373 135431456272379037001824421
4374 1543882866889099336769298966
4375 2762908910128637601903844178
4376 2341155991296972575086172148
4377 1467024217653514799306049443
4378 808354618371132220878689161
4379 420465767031352916324336502
4380 212940905319336710910409294
4381 106488455253128954192980813
4382 52931431419793861966803414
4383 26232547164494499276443209
4384 12981467088791553070829890
4385 6419018643577271918710545
4386 3172634056181188917420260
4387 1567639620792156797909161
4388 774424733590536630996900
4389 382501601552600906118675
4390 188892321382804355226304
4391 93266197604546212239818
4392 46042948690458703828293
4393 22726360111504022831155
4394 11215613859118778875902
4395 5534021733374062489600
4396 2730117785496376139776
4397 1346612241308335795456
4398 664082769602523619440
4399 327429703511593444609
4400 161409009805829340602
4401 79551583633994153943
4402 39199331116736577534
4403 19311435193608306688
4404 9511602411196645376
4405 4683743612088877056
4406 2305843009137016832
4407 1134907106082160640
4408 558446353791033344
4409 274719577269071872
4410 135107988821026304
4411 66428094503702016
4412 32651097298434848
4413 16044073672507472
4414 7881299347898462
4415 3870280929771556
4416 1899956092796939
4417 932385860354050
4418 457396837154817
4419 224300372066304
4420 109951162777600
4421 53876069761024
4422 26388279066624
4423 12919261626368
4424 6322191859712
4425 3092376453120
4426 1511828488192
4427 738734374912
4428 360777252864
4429 176093659136
4430 85899345920
4431 41875931136
4432 20401094656
4433 9932111872
4434 4831838208
4435 2348810240
4436 1140850688
4437 553648128
4438 268435456
4439 130023424
4440 62914560
4441 30408704
4442 14680064
4443 7077888
4444 3407872
4445 1638400
4446 786432
4447 376832
4448 180224
4449 86016
4450 40960
4451 19456
4452 9216
4453 4352
4454 2048
4455 960
4456 448
4457 208
4458 96
4459 44
4460 20
4461 9
4462 4
4463 2
4464 0
4465 1
4466 56704013699520883934626
4467 258782741713537105834476525
4468 3036612002069599023366622021
4469 5512458545349276883333372923
4470 4703070844435146715842444188
4471 2956753177495635971534495202
4472 1631890224361557788387947338
4473 849558109762830272681669643
4474 430459649962473541099906851
4475 215331644463813531322730355
4476 107056404613638979607678568
4477 53065816643991372832971821
4478 26264257573457330119501054
4479 12988932853962052693479320
4480 6420772658455289448273277
4481 3173045275653213974152449
4482 1567735816673596937151967
4483 774447183974884327040065
4484 382506827979068218664063
4485 188893534821947296759228
4486 93266478516695140940032
4487 46043013517684333609157
4488 22726375020884539277311
4489 11215617275301775933440
4490 5534022512927851616256
4491 2730117962586472879872
4492 1346612281337431560880
4493 664082778600480162816
4494 327429705521638144700
4495 161409010251700633497
4496 79551583732107313147
4497 39199331138127527936
4498 19311435198222041088
4499 9511602412179161088
4500 4683743612294922240
4501 2305843009179418624
4502 1134907106090680320
4503 558446353792692224
4504 274719577269381120
4505 135107988821080320
4506 66428094503710464
4507 32651097298435888
4508 16044073672507512
4509 7881299347898429
4510 3870280929771540
4511 1899956092796933
4512 932385860354050
4513 457396837154816
4514 224300372066304
4515 109951162777600
4516 53876069761024
4517 26388279066624
4518 12919261626368
4519 6322191859712
4520 3092376453120
4521 1511828488192
4522 738734374912
4523 360777252864
4524 176093659136
4525 85899345920
4526 41875931136
4527 20401094656
4528 9932111872
4529 4831838208
4530 2348810240
4531 1140850688
4532 553648128
4533 268435456
4534 130023424
4535 62914560
4536 30408704
4537 14680064
4538 7077888
4539 3407872
4540 1638400
4541 786432
4542 376832
4543 180224
4544 86016
4545 40960
4546 19456
4547 9216
4548 4352
4549 2048
4550 960
4551 448
4552 208
4553 96
4554 44
4555 20
4556 9
4557 4
4558 2
4559 0
4560 1
4561 99245706183062114945372
4562 494481829888197554403825870
4563 5972219442167199396234846064
4564 10997137825620668471534097090
4565 9446798223203486975346641346
4566 5958589230039695813498160424
4567 3294044921781352633792914809
4568 1716342959814172307270699431
4569 870068125399993641899680139
4570 435371013344974855096099254
4571 216499453293252723932170375
4572 107332967619087955045361700
4573 53131134313297777390513560
4574 26279649929234924404881126
4575 12992552680321081937756718
4576 6421622187168759202429347
4577 3173244224253890421348494
4578 1567782302668450753005778
4579 774458019629759092275967
4580 382509347180765953451704
4581 188894118882734541673406
4582 93266613519168262111885
4583 46043044620674776694781
4584 22726382161113785434112
4585 11215618908076634599424
4586 5534022884700231488768
4587 2730118046836552551424
4588 1346612300329777069064
4589 664082782856792765439
4590 327429706469215305482
4591 161409010461080289264
4592 79551583777976221695
4593 39199331148076417024
4594 19311435200354844672
4595 9511602412630048768
4596 4683743612388638720
4597 2305843009198489600
4598 1134907106094456832
4599 558446353793413120
4600 274719577269511680
4601 135107988821102080
4602 66428094503713568
4603 32651097298436176
4604 16044073672507486
4605 7881299347898404
4606 3870280929771531
4607 1899956092796930
4608 932385860354049
4609 457396837154816
4610 224300372066304
4611 109951162777600
4612 53876069761024
4613 26388279066624
4614 12919261626368
4615 6322191859712
4616 3092376453120
4617 1511828488192
4618 738734374912
4619 360777252864
4620 176093659136
4621 85899345920
4622 41875931136
4623 20401094656
4624 9932111872
4625 4831838208
4626 2348810240
4627 1140850688
4628 553648128
4629 268435456
4630 130023424
4631 62914560
4632 30408704
4633 14680064
4634 7077888
4635 3407872
4636 1638400
4637 786432
4638 376832
4639 180224
4640 86016
4641 40960
4642 19456
4643 9216
4644 4352
4645 2048
4646 960
4647 448
4648 208
4649 96
4650 44
4651 20
4652 9
4653 4
4654 2
4655 0
4656 1
4657 173703932987338406133277
4658 944853973934409160220598114
4659 11745042134716171904124350120
4660 21936662601665037779016324530
4661 18973206129207945211853369995
4662 12006694241331065038011589865
4663 6648424249340944009105902788
4664 3467086639499676401230138518
4665 1758420203301268180515305626
4666 880153989528085558765372630
4667 437771315879751276936485673
4668 217068383318319666721280621
4669 107467451710599823990488376
4670 53162854476729294413693690
4671 26287116629943311566391453
4672 12994306781515089990037044
4673 6422033414164953357469946
4674 3173340420732959971721816
4675 1567804753092178287685374
4676 774463246057598797042784
4677 382510560619735306827009
4678 188894399794829766690712
4679 93266678346384421683208
4680 46043059530053901549567
4681 22726385577296597348352
4682 11215619687630400741376
4683 5534023061790325533952
4684 2730118086865648017520
4685 1346612309327733581057
4686 664082784866837462458
4687 327429706915086598103
4688 161409010559193448446
4689 79551583799367172096
4690 39199331152690151424
4691 19311435201337360384
4692 9511602412836093952
4693 4683743612431040512
4694 2305843009207009280
4695 1134907106096115712
4696 558446353793722368
4697 274719577269565696
4698 135107988821110528
4699 66428094503714608
4700 32651097298436216
4701 16044073672507453
4702 7881299347898388
4703 3870280929771525
4704 1899956092796930
4705 932385860354048
4706 457396837154816
4707 224300372066304
4708 109951162777600
4709 53876069761024
4710 26388279066624
4711 12919261626368
4712 6322191859712
4713 3092376453120
4714 1511828488192
4715 738734374912
4716 360777252864
4717 176093659136
4718 85899345920
4719 41875931136
4720 20401094656
4721 9932111872
4722 4831838208
4723 2348810240
4724 1140850688
4725 553648128
4726 268435456
4727 130023424
4728 62914560
4729 30408704
4730 14680064
4731 7077888
4732 3407872
4733 1638400
4734 786432
4735 376832
4736 180224
4737 86016
4738 40960
4739 19456
4740 9216
4741 4352
4742 2048
4743 960
4744 448
4745 208
4746 96
4747 44
4748 20
4749 9
4750 4
4751 2
4752 0
4753 1
4754 304023796048309773246829
4755 1805420772410834269367349864
4756 23096523449419604301685495334
4757 43754120902763566721039414543
4758 38102262476341481067647139807
4759 24191126578093187506207475939
4760 13417129155599559391312443425
4761 7002869320235234550081198348
4762 3553380930491727595962333374
4763 1779124934736732613354739428
4764 885085692919657475009129199
4765 438941221664256294652961118
4766 217345159095621520414319119
4767 107532790541745497031329273
4768 53178248883510765187655171
4769 26290736648298837436865345
4770 12995156327332772638342036
4771 6422232364175545668896311
4772 3173386906828521400481281
4773 1567815588751981593959104
4774 774465765259158703282634
4775 382511144680434153035077
4776 188894534797285527650355
4777 93266709449372192014334
4778 46043066670282781884416
4779 22726387210071409629184
4780 11215620059402775074560
4781 5534023146040404578992
4782 2730118105857993458688
4783 1346612313584046176956
4784 664082785814414622617
4785 327429707124466253819
4786 161409010605062356992
4787 79551583809316061184
4788 39199331154822955008
4789 19311435201788248064
4790 9511602412929810432
4791 4683743612450111488
4792 2305843009210785792
4793 1134907106096836608
4794 558446353793852928
4795 274719577269587456
4796 135107988821113632
4797 66428094503714896
4798 32651097298436190
4799 16044073672507428
4800 7881299347898379
4801 3870280929771522
4802 1899956092796929
4803 932385860354048
4804 457396837154816
4805 224300372066304
4806 109951162777600
4807 53876069761024
4808 26388279066624
4809 12919261626368
4810 6322191859712
4811 3092376453120
4812 1511828488192
4813 738734374912
4814 360777252864
4815 176093659136
4816 85899345920
4817 41875931136
4818 20401094656
4819 9932111872
4820 4831838208
4821 2348810240
4822 1140850688
4823 553648128
4824 268435456
4825 130023424
4826 62914560
4827 30408704
4828 14680064
4829 7077888
4830 3407872
4831 1638400
4832 786432
4833 376832
4834 180224
4835 86016
4836 40960
4837 19456
4838 9216
4839 4352
4840 2048
4841 960
4842 448
4843 208
4844 96
4845 44
4846 20
4847 9
4848 4
4849 2
4850 0
4851 1
4852 532115001508697421393774
4853 3449781686383164940647682164
4854 45416396693138362756676432836
4855 87262132627283030944034380456
4856 76509561624583639691628087728
4857 48735155296374375533416735434
4858 27074045163825998878870602536
4859 14142920171476214020154966580
4860 7179788178086940034041478592
4861 3595869844836936485055524800
4862 1789253993809026809853391993
4863 887490471181326831775949364
4864 439510608560787724479343679
4865 217479688964585632076680534
4866 107564515184436633737025790
4867 53185716008977410562416828
4868 26292490788050243012245673
4869 12995567557605600893144996
4870 6422328560903091753591827
4871 3173409357266835384951936
4872 1567820815180005340921276
4873 774466978697993873537280
4874 382511425592498326601925
4875 188894599624496617881599
4876 93266724358750600036352
4877 46043070086465500803072
4878 22726387989625164453120
4879 11215620236492867816448
4880 5534023186069499902984
4881 2730118114855949956095
4882 1346612315594090872586
4883 664082786260285915120
4884 327429707222579412991
4885 161409010626453307392
4886 79551583813929795584
4887 39199331155805470720
4888 19311435201994293248
4889 9511602412972212224
4890 4683743612458631168
4891 2305843009212444672
4892 1134907106097145856
4893 558446353793906944
4894 274719577269595904
4895 135107988821114672
4896 66428094503714936
4897 32651097298436157
4898 16044073672507412
4899 7881299347898373
4900 3870280929771522
4901 1899956092796928
4902 932385860354048
4903 457396837154816
4904 224300372066304
4905 109951162777600
4906 53876069761024
4907 26388279066624
4908 12919261626368
4909 6322191859712
4910 3092376453120
4911 1511828488192
4912 738734374912
4913 360777252864
4914 176093659136
4915 85899345920
4916 41875931136
4917 20401094656
4918 9932111872
4919 4831838208
4920 2348810240
4921 1140850688
4922 553648128
4923 268435456
4924 130023424
4925 62914560
4926 30408704
4927 14680064
4928 7077888
4929 3407872
4930 1638400
4931 786432
4932 376832
4933 180224
4934 86016
4935 40960
4936 19456
4937 9216
4938 4352
4939 2048
4940 960
4941 448
4942 208
4943 96
4944 44
4945 20
4946 9
4947 4
4948 2
4949 0
4950 1
4951 931329647583272532815226
4952 6591803816390492772785794453
4953 89300429639792772557916298607
4954 174017145933183167036922891009
4955 153616016707376420005399111565
4956 98170992423679749616656917910
4957 54626118798631431560608094950
4958 28559782792604190858036862967
4959 14505519592101429861715205360
4960 7266951776390950144258618344
4961 3616666175860300702606562453
4962 1794195233789277396890010534
4963 888661355917814720058950098
4964 439787483102371726410486087
4965 217545037544283362499590161
4966 107579910526429918331049252
4967 53189336113631661467354369
4968 26293340341391218138162655
4969 12995766508213780146669633
4970 6422375047038031074736895
4971 3173420192928011000276664
4972 1567823334381391655769022
4973 774467562758639015953037
4974 382511560594944617349117
4975 188894630727482996621312
4976 93266731498979295227904
4977 46043071719240290099200
4978 22726388361397536091392
4979 11215620320742946562160
4980 5534023205061845312769
4981 2730118119112262548922
4982 1346612316541668032471
4983 664082786469665570814
4984 327429707268448321536
4985 161409010636402196480
4986 79551583816062599168
4987 39199331156256358400
4988 19311435202088009728
4989 9511602412991283200
4990 4683743612462407680
4991 2305843009213165568
4992 1134907106097276416
4993 558446353793928704
4994 274719577269599008
4995 135107988821114960
4996 66428094503714910
4997 32651097298436132
4998 16044073672507403
4999 7881299347898370
5000 3870280929771521
5001 1899956092796928
5002 932385860354048
5003 457396837154816
5004 224300372066304
5005 109951162777600
5006 53876069761024
5007 26388279066624
5008 12919261626368
5009 6322191859712
5010 3092376453120
5011 1511828488192
5012 738734374912
5013 360777252864
5014 176093659136
5015 85899345920
5016 41875931136
5017 20401094656
5018 9932111872
5019 4831838208
5020 2348810240
5021 1140850688
5022 553648128
5023 268435456
5024 130023424
5025 62914560
5026 30408704
5027 14680064
5028 7077888
5029 3407872
5030 1638400
5031 786432
5032 376832
5033 180224
5034 86016
5035 40960
5036 19456
5037 9216
5038 4352
5039 2048
5040 960
5041 448
5042 208
5043 96
5044 44
5045 20
5046 9
5047 4
5048 2
5049 0
5050 1