1 1
2 1
3 2
4 3
5 5
6 4
7 13
8 7
9 17
10 11
11 89
12 18
13 233
14 29
15 122
16 47
17 1597
18 76
19 4181
20 123
21 842
22 199
23 28657
24 322
25 15005
26 521
27 5777
28 843
29 514229
30 1364
31 1346269
32 2207
33 39602
34 3571
35 709805
36 5778
37 24157817
38 9349
39 271442
40 15127
41 165580141
42 24476
43 433494437
44 39603
45 1860497
46 64079
47 2971215073
48 103682
49 598364773
50 167761
51 12752042
52 271443
53 53316291173
54 439204
55 1568358005
56 710647
57 87403802
58 1149851
59 956722026041
60 1860498
61 2504730781961
62 3010349
63 599074577
64 4870847
65 73681030805
66 7881196
67 44945570212853
68 12752043
69 4106118242
70 20633239
71 308061521170129
72 33385282
73 806515533049393
74 54018521
75 28143753122
76 87403803
77 62111682032413
78 141422324
79 14472334024676221
80 228826127
81 192900153617
82 370248451
83 99194853094755497
84 599074578
85 162614587921805
86 969323029
87 1322157322202
88 1568397607
89 1779979416004714189
90 2537720636
91 20000200044530173
92 4106118243
93 9062201101802
94 6643838879
95 7639424691459005
96 10749957122
97 83621143489848422977
98 17393796001
99 62113250390417
100 28143753123
101 573147844013817084101
102 45537549124
103 1500520536206896083277
104 73681302247
105 425730551631122
106 119218851371
107 10284720757613717413913
108 192900153618
109 26925748508234281076009
110 312119004989
111 2918000611027442
112 505019158607
113 184551825793033096366333
114 817138163596
115 16860207021391288805
116 1322157322203
117 20000273725560977
118 2139295485799
119 2073668217606125245573
120 3461452808002
121 97415813466381445596089
122 5600748293801
123 137083915467899402
124 9062201101803
125 792070839820228500005
126 14662949395604
127 155576970220531065681649693
128 23725150497407
129 939587134549734842
130 38388099893011
131 1066340417491710595814572169
132 62113250390418
133 667714770765618568192213
134 100501350283429
135 6440026026380244497
136 162614600673847
137 19134702400093278081449423917
138 263115950957276
139 50095301248058391139327916261
140 425730551631123
141 44140595050111976642
142 688846502588399
143 1473640784481490535923927289
144 1114577054219522
145 1748099984653685399451005
146 1803423556807921
147 302544139324403592002
148 2918000611027443
149 6161314747715278029583501626149
150 4721424167835364
151 16130531424904581415797907386349
152 7639424778862807
153 2073668380220713167377
154 12360848946698171
155 82123488809510444968749005
156 20000273725560978
157 289450641941273985495088042104137
158 32361122672259149
159 14213134522220588579642
160 52361396397820127
161 69230003631291462199386051373
162 84722519070079276
163 5193981023518027157495786850488117
164 137083915467899403
165 97418273275323406890122
166 221806434537978679
167 35600075545958458963222876581316753
168 358890350005878082
169 400009475456580321242184872389193
170 580696784543856761
171 667714778405043259651217
172 939587134549734843
173 638817435613190341905763972389505493
174 1520283919093591604
175 181246502592139860745310610005
176 2459871053643326447
177 4576585175559979410668402
178 3980154972736918051
179 11463113765491467695340528626429782121
180 6440026026380244498
181 30010821454963453907530667147829489881
182 10420180999117162549
183 31368381450514812615027602
184 16860207025497407047
185 8514727565956527784535488090805
186 27280388024614569596
187 337208729136068121787989844140877289
188 44140595050111976643
189 215002084978043708894524817
190 71420983074726546239
191 3691087032412706639440686994833808526209
192 115561578124838522882
193 9663391306290450775010025392525829059713
194 186982561199565069121
195 1473646213395791149646646122
196 302544139324403592003
197 66233869353085486281758142155705206899077
198 489526700523968661124
199 173402521172797813159685037284371942044301
200 792070839848372253127
201 10100521408792494338631998042
202 1281597540372340914251
203 2311263194652822082053337854939841813
204 2073668380220713167378
205 18791999880010189060651425859857005
206 3355265920593054081629
207 69230003648151669220777340177
208 5428934300813767249007
209 5100956764999565498564445718819845318089
210 8784200221406821330636
211 55835073295300465536628086585786672357234389
212 14213134522220588579643
213 474509504128269190206809383202
214 22997334743627409910279
215 882823983411381526551241187058499805
216 37210469265847998489922
217 744219570773451895180834021951358854213
218 60207804009475408400201
219 3252336525249732662226888342242
220 97418273275323406890123
221 4300100213918467096463404729544184902517593
222 157626077284798815290324
223 17978720198565577104981084195586024127087428957
224 255044350560122222180447
225 22291846172619859445381409012497
226 412670427844921037470771
227 123227981463641240980692501505442003148737643593
228 667714778405043259651218
229 322615043836854783580186309282650000354271239929
230 1080385206249964297121989
231 152790586683089283455442974745242
232 1748099984655007556773207
233 2211236406303914545699412969744873993387956988653
234 2828485190904971853895196
235 1948392131377969933763314778018465572805
236 4576585175559979410668403
237 1047242260609005124742719414204202
238 7405070366464951264563599
239 39679027332006820581608740953902289877834488152161
240 11981655542024930675232002
241 103881042195729914708510518382775401680142036775841
242 19386725908489881939795601
243 7177905237579946589743592924684177
244 31368381450514812615027603
245 91532956239544131967044987199124481960005
246 50755107359004694554823204
247 445843020199539259561313312223646284683163565433
248 82123488809519507169850807
249 49198094402450621003462431058585042
250 132878596168524201724674011
251 12776523572924732586037033894655031898659556447352249
252 215002084978043708894524818
253 1167232193599511312466650617054974236347328107289
254 347880681146567910619198829
255 337208755579574400434493424485411122
256 562882766124611619513723647
257 229265413057075367692743352179590077832064383222590237
258 910763447271179530132922476
259 24845980240193360543305575592140302880919934173
260 1473646213395791149646646123
261 2311263194654570182037991540339292817
262 2384409660666970679779568599
263 4114000911454431885883343305337966369078499341559272017
264 3858055874062761829426214722
265 202013192946738678797000185658238695565427805
266 6242465534729732509205783321
267 15841633607002416873831447357889638602
268 10100521408792494338631998043
269 73822750993122698578207436143903804565580923764844306069
270 16342986943522226847837781364
271 193270471243015279782059101964580241188515112465021394429
272 26443508352314721186469779407
273 108580172054362347934782139964888177402
274 42786495295836948034307560771
275 9490319967945590707227047798468953706788065005
276 69230003648151669220777340178
277 3468097888158339286797581652104954628434169971646694834457
278 112016498943988617255084900949
279 744219570773534018669643532396327603217
280 181246502592140286475862241127
281 23770696554372451866815101694984845480039225387896643963981
282 293263001536128903730947142076
283 62232491515607091882574410635924603070626544377175485625797
284 474509504128269190206809383203
285 5100956823360375782752722586809405045122
286 767772505664398093937756525279
287 2576080923024092481357109002597372399416513836968613
288 1242282009792667284144565908482
289 699259079143875588352875272257068190759451239084227956437
290 2010054515457065378082322433761
291 34962478192749096460599414575269507712642
292 3252336525249732662226888342243
293 7654090467756936378415884538348976340768064993978954512095813
294 5262391040706798040309210776004
295 20945131869155367563654072385238406375631811902005
296 8514727565956530702536099118247
297 239636390525883299441443179440077148943377
298 13777118606663328742845309894251
299 4792793403955861235719920846923234527190573863725004964393
300 22291846172619859445381409012498
301 829490056885282615430116039002800626602659757567470773
302 36068964779283188188226718906749
303 1642492255488433999629502841505270534891002
304 58360810951903047633608127919247
305 983975354825001779467180707026538808455411836898005
306 94429775731186235821834846825996
307 6452389184720949856740872794933738025334109298792472139250504213
308 152790586683089283455442974745243
309 11257809397893154697965076711096816595293642
310 247220362414275519277277821571239
311 44225333398004061429732838340729878012027363723832270745251370289
312 400010949097364802732720796316482
313 115783425999770513860373944643635095356961600163955231274253486033
314 647231311511640322009998617887721
315 77162173529763648886126034136172445632164497
316 1047242260609005124742719414204203
317 793591407804151926593793042126891128819610710140145037958273777397
318 1694473572120645446752718032091924
319 4040319155106282025381668732783444687872474507762887139382089
320 2741715832729650571495437446296127
321 528877405310452387504917162242110302829857842
322 4436189404850296018248155478388051
323 3405984215995391202405774197546833398885665012867442815714823397
324 7177905237579946589743592924684178
325 2171633162255753626788043327285132010059490712744285005
326 11614094642430242607991748403072229
327 3624979663643403063648294101558599674176840402
328 18791999880010189197735341327756407
329 86003188069979543747441120199531478616902454987053664016973
330 30406094522440431805727089730828636
331 668996615388005031531000081241745415306766517246774551964595292186469
332 49198094402450621003462431058585043
333 24845980240193369058033141548668087416408024977
334 79604188924891052809189520789413679
335 102020532729475514530770642600934455665016088255723831805
336 128802283327341673812651951847998722
337 12004657173391489668678522013941832147005954727556362660159637892443617
338 208406472252232726621841472637412401
339 170296882017710180342583696739118012240679334442
340 337208755579574400434493424485411123
341 61117907592238987591143162187783007318690322148086640063472298089
342 545615227831807127056334897122823524
343 27692759465311176949233529747775189817301578781117871380248013
344 882823983411381527490828321608234647
345 1167232193883777893340052735625157998268347316122
346 1428439211243188654547163218731058171
347 1476475227036382503281437027911536541406625644706194668152438732346449273
348 2311263194654570182037991540339292818
349 3865462327928467072415604609040860366007401579690263197296200323999931849
350 3739702405897758836585154759070350989
351 8000328475168735073037785452636987975637751878417
352 6050965600552329018623146299409643807
353 26494272942318589069480525788592273303839335703403521573912286394960106973
354 9790668006450087855208301058479994796
355 225159269508055915663482540848239057298338682930598489156005
356 15841633607002416873831447357889638603
357 54835067132297367617924445432833757831195915832802
358 25632301613452504729039748416369633399
359 475420437734698220747368027166749382927701417016557193662268716376935476241
360 41473935220454921602871195774259272002
361 297695973435970582594631907579321477163892921001085193295076858332955181
362 67106236833907426331910944190628905401
363 375845141450912838252433332577199316842733658951202
364 108580172054362347934782139964888177403
365 10577692873473504942754359987726895418046451468915549809928805
366 175686408888269774266693084155517082804
367 22334640661774067356412331900038009953045351020683823507202893507476314037053
368 284266580942632122201475224120405260207
369 2576080923024092500149108882607561460067939696825617
370 459952989830901896468168308275922343011
371 2871240686615300226223581159724442368540788403606888490060020593973
372 744219570773534018669643532396327603218
373 400778865046997419409593818195095036058794082069603285936485366789883567055193
374 1204172560604435915137811840672249946229
375 17656721319717734662791328845675730903632844218828122
376 1948392131377969933807455373068577549447
377 5341937554960809256541935354927015238681243779708585390940876169206999033