1 8
2 27
3 63
4 122
5 210
6 333
7 497
8 708
9 972
10 1295
11 1683
12 2142
13 2678
14 3297
15 4005
16 4808
17 5712
18 6723
19 7847
20 9090
21 10458
22 11957
23 13593
24 15372
25 17300
26 19383
27 21627
28 24038
29 26622
30 29385
31 32333
32 35472
33 38808
34 42347
35 46095
36 50058
37 54242
38 58653
39 63297
40 68180
41 73308
42 78687
43 84323
44 90222
45 96390
46 102833
47 109557
48 116568
49 123872
50 131475
51 139383
52 147602
53 156138
54 164997
55 174185
56 183708
57 193572
58 203783
59 214347
60 225270
61 236558
62 248217
63 260253
64 272672
65 285480
66 298683
67 312287
68 326298
69 340722
70 355565
71 370833
72 386532
73 402668
74 419247
75 436275
76 453758
77 471702
78 490113
79 508997
80 528360
81 548208
82 568547
83 589383
84 610722
85 632570
86 654933
87 677817
88 701228
89 725172
90 749655
91 774683
92 800262
93 826398
94 853097
95 880365
96 908208
97 936632
98 965643
99 995247
100 1025450
101 1056258
102 1087677
103 1119713
104 1152372
105 1185660
106 1219583
107 1254147
108 1289358
109 1325222
110 1361745
111 1398933
112 1436792
113 1475328
114 1514547
115 1554455
116 1595058
117 1636362
118 1678373
119 1721097
120 1764540
121 1808708
122 1853607
123 1899243
124 1945622
125 1992750
126 2040633
127 2089277
128 2138688
129 2188872
130 2239835
131 2291583
132 2344122
133 2397458
134 2451597
135 2506545
136 2562308
137 2618892
138 2676303
139 2734547
140 2793630
141 2853558
142 2914337
143 2975973
144 3038472
145 3101840
146 3166083
147 3231207
148 3297218
149 3364122
150 3431925
151 3500633
152 3570252
153 3640788
154 3712247
155 3784635
156 3857958
157 3932222
158 4007433
159 4083597
160 4160720
161 4238808
162 4317867
163 4397903
164 4478922
165 4560930
166 4643933
167 4727937
168 4812948
169 4898972
170 4986015
171 5074083
172 5163182
173 5253318
174 5344497
175 5436725
176 5530008
177 5624352
178 5719763
179 5816247
180 5913810
181 6012458
182 6112197
183 6213033
184 6314972
185 6418020
186 6522183
187 6627467
188 6733878
189 6841422
190 6950105
191 7059933
192 7170912
193 7283048
194 7396347
195 7510815
196 7626458
197 7743282
198 7861293
199 7980497
200 8100900
201 8222508
202 8345327
203 8469363
204 8594622
205 8721110
206 8848833
207 8977797
208 9108008
209 9239472
210 9372195
211 9506183
212 9641442
213 9777978
214 9915797
215 10054905
216 10195308
217 10337012
218 10480023
219 10624347
220 10769990
221 10916958
222 11065257
223 11214893
224 11365872
225 11518200
226 11671883
227 11826927
228 11983338
229 12141122
230 12300285
231 12460833
232 12622772
233 12786108
234 12950847
235 13116995
236 13284558
237 13453542
238 13623953
239 13795797
240 13969080
241 14143808
242 14319987
243 14497623
244 14676722
245 14857290
246 15039333
247 15222857
248 15407868
249 15594372
250 15782375
251 15971883
252 16162902
253 16355438
254 16549497
255 16745085
256 16942208
257 17140872
258 17341083
259 17542847
260 17746170
261 17951058
262 18157517
263 18365553
264 18575172
265 18786380
266 18999183
267 19213587
268 19429598
269 19647222
270 19866465
271 20087333
272 20309832
273 20533968
274 20759747
275 20987175
276 21216258
277 21447002
278 21679413
279 21913497
280 22149260
281 22386708
282 22625847
283 22866683
284 23109222
285 23353470
286 23599433
287 23847117
288 24096528
289 24347672
290 24600555
291 24855183
292 25111562
293 25369698
294 25629597
295 25891265
296 26154708
297 26419932
298 26686943
299 26955747
300 27226350
301 27498758
302 27772977
303 28049013
304 28326872
305 28606560
306 28888083
307 29171447
308 29456658
309 29743722
310 30032645
311 30323433
312 30616092
313 30910628
314 31207047
315 31505355
316 31805558
317 32107662
318 32411673
319 32717597
320 33025440
321 33335208
322 33646907
323 33960543
324 34276122
325 34593650
326 34913133
327 35234577
328 35557988
329 35883372
330 36210735
331 36540083
332 36871422
333 37204758
334 37540097
335 37877445
336 38216808
337 38558192
338 38901603
339 39247047
340 39594530
341 39944058
342 40295637
343 40649273
344 41004972
345 41362740
346 41722583
347 42084507
348 42448518
349 42814622
350 43182825
351 43553133
352 43925552
353 44300088
354 44676747
355 45055535
356 45436458
357 45819522
358 46204733
359 46592097
360 46981620
361 47373308
362 47767167
363 48163203
364 48561422
365 48961830
366 49364433
367 49769237
368 50176248
369 50585472
370 50996915
371 51410583
372 51826482
373 52244618
374 52664997
375 53087625
376 53512508
377 53939652
378 54369063
379 54800747
380 55234710
381 55670958
382 56109497
383 56550333
384 56993472
385 57438920
386 57886683
387 58336767
388 58789178
389 59243922
390 59701005
391 60160433
392 60622212
393 61086348
394 61552847
395 62021715
396 62492958
397 62966582
398 63442593
399 63920997
400 64401800
401 64885008
402 65370627
403 65858663
404 66349122
405 66842010
406 67337333
407 67835097
408 68335308
409 68837972
410 69343095
411 69850683
412 70360742
413 70873278
414 71388297
415 71905805
416 72425808
417 72948312
418 73473323
419 74000847
420 74530890
421 75063458
422 75598557
423 76136193
424 76676372
425 77219100
426 77764383
427 78312227
428 78862638
429 79415622
430 79971185
431 80529333
432 81090072
433 81653408
434 82219347
435 82787895
436 83359058
437 83932842
438 84509253
439 85088297
440 85669980
441 86254308
442 86841287
443 87430923
444 88023222
445 88618190
446 89215833
447 89816157
448 90419168
449 91024872
450 91633275
451 92244383
452 92858202
453 93474738
454 94093997
455 94715985
456 95340708
457 95968172
458 96598383
459 97231347
460 97867070
461 98505558
462 99146817
463 99790853
464 100437672
465 101087280
466 101739683
467 102394887
468 103052898
469 103713722
470 104377365
471 105043833
472 105713132
473 106385268
474 107060247
475 107738075
476 108418758
477 109102302
478 109788713
479 110477997
480 111170160
481 111865208
482 112563147
483 113263983
484 113967722
485 114674370
486 115383933
487 116096417
488 116811828
489 117530172
490 118251455
491 118975683
492 119702862
493 120432998
494 121166097
495 121902165
496 122641208
497 123383232
498 124128243
499 124876247
500 125627250
501 126381258
502 127138277
503 127898313
504 128661372
505 129427460
506 130196583
507 130968747
508 131743958
509 132522222
510 133303545
511 134087933
512 134875392
513 135665928
514 136459547
515 137256255
516 138056058
517 138858962
518 139664973
519 140474097
520 141286340
521 142101708
522 142920207
523 143741843
524 144566622
525 145394550
526 146225633
527 147059877
528 147897288
529 148737872
530 149581635
531 150428583
532 151278722
533 152132058
534 152988597
535 153848345
536 154711308
537 155577492
538 156446903
539 157319547
540 158195430
541 159074558
542 159956937
543 160842573
544 161731472
545 162623640
546 163519083
547 164417807
548 165319818
549 166225122
550 167133725
551 168045633
552 168960852
553 169879388
554 170801247
555 171726435
556 172654958
557 173586822
558 174522033
559 175460597
560 176402520
561 177347808
562 178296467
563 179248503
564 180203922
565 181162730
566 182124933
567 183090537
568 184059548
569 185031972
570 186007815
571 186987083
572 187969782
573 188955918
574 189945497
575 190938525
576 191935008
577 192934952
578 193938363
579 194945247
580 195955610
581 196969458
582 197986797
583 199007633
584 200031972
585 201059820
586 202091183
587 203126067
588 204164478
589 205206422
590 206251905
591 207300933
592 208353512
593 209409648
594 210469347
595 211532615
596 212599458
597 213669882
598 214743893
599 215821497
600 216902700
601 217987508
602 219075927
603 220167963
604 221263622
605 222362910
606 223465833
607 224572397
608 225682608
609 226796472
610 227913995
611 229035183
612 230160042
613 231288578
614 232420797
615 233556705
616 234696308
617 235839612
618 236986623
619 238137347
620 239291790
621 240449958
622 241611857
623 242777493
624 243946872
625 245120000
626 246296883
627 247477527
628 248661938
629 249850122
630 251042085
631 252237833
632 253437372
633 254640708
634 255847847
635 257058795
636 258273558
637 259492142
638 260714553
639 261940797
640 263170880
641 264404808
642 265642587
643 266884223
644 268129722
645 269379090
646 270632333
647 271889457
648 273150468
649 274415372
650 275684175
651 276956883
652 278233502
653 279514038
654 280798497
655 282086885
656 283379208
657 284675472
658 285975683
659 287279847
660 288587970
661 289900058
662 291216117
663 292536153
664 293860172
665 295188180
666 296520183
667 297856187
668 299196198
669 300540222
670 301888265
671 303240333
672 304596432
673 305956568
674 307320747
675 308688975
676 310061258
677 311437602
678 312818013
679 314202497
680 315591060
681 316983708
682 318380447
683 319781283
684 321186222
685 322595270
686 324008433
687 325425717
688 326847128
689 328272672
690 329702355
691 331136183
692 332574162
693 334016298
694 335462597
695 336913065
696 338367708
697 339826532
698 341289543
699 342756747
700 344228150
701 345703758
702 347183577
703 348667613
704 350155872
705 351648360
706 353145083
707 354646047
708 356151258
709 357660722
710 359174445
711 360692433
712 362214692
713 363741228
714 365272047
715 366807155
716 368346558
717 369890262
718 371438273
719 372990597
720 374547240
721 376108208
722 377673507
723 379243143
724 380817122
725 382395450
726 383978133
727 385565177
728 387156588
729 388752372
730 390352535
731 391957083
732 393566022
733 395179358
734 396797097
735 398419245
736 400045808
737 401676792
738 403312203
739 404952047
740 406596330
741 408245058
742 409898237
743 411555873
744 413217972
745 414884540
746 416555583
747 418231107
748 419911118
749 421595622
750 423284625
751 424978133
752 426676152
753 428378688
754 430085747
755 431797335
756 433513458
757 435234122
758 436959333
759 438689097
760 440423420
761 442162308
762 443905767
763 445653803
764 447406422
765 449163630
766 450925433
767 452691837
768 454462848
769 456238472
770 458018715
771 459803583
772 461593082
773 463387218
774 465185997
775 466989425
776 468797508
777 470610252
778 472427663
779 474249747
780 476076510
781 477907958
782 479744097
783 481584933
784 483430472
785 485280720
786 487135683
787 488995367
788 490859778
789 492728922
790 494602805
791 496481433
792 498364812
793 500252948
794 502145847
795 504043515
796 505945958
797 507853182
798 509765193
799 511681997
800 513603600
801 515530008
802 517461227
803 519397263
804 521338122
805 523283810
806 525234333
807 527189697
808 529149908
809 531114972
810 533084895
811 535059683
812 537039342
813 539023878
814 541013297
815 543007605
816 545006808
817 547010912
818 549019923
819 551033847
820 553052690
821 555076458
822 557105157
823 559138793
824 561177372
825 563220900
826 565269383
827 567322827
828 569381238
829 571444622
830 573512985
831 575586333
832 577664672
833 579748008
834 581836347
835 583929695
836 586028058
837 588131442
838 590239853
839 592353297
840 594471780
841 596595308
842 598723887
843 600857523
844 602996222
845 605139990
846 607288833
847 609442757
848 611601768
849 613765872
850 615935075
851 618109383
852 620288802
853 622473338
854 624662997
855 626857785
856 629057708
857 631262772
858 633472983
859 635688347
860 637908870
861 640134558
862 642365417
863 644601453
864 646842672
865 649089080
866 651340683
867 653597487
868 655859498
869 658126722
870 660399165
871 662676833
872 664959732
873 667247868
874 669541247
875 671839875
876 674143758
877 676452902
878 678767313
879 681086997
880 683411960
881 685742208
882 688077747
883 690418583
884 692764722
885 695116170
886 697472933
887 699835017
888 702202428
889 704575172
890 706953255
891 709336683
892 711725462
893 714119598
894 716519097
895 718923965
896 721334208
897 723749832
898 726170843
899 728597247
900 731029050
901 733466258
902 735908877
903 738356913
904 740810372
905 743269260
906 745733583
907 748203347
908 750678558
909 753159222
910 755645345
911 758136933
912 760633992
913 763136528
914 765644547
915 768158055
916 770677058
917 773201562
918 775731573
919 778267097
920 780808140
921 783354708
922 785906807
923 788464443
924 791027622
925 793596350
926 796170633
927 798750477
928 801335888
929 803926872
930 806523435
931 809125583
932 811733322
933 814346658
934 816965597
935 819590145
936 822220308
937 824856092
938 827497503
939 830144547
940 832797230
941 835455558
942 838119537
943 840789173
944 843464472
945 846145440
946 848832083
947 851524407
948 854222418
949 856926122
950 859635525
951 862350633
952 865071452
953 867797988
954 870530247
955 873268235
956 876011958
957 878761422
958 881516633
959 884277597
960 887044320
961 889816808
962 892595067
963 895379103
964 898168922
965 900964530
966 903765933
967 906573137
968 909386148
969 912204972
970 915029615
971 917860083
972 920696382
973 923538518
974 926386497
975 929240325
976 932100008
977 934965552
978 937836963
979 940714247
980 943597410
981 946486458
982 949381397
983 952282233
984 955188972
985 958101620
986 961020183
987 963944667
988 966875078
989 969811422
990 972753705
991 975701933
992 978656112
993 981616248
994 984582347
995 987554415
996 990532458
997 993516482
998 996506493
999 999502497
1000 1002504500