0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 6
9 10
10 1
11 4
12 10
13 20
14 35
15 1
16 5
17 15
18 35
19 70
20 121
21 1
22 6
23 21
24 56
25 126
26 246
27 426
28 1
29 7
30 28
31 84
32 210
33 455
34 875
35 1520
36 1
37 8
38 36
39 120
40 330
41 784
42 1652
43 3144
44 5475
45 1
46 9
47 45
48 165
49 495
50 1278
51 2922
52 6030
53 11385
54 19855
55 1
56 10
57 55
58 220
59 715
60 1992
61 4905
62 10890
63 22110
64 41470
65 72403
66 1
67 11
68 66
69 286
70 1001
71 2992
72 7887
73 18722
74 40612
75 81367
76 151778
77 265233
78 1
79 12
80 78
81 364
82 1365
83 4356
84 12232
85 30888
86 71214
87 151580
88 300366
89 557712
90 975338
91 1
92 13
93 91
94 455
95 1820
96 6175
97 18395
98 49205
99 120055
100 270270
101 566280
102 1111760
103 2056210
104 3598180
105 1
106 14
107 105
108 560
109 2380
110 8554
111 26936
112 76050
113 195650
114 464100
115 1024205
116 2117570
117 4124575
118 7602700
119 13311000
120 1
121 15
122 120
123 680
124 3060
125 11613
126 38535
127 114480
128 309570
129 771290
130 1786941
131 3877575
132 7926100
133 15333150
134 28180050
135 49360405
136 1
137 16
138 136
139 816
140 3876
141 15488
142 54008
143 168368
144 477258
145 1245488
146 3020816
147 6859856
148 14671476
149 29695056
150 57103816
151 104677280
152 183424355
153 1
154 17
155 153
156 969
157 4845
158 20332
159 74324
160 242556
161 718998
162 1960610
163 4965938
164 11771786
165 26274894
166 55492692
167 111351020
168 213007484
169 389571983
170 682870587
171 1
172 18
173 171
174 1140
175 5985
176 26316
177 100623
178 343026
179 1061055
180 3016820
181 7962426
182 19659888
183 45692226
184 100465920
185 209856330
186 417897876
187 795698073
188 1452293766
189 2546441085
190 1
191 19
192 190
193 1330
194 7315
195 33630
196 134235
197 477090
198 1537005
199 4547840
200 12483950
201 32043215
202 77392415
203 176797280
204 383636790
205 793572240
206 1569610425
207 2976211965
208 5422187130
209 9509714340
210 1
211 20
212 210
213 1540
214 8855
215 42484
216 176700
217 653600
218 2189275
219 6729800
220 19180120
221 51089100
222 128004425
223 303264700
224 682353650
225 1463441940
226 3001009150
227 5899828700
228 11145218550
229 20271296100
230 35561166195
231 1
232 21
233 231
234 1771
235 10626
236 53109
237 229789
238 883179
239 3070914
240 9791859
241 28929495
242 79841895
243 207192720
244 508268145
245 1183891995
246 2628153815
247 5578073865
248 11349898140
249 22191851990
250 41780794440
251 75878518695
252 133138728845
253 1
254 22
255 253
256 2024
257 12650
258 65758
259 295526
260 1178474
261 4247617
262 14028850
263 42905236
264 122517342
265 328826883
266 834024114
267 2008124250
268 4607348570
269 10105580540
270 21248285960
271 42931869805
272 83528772250
273 156779137130
274 284339792110
275 499005557515
276 1
277 23
278 276
279 2300
280 14950
281 80707
282 376211
283 1554432
284 5800025
285 19816225
286 62655703
287 184877519
288 512525928
289 1342302425
290 3336397825
291 7900841159
292 17883904357
293 38803363434
294 80901209125
295 162421857125
296 314593645685
297 588827857255
298 1066585128810
299 1872137642125
300 1
301 24
302 300
303 2600
304 17550
305 98256
306 474444
307 2028600
308 7826325
309 27627600
310 90202596
311 274703904
312 785675400
313 2122177800
314 5438759400
315 13276944856
316 30975971694
317 69266809200
318 148825715900
319 307911175200
320 614603979726
321 1185547932624
322 2213329698000
323 4004566131000
324 7030166054250
325 1
326 25
327 325
328 2925
329 20475
330 118730
331 593150
332 2621450
333 10445175
334 38055225
335 128159565
336 402389025
337 1186035825
338 3300387300
339 8711519100
340 21898261360
341 52599529150
342 121080662950
343 267784201050
344 570256616850
345 1171583651720
346 2326155612650
347 4470218501450
348 8325958916550
349 15048213795600
350 26421479140746
351 1
352 26
353 351
354 3276
355 23751
356 142480
357 735605
358 3356730
359 13798980
360 51833730
361 179874565
362 581670440
363 1765084815
364 5055026940
365 13728490815
366 35498592610
367 87695732735
368 207590359860
369 472074173610
370 1033619271360
371 2183304661720
372 4456860745220
373 8805998583720
374 16864173299220
375 31342130477970
376 56592025966996
377 99376657487396
378 1
379 27
380 378
381 3654
382 27405
383 169884
384 905463
385 4261842
386 18057546
387 69867525
388 249599610
389 830534445
390 2592262530
391 7633490490
392 21310147575
393 56628865620
394 143742927915
395 349568202960
396 816587349630
397 1836478130175
398 3984284199285
399 8353449211770
400 16951857435630
401 33343956561240
402 63652467767850
403 118061189073126
404 212980985815302
405 374043794052178
406 1
407 28
408 406
409 4060
410 31465
411 201348
412 1106784
413 5368248
414 23422140
415 93262260
416 342691986
417 1172320968
418 3760321656
419 11375754600
420 32616034650
421 88995300660
422 231907694130
423 578883634560
424 1387837493700
425 3203005476300
426 7130660809965
427 15340367093820
428 31942656326490
429 64470025538100
430 126286015175775
431 240362920049616
432 444990456653148
433 802082393269696
434 1408799203973560
435 1
436 29
437 435
438 4495
439 35960
440 237307
441 1344063
442 6711905
443 30129985
444 123360780
445 465851418
446 1637065602
447 5392019010
448 16744351470
449 49267123860
450 137919732534
451 368655105696
452 943778418600
453 2320240157700
454 5490629599350
455 12532295108655
456 27640754508345
457 59004527200275
458 122086715244675
459 245169724944150
460 478401984183801
461 908052073743129
462 1678191810686335
463 3022520989121795
464 5309387040670860
465 1
466 30
467 465
468 4960
469 40920
470 278226
471 1622260
472 8333730
473 38459220
474 161784040
475 627398151
476 2263119690
477 7648426795
478 24362648280
479 73506411360
480 210960292476
481 577978332570
482 1516364732160
483 3819860538390
484 9261223013880
485 21655598390001
486 48927697792650
487 106988446574325
488 226754921661300
489 466434017006100
490 932303706081246
491 1812715025316030
492 3431902308802090
493 6332336582679210
494 11396553898405920
495 20021212745945971
496 1
497 31
498 496
499 5456
500 46376
501 324601
502 1946831
503 10280096
504 48734356
505 210477476
506 837597401
507 3099094831
508 10739187896
509 35063376956
510 108408004276
511 318740898601
512 894456111481
513 2403172416846
514 6198670306956
515 15386386909476
516 36831025007001
517 85180744467081
518 190652826309246
519 413587887432156
520 870760681424376
521 1781408789115621
522 3545196116639001
523 6870109978866766
524 12975691639884676
525 23905811521284496
526 42994720561149221
527 75538939526003801
528 1
529 32
530 528
531 5984
532 52360
533 376960
534 2323760
535 12603360
536 61332260
537 271763360
538 1109036160
539 4206184160
540 14935091960
541 49949734560
542 158147261360
543 476050562560
544 1367407579210
545 3759840808160
546 9923447738160
547 25201426643360
548 61713710751760
549 145999999107360
550 334249652999760
551 741638870124960
552 1597013164639860
553 3341590928748480
554 6801606300920400
555 13481063453477920
556 26043167205930440
557 49078218045790560
558 90291529817824160
559 162285273227188960
560 285148581771694435
561 1
562 33
563 561
564 6545
565 58905
566 435864
567 2759592
568 15362424
569 76688700
570 348399700
571 1457058900
572 5660919300
573 20583407900
574 70471810200
575 228347308200
576 703288834600
577 2066490229650
578 5811395945850
579 15684893949450
580 40728173331450
581 101965833520650
582 246598425048800
583 577088237240400
584 1308803659627200
585 2880615397623700
586 6160492615620420
587 12816098917433460
588 25962912717911620
589 51264441053717100
590 98745645934867800
591 185695584823943480
592 341179251750212040
593 612846770068428555
594 1076906589862707075
595 1
596 34
597 595
598 7140
599 66045
600 501908
601 3261467
602 18623330
603 95305485
604 443646280
605 1900269316
606 7558429024
607 28126474500
608 98521596000
609 326520504500
610 1028352280200
611 3089181590550
612 8879994128500
613 24494416267750
614 64994242291000
615 166256786977050
616 410788721796200
617 982065563090750
618 2275184328768500
619 5115071553060750
620 11173598335160520
621 23743098827545180
622 49128923308216400
623 99084560702306300
624 194949591239550400
625 374484683447873460
626 702847836280652040
627 1289731693631168975
628 2315373842440158950
629 4068920224545974225
630 1
631 35
632 630
633 7770
634 73815
635 575722
636 3837155
637 22459890
638 117758235
639 561338470
640 2461105878
641 10016273435
642 38124124605
643 136550415120
644 462627273340
645 1489079284224
646 4570702445750
647 13422570099750
648 37818464771500
649 102486186558000
650 267714621254850
651 675414161460500
652 1648599730422750
653 3899289642923500
654 8949366953693250
655 19956708501876720
656 43289018607625700
657 91435876352751350
658 188245252726289150
659 378079772412778800
660 741390857525491740
661 1420495594978598600
662 2661098365301551175
663 4877387647039403825
664 8751358280345827650
665 15380254335442407210
666 1
667 36
668 666
669 8436
670 82251
671 657972
672 4495092
673 26954352
674 144704817
675 705969472
676 3166499628
677 13178935908
678 51280600623
679 187713257508
680 649779192378
681 2136397370724
682 6697083543039
683 20081529518184
684 57763443874564
685 159787003159224
686 426012545129850
687 1096856004144600
688 2732033164467600
689 6593504342619600
690 15440385109754850
691 35129378990376720
692 77742983436541920
693 167530260058870520
694 351876223142236170
695 721006628601321720
696 1442440777624936740
697 2819647353995909640
698 5389309842944709465
699 10078452237257824140
700 18451730745190872990
701 33090594223107788460
702 58159527298458478685
703 1
704 37
705 703
706 9139
707 91390
708 749361
709 5244417
710 32198103
711 176894484
712 882781705
713 4048623361
714 17223064177
715 68476710448
716 256045263139
717 905118486045
718 3038349357141
719 9722253964272
720 29752502881833
721 87328233498889
722 246465457465735
723 670341605224861
724 1760500525826422
725 4472452160775838
726 11008193059520874
727 26288791166116500
728 60992157611363370
729 137638285043760690
730 302436511938163610
731 647719230737780180
732 1353285474229347050
733 2760596872863907070
734 5502501243423274790
735 10724280826309113735
736 20450856840424701705
737 38181580957014252975
738 69829734402497104695
739 125169614346959673740
740 220009716929277971135
741 1
742 38
743 741
744 9880
745 101270
746 850630
747 6095010
748 38292410
749 215177755
750 1097868070
751 5145742070
752 22363561830
753 90808074175
754 346676442830
755 1250912147170
756 4285212880950
757 13990243781045
758 43674269952430
759 130746458188180
760 376306797167870
761 1043610053035590
762 2794388324897740
763 7237087982791745
764 18157952808813730
765 44200278517464495
766 104522094523603004
767 240399879041537272
768 538363938818925044
769 1175074976497184350
770 2502071659560414900
771 5201676374812958600
772 10566539333192472700
773 20988383647563422825
774 40791521257250344350
775 77619816740035250275
776 144688954269668447900
777 264356067373204846850
778 473641503476173704250
779 832564472658745644600
780 1
781 39
782 780
783 10660
784 111930
785 962559
786 7057531
787 45349200
788 260517075
789 1358283875
790 6503175315
791 28860642135
792 119630423900
793 466091688975
794 1715905968075
795 5995973106955
796 19963853326170
797 63547315204425
798 193947096949775
799 569002981970475
800 1608327822125115
801 4388725903241810
802 11582139616081125
803 29609345966706675
804 73433317687003300
805 176911802157570714
806 414517292874210246
807 945644143710343545
808 2102561167398714165
809 4560432548441664570
810 9657586828731020166
811 19983726282881955594
812 40433745991626453375
813 80050192272379613375
814 155167937352854448750
815 294655215247709938050
816 548444743287722312200
817 1001097863116332593625
818 1792870814517827893875
819 3151671498809381385250
820 1
821 40
822 820
823 11480
824 123410
825 1085968
826 8143460
827 53491880
828 313998295
829 1672170240
830 8174382996
831 37027967600
832 156613042300
833 622444214200
834 2336991898400
835 8326461830040
836 28261454514075
837 91689139294600
838 285170144555400
839 852457220557800
840 2454789069575960
841 6823551119491600
842 18342143420368300
843 47757542290125200
844 120621856995158025
845 295925331330603624
846 706053898301572060
847 1640115902395834480
848 3713067723827841970
849 8200066954582503240
850 17680741981155952692
851 37249950971163698040
852 76738052819079807870
853 154685683924060707080
854 305293188728473491260
855 590290817147452409144
856 1118751834152292765750
857 2079415951276998906000
858 3792236573522447186500
859 6788740134978974123000
860 11934485690344924202675
861 1
862 41
863 861
864 12341
865 135751
866 1221718
867 9365138
868 62856198
869 376843013
870 2048889843
871 10222186871
872 47242011011
873 203801561431
874 825931777336
875 3161251505496
876 11479538952540
877 39703965499015
878 131236491751315
879 415784192092515
880 1265904420751915
881 3712367028497835
882 10507656693475360
883 28758110974549060
884 76230483120118860
885 195999882894719085
886 489470425155746749
887 1188700772337827209
888 2810474531313293389
889 6475784712851010159
890 14555229810438355374
891 31940046460263704442
892 68483943533125830422
893 143581880449809803812
894 294554496650042668922
895 591647618423933656942
896 1164257693590230113394
897 2245759576771359181104
898 4248437475229278279234
899 7885988364827664758654
900 14369435311078165390394
901 25713630184275637183925
902 45206339485978209632175
903 1
904 42
905 903
906 13244
907 148995
908 1370712
909 10735809
910 73591146
911 450421818
912 2499175910
913 12720141063
914 59952786936
915 263691492169
916 1089246426492
917 4248449042145
918 15717765807814
919 55374489295818
920 186407179485702
921 601365439800881
922 1864108609047300
923 5564996098592595
924 16032948826568940
925 44659823309366685
926 120474522237393030
927 315208500711360200
928 800966558838609114
929 1979159674482960963
930 4760876094821705292
931 11160430324552596591
932 25519660252096232880
933 56970236287204190573
934 124265479047992193786
935 265036884966488704209
936 553115596903680362972
937 1130207985517175664540
938 2262525632647142073492
939 4439801265885375424174
940 8544656860664843899596
941 16136090728842465989328
942 29913878421496697722780
943 54463250912182104793311
944 97423830821388955244382
945 171285859247074639205823
946 1
947 43
948 946
949 14190
950 163185
951 1533896
952 12269663
953 85859906
954 536268480
955 3035295395
956 15754065746
957 75696116873
958 339314017896
959 1428110022570
960 5674059888805
961 21379105555556
962 76693642064438
963 262837130057971
964 863113323432360
965 2722973483437515
966 8272251816222296
967 24249826153495418
968 68723242283376401
969 188596399080968550
970 501940791183281450
971 1297342353923297969
972 3260469079579689992
973 7976685351092028599
974 19016641153407232160
975 44221092904792104840
976 100390362633157686299
977 222676682006666919122
978 482952690878333918039
979 1024907857457461684420
980 2129596182722541116080
981 4335151579082478998999
982 8650687365919862229387
983 16930307341618217424774
984 32513282473557003051130
985 61296952909536525109370
986 113497678189071487829189
987 206481707744575067649397
988 369222910130984862955624
989 649178787312385654965640
990 1
991 44
992 990
993 15180
994 178365
995 1712260
996 13981880
997 99840840
998 636095130
999 3671227340
1000 19423759190
1001 95107606400
1002 434335764390
1003 1861909518480
1004 7532934111890
1005 28896285601700
1006 105514231549265
1007 368012047589340
1008 1229697260999130
1009 3946996684547840
1010 12197869395214580
1011 36371001906645560
1012 104831407059963990
1013 292564692817500180
1014 791782510517344115
1015 2080852612624419788
1016 5317071866050614362
1017 13225033974859266560
1018 32053078729185530170
1019 75772230842794353560
1020 174865251122028741890
1021 394281464049115971020
1022 869257469576357860460
1023 1875148685880412312720
1024 3960523775698161323960
1025 8195284992147482636660
1026 16623295676060677946925
1027 33070650326800561453660
1028 64559024942900102820370
1029 123726381669714086813660
1030 232888908279703095643850
1031 430719928658358301063860
1032 783012531447724946594710
1033 1399678036286553598509220
1034 2461060443564366535141835
1035 1
1036 45
1037 1035
1038 16215
1039 194580
1040 1906839
1041 15888675
1042 115728525
1043 751808475
1044 4422857450
1045 23844904380
1046 118938528900
1047 553174452450
1048 2414447875800
1049 9943710760350
1050 38820572602860
1051 144239696545725
1052 511817408370675
1053 1739652759851325
1054 5679116510287275
1055 17848089619900155
1056 54113577294996450
1057 158576972307371100
1058 449911967863872150
1059 1237747481696668425
1060 3306402224925873633
1061 8587103089069842435
1062 21707305656869145005
1063 53467819693237174995
1064 128448268025514184440
1065 301232666534918506542
1066 690197058717983863200
1067 1546229494319482457100
1068 3389325101470709239650
1069 7274076646326076210050
1070 15294496387351530104820
1071 31523510599363092080725
1072 63724903456587295673925
1073 126408779713606986181575
1074 246174637607622911671275
1075 470868260895178524678465
1076 884964893877476147795400
1077 1634906774998400532936450
1078 2970025786342054028625300
1079 5307359848236706476953475
1080 9332333825114081776199845
1081 1
1082 46
1083 1081
1084 17296
1085 211876
1086 2118714
1087 18007344
1088 133734834
1089 885527094
1090 5308189964
1091 29151187505
1092 148073827730
1093 701132551655
1094 3114828618980
1095 13054116521880
1096 51850844220360
1097 195971602237185
1098 707235836155410
1099 2444474148130935
1100 8113646947657860
1101 25922915994955155
1102 79892253593405880
1103 237957408492406305
1104 686129723596427130
1105 1918198088782808280
1106 5206752224088781758
1107 13739741735863627743
1108 35288470420425401648
1109 88306378145798704493
1110 215516898689616220508
1111 513443162999608853417
1112 1195053118628522874182
1113 2719575307291136186277
1114 6055432589068608250932
1115 13201060967369170276542
1116 28194324688185781874820
1117 59027638228830890092345
1118 121206312191098703309170
1119 244225766803234980251095
1120 483126327764531815712320
1121 938700092272358810285965
1122 1792141475550471866000640
1123 3363323347092285103263165
1124 6206940353720732145706890
1125 11268125564349815710989090
1126 20129591128568718962510470
1127 35396757980607258947728495
1128 1
1129 47
1130 1128
1131 18424
1132 230300
1133 2349013
1134 20356311
1135 154090064
1136 1039599862
1137 6347577950
1138 35496646741
1139 183552467127
1140 884551283948
1141 3998494375834
1142 17047302707750
1143 68868995740605
1144 264692524150060
1145 971227227753815
1146 3412586547265770
1147 11513179378401750
1148 37384244529136545
1149 117080526520305240
1150 354330699176556135
1151 1038015948624852330
1152 2948100390460002750
1153 8128929698553829353
1154 21788779180824051216
1155 56839292192757046559
1156 144459540614959323922
1157 358058241215792736150
1158 866294651991312807809
1159 2047608028883972054248
1160 4731894865754682838877
1161 10699021076677492385316
1162 23684565145357046441350
1163 51365446670543219462753
1164 109198031780745586680916
1165 227684768664553153803809
1166 465855102878719525803972
1167 935780369675882171239750
1168 1846286137260055199650895
1169 3579399974581696175559190
1170 6821517009482882575513185
1171 12784231596400379740968980
1172 23569230832985663636245750
1173 42760121869282023788470255
1174 76364738374338810870198110
1175 134288078345677072588544265
1176 1
1177 48
1178 1176
1179 19600
1180 249900
1181 2598912
1182 22955176
1183 177044112
1184 1216625550
1185 7563973200
1186 43058270928
1187 226590381744
1188 1110987575628
1189 5108442351600
1190 22149397481400
1191 90982896575264
1192 355491868258197
1193 1325834544728064
1194 4734422597618000
1195 16230554673312000
1196 53545930206707940
1197 170361764202863120
1198 523721236151665440
1199 1558324598229252000
1200 4494911809310853000
1201 12586457263335545808
1202 34258155917639291784
1203 90743117411219782208
1204 234164642077554253800
1205 589274782902886987200
1206 1447440505195645965656
1207 3473259754898793968688
1208 8148315328460719761006
1209 18702876864523252822400
1210 42029383768664506527600
1211 92528535787216413182544
1212 199678959539078027809212
1213 422631833337876498774144
1214 877787915139918532192800
1215 1789883719670443656991200
1216 3584804410259955637179342
1217 7055006353060906226057616
1218 13648838593879235647766992
1219 25967215087400895862932000
1220 48600665550710677327938000
1221 89514501282732645916757360
1222 162299839682489760611396280
1223 289766401018683950624427360
1224 509574844034143420239334250
1225 1
1226 49
1227 1225
1228 20825
1229 270725
1230 2869636
1231 25824764
1232 202867700
1233 1419473650
1234 8983196950
1235 52038868966
1236 278606295534
1237 1389416827050
1238 6496642553100
1239 28638476061300
1240 119578314365636
1241 474843592242089
1242 1799567149394525
1243 6528881304660925
1244 22737286580491525
1245 76192233890624201
1246 246198506225229124
1247 768593907832166500
1248 2322184083463800500
1249 6800865338101341500
1250 19333776671230179368
1251 53421570824666608032
1252 143640966999734724800
1253 376247284479059726600
1254 961027155572635860800
1255 2395881203504946280648
1256 5834882802486100957552
1257 13892455013535600936350
1258 32361167235981299504950
1259 73801276221742919045350
1260 164882371503763686262238
1261 361088071287942920102762
1262 775571589297358699115900
1263 1634656627572753978486300
1264 3382510963474533128949900
1265 6874786837947272352946698
1266 13730114231469100551195102
1267 26956320992010459700187950
1268 52045748164271437030927150
1269 98856529995311670701873950
1270 184786226867784360981451968
1271 340031060197213215366790632
1272 616148622622017930343451000
1273 1099756251568760454719853250
1274 1934065170249911186989407250
1275 1
1276 50
1277 1275
1278 22100
1279 292825
1280 3162460
1281 28987175
1282 231853650
1283 1651306475
1284 10634232700
1285 62670232030
1286 341250702800
1287 1730464662150
1288 8225687741600
1289 36855180605950
1290 156381456102620
1291 630946442049175
1292 2429124174616650
1293 8951508836724475
1294 31660156941154700
1295 107732812517413265
1296 353456475150400300
1297 1120250815833172275
1298 3435906017992311850
1299 10214034069513161825
1300 29471618506852716992
1301 82646990825294095900
1302 225519363917196654200
1303 599444464312792580300
1304 1553670754547327099600
1305 3930218181381043200880
1306 9711679413042477550400
1307 23460493459578343761950
1308 55445413411080583540300
1309 128285662477250866724850
1310 290772152777509606706440
1311 646025341262966425851650
1312 1407704475546789524031200
1313 3009999935883562203012550
1314 6318709623136352412917100
1315 13028614089579861079601560
1316 26397640249761018710693900
1317 52578389652474119711765950
1318 102989481189172802764206800
1319 198463500221009940337130850
1320 376374940250847028965636120
1321 702675886216591143781231650
1322 1291868187846598614424494700
1323 2339578691251087632113420800
1324 4174787331505687148400954100
1325 7342147782042338748926629278