0 1
1 5
2 15
3 40
4 95
5 205
6 420
7 820
8 1535
9 2785
10 4915
11 8460
12 14260
13 23590
14 38360
15 61440
16 97055
17 151370
18 233355
19 355900
20 537395
21 803960
22 1192380
23 1754140
24 2560980
25 3712205
26 5344570
27 7645600
28 10871080
29 15368350
30 21607220
31 30220360
32 42056415
33 58249680
34 80310510
35 110243020
36 150697915
37 205169470
38 278249700
39 375955520
40 506147635
41 679066810
42 908018880
43 1210246240
44 1608035740
45 2130124185
46 2813475720
47 3705527020
48 4867017940
49 6375550965
50 8330061415
51 10856421360
52 14114449210
53 18306665790
54 23689213800
55 30585448860
56 39402832840
57 50653899200
58 64982227050
59 83194577700
60 106300597860
61 135561794710
62 172551870080
63 219230946740
64 278036755295
65 351996517990
66 444864050640
67 561287545120
68 707014654030
69 889142866920
70 1116424804760
71 1399640056160
72 1752047539995
73 2189935199890
74 2733287249810
75 3406593230440
76 4239827952100
77 5269637193440
78 6540770881560
79 8107813633600
80 10037272300755
81 12410091699205
82 15324683411430
83 18900568870440
84 23282757230240
85 28647001368570
86 35206102499020
87 43217465878800
88 52992147920220
89 64905679796050
90 79411005382655
91 97053933589160
92 118491578567160
93 144514347676880
94 176072138736960
95 214305527803900
96 260582869297620
97 316544395385770
98 384154595529895
99 465764384492220
100 564184833667895
101 682774553153510
102 825543177715080
103 997273837792540
104 1203667997462330
105 1451516626344360
106 1748902355827170
107 2105438068119320
108 2532548297571400
109 3043800909242950
110 3655297785207180
111 4386134722816160
112 5258942464776520
113 6300522777546090
114 7542595816095600
115 9022677711357540
116 10785110451808650
117 12882269770319630
118 15375980971217100
119 18339177532415880
120 21857842997546180
121 26033283254788865
122 30984783922897130
123 36852716389740480
124 43802166259711840
125 52027169776597205
126 61755657440246520
127 73255219809253420
128 86839828700503135
129 102877668027065720
130 121800252782572370
131 144113042669717860
132 170407789137235920
133 201376891772123600
134 237830082823968260
135 280713807949671600
136 331133728017746190
137 390380832098417970
138 459961726838237760
139 541633753708441300
140 637445684762823880
141 749784861408613560
142 881431771417941480
143 1035623209426206280
144 1216125338252264635
145 1427318165705914350
146 1674293177738442470
147 1962966127958049720
148 2300207280370942930
149 2693991742072406750
150 3153572911584785220
151 3689682513555411760
152 4314761199479139300
153 5043224275963953090
154 5891767787020425120
155 6879720936530188760
156 8029451704609309880
157 9366833502006984070
158 10921781836979734800
159 12728871258555069120
160 14828044310662663315
161 17265425908133710360
162 20094258456240012615
163 23375975212243210840
164 27181431866603644390
165 31592319144119982480
166 36702782437870141620
167 42621278144105765620
168 49472700523866138720
169 57400817644557235035
170 66571060328507201910
171 77173714141980836300
172 89427571395065092060
173 103584108000742254390
174 119932258985226821400
175 138803876592385160020
176 160579966442205092060
177 185697810266833125600
178 214659098560891476150
179 248039213275019397100
180 286497819711652194015
181 330790948341928457110
182 381784771681576054480
183 440471309012865255680
184 507986323037664766680
185 585629707964809880670
186 674888708604532290240
187 777464355361861694040
188 895301551263317508880
189 1030623305075104624400
190 1185969670029792175700
191 1364242021632257541560
192 1568753391544494011860
193 1803285668867272770490
194 2072154586610145779710
195 2380283531304673006320
196 2733287349293838493335
197 3137567476161136158270
198 3600419888222155215660
199 4130157569433703783000
200 4736249406224417266135
201 5429477669696003240360
202 6222116522841610396530
203 7128134303754321725400
204 8163422688602932140840
205 9346056235310305305210
206 10696586255848627360920
207 12238373467993287565980
208 13997964443119541034490
209 16005517502876615262800
210 18295284432949418183680
211 20906155186268344989460
212 23882273651756987351010
213 27273733580109466307280
214 31137364898698116130860
215 35537621928671903115640
216 40547586455556388552200
217 46250100219153396301040
218 52739043200447926509850
219 60120776116244696439920
220 68515767812848262735340
221 78060430807849944082060
222 88909191097040580615480
223 101236821558546771899140
224 115241071889717173445960
225 131145632050097427698185
226 149203470707415512645070
227 169700595250208602267920
228 192960285604559296794800
229 219347860444777791431350
230 249276041498415220536520
231 283210989603547492840320
232 321679095079870205781450
233 365274614935205158982690
234 414668260568599810835490
235 470616852087439783457220
236 533974169281683398396300
237 605703144863667970752800
238 686889562976490437726640
239 778757445408810458624800
240 882686329664062252646340
241 1000230667279074302281810
242 1133141597862100956474595
243 1283391384547194252848440
244 1453200830301058614624490
245 1645070032170876406151565
246 1861812872572843741832040
247 2106595693586972240328200
248 2382980652495119483871520
249 2694974315088677113279320
250 3047082108260514125743915
251 3444369325838917827011260
252 3892529462359556507871560
253 4397960739438097898366880
254 4967851789637400269918160
255 5610277574369849653361760
256 6334306736714906758325855
257 7150121728482190973416570
258 8069153204985068081714160
259 9104230352554783273354280
260 10269749004757785728069810
261 11581859615727695008930950
262 13058677395371324165774580
263 14720517174097663749073340
264 16590155857079267340638160
265 18693125653134423197384190
266 21058041624714944891744800
267 23716967507186651568176400
268 26705824192016486592697780
269 30064845764526857252646150
270 33839088537966014447025800
271 38078999137777438340337160
272 42841048369779547463605070
273 48188438360849797395135280
274 54191891298791434596662310
275 60930529028363455172442860
276 68492853792952172180736480
277 76977841557095252795328670
278 86496160616247803053663900
279 97171529610311830180000520
280 109142230621472194971462440
281 122562794771310140864845610
282 137605879655259187605979680
283 154464360084411526385513440
284 173353655967783846153092040
285 194514323787061263265735200
286 218214941017794160356142440
287 244755316066115489940154840
288 274470059851512407999308155
289 307732559110733378949198815
290 344959395866074508350354050
291 386615262337820686733892560
292 433218425934923702637123910
293 485346804884613706437860990
294 543644721620746116197421060
295 608830408308694217787149700
296 681704346914780411015927890
297 763158535111427012131495200
298 854186779134557404076525250
299 955896125575616686882787320
300 1069519556105332415824763860
301 1196430082409543769571660760
302 1338156393300875586385060280
303 1496400222198980529579484080
304 1673055621106606910171884900
305 1870230347025280712930761110
306 2090269588647285706899884070
307 2335782285344010435634178320
308 2609670317180465248864131360
309 2915160874181622470740394120
310 3255842345644255910231170880
311 3635704106243120836787564960
312 4059180615369378385750619640
313 4531200289943830972861603090
314 5057239659287912428324905610
315 5643383363973801686962672140
316 6296390619420231336295848400
317 7023768829912251370540868870
318 7833855110317103251312746360
319 8735906551721707538224408200
320 9740200154274900306675576595
321 10858143446498523064624953960
322 12102396916136338307085154080
323 13487009494228562283359492600
324 15027568462620883564152699895
325 16741365296736329499407251990
326 18647579111470790883653474820
327 20767479549962873336493809600
328 23124651144323029567237469670
329 25745241385929077042944373480
330 28658234972520261689101284240
331 31895756952153271032760700860
332 35493407762430774894180601860
333 39490633469812350374295094790
334 43931134851053493008932304760
335 48863319329947523899652721320
336 54340800190922721263252862560
337 60422947940355238706903034970
338 67175499180738207703910025105
339 74671228906532724359447153520
340 82990692728481686343342331830
341 92223046190729003217025989120
342 102466949068107800501785782900
343 113831563325861374809981887000
344 126437654297879556765416784380
345 140418805599989784319458585720
346 155922759350399403359785106970
347 173112894429320780526837862520
348 192169856784292716598659262200
349 213293357187885515506094338750
350 236704153392556498825513508760
351 262646235316790777155377312800
352 291389233751981464121634441180
353 323231075116837351158304897290
354 358500907023049586786364286800
355 397562321871773501966898040560
356 440816908396292271285525204950
357 488708164025135889114828341040
358 541725804187235474766849471300
359 600410508244101052685575322200
360 665359145643844926574555137695
361 737230530181323888988110684105
362 816751754954067328985387275330
363 904725165764746323313281278920
364 1002036036381216957202548829040
365 1109661015272227448612522660290
366 1228677420242772747416702615640
367 1360273464854757494854140740620
368 1505759508698371634551774878040
369 1666580432545506576591212953170
370 1844329249243126711301411819210
371 2040762071973200492768289717960
372 2257814573305623114692613182720
373 2497620081398860021493076475390
374 2762529473866195274823800212920
375 3055133045339757281247742525440
376 3378284541756986812286938776240
377 3735127573003760853976564987300
378 4129124635926701940175832083200
379 4564089002040030840674602674100
380 5044219748680718519790883054100
381 5574140239107427004118908476760
382 6158940386309792462185877587680
383 6804223067330876776437582455940
384 7516155089964665835064150797780
385 8301523152053550400263845247840
386 9167795275584815128498066858270
387 10123188243705443242892307045680
388 11176741619006854556028851737630
389 12338398976374813829846819817550
390 13619097043790415665890050951160
391 15030863510181255446828286308760
392 16586924331276435856025201659255
393 18301821442980948234532666208880
394 20191541877671668084103478300210
395 22273659372702234630497290661600
396 24567489663022045328483076567180
397 27094260761966630177795885455270
398 29877299656836408531396983205000
399 32942236979800860899371978952800
400 36317231360984054385905094155255
401 40033215330437480946159947714010
402 44124164810321524844074376320080
403 48627394429342837139075408342480
404 53583881099797629162252934516690
405 59038618525048191328997026977405
406 65041005553652860684568474941200
407 71645271567575211518851606899240
408 78910942387983168277217688956520
409 86903350505364489010533970399450
410 95694193793484086899776132177230
411 105362147251762091615715470186160
412 115993532740868485375694522946760
413 127683052134878514685960993294800
414 140534589813662386352946215096040
415 154662090965048780541273458727840
416 170190522761793325184408459995770
417 187256926127951489102838306130400
418 206011566517745387956460657312400
419 226619192902699083565348491699900
420 249260415005436082081364405799840
421 274133209737331126721565159684910
422 301454568798981564373750353693380
423 331462300494605219998990218160140
424 364417000002025619265291860981730
425 400604203637621849156868836260570
426 440336744070017375926421257777440
427 483957324977712008304500536566440
428 531841335325582535630095121647580
429 584399925265433709114039296559840
430 642083367659885174292005828101820
431 705384731401306620821055824052360
432 774843895063999701731060591086600
433 851051932005478678380880596973690
434 934655900840118150495428859241920
435 1026364078265827708527601565560800
436 1126951674553746804983051739761050
437 1237267075636100693889552580857200
438 1358238659674260342211835873870760
439 1490882240285891352901463871665800
440 1636309193287481708718081538677420
441 1795735328899773051019387046267505
442 1970490576904823197045345588932180
443 2162029558273851541986839252580240
444 2371943123347296705565695509902040
445 2601970943788947319282176623206050
446 2854015253304870889397615956336720
447 3130155840569757012598754980584000
448 3432666406997486543134135542231880
449 3764032411993592519153772482687250
450 4126970539204654368123212474233155
451 4524449929109399788816435664702520
452 4959715336160691610436484370401710
453 5436312382675986077433885316344080
454 5958115096883215609702838681202660
455 6529355939064580171493020925057560
456 7154658537716583876400913219396400
457 7839073377184685875494647850061570
458 8588116699469521046651470109632050
459 9407812905984557722068497127110400
460 10304740770130419339494280858668760
461 11286083798810411978671120738475710
462 12359685110631081250819169758488960
463 13534107230712595465453606343478340
464 14818697236995168298163942100531850
465 16223657730906788421243002501485680
466 17760124146511390622037897141036870
467 19440248957064099327641942108387120
468 21277293386563557628922000783119970
469 23285727286738265133179545208167880
470 25481337897289419794947480365259360
471 27881348269521894886632363829724960
472 30504546201144818397991212152709900
473 33371424603465793307264024354020080
474 36504334301927920628378579519342400
475 39927650357477181208134051747583900
476 43667953090174389119621620535616720
477 47754225088403762833596617956665030
478 52218065597653949633909534264180400
479 57093923802887994288753673068699600
480 62419352648767917320547338829428420
481 68235284983314641624903611090017860
482 74586333963893476443408663386680430
483 81521119830724676273977026925520880
484 89092625333516422059122085186488435
485 97358582292482653937020255454614970
486 106381891987216654694618725177588620
487 116231082297024631444498182869469220
488 126980804765877206605868687398772970
489 138712375035729373807686205919554520
490 151514360385343024980110829561719595
491 165483218429816632729576218821854060
492 180723991380835901205288627885906120
493 197351060641427452849036403441763900
494 215488966914127281849969807758992600
495 235273301440566027434085178835035020
496 256851674466336152447816460715132960
497 280384767540683918113199023533124240
498 306047476819352284776839767987146960
499 334030155144348867771785893452281500
500 364539961330375499951516575598020395
501 397802325798296193048695097111954360
502 434062542465840734842392323244708780
503 473587497639610453303455086296018540
504 516667547555635161525107388256571880
505 563618557193917773488966935986509910
506 614784114051749114330565073537558240
507 670537931707732372711395802679480280
508 731286459250615500792344554714240480
509 797471713991963515079912495995901950
510 869574356337812266282836485102579880
511 948117027270810509054718826445744360
512 1033667970600790339868238227895646815
513 1126844963988810667259215358845688000
514 1228319584748951787200198953864966110
515 1338821838595880853528902384048151940
516 1459145181847832915125551220892433680
517 1590151970128609532053547104171683840
518 1732779369354095800817708689984269840
519 1888045767755497633340454398780821920
520 2057057730901215948689114329926876530
521 2241017545151672489152643303108049410
522 2441231398737725853284770768403336850
523 2659118253716506122146802344105922640
524 2896219466453323741267109878591464340
525 3154209219031520737824656544175298360
526 3434905829132609324897249349454555320
527 3740284011487963596869397701340130640
528 4072488170014354149083697855402006480
529 4433846806245078576162116571191249285
530 4826888136695564354136923141303642970
531 5254357019399438472578891913977298900
532 5719233298063860773972362477290178400
533 6224751681170715251292296406236045580
534 6774423282946258459695842171282548200
535 7372058963493457869928206848142023520
536 8021794616590473747577165192533105940
537 8728118565772395788881226100584776800
538 9495901242403563245784404496223131450
539 10330427333592381864155002975479452780
540 11237430603083436928947141896006255400
541 12223131604773427282435992119141667310
542 13294278526335666079896761672046562480
543 14458191419707936535123411106417640880
544 15722810096013947306578052301292732110
545 17096745984972002076992904994589106950
546 18589338283127878533288464226825469440
547 20210714741474741538589641688569861520
548 21971857471344773087361265924759639430
549 23884674178040669414703559525200273470
550 25962075264698744851617184830640785180
551 28218057284531531849238042544287233000
552 30667793258093918082995765016572017440
553 33327730413776613677101572155480842400
554 36215695954595095412624616447297849410
555 39351011502770872245762955975932724560
556 42754616925874881062261418064806564700
557 46449204304721708507704657778184240070
558 50459362864093198663957778131585954560
559 54811735753081095899151331155864887120
560 59535189632748060337658156742181399720
561 64660998105321253986737945393233641120
562 70223040101690737331121174276270271830
563 76258014433057985456811818734214606840
564 82805671808676197709977543356665632640
565 89909065725291205176253789334308238490
566 97614823745719336145770562055959738620
567 105973440804621646660158444376913019620
568 115039596309636388567260770165523978120
569 124872496946349977382950380027565926650
570 135536247246914118074770602105341527600
571 147100250145307102083513349585141831660
572 159639639918210048431994048619579761320
573 173235750100213928152782007925035530480
574 187976619166656282991225984666900726320
575 203957536997954859213183791742674876540
576 221281635377093860388595139013393464315
577 240060526028256445724352723194478182170
578 260414989980915185586035703391165732445
579 282475722341530269032970414316833788720
580 306384136876020516538744735367680867650
581 332293235152148044711912260055650689560
582 360368545363812802593229023953625844680
583 390789136361053086451629052614386968680
584 423748712842514336410973840886211047430
585 459456798133671459874593583932451640430
586 498140011476741349312918944093034714770
587 540043447299768798271951903078945425720
588 585432164515786805068923781148980500180
589 634592794531442615428659794654058384800
590 687835277321487161516782565893937731100
591 745494735654751312057973634260879710560
592 807933498342660636598228636667396849170
593 875543284227254731167370786294888298490
594 948747559536683933865426606479728269600
595 1028004082217208780412096030281784345080
596 1113807647907151875992775744004820253250
597 1206693053355774559484536956695887640000
598 1307238294314828667013805200006686798960
599 1416068016249185985973198930333773643000
600 1533857237632590340427521850035017768180
601 1661335367122858813213560636258489960010
602 1799290537556001525052064052714368065280
603 1948574281469571230592786468345748781840
604 2110106574771593328718531432097902748440
605 2284881277222872189566601666360123391465
606 2473972000608291815341920026660722014840
607 2678538437848717301389986486774590565820
608 2899833188861926982746894257240510041700
609 3139209121732276120422209906589615133200
610 3398127310709137595241378958283153348930
611 3678165595739297580854430096933745880760
612 3981027811665287033577922223065127824710
613 4308553738908239667074996636293510118590
614 4662729831419766758185671107765670479860
615 5045700781953456671432580016180017419280
616 5459781989295421568907382976339285045280
617 5907472997028969448577800411735820478370
618 6391471978716907342433369834911094463360
619 6914691350094029787730963241652406240900
620 7480274595001922091628593901597215673440
621 8091614398400425359040998390283919818800
622 8752372186889454362130844886797641113880
623 9466499184808357383168319837977437096200
624 10238259102187414575106944429126891593720
625 11072252579650070541051076659995920597205
626 11973443524850910268657410190209167490070
627 12947187485232406489423635898520644766400
628 13999262212845895866774355479002721040330
629 15135900588765762351270170538315670289980
630 16363826087291257576607108134047502571320
631 17690290973743068831719168050200360517360
632 19123117444291736369106392957844471141200
633 20670741931977534532682092199788816365680
634 22342262819977177277347741611712111892010
635 24147491821328298949901313175951233091620
636 26097009303831032063365883309062809008280
637 28202223859806874146961307253570365304870
638 30475436442915396805681127021044793778600
639 32929909418423990091758185894356782301120
640 35579940899317901557773759877433756937235
641 38440944768559430746993344862687769179810
642 41529536817797991838547869847611058312880
643 44863627465048872962909278489020903319240
644 48462521548460951761701773209048330611840
645 52347025730457255705166777764949129376520
646 56539564086444645717833407694029320241800
647 61064302495151206353032629227538107130020
648 65947282493677863311512230803048252110935
649 71216565309775645821046014448238137388400
650 76902386836929919075984969924642897655370
651 83037324374813804416860790977862423105120
652 89656476018850059351309245934696387669460
653 96797653648299658214356911183264933028790
654 104501590532803993641395169446220148507800
655 112812164652997422187399970270528682058260
656 121776638912054517834613466117603218223910
657 131445919502245691034189845092015769578730
658 141874833784178626843341462301283110753440
659 153122429136865239854923655811660779502700
660 165252294344571790686155628456802069023120
661 178332905202116388373368848618494640555710
662 192437996144444452260979339898022133739580
663 207646959839550881248779329741144722092480
664 224045276826783552122114033838755917743780
665 241724977435959140342105935668619917351600
666 260785138387302170122455127126615519294170
667 281332416648788500567142445576659572465800
668 303481623316899590287614118916543464462280
669 327356340489999977898319638319470801822920
670 353089584321529622707165525681998306392660
671 380824517674017909122943000051312330029320
672 410715216045715741989578035590844644547680
673 442927490710625764149192429238778470106890
674 477639773301194535372236901391816165027310
675 515044066372313555287592647161514459261600
676 555346964817056658623043458142072360505665
677 598770753360364240260341625445894083968670
678 645554585738388442104415178307089523031560
679 695955751580278080300739552506120926405480
680 750251037447778240647369413751737978100790
681 808738188958257088595338434302588855378760
682 871737481420910695285892224026490204479360
683 939593406956354382685560415088866046145440
684 1012676486649175857138895820117692332019700
685 1091385216904073595840346354347271816171170
686 1176148159841901449289140637872991161718000
687 1267426188285464255756524326561542379918800
688 1365714896649660207900256023163887737606140
689 1471547189870183885744500306215804339606020
690 1585496063383385407693978810293916113423360
691 1708177588111196022016495615780973871157060
692 1840254115413741521824457118046321292984410
693 1982437718053148221874724767509811328106080
694 2135493884370213001637883426320324303114460
695 2300245484116528483061303189005659155573300
696 2477577025714179289158016023739647230076600
697 2668439226139517731058863323016715966213940
698 2873853916153487489272572460408167554718250
699 3094919305235660600889719382230371101418320
700 3332815632330255883213832119375070077611880
701 3588811230388120829843447538919705466119510
702 3864269034697761497373805153771916924348400
703 4160653567150385463537123516350507356850600
704 4479538430888625340225011740743239038834140
705 4822614352256877710060185892489774637489960
706 5191697809614515457691192791367358648156670
707 5588740291403900112011777387434288447623640
708 6015838228896278929148951280150389186816400
709 6475243652284355814446002621131084634640950
710 6969375622265608211917912416431984149334280
711 7500832492981358842484990489121636880755200
712 8072405066160390953978395294961895683299350
713 8687090700580898566748212816254073595632080
714 9348108445530441425342073070394610960673920
715 10058915271831339917749392698775018961735080
716 10823223479231062681009092213782868132304900
717 11645019364557645645226418573554393281434400
718 12528583241034710796077855985043117451634600
719 13478510905566672476935653108829759377430400
720 14499736657671567744447499731630603635705535
721 15597557981087986100521269709938059872667960
722 16777662006947323578555880185736796658292315
723 18046153885818874411995555826047908286164480
724 19409587204941392324420895947170251529885090
725 20874996596591626834272553283560003273814350
726 22449932693851702975186500459735364700424660
727 24142499601069802916523376443866524652728420
728 25961395058112368914216839400291724809555120
729 27915953490134346765483328718395121260621585
730 30016192148103851999142566564279662108112270
731 32272860559769996556699402628315330831960160
732 34697493526222560205095637615241031845724920
733 37302467915729278696091541634713622397349190
734 40101063524225053336010785670680084962885760
735 43107528290746742640096528304827591481063920
736 46337148176342172695503704524361672299800920
737 49806322036623179583389809743551069840009040
738 53532641841276630483282567381776724008496510
739 57534978618597807402621360131727031302406300
740 61833574529577662728406786738418962804506730
741 66450141504377163615766583227948065072913600
742 71407966904284144001721594549035552947172880
743 76732026704605246692977061147734594149485740
744 82449106728541263760146427685899562343730560
745 88587932499081818045911248201655187650206750
746 95179308315498620084512405207548663029879970
747 102256266203290331325873451355801414699725080
748 109854225431623059595264756655823220074512760
749 118011163340618039278848861603970496719136680
750 126767798272474927014251764071203155654075220
751 136167785455612584656537550192001161141612760
752 146257926750001790313578328825058970225404720
753 157088395224914962471345790034900961947640080
754 168712975607703126241476085328718079188531900
755 181189321714225064681652107885197105176732160
756 194579232048512843064602886212028015955553600
757 208948944841497849806583405306058396042839070
758 224369453886500978816197808393465567960644300
759 240916846623092542121580851264329541931008640
760 258672666021260658905658217473913071798353300
761 277724297925027394875044739646693428290592210
762 298165385629185296803178771658887544887357280
763 320096273585189897469125867588126720592741800
764 343624482262966293011165950223197742732864640
765 368865216335035589056658903114270568462353490
766 395941908498543338386625493091101267238539120
767 424986801410120923563871665193864161109252600
768 456141570378719132375350460999459064971472340
769 489557989643353834375900659569503870058144650
770 525398645256878581267276052059423348059397920
771 563837697804282238584196459814699714951382960
772 605061698405491210878205445955287547621165310
773 649270461689184611888643226212288180663807390
774 696677999676719307136267218691772344199134140
775 747513520784990037765996090914364460889082760
776 802022498445069659419935773425995723050000990
777 860467814141014399514552533675886023759096240
778 923130980001589168071036891775525108108777650
779 990313446428265668666412354610022504495175800
780 1062338000617161499224233783605987299703429080
781 1139550262232210702644937813348391842770002720
782 1222320282913479870192031660809977735426603280
783 1311044256759975842334646344033109758691152000
784 1406146349412457981144508013079306519935006615
785 1508080653880724218648584206353713804859711270
786 1617333281813775927823392584692875887585520240
787 1734424599502517343401076449555038056212998720
788 1859911618535700416205148932994213981859190130
789 1994390551703339779762142828513628726200432520
790 2138499545460624397351343395907979002490270800
791 2292921601032458657978364148338871044241473160
792 2458387697057391388266967375962478433131422540
793 2635680127543263602846743074159851099768429780
794 2825636069839077801259139905365031857257665210
795 3029151398322256759055071336647683050537327920
796 3247184760561767820917486627984261468337877000
797 3480761933849962396729945374612117147573715270
798 3730980481204133128847554963453032083535782400
799 3999014727227746141045351644281611860970834680
800 4286121075596415808076263883228015413721829815
801 4593643691400658771944694650509337192147359850
802 4923020573142370742847348010972576190497386030
803 5275790040851290621177181600990889635220445880
804 5653597668568352586337381077036312507166001840
805 6058203691342130735076454664367763440814082760
806 6491490918910386425353858221738309237726599040
807 6955473190399381774008691910228885946596227200
808 7452304406678015308234853765428462388863911570
809 7984288179461439893809085693810786706945020450
810 8553888138879729418299595063087653585523053515
811 9163738944022118292408169222056307175247984460
812 9816658043947796529054343891609290354090527600
813 10515658239832399006831725165508669163284543280
814 11263961102308170887760101977615350284274008520
815 12065011301669157981316510781344782529914556240
816 12922491912465397172724290291989562249597433960
817 13840340758117662020343796654881133076104815200
818 14822767865563566256157321748194097210553971350
819 15874274104614542651287952558392776517536622120
820 16999671091680351304298854786978621892822250990
821 18204102442823514244104984214741365124383498910
822 19493066466761915304731326036259777320661229480
823 20872440394466631193909505400334994117517302140
824 22348506248428239285510455229671170577041885480
825 23927978461514324823311237664119107231814310480
826 25618033362641308129577478601310872948411634400
827 27426340654264440113016287325505923573685512920
828 29361097014982181144757058837284113222719788120
829 31431061969388515369531324788085701118292243350
830 33645596176724542123814902149766747045369900420
831 36014702299916699511648251962543379442607981760
832 38549068627283418567816780606343255030318738810
833 41260115630587676632231576103806599396017170410
834 44160045655255368347961025137927161874820189200
835 47261895951517126655811476237612008333752911820
836 50579595269015807615143664545770133601806973200
837 54128024252108222665421880367693919362410063200
838 57923079888736309705151505827579007078059915700
839 61981744282411983217402718011192402444517201800
840 66322158034617589006305807815307110541663005920
841 70963698543840652468722193820336734040018874155
842 75927063547612408267285612488262675593830059730
843 81234360255384194227987323417194225879510474880
844 86909200442939051479472738656996629036186224740
845 92976801903388096387474035320696263205852876435
846 99464096675738494174339897665603317985427806720
847 106399846499644388175560256320059530688546517860
848 113814765974372672971495703801519547712097078690
849 121741653931347739745950199101587691403219151320
850 130215533563006348342328830829224862262268730910
851 139273801886226524394036362427422539251955965560
852 148956389156432121275600975487629092534931620320
853 159305928888765580405128935169832375323731691790
854 170367939185623060241099099050721676345843895120
855 182191016115526105885907092804647752516735172300
856 194827039936940683063913579511095783118432065340
857 208331395012437323939248504810860292845797805570
858 222763204313716999579107680542794090700610807520
859 238185579476720625703976872426111424863621449700
860 254665887428523920755420289065154872454986167660
861 272276034674236235949293020487665502663252333520
862 291092770402929915010874725878676006950562192080
863 311198009647000013793120018822596977419409698340
864 332679177809584488657045793575868561826761441800
865 355629577960072384216804616084940061040071400790
866 380148782388621876264486801055976418113289009870
867 406343050007351868813302894716274756274391206520
868 434325771288832980491136311199394337516579365760
869 464217942542082509088697328821941671602735931200
870 496148671442884681042396939663154835505191905400
871 530255715859360110766784314158910439723243208560
872 566686058145773100117315695067311378724645034650
873 605596517218098404973898390024962545214885393890
874 647154400874408480228807029888990513896479829600
875 691538200982259965869790218875733434889052495020
876 738938334324562272553411307069637683905821473480
877 789557932075547785013482776159675602599679487670
878 843613681070119272437267057433271688548386001400
879 901336720233755580946931569528008529602110322720
880 962973595757087434134234800535020425268334524460
881 1028787278830035731276996909439853771844307822610
882 1099058249995911385208405551196689678928559136515
883 1174085654447039702328518663391627071653243544440
884 1254188532861283153324045260314859254255768349140
885 1339707132674345674447394555848801576160070849600
886 1431004304997066765098489802415358840866933789020
887 1528466992721241911276657270943985823138909225220
888 1632507815713098818770962028382277950748943044120
889 1743566759371756988228018807575157804001283299080
890 1862112973232225445292999722100113621277173621150
891 1988646686720263011240815401637052593060931514860
892 2123701249621344843184130092636984347322214172160
893 2267845305309755830045932790182650834116959039600
894 2421685105298280002454279179400973904303421867000
895 2585866974216002639911482244608227163575805041100
896 2761079934903435492512730632183429422848067047240
897 2948058503932690157228047534853860711007400700560
898 3147585668518070125550388621437551981250849754750
899 3360496056481681941686622326018547209440176441200
900 3587679311682086347137880591355982792333193142515
901 3830083688104389175832626014304101265835849212860
902 4088719876650448874712890431422568364346986913560
903 4364665079561175034813246781798266852235450204080
904 4659067348352526028165435620441832070787070846830
905 4973150202156305082142582165204184568794130965510
906 5308217544429942362408141152112374252176514287840
907 5665658897140106902395333587455353633332790413320
908 6046954972737433292258727350363388947879734240980
909 6453683605528351536534047767811574432848589545070
910 6887526065419728843727015402105086839115937155280
911 7350273778467817545712303031594906690599960175960
912 7843835480210213863211048592738678672689186961200
913 8370244829403858704675414398125936198568275966480
914 8931668511539596088374266867388671003457130547110
915 9530414863360861671472989699583649983096287810480
916 10168943051587513170080432376446209099886419805650
917 10849872841142865582606255749271085985313955707040
918 11575994990410331630118751072370760845500092901200
919 12350282313413838535058737550459631816088834653400
920 13175901451332044104702230563359740404403183237880
921 14056225398429487648011674409382992861684075737960
922 14994846830327928159993355303319885536461409127130
923 15995592285558585482912651536122985687428339710880
924 17062537254541786654159867859142546161788439326080
925 18200022233546279687228822729995965605276410002670
926 19412669804798575328119822050400213690875710776320
927 20705402807756236444752120965489241023610215954780
928 22083463670641981081110297725080267573305725815050
929 23552434975672577974225325551067527889408454984850
930 25118261336023476071097474048436347473702779435840
931 26787272667463565188504126409490433846680803168700
932 28566208942792073805487434775004197803138979947110
933 30462246522730111582614095105937942160742689093680
934 32483026162782642589153258455335877902470233034260
935 34636682801813828214947621783992787267241680248440
936 36931877244692091424531704341716571861629732227810
937 39377829858384676560597067240596269832106463547970
938 41984356408340109137211706981085903118221750416640
939 44761906169917530896484771429509941918210069213520
940 47721602458032757562215118595119673170333404033680
941 50875285727122167007004088225694478026523973269310
942 54235559403009090961237399036774867752289980161880
943 57815838618327111516553102400894140867867341964680
944 61630402033846469639656807159778787170566370914700
945 65694446939401773339821206947398908684972359380400
946 70024147840171757506774677805318495982404657161840
947 74636718746857857292377221781158065103933637537520
948 79550479401893273347368044481678355494973870443200
949 84784925688236247203120046136757063378449512877820
950 90360804482611567046991920066751340900318546285700
951 96300193231317123482642714851021072313124329595360
952 102626584543965149897823549501164345886619651046160
953 109364976118841610988355065652603137860099780298290
954 116541966333006732639637965063414963271200700323690
955 124185855850893493335889721271495999343411865481960
956 132326755627061762177090205185500209685773927001200
957 140996701702010804288103374659997665032033453189600
958 150229777214623868917533906728941188615695744224800
959 160062242081002250555453256062808254800299261114280
960 170532670817234519413665745862008209516100992203460
961 181682099013137046381971281827825917025234738266565
962 193554178995297863255212516359720669656847773985580
963 206195345250966888846587597193964021096041829731240
964 219654990219577797312682543415201155104177271729390
965 233985651096083476319395503335981239574154850078890
966 249243208329968693938456395985915259687038261890240
967 265487096545908684743685102093903505684800551267620
968 282780528656717611256519666434427270224567922833555
969 301190733986631798903125788626849140588057746444800
970 320789211273264155926228929473935995946776533415110
971 341651997469923037074426530979219606420665914129660
972 363859953326596230032838402612885882836554057868860
973 387499066787955073554079558440179182209242655453200
974 412660775310443050904958704234596168988776617821560
975 439442308268098092199319624744999637485559106464320
976 467947050688452010121717476243483942292357749840810
977 498284929635901708894420226847290122291522175162170
978 530572824640617576034271864277584218509312932380560
979 564935003656623004381457138671462123997708705316600
980 601503586123440124939789652670779343494879195620235
981 640419034801962982699551091253524187631320406623150
982 681830678157321619167896749547809819023413138721180
983 725897265169789638481118275099929063708772887868940
984 772787554569635537797099222789964996297621503994760
985 822680940613618229149988802205841190852303769405470
986 875768117649997071873860135285959853857760738091700
987 932251785855908510135406124982517160777783784925840
988 992347400676223507947334695137869177470951272595800
989 1056283968647038685263287098377743230427885793280520
990 1124304892450295168503770456319294244870092357939260
991 1196668868219219694376124574321315529299442772135560
992 1273650838297932536050661868888465814265255649870880
993 1355543002853291463222847392451237096302027876808880
994 1442655893943502389216584997863011119548486147339520
995 1535319515866927046140194112867511297027102051039000
996 1633884555846598978524655142747985133919986648132080
997 1738723669352008383058825768471707495241919399428270
998 1850232844620567469014322644202478062804345447650500
999 1968832851217704024062738412341644843463034105202400
1000 2094970777767686922818798760380706844660176510158635