2 10
3 190
4 1568
5 8344
6 33580
7 111100
8 317680
9 811096
10 1891318
11 4094090
12 8328320
13 16071120
14 29636984
15 52540472
16 89974880
17 149432720
18 241497410
19 380839382
20 587453856
21 888181800
22 1318560100
23 1925051700
24 2767711440
25 3923348520
26 5489251950
27 7587551010
28 10370288640
29 14025291808
30 18782929264
31 24923853680
32 32787832000
33 42783774880
34 55401083386
35 71222438638
36 90938167840
37 115362328120
38 145450657820
39 182320553324
40 227273238192
41 281818300280
42 347700781670
43 426931015610
44 521817414272
45 635002420976
46 769501850600
47 928747852200
48 1116635738400
49 1337574936880
50 1596544330290
51 1899152262150
52 2251701497760
53 2661259440840
54 3135733918548
55 3683954859684
56 4315762203280
57 5042100387400
58 5875119780830
59 6828285433426
60 7916493534208
61 9156195979840
62 10565533469920
63 12164477559520
64 13974982113664
65 16021144622912
66 18329377853930
67 20928592323870
68 23850390102560
69 27129270461912
70 30802847907596
71 34912083143900
72 39501527538800
73 44619581672600
74 50318768570070
75 56656022232810
76 63692992105600
77 71496364127760
78 80138199038040
79 89696288619288
80 100254530587104
81 111903322844880
82 124739977846050
83 138869157823030
84 154403331661216
85 171463254215528
86 190178468886340
87 210687834291220
88 233140075888720
89 257694363430504
90 284520915138382
91 313801629523330
92 345730745784320
93 380515533745760
94 418377014313552
95 459550711451216
96 504287436699200
97 552854107282400
98 605534598873050
99 662630634098510
100 724462707906080
101 791371050919800
102 863716631947260
103 941882200817740
104 1026273372756528
105 1117319755524024
106 1215476120572230
107 1321223619495450
108 1435071047076480
109 1557556152254256
110 1689246998363848
111 1830743374024840
112 1982678256079520
113 2145719326007920
114 2320570541272594
115 2507973763072102
116 2708710442008480
117 2923603363200520
118 3153518452401460
119 3399366644706692
120 3662105817464336
121 3942742789029000
122 4242335385026750
123 4561994573827250
124 4902886672947200
125 5266235628137600
126 5653325366936000
127 6065502228493760
128 6504177471517440
129 6970829862192768
130 7467008343989194
131 7994334791272830
132 8554506848685600
133 9149300858278680
134 9780574876418796
135 10450271782516668
136 11160422481657840
137 11913149203247320
138 12710668897810870
139 13555296734127434
140 14449449698899072
141 15395650301196880
142 16396530383953720
143 17454835044807160
144 18573426668628832
145 19755289074109456
146 21003531776802050
147 22321394371059350
148 23712251033335200
149 25179615149353640
150 26727144067683620
151 28358643982291700
152 30078074946679760
153 31889556022249640
154 33797370563571758
155 35805971643270114
156 37919987619271680
157 40144227847204000
158 42483688540760880
159 44943558782892336
160 47529226690711488
161 50246285737047840
162 53100541231613370
163 56098016964785070
164 59244962017045024
165 62547857737156792
166 66013424892194780
167 69648630992581420
168 73460697795325360
169 77457108988692472
170 81645618061580326
171 86034256360905850
172 90631341340355200
173 95445485003884400
174 100485602547399080
175 105760921202081640
176 111280989282874400
177 117055685445667760
178 123095228156783090
179 129410185378380998
180 136011484473466784
181 142910422334206280
182 150118675737306900
183 157648311930260580
184 165511799452287376
185 173722019193860808
186 182292275698738590
187 191236308712465170
188 200568304981355520
189 210302910306012864
190 220455241853476512
191 231040900732139680
192 242075984833621120
193 253577101945818560
194 265561383141416362
195 278046496446164446
196 291050660791290400
197 304592660254451800
198 318691858593681100
199 333368214078821020
200 348642294624994160
201 364535293232696600
202 381069043739151510
203 398266036885605290
204 416149436705295488
205 434743097236866704
206 454071579568057880
207 474160169214531800
208 495034893838765280
209 516722541313966416
210 539250678138033378
211 562647668202617590
212 586942691922402720
213 612165765729759720
214 638347761939987204
215 665520428992395732
216 693716412072544080
217 722969274120985320
218 753313517233930510
219 784784604461288002
220 817418982007586816
221 851254101841343200
222 886328444718480400
223 922681543625462800
224 960354007647856960
225 999387546270083680
226 1039824994112177050
227 1081710336109418510
228 1125088733140766240
229 1170006548112052728
230 1216511372499976124
231 1264652053362963980
232 1314478720825041200
233 1366042816038887480
234 1419397119634323206
235 1474595780658516698
236 1531694346014259840
237 1590749790402713520
238 1651820546777078920
239 1714966537313705544
240 1780249204907201952
241 1847731545196170480
242 1917478139126242770
243 1989555186057148710
244 2064030537420607392
245 2140973730935884936
246 2220456025389920500
247 2302550435988978500
248 2387331770288842000
249 2474876664710619400
250 2565263621649293950
251 2658573047182203250
252 2754887289384693760
253 2854290677260253440
254 2956869560292483968
255 3062712348626332544
256 3171909553886062080
257 3284553830637497600
258 3400740018502145930
259 3520565184930845246
260 3644128668644660768
261 3771532123750802840
262 3902879564541403820
263 4038277410983050620
264 4177834534905030384
265 4321662306894307672
266 4469874643905312630
267 4622588057592680970
268 4779921703375148160
269 4941997430238862032
270 5108939831288440056
271 5280876295054159800
272 5457937057563733600
273 5640255255187181200
274 5827966978263377090
275 6021211325516912470
276 6220130459273975200
277 6424869661486014760
278 6635577390570023140
279 6852405339074326708
280 7075508492178848464
281 7305045187038864680
282 7541177172981344750
283 7784069672563028130
284 8033891443499457536
285 8290814841474253088
286 8555015883837977840
287 8826674314206011120
288 9105973667964912320
289 9393101338696824224
290 9688248645531531642
291 9991610901435858030
292 10303387482450149920
293 10623781897881666360
294 10953001861464758172
295 11291259363497789676
296 11638770743966823600
297 11995756766666158200
298 12362442694325874150
299 12739058364756617530
300 13125838268021914240
301 13523021624648380400
302 13930852464884262760
303 14349579709016812840
304 14779457248759068448
305 15220744029716686384
306 15673704134945540530
307 16138606869610870150
308 16615726846758834080
309 17105344074211397576
310 17607744042595549908
311 18123217814517922340
312 18652062114895947920
313 19194579422456776520
314 19751078062415230814
315 20321872300342161362
316 20907282437234631680
317 21507634905799437120
318 22123262367961534560
319 22754503813609033312
320 23401704660586471296
321 24065216855948174400
322 24745398978483571050
323 25442616342526408350
324 26157241103059890720
325 26889652362129836760
326 27640236276578025100
327 28409386167107975260
328 29197502628695485040
329 30004993642356321688
330 30832274688283540054
331 31679768860366977130
332 32547906982107548800
333 33437127723939051280
334 34347877721970246616
335 35280611698160088728
336 36235792581939023840
337 37213891633289376720
338 38215388567297911970
339 39240771680193737654
340 40290537976884796832
341 41365193300006271080
342 42465252460494298820
343 43591239369698490260
344 44743687173046799952
345 45923138385276397416
346 47130145027244255950
347 48365268764331259650
348 49629081046453708800
349 50922163249696184160
350 52245106819579811280
351 53598513415980046800
352 54982995059708189760
353 56399174280770902240
354 57847684268322105178
355 59329169022321696974
356 60844283506915624480
357 62393693805551918200
358 63978077277847385980
359 65598122718219742156
360 67254530516300032048
361 68948012819140294840
362 70679293695231491270
363 72449109300346806170
364 74258208045225519744
365 76107350765112725552
366 77997310891170257480
367 79928874623774272520
368 81902841107715020960
369 83920022609314420592
370 85981244695477136786
371 88087346414690955750
372 90239180479992324000
373 92437613453913013000
374 94683525935423954100
375 96977812748892375300
376 99321383135068458000
377 101715160944117818760
378 104160084830716208190
379 106657108451222906418
380 109207200662949382144
381 111811345725539870080
382 114470543504480609600
383 117185809676754575680
384 119958175938658621696
385 122788690215800042368
386 125678416875289654090
387 128628436940148579070
388 131639848305946009120
389 134713765959685314584
390 137851322200955953772
391 141053666865368728380
392 144321967550292020720
393 147657409842906739160
394 151061197550597788982
395 154534552933699976906
396 158078716940616348800
397 161694949445327051600
398 165384529487306902200
399 169148755513869938040
400 172988945624959316320
401 176906437820401021200
402 180902590249639931010
403 184978781463976890390
404 189136410671325525408
405 193376897993507633064
406 197701684726106070180
407 202112233600894160500
408 206610029050860732880
409 211196577477849997736
410 215873407522835563438
411 220642070338847989090
412 225504139866575365120
413 230461213112656508320
414 235514910430686453424
415 240666875804954018992
416 245918777136931321280
417 251272306534535205920
418 256729180604180663610
419 262291140745646392622
420 267959953449772767776
421 273737410599012572600
422 279625329770854948700
423 285625554544143113900
424 291739954808306498480
425 297970427075528046840
426 304318894795867530150
427 310787308675361814010
428 317377646997123123840
429 324091915945456449648
430 330932149933017330984
431 337900411931031362280
432 344998793802596858400
433 352229416639092220080
434 359594431099709639026
435 367096017754136882758
436 374736387428408999840
437 382517781553951886920
438 390442472519839760020
439 398512764028288673764
440 406730991453408333712
441 415099522203234548680
442 423620756085064771870
443 432297125674119281810
444 441131096685550656512
445 450125168349824296896
446 459281873791492858400
447 468603780411387552800
448 478093490272249385600
449 487753640487823497920
450 497586903615439885610
451 507595988052103872350
452 517783638434119817760
453 528152636040271646040
454 538705799198583885388
455 549445983696687013404
456 560376083195811008880
457 571499029648431115800
458 582817793719589931030
459 594335385211920033066
460 606054853494391475328
461 617979287934808573840
462 630111818336080525720
463 642455615376290501720
464 655013891052587963104
465 667789899128929060432
466 680786935587690079330
467 694008339085179006070
468 707457491411070393760
469 721137817951788818152
470 735052788157866320516
471 749205916015299343700
472 763600760520930776400
473 778240926161882829800
474 793130063399066580110
475 808271869154794120130
476 823670087304519372800
477 839328509172733729760
478 855250974033042788240
479 871441369612450570128
480 887903632599877717824
481 904641749158940272480
482 921659755445015751450
483 938961738126623353230
484 956551834911145229856
485 974434235074915878648
486 992613179997706817340
487 1011092963701633819020
488 1029877933394514095920
489 1048972490017700933944
490 1068381088798423392902
491 1088108239806658800730
492 1108158508516565883520
493 1128536516372506486960
494 1149246941359683958792
495 1170294518579426376136
496 1191684040829142916000
497 1213420359186981782000
498 1235508383601218215250
499 1257953083484401232550
500 1280759488312287850400
501 1303932688227593669000
502 1327477834648588806260
503 1351400140882568287940
504 1375704882744226116368
505 1400397399178962356744
506 1425483092891152696830
507 1450967430977410052850
508 1476855945564867911680
509 1503154234454515216896
510 1529867961769612723968
511 1557002858609220867840
512 1584564723706869304320
513 1612559424094398405120
514 1640992895771003105034
515 1669871144377509618622
516 1699200245875915662880
517 1728986347234224941720
518 1759235667116606767660
519 1789954496578911815932
520 1821149199769575126256
521 1852826214635937587800
522 1884992053636017263350
523 1917653304455762029450
524 1950816630731815130240
525 1984488772779825363920
526 2018676548328333742200
527 2053386853258268584760
528 2088626662348081132640
529 2124403030024553886608
530 2160723091119313998914
531 2197594061631084169430
532 2235023239493703620000
533 2273018005349951843880
534 2311585823331207950436
535 2350734241842978548788
536 2390470894356327237840
537 2430803500205238894120
538 2471739865389952073070
539 2513287883386292963874
540 2555455535961044462592
541 2598250893993384053280
542 2641682118302424311920
543 2685757460480889973360
544 2730485263734965627072
545 2775873963730348233376
546 2821932089444538777850
547 2868668264025407507950
548 2916091205656067322400
549 2964209728426090010680
550 3013032743209100166940
551 3062569258546781729900
552 3112828381539332227760
553 3163819318742399934840
554 3215551377070539274598
555 3268033964707219931834
556 3321276592021425265280
557 3375288872490875740400
558 3430080523631913231080
559 3485661367936082167976
560 3542041333813443640608
561 3599230456542658689840
562 3657238879227877157170
563 3716076853762468587270
564 3775754741799631810464
565 3836283015729919962312
566 3897672259665717828180
567 3959933170432708531620
568 4023076558568366716560
569 4087113349327515504712
570 4152054583694984641246
571 4217911419405407373650
572 4284695131970193740800
573 4352417115711718081600
574 4421088884804758705120
575 4490722074325227796960
576 4561328441306229769600
577 4632919865801486397760
578 4705508351956167213290
579 4779106029085163767838
580 4853725152758846505504
581 4929378105896343121880
582 5006077399866377420300
583 5083835675595707810780
584 5162665704685204732016
585 5242580390533606411928
586 5323592769468992517590
587 5405716011888015380970
588 5488963423402928622720
589 5573348445996453132304
590 5658884659184520499032
591 5745585781186934125080
592 5833465670105988388320
593 5922538325113086359760
594 6012817887643396717602
595 6104318642598590637366
596 6197055019557699575200
597 6291041593996134999400
598 6386293088512911263300
599 6482824374066112951060
600 6580650471216648166480
601 6679786551380329373800
602 6780247938088323538510
603 6882050108256013455490
604 6985208693460312291328
605 7089739481225473507424
606 7195658416317438470480
607 7302981602046764197200
608 7411725301580173820480
609 7521905939260772505056
610 7633540101936971681498
611 7746644540300164608590
612 7861236170231196415520
613 7977332074155671916920
614 8094949502408144635644
615 8214105874605230610252
616 8334818781027690706480
617 8457105984011525294520
618 8580985419348125296710
619 8706475197693523753242
620 8833593605986792196736
621 8962359108877626270000
622 9092790350163165165000
623 9224906154234089605000
624 9358725527530043236000
625 9494267660004422438000
626 9631551926598579711250
627 9770597888725485937510
628 9911425295762896961440
629 10054054086556070082568
630 10198504390930076193844
631 10344796531211753448580
632 10492951023761348483600
633 10642988580513891372680
634 10794930110530350630846
635 10948796721558614736818
636 11104609721604346787840
637 11262390620511759048320
638 11422161131554354301120
639 11583943173035681057984
640 11747758869900149833472
641 11913630555353957834880
642 12081580772496169568970
643 12251632275960001014910
644 12423808033564355161632
645 12598131227975656856856
646 12774625258380035064300
647 12953313742165900775100
648 13134220516616968969200
649 13317369640615773172440
650 13502785396357721305270
651 13690492291075741669450
652 13880515058775568069760
653 14072878661981713218640
654 14267608293494179722808
655 14464729378155958102264
656 14664267574631361443680
657 14866248777195246442000
658 15070699117533170736130
659 15277644966552536596886
660 15487112936204771177888
661 15699129881318593692840
662 15913722901444420035620
663 16130919342709955512820
664 16350746799687026511824
665 16573233117269702081192
666 16798406392563756554030
667 17026294976787524499170
668 17256927477184199439360
669 17490332758945627930272
670 17726539947147650748976
671 17965578428697043095600
672 18207477854290105867200
673 18452268140382960218400
674 18699979471173597779130
675 18950642300595739055790
676 19204287354324552698400
677 19460945631794288472760
678 19720648408227876933340
679 19983427236678548949548
680 20249313950083528395184
681 20518340663329851468280
682 20790539775332366266150
683 21065943971123966398330
684 21344586223958112578176
685 21626499797423696292208
686 21911718247572299804840
687 22200275425057906914920
688 22492205477289119039520
689 22787542850593931359664
690 23086322292397123922162
691 23388578853410322751430
692 23694347889834786185120
693 24003665065576971807560
694 24316566354476939515412
695 24633088042549646410596
696 24953266730239189376400
697 25277139334686051353800
698 25604743092007407496350
699 25936115559590547543570
700 26271294618399470914560
701 26610318475294711185600
702 26953225665366446777760
703 27300055054280954843040
704 27650845840640465500288
705 28005637558356473735104
706 28364470079036566441130
707 28727383614384822243550
708 29094418718615841909280
709 29465616290882467312216
710 29841017577717247086028
711 30220664175487707261340
712 30604598032865485348720
713 30992861453309386493720
714 31385497097562420495254
715 31782547986162878643882
716 32184057501969509502080
717 32590069392700852914320
718 33000627773488791700760
719 33415777129446380654552
720 33835562318250012629216
721 34260028572735981669200
722 34689221503511503303650
723 35123187101580252290550
724 35561971740982478265760
725 36005622181449759919080
726 36454185571074458487300
727 36907709448993931522260
728 37366241748089568060240
729 37829830797700706487528
730 38298525326353496565774
731 38772374464504767249730
732 39251427747300962099200
733 39735735117352204256480
734 40225346927521553130256
735 40720313943729515096848
736 41220687347773870699840
737 41726518740164880999520
738 42237860142975935894170
739 42754764002709707406094
740 43277283193179871096352
741 43805471018408458943480
742 44339381215538907193020
743 44879067957764862856460
744 45424585857274812710192
745 45975989968212598817336
746 46533335789653884767750
747 47096679268598637004250
748 47666076802979685776000
749 48241585244687430433200
750 48823261902610753950600
751 49411164545694211741000
752 50005351406011559993760
753 50605881181855688947440
754 51212813040845026680018
755 51826206623046479174694
756 52446122044114972594080
757 53072619898449663870600
758 53705761262366885896180
759 54345607697289893769796
760 54992221252955478737168
761 55645664470637516632840
762 56306000386387517811070
763 56973292534292245728370
764 57647604949748471517184
765 58329002172754932067072
766 59017549251221559306880
767 59713311744296048558720
768 60416355725707834012160
769 61126747787129539544832
770 61844555041555973293706
771 62569845126700734559550
772 63302686208410501805600
773 64043146984097070690200
774 64791296686187211252140
775 65547205085590413546620
776 66310942495184591209200
777 67082579773319812604760
778 67862188327340129398390
779 68649840117123572565258
780 69445607658640386036864
781 70249564027529568361680
782 71061782862693792939000
783 71882338369912777565880
784 72711305325475174218336
785 73548759079829050169488
786 74394775561251031729090
787 75249431279534182070870
788 76112803329694684796320
789 76984969395697405066024
790 77866007754200400312292
791 78755997278318452729780
792 79655017441405695923920
793 80563148320857408280360
794 81480470601931045802222
795 82407065581586587345826
796 83343015172346265369600
797 84288401906173755495200
798 85243308938372898364400
799 86207820051506027460080
800 87182019659331976744640
801 88165992810763842154400
802 89159825193846571174010
803 90163603139754454900590
804 91177413626808597193248
805 92201344284514435689784
806 93235483397619389658780
807 94279919910190709841900
808 95334743429713605628080
809 96400044231209725088376
810 97475913261376063587558
811 98562442142744376876090
812 99659723177861174753920
813 100767849353488371585520
814 101886914344824670133864
815 103017012519747755369512
816 104158238943077375099680
817 105310689380859384451120
818 106474460304670831429810
819 107649648895946160969862
820 108836353050324615073696
821 110034671382018906835400
822 111244703228205246329300
823 112466548653434796536100
824 113700308454066637669520
825 114946084162722318457160
826 116203978052762073120350
827 117474093142782782989010
828 118756533201137761879040
829 120051402750478444551488
830 121358807072318057764704
831 122678852211617353622880
832 124011644981392485116800
833 125357292967345103945280
834 126715904532514760898666
835 128087588821953689278878
836 129472455767424052023840
837 130870616092117733397720
838 132282181315398756302220
839 133707263757568406458204
840 135145976544653144901232
841 136598433613215390429080
842 138064749715187253834070
843 139545040422727305948010
844 141039422133100461722752
845 142548012073581062764816
846 144070928306379240938200
847 145608289733590645845400
848 147160216102169619192800
849 148726828008925899242960
850 150308246905544938752930
851 151904595103631919994550
852 153515995779779550649760
853 155142572980659724571240
854 156784451628139131596228
855 158441757524418900799124
856 160114617357198361766480
857 161803158704863008676200
858 163507510041696752161230
859 165227800743118544136706
860 166964161090943460968448
861 168716722278668330559840
862 170485616416781989133520
863 172270976538100253683920
864 174072936603125696276544
865 175891631505432306569952
866 177727197077075129136730
867 179579770094024962360270
868 181449488281628205884960
869 183336490320091943798392
870 185240915849994350925436
871 187162905477820509815500
872 189102600781523726206000
873 191060144316112430947000
874 193035679619262756574150
875 195029351216956876919450
876 197041304629147198352000
877 199071686375446491443760
878 201120643980844052058440
879 203188325981447981064968
880 205274881930253672080544
881 207380462402938596852080
882 209505219003683478088850
883 211649304371019939763430
884 213812872183704725102496
885 215996077166620572693768
886 218199075096703841340340
887 220422022808898974498820
888 222665078202139895343120
889 224928400245358423701384
890 227212148983519806319422
891 229516485543685452110130
892 231841572141102964254720
893 234187572085323561228160
894 236554649786346979028032
895 238942970760793947093056
896 241352701638106330604800
897 243784010166775032073600
898 246237065220595745317450
899 248712036804952655150590
900 251209096063130176306720
901 253728415282652825330200
902 256270167901653319377260
903 258834528515268996078140
904 261421672882066648820208
905 264031777930495872021464
906 266665021765371011173430
907 269321583674381812642250
908 272001644134632868426880
909 274705384819211951283536
910 277432988603787335836088
911 280184639573234201502840
912 282960523028290213281120
913 285760825492240376642320
914 288585734717631263001474
915 291435439693014702437142
916 294310130649721040549280
917 297209999068662056554920
918 300135237687163639933860
919 303086040505828323149172
920 306062602795427768180176
921 309065121103825304818600
922 312093793262928618891950
923 315148818395672688791650
924 318230396923033068897280
925 321338730571069618702240
926 324474022378000776660400
927 327636476701308477987760
928 330826299224873815867840
929 334043696966143545724448
930 337288878283327532440634
931 340562052882627240618030
932 343863431825495368186400
933 347193227535926723889080
934 350551653807780449386076
935 353938925812133686932908
936 357355260104666793809840
937 360800874633080204892920
938 364275988744543044975270
939 367780823193173592664314
940 371315600147551697898112
941 374880543198263255341680
942 378475877365476836142120
943 382101829106552580739560
944 385758626323683455649312
945 389446498371568977349296
946 393165676065121506625650
947 396916391687205216948550
948 400698878996407840669600
949 404513373234845297051720
950 408360111135999306362260
951 412239330932588094480100
952 416151272364470292687760
953 420096176686582137540040
954 424074286676908075921438
955 428085846644484880625554
956 432131102437439382010880
957 436210301451059921508800
958 440323692635901632981280
959 444471526505925658147616
960 448654055146672402521728
961 452871532223468938523840
962 457124212989670662652970
963 461412354294937313829470
964 465736214593543460239904
965 470096053952723562239832
966 474492134061051719093580
967 478924718236856207553820
968 483394071436668920507760
969 487900460263709814140952
970 492444152976406472294166
971 497025419496948896913450
972 501644531419879633718400
973 506301762020719342438800
974 510997386264627921195160
975 515731680815101294824280
976 520504924042703977176800
977 525317396033837517639760
978 530169378599544942363490
979 535061155284351300898678
980 539993011375140429176224
981 544965233910068039989480
982 549978111687511252365700
983 555031935275054671440980
984 560126997018513130680656
985 565263591050991208515048
986 570442013301979631688590
987 575662561506488677848770
988 580925535214218690129920
989 586231235798767816715744
990 591579966466877088593552
991 596972032267712948942480
992 602407740102187347827520
993 607887398732315516100960
994 613411318790611532642842
995 618979812789521799302286
996 624593195130896538132000
997 630251782115499425739000
998 635955891952555479805500
999 641705844769337313065100
1000 647501962620789870250800