5 8
6 30
7 73
8 145
9 255
10 413
11 630
12 918
13 1290
14 1760
15 2343
16 3055
17 3913
18 4935
19 6140
20 7548
21 9180
22 11058
23 13205
24 15645
25 18403
26 21505
27 24978
28 28850
29 33150
30 37908
31 43155
32 48923
33 55245
34 62155
35 69688
36 77880
37 86768
38 96390
39 106785
40 117993
41 130055
42 143013
43 156910
44 171790
45 187698
46 204680
47 222783
48 242055
49 262545
50 284303
51 307380
52 331828
53 357700
54 385050
55 413933
56 444405
57 476523
58 510345
59 545930
60 583338
61 622630
62 663868
63 707115
64 752435
65 799893
66 849555
67 901488
68 955760
69 1012440
70 1071598
71 1133305
72 1197633
73 1264655
74 1334445
75 1407078
76 1482630
77 1561178
78 1642800
79 1727575
80 1815583
81 1906905
82 2001623
83 2099820
84 2201580
85 2306988
86 2416130
87 2529093
88 2645965
89 2766835
90 2891793
91 3020930
92 3154338
93 3292110
94 3434340
95 3581123
96 3732555
97 3888733
98 4049755
99 4215720
100 4386728
101 4562880
102 4744278
103 4931025
104 5123225
105 5320983
106 5524405
107 5733598
108 5948670
109 6169730
110 6396888
111 6630255
112 6869943
113 7116065
114 7368735
115 7628068
116 7894180
117 8167188
118 8447210
119 8734365
120 9028773
121 9330555
122 9639833
123 9956730
124 10281370
125 10613878
126 10954380
127 11303003
128 11659875
129 12025125
130 12398883
131 12781280
132 13172448
133 13572520
134 13981630
135 14399913
136 14827505
137 15264543
138 15711165
139 16167510
140 16633718
141 17109930
142 17596288
143 18092935
144 18600015
145 19117673
146 19646055
147 20185308
148 20735580
149 21297020
150 21869778
151 22454005
152 23049853
153 23657475
154 24277025
155 24908658
156 25552530
157 26208798
158 26877620
159 27559155
160 28253563
161 28961005
162 29681643
163 30415640
164 31163160
165 31924368
166 32699430
167 33488513
168 34291785
169 35109415
170 35941573
171 36788430
172 37650158
173 38526930
174 39418920
175 40326303
176 41249255
177 42187953
178 43142575
179 44113300
180 45100308
181 46103780
182 47123898
183 48160845
184 49214805
185 50285963
186 51374505
187 52480618
188 53604490
189 54746310
190 55906268
191 57084555
192 58281363
193 59496885
194 60731315
195 61984848
196 63257680
197 64550008
198 65862030
199 67193945
200 68545953
201 69918255
202 71311053
203 72724550
204 74158950
205 75614458
206 77091280
207 78589623
208 80109695
209 81651705
210 83215863
211 84802380
212 86411468
213 88043340
214 89698210
215 91376293
216 93077805
217 94802963
218 96551985
219 98325090
220 100122498
221 101944430
222 103791108
223 105662755
224 107559595
225 109481853
226 111429755
227 113403528
228 115403400
229 117429600
230 119482358
231 121561905
232 123668473
233 125802295
234 127963605
235 130152638
236 132369630
237 134614818
238 136888440
239 139190735
240 141521943
241 143882305
242 146272063
243 148691460
244 151140740
245 153620148
246 156129930
247 158670333
248 161241605
249 163843995
250 166477753
251 169143130
252 171840378
253 174569750
254 177331500
255 180125883
256 182953155
257 185813573
258 188707395
259 191634880
260 194596288
261 197591880
262 200621918
263 203686665
264 206786385
265 209921343
266 213091805
267 216298038
268 219540310
269 222818890
270 226134048
271 229486055
272 232875183
273 236301705
274 239765895
275 243268028
276 246808380
277 250387228
278 254004850
279 257661525
280 261357533
281 265093155
282 268868673
283 272684370
284 276540530
285 280437438
286 284375380
287 288354643
288 292375515
289 296438285
290 300543243
291 304690680
292 308880888
293 313114160
294 317390790
295 321711073
296 326075305
297 330483783
298 334936805
299 339434670
300 343977678
301 348566130
302 353200328
303 357880575
304 362607175
305 367380433
306 372200655
307 377068148
308 381983220
309 386946180
310 391957338
311 397017005
312 402125493
313 407283115
314 412490185
315 417747018
316 423053930
317 428411238
318 433819260
319 439278315
320 444788723
321 450350805
322 455964883
323 461631280
324 467350320
325 473122328
326 478947630
327 484826553
328 490759425
329 496746575
330 502788333
331 508885030
332 515036998
333 521244570
334 527508080
335 533827863
336 540204255
337 546637593
338 553128215
339 559676460
340 566282668
341 572947180
342 579670338
343 586452485
344 593293965
345 600195123
346 607156305
347 614177858
348 621260130
349 628403470
350 635608228
351 642874755
352 650203403
353 657594525
354 665048475
355 672565608
356 680146280
357 687790848
358 695499670
359 703273105
360 711111513
361 719015255
362 726984693
363 735020190
364 743122110
365 751290818
366 759526680
367 767830063
368 776201335
369 784640865
370 793149023
371 801726180
372 810372708
373 819088980
374 827875370
375 836732253
376 845660005
377 854659003
378 863729625
379 872872250
380 882087258
381 891375030
382 900735948
383 910170395
384 919678755
385 929261413
386 938918755
387 948651168
388 958459040
389 968342760
390 978302718
391 988339305
392 998452913
393 1008643935
394 1018912765
395 1029259798
396 1039685430
397 1050190058
398 1060774080
399 1071437895
400 1082181903
401 1093006505
402 1103912103
403 1114899100
404 1125967900
405 1137118908
406 1148352530
407 1159669173
408 1171069245
409 1182553155
410 1194121313
411 1205774130
412 1217512018
413 1229335390
414 1241244660
415 1253240243
416 1265322555
417 1277492013
418 1289749035
419 1302094040
420 1314527448
421 1327049680
422 1339661158
423 1352362305
424 1365153545
425 1378035303
426 1391008005
427 1404072078
428 1417227950
429 1430476050
430 1443816808
431 1457250655
432 1470778023
433 1484399345
434 1498115055
435 1511925588
436 1525831380
437 1539832868
438 1553930490
439 1568124685
440 1582415893
441 1596804555
442 1611291113
443 1625876010
444 1640559690
445 1655342598
446 1670225180
447 1685207883
448 1700291155
449 1715475445
450 1730761203
451 1746148880
452 1761638928
453 1777231800
454 1792927950
455 1808727833
456 1824631905
457 1840640623
458 1856754445
459 1872973830
460 1889299238
461 1905731130
462 1922269968
463 1938916215
464 1955670335
465 1972532793
466 1989504055
467 2006584588
468 2023774860
469 2041075340
470 2058486498
471 2076008805
472 2093642733
473 2111388755
474 2129247345
475 2147218978
476 2165304130
477 2183503278
478 2201816900
479 2220245475
480 2238789483
481 2257449405
482 2276225723
483 2295118920
484 2314129480
485 2333257888
486 2352504630
487 2371870193
488 2391355065
489 2410959735
490 2430684693
491 2450530430
492 2470497438
493 2490586210
494 2510797240
495 2531131023
496 2551588055
497 2572168833
498 2592873855
499 2613703620
500 2634658628
501 2655739380
502 2676946378
503 2698280125
504 2719741125
505 2741329883
506 2763046905
507 2784892698
508 2806867770
509 2828972630
510 2851207788
511 2873573755
512 2896071043
513 2918700165
514 2941461635
515 2964355968
516 2987383680
517 3010545288
518 3033841310
519 3057272265
520 3080838673
521 3104541055
522 3128379933
523 3152355830
524 3176469270
525 3200720778
526 3225110880
527 3249640103
528 3274308975
529 3299118025
530 3324067783
531 3349158780
532 3374391548
533 3399766620
534 3425284530
535 3450945813
536 3476751005
537 3502700643
538 3528795265
539 3555035410
540 3581421618
541 3607954430
542 3634634388
543 3661462035
544 3688437915
545 3715562573
546 3742836555
547 3770260408
548 3797834680
549 3825559920
550 3853436678
551 3881465505
552 3909646953
553 3937981575
554 3966469925
555 3995112558
556 4023910030
557 4052862898
558 4081971720
559 4111237055
560 4140659463
561 4170239505
562 4199977743
563 4229874740
564 4259931060
565 4290147268
566 4320523930
567 4351061613
568 4381760885
569 4412622315
570 4443646473
571 4474833930
572 4506185258
573 4537701030
574 4569381820
575 4601228203
576 4633240755
577 4665420053
578 4697766675
579 4730281200
580 4762964208
581 4795816280
582 4828837998
583 4862029945
584 4895392705
585 4928926863
586 4962633005
587 4996511718
588 5030563590
589 5064789210
590 5099189168
591 5133764055
592 5168514463
593 5203440985
594 5238544215
595 5273824748
596 5309283180
597 5344920108
598 5380736130
599 5416731845
600 5452907853
601 5489264755
602 5525803153
603 5562523650
604 5599426850
605 5636513358
606 5673783780
607 5711238723
608 5748878795
609 5786704605
610 5824716763
611 5862915880
612 5901302568
613 5939877440
614 5978641110
615 6017594193
616 6056737305
617 6096071063
618 6135596085
619 6175312990
620 6215222398
621 6255324930
622 6295621208
623 6336111855
624 6376797495
625 6417678753
626 6458756255
627 6500030628
628 6541502500
629 6583172500
630 6625041258
631 6667109405
632 6709377573
633 6751846395
634 6794516505
635 6837388538
636 6880463130
637 6923740918
638 6967222540
639 7010908635
640 7054799843
641 7098896805
642 7143200163
643 7187710560
644 7232428640
645 7277355048
646 7322490430
647 7367835433
648 7413390705
649 7459156895
650 7505134653
651 7551324630
652 7597727478
653 7644343850
654 7691174400
655 7738219783
656 7785480655
657 7832957673
658 7880651495
659 7928562780
660 7976692188
661 8025040380
662 8073608018
663 8122395765
664 8171404285
665 8220634243
666 8270086305
667 8319761138
668 8369659410
669 8419781790
670 8470128948
671 8520701555
672 8571500283
673 8622525805
674 8673778795
675 8725259928
676 8776969880
677 8828909328
678 8881078950
679 8933479425
680 8986111433
681 9038975655
682 9092072773
683 9145403470
684 9198968430
685 9252768338
686 9306803880
687 9361075743
688 9415584615
689 9470331185
690 9525316143
691 9580540180
692 9636003988
693 9691708260
694 9747653690
695 9803840973
696 9860270805
697 9916943883
698 9973860905
699 10031022570
700 10088429578
701 10146082630
702 10203982428
703 10262129675
704 10320525075
705 10379169333
706 10438063155
707 10497207248
708 10556602320
709 10616249080
710 10676148238
711 10736300505
712 10796706593
713 10857367215
714 10918283085
715 10979454918
716 11040883430
717 11102569338
718 11164513360
719 11226716215
720 11289178623
721 11351901305
722 11414884983
723 11478130380
724 11541638220
725 11605409228
726 11669444130
727 11733743653
728 11798308525
729 11863139475
730 11928237233
731 11993602530
732 12059236098
733 12125138670
734 12191310980
735 12257753763
736 12324467755
737 12391453693
738 12458712315
739 12526244360
740 12594050568
741 12662131680
742 12730488438
743 12799121585
744 12868031865
745 12937220023
746 13006686805
747 13076432958
748 13146459230
749 13216766370
750 13287355128
751 13358226255
752 13429380503
753 13500818625
754 13572541375
755 13644549508
756 13716843780
757 13789424948
758 13862293770
759 13935451005
760 14008897413
761 14082633755
762 14156660793
763 14230979290
764 14305590010
765 14380493718
766 14455691180
767 14531183163
768 14606970435
769 14683053765
770 14759433923
771 14836111680
772 14913087808
773 14990363080
774 15067938270
775 15145814153
776 15223991505
777 15302471103
778 15381253725
779 15460340150
780 15539731158
781 15619427530
782 15699430048
783 15779739495
784 15860356655
785 15941282313
786 16022517255
787 16104062268
788 16185918140
789 16268085660
790 16350565618
791 16433358805
792 16516466013
793 16599888035
794 16683625665
795 16767679698
796 16852050930
797 16936740158
798 17021748180
799 17107075795
800 17192723803
801 17278693005
802 17364984203
803 17451598200
804 17538535800
805 17625797808
806 17713385030
807 17801298273
808 17889538345
809 17978106055
810 18067002213
811 18156227630
812 18245783118
813 18335669490
814 18425887560
815 18516438143
816 18607322055
817 18698540113
818 18790093135
819 18881981940
820 18974207348
821 19066770180
822 19159671258
823 19252911405
824 19346491445
825 19440412203
826 19534674505
827 19629279178
828 19724227050
829 19819518950
830 19915155708
831 20011138155
832 20107467123
833 20204143445
834 20301167955
835 20398541488
836 20496264880
837 20594338968
838 20692764590
839 20791542585
840 20890673793
841 20990159055
842 21089999213
843 21190195110
844 21290747590
845 21391657498
846 21492925680
847 21594552983
848 21696540255
849 21798888345
850 21901598103
851 22004670380
852 22108106028
853 22211905900
854 22316070850
855 22420601733
856 22525499405
857 22630764723
858 22736398545
859 22842401730
860 22948775138
861 23055519630
862 23162636068
863 23270125315
864 23377988235
865 23486225693
866 23594838555
867 23703827688
868 23813193960
869 23922938240
870 24033061398
871 24143564305
872 24254447833
873 24365712855
874 24477360245
875 24589390878
876 24701805630
877 24814605378
878 24927791000
879 25041363375
880 25155323383
881 25269671905
882 25384409823
883 25499538020
884 25615057380
885 25730968788
886 25847273130
887 25963971293
888 26081064165
889 26198552635
890 26316437593
891 26434719930
892 26553400538
893 26672480310
894 26791960140
895 26911840923
896 27032123555
897 27152808933
898 27273897955
899 27395391520
900 27517290528
901 27639595880
902 27762308478
903 27885429225
904 28008959025
905 28132898783
906 28257249405
907 28382011798
908 28507186870
909 28632775530
910 28758778688
911 28885197255
912 29012032143
913 29139284265
914 29266954535
915 29395043868
916 29523553180
917 29652483388
918 29781835410
919 29911610165
920 30041808573
921 30172431555
922 30303480033
923 30434954930
924 30566857170
925 30699187678
926 30831947380
927 30965137203
928 31098758075
929 31232810925
930 31367296683
931 31502216280
932 31637570648
933 31773360720
934 31909587430
935 32046251713
936 32183354505
937 32320896743
938 32458879365
939 32597303310
940 32736169518
941 32875478930
942 33015232488
943 33155431135
944 33296075815
945 33437167473
946 33578707055
947 33720695508
948 33863133780
949 34006022820
950 34149363578
951 34293157005
952 34437404053
953 34582105675
954 34727262825
955 34872876458
956 35018947530
957 35165476998
958 35312465820
959 35459914955
960 35607825363
961 35756198005
962 35905033843
963 36054333840
964 36204098960
965 36354330168
966 36505028430
967 36656194713
968 36807829985
969 36959935215
970 37112511373
971 37265559430
972 37419080358
973 37573075130
974 37727544720
975 37882490103
976 38037912255
977 38193812153
978 38350190775
979 38507049100
980 38664388108
981 38822208780
982 38980512098
983 39139299045
984 39298570605
985 39458327763
986 39618571505
987 39779302818
988 39940522690
989 40102232110
990 40264432068
991 40427123555
992 40590307563
993 40753985085
994 40918157115
995 41082824648
996 41247988680
997 41413650208
998 41579810230
999 41746469745
1000 41913629753