0 0
1 2
2 4
3 6
4 9
5 12
6 18
7 20
8 31
9 35
10 48
11 50
12 69
13 73
14 94
15 96
16 123
17 127
18 156
19 158
20 193
21 197
22 234
23 236
24 279
25 283
26 328
27 330
28 381
29 385
30 438
31 440
32 499
33 503
34 564
35 566
36 633
37 637
38 706
39 708
40 783
41 787
42 864
43 866
44 949
45 953
46 1038
47 1040
48 1131
49 1135
50 1228
51 1230
52 1329
53 1333
54 1434
55 1436
56 1543
57 1547
58 1656
59 1658
60 1773
61 1777
62 1894
63 1896
64 2019
65 2023
66 2148
67 2150
68 2281
69 2285
70 2418
71 2420
72 2559
73 2563
74 2704
75 2706
76 2853
77 2857
78 3006
79 3008
80 3163
81 3167
82 3324
83 3326
84 3489
85 3493
86 3658
87 3660
88 3831
89 3835
90 4008
91 4010
92 4189
93 4193
94 4374
95 4376
96 4563
97 4567
98 4756
99 4758
100 4953
101 4957
102 5154
103 5156
104 5359
105 5363
106 5568
107 5570
108 5781
109 5785
110 5998
111 6000
112 6219
113 6223
114 6444
115 6446
116 6673
117 6677
118 6906
119 6908
120 7143
121 7147
122 7384
123 7386
124 7629
125 7633
126 7878
127 7880
128 8131
129 8135
130 8388
131 8390
132 8649
133 8653
134 8914
135 8916
136 9183
137 9187
138 9456
139 9458
140 9733
141 9737
142 10014
143 10016
144 10299
145 10303
146 10588
147 10590
148 10881
149 10885
150 11178
151 11180
152 11479
153 11483
154 11784
155 11786
156 12093
157 12097
158 12406
159 12408
160 12723
161 12727
162 13044
163 13046
164 13369
165 13373
166 13698
167 13700
168 14031
169 14035
170 14368
171 14370
172 14709
173 14713
174 15054
175 15056
176 15403
177 15407
178 15756
179 15758
180 16113
181 16117
182 16474
183 16476
184 16839
185 16843
186 17208
187 17210
188 17581
189 17585
190 17958
191 17960
192 18339
193 18343
194 18724
195 18726
196 19113
197 19117
198 19506
199 19508
200 19903
201 19907
202 20304
203 20306
204 20709
205 20713
206 21118
207 21120
208 21531
209 21535
210 21948
211 21950
212 22369
213 22373
214 22794
215 22796
216 23223
217 23227
218 23656
219 23658
220 24093
221 24097
222 24534
223 24536
224 24979
225 24983
226 25428
227 25430
228 25881
229 25885
230 26338
231 26340
232 26799
233 26803
234 27264
235 27266
236 27733
237 27737
238 28206
239 28208
240 28683
241 28687
242 29164
243 29166
244 29649
245 29653
246 30138
247 30140
248 30631
249 30635
250 31128
251 31130
252 31629
253 31633
254 32134
255 32136
256 32643
257 32647
258 33156
259 33158
260 33673
261 33677
262 34194
263 34196
264 34719
265 34723
266 35248
267 35250
268 35781
269 35785
270 36318
271 36320
272 36859
273 36863
274 37404
275 37406
276 37953
277 37957
278 38506
279 38508
280 39063
281 39067
282 39624
283 39626
284 40189
285 40193
286 40758
287 40760
288 41331
289 41335
290 41908
291 41910
292 42489
293 42493
294 43074
295 43076
296 43663
297 43667
298 44256
299 44258
300 44853
301 44857
302 45454
303 45456
304 46059
305 46063
306 46668
307 46670
308 47281
309 47285
310 47898
311 47900
312 48519
313 48523
314 49144
315 49146
316 49773
317 49777
318 50406
319 50408
320 51043
321 51047
322 51684
323 51686
324 52329
325 52333
326 52978
327 52980
328 53631
329 53635
330 54288
331 54290
332 54949
333 54953
334 55614
335 55616
336 56283
337 56287
338 56956
339 56958
340 57633
341 57637
342 58314
343 58316
344 58999
345 59003
346 59688
347 59690
348 60381
349 60385
350 61078
351 61080
352 61779
353 61783
354 62484
355 62486
356 63193
357 63197
358 63906
359 63908
360 64623
361 64627
362 65344
363 65346
364 66069
365 66073
366 66798
367 66800
368 67531
369 67535
370 68268
371 68270
372 69009
373 69013
374 69754
375 69756
376 70503
377 70507
378 71256
379 71258
380 72013
381 72017
382 72774
383 72776
384 73539
385 73543
386 74308
387 74310
388 75081
389 75085
390 75858
391 75860
392 76639
393 76643
394 77424
395 77426
396 78213
397 78217
398 79006
399 79008
400 79803
401 79807
402 80604
403 80606
404 81409
405 81413
406 82218
407 82220
408 83031
409 83035
410 83848
411 83850
412 84669
413 84673
414 85494
415 85496
416 86323
417 86327
418 87156
419 87158
420 87993
421 87997
422 88834
423 88836
424 89679
425 89683
426 90528
427 90530
428 91381
429 91385
430 92238
431 92240
432 93099
433 93103
434 93964
435 93966
436 94833
437 94837
438 95706
439 95708
440 96583
441 96587
442 97464
443 97466
444 98349
445 98353
446 99238
447 99240
448 100131
449 100135
450 101028
451 101030
452 101929
453 101933
454 102834
455 102836
456 103743
457 103747
458 104656
459 104658
460 105573
461 105577
462 106494
463 106496
464 107419
465 107423
466 108348
467 108350
468 109281
469 109285
470 110218
471 110220
472 111159
473 111163
474 112104
475 112106
476 113053
477 113057
478 114006
479 114008
480 114963
481 114967
482 115924
483 115926
484 116889
485 116893
486 117858
487 117860
488 118831
489 118835
490 119808
491 119810
492 120789
493 120793
494 121774
495 121776
496 122763
497 122767
498 123756
499 123758
500 124753
501 124757
502 125754
503 125756
504 126759
505 126763
506 127768
507 127770
508 128781
509 128785
510 129798
511 129800
512 130819
513 130823
514 131844
515 131846
516 132873
517 132877
518 133906
519 133908
520 134943
521 134947
522 135984
523 135986
524 137029
525 137033
526 138078
527 138080
528 139131
529 139135
530 140188
531 140190
532 141249
533 141253
534 142314
535 142316
536 143383
537 143387
538 144456
539 144458
540 145533
541 145537
542 146614
543 146616
544 147699
545 147703
546 148788
547 148790
548 149881
549 149885
550 150978
551 150980
552 152079
553 152083
554 153184
555 153186
556 154293
557 154297
558 155406
559 155408
560 156523
561 156527
562 157644
563 157646
564 158769
565 158773
566 159898
567 159900
568 161031
569 161035
570 162168
571 162170
572 163309
573 163313
574 164454
575 164456
576 165603
577 165607
578 166756
579 166758
580 167913
581 167917
582 169074
583 169076
584 170239
585 170243
586 171408
587 171410
588 172581
589 172585
590 173758
591 173760
592 174939
593 174943
594 176124
595 176126
596 177313
597 177317
598 178506
599 178508
600 179703
601 179707
602 180904
603 180906
604 182109
605 182113
606 183318
607 183320
608 184531
609 184535
610 185748
611 185750
612 186969
613 186973
614 188194
615 188196
616 189423
617 189427
618 190656
619 190658
620 191893
621 191897
622 193134
623 193136
624 194379
625 194383
626 195628
627 195630
628 196881
629 196885
630 198138
631 198140
632 199399
633 199403
634 200664
635 200666
636 201933
637 201937
638 203206
639 203208
640 204483
641 204487
642 205764
643 205766
644 207049
645 207053
646 208338
647 208340
648 209631
649 209635
650 210928
651 210930
652 212229
653 212233
654 213534
655 213536
656 214843
657 214847
658 216156
659 216158
660 217473
661 217477
662 218794
663 218796
664 220119
665 220123
666 221448
667 221450
668 222781
669 222785
670 224118
671 224120
672 225459
673 225463
674 226804
675 226806
676 228153
677 228157
678 229506
679 229508
680 230863
681 230867
682 232224
683 232226
684 233589
685 233593
686 234958
687 234960
688 236331
689 236335
690 237708
691 237710
692 239089
693 239093
694 240474
695 240476
696 241863
697 241867
698 243256
699 243258
700 244653
701 244657
702 246054
703 246056
704 247459
705 247463
706 248868
707 248870
708 250281
709 250285
710 251698
711 251700
712 253119
713 253123
714 254544
715 254546
716 255973
717 255977
718 257406
719 257408
720 258843
721 258847
722 260284
723 260286
724 261729
725 261733
726 263178
727 263180
728 264631
729 264635
730 266088
731 266090
732 267549
733 267553
734 269014
735 269016
736 270483
737 270487
738 271956
739 271958
740 273433
741 273437
742 274914
743 274916
744 276399
745 276403
746 277888
747 277890
748 279381
749 279385
750 280878
751 280880
752 282379
753 282383
754 283884
755 283886
756 285393
757 285397
758 286906
759 286908
760 288423
761 288427
762 289944
763 289946
764 291469
765 291473
766 292998
767 293000
768 294531
769 294535
770 296068
771 296070
772 297609
773 297613
774 299154
775 299156
776 300703
777 300707
778 302256
779 302258
780 303813
781 303817
782 305374
783 305376
784 306939
785 306943
786 308508
787 308510
788 310081
789 310085
790 311658
791 311660
792 313239
793 313243
794 314824
795 314826
796 316413
797 316417
798 318006
799 318008
800 319603
801 319607
802 321204
803 321206
804 322809
805 322813
806 324418
807 324420
808 326031
809 326035
810 327648
811 327650
812 329269
813 329273
814 330894
815 330896
816 332523
817 332527
818 334156
819 334158
820 335793
821 335797
822 337434
823 337436
824 339079
825 339083
826 340728
827 340730
828 342381
829 342385
830 344038
831 344040
832 345699
833 345703
834 347364
835 347366
836 349033
837 349037
838 350706
839 350708
840 352383
841 352387
842 354064
843 354066
844 355749
845 355753
846 357438
847 357440
848 359131
849 359135
850 360828
851 360830
852 362529
853 362533
854 364234
855 364236
856 365943
857 365947
858 367656
859 367658
860 369373
861 369377
862 371094
863 371096
864 372819
865 372823
866 374548
867 374550
868 376281
869 376285
870 378018
871 378020
872 379759
873 379763
874 381504
875 381506
876 383253
877 383257
878 385006
879 385008
880 386763
881 386767
882 388524
883 388526
884 390289
885 390293
886 392058
887 392060
888 393831
889 393835
890 395608
891 395610
892 397389
893 397393
894 399174
895 399176
896 400963
897 400967
898 402756
899 402758
900 404553
901 404557
902 406354
903 406356
904 408159
905 408163
906 409968
907 409970
908 411781
909 411785
910 413598
911 413600
912 415419
913 415423
914 417244
915 417246
916 419073
917 419077
918 420906
919 420908
920 422743
921 422747
922 424584
923 424586
924 426429
925 426433
926 428278
927 428280
928 430131
929 430135
930 431988
931 431990
932 433849
933 433853
934 435714
935 435716
936 437583
937 437587
938 439456
939 439458
940 441333
941 441337
942 443214
943 443216
944 445099
945 445103
946 446988
947 446990
948 448881
949 448885
950 450778
951 450780
952 452679
953 452683
954 454584
955 454586
956 456493
957 456497
958 458406
959 458408
960 460323
961 460327
962 462244
963 462246
964 464169
965 464173
966 466098
967 466100
968 468031
969 468035
970 469968
971 469970
972 471909
973 471913
974 473854
975 473856
976 475803
977 475807
978 477756
979 477758
980 479713
981 479717
982 481674
983 481676
984 483639
985 483643
986 485608
987 485610
988 487581
989 487585
990 489558
991 489560
992 491539
993 491543
994 493524
995 493526
996 495513
997 495517
998 497506
999 497508
1000 499503