0 0
1 2
2 5
3 7
4 14
5 16
6 27
7 29
8 44
9 46
10 65
11 67
12 90
13 92
14 119
15 121
16 152
17 154
18 189
19 191
20 230
21 232
22 275
23 277
24 324
25 326
26 377
27 379
28 434
29 436
30 495
31 497
32 560
33 562
34 629
35 631
36 702
37 704
38 779
39 781
40 860
41 862
42 945
43 947
44 1034
45 1036
46 1127
47 1129
48 1224
49 1226
50 1325
51 1327
52 1430
53 1432
54 1539
55 1541
56 1652
57 1654
58 1769
59 1771
60 1890
61 1892
62 2015
63 2017
64 2144
65 2146
66 2277
67 2279
68 2414
69 2416
70 2555
71 2557
72 2700
73 2702
74 2849
75 2851
76 3002
77 3004
78 3159
79 3161
80 3320
81 3322
82 3485
83 3487
84 3654
85 3656
86 3827
87 3829
88 4004
89 4006
90 4185
91 4187
92 4370
93 4372
94 4559
95 4561
96 4752
97 4754
98 4949
99 4951
100 5150
101 5152
102 5355
103 5357
104 5564
105 5566
106 5777
107 5779
108 5994
109 5996
110 6215
111 6217
112 6440
113 6442
114 6669
115 6671
116 6902
117 6904
118 7139
119 7141
120 7380
121 7382
122 7625
123 7627
124 7874
125 7876
126 8127
127 8129
128 8384
129 8386
130 8645
131 8647
132 8910
133 8912
134 9179
135 9181
136 9452
137 9454
138 9729
139 9731
140 10010
141 10012
142 10295
143 10297
144 10584
145 10586
146 10877
147 10879
148 11174
149 11176
150 11475
151 11477
152 11780
153 11782
154 12089
155 12091
156 12402
157 12404
158 12719
159 12721
160 13040
161 13042
162 13365
163 13367
164 13694
165 13696
166 14027
167 14029
168 14364
169 14366
170 14705
171 14707
172 15050
173 15052
174 15399
175 15401
176 15752
177 15754
178 16109
179 16111
180 16470
181 16472
182 16835
183 16837
184 17204
185 17206
186 17577
187 17579
188 17954
189 17956
190 18335
191 18337
192 18720
193 18722
194 19109
195 19111
196 19502
197 19504
198 19899
199 19901
200 20300
201 20302
202 20705
203 20707
204 21114
205 21116
206 21527
207 21529
208 21944
209 21946
210 22365
211 22367
212 22790
213 22792
214 23219
215 23221
216 23652
217 23654
218 24089
219 24091
220 24530
221 24532
222 24975
223 24977
224 25424
225 25426
226 25877
227 25879
228 26334
229 26336
230 26795
231 26797
232 27260
233 27262
234 27729
235 27731
236 28202
237 28204
238 28679
239 28681
240 29160
241 29162
242 29645
243 29647
244 30134
245 30136
246 30627
247 30629
248 31124
249 31126
250 31625
251 31627
252 32130
253 32132
254 32639
255 32641
256 33152
257 33154
258 33669
259 33671
260 34190
261 34192
262 34715
263 34717
264 35244
265 35246
266 35777
267 35779
268 36314
269 36316
270 36855
271 36857
272 37400
273 37402
274 37949
275 37951
276 38502
277 38504
278 39059
279 39061
280 39620
281 39622
282 40185
283 40187
284 40754
285 40756
286 41327
287 41329
288 41904
289 41906
290 42485
291 42487
292 43070
293 43072
294 43659
295 43661
296 44252
297 44254
298 44849
299 44851
300 45450
301 45452
302 46055
303 46057
304 46664
305 46666
306 47277
307 47279
308 47894
309 47896
310 48515
311 48517
312 49140
313 49142
314 49769
315 49771
316 50402
317 50404
318 51039
319 51041
320 51680
321 51682
322 52325
323 52327
324 52974
325 52976
326 53627
327 53629
328 54284
329 54286
330 54945
331 54947
332 55610
333 55612
334 56279
335 56281
336 56952
337 56954
338 57629
339 57631
340 58310
341 58312
342 58995
343 58997
344 59684
345 59686
346 60377
347 60379
348 61074
349 61076
350 61775
351 61777
352 62480
353 62482
354 63189
355 63191
356 63902
357 63904
358 64619
359 64621
360 65340
361 65342
362 66065
363 66067
364 66794
365 66796
366 67527
367 67529
368 68264
369 68266
370 69005
371 69007
372 69750
373 69752
374 70499
375 70501
376 71252
377 71254
378 72009
379 72011
380 72770
381 72772
382 73535
383 73537
384 74304
385 74306
386 75077
387 75079
388 75854
389 75856
390 76635
391 76637
392 77420
393 77422
394 78209
395 78211
396 79002
397 79004
398 79799
399 79801
400 80600
401 80602
402 81405
403 81407
404 82214
405 82216
406 83027
407 83029
408 83844
409 83846
410 84665
411 84667
412 85490
413 85492
414 86319
415 86321
416 87152
417 87154
418 87989
419 87991
420 88830
421 88832
422 89675
423 89677
424 90524
425 90526
426 91377
427 91379
428 92234
429 92236
430 93095
431 93097
432 93960
433 93962
434 94829
435 94831
436 95702
437 95704
438 96579
439 96581
440 97460
441 97462
442 98345
443 98347
444 99234
445 99236
446 100127
447 100129
448 101024
449 101026
450 101925
451 101927
452 102830
453 102832
454 103739
455 103741
456 104652
457 104654
458 105569
459 105571
460 106490
461 106492
462 107415
463 107417
464 108344
465 108346
466 109277
467 109279
468 110214
469 110216
470 111155
471 111157
472 112100
473 112102
474 113049
475 113051
476 114002
477 114004
478 114959
479 114961
480 115920
481 115922
482 116885
483 116887
484 117854
485 117856
486 118827
487 118829
488 119804
489 119806
490 120785
491 120787
492 121770
493 121772
494 122759
495 122761
496 123752
497 123754
498 124749
499 124751
500 125750
501 125752
502 126755
503 126757
504 127764
505 127766
506 128777
507 128779
508 129794
509 129796
510 130815
511 130817
512 131840
513 131842
514 132869
515 132871
516 133902
517 133904
518 134939
519 134941
520 135980
521 135982
522 137025
523 137027
524 138074
525 138076
526 139127
527 139129
528 140184
529 140186
530 141245
531 141247
532 142310
533 142312
534 143379
535 143381
536 144452
537 144454
538 145529
539 145531
540 146610
541 146612
542 147695
543 147697
544 148784
545 148786
546 149877
547 149879
548 150974
549 150976
550 152075
551 152077
552 153180
553 153182
554 154289
555 154291
556 155402
557 155404
558 156519
559 156521
560 157640
561 157642
562 158765
563 158767
564 159894
565 159896
566 161027
567 161029
568 162164
569 162166
570 163305
571 163307
572 164450
573 164452
574 165599
575 165601
576 166752
577 166754
578 167909
579 167911
580 169070
581 169072
582 170235
583 170237
584 171404
585 171406
586 172577
587 172579
588 173754
589 173756
590 174935
591 174937
592 176120
593 176122
594 177309
595 177311
596 178502
597 178504
598 179699
599 179701
600 180900
601 180902
602 182105
603 182107
604 183314
605 183316
606 184527
607 184529
608 185744
609 185746
610 186965
611 186967
612 188190
613 188192
614 189419
615 189421
616 190652
617 190654
618 191889
619 191891
620 193130
621 193132
622 194375
623 194377
624 195624
625 195626
626 196877
627 196879
628 198134
629 198136
630 199395
631 199397
632 200660
633 200662
634 201929
635 201931
636 203202
637 203204
638 204479
639 204481
640 205760
641 205762
642 207045
643 207047
644 208334
645 208336
646 209627
647 209629
648 210924
649 210926
650 212225
651 212227
652 213530
653 213532
654 214839
655 214841
656 216152
657 216154
658 217469
659 217471
660 218790
661 218792
662 220115
663 220117
664 221444
665 221446
666 222777
667 222779
668 224114
669 224116
670 225455
671 225457
672 226800
673 226802
674 228149
675 228151
676 229502
677 229504
678 230859
679 230861
680 232220
681 232222
682 233585
683 233587
684 234954
685 234956
686 236327
687 236329
688 237704
689 237706
690 239085
691 239087
692 240470
693 240472
694 241859
695 241861
696 243252
697 243254
698 244649
699 244651
700 246050
701 246052
702 247455
703 247457
704 248864
705 248866
706 250277
707 250279
708 251694
709 251696
710 253115
711 253117
712 254540
713 254542
714 255969
715 255971
716 257402
717 257404
718 258839
719 258841
720 260280
721 260282
722 261725
723 261727
724 263174
725 263176
726 264627
727 264629
728 266084
729 266086
730 267545
731 267547
732 269010
733 269012
734 270479
735 270481
736 271952
737 271954
738 273429
739 273431
740 274910
741 274912
742 276395
743 276397
744 277884
745 277886
746 279377
747 279379
748 280874
749 280876
750 282375
751 282377
752 283880
753 283882
754 285389
755 285391
756 286902
757 286904
758 288419
759 288421
760 289940
761 289942
762 291465
763 291467
764 292994
765 292996
766 294527
767 294529
768 296064
769 296066
770 297605
771 297607
772 299150
773 299152
774 300699
775 300701
776 302252
777 302254
778 303809
779 303811
780 305370
781 305372
782 306935
783 306937
784 308504
785 308506
786 310077
787 310079
788 311654
789 311656
790 313235
791 313237
792 314820
793 314822
794 316409
795 316411
796 318002
797 318004
798 319599
799 319601
800 321200
801 321202
802 322805
803 322807
804 324414
805 324416
806 326027
807 326029
808 327644
809 327646
810 329265
811 329267
812 330890
813 330892
814 332519
815 332521
816 334152
817 334154
818 335789
819 335791
820 337430
821 337432
822 339075
823 339077
824 340724
825 340726
826 342377
827 342379
828 344034
829 344036
830 345695
831 345697
832 347360
833 347362
834 349029
835 349031
836 350702
837 350704
838 352379
839 352381
840 354060
841 354062
842 355745
843 355747
844 357434
845 357436
846 359127
847 359129
848 360824
849 360826
850 362525
851 362527
852 364230
853 364232
854 365939
855 365941
856 367652
857 367654
858 369369
859 369371
860 371090
861 371092
862 372815
863 372817
864 374544
865 374546
866 376277
867 376279
868 378014
869 378016
870 379755
871 379757
872 381500
873 381502
874 383249
875 383251
876 385002
877 385004
878 386759
879 386761
880 388520
881 388522
882 390285
883 390287
884 392054
885 392056
886 393827
887 393829
888 395604
889 395606
890 397385
891 397387
892 399170
893 399172
894 400959
895 400961
896 402752
897 402754
898 404549
899 404551
900 406350
901 406352
902 408155
903 408157
904 409964
905 409966
906 411777
907 411779
908 413594
909 413596
910 415415
911 415417
912 417240
913 417242
914 419069
915 419071
916 420902
917 420904
918 422739
919 422741
920 424580
921 424582
922 426425
923 426427
924 428274
925 428276
926 430127
927 430129
928 431984
929 431986
930 433845
931 433847
932 435710
933 435712
934 437579
935 437581
936 439452
937 439454
938 441329
939 441331
940 443210
941 443212
942 445095
943 445097
944 446984
945 446986
946 448877
947 448879
948 450774
949 450776
950 452675
951 452677
952 454580
953 454582
954 456489
955 456491
956 458402
957 458404
958 460319
959 460321
960 462240
961 462242
962 464165
963 464167
964 466094
965 466096
966 468027
967 468029
968 469964
969 469966
970 471905
971 471907
972 473850
973 473852
974 475799
975 475801
976 477752
977 477754
978 479709
979 479711
980 481670
981 481672
982 483635
983 483637
984 485604
985 485606
986 487577
987 487579
988 489554
989 489556
990 491535
991 491537
992 493520
993 493522
994 495509
995 495511
996 497502
997 497504
998 499499
999 499501