0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 3
8 2
9 6
10 11
11 32
12 27
13 32
14 11
15 6
16 24
17 50
18 189
19 210
20 350
21 210
22 189
23 50
24 24
25 120
26 274
27 1269
28 1689
29 3594
30 2915
31 3594
32 1689
33 1269
34 274
35 120
36 720
37 1764
38 9652
39 14651
40 37750
41 37457
42 58156
43 37457
44 37750
45 14651
46 9652
47 1764
48 720
49 5040
50 13068
51 82396
52 138473
53 417780
54 481074
55 896412
56 714483
57 896412
58 481074
59 417780
60 138473
61 82396
62 13068
63 5040
64 40320
65 109584
66 781820
67 1426428
68 4923585
69 6370164
70 13808832
71 12899520
72 19279494
73 12899520
74 13808832
75 6370164
76 4923585
77 1426428
78 781820
79 109584
80 40320
81 362880
82 1026576
83 8172540
84 15965072
85 61978425
86 88164321
87 217535135
88 230299722
89 398293065
90 314352219
91 398293065
92 230299722
93 217535135
94 88164321
95 61978425
96 15965072
97 8172540
98 1026576
99 362880
100 3628800
101 10628640
102 93380616
103 193330412
104 833145158
105 1283030639
106 3545534398
107 4158530299
108 8152363570
109 7333821066
110 10702577028
111 7333821066
112 8152363570
113 4158530299
114 3545534398
115 1283030639
116 833145158
117 193330412
118 93380616
119 10628640
120 3628800
121 39916800
122 120543840
123 1158359256
124 2521851100
125 11939376426
126 19676748783
127 60143731548
128 76890261205
129 168253708446
130 168553636074
131 277832923686
132 217898279709
133 277832923686
134 168553636074
135 168253708446
136 76890261205
137 60143731548
138 19676748783
139 11939376426
140 2521851100
141 1158359256
142 120543840
143 39916800
144 479001600
145 1486442880
146 15507297792
147 35283691560
148 181974529996
149 318109114726
150 1064871954405
151 1465884060758
152 3538004608826
153 3881313270666
154 7120807324747
155 6242376401170
156 8961716977044
157 6242376401170
158 7120807324747
159 3881313270666
160 3538004608826
161 1465884060758
162 1064871954405
163 318109114726
164 181974529996
165 35283691560
166 15507297792
167 1486442880
168 479001600
169 6227020800
170 19802759040
171 222884073216
172 527388722184
173 2942372092828
174 5417510062002
175 19701240606033
176 28927339826709
177 76276829727084
178 90486231632835
179 182667435873909
180 175959518220966
181 280450554344037
182 218984398436089
183 280450554344037
184 175959518220966
185 182667435873909
186 90486231632835
187 76276829727084
188 28927339826709
189 19701240606033
190 5417510062002
191 2942372092828
192 527388722184
193 222884073216
194 19802759040
195 6227020800
196 87178291200
197 283465647360
198 3423645431424
199 8390639779440
200 50341059524192
201 97070701890600
202 380921087339112
203 592099274097015
204 1692464971691086
205 2149909051330725
206 4731907123718796
207 4944516044948775
208 8653295844009266
209 7444127625398565
210 10559918611732824
211 7444127625398565
212 8653295844009266
213 4944516044948775
214 4731907123718796
215 2149909051330725
216 1692464971691086
217 592099274097015
218 380921087339112
219 97070701890600
220 50341059524192
221 8390639779440
222 3423645431424
223 283465647360
224 87178291200
225 1307674368000
226 4339163001600
227 55977310120320
228 141614877352464
229 909069583787712
230 1827218183738504
231 7693484046327160
232 12582655615185953
233 38736365717855640
234 52279486918714716
235 124512467072377296
236 139725666446111562
237 266130063268383408
238 248954953430811576
239 387040500799449256
240 301232711294645459
241 387040500799449256
242 248954953430811576
243 266130063268383408
244 139725666446111562
245 124512467072377296
246 52279486918714716
247 38736365717855640
248 12582655615185953
249 7693484046327160
250 1827218183738504
251 909069583787712
252 141614877352464
253 55977310120320
254 4339163001600
255 1307674368000
256 20922789888000
257 70734282393600
258 970710407320320
259 2527799837433984
260 17285691308304528
261 36074938843812608
262 162184911750517288
263 277686613648293240
264 915664614521546017
265 1304643849117410504
266 3341230197066226944
267 3994467179004976272
268 8219902771663309452
269 8276648273455896432
270 13981396078764990872
271 11856077367530958400
272 16665825788607694854
273 11856077367530958400
274 13981396078764990872
275 8276648273455896432
276 8219902771663309452
277 3994467179004976272
278 3341230197066226944
279 1304643849117410504
280 915664614521546017
281 277686613648293240
282 162184911750517288
283 36074938843812608
284 17285691308304528
285 2527799837433984
286 970710407320320
287 70734282393600
288 20922789888000
289 355687428096000
290 1223405590579200
291 17796216797418240
292 47586512532947328
293 345316090118388624
294 745796745389142352
295 3565050226230616920
296 6363040969631470896
297 22368364289554232817
298 33468612753798156705
299 91678626735370585749
300 116001335792431880964
301 256334682004414811766
302 275553260101662079578
303 502211323486408575330
304 459231323319384617376
305 700385265181462012083
306 543748938748390962083
307 700385265181462012083
308 459231323319384617376
309 502211323486408575330
310 275553260101662079578
311 256334682004414811766
312 116001335792431880964
313 91678626735370585749
314 33468612753798156705
315 22368364289554232817
316 6363040969631470896
317 3565050226230616920
318 745796745389142352
319 345316090118388624
320 47586512532947328
321 17796216797418240
322 1223405590579200
323 355687428096000
324 6402373705728000
325 22376988058521600
326 343932296002629120
327 942377941578115584
328 7232284334663674272
329 16118727564101166000
330 81623006633861497648
331 151322309780862257880
332 564787129439030457066
333 883499158547535944267
334 2576691227663253662838
335 3431906464830034761843
336 8101437428391321139282
337 9235650501915985958580
338 18053141045107855938552
339 17654385099986308729388
340 29012837040366659398308
341 24325550963621400151002
342 33949005044435560537540
343 24325550963621400151002
344 29012837040366659398308
345 17654385099986308729388
346 18053141045107855938552
347 9235650501915985958580
348 8101437428391321139282
349 3431906464830034761843
350 2576691227663253662838
351 883499158547535944267
352 564787129439030457066
353 151322309780862257880
354 81623006633861497648
355 16118727564101166000
356 7232284334663674272
357 942377941578115584
358 343932296002629120
359 22376988058521600
360 6402373705728000
361 121645100408832000
362 431565146817638400
363 6988655758926113280
364 19586332646669131776
365 158493735367996888800
366 363624497232005066544
367 1944265129560175129840
368 3732459690206665867576
369 14737834343811704268430
370 24012076595773061969443
371 74264868791498663643640
372 103643648413760242820647
373 260202998210050091952460
374 312831379765255446185629
375 652534368638654243223550
376 677815783626704490899242
377 1193352837660893030141170
378 1071552098345100376321303
379 1609526297187139688483020
380 1247096314671704716427281
381 1609526297187139688483020
382 1071552098345100376321303
383 1193352837660893030141170
384 677815783626704490899242
385 652534368638654243223550
386 312831379765255446185629
387 260202998210050091952460
388 103643648413760242820647
389 74264868791498663643640
390 24012076595773061969443
391 14737834343811704268430
392 3732459690206665867576
393 1944265129560175129840
394 363624497232005066544
395 158493735367996888800
396 19586332646669131776
397 6988655758926113280
398 431565146817638400
399 121645100408832000
400 2432902008176640000
401 8752948036761600000
402 148957628362101504000
403 426322828199590156800
404 3627721970942858338176
405 8549324119321184705184
406 48127634917128018932240
407 95415826550650389361200
408 397320684814120175653776
409 672044609015802073211034
410 2196512682573470232608285
411 3199486584031960518086490
412 8509547851766946103458726
413 10738901668993041491423154
414 23799516821980964856888441
415 26111496301944024057201234
416 49007878035864348624916536
417 46805983852726036077029604
418 75241580976429159694460506
419 62510661428443938909212244
420 86735021741507120417172516
421 62510661428443938909212244
422 75241580976429159694460506
423 46805983852726036077029604
424 49007878035864348624916536
425 26111496301944024057201234
426 23799516821980964856888441
427 10738901668993041491423154
428 8509547851766946103458726
429 3199486584031960518086490
430 2196512682573470232608285
431 672044609015802073211034
432 397320684814120175653776
433 95415826550650389361200
434 48127634917128018932240
435 8549324119321184705184
436 3627721970942858338176
437 426322828199590156800
438 148957628362101504000
439 8752948036761600000
440 2432902008176640000
441 51090942171709440000
442 186244810780170240000
443 3323107954421063424000
444 9699000826279927564800
445 86577039773219949376896
446 209190213837301982334624
447 1236618048509946399712272
448 2525989223140608223264160
449 11061418310071440620004080
450 19368715245764387779384146
451 66692692964328409194231741
452 101052681411581892328919169
453 283759488284379489392057718
454 374385709274265434572918635
455 878202764036355137381968956
456 1012842362661053755700796735
457 2017919720671484154716885529
458 2038199185753012019517933402
459 3489658426822002882933306975
460 3087193900553637509242825005
461 4579921704394565828797270344
462 3542923311990891744041871249
463 4579921704394565828797270344
464 3087193900553637509242825005
465 3489658426822002882933306975
466 2038199185753012019517933402
467 2017919720671484154716885529
468 1012842362661053755700796735
469 878202764036355137381968956
470 374385709274265434572918635
471 283759488284379489392057718
472 101052681411581892328919169
473 66692692964328409194231741
474 19368715245764387779384146
475 11061418310071440620004080
476 2525989223140608223264160
477 1236618048509946399712272
478 209190213837301982334624
479 86577039773219949376896
480 9699000826279927564800
481 3323107954421063424000
482 186244810780170240000
483 51090942171709440000
484 1124000727777607680000
485 4148476779335454720000
486 77443096587379020288000
487 230213419480121331225600
488 2150948518348875351789312
489 5319711223819369195966272
490 32945516263505600226189888
491 69193881298965673991291216
492 317840283604361864839271280
493 574720943139512403373902540
494 2079134361836070584720770588
495 3267393530895434653014162387
496 9657625887013462130629381446
497 13275569687066566903448945145
498 32850947638499532501465866844
499 39664967712457957665806612493
500 83576634136768825193548212654
501 88845500362044343543939840167
502 161340496319909516089041400788
503 151112409189911079845729255466
504 238563419859221215425036444828
505 196706096648058100149910675962
506 271628142382739329884065326824
507 196706096648058100149910675962
508 238563419859221215425036444828
509 151112409189911079845729255466
510 161340496319909516089041400788
511 88845500362044343543939840167
512 83576634136768825193548212654
513 39664967712457957665806612493
514 32850947638499532501465866844
515 13275569687066566903448945145
516 9657625887013462130629381446
517 3267393530895434653014162387
518 2079134361836070584720770588
519 574720943139512403373902540
520 317840283604361864839271280
521 69193881298965673991291216
522 32945516263505600226189888
523 5319711223819369195966272
524 2150948518348875351789312
525 230213419480121331225600
526 77443096587379020288000
527 4148476779335454720000
528 1124000727777607680000
529 25852016738884976640000
530 96538966652493066240000
531 1881878664941545987584000
532 5691431445182303359564800
533 55548672732982373942866176
534 140413655855940981541428672
535 909095959217184909975772608
536 1959584199111332926434991984
537 9420596986176112633941812400
538 17552402776856434952884267860
539 66548740741066331642534210580
540 108190998503518619600474312345
541 335705696202868822870490046540
542 479344375280974705045699883550
543 1247610097646686659702609831276
544 1571520335136960368594516851237
545 3490561736347338706102261147308
546 3889174730816439259114889642814
547 7463775562819045100085798092400
548 7364936842468373129271156142010
549 12322900324856181764190787225920
550 10767297872557275430370204796330
551 15809764480004991957201666377340
552 12213792889354508458626454059325
553 15809764480004991957201666377340
554 10767297872557275430370204796330
555 12322900324856181764190787225920
556 7364936842468373129271156142010
557 7463775562819045100085798092400
558 3889174730816439259114889642814
559 3490561736347338706102261147308
560 1571520335136960368594516851237
561 1247610097646686659702609831276
562 479344375280974705045699883550
563 335705696202868822870490046540
564 108190998503518619600474312345
565 66548740741066331642534210580
566 17552402776856434952884267860
567 9420596986176112633941812400
568 1959584199111332926434991984
569 909095959217184909975772608
570 140413655855940981541428672
571 55548672732982373942866176
572 5691431445182303359564800
573 1881878664941545987584000
574 96538966652493066240000
575 25852016738884976640000
576 620448401733239439360000
577 2342787216398718566400000
578 47604414141648315334656000
579 146327224095873022055731200
580 1489134428577631528561050624
581 3842139157420424951182867200
582 25955306116754178057873520320
583 57326665807389527377182072000
584 287838125991882944380874349040
585 551537526879835120333765490000
586 2186707453428677678340567440260
587 3669339847940862835598083016500
588 11923575324501522886434251935745
589 17638164489498412894541570040700
590 48158932161937371329138798987424
591 63090772629822443487419034073200
592 147292720791685568951628799017090
593 171396516616220408568556466046000
594 346502308906300830893737036542600
595 358718371916390657142854825392500
596 633856675086322682376134664653295
597 584014446926717323732361509825500
598 908178741804799906433706311470740
599 744097030743286642081948899858000
600 1023380788552996903255162728503100
601 744097030743286642081948899858000
602 908178741804799906433706311470740
603 584014446926717323732361509825500
604 633856675086322682376134664653295
605 358718371916390657142854825392500
606 346502308906300830893737036542600
607 171396516616220408568556466046000
608 147292720791685568951628799017090
609 63090772629822443487419034073200
610 48158932161937371329138798987424
611 17638164489498412894541570040700
612 11923575324501522886434251935745
613 3669339847940862835598083016500
614 2186707453428677678340567440260
615 551537526879835120333765490000
616 287838125991882944380874349040
617 57326665807389527377182072000
618 25955306116754178057873520320
619 3842139157420424951182867200
620 1489134428577631528561050624
621 146327224095873022055731200
622 47604414141648315334656000
623 2342787216398718566400000
624 620448401733239439360000
625 15511210043330985984000000
626 59190128811701203599360000
627 1251643269569307805532160000
628 3906745359635176189825536000
629 41385632187826975615703884800
630 108861970236210387945500845824
631 765974381832477075610861629120
632 1730963820157352992028503618560
633 9060259431366586406931436883440
634 17823160938363144150752997440960
635 73745818192035434299234088763444
636 127468779038638061342742288202240
637 432840594127722285840029700303545
638 661786043771272229465744531148945
639 1891062859928606132395866314767315
640 2569629339451768043862954001387934
641 6289315330889979904144285556751735
642 7619521639770249627465579894288765
643 16180842983574796304445170599576935
644 17511124883670084813100859757430170
645 32574776644162796569364991004601424
646 31515111713623028032384682107917450
647 51722471270965610086242522402001500
648 44721160343810140383583228380708150
649 65096233032401144868564582331208475
650 50233533480073740251668906810027845
651 65096233032401144868564582331208475
652 44721160343810140383583228380708150
653 51722471270965610086242522402001500
654 31515111713623028032384682107917450
655 32574776644162796569364991004601424
656 17511124883670084813100859757430170
657 16180842983574796304445170599576935
658 7619521639770249627465579894288765
659 6289315330889979904144285556751735
660 2569629339451768043862954001387934
661 1891062859928606132395866314767315
662 661786043771272229465744531148945
663 432840594127722285840029700303545
664 127468779038638061342742288202240
665 73745818192035434299234088763444
666 17823160938363144150752997440960
667 9060259431366586406931436883440
668 1730963820157352992028503618560
669 765974381832477075610861629120
670 108861970236210387945500845824
671 41385632187826975615703884800
672 3906745359635176189825536000
673 1251643269569307805532160000
674 59190128811701203599360000
675 15511210043330985984000000
676 403291461126605635584000000
677 1554454559147562279567360000
678 34156369696761266427002880000
679 108170371798221551548732416000
680 1190954495386676687801062348800
681 3190384714073463575390861351424
682 23343243746666455895562478606464
683 53902394068430393122471808670144
684 293612920115889809973129564811040
685 592055418827409721086782505299760
686 2551847211332088119859384774956088
687 4535304470111459061285095604153348
688 16061225204703082457887362879474798
689 25328392320816990731532786420515895
690 75584605007890809915105268256093550
691 106276148743060318845321754450069419
692 272068047608282253195023884955100354
693 342226696697267524204997718433305774
694 761472442454537251065719415545254620
695 858737604610837025150684422587029910
696 1677051971486222605787167721433019878
697 1697467959385022227690055443489431453
698 2931138487625903883281001003637019058
699 2663159013263858669747925368932621665
700 4088720517732608263657186771073862090
701 3331952965179371251793536057544907240
702 4566851613373722110522389793779614360
703 3331952965179371251793536057544907240
704 4088720517732608263657186771073862090
705 2663159013263858669747925368932621665
706 2931138487625903883281001003637019058
707 1697467959385022227690055443489431453
708 1677051971486222605787167721433019878
709 858737604610837025150684422587029910
710 761472442454537251065719415545254620
711 342226696697267524204997718433305774
712 272068047608282253195023884955100354
713 106276148743060318845321754450069419
714 75584605007890809915105268256093550
715 25328392320816990731532786420515895
716 16061225204703082457887362879474798
717 4535304470111459061285095604153348
718 2551847211332088119859384774956088
719 592055418827409721086782505299760
720 293612920115889809973129564811040
721 53902394068430393122471808670144
722 23343243746666455895562478606464
723 3190384714073463575390861351424
724 1190954495386676687801062348800
725 108170371798221551548732416000
726 34156369696761266427002880000
727 1554454559147562279567360000
728 403291461126605635584000000
729 10888869450418352160768000000
730 42373564558110787183902720000
731 966150000929812542992547840000
732 3102135745176755178610793472000
733 35446841803357839440779869849600
734 96610424154446107564412913243648
735 733960405241702549475129373560192
736 1729724385949291209125364631176384
737 9789778616716958362136267228536032
738 20206688260269762162145458288461168
739 90572734589560486009066260294152904
740 165245731331229341273538127190745396
741 609212816785866069663296581759066962
742 989074124440069318195376726824724631
743 3076452246027968229348165765080788884
744 4466491063806962694041480732561002113
745 11934544592221459688226388020524115642
746 15548868450490910215859649229131533844
747 36167195627282228482148742305440030742
748 42384507231427118702684743148123110803
749 86681920509928200842284490455938696504
750 91498701211936185441031740706289777271
751 165780721853648024529345566365211086782
752 157696178085273332120496662514969942246
753 254592013285958626093683689333190794934
754 218156560087075078019952623775508365795
755 315197064724046009603705245110038994000
756 242998704557022244722782332453124582955
757 315197064724046009603705245110038994000
758 218156560087075078019952623775508365795
759 254592013285958626093683689333190794934
760 157696178085273332120496662514969942246
761 165780721853648024529345566365211086782
762 91498701211936185441031740706289777271
763 86681920509928200842284490455938696504
764 42384507231427118702684743148123110803
765 36167195627282228482148742305440030742
766 15548868450490910215859649229131533844
767 11934544592221459688226388020524115642
768 4466491063806962694041480732561002113
769 3076452246027968229348165765080788884
770 989074124440069318195376726824724631
771 609212816785866069663296581759066962
772 165245731331229341273538127190745396
773 90572734589560486009066260294152904
774 20206688260269762162145458288461168
775 9789778616716958362136267228536032
776 1729724385949291209125364631176384
777 733960405241702549475129373560192
778 96610424154446107564412913243648
779 35446841803357839440779869849600
780 3102135745176755178610793472000
781 966150000929812542992547840000
782 42373564558110787183902720000
783 10888869450418352160768000000
784 304888344611713860501504000000
785 1197348677077520393310044160000
786 28291922267670382384285286400000
787 92037319428979515688767000576000
788 1090017432146938256362164757708800
789 3019906953487280823946687493074944
790 23788773312547779450246750131257344
791 57156470454244750056624295295111808
792 335628070917528699952682399735963328
793 708214639260199754705213328427249568
794 3296150754869109962720508390368146160
795 6164315685732344174559919223977903640
796 23619730588980784279501669984245392292
797 39412895133673897046353887650067971982
798 127552169624618833757044931266854036357
799 190849152890502996144661638310907288670
800 531251196634021024879362078605826323010
801 715333833513004058294540001437629717098
802 1735819588333188005551946016879680158423
803 2108690735031766440965433662511924874738
804 4506039453273141519937084959438588552100
805 4946433654213843007371136442286975947430
806 9380598207301240623217415035975009820157
807 9312054992467107867587215780225545630222
808 15766408849765108709670074351164611290142
809 14153248017200716621035719954584024860426
810 21491891024750693754408060885131565908151
811 17432644278701473013894574784039534180290
812 23823050018463017028560432180805972993840
813 17432644278701473013894574784039534180290
814 21491891024750693754408060885131565908151
815 14153248017200716621035719954584024860426
816 15766408849765108709670074351164611290142
817 9312054992467107867587215780225545630222
818 9380598207301240623217415035975009820157
819 4946433654213843007371136442286975947430
820 4506039453273141519937084959438588552100
821 2108690735031766440965433662511924874738
822 1735819588333188005551946016879680158423
823 715333833513004058294540001437629717098
824 531251196634021024879362078605826323010
825 190849152890502996144661638310907288670
826 127552169624618833757044931266854036357
827 39412895133673897046353887650067971982
828 23619730588980784279501669984245392292
829 6164315685732344174559919223977903640
830 3296150754869109962720508390368146160
831 708214639260199754705213328427249568
832 335628070917528699952682399735963328
833 57156470454244750056624295295111808
834 23788773312547779450246750131257344
835 3019906953487280823946687493074944
836 1090017432146938256362164757708800
837 92037319428979515688767000576000
838 28291922267670382384285286400000
839 1197348677077520393310044160000
840 304888344611713860501504000000
841 8841761993739701954543616000000
842 35027999979859805266492784640000
843 856691094419378414804076134400000
844 2821898571392147564340643221504000
845 34596081230852471505719118015283200
846 97352933587311742127603911786622976
847 794145842895884083129684868001177600
848 1943371066561837837496801382428735616
849 11823909407085314895397304079861512640
850 25477174098697791480753866214352063840
851 122946278506853439649593648569308401840
852 235375665145422671213081231491842233736
853 935935032861329398727448860898338663700
854 1602711710767388916951546516612419850226
855 5388035492826562323880402689547305866025
856 8294184866928805464019067260613417254221
857 24010380627432647501052682654093295927400
858 33348831204900074441584934898245182431771
859 84264032859378528260671474322672773435215
860 105879599125305009593106437382474223237980
861 235924739329459596517843519631592297768165
862 268657684177988694323480197288611730035621
863 532105698614749018724530882152638416284750
864 549678801035258058107674522604382099211701
865 973670857833454269182332015050171959876775
866 912696107286201992415365084676834833223570
867 1452777774770618163055830468681047682578475
868 1235185293105248969630619998381099228722065
869 1773180422207626241727312931888862715403650
870 1365888582100803754876805687124524219140755
871 1773180422207626241727312931888862715403650
872 1235185293105248969630619998381099228722065
873 1452777774770618163055830468681047682578475
874 912696107286201992415365084676834833223570
875 973670857833454269182332015050171959876775
876 549678801035258058107674522604382099211701
877 532105698614749018724530882152638416284750
878 268657684177988694323480197288611730035621
879 235924739329459596517843519631592297768165
880 105879599125305009593106437382474223237980
881 84264032859378528260671474322672773435215
882 33348831204900074441584934898245182431771
883 24010380627432647501052682654093295927400
884 8294184866928805464019067260613417254221
885 5388035492826562323880402689547305866025
886 1602711710767388916951546516612419850226
887 935935032861329398727448860898338663700
888 235375665145422671213081231491842233736
889 122946278506853439649593648569308401840
890 25477174098697791480753866214352063840
891 11823909407085314895397304079861512640
892 1943371066561837837496801382428735616
893 794145842895884083129684868001177600
894 97352933587311742127603911786622976
895 34596081230852471505719118015283200
896 2821898571392147564340643221504000
897 856691094419378414804076134400000
898 35027999979859805266492784640000
899 8841761993739701954543616000000
900 265252859812191058636308480000000
901 1059681761389533859949327155200000
902 26795442593950746109338103971840000
903 89319435806665661765019805900800000
904 1132262461922440215658257506304000000
905 3233768189748232461632322064701972480
906 27284415758268885732546999350762213376
907 67942518214224100014784112723082452736
908 427776913276076133605447507329067091456
909 940229619998954325023255261581023822336
910 4698384174312495661737087544044003535360
911 9196828464884101407047763060672774446752
912 37897475416563802949040957005586531909312
913 66507362212020935105868433965498876152272
914 231912668597840693457470618327463379106512
915 366719968676898597033195166758703131350895
916 1102260705791468141103251794225235201010462
917 1576445556342104731776234796371214340492877
918 4140603047098827958746366278329827812556252
919 5370806949108569147450772805274065529107987
920 12455995753873348144349567486423728679192170
921 14681391296746053852032620933068708188190897
922 30308061921926171411488077390597156208119832
923 32499204283614714697027838633336135175058147
924 60096318526818838621310384682496585883333262
925 58655815133103997670023022596240415505989385
926 97635437734975654433707129313184053839980516
927 86729367728356156788349512413012012855133111
928 130449451728711259969757900295275617341306666
929 105382673549916799249652683524620855855516781
930 143643224064231485741636151276451773260982960
931 105382673549916799249652683524620855855516781
932 130449451728711259969757900295275617341306666
933 86729367728356156788349512413012012855133111
934 97635437734975654433707129313184053839980516
935 58655815133103997670023022596240415505989385
936 60096318526818838621310384682496585883333262
937 32499204283614714697027838633336135175058147
938 30308061921926171411488077390597156208119832
939 14681391296746053852032620933068708188190897
940 12455995753873348144349567486423728679192170
941 5370806949108569147450772805274065529107987
942 4140603047098827958746366278329827812556252
943 1576445556342104731776234796371214340492877
944 1102260705791468141103251794225235201010462
945 366719968676898597033195166758703131350895
946 231912668597840693457470618327463379106512
947 66507362212020935105868433965498876152272
948 37897475416563802949040957005586531909312
949 9196828464884101407047763060672774446752
950 4698384174312495661737087544044003535360
951 940229619998954325023255261581023822336
952 427776913276076133605447507329067091456
953 67942518214224100014784112723082452736
954 27284415758268885732546999350762213376
955 3233768189748232461632322064701972480
956 1132262461922440215658257506304000000
957 89319435806665661765019805900800000
958 26795442593950746109338103971840000
959 1059681761389533859949327155200000
960 265252859812191058636308480000000
961 8222838654177922817725562880000000
962 33115387462887740717065450291200000
963 864833789636750403966496000573440000
964 2915796730808302877564740167966720000
965 38177398001202763643172818793676800000
966 110588839958906183950201572087957626880
967 964025149554559175168021917094667841536
968 2440778578228431793566077681096847307008
969 15884372913249755621259207370238325940224
970 35579057168962210286831857261822092967680
971 183877782035711262440761398909366102143488
972 367605957868746561141850408470242844564576
973 1567769167731731942699394148544719594193664
974 2816097628058493009899917689462946206019408
975 10171534880122438141499471361245913637480944
976 16498753087051544487051070703318240477532609
977 51414994981125661226465460031870390389485680
978 75597939121304189021502408725486817289294104
979 206080510318547559667744882203614095847536704
980 275452844120799543518560811038501530454657028
981 663792282995425089127980665151597793061598144
982 808197500152632258387237970299553781445188688
983 1735846521034685427546399013764652805002297184
984 1927765075201293678499885832146512198844557258
985 3714037060449237227669609823207922700332315104
986 3764931065938781782822245212337282753685740824
987 6539540415943106043462875720176934541795398784
988 6051758923822203847394228889919910840346961776
989 9514761020814638194221649996411729026215971200
990 8034568339642364665144770762309480828320255208
991 11469467453872300346601443979995707273019205456
992 8828601972559993737415992717026196264057375699
993 11469467453872300346601443979995707273019205456
994 8034568339642364665144770762309480828320255208
995 9514761020814638194221649996411729026215971200
996 6051758923822203847394228889919910840346961776
997 6539540415943106043462875720176934541795398784
998 3764931065938781782822245212337282753685740824
999 3714037060449237227669609823207922700332315104
1000 1927765075201293678499885832146512198844557258
1001 1735846521034685427546399013764652805002297184
1002 808197500152632258387237970299553781445188688
1003 663792282995425089127980665151597793061598144
1004 275452844120799543518560811038501530454657028
1005 206080510318547559667744882203614095847536704
1006 75597939121304189021502408725486817289294104
1007 51414994981125661226465460031870390389485680
1008 16498753087051544487051070703318240477532609
1009 10171534880122438141499471361245913637480944
1010 2816097628058493009899917689462946206019408
1011 1567769167731731942699394148544719594193664
1012 367605957868746561141850408470242844564576
1013 183877782035711262440761398909366102143488
1014 35579057168962210286831857261822092967680
1015 15884372913249755621259207370238325940224
1016 2440778578228431793566077681096847307008
1017 964025149554559175168021917094667841536
1018 110588839958906183950201572087957626880
1019 38177398001202763643172818793676800000
1020 2915796730808302877564740167966720000
1021 864833789636750403966496000573440000
1022 33115387462887740717065450291200000
1023 8222838654177922817725562880000000
1024 263130836933693530167218012160000000
1025 1067915237466585625763819972198400000
1026 28775711893305486293408757440839680000
1027 98079720853075149703145530870333440000
1028 1325067893492865467428249631047065600000
1029 3890567359685674680796260972491689820160
1030 35003340399325484070930616692587699576832
1031 90039393998192813279117432518805858832384
1032 605020108969255256429109930090990844215552
1033 1379803711765245650798893103461943003781120
1034 7366802170643560747708621089904535066790656
1035 15026446158404719185794536901310899200195584
1036 66246503803559184222918128570069901626988384
1037 121657136518941922356292896916313365504059264
1038 454578811591682930366411124925793262096518416
1039 755387921448010039122797802376415622734723568
1040 2437312706180131443274700888604070046265883713
1041 3679018345634724737582443077938293852072110864
1042 10393820550216122602631443192290338215984980608
1043 14292929723018711511860874644043473179327383648
1044 35733986338439577499095365403439237741110914136
1045 44862336688450113223282101182157835757604272160
1046 100082335897269661169349995442673349773761367056
1047 114882265275853541319418086433236014145938322720
1048 230188730531003523922469122637153465686581932316
1049 241801412383186948892911186335116004212721102048
1050 437421709862496854268779055791125104747329334576
1051 420630656672923398239175956167724528086859664480
1052 689829163539875549708101169647284762544836656136
1053 607136277645052356094072985059367482488038866848
1054 905590715124905518595408725934140337005730982960
1055 728971863425061304180336894884729775149407215872
1056 991389032232139487015073118821372874262914081734
1057 728971863425061304180336894884729775149407215872
1058 905590715124905518595408725934140337005730982960
1059 607136277645052356094072985059367482488038866848
1060 689829163539875549708101169647284762544836656136
1061 420630656672923398239175956167724528086859664480
1062 437421709862496854268779055791125104747329334576
1063 241801412383186948892911186335116004212721102048
1064 230188730531003523922469122637153465686581932316
1065 114882265275853541319418086433236014145938322720
1066 100082335897269661169349995442673349773761367056
1067 44862336688450113223282101182157835757604272160
1068 35733986338439577499095365403439237741110914136
1069 14292929723018711511860874644043473179327383648
1070 10393820550216122602631443192290338215984980608
1071 3679018345634724737582443077938293852072110864
1072 2437312706180131443274700888604070046265883713
1073 755387921448010039122797802376415622734723568
1074 454578811591682930366411124925793262096518416
1075 121657136518941922356292896916313365504059264
1076 66246503803559184222918128570069901626988384
1077 15026446158404719185794536901310899200195584
1078 7366802170643560747708621089904535066790656
1079 1379803711765245650798893103461943003781120
1080 605020108969255256429109930090990844215552
1081 90039393998192813279117432518805858832384
1082 35003340399325484070930616692587699576832
1083 3890567359685674680796260972491689820160
1084 1325067893492865467428249631047065600000
1085 98079720853075149703145530870333440000
1086 28775711893305486293408757440839680000
1087 1067915237466585625763819972198400000
1088 263130836933693530167218012160000000
1089 8683317618811886495518194401280000000
1090 35504333673331019180373277094707200000
1091 986170741389878652488626092614615040000
1092 3396552255879617935913281449435463680000
1093 47303770054163647715118310568548147200000
1094 140697901602253275496032146092258941665280
1095 1305209782869865435392182730799765725782016
1096 3408645507184397123817718576002801620889600
1097 23625160569756347469744451942466886279520512
1098 54813935219537749307753151383132630480728320
1099 302008613407569727216938665460806247514238976
1100 627937183790117015228240780658247327441340672
1101 2858550262540326077673810394467159438368268640
1102 5361340544688275916415852350695647474965367904
1103 20699801601685957158249578854698216857130950320
1104 35197538484406448547967429120072903880219677472
1105 117439257486733718194895607912861081831012167329
1106 181745756162736522885833311523549993640800416385
1107 531429945046782678328415172699101954099389603273
1108 750744827225760627641280345763345697589900231560
1109 1944512050458689762663729284995330531903855569564
1110 2513148640170003801956968875100923879127232309476
1111 5814522355955937960450149023727239286830762785140
1112 6886087121728837021377548911344494073560287840432
1113 14326213780307770287036026585340883105884074614490
1114 15562771716288338566035662586880391808451986439786
1115 29269319953107044179967699560862383654897459679618
1116 29180214861312074560921747753306662173078270669080
1117 49822208801631538924273604460566859609489875595176
1118 45585954738270594732758702126329726785777389450160
1119 70898877544301598487903312036934987725046131210488
1120 59509134531271519703860258590233386323192541547448
1121 84530631474936059746653390687792762868244223912555
1122 65025946166289634250282642254844457731990009988531
1123 84530631474936059746653390687792762868244223912555
1124 59509134531271519703860258590233386323192541547448
1125 70898877544301598487903312036934987725046131210488
1126 45585954738270594732758702126329726785777389450160
1127 49822208801631538924273604460566859609489875595176
1128 29180214861312074560921747753306662173078270669080
1129 29269319953107044179967699560862383654897459679618
1130 15562771716288338566035662586880391808451986439786
1131 14326213780307770287036026585340883105884074614490
1132 6886087121728837021377548911344494073560287840432
1133 5814522355955937960450149023727239286830762785140
1134 2513148640170003801956968875100923879127232309476
1135 1944512050458689762663729284995330531903855569564
1136 750744827225760627641280345763345697589900231560
1137 531429945046782678328415172699101954099389603273
1138 181745756162736522885833311523549993640800416385
1139 117439257486733718194895607912861081831012167329
1140 35197538484406448547967429120072903880219677472
1141 20699801601685957158249578854698216857130950320
1142 5361340544688275916415852350695647474965367904
1143 2858550262540326077673810394467159438368268640
1144 627937183790117015228240780658247327441340672
1145 302008613407569727216938665460806247514238976
1146 54813935219537749307753151383132630480728320
1147 23625160569756347469744451942466886279520512
1148 3408645507184397123817718576002801620889600
1149 1305209782869865435392182730799765725782016
1150 140697901602253275496032146092258941665280
1151 47303770054163647715118310568548147200000
1152 3396552255879617935913281449435463680000
1153 986170741389878652488626092614615040000
1154 35504333673331019180373277094707200000
1155 8683317618811886495518194401280000000
1156 295232799039604140847618609643520000000
1157 1215830662512066538628209615621324800000
1158 34781140203441271742421870041612943360000
1159 120998911807027855832047327818912890880000
1160 1735603805460290400520786821460596572160000
1161 5226671474625445925620290741993238868459520
1162 49947818166700947318020160396339270214631424
1163 132347142791616502030268108348067766462709760
1164 945259293234491274174372843940222922917237248
1165 2229504751956252204161428216433591289003897600
1166 12664061696347521185490469417081185032077968384
1167 26817391393957874205070061019704819208214922240
1168 125926575064462459941945114849913650125145181888
1169 240978395464455600961604353905450939103445091360
1170 960319830486380241376495246903460241700116113376
1171 1669083727415362702865493630231409642640699701680
1172 5752213985170982951495806772250487822559212724562
1173 9115785507499613127677084851332571973765318181075
1174 27553662190301380029881133164179554742783277439462
1175 39934276794089433105077421226160350788629532687075
1176 107016898257423691748706450026296531078646212547042
1177 142174863051437341726258449098842174238859004700200
1178 340667100067939358583592580378884056862990842102192
1179 415561818497250253134495119116246773225936332924280
1180 896334112716102645662512803750498992600990023182216
1181 1005099458204442501589017312100361742611736998152260
1182 1962083316964180895576089080076965198271249229961768
1183 2023850876770196135796322848493496238168544567163940
1184 3591288154312546448267752861086739459003767087688104
1185 3408194256969314239491216015476736737803241319953000
1186 5516660099540566956791408480380786052534797825144048
1187 4815740931687523318540788447267847178410473990369960
1188 7130188049731222696929525774036877296165494064126684
1189 5721481638264380396290491440075990979243000180316770
1190 7765538179870004306463263853585862838853515656254180
1191 5721481638264380396290491440075990979243000180316770
1192 7130188049731222696929525774036877296165494064126684
1193 4815740931687523318540788447267847178410473990369960
1194 5516660099540566956791408480380786052534797825144048
1195 3408194256969314239491216015476736737803241319953000
1196 3591288154312546448267752861086739459003767087688104
1197 2023850876770196135796322848493496238168544567163940
1198 1962083316964180895576089080076965198271249229961768
1199 1005099458204442501589017312100361742611736998152260
1200 896334112716102645662512803750498992600990023182216
1201 415561818497250253134495119116246773225936332924280
1202 340667100067939358583592580378884056862990842102192
1203 142174863051437341726258449098842174238859004700200
1204 107016898257423691748706450026296531078646212547042
1205 39934276794089433105077421226160350788629532687075
1206 27553662190301380029881133164179554742783277439462
1207 9115785507499613127677084851332571973765318181075
1208 5752213985170982951495806772250487822559212724562
1209 1669083727415362702865493630231409642640699701680
1210 960319830486380241376495246903460241700116113376
1211 240978395464455600961604353905450939103445091360
1212 125926575064462459941945114849913650125145181888
1213 26817391393957874205070061019704819208214922240
1214 12664061696347521185490469417081185032077968384
1215 2229504751956252204161428216433591289003897600
1216 945259293234491274174372843940222922917237248
1217 132347142791616502030268108348067766462709760
1218 49947818166700947318020160396339270214631424
1219 5226671474625445925620290741993238868459520
1220 1735603805460290400520786821460596572160000
1221 120998911807027855832047327818912890880000
1222 34781140203441271742421870041612943360000
1223 1215830662512066538628209615621324800000
1224 295232799039604140847618609643520000000
1225 10333147966386144929666651337523200000000
1226 42849305986961932992834955156389888000000
1227 1261405043769918510516228616228464230400000
1228 4430723467575024216489084398527044648960000
1229 65401975288649096646726677250453101199360000
1230 199310649965127576986849664618547947803443200
1231 1960407750772662968634655111940809687808655360
1232 5267195493370268297781778458360609658199261184
1233 38732196596845442772338027139546052346196407808
1234 92804160812664854167547913471910355607360436992
1235 542956388269837129893639672654369844945342573056
1236 1170065576047000779368449915659624740105077261312
1237 5661868976394035539538293157682200604597777760320
1238 11045013139734578276091552084453856310415399471648
1239 45384198030758218069427487066390735073558350848736
1240 80547289907482264561200782664157847968772978854128
1241 286414278352168721365567459890878517704471093538966
1242 464282220307677881800943445636217092092422281141435
1243 1449018613251721570159999945208778497806685053227984
1244 2151934887555371542889410024138446319334764172375763
1245 5959312131978009620807739733439870673673978691579064
1246 8127203376321246873598047272339182555994794634111583
1247 20141772895930271761039426727970326035236807905872758
1248 25269605192196003804129822033684917426945534489420548
1249 56429637671272925513075346239699893037168499625278828
1250 65208947412987586058050947586233519627715189755764874
1251 131933288446556823560508568771362276454273481023093608
1252 140539089618715000410754539507476022266512035208085574
1253 258770002237079628861763643501320933900551511821352320
1254 254189687271487541493540620357860469753702711833237446
1255 427471246152350840752177675857778958826318701871080268
1256 387198026419425125162499291798444276715828406019289776
1257 596445264863667940977488408050992134946541053454984242
1258 497948539836093732296465884406520954537398460178508793
1259 704215758871665765245269983109426230299944489278468624
1260 541418838777704307311669897404131733096824691558168497
1261 704215758871665765245269983109426230299944489278468624
1262 497948539836093732296465884406520954537398460178508793
1263 596445264863667940977488408050992134946541053454984242
1264 387198026419425125162499291798444276715828406019289776
1265 427471246152350840752177675857778958826318701871080268
1266 254189687271487541493540620357860469753702711833237446
1267 258770002237079628861763643501320933900551511821352320
1268 140539089618715000410754539507476022266512035208085574
1269 131933288446556823560508568771362276454273481023093608
1270 65208947412987586058050947586233519627715189755764874
1271 56429637671272925513075346239699893037168499625278828
1272 25269605192196003804129822033684917426945534489420548
1273 20141772895930271761039426727970326035236807905872758
1274 8127203376321246873598047272339182555994794634111583
1275 5959312131978009620807739733439870673673978691579064
1276 2151934887555371542889410024138446319334764172375763
1277 1449018613251721570159999945208778497806685053227984
1278 464282220307677881800943445636217092092422281141435
1279 286414278352168721365567459890878517704471093538966
1280 80547289907482264561200782664157847968772978854128
1281 45384198030758218069427487066390735073558350848736
1282 11045013139734578276091552084453856310415399471648
1283 5661868976394035539538293157682200604597777760320
1284 1170065576047000779368449915659624740105077261312
1285 542956388269837129893639672654369844945342573056
1286 92804160812664854167547913471910355607360436992
1287 38732196596845442772338027139546052346196407808
1288 5267195493370268297781778458360609658199261184
1289 1960407750772662968634655111940809687808655360
1290 199310649965127576986849664618547947803443200
1291 65401975288649096646726677250453101199360000
1292 4430723467575024216489084398527044648960000
1293 1261405043769918510516228616228464230400000
1294 42849305986961932992834955156389888000000
1295 10333147966386144929666651337523200000000
1296 371993326789901217467999448150835200000000
1297 1552908163497015732671725036967559168000000
1298 47006339045201044044248790176348661350400000
1299 166648443396966601832609154847160150261760000
1300 2529416718217695451411299035189171419545600000
1301 7796906377158486395530969115424514626974515200
1302 78869707120178741750063486727344095363403612160
1303 214750912610047648485929445077532643881919954944
1304 1624499903673540152758884145424473893417025443840
1305 3951583794195794004148545848925132428620575343104
1306 23791547670729281522671315553046452247660311991552
1307 52137468042553490469906048652341068259671057682432
1308 259748038871580681486707994029973597538059308482048
1309 516114235289204838838240779904379783792383249815744
1310 2184586526332200620569196589297377267485413303837024
1311 3955491857930842416155859515174121235836288643722208
1312 14497503979948395455332681135016105240464373245513800
1313 24014129109892220371057143325219988163346084189997058
1314 77304152617469984230065309642082422363435876602402109
1315 117505474555295680154075976113428175090620262995069410
1316 335888656794600033246828121432173043668925749986440110
1317 469651320367948609797720157906524428414120980338930386
1318 1202431458999769872446573509547215661567050688436612213
1319 1549390796905458496389213884645894822478168967212748530
1320 3577578178343344329328652600604711363440696093022223352
1321 4253944011588722911956127029188598192934535501333866632
1322 8908088603043209925771880577337997345345539130019886084
1323 9783183424308911352960059131117702711593677945642973288
1324 18664068711320653827861657102561854515880662769577215112
1325 18941355679949638554577388399910708189032416328926487496
1326 33042573189339995089820652712178884756130691525250139956
1327 30991165403947707888505752657624498947141809018013662344
1328 49583621896921777008227825039848704402314684617343258688
1329 42968469392471655977956805444551091261836656608139683356
1330 63202223455650138323225310458141697578797975999645502646
1331 50572771620358088720171681213802295727651415152674909788
1332 68517825988424945614991495948759137171566480387340413588
1333 50572771620358088720171681213802295727651415152674909788
1334 63202223455650138323225310458141697578797975999645502646
1335 42968469392471655977956805444551091261836656608139683356
1336 49583621896921777008227825039848704402314684617343258688
1337 30991165403947707888505752657624498947141809018013662344
1338 33042573189339995089820652712178884756130691525250139956
1339 18941355679949638554577388399910708189032416328926487496
1340 18664068711320653827861657102561854515880662769577215112
1341 9783183424308911352960059131117702711593677945642973288
1342 8908088603043209925771880577337997345345539130019886084
1343 4253944011588722911956127029188598192934535501333866632
1344 3577578178343344329328652600604711363440696093022223352
1345 1549390796905458496389213884645894822478168967212748530
1346 1202431458999769872446573509547215661567050688436612213
1347 469651320367948609797720157906524428414120980338930386
1348 335888656794600033246828121432173043668925749986440110
1349 117505474555295680154075976113428175090620262995069410
1350 77304152617469984230065309642082422363435876602402109
1351 24014129109892220371057143325219988163346084189997058
1352 14497503979948395455332681135016105240464373245513800
1353 3955491857930842416155859515174121235836288643722208
1354 2184586526332200620569196589297377267485413303837024
1355 516114235289204838838240779904379783792383249815744
1356 259748038871580681486707994029973597538059308482048
1357 52137468042553490469906048652341068259671057682432
1358 23791547670729281522671315553046452247660311991552
1359 3951583794195794004148545848925132428620575343104
1360 1624499903673540152758884145424473893417025443840
1361 214750912610047648485929445077532643881919954944
1362 78869707120178741750063486727344095363403612160
1363 7796906377158486395530969115424514626974515200
1364 2529416718217695451411299035189171419545600000
1365 166648443396966601832609154847160150261760000
1366 47006339045201044044248790176348661350400000
1367 1552908163497015732671725036967559168000000
1368 371993326789901217467999448150835200000000
1369 13763753091226345046315979581580902400000000
1370 57829595376179483326321825815950524416000000
1371 1798617048212115128696198787377818553548800000
1372 6433701321318304369870108821301658250117120000
1373 100336154739713096274678091793300536957009920000
1374 312703325190658252725808056581295861544363622400
1375 3250569549331275835449597693562348133329136517120
1376 8964980780156964510148342543717020164940139511808
1377 69707986029526403167087731350189050401723888629760
1378 172039460775943490172288935943784648878317714072064
1379 1065067148565287690882822494247989860588923715673344
1380 2371860131285424057705367870358269801207573237405440
1381 12155480543627791454148637093943878228490578696162816
1382 24582167243976826943563334827576253435288276099717824
1383 107087526176377464741495256736010373030032240162799456
1384 197644874782730713434132383447446354441117460024551040
1385 745963725121770123221977534233739040359855828800791720
1386 1261446886075425447802444640501886376537563468721891730
1387 4184245575361289910157388205141023870926688710264655877
1388 6503125268702708671031807498002858233558251450464422249
1389 19167831315130707389686318893963258071303472444577141122
1390 27446846012781671594144765200941955677812433269451149779
1391 72513918500749488705897595886952827284257226686497369086
1392 95846422335774722153842273775641277927444258923252577749
1393 228564564309866490346280735433431731592545836108528672509
1394 279262563376073492742183699916135424648659246381543619306
1395 604508924751869598051061704780312244250055950532913152842
1396 683419810332248011138579691466279549662712196291597581006
1397 1349078199710890020092385116823569694958502357019689487312
1398 1412110030636933722031306898518649972495695219094714405742
1399 2551628036176271934587182638150306017380101820676868464500
1400 2473460656717660831447796882897643707332751010131925246274
1401 4103869817686593286963820531509601337695682799985939859538
1402 3683804342223039737911721131133531289607012791195888407210
1403 5626171461464487115616032858310214437339226576626413977815
1404 4674559702763313136734925235758148741497484283205675830323
1405 6584993619786035171556140386682678771081267501796620239782
1406 5060159518939319972399413050613314885971764495282450922793
1407 6584993619786035171556140386682678771081267501796620239782
1408 4674559702763313136734925235758148741497484283205675830323
1409 5626171461464487115616032858310214437339226576626413977815
1410 3683804342223039737911721131133531289607012791195888407210
1411 4103869817686593286963820531509601337695682799985939859538
1412 2473460656717660831447796882897643707332751010131925246274
1413 2551628036176271934587182638150306017380101820676868464500
1414 1412110030636933722031306898518649972495695219094714405742
1415 1349078199710890020092385116823569694958502357019689487312
1416 683419810332248011138579691466279549662712196291597581006
1417 604508924751869598051061704780312244250055950532913152842
1418 279262563376073492742183699916135424648659246381543619306
1419 228564564309866490346280735433431731592545836108528672509
1420 95846422335774722153842273775641277927444258923252577749
1421 72513918500749488705897595886952827284257226686497369086
1422 27446846012781671594144765200941955677812433269451149779
1423 19167831315130707389686318893963258071303472444577141122
1424 6503125268702708671031807498002858233558251450464422249
1425 4184245575361289910157388205141023870926688710264655877
1426 1261446886075425447802444640501886376537563468721891730
1427 745963725121770123221977534233739040359855828800791720
1428 197644874782730713434132383447446354441117460024551040
1429 107087526176377464741495256736010373030032240162799456
1430 24582167243976826943563334827576253435288276099717824
1431 12155480543627791454148637093943878228490578696162816
1432 2371860131285424057705367870358269801207573237405440
1433 1065067148565287690882822494247989860588923715673344
1434 172039460775943490172288935943784648878317714072064
1435 69707986029526403167087731350189050401723888629760
1436 8964980780156964510148342543717020164940139511808
1437 3250569549331275835449597693562348133329136517120
1438 312703325190658252725808056581295861544363622400
1439 100336154739713096274678091793300536957009920000
1440 6433701321318304369870108821301658250117120000
1441 1798617048212115128696198787377818553548800000
1442 57829595376179483326321825815950524416000000
1443 13763753091226345046315979581580902400000000
1444 523022617466601111760007224100074291200000000
1445 2211288377386046711446545360587700830208000000
1446 70616565804822601085228421106760756389478400000
1447 254781624359302924355147187116127326211932160000
1448 4079752762006765603566255545134604111603957760000
1449 12850058958422263381415889221037899152921834291200
1450 137169075077729525592760289918424737729602853928960
1451 383000704320816244605521826349316007967638903619584
1452 3058840591305161160778416474233105770268224082743296
1453 7655118592420623482632825618876683614555576499274752
1454 48692496309044470315429061903692454650472490205221888
1455 110124063040317148138005394140329542515836860840265472
1456 580090633383596535362851493333594547233910172091451392
1457 1193133434055197563669204745621440876480943395526079360
1458 5344867461605348788873010368258895878893186610661601408
1459 10047452781143702289810283119699877181144459016538916448
1460 39016065862613084079081300784503417778561511541691591952
1461 67296710827628145269072843354675096576048810774604199476
1462 229800063133549778182602208718799909664943108302628573316
1463 364828127151824582345387982931602190362110230546684615275
1464 1107710932836078476208463750549700601461974465772130049686
1465 1622660655475257764930415535393080921086583997846730814369
1466 4419262513592798978001635338220093294451021677674470741324
1467 5984886842180344191590399395639920834334328543347931430345
1468 14723652253275871344232416280776180112351230924062800909286
1469 18461577322412493386317141206785141660463468485354412096051
1470 41261753695585503028670392588765994064448645047634594895124
1471 47952898356043342465619760143054001298959115921776472361664
1472 97824154517952982610476399895710469420259705880195263046280
1473 105447302387147665150432444842835078519734385167053596971876
1474 197102207916362052567047622475768766493910308415294869611856
1475 197135089794874696129990012139584096823099692755441968884404
1476 338704207154514414696189151486144298954424286642483835503416
1477 314337448113721181876099615094527563339430814193421890639188
1478 497714345772441213188718277585116803093232505285471982196072
1479 428489662869975031727217769605213133491567420538305341411610
1480 626562947743432037963055657047695669383787551626878955020980
1481 500093632711545536713880370912561371218399811206074067816350
1482 676459016326231217111062641575832323450448714225812525812680
1483 500093632711545536713880370912561371218399811206074067816350
1484 626562947743432037963055657047695669383787551626878955020980
1485 428489662869975031727217769605213133491567420538305341411610
1486 497714345772441213188718277585116803093232505285471982196072
1487 314337448113721181876099615094527563339430814193421890639188
1488 338704207154514414696189151486144298954424286642483835503416
1489 197135089794874696129990012139584096823099692755441968884404
1490 197102207916362052567047622475768766493910308415294869611856
1491 105447302387147665150432444842835078519734385167053596971876
1492 97824154517952982610476399895710469420259705880195263046280
1493 47952898356043342465619760143054001298959115921776472361664
1494 41261753695585503028670392588765994064448645047634594895124
1495 18461577322412493386317141206785141660463468485354412096051
1496 14723652253275871344232416280776180112351230924062800909286
1497 5984886842180344191590399395639920834334328543347931430345
1498 4419262513592798978001635338220093294451021677674470741324
1499 1622660655475257764930415535393080921086583997846730814369
1500 1107710932836078476208463750549700601461974465772130049686
1501 364828127151824582345387982931602190362110230546684615275
1502 229800063133549778182602208718799909664943108302628573316
1503 67296710827628145269072843354675096576048810774604199476
1504 39016065862613084079081300784503417778561511541691591952
1505 10047452781143702289810283119699877181144459016538916448
1506 5344867461605348788873010368258895878893186610661601408
1507 1193133434055197563669204745621440876480943395526079360
1508 580090633383596535362851493333594547233910172091451392
1509 110124063040317148138005394140329542515836860840265472
1510 48692496309044470315429061903692454650472490205221888
1511 7655118592420623482632825618876683614555576499274752
1512 3058840591305161160778416474233105770268224082743296
1513 383000704320816244605521826349316007967638903619584
1514 137169075077729525592760289918424737729602853928960
1515 12850058958422263381415889221037899152921834291200
1516 4079752762006765603566255545134604111603957760000
1517 254781624359302924355147187116127326211932160000
1518 70616565804822601085228421106760756389478400000
1519 2211288377386046711446545360587700830208000000
1520 523022617466601111760007224100074291200000000
1521 20397882081197443358640281739902897356800000000
1522 86763269335522422858175276287020406669312000000
1523 2843020624100989911893530244811277606689177600000
1524 10343114419511223228042949081009075152318627840000
1525 169939323523322815827677362517151895812654366720000
1526 540748969038479298655834378144727695125686275276800
1527 5923420573616243917202951769584823876370620251504640
1528 16736759620375233581028322822834919656061142955032576
1529 137197393782970673067357989240655392484662534967029760
1530 347986190805358071721405908067865572634324545685695488
1531 2272562069924221329812728324869270829562550281424460800
1532 5216578669815168114913703018232820979908790954057772288
1533 28222779002461544682765466869516692737772866579944092160
1534 58999694571349723106197560072088403585564152442380375424
1535 271570303537990005984466878483115715288764721482368022400
1536 519582435709796942136793818201854826270720658591401110304
1537 2074132263519391084271437861856456979816252882576116008240
1538 3646148086366487427432761821110032462999158319519294943580
1539 12806184211811446627258234550398962230051938313890599148620
1540 20749377618492316769463219818090376724675104285667996853129
1541 64838272687006941242588466490866744760648360627097647625060
1542 97071416025918033307226672995047165381055964703199589137002
1543 272260994613794448294446442815194825568244418570761038735260
1544 377380728803174975986094665291109118409170182421613313566663
1545 956798069512391226916731149602771865263869873430833893838300
1546 1229745467421178894919106823092280882601000549444996520370778
1547 2834721243969949954488962458095259220965586398436039454424460
1548 3382229586681030965921766892233220071128358491919788094702207
1549 7122190234812662849268906813702698040165871169323809555802660
1550 7894949428471344143751982762572803762529188678102058384218344
1551 15246745005855791101160857695031393942744267514530462415932920
1552 15709458635015159879179388297977311716249770181002449968227490
1553 27913477891429052123338372766153889439627624972477738105176440
1554 26737387901728629523909220752606985592597062330668308444037224
1555 43828630805234370191332976858063031951417575049635258603797900
1556 39023622742266243408060763846518879891489912486404697720407509
1557 59143010789396911211066438530268649844590149029313501012681700
1558 48927472514090942444121869526759286797156339576436649693502854
1559 68680382346202065681953557252212824617972516961935974348247460
1560 52752732675800792927241514339426940032340119777973167741606281
1561 68680382346202065681953557252212824617972516961935974348247460
1562 48927472514090942444121869526759286797156339576436649693502854
1563 59143010789396911211066438530268649844590149029313501012681700
1564 39023622742266243408060763846518879891489912486404697720407509
1565 43828630805234370191332976858063031951417575049635258603797900
1566 26737387901728629523909220752606985592597062330668308444037224
1567 27913477891429052123338372766153889439627624972477738105176440
1568 15709458635015159879179388297977311716249770181002449968227490
1569 15246745005855791101160857695031393942744267514530462415932920
1570 7894949428471344143751982762572803762529188678102058384218344
1571 7122190234812662849268906813702698040165871169323809555802660
1572 3382229586681030965921766892233220071128358491919788094702207
1573 2834721243969949954488962458095259220965586398436039454424460
1574 1229745467421178894919106823092280882601000549444996520370778
1575 956798069512391226916731149602771865263869873430833893838300
1576 377380728803174975986094665291109118409170182421613313566663
1577 272260994613794448294446442815194825568244418570761038735260
1578 97071416025918033307226672995047165381055964703199589137002
1579 64838272687006941242588466490866744760648360627097647625060
1580 20749377618492316769463219818090376724675104285667996853129
1581 12806184211811446627258234550398962230051938313890599148620
1582 3646148086366487427432761821110032462999158319519294943580
1583 2074132263519391084271437861856456979816252882576116008240
1584 519582435709796942136793818201854826270720658591401110304
1585 271570303537990005984466878483115715288764721482368022400
1586 58999694571349723106197560072088403585564152442380375424
1587 28222779002461544682765466869516692737772866579944092160
1588 5216578669815168114913703018232820979908790954057772288
1589 2272562069924221329812728324869270829562550281424460800
1590 347986190805358071721405908067865572634324545685695488
1591 137197393782970673067357989240655392484662534967029760
1592 16736759620375233581028322822834919656061142955032576
1593 5923420573616243917202951769584823876370620251504640
1594 540748969038479298655834378144727695125686275276800
1595 169939323523322815827677362517151895812654366720000
1596 10343114419511223228042949081009075152318627840000
1597 2843020624100989911893530244811277606689177600000
1598 86763269335522422858175276287020406669312000000
1599 20397882081197443358640281739902897356800000000
1600 815915283247897734345611269596115894272000000000
1601 3490928655502094357685651333220719164129280000000
1602 117298516888877213256285036401958843838365696000000
1603 430181704090964426963607058532682271459324723200000
1604 7247589801125283592900805312936938826647590666240000
1605 23290053330154490190859340186742059521687033085952000
1606 261631526544789581734498477137844698899823316559462400
1607 747753981768667919886887387300067947975590285543342080
1608 6287234420791070879836277320444057359805621357327220736
1609 16154107508476227715430448119986450337122513506198048768
1610 108238030351768707689627694483708703683283187987184638976
1611 252033452207455289260822292395898052263111604652810214400
1612 1399460642486960607181789079708769712295070940938397254912
1613 2971654175008174045906474035988574303830867635445075068416
1614 14043985454376345516340358463263106842541927785948792798592
1615 27328641405693888978229130253942464758412446142012237239680
1616 112061072627764877712041273157346645885109636050215512983968
1617 200619337784717696492805024917391320012642912462466262865424
1618 724154493578214360962474394687325964351184426219751431311820
1619 1196478710949763182177505623933226426738162730077344869480556
1620 3844547962380221235388139276141827959273397999246230913419201
1621 5877213605545135595858638856134836763554177998131225298647812
1622 16960677905165951241935158833234400646584202614099794179691648
1623 24037915753983750272981598388274179569757731833787655345602912
1624 62748307722677627699889190402862430543412595322660122393945214
1625 82579071141614906630160598936342995418229827316220786818337120
1626 196128542205270385467287617255695266553026357338342202219490096
1627 239964254423802246395552958431490568296541359967713636370043988
1628 521037532427594679200350797377949866556520115973375171393399213
1629 593184740337438834863544535598622193105358970785983357923387996
1630 1182205001118564771411895193726614338532114520747938717893122220
1631 1253062614499269093709235212413100636649713720296091756123197264
1632 2299811714334220396478414410073384541110992316723658492320987592
1633 2270124244965682471788640351325399602826299141805821783145901984
1634 3847494807123826319765388336835609475089655356117633927381778280
1635 3536798123212578331111524428397709148789418406638607355185900152
1636 5547943658278945515589767546503584960239050615657532325940316306
1637 4748072643703150560698428570770203268905967991244736350397469032
1638 6906160094040429264348983577854856867428171197247640646869581040
1639 5499617271724573235083690132643768072966893100067616553721850560
1640 7428376403636994135926627518016622503523839890109818570684215860
1641 5499617271724573235083690132643768072966893100067616553721850560
1642 6906160094040429264348983577854856867428171197247640646869581040
1643 4748072643703150560698428570770203268905967991244736350397469032
1644 5547943658278945515589767546503584960239050615657532325940316306
1645 3536798123212578331111524428397709148789418406638607355185900152
1646 3847494807123826319765388336835609475089655356117633927381778280
1647 2270124244965682471788640351325399602826299141805821783145901984
1648 2299811714334220396478414410073384541110992316723658492320987592
1649 1253062614499269093709235212413100636649713720296091756123197264
1650 1182205001118564771411895193726614338532114520747938717893122220
1651 593184740337438834863544535598622193105358970785983357923387996
1652 521037532427594679200350797377949866556520115973375171393399213
1653 239964254423802246395552958431490568296541359967713636370043988
1654 196128542205270385467287617255695266553026357338342202219490096
1655 82579071141614906630160598936342995418229827316220786818337120
1656 62748307722677627699889190402862430543412595322660122393945214
1657 24037915753983750272981598388274179569757731833787655345602912
1658 16960677905165951241935158833234400646584202614099794179691648
1659 5877213605545135595858638856134836763554177998131225298647812
1660 3844547962380221235388139276141827959273397999246230913419201
1661 1196478710949763182177505623933226426738162730077344869480556
1662 724154493578214360962474394687325964351184426219751431311820
1663 200619337784717696492805024917391320012642912462466262865424
1664 112061072627764877712041273157346645885109636050215512983968
1665 27328641405693888978229130253942464758412446142012237239680
1666 14043985454376345516340358463263106842541927785948792798592
1667 2971654175008174045906474035988574303830867635445075068416
1668 1399460642486960607181789079708769712295070940938397254912
1669 252033452207455289260822292395898052263111604652810214400
1670 108238030351768707689627694483708703683283187987184638976
1671 16154107508476227715430448119986450337122513506198048768
1672 6287234420791070879836277320444057359805621357327220736
1673 747753981768667919886887387300067947975590285543342080
1674 261631526544789581734498477137844698899823316559462400
1675 23290053330154490190859340186742059521687033085952000
1676 7247589801125283592900805312936938826647590666240000
1677 430181704090964426963607058532682271459324723200000
1678 117298516888877213256285036401958843838365696000000
1679 3490928655502094357685651333220719164129280000000
1680 815915283247897734345611269596115894272000000000