0 1
1 1
2 2
3 3
4 5
5 7
6 9
7 12
8 16
9 20
10 24
11 29
12 35
13 41
14 48
15 53
16 60
17 68
18 77
19 86
20 95
21 103
22 114
23 125
24 137
25 149
26 162
27 175
28 188
29 202
30 217
31 232
32 248
33 264
34 281
35 297
36 314
37 332
38 351
39 370
40 390
41 410
42 431
43 452
44 474
45 495
46 518
47 541
48 565
49 589
50 614
51 639
52 665
53 691
54 718
55 744
56 770
57 798
58 827
59 856
60 886
61 916
62 947
63 978
64 1010
65 1042
66 1074
67 1107
68 1141
69 1175
70 1209
71 1244
72 1280
73 1316
74 1353
75 1390
76 1428
77 1466
78 1503
79 1542
80 1582
81 1622
82 1663
83 1704
84 1745
85 1787
86 1830
87 1873
88 1917
89 1961
90 2006
91 2050
92 2096
93 2142
94 2189
95 2236
96 2284
97 2332
98 2381
99 2430
100 2480
101 2530
102 2581
103 2632
104 2683
105 2734
106 2787
107 2840
108 2894
109 2948
110 3003
111 3058
112 3114
113 3170
114 3227
115 3284
116 3342
117 3400
118 3459
119 3518
120 3576
121 3636
122 3697
123 3758
124 3820
125 3882
126 3944
127 4007
128 4071
129 4135
130 4200
131 4265
132 4331
133 4397
134 4464
135 4531
136 4598
137 4666
138 4735
139 4804
140 4874
141 4944
142 5015
143 5086
144 5158
145 5230
146 5303
147 5376
148 5450
149 5524
150 5599
151 5674
152 5750
153 5824
154 5901
155 5978
156 6056
157 6134
158 6213
159 6292
160 6372
161 6452
162 6533
163 6614
164 6696
165 6777
166 6860
167 6943
168 7027
169 7111
170 7196
171 7280
172 7366
173 7452
174 7539
175 7626
176 7714
177 7802
178 7891
179 7980
180 8070
181 8160
182 8251
183 8342
184 8434
185 8526
186 8619
187 8712
188 8806
189 8900
190 8994
191 9089
192 9185
193 9281
194 9378
195 9475
196 9573
197 9671
198 9770
199 9869
200 9969
201 10069
202 10170
203 10271
204 10373
205 10475
206 10578
207 10681
208 10785
209 10889
210 10993
211 11098
212 11204
213 11310
214 11417
215 11524
216 11632
217 11740
218 11849
219 11958
220 12067
221 12176
222 12287
223 12398
224 12510
225 12622
226 12735
227 12848
228 12962
229 13076
230 13191
231 13305
232 13421
233 13537
234 13654
235 13771
236 13889
237 14007
238 14126
239 14245
240 14365
241 14485
242 14606
243 14727
244 14849
245 14971
246 15094
247 15217
248 15341
249 15465
250 15590
251 15715
252 15840
253 15965
254 16092
255 16219
256 16347
257 16475
258 16604
259 16733
260 16863
261 16993
262 17124
263 17255
264 17387
265 17519
266 17652
267 17785
268 17919
269 18053
270 18188
271 18323
272 18459
273 18595
274 18732
275 18869
276 19006
277 19144
278 19283
279 19422
280 19562
281 19702
282 19843
283 19984
284 20126
285 20268
286 20410
287 20553
288 20697
289 20841
290 20986
291 21131
292 21277
293 21423
294 21570
295 21717
296 21865
297 22013
298 22162
299 22311
300 22460
301 22610
302 22761
303 22912
304 23064
305 23216
306 23369
307 23522
308 23676
309 23830
310 23985
311 24140
312 24296
313 24452
314 24609
315 24766
316 24924
317 25082
318 25241
319 25400
320 25560
321 25720
322 25881
323 26042
324 26204
325 26365
326 26528
327 26691
328 26855
329 27019
330 27183
331 27348
332 27514
333 27680
334 27847
335 28014
336 28182
337 28350
338 28519
339 28688
340 28858
341 29028
342 29199
343 29370
344 29542
345 29714
346 29887
347 30060
348 30234
349 30408
350 30583
351 30757
352 30933
353 31109
354 31286
355 31463
356 31641
357 31819
358 31998
359 32177
360 32357
361 32537
362 32718
363 32899
364 33080
365 33262
366 33445
367 33628
368 33812
369 33996
370 34181
371 34366
372 34552
373 34738
374 34925
375 35112
376 35300
377 35488
378 35676
379 35865
380 36055
381 36245
382 36436
383 36627
384 36819
385 37011
386 37204
387 37397
388 37591
389 37785
390 37980
391 38175
392 38371
393 38567
394 38764
395 38961
396 39159
397 39357
398 39556
399 39755
400 39955
401 40155
402 40356
403 40557
404 40759
405 40961
406 41163
407 41366
408 41570
409 41774
410 41979
411 42184
412 42390
413 42596
414 42803
415 43010
416 43218
417 43426
418 43635
419 43844
420 44054
421 44264
422 44475
423 44686
424 44898
425 45110
426 45323
427 45536
428 45750
429 45964
430 46179
431 46394
432 46610
433 46826
434 47043
435 47259
436 47477
437 47695
438 47914
439 48133
440 48353
441 48573
442 48794
443 49015
444 49237
445 49459
446 49682
447 49905
448 50129
449 50353
450 50578
451 50803
452 51029
453 51255
454 51482
455 51708
456 51936
457 52164
458 52393
459 52622
460 52852
461 53082
462 53312
463 53543
464 53775
465 54006
466 54239
467 54472
468 54706
469 54940
470 55175
471 55410
472 55646
473 55882
474 56119
475 56356
476 56594
477 56832
478 57071
479 57310
480 57550
481 57790
482 58031
483 58272
484 58514
485 58756
486 58999
487 59242
488 59486
489 59730
490 59975
491 60220
492 60466
493 60712
494 60959
495 61205
496 61452
497 61700
498 61949
499 62198
500 62448
501 62698
502 62949
503 63200
504 63452
505 63704
506 63957
507 64210
508 64464
509 64718
510 64973
511 65228
512 65484
513 65740
514 65997
515 66254
516 66512
517 66770
518 67029
519 67288
520 67548
521 67808
522 68069
523 68330
524 68592
525 68854
526 69117
527 69380
528 69643
529 69907
530 70172
531 70437
532 70703
533 70969
534 71236
535 71503
536 71771
537 72039
538 72308
539 72577
540 72847
541 73117
542 73388
543 73659
544 73931
545 74203
546 74476
547 74749
548 75023
549 75297
550 75572
551 75847
552 76123
553 76399
554 76676
555 76953
556 77231
557 77509
558 77788
559 78067
560 78346
561 78625
562 78906
563 79187
564 79469
565 79751
566 80034
567 80317
568 80601
569 80885
570 81170
571 81455
572 81741
573 82027
574 82314
575 82601
576 82889
577 83177
578 83466
579 83755
580 84045
581 84335
582 84626
583 84917
584 85209
585 85501
586 85794
587 86087
588 86381
589 86675
590 86970
591 87265
592 87561
593 87857
594 88154
595 88450
596 88748
597 89046
598 89345
599 89644
600 89944
601 90244
602 90545
603 90846
604 91148
605 91450
606 91753
607 92056
608 92360
609 92664
610 92969
611 93274
612 93580
613 93886
614 94193
615 94500
616 94808
617 95116
618 95425
619 95734
620 96044
621 96354
622 96665
623 96976
624 97288
625 97600
626 97913
627 98226
628 98540
629 98854
630 99168
631 99483
632 99799
633 100115
634 100432
635 100749
636 101067
637 101385
638 101704
639 102023
640 102343
641 102663
642 102984
643 103305
644 103627
645 103949
646 104272
647 104595
648 104919
649 105243
650 105568
651 105893
652 106219
653 106545
654 106872
655 107199
656 107527
657 107855
658 108184
659 108513
660 108843
661 109173
662 109504
663 109835
664 110167
665 110499
666 110831
667 111164
668 111498
669 111832
670 112167
671 112502
672 112838
673 113174
674 113511
675 113848
676 114186
677 114524
678 114863
679 115202
680 115541
681 115881
682 116222
683 116563
684 116905
685 117247
686 117590
687 117933
688 118277
689 118621
690 118966
691 119311
692 119657
693 120003
694 120350
695 120697
696 121045
697 121393
698 121742
699 122091
700 122441
701 122791
702 123142
703 123492
704 123844
705 124196
706 124549
707 124902
708 125256
709 125610
710 125965
711 126320
712 126676
713 127032
714 127388
715 127744
716 128102
717 128460
718 128819
719 129178
720 129538
721 129898
722 130259
723 130620
724 130982
725 131344
726 131707
727 132070
728 132434
729 132798
730 133163
731 133528
732 133894
733 134260
734 134627
735 134994
736 135362
737 135730
738 136099
739 136468
740 136838
741 137207
742 137578
743 137949
744 138321
745 138693
746 139066
747 139439
748 139813
749 140187
750 140562
751 140937
752 141313
753 141689
754 142066
755 142443
756 142821
757 143199
758 143578
759 143957
760 144337
761 144717
762 145098
763 145479
764 145861
765 146243
766 146626
767 147009
768 147393
769 147777
770 148162
771 148547
772 148933
773 149319
774 149706
775 150093
776 150481
777 150869
778 151258
779 151647
780 152036
781 152426
782 152817
783 153208
784 153600
785 153992
786 154385
787 154778
788 155172
789 155566
790 155961
791 156356
792 156751
793 157147
794 157544
795 157941
796 158339
797 158737
798 159136
799 159535
800 159935
801 160335
802 160736
803 161137
804 161539
805 161941
806 162344
807 162747
808 163151
809 163555
810 163960
811 164365
812 164771
813 165177
814 165584
815 165991
816 166398
817 166806
818 167215
819 167624
820 168033
821 168443
822 168854
823 169265
824 169677
825 170089
826 170502
827 170915
828 171329
829 171743
830 172158
831 172573
832 172989
833 173405
834 173822
835 174239
836 174657
837 175075
838 175494
839 175913
840 176333
841 176753
842 177174
843 177595
844 178017
845 178439
846 178862
847 179285
848 179709
849 180133
850 180558
851 180983
852 181409
853 181835
854 182262
855 182689
856 183117
857 183545
858 183974
859 184403
860 184833
861 185262
862 185693
863 186124
864 186556
865 186988
866 187421
867 187854
868 188288
869 188722
870 189157
871 189592
872 190028
873 190464
874 190901
875 191338
876 191776
877 192214
878 192653
879 193092
880 193532
881 193972
882 194413
883 194854
884 195296
885 195738
886 196181
887 196624
888 197068
889 197512
890 197957
891 198402
892 198848
893 199294
894 199741
895 200188
896 200636
897 201084
898 201533
899 201982
900 202432
901 202882
902 203333
903 203783
904 204235
905 204687
906 205140
907 205593
908 206047
909 206501
910 206956
911 207411
912 207867
913 208323
914 208780
915 209237
916 209695
917 210153
918 210612
919 211071
920 211531
921 211991
922 212452
923 212913
924 213374
925 213836
926 214299
927 214762
928 215226
929 215690
930 216155
931 216620
932 217086
933 217552
934 218019
935 218486
936 218954
937 219422
938 219891
939 220360
940 220830
941 221300
942 221771
943 222242
944 222714
945 223186
946 223658
947 224131
948 224605
949 225079
950 225554
951 226029
952 226505
953 226981
954 227458
955 227935
956 228413
957 228891
958 229370
959 229849
960 230329
961 230809
962 231290
963 231771
964 232253
965 232735
966 233218
967 233701
968 234185
969 234668
970 235153
971 235638
972 236124
973 236610
974 237097
975 237584
976 238072
977 238560
978 239049
979 239538
980 240028
981 240518
982 241009
983 241500
984 241992
985 242484
986 242977
987 243470
988 243964
989 244458
990 244952
991 245447
992 245943
993 246439
994 246936
995 247433
996 247931
997 248429
998 248928
999 249427
1000 249927