1 1
2 4
3 5
4 10
5 11
6 18
7 19
8 28
9 29
10 40
11 41
12 54
13 55
14 70
15 71
16 88
17 89
18 108
19 109
20 130
21 131
22 154
23 155
24 180
25 181
26 208
27 209
28 238
29 239
30 270
31 271
32 304
33 305
34 340
35 341
36 378
37 379
38 418
39 419
40 460
41 461
42 504
43 505
44 550
45 551
46 598
47 599
48 648
49 649
50 700
51 701
52 754
53 755
54 810
55 811
56 868
57 869
58 928
59 929
60 990
61 991
62 1054
63 1055
64 1120
65 1121
66 1188
67 1189
68 1258
69 1259
70 1330
71 1331
72 1404
73 1405
74 1480
75 1481
76 1558
77 1559
78 1638
79 1639
80 1720
81 1721
82 1804
83 1805
84 1890
85 1891
86 1978
87 1979
88 2068
89 2069
90 2160
91 2161
92 2254
93 2255
94 2350
95 2351
96 2448
97 2449
98 2548
99 2549
100 2650
101 2651
102 2754
103 2755
104 2860
105 2861
106 2968
107 2969
108 3078
109 3079
110 3190
111 3191
112 3304
113 3305
114 3420
115 3421
116 3538
117 3539
118 3658
119 3659
120 3780
121 3781
122 3904
123 3905
124 4030
125 4031
126 4158
127 4159
128 4288
129 4289
130 4420
131 4421
132 4554
133 4555
134 4690
135 4691
136 4828
137 4829
138 4968
139 4969
140 5110
141 5111
142 5254
143 5255
144 5400
145 5401
146 5548
147 5549
148 5698
149 5699
150 5850
151 5851
152 6004
153 6005
154 6160
155 6161
156 6318
157 6319
158 6478
159 6479
160 6640
161 6641
162 6804
163 6805
164 6970
165 6971
166 7138
167 7139
168 7308
169 7309
170 7480
171 7481
172 7654
173 7655
174 7830
175 7831
176 8008
177 8009
178 8188
179 8189
180 8370
181 8371
182 8554
183 8555
184 8740
185 8741
186 8928
187 8929
188 9118
189 9119
190 9310
191 9311
192 9504
193 9505
194 9700
195 9701
196 9898
197 9899
198 10098
199 10099
200 10300
201 10301
202 10504
203 10505
204 10710
205 10711
206 10918
207 10919
208 11128
209 11129
210 11340
211 11341
212 11554
213 11555
214 11770
215 11771
216 11988
217 11989
218 12208
219 12209
220 12430
221 12431
222 12654
223 12655
224 12880
225 12881
226 13108
227 13109
228 13338
229 13339
230 13570
231 13571
232 13804
233 13805
234 14040
235 14041
236 14278
237 14279
238 14518
239 14519
240 14760
241 14761
242 15004
243 15005
244 15250
245 15251
246 15498
247 15499
248 15748
249 15749
250 16000
251 16001
252 16254
253 16255
254 16510
255 16511
256 16768
257 16769
258 17028
259 17029
260 17290
261 17291
262 17554
263 17555
264 17820
265 17821
266 18088
267 18089
268 18358
269 18359
270 18630
271 18631
272 18904
273 18905
274 19180
275 19181
276 19458
277 19459
278 19738
279 19739
280 20020
281 20021
282 20304
283 20305
284 20590
285 20591
286 20878
287 20879
288 21168
289 21169
290 21460
291 21461
292 21754
293 21755
294 22050
295 22051
296 22348
297 22349
298 22648
299 22649
300 22950
301 22951
302 23254
303 23255
304 23560
305 23561
306 23868
307 23869
308 24178
309 24179
310 24490
311 24491
312 24804
313 24805
314 25120
315 25121
316 25438
317 25439
318 25758
319 25759
320 26080
321 26081
322 26404
323 26405
324 26730
325 26731
326 27058
327 27059
328 27388
329 27389
330 27720
331 27721
332 28054
333 28055
334 28390
335 28391
336 28728
337 28729
338 29068
339 29069
340 29410
341 29411
342 29754
343 29755
344 30100
345 30101
346 30448
347 30449
348 30798
349 30799
350 31150
351 31151
352 31504
353 31505
354 31860
355 31861
356 32218
357 32219
358 32578
359 32579
360 32940
361 32941
362 33304
363 33305
364 33670
365 33671
366 34038
367 34039
368 34408
369 34409
370 34780
371 34781
372 35154
373 35155
374 35530
375 35531
376 35908
377 35909
378 36288
379 36289
380 36670
381 36671
382 37054
383 37055
384 37440
385 37441
386 37828
387 37829
388 38218
389 38219
390 38610
391 38611
392 39004
393 39005
394 39400
395 39401
396 39798
397 39799
398 40198
399 40199
400 40600
401 40601
402 41004
403 41005
404 41410
405 41411
406 41818
407 41819
408 42228
409 42229
410 42640
411 42641
412 43054
413 43055
414 43470
415 43471
416 43888
417 43889
418 44308
419 44309
420 44730
421 44731
422 45154
423 45155
424 45580
425 45581
426 46008
427 46009
428 46438
429 46439
430 46870
431 46871
432 47304
433 47305
434 47740
435 47741
436 48178
437 48179
438 48618
439 48619
440 49060
441 49061
442 49504
443 49505
444 49950
445 49951
446 50398
447 50399
448 50848
449 50849
450 51300
451 51301
452 51754
453 51755
454 52210
455 52211
456 52668
457 52669
458 53128
459 53129
460 53590
461 53591
462 54054
463 54055
464 54520
465 54521
466 54988
467 54989
468 55458
469 55459
470 55930
471 55931
472 56404
473 56405
474 56880
475 56881
476 57358
477 57359
478 57838
479 57839
480 58320
481 58321
482 58804
483 58805
484 59290
485 59291
486 59778
487 59779
488 60268
489 60269
490 60760
491 60761
492 61254
493 61255
494 61750
495 61751
496 62248
497 62249
498 62748
499 62749
500 63250
501 63251
502 63754
503 63755
504 64260
505 64261
506 64768
507 64769
508 65278
509 65279
510 65790
511 65791
512 66304
513 66305
514 66820
515 66821
516 67338
517 67339
518 67858
519 67859
520 68380
521 68381
522 68904
523 68905
524 69430
525 69431
526 69958
527 69959
528 70488
529 70489
530 71020
531 71021
532 71554
533 71555
534 72090
535 72091
536 72628
537 72629
538 73168
539 73169
540 73710
541 73711
542 74254
543 74255
544 74800
545 74801
546 75348
547 75349
548 75898
549 75899
550 76450
551 76451
552 77004
553 77005
554 77560
555 77561
556 78118
557 78119
558 78678
559 78679
560 79240
561 79241
562 79804
563 79805
564 80370
565 80371
566 80938
567 80939
568 81508
569 81509
570 82080
571 82081
572 82654
573 82655
574 83230
575 83231
576 83808
577 83809
578 84388
579 84389
580 84970
581 84971
582 85554
583 85555
584 86140
585 86141
586 86728
587 86729
588 87318
589 87319
590 87910
591 87911
592 88504
593 88505
594 89100
595 89101
596 89698
597 89699
598 90298
599 90299
600 90900
601 90901
602 91504
603 91505
604 92110
605 92111
606 92718
607 92719
608 93328
609 93329
610 93940
611 93941
612 94554
613 94555
614 95170
615 95171
616 95788
617 95789
618 96408
619 96409
620 97030
621 97031
622 97654
623 97655
624 98280
625 98281
626 98908
627 98909
628 99538
629 99539
630 100170
631 100171
632 100804
633 100805
634 101440
635 101441
636 102078
637 102079
638 102718
639 102719
640 103360
641 103361
642 104004
643 104005
644 104650
645 104651
646 105298
647 105299
648 105948
649 105949
650 106600
651 106601
652 107254
653 107255
654 107910
655 107911
656 108568
657 108569
658 109228
659 109229
660 109890
661 109891
662 110554
663 110555
664 111220
665 111221
666 111888
667 111889
668 112558
669 112559
670 113230
671 113231
672 113904
673 113905
674 114580
675 114581
676 115258
677 115259
678 115938
679 115939
680 116620
681 116621
682 117304
683 117305
684 117990
685 117991
686 118678
687 118679
688 119368
689 119369
690 120060
691 120061
692 120754
693 120755
694 121450
695 121451
696 122148
697 122149
698 122848
699 122849
700 123550
701 123551
702 124254
703 124255
704 124960
705 124961
706 125668
707 125669
708 126378
709 126379
710 127090
711 127091
712 127804
713 127805
714 128520
715 128521
716 129238
717 129239
718 129958
719 129959
720 130680
721 130681
722 131404
723 131405
724 132130
725 132131
726 132858
727 132859
728 133588
729 133589
730 134320
731 134321
732 135054
733 135055
734 135790
735 135791
736 136528
737 136529
738 137268
739 137269
740 138010
741 138011
742 138754
743 138755
744 139500
745 139501
746 140248
747 140249
748 140998
749 140999
750 141750
751 141751
752 142504
753 142505
754 143260
755 143261
756 144018
757 144019
758 144778
759 144779
760 145540
761 145541
762 146304
763 146305
764 147070
765 147071
766 147838
767 147839
768 148608
769 148609
770 149380
771 149381
772 150154
773 150155
774 150930
775 150931
776 151708
777 151709
778 152488
779 152489
780 153270
781 153271
782 154054
783 154055
784 154840
785 154841
786 155628
787 155629
788 156418
789 156419
790 157210
791 157211
792 158004
793 158005
794 158800
795 158801
796 159598
797 159599
798 160398
799 160399
800 161200
801 161201
802 162004
803 162005
804 162810
805 162811
806 163618
807 163619
808 164428
809 164429
810 165240
811 165241
812 166054
813 166055
814 166870
815 166871
816 167688
817 167689
818 168508
819 168509
820 169330
821 169331
822 170154
823 170155
824 170980
825 170981
826 171808
827 171809
828 172638
829 172639
830 173470
831 173471
832 174304
833 174305
834 175140
835 175141
836 175978
837 175979
838 176818
839 176819
840 177660
841 177661
842 178504
843 178505
844 179350
845 179351
846 180198
847 180199
848 181048
849 181049
850 181900
851 181901
852 182754
853 182755
854 183610
855 183611
856 184468
857 184469
858 185328
859 185329
860 186190
861 186191
862 187054
863 187055
864 187920
865 187921
866 188788
867 188789
868 189658
869 189659
870 190530
871 190531
872 191404
873 191405
874 192280
875 192281
876 193158
877 193159
878 194038
879 194039
880 194920
881 194921
882 195804
883 195805
884 196690
885 196691
886 197578
887 197579
888 198468
889 198469
890 199360
891 199361
892 200254
893 200255
894 201150
895 201151
896 202048
897 202049
898 202948
899 202949
900 203850
901 203851
902 204754
903 204755
904 205660
905 205661
906 206568
907 206569
908 207478
909 207479
910 208390
911 208391
912 209304
913 209305
914 210220
915 210221
916 211138
917 211139
918 212058
919 212059
920 212980
921 212981
922 213904
923 213905
924 214830
925 214831
926 215758
927 215759
928 216688
929 216689
930 217620
931 217621
932 218554
933 218555
934 219490
935 219491
936 220428
937 220429
938 221368
939 221369
940 222310
941 222311
942 223254
943 223255
944 224200
945 224201
946 225148
947 225149
948 226098
949 226099
950 227050
951 227051
952 228004
953 228005
954 228960
955 228961
956 229918
957 229919
958 230878
959 230879
960 231840
961 231841
962 232804
963 232805
964 233770
965 233771
966 234738
967 234739
968 235708
969 235709
970 236680
971 236681
972 237654
973 237655
974 238630
975 238631
976 239608
977 239609
978 240588
979 240589
980 241570
981 241571
982 242554
983 242555
984 243540
985 243541
986 244528
987 244529
988 245518
989 245519
990 246510
991 246511
992 247504
993 247505
994 248500
995 248501
996 249498
997 249499
998 250498
999 250499
1000 251500