3 4
4 60
5 120
6 13
7 375
8 3030
9 9030
10 5040
11 28
12 1392
13 24552
14 207900
15 838320
16 1345680
17 362880
18 50
19 4020
20 130740
21 2208430
22 20334720
23 101752560
24 257065200
25 261122400
26 46569600
27 80
28 9960
29 551640
30 16365410
31 274814760
32 2709457128
33 15812198640
34 52897521600
35 91945022400
36 64778313600
37 8043235200
38 119
39 22200
40 1997415
41 97662180
42 2722544685
43 45533892285
44 473435422110
45 3101551915770
46 12633289819920
47 30436526320200
48 38731543971120
49 20073255602400
50 1819846828800
51 168
52 45730
53 6470420
54 502017775
55 22099805280
56 583802558472
57 9718415560000
58 105363360154140
59 755358621025800
60 3566919303107160
61 10797650815311360
62 19712287909314000
63 19201953381811200
64 7638758026099200
65 529579059609600
66 228
67 88543
68 19219462
69 2306413718
70 155514662268
71 6232124088540
72 157049397667344
73 2600920004800392
74 29157908418069816
75 224691866917665576
76 1191428445425498280
77 4282300552375525680
78 10064640584534215680
79 14446531768026758400
80 11136708132642892800
81 3511130548801075200
82 192339247055155200
83 300
84 163000
85 53187840
86 9686033280
87 979956268032
88 58082543152704
89 2143047104444400
90 51822727666885080
91 853689332711391060
92 9834459297936563004
93 80401677186684381528
94 468201178650701255760
95 1926387384873420268800
96 5477057177591183184000
97 10320080276918354342400
98 11977015083677458214400
99 7497087682203415296000
100 1920427884117654912000
101 85226331337475328000
102 385
103 287650
104 138658760
105 37739227330
106 5643530649512
107 486279488967762
108 25709486144457640
109 882663187268067480
110 20587702715383427745
111 337366716819524147899
112 3974806114225742585790
113 34137848153213418784170
114 214806770905213572365280
115 986401263669723614032320
116 3259417882051201446576000
117 7543016507355024025249920
118 11677438416574646126611200
119 11200382473996160853408000
120 5810603530656135923712000
121 1233703247206275413568000
122 45262900349978927616000
123 484
124 489610
125 343297780
126 137855504150
127 30114909152272
128 3725618122100448
129 278090099941612560
130 13304633925385352880
131 428991629063567311500
132 9694004316620901213244
133 158050664512709543812776
134 1897521219410989452614880
135 16990797888488621050657440
136 114117455869340804977256160
137 574153873606557301775477760
138 2144610888661679615163866880
139 5840050893912282345102604800
140 11245729962974701703462553600
141 14583903261162563056586457600
142 11766557098453448290551552000
143 5144464305931606065278668800
144 920312047479756825653760000
145 28384018313512204062720000
146 598
147 807625
148 812249250
149 475796655300
150 150375413515992
151 26456369602883004
152 2758238293430709120
153 181511626186111411080
154 7959621545155893803190
155 242952263445448618910134
156 5338852958089279471877892
157 86627092255171886712159450
158 1056763869789943629289223040
159 9806554664106172601251559040
160 69639499906185878505479916000
161 378559388136626361799858563840
162 1566413990380154892596376556800
163 4872521607658933448725695590400
164 11156057595489870581639048928000
165 18190829787677512836098433004800
166 20074715549334436137186322483200
167 13824039639824023409518118400000
168 5164987230293073888083258880000
169 789276265766074639482209280000
170 20751219463550493239562240000
171 728
172 1295944
173 1845669776
174 1561038182522
175 707868055003760
176 175756090206281592
177 25385741014855553632
178 2276096832905778415368
179 134176804432416961102800
180 5452652612976280678068960
181 158607581310380419663590144
182 3400233014815371522101017158
183 54922883007853994539550858896
184 679239957404770255580324351664
185 6501221301899260974591704702880
186 48446665973316481547492954948160
187 281463896261775855063464498171520
188 1270575909668615934093904987752960
189 4418087383317427724628361078721280
190 11657499115536464865144465407892480
191 22804201238201168924109253663180800
192 31939390310314574731772018322432000
193 30387218662076993925212487555072000
194 18079597245697419374924657195520000
195 5840869814984685215769176862720000
196 771375310536633858417738055680000
197 17495013692130410216409108480000
198 875
199 2029165
200 4044119530
201 4892335080850
202 3159549042429346
203 1100005264219527477
204 218704917326594789565
205 26525569901364820224180
206 2084180708153676592903905
207 111591031281112634602277355
208 4241706373418541921961717650
209 118248110014731144375626267205
210 2479789587135509761401932078345
211 39886563333820148699601386175075
212 499166407140712164849683670782922
213 4908640593816567057422367983643714
214 38152150344991624659751475163030960
215 234855115435590865540354916904424680
216 1142886311580059722108855256187553200
217 4370275393671377948586789321477436320
218 12989527484674597383678495071622935040
219 29506741806901371169572918338563728000
220 49967274236384437173483246632628000000
221 60831024951707667973063481684670720000
222 50445970978849424196297394864348800000
223 26203136345654979995215525279445760000
224 7394007589693177477259642600793600000
225 852421325515702293542503106995200000
226 16849093565961342153800569036800000
227 1040
228 3108220
229 8573706300
230 14705495243460
231 13434823954811616
232 6522115617602853156
233 1775602165993007189760
234 289675704744253658326815
235 30140122960693101583495620
236 2109695454561806868857383140
237 103803440946492314537273491728
238 3719724104341242682336832703705
239 99855716723835377990464489906560
240 2053218660745794345749183165852160
241 32895672389062188405298810494607872
242 415963888739762748787035744434681328
243 4189137921610246841698265120898109560
244 33791413989832438712924415142640883240
245 218857848238187452114565226766718797440
246 1137255422061836039566488489794419710480
247 4721559025212468287709062318685605836800
248 15537422320683282882325272350121156576000
249 40021523769381461510022682438597205184000
250 79226360379792460265255692661982123936000
251 117422313383963152720637971386879421440000
252 125511100295648829089632218705007945728000
253 91580128587307459658159028104276920320000
254 41903867277221795185294437034500748800000
255 10418892765533605288524886782079795200000
256 1057726841578538567879493410372812800000
257 18383644176367323698033970157977600000
258 1224
259 4667690
260 17637474350
261 42538629444010
262 54634348403571496
263 36799638103279225902
264 13656885463088767981640
265 2983337077565667148891125
266 408971663396053485651110220
267 37201575827141431406067677310
268 2352496635363081161548469043168
269 107428867410784914374170485865170
270 3653310741941195215961271236882200
271 94823522624538200807608402757073640
272 1915501837259384428122561526529921712
273 30577077277344362680273271691758475016
274 390187618917334421026482240420786503640
275 4013624464520045091523313921665569737160
276 33461409271903284733215755582060839461240
277 226706997465036148766448894720017855775600
278 1248229470668478328228233792213416899779840
279 5569419692979314272599931797992087308848000
280 20019482625217261701722577392222995066272000
281 57427101615333754889947537440552784905408000
282 129658761976003289441622730701196995627648000
283 225974779198244803093630800719736205876224000
284 295868424229668798739731788224509239546880000
285 280070753868812597665754265609473073884160000
286 181275582118362910805197149882619017461760000
287 73640620167198419203909504936000181452800000
288 16257662474903478382101371966513866014720000
289 1464593546529672747685899781100411289600000
290 22558069524065556720185223092482867200000
291 1428
292 6884660
293 35294157340
294 118768122919880
295 213188554354030136
296 198328444469995701708
297 99942118101003616192320
298 29123184756105355641045705
299 5238652425470731676477070420
300 616388971345564049884112741880
301 49819860599139912680605774095528
302 2880189034121166086447526614986770
303 123098093241593079061403529098874080
304 3995092646773476579199057536890935040
305 100606268291179050559071009615304461312
306 2000042845737548046175128114810256505784
307 31817984541098222831332745811067924613580
308 409319324186078463451386281530649294828100
309 4290858182141724865212190441155691509215880
310 36844005710043824963533970543061112802570640
311 259871060113348904243915934499322598213465600
312 1506422003485788275868558524579561744062248000
313 7163746641423171235965053291914843875283104000
314 27825784879041738888562421077135188586565952000
315 87646920547002461444093756185815963351480000000
316 221515722498710616254704938317999241478510080000
317 442602596983533749842874354028689566672085760000
318 685058587030183150297915898589690136984604160000
319 798732254745915807742191166679937412173619200000
320 674623417715502827532012581764442947151892480000
321 390103159467833981755597716713793481426329600000
322 141669293458084872150474600862678367698944000000
323 27959843046381021963881967412043188649164800000
324 2250342682731137488645999383164079471820800000
325 30928684926629943690584541956159260262400000
326 1653
327 9989345
328 68850086745
329 320876209046715
330 800512253550161922
331 1024222676123348748459
332 698387402646047758409940
333 270595231814689988376688650
334 63655603260699927350147784774
335 9651995979529719025003774756776
336 992793706515223019279861720926194
337 72288872100781681637673994740132096
338 3859300197115287646721334426556496304
339 155476914014227413319506831475022630856
340 4838781365838597164945036892137007844464
341 118574730126906617848582923609085474290240
342 2323263658252736028031926336718923963841821
343 36842886739281791925298243355287601259473055
344 477394455058671385473791517499345388622098670
345 5090367504510640449510518941813541801001972438
346 44885409913905363879993695328508323543816581328
347 328245363370051625245336376829607695929079218400
348 1992619424326586646528127919296282200679450857600
349 10030188592153256067378664098026069777070075667200
350 41731260213747250984854285677090449779517945440000
351 142716926818056760006698558514825911299067102432000
352 397898025875226070645978053469775222493978786912000
353 894032594953190077657773300035971613659594029216000
354 1593795648369872032780411961772899318142348561408000
355 2207275604015117823295417756364612166866231405568000
356 2307766542141051564335979518072043117994169180160000
357 1750645347908820958836430181882970895758718494720000
358 910114047216588038581029728137766047166165483520000
359 297280793023564148460384139686615915348760780800000
360 52767524608367384863887708531511790159829811200000
361 3817370190761121693563914176469302383027404800000
362 47106452479671903092295364525777628794060800000
363 1900
364 14277740
365 131179071560
366 840761875795450
367 2899782750915020832
368 5082371691988512213192
369 4674354700519620638048600
370 2401302402073758209573916270
371 736673121249744437981619961080
372 143507572457659599818567876165228
373 18719700142090225302910504384791168
374 1709764155278337674090617691635769250
375 113472398332249536552342636189568615360
376 5642301218480427034917661568320404632800
377 215563938235103070921176273756749781135232
378 6459958638902360937911550485200829369229872
379 154439117856390756212088836275286113857905700
380 2986187060806013626638878277228408653893041180
381 47215822697839444586094434894146057666097081320
382 615778155035769263771890387535477677912631156268
383 6667697872635938038386802305750035357912363751888
384 60223776316554960338952627127062425101997333410800
385 455047094876387719038163954497092301179716157438400
386 2879737947101092632158388042381894095308561823044800
387 15255413674378557861567574702999045244729154024115200
388 67492862085441492591850881856086209176606696341331200
389 248312467393318972161725062878296422590209136681312000
390 754805241803802568650688939581240247755450295069536000
391 1878586107613354248090724585851283287619994764016640000
392 3781575074890036652873683302922326021345159512497152000
393 6057404605157172398238619699865195665041436392474624000
394 7555434415233478037333545582400321865518729399070720000
395 7127186905090902698249856944036019677554222686412800000
396 4884255640942922515144836410076558968990745047654400000
397 2295667432777106596925318963451989663072531813990400000
398 678156425424699386994370447208347062249644558745600000
399 108848243270841935074049425769560278577400168448000000
400 7116421401249253394281951711229504959914786816000000
401 79283178728885402680363601720082568307933184000000
402 2170
403 20126570
404 244518601660
405 2140791130277030
406 10155919683897590232
407 24291194755926089781972
408 30044932214117766446858340
409 20412452930167358876049589530
410 8146681484909044959309375759000
411 2033736688452276056534931450571208
412 335480375671419676258455997960754988
413 38309380926802394720286316676990813340
414 3148529593669609985625933097878623095760
415 192362208310543694834971675510255496732240
416 8973905302747105455751043300963893256599872
417 326832612926535543882498238798384095896346432
418 9464699447988742083016341289854311265321000930
419 221244737699434327811168122164204840643940607390
420 4226465702382754364365320177553562237653202725300
421 66642167511969116790131866551443273951756818936638
422 874226183259372729635730125143448616606077783179488
423 9599365701314980683871837214097353131695040450948800
424 88618355826369899319086902341944442680109745228434000
425 689779947641393227442256583104990310900701005739981600
426 4533113968354387255914767645989719257282176576928620800
427 25149467574406175598259584046720588429464159627836140800
428 117594596475856690872097057938210360383749960359971760000
429 461891280213730163286774346351073565804766139248579728000
430 1516219173314676517873508043355097643496808735260144128000
431 4129698829842939758654064639985322120945143040446147584000
432 9242386857883676442836663510768055198937230472086681600000
433 16779732922405081250860625723024786562110906083116733440000
434 24300305823040841252056654711146903526339238321796648960000
435 27455791222462162109728958681520868697330936168056381440000
436 23495076197793470700748971769097836883011206353447116800000
437 14621317648313704392617832212584158984775464919015342080000
438 6244412912642890908842763236668762126106730434140569600000
439 1676483344242119068236632358043450753467804722970624000000
440 244513106334387187922758240705393752832508256239616000000
441 14518245480249475421362871184249010669952855015424000000
442 146758047614727532905136980576618917357335216128000000
443 2464
444 28010840
445 446576824800
446 5306623990838730
447 34457983850356727472
448 112065317489241345875688
449 185887709493643898590007400
450 166635712294363262468412901710
451 86334680620194871754115475978080
452 27559640113869763167328753076835308
453 5735487119093735823182354961542332032
454 816667443067974413810092013288607006600
455 82860250275335468739060397311818125620960
456 6197625533091762796881474968633106486185280
457 351544997654975039835926608375001560462677312
458 15483034035748033220431730901948966358381977408
459 539977994725168495983537411780883395198131271000
460 15157445668480745739233265359617194721819362817320
461 347116511205021332491456310858040751449316326671440
462 6557776908179187726912136969219401963046712768054178
463 103135495486465733949870817389098117396299403602309272
464 1360140051107445839858950821345098042889005439698826600
465 15126448322101094726248046454974297684051391171055993200
466 142457142476757354753595815148531671371339584539335042400
467 1139320380041317723409402081613405186697909241013225086400
468 7749449085193521521808062192333902231811831285542308691200
469 44837663064632305832088479869707128221468107287224598736000
470 220429193554337005358138969756109744120848955092025809088000
471 918431548218929144361671345434784836803917993699623400448000
472 3230039945409748866897800639958560337136263729445717928448000
473 9533051209449137478789640319543358710874919804470728401920000
474 23427127236521814457443975583591743944671238379490311521280000
475 47446791135119413142174988692513366543870009201021236039680000
476 78145771497449947356000223374912345590866056558351344209920000
477 102874539991925941792401067842287838328351735284012754206720000
478 105828037586824191666227617841333295877201044591945075548160000
479 82553932686711886839594462337996570599640124009916319334400000
480 46870872456426075281195243669407307820146825801455676620800000
481 18271345221595815391536839407057523018372221478547573964800000
482 4478145554749031794083913095840686816802412740691525632000000
483 596120227304597206285124251417300160505385968173069107200000
484 32288581088477604879120531595979143923827150018445312000000
485 297487262150173890910187984613823402364860079407104000000
486 2783
487 38524310
488 800201972990
489 12826401303162755
490 113462410118784863892
491 499995247960008883981479
492 1109307830240088249747064085
493 1309278027241118707681590622215
494 878925519313046234196551249784435
495 358097323329556233445879111479525873
496 93833622818209283675256734496049915491
497 16622858690398222753685629165214319454710
498 2076816143880612989448990683592821962003740
499 189608881501456690923650855151792894229516060
500 13031975639225147661114702130437080189043274272
501 691310354258814441134018032592250227650445528304
502 28900631123633523695086745936651399933754651528795
503 968942349903999232917777115618186265016425572730805
504 26435456561580210186341671842508706953438535049530170
505 594101424054944189333859625987923159309296184991758303
506 11109665006181015500297009502538371094493309498500958541
507 174302693742831909113749931113067071303055583118467484675
508 2309800185817073689995683054289214345771952462340817268850
509 25989431095397602153072075767640733888542148151535538806350
510 249281634129492093832515151096129226086844314399770353389200
511 2043834797857839263955385388695000889749902313472002547031000
512 14346583510955364853133488870493452021145547071246834363838000
513 86255376635460324420545525835039538706264727009723883690464000
514 443856702015992624645196541005096385395384493139339034810816000
515 1951084158530259110816678658969322266701900529352749102474624000
516 7302582107695439735424211622921756422911374556106975132174080000
517 23163501505187389772812089375673048908114906142751687368381440000
518 61872303275889295816874152045088619281484612104787525139875840000
519 138017662614794204936623827101169019672859161267515838642452480000
520 254366019547178289903954873347649699420114803455819988877235200000
521 382030965210251436882008571081706395755903664976214135766819840000
522 459387025305706410792062416675231229887670862178743123675955200000
523 432245179709657414638593327494697532329906764491746396826214400000
524 308716411862666829478119256249224918869116843031672547268608000000
525 160587530026821077183747872055368391860538777452002212023910400000
526 57375503703747590323853476561915634420691657373396108301107200000
527 12889387262725535684643492228781103484807589931217277624320000000
528 1572355084311522439299512297562514819883771044407324819456000000
529 78006161619153207980117064556604486375677720444445884416000000
530 657761327956220881632080134278154404082551818117971968000000
531 3128
532 52403246
533 1408466719120
534 30273829522193971
535 363168001134988812336
536 2161146409132435694576460
537 6396974059790506077130296888
538 9920721380473118853113759337582
539 8614149884058971495992137484184892
540 4472039930701092580706806978928069904
541 1472934959599760843292205451489386808832
542 324035378165020288933153141810271258945757
543 49745909508888841254595690239198266458023408
544 5530200312388435214625074869963364557057734752
545 459262572267787436762995737362586882386002720416
546 29247437993840988853022295742636714622463383628288
547 1460119673478628649264227099821453353959726349046336
548 58212730116020155482067997443663278669295362012042744
549 1882601242346551820698099514500319327382422627599805920
550 50039531848459994564468859929048746916066827636822763259
551 1105262790462586244440326655452862624626322455144158408592
552 20474063823520045738011233439590867237959774883425092454832
553 320497436062904016523127604743606100518049043782625312461792
554 4265892024987247031906257855794606712639214374322256946241580
555 48516763502330595712015302947631567914875767618690077038774200
556 473258267291832607627258412126859431710490251160787970734963240
557 3969958706709885499998965504837827460301347564676466027377067680
558 28685493776881037116715651922527116654463703758868906621971635920
559 178646205866823663660230410417503186212166924004859794959708748800
560 958525479984648334340318633604450291567096809983537944983125401600
561 4424421625308913432977259455330806365198260387608435781325545369600
562 17523806522790852860356597569301795980016462438099347434326054656000
563 59328066366615017483337943822592621846434932807178297495936813056000
564 170800245613968074707271944424576366299360849736802095970206466048000
565 415287913368162951877078745754049379194597252536398642913283077120000
566 845361049045462872157162430746177262843814464625453965348103767040000
567 1424755374551490834869448469421221843586635693201648580726965493760000
568 1960282971048532866430931467382647958655239758412315920346674913280000
569 2162520733374579744440884639693149195673160391102760621619459850240000
570 1868793302647042547199412101792133095252736862181076660797892362240000
571 1226878594426946391456465436677788297415344976081147166980268032000000
572 586954456148739864530456128702624143951114636940631025036248678400000
573 192927015246505070907827286960997140343091348401516503704430182400000
574 39873354648381832303926190861525502684430447831334080489013248000000
575 4473881855134177646090956968612112077980137467108235976638464000000
576 204050031108201712406335938770510067120299639159150800797696000000
577 1580636712097162965221405982950603004914884852965993086976000000
578 3500
579 70553825
580 2437874936700
581 69868614130697760
582 1131607655390861661684
583 9063769858522112793807594
584 35705904563888280574688995380
585 72622165814907643260955451137590
586 81431276967747980351707215988747170
587 53788262448780508865279783914812994200
588 22235244586384144002632262524965728241776
589 6064875730398839591060371890767185079373180
590 1142057495106607810619447368318037233373172000
591 154281269528891622273021257661815162708038829760
592 15444936755549188771053903472607473716385899364272
593 1177613753550808238972729821933482201164305797009528
594 69986573272164102491102225835525752540935624351952340
595 3306155497431130202000387613408528391398705542357371920
596 126219138651371409078396142123418222877729614968147398280
597 3949237890300621018749506020253778658702949690877430042324
598 102480216041057937486905712447839589608100827930158787672484
599 2227667974729326828954745548196307187475657753358863830925500
600 40906223449670853392358983028227293647190092757758405685979400
601 638980322841256692999014957984917468487110814609084586999727800
602 8539448287949901257490165569280234418120860072035293852595271240
603 98086551379302162418496345454604389106858842850184547109395674520
604 971781131425173623476962404043663459737752602251498216756298309000
605 8325826971356916081843268584945806555811962377427146541053186833600
606 61788082443194438424459652175379593202325115103734249546473835942400
607 397490252811677772648085489354144008159853241742552426492284392819200
608 2216287337631180301193466003782867350094988790850779052050482858777600
609 10698769494727779648913600096950087346469163114300854247581462801664000
610 44622649986963646571311120919176676877155611858271508840556283000832000
611 160301044695410921901392563700484834138793740659523156852199795344384000
612 493868408161817143552714506885226170538361442702109313345942686735872000
613 1297570355243014661647456329626333132145579110256841555261266335651328000
614 2886440830007912945803242366606148988768699715113500416278008749527040000
615 5387062120861796300008940303214367323293896376110147370004735074181120000
616 8339306644729156998497022022602194892334008860242175227130175444787200000
617 10554558590008223518840758580454699247099321142514797028335616576962560000
618 10723629114720412563242930669919231991896100307647551961410696317829120000
619 8543094973963378463623974807242814648341286301287445032423874147123200000
620 5174039059604508278176568390739316700628991715199083582123699822592000000
621 2284558888908187670915221731980175263273514069757268378840712364032000000
622 693192987713142523186915758925874278071646962616561828561062199296000000
623 132251565951743311542114036604684516845524803388753650306253586432000000
624 13694803680514494565610124927200365987186523943841238005658419200000000
625 576184382531828612284544065657203068582501098417534604043878400000000
626 4114481467210944058936363598980471422720060161239128578457600000000
627 3900
628 94083600
629 4153601657700
630 157861153631559280
631 3437176734086806011504
632 36937178866856167797788436
633 193199042851222252264572323560
634 514401533413712127898995954889930
635 743749107449679713438279033654270240
636 624228223839843745823117524049506237960
637 323448953542812882115312726667587625399712
638 109234790961962599446563148027245899270986480
639 25192591949289710867432395662563135579175072000
640 4128564027075567123464973659902463923101697235760
641 497251364608849704376894478860627490771724399967872
642 45290361342830865521218147281262390790475233521230600
643 3195982830996988346065380219742209843021121204648056300
644 178361295897185623520484158859490212652965514528786420500
645 8010978029717152495237672701153326958932379687619295161000
646 293913293749946969043062718237429269116293818204661752513844
647 8920714802136492687379212155755126350929774766957832515248640
648 226412722830693141787290521475664915053286665363108242488354400
649 4849369047269227497204289483508166612761235086107218652296827200
650 88327327154662340301478243148942388533719333233488975057328651600
651 1376974776015644111262946447015182997878487242597388599152346662740
652 18470808579523366850270488233484585769463793336748659508718985139868
653 214112383715050810479904446534062700237128765004837022997538769802520
654 2152064823309503599422203846966949531608441624188304771149155116406000
655 18802236568411964350914336150933977942523843570619496320180341607564800
656 143029680389936895003895278508226449913128439096642730524347696242028800
657 948147296112773452546431459811809041013224877778731939658395712612362240
658 5477458793661048845584326051781653080732864984961455853284644753489152000
659 27554984168078810903959565071740331848170314928371710057992142086830080000
660 120512055751179405449317481064482413028761108663044267885240902395262208000
661 457048953986800579237477301676144232145149489915922487867176396429283840000
662 1497792133893090790033601097372062929166765416608328145603128971724597248000
663 4221424997189437422734533787135872265869330820447528635719503345545666560000
664 10171376684899182543242186799763429527550939587116197782966704322189864960000
665 20793990995100916230019826681236086096936167375964552402192755972447477760000
666 35731180656997687035161050130054411695312607741112785264883548309017190400000
667 51005548807105542857894477238538310147958848697968335731786599263725158400000
668 59604321087668933953197985757961561243732109396720014879996344230352486400000
669 55973269279798426698017051422799154113775213149056462620175778665945497600000
670 41248189575845150576687865190300583994347417156113730311138988607956582400000
671 23121859945002637270410726498921870477052185573437654937566891684265984000000
672 9452751423822159705549895599325625454853057591997254602958499169278361600000
673 2656085026152164703419638937736560789527123813363450837626942176624640000000
674 469247182511016804308419441450035799274205471302335322367888497049600000000
675 44984667189790257574860871973303497235498634205709773072360695398400000000
676 1751409556375567207722674677637962881874745840548150176518740377600000000
677 11566019061603287552913380784406499903546042330076143048667955200000000
678 4329
679 124337460
680 6972353079345
681 349565800165033445
682 10189735254503649138204
683 146460824093497734153618885
684 1014775762185227459971840608570
685 3530793198316507256194040282641140
686 6573305675718477703673901707774330600
687 7001410033386741981649473055681000444330
688 4541997526844714870849182254994902992109000
689 1896952608848617674635106048290424352138654485
690 535120109495785424484350663053344513814710976320
691 106230538027845246258892248213889948530376655595600
692 15367916468399831844736986486940681309959191240984952
693 1668930164295758499072271184063361651429405080256715632
694 139534915306845665309309763841022098515424799826346210215
695 9176745319015196853956848589560203136456480203473898052425
696 483531369080934863653777212497525922697511523413470114225570
697 20734837722866969091412736087967863164849875332902192716181674
698 733400360643294288001927862374801354951883249541608637830373336
699 21643528272285549842958740426387701424882895018351939691442348800
700 538168067754374720331011601597683507979192081803133282566101608800
701 11369394445270568360584226794203491045590368984945616763137364209200
702 205523304354563266739018943421719140168156845391129926197247418932665
703 3197977796133235164728366526426496154018461586856011562333108125675595
704 43045652036205355035201019093337001610152023175015096355523217166668030
705 503239342684898895194702645175315242368800707786192539365956350316240010
706 5126228660431281885181269056198676060225106701844330686573754961348256960
707 45608345988370314316808363693932185391215559795170009289641203682401712000
708 355003806283051845039379512883500165871009856548926832941863936607066904320
709 2419732525667248946738837148415853193939343089200710221335844652078792569600
710 14445659513775386695462356341733494776389509368685749094104227076420731916800
711 75494536578752289537226824239606230461578494478644750747054114083364394841600
712 344941276685294020397023574076292525829638384323899259360629856606562268928000
713 1375056564182988798705040664136931792142273766713894046589855950565963534464000
714 4768228483439362554726804053061444425532782936949032950635586818775724436480000
715 14326799822101560102494908352600683018982936655706186265687164493211475169280000
716 37111930083354946584133632557306287204233412737271318236823863030332176834560000
717 82359082147777964622076583336549438744536057031565132409529173057867309486080000
718 155362081172145964379376395103458361240404823327460917033184970124498621358080000
719 246725940707581636000142148454862692511192569326900218564740082729273033318400000
720 325930058823336011085096961803615099183482649770035909449927840564196781260800000
721 352861659406506621277084119210451834476713826631121649872024373086263675699200000
722 307265415494166814145026050862008936261568665829239239604330156256967177011200000
723 210107511842818655729583608636659617185324034334247727164104813475782990233600000
724 109338998299054356987067748787300675282186138389089790758254441241931612160000000
725 41510283810426361089277485137962198255650339201526587001299833184635781120000000
726 10832632810010936962104443877187617988037360500544904280084635120823173120000000
727 1777295166786495725231564174599966402972954881662149802890416068788224000000000
728 158191344373829271744767879924423026770342728037509292821493329773461504000000
729 5715904000384305561664082898667855082864756603279668959413942849372160000000
730 35010915494867184680239530949525931432729430889844804583812832952320000000
731 4788
732 162938550
733 11540745271980
734 759427573934089620
735 29517146265082016615424
736 565731204974188710763721184
737 5180692289500119025153194760320
738 23515579311927698472932701723875090
739 56294825957050315586783130842368558700
740 76007392811655168379726026523922013910540
741 61667274995990418540764586714308369526334248
742 31816889678740848420646269569992035919691028915
743 10965958066484138304368620726808533385018013544560
744 2633767401324515441685715280313393773117732337317280
745 457007702085125490097914691751234911067651200757827872
746 59080863102706985332739715895208832883278982268082159624
747 5841772763423822745711997370317998499496283759108996302340
748 451807401571710619442332639429314714961659347573105115192660
749 27861598642275533402811677456356114934657292980202394990481560
750 1392669367726722610519330465936136521243592161664756876265042324
751 57228859585648727526194188106733668391397833466831382589938927472
752 1956953938361248616468322222913828357752730583030926766982319138800
753 56269960889621190537630232635859908507307483110428361860696619691200
754 1372756276054654756063388284411970028006788848664912823856177081070400
755 28632643000185147396817715472256689639608675782284361925538086363626140
756 513946656489435496011810075862489021690343347198691666946645237359703252
757 7982932789479209251590776122731181191817560698793991790753296251795821400
758 107795360765363043598461437107647536496553459601853776690106921655882908720
759 1270216735592072749494421475379107977663562194434416185303719061559460436800
760 13101235049872071057287768132006749407669034525195142518980592051297885394880
761 118552395892166855556088644260033559889245935310218627003292922030006883727360
762 942724104891171006467179674595583125474445584483576952009310944843447364096000
763 6594199903635488679127589097435546020034904101305708588688646143160047991680000
764 40587085541364761040920066319628438354957146517252811652205084098397313285529600
765 219746838450915752355595182441879924111677992048894663126921816318482138184320000
766 1045525137916284499148059831595866184702033899772994837241804923087069859454822400
767 4363988687770238970713698137540497356742036237582066283767630590394015623941120000
768 15940407861332798735036718896743743998018124352453728042518114235820527732341760000
769 50786475447851712369553243566275120340995644201743124756383163869127281837957120000
770 140536261997804893912756544138163788430038405657448821900013316009769764541583360000
771 335979573105862945832328670937105493673720342383829192693073761666106927732244480000
772 689395998673362384435418500162272085729235282743782224099143563695481867202969600000
773 1204349172243898115323307739600645469189634174268750565621668349690042778688307200000
774 1773643069254744254511880955507827857341230762972008523607371851629600963144908800000
775 2175312493484955814964623270684669559253526245721747321666997708680839950008320000000
776 2188580358439198227212548080226134705902270364044550556887335230626517051775385600000
777 1772413375588416693159573440115215436531275259136636225955531079424265144893440000000
778 1127820525006481339693368504335409655437498798138878332003080842905613716684800000000
779 546384787628055145699707780821872515762492592809303151520850758073016418304000000000
780 193156368634664496746253112040564303785030139680462235556737588628909041909760000000
781 46940809312675178188209583385966741667083215289701410237247801484941507166208000000
782 7171383596662183372282399347392696731529751030412080672076265677654327296000000000
783 594220972451851525087021469957159549648123256073430090309134498157643694080000000
784 19980175783668950093647933925935046907423857623375855758458924137269166080000000
785 113822174664205783155504998988103500226500307426962854956206317308477440000000
786 5278
787 211834647
788 18850259701902
789 1620153644847967992
790 83636214008792139889880
791 2131170818499126444060270012
792 25737617581427278376616772156456
793 152153790458207895868312766503122562
794 467771702933768449372805515312789382314
795 799718960910037052696608867872422299365258
796 810681632365306326739898566627507994180340764
797 516218793405784853553994300271600919875632328730
798 217163870776841027908948564288103096688874641286320
799 63035401343693469237613659938730580446903298155895280
800 13103575089471666467513636348724376278690751634313591408
801 2013828825948321471074113837069929382084030340346237699360
802 235125803833966512033606634515852639565055510604427773272514
803 21347350193071127666364197873097234943897725200247386939800746
804 1537584144930320724312688478093944999654038824875121472829917388
805 89382772378997198406978601319024883175399608447361541439229857498
806 4256212979382017059350843500515388725698720822303375978071954433624
807 168150788318115353569999963849648406229619057047553111254141364338840
808 5572801506117691570861644741046181183150003182318465467469327798633760
809 156417451839776252293814854263606117893788441930495752012006826998795240
810 3748880181201840099397928010454938076244324531404533432076582814307099630
811 77266374347803586345642390086785069452026286533761616745962397298798595290
812 1377774120643715902231505613673665695758903158608895078441456008986020701964
813 21364630900553427182706957316895630908968736293069734697271625635946432750602
814 289346471264185372090854768212788182196026133059047976565140343491862666031616
815 3434767334440156804269346764174624150837753472506610190164396155281237856694656
816 35841299338746956829802782762128720286261037584121065556576570750154910126993600
817 329493854005866290618334307955813709750869974754431575920504604109319142698945280
818 2672947502078675206724994564323989127958462701956689528856206002264930761942448640
819 19153875890534866240092813957951814638479025807170131427208751211152852894139658240
820 121292718303838721913430508082186345153216726639002573129533742566861759748734348800
821 678668164581102574486542392014476073551343155252434174316560212096659244348474022400
822 3352709872511639555245304310416749685158061459003497189609427908412028287310231859200
823 14603196983222078093350560620253513224503749705234488053049040965907481006213642444800
824 55965444204124300224371936957177857663307133808326714244733506538869409798199493632000
825 188192428425773363981428419031737342919186473273694873591304530487996365391330875392000
826 553265863879492103691324527804981642496343006050719186387824097402342823016796823552000
827 1415656702684912158429266711502421884187669681848237717477440170659385528682621583360000
828 3135162771314709641948456726265568366343923607523757116940804573416824203239719854080000
829 5968824775230704120281829910683096696338590358093751764208897506936498457241789358080000
830 9688324785099347469930526417441701439078522543992800410719005414912932385478859161600000
831 13272603629592087872649244879632900704124755134153798460286480683036444276349173760000000
832 15157994316539418249751145792507262715173177958922271737549971103793659447159783424000000
833 14212574233307928270166275417681485678176224536515069410357327917527277122950070272000000
834 10733773633753781591727152885854481909697285722931987291223505925636208918374383616000000
835 6372672645066938807723312416324989983747402273820414430771294659309339506012061696000000
836 2881535519621543291186213420209306296954409859755093524036537445175032793352634368000000
837 950960063632562151630157016911313571107252935106277551077358446049391431115866112000000
838 215750579823686748825592758571281324333591414035820734810310974230143314083971072000000
839 30768778249016778766525167848136664410120640409840439582738795008298077336371200000000
840 2379344783796813380810925135380811436413576494049329848510596222773355368939520000000
841 74635627308008102171339967426619325194607576092508777136587829266706050580480000000
842 396447956409601450321203683589896784106217762816270959439279846177038663680000000
843 5800
844 273350520
845 30404114244240
846 3397161753745645410
847 232031908594524652082896
848 7837893292913013832061390712
849 124561780307483722045908230822640
850 957510944573635255352662420088768250
851 3775629657078788768649251920415947222600
852 8165130187746867586748836568333689405271880
853 10332302539651491082499076005394913821409731152
854 8113105211978873164289266403000059690447912801710
855 4162219748806012108384507598215720027588466059044000
856 1458748740161273921213332835202615410894159950166928880
857 362906243079815189612693450825715154031357574700764885888
858 66226169653594886938595826313099658658662362482361666938000
859 9118259633181039650648187821416381882333004323590635567095680
860 970367197949134026449957963887736543123265843720028498271576640
861 81494667937507721569363348006104713707218179215259641229567297920
862 5498867465221148451124871729424983931505006897058185187723391821742
863 302754946291547647752762579771368790466040000947358049355880097235824
864 13784839142699075797110378277293278200801972972941022282217184676832400
865 525105989027360573667891741579327600379845770740059205448192447364124000
866 16904393032130322755989864719827981382039469115993449423477508728734765000
867 463927812410512476188221068032501436292720747565598269052337154576455036800
868 10936586622779004275824116163080255580973147945486825925614045320028480069280
869 222909286028205073822704966271273053282686547984222254348161249696703393586240
870 3950264237763762735729092342960618954262972770963436574988036665518224780532190
871 61158384630593993772943821691237544452144323061729962842365664986780420581826080
872 830568592509797470206862667686600831959305796709944335901838591478453779153957344
873 9927672285276031576810490658724848504083559154228931034708685658872882359833636928
874 104727689096669742506458824037721479200192547424170405513517292118785775545772295040
875 977127849721013691074914805092583190748031903044939346777455765752762821224935225600
876 8076198747690400227594214673823385723586174780877430419775406425023092964427062988800
877 59194701848461110328882692219239483923894909507206084176629340094092686679764853214720
878 384948023269069545039290666092483100035712352607962410031431750198931299587313522780160
879 2221041645827021550608771365897241860116091148093549214146960397728881383350554305024000
880 11363266034308223716909228174263784764245849655996854421336465405765912192657189442560000
881 51493670649660935045408492029886808829210455458698203333757164351921657730824819210240000
882 206330300358675703641207184324444396982317169425206640530540942078827556911530753588224000
883 729301344982647542750836710484949854054686968170427902095569006189300562801847860068352000
884 2267030120442605938936613874027332977907720760158926225476492731599269388549279482101760000
885 6173684988091178678922091557632124242330474465982947053705503965133949662899266712494080000
886 14659234205569553218230570270081280945020794437638261644840062407534804983613101054607360000
887 30175252916703014272482437610623872854232479433620264513970616227544812271569138457640960000
888 53471929366973203386346266988763962612893136145560246178580738532345633047715962433044480000
889 80883549818833507512228356986910969521067690395845498239458082092277829635479015784448000000
890 103370076223862756653783973207274940840843453487849408983096894161279494831208820015104000000
891 110227236431508480442517880451049931455851760614019677295421983514767162897489752227840000000
892 96569892686009649849011384770484496337502231244969478501548249316067262942172680290304000000
893 68185444542175787074229296013602340439208749348730189077122897591194734008485674221568000000
894 37863178146635394490494492208032832599436856185661467021663337434771478108347737047040000000
895 16017739415805251209831238212703430303728218751934937659443343957602531162260022231040000000
896 4946388178883025699861052160648309364421714967739382856786342915643792951828629422080000000
897 1050113143445020985206411510838913940188539379594246150354723287826609562282748805120000000
898 140121847752592537117571825725180247144484399346543494613976547112590758196711260160000000
899 10135900033122809357752310612655679416988262221653080764228855490762627165139763200000000
900 297305890179411105069367147305666903500815801285633270200668424351030683526758400000000
901 1475993730405166423432272637718595751397384371378355017506409400654336989593600000000
902 6355
903 350246835
904 48457140365115
905 7006748066486752500
906 630854732102628960500616
907 28169266629147228662175443772
908 587864583996524985063468104793975
909 5866695070721409504705883900433395500
910 29635034433013596449506061361305121827485
911 80988419200085878295465469522606488653739100
912 127823224166878227176597870407430799527249285522
913 123669848175404180060736342095283252632735224419345
914 77311576809568286052233517645370068503609710567499400
915 32688822532041886016587576408608770412352025584605469395
916 9723652573628359737991799644418445561620375527740977805783
917 2104887292545140715245452279572769858623732914321264996900226
918 341366474017793043722203823827312505677470659741600431041024885
919 42526947482795196302308314384885951047489630219736687659330727945
920 4158327082957139344135066639706569600437862683700879677945007560130
921 325140156734790223777568590717588269474416797522996836561565229582367
922 20659630994942702737224527229448800110905396824052794537276376183295526
923 1081809908659774042492366778063587684859540447747857481022338289761785350
924 47253908327939922080560965560040156391754326452461358173224606326529103700
925 1740121885587292499899880296529505521885626135450708322651489819532176320875
926 54522949081942212231273001091578136731129128242826024877918825368484363197825
927 1465280828315080127473994843347929486344194815035727082491751715808103798705683
928 34012065558668184912978480958075618242645845186058494769425322919329301277439990
929 686027711092793894493015349351289120172238466325681607481094258954877061885370985
930 12086861457939045691891905697408146764233185906107380414106534662332018002010907665
931 186849702537174396632405421236102904706485070392301834612405987302029987803926837279
932 2544068851858181057384099872314135858683444837056795038850840522098901196754701205090
933 30605867228754750237185626922755106326610804014623037839355627760191034057622585867930
934 326176315502367739808267405051205745830972772750013573581626133724489674074063026650320
935 3085819855171815693724826763102124089593259457571455672660237910584764396285687916190280
936 25955834256457406299132400072962398268233691755468006799455953004965059123279311200902320
937 194315141397383049027746540493349520729612589210660899303910462439339150730080529774018400
938 1295495186365410856943317673294061947596370246980404602270740545292384257833865647412499200
939 7692417744050643058038839348672822005396376198439170033850619134991094409765232224046876800
940 40664506204001035208376735450704837745204616569373865917762863690561651690072669205365408000
941 191206255109714173470054987212310581798988394488852398690488329659849726101852863210190848000
942 798547639491194518135254475859603245392682090410724980456594472124695847400168822072498201600
943 2956269517331857612490980564721547508759530491266393808097001784657324088259028605151351040000
944 9676018851547777145137304720174752967175387709289152110153384624345932980824300604232908800000
945 27907968681135996096526973927987636212505027333799259491061891073583064568723340834375467520000
946 70643990870671619054300908388042942249871055282361962808320588516470153444493115382687252480000
947 156168521424360872303562642388475600996184684078892321924951337208622027354875398621689712640000
948 299705980293343394941204179811897136816652975793677201372999274305223067510930334318173184000000
949 495755975857918732539244656098836121989282511053201493706608887749134162310306549979287552000000
950 700752080249696279701977816199235909604094730968932387421528903845038838069287045729021952000000
951 837642524573801670311363670657556375056993962524107751343426485044373409254131163203551232000000
952 836077687049719202582457350527507732039972461798593724333302770691482895729814694832209920000000
953 686067597388244976238117704665629906531470192271208267249717052234520817993945012554137600000000
954 453941439589341180845196403416590341400990689252048993247831046227732739024750193149542400000000
955 236302204907751607201932745678827694915824845665666283577199252100751179108018435604480000000000
956 93734567311864247512489269699794659721419545724989789806357711517687397732601060488642560000000
957 27144823952048058680463212103482556808925119281456238357928710543916737432356389501534208000000
958 5404256162560802146409791280984905260621209234774463344681261641457551883460317140746240000000
959 676171103655134184487732225259993964585205328831917320277999553159732189071340312985600000000
960 45852585423581935517339442959389744309686746089007437448817248177030504871274374758400000000
961 1260393270799286707393478944901750093008028326505147430581791439813713916458539417600000000
962 5861236149073217509084283544403539123748967675366704968240479027531209048798003200000000
963 6944
964 445786200
965 76357426491240
966 14225979061462474915
967 1682315207814972584054096
968 99024080652746192876553291720
969 2708048666810537655756639955290520
970 35031261578793771294963335166521778925
971 226422170535498430593681147541764792988020
972 781213015187784893640783215329264020436754850
973 1536600899005727481488262255669847148710600532772
974 1830469459872974528127544774585061678666336335418205
975 1393403697226845408870327307447925478273047907691510480
976 710250200416004522985570204728947804934847632883094447560
977 252413820249272896652950672798149743035703197832357573469408
978 64758283333639557064784554142027485515740151849702511871173023
979 12358584591682607598201951510393048383519377836627498413226260340
980 1800309501437010789522233444656501143643224964231438145822609056440
981 204698614340686597302101347044774450191041714722973825158657411632440
982 18520596141450341860511074524806657290038885331268961903813971034527307
983 1355943570026823808104291527066333485355937860065929701241714906271313688
984 81508231318298191965028459449518782897098611858365590793199478236546169400
985 4074252545579346466652131874082492818692042110844132115413667678246150168400
986 171235362166470441841187571201563090209612686775299483273382614279319289748075
987 6110025087232209648302151707328322510545862004357071876514367361582181197026300
988 186669037459202592103853848520028943513702464904610737971302109893388360193804740
989 4919184980360181235094385093163986845637068457571501040723589577223728837629691560
990 112540318639864271267405905656225796041527923843378600074126941785107807093047504945
991 2247792637599153206068489690029789988389737935500836281929443700296616351902504770560
992 39386835966746083443173919019168802453570864734574842707374081935987604888650475733504
993 608012839001118278095734137910824247168603493433488903655060325300033334229299616793856
994 8298393773954217141850128812601500268873731721040950427295414096874415493101085092065120
995 100438950351079924740342343922824939764469846722910169245182470861036686870727638175499960
996 1080727422614116288482594174558619182515715411262741564344770161647643613167614236694459240
997 10358591333451410992746770014933028327846509456445656208456182678494428819536613087469447360
998 88576065851676462241870770609155136727957609555328941540885142488187136835156867749601622160
999 676436635718741898490262051689192824806889054957336959464017093459092082706065469654387084800
1000 4616409077766207232692116682696818245769012062629122500117415157970889201809737054841122220800
1001 28159701018217918563977448119848951011372953194270667569761467660663191276066451566781173747200
1002 153491928171736601654462353591762340491525838467166034665972714504443707276607224181127939462400
1003 747078057135877518908673151614118433416098510908671620193108506027760446415898270081542555852800
1004 3243038260480677497531546969067455178150024959673131398718358493648291081694037486932810032128000
1005 12534516600652449579526611692496655170201636423099228776838563190960887745595319404556306302464000
1006 43038810642342044817620109321097341236536899236212563536145481319422235891017317913574575208448000
1007 130911900313768519807407286239889776843685747051309529770456276765155669891933792123325615104000000
1008 351515998518504805745570868412634220010882826599025994596264577772997346739078134022838594150400000
1009 829684465977638193085107779982367653353625408065501559107931663262763012365693238217664032768000000
1010 1712625647176109189682707238644274517823044368167601717924632826144617186675933409969608340480000000
1011 3072804218631014259640937092576141394110435229121952614781050869526337286608418855678123261952000000
1012 4757191977128809827973163481288524315593861162248853676979882129901852092655134420173182107648000000
1013 6299415517947473228150177732252680177058082288712358928369501886924610383668704780650116907008000000
1014 7059893155019839388734960893888252885855177885399915364396882053632213845101990987366054297600000000
1015 6611246699944665051750211900517666115092858279607372721091826229420568518824253011330316369920000000
1016 5092611146173417725851839376660484091245250676231416561420155665679494940255527423459033088000000000
1017 3164446329410352710169345339310940308878097071719985453798285357149402099254472769352307834880000000
1018 1547486918345252149944507838363990708700631675424847613945506429317697962803639177127711211520000000
1019 576777558381502242861760207029439342114562067322625209591342860657555861787272601494890741760000000
1020 156958649174188039646443909294776359529462518242934136968970817052645163095021528950316728320000000
1021 29364139692832981933306392843387365813177112736956035109317642201739955999157938136253726720000000
1022 3451982270840862522534191877444263396190710805665153327362955315332330364065307496756019200000000
1023 219891493668256901725251557732934261954661471784688905472834604774473422241047536541368320000000
1024 5675974673483493226410462885436234859270134974382483204534602149776960440760915093094400000000
1025 24775696266277247650305504318915520998989010188462248192194912074139377747039669452800000000
1026 7568
1027 563806980
1028 119028638180820
1029 28452198146448099170
1030 4403778178063522982268916
1031 340771855293477317174720379768
1032 12187271635132273189117077464437860
1033 204045199577232404638749937496534385495
1034 1685531844336781811334899334325555133118780
1035 7335383468245991239184046977453782606375918215
1036 17967497839293747547843106459314596945334803302382
1037 26335447471157564929529646135406818063990573827587530
1038 24395316186979463105784968489113269310261963559454136640
1039 14980754155839236383683643517001267523497669061123377517860
1040 6356266264653923458600761626067685187046095352077330286692208
1041 1931224623454760428611179824896604269974544572566836198182578275
1042 433325870586045615695712857182016920364110486280712301730380830360
1043 73740878617072337035809948743198580718782095731951888938278466087240
1044 9739018675250692158678882017288139773281009980201708994963511510310100
1045 1018375590369383474032761438137843392534803892617425602836478401653879532
1046 85787891008812609169248492132290407230264473206487279632030655993658585720
1047 5910704544711444659671948830418497349439457193410189702622477140192746800400
1048 337509329239423540379662148520747565230739063596344579468652559087466818533600
1049 16157956332551776828750789723806453523769239185801386827278168435346127002703925
1050 655150259660256000587695352308804199106160670402490946274733549444732644788007100
1051 22699080855018587449016935943100747065010776931255933156534252504223588054009423932
1052 677289378192096867012396374635649289104228284623895111008899761715665242805830055560
1053 17522982232994069857734027941520983035335764144404147994630906409197867216419139550590
1054 395466382422157875212978811997810033633710968476050948156046191451898493247331896376880
1055 7826179423148125673538751267505465011823836541104018456412116370775163515130645595064144
1056 136428140142071044421170084856365652424532627474758736044269621205293017622179634033787872
1057 2103195774778244082549605452761552499283034905869174922750167730395945330358726501349133200
1058 28770036794854681028260029967768140219488536464348246078557639163211179971925952769212400760
1059 350206726353529675122931860181880786973405263605704356812474936231920492915988474066132411560
1060 3802427204346751879083149483152848079944623237478234728006759214388819633664067103362379356120
1061 36896211743925799464547389081120933362746397969560176516342423127829836913664943582514758661520
1062 320428963564875956154830794226093645803041173454153455379855734038525714612046813407866332736000
1063 2493302189906669744428071394225634593123154472274801791080524747393773288576213083494687218844800
1064 17393975168071115802901449436122033617224653439056886989048680985933869714889850474952971112160000
1065 108821907328740119324764141251533116122615885160756003888734457235303376307219130203406823387225600
1066 610470059034580487329581089975412124546700080430349325739747395140349655201544775435061902618444800
1067 3069025044308695550215411528205857887573510768229251036917678785353871607271756625426949455575552000
1068 13813249232579775222479870936334468077855863181879360782107774159801452494850676214413371766739200000
1069 55580932593179163242071911388301682844098760296343761963248038689168277675329553399210114692304128000
1070 199551846192892955437222167399179920328677007344440879521545265784067211881901053633133835335946240000
1071 637709573273796096589007228062618476539736297768613120305031355650841961913129016263729115553595392000
1072 1808477302191953133843721281001644103247732921628004042389244497421558075062849417135942199127040000000
1073 4534504674669131776691487375795422677026789229595131841632183331715136624658185140596534546347008000000
1074 10008208798352204959728884124383070556811479802907616675124088752855799011933713885759218409119744000000
1075 19342175829998069908230952573067833778040568566938267338618681665938298850224320095311593096749056000000
1076 32527846703229382863242809736588415739222164845538713555462511933659803637410985533224802188263424000000
1077 47246274215397613664643406215068837357988865569494017132818458868786843212241361904880087630888960000000
1078 58745768148771288425160938752326197515166197258206547357294153069329559286947314366244536186961920000000
1079 61864812235377607056281820477088748220136892533203424936149119835749236369861369413747095295098880000000
1080 54469974857926093318732610033164130530606491841799514754414548125157603314117772326237665465466880000000
1081 39468699622778267464985563395248042883702780651705938433696030793659931946565016621903412932902912000000
1082 23078722296461023639852881049074525672265160562525520834039692349433764935752784034048831311052800000000
1083 10623323954677953456859643714689497884958975149405873300656227218968236730586262321553629448765440000000
1084 3727645157982227529405038982251709921703779459525461263432073744994965816003619631791429962956800000000
1085 955067958325693635970551572619189655009065784730530120647238226575469830933152894621546247618560000000
1086 168219626935048818673433055744724881685669103874272745885034138987653607832759165080897648066560000000
1087 18615899470974294089408484241252775432312143217984836835647718362474481441421182253844660224000000000
1088 1116051955764488884098358957922972252095933284785475453450582040041801161510065773233779507200000000
1089 27104443779920843589934873089888944566443234043759662944351422125662933451472588594426675200000000
1090 111268684237293188473522281015258560356084376618916872815259189960093595155674376542617600000000
1091 8228
1092 708805548
1093 183645266492592
1094 56091839211717190266
1095 11324138323767473057687352
1096 1148919783760244761000561334808
1097 53627511790753536924446574162591144
1098 1160315761195585838663460514092261188223
1099 12236014179269199228243185780233952373517428
1100 67108004525574040624027782649665405820742391144
1101 204547523998320407798287166780714061302256039904992
1102 368655490723111608980021755600501479028731164793060888
1103 415314559215746985701542220833111885627811655505734748320
1104 307070082875327391994234814610225782955768428301221155290936
1105 155453513281750259643427821298173434142680205165452934265557600
1106 55896525873725827823375687219325980481223570860551677126436121435
1107 14734939420994812333493051163440870532800556080845157033463645146748
1108 2926787670119442130782564564528993697530675792789277174454215598061192
1109 448564643352829409331191697290900181833819610424494053179581658275335464
1110 54150926680219274567493768054264534413505662067916108234932093254238253908
1111 5242424696118292212875522151492764410000185320469422032243533666355555311624
1112 413439072451802267071147801144981117932317799153936562358997512418848283732840
1113 26927778480376842135618709670147272740848369436314600877417236598565668507141360
1114 1465960875843666166715324937231991003243669628081030788372253630250666815821316625
1115 67416326942279085341477385426072186764715418309548010564535295942527317441658795220
1116 2643407281705614127139545751523501572343039857107555145841241889372595643270661635740
1117 89098754160573271988926943986393462743420137187010431161524300662950214964617608722776
1118 2600250939880158556776978333360881762919234402649431707508900179948771122091032951519094
1119 66122156250037073362169652107571722239831813929912779635705678013284260912956519916546240
1120 1473278840966191621232610588853211213450510597974761924297646834075915663388538599565669312
1121 28903355858009658475196482571129829391611361469733182293470051229203822882662458050165408384
1122 501402800164429474533522957195525839504754999108582526961409966206589336780063853723982817648
1123 7719792446042494547022205637757996635507440691992221912486167180131830088658243307306623882076
1124 105824508286483693981496977838003543830549332806122917092823341485782593235147940768345349199924
1125 1295100296130269749877655135123242062183667292066003066079886658202999169182852057272942378408360
1126 14182056950952730753277851196456641462385503372633501239924619653733128977139622725605195432278800
1127 139217744237513527809438637652974639140035817414408289259122675669676791788083598800844111024395520
1128 1226867838207763205296969389341578472778638280033486439250753341003557412264130892982352515967440320
1129 9716521541240577137099527705946371468261183038533280941056901123886948264980613293556868277095991040
1130 69204374399317199269965082745633201037251036814305523976348546608856875601252787214595699911615598080
1131 443410007166152621789604768715697345670570806531980126301413657347940821024087220085678829084681776640
1132 2555674024665341620095992482973671752294813941911057648927451325589865178610008118689968877381150336000
1133 13244904858956694648385831658553504307303988579638543281163855957902343646190460530029448805194376396800
1134 61671201127149816542820948757538847613051756773108936980545547541724110742694473635779183622114008371200
1135 257677400283261171575146284920019886491405521142014838954856500922686755234103287703321345569921617920000
1136 964524183877100164334161447856728794013060853272563139776941034609799425545600023817334892488757807104000
1137 3227549324013733743873341730360693133891068150136469324485796411688361122223918501495017909483634421760000
1138 9629733294546030676857734198194174713479487470362554805933203736839432216266708611966363170723391242240000
1139 25535831634209238780607603970399781123437390156655506360577023025002970607097189821243732004402948505600000
1140 59953710954385480787040190784480910504448504160868663951891643711989783544742088463850238634444404326400000
1141 124060126632846019147173855775842990098213449169709014203085929660993037542307307248783149086198556262400000
1142 225035952753916172079973183972969238739733392410265593141895549604632041062933433071874385892479688704000000
1143 355547701233903114464462768091194973592478185677017783826199334523428069680908187584121790496249741312000000
1144 485599929170222671232216018292066664061308076173293224135519279061844322309351934726065805082117963776000000
1145 568170334079684218352865330992445389042460179217585579110657376069075478965071349053907213386475307008000000
1146 563392760067177817669799776469005704993748468413179198376606688714571444034800845401353476790943744000000000
1147 467325269161677299216309873325916635560084101776828659953735007963567542887819669745970517472992559104000000
1148 319149632236409673704109039710383648863455836775338765876874542932945203254431372951566159963648950272000000
1149 175944257566910797890535759338350822809715308551875508394869143851136863232385478341662631548020064256000000
1150 76374191313668851258689527882884058051199164224766972402388431639428063257946349605084139389836066816000000
1151 25275771414293773651051623625511169625199017365041148711059002737428019606773849138322078310890209280000000
1152 6108142646498467979339352723963522079701166356863158759691908153858404417593060583780007253460910080000000
1153 1014703802998184261799421040001152920738807045332058004214410148896543746767456926601637078845358080000000
1154 105895848916370299751908362554079616713844650404628705930701451368866253947167275340497559119462400000000
1155 5985749170097806446345593821603567903567920401125513481733989544979986729530396731047576128716800000000
1156 137019821573328701569908217177309667574698526652724026777785128929295790203388757492095988531200000000
1157 529977255880271155469087103168728995393339260930700586475524344574015570566500253938430771200000000
1158 8925
1159 886027675
1160 280570473083240
1161 109068008634242025515
1162 28625168176225780176455550
1163 3797897669791279244696224443858
1164 230907751934568016194822790953354270
1165 6446938503219463200360779727149207138240
1166 86693136196910902786208925256031892119373230
1167 598673224715344251791593571507781971465237135248
1168 2269122981384305127949831065386505312107837058712292
1169 5025669070921184034604747206784460138386366765528540595
1170 6881745485659885265143075932618312305347950234766879172520
1171 6122868946607120731066983486555272930434682379474691343169390
1172 3696307890644277095072686702150174495175105701002222229090330848
1173 1571968974144450054611034175410285260360763252224288983328656093481
1174 486520711580856372691541058677431565542055412351743469774026093890580
1175 112712605829248214867352358187772089563177229812696557553449927888768480
1176 20029638283018591409145141918672249015824465822906978097321832195613891650
1177 2788925557701964091813978850390177410588459240275545090995449544520002653805
1178 309967433308881563043053629799800793690079678256425594583792851792856139726262
1179 27947979748470398084275706319624877630208770264587613481388632571314635998371150
1180 2073529121238109096381577944761230412740465856367114437445882835803053693385990900
1181 128178565866300046141767384645013412922413340227425250099448333190624190864057890650
1182 6674781275665943448228161670866981201423188709642909621523638399690733285980519959420
1183 295652177648316927898423824636637225254112978873917724877481326556921855521502181201260
1184 11234664214517700835382431309399569845973932478429326681727260689857120812541046771896000
1185 369022873316249783990217130291862823476152050206599378699413487048908308558613865191767940
1186 10547689226071296370747593426156845457906416274235964269320522484646143170412983916432692000
1187 263893913875714249706398539576828542465087661803750957248787744445927365633158256741366967072
1188 5809296036763567020393256579002965906667480519812617906310965480458047160156628353059047034304
1189 113037247450170311722730630632357937811770402325215176371536162930639023975477715957539590588160
1190 1951907755481841507731037901067984241756876966216923708866257927449067911632314479496745118516085
1191 30015686044961133652804294509654966177092538407856012279664988209256327256368751614488168000228375
1192 412282153844411124989516944316473221032696088986623317492330787563174642976906438758853679564234382
1193 5071236729566814099319735293531689935431510754474035780223970953239358323002011252108267174520668134
1194 55981509218927986144883521426843591756074297408600943801764148546464924852623268678536527180322599920
1195 555594167803311771575843710280525932184536521942467548559257603080284050167917777225652882675487121760
1196 4964377431641816838252706075043486671224269827801345830347924533221565682748108347565366519291926707200
1197 39978291747740642778117722290484582951905507970175040074487765470678556433781183025848879804056822496000
1198 290365373478106911765212470284718455221731124291830961557960317814924049052354582307336074479175115238400
1199 1902777174455208627056437202532717101132086975599726789742189854840834896304195835492377667653098701209600
1200 11250388664504601625620848526853177471087699734546081110733239982493590581224562856364583923665105818668800
1201 59999584359029124998342637862616141157113267779391172895669203686555480443041662787983423780752301262432000
1202 288430596566043157621203927238759862904754705397551223178025880613450945491798649442358191140526755020697600
1203 1248527935992629240264344949107006356293981173870931398733620368840464779227978079059843741386155610203852800
1204 4859613985385902478099978278138310265818843523730723909202325033116653933655044796935408408442568905318400000
1205 16976721953003316644905368929928384494689993662437329248394775970369941124816824064320559425340551964748800000
1206 53108026803129887176131676499308739834764694076037283632808953419571954675920436879083982608038520502579200000
1207 148357816289679025224997635426482466302310886022084236403701931234677843517139508616009642059118203171430400000
1208 368852948717758448783027830278539751868188789446286238107915109703624583597285967634279918912861396745830400000
1209 812951622699983957925217267665548221127725968075052997800371397313238784147802220343672092202242603537408000000
1210 1580914609924266518815837489863924769476763867542896038335518199556664049907034160475244933475988540268544000000
1211 2697646591481772555722208573850571352989545209253043010136074909542743700414707665656717894109172324343808000000
1212 4012984741249358564408581334383902018640784062385435399944932675469235935634875925091135989335580103770112000000
1213 5164365746987781933457115723059618758996260975916534569639463734102896270952990217925345220260011163041792000000
1214 5697350095624323965781044167069520518264194508607567925865516790691076512167761440368158530847706366607360000000
1215 5329736811546133985730635221969900627397006441659072631415148413955298174685859252097376354269363089244160000000
1216 4172695872183336963055144609191574695185644473152481526392374331706371930204596430591054813237386255400960000000
1217 2690653089061129393176877389796231980483394475875750108785411772567819696654530595767163805622400304676864000000
1218 1400969344891893353321836268885070234875148327341158139662055040028605470716468581759621584336648927182848000000
1219 574482814745491952271828665703491152240000567311860275430362859781645891121555459546024779945254175375360000000
1220 179622910557041079919249425743421775110144949766507519926168185165940747178518111124153211227177012428800000000
1221 41011667911623888080849222220365789526793504448448764803143941235809845954402157750286359350097215488000000000
1222 6436610250711439720113271614956994257555076592886460367508359947645899334042866456468595087509972582400000000
1223 634542023358550645778657476713483268894852720348628638437352942214003324974134538044670396477105766400000000
1224 33874501991565141546385394315026478098051978440409025261618512554519018073545438493408455416610816000000000
1225 732126393555868155578861076080299481165057475614065263245335688816781179709015446441257863217152000000000
1226 2672696239020775986662655881360349554556227247384044073351091064389052899905476043953865228288000000000
1227 9660
1228 1101569800
1229 424648795763560
1230 209293472064804756685
1231 71176591061951008691520960
1232 12317701388971768008078254162040
1233 973594044904702538967602829126644520
1234 35025655498375609972593745182211944034770
1235 599938212992710844708121477052768078419022760
1236 5212096311609103954387474950360105885830435985208
1237 24548866545500554863478136081349087129362955227771528
1238 66776635327229732659064267329934030354625173100770337325
1239 111083657566094490496644787023095779846434248613849420777600
1240 118873282705755655786031280862856018818743800489627529285114840
1241 85531508902903839656551740291700441107514192478592876114357246528
1242 42999083103620538569047167139153510022698912815871321479816333941697
1243 15615475557551189115537214179076337378787104203912617177922696027300380
1244 4216692706739731214183450604876276249716127642814679616251329846557436920
1245 868206959448973701968702380889687381736416440098436906432238086704719806120
1246 139320588524417672486866280990399213923495331051165801512246394103114048173285
1247 17760247911313087813122697401073812610430224300717155848482712337036250989612936
1248 1828908459990927092734919191328266608312919073860599349092939658815896578668700600
1249 154391430079495766089429964752089559450881568037646606523361636416632147676499889200
1250 10823190339215395770375712446058574101201698523116857949291074695010442116546937580350
1251 637290113628343571387893387947606775403369753471528617564396256504821928923240695999120
1252 31837619093026431759869640449140882131073521701053128320933991978575528205469976466133488
1253 1361548533930797224076505847146634183807989080744366063714887876524067683445381664663532720
1254 50238896288706378859196447432043237599463695862546574255953395775208542886557121071014007900
1255 1610633425941032601604212552017025961989643792958030042781548154605949885438563062597769851200
1256 45143223520190607661954091103555337513067928497758877097224312412413738332439423492359606095552
1257 1112267674495982116850903702712532315712730356090387527986514936397066278729773142819352581398144
1258 24207655399961636166856548388976336614568013554173615716242366026492094822889392977811415494599040
1259 467390599633162360013276715686506548375368294201295281498248219418236994846309316706960797822738420
1260 8035682441931351695800848793523564112796789198866070069520036719391917398440315045061025124611615740
1261 123426093645936515755277224687354429104270652226928553064083394321239677959055306661199098274805546792
1262 1698514313522228678888931614190069886839452167781938356213263317584829912216776709720973523373645111308
1263 20992810097422157421278990774205922163719770809783540280403532251488420985256716680550999267992007807920
1264 233511466849743530700261615263994729613283112805813469104276404079058438888791702285520093216376330510480
1265 2341663816305587729419014706741129368361125061398926878555232903377122808196341137897849553145705040674880
1266 21198964289245654749975722362098851009975168234749303498302703245061103636692012691464045988446873937334720
1267 173432992899793862616488569102548199994251391449559768040032453968007871278593211007783533250509372042296320
1268 1283189815967307563560125915282122845495731963610483323265038092210388724036714520203177500158828323540089600
1269 8589568312597918697760868266501591753815558548404846532973702845889166246365769371541335778522065150914617600
1270 52025536157215933619951584458401269553480119318301979483712333118027686190580263762634490868466838024975584000
1271 285057983165346813610071946050601845317318167745886791908645562636283550702980293594395760844046206670257254400
1272 1412172743245677649591485787342720516213122737895626050355966372757448510736179939942519028049824400237268070400
1273 6319777445301278844481506658983051787521767641064340230212495016659339692566199435039197627804523204014484480000
1274 25517843036176607288834765447238075554640613453059766750619427185587686473717027629292685583038246611365447680000
1275 92815590131920067687800206657234020930076068981709549464636327137371326097326741836102858241965201561811251200000
1276 303503885841758415869022514927673916668757319692626167958120560786914355786406560127481570723026727685067673600000
1277 890049853049626362029822692757833086565917732067637008633818195025886462961203514133568596974930518695607009280000
1278 2333995636155998640507756094660570030239867649515005878719177200176898417633508129907146323767467645606822912000000
1279 5453976150130985898636994766085568770810074157541690888951050229965792011585277841178109994931732906101432320000000
1280 11310369097540901692983270421157570946975663816707674537678997662185987849980674145665888998541303318010044416000000
1281 20715923467181848239977781079642182396193453440385139103987141587749852983298600843532536693340856834585673728000000
1282 33323394761977249076113391177274355198517981343031703971053078671112912165041452124185527429489298554796081152000000
1283 46767024668563066635126248677268149815435336346065735184286146404530552917605792881428558407429298284330024960000000
1284 56819114727869754519186321034109346212882635537324934580480924765796318782385692556232611148030687403671224320000000
1285 59212331522165288513774888123771978171618364787718634484363892119882884947706968851007729829024381614460764160000000
1286 52350926709789325558449747742463168660517837416875899642225055086604415927520306172358512862156825083963244544000000
1287 38752055708633374735751967696991586251541768579412269010694461025188128145402820613852560355486997101873725440000000
1288 23634090719173191868075069733559060739702707847899764285868189450247962339469391515172911906835052909161349120000000
1289 11641838551021181038068346330095385415366249271656793308280307401158074167110795319669850612447474320754606080000000
1290 4517061511746998221992689953428943550954863195227876459598222310898869575759141392300154332840568320184811520000000
1291 1336495367568471917382203730891188225932346433469100237165815922484072757826629749335605572315491214557184000000000
1292 288767140255962300092110231677770669850765208596411588151113658532244085483955057051397945928419894645227520000000
1293 42885219840235153310618949778439608125478207184932337714014346799671640299141450059062301328101589857075200000000
1294 4000041045040812493809813623828432557368164427411896102389303030328418006195991557550764275578718650368000000000
1295 201995908367730322360440375333729379933437486724597804372530059739919957620486231089754581335856381952000000000
1296 4128592215379717673543220417718893161326187220906770288669300857239541113150082327303293894999932928000000000
1297 14248246568411360059514589890504922379496435964530286307283820234001268338363063422730941430235136000000000
1298 10434
1299 1362490960
1300 636975114159780
1301 396557239978871318970
1302 174196269829582360391317860
1303 39222627406221473373692168500536
1304 4022597575296557502185785330659301380
1305 186201722144695208388034963838832586576470
1306 4058087104915241988864312266651029547381422520
1307 44316425745824470989136119694142547319601914173478
1308 259205908288060686252647521881035452571963316082294832
1309 865471868757030069679940045272856081359705382583776867340
1310 1748174319502945388420150532163309989032298135119672889618840
1311 2249023715054113356410270920912254411424323526170405065264191380
1312 1927802548109664312720930838768692915290560157449679071260907672608
1313 1145095911268193377112193708833030778853638623910745851710162564301813
1314 487695833547106955407998447186378613927167677740390434406618250452440120
1315 153412587742447066941349552460613169348730535840169153081499066327315739420
1316 36574995470118662108138043018740500917870368123439971280904815543408711152860
1317 6759158020923863939441475684527737592900536257902647221511126131422008159654010
1318 987486735732428264928646751742839654095944229503347629355672715125065099296491712
1319 116035604254619919292749521382910253591686975016123929875990244691715074169031445400
1320 11134134206188969214797855661614066851496870197602099718144230505936662504907702218400
1321 884153755971787465648352251750995889173649965246570761296114376712874401684338536155450
1322 58793343958225152126733182472673991187287967732793368409492832506335832956347454273924620
1323 3308192140855328123080064764212987057607015883945075435912506867634700107074866645646804260
1324 158976792025551605263568712686791660379311421999138278147366415668150472956840561728249856080
1325 6578453198167493862830120337285718887180528582044702392005685134459420452635595732332557564000
1326 236118286436339786958222137885949345010786443903434655153588817751876773748706259799676256475040
1327 7398909756996922164752684813532000266202025581269809687305229073789329009043377586803330341140832
1328 203582905296311246205857418901579400137503103630840730565085827782978430668472527174994445932347712
1329 4943942740854834012469607226678445476144942390269718579663109216078039607672345140008697594583374560
1330 106447480310086456156342079673726998532641620781989624745969491382144081759410606087339403683400125530
1331 2040191004841508242064070576943607201717875088336371865590980436372423252628996447882343498844077134430
1332 34931433226298969856970409374056063388803971633482954952491932377998549308602429381588696883959376224052
1333 535943822260916222466363083260431615768104154014626346734399381663497805821293742366388066959204825355446
1334 7388425868612328931621454029155123800579762244707142332023789119138618494477690500123201521098758993699680
1335 91732805050620272720469236384553102600171033483860759704337828220548654737252645907877254683859970077037120
1336 1027770224962775658481359859195146121187721262455754410555282292339485134023943860667967161489200720109644080
1337 10408332487424584651206540160758197735760401623927710068733549148471906419319165078758258233826059737840942560
1338 95402249855360559041904218951061812919785903972416483514458584220606618412607991402970389808408171137232029440
1339 792274203512549140272489160389028444102354179670319728468534100901226454846230678443361434741617093379275001600
1340 5965558384268791506839253186843626609755167321652719851990074145551233414596995415091764901512710452759897782400
1341 40745427994841613731196510491809575784572847159000845295398527198457538937423209553596761840709464173102647574400
1342 252480182061649339474018712539040852690996351189876703553101046263553957904676986911574797210080343843330586265600
1343 1419184392966830125737980600669299252952675657226747873914372276677958009543590284714947189539602169596653089075200
1344 7233152453820702683172026808129329638228563709870106072670048033004564621549596741568761644878522908077108951040000
1345 33402221412231502827102414655417563554443068251014809510399138588636198624937970502928818535581389145987324495360000
1346 139612813090087243302672617059603120173671035661110062449527459531597637469766019095746439731974896619462414284800000
1347 527441360020962281629055927191430006613429418134887071014145689693791730231032309548507541647800157698628335267840000
1348 1797885003788111180919315819815504736966817416881620722961778367411422744306762509296789405364977198592621245296640000
1349 5517699916813513063947028013756475859159853727141531749129109285632488030667361365936403073491101584296332887449600000
1350 15207064710244521340585627956904725839514518657919172075732855252561755714949321551340090949042580048727727598796800000
1351 37523112248014815779473918534197086817466242926000757916954570540103001229270059311861822079637485780308376664473600000
1352 82596151391701053222414515259633676329008136612143216900213538922906665139278353495077260042102996301315107815424000000
1353 161511573184652848169578549896315591973355175137644740352186589706774338429126672044231759442392408335785001099264000000
1354 279189566232943870954847031990288568105095485916809590321257533164227846894064176154048388582480995433823747932160000000
1355 424187082459356967304282654267515780070547838157195318398985924097219392355141658713889153401599378384016404316160000000
1356 562686163031362967621213355308099919172848104826537738857587757530670356760747590251823078569282206282399702384640000000
1357 646555436576521098851864049433598688352797094970097432482348768294384172130284881452223106466572524443147124342784000000
1358 637584813537148746292253634134713343532061412455551130660100647450810290455203355448098203769742456490726445285376000000
1359 533653003994454766806543658590535172210647497525613656862960137726264449042219996311268713948466358194208327598080000000
1360 374109070138120453500423611523159932352800936353216241550788665131748903870186282109045856979552605399386255523840000000
1361 216141586130696022393488330818775488325987986286547938524545656911561677932551987989561200053279814412379367669760000000
1362 100881567131051047900082562888234131569304521566694303463156172900481865480421437933652027328981921704164311695360000000
1363 37093733299316902634673701220298484951415278236815496535805029890328100744873919555495248140542448701382779207680000000
1364 10401573517473787395350695595532295880121310647898500400444413909181008175740737346952697039947266695921192140800000000
1365 2129947884443034586631483600431184658444940212831761890064097513968328335890534506219263311256309685903006105600000000
1366 299772177976906223662058577870602739511663905294162261972806764322719119257301079441377110601573845412977049600000000
1367 26494402308884910762867455487596471367182341839143413442151362784484492780167940346451635930599902173724672000000000
1368 1267513939715124016812783224023686538048882923982744114032023726426039938978997598959402476116384240422092800000000
1369 24536826330672598569791606496660104627251391883039352074294340892851312440946336659861305097035899207680000000000
1370 80175418552727135511664966763209438750501441087948855932850378312806717509732571854295414457981992960000000000
1371 11248
1372 1676936200
1373 947298628865000
1374 742275542132311553590
1375 419859389495830152106651840
1376 122697551736624060259590691519152
1377 16297039987434863011299142665308080680
1378 969254988769904949084622034453565378697970
1379 26848966296037255264255876508765023171008774520
1380 368256843280378833451029306213672040837277139378908
1381 2673062458878521024854678393637533862202389676788824016
1382 10949596989395620383094810919381285794282736762435521646500
1383 26843045654990018596664802473914109270867522586776236161734320
1384 41497985865987009983459814617423243120057564881965131258349713400
1385 42358096172881509665640359286697600609379845794655389994217319096288
1386 29714660464272274006809639834265774503102507583332101650806242429523949
1387 14834916338337263688790598413603554436300471034449646963979624351643434820
1388 5433371602577328973500547264997386209405836471631374358170053061739261146640
1389 1499055809573029368663495484197480407035603354455816189621916654501935398152680
1390 318835721455867834150233808225205100707734531815299904280286392575444307108271590
1391 53346075389265286843060299938617658097030470815894395509900408721025178444119546128
1392 7147182488095576318164201925472756591776080064142149457085298247024141799402525243600
1393 778841600015954424573802434257149940898531776649807945546597705415511026402373451878400
1394 69989196047702505711753920840608740127444033611624353310663308083677944271974510587741050
1395 5250173643967121662866563041794345298189700179046550293501081789388331213777743830179602720
1396 332328848908425180851263988779252099047902288002103728969205466265278104431229590046013879072
1397 17921697863958550421397907674810204343130642099527775981019310585392565900890310877155142784000
1398 830445070861236329886076222495507220971517770728128401324952716404763135362471208695731026691600
1399 33316642046762898530556050505457944240007966531750944905523057865636608023251821091671165543213120
1400 1165115230148999522690512299652134309195087811588596001426276093019741031865048637556210024675056832
1401 35731694710288120320853390969717150908068967439794556780375879049572813637999405254263446773243766400
1402 966162854407501485202740590205271100838629621214818563479216749308042010034899300312947573836046846560
1403 23144000511731999808820506351747940833770655218614868389296681484983078392352102842917755185620151427240
1404 493249738704604721917534131397781581286219133601869269682967088480548189289563021675261595213809247007160
1405 9388056331929426839563510678327444615228894032777970306481608507295183819922004100955103284022263379558512
1406 160108513995885004412660349744016483197961906749365460848349625268937278838280223142839183460911769610865034
1407 2453905249154582884031093300135182116071864664024372301441931563365654549691182410746004488306918363875726760
1408 33885898376696859230215550391612619565991421242119518699641323031881250073057617581222510368785568920578875800
1409 422533440007600959259969289340204401212984395370873577215704587256747858961088559159000876029017816176525580560
1410 4766572971632165600895413012392640301880674802880294469647297364235421375016137524417005396600593042213633022240
1411 48724078267666950240768844824313433580217098734513167795059407142812579272721269161008717210952440344744011432000
1412 451892912598712818282484098649487267833926692394128860156610253404514275218151923871595967081644315197443984896000
1413 3806467685884646301937297801453271823130531677189174666008540882300445223999054132634731629300849580875982471804800
1414 29142381901274908273251564618637953937670214574741061153477561313759341116422956097159015193971056906880288908083200
1415 202884684530875131971678698827944522105324268223738424653018395586143758092133350740453514832410121135255802212352000
1416 1284648034989053982296709557904409909200751581628692384531957940928833724451295904043072704773029043456723317012633600
1417 7397805569028222394260029510417852304347343126988431473567803179550500469434755460836728161522748892266796895198720000
1418 38731179069401940799710212296184990185302559856226126530143668981323511049915925472406789454401137009796686319065600000
1419 184243199627991416606640627382180810493365431363836169001548731201813034436548703984193520363993576346325549823252480000
1420 795614868711542159200150439719964033814349208799674963110381129237483558751032798771749995354543402037529193582745600000
1421 3115085120051929462787937273078516369343760472543865533541475747726197308839295909108052503834156226687768644899266560000
1422 11041447832831236548741009795052609595978887961152704304747603195850231319435276351716554616109301660662550142462668800000
1423 35363255389176019253639947470333774230518311791868603459571639512034573499210119624947077540126174518524226464989184000000
1424 102108846003699310751399285369761586795770995277000788266961842906670925825491835160282953732812606149065744783677849600000
1425 265088512836117348999027745363977598952667231204278024536841389855383215212041869905541745479102459660052522939949056000000
1426 616824824934761909159596382677256304532677461991511933983981923198732028485456493412318505447006155669088211785279078400000
1427 1281658703043177921030342725909813764301896656578820603254596445535168379294177575968770884089302933993580704454737920000000
1428 2367856294763827380839172514147154120055276778929496480717193757550127113177347899948899426348669591997707423085199360000000
1429 3870251757216611079445325061791691780814110205412229780063331965650290837229150958655535601436537673929582102057451520000000
1430 5564123453154585983096948017040764813799392674883551322004034664416195456899308556619415408840542421736488958381850624000000
1431 6988425004073388245258268134408513408690094336930721989833170139584513290598868193764179837157076946477559808610271232000000
1432 7607328622532759513914749538987433585839147782527534986144049635201172439055288957336915874203464036840674746171392000000000
1433 7110232499608764155696510325095771159047309922169827132029156461366006228357369368746386301008483362009622285794672640000000
1434 5642844127104665749403933637474158074878032835572738386409004051685665895020484724850306759345553846887607495494205440000000
1435 3752089803082749313666405776253089772182715231910808889076672323602934102659679818427548683613685183193985035796480000000000
1436 2056655608888939827118750941450408367429518242082439433449198277492331089998287817189235121517781642934325092380835840000000
1437 910890552671446316937964394278116024371070046009097747351141592777455011487793028658157681014777439779553570245836800000000
1438 317863120362553083334946091483776006845193435267464294821938425710296041737208828899555893990650864630502789637734400000000
1439 84595977208152644148862899609486233693534059804626753114693304027546792616632645324874007713693794633608339652608000000000
1440 16441022290406232974230594269208059649976479321257475900630744363919874892649730708016283496259817040075670998220800000000
1441 2195993690699323587969409688368920727804729458352063683186545405037656991327615475844300271669589017277962072883200000000
1442 184169433245934057353505137111232280771989724403469624065382621119667196693692189303515621216568565141025587200000000000
1443 8359048221639800091402883039389937040693236965713678306417575783015933674225974112182557812555632776933539840000000000
1444 153480652762231642714699307725136282700852128676746932120644624756051377977852348741306549719272822711255040000000000
1445 475523345911571389786374172175811203748044954652889486129414488362347150293540520070941445933964271288320000000000
1446 12103
1447 2054272324
1448 1397268233482441
1449 1373212264825569986951
1450 997169176011578800985094998
1451 377297620640793953744134689602712
1452 64781839699293061081088884676041512867
1453 4943402436991896383442970714889276110252188
1454 173863084018973224143794786086960486096440990502
1455 2992664571459967499278764754302185978906415572744603
1456 26941204317815321678951721712830147927759131143528357607
1457 135319359787295800301818309480181552315651211838177621263866
1458 402438956927143692382352171058463534407825312185692507969375346
1459 747313829965813734520341821218893916839466054427674020851961478023
1460 907990671657498512344115145530501928738164388398125590729299761608336
1461 751962668586198498944729911047258741602285979473206626359216211591116130
1462 439879506658698869731679438208582435456502527609698285854835944434653580288
1463 187495571848513527576099936710211846723269237016230427130174594723533959087268
1464 59833565275733328128333056661629127893189551323953852390231883019233916201948531
1465 14638303131423922536731472972757666195972194394221132964389474952805085292524193414
1466 2803177062701704214950489166756350940527955098800039038261442573230348755594770909072
1467 427908465270871449243331917507091261008382921738093356671017161281045962370564189464470
1468 52914478586175117868437970607141709364975791001502983764657483153545403578765185371472080
1469 5376364157122706868161222179340820461852920892280628169911564945748196862773840187608167850
1470 454520700320395925382513970185245469717005809556148533207648839569397104447926202871162941465
1471 32330683718789208289429257834713339718907253305087068931540430851553436279327900899430270594855
1472 1954253032874940054683531754667957747279467038993567459509981627531926062252146992614442749739078
1473 101271938564310004440578560070942168382241775236690897416765803805866233458616732591488845659833842
1474 4534853708883362406384418628600888684681364465286483015886537970630778820807189409383178890531929944
1475 176709720713809517674546308929237689684003173870201434368813629172213995322305840760394019796630957992
1476 6029935381308666637516999261235041807786933858238151735375304737061220737757100136041861849870026597808
1477 181201632202709723879612569518954098634583228487120387781567248106879073282009465380866760653249952802344
1478 4819381326239362009655562735012207821850341356308078195393935567057060814027967665694426951441669671674631
1479 113959103673832642909994669446632334933971526551287799794483228930592115381001607588095882548916990059258029
1480 2405319324204218855906221298669891311234398522558826801096296881040289235785629115132499245272328559028211050
1481 45478661554151374341734016146277658967927798266192489848191221766588202982743489474875943844993841498131664391
1482 772722110854294433725623671311284071775660859397554198572557927588629194574941157701936875904802788508862642101
1483 11831168130580380843234339367994680883534713612353234291519894964692534011217777557031888444395031460915074298515
1484 163635994486099450984768047702253307131889452572850272894381402706862352989523505139418153643911411552604903776930
1485 2048782703504215408797449761899565794961582761862395441035686219337331769398699816043726995188737647163006870063518
1486 23263062641390758159579585312222818206661534951447408069428461713481520940925751640340039487536690053653500507509168
1487 239914307286955625689170379365261704361889975232933678037847922958462011362094979544388912940571046115072336499123800
1488 2250142236022410996360680700419045072576709970968494652691268419178260774357052754219868519779979032496707438723405360
1489 19211491383967052751616736106380161557082501667024281902870432848791804093433714649484446038465795783579188252505485440
1490 149427961375791653412836653349392169434892665342842346305483542121681025853317674480673715661747967098899325721167717120
1491 1059342812201423593937013165966617888795842625137160396725211354254550936929393105695964511559096654970484606775058298880
1492 6846710486946379111946239141796465894674018649804919866601469393866026110756289371855167966572962517133338142231808512000
1493 40342952474948444999743750651496504262771428886038228156951978476802849659600198599353642724845472829698165822102213888000
1494 216662796786540852065849897976114052446048983660953208883694316462623553752480945886667120033950843022284898501159132672000
1495 1060013028045330548665727621762551692333431218192059834862079899284462308566329497481012406976109217703988970966860681216000
1496 4720761607012419453729876832644820668379847455682605064140059969492501547137726724910182430248110836017293755947188447744000
1497 19117445014857377992169404225763233297263670509296989450834568949182671476838461545610117097020951747346442169707298224640000
1498 70303889077363528622217771021186167146905040437609721846110693073196342541949781381258935263039399361185847116748617830400000
1499 234389492356027695541455861176874249491126597050128138985620603385084706443830154591972882955994582378054260334322740387840000
1500 707025559929410528124454476938475410449739344722403157458334701096845631994171232068588152536945735660781657377714596659200000
1501 1925024903189056038141647741173613737291095631850718880384577648998562937911344002911246273904806115376637114857266105753600000
1502 4717670943581276857192383505229177045867484090788158773759704076684195096642905195620920308441033007363065265578910587289600000
1503 10372728380297365990432537207200948876521857396116487979943828510295167124106525515061771975587396404051333009308506838630400000
1504 20383939184190024636804236136205971892392965775418462229347943285497455397051172938024479250130945882166700023201908391936000000
1505 35645721939244847290781316804968530766598852432163970592781063632813896053965244008335584738858619751783808720838023323648000000
1506 55187792725843318627491494222062617546907352650411020491227285790517034214959775944147528976648762130920880911843497869312000000
1507 75202628404184464809977366287044557774176090902750539158895093032071936155501959068392724274459975742970373316644019109888000000
1508 89576816618008677638291559226990523018676400313263568033513980095917255001962153021419404010595613340626837000683321819136000000
1509 92521867233988832839225579802567814911669164266692375625473401110402298734794270968228621573426587673363114731371473403904000000
1510 82087532762955462840703149338902828555498722357517099345139940210038849116910988503243720621814758848825301734604647956480000000
1511 61862639124298427283097608242510363770467682538496755055874931182132690773274467852475588183518194124049609761249464156160000000
1512 39072197058806898253748462882840817986925590637231724126537240340854559733584967046976972359275475760523379403415009361920000000
1513 20347912420833724690164908741108004911693788355511599828579236363013906190819183678985642922512924476479480359635029852160000000
1514 8563682068099249702959367771822336341115452612613673093238586468898379336179707195686004871829663804099727892778194042880000000
1515 2839987389134356270963463313390627683546066465382207012874377249586624278492052801195394107191388393125603102838310830080000000
1516 718336267089904854110735002206378364435882500645021377588098764160087884127805301142869183177537358989601197651709132800000000
1517 132679252373514674672306003041082761736931990983576382716012702223502533049262004908218035038298720636823671486283776000000000
1518 16841100883353276591439516500617291021121605376596468964085646073442115924682303520835401358871393533009587806928896000000000
1519 1342042527527071936344431106648293449622245319793433617020055455493359721290722532946161223979469709256175659253760000000000
1520 57867451749295897583610361753074462606411457009544037870575913745148397201787264254207419957038631684603337768960000000000
1521 1009148224784996687931002362383108507346351337053890622790684585637831480061310190266556169893320411937232650240000000000
1522 2968709265998215250285042964432481002979661404730761909002016522222515991532182598757431181858853339413872640000000000