0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 27
8 27
9 1
10 1
11 64
12 83
13 64
14 1
15 1
16 125
17 181
18 181
19 125
20 1
21 1
22 216
23 333
24 370
25 333
26 216
27 1
28 1
29 343
30 551
31 649
32 649
33 551
34 343
35 1
36 1
37 512
38 847
39 1036
40 1097
41 1036
42 847
43 512
44 1
45 1
46 729
47 1233
48 1549
49 1701
50 1701
51 1549
52 1233
53 729
54 1
55 1
56 1000
57 1721
58 2206
59 2485
60 2576
61 2485
62 2206
63 1721
64 1000
65 1
66 1
67 1331
68 2323
69 3025
70 3473
71 3691
72 3691
73 3473
74 3025
75 2323
76 1331
77 1
78 1
79 1728
80 3051
81 4024
82 4689
83 5076
84 5203
85 5076
86 4689
87 4024
88 3051
89 1728
90 1
91 1
92 2197
93 3917
94 5221
95 6157
96 6761
97 7057
98 7057
99 6761
100 6157
101 5221
102 3917
103 2197
104 1
105 1
106 2744
107 4933
108 6634
109 7901
110 8776
111 9289
112 9458
113 9289
114 8776
115 7901
116 6634
117 4933
118 2744
119 1
120 1
121 3375
122 6111
123 8281
124 9945
125 11151
126 11935
127 12321
128 12321
129 11935
130 11151
131 9945
132 8281
133 6111
134 3375
135 1
136 1
137 4096
138 7463
139 10180
140 12313
141 13916
142 15031
143 15688
144 15905
145 15688
146 15031
147 13916
148 12313
149 10180
150 7463
151 4096
152 1
153 1
154 4913
155 9001
156 12349
157 15029
158 17101
159 18613
160 19601
161 20089
162 20089
163 19601
164 18613
165 17101
166 15029
167 12349
168 9001
169 4913
170 1
171 1
172 5832
173 10737
174 14806
175 18117
176 20736
177 22717
178 24102
179 24921
180 25192
181 24921
182 24102
183 22717
184 20736
185 18117
186 14806
187 10737
188 5832
189 1
190 1
191 6859
192 12683
193 17569
194 21601
195 24851
196 27379
197 29233
198 30449
199 31051
200 31051
201 30449
202 29233
203 27379
204 24851
205 21601
206 17569
207 12683
208 6859
209 1
210 1
211 8000
212 14851
213 20656
214 25505
215 29476
216 32635
217 35036
218 36721
219 37720
220 38051
221 37720
222 36721
223 35036
224 32635
225 29476
226 25505
227 20656
228 14851
229 8000
230 1
231 1
232 9261
233 17253
234 24085
235 29853
236 34641
237 38521
238 41553
239 43785
240 45253
241 45981
242 45981
243 45253
244 43785
245 41553
246 38521
247 34641
248 29853
249 24085
250 17253
251 9261
252 1
253 1
254 10648
255 19901
256 27874
257 34669
258 40376
259 45073
260 48826
261 51689
262 53704
263 54901
264 55298
265 54901
266 53704
267 51689
268 48826
269 45073
270 40376
271 34669
272 27874
273 19901
274 10648
275 1
276 1
277 12167
278 22807
279 32041
280 39977
281 46711
282 52327
283 56897
284 60481
285 63127
286 64871
287 65737
288 65737
289 64871
290 63127
291 60481
292 56897
293 52327
294 46711
295 39977
296 32041
297 22807
298 12167
299 1
300 1
301 13824
302 25983
303 36604
304 45801
305 53676
306 60319
307 65808
308 70209
309 73576
310 75951
311 77364
312 77833
313 77364
314 75951
315 73576
316 70209
317 65808
318 60319
319 53676
320 45801
321 36604
322 25983
323 13824
324 1
325 1
326 15625
327 29441
328 41581
329 52165
330 61301
331 69085
332 75601
333 80921
334 85105
335 88201
336 90245
337 91261
338 91261
339 90245
340 88201
341 85105
342 80921
343 75601
344 69085
345 61301
346 52165
347 41581
348 29441
349 15625
350 1
351 1
352 17576
353 33193
354 46990
355 59093
356 69616
357 78661
358 86318
359 92665
360 97768
361 101681
362 104446
363 106093
364 106640
365 106093
366 104446
367 101681
368 97768
369 92665
370 86318
371 78661
372 69616
373 59093
374 46990
375 33193
376 17576
377 1
378 1
379 19683
380 37251
381 52849
382 66609
383 78651
384 89083
385 98001
386 105489
387 111619
388 116451
389 120033
390 122401
391 123579
392 123579
393 122401
394 120033
395 116451
396 111619
397 105489
398 98001
399 89083
400 78651
401 66609
402 52849
403 37251
404 19683
405 1
406 1
407 21952
408 41627
409 59176
410 74737
411 88436
412 100387
413 110692
414 119441
415 126712
416 132571
417 137072
418 140257
419 142156
420 142787
421 142156
422 140257
423 137072
424 132571
425 126712
426 119441
427 110692
428 100387
429 88436
430 74737
431 59176
432 41627
433 21952
434 1
435 1
436 24389
437 46333
438 65989
439 83501
440 99001
441 112609
442 124433
443 134569
444 143101
445 150101
446 155629
447 159733
448 162449
449 163801
450 163801
451 162449
452 159733
453 155629
454 150101
455 143101
456 134569
457 124433
458 112609
459 99001
460 83501
461 65989
462 46333
463 24389
464 1
465 1
466 27000
467 51381
468 73306
469 92925
470 110376
471 125785
472 139266
473 150921
474 160840
475 169101
476 175770
477 180901
478 184536
479 186705
480 187426
481 186705
482 184536
483 180901
484 175770
485 169101
486 160840
487 150921
488 139266
489 125785
490 110376
491 92925
492 73306
493 51381
494 27000
495 1
496 1
497 29791
498 56783
499 81145
500 103033
501 122591
502 139951
503 155233
504 168545
505 179983
506 189631
507 197561
508 203833
509 208495
510 211583
511 213121
512 213121
513 211583
514 208495
515 203833
516 197561
517 189631
518 179983
519 168545
520 155233
521 139951
522 122591
523 103033
524 81145
525 56783
526 29791
527 1
528 1
529 32768
530 62551
531 89524
532 113849
533 135676
534 155143
535 172376
536 187489
537 200584
538 211751
539 221068
540 228601
541 234404
542 238519
543 240976
544 241793
545 240976
546 238519
547 234404
548 228601
549 221068
550 211751
551 200584
552 187489
553 172376
554 155143
555 135676
556 113849
557 89524
558 62551
559 32768
560 1
561 1
562 35937
563 68697
564 98461
565 125397
566 149661
567 171397
568 190737
569 207801
570 222697
571 235521
572 246357
573 255277
574 262341
575 267597
576 271081
577 272817
578 272817
579 271081
580 267597
581 262341
582 255277
583 246357
584 235521
585 222697
586 207801
587 190737
588 171397
589 149661
590 125397
591 98461
592 68697
593 35937
594 1
595 1
596 39304
597 75233
598 107974
599 137701
600 164576
601 188749
602 210358
603 229529
604 246376
605 261001
606 273494
607 283933
608 292384
609 298901
610 303526
611 306289
612 307208
613 306289
614 303526
615 298901
616 292384
617 283933
618 273494
619 261001
620 246376
621 229529
622 210358
623 188749
624 164576
625 137701
626 107974
627 75233
628 39304
629 1
630 1
631 42875
632 82171
633 118081
634 150785
635 180451
636 207235
637 231281
638 252721
639 271675
640 288251
641 302545
642 314641
643 324611
644 332515
645 338401
646 342305
647 344251
648 344251
649 342305
650 338401
651 332515
652 324611
653 314641
654 302545
655 288251
656 271675
657 252721
658 231281
659 207235
660 180451
661 150785
662 118081
663 82171
664 42875
665 1
666 1
667 46656
668 89523
669 128800
670 164673
671 197316
672 226891
673 253548
674 277425
675 298648
676 317331
677 333576
678 347473
679 359100
680 368523
681 375796
682 380961
683 384048
684 385075
685 384048
686 380961
687 375796
688 368523
689 359100
690 347473
691 333576
692 317331
693 298648
694 277425
695 253548
696 226891
697 197316
698 164673
699 128800
700 89523
701 46656
702 1
703 1
704 50653
705 97301
706 140149
707 179389
708 215201
709 247753
710 277201
711 303689
712 327349
713 348301
714 366653
715 382501
716 395929
717 407009
718 415801
719 422353
720 426701
721 428869
722 428869
723 426701
724 422353
725 415801
726 407009
727 395929
728 382501
729 366653
730 348301
731 327349
732 303689
733 277201
734 247753
735 215201
736 179389
737 140149
738 97301
739 50653
740 1
741 1
742 54872
743 105517
744 152146
745 194957
746 234136
747 269857
748 302282
749 331561
750 357832
751 381221
752 401842
753 419797
754 435176
755 448057
756 458506
757 466577
758 472312
759 475741
760 476882
761 475741
762 472312
763 466577
764 458506
765 448057
766 435176
767 419797
768 401842
769 381221
770 357832
771 331561
772 302282
773 269857
774 234136
775 194957
776 152146
777 105517
778 54872
779 1
780 1
781 59319
782 114183
783 164809
784 211401
785 254151
786 293239
787 328833
788 361089
789 390151
790 416151
791 439209
792 459433
793 476919
794 491751
795 504001
796 513729
797 520983
798 525799
799 528201
800 528201
801 525799
802 520983
803 513729
804 504001
805 491751
806 476919
807 459433
808 439209
809 416151
810 390151
811 361089
812 328833
813 293239
814 254151
815 211401
816 164809
817 114183
818 59319
819 1
820 1
821 64000
822 123311
823 178156
824 228745
825 275276
826 317935
827 356896
828 392321
829 424360
830 453151
831 478820
832 501481
833 521236
834 538175
835 552376
836 563905
837 572816
838 579151
839 582940
840 584201
841 582940
842 579151
843 572816
844 563905
845 552376
846 538175
847 521236
848 501481
849 478820
850 453151
851 424360
852 392321
853 356896
854 317935
855 275276
856 228745
857 178156
858 123311
859 64000
860 1
861 1
862 68921
863 132913
864 192205
865 247013
866 297541
867 343981
868 386513
869 425305
870 460513
871 492281
872 520741
873 546013
874 568205
875 587413
876 603721
877 617201
878 627913
879 635905
880 641213
881 643861
882 643861
883 641213
884 635905
885 627913
886 617201
887 603721
888 587413
889 568205
890 546013
891 520741
892 492281
893 460513
894 425305
895 386513
896 343981
897 297541
898 247013
899 192205
900 132913
901 68921
902 1
903 1
904 74088
905 143001
906 206974
907 266229
908 320976
909 371413
910 417726
911 460089
912 498664
913 533601
914 565038
915 593101
916 617904
917 639549
918 658126
919 673713
920 686376
921 696169
922 703134
923 707301
924 708688
925 707301
926 703134
927 696169
928 686376
929 673713
930 658126
931 639549
932 617904
933 593101
934 565038
935 533601
936 498664
937 460089
938 417726
939 371413
940 320976
941 266229
942 206974
943 143001
944 74088
945 1
946 1
947 79507
948 153587
949 222481
950 286417
951 345611
952 400267
953 450577
954 496721
955 538867
956 577171
957 611777
958 642817
959 670411
960 694667
961 715681
962 733537
963 748307
964 760051
965 768817
966 774641
967 777547
968 777547
969 774641
970 768817
971 760051
972 748307
973 733537
974 715681
975 694667
976 670411
977 642817
978 611777
979 577171
980 538867
981 496721
982 450577
983 400267
984 345611
985 286417
986 222481
987 153587
988 79507
989 1
990 1
991 85184
992 164683
993 238744
994 307601
995 371476
996 430579
997 485108
998 535249
999 581176
1000 623051
1001 661024
1002 695233
1003 725804
1004 752851
1005 776476
1006 796769
1007 813808
1008 827659
1009 838376
1010 846001
1011 850564
1012 852083
1013 850564
1014 846001
1015 838376
1016 827659
1017 813808
1018 796769
1019 776476
1020 752851
1021 725804
1022 695233
1023 661024
1024 623051
1025 581176
1026 535249
1027 485108
1028 430579
1029 371476
1030 307601
1031 238744
1032 164683
1033 85184
1034 1
1035 1
1036 91125
1037 176301
1038 255781
1039 329805
1040 398601
1041 462385
1042 521361
1043 575721
1044 625645
1045 671301
1046 712845
1047 750421
1048 784161
1049 814185
1050 840601
1051 863505
1052 882981
1053 899101
1054 911925
1055 921501
1056 927865
1057 931041
1058 931041
1059 927865
1060 921501
1061 911925
1062 899101
1063 882981
1064 863505
1065 840601
1066 814185
1067 784161
1068 750421
1069 712845
1070 671301
1071 625645
1072 575721
1073 521361
1074 462385
1075 398601
1076 329805
1077 255781
1078 176301
1079 91125
1080 1
1081 1
1082 97336
1083 188453
1084 273610
1085 353053
1086 427016
1087 495721
1088 559378
1089 618185
1090 672328
1091 721981
1092 767306
1093 808453
1094 845560
1095 878753
1096 908146
1097 933841
1098 955928
1099 974485
1100 989578
1101 1001261
1102 1009576
1103 1014553
1104 1016210
1105 1014553
1106 1009576
1107 1001261
1108 989578
1109 974485
1110 955928
1111 933841
1112 908146
1113 878753
1114 845560
1115 808453
1116 767306
1117 721981
1118 672328
1119 618185
1120 559378
1121 495721
1122 427016
1123 353053
1124 273610
1125 188453
1126 97336
1127 1
1128 1
1129 103823
1130 201151
1131 292249
1132 377369
1133 456751
1134 530623
1135 599201
1136 662689
1137 721279
1138 775151
1139 824473
1140 869401
1141 910079
1142 946639
1143 979201
1144 1007873
1145 1032751
1146 1053919
1147 1071449
1148 1085401
1149 1095823
1150 1102751
1151 1106209
1152 1106209
1153 1102751
1154 1095823
1155 1085401
1156 1071449
1157 1053919
1158 1032751
1159 1007873
1160 979201
1161 946639
1162 910079
1163 869401
1164 824473
1165 775151
1166 721279
1167 662689
1168 599201
1169 530623
1170 456751
1171 377369
1172 292249
1173 201151
1174 103823
1175 1
1176 1
1177 110592
1178 214407
1179 311716
1180 402777
1181 487836
1182 567127
1183 640872
1184 709281
1185 772552
1186 830871
1187 884412
1188 933337
1189 977796
1190 1017927
1191 1053856
1192 1085697
1193 1113552
1194 1137511
1195 1157652
1196 1174041
1197 1186732
1198 1195767
1199 1201176
1200 1202977
1201 1201176
1202 1195767
1203 1186732
1204 1174041
1205 1157652
1206 1137511
1207 1113552
1208 1085697
1209 1053856
1210 1017927
1211 977796
1212 933337
1213 884412
1214 830871
1215 772552
1216 709281
1217 640872
1218 567127
1219 487836
1220 402777
1221 311716
1222 214407
1223 110592
1224 1
1225 1
1226 117649
1227 228233
1228 332029
1229 429301
1230 520301
1231 605269
1232 684433
1233 758009
1234 826201
1235 889201
1236 947189
1237 1000333
1238 1048789
1239 1092701
1240 1132201
1241 1167409
1242 1198433
1243 1225369
1244 1248301
1245 1267301
1246 1282429
1247 1293733
1248 1301249
1249 1305001
1250 1305001
1251 1301249
1252 1293733
1253 1282429
1254 1267301
1255 1248301
1256 1225369
1257 1198433
1258 1167409
1259 1132201
1260 1092701
1261 1048789
1262 1000333
1263 947189
1264 889201
1265 826201
1266 758009
1267 684433
1268 605269
1269 520301
1270 429301
1271 332029
1272 228233
1273 117649
1274 1
1275 1
1276 125000
1277 242641
1278 353206
1279 456965
1280 554176
1281 645085
1282 729926
1283 808921
1284 882280
1285 950201
1286 1012870
1287 1070461
1288 1123136
1289 1171045
1290 1214326
1291 1253105
1292 1287496
1293 1317601
1294 1343510
1295 1365301
1296 1383040
1297 1396781
1298 1406566
1299 1412425
1300 1414376
1301 1412425
1302 1406566
1303 1396781
1304 1383040
1305 1365301
1306 1343510
1307 1317601
1308 1287496
1309 1253105
1310 1214326
1311 1171045
1312 1123136
1313 1070461
1314 1012870
1315 950201
1316 882280
1317 808921
1318 729926
1319 645085
1320 554176
1321 456965
1322 353206
1323 242641
1324 125000
1325 1
1326 1
1327 132651
1328 257643
1329 375265
1330 485793
1331 589491
1332 686611
1333 777393
1334 862065
1335 940843
1336 1013931
1337 1081521
1338 1143793
1339 1200915
1340 1253043
1341 1300321
1342 1342881
1343 1380843
1344 1414315
1345 1443393
1346 1468161
1347 1488691
1348 1505043
1349 1517265
1350 1525393
1351 1529451
1352 1529451
1353 1525393
1354 1517265
1355 1505043
1356 1488691
1357 1468161
1358 1443393
1359 1414315
1360 1380843
1361 1342881
1362 1300321
1363 1253043
1364 1200915
1365 1143793
1366 1081521
1367 1013931
1368 940843
1369 862065
1370 777393
1371 686611
1372 589491
1373 485793
1374 375265
1375 257643
1376 132651
1377 1
1378 1
1379 140608
1380 273251
1381 398224
1382 515809
1383 626276
1384 729883
1385 826876
1386 917489
1387 1001944
1388 1080451
1389 1153208
1390 1220401
1391 1282204
1392 1338779
1393 1390276
1394 1436833
1395 1478576
1396 1515619
1397 1548064
1398 1576001
1399 1599508
1400 1618651
1401 1633484
1402 1644049
1403 1650376
1404 1652483
1405 1650376
1406 1644049
1407 1633484
1408 1618651
1409 1599508
1410 1576001
1411 1548064
1412 1515619
1413 1478576
1414 1436833
1415 1390276
1416 1338779
1417 1282204
1418 1220401
1419 1153208
1420 1080451
1421 1001944
1422 917489
1423 826876
1424 729883
1425 626276
1426 515809
1427 398224
1428 273251
1429 140608
1430 1
1431 1
1432 148877
1433 289477
1434 422101
1435 547037
1436 664561
1437 774937
1438 878417
1439 975241
1440 1065637
1441 1149821
1442 1227997
1443 1300357
1444 1367081
1445 1428337
1446 1484281
1447 1535057
1448 1580797
1449 1621621
1450 1657637
1451 1688941
1452 1715617
1453 1737737
1454 1755361
1455 1768537
1456 1777301
1457 1781677
1458 1781677
1459 1777301
1460 1768537
1461 1755361
1462 1737737
1463 1715617
1464 1688941
1465 1657637
1466 1621621
1467 1580797
1468 1535057
1469 1484281
1470 1428337
1471 1367081
1472 1300357
1473 1227997
1474 1149821
1475 1065637
1476 975241
1477 878417
1478 774937
1479 664561
1480 547037
1481 422101
1482 289477
1483 148877
1484 1
1485 1
1486 157464
1487 306333
1488 446914
1489 579501
1490 704376
1491 821809
1492 932058
1493 1035369
1494 1131976
1495 1222101
1496 1305954
1497 1383733
1498 1455624
1499 1521801
1500 1582426
1501 1637649
1502 1687608
1503 1732429
1504 1772226
1505 1807101
1506 1837144
1507 1862433
1508 1883034
1509 1899001
1510 1910376
1511 1917189
1512 1919458
1513 1917189
1514 1910376
1515 1899001
1516 1883034
1517 1862433
1518 1837144
1519 1807101
1520 1772226
1521 1732429
1522 1687608
1523 1637649
1524 1582426
1525 1521801
1526 1455624
1527 1383733
1528 1305954
1529 1222101
1530 1131976
1531 1035369
1532 932058
1533 821809
1534 704376
1535 579501
1536 446914
1537 306333
1538 157464
1539 1
1540 1
1541 166375
1542 323831
1543 472681
1544 613225
1545 745751
1546 870535
1547 987841
1548 1097921
1549 1201015
1550 1297351
1551 1387145
1552 1470601
1553 1547911
1554 1619255
1555 1684801
1556 1744705
1557 1799111
1558 1848151
1559 1891945
1560 1930601
1561 1964215
1562 1992871
1563 2016641
1564 2035585
1565 2049751
1566 2059175
1567 2063881
1568 2063881
1569 2059175
1570 2049751
1571 2035585
1572 2016641
1573 1992871
1574 1964215
1575 1930601
1576 1891945
1577 1848151
1578 1799111
1579 1744705
1580 1684801
1581 1619255
1582 1547911
1583 1470601
1584 1387145
1585 1297351
1586 1201015
1587 1097921
1588 987841
1589 870535
1590 745751
1591 613225
1592 472681
1593 323831
1594 166375
1595 1
1596 1
1597 175616
1598 341983
1599 499420
1600 648233
1601 788716
1602 921151
1603 1045808
1604 1162945
1605 1272808
1606 1375631
1607 1471636
1608 1561033
1609 1644020
1610 1720783
1611 1791496
1612 1856321
1613 1915408
1614 1968895
1615 2016908
1616 2059561
1617 2096956
1618 2129183
1619 2156320
1620 2178433
1621 2195576
1622 2207791
1623 2215108
1624 2217545
1625 2215108
1626 2207791
1627 2195576
1628 2178433
1629 2156320
1630 2129183
1631 2096956
1632 2059561
1633 2016908
1634 1968895
1635 1915408
1636 1856321
1637 1791496
1638 1720783
1639 1644020
1640 1561033
1641 1471636
1642 1375631
1643 1272808
1644 1162945
1645 1045808
1646 921151
1647 788716
1648 648233
1649 499420
1650 341983
1651 175616
1652 1
1653 1
1654 185193
1655 360801
1656 527149
1657 684549
1658 833301
1659 973693
1660 1106001
1661 1230489
1662 1347409
1663 1457001
1664 1559493
1665 1655101
1666 1744029
1667 1826469
1668 1902601
1669 1972593
1670 2036601
1671 2094769
1672 2147229
1673 2194101
1674 2235493
1675 2271501
1676 2302209
1677 2327689
1678 2348001
1679 2363193
1680 2373301
1681 2378349
1682 2378349
1683 2373301
1684 2363193
1685 2348001
1686 2327689
1687 2302209
1688 2271501
1689 2235493
1690 2194101
1691 2147229
1692 2094769
1693 2036601
1694 1972593
1695 1902601
1696 1826469
1697 1744029
1698 1655101
1699 1559493
1700 1457001
1701 1347409
1702 1230489
1703 1106001
1704 973693
1705 833301
1706 684549
1707 527149
1708 360801
1709 185193
1710 1
1711 1
1712 195112
1713 380297
1714 555886
1715 722197
1716 879536
1717 1028197
1718 1168462
1719 1300601
1720 1424872
1721 1541521
1722 1650782
1723 1752877
1724 1848016
1725 1936397
1726 2018206
1727 2093617
1728 2162792
1729 2225881
1730 2283022
1731 2334341
1732 2379952
1733 2419957
1734 2454446
1735 2483497
1736 2507176
1737 2525537
1738 2538622
1739 2546461
1740 2549072
1741 2546461
1742 2538622
1743 2525537
1744 2507176
1745 2483497
1746 2454446
1747 2419957
1748 2379952
1749 2334341
1750 2283022
1751 2225881
1752 2162792
1753 2093617
1754 2018206
1755 1936397
1756 1848016
1757 1752877
1758 1650782
1759 1541521
1760 1424872
1761 1300601
1762 1168462
1763 1028197
1764 879536
1765 722197
1766 555886
1767 380297
1768 195112
1769 1
1770 1
1771 205379
1772 400483
1773 585649
1774 761201
1775 927451
1776 1084699
1777 1233233
1778 1373329
1779 1505251
1780 1629251
1781 1745569
1782 1854433
1783 1956059
1784 2050651
1785 2138401
1786 2219489
1787 2294083
1788 2362339
1789 2424401
1790 2480401
1791 2530459
1792 2574683
1793 2613169
1794 2646001
1795 2673251
1796 2694979
1797 2711233
1798 2722049
1799 2727451
1800 2727451
1801 2722049
1802 2711233
1803 2694979
1804 2673251
1805 2646001
1806 2613169
1807 2574683
1808 2530459
1809 2480401
1810 2424401
1811 2362339
1812 2294083
1813 2219489
1814 2138401
1815 2050651
1816 1956059
1817 1854433
1818 1745569
1819 1629251
1820 1505251
1821 1373329
1822 1233233
1823 1084699
1824 927451
1825 761201
1826 585649
1827 400483
1828 205379
1829 1
1830 1
1831 216000
1832 421371
1833 616456
1834 801585
1835 977076
1836 1143235
1837 1300356
1838 1448721
1839 1588600
1840 1720251
1841 1843920
1842 1959841
1843 2068236
1844 2169315
1845 2263276
1846 2350305
1847 2430576
1848 2504251
1849 2571480
1850 2632401
1851 2687140
1852 2735811
1853 2778516
1854 2815345
1855 2846376
1856 2871675
1857 2891296
1858 2905281
1859 2913660
1860 2916451
1861 2913660
1862 2905281
1863 2891296
1864 2871675
1865 2846376
1866 2815345
1867 2778516
1868 2735811
1869 2687140
1870 2632401
1871 2571480
1872 2504251
1873 2430576
1874 2350305
1875 2263276
1876 2169315
1877 2068236
1878 1959841
1879 1843920
1880 1720251
1881 1588600
1882 1448721
1883 1300356
1884 1143235
1885 977076
1886 801585
1887 616456
1888 421371
1889 216000
1890 1
1891 1
1892 226981
1893 442973
1894 648325
1895 843373
1896 1028441
1897 1203841
1898 1369873
1899 1526825
1900 1674973
1901 1814581
1902 1945901
1903 2069173
1904 2184625
1905 2292473
1906 2392921
1907 2486161
1908 2572373
1909 2651725
1910 2724373
1911 2790461
1912 2850121
1913 2903473
1914 2950625
1915 2991673
1916 3026701
1917 3055781
1918 3078973
1919 3096325
1920 3107873
1921 3113641
1922 3113641
1923 3107873
1924 3096325
1925 3078973
1926 3055781
1927 3026701
1928 2991673
1929 2950625
1930 2903473
1931 2850121
1932 2790461
1933 2724373
1934 2651725
1935 2572373
1936 2486161
1937 2392921
1938 2292473
1939 2184625
1940 2069173
1941 1945901
1942 1814581
1943 1674973
1944 1526825
1945 1369873
1946 1203841
1947 1028441
1948 843373
1949 648325
1950 442973
1951 226981
1952 1
1953 1
1954 238328
1955 465301
1956 681274
1957 886589
1958 1081576
1959 1266553
1960 1441826
1961 1607689
1962 1764424
1963 1912301
1964 2051578
1965 2182501
1966 2305304
1967 2420209
1968 2527426
1969 2627153
1970 2719576
1971 2804869
1972 2883194
1973 2954701
1974 3019528
1975 3077801
1976 3129634
1977 3175129
1978 3214376
1979 3247453
1980 3274426
1981 3295349
1982 3310264
1983 3319201
1984 3322178
1985 3319201
1986 3310264
1987 3295349
1988 3274426
1989 3247453
1990 3214376
1991 3175129
1992 3129634
1993 3077801
1994 3019528
1995 2954701
1996 2883194
1997 2804869
1998 2719576
1999 2627153
2000 2527426
2001 2420209
2002 2305304
2003 2182501
2004 2051578
2005 1912301
2006 1764424
2007 1607689
2008 1441826
2009 1266553
2010 1081576
2011 886589
2012 681274
2013 465301
2014 238328
2015 1
2016 1
2017 250047
2018 488367
2019 715321
2020 931257
2021 1136511
2022 1331407
2023 1516257
2024 1691361
2025 1857007
2026 2013471
2027 2161017
2028 2299897
2029 2430351
2030 2552607
2031 2666881
2032 2773377
2033 2872287
2034 2963791
2035 3048057
2036 3125241
2037 3195487
2038 3258927
2039 3315681
2040 3365857
2041 3409551
2042 3446847
2043 3477817
2044 3502521
2045 3521007
2046 3533311
2047 3539457
2048 3539457
2049 3533311
2050 3521007
2051 3502521
2052 3477817
2053 3446847
2054 3409551
2055 3365857
2056 3315681
2057 3258927
2058 3195487
2059 3125241
2060 3048057
2061 2963791
2062 2872287
2063 2773377
2064 2666881
2065 2552607
2066 2430351
2067 2299897
2068 2161017
2069 2013471
2070 1857007
2071 1691361
2072 1516257
2073 1331407
2074 1136511
2075 931257
2076 715321
2077 488367
2078 250047
2079 1
2080 1
2081 262144
2082 512183
2083 750484
2084 977401
2085 1193276
2086 1398439
2087 1593208
2088 1777889
2089 1952776
2090 2118151
2091 2274284
2092 2421433
2093 2559844
2094 2689751
2095 2811376
2096 2924929
2097 3030608
2098 3128599
2099 3219076
2100 3302201
2101 3378124
2102 3446983
2103 3508904
2104 3564001
2105 3612376
2106 3654119
2107 3689308
2108 3718009
2109 3740276
2110 3756151
2111 3765664
2112 3768833
2113 3765664
2114 3756151
2115 3740276
2116 3718009
2117 3689308
2118 3654119
2119 3612376
2120 3564001
2121 3508904
2122 3446983
2123 3378124
2124 3302201
2125 3219076
2126 3128599
2127 3030608
2128 2924929
2129 2811376
2130 2689751
2131 2559844
2132 2421433
2133 2274284
2134 2118151
2135 1952776
2136 1777889
2137 1593208
2138 1398439
2139 1193276
2140 977401
2141 750484
2142 512183
2143 262144
2144 1
2145 1
2146 274625
2147 536761
2148 786781
2149 1025045
2150 1251901
2151 1467685
2152 1672721
2153 1867321
2154 2051785
2155 2226401
2156 2391445
2157 2547181
2158 2693861
2159 2831725
2160 2961001
2161 3081905
2162 3194641
2163 3299401
2164 3396365
2165 3485701
2166 3567565
2167 3642101
2168 3709441
2169 3769705
2170 3823001
2171 3869425
2172 3909061
2173 3941981
2174 3968245
2175 3987901
2176 4000985
2177 4007521
2178 4007521
2179 4000985
2180 3987901
2181 3968245
2182 3941981
2183 3909061
2184 3869425
2185 3823001
2186 3769705
2187 3709441
2188 3642101
2189 3567565
2190 3485701
2191 3396365
2192 3299401
2193 3194641
2194 3081905
2195 2961001
2196 2831725
2197 2693861
2198 2547181
2199 2391445
2200 2226401
2201 2051785
2202 1867321
2203 1672721
2204 1467685
2205 1251901
2206 1025045
2207 786781
2208 536761
2209 274625
2210 1
2211 1
2212 287496
2213 562113
2214 824230
2215 1074213
2216 1312416
2217 1539181
2218 1754838
2219 1959705
2220 2154088
2221 2338281
2222 2512566
2223 2677213
2224 2832480
2225 2978613
2226 3115846
2227 3244401
2228 3364488
2229 3476305
2230 3580038
2231 3675861
2232 3763936
2233 3844413
2234 3917430
2235 3983113
2236 4041576
2237 4092921
2238 4137238
2239 4174605
2240 4205088
2241 4228741
2242 4245606
2243 4255713
2244 4259080
2245 4255713
2246 4245606
2247 4228741
2248 4205088
2249 4174605
2250 4137238
2251 4092921
2252 4041576
2253 3983113
2254 3917430
2255 3844413
2256 3763936
2257 3675861
2258 3580038
2259 3476305
2260 3364488
2261 3244401
2262 3115846
2263 2978613
2264 2832480
2265 2677213
2266 2512566
2267 2338281
2268 2154088
2269 1959705
2270 1754838
2271 1539181
2272 1312416
2273 1074213
2274 824230
2275 562113
2276 287496
2277 1
2278 1
2279 300763
2280 588251
2281 862849
2282 1124929
2283 1374851
2284 1612963
2285 1839601
2286 2055089
2287 2259739
2288 2453851
2289 2637713
2290 2811601
2291 2975779
2292 3130499
2293 3276001
2294 3412513
2295 3540251
2296 3659419
2297 3770209
2298 3872801
2299 3967363
2300 4054051
2301 4133009
2302 4204369
2303 4268251
2304 4324763
2305 4374001
2306 4416049
2307 4450979
2308 4478851
2309 4499713
2310 4513601
2311 4520539
2312 4520539
2313 4513601
2314 4499713
2315 4478851
2316 4450979
2317 4416049
2318 4374001
2319 4324763
2320 4268251
2321 4204369
2322 4133009
2323 4054051
2324 3967363
2325 3872801
2326 3770209
2327 3659419
2328 3540251
2329 3412513
2330 3276001
2331 3130499
2332 2975779
2333 2811601
2334 2637713
2335 2453851
2336 2259739
2337 2055089
2338 1839601
2339 1612963
2340 1374851
2341 1124929
2342 862849
2343 588251
2344 300763
2345 1
2346 1
2347 314432
2348 615187
2349 902656
2350 1177217
2351 1439236
2352 1689067
2353 1927052
2354 2153521
2355 2368792
2356 2573171
2357 2766952
2358 2950417
2359 3123836
2360 3287467
2361 3441556
2362 3586337
2363 3722032
2364 3848851
2365 3966992
2366 4076641
2367 4177972
2368 4271147
2369 4356316
2370 4433617
2371 4503176
2372 4565107
2373 4619512
2374 4666481
2375 4706092
2376 4738411
2377 4763492
2378 4781377
2379 4792096
2380 4795667
2381 4792096
2382 4781377
2383 4763492
2384 4738411
2385 4706092
2386 4666481
2387 4619512
2388 4565107
2389 4503176
2390 4433617
2391 4356316
2392 4271147
2393 4177972
2394 4076641
2395 3966992
2396 3848851
2397 3722032
2398 3586337
2399 3441556
2400 3287467
2401 3123836
2402 2950417
2403 2766952
2404 2573171
2405 2368792
2406 2153521
2407 1927052
2408 1689067
2409 1439236
2410 1177217
2411 902656
2412 615187
2413 314432
2414 1
2415 1
2416 328509
2417 642933
2418 943669
2419 1231101
2420 1505601
2421 1767529
2422 2017233
2423 2255049
2424 2481301
2425 2696301
2426 2900349
2427 3093733
2428 3276729
2429 3449601
2430 3612601
2431 3765969
2432 3909933
2433 4044709
2434 4170501
2435 4287501
2436 4395889
2437 4495833
2438 4587489
2439 4671001
2440 4746501
2441 4814109
2442 4873933
2443 4926069
2444 4970601
2445 5007601
2446 5037129
2447 5059233
2448 5073949
2449 5081301
2450 5081301
2451 5073949
2452 5059233
2453 5037129
2454 5007601
2455 4970601
2456 4926069
2457 4873933
2458 4814109
2459 4746501
2460 4671001
2461 4587489
2462 4495833
2463 4395889
2464 4287501
2465 4170501
2466 4044709
2467 3909933
2468 3765969
2469 3612601
2470 3449601
2471 3276729
2472 3093733
2473 2900349
2474 2696301
2475 2481301
2476 2255049
2477 2017233
2478 1767529
2479 1505601
2480 1231101
2481 943669
2482 642933
2483 328509
2484 1
2485 1
2486 343000
2487 671501
2488 985906
2489 1286605
2490 1573976
2491 1848385
2492 2110186
2493 2359721
2494 2597320
2495 2823301
2496 3037970
2497 3241621
2498 3434536
2499 3616985
2500 3789226
2501 3951505
2502 4104056
2503 4247101
2504 4380850
2505 4505501
2506 4621240
2507 4728241
2508 4826666
2509 4916665
2510 4998376
2511 5071925
2512 5137426
2513 5194981
2514 5244680
2515 5286601
2516 5320810
2517 5347361
2518 5366296
2519 5377645
2520 5381426
2521 5377645
2522 5366296
2523 5347361
2524 5320810
2525 5286601
2526 5244680
2527 5194981
2528 5137426
2529 5071925
2530 4998376
2531 4916665
2532 4826666
2533 4728241
2534 4621240
2535 4505501
2536 4380850
2537 4247101
2538 4104056
2539 3951505
2540 3789226
2541 3616985
2542 3434536
2543 3241621
2544 3037970
2545 2823301
2546 2597320
2547 2359721
2548 2110186
2549 1848385
2550 1573976
2551 1286605
2552 985906
2553 671501
2554 343000
2555 1
2556 1
2557 357911
2558 700903
2559 1029385
2560 1343753
2561 1644391
2562 1931671
2563 2205953
2564 2467585
2565 2716903
2566 2954231
2567 3179881
2568 3394153
2569 3597335
2570 3789703
2571 3971521
2572 4143041
2573 4304503
2574 4456135
2575 4598153
2576 4730761
2577 4854151
2578 4968503
2579 5073985
2580 5170753
2581 5258951
2582 5338711
2583 5410153
2584 5473385
2585 5528503
2586 5575591
2587 5614721
2588 5645953
2589 5669335
2590 5684903
2591 5692681
2592 5692681
2593 5684903
2594 5669335
2595 5645953
2596 5614721
2597 5575591
2598 5528503
2599 5473385
2600 5410153
2601 5338711
2602 5258951
2603 5170753
2604 5073985
2605 4968503
2606 4854151
2607 4730761
2608 4598153
2609 4456135
2610 4304503
2611 4143041
2612 3971521
2613 3789703
2614 3597335
2615 3394153
2616 3179881
2617 2954231
2618 2716903
2619 2467585
2620 2205953
2621 1931671
2622 1644391
2623 1343753
2624 1029385
2625 700903
2626 357911
2627 1
2628 1
2629 373248
2630 731151
2631 1074124
2632 1402569
2633 1716876
2634 2017423
2635 2304576
2636 2578689
2637 2840104
2638 3089151
2639 3326148
2640 3551401
2641 3765204
2642 3967839
2643 4159576
2644 4340673
2645 4511376
2646 4671919
2647 4822524
2648 4963401
2649 5094748
2650 5216751
2651 5329584
2652 5433409
2653 5528376
2654 5614623
2655 5692276
2656 5761449
2657 5822244
2658 5874751
2659 5919048
2660 5955201
2661 5983264
2662 6003279
2663 6015276
2664 6019273
2665 6015276
2666 6003279
2667 5983264
2668 5955201
2669 5919048
2670 5874751
2671 5822244
2672 5761449
2673 5692276
2674 5614623
2675 5528376
2676 5433409
2677 5329584
2678 5216751
2679 5094748
2680 4963401
2681 4822524
2682 4671919
2683 4511376
2684 4340673
2685 4159576
2686 3967839
2687 3765204
2688 3551401
2689 3326148
2690 3089151
2691 2840104
2692 2578689
2693 2304576
2694 2017423
2695 1716876
2696 1402569
2697 1074124
2698 731151
2699 373248
2700 1
2701 1
2702 389017
2703 762257
2704 1120141
2705 1463077
2706 1791461
2707 2105677
2708 2406097
2709 2693081
2710 2966977
2711 3228121
2712 3476837
2713 3713437
2714 3938221
2715 4151477
2716 4353481
2717 4544497
2718 4724777
2719 4894561
2720 5054077
2721 5203541
2722 5343157
2723 5473117
2724 5593601
2725 5704777
2726 5806801
2727 5899817
2728 5983957
2729 6059341
2730 6126077
2731 6184261
2732 6233977
2733 6275297
2734 6308281
2735 6332977
2736 6349421
2737 6357637
2738 6357637
2739 6349421
2740 6332977
2741 6308281
2742 6275297
2743 6233977
2744 6184261
2745 6126077
2746 6059341
2747 5983957
2748 5899817
2749 5806801
2750 5704777
2751 5593601
2752 5473117
2753 5343157
2754 5203541
2755 5054077
2756 4894561
2757 4724777
2758 4544497
2759 4353481
2760 4151477
2761 3938221
2762 3713437
2763 3476837
2764 3228121
2765 2966977
2766 2693081
2767 2406097
2768 2105677
2769 1791461
2770 1463077
2771 1120141
2772 762257
2773 389017
2774 1
2775 1
2776 405224
2777 794233
2778 1167454
2779 1525301
2780 1868176
2781 2196469
2782 2510558
2783 2810809
2784 3097576
2785 3371201
2786 3632014
2787 3880333
2788 4116464
2789 4340701
2790 4553326
2791 4754609
2792 4944808
2793 5124169
2794 5292926
2795 5451301
2796 5599504
2797 5737733
2798 5866174
2799 5985001
2800 6094376
2801 6194449
2802 6285358
2803 6367229
2804 6440176
2805 6504301
2806 6559694
2807 6606433
2808 6644584
2809 6674201
2810 6695326
2811 6707989
2812 6712208
2813 6707989
2814 6695326
2815 6674201
2816 6644584
2817 6606433
2818 6559694
2819 6504301
2820 6440176
2821 6367229
2822 6285358
2823 6194449
2824 6094376
2825 5985001
2826 5866174
2827 5737733
2828 5599504
2829 5451301
2830 5292926
2831 5124169
2832 4944808
2833 4754609
2834 4553326
2835 4340701
2836 4116464
2837 3880333
2838 3632014
2839 3371201
2840 3097576
2841 2810809
2842 2510558
2843 2196469
2844 1868176
2845 1525301
2846 1167454
2847 794233
2848 405224
2849 1
2850 1
2851 421875
2852 827091
2853 1216081
2854 1589265
2855 1947051
2856 2289835
2857 2618001
2858 2931921
2859 3231955
2860 3518451
2861 3791745
2862 4052161
2863 4300011
2864 4535595
2865 4759201
2866 4971105
2867 5171571
2868 5360851
2869 5539185
2870 5706801
2871 5863915
2872 6010731
2873 6147441
2874 6274225
2875 6391251
2876 6498675
2877 6596641
2878 6685281
2879 6764715
2880 6835051
2881 6896385
2882 6948801
2883 6992371
2884 7027155
2885 7053201
2886 7070545
2887 7079211
2888 7079211
2889 7070545
2890 7053201
2891 7027155
2892 6992371
2893 6948801
2894 6896385
2895 6835051
2896 6764715
2897 6685281
2898 6596641
2899 6498675
2900 6391251
2901 6274225
2902 6147441
2903 6010731
2904 5863915
2905 5706801
2906 5539185
2907 5360851
2908 5171571
2909 4971105
2910 4759201
2911 4535595
2912 4300011
2913 4052161
2914 3791745
2915 3518451
2916 3231955
2917 2931921
2918 2618001
2919 2289835
2920 1947051
2921 1589265
2922 1216081
2923 827091
2924 421875
2925 1
2926 1
2927 438976
2928 860843
2929 1266040
2930 1654993
2931 2028116
2932 2385811
2933 2728468
2934 3056465
2935 3370168
2936 3669931
2937 3956096
2938 4228993
2939 4488940
2940 4736243
2941 4971196
2942 5194081
2943 5405168
2944 5604715
2945 5792968
2946 5970161
2947 6136516
2948 6292243
2949 6437540
2950 6572593
2951 6697576
2952 6812651
2953 6917968
2954 7013665
2955 7099868
2956 7176691
2957 7244236
2958 7302593
2959 7351840
2960 7392043
2961 7423256
2962 7445521
2963 7458868
2964 7463315
2965 7458868
2966 7445521
2967 7423256
2968 7392043
2969 7351840
2970 7302593
2971 7244236
2972 7176691
2973 7099868
2974 7013665
2975 6917968
2976 6812651
2977 6697576
2978 6572593
2979 6437540
2980 6292243
2981 6136516
2982 5970161
2983 5792968
2984 5604715
2985 5405168
2986 5194081
2987 4971196
2988 4736243
2989 4488940
2990 4228993
2991 3956096
2992 3669931
2993 3370168
2994 3056465
2995 2728468
2996 2385811
2997 2028116
2998 1654993
2999 1266040
3000 860843
3001 438976
3002 1
3003 1
3004 456533
3005 895501
3006 1317349
3007 1722509
3008 2111401
3009 2484433
3010 2842001
3011 3184489
3012 3512269
3013 3825701
3014 4125133
3015 4410901
3016 4683329
3017 4942729
3018 5189401
3019 5423633
3020 5645701
3021 5855869
3022 6054389
3023 6241501
3024 6417433
3025 6582401
3026 6736609
3027 6880249
3028 7013501
3029 7136533
3030 7249501
3031 7352549
3032 7445809
3033 7529401
3034 7603433
3035 7668001
3036 7723189
3037 7769069
3038 7805701
3039 7833133
3040 7851401
3041 7860529
3042 7860529
3043 7851401
3044 7833133
3045 7805701
3046 7769069
3047 7723189
3048 7668001
3049 7603433
3050 7529401
3051 7445809
3052 7352549
3053 7249501
3054 7136533
3055 7013501
3056 6880249
3057 6736609
3058 6582401
3059 6417433
3060 6241501
3061 6054389
3062 5855869
3063 5645701
3064 5423633
3065 5189401
3066 4942729
3067 4683329
3068 4410901
3069 4125133
3070 3825701
3071 3512269
3072 3184489
3073 2842001
3074 2484433
3075 2111401
3076 1722509
3077 1317349
3078 895501
3079 456533
3080 1
3081 1
3082 474552
3083 931077
3084 1370026
3085 1791837
3086 2196936
3087 2585737
3088 2958642
3089 3316041
3090 3658312
3091 3985821
3092 4298922
3093 4597957
3094 4883256
3095 5155137
3096 5413906
3097 5659857
3098 5893272
3099 6114421
3100 6323562
3101 6520941
3102 6706792
3103 6881337
3104 7044786
3105 7197337
3106 7339176
3107 7470477
3108 7591402
3109 7702101
3110 7802712
3111 7893361
3112 7974162
3113 8045217
3114 8106616
3115 8158437
3116 8200746
3117 8233597
3118 8257032
3119 8271081
3120 8275762
3121 8271081
3122 8257032
3123 8233597
3124 8200746
3125 8158437
3126 8106616
3127 8045217
3128 7974162
3129 7893361
3130 7802712
3131 7702101
3132 7591402
3133 7470477
3134 7339176
3135 7197337
3136 7044786
3137 6881337
3138 6706792
3139 6520941
3140 6323562
3141 6114421
3142 5893272
3143 5659857
3144 5413906
3145 5155137
3146 4883256
3147 4597957
3148 4298922
3149 3985821
3150 3658312
3151 3316041
3152 2958642
3153 2585737
3154 2196936
3155 1791837
3156 1370026
3157 931077
3158 474552
3159 1
3160 1
3161 493039
3162 967583
3163 1424089
3164 1863001
3165 2284751
3166 2689759
3167 3078433
3168 3451169
3169 3808351
3170 4150351
3171 4477529
3172 4790233
3173 5088799
3174 5373551
3175 5644801
3176 5902849
3177 6147983
3178 6380479
3179 6600601
3180 6808601
3181 7004719
3182 7189183
3183 7362209
3184 7524001
3185 7674751
3186 7814639
3187 7943833
3188 8062489
3189 8170751
3190 8268751
3191 8356609
3192 8434433
3193 8502319
3194 8560351
3195 8608601
3196 8647129
3197 8675983
3198 8695199
3199 8704801
3200 8704801
3201 8695199
3202 8675983
3203 8647129
3204 8608601
3205 8560351
3206 8502319
3207 8434433
3208 8356609
3209 8268751
3210 8170751
3211 8062489
3212 7943833
3213 7814639
3214 7674751
3215 7524001
3216 7362209
3217 7189183
3218 7004719
3219 6808601
3220 6600601
3221 6380479
3222 6147983
3223 5902849
3224 5644801
3225 5373551
3226 5088799
3227 4790233
3228 4477529
3229 4150351
3230 3808351
3231 3451169
3232 3078433
3233 2689759
3234 2284751
3235 1863001
3236 1424089
3237 967583
3238 493039
3239 1
3240 1
3241 512000
3242 1005031
3243 1479556
3244 1936025
3245 2374876
3246 2796535
3247 3201416
3248 3589921
3249 3962440
3250 4319351
3251 4661020
3252 4987801
3253 5300036
3254 5598055
3255 5882176
3256 6152705
3257 6409936
3258 6654151
3259 6885620
3260 7104601
3261 7311340
3262 7506071
3263 7689016
3264 7860385
3265 8020376
3266 8169175
3267 8306956
3268 8433881
3269 8550100
3270 8655751
3271 8750960
3272 8835841
3273 8910496
3274 8975015
3275 9029476
3276 9073945
3277 9108476
3278 9133111
3279 9147880
3280 9152801
3281 9147880
3282 9133111
3283 9108476
3284 9073945
3285 9029476
3286 8975015
3287 8910496
3288 8835841
3289 8750960
3290 8655751
3291 8550100
3292 8433881
3293 8306956
3294 8169175
3295 8020376
3296 7860385
3297 7689016
3298 7506071
3299 7311340
3300 7104601
3301 6885620
3302 6654151
3303 6409936
3304 6152705
3305 5882176
3306 5598055
3307 5300036
3308 4987801
3309 4661020
3310 4319351
3311 3962440
3312 3589921
3313 3201416
3314 2796535
3315 2374876
3316 1936025
3317 1479556
3318 1005031
3319 512000
3320 1
3321 1
3322 531441
3323 1043433
3324 1536445
3325 2010933
3326 2467341
3327 2906101
3328 3327633
3329 3732345
3330 4120633
3331 4492881
3332 4849461
3333 5190733
3334 5517045
3335 5828733
3336 6126121
3337 6409521
3338 6679233
3339 6935545
3340 7178733
3341 7409061
3342 7626781
3343 7832133
3344 8025345
3345 8206633
3346 8376201
3347 8534241
3348 8680933
3349 8816445
3350 8940933
3351 9054541
3352 9157401
3353 9249633
3354 9331345
3355 9402633
3356 9463581
3357 9514261
3358 9554733
3359 9585045
3360 9605233
3361 9615321
3362 9615321
3363 9605233
3364 9585045
3365 9554733
3366 9514261
3367 9463581
3368 9402633
3369 9331345
3370 9249633
3371 9157401
3372 9054541
3373 8940933
3374 8816445
3375 8680933
3376 8534241
3377 8376201
3378 8206633
3379 8025345
3380 7832133
3381 7626781
3382 7409061
3383 7178733
3384 6935545
3385 6679233
3386 6409521
3387 6126121
3388 5828733
3389 5517045
3390 5190733
3391 4849461
3392 4492881
3393 4120633
3394 3732345
3395 3327633
3396 2906101
3397 2467341
3398 2010933
3399 1536445
3400 1043433
3401 531441
3402 1
3403 1
3404 551368
3405 1082801
3406 1594774
3407 2087749
3408 2562176
3409 3018493
3410 3457126
3411 3878489
3412 4282984
3413 4671001
3414 5042918
3415 5399101
3416 5739904
3417 6065669
3418 6376726
3419 6673393
3420 6955976
3421 7224769
3422 7480054
3423 7722101
3424 7951168
3425 8167501
3426 8371334
3427 8562889
3428 8742376
3429 8909993
3430 9065926
3431 9210349
3432 9343424
3433 9465301
3434 9576118
3435 9676001
3436 9765064
3437 9843409
3438 9911126
3439 9968293
3440 10014976
3441 10051229
3442 10077094
3443 10092601
3444 10097768
3445 10092601
3446 10077094
3447 10051229
3448 10014976
3449 9968293
3450 9911126
3451 9843409
3452 9765064
3453 9676001
3454 9576118
3455 9465301
3456 9343424
3457 9210349
3458 9065926
3459 8909993
3460 8742376
3461 8562889
3462 8371334
3463 8167501
3464 7951168
3465 7722101
3466 7480054
3467 7224769
3468 6955976
3469 6673393
3470 6376726
3471 6065669
3472 5739904
3473 5399101
3474 5042918
3475 4671001
3476 4282984
3477 3878489
3478 3457126
3479 3018493
3480 2562176
3481 2087749
3482 1594774
3483 1082801
3484 551368
3485 1
3486 1
3487 571787
3488 1123147
3489 1654561
3490 2166497
3491 2659411
3492 3133747
3493 3589937
3494 4028401
3495 4449547
3496 4853771
3497 5241457
3498 5612977
3499 5968691
3500 6308947
3501 6634081
3502 6944417
3503 7240267
3504 7521931
3505 7789697
3506 8043841
3507 8284627
3508 8512307
3509 8727121
3510 8929297
3511 9119051
3512 9296587
3513 9462097
3514 9615761
3515 9757747
3516 9888211
3517 10007297
3518 10115137
3519 10211851
3520 10297547
3521 10372321
3522 10436257
3523 10489427
3524 10531891
3525 10563697
3526 10584881
3527 10595467
3528 10595467
3529 10584881
3530 10563697
3531 10531891
3532 10489427
3533 10436257
3534 10372321
3535 10297547
3536 10211851
3537 10115137
3538 10007297
3539 9888211
3540 9757747
3541 9615761
3542 9462097
3543 9296587
3544 9119051
3545 8929297
3546 8727121
3547 8512307
3548 8284627
3549 8043841
3550 7789697
3551 7521931
3552 7240267
3553 6944417
3554 6634081
3555 6308947
3556 5968691
3557 5612977
3558 5241457
3559 4853771
3560 4449547
3561 4028401
3562 3589937
3563 3133747
3564 2659411
3565 2166497
3566 1654561
3567 1123147
3568 571787
3569 1
3570 1
3571 592704
3572 1164483
3573 1715824
3574 2247201
3575 2759076
3576 3251899
3577 3726108
3578 4182129
3579 4620376
3580 5041251
3581 5445144
3582 5832433
3583 6203484
3584 6558651
3585 6898276
3586 7222689
3587 7532208
3588 7827139
3589 8107776
3590 8374401
3591 8627284
3592 8866683
3593 9092844
3594 9306001
3595 9506376
3596 9694179
3597 9869608
3598 10032849
3599 10184076
3600 10323451
3601 10451124
3602 10567233
3603 10671904
3604 10765251
3605 10847376
3606 10918369
3607 10978308
3608 11027259
3609 11065276
3610 11092401
3611 11108664
3612 11114083
3613 11108664
3614 11092401
3615 11065276
3616 11027259
3617 10978308
3618 10918369
3619 10847376
3620 10765251
3621 10671904
3622 10567233
3623 10451124
3624 10323451
3625 10184076
3626 10032849
3627 9869608
3628 9694179
3629 9506376
3630 9306001
3631 9092844
3632 8866683
3633 8627284
3634 8374401
3635 8107776
3636 7827139
3637 7532208
3638 7222689
3639 6898276
3640 6558651
3641 6203484
3642 5832433
3643 5445144
3644 5041251
3645 4620376
3646 4182129
3647 3726108
3648 3251899
3649 2759076
3650 2247201
3651 1715824
3652 1164483
3653 592704
3654 1
3655 1
3656 614125
3657 1206821
3658 1778581
3659 2329885
3660 2861201
3661 3372985
3662 3865681
3663 4339721
3664 4795525
3665 5233501
3666 5654045
3667 6057541
3668 6444361
3669 6814865
3670 7169401
3671 7508305
3672 7831901
3673 8140501
3674 8434405
3675 8713901
3676 8979265
3677 9230761
3678 9468641
3679 9693145
3680 9904501
3681 10102925
3682 10288621
3683 10461781
3684 10622585
3685 10771201
3686 10907785
3687 11032481
3688 11145421
3689 11246725
3690 11336501
3691 11414845
3692 11481841
3693 11537561
3694 11582065
3695 11615401
3696 11637605
3697 11648701
3698 11648701
3699 11637605
3700 11615401
3701 11582065
3702 11537561
3703 11481841
3704 11414845
3705 11336501
3706 11246725
3707 11145421
3708 11032481
3709 10907785
3710 10771201
3711 10622585
3712 10461781
3713 10288621
3714 10102925
3715 9904501
3716 9693145
3717 9468641
3718 9230761
3719 8979265
3720 8713901
3721 8434405
3722 8140501
3723 7831901
3724 7508305
3725 7169401
3726 6814865
3727 6444361
3728 6057541
3729 5654045
3730 5233501
3731 4795525
3732 4339721
3733 3865681
3734 3372985
3735 2861201
3736 2329885
3737 1778581
3738 1206821
3739 614125
3740 1
3741 1
3742 636056
3743 1250173
3744 1842850
3745 2414573
3746 2965816
3747 3497041
3748 4008698
3749 4501225
3750 4975048
3751 5430581
3752 5868226
3753 6288373
3754 6691400
3755 7077673
3756 7447546
3757 7801361
3758 8139448
3759 8462125
3760 8769698
3761 9062461
3762 9340696
3763 9604673
3764 9854650
3765 10090873
3766 10313576
3767 10522981
3768 10719298
3769 10902725
3770 11073448
3771 11231641
3772 11377466
3773 11511073
3774 11632600
3775 11742173
3776 11839906
3777 11925901
3778 12000248
3779 12063025
3780 12114298
3781 12154121
3782 12182536
3783 12199573
3784 12205250
3785 12199573
3786 12182536
3787 12154121
3788 12114298
3789 12063025
3790 12000248
3791 11925901
3792 11839906
3793 11742173
3794 11632600
3795 11511073
3796 11377466
3797 11231641
3798 11073448
3799 10902725
3800 10719298
3801 10522981
3802 10313576
3803 10090873
3804 9854650
3805 9604673
3806 9340696
3807 9062461
3808 8769698
3809 8462125
3810 8139448
3811 7801361
3812 7447546
3813 7077673
3814 6691400
3815 6288373
3816 5868226
3817 5430581
3818 4975048
3819 4501225
3820 4008698
3821 3497041
3822 2965816
3823 2414573
3824 1842850
3825 1250173
3826 636056
3827 1
3828 1
3829 658503
3830 1294551
3831 1908649
3832 2501289
3833 3072951
3834 3624103
3835 4155201
3836 4666689
3837 5158999
3838 5632551
3839 6087753
3840 6525001
3841 6944679
3842 7347159
3843 7732801
3844 8101953
3845 8454951
3846 8792119
3847 9113769
3848 9420201
3849 9711703
3850 9988551
3851 10251009
3852 10499329
3853 10733751
3854 10954503
3855 11161801
3856 11355849
3857 11536839
3858 11704951
3859 11860353
3860 12003201
3861 12133639
3862 12251799
3863 12357801
3864 12451753
3865 12533751
3866 12603879
3867 12662209
3868 12708801
3869 12743703
3870 12766951
3871 12778569
3872 12778569
3873 12766951
3874 12743703
3875 12708801
3876 12662209
3877 12603879
3878 12533751
3879 12451753
3880 12357801
3881 12251799
3882 12133639
3883 12003201
3884 11860353
3885 11704951
3886 11536839
3887 11355849
3888 11161801
3889 10954503
3890 10733751
3891 10499329
3892 10251009
3893 9988551
3894 9711703
3895 9420201
3896 9113769
3897 8792119
3898 8454951
3899 8101953
3900 7732801
3901 7347159
3902 6944679
3903 6525001
3904 6087753
3905 5632551
3906 5158999
3907 4666689
3908 4155201
3909 3624103
3910 3072951
3911 2501289
3912 1908649
3913 1294551
3914 658503
3915 1
3916 1
3917 681472
3918 1339967
3919 1975996
3920 2590057
3921 3182636
3922 3754207
3923 4305232
3924 4836161
3925 5347432
3926 5839471
3927 6312692
3928 6767497
3929 7204276
3930 7623407
3931 8025256
3932 8410177
3933 8778512
3934 9130591
3935 9466732
3936 9787241
3937 10092412
3938 10382527
3939 10657856
3940 10918657
3941 11165176
3942 11397647
3943 11616292
3944 11821321
3945 12012932
3946 12191311
3947 12356632
3948 12509057
3949 12648736
3950 12775807
3951 12890396
3952 12992617
3953 13082572
3954 13160351
3955 13226032
3956 13279681
3957 13321352
3958 13351087
3959 13368916
3960 13374857
3961 13368916
3962 13351087
3963 13321352
3964 13279681
3965 13226032
3966 13160351
3967 13082572
3968 12992617
3969 12890396
3970 12775807
3971 12648736
3972 12509057
3973 12356632
3974 12191311
3975 12012932
3976 11821321
3977 11616292
3978 11397647
3979 11165176
3980 10918657
3981 10657856
3982 10382527
3983 10092412
3984 9787241
3985 9466732
3986 9130591
3987 8778512
3988 8410177
3989 8025256
3990 7623407
3991 7204276
3992 6767497
3993 6312692
3994 5839471
3995 5347432
3996 4836161
3997 4305232
3998 3754207
3999 3182636
4000 2590057
4001 1975996
4002 1339967
4003 681472
4004 1
4005 1
4006 704969
4007 1386433
4008 2044909
4009 2680901
4010 3294901
4011 3887389
4012 4458833
4013 5009689
4014 5540401
4015 6051401
4016 6543109
4017 7015933
4018 7470269
4019 7906501
4020 8325001
4021 8726129
4022 9110233
4023 9477649
4024 9828701
4025 10163701
4026 10482949
4027 10786733
4028 11075329
4029 11349001
4030 11608001
4031 11852569
4032 12082933
4033 12299309
4034 12501901
4035 12690901
4036 12866489
4037 13028833
4038 13178089
4039 13314401
4040 13437901
4041 13548709
4042 13646933
4043 13732669
4044 13806001
4045 13867001
4046 13915729
4047 13952233
4048 13976549
4049 13988701
4050 13988701
4051 13976549
4052 13952233
4053 13915729
4054 13867001
4055 13806001
4056 13732669
4057 13646933
4058 13548709
4059 13437901
4060 13314401
4061 13178089
4062 13028833
4063 12866489
4064 12690901
4065 12501901
4066 12299309
4067 12082933
4068 11852569
4069 11608001
4070 11349001
4071 11075329
4072 10786733
4073 10482949
4074 10163701
4075 9828701
4076 9477649
4077 9110233
4078 8726129
4079 8325001
4080 7906501
4081 7470269
4082 7015933
4083 6543109
4084 6051401
4085 5540401
4086 5009689
4087 4458833
4088 3887389
4089 3294901
4090 2680901
4091 2044909
4092 1386433
4093 704969
4094 1
4095 1
4096 729000
4097 1433961
4098 2115406
4099 2773845
4100 3409776
4101 4023685
4102 4616046
4103 5187321
4104 5737960
4105 6268401
4106 6779070
4107 7270381
4108 7742736
4109 8196525
4110 8632126
4111 9049905
4112 9450216
4113 9833401
4114 10199790
4115 10549701
4116 10883440
4117 11201301
4118 11503566
4119 11790505
4120 12062376
4121 12319425
4122 12561886
4123 12789981
4124 13003920
4125 13203901
4126 13390110
4127 13562721
4128 13721896
4129 13867785
4130 14000526
4131 14120245
4132 14227056
4133 14321061
4134 14402350
4135 14471001
4136 14527080
4137 14570641
4138 14601726
4139 14620365
4140 14626576
4141 14620365
4142 14601726
4143 14570641
4144 14527080
4145 14471001
4146 14402350
4147 14321061
4148 14227056
4149 14120245
4150 14000526
4151 13867785
4152 13721896
4153 13562721
4154 13390110
4155 13203901
4156 13003920
4157 12789981
4158 12561886
4159 12319425
4160 12062376
4161 11790505
4162 11503566
4163 11201301
4164 10883440
4165 10549701
4166 10199790
4167 9833401
4168 9450216
4169 9049905
4170 8632126
4171 8196525
4172 7742736
4173 7270381
4174 6779070
4175 6268401
4176 5737960
4177 5187321
4178 4616046
4179 4023685
4180 3409776
4181 2773845
4182 2115406
4183 1433961
4184 729000
4185 1
4186 1
4187 753571
4188 1482563
4189 2187505
4190 2868913
4191 3527291
4192 4163131
4193 4776913
4194 5369105
4195 5940163
4196 6490531
4197 7020641
4198 7530913
4199 8021755
4200 8493563
4201 8946721
4202 9381601
4203 9798563
4204 10197955
4205 10580113
4206 10945361
4207 11294011
4208 11626363
4209 11942705
4210 12243313
4211 12528451
4212 12798371
4213 13053313
4214 13293505
4215 13519163
4216 13730491
4217 13927681
4218 14110913
4219 14280355
4220 14436163
4221 14578481
4222 14707441
4223 14823163
4224 14925755
4225 15015313
4226 15091921
4227 15155651
4228 15206563
4229 15244705
4230 15270113
4231 15282811
4232 15282811
4233 15270113
4234 15244705
4235 15206563
4236 15155651
4237 15091921
4238 15015313
4239 14925755
4240 14823163
4241 14707441
4242 14578481
4243 14436163
4244 14280355
4245 14110913
4246 13927681
4247 13730491
4248 13519163
4249 13293505
4250 13053313
4251 12798371
4252 12528451
4253 12243313
4254 11942705
4255 11626363
4256 11294011
4257 10945361
4258 10580113
4259 10197955
4260 9798563
4261 9381601
4262 8946721
4263 8493563
4264 8021755
4265 7530913
4266 7020641
4267 6490531
4268 5940163
4269 5369105
4270 4776913
4271 4163131
4272 3527291
4273 2868913
4274 2187505
4275 1482563
4276 753571
4277 1
4278 1
4279 778688
4280 1532251
4281 2261224
4282 2966129
4283 3647476
4284 4305763
4285 4941476
4286 5555089
4287 6147064
4288 6717851
4289 7267888
4290 7797601
4291 8307404
4292 8797699
4293 9268876
4294 9721313
4295 10155376
4296 10571419
4297 10969784
4298 11350801
4299 11714788
4300 12062051
4301 12392884
4302 12707569
4303 13006376
4304 13289563
4305 13557376
4306 13810049
4307 14047804
4308 14270851
4309 14479388
4310 14673601
4311 14853664
4312 15019739
4313 15171976
4314 15310513
4315 15435476
4316 15546979
4317 15645124
4318 15730001
4319 15801688
4320 15860251
4321 15905744
4322 15938209
4323 15957676
4324 15964163
4325 15957676
4326 15938209
4327 15905744
4328 15860251
4329 15801688
4330 15730001
4331 15645124
4332 15546979
4333 15435476
4334 15310513
4335 15171976
4336 15019739
4337 14853664
4338 14673601
4339 14479388
4340 14270851
4341 14047804
4342 13810049
4343 13557376
4344 13289563
4345 13006376
4346 12707569
4347 12392884
4348 12062051
4349 11714788
4350 11350801
4351 10969784
4352 10571419
4353 10155376
4354 9721313
4355 9268876
4356 8797699
4357 8307404
4358 7797601
4359 7267888
4360 6717851
4361 6147064
4362 5555089
4363 4941476
4364 4305763
4365 3647476
4366 2966129
4367 2261224
4368 1532251
4369 778688
4370 1
4371 1
4372 804357
4373 1583037
4374 2336581
4375 3065517
4376 3770361
4377 4451617
4378 5109777
4379 5745321
4380 6358717
4381 6950421
4382 7520877
4383 8070517
4384 8599761
4385 9109017
4386 9598681
4387 10069137
4388 10520757
4389 10953901
4390 11368917
4391 11766141
4392 12145897
4393 12508497
4394 12854241
4395 13183417
4396 13496301
4397 13793157
4398 14074237
4399 14339781
4400 14590017
4401 14825161
4402 15045417
4403 15250977
4404 15442021
4405 15618717
4406 15781221
4407 15929677
4408 16064217
4409 16184961
4410 16292017
4411 16385481
4412 16465437
4413 16531957
4414 16585101
4415 16624917
4416 16651441
4417 16664697
4418 16664697
4419 16651441
4420 16624917
4421 16585101
4422 16531957
4423 16465437
4424 16385481
4425 16292017
4426 16184961
4427 16064217
4428 15929677
4429 15781221
4430 15618717
4431 15442021
4432 15250977
4433 15045417
4434 14825161
4435 14590017
4436 14339781
4437 14074237
4438 13793157
4439 13496301
4440 13183417
4441 12854241
4442 12508497
4443 12145897
4444 11766141
4445 11368917
4446 10953901
4447 10520757
4448 10069137
4449 9598681
4450 9109017
4451 8599761
4452 8070517
4453 7520877
4454 6950421
4455 6358717
4456 5745321
4457 5109777
4458 4451617
4459 3770361
4460 3065517
4461 2336581
4462 1583037
4463 804357
4464 1
4465 1
4466 830584
4467 1634933
4468 2413594
4469 3167101
4470 3895976
4471 4600729
4472 5281858
4473 5939849
4474 6575176
4475 7188301
4476 7779674
4477 8349733
4478 8898904
4479 9427601
4480 9936226
4481 10425169
4482 10894808
4483 11345509
4484 11777626
4485 12191501
4486 12587464
4487 12965833
4488 13326914
4489 13671001
4490 13998376
4491 14309309
4492 14604058
4493 14882869
4494 15145976
4495 15393601
4496 15625954
4497 15843233
4498 16045624
4499 16233301
4500 16406426
4501 16565149
4502 16709608
4503 16839929
4504 16956226
4505 17058601
4506 17147144
4507 17221933
4508 17283034
4509 17330501
4510 17364376
4511 17384689
4512 17391458
4513 17384689
4514 17364376
4515 17330501
4516 17283034
4517 17221933
4518 17147144
4519 17058601
4520 16956226
4521 16839929
4522 16709608
4523 16565149
4524 16406426
4525 16233301
4526 16045624
4527 15843233
4528 15625954
4529 15393601
4530 15145976
4531 14882869
4532 14604058
4533 14309309
4534 13998376
4535 13671001
4536 13326914
4537 12965833
4538 12587464
4539 12191501
4540 11777626
4541 11345509
4542 10894808
4543 10425169
4544 9936226
4545 9427601
4546 8898904
4547 8349733
4548 7779674
4549 7188301
4550 6575176
4551 5939849
4552 5281858
4553 4600729
4554 3895976
4555 3167101
4556 2413594
4557 1634933
4558 830584
4559 1
4560 1
4561 857375
4562 1687951
4563 2492281
4564 3270905
4565 4024351
4566 4753135
4567 5457761
4568 6138721
4569 6796495
4570 7431551
4571 8044345
4572 8635321
4573 9204911
4574 9753535
4575 10281601
4576 10789505
4577 11277631
4578 11746351
4579 12196025
4580 12627001
4581 13039615
4582 13434191
4583 13811041
4584 14170465
4585 14512751
4586 14838175
4587 15147001
4588 15439481
4589 15715855
4590 15976351
4591 16221185
4592 16450561
4593 16664671
4594 16863695
4595 17047801
4596 17217145
4597 17371871
4598 17512111
4599 17637985
4600 17749601
4601 17847055
4602 17930431
4603 17999801
4604 18055225
4605 18096751
4606 18124415
4607 18138241
4608 18138241
4609 18124415
4610 18096751
4611 18055225
4612 17999801
4613 17930431
4614 17847055
4615 17749601
4616 17637985
4617 17512111
4618 17371871
4619 17217145
4620 17047801
4621 16863695
4622 16664671
4623 16450561
4624 16221185
4625 15976351
4626 15715855
4627 15439481
4628 15147001
4629 14838175
4630 14512751
4631 14170465
4632 13811041
4633 13434191
4634 13039615
4635 12627001
4636 12196025
4637 11746351
4638 11277631
4639 10789505
4640 10281601
4641 9753535
4642 9204911
4643 8635321
4644 8044345
4645 7431551
4646 6796495
4647 6138721
4648 5457761
4649 4753135
4650 4024351
4651 3270905
4652 2492281
4653 1687951
4654 857375
4655 1
4656 1
4657 884736
4658 1742103
4659 2572660
4660 3376953
4661 4155516
4662 4908871
4663 5637528
4664 6341985
4665 7022728
4666 7680231
4667 8314956
4668 8927353
4669 9517860
4670 10086903
4671 10634896
4672 11162241
4673 11669328
4674 12156535
4675 12624228
4676 13072761
4677 13502476
4678 13913703
4679 14306760
4680 14681953
4681 15039576
4682 15379911
4683 15703228
4684 16009785
4685 16299828
4686 16573591
4687 16831296
4688 17073153
4689 17299360
4690 17510103
4691 17705556
4692 17885881
4693 18051228
4694 18201735
4695 18337528
4696 18458721
4697 18565416
4698 18657703
4699 18735660
4700 18799353
4701 18848836
4702 18884151
4703 18905328
4704 18912385
4705 18905328
4706 18884151
4707 18848836
4708 18799353
4709 18735660
4710 18657703
4711 18565416
4712 18458721
4713 18337528
4714 18201735
4715 18051228
4716 17885881
4717 17705556
4718 17510103
4719 17299360
4720 17073153
4721 16831296
4722 16573591
4723 16299828
4724 16009785
4725 15703228
4726 15379911
4727 15039576
4728 14681953
4729 14306760
4730 13913703
4731 13502476
4732 13072761
4733 12624228
4734 12156535
4735 11669328
4736 11162241
4737 10634896
4738 10086903
4739 9517860
4740 8927353
4741 8314956
4742 7680231
4743 7022728
4744 6341985
4745 5637528
4746 4908871
4747 4155516
4748 3376953
4749 2572660
4750 1742103
4751 884736
4752 1
4753 1
4754 912673
4755 1797401
4756 2654749
4757 3485269
4758 4289501
4759 5067973
4760 5821201
4761 6549689
4762 7253929
4763 7934401
4764 8591573
4765 9225901
4766 9837829
4767 10427789
4768 10996201
4769 11543473
4770 12070001
4771 12576169
4772 13062349
4773 13528901
4774 13976173
4775 14404501
4776 14814209
4777 15205609
4778 15579001
4779 15934673
4780 16272901
4781 16593949
4782 16898069
4783 17185501
4784 17456473
4785 17711201
4786 17949889
4787 18172729
4788 18379901
4789 18571573
4790 18747901
4791 18909029
4792 19055089
4793 19186201
4794 19302473
4795 19404001
4796 19490869
4797 19563149
4798 19620901
4799 19664173
4800 19693001
4801 19707409
4802 19707409
4803 19693001
4804 19664173
4805 19620901
4806 19563149
4807 19490869
4808 19404001
4809 19302473
4810 19186201
4811 19055089
4812 18909029
4813 18747901
4814 18571573
4815 18379901
4816 18172729
4817 17949889
4818 17711201
4819 17456473
4820 17185501
4821 16898069
4822 16593949
4823 16272901
4824 15934673
4825 15579001
4826 15205609
4827 14814209
4828 14404501
4829 13976173
4830 13528901
4831 13062349
4832 12576169
4833 12070001
4834 11543473
4835 10996201
4836 10427789
4837 9837829
4838 9225901
4839 8591573
4840 7934401
4841 7253929
4842 6549689
4843 5821201
4844 5067973
4845 4289501
4846 3485269
4847 2654749
4848 1797401
4849 912673
4850 1
4851 1
4852 941192
4853 1853857
4854 2738566
4855 3595877
4856 4426336
4857 5230477
4858 6008822
4859 6761881
4860 7490152
4861 8194121
4862 8874262
4863 9531037
4864 10164896
4865 10776277
4866 11365606
4867 11933297
4868 12479752
4869 13005361
4870 13510502
4871 13995541
4872 14460832
4873 14906717
4874 15333526
4875 15741577
4876 16131176
4877 16502617
4878 16856182
4879 17192141
4880 17510752
4881 17812261
4882 18096902
4883 18364897
4884 18616456
4885 18851777
4886 19071046
4887 19274437
4888 19462112
4889 19634221
4890 19790902
4891 19932281
4892 20058472
4893 20169577
4894 20265686
4895 20346877
4896 20413216
4897 20464757
4898 20501542
4899 20523601
4900 20530952
4901 20523601
4902 20501542
4903 20464757
4904 20413216
4905 20346877
4906 20265686
4907 20169577
4908 20058472
4909 19932281
4910 19790902
4911 19634221
4912 19462112
4913 19274437
4914 19071046
4915 18851777
4916 18616456
4917 18364897
4918 18096902
4919 17812261
4920 17510752
4921 17192141
4922 16856182
4923 16502617
4924 16131176
4925 15741577
4926 15333526
4927 14906717
4928 14460832
4929 13995541
4930 13510502
4931 13005361
4932 12479752
4933 11933297
4934 11365606
4935 10776277
4936 10164896
4937 9531037
4938 8874262
4939 8194121
4940 7490152
4941 6761881
4942 6008822
4943 5230477
4944 4426336
4945 3595877
4946 2738566
4947 1853857
4948 941192
4949 1
4950 1
4951 970299
4952 1911483
4953 2824129
4954 3708801
4955 4566051
4956 5396419
4957 6200433
4958 6978609
4959 7731451
4960 8459451
4961 9163089
4962 9842833
4963 10499139
4964 11132451
4965 11743201
4966 12331809
4967 12898683
4968 13444219
4969 13968801
4970 14472801
4971 14956579
4972 15420483
4973 15864849
4974 16290001
4975 16696251
4976 17083899
4977 17453233
4978 17804529
4979 18138051
4980 18454051
4981 18752769
4982 19034433
4983 19299259
4984 19547451
4985 19779201
4986 19994689
4987 20194083
4988 20377539
4989 20545201
4990 20697201
4991 20833659
4992 20954683
4993 21060369
4994 21150801
4995 21226051
4996 21286179
4997 21331233
4998 21361249
4999 21376251
5000 21376251
5001 21361249
5002 21331233
5003 21286179
5004 21226051
5005 21150801
5006 21060369
5007 20954683
5008 20833659
5009 20697201
5010 20545201
5011 20377539
5012 20194083
5013 19994689
5014 19779201
5015 19547451
5016 19299259
5017 19034433
5018 18752769
5019 18454051
5020 18138051
5021 17804529
5022 17453233
5023 17083899
5024 16696251
5025 16290001
5026 15864849
5027 15420483
5028 14956579
5029 14472801
5030 13968801
5031 13444219
5032 12898683
5033 12331809
5034 11743201
5035 11132451
5036 10499139
5037 9842833
5038 9163089
5039 8459451
5040 7731451
5041 6978609
5042 6200433
5043 5396419
5044 4566051
5045 3708801
5046 2824129
5047 1911483
5048 970299
5049 1
5050 1
5051 1000000
5052 1970291
5053 2911456
5054 3824065
5055 4708676
5056 5565835
5057 6396076
5058 7199921
5059 7977880
5060 8730451
5061 9458120
5062 10161361
5063 10840636
5064 11496395
5065 12129076
5066 12739105
5067 13326896
5068 13892851
5069 14437360
5070 14960801
5071 15463540
5072 15945931
5073 16408316
5074 16851025
5075 17274376
5076 17678675
5077 18064216
5078 18431281
5079 18780140
5080 19111051
5081 19424260
5082 19720001
5083 19998496
5084 20259955
5085 20504576
5086 20732545
5087 20944036
5088 21139211
5089 21318220
5090 21481201
5091 21628280
5092 21759571
5093 21875176
5094 21975185
5095 22059676
5096 22128715
5097 22182356
5098 22220641
5099 22243600
5100 22251251
5101 22243600
5102 22220641
5103 22182356
5104 22128715
5105 22059676
5106 21975185
5107 21875176
5108 21759571
5109 21628280
5110 21481201
5111 21318220
5112 21139211
5113 20944036
5114 20732545
5115 20504576
5116 20259955
5117 19998496
5118 19720001
5119 19424260
5120 19111051
5121 18780140
5122 18431281
5123 18064216
5124 17678675
5125 17274376
5126 16851025
5127 16408316
5128 15945931
5129 15463540
5130 14960801
5131 14437360
5132 13892851
5133 13326896
5134 12739105
5135 12129076
5136 11496395
5137 10840636
5138 10161361
5139 9458120
5140 8730451
5141 7977880
5142 7199921
5143 6396076
5144 5565835
5145 4708676
5146 3824065
5147 2911456
5148 1970291
5149 1000000
5150 1