2 1
3 2
4 1
5 6
6 5
7 1
8 24
9 26
10 9
11 1
12 120
13 154
14 71
15 14
16 1
17 720
18 1044
19 580
20 155
21 20
22 1
23 5040
24 8028
25 5104
26 1665
27 295
28 27
29 1
30 40320
31 69264
32 48860
33 18424
34 4025
35 511
36 35
37 1
38 362880
39 663696
40 509004
41 214676
42 54649
43 8624
44 826
45 44
46 1
47 3628800
48 6999840
49 5753736
50 2655764
51 761166
52 140889
53 16884
54 1266
55 54
56 1
57 39916800
58 80627040
59 70290936
60 34967140
61 11028590
62 2310945
63 326613
64 30810
65 1860
66 65
67 1
68 479001600
69 1007441280
70 924118272
71 489896616
72 167310220
73 38759930
74 6230301
75 696333
76 53130
77 2640
78 77
79 1
80 6227020800
81 13575738240
82 13020978816
83 7292774280
84 2664929476
85 671189310
86 119753843
87 15282630
88 1387023
89 87450
90 3641
91 90
92 1
93 87178291200
94 196287356160
95 195869441664
96 115119818736
97 44601786944
98 12061579816
99 2347743112
100 333710663
101 34700952
102 2611323
103 138424
104 4901
105 104
106 1
107 1307674368000
108 3031488633600
109 3134328981120
110 1922666722704
111 784146622896
112 225525484184
113 47277726496
114 7353403057
115 854224943
116 73870797
117 4687683
118 211939
119 6461
120 119
121 1
122 20922789888000
123 49811492505600
124 53180752331520
125 33896996544384
126 14469012689040
127 4392554369840
128 981969108120
129 164932175408
130 21021002145
131 2036157695
132 148873725
133 8078707
134 315315
135 8365
136 135
137 1
138 355687428096000
139 867718162483200
140 953884282141440
141 629429693586048
142 279870212258064
143 89142436976320
144 21086029207880
145 3785816090056
146 522289211873
147 55635682960
148 4567011020
149 286211744
150 13439062
151 457520
152 10660
153 152
154 1
155 6402373705728000
156 15974614352793600
157 18037635241029120
158 12283618766690304
159 5667093514231200
160 1884434077831824
161 468690962718160
162 89230718828888
163 13187021903770
164 1523731505153
165 137841881320
166 9718822412
167 528114860
168 21674422
169 649400
170 13396
171 170
172 1
173 121645100408832000
174 309920046408806400
175 358689683932346880
176 251426391808144896
177 119958395537083104
178 41471340993035856
179 10789562369476864
180 2164074620467032
181 339784135000518
182 42137920501677
183 4142727250233
184 322499507148
185 19753004752
186 939928878
187 34013022
188 903924
189 16626
190 189
191 1
192 2432902008176640000
193 6320046028584960000
194 7483713725055744000
195 5387217520095244800
196 2650594302549806976
197 949385215397800224
198 257262588382573136
199 54071054778817504
200 8959757320477392
201 1182542545034058
202 124992465506337
203 10592717393193
204 717559602188
205 38551582312
206 1620189318
207 52091502
208 1236444
209 20406
210 209
211 1
212 51090942171709440000
213 135153868608460800000
214 163478034254755584000
215 120615281647055884800
216 61049697873641191296
217 22587683825903611680
218 6351899571431836080
219 1392754738737740720
220 242225958508842736
221 33793150766192610
222 3807384320667135
223 347439530763390
224 25661469039141
225 1527142830740
226 72575557990
227 2714110860
228 78056826
229 1664970
230 24795
231 230
232 1
233 1124000727777607680000
234 3024476051557847040000
235 3731670622213083648000
236 2817014230489985049600
237 1463708634867162093312
238 557978742043520648256
239 162329474397404005440
240 36992503823662131920
241 6721725825932280912
242 985675275365080156
243 117555605820869580
244 11451053997461715
245 911991849624492
246 59258611315421
247 3123805106520
248 132285996910
249 4431361032
250 114686166
251 2210460
252 29855
253 252
254 1
255 25852016738884976640000
256 70686949913608089600000
257 88852900362458770944000
258 68522997923482739788800
259 36482312832434713195776
260 14297219701868137003200
261 4291556653183812773376
262 1013157062341633039600
263 191592197820104592896
264 29392257159329124500
265 3689454209245080496
266 380929847762489025
267 32426866538825031
268 2274939909879175
269 131106128765381
270 6166383035450
271 234207300646
272 7069142850
273 165526746
274 2897125
275 35651
276 275
277 1
278 620448401733239439360000
279 1722338814665479127040000
280 2203156558612618592256000
281 1733404850526044525875200
282 944098505901915856487424
283 379615585677270001272576
284 117294579378279643564224
285 28607326149383005723776
286 5611369810024143269104
287 897006369644003580896
288 117939158181211056404
289 12831770555544817096
290 1159174644694289769
291 87025424375925231
292 5421487000248319
293 279099321616181
294 11787358250954
295 403866729046
296 11041784754
297 235057746
298 3752749
299 42251
300 299
301 1
302 15511210043330985984000000
303 43678918768370217615360000
304 56801252779980943933440000
305 45538277821763731739136000
306 25335867498073940938060800
307 10434488147833665888301824
308 3311980070134261090378176
309 832477733112854786658624
310 168891571399986587451376
311 28036529051124232791504
312 3845485324174279990996
313 438733422069831483804
314 41811136672902061321
315 3334810254092420544
316 222562599382133206
317 12398970040652844
318 573783277890031
319 21884026477104
320 679911347896
321 16918228404
322 328876471
323 4809024
324 49726
325 324
326 1
327 403291461126605635584000000
328 1151163098020956643983360000
329 1520511491047874759884800000
330 1240796476145837969150976000
331 704270832771686196128716800
332 296632559341749254033908224
333 96545969971324454238134400
334 24956401131068485543502400
335 5223658589512506060394400
336 897841326729216640030480
337 128019147479655512557400
338 15252554297989898569900
339 1525822975565285078150
340 128516203279304995465
341 9121437838027883900
342 544935820439107150
343 27317335265793650
344 1142767966294735
345 39561721522400
346 1119785286400
347 25469016650
348 453911095
349 6101900
350 58150
351 350
352 1
353 10888869450418352160768000000
354 31484695107692435023134720000
355 42204973356313575160872960000
356 35022016346985499926961152000
357 20256108960981365264626329600
358 8713349934998916055044238848
359 2903373748567509518463537024
360 770368800510173563912699200
361 165995183047906149174151200
362 29465374411201355341217360
363 4354358308679915479080280
364 539838113525382773944700
365 56449774638252595679950
366 4995760464106519955705
367 374795024906057860765
368 23834704989883776950
369 1282503872615535700
370 58172070355751495
371 2210934447399535
372 69795924255200
373 1807448735950
374 37724616215
375 618662395
376 7671950
377 67600
378 377
379 1
380 304888344611713860501504000000
381 892460332465806532808540160000
382 1213223949084472539527577600000
383 1022821431071907573115785216000
384 602193067254463727336498380800
385 264229907140951014805865017344
386 90007814894889182572023275520
387 24473700162852369308019114624
388 5418233925851545740788932800
389 991025666561544098728237280
390 151387407054238988755465200
391 19469825487390633149531880
392 2120431803396455452983300
393 196331067633235154439690
394 15490021161476140057125
395 1042166764622803615365
396 59744813423118776550
397 2911321842576577560
398 120078234882938475
399 4165220326545135
400 120404488861800
401 2863737989970
402 55047163275
403 833476995
404 9564750
405 78156
406 405
407 1
408 8841761993739701954543616000000
409 26186237986120103311949168640000
410 36075954855915510179108290560000
411 30875045450169792159885348864000
412 18486420381451355665874238259200
413 8264860374342043156706583883776
414 2874456539092737309394540007424
415 799745119617607892504577599616
416 181602484012547195790898165824
417 34157978256136324603907813920
418 5381260471134474772636728080
419 716012346188567350091889720
420 80962347785887841286047580
421 7814032764760274931734310
422 645541681316043216096315
423 45712857335537444902710
424 2774766353893248135315
425 144173146857839525790
426 6393590654181793335
427 240869624352747390
428 7656950503537335
429 203452890570930
430 4460105724945
431 79217996130
432 1110854745
433 11831274
434 89901
435 434
436 1
437 265252859812191058636308480000000
438 794428901577342801313018675200000
439 1108464883663585408685197885440000
440 962327318361009274975668756480000
441 585467656893710462136112496640000
442 266432231611712650367071754772480
443 94498556547124162438542784106496
444 26866810127620974084531867995904
445 6247819639994023766231522574336
446 1206341831696636933908132583424
447 195595792390170567783009656320
448 26861630856791495275393419680
449 3144882779765202588673317120
450 315383330728696089238076880
451 27180283204241571414623760
452 2016927401382166563177615
453 128955847952334888962160
454 7099960759628433909015
455 335980866483293325840
456 13619679384764215035
457 470578139458867440
458 13760537220665235
459 337256062319280
460 6836645608845
461 112543638480
462 1465792965
463 14528304
464 102921
465 464
466 1
467 8222838654177922817725562880000000
468 24892548808709817899339887411200000
469 35156840295148490470554153123840000
470 30940611752854872932930929336320000
471 19111824682066033601195156152320000
472 8844866836856802623515336894586880
473 3195887484572561685961898062073856
474 927369670503374359059030691979520
475 220549218967435710837709067800320
476 43644416422589768717383632660480
477 7269811395791924535181431929344
478 1028306348950706921320205666400
479 124352997029512775524266250400
480 12921766032354781355053700400
481 1157972110060184803091413440
482 89705032647088734873129825
483 6014558687904548121004575
484 349054631500816340141625
485 17515367620610527010055
486 758190927410983991925
487 28207601707989105675
488 897154793299489725
489 24215475152562915
490 549192076193475
491 10325498401725
492 157983220395
493 1916170389
494 17718855
495 117305
496 495
497 1
498 263130836933693530167218012160000000
499 804784400532892095596601960038400000
500 1149911438253461512957072787374080000
501 1025256416386504424324343891886080000
502 642519001578967948171175926210560000
503 302147563461483717553685936779100160
504 111113266343178776574296074880950272
505 32871716940680541175850880205418496
506 7984944677461317105865720861589760
507 1617170544490308309793985312935680
508 276278381087931353843189454399488
509 40175614562214546017428013254144
510 5007602253895115738096725679200
511 537849510064865778885984663200
512 49976873554280695053978930480
513 4028533154767024319031567840
514 282170910660034274745276225
515 17184306895930671005536575
516 909546395360353204463385
517 41777477297762014751655
518 1660834182066635373525
519 56916555093572776875
520 1672049998181503005
521 41789621590754115
522 879608025048675
523 15380961454365
524 219300672843
525 2483173749
526 21472615
527 133145
528 527
529 1
530 8683317618811886495518194401280000000
531 26821016054519132684855082693427200000
532 38751861862897122023180003943383040000
533 34983373179008107515660421219614720000
534 22228383468492446713973149456834560000
535 10613388595807930627442811839920865280
536 3968885352786383344505456407850459136
537 1195879925385636635377375121659760640
538 296374891296904005669419668637880576
539 61351572645641491329067236188467200
540 10734357120392042986619237308118784
541 1602073661641011372418313891786240
542 205426488940753365374619960667744
543 22756636086035686441334219564800
544 2187086337356128715667289369040
545 182918467661592497582020669200
546 13340173206548155385625683265
547 849253038225746417927983200
548 47199337942822326752828280
549 2288203146186499691268000
550 96585005305960982077980
551 3539080500154537010400
552 112094205033562376040
553 3051107510676388800
554 70816686417360390
555 1387179753042720
556 22617883658184
557 301245406560
558 3191770044
559 25866400
560 150536
561 560
562 1
563 295232799039604140847618609643520000000
564 920597863472462397780591005977804800000
565 1344384319393021281472975216768450560000
566 1228186549949172777555634325410283520000
567 790748411107751295790747502751989760000
568 383083595725962088047028752014143979520
569 145555490590544964340628329706836475904
570 44628802815898028947336210544282320896
571 11272626229480372828137643855347700224
572 2382328361248714710857705699045765376
573 426319714738970952874121304664505856
574 65204861616186429648841909628850944
575 8586574285626625795155392554489536
576 979152115865966704379983425870944
577 97117571556144062774022058112160
578 8406314237850273633455992121840
579 636484356684229780693293900210
580 42214776506223533595177112065
581 2454030528281705527524144720
582 124998244913163316255940280
583 5572093326589173081919320
584 216913742311215240431580
585 7350283471295657795760
586 215831860396559595240
587 5458874848866642060
588 117980798020812870
589 2156187797420976
590 32860227481224
591 409765588056
592 4071227644
593 30984624
594 169576
595 594
596 1
597 10333147966386144929666651337523200000000
598 32516158020575788063168303818866688000000
599 47974049042228207249334723592873574400000
600 44330913567614068495920176606128373760000
601 28904380938720468130231796921729925120000
602 14198674261516424377436753823247029043200
603 5477525766395035839969020291753420636160
604 1707563589146975977497395698756717707264
605 439170720847711077932153745481451828736
606 94654118873185387708157343321949488384
607 17303518377112698061451951362303470336
608 2708489871305495990583588141674288896
609 365734961613118332479280649035984704
610 42856898340935460448454812459972576
611 4378267120331008901470755459796544
612 391338569880903639944981782376560
613 30683266721798315957721278629190
614 2114001534402053456524492822485
615 128105844996083227058522177265
616 6828969100242421596482054520
617 320021511343784374123116480
618 13164074307481706497024620
619 474173663806563263283180
620 14904398585175243629160
621 406892480106892067340
622 9588202779595092510
623 193447370930547030
624 3306295759263816
625 47202023063184
626 552258555596
627 5155689484
628 36919784
629 190366
630 629
631 1
632 371993326789901217467999448150835200000000
633 1180914836707114515203725588816723968000000
634 1759581923540791249039218353162315366400000
635 1643886937476334673102461081413495029760000
636 1084888627361550921184264865788405678080000
637 540056654353311745717954934558622970675200
638 211389601851737714616321484326370171944960
639 66949814975686171029875265446995258097664
640 17517709539664574783054930536088983541760
641 3846719000282385035425818105071633410560
642 717580780449242517920427592364874420480
643 114809153744110553722461124462577870592
644 15874948489377755959837691506969738240
645 1908583301886794908623653897594997440
646 200474514672851780901402009012648160
647 18466455636043539939490099625352704
648 1495936171865643014422947813027400
649 106787321960272240392603020238650
650 6725811954261049630631291204025
651 373948732604810404531876139985
652 18349743508618659064914247800
653 793928186413125808016002800
654 30234326204517983975219100
655 1010732012872872033932940
656 29552527869023358053400
657 752067780172315397700
658 16552308133094785590
659 312474018264044406
660 5005568589538440
661 67083331064640
662 737863377020
663 6484801708
664 43772960
665 213010
666 665
667 1
668 13763753091226345046315979581580902400000000
669 44065842284953138280005846234369622016000000
670 66285446007716390729654804655822392524800000
671 62583398610165174153830278365461631467520000
672 41784766149853718756920261115584505118720000
673 21066984838434085512748597444457455593062400
674 8361471922867607186521849854634319332638720
675 2688532755952126042721706305865194721558528
676 715105067943275438002907695282287649142784
677 159846312550112821093810200423739419732480
678 30397207876904358198481639022571986968320
679 4965519468981333005651489197480255632384
680 702182247851087524236455710220458185472
681 86492530659189167578912885717984643520
682 9326140344782310801975528231062979360
683 883733373206462758662535695150698208
684 73816093995072331473139168707366504
685 5447067084395715908949259561857450
686 355642364267931076725960794787575
687 20561915060639034598310708383470
688 1052889242423700789933703308585
689 47725086405904313961506351400
690 1912598255980291215099109500
691 67631410680814249230737880
692 2104175544026736281908740
693 57379035735399027768300
694 1364503181096822464530
695 28113846808864428612
696 497680056076966686
697 7487651838930120
698 94384276014380
699 977801040216
700 8104401228
701 51654330
702 237615
703 702
704 1
705 523022617466601111760007224100074291200000000
706 1688265759919445599686538136487626539008000000
707 2562912790578175986006888423155620537958400000
708 2444454593193993008575205382543364388290560000
709 1650404512304606486916800200757672825978880000
710 842330190010348968241366964004967817655091200
711 338802917907403158600578891920561590233333760
712 110525716649048396809946689477511718751862784
713 29862525337796592686832198726592125388984320
714 6789264944847562639567695311384385598977024
715 1314940211872478432636112483281474924528640
716 219086947698195012413238228526821700998912
717 31648444887322658926636806185857666680320
718 3988898412900275892235145367503874639232
719 440885863760916978053982958498377859200
720 42908008526627895631151884646789511264
721 3688744945019211354641824106030625360
722 280804643202109536013211032057949604
723 18961476926577096824535769763785300
724 1136995136572214391461767713359435
725 60571706272739664615791434109700
726 2866442525848064720470944661785
727 120403820133155380135272512400
728 4482591861851232685867148940
729 147590081353830227943270000
730 4284578901971899337104140
731 109230156617078281420440
732 2432829359833670751786
733 47025688939789162680
734 782210825956311246
735 11074254327476560
736 131540715542588
737 1285768286880
738 10067265768
739 60683700
740 264291
741 740
742 1
743 20397882081197443358640281739902897356800000000
744 66365387254324979499534994547117509312512000000
745 101641864592468309053955186639556827519385600000
746 97896641925143903320439898342346831681290240000
747 66810230573073645998330413212092604601466880000
748 34501281922708216248330111796951417714527436800
749 14055643988399072153663943748906869836755107840
750 4649305867220290634188499781543518621555982336
751 1275164204823115511596402439814604608922251264
752 294643858186851535629972315870583163749088256
753 58071933207874221512376082159361907655593984
754 9859331172102083916752403395827521263486208
755 1453376298303778710552073669775270701531392
756 187215482990433418723807475518508777610368
757 21183447099576038036340480748940611148032
758 2114298196299404907668906459723168798496
759 186769061382377138462183024781983900304
760 14640126029901483259157054356290659916
761 1020302243338616312170106052845576304
762 63304287252893458091544710584803265
763 3499291681209061311477633643637735
764 172362964780814188714158275919315
765 7562191511041124545746572645385
766 295224902745353454884091321060
767 10238605034650611575654678940
768 314688658530734302090331460
769 8544555010037952312501300
770 204110501650591440740094
771 4266831228485448096306
772 77531911152085301274
773 1214106744727897086
774 16204342233637492
775 181685678730908
776 1678391651832
777 12433930068
778 70991049
779 293151
780 779
781 1
782 815915283247897734345611269596115894272000000000
783 2675013372254196623340040063624603269857280000000
784 4132039970953057341657742460129390610087936000000
785 4017507541598224441871551120333430094770995200000
786 2770305864848089743253656426826051015739965440000
787 1446861507481402295931534885090149313182564352000
788 596727041458671102394887861753226211184731750400
789 200027878677210697521203935010647614698994401280
790 55655874060144911098044597374127702978446032896
791 13060918532297176936795295074637931158885781504
792 2617521186501820396125015602245059469972847616
793 452445180091957578182472217992462758195042304
794 67994383104253232338835350186838349324741888
795 8941995617921115459504372690515621805946112
796 1034553366973474940177426705476133223531648
797 105755374951552234343096739137867363087872
798 9585060651594490446156227451002524810656
799 772374102578436468828465199033610296944
800 55452215763446135745961296470113712076
801 3552473733454354635831894476237706904
802 203275954501255910550650056330312665
803 10393810272441628860043964680410335
804 474850625222459170544021181734715
805 19371187620855262741110225487785
806 704769104131377917910278478660
807 22826151375879983659267937340
808 656470858932252394590383460
809 16708975076061609942105060
810 374783750790009364592334
811 7368107674568860147266
812 126096180941201184714
813 1862280434073396766
814 23471769382873812
815 248821344804188
816 2175748854552
817 15273572028
818 82717089
819 324311
820 819
821 1
822 33452526613163807108170062053440751665152000000000
823 110491463545669959291287253878204849958420480000000
824 172088652181329547631307480928929618283462656000000
825 168849849176480259458391338393800024495698739200000
826 117600048000369903915271464620201521740109578240000
827 62091627671585583876446586715522172856225103872000
828 25912670207286917494121937216972423971756566118400
829 8797870067224309700764249197189778413843502202880
830 2481918715143152052541032427349883436815281750016
831 591153533884329165506651695434282880492763074560
832 120379287178871813177920934766685369427772533760
833 21167773570272081101606376539936032555969582080
834 3240214887366340104074721575652835080509459712
835 434616203439018966178514630497978843368532480
836 51358683663833588006778867615037083970743680
837 5370523739987116548244393010128695110134400
838 498742861666926342635502064628970880324768
839 41252398857310385668123300611380546985360
840 3045914948879728034412878354308272492060
841 201103638835074675815068969995859695140
842 11886787868005846968408546785780526169
843 629422175671362693812452608227136400
844 29862685906562454852348833131533650
845 1269069317677524942929540426733900
846 48266720890241757375431643112845
847 1640641310542457247940263909600
848 49741456592102331837473659200
849 1341538837050778402216690920
850 32075108858451993890390754
851 676876165447332630630240
852 12538051093158108720540
853 202449678738210452120
854 2824622978771223058
855 33673444519845520
856 338027047840820
857 2801965307700
858 18664972677
859 96013840
860 357890
861 860
862 1
863 1405006117752879898543142606244511569936384000000000
864 4674093995531302097342234724938044449918812160000000
865 7338214855161510959806201452893248817863852032000000
866 7263782317593500444883743693468530647102809702400000
867 5108051865192016223899792852442263937580301025280000
868 2725448410206964426726028106672132781701563940864000
869 1150423776377636118629567949828363979670000880844800
870 395423213030707924926220403498943117353183658639360
871 113038456103236695907487611145884882760085335703552
872 27310367138284977003820403635589764417511330881536
873 5647083595396945318979330955635068396459209492480
874 1009425777130299219445388749443998736778494981120
875 157256798839658365472744682717355105937366889984
876 21494095431805136683572336056567946501987823872
877 2591680917320029662463227070329536370139767040
878 276920680743292483033043374040442278596388480
879 26317723929998022938935479724545472083774656
880 2231343613673962540696680690306953853709888
881 169180826710258963113464191492327991651880
882 11492267779952864418645775094134379687940
883 700348729291320248488227934998641794238
884 38322519246203080108531556331320254969
885 1883654983746985797611103599751549700
886 83163597249018502455389531054357450
887 3296271595067678752697669437473390
888 117173655933024961788922727316045
889 3729782487410755185114157596000
890 106086087748235024730574677840
891 2688693409105762145613102588
892 60503907807239964376860834
893 1203474311359973196892920
894 21040937600162947709580
895 321083843846601820556
896 4238907648604734898
897 47870580529159960
898 455709590764220
899 3585894160134
900 22697553957
901 111045220
902 394010
903 902
904 1
905 60415263063373835637355132068513997507264512000000000
906 202391047925598870084259235778580422916445306880000000
907 320217332767476273369008897199347743618064449536000000
908 319680854511682030089807180272040066643284669235200000
909 226910012520850198072574836348485879963055753789440000
910 122302333504091486573119001439343973550747550482432000
911 52193670794445317527797449949291783907511601817190400
912 18153621936698076890457045300282918025856898202337280
913 5256076825469885848948187682771993076036853093892096
914 1287384243049490707071764967476244752713072563609600
915 270134961740353625719931634727897705465257339058176
916 49052392011999811755131047181727014077934493680640
917 7771468127235608934773410106290268292085271250432
918 1081502902407279242866355133149776805522843316480
919 132936374876566412169491100080738010417997806592
920 14499270189281606432884092154068554349784471680
921 1408582809733207469407269002195897578198698688
922 122265499317978412188892749407744487793299840
923 9506119162215097954575640924477057494740728
924 663348341248232133115232520540106318233300
925 41607263139479635103639576299075976840174
926 2348217056878052693155084857245412757905
927 119319683547323469405809011120636892069
928 5459689665454781403192853435088920050
929 224903275836928688821389316865713220
930 8334738800187752109621346712063325
931 277554302891687434748831503944045
932 8291484260584861248528868743120
933 221699904339782796991938089124
934 5290361444817080613818118450
935 112253303195718811843256394
936 2108234628166979948404860
937 34847542885566825993488
938 503356872736605421170
939 6297342611358613178
940 67466092932021420
941 609903039649982
942 4561888980285
943 27472498417
944 127987650
945 432796
946 945
947 1
948 2658271574788448768043625811014615890319638528000000000
949 8965621371789724119344761506326052605830858014720000000
950 14291953689694554898320650712549881142111281086464000000
951 14386174931281485597320524829169110675922589895884800000
952 10303721405429090745283099979605418785017737835970560000
953 5608212686700875607289810899679620716195947975016448000
954 2418823848459685457796206799208182465481258030438809600
955 850953036009160700707907443161740177045215122720030720
956 249421002257373054244177303342250613371478434333589504
957 61900983519647476960105846251726762195412045892714496
958 13173322559625050238748756895503743793184395482169344
959 2428440210268345342945697710723886324894375061006336
960 390996989610366604885161091858498818929686428699648
961 55357595833155895620893035964880447735090377175552
962 6930703396976201378323963536702249263914746806528
963 770904263204957095216391154859754401808514560512
964 76476913817542735086803928250688047790527213952
965 6788264779724257605718549976136655041103891648
966 540534742455442722190220950084735017561891872
967 38693446177137311811645871828241735497005928
968 2494067919385336077675373877699449299200956
969 144928813642113953602463310017874138187994
970 7598283132960285347010681346553436008941
971 359546028827333851146294562264549374269
972 15355433802279643711333983377180301730
973 591631783045189781644728572196499520
974 20547128127421999238569932885601305
975 642379610357421329684101728641325
976 18046280051535304316174144664576
977 454475807911734343999935300924
978 10229506785428708334921399786
979 205015626835065929573070234
980 3641526515131920292118332
981 56995245285977464524968
982 780439947636384401002
983 9265850700367555658
984 94301826676620628
985 810626154782522
986 5770678910633
987 33103955017
988 147030674
989 474376
990 989
991 1
992 119622220865480194561963161495657715064383733760000000000
993 406111233305326034138557893595686983152708249190400000000
994 652103537408044694543774043571070704000838506905600000000
995 661669825597361406777744268025159861558627826401280000000
996 478053638175590569135060023911412956001720792514560000000
997 262673292306968493073324590465188351013835396711710720000
998 114455285867386721208119116864047831662852559344762880000
999 40711710468871916989652041741486490432515938552840192000
1000 12074898137590948141695886093563017778761744667731558400
1001 3034965260641509517448940384669954912165020499505741824
1002 654700498702774737703799906549395232888709842590334976
1003 122453132021700590671305153878078628413431273227454464
1004 20023304742734842562777946844356333176730264352490496
1005 2882088802102381907825347710278118967008753401599488
1006 367239248697084957645471395116481664611253983469312
1007 41621395241199270663061565505391197345297902029568
1008 4212365384994380174122567926140716552382239188352
1009 381948828905134327344138677176837524640202338112
1010 31112328190219180104278492729949730831389025888
1011 2281739820426621753714285182355613114927158632
1012 150926502549477435307037696324716953961048948
1013 9015864533280463989786222828503785517660686
1014 486851554625326794217943970612778758590339
1015 23777854430190308648593936648458157851046
1016 1050540549929917818156323814237662952119
1017 41978864039313183885346769126022780130
1018 1516252548779179747380375552048558245
1019 49454210593505959074354510674460930
1020 1454462212676510023911938238547245
1021 38497691407563349796171233206156
1022 914803613256026219071398291294
1023 19455209993006675165709560316
1024 368884320016002342718395174
1025 6206312553000906195741892
1026 92115042929614762570058
1027 1197403229152924405612
1028 13509432900815483918
1029 130780003641834118
1030 1070306705761007
1031 7260356886398
1032 39720335347
1033 168377594
1034 518881
1035 1034
1036 1
1037 5502622159812088949850305428800254892961651752960000000000
1038 18800738952910477764935626266897258940088963196518400000000
1039 30402873954075381983152163897864939367191279566848000000000
1040 31088915514886669406320010372728424335697718521364480000000
1041 22652137181674527586990505367950155837637784282071040000000
1042 12561025084296141250507991185310077102638149041253253120000
1043 5527616442206757668646803966211388607505053126570803200000
1044 1987193967435494902732113036972426391558585732775411712000
1045 596157024798055531507662802045385308255556193268491878400
1046 151683300127100385944347143788380943738352687644995682304
1047 33151188200969147451823736085942135625045673258661150720
1048 6287544571701001908583836984941012139906548411053240320
1049 1043525150187503348559090708718469954543023433442017280
1050 152599389639444410322743941517149805659132920826066944
1051 19775094242168289959517031885636275539126436641187840
1052 2281823429792251408146303408364476742494957476829440
1053 235390202950940758672699690107864158754880904693760
1054 21782011514630559231952947076275242685831546741504
1055 1813115925655216612140949342754525142884097528960
1056 136072359929843780775135611118307934118038322960
1057 9224358937702583777838019213292592997135410240
1058 565656271080378778837203946435891087773440504
1059 31411036046045496523811645476691608412816280
1060 1580632858414080992053265056441854019738455
1061 72102719726966528283784832103390653648520
1062 2981568295738324276882275194034710838099
1063 111726481283155452264844044520256459400
1064 3791146236080453864800683043073761025
1065 116359472376625420174303669647634200
1066 3225356017424424114535814966030421
1067 80578657617340555873455554605680
1068 1809743272934333276694038065830
1069 36423888713742782930755738320
1070 654374697454044027722522206
1071 10443604527763185273964560
1072 147195591470649285228210
1073 1818837142590436665840
1074 19525313068339853346
1075 180014112106840440
1076 1404283122535315
1077 9087492312360
1078 47465704671
1079 192246120
1080 566445
1081 1080
1082 1
1083 258623241511168180642964355153611979969197632389120000000000
1084 889137352946604543901824739972971425077142921989324800000000
1085 1447735814794453430973087329466549409198079102838374400000000
1086 1491581903153748844080192651416100883144984050070978560000000
1087 1095739363053589465994873762666385748704673579778703360000000
1088 613020316143593166360866091077523779661630789220973936640000
1089 272358997868013751676907777597245341655375645990081003520000
1090 98925732911675018097056116703915429010758582567015153664000
1091 30006574132944104883592264733105535879569726816394529996800
1092 7725272130771773670891978560099289663958132512583288946688
1093 1709789145572650316180062739827661318115499330802069766144
1094 328665783070916237155264074378169706200653448578163445760
1095 55333226630513659290861100294709100003428649782828052480
1096 8215696463241390633728055960024510820522270712267163648
1097 1082028819021354038420044440142054755998075442961895424
1098 127020795442404106142393292078766682436389438052171520
1099 13345162968486467065763188843434092203974359997436160
1100 1259144744138577042574488202692800564988963601544448
1101 106998460020425740002577566185737924401384130602624
1102 8208516842357874308572323065314998046431898708080
1103 569617230001865218333522514143059804983402604240
1104 35810203678480386383186604695779474122487113928
1105 2041974965244517115456351283840396683175805664
1106 105700780391507303150315103129458747340523665
1107 4969460685581507821391152165301214741218895
1108 212236429626667769297251766223022063039173
1109 8232712916046630533329945286486764429899
1110 289910354378936783910476147544723227575
1111 9260041437781848612992955516512568425
1112 267951205195573353557486973051063987
1113 7012552925439430240588226032497381
1114 165636591445254219878075343699690
1115 3521666042480244074439557766870
1116 67179499494082852233714282002
1117 1145224110258913735598856526
1118 17361797326883701679690430
1119 232680937172399808522690
1120 2736526856802409773102
1121 27985976337361354026
1122 246015418866000245
1123 1831395261216235
1124 11318380431897
1125 56501272311
1126 218869035
1127 617205
1128 1127
1129 1
1130 12413915592536072670862289047373375038521486354677760000000000
1131 42937216182948186287930551873856240383672057887876710400000000
1132 70380456463080369230610016554367343066584939858231296000000000
1133 73043667166174397946822334597439391800157313506245345280000000
1134 54087071329726043211834133259402616820969315879448739840000000
1135 30520714537946061451316446134387527172462951462385452318720000
1136 13686252213808253246852439415745300179119661796744862105600000
1137 5020794177628414620335601379385185934171787609206808379392000
1138 1539241291292992052509484823892981151230105469753952593510400
1139 400819636409989241086407235617871439749560087420392399437824
1140 89795151118258988847534990071827032933502100391082637721600
1141 17485746732976629699632738309979807215746864862553915162624
1142 2984660661335571883116596888524206506365228638153909964800
1143 449686656866100409709807786375885619388497643971651907584
1144 60153079776266384477890189086843139108429891974438144000
1145 7179027000256751133254922459922855512944768469466128384
1146 767588617929754525299026356563603108227158717929107200
1147 73784110687138165109338622572688519323444612871569664
1148 6395070825119012562698211379608220936255401870470400
1149 501007268453603706814049073320857830630115268590464
1150 35550143882447404788581403744181868685635223711600
1151 2288507006568923764726479539540474562862784072784
1152 133825002010217207925091466320118514914925785800
1153 7115612424036867666671476234054416555520941584
1154 344234893299419678577090407063917054919030625
1155 15156809307661560747659236944006273767099199
1156 607406649596906034897089139974386755674325
1157 22148409926235596161032800368633479353499
1158 734392343392465517334138012337326511975
1159 22121699287169369583752330222963639801
1160 604553745616666005105721822610938275
1161 14963109314811632794735842530082501
1162 334676561484305935451174116509450
1163 6746282018196220981657843302966
1164 122150256786510711542459395250
1165 1978590381949331416223997166
1166 28530482311158892488779550
1167 364034226298915477631586
1168 4079853720995754766350
1169 39794716442929365786
1170 333922391404379525
1171 2374677521947291
1172 14030441502825
1173 67006985991
1174 248494875
1175 671301
1176 1175
1177 1
1178 608281864034267560872252163321295376887552831379210240000000000
1179 2116337508556997200779459330866329153838452322860636569600000000
1180 3491579582873886278587821363037856050646334110941210214400000000
1181 3649520147605625868624904411828897541274293301664253214720000000
1182 2723310162322750515326694864308167616027653791599233597440000000
1183 1549602083689083054326339993844391448271653937536335903457280000
1184 701147073014550470547085977505907235949326379502883695493120000
1185 259705166917600569643296907005619410953537254647878472695808000
1186 80443617450985025193300357750141262344446955627150485461401600
1187 21179403475382464865743439369168681698958549753353180165963776
1188 4800782041204679694615621749137396053491163006583441647796224
1189 946596741034113844129539167260837586505098478656224480690176
1190 163734119138419651972345985847665926027643068132095503437824
1191 25019306847774491958897178420942601856401613192764853436416
1192 3397187565903153249126427051631199435701562350719120963584
1193 411925402788847190007381389623063059242723546978278434816
1194 44790869278814722872907213931539407816075545647992381184
1195 4383010041599524615656618862625340555075944748636020736
1196 387142581117969780681550980173491345199959304524619264
1197 30944426979345594196586615972330254637131050031403136
1198 2242964318693526541454537856785769396226241230458864
1199 147686987204324669260178901181665122265911643278016
1200 8845932105069566953055961389226281793694147576984
1201 482490010788023723591993801788784926135451923416
1202 23983122195708431916948906180186352246553442209
1203 1086918549374836155212393017320224469506891376
1204 44919735137909956457616604802751224795141124
1205 1692678735982450246787696358037427243995776
1206 58133634752466406510405562973162478440274
1207 1818355608463764626938002193262544862224
1208 51744832822386003833932699530899615276
1209 1337746102042436012047778106584980824
1210 31362260827542623631843374239045551
1211 665244380375920763552408438354784
1212 12731644600735245847238353670216
1213 219101185502027950937435256384
1214 3376584015196117148174195116
1215 46368159399805750892727264
1216 563947058627707461182736
1217 6029794826699293689864
1218 56156913621743962511
1219 450281589979796784
1220 3062169155585716
1221 17313783816384
1222 79183234866
1223 281388624
1224 728876
1225 1224
1226 1
1227 30414093201713378043612608166064768844377641568960512000000000000
1228 106425157291884127599845218706637753068810168974411038720000000000
1229 176695316652251311130170527482759131686155157869921147289600000000
1230 185967586963155179709833041954482733114360999194153870950400000000
1231 139815028263743151634959647627237278342656982881625933086720000000
1232 80203414346776903231643694556527740029610350668416028770304000000
1233 36606955734416606581680638869139753245737972912680520678113280000
1234 13686405418894578952711931327786877783626189111896807330283520000
1235 4281886039466851829308314794512682528175885036005402745765888000
1236 1139413791220108268480472326208575347292374443294809493759590400
1237 261218505535616449596524526826038484373516700082525262555774976
1238 52130619092910371901092580112179275378746086939394665682305024
1239 9133302697955096442746838459644133887887251885260999652581376
1240 1414699461527144249917204906894796018847723727770338175258624
1241 194878685142932154415218531002502573641479730728720901615616
1242 23993457705345512749495496532784352397837739699633042704384
1243 2651468866729583333652742086200033450046500829377897494016
1244 263941371358790953655738157062806435569872783079793417984
1245 23740139097498013649734167871299907815073909974866983936
1246 1934363930085249490510881778790004077056511806094776064
1247 143092642914021921269313508811618724448443111554346336
1248 9627313678909760004463482915869025509521823394359664
1249 589983592457803016912976970642979211950619022127216
1250 32970432644470753132655651478665528100466743747784
1251 1681646120573445319439439110798102538463124033866
1252 78329049664450239677568557046197575721898011009
1253 3332905306270333978093223257457785709263947576
1254 129553671937032468797001422704622586994929924
1255 4599360473605770572307974506695551166009476
1256 149051415175654637857305672636289721551474
1257 4405597249583064818634637169807525626024
1258 118632137924507804436321604860148656476
1259 2905859143419567193639946818537258374
1260 64624479846338661809463796156784751
1261 1301826610412683055914326121865584
1262 23686703875836643394110116489416
1263 387930386261833808346145012184
1264 5694991985186404692810558316
1265 74565512331191123951864064
1266 865436799962672145675936
1267 8837640507786491815414
1268 78670993120733801711
1269 603390047759082584
1270 3927858346404916
1271 21272945559684
1272 93252666066
1273 317832424
1274 790076
1275 1274
1276 1