0 1
1 2
2 5
3 10
4 16
5 24
6 31
7 44
8 50
9 65
10 73
11 94
12 100
13 123
14 131
15 160
16 166
17 197
18 205
19 242
20 248
21 287
22 295
23 340
24 346
25 393
26 401
27 454
28 460
29 515
30 523
31 584
32 590
33 653
34 661
35 730
36 736
37 807
38 815
39 892
40 898
41 977
42 985
43 1070
44 1076
45 1163
46 1171
47 1264
48 1270
49 1365
50 1373
51 1474
52 1480
53 1583
54 1591
55 1700
56 1706
57 1817
58 1825
59 1942
60 1948
61 2067
62 2075
63 2200
64 2206
65 2333
66 2341
67 2474
68 2480
69 2615
70 2623
71 2764
72 2770
73 2913
74 2921
75 3070
76 3076
77 3227
78 3235
79 3392
80 3398
81 3557
82 3565
83 3730
84 3736
85 3903
86 3911
87 4084
88 4090
89 4265
90 4273
91 4454
92 4460
93 4643
94 4651
95 4840
96 4846
97 5037
98 5045
99 5242
100 5248
101 5447
102 5455
103 5660
104 5666
105 5873
106 5881
107 6094
108 6100
109 6315
110 6323
111 6544
112 6550
113 6773
114 6781
115 7010
116 7016
117 7247
118 7255
119 7492
120 7498
121 7737
122 7745
123 7990
124 7996
125 8243
126 8251
127 8504
128 8510
129 8765
130 8773
131 9034
132 9040
133 9303
134 9311
135 9580
136 9586
137 9857
138 9865
139 10142
140 10148
141 10427
142 10435
143 10720
144 10726
145 11013
146 11021
147 11314
148 11320
149 11615
150 11623
151 11924
152 11930
153 12233
154 12241
155 12550
156 12556
157 12867
158 12875
159 13192
160 13198
161 13517
162 13525
163 13850
164 13856
165 14183
166 14191
167 14524
168 14530
169 14865
170 14873
171 15214
172 15220
173 15563
174 15571
175 15920
176 15926
177 16277
178 16285
179 16642
180 16648
181 17007
182 17015
183 17380
184 17386
185 17753
186 17761
187 18134
188 18140
189 18515
190 18523
191 18904
192 18910
193 19293
194 19301
195 19690
196 19696
197 20087
198 20095
199 20492
200 20498
201 20897
202 20905
203 21310
204 21316
205 21723
206 21731
207 22144
208 22150
209 22565
210 22573
211 22994
212 23000
213 23423
214 23431
215 23860
216 23866
217 24297
218 24305
219 24742
220 24748
221 25187
222 25195
223 25640
224 25646
225 26093
226 26101
227 26554
228 26560
229 27015
230 27023
231 27484
232 27490
233 27953
234 27961
235 28430
236 28436
237 28907
238 28915
239 29392
240 29398
241 29877
242 29885
243 30370
244 30376
245 30863
246 30871
247 31364
248 31370
249 31865
250 31873
251 32374
252 32380
253 32883
254 32891
255 33400
256 33406
257 33917
258 33925
259 34442
260 34448
261 34967
262 34975
263 35500
264 35506
265 36033
266 36041
267 36574
268 36580
269 37115
270 37123
271 37664
272 37670
273 38213
274 38221
275 38770
276 38776
277 39327
278 39335
279 39892
280 39898
281 40457
282 40465
283 41030
284 41036
285 41603
286 41611
287 42184
288 42190
289 42765
290 42773
291 43354
292 43360
293 43943
294 43951
295 44540
296 44546
297 45137
298 45145
299 45742
300 45748
301 46347
302 46355
303 46960
304 46966
305 47573
306 47581
307 48194
308 48200
309 48815
310 48823
311 49444
312 49450
313 50073
314 50081
315 50710
316 50716
317 51347
318 51355
319 51992
320 51998
321 52637
322 52645
323 53290
324 53296
325 53943
326 53951
327 54604
328 54610
329 55265
330 55273
331 55934
332 55940
333 56603
334 56611
335 57280
336 57286
337 57957
338 57965
339 58642
340 58648
341 59327
342 59335
343 60020
344 60026
345 60713
346 60721
347 61414
348 61420
349 62115
350 62123
351 62824
352 62830
353 63533
354 63541
355 64250
356 64256
357 64967
358 64975
359 65692
360 65698
361 66417
362 66425
363 67150
364 67156
365 67883
366 67891
367 68624
368 68630
369 69365
370 69373
371 70114
372 70120
373 70863
374 70871
375 71620
376 71626
377 72377
378 72385
379 73142
380 73148
381 73907
382 73915
383 74680
384 74686
385 75453
386 75461
387 76234
388 76240
389 77015
390 77023
391 77804
392 77810
393 78593
394 78601
395 79390
396 79396
397 80187
398 80195
399 80992
400 80998
401 81797
402 81805
403 82610
404 82616
405 83423
406 83431
407 84244
408 84250
409 85065
410 85073
411 85894
412 85900
413 86723
414 86731
415 87560
416 87566
417 88397
418 88405
419 89242
420 89248
421 90087
422 90095
423 90940
424 90946
425 91793
426 91801
427 92654
428 92660
429 93515
430 93523
431 94384
432 94390
433 95253
434 95261
435 96130
436 96136
437 97007
438 97015
439 97892
440 97898
441 98777
442 98785
443 99670
444 99676
445 100563
446 100571
447 101464
448 101470
449 102365
450 102373
451 103274
452 103280
453 104183
454 104191
455 105100
456 105106
457 106017
458 106025
459 106942
460 106948
461 107867
462 107875
463 108800
464 108806
465 109733
466 109741
467 110674
468 110680
469 111615
470 111623
471 112564
472 112570
473 113513
474 113521
475 114470
476 114476
477 115427
478 115435
479 116392
480 116398
481 117357
482 117365
483 118330
484 118336
485 119303
486 119311
487 120284
488 120290
489 121265
490 121273
491 122254
492 122260
493 123243
494 123251
495 124240
496 124246
497 125237
498 125245
499 126242
500 126248
501 127247
502 127255
503 128260
504 128266
505 129273
506 129281
507 130294
508 130300
509 131315
510 131323
511 132344
512 132350
513 133373
514 133381
515 134410
516 134416
517 135447
518 135455
519 136492
520 136498
521 137537
522 137545
523 138590
524 138596
525 139643
526 139651
527 140704
528 140710
529 141765
530 141773
531 142834
532 142840
533 143903
534 143911
535 144980
536 144986
537 146057
538 146065
539 147142
540 147148
541 148227
542 148235
543 149320
544 149326
545 150413
546 150421
547 151514
548 151520
549 152615
550 152623
551 153724
552 153730
553 154833
554 154841
555 155950
556 155956
557 157067
558 157075
559 158192
560 158198
561 159317
562 159325
563 160450
564 160456
565 161583
566 161591
567 162724
568 162730
569 163865
570 163873
571 165014
572 165020
573 166163
574 166171
575 167320
576 167326
577 168477
578 168485
579 169642
580 169648
581 170807
582 170815
583 171980
584 171986
585 173153
586 173161
587 174334
588 174340
589 175515
590 175523
591 176704
592 176710
593 177893
594 177901
595 179090
596 179096
597 180287
598 180295
599 181492
600 181498
601 182697
602 182705
603 183910
604 183916
605 185123
606 185131
607 186344
608 186350
609 187565
610 187573
611 188794
612 188800
613 190023
614 190031
615 191260
616 191266
617 192497
618 192505
619 193742
620 193748
621 194987
622 194995
623 196240
624 196246
625 197493
626 197501
627 198754
628 198760
629 200015
630 200023
631 201284
632 201290
633 202553
634 202561
635 203830
636 203836
637 205107
638 205115
639 206392
640 206398
641 207677
642 207685
643 208970
644 208976
645 210263
646 210271
647 211564
648 211570
649 212865
650 212873
651 214174
652 214180
653 215483
654 215491
655 216800
656 216806
657 218117
658 218125
659 219442
660 219448
661 220767
662 220775
663 222100
664 222106
665 223433
666 223441
667 224774
668 224780
669 226115
670 226123
671 227464
672 227470
673 228813
674 228821
675 230170
676 230176
677 231527
678 231535
679 232892
680 232898
681 234257
682 234265
683 235630
684 235636
685 237003
686 237011
687 238384
688 238390
689 239765
690 239773
691 241154
692 241160
693 242543
694 242551
695 243940
696 243946
697 245337
698 245345
699 246742
700 246748
701 248147
702 248155
703 249560
704 249566
705 250973
706 250981
707 252394
708 252400
709 253815
710 253823
711 255244
712 255250
713 256673
714 256681
715 258110
716 258116
717 259547
718 259555
719 260992
720 260998
721 262437
722 262445
723 263890
724 263896
725 265343
726 265351
727 266804
728 266810
729 268265
730 268273
731 269734
732 269740
733 271203
734 271211
735 272680
736 272686
737 274157
738 274165
739 275642
740 275648
741 277127
742 277135
743 278620
744 278626
745 280113
746 280121
747 281614
748 281620
749 283115
750 283123
751 284624
752 284630
753 286133
754 286141
755 287650
756 287656
757 289167
758 289175
759 290692
760 290698
761 292217
762 292225
763 293750
764 293756
765 295283
766 295291
767 296824
768 296830
769 298365
770 298373
771 299914
772 299920
773 301463
774 301471
775 303020
776 303026
777 304577
778 304585
779 306142
780 306148
781 307707
782 307715
783 309280
784 309286
785 310853
786 310861
787 312434
788 312440
789 314015
790 314023
791 315604
792 315610
793 317193
794 317201
795 318790
796 318796
797 320387
798 320395
799 321992
800 321998
801 323597
802 323605
803 325210
804 325216
805 326823
806 326831
807 328444
808 328450
809 330065
810 330073
811 331694
812 331700
813 333323
814 333331
815 334960
816 334966
817 336597
818 336605
819 338242
820 338248
821 339887
822 339895
823 341540
824 341546
825 343193
826 343201
827 344854
828 344860
829 346515
830 346523
831 348184
832 348190
833 349853
834 349861
835 351530
836 351536
837 353207
838 353215
839 354892
840 354898
841 356577
842 356585
843 358270
844 358276
845 359963
846 359971
847 361664
848 361670
849 363365
850 363373
851 365074
852 365080
853 366783
854 366791
855 368500
856 368506
857 370217
858 370225
859 371942
860 371948
861 373667
862 373675
863 375400
864 375406
865 377133
866 377141
867 378874
868 378880
869 380615
870 380623
871 382364
872 382370
873 384113
874 384121
875 385870
876 385876
877 387627
878 387635
879 389392
880 389398
881 391157
882 391165
883 392930
884 392936
885 394703
886 394711
887 396484
888 396490
889 398265
890 398273
891 400054
892 400060
893 401843
894 401851
895 403640
896 403646
897 405437
898 405445
899 407242
900 407248
901 409047
902 409055
903 410860
904 410866
905 412673
906 412681
907 414494
908 414500
909 416315
910 416323
911 418144
912 418150
913 419973
914 419981
915 421810
916 421816
917 423647
918 423655
919 425492
920 425498
921 427337
922 427345
923 429190
924 429196
925 431043
926 431051
927 432904
928 432910
929 434765
930 434773
931 436634
932 436640
933 438503
934 438511
935 440380
936 440386
937 442257
938 442265
939 444142
940 444148
941 446027
942 446035
943 447920
944 447926
945 449813
946 449821
947 451714
948 451720
949 453615
950 453623
951 455524
952 455530
953 457433
954 457441
955 459350
956 459356
957 461267
958 461275
959 463192
960 463198
961 465117
962 465125
963 467050
964 467056
965 468983
966 468991
967 470924
968 470930
969 472865
970 472873
971 474814
972 474820
973 476763
974 476771
975 478720
976 478726
977 480677
978 480685
979 482642
980 482648
981 484607
982 484615
983 486580
984 486586
985 488553
986 488561
987 490534
988 490540
989 492515
990 492523
991 494504
992 494510
993 496493
994 496501
995 498490
996 498496
997 500487
998 500495
999 502492
1000 502498