0 1
1 1
2 1
3 4
4 5
5 1
6 18
7 29
8 12
9 1
10 120
11 218
12 119
13 22
14 1
15 840
16 1814
17 1285
18 345
19 35
20 1
21 7920
22 18144
23 14674
24 5205
25 805
26 51
27 1
28 75600
29 196356
30 185080
31 79219
32 16450
33 1624
34 70
35 1
36 887040
37 2427312
38 2515036
39 1258628
40 324569
41 43568
42 2954
43 92
44 1
45 10886400
46 32304240
47 37012572
48 21034376
49 6431733
50 1088409
51 101178
52 4974
53 117
54 1
55 152409600
56 475637760
57 586653696
58 370356380
59 130520060
60 26519745
61 3135153
62 212370
63 7890
64 145
65 1
66 2235340800
67 7460546400
68 9946888776
69 6893716676
70 2733511990
71 646425065
72 92563548
73 8016723
74 411510
75 11935
76 176
77 1
78 36883123200
79 127525829760
80 180006657984
81 135237544200
82 59428834036
83 15971406990
84 2681170547
85 282903390
86 18628863
87 747450
88 17369
89 210
90 1
91 628929100800
92 2302819079040
93 3460117647168
94 2795111815704
95 1343598885772
96 403305748846
97 77490430589
98 9636715517
99 776056281
100 40024413
101 1287143
102 24479
103 247
104 1
105 11769069312000
106 44659367020800
107 70488552208320
108 60722510660448
109 31618134295384
110 10458142146452
111 2258452702506
112 323104570789
113 30783918737
114 1946505561
115 80553473
116 2119663
117 33579
118 287
119 1
120 230150688768000
121 911770840108800
122 1513916534304000
123 1384677046778544
124 774490323887280
125 279245112069560
126 66829936353180
127 10797646422563
128 1187885217090
129 89101070630
130 4528013490
131 153408892
132 3360630
133 45010
134 330
135 1
136 4833164464128000
137 19784985947596800
138 34272627010410240
139 33064642173204864
140 19738382914337424
141 7689987870131840
142 2016605456389160
143 362687978300648
144 45224035123553
145 3927511050320
146 237204856460
147 9878526112
148 278664022
149 5157040
150 59140
151 376
152 1
153 105639166144512000
154 449672462639769600
155 813731418889701120
156 825602592705998976
157 523007402263489680
158 218576504420594384
159 62231227323570760
160 12314826644996512
161 1715162208539065
162 169283315462833
163 11860756670620
164 587773763148
165 20392383830
166 485898182
167 7692500
168 76364
169 425
170 1
171 2464913876705280000
172 10790180876185804800
173 20257584784478530560
174 21514465738516200192
175 14394631653926870976
176 6414271800492855888
177 1967566666261014064
178 424352308591850184
179 65241489706437252
180 7211322045457101
181 575369960758593
182 33124563747756
183 1368670217668
184 40119610734
185 817513782
186 11192868
187 97104
188 477
189 1
190 59606099200327680000
191 270071861749240320000
192 526703252339855808000
193 584204509835864179200
194 411138986658706445472
195 194321791775331335376
196 63809509579129348048
197 14880493540012955464
198 2501076376067477754
199 305944627840400757
200 27392427212901036
201 1798527192091773
202 86418251486476
203 3018421578058
204 75668760384
205 1332857562
206 15932298
207 121809
208 532
209 1
210 1525429559126753280000
211 7094011359005190144000
212 14297851699552924416000
213 16504088010283159534080
214 12173472937427557574016
215 6075862559641849692960
216 2124056448637241606320
217 532019020241236835120
218 96969346810593855376
219 12999444587214400770
220 1290620989042420815
221 95237305283035110
222 5224670507393701
223 212360600182580
224 6345311475910
225 137489375100
226 2113266906
227 22239690
228 150955
229 590
230 1
231 40464026199993876480000
232 193832736894649939968000
233 403911362526265756108800
234 484347634735591602869760
235 373297780626880406967936
236 195982867312213217566176
237 72596541981480441256080
238 19418894224803567099200
239 3812005752215954086416
240 555468868221365815846
241 60555030534240454485
242 4962671446075844865
243 306334544034575511
244 14227374230469281
245 494930516205090
246 12783641451130
247 241652799486
248 3268170696
249 30505545
250 185045
251 651
252 1
253 1126248729233162895360000
254 5530003363447447965696000
255 11871597779833099475865600
256 14746977564596909995714560
257 11842833621746849867000064
258 6518202856862336038586880
259 2547869970597943501636896
260 724253019831416524045520
261 152227484421127754847824
262 23943914956925189803720
263 2842627381798541703586
264 256193650031596282005
265 17584370844546502269
266 919744459950836135
267 36580650247921241
268 1100336620138690
269 24794424955234
270 412276106550
271 4942382676
272 41189225
273 224609
274 715
275 1
276 32444281007300645683200000
277 163643081158027794419712000
278 361993983712347206494310400
279 465191011035534398172226560
280 388334579965396757316695808
281 223399946029080293937186624
282 91816036099590532980657792
283 27616570149264472852676816
284 6183605091570972177566608
285 1043633519331251387168124
286 133986567003170171213792
287 13170455188175343329491
288 995334942273399432978
289 57941684365325957084
290 2597008330856161222
291 89348344591793331
292 2345005110457988
293 46475652945964
294 684763476012
295 7324733801
296 54826618
297 270204
298 782
299 1
300 977206232729852116992000000
301 5038524172838087283179520000
302 11449184025459991271731200000
303 15186434703860607187078656000
304 13148723356147634779213286400
305 7885282545975518089400256768
306 3396694020149491074202647744
307 1076978179716743331955996992
308 255755149793270808260275696
309 46077446761065361043303088
310 6358741653434892936398404
311 676928498955317344054572
312 55863607060241676345961
313 3584069907285421225728
314 178916696293913294374
315 6940213546654152732
316 208393324244793391
317 4810771822856208
318 84470216037064
319 1110072738852
320 10658198551
321 72038208
322 322414
323 852
324 1
325 30370949264842070556672000000
326 160492276831360236320194560000
327 374720865852409108335636480000
328 512437096064379133424272896000
329 459301947622798976425936972800
330 286455272149042832122704877824
331 128964431228439603303146692800
332 42960681728853848634689097600
333 10778095553213619157012855600
334 2063477574228379501791074080
335 304493575071936516618355300
336 34893731395382416644610600
337 3122395549689123009821725
338 218965077020182346867065
339 12055957635262084128550
340 521138141704274583850
341 17649153369494649475
342 466204769137442335
343 9534569946305800
344 149288595930100
345 1760252199475
346 15251678695
347 93537550
348 381850
349 925
350 1
351 982417999304411328282624000000
352 5301390355172725677533429760000
353 12687649820747609459881328640000
354 17855368195010399476212142080000
355 16537257061585797711077657395200
356 10703456844524309409594102733824
357 5023578731881790106614685786624
358 1752974571456232219030197662400
359 463021808354823513215339233600
360 93825864566743925630914980080
361 14736870262885549649698564880
362 1808345429144855092552388900
363 174395214414118833383335100
364 13273922770286234753307065
365 799470942932837638576865
366 38138352035449671155150
367 1439926881269253597350
368 42909893933221221335
369 1004235449111315135
370 18312885264073400
371 257199689489600
372 2735534496695
373 21493616495
374 120140150
375 449150
376 1001
377 1
378 32775497045759240003911680000000
379 180812027798635561523533578240000
380 443537247808347351080250286080000
381 641735056751046707765861305344000
382 613221942751766914685075579750400
383 411097381206936799265208911863296
384 200688133935796061711407140539520
385 73163008141180559291919485116224
386 20283225045938262452197871546400
387 4334977056233305040181316899920
388 721799932310817162896212119000
389 94404111279487711680596311980
390 9760155177622055431931193150
391 801412578012805570121567985
392 52430059444835058402822300
393 2737692944634690165379215
394 114122072847716274445650
395 3792498889998466726065
396 100146182341275041400
397 2089838120866230735
398 34179222433291650
399 432887878177755
400 4173320396700
401 29867617845
402 152772750
403 524979
404 1080
405 1
406 1133574865266352133344591872000000
407 6377161583557441125477042094080000
408 16004295662931667630051172352000000
409 23770551857732979291442054950912000
410 23399630937782514103340277559296000
411 16219820593255745380423092971692032
412 8219012859043881374534032860650496
413 3122904721871091465301427720028288
414 906206543210292098267099462716224
415 203627335104018159080069303620640
416 35814002451564039645905821635920
417 4972216175849561594913862664760
418 548540906554613143074339415980
419 48332519801314356549938502870
420 3413846723448521483558054235
421 193752154335196963405414830
422 8844831543375795657419715
423 324641260890058819027230
424 9561916919635519981815
425 225159793178974724070
426 4213842674183877735
427 62137301610594210
428 713129122067505
429 6259436254890
430 40970274345
431 192483018
432 610029
433 1162
434 1
435 40362643501421739422491607040000000
436 231783651276392889805001962291200000
437 595059128014461955675438470266880000
438 906531708150299641398792837304320000
439 918132147568845804571520106332160000
440 656996132118344995280081692857876480
441 344924063129863112931390209638597632
442 136299250968187722115155680936221056
443 41295919492485913020395779253377728
444 9728506736547520858996675632677024
445 1801586865939526703904884216296240
446 264543395558870576200825896900920
447 31014365721224313227709520889460
448 2918767600254596771636304943230
449 221401723463057368968775750845
450 13575215907306967894379640885
451 673924831729248559239289005
452 27098876900454699091768365
453 881789986360299400998705
454 23163614709642741326265
455 489186383973956613945
456 8253719947541153085
457 110265545534026935
458 1151805009885855
459 9242104668615
460 55531381815
461 240449643
462 705019
463 1247
464 1
465 1486477026387518692597872721920000000
466 8692304565404844504906871563878400000
467 22791756519625652486845492166000640000
468 35568570310482084170455532670197760000
469 37015794628576674527669171307300864000
470 27304516353579724138180764373389250560
471 14826741339736932634847655499804148736
472 6081275245684202895015758276903831040
473 1919456429951559591989126078742391680
474 472867266139543267855618742611410240
475 91936438524328643834653949682806944
476 14231863723745493841632650914966800
477 1766624887235139315697338232664600
478 176845651126023019577229762687900
479 14339248510919476628311799090490
480 944832714523233697801280445525
481 50700689688625674486562930425
482 2217965213109286163035442925
483 79090564374753046701014505
484 2295736486933933836927225
485 54090826670918504519325
486 1029848532358629008025
487 15740348549970538065
488 191351888853076575
489 1826653060819275
490 13449128799015
491 74436761259
492 297992835
493 810695
494 1335
495 1
496 56260662071885347918878301224960000000
497 335336521688369124308862233031475200000
498 897958693332091035122494010062602240000
499 1434497513620032958468326407516528640000
500 1532319553298144618067340597998182400000
501 1163615459389546589152744061952137134080
502 652524740725901736205721889039247865856
503 277299071776331330093885634877608696576
504 90994620114797160818358898206822731520
505 23388089628211739902760668213941899520
506 4761584460039346394600710541009460544
507 774796801553201068952621111895331744
508 101499207980496242954294895474340400
509 10767835077089268563169127503945200
510 929426848981737138760516209311940
511 65506033328780932029440979118515
512 3779540941209312430960848654450
513 178797834215104486035182998650
514 6938667748727954920795230930
515 220764554720649462456178230
516 5748381192057228212629050
517 122108820447961296126450
518 2105915316250628692290
519 29285258856358138140
520 325274777942659350
521 2848246041768270
522 19308857197014
523 98753896794
524 366585230
525 927830
526 1426
527 1
528 2196879357559407283366103183523840000000
529 13320923964252411345239775598608384000000
530 36380244984364784893394782446731919360000
531 59428683885631190438465265992959918080000
532 65088298020148505227431037127999987712000
533 50820892127012835824502767211534503116800
534 29389226746108743085590735706111424569344
535 12919083928992217396932819480487852830720
536 4399205283288414652877071776636411085056
537 1177221309218688802585154474185272268800
538 250378740856195455007782640227696653056
539 42711818491636428022945027965282298880
540 5887525496042880108576899049486613344
541 659753970498722477046654878286160000
542 60397916116277811825795810234876560
543 4534501759111605707896888616158800
544 280003865538498845896076940256065
545 14248873709825230767517884876000
546 598176279595253988417053011320
547 20717578190757800418711021600
548 591405934077919209888561180
549 13884799018032744318972000
550 267169614947146680585960
551 4191933323699571652800
552 53252010090375158790
553 542419701782743200
554 4371804699886536
555 27375567955680
556 129760613564
557 447863200
558 1057224
559 1520
560 1
561 88074890607608964724041045812183040000000
562 543566557508341580182509935494850150400000
563 1513779747774010375186569003614137221120000
564 2526997264332333033092702065682890752000000
565 2835096351941825730209392917883239112704000
566 2273508937566368539981017610915248281026560
567 1354040123625403198765433476498412629106688
568 614773473392563091119394668414552316350464
569 216866592508000989897756702372802244182272
570 60304197883357487666280899696956721254656
571 13370125869464688463464787556046005044992
572 2385384165796893540668989642292576158976
573 345058625818726946225980629484114455648
574 40722547318750432709260421988308622944
575 3940860447622276395529307140571376720
576 314005377626838232714131466275964160
577 20665876913492553683473273498216305
578 1126019934604938885097564788450465
579 50868373795818694057036530964440
580 1906405327318845368293935559320
581 59252409927819905106232012860
582 1525260805096036806563305980
583 32438805890374400342946120
584 567850910123938333200360
585 8138260447426219569030
586 94792844037859912230
587 888514586905802472
588 6612579359567016
589 38359988858268
590 168977027164
591 543638568
592 1199704
593 1617
594 1
595 3634315756177526973834185084711731200000000
596 22797596248954954195874183188498612224000000
597 64671779632089682387218144268390131302400000
598 110222031002224645796970256271404428165120000
599 126555557679658679020473949198577378426880000
600 104122143330662312959197985081710809201049600
601 63788414241198607951248146437158944962805760
602 29872046363975592264421203193704941897392128
603 10899274605768845733304317620816264536372224
604 3143832562763545114688342931065536515470592
605 725174192083676407925235936924886037673216
606 135016748805920892167987373911889931941632
607 20446452719208926528212097791668614704256
608 2534453275984965360287131846785339316448
609 258500085929300637173398317108911834144
610 21787424060592214649978269814186307920
611 1522657640085008275378637522091921860
612 88466506085837286515818498638778005
613 4280768256241159749853053802336065
614 172692297740812371581355432664440
615 5809239377778869313251352440520
616 162842605685632256494671495660
617 3797600808430864075837708380
618 73478267290927856557210920
619 1174832828698740797751360
620 15436341019303505760030
621 165423535309594237830
622 1431386481723452232
623 9865688728573656
624 53165754127948
625 218201004604
626 655910728
627 1356124
628 1717
629 1
630 153788241183724994988228771856357785600000000
631 980823752548744720764570241660172107776000000
632 2833661958715198263112486994356049254809600000
633 4928000685069706634043840737520793292636160000
634 5786108920405217709366738198387282130452480000
635 4879338016860593763321591504736662649931366400
636 3071403577045190072276638270590630191957360640
637 1481648041857035824457630724936514096206741504
638 558349660710973977467000002250867847926161920
639 166790979889515321870331374089976774210551040
640 39954672392392032376041473575450504590574080
641 7747588039186388603284814445733489447242752
642 1225550179914410677274841703957172958412480
643 159169209058188954675590912903538745934560
644 17064026866551143004822300479897961995680
645 1516795492167488541674071569615199884304
646 112192367555920127386385901098779310050
647 6925058795251172887513738346865075725
648 357453927810265815835224943124215500
649 15450741938485855280245759286140185
650 559610412136807079731943202696600
651 16981153188018002427653221481700
652 431288820565496379520361527200
653 9150824495842131242346813540
654 161715936239940885264216300
655 2370336260586509819644950
656 28650339360309406083960
657 283379991095929632366
658 2270291512929843480
659 14531481628418260
660 72932688641120
661 279547385348
662 786879170
663 1527365
664 1820
665 1
666 6687324035702054186422226079407564390400000000
667 43306814065085195662451653028123013808128000000
668 127301560850016547060926337440651875450880000000
669 225724072857112886417451944499485826361589760000
670 270797284302884875513344209205349646905835520000
671 233849471056663994728029706313929575333327667200
672 151090882239343532169299264683723356700321382400
673 74992510979186336742044734320474765674655105024
674 29149341240558759065724144865888786896477517824
675 9004338734786301533528689315117792627275164160
676 2236343933763522368920556378601752436994748160
677 450810133212441006920578605731180387769388032
678 74338223335587088367950794699501327585932032
679 10093264990626511446172467245211885138671040
680 1134570972354844435312771394517747638718240
681 106071764950679297332587573938277161486304
682 8278962522723343251176933266169063848104
683 541104044738704765545856892078474836650
684 29684737191943448205171851836715836775
685 1369171908605912668727165225374985910
686 53147812548586509745234816434415785
687 1736771074222384541230768143757800
688 47756860459857295266675599898300
689 1103626005272955949334731206840
690 21387834750423291919495406340
691 346485567649749608712422700
692 4671491986393765306499250
693 52107427820860210794996
694 477095412600116140446
695 3548656366860524040
696 21147692041202540
697 99087907270968
698 355491219468
699 938956410
700 1714335
701 1926
702 1
703 297806325634864427767138850206665985228800000000
704 1958994332559261617288359818578624168067072000000
705 5858098548567863508480723047060398096357785600000
706 10585346842620517120055441548896719608416829440000
707 12966380835153431938540219741795403937867694080000
708 11456816091911476199907024840020705559091514572800
709 7590519992059576000181023325108430457857958871040
710 3872093111876581739287433503821201415653761826816
711 1550493253861890787912183013536488519267355084800
712 494596227388057661593987269213682670218418456064
713 127164124658226200546308351194116090079650069760
714 26603663785169480262938577588136361015466210048
715 4564625899508477149373573871595463708301026560
716 646587602460456125303154625756570539590358592
717 76037652103090584513834812450767734348482400
718 7458423895822629589660288369565056095850176
719 612609251605118042578179207750269123390040
720 42270091129259025822183970125134780822454
721 2456430718567097815790582032199725108325
722 120456568032784463410115421000252095465
723 4990817192909078382795975030225655275
724 174828575496180329478413467613789985
725 5177851378529450379328966512986100
726 129560507873074029197860472101860
727 2734851145191987433632818124300
728 48585216592964481052551089640
729 723958516699805048623779510
730 9006672709055534728936014
731 92984083906361362025850
732 790263940333043622006
733 5471299766780321540
734 30429892891621652
735 133405820611140
736 448915288458
737 1114781325
738 1917969
739 2035
740 1
741 13606433393393627922436587934963432685568000000000
742 90816604657810544981107180962597044358217728000000
743 276049707483100453444417813907738066398111334400000
744 507970749699369080830467080494339969219119022080000
745 634878986239540446155522568462745923172448993280000
746 573515135664938790450386256477866213478937342771200
747 389283889611034297089282229908823601275769923829760
748 203887969524509717447023334001471505139760012460032
749 84009939677336701453910786630593363897199358160896
750 27638478954010679260350652727968266975965882032128
751 7345813086584189329818730061044843895686793531904
752 1592429836651668850047887259927369978876163282176
753 283807625211680531700085666366953266088356662528
754 41863140255296225480014142146549088259495816704
755 5139719570921536223682054651051847126289248192
756 527749350249913599990205777117960064714683872
757 45504038031320460496291658785363929878712816
758 3305707134341476621141908950729216368362288
759 202887743971992203180874111726026149360754
760 10542624680017664763329586651559027130005
761 464529771783482802783939662783987759765
762 17372660363668626076386690907055446395
763 551648406403127274704252418497330385
764 14869034037077748511796148853621620
765 339870061223446116382237882135860
766 6576747028563519622437937890780
767 107464300429649704449894008880
768 1477492879781083502903133078
769 17010915423448663421498934
770 162990034505213440757562
771 1289124640089456107366
772 8327484918486376324
773 43322022619649972
774 178078248920796
775 563162182758
776 1317232893
777 2139229
778 2147
779 1
780 636107952702142271139197186058871854071808000000000
781 4308576536334116110527123844390066563286302720000000
782 13309530930327343054591225593946282112018546688000000
783 24929897658355770945517339680201213444100404019200000
784 31771981553286416397684525487168403398534439239680000
785 29321611863779901207946341019166796214584937709568000
786 20373103715858866565320730945287265628427014665011200
787 10945089733827392317548698041299886931580110428078080
788 4635637688854058382958387924466391603775904884887552
789 1571011665207953802501051749439188723186857528943616
790 431068618897812964673971538677316628537683422107648
791 96690190881299541825153747971823920082167742054144
792 17871354930686003403396799984335443715075930341376
793 2740294750222439445677129779487574884557361518208
794 350580575649928581081057771085357951661171149824
795 37605094860019245783274972936877590986198632032
796 3396031820822645358645261140179590748433836752
797 259104750792721123227142279687636483751368116
798 16749716070534017068223751851253533591640648
799 919539623522388734052165421937642007147379
800 42946513299869808647182205408574697162530
801 1708469145773438451084368373471363962240
802 57929045552496303298807820540810866470
803 1674311201616299707383306368476834485
804 41229152001081830640486099777140520
805 863959330550381931429052390061160
806 15377190721564984190663572106280
807 231828124594957213928126440110
808 2949476598117462684663536508
809 31512586555648094038668864
810 280942100431416715154292
811 2072819509301710395226
812 12521498238223970424
813 61059064333530692
814 235795963961376
815 702091218543
816 1549444338
817 2379104
818 2262
819 1
820 30464644845910005604996433584179775260327936000000000
821 209223996935667464180395662086541838986699079680000000
822 656379269822036572004280953048414412188625666048000000
823 1250705063684427966006787389088176712012683804672000000
824 1624343287454043676661609828229464429486165867888640000
825 1530411334249067746909173274106070112279219532070912000
826 1087633035474545539968993808116010501001360834868019200
827 598817675545452698716812211858819580421842891705548800
828 260437183693846355894510574441676466057844805006688256
829 90819396900135706605488759680896406493122619227729920
830 25695446210601053107204355578132578812978825821731840
831 5955589026008419757426503439531132337386403960529920
832 1139916139773935520644656880039574833651149443378432
833 181404448033239110964380130147732153031632656668160
834 24141360081997867882255401552646642292182156469120
835 2699997211211126588924405966358125078949538514560
836 254852549520722338225622393238952572163221445408
837 20374994240368222874638079919416416901750172720
838 1383867666977471540817308054752206387372584940
839 80047803269797465477908543666268985312168020
840 3950982581149150060473414033930278167203769
841 166641623226909283808474426406042870726800
842 6011532217235791398014560072866396898850
843 185560154576111236443206970938804178300
844 4900273168803790626835486489525183245
845 110631099532513007499098591644183200
846 2132377705386130862826564339583200
847 35017030542985631323196224835400
848 488500064041553165079725223714
849 5766893793839169967407475680
850 57322511724074664109564860
851 476646499370154678530680
852 3287964439369881752338
853 18612866766877313840
854 85244303884509380
855 309843103691940
856 870140484837
857 1814817680
858 2638610
859 2380
860 1
861 1491413993994682012303545876528549031487471616000000000
862 10386598197151652929728913259556046372623750266880000000
863 33085866207035511335205391052412385164995548151808000000
864 64107235850120640292177371531213414455830828705382400000
865 84799263311409960038009050613475405288548137005219840000
866 81513164947944306377200407749794428302991294567677952000
867 59208648811114662820926774127310508287949172857156403200
868 33379903182826378022458548423968520710689564190003036160
869 14893848293231000228585604193044656925649071257612353536
870 5338748100231145367444526924972711327530555214598680576
871 1555725103468998241487934133601253641535715199469173760
872 372127194606197437818946884011183109264517769888163840
873 73657987148999028569961193534210863423042522446575872
874 12147418153977907051389400225461546728943690658280192
875 1678873665087211562836858727568783724282587603191680
876 195433076475476972505584549616478368269511275792640
877 19243916154865591673157925168405027300705791017888
878 1608803182811898254905192436272122084871006346128
879 114546078528027233835504482031857919176228953260
880 6963891907369890841294429220182354292346263560
881 362267674221688708787570718202196582592142469
882 16151601404040220426190509103028932354452569
883 617883200453742876530378322103348252121650
884 20295041153516862394139783329564871795750
885 572452180107245396210125663809219472545
886 13861192664456935631235291458515742445
887 287856685673910485293063958886386400
888 5119170006869374903897290520269240
889 77785761015905241267859232463834
890 1006833267886046135454984944994
891 11056996336790353230642264540
892 102494681451428594173539460
893 796682370909108848347898
894 5148939232663929280578
895 27368828910836466820
896 117943984535820560
897 404206037783457
898 1072394320517
899 2117038690
900 2918790
901 2501
902 1
903 74709795305391635725133064944445658219797282816000000000
904 527191396097168879079731823006317492862590040145920000000
905 1704126224952807926120579350438757747454190515388416000000
906 3355805298495049825058750017011892465162558310134579200000
907 4518580988596642688885194416187634617453874053078056960000
908 4428686125169420773588059805602079335020130724372021248000
909 3285586890331532302861705247209392771378873754293003878400
910 1895224124086392088208686353419810367212791419915703418880
911 866795623972572567702672551714439440257747816413399220224
912 319070197747611861133473670723595770918096706876326379520
913 95660685771330116618587378235411776385589271404443222016
914 23587179630189268527387091637430391189512809742446115840
915 4822060561398279647054678928399029586117440121092410368
916 822972458647540717075249811980036487952630706317231360
917 117947120132474865704480571266481950037627594770758912
918 14267184032570792569643287427244892543272803973444480
919 1462971518094862993801195266936122692930591154887552
920 127647828319582673593533927171654752694523731205920
921 9507497937054161541483125362626751742846963923168
922 606136592464820128941486474927400184467304030700
923 33150975632885991313765230808687915736947081916
924 1558173673225873357528417784599056365363485425
925 63024221053327719633344645028182630562913169
926 2195613285664969947540691855326524895547050
927 65909528538282338042661744500874625742330
928 1704772606357376345240052708353402753325
929 37972958333669500466927979382887326445
930 727611203080894780011166416251003520
931 11973090927363534168773241057025056
932 168796281075920943321585028881330
933 2032320431497148149948769168754
934 20811717684981471226553871660
935 180312372386415722444494412
936 1312917193271170485979890
937 7965871757584526279858
938 39832274568833275620
939 161802616218957428
940 523698402832605
941 1314656529277
942 2460092250
943 3220714
944 2625
945 1
946 3821929956652092216254723009786263996307060293632000000000
947 27329475330667181793466739844763774461776386798387200000000
948 89628480967201745107094177953220319827156545126268928000000
949 179312300492733229467225507195544917828089620020697497600000
950 245653938202631048008904862945339365513165690176976977920000
951 245348667082599611208393005676058572024616751605123645440000
952 185788043080110278631280751335584664175182495720847455027200
953 109570445331378641801965311856999843981913122472241911562240
954 51324878421243027751653930519881631343802741257643134353408
955 19383891834282907012319682744883449220281728850394586701824
956 5973234726706008676326361255172724245595142552935198246912
957 1516572422595548324467816337530496507892203786175450817536
958 319840043607398948981524063159602848560563983810296536576
959 56417573733032708949031972990341730813217236966150326528
960 8372937230939232767157851817192368793264750672551774464
961 1050854965049225123609441084725048681026812302989626752
962 112029312148671789337007302556834583945502745867057344
963 10183748379946253873491088411812148694231130555445632
964 791957783031557681986717185405464485201874482368616
965 52836486966040215513043357728478004941222787915668
966 3031268282745361681023821792979402262502382124742
967 149832352386434059410509849819145513356173924601
968 6390378288207825887522827228880597557819533788
969 235426268505678734863700988780368449824539819
970 7496791984546474892665917884814947608684910
971 206388307672506893901189642421388771206355
972 4911156198197944943852890834232753927040
973 100939406548050328125495244854224099805
974 1789680488346613112324862414088115052
975 27323175354520836412009324057875306
976 358293608760431717569695161763528
977 4022265241313315013748061392734
978 38493978157213478410199154284
979 312376109653644553708857302
980 2134906648472069474123576
981 12182886065867722796318
982 57409087136597775566
983 220182691146676973
984 674104175232124
985 1603529649127
986 2848278118
987 3545479
988 2752
989 1
990 199835565634721636137679570343023749554778826342400000000000
991 1447060691949724447436230343473559124543509667564748800000000
992 4812324106206155495569012380965597044395552718140211200000000
993 9776428613391728110148564013246285332949893923838361600000000
994 13620287779167995167133087362013332499316219532557680640000000
995 13854611451957028005481313330436148593169958208736293027840000
996 10701773128784749812392079288471966795514372103463111229440000
997 6448497030654870977983001694684533968066064404031110840320000
998 3091268547085162408940852355579235180452089361801153478656000
999 1196806141351068432985683387861583029407279158770075456995328
1000 378711280857409616626610558620719020051355524588185595265024
1001 98907674809503566676202589415725084380721421715586024343552
1002 21494678588950219319478331832191913778943342174044847911936
1003 3913983235526886964322446032900131776171931389664966739456
1004 600728580261604180894032907671985531731403517399668066048
1005 78117086880324938311043896959340230838542975132247003904
1006 8645018868928617633739653343823804355202872445940454272
1007 817385827041811507807165503987460870226432611651740224
1008 66250940317095172489540135049780996455491125325605792
1009 4616546961228038902281191140959512463965837095600616
1010 277247715780235671771865511044026421013134324815588
1011 14378995660235816216625895782759067414492969138462
1012 645073329969604342888536541884565538065957432771
1013 25063908813014166747045846159563382831061916158
1014 844143572718179913204103713662961097732247719
1015 24655102220395350176770889530319067153305410
1016 624504831547893870389757944415777391718405
1017 13712897337479713687717044399899907609690
1018 260800809936923782662412407884086764045
1019 4290153141268373833477872059928109932
1020 60921098518376193382879814306419806
1021 744823960737763116460398440431788
1022 7813669643333596898222110732934
1023 70031853946146581513732712004
1024 533345336388454365807367882
1025 3427763199873569975654236
1026 18429933403544337815998
1027 81979669121027192086
1028 297333109514790063
1029 862340807117174
1030 1946500601507
1031 3286227098
1032 3894209
1033 2882
1034 1
1035 10662407034623711662086024436753954774548779724963840000000000
1036 78187709727434047044343326705172630526810147070463180800000000
1037 263616825698098656100158474453436422789727093577629040640000000
1038 543640161425462071148951992208401260437571751912333639680000000
1039 769873625689930535859739152856197310644887634649152277708800000
1040 797172244195435513977033831697060860086671694554768610426880000
1041 627750908791660997585480626536089267500036465803090354241536000
1042 386218756334333866665249487366735642488490101351483188772864000
1043 189339032802466441081918572350196849552869661136805083592785920
1044 75085092741441924582285207126139148286925398537573008766173184
1045 24376594820400207162457334056966565717857237354285660436643840
1046 6542556310229499607930054443894971388287830091356369795553280
1047 1463620000505576182558648528120417008202586759425611249454080
1048 274810877000910719344431204043029532769600283127767820015104
1049 43567322425627603281061324583643583337407937310281135642880
1050 5862209670645043910123736315563127110662681259139006863360
1051 672508195978500751115955646342804615163099470685184935040
1052 66036066358665285507714720913401894127647374463282951744
1053 5569316971183823226631862378856951561195823055528404320
1054 404621372818038790835134135445965352044197831027455640
1055 25387833602653534190467984652819402505502350984068700
1056 1378675754313023329677076581197241151458593546012174
1057 64911487022364453860330901747099613731936471650685
1058 2653415130805878355223625608561062868035210296045
1059 94265787918489283731905604371711948094307633185
1060 2912379458974884297892453082088237039309593949
1061 78271054897742237677959524565924835274613675
1062 1829598528740735340419015917188086824261475
1063 37176686336345000017062646818000989728155
1064 656003913744052428445578481686630070641
1065 10037022834525036366121955342416122210
1066 132880660665669665387623053836853570
1067 1518063655980987113302210836959370
1068 14913205640631802945709046980146
1069 125426438904849806424131555670
1070 898134176247097551666348990
1071 5437651862499190528747410
1072 27592462545458338269456
1073 116040435075944913105
1074 398591234175235585
1075 1096644616885125
1076 2352033053601
1077 3778917615
1078 4268055
1079 3015
1080 1
1081 580845789945444485368298540453297305991246035738951680000000000
1082 4311008822942930878955671796719419275702877943478668492800000000
1083 14729342157931445350415562049263146160061832620632472289280000000
1084 30821186609461043340059233971795103788111605598557514498048000000
1085 44347088745504919182610653763991019846199692571016294930841600000
1086 46720576480818985175151386355341897808437111581628450136391680000
1087 37486690333803708677993293452534901576894259008825074258542592000
1088 23534136521323403763001133155032619116241960309841557584032563200
1089 11790611795613987264391648177220288488274676460450711365565808640
1090 4785738776112676222426467665881943540601933251740085309980606464
1091 1592739436815258411676790520075228232343947345005767322753613824
1092 438915931250233554432267585891167764767291258200597863267000320
1093 100976059826771991508134972189411073613885438759692164488140800
1094 19529148512837312346610252425946287836609938050447449353688064
1095 3194356259959065564838889584209699295971814383285643594934784
1096 444205306864401927408448836652264122231330515535535365059840
1097 52754892847140138896920893860991031007538541034200863196160
1098 5372192761462690666865156604928084885645658157298093574784
1099 470721192065968463072971133548777961465429425371577208064
1100 35597268428633694963754192267214171398894720076882223360
1101 2329420314946769390674171760821743083962452598827453720
1102 132198551113792445683729931176299635110817478345166244
1103 6518727578901438398242558095348782928184658025490634
1104 279712344460454231123006846946069729425873806595205
1105 10456275560967689409462815958963273133107695825505
1106 340809595635476166708088931662177314911428991649
1107 9689816762991380009882823010184032640861211249
1108 240342005659729934515385012324384487119081075
1109 5199116533230799015021142821903744451043935
1110 98019647842847021203784976391044780464211
1111 1608737923593875953780496745853942017801
1112 22947574748518731703318057734726585330
1113 283867985230152564504684787053568650
1114 3036645680508523918541048884459786
1115 27990581532921940545635405522266
1116 221318553130050395119431914310
1117 1492710316730325853426796790
1118 8527829452705599140656266
1119 40904352041766350573436
1120 162882232552989284665
1121 530624176781897605
1122 1386780800709381
1123 2829666835941
1124 4331692695
1125 4668195
1126 3151
1127 1
1128 32264283871484275207932375162833708949077281431072276480000000000
1129 242362671014440420901680006168814446726675600493938055577600000000
1130 838988810909669275673655543344786935232504220682029272924160000000
1131 1780795415825270711961557707794186571501108108464605821403136000000
1132 2602348444631023626739857221064802704429696403629404562495897600000
1133 2788162200689791760166361273759045616777759607817380949320007680000
1134 2278208781607361387949608553970750362754147348425695768434704384000
1135 1458600163666065094359929855532083875904280491378056923667523174400
1136 746319461271848862954719175805914215542444965101335898140327280640
1137 309832924735541124719247456983938152747685398887830941264163700736
1138 105623827317916407768987484874571208572160839804967179091199262720
1139 29860225038850377251818432975443865820890340337491492052387016704
1140 7058102561663607538176379976538669926163227195090224478687047680
1141 1404694177989969073313213940430311618107409768607133664367773696
1142 236805130079407349549963094038660805451816827756880377018670080
1143 33993228206504870474016898272172149499186107043580110604889344
1144 4174244301278778430515196747549529816625756012612429942814720
1145 440246354923114337417858666088590687771730889517644267367936
1146 40020300157262628198903959503318967275404099623371133370240
1147 3145385626314882947164454488641717977993514749245082093904
1148 214310514521881986796833918769192962742502564146810058160
1149 12688001923550403543405236736491991030003072718718188136
1150 653993532178680904316928249890879139973576059968565100
1151 29395901151450227014285417661203162188805036589331779
1152 1153697608905695564970128160570821395020438866772450
1153 39573594825398993330471303018163957341650421683566
1154 1187136306272640210939948057680841964480783915410
1155 31153317881235452599929976262660368779738861824
1156 715141320327586224749792779133735964739026910
1157 14354170817309325331283591828173039962180914
1158 251712913660341075728093702627723740364730
1159 3851483116206654593056789946818896144771
1160 51332172376332793117914593999283745620
1161 594560838572598961631705671762511404
1162 5967308085126552684431989459953620
1163 51706108192029192343689200246056
1164 385035795433662981870685457580
1165 2450130673112298533158505964
1166 13229136302595487216044960
1167 60070969224246717475321
1168 226814028529809918890
1169 701715675565311814
1170 1744280615465850
1171 3390124765896
1172 4950277350
1173 5095834
1174 3290
1175 1
1176 1828234591059565030455901894873819062048174859912457748480000000000
1177 13892525911950586796819194990503306613408980939427754803200000000000
1178 48705628056133318294569007082034368026773800059471533094993920000000
1179 104824225382238600151643827941909191218591397924320543342854144000000
1180 155515491183169028313771870571990062428302363530780139337652633600000
1181 169372397222083001575126886687348076077473738589547458804035092480000
1182 140866913788275041128347345451535257101445004138534785239616585728000
1183 91924888275634925585985823620596200217836411826941173289458440601600
1184 48007200157847758824991202273967140134932910771065119634426864599040
1185 20370768254847348730993556912259864641649400675480685191099794849792
1186 7108229555432349848309552228100241343224039235894446123993939378176
1187 2059873582297925042369605968486650846741947970115163939037186654208
1188 499825082158751301234183764752856125745860862019666662346643574784
1189 102267095872587659065691640684925485025564812165738207912769093632
1190 17750833498448981339705262144482095124587618194091114330940676096
1191 2627560641405045611268681062914101288349402567530810018430445568
1192 333228514180419317294373851212556474952108407997532000051588864
1193 36353828716175162342725896555699254614193640781687078821292032
1194 3423963226784547896283406484984758693149694243871848693085696
1195 279282094475344358618240869523304851900704957299540689962368
1196 19782680783218269703802568428864667284678160443199662961264
1197 1219803694298105951820412088967882730049777784187179159552
1198 65605988859224258850978248068936998781236245535820121656
1199 3083116340196274619264452409773177604800531428147285048
1200 126775713877321955829417774353730407775553976421399329
1201 4566189138488577474574500880109748439301458866182832
1202 144171983019788644574401102134187071626953174515396
1203 3992255223220438157449597922693221896701912544768
1204 96967784659612169954367955557177739575443185234
1205 2065491495284079190346767046447897719204443408
1206 38562549710579095896864968042905157766566924
1207 630443640681353971399942499321975584961592
1208 9013062678817666659313383353943517922991
1209 112472230463878644272250862928821759968
1210 1222169568225017082069638351867157704
1211 11529887304320475789562153020224832
1212 94080235768758589976010227681836
1213 660899333263531203439320891168
1214 3974115322788594714843041904
1215 20310140703654203966523432
1216 87430994829083106250511
1217 313441802854489051248
1218 922105762444176244
1219 2182708476793152
1220 4045427236146
1221 5640796368
1222 5552204
1223 3432
1224 1
1225 105552110456546278500357556640327780274412605065077456896000000000000
1226 811366931897241771529780623589799113614445703567430364692480000000000
1227 2880345786713602355026758742267406873214823167961638353711923200000000
1228 6283866779271743969548343207403569898269368888710814211506176000000000
1229 9461131828040139738681039893481785621055733394483378452577648640000000
1230 10470007919055000544640081871685176524502951578230085967585214464000000
1231 8859305552232105673925174491047109155302752628196762544261677711360000
1232 5889485560672123313376681068146730376361475715566064160948790231040000
1233 3137499805869247701312032712628845663056312371378184405893691867136000
1234 1359899251845791155738150495665561665724476085084318846521496030412800
1235 485376829889448476301625528189291846695683878222652094527703373381632
1236 144071740524334810712121750134941622444193820152332090762233645203456
1237 35857905969484839957694109738330948097208931493283408099582415966208
1238 7536077709770206077702218628319236918270075503713560118247689211904
1239 1345524349557677403340016699722653787252218072854036354351965796352
1240 205172023654042792898427769828355002147296738742538102678126063616
1241 26843541898275752619379667260937232104086313395049927345420293888
1242 3025747873885061970609916884498838788026527804831723722316390144
1243 294893436787822920424364452523142353830107305116096636594360832
1244 24929881427122885290154664799581166632415438424692394202089856
1245 1833216950348000556252839205692167140592780876660912233841008
1246 117545951082537178648701132624860577744789086638030834813104
1247 6585960049247933945919186879165843101174709482324076990232
1248 323019545832598404885048342874040133334568855835974407456
1249 13889477161954003217241523761325198911295716084242712233
1250 524216958959497560186799275038464063419895924534158929
1251 17381926685491187071436870100507991188682097172122292
1252 506655133571478327125138568542382876832843465492836
1253 12986456170876768584028788246456982693419889288498
1254 292707603315782156267710923996881707321972832674
1255 5799661081433441501868916340273040638813700668
1256 100949852364260099881245922188541827735215444
1257 1542015147124777201490036362678181319089367
1258 20640307452841270642595834396031718621071
1259 241629583644876018234047849686725687848
1260 2467860717515800137086072723909462984
1261 21922421692185733003435395342138412
1262 168731122200532773504805206367756
1263 1119943268156436148187727841968
1264 6373373912192253775911485544
1265 30873804820704436710686567
1266 126167822859296218255871
1267 430014452106228965668
1268 1204391340793500244
1269 2717961918844242
1270 4809014935746
1271 6409792508
1272 6038564
1273 3577
1274 1
1275 6211348598213116344334828515322743482011868227062529523712000000000000
1276 48277645686381009608629374365506643059730304454529976851496960000000000
1277 173477946117574263224847016351684999275905620751655792692271513600000000
1278 383509048804551888375089468288958094544163889363615966056520089600000000
1279 585783519011784129287797586671176888145314720420371935426164817920000000
1280 658417151443001298205200864934125456855908858697657705198759444480000000
1281 566559244149114923420638383745253714429846953966922903625588937850880000
1282 383495485058907580615417293250359222720873840363237579090655224791040000
1283 208286423118136567080287486804432048907541529041809613437107081576448000
1284 92160378835205180153699307412936793334894632690447087289436231198310400
1285 33624009530671498285123785700351918471539142048958898627814780103294976
1286 10215517858020751735856210013657930869860692471203319479923872138854400
1287 2605918217665481865555176339923592393702163334007408525009225221324800
1288 562087304007802322034919635486534735728937242127391171419606097612800
1289 103139901720135047086032125269022342396813467392376941337777764003840
1290 16185700081980881884152369167591637082337020186335258295511671142400
1291 2182437832463855461635781307524604845887957441555254272150048844800
1292 253889846796637888866782808681869477781202255589005356216091308800
1293 25575489110037055470556564669864332227921977714977029325162059520
1294 2238091523623788673157542955152779127881719189700627306049062400
1295 170625109137463092822093012343394863193581852853997566715828800
1296 11360687552012781935923925028850052949875319511257589087930800
1297 662076386755237672058753510004703876286147531311578996118480
1298 33835012698941624382903576127275231667313274252503616181400
1299 1518678060777243712766480913289552811150869603629052143300
1300 59947327398689749912015165532603693031685861536533256925
1301 2083155007062695208252653172661474703071289609612397185
1302 63774001007223659415314479906284566527085823096204900
1303 1720826905945185094674674502212611797858636308668300
1304 40933481998509876840465813571233726622797794560250
1305 858252464309506908313588016149461041070729542898
1306 15854634604015966932716647005264129886423173100
1307 257848871321709267917281707606209669608485200
1308 3687609340731840455679042248478662210379075
1309 46304232788779003959883031814065396810735
1310 509469537136734256205237798339531902600
1311 4899302123925367808904025272682150200
1312 41048618989917914704573149060148700
1313 298486100261132815881986662984780
1314 1874735108800588684354242627600
1315 10111136378218112639525893700
1316 46489683018671699871601075
1317 180583988480158241827695
1318 585850660581575566100
1319 1563996811333656700
1320 3368607574887450
1321 5695880079890
1322 7264245100
1323 6556200
1324 3725
1325 1