0 1
1 2
2 4
3 7
4 11
5 16
6 22
7 29
8 37
9 46
10 56
11 67
12 79
13 92
14 106
15 121
16 137
17 154
18 172
19 191
20 211
21 232
22 254
23 277
24 301
25 326
26 352
27 379
28 407
29 436
30 466
31 497
32 529
33 562
34 596
35 631
36 667
37 704
38 742
39 781
40 821
41 862
42 904
43 947
44 991
45 1036
46 1082
47 1129
48 1177
49 1226
50 1276
51 1327
52 1379
53 1432
54 1486
55 1541
56 1597
57 1654
58 1712
59 1771
60 1831
61 1892
62 1954
63 2017
64 2081
65 2146
66 2212
67 2279
68 2347
69 2416
70 2486
71 2557
72 2629
73 2702
74 2776
75 2851
76 2927
77 3004
78 3082
79 3161
80 3241
81 3322
82 3404
83 3487
84 3571
85 3656
86 3742
87 3829
88 3917
89 4006
90 4096
91 4187
92 4279
93 4372
94 4466
95 4561
96 4657
97 4754
98 4852
99 4951
100 5051
101 5152
102 5254
103 5357
104 5461
105 5566
106 5672
107 5779
108 5887
109 5996
110 6106
111 6217
112 6329
113 6442
114 6556
115 6671
116 6787
117 6904
118 7022
119 7141
120 7261
121 7382
122 7504
123 7627
124 7751
125 7876
126 8002
127 8129
128 8257
129 8386
130 8516
131 8647
132 8779
133 8912
134 9046
135 9181
136 9317
137 9454
138 9592
139 9731
140 9871
141 10012
142 10154
143 10297
144 10441
145 10586
146 10732
147 10879
148 11027
149 11176
150 11326
151 11477
152 11629
153 11782
154 11936
155 12091
156 12247
157 12404
158 12562
159 12721
160 12881
161 13042
162 13204
163 13367
164 13531
165 13696
166 13862
167 14029
168 14197
169 14366
170 14536
171 14707
172 14879
173 15052
174 15226
175 15401
176 15577
177 15754
178 15932
179 16111
180 16291
181 16472
182 16654
183 16837
184 17021
185 17206
186 17392
187 17579
188 17767
189 17956
190 18146
191 18337
192 18529
193 18722
194 18916
195 19111
196 19307
197 19504
198 19702
199 19901
200 20101
201 20302
202 20504
203 20707
204 20911
205 21116
206 21322
207 21529
208 21737
209 21946
210 22156
211 22367
212 22579
213 22792
214 23006
215 23221
216 23437
217 23654
218 23872
219 24091
220 24311
221 24532
222 24754
223 24977
224 25201
225 25426
226 25652
227 25879
228 26107
229 26336
230 26566
231 26797
232 27029
233 27262
234 27496
235 27731
236 27967
237 28204
238 28442
239 28681
240 28921
241 29162
242 29404
243 29647
244 29891
245 30136
246 30382
247 30629
248 30877
249 31126
250 31376
251 31627
252 31879
253 32132
254 32386
255 32641
256 32897
257 33154
258 33412
259 33671
260 33931
261 34192
262 34454
263 34717
264 34981
265 35246
266 35512
267 35779
268 36047
269 36316
270 36586
271 36857
272 37129
273 37402
274 37676
275 37951
276 38227
277 38504
278 38782
279 39061
280 39341
281 39622
282 39904
283 40187
284 40471
285 40756
286 41042
287 41329
288 41617
289 41906
290 42196
291 42487
292 42779
293 43072
294 43366
295 43661
296 43957
297 44254
298 44552
299 44851
300 45151
301 45452
302 45754
303 46057
304 46361
305 46666
306 46972
307 47279
308 47587
309 47896
310 48206
311 48517
312 48829
313 49142
314 49456
315 49771
316 50087
317 50404
318 50722
319 51041
320 51361
321 51682
322 52004
323 52327
324 52651
325 52976
326 53302
327 53629
328 53957
329 54286
330 54616
331 54947
332 55279
333 55612
334 55946
335 56281
336 56617
337 56954
338 57292
339 57631
340 57971
341 58312
342 58654
343 58997
344 59341
345 59686
346 60032
347 60379
348 60727
349 61076
350 61426
351 61777
352 62129
353 62482
354 62836
355 63191
356 63547
357 63904
358 64262
359 64621
360 64981
361 65342
362 65704
363 66067
364 66431
365 66796
366 67162
367 67529
368 67897
369 68266
370 68636
371 69007
372 69379
373 69752
374 70126
375 70501
376 70877
377 71254
378 71632
379 72011
380 72391
381 72772
382 73154
383 73537
384 73921
385 74306
386 74692
387 75079
388 75467
389 75856
390 76246
391 76637
392 77029
393 77422
394 77816
395 78211
396 78607
397 79004
398 79402
399 79801
400 80201
401 80602
402 81004
403 81407
404 81811
405 82216
406 82622
407 83029
408 83437
409 83846
410 84256
411 84667
412 85079
413 85492
414 85906
415 86321
416 86737
417 87154
418 87572
419 87991
420 88411
421 88832
422 89254
423 89677
424 90101
425 90526
426 90952
427 91379
428 91807
429 92236
430 92666
431 93097
432 93529
433 93962
434 94396
435 94831
436 95267
437 95704
438 96142
439 96581
440 97021
441 97462
442 97904
443 98347
444 98791
445 99236
446 99682
447 100129
448 100577
449 101026
450 101476
451 101927
452 102379
453 102832
454 103286
455 103741
456 104197
457 104654
458 105112
459 105571
460 106031
461 106492
462 106954
463 107417
464 107881
465 108346
466 108812
467 109279
468 109747
469 110216
470 110686
471 111157
472 111629
473 112102
474 112576
475 113051
476 113527
477 114004
478 114482
479 114961
480 115441
481 115922
482 116404
483 116887
484 117371
485 117856
486 118342
487 118829
488 119317
489 119806
490 120296
491 120787
492 121279
493 121772
494 122266
495 122761
496 123257
497 123754
498 124252
499 124751
500 125251
501 125752
502 126254
503 126757
504 127261
505 127766
506 128272
507 128779
508 129287
509 129796
510 130306
511 130817
512 131329
513 131842
514 132356
515 132871
516 133387
517 133904
518 134422
519 134941
520 135461
521 135982
522 136504
523 137027
524 137551
525 138076
526 138602
527 139129
528 139657
529 140186
530 140716
531 141247
532 141779
533 142312
534 142846
535 143381
536 143917
537 144454
538 144992
539 145531
540 146071
541 146612
542 147154
543 147697
544 148241
545 148786
546 149332
547 149879
548 150427
549 150976
550 151526
551 152077
552 152629
553 153182
554 153736
555 154291
556 154847
557 155404
558 155962
559 156521
560 157081
561 157642
562 158204
563 158767
564 159331
565 159896
566 160462
567 161029
568 161597
569 162166
570 162736
571 163307
572 163879
573 164452
574 165026
575 165601
576 166177
577 166754
578 167332
579 167911
580 168491
581 169072
582 169654
583 170237
584 170821
585 171406
586 171992
587 172579
588 173167
589 173756
590 174346
591 174937
592 175529
593 176122
594 176716
595 177311
596 177907
597 178504
598 179102
599 179701
600 180301
601 180902
602 181504
603 182107
604 182711
605 183316
606 183922
607 184529
608 185137
609 185746
610 186356
611 186967
612 187579
613 188192
614 188806
615 189421
616 190037
617 190654
618 191272
619 191891
620 192511
621 193132
622 193754
623 194377
624 195001
625 195626
626 196252
627 196879
628 197507
629 198136
630 198766
631 199397
632 200029
633 200662
634 201296
635 201931
636 202567
637 203204
638 203842
639 204481
640 205121
641 205762
642 206404
643 207047
644 207691
645 208336
646 208982
647 209629
648 210277
649 210926
650 211576
651 212227
652 212879
653 213532
654 214186
655 214841
656 215497
657 216154
658 216812
659 217471
660 218131
661 218792
662 219454
663 220117
664 220781
665 221446
666 222112
667 222779
668 223447
669 224116
670 224786
671 225457
672 226129
673 226802
674 227476
675 228151
676 228827
677 229504
678 230182
679 230861
680 231541
681 232222
682 232904
683 233587
684 234271
685 234956
686 235642
687 236329
688 237017
689 237706
690 238396
691 239087
692 239779
693 240472
694 241166
695 241861
696 242557
697 243254
698 243952
699 244651
700 245351
701 246052
702 246754
703 247457
704 248161
705 248866
706 249572
707 250279
708 250987
709 251696
710 252406
711 253117
712 253829
713 254542
714 255256
715 255971
716 256687
717 257404
718 258122
719 258841
720 259561
721 260282
722 261004
723 261727
724 262451
725 263176
726 263902
727 264629
728 265357
729 266086
730 266816
731 267547
732 268279
733 269012
734 269746
735 270481
736 271217
737 271954
738 272692
739 273431
740 274171
741 274912
742 275654
743 276397
744 277141
745 277886
746 278632
747 279379
748 280127
749 280876
750 281626
751 282377
752 283129
753 283882
754 284636
755 285391
756 286147
757 286904
758 287662
759 288421
760 289181
761 289942
762 290704
763 291467
764 292231
765 292996
766 293762
767 294529
768 295297
769 296066
770 296836
771 297607
772 298379
773 299152
774 299926
775 300701
776 301477
777 302254
778 303032
779 303811
780 304591
781 305372
782 306154
783 306937
784 307721
785 308506
786 309292
787 310079
788 310867
789 311656
790 312446
791 313237
792 314029
793 314822
794 315616
795 316411
796 317207
797 318004
798 318802
799 319601
800 320401
801 321202
802 322004
803 322807
804 323611
805 324416
806 325222
807 326029
808 326837
809 327646
810 328456
811 329267
812 330079
813 330892
814 331706
815 332521
816 333337
817 334154
818 334972
819 335791
820 336611
821 337432
822 338254
823 339077
824 339901
825 340726
826 341552
827 342379
828 343207
829 344036
830 344866
831 345697
832 346529
833 347362
834 348196
835 349031
836 349867
837 350704
838 351542
839 352381
840 353221
841 354062
842 354904
843 355747
844 356591
845 357436
846 358282
847 359129
848 359977
849 360826
850 361676
851 362527
852 363379
853 364232
854 365086
855 365941
856 366797
857 367654
858 368512
859 369371
860 370231
861 371092
862 371954
863 372817
864 373681
865 374546
866 375412
867 376279
868 377147
869 378016
870 378886
871 379757
872 380629
873 381502
874 382376
875 383251
876 384127
877 385004
878 385882
879 386761
880 387641
881 388522
882 389404
883 390287
884 391171
885 392056
886 392942
887 393829
888 394717
889 395606
890 396496
891 397387
892 398279
893 399172
894 400066
895 400961
896 401857
897 402754
898 403652
899 404551
900 405451
901 406352
902 407254
903 408157
904 409061
905 409966
906 410872
907 411779
908 412687
909 413596
910 414506
911 415417
912 416329
913 417242
914 418156
915 419071
916 419987
917 420904
918 421822
919 422741
920 423661
921 424582
922 425504
923 426427
924 427351
925 428276
926 429202
927 430129
928 431057
929 431986
930 432916
931 433847
932 434779
933 435712
934 436646
935 437581
936 438517
937 439454
938 440392
939 441331
940 442271
941 443212
942 444154
943 445097
944 446041
945 446986
946 447932
947 448879
948 449827
949 450776
950 451726
951 452677
952 453629
953 454582
954 455536
955 456491
956 457447
957 458404
958 459362
959 460321
960 461281
961 462242
962 463204
963 464167
964 465131
965 466096
966 467062
967 468029
968 468997
969 469966
970 470936
971 471907
972 472879
973 473852
974 474826
975 475801
976 476777
977 477754
978 478732
979 479711
980 480691
981 481672
982 482654
983 483637
984 484621
985 485606
986 486592
987 487579
988 488567
989 489556
990 490546
991 491537
992 492529
993 493522
994 494516
995 495511
996 496507
997 497504
998 498502
999 499501
1000 500501