# Author: Peter Luschny
# 2021-01-08
# OEIS-A340312
# Generated with SageMath 9.1
0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 1
12 0
13 7
14 14
15 7
16 0
17 1
18 1
19 1
20 1
21 0
22 35
23 140
24 273
25 448
26 715
27 870
28 715
29 448
30 273
31 140
32 35
33 0
34 1
35 1
36 1
37 1
38 0
39 155
40 1240
41 6293
42 27776
43 105183
44 330460
45 876525
46 2011776
47 4032015
48 7063784
49 10855425
50 14721280
51 17678835
52 18796230
53 17678835
54 14721280
55 10855425
56 7063784
57 4032015
58 2011776
59 876525
60 330460
61 105183
62 27776
63 6293
64 1240
65 155
66 0
67 1
68 1
69 1
70 1
71 0
72 651
73 10416
74 119133
75 1166592
76 9706503
77 69194232
78 430321633
79 2366570752
80 11618684091
81 51316746768
82 205263418941
83 747741998592
84 2492484372855
85 7633243745820
86 21552658988805
87 56276359749120
88 136248095712855
89 306558278858160
90 642312451217745
91 1255428754917120
92 2292522306124995
93 3916392495228360
94 6266227636741653
95 9399341113166592
96 13228702788676823
97 17480786291963792
98 21700285855317153
99 25316999607653376
100 27767032438524099
101 28634752793916486
102 27767032438524099
103 25316999607653376
104 21700285855317153
105 17480786291963792
106 13228702788676823
107 9399341113166592
108 6266227636741653
109 3916392495228360
110 2292522306124995
111 1255428754917120
112 642312451217745
113 306558278858160
114 136248095712855
115 56276359749120
116 21552658988805
117 7633243745820
118 2492484372855
119 747741998592
120 205263418941
121 51316746768
122 11618684091
123 2366570752
124 430321633
125 69194232
126 9706503
127 1166592
128 119133
129 10416
130 651
131 0
132 1
133 1
134 1
135 1
136 0
137 2667
138 85344
139 2066925
140 42330624
141 738482775
142 11170182384
143 148927359625
144 1772228014592
145 19011254398675
146 185359804775712
147 1653979132684725
148 13586256544975872
149 103255554426174975
150 729242357526446712
151 4804420208888494425
152 29627257927486958592
153 171526230264703265875
154 934817955092922629344
155 4807635196847825823525
156 23382589365749366429184
157 107763237949897313222175
158 471464166034059302122704
159 1961290930688131100643585
160 7769729456174562056216064
161 29352311278930919292537755
162 105877979970476869275385504
163 365096482656653060165802125
164 1204818392766796825789470720
165 3808780725521341924439367975
166 11545366574237052418777217820
167 33586520943233651515510790325
168 93844690870798540052434360320
169 252040026910148326078580972775
170 651103402851220082586931517920
171 1618959812494916725171425527825
172 3876982708869397190103809681920
173 8946883174314013481210509495875
174 19906815062848699462140058602480
175 42726822573919118039537018519325
176 88505561045975275152200314606080
177 177011122091950631878081933865775
178 341953304041268345847846829061280
179 638312834210367430105810610000825
180 1151738374770880217441839661716480
181 2009415887898131697178606388374475
182 3390889310828097487679807613566280
183 5536145813596893451410446172052125
184 8747110385483091255323050018747392
185 13377933530738846057878889926347135
186 19809632343594061105640384790579552
187 28406265247417898088065044937947545
188 39453146176969302060067713110615552
189 53082414856285971174667003166871675
190 69196719366229927819863672056678992
191 87406382357343065317684764613119525
192 106997468058126854441956301420662272
193 126946148543540337413469690276798375
194 145988070825071389633119654266397216
195 162740800264014006323497209502387425
196 175865058349821585715411392357912576
197 184239584937908329739504521356773475
198 187118328452563149209991044344449606
199 184239584937908329739504521356773475
200 175865058349821585715411392357912576
201 162740800264014006323497209502387425
202 145988070825071389633119654266397216
203 126946148543540337413469690276798375
204 106997468058126854441956301420662272
205 87406382357343065317684764613119525
206 69196719366229927819863672056678992
207 53082414856285971174667003166871675
208 39453146176969302060067713110615552
209 28406265247417898088065044937947545
210 19809632343594061105640384790579552
211 13377933530738846057878889926347135
212 8747110385483091255323050018747392
213 5536145813596893451410446172052125
214 3390889310828097487679807613566280
215 2009415887898131697178606388374475
216 1151738374770880217441839661716480
217 638312834210367430105810610000825
218 341953304041268345847846829061280
219 177011122091950631878081933865775
220 88505561045975275152200314606080
221 42726822573919118039537018519325
222 19906815062848699462140058602480
223 8946883174314013481210509495875
224 3876982708869397190103809681920
225 1618959812494916725171425527825
226 651103402851220082586931517920
227 252040026910148326078580972775
228 93844690870798540052434360320
229 33586520943233651515510790325
230 11545366574237052418777217820
231 3808780725521341924439367975
232 1204818392766796825789470720
233 365096482656653060165802125
234 105877979970476869275385504
235 29352311278930919292537755
236 7769729456174562056216064
237 1961290930688131100643585
238 471464166034059302122704
239 107763237949897313222175
240 23382589365749366429184
241 4807635196847825823525
242 934817955092922629344
243 171526230264703265875
244 29627257927486958592
245 4804420208888494425
246 729242357526446712
247 103255554426174975
248 13586256544975872
249 1653979132684725
250 185359804775712
251 19011254398675
252 1772228014592
253 148927359625
254 11170182384
255 738482775
256 42330624
257 2066925
258 85344
259 2667
260 0
261 1
262 1
263 1
264 1
265 0
266 10795
267 690880
268 34412301
269 1439241216
270 51413616375
271 1600259436000
272 44095744977625
273 1089164637414400
274 24357687784822275
275 497302797675880000
276 9333990870363305125
277 162011412870006528000
278 2613784129155164386575
279 39370123446823781449200
280 555813507464465838674625
281 7379968237981419286272000
282 92443812665478788992660875
283 1095459180086149609599422400
284 12310874595251332442708352525
285 131502524085636808975812480000
286 1337895245045199152222395860375
287 12988733003980498736191384164000
288 120535442276938808954223051047385
289 1070911044845109976364796151618560
290 9122575567199086780253377068586275
291 74609635888878247185034336238779200
292 586586102850491033215011482149047525
293 4438501511568715471495170358923816960
294 32358107794017087081716687158290791535
295 227517945426682643636298856606426875000
296 1544364235623542792536478250736605959625
297 10129212486589707138670808479668573696000
298 64248147772083285283454531328543205577475
299 394412240489733501327206681600573257425600
300 2345153862371388386247416901797125116499125
301 13515491996298264647035612023893102978688000
302 75548134748539017770731563917407791708435375
303 409848631010824171406337923541192455700136800
304 2159202543861902951798615770693132934730355425
305 11053060641197836538968491566965344306184320000
306 55008255284100860914869497015277434289559054875
307 266289963079851894883348500922282715831901672000
308 1254521603842857815894872225869630213524913475725
309 5754436052409630416387334948415247802304667289600
310 25711310021404731647688153713359535042224290522375
311 111951329051533102382642229405267477756779963394000
312 475221968218752761134481045164611270134172771083625
313 1967418948425636431096751276916896995618759940229120
314 7946829477954531466782957148199746580808390315508995
315 31328846980397672128663582055658737376720834097752000
316 120586505358511794608440953533277722064371147675829525
317 453315936810701746398398395651198415252369697205017600
318 1664905804286577323135935939591106488542627367540426095
319 5975822618957179320541484368103235378320248700980991520
320 20967798663007646738742050367030852393300006320527922625
321 71941240240319339672580483109297433396909515135499136000
322 241429924874292021274083655336572076563648991537533958875
323 792694920003925469849908001842025996461767630612997742400
324 2547019742963432657222655218539814486414102421105809076525
325 8010787901255957550942222057825087309927480067789347840000
326 24668140521327869283853826655750430624947643264319702346375
327 74389861259629355809121696010219426591572899101792348745500
328 219736205566905174082328702056607682028379776154478579362325
329 635903261564831640147345183220142980207321607090945232691200
330 1803307756676388233253665444964788055361805082914072285178375
331 5012134794291726118896217192634684940194573468804748688152000
332 13656251323577456671775200466856105964005894758333933596964625
333 36481699964414062823170892675712033686127560657117060677862400
334 95571777371563601198729380812512892885322541546151082166926275
335 245566372413045364191179659032234198791983949355429218731260000
336 618961815397265027550370647423504351943755577288999778721874125
337 1530675840779722973536727411871432723241572717629526582516864000
338 3714440040292127749115791852808510981232202388682419212632565695
339 8846232201222041086709977965241816520598389169659545794945625920
340 20679503847012563579322026412252441518890149320449968890562028425
341 47456810110451908726905675997347410963181643275595817857611110400
342 106928002527347338650496333259848635455189538729012805710984639675
343 236578205591755986764223137337417644063527367644640283541966126320
344 514046471409247576179052742856605662299392671371328228936511341845
345 1097050396300223485747978414632994441383703745921991911028791040000
346 2299840589834203452049978845134240731268954869711569875274283038375
347 4736576452872823776245789764383626123858190414949229708942938296000
348 9584601763460302229579715758517432380901823683912811373762124102225
349 19057754669205949782071295287284639490782071066400141880754864921600
350 37239290732931166240828967802740144254586476141585862955795903187875
351 71516365157560989712501085893898729724331656942704054510857092948000
352 134997183668205014288766094721067182798291525869753041501654402874125
353 250494774139891526513599309093535691140832358403138860739994839116800
354 456946511068373553859972366038757563068893489641183616179348395174175
355 819523633981322134640167830395597950176723498404586465859500498600000
356 1445181462074589570763306711665355266087454164292943975433984054863625
357 2506006152320830851429989297887796641376655450219590184150445066752000
358 4273399965010258925596402802713927341131614183910355947963021607248475
359 7166847857985955073135633867051482744027865084848724092147514902518600
360 11821604714203637234038158955961207936807386316315589478042035717646125
361 19179950505697737961347625244875836661002372279601990322807742441984000
362 30610426059598410079726513017074568726909416516025586360273347897207375
363 48058368913569503825170625436807074016504358079254356372263537558516160
364 74228767826899431650758589783583201708857963298069174369882657098851785
365 112798617776170704959486092318190157753852536705314010241341650570368000
366 168650360558546490910299594339818296667660344938598057510860367880220075
367 248110626590938587589190749365309612046420746650603318707823461437496800
368 359169668969739669652923751462162482353764558781322016984667464782270885
369 511647358626704623750863079913080513693469561859686150042317970243036160
370 717262652280427042641396840999645585021404272297385265799922242754226375
371 989556807312811382903408604712474006587583883603497273504003690820616000
372 1343618417268771418988114435756386717710839875356943584898053457119962625
373 1795562793986449078102298382328989515991023575618726920502810352556902400
374 2361731242540734823449869944324616849755122473784662016304834012834450275
375 3057598483646487048216349481491691466094838493290529873041314248324210000
376 3896408687124726857904020578184102388028362614777476525003550425725610125
377 4887600370691543339300657391932689826470211283764892005990874186202368000
378 6035123935984340471136463910038625712532717868472268368933798241402306575
379 7335797198049931089915874235477984715944877345123155496520243235847019200
380 8777876989119575663147199939888186823268188234869037548095577459864539625
381 10340041538030686586249667725800491241731977625501964769488421836497792000
382 11990972539901132343718102068575359610022104167587087184700852217285400875
383 13689693649720459425744833194956868906722047954858526509116799618236394400
384 15386763110429607288440473673670530320518722097140675511387484746037299525
385 17026336228754073638848065130700996645398314221370928898977961859880320000
386 18549016704496307866712526239950679294827647790035640410569078972132130375
387 19895316304016201179619080563818067330584707488592092521311591351950504000
388 21009454017041108445677749075391879077418979651733271164383919382887205217
389 21843162509780834971299881975209017112556169859917152422771057964775063552
390 22359142726547311387944761076985608092016324426260317955846653361490382755
391 22533823529098462258163079522899558179092788838542277982316450977506091590
392 22359142726547311387944761076985608092016324426260317955846653361490382755
393 21843162509780834971299881975209017112556169859917152422771057964775063552
394 21009454017041108445677749075391879077418979651733271164383919382887205217
395 19895316304016201179619080563818067330584707488592092521311591351950504000
396 18549016704496307866712526239950679294827647790035640410569078972132130375
397 17026336228754073638848065130700996645398314221370928898977961859880320000
398 15386763110429607288440473673670530320518722097140675511387484746037299525
399 13689693649720459425744833194956868906722047954858526509116799618236394400
400 11990972539901132343718102068575359610022104167587087184700852217285400875
401 10340041538030686586249667725800491241731977625501964769488421836497792000
402 8777876989119575663147199939888186823268188234869037548095577459864539625
403 7335797198049931089915874235477984715944877345123155496520243235847019200
404 6035123935984340471136463910038625712532717868472268368933798241402306575
405 4887600370691543339300657391932689826470211283764892005990874186202368000
406 3896408687124726857904020578184102388028362614777476525003550425725610125
407 3057598483646487048216349481491691466094838493290529873041314248324210000
408 2361731242540734823449869944324616849755122473784662016304834012834450275
409 1795562793986449078102298382328989515991023575618726920502810352556902400
410 1343618417268771418988114435756386717710839875356943584898053457119962625
411 989556807312811382903408604712474006587583883603497273504003690820616000
412 717262652280427042641396840999645585021404272297385265799922242754226375
413 511647358626704623750863079913080513693469561859686150042317970243036160
414 359169668969739669652923751462162482353764558781322016984667464782270885
415 248110626590938587589190749365309612046420746650603318707823461437496800
416 168650360558546490910299594339818296667660344938598057510860367880220075
417 112798617776170704959486092318190157753852536705314010241341650570368000
418 74228767826899431650758589783583201708857963298069174369882657098851785
419 48058368913569503825170625436807074016504358079254356372263537558516160
420 30610426059598410079726513017074568726909416516025586360273347897207375
421 19179950505697737961347625244875836661002372279601990322807742441984000
422 11821604714203637234038158955961207936807386316315589478042035717646125
423 7166847857985955073135633867051482744027865084848724092147514902518600
424 4273399965010258925596402802713927341131614183910355947963021607248475
425 2506006152320830851429989297887796641376655450219590184150445066752000
426 1445181462074589570763306711665355266087454164292943975433984054863625
427 819523633981322134640167830395597950176723498404586465859500498600000
428 456946511068373553859972366038757563068893489641183616179348395174175
429 250494774139891526513599309093535691140832358403138860739994839116800
430 134997183668205014288766094721067182798291525869753041501654402874125
431 71516365157560989712501085893898729724331656942704054510857092948000
432 37239290732931166240828967802740144254586476141585862955795903187875
433 19057754669205949782071295287284639490782071066400141880754864921600
434 9584601763460302229579715758517432380901823683912811373762124102225
435 4736576452872823776245789764383626123858190414949229708942938296000
436 2299840589834203452049978845134240731268954869711569875274283038375
437 1097050396300223485747978414632994441383703745921991911028791040000
438 514046471409247576179052742856605662299392671371328228936511341845
439 236578205591755986764223137337417644063527367644640283541966126320
440 106928002527347338650496333259848635455189538729012805710984639675
441 47456810110451908726905675997347410963181643275595817857611110400
442 20679503847012563579322026412252441518890149320449968890562028425
443 8846232201222041086709977965241816520598389169659545794945625920
444 3714440040292127749115791852808510981232202388682419212632565695
445 1530675840779722973536727411871432723241572717629526582516864000
446 618961815397265027550370647423504351943755577288999778721874125
447 245566372413045364191179659032234198791983949355429218731260000
448 95571777371563601198729380812512892885322541546151082166926275
449 36481699964414062823170892675712033686127560657117060677862400
450 13656251323577456671775200466856105964005894758333933596964625
451 5012134794291726118896217192634684940194573468804748688152000
452 1803307756676388233253665444964788055361805082914072285178375
453 635903261564831640147345183220142980207321607090945232691200
454 219736205566905174082328702056607682028379776154478579362325
455 74389861259629355809121696010219426591572899101792348745500
456 24668140521327869283853826655750430624947643264319702346375
457 8010787901255957550942222057825087309927480067789347840000
458 2547019742963432657222655218539814486414102421105809076525
459 792694920003925469849908001842025996461767630612997742400
460 241429924874292021274083655336572076563648991537533958875
461 71941240240319339672580483109297433396909515135499136000
462 20967798663007646738742050367030852393300006320527922625
463 5975822618957179320541484368103235378320248700980991520
464 1664905804286577323135935939591106488542627367540426095
465 453315936810701746398398395651198415252369697205017600
466 120586505358511794608440953533277722064371147675829525
467 31328846980397672128663582055658737376720834097752000
468 7946829477954531466782957148199746580808390315508995
469 1967418948425636431096751276916896995618759940229120
470 475221968218752761134481045164611270134172771083625
471 111951329051533102382642229405267477756779963394000
472 25711310021404731647688153713359535042224290522375
473 5754436052409630416387334948415247802304667289600
474 1254521603842857815894872225869630213524913475725
475 266289963079851894883348500922282715831901672000
476 55008255284100860914869497015277434289559054875
477 11053060641197836538968491566965344306184320000
478 2159202543861902951798615770693132934730355425
479 409848631010824171406337923541192455700136800
480 75548134748539017770731563917407791708435375
481 13515491996298264647035612023893102978688000
482 2345153862371388386247416901797125116499125
483 394412240489733501327206681600573257425600
484 64248147772083285283454531328543205577475
485 10129212486589707138670808479668573696000
486 1544364235623542792536478250736605959625
487 227517945426682643636298856606426875000
488 32358107794017087081716687158290791535
489 4438501511568715471495170358923816960
490 586586102850491033215011482149047525
491 74609635888878247185034336238779200
492 9122575567199086780253377068586275
493 1070911044845109976364796151618560
494 120535442276938808954223051047385
495 12988733003980498736191384164000
496 1337895245045199152222395860375
497 131502524085636808975812480000
498 12310874595251332442708352525
499 1095459180086149609599422400
500 92443812665478788992660875
501 7379968237981419286272000
502 555813507464465838674625
503 39370123446823781449200
504 2613784129155164386575
505 162011412870006528000
506 9333990870363305125
507 497302797675880000
508 24357687784822275
509 1089164637414400
510 44095744977625
511 1600259436000
512 51413616375
513 1439241216
514 34412301
515 690880
516 10795
517 0
518 1
519 1
520 1
521 1
522 0
523 43435
524 5559680
525 561553741
526 47448532992
527 3430050471991
528 216522110495680
529 12125228418488185
530 609898980657612800
531 27833572063988887651
532 1162051634039349070976
533 44694293602751386901125
534 1593032321970645396992000
535 52888673089861548322396975
536 1642854407854233208335327200
537 47932693311499816176657070225
538 1318149066066233678395227648000
539 34271875717722368566309805210875
540 844801736441856663441168890492800
541 19792497825209206738023431220783325
542 441732565098987289611588258678118400
543 9410824212978424998223433433613162375
544 191745543339435409465863319635735880000
545 3742873005985779190293423945216626939785
546 70106890535195171754265067691102841681920
547 1261924029633513091619698242452651990544435
548 21858326941866208908454024187067208503619200
549 364807939305629141781783208661743261404434325
550 5873407822820629182686041837609067364110622720
551 91322018406436879550161098576027743779054556415
552 1372684089171754345738369072037457323292956647920
553 19966314024316426847103403825031520344420564379825
554 281290129930810837051838988348181144151844405043200
555 3841619488769359431736545837467955429495143917255035
556 50901458226194012470509234232032294249914779445109120
557 654840381504549998269253908024605267400699261787229885
558 8185504768806874978365673826688171706478910184715520000
559 99485365651652788198598189872968877162798541694598386375
560 1176414448830794220448423595527746792962046248001980433600
561 13543112679222801757357461876999719292596189771078815456425
562 151876335045569991136080108188922852179313412707986160691200
563 1660043662125997577533898856983071904652280470445026233437875
564 17694556307661201451440876452875888060402052202161362181712000
565 184023385599676495094985115109559807321180982332787726277649525
566 1868237414674976591507783668611928385569054402690778225067724800
567 18523375217841257268992067863262083436100854642565185276593267775
568 179445197422837179793360657425354751908509546361239004348629028000
569 1699236155187682682124884592762511531536190645272051179965035482625
570 15734926797037941636476431328980825985219623617353506122486685962240
571 142539925102579000706904142627238349672462900457867992039843482331915
572 1263671259082479217805438649060709488983260363907905617227134885372800
573 10967712814678121513028335444677853567323106919845967486200728905408525
574 93225558924764032860740851279761752991428351399324051277968354672179200
575 776314654318944128185805634293288798865251913435642753159626138704643415
576 6335282089709954760373449551286303252659549906038547752364626367444988480
577 50682256717679638082987596410290425868774303491441248313421306484003148665
578 397593565630073022892402695977278340717236010870074851058507574073356851200
579 3059448793153443260900861423282785877180803001819701538311934330917747054275
580 23098838388308496619801503745785033373849099799944553420585798980009708022400
581 171158605762548204461479994968767788269954234819834647043332903240818091760965
582 1245040825788858713098830285982488266278012501906135502259381698715072176701440
583 8893148755634705093563073471303487616330571417482191914348287944885824813847375
584 62390996738749727922028437322113530308377295935830020064525025989996247268347000
585 430017946753228893985672921850874793509645937925331218258410292473479190614189225
586 2912394275737777509266602970717288374224025630886632344839376637922773133609779200
587 19386982790732071181088133208058367386628230094226567692092535668950194120132517475
588 126870696204055465817414989376264315986025564365714185772838474735131508410557168000
589 816385349486965606129452975116831250692669586960205721356275191276892445493559847125
590 5166552997467510907362109542525089200812163970646403297875323073591007747977360844800
591 32163611618037180578226090391494217278295545501877271926737790765223984342517500890575
592 197002121160477731041634803647902080829560316971325735678178556573159091093930096702400
593 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625
594 7044229863635297765272524745025687880977017423952490237950162527278191882495800392960000
595 41138302403630138949191544510950017224905785255133524111224988046800348103301803125560795
596 236545238820873298957851380937962599043208268670225968693750298592288555057333718791719040
597 1339399014622087770722379247908463547829075371878178505803130454978291853181527538127024845
598 7469725273853951029028653497951046709046766477710370161804200804649328446460828181126246400
599 41036212263957148691119438203933598376282236198779831241573028009631892074349332022557776775
600 222108498878668067290683959278790601211627603530612161818279589896421502453785732061759884640
601 1184578660686229692216981116153549873128680551604777795173408075211373951212884051051167822905
602 6226261009216646309091693427587560918517820947517338746625465264304504560499526803506312867840
603 32256532939315155577222026191116279457381482020116583717232988330726408224843344281709217252275
604 164738721797216687412241062333200998657341140319848038121123094781916476786964235080088151190400
605 829507916814220496616931466807176793239317741831603104970389839409150877728282371183920559961445
606 4118603261391536651807322515426331287362659020475416621267429223381686015489068388742902302218240
607 20166953900606834639884130937604794579499916583086376369997841829484544635195137648101779964996895
608 97397220542703462749440405096386792003266642588837468417942842812903279666154174343450397287880000
609 464004736068609755120929570346831458532416364692564481853116840867353797658601098593965877131312625
610 2180822259522465849068368980630107855102356914054732534439867301904601709141715472872084007124121600
611 10113263665038248223152216591493467196188951843200355970411779584355049695341422186277713414310389675
612 46279173945446766325511773750203800973864660065081360079534860280283081769097872063284454533918915200
613 209002721043953138244246720162210714075517819648747889514751153121278621684229811942218944123230844125
614 931618511887408137492972082425173289336616664178986682959020734897614467652176143062091792413279232000
615 4099121452304595804969077162670762473081113322387570309674417296748821988691979588262498355165833874775
616 17805558808448088027834428925351124492446085994121037136212822799460354278455040847817133214751627342800
617 76361984168189738346176519927279049369665688387158139686408990260052797253261929030828191008089297028025
618 323369626834681034833298528263477607024604700823169551742621109475219640957477659909103126314337174528000
619 1352272984945029782030157481829088174830165112533254996858578500987391372509063288681363790672008052193875
620 5584887427822972999784550399954134162048581914762343639701470531828034513682446526024895665299325324686720
621 22781917032307573028824106581991121532316987612693914578759235981585204592143779499887736353028336844465445
622 91797724512533456027908900050964224997865508909972536125173754543710534622945560149218274496541043437209600
623 365408417962511815256724747775682837370144258767851850910595741029594786390838405056737336079269469033016575
624 1437038874487185888846157902310137312349894248423571229374074808117607802275976766614134841625039810919697600
625 5583922483721636596659356420405104985131017651017305317321697115118181428078020726064823511558594765245196145
626 21440155196931189573965642104762997442908718716641917555510249068193631206107057461949270023914946008965130240
627 81352364579009934271308884995642775344120932700529145234074402635898301493428698714195341800120377023333336395
628 305071367171287253517408318733660407540453497626984294743601231739752926805148411223301957147705231076915049600
629 1130723232451376609367274869434851418773790945333042706693786421957669052867380537174366447955801570553669767325
630 4142558751617316123409197930747682925143979554265601915916397731086057933080171608173287551506340825167320371200
631 15002780343695144879373851965410527350521439466799747480805369621267332725539136061054087695948205506889256701495
632 53715311766265652648472452126157334531777653805238381606910333555288205949801863185482422362677966141161041445920
633 190142696517754522649460007526220653209832402850401350815516852658919103127092084718163374401872010374923891823625
634 665499437812140829273110026341772286234413409976404727848951711747818407203073702644795427620063884697338737152000
635 2303206749993322174353893830295872781924317714527035492921869354381515744835124121846970265580936612628425924437475
636 7882526549546111234642205608857426676068570109200285264587192484204347718006553592526036170557363099622528068323200
637 26679320629232991871096695906902059519001314215754811664694438914016125351976092944577504376105968666706461570340725
638 89307895326669760924433854942595877203436602671382632267347665256197749863399698008333660313775764151721925499648000
639 295691687047965426926276797036830047211378331533821488347557009556212048748614110879119570292933478393357542671423375
640 968390275082086773183556510295618404617264035773265374338451739848655462609257864623547981886285748846838526674228800
641 3137264362249405083371521917651920781900557867959669642484245362547644861020419797905898382992297517036300936211349825
642 10054675128192765472116926801654926440353427265346154345993938881997714979505129947503189862234691107988732597409126400
643 31880677235733158814029280102808303347462086451097562560470650095621109213448208382158499561675026547572006514918614875
644 100012769715324183698849919032197016146473803463523805129220457136926605445794209775313772010532935969687593731038480000
645 310439637196366266201230148675939538118654685950777891121093945821437758438978386292641719731789361734073424987722347117
646 953493171388839246189492599504671438507296535420246379871925102313084201649117304674689023512614079774657200206911995904
647 2898018615402298811253103491407899017825326477733977186067445057786402651614265048191938843705421724444404222691909739847
648 8716696616639726893222225345250321264552739796309228254968506094482716060858940820858146288291460063457166271393669971740
649 25947375975113605635638252190512584229366295207618167828743403424366628392360280082648754763409008463048735482241517438165
650 76444961526680853526534235299740921229594546650136602141605509330725775150143308670051032801242243605487697836096058916864
651 222915842009099893489588380797717800837443639850016656626666610769546913304325492529184305015579471062525442951545945408583
652 643416180344447419844948280938867288780803233203457167990606061739930102306514456537749012408349637323611562256082041992064
653 1838331943841278342414137945539620825088009237724163337116016855047562207120086853974441995907700832788359172392619160187665
654 5199461244148093222201181204175494721704145530578044065425151688978943366932902804108728934250522120930354497072461448202240
655 14558491483614661022163307371691385220771607485618523383190426019227410553700269921176700343710836744440348908530204871575747
656 40356994774431817686437991758291560501697764868221936143108755760370541255837506909480669403185669495895475303485841667840704
657 110760803176542798905844415336625012763783646645631007224882421053967577329761735823671083465097602522429601678938042129433517
658 300980443414518475287620693849524491205933822406605997893702227635739681743790624230107703177769280877009111199315950022912000
659 809832272208848271637195248199439997921001795540076569872263557127460782009127486668223827337083659356206424537121280818113375
660 2157624553813574323719098768417079423032383355260346861159673629382094852974968426514787990057865161016973441246156646216464000
661 5692456269635813109386558452845060605447139064942191718804245295480139223326164819662414659877628178198063761047254328328173225
662 14872544197428779321002909760602235807189356289391219208988556346166845049551465725377853334900139347458412151497351716278169600
663 38481408063277261180217318960998791948671761028494762988292068930885389105977673830151662580587118094220831895939948864848238875
664 98608608162147981774306879837559404368471387635517830157498426698136017735600879740610038245469117400565648851855789470690108000
665 250261846921865222709965046760150764190327383792210768951444282771206358116806527047124260782714843881725823985319805376219925925
666 629082861783044772154501179184762537382535272957132549350548299684545211158245329476596763331625786739968925363019245393223577600
667 1566287941582274738833655997153898562462638842872860633076875358792003561409266905508518542393804084422755387631913470214547241175
668 3862804720794123511312732695683601184451778227355365750493645310925420784848830169134642421123328738362311701247801709026542960000
669 9436650458852758108173387256569334437184209897700356598521388543855686249266969030739242406241647499383606058442591313835695014625
670 22836694110423674621779597160897789337985787952434862968421760275181721292931426414489881804712212392803498951122712870654761400320
671 54747571311081921940955060743344369141396392309810731089858789536154538952369771852243747798436641558675591069126143672666372586835
672 130025481863819564609768269265442876710816431735800486338414625150627242339290439646733300391406181525309447415040549350185257483840
673 305942310267810740258278280624571474613685721731295261972740294466745952969125195644891531814792996945540067739234332288429729161725
674 713203177832104258134557810027410125885150481178798695118271205926935848558750272060782312651089539526007231253723249127333302835200
675 1647269275250924673626914167676211774625057240400064082918329624024093982718806384359981124922531443378077108755001041238942842535535
676 3769712379901154541569284345259023099622727146300146651293869716528801829282027380734296589943884896533749300600818012350983416430720
677 8547882848693063801265383610905810340545801682056383489558074006878578819683918871512278341036026710836459901432736907281550046689785
678 19205686147379985123096273302984573866416199981835545182234913116693537369960536168815676737914067422672485560251076481843060301619200
679 42759829535676193292931325467022258796926633921822534556673957505152097773651703072324974887270021365767769915335245885601162103634475
680 94338873913085601452529736811617858470719386090020966865661918745802261444647763557935234856629194197793989427017280117845947814297840
681 206256419983889016840313461849003019762069713687499256749770157754665336217502562769984940977974525420218944821424546302843866395543685
682 446888909965092869820679167339506542817817712989581722957835341801643556264477156579253624143144942330423552285551142627001765209169920
683 959577414035475487345016616986670490713105518689285908191670979328964498762409673418641596574421360595088137972885159179897333435300375
684 2042027545721835030996407312977731714993133085503419402188372998694235235815772853582961762170750041518517581354721351101565956680880000
685 4306821732795142974465149969189397798894607962152666375524568506336341326817892818035508469591892944826113988657902747698332998535997825
686 9002814104095871157466307465715186965159210619680573688596537781316945164258266083056082187925470923509194240249416726736153869430630400
687 18652537006090846829241571156511704730210101044368134708110192049915367303239659747456143780251852346212859739782307181810737193212213075
688 38304317066079417595763940767836536499538600358970276632726287245363125193008010273572268919444853938850017735965732676407072643462232000
689 77968550714386506822146719669442417490185080020625888530519779955056205675841181277405436173580228108218589529352078625574045156749276125
690 157313017029615128470566616744816171759608720276909880976284026615199189644917231058368957721082629626138304340329718915352224299438950400
691 314626034059230256941133233489632343519217440553819761952568053230403277021335590331177230676917861660223249512561917277316441044294137775
692 623764404733706497772828096627701332209611321097979876894335500881211366141640286206979991662626080452877928290924056842648587815526032000
693 1225895361904394273079546548285655797406172538574064497942624683812775774225488921326679934288273184597603291722221692738676844154975881625
694 2388382343020630221689461378556536294946508566532229108060630849497295011007428910395901891898293121609163159441743260664954162931429888000
695 4612989896805560085320216834012052958239542259930819648711389869314793883819539296665144178345448868228656169856013333247391466567009736235
696 8832827245587919027005187915125351402992759895435717168271240829313004288608483796470107840063901962665765972016872752942670021656168652320
697 16767400872980456458043746550746429781952357767606785132989474116661939556132963329480855341628526779894298774561379742882274991728160196885
698 31556625238474454569913792665730640319966516023304904604221763084728896695323745331911470228383902538484177561672793164983076789260367155200
699 58882194579052892884643613130469462943401208669183453283855133353628285008339629242847683892248316533876501471523218235863968012819780441575
700 108932059971247851836590684291368506445292236037989388575131996704212391266843106841553239425282858986061408043450971220322244305282027534720
701 199809082378200479611867995495769857126171394279626944789744877932588357194045305419652195837673569144237277369113594698716293665601707995665
702 363389045424089883250155530269779245652542480805255597392338212064212774630545521447616751536785484716907134849233176047229435425463963473920
703 655291721256555527172411611961897000357043817845542880543560710279728164784290179276665145960159849805591719420773372633783124875207907415075
704 1171690088551123741520235980084044093029714217778171780971910183054514156203676900608364275676427354042845683930375101591908946987518155707200
705 2077374859701451822803445413338197094668898721249947806263711027253408511110526493128774654255369262991216616513939370965241027365847112367085
706 3652159027539649172347992742804249730950160655100714691657169386622927497063352371410694304069252099599190985623515723720738018276385841182720
707 6366865470470190535751046171947515573741991302475042724493247165984355531637178575714842035907391011827660104468373435214669196689495540007935
708 11006549350546871936803670244058205114181633900555260029044177281621891851891396583436770102436212838225668681779473792005053376313403894992000
709 18868370315223209034520577561242637338597086686666160049790018197066099219897413712224835820698195247817533744245179633234961905082851524339625
710 32076229535879455358684981854112483475615047367332472084643030935012367581971912250661065405306015827881371706089381387403490534088826939392000
711 54076156599754893327207142183372877901298666242309193776204481471591532528648399298805628943718283134321036500522572414831508622211271855620475
712 90408574315215212281424440837826530241233707623860683344591867460317095277463670293102182076433457646846713535972793071092752409351921435382600
713 149900226843880144715315135067898910244532572226090252177561645530059429548325873703943064688545499880112717760515939077382679341362852035010125
714 246485424552565804970028495292060579216525208969705105384753427443757512577084911559928612660188605626942078153983850643661087895799821559808000
715 401960846193415005028046469245514175337718033089057556473597897062127640820546478463531386945160787703896228259642027276972079242572837328456175
716 650110144098533452009646585463408130520697022904241047970053741677012566839830587230973322908073197525649428652907415617987135823127293143625600
717 1042816271751962288502783355362624209363148524049442493190543057715411013060079297644485291957698291356953614866488686325205820001217400312496425
718 1659025886878121822618064428985993060350463560987749420984954864547244785683707751661560098198941387659873895744057899309199216770278203669760000
719 2617759439596634433678754928148752869095706322362579488388320741044396307339029575402670936184354550482622253856261001076750105485011244731460875
720 4096793522968732888707251462552798240134780394497436899327721959734480233264494542922188242459609670609510953553857260841037499712292006751016640
721 6359201886399227170530658986649119656328614343697513992986314683766954372873141099888637635423366367709725343845448366197788763712543734216307045
722 9790652409258216089282351212118199074842569608365974513954177557680805970953098741342869988561214668501049299703297515400317559953402405012039680
723 14951242595418950678214427959392323710350722062036709848895542083157881068348522982984527982031086950955826474177917304422006894345372419055605575
724 22646735107766939997883618820844255031854770182202663447591776978900908117642074301332297207578137115951264077799369755342985717251352612758518400
725 34025338600937646435844656569853807560054971785943513862723255168299900933449680280645707726108622843050404524162141217036136780216111522390246145
726 50707664808193482795166551295850091849208137564488634737165239498388687270351832130486673863269653708392319322372866109110982672607924731719331840
727 74959156672981670218941858437343614037959855530113633959287745345444146463349042374288707734301774005014800004897515834407597237631019854518655395
728 109916071082977929888352244343220203276816134310983934411455588126733003290899274344744693066355741614420807162795341720330428306966621142343442400
729 159877921575240625292148719044683932039005286270522086416662673638884368330919286182923467545189098402304293716739456849610609492849378011385943325
730 230681001129990045064386008907329673370564770190324724686899000536104588499987119642163946147450823481885109549908657257238961214385851021700935680
731 330169015835341201940495614644614034871614031267668563295940749582481449074454980849799025529001887573939442582802092946975139522741484638002304895
732 468777706445460857472118773622777474039414261375321875245651724643051491505305849354545232709051027105319299614727627816816533721222231726903290240
733 660250290768254728833970103694052780337203185035664613022044682595847170950112604542848170902402127024686235831938811965449887033917000239427941625
734 922499238036019457576434864507111127667400711802166912586875514468029458293765881867171465837918602360016648885674688697501785257003900021103360000
735 1278626850859226969105942277316833097883187963335096464887855364239408272679785552922774564741270035256544077050584916838633250043383450452803922075
736 1758111919931437082520670631310645509589383449585757639220801125829186375187536899537238334851067196981785213342446389766318018590857242710864846400
737 2398161881565462564175661321972124750407638253812830696817313978089581414657477972532577179030861310365960550044184613609786786947728407070466342325
738 3245219059916566313907431605420994501698409563645803007161044144662506959858338530613105360311399544040198983822286196318260098230932112741572352000
739 4356595450298952037848332840154211796800604619688886228791538714752406604106301884247631409185760995518406403278709135318520548614982295363025132375
740 5802193031534513395861643282569018438466259788949289386526912924647523341382159257884246843507082562534570805613395161661427509140804063999302710400
741 7666245996416642133898641803213363728652252752819875569528771828041071563572989798615597549245104231439176845720140657780981983901756998397346323025
742 10048998130438030905245516958266165968638763743561188246544471179999782994890902133283720121213627289354792206169372205309576320218850434647049216000
743 13068203846757977410408968241691426595987629980415895029138549965022139321494861412862486914329462006446736436196070579528482802518265929276290877875
744 16860316570147569069679427776110813777859040465804435997415361338800885107531283146130868147253270684767139801532456237405384205472703257775967218000
745 21581205209788888409189667553421841635659571796229678076691662513665132936640085418955764104235511542074896171775225128478465885301593448919131792605
746 27406220775262880413439976052354285616965916396096980566418173192132270586684576054954253075042654656324825562422866678797450805744589856668658933760
747 34529423531829003516492657052745928134150890261161834546236112479955195542187273232207848216519029636205052972041129566016323667641132772098167241055
748 43161779414786254395615821315932410167688612826452293182795140599943994428982873434971499593840105008895118468561923103790731523637312632925549001600
749 53528145649778586237357612461680368941587624640665726043291790089013512740071973787920463392420329785383379061461139720243645860317039886877071487225
750 65862892256031912631183497072415410480301294666558262914137289544307930891677019669058136401167908815609027975637032066470343164214467975348716021760
751 80404050286584412822483749672818812794134048034499697583492275547596694856656953512493515932533349122008393551269861029809230218868091195409590948795
752 97385940217802672427232472664060717220481325421096616469660902710666686444635520050527093501412605450286860384140197433265901292034408288799020032960
753 117030314424827245835300825519042921981694296643377908203884346605093013750957693916734309485935398640661913656465751550713893621809631035497014500725
754 139536144121909408495935599657320406978173969074796736704631336336841670239283733637693932805142711871532388395517989370303680224773063116712588953600
755 165068289642088576859021688105255630382690908096993586399521325538902060966571752238038670891946197297090731897123051859910365831874860926990715379255
756 193745407757875151652326303411677159389853311622318743358760199890999452916796013536427483800198216592476486260055091132752899167089056136326892140160
757 225627563464867265215367340681953147643879805939915498595011878354075312254457977581751635325593053632217346688815911478113911331232512114537191092305
758 260704117448901251824479070115702166395239271569230092914404481291473575080868843637827108226256032269629291163439250101489590048212044995868989952000
759 298882544690372146443126632684947253524249206736272156730321455539178910347269937955504126468539020976540506188289422486478731739537459790977415505875
760 339978894585298316579056544679127500883833472662509578280740655675816010523517271151889521241240941242126305790090957438620679072637829517134722884000
761 383710619614942498379682075322500747885488400681338611171624308480589024321349870553663803856290344772371919562891067706707550208352240910076399823725
762 429692470725824037441710092613213647425484944564639519121942923959667874339398495744470734697533555808248213393783001002187772722805197178919306137600
763 477436078584248930490788991792459608250538827294043910135492137732964304825922015243539443733033440924301148767417260553341350351071888368368706851375
764 526353709586733452057468191771195223849979280910236933714948299385931959013256057187234003372865006905799879313918963658688822723735260681543300208000
765 575766506813243123066944797529307428537936519526299992798392425450733734752599028486738801900331997710182643307806041281557119931573679763339525164425
766 624917306175349243328757158294004404144833539485862187305572266647747590153569427882242088085537239743329860640107361283043255752051521041366798489600
767 672987868188837646661738478162773973694436119446313124790616287159112789401255524854105578956673235597455509907623196469812543559794376158650139169675
768 719120101088878936957099583520706060600909563118036201893198855230503585454005487534780891109128188928110798961429510045381114002294419339618156680000
769 762440589106281282556924859636411244974458331980568503212066256148003801439821163991339977714225605039480299798181740267976511650524915080631618997125
770 802087499739807909249884952337504629713130165243558065379093701467699999109323949017535653347494671612770650283406641460893439473852119262496782252032
771 837238744748325387344501424352295669262311168501243877009253186392579281944419396430076055846636327344229952795115713066218159550455295594358603005831
772 867140128489337008321090760936306228878822281662002586902440800192314256305158160038113489747754744594046926416058353282339748205094667053720030908544
773 891132147854654633057247422306085452602742265739607401559820585177872358252529961756461527538627598556676149643587306115088216122308431505006192357985
774 908674119269116338432390088099512331590985223726607547259817053390035199944701648855900766792760223884118062005281609754003276068099620065338434846720
775 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571
776 922955670224540869119149160256223416949630303989222426908845428034308731131863057623892273579722854259228632672010201445381801768215665533633663386182
777 919364403025223589472771147959506594315585049888097047815814901076976790538066344055739882556525758696220683518354036887794114215298656940366277377571
778 908674119269116338432390088099512331590985223726607547259817053390035199944701648855900766792760223884118062005281609754003276068099620065338434846720
779 891132147854654633057247422306085452602742265739607401559820585177872358252529961756461527538627598556676149643587306115088216122308431505006192357985
780 867140128489337008321090760936306228878822281662002586902440800192314256305158160038113489747754744594046926416058353282339748205094667053720030908544
781 837238744748325387344501424352295669262311168501243877009253186392579281944419396430076055846636327344229952795115713066218159550455295594358603005831
782 802087499739807909249884952337504629713130165243558065379093701467699999109323949017535653347494671612770650283406641460893439473852119262496782252032
783 762440589106281282556924859636411244974458331980568503212066256148003801439821163991339977714225605039480299798181740267976511650524915080631618997125
784 719120101088878936957099583520706060600909563118036201893198855230503585454005487534780891109128188928110798961429510045381114002294419339618156680000
785 672987868188837646661738478162773973694436119446313124790616287159112789401255524854105578956673235597455509907623196469812543559794376158650139169675
786 624917306175349243328757158294004404144833539485862187305572266647747590153569427882242088085537239743329860640107361283043255752051521041366798489600
787 575766506813243123066944797529307428537936519526299992798392425450733734752599028486738801900331997710182643307806041281557119931573679763339525164425
788 526353709586733452057468191771195223849979280910236933714948299385931959013256057187234003372865006905799879313918963658688822723735260681543300208000
789 477436078584248930490788991792459608250538827294043910135492137732964304825922015243539443733033440924301148767417260553341350351071888368368706851375
790 429692470725824037441710092613213647425484944564639519121942923959667874339398495744470734697533555808248213393783001002187772722805197178919306137600
791 383710619614942498379682075322500747885488400681338611171624308480589024321349870553663803856290344772371919562891067706707550208352240910076399823725
792 339978894585298316579056544679127500883833472662509578280740655675816010523517271151889521241240941242126305790090957438620679072637829517134722884000
793 298882544690372146443126632684947253524249206736272156730321455539178910347269937955504126468539020976540506188289422486478731739537459790977415505875
794 260704117448901251824479070115702166395239271569230092914404481291473575080868843637827108226256032269629291163439250101489590048212044995868989952000
795 225627563464867265215367340681953147643879805939915498595011878354075312254457977581751635325593053632217346688815911478113911331232512114537191092305
796 193745407757875151652326303411677159389853311622318743358760199890999452916796013536427483800198216592476486260055091132752899167089056136326892140160
797 165068289642088576859021688105255630382690908096993586399521325538902060966571752238038670891946197297090731897123051859910365831874860926990715379255
798 139536144121909408495935599657320406978173969074796736704631336336841670239283733637693932805142711871532388395517989370303680224773063116712588953600
799 117030314424827245835300825519042921981694296643377908203884346605093013750957693916734309485935398640661913656465751550713893621809631035497014500725
800 97385940217802672427232472664060717220481325421096616469660902710666686444635520050527093501412605450286860384140197433265901292034408288799020032960
801 80404050286584412822483749672818812794134048034499697583492275547596694856656953512493515932533349122008393551269861029809230218868091195409590948795
802 65862892256031912631183497072415410480301294666558262914137289544307930891677019669058136401167908815609027975637032066470343164214467975348716021760
803 53528145649778586237357612461680368941587624640665726043291790089013512740071973787920463392420329785383379061461139720243645860317039886877071487225
804 43161779414786254395615821315932410167688612826452293182795140599943994428982873434971499593840105008895118468561923103790731523637312632925549001600
805 34529423531829003516492657052745928134150890261161834546236112479955195542187273232207848216519029636205052972041129566016323667641132772098167241055
806 27406220775262880413439976052354285616965916396096980566418173192132270586684576054954253075042654656324825562422866678797450805744589856668658933760
807 21581205209788888409189667553421841635659571796229678076691662513665132936640085418955764104235511542074896171775225128478465885301593448919131792605
808 16860316570147569069679427776110813777859040465804435997415361338800885107531283146130868147253270684767139801532456237405384205472703257775967218000
809 13068203846757977410408968241691426595987629980415895029138549965022139321494861412862486914329462006446736436196070579528482802518265929276290877875
810 10048998130438030905245516958266165968638763743561188246544471179999782994890902133283720121213627289354792206169372205309576320218850434647049216000
811 7666245996416642133898641803213363728652252752819875569528771828041071563572989798615597549245104231439176845720140657780981983901756998397346323025
812 5802193031534513395861643282569018438466259788949289386526912924647523341382159257884246843507082562534570805613395161661427509140804063999302710400
813 4356595450298952037848332840154211796800604619688886228791538714752406604106301884247631409185760995518406403278709135318520548614982295363025132375
814 3245219059916566313907431605420994501698409563645803007161044144662506959858338530613105360311399544040198983822286196318260098230932112741572352000
815 2398161881565462564175661321972124750407638253812830696817313978089581414657477972532577179030861310365960550044184613609786786947728407070466342325
816 1758111919931437082520670631310645509589383449585757639220801125829186375187536899537238334851067196981785213342446389766318018590857242710864846400
817 1278626850859226969105942277316833097883187963335096464887855364239408272679785552922774564741270035256544077050584916838633250043383450452803922075
818 922499238036019457576434864507111127667400711802166912586875514468029458293765881867171465837918602360016648885674688697501785257003900021103360000
819 660250290768254728833970103694052780337203185035664613022044682595847170950112604542848170902402127024686235831938811965449887033917000239427941625
820 468777706445460857472118773622777474039414261375321875245651724643051491505305849354545232709051027105319299614727627816816533721222231726903290240
821 330169015835341201940495614644614034871614031267668563295940749582481449074454980849799025529001887573939442582802092946975139522741484638002304895
822 230681001129990045064386008907329673370564770190324724686899000536104588499987119642163946147450823481885109549908657257238961214385851021700935680
823 159877921575240625292148719044683932039005286270522086416662673638884368330919286182923467545189098402304293716739456849610609492849378011385943325
824 109916071082977929888352244343220203276816134310983934411455588126733003290899274344744693066355741614420807162795341720330428306966621142343442400
825 74959156672981670218941858437343614037959855530113633959287745345444146463349042374288707734301774005014800004897515834407597237631019854518655395
826 50707664808193482795166551295850091849208137564488634737165239498388687270351832130486673863269653708392319322372866109110982672607924731719331840
827 34025338600937646435844656569853807560054971785943513862723255168299900933449680280645707726108622843050404524162141217036136780216111522390246145
828 22646735107766939997883618820844255031854770182202663447591776978900908117642074301332297207578137115951264077799369755342985717251352612758518400
829 14951242595418950678214427959392323710350722062036709848895542083157881068348522982984527982031086950955826474177917304422006894345372419055605575
830 9790652409258216089282351212118199074842569608365974513954177557680805970953098741342869988561214668501049299703297515400317559953402405012039680
831 6359201886399227170530658986649119656328614343697513992986314683766954372873141099888637635423366367709725343845448366197788763712543734216307045
832 4096793522968732888707251462552798240134780394497436899327721959734480233264494542922188242459609670609510953553857260841037499712292006751016640
833 2617759439596634433678754928148752869095706322362579488388320741044396307339029575402670936184354550482622253856261001076750105485011244731460875
834 1659025886878121822618064428985993060350463560987749420984954864547244785683707751661560098198941387659873895744057899309199216770278203669760000
835 1042816271751962288502783355362624209363148524049442493190543057715411013060079297644485291957698291356953614866488686325205820001217400312496425
836 650110144098533452009646585463408130520697022904241047970053741677012566839830587230973322908073197525649428652907415617987135823127293143625600
837 401960846193415005028046469245514175337718033089057556473597897062127640820546478463531386945160787703896228259642027276972079242572837328456175
838 246485424552565804970028495292060579216525208969705105384753427443757512577084911559928612660188605626942078153983850643661087895799821559808000
839 149900226843880144715315135067898910244532572226090252177561645530059429548325873703943064688545499880112717760515939077382679341362852035010125
840 90408574315215212281424440837826530241233707623860683344591867460317095277463670293102182076433457646846713535972793071092752409351921435382600
841 54076156599754893327207142183372877901298666242309193776204481471591532528648399298805628943718283134321036500522572414831508622211271855620475
842 32076229535879455358684981854112483475615047367332472084643030935012367581971912250661065405306015827881371706089381387403490534088826939392000
843 18868370315223209034520577561242637338597086686666160049790018197066099219897413712224835820698195247817533744245179633234961905082851524339625
844 11006549350546871936803670244058205114181633900555260029044177281621891851891396583436770102436212838225668681779473792005053376313403894992000
845 6366865470470190535751046171947515573741991302475042724493247165984355531637178575714842035907391011827660104468373435214669196689495540007935
846 3652159027539649172347992742804249730950160655100714691657169386622927497063352371410694304069252099599190985623515723720738018276385841182720
847 2077374859701451822803445413338197094668898721249947806263711027253408511110526493128774654255369262991216616513939370965241027365847112367085
848 1171690088551123741520235980084044093029714217778171780971910183054514156203676900608364275676427354042845683930375101591908946987518155707200
849 655291721256555527172411611961897000357043817845542880543560710279728164784290179276665145960159849805591719420773372633783124875207907415075
850 363389045424089883250155530269779245652542480805255597392338212064212774630545521447616751536785484716907134849233176047229435425463963473920
851 199809082378200479611867995495769857126171394279626944789744877932588357194045305419652195837673569144237277369113594698716293665601707995665
852 108932059971247851836590684291368506445292236037989388575131996704212391266843106841553239425282858986061408043450971220322244305282027534720
853 58882194579052892884643613130469462943401208669183453283855133353628285008339629242847683892248316533876501471523218235863968012819780441575
854 31556625238474454569913792665730640319966516023304904604221763084728896695323745331911470228383902538484177561672793164983076789260367155200
855 16767400872980456458043746550746429781952357767606785132989474116661939556132963329480855341628526779894298774561379742882274991728160196885
856 8832827245587919027005187915125351402992759895435717168271240829313004288608483796470107840063901962665765972016872752942670021656168652320
857 4612989896805560085320216834012052958239542259930819648711389869314793883819539296665144178345448868228656169856013333247391466567009736235
858 2388382343020630221689461378556536294946508566532229108060630849497295011007428910395901891898293121609163159441743260664954162931429888000
859 1225895361904394273079546548285655797406172538574064497942624683812775774225488921326679934288273184597603291722221692738676844154975881625
860 623764404733706497772828096627701332209611321097979876894335500881211366141640286206979991662626080452877928290924056842648587815526032000
861 314626034059230256941133233489632343519217440553819761952568053230403277021335590331177230676917861660223249512561917277316441044294137775
862 157313017029615128470566616744816171759608720276909880976284026615199189644917231058368957721082629626138304340329718915352224299438950400
863 77968550714386506822146719669442417490185080020625888530519779955056205675841181277405436173580228108218589529352078625574045156749276125
864 38304317066079417595763940767836536499538600358970276632726287245363125193008010273572268919444853938850017735965732676407072643462232000
865 18652537006090846829241571156511704730210101044368134708110192049915367303239659747456143780251852346212859739782307181810737193212213075
866 9002814104095871157466307465715186965159210619680573688596537781316945164258266083056082187925470923509194240249416726736153869430630400
867 4306821732795142974465149969189397798894607962152666375524568506336341326817892818035508469591892944826113988657902747698332998535997825
868 2042027545721835030996407312977731714993133085503419402188372998694235235815772853582961762170750041518517581354721351101565956680880000
869 959577414035475487345016616986670490713105518689285908191670979328964498762409673418641596574421360595088137972885159179897333435300375
870 446888909965092869820679167339506542817817712989581722957835341801643556264477156579253624143144942330423552285551142627001765209169920
871 206256419983889016840313461849003019762069713687499256749770157754665336217502562769984940977974525420218944821424546302843866395543685
872 94338873913085601452529736811617858470719386090020966865661918745802261444647763557935234856629194197793989427017280117845947814297840
873 42759829535676193292931325467022258796926633921822534556673957505152097773651703072324974887270021365767769915335245885601162103634475
874 19205686147379985123096273302984573866416199981835545182234913116693537369960536168815676737914067422672485560251076481843060301619200
875 8547882848693063801265383610905810340545801682056383489558074006878578819683918871512278341036026710836459901432736907281550046689785
876 3769712379901154541569284345259023099622727146300146651293869716528801829282027380734296589943884896533749300600818012350983416430720
877 1647269275250924673626914167676211774625057240400064082918329624024093982718806384359981124922531443378077108755001041238942842535535
878 713203177832104258134557810027410125885150481178798695118271205926935848558750272060782312651089539526007231253723249127333302835200
879 305942310267810740258278280624571474613685721731295261972740294466745952969125195644891531814792996945540067739234332288429729161725
880 130025481863819564609768269265442876710816431735800486338414625150627242339290439646733300391406181525309447415040549350185257483840
881 54747571311081921940955060743344369141396392309810731089858789536154538952369771852243747798436641558675591069126143672666372586835
882 22836694110423674621779597160897789337985787952434862968421760275181721292931426414489881804712212392803498951122712870654761400320
883 9436650458852758108173387256569334437184209897700356598521388543855686249266969030739242406241647499383606058442591313835695014625
884 3862804720794123511312732695683601184451778227355365750493645310925420784848830169134642421123328738362311701247801709026542960000
885 1566287941582274738833655997153898562462638842872860633076875358792003561409266905508518542393804084422755387631913470214547241175
886 629082861783044772154501179184762537382535272957132549350548299684545211158245329476596763331625786739968925363019245393223577600
887 250261846921865222709965046760150764190327383792210768951444282771206358116806527047124260782714843881725823985319805376219925925
888 98608608162147981774306879837559404368471387635517830157498426698136017735600879740610038245469117400565648851855789470690108000
889 38481408063277261180217318960998791948671761028494762988292068930885389105977673830151662580587118094220831895939948864848238875
890 14872544197428779321002909760602235807189356289391219208988556346166845049551465725377853334900139347458412151497351716278169600
891 5692456269635813109386558452845060605447139064942191718804245295480139223326164819662414659877628178198063761047254328328173225
892 2157624553813574323719098768417079423032383355260346861159673629382094852974968426514787990057865161016973441246156646216464000
893 809832272208848271637195248199439997921001795540076569872263557127460782009127486668223827337083659356206424537121280818113375
894 300980443414518475287620693849524491205933822406605997893702227635739681743790624230107703177769280877009111199315950022912000
895 110760803176542798905844415336625012763783646645631007224882421053967577329761735823671083465097602522429601678938042129433517
896 40356994774431817686437991758291560501697764868221936143108755760370541255837506909480669403185669495895475303485841667840704
897 14558491483614661022163307371691385220771607485618523383190426019227410553700269921176700343710836744440348908530204871575747
898 5199461244148093222201181204175494721704145530578044065425151688978943366932902804108728934250522120930354497072461448202240
899 1838331943841278342414137945539620825088009237724163337116016855047562207120086853974441995907700832788359172392619160187665
900 643416180344447419844948280938867288780803233203457167990606061739930102306514456537749012408349637323611562256082041992064
901 222915842009099893489588380797717800837443639850016656626666610769546913304325492529184305015579471062525442951545945408583
902 76444961526680853526534235299740921229594546650136602141605509330725775150143308670051032801242243605487697836096058916864
903 25947375975113605635638252190512584229366295207618167828743403424366628392360280082648754763409008463048735482241517438165
904 8716696616639726893222225345250321264552739796309228254968506094482716060858940820858146288291460063457166271393669971740
905 2898018615402298811253103491407899017825326477733977186067445057786402651614265048191938843705421724444404222691909739847
906 953493171388839246189492599504671438507296535420246379871925102313084201649117304674689023512614079774657200206911995904
907 310439637196366266201230148675939538118654685950777891121093945821437758438978386292641719731789361734073424987722347117
908 100012769715324183698849919032197016146473803463523805129220457136926605445794209775313772010532935969687593731038480000
909 31880677235733158814029280102808303347462086451097562560470650095621109213448208382158499561675026547572006514918614875
910 10054675128192765472116926801654926440353427265346154345993938881997714979505129947503189862234691107988732597409126400
911 3137264362249405083371521917651920781900557867959669642484245362547644861020419797905898382992297517036300936211349825
912 968390275082086773183556510295618404617264035773265374338451739848655462609257864623547981886285748846838526674228800
913 295691687047965426926276797036830047211378331533821488347557009556212048748614110879119570292933478393357542671423375
914 89307895326669760924433854942595877203436602671382632267347665256197749863399698008333660313775764151721925499648000
915 26679320629232991871096695906902059519001314215754811664694438914016125351976092944577504376105968666706461570340725
916 7882526549546111234642205608857426676068570109200285264587192484204347718006553592526036170557363099622528068323200
917 2303206749993322174353893830295872781924317714527035492921869354381515744835124121846970265580936612628425924437475
918 665499437812140829273110026341772286234413409976404727848951711747818407203073702644795427620063884697338737152000
919 190142696517754522649460007526220653209832402850401350815516852658919103127092084718163374401872010374923891823625
920 53715311766265652648472452126157334531777653805238381606910333555288205949801863185482422362677966141161041445920
921 15002780343695144879373851965410527350521439466799747480805369621267332725539136061054087695948205506889256701495
922 4142558751617316123409197930747682925143979554265601915916397731086057933080171608173287551506340825167320371200
923 1130723232451376609367274869434851418773790945333042706693786421957669052867380537174366447955801570553669767325
924 305071367171287253517408318733660407540453497626984294743601231739752926805148411223301957147705231076915049600
925 81352364579009934271308884995642775344120932700529145234074402635898301493428698714195341800120377023333336395
926 21440155196931189573965642104762997442908718716641917555510249068193631206107057461949270023914946008965130240
927 5583922483721636596659356420405104985131017651017305317321697115118181428078020726064823511558594765245196145
928 1437038874487185888846157902310137312349894248423571229374074808117607802275976766614134841625039810919697600
929 365408417962511815256724747775682837370144258767851850910595741029594786390838405056737336079269469033016575
930 91797724512533456027908900050964224997865508909972536125173754543710534622945560149218274496541043437209600
931 22781917032307573028824106581991121532316987612693914578759235981585204592143779499887736353028336844465445
932 5584887427822972999784550399954134162048581914762343639701470531828034513682446526024895665299325324686720
933 1352272984945029782030157481829088174830165112533254996858578500987391372509063288681363790672008052193875
934 323369626834681034833298528263477607024604700823169551742621109475219640957477659909103126314337174528000
935 76361984168189738346176519927279049369665688387158139686408990260052797253261929030828191008089297028025
936 17805558808448088027834428925351124492446085994121037136212822799460354278455040847817133214751627342800
937 4099121452304595804969077162670762473081113322387570309674417296748821988691979588262498355165833874775
938 931618511887408137492972082425173289336616664178986682959020734897614467652176143062091792413279232000
939 209002721043953138244246720162210714075517819648747889514751153121278621684229811942218944123230844125
940 46279173945446766325511773750203800973864660065081360079534860280283081769097872063284454533918915200
941 10113263665038248223152216591493467196188951843200355970411779584355049695341422186277713414310389675
942 2180822259522465849068368980630107855102356914054732534439867301904601709141715472872084007124121600
943 464004736068609755120929570346831458532416364692564481853116840867353797658601098593965877131312625
944 97397220542703462749440405096386792003266642588837468417942842812903279666154174343450397287880000
945 20166953900606834639884130937604794579499916583086376369997841829484544635195137648101779964996895
946 4118603261391536651807322515426331287362659020475416621267429223381686015489068388742902302218240
947 829507916814220496616931466807176793239317741831603104970389839409150877728282371183920559961445
948 164738721797216687412241062333200998657341140319848038121123094781916476786964235080088151190400
949 32256532939315155577222026191116279457381482020116583717232988330726408224843344281709217252275
950 6226261009216646309091693427587560918517820947517338746625465264304504560499526803506312867840
951 1184578660686229692216981116153549873128680551604777795173408075211373951212884051051167822905
952 222108498878668067290683959278790601211627603530612161818279589896421502453785732061759884640
953 41036212263957148691119438203933598376282236198779831241573028009631892074349332022557776775
954 7469725273853951029028653497951046709046766477710370161804200804649328446460828181126246400
955 1339399014622087770722379247908463547829075371878178505803130454978291853181527538127024845
956 236545238820873298957851380937962599043208268670225968693750298592288555057333718791719040
957 41138302403630138949191544510950017224905785255133524111224988046800348103301803125560795
958 7044229863635297765272524745025687880977017423952490237950162527278191882495800392960000
959 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625
960 197002121160477731041634803647902080829560316971325735678178556573159091093930096702400
961 32163611618037180578226090391494217278295545501877271926737790765223984342517500890575
962 5166552997467510907362109542525089200812163970646403297875323073591007747977360844800
963 816385349486965606129452975116831250692669586960205721356275191276892445493559847125
964 126870696204055465817414989376264315986025564365714185772838474735131508410557168000
965 19386982790732071181088133208058367386628230094226567692092535668950194120132517475
966 2912394275737777509266602970717288374224025630886632344839376637922773133609779200
967 430017946753228893985672921850874793509645937925331218258410292473479190614189225
968 62390996738749727922028437322113530308377295935830020064525025989996247268347000
969 8893148755634705093563073471303487616330571417482191914348287944885824813847375
970 1245040825788858713098830285982488266278012501906135502259381698715072176701440
971 171158605762548204461479994968767788269954234819834647043332903240818091760965
972 23098838388308496619801503745785033373849099799944553420585798980009708022400
973 3059448793153443260900861423282785877180803001819701538311934330917747054275
974 397593565630073022892402695977278340717236010870074851058507574073356851200
975 50682256717679638082987596410290425868774303491441248313421306484003148665
976 6335282089709954760373449551286303252659549906038547752364626367444988480
977 776314654318944128185805634293288798865251913435642753159626138704643415
978 93225558924764032860740851279761752991428351399324051277968354672179200
979 10967712814678121513028335444677853567323106919845967486200728905408525
980 1263671259082479217805438649060709488983260363907905617227134885372800
981 142539925102579000706904142627238349672462900457867992039843482331915
982 15734926797037941636476431328980825985219623617353506122486685962240
983 1699236155187682682124884592762511531536190645272051179965035482625
984 179445197422837179793360657425354751908509546361239004348629028000
985 18523375217841257268992067863262083436100854642565185276593267775
986 1868237414674976591507783668611928385569054402690778225067724800
987 184023385599676495094985115109559807321180982332787726277649525
988 17694556307661201451440876452875888060402052202161362181712000
989 1660043662125997577533898856983071904652280470445026233437875
990 151876335045569991136080108188922852179313412707986160691200
991 13543112679222801757357461876999719292596189771078815456425
992 1176414448830794220448423595527746792962046248001980433600
993 99485365651652788198598189872968877162798541694598386375
994 8185504768806874978365673826688171706478910184715520000
995 654840381504549998269253908024605267400699261787229885
996 50901458226194012470509234232032294249914779445109120
997 3841619488769359431736545837467955429495143917255035
998 281290129930810837051838988348181144151844405043200
999 19966314024316426847103403825031520344420564379825
1000 1372684089171754345738369072037457323292956647920
1001 91322018406436879550161098576027743779054556415
1002 5873407822820629182686041837609067364110622720
1003 364807939305629141781783208661743261404434325
1004 21858326941866208908454024187067208503619200
1005 1261924029633513091619698242452651990544435
1006 70106890535195171754265067691102841681920
1007 3742873005985779190293423945216626939785
1008 191745543339435409465863319635735880000
1009 9410824212978424998223433433613162375
1010 441732565098987289611588258678118400
1011 19792497825209206738023431220783325
1012 844801736441856663441168890492800
1013 34271875717722368566309805210875
1014 1318149066066233678395227648000
1015 47932693311499816176657070225
1016 1642854407854233208335327200
1017 52888673089861548322396975
1018 1593032321970645396992000
1019 44694293602751386901125
1020 1162051634039349070976
1021 27833572063988887651
1022 609898980657612800
1023 12125228418488185
1024 216522110495680
1025 3430050471991
1026 47448532992
1027 561553741
1028 5559680
1029 43435
1030 0
1031 1
1032 1