0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 4
8 5
9 6
10 8
11 9
12 10
13 12
14 13
15 16
16 18
17 19
18 22
19 24
20 27
21 30
22 32
23 35
24 38
25 42
26 45
27 48
28 52
29 55
30 60
31 64
32 67
33 72
34 76
35 81
36 86
37 90
38 95
39 100
40 106
41 111
42 116
43 122
44 127
45 134
46 140
47 145
48 152
49 158
50 165
51 172
52 178
53 185
54 192
55 200
56 207
57 214
58 222
59 229
60 238
61 246
62 253
63 262
64 270
65 279
66 288
67 296
68 305
69 314
70 324
71 333
72 342
73 352
74 361
75 372
76 382
77 391
78 402
79 412
80 423
81 434
82 444
83 455
84 466
85 478
86 489
87 500
88 512
89 523
90 536
91 548
92 559
93 572
94 584
95 597
96 610
97 622
98 635
99 648
100 662
101 675
102 688
103 702
104 715
105 730
106 744
107 757
108 772
109 786
110 801
111 816
112 830
113 845
114 860
115 876
116 891
117 906
118 922
119 937
120 954
121 970
122 985
123 1002
124 1018
125 1035
126 1052
127 1068
128 1085
129 1102
130 1120
131 1137
132 1154
133 1172
134 1189
135 1208
136 1226
137 1243
138 1262
139 1280
140 1299
141 1318
142 1336
143 1355
144 1374
145 1394
146 1413
147 1432
148 1452
149 1471
150 1492
151 1512
152 1531
153 1552
154 1572
155 1593
156 1614
157 1634
158 1655
159 1676
160 1698
161 1719
162 1740
163 1762
164 1783
165 1806
166 1828
167 1849
168 1872
169 1894
170 1917
171 1940
172 1962
173 1985
174 2008
175 2032
176 2055
177 2078
178 2102
179 2125
180 2150
181 2174
182 2197
183 2222
184 2246
185 2271
186 2296
187 2320
188 2345
189 2370
190 2396
191 2421
192 2446
193 2472
194 2497
195 2524
196 2550
197 2575
198 2602
199 2628
200 2655
201 2682
202 2708
203 2735
204 2762
205 2790
206 2817
207 2844
208 2872
209 2899
210 2928
211 2956
212 2983
213 3012
214 3040
215 3069
216 3098
217 3126
218 3155
219 3184
220 3214
221 3243
222 3272
223 3302
224 3331
225 3362
226 3392
227 3421
228 3452
229 3482
230 3513
231 3544
232 3574
233 3605
234 3636
235 3668
236 3699
237 3730
238 3762
239 3793
240 3826
241 3858
242 3889
243 3922
244 3954
245 3987
246 4020
247 4052
248 4085
249 4118
250 4152
251 4185
252 4218
253 4252
254 4285
255 4320
256 4354
257 4387
258 4422
259 4456
260 4491
261 4526
262 4560
263 4595
264 4630
265 4666
266 4701
267 4736
268 4772
269 4807
270 4844
271 4880
272 4915
273 4952
274 4988
275 5025
276 5062
277 5098
278 5135
279 5172
280 5210
281 5247
282 5284
283 5322
284 5359
285 5398
286 5436
287 5473
288 5512
289 5550
290 5589
291 5628
292 5666
293 5705
294 5744
295 5784
296 5823
297 5862
298 5902
299 5941
300 5982
301 6022
302 6061
303 6102
304 6142
305 6183
306 6224
307 6264
308 6305
309 6346
310 6388
311 6429
312 6470
313 6512
314 6553
315 6596
316 6638
317 6679
318 6722
319 6764
320 6807
321 6850
322 6892
323 6935
324 6978
325 7022
326 7065
327 7108
328 7152
329 7195
330 7240
331 7284
332 7327
333 7372
334 7416
335 7461
336 7506
337 7550
338 7595
339 7640
340 7686
341 7731
342 7776
343 7822
344 7867
345 7914
346 7960
347 8005
348 8052
349 8098
350 8145
351 8192
352 8238
353 8285
354 8332
355 8380
356 8427
357 8474
358 8522
359 8569
360 8618
361 8666
362 8713
363 8762
364 8810
365 8859
366 8908
367 8956
368 9005
369 9054
370 9104
371 9153
372 9202
373 9252
374 9301
375 9352
376 9402
377 9451
378 9502
379 9552
380 9603
381 9654
382 9704
383 9755
384 9806
385 9858
386 9909
387 9960
388 10012
389 10063
390 10116
391 10168
392 10219
393 10272
394 10324
395 10377
396 10430
397 10482
398 10535
399 10588
400 10642
401 10695
402 10748
403 10802
404 10855
405 10910
406 10964
407 11017
408 11072
409 11126
410 11181
411 11236
412 11290
413 11345
414 11400
415 11456
416 11511
417 11566
418 11622
419 11677
420 11734
421 11790
422 11845
423 11902
424 11958
425 12015
426 12072
427 12128
428 12185
429 12242
430 12300
431 12357
432 12414
433 12472
434 12529
435 12588
436 12646
437 12703
438 12762
439 12820
440 12879
441 12938
442 12996
443 13055
444 13114
445 13174
446 13233
447 13292
448 13352
449 13411
450 13472
451 13532
452 13591
453 13652
454 13712
455 13773
456 13834
457 13894
458 13955
459 14016
460 14078
461 14139
462 14200
463 14262
464 14323
465 14386
466 14448
467 14509
468 14572
469 14634
470 14697
471 14760
472 14822
473 14885
474 14948
475 15012
476 15075
477 15138
478 15202
479 15265
480 15330
481 15394
482 15457
483 15522
484 15586
485 15651
486 15716
487 15780
488 15845
489 15910
490 15976
491 16041
492 16106
493 16172
494 16237
495 16304
496 16370
497 16435
498 16502
499 16568
500 16635
501 16702
502 16768
503 16835
504 16902
505 16970
506 17037
507 17104
508 17172
509 17239
510 17308
511 17376
512 17443
513 17512
514 17580
515 17649
516 17718
517 17786
518 17855
519 17924
520 17994
521 18063
522 18132
523 18202
524 18271
525 18342
526 18412
527 18481
528 18552
529 18622
530 18693
531 18764
532 18834
533 18905
534 18976
535 19048
536 19119
537 19190
538 19262
539 19333
540 19406
541 19478
542 19549
543 19622
544 19694
545 19767
546 19840
547 19912
548 19985
549 20058
550 20132
551 20205
552 20278
553 20352
554 20425
555 20500
556 20574
557 20647
558 20722
559 20796
560 20871
561 20946
562 21020
563 21095
564 21170
565 21246
566 21321
567 21396
568 21472
569 21547
570 21624
571 21700
572 21775
573 21852
574 21928
575 22005
576 22082
577 22158
578 22235
579 22312
580 22390
581 22467
582 22544
583 22622
584 22699
585 22778
586 22856
587 22933
588 23012
589 23090
590 23169
591 23248
592 23326
593 23405
594 23484
595 23564
596 23643
597 23722
598 23802
599 23881
600 23962
601 24042
602 24121
603 24202
604 24282
605 24363
606 24444
607 24524
608 24605
609 24686
610 24768
611 24849
612 24930
613 25012
614 25093
615 25176
616 25258
617 25339
618 25422
619 25504
620 25587
621 25670
622 25752
623 25835
624 25918
625 26002
626 26085
627 26168
628 26252
629 26335
630 26420
631 26504
632 26587
633 26672
634 26756
635 26841
636 26926
637 27010
638 27095
639 27180
640 27266
641 27351
642 27436
643 27522
644 27607
645 27694
646 27780
647 27865
648 27952
649 28038
650 28125
651 28212
652 28298
653 28385
654 28472
655 28560
656 28647
657 28734
658 28822
659 28909
660 28998
661 29086
662 29173
663 29262
664 29350
665 29439
666 29528
667 29616
668 29705
669 29794
670 29884
671 29973
672 30062
673 30152
674 30241
675 30332
676 30422
677 30511
678 30602
679 30692
680 30783
681 30874
682 30964
683 31055
684 31146
685 31238
686 31329
687 31420
688 31512
689 31603
690 31696
691 31788
692 31879
693 31972
694 32064
695 32157
696 32250
697 32342
698 32435
699 32528
700 32622
701 32715
702 32808
703 32902
704 32995
705 33090
706 33184
707 33277
708 33372
709 33466
710 33561
711 33656
712 33750
713 33845
714 33940
715 34036
716 34131
717 34226
718 34322
719 34417
720 34514
721 34610
722 34705
723 34802
724 34898
725 34995
726 35092
727 35188
728 35285
729 35382
730 35480
731 35577
732 35674
733 35772
734 35869
735 35968
736 36066
737 36163
738 36262
739 36360
740 36459
741 36558
742 36656
743 36755
744 36854
745 36954
746 37053
747 37152
748 37252
749 37351
750 37452
751 37552
752 37651
753 37752
754 37852
755 37953
756 38054
757 38154
758 38255
759 38356
760 38458
761 38559
762 38660
763 38762
764 38863
765 38966
766 39068
767 39169
768 39272
769 39374
770 39477
771 39580
772 39682
773 39785
774 39888
775 39992
776 40095
777 40198
778 40302
779 40405
780 40510
781 40614
782 40717
783 40822
784 40926
785 41031
786 41136
787 41240
788 41345
789 41450
790 41556
791 41661
792 41766
793 41872
794 41977
795 42084
796 42190
797 42295
798 42402
799 42508
800 42615
801 42722
802 42828
803 42935
804 43042
805 43150
806 43257
807 43364
808 43472
809 43579
810 43688
811 43796
812 43903
813 44012
814 44120
815 44229
816 44338
817 44446
818 44555
819 44664
820 44774
821 44883
822 44992
823 45102
824 45211
825 45322
826 45432
827 45541
828 45652
829 45762
830 45873
831 45984
832 46094
833 46205
834 46316
835 46428
836 46539
837 46650
838 46762
839 46873
840 46986
841 47098
842 47209
843 47322
844 47434
845 47547
846 47660
847 47772
848 47885
849 47998
850 48112
851 48225
852 48338
853 48452
854 48565
855 48680
856 48794
857 48907
858 49022
859 49136
860 49251
861 49366
862 49480
863 49595
864 49710
865 49826
866 49941
867 50056
868 50172
869 50287
870 50404
871 50520
872 50635
873 50752
874 50868
875 50985
876 51102
877 51218
878 51335
879 51452
880 51570
881 51687
882 51804
883 51922
884 52039
885 52158
886 52276
887 52393
888 52512
889 52630
890 52749
891 52868
892 52986
893 53105
894 53224
895 53344
896 53463
897 53582
898 53702
899 53821
900 53942
901 54062
902 54181
903 54302
904 54422
905 54543
906 54664
907 54784
908 54905
909 55026
910 55148
911 55269
912 55390
913 55512
914 55633
915 55756
916 55878
917 55999
918 56122
919 56244
920 56367
921 56490
922 56612
923 56735
924 56858
925 56982
926 57105
927 57228
928 57352
929 57475
930 57600
931 57724
932 57847
933 57972
934 58096
935 58221
936 58346
937 58470
938 58595
939 58720
940 58846
941 58971
942 59096
943 59222
944 59347
945 59474
946 59600
947 59725
948 59852
949 59978
950 60105
951 60232
952 60358
953 60485
954 60612
955 60740
956 60867
957 60994
958 61122
959 61249
960 61378
961 61506
962 61633
963 61762
964 61890
965 62019
966 62148
967 62276
968 62405
969 62534
970 62664
971 62793
972 62922
973 63052
974 63181
975 63312
976 63442
977 63571
978 63702
979 63832
980 63963
981 64094
982 64224
983 64355
984 64486
985 64618
986 64749
987 64880
988 65012
989 65143
990 65276
991 65408
992 65539
993 65672
994 65804
995 65937
996 66070
997 66202
998 66335
999 66468
1000 66602