0 1
1 1
2 3
3 5
4 8
5 11
6 16
7 20
8 26
9 32
10 39
11 46
12 55
13 63
14 73
15 83
16 94
17 105
18 118
19 130
20 144
21 158
22 173
23 188
24 205
25 221
26 239
27 257
28 276
29 295
30 316
31 336
32 358
33 380
34 403
35 426
36 451
37 475
38 501
39 527
40 554
41 581
42 610
43 638
44 668
45 698
46 729
47 760
48 793
49 825
50 859
51 893
52 928
53 963
54 1000
55 1036
56 1074
57 1112
58 1151
59 1190
60 1231
61 1271
62 1313
63 1355
64 1398
65 1441
66 1486
67 1530
68 1576
69 1622
70 1669
71 1716
72 1765
73 1813
74 1863
75 1913
76 1964
77 2015
78 2068
79 2120
80 2174
81 2228
82 2283
83 2338
84 2395
85 2451
86 2509
87 2567
88 2626
89 2685
90 2746
91 2806
92 2868
93 2930
94 2993
95 3056
96 3121
97 3185
98 3251
99 3317
100 3384
101 3451
102 3520
103 3588
104 3658
105 3728
106 3799
107 3870
108 3943
109 4015
110 4089
111 4163
112 4238
113 4313
114 4390
115 4466
116 4544
117 4622
118 4701
119 4780
120 4861
121 4941
122 5023
123 5105
124 5188
125 5271
126 5356
127 5440
128 5526
129 5612
130 5699
131 5786
132 5875
133 5963
134 6053
135 6143
136 6234
137 6325
138 6418
139 6510
140 6604
141 6698
142 6793
143 6888
144 6985
145 7081
146 7179
147 7277
148 7376
149 7475
150 7576
151 7676
152 7778
153 7880
154 7983
155 8086
156 8191
157 8295
158 8401
159 8507
160 8614
161 8721
162 8830
163 8938
164 9048
165 9158
166 9269
167 9380
168 9493
169 9605
170 9719
171 9833
172 9948
173 10063
174 10180
175 10296
176 10414
177 10532
178 10651
179 10770
180 10891
181 11011
182 11133
183 11255
184 11378
185 11501
186 11626
187 11750
188 11876
189 12002
190 12129
191 12256
192 12385
193 12513
194 12643
195 12773
196 12904
197 13035
198 13168
199 13300
200 13434
201 13568
202 13703
203 13838
204 13975
205 14111
206 14249
207 14387
208 14526
209 14665
210 14806
211 14946
212 15088
213 15230
214 15373
215 15516
216 15661
217 15805
218 15951
219 16097
220 16244
221 16391
222 16540
223 16688
224 16838
225 16988
226 17139
227 17290
228 17443
229 17595
230 17749
231 17903
232 18058
233 18213
234 18370
235 18526
236 18684
237 18842
238 19001
239 19160
240 19321
241 19481
242 19643
243 19805
244 19968
245 20131
246 20296
247 20460
248 20626
249 20792
250 20959
251 21126
252 21295
253 21463
254 21633
255 21803
256 21974
257 22145
258 22318
259 22490
260 22664
261 22838
262 23013
263 23188
264 23365
265 23541
266 23719
267 23897
268 24076
269 24255
270 24436
271 24616
272 24798
273 24980
274 25163
275 25346
276 25531
277 25715
278 25901
279 26087
280 26274
281 26461
282 26650
283 26838
284 27028
285 27218
286 27409
287 27600
288 27793
289 27985
290 28179
291 28373
292 28568
293 28763
294 28960
295 29156
296 29354
297 29552
298 29751
299 29950
300 30151
301 30351
302 30553
303 30755
304 30958
305 31161
306 31366
307 31570
308 31776
309 31982
310 32189
311 32396
312 32605
313 32813
314 33023
315 33233
316 33444
317 33655
318 33868
319 34080
320 34294
321 34508
322 34723
323 34938
324 35155
325 35371
326 35589
327 35807
328 36026
329 36245
330 36466
331 36686
332 36908
333 37130
334 37353
335 37576
336 37801
337 38025
338 38251
339 38477
340 38704
341 38931
342 39160
343 39388
344 39618
345 39848
346 40079
347 40310
348 40543
349 40775
350 41009
351 41243
352 41478
353 41713
354 41950
355 42186
356 42424
357 42662
358 42901
359 43140
360 43381
361 43621
362 43863
363 44105
364 44348
365 44591
366 44836
367 45080
368 45326
369 45572
370 45819
371 46066
372 46315
373 46563
374 46813
375 47063
376 47314
377 47565
378 47818
379 48070
380 48324
381 48578
382 48833
383 49088
384 49345
385 49601
386 49859
387 50117
388 50376
389 50635
390 50896
391 51156
392 51418
393 51680
394 51943
395 52206
396 52471
397 52735
398 53001
399 53267
400 53534
401 53801
402 54070
403 54338
404 54608
405 54878
406 55149
407 55420
408 55693
409 55965
410 56239
411 56513
412 56788
413 57063
414 57340
415 57616
416 57894
417 58172
418 58451
419 58730
420 59011
421 59291
422 59573
423 59855
424 60138
425 60421
426 60706
427 60990
428 61276
429 61562
430 61849
431 62136
432 62425
433 62713
434 63003
435 63293
436 63584
437 63875
438 64168
439 64460
440 64754
441 65048
442 65343
443 65638
444 65935
445 66231
446 66529
447 66827
448 67126
449 67425
450 67726
451 68026
452 68328
453 68630
454 68933
455 69236
456 69541
457 69845
458 70151
459 70457
460 70764
461 71071
462 71380
463 71688
464 71998
465 72308
466 72619
467 72930
468 73243
469 73555
470 73869
471 74183
472 74498
473 74813
474 75130
475 75446
476 75764
477 76082
478 76401
479 76720
480 77041
481 77361
482 77683
483 78005
484 78328
485 78651
486 78976
487 79300
488 79626
489 79952
490 80279
491 80606
492 80935
493 81263
494 81593
495 81923
496 82254
497 82585
498 82918
499 83250
500 83584
501 83918
502 84253
503 84588
504 84925
505 85261
506 85599
507 85937
508 86276
509 86615
510 86956
511 87296
512 87638
513 87980
514 88323
515 88666
516 89011
517 89355
518 89701
519 90047
520 90394
521 90741
522 91090
523 91438
524 91788
525 92138
526 92489
527 92840
528 93193
529 93545
530 93899
531 94253
532 94608
533 94963
534 95320
535 95676
536 96034
537 96392
538 96751
539 97110
540 97471
541 97831
542 98193
543 98555
544 98918
545 99281
546 99646
547 100010
548 100376
549 100742
550 101109
551 101476
552 101845
553 102213
554 102583
555 102953
556 103324
557 103695
558 104068
559 104440
560 104814
561 105188
562 105563
563 105938
564 106315
565 106691
566 107069
567 107447
568 107826
569 108205
570 108586
571 108966
572 109348
573 109730
574 110113
575 110496
576 110881
577 111265
578 111651
579 112037
580 112424
581 112811
582 113200
583 113588
584 113978
585 114368
586 114759
587 115150
588 115543
589 115935
590 116329
591 116723
592 117118
593 117513
594 117910
595 118306
596 118704
597 119102
598 119501
599 119900
600 120301
601 120701
602 121103
603 121505
604 121908
605 122311
606 122716
607 123120
608 123526
609 123932
610 124339
611 124746
612 125155
613 125563
614 125973
615 126383
616 126794
617 127205
618 127618
619 128030
620 128444
621 128858
622 129273
623 129688
624 130105
625 130521
626 130939
627 131357
628 131776
629 132195
630 132616
631 133036
632 133458
633 133880
634 134303
635 134726
636 135151
637 135575
638 136001
639 136427
640 136854
641 137281
642 137710
643 138138
644 138568
645 138998
646 139429
647 139860
648 140293
649 140725
650 141159
651 141593
652 142028
653 142463
654 142900
655 143336
656 143774
657 144212
658 144651
659 145090
660 145531
661 145971
662 146413
663 146855
664 147298
665 147741
666 148186
667 148630
668 149076
669 149522
670 149969
671 150416
672 150865
673 151313
674 151763
675 152213
676 152664
677 153115
678 153568
679 154020
680 154474
681 154928
682 155383
683 155838
684 156295
685 156751
686 157209
687 157667
688 158126
689 158585
690 159046
691 159506
692 159968
693 160430
694 160893
695 161356
696 161821
697 162285
698 162751
699 163217
700 163684
701 164151
702 164620
703 165088
704 165558
705 166028
706 166499
707 166970
708 167443
709 167915
710 168389
711 168863
712 169338
713 169813
714 170290
715 170766
716 171244
717 171722
718 172201
719 172680
720 173161
721 173641
722 174123
723 174605
724 175088
725 175571
726 176056
727 176540
728 177026
729 177512
730 177999
731 178486
732 178975
733 179463
734 179953
735 180443
736 180934
737 181425
738 181918
739 182410
740 182904
741 183398
742 183893
743 184388
744 184885
745 185381
746 185879
747 186377
748 186876
749 187375
750 187876
751 188376
752 188878
753 189380
754 189883
755 190386
756 190891
757 191395
758 191901
759 192407
760 192914
761 193421
762 193930
763 194438
764 194948
765 195458
766 195969
767 196480
768 196993
769 197505
770 198019
771 198533
772 199048
773 199563
774 200080
775 200596
776 201114
777 201632
778 202151
779 202670
780 203191
781 203711
782 204233
783 204755
784 205278
785 205801
786 206326
787 206850
788 207376
789 207902
790 208429
791 208956
792 209485
793 210013
794 210543
795 211073
796 211604
797 212135
798 212668
799 213200
800 213734
801 214268
802 214803
803 215338
804 215875
805 216411
806 216949
807 217487
808 218026
809 218565
810 219106
811 219646
812 220188
813 220730
814 221273
815 221816
816 222361
817 222905
818 223451
819 223997
820 224544
821 225091
822 225640
823 226188
824 226738
825 227288
826 227839
827 228390
828 228943
829 229495
830 230049
831 230603
832 231158
833 231713
834 232270
835 232826
836 233384
837 233942
838 234501
839 235060
840 235621
841 236181
842 236743
843 237305
844 237868
845 238431
846 238996
847 239560
848 240126
849 240692
850 241259
851 241826
852 242395
853 242963
854 243533
855 244103
856 244674
857 245245
858 245818
859 246390
860 246964
861 247538
862 248113
863 248688
864 249265
865 249841
866 250419
867 250997
868 251576
869 252155
870 252736
871 253316
872 253898
873 254480
874 255063
875 255646
876 256231
877 256815
878 257401
879 257987
880 258574
881 259161
882 259750
883 260338
884 260928
885 261518
886 262109
887 262700
888 263293
889 263885
890 264479
891 265073
892 265668
893 266263
894 266860
895 267456
896 268054
897 268652
898 269251
899 269850
900 270451
901 271051
902 271653
903 272255
904 272858
905 273461
906 274066
907 274670
908 275276
909 275882
910 276489
911 277096
912 277705
913 278313
914 278923
915 279533
916 280144
917 280755
918 281368
919 281980
920 282594
921 283208
922 283823
923 284438
924 285055
925 285671
926 286289
927 286907
928 287526
929 288145
930 288766
931 289386
932 290008
933 290630
934 291253
935 291876
936 292501
937 293125
938 293751
939 294377
940 295004
941 295631
942 296260
943 296888
944 297518
945 298148
946 298779
947 299410
948 300043
949 300675
950 301309
951 301943
952 302578
953 303213
954 303850
955 304486
956 305124
957 305762
958 306401
959 307040
960 307681
961 308321
962 308963
963 309605
964 310248
965 310891
966 311536
967 312180
968 312826
969 313472
970 314119
971 314766
972 315415
973 316063
974 316713
975 317363
976 318014
977 318665
978 319318
979 319970
980 320624
981 321278
982 321933
983 322588
984 323245
985 323901
986 324559
987 325217
988 325876
989 326535
990 327196
991 327856
992 328518
993 329180
994 329843
995 330506
996 331171
997 331835
998 332501
999 333167
1000 333834