0 2
1 3
2 3
3 7
4 12
5 7
6 21
7 42
8 42
9 21
10 71
11 160
12 180
13 160
14 71
15 253
16 660
17 770
18 770
19 660
20 253
21 925
22 2814
23 3570
24 3360
25 3570
26 2814
27 925
28 3433
29 12068
30 17388
31 15750
32 15750
33 17388
34 12068
35 3433
36 12871
37 51552
38 85344
39 81312
40 69300
41 81312
42 85344
43 51552
44 12871
45 48621
46 218880
47 413820
48 438900
49 342342
50 342342
51 438900
52 413820
53 218880
54 48621
55 184757
56 923890
57 1972080
58 2368080
59 1891890
60 1513512
61 1891890
62 2368080
63 1972080
64 923890
65 184757
66 705433
67 3880008
68 9242090
69 12531090
70 10952370
71 7735728
72 7735728
73 10952370
74 12531090
75 9242090
76 3880008
77 705433
78 2704157
79 16225092
80 42684642
81 64764700
82 63256050
83 44808192
84 34306272
85 44808192
86 63256050
87 64764700
88 42684642
89 16225092
90 2704157
91 10400601
92 67604082
93 194707422
94 327363036
95 357357000
96 272918646
97 179582832
98 179582832
99 272918646
100 357357000
101 327363036
102 194707422
103 67604082
104 10400601
105 40116601
106 280816410
107 878861620
108 1622741120
109 1966280316
110 1659293636
111 1076665590
112 798145920
113 1076665590
114 1659293636
115 1966280316
116 1622741120
117 878861620
118 280816410
119 40116601
120 155117521
121 1163381640
122 3931441080
123 7910027580
124 10551499140
125 9862644792
126 6815648840
127 4252621230
128 4252621230
129 6815648840
130 9862644792
131 10551499140
132 7910027580
133 3931441080
134 1163381640
135 155117521
136 601080391
137 4808643392
138 17450739360
139 38004335040
140 55376412000
141 57038409792
142 43133874784
143 26176230080
144 18931023540
145 26176230080
146 43133874784
147 57038409792
148 55376412000
149 38004335040
150 17450739360
151 4808643392
152 601080391
153 2333606221
154 19835653176
155 76938313176
156 180324892200
157 285042687300
158 321295000572
159 267013771752
160 170799901272
161 102250898750
162 102250898750
163 170799901272
164 267013771752
165 321295000572
166 285042687300
167 180324892200
168 76938313176
169 19835653176
170 2333606221
171 9075135301
172 81676218042
173 337206127860
174 846322274400
175 1442615319900
176 1767464651232
177 1608158869044
178 1116321953760
179 642603076830
180 455746863000
181 642603076830
182 1116321953760
183 1608158869044
184 1767464651232
185 1442615319900
186 846322274400
187 337206127860
188 81676218042
189 9075135301
190 35345263801
191 335780006480
192 1470171954510
193 3934072644810
194 7193764429500
195 9521607614112
196 9429745592400
197 7143926240100
198 4296638297250
199 2488377871980
200 2488377871980
201 4296638297250
202 7143926240100
203 9429745592400
204 9521607614112
205 7193764429500
206 3934072644810
207 1470171954510
208 335780006480
209 35345263801
210 137846528821
211 1378465288620
212 6379820159790
213 18132122348340
214 35406691855920
215 50356934480160
216 53961899521200
217 44500702514400
218 28834652041650
219 15903682267200
220 11101993582680
221 15903682267200
222 28834652041650
223 44500702514400
224 53961899521200
225 50356934480160
226 35406691855920
227 18132122348340
228 6379820159790
229 1378465288620
230 137846528821
231 538257874441
232 5651707682082
233 27569305817130
234 82937664198620
235 172255218839550
236 262010477317050
237 302152727202480
238 269902559203200
239 189708823908450
240 108496755467100
241 61152716717820
242 61152716717820
243 108496755467100
244 189708823908450
245 269902559203200
246 302152727202480
247 262010477317050
248 172255218839550
249 82937664198620
250 27569305817130
251 5651707682082
252 538257874441
253 2104098963721
254 23145088601426
255 118685861377776
256 376780515650000
257 829376724426250
258 1343592242352360
259 1659419321847210
260 1597274265533760
261 1215813545471250
262 744387972982500
263 396307528496880
264 273053990926080
265 396307528496880
266 744387972982500
267 1215813545471250
268 1597274265533760
269 1659419321847210
270 1343592242352360
271 829376724426250
272 376780515650000
273 118685861377776
274 23145088601426
275 2104098963721
276 8233430727601
277 94684453367952
278 509191949296140
279 1701164016772220
280 3956195532539250
281 6800891550573120
282 8957315394567540
283 9245678701146030
284 7589656350689490
285 5013571460964000
286 2749591753302240
287 1515070407985680
288 1515070407985680
289 2749591753302240
290 5013571460964000
291 7589656350689490
292 9245678701146030
293 8957315394567540
294 6800891550573120
295 3956195532539250
296 1701164016772220
297 509191949296140
298 94684453367952
299 8233430727601
300 32247603683101
301 386971244197800
302 2177742427539900
303 7637879244223800
304 18712804351411170
305 34023285290914920
306 47606297624585700
307 52464905128092600
308 46233633957246450
309 32922176363831040
310 19221646847293440
311 9933887303020800
312 6769463525042400
313 9933887303020800
314 19221646847293440
315 32922176363831040
316 46233633957246450
317 52464905128092600
318 47606297624585700
319 34023285290914920
320 18712804351411170
321 7637879244223800
322 2177742427539900
323 386971244197800
324 32247603683101
325 126410606437753
326 1580132580472550
327 9287309860838100
328 34117964704254600
329 87835611540941550
330 168415244775938160
331 249504185513282700
332 292439812439603400
333 275450990619776400
334 210691803288916950
335 132087075891719520
336 69915699421120800
337 37792833348387600
338 37792833348387600
339 69915699421120800
340 132087075891719520
341 210691803288916950
342 275450990619776400
343 292439812439603400
344 249504185513282700
345 168415244775938160
346 87835611540941550
347 34117964704254600
348 9287309860838100
349 1580132580472550
350 126410606437753
351 495918532948105
352 6446940928326054
353 39503314511920350
354 151692727734802800
355 409415576770342350
356 825654756837364740
357 1291183693867807740
358 1603957450196930400
359 1608438434583037200
360 1316192491665951900
361 885805689293154630
362 496693711175575680
363 250273549052607600
364 168956196145732800
365 250273549052607600
366 496693711175575680
367 885805689293154630
368 1316192491665951900
369 1608438434583037200
370 1603957450196930400
371 1291183693867807740
372 825654756837364740
373 409415576770342350
374 151692727734802800
375 39503314511920350
376 6446940928326054
377 495918532948105
378 1946939425648113
379 26283682246250268
380 167620464136601658
381 671556346712433000
382 1896159097118490750
383 4012272664591332960
384 6605238293136156960
385 8669379606696897660
386 9222791431537183500
387 8042491581075451500
388 5793214862859343920
389 3473105807020719870
390 1783292422652460720
391 948223549797480000
392 948223549797480000
393 1783292422652460720
394 3473105807020719870
395 5793214862859343920
396 8042491581075451500
397 9222791431537183500
398 8669379606696897660
399 6605238293136156960
400 4012272664591332960
401 1896159097118490750
402 671556346712433000
403 167620464136601658
404 26283682246250268
405 1946939425648113
406 7648690600760441
407 107081668410646972
408 709659420648901254
409 2961294866425503972
410 8730232507843528500
411 19340822808301438080
412 33435605909464536960
413 46236673719095333760
414 52016343028933062780
415 48164052740232429000
416 36999635337867662460
417 23723485681461504120
418 12847157618177716470
419 6333443695520040960
420 4241145331821456000
421 6333443695520040960
422 12847157618177716470
423 23723485681461504120
424 36999635337867662460
425 48164052740232429000
426 52016343028933062780
427 46236673719095333760
428 33435605909464536960
429 19340822808301438080
430 8730232507843528500
431 2961294866425503972
432 709659420648901254
433 107081668410646972
434 7648690600760441
435 30067266499541041
436 435975364243345950
437 2998286715498281270
438 13010422711911632280
439 39977480697517398672
440 92540464608381114780
441 167620464907492615200
442 243602280963471362400
443 288979326692436708900
444 283201210323982030080
445 231196062771612698760
446 158142826177295477700
447 91211967466065564300
448 45614401615683888750
449 23910634904068964160
450 23910634904068964160
451 45614401615683888750
452 91211967466065564300
453 158142826177295477700
454 231196062771612698760
455 283201210323982030080
456 288979326692436708900
457 243602280963471362400
458 167620464907492615200
459 92540464608381114780
460 39977480697517398672
461 13010422711911632280
462 2998286715498281270
463 435975364243345950
464 30067266499541041
465 118264581564861425
466 1773968723472922290
467 12643285563057223080
468 56967447594485908480
469 182145917967780052440
470 439752287708262593064
471 832864182334581606300
472 1269126392278426905600
473 1583415027803236832100
474 1637551610795142127800
475 1416023356781240527320
476 1029989239282554969600
477 633207828641883604200
478 332664806391321782700
479 160902868885697134350
480 106989959570749263360
481 160902868885697134350
482 332664806391321782700
483 633207828641883604200
484 1029989239282554969600
485 1416023356781240527320
486 1637551610795142127800
487 1583415027803236832100
488 1269126392278426905600
489 832864182334581606300
490 439752287708262593064
491 182145917967780052440
492 56967447594485908480
493 12643285563057223080
494 1773968723472922290
495 118264581564861425
496 465428353255261089
497 7214139475456547856
498 53219061704187886320
499 248651282740148042040
500 826027990121371985640
501 2076463464882259034736
502 4104354686557033084176
503 6543932885299013618700
504 8566603491746537745300
505 9324558990710839122000
506 8515302333432443955120
507 6565443565878119580840
508 4293067295686881948600
509 2393809078969987047600
510 1169797768381954126800
511 605579888351623760190
512 605579888351623760190
513 1169797768381954126800
514 2393809078969987047600
515 4293067295686881948600
516 6565443565878119580840
517 8515302333432443955120
518 9324558990710839122000
519 8566603491746537745300
520 6543932885299013618700
521 4104354686557033084176
522 2076463464882259034736
523 826027990121371985640
524 248651282740148042040
525 53219061704187886320
526 7214139475456547856
527 465428353255261089
528 1832624140942590535
529 29321986255081449600
530 223638323739153231040
531 1082120921318514492800
532 3729769241103935383200
533 9747130283500528037504
534 20072480162411011857984
535 33421173914082063567744
536 45807530773698275868000
537 52351472643621417552000
538 50352683708159776681920
539 41028777453285133249920
540 28453446982084688884320
541 16858901765137581072000
542 8624163035324320968000
543 4101991347867801125760
544 2710690928812030164660
545 4101991347867801125760
546 8624163035324320968000
547 16858901765137581072000
548 28453446982084688884320
549 41028777453285133249920
550 50352683708159776681920
551 52351472643621417552000
552 45807530773698275868000
553 33421173914082063567744
554 20072480162411011857984
555 9747130283500528037504
556 3729769241103935383200
557 1082120921318514492800
558 223638323739153231040
559 29321986255081449600
560 1832624140942590535
561 7219428434016265741
562 119120569161268385832
563 938303560162606667568
564 4696404798522250964304
565 16772874280439174020200
566 45503184741561298251192
567 97471302837741065263184
568 169182332856024609561264
569 242303511828369061591092
570 290114373640434967123500
571 293168369245168599502320
572 251764428209127955889040
573 184636363421456408662200
574 116041428789666271353000
575 62804323169133579594000
576 30071542940110800868080
577 15396536884584593478510
578 15396536884584593478510
579 30071542940110800868080
580 62804323169133579594000
581 116041428789666271353000
582 184636363421456408662200
583 251764428209127955889040
584 293168369245168599502320
585 290114373640434967123500
586 242303511828369061591092
587 169182332856024609561264
588 97471302837741065263184
589 45503184741561298251192
590 16772874280439174020200
591 4696404798522250964304
592 938303560162606667568
593 119120569161268385832
594 7219428434016265741
595 28453041475240576741
596 483701705079089805770
597 3930978782321857048860
598 20329910470189850819520
599 75142476776358815379864
600 211338215933659748220672
601 470199575666731335843880
602 849392781961198031902400
603 1268867497965818314645620
604 1588434153978858815620992
605 1682663592735935623233420
606 1519147170531481810737600
607 1174915075042866325732200
608 781241217962993697571200
609 448034763506677985583000
610 223844416707138776767680
611 104899014429245502831750
612 68939717393662358859000
613 104899014429245502831750
614 223844416707138776767680
615 448034763506677985583000
616 781241217962993697571200
617 1174915075042866325732200
618 1519147170531481810737600
619 1682663592735935623233420
620 1588434153978858815620992
621 1268867497965818314645620
622 849392781961198031902400
623 470199575666731335843880
624 211338215933659748220672
625 75142476776358815379864
626 20329910470189850819520
627 3930978782321857048860
628 483701705079089805770
629 28453041475240576741
630 112186277816662845433
631 1963259861791599796320
632 16445857972689053751990
633 87791859471854854744890
634 335443522758136078005720
635 976852198092833708213568
636 2254274303297960121208800
637 4231796181135538055257800
638 6582794062674861425632700
639 8600101966188352492534200
640 9530605332055306441830888
641 9025199454759150041460900
642 7342574222541017562265800
643 5151741987279673487872800
644 3126009238498094320310400
645 1647642978000517098447000
646 774733680070191329969250
647 392786167619446649548500
648 392786167619446649548500
649 774733680070191329969250
650 1647642978000517098447000
651 3126009238498094320310400
652 5151741987279673487872800
653 7342574222541017562265800
654 9025199454759150041460900
655 9530605332055306441830888
656 8600101966188352492534200
657 6582794062674861425632700
658 4231796181135538055257800
659 2254274303297960121208800
660 976852198092833708213568
661 335443522758136078005720
662 87791859471854854744890
663 16445857972689053751990
664 1963259861791599796320
665 112186277816662845433
666 442512540276836779205
667 7965225724983062027004
668 68714095162705993269990
669 378254733371848292434020
670 1492461611021536975359540
671 4494943204959248253051840
672 10745374179029038775370144
673 20932547102253712972537920
674 33854369452996093544555100
675 46079558498260074300362080
676 53320632916176631506362400
677 52851545876175366634632864
678 45126056645745357204386100
679 33324399625506605338766400
680 21345311432319608053908000
681 11890636449393909106468800
682 5816896340244392903449950
683 2690028197075696893416000
684 1759239454971606120513000
685 2690028197075696893416000
686 5816896340244392903449950
687 11890636449393909106468800
688 21345311432319608053908000
689 33324399625506605338766400
690 45126056645745357204386100
691 52851545876175366634632864
692 53320632916176631506362400
693 46079558498260074300362080
694 33854369452996093544555100
695 20932547102253712972537920
696 10745374179029038775370144
697 4494943204959248253051840
698 1492461611021536975359540
699 378254733371848292434020
700 68714095162705993269990
701 7965225724983062027004
702 442512540276836779205
703 1746130564335626209833
704 32303415440209084883298
705 286748126099390233417698
706 1626233585517375240342300
707 6619457834007350664054450
708 20595970232097506773665138
709 50942689656215784613394208
710 102848581428146101484796288
711 172693513599695992203428700
712 244503779481073422943861800
713 294909175658612824593735528
714 305381820086117336998425528
715 273066437211657714550067688
716 211746197720136395662762500
717 142824149609915681875800000
718 83986185510513082732572000
719 43230333448954524085463250
720 19999774856519311685832000
721 10051056442877943555562500
722 10051056442877943555562500
723 19999774856519311685832000
724 43230333448954524085463250
725 83986185510513082732572000
726 142824149609915681875800000
727 211746197720136395662762500
728 273066437211657714550067688
729 305381820086117336998425528
730 294909175658612824593735528
731 244503779481073422943861800
732 172693513599695992203428700
733 102848581428146101484796288
734 50942689656215784613394208
735 20595970232097506773665138
736 6619457834007350664054450
737 1626233585517375240342300
738 286748126099390233417698
739 32303415440209084883298
740 1746130564335626209833
741 6892620648693261354601
742 130959792325171965738882
743 1195226371287736141178344
744 6977537735085162424416432
745 29272204539312761206457550
746 93996301242904767622982976
747 240286319374486074107820402
748 502149369468845731786268544
749 874212942148648897605279612
750 1285607268069022336245150200
751 1613724946762522286084716896
752 1742645153293610911323235712
753 1628703266112662859739068624
754 1323323715583873071152523432
755 937744667940831258335782500
756 580882804348288732641187200
757 315259979162125179203125650
758 151335597956959720190987100
759 69156628890436453232166300
760 45028732864093187128920000
761 69156628890436453232166300
762 151335597956959720190987100
763 315259979162125179203125650
764 580882804348288732641187200
765 937744667940831258335782500
766 1323323715583873071152523432
767 1628703266112662859739068624
768 1742645153293610911323235712
769 1613724946762522286084716896
770 1285607268069022336245150200
771 874212942148648897605279612
772 502149369468845731786268544
773 240286319374486074107820402
774 93996301242904767622982976
775 29272204539312761206457550
776 6977537735085162424416432
777 1195226371287736141178344
778 130959792325171965738882
779 6892620648693261354601
780 27217014869199032015601
781 530731789949381124305760
782 4976472108356534698628820
783 29880659282193403620665820
784 129084448099075513338636342
785 427374186273966818264139216
786 1127955614914877987715504300
787 2437189810798984349518611630
788 4393806982866735610620092220
789 6702299223397215125263996992
790 8742129426583326560150940576
791 9829051992236399797542944640
792 9584548771137774369755186640
793 8143519844980916433141491520
794 6049504316142466771426484832
795 3938673340937853294803453700
796 2251668032560723833832844250
797 1134543505158814395000447000
798 517256081854621483779405000
799 257902067479093729280889300
800 257902067479093729280889300
801 517256081854621483779405000
802 1134543505158814395000447000
803 2251668032560723833832844250
804 3938673340937853294803453700
805 6049504316142466771426484832
806 8143519844980916433141491520
807 9584548771137774369755186640
808 9829051992236399797542944640
809 8742129426583326560150940576
810 6702299223397215125263996992
811 4393806982866735610620092220
812 2437189810798984349518611630
813 1127955614914877987715504300
814 427374186273966818264139216
815 129084448099075513338636342
816 29880659282193403620665820
817 4976472108356534698628820
818 530731789949381124305760
819 27217014869199032015601
820 107507208733336176461621
821 2150144174666723529234040
822 20698539808025863848535380
823 127729450781151057371139880
824 567732526361674679205535790
825 1936266721486133351747802552
826 5270948297378952333589030860
827 11762965698398908690327249320
828 21934708297212469713606915120
829 34662255087468947991216324160
830 46916094570000080689237317344
831 54836993753171256114922150080
832 55697962087578334794894019760
833 49397296745370896805515421760
834 38390930268756306785512930080
835 26214840233846860174470021312
836 15756440779615706256144035250
837 8352650429512593806078568000
838 3941667989170312308544728000
839 1781973813357657869413464000
840 1155662428956951647663731800
841 1781973813357657869413464000
842 3941667989170312308544728000
843 8352650429512593806078568000
844 15756440779615706256144035250
845 26214840233846860174470021312
846 38390930268756306785512930080
847 49397296745370896805515421760
848 55697962087578334794894019760
849 54836993753171256114922150080
850 46916094570000080689237317344
851 34662255087468947991216324160
852 21934708297212469713606915120
853 11762965698398908690327249320
854 5270948297378952333589030860
855 1936266721486133351747802552
856 567732526361674679205535790
857 127729450781151057371139880
858 20698539808025863848535380
859 2150144174666723529234040
860 107507208733336176461621
861 424784580848791721628841
862 8708083907400230293392942
863 86005766986668941170036460
864 545061548278014414801594440
865 2490724290232445631448334250
866 8743080905969790895948785352
867 24526045138824393886022068404
868 56474446043347187969146648680
869 108807432710222149724992208310
870 177914856189143522128822952810
871 249568236640056780807300427488
872 302822065086459646957578329344
873 319882465025132536211720854000
874 295627658332694547298762790880
875 239929831291710856470235365920
876 171480183106740690873174954624
877 108140209863757153291240633602
878 60265151115362653052193646500
879 29785127280936251197076649000
880 13400863230703101258721707000
881 6633921630168986612382623700
882 6633921630168986612382623700
883 13400863230703101258721707000
884 29785127280936251197076649000
885 60265151115362653052193646500
886 108140209863757153291240633602
887 171480183106740690873174954624
888 239929831291710856470235365920
889 295627658332694547298762790880
890 319882465025132536211720854000
891 302822065086459646957578329344
892 249568236640056780807300427488
893 177914856189143522128822952810
894 108807432710222149724992208310
895 56474446043347187969146648680
896 24526045138824393886022068404
897 8743080905969790895948785352
898 2490724290232445631448334250
899 545061548278014414801594440
900 86005766986668941170036460
901 8708083907400230293392942
902 424784580848791721628841
903 1678910486211891090247321
904 35257120210449712895195526
905 357031440203409442029854526
906 2322155708640061411733893200
907 10901230965560288311473565050
908 39353443785672642043354668732
909 113660051777607332666936078812
910 269786496527070119117135046432
911 536507237411845928011675095750
912 906728605919515371845763638000
913 1316569935816444884174463017154
914 1656225570660681705862412936064
915 1816932393166708447181155981104
916 1747050411430135493557107909600
917 1478138500872196387266268934400
918 1103678694725688032171390627072
919 728799710683917291417117610722
920 426246799021793445097673883612
921 221189601562026654144760672500
922 102775615172898473934486540000
923 46012056058217773619310606300
924 29732757185817626744654650800
925 46012056058217773619310606300
926 102775615172898473934486540000
927 221189601562026654144760672500
928 426246799021793445097673883612
929 728799710683917291417117610722
930 1103678694725688032171390627072
931 1478138500872196387266268934400
932 1747050411430135493557107909600
933 1816932393166708447181155981104
934 1656225570660681705862412936064
935 1316569935816444884174463017154
936 906728605919515371845763638000
937 536507237411845928011675095750
938 269786496527070119117135046432
939 113660051777607332666936078812
940 39353443785672642043354668732
941 10901230965560288311473565050
942 2322155708640061411733893200
943 357031440203409442029854526
944 35257120210449712895195526
945 1678910486211891090247321
946 6637553085023755473070801
947 142707391328010742671024092
948 1480799048838887941599030210
949 9877869845627661229657443600
950 47604192027121258959217360650
951 176599941642076671998234347392
952 524712583808968628431448954864
953 1282734870061570960852522164460
954 2630418341139003402277307747730
955 4590117475636214392611275034500
956 6891137405015393407547927644660
957 8976613199140370678799870471870
958 10213391023791675406526214783408
959 10202774255610125446645548445824
960 8984831100001154704644884884800
961 6996525293582764656877695304000
962 4828613861052077859816333034370
963 2958178460968942277489286610824
964 1610797025991366819240285422772
965 782258332816704659648597865000
966 347737599217856668040476155900
967 171024785134950976977517660800
968 171024785134950976977517660800
969 347737599217856668040476155900
970 782258332816704659648597865000
971 1610797025991366819240285422772
972 2958178460968942277489286610824
973 4828613861052077859816333034370
974 6996525293582764656877695304000
975 8984831100001154704644884884800
976 10202774255610125446645548445824
977 10213391023791675406526214783408
978 8976613199140370678799870471870
979 6891137405015393407547927644660
980 4590117475636214392611275034500
981 2630418341139003402277307747730
982 1282734870061570960852522164460
983 524712583808968628431448954864
984 176599941642076671998234347392
985 47604192027121258959217360650
986 9877869845627661229657443600
987 1480799048838887941599030210
988 142707391328010742671024092
989 6637553085023755473070801
990 26248505381684851188961801
991 577467118397066726157161580
992 6136417827104461934854933710
993 41955973050435158345495278260
994 207435266758180885845286681200
995 790229587650212900428499856672
996 2413532535775047940289588151600
997 6071674184075211864790505868000
998 12827348700615810795975539648650
999 23089227661111361065037396554880
1000 35802916310005667756616658935960
1001 48237961835763713514121980777600
1002 56851883602845243731938432363050
1003 58923409840924622325349117161600
1004 53928950437400489170769982254784
1005 43726184257381759730429049571200
1006 31484405876922563525789308388370
1007 20166810718248309519366756082520
1008 11505296807754393616795065626460
1009 5855475183551410944288351261672
1010 2682575296761394529013731612400
1011 1190332207253492752437660672000
1012 766662829915297483002665376000
1013 1190332207253492752437660672000
1014 2682575296761394529013731612400
1015 5855475183551410944288351261672
1016 11505296807754393616795065626460
1017 20166810718248309519366756082520
1018 31484405876922563525789308388370
1019 43726184257381759730429049571200
1020 53928950437400489170769982254784
1021 58923409840924622325349117161600
1022 56851883602845243731938432363050
1023 48237961835763713514121980777600
1024 35802916310005667756616658935960
1025 23089227661111361065037396554880
1026 12827348700615810795975539648650
1027 6071674184075211864790505868000
1028 2413532535775047940289588151600
1029 790229587650212900428499856672
1030 207435266758180885845286681200
1031 41955973050435158345495278260
1032 6136417827104461934854933710
1033 577467118397066726157161580
1034 26248505381684851188961801
1035 103827421287553411369671121
1036 2336116978969951755817602270
1037 25408553209470935950916092590
1038 177956116986029396111010113640
1039 902053420584355904455099790820
1040 3526399534889075061509442376380
1041 11063214227102980723694652354000
1042 28617600067047001747328748156000
1043 62234660386771067188976806073250
1044 115446138305545809354028568632500
1045 184713821288959063541481340118820
1046 257130035318398434533459887778100
1047 313546751946840870314548528582200
1048 336738079962090817489616770813950
1049 319869940665593839377170655633600
1050 269644764701961276298014067046400
1051 202233690905222053087729527591090
1052 135198291036087222331456180215180
1053 80670210985509119015911683085580
1054 43007625991931383308682235550240
1055 20553763805697872729529196238592
1056 9036760331238918610791380922000
1057 4418093831751955343919896784000
1058 4418093831751955343919896784000
1059 9036760331238918610791380922000
1060 20553763805697872729529196238592
1061 43007625991931383308682235550240
1062 80670210985509119015911683085580
1063 135198291036087222331456180215180
1064 202233690905222053087729527591090
1065 269644764701961276298014067046400
1066 319869940665593839377170655633600
1067 336738079962090817489616770813950
1068 313546751946840870314548528582200
1069 257130035318398434533459887778100
1070 184713821288959063541481340118820
1071 115446138305545809354028568632500
1072 62234660386771067188976806073250
1073 28617600067047001747328748156000
1074 11063214227102980723694652354000
1075 3526399534889075061509442376380
1076 902053420584355904455099790820
1077 177956116986029396111010113640
1078 25408553209470935950916092590
1079 2336116978969951755817602270
1080 103827421287553411369671121
1081 410795449442059149332177041
1082 9448295337167360434640074082
1083 105125264053647829011793176480
1084 753787078547637766544092007520
1085 3915034573692646714474404540300
1086 15695729518167792740189428467120
1087 50545060000076742701893110592620
1088 134339029900536200971252489406400
1089 300484800703993726092148157531250
1090 573941868011338418439887163224100
1091 946658334105582140537968616903760
1092 1360165411311382056727943882157600
1093 1714200235480613541515055211619700
1094 1905399492888305200593925969328100
1095 1876112162666154001175806835257950
1096 1641999053456497855807354098136320
1097 1280812816213360819428745021014930
1098 892208653725754803861151815032100
1099 555821995360114991055806385598240
1100 309977562658211580526615828597760
1101 154978946895647395170905461978464
1102 70088349244023013952515973137632
1103 30847762289553831062012136474000
1104 19808596520382393190322174592000
1105 30847762289553831062012136474000
1106 70088349244023013952515973137632
1107 154978946895647395170905461978464
1108 309977562658211580526615828597760
1109 555821995360114991055806385598240
1110 892208653725754803861151815032100
1111 1280812816213360819428745021014930
1112 1641999053456497855807354098136320
1113 1876112162666154001175806835257950
1114 1905399492888305200593925969328100
1115 1714200235480613541515055211619700
1116 1360165411311382056727943882157600
1117 946658334105582140537968616903760
1118 573941868011338418439887163224100
1119 300484800703993726092148157531250
1120 134339029900536200971252489406400
1121 50545060000076742701893110592620
1122 15695729518167792740189428467120
1123 3915034573692646714474404540300
1124 753787078547637766544092007520
1125 105125264053647829011793176480
1126 9448295337167360434640074082
1127 410795449442059149332177041
1128 1625701140345170250548615521
1129 38203976798111500887892466976
1130 434621585509698579993444579576
1131 3188799676293984146691342087000
1132 16960209267321849747280350865500
1133 69687615411729111520962096122880
1134 230204032933127627055392811842280
1135 628202888572382382348730101009780
1136 1444144571430764454621394092857250
1137 2837912006648837394613624611324000
1138 4821111691295407476149382571089720
1139 7142967430072263063220899750262920
1140 9294463644002785251737924457742020
1141 10680786083120625270314832379896000
1142 10887997107556596244047386867409000
1143 9880857438067679511310448935976550
1144 8004745760399669734469428496965650
1145 5801331191707827668192535465384000
1146 3767118477870416905659612584472000
1147 2194114769278695720234471149148000
1148 1147293460957947019879638506536352
1149 540299506599509069671641066543552
1150 235164356457226374889973136393792
1151 114346499010887946801772969650000
1152 114346499010887946801772969650000
1153 235164356457226374889973136393792
1154 540299506599509069671641066543552
1155 1147293460957947019879638506536352
1156 2194114769278695720234471149148000
1157 3767118477870416905659612584472000
1158 5801331191707827668192535465384000
1159 8004745760399669734469428496965650
1160 9880857438067679511310448935976550
1161 10887997107556596244047386867409000
1162 10680786083120625270314832379896000
1163 9294463644002785251737924457742020
1164 7142967430072263063220899750262920
1165 4821111691295407476149382571089720
1166 2837912006648837394613624611324000
1167 1444144571430764454621394092857250
1168 628202888572382382348730101009780
1169 230204032933127627055392811842280
1170 69687615411729111520962096122880
1171 16960209267321849747280350865500
1172 3188799676293984146691342087000
1173 434621585509698579993444579576
1174 38203976798111500887892466976
1175 1625701140345170250548615521
1176 6435067013866298908421603101
1177 154441608332791173802118476752
1178 1795586909511240541730947223640
1179 13473269150800655979797102747120
1180 73342392554761635373946235949500
1181 308675808665257665404604922730640
1182 1045314231175936673071570115515080
1183 2926879847292622698654348975637680
1184 6910231774296206619338724681784290
1185 13960064190497401114929406863786000
1186 24406043257180254103719835917046680
1187 37254044887287290039165461775152560
1188 50000772010575572493610755700100580
1189 59341575574141895163999413069925840
1190 62558889925188887495715818555901000
1191 58795184472794106123384446115239280
1192 49404287942193010803076900058330610
1193 37198529784623445822230915233405440
1194 25139135510658371206358079663857920
1195 15266929834395060510662118543552000
1196 8338551892180366919794725730007040
1197 4101476233574954817625080107041280
1198 1832956793073194161912069228072704
1199 800716294277910685801329822807552
1200 512753774511981740395318790220000
1201 800716294277910685801329822807552
1202 1832956793073194161912069228072704
1203 4101476233574954817625080107041280
1204 8338551892180366919794725730007040
1205 15266929834395060510662118543552000
1206 25139135510658371206358079663857920
1207 37198529784623445822230915233405440
1208 49404287942193010803076900058330610
1209 58795184472794106123384446115239280
1210 62558889925188887495715818555901000
1211 59341575574141895163999413069925840
1212 50000772010575572493610755700100580
1213 37254044887287290039165461775152560
1214 24406043257180254103719835917046680
1215 13960064190497401114929406863786000
1216 6910231774296206619338724681784290
1217 2926879847292622698654348975637680
1218 1045314231175936673071570115515080
1219 308675808665257665404604922730640
1220 73342392554761635373946235949500
1221 13473269150800655979797102747120
1222 1795586909511240541730947223640
1223 154441608332791173802118476752
1224 6435067013866298908421603101
1225 25477612258980856902730428601
1226 624201500345030994116895503150
1227 7413197199973976342501688270600
1228 56860252134522617154813692162000
1229 316621825043815415525285492700820
1230 1364168501518566417960450723708240
1231 4733029066200617536533983908704600
1232 13589085005287176765732052853552400
1233 32927398282042005936972231365892750
1234 68334514212484726479326592364896840
1235 122848564876377513349023934134667080
1236 193029614852251113490505601469856400
1237 266987321692340987210253785310497100
1238 326928124686076874330160233293410000
1239 356049453462496221317537761737566040
1240 346159191093106389358569552684668880
1241 301325321908499257051219050507957600
1242 235396912474836817498184964975552150
1243 165326872011046599621357480186296000
1244 104526302906696106400709115994342720
1245 59543208997063889664669030794305440
1246 30584702712673907460232662424578400
1247 14209760426073797421801758501153600
1248 6127559307718333271611750465848000
1249 2964537222718473630269575117535952
1250 2964537222718473630269575117535952
1251 6127559307718333271611750465848000
1252 14209760426073797421801758501153600
1253 30584702712673907460232662424578400
1254 59543208997063889664669030794305440
1255 104526302906696106400709115994342720
1256 165326872011046599621357480186296000
1257 235396912474836817498184964975552150
1258 301325321908499257051219050507957600
1259 346159191093106389358569552684668880
1260 356049453462496221317537761737566040
1261 326928124686076874330160233293410000
1262 266987321692340987210253785310497100
1263 193029614852251113490505601469856400
1264 122848564876377513349023934134667080
1265 68334514212484726479326592364896840
1266 32927398282042005936972231365892750
1267 13589085005287176765732052853552400
1268 4733029066200617536533983908704600
1269 1364168501518566417960450723708240
1270 316621825043815415525285492700820
1271 56860252134522617154813692162000
1272 7413197199973976342501688270600
1273 624201500345030994116895503150
1274 25477612258980856902730428601
1275 100891344545564193334812497257
1276 2522283613639104833370312433950
1277 30585873516906518711727881158650
1278 239693376132491901740888331418400
1279 1364646051228542811715591672403700
1280 6015814675832492894986616211767640
1281 21371973190457540548468529058445800
1282 62881671879522490149259389078393600
1283 156274477560802533605904999321904350
1284 332932582629535861754806452898770300
1285 615010627912363115883611104884097080
1286 993956570363429502495234655203583200
1287 1415550508916697184963380680723937900
1288 1786761306712921178345860567146875400
1289 2008272765960237159632541010335208200
1290 2017613569944518010969691352112118080
1291 1817335756131125264882987249570077800
1292 1471176594276625441057007684451113100
1293 1072363867828349471435512153028677350
1294 704815504691633085230773452500140800
1295 418110313752067966181346232258860640
1296 224020430788877810177529554206291200
1297 108542281714113880128725629545818400
1298 47979087989493020516678690600902400
1299 20815193965623853309181659012165200
1300 13295500271585881735754458102888512
1301 20815193965623853309181659012165200
1302 47979087989493020516678690600902400
1303 108542281714113880128725629545818400
1304 224020430788877810177529554206291200
1305 418110313752067966181346232258860640
1306 704815504691633085230773452500140800
1307 1072363867828349471435512153028677350
1308 1471176594276625441057007684451113100
1309 1817335756131125264882987249570077800
1310 2017613569944518010969691352112118080
1311 2008272765960237159632541010335208200
1312 1786761306712921178345860567146875400
1313 1415550508916697184963380680723937900
1314 993956570363429502495234655203583200
1315 615010627912363115883611104884097080
1316 332932582629535861754806452898770300
1317 156274477560802533605904999321904350
1318 62881671879522490149259389078393600
1319 21371973190457540548468529058445800
1320 6015814675832492894986616211767640
1321 1364646051228542811715591672403700
1322 239693376132491901740888331418400
1323 30585873516906518711727881158650
1324 2522283613639104833370312433950
1325 100891344545564193334812497257