1 1
2 1
3 1
4 3
5 3
6 1
7 1
8 6
9 12
10 8
11 1
12 10
13 36
14 55
15 33
16 9
17 1
18 15
19 87
20 248
21 378
22 339
23 187
24 63
25 12
26 1
27 1
28 21
29 180
30 820
31 2190
32 3606
33 3716
34 2340
35 825
36 125
37 1
38 28
39 333
40 2212
41 9110
42 24474
43 43928
44 53018
45 42774
46 22792
47 7945
48 1764
49 196
50 1
51 36
52 567
53 5163
54 30300
55 121077
56 339621
57 680415
58 983847
59 1035290
60 800838
61 461040
62 199436
63 64986
64 15825
65 2814
66 348
67 27
68 1
69 1
70 45
71 906
72 10815
73 85563
74 475353
75 1918094
76 5739612
77 12905214
78 21986249
79 28527153
80 28252578
81 21327863
82 12189600
83 5195670
84 1605064
85 340788
86 44688
87 2744
88 1
89 55
90 1377
91 20833
92 213293
93 1568712
94 8589772
95 35828435
96 115571136
97 291218203
98 577005332
99 902486055
100 1116344818
101 1092161536
102 843930939
103 513815389
104 245770753
105 92077944
106 26893017
107 6040932
108 1002024
109 110448
110 6084
111 1
112 66
113 2010
114 37540
115 482085
116 4524540
117 32208018
118 178173222
119 778770783
120 2720719410
121 7659117669
122 17471499324
123 32418001335
124 49049039424
125 60614860116
126 61260365138
127 50701498764
128 34429637700
129 19235715655
130 8872675824
131 3390796935
132 1076347966
133 283940490
134 62093292
135 11182941
136 1638600
137 191394
138 17230
139 1128
140 48
141 1
142 1
143 78
144 2838
145 64067
146 1006950
147 11722134
148 104991267
149 742033503
150 4211748168
151 19442345996
152 73666373382
153 230642151330