0 1
1 1
2 2
3 3
4 4
5 6
6 8
7 10
8 13
9 16
10 19
11 23
12 27
13 31
14 36
15 41
16 46
17 52
18 58
19 64
20 71
21 78
22 85
23 93
24 101
25 109
26 118
27 127
28 136
29 146
30 156
31 166
32 177
33 188
34 199
35 211
36 223
37 235
38 248
39 261
40 274
41 288
42 302
43 316
44 331
45 346
46 361
47 377
48 393
49 409
50 426
51 443
52 460
53 478
54 496
55 514
56 533
57 552
58 571
59 591
60 611
61 631
62 652
63 673
64 694
65 716
66 738
67 760
68 783
69 806
70 829
71 853
72 877
73 901
74 926
75 951
76 976
77 1002
78 1028
79 1054
80 1081
81 1108
82 1135
83 1163
84 1191
85 1219
86 1248
87 1277
88 1306
89 1336
90 1366
91 1396
92 1427
93 1458
94 1489
95 1521
96 1553
97 1585
98 1618
99 1651
100 1684
101 1718
102 1752
103 1786
104 1821
105 1856
106 1891
107 1927
108 1963
109 1999
110 2036
111 2073
112 2110
113 2148
114 2186
115 2224
116 2263
117 2302
118 2341
119 2381
120 2421
121 2461
122 2502
123 2543
124 2584
125 2626
126 2668
127 2710
128 2753
129 2796
130 2839
131 2883
132 2927
133 2971
134 3016
135 3061
136 3106
137 3152
138 3198
139 3244
140 3291
141 3338
142 3385
143 3433
144 3481
145 3529
146 3578
147 3627
148 3676
149 3726
150 3776
151 3826
152 3877
153 3928
154 3979
155 4031
156 4083
157 4135
158 4188
159 4241
160 4294
161 4348
162 4402
163 4456
164 4511
165 4566
166 4621
167 4677
168 4733
169 4789
170 4846
171 4903
172 4960
173 5018
174 5076
175 5134
176 5193
177 5252
178 5311
179 5371
180 5431
181 5491
182 5552
183 5613
184 5674
185 5736
186 5798
187 5860
188 5923
189 5986
190 6049
191 6113
192 6177
193 6241
194 6306
195 6371
196 6436
197 6502
198 6568
199 6634
200 6701
201 6768
202 6835
203 6903
204 6971
205 7039
206 7108
207 7177
208 7246
209 7316
210 7386
211 7456
212 7527
213 7598
214 7669
215 7741
216 7813
217 7885
218 7958
219 8031
220 8104
221 8178
222 8252
223 8326
224 8401
225 8476
226 8551
227 8627
228 8703
229 8779
230 8856
231 8933
232 9010
233 9088
234 9166
235 9244
236 9323
237 9402
238 9481
239 9561
240 9641
241 9721
242 9802
243 9883
244 9964
245 10046
246 10128
247 10210
248 10293
249 10376
250 10459
251 10543
252 10627
253 10711
254 10796
255 10881
256 10966
257 11052
258 11138
259 11224
260 11311
261 11398
262 11485
263 11573
264 11661
265 11749
266 11838
267 11927
268 12016
269 12106
270 12196
271 12286
272 12377
273 12468
274 12559
275 12651
276 12743
277 12835
278 12928
279 13021
280 13114
281 13208
282 13302
283 13396
284 13491
285 13586
286 13681
287 13777
288 13873
289 13969
290 14066
291 14163
292 14260
293 14358
294 14456
295 14554
296 14653
297 14752
298 14851
299 14951
300 15051
301 15151
302 15252
303 15353
304 15454
305 15556
306 15658
307 15760
308 15863
309 15966
310 16069
311 16173
312 16277
313 16381
314 16486
315 16591
316 16696
317 16802
318 16908
319 17014
320 17121
321 17228
322 17335
323 17443
324 17551
325 17659
326 17768
327 17877
328 17986
329 18096
330 18206
331 18316
332 18427
333 18538
334 18649
335 18761
336 18873
337 18985
338 19098
339 19211
340 19324
341 19438
342 19552
343 19666
344 19781
345 19896
346 20011
347 20127
348 20243
349 20359
350 20476
351 20593
352 20710
353 20828
354 20946
355 21064
356 21183
357 21302
358 21421
359 21541
360 21661
361 21781
362 21902
363 22023
364 22144
365 22266
366 22388
367 22510
368 22633
369 22756
370 22879
371 23003
372 23127
373 23251
374 23376
375 23501
376 23626
377 23752
378 23878
379 24004
380 24131
381 24258
382 24385
383 24513
384 24641
385 24769
386 24898
387 25027
388 25156
389 25286
390 25416
391 25546
392 25677
393 25808
394 25939
395 26071
396 26203
397 26335
398 26468
399 26601
400 26734
401 26868
402 27002
403 27136
404 27271
405 27406
406 27541
407 27677
408 27813
409 27949
410 28086
411 28223
412 28360
413 28498
414 28636
415 28774
416 28913
417 29052
418 29191
419 29331
420 29471
421 29611
422 29752
423 29893
424 30034
425 30176
426 30318
427 30460
428 30603
429 30746
430 30889
431 31033
432 31177
433 31321
434 31466
435 31611
436 31756
437 31902
438 32048
439 32194
440 32341
441 32488
442 32635
443 32783
444 32931
445 33079
446 33228
447 33377
448 33526
449 33676
450 33826
451 33976
452 34127
453 34278
454 34429
455 34581
456 34733
457 34885
458 35038
459 35191
460 35344
461 35498
462 35652
463 35806
464 35961
465 36116
466 36271
467 36427
468 36583
469 36739
470 36896
471 37053
472 37210
473 37368
474 37526
475 37684
476 37843
477 38002
478 38161
479 38321
480 38481
481 38641
482 38802
483 38963
484 39124
485 39286
486 39448
487 39610
488 39773
489 39936
490 40099
491 40263
492 40427
493 40591
494 40756
495 40921
496 41086
497 41252
498 41418
499 41584
500 41751
501 41918
502 42085
503 42253
504 42421
505 42589
506 42758
507 42927
508 43096
509 43266
510 43436
511 43606
512 43777
513 43948
514 44119
515 44291
516 44463
517 44635
518 44808
519 44981
520 45154
521 45328
522 45502
523 45676
524 45851
525 46026
526 46201
527 46377
528 46553
529 46729
530 46906
531 47083
532 47260
533 47438
534 47616
535 47794
536 47973
537 48152
538 48331
539 48511
540 48691
541 48871
542 49052
543 49233
544 49414
545 49596
546 49778
547 49960
548 50143
549 50326
550 50509
551 50693
552 50877
553 51061
554 51246
555 51431
556 51616
557 51802
558 51988
559 52174
560 52361
561 52548
562 52735
563 52923
564 53111
565 53299
566 53488
567 53677
568 53866
569 54056
570 54246
571 54436
572 54627
573 54818
574 55009
575 55201
576 55393
577 55585
578 55778
579 55971
580 56164
581 56358
582 56552
583 56746
584 56941
585 57136
586 57331
587 57527
588 57723
589 57919
590 58116
591 58313
592 58510
593 58708
594 58906
595 59104
596 59303
597 59502
598 59701
599 59901
600 60101
601 60301
602 60502
603 60703
604 60904
605 61106
606 61308
607 61510
608 61713
609 61916
610 62119
611 62323
612 62527
613 62731
614 62936
615 63141
616 63346
617 63552
618 63758
619 63964
620 64171
621 64378
622 64585
623 64793
624 65001
625 65209
626 65418
627 65627
628 65836
629 66046
630 66256
631 66466
632 66677
633 66888
634 67099
635 67311
636 67523
637 67735
638 67948
639 68161
640 68374
641 68588
642 68802
643 69016
644 69231
645 69446
646 69661
647 69877
648 70093
649 70309
650 70526
651 70743
652 70960
653 71178
654 71396
655 71614
656 71833
657 72052
658 72271
659 72491
660 72711
661 72931
662 73152
663 73373
664 73594
665 73816
666 74038
667 74260
668 74483
669 74706
670 74929
671 75153
672 75377
673 75601
674 75826
675 76051
676 76276
677 76502
678 76728
679 76954
680 77181
681 77408
682 77635
683 77863
684 78091
685 78319
686 78548
687 78777
688 79006
689 79236
690 79466
691 79696
692 79927
693 80158
694 80389
695 80621
696 80853
697 81085
698 81318
699 81551
700 81784
701 82018
702 82252
703 82486
704 82721
705 82956
706 83191
707 83427
708 83663
709 83899
710 84136
711 84373
712 84610
713 84848
714 85086
715 85324
716 85563
717 85802
718 86041
719 86281
720 86521
721 86761
722 87002
723 87243
724 87484
725 87726
726 87968
727 88210
728 88453
729 88696
730 88939
731 89183
732 89427
733 89671
734 89916
735 90161
736 90406
737 90652
738 90898
739 91144
740 91391
741 91638
742 91885
743 92133
744 92381
745 92629
746 92878
747 93127
748 93376
749 93626
750 93876
751 94126
752 94377
753 94628
754 94879
755 95131
756 95383
757 95635
758 95888
759 96141
760 96394
761 96648
762 96902
763 97156
764 97411
765 97666
766 97921
767 98177
768 98433
769 98689
770 98946
771 99203
772 99460
773 99718
774 99976
775 100234
776 100493
777 100752
778 101011
779 101271
780 101531
781 101791
782 102052
783 102313
784 102574
785 102836
786 103098
787 103360
788 103623
789 103886
790 104149
791 104413
792 104677
793 104941
794 105206
795 105471
796 105736
797 106002
798 106268
799 106534
800 106801
801 107068
802 107335
803 107603
804 107871
805 108139
806 108408
807 108677
808 108946
809 109216
810 109486
811 109756
812 110027
813 110298
814 110569
815 110841
816 111113
817 111385
818 111658
819 111931
820 112204
821 112478
822 112752
823 113026
824 113301
825 113576
826 113851
827 114127
828 114403
829 114679
830 114956
831 115233
832 115510
833 115788
834 116066
835 116344
836 116623
837 116902
838 117181
839 117461
840 117741
841 118021
842 118302
843 118583
844 118864
845 119146
846 119428
847 119710
848 119993
849 120276
850 120559
851 120843
852 121127
853 121411
854 121696
855 121981
856 122266
857 122552
858 122838
859 123124
860 123411
861 123698
862 123985
863 124273
864 124561
865 124849
866 125138
867 125427
868 125716
869 126006
870 126296
871 126586
872 126877
873 127168
874 127459
875 127751
876 128043
877 128335
878 128628
879 128921
880 129214
881 129508
882 129802
883 130096
884 130391
885 130686
886 130981
887 131277
888 131573
889 131869
890 132166
891 132463
892 132760
893 133058
894 133356
895 133654
896 133953
897 134252
898 134551
899 134851
900 135151
901 135451
902 135752
903 136053
904 136354
905 136656
906 136958
907 137260
908 137563
909 137866
910 138169
911 138473
912 138777
913 139081
914 139386
915 139691
916 139996
917 140302
918 140608
919 140914
920 141221
921 141528
922 141835
923 142143
924 142451
925 142759
926 143068
927 143377
928 143686
929 143996
930 144306
931 144616
932 144927
933 145238
934 145549
935 145861
936 146173
937 146485
938 146798
939 147111
940 147424
941 147738
942 148052
943 148366
944 148681
945 148996
946 149311
947 149627
948 149943
949 150259
950 150576
951 150893
952 151210
953 151528
954 151846
955 152164
956 152483
957 152802
958 153121
959 153441
960 153761
961 154081
962 154402
963 154723
964 155044
965 155366
966 155688
967 156010
968 156333
969 156656
970 156979
971 157303
972 157627
973 157951
974 158276
975 158601
976 158926
977 159252
978 159578
979 159904
980 160231
981 160558
982 160885
983 161213
984 161541
985 161869
986 162198
987 162527
988 162856
989 163186
990 163516
991 163846
992 164177
993 164508
994 164839
995 165171
996 165503
997 165835
998 166168
999 166501
1000 166834