0 1
1 4
2 10
3 22
4 40
5 73
6 112
7 163
8 220
9 289
10 364
11 451
12 544
13 649
14 760
15 883
16 1012
17 1153
18 1300
19 1459
20 1624
21 1801
22 1984
23 2179
24 2380
25 2593
26 2812
27 3043
28 3280
29 3529
30 3784
31 4051
32 4324
33 4609
34 4900
35 5203
36 5512
37 5833
38 6160
39 6499
40 6844
41 7201
42 7564
43 7939
44 8320
45 8713
46 9112
47 9523
48 9940
49 10369
50 10804
51 11251
52 11704
53 12169
54 12640
55 13123
56 13612
57 14113
58 14620
59 15139
60 15664
61 16201
62 16744
63 17299
64 17860
65 18433
66 19012
67 19603
68 20200
69 20809
70 21424
71 22051
72 22684
73 23329
74 23980
75 24643
76 25312
77 25993
78 26680
79 27379
80 28084
81 28801
82 29524
83 30259
84 31000
85 31753
86 32512
87 33283
88 34060
89 34849
90 35644
91 36451
92 37264
93 38089
94 38920
95 39763
96 40612
97 41473
98 42340
99 43219
100 44104
101 45001
102 45904
103 46819
104 47740
105 48673
106 49612
107 50563
108 51520
109 52489
110 53464
111 54451
112 55444
113 56449
114 57460
115 58483
116 59512
117 60553
118 61600
119 62659
120 63724
121 64801
122 65884
123 66979
124 68080
125 69193
126 70312
127 71443
128 72580
129 73729
130 74884
131 76051
132 77224
133 78409
134 79600
135 80803
136 82012
137 83233
138 84460
139 85699
140 86944
141 88201
142 89464
143 90739
144 92020
145 93313
146 94612
147 95923
148 97240
149 98569
150 99904
151 101251
152 102604
153 103969
154 105340
155 106723
156 108112
157 109513
158 110920
159 112339
160 113764
161 115201
162 116644
163 118099
164 119560
165 121033
166 122512
167 124003
168 125500
169 127009
170 128524
171 130051
172 131584
173 133129
174 134680
175 136243
176 137812
177 139393
178 140980
179 142579
180 144184
181 145801
182 147424
183 149059
184 150700
185 152353
186 154012
187 155683
188 157360
189 159049
190 160744
191 162451
192 164164
193 165889
194 167620
195 169363
196 171112
197 172873
198 174640
199 176419
200 178204
201 180001
202 181804
203 183619
204 185440
205 187273
206 189112
207 190963
208 192820
209 194689
210 196564
211 198451
212 200344
213 202249
214 204160
215 206083
216 208012
217 209953
218 211900
219 213859
220 215824
221 217801
222 219784
223 221779
224 223780
225 225793
226 227812
227 229843
228 231880
229 233929
230 235984
231 238051
232 240124
233 242209
234 244300
235 246403
236 248512
237 250633
238 252760
239 254899
240 257044
241 259201
242 261364
243 263539
244 265720
245 267913
246 270112
247 272323
248 274540
249 276769
250 279004
251 281251
252 283504
253 285769
254 288040
255 290323
256 292612
257 294913
258 297220
259 299539
260 301864
261 304201
262 306544
263 308899
264 311260
265 313633
266 316012
267 318403
268 320800
269 323209
270 325624
271 328051
272 330484
273 332929
274 335380
275 337843
276 340312
277 342793
278 345280
279 347779
280 350284
281 352801
282 355324
283 357859
284 360400
285 362953
286 365512
287 368083
288 370660
289 373249
290 375844
291 378451
292 381064
293 383689
294 386320
295 388963
296 391612
297 394273
298 396940
299 399619
300 402304
301 405001
302 407704
303 410419
304 413140
305 415873
306 418612
307 421363
308 424120
309 426889
310 429664
311 432451
312 435244
313 438049
314 440860
315 443683
316 446512
317 449353
318 452200
319 455059
320 457924
321 460801
322 463684
323 466579
324 469480
325 472393
326 475312
327 478243
328 481180
329 484129
330 487084
331 490051
332 493024
333 496009
334 499000
335 502003
336 505012
337 508033
338 511060
339 514099
340 517144
341 520201
342 523264
343 526339
344 529420
345 532513
346 535612
347 538723
348 541840
349 544969
350 548104
351 551251
352 554404
353 557569
354 560740
355 563923
356 567112
357 570313
358 573520
359 576739
360 579964
361 583201
362 586444
363 589699
364 592960
365 596233
366 599512
367 602803
368 606100
369 609409
370 612724
371 616051
372 619384
373 622729
374 626080
375 629443
376 632812
377 636193
378 639580
379 642979
380 646384
381 649801
382 653224
383 656659
384 660100
385 663553
386 667012
387 670483
388 673960
389 677449
390 680944
391 684451
392 687964
393 691489
394 695020
395 698563
396 702112
397 705673
398 709240
399 712819
400 716404
401 720001
402 723604
403 727219
404 730840
405 734473
406 738112
407 741763
408 745420
409 749089
410 752764
411 756451
412 760144
413 763849
414 767560
415 771283
416 775012
417 778753
418 782500
419 786259
420 790024
421 793801
422 797584
423 801379
424 805180
425 808993
426 812812
427 816643
428 820480
429 824329
430 828184
431 832051
432 835924
433 839809
434 843700
435 847603
436 851512
437 855433
438 859360
439 863299
440 867244
441 871201
442 875164
443 879139
444 883120
445 887113
446 891112
447 895123
448 899140
449 903169
450 907204
451 911251
452 915304
453 919369
454 923440
455 927523
456 931612
457 935713
458 939820
459 943939
460 948064
461 952201
462 956344
463 960499
464 964660
465 968833
466 973012
467 977203
468 981400
469 985609
470 989824
471 994051
472 998284
473 1002529
474 1006780
475 1011043
476 1015312
477 1019593
478 1023880
479 1028179
480 1032484
481 1036801
482 1041124
483 1045459
484 1049800
485 1054153
486 1058512
487 1062883
488 1067260
489 1071649
490 1076044
491 1080451
492 1084864
493 1089289
494 1093720
495 1098163
496 1102612
497 1107073
498 1111540
499 1116019
500 1120504
501 1125001
502 1129504
503 1134019
504 1138540
505 1143073
506 1147612
507 1152163
508 1156720
509 1161289
510 1165864
511 1170451
512 1175044
513 1179649
514 1184260
515 1188883
516 1193512
517 1198153
518 1202800
519 1207459
520 1212124
521 1216801
522 1221484
523 1226179
524 1230880
525 1235593
526 1240312
527 1245043
528 1249780
529 1254529
530 1259284
531 1264051
532 1268824
533 1273609
534 1278400
535 1283203
536 1288012
537 1292833
538 1297660
539 1302499
540 1307344
541 1312201
542 1317064
543 1321939
544 1326820
545 1331713
546 1336612
547 1341523
548 1346440
549 1351369
550 1356304
551 1361251
552 1366204
553 1371169
554 1376140
555 1381123
556 1386112
557 1391113
558 1396120
559 1401139
560 1406164
561 1411201
562 1416244
563 1421299
564 1426360
565 1431433
566 1436512
567 1441603
568 1446700
569 1451809
570 1456924
571 1462051
572 1467184
573 1472329
574 1477480
575 1482643
576 1487812
577 1492993
578 1498180
579 1503379
580 1508584
581 1513801
582 1519024
583 1524259
584 1529500
585 1534753
586 1540012
587 1545283
588 1550560
589 1555849
590 1561144
591 1566451
592 1571764
593 1577089
594 1582420
595 1587763
596 1593112
597 1598473
598 1603840
599 1609219
600 1614604
601 1620001
602 1625404
603 1630819
604 1636240
605 1641673
606 1647112
607 1652563
608 1658020
609 1663489
610 1668964
611 1674451
612 1679944
613 1685449
614 1690960
615 1696483
616 1702012
617 1707553
618 1713100
619 1718659
620 1724224
621 1729801
622 1735384
623 1740979
624 1746580
625 1752193
626 1757812
627 1763443
628 1769080
629 1774729
630 1780384
631 1786051
632 1791724
633 1797409
634 1803100
635 1808803
636 1814512
637 1820233
638 1825960
639 1831699
640 1837444
641 1843201
642 1848964
643 1854739
644 1860520
645 1866313
646 1872112
647 1877923
648 1883740
649 1889569
650 1895404
651 1901251
652 1907104
653 1912969
654 1918840
655 1924723
656 1930612
657 1936513
658 1942420
659 1948339
660 1954264
661 1960201
662 1966144
663 1972099
664 1978060
665 1984033
666 1990012
667 1996003
668 2002000
669 2008009
670 2014024
671 2020051
672 2026084
673 2032129
674 2038180
675 2044243
676 2050312
677 2056393
678 2062480
679 2068579
680 2074684
681 2080801
682 2086924
683 2093059
684 2099200
685 2105353
686 2111512
687 2117683
688 2123860
689 2130049
690 2136244
691 2142451
692 2148664
693 2154889
694 2161120
695 2167363
696 2173612
697 2179873
698 2186140
699 2192419
700 2198704
701 2205001
702 2211304
703 2217619
704 2223940
705 2230273
706 2236612
707 2242963
708 2249320
709 2255689
710 2262064
711 2268451
712 2274844
713 2281249
714 2287660
715 2294083
716 2300512
717 2306953
718 2313400
719 2319859
720 2326324
721 2332801
722 2339284
723 2345779
724 2352280
725 2358793
726 2365312
727 2371843
728 2378380
729 2384929
730 2391484
731 2398051
732 2404624
733 2411209
734 2417800
735 2424403
736 2431012
737 2437633
738 2444260
739 2450899
740 2457544
741 2464201
742 2470864
743 2477539
744 2484220
745 2490913
746 2497612
747 2504323
748 2511040
749 2517769
750 2524504
751 2531251
752 2538004
753 2544769
754 2551540
755 2558323
756 2565112
757 2571913
758 2578720
759 2585539
760 2592364
761 2599201
762 2606044
763 2612899
764 2619760
765 2626633
766 2633512
767 2640403
768 2647300
769 2654209
770 2661124
771 2668051
772 2674984
773 2681929
774 2688880
775 2695843
776 2702812
777 2709793
778 2716780
779 2723779
780 2730784
781 2737801
782 2744824
783 2751859
784 2758900
785 2765953
786 2773012
787 2780083
788 2787160
789 2794249
790 2801344
791 2808451
792 2815564
793 2822689
794 2829820
795 2836963
796 2844112
797 2851273
798 2858440
799 2865619
800 2872804
801 2880001
802 2887204
803 2894419
804 2901640
805 2908873
806 2916112
807 2923363
808 2930620
809 2937889
810 2945164
811 2952451
812 2959744
813 2967049
814 2974360
815 2981683
816 2989012
817 2996353
818 3003700
819 3011059
820 3018424
821 3025801
822 3033184
823 3040579
824 3047980
825 3055393
826 3062812
827 3070243
828 3077680
829 3085129
830 3092584
831 3100051
832 3107524
833 3115009
834 3122500
835 3130003
836 3137512
837 3145033
838 3152560
839 3160099
840 3167644
841 3175201
842 3182764
843 3190339
844 3197920
845 3205513
846 3213112
847 3220723
848 3228340
849 3235969
850 3243604
851 3251251
852 3258904
853 3266569
854 3274240
855 3281923
856 3289612
857 3297313
858 3305020
859 3312739
860 3320464
861 3328201
862 3335944
863 3343699
864 3351460
865 3359233
866 3367012
867 3374803
868 3382600
869 3390409
870 3398224
871 3406051
872 3413884
873 3421729
874 3429580
875 3437443
876 3445312
877 3453193
878 3461080
879 3468979
880 3476884
881 3484801
882 3492724
883 3500659
884 3508600
885 3516553
886 3524512
887 3532483
888 3540460
889 3548449
890 3556444
891 3564451
892 3572464
893 3580489
894 3588520
895 3596563
896 3604612
897 3612673
898 3620740
899 3628819
900 3636904
901 3645001
902 3653104
903 3661219
904 3669340
905 3677473
906 3685612
907 3693763
908 3701920
909 3710089
910 3718264
911 3726451
912 3734644
913 3742849
914 3751060
915 3759283
916 3767512
917 3775753
918 3784000
919 3792259
920 3800524
921 3808801
922 3817084
923 3825379
924 3833680
925 3841993
926 3850312
927 3858643
928 3866980
929 3875329
930 3883684
931 3892051
932 3900424
933 3908809
934 3917200
935 3925603
936 3934012
937 3942433
938 3950860
939 3959299
940 3967744
941 3976201
942 3984664
943 3993139
944 4001620
945 4010113
946 4018612
947 4027123
948 4035640
949 4044169
950 4052704
951 4061251
952 4069804
953 4078369
954 4086940
955 4095523
956 4104112
957 4112713
958 4121320
959 4129939
960 4138564
961 4147201
962 4155844
963 4164499
964 4173160
965 4181833
966 4190512
967 4199203
968 4207900
969 4216609
970 4225324
971 4234051
972 4242784
973 4251529
974 4260280
975 4269043
976 4277812
977 4286593
978 4295380
979 4304179
980 4312984
981 4321801
982 4330624
983 4339459
984 4348300
985 4357153
986 4366012
987 4374883
988 4383760
989 4392649
990 4401544
991 4410451
992 4419364
993 4428289
994 4437220
995 4446163
996 4455112
997 4464073
998 4473040
999 4482019
1000 4491004