0 0
1 1
2 5
3 6
4 14
5 15
6 27
7 28
8 44
9 45
10 65
11 66
12 90
13 91
14 119
15 120
16 152
17 153
18 189
19 190
20 230
21 231
22 275
23 276
24 324
25 325
26 377
27 378
28 434
29 435
30 495
31 496
32 560
33 561
34 629
35 630
36 702
37 703
38 779
39 780
40 860
41 861
42 945
43 946
44 1034
45 1035
46 1127
47 1128
48 1224
49 1225
50 1325
51 1326
52 1430
53 1431
54 1539
55 1540
56 1652
57 1653
58 1769
59 1770
60 1890
61 1891
62 2015
63 2016
64 2144
65 2145
66 2277
67 2278
68 2414
69 2415
70 2555
71 2556
72 2700
73 2701
74 2849
75 2850
76 3002
77 3003
78 3159
79 3160
80 3320
81 3321
82 3485
83 3486
84 3654
85 3655
86 3827
87 3828
88 4004
89 4005
90 4185
91 4186
92 4370
93 4371
94 4559
95 4560
96 4752
97 4753
98 4949
99 4950
100 5150
101 5151
102 5355
103 5356
104 5564
105 5565
106 5777
107 5778
108 5994
109 5995
110 6215
111 6216
112 6440
113 6441
114 6669
115 6670
116 6902
117 6903
118 7139
119 7140
120 7380
121 7381
122 7625
123 7626
124 7874
125 7875
126 8127
127 8128
128 8384
129 8385
130 8645
131 8646
132 8910
133 8911
134 9179
135 9180
136 9452
137 9453
138 9729
139 9730
140 10010
141 10011
142 10295
143 10296
144 10584
145 10585
146 10877
147 10878
148 11174
149 11175
150 11475
151 11476
152 11780
153 11781
154 12089
155 12090
156 12402
157 12403
158 12719
159 12720
160 13040
161 13041
162 13365
163 13366
164 13694
165 13695
166 14027
167 14028
168 14364
169 14365
170 14705
171 14706
172 15050
173 15051
174 15399
175 15400
176 15752
177 15753
178 16109
179 16110
180 16470
181 16471
182 16835
183 16836
184 17204
185 17205
186 17577
187 17578
188 17954
189 17955
190 18335
191 18336
192 18720
193 18721
194 19109
195 19110
196 19502
197 19503
198 19899
199 19900
200 20300
201 20301
202 20705
203 20706
204 21114
205 21115
206 21527
207 21528
208 21944
209 21945
210 22365
211 22366
212 22790
213 22791
214 23219
215 23220
216 23652
217 23653
218 24089
219 24090
220 24530
221 24531
222 24975
223 24976
224 25424
225 25425
226 25877
227 25878
228 26334
229 26335
230 26795
231 26796
232 27260
233 27261
234 27729
235 27730
236 28202
237 28203
238 28679
239 28680
240 29160
241 29161
242 29645
243 29646
244 30134
245 30135
246 30627
247 30628
248 31124
249 31125
250 31625
251 31626
252 32130
253 32131
254 32639
255 32640
256 33152
257 33153
258 33669
259 33670
260 34190
261 34191
262 34715
263 34716
264 35244
265 35245
266 35777
267 35778
268 36314
269 36315
270 36855
271 36856
272 37400
273 37401
274 37949
275 37950
276 38502
277 38503
278 39059
279 39060
280 39620
281 39621
282 40185
283 40186
284 40754
285 40755
286 41327
287 41328
288 41904
289 41905
290 42485
291 42486
292 43070
293 43071
294 43659
295 43660
296 44252
297 44253
298 44849
299 44850
300 45450
301 45451
302 46055
303 46056
304 46664
305 46665
306 47277
307 47278
308 47894
309 47895
310 48515
311 48516
312 49140
313 49141
314 49769
315 49770
316 50402
317 50403
318 51039
319 51040
320 51680
321 51681
322 52325
323 52326
324 52974
325 52975
326 53627
327 53628
328 54284
329 54285
330 54945
331 54946
332 55610
333 55611
334 56279
335 56280
336 56952
337 56953
338 57629
339 57630
340 58310
341 58311
342 58995
343 58996
344 59684
345 59685
346 60377
347 60378
348 61074
349 61075
350 61775
351 61776
352 62480
353 62481
354 63189
355 63190
356 63902
357 63903
358 64619
359 64620
360 65340
361 65341
362 66065
363 66066
364 66794
365 66795
366 67527
367 67528
368 68264
369 68265
370 69005
371 69006
372 69750
373 69751
374 70499
375 70500
376 71252
377 71253
378 72009
379 72010
380 72770
381 72771
382 73535
383 73536
384 74304
385 74305
386 75077
387 75078
388 75854
389 75855
390 76635
391 76636
392 77420
393 77421
394 78209
395 78210
396 79002
397 79003
398 79799
399 79800
400 80600
401 80601
402 81405
403 81406
404 82214
405 82215
406 83027
407 83028
408 83844
409 83845
410 84665
411 84666
412 85490
413 85491
414 86319
415 86320
416 87152
417 87153
418 87989
419 87990
420 88830
421 88831
422 89675
423 89676
424 90524
425 90525
426 91377
427 91378
428 92234
429 92235
430 93095
431 93096
432 93960
433 93961
434 94829
435 94830
436 95702
437 95703
438 96579
439 96580
440 97460
441 97461
442 98345
443 98346
444 99234
445 99235
446 100127
447 100128
448 101024
449 101025
450 101925
451 101926
452 102830
453 102831
454 103739
455 103740
456 104652
457 104653
458 105569
459 105570
460 106490
461 106491
462 107415
463 107416
464 108344
465 108345
466 109277
467 109278
468 110214
469 110215
470 111155
471 111156
472 112100
473 112101
474 113049
475 113050
476 114002
477 114003
478 114959
479 114960
480 115920
481 115921
482 116885
483 116886
484 117854
485 117855
486 118827
487 118828
488 119804
489 119805
490 120785
491 120786
492 121770
493 121771
494 122759
495 122760
496 123752
497 123753
498 124749
499 124750
500 125750
501 125751
502 126755
503 126756
504 127764
505 127765
506 128777
507 128778
508 129794
509 129795
510 130815
511 130816
512 131840
513 131841
514 132869
515 132870
516 133902
517 133903
518 134939
519 134940
520 135980
521 135981
522 137025
523 137026
524 138074
525 138075
526 139127
527 139128
528 140184
529 140185
530 141245
531 141246
532 142310
533 142311
534 143379
535 143380
536 144452
537 144453
538 145529
539 145530
540 146610
541 146611
542 147695
543 147696
544 148784
545 148785
546 149877
547 149878
548 150974
549 150975
550 152075
551 152076
552 153180
553 153181
554 154289
555 154290
556 155402
557 155403
558 156519
559 156520
560 157640
561 157641
562 158765
563 158766
564 159894
565 159895
566 161027
567 161028
568 162164
569 162165
570 163305
571 163306
572 164450
573 164451
574 165599
575 165600
576 166752
577 166753
578 167909
579 167910
580 169070
581 169071
582 170235
583 170236
584 171404
585 171405
586 172577
587 172578
588 173754
589 173755
590 174935
591 174936
592 176120
593 176121
594 177309
595 177310
596 178502
597 178503
598 179699
599 179700
600 180900
601 180901
602 182105
603 182106
604 183314
605 183315
606 184527
607 184528
608 185744
609 185745
610 186965
611 186966
612 188190
613 188191
614 189419
615 189420
616 190652
617 190653
618 191889
619 191890
620 193130
621 193131
622 194375
623 194376
624 195624
625 195625
626 196877
627 196878
628 198134
629 198135
630 199395
631 199396
632 200660
633 200661
634 201929
635 201930
636 203202
637 203203
638 204479
639 204480
640 205760
641 205761
642 207045
643 207046
644 208334
645 208335
646 209627
647 209628
648 210924
649 210925
650 212225
651 212226
652 213530
653 213531
654 214839
655 214840
656 216152
657 216153
658 217469
659 217470
660 218790
661 218791
662 220115
663 220116
664 221444
665 221445
666 222777
667 222778
668 224114
669 224115
670 225455
671 225456
672 226800
673 226801
674 228149
675 228150
676 229502
677 229503
678 230859
679 230860
680 232220
681 232221
682 233585
683 233586
684 234954
685 234955
686 236327
687 236328
688 237704
689 237705
690 239085
691 239086
692 240470
693 240471
694 241859
695 241860
696 243252
697 243253
698 244649
699 244650
700 246050
701 246051
702 247455
703 247456
704 248864
705 248865
706 250277
707 250278
708 251694
709 251695
710 253115
711 253116
712 254540
713 254541
714 255969
715 255970
716 257402
717 257403
718 258839
719 258840
720 260280
721 260281
722 261725
723 261726
724 263174
725 263175
726 264627
727 264628
728 266084
729 266085
730 267545
731 267546
732 269010
733 269011
734 270479
735 270480
736 271952
737 271953
738 273429
739 273430
740 274910
741 274911
742 276395
743 276396
744 277884
745 277885
746 279377
747 279378
748 280874
749 280875
750 282375
751 282376
752 283880
753 283881
754 285389
755 285390
756 286902
757 286903
758 288419
759 288420
760 289940
761 289941
762 291465
763 291466
764 292994
765 292995
766 294527
767 294528
768 296064
769 296065
770 297605
771 297606
772 299150
773 299151
774 300699
775 300700
776 302252
777 302253
778 303809
779 303810
780 305370
781 305371
782 306935
783 306936
784 308504
785 308505
786 310077
787 310078
788 311654
789 311655
790 313235
791 313236
792 314820
793 314821
794 316409
795 316410
796 318002
797 318003
798 319599
799 319600
800 321200
801 321201
802 322805
803 322806
804 324414
805 324415
806 326027
807 326028
808 327644
809 327645
810 329265
811 329266
812 330890
813 330891
814 332519
815 332520
816 334152
817 334153
818 335789
819 335790
820 337430
821 337431
822 339075
823 339076
824 340724
825 340725
826 342377
827 342378
828 344034
829 344035
830 345695
831 345696
832 347360
833 347361
834 349029
835 349030
836 350702
837 350703
838 352379
839 352380
840 354060
841 354061
842 355745
843 355746
844 357434
845 357435
846 359127
847 359128
848 360824
849 360825
850 362525
851 362526
852 364230
853 364231
854 365939
855 365940
856 367652
857 367653
858 369369
859 369370
860 371090
861 371091
862 372815
863 372816
864 374544
865 374545
866 376277
867 376278
868 378014
869 378015
870 379755
871 379756
872 381500
873 381501
874 383249
875 383250
876 385002
877 385003
878 386759
879 386760
880 388520
881 388521
882 390285
883 390286
884 392054
885 392055
886 393827
887 393828
888 395604
889 395605
890 397385
891 397386
892 399170
893 399171
894 400959
895 400960
896 402752
897 402753
898 404549
899 404550
900 406350
901 406351
902 408155
903 408156
904 409964
905 409965
906 411777
907 411778
908 413594
909 413595
910 415415
911 415416
912 417240
913 417241
914 419069
915 419070
916 420902
917 420903
918 422739
919 422740
920 424580
921 424581
922 426425
923 426426
924 428274
925 428275
926 430127
927 430128
928 431984
929 431985
930 433845
931 433846
932 435710
933 435711
934 437579
935 437580
936 439452
937 439453
938 441329
939 441330
940 443210
941 443211
942 445095
943 445096
944 446984
945 446985
946 448877
947 448878
948 450774
949 450775
950 452675
951 452676
952 454580
953 454581
954 456489
955 456490
956 458402
957 458403
958 460319
959 460320
960 462240
961 462241
962 464165
963 464166
964 466094
965 466095
966 468027
967 468028
968 469964
969 469965
970 471905
971 471906
972 473850
973 473851
974 475799
975 475800
976 477752
977 477753
978 479709
979 479710
980 481670
981 481671
982 483635
983 483636
984 485604
985 485605
986 487577
987 487578
988 489554
989 489555
990 491535
991 491536
992 493520
993 493521
994 495509
995 495510
996 497502
997 497503
998 499499
999 499500