0 0
1 1
2 3
3 7
4 13
5 20
6 28
7 38
8 50
9 63
10 77
11 93
12 111
13 130
14 150
15 172
16 196
17 221
18 247
19 275
20 305
21 336
22 368
23 402
24 438
25 475
26 513
27 553
28 595
29 638
30 682
31 728
32 776
33 825
34 875
35 927
36 981
37 1036
38 1092
39 1150
40 1210
41 1271
42 1333
43 1397
44 1463
45 1530
46 1598
47 1668
48 1740
49 1813
50 1887
51 1963
52 2041
53 2120
54 2200
55 2282
56 2366
57 2451
58 2537
59 2625
60 2715
61 2806
62 2898
63 2992
64 3088
65 3185
66 3283
67 3383
68 3485
69 3588
70 3692
71 3798
72 3906
73 4015
74 4125
75 4237
76 4351
77 4466
78 4582
79 4700
80 4820
81 4941
82 5063
83 5187
84 5313
85 5440
86 5568
87 5698
88 5830
89 5963
90 6097
91 6233
92 6371
93 6510
94 6650
95 6792
96 6936
97 7081
98 7227
99 7375
100 7525
101 7676
102 7828
103 7982
104 8138
105 8295
106 8453
107 8613
108 8775
109 8938
110 9102
111 9268
112 9436
113 9605
114 9775
115 9947
116 10121
117 10296
118 10472
119 10650
120 10830
121 11011
122 11193
123 11377
124 11563
125 11750
126 11938
127 12128
128 12320
129 12513
130 12707
131 12903
132 13101
133 13300
134 13500
135 13702
136 13906
137 14111
138 14317
139 14525
140 14735
141 14946
142 15158
143 15372
144 15588
145 15805
146 16023
147 16243
148 16465
149 16688
150 16912
151 17138
152 17366
153 17595
154 17825
155 18057
156 18291
157 18526
158 18762
159 19000
160 19240
161 19481
162 19723
163 19967
164 20213
165 20460
166 20708
167 20958
168 21210
169 21463
170 21717
171 21973
172 22231
173 22490
174 22750
175 23012
176 23276
177 23541
178 23807
179 24075
180 24345
181 24616
182 24888
183 25162
184 25438
185 25715
186 25993
187 26273
188 26555
189 26838
190 27122
191 27408
192 27696
193 27985
194 28275
195 28567
196 28861
197 29156
198 29452
199 29750
200 30050
201 30351
202 30653
203 30957
204 31263
205 31570
206 31878
207 32188
208 32500
209 32813
210 33127
211 33443
212 33761
213 34080
214 34400
215 34722
216 35046
217 35371
218 35697
219 36025
220 36355
221 36686
222 37018
223 37352
224 37688
225 38025
226 38363
227 38703
228 39045
229 39388
230 39732
231 40078
232 40426
233 40775
234 41125
235 41477
236 41831
237 42186
238 42542
239 42900
240 43260
241 43621
242 43983
243 44347
244 44713
245 45080
246 45448
247 45818
248 46190
249 46563
250 46937
251 47313
252 47691
253 48070
254 48450
255 48832
256 49216
257 49601
258 49987
259 50375
260 50765
261 51156
262 51548
263 51942
264 52338
265 52735
266 53133
267 53533
268 53935
269 54338
270 54742
271 55148
272 55556
273 55965
274 56375
275 56787
276 57201
277 57616
278 58032
279 58450
280 58870
281 59291
282 59713
283 60137
284 60563
285 60990
286 61418
287 61848
288 62280
289 62713
290 63147
291 63583
292 64021
293 64460
294 64900
295 65342
296 65786
297 66231
298 66677
299 67125
300 67575
301 68026
302 68478
303 68932
304 69388
305 69845
306 70303
307 70763
308 71225
309 71688
310 72152
311 72618
312 73086
313 73555
314 74025
315 74497
316 74971
317 75446
318 75922
319 76400
320 76880
321 77361
322 77843
323 78327
324 78813
325 79300
326 79788
327 80278
328 80770
329 81263
330 81757
331 82253
332 82751
333 83250
334 83750
335 84252
336 84756
337 85261
338 85767
339 86275
340 86785
341 87296
342 87808
343 88322
344 88838
345 89355
346 89873
347 90393
348 90915
349 91438
350 91962
351 92488
352 93016
353 93545
354 94075
355 94607
356 95141
357 95676
358 96212
359 96750
360 97290
361 97831
362 98373
363 98917
364 99463
365 100010
366 100558
367 101108
368 101660
369 102213
370 102767
371 103323
372 103881
373 104440
374 105000
375 105562
376 106126
377 106691
378 107257
379 107825
380 108395
381 108966
382 109538
383 110112
384 110688
385 111265
386 111843
387 112423
388 113005
389 113588
390 114172
391 114758
392 115346
393 115935
394 116525
395 117117
396 117711
397 118306
398 118902
399 119500
400 120100
401 120701
402 121303
403 121907
404 122513
405 123120
406 123728
407 124338
408 124950
409 125563
410 126177
411 126793
412 127411
413 128030
414 128650
415 129272
416 129896
417 130521
418 131147
419 131775
420 132405
421 133036
422 133668
423 134302
424 134938
425 135575
426 136213
427 136853
428 137495
429 138138
430 138782
431 139428
432 140076
433 140725
434 141375
435 142027
436 142681
437 143336
438 143992
439 144650
440 145310
441 145971
442 146633
443 147297
444 147963
445 148630
446 149298
447 149968
448 150640
449 151313
450 151987
451 152663
452 153341
453 154020
454 154700
455 155382
456 156066
457 156751
458 157437
459 158125
460 158815
461 159506
462 160198
463 160892
464 161588
465 162285
466 162983
467 163683
468 164385
469 165088
470 165792
471 166498
472 167206
473 167915
474 168625
475 169337
476 170051
477 170766
478 171482
479 172200
480 172920
481 173641
482 174363
483 175087
484 175813
485 176540
486 177268
487 177998
488 178730
489 179463
490 180197
491 180933
492 181671
493 182410
494 183150
495 183892
496 184636
497 185381
498 186127
499 186875
500 187625
501 188376
502 189128
503 189882
504 190638
505 191395
506 192153
507 192913
508 193675
509 194438
510 195202
511 195968
512 196736
513 197505
514 198275
515 199047
516 199821
517 200596
518 201372
519 202150
520 202930
521 203711
522 204493
523 205277
524 206063
525 206850
526 207638
527 208428
528 209220
529 210013
530 210807
531 211603
532 212401
533 213200
534 214000
535 214802
536 215606
537 216411
538 217217
539 218025
540 218835
541 219646
542 220458
543 221272
544 222088
545 222905
546 223723
547 224543
548 225365
549 226188
550 227012
551 227838
552 228666
553 229495
554 230325
555 231157
556 231991
557 232826
558 233662
559 234500
560 235340
561 236181
562 237023
563 237867
564 238713
565 239560
566 240408
567 241258
568 242110
569 242963
570 243817
571 244673
572 245531
573 246390
574 247250
575 248112
576 248976
577 249841
578 250707
579 251575
580 252445
581 253316
582 254188
583 255062
584 255938
585 256815
586 257693
587 258573
588 259455
589 260338
590 261222
591 262108
592 262996
593 263885
594 264775
595 265667
596 266561
597 267456
598 268352
599 269250
600 270150
601 271051
602 271953
603 272857
604 273763
605 274670
606 275578
607 276488
608 277400
609 278313
610 279227
611 280143
612 281061
613 281980
614 282900
615 283822
616 284746
617 285671
618 286597
619 287525
620 288455
621 289386
622 290318
623 291252
624 292188
625 293125
626 294063
627 295003
628 295945
629 296888
630 297832
631 298778
632 299726
633 300675
634 301625
635 302577
636 303531
637 304486
638 305442
639 306400
640 307360
641 308321
642 309283
643 310247
644 311213
645 312180
646 313148
647 314118
648 315090
649 316063
650 317037
651 318013
652 318991
653 319970
654 320950
655 321932
656 322916
657 323901
658 324887
659 325875
660 326865
661 327856
662 328848
663 329842
664 330838
665 331835
666 332833
667 333833
668 334835
669 335838
670 336842
671 337848
672 338856
673 339865
674 340875
675 341887
676 342901
677 343916
678 344932
679 345950
680 346970
681 347991
682 349013
683 350037
684 351063
685 352090
686 353118
687 354148
688 355180
689 356213
690 357247
691 358283
692 359321
693 360360
694 361400
695 362442
696 363486
697 364531
698 365577
699 366625
700 367675
701 368726
702 369778
703 370832
704 371888
705 372945
706 374003
707 375063
708 376125
709 377188
710 378252
711 379318
712 380386
713 381455
714 382525
715 383597
716 384671
717 385746
718 386822
719 387900
720 388980
721 390061
722 391143
723 392227
724 393313
725 394400
726 395488
727 396578
728 397670
729 398763
730 399857
731 400953
732 402051
733 403150
734 404250
735 405352
736 406456
737 407561
738 408667
739 409775
740 410885
741 411996
742 413108
743 414222
744 415338
745 416455
746 417573
747 418693
748 419815
749 420938
750 422062
751 423188
752 424316
753 425445
754 426575
755 427707
756 428841
757 429976
758 431112
759 432250
760 433390
761 434531
762 435673
763 436817
764 437963
765 439110
766 440258
767 441408
768 442560
769 443713
770 444867
771 446023
772 447181
773 448340
774 449500
775 450662
776 451826
777 452991
778 454157
779 455325
780 456495
781 457666
782 458838
783 460012
784 461188
785 462365
786 463543
787 464723
788 465905
789 467088
790 468272
791 469458
792 470646
793 471835
794 473025
795 474217
796 475411
797 476606
798 477802
799 479000
800 480200
801 481401
802 482603
803 483807
804 485013
805 486220
806 487428
807 488638
808 489850
809 491063
810 492277
811 493493
812 494711
813 495930
814 497150
815 498372
816 499596
817 500821
818 502047
819 503275
820 504505
821 505736
822 506968
823 508202
824 509438
825 510675
826 511913
827 513153
828 514395
829 515638
830 516882
831 518128
832 519376
833 520625
834 521875
835 523127
836 524381
837 525636
838 526892
839 528150
840 529410
841 530671
842 531933
843 533197
844 534463
845 535730
846 536998
847 538268
848 539540
849 540813
850 542087
851 543363
852 544641
853 545920
854 547200
855 548482
856 549766
857 551051
858 552337
859 553625
860 554915
861 556206
862 557498
863 558792
864 560088
865 561385
866 562683
867 563983
868 565285
869 566588
870 567892
871 569198
872 570506
873 571815
874 573125
875 574437
876 575751
877 577066
878 578382
879 579700
880 581020
881 582341
882 583663
883 584987
884 586313
885 587640
886 588968
887 590298
888 591630
889 592963
890 594297
891 595633
892 596971
893 598310
894 599650
895 600992
896 602336
897 603681
898 605027
899 606375
900 607725
901 609076
902 610428
903 611782
904 613138
905 614495
906 615853
907 617213
908 618575
909 619938
910 621302
911 622668
912 624036
913 625405
914 626775
915 628147
916 629521
917 630896
918 632272
919 633650
920 635030
921 636411
922 637793
923 639177
924 640563
925 641950
926 643338
927 644728
928 646120
929 647513
930 648907
931 650303
932 651701
933 653100
934 654500
935 655902
936 657306
937 658711
938 660117
939 661525
940 662935
941 664346
942 665758
943 667172
944 668588
945 670005
946 671423
947 672843
948 674265
949 675688
950 677112
951 678538
952 679966
953 681395
954 682825
955 684257
956 685691
957 687126
958 688562
959 690000
960 691440
961 692881
962 694323
963 695767
964 697213
965 698660
966 700108
967 701558
968 703010
969 704463
970 705917
971 707373
972 708831
973 710290
974 711750
975 713212
976 714676
977 716141
978 717607
979 719075
980 720545
981 722016
982 723488
983 724962
984 726438
985 727915
986 729393
987 730873
988 732355
989 733838
990 735322
991 736808
992 738296
993 739785
994 741275
995 742767
996 744261
997 745756
998 747252
999 748750
1000 750250