0 0
1 1
2 3
3 7
4 12
5 18
6 26
7 35
8 45
9 58
10 72
11 87
12 104
13 122
14 141
15 162
16 184
17 207
18 233
19 260
20 288
21 318
22 349
23 381
24 415
25 450
26 486
27 526
28 567
29 609
30 653
31 698
32 744
33 792
34 841
35 891
36 944
37 998
38 1053
39 1110
40 1168
41 1227
42 1288
43 1350
44 1413
45 1479
46 1546
47 1614
48 1684
49 1755
50 1827
51 1901
52 1976
53 2052
54 2132
55 2213
56 2295
57 2379
58 2464
59 2550
60 2638
61 2727
62 2817
63 2910
64 3004
65 3099
66 3196
67 3294
68 3393
69 3494
70 3596
71 3699
72 3805
73 3912
74 4020
75 4130
76 4241
77 4353
78 4467
79 4582
80 4698
81 4819
82 4941
83 5064
84 5189
85 5315
86 5442
87 5571
88 5701
89 5832
90 5966
91 6101
92 6237
93 6375
94 6514
95 6654
96 6796
97 6939
98 7083
99 7230
100 7378
101 7527
102 7678
103 7830
104 7983
105 8138
106 8294
107 8451
108 8612
109 8774
110 8937
111 9102
112 9268
113 9435
114 9604
115 9774
116 9945
117 10119
118 10294
119 10470
120 10648
121 10827
122 11007
123 11189
124 11372
125 11556
126 11743
127 11931
128 12120
129 12311
130 12503
131 12696
132 12891
133 13087
134 13284
135 13485
136 13687
137 13890
138 14095
139 14301
140 14508
141 14717
142 14927
143 15138
144 15352
145 15567
146 15783
147 16001
148 16220
149 16440
150 16662
151 16885
152 17109
153 17336
154 17564
155 17793
156 18024
157 18256
158 18489
159 18724
160 18960
161 19197
162 19439
163 19682
164 19926
165 20172
166 20419
167 20667
168 20917
169 21168
170 21420
171 21675
172 21931
173 22188
174 22447
175 22707
176 22968
177 23231
178 23495
179 23760
180 24028
181 24297
182 24567
183 24839
184 25112
185 25386
186 25662
187 25939
188 26217
189 26499
190 26782
191 27066
192 27352
193 27639
194 27927
195 28217
196 28508
197 28800
198 29095
199 29391
200 29688
201 29987
202 30287
203 30588
204 30891
205 31195
206 31500
207 31808
208 32117
209 32427
210 32739
211 33052
212 33366
213 33682
214 33999
215 34317
216 34639
217 34962
218 35286
219 35612
220 35939
221 36267
222 36597
223 36928
224 37260
225 37595
226 37931
227 38268
228 38607
229 38947
230 39288
231 39631
232 39975
233 40320
234 40668
235 41017
236 41367
237 41719
238 42072
239 42426
240 42782
241 43139
242 43497
243 43861
244 44226
245 44592
246 44960
247 45329
248 45699
249 46071
250 46444
251 46818
252 47195
253 47573
254 47952
255 48333
256 48715
257 49098
258 49483
259 49869
260 50256
261 50646
262 51037
263 51429
264 51823
265 52218
266 52614
267 53012
268 53411
269 53811
270 54215
271 54620
272 55026
273 55434
274 55843
275 56253
276 56665
277 57078
278 57492
279 57909
280 58327
281 58746
282 59167
283 59589
284 60012
285 60437
286 60863
287 61290
288 61720
289 62151
290 62583
291 63017
292 63452
293 63888
294 64326
295 64765
296 65205
297 65649
298 66094
299 66540
300 66988
301 67437
302 67887
303 68339
304 68792
305 69246
306 69703
307 70161
308 70620
309 71081
310 71543
311 72006
312 72471
313 72937
314 73404
315 73874
316 74345
317 74817
318 75291
319 75766
320 76242
321 76720
322 77199
323 77679
324 78164
325 78650
326 79137
327 79626
328 80116
329 80607
330 81100
331 81594
332 82089
333 82587
334 83086
335 83586
336 84088
337 84591
338 85095
339 85601
340 86108
341 86616
342 87127
343 87639
344 88152
345 88667
346 89183
347 89700
348 90219
349 90739
350 91260
351 91785
352 92311
353 92838
354 93367
355 93897
356 94428
357 94961
358 95495
359 96030
360 96568
361 97107
362 97647
363 98189
364 98732
365 99276
366 99822
367 100369
368 100917
369 101468
370 102020
371 102573
372 103128
373 103684
374 104241
375 104800
376 105360
377 105921
378 106486
379 107052
380 107619
381 108188
382 108758
383 109329
384 109902
385 110476
386 111051
387 111629
388 112208
389 112788
390 113370
391 113953
392 114537
393 115123
394 115710
395 116298
396 116889
397 117481
398 118074
399 118669
400 119265
401 119862
402 120461
403 121061
404 121662
405 122268
406 122875
407 123483
408 124093
409 124704
410 125316
411 125930
412 126545
413 127161
414 127780
415 128400
416 129021
417 129644
418 130268
419 130893
420 131520
421 132148
422 132777
423 133409
424 134042
425 134676
426 135312
427 135949
428 136587
429 137227
430 137868
431 138510
432 139156
433 139803
434 140451
435 141101
436 141752
437 142404
438 143058
439 143713
440 144369
441 145028
442 145688
443 146349
444 147012
445 147676
446 148341
447 149008
448 149676
449 150345
450 151017
451 151690
452 152364
453 153040
454 153717
455 154395
456 155075
457 155756
458 156438
459 157124
460 157811
461 158499
462 159189
463 159880
464 160572
465 161266
466 161961
467 162657
468 163356
469 164056
470 164757
471 165460
472 166164
473 166869
474 167576
475 168284
476 168993
477 169705
478 170418
479 171132
480 171848
481 172565
482 173283
483 174003
484 174724
485 175446
486 176174
487 176903
488 177633
489 178365
490 179098
491 179832
492 180568
493 181305
494 182043
495 182784
496 183526
497 184269
498 185014
499 185760
500 186507
501 187256
502 188006
503 188757
504 189511
505 190266
506 191022
507 191780
508 192539
509 193299
510 194061
511 194824
512 195588
513 196356
514 197125
515 197895
516 198667
517 199440
518 200214
519 200990
520 201767
521 202545
522 203326
523 204108
524 204891
525 205676
526 206462
527 207249
528 208038
529 208828
530 209619
531 210413
532 211208
533 212004
534 212802
535 213601
536 214401
537 215203
538 216006
539 216810
540 217618
541 218427
542 219237
543 220049
544 220862
545 221676
546 222492
547 223309
548 224127
549 224948
550 225770
551 226593
552 227418
553 228244
554 229071
555 229900
556 230730
557 231561
558 232395
559 233230
560 234066
561 234904
562 235743
563 236583
564 237425
565 238268
566 239112
567 239961
568 240811
569 241662
570 242515
571 243369
572 244224
573 245081
574 245939
575 246798
576 247660
577 248523
578 249387
579 250253
580 251120
581 251988
582 252858
583 253729
584 254601
585 255476
586 256352
587 257229
588 258108
589 258988
590 259869
591 260752
592 261636
593 262521
594 263410
595 264300
596 265191
597 266084
598 266978
599 267873
600 268770
601 269668
602 270567
603 271469
604 272372
605 273276
606 274182
607 275089
608 275997
609 276907
610 277818
611 278730
612 279645
613 280561
614 281478
615 282397
616 283317
617 284238
618 285161
619 286085
620 287010
621 287939
622 288869
623 289800
624 290733
625 291667
626 292602
627 293539
628 294477
629 295416
630 296358
631 297301
632 298245
633 299191
634 300138
635 301086
636 302036
637 302987
638 303939
639 304894
640 305850
641 306807
642 307766
643 308726
644 309687
645 310650
646 311614
647 312579
648 313549
649 314520
650 315492
651 316466
652 317441
653 318417
654 319395
655 320374
656 321354
657 322337
658 323321
659 324306
660 325293
661 326281
662 327270
663 328261
664 329253
665 330246
666 331242
667 332239
668 333237
669 334237
670 335238
671 336240
672 337244
673 338249
674 339255
675 340265
676 341276
677 342288
678 343302
679 344317
680 345333
681 346351
682 347370
683 348390
684 349413
685 350437
686 351462
687 352489
688 353517
689 354546
690 355577
691 356609
692 357642
693 358678
694 359715
695 360753
696 361793
697 362834
698 363876
699 364920
700 365965
701 367011
702 368061
703 369112
704 370164
705 371218
706 372273
707 373329
708 374387
709 375446
710 376506
711 377569
712 378633
713 379698
714 380765
715 381833
716 382902
717 383973
718 385045
719 386118
720 387194
721 388271
722 389349
723 390429
724 391510
725 392592
726 393676
727 394761
728 395847
729 396940
730 398034
731 399129
732 400226
733 401324
734 402423
735 403524
736 404626
737 405729
738 406835
739 407942
740 409050
741 410160
742 411271
743 412383
744 413497
745 414612
746 415728
747 416847
748 417967
749 419088
750 420211
751 421335
752 422460
753 423587
754 424715
755 425844
756 426977
757 428111
758 429246
759 430383
760 431521
761 432660
762 433801
763 434943
764 436086
765 437232
766 438379
767 439527
768 440677
769 441828
770 442980
771 444134
772 445289
773 446445
774 447604
775 448764
776 449925
777 451088
778 452252
779 453417
780 454584
781 455752
782 456921
783 458094
784 459268
785 460443
786 461620
787 462798
788 463977
789 465158
790 466340
791 467523
792 468709
793 469896
794 471084
795 472274
796 473465
797 474657
798 475851
799 477046
800 478242
801 479441
802 480641
803 481842
804 483045
805 484249
806 485454
807 486661
808 487869
809 489078
810 490292
811 491507
812 492723
813 493941
814 495160
815 496380
816 497602
817 498825
818 500049
819 501276
820 502504
821 503733
822 504964
823 506196
824 507429
825 508664
826 509900
827 511137
828 512377
829 513618
830 514860
831 516104
832 517349
833 518595
834 519843
835 521092
836 522342
837 523596
838 524851
839 526107
840 527365
841 528624
842 529884
843 531146
844 532409
845 533673
846 534940
847 536208
848 537477
849 538748
850 540020
851 541293
852 542568
853 543844
854 545121
855 546401
856 547682
857 548964
858 550248
859 551533
860 552819
861 554107
862 555396
863 556686
864 557980
865 559275
866 560571
867 561869
868 563168
869 564468
870 565770
871 567073
872 568377
873 569684
874 570992
875 572301
876 573612
877 574924
878 576237
879 577552
880 578868
881 580185
882 581505
883 582826
884 584148
885 585472
886 586797
887 588123
888 589451
889 590780
890 592110
891 593445
892 594781
893 596118
894 597457
895 598797
896 600138
897 601481
898 602825
899 604170
900 605518
901 606867
902 608217
903 609569
904 610922
905 612276
906 613632
907 614989
908 616347
909 617708
910 619070
911 620433
912 621798
913 623164
914 624531
915 625900
916 627270
917 628641
918 630016
919 631392
920 632769
921 634148
922 635528
923 636909
924 638292
925 639676
926 641061
927 642449
928 643838
929 645228
930 646620
931 648013
932 649407
933 650803
934 652200
935 653598
936 654999
937 656401
938 657804
939 659209
940 660615
941 662022
942 663431
943 664841
944 666252
945 667667
946 669083
947 670500
948 671919
949 673339
950 674760
951 676183
952 677607
953 679032
954 680460
955 681889
956 683319
957 684751
958 686184
959 687618
960 689054
961 690491
962 691929
963 693370
964 694812
965 696255
966 697700
967 699146
968 700593
969 702042
970 703492
971 704943
972 706400
973 707858
974 709317
975 710778
976 712240
977 713703
978 715168
979 716634
980 718101
981 719571
982 721042
983 722514
984 723988
985 725463
986 726939
987 728417
988 729896
989 731376
990 732859
991 734343
992 735828
993 737315
994 738803
995 740292
996 741783
997 743275
998 744768
999 746265
1000 747763