6 30
7 2310
8 42840
9 391545
10 2375100
11 10980585
12 41761720
13 136963255
14 399689290
15 1060984925
16 2603641040
17 5979294230
18 12973080120
19 26794003110
20 53000811600
21 100914240770
22 185718969590
23 331524753560
24 575738427880
25 975199600375
26 1614655942900
27 2618302433175
28 4165286416200
29 6510291012225
30 10010557625250
31 15160998908055
32 22639391715360
33 33364030932540
34 48566675633520
35 69884135267100
36 99472432419360
37 140148147544020
38 195562307770830
39 270413034872890
40 370704125591800
41 504057810210565
42 680091132500780
43 910866726487445
44 1211430243983960
45 1600448323256475
46 2100962795794170
47 2741278817927265
48 3556006800523760
49 4587280407439730
50 5886175516697000
51 7514357903102050
52 9545990523487600
53 12069934682956150
54 15192283050166950
55 19039266490315500
56 23760581015251080
57 29533185831184035
58 36565628516464740
59 45102958806592995
60 55432298323386600
61 67889139883386885
62 82864456781247570
63 100812709692052155
64 122260846598130240
65 147818399447791800
66 178188790123183840
67 214181967760841080
68 256728509561043520
69 306895327971363560
70 365903138567316350
71 435145855111345070
72 516212091184012440
73 610908961482789585
74 721288390409831580
75 849676150957258625
76 998703873184446200
77 1171344278805475775
78 1370949916606119850
79 1601295692629557925
80 1866625509350602000
81 2171703349442857230
82 2521869162276423960
83 2923099935011108190
84 3382076355118488720
85 3906255497423639850
86 4503949996353101910
87 5184414193060341120
88 5957937777525213480
89 6835947477642883215
90 7831117380784569300
91 8957488508383029615
92 10230598300826783880
93 11667620708396998345
94 13287517624209329410
95 15111202437190834975
96 17161716527091674720
97 19464419569466490740
98 22047194566526254160
99 24940668569824572180
100 28178450112971004000
101 31797384427027319100
102 35837827568011803950
103 40343940645084126050
104 45364005399582841400
105 50950762449214844125
106 57161773578427898380
107 64059809525412403885
108 71713264788356831640
109 80196601048604508195
110 89590820886310901850
111 99983973545165158185
112 111471694586803855920
113 124157781362796957930
114 138154806322615522440
115 153584770269889393050
116 170579797776623966640
117 189282877065963110430
118 209848646778656945670
119 232444232146716850260
120 257250133209915718600
121 284461167826921079995
122 314287472353035721540
123 346955562980870386235
124 382709460868893130280
125 421811884315799058125
126 464545511376133283250
127 511214316454691815875
128 562144984564034256000
129 617688407081085158000
130 678221262995396120000
131 744147689803308343280
132 815901048369117842560
133 893945786246526853840
134 978779404131291432670
135 1070934530299174891350
136 1170981108072219711960
137 1279528701551089026345
138 1397228925051936832380
139 1524778001893080016665
140 1662919458389803231800
141 1812446959135070057415
142 1974207289869883070730
143 2149103494479675979245
144 2338098172892579457360
145 2542216946901827545350
146 2762552101188114326520
147 3000266407078524173590
148 3256597136846898404560
149 3532860276636324162130
150 3830454946367997389750
151 4150868035292182807400
152 4495679062136533917800
153 4866565269114811681575
154 5265306959375220242100
155 5693793087792332898375
156 6154027115340084660680
157 6648133137625734739985
158 7178362298516231112290
159 7747099500149220105895
160 8356870420991219389600
161 9010348853985397778860
162 9710364377221167305520
163 10459910369957581805580
164 11262152387242544084640
165 12120436906790245179300
166 13038300462210291458190
167 14019479177123817883530
168 15067918715154740755320
169 16187784661248375260085
170 17383473350245139237100
171 18659623159124194383045
172 20021126279830851815640
173 21473140990112605246635
174 23021104440311969292730
175 24670745974600112592625
176 26428101005683807922800
177 28299525462579699562850
178 30291710831624539543400
179 32411699811478099562450
180 34666902603477157398000
181 37065113859314521381830
182 39614530308646732439910
183 42323769089878111575740
184 45201886808027445434120
185 48258399344257070443475
186 51503302442332676468260
187 54947093097986056162195
188 58600791777872531346280
189 62475965495550150601365
190 66584751772659233548050
191 70939883514248700512715
192 75554714827980137830080
193 80443247817741978164520
194 85620160383024794086560
195 91100835056244786762600
196 96901388911056377968320
197 103038704575566663616440
198 109530462385254644443710
199 116395173711306901240830
200 123652215501009017823000
201 131321866067778867613825
202 139425342169394165047900
203 147984837413952739810225
204 157023562034110122087800
205 166565784071165535431375
206 176636872011614588506730
207 187263338919855149036085
208 198472888111822386775440
209 210294460415440104745470
210 222758283064908559568600
211 235895920277004326248910
212 249740325558745716815120
213 264325895796978145860730
214 279688527181657982285590
215 295865673015861171806800
216 312896403466814598627240
217 330821467313544119832255
218 349683355748053798691220
219 369526368288296432405535
220 390396680862566368590600
221 412342416126342188832345
222 435413716074029466263490
223 459662817009502839839535
224 485144126940822456787680
225 511914305466002785846500
226 540032346218242270083600
227 569559661940580645341700
228 600560172261537378200800
229 633100394244899958661900
230 667249535788475103904750
231 703079591948289680254130
232 740665444266431724184760
233 780084963182455736570765
234 821419113610040837711820
235 864752063762385807733725
236 910171297311651905089560
237 957767728969623065951795
238 1007635823578644053723930
239 1059873718803820768731065
240 1114583351519423664986800
241 1171870587984425479004890
242 1231845357904128683780680
243 1294621792476896671804170
244 1360318366527096080435760
245 1429058044827486341002350
246 1500968432716456903068870
247 1576181931117713104725540
248 1654835896072248779340360
249 1737072802894717863730155
250 1823040415068628960522500
251 1912891957997136470800875
252 2006786297728590017913000
253 2104888124778430899340125
254 2207368143171490704347250
255 2314403264831253498161875
256 2426176809445189579905280
257 2542878709937856256526560
258 2664705723686089827539840
259 2791861649613283538301920
260 2924557551302459129657600
261 3063011986270595289708960
262 3207451241549475303853470
263 3358109575721159010654630
264 3515229467559071316094040
265 3679061871428631513822425
266 3849866479604325024692540
267 4027911991663142429644105
268 4213476391117380354472120
269 4406847229452915405739735
270 4608321917742226490747850
271 4818208026004653021771645
272 5036823590489637250533840
273 5264497429062008852024310
274 5501569464871729430333880
275 5748391058493924410319750
276 6005325348728490368984400
277 6272747602252077814918050
278 6551045572318813312696950
279 6840619866709741245612600
280 7141884325134634992609000
281 7455266406293550446132055
282 7781207584809272203295860
283 8120163758245635014151415
284 8472605664430590762984520
285 8839019309306834990840225
286 9219906405536807343544610
287 9615784822092937957363895
288 10027189045068127286434080
289 10454670649945620848890140
290 10898798785571673443266800
291 11360160670078690188658940
292 11839362099010884901141280
293 12337027965908910469288820
294 12853802795614391671973710
295 13390351290559828935045850
296 13947358890313942497596920
297 14525532344657191005297765
298 15125600300466927324313260
299 15748313902696448035567605
300 16394447409737052291207000
301 17064798823457151163071675
302 17760190534217460961481850
303 18481469981166373930865025
304 19229510328124727920489200
305 20005211155374393772199250
306 20809499167670365955575080
307 21643328918801379111961410
308 22507683553029481344624240
309 23403575563744475019790870
310 24332047569674688234125350
311 25294173109001165674565260
312 26291057451728067067389320
313 27323838430667835510609155
314 28393687291405547437728740
315 29501809561612781506788675
316 30649445940087346086372840
317 31837873205901284964647205
318 33068405148045739188066770
319 34342393515967480297481435
320 35661228991398247430177600
321 37026342181884418560935320
322 38439204636431025332345440
323 39901329883680682248175960
324 41414274493054645252150080
325 42979639159289942671653000
326 44599069810813333960093950
327 46274258742399749416323150
328 48006945772569847893000600
329 49798919426188400231461425
330 51652018142732364586729500
331 53568131510704766746203105
332 55549201528677834817491960
333 57597223893456264088270815
334 59714249315859005272220970
335 61902384864625578583606725
336 64163795338960617967302160
337 66500704670238145194757870
338 68915397353394963268195480
339 71410219908550543509078590
340 73987582373398861701606800
341 76649959826925816581740490
342 79399893945014139676380630
343 82239994588506079880274720
344 85172941424302620089669160
345 88201485580086557576564975
346 91328451333265455475771220
347 94556737834739250664145615
348 97889320868106184338081160
349 101329254644929706647331305
350 104879673636698096731845250
351 108543794444117735349894975
352 112324917704390269902223200
353 116226430037133321975369300
354 120251806029613906480232400
355 124404610261973359987168500
356 128688499373132314899734880
357 133107224168074106614231260
358 137664631767214963735497390
359 142364667798579407720493570
360 147211378633509478964940600
361 152208913666646712305114685
362 157361527640936207152641420
363 162673583018412676996161805
364 168149552397539020776908440
365 173794020977878735667908675
366 179611689072894388056636890
367 185607374671675378051935305
368 191786016050409373616943920
369 198152674434423054485240010
370 204712536711629194367598600
371 211470918198228623627573370
372 218433265457527254626917040
373 225605159172740119353810110
374 232992317074666264790705030
375 240600596925130376802752500
376 248435999557099159186381000
377 256504671972392781970478875
378 264812910497924133175330500
379 273367164001411162078270875
380 282174037167520290686985000
381 291240293835411694664295405
382 300572860398670216470741810
383 310178829268618773087647715
384 320065462402024359453889920
385 330240194894220127800267600
386 340710638638680543508080960
387 351484586054100281071008720
388 362570013880041330325226880
389 373975087042226734461437040
390 385708162588573478579475550
391 397777793697071291832780790
392 410192733756628518683467480
393 422961940522020756602308745
394 436094580344092649860740860
395 449600032476378073039247225
396 463487893459318934689310520
397 477767981583277982411722215
398 492450341431556296635612810
399 507545248504641622789365005
400 523063213926929311541906000
401 539014989237173415562130150
402 555411571263941430002855800
403 572264207087362263877352950
404 589584399088473291880795600
405 607383910087488762241835250
406 625674768572328427102853430
407 644469274018762018959492360
408 663780002303542121085128040
409 683619811211915072874581895
410 704001846040916813920322100
411 724939545299878004646669735
412 746446646509580367742328520
413 768537192101523974724390705
414 791225535418783157019601890
415 814526346819946852249151175
416 838454619887657505245953440
417 863025677743281131018992780
418 888255179469259814714822320
419 914159126640716772925140460
420 940753869967903132771229600
421 968056116051094801387076420
422 996082934249567200055717390
423 1024851763666295225666708010
424 1054380420250045578701967480
425 1084687104016548562974415125
426 1115790406390456619197064300
427 1147709317669817203514322725
428 1180463234614808164753405400
429 1214071968162504511729744075
430 1248555751269466395850344250
431 1283935246883959265894002705
432 1320231556049638482604514160
433 1357466226142552212016391490
434 1395661259243338149652710120
435 1434839120646511564308572850
436 1475022747508764291485099760
437 1516235557638216654098132070
438 1558501458426586843289997030
439 1601844855926265056465371740
440 1646290664074302664503841800
441 1691864314065349866929201715
442 1738591763875598694102620580
443 1786499507939811830723953395
444 1835614586983541566549907560
445 1885964598012667229753420725
446 1937577704462403727246183570
447 1990482646507958306063246315
448 2044708751539037362069376960
449 2100285944800430058302403080
450 2157244760200920676737108000
451 2215616351292807015659152200
452 2275432502424327761713598400
453 2336725640067327612575456600
454 2399528844322515004625647550
455 2463875860604693611557230750
456 2529801111510375326042899480
457 2597339708870209219031791585
458 2666527465988687991484734940
459 2737400910073620692982243345
460 2809997294857887982235988600
461 2884354613416023947696183535
462 2960511611178196493775419370
463 3038507799144186531312139605
464 3118383467299994691389277840
465 3200179698239733011127875550
466 3283938380995488020221041240
467 3369702225077870889396819630
468 3457514774729999788342920720
469 3547420423397689342542448410
470 3639464428418652077615539350
471 3733692925933546997802100720
472 3830152946021740963827715240
473 3928892428064679316247541535
474 4029960236339793235148156180
475 4133406175847902637498453375
476 4239281008377104991178862600
477 4347636468806172271491432825
478 4458525281650510403477194050
479 4572001177853767923364349775
480 4688118911828213256671276000
481 4806934278747032950629309380
482 4928504132091736416416527760
483 5052886401457886233957127140
484 5180140110622406850500900320
485 5310325395875758565620413100
486 5443503524622298041423827310
487 5579736914252181209460409170
488 5719089151288199366782474680
489 5861625010810974464718179565
490 6007410476165975096907924300
491 6156512758955850489874440765
492 6309000319321615891651558680
493 6464942886516259143615411795
494 6624411479774374909478138010
495 6787478429481470025259179225
496 6954217398646620726791859120
497 7124703404682200108809327290
498 7299012841494432073748092360
499 7477223501888566240980695530
500 7659414600292506810120670000
501 7845666795802767207219476750
502 8036062215556661491990919750
503 8230684478434682969555586500
504 8429618719097060233505757000
505 8632951612358520970267276875
506 8840771397905334279704091780
507 9053167905358743015606191435
508 9270232579688938724063036840
509 9492058506983773159700306045
510 9718740440576442091303908850
511 9950374827536419171435374835
512 10187059835527960041228382720
513 10428895380040539573626642880
514 10675983151995628227865655040
515 10928426645734256897009956800
516 11186331187389863380836119040
517 11449803963650957710310556480
518 11718954050918187989368707870
519 11993892444860433206684695110
520 12274732090374594606662496600
521 12561587911953802697023193145
522 12854576844468802812158129340
523 13153817864367328348922998185
524 13459432021296317346828989880
525 13771542470151874999718320375
526 14090274503561931963074744650
527 14415755584806595962205152925
528 14748115381181242213734165200
529 15087485797807436548285947350
530 15434001011896833868000499000
531 15787797507473243690767715430
532 16149014110558104025892001360
533 16517792024824654695461620290
534 16894274867726151464136929270
535 17278608707103512969544944600
536 17670942098277843458137232360
537 18071426121633325729405011895
538 18480214420696030476928878580
539 18897463240714240390058173015
540 19323331467745939947262441800
541 19757980668259174793578576065
542 20201575129251037952304250530
543 20654281898891093877381652695
544 21116270827695105510003900960
545 21587714610234984063097007100
546 22068788827390936222728055920
547 22559671989151838828419090140
548 23060545577969926877067977760
549 23571594092675936889962632980
550 24093005092960904291502060750
551 24624969244430870473993885050
552 25167680364240812667578788600
553 25721335467314167600241539525
554 26286134813154378222318342700
555 26862281953254951485221911125
556 27449983779114574307608149080
557 28049450570863894436239395035
558 28660896046510632915705002490
559 29284537411809755323295363745
560 29920595410765489805053551600
561 30569294376772041268721353010
562 31230862284399912851333937320
563 31905530801834807985988650530
564 32593535343976149046215952240
565 33295115126202311649820410550
566 34010513218809737259451655590
567 34739976602133150726932609580
568 35483756222354173894947152520
569 36242107048005691295512302435
570 37015288127179389372180320100
571 37803562645443956504591916195
572 38607197984481497432299678440
573 39426465781449782462176406085
574 40261641989078019102700437330
575 41113006936503901501462234875
576 41980845390859761271865179200
577 42865446619615711983709217400
578 43767104453687748762668037600
579 44686117351318834098126911800
580 45622788462741071099976232000
581 46577425695627136075300861480
582 47550341781339213418022403710
583 48541854341983747421003902190
584 49552285958280397733486765720
585 50581964238253657799579214225
586 51631221886755668728444533660
587 52700396775828834666445127745
588 53789832015916919868392927480
589 54899876027933382301855305215
590 56030882616195773767794363050
591 57183211042235112185311451365
592 58357226099489207870572164880
593 59553298188889002342753035470
594 60771803395347055415741915160
595 62013123565157394086010904350
596 63277646384316015007243992720
597 64565765457771411153630800490
598 65877880389614572618931501910
599 67214396864217991380183871680
600 68575726728333280275978249000
601 69962288074157097412296048975
602 71374505323375148716727423700
603 72812809312194123417198128175
604 74277637377371499826898123400
605 75769433443253241975677711625
606 77288648109829491342533040130
607 78835738741818442216722871135
608 80411169558788674049333100640
609 82015411726330299555534400820
610 83648943448285373293170635600
611 85312250060048091978489743060
612 87005824122945404907612301920
613 88730165519708740535563053180
614 90485781551047643526213638190
615 92273187033336205429156518050
616 94092904397423261566215619640
617 95945463788577416723873275805
618 97831403167578052851239473420
619 99751268412963563159201707885
620 101705613424448148807974728600
621 103695000227518606760331472995
622 105719999079222630369261331290
623 107781188575160237864600858985
624 109879155757690038106255967280
625 112014496225362137784933806250
626 114187814243589589677786885000
627 116399722856570377609010876250
628 118650844000472030427210030000
629 120941808617891054595238758750
630 123273256773599472897242943750
631 125645837771590855304767653780
632 128060210273438327212086703560
633 130517042417977140053370894715
634 133017011942324489753982628420
635 135560806304249369548111284475
636 138149122805905345418202449960
637 140782668718939244781250584845
638 143462161410988852066094590130
639 146188328473582808497464294915
640 148961907851456017729768156800
641 151783647973293963959593301040
642 154654307883919454793723020480
643 157574657377935407462288435120
644 160545477134837403947594399360
645 163567558855609848251339011600
646 166641705400819667349535138270
647 169768730930221606388604989590
648 172949461043889278361028633560
649 176184732924886238867767958505
650 179475395483491467630652453500
651 182822309502993750164205656025
652 186226347787069565456224543800
653 189688395308759198643021805575
654 193209349361055911501836067850
655 196790119709123118122751022125
656 200431628744154628368794233680
657 204134811638893137688973479110
658 207900616504822258518126050040
659 211730004551047505882887917270
660 215623950244881767938128379600
661 219583441474150910986145310610
662 223609479711235288085089945270
663 227703080178863040636812007080
664 231865272017671203360919681640
665 236097098455550744814678451175
666 240399616978791798110782229940
667 244773899505045459720383867655
668 249221032558118658230444389320
669 253742117444618719655835989585
670 258338270432464381391107690850
671 263010622931280133127799832295
672 267760321674690890064089556640
673 272588528904534131497789841260
674 277496422557006766424745298480
675 282485196450764117065915159500
676 287556060476988541321364080800
677 292710240791445346001461520100
678 297948980008543774318297611150
679 303273537397420983537145269450
680 308685189080067061892232603000
681 314185228231509267866644889205
682 319774965282073809726370119660
683 325455728121743618786865535365
684 331228862306630706280594236120
685 337095731267581830889310858475
686 343057716520936342009023950010
687 349116217881455202632100976945
688 355272653677440335363491335280
689 361528460968063575540115251490
690 367885095762924656697704541800
691 374344033243857795731397875090
692 380906767989006588028812036080
693 387574814199187066620765867270
694 394349705926558923998969822310
695 401232997305625040695466735100
696 408226262786579611009084461320
697 415331097371025303403315079315
698 422549116850080041091555591460
699 429881958044894137173229455955
700 437331279049598668391665393000
701 444898759476706122155459034325
702 452586100704984502903114117650
703 460395026129826236199793790475
704 468327281416133362138760644800
705 476384634753740663682308577000
706 484568877115398530521463448480
707 492881822517337514864236593960
708 501325308282436692282550069440
709 509901195306018098361920553720
710 518611368324289670409406252350
711 527457736185459282888015086910
712 536442232123542625563580836120
713 545566814034887834576885559105
714 554833464757439948793401301340
715 564244192352768426839312397425
716 573801030390881124209343205240
717 583506038237848294733247338255
718 593361301346260346517516868970
719 603368931548543249240857991285
720 613531067353155657380178675600
721 623849874243691982582180353470
722 634327544980915817978087073240
723 644966299907748287769540352910
724 655768387257236066896205649680
725 666736083463523988034157560250
726 677871693475857326572627235350
727 689177551075639028579209805200
728 700656019196567322094155749800
729 712309490247879328396933115775
730 724140386440726467166883428500
731 736151160117707627718550380255
732 748344294085586257735195370760
733 760722301951217701155197402265
734 773287728460713298089547557570
735 786043149841867941868582404975
736 798991174149877971536559502560
737 812134441616376462337776288420
738 825475625001813161971796881680
739 839017429951206506642116799940
740 852762595353295338186411736800
741 866713893703118131861543064140
742 880874131468047733666900680430
743 895246149457309796429635613170
744 909832823195013295249064152760
745 924637063296721695309217371725
746 939661815849593538522381180620
747 954910062796121409966750507165
748 970384822321498440632246094360
749 986089149244641699594364567155
750 1002026135412902026400914036250
751 1018198910100490053184902277625
752 1034610640410648365812977614000
753 1051264531681599954246970692250
754 1068163827896303304240556573000
755 1085311812096044685518170626250
756 1102711806797898395693399903280
757 1120367174416085924383476731310
758 1138281317687265208269577627590
759 1156457680099781355243744216420
760 1174899746326910424276771222600
761 1193611042664128057241738993835
762 1212595137470434969639405193220
763 1231855641613771518998824771755
764 1251396208920553782673763216040
765 1271220536629363790827141184925
766 1291332365848826775596346514290
767 1311735482019708513766231406355
768 1332433715381266057748449381120
769 1353430941441885368279960947360
770 1374731081454039582014543401600
771 1396338102893601868093484911520
772 1418256019943547049849844099840
773 1440488893982076391029243534560
774 1463040834075200170303680489630
775 1485915997473812893417834539750
776 1509118590115296219044394317400
777 1532652867129684902340592278425
778 1556523133350431289297015664700
779 1580733743829804125256454985225
780 1605289104358957672459671139000
781 1630193671992707364151133580055
782 1655451955579048456655641425610
783 1681068516293454375920935839165
784 1707047968177991691316606061520
785 1733394978685288886990455783350
786 1760114269227396339814715826360
787 1787210615729575152910760019270
788 1814688849189052734927012448080
789 1842553856238783257665246705890
790 1870810579716251368310204210550
791 1899464019237357777421144024440
792 1928519231775425589996337922280
793 1957981332245366494327410844695
794 1987855494093046172024579609460
795 2018146949889888542521055233975
796 2048860991932758706559952014920
797 2080002972849164705634807351265
798 2111578306207818468100090111010
799 2143592467134596567695704260855
800 2176050992933941676544332852000
801 2208959483715745852287381870300
802 2242323603027757057929152751600
803 2276149078493550573164587635900
804 2310441702456107217478396071200
805 2345207332627040568127501560500
806 2380451892741515620259469066830
807 2416181373218901601881830672410
808 2452401831829201923185968693240
809 2489119394365304507849408702245
810 2526340255321096023396996509100
811 2564070678575483798499472968885
812 2602316998082369487232420735320
813 2641085618566618813814452348155
814 2680383016226072006195866394490
815 2720215739439639803082857407425
816 2760590409481530196562777625840
817 2801513721241651351447979181330
818 2842992443952236422784490644520
819 2885033421920736274682291607810
820 2927643575269026386721345087600
821 2970829900678974518676944522070
822 3014599472144415990194457105190
823 3058959441729583719332337792460
824 3103917040334040452588500787080
825 3149479578464160909133932519875
826 3195654447011211853503989545700
827 3242449118036078403947336502275
828 3289871145560685178010146074600
829 3337928166366161172744220205925
830 3386627900797797574177327703250
831 3435978153576847989377528707355
832 3485986814619220894585824752960
833 3536661859861114394488400580440
834 3588011352091643690756289466720
835 3640043441792511962501789368600
836 3692766367984775667292687140160
837 3746188459082755578832629810120
838 3800318133755145186364145503230
839 3855163901793368391285205000590
840 3910734364987238748396183931800
841 3967038218007972812617003802865
842 4024084249298610466939478980380
843 4081881341971895423812870749345
844 4140438474715669410106755911160
845 4199764722705833865259976274975
846 4259869258526933303213079932970
847 4320761353100414811239741455365
848 4382450376620618482845615110160
849 4444945799498553907496404896430
850 4508257193313518167076112559000
851 4572394231772611117666947812350
852 4637366691678204065489764749200
853 4703184453903418277653648887050
854 4769857504375670101740957608150
855 4837395935068339803205263036000
856 4905809945000621566089823907880
857 4975109841245612440688998089135
858 5045306039946698361479989485140
859 5116409067342295699953104823695
860 5188429560799007159870892830600
861 5261378269853251166995779590185
862 5335266057261424251447741431170
863 5410103900058656268593825757055
864 5485902890626218653735609305440
865 5562674237767646256854654049300
866 5640429267793633656305378258640
867 5719179425615767204615212288180
868 5798936275849154415469176877920
869 5879711503924012658525840863260
870 5961516917206279487939733202350
871 6044364446127307291357462466370
872 6128266145322705308716810058040
873 6213234194780392434415699423485
874 6299280900997924582337003760780
875 6386418698149160760821453938125
876 6474660149260332373980274639000
877 6564017947395580636737451679875
878 6654504916852027363694571948250
879 6746134014364444766324847871625
880 6838918330319590269133122590000
881 6932871089980272733271245371530
882 7028005654719216855679118071560
883 7124335523262792893136864876090
884 7221874332944679243668904991920
885 7320635860969525802542160676350
886 7420634025686686396654173912710
887 7521882887874088989418510567220
888 7624396652032312738330491015880
889 7728189667688941379242004605915
890 7833276430713262804995959119300
891 7939671584641385101474816461915
892 8047389922011839701309716573480
893 8156446385711742714482951155245
894 8266856070333585895843089026610
895 8378634223542729112144961213475
896 8491796247455666575632085403520
897 8606357700029139517403059053840
898 8722334296460168381852104810560
899 8839741910597078033353451348880
900 8958596576361589878075731376000
901 9078914489182055217372244244400
902 9200712007437904564601945075550
903 9324005653915388074500580976950
904 9448812117274682653347707152600
905 9575148253528441739169604599625
906 9703031087531864164086623645180
907 9832477814484358935662444668985
908 9963505801442883200748443722040
909 10096132588847031083845055033895
910 10230375892055951522430027155850
911 10366253602897173654037081201485
912 10503783791227418744114018749520
913 10642984706505478079853127857830
914 10783874779377236693275146667640
915 10926472623272923216867427610550
916 11070797036016666617033677631440
917 11216867001448440994513121492530
918 11364701691058480086777550550070
919 11514320465634243555221896869960
920 11665742876920017589734144714600
921 11818988669289232814970004916295
922 11974077781429582936373293177140
923 12131030348041028019680845740135
924 12289866701546766755337564129480
925 12450607373817262518929307872625
926 12613273097907408500425367566050
927 12777884809806917638714681779975
928 12944463650204023563627355754400
929 13113030966262579215361957466700
930 13283608313412640280996081518000
931 13456217457154621059549371697580
932 13630880374877110840901181600160
933 13807619257688439359745946116740
934 13986456512262080363704766105870
935 14167414762695982814708319487850
936 14350516852385919724830664112760
937 14535785845912945111892465087445
938 14723245030945050046372350204780
939 14912917920153109249473174459365
940 15104828253141210192592675491800
941 15298999998391457140952057704715
942 15495457355223343078748199670330
943 15694224755767782949922197656145
944 15895326866955902147485612424560
945 16098788592522674685322866158850
946 16304635075025505989500545145320
947 16512891697877855751368719896690
948 16723584087397996792142630430960
949 16936738114873006398212047633830
950 17152379898638087098147173771750
951 17370535806171314366260962572700
952 17591232456203909253655112699400
953 17814496720846134465927623327475
954 18040355727728912927160616923300
955 18268836862161268392445066813875
956 18499967769303688196041064997480
957 18733776356357508749325292740085
958 18970290794770424931948391372690
959 19209539522458225051120966551595
960 19451551246042853577675003953600
961 19696354943106904403514550537160
962 19943979864464647903282660409120
963 20194455536449695623537870025480
964 20447811763219406965459920699840
965 20704078629076142772098168731800
966 20963286500805471278444211212990
967 21225466030031432432159819825630
968 21490648155588967144629441629720
969 21758864105913618586140435674785
970 22030145401448613195431022843100
971 22304523857069429632592804059345
972 22582031584525964465378834181240
973 22862700994902403942356825695535
974 23146564801094911772067312861930
975 23433656020307243395405763167125
976 23724007976564397808852923795600
977 24017654303244418568936396161950
978 24314628945628456183425816211800
979 24614966163469204672251371991150
980 24918700533577825660998017706000
981 25225866952429473952072964951130
982 25536500638787539103279181807510
983 25850637136346718130560058958640
984 26168312316395035041117473777320
985 26489562380494923494954578474975
986 26814423863183489487163151959060
987 27142933634692071539970697183295
988 27475128903685216492692061788680
989 27811047220019189579301650139065
990 28150726477520138087362735018050
991 28494204916782028498527438000015
992 28841521127984477619762114739680
993 29192714053730598825865656236420
994 29547822991904985147740115823760
995 29906887598551951557251625736100
996 30269947890774159418392323377120
997 30637044249651746695828527874540
998 31008217423182088135804269440110
999 31383508529240310260770070032530
1000 31762959058560686648032211715000