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 34
18 38
19 42
20 47
21 52
22 57
23 63
24 69
25 75
26 82
27 89
28 96
29 104
30 112
31 120
32 129
33 138
34 147
35 157
36 167
37 177
38 188
39 199
40 210
41 222
42 234
43 246
44 259
45 272
46 285
47 299
48 313
49 327
50 342
51 357
52 372
53 388
54 404
55 420
56 437
57 454
58 471
59 489
60 507
61 525
62 544
63 563
64 582
65 602
66 622
67 642
68 663
69 684
70 705
71 727
72 749
73 771
74 794
75 817
76 840
77 864
78 888
79 912
80 937
81 962
82 987
83 1013
84 1039
85 1065
86 1092
87 1119
88 1146
89 1174
90 1202
91 1230
92 1259
93 1288
94 1317
95 1347
96 1377
97 1407
98 1438
99 1469
100 1500
101 1532
102 1564
103 1596
104 1629
105 1662
106 1695
107 1729
108 1763
109 1797
110 1832
111 1867
112 1902
113 1938
114 1974
115 2010
116 2047
117 2084
118 2121
119 2159
120 2197
121 2235
122 2274
123 2313
124 2352
125 2392
126 2432
127 2472
128 2513
129 2554
130 2595
131 2637
132 2679
133 2721
134 2764
135 2807
136 2850
137 2894
138 2938
139 2982
140 3027
141 3072
142 3117
143 3163
144 3209
145 3255
146 3302
147 3349
148 3396
149 3444
150 3492
151 3540
152 3589
153 3638
154 3687
155 3737
156 3787
157 3837
158 3888
159 3939
160 3990
161 4042
162 4094
163 4146
164 4199
165 4252
166 4305
167 4359
168 4413
169 4467
170 4522
171 4577
172 4632
173 4688
174 4744
175 4800
176 4857
177 4914
178 4971
179 5029
180 5087
181 5145
182 5204
183 5263
184 5322
185 5382
186 5442
187 5502
188 5563
189 5624
190 5685
191 5747
192 5809
193 5871
194 5934
195 5997
196 6060
197 6124
198 6188
199 6252
200 6317
201 6382
202 6447
203 6513
204 6579
205 6645
206 6712
207 6779
208 6846
209 6914
210 6982
211 7050
212 7119
213 7188
214 7257
215 7327
216 7397
217 7467
218 7538
219 7609
220 7680
221 7752
222 7824
223 7896
224 7969
225 8042
226 8115
227 8189
228 8263
229 8337
230 8412
231 8487
232 8562
233 8638
234 8714
235 8790
236 8867
237 8944
238 9021
239 9099
240 9177
241 9255
242 9334
243 9413
244 9492
245 9572
246 9652
247 9732
248 9813
249 9894
250 9975
251 10057
252 10139
253 10221
254 10304
255 10387
256 10470
257 10554
258 10638
259 10722
260 10807
261 10892
262 10977
263 11063
264 11149
265 11235
266 11322
267 11409
268 11496
269 11584
270 11672
271 11760
272 11849
273 11938
274 12027
275 12117
276 12207
277 12297
278 12388
279 12479
280 12570
281 12662
282 12754
283 12846
284 12939
285 13032
286 13125
287 13219
288 13313
289 13407
290 13502
291 13597
292 13692
293 13788
294 13884
295 13980
296 14077
297 14174
298 14271
299 14369
300 14467
301 14565
302 14664
303 14763
304 14862
305 14962
306 15062
307 15162
308 15263
309 15364
310 15465
311 15567
312 15669
313 15771
314 15874
315 15977
316 16080
317 16184
318 16288
319 16392
320 16497
321 16602
322 16707
323 16813
324 16919
325 17025
326 17132
327 17239
328 17346
329 17454
330 17562
331 17670
332 17779
333 17888
334 17997
335 18107
336 18217
337 18327
338 18438
339 18549
340 18660
341 18772
342 18884
343 18996
344 19109
345 19222
346 19335
347 19449
348 19563
349 19677
350 19792
351 19907
352 20022
353 20138
354 20254
355 20370
356 20487
357 20604
358 20721
359 20839
360 20957
361 21075
362 21194
363 21313
364 21432
365 21552
366 21672
367 21792
368 21913
369 22034
370 22155
371 22277
372 22399
373 22521
374 22644
375 22767
376 22890
377 23014
378 23138
379 23262
380 23387
381 23512
382 23637
383 23763
384 23889
385 24015
386 24142
387 24269
388 24396
389 24524
390 24652
391 24780
392 24909
393 25038
394 25167
395 25297
396 25427
397 25557
398 25688
399 25819
400 25950
401 26082
402 26214
403 26346
404 26479
405 26612
406 26745
407 26879
408 27013
409 27147
410 27282
411 27417
412 27552
413 27688
414 27824
415 27960
416 28097
417 28234
418 28371
419 28509
420 28647
421 28785
422 28924
423 29063
424 29202
425 29342
426 29482
427 29622
428 29763
429 29904
430 30045
431 30187
432 30329
433 30471
434 30614
435 30757
436 30900
437 31044
438 31188
439 31332
440 31477
441 31622
442 31767
443 31913
444 32059
445 32205
446 32352
447 32499
448 32646
449 32794
450 32942
451 33090
452 33239
453 33388
454 33537
455 33687
456 33837
457 33987
458 34138
459 34289
460 34440
461 34592
462 34744
463 34896
464 35049
465 35202
466 35355
467 35509
468 35663
469 35817
470 35972
471 36127
472 36282
473 36438
474 36594
475 36750
476 36907
477 37064
478 37221
479 37379
480 37537
481 37695
482 37854
483 38013
484 38172
485 38332
486 38492
487 38652
488 38813
489 38974
490 39135
491 39297
492 39459
493 39621
494 39784
495 39947
496 40110
497 40274
498 40438
499 40602
500 40767
501 40932
502 41097
503 41263
504 41429
505 41595
506 41762
507 41929
508 42096
509 42264
510 42432
511 42600
512 42769
513 42938
514 43107
515 43277
516 43447
517 43617
518 43788
519 43959
520 44130
521 44302
522 44474
523 44646
524 44819
525 44992
526 45165
527 45339
528 45513
529 45687
530 45862
531 46037
532 46212
533 46388
534 46564
535 46740
536 46917
537 47094
538 47271
539 47449
540 47627
541 47805
542 47984
543 48163
544 48342
545 48522
546 48702
547 48882
548 49063
549 49244
550 49425
551 49607
552 49789
553 49971
554 50154
555 50337
556 50520
557 50704
558 50888
559 51072
560 51257
561 51442
562 51627
563 51813
564 51999
565 52185
566 52372
567 52559
568 52746
569 52934
570 53122
571 53310
572 53499
573 53688
574 53877
575 54067
576 54257
577 54447
578 54638
579 54829
580 55020
581 55212
582 55404
583 55596
584 55789
585 55982
586 56175
587 56369
588 56563
589 56757
590 56952
591 57147
592 57342
593 57538
594 57734
595 57930
596 58127
597 58324
598 58521
599 58719
600 58917
601 59115
602 59314
603 59513
604 59712
605 59912
606 60112
607 60312
608 60513
609 60714
610 60915
611 61117
612 61319
613 61521
614 61724
615 61927
616 62130
617 62334
618 62538
619 62742
620 62947
621 63152
622 63357
623 63563
624 63769
625 63975
626 64182
627 64389
628 64596
629 64804
630 65012
631 65220
632 65429
633 65638
634 65847
635 66057
636 66267
637 66477
638 66688
639 66899
640 67110
641 67322
642 67534
643 67746
644 67959
645 68172
646 68385
647 68599
648 68813
649 69027
650 69242
651 69457
652 69672
653 69888
654 70104
655 70320
656 70537
657 70754
658 70971
659 71189
660 71407
661 71625
662 71844
663 72063
664 72282
665 72502
666 72722
667 72942
668 73163
669 73384
670 73605
671 73827
672 74049
673 74271
674 74494
675 74717
676 74940
677 75164
678 75388
679 75612
680 75837
681 76062
682 76287
683 76513
684 76739
685 76965
686 77192
687 77419
688 77646
689 77874
690 78102
691 78330
692 78559
693 78788
694 79017
695 79247
696 79477
697 79707
698 79938
699 80169
700 80400
701 80632
702 80864
703 81096
704 81329
705 81562
706 81795
707 82029
708 82263
709 82497
710 82732
711 82967
712 83202
713 83438
714 83674
715 83910
716 84147
717 84384
718 84621
719 84859
720 85097
721 85335
722 85574
723 85813
724 86052
725 86292
726 86532
727 86772
728 87013
729 87254
730 87495
731 87737
732 87979
733 88221
734 88464
735 88707
736 88950
737 89194
738 89438
739 89682
740 89927
741 90172
742 90417
743 90663
744 90909
745 91155
746 91402
747 91649
748 91896
749 92144
750 92392
751 92640
752 92889
753 93138
754 93387
755 93637
756 93887
757 94137
758 94388
759 94639
760 94890
761 95142
762 95394
763 95646
764 95899
765 96152
766 96405
767 96659
768 96913
769 97167
770 97422
771 97677
772 97932
773 98188
774 98444
775 98700
776 98957
777 99214
778 99471
779 99729
780 99987
781 100245
782 100504
783 100763
784 101022
785 101282
786 101542
787 101802
788 102063
789 102324
790 102585
791 102847
792 103109
793 103371
794 103634
795 103897
796 104160
797 104424
798 104688
799 104952
800 105217
801 105482
802 105747
803 106013
804 106279
805 106545
806 106812
807 107079
808 107346
809 107614
810 107882
811 108150
812 108419
813 108688
814 108957
815 109227
816 109497
817 109767
818 110038
819 110309
820 110580
821 110852
822 111124
823 111396
824 111669
825 111942
826 112215
827 112489
828 112763
829 113037
830 113312
831 113587
832 113862
833 114138
834 114414
835 114690
836 114967
837 115244
838 115521
839 115799
840 116077
841 116355
842 116634
843 116913
844 117192
845 117472
846 117752
847 118032
848 118313
849 118594
850 118875
851 119157
852 119439
853 119721
854 120004
855 120287
856 120570
857 120854
858 121138
859 121422
860 121707
861 121992
862 122277
863 122563
864 122849
865 123135
866 123422
867 123709
868 123996
869 124284
870 124572
871 124860
872 125149
873 125438
874 125727
875 126017
876 126307
877 126597
878 126888
879 127179
880 127470
881 127762
882 128054
883 128346
884 128639
885 128932
886 129225
887 129519
888 129813
889 130107
890 130402
891 130697
892 130992
893 131288
894 131584
895 131880
896 132177
897 132474
898 132771
899 133069
900 133367
901 133665
902 133964
903 134263
904 134562
905 134862
906 135162
907 135462
908 135763
909 136064
910 136365
911 136667
912 136969
913 137271
914 137574
915 137877
916 138180
917 138484
918 138788
919 139092
920 139397
921 139702
922 140007
923 140313
924 140619
925 140925
926 141232
927 141539
928 141846
929 142154
930 142462
931 142770
932 143079
933 143388
934 143697
935 144007
936 144317
937 144627
938 144938
939 145249
940 145560
941 145872
942 146184
943 146496
944 146809
945 147122
946 147435
947 147749
948 148063
949 148377
950 148692
951 149007
952 149322
953 149638
954 149954
955 150270
956 150587
957 150904
958 151221
959 151539
960 151857
961 152175
962 152494
963 152813
964 153132
965 153452
966 153772
967 154092
968 154413
969 154734
970 155055
971 155377
972 155699
973 156021
974 156344
975 156667
976 156990
977 157314
978 157638
979 157962
980 158287
981 158612
982 158937
983 159263
984 159589
985 159915
986 160242
987 160569
988 160896
989 161224
990 161552
991 161880
992 162209
993 162538
994 162867
995 163197
996 163527
997 163857
998 164188
999 164519
1000 164850