1 1
2 2
3 2
4 3
5 4
6 6
7 8
8 10
9 14
10 20
11 27
12 38
13 52
14 72
15 100
16 139
17 194
18 269
19 373
20 518
21 720
22 1000
23 1390
24 1931
25 2683
26 3728
27 5180
28 7197
29 10000
30 13895
31 19307
32 26827
33 37276
34 51795
35 71969
36 100000
37 138950
38 193070
39 268270
40 372760
41 517948
42 719686
43 1000000
44 1389496
45 1930698
46 2682696
47 3727594
48 5179475
49 7196857
50 10000000
51 13894955
52 19306978
53 26826958
54 37275938
55 51794747
56 71968568
57 100000000
58 138949550
59 193069773
60 268269580
61 372759373
62 517947468
63 719685674
64 1000000000
65 1389495495
66 1930697729
67 2682695796
68 3727593721
69 5179474680
70 7196856731
71 10000000000
72 13894954944
73 19306977289
74 26826957953
75 37275937204
76 51794746793
77 71968567301
78 100000000000
79 138949549438
80 193069772889
81 268269579528
82 372759372032
83 517947467924
84 719685673002
85 1000000000000
86 1389495494374
87 1930697728884
88 2682695795280
89 3727593720315
90 5179474679232
91 7196856730012
92 10000000000000
93 13894954943732
94 19306977288833
95 26826957952798
96 37275937203150
97 51794746792313
98 71968567300116
99 100000000000000
100 138949549437314
101 193069772888326
102 268269579527973
103 372759372031495
104 517947467923122
105 719685673001153
106 1000000000000000
107 1389495494373138
108 1930697728883251
109 2682695795279726
110 3727593720314941
111 5179474679231212
112 7196856730011521
113 10000000000000000
114 13894954943731377
115 19306977288832502
116 26826957952797258
117 37275937203149402
118 51794746792312112
119 71968567300115202
120 100000000000000000
121 138949549437313764
122 193069772888325017
123 268269579527972575
124 372759372031494017
125 517947467923121114
126 719685673001152020
127 1000000000000000000
128 1389495494373137638
129 1930697728883250168
130 2682695795279725748
131 3727593720314940167
132 5179474679231211135
133 7196856730011520200
134 10000000000000000000
135 13894954943731376372
136 19306977288832501671
137 26826957952797257477
138 37275937203149401662
139 51794746792312111348
140 71968567300115201993
141 100000000000000000000
142 138949549437313763713
143 193069772888325016701
144 268269579527972574770
145 372759372031494016618
146 517947467923121113476
147 719685673001152019929
148 1000000000000000000000
149 1389495494373137637130
150 1930697728883250167008
151 2682695795279725747699
152 3727593720314940166173
153 5179474679231211134756
154 7196856730011520199288
155 10000000000000000000000
156 13894954943731376371300
157 19306977288832501670071
158 26826957952797257476989
159 37275937203149401661725
160 51794746792312111347552
161 71968567300115201992879
162 100000000000000000000000
163 138949549437313763712999
164 193069772888325016700708
165 268269579527972574769881
166 372759372031494016617250
167 517947467923121113475518
168 719685673001152019928787
169 1000000000000000000000000
170 1389495494373137637129986
171 1930697728883250167007075
172 2682695795279725747698803
173 3727593720314940166172491
174 5179474679231211134755175
175 7196856730011520199287865
176 10000000000000000000000000
177 13894954943731376371299853
178 19306977288832501670070748
179 26826957952797257476988027
180 37275937203149401661724907
181 51794746792312111347551747
182 71968567300115201992878643
183 100000000000000000000000000
184 138949549437313763712998522
185 193069772888325016700707480
186 268269579527972574769880269
187 372759372031494016617249061
188 517947467923121113475517468
189 719685673001152019928786425
190 1000000000000000000000000000
191 1389495494373137637129985218
192 1930697728883250167007074800
193 2682695795279725747698802681
194 3727593720314940166172490610
195 5179474679231211134755174678
196 7196856730011520199287864250
197 10000000000000000000000000000
198 13894954943731376371299852174
199 19306977288832501670070747999
200 26826957952797257476988026807
201 37275937203149401661724906095
202 51794746792312111347551746780
203 71968567300115201992878642497
204 100000000000000000000000000000
205 138949549437313763712998521736
206 193069772888325016700707479985
207 268269579527972574769880268063
208 372759372031494016617249060948
209 517947467923121113475517467797
210 719685673001152019928786424964
211 1000000000000000000000000000000
212 1389495494373137637129985217354
213 1930697728883250167007074799841
214 2682695795279725747698802680628
215 3727593720314940166172490609474
216 5179474679231211134755174677961
217 7196856730011520199287864249635
218 10000000000000000000000000000000
219 13894954943731376371299852173531
220 19306977288832501670070747998402
221 26826957952797257476988026806277
222 37275937203149401661724906094731
223 51794746792312111347551746779610
224 71968567300115201992878642496346
225 100000000000000000000000000000000
226 138949549437313763712998521735302
227 193069772888325016700707479984019
228 268269579527972574769880268062763
229 372759372031494016617249060947305
230 517947467923121113475517467796096
231 719685673001152019928786424963457
232 1000000000000000000000000000000000
233 1389495494373137637129985217353012
234 1930697728883250167007074799840190
235 2682695795279725747698802680627626
236 3727593720314940166172490609473041
237 5179474679231211134755174677960954
238 7196856730011520199287864249634570
239 10000000000000000000000000000000000
240 13894954943731376371299852173530117
241 19306977288832501670070747998401891
242 26826957952797257476988026806276251
243 37275937203149401661724906094730410
244 51794746792312111347551746779609534
245 71968567300115201992878642496345694
246 100000000000000000000000000000000000
247 138949549437313763712998521735301163
248 193069772888325016700707479984018904
249 268269579527972574769880268062762502
250 372759372031494016617249060947304100
251 517947467923121113475517467796095337
252 719685673001152019928786424963456940
253 1000000000000000000000000000000000000
254 1389495494373137637129985217353011623
255 1930697728883250167007074799840189036
256 2682695795279725747698802680627625016
257 3727593720314940166172490609473040993
258 5179474679231211134755174677960953366
259 7196856730011520199287864249634569393
260 10000000000000000000000000000000000000
261 13894954943731376371299852173530116222
262 19306977288832501670070747998401890353
263 26826957952797257476988026806276250154
264 37275937203149401661724906094730409921
265 51794746792312111347551746779609533651
266 71968567300115201992878642496345693923
267 100000000000000000000000000000000000000
268 138949549437313763712998521735301162212
269 193069772888325016700707479984018903523
270 268269579527972574769880268062762501536
271 372759372031494016617249060947304099208
272 517947467923121113475517467796095336503
273 719685673001152019928786424963456939223
274 1000000000000000000000000000000000000000
275 1389495494373137637129985217353011622114
276 1930697728883250167007074799840189035225
277 2682695795279725747698802680627625015354
278 3727593720314940166172490609473040992078
279 5179474679231211134755174677960953365021
280 7196856730011520199287864249634569392230
281 10000000000000000000000000000000000000000
282 13894954943731376371299852173530116221131
283 19306977288832501670070747998401890352244
284 26826957952797257476988026806276250153539
285 37275937203149401661724906094730409920772
286 51794746792312111347551746779609533650208
287 71968567300115201992878642496345693922299
288 100000000000000000000000000000000000000000
289 138949549437313763712998521735301162211305
290 193069772888325016700707479984018903522439
291 268269579527972574769880268062762501535386
292 372759372031494016617249060947304099207719
293 517947467923121113475517467796095336502073
294 719685673001152019928786424963456939222986
295 1000000000000000000000000000000000000000000
296 1389495494373137637129985217353011622113047
297 1930697728883250167007074799840189035224383
298 2682695795279725747698802680627625015353856
299 3727593720314940166172490609473040992077183
300 5179474679231211134755174677960953365020727
301 7196856730011520199287864249634569392229853
302 10000000000000000000000000000000000000000000
303 13894954943731376371299852173530116221130468
304 19306977288832501670070747998401890352243828
305 26826957952797257476988026806276250153538556
306 37275937203149401661724906094730409920771829
307 51794746792312111347551746779609533650207264
308 71968567300115201992878642496345693922298525
309 100000000000000000000000000000000000000000000
310 138949549437313763712998521735301162211304672
311 193069772888325016700707479984018903522438280
312 268269579527972574769880268062762501535385558
313 372759372031494016617249060947304099207718281
314 517947467923121113475517467796095336502072639
315 719685673001152019928786424963456939222985243
316 1000000000000000000000000000000000000000000000
317 1389495494373137637129985217353011622113046715
318 1930697728883250167007074799840189035224382797
319 2682695795279725747698802680627625015353855573
320 3727593720314940166172490609473040992077182802
321 5179474679231211134755174677960953365020726387
322 7196856730011520199287864249634569392229852422
323 10000000000000000000000000000000000000000000000
324 13894954943731376371299852173530116221130467145
325 19306977288832501670070747998401890352243827966
326 26826957952797257476988026806276250153538555724
327 37275937203149401661724906094730409920771828012
328 51794746792312111347551746779609533650207263866
329 71968567300115201992878642496345693922298524211
330 100000000000000000000000000000000000000000000000
331 138949549437313763712998521735301162211304671450
332 193069772888325016700707479984018903522438279655
333 268269579527972574769880268062762501535385557237
334 372759372031494016617249060947304099207718280111
335 517947467923121113475517467796095336502072638658
336 719685673001152019928786424963456939222985242102
337 1000000000000000000000000000000000000000000000000
338 1389495494373137637129985217353011622113046714492
339 1930697728883250167007074799840189035224382796542
340 2682695795279725747698802680627625015353855572368
341 3727593720314940166172490609473040992077182801110
342 5179474679231211134755174677960953365020726386579
343 7196856730011520199287864249634569392229852421018
344 10000000000000000000000000000000000000000000000000
345 13894954943731376371299852173530116221130467144911
346 19306977288832501670070747998401890352243827965415
347 26826957952797257476988026806276250153538555723673
348 37275937203149401661724906094730409920771828011094
349 51794746792312111347551746779609533650207263865788
350 71968567300115201992878642496345693922298524210176
351 100000000000000000000000000000000000000000000000000
352 138949549437313763712998521735301162211304671449101
353 193069772888325016700707479984018903522438279654141
354 268269579527972574769880268062762501535385557236723
355 372759372031494016617249060947304099207718280110935
356 517947467923121113475517467796095336502072638657876
357 719685673001152019928786424963456939222985242101758
358 1000000000000000000000000000000000000000000000000000
359 1389495494373137637129985217353011622113046714491001
360 1930697728883250167007074799840189035224382796541407
361 2682695795279725747698802680627625015353855572367224
362 3727593720314940166172490609473040992077182801109349
363 5179474679231211134755174677960953365020726386578759
364 7196856730011520199287864249634569392229852421017580
365 10000000000000000000000000000000000000000000000000000
366 13894954943731376371299852173530116221130467144910003
367 19306977288832501670070747998401890352243827965414067
368 26826957952797257476988026806276250153538555723672235
369 37275937203149401661724906094730409920771828011093489
370 51794746792312111347551746779609533650207263865787584
371 71968567300115201992878642496345693922298524210175792
372 100000000000000000000000000000000000000000000000000000
373 138949549437313763712998521735301162211304671449100021
374 193069772888325016700707479984018903522438279654140665
375 268269579527972574769880268062762501535385557236722349
376 372759372031494016617249060947304099207718280110934886
377 517947467923121113475517467796095336502072638657875839
378 719685673001152019928786424963456939222985242101757918
379 1000000000000000000000000000000000000000000000000000000
380 1389495494373137637129985217353011622113046714491000205
381 1930697728883250167007074799840189035224382796541406647
382 2682695795279725747698802680627625015353855572367223481
383 3727593720314940166172490609473040992077182801109348854
384 5179474679231211134755174677960953365020726386578758388
385 7196856730011520199287864249634569392229852421017579177
386 10000000000000000000000000000000000000000000000000000000
387 13894954943731376371299852173530116221130467144910002050
388 19306977288832501670070747998401890352243827965414066463
389 26826957952797257476988026806276250153538555723672234801
390 37275937203149401661724906094730409920771828011093488534
391 51794746792312111347551746779609533650207263865787583875
392 71968567300115201992878642496345693922298524210175791761
393 100000000000000000000000000000000000000000000000000000000
394 138949549437313763712998521735301162211304671449100020495
395 193069772888325016700707479984018903522438279654140664622
396 268269579527972574769880268062762501535385557236722348005
397 372759372031494016617249060947304099207718280110934885338
398 517947467923121113475517467796095336502072638657875838742
399 719685673001152019928786424963456939222985242101757917602
400 1000000000000000000000000000000000000000000000000000000000
401 1389495494373137637129985217353011622113046714491000204946
402 1930697728883250167007074799840189035224382796541406646215
403 2682695795279725747698802680627625015353855572367223480043
404 3727593720314940166172490609473040992077182801109348853372
405 5179474679231211134755174677960953365020726386578758387413
406 7196856730011520199287864249634569392229852421017579176014
407 10000000000000000000000000000000000000000000000000000000000
408 13894954943731376371299852173530116221130467144910002049457
409 19306977288832501670070747998401890352243827965414066462141
410 26826957952797257476988026806276250153538555723672234800424
411 37275937203149401661724906094730409920771828011093488533717
412 51794746792312111347551746779609533650207263865787583874129
413 71968567300115201992878642496345693922298524210175791760134
414 100000000000000000000000000000000000000000000000000000000000
415 138949549437313763712998521735301162211304671449100020494563
416 193069772888325016700707479984018903522438279654140664621402
417 268269579527972574769880268062762501535385557236722348004235
418 372759372031494016617249060947304099207718280110934885337161
419 517947467923121113475517467796095336502072638657875838741288
420 719685673001152019928786424963456939222985242101757917601337
421 1000000000000000000000000000000000000000000000000000000000000
422 1389495494373137637129985217353011622113046714491000204945629
423 1930697728883250167007074799840189035224382796541406646214017
424 2682695795279725747698802680627625015353855572367223480042349
425 3727593720314940166172490609473040992077182801109348853371601
426 5179474679231211134755174677960953365020726386578758387412872
427 7196856730011520199287864249634569392229852421017579176013364
428 10000000000000000000000000000000000000000000000000000000000000
429 13894954943731376371299852173530116221130467144910002049456287
430 19306977288832501670070747998401890352243827965414066462140161
431 26826957952797257476988026806276250153538555723672234800423489
432 37275937203149401661724906094730409920771828011093488533716005
433 51794746792312111347551746779609533650207263865787583874128718
434 71968567300115201992878642496345693922298524210175791760133639
435 100000000000000000000000000000000000000000000000000000000000000
436 138949549437313763712998521735301162211304671449100020494562868
437 193069772888325016700707479984018903522438279654140664621401604
438 268269579527972574769880268062762501535385557236722348004234889
439 372759372031494016617249060947304099207718280110934885337160048
440 517947467923121113475517467796095336502072638657875838741287175
441 719685673001152019928786424963456939222985242101757917601336388
442 1000000000000000000000000000000000000000000000000000000000000000
443 1389495494373137637129985217353011622113046714491000204945628680
444 1930697728883250167007074799840189035224382796541406646214016035
445 2682695795279725747698802680627625015353855572367223480042348890
446 3727593720314940166172490609473040992077182801109348853371600475
447 5179474679231211134755174677960953365020726386578758387412871743
448 7196856730011520199287864249634569392229852421017579176013363873
449 10000000000000000000000000000000000000000000000000000000000000000
450 13894954943731376371299852173530116221130467144910002049456286791
451 19306977288832501670070747998401890352243827965414066462140160343
452 26826957952797257476988026806276250153538555723672234800423488896
453 37275937203149401661724906094730409920771828011093488533716004750
454 51794746792312111347551746779609533650207263865787583874128717425
455 71968567300115201992878642496345693922298524210175791760133638729
456 100000000000000000000000000000000000000000000000000000000000000000
457 138949549437313763712998521735301162211304671449100020494562867904
458 193069772888325016700707479984018903522438279654140664621401603428
459 268269579527972574769880268062762501535385557236722348004234888954
460 372759372031494016617249060947304099207718280110934885337160047493
461 517947467923121113475517467796095336502072638657875838741287174241
462 719685673001152019928786424963456939222985242101757917601336387283
463 1000000000000000000000000000000000000000000000000000000000000000000
464 1389495494373137637129985217353011622113046714491000204945628679032
465 1930697728883250167007074799840189035224382796541406646214016034279
466 2682695795279725747698802680627625015353855572367223480042348889540
467 3727593720314940166172490609473040992077182801109348853371600474922
468 5179474679231211134755174677960953365020726386578758387412871742407
469 7196856730011520199287864249634569392229852421017579176013363872827
470 10000000000000000000000000000000000000000000000000000000000000000000
471 13894954943731376371299852173530116221130467144910002049456286790317
472 19306977288832501670070747998401890352243827965414066462140160342785
473 26826957952797257476988026806276250153538555723672234800423488895395
474 37275937203149401661724906094730409920771828011093488533716004749211
475 51794746792312111347551746779609533650207263865787583874128717424066
476 71968567300115201992878642496345693922298524210175791760133638728268
477 100000000000000000000000000000000000000000000000000000000000000000000
478 138949549437313763712998521735301162211304671449100020494562867903161
479 193069772888325016700707479984018903522438279654140664621401603427841
480 268269579527972574769880268062762501535385557236722348004234888953949
481 372759372031494016617249060947304099207718280110934885337160047492110
482 517947467923121113475517467796095336502072638657875838741287174240656
483 719685673001152019928786424963456939222985242101757917601336387282679
484 1000000000000000000000000000000000000000000000000000000000000000000000
485 1389495494373137637129985217353011622113046714491000204945628679031601
486 1930697728883250167007074799840189035224382796541406646214016034278401
487 2682695795279725747698802680627625015353855572367223480042348889539484
488 3727593720314940166172490609473040992077182801109348853371600474921092
489 5179474679231211134755174677960953365020726386578758387412871742406555
490 7196856730011520199287864249634569392229852421017579176013363872826784
491 10000000000000000000000000000000000000000000000000000000000000000000000
492 13894954943731376371299852173530116221130467144910002049456286790316003
493 19306977288832501670070747998401890352243827965414066462140160342784008
494 26826957952797257476988026806276250153538555723672234800423488895394839
495 37275937203149401661724906094730409920771828011093488533716004749210919
496 51794746792312111347551746779609533650207263865787583874128717424065542
497 71968567300115201992878642496345693922298524210175791760133638728267836
498 100000000000000000000000000000000000000000000000000000000000000000000000
499 138949549437313763712998521735301162211304671449100020494562867903160025
500 193069772888325016700707479984018903522438279654140664621401603427840075
501 268269579527972574769880268062762501535385557236722348004234888953948382
502 372759372031494016617249060947304099207718280110934885337160047492109188
503 517947467923121113475517467796095336502072638657875838741287174240655420
504 719685673001152019928786424963456939222985242101757917601336387282678360
505 1000000000000000000000000000000000000000000000000000000000000000000000000
506 1389495494373137637129985217353011622113046714491000204945628679031600243
507 1930697728883250167007074799840189035224382796541406646214016034278400743
508 2682695795279725747698802680627625015353855572367223480042348889539483820
509 3727593720314940166172490609473040992077182801109348853371600474921091878
510 5179474679231211134755174677960953365020726386578758387412871742406554198
511 7196856730011520199287864249634569392229852421017579176013363872826783593
512 10000000000000000000000000000000000000000000000000000000000000000000000000
513 13894954943731376371299852173530116221130467144910002049456286790316002425
514 19306977288832501670070747998401890352243827965414066462140160342784007429
515 26826957952797257476988026806276250153538555723672234800423488895394838191
516 37275937203149401661724906094730409920771828011093488533716004749210918777
517 51794746792312111347551746779609533650207263865787583874128717424065541976
518 71968567300115201992878642496345693922298524210175791760133638728267835924
519 100000000000000000000000000000000000000000000000000000000000000000000000000
520 138949549437313763712998521735301162211304671449100020494562867903160024242
521 193069772888325016700707479984018903522438279654140664621401603427840074290
522 268269579527972574769880268062762501535385557236722348004234888953948381909
523 372759372031494016617249060947304099207718280110934885337160047492109187766
524 517947467923121113475517467796095336502072638657875838741287174240655419758
525 719685673001152019928786424963456939222985242101757917601336387282678359238
526 1000000000000000000000000000000000000000000000000000000000000000000000000000
527 1389495494373137637129985217353011622113046714491000204945628679031600242411
528 1930697728883250167007074799840189035224382796541406646214016034278400742899
529 2682695795279725747698802680627625015353855572367223480042348889539483819087
530 3727593720314940166172490609473040992077182801109348853371600474921091877652
531 5179474679231211134755174677960953365020726386578758387412871742406554197574
532 7196856730011520199287864249634569392229852421017579176013363872826783592372
533 10000000000000000000000000000000000000000000000000000000000000000000000000000
534 13894954943731376371299852173530116221130467144910002049456286790316002424104
535 19306977288832501670070747998401890352243827965414066462140160342784007428986
536 26826957952797257476988026806276250153538555723672234800423488895394838190868
537 37275937203149401661724906094730409920771828011093488533716004749210918776518
538 51794746792312111347551746779609533650207263865787583874128717424065541975734
539 71968567300115201992878642496345693922298524210175791760133638728267835923712
540 100000000000000000000000000000000000000000000000000000000000000000000000000000
541 138949549437313763712998521735301162211304671449100020494562867903160024241032
542 193069772888325016700707479984018903522438279654140664621401603427840074289852
543 268269579527972574769880268062762501535385557236722348004234888953948381908677
544 372759372031494016617249060947304099207718280110934885337160047492109187765175
545 517947467923121113475517467796095336502072638657875838741287174240655419757339
546 719685673001152019928786424963456939222985242101757917601336387282678359237119
547 1000000000000000000000000000000000000000000000000000000000000000000000000000000
548 1389495494373137637129985217353011622113046714491000204945628679031600242410317
549 1930697728883250167007074799840189035224382796541406646214016034278400742898513
550 2682695795279725747698802680627625015353855572367223480042348889539483819086765
551 3727593720314940166172490609473040992077182801109348853371600474921091877651745
552 5179474679231211134755174677960953365020726386578758387412871742406554197573388
553 7196856730011520199287864249634569392229852421017579176013363872826783592371190
554 10000000000000000000000000000000000000000000000000000000000000000000000000000000
555 13894954943731376371299852173530116221130467144910002049456286790316002424103166
556 19306977288832501670070747998401890352243827965414066462140160342784007428985121
557 26826957952797257476988026806276250153538555723672234800423488895394838190867642
558 37275937203149401661724906094730409920771828011093488533716004749210918776517450
559 51794746792312111347551746779609533650207263865787583874128717424065541975733879
560 71968567300115201992878642496345693922298524210175791760133638728267835923711892
561 100000000000000000000000000000000000000000000000000000000000000000000000000000000
562 138949549437313763712998521735301162211304671449100020494562867903160024241031659
563 193069772888325016700707479984018903522438279654140664621401603427840074289851208
564 268269579527972574769880268062762501535385557236722348004234888953948381908676416
565 372759372031494016617249060947304099207718280110934885337160047492109187765174491
566 517947467923121113475517467796095336502072638657875838741287174240655419757338787
567 719685673001152019928786424963456939222985242101757917601336387282678359237118911
568 1000000000000000000000000000000000000000000000000000000000000000000000000000000000
569 1389495494373137637129985217353011622113046714491000204945628679031600242410316582
570 1930697728883250167007074799840189035224382796541406646214016034278400742898512071
571 2682695795279725747698802680627625015353855572367223480042348889539483819086764153
572 3727593720314940166172490609473040992077182801109348853371600474921091877651744904
573 5179474679231211134755174677960953365020726386578758387412871742406554197573387866
574 7196856730011520199287864249634569392229852421017579176013363872826783592371189107
575 10000000000000000000000000000000000000000000000000000000000000000000000000000000000
576 13894954943731376371299852173530116221130467144910002049456286790316002424103165814
577 19306977288832501670070747998401890352243827965414066462140160342784007428985120708
578 26826957952797257476988026806276250153538555723672234800423488895394838190867641529
579 37275937203149401661724906094730409920771828011093488533716004749210918776517449038
580 51794746792312111347551746779609533650207263865787583874128717424065541975733878656
581 71968567300115201992878642496345693922298524210175791760133638728267835923711891062
582 100000000000000000000000000000000000000000000000000000000000000000000000000000000000
583 138949549437313763712998521735301162211304671449100020494562867903160024241031658139
584 193069772888325016700707479984018903522438279654140664621401603427840074289851207071
585 268269579527972574769880268062762501535385557236722348004234888953948381908676415287
586 372759372031494016617249060947304099207718280110934885337160047492109187765174490379
587 517947467923121113475517467796095336502072638657875838741287174240655419757338786560
588 719685673001152019928786424963456939222985242101757917601336387282678359237118910613
589 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
590 1389495494373137637129985217353011622113046714491000204945628679031600242410316581385
591 1930697728883250167007074799840189035224382796541406646214016034278400742898512070706
592 2682695795279725747698802680627625015353855572367223480042348889539483819086764152866
593 3727593720314940166172490609473040992077182801109348853371600474921091877651744903783
594 5179474679231211134755174677960953365020726386578758387412871742406554197573387865597
595 7196856730011520199287864249634569392229852421017579176013363872826783592371189106122
596 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000
597 13894954943731376371299852173530116221130467144910002049456286790316002424103165813842
598 19306977288832501670070747998401890352243827965414066462140160342784007428985120707051
599 26826957952797257476988026806276250153538555723672234800423488895394838190867641528658
600 37275937203149401661724906094730409920771828011093488533716004749210918776517449037825
601 51794746792312111347551746779609533650207263865787583874128717424065541975733878655968
602 71968567300115201992878642496345693922298524210175791760133638728267835923711891061220
603 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
604 138949549437313763712998521735301162211304671449100020494562867903160024241031658138418
605 193069772888325016700707479984018903522438279654140664621401603427840074289851207070510
606 268269579527972574769880268062762501535385557236722348004234888953948381908676415286576
607 372759372031494016617249060947304099207718280110934885337160047492109187765174490378250
608 517947467923121113475517467796095336502072638657875838741287174240655419757338786559679
609 719685673001152019928786424963456939222985242101757917601336387282678359237118910612195
610 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
611 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384176
612 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705098
613 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865755
614 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782500
615 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596784
616 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121941
617 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
618 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841757
619 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050973
620 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657550
621 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824999
622 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967837
623 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219404
624 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
625 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417564
626 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509723
627 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575491
628 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249981
629 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678361
630 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194040
631 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
632 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175639
633 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097228
634 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754908
635 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499804
636 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783604
637 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940396
638 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
639 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756390
640 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972278
641 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549075
642 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998040
643 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836037
644 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403959
645 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
646 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563898
647 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722778
648 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490748
649 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980398
650 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360363
651 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039585
652 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
653 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638976
654 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227771
655 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907472
656 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803973
657 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603624
658 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395850
659 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
660 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389755
661 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277703
662 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074717
663 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039726
664 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036238
665 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958492
666 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
667 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897543
668 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777024
669 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747165
670 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397258
671 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362375
672 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584913
673 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
674 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975422
675 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770239
676 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471650
677 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972577
678 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623747
679 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849127
680 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
681 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754215
682 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702381
683 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716494
684 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725768
685 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237467
686 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491270
687 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
688 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542144
689 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023803
690 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164931
691 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257678
692 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374666
693 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912693
694 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
695 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421433
696 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238021
697 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649305
698 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576778
699 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746652
700 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126928
701 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
702 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214324
703 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380207
704 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493046
705 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767779
706 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466512
707 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269271
708 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
709 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143239
710 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802067
711 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930455
712 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677790
713 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665120
714 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692702
715 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
716 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432389
717 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020661
718 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304546
719 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777900
720 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651194
721 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927015
722 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
723 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323882
724 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206610
725 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045459
726 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778993
727 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511940
728 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270145
729 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
730 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238820
731 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066092
732 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454590
733 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789925
734 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119398
735 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701449
736 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
737 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388193
738 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660920
739 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545895
740 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899249
741 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193976
742 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014483
743 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
744 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881924
745 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609197
746 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458946
747 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992490
748 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939759
749 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144825
750 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
751 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819233
752 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091965
753 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589460
754 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924891
755 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397584
756 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448244
757 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
758 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192327
759 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919641
760 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894597
761 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248901
762 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975836
763 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482438
764 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
765 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923267
766 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196401
767 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945966
768 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489003
769 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758354
770 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824379
771 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
772 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232662
773 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964010
774 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459653
775 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890025
776 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583537
777 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243789
778 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
779 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326615
780 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640099
781 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596528
782 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900248
783 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835363
784 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437885
785 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
786 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266150
787 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400990
788 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965279
789 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002471
790 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353629
791 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378843
792 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
793 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661491
794 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009900
795 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652783
796 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024709
797 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536287
798 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788425
799 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
800 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614909
801 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098992
802 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527821
803 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247087
804 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362865
805 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884242
806 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
807 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149081
808 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989916
809 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278203
810 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470865
811 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628644
812 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842420
813 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
814 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490806
815 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899159
816 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782021
817 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708647
818 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286440
819 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424200
820 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
821 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908054
822 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991590
823 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820201
824 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086463
825 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864395
826 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241992
827 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
828 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080533
829 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915894
830 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202005
831 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864626
832 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643945
833 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419911
834 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
835 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805326
836 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158935
837 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020046
838 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646255
839 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439442
840 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199102
841 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
842 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053251
843 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589344
844 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200454
845 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462546
846 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394418
847 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991017
848 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
849 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532502
850 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893435
851 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004538
852 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625453
853 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944177
854 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910162
855 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
856 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325020
857 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934348
858 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045374
859 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254526
860 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441766
861 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101617
862 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
863 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250191
864 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343471
865 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453737
866 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545252
867 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417651
868 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016164
869 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
870 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501909
871 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434708
872 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537365
873 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452511
874 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176504
875 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161633
876 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
877 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019090
878 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347079
879 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373646
880 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525110
881 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765033
882 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616324
883 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
884 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190899
885 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470781
886 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736453
887 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251099
888 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650329
889 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163234
890 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
891 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908981
892 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707801
893 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364528
894 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510985
895 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503285
896 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161632333
897 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
898 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019089808
899 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347078002
900 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373645272
901 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525109848
902 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765032845
903 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616323330
904 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
905 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190898075
906 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470780012
907 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736452716
908 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251098474
909 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650328448
910 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163233300
911 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
912 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908980742
913 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707800117
914 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364527154
915 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510984737
916 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503284475
917 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161632333000
918 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
919 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019089807413
920 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347078001167
921 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373645271537
922 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525109847367
923 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765032844744
924 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616323329998
925 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
926 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190898074128
927 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470780011668
928 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736452715369
929 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251098473669
930 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650328447432
931 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163233299977
932 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
933 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908980741274
934 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707800116676
935 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364527153687
936 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510984736686
937 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503284474311
938 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161632332999762
939 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
940 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019089807412739
941 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347078001166755
942 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373645271536869
943 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525109847366857
944 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765032844743106
945 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616323329997611
946 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
947 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190898074127382
948 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470780011667550
949 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736452715368681
950 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251098473668563
951 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650328447431056
952 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163233299976107
953 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
954 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908980741273814
955 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707800116675497
956 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364527153686801
957 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510984736685625
958 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503284474310553
959 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161632332999761069
960 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
961 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019089807412738140
962 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347078001166754967
963 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373645271536868007
964 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525109847366856242
965 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765032844743105527
966 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616323329997610688
967 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
968 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190898074127381396
969 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470780011667549666
970 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736452715368680067
971 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251098473668562419
972 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650328447431055264
973 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163233299976106871
974 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
975 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908980741273813960
976 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707800116675496657
977 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364527153686800667
978 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510984736685624188
979 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503284474310552634
980 71968567300115201992878642496345693922298524210175791760133638728267835923711891061219403958491269270144824378842419910161632332999761068708
981 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
982 138949549437313763712998521735301162211304671449100020494562867903160024241031658138417563897542143238819232661490805325019089807412738139600
983 193069772888325016700707479984018903522438279654140664621401603427840074289851207070509722777023802066091964009899158934347078001166754966565
984 268269579527972574769880268062762501535385557236722348004234888953948381908676415286575490747164930454589459652782020045373645271536868006670
985 372759372031494016617249060947304099207718280110934885337160047492109187765174490378249980397257677789924890024708646254525109847366856241873
986 517947467923121113475517467796095336502072638657875838741287174240655419757338786559678360362374665119397583536286439441765032844743105526336
987 719685673001152019928786424963456939222985242101757917601336387282678359237118910612194039584912692701448243788424199101616323329997610687074
988 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
989 1389495494373137637129985217353011622113046714491000204945628679031600242410316581384175638975421432388192326614908053250190898074127381395991
990 1930697728883250167007074799840189035224382796541406646214016034278400742898512070705097227770238020660919640098991589343470780011667549665643
991 2682695795279725747698802680627625015353855572367223480042348889539483819086764152865754907471649304545894596527820200453736452715368680066692
992 3727593720314940166172490609473040992077182801109348853371600474921091877651744903782499803972576777899248900247086462545251098473668562418729
993 5179474679231211134755174677960953365020726386578758387412871742406554197573387865596783603623746651193975835362864394417650328447431055263359
994 7196856730011520199287864249634569392229852421017579176013363872826783592371189106121940395849126927014482437884241991016163233299976106870737
995 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
996 13894954943731376371299852173530116221130467144910002049456286790316002424103165813841756389754214323881923266149080532501908980741273813959902
997 19306977288832501670070747998401890352243827965414066462140160342784007428985120707050972277702380206609196400989915893434707800116675496656430
998 26826957952797257476988026806276250153538555723672234800423488895394838190867641528657549074716493045458945965278202004537364527153686800666914
999 37275937203149401661724906094730409920771828011093488533716004749210918776517449037824998039725767778992489002470864625452510984736685624187283
1000 51794746792312111347551746779609533650207263865787583874128717424065541975733878655967836036237466511939758353628643944176503284474310552633588