0 1
1 0
2 2
3 2
4 3
5 4
6 6
7 6
8 9
9 10
10 12
11 14
12 17
13 18
14 22
15 24
16 27
17 30
18 34
19 36
20 41
21 44
22 48
23 52
24 57
25 60
26 66
27 70
28 75
29 80
30 86
31 90
32 97
33 102
34 108
35 114
36 121
37 126
38 134
39 140
40 147
41 154
42 162
43 168
44 177
45 184
46 192
47 200
48 209
49 216
50 226
51 234
52 243
53 252
54 262
55 270
56 281
57 290
58 300
59 310
60 321
61 330
62 342
63 352
64 363
65 374
66 386
67 396
68 409
69 420
70 432
71 444
72 457
73 468
74 482
75 494
76 507
77 520
78 534
79 546
80 561
81 574
82 588
83 602
84 617
85 630
86 646
87 660
88 675
89 690
90 706
91 720
92 737
93 752
94 768
95 784
96 801
97 816
98 834
99 850
100 867
101 884
102 902
103 918
104 937
105 954
106 972
107 990
108 1009
109 1026
110 1046
111 1064
112 1083
113 1102
114 1122
115 1140
116 1161
117 1180
118 1200
119 1220
120 1241
121 1260
122 1282
123 1302
124 1323
125 1344
126 1366
127 1386
128 1409
129 1430
130 1452
131 1474
132 1497
133 1518
134 1542
135 1564
136 1587
137 1610
138 1634
139 1656
140 1681
141 1704
142 1728
143 1752
144 1777
145 1800
146 1826
147 1850
148 1875
149 1900
150 1926
151 1950
152 1977
153 2002
154 2028
155 2054
156 2081
157 2106
158 2134
159 2160
160 2187
161 2214
162 2242
163 2268
164 2297
165 2324
166 2352
167 2380
168 2409
169 2436
170 2466
171 2494
172 2523
173 2552
174 2582
175 2610
176 2641
177 2670
178 2700
179 2730
180 2761
181 2790
182 2822
183 2852
184 2883
185 2914
186 2946
187 2976
188 3009
189 3040
190 3072
191 3104
192 3137
193 3168
194 3202
195 3234
196 3267
197 3300
198 3334
199 3366
200 3401
201 3434
202 3468
203 3502
204 3537
205 3570
206 3606
207 3640
208 3675
209 3710
210 3746
211 3780
212 3817
213 3852
214 3888
215 3924
216 3961
217 3996
218 4034
219 4070
220 4107
221 4144
222 4182
223 4218
224 4257
225 4294
226 4332
227 4370
228 4409
229 4446
230 4486
231 4524
232 4563
233 4602
234 4642
235 4680
236 4721
237 4760
238 4800
239 4840
240 4881
241 4920
242 4962
243 5002
244 5043
245 5084
246 5126
247 5166
248 5209
249 5250
250 5292
251 5334
252 5377
253 5418
254 5462
255 5504
256 5547
257 5590
258 5634
259 5676
260 5721
261 5764
262 5808
263 5852
264 5897
265 5940
266 5986
267 6030
268 6075
269 6120
270 6166
271 6210
272 6257
273 6302
274 6348
275 6394
276 6441
277 6486
278 6534
279 6580
280 6627
281 6674
282 6722
283 6768
284 6817
285 6864
286 6912
287 6960
288 7009
289 7056
290 7106
291 7154
292 7203
293 7252
294 7302
295 7350
296 7401
297 7450
298 7500
299 7550
300 7601
301 7650
302 7702
303 7752
304 7803
305 7854
306 7906
307 7956
308 8009
309 8060
310 8112
311 8164
312 8217
313 8268
314 8322
315 8374
316 8427
317 8480
318 8534
319 8586
320 8641
321 8694
322 8748
323 8802
324 8857
325 8910
326 8966
327 9020
328 9075
329 9130
330 9186
331 9240
332 9297
333 9352
334 9408
335 9464
336 9521
337 9576
338 9634
339 9690
340 9747
341 9804
342 9862
343 9918
344 9977
345 10034
346 10092
347 10150
348 10209
349 10266
350 10326
351 10384
352 10443
353 10502
354 10562
355 10620
356 10681
357 10740
358 10800
359 10860
360 10921
361 10980
362 11042
363 11102
364 11163
365 11224
366 11286
367 11346
368 11409
369 11470
370 11532
371 11594
372 11657
373 11718
374 11782
375 11844
376 11907
377 11970
378 12034
379 12096
380 12161
381 12224
382 12288
383 12352
384 12417
385 12480
386 12546
387 12610
388 12675
389 12740
390 12806
391 12870
392 12937
393 13002
394 13068
395 13134
396 13201
397 13266
398 13334
399 13400
400 13467
401 13534
402 13602
403 13668
404 13737
405 13804
406 13872
407 13940
408 14009
409 14076
410 14146
411 14214
412 14283
413 14352
414 14422
415 14490
416 14561
417 14630
418 14700
419 14770
420 14841
421 14910
422 14982
423 15052
424 15123
425 15194
426 15266
427 15336
428 15409
429 15480
430 15552
431 15624
432 15697
433 15768
434 15842
435 15914
436 15987
437 16060
438 16134
439 16206
440 16281
441 16354
442 16428
443 16502
444 16577
445 16650
446 16726
447 16800
448 16875
449 16950
450 17026
451 17100
452 17177
453 17252
454 17328
455 17404
456 17481
457 17556
458 17634
459 17710
460 17787
461 17864
462 17942
463 18018
464 18097
465 18174
466 18252
467 18330
468 18409
469 18486
470 18566
471 18644
472 18723
473 18802
474 18882
475 18960
476 19041
477 19120
478 19200
479 19280
480 19361
481 19440
482 19522
483 19602
484 19683
485 19764
486 19846
487 19926
488 20009
489 20090
490 20172
491 20254
492 20337
493 20418
494 20502
495 20584
496 20667
497 20750
498 20834
499 20916
500 21001
501 21084
502 21168
503 21252
504 21337
505 21420
506 21506
507 21590
508 21675
509 21760
510 21846
511 21930
512 22017
513 22102
514 22188
515 22274
516 22361
517 22446
518 22534
519 22620
520 22707
521 22794
522 22882
523 22968
524 23057
525 23144
526 23232
527 23320
528 23409
529 23496
530 23586
531 23674
532 23763
533 23852
534 23942
535 24030
536 24121
537 24210
538 24300
539 24390
540 24481
541 24570
542 24662
543 24752
544 24843
545 24934
546 25026
547 25116
548 25209
549 25300
550 25392
551 25484
552 25577
553 25668
554 25762
555 25854
556 25947
557 26040
558 26134
559 26226
560 26321
561 26414
562 26508
563 26602
564 26697
565 26790
566 26886
567 26980
568 27075
569 27170
570 27266
571 27360
572 27457
573 27552
574 27648
575 27744
576 27841
577 27936
578 28034
579 28130
580 28227
581 28324
582 28422
583 28518
584 28617
585 28714
586 28812
587 28910
588 29009
589 29106
590 29206
591 29304
592 29403
593 29502
594 29602
595 29700
596 29801
597 29900
598 30000
599 30100
600 30201
601 30300
602 30402
603 30502
604 30603
605 30704
606 30806
607 30906
608 31009
609 31110
610 31212
611 31314
612 31417
613 31518
614 31622
615 31724
616 31827
617 31930
618 32034
619 32136
620 32241
621 32344
622 32448
623 32552
624 32657
625 32760
626 32866
627 32970
628 33075
629 33180
630 33286
631 33390
632 33497
633 33602
634 33708
635 33814
636 33921
637 34026
638 34134
639 34240
640 34347
641 34454
642 34562
643 34668
644 34777
645 34884
646 34992
647 35100
648 35209
649 35316
650 35426
651 35534
652 35643
653 35752
654 35862
655 35970
656 36081
657 36190
658 36300
659 36410
660 36521
661 36630
662 36742
663 36852
664 36963
665 37074
666 37186
667 37296
668 37409
669 37520
670 37632
671 37744
672 37857
673 37968
674 38082
675 38194
676 38307
677 38420
678 38534
679 38646
680 38761
681 38874
682 38988
683 39102
684 39217
685 39330
686 39446
687 39560
688 39675
689 39790
690 39906
691 40020
692 40137
693 40252
694 40368
695 40484
696 40601
697 40716
698 40834
699 40950
700 41067
701 41184
702 41302
703 41418
704 41537
705 41654
706 41772
707 41890
708 42009
709 42126
710 42246
711 42364
712 42483
713 42602
714 42722
715 42840
716 42961
717 43080
718 43200
719 43320
720 43441
721 43560
722 43682
723 43802
724 43923
725 44044
726 44166
727 44286
728 44409
729 44530
730 44652
731 44774
732 44897
733 45018
734 45142
735 45264
736 45387
737 45510
738 45634
739 45756
740 45881
741 46004
742 46128
743 46252
744 46377
745 46500
746 46626
747 46750
748 46875
749 47000
750 47126
751 47250
752 47377
753 47502
754 47628
755 47754
756 47881
757 48006
758 48134
759 48260
760 48387
761 48514
762 48642
763 48768
764 48897
765 49024
766 49152
767 49280
768 49409
769 49536
770 49666
771 49794
772 49923
773 50052
774 50182
775 50310
776 50441
777 50570
778 50700
779 50830
780 50961
781 51090
782 51222
783 51352
784 51483
785 51614
786 51746
787 51876
788 52009
789 52140
790 52272
791 52404
792 52537
793 52668
794 52802
795 52934
796 53067
797 53200
798 53334
799 53466
800 53601
801 53734
802 53868
803 54002
804 54137
805 54270
806 54406
807 54540
808 54675
809 54810
810 54946
811 55080
812 55217
813 55352
814 55488
815 55624
816 55761
817 55896
818 56034
819 56170
820 56307
821 56444
822 56582
823 56718
824 56857
825 56994
826 57132
827 57270
828 57409
829 57546
830 57686
831 57824
832 57963
833 58102
834 58242
835 58380
836 58521
837 58660
838 58800
839 58940
840 59081
841 59220
842 59362
843 59502
844 59643
845 59784
846 59926
847 60066
848 60209
849 60350
850 60492
851 60634
852 60777
853 60918
854 61062
855 61204
856 61347
857 61490
858 61634
859 61776
860 61921
861 62064
862 62208
863 62352
864 62497
865 62640
866 62786
867 62930
868 63075
869 63220
870 63366
871 63510
872 63657
873 63802
874 63948
875 64094
876 64241
877 64386
878 64534
879 64680
880 64827
881 64974
882 65122
883 65268
884 65417
885 65564
886 65712
887 65860
888 66009
889 66156
890 66306
891 66454
892 66603
893 66752
894 66902
895 67050
896 67201
897 67350
898 67500
899 67650
900 67801
901 67950
902 68102
903 68252
904 68403
905 68554
906 68706
907 68856
908 69009
909 69160
910 69312
911 69464
912 69617
913 69768
914 69922
915 70074
916 70227
917 70380
918 70534
919 70686
920 70841
921 70994
922 71148
923 71302
924 71457
925 71610
926 71766
927 71920
928 72075
929 72230
930 72386
931 72540
932 72697
933 72852
934 73008
935 73164
936 73321
937 73476
938 73634
939 73790
940 73947
941 74104
942 74262
943 74418
944 74577
945 74734
946 74892
947 75050
948 75209
949 75366
950 75526
951 75684
952 75843
953 76002
954 76162
955 76320
956 76481
957 76640
958 76800
959 76960
960 77121
961 77280
962 77442
963 77602
964 77763
965 77924
966 78086
967 78246
968 78409
969 78570
970 78732
971 78894
972 79057
973 79218
974 79382
975 79544
976 79707
977 79870
978 80034
979 80196
980 80361
981 80524
982 80688
983 80852
984 81017
985 81180
986 81346
987 81510
988 81675
989 81840
990 82006
991 82170
992 82337
993 82502
994 82668
995 82834
996 83001
997 83166
998 83334
999 83500
1000 83667