1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 8
9 10
10 14
11 18
12 24
13 32
14 43
15 57
16 75
17 100
18 134
19 178
20 238
21 317
22 422
23 563
24 750
25 1000
26 1334
27 1779
28 2372
29 3163
30 4217
31 5624
32 7499
33 10000
34 13336
35 17783
36 23714
37 31623
38 42170
39 56235
40 74990
41 100000
42 133353
43 177828
44 237138
45 316228
46 421697
47 562342
48 749895
49 1000000
50 1333522
51 1778280
52 2371374
53 3162278
54 4216966
55 5623414
56 7498943
57 10000000
58 13335215
59 17782795
60 23713738
61 31622777
62 42169651
63 56234133
64 74989421
65 100000000
66 133352144
67 177827942
68 237137371
69 316227767
70 421696504
71 562341326
72 749894210
73 1000000000
74 1333521433
75 1778279411
76 2371373706
77 3162277661
78 4216965035
79 5623413252
80 7498942094
81 10000000000
82 13335214322
83 17782794101
84 23713737057
85 31622776602
86 42169650343
87 56234132520
88 74989420934
89 100000000000
90 133352143217
91 177827941004
92 237137370567
93 316227766017
94 421696503429
95 562341325191
96 749894209333
97 1000000000000
98 1333521432164
99 1778279410039
100 2371373705662
101 3162277660169
102 4216965034286
103 5623413251904
104 7498942093325
105 10000000000000
106 13335214321634
107 17782794100390
108 23713737056617
109 31622776601684
110 42169650342859
111 56234132519035
112 74989420933246
113 100000000000000
114 133352143216333
115 177827941003893
116 237137370566166
117 316227766016838
118 421696503428583
119 562341325190350
120 749894209332456
121 1000000000000000
122 1333521432163325
123 1778279410038923
124 2371373705661656
125 3162277660168380
126 4216965034285823
127 5623413251903491
128 7498942093324559
129 10000000000000000
130 13335214321633241
131 17782794100389229
132 23713737056616553
133 31622776601683794
134 42169650342858225
135 56234132519034909
136 74989420933245583
137 100000000000000000
138 133352143216332403
139 177827941003892281
140 237137370566165527
141 316227766016837934
142 421696503428582249
143 562341325190349081
144 749894209332455828
145 1000000000000000000
146 1333521432163324026
147 1778279410038922802
148 2371373705661655262
149 3162277660168379332
150 4216965034285822486
151 5623413251903490804
152 7498942093324558274
153 10000000000000000000
154 13335214321633240257
155 17782794100389228013
156 23713737056616552617
157 31622776601683793320
158 42169650342858224857
159 56234132519034908040
160 74989420933245582731
161 100000000000000000000
162 133352143216332402568
163 177827941003892280123
164 237137370566165526166
165 316227766016837933200
166 421696503428582248570
167 562341325190349080395
168 749894209332455827303
169 1000000000000000000000
170 1333521432163324025676
171 1778279410038922801226
172 2371373705661655261652
173 3162277660168379331999
174 4216965034285822485691
175 5623413251903490803950
176 7498942093324558273022
177 10000000000000000000000
178 13335214321633240256760
179 17782794100389228012255
180 23713737056616552616518
181 31622776601683793319989
182 42169650342858224856902
183 56234132519034908039496
184 74989420933245582730219
185 100000000000000000000000
186 133352143216332402567594
187 177827941003892280122543
188 237137370566165526165176
189 316227766016837933199890
190 421696503428582248569014
191 562341325190349080394952
192 749894209332455827302185
193 1000000000000000000000000
194 1333521432163324025675932
195 1778279410038922801225422
196 2371373705661655261651753
197 3162277660168379331998894
198 4216965034285822485690134
199 5623413251903490803949511
200 7498942093324558273021843
201 10000000000000000000000000
202 13335214321633240256759318
203 17782794100389228012254212
204 23713737056616552616517528
205 31622776601683793319988936
206 42169650342858224856901336
207 56234132519034908039495104
208 74989420933245582730218428
209 100000000000000000000000000
210 133352143216332402567593172
211 177827941003892280122542120
212 237137370566165526165175276
213 316227766016837933199889355
214 421696503428582248569013360
215 562341325190349080394951040
216 749894209332455827302184276
217 1000000000000000000000000000
218 1333521432163324025675931716
219 1778279410038922801225421196
220 2371373705661655261651752758
221 3162277660168379331998893545
222 4216965034285822485690133596
223 5623413251903490803949510398
224 7498942093324558273021842757
225 10000000000000000000000000000
226 13335214321633240256759317153
227 17782794100389228012254211952
228 23713737056616552616517527575
229 31622776601683793319988935445
230 42169650342858224856901335951
231 56234132519034908039495103978
232 74989420933245582730218427562
233 100000000000000000000000000000
234 133352143216332402567593171530
235 177827941003892280122542119520
236 237137370566165526165175275748
237 316227766016837933199889354444
238 421696503428582248569013359510
239 562341325190349080394951039777
240 749894209332455827302184275616
241 1000000000000000000000000000000
242 1333521432163324025675931715296
243 1778279410038922801225421195193
244 2371373705661655261651752757479
245 3162277660168379331998893544433
246 4216965034285822485690133595095
247 5623413251903490803949510397765
248 7498942093324558273021842756152
249 10000000000000000000000000000000
250 13335214321633240256759317152954
251 17782794100389228012254211951927
252 23713737056616552616517527574789
253 31622776601683793319988935444328
254 42169650342858224856901335950941
255 56234132519034908039495103977649
256 74989420933245582730218427561514
257 100000000000000000000000000000000
258 133352143216332402567593171529534
259 177827941003892280122542119519269
260 237137370566165526165175275747889
261 316227766016837933199889354443272
262 421696503428582248569013359509407
263 562341325190349080394951039776482
264 749894209332455827302184275615137
265 1000000000000000000000000000000000
266 1333521432163324025675931715295332
267 1778279410038922801225421195192685
268 2371373705661655261651752757478890
269 3162277660168379331998893544432719
270 4216965034285822485690133595094064
271 5623413251903490803949510397764813
272 7498942093324558273021842756151365
273 10000000000000000000000000000000000
274 13335214321633240256759317152953311
275 17782794100389228012254211951926849
276 23713737056616552616517527574788899
277 31622776601683793319988935444327186
278 42169650342858224856901335950940638
279 56234132519034908039495103977648124
280 74989420933245582730218427561513644
281 100000000000000000000000000000000000
282 133352143216332402567593171529533110
283 177827941003892280122542119519268485
284 237137370566165526165175275747888984
285 316227766016837933199889354443271854
286 421696503428582248569013359509406379
287 562341325190349080394951039776481232
288 749894209332455827302184275615136439
289 1000000000000000000000000000000000000
290 1333521432163324025675931715295331093
291 1778279410038922801225421195192684845
292 2371373705661655261651752757478889839
293 3162277660168379331998893544432718534
294 4216965034285822485690133595094063783
295 5623413251903490803949510397764812315
296 7498942093324558273021842756151364385
297 10000000000000000000000000000000000000
298 13335214321633240256759317152953310925
299 17782794100389228012254211951926848448
300 23713737056616552616517527574788898386
301 31622776601683793319988935444327185338
302 42169650342858224856901335950940637826
303 56234132519034908039495103977648123147
304 74989420933245582730218427561513643845
305 100000000000000000000000000000000000000
306 133352143216332402567593171529533109242
307 177827941003892280122542119519268484474
308 237137370566165526165175275747888983857
309 316227766016837933199889354443271853372
310 421696503428582248569013359509406378251
311 562341325190349080394951039776481231469
312 749894209332455827302184275615136438442
313 1000000000000000000000000000000000000000
314 1333521432163324025675931715295331092416
315 1778279410038922801225421195192684844736
316 2371373705661655261651752757478889838568
317 3162277660168379331998893544432718533720
318 4216965034285822485690133595094063782510
319 5623413251903490803949510397764812314683
320 7498942093324558273021842756151364384419
321 10000000000000000000000000000000000000000
322 13335214321633240256759317152953310924157
323 17782794100389228012254211951926848447358
324 23713737056616552616517527574788898385680
325 31622776601683793319988935444327185337196
326 42169650342858224856901335950940637825097
327 56234132519034908039495103977648123146826
328 74989420933245582730218427561513643844187
329 100000000000000000000000000000000000000000
330 133352143216332402567593171529533109241567
331 177827941003892280122542119519268484473580
332 237137370566165526165175275747888983856794
333 316227766016837933199889354443271853371956
334 421696503428582248569013359509406378250967
335 562341325190349080394951039776481231468252
336 749894209332455827302184275615136438441868
337 1000000000000000000000000000000000000000000
338 1333521432163324025675931715295331092415668
339 1778279410038922801225421195192684844735791
340 2371373705661655261651752757478889838567937
341 3162277660168379331998893544432718533719556
342 4216965034285822485690133595094063782509666
343 5623413251903490803949510397764812314682511
344 7498942093324558273021842756151364384418680
345 10000000000000000000000000000000000000000000
346 13335214321633240256759317152953310924156680
347 17782794100389228012254211951926848447357906
348 23713737056616552616517527574788898385679367
349 31622776601683793319988935444327185337195552
350 42169650342858224856901335950940637825096658
351 56234132519034908039495103977648123146825105
352 74989420933245582730218427561513643844186792
353 100000000000000000000000000000000000000000000
354 133352143216332402567593171529533109241566797
355 177827941003892280122542119519268484473579053
356 237137370566165526165175275747888983856793666
357 316227766016837933199889354443271853371955514
358 421696503428582248569013359509406378250966578
359 562341325190349080394951039776481231468251044
360 749894209332455827302184275615136438441867919
361 1000000000000000000000000000000000000000000000
362 1333521432163324025675931715295331092415667965
363 1778279410038922801225421195192684844735790527
364 2371373705661655261651752757478889838567936651
365 3162277660168379331998893544432718533719555140
366 4216965034285822485690133595094063782509665772
367 5623413251903490803949510397764812314682510431
368 7498942093324558273021842756151364384418679182
369 10000000000000000000000000000000000000000000000
370 13335214321633240256759317152953310924156679648
371 17782794100389228012254211951926848447357905265
372 23713737056616552616517527574788898385679366505
373 31622776601683793319988935444327185337195551394
374 42169650342858224856901335950940637825096657711
375 56234132519034908039495103977648123146825104310
376 74989420933245582730218427561513643844186791817
377 100000000000000000000000000000000000000000000000
378 133352143216332402567593171529533109241566796477
379 177827941003892280122542119519268484473579052641
380 237137370566165526165175275747888983856793665043
381 316227766016837933199889354443271853371955513933
382 421696503428582248569013359509406378250966577102
383 562341325190349080394951039776481231468251043099
384 749894209332455827302184275615136438441867918165
385 1000000000000000000000000000000000000000000000000
386 1333521432163324025675931715295331092415667964765
387 1778279410038922801225421195192684844735790526403
388 2371373705661655261651752757478889838567936650426
389 3162277660168379331998893544432718533719555139326
390 4216965034285822485690133595094063782509665771018
391 5623413251903490803949510397764812314682510430987
392 7498942093324558273021842756151364384418679181650
393 10000000000000000000000000000000000000000000000000
394 13335214321633240256759317152953310924156679647644
395 17782794100389228012254211951926848447357905264023
396 23713737056616552616517527574788898385679366504256
397 31622776601683793319988935444327185337195551393253
398 42169650342858224856901335950940637825096657710175
399 56234132519034908039495103977648123146825104309870
400 74989420933245582730218427561513643844186791816498
401 100000000000000000000000000000000000000000000000000
402 133352143216332402567593171529533109241566796476438
403 177827941003892280122542119519268484473579052640226
404 237137370566165526165175275747888983856793665042553
405 316227766016837933199889354443271853371955513932522
406 421696503428582248569013359509406378250966577101743
407 562341325190349080394951039776481231468251043098692
408 749894209332455827302184275615136438441867918164972
409 1000000000000000000000000000000000000000000000000000
410 1333521432163324025675931715295331092415667964764371
411 1778279410038922801225421195192684844735790526402256
412 2371373705661655261651752757478889838567936650425528
413 3162277660168379331998893544432718533719555139325217
414 4216965034285822485690133595094063782509665771017426
415 5623413251903490803949510397764812314682510430986917
416 7498942093324558273021842756151364384418679181649711
417 10000000000000000000000000000000000000000000000000000
418 13335214321633240256759317152953310924156679647643710
419 17782794100389228012254211951926848447357905264022554
420 23713737056616552616517527574788898385679366504255280
421 31622776601683793319988935444327185337195551393252169
422 42169650342858224856901335950940637825096657710174260
423 56234132519034908039495103977648123146825104309869167
424 74989420933245582730218427561513643844186791816497102
425 100000000000000000000000000000000000000000000000000000
426 133352143216332402567593171529533109241566796476437100
427 177827941003892280122542119519268484473579052640225536
428 237137370566165526165175275747888983856793665042552795
429 316227766016837933199889354443271853371955513932521683
430 421696503428582248569013359509406378250966577101742599
431 562341325190349080394951039776481231468251043098691665
432 749894209332455827302184275615136438441867918164971015
433 1000000000000000000000000000000000000000000000000000000
434 1333521432163324025675931715295331092415667964764370994
435 1778279410038922801225421195192684844735790526402255359
436 2371373705661655261651752757478889838567936650425527947
437 3162277660168379331998893544432718533719555139325216827
438 4216965034285822485690133595094063782509665771017425988
439 5623413251903490803949510397764812314682510430986916641
440 7498942093324558273021842756151364384418679181649710147
441 10000000000000000000000000000000000000000000000000000000
442 13335214321633240256759317152953310924156679647643709934
443 17782794100389228012254211951926848447357905264022553581
444 23713737056616552616517527574788898385679366504255279463
445 31622776601683793319988935444327185337195551393252168269
446 42169650342858224856901335950940637825096657710174259876
447 56234132519034908039495103977648123146825104309869166409
448 74989420933245582730218427561513643844186791816497101463
449 100000000000000000000000000000000000000000000000000000000
450 133352143216332402567593171529533109241566796476437099333
451 177827941003892280122542119519268484473579052640225535802
452 237137370566165526165175275747888983856793665042552794628
453 316227766016837933199889354443271853371955513932521682686
454 421696503428582248569013359509406378250966577101742598751
455 562341325190349080394951039776481231468251043098691664082
456 749894209332455827302184275615136438441867918164971014621
457 1000000000000000000000000000000000000000000000000000000000
458 1333521432163324025675931715295331092415667964764370993330
459 1778279410038922801225421195192684844735790526402255358012
460 2371373705661655261651752757478889838567936650425527946275
461 3162277660168379331998893544432718533719555139325216826858
462 4216965034285822485690133595094063782509665771017425987503
463 5623413251903490803949510397764812314682510430986916640817
464 7498942093324558273021842756151364384418679181649710146205
465 10000000000000000000000000000000000000000000000000000000000
466 13335214321633240256759317152953310924156679647643709933296
467 17782794100389228012254211951926848447357905264022553580119
468 23713737056616552616517527574788898385679366504255279462750
469 31622776601683793319988935444327185337195551393252168268576
470 42169650342858224856901335950940637825096657710174259875024
471 56234132519034908039495103977648123146825104309869166408169
472 74989420933245582730218427561513643844186791816497101462042
473 100000000000000000000000000000000000000000000000000000000000
474 133352143216332402567593171529533109241566796476437099332955
475 177827941003892280122542119519268484473579052640225535801184
476 237137370566165526165175275747888983856793665042552794627496
477 316227766016837933199889354443271853371955513932521682685751
478 421696503428582248569013359509406378250966577101742598750237
479 562341325190349080394951039776481231468251043098691664081690
480 749894209332455827302184275615136438441867918164971014620420
481 1000000000000000000000000000000000000000000000000000000000000
482 1333521432163324025675931715295331092415667964764370993329550
483 1778279410038922801225421195192684844735790526402255358011831
484 2371373705661655261651752757478889838567936650425527946274952
485 3162277660168379331998893544432718533719555139325216826857505
486 4216965034285822485690133595094063782509665771017425987502365
487 5623413251903490803949510397764812314682510430986916640816895
488 7498942093324558273021842756151364384418679181649710146204191
489 10000000000000000000000000000000000000000000000000000000000000
490 13335214321633240256759317152953310924156679647643709933295500
491 17782794100389228012254211951926848447357905264022553580118308
492 23713737056616552616517527574788898385679366504255279462749518
493 31622776601683793319988935444327185337195551393252168268575049
494 42169650342858224856901335950940637825096657710174259875023650
495 56234132519034908039495103977648123146825104309869166408168943
496 74989420933245582730218427561513643844186791816497101462041901
497 100000000000000000000000000000000000000000000000000000000000000
498 133352143216332402567593171529533109241566796476437099332954999
499 177827941003892280122542119519268484473579052640225535801183073
500 237137370566165526165175275747888983856793665042552794627495176
501 316227766016837933199889354443271853371955513932521682685750486
502 421696503428582248569013359509406378250966577101742598750236500
503 562341325190349080394951039776481231468251043098691664081689424
504 749894209332455827302184275615136438441867918164971014620419006
505 1000000000000000000000000000000000000000000000000000000000000000
506 1333521432163324025675931715295331092415667964764370993329549988
507 1778279410038922801225421195192684844735790526402255358011830723
508 2371373705661655261651752757478889838567936650425527946274951751
509 3162277660168379331998893544432718533719555139325216826857504853
510 4216965034285822485690133595094063782509665771017425987502364997
511 5623413251903490803949510397764812314682510430986916640816894238
512 7498942093324558273021842756151364384418679181649710146204190055
513 10000000000000000000000000000000000000000000000000000000000000000
514 13335214321633240256759317152953310924156679647643709933295499872
515 17782794100389228012254211951926848447357905264022553580118307228
516 23713737056616552616517527574788898385679366504255279462749517508
517 31622776601683793319988935444327185337195551393252168268575048528
518 42169650342858224856901335950940637825096657710174259875023649963
519 56234132519034908039495103977648123146825104309869166408168942374
520 74989420933245582730218427561513643844186791816497101462041900543
521 100000000000000000000000000000000000000000000000000000000000000000
522 133352143216332402567593171529533109241566796476437099332954998717
523 177827941003892280122542119519268484473579052640225535801183072278
524 237137370566165526165175275747888983856793665042552794627495175075
525 316227766016837933199889354443271853371955513932521682685750485280
526 421696503428582248569013359509406378250966577101742598750236499624
527 562341325190349080394951039776481231468251043098691664081689423736
528 749894209332455827302184275615136438441867918164971014620419005430
529 1000000000000000000000000000000000000000000000000000000000000000000
530 1333521432163324025675931715295331092415667964764370993329549987163
531 1778279410038922801225421195192684844735790526402255358011830722777
532 2371373705661655261651752757478889838567936650425527946274951750748
533 3162277660168379331998893544432718533719555139325216826857504852793
534 4216965034285822485690133595094063782509665771017425987502364996238
535 5623413251903490803949510397764812314682510430986916640816894237359
536 7498942093324558273021842756151364384418679181649710146204190054299
537 10000000000000000000000000000000000000000000000000000000000000000000
538 13335214321633240256759317152953310924156679647643709933295499871628
539 17782794100389228012254211951926848447357905264022553580118307227764
540 23713737056616552616517527574788898385679366504255279462749517507474
541 31622776601683793319988935444327185337195551393252168268575048527926
542 42169650342858224856901335950940637825096657710174259875023649962376
543 56234132519034908039495103977648123146825104309869166408168942373589
544 74989420933245582730218427561513643844186791816497101462041900542983
545 100000000000000000000000000000000000000000000000000000000000000000000
546 133352143216332402567593171529533109241566796476437099332954998716276
547 177827941003892280122542119519268484473579052640225535801183072277631
548 237137370566165526165175275747888983856793665042552794627495175074740
549 316227766016837933199889354443271853371955513932521682685750485279260
550 421696503428582248569013359509406378250966577101742598750236499623755
551 562341325190349080394951039776481231468251043098691664081689423735884
552 749894209332455827302184275615136438441867918164971014620419005429828
553 1000000000000000000000000000000000000000000000000000000000000000000000
554 1333521432163324025675931715295331092415667964764370993329549987162759
555 1778279410038922801225421195192684844735790526402255358011830722776302
556 2371373705661655261651752757478889838567936650425527946274951750747391
557 3162277660168379331998893544432718533719555139325216826857504852792595
558 4216965034285822485690133595094063782509665771017425987502364996237550
559 5623413251903490803949510397764812314682510430986916640816894237358836
560 7498942093324558273021842756151364384418679181649710146204190054298276
561 10000000000000000000000000000000000000000000000000000000000000000000000
562 13335214321633240256759317152953310924156679647643709933295499871627590
563 17782794100389228012254211951926848447357905264022553580118307227763019
564 23713737056616552616517527574788898385679366504255279462749517507473903
565 31622776601683793319988935444327185337195551393252168268575048527925945
566 42169650342858224856901335950940637825096657710174259875023649962375498
567 56234132519034908039495103977648123146825104309869166408168942373588357
568 74989420933245582730218427561513643844186791816497101462041900542982753
569 100000000000000000000000000000000000000000000000000000000000000000000000
570 133352143216332402567593171529533109241566796476437099332954998716275895
571 177827941003892280122542119519268484473579052640225535801183072277630189
572 237137370566165526165175275747888983856793665042552794627495175074739028
573 316227766016837933199889354443271853371955513932521682685750485279259444
574 421696503428582248569013359509406378250966577101742598750236499623754971
575 562341325190349080394951039776481231468251043098691664081689423735883569
576 749894209332455827302184275615136438441867918164971014620419005429827526
577 1000000000000000000000000000000000000000000000000000000000000000000000000
578 1333521432163324025675931715295331092415667964764370993329549987162758944
579 1778279410038922801225421195192684844735790526402255358011830722776301882
580 2371373705661655261651752757478889838567936650425527946274951750747390273
581 3162277660168379331998893544432718533719555139325216826857504852792594439
582 4216965034285822485690133595094063782509665771017425987502364996237549701
583 5623413251903490803949510397764812314682510430986916640816894237358835687
584 7498942093324558273021842756151364384418679181649710146204190054298275252
585 10000000000000000000000000000000000000000000000000000000000000000000000000
586 13335214321633240256759317152953310924156679647643709933295499871627589432
587 17782794100389228012254211951926848447357905264022553580118307227763018816
588 23713737056616552616517527574788898385679366504255279462749517507473902727
589 31622776601683793319988935444327185337195551393252168268575048527925944387
590 42169650342858224856901335950940637825096657710174259875023649962375497005
591 56234132519034908039495103977648123146825104309869166408168942373588356865
592 74989420933245582730218427561513643844186791816497101462041900542982752517
593 100000000000000000000000000000000000000000000000000000000000000000000000000
594 133352143216332402567593171529533109241566796476437099332954998716275894319
595 177827941003892280122542119519268484473579052640225535801183072277630188154
596 237137370566165526165175275747888983856793665042552794627495175074739027267
597 316227766016837933199889354443271853371955513932521682685750485279259443864
598 421696503428582248569013359509406378250966577101742598750236499623754970044
599 562341325190349080394951039776481231468251043098691664081689423735883568644
600 749894209332455827302184275615136438441867918164971014620419005429827525168
601 1000000000000000000000000000000000000000000000000000000000000000000000000000
602 1333521432163324025675931715295331092415667964764370993329549987162758943181
603 1778279410038922801225421195192684844735790526402255358011830722776301881540
604 2371373705661655261651752757478889838567936650425527946274951750747390272665
605 3162277660168379331998893544432718533719555139325216826857504852792594438640
606 4216965034285822485690133595094063782509665771017425987502364996237549700439
607 5623413251903490803949510397764812314682510430986916640816894237358835686431
608 7498942093324558273021842756151364384418679181649710146204190054298275251672
609 10000000000000000000000000000000000000000000000000000000000000000000000000000
610 13335214321633240256759317152953310924156679647643709933295499871627589431802
611 17782794100389228012254211951926848447357905264022553580118307227763018815395
612 23713737056616552616517527574788898385679366504255279462749517507473902726644
613 31622776601683793319988935444327185337195551393252168268575048527925944386393
614 42169650342858224856901335950940637825096657710174259875023649962375497004386
615 56234132519034908039495103977648123146825104309869166408168942373588356864307
616 74989420933245582730218427561513643844186791816497101462041900542982752516717
617 100000000000000000000000000000000000000000000000000000000000000000000000000000
618 133352143216332402567593171529533109241566796476437099332954998716275894318020
619 177827941003892280122542119519268484473579052640225535801183072277630188153950
620 237137370566165526165175275747888983856793665042552794627495175074739027266438
621 316227766016837933199889354443271853371955513932521682685750485279259443863924
622 421696503428582248569013359509406378250966577101742598750236499623754970043859
623 562341325190349080394951039776481231468251043098691664081689423735883568643063
624 749894209332455827302184275615136438441867918164971014620419005429827525167161
625 1000000000000000000000000000000000000000000000000000000000000000000000000000000
626 1333521432163324025675931715295331092415667964764370993329549987162758943180196
627 1778279410038922801225421195192684844735790526402255358011830722776301881539494
628 2371373705661655261651752757478889838567936650425527946274951750747390272664374
629 3162277660168379331998893544432718533719555139325216826857504852792594438639239
630 4216965034285822485690133595094063782509665771017425987502364996237549700438584
631 5623413251903490803949510397764812314682510430986916640816894237358835686430629
632 7498942093324558273021842756151364384418679181649710146204190054298275251671607
633 10000000000000000000000000000000000000000000000000000000000000000000000000000000
634 13335214321633240256759317152953310924156679647643709933295499871627589431801959
635 17782794100389228012254211951926848447357905264022553580118307227763018815394939
636 23713737056616552616517527574788898385679366504255279462749517507473902726643735
637 31622776601683793319988935444327185337195551393252168268575048527925944386392383
638 42169650342858224856901335950940637825096657710174259875023649962375497004385833
639 56234132519034908039495103977648123146825104309869166408168942373588356864306285
640 74989420933245582730218427561513643844186791816497101462041900542982752516716063
641 100000000000000000000000000000000000000000000000000000000000000000000000000000000
642 133352143216332402567593171529533109241566796476437099332954998716275894318019582
643 177827941003892280122542119519268484473579052640225535801183072277630188153949381
644 237137370566165526165175275747888983856793665042552794627495175074739027266437341
645 316227766016837933199889354443271853371955513932521682685750485279259443863923823
646 421696503428582248569013359509406378250966577101742598750236499623754970043858325
647 562341325190349080394951039776481231468251043098691664081689423735883568643062849
648 749894209332455827302184275615136438441867918164971014620419005429827525167160628
649 1000000000000000000000000000000000000000000000000000000000000000000000000000000000
650 1333521432163324025675931715295331092415667964764370993329549987162758943180195819
651 1778279410038922801225421195192684844735790526402255358011830722776301881539493805
652 2371373705661655261651752757478889838567936650425527946274951750747390272664373403
653 3162277660168379331998893544432718533719555139325216826857504852792594438639238222
654 4216965034285822485690133595094063782509665771017425987502364996237549700438583248
655 5623413251903490803949510397764812314682510430986916640816894237358835686430628490
656 7498942093324558273021842756151364384418679181649710146204190054298275251671606280
657 10000000000000000000000000000000000000000000000000000000000000000000000000000000000
658 13335214321633240256759317152953310924156679647643709933295499871627589431801958187
659 17782794100389228012254211951926848447357905264022553580118307227763018815394938050
660 23713737056616552616517527574788898385679366504255279462749517507473902726643734023
661 31622776601683793319988935444327185337195551393252168268575048527925944386392382214
662 42169650342858224856901335950940637825096657710174259875023649962375497004385832472
663 56234132519034908039495103977648123146825104309869166408168942373588356864306284891
664 74989420933245582730218427561513643844186791816497101462041900542982752516716062799
665 100000000000000000000000000000000000000000000000000000000000000000000000000000000000
666 133352143216332402567593171529533109241566796476437099332954998716275894318019581865
667 177827941003892280122542119519268484473579052640225535801183072277630188153949380491
668 237137370566165526165175275747888983856793665042552794627495175074739027266437340222
669 316227766016837933199889354443271853371955513932521682685750485279259443863923822135
670 421696503428582248569013359509406378250966577101742598750236499623754970043858324712
671 562341325190349080394951039776481231468251043098691664081689423735883568643062848906
672 749894209332455827302184275615136438441867918164971014620419005429827525167160627981
673 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
674 1333521432163324025675931715295331092415667964764370993329549987162758943180195818650
675 1778279410038922801225421195192684844735790526402255358011830722776301881539493804901
676 2371373705661655261651752757478889838567936650425527946274951750747390272664373402212
677 3162277660168379331998893544432718533719555139325216826857504852792594438639238221345
678 4216965034285822485690133595094063782509665771017425987502364996237549700438583247118
679 5623413251903490803949510397764812314682510430986916640816894237358835686430628489059
680 7498942093324558273021842756151364384418679181649710146204190054298275251671606279807
681 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000
682 13335214321633240256759317152953310924156679647643709933295499871627589431801958186491
683 17782794100389228012254211951926848447357905264022553580118307227763018815394938049004
684 23713737056616552616517527574788898385679366504255279462749517507473902726643734022111
685 31622776601683793319988935444327185337195551393252168268575048527925944386392382213443
686 42169650342858224856901335950940637825096657710174259875023649962375497004385832471175
687 56234132519034908039495103977648123146825104309869166408168942373588356864306284890586
688 74989420933245582730218427561513643844186791816497101462041900542982752516716062798068
689 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
690 133352143216332402567593171529533109241566796476437099332954998716275894318019581864902
691 177827941003892280122542119519268484473579052640225535801183072277630188153949380490031
692 237137370566165526165175275747888983856793665042552794627495175074739027266437340221108
693 316227766016837933199889354443271853371955513932521682685750485279259443863923822134425
694 421696503428582248569013359509406378250966577101742598750236499623754970043858324711749
695 562341325190349080394951039776481231468251043098691664081689423735883568643062848905858
696 749894209332455827302184275615136438441867918164971014620419005429827525167160627980674
697 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
698 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649014
699 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900301
700 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211073
701 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344249
702 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117484
703 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058580
704 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806737
705 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
706 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490135
707 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003004
708 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110724
709 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442482
710 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174833
711 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585799
712 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067370
713 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
714 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901350
715 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030040
716 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107236
717 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424811
718 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748323
719 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857985
720 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673696
721 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
722 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013499
723 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300400
724 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072354
725 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248109
726 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483228
727 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579846
728 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736960
729 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
730 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134981
731 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003993
732 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723537
733 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481084
734 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832271
735 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798453
736 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369599
737 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
738 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349801
739 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039928
740 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235364
741 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810838
742 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322710
743 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984527
744 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695984
745 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
746 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498005
747 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399279
748 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353640
749 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108380
750 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227091
751 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845263
752 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959832
753 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
754 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980048
755 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992788
756 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536395
757 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083794
758 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270904
759 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452623
760 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598315
761 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
762 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800474
763 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927871
764 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363949
765 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837931
766 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709040
767 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526221
768 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983145
769 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
770 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004733
771 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278703
772 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639488
773 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379301
774 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090394
775 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262204
776 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831446
777 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
778 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047326
779 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787022
780 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394877
781 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793003
782 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903932
783 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622031
784 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314456
785 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
786 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473256
787 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870216
788 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948770
789 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930030
790 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039313
791 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220306
792 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144557
793 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
794 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732559
795 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702156
796 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487698
797 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300296
798 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393122
799 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203060
800 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445563
801 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
802 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325589
803 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021551
804 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876971
805 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002952
806 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931218
807 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030593
808 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455625
809 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
810 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255888
811 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215509
812 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769706
813 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029519
814 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312172
815 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305929
816 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556247
817 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
818 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558878
819 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155089
820 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697060
821 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295188
822 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121719
823 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059287
824 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562466
825 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
826 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588775
827 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550883
828 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970592
829 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951874
830 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217186
831 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592868
832 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624660
833 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
834 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887745
835 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508828
836 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705913
837 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518735
838 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171859
839 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928677
840 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246593
841 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
842 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877446
843 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088280
844 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059124
845 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187348
846 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718585
847 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286762
848 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465921
849 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
850 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774457
851 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882791
852 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591231
853 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873473
854 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185849
855 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867611
856 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659209
857 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
858 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744567
859 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827905
860 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912302
861 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734729
862 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858486
863 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676108
864 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592085
865 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
866 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445662
867 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279049
868 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123019
869 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347285
870 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584854
871 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761074
872 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920841
873 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
874 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456614
875 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790482
876 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230182
877 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472842
878 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848536
879 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610733
880 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208401
881 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
882 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566136
883 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827904816
884 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912301817
885 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728416
886 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858485360
887 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676107321
888 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592084008
889 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
890 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661358
891 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279048160
892 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123018170
893 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347284153
894 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584853594
895 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761073202
896 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920840078
897 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
898 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613577
899 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790481596
900 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230181694
901 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472841529
902 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848535937
903 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610732011
904 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208400773
905 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
906 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135768
907 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827904815954
908 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912301816940
909 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415285
910 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858485359370
911 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676107320101
912 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592084007725
913 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
914 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357679
915 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279048159536
916 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123018169397
917 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347284152841
918 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584853593699
919 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761073201004
920 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920840077241
921 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
922 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576784
923 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790481595359
924 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230181693962
925 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472841528401
926 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848535936983
927 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610732010033
928 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208400772406
929 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
930 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767838
931 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827904815953581
932 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912301816939617
933 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284006
934 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858485359369825
935 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676107320100326
936 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592084007724059
937 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
938 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678379
939 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279048159535808
940 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123018169396163
941 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347284152840056
942 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584853593698242
943 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761073201003253
944 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920840077240586
945 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
946 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783781
947 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790481595358078
948 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230181693961630
949 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472841528400552
950 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848535936982413
951 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610732010032522
952 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208400772405855
953 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
954 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767837809
955 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827904815953580780
956 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912301816939616298
957 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284005515
958 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858485359369824128
959 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676107320100325219
960 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592084007724058546
961 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
962 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678378087
963 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279048159535807794
964 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123018169396162972
965 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347284152840055149
966 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584853593698241276
967 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761073201003252181
968 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920840077240585453
969 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
970 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783780864
971 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790481595358077932
972 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230181693961629713
973 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472841528400551486
974 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848535936982412759
975 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610732010032521801
976 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208400772405854521
977 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
978 133352143216332402567593171529533109241566796476437099332954998716275894318019581864901349800473255887744566135767837808631
979 177827941003892280122542119519268484473579052640225535801183072277630188153949380490030039927870215508827904815953580779316
980 237137370566165526165175275747888983856793665042552794627495175074739027266437340221107235363948769705912301816939616297124
981 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284005514855
982 421696503428582248569013359509406378250966577101742598750236499623754970043858324711748322709039312171858485359369824127590
983 562341325190349080394951039776481231468251043098691664081689423735883568643062848905857984526220305928676107320100325218010
984 749894209332455827302184275615136438441867918164971014620419005429827525167160627980673695983144556246592084007724058545205
985 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
986 1333521432163324025675931715295331092415667964764370993329549987162758943180195818649013498004732558877445661357678378086310
987 1778279410038922801225421195192684844735790526402255358011830722776301881539493804900300399278702155088279048159535807793153
988 2371373705661655261651752757478889838567936650425527946274951750747390272664373402211072353639487697059123018169396162971232
989 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248108379300295187347284152840055148549
990 4216965034285822485690133595094063782509665771017425987502364996237549700438583247117483227090393121718584853593698241275898
991 5623413251903490803949510397764812314682510430986916640816894237358835686430628489058579845262203059286761073201003252180093
992 7498942093324558273021842756151364384418679181649710146204190054298275251671606279806736959831445562465920840077240585452043
993 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
994 13335214321633240256759317152953310924156679647643709933295499871627589431801958186490134980047325588774456613576783780863094
995 17782794100389228012254211951926848447357905264022553580118307227763018815394938049003003992787021550882790481595358077931527
996 23713737056616552616517527574788898385679366504255279462749517507473902726643734022110723536394876970591230181693961629712311
997 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793002951873472841528400551485489
998 42169650342858224856901335950940637825096657710174259875023649962375497004385832471174832270903931217185848535936982412758976
999 56234132519034908039495103977648123146825104309869166408168942373588356864306284890585798452622030592867610732010032521800923
1000 74989420933245582730218427561513643844186791816497101462041900542982752516716062798067369598314455624659208400772405854520424