0 0
1 0
2 0
3 0
4 90
5 1716
6 11350
7 49860
8 173745
9 519345
10 1389078
11 3411060
12 7821950
13 16949910
14 35013240
15 69404416
16 132703770
17 245767890
18 442372300
19 776064960
20 1330117230
21 2231754820
22 3672227850
23 5934754020
24 9432962515
25 14763202395
26 22774985250
27 34664939300
28 52100996850
29 77385159990
30 113665137036
31 165207466800
32 237747508260
33 338934935620
34 478897216920
35 670948050528
36 932472979410
37 1286030499300
38 1760714035710
39 2393828309540
40 3232942977621
41 4338397171845
42 5786340831790
43 7672412709300
44 10116170813910
45 13266409077190
46 17307514372320
47 22467040982400
48 29024705437870
49 37323033632790
50 47779924597860
51 60903431596000
52 77309101681350
53 97740259919700
54 123091674531890
55 154437094746756
56 193061214624375
57 240496684055535
58 298566863117370
59 369435098563620
60 455661392086378
61 560267429781510
62 686811051702900
63 839471360267760
64 1023145797390840
65 1243560663443976
66 1507396707375920
67 1822431587557440
68 2197701188167050
69 2643681977291860
70 3172496811536550
71 3798146829026820
72 4536772329544825
73 5406945818496345
74 6430000691909190
75 7630399364202100
76 9036144990624750
77 10679241313716150
78 12596205569609800
79 14828639827367040
80 17423866604674626
81 20435635108223450
82 23924904989016060
83 27960715083957120
84 32621145237695070
85 37994379965246628
86 44179883429003610
87 51289695965966500
88 59449863215265435
89 68802009765136515
90 79505070165569106
91 91737191141011620
92 105697819890141090
93 121609994480230550
94 139722853535700060
95 160314383687776560
96 183694424598735820
97 210207952804039500
98 240238667133061320
99 274212900078439840
100 312603881189999490
101 355936380376426500
102 404791760911439950
103 459813473966220900
104 521713028631713565
105 591276473658655021
106 669371429535597150
107 756954712051745460
108 855080591158364870
109 964909731756231270
110 1087718866003812528
111 1224911249868456960
112 1378027959938011350
113 1548760089980398110
114 1738961910391425940
115 1950665057514431136
116 2186093823857462070
117 2447681624483122740
118 2738088719311666050
119 3060221275768552260
120 3417251861132844095
121 3812641459112188695
122 4250163110593747050
123 4733927284208608420
124 5268409088310638490
125 5858477442220365030
126 6509426331131762500
127 7227008275936374000
128 8017470156397188000
129 8887591533616525840
130 9844725625600734816
131 10896843097942953600
132 12052578840237255610
133 13321281907817125620
134 14713068817792948470
135 16238880398161877828
136 17910542398994437185
137 19740830085381261825
138 21743537042966753910
139 23933548438520794740
140 26326918990122217566
141 28940955914166157270
142 31794307129579823640
143 34907055013356364800
144 38300816015813487210
145 41998846458872098530
146 46026154856150699820
147 50409621109804385600
148 55178122955824488270
149 60362670046978075140
150 65996546080728204970
151 72115459398359206500
152 78757702501159992675
153 85964320949916930475
154 93779292135161039490
155 102249714427627929636
156 111426007241249204050
157 121362122564728011510
158 132115768542386680620
159 143748645710539247920
160 156326696522165255028
161 169920368820173208660
162 184604893948073079800
163 200460580216458420960
164 217573122474362122290
165 236033928566328303396
166 255940463488969933470
167 277396612094891877540
168 300513061227187389925
169 325407702204298659285
170 352206054612905742990
171 381041712405710864820
172 412056813341555220150
173 445402532847282660870
174 481239603424189351040
175 519738860766812050560
176 561081817808252394750
177 605461267954253645350
178 653081918817884117700
179 704161057817983052640
180 758929251057536317606
181 817631076952918228500
182 880525896141510259410
183 947888659253636783620
184 1020010754195092671495
185 1097200894648829053503
186 1179786051568664442010
187 1268112429504252420900
188 1362546489665019128010
189 1463476021701439803590
190 1571311266254910969876
191 1686486090402651751920
192 1809459218201594074440
193 1940715518615157835800
194 2080767353189215785360
195 2230155985928497105600
196 2389453057912223310570
197 2559262129277981015700
198 2740220291295780742470
199 2932999851349997879940
200 3138310093745511292425
201 3356899119355918291625
202 3589555767236284650150
203 3837111621430559325300
204 4100443106314621347790
205 4380473673930008148726
206 4678176086880779188200
207 4994574800486776370560
208 5330748448010835188370
209 5687832432905361198570
210 6067021632155200257628
211 6469573214928984495360
212 6896809580890217490750
213 7350121422662361385060
214 7830970917089197264890
215 8340895050082841310756
216 8881509080007107901995
217 9454510144703513813715
218 10061681017431213328050
219 10704894017160642801060
220 11386115078833737092610
221 12107407989381363242070
222 12870938795471204693500
223 13678980389146829974320
224 14533917277711202669340
225 15438250544405546414940
226 16394603006637383049000
227 17405724578719829575200
228 18474497846297987847650
229 19603943859857609519940
230 20797228154936289579246
231 22057667006888358556900
232 23388733928291532263085
233 24794066417326366789245
234 26277472965708785902270
235 27842940335011530383028
236 29494641110472459148710
237 31236941541656347229350
238 33074409679612315233360
239 35011823820451430557440
240 37054181265558486357286
241 39206707408948636673070
242 41474865162583593994740
243 43864364730773630304800
244 46381173745110818079510
245 49031527771705960204020
246 51821941202836646145570
247 54759218545456997487300
248 57850466119371093113295
249 61103104178231959648615
250 64524879466896545558730
251 68123878229044439662500
252 71908539679354421504250
253 75887669954928419619750
254 80070456561057284570340
255 84466483326837139890416
256 89085745886569141839600
257 93938667703309447011360
258 99036116651380247293120
259 104389422175107079230720
260 110010393041512447351578
261 115911335705171319307060
262 122105073303920458732950
263 128604965304611066526660
264 135424927818603012966865
265 142579454607219275093841
266 150083638797911262573270
267 157953195332429740673140
268 166204484168852264063550
269 174854534259886646290710
270 183921068330451236721080
271 193422528478126892632320
272 203378102620682755505850
273 213807751815498507478770
274 224732238476339939872140
275 236173155513592657801920
276 248152956424720823752750
277 260694986362394262927300
278 273823514208418272107850
279 287563765682306353312740
280 301941957514057099066611
281 316985332711432856775675
282 332722196952789868471010
283 349181956137277595875620
284 366395155125009180085170
285 384393517700605734788278
286 403209987794334720531660
287 422878771995897287722800
288 443435383396771504587460
289 464916686797888103997540
290 487360945320303094942296
291 510807868457437599610720
292 535298661608379908998290
293 560876077132688316339300
294 587584466968096110510910
295 615469836853502517237540
296 644579902200635695235445
297 674964145658796462623525
298 706673876418134585733870
299 739762291297973552175540
300 774284537667785121519510
301 810297778249521953799750
302 847861257851145616365600
303 887036372082338626403200
304 927886738104563267373390
305 970478267468827095217206
306 1014879241095735701854500
307 1061160386453657811560160
308 1109394956992096537524870
309 1159658813888654013585620
310 1212030510169295037099378
311 1266591377262959215696260
312 1323425614052940810810775
313 1382620378488851427285135
314 1444265881824403329060090
315 1508455485547700889418276
316 1575285801072204939184170
317 1644856792258039991885190
318 1717271880834847940773300
319 1792638054798954283941360
320 1871065979859204691253400
321 1952670114007451236769320
322 2037568825291319344777200
323 2125884512868568904166720
324 2217743731424076568175690
325 2313277319032211453836500
326 2412620528549153772939750
327 2515913162621515855152900
328 2623299712399468061206425
329 2734929500044448732956665
330 2850956825123448096920326
331 2971541114983801443971700
332 3096847079204407471931310
333 3227044868221303927650870
334 3362310236227585155133320
335 3502824708449735386816128
336 3648775752904578153424610
337 3800356956743206587296250
338 3957768207290462214864060
339 4121215877890771642752640
340 4290913018673431912037406
341 4467079552352756806723620
342 4649942475180858642280090
343 4839736063173243621819300
344 5036702083729844331861435
345 5241090012776600964128035
346 5453157257555234009079570
347 5673169385191426092622500
348 5901400357174249948393570
349 6138132769882343870317590
350 6383658101295046017034140
351 6638276964029455291934000
352 6902299364847189857966700
353 7176044970777465330561900
354 7459843382006013997954440
355 7754034411682314726504096
356 8058968372800601207491650
357 8375006372313164587299460
358 8702520612637565998569870
359 9041894700722525787442020
360 9393523964840460030766653
361 9757815779277891984731085
362 10135189897098277138072350
363 10526078791155146302599860
364 10930928003536892412845190
365 11350196503628004185299686
366 11784357054975084274190320
367 12233896591149581831754240
368 12699316600802820221618550
369 13181133522112610837800510
370 13679879146824514351220820
371 14196101034094642051324320
372 14730362934344783092002550
373 15283245223344599216874420
374 15855345346739647766327490
375 16447278275248077303706180
376 17059676970752988895809375
377 17693192863521670807656375
378 18348496340787195996670250
379 19026277246932221199602340
380 19727245395519244488562266
381 20452131093416065831669350
382 21201685677269753339785860
383 21976682062587047433723120
384 22777915305683837056006720
385 23606203178771117217185328
386 24462386758449686557942560
387 25347331027890768183907200
388 26261925492984737758924410
389 27207084812745220703482740
390 28183749444260976326861366
391 29192886302493221823358020
392 30235489435221364293863265
393 31312580713445505333515425
394 32425210537559561284006710
395 33574458559614404025547380
396 34761434421996073229271070
397 35987278512849842367307350
398 37253162738586738556850520
399 38560291313815021579056640
400 39909901569045121257071370
401 41303264776522615904405250
402 42741686994550008880696300
403 44226509930664326543169600
404 45759111824043920196510990
405 47340908347524308170344836
406 48973353529609443052291050
407 50657940696871434547324260
408 52396203437138501604004995
409 54189716583877769539806795
410 56040097222186470117587778
411 57949005716812146091354660
412 59918146762629607881772050
413 61949270458009640002222710
414 64044173401521809888466540
415 66204699812421193155003696
416 68432742675376398287219220
417 70730244909903951670631540
418 73099200564981891959791800
419 75541656039323322414728160
420 78059711327798682309967090
421 80655521294503625190374820
422 83331296972977633962333150
423 86089306894086861933875620
424 88931878442093166332028165
425 91861399239439897921364085
426 94880318560793728529404750
427 97991148776890638969842100
428 101196466828743154474744950
429 104498915732775004746400390
430 107901206117458602576133056
431 111406117792040080122768000
432 115016501347946096882410910
433 118735279793476239612684870
434 122565450222394573511071620
435 126510085517043777315052128
436 130572336086615304231825510
437 134755431641219157272106900
438 139062683002407153224661010
439 143497483950813975748910340
440 148063313111590886479648551
441 152763735878317675242563295
442 157602406376089288098489690
443 162583069464484576609323300
444 167709562781135765105353610
445 172985818826628536503354950
446 178415867091474093062996820
447 184003836225906158077001200
448 189753956253267649584159720
449 195670560827763679505296440
450 201758089537369612877381200
451 208021090252695163862616000
452 214464221522617909715380650
453 221092255017512172694081300
454 227910078020911954816646790
455 234922695970459513203020676
456 242135235049004236366870825
457 249552944826729726069370185
458 257181200955200407104000870
459 265025507914232580532936820
460 273091501812508606349140878
461 281384953242866851216885110
462 289911770193214167786633000
463 298678001014021986044530560
464 307689837443381596215427890
465 316953617690608888881655306
466 326475829579403693215054620
467 336263113751583920571555840
468 346322266932429980207735550
469 356660245258690388606553060
470 367284167670315145921617210
471 378201319366999304460310820
472 389419155330635207038060875
473 400945303914788129579022195
474 412787570502326524660447090
475 424953941232354732965138340
476 437452586797612910002925250
477 450291866313526008190676950
478 463480331260100961662019900
479 477026729497888745252251440
480 490940009359245722229195196
481 505229323816146659793963900
482 519904034725819979452713960
483 534973717155494223376441120
484 550448163787563360154756770
485 566337389406497426264729028
486 582651635468844105489969710
487 599401374757686189830384100
488 616597316122939444551169485
489 634250409308895219362273565
490 652371849870432209747977086
491 670973084179342079651888820
492 690065814522234211556869990
493 709662004291505654993888550
494 729773883270883402200527760
495 750413953017067432581285120
496 771594992339024538370928070
497 793330062876504775062761550
498 815632514779374474350282420
499 838515992489382117178878240
500 861994440625995992670588630
501 886082109977975467847312500
502 910793563602360865935377250
503 936143683032590400307714500
504 962147674597476339551231215
505 988821075852796589500265991
506 1016179762127282173138067850
507 1044239953184805671844797860
508 1073018220004600564392509370
509 1102531491681366566207026470
510 1132797062447141533608097828
511 1163832598816846258899640560
512 1195656146859434545230925200
513 1228286139596607318029572160
514 1261741404531076205483514240
515 1296041171306389007009942016
516 1331205079500356768906167770
517 1367253186554149803465097140
518 1404205975839157924814798550
519 1442084364863738434689291460
520 1480909713622003977361624305
521 1520703833086831298199912945
522 1561488993849301187895571350
523 1603287934906809477537916020
524 1646123872602118871572347390
525 1690020509715651669506482070
526 1735002044713354036270539000
527 1781093181152493438670252800
528 1828319137247782174692693850
529 1876705655600251586862665490
530 1926279013091333573749967436
531 1977066030944638398471140800
532 2029094084957950543014102510
533 2082391115907997475866615620
534 2136985640130579691201772170
535 2192906760278684244243341028
536 2250184176261238252904662035
537 2308848196365193463896555675
538 2368929748563667995788514210
539 2430460392012906775565685540
540 2493472328740857982660831346
541 2557998415530199008891196470
542 2624072175998682037857558540
543 2691727812879706346856106800
544 2761000220506061841929826660
545 2831924997499826156088619140
546 2904538459671435875727767320
547 2978877653130991114671458400
548 3054980367614891732888492370
549 3132885150030943001625549540
550 3212631318225108452361974910
551 3294258974973128017519678500
552 3377809022200260380201496725
553 3463323175432449702348752325
554 3550843978482258599599977390
555 3640414818372951380822815156
556 3732079940504154174833937750
557 3825884464062561630300467910
558 3921874397681203401343201120
559 4020096655350827625078645120
560 4120599072587003062414864878
561 4223430422856586514056423510
562 4328640434267247544107324900
563 4436279806523788448148833760
564 4546400228155043795502635590
565 4659054394015190760890645076
566 4774296023063348843223061170
567 4892179876425395453168887940
568 5012761775741972240901845175
569 5136098621806705935414162735
570 5262248413498716881527160250
571 5391270267013538394708086820
572 5523224435396620511566281450
573 5658172328383642700018846470
574 5796176532551911612189085940
575 5937300831787172019764348400
576 6081610228070211670460211000
577 6229170962587693950114083400
578 6380050537171705932494746800
579 6534317736072563652929215040
580 6692042648069471257111606026
581 6853296688923686057800463700
582 7018152624178897484394390310
583 7186684592313584438497519620
584 7358968128250172677476405945
585 7535080187225871542632153753
586 7715099169030127633963783110
587 7899104942613691914612688500
588 8087178871074356210019603310
589 8279403837024475154695134390
590 8475864268345450338437664456
591 8676646164334414718997973120
592 8881837122248417304792969090
593 9091526364251470674551233050
594 9305804764769887096005704060
595 9524764878261392838244325760
596 9748500967403574747433967070
597 9977109031707278278728430500
598 10210686836560641953675844570
599 10449333942709519647808370340
600 10693151736180109212818461915
601 10942243458649673707327975875
602 11196714238271309955303018450
603 11456671120958788277259252900
604 11722223102137557052177254690
605 11993481158968076273180465046
606 12270558283047715463231879900
607 12553569513597523224129990960
608 12842631971140248308717668620
609 13137864891676065438285659020
610 13439389661362533140519379528
611 13747329851705385663906348960
612 14061811255266836538233070850
613 14382961921898147603634457860
614 14710912195503294328634858190
615 15045794751340635986795483236
616 15387744633869577768055940445
617 15736899295149291170764576365
618 16093398633796639059910083550
619 16457385034510532592411886260
620 16829003408170028807755865670
621 17208401232513560068071988070
622 17595728593406769712278826800
623 17991138226706512270544977920
624 18394785560728661374458003990
625 18806828759327454101407924830
626 19227428765594186915285812500
627 19656749346183165616211620000
628 20094957136272899796223533750
629 20542221685170621222310316340
630 20998715502568295339516798466
631 21464614105458385711811660100
632 21940096065717722703729156735
633 22425343058367920058278417495
634 22920539910520876253094164970
635 23425874651017991624163057828
636 23941538560771827241625494810
637 24467726223819027412092286950
638 25004635579093424473641438660
639 25552467972928342250228608240
640 26111428212297213148755976416
641 26681724618801723421642877520
642 27263569083416801587616796640
643 27857177122001866410829084800
644 28462767931587853190574801210
645 29080564447449640418184404980
646 29710793400973603121425886070
647 30353685378330124447424204100
648 31009474879961003240131222145
649 31678400380891802555270291265
650 32360704391879292231988065270
651 33056633521404247813771216500
652 33766438538519978289173315550
653 34490374436567066313239899350
654 35228700497764916780957401240
655 35981680358690822862371137536
656 36749582076657372883053403050
657 37532678196999136751237087010
658 38331245821279687002093160620
659 39145566676430126958300121920
660 39975927184830417002256579278
661 40822618535344909527099750660
662 41685936755323623789236683050
663 42566182783580913632544399460
664 43463662544363303901972138915
665 44378687022318395320255003371
666 45311572338476862674144979970
667 46262639827259697354353685540
668 47232216114522972624702628050
669 48220633196652538469262993910
670 49228228520721182490060224940
671 50255345065720924110792022320
672 51302331424883241292586014900
673 52369541889100162094780521620
674 53457336531459287725775474040
675 54566081292905949234949211360
676 55696148069045836705301027250
677 56847914798101577726741720100
678 58021765550036881070750065950
679 59218090616862001857429823140
680 60437286604134426114880185381
681 61679756523668815487326223125
682 62945909887470396961791824910
683 64236162802906127862436573620
684 65550938069128113016274274870
685 66890665274763898933152943878
686 68255780896888419075966677760
687 69646728401292514833506230400
688 71063958344063108657609256510
689 72507928474490258997870079590
690 73979103839316481170694673476
691 75477956888343874144577005920
692 77004967581414750419821361190
693 78560623496781624738291073300
694 80145419940882577286932790610
695 81759860059538168367668919300
696 83404454950586244205687898695
697 85079723777971137668168008575
698 86786193887303933176078226970
699 88524400922910632022999387940
700 90294888946385222677048331850
701 92098210556664830445172599750
702 93934927011644292133577354900
703 95805608351347674054171874800
704 97710833522674425915061052040
705 99651190505738038803697676376
706 101627276441815252634852797200
707 103639697762924037102612538560
708 105689070323048750356788363370
709 107776019531031061330111868820
710 109901180485145404884112807878
711 112065198109377923729448649860
712 114268727291428037421524759625
713 116512433022451966645436254185
714 118796990538567730496557028390
715 121123085464141325545541002356
716 123491413956873988160189697870
717 125902682854710635852745113590
718 128357609824589779340916061800
719 130856923513055394565630642560
720 133401363698751443109481081810
721 135991681446819930318506454570
722 138628639265223592957823809500
723 141313011263014512440212376320
724 144045583310570155567686118590
725 146827153201818552331028176740
726 149658530818474529632942320250
727 152540538296309130848701553700
728 155474010193474563925807495275
729 158459793660907235263146167315
730 161498748614831642912431876146
731 164591747911388120722432020900
732 167739677523407644911688974210
733 170943436719357136220393814870
734 174203938244478914268980305020
735 177522108504148186052222452528
736 180898887749472677635528634460
737 184335230265158747107190195100
738 187832104559668547689090824360
739 191390493557693042631410833440
740 195011394794965908126831724386
741 198695820615443596989393610820
742 202444798370877074265282138990
743 206259370622800976290292547300
744 210140595346966186994475547885
745 214089546140242069491521446845
746 218107312430014837191863723070
747 222194999686108796857429573300
748 226353729635257446185651429670
749 230584640478151660684069485990
750 234888887109092458787961027280
751 239267641338276090395359200000
752 243722092116739452260074587750
753 248253445763994094007482096750
754 252862926198377340933529748340
755 257551775170149324228383862816
756 262321252497364975846138227350
757 267172636304550313934947471860
758 272107223264212615561734494370
759 277126328841214346426279297220
760 282231287540040992375106674703
761 287423453154993214810311520935
762 292704199023334031556526117450
763 298074918281422006414951242660
764 303537024123861714511124858490
765 309091950065703036647346214566
766 314741150207721124215942706020
767 320486099504809166830470758640
768 326328294037516387703165514800
769 332269251286763986953258660960
770 338310510411772050487007561280
771 344453632531230741861337112320
772 350700201007749396643880861850
773 357051821735617443227989972020
774 363510123431911380867105466390
775 370076757930982354873986977220
776 376753400482359180501964484625
777 383541750052101981003011681425
778 390443529627641921756493067350
779 397460486526142841198453530740
780 404594392706420900569920573886
781 411847045084458698259577046550
782 419220265852550620757118152760
783 426715902802116530974493093120
784 434335829650221225948992434170
785 442081946369837429730801833778
786 449956179523890423594307323660
787 457960482603122754613295044800
788 466096836367817805121509409710
789 474367249193421349658170873540
790 482773757420100572689443379146
791 491318425706280369718000757220
792 500003347386197106360372996915
793 508830644831510364602343183675
794 517802469817013562753083917410
795 526921003890484695625822440740
796 536188458746718804193545483570
797 545607076605784149419621940150
798 555179130595544433162343244620
799 564906925138489780016452661040
800 574792796342919567701036589060
801 584839112398520570149050638500
802 595048273976384256816704496600
803 605422714633507473928473295200
804 615964901221821118423267343890
805 626677334301791803286992384356
806 637562548560641903764172514750
807 648623113235233767654379450660
808 659861632539664269535895224245
809 671280746097616288337400070245
810 682883129379514090216681632878
811 694671494144530004221653838260
812 706648588887490186721691792150
813 718817199290727682124861085510
814 731180148680931401957564679840
815 743740298491040061996057749376
816 756500548727230537822891350670
817 769463838441050522954432003190
818 782633146206745800567050523300
819 796011490603832869858356315360
820 809601930704968101235041913350
821 823407566569165030839658916820
822 837431539740411844434225854450
823 851677033751741543368319801220
824 866147274634807731292669561815
825 880845531435019409455785972175
826 895775116732288620860466032250
827 910939387167445239278818788900
828 926341743974373658148604059050
829 941985633517926596720067782790
830 957874547837671706511113575476
831 974012025197527130179678793200
832 990401650641342637355791705560
833 1007047056554483437812277782120
834 1023951923231474251612858622320
835 1041119979449761698579945400128
836 1058555003049653555592366641610
837 1076260821520493919876282924500
838 1094241312593133809611422686310
839 1112500404838757229860416891140
840 1131042078274123232062408465881
841 1149870364973284999134357650745
842 1168989349685847495615749395590
843 1188403170461825733296026909300
844 1208116019283166217400420587310
845 1228132142701994656700409229110
846 1248455842485653542881437773320
847 1269091476268593730164421776000
848 1290043458211184675560794945570
849 1311316259665508533265306348090
850 1332914409848203833578455610940
851 1354842496520425017423478224000
852 1377105166674984642003373313950
853 1399707127230745621453921668900
854 1422653145734331418511395473690
855 1445948051069222659251241240996
856 1469596734172309202889057121275
857 1493604148757967262490424116835
858 1517975312049731740234432692370
859 1542715305519634512640023226020
860 1567829275635279976917588791778
861 1593322434614729749373837138710
862 1619200061189268990598948163100
863 1645467501374127420024974253360
864 1672130169247228674386702464940
865 1699193547736042260664427013036
866 1726663189412612954265974509320
867 1754544717296843097536698542240
868 1782843825668103862194940186050
869 1811566280885252152000672528260
870 1840717922215130438900856544270
871 1870304662669627447080689726820
872 1900332489851378224809796172925
873 1930807466808182773730967372045
874 1961735732896223039320908792990
875 1993123504652158704682283020980
876 2024977076674182872628982943750
877 2057302822512119368226948811750
878 2090107195566644045576004966000
879 2123396729997713138689293667840
880 2157178041642282356871197162166
881 2191457828941401090037551988350
882 2226242873876766758988973883860
883 2261540042916825019764845193120
884 2297356287972502209897703204470
885 2333698647362657107681257307828
886 2370574246789339763486022015810
887 2407990300322945854730665541700
888 2445954111397355713370841093535
889 2484473073815147876726809530615
890 2523554672762977719163015031466
891 2563206485837212433583496122020
892 2603436184079914347943278076890
893 2644251533025265283024494088550
894 2685660393756525383613836339460
895 2727670723973620585972079140080
896 2770290579071453620134000232320
897 2813528113229034186145329919600
898 2857391580509524688859779087520
899 2901889335971298666411256544640
900 2947029836790109802971725874170
901 2992821643392470176931537296500
902 3039273420600337161224389178550
903 3086393938787209163191338604100
904 3134192075045731167165626600865
905 3182676814366911823890771323361
906 3231857250831054616986796602550
907 3281742588810506427982113862260
908 3332342144184327617960098131870
909 3383665345564988545658555427670
910 3435721735537198248935957229528
911 3488520971908971828909533084160
912 3542072828975043893806206719050
913 3596387198792736242677204326210
914 3651474092470388797640353842540
915 3707343641468463627260157599296
916 3764006098913432743084313059470
917 3821471840924561196256262289540
918 3879751367953697851546484883050
919 3938855306138187072120656034660
920 3998794408667015409920646750915
921 4059579557160308263704953229195
922 4121221763062292339608945171650
923 4183732169047840627572888067620
924 4247122050442717491177724454290
925 4311402816657642358355928795510
926 4376586012636291396138348043500
927 4442683320317357454088906935600
928 4509706560110789468398629455700
929 4577667692388333431789975977140
930 4646578818988497953453524646456
931 4716452184736068358233176172000
932 4787300178976294205225109751410
933 4859135337123876042891577043620
934 4931970342226878160745340171870
935 5005818026545695046666325150628
936 5080691373147200214001197826885
937 5156603517514207023801537369525
938 5233567749170372094909682914510
939 5311597513320672868135901436340
940 5390706412507591870519147841526
941 5470908208283141211659380001670
942 5552216822896861836385310501440
943 5634646340999933056610922460800
944 5718211011365528890170489190110
945 5802925248625558745738798486150
946 5888803635023931010674515906820
947 5975860922186479122803993647200
948 6064112032907690737824351850470
949 6153572062954381641182479841940
950 6244256282886457097015022191250
951 6336180139894904377047869258500
952 6429359259657161269286749244775
953 6523809448210006429917949190175
954 6619546693840118512114851907290
955 6716587168992452082446886647076
956 6814947232196579419347822045450
957 6914643430011148378655396266310
958 7015692498986607608619544369620
959 7118111367646351501027557838320
960 7221917158486438376247155321128
961 7327127189994036518078565258360
962 7433758978684753799370377730000
963 7541830241159007771427321946560
964 7651358896177594229357624878890
965 7762363066756613411709713883156
966 7874861082281914146069401284870
967 7988871480643217412766142846340
968 8104413010388081966507458072425
969 8221504632895875830661254210185
970 8340165524571918661073876423910
971 8460415079061961165784636360820
972 8582272909487168963812926548750
973 8705758850699779470389539646070
974 8830892961559601607617365308840
975 8957695527231529358616274592640
976 9086187061504241409770919515250
977 9216388309130260359796727205450
978 9348320248187546216007064351900
979 9482004092462800147442056189440
980 9617461293856655721445690590846
981 9754713544810936114891605852900
982 9893782780758157063598493153210
983 10034691182593456593582643363620
984 10177461179169133865707294656395
985 10322115449811980761045714100403
986 10468676926863591137917155924210
987 10617168798243834003121925256100
988 10767614510037678159433844588610
989 10920037769105557218945738815190
990 11074462545717465207446554005436
991 11230913076210974328677998870320
992 11389413865673367809114903551740
993 11549989690648082103877749562300
994 11712665601865654112559123686760
995 11877466926999370430169438892320
996 12044419273445817043122563905570
997 12213548531130529273230593391300
998 12384880875338943174100622570670
999 12558442769572850994166980768740
1000 12734260968432564738892012577805