1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 20
9 20
10 3
11 5
12 65
13 120
14 65
15 5
16 8
17 203
18 698
19 698
20 203
21 8
22 13
23 648
24 4080
25 7407
26 4080
27 648
28 13
29 21
30 2057
31 24074
32 79785
33 79785
34 24074
35 2057
36 21
37 34
38 6527
39 141856
40 855746
41 1563352
42 855746
43 141856
44 6527
45 34
46 55
47 20740
48 833758
49 9248339
50 31096170
51 31096170
52 9248339
53 833758
54 20740
55 55
56 89
57 65833
58 4909544
59 99900759
60 621506173
61 1146653592
62 621506173
63 99900759
64 4909544
65 65833
66 89
67 144
68 209091
69 28899922
70 1077578216
71 12367566377
72 42346212260
73 42346212260
74 12367566377
75 1077578216
76 28899922
77 209091
78 144
79 233
80 663912
81 170120402
82 11625151797
83 246209727883
84 1557004531014
85 2887590375825
86 1557004531014
87 246209727883
88 11625151797
89 170120402
90 663912
91 233
92 377
93 2108281
94 1001361542
95 125460417513
96 4904183446578
97 57353100417462
98 196473830384459
99 196473830384459
100 57353100417462
101 4904183446578
102 125460417513
103 1001361542
104 2108281
105 377
106 610
107 6694767
108 5894102732
109 1353828298540
110 97655063600656
111 2112382332611192
112 13380873189121311
113 24713390632082079
114 13380873189121311
115 2112382332611192
116 97655063600656
117 1353828298540
118 5894102732
119 6694767
120 610
121 987
122 21258988
123 34694985108
124 14607942448781
125 1944656969992804
126 77779202686257778
127 910764986424304753
128 3109242166810419270
129 3109242166810419270
130 910764986424304753
131 77779202686257778
132 1944656969992804
133 14607942448781
134 34694985108
135 21258988
136 987
137 1597
138 67507481
139 204224876622
140 157629746459857
141 38726607687532464
142 2864298209626136384
143 61996774523408648312
144 391193578811028676671