0 1
1 0
2 1
3 1
4 2
5 1
6 3
7 2
8 4
9 3
10 5
11 4
12 7
13 5
14 8
15 7
16 10
17 8
18 12
19 10
20 14
21 12
22 16
23 14
24 19
25 16
26 21
27 19
28 24
29 21
30 27
31 24
32 30
33 27
34 33
35 30
36 37
37 33
38 40
39 37
40 44
41 40
42 48
43 44
44 52
45 48
46 56
47 52
48 61
49 56
50 65
51 61
52 70
53 65
54 75
55 70
56 80
57 75
58 85
59 80
60 91
61 85
62 96
63 91
64 102
65 96
66 108
67 102
68 114
69 108
70 120
71 114
72 127
73 120
74 133
75 127
76 140
77 133
78 147
79 140
80 154
81 147
82 161
83 154
84 169
85 161
86 176
87 169
88 184
89 176
90 192
91 184
92 200
93 192
94 208
95 200
96 217
97 208
98 225
99 217
100 234
101 225
102 243
103 234
104 252
105 243
106 261
107 252
108 271
109 261
110 280
111 271
112 290
113 280
114 300
115 290
116 310
117 300
118 320
119 310
120 331
121 320
122 341
123 331
124 352
125 341
126 363
127 352
128 374
129 363
130 385
131 374
132 397
133 385
134 408
135 397
136 420
137 408
138 432
139 420
140 444
141 432
142 456
143 444
144 469
145 456
146 481
147 469
148 494
149 481
150 507
151 494
152 520
153 507
154 533
155 520
156 547
157 533
158 560
159 547
160 574
161 560
162 588
163 574
164 602
165 588
166 616
167 602
168 631
169 616
170 645
171 631
172 660
173 645
174 675
175 660
176 690
177 675
178 705
179 690
180 721
181 705
182 736
183 721
184 752
185 736
186 768
187 752
188 784
189 768
190 800
191 784
192 817
193 800
194 833
195 817
196 850
197 833
198 867
199 850
200 884
201 867
202 901
203 884
204 919
205 901
206 936
207 919
208 954
209 936
210 972
211 954
212 990
213 972
214 1008
215 990
216 1027
217 1008
218 1045
219 1027
220 1064
221 1045
222 1083
223 1064
224 1102
225 1083
226 1121
227 1102
228 1141
229 1121
230 1160
231 1141
232 1180
233 1160
234 1200
235 1180
236 1220
237 1200
238 1240
239 1220
240 1261
241 1240
242 1281
243 1261
244 1302
245 1281
246 1323
247 1302
248 1344
249 1323
250 1365
251 1344
252 1387
253 1365
254 1408
255 1387
256 1430
257 1408
258 1452
259 1430
260 1474
261 1452
262 1496
263 1474
264 1519
265 1496
266 1541
267 1519
268 1564
269 1541
270 1587
271 1564
272 1610
273 1587
274 1633
275 1610
276 1657
277 1633
278 1680
279 1657
280 1704
281 1680
282 1728
283 1704
284 1752
285 1728
286 1776
287 1752
288 1801
289 1776
290 1825
291 1801
292 1850
293 1825
294 1875
295 1850
296 1900
297 1875
298 1925
299 1900
300 1951
301 1925
302 1976
303 1951
304 2002
305 1976
306 2028
307 2002
308 2054
309 2028
310 2080
311 2054
312 2107
313 2080
314 2133
315 2107
316 2160
317 2133
318 2187
319 2160
320 2214
321 2187
322 2241
323 2214
324 2269
325 2241
326 2296
327 2269
328 2324
329 2296
330 2352
331 2324
332 2380
333 2352
334 2408
335 2380
336 2437
337 2408
338 2465
339 2437
340 2494
341 2465
342 2523
343 2494
344 2552
345 2523
346 2581
347 2552
348 2611
349 2581
350 2640
351 2611
352 2670
353 2640
354 2700
355 2670
356 2730
357 2700
358 2760
359 2730
360 2791
361 2760
362 2821
363 2791
364 2852
365 2821
366 2883
367 2852
368 2914
369 2883
370 2945
371 2914
372 2977
373 2945
374 3008
375 2977
376 3040
377 3008
378 3072
379 3040
380 3104
381 3072
382 3136
383 3104
384 3169
385 3136
386 3201
387 3169
388 3234
389 3201
390 3267
391 3234
392 3300
393 3267
394 3333
395 3300
396 3367
397 3333
398 3400
399 3367
400 3434
401 3400
402 3468
403 3434
404 3502
405 3468
406 3536
407 3502
408 3571
409 3536
410 3605
411 3571
412 3640
413 3605
414 3675
415 3640
416 3710
417 3675
418 3745
419 3710
420 3781
421 3745
422 3816
423 3781
424 3852
425 3816
426 3888
427 3852
428 3924
429 3888
430 3960
431 3924
432 3997
433 3960
434 4033
435 3997
436 4070
437 4033
438 4107
439 4070
440 4144
441 4107
442 4181
443 4144
444 4219
445 4181
446 4256
447 4219
448 4294
449 4256
450 4332
451 4294
452 4370
453 4332
454 4408
455 4370
456 4447
457 4408
458 4485
459 4447
460 4524
461 4485
462 4563
463 4524
464 4602
465 4563
466 4641
467 4602
468 4681
469 4641
470 4720
471 4681
472 4760
473 4720
474 4800
475 4760
476 4840
477 4800
478 4880
479 4840
480 4921
481 4880
482 4961
483 4921
484 5002
485 4961
486 5043
487 5002
488 5084
489 5043
490 5125
491 5084
492 5167
493 5125
494 5208
495 5167
496 5250
497 5208
498 5292
499 5250
500 5334
501 5292
502 5376
503 5334
504 5419
505 5376
506 5461
507 5419
508 5504
509 5461
510 5547
511 5504
512 5590
513 5547
514 5633
515 5590
516 5677
517 5633
518 5720
519 5677
520 5764
521 5720
522 5808
523 5764
524 5852
525 5808
526 5896
527 5852
528 5941
529 5896
530 5985
531 5941
532 6030
533 5985
534 6075
535 6030
536 6120
537 6075
538 6165
539 6120
540 6211
541 6165
542 6256
543 6211
544 6302
545 6256
546 6348
547 6302
548 6394
549 6348
550 6440
551 6394
552 6487
553 6440
554 6533
555 6487
556 6580
557 6533
558 6627
559 6580
560 6674
561 6627
562 6721
563 6674
564 6769
565 6721
566 6816
567 6769
568 6864
569 6816
570 6912
571 6864
572 6960
573 6912
574 7008
575 6960
576 7057
577 7008
578 7105
579 7057
580 7154
581 7105
582 7203
583 7154
584 7252
585 7203
586 7301
587 7252
588 7351
589 7301
590 7400
591 7351
592 7450
593 7400
594 7500
595 7450
596 7550
597 7500
598 7600
599 7550
600 7651
601 7600
602 7701
603 7651
604 7752
605 7701
606 7803
607 7752
608 7854
609 7803
610 7905
611 7854
612 7957
613 7905
614 8008
615 7957
616 8060
617 8008
618 8112
619 8060
620 8164
621 8112
622 8216
623 8164
624 8269
625 8216
626 8321
627 8269
628 8374
629 8321
630 8427
631 8374
632 8480
633 8427
634 8533
635 8480
636 8587
637 8533
638 8640
639 8587
640 8694
641 8640
642 8748
643 8694
644 8802
645 8748
646 8856
647 8802
648 8911
649 8856
650 8965
651 8911
652 9020
653 8965
654 9075
655 9020
656 9130
657 9075
658 9185
659 9130
660 9241
661 9185
662 9296
663 9241
664 9352
665 9296
666 9408
667 9352
668 9464
669 9408
670 9520
671 9464
672 9577
673 9520
674 9633
675 9577
676 9690
677 9633
678 9747
679 9690
680 9804
681 9747
682 9861
683 9804
684 9919
685 9861
686 9976
687 9919
688 10034
689 9976
690 10092
691 10034
692 10150
693 10092
694 10208
695 10150
696 10267
697 10208
698 10325
699 10267
700 10384
701 10325
702 10443
703 10384
704 10502
705 10443
706 10561
707 10502
708 10621
709 10561
710 10680
711 10621
712 10740
713 10680
714 10800
715 10740
716 10860
717 10800
718 10920
719 10860
720 10981
721 10920
722 11041
723 10981
724 11102
725 11041
726 11163
727 11102
728 11224
729 11163
730 11285
731 11224
732 11347
733 11285
734 11408
735 11347
736 11470
737 11408
738 11532
739 11470
740 11594
741 11532
742 11656
743 11594
744 11719
745 11656
746 11781
747 11719
748 11844
749 11781
750 11907
751 11844
752 11970
753 11907
754 12033
755 11970
756 12097
757 12033
758 12160
759 12097
760 12224
761 12160
762 12288
763 12224
764 12352
765 12288
766 12416
767 12352
768 12481
769 12416
770 12545
771 12481
772 12610
773 12545
774 12675
775 12610
776 12740
777 12675
778 12805
779 12740
780 12871
781 12805
782 12936
783 12871
784 13002
785 12936
786 13068
787 13002
788 13134
789 13068
790 13200
791 13134
792 13267
793 13200
794 13333
795 13267
796 13400
797 13333
798 13467
799 13400
800 13534
801 13467
802 13601
803 13534
804 13669
805 13601
806 13736
807 13669
808 13804
809 13736
810 13872
811 13804
812 13940
813 13872
814 14008
815 13940
816 14077
817 14008
818 14145
819 14077
820 14214
821 14145
822 14283
823 14214
824 14352
825 14283
826 14421
827 14352
828 14491
829 14421
830 14560
831 14491
832 14630
833 14560
834 14700
835 14630
836 14770
837 14700
838 14840
839 14770
840 14911
841 14840
842 14981
843 14911
844 15052
845 14981
846 15123
847 15052
848 15194
849 15123
850 15265
851 15194
852 15337
853 15265
854 15408
855 15337
856 15480
857 15408
858 15552
859 15480
860 15624
861 15552
862 15696
863 15624
864 15769
865 15696
866 15841
867 15769
868 15914
869 15841
870 15987
871 15914
872 16060
873 15987
874 16133
875 16060
876 16207
877 16133
878 16280
879 16207
880 16354
881 16280
882 16428
883 16354
884 16502
885 16428
886 16576
887 16502
888 16651
889 16576
890 16725
891 16651
892 16800
893 16725
894 16875
895 16800
896 16950
897 16875
898 17025
899 16950
900 17101
901 17025
902 17176
903 17101
904 17252
905 17176
906 17328
907 17252
908 17404
909 17328
910 17480
911 17404
912 17557
913 17480
914 17633
915 17557
916 17710
917 17633
918 17787
919 17710
920 17864
921 17787
922 17941
923 17864
924 18019
925 17941
926 18096
927 18019
928 18174
929 18096
930 18252
931 18174
932 18330
933 18252
934 18408
935 18330
936 18487
937 18408
938 18565
939 18487
940 18644
941 18565
942 18723
943 18644
944 18802
945 18723
946 18881
947 18802
948 18961
949 18881
950 19040
951 18961
952 19120
953 19040
954 19200
955 19120
956 19280
957 19200
958 19360
959 19280
960 19441
961 19360
962 19521
963 19441
964 19602
965 19521
966 19683
967 19602
968 19764
969 19683
970 19845
971 19764
972 19927
973 19845
974 20008
975 19927
976 20090
977 20008
978 20172
979 20090
980 20254
981 20172
982 20336
983 20254
984 20419
985 20336
986 20501
987 20419
988 20584
989 20501
990 20667
991 20584
992 20750
993 20667
994 20833
995 20750
996 20917
997 20833
998 21000
999 20917
1000 21084