1 5
2 58
3 375
4 1376
5 3685
6 8130
7 15743
8 27760
9 45621
10 70970
11 105655
12 151728
13 211445
14 287266
15 381855
16 498080
17 639013
18 807930
19 1008311
20 1243840
21 1518405
22 1836098
23 2201215
24 2618256
25 3091925
26 3627130
27 4228983
28 4902800
29 5654101
30 6488610
31 7412255
32 8431168
33 9551685
34 10780346
35 12123895
36 13589280
37 15183653
38 16914370
39 18788991
40 20815280
41 23001205
42 25354938
43 27884855
44 30599536
45 33507765
46 36618530
47 39941023
48 43484640
49 47258981
50 51273850
51 55539255
52 60065408
53 64862725
54 69941826
55 75313535
56 80988880
57 86979093
58 93295610
59 99950071
60 106954320
61 114320405
62 122060578
63 130187295
64 138713216
65 147651205
66 157014330
67 166815863
68 177069280
69 187788261
70 198986690
71 210678655
72 222878448
73 235600565
74 248859706
75 262670775
76 277048880
77 292009333
78 307567650
79 323739551
80 340540960
81 357988005
82 376097018
83 394884535
84 414367296
85 434562245
86 455486530
87 477157503
88 499592720
89 522809941
90 546827130
91 571662455
92 597334288
93 623861205
94 651261986
95 679555615
96 708761280
97 738898373
98 769986490
99 802045431
100 835095200
101 869156005
102 904248258
103 940392575
104 977609776
105 1015920885
106 1055347130
107 1095909943
108 1137630960
109 1180532021
110 1224635170
111 1269962655
112 1316536928
113 1364380645
114 1413516666
115 1463968055
116 1515758080
117 1568910213
118 1623448130
119 1679395711
120 1736777040
121 1795616405
122 1855938298
123 1917767415
124 1981128656
125 2046047125
126 2112548130
127 2180657183
128 2250400000
129 2321802501
130 2394890810
131 2469691255
132 2546230368
133 2624534885
134 2704631746
135 2786548095
136 2870311280
137 2955948853
138 3043488570
139 3132958391
140 3224386480
141 3317801205
142 3413231138
143 3510705055
144 3610251936
145 3711900965
146 3815681530
147 3921623223
148 4029755840
149 4140109381
150 4252714050
151 4367600255
152 4484798608
153 4604339925
154 4726255226
155 4850575735
156 4977332880
157 5106558293
158 5238283810
159 5372541471
160 5509363520
161 5648782405
162 5790830778
163 5935541495
164 6082947616
165 6233082405
166 6385979330
167 6541672063
168 6700194480
169 6861580661
170 7025864890
171 7193081655
172 7363265648
173 7536451765
174 7712675106
175 7891970975
176 8074374880
177 8259922533
178 8448649850
179 8640592951
180 8835788160
181 9034272005
182 9236081218
183 9441252735
184 9649823696
185 9861831445
186 10077313530
187 10296307703
188 10518851920
189 10744984341
190 10974743330
191 11208167455
192 11445295488
193 11686166405
194 11930819386
195 12179293815
196 12431629280
197 12687865573
198 12948042690
199 13212200831
200 13480380400
201 13752622005
202 14028966458
203 14309454775
204 14594128176
205 14883028085
206 15176196130
207 15473674143
208 15775504160
209 16081728421
210 16392389370
211 16707529655
212 17027192128
213 17351419845
214 17680256066
215 18013744255
216 18351928080
217 18694851413
218 19042558330
219 19395093111
220 19752500240
221 20114824405
222 20482110498
223 20854403615
224 21231749056
225 21614192325
226 22001779130
227 22394555383
228 22792567200
229 23195860901
230 23604483010
231 24018480255
232 24437899568
233 24862788085
234 25293193146
235 25729162295
236 26170743280
237 26617984053
238 27070932770
239 27529637791
240 27994147680
241 28464511205
242 28940777338
243 29422995255
244 29911214336
245 30405484165
246 30905854530
247 31412375423
248 31925097040
249 32444069781
250 32969344250
251 33500971255
252 34039001808
253 34583487125
254 35134478626
255 35692027935
256 36256186880
257 36827007493
258 37404542010
259 37988842871
260 38579962720
261 39177954405
262 39782870978
263 40394765695
264 41013692016
265 41639703605
266 42272854330
267 42913198263
268 43560789680
269 44215683061
270 44877933090
271 45547594655
272 46224722848
273 46909372965
274 47601600506
275 48301461175
276 49009010880
277 49724305733
278 50447402050
279 51178356351
280 51917225360
281 52664066005
282 53418935418
283 54181890935
284 54952990096
285 55732290645
286 56519850530
287 57315727903
288 58119981120
289 58932668741
290 59753849530
291 60583582455
292 61421926688
293 62268941605
294 63124686786
295 63989222015
296 64862607280
297 65744902773
298 66636168890
299 67536466231
300 68445855600
301 69364398005
302 70292154658
303 71229186975
304 72175556576
305 73131325285
306 74096555130
307 75071308343
308 76055647360
309 77049634821
310 78053333570
311 79066806655
312 80090117328
313 81123329045
314 82166505466
315 83219710455
316 84283008080
317 85356462613
318 86440138530
319 87534100511
320 88638413440
321 89753142405
322 90878352698
323 92014109815
324 93160479456
325 94317527525
326 95485320130
327 96663923583
328 97853404400
329 99053829301
330 100265265210
331 101487779255
332 102721438768
333 103966311285
334 105222464546
335 106489966495
336 107768885280
337 109059289253
338 110361246970
339 111674827191
340 113000098880
341 114337131205
342 115685993538
343 117046755455
344 118419486736
345 119804257365
346 121201137530
347 122610197623
348 124031508240
349 125465140181
350 126911164450
351 128369652255
352 129840675008
353 131324304325
354 132820612026
355 134329670135
356 135851550880
357 137386326693
358 138934070210
359 140494854271
360 142068751920
361 143655836405
362 145256181178
363 146869859895
364 148496946416
365 150137514805
366 151791639330
367 153459394463
368 155140854880
369 156836095461
370 158545191290
371 160268217655
372 162005250048
373 163756364165
374 165521635906
375 167301141375
376 169094956880
377 170903158933
378 172725824250
379 174563029751
380 176414852560
381 178281370005
382 180162659618
383 182058799135
384 183969866496
385 185895939845
386 187837097530
387 189793418103
388 191764980320
389 193751863141
390 195754145730
391 197771907455
392 199805227888
393 201854186805
394 203918864186
395 205999340215
396 208095695280
397 210208009973
398 212336365090
399 214480841631
400 216641520800
401 218818484005
402 221011812858
403 223221589175
404 225447894976
405 227690812485
406 229950424130
407 232226812543
408 234520060560
409 236830251221
410 239157467770
411 241501793655
412 243863312528
413 246242108245
414 248638264866
415 251051866655
416 253482998080
417 255931743813
418 258398188730
419 260882417911
420 263384516640
421 265904570405
422 268442664898
423 270998886015
424 273573319856
425 276166052725
426 278777171130
427 281406761783
428 284054911600
429 286721707701
430 289407237410
431 292111588255
432 294834847968
433 297577104485
434 300338445946
435 303118960695
436 305918737280
437 308737864453
438 311576431170
439 314434526591
440 317312240080
441 320209661205
442 323126879738
443 326063985655
444 329021069136
445 331998220565
446 334995530530
447 338013089823
448 341050989440
449 344109320581
450 347188174650
451 350287643255
452 353407818208
453 356548791525
454 359710655426
455 362893502335
456 366097424880
457 369322515893
458 372568868410
459 375836575671
460 379125731120
461 382436428405
462 385768761378
463 389122824095
464 392498710816
465 395896516005
466 399316334330
467 402758260663
468 406222390080
469 409708817861
470 413217639490
471 416748950655
472 420302847248
473 423879425365
474 427478781306
475 431101011575
476 434746212880
477 438414482133
478 442105916450
479 445820613151
480 449558669760
481 453320184005
482 457105253818
483 460913977335
484 464746452896
485 468602779045
486 472483054530
487 476387378303
488 480315849520
489 484268567541
490 488245631930
491 492247142455
492 496273199088
493 500323902005
494 504399351586
495 508499648415
496 512624893280
497 516775187173
498 520950631290
499 525151327031
500 529377376000
501 533628880005
502 537905941058
503 542208661375
504 546537143376
505 550891489685
506 555271803130
507 559678186743
508 564110743760
509 568569577621
510 573054791970
511 577566490655
512 582104777728
513 586669757445
514 591261534266
515 595880212855
516 600525898080
517 605198695013
518 609898708930
519 614626045311
520 619380809840
521 624163108405
522 628973047098
523 633810732215
524 638676270256
525 643569767925
526 648491332130
527 653441069983
528 658419088800
529 663425496101
530 668460399610
531 673523907255
532 678616127168
533 683737167685
534 688887137346
535 694066144895
536 699274299280
537 704511709653
538 709778485370
539 715074735991
540 720400571280
541 725756101205
542 731141435938
543 736556685855
544 742001961536
545 747477373765
546 752983033530
547 758519052023
548 764085540640
549 769682610981
550 775310374850
551 780968944255
552 786658431408
553 792378948725
554 798130608826
555 803913524535
556 809727808880
557 815573575093
558 821450936610
559 827360007071
560 833300900320
561 839273730405
562 845278611578
563 851315658295
564 857384985216
565 863486707205
566 869620939330
567 875787796863
568 881987395280
569 888219850261
570 894485277690
571 900783793655
572 907115514448
573 913480556565
574 919879036706
575 926311071775
576 932776778880
577 939276275333
578 945809678650
579 952377106551
580 958978676960
581 965614508005
582 972284718018
583 978989425535
584 985728749296
585 992502808245
586 999311721530
587 1006155608503
588 1013034588720
589 1019948781941
590 1026898308130
591 1033883287455
592 1040903840288
593 1047960087205
594 1055052148986
595 1062180146615
596 1069344201280
597 1076544434373
598 1083780967490
599 1091053922431
600 1098363421200
601 1105709586005
602 1113092539258
603 1120512403575
604 1127969301776
605 1135463356885
606 1142994692130
607 1150563430943
608 1158169696960
609 1165813614021
610 1173495306170
611 1181214897655
612 1188972512928
613 1196768276645
614 1204602313666
615 1212474749055
616 1220385708080
617 1228335316213
618 1236323699130
619 1244350982711
620 1252417293040
621 1260522756405
622 1268667499298
623 1276851648415
624 1285075330656
625 1293338673125
626 1301641803130
627 1309984848183
628 1318367936000
629 1326791194501
630 1335254751810
631 1343758736255
632 1352303276368
633 1360888500885
634 1369514538746
635 1378181519095
636 1386889571280
637 1395638824853
638 1404429409570
639 1413261455391
640 1422135092480
641 1431050451205
642 1440007662138
643 1449006856055
644 1458048163936
645 1467131716965
646 1476257646530
647 1485426084223
648 1494637161840
649 1503891011381
650 1513187765050
651 1522527555255
652 1531910514608
653 1541336775925
654 1550806472226
655 1560319736735
656 1569876702880
657 1579477504293
658 1589122274810
659 1598811148471
660 1608544259520
661 1618321742405
662 1628143731778
663 1638010362495
664 1647921769616
665 1657878088405
666 1667879454330
667 1677926003063
668 1688017870480
669 1698155192661
670 1708338105890
671 1718566746655
672 1728841251648
673 1739161757765
674 1749528402106
675 1759941321975
676 1770400654880
677 1780906538533
678 1791459110850
679 1802058509951
680 1812704874160
681 1823398342005
682 1834139052218
683 1844927143735
684 1855762755696
685 1866646027445
686 1877577098530
687 1888556108703
688 1899583197920
689 1910658506341
690 1921782174330
691 1932954342455
692 1944175151488
693 1955444742405
694 1966763256386
695 1978130834815
696 1989547619280
697 2001013751573
698 2012529373690
699 2024094627831
700 2035709656400
701 2047374602005
702 2059089607458
703 2070854815775
704 2082670370176
705 2094536414085
706 2106453091130
707 2118420545143
708 2130438920160
709 2142508360421
710 2154629010370
711 2166801014655
712 2179024518128
713 2191299665845
714 2203626603066
715 2216005475255
716 2228436428080
717 2240919607413
718 2253455159330
719 2266043230111
720 2278683966240
721 2291377514405
722 2304124021498
723 2316923634615
724 2329776501056
725 2342682768325
726 2355642584130
727 2368656096383
728 2381723453200
729 2394844802901
730 2408020294010
731 2421250075255
732 2434534295568
733 2447873104085
734 2461266650146
735 2474715083295
736 2488218553280
737 2501777210053
738 2515391203770
739 2529060684791
740 2542785803680
741 2556566711205
742 2570403558338
743 2584296496255
744 2598245676336
745 2612251250165
746 2626313369530
747 2640432186423
748 2654607853040
749 2668840521781
750 2683130345250
751 2697477476255
752 2711882067808
753 2726344273125
754 2740864245626
755 2755442138935
756 2770078106880
757 2784772303493
758 2799524883010
759 2814335999871
760 2829205808720
761 2844134464405
762 2859122121978
763 2874168936695
764 2889275064016
765 2904440659605
766 2919665879330
767 2934950879263
768 2950295815680
769 2965700845061
770 2981166124090
771 2996691809655
772 3012278058848
773 3027925028965
774 3043632877506
775 3059401762175
776 3075231840880
777 3091123271733
778 3107076213050
779 3123090823351
780 3139167261360
781 3155305686005
782 3171506256418
783 3187769131935
784 3204094472096
785 3220482436645
786 3236933185530
787 3253446878903
788 3270023677120
789 3286663740741
790 3303367230530
791 3320134307455
792 3336965132688
793 3353859867605
794 3370818673786
795 3387841713015
796 3404929147280
797 3422081138773
798 3439297849890
799 3456579443231
800 3473926081600
801 3491337928005
802 3508815145658
803 3526357897975
804 3543966348576
805 3561640661285
806 3579381000130
807 3597187529343
808 3615060413360
809 3632999816821
810 3651005904570
811 3669078841655
812 3687218793328
813 3705425925045
814 3723700402466
815 3742042391455
816 3760452058080
817 3778929568613
818 3797475089530
819 3816088787511
820 3834770829440
821 3853521382405
822 3872340613698
823 3891228690815
824 3910185781456
825 3929212053525
826 3948307675130
827 3967472814583
828 3986707640400
829 4006012321301
830 4025387026210
831 4044831924255
832 4064347184768
833 4083932977285
834 4103589471546
835 4123316837495
836 4143115245280
837 4162984865253
838 4182925867970
839 4202938424191
840 4223022704880
841 4243178881205
842 4263407124538
843 4283707606455
844 4304080498736
845 4324525973365
846 4345044202530
847 4365635358623
848 4386299614240
849 4407037142181
850 4427848115450
851 4448732707255
852 4469691091008
853 4490723440325
854 4511829929026
855 4533010731135
856 4554266020880
857 4575595972693
858 4597000761210
859 4618480561271
860 4640035547920
861 4661665896405
862 4683371782178
863 4705153380895
864 4727010868416
865 4748944420805
866 4770954214330
867 4793040425463
868 4815203230880
869 4837442807461
870 4859759332290
871 4882152982655
872 4904623936048
873 4927172370165
874 4949798462906
875 4972502392375
876 4995284336880
877 5018144474933
878 5041082985250
879 5064100046751
880 5087195838560
881 5110370540005
882 5133624330618
883 5156957390135
884 5180369898496
885 5203862035845
886 5227433982530
887 5251085919103
888 5274818026320
889 5298630485141
890 5322523476730
891 5346497182455
892 5370551783888
893 5394687462805
894 5418904401186
895 5443202781215
896 5467582785280
897 5492044595973
898 5516588396090
899 5541214368631
900 5565922696800
901 5590713564005
902 5615587153858
903 5640543650175
904 5665583236976
905 5690706098485
906 5715912419130
907 5741202383543
908 5766576176560
909 5792033983221
910 5817575988770
911 5843202378655
912 5868913338528
913 5894709054245
914 5920589711866
915 5946555497655
916 5972606598080
917 5998743199813
918 6024965489730
919 6051273654911
920 6077667882640
921 6104148360405
922 6130715275898
923 6157368817015
924 6184109171856
925 6210936528725
926 6237851076130
927 6264853002783
928 6291942497600
929 6319119749701
930 6346384948410
931 6373738283255
932 6401179943968
933 6428710120485
934 6456329002946
935 6484036781695
936 6511833647280
937 6539719790453
938 6567695402170
939 6595760673591
940 6623915796080
941 6652160961205
942 6680496360738
943 6708922186655
944 6737438631136
945 6766045886565
946 6794744145530
947 6823533600823
948 6852414445440
949 6881386872581
950 6910451075650
951 6939607248255
952 6968855584208
953 6998196277525
954 7027629522426
955 7057155513335
956 7086774444880
957 7116486511893
958 7146291909410
959 7176190832671
960 7206183477120
961 7236270038405
962 7266450712378
963 7296725695095
964 7327095182816
965 7357559372005
966 7388118459330
967 7418772641663
968 7449522116080
969 7480367079861
970 7511307730490
971 7542344265655
972 7573476883248
973 7604705781365
974 7636031158306
975 7667453212575
976 7698972142880
977 7730588148133
978 7762301427450
979 7794112180151
980 7826020605760
981 7858026904005
982 7890131274818
983 7922333918335
984 7954635034896
985 7987034825045
986 8019533489530
987 8052131229303
988 8084828245520
989 8117624739541
990 8150520912930
991 8183516967455
992 8216613105088
993 8249809528005
994 8283106438586
995 8316504039415
996 8350002533280
997 8383602123173
998 8417303012290
999 8451105404031
1000 8485009502000