1 0
2 4
3 11
4 21
5 34
6 50
7 69
8 91
9 116
10 144
11 175
12 209
13 246
14 286
15 329
16 375
17 424
18 476
19 531
20 589
21 650
22 714
23 781
24 851
25 924
26 1000
27 1079
28 1161
29 1246
30 1334
31 1425
32 1519
33 1616
34 1716
35 1819
36 1925
37 2034
38 2146
39 2261
40 2379
41 2500
42 2624
43 2751
44 2881
45 3014
46 3150
47 3289
48 3431
49 3576
50 3724
51 3875
52 4029
53 4186
54 4346
55 4509
56 4675
57 4844
58 5016
59 5191
60 5369
61 5550
62 5734
63 5921
64 6111
65 6304
66 6500
67 6699
68 6901
69 7106
70 7314
71 7525
72 7739
73 7956
74 8176
75 8399
76 8625
77 8854
78 9086
79 9321
80 9559
81 9800
82 10044
83 10291
84 10541
85 10794
86 11050
87 11309
88 11571
89 11836
90 12104
91 12375
92 12649
93 12926
94 13206
95 13489
96 13775
97 14064
98 14356
99 14651
100 14949
101 15250
102 15554
103 15861
104 16171
105 16484
106 16800
107 17119
108 17441
109 17766
110 18094
111 18425
112 18759
113 19096
114 19436
115 19779
116 20125
117 20474
118 20826
119 21181
120 21539
121 21900
122 22264
123 22631
124 23001
125 23374
126 23750
127 24129
128 24511
129 24896
130 25284
131 25675
132 26069
133 26466
134 26866
135 27269
136 27675
137 28084
138 28496
139 28911
140 29329
141 29750
142 30174
143 30601
144 31031
145 31464
146 31900
147 32339
148 32781
149 33226
150 33674
151 34125
152 34579
153 35036
154 35496
155 35959
156 36425
157 36894
158 37366
159 37841
160 38319
161 38800
162 39284
163 39771
164 40261
165 40754
166 41250
167 41749
168 42251
169 42756
170 43264
171 43775
172 44289
173 44806
174 45326
175 45849
176 46375
177 46904
178 47436
179 47971
180 48509
181 49050
182 49594
183 50141
184 50691
185 51244
186 51800
187 52359
188 52921
189 53486
190 54054
191 54625
192 55199
193 55776
194 56356
195 56939
196 57525
197 58114
198 58706
199 59301
200 59899
201 60500
202 61104
203 61711
204 62321
205 62934
206 63550
207 64169
208 64791
209 65416
210 66044
211 66675
212 67309
213 67946
214 68586
215 69229
216 69875
217 70524
218 71176
219 71831
220 72489
221 73150
222 73814
223 74481
224 75151
225 75824
226 76500
227 77179
228 77861
229 78546
230 79234
231 79925
232 80619
233 81316
234 82016
235 82719
236 83425
237 84134
238 84846
239 85561
240 86279
241 87000
242 87724
243 88451
244 89181
245 89914
246 90650
247 91389
248 92131
249 92876
250 93624
251 94375
252 95129
253 95886
254 96646
255 97409
256 98175
257 98944
258 99716
259 100491
260 101269
261 102050
262 102834
263 103621
264 104411
265 105204
266 106000
267 106799
268 107601
269 108406
270 109214
271 110025
272 110839
273 111656
274 112476
275 113299
276 114125
277 114954
278 115786
279 116621
280 117459
281 118300
282 119144
283 119991
284 120841
285 121694
286 122550
287 123409
288 124271
289 125136
290 126004
291 126875
292 127749
293 128626
294 129506
295 130389
296 131275
297 132164
298 133056
299 133951
300 134849
301 135750
302 136654
303 137561
304 138471
305 139384
306 140300
307 141219
308 142141
309 143066
310 143994
311 144925
312 145859
313 146796
314 147736
315 148679
316 149625
317 150574
318 151526
319 152481
320 153439
321 154400
322 155364
323 156331
324 157301
325 158274
326 159250
327 160229
328 161211
329 162196
330 163184
331 164175
332 165169
333 166166
334 167166
335 168169
336 169175
337 170184
338 171196
339 172211
340 173229
341 174250
342 175274
343 176301
344 177331
345 178364
346 179400
347 180439
348 181481
349 182526
350 183574
351 184625
352 185679
353 186736
354 187796
355 188859
356 189925
357 190994
358 192066
359 193141
360 194219
361 195300
362 196384
363 197471
364 198561
365 199654
366 200750
367 201849
368 202951
369 204056
370 205164
371 206275
372 207389
373 208506
374 209626
375 210749
376 211875
377 213004
378 214136
379 215271
380 216409
381 217550
382 218694
383 219841
384 220991
385 222144
386 223300
387 224459
388 225621
389 226786
390 227954
391 229125
392 230299
393 231476
394 232656
395 233839
396 235025
397 236214
398 237406
399 238601
400 239799
401 241000
402 242204
403 243411
404 244621
405 245834
406 247050
407 248269
408 249491
409 250716
410 251944
411 253175
412 254409
413 255646
414 256886
415 258129
416 259375
417 260624
418 261876
419 263131
420 264389
421 265650
422 266914
423 268181
424 269451
425 270724
426 272000
427 273279
428 274561
429 275846
430 277134
431 278425
432 279719
433 281016
434 282316
435 283619
436 284925
437 286234
438 287546
439 288861
440 290179
441 291500
442 292824
443 294151
444 295481
445 296814
446 298150
447 299489
448 300831
449 302176
450 303524
451 304875
452 306229
453 307586
454 308946
455 310309
456 311675
457 313044
458 314416
459 315791
460 317169
461 318550
462 319934
463 321321
464 322711
465 324104
466 325500
467 326899
468 328301
469 329706
470 331114
471 332525
472 333939
473 335356
474 336776
475 338199
476 339625
477 341054
478 342486
479 343921
480 345359
481 346800
482 348244
483 349691
484 351141
485 352594
486 354050
487 355509
488 356971
489 358436
490 359904
491 361375
492 362849
493 364326
494 365806
495 367289
496 368775
497 370264
498 371756
499 373251
500 374749
501 376250
502 377754
503 379261
504 380771
505 382284
506 383800
507 385319
508 386841
509 388366
510 389894
511 391425
512 392959
513 394496
514 396036
515 397579
516 399125
517 400674
518 402226
519 403781
520 405339
521 406900
522 408464
523 410031
524 411601
525 413174
526 414750
527 416329
528 417911
529 419496
530 421084
531 422675
532 424269
533 425866
534 427466
535 429069
536 430675
537 432284
538 433896
539 435511
540 437129
541 438750
542 440374
543 442001
544 443631
545 445264
546 446900
547 448539
548 450181
549 451826
550 453474
551 455125
552 456779
553 458436
554 460096
555 461759
556 463425
557 465094
558 466766
559 468441
560 470119
561 471800
562 473484
563 475171
564 476861
565 478554
566 480250
567 481949
568 483651
569 485356
570 487064
571 488775
572 490489
573 492206
574 493926
575 495649
576 497375
577 499104
578 500836
579 502571
580 504309
581 506050
582 507794
583 509541
584 511291
585 513044
586 514800
587 516559
588 518321
589 520086
590 521854
591 523625
592 525399
593 527176
594 528956
595 530739
596 532525
597 534314
598 536106
599 537901
600 539699
601 541500
602 543304
603 545111
604 546921
605 548734
606 550550
607 552369
608 554191
609 556016
610 557844
611 559675
612 561509
613 563346
614 565186
615 567029
616 568875
617 570724
618 572576
619 574431
620 576289
621 578150
622 580014
623 581881
624 583751
625 585624
626 587500
627 589379
628 591261
629 593146
630 595034
631 596925
632 598819
633 600716
634 602616
635 604519
636 606425
637 608334
638 610246
639 612161
640 614079
641 616000
642 617924
643 619851
644 621781
645 623714
646 625650
647 627589
648 629531
649 631476
650 633424
651 635375
652 637329
653 639286
654 641246
655 643209
656 645175
657 647144
658 649116
659 651091
660 653069
661 655050
662 657034
663 659021
664 661011
665 663004
666 665000
667 666999
668 669001
669 671006
670 673014
671 675025
672 677039
673 679056
674 681076
675 683099
676 685125
677 687154
678 689186
679 691221
680 693259
681 695300
682 697344
683 699391
684 701441
685 703494
686 705550
687 707609
688 709671
689 711736
690 713804
691 715875
692 717949
693 720026
694 722106
695 724189
696 726275
697 728364
698 730456
699 732551
700 734649
701 736750
702 738854
703 740961
704 743071
705 745184
706 747300
707 749419
708 751541
709 753666
710 755794
711 757925
712 760059
713 762196
714 764336
715 766479
716 768625
717 770774
718 772926
719 775081
720 777239
721 779400
722 781564
723 783731
724 785901
725 788074
726 790250
727 792429
728 794611
729 796796
730 798984
731 801175
732 803369
733 805566
734 807766
735 809969
736 812175
737 814384
738 816596
739 818811
740 821029
741 823250
742 825474
743 827701
744 829931
745 832164
746 834400
747 836639
748 838881
749 841126
750 843374
751 845625
752 847879
753 850136
754 852396
755 854659
756 856925
757 859194
758 861466
759 863741
760 866019
761 868300
762 870584
763 872871
764 875161
765 877454
766 879750
767 882049
768 884351
769 886656
770 888964
771 891275
772 893589
773 895906
774 898226
775 900549
776 902875
777 905204
778 907536
779 909871
780 912209
781 914550
782 916894
783 919241
784 921591
785 923944
786 926300
787 928659
788 931021
789 933386
790 935754
791 938125
792 940499
793 942876
794 945256
795 947639
796 950025
797 952414
798 954806
799 957201
800 959599
801 962000
802 964404
803 966811
804 969221
805 971634
806 974050
807 976469
808 978891
809 981316
810 983744
811 986175
812 988609
813 991046
814 993486
815 995929
816 998375
817 1000824
818 1003276
819 1005731
820 1008189
821 1010650
822 1013114
823 1015581
824 1018051
825 1020524
826 1023000
827 1025479
828 1027961
829 1030446
830 1032934
831 1035425
832 1037919
833 1040416
834 1042916
835 1045419
836 1047925
837 1050434
838 1052946
839 1055461
840 1057979
841 1060500
842 1063024
843 1065551
844 1068081
845 1070614
846 1073150
847 1075689
848 1078231
849 1080776
850 1083324
851 1085875
852 1088429
853 1090986
854 1093546
855 1096109
856 1098675
857 1101244
858 1103816
859 1106391
860 1108969
861 1111550
862 1114134
863 1116721
864 1119311
865 1121904
866 1124500
867 1127099
868 1129701
869 1132306
870 1134914
871 1137525
872 1140139
873 1142756
874 1145376
875 1147999
876 1150625
877 1153254
878 1155886
879 1158521
880 1161159
881 1163800
882 1166444
883 1169091
884 1171741
885 1174394
886 1177050
887 1179709
888 1182371
889 1185036
890 1187704
891 1190375
892 1193049
893 1195726
894 1198406
895 1201089
896 1203775
897 1206464
898 1209156
899 1211851
900 1214549
901 1217250
902 1219954
903 1222661
904 1225371
905 1228084
906 1230800
907 1233519
908 1236241
909 1238966
910 1241694
911 1244425
912 1247159
913 1249896
914 1252636
915 1255379
916 1258125
917 1260874
918 1263626
919 1266381
920 1269139
921 1271900
922 1274664
923 1277431
924 1280201
925 1282974
926 1285750
927 1288529
928 1291311
929 1294096
930 1296884
931 1299675
932 1302469
933 1305266
934 1308066
935 1310869
936 1313675
937 1316484
938 1319296
939 1322111
940 1324929
941 1327750
942 1330574
943 1333401
944 1336231
945 1339064
946 1341900
947 1344739
948 1347581
949 1350426
950 1353274
951 1356125
952 1358979
953 1361836
954 1364696
955 1367559
956 1370425
957 1373294
958 1376166
959 1379041
960 1381919
961 1384800
962 1387684
963 1390571
964 1393461
965 1396354
966 1399250
967 1402149
968 1405051
969 1407956
970 1410864
971 1413775
972 1416689
973 1419606
974 1422526
975 1425449
976 1428375
977 1431304
978 1434236
979 1437171
980 1440109
981 1443050
982 1445994
983 1448941
984 1451891
985 1454844
986 1457800
987 1460759
988 1463721
989 1466686
990 1469654
991 1472625
992 1475599
993 1478576
994 1481556
995 1484539
996 1487525
997 1490514
998 1493506
999 1496501
1000 1499499