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 126
21 1
22 6
23 21
24 56
25 126
26 252
27 462
28 1
29 7
30 28
31 84
32 210
33 462
34 924
35 1716
36 1
37 8
38 36
39 120
40 330
41 792
42 1716
43 3432
44 6427
45 1
46 9
47 45
48 165
49 495
50 1287
51 3003
52 6435
53 12861
54 24229
55 1
56 10
57 55
58 220
59 715
60 2002
61 5005
62 11440
63 24300
64 48520
65 91828
66 1
67 11
68 66
69 286
70 1001
71 3003
72 8008
73 19448
74 43747
75 92257
76 184030
77 349570
78 1
79 12
80 78
81 364
82 1365
83 4368
84 12376
85 31824
86 75570
87 167816
88 351780
89 701064
90 1335698
91 1
92 13
93 91
94 455
95 1820
96 6188
97 18564
98 50388
99 125957
100 293761
101 645463
102 1346163
103 2680496
104 5119856
105 1
106 14
107 105
108 560
109 2380
110 8568
111 27132
112 77520
113 203476
114 497224
115 1142596
116 2488304
117 5166980
118 10280648
119 19678452
120 1
121 15
122 120
123 680
124 3060
125 11628
126 38760
127 116280
128 319755
129 816965
130 1959456
131 4447200
132 9611800
133 19883880
134 39535200
135 75814560
136 1
137 16
138 136
139 816
140 3876
141 15504
142 54264
143 170544
144 490298
145 1307248
146 3266584
147 7713104
148 17321844
149 37194096
150 76690536
151 152388816
152 292695291
153 1
154 17
155 153
156 969
157 4845
158 20349
159 74613
160 245157
161 735454
162 2042686
163 5309134
164 13021422
165 30339390
166 67517982
167 144154254
168 296372526
169 588577519
170 1132074847
171 1
172 18
173 171
174 1140
175 5985
176 26334
177 100947
178 346104
179 1081557
180 3124226
181 8433207
182 21453660
183 51788205
184 119285838
185 263365479
186 559492848
187 1147334913
188 2277367074
189 4385740683
190 1
191 19
192 190
193 1330
194 7315
195 33649
196 134596
197 480700
198 1562256
199 4686464
200 13119500
201 34572020
202 86354240
203 205613744
204 468878276
205 1028025020
206 2174278376
207 4448521224
208 8825828700
209 17015510820
210 1
211 20
212 210
213 1540
214 8855
215 42504
216 177100
217 657800
218 2220055
219 6906500
220 20025810
221 54596500
222 140943425
223 346523520
224 815267200
225 1842811520
226 4015527640
227 8459362400
228 17272071600
229 34253010400
230 66102536360
231 1
232 21
233 231
234 1771
235 10626
236 53130
237 230230
238 888030
239 3108084
240 10014564
241 30040164
242 84635124
243 225569694
244 572050710
245 1387140810
246 3229294530
247 7242602115
248 15695058015
249 32947103805
250 67145517705
251 133107110640
252 257103599280
253 1
254 22
255 253
256 2024
257 12650
258 65780
259 296010
260 1184040
261 4292123
262 14306666
263 44346599
264 128979952
265 354539020
266 926536600
267 2313447180
268 5541853680
269 12781347711
270 28466391162
271 61383454803
272 128444337384
273 261325878330
274 517857426900
275 1001078753370
276 1
277 23
278 276
279 2300
280 14950
281 80730
282 376740
283 1560780
284 5852902
285 20159546
286 64505892
287 193483820
288 548010190
289 1474481010
290 3787632180
291 9328301820
292 22105357408
293 50557441904
294 111896550108
295 240211907540
296 501183246850
297 1018114137150
298 2016879443340
299 3901733646660
300 1
301 24
302 300
303 2600
304 17550
305 98280
306 475020
307 2035800
308 7888701
309 28048224
310 92553840
311 286035360
312 834030600
313 2308430880
314 6095686320
315 15422427360
316 37521931866
317 88059214224
318 199891258440
319 439909682160
320 940544918820
321 1957184574960
322 3970276386120
323 7862681730960
324 15220908863866
325 1
326 25
327 325
328 2925
329 20475
330 118755
331 593775
332 2629575
333 10518275
334 38566475
335 131120015
336 417152775
337 1251165825
338 3559498425
339 9654709725
340 25075101285
341 62589144450
342 150620310450
343 350419015050
344 790042661850
345 1729753550070
346 3684629694150
347 7648810393950
348 15496069697550
349 30679456629550
350 59427261280126
351 1
352 26
353 351
354 3276
355 23751
356 142506
357 736281
358 3365856
359 13884130
360 52450580
361 183570270
362 600720120
363 1851865470
364 5411245140
365 15065361090
366 40137832800
367 102716458975
368 253298202950
369 603586097985
370 1393211607060
371 3121713991305
372 6802784187030
373 14441939871255
374 29912934467520
375 60529801952620
376 119806442922296
377 232201593611796
378 1
379 27
380 378
381 3654
382 27405
383 169911
384 906192
385 4272048
386 18156177
387 70606731
388 254176650
389 854893494
390 2706735213
391 8117837847
392 23182462656
393 63316929600
394 166019504445
395 419265256815
396 1022667784530
397 2415278671470
398 5535140797305
399 12332513739195
400 26759388249360
401 56632184884080
402 117059270377725
403 236612415097071
404 468210422610882
405 907934025601918
406 1
407 28
408 406
409 4060
410 31465
411 201376
412 1107568
413 5379616
414 23535792
415 94142496
416 348318768
417 1203208608
418 3909916416
419 12027584352
420 35209140816
421 98521798368
422 264523146636
423 683717796720
424 1706131404600
425 4120555182576
426 9652989244668
427 21977385146016
428 48713590932720
429 105282458887200
430 222175709760480
431 458368859600736
432 925556614427088
433 1831075361357536
434 3552474047716720
435 1
436 29
437 435
438 4495
439 35960
440 237336
441 1344904
442 6724520
443 30260311
444 124402779
445 472721141
446 1675925689
447 5585810640
448 17613193616
449 52821226864
450 151337645616
451 415837256460
452 1099460910684
453 2805243996516
454 6924595970484
455 16573675298736
456 38539032860400
457 87217414652304
458 192401351741136
459 414312538354980
460 871997680158996
461 1795848163181484
462 3622802969356444
463 7165624027828496
464 13908338490770640
465 1
466 30
467 465
468 4960
469 40920
470 278256
471 1623160
472 8347680
473 38607990
474 163010740
475 635731446
476 2311652640
477 7897427320
478 25510383600
479 78330265560
480 229661186656
481 645468182805
482 1744804690710
483 4549575966085
484 11472496010880
485 28040585498976
486 66562005165760
487 153726598591200
488 345976612686720
489 759873313785240
490 1630771533033552
491 3423814452218520
492 7039692825604480
493 14188743178134240
494 28058542636044480
495 54484061200335712
496 1
497 31
498 496
499 5456
500 46376
501 324632
502 1947792
503 10295472
504 48903461
505 211914171
506 847645152
507 3159292832
508 11056679232
509 36566784576
510 114895426976
511 344548265952
512 989977840767
513 2734619520737
514 7283559755376
515 18753744113616
516 46786432185272
517 113322926967432
518 266971195293072
519 612718146793136
520 1371945992395571
521 3000972720738413
522 6420237596990848
523 13448457926584448
524 27609160519219712
525 55601141150098432
526 109931475751842944
527 213548961965035904
528 1
529 32
530 528
531 5984
532 52360
533 376992
534 2324784
535 12620256
536 61523716
537 273437856
538 1121082512
539 4280369888
540 15337002744
541 51903462688
542 166796941872
543 511334912352
544 1501263849658
545 4235671456224
546 11518383566448
547 30268968387232
548 77044343893272
549 190330704076128
550 457187003942224
551 1069560602469408
552 2440516617024212
553 5438754718241888
554 11851708755477360
555 25281412937948192
556 52843787024982632
557 108331605248113632
558 217996109804663504
559 430932353622906272
560 837422503255932155
561 1
562 33
563 561
564 6545
565 58905
566 435897
567 2760681
568 15380937
569 76904652
570 350342476
571 1471424460
572 5751788364
573 21088738748
574 72991824444
575 239786441532
576 751108733628
577 2252311059570
578 6487709077938
579 18004971561874
580 48269659579218
581 125298666469746
582 315577467083186
583 772597674083538
584 1841646941640594
585 4280662294815148
586 9715181341600812
587 21555371713511724
588 46806515683072684
589 99573258364162044
590 207714532908199548
591 425253455708920828
592 855116248729357692
593 1690098235368265635
594 3285471334949133571
595 1
596 34
597 595
598 7140
599 66045
600 501942
601 3262623
602 18643560
603 95548211
604 445890654
605 1917314553
606 7669096372
607 28757776215
608 101749164762
609 341532845613
610 1092626198304
611 3344860353222
612 9832219088684
613 27835719226098
614 76099627016952
615 201377204747950
616 516881680006692
617 1289239567648698
618 3130135400555664
619 7408545384311242
620 17117239016834116
621 38654605758783966
622 85412851782277432
623 184860811479969730
624 392259766921086092
625 816740624955923382
626 1670015226743640480
627 3355832799817090967
628 6631588953424623726
629 12895688199216900021
630 1
631 35
632 630
633 7770
634 73815
635 575757
636 3838380
637 22481940
638 118030150
639 563920770
640 2481234728
641 10150323960
642 38908034130
643 140656696950
644 482186279940
645 1574793834684
646 4919558639695
647 14751331837725
648 42585133749270
649 118677091669850
650 320025538641585
651 836805469483515
652 2125703504286600
653 5254746278643960
654 12659946802601980
655 29767353600347412
656 68394123639905280
657 153730875795165760
658 338390310070387540
659 730133195311466940
660 1545584580699741624
661 3212469672042826440
662 6560893926475606165
663 13175365640883395775
664 26032399234341511830
665 50637712819157903866
666 1
667 36
668 666
669 8436
670 82251
671 658008
672 4496388
673 26978328
674 145008477
675 708929212
676 3190163310
677 13340479500
678 52248439815
679 192904561008
680 675087002568
681 2249858355312
682 7169298964857
683 21920066881812
684 64502719396354
685 183169660742244
686 503156291349699
687 1339821104136264
688 3465042422142924
689 8718213906952200
690 21373241150914485
691 51125843419424172
692 119477381925580182
693 273089580629076092
694 611159865160822047
695 1340456255002805472
696 2883915132198260496
697 6091130057962442976
698 12639364037635447161
699 25784962324918495524
700 51748967435620102074
701 102232949378982840180
702 198918972127986390035
703 1
704 37
705 703
706 9139
707 91390
708 749398
709 5245786
710 32224114
711 177232590
712 886161766
713 4076324410
714 17416795474
715 69665153038
716 262569056038
717 937651562218
718 3187482939202
719 10356636895582
720 32275994848182
721 96775524081226
722 279931844343970
723 783035887253854
724 2122664086829110
725 5587031421969466
726 14302995470566354
727 35669067322515982
728 86772990675058342
729 206185869881242170
730 479092280849576018
731 1089748989719048366
732 2428865423617717574
733 5309315513393835146
734 11391727357449325922
735 24009718153933858598
736 49743554635432929950
737 101373044689127451842
738 203332904487481215930
739 401640716750306783918
740 781702628953826075846
741 1
742 38
743 741
744 9880
745 101270
746 850668
747 6096454
748 38320568
749 215553157
750 1101714886
751 5178038593
752 22594824928
753 92259886576
754 354828193216
755 1292474509648
756 4479925224736
757 14836384887728
758 47111493574144
759 143882941330960
760 423797368879456
761 1206763590980272
762 3329165108753344
763 8915258879160592
764 23215066866787744
765 58873777552408144
766 145614492232618304
767 351703586589779248
768 830515935595011296
769 1919481889426805808
770 4346224648957694272
771 9649953130929559952
772 21027377492908319520
773 45001426579519662136
774 94658208224277533744
775 195825067043523743416
776 398678879250155383328
777 799229847010743118880
778 1578503610540951477152
779 3072993128276306181632
780 1
781 39
782 780
783 10660
784 111930
785 962598
786 7059052
787 45379620
788 260932776
789 1362647624
790 6540685476
791 29135500524
792 121395285830
793 476222628378
794 1768691041572
795 6248577945740
796 21084747280311
797 68195139139569
798 212072902431936
799 635847676486464
800 1842519007580160
801 5171329288140288
802 14085295692791232
803 37295882634354240
804 96154823801874656
805 241722204540918816
806 593281908189367104
807 1423374046415498944
808 3341649172251324480
809 7684544656100265408
810 17325582528150664768
811 38329744954192196544
812 83272297756159450536
813 177784891488204365976
814 373258254945138330144
815 771106618259698702176
816 1568416983381015015248
817 3142574369273008798128
818 6205917544418385419808
819 12084489978010981580384
820 1
821 40
822 820
823 11480
824 123410
825 1086008
826 8145060
827 53524680
828 314457455
829 1677105040
830 8217789736
831 37353279600
832 158748453500
833 634970119280
834 2403654101800
835 8652186667920
836 29736673015455
837 97930449507400
838 309996811253860
839 945815352239800
840 2788212964534130
841 7959066030046040
842 22042593031795700
843 59332227088204200
844 155465966142798545
845 397119975544577792
846 990189810831512960
847 2412928009570525440
848 5752734662814269760
849 13432107989626394880
850 30743605222084268416
851 69036054293642110720
852 152212197225999686600
853 329755366509663133760
854 702420339546612096800
855 1472103583759895300032
856 3037178917968658990800
857 6172068742585567523520
858 12360660704475802278560
859 24406820937532591662400
860 47537292969577592928952
861 1
862 41
863 861
864 12341
865 135751
866 1221759
867 9366819
868 62891499
869 377348953
870 2054453953
871 10272242869
872 47625510989
873 206373841079
874 841342874351
875 3244988831091
876 11897121974331
877 41633480532331
878 139562252934691
879 449550846398815
880 1395328845359015
881 4183383061439645
882 12141814121366405
883 34182003499060305
884 93505578400596585
885 248941807870379675
886 645963852965450067
887 1635843666985709167
888 4047825861203994807
889 9797772311053730437
890 23221921234650079277
891 53943483863702551993
892 122920205930256458513
893 274976937190113346568
894 604335183724231902536
895 1305765333460012486376
896 2775455989210337260968
897 5806882172516181982008
898 11965518807112123110648
899 24295435906365841120792
900 48633220789604790672472
901 96018301561956383914824
902 187056650397641404615304
903 1
904 42
905 903
906 13244
907 148995
908 1370754
909 10737573
910 73629072
911 450978024
912 2505431936
913 12777673944
914 60403172592
915 266776877920
916 1108118530512
917 4353097994784
918 16250157077616
919 57883260260994
920 197443458741732
921 646984032897678
922 2042265252745704
923 6225441940344270
924 18366414718836324
925 52545173229065538
926 146038854507687792
927 394939028897535136
928 1040763319610050512
929 2676157435749360864
930 6722587968107996656
931 16516176896100287448
932 39725956316629000320
933 93635258176832492008
934 216461958528688353936
935 491189953910931320829
936 1094879173782197773298
937 2399008663575224550507
938 5170416826924357816668
939 10967501227129486068239
940 22909798113006959099610
941 47151290535509097668409
942 95661591119183631882368
943 191404915743949902450624
944 377857230957867075163392
945 736271738510961977217600
946 1
947 43
948 946
949 14190
950 163185
951 1533939
952 12271512
953 85900584
954 536878607
955 3042310501
956 15819983542
957 76223142890
958 342999871815
959 1451117031573
960 5804204288784
961 22054287737328
962 79937097020298
963 277378050330094
964 924349305553828
965 2966554155126940
966 9191729318593290
967 27557035918899102
968 80097856049969856
969 226120460400580032
970 621001606037854174
971 1661567482189162954
972 4337077933905626140
973 11057623636760877092
974 27567575090920820270
975 67275164992830984266
976 160857877996434410736
977 377173797670615076880
978 867968812552648862573
979 1961807223015236585359
980 4358139729154711775002
981 9521833968110961595014
982 20472819018344347375805
983 43342891175034677475095
984 90400546452366942651496
985 185845675613021886179928
986 376759401403060857309723
987 753521753187145734699817
988 1487394483034532487366910
989 2898835062080774007843106
990 1
991 44
992 990
993 15180
994 178365
995 1712304
996 13983816
997 99884400
998 636763006
999 3679073464
1000 19499056060
1001 95722184760
1002 438721893390
1003 1889837391024
1004 7694029408296
1005 29748231245040
1006 109684791386731
1007 387059799406324
1008 1311393284976610
1009 4277871216960660
1010 13469257535682135
1011 41024842337549664
1012 121116894183230736
1013 347215300296073440
1014 968136969236907316
1015 2629427073375740176
1016 6965580657975812488
1017 18020237740581562640
1018 45578621102183789620
1019 112826229059095874784
1020 273604009199480315664
1021 650551686409694812512
1022 1517899497356305820911
1023 3478045152889353243316
1024 7831847804110159392178
1025 17342624148584360110100
1026 37787875591837786665635
1027 81063491601879633156464
1028 171303180176250141397224
1029 356771681991601412500272
1030 732663114582109620947422
1031 1484223060546240119061880
1032 2967259403851617894653788
1033 5856572631964280940901880
1034 11416258788328073445049550
1035 1
1036 45
1037 1035
1038 16215
1039 194580
1040 1906884
1041 15890700
1042 115775100
1043 752538105
1044 4431611525
1045 23930666595
1046 119652836175
1047 558374551200
1048 2448210229920
1049 10142225654400
1050 39890357015040
1051 149574511638765
1052 536630631971625
1053 1848004417892175
1054 6125779912668075
1055 19594598726456820
1056 60617551226615460
1057 181726751380437900
1058 528912303445266300
1059 1496939587890786885
1060 4125979601467120737
1061 11090248866157956615
1062 29106208735522558595
1063 74671360580170666080
1064 187456564796928991200
1065 460939457102226076128
1066 1111143928211624815200
1067 2628075288598693728795
1068 6103491014414671231935
1069 13928373237866854811625
1070 31252977148710633359085
1071 68995274119446236235100
1072 149945939492266773516780
1073 320975515659317434598340
1074 677096645964509152286100
1075 1408241861049262467412611
1076 2888986876442613233231175
1077 5848414432490120968492785
1078 11687644440305817549284565
1079 23066115353042053207668480
1080 44971142432090357056581504
1081 1
1082 46
1083 1081
1084 17296
1085 211876
1086 2118760
1087 18009460
1088 133784560
1089 886322664
1090 5317934144
1091 29248599704
1092 148901419664
1093 707275776284
1094 3155484099320
1095 13297693863020
1096 53187935102960
1097 202761694203620
1098 739387894563720
1099 2587368381789300
1100 8713028641621200
1101 28307068993526820
1102 88922172009912360
1103 270638781164695860
1104 799511194252947120
1105 2296301207632095240
1106 6421744178467244352
1107 17510145040207308792
1108 46610227995817199312
1109 121261993977261408572
1110 308657941222963784312
1111 769415671573809422540
1112 1880030687481988971440
1113 4506609036492791913350
1114 10605974071305996024548
1115 24523257060306692879558
1116 55747128000281803680048
1117 124667730759147869249068
1118 274426213686617713774648
1119 594940789888832922296860
1120 1270926291925130449767760
1121 2676540077685794223451576
1122 5559423463113992785450816
1123 11393909522366246899131976
1124 23050300985523353815057456
1125 46047421064445960786490836
1126 90868617557044051069555560
1127 177194026259312605030377540
1128 1
1129 47
1130 1128
1131 18424
1132 230300
1133 2349060
1134 20358520
1135 154143080
1136 1040465743
1137 6358399841
1138 35606998464
1139 184508400832
1140 891783965240
1141 4047265945800
1142 17344941799360
1143 70532743117760
1144 273293550998716
1145 1012676127628292
1146 3600015260817888
1147 12312895001019424
1148 40619256718769960
1149 129538273244583000
1150 400163756715415840
1151 1199621763033260000
1152 3495720208971151620
1153 9916724999543832252
1154 27424282671369351744
1155 74025797638544929856
1156 195259484546812811608
1157 503828503597766683560
1158 1272973536390411410240
1159 3152204712678147434560
1160 7656517447963307252670
1161 18256069775090836032866
1162 42761816690357321603632
1163 98462334462643308084368
1164 223008803227813915924864
1165 497126358973208665915200
1166 1091297733190467778789520
1167 2360343994428116239585840
1168 5032377463077417671124066
1169 10581194952120104460550334
1170 21950581217426044666802752
1171 44945135074949116678180160
1172 90867888408635929595421928
1173 181462079751993362951202840
1174 358061165221417135059283520
1175 698336597443147755561716800
1176 1
1177 48
1178 1176
1179 19600
1180 249900
1181 2598960
1182 22957480
1183 177100560
1184 1217566302
1185 7575966096
1186 43182963432
1187 227691345840
1188 1119475080780
1189 5166738677520
1190 22511660118360
1191 93044249093040
1192 366336759626013
1193 1379006528854464
1194 4978986182673888
1195 17291696675292480
1196 57910061610097200
1197 187444287588734400
1198 587590699362350880
1199 1787141929652493120
1200 5282588845072646024
1201 15198301168488849984
1202 42618983824597383840
1203 116632468568141294272
1204 311851333858235335920
1205 815550299182757436480
1206 2088123671816453430880
1207 5239128762731567605440
1208 12892150490485903706490
1209 31138303540577195907104
1210 73872695948263148158992
1211 172261004613267911313504
1212 395074548356535014426760
1213 891697078826145913658400
1214 1981721838480223281037680
1215 4338913628195661373188960
1216 9363634573825115737060356
1217 19926573456170129361577824
1218 41834392856905816706776944
1219 86681065597392290076872736
1220 177325945202800405756369800
1221 358290898595820560041657440
1222 715260766084047227322151440
1223 1411237019532766866644282400
1224 2752814248120648415531149722
1225 1
1226 49
1227 1225
1228 20825
1229 270725
1230 2869685
1231 25827165
1232 202927725
1233 1420494026
1234 8996460074
1235 52179422330
1236 279870748570
1237 1399345579450
1238 6566081658010
1239 29077718818890
1240 122121790811370
1241 488457332871081
1242 1867456285759449
1243 6846399285469905
1244 24137868269416545
1245 82046810404432965
1246 269485931254489845
1247 857054118956722365
1248 2644103004360122445
1249 7926325512673142456
1250 23123247674633137976
1251 65737252513047847928
1252 182352429384513849720
1253 494145853181139088440
1254 1309508708076307790520
1255 3397044789193398870520
1256 8634386409995313982840
1257 21521254311636145043306
1258 52644359551044852100426
1259 126474436515483402875578
1260 298618808660183172894810
1261 693381505682859951985650
1262 1584263034209823108207570
1263 3563896749018229935814370
1264 7897571248451159741397890
1265 17248313671785789574751756
1266 37143748824415341740422476
1267 78904268985372895299040428
1268 165413073578151917464599660
1269 342343944232595788206542700
1270 699743145749590202334541740
1271 1413022189995157206375655500
1272 2819920295899728411646748940
1273 5563370909446551711440838306
1274 10853791049418302557143322626