0 0
1 1
2 8
3 21
4 40
5 65
6 96
7 133
8 176
9 225
10 280
11 341
12 408
13 481
14 560
15 645
16 736
17 833
18 936
19 1045
20 1160
21 1281
22 1408
23 1541
24 1680
25 1825
26 1976
27 2133
28 2296
29 2465
30 2640
31 2821
32 3008
33 3201
34 3400
35 3605
36 3816
37 4033
38 4256
39 4485
40 4720
41 4961
42 5208
43 5461
44 5720
45 5985
46 6256
47 6533
48 6816
49 7105
50 7400
51 7701
52 8008
53 8321
54 8640
55 8965
56 9296
57 9633
58 9976
59 10325
60 10680
61 11041
62 11408
63 11781
64 12160
65 12545
66 12936
67 13333
68 13736
69 14145
70 14560
71 14981
72 15408
73 15841
74 16280
75 16725
76 17176
77 17633
78 18096
79 18565
80 19040
81 19521
82 20008
83 20501
84 21000
85 21505
86 22016
87 22533
88 23056
89 23585
90 24120
91 24661
92 25208
93 25761
94 26320
95 26885
96 27456
97 28033
98 28616
99 29205
100 29800
101 30401
102 31008
103 31621
104 32240
105 32865
106 33496
107 34133
108 34776
109 35425
110 36080
111 36741
112 37408
113 38081
114 38760
115 39445
116 40136
117 40833
118 41536
119 42245
120 42960
121 43681
122 44408
123 45141
124 45880
125 46625
126 47376
127 48133
128 48896
129 49665
130 50440
131 51221
132 52008
133 52801
134 53600
135 54405
136 55216
137 56033
138 56856
139 57685
140 58520
141 59361
142 60208
143 61061
144 61920
145 62785
146 63656
147 64533
148 65416
149 66305
150 67200
151 68101
152 69008
153 69921
154 70840
155 71765
156 72696
157 73633
158 74576
159 75525
160 76480
161 77441
162 78408
163 79381
164 80360
165 81345
166 82336
167 83333
168 84336
169 85345
170 86360
171 87381
172 88408
173 89441
174 90480
175 91525
176 92576
177 93633
178 94696
179 95765
180 96840
181 97921
182 99008
183 100101
184 101200
185 102305
186 103416
187 104533
188 105656
189 106785
190 107920
191 109061
192 110208
193 111361
194 112520
195 113685
196 114856
197 116033
198 117216
199 118405
200 119600
201 120801
202 122008
203 123221
204 124440
205 125665
206 126896
207 128133
208 129376
209 130625
210 131880
211 133141
212 134408
213 135681
214 136960
215 138245
216 139536
217 140833
218 142136
219 143445
220 144760
221 146081
222 147408
223 148741
224 150080
225 151425
226 152776
227 154133
228 155496
229 156865
230 158240
231 159621
232 161008
233 162401
234 163800
235 165205
236 166616
237 168033
238 169456
239 170885
240 172320
241 173761
242 175208
243 176661
244 178120
245 179585
246 181056
247 182533
248 184016
249 185505
250 187000
251 188501
252 190008
253 191521
254 193040
255 194565
256 196096
257 197633
258 199176
259 200725
260 202280
261 203841
262 205408
263 206981
264 208560
265 210145
266 211736
267 213333
268 214936
269 216545
270 218160
271 219781
272 221408
273 223041
274 224680
275 226325
276 227976
277 229633
278 231296
279 232965
280 234640
281 236321
282 238008
283 239701
284 241400
285 243105
286 244816
287 246533
288 248256
289 249985
290 251720
291 253461
292 255208
293 256961
294 258720
295 260485
296 262256
297 264033
298 265816
299 267605
300 269400
301 271201
302 273008
303 274821
304 276640
305 278465
306 280296
307 282133
308 283976
309 285825
310 287680
311 289541
312 291408
313 293281
314 295160
315 297045
316 298936
317 300833
318 302736
319 304645
320 306560
321 308481
322 310408
323 312341
324 314280
325 316225
326 318176
327 320133
328 322096
329 324065
330 326040
331 328021
332 330008
333 332001
334 334000
335 336005
336 338016
337 340033
338 342056
339 344085
340 346120
341 348161
342 350208
343 352261
344 354320
345 356385
346 358456
347 360533
348 362616
349 364705
350 366800
351 368901
352 371008
353 373121
354 375240
355 377365
356 379496
357 381633
358 383776
359 385925
360 388080
361 390241
362 392408
363 394581
364 396760
365 398945
366 401136
367 403333
368 405536
369 407745
370 409960
371 412181
372 414408
373 416641
374 418880
375 421125
376 423376
377 425633
378 427896
379 430165
380 432440
381 434721
382 437008
383 439301
384 441600
385 443905
386 446216
387 448533
388 450856
389 453185
390 455520
391 457861
392 460208
393 462561
394 464920
395 467285
396 469656
397 472033
398 474416
399 476805
400 479200
401 481601
402 484008
403 486421
404 488840
405 491265
406 493696
407 496133
408 498576
409 501025
410 503480
411 505941
412 508408
413 510881
414 513360
415 515845
416 518336
417 520833
418 523336
419 525845
420 528360
421 530881
422 533408
423 535941
424 538480
425 541025
426 543576
427 546133
428 548696
429 551265
430 553840
431 556421
432 559008
433 561601
434 564200
435 566805
436 569416
437 572033
438 574656
439 577285
440 579920
441 582561
442 585208
443 587861
444 590520
445 593185
446 595856
447 598533
448 601216
449 603905
450 606600
451 609301
452 612008
453 614721
454 617440
455 620165
456 622896
457 625633
458 628376
459 631125
460 633880
461 636641
462 639408
463 642181
464 644960
465 647745
466 650536
467 653333
468 656136
469 658945
470 661760
471 664581
472 667408
473 670241
474 673080
475 675925
476 678776
477 681633
478 684496
479 687365
480 690240
481 693121
482 696008
483 698901
484 701800
485 704705
486 707616
487 710533
488 713456
489 716385
490 719320
491 722261
492 725208
493 728161
494 731120
495 734085
496 737056
497 740033
498 743016
499 746005
500 749000
501 752001
502 755008
503 758021
504 761040
505 764065
506 767096
507 770133
508 773176
509 776225
510 779280
511 782341
512 785408
513 788481
514 791560
515 794645
516 797736
517 800833
518 803936
519 807045
520 810160
521 813281
522 816408
523 819541
524 822680
525 825825
526 828976
527 832133
528 835296
529 838465
530 841640
531 844821
532 848008
533 851201
534 854400
535 857605
536 860816
537 864033
538 867256
539 870485
540 873720
541 876961
542 880208
543 883461
544 886720
545 889985
546 893256
547 896533
548 899816
549 903105
550 906400
551 909701
552 913008
553 916321
554 919640
555 922965
556 926296
557 929633
558 932976
559 936325
560 939680
561 943041
562 946408
563 949781
564 953160
565 956545
566 959936
567 963333
568 966736
569 970145
570 973560
571 976981
572 980408
573 983841
574 987280
575 990725
576 994176
577 997633
578 1001096
579 1004565
580 1008040
581 1011521
582 1015008
583 1018501
584 1022000
585 1025505
586 1029016
587 1032533
588 1036056
589 1039585
590 1043120
591 1046661
592 1050208
593 1053761
594 1057320
595 1060885
596 1064456
597 1068033
598 1071616
599 1075205
600 1078800
601 1082401
602 1086008
603 1089621
604 1093240
605 1096865
606 1100496
607 1104133
608 1107776
609 1111425
610 1115080
611 1118741
612 1122408
613 1126081
614 1129760
615 1133445
616 1137136
617 1140833
618 1144536
619 1148245
620 1151960
621 1155681
622 1159408
623 1163141
624 1166880
625 1170625
626 1174376
627 1178133
628 1181896
629 1185665
630 1189440
631 1193221
632 1197008
633 1200801
634 1204600
635 1208405
636 1212216
637 1216033
638 1219856
639 1223685
640 1227520
641 1231361
642 1235208
643 1239061
644 1242920
645 1246785
646 1250656
647 1254533
648 1258416
649 1262305
650 1266200
651 1270101
652 1274008
653 1277921
654 1281840
655 1285765
656 1289696
657 1293633
658 1297576
659 1301525
660 1305480
661 1309441
662 1313408
663 1317381
664 1321360
665 1325345
666 1329336
667 1333333
668 1337336
669 1341345
670 1345360
671 1349381
672 1353408
673 1357441
674 1361480
675 1365525
676 1369576
677 1373633
678 1377696
679 1381765
680 1385840
681 1389921
682 1394008
683 1398101
684 1402200
685 1406305
686 1410416
687 1414533
688 1418656
689 1422785
690 1426920
691 1431061
692 1435208
693 1439361
694 1443520
695 1447685
696 1451856
697 1456033
698 1460216
699 1464405
700 1468600
701 1472801
702 1477008
703 1481221
704 1485440
705 1489665
706 1493896
707 1498133
708 1502376
709 1506625
710 1510880
711 1515141
712 1519408
713 1523681
714 1527960
715 1532245
716 1536536
717 1540833
718 1545136
719 1549445
720 1553760
721 1558081
722 1562408
723 1566741
724 1571080
725 1575425
726 1579776
727 1584133
728 1588496
729 1592865
730 1597240
731 1601621
732 1606008
733 1610401
734 1614800
735 1619205
736 1623616
737 1628033
738 1632456
739 1636885
740 1641320
741 1645761
742 1650208
743 1654661
744 1659120
745 1663585
746 1668056
747 1672533
748 1677016
749 1681505
750 1686000
751 1690501
752 1695008
753 1699521
754 1704040
755 1708565
756 1713096
757 1717633
758 1722176
759 1726725
760 1731280
761 1735841
762 1740408
763 1744981
764 1749560
765 1754145
766 1758736
767 1763333
768 1767936
769 1772545
770 1777160
771 1781781
772 1786408
773 1791041
774 1795680
775 1800325
776 1804976
777 1809633
778 1814296
779 1818965
780 1823640
781 1828321
782 1833008
783 1837701
784 1842400
785 1847105
786 1851816
787 1856533
788 1861256
789 1865985
790 1870720
791 1875461
792 1880208
793 1884961
794 1889720
795 1894485
796 1899256
797 1904033
798 1908816
799 1913605
800 1918400
801 1923201
802 1928008
803 1932821
804 1937640
805 1942465
806 1947296
807 1952133
808 1956976
809 1961825
810 1966680
811 1971541
812 1976408
813 1981281
814 1986160
815 1991045
816 1995936
817 2000833
818 2005736
819 2010645
820 2015560
821 2020481
822 2025408
823 2030341
824 2035280
825 2040225
826 2045176
827 2050133
828 2055096
829 2060065
830 2065040
831 2070021
832 2075008
833 2080001
834 2085000
835 2090005
836 2095016
837 2100033
838 2105056
839 2110085
840 2115120
841 2120161
842 2125208
843 2130261
844 2135320
845 2140385
846 2145456
847 2150533
848 2155616
849 2160705
850 2165800
851 2170901
852 2176008
853 2181121
854 2186240
855 2191365
856 2196496
857 2201633
858 2206776
859 2211925
860 2217080
861 2222241
862 2227408
863 2232581
864 2237760
865 2242945
866 2248136
867 2253333
868 2258536
869 2263745
870 2268960
871 2274181
872 2279408
873 2284641
874 2289880
875 2295125
876 2300376
877 2305633
878 2310896
879 2316165
880 2321440
881 2326721
882 2332008
883 2337301
884 2342600
885 2347905
886 2353216
887 2358533
888 2363856
889 2369185
890 2374520
891 2379861
892 2385208
893 2390561
894 2395920
895 2401285
896 2406656
897 2412033
898 2417416
899 2422805
900 2428200
901 2433601
902 2439008
903 2444421
904 2449840
905 2455265
906 2460696
907 2466133
908 2471576
909 2477025
910 2482480
911 2487941
912 2493408
913 2498881
914 2504360
915 2509845
916 2515336
917 2520833
918 2526336
919 2531845
920 2537360
921 2542881
922 2548408
923 2553941
924 2559480
925 2565025
926 2570576
927 2576133
928 2581696
929 2587265
930 2592840
931 2598421
932 2604008
933 2609601
934 2615200
935 2620805
936 2626416
937 2632033
938 2637656
939 2643285
940 2648920
941 2654561
942 2660208
943 2665861
944 2671520
945 2677185
946 2682856
947 2688533
948 2694216
949 2699905
950 2705600
951 2711301
952 2717008
953 2722721
954 2728440
955 2734165
956 2739896
957 2745633
958 2751376
959 2757125
960 2762880
961 2768641
962 2774408
963 2780181
964 2785960
965 2791745
966 2797536
967 2803333
968 2809136
969 2814945
970 2820760
971 2826581
972 2832408
973 2838241
974 2844080
975 2849925
976 2855776
977 2861633
978 2867496
979 2873365
980 2879240
981 2885121
982 2891008
983 2896901
984 2902800
985 2908705
986 2914616
987 2920533
988 2926456
989 2932385
990 2938320
991 2944261
992 2950208
993 2956161
994 2962120
995 2968085
996 2974056
997 2980033
998 2986016
999 2992005
1000 2998000