0 1
1 132
2 4719
3 81796
4 884884
5 6852768
6 41314284
7 204951252
8 869562265
9 3245256300
10 10880587575
11 33309352440
12 94307358288
13 249485071616
14 621856804272
15 1470540624696
16 3318218562009
17 7179339254516
18 14955909351383
19 30104651175324
20 58733021049780
21 111358254207200
22 205671184855500
23 370795221096300
24 653733306903105
25 1128967908544476
26 1912540707229647
27 3182413883184304
28 5207532957946176
29 8388807501195264
30 13316243010735808
31 20847745444452784
32 32216739020929617
33 49177758427234020
34 74201680969276575
35 110735348641789300
36 163544106188111220
37 239160377931460128
38 346466971913627916
39 497450504838175812
40 708168379864414601
41 999982342717436364
42 1401123040951070151
43 1948663500538116648
44 2690995333578812624
45 3690920161049327360
46 5029490579200810800
47 6810760469481969000
48 9167634054136382825
49 12269037394545240660
50 16328675640829617351
51 21615684960738566412
52 28467540468385745364
53 37305641483432732256
54 48654064009326934444
55 63162048448532160348
56 81630879396831345009
57 105045915109062287932
58 134614638252363404575
59 171811728331997820000
60 218432301294523680000
61 276654625032043315200
62 349113802731207424768
63 438988121296994027616
64 550099991674241842977
65 687033664216146565956
66 855272187933728445519
67 1061356400340406606436
68 1313069087742892696788
69 1619647847524175493024
70 1992030617770539085740
71 2443138319335425221300
72 2988199585216599301625
73 3645123136359343910700
74 4434924006416347859415
75 5382210525661104940376
76 6515739751588963161552
77 7869049886547695649024
78 9481179157213669375536
79 11397481653484722230424
80 13670551742451655707513
81 16361269894055494492084
82 19539984086843868315447
83 23287842413426378253180
84 27698294084853742467700
85 32878777750832702840800
86 38952617918655566362380
87 46061152278809872197708
88 54366114940932589271841
89 64052302962260643636892
90 75330556124897398550511
91 88441082701703951806224
92 103657166957859225074496
93 121289297381357306492928
94 141689758137023729657024
95 165257730012027560827920
96 192444951184269698739825
97 223761992517339744814500
98 259785206786869814434175
99 301164416294048129793620
100 348631408744865879594676
101 403009317091584641916192
102 465222965270352283278284
103 536310268451531780436516
104 617434783574104748164329
105 709899513590782069708428
106 815162077035911327910759
107 934851363275083992363912
108 1070785803136196175130960
109 1224993394590857392300800
110 1399733633788354662337200
111 1597521513079438771650760
112 1821153759743335041240073
113 2073737501989741876861716
114 2358721562491203033216807
115 2679930594255115527777516
116 3041602289115782007219604
117 3448427905564449781935456
118 3905596380090486812953068
119 4418842304733264404120124
120 4994498073197810787635025
121 5639550518726139796917500
122 6361702389001104308109375
123 7169439026754008678520000
124 8072100649517031750374400
125 9079960648175504658661376
126 10204310351704837870840832
127 11457550734796914512766144
128 12853291576068605099616321
129 14406458607281381030817284
130 16133409228569705099447343
131 18052057401164179403305284
132 20182008367593989937394452
133 22544703889956198478139040
134 25163578739644741740072300
135 28064229217041212998359700
136 31274594527188107279781465
137 34825151887502687198762988
138 38749126296259566546063991
139 43082715945990344241804472
140 47865334324241346609078096
141 53139870105422436724886784
142 58952966001902233830384816
143 65355317810194017710025208
144 72401994959173030011463449
145 80152783941915817040088180
146 88672556091106852673383575
147 98031661240173423202225500
148 108306348898548605896469300
149 119579218659891709890182880
150 131939701656889128836518476
151 145484574975595472465820972
152 160318511046340488472073729
153 176554664137213308593866076
154 194315296190240034724161039
155 213732444359798305025521008
156 234948632737774705100926784
157 258117630880686128431368192
158 283405261890679992881737920
159 310990262945233456949785200
160 341065201319728831867489425
161 373837449103139337909355620
162 409530219970072188762180703
163 448383671542648789155332916
164 490656077053426983596481012
165 536625070206068693871033376
166 586588967324017547627930764
167 640868171079373784714243076
168 699806660304745543187110473
169 763773570610433664098018124
170 833164870758198111264784135
171 908405139981394515918829800
172 989949451689805837103874000
173 1078285369256383601768083200
174 1173935059852723136478784560
175 1277457532580805914917543976
176 1389451007440738970331757737
177 1510555421978306924861662164
178 1641455082772538811068465031
179 1782881469252603592133104844
180 1935616197675621327972510548
181 2100494153452859876955276384
182 2278406800381741129112793132
183 2470305675725580253641763100
184 2677206080482513772230520625
185 2900190974600138439992557500
186 3140415087323497764921114975
187 3399109253311745503931719968
188 3677584985623629068731919616
189 3977239297154428652914327552
190 4299559782607733331951833856
191 4646129973605022077856224544
192 5018634980075049995908971361
193 5418867431624138630760609988
194 5848733733168270815039568399
195 6310260649709048915673007140
196 6805602235758761251134057300
197 7337047125565703152408516000
198 7907026200960222695071334700
199 8518120654335430808313869940
200 9173070464994874106486819001
201 9874783307843478174640302252
202 10626343914168510288754258199
203 11431023905054984503657254936
204 12292292118805659655922479824
205 13213825454590403585637497088
206 14199520255434077189989089584
207 15253504254567113537407677272
208 16380149110109535712638315705
209 17584083554038200041068859700
210 18870207182399519189898973175
211 20243704914776785762922238780
212 21710062152103478302797841908
213 23275080663032608959086325216
214 24944895230228310761344222092
215 26725991089140532628596545036
216 28625222193058007480683969249
217 30649830339509704459621280796
218 32807465194401918006799315503
219 35106205251638158873422211024
220 37554579767373296876809088320
221 40161591709503191980642867200
222 42936741764487597028892472000
223 45890053445148709006142446800
224 49032099344681702212696020145
225 52374028583758242322489424676
226 55927595499300731478456808767
227 59705189625255278916514776084
228 63719867017496568194914436916
229 67985382976859372159040867104
230 72516226226210954202084983628
231 77327654599457526367738726884
232 82435732302417882415843981737
233 87857368807599892618647246860
234 93610359447082377307769899175
235 99713427769937644244436208200
236 106186269732930393210044078160
237 113049599795598509186288507648
238 120325198993262270026052535216
239 128035965064022510698900042632
240 136205964708397177947213748041
241 144860488062911379916095866004
242 154026105471700428580056710631
243 163730726643010472967709956268
244 174003662280389154178368527124
245 184875688281351347090333608800
246 196379112599384599481490107500
247 208547844868327491632316437500
248 221417468891414017303237220625
249 235025318100630474272622066300
250 249410554095480539181037082751
251 264614248373801523580652444032
252 280679467370922649455337426944
253 297651360927206974729246212096
254 315577254307874822916788957184
255 334506743902970756187983223168
256 354491796739410858229982689409
257 375586853941234994074174667652
258 397848938278492472230498360815
259 421337765949611886553158423300
260 446115862746649651434588343700
261 472248684757479708858834734240
262 499804743763781979552620350188
263 528855737498612309160919660116
264 559476684932394937318118870297
265 591746066761372963903240773996
266 625745971277886032707109381559
267 661562245807320687978972362616
268 699284653902200834276083683408
269 739007038489656756684703597824
270 780827491174434611273169884080
271 824848527905687612460631126200
272 871177271222028827097575873625
273 919925639295727102051450957300
274 971210542003495836875083917655
275 1025154084258062766899874952476
276 1081883776841621414315449109172
277 1141532754989355234235497671904
278 1204240004978497638471065078476
279 1270150598985849002131329315564
280 1339415938484319500007809296833
281 1412194006456908307145528728284
282 1488649628714569531713465586767
283 1568954744612657504452518774320
284 1653288687469093080427584763200
285 1741838474996052846090624460800
286 1834799110065859077153733667520
287 1932373892140844549803691252528
288 2034774739706287539769254201041
289 2142222524055063303307027786212
290 2254947414782443857302833157151
291 2373189237359502882935257170164
292 2497197843163852074977206197876
293 2627233492356954339989557398048
294 2763567250008033092670062426124
295 2906481395875630781069341854660
296 3056269848269169049437933724425
297 3213238602424433075083159991500
298 3377706183838749138799821973575
299 3550004117023753047516652545960
300 3730477410146063358686496864976
301 3919485056038883291442804205312
302 4117400550080564680638404956464
303 4324612425449482367072635534056
304 4541524806278194151836430523369
305 4768557979243806108282112785748
306 5006148984145731978716543922759
307 5254752224036635026496843528332
308 5514840095487277616048296588500
309 5786903639581284609391645500000
310 6071453214251458163137409187500
311 6369019188585270560188487713500
312 6680152659743515303174129175793
313 7005426193152821932932280909116
314 7345434586649844131074513012127
315 7700795659272420953098839244256
316 8072151065410894967828061682944
317 8460167135051056219699546177536
318 8865535740858874973084694610688
319 9288975192876296955294438765024
320 9731231161616910224160890101665
321 10193077630370260909582988703300
322 10675317877544004105856372455375
323 11178785489893934441407595273700
324 11704345407513256773529726032340
325 12252895001474239628685975401376
326 12825365185037651148377174305452
327 13422721559368118256235846851124
328 14045965594716783520679419779961
329 14696135848056369874571019911724
330 15374309218178010234726400536663
331 16081602239283966547705169914584
332 16819172414135660425914580203472
333 17588219587842275027015284404480
334 18389987363401575014701142449200
335 19225764560131538314035904651800
336 20096886716158910084533488973305
337 21004737636158886176707899581108
338 21950750985568820765148244113591
339 22936411932528141472012349207292
340 23963258838826555876229782616436
341 25032885001173156772929224621024
342 26146940444130190994042197059596
343 27307133766087059278108307706828
344 28515234039682574004412077695649
345 29773072768116629171038846456220
346 31082545898826244555462760254575
347 32445615896035445478970837242000
348 33864313873723643105567165908800
349 35340741790593100020882117457920
350 36877074708652714413872249002176
351 38475563117072746160581220232592
352 40138535323003252303863998817009
353 41868399911087910838851732017316
354 43667648273444603540431935514879
355 45538857211924614183929181583828
356 47484691614503591481845489704884
357 49507907207699540149031891073312
358 51611353386956052671996219245260
359 53797976126972792748300733051300
360 56070820974009903331591859934825
361 58433036122238552320729421298060
362 60887875576256261925569971445223
363 63438702401933008591141054206216
364 66088992067802344238556252202832
365 68842335879260991868119684354816
366 71702444507890524863761492169904
367 74673151618265865449748938602056
368 77758417594667449709828389587593
369 80962333370167020635043426799124
370 84289124360611143291502626577575
371 87743154506081704090415896507500
372 91328930422468876224331699812500
373 95051105665849322760184737180000
374 98914485112420785038437677950700
375 102924029456803684540154350482876
376 107084859831580969109641543387857
377 111402262551009177458744992565244
378 115881693981896597571995670087871
379 120528785544708473566793963179584
380 125349348848024490574731379258368
381 130349380959540257384478834294784
382 135535069816872231262028628708352
383 140912799781494508134867983883840
384 146489157339206154045782033887425
385 152270936950599300563543309117700
386 158265147055071088059808543492015
387 164479016231996737068897143432388
388 170919999522756580254058973188116
389 177595784917386816996954646579872
390 184514300009702080768113139212396
391 191683718824817657964835711640084
392 199112468823080387839984158766041
393 206809238084499928794688853904108
394 214782982677856219261280583422199
395 223042934218744614540351707687480
396 231598607620907367451030751013200
397 240459809045288863975121668128000
398 249636644051342348991102092122800
399 259139525955207805772088111138680
400 268979184399474210536411932424601
401 279166674139334594671816980672372
402 289713384050039237296685339885079
403 300631046360650904880370707270876
404 311931746119206378342922256486964
405 323627930894490587335838458141408
406 335732420719733532537048561982284
407 348258418283645846368841417554092
408 361219519374316347490642186921345
409 374629723581604311986276782788700
410 388503445263770441951055784172175
411 402855524784203688120858257671920
412 417701240024216205549754924753728
413 433056318177995818757446640060416
414 448936947835924474205677765278912
415 465359791362592292749900333192176
416 482341997575960032531654028732689
417 499901214734248063671447195512676
418 518055603837257370498140349510623
419 536823852248957665682931902099124
420 556225187648309454678772032867060
421 576279392315420859818456119072800
422 597006817760276233193760745071500
423 618428399701412088302302056397700
424 640565673402056695072011350102985
425 663440789371392844307772101158476
426 687076529438748829295918833002887
427 711496323208670648091291641628264
428 736724264904978834139705682517456
429 762785130612066210001145596518144
430 789704395921848264088422101798448
431 817508253994935808986528529065384
432 846223634044760127948864773071657
433 875878220253543989876350801458900
434 906500471129177749195775293914375
435 938119639312228282713044188007500
436 970765791842479788304781747938900
437 1004469830894579518242402130870368
438 1039263514992538381469675006371116
439 1075179480713016063174316690615452
440 1112251264887502915849683467375281
441 1150513327313696413528835643398844
442 1190001073986558470239992830943711
443 1230750880859731445689088360073888
444 1272800118148185236894777344161024
445 1316187175183165525624745755197440
446 1360951485830714060122500743596800
447 1407133554485235838360368402276000
448 1454774982649795271977237789305825
449 1503918496115033888713733742924740
450 1554607972748815920587410762468751
451 1606888470908925269794430253983652
452 1660806258491357889418385710755924
453 1716408842626977607010472505528736
454 1773745000039530902024161780526124
455 1832864808078247169499643081919988
456 1893819676438485609372407810545209
457 1956662379584128120921031029472172
458 2021447089885659503291362174863255
459 2088229411488121914387787197986200
460 2157066414923379970891407753454800
461 2228016672481386131473619458894080
462 2301140294355393143689393467477808
463 2376498965576321403374067463168216
464 2454155983751754125000671067170617
465 2534176297625302304310140740342836
466 2616626546472354623095816296167799
467 2701575100348504753366028445598396
468 2789092101207230017857043061495028
469 2879249504903681110233706542189024
470 2972121124101732626090317329556620
471 3067782672101738560430910262370700
472 3166311807606735744640596847702625
473 3267788180445141482630172133398300
474 3372293478268299459020296828075695
475 3479911474241540389712846252452176
476 3590728075747740925372541068265792
477 3704831374122686060227393035229184
478 3822311695441866801831297068865216
479 3943261652378676182284857952013904
480 4067776197154302898784227643087153
481 4195952675599963022805041729422884
482 4327890882352456374917263216669887
483 4463693117204385389005136198688660
484 4603464242630730649028706284085300
485 4747311742513838837565047717095200
486 4895345782089245653030901140560460
487 5047679269135128397208740805896548
488 5204427916428560472648211905452841
489 5365710305492123027550853123275532
490 5531647951654817511413719139191591
491 5702365370451617026247515039631304
492 5877990145386394144538328946187856
493 6058652997083368385936530019175168
494 6244487853852627870291543290248624
495 6435631923695696866184618295822600
496 6632225767777544103344762514695625
497 6834413375391855886796774351812500
498 7042342240446833313551439132054375
499 7256163439499214323114650769965100
500 7476031711364668985820239413689876
501 7702105538333170423489940304750432
502 7934547229018404141462186026056044
503 8173523002870745406643935101462396
504 8419203076383807710733131712062609
505 8671761751025045389718241446131068
506 8931377502921380209554505913340159
507 9198233074331315253703495222391552
508 9472515566935499841959399595786240
509 9754416536978216553431598681292800
510 10044132092292775802277170637619200
511 10341862991244324906163825334711040
512 10647814743624107278700257661587713
513 10962197713529743353232901605226116
514 11285227224266648192346613079214447
515 11617123665306251541834866390705796
516 11958112601337244437384009798990484
517 12308424883446642455162459408173216
518 12668296762468029403197629889187308
519 13037970004534926769007566225530324
520 13417692008877823661452507687076505
521 13807715927903999403087816656622700
522 14208300789599876436226475819832375
523 14619711622296254895144997832215800
524 15042219581837402162981970255424080
525 15476102081195601070383954511262976
526 15921642922573399200265943593073072
527 16379132432036449136513448456744504
528 16848867596720485532331496069021401
529 17331152204656649675451034789253364
530 17826296987260045892688934116960983
531 18334619764527096766529427011376284
532 18856445592987955833517203087098292
533 19392106916460937301356653922257120
534 19941943719656632462703044262986700
535 20506303684680102003695844155592300
536 21085542350480262410296869329946945
537 21680023275296323272426988731262428
538 22290118202151880582719177549379791
539 22916207227448029232407806840584112
540 23558678972707625931457987717216576
541 24217930759523611834534386272446464
542 24894368787765092350879831800374976
543 25588408317095670067725358060854448
544 26300473851859335537639342400615249
545 27030999329390039985455403746399460
546 27780428311801903896372732100406175
547 28549214181317856070847232524176500
548 29337820339195349192416499563683700
549 30146720408308660371143903105033760
550 30976398439448158618541147590174476
551 31827349121397805901353254251494212
552 32700077994853054434296285215255689
553 33595101670242210329678258382993356
554 34512948049515252749888442393182919
555 35454156551965028433227501080548648
556 36419278344146684011834040559282384
557 37408876573962153041058897138751232
558 38423526608977481242225866870186800
559 39463816279041752256145761742545000
560 40530346123277367345047730487595625
561 41623729641512436098973034175369300
562 42744593550227051433553058472959943
563 43893578043086251145080797437743116
564 45071337056133510152711879511965652
565 46278538537719662444547610307305056
566 47515864723243219793539038491747244
567 48784012414779135661127401650988636
568 50083693265674157503070104455577713
569 51415634070188019076017033414334524
570 52780577058260846459389615546013215
571 54179280195488287500539304739112800
572 55612517488387024408871471329056000
573 57081079295034493414755978558259200
574 58585772641167813921049801403984640
575 60127421541828122559683507274177376
576 61706867328637715175085966952914977
577 63324968982798622143643285864550724
578 64982603473902479758650202871282511
579 66680666104642812819404561728135524
580 68420070861522111218664663558975188
581 70201750771647366383448806559559584
582 72026658265709032050295740006483372
583 73895765547239688209199434761785780
584 75810064968250017293452108769048825
585 77770569411341047989951348728960300
586 79778312678392984561940513815344855
587 81834349885932318480870761971282008
588 83939757867280314624746436517067216
589 86095635581587376487035509750440192
590 88303104529859223924539379524786736
591 90563309178082263127531315574140824
592 92877417387556991895473672135475321
593 95246620852549764122677720884258228
594 97672135545374735817837469023097399
595 100155202169019331178414851266577020
596 102697086617428101395857023679043700
597 105299080443561401162590236629932000
598 107962501335346878470196592666540300
599 110688693599643362415222480074342220
600 113479028654338341551328485408352801
601 116334905528701852032173731449486492
602 119257751372121240568312686542981359
603 122249021971342932264836138534105616
604 125310202276349017907474174686442304
605 128442806934998179417969621909321728
606 131648380836562196200916156018568384
607 134928499664291019151756329575677712
608 138284770457141163388711517309155185
609 141718832180803955511179798331579300
610 145232356308171976576362703855720575
611 148827047409383868229014203384427860
612 152504643751589516722375978654189748
613 156266917908579498139397771129853216
614 160115677380424558171772478435510732
615 164052765223272811551392263809102116
616 168080060689454279867532473161828329
617 172199479878044342258112864473046156
618 176412976396039651551240130963312743
619 180722542030302069072134288037375624
620 185130207430428194740490762999922000
621 189638042802704115486122288812000000
622 194248158615307064629949592468750000
623 198962706314917777938465972766125000
624 203783879054909448789907412556687625
625 208713912435281325518568487760281876
626 213755085254507158760910832215188007
627 218909720273470895746067158524836844
628 224180184991664232188669653495163796
629 229568892435822870990126738256684384
630 235078301961180600573928457496716268
631 240710920065522594611573952425044284
632 246469301216221649380496601474295377
633 252356048690443415278053919932646140
634 258373815428709045342331311940858175
635 264525304902006076249215383011723200
636 270813271992640776415923246369469440
637 277240523889027641795906409349644288
638 283809920994614192952749041657711616
639 290524377851141727307321214780430272
640 297386864076445208321014061528832321
641 304400405316998029068389903670010884
642 311568084215409971427081303459865391
643 318893041393089294235377479190845508
644 326378476448282524504819906757250324
645 334027648969708195394545999266629280
646 341843879566003473426417751141454700
647 349830550911205345617603870840580500
648 357991108806490795104820506544814425
649 366329063258403181708580230300351980
650 374847989573794862015399485717311351
651 383551529471718932221977460373561272
652 392443392212505856471062137991828304
653 401527355744263653999424926792658176
654 410807267867043260401635013545177264
655 420287047414913651978931705758786808
656 429970685456194327782436320025488409
657 439862246512095781868462704117797492
658 449965869794021668757268240434687895
659 460285770459789468423992889471044700
660 470826240889029593652800781678549300
661 481591651978026052555699814486570720
662 492586454454264982801810860314903628
663 503815180210960611928953217906127916
664 515282443661831470327607091662279937
665 526992943116402990410258142893808476
666 538951462176115967421839461749780239
667 551162871151523734626857845287409776
668 563632128500864318545612823577507648
669 576364282290297288827885260747802624
670 589364471676098502572206885365639360
671 602637928409109464749379143050130800
672 616189978361741585199797351640884625
673 630026043077839208777328663592409700
674 644151641345708928942445285827869535
675 658572390794626366800979167143975476
676 673294009515135307581703117852007412
677 688322317703457835187943988519416864
678 703663239330337893090124761361711756
679 719322803834644526794598678488861444
680 735307147842064929779035293332614473
681 751622516909221321478187213408151884
682 768275267293549632990950393187660807
683 785271867749281964017690032958772200
684 802618901349878803485930564899970000
685 820323067337261076745441690685280000
686 838391182998196194475896064608817200
687 856830185568196432919709960957225768
688 875647134163292172100182660973603241
689 894849211740046758684110206010640852
690 914443727084184043474877604660189831
691 934438116828203970555585616411165644
692 954839947498365966223756939931140436
693 975656917591424291454079135992200288
694 996896859681503982080755192024660524
695 1018567742557510506596430893665267740
696 1040677673391470822813257287473829425
697 1063234899938208112019171565171373500
698 1086247812766757113087541014144852575
699 1109724947523931669662384333084587040
700 1133674987230460841448822935481605376
701 1158106764610114716196487044875927552
702 1183029264452245892582494139832673024
703 1208451626008177486293455619458197536
704 1234383145421873442588831501896318049
705 1260833278195331918919894578990280388
706 1287811641689147531201625699098738959
707 1315328017658693337514087665270049572
708 1343392354826378563773286608862500180
709 1372014771490443257690336859764215200
710 1401205558170756290566066002847168300
711 1430975180292088411583273516885419380
712 1461334280905337396701023875304571833
713 1492293683447187724468057663929388716
714 1523864394538692654502213777067359767
715 1556057606823272081479388567120698136
716 1588884701844625088691892953732118224
717 1622357252965061731028165254379018496
718 1656487028324764238052913327996058928
719 1691285993842493544191368032430952024
720 1726766316258262825309138540066095545
721 1762940366218505549699128404633851700
722 1799820721404271437111329355876336375
723 1837420169702989662465576024488522300
724 1875751712424344641750344347046085620
725 1914828567560815796814559591562782176
726 1954664173093438813789640691310519692
727 1995272190343352087224501904003542284
728 2036666507369698279169197466676316641
729 2078861242414457219898966027547378204
730 2121870747394792735228663486664256303
731 2165709611443502404930456729441266384
732 2210392664498165738141133744424174912
733 2255934980939592795338889810930472960
734 2302351883280181892995890801321220800
735 2349658945902801696888722234545717200
736 2397871998850819743793967923876478385
737 2447007131669906229434137879784902948
738 2497080697302248763597065552940438591
739 2548109316033820721860393983806470932
740 2600109879495352817846153412696414516
741 2653099554717664580946613462282339104
742 2707095788242019552543134513926426956
743 2762116310286175209429877835367844068
744 2818179138966805887002883810451758249
745 2875302584578984307334822596772453900
746 2933505253933414719083020935078014375
747 2992806054752118127833280913364125000
748 3053224200123277637528408707637970000
749 3114779213015959536635930604165446400
750 3177490930855433447245666689351571376
751 3241379510159822611929966446693981832
752 3306465431238823222526642847507485769
753 3372769502955239597600001426024770196
754 3440312867550089991785769367960701159
755 3509117005532045871122020665132951468
756 3579203740631975614405134360424235284
757 3650595244823371802186135826465497952
758 3723314043409449532841153429872338540
759 3797383020177711559816869005652802300
760 3872825422622784476278462285590007825
761 3949664867238338683588397837246345340
762 4027925344878913468938289631532820863
763 4107631226192477185665896355683519616
764 4188807267124561277942046659971305472
765 4271478614494815720239089247868420096
766 4355670811646842351928576291691638784
767 4441409804172171579140756670912498816
768 4528721945709256990295704823332456833
769 4617634003818371589133380586837160324
770 4708173165933298590279678513950627055
771 4800367045390719048043911301881821700
772 4894243687538207999910789249717700500
773 4989831575921760302731714881728496800
774 5087159638553776922605341079324422380
775 5186257254262452109539419887875163476
776 5287154259123511645882943423395715097
777 5389880952975262203891784617088714604
778 5494468106017921783329234046749024951
779 5600946965498211225396186290446508664
780 5709349262480196915229900807667197008
781 5819707218703384992405376230346646784
782 5932053553529077688024066345612214192
783 6046421490976012798790092642012244920
784 6162844766846317793667985446315540825
785 6281357635942820628006601821636621300
786 6401994879378770014124110432562449495
787 6524791811981028667006310413356364828
788 6649784289787813909707217418390132916
789 6777008717642070985993629321826444512
790 6906502056881575488485793405832092876
791 7038301833126872469760570263659702764
792 7172446144168171062352601941425195201
793 7308973667952324792068682976848048348
794 7447923670671039228281332079190129999
795 7589336014951460175654811783672211760
796 7733251168150307274850723835154324800
797 7879710210752729645935861850145024000
798 8028754844877072078252159249990763200
799 8180427402886752245192170182726016560
800 8334770856110461502443340853546139601
801 8491828823671914014615105931083120612
802 8651645581430381248544302822949643039
803 8814266071033261272791269712313735156
804 8979735909081944812701051254135881844
805 9148101396412252629726209704391574048
806 9319409527490731523309746253425423884
807 9493707999928109094333606374823144132
808 9671045224111220361780340129790793225
809 9851470332954732389668042314299767500
810 10035033191774006260342225169793154375
811 10221784408280449023688509251379282600
812 10411775342700721660617927043352245968
813 10605058118021182624128455983731279616
814 10801685630358960163223661566710453552
815 11001711559461060394838884032842810856
816 11205190379332931967559434998200232169
817 11412177368997922159191344977064977236
818 11622728623389073369046277897436097863
819 11836901064374723206016686713214576524
820 12054752451919385736038957557177789140
821 12276341395381405938270487904258824800
822 12501727364948894029146179962789603500
823 12730970703215461048341047620666804700
824 12964132636897291961464434994443310065
825 13201275288693107521969212935043330876
826 13442461689288581250203354638590740127
827 13687755789506793131694229939225497824
828 13937222472606317010576203715377351936
829 14190927566728554158493775070349901824
830 14448937857495941135285370264665273088
831 14711321100762675826232572965844239584
832 14978146035519621442607386706213748897
833 15249482396955064308633228156075584580
834 15525400929673017429766730783750266575
835 15805973401070778145385942853381891300
836 16091272614877464614520867198986445780
837 16381372424855272467175166342235925408
838 16676347748665209677059845082081132716
839 16976274581899084575193398242780023092
840 17281230012279538928826851787061655161
841 17591292234029935157540941068693678124
842 17906540562415924049157031648329571671
843 18227055448460536773330056742296647128
844 18552918493834662571383600843299331024
845 18884212465924791228143329222980440320
846 19221021313079917306270453069271857200
847 19563430180039521146943241734732447000
848 19911525423544559813739394871847922425
849 20265394628133419480299281646526884020
850 20625126622124799237869850593173146551
851 20990811493789514927217945912449552892
852 21362540607713230381742722962466740084
853 21740406621352142405999111115481576416
854 22124503501783664907363514800566446604
855 22514926542654176849331307366904359628
856 22911772381325918104041766799146095009
857 23315139016225136850195042591530739612
858 23725125824393611891679180924311610735
859 24141833579245693163091389369972134800
860 24565364468533023742051409098383163200
861 24995822112519126905907526915496540160
862 25433311582366062153275505919128723648
863 25877939418735374659982337087722115216
864 26329813650605583355571731428519734257
865 26789043814308473691734953053709706916
866 27255740972786482229033991711139194879
867 27730017735073481394266058667158892756
868 28211988276001294158967679623775097268
869 28701768356134289961068848855816974624
870 29199475341934434937785307196785668300
871 29705228226159191459689462941133582500
872 30219147648494684054744214090181515625
873 30741355916426571088142384582621167500
874 31271977026351084020298127415170835175
875 31811136684928718702523016698016058376
876 32358962330683085989033295629439710032
877 32915583155847451946227651730961330944
878 33481130128461521126905907464416594096
879 34055736014721039749534298763078394184
880 34639535401582819182075956383013414793
881 35232664719627803877576463813684491284
882 35835262266184831845911900586044655527
883 36447468228717759874165885565331800940
884 37069424708478650028305473550131953300
885 37701275744429738482483393997593551200
886 38343167337436932430723551782968213740
887 38995247474737605740272904172286336188
888 39657666154685489107858255832081228241
889 40330575411775475780811181459810418172
890 41014129341951189405865770844499687871
891 41708484128198186270747376000691749184
892 42413798066425690108818845685847151616
893 43130231591639783746404353832168849408
894 43857947304411008187348067939317197824
895 44597109997639346251271506688852726080
896 45347886683619594612263225781251301825
897 46110446621410155024768982387469770500
898 46884961344508302674659144066852544175
899 47671604688835016957250092352038947780
900 48470552821032487561872906891112147476
901 49281984267077436535848838496858112672
902 50106079941213425010888112554310903404
903 50943023175205341503425595877777715476
904 51792999747919297148701017911526825689
905 52656197915231181897948064306625769708
906 53532808440267164600349192040570695159
907 54423024623979449007923052584727598392
908 55327042336060627083728759102878506320
909 56245060046200000563193941244798803200
910 57177278855685271516507919190897370800
911 58123902529353032688382032603720614520
912 59085137527891518651589165094124224153
913 60061193040499109304085182189524972916
914 61052281017902107967726145408852984087
915 62058616205735347311175032073727757276
916 63080416178289207522097032595582042164
917 64117901372626662595738601628669809376
918 65171295123074002290046166293006601548
919 66240823696088909223188212957161566124
920 67326716325509602759290500458074694785
921 68429205248188793743978183836161566300
922 69548525740016226814549203358768063375
923 70684916152333619921897684449255369200
924 71838617948745843864290389896645552960
925 73009875742332218048408388520986494976
926 74198937333261832362343852188118021312
927 75406053746816838970140977832948340464
928 76631479271827692019652117975662641681
929 77875471499524347696615948754742822244
930 79138291362807471759633595932417958623
931 80420203175943736654809833362781160884
932 81721474674689325536937630428157529332
933 83042377056845796017942468251839828000
934 84383185023252492224584169708176687500
935 85744176819219729777863922829229562500
936 87125634276407014607937415080210343625
937 88527842855150593092335537317551598668
938 89951091687244667853695307370087865991
939 91395673619180650677768236580377403752
940 92861885255848861414973477117763746256
941 94350027004707119410980368841876274944
942 95860403120420711975530584388061311536
943 97393321749978262645744629958019051688
944 98949094978288060532311265254142660649
945 100528038874259450856051356351117155540
946 102130473537373925890209337272485255175
947 103756723144750594922295107876458183500
948 105407115998710751540225867813528943700
949 107081984574846296532759902796451231840
950 108781665570596814975641359211584728876
951 110506499954340146654365101768290071452
952 112256833015001329853912300294061603249
953 114033014412184839727098849945927323836
954 115835398226835083938228510157741605599
955 117664343012430160069469211952709328288
956 119520211846713921375702877682007139584
957 121403372383971439881474997531762409472
958 123314196907852998533038960380255476480
959 125253062384751787151310803920778359200
960 127220350517740520279791948337366707425
961 129216447801072238687160226898717002180
962 131241745575250600269263086061817123983
963 133296640082675010401671543451361111716
964 135381532523865986423780140082265758292
965 137496829114276195890687951832256235936
966 139642941141692653511800499185364820524
967 141820285024235607307294438441984228596
968 144029282368959690457339160627359600953
969 146270360031062961596335442841911812524
970 148543950173709502917485359446927955095
971 150850490328471292403834772254167810200
972 153190423456395113792625665507591842000
973 155564198009700315512466983911337068800
974 157972267994113277809596951239946799920
975 160415093031844495602495488926899977176
976 162893138425214233275451673983315164217
977 165406875220932756643548534025076152884
978 167956780275041196696057284556172291191
979 170543336318519149454607875919376835004
980 173167032023565166368906081430819459828
981 175828362070556340118394157768219132384
982 178527827215693241495308409746411996812
983 181265934359336514215290138648764037260
984 184043196615041486038285115228192899425
985 186860133379297206487160934986776636700
986 189717270401976373726532841092618581935
987 192615139857502665811979759570639776848
988 195554280416742044542427812700810961216
989 198535237319624653548264447369515128832
990 201558562448503986027020126881544666816
991 204624814402260051699525529898392301904
992 207734558571153327104641319399814021681
993 210888367212436328282297474138133650468
994 214086819526729700215014394332356055999
995 217330501735169773109664822440407127700
996 220620007157334591706342267398821032500
997 223955936289955480302208231851064500000
998 227338896886421263077489246276852967500
999 230769504037082316610789674048428697700
1000 234248380250361689173993710896537321001