1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 12
9 4
10 1
11 1
12 31
13 52
14 7
15 1
16 1
17 78
18 206
19 186
20 14
21 1
22 1
23 225
24 734
25 1181
26 1045
27 31
28 1
29 1
30 733
31 4088
32 7081
33 10639
34 5685
35 69
36 1
37 1
38 2305
39 24801
40 73352
41 109228
42 90727
43 28565
44 155
45 1
46 1
47 7156
48 130159
49 759243
50 2263784
51 1456855
52 720785
53 148681
54 354
55 1
56 1
57 22388
58 666434
59 6588378
60 45618455
61 59707529
62 18733087
63 5909241
64 783104
65 814
66 1
67 1
68 70737
69 3560105
70 57693478
71 739821272
72 2301783905
73 1504842706
74 251641086
75 48847911
76 4082179
77 1875
78 1
79 1
80 223576
81 19245643
82 533724767
83 12181204009
84 66213677238
85 108229776807
86 39769163381
87 3354939709
88 400405024
89 21289432
90 4326
91 1
92 1
93 705927
94 102730864
95 4922696680
96 214913229652
97 1944129099097
98 5471123716394
99 5394743533114
100 1043883771677
101 44459037210
102 3283795151
103 111293510
104 9993
105 1
106 1
107 2229237
108 546125038
109 44623406796
110 3770723150572
111 63049230136397
112 286817881089193
113 486950815286291
114 267870723932943
115 27215281320793
116 591410913625
117 26976077016
118 581390557
119 23095
120 1
121 1
122 7044181
123 2913904858
124 405152379143
125 64742737047855
126 2027401928062934
127 17003133505644511
128 46127081181104327
129 43012512031894596
130 13164280362488109
131 712187211744833
132 7865974374583
133 221488948284
134 3036127779
135 53387
136 1
137 1
138 22263130
139 15571288925
140 3698469278671
141 1114199103262826
142 63102413279467578
143 992034690844277806
144 5043828425167282825
145 7321785704464787533
146 3750913370890932208
147 649645311987327236
148 18637857993221677
149 104544861995486
150 1818161928153
151 15859365566
152 123430
153 1
154 1
155 70360408
156 83122383401
157 33742294413274
158 19305756803013227
159 1970605911207789423
160 55560988268455263857
161 539955943676688548252
162 1473978614184957973845
163 1146760229997713322754
164 329061813932959374801
165 32083173143952274627
166 487388094274625336
167 1389898494780143
168 14927447103567
169 82842802213
170 285394
171 1
172 1
173 222365159
174 443489006259
175 307321953516448
176 334233068253483784
177 62210056801807436056
178 3131312608795918940918
179 55100622931777604499204
180 289137027020077480521102
181 424569942925543143564742
182 180969451230443583800456
183 28887407890261493850586
184 1582748891993544903545
185 12748605716033435676
186 18479036986992209
187 122557391321622
188 432710054944
189 659913
190 1
191 1
192 702781362
193 2366877041892
194 2799705826422060
195 5774144936515374280
196 1961461031452058351683
197 178941939002152696425045
198 5668996451233390349078813
199 53605653762235728680104460