1 362
2 19601
3 68122
4 145925
5 253010
6 389377
7 555026
8 749957
9 974170
10 1227665
11 1510442
12 1822501
13 2163842
14 2534465
15 2934370
16 3363557
17 3822026
18 4309777
19 4826810
20 5373125
21 5948722
22 6553601
23 7187762
24 7851205
25 8543930
26 9265937
27 10017226
28 10797797
29 11607650
30 12446785
31 13315202
32 14212901
33 15139882
34 16096145
35 17081690
36 18096517
37 19140626
38 20214017
39 21316690
40 22448645
41 23609882
42 24800401
43 26020202
44 27269285
45 28547650
46 29855297
47 31192226
48 32558437
49 33953930
50 35378705
51 36832762
52 38316101
53 39828722
54 41370625
55 42941810
56 44542277
57 46172026
58 47831057
59 49519370
60 51236965
61 52983842
62 54760001
63 56565442
64 58400165
65 60264170
66 62157457
67 64080026
68 66031877
69 68013010
70 70023425
71 72063122
72 74132101
73 76230362
74 78357905
75 80514730
76 82700837
77 84916226
78 87160897
79 89434850
80 91738085
81 94070602
82 96432401
83 98823482
84 101243845
85 103693490
86 106172417
87 108680626
88 111218117
89 113784890
90 116380945
91 119006282
92 121660901
93 124344802
94 127057985
95 129800450
96 132572197
97 135373226
98 138203537
99 141063130
100 143952005
101 146870162
102 149817601
103 152794322
104 155800325
105 158835610
106 161900177
107 164994026
108 168117157
109 171269570
110 174451265
111 177662242
112 180902501
113 184172042
114 187470865
115 190798970
116 194156357
117 197543026
118 200958977
119 204404210
120 207878725
121 211382522
122 214915601
123 218477962
124 222069605
125 225690530
126 229340737
127 233020226
128 236728997
129 240467050
130 244234385
131 248031002
132 251856901
133 255712082
134 259596545
135 263510290
136 267453317
137 271425626
138 275427217
139 279458090
140 283518245
141 287607682
142 291726401
143 295874402
144 300051685
145 304258250
146 308494097
147 312759226
148 317053637
149 321377330
150 325730305
151 330112562
152 334524101
153 338964922
154 343435025
155 347934410
156 352463077
157 357021026
158 361608257
159 366224770
160 370870565
161 375545642
162 380250001
163 384983642
164 389746565
165 394538770
166 399360257
167 404211026
168 409091077
169 414000410
170 418939025
171 423906922
172 428904101
173 433930562
174 438986305
175 444071330
176 449185637
177 454329226
178 459502097
179 464704250
180 469935685
181 475196402
182 480486401
183 485805682
184 491154245
185 496532090
186 501939217
187 507375626
188 512841317
189 518336290
190 523860545
191 529414082
192 534996901
193 540609002
194 546250385
195 551921050
196 557620997
197 563350226
198 569108737
199 574896530
200 580713605
201 586559962
202 592435601
203 598340522
204 604274725
205 610238210
206 616230977
207 622253026
208 628304357
209 634384970
210 640494865
211 646634042
212 652802501
213 659000242
214 665227265
215 671483570
216 677769157
217 684084026
218 690428177
219 696801610
220 703204325
221 709636322
222 716097601
223 722588162
224 729108005
225 735657130
226 742235537
227 748843226
228 755480197
229 762146450
230 768841985
231 775566802
232 782320901
233 789104282
234 795916945
235 802758890
236 809630117
237 816530626
238 823460417
239 830419490
240 837407845
241 844425482
242 851472401
243 858548602
244 865654085
245 872788850
246 879952897
247 887146226
248 894368837
249 901620730
250 908901905
251 916212362
252 923552101
253 930921122
254 938319425
255 945747010
256 953203877
257 960690026
258 968205457
259 975750170
260 983324165
261 990927442
262 998560001
263 1006221842
264 1013912965
265 1021633370
266 1029383057
267 1037162026
268 1044970277
269 1052807810
270 1060674625
271 1068570722
272 1076496101
273 1084450762
274 1092434705
275 1100447930
276 1108490437
277 1116562226
278 1124663297
279 1132793650
280 1140953285
281 1149142202
282 1157360401
283 1165607882
284 1173884645
285 1182190690
286 1190526017
287 1198890626
288 1207284517
289 1215707690
290 1224160145
291 1232641882
292 1241152901
293 1249693202
294 1258262785
295 1266861650
296 1275489797
297 1284147226
298 1292833937
299 1301549930
300 1310295205
301 1319069762
302 1327873601
303 1336706722
304 1345569125
305 1354460810
306 1363381777
307 1372332026
308 1381311557
309 1390320370
310 1399358465
311 1408425842
312 1417522501
313 1426648442
314 1435803665
315 1444988170
316 1454201957
317 1463445026
318 1472717377
319 1482019010
320 1491349925
321 1500710122
322 1510099601
323 1519518362
324 1528966405
325 1538443730
326 1547950337
327 1557486226
328 1567051397
329 1576645850
330 1586269585
331 1595922602
332 1605604901
333 1615316482
334 1625057345
335 1634827490
336 1644626917
337 1654455626
338 1664313617
339 1674200890
340 1684117445
341 1694063282
342 1704038401
343 1714042802
344 1724076485
345 1734139450
346 1744231697
347 1754353226
348 1764504037
349 1774684130
350 1784893505
351 1795132162
352 1805400101
353 1815697322
354 1826023825
355 1836379610
356 1846764677
357 1857179026
358 1867622657
359 1878095570
360 1888597765
361 1899129242
362 1909690001
363 1920280042
364 1930899365
365 1941547970
366 1952225857
367 1962933026
368 1973669477
369 1984435210
370 1995230225
371 2006054522
372 2016908101
373 2027790962
374 2038703105
375 2049644530
376 2060615237
377 2071615226
378 2082644497
379 2093703050
380 2104790885
381 2115908002
382 2127054401
383 2138230082
384 2149435045
385 2160669290
386 2171932817
387 2183225626
388 2194547717
389 2205899090
390 2217279745
391 2228689682
392 2240128901
393 2251597402
394 2263095185
395 2274622250
396 2286178597
397 2297764226
398 2309379137
399 2321023330
400 2332696805
401 2344399562
402 2356131601
403 2367892922
404 2379683525
405 2391503410
406 2403352577
407 2415231026
408 2427138757
409 2439075770
410 2451042065
411 2463037642
412 2475062501
413 2487116642
414 2499200065
415 2511312770
416 2523454757
417 2535626026
418 2547826577
419 2560056410
420 2572315525
421 2584603922
422 2596921601
423 2609268562
424 2621644805
425 2634050330
426 2646485137
427 2658949226
428 2671442597
429 2683965250
430 2696517185
431 2709098402
432 2721708901
433 2734348682
434 2747017745
435 2759716090
436 2772443717
437 2785200626
438 2797986817
439 2810802290
440 2823647045
441 2836521082
442 2849424401
443 2862357002
444 2875318885
445 2888310050
446 2901330497
447 2914380226
448 2927459237
449 2940567530
450 2953705105
451 2966871962
452 2980068101
453 2993293522
454 3006548225
455 3019832210
456 3033145477
457 3046488026
458 3059859857
459 3073260970
460 3086691365
461 3100151042
462 3113640001
463 3127158242
464 3140705765
465 3154282570
466 3167888657
467 3181524026
468 3195188677
469 3208882610
470 3222605825
471 3236358322
472 3250140101
473 3263951162
474 3277791505
475 3291661130
476 3305560037
477 3319488226
478 3333445697
479 3347432450
480 3361448485
481 3375493802
482 3389568401
483 3403672282
484 3417805445
485 3431967890
486 3446159617
487 3460380626
488 3474630917
489 3488910490
490 3503219345
491 3517557482
492 3531924901
493 3546321602
494 3560747585
495 3575202850
496 3589687397
497 3604201226
498 3618744337
499 3633316730
500 3647918405
501 3662549362
502 3677209601
503 3691899122
504 3706617925
505 3721366010
506 3736143377
507 3750950026
508 3765785957
509 3780651170
510 3795545665
511 3810469442
512 3825422501
513 3840404842
514 3855416465
515 3870457370
516 3885527557
517 3900627026
518 3915755777
519 3930913810
520 3946101125
521 3961317722
522 3976563601
523 3991838762
524 4007143205
525 4022476930
526 4037839937
527 4053232226
528 4068653797
529 4084104650
530 4099584785
531 4115094202
532 4130632901
533 4146200882
534 4161798145
535 4177424690
536 4193080517
537 4208765626
538 4224480017
539 4240223690
540 4255996645
541 4271798882
542 4287630401
543 4303491202
544 4319381285
545 4335300650
546 4351249297
547 4367227226
548 4383234437
549 4399270930
550 4415336705
551 4431431762
552 4447556101
553 4463709722
554 4479892625
555 4496104810
556 4512346277
557 4528617026
558 4544917057
559 4561246370
560 4577604965
561 4593992842
562 4610410001
563 4626856442
564 4643332165
565 4659837170
566 4676371457
567 4692935026
568 4709527877
569 4726150010
570 4742801425
571 4759482122
572 4776192101
573 4792931362
574 4809699905
575 4826497730
576 4843324837
577 4860181226
578 4877066897
579 4893981850
580 4910926085
581 4927899602
582 4944902401
583 4961934482
584 4978995845
585 4996086490
586 5013206417
587 5030355626
588 5047534117
589 5064741890
590 5081978945
591 5099245282
592 5116540901
593 5133865802
594 5151219985
595 5168603450
596 5186016197
597 5203458226
598 5220929537
599 5238430130
600 5255960005
601 5273519162
602 5291107601
603 5308725322
604 5326372325
605 5344048610
606 5361754177
607 5379489026
608 5397253157
609 5415046570
610 5432869265
611 5450721242
612 5468602501
613 5486513042
614 5504452865
615 5522421970
616 5540420357
617 5558448026
618 5576504977
619 5594591210
620 5612706725
621 5630851522
622 5649025601
623 5667228962
624 5685461605
625 5703723530
626 5722014737
627 5740335226
628 5758684997
629 5777064050
630 5795472385
631 5813910002
632 5832376901
633 5850873082
634 5869398545
635 5887953290
636 5906537317
637 5925150626
638 5943793217
639 5962465090
640 5981166245
641 5999896682
642 6018656401
643 6037445402
644 6056263685
645 6075111250
646 6093988097
647 6112894226
648 6131829637
649 6150794330
650 6169788305
651 6188811562
652 6207864101
653 6226945922
654 6246057025
655 6265197410
656 6284367077
657 6303566026
658 6322794257
659 6342051770
660 6361338565
661 6380654642
662 6400000001
663 6419374642
664 6438778565
665 6458211770
666 6477674257
667 6497166026
668 6516687077
669 6536237410
670 6555817025
671 6575425922
672 6595064101
673 6614731562
674 6634428305
675 6654154330
676 6673909637
677 6693694226
678 6713508097
679 6733351250
680 6753223685
681 6773125402
682 6793056401
683 6813016682
684 6833006245
685 6853025090
686 6873073217
687 6893150626
688 6913257317
689 6933393290
690 6953558545
691 6973753082
692 6993976901
693 7014230002
694 7034512385
695 7054824050
696 7075164997
697 7095535226
698 7115934737
699 7136363530
700 7156821605
701 7177308962
702 7197825601
703 7218371522
704 7238946725
705 7259551210
706 7280184977
707 7300848026
708 7321540357
709 7342261970
710 7363012865
711 7383793042
712 7404602501
713 7425441242
714 7446309265
715 7467206570
716 7488133157
717 7509089026
718 7530074177
719 7551088610
720 7572132325
721 7593205322
722 7614307601
723 7635439162
724 7656600005
725 7677790130
726 7699009537
727 7720258226
728 7741536197
729 7762843450
730 7784179985
731 7805545802
732 7826940901
733 7848365282
734 7869818945
735 7891301890
736 7912814117
737 7934355626
738 7955926417
739 7977526490
740 7999155845
741 8020814482
742 8042502401
743 8064219602
744 8085966085
745 8107741850
746 8129546897
747 8151381226
748 8173244837
749 8195137730
750 8217059905
751 8239011362
752 8260992101
753 8283002122
754 8305041425
755 8327110010
756 8349207877
757 8371335026
758 8393491457
759 8415677170
760 8437892165
761 8460136442
762 8482410001
763 8504712842
764 8527044965
765 8549406370
766 8571797057
767 8594217026
768 8616666277
769 8639144810
770 8661652625
771 8684189722
772 8706756101
773 8729351762
774 8751976705
775 8774630930
776 8797314437
777 8820027226
778 8842769297
779 8865540650
780 8888341285
781 8911171202
782 8934030401
783 8956918882
784 8979836645
785 9002783690
786 9025760017
787 9048765626
788 9071800517
789 9094864690
790 9117958145
791 9141080882
792 9164232901
793 9187414202
794 9210624785
795 9233864650
796 9257133797
797 9280432226
798 9303759937
799 9327116930
800 9350503205
801 9373918762
802 9397363601
803 9420837722
804 9444341125
805 9467873810
806 9491435777
807 9515027026
808 9538647557
809 9562297370
810 9585976465
811 9609684842
812 9633422501
813 9657189442
814 9680985665
815 9704811170
816 9728665957
817 9752550026
818 9776463377
819 9800406010
820 9824377925
821 9848379122
822 9872409601
823 9896469362
824 9920558405
825 9944676730
826 9968824337
827 9993001226
828 10017207397
829 10041442850
830 10065707585
831 10090001602
832 10114324901
833 10138677482
834 10163059345
835 10187470490
836 10211910917
837 10236380626
838 10260879617
839 10285407890
840 10309965445
841 10334552282
842 10359168401
843 10383813802
844 10408488485
845 10433192450
846 10457925697
847 10482688226
848 10507480037
849 10532301130
850 10557151505
851 10582031162
852 10606940101
853 10631878322
854 10656845825
855 10681842610
856 10706868677
857 10731924026
858 10757008657
859 10782122570
860 10807265765
861 10832438242
862 10857640001
863 10882871042
864 10908131365
865 10933420970
866 10958739857
867 10984088026
868 11009465477
869 11034872210
870 11060308225
871 11085773522
872 11111268101
873 11136791962
874 11162345105
875 11187927530
876 11213539237
877 11239180226
878 11264850497
879 11290550050
880 11316278885
881 11342037002
882 11367824401
883 11393641082
884 11419487045
885 11445362290
886 11471266817
887 11497200626
888 11523163717
889 11549156090
890 11575177745
891 11601228682
892 11627308901
893 11653418402
894 11679557185
895 11705725250
896 11731922597
897 11758149226
898 11784405137
899 11810690330
900 11837004805
901 11863348562
902 11889721601
903 11916123922
904 11942555525
905 11969016410
906 11995506577
907 12022026026
908 12048574757
909 12075152770
910 12101760065
911 12128396642
912 12155062501
913 12181757642
914 12208482065
915 12235235770
916 12262018757
917 12288831026
918 12315672577
919 12342543410
920 12369443525
921 12396372922
922 12423331601
923 12450319562
924 12477336805
925 12504383330
926 12531459137
927 12558564226
928 12585698597
929 12612862250
930 12640055185
931 12667277402
932 12694528901
933 12721809682
934 12749119745
935 12776459090
936 12803827717
937 12831225626
938 12858652817
939 12886109290
940 12913595045
941 12941110082
942 12968654401
943 12996228002
944 13023830885
945 13051463050
946 13079124497
947 13106815226
948 13134535237
949 13162284530
950 13190063105
951 13217870962
952 13245708101
953 13273574522
954 13301470225
955 13329395210
956 13357349477
957 13385333026
958 13413345857
959 13441387970
960 13469459365
961 13497560042
962 13525690001
963 13553849242
964 13582037765
965 13610255570
966 13638502657
967 13666779026
968 13695084677
969 13723419610
970 13751783825
971 13780177322
972 13808600101
973 13837052162
974 13865533505
975 13894044130
976 13922584037
977 13951153226
978 13979751697
979 14008379450
980 14037036485
981 14065722802
982 14094438401
983 14123183282
984 14151957445
985 14180760890
986 14209593617
987 14238455626
988 14267346917
989 14296267490
990 14325217345
991 14354196482
992 14383204901
993 14412242602
994 14441309585
995 14470405850
996 14499531397
997 14528686226
998 14557870337
999 14587083730
1000 14616326405