1 2
2 4
3 4
4 7
5 16
6 7
7 13
8 49
9 49
10 12
11 24
12 169
13 211
14 144
15 21
16 44
17 576
18 1153
19 889
20 441
21 37
22 81
23 1936
24 6139
25 7675
26 3967
27 1369
28 65
29 149
30 6561
31 31529
32 63866
33 55063
34 17737
35 4225
36 114
37 274
38 22201
39 165783
40 502864
41 728935
42 397221
43 78799
44 12996
45 200
46 504
47 75076
48 867545
49 4108471
50 8942469
51 8373905
52 2841311
53 350017
54 40000
55 351
56 927
57 254016
58 4529439
59 33311703
60 115505069
61 159327093
62 95207761
63 20294131
64 1555843
65 123201
66 616
67 1705
68 859329
69 23698777
70 269021206
71 1476136671
72 3254925997
73 2805723059
74 1080443638
75 145066667
76 6915889
77 379456
78 1081
79 3136
80 2907025
81 123917699
82 2180747052
83 18751133599
84 65503023421
85 90497940567
86 49382253588
87 12271545504
88 1037297447
89 30739447
90 1168561
91 1897
92 5768
93 9834496
94 647878921
95 17657728229
96 239558002631
97 1306330464063
98 2863087460903
99 2513905109615
100 870161983686
101 139429629845
102 7416956341
103 136629265
104 3598609
105 3329
106 10609
107 33269824
108 3387923179
109 142945674729
110 3055238118019
111 26282885757023
112 89499787923617
113 125050630010443
114 69918135147567
115 15335126811127
116 1584202545384
117 53030329081
118 607288711
119 11082241
120 5842
121 19513
122 112550881
123 17715041713
124 1157610400394
125 38950706917793
126 527346719280577
127 2831117517162739
128 6130213254564370
129 5469198808250651
130 1945015733467487
131 270230133940648
132 17998962875523
133 379156174051
134 2699272273
135 34128964
136 10252
137 35890
138 380757169
139 92629806615
140 9373284938378
141 496876286463839
142 10574042671627575
143 89219013685261269
144 304894922702378534
145 420541855354109634
146 239243120664302083
147 54104019551291657
148 4761777405210821
149 204492548469483
150 2710908891177
151 11997693379
152 105103504
153 17991
154 66012
155 1288092100
156 484357042545
157 75896278735065
158 6336882323606735
159 212249791397406163
160 2809084210921214817
161 15094650587632743411
162 32890640774230121592
163 28853090589076470491
164 10464657118607481509
165 1504951979516380911
166 83908473333577949
167 2323314031658579
168 19382663085405
169 53327205481
170 323676081
171 31572
172 121415
173 4357584144
174 2532662234303
175 614558095591053
176 80816445128377245
177 4258527016456970551
178 88579091493698602265
179 746458782816913800805
180 2558498420406298239055
181 3548467633453651525361
182 1979376646574467946230
183 457721482028740374505
184 41861310528949142861
185 1478577785507810905
186 26396091231602906
187 138583595369137
188 237028156975
189 996791184
190 55405
191 223317
192 14741602225
193 13243089222385
194 4976204942982610
195 1030742612403238579
196 85440779581637659129
197 2791355238871425908621
198 36983561740070940262292
199 198754067250093204021253
200 433689401108476553606703
201 382792542863661794727890
202 135786143023356963017631
203 20020529238020975664597
204 1164403984942205341081
205 26054511301483619894
206 299896697857816700
207 990854370992397
208 1053540057337
209 3069714025
210 97229
211 410744
212 49870482489
213 69247131747475
214 40293442480994080
215 13145799596917536093
216 1714449232697267378517
217 87960857432849796359965
218 1830878373114100862068938
219 15474508094145374080310342
220 52922784560096657138895601
221 73505549006944543732634211
222 41293279385933265644500291
223 9314992187778103626831147
224 875688659059496107293551
225 32388853771860099448897
226 459115038699999412678
227 3407247337426475547
228 7084476762966115
229 4682762813455
230 9453478441
231 170625
232 755476
233 168710633536
234 362087861614577
235 326265843009762463
236 167658329815036735051
237 34399698477173806787185
238 2772331939959766427671051
239 90635318678391546970392275
240 1203653727709672646405261574
241 6474853052484650872444350315
242 14089931995615948508041622167
243 12458239691908969073552953317
244 4454455673224970572919878053
245 639013937837465756463114003
246 38302271181390881787707067
247 900923038372508224858093
248 8090213383896051768119
249 38711104136032016518
250 50653072024038803
251 20813890672513
252 29112890625
253 299426
254 1389537
255 570743986576
256 1893329530949883
257 2641849535165512225
258 2138285731173024845035
259 690220359252536028159675
260 87368605132345082900745953
261 4487850404013658973903133251
262 93620412030544225305718757209
263 791288725512627060321518729005
264 2708809117721868692987434870926
265 3751209136697289848938709033475
266 2111511001655717780578996387435
267 480518181937320620582972345875
268 43836804875382211424131480386
269 1675326945641470499662802735
270 25059919322079747909704795
271 142560246662367931723876
272 439812372651485750825
273 362162785717471645
274 92513343672307
275 89655929476
276 525456
277 2555757
278 1930813074369
279 9900074886000281
280 21391671071190866632
281 27271225913444288436487
282 13849266496472318738883097
283 2753407810663933687538981797
284 222188515241241931149862435204
285 7283862102605980260639172033575
286 96698926212133198621788423339213
287 520112843628102539957741502498036
288 1133248734075879236299346654013099
289 998698546262705993322817878150519
290 357873682531398879260994970060683
291 51835305321902914874148285946530
292 3007236100546844066458182323106
293 73278164014814996435225092145
294 697062259507805910289723083
295 2512100009722790028628437
296 4996884741283707901491
297 2589416125132901951
298 411202253906785
299 276104007936
300 922111
301 4700770
302 6531893843049
303 51766728871251767
304 173213375196656689856
305 347811490939682966448553
306 277882713054918551481300971
307 86775105327631779871480991587
308 11000464871965886829545611280122
309 566610429625352224768695693462768
310 11820888812914840686991276259570495
311 99860957554366603564720947135883084
312 341869319840763475062399768564095075