1 5
2 12
3 27
4 75
5 363
6 1587
7 2523
8 5043
9 8427
10 20667
11 23763
12 38307
13 51483
14 89787
15 96123
16 109443
17 162867
18 171363
19 189003
20 236883
21 257547
22 386643
23 526683
24 557283
25 588747
26 723243
27 777243
28 1054947
29 1232643
30 1279227
31 1302843
32 1399467
33 1550883
34 1656147
35 1737363
36 1963443
37 2489763
38 2724627
39 3078507
40 3115083
41 3188883
42 3301203
43 3649827
44 4487187
45 4531323
46 4984563
47 5955843
48 6212163
49 6316203
50 6580083
51 6741003
52 6849363
53 7291443
54 7517667
55 7689603
56 9009867
57 9839163
58 10704963
59 10841403
60 11186283
61 11678187
62 12036027
63 12472563
64 12767907
65 12842283
66 13597923
67 13751643
68 15499587
69 16412763
70 16581603
71 17179347
72 17265603
73 18140043
74 19400547
75 19492203
76 21756747
77 21853803
78 22539243
79 22737027
80 23840283
81 25282227
82 25913163
83 26338107
84 26444883
85 27415587
86 32650203
87 33246723
88 33848643
89 34455963
90 34945707
91 35686803
92 36561243
93 37573563
94 38728947
95 39378387
96 42435363
97 42842523
98 43388427
99 43800123
100 44490603
101 44768307
102 45887763
103 48457083
104 49767987
105 53197563
106 54724323
107 56741403
108 57369387
109 57842643
110 58317843
111 60238083
112 67203867
113 68918547
114 71179923
115 72589683
116 73299747
117 75090027
118 76174563
119 76537803
120 77449683
121 80217723
122 82090083
123 83603523
124 84365427
125 85322667
126 87447603
127 88813443
128 90783003
129 95394963
130 97846563
131 98877243
132 102632403
133 104536227
134 109916427
135 111666603
136 112106307
137 112767483
138 114317787
139 117675507
140 117901083
141 119940987
142 120168723
143 124768803
144 126399243
145 127570323
146 128746803
147 129218907
148 129928683
149 137133363
150 142788603
151 146286867
152 148811547
153 150336723
154 151357827
155 152125923
156 153410403
157 155217747
158 155995563
159 162023403
160 165748467
161 170600043
162 175246347
163 175521603
164 177454443
165 183597987
166 184443843
167 186425067
168 187277403
169 195326283
170 196489947
171 197364963
172 203841147
173 205327587
174 217413507
175 225142707
176 226704747
177 229215243
178 240361203
179 241328883
180 244568523
181 246196443
182 255080523
183 259079547
184 263446923
185 266152683
186 269213187
187 269554323
188 272977563
189 278152923
190 281630163
191 287591043
192 303671163
193 305484843
194 309859707
195 315372027
196 316480323
197 319073907
198 320188683
199 332579523
200 336380763
201 337907307
202 342892443
203 344048043
204 345591867
205 348689883
206 349855203
207 355319067
208 374373723
209 384495123
210 387762483
211 389401347
212 394751523
213 398062083
214 400138203
215 402219723
216 410599803
217 416517267
218 417790803
219 418640907
220 419917683
221 425472843
222 427619163
223 432792363
224 434957043
225 439302603
226 440610483
227 446739627
228 451143507
229 456012723
230 480295227
231 481662723
232 490829043
233 493134123
234 499152603
235 501011787
236 503807043
237 507078003
238 510829203
239 525019323
240 531707907
241 542788203
242 543757107
243 551051427
244 556431483
245 558885603
246 568260507
247 578213067
248 579713403
249 580714707
250 588756243
251 594823683
252 600922227
253 601431843
254 609102003
255 613727427
256 615273123
257 629793363
258 636068163
259 641320923
260 645538683
261 648181803
262 651891243
263 655611267
264 659875683
265 664153923
266 669521163
267 684120603
268 689567763
269 690659787
270 696132867
271 699427083
272 711572403
273 727181283
274 732796923
275 746362587
276 748067043
277 749204427
278 760625787
279 768096003
280 776760843
281 792480027
282 797167803
283 808947723
284 816057147
285 822005427
286 833966787
287 847829163
288 849039987
289 855107067
290 859976283
291 883293843
292 885766467
293 896936043
294 901298667
295 903171603
296 927063723
297 936580683
298 937853283
299 965423163
300 969949083
301 976433043
302 986199483
303 988158603
304 992737443
305 997326867
306 1009176843
307 1020432747
308 1022425563
309 1052551083
310 1057276587
311 1060658427
312 1071516603
313 1101661707
314 1117585803
315 1119671283
316 1125939387
317 1128032643
318 1132924467
319 1146959427
320 1147663443
321 1159664763
322 1165334043
323 1170306003
324 1186716963
325 1189582707
326 1190299683
327 1198920243
328 1207571907
329 1230066003
330 1244688483
331 1247623347
332 1249826763
333 1253503443
334 1284600747
335 1292061027
336 1292808243
337 1294303323
338 1296547563
339 1307797923
340 1313064723
341 1315325163
342 1318342107
343 1324386363
344 1334237763
345 1341840603
346 1345650123
347 1350992523
348 1366314843
349 1371698067
350 1376320683
351 1401105963
352 1412800203
353 1414363107
354 1426112427
355 1437910347
356 1453716507
357 1462446723
358 1469609067
359 1486389243
360 1487992323
361 1497628947
362 1498433403
363 1506489843
364 1509718467
365 1514567883
366 1516186083
367 1524290043
368 1552824003
369 1566778827
370 1579143747
371 1600691403
372 1625735523
373 1631607123
374 1634126763
375 1650974043
376 1665362163
377 1671304827
378 1680664683
379 1692615027
380 1702034283
381 1714920843
382 1725265083
383 1757355627
384 1762587363
385 1768700883
386 1796783187
387 1802073243
388 1808254803
389 1817103963
390 1827751467
391 1837539003
392 1870652523
393 1885965987
394 1909507323
395 1954270587
396 1966233603
397 1972690347
398 1977308787
399 1981932627
400 1996765203
401 2003271843
402 2014450707
403 2015383683
404 2045352963
405 2057591163
406 2100236043
407 2106909003
408 2118372987
409 2127950067
410 2162606403
411 2167441923
412 2169377643
413 2185866147
414 2210227347
415 2232758883
416 2265286323
417 2275189563
418 2277172803
419 2282134683
420 2309022147
421 2314018587
422 2320021443
423 2334058347
424 2349144867
425 2352168003
426 2355193083
427 2420191227
428 2436579003
429 2446849443
430 2448906123
431 2461264347
432 2479860003
433 2487110547
434 2498525643
435 2505803403
436 2514133803
437 2516218563
438 2526655323
439 2528745267
440 2558095203
441 2582330763
442 2586557307
443 2602437627
444 2607741867
445 2616239883
446 2650370187
447 2677188387
448 2748637083
449 2758452987
450 2770473963
451 2781424803
452 2822130723
453 2825444163
454 2840932587
455 2855352603
456 2879838867
457 2886535083
458 2911154403
459 2930250027
460 2942639283
461 2970893883
462 3004977603
463 3018665523
464 3032384547
465 3033529203
466 3044987643
467 3072576027
468 3073728243
469 3099131643
470 3102603843
471 3145587483
472 3174797883
473 3180656163
474 3183000987
475 3194738067
476 3221815323
477 3225355563
478 3235987947
479 3253747467
480 3271555587
481 3277502427
482 3290604483
483 3302538123
484 3304927443
485 3358915563
486 3362530323
487 3370972323
488 3380633283
489 3391518387
490 3409699107
491 3416985003
492 3421846587
493 3429145443
494 3455974443
495 3519804027
496 3525972267
497 3533381283
498 3558134163
499 3597918483
500 3650471067
501 3656752707
502 3664297803
503 3689504283
504 3692029683
505 3695819403
506 3698346963
507 3736364043
508 3796314987
509 3851581683
510 3873541467
511 3886488147
512 3887784003
513 3905948667
514 3929365443
515 3942405003
516 3964621827
517 3971168067
518 3992152323
519 4010558907
520 4025050923
521 4054113363
522 4060733043
523 4067358123
524 4089923787
525 4091253123
526 4109886507
527 4117885203
528 4137915963
529 4147280283
530 4163358027
531 4191568923
532 4245567483
533 4298548827
534 4302637923
535 4329948243
536 4340896563
537 4373824467
538 4375199163
539 4377949203
540 4384828083
541 4401359427
542 4408256667
543 4435899627
544 4437284043
545 4446981003
546 4478916963
547 4485874683
548 4498412187
549 4530531963
550 4533330387
551 4537529643
552 4547335467
553 4583849763
554 4617684867
555 4619097363
556 4661572683
557 4667250747
558 4685728323
559 4692844803
560 4697117283
561 4718508843
562 4747106523
563 4788726627
564 4793042523
565 4795920867
566 4797360363
567 4846431747
568 4868160267
569 4882672947
570 4935097443
571 4984866507
572 4999551987
573 5006902827
574 5030461803
575 5062945683
576 5099986083
577 5102955147
578 5137161483
579 5141631603
580 5192428827
581 5193926643
582 5196922923
583 5208916683
584 5223928323
585 5284190883
586 5297797587
587 5309907123
588 5314451763
589 5325063483
590 5347838523
591 5382854643
592 5411867187
593 5447091963
594 5474738883
595 5480892147
596 5500914123
597 5527151787
598 5550354507
599 5628047907
600 5648336643
601 5687456043
602 5715705603
603 5718848763
604 5726710443
605 5734577523
606 5753480547
607 5792961747
608 5837340963
609 5842105923
610 5858003163
611 5873922003
612 5880295587
613 5941017003
614 5952236547
615 5981135403
616 5994001803
617 6002050323
618 6042373923
619 6050454843
620 6089318427
621 6107172483
622 6110421483
623 6123426123
624 6146217507
625 6164154723
626 6229601283
627 6237806403
628 6249302643
629 6339998523
630 6398054283
631 6403042803
632 6411361323
633 6444689403
634 6493168587
635 6511604763
636 6519993483
637 6526708347
638 6540148443
639 6543510627
640 6556968003
641 6680405163
642 6705911523
643 6729761307
644 6769035003
645 6772455507
646 6781010547
647 6799850643
648 6808422963
649 6837609243
650 6920354523
651 6949779483
652 6975794523
653 6981003363
654 7031455707
655 7050640323
656 7075094907
657 7083838947
658 7124131083
659 7132905363
660 7233313827
661 7259853747
662 7277574027
663 7300642683
664 7330864467
665 7339765107
666 7345108083
667 7350453003
668 7368283443
669 7443407163
670 7455964827
671 7475719683
672 7506301323
673 7515307803
674 7578504363
675 7582123587
676 7623806763
677 7627436787
678 7654689507
679 7678347843
680 7723947243
681 7764186387
682 7793516883
683 7800858147
684 7865241627
685 7957677027
686 7963240323
687 7968805563
688 8005956843
689 8078650347
690 8144167827
691 8149795923
692 8162935707
693 8202418563
694 8225022963
695 8230678923
696 8272215363
697 8285453427
698 8291130123
699 8294915667
700 8310066483
701 8342307867
702 8389835067
703 8443225803
704 8456599947
705 8525548443
706 8558204763
707 8571669627
708 8602486203
709 8615985843
710 8631426963
711 8699144403
712 8732131203
713 8751564363
714 8780754603
715 8829513003
716 8843189547
717 8878406403
718 8882323707
719 8892120747
720 9000244587
721 9055540443
722 9061475043
723 9150727323
724 9220448163
725 9230429883
726 9284424483
727 9294440763
728 9298448787
729 9314489523
730 9318501867
731 9340585203
732 9350631723
733 9370740963
734 9384830283
735 9411024243
736 9435235683
737 9441293403
738 9449373387
739 9540511347
740 9573021363
741 9583192083
742 9587261883
743 9632086707
744 9638207283
745 9672927267
746 9709757643
747 9715902843
748 9720000723
749 9730249203
750 9761027043
751 9798024603
752 9816549627
753 9859842723
754 9888757707
755 10013158587
756 10036049763
757 10050630483
758 10096524507
759 10109059203
760 10159275747
761 10165561563
762 10249558203
763 10270611363
764 10302231603
765 10403742963
766 10435567323
767 10450435323
768 10465313907
769 10486587387
770 10574034483
771 10582585347
772 10584723603
773 10603977627
774 10625391507
775 10663990923
776 10700510187
777 10756483923
778 10793161083
779 10829900667
780 10853706603
781 10890549003
782 10905737547
783 10938320067
784 10962244803
785 10984017243
786 11049464163
787 11060390883
788 11075697363
789 11080072587
790 11082260523
791 11284474683
792 11313195843
793 11335313883
794 11421780627
795 11439558003
796 11517496563
797 11528652243
798 11568857403
799 11595699723
800 11611372107
801 11662941603
802 11689892787
803 11703380043
804 11719125003
805 11752899843
806 11757406827
807 11813817027
808 11838680283
809 11899819083
810 11949752307
811 11974758123
812 12065908683
813 12161988723
814 12189510147
815 12212468427
816 12226253763
817 12235448307
818 12260751123
819 12403855803
820 12431649387
821 12457154163
822 12461794203
823 12561764043
824 12582738507
825 12594398547
826 12617734827
827 12636419403
828 12699581907
829 12713639403
830 12718326963
831 12725359923
832 12741777723
833 12746470467
834 12795796443
835 12828733347
836 12923072067
837 12930161403
838 13005901947
839 13053352107
840 13079486523
841 13136597787
842 13143745443
843 13239233283
844 13303882947
845 13347070203
846 13366287003
847 13383113043
848 13450523043
849 13484291547
850 13508437827
851 13515685923
852 13535023683
853 13539860283
854 13607663403
855 13641628467
856 13668345003
857 13692655443
858 13763277867
859 13848753747
860 13917324963
861 13941855723
862 13978692363
863 13986065523
864 14072229363
865 14094428547
866 14133936963
867 14146294683
868 14158657803
869 14208164283
870 14267686107
871 14295008523
872 14332308483
873 14367165627
874 14424522843
875 14461991283
876 14507017563
877 14529556947
878 14619889443
879 14675230443
880 14725631163
881 14733198723
882 14776118283
883 14831753907
884 14859610923
885 14948420763
886 15024754083
887 15034946547
888 15060442827
889 15080855403
890 15114055323
891 15293451603
892 15316593627
893 15419658747
894 15440313243
895 15484249947
896 15486836403
897 15551568003
898 15595662603
899 15621629763
900 15668425083
901 15770055027
902 15948041763
903 16100643243
904 16171929723
905 16216894587
906 16230131427
907 16246022763
908 16256621307
909 16283132787
910 16299050043
911 16317630003
912 16349505987
913 16471985403
914 16517365203
915 16525379883
916 16589567307
917 16597599483
918 16739821803
919 16753270323
920 16766724243
921 16772107323
922 16844863467
923 16893455043
924 16942116603
925 16947527763
926 17023374723
927 17034223827
928 17050503963
929 17091238323
930 17102109027
931 17186474163
932 17246472123
933 17251931667
934 17301106443
935 17320248867
936 17328456003
937 17342138883
938 17369520843
939 17446305243
940 17457288267
941 17520507723
942 17639007123
943 17685965883
944 17727451923
945 17760675747
946 17899443147
947 17907786363
948 18005267523
949 18024795507
950 18038750547
951 18111403803
952 18116998563
953 18164588907
954 18181400403
955 18279622443
956 18333053787
957 18361206867
958 18397838163
959 18411936843
960 18490989243
961 18544728387
962 18558883227
963 18587209107
964 18618392523
965 18646763763
966 18794642403
967 18808892283
968 18845967243
969 18857382267
970 18888791403
971 18903076923
972 18928804467
973 18988903443
974 19003226763
975 19014689307
976 19089280083
977 19109387163
978 19123755843
979 19146756963
980 19218724563
981 19348606443
982 19377528483
983 19513751403
984 19522462683
985 19528271283
986 19595132283
987 19717521123
988 19746717483
989 19819802883
990 19931151243
991 19957568907
992 19981065963
993 19989880923
994 20025160203
995 20092865763
996 20137083123
997 20207931987
998 20240445963
999 20267067747
1000 20281865187