0 0
1 2
2 110
3 2002
4 20020
5 136136
6 705432
7 2984520
8 10786908
9 34370050
10 98768670
11 260390130
12 638110200
13 1468635168
14 3200871520
15 6650874912
16 13248113736
17 25415833170
18 47143878782
19 84832157410
20 148507792972
21 253549890440
22 423093671000
23 691331713800
24 1107985378500
25 1744285553010
26 2700880163982
27 4118178027810
28 6189746369072
29 9179504597120
30 13443601764736
31 19458031745152
32 27853230925520
33 39457120662498
34 55348303587150
35 76921401967410
36 105966840805540
37 144767731422600
38 196216906413528
39 263957597696520
40 352551739786092
41 467680424458786
42 616381634939070
43 807331052118162
44 1051172456865960
45 1360905056175392
46 1752335941898080
47 2244606854644000
48 2860805477730200
49 3628672632835250
50 4581417996469470
51 5758658310996162
52 7207493532499260
53 8983737947329992
54 11153325007005720
55 13793906484894536
56 16996668555711572
57 20868389548490770
58 25533766433899438
59 31138039586365250
60 37849948019637600
61 45865050140582400
62 55409448110016000
63 66743957151359488
64 80168764618319520
65 96028627332502722
66 114718659642026286
67 136690768844333970
68 162460799072463892
69 192616449476210760
70 227826037550623512
71 268848183787102920
72 316542499460421500
73 371881365332080450
74 435962895360742750
75 510025186178638130
76 595461960133832792
77 693839717127516960
78 806916518308828512
79 936662532943468320
80 1085282488463170536
81 1255240172848103442
82 1449285148111070270
83 1670481843758978978
84 1922241209721933100
85 2208355119382399240
86 2533033725025631960
87 2900945980287755400
88 3317263557019960548
89 3787708397437006770
90 4318604156496932302
91 4916931804188389986
92 5590389672804639120
93 6347458250381753472
94 7197470038296370560
95 8150684808579144832
96 9218370614828334960
97 10412890929728537250
98 11747798302117889550
99 13237934947329067250
100 14899540706181572740
101 16750368830552228872
102 18809810076925027160
103 21099025613748714632
104 23641089273839457420
105 26461139709485893986
106 29586543035374763262
107 33047066572987522770
108 36875064339753007368
109 41105674957009863200
110 45777032682767466080
111 50930492308388146720
112 56610868692680255800
113 62866691742524985458
114 69750477686094618270
115 77319017522991326082
116 85633683575279748636
117 94760755104439944520
118 104771764001767168152
119 115743861603729180360
120 127760207729298996852
121 140910383083350330450
122 155290826218874368750
123 171005296301090501250
124 188165362968521400000
125 206890924639826380800
126 227310756670678833152
127 249563090822277007360
128 273796227562236588352
129 300169182779672976770
130 328852370559286459886
131 360028323724260627282
132 393892453924820332020
133 430653853118417809608
134 470536138358772571800
135 513778341884431458120
136 560635848573189569180
137 611381382906671288450
138 666306047669664546718
139 725720416691482982770
140 789955684021752560312
141 859364872020635144736
142 934324100933665933920
143 1015233922614149670432
144 1102520721151488225160
145 1196638183261956218322
146 1298068841399359419390
147 1407325692646761137250
148 1524953896557103884300
149 1651532555220147301000
150 1787676578945749513560
151 1934038641069199450632
152 2091311225503124685060
153 2260228770782516455922
154 2441569914474694873870
155 2636159841954647981986
156 2844872743678184256752
157 3068634385220806075520
158 3308424794489209304448
159 3565281070654910006400
160 3840300319505762745360
161 4134642720061136373090
162 4449534727450323718350
163 4786272417211453350578
164 5146224976329817554020
165 5530838346500204729992
166 5941639025267601464536
167 6380238030874585197320
168 6848335036821939472812
169 7347722682331567746210
170 7880291065087737191742
171 8448032422824130400530
172 9053046010520200689000
173 9697543180170997351200
174 10383852670300032924000
175 11114426112594988703520
176 11891843763261181636312
177 12718820466907830569010
178 13598211861007348917342
179 14533020829198241339970
180 15526404211937782199036
181 16581679783251592681672
182 17702333502573601674520
183 18892027050921764066888
184 20154605660912411364500
185 21494106250379316604050
186 22914765869632562875950
187 24421030472667207629250
188 26017564022912629728288
189 27709257944400430379520
190 29501240929521931023872
191 31398889114845770625536
192 33407836636771952074720
193 35533986579111024319042
194 37783522324996016078510
195 40162919325860362393362
196 42678957300547491697620
197 45338732877957074589000
198 48149672696979283058200
199 51119546977821878829000
200 54256483579195650933180
201 57568982556191766101442
202 61065931234060092511710
203 64756619813480620541362
204 68650757523310847191320
205 72758489337190528693536
206 77090413270791654525792
207 81657598276915972831520
208 86471602756065020421928
209 91544493700538499624850
210 96888866490556119904190
211 102517865361345806239010
212 108445204560597591729900
213 114685190216147682979848
214 121252742934231238850520
215 128163421149125462786952
216 135433445245496803795236
217 143079722475267520312370
218 151119872691327714796622
219 159572254920939326275810
220 168455994802208605924432
221 177791012907543430828160
222 187598053978561568496000
223 197898717097475825692800
224 208715486820552037326000
225 220071765299816213216290
226 231991905419778002651022
227 244501244976539099959410
228 257626141927267441521732
229 271394010738641179462920
230 285833359863500604891736
231 300973830375591580319112
232 316846235792940774499020
233 333482603121071222350818
234 350916215147946608109950
235 369181654023224342984530
236 388314846155101132248520
237 408353108458750455072800
238 429335195991079368999008
239 451301351007272456639520
240 474293353475343713114232
241 498354573085682888422386
242 523530022793361410250270
243 549866413931754681836802
244 577412212936842440016860
245 606217699722367135354952
246 636335027746862125653400
247 667818285814407023725000
248 700723561651826979192500
249 735109007305926172631250
250 771034906405233530410350
251 808563743331640803308802
252 847760274348229865983360
253 888691600730517563645952
254 931427243949292834283520
255 976039222954182348251136
256 1022602133608057712341632
257 1071193230323389564160770
258 1121892509952661817928558
259 1174782797985983099236050
260 1229949837110072209808820
261 1287482378183850481409480
262 1347472273686946299554200
263 1410014573698506093085768
264 1475207624464811886669020
265 1543153169615328293256962
266 1613956454087941777299486
267 1687726330825312343197170
268 1764575370305432694995832
269 1844619972970682571824160
270 1927980484620876589848672
271 2014781314837032717815840
272 2105151058503835683341000
273 2199222620500035356276050
274 2297133343627304690554750
275 2399025139849385335216610
276 2505044624914671758723532
277 2615343256436726879623560
278 2730077475508583974045272
279 2849408851928071250938120
280 2973504233112797165479236
281 3102535896784856497279602
282 3236681707506759672144270
283 3376125277151550974948898
284 3521056129391565409044400
285 3671669868291779228434560
286 3828168351095235828320640
287 3990759865289576954601600
288 4159659310045279312290128
289 4335088382117788846892770
290 4517275766307359473560142
291 4706457330572040069812786
292 4902876325890913364086820
293 5106783590976373181048712
294 5318437761935932584063960
295 5538105486985785025475592
296 5766061646320093918207980
297 6002589577241763321065250
298 6247981304662243930005950
299 6502537777079754535375250
300 6766569108147149788961320
301 7040394823942540774887712
302 7324344116057675746513760
303 7618756100621014731132192
304 7923980083374383770461720
305 8240375830924072614564786
306 8568313848289243978413022
307 8908175662872553264120770
308 9260354114979935209830588
309 9625253655018598512045000
310 10003290647504381347263000
311 10394893682011760158237000
312 10800503891201971338892500
313 11220575276066900820568338
314 11655575038528620303108270
315 12105983921536701261587522
316 12572296556807719168973536
317 13055021820353670884446720
318 13554683195948368145864192
319 14071819146683239854133760
320 14606983494766375630055712
321 15160745809721073245253570
322 15733691805142613264712750
323 16326423744174475877538450
324 16939560853867737724996500
325 17573739748589940852689480
326 18229614862652312010637592
327 18907858892326828696693960
328 19609163247427278882569212
329 20334238512631144577045570
330 21083814918721855568840286
331 21858642823933709154990642
332 22659493205584534704386520
333 23487158162183998836836128
334 24342451426208298124341600
335 25226208887734871853476640
336 26139289129133687838163560
337 27082573971014609854885650
338 28056969029633346303470398
339 29063404285961506493956770
340 30102834666629353843527852
341 31176240636952944558761736
342 32284628806260476401148120
343 33429032545735845213467272
344 34610512619000617348681060
345 35830157825658874320815282
346 37089085658032672220220110
347 38388442971319183036817250
348 39729406667403948349654800
349 41113184392568078206416000
350 42541015249330669771539840
351 44014170522671201807340672
352 45533954420880182611954160
353 47101704831289891016050082
354 48718794091140652783974670
355 50386629773841738623231986
356 52106655490889655329886212
357 53880351709710328739456520
358 55709236587695446468071768
359 57594866822707040273944200
360 59538838520328242603507980
361 61542788078142049870761570
362 63608393087323866615383550
363 65737373251837590260015058
364 67931491325529026106704520
365 70192554067414496845913632
366 72522413215466630569751136
367 74922966479203476457343520
368 77396158551391308309632952
369 79943982139175733330634610
370 82568479014960027361574302
371 85271741087353968554718850
372 88055911492520839608537500
373 90923185706254714560605000
374 93875812677124640136975000
375 96916095981026864176307400
376 100046394997490855075614452
377 103269126108089496935990610
378 106586763917308535517112302
379 110001842496235090636752770
380 113516956649429841676291136
381 117134763205352334777567232
382 120857982330713753544939520
383 124689398869136440005675008
384 128631863704504449640612800
385 132688295149394473886320770
386 136861680358981566042786030
387 141155076770819262412282450
388 145571613570898900162846068
389 150114493186398197273336520
390 154786992805534478398121112
391 159592465924943304011921736
392 164534343925008689185435420
393 169616137673576583228292482
394 174841439158488822648266910
395 180213923149380367847121522
396 185737348889188289138986040
397 191415561815826680473876000
398 197252495314487450116232800
399 203252172501032766907796000
400 209418708036950829079537160
401 215756309976352570314857682
402 222269281645492925354093310
403 228962023555306345319137122
404 235839035347452381579508620
405 242904917774373346832537736
406 250164374713872313587844952
407 257622215218726023889600520
408 265283355601853660341033348
409 273152821557568867778513650
410 281235750319448917743722510
411 289537392855361474690710690
412 298063116100196054111103600
413 306818405226853958938700928
414 315808865956057242179931520
415 325040226905544071187057792
416 334518341979224762827003536
417 344249192796879719482857570
418 354238891164987523842470862
419 364493681589278546266444210
420 375019943829616582675870692
421 385824195497818273850476680
422 396913094699027359274679000
423 408293442717268190709288200
424 419972186745810372999251500
425 431956422662983912754430370
426 444253397854091839964812862
427 456870514080074923840021010
428 469815330393590832704130792
429 483095566103177889141714720
430 496719103786181446293085536
431 510693992351128859751811872
432 525028450150247052443954520
433 539730868142824767686815538
434 554809813110129778858406750
435 570274030922599573282864450
436 586132449860032353579634300
437 602394183985513602365837000
438 619068536573821936374660888
439 636165003595066534293224520
440 653693277254317059468881172
441 671663249587995714623632786
442 690085016117809861394887470
443 708968879563012513432411842
444 728325353611786968473657760
445 748165166752560882842829312
446 768499266166064211725739520
447 789338821678954640917824000
448 810695229779843421084271200
449 832580117698563884469245250
450 855005347549534377008282030
451 877983020540076876499316242
452 901525481244562190441157460
453 925645321945262335923818312
454 950355387040800499125687320
455 975668777523098854113454536
456 1001598855523734490329810492
457 1028159248930623755971672770
458 1055363856075965470991034078
459 1083226850496383699277020850
460 1111762685766221095289522840
461 1140986100404944256602499360
462 1170912122859633021072066400
463 1201556076563536246266588448
464 1232933585071687299981700520
465 1265060577274583274713530002
466 1297953292690942816482039486
467 1331628286840568429989646370
468 1366102436698350188376984172
469 1401392946230458937409367560
470 1437517352013788341408348632
471 1474493528939716472249479560
472 1512339696003269093899438500
473 1551074422178778343885088050
474 1590716632383142160398524750
475 1631285613527801550073105890
476 1672801020660564637445829072
477 1715282883198418383383980160
478 1758751611252480906934018432
479 1803228002046259493786273920
480 1848733246428391625480914736
481 1895288935481058717252214562
482 1942917067225274709665520270
483 1991640053424264220593295218
484 2041480726486157630254709700
485 2092462346467243243661692680
486 2144608608177029552530092120
487 2197943648386383603187281800
488 2252492053140024568899596108
489 2308278865174664825019500770
490 2365329591444104134081286782
491 2423670210752595966125922386
492 2483327181497818507783880520
493 2544327449524796552665400352
494 2606698456092134216079627360
495 2670468145951932279709061152
496 2735664975544777947288151800
497 2802317921311208881261931250
498 2870456488121067593522238750
499 2940110717822176581328181250
500 3011311197909779033109540700
501 3084089070318204478725281352
502 3158476040336233425605310360
503 3234504385647649806746206152
504 3312206965498484969467572020
505 3391617229992471955874642386
506 3472769229516243967827241582
507 3555697624295826171600480770
508 3640437694085985381056830208
509 3727025347994017663753420800
510 3815497134439569542706462720
511 3905890251252104218253230080
512 3998242555907640110320723200
513 4092592575906405022161327618
514 4188979519293065352984860270
515 4287443285321206039641527762
516 4388024475263753287332605236
517 4490764403371048656989054920
518 4595705107978299713209716632
519 4702889362764149202239897160
520 4812360688162121625150849372
521 4924163362926723097906367490
522 5038342435855987548133054750
523 5154943737672279588907192050
524 5274013893063181833497931000
525 5395600332884311972531068960
526 5519751306525932627230196832
527 5646515894445234820025750560
528 5775944020866193867673606472
529 5908086466648914602872460370
530 6042994882330401068995407486
531 6180721801338704209740952802
532 6321320653382419592050163020
533 6464845778017525857320839048
534 6611352438393573393570445400
535 6760896835181251660554077960
536 6913536120683382681731980740
537 7069328413131407442206036850
538 7228332811169451301112270478
539 7390609408528074041275732770
540 7556219308889829839017254192
541 7725224640948782243663505536
542 7897688573666139210370728320
543 8073675331724193332149520512
544 8253250211180772668297386960
545 8436479595326427967634627042
546 8623430970746602636827831630
547 8814172943591052507507155250
548 9008775256052803311675041700
549 9207308803058954783904709000
550 9409845649175661471879016920
551 9616459045729641654770005512
552 9827223448148587242655153260
553 10042214533522869160460100642
554 10261509218390954507664161470
555 10485185676750973731062448786
556 10713323358300898153108034472
557 10946003006909810463623519520
558 11183306679322773208841115488
559 11425317764101822899674356000
560 11672121000805640111716533400
561 11923802499410468863577692850
562 12180449759974881638693462750
563 12442151692551009659548255938
564 12708998637344881433238697020
565 12981082385128536164349936072
566 13258496197906602376120384536
567 13541334829840055994725115720
568 13829694548429896235113649492
569 14123673155963501881096213010
570 14423370011226454978189151662
571 14728886051482643556013467970
572 15040323814725479768702204000
573 15357787462203094787727475200
574 15681382801220396902724544000
575 16011217308220904583189742080
576 16347400152151291728285887392
577 16690042218111607984330902210
578 17039256131294162840803663662
579 17395156281214088226809991570
580 17757858846234620521848630036
581 18127481818390169268342891592
582 18504145028510266429702346520
583 18887970171647516777597859528
584 19279080832812696916622975100
585 19677602513020177564528980290
586 20083662655646871002717058910
587 20497390673107933095609209650
588 20918917973852476949863740248
589 21348377989682583146118175520
590 21785906203398919528002637152
591 22231640176776311776543784736
592 22685719578872634433750182120
593 23148286214674420668114722322
594 23619484054082617897972085310
595 24099459261241945407096024482
596 24588360224217339301602825260
597 25086337585020999569137141000
598 25593544269993583611451523800
599 26110135520543120430851621000
600 26636268924245249660568851940
601 27172104446308419839948428722
602 27717804461407710748413224910
603 28273533785890975228496989282
604 28839459710361026748850891920
605 29415752032637629984035908736
606 30002583091103082920144022912
607 30600127798435210434870971520
608 31208563675731620948623021168
609 31828070887029109600614156450
610 32458832274222123471735663630
611 33101033392384236655298365170
612 33754862545496615468603111300
613 34420510822587486803735398408
614 35098172134286655536056434520
615 35788043249799150044630327432
616 36490323834302108251343498636
617 37205216486769050155799548770
618 37932926778225716632275701502
619 38673663290441688264174182610
620 39427637655062032221565471752
621 40195064593183259639675796000
622 40976161955377910631597500000
623 41771150762172118968180500000
624 42580255244980543583081875000
625 43403702887503089412398235250
626 44241724467587875657274809502
627 45094554099564945365472692610
628 45962429277055246265181396252
629 46845590916259449052491272520
630 47744283399731205833996586136
631 48658754620639488159095583432
632 49589256027524681043802972020
633 50536042669553146590410456658
634 51499373242275008246243597550
635 52479510133889944421193047170
636 53476719472025818098773522880
637 54491271171035007230316595200
638 55523438979813339097668999168
639 56573500530146570467585771520
640 57641737385589394242019726912
641 58728435090881992433861849986
642 59833883221909194668530930670
643 60958375436207341029298643282
644 62102209524023987929525308660
645 63265687459935635809232438472
646 64449115455028697817815116440
647 65652804009648969260368221000
648 66877067966724898453236966300
649 68122226565670000756179397250
650 69388603496869798925125124510
651 70676526956758714562113178482
652 71986329703492377328778501560
653 73318349113220860737921047072
654 74672927236968395745427137120
655 76050410858125156033316744736
656 77451151550556751805163478152
657 78875505737337112108780706770
658 80323834750110479159095615998
659 81796504889088281857754839650
660 83293887483686699696436219660
661 84816358953810772489300412040
662 86364300871790955907726432600
663 87938100024978067588663467528
664 89538148479002613657827734020
665 91164843641704530851811961842
666 92818588327739425040194006286
667 94499790823867432841171761570
668 96208864954930879193359228912
669 97946230150526950193402360960
670 99712311512381647235265963392
671 101507539882431335493661054080
672 103332351911618247082385994000
673 105187190129406346789608516450
674 107072503014024016147587372750
675 108988745063440059735293345970
676 110936376867079586040115309412
677 112915865178286363920607066760
678 114927682987538304717327947992
679 116972309596422769354541395720
680 119050230692378449363151717036
681 121161938424210620636074268322
682 123307931478386618902546878270
683 125488715156118436379002417938
684 127704801451239389822340049000
685 129956709128881861278065613600
686 132244963804963164182133506400
687 134570098026486639142730676000
688 136932651352665135698019478488
689 139333170436874088619325150770
690 141772209109441449907744752222
691 144250328461281790517000478786
692 146768096928381939027898100220
693 149326090377145578001321608392
694 151924892190604272548642580760
695 154565093355502459782095741512
696 157247292550263982244423126420
697 159972096233847803168274415250
698 162740118735500596482830587950
699 165551982345413959869256205250
700 168408317406294054869250350880
701 171309762405851534073529569792
702 174256964070219671760913896960
703 177250577458308671025179136512
704 180291266057104177417368708320
705 183379701877918086447214366786
706 186516565553599789930088608942
707 189702546436716064136898282770
708 192938342698707861004928406228
709 196224661430032322299261110600
710 199562218741298395578434505240
711 202951739865404490115881685960
712 206393959260686670561816627900
713 209889620715085946100030863298
714 213439477451343273161956194270
715 217044292233230950407761786802
716 220704837472829145672620403736
717 224421895338856355907033849120
718 228196257866062662814691525472
719 232028727065694708911191990560
720 235920115037041381093533217832
721 239871244080069251525024632210
722 243882946809156888704648674750
723 247956066267937215005361462050
724 252091456045257150733834923500
725 256289980392263848886174559240
726 260552514340626889251669670872
727 264879943821905865351122657160
728 269273165788072862889240900132
729 273733088333199393953443141170
730 278260630816317417105720401486
731 282856723985464139791391873762
732 287522310102920366130205341520
733 292258343071652220162750218368
734 297065788562966142000084003200
735 301945624145387122068328702080
736 306898839414770206754285580720
737 311926436125655377244361622050
738 317029428323875972208820546958
739 322208842480430894218090630770
740 327465717626630909389110379332
741 332801105490529419749005136136
742 338216070634648158172300754520
743 343711690595008326497936630152
744 349289056021477768565085862860
745 354949270819444841423775493602
746 360693452292829719879079213950
747 366522731288443941817787431250
748 372438252341709074445508045000
749 378441173823745454631682900000
750 384532668089842030021590984800
751 390713921629318401429625605152
752 396986135216790241278558762360
753 403350524064849337496725807602
754 409808317978169587330665354270
755 416360761509050340976325872386
756 423009114114408570779098061532
757 429754650314231418003251944520
758 436598659851500745826454835608
759 443542447853601404276530361800
760 450587334995224990297103261620
761 457734657662780964007877726930
762 464985768120327060515640835950
763 472342034677031015335293673218
764 479804841856175700597921851520
765 487375590565719848756759437312
766 495055698270426620453515124736
767 502846599165572353578560593920
768 510749744352247911350576322432
769 518766602014265128456062001410
770 526898657596680935928303763822
771 535147413985951827510609607890
772 543514391691731412741542968500
773 552001129030323884922171961800
774 560609182309806315478682351000
775 569340126016832770019754047560
776 578195553005133325608556615132
777 587177074685721153425765783810
778 596286321218820916094331771422
779 605524941707531814470536976370
780 614894604393238704680865455736
781 624396996852784792602074014752
782 634033826197419499844313575520
783 643806819273535182605913020448
784 653717722865206472525223571400
785 663768303898546096861452022610
786 673960349647891123994412254590
787 684295667943833669344327290850
788 694776087383110186378954010828
789 705403457540363557398119216520
790 716179649181792289266993211992
791 727106554480701210210833974536
792 738186087234968155187264394820
793 749420183086441219219154408562
794 760810799742281250403631053710
795 772359917198264347112398942242
796 784069537964059217167192175280
797 795941687290494350513571664000
798 807978413398830051128208931200
799 820181787712050468581043024000
800 832553905088190864836049917520
801 845096884055715447514616974562
802 857812867050961196965466386510
803 870704020657663211086523297842
804 883772535848577188928883261220
805 897020628229214771682911046536
806 910450538283707557703314419672
807 924064531622815706775602624520
808 937864899234097147862484785388
809 951853957734253504097317673250
810 966034049623668948814509167550
811 980407543543158306925661762450
812 994976834532940816967042633000
813 1009744344293856070660540672288
814 1024712521450838748848468679520
815 1039883841818668875184247235872
816 1055260808670014411988027040536
817 1070845953005783126210534465970
818 1086641833827800757491731288542
819 1102651038413832624855139011010
820 1118876182594965913645770567612
821 1135319911035369989901421746120
822 1151984897514452195445490239000
823 1168873845211426683606405328200
824 1185989486992313962606063916500
825 1203334585699388921319281670930
826 1220911934443095220290088800942
827 1238724356896444039600640454210
828 1256774707591915284426488518112
829 1275065872220879458879896056320
830 1293600767935558529042693633536
831 1312382343653544206923808993792
832 1331413580364892198445983231520
833 1350697491441811070473257674178
834 1370237122950964504337520802350
835 1390035553968405816310692972690
836 1410095896897163739000952474260
837 1430421297787498571728728227400
838 1451014936659847922562965613848
839 1471880027830481379872380600520
840 1493019820239883566972026291452
841 1514437597783885149724482833986
842 1536136679647561483789328459870
843 1558120420641918705606243331122
844 1580392211543387189148130489560
845 1602955479436142408993006022432
846 1625813688057273369339114744160
847 1648970338144818878228774196000
848 1672428967788692066454849277800
849 1696193152784513671401527807250
850 1720266506990374727420223977790
851 1744652682686549426264007055522
852 1769355370938179033601966495660
853 1794378301960947870710416532232
854 1819725245489772494092852552920
855 1845400011150525330017142361736
856 1871406448834814145778616704612
857 1897748449077838864903568942770
858 1924429943439347359501242074318
859 1951454904887711979555735812450
860 1978827348187148706124475339280
861 2006551330288100943179019707520
862 2034630950720810091189129532800
863 2063070351992095174514243323008
864 2091873719985363924229917089520
865 2121045284363877848182455192482
866 2150589318977293950834998959886
867 2180510142271505896844845622770
868 2210812117701807544296850530052
869 2241499654149401906113532324360
870 2272577206341278731371070532952
871 2304049275273484032073879499400
872 2335920408637805015380988287500
873 2368195201251894016337184561250
874 2400878295492855161842927818750
875 2433974381734317632901544976850
876 2467488198787019529112335324552
877 2501424534342926476936083363360
878 2535788225422909261447263033952
879 2570584158828004900107076223520
880 2605817271594285716545568126136
881 2641492551451361112431572800882
882 2677615037284536876238339898270
883 2714189819600657009082558717058
884 2751222040997653189827314182300
885 2788716896637827144297471637320
886 2826679634724891326761289123480
887 2865115556984793465786897664200
888 2904030019150350671188877537268
889 2943428431449718944040702162770
890 2983316259098724077645536596462
891 3023699022797080083932985241986
892 3064582299228521426985108825920
893 3105971721564875493293604472832
894 3147872979974101876913700444160
895 3190291822132325206911299356672
896 3233234053739888394400456091840
897 3276705539041453327040649797250
898 3320712201350176190109759053550
899 3365260023575984745191436167250
900 3410355048757985050116966431860
901 3456003380601025257083961913032
902 3502211184016444279839652753560
903 3548984685667033275467383123272
904 3596330174516238041653479790620
905 3644254002381630586340229977986
906 3692762584492678283391577875102
907 3741862400052839185313627206770
908 3791559992806012222184426958648
909 3841861971607371174759130234400
910 3892775010998611469229768830560
911 3944305851787639001335900164640
912 3996461301632730358445585486600
913 4049248235631193969857880775378
914 4102673596912561877920601430270
915 4156744397236341985612901004642
916 4211467717594360800013530129036
917 4266850708817726855564866909320
918 4322900592188445166252292090712
919 4379624660055713221750583933960
920 4437030276456929209246097001092
921 4495124877743443310027939007730
922 4553915973211083088055548852750
923 4613411145735484156556390348450
924 4673618052412257478288298694000
925 4734544425202024825418744200320
926 4796198071580354096030309219712
927 4858586875192626356060413893760
928 4921718796513866648026183650192
929 4985601873513570781174741007970
930 5050244222325560491737546062286
931 5115654037922899536757129113522
932 5181839594797903460498085602020
933 5248809247647275948753973374088
934 5316571432062404863420206135000
935 5385134665224851227522620789000
936 5454507546607064609474561523500
937 5524698758678358534684526521250
938 5595717067616179732754125899838
939 5667571324022705209394768970770
940 5740270463646801313853607543272
941 5813823508111379155077287413536
942 5888239565646180903058485306720
943 5963527831826031695807521596192
944 6039697590314592057172033628760
945 6116758213613645916294269254962
946 6194719163817959505850519327070
947 6273589993375746603363060925250
948 6353380345854775767814244664700
949 6434099956714155412527549709000
950 6515758654081832744814074483480
951 6598366359537842793217560299592
952 6681933088903343934329195261460
953 6766468953035476523087658370962
954 6851984158628081423232685473070
955 6938489009018315428144421742786
956 7025993904999200756678527327392
957 7114509345638146003800986411520
958 7204045929101476121839403632128
959 7294614353485009205001829081600
960 7386225417650718047472413132640
961 7478890022069514643878039423810
962 7572619169670196000234108383150
963 7667423966694589823623439866898
964 7763315623558938859842432488020
965 7860305455721562850065765057352
966 7958404884556837280237663731736
967 8057625438235528300396703858120
968 8157978752611523395484890451772
969 8259476572114997594382993519810
970 8362130750652055209955437250782
971 8465953252510887309782094098610
972 8570956153274485325003760111000
973 8677151640739951413315536064800
974 8784552015844446401610465116000
975 8893169693597816344107242263840
976 9003017204021938942993279957672
977 9114107193096831290680559115410
978 9226452423713560605709192635582
979 9340065776633999848145161627170
980 9454960251457470315006941008236
981 9571148967594313531823404296712
982 9688645165246434972875186306520
983 9807462206394862360006291557768
984 9927613575794361508114875521700
985 10049112881975152904544510887730
986 10171973858251772429602602933070
987 10296210363739119846333663406050
988 10421836384375738909474623257808
989 10548866033954373166219998779520
990 10677313555159841745029266485632
991 10807193320614279653219998251136
992 10938519833929787329510914153520
993 11071307730768534424011786151202
994 11205571779910363005404836692110
995 11341326884327935623227693714802
996 11478588082269473882253863996100
997 11617370548349133415975852725000
998 11757689594645061377131276455000
999 11899560671805182795076382725000
1000 12042999370160762382607101773900