0 1
1 0
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 2
10 0
11 0
12 2
13 0
14 0
15 2
16 0
17 0
18 3
19 1
20 0
21 3
22 1
23 0
24 3
25 1
26 0
27 4
28 2
29 0
30 4
31 2
32 0
33 4
34 3
35 0
36 5
37 4
38 1
39 5
40 4
41 1
42 5
43 5
44 1
45 6
46 6
47 2
48 6
49 6
50 2
51 6
52 7
53 3
54 7
55 9
56 4
57 8
58 9
59 4
60 8
61 10
62 5
63 9
64 12
65 6
66 10
67 12
68 7
69 10
70 13
71 8
72 12
73 15
74 10
75 13
76 16
77 11
78 13
79 17
80 12
81 15
82 19
83 15
84 16
85 20
86 16
87 17
88 21
89 18
90 19
91 24
92 21
93 21
94 25
95 23
96 22
97 26
98 25
99 24
100 29
101 28
102 28
103 30
104 30
105 29
106 32
107 32
108 32
109 35
110 37
111 36
112 37
113 39
114 38
115 39
116 41
117 42
118 42
119 47
120 46
121 46
122 49
123 49
124 48
125 52
126 53
127 52
128 58
129 59
130 56
131 61
132 62
133 59
134 64
135 66
136 65
137 70
138 74
139 69
140 75
141 77
142 73
143 78
144 83
145 79
146 85
147 91
148 85
149 90
150 95
151 90
152 94
153 102
154 96
155 103
156 110
157 105
158 108
159 116
160 110
161 113
162 123
163 118
164 122
165 133
166 128
167 129
168 139
169 134
170 136
171 147
172 144
173 145
174 160
175 154
176 155
177 166
178 163
179 162
180 175
181 173
182 173
183 188
184 185
185 185
186 196
187 195
188 193
189 207
190 206
191 207
192 220
193 222
194 219
195 231
196 232
197 230
198 242
199 245
200 245
201 257
202 262
203 259
204 271
205 274
206 272
207 283
208 290
209 288
210 301
211 307
212 307
213 315
214 322
215 320
216 330
217 338
218 338
219 350
220 358
221 360
222 366
223 376
224 375
225 384
226 393
227 397
228 405
229 417
230 419
231 426
232 435
233 438
234 445
235 455
236 461
237 468
238 483
239 486
240 493
241 503
242 509
243 514
244 526
245 533
246 542
247 555
248 563
249 568
250 580
251 586
252 593
253 605
254 614
255 624
256 636
257 649
258 653
259 666
260 674
261 683
262 693
263 706
264 715
265 729
266 742
267 750
268 761
269 772
270 781
271 792
272 808
273 817
274 832
275 847
276 859
277 867
278 882
279 892
280 904
281 920
282 933
283 946
284 965
285 977
286 987
287 1003
288 1016
289 1027
290 1045
291 1062
292 1073
293 1096
294 1109
295 1122
296 1137
297 1154
298 1164
299 1185
300 1202
301 1216
302 1239
303 1256
304 1269
305 1286
306 1306
307 1317
308 1338
309 1359
310 1376
311 1396
312 1420
313 1432
314 1452
315 1473
316 1487
317 1507
318 1533
319 1549
320 1571
321 1599
322 1613
323 1633
324 1658
325 1674
326 1694
327 1724
328 1741
329 1766
330 1795
331 1814
332 1832
333 1863
334 1878
335 1901
336 1933
337 1953
338 1978
339 2011
340 2034
341 2052
342 2086
343 2105
344 2129
345 2162
346 2187
347 2211
348 2250
349 2273
350 2295
351 2330
352 2354
353 2376
354 2414
355 2442
356 2467
357 2510
358 2536
359 2561
360 2598
361 2626
362 2649
363 2691
364 2721
365 2749
366 2793
367 2826
368 2849
369 2892
370 2922
371 2948
372 2991
373 3026
374 3057
375 3102
376 3141
377 3166
378 3213
379 3245
380 3275
381 3319
382 3360
383 3391
384 3440
385 3483
386 3513
387 3559
388 3598
389 3630
390 3677
391 3722
392 3756
393 3809
394 3855
395 3891
396 3937
397 3983
398 4017
399 4067
400 4115
401 4155
402 4207
403 4260
404 4300
405 4349
406 4398
407 4438
408 4490
409 4542
410 4587
411 4641
412 4701
413 4743
414 4798
415 4849
416 4896
417 4948
418 5006
419 5055
420 5113
421 5175
422 5224
423 5283
424 5338
425 5390
426 5446
427 5508
428 5562
429 5625
430 5688
431 5747
432 5807
433 5868
434 5924
435 5986
436 6048
437 6111
438 6177
439 6243
440 6310
441 6374
442 6440
443 6502
444 6568
445 6634
446 6705
447 6773
448 6845
449 6917
450 6989
451 7055
452 7127
453 7196
454 7267
455 7342
456 7417
457 7493
458 7571
459 7651
460 7719
461 7800
462 7874
463 7949
464 8029
465 8113
466 8190
467 8277
468 8362
469 8437
470 8521
471 8605
472 8682
473 8769
474 8860
475 8941
476 9037
477 9127
478 9209
479 9298
480 9392
481 9471
482 9566
483 9663
484 9751
485 9850
486 9951
487 10037
488 10134
489 10233
490 10320
491 10420
492 10525
493 10620
494 10723
495 10837
496 10926
497 11032
498 11137
499 11233
500 11336
501 11452
502 11551
503 11662
504 11783
505 11881
506 11992
507 12107
508 12209
509 12319
510 12445
511 12549
512 12668
513 12797
514 12907
515 13019
516 13148
517 13255
518 13373
519 13505
520 13620
521 13743
522 13883
523 14001
524 14120
525 14259
526 14375
527 14499
528 14640
529 14767
530 14893
531 15046
532 15171
533 15301
534 15445
535 15575
536 15702
537 15855
538 15989
539 16124
540 16285
541 16421
542 16560
543 16712
544 16855
545 16988
546 17150
547 17295
548 17441
549 17605
550 17759
551 17903
552 18067
553 18218
554 18363
555 18530
556 18690
557 18842
558 19015
559 19184
560 19335
561 19510
562 19672
563 19829
564 20002
565 20177
566 20336
567 20521
568 20699
569 20865
570 21045
571 21224
572 21387
573 21572
574 21757
575 21928
576 22122
577 22312
578 22494
579 22679
580 22874
581 23048
582 23244
583 23437
584 23626
585 23825
586 24031
587 24223
588 24421
589 24626
590 24817
591 25018
592 25226
593 25429
594 25636
595 25857
596 26061
597 26274
598 26487
599 26697
600 26905
601 27128
602 27342
603 27564
604 27793
605 28017
606 28238
607 28466
608 28690
609 28911
610 29144
611 29375
612 29611
613 29848
614 30093
615 30324
616 30568
617 30803
618 31043
619 31283
620 31534
621 31779
622 32031
623 32291
624 32539
625 32792
626 33046
627 33301
628 33552
629 33820
630 34079
631 34346
632 34619
633 34889
634 35149
635 35425
636 35692
637 35959
638 36239
639 36520
640 36794
641 37087
642 37375
643 37647
644 37940
645 38226
646 38507
647 38801
648 39103
649 39388
650 39701
651 40003
652 40296
653 40600
654 40910
655 41200
656 41514
657 41832
658 42135
659 42460
660 42785
661 43096
662 43413
663 43746
664 44051
665 44382
666 44718
667 45042
668 45377
669 45729
670 46053
671 46390
672 46740
673 47068
674 47408
675 47770
676 48110
677 48460
678 48835
679 49178
680 49534
681 49902
682 50253
683 50607
684 50993
685 51348
686 51720
687 52112
688 52481
689 52849
690 53243
691 53612
692 53986
693 54388
694 54769
695 55158
696 55569
697 55965
698 56348
699 56767
700 57156
701 57552
702 57970
703 58380
704 58782
705 59218
706 59635
707 60042
708 60477
709 60895
710 61308
711 61747
712 62181
713 62604
714 63063
715 63502
716 63935
717 64388
718 64836
719 65265
720 65730
721 66185
722 66635
723 67109
724 67579
725 68033
726 68509
727 68980
728 69436
729 69921
730 70401
731 70877
732 71370
733 71871
734 72346
735 72849
736 73342
737 73829
738 74330
739 74841
740 75338
741 75858
742 76381
743 76887
744 77412
745 77931
746 78446
747 78971
748 79509
749 80031
750 80578
751 81125
752 81665
753 82208
754 82760
755 83300
756 83854
757 84412
758 84969
759 85537
760 86113
761 86681
762 87252
763 87832
764 88400
765 88983
766 89566
767 90156
768 90747
769 91355
770 91950
771 92555
772 93157
773 93761
774 94368
775 94983
776 95598
777 96223
778 96856
779 97483
780 98120
781 98749
782 99388
783 100022
784 100668
785 101313
786 101973
787 102627
788 103294
789 103959
790 104621
791 105288
792 105959
793 106630
794 107311
795 107999
796 108685
797 109387
798 110083
799 110779
800 111477
801 112186
802 112883
803 113602
804 114320
805 115042
806 115772
807 116509
808 117233
809 117969
810 118709
811 119442
812 120192
813 120947
814 121701
815 122465
816 123243
817 123996
818 124771
819 125546
820 126317
821 127094
822 127894
823 128677
824 129480
825 130292
826 131085
827 131893
828 132709
829 133512
830 134327
831 135166
832 135983
833 136825
834 137674
835 138509
836 139349
837 140210
838 141046
839 141903
840 142775
841 143636
842 144510
843 145404
844 146274
845 147155
846 148056
847 148931
848 149826
849 150739
850 151642
851 152550
852 153491
853 154399
854 155324
855 156261
856 157184
857 158113
858 159073
859 160011
860 160964
861 161945
862 162898
863 163861
864 164843
865 165811
866 166778
867 167784
868 168763
869 169761
870 170781
871 171785
872 172785
873 173817
874 174825
875 175839
876 176884
877 177914
878 178948
879 180017
880 181068
881 182110
882 183189
883 184244
884 185305
885 186391
886 187473
887 188548
888 189668
889 190761
890 191856
891 192977
892 194085
893 195187
894 196324
895 197451
896 198576
897 199738
898 200884
899 202030
900 203194
901 204357
902 205505
903 206693
904 207866
905 209046
906 210249
907 211454
908 212645
909 213862
910 215074
911 216277
912 217508
913 218738
914 219967
915 221218
916 222478
917 223721
918 224992
919 226253
920 227514
921 228792
922 230081
923 231356
924 232665
925 233974
926 235277
927 236595
928 237915
929 239229
930 240561
931 241901
932 243235
933 244597
934 245958
935 247324
936 248692
937 250073
938 251441
939 252832
940 254222
941 255622
942 257031
943 258454
944 259876
945 261304
946 262738
947 264170
948 265616
949 267062
950 268524
951 269989
952 271473
953 272952
954 274444
955 275933
956 277433
957 278931
958 280442
959 281961
960 283491
961 285027
962 286575
963 288126
964 289676
965 291238
966 292800
967 294372
968 295952
969 297549
970 299141
971 300760
972 302370
973 303987
974 305610
975 307243
976 308870
977 310521
978 312178
979 313837
980 315517
981 317198
982 318878
983 320566
984 322269
985 323959
986 325680
987 327400
988 329129
989 330872
990 332630
991 334368
992 336131
993 337901
994 339661
995 341444
996 343241
997 345032
998 346846
999 348675
1000 350482
1001 352317
1002 354157
1003 355990
1004 357839
1005 359715
1006 361569
1007 363460
1008 365358
1009 367243
1010 369143
1011 371063
1012 372964
1013 374888
1014 376834
1015 378765
1016 380725
1017 382699
1018 384662
1019 386632
1020 388634
1021 390606
1022 392607
1023 394627
1024 396641
1025 398664
1026 400726
1027 402762
1028 404810
1029 406887
1030 408942
1031 411014
1032 413116
1033 415206
1034 417305
1035 419450
1036 421563
1037 423693
1038 425847
1039 427989
1040 430133
1041 432322
1042 434488
1043 436672
1044 438891
1045 441095
1046 443300
1047 445540
1048 447763
1049 449990
1050 452260
1051 454511
1052 456777
1053 459077
1054 461374
1055 463655
1056 465985
1057 468293
1058 470608
1059 472954
1060 475302
1061 477645
1062 480035
1063 482416
1064 484788
1065 487201
1066 489601
1067 492000
1068 494433
1069 496874
1070 499300
1071 501782
1072 504250
1073 506718
1074 509213
1075 511712
1076 514196
1077 516723
1078 519250
1079 521774
1080 524338
1081 526905
1082 529462
1083 532050
1084 534643
1085 537220
1086 539839
1087 542459
1088 545083
1089 547731
1090 550401
1091 553050
1092 555737
1093 558419
1094 561101
1095 563808
1096 566529
1097 569245
1098 571993
1099 574756
1100 577508
1101 580289
1102 583070
1103 585856
1104 588656
1105 591480
1106 594293
1107 597145
1108 600000
1109 602864
1110 605737
1111 608625
1112 611510
1113 614415
1114 617334
1115 620257
1116 623204
1117 626164
1118 629134
1119 632108
1120 635101
1121 638092
1122 641105
1123 644121
1124 647158
1125 650204
1126 653275
1127 656345
1128 659435
1129 662527
1130 665632
1131 668748
1132 671874
1133 675017
1134 678175
1135 681348
1136 684531
1137 687736
1138 690930
1139 694153
1140 697378
1141 700616
1142 703866
1143 707145
1144 710417
1145 713723
1146 717036
1147 720346
1148 723679
1149 727024
1150 730368
1151 733737
1152 737131
1153 740513
1154 743938
1155 747368
1156 750797
1157 754241
1158 757712
1159 761167
1160 764659
1161 768165
1162 771672
1163 775207
1164 778766
1165 782307
1166 785875
1167 789466
1168 793042
1169 796650
1170 800282
1171 803911
1172 807561
1173 811253
1174 814911
1175 818606
1176 822319
1177 826024
1178 829747
1179 833514
1180 837259
1181 841039
1182 844853
1183 848643
1184 852458
1185 856304
1186 860135
1187 863982
1188 867881
1189 871753
1190 875664
1191 879602
1192 883531
1193 887469
1194 891453
1195 895409
1196 899392
1197 903417
1198 907428
1199 911461
1200 915539
1201 919599
1202 923671
1203 927787
1204 931881
1205 935998
1206 940154
1207 944308
1208 948469
1209 952690
1210 956883
1211 961098
1212 965345
1213 969586
1214 973833
1215 978133
1216 982422
1217 986726
1218 991080
1219 995421
1220 999774
1221 1004160
1222 1008548
1223 1012935
1224 1017379
1225 1021807
1226 1026260
1227 1030750
1228 1035246
1229 1039734
1230 1044272
1231 1048803
1232 1053339
1233 1057921
1234 1062504
1235 1067098
1236 1071736
1237 1076380
1238 1081018
1239 1085705
1240 1090384
1241 1095075
1242 1099801
1243 1104541
1244 1109280
1245 1114075
1246 1118864
1247 1123664
1248 1128495
1249 1133334
1250 1138175
1251 1143057
1252 1147946
1253 1152846
1254 1157791
1255 1162735
1256 1167697
1257 1172681
1258 1177681
1259 1182677
1260 1187720
1261 1192763
1262 1197830
1263 1202922
1264 1208036
1265 1213154
1266 1218302
1267 1223458
1268 1228623
1269 1233822
1270 1239030
1271 1244258
1272 1249513
1273 1254793
1274 1260073
1275 1265391
1276 1270708
1277 1276045
1278 1281405
1279 1286785
1280 1292174
1281 1297603
1282 1303042
1283 1308500
1284 1313981
1285 1319471
1286 1324975
1287 1330509
1288 1336056
1289 1341617
1290 1347219
1291 1352827
1292 1358465
1293 1364113
1294 1369782
1295 1375459
1296 1381172
1297 1386885
1298 1392632
1299 1398403
1300 1404191
1301 1410001
1302 1415834
1303 1421676
1304 1427535
1305 1433425
1306 1439318
1307 1445247
1308 1451195
1309 1457168
1310 1463155
1311 1469178
1312 1475196
1313 1481245
1314 1487314
1315 1493395
1316 1499502
1317 1505643
1318 1511793
1319 1517971
1320 1524178
1321 1530386
1322 1536621
1323 1542879
1324 1549149
1325 1555444
1326 1561780
1327 1568112
1328 1574488
1329 1580883
1330 1587288
1331 1593708
1332 1600168
1333 1606625
1334 1613117
1335 1619642
1336 1626174
1337 1632740
1338 1639335
1339 1645934
1340 1652552
1341 1659213
1342 1665864
1343 1672558
1344 1679279
1345 1686015
1346 1692774
1347 1699580
1348 1706372
1349 1713198
1350 1720058
1351 1726916
1352 1733807
1353 1740738
1354 1747672
1355 1754639
1356 1761651
1357 1768647
1358 1775682
1359 1782750
1360 1789819
1361 1796912
1362 1804059
1363 1811197
1364 1818379
1365 1825594
1366 1832811
1367 1840051
1368 1847336
1369 1854613
1370 1861923
1371 1869280
1372 1876635
1373 1884027
1374 1891460
1375 1898898
1376 1906348
1377 1913857
1378 1921350
1379 1928880
1380 1936452
1381 1944035
1382 1951636
1383 1959299
1384 1966953
1385 1974629
1386 1982357
1387 1990078
1388 1997825
1389 2005626
1390 2013432
1391 2021254
1392 2029147
1393 2037027
1394 2044934
1395 2052884
1396 2060841
1397 2068812
1398 2076847
1399 2084876
1400 2092936
1401 2101053
1402 2109172
1403 2117305
1404 2125493
1405 2133682
1406 2141888
1407 2150154
1408 2158422
1409 2166719
1410 2175066
1411 2183432
1412 2191797
1413 2200228
1414 2208654
1415 2217105
1416 2225603
1417 2234121
1418 2242651
1419 2251245
1420 2259850
1421 2268463
1422 2277133
1423 2285809
1424 2294503
1425 2303244
1426 2312012
1427 2320787
1428 2329632
1429 2338479
1430 2347351
1431 2356264
1432 2365197
1433 2374136
1434 2383134
1435 2392149
1436 2401183
1437 2410272
1438 2419380
1439 2428505
1440 2437673
1441 2446861
1442 2456060
1443 2465315
1444 2474584
1445 2483884
1446 2493224
1447 2502599
1448 2511980
1449 2521416
1450 2530859
1451 2540329
1452 2549839
1453 2559377
1454 2568937
1455 2578545
1456 2588180
1457 2597834
1458 2607535
1459 2617243
1460 2626987
1461 2636764
1462 2646574
1463 2656400
1464 2666286
1465 2676185
1466 2686122
1467 2696086
1468 2706076
1469 2716092
1470 2726147
1471 2736225
1472 2746336
1473 2756493
1474 2766670
1475 2776886
1476 2787130
1477 2797402
1478 2807696
1479 2818038
1480 2828392
1481 2838792
1482 2849226
1483 2859694
1484 2870187
1485 2880727
1486 2891276
1487 2901864
1488 2912490
1489 2923134
1490 2933818
1491 2944548
1492 2955301
1493 2966084
1494 2976923
1495 2987759
1496 2998646
1497 3009563
1498 3020505
1499 3031480
1500 3042515
1501 3053551
1502 3064643
1503 3075776
1504 3086914
1505 3098095
1506 3109321
1507 3120557
1508 3131836
1509 3143172
1510 3154510
1511 3165909
1512 3177344
1513 3188794
1514 3200275
1515 3211816
1516 3223354
1517 3234947
1518 3246586
1519 3258242
1520 3269941
1521 3281698
1522 3293454
1523 3305251
1524 3317103
1525 3328960
1526 3340863
1527 3352819
1528 3364794
1529 3376805
1530 3388889
1531 3400957
1532 3413080
1533 3425250
1534 3437434
1535 3449648
1536 3461938
1537 3474229
1538 3486568
1539 3498971
1540 3511374
1541 3523817
1542 3536318
1543 3548828
1544 3561371
1545 3573993
1546 3586611
1547 3599286
1548 3612015
1549 3624761
1550 3637529
1551 3650373
1552 3663213
1553 3676097
1554 3689048
1555 3702013
1556 3715016
1557 3728090
1558 3741173
1559 3754285
1560 3767468
1561 3780652
1562 3793879
1563 3807172
1564 3820488
1565 3833827
1566 3847256
1567 3860682
1568 3874149
1569 3887671
1570 3901216
1571 3914786
1572 3928434
1573 3942096
1574 3955795
1575 3969570
1576 3983356
1577 3997176
1578 4011054
1579 4024960
1580 4038885
1581 4052894
1582 4066912
1583 4080978
1584 4095104
1585 4109264
1586 4123438
1587 4137687
1588 4151952
1589 4166249
1590 4180615
1591 4195007
1592 4209434
1593 4223932
1594 4238460
1595 4253005
1596 4267627
1597 4282263
1598 4296938
1599 4311671
1600 4326444
1601 4341242
1602 4356123
1603 4371017
1604 4385954
1605 4400946
1606 4415967
1607 4431018
1608 4446138
1609 4461286
1610 4476473
1611 4491732
1612 4507012
1613 4522341
1614 4537714
1615 4553128
1616 4568566
1617 4584078
1618 4599610
1619 4615198
1620 4630837
1621 4646520
1622 4662236
1623 4678011
1624 4693813
1625 4709655
1626 4725557
1627 4741492
1628 4757476
1629 4773514
1630 4789600
1631 4805717
1632 4821901
1633 4838099
1634 4854354
1635 4870658
1636 4887003
1637 4903386
1638 4919843
1639 4936327
1640 4952863
1641 4969451
1642 4986067
1643 5002730
1644 5019452
1645 5036205
1646 5053007
1647 5069882
1648 5086777
1649 5103740
1650 5120743
1651 5137784
1652 5154864
1653 5172016
1654 5189182
1655 5206417
1656 5223709
1657 5241036
1658 5258418
1659 5275858
1660 5293320
1661 5310835
1662 5328415
1663 5346012
1664 5363680
1665 5381405
1666 5399170
1667 5416979
1668 5434867
1669 5452760
1670 5470719
1671 5488732
1672 5506777
1673 5524877
1674 5543052
1675 5561250
1676 5579510
1677 5597839
1678 5616182
1679 5634583
1680 5653048
1681 5671542
1682 5690088
1683 5708720
1684 5727364
1685 5746083
1686 5764860
1687 5783668
1688 5802515
1689 5821446
1690 5840391
1691 5859401
1692 5878485
1693 5897597
1694 5916769
1695 5936015
1696 5955285
1697 5974596
1698 5993995
1699 6013407
1700 6032886
1701 6052433
1702 6072023
1703 6091658
1704 6111385
1705 6131119
1706 6150914
1707 6170781
1708 6190675
1709 6210622
1710 6230655
1711 6250717
1712 6270835
1713 6291040
1714 6311259
1715 6331539
1716 6351887
1717 6372272
1718 6392701
1719 6413225
1720 6433770
1721 6454386
1722 6475070
1723 6495793
1724 6516557
1725 6537405
1726 6558279
1727 6579209
1728 6600221
1729 6621271
1730 6642380
1731 6663563
1732 6684793
1733 6706056
1734 6727411
1735 6748786
1736 6770226
1737 6791739
1738 6813304
1739 6834910
1740 6856614
1741 6878347
1742 6900129
1743 6921989
1744 6943886
1745 6965834
1746 6987867
1747 7009944
1748 7032070
1749 7054295
1750 7076544
1751 7098856
1752 7121233
1753 7143659
1754 7166128
1755 7188693
1756 7211287
1757 7233951
1758 7256695
1759 7279483
1760 7302320
1761 7325236
1762 7348189
1763 7371199
1764 7394294
1765 7417426
1766 7440630
1767 7463910
1768 7487245
1769 7510617
1770 7534084
1771 7557576
1772 7581137
1773 7604769
1774 7628458
1775 7652201
1776 7676037
1777 7699914
1778 7723847
1779 7747861
1780 7771911
1781 7796023
1782 7820214
1783 7844460
1784 7868758
1785 7893160
1786 7917591
1787 7942095
1788 7966666
1789 7991289
1790 8015958
1791 8040724
1792 8065529
1793 8090404
1794 8115367
1795 8140376
1796 8165447
1797 8190598
1798 8215792
1799 8241038
1800 8266383
1801 8291765
1802 8317223
1803 8342760
1804 8368360
1805 8394007
1806 8419752
1807 8445522
1808 8471365
1809 8497290
1810 8523267
1811 8549306
1812 8575443
1813 8601628
1814 8627873
1815 8654212
1816 8680580
1817 8707022
1818 8733544
1819 8760125
1820 8786760
1821 8813506
1822 8840287
1823 8867148
1824 8894083
1825 8921069
1826 8948112
1827 8975251
1828 9002434
1829 9029689
1830 9057040
1831 9084441
1832 9111915
1833 9139467
1834 9167076
1835 9194737
1836 9222501
1837 9250301
1838 9278186
1839 9306155
1840 9334190
1841 9362280
1842 9390474
1843 9418704
1844 9447003
1845 9475392
1846 9503833
1847 9532344
1848 9560955
1849 9589622
1850 9618352
1851 9647191
1852 9676057
1853 9705006
1854 9734035
1855 9763125
1856 9792277
1857 9821545
1858 9850848
1859 9880240
1860 9909722
1861 9939249
1862 9968845
1863 9998537
1864 10028275
1865 10058092
1866 10088013
1867 10117976
1868 10148034
1869 10178176
1870 10208375
1871 10238630
1872 10268998
1873 10299399
1874 10329892
1875 10360474
1876 10391121
1877 10421842
1878 10452668
1879 10483536
1880 10514477
1881 10545518
1882 10576604
1883 10607773
1884 10639042
1885 10670373
1886 10701775
1887 10733298
1888 10764847
1889 10796486
1890 10828213
1891 10860000
1892 10891852
1893 10923827
1894 10955844
1895 10987952
1896 11020166
1897 11052424
1898 11084759
1899 11117196
1900 11149683
1901 11182242
1902 11214926
1903 11247650
1904 11280473
1905 11313391
1906 11346374
1907 11379416
1908 11412578
1909 11445773
1910 11479061
1911 11512455
1912 11545909
1913 11579444
1914 11613095
1915 11646798
1916 11680571
1917 11714459
1918 11748387
1919 11782406
1920 11816530
1921 11850724
1922 11884987
1923 11919383
1924 11953817
1925 11988342
1926 12022960
1927 12057642
1928 12092396
1929 12127273
1930 12162204
1931 12197224
1932 12232361
1933 12267553
1934 12302829
1935 12338200
1936 12373642
1937 12409152
1938 12444790
1939 12480475
1940 12516265
1941 12552156
1942 12588123
1943 12624154
1944 12660305
1945 12696507
1946 12732795
1947 12769194
1948 12805662
1949 12842217
1950 12878888
1951 12915630
1952 12952442
1953 12989377
1954 13026357
1955 13063436
1956 13100614
1957 13137874
1958 13175210
1959 13212681
1960 13250201
1961 13287819
1962 13325539
1963 13363323
1964 13401191
1965 13439175
1966 13477225
1967 13515371
1968 13553638
1969 13591962
1970 13630393
1971 13668916
1972 13707516
1973 13746189
1974 13784992
1975 13823849
1976 13862819
1977 13901889
1978 13941045
1979 13980286
1980 14019639
1981 14059054
1982 14098561
1983 14138181
1984 14177871
1985 14217664
1986 14257567
1987 14297557
1988 14337627
1989 14377826
1990 14418070
1991 14458424
1992 14498878
1993 14539418
1994 14580042
1995 14620802
1996 14661626
1997 14702554
1998 14743595
1999 14784697
2000 14825897
2001 14867213
2002 14908601
2003 14950084
2004 14991705
2005 15033385
2006 15075183
2007 15117080
2008 15159058
2009 15201118
2010 15243312
2011 15285558
2012 15327925
2013 15370408
2014 15412972
2015 15455636
2016 15498422
2017 15541274
2018 15584219
2019 15627293
2020 15670427
2021 15713679
2022 15757047
2023 15800508
2024 15844054
2025 15887744
2026 15931483
2027 15975335
2028 16019296
2029 16063341
2030 16107482
2031 16151763
2032 16196117
2033 16240577
2034 16285168
2035 16329824
2036 16374583
2037 16419457
2038 16464420
2039 16509474
2040 16554677
2041 16599943
2042 16645334
2043 16690839
2044 16736432
2045 16782105
2046 16827920
2047 16873803
2048 16919796
2049 16965920
2050 17012132
2051 17058449
2052 17104897
2053 17151429
2054 17198044
2055 17244805
2056 17291630
2057 17338575
2058 17385640
2059 17432810
2060 17480069
2061 17527483
2062 17574958
2063 17622543
2064 17670253
2065 17718048
2066 17765944
2067 17813982
2068 17862107
2069 17910341
2070 17958719
2071 18007165
2072 18055729
2073 18104409
2074 18153187
2075 18202054
2076 18251079
2077 18300177
2078 18349405
2079 18398753
2080 18448201
2081 18497744
2082 18547422
2083 18597183
2084 18647054
2085 18697063
2086 18747165
2087 18797386
2088 18847736
2089 18898191
2090 18948734
2091 18999427
2092 19050189
2093 19101078
2094 19152090
2095 19203216
2096 19254438
2097 19305819
2098 19357281
2099 19408856
2100 19460563
2101 19512357
2102 19564264
2103 19616312
2104 19668459
2105 19720714
2106 19773132
2107 19825624
2108 19878246
2109 19930984
2110 19983828
2111 20036771
2112 20089873
2113 20143051
2114 20196369
2115 20249824
2116 20303377
2117 20357044
2118 20410848
2119 20464741
2120 20518749
2121 20572907
2122 20627150
2123 20681533
2124 20736051
2125 20790681
2126 20845410
2127 20900298
2128 20955257
2129 21010352
2130 21065576
2131 21120911
2132 21176362
2133 21231976
2134 21287679
2135 21343505
2136 21399477
2137 21455533
2138 21511716
2139 21568037
2140 21624470
2141 21681016
2142 21737738
2143 21794534
2144 21851476
2145 21908548
2146 21965723
2147 22023004
2148 22080452
2149 22137986
2150 22195658
2151 22253486
2152 22311413
2153 22369468
2154 22427671
2155 22485969
2156 22544379
2157 22602960
2158 22661622
2159 22720433
2160 22779389
2161 22838464
2162 22897648
2163 22957007
2164 23016437
2165 23076004
2166 23135723
2167 23195545
2168 23255493
2169 23315614
2170 23375834
2171 23436182
2172 23496698
2173 23557290
2174 23618024
2175 23678906
2176 23739902
2177 23801010
2178 23862312
2179 23923697
2180 23985232
2181 24046912
2182 24108700
2183 24170605
2184 24232679
2185 24294851
2186 24357157
2187 24419636
2188 24482221
2189 24544944
2190 24607821
2191 24670813
2192 24733913
2193 24797196
2194 24860566
2195 24924086
2196 24987762
2197 25051571
2198 25115491
2199 25179596
2200 25243796
2201 25308124
2202 25372617
2203 25437220
2204 25501954
2205 25566864
2206 25631895
2207 25697047
2208 25762389
2209 25827821
2210 25893395
2211 25959119
2212 26024973
2213 26090943
2214 26157108
2215 26223371
2216 26289790
2217 26356370
2218 26423067
2219 26489890
2220 26556880
2221 26623986
2222 26691226
2223 26758647
2224 26826179
2225 26893870
2226 26961715
2227 27029695
2228 27097787
2229 27166063
2230 27234441
2231 27302975
2232 27371664
2233 27440496
2234 27509463
2235 27578609
2236 27647871
2237 27717269
2238 27786834
2239 27856517
2240 27926348
2241 27996341
2242 28066479
2243 28136751
2244 28207215
2245 28277779
2246 28348504
2247 28419379
2248 28490389
2249 28561529
2250 28632860
2251 28704307
2252 28775919
2253 28847701
2254 28919606
2255 28991660
2256 29063877
2257 29136220
2258 29208704
2259 29281380
2260 29354166
2261 29427134
2262 29500257
2263 29573524
2264 29646925
2265 29720511
2266 29794200
2267 29868058
2268 29942086
2269 30016247
2270 30090569
2271 30165074
2272 30239703
2273 30314486
2274 30389447
2275 30464514
2276 30539757
2277 30615166
2278 30690718
2279 30766418
2280 30842326
2281 30918337
2282 30994527
2283 31070875
2284 31147354
2285 31223988
2286 31300812
2287 31377757
2288 31454876
2289 31532186
2290 31609616
2291 31687218
2292 31764987
2293 31842890
2294 31920942
2295 31999200
2296 32077563
2297 32156120
2298 32234853
2299 32313731
2300 32392754
2301 32471978
2302 32551314
2303 32630816
2304 32710511
2305 32790333
2306 32870327
2307 32950522
2308 33030851
2309 33111330
2310 33192022
2311 33272817
2312 33353790
2313 33434946
2314 33516248
2315 33597702
2316 33679385
2317 33761176
2318 33843149
2319 33925313
2320 34007602
2321 34090052
2322 34172706
2323 34255491
2324 34338444
2325 34421616
2326 34504908
2327 34588386
2328 34672048
2329 34755854
2330 34839804
2331 34923977
2332 35008268
2333 35092748
2334 35177420
2335 35262250
2336 35347238
2337 35432435
2338 35517762
2339 35603250
2340 35688947
2341 35774781
2342 35860792
2343 35947003
2344 36033381
2345 36119908
2346 36206662
2347 36293532
2348 36380583
2349 36467827
2350 36555230
2351 36642786
2352 36730574
2353 36818503
2354 36906609
2355 36994922
2356 37083375
2357 37171995
2358 37260820
2359 37349799
2360 37438939
2361 37528313
2362 37617824
2363 37707531
2364 37797425
2365 37887486
2366 37977697
2367 38068132
2368 38158701
2369 38249461
2370 38340428
2371 38431561
2372 38522869
2373 38614388
2374 38706061
2375 38797899
2376 38889953
2377 38982148
2378 39074541
2379 39167132
2380 39259907
2381 39352841
2382 39446011
2383 39539316
2384 39632811
2385 39726499
2386 39820356
2387 39914389
2388 40008644
2389 40103062
2390 40197667
2391 40292490
2392 40387465
2393 40482626
2394 40577984
2395 40673517
2396 40769221
2397 40865162
2398 40961248
2399 41057550
2400 41154047
2401 41250724
2402 41347564
2403 41444629
2404 41541848
2405 41639261
2406 41736891
2407 41834691
2408 41932690
2409 42030903
2410 42129289
2411 42227844
2412 42326633
2413 42425567
2414 42524711
2415 42624057
2416 42723596
2417 42823314
2418 42923276
2419 43023382
2420 43123693
2421 43224214
2422 43324900
2423 43425782
2424 43526888
2425 43628168
2426 43729648
2427 43831364
2428 43933230
2429 44035312
2430 44137594
2431 44240058
2432 44342704
2433 44445595
2434 44548640
2435 44651915
2436 44755396
2437 44859064
2438 44962924
2439 45067007
2440 45171255
2441 45275707
2442 45380388
2443 45485241
2444 45590315
2445 45695603
2446 45801088
2447 45906755
2448 46012665
2449 46118723
2450 46225007
2451 46331504
2452 46438196
2453 46545082
2454 46652222
2455 46759527
2456 46867044
2457 46974788
2458 47082698
2459 47190821
2460 47299175
2461 47407713
2462 47516454
2463 47625458
2464 47734616
2465 47844009
2466 47953611
2467 48063402
2468 48173389
2469 48283631
2470 48394031
2471 48504668
2472 48615542
2473 48726599
2474 48837869
2475 48949376
2476 49061055
2477 49172945
2478 49285085
2479 49397389
2480 49509936
2481 49622714
2482 49735695
2483 49848868
2484 49962309
2485 50075901
2486 50189726
2487 50303781
2488 50418031
2489 50532495
2490 50647222
2491 50762129
2492 50877254
2493 50992634
2494 51108180
2495 51223951
2496 51339962
2497 51456172
2498 51572588
2499 51689289
2500 51806149
2501 51923256
2502 52040598
2503 52158133
2504 52275867
2505 52393873
2506 52512055
2507 52630467
2508 52749144
2509 52868009
2510 52987100
2511 53106448
2512 53225983
2513 53345720
2514 53465739
2515 53585928
2516 53706360
2517 53827042
2518 53947942
2519 54069041
2520 54190430
2521 54311981
2522 54433764
2523 54555806
2524 54678044
2525 54800503
2526 54923239
2527 55046177
2528 55169331
2529 55292769
2530 55416379
2531 55540225
2532 55664324
2533 55788638
2534 55913154
2535 56037972
2536 56162974
2537 56288221
2538 56413721
2539 56539434
2540 56665356
2541 56791553
2542 56917951
2543 57044574
2544 57171478
2545 57298591
2546 57425939
2547 57553545
2548 57681379
2549 57809411
2550 57937733
2551 58066246
2552 58195004
2553 58324022
2554 58453281
2555 58582745
2556 58712505
2557 58842467
2558 58972654
2559 59103111
2560 59233784
2561 59364686
2562 59495865
2563 59627277
2564 59758905
2565 59890835
2566 60022959
2567 60155331
2568 60287953
2569 60420814
2570 60553891
2571 60687266
2572 60820847
2573 60954686
2574 61088794
2575 61223127
2576 61357692
2577 61492527
2578 61627585
2579 61762882
2580 61898463
2581 62034259
2582 62170326
2583 62306649
2584 62443219
2585 62580007
2586 62717086
2587 62854371
2588 62991921
2589 63129729
2590 63267786
2591 63406089
2592 63544677
2593 63683489
2594 63822550
2595 63961884
2596 64101439
2597 64241255
2598 64381338
2599 64521671
2600 64662248
2601 64803131
2602 64944214
2603 65085580
2604 65227199
2605 65369059
2606 65511162
2607 65653563
2608 65796185
2609 65939084
2610 66082267
2611 66225675
2612 66369353
2613 66513303
2614 66657482
2615 66801916
2616 66946655
2617 67091605
2618 67236853
2619 67382369
2620 67528135
2621 67674152
2622 67820471
2623 67966991
2624 68113799
2625 68260891
2626 68408216
2627 68555820
2628 68703723
2629 68851854
2630 69000257
2631 69148959
2632 69297866
2633 69447067
2634 69596551
2635 69746280
2636 69896272
2637 70046595
2638 70197120
2639 70347948
2640 70499053
2641 70650392
2642 70802002
2643 70953923
2644 71106067
2645 71258500
2646 71411250
2647 71564220
2648 71717485
2649 71871038
2650 72024832
2651 72178889
2652 72333276
2653 72487871
2654 72642776
2655 72797983
2656 72953439
2657 73109158
2658 73265208
2659 73421473
2660 73578021
2661 73734887
2662 73891985
2663 74049371
2664 74207084
2665 74365039
2666 74523261
2667 74681828
2668 74840602
2669 74999673
2670 75159052
2671 75318685
2672 75478585
2673 75638843
2674 75799317
2675 75960092
2676 76121188
2677 76282520
2678 76444128
2679 76606069
2680 76768250
2681 76930715
2682 77093529
2683 77256571
2684 77419922
2685 77583584
2686 77747507
2687 77911687
2688 78076221
2689 78240985
2690 78406053
2691 78571443
2692 78737105
2693 78903044
2694 79069322
2695 79235849
2696 79402652
2697 79569793
2698 79737188
2699 79904874
2700 80072891
2701 80241193
2702 80409760
2703 80578688
2704 80747851
2705 80917313
2706 81087095
2707 81257158
2708 81427488
2709 81598180
2710 81769135
2711 81940384
2712 82111971
2713 82283824
2714 82455960
2715 82628430
2716 82801178
2717 82974202
2718 83147590
2719 83321239
2720 83495204
2721 83669483
2722 83844062
2723 84018906
2724 84194103
2725 84369560
2726 84545327
2727 84721428
2728 84897822
2729 85074514
2730 85251542
2731 85428859
2732 85606460
2733 85784403
2734 85962618
2735 86141151
2736 86320008
2737 86499179
2738 86678633
2739 86858449
2740 87038533
2741 87218934
2742 87399650
2743 87580668
2744 87761986
2745 87943651
2746 88125609
2747 88307883
2748 88490499
2749 88673401
2750 88856621
2751 89040158
2752 89224004
2753 89408150
2754 89592656
2755 89777438
2756 89962569
2757 90148018
2758 90333782
2759 90519842
2760 90706252
2761 90892946
2762 91079968
2763 91267331
2764 91454994
2765 91642993
2766 91831329
2767 92019972
2768 92208922
2769 92398232
2770 92587815
2771 92777747
2772 92968006
2773 93158586
2774 93349486
2775 93540755
2776 93732299
2777 93924191
2778 94116420
2779 94308942
2780 94501800
2781 94695012
2782 94888522
2783 95082377
2784 95276597
2785 95471093
2786 95665953
2787 95861143
2788 96056641
2789 96252463
2790 96448664
2791 96645142
2792 96841995
2793 97039188
2794 97236693
2795 97434536
2796 97632740
2797 97831232
2798 98030071
2799 98229278
2800 98428779
2801 98628644
2802 98828865
2803 99029406
2804 99230272
2805 99431529
2806 99633053
2807 99834946
2808 100037197
2809 100239764
2810 100442667
2811 100645971
2812 100849564
2813 101053509
2814 101257834
2815 101462447
2816 101667411
2817 101872759
2818 102078412
2819 102284407
2820 102490818
2821 102697508
2822 102904571
2823 103111999
2824 103319742
2825 103527816
2826 103736302
2827 103945069
2828 104154211
2829 104363745
2830 104573590
2831 104783785
2832 104994374
2833 105205266
2834 105416502
2835 105628145
2836 105840083
2837 106052397
2838 106265099
2839 106478138
2840 106691502
2841 106905294
2842 107119371
2843 107333814
2844 107548644
2845 107763805
2846 107979312
2847 108195239
2848 108411485
2849 108628081
2850 108845091
2851 109062407
2852 109280081
2853 109498150
2854 109716560
2855 109935309
2856 110154497
2857 110373989
2858 110593860
2859 110814123
2860 111034726
2861 111255659
2862 111477020
2863 111698702
2864 111920749
2865 112143213
2866 112366014
2867 112589176
2868 112812748
2869 113036659
2870 113260906
2871 113485588
2872 113710589
2873 113935971
2874 114161753
2875 114387905
2876 114614394
2877 114841324
2878 115068570
2879 115296187
2880 115524213
2881 115752587
2882 115981323
2883 116210486
2884 116440002
2885 116669878
2886 116900188
2887 117130822
2888 117361840
2889 117593257
2890 117825042
2891 118057176
2892 118289759
2893 118522679
2894 118755993
2895 118989707
2896 119223788
2897 119458230
2898 119693093
2899 119928309
2900 120163903
2901 120399924
2902 120636307
2903 120873078
2904 121110255
2905 121347813
2906 121585724
2907 121824075
2908 122062765
2909 122301859
2910 122541360
2911 122781253
2912 123021509
2913 123262210
2914 123503264
2915 123744703
2916 123986563
2917 124228787
2918 124471400
2919 124714442
2920 124957865
2921 125201665
2922 125445920
2923 125690517
2924 125935527
2925 126180938
2926 126426737
2927 126672914
2928 126919544
2929 127166526
2930 127413931
2931 127661760
2932 127909961
2933 128158561
2934 128407585
2935 128656981
2936 128906780
2937 129157019
2938 129407622
2939 129658660
2940 129910112
2941 130161960
2942 130414191
2943 130666874
2944 130919909
2945 131173376
2946 131427259
2947 131681541
2948 131936233
2949 132191372
2950 132446884
2951 132702811
2952 132959174
2953 133215906
2954 133473066
2955 133730654
2956 133988643
2957 134247041
2958 134505910
2959 134765128
2960 135024796
2961 135284882
2962 135545361
2963 135806246
2964 136067597
2965 136329319
2966 136591484
2967 136854100
2968 137117092
2969 137380521
2970 137644390
2971 137908641
2972 138173311
2973 138438456
2974 138703964
2975 138969936
2976 139236345
2977 139503159
2978 139770388
2979 140038092
2980 140306150
2981 140574662
2982 140843628
2983 141112984
2984 141382782
2985 141653053
2986 141923707
2987 142194798
2988 142466364
2989 142738288
2990 143010674
2991 143283515
2992 143556760
2993 143830431
2994 144104609
2995 144379146
2996 144654153
2997 144929611
2998 145205463
2999 145481751