0 0
1 7
2 16
3 27
4 40
5 55
6 72
7 91
8 112
9 135
10 160
11 187
12 216
13 247
14 280
15 315
16 352
17 391
18 432
19 475
20 520
21 567
22 616
23 667
24 720
25 775
26 832
27 891
28 952
29 1015
30 1080
31 1147
32 1216
33 1287
34 1360
35 1435
36 1512
37 1591
38 1672
39 1755
40 1840
41 1927
42 2016
43 2107
44 2200
45 2295
46 2392
47 2491
48 2592
49 2695
50 2800
51 2907
52 3016
53 3127
54 3240
55 3355
56 3472
57 3591
58 3712
59 3835
60 3960
61 4087
62 4216
63 4347
64 4480
65 4615
66 4752
67 4891
68 5032
69 5175
70 5320
71 5467
72 5616
73 5767
74 5920
75 6075
76 6232
77 6391
78 6552
79 6715
80 6880
81 7047
82 7216
83 7387
84 7560
85 7735
86 7912
87 8091
88 8272
89 8455
90 8640
91 8827
92 9016
93 9207
94 9400
95 9595
96 9792
97 9991
98 10192
99 10395
100 10600
101 10807
102 11016
103 11227
104 11440
105 11655
106 11872
107 12091
108 12312
109 12535
110 12760
111 12987
112 13216
113 13447
114 13680
115 13915
116 14152
117 14391
118 14632
119 14875
120 15120
121 15367
122 15616
123 15867
124 16120
125 16375
126 16632
127 16891
128 17152
129 17415
130 17680
131 17947
132 18216
133 18487
134 18760
135 19035
136 19312
137 19591
138 19872
139 20155
140 20440
141 20727
142 21016
143 21307
144 21600
145 21895
146 22192
147 22491
148 22792
149 23095
150 23400
151 23707
152 24016
153 24327
154 24640
155 24955
156 25272
157 25591
158 25912
159 26235
160 26560
161 26887
162 27216
163 27547
164 27880
165 28215
166 28552
167 28891
168 29232
169 29575
170 29920
171 30267
172 30616
173 30967
174 31320
175 31675
176 32032
177 32391
178 32752
179 33115
180 33480
181 33847
182 34216
183 34587
184 34960
185 35335
186 35712
187 36091
188 36472
189 36855
190 37240
191 37627
192 38016
193 38407
194 38800
195 39195
196 39592
197 39991
198 40392
199 40795
200 41200
201 41607
202 42016
203 42427
204 42840
205 43255
206 43672
207 44091
208 44512
209 44935
210 45360
211 45787
212 46216
213 46647
214 47080
215 47515
216 47952
217 48391
218 48832
219 49275
220 49720
221 50167
222 50616
223 51067
224 51520
225 51975
226 52432
227 52891
228 53352
229 53815
230 54280
231 54747
232 55216
233 55687
234 56160
235 56635
236 57112
237 57591
238 58072
239 58555
240 59040
241 59527
242 60016
243 60507
244 61000
245 61495
246 61992
247 62491
248 62992
249 63495
250 64000
251 64507
252 65016
253 65527
254 66040
255 66555
256 67072
257 67591
258 68112
259 68635
260 69160
261 69687
262 70216
263 70747
264 71280
265 71815
266 72352
267 72891
268 73432
269 73975
270 74520
271 75067
272 75616
273 76167
274 76720
275 77275
276 77832
277 78391
278 78952
279 79515
280 80080
281 80647
282 81216
283 81787
284 82360
285 82935
286 83512
287 84091
288 84672
289 85255
290 85840
291 86427
292 87016
293 87607
294 88200
295 88795
296 89392
297 89991
298 90592
299 91195
300 91800
301 92407
302 93016
303 93627
304 94240
305 94855
306 95472
307 96091
308 96712
309 97335
310 97960
311 98587
312 99216
313 99847
314 100480
315 101115
316 101752
317 102391
318 103032
319 103675
320 104320
321 104967
322 105616
323 106267
324 106920
325 107575
326 108232
327 108891
328 109552
329 110215
330 110880
331 111547
332 112216
333 112887
334 113560
335 114235
336 114912
337 115591
338 116272
339 116955
340 117640
341 118327
342 119016
343 119707
344 120400
345 121095
346 121792
347 122491
348 123192
349 123895
350 124600
351 125307
352 126016
353 126727
354 127440
355 128155
356 128872
357 129591
358 130312
359 131035
360 131760
361 132487
362 133216
363 133947
364 134680
365 135415
366 136152
367 136891
368 137632
369 138375
370 139120
371 139867
372 140616
373 141367
374 142120
375 142875
376 143632
377 144391
378 145152
379 145915
380 146680
381 147447
382 148216
383 148987
384 149760
385 150535
386 151312
387 152091
388 152872
389 153655
390 154440
391 155227
392 156016
393 156807
394 157600
395 158395
396 159192
397 159991
398 160792
399 161595
400 162400
401 163207
402 164016
403 164827
404 165640
405 166455
406 167272
407 168091
408 168912
409 169735
410 170560
411 171387
412 172216
413 173047
414 173880
415 174715
416 175552
417 176391
418 177232
419 178075
420 178920
421 179767
422 180616
423 181467
424 182320
425 183175
426 184032
427 184891
428 185752
429 186615
430 187480
431 188347
432 189216
433 190087
434 190960
435 191835
436 192712
437 193591
438 194472
439 195355
440 196240
441 197127
442 198016
443 198907
444 199800
445 200695
446 201592
447 202491
448 203392
449 204295
450 205200
451 206107
452 207016
453 207927
454 208840
455 209755
456 210672
457 211591
458 212512
459 213435
460 214360
461 215287
462 216216
463 217147
464 218080
465 219015
466 219952
467 220891
468 221832
469 222775
470 223720
471 224667
472 225616
473 226567
474 227520
475 228475
476 229432
477 230391
478 231352
479 232315
480 233280
481 234247
482 235216
483 236187
484 237160
485 238135
486 239112
487 240091
488 241072
489 242055
490 243040
491 244027
492 245016
493 246007
494 247000
495 247995
496 248992
497 249991
498 250992
499 251995
500 253000
501 254007
502 255016
503 256027
504 257040
505 258055
506 259072
507 260091
508 261112
509 262135
510 263160
511 264187
512 265216
513 266247
514 267280
515 268315
516 269352
517 270391
518 271432
519 272475
520 273520
521 274567
522 275616
523 276667
524 277720
525 278775
526 279832
527 280891
528 281952
529 283015
530 284080
531 285147
532 286216
533 287287
534 288360
535 289435
536 290512
537 291591
538 292672
539 293755
540 294840
541 295927
542 297016
543 298107
544 299200
545 300295
546 301392
547 302491
548 303592
549 304695
550 305800
551 306907
552 308016
553 309127
554 310240
555 311355
556 312472
557 313591
558 314712
559 315835
560 316960
561 318087
562 319216
563 320347
564 321480
565 322615
566 323752
567 324891
568 326032
569 327175
570 328320
571 329467
572 330616
573 331767
574 332920
575 334075
576 335232
577 336391
578 337552
579 338715
580 339880
581 341047
582 342216
583 343387
584 344560
585 345735
586 346912
587 348091
588 349272
589 350455
590 351640
591 352827
592 354016
593 355207
594 356400
595 357595
596 358792
597 359991
598 361192
599 362395
600 363600
601 364807
602 366016
603 367227
604 368440
605 369655
606 370872
607 372091
608 373312
609 374535
610 375760
611 376987
612 378216
613 379447
614 380680
615 381915
616 383152
617 384391
618 385632
619 386875
620 388120
621 389367
622 390616
623 391867
624 393120
625 394375
626 395632
627 396891
628 398152
629 399415
630 400680
631 401947
632 403216
633 404487
634 405760
635 407035
636 408312
637 409591
638 410872
639 412155
640 413440
641 414727
642 416016
643 417307
644 418600
645 419895
646 421192
647 422491
648 423792
649 425095
650 426400
651 427707
652 429016
653 430327
654 431640
655 432955
656 434272
657 435591
658 436912
659 438235
660 439560
661 440887
662 442216
663 443547
664 444880
665 446215
666 447552
667 448891
668 450232
669 451575
670 452920
671 454267
672 455616
673 456967
674 458320
675 459675
676 461032
677 462391
678 463752
679 465115
680 466480
681 467847
682 469216
683 470587
684 471960
685 473335
686 474712
687 476091
688 477472
689 478855
690 480240
691 481627
692 483016
693 484407
694 485800
695 487195
696 488592
697 489991
698 491392
699 492795
700 494200
701 495607
702 497016
703 498427
704 499840
705 501255
706 502672
707 504091
708 505512
709 506935
710 508360
711 509787
712 511216
713 512647
714 514080
715 515515
716 516952
717 518391
718 519832
719 521275
720 522720
721 524167
722 525616
723 527067
724 528520
725 529975
726 531432
727 532891
728 534352
729 535815
730 537280
731 538747
732 540216
733 541687
734 543160
735 544635
736 546112
737 547591
738 549072
739 550555
740 552040
741 553527
742 555016
743 556507
744 558000
745 559495
746 560992
747 562491
748 563992
749 565495
750 567000
751 568507
752 570016
753 571527
754 573040
755 574555
756 576072
757 577591
758 579112
759 580635
760 582160
761 583687
762 585216
763 586747
764 588280
765 589815
766 591352
767 592891
768 594432
769 595975
770 597520
771 599067
772 600616
773 602167
774 603720
775 605275
776 606832
777 608391
778 609952
779 611515
780 613080
781 614647
782 616216
783 617787
784 619360
785 620935
786 622512
787 624091
788 625672
789 627255
790 628840
791 630427
792 632016
793 633607
794 635200
795 636795
796 638392
797 639991
798 641592
799 643195
800 644800
801 646407
802 648016
803 649627
804 651240
805 652855
806 654472
807 656091
808 657712
809 659335
810 660960
811 662587
812 664216
813 665847
814 667480
815 669115
816 670752
817 672391
818 674032
819 675675
820 677320
821 678967
822 680616
823 682267
824 683920
825 685575
826 687232
827 688891
828 690552
829 692215
830 693880
831 695547
832 697216
833 698887
834 700560
835 702235
836 703912
837 705591
838 707272
839 708955
840 710640
841 712327
842 714016
843 715707
844 717400
845 719095
846 720792
847 722491
848 724192
849 725895
850 727600
851 729307
852 731016
853 732727
854 734440
855 736155
856 737872
857 739591
858 741312
859 743035
860 744760
861 746487
862 748216
863 749947
864 751680
865 753415
866 755152
867 756891
868 758632
869 760375
870 762120
871 763867
872 765616
873 767367
874 769120
875 770875
876 772632
877 774391
878 776152
879 777915
880 779680
881 781447
882 783216
883 784987
884 786760
885 788535
886 790312
887 792091
888 793872
889 795655
890 797440
891 799227
892 801016
893 802807
894 804600
895 806395
896 808192
897 809991
898 811792
899 813595
900 815400
901 817207
902 819016
903 820827
904 822640
905 824455
906 826272
907 828091
908 829912
909 831735
910 833560
911 835387
912 837216
913 839047
914 840880
915 842715
916 844552
917 846391
918 848232
919 850075
920 851920
921 853767
922 855616
923 857467
924 859320
925 861175
926 863032
927 864891
928 866752
929 868615
930 870480
931 872347
932 874216
933 876087
934 877960
935 879835
936 881712
937 883591
938 885472
939 887355
940 889240
941 891127
942 893016
943 894907
944 896800
945 898695
946 900592
947 902491
948 904392
949 906295
950 908200
951 910107
952 912016
953 913927
954 915840
955 917755
956 919672
957 921591
958 923512
959 925435
960 927360
961 929287
962 931216
963 933147
964 935080
965 937015
966 938952
967 940891
968 942832
969 944775
970 946720
971 948667
972 950616
973 952567
974 954520
975 956475
976 958432
977 960391
978 962352
979 964315
980 966280
981 968247
982 970216
983 972187
984 974160
985 976135
986 978112
987 980091
988 982072
989 984055
990 986040
991 988027
992 990016
993 992007
994 994000
995 995995
996 997992
997 999991
998 1001992
999 1003995
1000 1006000