1 0
2 1
3 2
4 10
5 20
6 78
7 100
8 118
9 200
10 237
11 303
12 501
13 780
14 1000
15 1005
16 1039
17 1079
18 1145
19 1180
20 1562
21 2000
22 2224
23 2370
24 3003
25 3030
26 3304
27 4105
28 4339
29 5001
30 5010
31 5235
32 5478
33 5705
34 5829
35 6096
36 6459
37 6475
38 6493
39 6795
40 7154
41 7221
42 7444
43 7800
44 8494
45 9168
46 9462
47 9724
48 9819
49 10000
50 10005
51 10050
52 10390
53 10393
54 10495
55 10647
56 10790
57 11296
58 11450
59 11591
60 11800
61 11882
62 12934
63 13033
64 13455
65 14177
66 14968
67 15095
68 15620
69 15698
70 16471
71 16726
72 16786
73 18127
74 18763
75 19115
76 19159
77 19175
78 20000
79 20086
80 20303
81 20583
82 21026
83 21184
84 21333
85 21786
86 22240
87 22495
88 22654
89 23499
90 23700
91 24628
92 24639
93 24776
94 25157
95 25637
96 25675
97 26418
98 26745
99 27636
100 27697
101 28196
102 29646
103 29747
104 30003
105 30030
106 30300
107 31582
108 32767
109 32787
110 33024
111 33040
112 33052
113 33114
114 34104
115 34367
116 34387
117 34672
118 34742
119 34939
120 35127
121 35145
122 36168
123 36531
124 38216
125 38856
126 39074
127 39238
128 39306
129 40356
130 41009
131 41050
132 41179
133 41624
134 41854
135 42012
136 42158
137 42627
138 43390
139 43735
140 43807
141 44371
142 44377
143 45565
144 46966
145 47196
146 47702
147 49569
148 49719
149 49792
150 49798
151 49971
152 50001
153 50010
154 50037
155 50088
156 50100
157 50147
158 50241
159 50678
160 50697
161 50949
162 52021
163 52350
164 52549
165 52663
166 53062
167 53233
168 53365
169 53393
170 53579
171 54356
172 54780
173 54938
174 55148
175 55549
176 55756
177 56652
178 56848
179 57050
180 57115
181 57311
182 58013
183 58129
184 58290
185 59653
186 60422
187 60863
188 60913
189 60960
190 61543
191 61896
192 61917
193 61932
194 62176
195 63117
196 63597
197 64181
198 64565
199 64590
200 64750
201 64930
202 65558
203 66017
204 66805
205 67284
206 67950
207 68447
208 68497
209 68695
210 69026
211 69845
212 70087
213 70169
214 70201
215 70406
216 70691
217 70934
218 71119
219 71540
220 72210
221 72875
222 73223
223 73372
224 74089
225 74440
226 75071
227 75503
228 76275
229 76718
230 77499
231 77712
232 78000
233 78124
234 78264
235 78289
236 80201
237 80271
238 80631
239 82999
240 83301
241 83876
242 84211
243 84940
244 85216
245 85834
246 87626
247 87762
248 87835
249 88054
250 89004
251 89798
252 90878
253 91041
254 91680
255 92934
256 93304
257 93925
258 94146
259 94620
260 94655
261 95634
262 96052
263 97109
264 97240
265 97788
266 98128
267 98190
268 98408
269 99328
270 99355
271 100000
272 100005
273 100050
274 100500
275 100739
276 101612
277 102266
278 102953
279 103445
280 103739
281 103900
282 103930
283 104083
284 104950
285 105029
286 106470
287 106885
288 106923
289 107584
290 107900
291 108217
292 109665
293 109718
294 110842
295 110918
296 111996
297 112352
298 112455
299 112531
300 112960
301 112997
302 114500
303 114577
304 114933
305 115626
306 115775
307 115910
308 116239
309 117272
310 117641
311 117829
312 117872
313 118000
314 118616
315 118820
316 118999
317 120128
318 120131
319 122129
320 122278
321 122291
322 122443
323 123342
324 123589
325 123635
326 124439
327 124505
328 125693
329 125932
330 125983
331 126581
332 127109
333 127235
334 127551
335 129340
336 130330
337 131334
338 132228
339 132408
340 132669
341 132754
342 132935
343 134550
344 135227
345 135364
346 135371
347 135504
348 136591
349 137521
350 137806
351 138553
352 138862
353 139565
354 139704
355 141171
356 141770
357 141848
358 142058
359 143101
360 143144
361 143506
362 144445
363 144624
364 145043
365 145655
366 146125
367 146165
368 146166
369 146317
370 147955
371 149074
372 149633
373 149680
374 149688
375 150221
376 150943
377 150950
378 151953
379 152551
380 152877
381 155023
382 156166
383 156200
384 156980
385 158144
386 158618
387 158807
388 159245
389 159319
390 159505
391 160055
392 161408
393 162413
394 163131
395 164710
396 164866
397 165552
398 167260
399 167286
400 167382
401 167616
402 167860
403 168645
404 168788
405 168933
406 170191
407 171482
408 171587
409 171944
410 172279
411 172552
412 172576
413 172668
414 173681
415 174114
416 174468
417 177457
418 178359
419 178664
420 178797
421 179178
422 179632
423 179838
424 179902
425 180772
426 181270
427 181584
428 181982
429 182517
430 183716
431 184508
432 185179
433 185547
434 187630
435 188097
436 188449
437 188742
438 189583
439 190574
440 190837
441 191150
442 191590
443 191665
444 191750
445 193386
446 193585
447 194865
448 195208
449 195654
450 200000
451 200366
452 200860
453 201865
454 202232
455 202288
456 202788
457 203030
458 205332
459 205693
460 205830
461 206389
462 206759
463 207179
464 207188
465 207254
466 207564
467 207604
468 208107
469 208573
470 208736
471 208884
472 209483
473 210260
474 211302
475 211332
476 211840
477 212287
478 213330
479 214078
480 214199
481 215525
482 215599
483 215885
484 216396
485 216906
486 217128
487 217747
488 217860
489 218385
490 218436
491 218866
492 219369
493 219656
494 219712
495 220032
496 220529
497 221791
498 221987
499 222400
500 222427
501 222537
502 223313
503 223622
504 223813
505 223961
506 224083
507 224386
508 224950
509 225158
510 225652
511 226540
512 227521
513 227527
514 227835
515 228922
516 228934
517 229908
518 231243
519 231758
520 231858
521 232032
522 232229
523 232381
524 232407
525 233402
526 234144
527 234327
528 234747
529 234990
530 235269
531 235526
532 236875
533 237000
534 238822
535 239262
536 239355
537 240089
538 240279
539 241457
540 242869
541 243168
542 244701
543 245099
544 245531
545 245591
546 246280
547 246390
548 247741
549 247760
550 249633
551 249877
552 250035
553 250612
554 250683
555 251099
556 251570
557 251921
558 252431
559 252468
560 252977
561 254529
562 255059
563 255282
564 256271
565 256370
566 256750
567 258076
568 258239
569 259035
570 259647
571 259758
572 261766
573 261982
574 261993
575 262371
576 262931
577 263793
578 264180
579 264424
580 265667
581 266627
582 266738
583 266821
584 267450
585 267859
586 267904
587 268652
588 269475
589 269625
590 269642
591 271022
592 273271
593 273869
594 275087
595 275512
596 276051
597 276360
598 276777
599 276970
600 278887
601 278934
602 279601
603 279937
604 280278
605 280996
606 281876
607 281960
608 282921
609 285434
610 285531
611 286047
612 286093
613 286736
614 287245
615 287327
616 287386
617 287532
618 288698
619 288924
620 288987
621 289463
622 289578
623 289687
624 289914
625 291015
626 295062
627 296460
628 297027
629 297470
630 297993
631 298786
632 299632
633 300003
634 300030
635 300300
636 300335
637 300771
638 300873
639 301498
640 302731
641 303000
642 303061
643 303322
644 306061
645 306098
646 306791
647 306814
648 307951
649 307974
650 308958
651 309132
652 309221
653 309281
654 309653
655 309971
656 310528
657 311449
658 312496
659 312714
660 313585
661 314148
662 314209
663 315028
664 315202
665 315212
666 315820
667 317266
668 317659
669 318118
670 319492
671 319644
672 323658
673 323976
674 324958
675 324993
676 326313
677 326338
678 326481
679 326514
680 326541
681 326999
682 327054
683 327670
684 327870
685 327907
686 328548
687 328923
688 330240
689 330400
690 330520
691 330549
692 331140
693 331976
694 332533
695 333324
696 333386
697 334374
698 334996
699 336287
700 336526
701 338324
702 338494
703 338955
704 339518
705 339602
706 341040
707 341076
708 341091
709 341322
710 341341
711 341618
712 341738
713 343670
714 343870
715 343921
716 346261
717 346644
718 346720
719 347420
720 348561
721 349175
722 349390
723 349996
724 351270
725 351450
726 351918
727 352347
728 352799
729 352987
730 353625
731 353874
732 354383
733 354506
734 355362
735 355446
736 355903
737 355965
738 356304
739 356385
740 356623
741 357512
742 358297
743 360693
744 361221
745 361680
746 362127
747 362228
748 362328
749 363439
750 363858
751 363912
752 363975
753 364575
754 365310
755 365866
756 368947
757 369119
758 369142
759 371149
760 371825
761 371862
762 372276
763 372459
764 373199
765 374708
766 375291
767 375404
768 376075
769 377073
770 379383
771 381003
772 381406
773 382160
774 382455
775 383531
776 384336
777 385279
778 385932
779 385972
780 387154
781 388560
782 389163
783 389553
784 390211
785 390352
786 390740
787 391229
788 392380
789 392539
790 393060
791 393475
792 393738
793 393932
794 394335
795 395182
796 395397
797 395536
798 395951
799 396005
800 396044
801 396183
802 400627
803 401999
804 402139
805 402658
806 402927
807 403029
808 403560
809 403926
810 404108
811 404268
812 404801
813 404978
814 405111
815 405267
816 406818
817 407093
818 407706
819 407886
820 407969
821 408007
822 408379
823 408409
824 409476
825 410090
826 410500
827 411790
828 411873
829 412805
830 414351
831 415852
832 416240
833 416715
834 418540
835 419655
836 420120
837 420783
838 421580
839 421776
840 421974
841 422523
842 422538
843 422688
844 424479
845 425814
846 426205
847 426245
848 426270
849 427018
850 427316
851 427707
852 428133
853 429379
854 430285
855 431306
856 431311
857 431718
858 432081
859 432623
860 433900
861 434279
862 434373
863 434417
864 434864
865 436031
866 436647
867 437350
868 437584
869 437893
870 438070
871 438145
872 439266
873 440487
874 442125
875 442386
876 443710
877 443770
878 446527
879 447237
880 448569
881 448957
882 448994
883 449343
884 450045
885 450452
886 451441
887 451723
888 454148
889 454387
890 454654
891 454925
892 455403
893 455650
894 455848
895 456005
896 456286
897 457488
898 458116
899 458497
900 459449
901 460354
902 460411
903 460829
904 461269
905 461764
906 461947
907 462506
908 462568
909 463128
910 463207
911 463632
912 463703
913 465379
914 466079
915 468189
916 468808
917 469285
918 469660
919 470706
920 470902
921 471960
922 473121
923 473326
924 475185
925 476289
926 476722
927 477020
928 477483
929 478151
930 479635
931 480255
932 481558
933 482553
934 483368
935 483415
936 483567
937 485006
938 485606
939 485876
940 486479
941 488114
942 488736
943 489175
944 489286
945 489546
946 490995
947 493543
948 494398
949 494637
950 495043
951 495069
952 495690
953 495979
954 496573
955 496833
956 497190
957 497839
958 497920
959 497980
960 498033
961 498752
962 498766
963 499413
964 499417
965 499710
966 500001
967 500010
968 500100
969 500370
970 500623
971 500691
972 500880
973 501000
974 501470
975 502178
976 502410
977 503409
978 503669
979 505318
980 506068
981 506780
982 506970
983 507101
984 507229
985 507468
986 508207
987 509490
988 510272
989 512204
990 512934
991 513407
992 514686
993 515343
994 515412
995 515918
996 516687
997 516974
998 517082
999 518503
1000 519295
1001 520210
1002 520683
1003 521325
1004 521377
1005 521388
1006 523500
1007 524481
1008 524709
1009 524711
1010 525255
1011 525490
1012 525651
1013 526326
1014 526630
1015 528702
1016 529731
1017 530457
1018 530620
1019 530878
1020 531442
1021 531795
1022 532104
1023 532330
1024 532545
1025 532725
1026 533650
1027 533930
1028 533976
1029 534468
1030 535790
1031 536514
1032 536719
1033 537001
1034 537465
1035 538803
1036 538887
1037 539734
1038 539901
1039 540888
1040 542911
1041 543560
1042 544943
1043 546041
1044 546087
1045 546561
1046 547038
1047 547125
1048 547800
1049 548348
1050 548526
1051 548763
1052 549216
1053 549339
1054 549380
1055 549432
1056 549756
1057 549987
1058 550437
1059 551480
1060 551946
1061 552129
1062 553645
1063 555087
1064 555422
1065 555490
1066 555572
1067 555669
1068 556793
1069 557223
1070 557560
1071 559357
1072 559577
1073 560312
1074 561564
1075 561582
1076 563606
1077 564631
1078 565789
1079 566252
1080 566520
1081 567231
1082 567444
1083 567608
1084 567951
1085 568245
1086 568480
1087 568702
1088 569178
1089 569209
1090 569784
1091 570500
1092 571150
1093 572181
1094 572256
1095 572584
1096 573110
1097 573767
1098 574543
1099 575462
1100 576121
1101 577935
1102 578914
1103 579606
1104 580130
1105 580861
1106 581290
1107 581854
1108 582878
1109 582900
1110 583237
1111 584162
1112 586183
1113 587815
1114 589242
1115 589767
1116 590067
1117 590926
1118 591016
1119 591342
1120 592284
1121 592651
1122 593842
1123 594424
1124 594624
1125 596125
1126 596530
1127 597519
1128 598116
1129 598637
1130 598644
1131 599049
1132 599836
1133 600525
1134 601815
1135 603524
1136 604220
1137 604224
1138 605329
1139 605805
1140 606911
1141 607983
1142 607992
1143 608347
1144 608630
1145 609130
1146 609600
1147 610885
1148 612017
1149 612456
1150 612551
1151 613191
1152 614096
1153 615165
1154 615430
1155 615455
1156 615917
1157 616515
1158 616716
1159 617052
1160 617419
1161 618960
1162 619044
1163 619156
1164 619170
1165 619320
1166 620112
1167 620436
1168 621301
1169 621760
1170 622182
1171 622758
1172 623172
1173 626267
1174 627349
1175 628463
1176 628624
1177 628764
1178 628947
1179 629286
1180 629472
1181 629622
1182 629667
1183 630283
1184 630556
1185 630644
1186 630645
1187 630723
1188 630967
1189 631170
1190 632123
1191 633421
1192 634208
1193 634667
1194 635970
1195 636213
1196 636342
1197 636942
1198 637407
1199 639307
1200 639568
1201 640176
1202 640836
1203 641313
1204 641810
1205 642181
1206 642426
1207 642715
1208 642838
1209 645072
1210 645650
1211 645900
1212 645921
1213 646819
1214 647126
1215 647128
1216 647500
1217 648922
1218 649239
1219 649300
1220 649476
1221 649668
1222 650175
1223 650711
1224 651488
1225 652727
1226 652764
1227 653907
1228 654461
1229 655025
1230 655580
1231 655677
1232 656373
1233 657034
1234 658056
1235 660170
1236 660189
1237 660988
1238 662429
1239 662952
1240 664691
1241 665262
1242 665628
1243 666152
1244 668050
1245 670503
1246 671184
1247 671391
1248 672216
1249 672357
1250 672840
1251 673674
1252 675045
1253 675636
1254 676339
1255 677937
1256 678463
1257 678902
1258 679500
1259 679516
1260 679568
1261 681537
1262 681966
1263 683082
1264 684004
1265 684470
1266 684948
1267 684970
1268 685695
1269 685963
1270 686691
1271 686950
1272 687104
1273 687609
1274 688411
1275 689025
1276 689028
1277 689724
1278 689731
1279 690260
1280 693366
1281 693521
1282 694297
1283 694639
1284 695043
1285 696453
1286 696513
1287 696615
1288 697725
1289 697845
1290 698409
1291 698450
1292 698647
1293 699746
1294 700870
1295 701690
1296 701968
1297 702010
1298 702035
1299 702424
1300 703481
1301 704060
1302 705397
1303 706910
1304 708131
1305 709340
1306 710775
1307 711190
1308 711499
1309 711685
1310 712083
1311 712145
1312 712857
1313 713094
1314 713445
1315 713805
1316 714462
1317 715400
1318 715475
1319 716306
1320 716313
1321 716781
1322 717102
1323 717842
1324 720096
1325 720394
1326 721005
1327 721206
1328 721778
1329 722100
1330 722535
1331 722765
1332 723526
1333 725576
1334 726012
1335 726135
1336 727633
1337 728208
1338 728579
1339 728750
1340 729606
1341 729756
1342 730752
1343 731294
1344 732230
1345 732882
1346 732909
1347 733216
1348 733479
1349 733720
1350 734948
1351 735836
1352 736269
1353 736369
1354 737946
1355 738345
1356 738375
1357 738647
1358 739339
1359 739733
1360 739913
1361 739937
1362 740054
1363 740890
1364 743368
1365 743649
1366 743943
1367 744400
1368 746068
1369 747603
1370 748381
1371 748405
1372 748606
1373 749459
1374 750015
1375 750032
1376 750710
1377 751023
1378 751046
1379 751254
1380 752433
1381 752607
1382 752828
1383 754749
1384 755030
1385 756694
1386 756865
1387 756988
1388 757242
1389 757248
1390 757506
1391 757747
1392 758073
1393 758298
1394 758937
1395 760491
1396 762255
1397 762259
1398 762750
1399 763572
1400 763585
1401 763995
1402 764209
1403 764807
1404 765162
1405 766911
1406 767097
1407 767180
1408 768132
1409 768759
1410 770109
1411 770207
1412 770695
1413 771108
1414 772785
1415 774812
1416 774990
1417 775082
1418 776925
1419 777120
1420 779006
1421 779446
1422 779568
1423 780000
1424 780711
1425 781240
1426 782640
1427 782890
1428 782919
1429 783484
1430 784308
1431 785368
1432 791346
1433 793452
1434 793521
1435 793533
1436 794979
1437 797022
1438 797086
1439 798393
1440 799162
1441 800113
1442 800306
1443 800464
1444 800516
1445 800539
1446 801624
1447 801866
1448 802010
1449 802338
1450 802403
1451 802710
1452 803193
1453 804489
1454 806310
1455 806595
1456 806915
1457 809439
1458 809784
1459 810927
1460 811731
1461 812093
1462 812469
1463 812991
1464 813081
1465 813503
1466 813558
1467 813808
1468 814467
1469 815019
1470 815836
1471 816026
1472 817812
1473 818345
1474 819492
1475 819756
1476 819924
1477 820152
1478 820158
1479 820233
1480 820272
1481 820346
1482 821193
1483 821397
1484 822231
1485 822503
1486 822542
1487 822741
1488 824106
1489 824224
1490 825489
1491 825795
1492 825869
1493 825881
1494 827996
1495 828695
1496 829143
1497 829428
1498 829767
1499 829833
1500 829990
1501 831354
1502 832209
1503 833010
1504 833181
1505 834509
1506 836226
1507 836261
1508 838536
1509 838633
1510 838760
1511 838797
1512 838932
1513 839694
1514 840765
1515 841045
1516 842086
1517 842110
1518 842823
1519 848128
1520 849400
1521 849647
1522 849887
1523 850901
1524 851512
1525 851766
1526 851817
1527 852160
1528 852993
1529 854238
1530 854939
1531 856941
1532 857041
1533 857124
1534 857449
1535 857511
1536 858340
1537 858629
1538 859664
1539 859722
1540 860505
1541 861888
1542 861911
1543 862492
1544 863598
1545 865069
1546 866541
1547 867109
1548 867123
1549 868171
1550 868461
1551 868563
1552 869781
1553 870138
1554 871452
1555 871638
1556 871801
1557 871959
1558 871969
1559 873221
1560 873414
1561 875721
1562 876260
1563 877620
1564 878350
1565 879285
1566 880113
1567 880540
1568 880717
1569 881427
1570 881975
1571 882724
1572 882861
1573 883319
1574 883441
1575 884667
1576 886287
1577 886524
1578 886718
1579 888177
1580 888603
1581 888769
1582 889329
1583 890040
1584 891034
1585 892028
1586 892075
1587 893595
1588 894066
1589 894107
1590 894677
1591 895708
1592 896676
1593 897645
1594 897906
1595 897980
1596 898039
1597 898281
1598 899931
1599 901099
1600 901908
1601 901994
1602 902439
1603 904219
1604 904402
1605 904586
1606 904863
1607 905324
1608 905925
1609 906303
1610 907797
1611 908116
1612 908535
1613 908780
1614 909639
1615 910075
1616 910186
1617 910410
1618 910479
1619 912055
1620 912492
1621 912628
1622 913137
1623 916611
1624 916800
1625 918942
1626 921822
1627 922917
1628 923931
1629 924103
1630 925378
1631 926044
1632 926524
1633 927033
1634 927968
1635 928815
1636 928882
1637 929340
1638 929699
1639 929701
1640 931064
1641 931898
1642 932029
1643 932575
1644 933040
1645 933072
1646 934432
1647 934885
1648 934984
1649 935713
1650 935762
1651 935991
1652 938537
1653 939172
1654 939250
1655 941460
1656 942423
1657 943166
1658 943921
1659 944184
1660 945194
1661 946200
1662 946550
1663 946702
1664 948243
1665 948301
1666 950666
1667 951237
1668 951291
1669 952079
1670 953805
1671 953883
1672 954288
1673 955515
1674 955644
1675 955902
1676 956007
1677 956340
1678 956886
1679 958026
1680 958291
1681 958485
1682 959207
1683 960520
1684 961699
1685 962068
1686 962878
1687 964927
1688 965066
1689 965194
1690 965676
1691 967435
1692 968145
1693 969154
1694 969853
1695 971077
1696 971090
1697 971228
1698 971371
1699 971558
1700 972189
1701 972400
1702 972586
1703 973879
1704 974844
1705 975351
1706 977136
1707 977880
1708 978928
1709 980278
1710 981096
1711 981280
1712 981755
1713 981900
1714 982388
1715 982724
1716 983316
1717 984080
1718 984604
1719 986041
1720 986795
1721 987414
1722 988567
1723 989433
1724 989613
1725 989784
1726 990644
1727 991731
1728 991905
1729 993083
1730 993280
1731 993444
1732 993550
1733 994806
1734 995259
1735 996465
1736 997834
1737 997846
1738 998175
1739 999343
1740 999877
1741 1000000