1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 4
14 2
15 1
16 1
17 3
18 10
19 10
20 3
21 1
22 1
23 3
24 15
25 25
26 15
27 3
28 1
29 1
30 4
31 26
32 64
33 64
34 26
35 4
36 1
37 1
38 4
39 38
40 132
41 196
42 132
43 38
44 4
45 1
46 1
47 5
48 56
49 256
50 536
51 536
52 256
53 56
54 5
55 1
56 1
57 5
58 75
59 450
60 1260
61 1764
62 1260
63 450
64 75
65 5
66 1
67 1
68 6
69 104
70 765
71 2736
72 5102
73 5102
74 2736
75 765
76 104
77 6
78 1
79 1
80 6
81 132
82 1210
83 5445
84 13068
85 17424
86 13068
87 5445
88 1210
89 132
90 6
91 1
92 1
93 7
94 172
95 1868
96 10247
97 30711
98 52634
99 52634
100 30711
101 10247
102 1868
103 172
104 7
105 1
106 1
107 7
108 213
109 2763
110 18219
111 66807
112 143151
113 184041
114 143151
115 66807
116 18219
117 2763
118 213
119 7
120 1
121 1
122 8
123 266
124 3994
125 31092
126 136710
127 357980
128 575284
129 575284
130 357980
131 136710
132 31092
133 3994
134 266
135 8
136 1
137 1
138 8
139 320
140 5600
141 50960
142 264992
143 832832
144 1635920
145 2044900
146 1635920
147 832832
148 264992
149 50960
150 5600
151 320
152 8
153 1
154 1
155 9
156 390
157 7726
158 80976
159 491054
160 1823676
161 4298400
162 6566914
163 6566914
164 4298400
165 1823676
166 491054
167 80976
168 7726
169 390
170 9
171 1
172 1
173 9
174 459
175 10404
176 124848
177 873936
178 3787056
179 10549656
180 19341036
181 23639044
182 19341036
183 10549656
184 3787056
185 873936
186 124848
187 10404
188 459
189 9
190 1
191 1
192 10
193 546
194 13829
195 187876
196 1502556
197 7512192
198 24413872
199 52896132
200 77580636
201 77580636
202 52896132
203 24413872
204 7512192
205 1502556
206 187876
207 13829
208 546
209 10
210 1
211 1
212 10
213 634
214 18054
215 276165
216 2503908
217 14308008
218 53654916
219 135627750
220 235088080
221 282105616
222 235088080
223 135627750
224 53654916
225 14308008
226 2503908
227 276165
228 18054
229 634
230 10
231 1
232 1
233 11
234 740
235 23300
236 398115
237 4059963
238 26291808
239 112677120
240 328639500
241 664580140
242 942494510
243 942494510
244 664580140
245 328639500
246 112677120
247 26291808
248 4059963
249 398115
250 23300
251 740
252 11
253 1
254 1
255 11
256 847
257 29645
258 563255
259 6421107
260 46782351
261 227228562
262 757428540
263 1767333260
264 2924133212
265 3455793796
266 2924133212
267 1767333260
268 757428540
269 227228562
270 46782351
271 6421107
272 563255
273 29645
274 847
275 11
276 1
277 1
278 12
279 976
280 37374
281 784264
282 9932584
283 80876934
284 441929547
285 1669505658
286 4452007694
287 8499281560
288 11718703382
289 11718703382
290 8499281560
291 4452007694
292 1669505658
293 441929547
294 80876934
295 9932584
296 784264
297 37374
298 976
299 12
300 1
301 1
302 12
303 1104
304 46552
305 1075352
306 15054920
307 136211152
308 831860964
309 3535409097
310 10684791944
311 23312273328
312 37087707552
313 43268992144
314 37087707552
315 23312273328
316 10684791944
317 3535409097
318 831860964
319 136211152
320 15054920
321 1075352
322 46552
323 1104
324 12
325 1
326 1
327 13
328 1256
329 57536
330 1454948
331 22403876
332 224033920
333 1520219800
334 7221028925
335 24551476565
336 60709084304
337 110380134272
338 148588632908
339 148588632908
340 110380134272
341 60709084304
342 24551476565
343 7221028925
344 1520219800
345 224033920
346 22403876
347 1454948
348 57536
349 1256
350 13
351 1
352 1
353 13
354 1409
355 70422
356 1943500
357 32780388
358 360584108
359 2704380250
360 14273118161
361 54237848697
362 150879832675
363 310903898156
364 478313689320
365 551900410000
366 478313689320
367 310903898156
368 150879832675
369 54237848697
370 14273118161
371 2704380250
372 360584108
373 32780388
374 1943500
375 70422
376 1409
377 13
378 1
379 1
380 14
381 1586
382 85599
383 2566944
384 47228064
385 568977226
386 4694041670
387 27381875615
388 115612306810
389 359449105158
390 833268304887
391 1452878013416
392 1915883062194
393 1915883062194
394 1452878013416
395 833268304887
396 359449105158
397 115612306810
398 27381875615
399 4694041670
400 568977226
401 47228064
402 2566944
403 85599
404 1586
405 14
406 1
407 1
408 14
409 1764
410 103194
411 3353805
412 67076100
413 881571600
414 7965629100
415 51112786725
416 238526338050
417 824000076900
418 2134909290150
419 4187706684525
420 6258550649400
421 7152629313600
422 6258550649400
423 4187706684525
424 2134909290150
425 824000076900
426 238526338050
427 51112786725
428 7965629100
429 881571600
430 67076100
431 3353805
432 103194
433 1764
434 14
435 1
436 1
437 15
438 1970
439 123682
440 4339627
441 94019745
442 1343124680
443 13239332912
444 93043019071
445 477620696835
446 1823642475876
447 5249879613004
448 11509351227231
449 19350887027031
450 25064005958048
451 25064005958048
452 19350887027031
453 11509351227231
454 5249879613004
455 1823642475876
456 477620696835
457 93043019071
458 13239332912
459 1343124680
460 94019745
461 4339627
462 123682
463 1970
464 15
465 1
466 1
467 15
468 2175
469 147175
470 5563215
471 130179231
472 2014678575
473 21585841875
474 165491454375
475 930429732375
476 3907804875975
477 12433924605375
478 30287765064375
479 56914371714375
480 82932370212375
481 93990019574025
482 82932370212375
483 56914371714375
484 30287765064375
485 12433924605375
486 3907804875975
487 930429732375
488 165491454375
489 21585841875
490 2014678575
491 130179231
492 5563215
493 147175
494 2175
495 15
496 1
497 1
498 16
499 2410
500 174238
501 7072156
502 178210158
503 2978632748
504 34573349294
505 288111106032
506 1767081160260
507 8128572890022
508 28450004431968
509 76596165007530
510 159926057980850
511 260451008098200
512 332075034980284
513 332075034980284
514 260451008098200
515 159926057980850
516 76596165007530
517 28450004431968
518 8128572890022
519 1767081160260
520 288111106032
521 34573349294
522 2978632748
523 178210158
524 7072156
525 174238
526 2410
527 16
528 1
529 1
530 16
531 2646
532 205020
533 8918080
534 241382732
535 4344888726
536 54466281792
537 491709488850
538 3278063257200
539 16449917430110
540 63058016817820
541 186748742111400
542 430958635632000
543 779829912101880
544 1111257624743856
545 1250164827828900
546 1111257624743856
547 779829912101880
548 430958635632000
549 186748742111400
550 63058016817820
551 16449917430110
552 3278063257200
553 491709488850
554 54466281792
555 4344888726
556 241382732
557 8918080
558 205020
559 2646
560 16
561 1
562 1
563 17
564 2912
565 240128
566 11163456
567 323728704
568 6258719744
569 84492604544
570 823802639504
571 5949685140880
572 32452827029376
573 135711820388352
574 440193466453312
575 1117414181254976
576 2234828359892480
577 3538478234315200
578 4449116014122548
579 4449116014122548
580 3538478234315200
581 2234828359892480
582 1117414181254976
583 440193466453312
584 135711820388352
585 32452827029376
586 5949685140880
587 823802639504
588 84492604544
589 6258719744
590 323728704
591 11163456
592 240128
593 2912
594 17
595 1
596 1
597 17
598 3179
599 279752
600 13875700
601 430146680
602 8910181130
603 129197626376
604 1356575076912
605 10581285599928
606 62525778544980
607 284208084295200
608 1005659375198400
609 2795954087090064
610 6151098991598196
611 10764423235296800
612 15038532461076300
613 16807771574144100
614 15038532461076300
615 10764423235296800
616 6151098991598196
617 2795954087090064
618 1005659375198400
619 284208084295200
620 62525778544980
621 10581285599928
622 1356575076912
623 129197626376
624 8910181130
625 430146680
626 13875700
627 279752
628 3179
629 17
630 1
631 1
632 18
633 3480
634 324603
635 17135392
636 566594174
637 12545960310
638 194910270016
639 2198154262840
640 18464494670872
641 117837045653600
642 580258175298318
643 2231762206786236
644 6768861190160384
645 16309732191898552
646 31396234459941864
647 48479479673808420
648 60203275408079486
649 60203275408079486
650 48479479673808420
651 31396234459941864
652 16309732191898552
653 6768861190160384
654 2231762206786236
655 580258175298318
656 117837045653600
657 18464494670872
658 2198154262840
659 194910270016
660 12545960310
661 566594174
662 17135392
663 324603
664 3480
665 18
666 1
667 1
668 18
669 3780
670 374850
671 21029085
672 740223792
673 17483380992
674 290349005760
675 3508383819600
676 31653418461280
677 217545312333888
678 1156945524684768
679 4820606352853200
680 15892108855560000
681 41773543277472000
682 88072553743336800
683 149593822902285300
684 205324854963921000
685 228138727737690000
686 205324854963921000
687 149593822902285300
688 88072553743336800
689 41773543277472000
690 15892108855560000
691 4820606352853200
692 1156945524684768
693 217545312333888
694 31653418461280
695 3508383819600
696 290349005760
697 17483380992
698 740223792
699 21029085
700 374850
701 3780
702 18
703 1
704 1
705 19
706 4116
707 431316
708 25659171
709 959631147
710 24127791552
711 427406307840
712 5520664046640
713 53366417036720
714 393941183289920
715 2256208586307648
716 10152938624110128
717 36260495063385264
718 103601414438682624
719 238283253175211136
720 443276934184932012
721 669261253548299148
722 821899785046873142
723 821899785046873142
724 669261253548299148
725 443276934184932012
726 238283253175211136
727 103601414438682624
728 36260495063385264
729 10152938624110128
730 2256208586307648
731 393941183289920
732 53366417036720
733 5520664046640
734 427406307840
735 24127791552
736 959631147
737 25659171
738 431316
739 4116
740 19
741 1
742 1
743 19
744 4453
745 494217
746 31135167
747 1235028339
748 32992898895
749 622151802756
750 8571869283384
751 88575982588192
752 700555498626544
753 4309477764286504
754 20884392242290578
755 80554084363050792
756 249334070647570830
757 623335176618897672
758 1265003740785303900
759 2091803571364003596
760 2825769736754869212
761 3123219182728976100
762 2825769736754869212
763 2091803571364003596
764 1265003740785303900
765 623335176618897672
766 249334070647570830
767 80554084363050792
768 20884392242290578
769 4309477764286504
770 700555498626544
771 88575982588192
772 8571869283384
773 622151802756
774 32992898895
775 1235028339
776 31135167
777 494217
778 4453
779 19
780 1
781 1
782 20
783 4826
784 564424
785 37585412
786 1578557846
787 44725695012
788 896110810565
789 13142957302784
790 144864592375188
791 1224764272795548
792 8072309961350880
793 42017408228006176
794 174533849505858528
795 583441725412891356
796 1580154672887458580
797 3485635307727968580
798 6287812711867849968
799 9303021146716969672
800 11310515183595192884
801 11310515183595192884
802 9303021146716969672
803 6287812711867849968
804 3485635307727968580
805 1580154672887458580
806 583441725412891356
807 174533849505858528
808 42017408228006176
809 8072309961350880
810 1224764272795548
811 144864592375188
812 13142957302784
813 896110810565
814 44725695012
815 1578557846
816 37585412
817 564424
818 4826
819 20
820 1
821 1
822 20
823 5200
824 642200
825 45146660
826 2004511704
827 60135351120
828 1277876211300
829 19913570959425
830 233652565923920
831 2107121321786624
832 14845627494405760
833 82792922564955200
834 369383808366723200
835 1329781710120203520
836 3889611502101595296
837 9295027486639841700
838 18225544091450670000
839 29416667656376520000
840 39170615352964524000
841 43087676888260976400
842 39170615352964524000
843 29416667656376520000
844 18225544091450670000
845 9295027486639841700
846 3889611502101595296
847 1329781710120203520
848 369383808366723200
849 82792922564955200
850 14845627494405760
851 2107121321786624
852 233652565923920
853 19913570959425
854 1277876211300
855 60135351120
856 2004511704
857 45146660
858 642200
859 5200
860 20
861 1
862 1
863 21
864 5614
865 728542
866 53977860
867 2529723922
868 80228231070
869 1805134541610
870 29834860569477
871 371941255494509
872 3570636037676320
873 26833870792191132
874 159971152730215110
875 764697268413297154
876 2956829437664505458
877 9314012728342632582
878 24038371085289669108
879 51061899363762724566
880 89582279585177370488
881 130130048239223502080
882 156775724783297968132
883 156775724783297968132
884 130130048239223502080
885 89582279585177370488
886 51061899363762724566
887 24038371085289669108
888 9314012728342632582
889 2956829437664505458
890 764697268413297154
891 159971152730215110
892 26833870792191132
893 3570636037676320
894 371941255494509
895 29834860569477
896 1805134541610
897 80228231070
898 2529723922
899 53977860
900 728542
901 5614
902 21
903 1
904 1
905 21
906 6027
907 823690
908 64247820
909 3173842308
910 106248149644
911 2527188130818
912 44225792289315
913 584763253603165
914 5964585186752283
915 47716681494018264
916 303429154115808448
917 1550489633668691520
918 6423457053770293440
919 21732696365256159472
920 60404111956373737356
921 138574139194033868052
922 263371901976964953900
923 415850371542576243000
924 546546202598814490800
925 598598221893939680400
926 546546202598814490800
927 415850371542576243000
928 263371901976964953900
929 138574139194033868052
930 60404111956373737356
931 21732696365256159472
932 6423457053770293440
933 1550489633668691520
934 303429154115808448
935 47716681494018264
936 5964585186752283
937 584763253603165
938 44225792289315
939 2527188130818
940 106248149644
941 3173842308
942 64247820
943 823690
944 6027
945 21
946 1
947 1
948 22
949 6482
950 928771
951 76151248
952 3959814656
953 139724675776
954 3508086447776
955 64899596187931
956 908594336281394
957 9829338702290260
958 83549378900453909
959 565565026261504784
960 3082640142848403200
961 13651692060705037568
962 49487383719267035744
963 147734395513826803724
964 364990859503395357624
965 749191764242412416744
966 1281512228308025535500
967 1830731754724763394336
968 2187367810839438470998
969 2187367810839438470998
970 1830731754724763394336
971 1281512228308025535500
972 749191764242412416744
973 364990859503395357624
974 147734395513826803724
975 49487383719267035744
976 13651692060705037568
977 3082640142848403200
978 565565026261504784
979 83549378900453909
980 9829338702290260
981 908594336281394
982 64899596187931
983 3508086447776
984 139724675776
985 3959814656
986 76151248
987 928771
988 6482
989 22
990 1
991 1
992 22
993 6938
994 1044078
995 89894313
996 4914222472
997 182528261006
998 4830480038956
999 94328540762565
1000 1396062403266106
1001 15991260255509028
1002 144163634121655694
1003 1036869214644117855
1004 6016120278374309488
1005 28419006267368300534
1006 110123649286051913676
1007 352233731172297544372
1008 934685587293809615372
1009 2066147087702105149134
1010 3816934883070729857864
1011 5907161128561844686318
1012 7671637829301096860352
1013 8369059450146650049600
1014 7671637829301096860352
1015 5907161128561844686318
1016 3816934883070729857864
1017 2066147087702105149134
1018 934685587293809615372
1019 352233731172297544372
1020 110123649286051913676
1021 28419006267368300534
1022 6016120278374309488
1023 1036869214644117855
1024 144163634121655694
1025 15991260255509028
1026 1396062403266106
1027 94328540762565
1028 4830480038956
1029 182528261006
1030 4914222472
1031 89894313
1032 1044078
1033 6938
1034 22
1035 1
1036 1
1037 23
1038 7436
1039 1170796
1040 105713223
1041 6067874967
1042 236935782160
1043 6600352576400
1044 135857252503775
1045 2122392172467215
1046 25700239715616972
1047 245320469886620268
1048 1871354866165712991
1049 11536594284212021871
1050 58012588399518327168
1051 239785365382736735232
1052 819854374283756161020
1053 2330958515116473287100
1054 5534322556353759383600
1055 11010389085793322844080
1056 18403078900535673115772
1057 25891777673910205456828
1058 30701712656808717281690
1059 30701712656808717281690
1060 25891777673910205456828
1061 18403078900535673115772
1062 11010389085793322844080
1063 5534322556353759383600
1064 2330958515116473287100
1065 819854374283756161020
1066 239785365382736735232
1067 58012588399518327168
1068 11536594284212021871
1069 1871354866165712991
1070 245320469886620268
1071 25700239715616972
1072 2122392172467215
1073 135857252503775
1074 6600352576400
1075 236935782160
1076 6067874967
1077 105713223
1078 1170796
1079 7436
1080 23
1081 1
1082 1
1083 23
1084 7935
1085 1309275
1086 123857415
1087 7456216383
1088 305704871703
1089 8952785528445
1090 193977019782975
1091 3194154925759655
1092 40827107505618863
1093 411982630283972163
1094 3327552013832082855
1095 21757070859671310975
1096 116244921450243861495
1097 511477654381072990578
1098 1865389092448619142108
1099 5669319790775215039740
1100 14421953853726424223900
1101 30817438234804885446860
1102 55471388822648793804348
1103 84287694704544271105308
1104 108274706636272285016700
1105 117689898517687266322500
1106 108274706636272285016700
1107 84287694704544271105308
1108 55471388822648793804348
1109 30817438234804885446860
1110 14421953853726424223900
1111 5669319790775215039740
1112 1865389092448619142108
1113 511477654381072990578
1114 116244921450243861495
1115 21757070859671310975
1116 3327552013832082855
1117 411982630283972163
1118 40827107505618863
1119 3194154925759655
1120 193977019782975
1121 8952785528445
1122 305704871703
1123 7456216383
1124 123857415
1125 1309275
1126 7935
1127 23
1128 1
1129 1
1130 24
1131 8480
1132 1460844
1133 144610884
1134 9120045068
1135 392161551158
1136 12058965777656
1137 274676435745310
1138 4761058193413850
1139 64144438493460534
1140 683235458275541650
1141 5833779681676082364
1142 40387705487294202666
1143 228863664425643790806
1144 1069937631185376463965
1145 4153875509300859207720
1146 13466158513800937661634
1147 36618501221725331895350
1148 83837094902353577118840
1149 162085050144532443489770
1150 265230082054672453589134
1151 367967426091647969961296
1152 433294976376028127100934
1153 433294976376028127100934
1154 367967426091647969961296
1155 265230082054672453589134
1156 162085050144532443489770
1157 83837094902353577118840
1158 36618501221725331895350
1159 13466158513800937661634
1160 4153875509300859207720
1161 1069937631185376463965
1162 228863664425643790806
1163 40387705487294202666
1164 5833779681676082364
1165 683235458275541650
1166 64144438493460534
1167 4761058193413850
1168 274676435745310
1169 12058965777656
1170 392161551158
1171 9120045068
1172 144610884
1173 1460844
1174 8480
1175 24
1176 1
1177 1
1178 24
1179 9024
1180 1625824
1181 168272784
1182 11106003744
1183 500299025802
1184 16134643582092
1185 385886892338244
1186 7031716704830224
1187 99722527813955904
1188 1119612016820323104
1189 10090862151598553104
1190 73851804318292707348
1191 443110825909756244034
1192 2197091178469208043144
1193 9063001111185483177969
1194 31276239128796961555344
1195 90719383671832122406144
1196 222023754775799667993984
1197 459906349178442169416174
1198 808320250071201388670824
1199 1207687962556972825761024
1200 1535864039338758919717824
1201 1663852709283655496360976
1202 1535864039338758919717824
1203 1207687962556972825761024
1204 808320250071201388670824
1205 459906349178442169416174
1206 222023754775799667993984
1207 90719383671832122406144
1208 31276239128796961555344
1209 9063001111185483177969
1210 2197091178469208043144
1211 443110825909756244034
1212 73851804318292707348
1213 10090862151598553104
1214 1119612016820323104
1215 99722527813955904
1216 7031716704830224
1217 385886892338244
1218 16134643582092
1219 500299025802
1220 11106003744
1221 168272784
1222 1625824
1223 9024
1224 24
1225 1
1226 1
1227 25
1228 9616
1229 1805696
1230 195181828
1231 13467444516
1232 634893307136
1233 21450321243296
1234 538045547696580
1235 10294604772448152
1236 153483198302413680
1237 1813892343190762240
1238 17231977259358763216
1239 133121758385844148816
1240 844372296042474064704
1241 4432954554213006507120
1242 19394176174665058280601
1243 71111979307076930422761
1244 219573830842864841194720
1245 573203263673951072803104
1246 1269235798135116319537648
1247 2390119360124503086136640
1248 3835527510713571408060416
1249 5253005069020715691221376
1250 6146015930754214858855636
1251 6146015930754214858855636
1252 5253005069020715691221376
1253 3835527510713571408060416
1254 2390119360124503086136640
1255 1269235798135116319537648
1256 573203263673951072803104
1257 219573830842864841194720
1258 71111979307076930422761
1259 19394176174665058280601
1260 4432954554213006507120
1261 844372296042474064704
1262 133121758385844148816
1263 17231977259358763216
1264 1813892343190762240
1265 153483198302413680
1266 10294604772448152
1267 538045547696580
1268 21450321243296
1269 634893307136
1270 13467444516
1271 195181828
1272 1805696
1273 9616
1274 25
1275 1