0 0
1 1
2 4
3 6
4 13
5 15
6 26
7 28
8 43
9 45
10 64
11 66
12 89
13 91
14 118
15 120
16 151
17 153
18 188
19 190
20 229
21 231
22 274
23 276
24 323
25 325
26 376
27 378
28 433
29 435
30 494
31 496
32 559
33 561
34 628
35 630
36 701
37 703
38 778
39 780
40 859
41 861
42 944
43 946
44 1033
45 1035
46 1126
47 1128
48 1223
49 1225
50 1324
51 1326
52 1429
53 1431
54 1538
55 1540
56 1651
57 1653
58 1768
59 1770
60 1889
61 1891
62 2014
63 2016
64 2143
65 2145
66 2276
67 2278
68 2413
69 2415
70 2554
71 2556
72 2699
73 2701
74 2848
75 2850
76 3001
77 3003
78 3158
79 3160
80 3319
81 3321
82 3484
83 3486
84 3653
85 3655
86 3826
87 3828
88 4003
89 4005
90 4184
91 4186
92 4369
93 4371
94 4558
95 4560
96 4751
97 4753
98 4948
99 4950
100 5149
101 5151
102 5354
103 5356
104 5563
105 5565
106 5776
107 5778
108 5993
109 5995
110 6214
111 6216
112 6439
113 6441
114 6668
115 6670
116 6901
117 6903
118 7138
119 7140
120 7379
121 7381
122 7624
123 7626
124 7873
125 7875
126 8126
127 8128
128 8383
129 8385
130 8644
131 8646
132 8909
133 8911
134 9178
135 9180
136 9451
137 9453
138 9728
139 9730
140 10009
141 10011
142 10294
143 10296
144 10583
145 10585
146 10876
147 10878
148 11173
149 11175
150 11474
151 11476
152 11779
153 11781
154 12088
155 12090
156 12401
157 12403
158 12718
159 12720
160 13039
161 13041
162 13364
163 13366
164 13693
165 13695
166 14026
167 14028
168 14363
169 14365
170 14704
171 14706
172 15049
173 15051
174 15398
175 15400
176 15751
177 15753
178 16108
179 16110
180 16469
181 16471
182 16834
183 16836
184 17203
185 17205
186 17576
187 17578
188 17953
189 17955
190 18334
191 18336
192 18719
193 18721
194 19108
195 19110
196 19501
197 19503
198 19898
199 19900
200 20299
201 20301
202 20704
203 20706
204 21113
205 21115
206 21526
207 21528
208 21943
209 21945
210 22364
211 22366
212 22789
213 22791
214 23218
215 23220
216 23651
217 23653
218 24088
219 24090
220 24529
221 24531
222 24974
223 24976
224 25423
225 25425
226 25876
227 25878
228 26333
229 26335
230 26794
231 26796
232 27259
233 27261
234 27728
235 27730
236 28201
237 28203
238 28678
239 28680
240 29159
241 29161
242 29644
243 29646
244 30133
245 30135
246 30626
247 30628
248 31123
249 31125
250 31624
251 31626
252 32129
253 32131
254 32638
255 32640
256 33151
257 33153
258 33668
259 33670
260 34189
261 34191
262 34714
263 34716
264 35243
265 35245
266 35776
267 35778
268 36313
269 36315
270 36854
271 36856
272 37399
273 37401
274 37948
275 37950
276 38501
277 38503
278 39058
279 39060
280 39619
281 39621
282 40184
283 40186
284 40753
285 40755
286 41326
287 41328
288 41903
289 41905
290 42484
291 42486
292 43069
293 43071
294 43658
295 43660
296 44251
297 44253
298 44848
299 44850
300 45449
301 45451
302 46054
303 46056
304 46663
305 46665
306 47276
307 47278
308 47893
309 47895
310 48514
311 48516
312 49139
313 49141
314 49768
315 49770
316 50401
317 50403
318 51038
319 51040
320 51679
321 51681
322 52324
323 52326
324 52973
325 52975
326 53626
327 53628
328 54283
329 54285
330 54944
331 54946
332 55609
333 55611
334 56278
335 56280
336 56951
337 56953
338 57628
339 57630
340 58309
341 58311
342 58994
343 58996
344 59683
345 59685
346 60376
347 60378
348 61073
349 61075
350 61774
351 61776
352 62479
353 62481
354 63188
355 63190
356 63901
357 63903
358 64618
359 64620
360 65339
361 65341
362 66064
363 66066
364 66793
365 66795
366 67526
367 67528
368 68263
369 68265
370 69004
371 69006
372 69749
373 69751
374 70498
375 70500
376 71251
377 71253
378 72008
379 72010
380 72769
381 72771
382 73534
383 73536
384 74303
385 74305
386 75076
387 75078
388 75853
389 75855
390 76634
391 76636
392 77419
393 77421
394 78208
395 78210
396 79001
397 79003
398 79798
399 79800
400 80599
401 80601
402 81404
403 81406
404 82213
405 82215
406 83026
407 83028
408 83843
409 83845
410 84664
411 84666
412 85489
413 85491
414 86318
415 86320
416 87151
417 87153
418 87988
419 87990
420 88829
421 88831
422 89674
423 89676
424 90523
425 90525
426 91376
427 91378
428 92233
429 92235
430 93094
431 93096
432 93959
433 93961
434 94828
435 94830
436 95701
437 95703
438 96578
439 96580
440 97459
441 97461
442 98344
443 98346
444 99233
445 99235
446 100126
447 100128
448 101023
449 101025
450 101924
451 101926
452 102829
453 102831
454 103738
455 103740
456 104651
457 104653
458 105568
459 105570
460 106489
461 106491
462 107414
463 107416
464 108343
465 108345
466 109276
467 109278
468 110213
469 110215
470 111154
471 111156
472 112099
473 112101
474 113048
475 113050
476 114001
477 114003
478 114958
479 114960
480 115919
481 115921
482 116884
483 116886
484 117853
485 117855
486 118826
487 118828
488 119803
489 119805
490 120784
491 120786
492 121769
493 121771
494 122758
495 122760
496 123751
497 123753
498 124748
499 124750
500 125749
501 125751
502 126754
503 126756
504 127763
505 127765
506 128776
507 128778
508 129793
509 129795
510 130814
511 130816
512 131839
513 131841
514 132868
515 132870
516 133901
517 133903
518 134938
519 134940
520 135979
521 135981
522 137024
523 137026
524 138073
525 138075
526 139126
527 139128
528 140183
529 140185
530 141244
531 141246
532 142309
533 142311
534 143378
535 143380
536 144451
537 144453
538 145528
539 145530
540 146609
541 146611
542 147694
543 147696
544 148783
545 148785
546 149876
547 149878
548 150973
549 150975
550 152074
551 152076
552 153179
553 153181
554 154288
555 154290
556 155401
557 155403
558 156518
559 156520
560 157639
561 157641
562 158764
563 158766
564 159893
565 159895
566 161026
567 161028
568 162163
569 162165
570 163304
571 163306
572 164449
573 164451
574 165598
575 165600
576 166751
577 166753
578 167908
579 167910
580 169069
581 169071
582 170234
583 170236
584 171403
585 171405
586 172576
587 172578
588 173753
589 173755
590 174934
591 174936
592 176119
593 176121
594 177308
595 177310
596 178501
597 178503
598 179698
599 179700
600 180899
601 180901
602 182104
603 182106
604 183313
605 183315
606 184526
607 184528
608 185743
609 185745
610 186964
611 186966
612 188189
613 188191
614 189418
615 189420
616 190651
617 190653
618 191888
619 191890
620 193129
621 193131
622 194374
623 194376
624 195623
625 195625
626 196876
627 196878
628 198133
629 198135
630 199394
631 199396
632 200659
633 200661
634 201928
635 201930
636 203201
637 203203
638 204478
639 204480
640 205759
641 205761
642 207044
643 207046
644 208333
645 208335
646 209626
647 209628
648 210923
649 210925
650 212224
651 212226
652 213529
653 213531
654 214838
655 214840
656 216151
657 216153
658 217468
659 217470
660 218789
661 218791
662 220114
663 220116
664 221443
665 221445
666 222776
667 222778
668 224113
669 224115
670 225454
671 225456
672 226799
673 226801
674 228148
675 228150
676 229501
677 229503
678 230858
679 230860
680 232219
681 232221
682 233584
683 233586
684 234953
685 234955
686 236326
687 236328
688 237703
689 237705
690 239084
691 239086
692 240469
693 240471
694 241858
695 241860
696 243251
697 243253
698 244648
699 244650
700 246049
701 246051
702 247454
703 247456
704 248863
705 248865
706 250276
707 250278
708 251693
709 251695
710 253114
711 253116
712 254539
713 254541
714 255968
715 255970
716 257401
717 257403
718 258838
719 258840
720 260279
721 260281
722 261724
723 261726
724 263173
725 263175
726 264626
727 264628
728 266083
729 266085
730 267544
731 267546
732 269009
733 269011
734 270478
735 270480
736 271951
737 271953
738 273428
739 273430
740 274909
741 274911
742 276394
743 276396
744 277883
745 277885
746 279376
747 279378
748 280873
749 280875
750 282374
751 282376
752 283879
753 283881
754 285388
755 285390
756 286901
757 286903
758 288418
759 288420
760 289939
761 289941
762 291464
763 291466
764 292993
765 292995
766 294526
767 294528
768 296063
769 296065
770 297604
771 297606
772 299149
773 299151
774 300698
775 300700
776 302251
777 302253
778 303808
779 303810
780 305369
781 305371
782 306934
783 306936
784 308503
785 308505
786 310076
787 310078
788 311653
789 311655
790 313234
791 313236
792 314819
793 314821
794 316408
795 316410
796 318001
797 318003
798 319598
799 319600
800 321199
801 321201
802 322804
803 322806
804 324413
805 324415
806 326026
807 326028
808 327643
809 327645
810 329264
811 329266
812 330889
813 330891
814 332518
815 332520
816 334151
817 334153
818 335788
819 335790
820 337429
821 337431
822 339074
823 339076
824 340723
825 340725
826 342376
827 342378
828 344033
829 344035
830 345694
831 345696
832 347359
833 347361
834 349028
835 349030
836 350701
837 350703
838 352378
839 352380
840 354059
841 354061
842 355744
843 355746
844 357433
845 357435
846 359126
847 359128
848 360823
849 360825
850 362524
851 362526
852 364229
853 364231
854 365938
855 365940
856 367651
857 367653
858 369368
859 369370
860 371089
861 371091
862 372814
863 372816
864 374543
865 374545
866 376276
867 376278
868 378013
869 378015
870 379754
871 379756
872 381499
873 381501
874 383248
875 383250
876 385001
877 385003
878 386758
879 386760
880 388519
881 388521
882 390284
883 390286
884 392053
885 392055
886 393826
887 393828
888 395603
889 395605
890 397384
891 397386
892 399169
893 399171
894 400958
895 400960
896 402751
897 402753
898 404548
899 404550
900 406349
901 406351
902 408154
903 408156
904 409963
905 409965
906 411776
907 411778
908 413593
909 413595
910 415414
911 415416
912 417239
913 417241
914 419068
915 419070
916 420901
917 420903
918 422738
919 422740
920 424579
921 424581
922 426424
923 426426
924 428273
925 428275
926 430126
927 430128
928 431983
929 431985
930 433844
931 433846
932 435709
933 435711
934 437578
935 437580
936 439451
937 439453
938 441328
939 441330
940 443209
941 443211
942 445094
943 445096
944 446983
945 446985
946 448876
947 448878
948 450773
949 450775
950 452674
951 452676
952 454579
953 454581
954 456488
955 456490
956 458401
957 458403
958 460318
959 460320
960 462239
961 462241
962 464164
963 464166
964 466093
965 466095
966 468026
967 468028
968 469963
969 469965
970 471904
971 471906
972 473849
973 473851
974 475798
975 475800
976 477751
977 477753
978 479708
979 479710
980 481669
981 481671
982 483634
983 483636
984 485603
985 485605
986 487576
987 487578
988 489553
989 489555
990 491534
991 491536
992 493519
993 493521
994 495508
995 495510
996 497501
997 497503
998 499498
999 499500
1000 501499