0 1
1 3
2 5
3 10
4 12
5 21
6 23
7 36
8 38
9 55
10 57
11 78
12 80
13 105
14 107
15 136
16 138
17 171
18 173
19 210
20 212
21 253
22 255
23 300
24 302
25 351
26 353
27 406
28 408
29 465
30 467
31 528
32 530
33 595
34 597
35 666
36 668
37 741
38 743
39 820
40 822
41 903
42 905
43 990
44 992
45 1081
46 1083
47 1176
48 1178
49 1275
50 1277
51 1378
52 1380
53 1485
54 1487
55 1596
56 1598
57 1711
58 1713
59 1830
60 1832
61 1953
62 1955
63 2080
64 2082
65 2211
66 2213
67 2346
68 2348
69 2485
70 2487
71 2628
72 2630
73 2775
74 2777
75 2926
76 2928
77 3081
78 3083
79 3240
80 3242
81 3403
82 3405
83 3570
84 3572
85 3741
86 3743
87 3916
88 3918
89 4095
90 4097
91 4278
92 4280
93 4465
94 4467
95 4656
96 4658
97 4851
98 4853
99 5050
100 5052
101 5253
102 5255
103 5460
104 5462
105 5671
106 5673
107 5886
108 5888
109 6105
110 6107
111 6328
112 6330
113 6555
114 6557
115 6786
116 6788
117 7021
118 7023
119 7260
120 7262
121 7503
122 7505
123 7750
124 7752
125 8001
126 8003
127 8256
128 8258
129 8515
130 8517
131 8778
132 8780
133 9045
134 9047
135 9316
136 9318
137 9591
138 9593
139 9870
140 9872
141 10153
142 10155
143 10440
144 10442
145 10731
146 10733
147 11026
148 11028
149 11325
150 11327
151 11628
152 11630
153 11935
154 11937
155 12246
156 12248
157 12561
158 12563
159 12880
160 12882
161 13203
162 13205
163 13530
164 13532
165 13861
166 13863
167 14196
168 14198
169 14535
170 14537
171 14878
172 14880
173 15225
174 15227
175 15576
176 15578
177 15931
178 15933
179 16290
180 16292
181 16653
182 16655
183 17020
184 17022
185 17391
186 17393
187 17766
188 17768
189 18145
190 18147
191 18528
192 18530
193 18915
194 18917
195 19306
196 19308
197 19701
198 19703
199 20100
200 20102
201 20503
202 20505
203 20910
204 20912
205 21321
206 21323
207 21736
208 21738
209 22155
210 22157
211 22578
212 22580
213 23005
214 23007
215 23436
216 23438
217 23871
218 23873
219 24310
220 24312
221 24753
222 24755
223 25200
224 25202
225 25651
226 25653
227 26106
228 26108
229 26565
230 26567
231 27028
232 27030
233 27495
234 27497
235 27966
236 27968
237 28441
238 28443
239 28920
240 28922
241 29403
242 29405
243 29890
244 29892
245 30381
246 30383
247 30876
248 30878
249 31375
250 31377
251 31878
252 31880
253 32385
254 32387
255 32896
256 32898
257 33411
258 33413
259 33930
260 33932
261 34453
262 34455
263 34980
264 34982
265 35511
266 35513
267 36046
268 36048
269 36585
270 36587
271 37128
272 37130
273 37675
274 37677
275 38226
276 38228
277 38781
278 38783
279 39340
280 39342
281 39903
282 39905
283 40470
284 40472
285 41041
286 41043
287 41616
288 41618
289 42195
290 42197
291 42778
292 42780
293 43365
294 43367
295 43956
296 43958
297 44551
298 44553
299 45150
300 45152
301 45753
302 45755
303 46360
304 46362
305 46971
306 46973
307 47586
308 47588
309 48205
310 48207
311 48828
312 48830
313 49455
314 49457
315 50086
316 50088
317 50721
318 50723
319 51360
320 51362
321 52003
322 52005
323 52650
324 52652
325 53301
326 53303
327 53956
328 53958
329 54615
330 54617
331 55278
332 55280
333 55945
334 55947
335 56616
336 56618
337 57291
338 57293
339 57970
340 57972
341 58653
342 58655
343 59340
344 59342
345 60031
346 60033
347 60726
348 60728
349 61425
350 61427
351 62128
352 62130
353 62835
354 62837
355 63546
356 63548
357 64261
358 64263
359 64980
360 64982
361 65703
362 65705
363 66430
364 66432
365 67161
366 67163
367 67896
368 67898
369 68635
370 68637
371 69378
372 69380
373 70125
374 70127
375 70876
376 70878
377 71631
378 71633
379 72390
380 72392
381 73153
382 73155
383 73920
384 73922
385 74691
386 74693
387 75466
388 75468
389 76245
390 76247
391 77028
392 77030
393 77815
394 77817
395 78606
396 78608
397 79401
398 79403
399 80200
400 80202
401 81003
402 81005
403 81810
404 81812
405 82621
406 82623
407 83436
408 83438
409 84255
410 84257
411 85078
412 85080
413 85905
414 85907
415 86736
416 86738
417 87571
418 87573
419 88410
420 88412
421 89253
422 89255
423 90100
424 90102
425 90951
426 90953
427 91806
428 91808
429 92665
430 92667
431 93528
432 93530
433 94395
434 94397
435 95266
436 95268
437 96141
438 96143
439 97020
440 97022
441 97903
442 97905
443 98790
444 98792
445 99681
446 99683
447 100576
448 100578
449 101475
450 101477
451 102378
452 102380
453 103285
454 103287
455 104196
456 104198
457 105111
458 105113
459 106030
460 106032
461 106953
462 106955
463 107880
464 107882
465 108811
466 108813
467 109746
468 109748
469 110685
470 110687
471 111628
472 111630
473 112575
474 112577
475 113526
476 113528
477 114481
478 114483
479 115440
480 115442
481 116403
482 116405
483 117370
484 117372
485 118341
486 118343
487 119316
488 119318
489 120295
490 120297
491 121278
492 121280
493 122265
494 122267
495 123256
496 123258
497 124251
498 124253
499 125250
500 125252
501 126253
502 126255
503 127260
504 127262
505 128271
506 128273
507 129286
508 129288
509 130305
510 130307
511 131328
512 131330
513 132355
514 132357
515 133386
516 133388
517 134421
518 134423
519 135460
520 135462
521 136503
522 136505
523 137550
524 137552
525 138601
526 138603
527 139656
528 139658
529 140715
530 140717
531 141778
532 141780
533 142845
534 142847
535 143916
536 143918
537 144991
538 144993
539 146070
540 146072
541 147153
542 147155
543 148240
544 148242
545 149331
546 149333
547 150426
548 150428
549 151525
550 151527
551 152628
552 152630
553 153735
554 153737
555 154846
556 154848
557 155961
558 155963
559 157080
560 157082
561 158203
562 158205
563 159330
564 159332
565 160461
566 160463
567 161596
568 161598
569 162735
570 162737
571 163878
572 163880
573 165025
574 165027
575 166176
576 166178
577 167331
578 167333
579 168490
580 168492
581 169653
582 169655
583 170820
584 170822
585 171991
586 171993
587 173166
588 173168
589 174345
590 174347
591 175528
592 175530
593 176715
594 176717
595 177906
596 177908
597 179101
598 179103
599 180300
600 180302
601 181503
602 181505
603 182710
604 182712
605 183921
606 183923
607 185136
608 185138
609 186355
610 186357
611 187578
612 187580
613 188805
614 188807
615 190036
616 190038
617 191271
618 191273
619 192510
620 192512
621 193753
622 193755
623 195000
624 195002
625 196251
626 196253
627 197506
628 197508
629 198765
630 198767
631 200028
632 200030
633 201295
634 201297
635 202566
636 202568
637 203841
638 203843
639 205120
640 205122
641 206403
642 206405
643 207690
644 207692
645 208981
646 208983
647 210276
648 210278
649 211575
650 211577
651 212878
652 212880
653 214185
654 214187
655 215496
656 215498
657 216811
658 216813
659 218130
660 218132
661 219453
662 219455
663 220780
664 220782
665 222111
666 222113
667 223446
668 223448
669 224785
670 224787
671 226128
672 226130
673 227475
674 227477
675 228826
676 228828
677 230181
678 230183
679 231540
680 231542
681 232903
682 232905
683 234270
684 234272
685 235641
686 235643
687 237016
688 237018
689 238395
690 238397
691 239778
692 239780
693 241165
694 241167
695 242556
696 242558
697 243951
698 243953
699 245350
700 245352
701 246753
702 246755
703 248160
704 248162
705 249571
706 249573
707 250986
708 250988
709 252405
710 252407
711 253828
712 253830
713 255255
714 255257
715 256686
716 256688
717 258121
718 258123
719 259560
720 259562
721 261003
722 261005
723 262450
724 262452
725 263901
726 263903
727 265356
728 265358
729 266815
730 266817
731 268278
732 268280
733 269745
734 269747
735 271216
736 271218
737 272691
738 272693
739 274170
740 274172
741 275653
742 275655
743 277140
744 277142
745 278631
746 278633
747 280126
748 280128
749 281625
750 281627
751 283128
752 283130
753 284635
754 284637
755 286146
756 286148
757 287661
758 287663
759 289180
760 289182
761 290703
762 290705
763 292230
764 292232
765 293761
766 293763
767 295296
768 295298
769 296835
770 296837
771 298378
772 298380
773 299925
774 299927
775 301476
776 301478
777 303031
778 303033
779 304590
780 304592
781 306153
782 306155
783 307720
784 307722
785 309291
786 309293
787 310866
788 310868
789 312445
790 312447
791 314028
792 314030
793 315615
794 315617
795 317206
796 317208
797 318801
798 318803
799 320400
800 320402
801 322003
802 322005
803 323610
804 323612
805 325221
806 325223
807 326836
808 326838
809 328455
810 328457
811 330078
812 330080
813 331705
814 331707
815 333336
816 333338
817 334971
818 334973
819 336610
820 336612
821 338253
822 338255
823 339900
824 339902
825 341551
826 341553
827 343206
828 343208
829 344865
830 344867
831 346528
832 346530
833 348195
834 348197
835 349866
836 349868
837 351541
838 351543
839 353220
840 353222
841 354903
842 354905
843 356590
844 356592
845 358281
846 358283
847 359976
848 359978
849 361675
850 361677
851 363378
852 363380
853 365085
854 365087
855 366796
856 366798
857 368511
858 368513
859 370230
860 370232
861 371953
862 371955
863 373680
864 373682
865 375411
866 375413
867 377146
868 377148
869 378885
870 378887
871 380628
872 380630
873 382375
874 382377
875 384126
876 384128
877 385881
878 385883
879 387640
880 387642
881 389403
882 389405
883 391170
884 391172
885 392941
886 392943
887 394716
888 394718
889 396495
890 396497
891 398278
892 398280
893 400065
894 400067
895 401856
896 401858
897 403651
898 403653
899 405450
900 405452
901 407253
902 407255
903 409060
904 409062
905 410871
906 410873
907 412686
908 412688
909 414505
910 414507
911 416328
912 416330
913 418155
914 418157
915 419986
916 419988
917 421821
918 421823
919 423660
920 423662
921 425503
922 425505
923 427350
924 427352
925 429201
926 429203
927 431056
928 431058
929 432915
930 432917
931 434778
932 434780
933 436645
934 436647
935 438516
936 438518
937 440391
938 440393
939 442270
940 442272
941 444153
942 444155
943 446040
944 446042
945 447931
946 447933
947 449826
948 449828
949 451725
950 451727
951 453628
952 453630
953 455535
954 455537
955 457446
956 457448
957 459361
958 459363
959 461280
960 461282
961 463203
962 463205
963 465130
964 465132
965 467061
966 467063
967 468996
968 468998
969 470935
970 470937
971 472878
972 472880
973 474825
974 474827
975 476776
976 476778
977 478731
978 478733
979 480690
980 480692
981 482653
982 482655
983 484620
984 484622
985 486591
986 486593
987 488566
988 488568
989 490545
990 490547
991 492528
992 492530
993 494515
994 494517
995 496506
996 496508
997 498501
998 498503
999 500500
1000 500502