1 4
2 9
3 24
4 37
5 60
6 81
7 112
8 141
9 180
10 217
11 264
12 309
13 364
14 417
15 480
16 541
17 612
18 681
19 760
20 837
21 924
22 1009
23 1104
24 1197
25 1300
26 1401
27 1512
28 1621
29 1740
30 1857
31 1984
32 2109
33 2244
34 2377
35 2520
36 2661
37 2812
38 2961
39 3120
40 3277
41 3444
42 3609
43 3784
44 3957
45 4140
46 4321
47 4512
48 4701
49 4900
50 5097
51 5304
52 5509
53 5724
54 5937
55 6160
56 6381
57 6612
58 6841
59 7080
60 7317
61 7564
62 7809
63 8064
64 8317
65 8580
66 8841
67 9112
68 9381
69 9660
70 9937
71 10224
72 10509
73 10804
74 11097
75 11400
76 11701
77 12012
78 12321
79 12640
80 12957
81 13284
82 13609
83 13944
84 14277
85 14620
86 14961
87 15312
88 15661
89 16020
90 16377
91 16744
92 17109
93 17484
94 17857
95 18240
96 18621
97 19012
98 19401
99 19800
100 20197
101 20604
102 21009
103 21424
104 21837
105 22260
106 22681
107 23112
108 23541
109 23980
110 24417
111 24864
112 25309
113 25764
114 26217
115 26680
116 27141
117 27612
118 28081
119 28560
120 29037
121 29524
122 30009
123 30504
124 30997
125 31500
126 32001
127 32512
128 33021
129 33540
130 34057
131 34584
132 35109
133 35644
134 36177
135 36720
136 37261
137 37812
138 38361
139 38920
140 39477
141 40044
142 40609
143 41184
144 41757
145 42340
146 42921
147 43512
148 44101
149 44700
150 45297
151 45904
152 46509
153 47124
154 47737
155 48360
156 48981
157 49612
158 50241
159 50880
160 51517
161 52164
162 52809
163 53464
164 54117
165 54780
166 55441
167 56112
168 56781
169 57460
170 58137
171 58824
172 59509
173 60204
174 60897
175 61600
176 62301
177 63012
178 63721
179 64440
180 65157
181 65884
182 66609
183 67344
184 68077
185 68820
186 69561
187 70312
188 71061
189 71820
190 72577
191 73344
192 74109
193 74884
194 75657
195 76440
196 77221
197 78012
198 78801
199 79600
200 80397
201 81204
202 82009
203 82824
204 83637
205 84460
206 85281
207 86112
208 86941
209 87780
210 88617
211 89464
212 90309
213 91164
214 92017
215 92880
216 93741
217 94612
218 95481
219 96360
220 97237
221 98124
222 99009
223 99904
224 100797
225 101700
226 102601
227 103512
228 104421
229 105340
230 106257
231 107184
232 108109
233 109044
234 109977
235 110920
236 111861
237 112812
238 113761
239 114720
240 115677
241 116644
242 117609
243 118584
244 119557
245 120540
246 121521
247 122512
248 123501
249 124500
250 125497
251 126504
252 127509
253 128524
254 129537
255 130560
256 131581
257 132612
258 133641
259 134680
260 135717
261 136764
262 137809
263 138864
264 139917
265 140980
266 142041
267 143112
268 144181
269 145260
270 146337
271 147424
272 148509
273 149604
274 150697
275 151800
276 152901
277 154012
278 155121
279 156240
280 157357
281 158484
282 159609
283 160744
284 161877
285 163020
286 164161
287 165312
288 166461
289 167620
290 168777
291 169944
292 171109
293 172284
294 173457
295 174640
296 175821
297 177012
298 178201
299 179400
300 180597
301 181804
302 183009
303 184224
304 185437
305 186660
306 187881
307 189112
308 190341
309 191580
310 192817
311 194064
312 195309
313 196564
314 197817
315 199080
316 200341
317 201612
318 202881
319 204160
320 205437
321 206724
322 208009
323 209304
324 210597
325 211900
326 213201
327 214512
328 215821
329 217140
330 218457
331 219784
332 221109
333 222444
334 223777
335 225120
336 226461
337 227812
338 229161
339 230520
340 231877
341 233244
342 234609
343 235984
344 237357
345 238740
346 240121
347 241512
348 242901
349 244300
350 245697
351 247104
352 248509
353 249924
354 251337
355 252760
356 254181
357 255612
358 257041
359 258480
360 259917
361 261364
362 262809
363 264264
364 265717
365 267180
366 268641
367 270112
368 271581
369 273060
370 274537
371 276024
372 277509
373 279004
374 280497
375 282000
376 283501
377 285012
378 286521
379 288040
380 289557
381 291084
382 292609
383 294144
384 295677
385 297220
386 298761
387 300312
388 301861
389 303420
390 304977
391 306544
392 308109
393 309684
394 311257
395 312840
396 314421
397 316012
398 317601
399 319200
400 320797
401 322404
402 324009
403 325624
404 327237
405 328860
406 330481
407 332112
408 333741
409 335380
410 337017
411 338664
412 340309
413 341964
414 343617
415 345280
416 346941
417 348612
418 350281
419 351960
420 353637
421 355324
422 357009
423 358704
424 360397
425 362100
426 363801
427 365512
428 367221
429 368940
430 370657
431 372384
432 374109
433 375844
434 377577
435 379320
436 381061
437 382812
438 384561
439 386320
440 388077
441 389844
442 391609
443 393384
444 395157
445 396940
446 398721
447 400512
448 402301
449 404100
450 405897
451 407704
452 409509
453 411324
454 413137
455 414960
456 416781
457 418612
458 420441
459 422280
460 424117
461 425964
462 427809
463 429664
464 431517
465 433380
466 435241
467 437112
468 438981
469 440860
470 442737
471 444624
472 446509
473 448404
474 450297
475 452200
476 454101
477 456012
478 457921
479 459840
480 461757
481 463684
482 465609
483 467544
484 469477
485 471420
486 473361
487 475312
488 477261
489 479220
490 481177
491 483144
492 485109
493 487084
494 489057
495 491040
496 493021
497 495012
498 497001
499 499000
500 500997
501 503004
502 505009
503 507024
504 509037
505 511060
506 513081
507 515112
508 517141
509 519180
510 521217
511 523264
512 525309
513 527364
514 529417
515 531480
516 533541
517 535612
518 537681
519 539760
520 541837
521 543924
522 546009
523 548104
524 550197
525 552300
526 554401
527 556512
528 558621
529 560740
530 562857
531 564984
532 567109
533 569244
534 571377
535 573520
536 575661
537 577812
538 579961
539 582120
540 584277
541 586444
542 588609
543 590784
544 592957
545 595140
546 597321
547 599512
548 601701
549 603900
550 606097
551 608304
552 610509
553 612724
554 614937
555 617160
556 619381
557 621612
558 623841
559 626080
560 628317
561 630564
562 632809
563 635064
564 637317
565 639580
566 641841
567 644112
568 646381
569 648660
570 650937
571 653224
572 655509
573 657804
574 660097
575 662400
576 664701
577 667012
578 669321
579 671640
580 673957
581 676284
582 678609
583 680944
584 683277
585 685620
586 687961
587 690312
588 692661
589 695020
590 697377
591 699744
592 702109
593 704484
594 706857
595 709240
596 711621
597 714012
598 716401
599 718800
600 721197
601 723604
602 726009
603 728424
604 730837
605 733260
606 735681
607 738112
608 740541
609 742980
610 745417
611 747864
612 750309
613 752764
614 755217
615 757680
616 760141
617 762612
618 765081
619 767560
620 770037
621 772524
622 775009
623 777504
624 779997
625 782500
626 785001
627 787512
628 790021
629 792540
630 795057
631 797584
632 800109
633 802644
634 805177
635 807720
636 810261
637 812812
638 815361
639 817920
640 820477
641 823044
642 825609
643 828184
644 830757
645 833340
646 835921
647 838512
648 841101
649 843700
650 846297
651 848904
652 851509
653 854124
654 856737
655 859360
656 861981
657 864612
658 867241
659 869880
660 872517
661 875164
662 877809
663 880464
664 883117
665 885780
666 888441
667 891112
668 893781
669 896460
670 899137
671 901824
672 904509
673 907204
674 909897
675 912600
676 915301
677 918012
678 920721
679 923440
680 926157
681 928884
682 931609
683 934344
684 937077
685 939820
686 942561
687 945312
688 948061
689 950820
690 953577
691 956344
692 959109
693 961884
694 964657
695 967440
696 970221
697 973012
698 975801
699 978600
700 981397
701 984204
702 987009
703 989824
704 992637
705 995460
706 998281
707 1001112
708 1003941
709 1006780
710 1009617
711 1012464
712 1015309
713 1018164
714 1021017
715 1023880
716 1026741
717 1029612
718 1032481
719 1035360
720 1038237
721 1041124
722 1044009
723 1046904
724 1049797
725 1052700
726 1055601
727 1058512
728 1061421
729 1064340
730 1067257
731 1070184
732 1073109
733 1076044
734 1078977
735 1081920
736 1084861
737 1087812
738 1090761
739 1093720
740 1096677
741 1099644
742 1102609
743 1105584
744 1108557
745 1111540
746 1114521
747 1117512
748 1120501
749 1123500
750 1126497
751 1129504
752 1132509
753 1135524
754 1138537
755 1141560
756 1144581
757 1147612
758 1150641
759 1153680
760 1156717
761 1159764
762 1162809
763 1165864
764 1168917
765 1171980
766 1175041
767 1178112
768 1181181
769 1184260
770 1187337
771 1190424
772 1193509
773 1196604
774 1199697
775 1202800
776 1205901
777 1209012
778 1212121
779 1215240
780 1218357
781 1221484
782 1224609
783 1227744
784 1230877
785 1234020
786 1237161
787 1240312
788 1243461
789 1246620
790 1249777
791 1252944
792 1256109
793 1259284
794 1262457
795 1265640
796 1268821
797 1272012
798 1275201
799 1278400
800 1281597
801 1284804
802 1288009
803 1291224
804 1294437
805 1297660
806 1300881
807 1304112
808 1307341
809 1310580
810 1313817
811 1317064
812 1320309
813 1323564
814 1326817
815 1330080
816 1333341
817 1336612
818 1339881
819 1343160
820 1346437
821 1349724
822 1353009
823 1356304
824 1359597
825 1362900
826 1366201
827 1369512
828 1372821
829 1376140
830 1379457
831 1382784
832 1386109
833 1389444
834 1392777
835 1396120
836 1399461
837 1402812
838 1406161
839 1409520
840 1412877
841 1416244
842 1419609
843 1422984
844 1426357
845 1429740
846 1433121
847 1436512
848 1439901
849 1443300
850 1446697
851 1450104
852 1453509
853 1456924
854 1460337
855 1463760
856 1467181
857 1470612
858 1474041
859 1477480
860 1480917
861 1484364
862 1487809
863 1491264
864 1494717
865 1498180
866 1501641
867 1505112
868 1508581
869 1512060
870 1515537
871 1519024
872 1522509
873 1526004
874 1529497
875 1533000
876 1536501
877 1540012
878 1543521
879 1547040
880 1550557
881 1554084
882 1557609
883 1561144
884 1564677
885 1568220
886 1571761
887 1575312
888 1578861
889 1582420
890 1585977
891 1589544
892 1593109
893 1596684
894 1600257
895 1603840
896 1607421
897 1611012
898 1614601
899 1618200
900 1621797
901 1625404
902 1629009
903 1632624
904 1636237
905 1639860
906 1643481
907 1647112
908 1650741
909 1654380
910 1658017
911 1661664
912 1665309
913 1668964
914 1672617
915 1676280
916 1679941
917 1683612
918 1687281
919 1690960
920 1694637
921 1698324
922 1702009
923 1705704
924 1709397
925 1713100
926 1716801
927 1720512
928 1724221
929 1727940
930 1731657
931 1735384
932 1739109
933 1742844
934 1746577
935 1750320
936 1754061
937 1757812
938 1761561
939 1765320
940 1769077
941 1772844
942 1776609
943 1780384
944 1784157
945 1787940
946 1791721
947 1795512
948 1799301
949 1803100
950 1806897
951 1810704
952 1814509
953 1818324
954 1822137
955 1825960
956 1829781
957 1833612
958 1837441
959 1841280
960 1845117
961 1848964
962 1852809
963 1856664
964 1860517
965 1864380
966 1868241
967 1872112
968 1875981
969 1879860
970 1883737
971 1887624
972 1891509
973 1895404
974 1899297
975 1903200
976 1907101
977 1911012
978 1914921
979 1918840
980 1922757
981 1926684
982 1930609
983 1934544
984 1938477
985 1942420
986 1946361
987 1950312
988 1954261
989 1958220
990 1962177
991 1966144
992 1970109
993 1974084
994 1978057
995 1982040
996 1986021
997 1990012
998 1994001
999 1998000
1000 2001997