2 12
3 65
4 124
5 189
6 260
7 337
8 420
9 509
10 604
11 705
12 812
13 925
14 1044
15 1169
16 1300
17 1437
18 1580
19 1729
20 1884
21 2045
22 2212
23 2385
24 2564
25 2749
26 2940
27 3137
28 3340
29 3549
30 3764
31 3985
32 4212
33 4445
34 4684
35 4929
36 5180
37 5437
38 5700
39 5969
40 6244
41 6525
42 6812
43 7105
44 7404
45 7709
46 8020
47 8337
48 8660
49 8989
50 9324
51 9665
52 10012
53 10365
54 10724
55 11089
56 11460
57 11837
58 12220
59 12609
60 13004
61 13405
62 13812
63 14225
64 14644
65 15069
66 15500
67 15937
68 16380
69 16829
70 17284
71 17745
72 18212
73 18685
74 19164
75 19649
76 20140
77 20637
78 21140
79 21649
80 22164
81 22685
82 23212
83 23745
84 24284
85 24829
86 25380
87 25937
88 26500
89 27069
90 27644
91 28225
92 28812
93 29405
94 30004
95 30609
96 31220
97 31837
98 32460
99 33089
100 33724
101 34365
102 35012
103 35665
104 36324
105 36989
106 37660
107 38337
108 39020
109 39709
110 40404
111 41105
112 41812
113 42525
114 43244
115 43969
116 44700
117 45437
118 46180
119 46929
120 47684
121 48445
122 49212
123 49985
124 50764
125 51549
126 52340
127 53137
128 53940
129 54749
130 55564
131 56385
132 57212
133 58045
134 58884
135 59729
136 60580
137 61437
138 62300
139 63169
140 64044
141 64925
142 65812
143 66705
144 67604
145 68509
146 69420
147 70337
148 71260
149 72189
150 73124
151 74065
152 75012
153 75965
154 76924
155 77889
156 78860
157 79837
158 80820
159 81809
160 82804
161 83805
162 84812
163 85825
164 86844
165 87869
166 88900
167 89937
168 90980
169 92029
170 93084
171 94145
172 95212
173 96285
174 97364
175 98449
176 99540
177 100637
178 101740
179 102849
180 103964
181 105085
182 106212
183 107345
184 108484
185 109629
186 110780
187 111937
188 113100
189 114269
190 115444
191 116625
192 117812
193 119005
194 120204
195 121409
196 122620
197 123837
198 125060
199 126289
200 127524
201 128765
202 130012
203 131265
204 132524
205 133789
206 135060
207 136337
208 137620
209 138909
210 140204
211 141505
212 142812
213 144125
214 145444
215 146769
216 148100
217 149437
218 150780
219 152129
220 153484
221 154845
222 156212
223 157585
224 158964
225 160349
226 161740
227 163137
228 164540
229 165949
230 167364
231 168785
232 170212
233 171645
234 173084
235 174529
236 175980
237 177437
238 178900
239 180369
240 181844
241 183325
242 184812
243 186305
244 187804
245 189309
246 190820
247 192337
248 193860
249 195389
250 196924
251 198465
252 200012
253 201565
254 203124
255 204689
256 206260
257 207837
258 209420
259 211009
260 212604
261 214205
262 215812
263 217425
264 219044
265 220669
266 222300
267 223937
268 225580
269 227229
270 228884
271 230545
272 232212
273 233885
274 235564
275 237249
276 238940
277 240637
278 242340
279 244049
280 245764
281 247485
282 249212
283 250945
284 252684
285 254429
286 256180
287 257937
288 259700
289 261469
290 263244
291 265025
292 266812
293 268605
294 270404
295 272209
296 274020
297 275837
298 277660
299 279489
300 281324
301 283165
302 285012
303 286865
304 288724
305 290589
306 292460
307 294337
308 296220
309 298109
310 300004
311 301905
312 303812
313 305725
314 307644
315 309569
316 311500
317 313437
318 315380
319 317329
320 319284
321 321245
322 323212
323 325185
324 327164
325 329149
326 331140
327 333137
328 335140
329 337149
330 339164
331 341185
332 343212
333 345245
334 347284
335 349329
336 351380
337 353437
338 355500
339 357569
340 359644
341 361725
342 363812
343 365905
344 368004
345 370109
346 372220
347 374337
348 376460
349 378589
350 380724
351 382865
352 385012
353 387165
354 389324
355 391489
356 393660
357 395837
358 398020
359 400209
360 402404
361 404605
362 406812
363 409025
364 411244
365 413469
366 415700
367 417937
368 420180
369 422429
370 424684
371 426945
372 429212
373 431485
374 433764
375 436049
376 438340
377 440637
378 442940
379 445249
380 447564
381 449885
382 452212
383 454545
384 456884
385 459229
386 461580
387 463937
388 466300
389 468669
390 471044
391 473425
392 475812
393 478205
394 480604
395 483009
396 485420
397 487837
398 490260
399 492689
400 495124
401 497565
402 500012
403 502465
404 504924
405 507389
406 509860
407 512337
408 514820
409 517309
410 519804
411 522305
412 524812
413 527325
414 529844
415 532369
416 534900
417 537437
418 539980
419 542529
420 545084
421 547645
422 550212
423 552785
424 555364
425 557949
426 560540
427 563137
428 565740
429 568349
430 570964
431 573585
432 576212
433 578845
434 581484
435 584129
436 586780
437 589437
438 592100
439 594769
440 597444
441 600125
442 602812
443 605505
444 608204
445 610909
446 613620
447 616337
448 619060
449 621789
450 624524
451 627265
452 630012
453 632765
454 635524
455 638289
456 641060
457 643837
458 646620
459 649409
460 652204
461 655005
462 657812
463 660625
464 663444
465 666269
466 669100
467 671937
468 674780
469 677629
470 680484
471 683345
472 686212
473 689085
474 691964
475 694849
476 697740
477 700637
478 703540
479 706449
480 709364
481 712285
482 715212
483 718145
484 721084
485 724029
486 726980
487 729937
488 732900
489 735869
490 738844
491 741825
492 744812
493 747805
494 750804
495 753809
496 756820
497 759837
498 762860
499 765889
500 768924
501 771965
502 775012
503 778065
504 781124
505 784189
506 787260
507 790337
508 793420
509 796509
510 799604
511 802705
512 805812
513 808925
514 812044
515 815169
516 818300
517 821437
518 824580
519 827729
520 830884
521 834045
522 837212
523 840385
524 843564
525 846749
526 849940
527 853137
528 856340
529 859549
530 862764
531 865985
532 869212
533 872445
534 875684
535 878929
536 882180
537 885437
538 888700
539 891969
540 895244
541 898525
542 901812
543 905105
544 908404
545 911709
546 915020
547 918337
548 921660
549 924989
550 928324
551 931665
552 935012
553 938365
554 941724
555 945089
556 948460
557 951837
558 955220
559 958609
560 962004
561 965405
562 968812
563 972225
564 975644
565 979069
566 982500
567 985937
568 989380
569 992829
570 996284
571 999745
572 1003212
573 1006685
574 1010164
575 1013649
576 1017140
577 1020637
578 1024140
579 1027649
580 1031164
581 1034685
582 1038212
583 1041745
584 1045284
585 1048829
586 1052380
587 1055937
588 1059500
589 1063069
590 1066644
591 1070225
592 1073812
593 1077405
594 1081004
595 1084609
596 1088220
597 1091837
598 1095460
599 1099089
600 1102724
601 1106365
602 1110012
603 1113665
604 1117324
605 1120989
606 1124660
607 1128337
608 1132020
609 1135709
610 1139404
611 1143105
612 1146812
613 1150525
614 1154244
615 1157969
616 1161700
617 1165437
618 1169180
619 1172929
620 1176684
621 1180445
622 1184212
623 1187985
624 1191764
625 1195549
626 1199340
627 1203137
628 1206940
629 1210749
630 1214564
631 1218385
632 1222212
633 1226045
634 1229884
635 1233729
636 1237580
637 1241437
638 1245300
639 1249169
640 1253044
641 1256925
642 1260812
643 1264705
644 1268604
645 1272509
646 1276420
647 1280337
648 1284260
649 1288189
650 1292124
651 1296065
652 1300012
653 1303965
654 1307924
655 1311889
656 1315860
657 1319837
658 1323820
659 1327809
660 1331804
661 1335805
662 1339812
663 1343825
664 1347844
665 1351869
666 1355900
667 1359937
668 1363980
669 1368029
670 1372084
671 1376145
672 1380212
673 1384285
674 1388364
675 1392449
676 1396540
677 1400637
678 1404740
679 1408849
680 1412964
681 1417085
682 1421212
683 1425345
684 1429484
685 1433629
686 1437780
687 1441937
688 1446100
689 1450269
690 1454444
691 1458625
692 1462812
693 1467005
694 1471204
695 1475409
696 1479620
697 1483837
698 1488060
699 1492289
700 1496524
701 1500765
702 1505012
703 1509265
704 1513524
705 1517789
706 1522060
707 1526337
708 1530620
709 1534909
710 1539204
711 1543505
712 1547812
713 1552125
714 1556444
715 1560769
716 1565100
717 1569437
718 1573780
719 1578129
720 1582484
721 1586845
722 1591212
723 1595585
724 1599964
725 1604349
726 1608740
727 1613137
728 1617540
729 1621949
730 1626364
731 1630785
732 1635212
733 1639645
734 1644084
735 1648529
736 1652980
737 1657437
738 1661900
739 1666369
740 1670844
741 1675325
742 1679812
743 1684305
744 1688804
745 1693309
746 1697820
747 1702337
748 1706860
749 1711389
750 1715924
751 1720465
752 1725012
753 1729565
754 1734124
755 1738689
756 1743260
757 1747837
758 1752420
759 1757009
760 1761604
761 1766205
762 1770812
763 1775425
764 1780044
765 1784669
766 1789300
767 1793937
768 1798580
769 1803229
770 1807884
771 1812545
772 1817212
773 1821885
774 1826564
775 1831249
776 1835940
777 1840637
778 1845340
779 1850049
780 1854764
781 1859485
782 1864212
783 1868945
784 1873684
785 1878429
786 1883180
787 1887937
788 1892700
789 1897469
790 1902244
791 1907025
792 1911812
793 1916605
794 1921404
795 1926209
796 1931020
797 1935837
798 1940660
799 1945489
800 1950324
801 1955165
802 1960012
803 1964865
804 1969724
805 1974589
806 1979460
807 1984337
808 1989220
809 1994109
810 1999004
811 2003905
812 2008812
813 2013725
814 2018644
815 2023569
816 2028500
817 2033437
818 2038380
819 2043329
820 2048284
821 2053245
822 2058212
823 2063185
824 2068164
825 2073149
826 2078140
827 2083137
828 2088140
829 2093149
830 2098164
831 2103185
832 2108212
833 2113245
834 2118284
835 2123329
836 2128380
837 2133437
838 2138500
839 2143569
840 2148644
841 2153725
842 2158812
843 2163905
844 2169004
845 2174109
846 2179220
847 2184337
848 2189460
849 2194589
850 2199724
851 2204865
852 2210012
853 2215165
854 2220324
855 2225489
856 2230660
857 2235837
858 2241020
859 2246209
860 2251404
861 2256605
862 2261812
863 2267025
864 2272244
865 2277469
866 2282700
867 2287937
868 2293180
869 2298429
870 2303684
871 2308945
872 2314212
873 2319485
874 2324764
875 2330049
876 2335340
877 2340637
878 2345940
879 2351249
880 2356564
881 2361885
882 2367212
883 2372545
884 2377884
885 2383229
886 2388580
887 2393937
888 2399300
889 2404669
890 2410044
891 2415425
892 2420812
893 2426205
894 2431604
895 2437009
896 2442420
897 2447837
898 2453260
899 2458689
900 2464124
901 2469565
902 2475012
903 2480465
904 2485924
905 2491389
906 2496860
907 2502337
908 2507820
909 2513309
910 2518804
911 2524305
912 2529812
913 2535325
914 2540844
915 2546369
916 2551900
917 2557437
918 2562980
919 2568529
920 2574084
921 2579645
922 2585212
923 2590785
924 2596364
925 2601949
926 2607540
927 2613137
928 2618740
929 2624349
930 2629964
931 2635585
932 2641212
933 2646845
934 2652484
935 2658129
936 2663780
937 2669437
938 2675100
939 2680769
940 2686444
941 2692125
942 2697812
943 2703505
944 2709204
945 2714909
946 2720620
947 2726337
948 2732060
949 2737789
950 2743524
951 2749265
952 2755012
953 2760765
954 2766524
955 2772289
956 2778060
957 2783837
958 2789620
959 2795409
960 2801204
961 2807005
962 2812812
963 2818625
964 2824444
965 2830269
966 2836100
967 2841937
968 2847780
969 2853629
970 2859484
971 2865345
972 2871212
973 2877085
974 2882964
975 2888849
976 2894740
977 2900637
978 2906540
979 2912449
980 2918364
981 2924285
982 2930212
983 2936145
984 2942084
985 2948029
986 2953980
987 2959937
988 2965900
989 2971869
990 2977844
991 2983825
992 2989812
993 2995805
994 3001804
995 3007809
996 3013820
997 3019837
998 3025860
999 3031889
1000 3037924