0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 6
9 5
10 1
11 4
12 10
13 20
14 14
15 1
16 5
17 14
18 35
19 70
20 42
21 1
22 6
23 18
24 50
25 126
26 252
27 132
28 1
29 7
30 22
31 65
32 182
33 462
34 924
35 429
36 1
37 8
38 26
39 80
40 238
41 672
42 1716
43 3432
44 1430
45 1
46 9
47 30
48 95
49 294
50 882
51 2508
52 6435
53 12870
54 4862
55 1
56 10
57 34
58 110
59 350
60 1092
61 3300
62 9438
63 24310
64 48620
65 16796
66 1
67 11
68 38
69 125
70 406
71 1302
72 4092
73 12441
74 35750
75 92378
76 184756
77 58786
78 1
79 12
80 42
81 140
82 462
83 1512
84 4884
85 15444
86 47190
87 136136
88 352716
89 705432
90 208012
91 1
92 13
93 46
94 155
95 518
96 1722
97 5676
98 18447
99 58630
100 179894
101 520676
102 1352078
103 2704156
104 742900
105 1
106 14
107 50
108 170
109 574
110 1932
111 6468
112 21450
113 70070
114 223652
115 688636
116 1998724
117 5200300
118 10400600
119 2674440
120 1
121 15
122 54
123 185
124 630
125 2142
126 7260
127 24453
128 81510
129 267410
130 856596
131 2645370
132 7696444
133 20058300
134 40116600
135 9694845
136 1
137 16
138 58
139 200
140 686
141 2352
142 8052
143 27456
144 92950
145 311168
146 1024556
147 3292016
148 10192588
149 29716000
150 77558760
151 155117520
152 35357670
153 1
154 17
155 62
156 215
157 742
158 2562
159 8844
160 30459
161 104390
162 354926
163 1192516
164 3938662
165 12688732
166 39373700
167 115000920
168 300540195
169 601080390
170 129644790
171 1
172 18
173 66
174 230
175 798
176 2772
177 9636
178 33462
179 115830
180 398684
181 1360476
182 4585308
183 15184876
184 49031400
185 152443080
186 445962870
187 1166803110
188 2333606220
189 477638700
190 1
191 19
192 70
193 245
194 854
195 2982
196 10428
197 36465
198 127270
199 442442
200 1528436
201 5231954
202 17681020
203 58689100
204 189885240
205 591385545
206 1732525830
207 4537567650
208 9075135300
209 1767263190
210 1
211 20
212 74
213 260
214 910
215 3192
216 11220
217 39468
218 138710
219 486200
220 1696396
221 5878600
222 20177164
223 68346800
224 227327400
225 736808220
226 2298248550
227 6741529080
228 17672631900
229 35345263800
230 6564120420
231 1
232 21
233 78
234 275
235 966
236 3402
237 12012
238 42471
239 150150
240 529958
241 1864356
242 6525246
243 22673308
244 78004500
245 264769560
246 882230895
247 2863971270
248 8945490510
249 26270128500
250 68923264410
251 137846528820
252 24466267020
253 1
254 22
255 82
256 290
257 1022
258 3612
259 12804
260 45474
261 161590
262 573716
263 2032316
264 7171892
265 25169452
266 87662200
267 302211720
268 1027653570
269 3429693990
270 11149451940
271 34867625100
272 102501265020
273 269128937220
274 538257874440
275 91482563640
276 1
277 23
278 86
279 305
280 1078
281 3822
282 13596
283 48477
284 173030
285 617474
286 2200276
287 7818538
288 27665596
289 97319900
290 339653880
291 1173076245
292 3995416710
293 13353413370
294 43465121700
295 136079265630
296 400411345620
297 1052049481860
298 2104098963720
299 343059613650
300 1
301 24
302 90
303 320
304 1134
305 4032
306 14388
307 51480
308 184470
309 661232
310 2368236
311 8465184
312 30161740
313 106977600
314 377096040
315 1318498920
316 4561139430
317 15557374800
318 52062618300
319 169657266240
320 531693754020
321 1565841089280
322 4116715363800
323 8233430727600
324 1289904147324
325 1
326 25
327 94
328 335
329 1190
330 4242
331 15180
332 54483
333 195910
334 704990
335 2536196
336 9111830
337 32657884
338 116635300
339 414538200
340 1463921595
341 5126862150
342 17761336230
343 60660114900
344 203235266850
345 662976162420
346 2079632696700
347 6129331763880
348 16123801841550
349 32247603683100
350 4861946401452
351 1
352 26
353 98
354 350
355 1246
356 4452
357 15972
358 57486
359 207350
360 748748
361 2704156
362 9758476
363 35154028
364 126293000
365 451980360
366 1609344270
367 5692584870
368 19965297660
369 69257611500
370 236813267460
371 794258570820
372 2593424304120
373 8141948163960
374 24014172955500
375 63205303218876
376 126410606437752
377 18367353072152
378 1
379 27
380 102
381 365
382 1302
383 4662
384 16764
385 60489
386 218790
387 792506
388 2872116
389 10405122
390 37650172
391 135950700
392 489422520
393 1754766945
394 6258307590
395 22169259090
396 77855108100
397 270391268070
398 925540979220
399 3107215911540
400 10154564564040
401 31904544069450
402 94163002754652
403 247959266474052
404 495918532948104
405 69533550916004
406 1
407 28
408 106
409 380
410 1358
411 4872
412 17556
413 63492
414 230230
415 836264
416 3040076
417 11051768
418 40146316
419 145608400
420 526864680
421 1900189620
422 6824030310
423 24373220520
424 86452604700
425 303969268680
426 1056823387620
427 3621007518960
428 12167180964120
429 39794915183400
430 125120702290428
431 369507926510352
432 973469712824056
433 1946939425648112
434 263747951750360
435 1
436 29
437 110
438 395
439 1414
440 5082
441 18348
442 66495
443 241670
444 880022
445 3208036
446 11698414
447 42642460
448 155266100
449 564306840
450 2045612295
451 7389753030
452 26577181950
453 95050101300
454 337547269290
455 1188105796020
456 4134799126380
457 14179797364200
458 47685286297350
459 156078401826204
460 491056586546652
461 1451020892700008
462 3824345300380220
463 7648690600760440
464 1002242216651368
465 1
466 30
467 114
468 410
469 1470
470 5292
471 19140
472 69498
473 253110
474 923780
475 3375996
476 12345060
477 45138604
478 164923800
479 601749000
480 2191034970
481 7955475750
482 28781143380
483 103647597900
484 371125269900
485 1319388204420
486 4648590733800
487 16192413764280
488 55575657411300
489 187036101361980
490 612605246582952
491 1928572072575960
492 5701751175112328
493 15033633249770520
494 30067266499541040
495 3814986502092304
496 1
497 31
498 118
499 425
500 1526
501 5502
502 19932
503 72501
504 264550
505 967538
506 3543956
507 12991706
508 47634748
509 174581500
510 639191160
511 2336457645
512 8521198470
513 30985104810
514 112245094500
515 404703270510
516 1450670612820
517 5162382341220
518 18205030164360
519 63466028525250
520 217993800897756
521 734153906619252
522 2406123252451912
523 7579157049844436
524 22418575898780600
525 59132290782430712
526 118264581564861424
527 14544636039226909
528 1
529 32
530 122
531 440
532 1582
533 5712
534 20724
535 75504
536 275990
537 1011296
538 3711916
539 13638352
540 50130892
541 184239200
542 676633320
543 2481880320
544 9086921190
545 33189066240
546 120842591100
547 438281271120
548 1581953021220
549 5676173948640
550 20217646564440
551 71356399639200
552 248951500433532
553 855702566655552
554 2883674432327864
555 9456562924576544
556 29803518547790680
557 88197315065320384
558 232714176627630544
559 465428353255261088
560 55534064877048198
561 1
562 33
563 126
564 455
565 1638
566 5922
567 21516
568 78507
569 287430
570 1055054
571 3879876
572 14284998
573 52627036
574 193896900
575 714075480
576 2627302995
577 9652643910
578 35393027670
579 129440087700
580 471859271730
581 1713235429620
582 6189965556060
583 22230262964520
584 79246770753150
585 279909199969308
586 977251226691852
587 3361225612203816
588 11333968799308652
589 37188461196800760
590 117262339348210056
591 347163771690399664
592 916312070471295267
593 1832624140942590534
594 212336130412243110
595 1
596 34
597 130
598 470
599 1694
600 6132
601 22308
602 81510
603 298870
604 1098812
605 4047836
606 14931644
607 55123180
608 203554600
609 751517640
610 2772725670
611 10218366630
612 37596989100
613 138037584300
614 505437272340
615 1844517838020
616 6703757163480
617 24242879364600
618 87137141867100
619 310866899505084
620 1098799886728152
621 3838776792079768
622 13211374674040760
623 44573403845810840
624 146327363631099728
625 461613366753168784
626 1367195787687329446
627 3609714217008132870
628 7219428434016265740
629 812944042149730764
630 1
631 35
632 134
633 485
634 1750
635 6342
636 23100
637 84513
638 310310
639 1142570
640 4215796
641 15578290
642 57619324
643 213212300
644 788959800
645 2918148345
646 10784089350
647 39800950530
648 146635080900
649 539015272950
650 1975800246420
651 7217548770900
652 26255495764680
653 95027512981050
654 341824599040860
655 1220348546764452
656 4316327971955720
657 15088780548772868
658 51958346494820920
659 175392387913989400
660 576062961815937904
661 1818079504903363625
662 5386804293073675206
663 14226520737620288370
664 28453041475240576740
665 3116285494907301262
666 1
667 36
668 138
669 500
670 1806
671 6552
672 23892
673 87516
674 321750
675 1186328
676 4383756
677 16224936
678 60115468
679 222870000
680 826401960
681 3063571020
682 11349812070
683 42004911960
684 155232577500
685 572593273560
686 2107082654820
687 7731340378320
688 28268112164760
689 102917884095000
690 372782298576636
691 1341897206800752
692 4793879151831672
693 16966186423504976
694 59343289143831000
695 204457412196879072
696 690512556878707024
697 2268963222119397804
698 7163894369139217542
699 21233613041224311000
700 56093138908331422716
701 112186277816662845432
702 11959798385860453492
703 1
704 37
705 142
706 515
707 1862
708 6762
709 24684
710 90519
711 333190
712 1230086
713 4551716
714 16871582
715 62611612
716 232527700
717 863844120
718 3208993695
719 11915534790
720 44208873390
721 163830074100
722 606171274170
723 2238365063220
724 8245131985740
725 30280728564840
726 110808255208950
727 403739998112412
728 1463445866837052
729 5271430331707624
730 18843592298237084
731 66728231792841080
732 233522436479768744
733 804962151941476144
734 2719846939335431983
735 8940984445204759878
736 28240705344828333630
737 83733236341422268692
738 221256270138418389602
739 442512540276836779204
740 45950804324621742364
741 1
742 38
743 146
744 530
745 1918
746 6972
747 25476
748 93522
749 344630
750 1273844
751 4719676
752 17518228
753 65107756
754 242185400
755 901286280
756 3354416370
757 12481257510
758 46412834820
759 172427570700
760 639749274780
761 2369647471620
762 8758923593160
763 32293344964920
764 118698626322900
765 434697697648188
766 1584994526873352
767 5748981511583576
768 20720998172969192
769 74113174441851160
770 262587460762658416
771 919411747004245264
772 3170730656551466162
773 10718074521270302214
774 35247797648432356260
775 111373333774513114668
776 330326262460173933772
777 873065282167813104916
778 1746130564335626209832
779 176733862787006701400
780 1
781 39
782 150
783 545
784 1974
785 7182
786 26268
787 96525
788 356070
789 1317602
790 4887636
791 18164874
792 67603900
793 251843100
794 938728440
795 3499839045
796 13046980230
797 48616796250
798 181025067300
799 673327275390
800 2500929880020
801 9272715200580
802 34305961365000
803 126588997436850
804 465655397183964
805 1706543186909652
806 6226532691459528
807 22598404047701300
808 81498117090861240
809 291652485045548088
810 1033861342067014384
811 3621614373767500341
812 12495164597335844550
813 42254889952036378890
814 139013431207603960644
815 439396254781929477942
816 1303618024058789430628
817 3446310324346630677300
818 6892620648693261354600
819 680425371729975800390
820 1
821 40
822 154
823 560
824 2030
825 7392
826 27060
827 99528
828 367510
829 1361360
830 5055596
831 18811520
832 70100044
833 261500800
834 976170600
835 3645261720
836 13612702950
837 50820757680
838 189622563900
839 706905276000
840 2632212288420
841 9786506808000
842 36318577765080
843 134479368550800
844 496613096719740
845 1828091846945952
846 6704083871335480
847 24475809922433408
848 88883059739871320
849 320717509328437760
850 1148310937129783504
851 4072498090983534520
852 14272254673401386886
853 49261982255640401520
854 166653528640694806620
855 548466247103685022112
856 1734170765949765756340
857 5146490084357635144768
858 13608507434599516007800
859 27217014869199032015600
860 2622127042276492108820
861 1
862 41
863 158
864 575
865 2086
866 7602
867 27852
868 102531
869 378950
870 1405118
871 5223556
872 19458166
873 72596188
874 271158500
875 1013612760
876 3790684395
877 14178425670
878 53024719110
879 198220060500
880 740483276610
881 2763494696820
882 10300298415420
883 38331194165160
884 142369739664750
885 527570796255516
886 1949640506982252
887 7181635051211432
888 26353215797165516
889 96268002388881400
890 349782533611327432
891 1262760532192552624
892 4523381808199568699
893 16049344749466929222
894 56269074559244424150
895 194293626073785652596
896 657536239425440566282
897 2164723507840742082052
898 6846669844368639612236
899 20324394220505770661000
900 53753604366668088230810
901 107507208733336176461620
902 10113918591637898134020
903 1
904 42
905 162
906 590
907 2142
908 7812
909 28644
910 105534
911 390390
912 1448876
913 5391516
914 20104812
915 75092332
916 280816200
917 1051054920
918 3936107070
919 14744148390
920 55228680540
921 206817557100
922 774061277220
923 2894777105220
924 10814090022840
925 40343810565240
926 150260110778700
927 558528495791292
928 2071189167018552
929 7659186231087384
930 28230621671897624
931 103652945037891480
932 378847557894217104
933 1377210127255321744
934 4974265525415602878
935 17826434825532471558
936 63276166862848446780
937 221933723506876498572
938 766606231747196110452
939 2595276249731718407764
940 8546849604379644079704
941 27040281006412025314200
942 80290193864137144446020
943 212392290424395860814420
944 424784580848791721628840
945 39044429911904443959240
946 1
947 43
948 166
949 605
950 2198
951 8022
952 29436
953 108537
954 401830
955 1492634
956 5559476
957 20751458
958 77588476
959 290473900
960 1088497080
961 4081529745
962 15309871110
963 57432641970
964 215415053700
965 807639277830
966 3026059513620
967 11327881630260
968 42356426965320
969 158150481892650
970 589486195327068
971 2192737827054852
972 8136737410963336
973 30108027546629732
974 111037887686901560
975 407912582177106776
976 1491659722318090864
977 5425149242631637057
978 19603524901598013894
979 70283259166452469410
980 249573820939967344548
981 875676224068951654622
982 3025828991622694733476
983 10247029364390648547172
984 33756167792318279967400
985 106826783361606200661230
986 317277372115455545167220
987 839455243105945545123660
988 1678910486211891090247320
989 150853479205085351660700
990 1
991 44
992 170
993 620
994 2254
995 8232
996 30228
997 111540
998 413270
999 1536392
1000 5727436
1001 21398104
1002 80084620
1003 300131600
1004 1125939240
1005 4226952420
1006 15875593830
1007 59636603400
1008 224012550300
1009 841217278440
1010 3157341922020
1011 11841673237680
1012 44369043365400
1013 166040853006600
1014 620443894862844
1015 2314286487091152
1016 8614288590839288
1017 31985433421361840
1018 118422830335911640
1019 436977606459996448
1020 1606109317380859984
1021 5876032959847671236
1022 21380614977663556230
1023 77290351470056492040
1024 277213918373058190524
1025 984746216390707198792
1026 3456381733513671059188
1027 11947209124401653014640
1028 40472054578224534620600
1029 133363372859075256876440
1030 422162453806515229520020
1031 1254125905363099368618480
1032 3318776542511877736535400
1033 6637553085023755473070800
1034 583300119592996693088040
1035 1
1036 45
1037 174
1038 635
1039 2310
1040 8442
1041 31020
1042 114543
1043 424710
1044 1580150
1045 5895396
1046 22044750
1047 82580764
1048 309789300
1049 1163381400
1050 4372375095
1051 16441316550
1052 61840564830
1053 232610046900
1054 874795279050
1055 3288624330420
1056 12355464845100
1057 46381659765480
1058 173931224120550
1059 651401594398620
1060 2435835147127452
1061 9091839770715240
1062 33862839296093948
1063 125807772984921720
1064 466042630742886120
1065 1720558912443629104
1066 6326916677063705415
1067 23157705053729098566
1068 84297443773660514670
1069 304854015806149036500
1070 1093816208712462742962
1071 3886934475404647384900
1072 13647388884412657482108
1073 47187941364130789273800
1074 159899962356544313091650
1075 527047535497574913872820
1076 1668796567620253192113300
1077 4958642598811864382823480
1078 13124252690842425594480900
1079 26248505381684851188961800
1080 2257117854077248073253720
1081 1
1082 46
1083 178
1084 650
1085 2366
1086 8652
1087 31812
1088 117546
1089 436150
1090 1623908
1091 6063356
1092 22691396
1093 85076908
1094 319447000
1095 1200823560
1096 4517797770
1097 17007039270
1098 64044526260
1099 241207543500
1100 908373279660
1101 3419906738820
1102 12869256452520
1103 48394276165560
1104 181821595234500
1105 682359293934396
1106 2557383807163752
1107 9569390950591192
1108 35740245170826056
1109 133192715633931800
1110 495107655025775792
1111 1835008507506398224
1112 6777800394279739594
1113 24934795129794640902
1114 91304536077264537300
1115 332494113239239882476
1116 1202886201034218287132
1117 4317487217295623710612
1118 15347568644423661949576
1119 53903828150037043927000
1120 186436551854013369306860
1121 631932617188634598225620
1122 2083467229877407015608120
1123 6598508655111851029111560
1124 19610952296661095715891000
1125 51913710643776705684835560
1126 103827421287553411369671120
1127 8740328711533173390046320
1128 1
1129 47
1130 182
1131 665
1132 2422
1133 8862
1134 32604
1135 120549
1136 447590
1137 1667666
1138 6231316
1139 23338042
1140 87573052
1141 329104700
1142 1238265720
1143 4663220445
1144 17572761990
1145 66248487690
1146 249805040100
1147 941951280270
1148 3551189147220
1149 13383048059940
1150 50406892565640
1151 189711966348450
1152 713316993470172
1153 2678932467200052
1154 10046942130467144
1155 37617651045558164
1156 140577658282941880
1157 524172679308665464
1158 1949458102569167344
1159 7228684111495773773
1160 26711885205860183238
1161 98311628380868559930
1162 360134210672330728452
1163 1311956193355973831302
1164 4748039959186600036324
1165 17047748404434666417044
1166 60619714935943298580200
1167 212973141351482425522070
1168 736817698879694282578420
1169 2498137892134560839102940
1170 8238374711411837675399640
1171 26097651902479765837301100
1172 77578915905868560180709320
1173 205397724721029574666088520
1174 410795449442059149332177040
1175 33868773757191046886429490
1176 1
1177 48
1178 186
1179 680
1180 2478
1181 9072
1182 33396
1183 123552
1184 459030
1185 1711424
1186 6399276
1187 23984688
1188 90069196
1189 338762400
1190 1275707880
1191 4808643120
1192 18138484710
1193 68452449120
1194 258402536700
1195 975529280880
1196 3682471555620
1197 13896839667360
1198 52419508965720
1199 197602337462400
1200 744274693005948
1201 2800481127236352
1202 10524493310343096
1203 39495056920290272
1204 147962600931951960
1205 553237703591555136
1206 2063907697631936464
1207 7679567828711807952
1208 28488975281925725574
1209 105318720684472582560
1210 387774308105421574428
1211 1421026185677729375472
1212 5178592701077576362036
1213 18747928164445670884512
1214 67335601721849553233400
1215 239509730848951481737280
1216 841702780570753966931220
1217 2912808554391714662597760
1218 9878240767711824321687720
1219 32584351508298435958711200
1220 103244121167960414676583080
1221 306968028154505737962505920
1222 812850570172585125274307760
1223 1625701140345170250548615520
1224 131327898242169365477991900
1225 1
1226 49
1227 190
1228 695
1229 2534
1230 9282
1231 34188
1232 126555
1233 470470
1234 1755182
1235 6567236
1236 24631334
1237 92565340
1238 348420100
1239 1313150040
1240 4954065795
1241 18704207430
1242 70656410550
1243 267000033300
1244 1009107281490
1245 3813753964020
1246 14410631274780
1247 54432125365800
1248 205492708576350
1249 775232392541724
1250 2922029787272652
1251 11002044490219048
1252 41372462795022380
1253 155347543580962040
1254 582302727874444808
1255 2178357292694705584
1256 8130451545927842131
1257 30266065357991267910
1258 112325812988076605190
1259 415414405538512420404
1260 1530096177999484919642
1261 5609145442968552687748
1262 20448107924456675351980
1263 74051488507755807886600
1264 266046320346420537952490
1265 946587862261813651284020
1266 3327479216648868486092580
1267 11518106824011810967975800
1268 39071051114117106080121300
1269 128909326430052269172456840
1270 408538331587981901258923320
1271 1214905690903111101216438480
1272 3217533506933149454210801550
1273 6435067013866298908421603100
1274 509552245179617138054608572
1275 1
1276 50
1277 194
1278 710
1279 2590
1280 9492
1281 34980
1282 129558
1283 481910
1284 1798940
1285 6735196
1286 25277980
1287 95061484
1288 358077800
1289 1350592200
1290 5099488470
1291 19269930150
1292 72860371980
1293 275597529900
1294 1042685282100
1295 3945036372420
1296 14924422882200
1297 56444741765880
1298 213383079690300
1299 806190092077500
1300 3043578447308952
1301 11479595670095000
1302 43249868669754488
1303 162732486229972120
1304 611367752157334480
1305 2292806887757474704
1306 8581335263143876310
1307 32043155434056810246
1308 119332905291680627820
1309 443054502971603266380
1310 1639166170321240463812
1311 6039698184859529013460
1312 22148287684467679819448
1313 80767375293662062539800
1314 292582909843889594167700
1315 1051472943952873335636820
1316 3742149878906022309587400
1317 13157972880311797614263880
1318 45557750719935776201531400
1319 154574531692144123668330600
1320 510108635021458064555340720
1321 1616960811633637077158569200
1322 4809365873521128657872987580
1323 12738806129490428451365214300
1324 25477612258980856902730428600
1325 1978261657756160653623774456