0 0
1 1
2 4
3 9
4 15
5 22
6 31
7 42
8 54
9 67
10 82
11 99
12 117
13 136
14 157
15 180
16 204
17 229
18 256
19 285
20 315
21 346
22 379
23 414
24 450
25 487
26 526
27 567
28 609
29 652
30 697
31 744
32 792
33 841
34 892
35 945
36 999
37 1054
38 1111
39 1170
40 1230
41 1291
42 1354
43 1419
44 1485
45 1552
46 1621
47 1692
48 1764
49 1837
50 1912
51 1989
52 2067
53 2146
54 2227
55 2310
56 2394
57 2479
58 2566
59 2655
60 2745
61 2836
62 2929
63 3024
64 3120
65 3217
66 3316
67 3417
68 3519
69 3622
70 3727
71 3834
72 3942
73 4051
74 4162
75 4275
76 4389
77 4504
78 4621
79 4740
80 4860
81 4981
82 5104
83 5229
84 5355
85 5482
86 5611
87 5742
88 5874
89 6007
90 6142
91 6279
92 6417
93 6556
94 6697
95 6840
96 6984
97 7129
98 7276
99 7425
100 7575
101 7726
102 7879
103 8034
104 8190
105 8347
106 8506
107 8667
108 8829
109 8992
110 9157
111 9324
112 9492
113 9661
114 9832
115 10005
116 10179
117 10354
118 10531
119 10710
120 10890
121 11071
122 11254
123 11439
124 11625
125 11812
126 12001
127 12192
128 12384
129 12577
130 12772
131 12969
132 13167
133 13366
134 13567
135 13770
136 13974
137 14179
138 14386
139 14595
140 14805
141 15016
142 15229
143 15444
144 15660
145 15877
146 16096
147 16317
148 16539
149 16762
150 16987
151 17214
152 17442
153 17671
154 17902
155 18135
156 18369
157 18604
158 18841
159 19080
160 19320
161 19561
162 19804
163 20049
164 20295
165 20542
166 20791
167 21042
168 21294
169 21547
170 21802
171 22059
172 22317
173 22576
174 22837
175 23100
176 23364
177 23629
178 23896
179 24165
180 24435
181 24706
182 24979
183 25254
184 25530
185 25807
186 26086
187 26367
188 26649
189 26932
190 27217
191 27504
192 27792
193 28081
194 28372
195 28665
196 28959
197 29254
198 29551
199 29850
200 30150
201 30451
202 30754
203 31059
204 31365
205 31672
206 31981
207 32292
208 32604
209 32917
210 33232
211 33549
212 33867
213 34186
214 34507
215 34830
216 35154
217 35479
218 35806
219 36135
220 36465
221 36796
222 37129
223 37464
224 37800
225 38137
226 38476
227 38817
228 39159
229 39502
230 39847
231 40194
232 40542
233 40891
234 41242
235 41595
236 41949
237 42304
238 42661
239 43020
240 43380
241 43741
242 44104
243 44469
244 44835
245 45202
246 45571
247 45942
248 46314
249 46687
250 47062
251 47439
252 47817
253 48196
254 48577
255 48960
256 49344
257 49729
258 50116
259 50505
260 50895
261 51286
262 51679
263 52074
264 52470
265 52867
266 53266
267 53667
268 54069
269 54472
270 54877
271 55284
272 55692
273 56101
274 56512
275 56925
276 57339
277 57754
278 58171
279 58590
280 59010
281 59431
282 59854
283 60279
284 60705
285 61132
286 61561
287 61992
288 62424
289 62857
290 63292
291 63729
292 64167
293 64606
294 65047
295 65490
296 65934
297 66379
298 66826
299 67275
300 67725
301 68176
302 68629
303 69084
304 69540
305 69997
306 70456
307 70917
308 71379
309 71842
310 72307
311 72774
312 73242
313 73711
314 74182
315 74655
316 75129
317 75604
318 76081
319 76560
320 77040
321 77521
322 78004
323 78489
324 78975
325 79462
326 79951
327 80442
328 80934
329 81427
330 81922
331 82419
332 82917
333 83416
334 83917
335 84420
336 84924
337 85429
338 85936
339 86445
340 86955
341 87466
342 87979
343 88494
344 89010
345 89527
346 90046
347 90567
348 91089
349 91612
350 92137
351 92664
352 93192
353 93721
354 94252
355 94785
356 95319
357 95854
358 96391
359 96930
360 97470
361 98011
362 98554
363 99099
364 99645
365 100192
366 100741
367 101292
368 101844
369 102397
370 102952
371 103509
372 104067
373 104626
374 105187
375 105750
376 106314
377 106879
378 107446
379 108015
380 108585
381 109156
382 109729
383 110304
384 110880
385 111457
386 112036
387 112617
388 113199
389 113782
390 114367
391 114954
392 115542
393 116131
394 116722
395 117315
396 117909
397 118504
398 119101
399 119700
400 120300
401 120901
402 121504
403 122109
404 122715
405 123322
406 123931
407 124542
408 125154
409 125767
410 126382
411 126999
412 127617
413 128236
414 128857
415 129480
416 130104
417 130729
418 131356
419 131985
420 132615
421 133246
422 133879
423 134514
424 135150
425 135787
426 136426
427 137067
428 137709
429 138352
430 138997
431 139644
432 140292
433 140941
434 141592
435 142245
436 142899
437 143554
438 144211
439 144870
440 145530
441 146191
442 146854
443 147519
444 148185
445 148852
446 149521
447 150192
448 150864
449 151537
450 152212
451 152889
452 153567
453 154246
454 154927
455 155610
456 156294
457 156979
458 157666
459 158355
460 159045
461 159736
462 160429
463 161124
464 161820
465 162517
466 163216
467 163917
468 164619
469 165322
470 166027
471 166734
472 167442
473 168151
474 168862
475 169575
476 170289
477 171004
478 171721
479 172440
480 173160
481 173881
482 174604
483 175329
484 176055
485 176782
486 177511
487 178242
488 178974
489 179707
490 180442
491 181179
492 181917
493 182656
494 183397
495 184140
496 184884
497 185629
498 186376
499 187125
500 187875
501 188626
502 189379
503 190134
504 190890
505 191647
506 192406
507 193167
508 193929
509 194692
510 195457
511 196224
512 196992
513 197761
514 198532
515 199305
516 200079
517 200854
518 201631
519 202410
520 203190
521 203971
522 204754
523 205539
524 206325
525 207112
526 207901
527 208692
528 209484
529 210277
530 211072
531 211869
532 212667
533 213466
534 214267
535 215070
536 215874
537 216679
538 217486
539 218295
540 219105
541 219916
542 220729
543 221544
544 222360
545 223177
546 223996
547 224817
548 225639
549 226462
550 227287
551 228114
552 228942
553 229771
554 230602
555 231435
556 232269
557 233104
558 233941
559 234780
560 235620
561 236461
562 237304
563 238149
564 238995
565 239842
566 240691
567 241542
568 242394
569 243247
570 244102
571 244959
572 245817
573 246676
574 247537
575 248400
576 249264
577 250129
578 250996
579 251865
580 252735
581 253606
582 254479
583 255354
584 256230
585 257107
586 257986
587 258867
588 259749
589 260632
590 261517
591 262404
592 263292
593 264181
594 265072
595 265965
596 266859
597 267754
598 268651
599 269550
600 270450
601 271351
602 272254
603 273159
604 274065
605 274972
606 275881
607 276792
608 277704
609 278617
610 279532
611 280449
612 281367
613 282286
614 283207
615 284130
616 285054
617 285979
618 286906
619 287835
620 288765
621 289696
622 290629
623 291564
624 292500
625 293437
626 294376
627 295317
628 296259
629 297202
630 298147
631 299094
632 300042
633 300991
634 301942
635 302895
636 303849
637 304804
638 305761
639 306720
640 307680
641 308641
642 309604
643 310569
644 311535
645 312502
646 313471
647 314442
648 315414
649 316387
650 317362
651 318339
652 319317
653 320296
654 321277
655 322260
656 323244
657 324229
658 325216
659 326205
660 327195
661 328186
662 329179
663 330174
664 331170
665 332167
666 333166
667 334167
668 335169
669 336172
670 337177
671 338184
672 339192
673 340201
674 341212
675 342225
676 343239
677 344254
678 345271
679 346290
680 347310
681 348331
682 349354
683 350379
684 351405
685 352432
686 353461
687 354492
688 355524
689 356557
690 357592
691 358629
692 359667
693 360706
694 361747
695 362790
696 363834
697 364879
698 365926
699 366975
700 368025
701 369076
702 370129
703 371184
704 372240
705 373297
706 374356
707 375417
708 376479
709 377542
710 378607
711 379674
712 380742
713 381811
714 382882
715 383955
716 385029
717 386104
718 387181
719 388260
720 389340
721 390421
722 391504
723 392589
724 393675
725 394762
726 395851
727 396942
728 398034
729 399127
730 400222
731 401319
732 402417
733 403516
734 404617
735 405720
736 406824
737 407929
738 409036
739 410145
740 411255
741 412366
742 413479
743 414594
744 415710
745 416827
746 417946
747 419067
748 420189
749 421312
750 422437
751 423564
752 424692
753 425821
754 426952
755 428085
756 429219
757 430354
758 431491
759 432630
760 433770
761 434911
762 436054
763 437199
764 438345
765 439492
766 440641
767 441792
768 442944
769 444097
770 445252
771 446409
772 447567
773 448726
774 449887
775 451050
776 452214
777 453379
778 454546
779 455715
780 456885
781 458056
782 459229
783 460404
784 461580
785 462757
786 463936
787 465117
788 466299
789 467482
790 468667
791 469854
792 471042
793 472231
794 473422
795 474615
796 475809
797 477004
798 478201
799 479400
800 480600
801 481801
802 483004
803 484209
804 485415
805 486622
806 487831
807 489042
808 490254
809 491467
810 492682
811 493899
812 495117
813 496336
814 497557
815 498780
816 500004
817 501229
818 502456
819 503685
820 504915
821 506146
822 507379
823 508614
824 509850
825 511087
826 512326
827 513567
828 514809
829 516052
830 517297
831 518544
832 519792
833 521041
834 522292
835 523545
836 524799
837 526054
838 527311
839 528570
840 529830
841 531091
842 532354
843 533619
844 534885
845 536152
846 537421
847 538692
848 539964
849 541237
850 542512
851 543789
852 545067
853 546346
854 547627
855 548910
856 550194
857 551479
858 552766
859 554055
860 555345
861 556636
862 557929
863 559224
864 560520
865 561817
866 563116
867 564417
868 565719
869 567022
870 568327
871 569634
872 570942
873 572251
874 573562
875 574875
876 576189
877 577504
878 578821
879 580140
880 581460
881 582781
882 584104
883 585429
884 586755
885 588082
886 589411
887 590742
888 592074
889 593407
890 594742
891 596079
892 597417
893 598756
894 600097
895 601440
896 602784
897 604129
898 605476
899 606825
900 608175
901 609526
902 610879
903 612234
904 613590
905 614947
906 616306
907 617667
908 619029
909 620392
910 621757
911 623124
912 624492
913 625861
914 627232
915 628605
916 629979
917 631354
918 632731
919 634110
920 635490
921 636871
922 638254
923 639639
924 641025
925 642412
926 643801
927 645192
928 646584
929 647977
930 649372
931 650769
932 652167
933 653566
934 654967
935 656370
936 657774
937 659179
938 660586
939 661995
940 663405
941 664816
942 666229
943 667644
944 669060
945 670477
946 671896
947 673317
948 674739
949 676162
950 677587
951 679014
952 680442
953 681871
954 683302
955 684735
956 686169
957 687604
958 689041
959 690480
960 691920
961 693361
962 694804
963 696249
964 697695
965 699142
966 700591
967 702042
968 703494
969 704947
970 706402
971 707859
972 709317
973 710776
974 712237
975 713700
976 715164
977 716629
978 718096
979 719565
980 721035
981 722506
982 723979
983 725454
984 726930
985 728407
986 729886
987 731367
988 732849
989 734332
990 735817
991 737304
992 738792
993 740281
994 741772
995 743265
996 744759
997 746254
998 747751
999 749250
1000 750750