0 1
1 2
2 4
3 9
4 11
5 20
6 22
7 35
8 37
9 54
10 56
11 77
12 79
13 104
14 106
15 135
16 137
17 170
18 172
19 209
20 211
21 252
22 254
23 299
24 301
25 350
26 352
27 405
28 407
29 464
30 466
31 527
32 529
33 594
34 596
35 665
36 667
37 740
38 742
39 819
40 821
41 902
42 904
43 989
44 991
45 1080
46 1082
47 1175
48 1177
49 1274
50 1276
51 1377
52 1379
53 1484
54 1486
55 1595
56 1597
57 1710
58 1712
59 1829
60 1831
61 1952
62 1954
63 2079
64 2081
65 2210
66 2212
67 2345
68 2347
69 2484
70 2486
71 2627
72 2629
73 2774
74 2776
75 2925
76 2927
77 3080
78 3082
79 3239
80 3241
81 3402
82 3404
83 3569
84 3571
85 3740
86 3742
87 3915
88 3917
89 4094
90 4096
91 4277
92 4279
93 4464
94 4466
95 4655
96 4657
97 4850
98 4852
99 5049
100 5051
101 5252
102 5254
103 5459
104 5461
105 5670
106 5672
107 5885
108 5887
109 6104
110 6106
111 6327
112 6329
113 6554
114 6556
115 6785
116 6787
117 7020
118 7022
119 7259
120 7261
121 7502
122 7504
123 7749
124 7751
125 8000
126 8002
127 8255
128 8257
129 8514
130 8516
131 8777
132 8779
133 9044
134 9046
135 9315
136 9317
137 9590
138 9592
139 9869
140 9871
141 10152
142 10154
143 10439
144 10441
145 10730
146 10732
147 11025
148 11027
149 11324
150 11326
151 11627
152 11629
153 11934
154 11936
155 12245
156 12247
157 12560
158 12562
159 12879
160 12881
161 13202
162 13204
163 13529
164 13531
165 13860
166 13862
167 14195
168 14197
169 14534
170 14536
171 14877
172 14879
173 15224
174 15226
175 15575
176 15577
177 15930
178 15932
179 16289
180 16291
181 16652
182 16654
183 17019
184 17021
185 17390
186 17392
187 17765
188 17767
189 18144
190 18146
191 18527
192 18529
193 18914
194 18916
195 19305
196 19307
197 19700
198 19702
199 20099
200 20101
201 20502
202 20504
203 20909
204 20911
205 21320
206 21322
207 21735
208 21737
209 22154
210 22156
211 22577
212 22579
213 23004
214 23006
215 23435
216 23437
217 23870
218 23872
219 24309
220 24311
221 24752
222 24754
223 25199
224 25201
225 25650
226 25652
227 26105
228 26107
229 26564
230 26566
231 27027
232 27029
233 27494
234 27496
235 27965
236 27967
237 28440
238 28442
239 28919
240 28921
241 29402
242 29404
243 29889
244 29891
245 30380
246 30382
247 30875
248 30877
249 31374
250 31376
251 31877
252 31879
253 32384
254 32386
255 32895
256 32897
257 33410
258 33412
259 33929
260 33931
261 34452
262 34454
263 34979
264 34981
265 35510
266 35512
267 36045
268 36047
269 36584
270 36586
271 37127
272 37129
273 37674
274 37676
275 38225
276 38227
277 38780
278 38782
279 39339
280 39341
281 39902
282 39904
283 40469
284 40471
285 41040
286 41042
287 41615
288 41617
289 42194
290 42196
291 42777
292 42779
293 43364
294 43366
295 43955
296 43957
297 44550
298 44552
299 45149
300 45151
301 45752
302 45754
303 46359
304 46361
305 46970
306 46972
307 47585
308 47587
309 48204
310 48206
311 48827
312 48829
313 49454
314 49456
315 50085
316 50087
317 50720
318 50722
319 51359
320 51361
321 52002
322 52004
323 52649
324 52651
325 53300
326 53302
327 53955
328 53957
329 54614
330 54616
331 55277
332 55279
333 55944
334 55946
335 56615
336 56617
337 57290
338 57292
339 57969
340 57971
341 58652
342 58654
343 59339
344 59341
345 60030
346 60032
347 60725
348 60727
349 61424
350 61426
351 62127
352 62129
353 62834
354 62836
355 63545
356 63547
357 64260
358 64262
359 64979
360 64981
361 65702
362 65704
363 66429
364 66431
365 67160
366 67162
367 67895
368 67897
369 68634
370 68636
371 69377
372 69379
373 70124
374 70126
375 70875
376 70877
377 71630
378 71632
379 72389
380 72391
381 73152
382 73154
383 73919
384 73921
385 74690
386 74692
387 75465
388 75467
389 76244
390 76246
391 77027
392 77029
393 77814
394 77816
395 78605
396 78607
397 79400
398 79402
399 80199
400 80201
401 81002
402 81004
403 81809
404 81811
405 82620
406 82622
407 83435
408 83437
409 84254
410 84256
411 85077
412 85079
413 85904
414 85906
415 86735
416 86737
417 87570
418 87572
419 88409
420 88411
421 89252
422 89254
423 90099
424 90101
425 90950
426 90952
427 91805
428 91807
429 92664
430 92666
431 93527
432 93529
433 94394
434 94396
435 95265
436 95267
437 96140
438 96142
439 97019
440 97021
441 97902
442 97904
443 98789
444 98791
445 99680
446 99682
447 100575
448 100577
449 101474
450 101476
451 102377
452 102379
453 103284
454 103286
455 104195
456 104197
457 105110
458 105112
459 106029
460 106031
461 106952
462 106954
463 107879
464 107881
465 108810
466 108812
467 109745
468 109747
469 110684
470 110686
471 111627
472 111629
473 112574
474 112576
475 113525
476 113527
477 114480
478 114482
479 115439
480 115441
481 116402
482 116404
483 117369
484 117371
485 118340
486 118342
487 119315
488 119317
489 120294
490 120296
491 121277
492 121279
493 122264
494 122266
495 123255
496 123257
497 124250
498 124252
499 125249
500 125251
501 126252
502 126254
503 127259
504 127261
505 128270
506 128272
507 129285
508 129287
509 130304
510 130306
511 131327
512 131329
513 132354
514 132356
515 133385
516 133387
517 134420
518 134422
519 135459
520 135461
521 136502
522 136504
523 137549
524 137551
525 138600
526 138602
527 139655
528 139657
529 140714
530 140716
531 141777
532 141779
533 142844
534 142846
535 143915
536 143917
537 144990
538 144992
539 146069
540 146071
541 147152
542 147154
543 148239
544 148241
545 149330
546 149332
547 150425
548 150427
549 151524
550 151526
551 152627
552 152629
553 153734
554 153736
555 154845
556 154847
557 155960
558 155962
559 157079
560 157081
561 158202
562 158204
563 159329
564 159331
565 160460
566 160462
567 161595
568 161597
569 162734
570 162736
571 163877
572 163879
573 165024
574 165026
575 166175
576 166177
577 167330
578 167332
579 168489
580 168491
581 169652
582 169654
583 170819
584 170821
585 171990
586 171992
587 173165
588 173167
589 174344
590 174346
591 175527
592 175529
593 176714
594 176716
595 177905
596 177907
597 179100
598 179102
599 180299
600 180301
601 181502
602 181504
603 182709
604 182711
605 183920
606 183922
607 185135
608 185137
609 186354
610 186356
611 187577
612 187579
613 188804
614 188806
615 190035
616 190037
617 191270
618 191272
619 192509
620 192511
621 193752
622 193754
623 194999
624 195001
625 196250
626 196252
627 197505
628 197507
629 198764
630 198766
631 200027
632 200029
633 201294
634 201296
635 202565
636 202567
637 203840
638 203842
639 205119
640 205121
641 206402
642 206404
643 207689
644 207691
645 208980
646 208982
647 210275
648 210277
649 211574
650 211576
651 212877
652 212879
653 214184
654 214186
655 215495
656 215497
657 216810
658 216812
659 218129
660 218131
661 219452
662 219454
663 220779
664 220781
665 222110
666 222112
667 223445
668 223447
669 224784
670 224786
671 226127
672 226129
673 227474
674 227476
675 228825
676 228827
677 230180
678 230182
679 231539
680 231541
681 232902
682 232904
683 234269
684 234271
685 235640
686 235642
687 237015
688 237017
689 238394
690 238396
691 239777
692 239779
693 241164
694 241166
695 242555
696 242557
697 243950
698 243952
699 245349
700 245351
701 246752
702 246754
703 248159
704 248161
705 249570
706 249572
707 250985
708 250987
709 252404
710 252406
711 253827
712 253829
713 255254
714 255256
715 256685
716 256687
717 258120
718 258122
719 259559
720 259561
721 261002
722 261004
723 262449
724 262451
725 263900
726 263902
727 265355
728 265357
729 266814
730 266816
731 268277
732 268279
733 269744
734 269746
735 271215
736 271217
737 272690
738 272692
739 274169
740 274171
741 275652
742 275654
743 277139
744 277141
745 278630
746 278632
747 280125
748 280127
749 281624
750 281626
751 283127
752 283129
753 284634
754 284636
755 286145
756 286147
757 287660
758 287662
759 289179
760 289181
761 290702
762 290704
763 292229
764 292231
765 293760
766 293762
767 295295
768 295297
769 296834
770 296836
771 298377
772 298379
773 299924
774 299926
775 301475
776 301477
777 303030
778 303032
779 304589
780 304591
781 306152
782 306154
783 307719
784 307721
785 309290
786 309292
787 310865
788 310867
789 312444
790 312446
791 314027
792 314029
793 315614
794 315616
795 317205
796 317207
797 318800
798 318802
799 320399
800 320401
801 322002
802 322004
803 323609
804 323611
805 325220
806 325222
807 326835
808 326837
809 328454
810 328456
811 330077
812 330079
813 331704
814 331706
815 333335
816 333337
817 334970
818 334972
819 336609
820 336611
821 338252
822 338254
823 339899
824 339901
825 341550
826 341552
827 343205
828 343207
829 344864
830 344866
831 346527
832 346529
833 348194
834 348196
835 349865
836 349867
837 351540
838 351542
839 353219
840 353221
841 354902
842 354904
843 356589
844 356591
845 358280
846 358282
847 359975
848 359977
849 361674
850 361676
851 363377
852 363379
853 365084
854 365086
855 366795
856 366797
857 368510
858 368512
859 370229
860 370231
861 371952
862 371954
863 373679
864 373681
865 375410
866 375412
867 377145
868 377147
869 378884
870 378886
871 380627
872 380629
873 382374
874 382376
875 384125
876 384127
877 385880
878 385882
879 387639
880 387641
881 389402
882 389404
883 391169
884 391171
885 392940
886 392942
887 394715
888 394717
889 396494
890 396496
891 398277
892 398279
893 400064
894 400066
895 401855
896 401857
897 403650
898 403652
899 405449
900 405451
901 407252
902 407254
903 409059
904 409061
905 410870
906 410872
907 412685
908 412687
909 414504
910 414506
911 416327
912 416329
913 418154
914 418156
915 419985
916 419987
917 421820
918 421822
919 423659
920 423661
921 425502
922 425504
923 427349
924 427351
925 429200
926 429202
927 431055
928 431057
929 432914
930 432916
931 434777
932 434779
933 436644
934 436646
935 438515
936 438517
937 440390
938 440392
939 442269
940 442271
941 444152
942 444154
943 446039
944 446041
945 447930
946 447932
947 449825
948 449827
949 451724
950 451726
951 453627
952 453629
953 455534
954 455536
955 457445
956 457447
957 459360
958 459362
959 461279
960 461281
961 463202
962 463204
963 465129
964 465131
965 467060
966 467062
967 468995
968 468997
969 470934
970 470936
971 472877
972 472879
973 474824
974 474826
975 476775
976 476777
977 478730
978 478732
979 480689
980 480691
981 482652
982 482654
983 484619
984 484621
985 486590
986 486592
987 488565
988 488567
989 490544
990 490546
991 492527
992 492529
993 494514
994 494516
995 496505
996 496507
997 498500
998 498502
999 500499