0 0
1 1
2 9
3 27
4 64
5 120
6 206
7 321
8 478
9 672
10 920
11 1215
12 1575
13 1991
14 2484
15 3042
16 3689
17 4410
18 5231
19 6136
20 7153
21 8262
22 9495
23 10830
24 12300
25 13881
26 15609
27 17457
28 19464
29 21600
30 23906
31 26351
32 28978
33 31752
34 34720
35 37845
36 41175
37 44671
38 48384
39 52272
40 56389
41 60690
42 65231
43 69966
44 74953
45 80142
46 85595
47 91260
48 97200
49 103361
50 109809
51 116487
52 123464
53 130680
54 138206
55 145981
56 154078
57 162432
58 171120
59 180075
60 189375
61 198951
62 208884
63 219102
64 229689
65 240570
66 251831
67 263396
68 275353
69 287622
70 300295
71 313290
72 326700
73 340441
74 354609
75 369117
76 384064
77 399360
78 415106
79 431211
80 447778
81 464712
82 482120
83 499905
84 518175
85 536831
86 555984
87 575532
88 595589
89 616050
90 637031
91 658426
92 680353
93 702702
94 725595
95 748920
96 772800
97 797121
98 822009
99 847347
100 873264
101 899640
102 926606
103 954041
104 982078
105 1010592
106 1039720
107 1069335
108 1099575
109 1130311
110 1161684
111 1193562
112 1226089
113 1259130
114 1292831
115 1327056
116 1361953
117 1397382
118 1433495
119 1470150
120 1507500
121 1545401
122 1584009
123 1623177
124 1663064
125 1703520
126 1744706
127 1786471
128 1828978
129 1872072
130 1915920
131 1960365
132 2005575
133 2051391
134 2097984
135 2145192
136 2193189
137 2241810
138 2291231
139 2341286
140 2392153
141 2443662
142 2495995
143 2548980
144 2602800
145 2657281
146 2712609
147 2768607
148 2825464
149 2883000
150 2941406
151 3000501
152 3060478
153 3121152
154 3182720
155 3244995
156 3308175
157 3372071
158 3436884
159 3502422
160 3568889
161 3636090
162 3704231
163 3773116
164 3842953
165 3913542
166 3985095
167 4057410
168 4130700
169 4204761
170 4279809
171 4355637
172 4432464
173 4510080
174 4588706
175 4668131
176 4748578
177 4829832
178 4912120
179 4995225
180 5079375
181 5164351
182 5250384
183 5337252
184 5425189
185 5513970
186 5603831
187 5694546
188 5786353
189 5879022
190 5972795
191 6067440
192 6163200
193 6259841
194 6357609
195 6456267
196 6556064
197 6656760
198 6758606
199 6861361
200 6965278
201 7070112
202 7176120
203 7283055
204 7391175
205 7500231
206 7610484
207 7721682
208 7834089
209 7947450
210 8062031
211 8177576
212 8294353
213 8412102
214 8531095
215 8651070
216 8772300
217 8894521
218 9018009
219 9142497
220 9268264
221 9395040
222 9523106
223 9652191
224 9782578
225 9913992
226 10046720
227 10180485
228 10315575
229 10451711
230 10589184
231 10727712
232 10867589
233 11008530
234 11150831
235 11294206
236 11438953
237 11584782
238 11731995
239 11880300
240 12030000
241 12180801
242 12333009
243 12486327
244 12641064
245 12796920
246 12954206
247 13112621
248 13272478
249 13433472
250 13595920
251 13759515
252 13924575
253 14090791
254 14258484
255 14427342
256 14597689
257 14769210
258 14942231
259 15116436
260 15292153
261 15469062
262 15647495
263 15827130
264 16008300
265 16190681
266 16374609
267 16559757
268 16746464
269 16934400
270 17123906
271 17314651
272 17506978
273 17700552
274 17895720
275 18092145
276 18290175
277 18489471
278 18690384
279 18892572
280 19096389
281 19301490
282 19508231
283 19716266
284 19925953
285 20136942
286 20349595
287 20563560
288 20779200
289 20996161
290 21214809
291 21434787
292 21656464
293 21879480
294 22104206
295 22330281
296 22558078
297 22787232
298 23018120
299 23250375
300 23484375
301 23719751
302 23956884
303 24195402
304 24435689
305 24677370
306 24920831
307 25165696
308 25412353
309 25660422
310 25910295
311 26161590
312 26414700
313 26669241
314 26925609
315 27183417
316 27443064
317 27704160
318 27967106
319 28231511
320 28497778
321 28765512
322 29035120
323 29306205
324 29579175
325 29853631
326 30129984
327 30407832
328 30687589
329 30968850
330 31252031
331 31536726
332 31823353
333 32111502
334 32401595
335 32693220
336 32986800
337 33281921
338 33579009
339 33877647
340 34178264
341 34480440
342 34784606
343 35090341
344 35398078
345 35707392
346 36018720
347 36331635
348 36646575
349 36963111
350 37281684
351 37601862
352 37924089
353 38247930
354 38573831
355 38901356
356 39230953
357 39562182
358 39895495
359 40230450
360 40567500
361 40906201
362 41247009
363 41589477
364 41934064
365 42280320
366 42628706
367 42978771
368 43330978
369 43684872
370 44040920
371 44398665
372 44758575
373 45120191
374 45483984
375 45849492
376 46217189
377 46586610
378 46958231
379 47331586
380 47707153
381 48084462
382 48463995
383 48845280
384 49228800
385 49614081
386 50001609
387 50390907
388 50782464
389 51175800
390 51571406
391 51968801
392 52368478
393 52769952
394 53173720
395 53579295
396 53987175
397 54396871
398 54808884
399 55222722
400 55638889
401 56056890
402 56477231
403 56899416
404 57323953
405 57750342
406 58179095
407 58609710
408 59042700
409 59477561
410 59914809
411 60353937
412 60795464
413 61238880
414 61684706
415 62132431
416 62582578
417 63034632
418 63489120
419 63945525
420 64404375
421 64865151
422 65328384
423 65793552
424 66261189
425 66730770
426 67202831
427 67676846
428 68153353
429 68631822
430 69112795
431 69595740
432 70081200
433 70568641
434 71058609
435 71550567
436 72045064
437 72541560
438 73040606
439 73541661
440 74045278
441 74550912
442 75059120
443 75569355
444 76082175
445 76597031
446 77114484
447 77633982
448 78156089
449 78680250
450 79207031
451 79735876
452 80267353
453 80800902
454 81337095
455 81875370
456 82416300
457 82959321
458 83505009
459 84052797
460 84603264
461 85155840
462 85711106
463 86268491
464 86828578
465 87390792
466 87955720
467 88522785
468 89092575
469 89664511
470 90239184
471 90816012
472 91395589
473 91977330
474 92561831
475 93148506
476 93737953
477 94329582
478 94923995
479 95520600
480 96120000
481 96721601
482 97326009
483 97932627
484 98542064
485 99153720
486 99768206
487 100384921
488 101004478
489 101626272
490 102250920
491 102877815
492 103507575
493 104139591
494 104774484
495 105411642
496 106051689
497 106694010
498 107339231
499 107986736
500 108637153
501 109289862
502 109945495
503 110603430
504 111264300
505 111927481
506 112593609
507 113262057
508 113933464
509 114607200
510 115283906
511 115962951
512 116644978
513 117329352
514 118016720
515 118706445
516 119399175
517 120094271
518 120792384
519 121492872
520 122196389
521 122902290
522 123611231
523 124322566
524 125036953
525 125753742
526 126473595
527 127195860
528 127921200
529 128648961
530 129379809
531 130113087
532 130849464
533 131588280
534 132330206
535 133074581
536 133822078
537 134572032
538 135325120
539 136080675
540 136839375
541 137600551
542 138364884
543 139131702
544 139901689
545 140674170
546 141449831
547 142227996
548 143009353
549 143793222
550 144580295
551 145369890
552 146162700
553 146958041
554 147756609
555 148557717
556 149362064
557 150168960
558 150979106
559 151791811
560 152607778
561 153426312
562 154248120
563 155072505
564 155900175
565 156730431
566 157563984
567 158400132
568 159239589
569 160081650
570 160927031
571 161775026
572 162626353
573 163480302
574 164337595
575 165197520
576 166060800
577 166926721
578 167796009
579 168667947
580 169543264
581 170421240
582 171302606
583 172186641
584 173074078
585 173964192
586 174857720
587 175753935
588 176653575
589 177555911
590 178461684
591 179370162
592 180282089
593 181196730
594 182114831
595 183035656
596 183959953
597 184886982
598 185817495
599 186750750
600 187687500
601 188627001
602 189570009
603 190515777
604 191465064
605 192417120
606 193372706
607 194331071
608 195292978
609 196257672
610 197225920
611 198196965
612 199171575
613 200148991
614 201129984
615 202113792
616 203101189
617 204091410
618 205085231
619 206081886
620 207082153
621 208085262
622 209091995
623 210101580
624 211114800
625 212130881
626 213150609
627 214173207
628 215199464
629 216228600
630 217261406
631 218297101
632 219336478
633 220378752
634 221424720
635 222473595
636 223526175
637 224581671
638 225640884
639 226703022
640 227768889
641 228837690
642 229910231
643 230985716
644 232064953
645 233147142
646 234233095
647 235322010
648 236414700
649 237510361
650 238609809
651 239712237
652 240818464
653 241927680
654 243040706
655 244156731
656 245276578
657 246399432
658 247526120
659 248655825
660 249789375
661 250925951
662 252066384
663 253209852
664 254357189
665 255507570
666 256661831
667 257819146
668 258980353
669 260144622
670 261312795
671 262484040
672 263659200
673 264837441
674 266019609
675 267204867
676 268394064
677 269586360
678 270782606
679 271981961
680 273185278
681 274391712
682 275602120
683 276815655
684 278033175
685 279253831
686 280478484
687 281706282
688 282938089
689 284173050
690 285412031
691 286654176
692 287900353
693 289149702
694 290403095
695 291659670
696 292920300
697 294184121
698 295452009
699 296723097
700 297998264
701 299276640
702 300559106
703 301844791
704 303134578
705 304427592
706 305724720
707 307025085
708 308329575
709 309637311
710 310949184
711 312264312
712 313583589
713 314906130
714 316232831
715 317562806
716 318896953
717 320234382
718 321575995
719 322920900
720 324270000
721 325622401
722 326979009
723 328338927
724 329703064
725 331070520
726 332442206
727 333817221
728 335196478
729 336579072
730 337965920
731 339356115
732 340750575
733 342148391
734 343550484
735 344955942
736 346365689
737 347778810
738 349196231
739 350617036
740 352042153
741 353470662
742 354903495
743 356339730
744 357780300
745 359224281
746 360672609
747 362124357
748 363580464
749 365040000
750 366503906
751 367971251
752 369442978
753 370918152
754 372397720
755 373880745
756 375368175
757 376859071
758 378354384
759 379853172
760 381356389
761 382863090
762 384374231
763 385888866
764 387407953
765 388930542
766 390457595
767 391988160
768 393523200
769 395061761
770 396604809
771 398151387
772 399702464
773 401257080
774 402816206
775 404378881
776 405946078
777 407516832
778 409092120
779 410670975
780 412254375
781 413841351
782 415432884
783 417028002
784 418627689
785 420230970
786 421838831
787 423450296
788 425066353
789 426686022
790 428310295
791 429938190
792 431570700
793 433206841
794 434847609
795 436492017
796 438141064
797 439793760
798 441451106
799 443112111
800 444777778
801 446447112
802 448121120
803 449798805
804 451481175
805 453167231
806 454857984
807 456552432
808 458251589
809 459954450
810 461662031
811 463373326
812 465089353
813 466809102
814 468533595
815 470261820
816 471994800
817 473731521
818 475473009
819 477218247
820 478968264
821 480722040
822 482480606
823 484242941
824 486010078
825 487780992
826 489556720
827 491336235
828 493120575
829 494908711
830 496701684
831 498498462
832 500300089
833 502105530
834 503915831
835 505729956
836 507548953
837 509371782
838 511199495
839 513031050
840 514867500
841 516707801
842 518553009
843 520402077
844 522256064
845 524113920
846 525976706
847 527843371
848 529714978
849 531590472
850 533470920
851 535355265
852 537244575
853 539137791
854 541035984
855 542938092
856 544845189
857 546756210
858 548672231
859 550592186
860 552517153
861 554446062
862 556379995
863 558317880
864 560260800
865 562207681
866 564159609
867 566115507
868 568076464
869 570041400
870 572011406
871 573985401
872 575964478
873 577947552
874 579935720
875 581927895
876 583925175
877 585926471
878 587932884
879 589943322
880 591958889
881 593978490
882 596003231
883 598032016
884 600065953
885 602103942
886 604147095
887 606194310
888 608246700
889 610303161
890 612364809
891 614430537
892 616501464
893 618576480
894 620656706
895 622741031
896 624830578
897 626924232
898 629023120
899 631126125
900 633234375
901 635346751
902 637464384
903 639586152
904 641713189
905 643844370
906 645980831
907 648121446
908 650267353
909 652417422
910 654572795
911 656732340
912 658897200
913 661066241
914 663240609
915 665419167
916 667603064
917 669791160
918 671984606
919 674182261
920 676385278
921 678592512
922 680805120
923 683021955
924 685244175
925 687470631
926 689702484
927 691938582
928 694180089
929 696425850
930 698677031
931 700932476
932 703193353
933 705458502
934 707729095
935 710003970
936 712284300
937 714568921
938 716859009
939 719153397
940 721453264
941 723757440
942 726067106
943 728381091
944 730700578
945 733024392
946 735353720
947 737687385
948 740026575
949 742370111
950 744719184
951 747072612
952 749431589
953 751794930
954 754163831
955 756537106
956 758915953
957 761299182
958 763687995
959 766081200
960 768480000
961 770883201
962 773292009
963 775705227
964 778124064
965 780547320
966 782976206
967 785409521
968 787848478
969 790291872
970 792740920
971 795194415
972 797653575
973 800117191
974 802586484
975 805060242
976 807539689
977 810023610
978 812513231
979 815007336
980 817507153
981 820011462
982 822521495
983 825036030
984 827556300
985 830081081
986 832611609
987 835146657
988 837687464
989 840232800
990 842783906
991 845339551
992 847900978
993 850466952
994 853038720
995 855615045
996 858197175
997 860783871
998 863376384
999 865973472
1000 868576389