0 1
1 10
2 42
3 120
4 275
5 546
6 980
7 1632
8 2565
9 3850
10 5566
11 7800
12 10647
13 14210
14 18600
15 23936
16 30345
17 37962
18 46930
19 57400
20 69531
21 83490
22 99452
23 117600
24 138125
25 161226
26 187110
27 215992
28 248095
29 283650
30 322896
31 366080
32 413457
33 465290
34 521850
35 583416
36 650275
37 722722
38 801060
39 885600
40 976661
41 1074570
42 1179662
43 1292280
44 1412775
45 1541506
46 1678840
47 1825152
48 1980825
49 2146250
50 2321826
51 2507960
52 2705067
53 2913570
54 3133900
55 3366496
56 3611805
57 3870282
58 4142390
59 4428600
60 4729391
61 5045250
62 5376672
63 5724160
64 6088225
65 6469386
66 6868170
67 7285112
68 7720755
69 8175650
70 8650356
71 9145440
72 9661477
73 10199050
74 10758750
75 11341176
76 11946935
77 12576642
78 13230920
79 13910400
80 14615721
81 15347530
82 16106482
83 16893240
84 17708475
85 18552866
86 19427100
87 20331872
88 21267885
89 22235850
90 23236486
91 24270520
92 25338687
93 26441730
94 27580400
95 28755456
96 29967665
97 31217802
98 32506650
99 33835000
100 35203651
101 36613410
102 38065092
103 39559520
104 41097525
105 42679946
106 44307630
107 45981432
108 47702215
109 49470850
110 51288216
111 53155200
112 55072697
113 57041610
114 59062850
115 61137336
116 63265995
117 65449762
118 67689580
119 69986400
120 72341181
121 74754890
122 77228502
123 79763000
124 82359375
125 85018626
126 87741760
127 90529792
128 93383745
129 96304650
130 99293546
131 102351480
132 105479507
133 108678690
134 111950100
135 115294816
136 118713925
137 122208522
138 125779710
139 129428600
140 133156311
141 136963970
142 140852712
143 144823680
144 148878025
145 153016906
146 157241490
147 161552952
148 165952475
149 170441250
150 175020476
151 179691360
152 184455117
153 189312970
154 194266150
155 199315896
156 204463455
157 209710082
158 215057040
159 220505600
160 226057041
161 231712650
162 237473722
163 243341560
164 249317475
165 255402786
166 261598820
167 267906912
168 274328405
169 280864650
170 287517006
171 294286840
172 301175527
173 308184450
174 315315000
175 322568576
176 329946585
177 337450442
178 345081570
179 352841400
180 360731371
181 368752930
182 376907532
183 385196640
184 393621725
185 402184266
186 410885750
187 419727672
188 428711535
189 437838850
190 447111136
191 456529920
192 466096737
193 475813130
194 485680650
195 495700856
196 505875315
197 516205602
198 526693300
199 537340000
200 548147301
201 559116810
202 570250142
203 581548920
204 593014775
205 604649346
206 616454280
207 628431232
208 640581865
209 652907850
210 665410866
211 678092600
212 690954747
213 703999010
214 717227100
215 730640736
216 744241645
217 758031562
218 772012230
219 786185400
220 800552831
221 815116290
222 829877552
223 844838400
224 860000625
225 875366026
226 890936410
227 906713592
228 922699395
229 938895650
230 955304196
231 971926880
232 988765557
233 1005822090
234 1023098350
235 1040596216
236 1058317575
237 1076264322
238 1094438360
239 1112841600
240 1131475961
241 1150343370
242 1169445762
243 1188785080
244 1208363275
245 1228182306
246 1248244140
247 1268550752
248 1289104125
249 1309906250
250 1330959126
251 1352264760
252 1373825167
253 1395642370
254 1417718400
255 1440055296
256 1462655105
257 1485519882
258 1508651690
259 1532052600
260 1555724691
261 1579670050
262 1603890772
263 1628388960
264 1653166725
265 1678226186
266 1703569470
267 1729198712
268 1755116055
269 1781323650
270 1807823656
271 1834618240
272 1861709577
273 1889099850
274 1916791250
275 1944785976
276 1973086235
277 2001694242
278 2030612220
279 2059842400
280 2089387021
281 2119248330
282 2149428582
283 2179930040
284 2210754975
285 2241905666
286 2273384400
287 2305193472
288 2337335185
289 2369811850
290 2402625786
291 2435779320
292 2469274787
293 2503114530
294 2537300900
295 2571836256
296 2606722965
297 2641963402
298 2677559950
299 2713515000
300 2749830951
301 2786510210
302 2823555192
303 2860968320
304 2898752025
305 2936908746
306 2975440930
307 3014351032
308 3053641515
309 3093314850
310 3133373516
311 3173820000
312 3214656797
313 3255886410
314 3297511350
315 3339534136
316 3381957295
317 3424783362
318 3468014880
319 3511654400
320 3555704481
321 3600167690
322 3645046602
323 3690343800
324 3736061875
325 3782203426
326 3828771060
327 3875767392
328 3923195045
329 3971056650
330 4019354846
331 4068092280
332 4117271607
333 4166895490
334 4216966600
335 4267487616
336 4318461225
337 4369890122
338 4421777010
339 4474124600
340 4526935611
341 4580212770
342 4633958812
343 4688176480
344 4742868525
345 4798037706
346 4853686790
347 4909818552
348 4966435775
349 5023541250
350 5081137776
351 5139228160
352 5197815217
353 5256901770
354 5316490650
355 5376584696
356 5437186755
357 5498299682
358 5559926340
359 5622069600
360 5684732341
361 5747917450
362 5811627822
363 5875866360
364 5940635975
365 6005939586
366 6071780120
367 6138160512
368 6205083705
369 6272552650
370 6340570306
371 6409139640
372 6478263627
373 6547945250
374 6618187500
375 6688993376
376 6760365885
377 6832308042
378 6904822870
379 6977913400
380 7051582671
381 7125833730
382 7200669632
383 7276093440
384 7352108225
385 7428717066
386 7505923050
387 7583729272
388 7662138835
389 7741154850
390 7820780436
391 7901018720
392 7981872837
393 8063345930
394 8145441150
395 8228161656
396 8311510615
397 8395491202
398 8480106600
399 8565360000
400 8651254601
401 8737793610
402 8824980242
403 8912817720
404 9001309275
405 9090458146
406 9180267580
407 9270740832
408 9361881165
409 9453691850
410 9546176166
411 9639337400
412 9733178847
413 9827703810
414 9922915600
415 10018817536
416 10115412945
417 10212705162
418 10310697530
419 10409393400
420 10508796131
421 10608909090
422 10709735652
423 10811279200
424 10913543125
425 11016530826
426 11120245710
427 11224691192
428 11329870695
429 11435787650
430 11542445496
431 11649847680
432 11757997657
433 11866898890
434 11976554850
435 12086969016
436 12198144875
437 12310085922
438 12422795660
439 12536277600
440 12650535261
441 12765572170
442 12881391862
443 12997997880
444 13115393775
445 13233583106
446 13352569440
447 13472356352
448 13592947425
449 13714346250
450 13836556426
451 13959581560
452 14083425267
453 14208091170
454 14333582900
455 14459904096
456 14587058405
457 14715049482
458 14843880990
459 14973556600
460 15104079991
461 15235454850
462 15367684872
463 15500773760
464 15634725225
465 15769542986
466 15905230770
467 16041792312
468 16179231355
469 16317551650
470 16456756956
471 16596851040
472 16737837677
473 16879720650
474 17022503750
475 17166190776
476 17310785535
477 17456291842
478 17602713520
479 17750054400
480 17898318321
481 18047509130
482 18197630682
483 18348686840
484 18500681475
485 18653618466
486 18807501700
487 18962335072
488 19118122485
489 19274867850
490 19432575086
491 19591248120
492 19750890887
493 19911507330
494 20073101400
495 20235677056
496 20399238265
497 20563789002
498 20729333250
499 20895875000
500 21063418251
501 21231967010
502 21401525292
503 21572097120
504 21743686525
505 21916297546
506 22089934230
507 22264600632
508 22440300815
509 22617038850
510 22794818816
511 22973644800
512 23153520897
513 23334451210
514 23516439850
515 23699490936
516 23883608595
517 24068796962
518 24255060180
519 24442402400
520 24630827781
521 24820340490
522 25010944702
523 25202644600
524 25395444375
525 25589348226
526 25784360360
527 25980484992
528 26177726345
529 26376088650
530 26575576146
531 26776193080
532 26977943707
533 27180832290
534 27384863100
535 27590040416
536 27796368525
537 28003851722
538 28212494310
539 28422300600
540 28633274911
541 28845421570
542 29058744912
543 29273249280
544 29488939025
545 29705818506
546 29923892090
547 30143164152
548 30363639075
549 30585321250
550 30808215076
551 31032324960
552 31257655317
553 31484210570
554 31711995150
555 31941013496
556 32171270055
557 32402769282
558 32635515640
559 32869513600
560 33104767641
561 33341282250
562 33579061922
563 33818111160
564 34058434475
565 34300036386
566 34542921420
567 34787094112
568 35032559005
569 35279320650
570 35527383606
571 35776752440
572 36027431727
573 36279426050
574 36532740000
575 36787378176
576 37043345185
577 37300645642
578 37559284170
579 37819265400
580 38080593971
581 38343274530
582 38607311732
583 38872710240
584 39139474725
585 39407609866
586 39677120350
587 39948010872
588 40220286135
589 40493950850
590 40769009736
591 41045467520
592 41323328937
593 41602598730
594 41883281650
595 42165382456
596 42448905915
597 42733856802
598 43020239900
599 43308060000
600 43597321901
601 43888030410
602 44180190342
603 44473806520
604 44768883775
605 45065426946
606 45363440880
607 45662930432
608 45963900465
609 46266355850
610 46570301466
611 46875742200
612 47182682947
613 47491128610
614 47801084100
615 48112554336
616 48425544245
617 48740058762
618 49056102830
619 49373681400
620 49692799431
621 50013461890
622 50335673752
623 50659440000
624 50984765625
625 51311655626
626 51640115010
627 51970148792
628 52301761995
629 52634959650
630 52969746796
631 53306128480
632 53644109757
633 53983695690
634 54324891350
635 54667701816
636 55012132175
637 55358187522
638 55705872960
639 56055193600
640 56406154561
641 56758760970
642 57113017962
643 57468930680
644 57826504275
645 58185743906
646 58546654740
647 58909241952
648 59273510725
649 59639466250
650 60007113726
651 60376458360
652 60747505367
653 61120259970
654 61494727400
655 61870912896
656 62248821705
657 62628459082
658 63009830290
659 63392940600
660 63777795291
661 64164399650
662 64552758972
663 64942878560
664 65334763725
665 65728419786
666 66123852070
667 66521065912
668 66920066655
669 67320859650
670 67723450256
671 68127843840
672 68534045777
673 68942061450
674 69351896250
675 69763555576
676 70177044835
677 70592369442
678 71009534820
679 71428546400
680 71849409621
681 72272129930
682 72696712782
683 73123163640
684 73551487975
685 73981691266
686 74413779000
687 74847756672
688 75283629785
689 75721403850
690 76161084386
691 76602676920
692 77046186987
693 77491620130
694 77938981900
695 78388277856
696 78839513565
697 79292694602
698 79747826550
699 80204915000
700 80663965551
701 81124983810
702 81587975392
703 82052945920
704 82519901025
705 82988846346
706 83459787530
707 83932730232
708 84407680115
709 84884642850
710 85363624116
711 85844629600
712 86327664997
713 86812736010
714 87299848350
715 87789007736
716 88280219895
717 88773490562
718 89268825480
719 89766230400
720 90265711081
721 90767273290
722 91270922802
723 91776665400
724 92284506875
725 92794453026
726 93306509660
727 93820682592
728 94336977645
729 94855400650
730 95375957446
731 95898653880
732 96423495807
733 96950489090
734 97479639600
735 98010953216
736 98544435825
737 99080093322
738 99617931610
739 100157956600
740 100700174211
741 101244590370
742 101791211012
743 102340042080
744 102891089525
745 103444359306
746 103999857390
747 104557589752
748 105117562375
749 105679781250
750 106244252376
751 106810981760
752 107379975417
753 107951239370
754 108524779650
755 109100602296
756 109678713355
757 110259118882
758 110841824940
759 111426837600
760 112014162941
761 112603807050
762 113195776022
763 113790075960
764 114386712975
765 114985693186
766 115587022720
767 116190707712
768 116796754305
769 117405168650
770 118015956906
771 118629125240
772 119244679827
773 119862626850
774 120482972500
775 121105722976
776 121730884485
777 122358463242
778 122988465470
779 123620897400
780 124255765271
781 124893075330
782 125532833832
783 126175047040
784 126819721225
785 127466862666
786 128116477650
787 128768572472
788 129423153435
789 130080226850
790 130739799036
791 131401876320
792 132066465037
793 132733571530
794 133403202150
795 134075363256
796 134750061215
797 135427302402
798 136107093200
799 136789440000
800 137474349201
801 138161827210
802 138851880442
803 139544515320
804 140239738275
805 140937555746
806 141637974180
807 142341000032
808 143046639765
809 143754899850
810 144465786766
811 145179307000
812 145895467047
813 146614273410
814 147335732600
815 148059851136
816 148786635545
817 149516092362
818 150248228130
819 150983049400
820 151720562731
821 152460774690
822 153203691852
823 153949320800
824 154697668125
825 155448740426
826 156202544310
827 156959086392
828 157718373295
829 158480411650
830 159245208096
831 160012769280
832 160783101857
833 161556212490
834 162332107850
835 163110794616
836 163892279475
837 164676569122
838 165463670260
839 166253589600
840 167046333861
841 167841909770
842 168640324062
843 169441583480
844 170245694775
845 171052664706
846 171862500040
847 172675207552
848 173490794025
849 174309266250
850 175130631026
851 175954895160
852 176782065467
853 177612148770
854 178445151900
855 179281081696
856 180119945005
857 180961748682
858 181806499590
859 182654204600
860 183504870591
861 184358504450
862 185215113072
863 186074703360
864 186937282225
865 187802856586
866 188671433370
867 189543019512
868 190417621955
869 191295247650
870 192175903556
871 193059596640
872 193946333877
873 194836122250
874 195728968750
875 196624880376
876 197523864135
877 198425927042
878 199331076120
879 200239318400
880 201150660921
881 202065110730
882 202982674882
883 203903360440
884 204827174475
885 205754124066
886 206684216300
887 207617458272
888 208553857085
889 209493419850
890 210436153686
891 211382065720
892 212331163087
893 213283452930
894 214238942400
895 215197638656
896 216159548865
897 217124680202
898 218093039850
899 219064635000
900 220039472851
901 221017560610
902 221998905492
903 222983514720
904 223971395525
905 224962555146
906 225957000830
907 226954739832
908 227955779415
909 228960126850
910 229967789416
911 230978774400
912 231993089097
913 233010740810
914 234031736850
915 235056084536
916 236083791195
917 237114864162
918 238149310780
919 239187138400
920 240228354381
921 241272966090
922 242320980902
923 243372406200
924 244427249375
925 245485517826
926 246547218960
927 247612360192
928 248680948945
929 249752992650
930 250828498746
931 251907474680
932 252989927907
933 254075865890
934 255165296100
935 256258226016
936 257354663125
937 258454614922
938 259558088910
939 260665092600
940 261775633511
941 262889719170
942 264007357112
943 265128554880
944 266253320025
945 267381660106
946 268513582690
947 269649095352
948 270788205675
949 271930921250
950 273077249676
951 274227198560
952 275380775517
953 276537988170
954 277698844150
955 278863351096
956 280031516655
957 281203348482
958 282378854240
959 283558041600
960 284740918241
961 285927491850
962 287117770122
963 288311760760
964 289509471475
965 290710909986
966 291916084020
967 293125001312
968 294337669605
969 295554096650
970 296774290206
971 297998258040
972 299226007927
973 300457547650
974 301692885000
975 302932027776
976 304174983785
977 305421760842
978 306672366770
979 307926809400
980 309185096571
981 310447236130
982 311713235932
983 312983103840
984 314256847725
985 315534475466
986 316815994950
987 318101414072
988 319390740735
989 320683982850
990 321981148336
991 323282245120
992 324587281137
993 325896264330
994 327209202650
995 328526104056
996 329846976515
997 331171828002
998 332500666500
999 333833500000
1000 335170336501