1 0
2 0
3 2
4 3
5 5
6 6
7 13
8 10
9 19
10 16
11 89
12 14
13 233
14 42
15 68
16 57
17 1597
18 42
19 150
20 60
21 436
22 288
23 28657
24 46
25 3011
26 754
27 181
28 326
29 514229
30 114
31 2974
32 2264
33 19892
34 5168
35 141979
36 160
37 2443
38 9499
39 135956
40 2228
41 62158
42 680
43 433494437
44 641
45 109526
46 29257
47 2971215073
48 1198
49 6168819
50 3274
51 6377620
52 91238
53 55946694
54 5983
55 475296
56 14843
57 55782
58 533777
59 2710261050
60 2684
61 555008010
62 3013323
63 35240134
64 7832
65 14736206399
66 29996
67 1547031
68 68681
69 47702
70 143001
71 46165377746
72 103873
73 95396546
74 54020964
75 230689575
76 29144103
77 5821304
78 137419
79 92180471494910
80 6917
81 26264
82 370310609
83 99194853094755497
84 2479
85 3415925164
86 433645627
87 3821778341
88 2759
89 1665088321801550
90 110313
91 160349721
92 309678
93 4531100553877
94 9615053952
95 67765558
96 7343
97 364125780
98 605954917
99 18546825239
100 574320
101 771601497990
102 6385583
103 518283023
104 102284555
105 8288965944
106 119274798065
107 8242065051309594
108 11134531
109 32530503217194
110 515009
111 1459000305516166
112 10745103371
113 272602401466814027806
114 160783
115 2441738887994024
116 1270618010
117 39589851383
118 2710607147
119 159512939815855789731
120 25759
121 97415813466381445596178
122 5601303301811
123 68541957734011861
124 3020736713927
125 158414167964045703017
126 35272655
127 5568053048227732238014
128 186812216600
129 473148519
130 14736233714
131 1066340417491710595814572169
132 261429955
133 351301301988414
134 24995669501
135 1114769954477049
136 23230657307809
137 19134702400093278081449423917
138 1534568
139 85526725052226871
140 12317666447
141 3114776198
142 688892667966145
143 1929584153756850505524
144 10750062146
145 349619996930737080404435
146 11995485124
147 347508225737
148 81197510917
149 85607650868792
150 230720625
151 2811666624525811646469921614
152 1091346426124511
153 7175323114956942247
154 15373230
155 73553337182
156 12280444949
157 10424204306498995148
158 32453303143754059
159 229756354999
160 23725145635685
161 612606107755058997102960
162 62685406
163 32599593621112
164 721318827
165 1999963
166 99194859332918137
167 1966344318693363713266514
168 65757771
169 126317829978757
170 3429847328
171 5741461760879907001
172 313195711950223911
173 389678749009268615318454
174 4768902341
175 17231203730201189453987
176 655479608
177 4814614055
178 23900590962790098
179 3418816640903898929534791339
180 10783455074
181 8175789237238547574551892235
182 689667312320432
183 14297347971976312809942
184 9506372756915
185 1702945513191305556907097620609
186 4531139138778
187 10157807305963434099105034919096
188 4642509812066
189 955921950352014266
190 155199621
191 757810806256993999163647106
192 11862575261616
193 1020930432032326933986291287426
194 56678557866270658
195 88999250852236219864
196 61025915430123
197 717185334301963976
198 18548352441
199 436782169201002048261171378550055270030
200 5747810490
201 5050260704396247169317546054
202 201834548225419
203 2586982700656734051645533
204 66271567959
205 36448117857891447197966
206 5257480544723634
207 4072353155773627601222244200
208 534561021
209 57314120955051297736679165379998262240
210 8289755554
211 80475423859311560936
212 1076131642522923
213 185790722054921420561154038
214 8721901582549954
215 67712817361580807993059604
216 177973411874
217 6277061758344
218 33124489245097
219 3169251246045503799
220 59996854929172204
221 90657498718024645529965354520
222 1459000360806754
223 164344610046410138896407717392
224 1154160518890473
225 11981661982050957284415034
226 412943030246387851498577
227 5219534137983025159078847113619467285750986
228 241389655
229 47831560297753007738861
230 2441738889012619
231 9164259601748159241029929
232 834428412150424019
233 631484089583693174605220106575
234 1052685575408706
235 389678426275593986752662955606664329639
236 100049589923453260
237 7699091233265062743
238 159512967748588244090
239 28549137398875746623604
240 23735900483874
241 1342874889289644763267959841111571
242 194836546674873314640576
243 16000411124755010647082
244 30449984732869
245 128955073914024460192651484849506426
246 68541965297515568
247 4677306043367904676926721248067153
248 33761761567642589
249 23912443180309798677
250 158414167992301209533
251 21937080329465122026187706616431712186
252 801677126
253 1378499504570606396765
254 5568053048227766508207
255 41644841123530
256 4698167634710192211992
257 1230059693697985117266365823
258 762356199425
259 3041266742295771985553456001451
260 42426490777778161
261 6860851226636
262 1066340417491716488135891770
263 9283622964639019423529121698442566463089488643
264 413708357
265 926918599457470867195543862
266 353464955069990
267 64455879137678789832150
268 2932530827079
269 169395128749579275688
270 1114769954646699
271 430267212525867121951740619542782014406846
272 562627837283315170794962737
273 1483547330343906047641595
274 19134702479075765952930203489
275 5527278404454215350518305
276 1045760705
277 6861626779193071600511181398538
278 99858525414760018
279 6280430023411780025
280 118021448674796722006
281 1142059735200417842620494388293215303813097551
282 149347269943
283 444111888848805843163235784298630879892264
284 688928218203473
285 956734616715046328502548151852
286 1929584155541568963483
287 198160071001853267796700692507490184570501064444372
288 115561578135588591172
289 658078658277725550790378295
290 349619996932179431528996
291 304667533494334496232
292 37125857850184739256303209
293 118869391634972852522952098964476155238199388074726
294 348117543239
295 11209692506253909319740261
296 114087288048783162171246
297 12369243068770149528781
298 3263125143459500961
299 20569928772342752084634853420271392820560402848605200411
300 87129778467199
301 63806927452714047340778156846369278969435366400222971
302 2811666842058811831415432625
303 96049657925830870842541894
304 2207548110057707628
305 647298085971965043659219
306 7183617091783792787
307 216913841513988014390397890548558355096
308 900164950256386934
309 883364563627492227785689
310 926532312245
311 12722327040132186089258010295231048413265956
312 94491854566191029
313 1558583251423132840655438807627465829686756
314 16188866999490824357824370
315 120570028745500704347805
316 32453502495117798
317 12105689287963515833969234106055
318 4524168275174286
319 18626243186218879340904371
320 878132240467700019843495
321 264438702655226193752458581129297216466238517
322 612607073595921267552148
323 22469617515216274972459435398083669278
324 6784879382305
325 49284706967803795183410
326 1686454703791831711743
327 1589546141427272679433878894871344487
328 2684571411430027028247906625284035
329 127391874411097592672469891375644477141951544263617
330 1604067614
331 22966686648632120276391228028485200841318497622533370591664531590
332 109536352428645423
333 930507731559173361922056554
334 103851894037903235683841360954
335 20404106545895102906154128520186891133003217651146313397
336 115613939521292362445
337 1171266446222833267851409604104331211834082277713978403
338 671762819865192696
339 2209878650579777161344616815505855319
340 11614654215383986005
341 4558282384864029624307495889034
342 5741461767920191141
343 108944170944009875978306756931273177538370
344 126117711915911647097599757894257439
345 25013864044961450414891702804412
346 389678749180531714956380
347 27786330709587991808707533
348 12207091002
349 38821811608439242913744723338354327804
350 17231203730201249224765