1 1
2 30
3 285
4 1496
5 5525
6 16206
7 40425
8 89440
9 180441
10 338350
11 597861
12 1005720
13 1623245
14 2529086
15 3822225
16 5625216
17 8087665
18 11389950
19 15747181
20 21413400
21 28686021
22 37910510
23 49485305
24 63866976
25 81575625
26 103200526
27 129406005
28 160937560
29 198628221
30 243405150
31 296296481
32 358438400
33 431082465
34 515603166
35 613505725
36 726434136
37 856179445
38 1004688270
39 1174071561
40 1366613600
41 1584781241
42 1831233390
43 2108830725
44 2420645656
45 2769972525
46 3160338046
47 3595511985
48 4079518080
49 4616645201
50 5211458750
51 5868812301
52 6593859480
53 7392066085
54 8269222446
55 9231456025
56 10285244256
57 11437427625
58 12695222990
59 14066237141
60 15558480600
61 17180381661
62 18940800670
63 20849044545
64 22914881536
65 25148556225
66 27560804766
67 30162870365
68 32966519000
69 35984055381
70 39228339150
71 42712801321
72 46451460960
73 50458942105
74 54750490926
75 59341993125
76 64249991576
77 69491704205
78 75085042110
79 81048627921
80 87401814400
81 94164703281
82 101358164350
83 109003854765
84 117124238616
85 125742606725
86 134883096686
87 144570713145
88 154831348320
89 165691802761
90 177179806350
91 189324039541
92 202154154840
93 215700798525
94 229995632606
95 245071357025
96 260961732096
97 277701601185
98 295326913630
99 313874747901
100 333383335000
101 353892082101
102 375441596430
103 398073709385
104 421831500896
105 446759324025
106 472902829806
107 500308992325
108 529026134040
109 559103951341
110 590593540350
111 623547422961
112 658019573120
113 694065443345
114 731741991486
115 771107707725
116 812222641816
117 855148430565
118 899948325550
119 946687221081
120 995431682400
121 1046249974121
122 1099212088910
123 1154389776405
124 1211856572376
125 1271687828125
126 1333960740126
127 1398754379905
128 1466149724160
129 1536229685121
130 1609079141150
131 1684784967581
132 1763436067800
133 1845123404565
134 1929940031566
135 2017981125225
136 2109344016736
137 2204128224345
138 2302435485870
139 2404369791461
140 2510037416600
141 2619546955341
142 2733009353790
143 2850537943825
144 2972248477056
145 3098259159025
146 3228690683646
147 3363666267885
148 3503311686680
149 3647755308101
150 3797128128750
151 3951563809401
152 4111198710880
153 4276171930185
154 4446625336846
155 4622703609525
156 4804554272856
157 4992327734525
158 5186177322590
159 5386259323041
160 5592733017600
161 5805760721761
162 6025507823070
163 6252142819645
164 6485837358936
165 6726766276725
166 6975107636366
167 7231042768265
168 7494756309600
169 7766436244281
170 8046273943150
171 8334464204421
172 8631205294360
173 8936698988205
174 9251150611326
175 9574769080625
176 9907766946176
177 10250360433105
178 10602769483710
179 10965217799821
180 11337932885400
181 11721146089381
182 12115092648750
183 12520011731865
184 12936146482016
185 13363744061225
186 13803055694286
187 14254336713045
188 14717846600920
189 15193849037661
190 15682611944350
191 16184407528641
192 16699512330240
193 17228207266625
194 17770777679006
195 18327513378525
196 18898708692696
197 19484662512085
198 20085678337230
199 20702064325801
200 21334133340000
201 21982202994201
202 22646595702830
203 23327638728485
204 24025664230296
205 24741009312525
206 25474016073406
207 26225031654225
208 26994408288640
209 27782503352241
210 28589679412350
211 29416304278061
212 30262751050520
213 31129398173445
214 32016629483886
215 32924834263225
216 33854407288416
217 34805748883465
218 35779264971150
219 36775367124981
220 37794472621400
221 38837004492221
222 39903391577310
223 40994068577505
224 42109476107776
225 43250060750625
226 44416275109726
227 45608577863805
228 46827433820760
229 48073313972021
230 49346695547150
231 50648062068681
232 51977903407200
233 53336715836665
234 54725002089966
235 56143271414725
236 57592039629336
237 59071829179245
238 60583169193470
239 62126595541361
240 63702650889600
241 65311884759441
242 66954853584190
243 68632120766925
244 70344256738456
245 72091839015525
246 73875452259246
247 75695688333785
248 77553146365280
249 79448432801001
250 81382161468750
251 83354953636501
252 85367438072280
253 87420251104285
254 89514036681246
255 91649446433025
256 93827139731456
257 96047783751425
258 98312053532190
259 100620632038941
260 102974210224600
261 105373487091861
262 107819169755470
263 110311973504745
264 112852621866336
265 115441846667225
266 118080388097966
267 120768994776165
268 123508423810200
269 126299440863181
270 129142820217150
271 132039344837521
272 134989806437760
273 137995005544305
274 141055751561726
275 144172862838125
276 147347166730776
277 150579499672005
278 153870707235310
279 157221644201721
280 160633174626400
281 164106171905481
282 167641518843150
283 171240107718965
284 174902840355416
285 178630628185725
286 182424392321886
287 186285063622945
288 190213582763520
289 194210900302561
290 198277976752350
291 202415782647741
292 206625298615640
293 210907515444725
294 215263434155406
295 219694066070025
296 224200432883296
297 228783566732985
298 233444510270830
299 238184316733701
300 243004050015000
301 247904784736301
302 252887606319230
303 257953611057585
304 263103906189696
305 268339609971025
306 273661851747006
307 279071772026125
308 284570522553240
309 290159266383141
310 295839177954350
311 301611443163161
312 307477259437920
313 313437835813545
314 319494393006286
315 325648163488725
316 331900391565016
317 338252333446365
318 344705257326750
319 351260443458881
320 357919184230400
321 364682784240321
322 371552560375710
323 378529841888605
324 385615970473176
325 392812300343125
326 400120198309326
327 407541043857705
328 415076229227360
329 422727159488921
330 430495252623150
331 438381939599781
332 446388664456600
333 454516884378765
334 462768069778366
335 471143704374225
336 479645285271936
337 488274323044145
338 497032341811070
339 505920879321261
340 514941487032600
341 524095730193541
342 533385187924590
343 542811453300025
344 552376133429856
345 562080849542025
346 571927237064846
347 581916945709685
348 592051639553880
349 602332997123901
350 612762711478750
351 623342490293601
352 634074055943680
353 644959145588385
354 655999511255646
355 667196919926525
356 678553153620056
357 690070009478325
358 701749299851790
359 713592852384841
360 725602510101600
361 737780131491961
362 750127590597870
363 762646777099845
364 775339596403736
365 788207969727725
366 801253834189566
367 814479142894065
368 827885865020800
369 841475985912081
370 855251507161150
371 869214446700621
372 883366838891160
373 897710734610405
374 912248201342126
375 926981323265625
376 941912201345376
377 957042953420905
378 972375714296910
379 987912635833621
380 1003655887037400
381 1019607654151581
382 1035770140747550
383 1052145567816065
384 1068736173858816
385 1085544214980225
386 1102571964979486
387 1119821715442845
388 1137295775836120
389 1154996473597461
390 1172926154230350
391 1191087181396841
392 1209481937011040
393 1228112821332825
394 1246982253061806
395 1266092669431525
396 1285446526303896
397 1305046298263885
398 1324894478714430
399 1344993579971601
400 1365346133360000
401 1385954689308401
402 1406821817445630
403 1427950106696685
404 1449342165379096
405 1471000621299525
406 1492928121850606
407 1515127334108025
408 1537600944927840
409 1560351661044041
410 1583382209166350
411 1606695336078261
412 1630293808735320
413 1654180414363645
414 1678357960558686
415 1702829275384225
416 1727597207471616
417 1752664626119265
418 1778034421392350
419 1803709504222781
420 1829692806509400
421 1855987281218421
422 1882595902484110
423 1909521665709705
424 1936767587668576
425 1964336706605625
426 1992232082338926
427 2020456796361605
428 2049013951943960
429 2077906674235821
430 2107138110369150
431 2136711429560881
432 2166629823216000
433 2196896505030865
434 2227514711096766
435 2258487700003725
436 2289818752944536
437 2321511173819045
438 2353568289338670
439 2385993449131161
440 2418790025845600
441 2451961415257641
442 2485511036374990
443 2519442331543125
444 2553758766551256
445 2588463830738525
446 2623561037100446
447 2659053922395585
448 2694946047252480
449 2731240996276801
450 2767942378158750
451 2805053825780701
452 2842578996325080
453 2880521571382485
454 2918885257060046
455 2957673784090025
456 2996890907938656
457 3036540408915225
458 3076626092281390
459 3117151788360741
460 3158121352648600
461 3199538665922061
462 3241407634350270
463 3283732189604945
464 3326516288971136
465 3369763915458225
466 3413479077911166
467 3457665811121965
468 3502328175941400
469 3547470259390981
470 3593096174775150
471 3639210061793721
472 3685816086654560
473 3732918442186505
474 3780521347952526
475 3828629050363125
476 3877245822789976
477 3926375965679805
478 3976023806668510
479 4026193700695521
480 4076890030118400
481 4128117204827681
482 4179879662361950
483 4232181868023165
484 4285028314992216
485 4338423524444725
486 4392372045667086
487 4446878456172745
488 4501947361818720
489 4557583396922361
490 4613791224378350
491 4670575535775941
492 4727941051516440
493 4785892520930925
494 4844434722398206
495 4903572463463025
496 4963310580954496
497 5023653941104785
498 5084607439668030
499 5146176002039501
500 5208364583375000
501 5271178168710501
502 5334621773082030
503 5398700441645785
504 5463419249798496
505 5528783303298025
506 5594797738384206
507 5661467721899925
508 5728798451412440
509 5796795155334941
510 5865463093048350
511 5934807555023361
512 6004833862942720
513 6075547369823745
514 6146953460141086
515 6219057549949725
516 6291865087008216
517 6365381550902165
518 6439612453167950
519 6514563337416681
520 6590239779458400
521 6666647387426521
522 6743791801902510
523 6821678696040805
524 6900313775693976
525 6979702779538125
526 7059851479198526
527 7140765679375505
528 7222451217970560
529 7304913966212721
530 7388159828785150
531 7472194743951981
532 7557024683685400
533 7642655653792965
534 7729093694045166
535 7816344878303225
536 7904415314647136
537 7993311145503945
538 8083038547776270
539 8173603732971061
540 8265012947328600
541 8357272471951741
542 8450388622935390
543 8544367751496225
544 8639216244102656
545 8734940522605025
546 8831547044366046
547 8929042302391485
548 9027432825461080
549 9126725178259701
550 9226925961508750
551 9328041812097801
552 9430079403216480
553 9533045444486585
554 9636946682094446
555 9741789898923525
556 9847581914687256
557 9954329586062125
558 10062039806820990
559 10170719507966641
560 10280375657865600
561 10391015262382161
562 10502645365012670
563 10615273047020045
564 10728905427568536
565 10843549663858725
566 10959212951262766
567 11075902523459865
568 11193625652572000
569 11312389649299881
570 11432201863059150
571 11553069682116821
572 11675000533727960
573 11798001884272605
574 11922081239392926
575 12047246144130625
576 12173504183064576
577 12300862980448705
578 12429330200350110
579 12558913546787421
580 12689620763869400
581 12821459635933781
582 12954437987686350
583 13088563684340265
584 13223844631755616
585 13360288776579225
586 13497904106384686
587 13636698649812645
588 13776680476711320
589 13917857698277261
590 14060238467196350
591 14203830977785041
592 14348643466131840
593 14494684210239025
594 14641961530164606
595 14790483788164525
596 14940259388835096
597 15091296779255685
598 15243604449131630
599 15397190930937401
600 15552064800060000
601 15708234674942601
602 15865709217228430
603 16024497131904885
604 16184607167447896
605 16346048115966525
606 16508828813347806
607 16672958139401825
608 16838445018007040
609 17005298417255841
610 17173527349600350
611 17343140871998461
612 17514148086060120
613 17686558138193845
614 17860380219753486
615 18035623567185225
616 18212297462174816
617 18390411231795065
618 18569974248653550
619 18750995931040581
620 18933485743077400
621 19117453194864621
622 19302907842630910
623 19489859288881905
624 19678317182549376
625 19868291219140625
626 20059791140888126
627 20252826736899405
628 20447407843307160
629 20643544343419621
630 20841246167871150
631 21040523294773081
632 21241385749864800
633 21443843606665065
634 21647906986623566
635 21853586059272725
636 22060891042379736
637 22269832202098845
638 22480419853123870
639 22692664358840961
640 22906576131481600
641 23122165632275841
642 23339443371605790
643 23558419909159325
644 23779105854084056
645 24001511865141525
646 24225648650861646
647 24451526969697385
648 24679157630179680
649 24908551491072601
650 25139719461528750
651 25372672501244901
652 25607421620617880
653 25843977880900685
654 26082352394358846
655 26322556324427025
656 26564600885865856
657 26808497344919025
658 27054257019470590
659 27301891279202541
660 27551411545752600
661 27802829292872261
662 28056156046585070
663 28311403385345145
664 28568582940195936
665 28827706394929225
666 29088785486244366
667 29351832003907765
668 29616857790912600
669 29883874743638781
670 30152894812013150
671 30423929999669921
672 30696992364111360
673 30972094016868705
674 31249247123663326
675 31528463904568125
676 31809756634169176
677 32093137641727605
678 32378619311341710
679 32666214082109321
680 32955934448290400
681 33247792959469881
682 33541802220720750
683 33837974892767365
684 34136323692149016
685 34436861391383725
686 34739600819132286
687 35044554860362545
688 35351736456513920
689 35661158605662161
690 35972834362684350
691 36286776839424141
692 36602999204857240
693 36921514685257125
694 37242336564361006
695 37565478183536025
696 37890952941945696
697 38218774296716585
698 38548955763105230
699 38881510914665301
700 39216453383415000
701 39553796860004701
702 39893555093884830
703 40235741893473985
704 40580371126327296
705 40927456719305025
706 41277012658741406
707 41629052990613725
708 41983591820711640
709 42340643314806741
710 42700221698822350
711 43062341259003561
712 43427016342087520
713 43794261355473945
714 44164090767395886
715 44536519107090725
716 44911560964971416
717 45289230992797965
718 45669543903849150
719 46052514473094481
720 46438157537366400
721 46826487995532721
722 47217520808669310
723 47611271000233005
724 48007753656234776
725 48406983925413125
726 48808977019407726
727 49213748212933305
728 49621312843953760
729 50031686313856521
730 50444884087627150
731 50860921694024181
732 51279814725754200
733 51701578839647165
734 52126229756831966
735 52553783262912225
736 52984255208142336
737 53417661507603745
738 53854018141381470
739 54293341154740861
740 54735646658304600
741 55180950828229941
742 55629269906386190
743 56080620200532425
744 56535018084495456
745 56992479998348025
746 57453022448587246
747 57916662008313285
748 58383415317408280
749 58853299082715501
750 59326330078218750
751 59802525145222001
752 60281901192529280
753 60764475196624785
754 61250264201853246
755 61739285320600525
756 62231555733474456
757 62727092689485925
758 63225913506230190
759 63728035570068441
760 64233476336309600
761 64742253329392361
762 65254384143067470
763 65769886440580245
764 66288777954853336
765 66811076488669725
766 67336799914855966
767 67865966176465665
768 68398593286963200
769 68934699330407681
770 69474302461637150
771 70017420906453021
772 70564072961804760
773 71114276995974805
774 71668051448763726
775 72225414831675625
776 72786385728103776
777 73350982793516505
778 73919224755643310
779 74491130414661221
780 75066718643381400
781 75646008387435981
782 76229018665465150
783 76815768569304465
784 77406277264172416
785 78000563988858225
786 78598648055909886
787 79200548851822445
788 79806285837226520
789 80415878547077061
790 81029346590842350
791 81646709652693241
792 82267987491692640
793 82893199941985225
794 83522366912987406
795 84155508389577525
796 84792644432286296
797 85433795177487485
798 86078980837588830
799 86728221701223201
800 87381538133440000
801 88038950575896801
802 88700479547051230
803 89366145642353085
804 90035969534436696
805 90709971973313525
806 91388173786565006
807 92070595879535625
808 92757259235526240
809 93448184915987641
810 94143394060714350
811 94842907888038661
812 95546747695024920
813 96254934857664045
814 96967490831068286
815 97684437149666225
816 98405795427398016
817 99131587357910865
818 99861834714754750
819 100596559351578381
820 101335783202325400
821 102079528281430821
822 102827816684017710
823 103580670586094105
824 104338112244750176
825 105100163998355625
826 105866848266757326
827 106638187551477205
828 107414204435910360
829 108194921585523421
830 108980361748053150
831 109770547753705281
832 110565502515353600
833 111365249028739265
834 112169810372670366
835 112979209709221725
836 113793470283934936
837 114612615426018645
838 115436668548549070
839 116265653148670761
840 117099592807797600
841 117938511191814041
842 118782432051276590
843 119631379221615525
844 120485376623336856
845 121344448262224525
846 122208618229542846
847 123077910702239185
848 123952349943146880
849 124831960301188401
850 125716766211578750
851 126606792196029101
852 127502062862950680
853 128402602907658885
854 129308437112577646
855 130219590347444025
856 131136087569513056
857 132057953823762825
858 132985214243099790
859 133917894048564341
860 134856018549536600
861 135799613143942461
862 136748703318459870
863 137703314648725345
864 138663472799540736
865 139629203525080225
866 140600532669097566
867 141577486165133565
868 142560090036723800
869 143548370397606581
870 144542353451931150
871 145542065494466121
872 146547532910808160
873 147558782177590905
874 148575839862694126
875 149598732625453125
876 150627487216868376
877 151662130479815405
878 152702689349254910
879 153749190852443121
880 154801662109142400
881 155860130331832081
882 156924622825919550
883 157995166989951565
884 159071790315825816
885 160154520389002725
886 161243384888717486
887 162338411588192345
888 163439628354849120
889 164547063150521961
890 165660744031670350
891 166780699149592341
892 167906956750638040
893 169039545176423325
894 170178492864043806
895 171323828346289025
896 172475580251856896
897 173633777305568385
898 174798448328582430
899 175969622238611101
900 177147328050135000
901 178331594874618901
902 179522451920727630
903 180719928494542185
904 181924053999776096
905 183134857937992025
906 184352369908818606
907 185576619610167525
908 186807636838450840
909 188045451488798541
910 189290093555276350
911 190541593131103761
912 191799980408872320
913 193065285680764145
914 194337539338770686
915 195616771874911725
916 196903013881454616
917 198196296051133765
918 199496649177370350
919 200804104154492281
920 202118691977954400
921 203440443744558921
922 204769390652676110
923 206105564002465205
924 207448995196095576
925 208799715737968125
926 210157757234936926
927 211523151396531105
928 212895930035176960
929 214276125066420321
930 215663768509149150
931 217058892485816381
932 218461529222663000
933 219871711049941365
934 221289470402138766
935 222714839818201225
936 224147851941757536
937 225588539521343545
938 227036935410626670
939 228493072568630661
940 229956984059960600
941 231428703055028141
942 232908262830276990
943 234395696768408625
944 235891038358608256
945 237394321196771025
946 238905578985728446
947 240424845535475085
948 241952154763395480
949 243487540694491301
950 245031037461608750
951 246582679305666201
952 248142500575882080
953 249710535730002985
954 251286819334532046
955 252871386064957525
956 254464270705981656
957 256065508151749725
958 257675133406079390
959 259293181582690241
960 260919687905433600
961 262554687708522561
962 264198216436762270
963 265850309645780445
964 267511003002258136
965 269180332284160725
966 270858333380969166
967 272545042293911465
968 274240495136194400
969 275944728133235481
970 277657777622895150
971 279379680055709221
972 281110471995121560
973 282850190117717005
974 284598871213454526
975 286356552185900625
976 288123270052462976
977 289899061944624305
978 291683965108176510
979 293478016903455021
980 295281254805573400
981 297093716404658181
982 298915439406083950
983 300746461630708665
984 302586821015109216
985 304436555611817225
986 306295703589555086
987 308164303233472245
988 310042392945381720
989 311930011243996861
990 313827196765168350
991 315733988262121441
992 317650424605693440
993 319576544784571425
994 321512387905530206
995 323457993193670525
996 325413399992657496
997 327378647764959285
998 329353776092086030
999 331338824674829001
1000 333333833333500000