0 0
1 5
2 16
3 33
4 56
5 85
6 120
7 161
8 208
9 261
10 320
11 385
12 456
13 533
14 616
15 705
16 800
17 901
18 1008
19 1121
20 1240
21 1365
22 1496
23 1633
24 1776
25 1925
26 2080
27 2241
28 2408
29 2581
30 2760
31 2945
32 3136
33 3333
34 3536
35 3745
36 3960
37 4181
38 4408
39 4641
40 4880
41 5125
42 5376
43 5633
44 5896
45 6165
46 6440
47 6721
48 7008
49 7301
50 7600
51 7905
52 8216
53 8533
54 8856
55 9185
56 9520
57 9861
58 10208
59 10561
60 10920
61 11285
62 11656
63 12033
64 12416
65 12805
66 13200
67 13601
68 14008
69 14421
70 14840
71 15265
72 15696
73 16133
74 16576
75 17025
76 17480
77 17941
78 18408
79 18881
80 19360
81 19845
82 20336
83 20833
84 21336
85 21845
86 22360
87 22881
88 23408
89 23941
90 24480
91 25025
92 25576
93 26133
94 26696
95 27265
96 27840
97 28421
98 29008
99 29601
100 30200
101 30805
102 31416
103 32033
104 32656
105 33285
106 33920
107 34561
108 35208
109 35861
110 36520
111 37185
112 37856
113 38533
114 39216
115 39905
116 40600
117 41301
118 42008
119 42721
120 43440
121 44165
122 44896
123 45633
124 46376
125 47125
126 47880
127 48641
128 49408
129 50181
130 50960
131 51745
132 52536
133 53333
134 54136
135 54945
136 55760
137 56581
138 57408
139 58241
140 59080
141 59925
142 60776
143 61633
144 62496
145 63365
146 64240
147 65121
148 66008
149 66901
150 67800
151 68705
152 69616
153 70533
154 71456
155 72385
156 73320
157 74261
158 75208
159 76161
160 77120
161 78085
162 79056
163 80033
164 81016
165 82005
166 83000
167 84001
168 85008
169 86021
170 87040
171 88065
172 89096
173 90133
174 91176
175 92225
176 93280
177 94341
178 95408
179 96481
180 97560
181 98645
182 99736
183 100833
184 101936
185 103045
186 104160
187 105281
188 106408
189 107541
190 108680
191 109825
192 110976
193 112133
194 113296
195 114465
196 115640
197 116821
198 118008
199 119201
200 120400
201 121605
202 122816
203 124033
204 125256
205 126485
206 127720
207 128961
208 130208
209 131461
210 132720
211 133985
212 135256
213 136533
214 137816
215 139105
216 140400
217 141701
218 143008
219 144321
220 145640
221 146965
222 148296
223 149633
224 150976
225 152325
226 153680
227 155041
228 156408
229 157781
230 159160
231 160545
232 161936
233 163333
234 164736
235 166145
236 167560
237 168981
238 170408
239 171841
240 173280
241 174725
242 176176
243 177633
244 179096
245 180565
246 182040
247 183521
248 185008
249 186501
250 188000
251 189505
252 191016
253 192533
254 194056
255 195585
256 197120
257 198661
258 200208
259 201761
260 203320
261 204885
262 206456
263 208033
264 209616
265 211205
266 212800
267 214401
268 216008
269 217621
270 219240
271 220865
272 222496
273 224133
274 225776
275 227425
276 229080
277 230741
278 232408
279 234081
280 235760
281 237445
282 239136
283 240833
284 242536
285 244245
286 245960
287 247681
288 249408
289 251141
290 252880
291 254625
292 256376
293 258133
294 259896
295 261665
296 263440
297 265221
298 267008
299 268801
300 270600
301 272405
302 274216
303 276033
304 277856
305 279685
306 281520
307 283361
308 285208
309 287061
310 288920
311 290785
312 292656
313 294533
314 296416
315 298305
316 300200
317 302101
318 304008
319 305921
320 307840
321 309765
322 311696
323 313633
324 315576
325 317525
326 319480
327 321441
328 323408
329 325381
330 327360
331 329345
332 331336
333 333333
334 335336
335 337345
336 339360
337 341381
338 343408
339 345441
340 347480
341 349525
342 351576
343 353633
344 355696
345 357765
346 359840
347 361921
348 364008
349 366101
350 368200
351 370305
352 372416
353 374533
354 376656
355 378785
356 380920
357 383061
358 385208
359 387361
360 389520
361 391685
362 393856
363 396033
364 398216
365 400405
366 402600
367 404801
368 407008
369 409221
370 411440
371 413665
372 415896
373 418133
374 420376
375 422625
376 424880
377 427141
378 429408
379 431681
380 433960
381 436245
382 438536
383 440833
384 443136
385 445445
386 447760
387 450081
388 452408
389 454741
390 457080
391 459425
392 461776
393 464133
394 466496
395 468865
396 471240
397 473621
398 476008
399 478401
400 480800
401 483205
402 485616
403 488033
404 490456
405 492885
406 495320
407 497761
408 500208
409 502661
410 505120
411 507585
412 510056
413 512533
414 515016
415 517505
416 520000
417 522501
418 525008
419 527521
420 530040
421 532565
422 535096
423 537633
424 540176
425 542725
426 545280
427 547841
428 550408
429 552981
430 555560
431 558145
432 560736
433 563333
434 565936
435 568545
436 571160
437 573781
438 576408
439 579041
440 581680
441 584325
442 586976
443 589633
444 592296
445 594965
446 597640
447 600321
448 603008
449 605701
450 608400
451 611105
452 613816
453 616533
454 619256
455 621985
456 624720
457 627461
458 630208
459 632961
460 635720
461 638485
462 641256
463 644033
464 646816
465 649605
466 652400
467 655201
468 658008
469 660821
470 663640
471 666465
472 669296
473 672133
474 674976
475 677825
476 680680
477 683541
478 686408
479 689281
480 692160
481 695045
482 697936
483 700833
484 703736
485 706645
486 709560
487 712481
488 715408
489 718341
490 721280
491 724225
492 727176
493 730133
494 733096
495 736065
496 739040
497 742021
498 745008
499 748001
500 751000
501 754005
502 757016
503 760033
504 763056
505 766085
506 769120
507 772161
508 775208
509 778261
510 781320
511 784385
512 787456
513 790533
514 793616
515 796705
516 799800
517 802901
518 806008
519 809121
520 812240
521 815365
522 818496
523 821633
524 824776
525 827925
526 831080
527 834241
528 837408
529 840581
530 843760
531 846945
532 850136
533 853333
534 856536
535 859745
536 862960
537 866181
538 869408
539 872641
540 875880
541 879125
542 882376
543 885633
544 888896
545 892165
546 895440
547 898721
548 902008
549 905301
550 908600
551 911905
552 915216
553 918533
554 921856
555 925185
556 928520
557 931861
558 935208
559 938561
560 941920
561 945285
562 948656
563 952033
564 955416
565 958805
566 962200
567 965601
568 969008
569 972421
570 975840
571 979265
572 982696
573 986133
574 989576
575 993025
576 996480
577 999941
578 1003408
579 1006881
580 1010360
581 1013845
582 1017336
583 1020833
584 1024336
585 1027845
586 1031360
587 1034881
588 1038408
589 1041941
590 1045480
591 1049025
592 1052576
593 1056133
594 1059696
595 1063265
596 1066840
597 1070421
598 1074008
599 1077601
600 1081200
601 1084805
602 1088416
603 1092033
604 1095656
605 1099285
606 1102920
607 1106561
608 1110208
609 1113861
610 1117520
611 1121185
612 1124856
613 1128533
614 1132216
615 1135905
616 1139600
617 1143301
618 1147008
619 1150721
620 1154440
621 1158165
622 1161896
623 1165633
624 1169376
625 1173125
626 1176880
627 1180641
628 1184408
629 1188181
630 1191960
631 1195745
632 1199536
633 1203333
634 1207136
635 1210945
636 1214760
637 1218581
638 1222408
639 1226241
640 1230080
641 1233925
642 1237776
643 1241633
644 1245496
645 1249365
646 1253240
647 1257121
648 1261008
649 1264901
650 1268800
651 1272705
652 1276616
653 1280533
654 1284456
655 1288385
656 1292320
657 1296261
658 1300208
659 1304161
660 1308120
661 1312085
662 1316056
663 1320033
664 1324016
665 1328005
666 1332000
667 1336001
668 1340008
669 1344021
670 1348040
671 1352065
672 1356096
673 1360133
674 1364176
675 1368225
676 1372280
677 1376341
678 1380408
679 1384481
680 1388560
681 1392645
682 1396736
683 1400833
684 1404936
685 1409045
686 1413160
687 1417281
688 1421408
689 1425541
690 1429680
691 1433825
692 1437976
693 1442133
694 1446296
695 1450465
696 1454640
697 1458821
698 1463008
699 1467201
700 1471400
701 1475605
702 1479816
703 1484033
704 1488256
705 1492485
706 1496720
707 1500961
708 1505208
709 1509461
710 1513720
711 1517985
712 1522256
713 1526533
714 1530816
715 1535105
716 1539400
717 1543701
718 1548008
719 1552321
720 1556640
721 1560965
722 1565296
723 1569633
724 1573976
725 1578325
726 1582680
727 1587041
728 1591408
729 1595781
730 1600160
731 1604545
732 1608936
733 1613333
734 1617736
735 1622145
736 1626560
737 1630981
738 1635408
739 1639841
740 1644280
741 1648725
742 1653176
743 1657633
744 1662096
745 1666565
746 1671040
747 1675521
748 1680008
749 1684501
750 1689000
751 1693505
752 1698016
753 1702533
754 1707056
755 1711585
756 1716120
757 1720661
758 1725208
759 1729761
760 1734320
761 1738885
762 1743456
763 1748033
764 1752616
765 1757205
766 1761800
767 1766401
768 1771008
769 1775621
770 1780240
771 1784865
772 1789496
773 1794133
774 1798776
775 1803425
776 1808080
777 1812741
778 1817408
779 1822081
780 1826760
781 1831445
782 1836136
783 1840833
784 1845536
785 1850245
786 1854960
787 1859681
788 1864408
789 1869141
790 1873880
791 1878625
792 1883376
793 1888133
794 1892896
795 1897665
796 1902440
797 1907221
798 1912008
799 1916801
800 1921600
801 1926405
802 1931216
803 1936033
804 1940856
805 1945685
806 1950520
807 1955361
808 1960208
809 1965061
810 1969920
811 1974785
812 1979656
813 1984533
814 1989416
815 1994305
816 1999200
817 2004101
818 2009008
819 2013921
820 2018840
821 2023765
822 2028696
823 2033633
824 2038576
825 2043525
826 2048480
827 2053441
828 2058408
829 2063381
830 2068360
831 2073345
832 2078336
833 2083333
834 2088336
835 2093345
836 2098360
837 2103381
838 2108408
839 2113441
840 2118480
841 2123525
842 2128576
843 2133633
844 2138696
845 2143765
846 2148840
847 2153921
848 2159008
849 2164101
850 2169200
851 2174305
852 2179416
853 2184533
854 2189656
855 2194785
856 2199920
857 2205061
858 2210208
859 2215361
860 2220520
861 2225685
862 2230856
863 2236033
864 2241216
865 2246405
866 2251600
867 2256801
868 2262008
869 2267221
870 2272440
871 2277665
872 2282896
873 2288133
874 2293376
875 2298625
876 2303880
877 2309141
878 2314408
879 2319681
880 2324960
881 2330245
882 2335536
883 2340833
884 2346136
885 2351445
886 2356760
887 2362081
888 2367408
889 2372741
890 2378080
891 2383425
892 2388776
893 2394133
894 2399496
895 2404865
896 2410240
897 2415621
898 2421008
899 2426401
900 2431800
901 2437205
902 2442616
903 2448033
904 2453456
905 2458885
906 2464320
907 2469761
908 2475208
909 2480661
910 2486120
911 2491585
912 2497056
913 2502533
914 2508016
915 2513505
916 2519000
917 2524501
918 2530008
919 2535521
920 2541040
921 2546565
922 2552096
923 2557633
924 2563176
925 2568725
926 2574280
927 2579841
928 2585408
929 2590981
930 2596560
931 2602145
932 2607736
933 2613333
934 2618936
935 2624545
936 2630160
937 2635781
938 2641408
939 2647041
940 2652680
941 2658325
942 2663976
943 2669633
944 2675296
945 2680965
946 2686640
947 2692321
948 2698008
949 2703701
950 2709400
951 2715105
952 2720816
953 2726533
954 2732256
955 2737985
956 2743720
957 2749461
958 2755208
959 2760961
960 2766720
961 2772485
962 2778256
963 2784033
964 2789816
965 2795605
966 2801400
967 2807201
968 2813008
969 2818821
970 2824640
971 2830465
972 2836296
973 2842133
974 2847976
975 2853825
976 2859680
977 2865541
978 2871408
979 2877281
980 2883160
981 2889045
982 2894936
983 2900833
984 2906736
985 2912645
986 2918560
987 2924481
988 2930408
989 2936341
990 2942280
991 2948225
992 2954176
993 2960133
994 2966096
995 2972065
996 2978040
997 2984021
998 2990008
999 2996001
1000 3002000