0 0
1 1
2 2
3 6
4 20
5 70
6 252
7 924
8 3432
9 12870
10 48620
11 183755
12 683046
13 2443168
14 8263360
15 26184420
16 77558760
17 215182923
18 561542454
19 1385168400
20 3245959640
21 7260395142
22 15567955260
23 32124894880
24 64016082000
25 123566718600
26 231661933776
27 422854091037
28 753068219386
29 1311021121520
30 2234868551520
31 3736110245912
32 6133441654384
33 9900075899637
34 15729107200170
35 24622791235770
36 38013229086300
37 57923917413206
38 87184034917148
39 129710249578260
40 190874338852120
41 277979113255690
42 400870132432308
43 572716625178159
44 811002009151950
45 1138772606232240
46 1586202737300832
47 2192545546029020
48 3008551855796760
49 4099454339901375
50 5548631539049950
51 7462086073489476
52 9973894078935072
53 13252808783771766
54 17510230609045020
55 23009789614993720
56 30078823976247872
57 39122080917992844
58 50638014703213592
59 65238110385025345
60 83669722731739170
61 106842987647279520
62 135862439248151616
63 172064050276246128
64 217058507536888160
65 272781638425955945
66 341553020283865170
67 426143932289326318
68 529855950953427364
69 656611646139555750
70 811059006138833340
71 998691408976906572
72 1225985164203806280
73 1500556876400829390
74 1831343130096837500
75 2228805267388374675
76 2705162326072932726
77 3274655529408495232
78 3953848070692480896
79 4761964318812928020
80 5721272986989022920
81 6857519258438115507
82 8200411352165170054
83 9784167542088359672
84 11648130216054236520
85 13837454180869180070
86 16403877088346716540
87 19406580578769445776
88 22913151515483122608
89 27000653521145500560
90 31756819926190151520
91 37281380207268340325
92 43687533031926165578
93 51103580139885916944
94 59674736485563824800
95 69565133345619890440
96 80960032464370556112
97 94068270774003075165
98 109124956791151147770
99 126394441462210457250
100 146173588012730385900
101 168795367257517513526
102 194632806854202140892
103 224103325140706014276
104 257673482493351990520
105 295864185584617460370
106 339256382515403770692
107 388497289554142011639
108 444307193142377033502
109 507486873932299394320
110 578925702915009554720
111 659610463188438334860
112 750634954610519186936
113 853210442496497223463
114 968677015659643441710
115 1098515923472997938220
116 1244362966257383759280
117 1408023018189528578838
118 1591485767085856242524
119 1796942760864964466600
120 2026805856238049531040
121 2283727171235107874452
122 2570620649559658373800
123 2890685351490507110025
124 3247430593130750171250
125 3644703063257336808000
126 4086716054865191669376
127 4578080956744770819552
128 5123841159098219070656
129 5729508536304804968145
130 6401102679509430033570
131 7145193061747747385302
132 7968944328857414780724
133 8880164920477523352582
134 9887359237028218090620
135 10999783580711564890620
136 12227506111305116509480
137 13581471070854386453846
138 15073567545333278413068
139 16716703045956901222235
140 18524882208124343721670
141 20513290921965882200160
142 22698386225196528694848
143 25097992306463393921604
144 27731402985646454207400
145 30619491056660243679515
146 33784824898237872080342
147 37251792778989609646560
148 41046735304748001324280
149 45198086478872913655750
150 49736523869826861959100
151 54695128404978158587776
152 60109554335282593853712
153 66018209942270242192536
154 72462449586660334721520
155 79486777726982758985645
156 87139065566839508599962
157 95470781020934270459184
158 104537232722775377746912
159 114397828831059779932920
160 125116351427217850121520
161 136761247333486309443525
162 149405936219226045106506
163 163129136903061107868298
164 178015212799833921915260
165 194154537504400226766870
166 211643881548977298397340
167 230586821417163691861108
168 251094171945922587284184
169 273284443296819658023450
170 297284323729687468822740
171 323229189465710435689407
172 351263642982747475369070
173 381542081143595259586160
174 414229294617906595212000
175 449501100120680540016700
176 487545007054699662549976
177 528560920211073184175247
178 572761880251222042391166
179 620374843765284278080020
180 671641504776099344934720
181 726819159634722445258422
182 786181617332901029247644
183 850020157340193140083992
184 918644537158501129278720
185 992384051874816020587420
186 1071588648084000942840120
187 1156630094647571951833041
188 1247903212851748513859778
189 1345827168628633181000160
190 1450846829608331793776320
191 1563434189877235166538320
192 1684089865428645968206368
193 1813344663406547819800889
194 1951761228361677029547250
195 2099935768861272574822590
196 2258499867920050810904772
197 2428122380850184062313830
198 2609511424262465121972540
199 2803416460089523436547500
200 3010630478645036421345800
201 3231992284880466328149726
202 3468388892153067199653532
203 3720758027975867949787171
204 3990090756382169263029270
205 4277434221703919086873920
206 4583894518735281843954432
207 4910639694429920562143604
208 5258902886463102004200072
209 5629985604177848348907395
210 6025261157628133532972070
211 6446178240631699271933640
212 6894264673950589109821576
213 7371131314929115519798758
214 7878476140136834899800060
215 8418088507788361018577520
216 8991853606942654783935600
217 9601757100721945859828128
218 10249889971034831447817344
219 10938453572539524372551925
220 11669764903841854522259690
221 12446262104188635941023312
222 13270510184190570937815840
223 14145206999390150242450920
224 15073189475779205608026000
225 16057440096668062819764525
226 17101093660613816734512026
227 18207444320429297130595442
228 19379952913617009703313676
229 20622254594903918976289270
230 21938166781893591311702620
231 23331697425202142359875492
232 24807053614803843675707064
233 26368650534681351099306402
234 28021120778254539922910820
235 29769324037451089787881095
236 31618357178681480537739710
237 33573564719391167732822736
238 35640549719283636071971488
239 37825185100740017508372460
240 40133625413404249463841720
241 42572319058357582498136055
242 45148020987772875577042638
243 47867805896417794499772924
244 50739081921867013237435600
245 53769604870787071450792790
246 56967492989173931309810652
247 60341242294952774461022600
248 63899742491892461688488800
249 67652293484343624230542500
250 71608622512879852279341000
251 75778901931506183085215001
252 80173767647698363303651602
253 84804338247150467618685056
254 89682234825737703040267520
255 94819601551845925381648320
256 100229126982879856102740352
257 105924066160438533895263649
258 111918263509339491197020482
259 118226176566382841603880870
260 124862900565473235545857620
261 131844193906461829617445830
262 139186504535832366038118396
263 146906997268135524793445468
264 155023582077874249553712360
265 163554943392360122589677670
266 172520570416897442396374060
267 181940788524507815141900523
268 191836791743284187746513254
269 202230676375359712624346400
270 213145475782394034099080640
271 224605196373417922474704292
272 236634854831837058036800360
273 249260516619377594376600555
274 262509335795760325102085750
275 276409596193917263265799600
276 290990753991614648112586776
277 306283481721420254895488262
278 322319713762050842908709436
279 339132693355258083520871520
280 356757021193558819504813520
281 375228705625288481738361512
282 394585214524655398595763984
283 414865528875699053154725437
284 436110198120307556768378170
285 458361397321729204696913520
286 481662986196320457581052000
287 506060570067608555986756056
288 531601562798111735749694448
289 558335251755754188443892885
290 586312864873137030468475370
291 615587639859381139977446490
292 646214895625743334749514908
293 678252105987724545359493334
294 711758975707937943674588700
295 746797518945586981597750740
296 783432140180018551873454232
297 821729717677465582416515370
298 861759689571776906863363060
299 903594142631650813887191375
300 947307903788642871525895950
301 992978634502009063944892976
302 1040686928038272588719896672
303 1090516409745267473411804316
304 1142553840402315120048602520
305 1196889222730131622944160095
306 1253615911146044885660520222
307 1312830724852121852310377444
308 1374634064345868241202679392
309 1439130031445266708500916470
310 1506426552922065068666779420
311 1576635507839414758800745720
312 1649872858692191866680033216
313 1726258786450609467854848428
314 1805917829610051465617987160
315 1888979027352425338626702945
316 1975576066926744923733743970
317 2065847435359115355264155168
318 2159936575604801315522105664
319 2257992047257617603668670000
320 2360167691934488490289711840
321 2466622803455680192154201097
322 2577522302943919885295690130
323 2693036918968375794446978190
324 2813343372862286883298582500
325 2938624569345898363878432550
326 3069069792589281496071180476
327 3204874907852593822184824332
328 3346242568844369949672074696
329 3493382430941524141736524270
330 3646511370417895195785087420
331 3805853709831372289891357107
332 3971641449722908575253929654
333 4144114506784058217100265472
334 4323520958653063278123259520
335 4510117295502970249465732820
336 4704168678588773128314183240
337 4905949205924161693966919251
338 5115742185262101033363881158
339 5333840414557182412096849560
340 5560546470091467289589828520
341 5796173002449396661430547750
342 6041043040531258014086434428
343 6295490303798693046265617744
344 6559859522949792008383722800
345 6834506769225456111066091440
346 7119799792552919042259460512
347 7416118368736603310179237765
348 7723854655910848008850866570
349 8043413560473482810444826000
350 8375213112723739663255274400
351 8719684852432589968722136776
352 9077274224578272091542374992
353 9448440985484533103480328701
354 9833659619603950867535731770
355 10233419767193629142091682370
356 10648226663135570545958325292
357 11078601587159131210371730614
358 11525082325728148002749273052
359 11988223645860605603440514820
360 12468597781154077729417113720
361 12966794930295635720984645810
362 13483423768340469847063196036
363 14019111971049115364108938263
364 14574506752578917921045615710
365 15150275416831212690452632720
366 15747105922761629992752514080
367 16365707463966978548647450188
368 17006811062868297244449640824
369 17671170179815908839724363975
370 18359561337448655817053735790
371 19072784760645951015844091852
372 19811665032417835268059196400
373 20577051766084902441823276950
374 21369820294106730593533457500
375 22190872373924347841388849000
376 23041136911189264630563449376
377 23921570700758721806779433652
378 24833159185844037911747124456
379 25776917235706290938749023145
380 26753889942301041034566875570
381 27765153436281392917218409152
382 28811815722776411727185277824
383 29895017537369745290082569632
384 31015933222711271005795821120
385 32175771626202678475534277745
386 33375777019206121234489320930
387 34617230038233424292387395446
388 35901448648581820333946602868
389 37229789130890808151205343110
390 38603647091103483943515927420
391 40024458494324591320963830460
392 41493700723076570994160737448
393 43012893660464068057789473654
394 44583600798766675326068397900
395 46207430373989157223812475515
396 47886036526908012164751860742
397 49621120491162994066524104160
398 51414431808952127586275958080
399 53267769574898818758935434500
400 55182983708669884948784802600
401 57161976256933707370975102651
402 59206702725258247910375479062
403 61319173440559371588412926336
404 63501454944720778852716446520
405 65755671420017879958597363270
406 68084006146989139165772186812
407 70488702995409781399456318784
408 72972067949034290554468397712
409 75536470664785838908140660920
410 78184346067082673328057705520
411 80918195978003548311106411725
412 83740590784006540590072518106
413 86654171139928007334183676848
414 89661649711001062113918401760
415 92765812953645742083808040120
416 95969522935796028568142590640
417 99275719197542063744460159333
418 102687420652879280762352196234
419 106207727533369735787407441450
420 109839823374534700522227703740
421 113586977045811545151954892182
422 117452544824922116837794155420
423 121439972517514200309483377460
424 125552797622952237281335527000
425 129794651547148282855241531450
426 134169261863339192320998643476
427 138680454621731263387085786847
428 143332156708949009465713729966
429 148128398258240411811588737520
430 153073315111406894716259466720
431 158171151333442391256223595772
432 163426261780882219975526694744
433 168843114724879078070263109167
434 174426294530040276876737985470
435 180180504390077403516482346420
436 186110569121336891215283496320
437 192221438015297522911581267766
438 198518187751138681150077180828
439 205006025369501194793894099160
440 211690291308580922684575048320
441 218576462503713758962055794620
442 225670155551629547282076078968
443 232977129940571454619242216689
444 240503291347496682730585205250
445 248254695003593989715162719840
446 256237549129373358506133748672
447 264458218440603286667000497680
448 272923227726391585655871783840
449 281639265500726270921656145625
450 290613187728814099983729088050
451 299852021629575577230407493726
452 309362969555676794789154320132
453 319153412952500321739753327846
454 329230916397479492457135913020
455 339603231721242882309182413420
456 350278302212038498652603761032
457 361264266904930260452955059454
458 372569464957282694319234993372
459 384202440112073441736156355395
460 396171945250597155275487306070
461 408486947036148664080200027840
462 421156630650297914480954098176
463 434190404623394143794414432308
464 447597905760962027769290711560
465 461389004167678158422731951395
466 475573808370642162812682786150
467 490162670543683068319004890728
468 505166191834468159987927443144
469 520595227796208564193608040550
470 536460893925783134082919666940
471 552774571310129909823669617712
472 569547912382782484434136403440
473 586792846792457027828323894720
474 604521587385624511595547576000
475 622746636305031838907598165525
476 641480791206165121808546794026
477 660737151593678266022317635792
478 680529125279840325377013074976
479 700870434967085778092909380520
480 721775124956782959648267087120
481 743257567986367365894005760717
482 765332472197018419740653597914
483 788014888234090579330189277202
484 811320216482542359408678143820
485 835264214439639944946265924470
486 859863004227245601258724365660
487 885133080246035032355461556836
488 911091316974022213395585311288
489 937754976911805028436094390210
490 965141718676980285601638061220
491 993269605250212362928045330855
492 1022157112375475864004177770238
493 1051823137117029237768715846224
494 1082287006575713346058510173600
495 1113568486767206450439764922540
496 1145687791664905041207843530552
497 1178665592410138350980031879575
498 1212523026692463287831397646350
499 1247281708302825893279524697500
500 1282963736862415283491539082000
501 1319591707730076372788464263126
502 1357188722091188511819601759452
503 1395778397230958503675695638856
504 1435384876995118294747029047520
505 1476032842441059978395045402820
506 1517747522682483603618363922952
507 1560554705930676653022245448249
508 1604480750735587949752284531282
509 1649552597429903176877780005120
510 1695797779779374150299340229120
511 1743244436842699482942583697280
512 1791921325044300319161627722496
513 1841857830463381409331552963393
514 1893083981342714941020388692610
515 1945630460820632250403901689670
516 1999528619889756811269686131860
517 2054810490586060744643673564998
518 2111508799411876515399235927804
519 2169656980996545488857920111900
520 2229289191998435616087524801640
521 2290440325252111707118582455942
522 2353146024164493542450355620460
523 2417442697363889470863617209355
524 2483367533605846151606849795750
525 2550958516939808727428097405600
526 2620254442140639967685767619776
527 2691294930409101803933917888612
528 2764120445345458200033416405736
529 2838772309200414461129306368395
530 2915292719407664896943469369270
531 2993724765402378220994582732112
532 3074112445730008194856531498584
533 3156500685449875821732108841862
534 3240935353838028862829640687420
535 3327463282393944599713381247520
536 3416132283155702602430362085200
537 3506991167328315793322269267656
538 3600089764229970326585797159248
539 3695478940560987740473485441885
540 3793210620000386489204048117370
541 3893337803134984331901750861040
542 3995914587726048152984212935008
543 4100996189318563619193739455384
544 4208638962198263649796763769200
545 4318900420701621995288517197365
546 4431839260884086293216736643882
547 4547515382551893804512224382970
548 4665989911662882637070896816860
549 4787325223101781642409753265750
550 4911584963835533333209052860700
551 5038834076454276121699230051476
552 5169138823103684928451556533272
553 5302566809814442765537941761866
554 5439187011234690264643347860020
555 5579069795771375307004288042095
556 5722286951146500925523708703822
557 5868911710374346497646170074544
558 6019018778165814938192904420192
559 6172684357766137142034932048220
560 6329986178232244324960767600920
561 6491003522156199175166396951295
562 6655817253841157865308729833566
563 6824509847936416993926060388228
564 6997165418538182433203774336160
565 7173869748762780865571666078070
566 7354710320799119502539581909020
567 7539776346447285103647580227768
568 7729158798150259959620685446464
569 7922950440525819980030608215500
570 8121245862405768440290534002840
571 8324141509389748304016608922497
572 8531735716920966353113097517730
573 8744128743891253637869349358240
574 8961422806782979011447982440000
575 9183722114355425746007979874800
576 9411132902883335450017548026976
577 9643763471955418726804705094057
578 9881724220840728241865349249746
579 10125127685430887109757594164270
580 10374088575766263779478291664420
581 10628723814154283899026283900582
582 10889152573888169984453329283004
583 11155496318574501115197337133772
584 11427878842078087335056586632520
585 11706426309092756966034940973070
586 11991267296346759649767859154940
587 12282532834451593627692967920851
588 12580356450403172565987683795958
589 12884874210744355134055691698560
590 13196224765397969565565374555520
591 13514549392179575578353829713300
592 13839992041999317313603424259528
593 14172699384762333385334035090419
594 14512820855977303718260216364550
595 14860508704082827605332829392440
596 15215918038501443345781062119912
597 15579206878431216940223118765990
598 15950536202384945631520341066620
599 16330069998487141598676950026000
600 16717975315539081846471792500400
601 17114422314862332295954614733776
602 17519584322931277280822344346592
603 17933637884805310102455580302501
604 18356762818371466002557316141770
605 18789142269408405887480971823120
606 19230962767482787393120324447392
607 19682414282689189424388630371464
608 20143690283244887149638684006352
609 20614987793950906588742526188445
610 21096507455530921414904324078970
611 21588453584859689405640846743010
612 22091034236092862138822496342636
613 22604461262710139046389218512438
614 23128950380483875822579021258460
615 23664721231385397446545881377220
616 24211997448441407732486868773880
617 24771006721553030375308855971538
618 25341980864290160927982183389124
619 25925155881673955039666970801975
620 26520772038960425613148494821790
621 27129073931438270317848901876752
622 27750310555254201132538200244000
623 28384735379279199301770048159500
624 29032606418029272284017152075000
625 29694186305654443959555062774375
626 30369742371009865564498270078126
627 31059546713823092536264103910252
628 31763876281971731707442680478256
629 32483012949885824081979276981270
630 33217243598089490782203412073820
631 33966860193896533680121320531752
632 34732159873274847734161028587424
633 35513445023894669155938661342932
634 36311023369375852243399347214120
635 37125208054749538049756521836745
636 37956317733149750024972357606130
637 38804676653750625381135018943296
638 39670614750965166208124208855168
639 40554467734921571314627345323360
640 41456577183233388405170975401920
641 42377290634079906539746362106385
642 43316961680613390872299999211298
643 44275950066709945441379732594454
644 45254621784080975304211383550900
645 46253349170762406578151453168390
646 47272511010999011994627200864892
647 48312492636541380394231495099260
648 49373686029373261211568896291880
649 50456489925887209428821632825750
650 51561309922526652731977678921100
651 52688558582912700697484685450651
652 53838655546474215784098551310662
653 55012027638599867719308721335136
654 56209108982331096566458308371520
655 57430341111615115352140414894020
656 58676173086137290638337646559912
657 59947061607752448854865779975259
658 61243471138534867579862245042262
659 62565874020466924284294668613920
660 63914750596786590355815569414520
661 65290589335014175502910396900550
662 66693886951678946927424532160956
663 68125148538766468957551168891648
664 69584887691907732169650636575760
665 71073626640331366411381534332120
666 72591896378600459586178610851440
667 74140236800155733585830465341933
668 75719196832687060379606316427034
669 77329334575355535000965834353200
670 78971217437888558032366421622240
671 80645422281570618191162382771832
672 82352535562152705781271569385520
673 84093153474703530112466585946885
674 85867882100425958518227043298250
675 87677337555462341340562923477450
676 89522146141712636212682318804476
677 91402944499689496174524693932822
678 93320379763434739618808523087516
679 95275109717521875803245322220020
680 97267802956169617694947339573720
681 99299139044491574252901518188122
682 101369808681907576920897701141844
683 103480513867742360113786641299967
684 105631968069037582851808209823470
685 107824896390603448448480518167920
686 110060035747336451304788420407520
687 112338135038830054423871147293116
688 114659955326305378253904359783128
689 117026270011889260910327498307535
690 119437865020267331740014290339070
691 121895538982740024587560019118420
692 124400103423709744025807484101568
693 126952382949627687237405277810614
694 129553215440429116200045258169500
695 132203452243486169353626989810840
696 134903958370107599031619900035072
697 137655612694615120640122214562780
698 140459308156026361885441981107640
699 143315951962374705303452014340625
700 146226465797696624950610024074050
701 149191786031717428396610879498976
702 152212863932266628131484496599232
703 155290665880454482185016496402896
704 158426173588641562173208037215520
705 161620384321233528154777213543545
706 164874311118333613620221433728882
707 168188983022285650666606177069054
708 171565445307140794953032561999172
709 175004759711081442404790925575270
710 178508004671836164858771931733820
711 182076275565119829939138010314540
712 185710684946133411441029701824776
713 189412362794158340401783864003358
714 193182456760280593874480900748060
715 197022132418280068208441011703395
716 200932573518721136406497836172950
717 204914982246280644890553278603328
718 208970579480349963786240354418944
719 213100605058948066655791787757300
720 217306318045982980486851139330440
721 221588997001899314705511372513987
722 225949940257749949045985033434790
723 230390466192730334298784316288520
724 234911913515214237296024045301000
725 239515641547330141998484526482150
726 244203030513117902246535976737276
727 248975481830305628648207186257392
728 253834418405747182224977781073776
729 258781284934561040841810221015520
730 263817548203011701135164035109120
731 268944697395175178644026070635317
732 274164244403430572167248313457514
733 279477724142820065038737541116752
734 284886694869320146053444453164320
735 290392738502067246214937610639720
736 295997460949581404333031531465360
737 301702492440031994801009581694061
738 307509487855589974650111284557338
739 313420127070911534237940743564210
740 319436115295798466701228973518220
741 325559183422081005616010049015030
742 331791088374769318183942709866588
743 338133613467520282726551143519524
744 344588568762466624344029513436600
745 351157791434455931306546060152290
746 357843146139747527118419675380452
747 364646525389215629253984457727175
748 371569849926107685333400477785150
749 378615069108407241012241793090000
750 385784161295851161125661597348000
751 393079134241651496681701707456876
752 400502025488972765164418888698552
753 408054902772215890311620908127031
754 415739864423160530099955971496270
755 423559039782018008127834347669820
756 431514589613447553960273806985552
757 439608706527589052315484130085974
758 447843615406165999257213919098332
759 456221573833712865836089768698120
760 464744872533981575924039566913120
761 473415835811582315335206428234980
762 482236821998914403751468313089096
763 491210223908443479497864789903193
764 500338469290381769870124484766610
765 509624021295828746530456750657920
766 519069378945429996486336134332160
767 528677077603612674377831009238848
768 538449689458456441249917062911104
769 548389824007259338705127641293025
770 558500128547858595346928982653890
771 568783288675766914763619681306342
772 579242028787185350994739289103060
773 589879112587954438495478779065030
774 600697343608505809098113240149500
775 611699565724877098391872403099100
776 622888663685853518332925939532776
777 634267563646300051783437812151462
778 645839233706748808092239114277036
779 657606684459306666799036195268395
780 669572969539948929098817935031270
781 681741186187265293873014049607712
782 694114475807725076908900855733184
783 706696024547529198418822501061412
784 719489063871117075166220316002920
785 732496871146397169436622834628395
786 745722770236770567789183076092150
787 759170132100017588018754128854256
788 772842375394118043080723143249048
789 786742967090076425911890279381510
790 800875423091823919151754913090620
791 815243308863269778760988191311840
792 829850240062575290479120963942608
793 844699883183724152993212327486184
794 859795956205463801635301249037200
795 875142229247692851420758995978365
796 890742525235370508314393240932282
797 906600720570024472798609093694320
798 922720745808934540150575392408160
799 939106586352069787345808559687000
800 955762283136857927226668750569200
801 972691933340866106538927430918101
802 989899691092473125680942087126122
803 1007389768189613764561359888800666
804 1025166434826676610856133094005020
805 1043234020329637504227598604608470
806 1061596913899511432751255300486172
807 1080259565364206445923638346146644
808 1099226485938863882231482738435992
809 1118502248994769948382503182404970
810 1138091490836924431966079885922420
811 1157998911490353079562588346052495
812 1178229275495250928187876952865166
813 1198787412711044639479484194740528
814 1219678219129462653238776641560160
815 1240906657696702749873633879393820
816 1262477759144787389975136937735320
817 1284396622832197983744638501059743
818 1306668417593880033300489246106014
819 1329298382600711887072625469598500
820 1352291828228530647574427460143840
821 1375654136936809581861153391852022
822 1399390764157082197979436983351580
823 1423507239191208970719586083282040
824 1448009166119583526038691887160000
825 1472902224719375925664994368248300
826 1498192171392911531659870624565976
827 1523884840106284775140723983210657
828 1549986143338308003993641180568546
829 1576502073039896441266825285535520
830 1603438701603991149072560673753920
831 1630802182846122762275066279808432
832 1658598752995719632042473779355104
833 1686834731698264901531944434042697
834 1715516523028407924596415821386770
835 1744650616514136333488639607557070
836 1774243588172115963132214911319140
837 1804302101554306747669609316044326
838 1834832908805963619723252221304508
839 1865842851735132364157435026610060
840 1897338862893751306145903371832520
841 1929327966670470648072814502946350
842 1961817280395302211263487080109628
843 1994814015456213286796614496991219
844 2028325478427779254732063639562550
845 2062359072212010593038951787293440
846 2096922297191470866368493762909312
847 2132022752394803260626444789472340
848 2167668136674784212102334448622920
849 2203866249899023669748794302697875
850 2240624994153432526116025523470150
851 2277952374958578756475932074210776
852 2315856502499054816859958578993192
853 2354345592865979870126719802341926
854 2393427969312761434812792046033020
855 2433112063524242084445459430695120
856 2473406416899357865252876658386992
857 2514319681847436147838334866606064
858 2555860623098261683434613451077152
859 2598038119026040697865488292821445
860 2640861162987393926358271609512970
861 2684338864673510569917913219938960
862 2728480451476596239134037272376736
863 2773295269870749044091870432508488
864 2818792786807399089541093955994960
865 2864982591125447742688189332374845
866 2911874394976244156963021908319930
867 2959478035263537658914606724299138
868 3007803475098545737059825129674924
869 3056860805270278511088121472999350
870 3106660245731261707360931429976540
871 3157212147098801322183016445291652
872 3208526992171934317910456166516600
873 3260615397464210868643451951992050
874 3313488114752454852078205075242500
875 3367156032641650472108055633740375
876 3421630178146104093017122631868126
877 3476921718287031570647410957374352
878 3533041961706722578790504952257056
879 3590002360299434650305528929155020
880 3647814510859170882144220990003320
881 3706490156744496491620158063518727
882 3766041189560550657941029664865774
883 3826479650858411338279251006078732
884 3887817733851972011536222065707120
885 3950067785152490575508491949598870
886 4013242306520971904439516572927580
887 4077353956638546863988367711409896
888 4142415552895011879516655038919968
889 4208440073195694461337279782959860
890 4275440657786811407233897420738920
891 4343430611099487728198804955934185
892 4412423403612605678000293305678898
893 4482432673734654610929455514221504
894 4553472229704753744942386782166400
895 4625556051513021269458254894820640
896 4698698292840464608348694922217792
897 4772913283018568029211459343959985
898 4848215529008755179913538036856930
899 4924619717401905532668591373485750
900 5002140716438105124633289839002100
901 5080793578046813402220038004475526
902 5160593539907629404082830217286012
903 5241556027531841955092129498981436
904 5323696656364949990627408892996520
905 5407031233910340587236315194937270
906 5491575761874313742191519049688012
907 5577346438332644420774655149084859
908 5664359659918873876286026770493062
909 5752632024034523743873888752541920
910 5842180331081427915353315147123520
911 5933021586716378718297330313722500
912 6025173004128285448887809205910056
913 6118652006338044844366554906403323
914 6213476228521324627484107575343510
915 6309663520354462812161645799549120
916 6407231948383687026716475039117240
917 6506199798417859688510974715065158
918 6606585577944956451825662630289084
919 6708408018572486949186651766571200
920 6811686078492068455353891521828240
921 6916438944968364722757128014250232
922 7022686036852603867409665288403120
923 7130447007120890825294195288700685
924 7239741745437531550958879402588250
925 7350590380743587792644455052417200
926 7463013283870882951743611654282976
927 7577031070181681218831694120175672
928 7692664602234263873962671091088816
929 7809934992474628345456231512980645
930 7928863605954537339071090238536970
931 8049472063076147078326596114191722
932 8171782242363445436860312229776444
933 8295816283260732495154408935125142
934 8421596588958377816789771519480220
935 8549145829246090513655237007114420
936 8678486943393939955312165353573720
937 8809643143061366775053713406393466
938 8942637915234425634166077128385428
939 9077495025191503026558229273781535
940 9214238519497755238340206024961070
941 9352892729028513421160957540884720
942 9493482272021904594228615742899168
943 9636032057160939257992461951895164
944 9780567286685318182530884227815000
945 9927113459533212825827460412111215
946 10075696374513275741392523707420222
947 10226342133507139251164974605915380
948 10379077144702662588373784128381440
949 10533928125858189656115954144413750
950 10690922107598081500883304835366300
951 10850086436739789566210270189477976
952 11011448779652737770085102955240832
953 11175037125649283440834004907059196
954 11340879790408029149918472683030520
955 11509005419429759496547632724170545
956 11679442991526278928266863560420482
957 11852221822342428723809187030359904
958 12027371567911563319554654665217472
959 12204922228244768229003450490629520
960 12384904150954103885799153284380320
961 12567348034910161835108314470371865
962 12752284933934221805640266045032626
963 12939746260525300315346219971168158
964 13129763789622383597938891029597060
965 13322369662402139784892995743927270
966 13517596390112407438593270017533500
967 13715476857941759706860620567528428
968 13916044328925445557279487746244744
969 14119332447888011751641553081311550
970 14325375245422911436483973476718940
971 14534207141909407455206062522368387
972 14745862951567080730668763096722390
973 14960377886548256324588658999632320
974 15177787561068662051505251480576000
975 15398127995576636810699675102526900
976 15621435620961208099248144321216776
977 15847747282799360483477708365600867
978 16077100245642819134529152303716326
979 16309532197344674876596226260100520
980 16545081253426179553776228116706120
981 16783785961484042893409029933405542
982 17025685305638564430374954723098364
983 17270818711022936458141816717637552
984 17519226048314056388473583074222320
985 17770947638305189332713456863198720
986 18026024256520824163508990423882560
987 18284497137874068776832697519640661
988 18546407981366932750245438338772138
989 18811798954833848084628813833706960
990 19080712699728781223154451078962720
991 19353192335956292063140231485751080
992 19629281466746898213744368348956688
993 19909024183577105305246257083495949
994 20192465071134466724036997618005850
995 20479649212328038731471540936638290
996 20770622193344599524497979047547852
997 21065430108751003411557340210284150
998 21364119566643043908719452701092700
999 21666737693841202208467408469782500
1000 21973332141133660137045625569139000