1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 12
9 12
10 3
11 5
12 31
13 50
14 31
15 5
16 8
17 79
18 180
19 180
20 79
21 8
22 13
23 186
24 745
25 1141
26 745
27 186
28 13
29 21
30 465
31 3046
32 7589
33 7589
34 3046
35 465
36 21
37 34
38 1131
39 12531
40 46988
41 82343
42 46988
43 12531
44 1131
45 34
46 55
47 2776
48 52188
49 307547
50 821491
51 821491
52 307547
53 52188
54 2776
55 55
56 89
57 6803
58 217004
59 2021039
60 8668800
61 13332946
62 8668800
63 2021039
64 217004
65 6803
66 89
67 144
68 16663
69 902417
70 13090390
71 90607221
72 222339185
73 222339185
74 90607221
75 13090390
76 902417
77 16663
78 144
79 233
80 40842
81 3754101
82 85028181
83 939007687
84 3713421692
85 5912587870
86 3713421692
87 939007687
88 85028181
89 3754101
90 40842
91 233
92 377
93 100065
94 15614076
95 551562559
96 9757058229
97 61711530462
98 157857167179
99 157857167179
100 61711530462
101 9757058229
102 551562559
103 15614076
104 100065
105 377
106 610
107 245207
108 64942049
109 3578528548
110 101350154806
111 1027520573185
112 4183451423645
113 6734852964403
114 4183451423645
115 1027520573185
116 101350154806
117 3578528548
118 64942049
119 245207
120 610
121 987
122 600844
123 270106619
124 23237970485
125 1054179717031
126 17105147307563
127 111166193975420
128 285315853755780
129 285315853755780
130 111166193975420
131 17105147307563
132 1054179717031
133 23237970485
134 270106619
135 600844
136 987
137 1597
138 1472287
139 1123416589
140 150848706421
141 10960577812971
142 284817237813288
143 2950262356302461
144 12103042076349999