0 1
1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 10
9 12
10 14
11 16
12 19
13 21
14 24
15 27
16 30
17 33
18 37
19 40
20 44
21 48
22 52
23 56
24 61
25 65
26 70
27 75
28 80
29 85
30 91
31 96
32 102
33 108
34 114
35 120
36 127
37 133
38 140
39 147
40 154
41 161
42 169
43 176
44 184
45 192
46 200
47 208
48 217
49 225
50 234
51 243
52 252
53 261
54 271
55 280
56 290
57 300
58 310
59 320
60 331
61 341
62 352
63 363
64 374
65 385
66 397
67 408
68 420
69 432
70 444
71 456
72 469
73 481
74 494
75 507
76 520
77 533
78 547
79 560
80 574
81 588
82 602
83 616
84 631
85 645
86 660
87 675
88 690
89 705
90 721
91 736
92 752
93 768
94 784
95 800
96 817
97 833
98 850
99 867
100 884
101 901
102 919
103 936
104 954
105 972
106 990
107 1008
108 1027
109 1045
110 1064
111 1083
112 1102
113 1121
114 1141
115 1160
116 1180
117 1200
118 1220
119 1240
120 1261
121 1281
122 1302
123 1323
124 1344
125 1365
126 1387
127 1408
128 1430
129 1452
130 1474
131 1496
132 1519
133 1541
134 1564
135 1587
136 1610
137 1633
138 1657
139 1680
140 1704
141 1728
142 1752
143 1776
144 1801
145 1825
146 1850
147 1875
148 1900
149 1925
150 1951
151 1976
152 2002
153 2028
154 2054
155 2080
156 2107
157 2133
158 2160
159 2187
160 2214
161 2241
162 2269
163 2296
164 2324
165 2352
166 2380
167 2408
168 2437
169 2465
170 2494
171 2523
172 2552
173 2581
174 2611
175 2640
176 2670
177 2700
178 2730
179 2760
180 2791
181 2821
182 2852
183 2883
184 2914
185 2945
186 2977
187 3008
188 3040
189 3072
190 3104
191 3136
192 3169
193 3201
194 3234
195 3267
196 3300
197 3333
198 3367
199 3400
200 3434
201 3468
202 3502
203 3536
204 3571
205 3605
206 3640
207 3675
208 3710
209 3745
210 3781
211 3816
212 3852
213 3888
214 3924
215 3960
216 3997
217 4033
218 4070
219 4107
220 4144
221 4181
222 4219
223 4256
224 4294
225 4332
226 4370
227 4408
228 4447
229 4485
230 4524
231 4563
232 4602
233 4641
234 4681
235 4720
236 4760
237 4800
238 4840
239 4880
240 4921
241 4961
242 5002
243 5043
244 5084
245 5125
246 5167
247 5208
248 5250
249 5292
250 5334
251 5376
252 5419
253 5461
254 5504
255 5547
256 5590
257 5633
258 5677
259 5720
260 5764
261 5808
262 5852
263 5896
264 5941
265 5985
266 6030
267 6075
268 6120
269 6165
270 6211
271 6256
272 6302
273 6348
274 6394
275 6440
276 6487
277 6533
278 6580
279 6627
280 6674
281 6721
282 6769
283 6816
284 6864
285 6912
286 6960
287 7008
288 7057
289 7105
290 7154
291 7203
292 7252
293 7301
294 7351
295 7400
296 7450
297 7500
298 7550
299 7600
300 7651
301 7701
302 7752
303 7803
304 7854
305 7905
306 7957
307 8008
308 8060
309 8112
310 8164
311 8216
312 8269
313 8321
314 8374
315 8427
316 8480
317 8533
318 8587
319 8640
320 8694
321 8748
322 8802
323 8856
324 8911
325 8965
326 9020
327 9075
328 9130
329 9185
330 9241
331 9296
332 9352
333 9408
334 9464
335 9520
336 9577
337 9633
338 9690
339 9747
340 9804
341 9861
342 9919
343 9976
344 10034
345 10092
346 10150
347 10208
348 10267
349 10325
350 10384
351 10443
352 10502
353 10561
354 10621
355 10680
356 10740
357 10800
358 10860
359 10920
360 10981
361 11041
362 11102
363 11163
364 11224
365 11285
366 11347
367 11408
368 11470
369 11532
370 11594
371 11656
372 11719
373 11781
374 11844
375 11907
376 11970
377 12033
378 12097
379 12160
380 12224
381 12288
382 12352
383 12416
384 12481
385 12545
386 12610
387 12675
388 12740
389 12805
390 12871
391 12936
392 13002
393 13068
394 13134
395 13200
396 13267
397 13333
398 13400
399 13467
400 13534
401 13601
402 13669
403 13736
404 13804
405 13872
406 13940
407 14008
408 14077
409 14145
410 14214
411 14283
412 14352
413 14421
414 14491
415 14560
416 14630
417 14700
418 14770
419 14840
420 14911
421 14981
422 15052
423 15123
424 15194
425 15265
426 15337
427 15408
428 15480
429 15552
430 15624
431 15696
432 15769
433 15841
434 15914
435 15987
436 16060
437 16133
438 16207
439 16280
440 16354
441 16428
442 16502
443 16576
444 16651
445 16725
446 16800
447 16875
448 16950
449 17025
450 17101
451 17176
452 17252
453 17328
454 17404
455 17480
456 17557
457 17633
458 17710
459 17787
460 17864
461 17941
462 18019
463 18096
464 18174
465 18252
466 18330
467 18408
468 18487
469 18565
470 18644
471 18723
472 18802
473 18881
474 18961
475 19040
476 19120
477 19200
478 19280
479 19360
480 19441
481 19521
482 19602
483 19683
484 19764
485 19845
486 19927
487 20008
488 20090
489 20172
490 20254
491 20336
492 20419
493 20501
494 20584
495 20667
496 20750
497 20833
498 20917
499 21000
500 21084
501 21168
502 21252
503 21336
504 21421
505 21505
506 21590
507 21675
508 21760
509 21845
510 21931
511 22016
512 22102
513 22188
514 22274
515 22360
516 22447
517 22533
518 22620
519 22707
520 22794
521 22881
522 22969
523 23056
524 23144
525 23232
526 23320
527 23408
528 23497
529 23585
530 23674
531 23763
532 23852
533 23941
534 24031
535 24120
536 24210
537 24300
538 24390
539 24480
540 24571
541 24661
542 24752
543 24843
544 24934
545 25025
546 25117
547 25208
548 25300
549 25392
550 25484
551 25576
552 25669
553 25761
554 25854
555 25947
556 26040
557 26133
558 26227
559 26320
560 26414
561 26508
562 26602
563 26696
564 26791
565 26885
566 26980
567 27075
568 27170
569 27265
570 27361
571 27456
572 27552
573 27648
574 27744
575 27840
576 27937
577 28033
578 28130
579 28227
580 28324
581 28421
582 28519
583 28616
584 28714
585 28812
586 28910
587 29008
588 29107
589 29205
590 29304
591 29403
592 29502
593 29601
594 29701
595 29800
596 29900
597 30000
598 30100
599 30200
600 30301
601 30401
602 30502
603 30603
604 30704
605 30805
606 30907
607 31008
608 31110
609 31212
610 31314
611 31416
612 31519
613 31621
614 31724
615 31827
616 31930
617 32033
618 32137
619 32240
620 32344
621 32448
622 32552
623 32656
624 32761
625 32865
626 32970
627 33075
628 33180
629 33285
630 33391
631 33496
632 33602
633 33708
634 33814
635 33920
636 34027
637 34133
638 34240
639 34347
640 34454
641 34561
642 34669
643 34776
644 34884
645 34992
646 35100
647 35208
648 35317
649 35425
650 35534
651 35643
652 35752
653 35861
654 35971
655 36080
656 36190
657 36300
658 36410
659 36520
660 36631
661 36741
662 36852
663 36963
664 37074
665 37185
666 37297
667 37408
668 37520
669 37632
670 37744
671 37856
672 37969
673 38081
674 38194
675 38307
676 38420
677 38533
678 38647
679 38760
680 38874
681 38988
682 39102
683 39216
684 39331
685 39445
686 39560
687 39675
688 39790
689 39905
690 40021
691 40136
692 40252
693 40368
694 40484
695 40600
696 40717
697 40833
698 40950
699 41067
700 41184
701 41301
702 41419
703 41536
704 41654
705 41772
706 41890
707 42008
708 42127
709 42245
710 42364
711 42483
712 42602
713 42721
714 42841
715 42960
716 43080
717 43200
718 43320
719 43440
720 43561
721 43681
722 43802
723 43923
724 44044
725 44165
726 44287
727 44408
728 44530
729 44652
730 44774
731 44896
732 45019
733 45141
734 45264
735 45387
736 45510
737 45633
738 45757
739 45880
740 46004
741 46128
742 46252
743 46376
744 46501
745 46625
746 46750
747 46875
748 47000
749 47125
750 47251
751 47376
752 47502
753 47628
754 47754
755 47880
756 48007
757 48133
758 48260
759 48387
760 48514
761 48641
762 48769
763 48896
764 49024
765 49152
766 49280
767 49408
768 49537
769 49665
770 49794
771 49923
772 50052
773 50181
774 50311
775 50440
776 50570
777 50700
778 50830
779 50960
780 51091
781 51221
782 51352
783 51483
784 51614
785 51745
786 51877
787 52008
788 52140
789 52272
790 52404
791 52536
792 52669
793 52801
794 52934
795 53067
796 53200
797 53333
798 53467
799 53600
800 53734
801 53868
802 54002
803 54136
804 54271
805 54405
806 54540
807 54675
808 54810
809 54945
810 55081
811 55216
812 55352
813 55488
814 55624
815 55760
816 55897
817 56033
818 56170
819 56307
820 56444
821 56581
822 56719
823 56856
824 56994
825 57132
826 57270
827 57408
828 57547
829 57685
830 57824
831 57963
832 58102
833 58241
834 58381
835 58520
836 58660
837 58800
838 58940
839 59080
840 59221
841 59361
842 59502
843 59643
844 59784
845 59925
846 60067
847 60208
848 60350
849 60492
850 60634
851 60776
852 60919
853 61061
854 61204
855 61347
856 61490
857 61633
858 61777
859 61920
860 62064
861 62208
862 62352
863 62496
864 62641
865 62785
866 62930
867 63075
868 63220
869 63365
870 63511
871 63656
872 63802
873 63948
874 64094
875 64240
876 64387
877 64533
878 64680
879 64827
880 64974
881 65121
882 65269
883 65416
884 65564
885 65712
886 65860
887 66008
888 66157
889 66305
890 66454
891 66603
892 66752
893 66901
894 67051
895 67200
896 67350
897 67500
898 67650
899 67800
900 67951
901 68101
902 68252
903 68403
904 68554
905 68705
906 68857
907 69008
908 69160
909 69312
910 69464
911 69616
912 69769
913 69921
914 70074
915 70227
916 70380
917 70533
918 70687
919 70840
920 70994
921 71148
922 71302
923 71456
924 71611
925 71765
926 71920
927 72075
928 72230
929 72385
930 72541
931 72696
932 72852
933 73008
934 73164
935 73320
936 73477
937 73633
938 73790
939 73947
940 74104
941 74261
942 74419
943 74576
944 74734
945 74892
946 75050
947 75208
948 75367
949 75525
950 75684
951 75843
952 76002
953 76161
954 76321
955 76480
956 76640
957 76800
958 76960
959 77120
960 77281
961 77441
962 77602
963 77763
964 77924
965 78085
966 78247
967 78408
968 78570
969 78732
970 78894
971 79056
972 79219
973 79381
974 79544
975 79707
976 79870
977 80033
978 80197
979 80360
980 80524
981 80688
982 80852
983 81016
984 81181
985 81345
986 81510
987 81675
988 81840
989 82005
990 82171
991 82336
992 82502
993 82668
994 82834
995 83000
996 83167
997 83333
998 83500
999 83667
1000 83834