0 1
1 4
2 1
3 36
4 12
5 1
6 400
7 588
8 20
9 1
10 4900
11 49440
12 2100
13 28
14 1
15 63504
16 5187980
17 423440
18 4956
19 36
20 1
21 853776
22 597027312
23 117234740
24 1751680
25 9540
26 44
27 1
28 11778624
29 71962945824
30 36938855520
31 907687900
32 5101200
33 16236
34 52
35 1
36 165636900
37 8923789535232
38 12321942357648
39 552945522528
40 4190017860
41 12061280
42 25428
43 60
44 1
45 2363904400
46 1128795397492620
47 4240628338620960
48 360221071189056
49 4164515769456
50 14238684460
51 24827920
52 37500
53 68
54 1
55 34134779536
56 144940851928720848
57 1489773976776270900
58 242763650903373600
59 4469100428680272
60 20874801722544
61 39498489940
62 46288320
63 52836
64 76
65 1
66 497634306624
67 18832163401980525168
68 531369088429408040240
69 167123853844720678620
70 4974364807985162304
71 33349423572777312
72 79890222327552
73 94827517820
74 80105360
75 71820
76 84
77 1
78 7312459672336
79 2470451402766989534256
80 191788135117910898767200
81 116830006731451968114160
82 5659618298140134153540
83 55402028120007556416
84 177661172742061008
85 252312371811360
86 204316952420
87 130802080
88 94836
89 92
90 1
91 108172480360000
92 326667449725835512275488
93 69889981814391283195249872
94 82649053803546702553777696
95 6539903816821331418098208
96 94141502694363986304300
97 411864656414060939232
98 744528924333503232
99 690147769218768
100 404731073740
101 203846160
102 122268
103 100
104 1
105 1609341595560000
106 43485599433527022301377600
107 25671987914195551303751107472
108 59032706225544918586758913056
109 7647882231762943305397811120
110 162496318500504205274053568
111 977275935697893777908820
112 2295966445175463883680
113 2607129547988702352
114 1688284489426416
115 749610722420
116 305734400
117 154500
118 108
119 1
120 24061445010950400
121 5821983056232777427055717760
122 9493180954173722971961114187200
123 42500986265133609478756397303488
124 9029973794703463795713401831040
125 283863459086693935139370398576
126 2355907316588870769966978880
127 7251539980665217936799100
128 10317873018343593907776
129 7940534126708161440
130 3777332114906784
131 1314083529500
132 444077200
133 191916
134 116
135 1
136 361297635242552100
137 783329794997466071857689159840
138 3530594384468580722502013789572000
139 30804376527580266753505593145742400
140 10746919690139111876069691301742160
141 500674215204306550810769965046448
142 5748050572084780429092410115328
143 23272555668459275094756908640
144 41848194615009705993547620
145 39220814563146998111616
146 21632448359713045008
147 7856509150903392
148 2200424205700
149 627683040
150 234900
151 124
152 1
153 5445717990022688400
154 105850614280219386931467024413580
155 1319563855296706911004610866108585440
156 22454790095029142310507377336221679520
157 12876224036692279902873817032218148000
158 890131322002825375153816950829527136
159 14160124855278457019401883147384592
160 75595684836344952090544058840800
161 172497497851601406950003176496
162 198664048645918510095930060
163 130417331223715128456864
164 53797516583764223424
165 15377090054583600
166 3544408184940
167 866642960
168 283836
169 132
170 1
171 82358080713306090000
172 14357967035738771445242225463398160
173 495320855796405039819754964040939757620
174 16449455544300574256013410826180224585280
175 15515864087242904459382826414387563111360
176 1593162356294885095629024384105126074400
177 35161524667635379238676389884506692560
178 247935333762301554849466107834134240
179 719690218691694726008530667171216
180 1022849138778659709119846990032
181 806819421939458892057324660
182 388724108110041704141856
183 124003948352431131600
184 28588292341157808
185 5522501916820
186 1172415040
187 339108
188 140
189 1
190 1249287673091590440000
191 1954146421458235440552706086884494800
192 186634739253956216064803569104965268665040
193 12102280113207181710098571040638236393638620
194 18789236112544661233072857339012103378243200
195 2867799731290324541637380996048409231869760
196 87897308560014124548227650971930858642400
197 819662348080042374758356935556863786752
198 3031804963974843583568325268045798464
199 5330625624464046616061022035038960
200 5074308704721408497005024155792
201 2884076288391924741402478620
202 1057724756024896934145600
203 268046667478104175584
204 50858892846893376
205 8359933102780
206 1557908880
207 401100
208 148
209 1
210 19001665507723090592400
211 266765349590099138921907362008209527520
212 70560550577708339117050627342414106774683440
213 8937831132200415943209961080470601792697024080
214 22851526749810185664583179524224000524968611140
215 5187799750101573469660232408409700163074488480
216 220986763953368849213828764140767523895797600
217 2727966406445677354637483360211603166776800
218 12873988481170176204407418947879140230800
219 28050590480680802683859813193699968496
220 32304962696573489860535097887683296
221 21757110313553922890131404620336
222 9269783298086118973198733700
223 2664584906995237643322048
224 548377305311714565456
225 87089311150408224
226 12339684170660
227 2037570080
228 470196
229 156
230 1
231 289721539396666805313600
232 36515501863957022693409874918994228768880
233 26757084065341825334818574403785262967530444000
234 6623085565638158667934137289026617139085890956400
235 27897829686530263502658620106877327212399535020720
236 9425196736892821332440933718658267575067689247020
237 558344816807498826452249712987994058297021821920
238 9131158199371144835130298036012802695511181600
239 55034201720678184953473527232456548603012800
240 148786351411565035708853438622317300769952
241 207664945858216349592562294500388147984
242 166151775165717069627207546298743968
243 82616205732462145170156141755200
244 27232117600091126402722056300
245 6283511556069432519929952
246 1069633556065139286144
247 144230387379602832
248 17812452282380
249 2627464720
250 546780
251 164
252 1
253 4427232449127577876238400
254 5010571213339448168197403153252110162916160
255 10173969858850063433519486722202878357684226588640
256 4922612537528754308983084967064727520451488040131760
257 34173443923372770857345591218038477279235565239437600
258 17188843434734240597821198957663478727917472019475760
259 1416809606288605459337522293590136106104774040426580
260 30715545057913506341951276821367561370250227472320
261 236611077408937720086678072079006354091795476800
262 794496742467257197582636585544691713150651200
263 1345598437720269464487192055544851848510224
264 1281193444029506051468302482286187066016
265 745397041829283352156858824982654000
266 283074952568277683599687404112896
267 74067941349266914602750405780
268 13993342412807285789577888
269 2001104134937725492752
270 231926611162080240
271 25207619169460
272 3345363840
273 631236
274 172
275 1
276 67789381546187865401760000
277 689067147972991012730280429970890448522059120
278 3877962637015255636362378805785307474729172965322640
279 3668643784533815323922188127617484809927783979761956000
280 41986920496879895582239952525360166632150153854980615120
281 31453280281854277525700301037204502638271270757881798400
282 3608855198445067578787335628073130817044332348376946800
283 103767971619286749093677022632292049838063170284482940
284 1022310849104835133793307680547188912146654490031360
285 4266817183309217855033338196042509278766742390400
286 8777603242143076424193720598482878929513248000
287 9958268606587342034334423025934923128332864
288 6790791408992947087713077521735145472000
289 2978966755530549885254141173567455216
290 888169044669003558507375663400352
291 188444881384107442614702802620
292 29641314588109402884323904
293 3608426341969491289632
294 363303128311911648
295 35045274091100
296 4210827920
297 723948
298 180
299 1
300 1039907943302284685225610000
301 94954451444990647708282628176074361728364491600
302 1481428234710570935235024490982999525468953935349977360
303 2740796196237818752945486493462845604831701106640047266800
304 51726583836439655638282492220913644534405929953356059226160
305 57728744945180347181134832819892288880412146893758247005280
306 9223387074372989965699735066665704521146097236853778894400
307 351898452284362653301818658277997014040133530392509977840
308 4436123064242116380912726842810411929793000876859150180
309 23028276695331512507355669121179458165106862658050080
310 57586323737191985416783258327911116786135539428000
311 77922237023889967397325196016110276148196883200
312 62361076069626720486811433384289354624898000
313 31655161172622063953167211500509814820208
314 10782577375867225041006574613298446080
315 2581986491210821751619311470445152
316 452243737061667949247432471460
317 60074664628980194013300480
318 6297346607699196281232
319 555917461985130336
320 47949333209540
321 5245291360
322 825300
323 188
324 1
325 15979641419960227387050813504
326 13109147769600517084105694822037139362754898814240
327 567069961771093473278246262575064491971761576082515197040
328 2052161747079031113680598004164800243188345668883804286380320
329 63881453524863393945500680314286113400785224098327391432305680
330 106241142596792518985749668074574769127651860287468204418667760
331 23643853392999167617842363567771406621397959779678769639054560
332 1197386542106568374614142453022698570769736584529604322540960
333 19322935686565848354842270220533341323831938285681430871200
334 124822117992883462157183920225878541078849518379624490700
335 379671722032406255923865088699539344620809571187640160
336 613228000226658297494303194070751393477817817930400
337 576521511654571112719427181546591569180696543200
338 339066563863385436416421848847106960818875616
339 132180850729071619530153481501203720332880
340 35818101984292856668604441395834240096
341 7021397355081473990012969096273616
342 1030819127167477425599659120140
343 117067585375061409366179616
344 10672986012157097428800
345 832898535480378864
346 64661798677420
347 6472146960
348 935676
349 196
350 1
351 245935191321399712625557194816
352 1812899777734663123593207395237182425648927026253312
353 217469131272794415475670959180549387927269598454310352283280
354 1539661703900068283212228394367290959841625727869201121187414400
355 79067744692507887158744217824966432182242033374134873558704453120
356 195999300202253921630849611941670981937400763302282914695917451440
357 60774374177012310228419257523173478713884896434235701795740234240
358 4086563108100323084427608644387349193638870283239900589225372000
359 84451156170773684642734714877800345214414674271280229690210800
360 679157573842640018547539261208890193774643231641658059265920
361 2514026464017758603917825832707710035742350689492223740020
362 4849846973068833468377631957344290062309036080057966400
363 5360440486057814149270677098170963508226860856907200
364 3656237252587102661541296534491868208109067004000
365 1633342061309797275362738835734799661638719824
366 501735149811559021829356931013753713501664
367 110375046618904781395037806149219865488
368 18001908630706700728736087962421840
369 2244414212905741167439791314100
370 220256939700183272771488032
371 17618748317282909874000
372 1224297274609693872
373 86058200731860
374 7916830400
375 1055460
376 204
377 1
378 3790573127143000234651249164544
379 251105252184967489744075409936378657647320922187214144
380 83540766622912349837623556587745655891037873518839132018219520
381 1157294380859645260811737791722285344763255270303611202421732799680
382 98062445775315105805559572331332584625342537029509811261222759912000
383 362393032134272417479743228787927188804993198609211808603637866173680
384 156597158361480497465788953912378124411304477987062613249128394833440
385 13984805876810943195993692907101285009500521474822972175366290445920
386 370207230534082614354509413452047571635630102968588946356692805440
387 3707767595890529376265971093042368960309897442998062181444096400
388 16710148906327798093372181718087473638239190936320131570764320
389 38521818760416752161876877946678926451183711312104636367900
390 50087682995619423585807223670655155192528853326916835200
391 39652162584264881581355049050925843867950824118625600
392 20318656168320925506097435893270592393759027935200
393 7084516413536030502480695404544355003640849024
394 1752047792919815683432646021462840335554112
395 318323249469537656942061595642278367600
396 43800931587250506464750664133481200
397 4690613617097228418896935176540
398 401510272555083222946079808
399 28399793284853999064672
400 1768674798617489280
401 113164266089980
402 9606904720
403 1185036
404 212
405 1
406 58502467906161100560306268993600
407 34831275457078211843285859959286369919375591040211863616
408 32142647843186523710517674180410178230165740010677970116939554880
409 871369035270345166649892275866467199317345920285953584878541019326528
410 121845879914088517072638592386108055719499411188553773002530046050977360
411 671404007858364134866235772657948101663834064947430222072974107490768400
412 404399644640579544132123864237469875111386963314232230706166765121743120
413 47975090370472070609497875029064705983638799666805768020284392748753440
414 1627266093404820506938659773233080798431883656553954948132115743787920
415 20303048678802473854491353230558834076779071183881950769485332299520
416 111443242919273089927410979561277054510663364670251288608860270800
417 307138604163223018940107553402195305345170289154981123705222400
418 470039213748452756768420471099400260344114267319995615527300
419 432160329704542238136212655174782455128634154466901067040
420 254211961740200216489056315455004459458791831936853600
421 100706010468759752410670679323292863449976172274400
422 28034047452734135890239029510299989889838781968
423 5683949468668291224953078128598287039642800
424 865555177296463696151334994048865824096
425 101698058840578826441126890687865328
426 9448072694424197587042198586820
427 711288908465694695927309376
428 44796878777273484608208
429 2514955979983392288
430 147173855940580
431 11572144800
432 1324788
433 220
434 1
435 904040514754422904734530644281600
436 4838034740299343477224219152519922207685046370603064100480
437 12385004003343153636529448725706921102080226551206737796597076211840
438 657116925752226938254203040375041597720413730031796152969830979055152704
439 151655674957599885057862007143368227501248679805334192943624215020844875456
440 1246214349876098092465936267135969367144054394871498362965685514464793523040
441 1046444996732193475127741058389361985278335939863803334617125287172333554800
442 164944809077430048865165721334934410898210203096828642396973148477161997280
443 7170234666007083316036373418364933858575553173014897485378867353594653760
444 111476770669083686812614758922167513790532282320739539604839800650137840
445 745476486168001105250307131937039854646010223781049641220918545436800
446 2457112086650846626746925225552516126748922825289180200281887206000
447 4427780763307407541160508158411844894839757269490157427458531200
448 4730375336149514973761769626528435429226639043880542210993260
449 3196262980756677213430276112196273065632358436019943614560
450 1439739101619630099783459102515450667130351116561722400
451 451580752245232031066232751192929432667534745928000
452 102305255766947407086532391072346633790291080992
453 17271996937342907846993133843433958034956880
454 2232770486292539551901761255967771464480
455 226381866304416828591447601861048928
456 18406442751018644964137960100780
457 1227742718206410242498170080
458 69277357226450706955776
459 3524577965106697296
460 189468216826700
461 13844621840
462 1475100
463 228
464 1
465 13986511252711760583915116323307776
466 672843113342378041229656075974073873713892546428303599174400
467 4778553274795694767054378682963988736537601931933565773023851151654560
468 496265859021303929015605773040710771555741168926544255511653257454001871968
469 189055227522303463304022207924898773053848636660983133142522219842036455144096
470 2317081069719591780474850058283939034977573834419896364001886664197746740060544
471 2712856091243338929791600800629499873440449532015784401561750755920104710308560
472 568251045032618692228194029594752480963448123021929021428706403946116323080000
473 31664427874993537608203500248214448775751829882675218466829503143762864497600
474 613576347873944773697956661764787000223494788821238124360729587389529681920
475 5000213208244268258960295358271478362272278191900479143502885034626285920
476 19716158970643004268758706927009560602483675405546156098941438627750640
477 41850539534891049333385064461201547295897930735363789115456152619200
478 51975080412037283258213700535068934410555417157824004513490110560
479 40360980699077361324390443436514498333358411131916489682010260
480 20685105582662196693635542629641116055961249951137894639040
481 7315909625562050903306015685814446704028287429189736000
482 1853769416090425127030765560306668658263312951233600
483 347422000319826959375347695104761434566899642000
484 49501256617281700040325316336811179654070048
485 5492951890567861269289592600227863187376
486 485081135304766116437201817304688320
487 34787837423208634386875449627860
488 2069487577981362153437016480
489 105211201435366988759952
490 4873965099836830704
491 241636587713780
492 16458787840
493 1636356
494 236
495 1
496 216623552013904104610814351046943744
497 93684379229270739998837780550251345443235125527798322824270624
498 1846042600395267675666930683597308220325793815032412120403936457532156000
499 375294189064650029039768366616079501475318405175346648722178879933641251911840
500 236020587958705632035078954269011126306080514493321736781811780273846634802053280
501 4314911504518294091148661997819619454007605108778759556436066363283042174738869536
502 7044931166756826460137903921415196166184715248514459181045842233717726852528263552
503 1961311307805032386940848496927086120509493460265854143781018052931054171790810880
504 140116297331240216943157468083076557452072138892967324628413802745613020753945600
505 3384669873806514074553908788481520237181106847897854289849257146749779048463600
506 33620502324826269145922552758041437781741441766957715429050047245664888336720
507 158633174149473174778150704423802056294035124288866025620222808043550042400
508 396755348242690974885499065038203054432884548661605740831646867134069200
509 573004019254416594074343133815424301933887797485981175395391374654400
510 511599106690523771298216393965660315585390593898095918006647711360
511 298472530180929920135477996727821328523980983364266566801219260
512 119109606010428905838808767772224274748990404770856080410880
513 33782892765956739433378234678461096222530354097752227200
514 7035296062265089364060130998317462207059112163118400
515 1106257981910063636133693766072766821114766442944
516 134590688120396492359818530329245197949326208
517 12946190151087075008537853436258714738288
518 1004007572865554071702152903519847680
519 63953122002105502675466322110460
520 3413278402200291931380250176
521 157141137336129031325856
522 6657363596085364512
523 305498206538140
524 19451560080
525 1808940
526 244
527 1
528 3358511241965567934376258434786405156
529 13058581302403555615281738373066162869058741408861471542300634848
530 713995297185966518880691522841421643836209995553690214162280542709954270048
531 284167372972883269977573798328852771777559542455401348842915921401732327458861088
532 295050765277238561654323014586539752937934885740356459290255848391302055522036332480
533 8046994587045860345932940806335667946871499235940819110235421840613695188369060042944
534 18323520596584083972488177096161319119311379212133385505747600157246587147848940751584
535 6780979926311683989805576679747242846433373296259387341552930693512888286059643847360
536 621169824464179521698073549092988456818503686405030337417085502687349634108018228880
537 18708662752990539985538524440678815706344098766698362676262694688709172429153778800
538 226560055724334359193097599796622027792537547745127621282458022120822869020830160
539 1279460298775209529452189816084093414540898665015961911463033474141263958698480
540 3771541357134180178259858225161425477639009443278603732088969186159831617200
541 6336171728243769156289394184224930490203971976820760329128823493279992960
542 6506699821171301211776367963358543408660108741008952373433056546272800
543 4323145493326606278632408671557118156433307566141247082669497398880
544 1947591758160558599001047418081549076637686626633304383080625060
545 618704845082727866957368909249716761823782611093785205618080
546 143281744038373846429252119540042899846099336834743428000
547 24888984448474603257384545082238666000132302061419200
548 3324247617610934722100977228590182270318230861136
549 348914463442629335243243308614651025696979760
550 29345866615850859697804136688546603046400
551 2013348337828291569968399046120916448
552 114623933262238652256308970846180
553 5518107402006424076847625344
554 231117283315253465070864
555 8990071208330778720
556 383125759530500
557 22862405600
558 1993236
559 252
560 1
561 52120146913882551047712366894297747600
562 1822091922240796552755203798909205906766028673786429572208186936204
563 276454872025721681976774605782121404399870651131510797059353895078025944959328
564 215419425475435084652021084170987812217361493642931696907874141396614132351604550336
565 369307817799637907138345768674066637160090903316788333227860350129837562468936583114976
566 15027307257670191127079882013604883294691952662497084038398187259179650517862440001419840
567 47727889104398029381135417926493786060649163878422314957926291848240845791915721002778112
568 23481213926563255720310022156423593304187538281854225736358306446911752393300450111199840
569 2758491682171670552805058373215544597088927485430659732167666733758062985578223157316768
570 103603365291764896663857321257735473874722152597461658834449706293519273454745246380960
571 1529823077423256637592322890588856208293001422403691344754694579235670502538750774800
572 10342441679654633123790296370430975734051379928451170066757298116030043856807607840
573 35939832825456923977427051166799375714303578018642519185868733865128543610230800
574 70253920265798925891195493232612181352463667815507596959672065342584014077040
575 83003907058644660548017985188488939396591715167232709049950305486580542080
576 62828727033444663971707428070784032575483940797325825735199285043252000
577 31966708858265395559425532374945738320807067673552726071708212669360
578 11380016311730066737202607489819659686165547036985891300128537100
579 2932546549454315836373565332941597835345927612555207453226720
580 563172473403406530318833024473592846810983811282259180960
581 82657554646923707208216583383949696365604426851552800
582 9479079811530451784777976066662031429785025319264
583 866184921460297264954529341354143533463917712
584 64193905239667801846637859649636937164256
585 3921984309188605782992564486614142320
586 200701310194598459625148453869900
587 8757637158710263220759405472
588 335108143138993487702208
589 12012099161707351728
590 476870316609260
591 26733425680
592 2189628
593 260
594 1
595 809575569191760455547338460167829027600
596 254485367785812660643726147603298688778016353302987903864546808855440
597 107151549378891848470718530967482113299166768006935655452792435124720844521125940
598 163482291962268055560888039267268460815159870892280679488323702371172829613310432219648
599 462794837882085309152473696833664160699579004619647133886731669978116387245985009186394112
600 28097876858993658094895745991329267822455672820683120297982414336275144385693592277639911968
601 124486186560152502391311102293712060292980183428117751464954474067786186794136866232637771360
602 81429124154900266376947942877001232991617636889040232573285312793311222740912585667779917376
603 12269169360214311358318163849072110346993144200276716433939599510670734003648064714676933184
604 574704509371982569040548691994901437597457626114563577912869337703234737029277646114456416
605 10349127918067565855851956378470300392655349624152138092096040546372908191397740315405840
606 83771841771068133033608414354822394495533131908015120698701023512182361205940280592000
607 343239052175198111973229021907335696527192900975619158967314444402711525203202259200
608 780863779695779304604257637632206629016989553704665132165779752645639390512918960
609 1061721592723793803538000258301277355779976790560852070360688682568693070955520
610 915848075132224113335493972273225517301999202851333634950686570740699189600
611 526454503900721395263027975274915194022210141241478508469880024811981200
612 210112121843759561833884766897253710726122140499888903920255980563600
613 60279779787177603001231574940394353396718169613087753162262548660
614 12806228641577619613946610806841036132776006281229872529355840
615 2067070499020591598078095161482552856820838574609469056960
616 259253417569379420981982459256702682515125835423044000
617 25771850173370787808300443470538624057393826640592
618 2066934603275805281427179966667454447276672224
619 135916257979094123413523815883031977814160
620 7438851347858936029660226134617387600
621 343927348877868574841016555724020
622 13663330251717331963704944160
623 479501378535618265599696
624 15892305586554254256
625 589387796138260
626 31109440320
627 2398500
628 268
629 1
630 12585760930357458053423276437090723266624
631 35575318510707020410347309832940522397431030398929261671677943114882064
632 41571027996341017936478459569927646805810045757875666682560813886210404680164060560
633 124194346748552779915051543477180490762417255418420778521630403579764151523531820491692764
634 580582161429307341907997332262158447675743296475990424691153301962194507540581610165988285568
635 52598586945298612977351562754432540882691078048558103645921287349617107350134843479765989370912
636 325098503906031294270785459535514598797108369168344985795775355142945951649264954387876427725760
637 282764317979914588249893188074170351908532016542438819062607045194049058775248478151911565814560
638 54649950215543732218294748966427682859276696673571104001462431009018554982629777312347371609344
639 3192989548069913906854686238266226375781099021965306794124525122664024750085160534140130002496
640 70130336789601018784745281922584481143794672465013396984095094951783264859336908676619074784
641 679794624116602525896914789056769696459718471091589164935517974626300219742544680932535360
642 3284702566220249462513570628781084157145545170747635587448503945431900089505041066811200
643 8698481706452085566523586659410414360443725464232145116904510290532609062210647190960
644 13613940656365084467030220140846427284587050900219743390753052942419248650465631520
645 13386374226968710947371911840516672754755080603829870467012942052220016442397280
646 8696220256031763740017241668704191181608466968479962428755882864297958621760
647 3892442923761232596378300158466921486942213070945742984768365456718039760
648 1243790556616859795046942638525662845655844616404817491835016387750320
649 292464914075508438416782529375929592659197531853298509891263470940
650 51948573780103395033856271179595794283715437731503042424149120
651 7131262370493045165084922187147622669533179359077035878720
652 771954935340206216957767612789450794252020769218604000
653 67086024396925696372285817414798716727315439989248
654 4756629902741257488610688055649778937065311296
655 279263300201335066371981412733355213655536
656 13766093406606782620098186638572935248
657 577721238456078521288355150150300
658 20981171424425694777894181440
659 677709504344105557639392
660 20833041767790135744
661 723667002343740
662 36038072720
663 2620236
664 276
665 1
666 195817348302259092738601038640044246873616
667 4977434628353109517333621017101853878794907560869200560457506751724295872
668 16142707815875058412245733911479847996153309757057439974153576121655534888812719459920
669 94438914998561807941625708195346372661358122119630083070182374087484028083172871632648623760
670 729094967868047328008467649801185116809328738705227804625477948813156496310152411862377718197572
671 98571147493567649988455478063465750515082290623702711807761728330786178809028385336855463647594592
672 849996237559057885037929459058137891441231186356163053183479549646648527420109837599148448858008928
673 983137612525847242762918015864264509840384380797086158160571843103452874369369693732569002204580288
674 243753016141878255650517387568503344663287948000806364242468027848402273719289613356422365622400320
675 17765666777122310896869522262633488204365053386047689871507575604356993145347777753459290188844352
676 475981683750775794949985625888875431262814514234346502044978455647411185795180282241378828468096
677 5525823485086575332309595182839228882512903315305715782444788124270859086628948194542125631392
678 31491988357003890121901368929932436328941451051290324892693867803052978078920531454271413200
679 97093541575951647777688871469930790252997640925532924966589673438807694645241029624377200
680 174952646070594022065706290842094421224228867418966008610369148888313098770124789371920
681 196138827080432877176985594687236210351571237562955928567288816566674605376060050720
682 144037164479784451972908123602986143828376830399620182124535122719812777226972560
683 72326951693358633758373045366223157290269231508292126371643233434415823311200
684 25750506293304952559108683263567858612546048693198603151284586669569428400
685 6704635144307749664275717183484433944527101691701225878788930476120720
686 1311187077897620852137604989638549091718804017031148583178288494020
687 197130561649032798904877068093033999440305121424206562442028960
688 23255301749714271666859776183313456162045426465814842946400
689 2192042733133086292852876304933645809062242865286072800
690 167803408048371966531731494172070482946868644649360
691 10587381896539341757751376315569388476688499824
692 558115804657111645344005036950173497324768
693 24900778115440257363295269662670069040
694 952629969579699684863412431714820
695 31745505359159545863691514304
696 946897510105637185702992
697 27075354611272222752
698 883059278685220
699 41569833760
700 2855220
701 284
702 1
703 3048971947707052462246909963222193693468224
704 696967237460277643118511119194057556079171252657101603490842092323970971344
705 6273828939403623845246279541319862481185700345846729934169934767013331702404010020092160
706 71877575158657918620556609291323382348544266743913700547799997132222983043387471517195329244752
707 916479053462379069852646815652495654119183696562322160852593603281384629900225715847803294958345040
708 184914414279711674428776046419836511137210818874966500330150664035431981049751730686120525460312693036
709 2224816469633361057270506726699950003460449512564714897242820225004164831659806325283612892343122600928
710 3422253979353313617519131721734640301597027012928391068743156616236974899722588910823799626176944668352
711 1088566805178541288762362322688128857068215394423881026359438148760969579203053952922930831835370015360
712 98980841579146394260610304420532775411206631367558118289546138911825055514726744949888243110580597120
713 3235233847717204794208139470963064962356599170322553542023783358131185385535126379771095193996702720
714 44988181074846381991340855125940912919840280377703355441293352985014350134022862531227917025935744
715 302443136034843066716544704818893573293982904518278491794393066936066054827968565506157101413600
716 1085780170147534886507531340393026225777185767481816210783318703108420665965063790805589235680
717 2252868736437290683047240974495647546923456918494167884380527786403320218905131809385861200
718 2880233141114410094231945788144898081280930526269540309689838987423693851384507239471200
719 2391551190091952304805116081624432345508204138287871634956208960532156812223460914240
720 1347573356155953074350487457104472752307490777415027023681410572323293340317786480
721 534725693304954818461822809010491234924381866335033926500041779671978395559520
722 154219554267471389583997772781910563574952911286731989684499452315438303600
723 33220376241708455020792429571802985722371214272783683051514469992592720
724 5472858227061373395147323295167678481524026224672567822386177439660
725 704040503003844620457328973839282411449983584226628671004084960
726 72036022266148568047423469543631679945190247871509019817760
727 5959558705577117022448602153955380266606185828108888000
728 404611140191804680542442987859947477391180994693536
729 22851198750679543517525292247700870127946440336
730 1087162348577010311032992080520067107959200
731 44098123243121881846590389570223530880
732 1543972339435475184227703425826540
733 47374244721836263826884619616
734 1308851423401036485979008
735 34904790863397196560
736 1071309820475020
737 47758206480
738 3103836
739 292
740 1
741 47508219406792714958833430867381826941160000
742 97667513690096735061986005742872637944075985341472443406023063056808276491072
743 2440275608919119339289904827285862487526945071091742288919951982065462684950711954396578608
744 54752817138296573649979975064413315144044983717081874274959062594816908025513678229344545926274080
745 1153066177223310337076405463146183051063976962381941649831218411859959371728357980280180247162242534064
746 347224002032309990811847951260588665493896902501935485826655920546318963212555028966924677413224575948880
747 5829302457237864911228341444438297481719189454366503963735518034378246801869605939443795889015886707601492
748 11925739338409062763353012141618634099944089552339758651843800681503043372383249689251959070702367692341120
749 4867078944868585051766263106665207054931190280205322532556362256208587194984198936201978126895763786513152
750 552160874895607049234135618937135921669343616394801808151110994636216297928101329473709178615596961559936
751 22019463176810488089437954677056140875075890412341658332128615022800184974801441767621548936673400426400
752 366801395529468055453362807485681154563355287911354535562914996658090433016219873623334233752173824352
753 2909172850076505573307126250341833908280274956948144471491465329390119340366511006958001793255801568
754 12162786553335018740993858399403290741291202912680746434223465365398708033350094821368049489259808
755 29064036792869117493394175367113100568014652077607044999433252513269748366138757007212415861840
756 42380924092122387806643769118804180180122277855006125056328406533535685744804405221282356800
757 39796809416240072381431055575568261047948678600037058194133497728292432600173265081010240
758 25168988023455267401640784217914101826359397539754760140397624118047008812815907274560
759 11133986142845384737483096364706172251331835843974338473894083964076059959343278560
760 3558037323870540397318672835512004899609984481029496564485048308330558073491120
761 844514965804855754545867844163566188398011135740103185091333985021240141600
762 152518768911939075100079820881569903373839149634460810038801395185580720
763 21406516874473893391987903604070992814970496142279899948512724912340
764 2379008978232209081651698139881893146519854693327553771989924800
765 212868421890933117383771313586508935831737768486961956052800
766 15566797383646386068228725034258700583034403011236142400
767 943125051270828404392370572249666698283290448010768
768 47934839283011897671403173700834565733557462432
769 2067855369413846095629909994781921714754096
770 76571410617083192352086371519228709888
771 2462428952101329475535491508788500
772 69790551833147860103239442592
773 1791008998528809317770512
774 44657850794603881968
775 1292590690041140
776 54659730560
777 3366468
778 300
779 1
780 740765898390201201817024093656033798643360000
781 13696238974627920166284830589701593132436632429732914807844749134684755617832800
782 949895765880710796336077636561236448279521898497697007766505505627972357266433416590388897056
783 41741629771219099359251597225893078788009246267091786075206097717849914644604103396540945267670016112
784 1451966271464961550539912574281162329289086194823131370969739793587123227025409408260109399217430396262944
785 652592303117318434005574490922941224897384653970838951592810605442447392545306656573697539723136101487945904
786 15288222684671342019819817145849078646913523647853412128873525684848578168429789603380907570783651638788894800
787 41600983202538149293455340901153211218824189191023939331929325786304949508925441801914591052468373859749994876
788 21784963717137811339081082383601852551859255710875284273999166716206160308279231357765673520638907710495910400
789 3083815100917654523471892496517065184559491637895812050284480642138663173027220068246752876599451290465762720
790 150055746577614224368984366874386723890519682132365101380055655533788016168737424999611637735519903341973344
791 2994671123959666053739394119068530649272409148011114954857927537741630691630145702816080430223719111684000
792 28023761985803365635547163527763218391717817888193010047241394041115704177734666250962429415409544592800
793 136460326572572761613742553500373232717478902000323491395444599912914244353391862266115812046344759776
794 375591362485222997216285381111661277941904159059268484885919528248400716866576946831185455148793376
795 624766699253593644041527519153978103814557554833189296225865890205020128318587794578706883615360
796 663583437241029190160471053678255890700740968035875354970499887734472788050268316096249401600
797 471131939775294558209022709454226332751084897197216188779189892326383090329656773019582960
798 232397463742211692428784136035186559011323941743579814529456818507169766095381378336720
799 82310624893042015929103104782992861847550556976979893325482043208140266018270896800
800 21533613522133349837417978112644745155774039073917785771729193328217046209377360
801 4264766916474339852076590187335644829721173700750217097070206988159630540800
802 653345982471764895654656979997327625016942956542040883603450902025988560
803 78906928597369106573943126373726429899407496932858615439965106002940
804 7641067647940892585687985008836205694752715877639439065190104320
805 602344000262703573722759751690391782598296282692059794268800
806 39187000515810930917259681087706076802479357175111632000
807 2130516275638249752334060181970181467179790779282752
808 97926431741800396574948080694552501828032302336
809 3846938547555101487297391559491199596603120
810 130533939580265767842468402757696874848
811 3868548125387125079528528179042620
812 101577076714171334992570620480
813 2427676045739209794077472
814 56729141272145061216
815 1551535577728220
816 62334086800
817 3643500
818 308
819 1
820 11557799929633114251350118421268267343333024400
821 1921983948363786422380121834288307571764686439968365119724737347406355683558936480
822 370020984392409919402489678609017081324175270754964049279382905374300227829969054425159763266400
823 31846606793843245039110535503686847053094893426590597869612381854483339461252957188032184769278806964400
824 1829821332818482802794754545179201830644887961952859886155259256716933301764753147413141191132602128840895776
825 1227565718565443248976499650051332746085464588284316922877443867176365197014857818536544482537801567911055998256
826 40131984973362609236613127554516645265950933958901870763244935367692211895625744742395143457443576017560306515312
827 145257941227985097766833384700557268919974244417060995431682899002368706516577896248456575839345103460953658717520
828 97609141896261661173517263069435728347439256336471847939063544129223624972238119406366960231141087084359246139236
829 17241941828376181216530889538112964264376202357616045201203562904832056330559406845609764665694066585088573383520
830 1023780251172766594186723269393900690162125222164877656166208585300519932862322764047422869175124294970900362208
831 24480041218714041518970493313198358694416625079149575704027871898797133396458518299613046316065858903791499552
832 270314258871771054464831598106020817843503800467563074822997119600800251085122753896424340628111271617560000
833 1533242477749350681390402759246540164668273364024758863338062319669983898370003312428227105226653833514560
834 4861355688788364527248539128172945951468561839066466057392449068998024415918274091660390459659820361312
835 9225819177814506226658521368933166860655601374661973821988883215101203777899951565794017706283120224
836 11085301035952176673431484413195215319410465330389673674215804360395970619250273021541507180598800
837 8836861505718719010273023945004851604226439744645028488082240685618325884596997914178616922000
838 4861558834725035554889208941507147819399931829619925591424867493824677528763242440922354960
839 1908808589669932293186613562161450839702985061426829155275633867464645598772127222492720
840 550555138933996890913854430924326734052666822344155908345660108081328948458082478640
841 119611812062317460928121777056233099310834720672367727431432754624349265492007520
842 20007985220886979783892175487812688979481137142047681708156198863857802136640
843 2627138999879483001423313772445982831023145796448894575791519043845788720
844 275466983024718642911071076300936798985298813718529525521912479848420
845 23422626148963590459809917689053451379331921434221916230811840800
846 1637565614873301002278681509960396468259011875629299905216160
847 95330342925102409242282467590715581229118748272511753600
848 4674740307897991886243478746107434872417732684884688
849 195185654473931001414702350280511618360582168560
850 7010063130273813567097543318752422468286976
851 218728880971337998231460599579376306400
852 5992406540174483135501126122404900
853 146169958951529996964289476096
854 3261454417713724467219600
855 71579280402507525984
856 1853276352031300
857 70844181600
858 3935316
859 316
860 1
861 180441940126883670679614817280050213062719745600
862 269886065403155797349709913325091833129138711788786457284126401357441546148822686320
863 144236078834093151260720321432606186251766536759930815423803255355666443799633493392974848822386800
864 24314773415758782512676284289094638184557408958699321604665362659432218289491447575271920509776884519711600
865 2307765417619192189652746652707332737350210174718381624687746842714613574641119315444627535608661888615662935312
866 2310986513276551399253203049555226936344597662399995981919719461218542808307691279594081525537371370045881172899584
867 105437444644324184051607154744407342385931885505665885985910606971911014334986621317277324230654166815877519375050672
868 507655856767760322302366601731491943073898906653901360485767195137438247569982040535275023805424314726287099118136176
869 437766126072453619782665996132240287146603720191587528494719859039296494102754278205169775450848279892627859698634160
870 96500424015395695496280124587155650048224071952402582991216447217787081151328851767825267346571320020659055444770508
871 6992556847786117665330584526829613862217616491655885606032883157514103042125686412766323062345287119160427913036000
872 200347239915836255612185343573073810655714127540464166565603945300388597232804352381849666260262032431347579710144
873 2610696140791817527438011885386083352154103224617173002630771787891455883577679691145612387105650106885479039200
874 17250468218590445741844945828670745880323434846590058513670954159321919988579877222439084349845589777492957760
875 63013022904070097950450983488259393730050377840536821745316160311528444712479835000947094894402364417566464
876 136450189468693254146139044417034742983836336233124519415544878609272911549399593448053734148505612827744
877 185497926119124452836991421176495740206950090672702082544813567432536447759706843971696727983666128832
878 166057394795098388892062041806437993066845708808747769278145189711031983032239922228369449614043680
879 101905685437169943859445294959942003124065583578591906368285381574258637836468063890038053345200
880 44364165422712438774346288753716882080881513681453981774155346106333095964100279645634106400
881 14110610663518642174516681457011064841842588613129560304164804158389648952954125005739600
882 3363776876613666897412772021240781885835957022182526344784304271688514568307257601520
883 614568434307822571871815628444418919584574585870997536814919245213267783054776800
884 87763488824376975128735290832372054740985084968888160379427599843852490461600
885 9968594155252778180383911235865773329977491883129038948976384931236587200
886 914743414693816457255345640319815175515382660943771793995350014389580
887 68770328066145766065461631626752444970861136862834742560667526240
888 4290041239649218175913301685178567572658917042010167483402400
889 224661181146176675667892534148338637059677276465398632800
890 9982961893754482045082372636735932590631959032991200
891 380197088052880136025655072335610561468557651408
892 12529111659847528286910034618539179456191328
893 360646711270451991008263353433999719440
894 9159993994678042615766533494676620
895 208101086502327621473929851936
896 4344910347890041714010688
897 89743608219175796592
898 2203481442157100
899 80256231440
900 4242300
901 324
902 1
903 2818740420712248542657293596921237908818767182400
904 37920982431330012379051156826549055624524542288455822738355124958532700093154592107840
905 56260508568118303570432326611502541319319406834456606801449253039230611679347983604843267338760626400
906 18576949846317774466651883947357106201416081118762552994401632545942618860176537403160651738802372390827779040
907 2912647437936965385186470383669901825347264199889454498772446314244428531473934838680238002744919515497924870538000
908 4353924345385808743418942221354724149570016819323642849501696824374596591692938214304328805106561473105963698658783520
909 277235571373911289509675069935198322475393393475209507499242629803586146199140277778050586115161159396239358606592569408
910 1775699628372062467538825098573206051585891050605366592423668908725173675705174732327851941070810527756658215885579107760
911 1965110770262410917057199628404458560466071713905580254254547881302762955651507739030128480021567565207770362094711826336
912 540617712114950371732146998920558546446421870895999487577055546849442550484553880685491731821482872274145481414138594480
913 47809088477562408465656310162308243717352750361599958409325158691827201967224929003065284025032766356045908965664940148
914 1641457806606026305035332396628103608412303548585615329746828766918388542203874352094264892526657821356659487558382080
915 25243635896527759351712510380619297881786932360422709347159351417299711565710072953796054304893585190613178728870400
916 194328180305772654155629106799644390386903204810555588673854510077727772622048518277564806756142117350325342388512
917 817878587185667389403430019411652175052220277142762187485966676695466560066645611314222841310100419351172044640
918 2021037916492040220868279190406541957237410801556724627671410894401675267152644621874755393779624590049697088
919 3108943033174144727397868670603832291311929348766536336843809389024784551165776230476342836214995574279232
920 3125777094251320701823410966815805448262745942637664394015746090609553378221483579148886137230953866240
921 2140060015922336924715524122640036202705164617513766021652558282531332597987723937204903437958072720
922 1033191815750950209478226286879090095664391474762306210259440558679510555714884956184865585385600
923 362455129469103530323349062914545213159072434826827157786872666344249452722714450401557506560
924 94829044148177139457508999773534610520312070934444215248665679101797242799763700262483440
925 18928294456327770486485465859417375739362731047289240349271623924592407903509806997760
926 2940705036982769381624090632207649467961530670495337685868343714653788206728269920
927 361960510948581749863852273285011734810606149583309410851264166008176100169200
928 35860129344511354669417661176870517545466902968522196215903567081464829120
929 2900522190295988099396574082530831152564646510410808232944622127200500
930 194015975837275191002210274403941969365941226376634269943722603840
931 10858820778186252241794797767274615646493113618655700558569920
932 514024937788340090017571144111320128990876056458593106400
933 20786223694563104776010490128948599116404109131933776
934 724814927861869317229669515239542409322674130912
935 21990544119992255066987963176459219351878800
936 585700718654009321276639280873181513936
937 13828295103627917637319047273137460
938 293298567983178317116520250144
939 5742514696222945603592784
940 111841760227055770800
941 2608396096307540
942 90639847360
943 4564836
944 332
945 1
946 44057110956508373652134010249336817503981812640000
947 5331313805372433671865009591131227918804556433325523884312509883678113685545366087367488
948 21958452869149093819802296918781705824437487450672846169568064412599452686542525169299041047715021242880
949 14202367817661340078382902961854366955630676297235974925159040662434303801246165836340711195887346508438535503520
950 3678589132972575762276221622112509107206212756715344470982873747513551412307605299878465025698228476149850350796463392
951 8208761189161378565638348935101308177165107019154766215172268772351326579159161978169528080988634305697576323433085165600
952 729514346211949002387801529720322123352423309557607883143006277190972202413814738841055136789969643655608987118107498605872
953 6216120908390517023729548154831817910738820995084304126315739265300524747047841777327417401331756465310166500656126419050784
954 8828816747787126844969544589907818222208168595498707335779948335929531937488588386828407401675010485709897622825497567755216
955 3031409039825018520695741716371444400001111081993660948399909427053076548518242352587953663656740174845764025744686067666880
956 327192185387065931608602288908397597455595163720222807343636467908412638838633921128268987668319584953739102804215148403120
957 13462362552203498082730276906523484429949738839997683052136944033690380355007484384360995668969296949635291639383722456092
958 244355786412715793331976642317792280378700716889793284362922142560361943756360252348956332054740164608814374584596401280
959 2191688797278074253555200320157834975715213877796009037721593998175050465399621797172271020389385850557817839508479904
960 10628995249582158436422058941691129188599459664412630456702525941894115688337340104137778642144665491317818348492352
961 29975082449485985148502570024292506907349048705846405890503758162111659121440485178879920615244126566989920350240
962 52181623028880473014445308780498965590144721203025938904947871395929641003129809224913782128946069899617700096
963 58930472949176322468753505020156851933206198854177220136648341486502130645832461705789170503143968674426176
964 45018715917672624111068048653218801988667135174926770503892954678104214905312166818787358787422881003648
965 24106505985669648246867483611804878826463797343779676466146192452055676268908621620343621535294946240
966 9329135412290820313144399648747373849469071554838005262709517864319785312835746234726354431086400
967 2679285646642514045856443232614387213641766387120512558882538184170707978487311819086653583600
968 584404830935377019587405147765014629630383964857401868184432429895175253568796343413191840
969 98801466816161318023337832621987681870587228802526108123240245181807824543956336189280
970 13182422537347675964228158930305016317020314103017304426251802141604860161220251200
971 1410546235136244880780164532037388278977208676241564123717707355844378105830800
972 122800502525270579984252892354106226255531115400055637703900701105355762560
973 8812238285769114969932563464420390933954384260177046456670981273941660
974 527452096114740317380396121135231316608536149741153515473237687680
975 26619084282697923928582599395553399472980009028100522605028160
976 1144078790803092210549930285086132578231339313226076216800
977 42268322622422059602968810385652513195761900674497920
978 1354213074232042173764725007392777500301809660480
979 37944329635013794516855707813648355091964016
980 937723404353548299115218847213875567792
981 20631530177646916626892324580023260
982 409457034069780659145433014336
983 7532889708744156306396000
984 138588162990799915008
985 3074884558980220
986 102068119440
987 4903308
988 340
989 1
990 688984034772338595398765131357913991090161859240000
991 749950325670715500825858615827516236369337410421627546329496462804765642940170448288388080
992 8575418022840719639515923659882672050371732317943271126536719004348453175921315039321847822167817588176080
993 10864641867821240275522861799744905313707297278399071549746179817271050576372162421501965905281459809068522971439168
994 4648970624257764853916647581922310652009525273108883604283412330550004221344178095033660238654529603598055684663855831600
995 15487148579115821267261446275820420314420513133648990864082961980970544282450531157024301849537535147333796469967731940533312
996 1921020468283910615166967870178134545239917887969831600313755366738295241315887973857979418539697305593433865169026453399732000
997 21777107908916527645867209274038477234325886959289001371643742117229513606263167256664931234011353872847974625811294529260227152
998 39697925629262877977073363722778053319658393154059788572735962463807135739777472846222197778070521620714717008722311171400066928
999 17012549225943693083058983300277042384972856842170119544204298336003811424611658014335138954914342224651458975786655231169141136
1000 2241241226635288358328226510554219626973146252066163222044236227013021749391603694071570886001461649716016034550197083422021536
1001 110517446202997616563254055735787841478608699288836774720686251703511101107661700046142455522619789186816748004479226740725680
1002 2367764721722153184437019004368084096709396507026675493726883474643663623704548842707382548800109059787609767315231178023300
1003 24745551124512428277072983298622523849451381115527264839715397336090871664060413929602777514845244410587949162623880809184
1004 138294145210279896469936504117638834470950575888842639371527541812165184008731334682796168269322120388549407986467195616
1005 445134404044975918356460611989886873513906245787985825663882649613638819572856764766067430274178762171092825942276160
1006 877016992132665674161035858895858117616705153732833126652668479154581321244683287601300755032941059026376650538560
1007 1112635624675681088149467131576178424974461522493421227451020407683359888516853299532772402809545414134375513024
1008 948511042576384699202951577604195976714407155141430151597321751518120927609754182802015970224301989546317376
1009 563413423749593361681843987718777403384184411939967411010205997473932308852196998432095961162953318390336
1010 240565426869551756043898837927378688827763521543781079607914587117065961862883152355776086851916596560
1011 75853454998773523676844293821774678992378725744216479891895650796058023441132505572417890442773200
1012 18083378106802154212400469000220840627845650234838386915629885983688707266034324840870151524240
1013 3327640483024379538509159503896638982804384771273262017040096872208907682264862014990951840
1014 481397248325062096446309670605449377031307646691670098904070461004534755237840754907280
1015 55650562458657442099744782701528445112982505847990909915721239321511039918602406400
1016 5216593666897295688299283118476522293302089964513148674271216396459730227682000
1017 401775849151408276539949243546690072531637049736892334180860043669173005440
1018 25730966398086585373114423748582454083819485237021709523248661785831940
1019 1385312584729857422140918325626606867226370585671430646149916807200
1020 63331603737006519233848790703575591128893439109018674935780960
1021 2481513803129029124920237840641954504528766181863271320800
1022 84065953976349003098079885739827313179684784195850512
1023 2482672114840680954146217911301828530371529922864
1024 64430083729340075793200621715521064144427360
1025 1481265977381147816688258313930839917552
1026 30441607581776558676168724346302020
1027 566491257459325211914831444800
1028 9811400144600954448517584
1029 170803513370505478176
1030 3610474210580580
1031 114617701280
1032 5258100
1033 348
1034 1
1035 10780133411223099287217024405898344145037376962054400
1036 105551204758006759729107581688516157740688334432219940938933216905529629743095847142851926256
1037 3350829903910998921904281322799130044205650264906625680774971316383439725971095092169532405696903929584148880
1038 8316211549150645424300960220412674438250089451575521085061927891424407527339751922406001306040587012501329918481984944
1039 5878961566678285325248062742823376796491597560934376289920222852383379052187171447453499382719088462585341941026018557459440
1040 29237986117104615436639352968909641043440837530519741579801762584978233556111899998709218988832562010878081678013228816108318960
1041 5062059485126035279823587639555039273518483512461574139982229142351685673267343130285195358537517782253471834875735261632958121328
1042 76347394660663425241807492846697796349146614290532497478929443163071400809018273175413426004874325062774878057048099159985047159200
1043 178633917842461938171248783651567894676632180557976842591930445449632443523247604110421154019855185814256167388758200391956369584112
1044 95552948171349503099715590946196784547963466321007616690539876195931943974635466832728839390922149440406243140847247136525411982992
1045 15365435139788052293305318370310430188505024096463290986049313638302288505841881579418467725470978251337894225225328989279733338704
1046 908099882559496422468803892828709906838086596096712313468138997486767480451572642090652421170851217879159372175700331380102073792
1047 22965317953542709235619111035698865842374277469286245864885751355809935424952741233630307133670110721806810795692326094026678000
1048 279679458793541871889592511121390185375306123496607236587718456515734929511097895778874670523523061887263412709760309687264364
1049 1801318519891567246363687763960221395096308033353066574416668026997604435739535414912949807629177629611291490872574957465952
1050 6618051512376590476035029773880806097535523848131476875827630109727672767302653212606746509299771952567072583564355361984
1051 14758536124411012295384954779414176916653526776971442295678871371586327246304554690190282388909049779787372235560644352
1052 21035440039203166766915741601069680485266830543415033701210410488559368559259180957668064491561199634284100792835712
1053 20013488280860877733125124429332049132706060330301462785560039428193912132752638447950066662962516452528961094400
1054 13188707891706315846002170712931265674084818528972660623102323570854016701291627060102493160639262137545360192
1055 6213905423295335544814031605278601325406125420431434031268172469458389611170748571740266166305731801700864
1056 2151475400604998323091886755137470351816674039743954170712807918429546811229201358362392595657806214240
1057 560691578851086446464751318019845702922146878781420637169964406343218225054882798403512068328878640
1058 112324076721720245692924389464358118512387590701152399112563217461623410115770491666655961795040
1059 17622724779668451441682465471744748135376756060824111241564366622106528867539047239694609600
1060 2201537714525394888407464350069271552646153458930433378926789198902175545490513248073200
1061 222269889057702222738638924224258639537767043840844990476742265991757749791410325120
1062 18379950484211101680798213993155957463384567499221280190004256298406547763702640
1063 1260021713395341693707030957346612032861295644656195972129751786184060206880
1064 72406102241609939495383694048409669629803692801327802186620982833939180
1065 3523147285106527081545016799427128786847467783297545753215276374880
1066 146521938926903848112494837507842668200329564759580666037652000
1067 5253725238167421566793146673503732971535356312804589659200
1068 163747638645390599308954485323772264993643984847080480
1069 4471037536206782639694701282243827495673736049616
1070 107760535424665065952906524972688594747736096
1071 2310336256181831623758391850314210914976
1072 44446547317549177110924407655533100
1073 777088689718816734866353594848
1074 12693130074936008690125056
1075 209427305464791593424
1076 4223401712640460
1077 128368894480
1078 5629596
1079 356
1080 1
1081 168752901282303374664355726096869920349819505903161600
1082 14863323909538527686489247773585795292915262488198582272729716687274659805676251272528401418368
1083 1310031835874693630653973467488605367593944064867168018958676295005675008101608576238158372968608082296171130000
1084 6369115732349367703459212968810660427074878810760299953495732615078983616340072222063045137036389372651483095633351717680
1085 7438748635296175156115301780810200754005435199925023105986683065327910119640519916404274227669781671358114296157663591876123856
1086 55232123523546699266408060352243990180366369677771202808081849904548471571922259412595754592304622205825294834454007308732683760528
1087 13347644764945818216117922551435235454939526667882178587898385969016753522131223066159634895875983153167367106356855440200438330999040
1088 267846104177359111113275031592940805100205395414226437598810967497213300289165450396499703697057820031287882241222020783978686844204160
1089 804402292379091645698951968044820061228180403400286976591625529554041117320049644015034513373976560520537961791518448825292616220851200
1090 537093114353198917898610838562674653289577626014689901792639331675160968395968890781628640051583130105922642720054525110472951887492368
1091 105426785933303129665636004975745147367784462178023017238467461348579421667736700095355034063823907122788715074860418511744534703142864
1092 7468045898248873667977779538470441858046191252768959977007137620731467774907690927960335738894072708503271473225918429915160839401856
1093 222945955910322936475864279018771862496720758842676472871798249316097990138637348605532745591084624516417222208701589832023432947200
1094 3164040318219909751609150678244600272429389067228448784056357153145165758073901587590635759962159088291135781710472237534539073520
1095 23486723243895881996075863282495861779707363132401208646844812771274758756448487625458849020292238652820086041765553332828919956
1096 98501821733059132728281710764843424074460672249386647313050090666495409500988720451129753999502702709679841662401810144341376
1097 248649026293463030753968607953239438756099886195873673953426180567800375618910764996023730186752824811098720801526359049472
1098 398194347861894247822569760746548693017764646939571016699696965948730830172719289044173630622690687657665066377610322688
1099 422852396577120220024805603751206197803587423900847935049106485307265370100057712474437202015145203811956306163909280
1100 309177883798884834388673667658982967567570264456547906415175585649613104733225660011586153413501829728849299381984
1101 160760075771794618237147900812930045068009300617764129000847791157203136423658473044073310239212069370839021984
1102 61127553360843598587686801783492478494188663726847931596061451121559371550510809884950195747019253532727872
1103 17416992776739386811724355807528146745574970380450101754134811346084579421272972956134128611026851772880
1104 3799163813328888148922698211858334232692953217823213862678835608342583745523150231473729510147272000
1105 646555730117773056038651274368026283800900672174730116620411040064337722015973506337618246744000
1106 87305937614808169696570364615753672717130609579172915464714229157403923925914091628032827520
1107 9496172497734110967097489371537333231264226737421410830414814025619800960740227275901280
1108 843357289943771615668607131309846893839234433170109045364537056359997375841185193200
1109 61910295142563042956517400564814465926935561555354416454743193333736915115707200
1110 3798843618181720241930435700066826405534700214799497919382045890783369061280
1111 196840218249512213922669970369497025328325976391184998250168813838332180
1112 8694295515187278736648160111256536011025818340229106109172235600320
1113 330216609292052906255007755667263717707848770528573431925544000
1114 10872891704294105533517363501848057227550022568495993947200
1115 312760728023570390908574394544620239391713170482153872
1116 7917652534911402671065357422547599462385858611744
1117 177674518001311250898423310375135535378408368
1118 3560405220566546212836603071734076529600
1119 64251479266240944496718541395625300
1120 1057378878813927334038644748192
1121 16316290318900219791598224
1122 255531471818100034032
1123 4922661201937780
1124 143405733120
1125 6018180
1126 364
1127 1
1128 2642904197719586939741082254435179612685538988784870400
1129 2094020981425664576123835394393339332786480571943341159400464910627326643831998936409795109992976
1130 512428541859701443704983081554648323038349204624853903236020299804212379643619292479274301332550835549069134033040
1131 4880508978398691836182560367952746431329201015929464146460157041174114925169536434892784380606541535037743341891385419819808
1132 9417651930108924548301827281585542748121799772718028102950109834608924763678359843860003957097550348465423705292573761192869365200
1133 104397828296199536072342330279713092949565895384631950720406743302447826082543546870040832788203803909921787112166962691436683437326320
1134 35216835326212802058475755433066851946391446262959645235597456959515255633701363171689973680683764953578217245822302251904730138399789072
1135 940283007002742029881362647876905700268239099701645833049064914359380900983570139980016352600508992707718587706901988262785730873205192800
1136 3624764269991499006371209032524647900010535663469397014861261330875203944587208251731713125704067700513484343394432129221890546280428929088
1137 3021122556076978093729414050903940118277527565666492671098374592203953485028403916046984375994454336891010964376933401226172465260098974400
1138 723915483619274620952686215966520773425062246414129555645238746209730822907740980501428048859991613268245473271495141079103443182136976992
1139 61465324434996544182322421732947862681150866298422243137429098350561603585315959285075212586863317397579556030504141171373118307966758384
1140 2166193831881171767166866536615140592595039667284895527853275120006196239730549948551219744477294297520858277850531068141155150514329600
1141 35827513309676779311708251945622814772338248452732200884499270723179487287742013254284549456097141804743525159608942197500504424783392
1142 306529547740589665047772526036637546423128143097011074950027908956502477762241368208958788349741407846420642975948726721739408312560
1143 1467586059570480698968710449877414000218533060749727715542499068808781816341738473676167258931110319227108421107264002729341079228
1144 4193777454748119670814400652981735231208436574513507525805519790584315253284987887685118841066059264052377850565731446390240256
1145 7546521018483455928947871622275063525354894942637629871686257868737884790634584419300971071394916694896487619658963383315232
1146 8945397641296289240109624782131593655553601407930654940963835720015422385868608728228900105108492655304930072164790352096
1147 7257719777323038688997760425279297813914052356905801807675591304636379420458686173427461692069869068462971343623756960
1148 4165075485334607287236461561163106722387914302195980792665916084736924149926586494440994705745305465029634252279840
1149 1739481356594514997079792158810521888848902848030423408273508835631743027041270406546289012994268349845184286752
1150 541953369111672269597248481283494930962653437844880533662560196333145228350935591989349910775804937339673280
1151 128738323796455505172868444188860630060865750806752632176731001488846955692974451496614694299791140221440
1152 23769364750386434179757807625797458246733883472261976084849656549391956594624595295703877699749440000
1153 3469963307803692648988264756033163581551010640630059053519981163966715463055672700514025221076080
1154 406703243745748241901975125911624191487997086159169578014295935780098460892220491870742720400
1155 38801919338046894333531004446303622643354138760448134757291545789093571402703925672779040
1156 3051086189935528155142700717123711696998918514372949553087337372259365536761538347600
1157 199981847482217082795866926925569546288820284549682381383183002461472386559038400
1158 11039406721543873228728194876785684000700471178803794423471234439055420593760
1159 518130152876801872834287964689572272882760367205733628826714950364350780
1160 20858173056611763993003085883470475862759339342135314742300824766720
1161 726105110078963240041560477774620653318466535682741735745750400
1162 22025750817631121647856539838162950976473410918054316433600
1163 586433130410882634959438784758861280881547510540373184
1164 13800328644434230854097572158447935392968512995456
1165 289015027750236356232865882339740553997382000
1166 5424758878515318422093906443936561432256
1167 92007820692642264957475970611206780
1168 1427740376034756005777462326848
1169 20846105360207157733651872
1170 310335207986207809440
1171 5718054576812060
1172 159816068240
1173 6424236
1174 372
1175 1
1176 41410087472950125227714005809509541674456578773929610000
1177 295154470821072100578907543895367802148349895899512143259928821562828114817899183265593727856421840
1178 200538175594709931725655363449259215885040541893299184064606339005536558684143287455155873882299774363244552101695280
1179 3741735348738312046235284865728131057399845992491406333193762997169827723063665871178963495432173577797623930309761503716477040
1180 11929376384669184568927587275578576303533998664658647897653737633219463781448703048868052088838769108187547454617828619724087710961664
1181 197439786135650586251029021161783655318701957329591575810945484812143750157377374305874429392531711873447493981728832258105690104092654960
1182 92971844739603608822461275905156657963711120563616280309116004110374583400432517836658971360980106333149900958066074796529850043810757919136
1183 3302935784483031295162151457170234838322583750517955383056542567869810040079526716865739477058279239835765211923922940510962585603188746619760
1184 16344377198236831867856823008349944780763002312960877595830989363799301975670529098223595972835551521804732980701948884199481039979573176727440
1185 17005295906857302065357232610457921269133321109228156670643354227739412755406501442620904909980820867496140905084008999378265967393235438054992
1186 4974369353807527444167927865570497934175447805664418324219747349314619329305317997899930732479489275900866605272476441524542411639334290681600
1187 506272308449602635579605429047022462550729490808941927673902383920190944684807236500352558194441955601510265622688170744260599808429825931440
1188 21064195220174953105272348984180810956357568571778245647082798134419418955515836000190185668240057505141730318137423117096386490050184643520
1189 406033533063499260693616184595010118051724180328639221079505821501747194153481389713501671320031991331653924620168268439549018895537880448
1190 4004197377182530353439247258117987688666681640834231030090539364643311170656323993502196400856693342292636668667970830335274222453761920
1191 21886730512149952125008450754282310471503326443349558929216252940709829554873356626924378000130416277940954368563554303322851887992560
1192 70805858664649045437569799093959850667122698351701522617744710491047817955607976746592741945059521522782921830738042239473830130596
1193 143177118547065403678558947331117177004752791854788577880036927851053637408378722116685099064055530339860827597522554718882520544
1194 189460513296118554447790823186296545415903585543181339096190809404986537497280391830679662034543325007616892025756979892283232
1195 170583421247271633596449258035106879193982335708173984996264952912390101603629659870181332703931694062698859790339753834144
1196 108057062137603228083870476545647164995422470914901507956279178059357241074853077667321343419018796375523346777616881600
1197 49571681917421841293330777618586157202030607168383722420971361772997630240660775848864716956080489140541868055896384
1198 16890122729620720776716674231305953393172736330537596769428637048108484949710684581621275302480503313358897248736
1199 4369857656955215346518298607567500343991838138753851809971629251528081192998226853020186686273939350077596288
1200 875455050841408874912416678503077235333344695771582082376005993164209660518692819282139711365937612902800
1201 138192568148373458582894680518220291971310406752816898432198362359913764108791811237053504905071860400
1202 17457020740395394544180240935590177904515557822701525292673436521846334708823317326720159015652560
1203 1789599675950042663448459723936049028384496303585359086789072391654663713101688562172492913200
1204 150771903065130968294920603507161237800398213266034077429013787401145456205781072356135600
1205 10559333162366751638617868096841463522949100642779237317736297698888605916584762324480
1206 621213012124149291465982034853069933210420683003159384415214500740260930960452000
1207 30995039548397730204819580264051512301597294480236447823344336670686474589920
1208 1323202619129304031047937801565737102117940972642245008555422797651098660
1209 48730372985091674116354677102943632640232334461933289119095364057760
1210 1560032726960897213778390559857399543275904049598206766357431200
1211 43727579020241548797813221104051861991957476003244566318400
1212 1080538271375150634247534616598455008409274449166562384
1213 23695183497745940855559151884354866331660103956400
1214 464145982819251640904516957022818312620956416
1215 8176581563303418734880280402202300336992
1216 130577420028419975904020992986398820
1217 1913768689589288817087358917504
1218 26479232689941869908545552
1219 375221052131387722848
1220 6620243918970500
1221 177691652320
1222 6848148
1223 380
1224 1
1225 649108726418971642261659443001541487071989920339697960000
1226 41620992924413550967562742787250498690869677233045021084871042152645573207675160464048157429866629920
1227 78517056265842651948005225502133750792556998927236023211901577813670875805782766183555740671128735504044995875285425520
1228 2870075263925592150416085521013710400885595371456419393187858178521304475882329955548122448209065834276203453337201744840025537984
1229 15118712691618205660262589794932043137229509724882013127969670973063518083735655833833939091208315007812674640251201445395077089147964528
1230 373602891805794662745007169703994342398453687563148110131971541238716374834138950792462482014048709102797242149976667879456679885505489714544
1231 245581728038187105117017630993695529601604373098113137337132055254814217157287835911119594273203468437414952321228896907194670915641826360819600
1232 11609061338179863273398656685021797960489665193041666579940954707087284205435559787828447737198073216086250492147847813299685271243810415789204640
1233 73743759147870540754026115036658032657257982094352286337615347465281436797737447440808865226478101575043055846690152835770638718957848037879222032
1234 95781620809928196004570742851525891007788995759765443811590976423023092050249374902488347822565574354516245464164334060055941731052967704453359600
1235 34204660400154812589719515794286565445864250666980807452463989208141082936851307781796364271840967420876354661160737338578350128789242953162931712
1236 4173029282801407291212520254574462109649604817158167948083897483420791288626890467106054562748717000022471825210726063913194083134936620793409200
1237 204985537954767278288597959910979948878062392699564885312340028286265005851034331641341184094612961392062911180117164056703429166801315882979600
1238 4605289942974325052937158116373860628316965242890306895660984224441792906115085936012815247175842551998969934610465744187244057795835509269696
1239 52351506987193068995044954133527313341323717416977109067595626421032897049171837433681842710985411658621674642410679646217806480232714647232
1240 326701720173313706326757653417410612358903389379371738076000218047073206292678714234553903250149436764818209278884053328185764239259255456
1241 1196605526421514140211632229175543552148440863476966177383160136682012312621147146419772786409901240233422457193164142516937905242430880
1242 2719228134562527658709568796642651203713357579715730810927768350075235883813021274336872862019996466189887099811103302726452462440972
1243 4017102427290879772626583207471948648652380779474008701195923229856011224607035725184441217541891263990338631327481397468943406688
1244 4014039569552035478341426564032917495644142593623835526044507604587709648287906458296403866968780821154138536611197465214691520
1245 2806908678626315433872009313304423379443521684334009304484311905867219042905771308471514419246209410192627658991906675351136
1246 1414598308731355676102335179931199805462361131555174547739098730233878943324138862165111178995121852372880568811892832320
1247 527150716113100275524552215799098923202467520452941728640805189135095565856002713288914002995298914607805866055170432
1248 148562386325672855363196476514462005512698926023080893435188395870258773779306254981956821685316686251923959738976
1249 32299049355082574526832965123024829087494304616974759779731073024835742770667469864921269727328407665104387296
1250 5513776527511233180497937096698021048676513980873451476175621488475363645656407386272719775223743886448800
1251 750829491713734424362041321583397737691660388885831312008086648412364204775420691098700134984511998800
1252 82722190581686386111527404506084238605346722076342942349096715370707029019703156773954143105895200
1253 7468741622279538051215491578445078641025879872393048050651301719660897474132955631219507210320
1254 559057846992698972987151945241782489438347244179658185799420241721422955352196259839317360
1255 35062437935963257735856254253934528296587336651887930685046867011451408032071517367040
1256 1860409018143864026852931461686527408246359096340268153404866766192626763487898400
1257 84260745323743462620360212229962195369040120007251256145024675761185062853840
1258 3284526078356643694337312032586599431921383676552409488940115472643440780
1259 111040785389250803763866478013850710489953656125922233710929043034080
1260 3279268047182151539400677386184248948304296643395127845493431200
1261 85173800306117313864739412838565543089351309269716370461600
1262 1958336193224656969458430692478334525477433036366140000
1263 40109914126177484523712314558546446204469674696208
1264 736398507513959279716793917853476503334470880
1265 12198542945528398656102324384415159215792
1266 183739844217329098032823417045491660
1267 2547432119877213411354840350880
1268 33448771854888058453912512
1269 451752293936405465136
1270 7640806094079340
1271 197128223760
1272 7290300
1273 388
1274 1
1275 10179063404211745705290438721372972983668117134799007529536
1276 5871678229146849486967290493803300927696097311177961529608116308969158141820310409951489208530908321408
1277 30755702064202213072244945621046854282639519395471172200689425002580862024985294660466048150311064111519076161352244801680
1278 2202503913809914210971968860001689555466096627723100252919988568504955975347891949833403867736705987069166063728711696027371866965184
1279 19170089785541790989269923799531123898087690625341630711570377817379045868179445225028267243780199288261793528194941307495021502253455674240
1280 707306661955086616863767900419027042524302123571210267043964717188723195102504069391427843197210747788483569280530369059958669519827321165426448
1281 649042298016408809189598570572546810017938200029720022532935307064187701219043365542120167852755182520607416135594540919220226474930848792924762000
1282 40826068563637652139628029603005059712805135529656638499852034370817391629052760277151526594654896324057772452228454062479662482132924694223895488000
1283 332918247469629132882514405578816761186107471986508634444259671765856760853374886864959339676233699434610355159712250564762730900458080284585960614464
1284 539819361248955827476544414096119191666630554358323638607055423622135705934364856756059225558361063952854066216526507215847674078421890687048289501616
1285 235350255598140985490752697074011724631953635021727423469959799789066857422269110565776323012006000251275268270792228846514351861389682840952226357600
1286 34420389525010187491443092032326216461846122348242505836496102635047091288825939602901966523663120799328911286725923015459690670070869323523870397408
1287 1996249571773328896396445052058334713420343626625154605880958734729455703999610078972186780977968958380715511566320037898884342535470866834265306000
1288 52273652694209698451994769242609729111838675123027076670135382786301312293502317314872191941971911813895235954874441330484505604787411105797497120
1289 685003417340427556161567103799912062602901393576011615785246494881468770201170006616140915586335249387481955170046011175403838377231099049670688
1290 4880817059794039691217341889864853240128558606710207870287279864602311351341363836731100479001659905828228256698443262002833558979006883711968
1291 20240723499791202338949266836701080165594921805490939008416786022576216825047957414978270466091256667927280803661814774566084751191291597424
1292 51693468003695182751385759582041701960804255901446400316632380158151043705135114096875569375901026670534636691194663407815379758997110016
1293 85261367917171294555978038736590468759081287511855852207464751183612935061731665581468631906281792048886598146277415225890404585285812
1294 94558726568373638905226449499015887952425808049933135483146747286259186357185131772942468810410497955144609308383602655121228257280
1295 72998109858200396635631572187007865181134422352999722559381891935093168332604807257630253628561269747642875502165602543269360640
1296 40418246015001297850178043115414486823512214220397079486228567130433719000893890601294506894042383246391318045546216854256032
1297 16474885327064856233233385691163982383878540212544201891120471695639087876648429320104264240991117581403155764907023016544
1298 5058031776302435391562364699701313023402028279398793285316108346219479756447780799241316787699785853417498916528833088
1299 1193514674647245487644569789879644980424331632711120121429734156120207321402371709695830810551267890542033590700352
1300 220370391070314325127926796089781841978380438601794638272961985359606497285506730895666499326093368389643340704
1301 32353195706335094923468070470224756017423678478997617050449611751765423291458078837773163346917515358189840
1302 3831482653628455040542329509971822494061208606792818258277256744709301308784326268123838088924094202240
1303 370798445071892941385681162982684115300266925039865338924761813555859048562966574870954637532040960
1304 29671402902413619545317764252883356028123180730074466528020767647913367748588628505181621718000
1305 1984348804434471963929479385654680703684720815158043572266015578029869694507939595836668160
1306 112003458458402434159334232190125234394761232625590484201739280575637638576252006991200
1307 5383778133337591929151196714180259785928105582646871611811263532563780603826591760
1308 222225838269413092054064137249678143395804007743299699521795656285334873701520
1309 7937871806848997406956155916272599945631005958409687340257697738948493620
1310 247140684910644088099375239825861794077848465437125628935875782314560
1311 6752374362020197010718417804791397429229772906732620165492132800
1312 162940798883026962936100398076826131469749786919591256909600
1313 3494117236500269968397011549994993376349492360810494416
1314 66985581119392094744336353113274534977786102893280
1315 1154939350343759662615136527105400722977169296
1316 18022140095473473854381483269025443495376
1317 256452614632378619243995404415700340
1318 3368445945352687887915267364896
1319 42029925062554955538252240
1320 541691789784598790064
1321 8792289574435220
1322 218225591360
1323 7751076
1324 396
1325 1