0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 1
8 1
9 3
10 5
11 7
12 8
13 8
14 8
15 8
16 7
17 5
18 3
19 1
20 1
21 4
22 9
23 16
24 24
25 32
26 40
27 48
28 55
29 60
30 63
31 64
32 64
33 64
34 64
35 64
36 63
37 60
38 55
39 48
40 40
41 32
42 24
43 16
44 9
45 4
46 1
47 1
48 5
49 14
50 30
51 54
52 86
53 126
54 174
55 229
56 289
57 352
58 416
59 480
60 544
61 608
62 672
63 735
64 795
65 850
66 898
67 938
68 970
69 994
70 1010
71 1019
72 1023
73 1024
74 1024
75 1024
76 1024
77 1024
78 1024
79 1023
80 1019
81 1010
82 994
83 970
84 938
85 898
86 850
87 795
88 735
89 672
90 608
91 544
92 480
93 416
94 352
95 289
96 229
97 174
98 126
99 86
100 54
101 30
102 14
103 5
104 1
105 1
106 6
107 20
108 50
109 104
110 190
111 316
112 490
113 719
114 1008
115 1360
116 1776
117 2256
118 2800
119 3408
120 4080
121 4815
122 5610
123 6460
124 7358
125 8296
126 9266
127 10260
128 11270
129 12289
130 13312
131 14336
132 15360
133 16384
134 17408
135 18432
136 19456
137 20479
138 21498
139 22508
140 23502
141 24472
142 25410
143 26308
144 27158
145 27953
146 28688
147 29360
148 29968
149 30512
150 30992
151 31408
152 31760
153 32049
154 32278
155 32452
156 32578
157 32664
158 32718
159 32748
160 32762
161 32767
162 32768
163 32768
164 32768
165 32768
166 32768
167 32768
168 32768
169 32767
170 32762
171 32748
172 32718
173 32664
174 32578
175 32452
176 32278
177 32049
178 31760
179 31408
180 30992
181 30512
182 29968
183 29360
184 28688
185 27953
186 27158
187 26308
188 25410
189 24472
190 23502
191 22508
192 21498
193 20479
194 19456
195 18432
196 17408
197 16384
198 15360
199 14336
200 13312
201 12289
202 11270
203 10260
204 9266
205 8296
206 7358
207 6460
208 5610
209 4815
210 4080
211 3408
212 2800
213 2256
214 1776
215 1360
216 1008
217 719
218 490
219 316
220 190
221 104
222 50
223 20
224 6
225 1
226 1
227 7
228 27
229 77
230 181
231 371
232 687
233 1177
234 1896
235 2904
236 4264
237 6040
238 8296
239 11096
240 14504
241 18584
242 23399
243 29009
244 35469
245 42827
246 51123
247 60389
248 70649
249 81919
250 94208
251 107520
252 121856
253 137216
254 153600
255 171008
256 189440
257 208896
258 229375
259 250873
260 273381
261 296883
262 321355
263 346765
264 373073
265 400231
266 428184
267 456872
268 486232
269 516200
270 546712
271 577704
272 609112
273 640872
274 672921
275 705199
276 737651
277 770229
278 802893
279 835611
280 868359
281 901121
282 933888
283 966656
284 999424
285 1032192
286 1064960
287 1097728
288 1130496
289 1163264
290 1196031
291 1228793
292 1261541
293 1294259
294 1326923
295 1359501
296 1391953
297 1424231
298 1456280
299 1488040
300 1519448
301 1550440
302 1580952
303 1610920
304 1640280
305 1668968
306 1696921
307 1724079
308 1750387
309 1775797
310 1800269
311 1823771
312 1846279
313 1867777
314 1888256
315 1907712
316 1926144
317 1943552
318 1959936
319 1975296
320 1989632
321 2002944
322 2015233
323 2026503
324 2036763
325 2046029
326 2054325
327 2061683
328 2068143
329 2073753
330 2078568
331 2082648
332 2086056
333 2088856
334 2091112
335 2092888
336 2094248
337 2095256
338 2095975
339 2096465
340 2096781
341 2096971
342 2097075
343 2097125
344 2097145
345 2097151
346 2097152
347 2097152
348 2097152
349 2097152
350 2097152
351 2097152
352 2097152
353 2097152
354 2097151
355 2097145
356 2097125
357 2097075
358 2096971
359 2096781
360 2096465
361 2095975
362 2095256
363 2094248
364 2092888
365 2091112
366 2088856
367 2086056
368 2082648
369 2078568
370 2073753
371 2068143
372 2061683
373 2054325
374 2046029
375 2036763
376 2026503
377 2015233
378 2002944
379 1989632
380 1975296
381 1959936
382 1943552
383 1926144
384 1907712
385 1888256
386 1867777
387 1846279
388 1823771
389 1800269
390 1775797
391 1750387
392 1724079
393 1696921
394 1668968
395 1640280
396 1610920
397 1580952
398 1550440
399 1519448
400 1488040
401 1456280
402 1424231
403 1391953
404 1359501
405 1326923
406 1294259
407 1261541
408 1228793
409 1196031
410 1163264
411 1130496
412 1097728
413 1064960
414 1032192
415 999424
416 966656
417 933888
418 901121
419 868359
420 835611
421 802893
422 770229
423 737651
424 705199
425 672921
426 640872
427 609112
428 577704
429 546712
430 516200
431 486232
432 456872
433 428184
434 400231
435 373073
436 346765
437 321355
438 296883
439 273381
440 250873
441 229375
442 208896
443 189440
444 171008
445 153600
446 137216
447 121856
448 107520
449 94208
450 81919
451 70649
452 60389
453 51123
454 42827
455 35469
456 29009
457 23399
458 18584
459 14504
460 11096
461 8296
462 6040
463 4264
464 2904
465 1896
466 1177
467 687
468 371
469 181
470 77
471 27
472 7
473 1
474 1
475 8
476 35
477 112
478 293
479 664
480 1351
481 2528
482 4424
483 7328
484 11592
485 17632
486 25928
487 37024
488 51528
489 70112
490 93511
491 122520
492 157989
493 200816
494 251939
495 312328
496 382977
497 464896
498 559104
499 666624
500 788480
501 925696
502 1079296
503 1250304
504 1439744
505 1648640
506 1878015
507 2128888
508 2402269
509 2699152
510 3020507
511 3367272
512 3740345
513 4140576
514 4568760
515 5025632
516 5511864
517 6028064
518 6574776
519 7152480
520 7761592
521 8402464
522 9075385
523 9780584
524 10518235
525 11288464
526 12091357
527 12926968
528 13795327
529 14696448
530 15630336
531 16596992
532 17596416
533 18628608
534 19693568
535 20791296
536 21921792
537 23085056
538 24281087
539 25509880
540 26771421
541 28065680
542 29392603
543 30752104
544 32144057
545 33568288
546 35024568
547 36512608
548 38032056
549 39582496
550 41163448
551 42774368
552 44414648
553 46083616
554 47780537
555 49504616
556 51255003
557 53030800
558 54831069
559 56654840
560 58501119
561 60368896
562 62257152
563 64164864
564 66091008
565 68034560
566 69994496
567 71969792
568 73959424
569 75962368
570 77977601
571 80004104
572 82040867
573 84086896
574 86141221
575 88202904
576 90271047
577 92344800
578 94423368
579 96506016
580 98592072
581 100680928
582 102772040
583 104864928
584 106959176
585 109054432
586 111150407
587 113246872
588 115343653
589 117440624
590 119537699
591 121634824
592 123731969
593 125829120
594 127926272
595 130023424
596 132120576
597 134217728
598 136314880
599 138412032
600 140509184
601 142606336
602 144703487
603 146800632
604 148897757
605 150994832
606 153091803
607 155188584
608 157285049
609 159381024
610 161476280
611 163570528
612 165663416
613 167754528
614 169843384
615 171929440
616 174012088
617 176090656
618 178164409
619 180232552
620 182294235
621 184348560
622 186394589
623 188431352
624 190457855
625 192473088
626 194476032
627 196465664
628 198440960
629 200400896
630 202344448
631 204270592
632 206178304
633 208066560
634 209934337
635 211780616
636 213604387
637 215404656
638 217180453
639 218930840
640 220654919
641 222351840
642 224020808
643 225661088
644 227272008
645 228852960
646 230403400
647 231922848
648 233410888
649 234867168
650 236291399
651 237683352
652 239042853
653 240369776
654 241664035
655 242925576
656 244154369
657 245350400
658 246513664
659 247644160
660 248741888
661 249806848
662 250839040
663 251838464
664 252805120
665 253739008
666 254640129
667 255508488
668 256344099
669 257146992
670 257917221
671 258654872
672 259360071
673 260032992
674 260673864
675 261282976
676 261860680
677 262407392
678 262923592
679 263409824
680 263866696
681 264294880
682 264695111
683 265068184
684 265414949
685 265736304
686 266033187
687 266306568
688 266557441
689 266786816
690 266995712
691 267185152
692 267356160
693 267509760
694 267646976
695 267768832
696 267876352
697 267970560
698 268052479
699 268123128
700 268183517
701 268234640
702 268277467
703 268312936
704 268341945
705 268365344
706 268383928
707 268398432
708 268409528
709 268417824
710 268423864
711 268428128
712 268431032
713 268432928
714 268434105
715 268434792
716 268435163
717 268435344
718 268435421
719 268435448
720 268435455
721 268435456
722 268435456
723 268435456
724 268435456
725 268435456
726 268435456
727 268435456
728 268435456
729 268435456
730 268435455
731 268435448
732 268435421
733 268435344
734 268435163
735 268434792
736 268434105
737 268432928
738 268431032
739 268428128
740 268423864
741 268417824
742 268409528
743 268398432
744 268383928
745 268365344
746 268341945
747 268312936
748 268277467
749 268234640
750 268183517
751 268123128
752 268052479
753 267970560
754 267876352
755 267768832
756 267646976
757 267509760
758 267356160
759 267185152
760 266995712
761 266786816
762 266557441
763 266306568
764 266033187
765 265736304
766 265414949
767 265068184
768 264695111
769 264294880
770 263866696
771 263409824
772 262923592
773 262407392
774 261860680
775 261282976
776 260673864
777 260032992
778 259360071
779 258654872
780 257917221
781 257146992
782 256344099
783 255508488
784 254640129
785 253739008
786 252805120
787 251838464
788 250839040
789 249806848
790 248741888
791 247644160
792 246513664
793 245350400
794 244154369
795 242925576
796 241664035
797 240369776
798 239042853
799 237683352
800 236291399
801 234867168
802 233410888
803 231922848
804 230403400
805 228852960
806 227272008
807 225661088
808 224020808
809 222351840
810 220654919
811 218930840
812 217180453
813 215404656
814 213604387
815 211780616
816 209934337
817 208066560
818 206178304
819 204270592
820 202344448
821 200400896
822 198440960
823 196465664
824 194476032
825 192473088
826 190457855
827 188431352
828 186394589
829 184348560
830 182294235
831 180232552
832 178164409
833 176090656
834 174012088
835 171929440
836 169843384
837 167754528
838 165663416
839 163570528
840 161476280
841 159381024
842 157285049
843 155188584
844 153091803
845 150994832
846 148897757
847 146800632
848 144703487
849 142606336
850 140509184
851 138412032
852 136314880
853 134217728
854 132120576
855 130023424
856 127926272
857 125829120
858 123731969
859 121634824
860 119537699
861 117440624
862 115343653
863 113246872
864 111150407
865 109054432
866 106959176
867 104864928
868 102772040
869 100680928
870 98592072
871 96506016
872 94423368
873 92344800
874 90271047
875 88202904
876 86141221
877 84086896
878 82040867
879 80004104
880 77977601
881 75962368
882 73959424
883 71969792
884 69994496
885 68034560
886 66091008
887 64164864
888 62257152
889 60368896
890 58501119
891 56654840
892 54831069
893 53030800
894 51255003
895 49504616
896 47780537
897 46083616
898 44414648
899 42774368
900 41163448
901 39582496
902 38032056
903 36512608
904 35024568
905 33568288
906 32144057
907 30752104
908 29392603
909 28065680
910 26771421
911 25509880
912 24281087
913 23085056
914 21921792
915 20791296
916 19693568
917 18628608
918 17596416
919 16596992
920 15630336
921 14696448
922 13795327
923 12926968
924 12091357
925 11288464
926 10518235
927 9780584
928 9075385
929 8402464
930 7761592
931 7152480
932 6574776
933 6028064
934 5511864
935 5025632
936 4568760
937 4140576
938 3740345
939 3367272
940 3020507
941 2699152
942 2402269
943 2128888
944 1878015
945 1648640
946 1439744
947 1250304
948 1079296
949 925696
950 788480
951 666624
952 559104
953 464896
954 382977
955 312328
956 251939
957 200816
958 157989
959 122520
960 93511
961 70112
962 51528
963 37024
964 25928
965 17632
966 11592
967 7328
968 4424
969 2528
970 1351
971 664
972 293
973 112
974 35
975 8
976 1
977 1
978 9
979 44
980 156
981 449
982 1113
983 2464
984 4992
985 9416
986 16744
987 28336
988 45968
989 71896
990 108920
991 160448
992 230560
993 324071
994 446591
995 604580
996 805396
997 1057335
998 1369663
999 1752640
1000 2217536
1001 2776640
1002 3443264
1003 4231744
1004 5157440
1005 6236736
1006 7487040
1007 8926784
1008 10575424
1009 12453439
1010 14582327
1011 16984596
1012 19683748
1013 22704255
1014 26071527
1015 29811872
1016 33952448
1017 38521208
1018 43546840
1019 49058704
1020 55086768
1021 61661544
1022 68814024
1023 76575616
1024 84978080
1025 94053465
1026 103834049
1027 114352284
1028 125640748
1029 137732105
1030 150659073
1031 164454400
1032 179150848
1033 194781184
1034 211378176
1035 228974592
1036 247603200
1037 267296768
1038 288088064
1039 310009856
1040 333094912
1041 357375999
1042 382885879
1043 409657300
1044 437722980
1045 467115583
1046 497867687
1047 530011744
1048 563580032
1049 598604600
1050 635117208
1051 673149264
1052 712731760
1053 753895208
1054 796669576
1055 841084224
1056 887167840
1057 934948377
1058 984452993
1059 1035707996
1060 1088738796
1061 1143569865
1062 1200224705
1063 1258725824
1064 1319094720
1065 1381351872
1066 1445516736
1067 1511607744
1068 1579642304
1069 1649636800
1070 1721606592
1071 1795566016
1072 1871528384
1073 1949505985
1074 2029510089
1075 2111550956
1076 2195637852
1077 2281779073
1078 2369981977
1079 2460253024
1080 2552597824
1081 2647021192
1082 2743527208
1083 2842119280
1084 2942800208
1085 3045572248
1086 3150437176
1087 3257396352
1088 3366450784
1089 3477601191
1090 3590848063
1091 3706191716
1092 3823632340
1093 3943170039
1094 4064804863
1095 4188536832
1096 4314365952
1097 4442292224
1098 4572315648
1099 4704436224
1100 4838653952
1101 4974968832
1102 5113380864
1103 5253890048
1104 5396496384
1105 5541199871
1106 5688000503
1107 5836898260
1108 5987893092
1109 6140984895
1110 6296173479
1111 6453458528
1112 6612839552
1113 6774315832
1114 6937886360
1115 7103549776
1116 7271304304
1117 7441147688
1118 7613077128
1119 7787089216
1120 7963179872
1121 8141344281
1122 8321576833
1123 8503871068
1124 8688219628
1125 8874614217
1126 9063045569
1127 9253503424
1128 9445976512
1129 9640452544
1130 9836918208
1131 10035359168
1132 10235760064
1133 10438104512
1134 10642375104
1135 10848553408
1136 11056619968
1137 11266554305
1138 11478334921
1139 11691939308
1140 11907343964
1141 12124524417
1142 12343455257
1143 12564110176
1144 12786462016
1145 13010482824
1146 13236143912
1147 13463415920
1148 13692268880
1149 13922672280
1150 14154595128
1151 14388006016
1152 14622873184
1153 14859164583
1154 15096847935
1155 15335890788
1156 15576260564
1157 15817924599
1158 16060850175
1159 16305004544
1160 16550354944
1161 16796868608
1162 17044512768
1163 17293254656
1164 17543061504
1165 17793900544
1166 18045739008
1167 18298544128
1168 18552283136
1169 18806923265
1170 19062431753
1171 19318775852
1172 19575922844
1173 19833840065
1174 20092494937
1175 20351855008
1176 20611888000
1177 20872561864
1178 21133844840
1179 21395705520
1180 21658112912
1181 21921036504
1182 22184446328
1183 22448313024
1184 22712607904
1185 22977303015
1186 23242371199
1187 23507786148
1188 23773522452
1189 24039555639
1190 24305862207
1191 24572419648
1192 24839206464
1193 25106202176
1194 25373387328
1195 25640743488
1196 25908253248
1197 26175900224
1198 26443669056
1199 26711545408
1200 26979515968
1201 27247568447
1202 27515691575
1203 27783875092
1204 28052109732
1205 28320387199
1206 28588700135
1207 28857042080
1208 29125407424
1209 29393791352
1210 29662189784
1211 29930599312
1212 30199017136
1213 30467441000
1214 30735869128
1215 31004300160
1216 31272733088
1217 31541167193
1218 31809601985
1219 32078037148
1220 32346472492
1221 32614907913
1222 32883343361
1223 33151778816
1224 33420214272
1225 33688649728
1226 33957085184
1227 34225520640
1228 34493956096
1229 34762391552
1230 35030827008
1231 35299262464
1232 35567697920
1233 35836133375
1234 36104568823
1235 36373004244
1236 36641439588
1237 36909874751
1238 37178309543
1239 37446743648
1240 37715176576
1241 37983607608
1242 38252035736
1243 38520459600
1244 38788877424
1245 39057286952
1246 39325685384
1247 39594069312
1248 39862434656
1249 40130776601
1250 40399089537
1251 40667367004
1252 40935601644
1253 41203785161
1254 41471908289
1255 41739960768
1256 42007931328
1257 42275807680
1258 42543576512
1259 42811223488
1260 43078733248
1261 43346089408
1262 43613274560
1263 43880270272
1264 44147057088
1265 44413614529
1266 44679921097
1267 44945954284
1268 45211690588
1269 45477105537
1270 45742173721
1271 46006868832
1272 46271163712
1273 46535030408
1274 46798440232
1275 47061363824
1276 47323771216
1277 47585631896
1278 47846914872
1279 48107588736
1280 48367621728
1281 48626981799
1282 48885636671
1283 49143553892
1284 49400700884
1285 49657044983
1286 49912553471
1287 50167193600
1288 50420932608
1289 50673737728
1290 50925576192
1291 51176415232
1292 51426222080
1293 51674963968
1294 51922608128
1295 52169121792
1296 52414472192
1297 52658626561
1298 52901552137
1299 53143216172
1300 53383585948
1301 53622628801
1302 53860312153
1303 54096603552
1304 54331470720
1305 54564881608
1306 54796804456
1307 55027207856
1308 55256060816
1309 55483332824
1310 55708993912
1311 55933014720
1312 56155366560
1313 56376021479
1314 56594952319
1315 56812132772
1316 57027537428
1317 57241141815
1318 57452922431
1319 57662856768
1320 57870923328
1321 58077101632
1322 58281372224
1323 58483716672
1324 58684117568
1325 58882558528
1326 59079024192
1327 59273500224
1328 59465973312
1329 59656431167
1330 59844862519
1331 60031257108
1332 60215605668
1333 60397899903
1334 60578132455
1335 60756296864
1336 60932387520
1337 61106399608
1338 61278329048
1339 61448172432
1340 61615926960
1341 61781590376
1342 61945160904
1343 62106637184
1344 62266018208
1345 62423303257
1346 62578491841
1347 62731583644
1348 62882578476
1349 63031476233
1350 63178276865
1351 63322980352
1352 63465586688
1353 63606095872
1354 63744507904
1355 63880822784
1356 64015040512
1357 64147161088
1358 64277184512
1359 64405110784
1360 64530939904
1361 64654671873
1362 64776306697
1363 64895844396
1364 65013285020
1365 65128628673
1366 65241875545
1367 65353025952
1368 65462080384
1369 65569039560
1370 65673904488
1371 65776676528
1372 65877357456
1373 65975949528
1374 66072455544
1375 66166878912
1376 66259223712
1377 66349494759
1378 66437697663
1379 66523838884
1380 66607925780
1381 66689966647
1382 66769970751
1383 66847948352
1384 66923910720
1385 66997870144
1386 67069839936
1387 67139834432
1388 67207868992
1389 67273960000
1390 67338124864
1391 67400382016
1392 67460750912
1393 67519252031
1394 67575906871
1395 67630737940
1396 67683768740
1397 67735023743
1398 67784528359
1399 67832308896
1400 67878392512
1401 67922807160
1402 67965581528
1403 68006744976
1404 68046327472
1405 68084359528
1406 68120872136
1407 68155896704
1408 68189464992
1409 68221609049
1410 68252361153
1411 68281753756
1412 68309819436
1413 68336590857
1414 68362100737
1415 68386381824
1416 68409466880
1417 68431388672
1418 68452179968
1419 68471873536
1420 68490502144
1421 68508098560
1422 68524695552
1423 68540325888
1424 68555022336
1425 68568817663
1426 68581744631
1427 68593835988
1428 68605124452
1429 68615642687
1430 68625423271
1431 68634498656
1432 68642901120
1433 68650662712
1434 68657815192
1435 68664389968
1436 68670418032
1437 68675929896
1438 68680955528
1439 68685524288
1440 68689664864
1441 68693405209
1442 68696772481
1443 68699792988
1444 68702492140
1445 68704894409
1446 68707023297
1447 68708901312
1448 68710549952
1449 68711989696
1450 68713240000
1451 68714319296
1452 68715244992
1453 68716033472
1454 68716700096
1455 68717259200
1456 68717724096
1457 68718107073
1458 68718419401
1459 68718671340
1460 68718872156
1461 68719030145
1462 68719152665
1463 68719246176
1464 68719316288
1465 68719367816
1466 68719404840
1467 68719430768
1468 68719448400
1469 68719459992
1470 68719467320
1471 68719471744
1472 68719474272
1473 68719475623
1474 68719476287
1475 68719476580
1476 68719476692
1477 68719476727
1478 68719476735
1479 68719476736
1480 68719476736
1481 68719476736
1482 68719476736
1483 68719476736
1484 68719476736
1485 68719476736
1486 68719476736
1487 68719476736
1488 68719476736
1489 68719476735
1490 68719476727
1491 68719476692
1492 68719476580
1493 68719476287
1494 68719475623
1495 68719474272
1496 68719471744
1497 68719467320
1498 68719459992
1499 68719448400
1500 68719430768
1501 68719404840
1502 68719367816
1503 68719316288
1504 68719246176
1505 68719152665
1506 68719030145
1507 68718872156
1508 68718671340
1509 68718419401
1510 68718107073
1511 68717724096
1512 68717259200
1513 68716700096
1514 68716033472
1515 68715244992
1516 68714319296
1517 68713240000
1518 68711989696
1519 68710549952
1520 68708901312
1521 68707023297
1522 68704894409
1523 68702492140
1524 68699792988
1525 68696772481
1526 68693405209
1527 68689664864
1528 68685524288
1529 68680955528
1530 68675929896
1531 68670418032
1532 68664389968
1533 68657815192
1534 68650662712
1535 68642901120
1536 68634498656
1537 68625423271
1538 68615642687
1539 68605124452
1540 68593835988
1541 68581744631
1542 68568817663
1543 68555022336
1544 68540325888
1545 68524695552
1546 68508098560
1547 68490502144
1548 68471873536
1549 68452179968
1550 68431388672
1551 68409466880
1552 68386381824
1553 68362100737
1554 68336590857
1555 68309819436
1556 68281753756
1557 68252361153
1558 68221609049
1559 68189464992
1560 68155896704
1561 68120872136
1562 68084359528
1563 68046327472
1564 68006744976
1565 67965581528
1566 67922807160
1567 67878392512
1568 67832308896
1569 67784528359
1570 67735023743
1571 67683768740
1572 67630737940
1573 67575906871
1574 67519252031
1575 67460750912
1576 67400382016
1577 67338124864
1578 67273960000
1579 67207868992
1580 67139834432
1581 67069839936
1582 66997870144
1583 66923910720
1584 66847948352
1585 66769970751
1586 66689966647
1587 66607925780
1588 66523838884
1589 66437697663
1590 66349494759
1591 66259223712
1592 66166878912
1593 66072455544
1594 65975949528
1595 65877357456
1596 65776676528
1597 65673904488
1598 65569039560
1599 65462080384
1600 65353025952
1601 65241875545
1602 65128628673
1603 65013285020
1604 64895844396
1605 64776306697
1606 64654671873
1607 64530939904
1608 64405110784
1609 64277184512
1610 64147161088
1611 64015040512
1612 63880822784
1613 63744507904
1614 63606095872
1615 63465586688
1616 63322980352
1617 63178276865
1618 63031476233
1619 62882578476
1620 62731583644
1621 62578491841
1622 62423303257
1623 62266018208
1624 62106637184
1625 61945160904
1626 61781590376
1627 61615926960
1628 61448172432
1629 61278329048
1630 61106399608
1631 60932387520
1632 60756296864
1633 60578132455
1634 60397899903
1635 60215605668
1636 60031257108
1637 59844862519
1638 59656431167
1639 59465973312
1640 59273500224
1641 59079024192
1642 58882558528
1643 58684117568
1644 58483716672
1645 58281372224
1646 58077101632
1647 57870923328
1648 57662856768
1649 57452922431
1650 57241141815
1651 57027537428
1652 56812132772
1653 56594952319
1654 56376021479
1655 56155366560
1656 55933014720
1657 55708993912
1658 55483332824
1659 55256060816
1660 55027207856
1661 54796804456
1662 54564881608
1663 54331470720
1664 54096603552
1665 53860312153
1666 53622628801
1667 53383585948
1668 53143216172
1669 52901552137
1670 52658626561
1671 52414472192
1672 52169121792
1673 51922608128
1674 51674963968
1675 51426222080
1676 51176415232
1677 50925576192
1678 50673737728
1679 50420932608
1680 50167193600
1681 49912553471
1682 49657044983
1683 49400700884
1684 49143553892
1685 48885636671
1686 48626981799
1687 48367621728
1688 48107588736
1689 47846914872
1690 47585631896
1691 47323771216
1692 47061363824
1693 46798440232
1694 46535030408
1695 46271163712
1696 46006868832
1697 45742173721
1698 45477105537
1699 45211690588
1700 44945954284
1701 44679921097
1702 44413614529
1703 44147057088
1704 43880270272
1705 43613274560
1706 43346089408
1707 43078733248
1708 42811223488
1709 42543576512
1710 42275807680
1711 42007931328
1712 41739960768
1713 41471908289
1714 41203785161
1715 40935601644
1716 40667367004
1717 40399089537
1718 40130776601
1719 39862434656
1720 39594069312
1721 39325685384
1722 39057286952
1723 38788877424
1724 38520459600
1725 38252035736
1726 37983607608
1727 37715176576
1728 37446743648
1729 37178309543
1730 36909874751
1731 36641439588
1732 36373004244
1733 36104568823
1734 35836133375
1735 35567697920
1736 35299262464
1737 35030827008
1738 34762391552
1739 34493956096
1740 34225520640
1741 33957085184
1742 33688649728
1743 33420214272
1744 33151778816
1745 32883343361
1746 32614907913
1747 32346472492
1748 32078037148
1749 31809601985
1750 31541167193
1751 31272733088
1752 31004300160
1753 30735869128
1754 30467441000
1755 30199017136
1756 29930599312
1757 29662189784
1758 29393791352
1759 29125407424
1760 28857042080
1761 28588700135
1762 28320387199
1763 28052109732
1764 27783875092
1765 27515691575
1766 27247568447
1767 26979515968
1768 26711545408
1769 26443669056
1770 26175900224
1771 25908253248
1772 25640743488
1773 25373387328
1774 25106202176
1775 24839206464
1776 24572419648
1777 24305862207
1778 24039555639
1779 23773522452
1780 23507786148
1781 23242371199
1782 22977303015
1783 22712607904
1784 22448313024
1785 22184446328
1786 21921036504
1787 21658112912
1788 21395705520
1789 21133844840
1790 20872561864
1791 20611888000
1792 20351855008
1793 20092494937
1794 19833840065
1795 19575922844
1796 19318775852
1797 19062431753
1798 18806923265
1799 18552283136
1800 18298544128
1801 18045739008
1802 17793900544
1803 17543061504
1804 17293254656
1805 17044512768
1806 16796868608
1807 16550354944
1808 16305004544
1809 16060850175
1810 15817924599
1811 15576260564
1812 15335890788
1813 15096847935
1814 14859164583
1815 14622873184
1816 14388006016
1817 14154595128
1818 13922672280
1819 13692268880
1820 13463415920
1821 13236143912
1822 13010482824
1823 12786462016
1824 12564110176
1825 12343455257
1826 12124524417
1827 11907343964
1828 11691939308
1829 11478334921
1830 11266554305
1831 11056619968
1832 10848553408
1833 10642375104
1834 10438104512
1835 10235760064
1836 10035359168
1837 9836918208
1838 9640452544
1839 9445976512
1840 9253503424
1841 9063045569
1842 8874614217
1843 8688219628
1844 8503871068
1845 8321576833
1846 8141344281
1847 7963179872
1848 7787089216
1849 7613077128
1850 7441147688
1851 7271304304
1852 7103549776
1853 6937886360
1854 6774315832
1855 6612839552
1856 6453458528
1857 6296173479
1858 6140984895
1859 5987893092
1860 5836898260
1861 5688000503
1862 5541199871
1863 5396496384
1864 5253890048
1865 5113380864
1866 4974968832
1867 4838653952
1868 4704436224
1869 4572315648
1870 4442292224
1871 4314365952
1872 4188536832
1873 4064804863
1874 3943170039
1875 3823632340
1876 3706191716
1877 3590848063
1878 3477601191
1879 3366450784
1880 3257396352
1881 3150437176
1882 3045572248
1883 2942800208
1884 2842119280
1885 2743527208
1886 2647021192
1887 2552597824
1888 2460253024
1889 2369981977
1890 2281779073
1891 2195637852
1892 2111550956
1893 2029510089
1894 1949505985
1895 1871528384
1896 1795566016
1897 1721606592
1898 1649636800
1899 1579642304
1900 1511607744
1901 1445516736
1902 1381351872
1903 1319094720
1904 1258725824
1905 1200224705
1906 1143569865
1907 1088738796
1908 1035707996
1909 984452993
1910 934948377
1911 887167840
1912 841084224
1913 796669576
1914 753895208
1915 712731760
1916 673149264
1917 635117208
1918 598604600
1919 563580032
1920 530011744
1921 497867687
1922 467115583
1923 437722980
1924 409657300
1925 382885879
1926 357375999
1927 333094912
1928 310009856
1929 288088064
1930 267296768
1931 247603200
1932 228974592
1933 211378176
1934 194781184
1935 179150848
1936 164454400
1937 150659073
1938 137732105
1939 125640748
1940 114352284
1941 103834049
1942 94053465
1943 84978080
1944 76575616
1945 68814024
1946 61661544
1947 55086768
1948 49058704
1949 43546840
1950 38521208
1951 33952448
1952 29811872
1953 26071527
1954 22704255
1955 19683748
1956 16984596
1957 14582327
1958 12453439
1959 10575424
1960 8926784
1961 7487040
1962 6236736
1963 5157440
1964 4231744
1965 3443264
1966 2776640
1967 2217536
1968 1752640
1969 1369663
1970 1057335
1971 805396
1972 604580
1973 446591
1974 324071
1975 230560
1976 160448
1977 108920
1978 71896
1979 45968
1980 28336
1981 16744
1982 9416
1983 4992
1984 2464
1985 1113
1986 449
1987 156
1988 44
1989 9
1990 1