0 0
1 1
2 2
3 3
4 7
5 8
6 16
7 17
8 28
9 29
10 44
11 45
12 63
13 64
14 85
15 86
16 111
17 112
18 141
19 142
20 174
21 210
22 211
23 250
24 251
25 293
26 294
27 340
28 341
29 390
30 391
31 444
32 445
33 501
34 502
35 562
36 563
37 626
38 627
39 693
40 694
41 765
42 839
43 840
44 917
45 918
46 998
47 999
48 1083
49 1084
50 1172
51 1263
52 1264
53 1359
54 1457
55 1458
56 1560
57 1665
58 1666
59 1775
60 1887
61 1888
62 2003
63 2004
64 2123
65 2246
66 2372
67 2373
68 2502
69 2503
70 2636
71 2772
72 2773
73 2913
74 3057
75 3204
76 3205
77 3355
78 3509
79 3666
80 3667
81 3827
82 3828
83 3992
84 3993
85 4160
86 4161
87 4332
88 4507
89 4685
90 4686
91 4867
92 4868
93 5052
94 5053
95 5241
96 5242
97 5433
98 5434
99 5629
100 5630
101 5828
102 5829
103 6031
104 6032
105 6237
106 6238
107 6447
108 6448
109 6660
110 6661
111 6877
112 7097
113 7320
114 7321
115 7547
116 7548
117 7777
118 7778
119 8011
120 8012
121 8249
122 8490
123 8734
124 8735
125 8982
126 9233
127 9487
128 9488
129 9746
130 10007
131 10008
132 10272
133 10273
134 10541
135 10813
136 11088
137 11089
138 11367
139 11368
140 11650
141 11935
142 11936
143 12225
144 12517
145 12518
146 12814
147 13113
148 13114
149 13417
150 13723
151 13724
152 14033
153 14034
154 14347
155 14348
156 14664
157 14665
158 14985
159 15308
160 15309
161 15636
162 15637
163 15967
164 15968
165 16301
166 16302
167 16639
168 16640
169 16980
170 16981
171 17325
172 17326
173 17673
174 17674
175 18025
176 18026
177 18380
178 18381
179 18739
180 19101
181 19102
182 19466
183 19467
184 19835
185 19836
186 20208
187 20209
188 20584
189 20585
190 20963
191 20964
192 21346
193 21347
194 21732
195 21733
196 22122
197 22123
198 22515
199 22516
200 22912
201 22913
202 23312
203 23313
204 23716
205 23717
206 24123
207 24124
208 24534
209 24535
210 24948
211 24949
212 25365
213 25366
214 25786
215 25787
216 26211
217 26212
218 26639
219 27070
220 27071
221 27505
222 27506
223 27943
224 27944
225 28385
226 28386
227 28830
228 28831
229 29279
230 29280
231 29731
232 29732
233 30187
234 30188
235 30646
236 30647
237 31108
238 31109
239 31574
240 31575
241 32044
242 32045
243 32517
244 32518
245 32993
246 32994
247 33473
248 33474
249 33957
250 34443
251 34444
252 34934
253 35427
254 35428
255 35925
256 36425
257 36426
258 36930
259 37437
260 37438
261 37948
262 37949
263 38463
264 38981
265 39502
266 39503
267 40027
268 40028
269 40556
270 41087
271 41088
272 41623
273 42162
274 42704
275 42705
276 43249
277 43250
278 43799
279 44351
280 44352
281 44907
282 44908
283 45467
284 45468
285 46030
286 46031
287 46597
288 47167
289 47740
290 47741
291 48317
292 48318
293 48897
294 48898
295 49481
296 49482
297 50068
298 50069
299 50659
300 50660
301 51253
302 51254
303 51851
304 51852
305 52452
306 52453
307 53057
308 53058
309 53665
310 53666
311 54277
312 54892
313 55510
314 55511
315 56132
316 56133
317 56757
318 56758
319 57386
320 57387
321 58019
322 58654
323 58655
324 59294
325 59937
326 60583
327 61232
328 61233
329 61886
330 62542
331 62543
332 63202
333 63203
334 63866
335 64533
336 65203
337 65204
338 65877
339 65878
340 66554
341 66555
342 67235
343 67236
344 67920
345 68607
346 68608
347 69299
348 69993
349 69994
350 70692
351 71393
352 71394
353 72098
354 72099
355 72807
356 72808
357 73519
358 73520
359 74234
360 74235
361 74953
362 74954
363 75676
364 75677
365 76402
366 77131
367 77132
368 77864
369 77865
370 78600
371 78601
372 79340
373 79341
374 80083
375 80084
376 80830
377 80831
378 81580
379 81581
380 82334
381 83091
382 83851
383 83852
384 84615
385 84616
386 85383
387 85384
388 86154
389 86928
390 86929
391 87706
392 87707
393 88487
394 88488
395 89272
396 89273
397 90060
398 90061
399 90852
400 90853
401 91647
402 91648
403 92446
404 92447
405 93248
406 93249
407 94054
408 94863
409 94864
410 95675
411 95676
412 96491
413 96492
414 97311
415 98134
416 98960
417 98961
418 99790
419 99791
420 100623
421 100624
422 101460
423 101461
424 102300
425 102301
426 103144
427 103145
428 103991
429 103992
430 104842
431 105696
432 105697
433 106553
434 106554
435 107414
436 107415
437 108279
438 108280
439 109147
440 109148
441 110018
442 110019
443 110893
444 110894
445 111772
446 112653
447 112654
448 113539
449 114427
450 114428
451 115320
452 116215
453 116216
454 117114
455 117115
456 118017
457 118018
458 118923
459 118924
460 119833
461 120746
462 121662
463 121663
464 122582
465 122583
466 123505
467 123506
468 124432
469 124433
470 125363
471 126296
472 126297
473 127234
474 128174
475 128175
476 129119
477 130066
478 130067
479 131017
480 131018
481 131972
482 131973
483 132930
484 132931
485 133892
486 134857
487 135825
488 135826
489 136797
490 136798
491 137772
492 137773
493 138751
494 138752
495 139733
496 139734
497 140719
498 140720
499 141708
500 141709
501 142701
502 142702
503 143697
504 143698
505 144697
506 144698
507 145700
508 145701
509 146706
510 146707
511 147717
512 148730
513 148731
514 149747
515 149748
516 150767
517 150768
518 151791
519 151792
520 152819
521 153849
522 153850
523 154884
524 155921
525 155922
526 156963
527 158007
528 158008
529 159055
530 159056
531 160107
532 160108
533 161162
534 161163
535 162221
536 163283
537 164348
538 164349
539 165417
540 165418
541 166489
542 166490
543 167565
544 167566
545 168645
546 169727
547 169728
548 170814
549 171903
550 171904
551 172996
552 172997
553 174093
554 174094
555 175193
556 175194
557 176297
558 176298
559 177404
560 177405
561 178514
562 178515
563 179628
564 179629
565 180746
566 180747
567 181867
568 182991
569 182992
570 184119
571 184120
572 185250
573 185251
574 186385
575 186386
576 187523
577 187524
578 188665
579 188666
580 189810
581 189811
582 190959
583 192111
584 193266
585 193267
586 194425
587 194426
588 195588
589 196754
590 197923
591 197924
592 199096
593 199097
594 200272
595 200273
596 201452
597 201453
598 202635
599 202636
600 203822
601 203823
602 205012
603 205013
604 206206
605 206207
606 207403
607 207404
608 208604
609 209808
610 211015
611 211016
612 212226
613 212227
614 213441
615 214659
616 215880
617 215881
618 217105
619 217106
620 218333
621 218334
622 219565
623 219566
624 220800
625 220801
626 222039
627 222040
628 223281
629 223282
630 224527
631 225776
632 227028
633 227029
634 228284
635 228285
636 229544
637 229545
638 230807
639 230808
640 232073
641 232074
642 233343
643 233344
644 234616
645 234617
646 235893
647 235894
648 237174
649 238457
650 238458
651 239745
652 241035
653 241036
654 242329
655 242330
656 243627
657 243628
658 244928
659 244929
660 246233
661 247541
662 248852
663 248853
664 250167
665 250168
666 251485
667 251486
668 252807
669 252808
670 254133
671 255461
672 255462
673 256794
674 258129
675 258130
676 259469
677 260811
678 260812
679 262157
680 262158
681 263507
682 263508
683 264860
684 264861
685 266216
686 266217
687 267576
688 267577
689 268940
690 268941
691 270307
692 271677
693 271678
694 273051
695 273052
696 274428
697 274429
698 275809
699 275810
700 277193
701 277194
702 278581
703 278582
704 279972
705 279973
706 281367
707 282765
708 282766
709 284166
710 284167
711 285571
712 285572
713 286980
714 286981
715 288392
716 288393
717 289807
718 289808
719 291226
720 291227
721 292648
722 292649
723 294074
724 294075
725 295504
726 296936
727 296937
728 298373
729 299812
730 299813
731 301255
732 301256
733 302702
734 302703
735 304152
736 304153
737 305606
738 307063
739 308523
740 308524
741 309987
742 309988
743 311454
744 311455
745 312925
746 312926
747 314399
748 314400
749 315877
750 315878
751 317358
752 317359
753 318843
754 318844
755 320331
756 320332
757 321823
758 321824
759 323318
760 323319
761 324817
762 326319
763 327824
764 327825
765 329333
766 329334
767 330846
768 332362
769 333881
770 333882
771 335404
772 336930
773 336931
774 338460
775 338461
776 339993
777 339994
778 341530
779 343070
780 343071
781 344613
782 344614
783 346161
784 347711
785 347712
786 349265
787 349266
788 350823
789 352384
790 353948
791 353949
792 355516
793 355517
794 357087
795 357088
796 358662
797 358663
798 360240
799 360241
800 361822
801 361823
802 363407
803 363408
804 364996
805 364997
806 366588
807 366589
808 368184
809 369783
810 371385
811 371386
812 372991
813 372992
814 374601
815 376213
816 376214
817 377830
818 377831
819 379450
820 381073
821 381074
822 382700
823 384330
824 384331
825 385964
826 387601
827 387602
828 389241
829 389242
830 390886
831 392533
832 392534
833 394184
834 394185
835 395839
836 397497
837 399158
838 399159
839 400823
840 400824
841 402491
842 402492
843 404163
844 404164
845 405838
846 405839
847 407517
848 407518
849 409199
850 409200
851 410885
852 410886
853 412574
854 412575
855 414267
856 414268
857 415963
858 415964
859 417662
860 417663
861 419365
862 419366
863 421072
864 421073
865 422782
866 422783
867 424495
868 424496
869 426212
870 426213
871 427932
872 427933
873 429656
874 429657
875 431383
876 431384
877 433114
878 433115
879 434848
880 434849
881 436586
882 436587
883 438327
884 438328
885 440072
886 441820
887 443571
888 443572
889 445326
890 445327
891 447085
892 448847
893 450612
894 450613
895 452381
896 452382
897 454153
898 454154
899 455929
900 455930
901 457708
902 457709
903 459491
904 459492
905 461277
906 461278
907 463067
908 464860
909 466656
910 466657
911 468456
912 468457
913 470260
914 472067
915 473877
916 473878
917 475691
918 475692
919 477508
920 477509
921 479329
922 479330
923 481153
924 481154
925 482981
926 482982
927 484812
928 484813
929 486647
930 486648
931 488485
932 488486
933 490327
934 492172
935 492173
936 494020
937 494021
938 495872
939 495873
940 497728
941 497729
942 499587
943 501449
944 501450
945 503315
946 503316
947 505184
948 505185
949 507057
950 507058
951 508933
952 508934
953 510813
954 510814
955 512696
956 512697
957 514583
958 514584
959 516473
960 516474
961 518367
962 520264
963 522164
964 522165
965 524068
966 524069
967 525975
968 525976
969 527886
970 527887
971 529801
972 531719
973 533640
974 533641
975 535565
976 537493
977 537494
978 539425
979 541360
980 543298
981 543299
982 545240
983 545241
984 547186
985 547187
986 549135
987 549136
988 551087
989 551088
990 553043
991 553044
992 555003
993 556966
994 558932
995 558933
996 560902
997 560903
998 562875
999 562876
1000 564852