1 1
2 23661
3 66921
4 129781
5 212241
6 314301
7 435961
8 577221
9 738081
10 918541
11 1118601
12 1338261
13 1577521
14 1836381
15 2114841
16 2412901
17 2730561
18 3067821
19 3424681
20 3801141
21 4197201
22 4612861
23 5048121
24 5502981
25 5977441
26 6471501
27 6985161
28 7518421
29 8071281
30 8643741
31 9235801
32 9847461
33 10478721
34 11129581
35 11800041
36 12490101
37 13199761
38 13929021
39 14677881
40 15446341
41 16234401
42 17042061
43 17869321
44 18716181
45 19582641
46 20468701
47 21374361
48 22299621
49 23244481
50 24208941
51 25193001
52 26196661
53 27219921
54 28262781
55 29325241
56 30407301
57 31508961
58 32630221
59 33771081
60 34931541
61 36111601
62 37311261
63 38530521
64 39769381
65 41027841
66 42305901
67 43603561
68 44920821
69 46257681
70 47614141
71 48990201
72 50385861
73 51801121
74 53235981
75 54690441
76 56164501
77 57658161
78 59171421
79 60704281
80 62256741
81 63828801
82 65420461
83 67031721
84 68662581
85 70313041
86 71983101
87 73672761
88 75382021
89 77110881
90 78859341
91 80627401
92 82415061
93 84222321
94 86049181
95 87895641
96 89761701
97 91647361
98 93552621
99 95477481
100 97421941
101 99386001
102 101369661
103 103372921
104 105395781
105 107438241
106 109500301
107 111581961
108 113683221
109 115804081
110 117944541
111 120104601
112 122284261
113 124483521
114 126702381
115 128940841
116 131198901
117 133476561
118 135773821
119 138090681
120 140427141
121 142783201
122 145158861
123 147554121
124 149968981
125 152403441
126 154857501
127 157331161
128 159824421
129 162337281
130 164869741
131 167421801
132 169993461
133 172584721
134 175195581
135 177826041
136 180476101
137 183145761
138 185835021
139 188543881
140 191272341
141 194020401
142 196788061
143 199575321
144 202382181
145 205208641
146 208054701
147 210920361
148 213805621
149 216710481
150 219634941
151 222579001
152 225542661
153 228525921
154 231528781
155 234551241
156 237593301
157 240654961
158 243736221
159 246837081
160 249957541
161 253097601
162 256257261
163 259436521
164 262635381
165 265853841
166 269091901
167 272349561
168 275626821
169 278923681
170 282240141
171 285576201
172 288931861
173 292307121
174 295701981
175 299116441
176 302550501
177 306004161
178 309477421
179 312970281
180 316482741
181 320014801
182 323566461
183 327137721
184 330728581
185 334339041
186 337969101
187 341618761
188 345288021
189 348976881
190 352685341
191 356413401
192 360161061
193 363928321
194 367715181
195 371521641
196 375347701
197 379193361
198 383058621
199 386943481
200 390847941
201 394772001
202 398715661
203 402678921
204 406661781
205 410664241
206 414686301
207 418727961
208 422789221
209 426870081
210 430970541
211 435090601
212 439230261
213 443389521
214 447568381
215 451766841
216 455984901
217 460222561
218 464479821
219 468756681
220 473053141
221 477369201
222 481704861
223 486060121
224 490434981
225 494829441
226 499243501
227 503677161
228 508130421
229 512603281
230 517095741
231 521607801
232 526139461
233 530690721
234 535261581
235 539852041
236 544462101
237 549091761
238 553741021
239 558409881
240 563098341
241 567806401
242 572534061
243 577281321
244 582048181
245 586834641
246 591640701
247 596466361
248 601311621
249 606176481
250 611060941
251 615965001
252 620888661
253 625831921
254 630794781
255 635777241
256 640779301
257 645800961
258 650842221
259 655903081
260 660983541
261 666083601
262 671203261
263 676342521
264 681501381
265 686679841
266 691877901
267 697095561
268 702332821
269 707589681
270 712866141
271 718162201
272 723477861
273 728813121
274 734167981
275 739542441
276 744936501
277 750350161
278 755783421
279 761236281
280 766708741
281 772200801
282 777712461
283 783243721
284 788794581
285 794365041
286 799955101
287 805564761
288 811194021
289 816842881
290 822511341
291 828199401
292 833907061
293 839634321
294 845381181
295 851147641
296 856933701
297 862739361
298 868564621
299 874409481
300 880273941
301 886158001
302 892061661
303 897984921
304 903927781
305 909890241
306 915872301
307 921873961
308 927895221
309 933936081
310 939996541
311 946076601
312 952176261
313 958295521
314 964434381
315 970592841
316 976770901
317 982968561
318 989185821
319 995422681
320 1001679141
321 1007955201
322 1014250861
323 1020566121
324 1026900981
325 1033255441
326 1039629501
327 1046023161
328 1052436421
329 1058869281
330 1065321741
331 1071793801
332 1078285461
333 1084796721
334 1091327581
335 1097878041
336 1104448101
337 1111037761
338 1117647021
339 1124275881
340 1130924341
341 1137592401
342 1144280061
343 1150987321
344 1157714181
345 1164460641
346 1171226701
347 1178012361
348 1184817621
349 1191642481
350 1198486941
351 1205351001
352 1212234661
353 1219137921
354 1226060781
355 1233003241
356 1239965301
357 1246946961
358 1253948221
359 1260969081
360 1268009541
361 1275069601
362 1282149261
363 1289248521
364 1296367381
365 1303505841
366 1310663901
367 1317841561
368 1325038821
369 1332255681
370 1339492141
371 1346748201
372 1354023861
373 1361319121
374 1368633981
375 1375968441
376 1383322501
377 1390696161
378 1398089421
379 1405502281
380 1412934741
381 1420386801
382 1427858461
383 1435349721
384 1442860581
385 1450391041
386 1457941101
387 1465510761
388 1473100021
389 1480708881
390 1488337341
391 1495985401
392 1503653061
393 1511340321
394 1519047181
395 1526773641
396 1534519701
397 1542285361
398 1550070621
399 1557875481
400 1565699941
401 1573544001
402 1581407661
403 1589290921
404 1597193781
405 1605116241
406 1613058301
407 1621019961
408 1629001221
409 1637002081
410 1645022541
411 1653062601
412 1661122261
413 1669201521
414 1677300381
415 1685418841
416 1693556901
417 1701714561
418 1709891821
419 1718088681
420 1726305141
421 1734541201
422 1742796861
423 1751072121
424 1759366981
425 1767681441
426 1776015501
427 1784369161
428 1792742421
429 1801135281
430 1809547741
431 1817979801
432 1826431461
433 1834902721
434 1843393581
435 1851904041
436 1860434101
437 1868983761
438 1877553021
439 1886141881
440 1894750341
441 1903378401
442 1912026061
443 1920693321
444 1929380181
445 1938086641
446 1946812701
447 1955558361
448 1964323621
449 1973108481
450 1981912941
451 1990737001
452 1999580661
453 2008443921
454 2017326781
455 2026229241
456 2035151301
457 2044092961
458 2053054221
459 2062035081
460 2071035541
461 2080055601
462 2089095261
463 2098154521
464 2107233381
465 2116331841
466 2125449901
467 2134587561
468 2143744821
469 2152921681
470 2162118141
471 2171334201
472 2180569861
473 2189825121
474 2199099981
475 2208394441
476 2217708501
477 2227042161
478 2236395421
479 2245768281
480 2255160741
481 2264572801
482 2274004461
483 2283455721
484 2292926581
485 2302417041
486 2311927101
487 2321456761
488 2331006021
489 2340574881
490 2350163341
491 2359771401
492 2369399061
493 2379046321
494 2388713181
495 2398399641
496 2408105701
497 2417831361
498 2427576621
499 2437341481
500 2447125941
501 2456930001
502 2466753661
503 2476596921
504 2486459781
505 2496342241
506 2506244301
507 2516165961
508 2526107221
509 2536068081
510 2546048541
511 2556048601
512 2566068261
513 2576107521
514 2586166381
515 2596244841
516 2606342901
517 2616460561
518 2626597821
519 2636754681
520 2646931141
521 2657127201
522 2667342861
523 2677578121
524 2687832981
525 2698107441
526 2708401501
527 2718715161
528 2729048421
529 2739401281
530 2749773741
531 2760165801
532 2770577461
533 2781008721
534 2791459581
535 2801930041
536 2812420101
537 2822929761
538 2833459021
539 2844007881
540 2854576341
541 2865164401
542 2875772061
543 2886399321
544 2897046181
545 2907712641
546 2918398701
547 2929104361
548 2939829621
549 2950574481
550 2961338941
551 2972123001
552 2982926661
553 2993749921
554 3004592781
555 3015455241
556 3026337301
557 3037238961
558 3048160221
559 3059101081
560 3070061541
561 3081041601
562 3092041261
563 3103060521
564 3114099381
565 3125157841
566 3136235901
567 3147333561
568 3158450821
569 3169587681
570 3180744141
571 3191920201
572 3203115861
573 3214331121
574 3225565981
575 3236820441
576 3248094501
577 3259388161
578 3270701421
579 3282034281
580 3293386741
581 3304758801
582 3316150461
583 3327561721
584 3338992581
585 3350443041
586 3361913101
587 3373402761
588 3384912021
589 3396440881
590 3407989341
591 3419557401
592 3431145061
593 3442752321
594 3454379181
595 3466025641
596 3477691701
597 3489377361
598 3501082621
599 3512807481
600 3524551941
601 3536316001
602 3548099661
603 3559902921
604 3571725781
605 3583568241
606 3595430301
607 3607311961
608 3619213221
609 3631134081
610 3643074541
611 3655034601
612 3667014261
613 3679013521
614 3691032381
615 3703070841
616 3715128901
617 3727206561
618 3739303821
619 3751420681
620 3763557141
621 3775713201
622 3787888861
623 3800084121
624 3812298981
625 3824533441
626 3836787501
627 3849061161
628 3861354421
629 3873667281
630 3885999741
631 3898351801
632 3910723461
633 3923114721
634 3935525581
635 3947956041
636 3960406101
637 3972875761
638 3985365021
639 3997873881
640 4010402341
641 4022950401
642 4035518061
643 4048105321
644 4060712181
645 4073338641
646 4085984701
647 4098650361
648 4111335621
649 4124040481
650 4136764941
651 4149509001
652 4162272661
653 4175055921
654 4187858781
655 4200681241
656 4213523301
657 4226384961
658 4239266221
659 4252167081
660 4265087541
661 4278027601
662 4290987261
663 4303966521
664 4316965381
665 4329983841
666 4343021901
667 4356079561
668 4369156821
669 4382253681
670 4395370141
671 4408506201
672 4421661861
673 4434837121
674 4448031981
675 4461246441
676 4474480501
677 4487734161
678 4501007421
679 4514300281
680 4527612741
681 4540944801
682 4554296461
683 4567667721
684 4581058581
685 4594469041
686 4607899101
687 4621348761
688 4634818021
689 4648306881
690 4661815341
691 4675343401
692 4688891061
693 4702458321
694 4716045181
695 4729651641
696 4743277701
697 4756923361
698 4770588621
699 4784273481
700 4797977941
701 4811702001
702 4825445661
703 4839208921
704 4852991781
705 4866794241
706 4880616301
707 4894457961
708 4908319221
709 4922200081
710 4936100541
711 4950020601
712 4963960261
713 4977919521
714 4991898381
715 5005896841
716 5019914901
717 5033952561
718 5048009821
719 5062086681
720 5076183141
721 5090299201
722 5104434861
723 5118590121
724 5132764981
725 5146959441
726 5161173501
727 5175407161
728 5189660421
729 5203933281
730 5218225741
731 5232537801
732 5246869461
733 5261220721
734 5275591581
735 5289982041
736 5304392101
737 5318821761
738 5333271021
739 5347739881
740 5362228341
741 5376736401
742 5391264061
743 5405811321
744 5420378181
745 5434964641
746 5449570701
747 5464196361
748 5478841621
749 5493506481
750 5508190941
751 5522895001
752 5537618661
753 5552361921
754 5567124781
755 5581907241
756 5596709301
757 5611530961
758 5626372221
759 5641233081
760 5656113541
761 5671013601
762 5685933261
763 5700872521
764 5715831381
765 5730809841
766 5745807901
767 5760825561
768 5775862821
769 5790919681
770 5805996141
771 5821092201
772 5836207861
773 5851343121
774 5866497981
775 5881672441
776 5896866501
777 5912080161
778 5927313421
779 5942566281
780 5957838741
781 5973130801
782 5988442461
783 6003773721
784 6019124581
785 6034495041
786 6049885101
787 6065294761
788 6080724021
789 6096172881
790 6111641341
791 6127129401
792 6142637061
793 6158164321
794 6173711181
795 6189277641
796 6204863701
797 6220469361
798 6236094621
799 6251739481
800 6267403941
801 6283088001
802 6298791661
803 6314514921
804 6330257781
805 6346020241
806 6361802301
807 6377603961
808 6393425221
809 6409266081
810 6425126541
811 6441006601
812 6456906261
813 6472825521
814 6488764381
815 6504722841
816 6520700901
817 6536698561
818 6552715821
819 6568752681
820 6584809141
821 6600885201
822 6616980861
823 6633096121
824 6649230981
825 6665385441
826 6681559501
827 6697753161
828 6713966421
829 6730199281
830 6746451741
831 6762723801
832 6779015461
833 6795326721
834 6811657581
835 6828008041
836 6844378101
837 6860767761
838 6877177021
839 6893605881
840 6910054341
841 6926522401
842 6943010061
843 6959517321
844 6976044181
845 6992590641
846 7009156701
847 7025742361
848 7042347621
849 7058972481
850 7075616941
851 7092281001
852 7108964661
853 7125667921
854 7142390781
855 7159133241
856 7175895301
857 7192676961
858 7209478221
859 7226299081
860 7243139541
861 7259999601
862 7276879261
863 7293778521
864 7310697381
865 7327635841
866 7344593901
867 7361571561
868 7378568821
869 7395585681
870 7412622141
871 7429678201
872 7446753861
873 7463849121
874 7480963981
875 7498098441
876 7515252501
877 7532426161
878 7549619421
879 7566832281
880 7584064741
881 7601316801
882 7618588461
883 7635879721
884 7653190581
885 7670521041
886 7687871101
887 7705240761
888 7722630021
889 7740038881
890 7757467341
891 7774915401
892 7792383061
893 7809870321
894 7827377181
895 7844903641
896 7862449701
897 7880015361
898 7897600621
899 7915205481
900 7932829941
901 7950474001
902 7968137661
903 7985820921
904 8003523781
905 8021246241
906 8038988301
907 8056749961
908 8074531221
909 8092332081
910 8110152541
911 8127992601
912 8145852261
913 8163731521
914 8181630381
915 8199548841
916 8217486901
917 8235444561
918 8253421821
919 8271418681
920 8289435141
921 8307471201
922 8325526861
923 8343602121
924 8361696981
925 8379811441
926 8397945501
927 8416099161
928 8434272421
929 8452465281
930 8470677741
931 8488909801
932 8507161461
933 8525432721
934 8543723581
935 8562034041
936 8580364101
937 8598713761
938 8617083021
939 8635471881
940 8653880341
941 8672308401
942 8690756061
943 8709223321
944 8727710181
945 8746216641
946 8764742701
947 8783288361
948 8801853621
949 8820438481
950 8839042941
951 8857667001
952 8876310661
953 8894973921
954 8913656781
955 8932359241
956 8951081301
957 8969822961
958 8988584221
959 9007365081
960 9026165541
961 9044985601
962 9063825261
963 9082684521
964 9101563381
965 9120461841
966 9139379901
967 9158317561
968 9177274821
969 9196251681
970 9215248141
971 9234264201
972 9253299861
973 9272355121
974 9291429981
975 9310524441
976 9329638501
977 9348772161
978 9367925421
979 9387098281
980 9406290741
981 9425502801
982 9444734461
983 9463985721
984 9483256581
985 9502547041
986 9521857101
987 9541186761
988 9560536021
989 9579904881
990 9599293341
991 9618701401
992 9638129061
993 9657576321
994 9677043181
995 9696529641
996 9716035701
997 9735561361
998 9755106621
999 9774671481
1000 9794255941