0 1
1 1
2 0
3 1
4 1
5 2
6 8
7 2
8 1
9 1
10 6
11 27
12 24
13 27
14 6
15 1
16 1
17 12
18 70
19 132
20 216
21 132
22 70
23 12
24 1
25 1
26 20
27 155
28 480
29 1070
30 1200
31 1070
32 480
33 155
34 20
35 1
36 1
37 30
38 306
39 1370
40 4035
41 6900
42 8840
43 6900
44 4035
45 1370
46 306
47 30
48 1
49 1
50 42
51 553
52 3332
53 12621
54 29750
55 51065
56 58800
57 51065
58 29750
59 12621
60 3332
61 553
62 42
63 1
64 1
65 56
66 932
67 7224
68 34342
69 105112
70 231532
71 359800
72 423640
73 359800
74 231532
75 105112
76 34342
77 7224
78 932
79 56
80 1
81 1
82 72
83 1485
84 14352
85 83826
86 320544
87 878346
88 1744848
89 2640708
90 3000480
91 2640708
92 1744848
93 878346
94 320544
95 83826
96 14352
97 1485
98 72
99 1
100 1
101 90
102 2260
103 26610
104 187515
105 872052
106 2902320
107 7110180
108 13344030
109 19246920
110 21824208
111 19246920
112 13344030
113 7110180
114 2902320
115 872052
116 187515
117 26610
118 2260
119 90
120 1
121 1
122 110
123 3311
124 46640
125 390445
126 2164602
127 8585115
128 25285392
129 57327930
130 101339700
131 142364838
132 158964960
133 142364838
134 101339700
135 57327930
136 25285392
137 8585115
138 2164602
139 390445
140 46640
141 3311
142 110
143 1
144 1
145 132
146 4698
147 78012
148 765666
149 4981812
150 23185294
151 80546796
152 216247779
153 456871272
154 773361468
155 1055350296
156 1171230984
157 1055350296
158 773361468
159 456871272
160 216247779
161 80546796
162 23185294
163 4981812
164 765666
165 78012
166 4698
167 132
168 1
169 1
170 156
171 6487
172 125424
173 1426932
174 10759320
175 58012240
176 234206544
177 732896593
178 1815989604
179 3627534339
180 5898482304
181 7879152996
182 8668531872
183 7879152996
184 5898482304
185 3627534339
186 1815989604
187 732896593
188 234206544
189 58012240
190 10759320
191 1426932
192 125424
193 6487
194 156
195 1
196 1
197 182
198 8750
199 194922
200 2545361
201 22008168
202 136008236
203 630465264
204 2270256989
205 6500756262
206 15077112050
207 28660842210
208 45096324273
209 59035352376
210 64574844048
211 59035352376
212 45096324273
213 28660842210
214 15077112050
215 6500756262
216 2270256989
217 630465264
218 136008236
219 22008168
220 2545361
221 194922
222 8750
223 182
224 1
225 1
226 210
227 11565
228 294140
229 4370835
230 42948906
231 301441595
232 1588474680
233 6512547405
234 21295615770
235 56603724177
236 123936392580
237 225903672995
238 345130555770
239 444303500355
240 483114856224
241 444303500355
242 345130555770
243 225903672995
244 123936392580
245 56603724177
246 21295615770
247 6512547405
248 1588474680
249 301441595
250 42948906
251 4370835
252 294140
253 11565
254 210
255 1
256 1
257 240
258 15016
259 432560
260 7258980
261 80434256
262 636101480
263 3778456656
264 17480472230
265 64635870000
266 194799456072
267 485434400880
268 1011494656172
269 1776458283600
270 2645896458920
271 3354846450384
272 3630440899800
273 3354846450384
274 2645896458920
275 1776458283600
276 1011494656172
277 485434400880
278 194799456072
279 64635870000
280 17480472230
281 3778456656
282 636101480
283 80434256
284 7258980
285 432560
286 15016
287 240
288 1
289 1
290 272
291 19193
292 621792
293 11704636
294 145258336
295 1285461052
296 8544747808
297 44266877422
298 183562161536
299 621690773262
300 1745939935584
301 4114050277636
302 8206008686304
303 13950527488612
304 20311351718944
305 25414464677888
306 27379154692032
307 25414464677888
308 20311351718944
309 13950527488612
310 8206008686304
311 4114050277636
312 1745939935584
313 621690773262
314 183562161536
315 44266877422
316 8544747808
317 1285461052
318 145258336
319 11704636
320 621792
321 19193
322 272
323 1
324 1
325 306
326 24192
327 875874
328 18382797
329 253973880
330 2499714000
331 18476846712
332 106479153234
333 491668385852
334 1857123118800
335 5829313742460
336 15394047240234
337 34527652935048
338 66265855001424
339 109430939728968
340 156147992068068
341 193057415673408
342 207172490054816
343 193057415673408
344 156147992068068
345 109430939728968
346 66265855001424
347 34527652935048
348 15394047240234
349 5829313742460
350 1857123118800
351 491668385852
352 106479153234
353 18476846712
354 2499714000
355 253973880
356 18382797
357 875874
358 24192
359 306
360 1
361 1
362 342
363 30115
364 1211592
365 28198071
366 431365854
367 4696476525
368 38386353600
369 244648765314
370 1250203274156
371 5232177769878
372 18227151123536
373 53535164291454
374 133903102995324
375 287486436130842
376 533078325491712
377 857791516521420
378 1201990330442616
379 1470308258737604
380 1572194644061184
381 1470308258737604
382 1201990330442616
383 857791516521420
384 533078325491712
385 287486436130842
386 133903102995324
387 53535164291454
388 18227151123536
389 5232177769878
390 1250203274156
391 244648765314
392 38386353600
393 4696476525
394 431365854
395 28198071
396 1211592
397 30115
398 342
399 1
400 1
401 380
402 37070
403 1648820
404 42343780
405 713760612
406 8554381590
407 76930208460
408 539455202235
409 3034422427640
410 13990452859420
411 53762609464360
412 174479781124240
413 483237200840840
414 1151732635628460
415 2377898726068632
416 4275244199305950
417 6720502165525200
418 9264556428584600
419 11223393480098800
420 11962847247681616
421 11223393480098800
422 9264556428584600
423 6720502165525200
424 4275244199305950
425 2377898726068632
426 1151732635628460
427 483237200840840
428 174479781124240
429 53762609464360
430 13990452859420
431 3034422427640
432 539455202235
433 76930208460
434 8554381590
435 713760612
436 42343780
437 1648820
438 37070
439 380
440 1
441 1
442 420
443 45171
444 2210880
445 62371890
446 1153384512
447 15149887690
448 149237998272
449 1146128535405
450 7062473120780
451 35692925400615
452 150497082106560
453 536623925728380
454 1635687265393440
455 4299317688355500
456 9813161165767232
457 19560246505109730
458 34200448123651992
459 52636860544658390
460 71494097420141760
461 85852771403444136
462 91242602561647680
463 85852771403444136
464 71494097420141760
465 52636860544658390
466 34200448123651992
467 19560246505109730
468 9813161165767232
469 4299317688355500
470 1635687265393440
471 536623925728380
472 150497082106560
473 35692925400615
474 7062473120780
475 1146128535405
476 149237998272
477 15149887690
478 1153384512
479 62371890
480 2210880
481 45171
482 420
483 1
484 1
485 462
486 54538
487 2924922
488 90275031
489 1824024972
490 26153508304
491 281064931356
492 2354291673349
493 15824396317862
494 87273163151790
495 401864581037570
496 1566510477443835
497 5227203569270760
498 15066165307815600
499 37784582562518792
500 82945789486458954
501 160152118191673916
502 273024473292624284
503 412195386981510132
504 552351491806920806
505 657985103656129392
506 697438669619791008
507 657985103656129392
508 552351491806920806
509 412195386981510132
510 273024473292624284
511 160152118191673916
512 82945789486458954
513 37784582562518792
514 15066165307815600
515 5227203569270760
516 1566510477443835
517 401864581037570
518 87273163151790
519 15824396317862
520 2354291673349
521 281064931356
522 26153508304
523 1824024972
524 90275031
525 2924922
526 54538
527 462
528 1
529 1
530 506
531 65297
532 3822324
533 128581937
534 2828290542
535 44106484037
536 515216923584
537 4689407060063
538 34249476317034
539 205303650886675
540 1028082301881340
541 4361891324712075
542 15859287073646590
543 49875319909401195
544 136704341423264032
545 328613197297878702
546 696328191344747764
547 1306101664849931158
548 2175823025932555384
549 3227682544904371246
550 4272009856500759516
551 5051769681645794302
552 5341645336815188544
553 5051769681645794302
554 4272009856500759516
555 3227682544904371246
556 2175823025932555384
557 1306101664849931158
558 696328191344747764
559 328613197297878702
560 136704341423264032
561 49875319909401195
562 15859287073646590
563 4361891324712075
564 1028082301881340
565 205303650886675
566 34249476317034
567 4689407060063
568 515216923584
569 44106484037
570 2828290542
571 128581937
572 3822324
573 65297
574 506
575 1
576 1
577 552
578 77580
579 4939112
580 180467706
581 4306814952
582 72804827348
583 921298141896
584 9080761722978
585 71814160314072
586 466201165617660
587 2529313188134328
588 11634027320713582
589 45899272266745848
590 156806349710918340
591 467529493939396792
592 1224500434551166179
593 2832328680632286000
594 5811464344447788664
595 10615900871363884272
596 17315121715112968956
597 25274828953481364400
598 33074764583480217672
599 38848592956140692400
600 40985863190096139016
601 38848592956140692400
602 33074764583480217672
603 25274828953481364400
604 17315121715112968956
605 10615900871363884272
606 5811464344447788664
607 2832328680632286000
608 1224500434551166179
609 467529493939396792
610 156806349710918340
611 45899272266745848
612 11634027320713582
613 2529313188134328
614 466201165617660
615 71814160314072
616 9080761722978
617 921298141896
618 72804827348
619 4306814952
620 180467706
621 4939112
622 77580
623 552
624 1
625 1
626 600
627 91525
628 6316400
629 249880350
630 6449803520
631 117824847350
632 1610236412400
633 17133718004150
634 146254187679600
635 1024869271434030
636 6003705684334800
637 29832315592528450
638 127236988798483200
639 470352310289633050
640 1519194128280694480
641 4316109485773219575
642 10846406381028653800
643 24222231308738962675
644 48256184648653159200
645 86035995996696642820
646 137629206520793838400
647 197935653069334778100
648 256321487347638781600
649 299197879942687800400
650 315006331506232891200
651 299197879942687800400
652 256321487347638781600
653 197935653069334778100
654 137629206520793838400
655 86035995996696642820
656 48256184648653159200
657 24222231308738962675
658 10846406381028653800
659 4316109485773219575
660 1519194128280694480
661 470352310289633050
662 127236988798483200
663 29832315592528450
664 6003705684334800
665 1024869271434030
666 146254187679600
667 17133718004150
668 1610236412400
669 117824847350
670 6449803520
671 249880350
672 6316400
673 91525
674 600
675 1
676 1
677 650
678 107276
679 8000850
680 341685175
681 9511379020
682 187232905600
683 2755574964220
684 31562317380100
685 289953019370300
686 2186681630785080
687 13788480043997100
688 73778522091770080
689 339039819733445300
690 1351400823917830400
691 4710941187076756580
692 14461433962511103425
693 39319046081101193030
694 95145479971979695700
695 205745988507330036350
696 398936427658126638995
697 695535528934519044200
698 1092860072169358332320
699 1550313499516067491400
700 1988269320917629813700
701 2307519196012614927200
702 2424794873517458064800
703 2307519196012614927200
704 1988269320917629813700
705 1550313499516067491400
706 1092860072169358332320
707 695535528934519044200
708 398936427658126638995
709 205745988507330036350
710 95145479971979695700
711 39319046081101193030
712 14461433962511103425
713 4710941187076756580
714 1351400823917830400
715 339039819733445300
716 73778522091770080
717 13788480043997100
718 2186681630785080
719 289953019370300
720 31562317380100
721 2755574964220
722 187232905600
723 9511379020
724 341685175
725 8000850
726 107276
727 650
728 1
729 1
730 702
731 124983
732 10045152
733 461828601
734 13827248370
735 292532478615
736 4624212350160
737 56864278776240
738 560705192122920
739 4538359622141280
740 30717352349573760
741 176471447533432740
742 871102486448066160
743 3732039206039118780
744 13994408806723540080
745 46254756786690266685
746 135560247468581200590
747 354048242440620014235
748 827538267166975802880
749 1737243130013258152545
750 3285329012894034097290
751 5610727338288972067935
752 8670781153560482929440
753 12144830293460263424220
754 15436415285136982258200
755 17819410383939990413700
756 18691811034829460361600
757 17819410383939990413700
758 15436415285136982258200
759 12144830293460263424220
760 8670781153560482929440
761 5610727338288972067935
762 3285329012894034097290
763 1737243130013258152545
764 827538267166975802880
765 354048242440620014235
766 135560247468581200590
767 46254756786690266685
768 13994408806723540080
769 3732039206039118780
770 871102486448066160
771 176471447533432740
772 30717352349573760
773 4538359622141280
774 560705192122920
775 56864278776240
776 4624212350160
777 292532478615
778 13827248370
779 461828601
780 10045152
781 124983
782 702
783 1
784 1
785 756
786 144802
787 12508524
788 617523102
789 19836281556
790 449913844926
791 7620164629740
792 100356614790705
793 1059498098917440
794 9180653029755480
795 66525342813646080
796 409255126715586060
797 2164011314186650320
798 9936343850134005360
799 39958504739072645040
800 141753482671790880765
801 446319103035853770660
802 1253690014178108895570
803 3155561600465029670460
804 7143747441491274860610
805 14591850047211030022260
806 26963900865634536211590
807 45175383060548057242380
808 68746548469229896548465
809 95159541893446227702960
810 119944234569991681843560
811 137773042605761251592400
812 144279325039425241539600
813 137773042605761251592400
814 119944234569991681843560
815 95159541893446227702960
816 68746548469229896548465
817 45175383060548057242380
818 26963900865634536211590
819 14591850047211030022260
820 7143747441491274860610
821 3155561600465029670460
822 1253690014178108895570
823 446319103035853770660
824 141753482671790880765
825 39958504739072645040
826 9936343850134005360
827 2164011314186650320
828 409255126715586060
829 66525342813646080
830 9180653029755480
831 1059498098917440
832 100356614790705
833 7620164629740
834 449913844926
835 19836281556
836 617523102
837 12508524
838 144802
839 756
840 1
841 1
842 812
843 166895
844 15457232
845 817455016
846 28106670312
847 681886130940
848 12346060729392
849 173739885579351
850 1959358463329020
851 18133496751520605
852 140341544676409440
853 922237610008898820
854 5210464984804418640
855 25573464566974791180
856 109990249630237821600
857 417594253939218049365
858 1408295488413679978140
859 4241077428458576067075
860 11456982057698228303280
861 27871370803554226685100
862 61259867882517453154200
863 121995353692511571210120
864 220642419358355710706640
865 363137532805458122333895
866 544743690746996214075420
867 745781755343014749703365
868 932729580659267466593280
869 1066408704408830777196600
870 1115047416982178396740800
871 1066408704408830777196600
872 932729580659267466593280
873 745781755343014749703365
874 544743690746996214075420
875 363137532805458122333895
876 220642419358355710706640
877 121995353692511571210120
878 61259867882517453154200
879 27871370803554226685100
880 11456982057698228303280
881 4241077428458576067075
882 1408295488413679978140
883 417594253939218049365
884 109990249630237821600
885 25573464566974791180
886 5210464984804418640
887 922237610008898820
888 140341544676409440
889 18133496751520605
890 1959358463329020
891 173739885579351
892 12346060729392
893 681886130940
894 28106670312
895 817455016
896 15457232
897 166895
898 812
899 1
900 1
901 870
902 191430
903 18965130
904 1072017045
905 39367416480
906 1019388320020
907 19688517116280
908 295426831679955
909 3551362210430970
910 35027976320545806
911 288902039182771950
912 2023355953066122675
913 12185966945797507800
914 63777825089659636200
915 292635034314259890120
916 1185949710266292258525
917 4272134767068801304350
918 13753680286215891952350
919 39756654427860716947650
920 103598729917897922611785
921 244199243816145348089400
922 522224913206916898325100
923 1015743934152500534841600
924 1800721605903123338320275
925 2914845787062794409370650
926 4314435877443715397466750
927 5846241029088451384254750
928 7258695454898151126892875
929 8263051465676959090890000
930 8627466747453414431775840
931 8263051465676959090890000
932 7258695454898151126892875
933 5846241029088451384254750
934 4314435877443715397466750
935 2914845787062794409370650
936 1800721605903123338320275
937 1015743934152500534841600
938 522224913206916898325100
939 244199243816145348089400
940 103598729917897922611785
941 39756654427860716947650
942 13753680286215891952350
943 4272134767068801304350
944 1185949710266292258525
945 292635034314259890120
946 63777825089659636200
947 12185966945797507800
948 2023355953066122675
949 288902039182771950
950 35027976320545806
951 3551362210430970
952 295426831679955
953 19688517116280
954 1019388320020
955 39367416480
956 1072017045
957 18965130
958 191430
959 870
960 1
961 1
962 930
963 218581
964 23114220
965 1393567335
966 54545988930
967 1504495455415
968 30935334479880
969 493962211918135
970 6316869019004070
971 66267003441758211
972 581261856785579580
973 4329588970539821781
974 27736493189165383950
975 154451205659907958725
976 754290901676461042320
977 3255203558283558989625
978 12494293966508903807370
979 42888752764643645399925
980 132294729104983284846300
981 368208957996700795683135
982 927983263412400903409050
983 2124268340723004569572935
984 4428386248301626869243000
985 8426104331305895975540475
986 14661672752015115903876150
987 23367440778128152598696175
988 34157157120752475932699100
989 45840815060827956428747025
990 56529081972821609572714350
991 64089417510972966991654665
992 66825409111482454444324800
993 64089417510972966991654665
994 56529081972821609572714350
995 45840815060827956428747025
996 34157157120752475932699100
997 23367440778128152598696175
998 14661672752015115903876150
999 8426104331305895975540475
1000 4428386248301626869243000
1001 2124268340723004569572935
1002 927983263412400903409050
1003 368208957996700795683135
1004 132294729104983284846300
1005 42888752764643645399925
1006 12494293966508903807370
1007 3255203558283558989625
1008 754290901676461042320
1009 154451205659907958725
1010 27736493189165383950
1011 4329588970539821781
1012 581261856785579580
1013 66267003441758211
1014 6316869019004070
1015 493962211918135
1016 30935334479880
1017 1504495455415
1018 54545988930
1019 1393567335
1020 23114220
1021 218581
1022 930
1023 1
1024 1
1025 992
1026 248528
1027 27995232
1028 1796717096
1029 74813083680
1030 2193858976400
1031 47934690212640
1032 812981923264100
1033 11039265501128480
1034 122939626289729776
1035 1144653875532856992
1036 9050123243616398568
1037 61547147806992953952
1038 363901581599120524656
1039 1887553815286237050720
1040 8655283746601031681190
1041 35316311586219936219360
1042 128952007631715477405840
1043 423401078040397561933920
1044 1255381492612479993641160
1045 3373534308582676711775520
1046 8242430392734366525270480
1047 18360177227068454675039520
1048 37374674430879069662866860
1049 69668855212038701971428000
1050 119127133622240723850735600
1051 187121333153066821764007200
1052 270330699143568966914677800
1053 359535791157938912526808800
1054 440535535492043006366304240
1055 497548649711905030929773280
1056 518130348784653907830242520
1057 497548649711905030929773280
1058 440535535492043006366304240
1059 359535791157938912526808800
1060 270330699143568966914677800
1061 187121333153066821764007200
1062 119127133622240723850735600
1063 69668855212038701971428000
1064 37374674430879069662866860
1065 18360177227068454675039520
1066 8242430392734366525270480
1067 3373534308582676711775520
1068 1255381492612479993641160
1069 423401078040397561933920
1070 128952007631715477405840
1071 35316311586219936219360
1072 8655283746601031681190
1073 1887553815286237050720
1074 363901581599120524656
1075 61547147806992953952
1076 9050123243616398568
1077 1144653875532856992
1078 122939626289729776
1079 11039265501128480
1080 812981923264100
1081 47934690212640
1082 2193858976400
1083 74813083680
1084 1796717096
1085 27995232
1086 248528
1087 992
1088 1
1089 1
1090 1056
1091 281457
1092 33708224
1093 2298648792
1094 101635524672
1095 3163046269592
1096 73309250794560
1097 1318319338644660
1098 18974449027012160
1099 223928810322246612
1100 2209140335809296192
1101 18506258610964100152
1102 133356003444030020544
1103 835594229797608679992
1104 4594351291377730804416
1105 22339098962395701959286
1106 96695104356060600551040
1107 374736839309086528227030
1108 1306720710270450065384640
1109 4117578164956704534360120
1110 11768722939751535828544320
1111 30609849711379438215283320
1112 72655778326959234515211840
1113 157771058028914745919882620
1114 314094186922805238005939520
1115 574335354814283537606278620
1116 966105185130499011985780800
1117 1496954846218464370091633400
1118 2138900465971503041072126400
1119 2820644888908347555450405240
1120 3435355564606667499110216640
1121 3866025035877010238883431880
1122 4021136977458714941602565760
1123 3866025035877010238883431880
1124 3435355564606667499110216640
1125 2820644888908347555450405240
1126 2138900465971503041072126400
1127 1496954846218464370091633400
1128 966105185130499011985780800
1129 574335354814283537606278620
1130 314094186922805238005939520
1131 157771058028914745919882620
1132 72655778326959234515211840
1133 30609849711379438215283320
1134 11768722939751535828544320
1135 4117578164956704534360120
1136 1306720710270450065384640
1137 374736839309086528227030
1138 96695104356060600551040
1139 22339098962395701959286
1140 4594351291377730804416
1141 835594229797608679992
1142 133356003444030020544
1143 18506258610964100152
1144 2209140335809296192
1145 223928810322246612
1146 18974449027012160
1147 1318319338644660
1148 73309250794560
1149 3163046269592
1150 101635524672
1151 2298648792
1152 33708224
1153 281457
1154 1056
1155 1
1156 1
1157 1122
1158 317560
1159 40363202
1160 2919467001
1161 136838452784
1162 4511974471136
1163 110741495172528
1164 2108075667589628
1165 32107570605536360
1166 400882437943572288
1167 4183439344614729128
1168 37068463803473098876
1169 282543305129446282224
1170 1872848059500800273056
1171 10895597138749457248752
1172 56070395756225109635310
1173 256963194337548197918892
1174 1054834449037490500128816
1175 3898170277684464871245420
1176 13025800506492395008863630
1177 39507272603937165525957360
1178 109126810376416471325251680
1179 275320211704344340945495920
1180 636072941140533153207726660
1181 1348669097382676051897710840
1182 2629500775422001607019548160
1183 4722096296806223743283857080
1184 7821837016395591687846937380
1185 11965106622324223196391750000
1186 16919566201497040404249447840
1187 22134641177822765012169479280
1188 26805946573661298255302692800
1189 30064373902803540740144728080
1190 31235383954677337302394391040
1191 30064373902803540740144728080
1192 26805946573661298255302692800
1193 22134641177822765012169479280
1194 16919566201497040404249447840
1195 11965106622324223196391750000
1196 7821837016395591687846937380
1197 4722096296806223743283857080
1198 2629500775422001607019548160
1199 1348669097382676051897710840
1200 636072941140533153207726660
1201 275320211704344340945495920
1202 109126810376416471325251680
1203 39507272603937165525957360
1204 13025800506492395008863630
1205 3898170277684464871245420
1206 1054834449037490500128816
1207 256963194337548197918892
1208 56070395756225109635310
1209 10895597138749457248752
1210 1872848059500800273056
1211 282543305129446282224
1212 37068463803473098876
1213 4183439344614729128
1214 400882437943572288
1215 32107570605536360
1216 2108075667589628
1217 110741495172528
1218 4511974471136
1219 136838452784
1220 2919467001
1221 40363202
1222 317560
1223 1122
1224 1
1225 1
1226 1190
1227 357035
1228 48080760
1229 3682584115
1230 182678068342
1231 6371667724345
1232 165350635521280
1233 3326741750096380
1234 53534980058033320
1235 706054348803816628
1236 7781688269366626720
1237 72816127672551956980
1238 586123190987439299880
1239 4103174865565874178620
1240 25214407025462436693632
1241 137091862811696930157790
1242 663991375822631696453460
1243 2881742383722207650177610
1244 11264436739534702670340240
1245 39834748697959904461672746
1246 127940416584160116559434900
1247 374483463278447487345220350
1248 1001938759956320034229113600
1249 2456847616236139570668732900
1250 5534103096463743974790135000
1251 11474278162119204410625374700
1252 21936929320515466637277928800
1253 38730963327692753610356724300
1254 63232072137653720655574882200
1255 95563017601346055620036039940
1256 133816622298854752918068777600
1257 173746021134098621487748484400
1258 209289337932335263043255102400
1259 233979786509647678667612667600
1260 242834714638252493025300100800
1261 233979786509647678667612667600
1262 209289337932335263043255102400
1263 173746021134098621487748484400
1264 133816622298854752918068777600
1265 95563017601346055620036039940
1266 63232072137653720655574882200
1267 38730963327692753610356724300
1268 21936929320515466637277928800
1269 11474278162119204410625374700
1270 5534103096463743974790135000
1271 2456847616236139570668732900
1272 1001938759956320034229113600
1273 374483463278447487345220350
1274 127940416584160116559434900
1275 39834748697959904461672746
1276 11264436739534702670340240
1277 2881742383722207650177610
1278 663991375822631696453460
1279 137091862811696930157790
1280 25214407025462436693632
1281 4103174865565874178620
1282 586123190987439299880
1283 72816127672551956980
1284 7781688269366626720
1285 706054348803816628
1286 53534980058033320
1287 3326741750096380
1288 165350635521280
1289 6371667724345
1290 182678068342
1291 3682584115
1292 48080760
1293 357035
1294 1190
1295 1
1296 1
1297 1260
1298 400086
1299 56992740
1300 4615143120
1301 241926317892
1302 8912605913190
1303 244186472699532
1304 5184806508733005
1305 88025915759403600
1306 1224510763945708008
1307 14232251408576286960
1308 140429530091210523408
1309 1191896797395387913200
1310 8798490583721505083880
1311 57019856282811153371472
1312 327009154593163573985490
1313 1671066238066851108209832
1314 7654408687253752343693620
1315 31591008401715564725440440
1316 118009182123738884601863856
1317 400583866992874982051029560
1318 1239975054436429313995185396
1319 3510828138690782740803868200
1320 9117162446288108203213396650
1321 21767029222958673270470910000
1322 47878279621425374352557419800
1323 97202130873661241415673299600
1324 182434442391339862910118166800
1325 316981831992129743609261322000
1326 510475810706613961107076209240
1327 762721727580129350078304058800
1328 1058203508467749162333125143140
1329 1364191843306190073211960257600
1330 1634963742433454632998181588800
1331 1822321737954107177456903716800
1332 1889384225590813271919670663200
1333 1822321737954107177456903716800
1334 1634963742433454632998181588800
1335 1364191843306190073211960257600
1336 1058203508467749162333125143140
1337 762721727580129350078304058800
1338 510475810706613961107076209240
1339 316981831992129743609261322000
1340 182434442391339862910118166800
1341 97202130873661241415673299600
1342 47878279621425374352557419800
1343 21767029222958673270470910000
1344 9117162446288108203213396650
1345 3510828138690782740803868200
1346 1239975054436429313995185396
1347 400583866992874982051029560
1348 118009182123738884601863856
1349 31591008401715564725440440
1350 7654408687253752343693620
1351 1671066238066851108209832
1352 327009154593163573985490
1353 57019856282811153371472
1354 8798490583721505083880
1355 1191896797395387913200
1356 140429530091210523408
1357 14232251408576286960
1358 1224510763945708008
1359 88025915759403600
1360 5184806508733005
1361 244186472699532
1362 8912605913190
1363 241926317892
1364 4615143120
1365 56992740
1366 400086
1367 1260
1368 1
1369 1
1370 1332
1371 446923
1372 67242912
1373 5748479766
1374 317969049552
1375 12354976815174
1376 356871474880416
1377 7985731004844759
1378 142839584788565412
1379 2092897808680505013
1380 25616905567910171136
1381 266151392426462689944
1382 2378511315000272583936
1383 18487546677438486190488
1384 126165015678196379242752
1385 762044179328252000718714
1386 4102184210646374351679336
1387 19799584787629700315035054
1388 86135106362227276791955392
1389 339298273650931828664236036
1390 1215102503271379811773256352
1391 3970253758227966806070634308
1392 11873017407170626882907297472
1393 32587152693535890706829924646
1394 82288532589986885072480281800
1395 191593374832128144552666466050
1396 412096590410359951824959616000
1397 820206482427505384205667899400
1398 1512827757062831912398378339200
1399 2589107494808236595385303370440
1400 4116036466229682902648325108480
1401 6083847896202756461377440640620
1402 8367206424702958667047421915280
1403 10714048795044823888069215849540
1404 12779194623678711635604242716800
1405 14202853025910148565932127752800
1406 14711490946035761079866710982400
1407 14202853025910148565932127752800
1408 12779194623678711635604242716800
1409 10714048795044823888069215849540
1410 8367206424702958667047421915280
1411 6083847896202756461377440640620
1412 4116036466229682902648325108480
1413 2589107494808236595385303370440
1414 1512827757062831912398378339200
1415 820206482427505384205667899400
1416 412096590410359951824959616000
1417 191593374832128144552666466050
1418 82288532589986885072480281800
1419 32587152693535890706829924646
1420 11873017407170626882907297472
1421 3970253758227966806070634308
1422 1215102503271379811773256352
1423 339298273650931828664236036
1424 86135106362227276791955392
1425 19799584787629700315035054
1426 4102184210646374351679336
1427 762044179328252000718714
1428 126165015678196379242752
1429 18487546677438486190488
1430 2378511315000272583936
1431 266151392426462689944
1432 25616905567910171136
1433 2092897808680505013
1434 142839584788565412
1435 7985731004844759
1436 356871474880416
1437 12354976815174
1438 317969049552
1439 5748479766
1440 67242912
1441 446923
1442 1332
1443 1
1444 1
1445 1406
1446 497762
1447 78987674
1448 7118626507
1449 414919303140
1450 16981193137560
1451 516429482846724
1452 12162729137322303
1453 228901583424360834
1454 3527959705993668474
1455 45414585592836377814
1456 496175286960759393261
1457 4662523126628482353552
1458 38106857727158087555136
1459 273461570886972070460304
1460 1737092098667143059642114
1461 9836058330786055012258764
1462 49949247040840925824814788
1463 228691078940604944550808004
1464 948421768829756849865695270
1465 3577368611902582753022096600
1466 12317017104119004206546127472
1467 38834365714870826221601954904
1468 112441542593390357264095367502
1469 299729169891917959372945381332
1470 737209297204026200589924358452
1471 1676367926415279678987638749500
1472 3530384049580078615774305073050
1473 6896286455428151444954143210800
1474 12512183084343402594081987682560
1475 21109727652862107011755051696560
1476 33151271781099020852720570585580
1477 48501546621489644061920473065960
1478 66153963814360443508091590927080
1479 84168265916722509330101772368760
1480 99936263280971917061696322323460
1481 110768049416135188323364557153600
1482 114631179376107900679024622630400
1483 110768049416135188323364557153600
1484 99936263280971917061696322323460
1485 84168265916722509330101772368760
1486 66153963814360443508091590927080
1487 48501546621489644061920473065960
1488 33151271781099020852720570585580
1489 21109727652862107011755051696560
1490 12512183084343402594081987682560
1491 6896286455428151444954143210800
1492 3530384049580078615774305073050
1493 1676367926415279678987638749500
1494 737209297204026200589924358452
1495 299729169891917959372945381332
1496 112441542593390357264095367502
1497 38834365714870826221601954904
1498 12317017104119004206546127472
1499 3577368611902582753022096600
1500 948421768829756849865695270
1501 228691078940604944550808004
1502 49949247040840925824814788
1503 9836058330786055012258764
1504 1737092098667143059642114
1505 273461570886972070460304
1506 38106857727158087555136
1507 4662523126628482353552
1508 496175286960759393261
1509 45414585592836377814
1510 3527959705993668474
1511 228901583424360834
1512 12162729137322303
1513 516429482846724
1514 16981193137560
1515 414919303140
1516 7118626507
1517 78987674
1518 497762
1519 1406
1520 1
1521 1
1522 1482
1523 552825
1524 92396772
1525 8766860661
1526 537747551718
1527 23151091539121
1528 740347908724944
1529 18328503335984829
1530 362481259640620302
1531 5869393942068695025
1532 79362227827540862100
1533 910632398355216366453
1534 8986364153277141762306
1535 77127938435991802732893
1536 581253726166059406576896
1537 3877867240601059742549058
1538 23065125131256929207428500
1539 123059796315488245752037330
1540 592107534014870097617262792
1541 2581381098763698649812657354
1542 10239344641887754317546240684
1543 37089757466811313550922025026
1544 123086502033920909101578918048
1545 375315482042741668217383393306
1546 1054212535777927968848901607164
1547 2733998481752002402262353304706
1548 6559781552594259784124143887528
1549 14587640443777029315146442238698
1550 30114738762386108993464193108100
1551 57794097084831015754713111210330
1552 103236901362518730466697521660800
1553 171830683752079680335155615208820
1554 266736892097879551833315388672920
1555 386476850583793737152883403591140
1556 523004803905695042776908982435920
1557 661391205307380935657968265738820
1558 781911369560636925698241386087400
1559 864425371364714381828826360481380
1560 893804638507786576561351970707200
1561 864425371364714381828826360481380
1562 781911369560636925698241386087400
1563 661391205307380935657968265738820
1564 523004803905695042776908982435920
1565 386476850583793737152883403591140
1566 266736892097879551833315388672920
1567 171830683752079680335155615208820
1568 103236901362518730466697521660800
1569 57794097084831015754713111210330
1570 30114738762386108993464193108100
1571 14587640443777029315146442238698
1572 6559781552594259784124143887528
1573 2733998481752002402262353304706
1574 1054212535777927968848901607164
1575 375315482042741668217383393306
1576 123086502033920909101578918048
1577 37089757466811313550922025026
1578 10239344641887754317546240684
1579 2581381098763698649812657354
1580 592107534014870097617262792
1581 123059796315488245752037330
1582 23065125131256929207428500
1583 3877867240601059742549058
1584 581253726166059406576896
1585 77127938435991802732893
1586 8986364153277141762306
1587 910632398355216366453
1588 79362227827540862100
1589 5869393942068695025
1590 362481259640620302
1591 18328503335984829
1592 740347908724944
1593 23151091539121
1594 537747551718
1595 8766860661
1596 92396772
1597 552825
1598 1482
1599 1
1600 1
1601 1560
1602 612340
1603 107654040
1604 10740299310
1605 692430870456
1606 31320293047420
1607 1051930313667480
1608 27341968062612580
1609 567561318856641720
1610 9643574697382360332
1611 136801566801915963480
1612 1646608079236263028470
1613 17043609622693749144120
1614 153427527907253042641380
1615 1212768373621595651018424
1616 8487013638372720424180155
1617 52956518182351574106204720
1618 296452744804020231623321320
1619 1496964812057570438640248880
1620 6850980720655525191284662492
1621 28536588010089120272567134320
1622 108586175845833935598065703480
1623 378708331942157177438651000880
1624 1214143524119319390840682725520
1625 3587635930386543621202416204912
1626 9793440793621033956178838779480
1627 24748942237305695627641716761520
1628 58006910992056564699418120019820
1629 126305701050466300790933901498480
1630 255872533120021001938179118527432
1631 482886524923919137471372541938800
1632 849927730566987101203995771913950
1633 1396579527154318653022197862975200
1634 2144213159860961410813786311202800
1635 3078256089921942547799141054920800
1636 4134650669636902304422587568651800
1637 5198549395664337254599033866895200
1638 6120654245137118373585540578773200
1639 6749961957539040437995169053288800
1640 6973671989327012332278726638402640
1641 6749961957539040437995169053288800
1642 6120654245137118373585540578773200
1643 5198549395664337254599033866895200
1644 4134650669636902304422587568651800
1645 3078256089921942547799141054920800
1646 2144213159860961410813786311202800
1647 1396579527154318653022197862975200
1648 849927730566987101203995771913950
1649 482886524923919137471372541938800
1650 255872533120021001938179118527432
1651 126305701050466300790933901498480
1652 58006910992056564699418120019820
1653 24748942237305695627641716761520
1654 9793440793621033956178838779480
1655 3587635930386543621202416204912
1656 1214143524119319390840682725520
1657 378708331942157177438651000880
1658 108586175845833935598065703480
1659 28536588010089120272567134320
1660 6850980720655525191284662492
1661 1496964812057570438640248880
1662 296452744804020231623321320
1663 52956518182351574106204720
1664 8487013638372720424180155
1665 1212768373621595651018424
1666 153427527907253042641380
1667 17043609622693749144120
1668 1646608079236263028470
1669 136801566801915963480
1670 9643574697382360332
1671 567561318856641720
1672 27341968062612580
1673 1051930313667480
1674 31320293047420
1675 692430870456
1676 10740299310
1677 107654040
1678 612340
1679 1560
1680 1
1681 1
1682 1640
1683 676541
1684 124958160
1685 13092543530
1686 886123177056
1687 42062273843330
1688 1482008056163856
1689 40397093323414880
1690 879156096434366400
1691 15657360849845326352
1692 232762605738387126480
1693 2935547374851937814202
1694 31834164214593698796000
1695 300224318633219669930370
1696 2486166212082548621629584
1697 18227918830514553052975575
1698 119171556643859954651192184
1699 699103525592617767160323395
1700 3700094001438755639165335200
1701 17752998190556896392529949012
1702 77546405020221471298359919680
1703 309540767826989877763048182212
1704 1132909206699943020248725312800
1705 3813210307425648445229924851880
1706 11834874561314834905886431791552
1707 33950803776412672576245189910280
1708 90214631439899091277080434174112
1709 222471036583126442768647877277620
1710 510011804884764281778025597185600
1711 1088573187011454588554643820304772
1712 2166171039318501508084456509380640
1713 4023510730250634153923270017460022
1714 6983160911122249209808623303865200
1715 11335283519300243829957214506048750
1716 17222277813060511446514100216731200
1717 24508657689716524659433491375052200
1718 32686093827188802491247194935411200
1719 40871249884586655529558168324797000
1720 47933118333730426633304846190235200
1721 52737999010889889572015951956350240
1722 54443479141817261153907614198928000
1723 52737999010889889572015951956350240
1724 47933118333730426633304846190235200
1725 40871249884586655529558168324797000
1726 32686093827188802491247194935411200
1727 24508657689716524659433491375052200
1728 17222277813060511446514100216731200
1729 11335283519300243829957214506048750
1730 6983160911122249209808623303865200
1731 4023510730250634153923270017460022
1732 2166171039318501508084456509380640
1733 1088573187011454588554643820304772
1734 510011804884764281778025597185600
1735 222471036583126442768647877277620
1736 90214631439899091277080434174112
1737 33950803776412672576245189910280
1738 11834874561314834905886431791552
1739 3813210307425648445229924851880
1740 1132909206699943020248725312800
1741 309540767826989877763048182212
1742 77546405020221471298359919680
1743 17752998190556896392529949012
1744 3700094001438755639165335200
1745 699103525592617767160323395
1746 119171556643859954651192184
1747 18227918830514553052975575
1748 2486166212082548621629584
1749 300224318633219669930370
1750 31834164214593698796000
1751 2935547374851937814202
1752 232762605738387126480
1753 15657360849845326352
1754 879156096434366400
1755 40397093323414880
1756 1482008056163856
1757 42062273843330
1758 886123177056
1759 13092543530
1760 124958160
1761 676541
1762 1640
1763 1
1764 1
1765 1722
1766 745668
1767 144523442
1768 15884374611
1769 1127348865636
1770 56094772817552
1771 2071093555228308
1772 59140359227617122
1773 1347919658045259936
1774 25134880970900037792
1775 391152357216121772544
1776 5163326568996810021626
1777 58599592617661206100164
1778 578336164013228977309392
1779 5011762624176242848018644
1780 38453465803551822847004013
1781 263112104487944462493349782
1782 1615587872454732220537086188
1783 8951440086760804224440877294
1784 44970949216801759605390245127
1785 205735942003400679461024118984
1786 860362017199159882105128140256
1787 3300037127168217067365358980264
1788 11644989963082868795991476285852
1789 37907043893233201250705278252752
1790 114108149552367108830545500263904
1791 318328747487452126332502836118416
1792 824605939783533551605826366814924
1793 1986961697255537436022670915344392
1794 4460528502817906976126088124301792
1795 9342123579718032677582620392324264
1796 18277187642976297321103607617457826
1797 33439369136049052268774425458500604
1798 57268398144504088880352705583757592
1799 91886168468084033091673380712776300
1800 138223864850532268626821706582100950
1801 195067873340791280487685059013472400
1802 258395509477573420346284231161475200
1803 321413245400842410503705498053582800
1804 375546000836209931900987568501300840
1805 412271207203303798752585888991903680
1806 425287888178904453777727036790675520
1807 412271207203303798752585888991903680
1808 375546000836209931900987568501300840
1809 321413245400842410503705498053582800
1810 258395509477573420346284231161475200
1811 195067873340791280487685059013472400
1812 138223864850532268626821706582100950
1813 91886168468084033091673380712776300
1814 57268398144504088880352705583757592
1815 33439369136049052268774425458500604
1816 18277187642976297321103607617457826
1817 9342123579718032677582620392324264
1818 4460528502817906976126088124301792
1819 1986961697255537436022670915344392
1820 824605939783533551605826366814924
1821 318328747487452126332502836118416
1822 114108149552367108830545500263904
1823 37907043893233201250705278252752
1824 11644989963082868795991476285852
1825 3300037127168217067365358980264
1826 860362017199159882105128140256
1827 205735942003400679461024118984
1828 44970949216801759605390245127
1829 8951440086760804224440877294
1830 1615587872454732220537086188
1831 263112104487944462493349782
1832 38453465803551822847004013
1833 5011762624176242848018644
1834 578336164013228977309392
1835 58599592617661206100164
1836 5163326568996810021626
1837 391152357216121772544
1838 25134880970900037792
1839 1347919658045259936
1840 59140359227617122
1841 2071093555228308
1842 56094772817552
1843 1127348865636
1844 15884374611
1845 144523442
1846 745668
1847 1722
1848 1
1849 1
1850 1806
1851 819967
1852 166580624
1853 19184504997
1854 1426222343210
1855 74311248259955
1856 2872073899901712
1857 85824983109531134
1858 2046494421881132652
1859 39915181435566650850
1860 649585647553050804960
1861 8965639421589146872394
1862 106379413130718340487868
1863 1097547049786585670646134
1864 9942601044416237466686928
1865 79747489840793502680812053
1866 570450400259775901097719158
1867 3662222579423708843626934291
1868 21217957740323793517496434608
1869 111484983842356615354213616273
1870 533534911145029127005525223298
1871 2334610543966127910257237796879
1872 9372646226913201272004376303008
1873 34628990574900274907666031811364
1874 118070840480091144993926344175592
1875 372429326396882420723055114798332
1876 1089200836953765563842095760444224
1877 2959389791620419900600014714131788
1878 7483524708941394792700161912658824
1879 17640891730410669777234111487423124
1880 38821611658701014586062698071542304
1881 79859691666771231009997698757498034
1882 153739086119843090943922919841555228
1883 277261012083349141307658767417976414
1884 468850015074022092765848365707026208
1885 743983460115491037489440864546981178
1886 1108597888298010223228478962841061300
1887 1552098930226184889611446201490550150
1888 2042727461965934587007065498029988800
1889 2528236789207430477143960318412199960
1890 2943559204180429390530809221225720560
1891 3224546948654696160865603258508315880
1892 3324001259930599964456244502347605760
1893 3224546948654696160865603258508315880
1894 2943559204180429390530809221225720560
1895 2528236789207430477143960318412199960
1896 2042727461965934587007065498029988800
1897 1552098930226184889611446201490550150
1898 1108597888298010223228478962841061300
1899 743983460115491037489440864546981178
1900 468850015074022092765848365707026208
1901 277261012083349141307658767417976414
1902 153739086119843090943922919841555228
1903 79859691666771231009997698757498034
1904 38821611658701014586062698071542304
1905 17640891730410669777234111487423124
1906 7483524708941394792700161912658824
1907 2959389791620419900600014714131788
1908 1089200836953765563842095760444224
1909 372429326396882420723055114798332
1910 118070840480091144993926344175592
1911 34628990574900274907666031811364
1912 9372646226913201272004376303008
1913 2334610543966127910257237796879
1914 533534911145029127005525223298
1915 111484983842356615354213616273
1916 21217957740323793517496434608
1917 3662222579423708843626934291
1918 570450400259775901097719158
1919 79747489840793502680812053
1920 9942601044416237466686928
1921 1097547049786585670646134
1922 106379413130718340487868
1923 8965639421589146872394
1924 649585647553050804960
1925 39915181435566650850
1926 2046494421881132652
1927 85824983109531134
1928 2872073899901712
1929 74311248259955
1930 1426222343210
1931 19184504997
1932 166580624
1933 819967
1934 1806
1935 1
1936 1
1937 1892
1938 899690
1939 191377692
1940 23070386746
1941 1794696174964
1942 97818191208430
1943 3953562378239980
1944 123512123861991799
1945 3078191689873065656
1946 62735356801317167748
1947 1066632720504479151816
1948 15377832885733133639824
1949 190570093767831383691624
1950 2053376298751622379966772
1951 19425659224053855378433432
1952 162713048378542927585612325
1953 1215539680751309659219733556
1954 8150327246495727887747622194
1955 49324516350051113674789816684
1956 270751595356208744750811350974
1957 1353928612005773816257328486436
1958 6191913202444054892445680384710
1959 25987568090358025290454662609372
1960 100407935500728803662583370466107
1961 358132540867418251768002645496592
1962 1182177025911034565310284924006392
1963 3619639748662056097642861648541552
1964 10300928969563389508879008947758512
1965 27296850584372715592380502151973552
1966 67467071106616130381921795560835416
1967 155761719867051205063799714504639184
1968 336356698325903972288035530633565834
1969 680190595863464576075462537018738056
1970 1289488512132645177449077728939207092
1971 2293897918865590911541956893204022456
1972 3832353905803593106802963358921029436
1973 6017440482912872187032909829322812840
1974 8885656424044147725151909477610008284
1975 12346241142772563297267692802257626200
1976 16148955310988162177650742328695526630
1977 19891969965920964998827674162783708000
1978 23081155954190051003276334147350535120
1979 25233108860434459586015871894402498720
1980 25993777680156735080169745062364302240
1981 25233108860434459586015871894402498720
1982 23081155954190051003276334147350535120
1983 19891969965920964998827674162783708000
1984 16148955310988162177650742328695526630
1985 12346241142772563297267692802257626200
1986 8885656424044147725151909477610008284
1987 6017440482912872187032909829322812840
1988 3832353905803593106802963358921029436
1989 2293897918865590911541956893204022456
1990 1289488512132645177449077728939207092
1991 680190595863464576075462537018738056
1992 336356698325903972288035530633565834
1993 155761719867051205063799714504639184
1994 67467071106616130381921795560835416
1995 27296850584372715592380502151973552
1996 10300928969563389508879008947758512
1997 3619639748662056097642861648541552
1998 1182177025911034565310284924006392
1999 358132540867418251768002645496592
2000 100407935500728803662583370466107
2001 25987568090358025290454662609372
2002 6191913202444054892445680384710
2003 1353928612005773816257328486436
2004 270751595356208744750811350974
2005 49324516350051113674789816684
2006 8150327246495727887747622194
2007 1215539680751309659219733556
2008 162713048378542927585612325
2009 19425659224053855378433432
2010 2053376298751622379966772
2011 190570093767831383691624
2012 15377832885733133639824
2013 1066632720504479151816
2014 62735356801317167748
2015 3078191689873065656
2016 123512123861991799
2017 3953562378239980
2018 97818191208430
2019 1794696174964
2020 23070386746
2021 191377692
2022 899690
2023 1892
2024 1
2025 1
2026 1980
2027 985095
2028 219180720
2029 27629080380
2030 2246840751672
2031 127979208082440
2032 5404047349401360
2033 176331754889988885
2034 4588775110561194740
2035 97632795384731194335
2036 1732592229908947940160
2037 26067861467332052813940
2038 337085439650311393751040
2039 3789577328713984681408260
2040 37403562599469729112604352
2041 326865104039321059932123525
2042 2547617480599703024805385500
2043 17823162613180961337159820775
2044 112553397380979814299298830000
2045 644777354797794038175388052976
2046 3365501740158319931124915095400
2047 16068740254461586798900104235500
2048 70425246140768465604068476467600
2049 284219967839252803137814315883925
2050 1059223074231032732550134123194644
2051 3654532763429619958643764285801875
2052 11699961269380137757669982954774400
2053 34829309211488908974108838010219400
2054 96588615255994812770381162697624000
2055 249955041082659151102522208417891496
2056 604526986858914351796051703686331520
2057 1368312262479926642711996880198755130
2058 2902075493775577595567182839042687480
2059 5773901317068452273467762888397221470
2060 10786967413134046797625349714419153248
2061 18940148862987607980195083361932012720
2062 31279623782987866064073173843999593680
2063 48621894695870252851649376126197335080
2064 71179146793585340950019710165941042720
2065 98184875985308370463545976611241280058
2066 127670723142464166394381455367259447400
2067 156545941311981611428117876266460285350
2068 181055132751227671250292300234549753600
2069 197551274734233163739752453806600092400
2070 203374941870109027521258617551111044480
2071 197551274734233163739752453806600092400
2072 181055132751227671250292300234549753600
2073 156545941311981611428117876266460285350
2074 127670723142464166394381455367259447400
2075 98184875985308370463545976611241280058
2076 71179146793585340950019710165941042720
2077 48621894695870252851649376126197335080
2078 31279623782987866064073173843999593680
2079 18940148862987607980195083361932012720
2080 10786967413134046797625349714419153248
2081 5773901317068452273467762888397221470
2082 2902075493775577595567182839042687480
2083 1368312262479926642711996880198755130
2084 604526986858914351796051703686331520
2085 249955041082659151102522208417891496
2086 96588615255994812770381162697624000
2087 34829309211488908974108838010219400
2088 11699961269380137757669982954774400
2089 3654532763429619958643764285801875
2090 1059223074231032732550134123194644
2091 284219967839252803137814315883925
2092 70425246140768465604068476467600
2093 16068740254461586798900104235500
2094 3365501740158319931124915095400
2095 644777354797794038175388052976
2096 112553397380979814299298830000
2097 17823162613180961337159820775
2098 2547617480599703024805385500
2099 326865104039321059932123525
2100 37403562599469729112604352
2101 3789577328713984681408260
2102 337085439650311393751040
2103 26067861467332052813940
2104 1732592229908947940160
2105 97632795384731194335
2106 4588775110561194740
2107 176331754889988885
2108 5404047349401360
2109 127979208082440
2110 2246840751672
2111 27629080380
2112 219180720
2113 985095
2114 1980
2115 1
2116 1
2117 2070
2118 1076446
2119 250274730
2120 32958187065
2121 2799158610072
2122 166466901017340
2123 7337003132682432
2124 249818909784483105
2125 6782346142187307230
2126 150512158356266111130
2127 2785362981139404848810
2128 43694920869088905901245
2129 589047770140042197038040
2130 6903126475723176380961600
2131 71021040331653769927732152
2132 646920700089832567485587655
2133 5255686899382081460091103662
2134 38327630925122588447406338990
2135 252319968322659705515591787210
2136 1507013098923854736056582972771
2137 8202272322415721829245370088080
2138 40843271995957408048168056813396
2139 186729479760628687208321563695960
2140 786304271341186880561532977219715
2141 3058404809427581182856683673744574
2142 11016537365506018863975672344882250
2143 36834264050411779996017014763250914
2144 114559174142492801947079584686741675
2145 332052092972604547272015527782134000
2146 898525148499969149912409951123932256
2147 2273422381431916800437689315171477680
2148 5386038178071548798340230049936162366
2149 11963338733636091582136983824241804540
2150 24941856957382159755722627480274276540
2151 48859370113026084186238252153660321908
2152 90014403277403206928088908652121513910
2153 156091671786754795626314868203787627648
2154 254957831813460310781183464414878300200
2155 392515017884090654367468352920869252880
2156 569881970537945312297020791080696297598
2157 780657220429044264863879757092265470940
2158 1009380335679880092682722329772394424628
2159 1232275086845696915278190524887641324100
2160 1420778422076944774567938781299514062750
2161 1547345094545369156656585348559938882080
2162 1591973149191707527387747760871318571200
2163 1547345094545369156656585348559938882080
2164 1420778422076944774567938781299514062750
2165 1232275086845696915278190524887641324100
2166 1009380335679880092682722329772394424628
2167 780657220429044264863879757092265470940
2168 569881970537945312297020791080696297598
2169 392515017884090654367468352920869252880
2170 254957831813460310781183464414878300200
2171 156091671786754795626314868203787627648
2172 90014403277403206928088908652121513910
2173 48859370113026084186238252153660321908
2174 24941856957382159755722627480274276540
2175 11963338733636091582136983824241804540
2176 5386038178071548798340230049936162366
2177 2273422381431916800437689315171477680
2178 898525148499969149912409951123932256
2179 332052092972604547272015527782134000
2180 114559174142492801947079584686741675
2181 36834264050411779996017014763250914
2182 11016537365506018863975672344882250
2183 3058404809427581182856683673744574
2184 786304271341186880561532977219715
2185 186729479760628687208321563695960
2186 40843271995957408048168056813396
2187 8202272322415721829245370088080
2188 1507013098923854736056582972771
2189 252319968322659705515591787210
2190 38327630925122588447406338990
2191 5255686899382081460091103662
2192 646920700089832567485587655
2193 71021040331653769927732152
2194 6903126475723176380961600
2195 589047770140042197038040
2196 43694920869088905901245
2197 2785362981139404848810
2198 150512158356266111130
2199 6782346142187307230
2200 249818909784483105
2201 7337003132682432
2202 166466901017340
2203 2799158610072
2204 32958187065
2205 250274730
2206 1076446
2207 2070
2208 1
2209 1
2210 2162
2211 1174013
2212 284964572
2213 39166847131
2214 3470936765082
2215 215323701596499
2216 9897156668229336
2217 351344638524026169
2218 9942618507600681122
2219 229938544289152886605
2220 4433629978463731148500
2221 72456390535853530285855
2222 1017438665249715289127090
2223 12418613204735825222266815
2224 133062388942796852339718912
2225 1262251245754930629517529469
2226 10679481184466500977443388726
2227 81109533131119686932027440349
2228 556132087258718114943089752252
2229 3459796885058616116364701451991
2230 19616856497346770372851625129062
2231 101775980417569468784306856427163
2232 484895850984929474622497695895112
2233 2128294135438957006592328363734241
2234 8630766418110691399427736305442174
2235 32421581024328349687872625650028953
2236 113086424254634950932032921107392372
2237 367033734754413400522459231713243903
2238 1110610749014495690011192123581685734
2239 3138637843898487276854463857928695691
2240 8297290877377249321681174204112809152
2241 20548263921033891981899031941232557898
2242 47733876578603961429864993008431822092
2243 104137209645468379571346872030295322506
2244 213588442004173468866358122644007000888
2245 412250008144841999440990003876315424366
2246 749428126250023093002685148910365396524
2247 1284163825037739772277034516419848062166
2248 2075527805451544476716285364638093807248
2249 3166028057201860279154429480229262282418
2250 4560421931304951678131889293921768039436
2251 6205723234505858381480005769963112066354
2252 7980649593389589521522534802157888998696
2253 9702266948895043135785410416638238737438
2254 11153165492167257335990090132347854933180
2255 12125079503428427376558086751698912618310
2256 12467383973017146901327189399735556538240
2257 12125079503428427376558086751698912618310
2258 11153165492167257335990090132347854933180
2259 9702266948895043135785410416638238737438
2260 7980649593389589521522534802157888998696
2261 6205723234505858381480005769963112066354
2262 4560421931304951678131889293921768039436
2263 3166028057201860279154429480229262282418
2264 2075527805451544476716285364638093807248
2265 1284163825037739772277034516419848062166
2266 749428126250023093002685148910365396524
2267 412250008144841999440990003876315424366
2268 213588442004173468866358122644007000888
2269 104137209645468379571346872030295322506
2270 47733876578603961429864993008431822092
2271 20548263921033891981899031941232557898
2272 8297290877377249321681174204112809152
2273 3138637843898487276854463857928695691
2274 1110610749014495690011192123581685734
2275 367033734754413400522459231713243903
2276 113086424254634950932032921107392372
2277 32421581024328349687872625650028953
2278 8630766418110691399427736305442174
2279 2128294135438957006592328363734241
2280 484895850984929474622497695895112
2281 101775980417569468784306856427163
2282 19616856497346770372851625129062
2283 3459796885058616116364701451991
2284 556132087258718114943089752252
2285 81109533131119686932027440349
2286 10679481184466500977443388726
2287 1262251245754930629517529469
2288 133062388942796852339718912
2289 12418613204735825222266815
2290 1017438665249715289127090
2291 72456390535853530285855
2292 4433629978463731148500
2293 229938544289152886605
2294 9942618507600681122
2295 351344638524026169
2296 9897156668229336
2297 215323701596499
2298 3470936765082
2299 39166847131
2300 284964572
2301 1174013
2302 2162
2303 1
2304 1
2305 2256
2306 1278072
2307 323575824
2308 46376808012
2309 4284640651632
2310 277032953285752
2311 13268137089224304
2312 490665376227110778
2313 14461230258499425104
2314 348239079172701524280
2315 6990461362652304341520
2316 118914474317902887660180
2317 1737885356532488001582000
2318 22074800973620255170642200
2319 246126710016866778324679472
2320 2429466907731717387940793442
2321 21388100192723946016273225104
2322 169028143317479638751465369288
2323 1206011102153540859057773527824
2324 7808079629041809383857223421756
2325 46077630614360665421795054416176
2326 248847109228333316602959195650472
2327 1234338956726487903262057918239984
2328 5641581871291847409168045412643822
2329 23828626646992694526902592752086992
2330 93255375898751592196503003645825192
2331 338970874493495112346030315233958608
2332 1146845542925186399913622563023353476
2333 3618723597608755171683885694812662448
2334 10668166710991330437200151273004229160
2335 29431575022461535170168000690919342320
2336 76097050552389136655673467915166592227
2337 184644097805068193716543644822783941664
2338 420964239619142139810118382307015781392
2339 902768577713214374119846927581352982304
2340 1822898390761630984836597188053535241464
2341 3468916709312894358029459415502070208096
2342 6226174296912177229938077828488442649552
2343 10547698667537224886912230359705983187936
2344 16876437536787299275536675923715591706620
2345 25517281016781924858833953206179814863520
2346 36477949579465746037382513099814193486736
2347 49323049623244186579745187495675890477472
2348 63102174796993609686505247611446557268936
2349 76407558735474173097163371389300430994272
2350 87583156304915211753478001193048943917072
2351 95052680389121805111358385140807078414560
2352 97680491669427185440491277718865721146120
2353 95052680389121805111358385140807078414560
2354 87583156304915211753478001193048943917072
2355 76407558735474173097163371389300430994272
2356 63102174796993609686505247611446557268936
2357 49323049623244186579745187495675890477472
2358 36477949579465746037382513099814193486736
2359 25517281016781924858833953206179814863520
2360 16876437536787299275536675923715591706620
2361 10547698667537224886912230359705983187936
2362 6226174296912177229938077828488442649552
2363 3468916709312894358029459415502070208096
2364 1822898390761630984836597188053535241464
2365 902768577713214374119846927581352982304
2366 420964239619142139810118382307015781392
2367 184644097805068193716543644822783941664
2368 76097050552389136655673467915166592227
2369 29431575022461535170168000690919342320
2370 10668166710991330437200151273004229160
2371 3618723597608755171683885694812662448
2372 1146845542925186399913622563023353476
2373 338970874493495112346030315233958608
2374 93255375898751592196503003645825192
2375 23828626646992694526902592752086992
2376 5641581871291847409168045412643822
2377 1234338956726487903262057918239984
2378 248847109228333316602959195650472
2379 46077630614360665421795054416176
2380 7808079629041809383857223421756
2381 1206011102153540859057773527824
2382 169028143317479638751465369288
2383 21388100192723946016273225104
2384 2429466907731717387940793442
2385 246126710016866778324679472
2386 22074800973620255170642200
2387 1737885356532488001582000
2388 118914474317902887660180
2389 6990461362652304341520
2390 348239079172701524280
2391 14461230258499425104
2392 490665376227110778
2393 13268137089224304
2394 277032953285752
2395 4284640651632
2396 46376808012
2397 323575824
2398 1278072
2399 2256
2400 1
2401 1
2402 2352
2403 1388905
2404 366455712
2405 54723564756
2406 5266353523872
2407 354601690684948
2408 17681773553998176
2409 680619646876109458
2410 20875193995661872832
2411 523022303206856450130
2412 10921613245806183152288
2413 193234823599225151849532
2414 2936867489519038223910048
2415 38790666586701752798509980
2416 449700314197188160532579552
2417 4615178152166165375620646874
2418 42242933743889539251440564960
2419 347095421547980372526822648554
2420 2574927514634300149371654943392
2421 17334436819870898420392629880916
2422 106376925555095350492482713080800
2423 597494096540652263508976674938292
2424 3082783068803658057979643796588000
2425 14658600822543183758820699900486326
2426 64425985729061813672191602343172160
2427 262425154697259681166722368117002550
2428 993057398575060487931480995447218464
2429 3498806774678765354031822074438416668
2430 11500271270971347183271778600229038304
2431 35328624227774208360034485076782858204
2432 101599951542563188786340739547146619872
2433 273944183456610760068573659869592283723
2434 693470164569128519788677403272724122576
2435 1650184076986515490293671058572177683971
2436 3695459494249953792624028498975241866560
2437 7796198776000290626613241137005352572456
2438 15508878401497343931103645178640588656832
2439 29115619266825679015387992882808571891432
2440 51623556168123016774440485358182349271488
2441 86504613267243799451266991542653738241932
2442 137075646660398722359655655864131315345920
2443 205513269155729238939037281574586766085580
2444 291659973120386967303220876476215506884672
2445 391959574676320723552020659107750220353208
2446 498971229051968459787127925439864358417344
2447 601859126061701976223489966514020942983864
2448 687999864074012169638814508002350049739200
2449 745451263368786394837964306691622464978456
2450 765641319859591055181875596458499532542080
2451 745451263368786394837964306691622464978456
2452 687999864074012169638814508002350049739200
2453 601859126061701976223489966514020942983864
2454 498971229051968459787127925439864358417344
2455 391959574676320723552020659107750220353208
2456 291659973120386967303220876476215506884672
2457 205513269155729238939037281574586766085580
2458 137075646660398722359655655864131315345920
2459 86504613267243799451266991542653738241932
2460 51623556168123016774440485358182349271488
2461 29115619266825679015387992882808571891432
2462 15508878401497343931103645178640588656832
2463 7796198776000290626613241137005352572456
2464 3695459494249953792624028498975241866560
2465 1650184076986515490293671058572177683971
2466 693470164569128519788677403272724122576
2467 273944183456610760068573659869592283723
2468 101599951542563188786340739547146619872
2469 35328624227774208360034485076782858204
2470 11500271270971347183271778600229038304
2471 3498806774678765354031822074438416668
2472 993057398575060487931480995447218464
2473 262425154697259681166722368117002550
2474 64425985729061813672191602343172160
2475 14658600822543183758820699900486326
2476 3082783068803658057979643796588000
2477 597494096540652263508976674938292
2478 106376925555095350492482713080800
2479 17334436819870898420392629880916
2480 2574927514634300149371654943392
2481 347095421547980372526822648554
2482 42242933743889539251440564960
2483 4615178152166165375620646874
2484 449700314197188160532579552
2485 38790666586701752798509980
2486 2936867489519038223910048
2487 193234823599225151849532
2488 10921613245806183152288
2489 523022303206856450130
2490 20875193995661872832
2491 680619646876109458
2492 17681773553998176
2493 354601690684948
2494 5266353523872
2495 54723564756
2496 366455712
2497 1388905
2498 2352
2499 1
2500 1
2501 2450
2502 1506800
2503 413974050
2504 64357576325
2505 6446265420840
2506 451656730641200
2507 23429350287205800
2508 938007244823695550
2509 29916147875482925700
2510 779259935057796063760
2511 16914464354809046244100
2512 311027148029804815416150
2513 4912260146247566748609400
2514 67415851218726402675855600
2515 812008792105766293427938360
2516 8657754056601724437798648150
2517 82326206928937615445363886100
2518 702748223337915319194672397600
2519 5416188834209068066112389054900
2520 37882528276000120435471136365390
2521 241552168800771492564752621989800
2522 1409861751034004157136684281653200
2523 7559996157048395139216701738500200
2524 37365796284024049860940835507630050
2525 170735721971570195871780437663207052
2526 723169203028537275754038675109130800
2527 2846299156216438943024870342084482700
2528 10433008618878030900674648919134403450
2529 35686498888507301338405291862179759800
2530 114120303262511321405235107843997346320
2531 341755478993678011989819805366599603000
2532 959901920623060260618592456405103388375
2533 2532235460818716628269490623572407935750
2534 6282043454807894692912592813204662854000
2535 14673110526743547434649751824686767061430
2536 32301848031028908117885312797346894190675
2537 67086329192645083488479223891484143685200
2538 131559016309482500326707717760935010823200
2539 243797364019602654854362560626301961294800
2540 427234868811842446974713983658794623763780
2541 708449218390895915541174552121136626579800
2542 1112242285614579115745314623403446720743200
2543 1654069328487810345258342053790909036490200
2544 2331087553855293540134168549727122296741300
2545 3114397195209969926620238975082374382071920
2546 3945788880335325194302339482223360021671200
2547 4741837720293714097922301071026370488498800
2548 5406252961156498194881024169471058241878800
2549 5848472240263926894516120753914994774961200
2550 6003721067762336697445211442695787786494208
2551 5848472240263926894516120753914994774961200
2552 5406252961156498194881024169471058241878800
2553 4741837720293714097922301071026370488498800
2554 3945788880335325194302339482223360021671200
2555 3114397195209969926620238975082374382071920
2556 2331087553855293540134168549727122296741300
2557 1654069328487810345258342053790909036490200
2558 1112242285614579115745314623403446720743200
2559 708449218390895915541174552121136626579800
2560 427234868811842446974713983658794623763780
2561 243797364019602654854362560626301961294800
2562 131559016309482500326707717760935010823200
2563 67086329192645083488479223891484143685200
2564 32301848031028908117885312797346894190675
2565 14673110526743547434649751824686767061430
2566 6282043454807894692912592813204662854000
2567 2532235460818716628269490623572407935750
2568 959901920623060260618592456405103388375
2569 341755478993678011989819805366599603000
2570 114120303262511321405235107843997346320
2571 35686498888507301338405291862179759800
2572 10433008618878030900674648919134403450
2573 2846299156216438943024870342084482700
2574 723169203028537275754038675109130800
2575 170735721971570195871780437663207052
2576 37365796284024049860940835507630050
2577 7559996157048395139216701738500200
2578 1409861751034004157136684281653200
2579 241552168800771492564752621989800
2580 37882528276000120435471136365390
2581 5416188834209068066112389054900
2582 702748223337915319194672397600
2583 82326206928937615445363886100
2584 8657754056601724437798648150
2585 812008792105766293427938360
2586 67415851218726402675855600
2587 4912260146247566748609400
2588 311027148029804815416150
2589 16914464354809046244100
2590 779259935057796063760
2591 29916147875482925700
2592 938007244823695550
2593 23429350287205800
2594 451656730641200
2595 6446265420840
2596 64357576325
2597 413974050
2598 1506800
2599 2450
2600 1