0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 10
8 10
9 1
10 1
11 20
12 50
13 20
14 1
15 1
16 35
17 175
18 175
19 35
20 1
21 1
22 56
23 490
24 980
25 490
26 56
27 1
28 1
29 84
30 1176
31 4116
32 4116
33 1176
34 84
35 1
36 1
37 120
38 2520
39 14112
40 24696
41 14112
42 2520
43 120
44 1
45 1
46 165
47 4950
48 41580
49 116424
50 116424
51 41580
52 4950
53 165
54 1
55 1
56 220
57 9075
58 108900
59 457380
60 731808
61 457380
62 108900
63 9075
64 220
65 1
66 1
67 286
68 15730
69 259545
70 1557270
71 3737448
72 3737448
73 1557270
74 259545
75 15730
76 286
77 1
78 1
79 364
80 26026
81 572572
82 4723719
83 16195608
84 24293412
85 16195608
86 4723719
87 572572
88 26026
89 364
90 1
91 1
92 455
93 41405
94 1184183
95 13026013
96 61408347
97 131589315
98 131589315
99 61408347
100 13026013
101 1184183
102 41405
103 455
104 1
105 1
106 560
107 63700
108 2318680
109 33157124
110 208416208
111 614083470
112 877262100
113 614083470
114 208416208
115 33157124
116 2318680
117 63700
118 560
119 1
120 1
121 680
122 95200
123 4331600
124 78835120
125 644195552
126 2530768240
127 4971151900
128 4971151900
129 2530768240
130 644195552
131 78835120
132 4331600
133 95200
134 680
135 1
136 1
137 816
138 138720
139 7768320
140 176729280
141 1837984512
142 9386849472
143 24584605760
144 33803832920
145 24584605760
146 9386849472
147 1837984512
148 176729280
149 7768320
150 138720
151 816
152 1
153 1
154 969
155 197676
156 13441968
157 376375104
158 4892876352
159 31803696288
160 108284013552
161 198520691512
162 198520691512
163 108284013552
164 31803696288
165 4892876352
166 376375104
167 13441968
168 197676
169 969
170 1
171 1
172 1140
173 276165
174 22535064
175 766192176
176 12259074816
177 99604982880
178 431621592480
179 1028698128744
180 1371597504992
181 1028698128744
182 431621592480
183 99604982880
184 12259074816
185 766192176
186 22535064
187 276165
188 1140
189 1
190 1
191 1330
192 379050
193 36729945
194 1498581756
195 29115302688
196 291153026880
197 1577078895600
198 4783805983320
199 8291930371088
200 8291930371088
201 4783805983320
202 1577078895600
203 291153026880
204 29115302688
205 1498581756
206 36729945
207 379050
208 1330
209 1
210 1
211 1540
212 512050
213 58373700
214 2828205765
215 65937597264
216 800670823920
217 5337805492800
218 20239179160200
219 44648855844320
220 58043512597616
221 44648855844320
222 20239179160200
223 5337805492800
224 800670823920
225 65937597264
226 2828205765
227 58373700
228 512050
229 1540
230 1
231 1
232 1771
233 681835
234 90684055
235 5168991135
236 143107211709
237 2085276513474
238 16880809870980
239 78777112731240
240 217233856319480
241 359423289546776
242 359423289546776
243 217233856319480
244 78777112731240
245 16880809870980
246 2085276513474
247 143107211709
248 5168991135
249 90684055
250 681835
251 1771
252 1
253 1
254 2024
255 896126
256 138003404
257 9177226366
258 298915373064
259 5172303508911
260 50245234086564
261 284722993157196
262 966332582836544
263 1998551478139216
264 2543610972177184
265 1998551478139216
266 966332582836544
267 284722993157196
268 50245234086564
269 5172303508911
270 298915373064
271 9177226366
272 138003404
273 896126
274 2024
275 1
276 1
277 2300
278 1163800
279 206108980
280 15870391460
281 603074875480
282 12276881393700
283 141622596077325
284 963033653325810
285 3968865965221520
286 10102567911472960
287 16072267131888800
288 16072267131888800
289 10102567911472960
290 3968865965221520
291 963033653325810
292 141622596077325
293 12276881393700
294 603074875480
295 15870391460
296 206108980
297 1163800
298 2300
299 1
300 1
301 2600
302 1495000
303 302588000
304 26794167400
305 1178943365600
306 27999904933000
307 379998709805000
308 3068489581675375
309 15175075749376400
310 46904779588981600
311 91841526467936000
312 114801908084920000
313 91841526467936000
314 46904779588981600
315 15175075749376400
316 3068489581675375
317 379998709805000
318 27999904933000
319 1178943365600
320 26794167400
321 302588000
322 1495000
323 2600
324 1
325 1
326 2925
327 1901250
328 437287500
329 44253495000
330 2239226847000
331 61578738292500
332 974996689631250
333 9262468551496875
334 54395951675154375
335 201759529849663500
336 479707973069130000
337 738012266260200000
338 738012266260200000
339 479707973069130000
340 201759529849663500
341 54395951675154375
342 9262468551496875
343 974996689631250
344 61578738292500
345 2239226847000
346 44253495000
347 437287500
348 1901250
349 2925
350 1
351 1
352 3276
353 2395575
354 622849500
355 71627692500
356 4142127132000
357 130994770549500
358 2401570793407500
359 26617409626933125
360 183902102876992500
361 810005171308207875
362 2311063705550691000
363 4317371757622170000
364 5313688317073440000
365 4317371757622170000
366 2311063705550691000
367 810005171308207875
368 183902102876992500
369 26617409626933125
370 2401570793407500
371 130994770549500
372 4142127132000
373 71627692500
374 622849500
375 2395575
376 3276
377 1
378 1
379 3654
380 2992626
381 875343105
382 113794603650
383 7477931097000
384 270273795363000
385 5698272518903250
386 73127830659258375
387 589454635010991750
388 3054446745056957250
389 10348807328532138375
390 23199524121105013500
391 34671816268904196000
392 34671816268904196000
393 23199524121105013500
394 10348807328532138375
395 3054446745056957250
396 589454635010991750
397 73127830659258375
398 5698272518903250
399 270273795363000
400 7477931097000
401 113794603650
402 875343105
403 2992626
404 3654
405 1
406 1
407 4060
408 3708810
409 1215006156
410 177694650315
411 13200174023400
412 542150004532500
413 13063233442545000
414 192791553556226625
415 1799387833191448500
416 10878117355202847750
417 43360327919340022500
418 115429004818243081875
419 207011138311398582000
420 251370667949555421000
421 207011138311398582000
422 115429004818243081875
423 43360327919340022500
424 10878117355202847750
425 1799387833191448500
426 192791553556226625
427 13063233442545000
428 542150004532500
429 13200174023400
430 177694650315
431 1215006156
432 3708810
433 4060
434 1
435 1
436 4495
437 4562425
438 1667110095
439 273072633561
440 22821070090455
441 1059549682771125
442 29011479409209375
443 489326952701998125
444 5252109292334779875
445 36764765046343459125
446 170969012278450351875
447 535452401091850003125
448 1140337091556049786875
449 1661634047695958260875
450 1661634047695958260875
451 1140337091556049786875
452 535452401091850003125
453 170969012278450351875
454 36764765046343459125
455 5252109292334779875
456 489326952701998125
457 29011479409209375
458 1059549682771125
459 22821070090455
460 273072633561
461 1667110095
462 4562425
463 4495
464 1
465 1
466 4960
467 5573800
468 2262962800
469 413443303560
470 38698293213216
471 2021294779440300
472 62563886030295000
473 1199141148913987500
474 14709464760011580000
475 118411191318093219000
476 637598722482040410000
477 2329687639838224575000
478 5837019581133134100000
479 10100128525210726683750
480 12120154230252872020500
481 10100128525210726683750
482 5837019581133134100000
483 2329687639838224575000
484 637598722482040410000
485 118411191318093219000
486 14709464760011580000
487 1199141148913987500
488 62563886030295000
489 2021294779440300
490 38698293213216
491 413443303560
492 2262962800
493 5573800
494 4960
495 1
496 1
497 5456
498 6765440
499 3041065280
500 617336251840
501 64449904692096
502 3770319424487616
503 131287908531265200
504 2844571351510746000
505 39651600657422520000
506 364794726048287184000
507 2258921188222086024000
508 9556974257862671640000
509 27935770907598578640000
510 56869247919039963660000
511 81038678284631948215500
512 81038678284631948215500
513 56869247919039963660000
514 27935770907598578640000
515 9556974257862671640000
516 2258921188222086024000
517 364794726048287184000
518 39651600657422520000
519 2844571351510746000
520 131287908531265200
521 3770319424487616
522 64449904692096
523 617336251840
524 3041065280
525 6765440
526 5456
527 1
528 1
529 5984
530 8162176
531 4048439296
532 909886731776
533 105546860886016
534 6886932672812544
535 268590374239689216
536 6546890372092424640
537 103163121014789721600
538 1078523537881892544000
539 7632628114241085696000
540 37135671401980666944000
541 125689964745165334272000
542 298513666269767668896000
543 500449381687551680208000
544 594283640753967620247000
545 500449381687551680208000
546 298513666269767668896000
547 125689964745165334272000
548 37135671401980666944000
549 7632628114241085696000
550 1078523537881892544000
551 103163121014789721600
552 6546890372092424640
553 268590374239689216
554 6886932672812544
555 105546860886016
556 909886731776
557 4048439296
558 8162176
559 5984
560 1
561 1
562 6545
563 9791320
564 5342144192
565 1324851759616
566 170148818842112
567 12335789366053120
568 536606837423310720
569 14649366661656382656
570 259693318092999510720
571 3069102850189994217600
572 24681596347681771680000
573 137240524746450290880000
574 534182350166952670656000
575 1469001462959119844304000
576 2873194037846513813124000
577 4014021082285570768335000
578 4014021082285570768335000
579 2873194037846513813124000
580 1469001462959119844304000
581 534182350166952670656000
582 137240524746450290880000
583 24681596347681771680000
584 3069102850189994217600
585 259693318092999510720
586 14649366661656382656
587 536606837423310720
588 12335789366053120
589 170148818842112
590 1324851759616
591 5342144192
592 9791320
593 6545
594 1
595 1
596 7140
597 11682825
598 6991002480
599 1907145476544
600 270269758961664
601 21693974402369280
602 1048542096114515200
603 31928106826686987840
604 633918048268039831296
605 8428228596290984120640
606 76620259966281673824000
607 484139005281450136800000
608 2153620542175066103040000
609 6810824964628646550864000
610 15424515361070758365192000
611 25140447831156995864835000
612 29576997448419995135100000
613 25140447831156995864835000
614 15424515361070758365192000
615 6810824964628646550864000
616 2153620542175066103040000
617 484139005281450136800000
618 76620259966281673824000
619 8428228596290984120640
620 633918048268039831296
621 31928106826686987840
622 1048542096114515200
623 21693974402369280
624 270269758961664
625 1907145476544
626 6991002480
627 11682825
628 7140
629 1
630 1
631 7770
632 13869450
633 9077555025
634 2716004463480
635 423386295792768
636 37499929055930880
637 2006692632219158400
638 67893100723414859200
639 1503523576020350881920
640 22388832886557588587136
641 228976699976157156004800
642 1635547856972551114320000
643 8267604551729379259200000
644 29881485022679042179680000
645 77823691139947917206196000
646 146873142592548765315615000
647 201590587872125756315550000
648 201590587872125756315550000
649 146873142592548765315615000
650 77823691139947917206196000
651 29881485022679042179680000
652 8267604551729379259200000
653 1635547856972551114320000
654 228976699976157156004800
655 22388832886557588587136
656 1503523576020350881920
657 67893100723414859200
658 2006692632219158400
659 37499929055930880
660 423386295792768
661 2716004463480
662 9077555025
663 13869450
664 7770
665 1
666 1
667 8436
668 16386930
669 11700268020
670 3828912709545
671 654634675826208
672 63780121273353408
673 3766064303759915520
674 141070492045006835520
675 3471189076986228801280
676 57653294942307636544896
677 660392287520978382241536
678 5306723739007862000155200
679 30324135651473497143744000
680 124545557139980434697520000
681 370706187722529999746736000
682 804559630461520379352291000
683 1278660300217483368630060000
684 1491770350253730596735070000
685 1278660300217483368630060000
686 804559630461520379352291000
687 370706187722529999746736000
688 124545557139980434697520000
689 30324135651473497143744000
690 5306723739007862000155200
691 660392287520978382241536
692 57653294942307636544896
693 3471189076986228801280
694 141070492045006835520
695 3766064303759915520
696 63780121273353408
697 654634675826208
698 3828912709545
699 11700268020
700 16386930
701 8436
702 1
703 1
704 9139
705 19274151
706 14976015327
707 5346437471739
708 999783807215193
709 106834041113852052
710 6939125337109247568
711 286817180600515566144
712 7813595313935257392832
713 144196349884441568249536
714 1842284833838284931411904
715 16580563504544564382707136
716 106589336814929342460260160
717 494879063783600518565493600
718 1673855656915119401030346000
719 4151818443132600082947819000
720 7588101612784143185655921000
721 10250593406743491671850981000
722 10250593406743491671850981000
723 7588101612784143185655921000
724 4151818443132600082947819000
725 1673855656915119401030346000
726 494879063783600518565493600
727 106589336814929342460260160
728 16580563504544564382707136
729 1842284833838284931411904
730 144196349884441568249536
731 7813595313935257392832
732 286817180600515566144
733 6939125337109247568
734 106834041113852052
735 999783807215193
736 5346437471739
737 14976015327
738 19274151
739 9139
740 1
741 1
742 9880
743 22573330
744 19042861188
745 7398151571538
746 1509222920593752
747 176390428844394765
748 12565718169105455640
749 571321319421994716432
750 17174265117170265415168
751 350901462280365195641728
752 4981328450553435994074880
753 50004874061324876709751680
754 360035093241539112310212096
755 1880540442377681970548875680
756 7190301691444078122686877600
757 20266781728335024120318405000
758 42332266478999059669271880000
759 65763547310795907609017982000
760 76147265307237366705178716000
761 65763547310795907609017982000
762 42332266478999059669271880000
763 20266781728335024120318405000
764 7190301691444078122686877600
765 1880540442377681970548875680
766 360035093241539112310212096
767 50004874061324876709751680
768 4981328450553435994074880
769 350901462280365195641728
770 17174265117170265415168
771 571321319421994716432
772 12565718169105455640
773 176390428844394765
774 1509222920593752
775 7398151571538
776 19042861188
777 22573330
778 9880
779 1
780 1
781 10660
782 26330200
783 24063169780
784 10149845013204
785 2253265592931288
786 287291363098739220
787 22384785374776764225
788 1116254630688867976020
789 36910819788111901073728
790 832171209768341042389504
791 13079054503177248201191680
792 145881761766207768397907200
793 1171542763722468540057039360
794 6853525167776440959333680256
795 29480236934920720303016198160
796 93932127488717981357649651000
797 222955514163107695688951700000
798 395843825145728049188103720000
799 527097304009837876024159164000
800 527097304009837876024159164000
801 395843825145728049188103720000
802 222955514163107695688951700000
803 93932127488717981357649651000
804 29480236934920720303016198160
805 6853525167776440959333680256
806 1171542763722468540057039360
807 145881761766207768397907200
808 13079054503177248201191680
809 832171209768341042389504
810 36910819788111901073728
811 1116254630688867976020
812 22384785374776764225
813 287291363098739220
814 2253265592931288
815 10149845013204
816 24063169780
817 26330200
818 10660
819 1
820 1
821 11480
822 30594200
823 30227069600
824 13812259453720
825 3329149164330912
826 461919446550914040
827 39263152956827693400
828 2141477800853643777525
829 77664261577625480998240
830 1926073687125111928756352
831 33403235972519423659550720
832 412493257407897827883737600
833 3680709066101242156501043200
834 24016626656310605071169306880
835 115703630773637562078162719616
836 414746470604031702302237689800
837 1112838827214120150656158920000
838 2245201142624979251323829400000
839 3416757227573652635097316320000
840 3929270811709700530361913768000
841 3416757227573652635097316320000
842 2245201142624979251323829400000
843 1112838827214120150656158920000
844 414746470604031702302237689800
845 115703630773637562078162719616
846 24016626656310605071169306880
847 3680709066101242156501043200
848 412493257407897827883737600
849 33403235972519423659550720
850 1926073687125111928756352
851 77664261577625480998240
852 2141477800853643777525
853 39263152956827693400
854 461919446550914040
855 3329149164330912
856 13812259453720
857 30227069600
858 30594200
859 11480
860 1
861 1
862 12341
863 35418670
864 37756302220
865 18651613296680
866 4870202683381672
867 733661247089424732
868 67863665355771787710
869 4037888088668421368745
870 160169560850514047626885
871 4356612055133982095451272
872 83110753051786735359378112
873 1132498173452918152149767680
874 11188086350924982623985067520
875 81113626044206124023891739520
876 435866455243425260563677082656
877 1749875621786104354910056523016
878 5282132294865175684326022012200
879 12046968391797769104603208098000
880 20833103233935991684652164380000
881 27380649964601589071257130328000
882 27380649964601589071257130328000
883 20833103233935991684652164380000
884 12046968391797769104603208098000
885 5282132294865175684326022012200
886 1749875621786104354910056523016
887 435866455243425260563677082656
888 81113626044206124023891739520
889 11188086350924982623985067520
890 1132498173452918152149767680
891 83110753051786735359378112
892 4356612055133982095451272
893 160169560850514047626885
894 4037888088668421368745
895 67863665355771787710
896 733661247089424732
897 4870202683381672
898 18651613296680
899 37756302220
900 35418670
901 12341
902 1
903 1
904 13244
905 40861051
906 46908486548
907 25002223330084
908 7057770471463712
909 1151802934619765428
910 115673923291099299412
911 7489886533098679636927
912 324107817250451955197932
913 9642207563200945667138477
914 201744650553127478573974288
915 3023952784115009678845065152
916 32964408371891094521036314624
917 264598242199375839057246846848
918 1579807151955096921430032644416
919 7074283496622456067285955003304
920 23916772688271585218192764283616
921 61365403608065251546678803096120
922 119962443143586206031101419586400
923 179164687811849528488008613668000
924 204759643213542318272009844192000
925 179164687811849528488008613668000
926 119962443143586206031101419586400
927 61365403608065251546678803096120
928 23916772688271585218192764283616
929 7074283496622456067285955003304
930 1579807151955096921430032644416
931 264598242199375839057246846848
932 32964408371891094521036314624
933 3023952784115009678845065152
934 201744650553127478573974288
935 9642207563200945667138477
936 324107817250451955197932
937 7489886533098679636927
938 115673923291099299412
939 1151802934619765428
940 7057770471463712
941 25002223330084
942 46908486548
943 40861051
944 13244
945 1
946 1
947 14190
948 46983090
949 57981831369
950 33281571205806
951 10136615687254056
952 1788388624822679880
953 194572424312553231230
954 13678441429172492155469
955 644130241846486448775722
956 20904954212654151110266614
957 478401836789585381177255205
958 7864715910299117914738173480
959 94307450563938433720464779136
960 835294562137740412952688043776
961 5521542730601681112091665818784
962 27472381723336795729279611794440
963 103595544702861353554992468005040
964 297700881093485784426452039635536
965 654718103156726255223588132281160
966 1105368226108758612715148794760400
967 1435543150790595600928764668520000
968 1435543150790595600928764668520000
969 1105368226108758612715148794760400
970 654718103156726255223588132281160
971 297700881093485784426452039635536
972 103595544702861353554992468005040
973 27472381723336795729279611794440
974 5521542730601681112091665818784
975 835294562137740412952688043776
976 94307450563938433720464779136
977 7864715910299117914738173480
978 478401836789585381177255205
979 20904954212654151110266614
980 644130241846486448775722
981 13678441429172492155469
982 194572424312553231230
983 1788388624822679880
984 10136615687254056
985 33281571205806
986 57981831369
987 46983090
988 14190
989 1