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