1 0
2 1
3 13
4 16
5 40
6 45
7 81
8 88
9 136
10 145
11 205
12 216
13 288
14 301
15 385
16 400
17 496
18 513
19 621
20 640
21 760
22 781
23 913
24 936
25 1080
26 1105
27 1261
28 1288
29 1456
30 1485
31 1665
32 1696
33 1888
34 1921
35 2125
36 2160
37 2376
38 2413
39 2641
40 2680
41 2920
42 2961
43 3213
44 3256
45 3520
46 3565
47 3841
48 3888
49 4176
50 4225
51 4525
52 4576
53 4888
54 4941
55 5265
56 5320
57 5656
58 5713
59 6061
60 6120
61 6480
62 6541
63 6913
64 6976
65 7360
66 7425
67 7821
68 7888
69 8296
70 8365
71 8785
72 8856
73 9288
74 9361
75 9805
76 9880
77 10336
78 10413
79 10881
80 10960
81 11440
82 11521
83 12013
84 12096
85 12600
86 12685
87 13201
88 13288
89 13816
90 13905
91 14445
92 14536
93 15088
94 15181
95 15745
96 15840
97 16416
98 16513
99 17101
100 17200
101 17800
102 17901
103 18513
104 18616
105 19240
106 19345
107 19981
108 20088
109 20736
110 20845
111 21505
112 21616
113 22288
114 22401
115 23085
116 23200
117 23896
118 24013
119 24721
120 24840
121 25560
122 25681
123 26413
124 26536
125 27280
126 27405
127 28161
128 28288
129 29056
130 29185
131 29965
132 30096
133 30888
134 31021
135 31825
136 31960
137 32776
138 32913
139 33741
140 33880
141 34720
142 34861
143 35713
144 35856
145 36720
146 36865
147 37741
148 37888
149 38776
150 38925
151 39825
152 39976
153 40888
154 41041
155 41965
156 42120
157 43056
158 43213
159 44161
160 44320
161 45280
162 45441
163 46413
164 46576
165 47560
166 47725
167 48721
168 48888
169 49896
170 50065
171 51085
172 51256
173 52288
174 52461
175 53505
176 53680
177 54736
178 54913
179 55981
180 56160
181 57240
182 57421
183 58513
184 58696
185 59800
186 59985
187 61101
188 61288
189 62416
190 62605
191 63745
192 63936
193 65088
194 65281
195 66445
196 66640
197 67816
198 68013
199 69201
200 69400
201 70600
202 70801
203 72013
204 72216
205 73440
206 73645
207 74881
208 75088
209 76336
210 76545
211 77805
212 78016
213 79288
214 79501
215 80785
216 81000
217 82296
218 82513
219 83821
220 84040
221 85360
222 85581
223 86913
224 87136
225 88480
226 88705
227 90061
228 90288
229 91656
230 91885
231 93265
232 93496
233 94888
234 95121
235 96525
236 96760
237 98176
238 98413
239 99841
240 100080
241 101520
242 101761
243 103213
244 103456
245 104920
246 105165
247 106641
248 106888
249 108376
250 108625
251 110125
252 110376
253 111888
254 112141
255 113665
256 113920
257 115456
258 115713
259 117261
260 117520
261 119080
262 119341
263 120913
264 121176
265 122760
266 123025
267 124621
268 124888
269 126496
270 126765
271 128385
272 128656
273 130288
274 130561
275 132205
276 132480
277 134136
278 134413
279 136081
280 136360
281 138040
282 138321
283 140013
284 140296
285 142000
286 142285
287 144001
288 144288
289 146016
290 146305
291 148045
292 148336
293 150088
294 150381
295 152145
296 152440
297 154216
298 154513
299 156301
300 156600
301 158400
302 158701
303 160513
304 160816
305 162640
306 162945
307 164781
308 165088
309 166936
310 167245
311 169105
312 169416
313 171288
314 171601
315 173485
316 173800
317 175696
318 176013
319 177921
320 178240
321 180160
322 180481
323 182413
324 182736
325 184680
326 185005
327 186961
328 187288
329 189256
330 189585
331 191565
332 191896
333 193888
334 194221
335 196225
336 196560
337 198576
338 198913
339 200941
340 201280
341 203320
342 203661
343 205713
344 206056
345 208120
346 208465
347 210541
348 210888
349 212976
350 213325
351 215425
352 215776
353 217888
354 218241
355 220365
356 220720
357 222856
358 223213
359 225361
360 225720
361 227880
362 228241
363 230413
364 230776
365 232960
366 233325
367 235521
368 235888
369 238096
370 238465
371 240685
372 241056
373 243288
374 243661
375 245905
376 246280
377 248536
378 248913
379 251181
380 251560
381 253840
382 254221
383 256513
384 256896
385 259200
386 259585
387 261901
388 262288
389 264616
390 265005
391 267345
392 267736
393 270088
394 270481
395 272845
396 273240
397 275616
398 276013
399 278401
400 278800
401 281200
402 281601
403 284013
404 284416
405 286840
406 287245
407 289681
408 290088
409 292536
410 292945
411 295405
412 295816
413 298288
414 298701
415 301185
416 301600
417 304096
418 304513
419 307021
420 307440
421 309960
422 310381
423 312913
424 313336
425 315880
426 316305
427 318861
428 319288
429 321856
430 322285
431 324865
432 325296
433 327888
434 328321
435 330925
436 331360
437 333976
438 334413
439 337041
440 337480
441 340120
442 340561
443 343213
444 343656
445 346320
446 346765
447 349441
448 349888
449 352576
450 353025
451 355725
452 356176
453 358888
454 359341
455 362065
456 362520
457 365256
458 365713
459 368461
460 368920
461 371680
462 372141
463 374913
464 375376
465 378160
466 378625
467 381421
468 381888
469 384696
470 385165
471 387985
472 388456
473 391288
474 391761
475 394605
476 395080
477 397936
478 398413
479 401281
480 401760
481 404640
482 405121
483 408013
484 408496
485 411400
486 411885
487 414801
488 415288
489 418216
490 418705
491 421645
492 422136
493 425088
494 425581
495 428545
496 429040
497 432016
498 432513
499 435501
500 436000
501 439000
502 439501
503 442513
504 443016
505 446040
506 446545
507 449581
508 450088
509 453136
510 453645
511 456705
512 457216
513 460288
514 460801
515 463885
516 464400
517 467496
518 468013
519 471121
520 471640
521 474760
522 475281
523 478413
524 478936
525 482080
526 482605
527 485761
528 486288
529 489456
530 489985
531 493165
532 493696
533 496888
534 497421
535 500625
536 501160
537 504376
538 504913
539 508141
540 508680
541 511920
542 512461
543 515713
544 516256
545 519520
546 520065
547 523341
548 523888
549 527176
550 527725
551 531025
552 531576
553 534888
554 535441
555 538765
556 539320
557 542656
558 543213
559 546561
560 547120
561 550480
562 551041
563 554413
564 554976
565 558360
566 558925
567 562321
568 562888
569 566296
570 566865
571 570285
572 570856
573 574288
574 574861
575 578305
576 578880
577 582336
578 582913
579 586381
580 586960
581 590440
582 591021
583 594513
584 595096
585 598600
586 599185
587 602701
588 603288
589 606816
590 607405
591 610945
592 611536
593 615088
594 615681
595 619245
596 619840
597 623416
598 624013
599 627601
600 628200
601 631800
602 632401
603 636013
604 636616
605 640240
606 640845
607 644481
608 645088
609 648736
610 649345
611 653005
612 653616
613 657288
614 657901
615 661585
616 662200
617 665896
618 666513
619 670221
620 670840
621 674560
622 675181
623 678913
624 679536
625 683280
626 683905
627 687661
628 688288
629 692056
630 692685
631 696465
632 697096
633 700888
634 701521
635 705325
636 705960
637 709776
638 710413
639 714241
640 714880
641 718720
642 719361
643 723213
644 723856
645 727720
646 728365
647 732241
648 732888
649 736776
650 737425
651 741325
652 741976
653 745888
654 746541
655 750465
656 751120
657 755056
658 755713
659 759661
660 760320
661 764280
662 764941
663 768913
664 769576
665 773560
666 774225
667 778221
668 778888
669 782896
670 783565
671 787585
672 788256
673 792288
674 792961
675 797005
676 797680
677 801736
678 802413
679 806481
680 807160
681 811240
682 811921
683 816013
684 816696
685 820800
686 821485
687 825601
688 826288
689 830416
690 831105
691 835245
692 835936
693 840088
694 840781
695 844945
696 845640
697 849816
698 850513
699 854701
700 855400
701 859600
702 860301
703 864513
704 865216
705 869440
706 870145
707 874381
708 875088
709 879336
710 880045
711 884305
712 885016
713 889288
714 890001
715 894285
716 895000
717 899296
718 900013
719 904321
720 905040
721 909360
722 910081
723 914413
724 915136
725 919480
726 920205
727 924561
728 925288
729 929656
730 930385
731 934765
732 935496
733 939888
734 940621
735 945025
736 945760
737 950176
738 950913
739 955341
740 956080
741 960520
742 961261
743 965713
744 966456
745 970920
746 971665
747 976141
748 976888
749 981376
750 982125
751 986625
752 987376
753 991888
754 992641
755 997165
756 997920
757 1002456
758 1003213
759 1007761
760 1008520
761 1013080
762 1013841
763 1018413
764 1019176
765 1023760
766 1024525
767 1029121
768 1029888
769 1034496
770 1035265
771 1039885
772 1040656
773 1045288
774 1046061
775 1050705
776 1051480
777 1056136
778 1056913
779 1061581
780 1062360
781 1067040
782 1067821
783 1072513
784 1073296
785 1078000
786 1078785
787 1083501
788 1084288
789 1089016
790 1089805
791 1094545
792 1095336
793 1100088
794 1100881
795 1105645
796 1106440
797 1111216
798 1112013
799 1116801
800 1117600
801 1122400
802 1123201
803 1128013
804 1128816
805 1133640
806 1134445
807 1139281
808 1140088
809 1144936
810 1145745
811 1150605
812 1151416
813 1156288
814 1157101
815 1161985
816 1162800
817 1167696
818 1168513
819 1173421
820 1174240
821 1179160
822 1179981
823 1184913
824 1185736
825 1190680
826 1191505
827 1196461
828 1197288
829 1202256
830 1203085
831 1208065
832 1208896
833 1213888
834 1214721
835 1219725
836 1220560
837 1225576
838 1226413
839 1231441
840 1232280
841 1237320
842 1238161
843 1243213
844 1244056
845 1249120
846 1249965
847 1255041
848 1255888
849 1260976
850 1261825
851 1266925
852 1267776
853 1272888
854 1273741
855 1278865
856 1279720
857 1284856
858 1285713
859 1290861
860 1291720
861 1296880
862 1297741
863 1302913
864 1303776
865 1308960
866 1309825
867 1315021
868 1315888
869 1321096
870 1321965
871 1327185
872 1328056
873 1333288
874 1334161
875 1339405
876 1340280
877 1345536
878 1346413
879 1351681
880 1352560
881 1357840
882 1358721
883 1364013
884 1364896
885 1370200
886 1371085
887 1376401
888 1377288
889 1382616
890 1383505
891 1388845
892 1389736
893 1395088
894 1395981
895 1401345
896 1402240
897 1407616
898 1408513
899 1413901
900 1414800
901 1420200
902 1421101
903 1426513
904 1427416
905 1432840
906 1433745
907 1439181
908 1440088
909 1445536
910 1446445
911 1451905
912 1452816
913 1458288
914 1459201
915 1464685
916 1465600
917 1471096
918 1472013
919 1477521
920 1478440
921 1483960
922 1484881
923 1490413
924 1491336
925 1496880
926 1497805
927 1503361
928 1504288
929 1509856
930 1510785
931 1516365
932 1517296
933 1522888
934 1523821
935 1529425
936 1530360
937 1535976
938 1536913
939 1542541
940 1543480
941 1549120
942 1550061
943 1555713
944 1556656
945 1562320
946 1563265
947 1568941
948 1569888
949 1575576
950 1576525
951 1582225
952 1583176
953 1588888
954 1589841
955 1595565
956 1596520
957 1602256
958 1603213
959 1608961
960 1609920
961 1615680
962 1616641
963 1622413
964 1623376
965 1629160
966 1630125
967 1635921
968 1636888
969 1642696
970 1643665
971 1649485
972 1650456
973 1656288
974 1657261
975 1663105
976 1664080
977 1669936
978 1670913
979 1676781
980 1677760
981 1683640
982 1684621
983 1690513
984 1691496
985 1697400
986 1698385
987 1704301
988 1705288
989 1711216
990 1712205
991 1718145
992 1719136
993 1725088
994 1726081
995 1732045
996 1733040
997 1739016
998 1740013
999 1746001
1000 1747000