0 1
1 3
2 5
3 9
4 14
5 22
6 27
7 39
8 44
9 60
10 65
11 85
12 90
13 114
14 119
15 147
16 152
17 184
18 189
19 225
20 230
21 270
22 275
23 319
24 324
25 372
26 377
27 429
28 434
29 490
30 495
31 555
32 560
33 624
34 629
35 697
36 702
37 774
38 779
39 855
40 860
41 940
42 945
43 1029
44 1034
45 1122
46 1127
47 1219
48 1224
49 1320
50 1325
51 1425
52 1430
53 1534
54 1539
55 1647
56 1652
57 1764
58 1769
59 1885
60 1890
61 2010
62 2015
63 2139
64 2144
65 2272
66 2277
67 2409
68 2414
69 2550
70 2555
71 2695
72 2700
73 2844
74 2849
75 2997
76 3002
77 3154
78 3159
79 3315
80 3320
81 3480
82 3485
83 3649
84 3654
85 3822
86 3827
87 3999
88 4004
89 4180
90 4185
91 4365
92 4370
93 4554
94 4559
95 4747
96 4752
97 4944
98 4949
99 5145
100 5150
101 5350
102 5355
103 5559
104 5564
105 5772
106 5777
107 5989
108 5994
109 6210
110 6215
111 6435
112 6440
113 6664
114 6669
115 6897
116 6902
117 7134
118 7139
119 7375
120 7380
121 7620
122 7625
123 7869
124 7874
125 8122
126 8127
127 8379
128 8384
129 8640
130 8645
131 8905
132 8910
133 9174
134 9179
135 9447
136 9452
137 9724
138 9729
139 10005
140 10010
141 10290
142 10295
143 10579
144 10584
145 10872
146 10877
147 11169
148 11174
149 11470
150 11475
151 11775
152 11780
153 12084
154 12089
155 12397
156 12402
157 12714
158 12719
159 13035
160 13040
161 13360
162 13365
163 13689
164 13694
165 14022
166 14027
167 14359
168 14364
169 14700
170 14705
171 15045
172 15050
173 15394
174 15399
175 15747
176 15752
177 16104
178 16109
179 16465
180 16470
181 16830
182 16835
183 17199
184 17204
185 17572
186 17577
187 17949
188 17954
189 18330
190 18335
191 18715
192 18720
193 19104
194 19109
195 19497
196 19502
197 19894
198 19899
199 20295
200 20300
201 20700
202 20705
203 21109
204 21114
205 21522
206 21527
207 21939
208 21944
209 22360
210 22365
211 22785
212 22790
213 23214
214 23219
215 23647
216 23652
217 24084
218 24089
219 24525
220 24530
221 24970
222 24975
223 25419
224 25424
225 25872
226 25877
227 26329
228 26334
229 26790
230 26795
231 27255
232 27260
233 27724
234 27729
235 28197
236 28202
237 28674
238 28679
239 29155
240 29160
241 29640
242 29645
243 30129
244 30134
245 30622
246 30627
247 31119
248 31124
249 31620
250 31625
251 32125
252 32130
253 32634
254 32639
255 33147
256 33152
257 33664
258 33669
259 34185
260 34190
261 34710
262 34715
263 35239
264 35244
265 35772
266 35777
267 36309
268 36314
269 36850
270 36855
271 37395
272 37400
273 37944
274 37949
275 38497
276 38502
277 39054
278 39059
279 39615
280 39620
281 40180
282 40185
283 40749
284 40754
285 41322
286 41327
287 41899
288 41904
289 42480
290 42485
291 43065
292 43070
293 43654
294 43659
295 44247
296 44252
297 44844
298 44849
299 45445
300 45450
301 46050
302 46055
303 46659
304 46664
305 47272
306 47277
307 47889
308 47894
309 48510
310 48515
311 49135
312 49140
313 49764
314 49769
315 50397
316 50402
317 51034
318 51039
319 51675
320 51680
321 52320
322 52325
323 52969
324 52974
325 53622
326 53627
327 54279
328 54284
329 54940
330 54945
331 55605
332 55610
333 56274
334 56279
335 56947
336 56952
337 57624
338 57629
339 58305
340 58310
341 58990
342 58995
343 59679
344 59684
345 60372
346 60377
347 61069
348 61074
349 61770
350 61775
351 62475
352 62480
353 63184
354 63189
355 63897
356 63902
357 64614
358 64619
359 65335
360 65340
361 66060
362 66065
363 66789
364 66794
365 67522
366 67527
367 68259
368 68264
369 69000
370 69005
371 69745
372 69750
373 70494
374 70499
375 71247
376 71252
377 72004
378 72009
379 72765
380 72770
381 73530
382 73535
383 74299
384 74304
385 75072
386 75077
387 75849
388 75854
389 76630
390 76635
391 77415
392 77420
393 78204
394 78209
395 78997
396 79002
397 79794
398 79799
399 80595
400 80600
401 81400
402 81405
403 82209
404 82214
405 83022
406 83027
407 83839
408 83844
409 84660
410 84665
411 85485
412 85490
413 86314
414 86319
415 87147
416 87152
417 87984
418 87989
419 88825
420 88830
421 89670
422 89675
423 90519
424 90524
425 91372
426 91377
427 92229
428 92234
429 93090
430 93095
431 93955
432 93960
433 94824
434 94829
435 95697
436 95702
437 96574
438 96579
439 97455
440 97460
441 98340
442 98345
443 99229
444 99234
445 100122
446 100127
447 101019
448 101024
449 101920
450 101925
451 102825
452 102830
453 103734
454 103739
455 104647
456 104652
457 105564
458 105569
459 106485
460 106490
461 107410
462 107415
463 108339
464 108344
465 109272
466 109277
467 110209
468 110214
469 111150
470 111155
471 112095
472 112100
473 113044
474 113049
475 113997
476 114002
477 114954
478 114959
479 115915
480 115920
481 116880
482 116885
483 117849
484 117854
485 118822
486 118827
487 119799
488 119804
489 120780
490 120785
491 121765
492 121770
493 122754
494 122759
495 123747
496 123752
497 124744
498 124749
499 125745
500 125750
501 126750
502 126755
503 127759
504 127764
505 128772
506 128777
507 129789
508 129794
509 130810
510 130815
511 131835
512 131840
513 132864
514 132869
515 133897
516 133902
517 134934
518 134939
519 135975
520 135980
521 137020
522 137025
523 138069
524 138074
525 139122
526 139127
527 140179
528 140184
529 141240
530 141245
531 142305
532 142310
533 143374
534 143379
535 144447
536 144452
537 145524
538 145529
539 146605
540 146610
541 147690
542 147695
543 148779
544 148784
545 149872
546 149877
547 150969
548 150974
549 152070
550 152075
551 153175
552 153180
553 154284
554 154289
555 155397
556 155402
557 156514
558 156519
559 157635
560 157640
561 158760
562 158765
563 159889
564 159894
565 161022
566 161027
567 162159
568 162164
569 163300
570 163305
571 164445
572 164450
573 165594
574 165599
575 166747
576 166752
577 167904
578 167909
579 169065
580 169070
581 170230
582 170235
583 171399
584 171404
585 172572
586 172577
587 173749
588 173754
589 174930
590 174935
591 176115
592 176120
593 177304
594 177309
595 178497
596 178502
597 179694
598 179699
599 180895
600 180900
601 182100
602 182105
603 183309
604 183314
605 184522
606 184527
607 185739
608 185744
609 186960
610 186965
611 188185
612 188190
613 189414
614 189419
615 190647
616 190652
617 191884
618 191889
619 193125
620 193130
621 194370
622 194375
623 195619
624 195624
625 196872
626 196877
627 198129
628 198134
629 199390
630 199395
631 200655
632 200660
633 201924
634 201929
635 203197
636 203202
637 204474
638 204479
639 205755
640 205760
641 207040
642 207045
643 208329
644 208334
645 209622
646 209627
647 210919
648 210924
649 212220
650 212225
651 213525
652 213530
653 214834
654 214839
655 216147
656 216152
657 217464
658 217469
659 218785
660 218790
661 220110
662 220115
663 221439
664 221444
665 222772
666 222777
667 224109
668 224114
669 225450
670 225455
671 226795
672 226800
673 228144
674 228149
675 229497
676 229502
677 230854
678 230859
679 232215
680 232220
681 233580
682 233585
683 234949
684 234954
685 236322
686 236327
687 237699
688 237704
689 239080
690 239085
691 240465
692 240470
693 241854
694 241859
695 243247
696 243252
697 244644
698 244649
699 246045
700 246050
701 247450
702 247455
703 248859
704 248864
705 250272
706 250277
707 251689
708 251694
709 253110
710 253115
711 254535
712 254540
713 255964
714 255969
715 257397
716 257402
717 258834
718 258839
719 260275
720 260280
721 261720
722 261725
723 263169
724 263174
725 264622
726 264627
727 266079
728 266084
729 267540
730 267545
731 269005
732 269010
733 270474
734 270479
735 271947
736 271952
737 273424
738 273429
739 274905
740 274910
741 276390
742 276395
743 277879
744 277884
745 279372
746 279377
747 280869
748 280874
749 282370
750 282375
751 283875
752 283880
753 285384
754 285389
755 286897
756 286902
757 288414
758 288419
759 289935
760 289940
761 291460
762 291465
763 292989
764 292994
765 294522
766 294527
767 296059
768 296064
769 297600
770 297605
771 299145
772 299150
773 300694
774 300699
775 302247
776 302252
777 303804
778 303809
779 305365
780 305370
781 306930
782 306935
783 308499
784 308504
785 310072
786 310077
787 311649
788 311654
789 313230
790 313235
791 314815
792 314820
793 316404
794 316409
795 317997
796 318002
797 319594
798 319599
799 321195
800 321200
801 322800
802 322805
803 324409
804 324414
805 326022
806 326027
807 327639
808 327644
809 329260
810 329265
811 330885
812 330890
813 332514
814 332519
815 334147
816 334152
817 335784
818 335789
819 337425
820 337430
821 339070
822 339075
823 340719
824 340724
825 342372
826 342377
827 344029
828 344034
829 345690
830 345695
831 347355
832 347360
833 349024
834 349029
835 350697
836 350702
837 352374
838 352379
839 354055
840 354060
841 355740
842 355745
843 357429
844 357434
845 359122
846 359127
847 360819
848 360824
849 362520
850 362525
851 364225
852 364230
853 365934
854 365939
855 367647
856 367652
857 369364
858 369369
859 371085
860 371090
861 372810
862 372815
863 374539
864 374544
865 376272
866 376277
867 378009
868 378014
869 379750
870 379755
871 381495
872 381500
873 383244
874 383249
875 384997
876 385002
877 386754
878 386759
879 388515
880 388520
881 390280
882 390285
883 392049
884 392054
885 393822
886 393827
887 395599
888 395604
889 397380
890 397385
891 399165
892 399170
893 400954
894 400959
895 402747
896 402752
897 404544
898 404549
899 406345
900 406350
901 408150
902 408155
903 409959
904 409964
905 411772
906 411777
907 413589
908 413594
909 415410
910 415415
911 417235
912 417240
913 419064
914 419069
915 420897
916 420902
917 422734
918 422739
919 424575
920 424580
921 426420
922 426425
923 428269
924 428274
925 430122
926 430127
927 431979
928 431984
929 433840
930 433845
931 435705
932 435710
933 437574
934 437579
935 439447
936 439452
937 441324
938 441329
939 443205
940 443210
941 445090
942 445095
943 446979
944 446984
945 448872
946 448877
947 450769
948 450774
949 452670
950 452675
951 454575
952 454580
953 456484
954 456489
955 458397
956 458402
957 460314
958 460319
959 462235
960 462240
961 464160
962 464165
963 466089
964 466094
965 468022
966 468027
967 469959
968 469964
969 471900
970 471905
971 473845
972 473850
973 475794
974 475799
975 477747
976 477752
977 479704
978 479709
979 481665
980 481670
981 483630
982 483635
983 485599
984 485604
985 487572
986 487577
987 489549
988 489554
989 491530
990 491535
991 493515
992 493520
993 495504
994 495509
995 497497
996 497502
997 499494
998 499499
999 501495
1000 501500