0 1
1 3
2 1
3 10
4 2
5 2
6 35
7 5
8 3
9 5
10 126
11 14
12 6
13 6
14 14
15 462
16 42
17 14
18 10
19 14
20 42
21 1716
22 132
23 36
24 20
25 20
26 36
27 132
28 6435
29 429
30 99
31 45
32 35
33 45
34 99
35 429
36 24310
37 1430
38 286
39 110
40 70
41 70
42 110
43 286
44 1430
45 92378
46 4862
47 858
48 286
49 154
50 126
51 154
52 286
53 858
54 4862
55 352716
56 16796
57 2652
58 780
59 364
60 252
61 252
62 364
63 780
64 2652
65 16796
66 1352078
67 58786
68 8398
69 2210
70 910
71 546
72 462
73 546
74 910
75 2210
76 8398
77 58786
78 5200300
79 208012
80 27132
81 6460
82 2380
83 1260
84 924
85 924
86 1260
87 2380
88 6460
89 27132
90 208012
91 20058300
92 742900
93 89148
94 19380
95 6460
96 3060
97 1980
98 1716
99 1980
100 3060
101 6460
102 19380
103 89148
104 742900
105 77558760
106 2674440
107 297160
108 59432
109 18088
110 7752
111 4488
112 3432
113 3432
114 4488
115 7752
116 18088
117 59432
118 297160
119 2674440
120 300540195
121 9694845
122 1002915
123 185725
124 52003
125 20349
126 10659
127 7293
128 6435
129 7293
130 10659
131 20349
132 52003
133 185725
134 1002915
135 9694845
136 1166803110
137 35357670
138 3421710
139 589950
140 152950
141 55062
142 26334
143 16302
144 12870
145 12870
146 16302
147 26334
148 55062
149 152950
150 589950
151 3421710
152 35357670
153 4537567650
154 129644790
155 11785890
156 1900950
157 458850
158 152950
159 67298
160 38038
161 27170
162 24310
163 27170
164 38038
165 67298
166 152950
167 458850
168 1900950
169 11785890
170 129644790
171 17672631900
172 477638700
173 40940460
174 6203100
175 1400700
176 434700
177 177100
178 92092
179 60060
180 48620
181 48620
182 60060
183 92092
184 177100
185 434700
186 1400700
187 6203100
188 40940460
189 477638700
190 68923264410
191 1767263190
192 143291610
193 20470230
194 4342170
195 1260630
196 478170
197 230230
198 138138
199 102102
200 92378
201 102102
202 138138
203 230230
204 478170
205 1260630
206 4342170
207 20470230
208 143291610
209 1767263190
210 269128937220
211 6564120420
212 504932340
213 68234100
214 13646820
215 3721860
216 1320660
217 592020
218 328900
219 223652
220 184756
221 184756
222 223652
223 328900
224 592020
225 1320660
226 3721860
227 13646820
228 68234100
229 504932340
230 6564120420
231 1052049481860
232 24466267020
233 1790214660
234 229514700
235 43421700
236 11165580
237 3721860
238 1560780
239 807300
240 508300
241 386308
242 352716
243 386308
244 508300
245 807300
246 1560780
247 3721860
248 11165580
249 43421700
250 229514700
251 1790214660
252 24466267020
253 4116715363800
254 91482563640
255 6382504440
256 778354200
257 139704600
258 33982200
259 10680120
260 4207320
261 2035800
262 1193400
263 839800
264 705432
265 705432
266 839800
267 1193400
268 2035800
269 4207320
270 10680120
271 33982200
272 139704600
273 778354200
274 6382504440
275 91482563640
276 16123801841550
277 343059613650
278 22870640910
279 2659376850
280 454039950
281 104778450
282 31150350
283 11570130
284 5259150
285 2884050
286 1889550
287 1469650
288 1352078
289 1469650
290 1889550
291 2884050
292 5259150
293 11570130
294 31150350
295 104778450
296 454039950
297 2659376850
298 22870640910
299 343059613650
300 63205303218876
301 1289904147324
302 82334307276
303 9148256364
304 1489251036
305 326908764
306 92205036
307 32396364
308 13884156
309 7152444
310 4383756
311 3174444
312 2704156
313 2704156
314 3174444
315 4383756
316 7152444
317 13884156
318 32396364
319 92205036
320 326908764
321 1489251036
322 9148256364
323 82334307276
324 1289904147324
325 247959266474052
326 4861946401452
327 297670187844
328 31667041260
329 4925984196
330 1031019948
331 276615108
332 92205036
333 37380420
334 18156204
335 10453572
336 7081452
337 5616324
338 5200300
339 5616324
340 7081452
341 10453572
342 18156204
343 37380420
344 92205036
345 276615108
346 1031019948
347 4925984196
348 31667041260
349 297670187844
350 4861946401452
351 973469712824056
352 18367353072152
353 1080432533656
354 110248217720
355 16419947320
356 3283989464
357 840090328
358 266370104
359 102450040
360 47071640
361 25553176
362 16261112
363 12064696
364 10400600
365 10400600
366 12064696
367 16261112
368 25553176
369 47071640
370 102450040
371 266370104
372 840090328
373 3283989464
374 16419947320
375 110248217720
376 1080432533656
377 18367353072152
378 3824345300380220
379 69533550916004
380 3935861372604
381 385868762020
382 55124108860
383 10555680420
384 2580277436
385 780083876
386 285396540
387 124403620
388 63882940
389 38329764
390 26714684
391 21544100
392 20058300
393 21544100
394 26714684
395 38329764
396 63882940
397 124403620
398 285396540
399 780083876
400 2580277436
401 10555680420
402 55124108860
403 385868762020
404 3935861372604
405 69533550916004
406 15033633249770520
407 263747951750360
408 14386251913656
409 1357193576760
410 186281471320
411 34214964120
412 8007757560
413 2313352184
414 806983320
415 334602840
416 163011640
417 92520120
418 60798936
419 46059800
420 40116600
421 40116600
422 46059800
423 60798936
424 92520120
425 163011640
426 334602840
427 806983320
428 2313352184
429 8007757560
430 34214964120
431 186281471320
432 1357193576760
433 14386251913656
434 263747951750360
435 59132290782430712
436 1002242216651368
437 52749590350072
438 4795417304552
439 633357002488
440 111768882792
441 25090973688
442 6940056552
443 2313352184
444 914581096
445 423830264
446 228216296
447 141864184
448 101331560
449 82907640
450 77558760
451 82907640
452 101331560
453 141864184
454 228216296
455 423830264
456 914581096
457 2313352184
458 6940056552
459 25090973688
460 111768882792
461 633357002488
462 4795417304552
463 52749590350072
464 1002242216651368
465 232714176627630544
466 3814986502092304
467 193982364513168
468 17015996887120
469 2165672331088
470 367755678864
471 79319852304
472 21044042448
473 6716183760
474 2537224976
475 1121099408
476 574221648
477 338643536
478 228813200
479 176513040
480 155117520
481 155117520
482 176513040
483 228813200
484 338643536
485 574221648
486 1121099408
487 2537224976
488 6716183760
489 21044042448
490 79319852304
491 367755678864
492 2165672331088
493 17015996887120
494 193982364513168
495 3814986502092304
496 916312070471295267
497 14544636039226909
498 715309969142307
499 60619488910365
500 7444498638115
501 1218190686237
502 252832029219
503 64447379997
504 19728789795
505 7135945245
506 3012954659
507 1471442973
508 825443619
509 529130525
510 386122275
511 319929885
512 300540195
513 319929885
514 386122275
515 529130525
516 825443619
517 1471442973
518 3012954659
519 7135945245
520 19728789795
521 64447379997
522 252832029219
523 1218190686237
524 7444498638115
525 60619488910365
526 715309969142307
527 14544636039226909
528 3609714217008132870
529 55534064877048198
530 2644479279859438
531 216760596709790
532 25717358931670
533 4060635620790
534 812127124158
535 199200992718
536 58588527270
537 20326631910
538 8217149070
539 3834669566
540 2051102326
541 1250672150
542 865849950
543 678639150
544 601080390
545 601080390
546 678639150
547 865849950
548 1250672150
549 2051102326
550 3834669566
551 8217149070
552 20326631910
553 58588527270
554 199200992718
555 812127124158
556 4060635620790
557 25717358931670
558 216760596709790
559 2644479279859438
560 55534064877048198
561 14226520737620288370
562 212336130412243110
563 9800129095949682
564 777788023488070
565 89254363351090
566 13615072375590
567 2627470107570
568 621038389062
569 175765581810
570 58588527270
571 22718000370
572 10150595910
573 5188082354
574 3016326950
575 1986361650
576 1477038150
577 1237518450
578 1166803110
579 1237518450
580 1477038150
581 1986361650
582 3016326950
583 5188082354
584 10150595910
585 22718000370
586 58588527270
587 175765581810
588 621038389062
589 2627470107570
590 13615072375590
591 89254363351090
592 777788023488070
593 9800129095949682
594 212336130412243110
595 56093138908331422716
596 812944042149730764
597 36400479499241676
598 2800036884557052
599 311115209395228
600 45902244009132
601 8558045493228
602 1951834937052
603 532318619196
604 170743708044
605 63610401036
606 27261600444
607 13340783196
608 7411546220
609 4653761580
610 3291685020
611 2616467580
612 2333606220
613 2333606220
614 2616467580
615 3291685020
616 4653761580
617 7411546220
618 13340783196
619 27261600444
620 63610401036
621 170743708044
622 532318619196
623 1951834937052
624 8558045493228
625 45902244009132
626 311115209395228
627 2800036884557052
628 36400479499241676
629 812944042149730764
630 221256270138418389602
631 3116285494907301262
632 135490673691621794
633 10111244305344910
634 1088903232883298
635 155557604697614
636 28051371338914
637 6180810633998
638 1626529114210
639 502745362574
640 180229469602
641 74212134542
642 34834267234
643 18528865550
644 11117319330
645 7497726990
646 5669013090
647 4796857230
648 4537567650
649 4796857230
650 5669013090
651 7497726990
652 11117319330
653 18528865550
654 34834267234
655 74212134542
656 180229469602
657 502745362574
658 1626529114210
659 6180810633998
660 28051371338914
661 155557604697614
662 1088903232883298
663 10111244305344910
664 135490673691621794
665 3116285494907301262
666 873065282167813104916
667 11959798385860453492
668 505343593768751556
669 36619100997735620
670 3825876223644020
671 529736707889172
672 92493710901284
673 19711774454372
674 5011468081620
675 1494648375220
676 516333075076
677 204584803332
678 92263734836
679 47073334100
680 27042128100
681 17427149220
682 12563758740
683 10112293620
684 9075135300
685 9075135300
686 10112293620
687 12563758740
688 17427149220
689 27042128100
690 47073334100
691 92263734836
692 204584803332
693 516333075076
694 1494648375220
695 5011468081620
696 19711774454372
697 92493710901284
698 529736707889172
699 3825876223644020
700 36619100997735620
701 505343593768751556
702 11959798385860453492
703 3446310324346630677300
704 45950804324621742364
705 1888389218820071604
706 132985156254934620
707 13491247736007860
708 1812257158568220
709 306689672988468
710 63285170616668
711 15561927200820
712 4483945125660
713 1494648375220
714 570683925084
715 247655288244
716 121399651100
717 66893685300
718 41274827100
719 28433769780
720 21821265180
721 18627909300
722 17672631900
723 18627909300
724 21821265180
725 28433769780
726 41274827100
727 66893685300
728 121399651100
729 247655288244
730 570683925084
731 1494648375220
732 4483945125660
733 15561927200820
734 63285170616668
735 306689672988468
736 1812257158568220
737 13491247736007860
738 132985156254934620
739 1888389218820071604
740 45950804324621742364
741 13608507434599516007800
742 176733862787006701400
743 7069354511480268056
744 484202363800018360
745 47738261219720120
746 6226729724311320
747 1022298909961560
748 204459781992312
749 48680900474360
750 13566808328920
751 4368972173720
752 1609621327160
753 673114373176
754 317506779800
755 168091824600
756 99482916600
757 65616391800
758 48118687320
759 39166373400
760 35345263800
761 35345263800
762 39166373400
763 48118687320
764 65616391800
765 99482916600
766 168091824600
767 317506779800
768 673114373176
769 1609621327160
770 4368972173720
771 13566808328920
772 48680900474360
773 204459781992312
774 1022298909961560
775 6226729724311320
776 47738261219720120
777 484202363800018360
778 7069354511480268056
779 176733862787006701400
780 53753604366668088230810
781 680425371729975800390
782 26510079418051005210
783 1767338627870067014
784 169470827330006426
785 21482217548874054
786 3424701348371226
787 664494291475014
788 153344836494234
789 41378765403206
790 12888467912474
791 4587420782406
792 1851064526234
793 841392966470
794 428634152730
795 243733145670
796 154198520730
797 108267046470
798 84207702810
799 72457790790
800 68923264410
801 72457790790
802 84207702810
803 108267046470
804 154198520730
805 243733145670
806 428634152730
807 841392966470
808 1851064526234
809 4587420782406
810 12888467912474
811 41378765403206
812 153344836494234
813 664494291475014
814 3424701348371226
815 21482217548874054
816 169470827330006426
817 1767338627870067014
818 26510079418051005210
819 680425371729975800390
820 212392290424395860814420
821 2622127042276492108820
822 99574444643411092740
823 6465873028792928100
824 603481482687339956
825 74401826632685748
826 11527043562810468
827 2171761830674436
828 486215335225620
829 127164010751316
830 38351050861508
831 13202820788388
832 5146862341236
833 2257395763700
834 1108176102180
835 606360508740
836 368572073940
837 248222008980
838 184846176900
839 151984634340
840 137846528820
841 137846528820
842 151984634340
843 184846176900
844 248222008980
845 368572073940
846 606360508740
847 1108176102180
848 2257395763700
849 5146862341236
850 13202820788388
851 38351050861508
852 127164010751316
853 486215335225620
854 2171761830674436
855 11527043562810468
856 74401826632685748
857 603481482687339956
858 6465873028792928100
859 99574444643411092740
860 2622127042276492108820
861 839455243105945545123660
862 10113918591637898134020
863 374589577468070301260
864 23708201105574069700
865 2155291009597642700
866 258634921151717124
867 38972385379025868
868 7135788872216004
869 1551258450481740
870 393602890420740
871 115053152584524
872 38351050861508
873 14460232292044
874 6127217072900
875 2902365981900
876 1530338426820
877 895103608140
878 579184687620
879 413703348300
880 325681359300
881 282257178060
882 269128937220
883 282257178060
884 325681359300
885 413703348300
886 579184687620
887 895103608140
888 1530338426820
889 2902365981900
890 6127217072900
891 14460232292044
892 38351050861508
893 115053152584524
894 393602890420740
895 1551258450481740
896 7135788872216004
897 38972385379025868
898 258634921151717124
899 2155291009597642700
900 23708201105574069700
901 374589577468070301260
902 10113918591637898134020
903 3318776542511877736535400
904 39044429911904443959240
905 1411244454647148576840
906 87113855225132628200
907 7718949197163650600
908 902214841226920200
909 132324843379948296
910 23564698136155176
911 4978457352708840
912 1226576449218120
913 347835112464840
914 112377497873256
915 41026705572776
916 16814223595400
917 7694644696200
918 3914819231400
919 2206534475880
920 1373879956680
921 942858793800
922 711954599400
923 590770837800
924 538257874440
925 538257874440
926 590770837800
927 711954599400
928 942858793800
929 1373879956680
930 2206534475880
931 3914819231400
932 7694644696200
933 16814223595400
934 41026705572776
935 112377497873256
936 347835112464840
937 1226576449218120
938 4978457352708840
939 23564698136155176
940 132324843379948296
941 902214841226920200
942 7718949197163650600
943 87113855225132628200
944 1411244454647148576840
945 39044429911904443959240
946 13124252690842425594480900
947 150853479205085351660700
948 5324240442532424176260
949 320737376056170131100
950 27718044844360381700
951 3157751944294220700
952 451107420613460100
953 78191952906333084
954 16066839638287620
955 3846989772547740
956 1059316024324740
957 332024425534620
958 117485565958404
959 46621256332700
960 20635638048900
961 10142940735900
962 5516336189700
963 3309801713820
964 2185718112900
965 1585717062300
966 1262101335300
967 1100982015900
968 1052049481860
969 1100982015900
970 1262101335300
971 1585717062300
972 2185718112900
973 3309801713820
974 5516336189700
975 10142940735900
976 20635638048900
977 46621256332700
978 117485565958404
979 332024425534620
980 1059316024324740
981 3846989772547740
982 16066839638287620
983 78191952906333084
984 451107420613460100
985 3157751944294220700
986 27718044844360381700
987 320737376056170131100
988 5324240442532424176260
989 150853479205085351660700
990 51913710643776705684835560
991 583300119592996693088040
992 20113797227344713554760
993 1183164542784983150280
994 99784961439697374120
995 11087217937744152680
996 1543789839432730120
997 260639843021110280
998 52127968604222056
999 12139389948928424
1000 3248569141262536
1001 988694956036424
1002 339402746102056
1003 130539517731560
1004 55945507599240
1005 26597044596360
1006 13974718347240
1007 8090626411560
1008 5148580443720
1009 3594292007880
1010 2748576241320
1011 2299829099880
1012 2104098963720
1013 2104098963720
1014 2299829099880
1015 2748576241320
1016 3594292007880
1017 5148580443720
1018 8090626411560
1019 13974718347240
1020 26597044596360
1021 55945507599240
1022 130539517731560
1023 339402746102056
1024 988694956036424
1025 3248569141262536
1026 12139389948928424
1027 52127968604222056
1028 260639843021110280
1029 1543789839432730120
1030 11087217937744152680
1031 99784961439697374120
1032 1183164542784983150280
1033 20113797227344713554760
1034 583300119592996693088040
1035 205397724721029574666088520
1036 2257117854077248073253720
1037 76082624294738699098440
1038 4372564614640155120600
1039 360093556499777480520
1040 39046289259012015960
1041 5302582491964594760
1042 872576865766325720
1043 169982506318115400
1044 38529368098772824
1045 10028191696940872
1046 2966084868109272
1047 988694956036424
1048 368916028371800
1049 153242042554440
1050 70539987842520
1051 35848190542920
1052 20050682846040
1053 12311822800200
1054 8282498974680
1055 6094669056840
1056 4899635908440
1057 4299680491080
1058 4116715363800
1059 4299680491080
1060 4899635908440
1061 6094669056840
1062 8282498974680
1063 12311822800200
1064 20050682846040
1065 35848190542920
1066 70539987842520
1067 153242042554440
1068 368916028371800
1069 988694956036424
1070 2966084868109272
1071 10028191696940872
1072 38529368098772824
1073 169982506318115400
1074 872576865766325720
1075 5302582491964594760
1076 39046289259012015960
1077 360093556499777480520
1078 4372564614640155120600
1079 76082624294738699098440
1080 2257117854077248073253720
1081 812850570172585125274307760
1082 8740328711533173390046320
1083 288142704775818902968560
1084 16187792403135893425200
1085 1302466055424727057200
1086 137908170574382864880
1087 18276986461665198960
1088 2933343506193180080
1089 556963956872122800
1090 122966068400338800
1091 31151403994752496
1092 8961362793010992
1093 2902976679426096
1094 1051803144719600
1095 423860968767600
1096 189107201450160
1097 93052749919920
1098 50340012251760
1099 29862719132400
1100 19384572068400
1101 13745423830320
1102 10633252397040
1103 8965291236720
1104 8233430727600
1105 8233430727600
1106 8965291236720
1107 10633252397040
1108 13745423830320
1109 19384572068400
1110 29862719132400
1111 50340012251760
1112 93052749919920
1113 189107201450160
1114 423860968767600
1115 1051803144719600
1116 2902976679426096
1117 8961362793010992
1118 31151403994752496
1119 122966068400338800
1120 556963956872122800
1121 2933343506193180080
1122 18276986461665198960
1123 137908170574382864880
1124 1302466055424727057200
1125 16187792403135893425200
1126 288142704775818902968560
1127 8740328711533173390046320
1128 3217533506933149454210801550
1129 33868773757191046886429490
1130 1092541088941646673755790
1131 60029730161628938118450
1132 4721439450914635582350
1133 488424770784272646450
1134 63207911513258813070
1135 9900034333401982770
1136 1833339691370737550
1137 394516136117753650
1138 97348137483601550
1139 27257478495408434
1140 8587972676635534
1141 3023934041068850
1142 1183278537809550
1143 512165337260850
1144 244263468539790
1145 127947531139890
1146 73412517867150
1147 46038358662450
1148 31499929611150
1149 23481765710130
1150 19051243878030
1151 16809921068850
1152 16123801841550
1153 16809921068850
1154 19051243878030
1155 23481765710130
1156 31499929611150
1157 46038358662450
1158 73412517867150
1159 127947531139890
1160 244263468539790
1161 512165337260850
1162 1183278537809550
1163 3023934041068850
1164 8587972676635534
1165 27257478495408434
1166 97348137483601550
1167 394516136117753650
1168 1833339691370737550
1169 9900034333401982770
1170 63207911513258813070
1171 488424770784272646450
1172 4721439450914635582350
1173 60029730161628938118450
1174 1092541088941646673755790
1175 33868773757191046886429490
1176 12738806129490428451365214300
1177 131327898242169365477991900
1178 4147196786594822067726060
1179 222967569171764627297100
1180 17151351474751125176700
1181 1734406328907417152700
1182 219292754229673433100
1183 33538891823361819180
1184 6061245510246111900
1185 1272113255236838300
1186 305951289234176300
1187 83441260700229900
1188 25588653281403836
1189 8763237425138300
1190 3332498739137100
1191 1400615412101100
1192 648045936942300
1193 329007937216860
1194 182782187342700
1195 110867884125900
1196 73285550523900
1197 52714167920700
1198 41212894919820
1199 34992080592300
1200 32247603683100
1201 32247603683100
1202 34992080592300
1203 41212894919820
1204 52714167920700
1205 73285550523900
1206 110867884125900
1207 182782187342700
1208 329007937216860
1209 648045936942300
1210 1400615412101100
1211 3332498739137100
1212 8763237425138300
1213 25588653281403836
1214 83441260700229900
1215 305951289234176300
1216 1272113255236838300
1217 6061245510246111900
1218 33538891823361819180
1219 219292754229673433100
1220 1734406328907417152700
1221 17151351474751125176700
1222 222967569171764627297100
1223 4147196786594822067726060
1224 131327898242169365477991900
1225 50445672272782096667406248628
1226 509552245179617138054608572
1227 15759347789060323857359028
1228 829439357318964413545212
1229 62430919368094095643188
1230 6174486530910405063612
1231 763138784719263547188
1232 114032232199430185212
1233 20123335094017091508
1234 4121646946967356092
1235 966806073979997108
1236 256999082956708092
1237 76765959844211508
1238 25588653281403836
1239 9464296419149364
1240 3865698537399036
1241 1736763111005364
1242 855420636763836
1243 460611112103604
1244 270517637267196
1245 172953899236404
1246 120188302859196
1247 90668368823604
1248 74183210855676
1249 65785111513524
1250 63205303218876
1251 65785111513524
1252 74183210855676
1253 90668368823604
1254 120188302859196
1255 172953899236404
1256 270517637267196
1257 460611112103604
1258 855420636763836
1259 1736763111005364
1260 3865698537399036
1261 9464296419149364
1262 25588653281403836
1263 76765959844211508
1264 256999082956708092
1265 966806073979997108
1266 4121646946967356092
1267 20123335094017091508
1268 114032232199430185212
1269 763138784719263547188
1270 6174486530910405063612
1271 62430919368094095643188
1272 829439357318964413545212
1273 15759347789060323857359028
1274 509552245179617138054608572