0 0
1 1
2 4
3 7
4 11
5 14
6 22
7 25
8 37
9 40
10 56
11 59
12 79
13 82
14 106
15 109
16 137
17 140
18 172
19 175
20 211
21 214
22 254
23 257
24 301
25 304
26 352
27 355
28 407
29 410
30 466
31 469
32 529
33 532
34 596
35 599
36 667
37 670
38 742
39 745
40 821
41 824
42 904
43 907
44 991
45 994
46 1082
47 1085
48 1177
49 1180
50 1276
51 1279
52 1379
53 1382
54 1486
55 1489
56 1597
57 1600
58 1712
59 1715
60 1831
61 1834
62 1954
63 1957
64 2081
65 2084
66 2212
67 2215
68 2347
69 2350
70 2486
71 2489
72 2629
73 2632
74 2776
75 2779
76 2927
77 2930
78 3082
79 3085
80 3241
81 3244
82 3404
83 3407
84 3571
85 3574
86 3742
87 3745
88 3917
89 3920
90 4096
91 4099
92 4279
93 4282
94 4466
95 4469
96 4657
97 4660
98 4852
99 4855
100 5051
101 5054
102 5254
103 5257
104 5461
105 5464
106 5672
107 5675
108 5887
109 5890
110 6106
111 6109
112 6329
113 6332
114 6556
115 6559
116 6787
117 6790
118 7022
119 7025
120 7261
121 7264
122 7504
123 7507
124 7751
125 7754
126 8002
127 8005
128 8257
129 8260
130 8516
131 8519
132 8779
133 8782
134 9046
135 9049
136 9317
137 9320
138 9592
139 9595
140 9871
141 9874
142 10154
143 10157
144 10441
145 10444
146 10732
147 10735
148 11027
149 11030
150 11326
151 11329
152 11629
153 11632
154 11936
155 11939
156 12247
157 12250
158 12562
159 12565
160 12881
161 12884
162 13204
163 13207
164 13531
165 13534
166 13862
167 13865
168 14197
169 14200
170 14536
171 14539
172 14879
173 14882
174 15226
175 15229
176 15577
177 15580
178 15932
179 15935
180 16291
181 16294
182 16654
183 16657
184 17021
185 17024
186 17392
187 17395
188 17767
189 17770
190 18146
191 18149
192 18529
193 18532
194 18916
195 18919
196 19307
197 19310
198 19702
199 19705
200 20101
201 20104
202 20504
203 20507
204 20911
205 20914
206 21322
207 21325
208 21737
209 21740
210 22156
211 22159
212 22579
213 22582
214 23006
215 23009
216 23437
217 23440
218 23872
219 23875
220 24311
221 24314
222 24754
223 24757
224 25201
225 25204
226 25652
227 25655
228 26107
229 26110
230 26566
231 26569
232 27029
233 27032
234 27496
235 27499
236 27967
237 27970
238 28442
239 28445
240 28921
241 28924
242 29404
243 29407
244 29891
245 29894
246 30382
247 30385
248 30877
249 30880
250 31376
251 31379
252 31879
253 31882
254 32386
255 32389
256 32897
257 32900
258 33412
259 33415
260 33931
261 33934
262 34454
263 34457
264 34981
265 34984
266 35512
267 35515
268 36047
269 36050
270 36586
271 36589
272 37129
273 37132
274 37676
275 37679
276 38227
277 38230
278 38782
279 38785
280 39341
281 39344
282 39904
283 39907
284 40471
285 40474
286 41042
287 41045
288 41617
289 41620
290 42196
291 42199
292 42779
293 42782
294 43366
295 43369
296 43957
297 43960
298 44552
299 44555
300 45151
301 45154
302 45754
303 45757
304 46361
305 46364
306 46972
307 46975
308 47587
309 47590
310 48206
311 48209
312 48829
313 48832
314 49456
315 49459
316 50087
317 50090
318 50722
319 50725
320 51361
321 51364
322 52004
323 52007
324 52651
325 52654
326 53302
327 53305
328 53957
329 53960
330 54616
331 54619
332 55279
333 55282
334 55946
335 55949
336 56617
337 56620
338 57292
339 57295
340 57971
341 57974
342 58654
343 58657
344 59341
345 59344
346 60032
347 60035
348 60727
349 60730
350 61426
351 61429
352 62129
353 62132
354 62836
355 62839
356 63547
357 63550
358 64262
359 64265
360 64981
361 64984
362 65704
363 65707
364 66431
365 66434
366 67162
367 67165
368 67897
369 67900
370 68636
371 68639
372 69379
373 69382
374 70126
375 70129
376 70877
377 70880
378 71632
379 71635
380 72391
381 72394
382 73154
383 73157
384 73921
385 73924
386 74692
387 74695
388 75467
389 75470
390 76246
391 76249
392 77029
393 77032
394 77816
395 77819
396 78607
397 78610
398 79402
399 79405
400 80201
401 80204
402 81004
403 81007
404 81811
405 81814
406 82622
407 82625
408 83437
409 83440
410 84256
411 84259
412 85079
413 85082
414 85906
415 85909
416 86737
417 86740
418 87572
419 87575
420 88411
421 88414
422 89254
423 89257
424 90101
425 90104
426 90952
427 90955
428 91807
429 91810
430 92666
431 92669
432 93529
433 93532
434 94396
435 94399
436 95267
437 95270
438 96142
439 96145
440 97021
441 97024
442 97904
443 97907
444 98791
445 98794
446 99682
447 99685
448 100577
449 100580
450 101476
451 101479
452 102379
453 102382
454 103286
455 103289
456 104197
457 104200
458 105112
459 105115
460 106031
461 106034
462 106954
463 106957
464 107881
465 107884
466 108812
467 108815
468 109747
469 109750
470 110686
471 110689
472 111629
473 111632
474 112576
475 112579
476 113527
477 113530
478 114482
479 114485
480 115441
481 115444
482 116404
483 116407
484 117371
485 117374
486 118342
487 118345
488 119317
489 119320
490 120296
491 120299
492 121279
493 121282
494 122266
495 122269
496 123257
497 123260
498 124252
499 124255
500 125251
501 125254
502 126254
503 126257
504 127261
505 127264
506 128272
507 128275
508 129287
509 129290
510 130306
511 130309
512 131329
513 131332
514 132356
515 132359
516 133387
517 133390
518 134422
519 134425
520 135461
521 135464
522 136504
523 136507
524 137551
525 137554
526 138602
527 138605
528 139657
529 139660
530 140716
531 140719
532 141779
533 141782
534 142846
535 142849
536 143917
537 143920
538 144992
539 144995
540 146071
541 146074
542 147154
543 147157
544 148241
545 148244
546 149332
547 149335
548 150427
549 150430
550 151526
551 151529
552 152629
553 152632
554 153736
555 153739
556 154847
557 154850
558 155962
559 155965
560 157081
561 157084
562 158204
563 158207
564 159331
565 159334
566 160462
567 160465
568 161597
569 161600
570 162736
571 162739
572 163879
573 163882
574 165026
575 165029
576 166177
577 166180
578 167332
579 167335
580 168491
581 168494
582 169654
583 169657
584 170821
585 170824
586 171992
587 171995
588 173167
589 173170
590 174346
591 174349
592 175529
593 175532
594 176716
595 176719
596 177907
597 177910
598 179102
599 179105
600 180301
601 180304
602 181504
603 181507
604 182711
605 182714
606 183922
607 183925
608 185137
609 185140
610 186356
611 186359
612 187579
613 187582
614 188806
615 188809
616 190037
617 190040
618 191272
619 191275
620 192511
621 192514
622 193754
623 193757
624 195001
625 195004
626 196252
627 196255
628 197507
629 197510
630 198766
631 198769
632 200029
633 200032
634 201296
635 201299
636 202567
637 202570
638 203842
639 203845
640 205121
641 205124
642 206404
643 206407
644 207691
645 207694
646 208982
647 208985
648 210277
649 210280
650 211576
651 211579
652 212879
653 212882
654 214186
655 214189
656 215497
657 215500
658 216812
659 216815
660 218131
661 218134
662 219454
663 219457
664 220781
665 220784
666 222112
667 222115
668 223447
669 223450
670 224786
671 224789
672 226129
673 226132
674 227476
675 227479
676 228827
677 228830
678 230182
679 230185
680 231541
681 231544
682 232904
683 232907
684 234271
685 234274
686 235642
687 235645
688 237017
689 237020
690 238396
691 238399
692 239779
693 239782
694 241166
695 241169
696 242557
697 242560
698 243952
699 243955
700 245351
701 245354
702 246754
703 246757
704 248161
705 248164
706 249572
707 249575
708 250987
709 250990
710 252406
711 252409
712 253829
713 253832
714 255256
715 255259
716 256687
717 256690
718 258122
719 258125
720 259561
721 259564
722 261004
723 261007
724 262451
725 262454
726 263902
727 263905
728 265357
729 265360
730 266816
731 266819
732 268279
733 268282
734 269746
735 269749
736 271217
737 271220
738 272692
739 272695
740 274171
741 274174
742 275654
743 275657
744 277141
745 277144
746 278632
747 278635
748 280127
749 280130
750 281626
751 281629
752 283129
753 283132
754 284636
755 284639
756 286147
757 286150
758 287662
759 287665
760 289181
761 289184
762 290704
763 290707
764 292231
765 292234
766 293762
767 293765
768 295297
769 295300
770 296836
771 296839
772 298379
773 298382
774 299926
775 299929
776 301477
777 301480
778 303032
779 303035
780 304591
781 304594
782 306154
783 306157
784 307721
785 307724
786 309292
787 309295
788 310867
789 310870
790 312446
791 312449
792 314029
793 314032
794 315616
795 315619
796 317207
797 317210
798 318802
799 318805
800 320401
801 320404
802 322004
803 322007
804 323611
805 323614
806 325222
807 325225
808 326837
809 326840
810 328456
811 328459
812 330079
813 330082
814 331706
815 331709
816 333337
817 333340
818 334972
819 334975
820 336611
821 336614
822 338254
823 338257
824 339901
825 339904
826 341552
827 341555
828 343207
829 343210
830 344866
831 344869
832 346529
833 346532
834 348196
835 348199
836 349867
837 349870
838 351542
839 351545
840 353221
841 353224
842 354904
843 354907
844 356591
845 356594
846 358282
847 358285
848 359977
849 359980
850 361676
851 361679
852 363379
853 363382
854 365086
855 365089
856 366797
857 366800
858 368512
859 368515
860 370231
861 370234
862 371954
863 371957
864 373681
865 373684
866 375412
867 375415
868 377147
869 377150
870 378886
871 378889
872 380629
873 380632
874 382376
875 382379
876 384127
877 384130
878 385882
879 385885
880 387641
881 387644
882 389404
883 389407
884 391171
885 391174
886 392942
887 392945
888 394717
889 394720
890 396496
891 396499
892 398279
893 398282
894 400066
895 400069
896 401857
897 401860
898 403652
899 403655
900 405451
901 405454
902 407254
903 407257
904 409061
905 409064
906 410872
907 410875
908 412687
909 412690
910 414506
911 414509
912 416329
913 416332
914 418156
915 418159
916 419987
917 419990
918 421822
919 421825
920 423661
921 423664
922 425504
923 425507
924 427351
925 427354
926 429202
927 429205
928 431057
929 431060
930 432916
931 432919
932 434779
933 434782
934 436646
935 436649
936 438517
937 438520
938 440392
939 440395
940 442271
941 442274
942 444154
943 444157
944 446041
945 446044
946 447932
947 447935
948 449827
949 449830
950 451726
951 451729
952 453629
953 453632
954 455536
955 455539
956 457447
957 457450
958 459362
959 459365
960 461281
961 461284
962 463204
963 463207
964 465131
965 465134
966 467062
967 467065
968 468997
969 469000
970 470936
971 470939
972 472879
973 472882
974 474826
975 474829
976 476777
977 476780
978 478732
979 478735
980 480691
981 480694
982 482654
983 482657
984 484621
985 484624
986 486592
987 486595
988 488567
989 488570
990 490546
991 490549
992 492529
993 492532
994 494516
995 494519
996 496507
997 496510
998 498502
999 498505
1000 500501