0	1
1	1
2	1
3	1
4	11
5	1
6	1
7	111
8	111
9	1
10	1
11	1111
12	11211
13	1111
14	1
15	1
16	11111
17	1122211
18	1122211
19	11111
20	1
21	1
22	111111
23	112232211
24	1123333211
25	112232211
26	111111
27	1
28	1
29	1111111
30	11223332211
31	1123445443211
32	1123445443211
33	11223332211
34	1111111
35	1
36	1
37	11111111
38	1122334332211
39	1123456666543211
40	11235577877553211
41	1123456666543211
42	1122334332211
43	11111111
44	1
45	1
46	111111111
47	112233444332211
48	1123457788877543211
49	112356902232198653211
50	112356902232198653211
51	1123457788877543211
52	112233444332211
53	111111111
54	1
55	1
56	1111111111
57	11223344544332211
58	1123457901110987543211
59	1123570145779775409653211
60	11235802580122097519753211
61	1123570145779775409653211
62	1123457901110987543211
63	11223344544332211
64	1111111111
65	1
66	1
67	11111111111
68	1122334455544332211
69	1123457912334332087543211
70	11235702581255655207519653211
71	1123581381582355531750730753211
72	1123581381582355531750730753211
73	11235702581255655207519653211
74	1123457912334332087543211
75	1122334455544332211
76	11111111111
77	1
78	1
79	111111111111
80	112233445565544332211
81	1123457913456666543087543211
82	112357026936014464409528619653211
83	112358149393938134430728282840753211
84	1123582505163737114106262503941753211
85	112358149393938134430728282840753211
86	112357026936014464409528619653211
87	1123457913456666543087543211
88	112233445565544332211
89	111111111111
90	1
91	1
92	1111111111111
93	11223344556665544332211
94	1123457913568899988653087543211
95	1123570270483602557551952739619653211
96	11235815051750840379087292693603940753211
97	1123582617521886508044396934670036051753211
98	1123582617521886508044396934670036051753211
99	11235815051750840379087292693603940753211
100	1123570270483602557551952739619653211
101	1123457913568899988653087543211
102	11223344556665544332211
103	1111111111111
104	1
105	1
106	11111111111111
107	1122334455667665544332211
108	1123457913580123333209753087543211
109	11235702705959483489088427384849619653211
110	1123581506298654308392331826912346814940753211
111	1123582628757701559795237313757328745357151753211
112	11235827298801482602330477391097295187568161753211
113	1123582628757701559795237313757328745357151753211
114	1123581506298654308392331826912346814940753211
115	11235702705959483489088427384849619653211
116	1123457913580123333209753087543211
117	1122334455667665544332211
118	11111111111111
119	1
120	1
121	111111111111111
122	112233445566777665544332211
123	1123457913581245667665420753087543211
124	112357027060718292804464397181705949619653211
125	112358150641101133545192666180323108878924940753211
126	1123582629881283066093891622149660572269498568151753211
127	112358274111597454781006333706210265633010362889261753211
128	112358274111597454781006333706210265633010362889261753211
129	1123582629881283066093891622149660572269498568151753211
130	112358150641101133545192666180323108878924940753211
131	112357027060718292804464397181705949619653211
132	1123457913581245667665420753087543211
133	112233445566777665544332211
134	111111111111111
135	1
136	1
137	1111111111111111
138	11223344556677877665544332211
139	1123457913581357901110987530753087543211
140	1123570270608306385958225217484724916949619653211
141	11235815064222470381579984910836775285074200024940753211
142	1123582629993641216734992755694853238449821677030678151753211
143	1123582742239557177691346403155994278479764201162116100261753211
144	11235827523518019589698088151627360269511301921936538210361753211
145	1123582742239557177691346403155994278479764201162116100261753211
146	1123582629993641216734992755694853238449821677030678151753211
147	11235815064222470381579984910836775285074200024940753211
148	1123570270608306385958225217484724916949619653211
149	1123457913581357901110987530753087543211
150	11223344556677877665544332211
151	1111111111111111
152	1
153	1
154	11111111111111111
155	1122334455667788877665544332211
156	1123457913581369124455544208630753087543211
157	11235702706084187317495833532748360157026949619653211
158	1123581506423370608428606797469635753724904727411024940753211
159	1123582630004877031799215226076433223360658452315752351778151753211
160	11235827423519154406907105248294935540492495250070982679648210261753211
161	1123582753475384701209365992854082430107124470673418022198291421361753211
162	1123582753475384701209365992854082430107124470673418022198291421361753211
163	11235827423519154406907105248294935540492495250070982679648210261753211
164	1123582630004877031799215226076433223360658452315752351778151753211
165	1123581506423370608428606797469635753724904727411024940753211
166	11235702706084187317495833532748360157026949619653211
167	1123457913581369124455544208630753087543211
168	1122334455667788877665544332211
169	11111111111111111
170	1
171	1
172	111111111111111111
173	112233445566778898877665544332211
174	1123457913581370246789999876419630753087543211
175	112357027060842996632871916696608057114478126949619653211
176	112358150642348296545566763934281071206023221101259521024940753211
177	1123582630006000613305638596684861830158128088069477256505562778151753211
178	112358274236315126699075929514748570631001385724070485248797854969310261753211
179	112358275358774297544455753692315348259007382607834297469900124815823531361753211
180	1123582754598967454684750694063448422961206900780542492871709443560044632361753211
181	112358275358774297544455753692315348259007382607834297469900124815823531361753211
182	112358274236315126699075929514748570631001385724070485248797854969310261753211
183	1123582630006000613305638596684861830158128088069477256505562778151753211
184	112358150642348296545566763934281071206023221101259521024940753211
185	112357027060842996632871916696608057114478126949619653211
186	1123457913581370246789999876419630753087543211
187	112233445566778898877665544332211
188	111111111111111111
189	1
190	1
191	1111111111111111111
192	11223344556677889998877665544332211
193	1123457913581370359023445443198529630753087543211
194	1123570270608431089786632748336327361144657689126949619653211
195	11235815064234942011583737236424739992519018718183066580621024940753211
196	1123582630006112971456280944981407396922062369140683279726664037672778151753211
197	1123582742364274849620765295760791344906698719070862980576048026949608180310261753211
198	11235827535989788028681890495930610755415486831414431132714082966831150991144631361753211
199	1123582754711325730043524991607904176653522249039549875479543741029944757177576742361753211
200	1123582754711325730043524991607904176653522249039549875479543741029944757177576742361753211
201	11235827535989788028681890495930610755415486831414431132714082966831150991144631361753211
202	1123582742364274849620765295760791344906698719070862980576048026949608180310261753211
203	1123582630006112971456280944981407396922062369140683279726664037672778151753211
204	11235815064234942011583737236424739992519018718183066580621024940753211
205	1123570270608431089786632748336327361144657689126949619653211
206	1123457913581370359023445443198529630753087543211
207	11223344556677889998877665544332211
208	1111111111111111111
209	1
210	1
211	11111111111111111111
212	1122334455667789000998877665544332211
213	1123457913581370370246789999876419629630753087543211
214	11235702706084312021324241064733632634892020089799126949619653211
215	1123581506423495324728644332073563785884650208145667802719791621024940753211
216	1123582630006124207271345179923418980659298793880675798745382220739358772778151753211
217	11235827423643872078837659070579369730011968598105551868129620952775808467140290310261753211
218	1123582753600102385610553324442681840837309474486349811990479159663691147141412744355631361753211
219	1123582754722561557579514779636586067149452859794965362310958172162658840144407893352897842361753211
220	11235827548236840055146575646122566758143126667049021003834987285778991312805712180795108852361753211
221	1123582754722561557579514779636586067149452859794965362310958172162658840144407893352897842361753211
222	1123582753600102385610553324442681840837309474486349811990479159663691147141412744355631361753211
223	11235827423643872078837659070579369730011968598105551868129620952775808467140290310261753211
224	1123582630006124207271345179923418980659298793880675798745382220739358772778151753211
225	1123581506423495324728644332073563785884650208145667802719791621024940753211
226	11235702706084312021324241064733632634892020089799126949619653211
227	1123457913581370370246789999876419629630753087543211
228	1122334455667789000998877665544332211
229	11111111111111111111
230	1
231	1
232	111111111111111111111
233	112233445566778900110998877665544332211
234	1123457913581370371369124455544208630629630753087543211
235	112357027060843121336700324228706696595710200774410899126949619653211
236	112358150642349543708567139291668399912706085548199415163999251901621024940753211
237	1123582630006125330852851603418743709303630867444461683395590366407161492569772778151753211
238	112358274236439844371006596830000968645299609400036177980090090203556830053623642461390310261753211
239	112358275360021474388478976316347021742801526818364993167646021518237244335094050244030276465631361753211
240	1123582754723685140333114882022196620473895541635802671785444521974649319304071584500039255106108842361753211
241	112358275483491983306188318018805182361067852737639662898144838220100871300219780648095496416970429952361753211
242	112358275483491983306188318018805182361067852737639662898144838220100871300219780648095496416970429952361753211
243	1123582754723685140333114882022196620473895541635802671785444521974649319304071584500039255106108842361753211
244	112358275360021474388478976316347021742801526818364993167646021518237244335094050244030276465631361753211
245	112358274236439844371006596830000968645299609400036177980090090203556830053623642461390310261753211
246	1123582630006125330852851603418743709303630867444461683395590366407161492569772778151753211
247	112358150642349543708567139291668399912706085548199415163999251901621024940753211
248	112357027060843121336700324228706696595710200774410899126949619653211
249	1123457913581370371369124455544208630629630753087543211
250	112233445566778900110998877665544332211
251	111111111111111111111
252	1
253	1
254	1111111111111111111111
255	11223344556677890011210998877665544332211
256	1123457913581370371481357901110987530740629630753087543211
257	1123570270608431214490461155868437337326226463288317621899126949619653211
258	11235815064234954483213740990009961327970932783526638112110125964573001621024940753211
259	1123582630006125443211002245768287417870770159112861596101675914606576656569024679772778151753211
260	1123582742364399567292695974425340539304599512744071083431768346497251696126602831775395672390310261753211
261	11235827536002259797122134071479073180876982682805144616374002188001704523599608581233081270205597565631361753211
262	1123582754723797498608474903496585099450211888657545473312262886967816965325589821744374349156352872638218842361753211
263	1123582754836043415816606865328384938492700723996870524523084184872794157524172455800259035754204338778723640952361753211
264	11235827548461556606102323785186706554125590456125034142552123484908231968242078936109769422345138491653145751052361753211
265	1123582754836043415816606865328384938492700723996870524523084184872794157524172455800259035754204338778723640952361753211
266	1123582754723797498608474903496585099450211888657545473312262886967816965325589821744374349156352872638218842361753211
267	11235827536002259797122134071479073180876982682805144616374002188001704523599608581233081270205597565631361753211
268	1123582742364399567292695974425340539304599512744071083431768346497251696126602831775395672390310261753211
269	1123582630006125443211002245768287417870770159112861596101675914606576656569024679772778151753211
270	11235815064234954483213740990009961327970932783526638112110125964573001621024940753211
271	1123570270608431214490461155868437337326226463288317621899126949619653211
272	1123457913581370371481357901110987530740629630753087543211
273	11223344556677890011210998877665544332211
274	1111111111111111111111
275	1
276	1
277	11111111111111111111111
278	1122334455667789001122210998877665544332211
279	1123457913581370371492581245667665420751840629630753087543211
280	11235702706084312146028069472265743744743622533994163749731899126949619653211
281	1123581506423495449444944369609427347287554434221101148537239059745617784001621024940753211
282	1123582630006125454446817310003241901084511149122822924072608698133214768679150644345779772778151753211
283	11235827423643996796509589750378848604048240895728128705087842577834113062941942924330613292927782390310261753211
284	1123582753600227103294955771547474610783672693621053766236912962871253884128307355375004253623391531958808565631361753211
285	1123582754723808734436010905756382221584283367730726350294945692112433339327777823448897948764934105719489047959318842361753211
286	11235827548361557740920792450782457859830503825068155457119499394201253838128692374967915947363787762136392762396255750952361753211
287	1123582754847279243365068421934487262277887430550996114979209219015346281009080687768501114690314108201068779444014898962052361753211
288	1123582754847279243365068421934487262277887430550996114979209219015346281009080687768501114690314108201068779444014898962052361753211
289	11235827548361557740920792450782457859830503825068155457119499394201253838128692374967915947363787762136392762396255750952361753211
290	1123582754723808734436010905756382221584283367730726350294945692112433339327777823448897948764934105719489047959318842361753211
291	1123582753600227103294955771547474610783672693621053766236912962871253884128307355375004253623391531958808565631361753211
292	11235827423643996796509589750378848604048240895728128705087842577834113062941942924330613292927782390310261753211
293	1123582630006125454446817310003241901084511149122822924072608698133214768679150644345779772778151753211
294	1123581506423495449444944369609427347287554434221101148537239059745617784001621024940753211
295	11235702706084312146028069472265743744743622533994163749731899126949619653211
296	1123457913581370371492581245667665420751840629630753087543211
297	1122334455667789001122210998877665544332211
298	11111111111111111111111
299	1
300	1
301	111111111111111111111111
302	112233445566778900112232210998877665544332211
303	1123457913581370371493703580123333209752962840629630753087543211
304	112357027060843121461404152636238807818928806585609302918070831899126949619653211
305	112358150642349544955730139667027046874783512894375858598467528508555942149894001621024940753211
306	1123582630006125455570398816426737350529455518732250271360163132354315917216389704091397556779772778151753211
307	112358274236439969088678527509913940487299718960523188135389574901164054702028127376520901608428468248882390310261753211
308	112358275360022721565323000798744257587957019740953980671932192015254093500673313371613488304282077526494149490918565631361753211
309	1123582754723809858018764505983485516540054915205337133967639313166199576240740694702782077072289480723742671350850801170318842361753211
310	112358275483616700991962648316559014609210794632903138854562724668362833326979036183018487251461326519312692558068276998571576850952361753211
311	112358275484739160164055203751189647020239525512959442001745990056991747600302270030688240161406378736054241732163626288967632431072052361753211
312	1123582754848402826119915701177852330699821917813274002409760215130325490228096034049510195378082609315759093552215967741496376652173052361753211
313	112358275484739160164055203751189647020239525512959442001745990056991747600302270030688240161406378736054241732163626288967632431072052361753211
314	112358275483616700991962648316559014609210794632903138854562724668362833326979036183018487251461326519312692558068276998571576850952361753211
315	1123582754723809858018764505983485516540054915205337133967639313166199576240740694702782077072289480723742671350850801170318842361753211
316	112358275360022721565323000798744257587957019740953980671932192015254093500673313371613488304282077526494149490918565631361753211
317	112358274236439969088678527509913940487299718960523188135389574901164054702028127376520901608428468248882390310261753211
318	1123582630006125455570398816426737350529455518732250271360163132354315917216389704091397556779772778151753211
319	112358150642349544955730139667027046874783512894375858598467528508555942149894001621024940753211
320	112357027060843121461404152636238807818928806585609302918070831899126949619653211
321	1123457913581370371493703580123333209752962840629630753087543211
322	112233445566778900112232210998877665544332211
323	111111111111111111111111
324	1
325	1
326	1111111111111111111111111
327	11223344556677890011223332210998877665544332211
328	1123457913581370371493815813568899988653075072840629630753087543211
329	1123570270608431214615164984275969448560781769436216362390461281831899126949619653211
330	11235815064234954495685370993763547808939755442073824667665681657441203517907470994001621024940753211
331	1123582630006125455682756967069086895485185658399277318234946645248691775814857232599953498929666779772778151753211
332	1123582742364399692010367905105264860443396006031969231883351267743890818380444406119524933300674386580221459882390310261753211
333	11235827536002272268890574316314394847474229484009338554492938162048597485456906238325403532456335129170316557520324812018565631361753211
334	1123582754723809970377039866006207081863055713949594721924659054120180248172932709956875577745602852337230975632928327664468333280318842361753211
335	1123582754836168133502381206975448164856613929814547928600542452020762300909103528029761113255307967975203997870163493728387119360324787850952361753211
336	11235827548474028374681003991819956664672269110310553410969231908838029322754895365902150995176820892092675634542881941589321311384203807752172052361753211
337	1123582754848515184395400440338016385903573107460294241935273174572327236218153025797110497648113297555920499930952021983228540278462019994184283052361753211
338	1123582754848515184395400440338016385903573107460294241935273174572327236218153025797110497648113297555920499930952021983228540278462019994184283052361753211
339	11235827548474028374681003991819956664672269110310553410969231908838029322754895365902150995176820892092675634542881941589321311384203807752172052361753211
340	1123582754836168133502381206975448164856613929814547928600542452020762300909103528029761113255307967975203997870163493728387119360324787850952361753211
341	1123582754723809970377039866006207081863055713949594721924659054120180248172932709956875577745602852337230975632928327664468333280318842361753211
342	11235827536002272268890574316314394847474229484009338554492938162048597485456906238325403532456335129170316557520324812018565631361753211
343	1123582742364399692010367905105264860443396006031969231883351267743890818380444406119524933300674386580221459882390310261753211
344	1123582630006125455682756967069086895485185658399277318234946645248691775814857232599953498929666779772778151753211
345	11235815064234954495685370993763547808939755442073824667665681657441203517907470994001621024940753211
346	1123570270608431214615164984275969448560781769436216362390461281831899126949619653211
347	1123457913581370371493815813568899988653075072840629630753087543211
348	11223344556677890011223332210998877665544332211
349	1111111111111111111111111
350	1
351	1
352	11111111111111111111111111
353	1122334455667789001122334332210998877665544332211
354	1123457913581370371493827036913456666543086296172840629630753087543211
355	11235702706084312146152773300673275855979311510175732523893265893391831899126949619653211
356	1123581506423495449569660669646963212108590709191658436215128947513556568153137560681994001621024940753211
357	1123582630006125455693992782133321849980871029393040866043886400690765600482522914257394702447574250766779772778151753211
358	11235827423643996921227261681058774060116717027388779214318698335838185502039390706443941108821601098402168097753569882390310261753211
359	1123582753600227228012640173995839176757790853506198715892689822236828980429041891576431171626077919036556589052706867782078023018565631361753211
360	1123582754723809981612867402008479350753630030263989569398888538129518802665870872005473063202509090662634508089263456834784890800643654380318842361753211
361	11235827548361682458606566793564452025606005304352561149061138469802344933750089400477859305485789636627617724304487274514846826531575542977856897850952361753211
362	1123582754847403961050855235350129168848433886479220197710853005431731532817941557352516008621210118970380818762256169362930001301914109162336565560963172052361753211
363	1123582754848526420222948914366391066907564927416958914204383485125738205450061863826433252543479199706915676751844114658863083160403609315495667256169505383052361753211
364	11235827548486275426708852918564559259476069090988845992460192039965207635356102585207323129506930086056853112607076140332216354806603428482121292543611716393052361753211
365	1123582754848526420222948914366391066907564927416958914204383485125738205450061863826433252543479199706915676751844114658863083160403609315495667256169505383052361753211
366	1123582754847403961050855235350129168848433886479220197710853005431731532817941557352516008621210118970380818762256169362930001301914109162336565560963172052361753211
367	11235827548361682458606566793564452025606005304352561149061138469802344933750089400477859305485789636627617724304487274514846826531575542977856897850952361753211
368	1123582754723809981612867402008479350753630030263989569398888538129518802665870872005473063202509090662634508089263456834784890800643654380318842361753211
369	1123582753600227228012640173995839176757790853506198715892689822236828980429041891576431171626077919036556589052706867782078023018565631361753211
370	11235827423643996921227261681058774060116717027388779214318698335838185502039390706443941108821601098402168097753569882390310261753211
371	1123582630006125455693992782133321849980871029393040866043886400690765600482522914257394702447574250766779772778151753211
372	1123581506423495449569660669646963212108590709191658436215128947513556568153137560681994001621024940753211
373	11235702706084312146152773300673275855979311510175732523893265893391831899126949619653211
374	1123457913581370371493827036913456666543086296172840629630753087543211
375	1122334455667789001122334332210998877665544332211
376	11111111111111111111111111
377	1
378	1
379	111111111111111111111111111
380	112233445566778900112233444332210998877665544332211
381	1123457913581370371493828159247912334332087418507172840629630753087543211
382	112357027060843121461528856464646339930164608928794238695599202020214491831899126949619653211
383	112358150642349544956977302667402405523005223692466516897368874062865832547837649334092791994001621024940753211
384	1123582630006125455695116363639745345430440690062687829255994991399957258918738043204908259015727388327461766779772778151753211
385	112358274236439969213396199440593866056861163056021113993167854387774895886437793465130176688698533898279075679983273074669882390310261753211
386	112358275360022722812499844823227914597006347031678645649385699251071677257222887493481302664647182610099600014092287876609970399610133018565631361753211
387	1123582754723809982736450155608706578766270204259828746156679391635717518558560694242302043631550982239065679715341375871341479853350522162396865380318842361753211
388	112358275483616825709648422659454501868927455052004962244241414962013018736389432134297395720728768371749240445553963407782976354579212264563459779153177997850952361753211
389	112358275484740407340913071896695375491410182212374045377090604895734302342932625537596534612210412374897387362015253563910724434678685431080483087671860183093073172052361753211
390	1123582754848527543805703761770352117762800277546127762638269964345935916303067295557966070485036552222924297961963085039681845416572972245496969170278667719617922716383052361753211
391	112358275484863877849843377712065815543675057300955367489529337358566280737046151590278681356933127293821074605270468318998915392180693147904373329045432659597779787037493052361753211
392	112358275484863877849843377712065815543675057300955367489529337358566280737046151590278681356933127293821074605270468318998915392180693147904373329045432659597779787037493052361753211
393	1123582754848527543805703761770352117762800277546127762638269964345935916303067295557966070485036552222924297961963085039681845416572972245496969170278667719617922716383052361753211
394	112358275484740407340913071896695375491410182212374045377090604895734302342932625537596534612210412374897387362015253563910724434678685431080483087671860183093073172052361753211
395	112358275483616825709648422659454501868927455052004962244241414962013018736389432134297395720728768371749240445553963407782976354579212264563459779153177997850952361753211
396	1123582754723809982736450155608706578766270204259828746156679391635717518558560694242302043631550982239065679715341375871341479853350522162396865380318842361753211
397	112358275360022722812499844823227914597006347031678645649385699251071677257222887493481302664647182610099600014092287876609970399610133018565631361753211
398	112358274236439969213396199440593866056861163056021113993167854387774895886437793465130176688698533898279075679983273074669882390310261753211
399	1123582630006125455695116363639745345430440690062687829255994991399957258918738043204908259015727388327461766779772778151753211
400	112358150642349544956977302667402405523005223692466516897368874062865832547837649334092791994001621024940753211
401	112357027060843121461528856464646339930164608928794238695599202020214491831899126949619653211
402	1123457913581370371493828159247912334332087418507172840629630753087543211
403	112233445566778900112233444332210998877665544332211
404	111111111111111111111111111
405	1
406	1
407	1111111111111111111111111111
408	11223344556677890011223344544332210998877665544332211
409	1123457913581370371493828271481357901110987530740617172840629630753087543211
410	1123570270608431214615289688104376980672017583116101634868326352289563425491831899126949619653211
411	11235815064234954495697842623767301395421983898103116336076817570895512049022460532611299413891994001621024940753211
412	1123582630006125455695228721790387694975397667365355231661517996623649725435635412078971124848275225976795859571766779772778151753211
413	1123582742364399692135085577035944786024306746923850885277108984567811646693633929642701724145904077025995665058848458135026285669882390310261753211
414	11235827536002272281362342756559231428914030902608458430995431088163188839715456603735905162351156054475090178097927321559276115640996574931233018565631361753211
415	1123582754723809982848808430968729301578770049083056660753685738667396164207946393493373720888773869732546982379988558481441079867442810039006835779928975380318842361753211
416	1123582754836168258220066981318355001425724706128756201208684353879958933520573712978691475765848377959794448087090616316895443261133498516976077644882302140906388997850952361753211
417	11235827548474040846449582673286363258789440880691906406636515541578392478534677515772672197610473371787134456930293728140312889021831950891024663346398282872767096358414173172052361753211
418	1123582754848527656163979246510759458675872174241503254048452176719981293393672191292268413417662089819458910172375459937069207431826536156221403848964098800101010388243235454826383052361753211
419	1123582754848639902081188625648201961140512343361671437695570919713425445640425861838703116636626830904281231089256906114287115884891971160889149863426572092946968149042650141540248493052361753211
420	11235827548486500143259822635084431397745217795911080424010234691224117603041973725308605181844903008063464393654340652974496809686388313705829513597691170333107024136408903015962358593052361753211
421	1123582754848639902081188625648201961140512343361671437695570919713425445640425861838703116636626830904281231089256906114287115884891971160889149863426572092946968149042650141540248493052361753211
422	1123582754848527656163979246510759458675872174241503254048452176719981293393672191292268413417662089819458910172375459937069207431826536156221403848964098800101010388243235454826383052361753211
423	11235827548474040846449582673286363258789440880691906406636515541578392478534677515772672197610473371787134456930293728140312889021831950891024663346398282872767096358414173172052361753211
424	1123582754836168258220066981318355001425724706128756201208684353879958933520573712978691475765848377959794448087090616316895443261133498516976077644882302140906388997850952361753211
425	1123582754723809982848808430968729301578770049083056660753685738667396164207946393493373720888773869732546982379988558481441079867442810039006835779928975380318842361753211
426	11235827536002272281362342756559231428914030902608458430995431088163188839715456603735905162351156054475090178097927321559276115640996574931233018565631361753211
427	1123582742364399692135085577035944786024306746923850885277108984567811646693633929642701724145904077025995665058848458135026285669882390310261753211
428	1123582630006125455695228721790387694975397667365355231661517996623649725435635412078971124848275225976795859571766779772778151753211
429	11235815064234954495697842623767301395421983898103116336076817570895512049022460532611299413891994001621024940753211
430	1123570270608431214615289688104376980672017583116101634868326352289563425491831899126949619653211
431	1123457913581370371493828271481357901110987530740617172840629630753087543211
432	11223344556677890011223344544332210998877665544332211
433	1111111111111111111111111111
434	1
435	1
436	11111111111111111111111111111
437	1122334455667789001122334455544332210998877665544332211
438	1123457913581370371493828282704702457788877541963961717172840629630753087543211
439	11235702706084312146152898004501683388090547324989287830041164633883164995535491831899126949619653211
440	1123581506423495449569785385947000747973413005099999737984662429107134321003880921587482230952624891994001621024940753211
441	1123582630006125455695239957605451929929893365207978998962913418607547828551971488896542020360324248437328470871180671766779772778151753211
442	11235827423643996921351979352989453985698762697960299240466065243345481822168000814423640891184476405672035621713332856576239652558395669882390310261753211
443	1123582753600227228137357858398287542583538175837881787885567415563242734856822769358158327881809239377151719533938636232953607229158505951258328142233018565631361753211
444	1123582754723809982860044258504731573860132391839615892182599769570004622638941824581536909728489326336282887542339714535916170045540737360566111895569971955250075380318842361753211
445	11235827548361682583324252567907359997106055492256291313665613587882645995959422868454310921866430173091318201759680032901501414991323543651201856316265831448070725758438498997850952361753211
446	1123582754847404085768541022164804584099011069387545642089376260286595449062152105457226153281621050157404921458877750773825736989273811405997909595773326804252787280723719458111625173172052361753211
447	1123582754848527667399806794984800305125454847527866512837893057411887700030187732870660891952339605592131107782848831724203664362120264296534292870796049691125673734641518327593479410775926383052361753211
448	11235827548486400144394641105009675775384369944376173052827883438637508504856435338368324560038459601311225728554658880601781331224379648678098930460801877150873530454525301516412873173759072358493052361753211
449	1123582754848651137908737112148345220963147427793069182913366830793849455875117085956306158610352139509463075992264969578680770225544945657698836251740277922460565840212983248564384901955377715569593052361753211
450	1123582754848651137908737112148345220963147427793069182913366830793849455875117085956306158610352139509463075992264969578680770225544945657698836251740277922460565840212983248564384901955377715569593052361753211
451	11235827548486400144394641105009675775384369944376173052827883438637508504856435338368324560038459601311225728554658880601781331224379648678098930460801877150873530454525301516412873173759072358493052361753211
452	1123582754848527667399806794984800305125454847527866512837893057411887700030187732870660891952339605592131107782848831724203664362120264296534292870796049691125673734641518327593479410775926383052361753211
453	1123582754847404085768541022164804584099011069387545642089376260286595449062152105457226153281621050157404921458877750773825736989273811405997909595773326804252787280723719458111625173172052361753211
454	11235827548361682583324252567907359997106055492256291313665613587882645995959422868454310921866430173091318201759680032901501414991323543651201856316265831448070725758438498997850952361753211
455	1123582754723809982860044258504731573860132391839615892182599769570004622638941824581536909728489326336282887542339714535916170045540737360566111895569971955250075380318842361753211
456	1123582753600227228137357858398287542583538175837881787885567415563242734856822769358158327881809239377151719533938636232953607229158505951258328142233018565631361753211
457	11235827423643996921351979352989453985698762697960299240466065243345481822168000814423640891184476405672035621713332856576239652558395669882390310261753211
458	1123582630006125455695239957605451929929893365207978998962913418607547828551971488896542020360324248437328470871180671766779772778151753211
459	1123581506423495449569785385947000747973413005099999737984662429107134321003880921587482230952624891994001621024940753211
460	11235702706084312146152898004501683388090547324989287830041164633883164995535491831899126949619653211
461	1123457913581370371493828282704702457788877541963961717172840629630753087543211
462	1122334455667789001122334455544332210998877665544332211
463	11111111111111111111111111111
464	1
465	1
466	111111111111111111111111111111
467	112233445566778900112233445565544332210998877665544332211
468	1123457913581370371493828283827036913456666543086296172717172840629630753087543211
469	112357027060843121461528981168474747462275844743721161005114104127709191919316635491831899126949619653211
470	112358150642349544956978549830402780881653446662897978300149631001260757089675922199912856978427484734891994001621024940753211
471	1123582630006125455695241081186958353425342934993364945963661392020552928551709473558971127494645252318250058353411624391671766779772778151753211
472	112358274236439969213520917112524545982443322219560597856590582326820026200678971057655016459673316028209252759153688890010833854054827879495669882390310261753211
473	112358275360022722813747021667252398255275169563141168242542440319022233784922743001059178270003091938529595594285048099701032758537563927982409053875860252233018565631361753211
474	1123582754723809982861167841258331801088269749698014179725183307745842504426827391997100152463346149105641045870221523775293321765074675996799065502799130461201333708461075380318842361753211
475	112358275483616825834366108433797409953920599181067644710516268270666075851776828454113113841303243555494718927325289655351297037455575151047934733208199051841273369479954961933759598997850952361753211
476	112358275484740408588089929764842140993225359506661924206043681520915836219880824133605261324121527884194803067754205250473891900687061173501292374568656224076480584388637777259233243075643735173172052361753211
477	1123582754848527668523389549832204390893995869692671096936904126799433342119563993157256341014491711049357261064469881881608585820998015070360029860069861097123583330414845131846266691499645841163986926383052361753211
478	112358275484864002567529165898624425153650494428562035653733681914241597886457410795570945630572328883773149237886194398148921095092628210984653666728283068043028175341302706289802466379109051178409934393458493052361753211
479	112358275484865125026701259701234666490955847788982693675706627455557998415395147233139120717470552319270867637686098269093805577213375167551214849553676470344987044823175475729968944720839287969832478995247679593052361753211
480	1123582754848652261491491960799483129700259576138290146060794623863032369241947879805762033727438095815621686344404479041756762490514524338469061796685935621296817580490905709130225114938626279954495007739468780593052361753211
481	112358275484865125026701259701234666490955847788982693675706627455557998415395147233139120717470552319270867637686098269093805577213375167551214849553676470344987044823175475729968944720839287969832478995247679593052361753211
482	112358275484864002567529165898624425153650494428562035653733681914241597886457410795570945630572328883773149237886194398148921095092628210984653666728283068043028175341302706289802466379109051178409934393458493052361753211
483	1123582754848527668523389549832204390893995869692671096936904126799433342119563993157256341014491711049357261064469881881608585820998015070360029860069861097123583330414845131846266691499645841163986926383052361753211
484	112358275484740408588089929764842140993225359506661924206043681520915836219880824133605261324121527884194803067754205250473891900687061173501292374568656224076480584388637777259233243075643735173172052361753211
485	112358275483616825834366108433797409953920599181067644710516268270666075851776828454113113841303243555494718927325289655351297037455575151047934733208199051841273369479954961933759598997850952361753211
486	1123582754723809982861167841258331801088269749698014179725183307745842504426827391997100152463346149105641045870221523775293321765074675996799065502799130461201333708461075380318842361753211
487	112358275360022722813747021667252398255275169563141168242542440319022233784922743001059178270003091938529595594285048099701032758537563927982409053875860252233018565631361753211
488	112358274236439969213520917112524545982443322219560597856590582326820026200678971057655016459673316028209252759153688890010833854054827879495669882390310261753211
489	1123582630006125455695241081186958353425342934993364945963661392020552928551709473558971127494645252318250058353411624391671766779772778151753211
490	112358150642349544956978549830402780881653446662897978300149631001260757089675922199912856978427484734891994001621024940753211
491	112357027060843121461528981168474747462275844743721161005114104127709191919316635491831899126949619653211
492	1123457913581370371493828283827036913456666543086296172717172840629630753087543211
493	112233445566778900112233445565544332210998877665544332211
494	111111111111111111111111111111
495	1
496	1
497	1111111111111111111111111111111
498	11223344556677890011223344556665544332210998877665544332211
499	1123457913581370371493828283939270359023445443198529618282717172840629630753087543211
500	1123570270608431214615289812808205388204128818931039893878177954733758462279462527635491831899126949619653211
501	11235815064234954495697855095397305149008466127818778998489710562401920452688753225105389825551940392805834891994001621024940753211
502	1123582630006125455695241193545108995774887891971914776366442273673999591449687773708602128755402341994172258266268602819156501671766779772778151753211
503	1123582742364399692135210294707875465949888917436687165524259248611135255371735674237942185149661711991566086562664383545360656790606632206581090495669882390310261753211
504	11235827536002272281374814524999476265496730477231229348800226475224442939090130890688244647026509872824017214444964483286131485106515546487130916221440080051181352233018565631361753211
505	1123582754723809982861280199533691823811083496719681432123438582915405645595069934437419174697131071848642105048491526867231851360668961044898766535557668025129316117514951240571075380318842361753211
506	1123582754836168258344784667092697909522067159651934778906250952456358772697493467848876980917459262946944289425716242702618611420425973034254640653847065194409532760302348749798797323686970598997850952361753211
507	11235827548474040858921351251967830925156902059099989830558288751272651266698598681631192208263929616873593420616723768602883908996031407005480534494321197558695993172071976777764597677044328479250964835173172052361753211
508	1123582754848527668635747825316944799482085799457513237930129486306095266325607674678172177234372535182962522388591409765803388888752220320833921760756922270624875704983501355922747275888283618423220169458696096926383052361753211
509	1123582754848640026798874413834771920059894494117824747431332688835087075801478234755142798425287281994987833393353655030846472015396163991455122488280845750790311613482888160021607994205935643630366035434230771687604458493052361753211
510	11235827548486512615028401454987469216624750677522694521221157174117835495273196637555509958204466027498032394340938710682529795607531914904042580047995858019152371210600615616025069813386635086785714278633819137715170568779593052361753211
511	1123582754848652373849767445664608156401519277372956637016642412845726044948575335363760449122585328954742403814956798312624400176612793432274639010061103172511667134167376054117269938114102009923439728578756750425531357000890593052361753211
512	1123582754848652373849767445664608156401519277372956637016642412845726044948575335363760449122585328954742403814956798312624400176612793432274639010061103172511667134167376054117269938114102009923439728578756750425531357000890593052361753211
513	11235827548486512615028401454987469216624750677522694521221157174117835495273196637555509958204466027498032394340938710682529795607531914904042580047995858019152371210600615616025069813386635086785714278633819137715170568779593052361753211
514	1123582754848640026798874413834771920059894494117824747431332688835087075801478234755142798425287281994987833393353655030846472015396163991455122488280845750790311613482888160021607994205935643630366035434230771687604458493052361753211
515	1123582754848527668635747825316944799482085799457513237930129486306095266325607674678172177234372535182962522388591409765803388888752220320833921760756922270624875704983501355922747275888283618423220169458696096926383052361753211
516	11235827548474040858921351251967830925156902059099989830558288751272651266698598681631192208263929616873593420616723768602883908996031407005480534494321197558695993172071976777764597677044328479250964835173172052361753211
517	1123582754836168258344784667092697909522067159651934778906250952456358772697493467848876980917459262946944289425716242702618611420425973034254640653847065194409532760302348749798797323686970598997850952361753211
518	1123582754723809982861280199533691823811083496719681432123438582915405645595069934437419174697131071848642105048491526867231851360668961044898766535557668025129316117514951240571075380318842361753211
519	11235827536002272281374814524999476265496730477231229348800226475224442939090130890688244647026509872824017214444964483286131485106515546487130916221440080051181352233018565631361753211
520	1123582742364399692135210294707875465949888917436687165524259248611135255371735674237942185149661711991566086562664383545360656790606632206581090495669882390310261753211
521	1123582630006125455695241193545108995774887891971914776366442273673999591449687773708602128755402341994172258266268602819156501671766779772778151753211
522	11235815064234954495697855095397305149008466127818778998489710562401920452688753225105389825551940392805834891994001621024940753211
523	1123570270608431214615289812808205388204128818931039893878177954733758462279462527635491831899126949619653211
524	1123457913581370371493828283939270359023445443198529618282717172840629630753087543211
525	11223344556677890011223344556665544332210998877665544332211
526	1111111111111111111111111111111
527	1
528	1
529	11111111111111111111111111111111
530	1122334455667789001122334455667665544332210998877665544332211
531	1123457913581370371493828283950493703580123333209752962839382717172840629630753087543211
532	11235702706084312146152898129205511795622658560804227222721049906361030065993154894637635491831899126949619653211
533	1123581506423495449569785510663300785509277827397167712657176444444320864199915216388716937288952501560046016834891994001621024940753211
534	1123582630006125455695241204780924060009842387669769871763747422682465719268466772198312691157322794682925483371658428371096894477601671766779772778151753211
535	11235827423643996921352104070661384665624344869608065200351588260999244525632133108821695525496208569603434574228772590855948562078324588334413724113200495669882390310261753211
536	1123582753600227228137482576082689990949365182933417642755488597411361730596178613328073075837906359018075959386681597990325140076738117313096636982800798611750341804392352233018565631361753211
537	1123582754723809982861291435361227826083364871534206431599704079645882876824418734663894399140070161979532793293138553377104675377883406009382052667042774540675803248431172680651126561671075380318842361753211
538	11235827548361682583448970253681702905203532876718881480886320608060307408407058117071685214820187699403880313431859558098034756309308221869413638389831320905140226369559045166013102552987220941219080598997850952361753211
539	1123582754847404085893258707951619260774034990577091680965350942286917061448766119115575579599090455155208219042589836123235335189028856943250672060852545728903853957861044742970869300464735196674895280841004175835173172052361753211
540	1123582754848527668646983652865418840341007150709481068855286388365195256156165963429444828501071133864593714596855339382676982309368944089436805669752953677630356239477822553481443269060355595200984767135740425405634017196926383052361753211
541	11235827548486400269112326893196246869234692766495192273795412687808383995944911833857523250578480494628050511167909085491427242542553049680354613771560677828737037895585803870840955647042857792226407630230591335299264754389219714458493052361753211
542	1123582754848651262626422900347386948461349481587041372182010211529608296958652352590638071621924837504946037859381153063240812954106846521250730020195749793370359609340907312392818594821551668700179422069317557401883092312190076923779779593052361753211
543	1123582754848652385085594994151120771429920732360425853641393090368420566169732509481595944395781966510252362019422825810656794517551504114804434617593018076554247182163234073269641148714717625948509541965391837211245635634709730767532321990593052361753211
544	11235827548486524862080429305298455413782638438337722771685701501413897466128166199363649439801188653307873160734896937868647816722926246947146566713404463999755681402776933052839833548517074216504335399889577427695042148765656356054974533000593052361753211
545	1123582754848652385085594994151120771429920732360425853641393090368420566169732509481595944395781966510252362019422825810656794517551504114804434617593018076554247182163234073269641148714717625948509541965391837211245635634709730767532321990593052361753211
546	1123582754848651262626422900347386948461349481587041372182010211529608296958652352590638071621924837504946037859381153063240812954106846521250730020195749793370359609340907312392818594821551668700179422069317557401883092312190076923779779593052361753211
547	11235827548486400269112326893196246869234692766495192273795412687808383995944911833857523250578480494628050511167909085491427242542553049680354613771560677828737037895585803870840955647042857792226407630230591335299264754389219714458493052361753211
548	1123582754848527668646983652865418840341007150709481068855286388365195256156165963429444828501071133864593714596855339382676982309368944089436805669752953677630356239477822553481443269060355595200984767135740425405634017196926383052361753211
549	1123582754847404085893258707951619260774034990577091680965350942286917061448766119115575579599090455155208219042589836123235335189028856943250672060852545728903853957861044742970869300464735196674895280841004175835173172052361753211
550	11235827548361682583448970253681702905203532876718881480886320608060307408407058117071685214820187699403880313431859558098034756309308221869413638389831320905140226369559045166013102552987220941219080598997850952361753211
551	1123582754723809982861291435361227826083364871534206431599704079645882876824418734663894399140070161979532793293138553377104675377883406009382052667042774540675803248431172680651126561671075380318842361753211
552	1123582753600227228137482576082689990949365182933417642755488597411361730596178613328073075837906359018075959386681597990325140076738117313096636982800798611750341804392352233018565631361753211
553	11235827423643996921352104070661384665624344869608065200351588260999244525632133108821695525496208569603434574228772590855948562078324588334413724113200495669882390310261753211
554	1123582630006125455695241204780924060009842387669769871763747422682465719268466772198312691157322794682925483371658428371096894477601671766779772778151753211
555	1123581506423495449569785510663300785509277827397167712657176444444320864199915216388716937288952501560046016834891994001621024940753211
556	11235702706084312146152898129205511795622658560804227222721049906361030065993154894637635491831899126949619653211
557	1123457913581370371493828283950493703580123333209752962839382717172840629630753087543211
558	1122334455667789001122334455667665544332210998877665544332211
559	11111111111111111111111111111111
560	1
561	1
562	111111111111111111111111111111111
563	112233445566778900112233445566777665544332210998877665544332211
564	1123457913581370371493828283951616038035791122210875297295050382717172840629630753087543211
565	112357027060843121461528981293178575869807955979536100511160992767190423993141301909215737635491831899126949619653211
566	112358150642349544956978551077565781257012094885869669394923156240054744980795748861592743635256280221997756578126834891994001621024940753211
567	1123582630006125455695241205904505566433337837239555382427048208191743546665634484855489135601643658882840699760375365660049396037647688601671766779772778151753211
568	112358274236439969213521041830196476662368904391321856784439942619834832926091202851964377937427804964501117940600417065882280303708729255002565612228899434300495669882390310261753211
569	112358275360022722813748268844096422738933439645445834936933525365481042667683061684395568583035161533940704760363685295241083611108385960082254554228641939499622514852959336502352233018565631361753211
570	1123582754723809982861292558943981426310593009016782514289695029011065810242061490152491810501800758158146121366214391283463693453842792690980042992182851278793116345068155481449738312012879772671075380318842361753211
571	112358275483616825834490826119571752862018190058624176036689289445474608290502180874796498031078701412773467028717735651142327095886375357247513488573691092457411645748257494434671701333120640584871457116540180598997850952361753211
572	112358275484740408589337106622710287759986948027962849799440297761568425026357498232165618267317452573637893589473803800022937399216317553883165240841563881112254809424494305617992070272843078712655541186653404804458536285835173172052361753211
573	1123582754848527668648107235620266244426900409417432688116060423355772347837131314371731745562519899983709290176454429837832190528411533925560041004941982534573606911538675099210347123018216639943955636436205160602308912477767387228196926383052361753211
574	112358275484864002692246851686810996360993911317817341578295134028793321028304404726940427761940970909709949940180161988778866140022385836186223120024975722376807184625610992386039912709906400475745519571366268948193632311027937569990564540814458493052361753211
575	112358275484865126273878117583225095115247275051900384087435713919456021969660647946872191158137395584352127036516595800952131806578593737616500244562128029017390574705651409068018897377740970740858897853974613532414716861449599027677242713694455889779593052361753211
576	1123582754848652386209177748999772034056343632707812802102742571955461938351742721011204241354434319100890433641347663315602832376932657178045247571699864597804977202358983866640000758055624938341328136786943505911425057704027288169415414302783129285532990593052361753211
577	112358275484865249744387047901636939223421378534497999146777747374564828302674752362057060567744396014674676003130935888938840186652088280128260184685548754801991431620787407082645517648404815434684502713613400225459963453048400771795380964715661291149854100593052361753211
578	112358275484865249744387047901636939223421378534497999146777747374564828302674752362057060567744396014674676003130935888938840186652088280128260184685548754801991431620787407082645517648404815434684502713613400225459963453048400771795380964715661291149854100593052361753211
579	1123582754848652386209177748999772034056343632707812802102742571955461938351742721011204241354434319100890433641347663315602832376932657178045247571699864597804977202358983866640000758055624938341328136786943505911425057704027288169415414302783129285532990593052361753211
580	112358275484865126273878117583225095115247275051900384087435713919456021969660647946872191158137395584352127036516595800952131806578593737616500244562128029017390574705651409068018897377740970740858897853974613532414716861449599027677242713694455889779593052361753211
581	112358275484864002692246851686810996360993911317817341578295134028793321028304404726940427761940970909709949940180161988778866140022385836186223120024975722376807184625610992386039912709906400475745519571366268948193632311027937569990564540814458493052361753211
582	1123582754848527668648107235620266244426900409417432688116060423355772347837131314371731745562519899983709290176454429837832190528411533925560041004941982534573606911538675099210347123018216639943955636436205160602308912477767387228196926383052361753211
583	112358275484740408589337106622710287759986948027962849799440297761568425026357498232165618267317452573637893589473803800022937399216317553883165240841563881112254809424494305617992070272843078712655541186653404804458536285835173172052361753211
584	112358275483616825834490826119571752862018190058624176036689289445474608290502180874796498031078701412773467028717735651142327095886375357247513488573691092457411645748257494434671701333120640584871457116540180598997850952361753211
585	1123582754723809982861292558943981426310593009016782514289695029011065810242061490152491810501800758158146121366214391283463693453842792690980042992182851278793116345068155481449738312012879772671075380318842361753211
586	112358275360022722813748268844096422738933439645445834936933525365481042667683061684395568583035161533940704760363685295241083611108385960082254554228641939499622514852959336502352233018565631361753211
587	112358274236439969213521041830196476662368904391321856784439942619834832926091202851964377937427804964501117940600417065882280303708729255002565612228899434300495669882390310261753211
588	1123582630006125455695241205904505566433337837239555382427048208191743546665634484855489135601643658882840699760375365660049396037647688601671766779772778151753211
589	112358150642349544956978551077565781257012094885869669394923156240054744980795748861592743635256280221997756578126834891994001621024940753211
590	112357027060843121461528981293178575869807955979536100511160992767190423993141301909215737635491831899126949619653211
591	1123457913581370371493828283951616038035791122210875297295050382717172840629630753087543211
592	112233445566778900112233445566777665544332210998877665544332211
593	111111111111111111111111111111111
594	1
595	1
596	1111111111111111111111111111111111
597	11223344556677890011223344556677877665544332210998877665544332211
598	1123457913581370371493828283951728271481357901110987530740617160382717172840629630753087543211
599	1123570270608431214615289812932909216611660930166854833395561543709940031053623894389452426737635491831899126949619653211
600	11235815064234954495697855107868935152762052610048495920785494199875282454059110986670435356292818446192916959721899226834891994001621024940753211
601	1123582630006125455695241206016863717075687382196533933504613989448755641551504154250412291841698403863636448621968109295305676259645445179798601671766779772778151753211
602	1123582742364399692135210419425547396629814499608459773748904992631686166500467410946691987566021596310645664261493306260466461919927992310401021782338390380652645300495669882390310261753211
603	11235827536002272281374826996767916510333313178065625323889829198917008658090162952879499478138349079485273328000746466951913325611956536608642521305144497658691506487861545879134657602352233018565631361753211
604	1123582754723809982861292671302256786333315822765051358386117767944505455687896427086017175982843425841207805761782974318625227394547553054665338233266462387179076427322709710091677811635394625630411882671075380318842361753211
605	1123582754836168258344909384778472252430164761878800704348319205047755099687536098442993991376597256189224822778987858312181429104985119786866418349430364767366807437525567127197995806447551474004196020903713818869751180598997850952361753211
606	11235827548474040858933823020546512392824529293622404551696891794346901126811786512506007301340035759544664155445411458703706513388660473123967666411252274486582728455938004252891664438930056128759988790366673601086438500040633857385835173172052361753211
607	1123582754848527668648219593895750984835489746524055398403820410303800310686930754669493313987546257481941455794721747290405828422001007729360063942341198852127490076779516663091459377827641134249573628506478003681021568018954040633001384919338196926383052361753211
608	1123582754848640026923592099622958491278587220413793682027378240697350642971160107692760049967246840411471231147364139787772370690400312791700063390778168757693631887261051906394972734010602679856665542836680906121880278746715580860507954320622352317751814458493052361753211
609	11235827548486512627500170033807373514216974356876849405104565303263419538544359928716012436842043963162153131413600551004923130598039535750428890596235188737925280590590116629178696922399708066471929698107367753717217205716326171715917903680473526547949869776989779593052361753211
610	1123582754848652386321536024484637160330221750291037897217989847007362322439178434930660263324094967047762624799485058899954959413449252978997379378278458335421477446921111895657391332761276347409347034164684476652283955558001901701830131164232728313210233306746817642990593052361753211
611	1123582754848652498567453233865021778443391534344752025524121106453461085129490095576032544029186681157951001385743677990278835507868546116885434223788144726065161887907738668631432378843032020986845785191758940595927771317427513629378867351183901080913955308713652903065100593052361753211
612	11235827548486525086796980275028943666729185755086739138099153271954481977045222610770534359449191963524528168057489603568560021796144716951666205120643155608459327847627495510255983385627888626113967919766155457230499058918240302639501549519966900910366374774966527325175200593052361753211
613	1123582754848652498567453233865021778443391534344752025524121106453461085129490095576032544029186681157951001385743677990278835507868546116885434223788144726065161887907738668631432378843032020986845785191758940595927771317427513629378867351183901080913955308713652903065100593052361753211
614	1123582754848652386321536024484637160330221750291037897217989847007362322439178434930660263324094967047762624799485058899954959413449252978997379378278458335421477446921111895657391332761276347409347034164684476652283955558001901701830131164232728313210233306746817642990593052361753211
615	11235827548486512627500170033807373514216974356876849405104565303263419538544359928716012436842043963162153131413600551004923130598039535750428890596235188737925280590590116629178696922399708066471929698107367753717217205716326171715917903680473526547949869776989779593052361753211
616	1123582754848640026923592099622958491278587220413793682027378240697350642971160107692760049967246840411471231147364139787772370690400312791700063390778168757693631887261051906394972734010602679856665542836680906121880278746715580860507954320622352317751814458493052361753211
617	1123582754848527668648219593895750984835489746524055398403820410303800310686930754669493313987546257481941455794721747290405828422001007729360063942341198852127490076779516663091459377827641134249573628506478003681021568018954040633001384919338196926383052361753211
618	11235827548474040858933823020546512392824529293622404551696891794346901126811786512506007301340035759544664155445411458703706513388660473123967666411252274486582728455938004252891664438930056128759988790366673601086438500040633857385835173172052361753211
619	1123582754836168258344909384778472252430164761878800704348319205047755099687536098442993991376597256189224822778987858312181429104985119786866418349430364767366807437525567127197995806447551474004196020903713818869751180598997850952361753211
620	1123582754723809982861292671302256786333315822765051358386117767944505455687896427086017175982843425841207805761782974318625227394547553054665338233266462387179076427322709710091677811635394625630411882671075380318842361753211
621	11235827536002272281374826996767916510333313178065625323889829198917008658090162952879499478138349079485273328000746466951913325611956536608642521305144497658691506487861545879134657602352233018565631361753211
622	1123582742364399692135210419425547396629814499608459773748904992631686166500467410946691987566021596310645664261493306260466461919927992310401021782338390380652645300495669882390310261753211
623	1123582630006125455695241206016863717075687382196533933504613989448755641551504154250412291841698403863636448621968109295305676259645445179798601671766779772778151753211
624	11235815064234954495697855107868935152762052610048495920785494199875282454059110986670435356292818446192916959721899226834891994001621024940753211
625	1123570270608431214615289812932909216611660930166854833395561543709940031053623894389452426737635491831899126949619653211
626	1123457913581370371493828283951728271481357901110987530740617160382717172840629630753087543211
627	11223344556677890011223344556677877665544332210998877665544332211
628	1111111111111111111111111111111111
629	1
630	1
631	11111111111111111111111111111111111
632	1122334455667789001122334455667788877665544332210998877665544332211
633	1123457913581370371493828283951739494825914579000998754085173838260382717172840629630753087543211
634	11235702706084312146152898129330215624030190672040042162239567165370881668437349931425264884536737635491831899126949619653211
635	1123581506423495449569785510788017085546813692219464881891482329204139906336077953500439097172991784650345319866579375110226834891994001621024940753211
636	1123582630006125455695241206028099532139922336692231788612482924601517694161552650171197786041573686317695559608638544651598494705838362139520500898601671766779772778151753211
637	11235827423643996921352104195379056596304270451779838943505913643392549047201208042971533865108971604657960796865345354446363023062916371725978327118689580066171898184755300495669882390310261753211
638	1123582753600227228137482700800374393397731009941772951814530316521515365417476069036854940445521074448994743746766634261212928871841317922357558390980911685797142959187176370251856140887868602352233018565631361753211
639	1123582754723809982861292682538084322335588104139878355154034278277818633753521750975846374899852083931370758641282452456974306879820881055411805185179787999135613035965231015236175470326901113491957761805732982671075380318842361753211
640	11235827548361682583449094971367477248111630480080678345739978383793373761926719370547707858271428249788675313807054565965240132257656959651638502119531042221221129040593904538442345243551942062751670300714949824092137436401861180598997850952361753211
641	1123582754847404085893383425637406075450711274271625233641941609599451991481882999569805777889103263490564858538532522467626840563688826300255078822554332433778059712012149855653933810700443138443126077032473807660117854200084289452402387068385835173172052361753211
642	1123582754848527668648230829723299458876348680347075944916213234833093933091482451561287660888673069268453961802023087326165373086156453140818767648854587512600614044445927915365945960556097072253826520170916933737150328007744407306602471357838237560240438196926383052361753211
643	11235827548486400269237044578984433440454520423731832571258617896720030485110004897337904299983155334869381804787628944135205648359797849664291039736203688584665678936552860262801854830182806315229746887744636702353052361095662286608760564774242477218151145969849861814458493052361753211
644	1123582754848651262751140586135585991448621027787307899001735117546755747536463371112298594327175556423908073191327301940903784290951317714830661430313919186584228122449789831675563324127231858553587942544747378051578386114469298077713670646794068235655494932019600311622987989779593052361753211
645	1123582754848652386332771852033123672957721920324845270732206821364239171844283000233923682862639326976478637236327102863117112544862853530002302508876497871171906337517347084395316613351866464038525731087084184718755885256109269455547348369949054484926151210427291169538542922138742990593052361753211
646	11235827548486524986798115093498870170755451367932157415571432814825648748512890802767687762731045246510170277181531746950550979878170520068809301651330700239648998257355845021735801235351432105525849184678865753368624747338959612946072629069840912510969684251369257343861239237270435175100593052361753211
647	1123582754848652509803280782351546865240371809373695692253306861540200223228643367530514521074409291928485360834935641514807003565358149685445456019932861677731367008550894277090760226470527531242829170819647566709895691083582970859877926269424203720415504828680553813431475368018889078386200593052361753211
648	1123582754848652509803280782351546865240371809373695692253306861540200223228643367530514521074409291928485360834935641514807003565358149685445456019932861677731367008550894277090760226470527531242829170819647566709895691083582970859877926269424203720415504828680553813431475368018889078386200593052361753211
649	11235827548486524986798115093498870170755451367932157415571432814825648748512890802767687762731045246510170277181531746950550979878170520068809301651330700239648998257355845021735801235351432105525849184678865753368624747338959612946072629069840912510969684251369257343861239237270435175100593052361753211
650	1123582754848652386332771852033123672957721920324845270732206821364239171844283000233923682862639326976478637236327102863117112544862853530002302508876497871171906337517347084395316613351866464038525731087084184718755885256109269455547348369949054484926151210427291169538542922138742990593052361753211
651	1123582754848651262751140586135585991448621027787307899001735117546755747536463371112298594327175556423908073191327301940903784290951317714830661430313919186584228122449789831675563324127231858553587942544747378051578386114469298077713670646794068235655494932019600311622987989779593052361753211
652	11235827548486400269237044578984433440454520423731832571258617896720030485110004897337904299983155334869381804787628944135205648359797849664291039736203688584665678936552860262801854830182806315229746887744636702353052361095662286608760564774242477218151145969849861814458493052361753211
653	1123582754848527668648230829723299458876348680347075944916213234833093933091482451561287660888673069268453961802023087326165373086156453140818767648854587512600614044445927915365945960556097072253826520170916933737150328007744407306602471357838237560240438196926383052361753211
654	1123582754847404085893383425637406075450711274271625233641941609599451991481882999569805777889103263490564858538532522467626840563688826300255078822554332433778059712012149855653933810700443138443126077032473807660117854200084289452402387068385835173172052361753211
655	11235827548361682583449094971367477248111630480080678345739978383793373761926719370547707858271428249788675313807054565965240132257656959651638502119531042221221129040593904538442345243551942062751670300714949824092137436401861180598997850952361753211
656	1123582754723809982861292682538084322335588104139878355154034278277818633753521750975846374899852083931370758641282452456974306879820881055411805185179787999135613035965231015236175470326901113491957761805732982671075380318842361753211
657	1123582753600227228137482700800374393397731009941772951814530316521515365417476069036854940445521074448994743746766634261212928871841317922357558390980911685797142959187176370251856140887868602352233018565631361753211
658	11235827423643996921352104195379056596304270451779838943505913643392549047201208042971533865108971604657960796865345354446363023062916371725978327118689580066171898184755300495669882390310261753211
659	1123582630006125455695241206028099532139922336692231788612482924601517694161552650171197786041573686317695559608638544651598494705838362139520500898601671766779772778151753211
660	1123581506423495449569785510788017085546813692219464881891482329204139906336077953500439097172991784650345319866579375110226834891994001621024940753211
661	11235702706084312146152898129330215624030190672040042162239567165370881668437349931425264884536737635491831899126949619653211
662	1123457913581370371493828283951739494825914579000998754085173838260382717172840629630753087543211
663	1122334455667789001122334455667788877665544332210998877665544332211
664	11111111111111111111111111111111111
665	1
666	1
667	111111111111111111111111111111111111
668	112233445566778900112233445566778898877665544332210998877665544332211
669	1123457913581370371493828283951740617160370246789999876419629506049260382717172840629630753087543211
670	112357027060843121461528981293303279698215488090771915450679623393203642598952500313006734019205636737635491831899126949619653211
671	112358150642349544956978551078812944257387453534092641087277563136038020824279835392206149284464549346702969336589362775907220226834891994001621024940753211
672	1123582630006125455695241206029223113646345832141801574123270941687064507853772115053089268370777826224031637562138983748771486490488707459387080273711898601671766779772778151753211
673	112358274236439969213521041954914148593048829973493630641087235966065412808704312218327821575691233740741160618824651330505203916946859276868421815838494295367557343987073505855300495669882390310261753211
674	112358275360022722813748270091273266763417097915529399376832088248455806993527445847191407687944656492100682417648197291230264491842092589101101193544454191642630667644695964143875194154958758419978602352233018565631361753211
675	1123582754723809982861292683661667075935815332277361055954408671675549643695294702790376691421367449348846827678137392902495381328815624802178439446392716870976930958322789406217087156124044072679134132057589123558943982671075380318842361753211
676	112358275483616825834490950837257527204926287662099465995484106173521841759145548859511356860532916251408504113916920559504485253947328237798837478169617302033092345817744230564211451571132456592747718243324968567822487855976373611722961180598997850952361753211
677	112358275484740408589338353799568155906753710876257494731671409071575679228866645696958961582284088275775856401561110518190933845044196437080073847495565501034765622839717105096435602291173354438217146145592624317953848171678729660190062798976019919178385835173172052361753211
678	1123582754848527668648231953306054306280434573730501582322288685544368204716716093502897260340664551151453531607800976429428863651014991673341235275695151201426914299524750469698379738615809084403682174104727634180288771133821439780410131475692437644529890599313451438196926383052361753211
679	112358275484864002692371569372599182932213852468148049012045055315880651927044965186613876093764644831145379335537178114421324937559780519730236562735123042299797608133177457215531148915872509080212834823406923120602777437476793783021342798070432516588818062169856456382145170961814458493052361753211
680	112358275484865126275125294441107085545131339823309774333613966275099306586217595729126579463202665647288145223432713349425247810899919400427201348679751716508087103284715186856140998091659738715621596109304920611473068358334674444473720117040502485852158253766734273639516950123929155097989779593052361753211
681	1123582754848652386333895434787972324220473060910980856723655442392026479743284735351470438610175790347590935830654278419541020618054180831943206293167449188886736998947661003581900841474316253870201294411211416577309473198654016833598926756063523783003864881074085237774198417070762590904675349742990593052361753211
682	112358275484865249869104733689837354093887285531354697828672050068581332755861114849041116799154735465335626454677956796481988436018032303551210129058169855926492285082434948088529918691031668139653808460140523997724773204476680314179482175954518394565244190883641627923538543583131642920544473445756275100593052361753211
683	112358275484865250991563905783641211510835296030868439396086137521952179738435769567877100855953819995616223846224609397990870633717346715495096581871456687841946002506420127948725020904408598146018718317316188776515418293037162839356417374281379984987623111937896293854117221053258165182481298542506610496200593052361753211
684	1123582754848652510926863537200199375043652591725242557493678670913895915481950229070714744303052659458999881909344933443292364400293791200252459585291011363176823028483755954822127235021421808333589397290175097952724861903230537569773617353007174580293431098104757533846980196699442891817675961071250831597200593052361753211
685	112358275484865250991563905783641211510835296030868439396086137521952179738435769567877100855953819995616223846224609397990870633717346715495096581871456687841946002506420127948725020904408598146018718317316188776515418293037162839356417374281379984987623111937896293854117221053258165182481298542506610496200593052361753211
686	112358275484865249869104733689837354093887285531354697828672050068581332755861114849041116799154735465335626454677956796481988436018032303551210129058169855926492285082434948088529918691031668139653808460140523997724773204476680314179482175954518394565244190883641627923538543583131642920544473445756275100593052361753211
687	1123582754848652386333895434787972324220473060910980856723655442392026479743284735351470438610175790347590935830654278419541020618054180831943206293167449188886736998947661003581900841474316253870201294411211416577309473198654016833598926756063523783003864881074085237774198417070762590904675349742990593052361753211
688	112358275484865126275125294441107085545131339823309774333613966275099306586217595729126579463202665647288145223432713349425247810899919400427201348679751716508087103284715186856140998091659738715621596109304920611473068358334674444473720117040502485852158253766734273639516950123929155097989779593052361753211
689	112358275484864002692371569372599182932213852468148049012045055315880651927044965186613876093764644831145379335537178114421324937559780519730236562735123042299797608133177457215531148915872509080212834823406923120602777437476793783021342798070432516588818062169856456382145170961814458493052361753211
690	1123582754848527668648231953306054306280434573730501582322288685544368204716716093502897260340664551151453531607800976429428863651014991673341235275695151201426914299524750469698379738615809084403682174104727634180288771133821439780410131475692437644529890599313451438196926383052361753211
691	112358275484740408589338353799568155906753710876257494731671409071575679228866645696958961582284088275775856401561110518190933845044196437080073847495565501034765622839717105096435602291173354438217146145592624317953848171678729660190062798976019919178385835173172052361753211
692	112358275483616825834490950837257527204926287662099465995484106173521841759145548859511356860532916251408504113916920559504485253947328237798837478169617302033092345817744230564211451571132456592747718243324968567822487855976373611722961180598997850952361753211
693	1123582754723809982861292683661667075935815332277361055954408671675549643695294702790376691421367449348846827678137392902495381328815624802178439446392716870976930958322789406217087156124044072679134132057589123558943982671075380318842361753211
694	112358275360022722813748270091273266763417097915529399376832088248455806993527445847191407687944656492100682417648197291230264491842092589101101193544454191642630667644695964143875194154958758419978602352233018565631361753211
695	112358274236439969213521041954914148593048829973493630641087235966065412808704312218327821575691233740741160618824651330505203916946859276868421815838494295367557343987073505855300495669882390310261753211
696	1123582630006125455695241206029223113646345832141801574123270941687064507853772115053089268370777826224031637562138983748771486490488707459387080273711898601671766779772778151753211
697	112358150642349544956978551078812944257387453534092641087277563136038020824279835392206149284464549346702969336589362775907220226834891994001621024940753211
698	112357027060843121461528981293303279698215488090771915450679623393203642598952500313006734019205636737635491831899126949619653211
699	1123457913581370371493828283951740617160370246789999876419629506049260382717172840629630753087543211
700	112233445566778900112233445566778898877665544332210998877665544332211
701	111111111111111111111111111111111111
702	1
703	1
704	1111111111111111111111111111111111111
705	11223344556677890011223344556677889998877665544332210998877665544332211
706	1123457913581370371493828283951740729393815813568899988653075072828159260382717172840629630753087543211
707	1123570270608431214615289812933033920440068462278090648335080185672653586359771793129943759821562416636737635491831899126949619653211
708	11235815064234954495697855107881406782765806196530725637709049616883500297916074311136065608069848138312895886159249284324741228320226834891994001621024940753211
709	1123582630006125455695241206029335471796988181686758552674349754631321895307306207694176545933913864244855917397531189898055951039835410428723669636487805821898601671766779772778151753211
710	1123582742364399692135210419550265068560494425190631547616901582774300473919184923757401486698599401915265378303299602573422816995692624406246357142133714440166062147330122138826716855300495669882390310261753211
711	11235827536002272281374827009239684950578149760766460979638122973438629529326238215360228004760531062018772553983147550698717682924950419528934770684950623081209926041338018230226013710863433185984933741078602352233018565631361753211
712	1123582754723809982861292683774025351295838055091109326045681938438966741610824102167208779669823256342374273525328800590440037820916307219826636737622981362819023547423890599761541347766674740323830096201464317713902741091053982671075380318842361753211
713	1123582754836168258344909509496158026773072859482287343616508137671033749868816544549522240280878806209379743929545897016412301888320110056125767684191554349146548260355881752034831386688255524250266588650336841802268951238897868174818735364933961180598997850952361753211
714	11235827548474040858933835492315091074292196922116700310424668112083855584986130565180002331750250586723134499667467912352009635912923757624927944254041804050804800082809188679260862262209681261565945178770714002927841409915591209343974847720089847894212195240278385835173172052361753211
715	1123582754848527668648232065664329791020843163068855381890444592298079080974210825174306331916343780018099228566762558713517139426871393234451753466628996245623351379598597965263880773381431924120787270540329925353643209350967585373034449429540609323259550789376250414216845561438196926383052361753211
716	1123582754848640026923716817308746677849807172913433796174756833593380249772031974154824305305851165027547296252632121808764400829129412998278795056214881437989649422567050267306512916073024615552598046613807847015112178056942042557847608269475458987327961031830040256259096239508743898381961814458493052361753211
717	11235827548486512627512641802386193418515826353900350032544328841362398806670771617967973826972193609694001136219365099587355926469327477220834556192912731431328440565034253808656399606774107049019375142079407933656387048668290851370492614481487725378998846719471497796468283830455085366255360104476197989779593052361753211
718	1123582754848652386334007793063457189346748186205421963809200573731849789517618349317745537916762007943320062410117481085188308763277613545292631540978349108287164200296340755298408928577600969057057435409303076316025094794763321754210399824421858457448338601191125740260050575324529325178314866693114522207459742990593052361753211
719	1123582754848652498692170919653222193325206750748334950610940973746724308415334803932803194471290639388707734985389743755167475296010977313931642311199752740096866057117516930074185923909264342400119985442879556231117933339178014558372131232743837962486040835592479803018389300712390514443218932874633513596835198967275100593052361753211
720	11235827548486525099268748853848986400952634336776681293702501037726572671672249006856291418351243114410663501421615675264422689826412628345991646623163701087745810379700182650798994375523294762690401750422650545791195637763856807933366510632614678812941793369744147779976966296209458146171668397833792692540603778681931596200593052361753211
721	1123582754848652511039221812685064626035216497508883769004513966944764354878036366592666924041488429026876982765298753438908588246518400598243330219008358078671919610355212642664073237527841936282314418194583696098743580220546726346289035646044337419649848472386137518834603308637339185671793182124508996779681891594868363707200593052361753211
722	1123582754848652511039221812685064626035216497508883769004513966944764354878036366592666924041488429026876982765298753438908588246518400598243330219008358078671919610355212642664073237527841936282314418194583696098743580220546726346289035646044337419649848472386137518834603308637339185671793182124508996779681891594868363707200593052361753211
723	11235827548486525099268748853848986400952634336776681293702501037726572671672249006856291418351243114410663501421615675264422689826412628345991646623163701087745810379700182650798994375523294762690401750422650545791195637763856807933366510632614678812941793369744147779976966296209458146171668397833792692540603778681931596200593052361753211
724	1123582754848652498692170919653222193325206750748334950610940973746724308415334803932803194471290639388707734985389743755167475296010977313931642311199752740096866057117516930074185923909264342400119985442879556231117933339178014558372131232743837962486040835592479803018389300712390514443218932874633513596835198967275100593052361753211
725	1123582754848652386334007793063457189346748186205421963809200573731849789517618349317745537916762007943320062410117481085188308763277613545292631540978349108287164200296340755298408928577600969057057435409303076316025094794763321754210399824421858457448338601191125740260050575324529325178314866693114522207459742990593052361753211
726	11235827548486512627512641802386193418515826353900350032544328841362398806670771617967973826972193609694001136219365099587355926469327477220834556192912731431328440565034253808656399606774107049019375142079407933656387048668290851370492614481487725378998846719471497796468283830455085366255360104476197989779593052361753211
727	1123582754848640026923716817308746677849807172913433796174756833593380249772031974154824305305851165027547296252632121808764400829129412998278795056214881437989649422567050267306512916073024615552598046613807847015112178056942042557847608269475458987327961031830040256259096239508743898381961814458493052361753211
728	1123582754848527668648232065664329791020843163068855381890444592298079080974210825174306331916343780018099228566762558713517139426871393234451753466628996245623351379598597965263880773381431924120787270540329925353643209350967585373034449429540609323259550789376250414216845561438196926383052361753211
729	11235827548474040858933835492315091074292196922116700310424668112083855584986130565180002331750250586723134499667467912352009635912923757624927944254041804050804800082809188679260862262209681261565945178770714002927841409915591209343974847720089847894212195240278385835173172052361753211
730	1123582754836168258344909509496158026773072859482287343616508137671033749868816544549522240280878806209379743929545897016412301888320110056125767684191554349146548260355881752034831386688255524250266588650336841802268951238897868174818735364933961180598997850952361753211
731	1123582754723809982861292683774025351295838055091109326045681938438966741610824102167208779669823256342374273525328800590440037820916307219826636737622981362819023547423890599761541347766674740323830096201464317713902741091053982671075380318842361753211
732	11235827536002272281374827009239684950578149760766460979638122973438629529326238215360228004760531062018772553983147550698717682924950419528934770684950623081209926041338018230226013710863433185984933741078602352233018565631361753211
733	1123582742364399692135210419550265068560494425190631547616901582774300473919184923757401486698599401915265378303299602573422816995692624406246357142133714440166062147330122138826716855300495669882390310261753211
734	1123582630006125455695241206029335471796988181686758552674349754631321895307306207694176545933913864244855917397531189898055951039835410428723669636487805821898601671766779772778151753211
735	11235815064234954495697855107881406782765806196530725637709049616883500297916074311136065608069848138312895886159249284324741228320226834891994001621024940753211
736	1123570270608431214615289812933033920440068462278090648335080185672653586359771793129943759821562416636737635491831899126949619653211
737	1123457913581370371493828283951740729393815813568899988653075072828159260382717172840629630753087543211
738	11223344556677890011223344556677889998877665544332210998877665544332211
739	1111111111111111111111111111111111111
740	1
741	1
742	11111111111111111111111111111111111111
743	1122334455667789001122334455667789000998877665544332210998877665544332211
744	1123457913581370371493828283951740740617160370246789999876419629506049259260382717172840629630753087543211
745	11235702706084312146152898129330340327858598204151277977179085808467265257413531500199426251290696994526636737635491831899126949619653211
746	1123581506423495449569785510788141801846851228084287179060717894722270469860069709204254895887170486484875948387718058376233944394439320226834891994001621024940753211
747	1123582630006125455695241206029346707612052416641254250529457636038104661113502738419814254983530747745153833471842325963664020887973723324609828885772130563126921898601671766779772778151753211
748	11235827423643996921352104195503774268234950377362010717375045163214801727373535996126689216740625341047961089240690202280162083821171099979861102611235200352700456883729945057903656358826855300495669882390310261753211
749	1123582753600227228137482700925092077800179375768781308383362562412423447357814453083639702058827406675796440322072156556570367694410307331196776671068485125116685228540048180164735085526509380745823496246686952078602352233018565631361753211
750	1123582754723809982861292683785261178831840327372484153054921623389544891371590563146846902643261885871700511740689028595200568882935079773809784288321699045743973966952825370446491970847884666365168114431690331424766174277038916412153982671075380318842361753211
751	11235827548361682583449095096085163022454538577684166119939106728006175553779274771540904341247754803704621541462667749833946275225575374086586477432355581312381789823385454257971295229701578789926556486264909765789364252712808777949651671363242352897043961180598997850952361753211
752	1123582754847404085893383550355091862265387950556579540538624837981458417980900400134508370846058808541129994516269031516079769800672119692038691441816482293400590064406686552117640575367516386512476269911902786981039665241825709584734326574277936028319087698846573948451278385835173172052361753211
753	1123582754848527668648232076900157339494884022002690874205535666590276003090911135598974444000199365004229793746764890463767726150005892901919665818638632158547109004526542219305684824186232006929975949801192187563324470916912764143748452357382019238850760133351098134306693455650392166661438196926383052361753211
754	11235827548486400269237169296670221627025740377366403626077359356776965566575701631992835351137592624486298136832653134431424026390522696745346664079288241251289728677423969302061374784081625754123945730018851851583045901356690965908401436337963940840864983352749832103200285654638228360070032361430491961814458493052361753211
755	1123582754848651262751265303821374190491609559106852312001110733943412794100873336553630976077469133001374268446241815809900620194229000354205264383692102272545842335298481595747077950326833271952204820720856866390254257464875698944896276560326829479942442519555419255105815711006540366665792269543859307721857687197989779593052361753211
756	1123582754848652386334019028891005675859375698847224350002619089558203689867650893646586900315568678714938030383944453278798002764413832910392218896904818435764385034852533668029840257018166003310866091808909850423074114169905401162144056211470526748299709093805607227985429574171248796676111334976944977292825998350697528559742990593052361753211
757	11235827548486524986922832779287070585638401515276412963298756485653448506117157239901763794502424012236395095391814199559618073022519890620401611420760805014513953202716147649850146403292939764756498263357373163280236390827189448660037337422233142946614618755749219888641341345725096270172449379321659665293530304539444120452731077275100593052361753211
758	1123582754848652509927998468139747292593955604597321351563575310523405602117835841659375866143539646244999153336632858165830976717626652578354332137612381086088512680281218017819996303609446993199114360966174318921519683761828560349567768996600645895852551468207158615960182670456538294420185229084091659768503596801067793133656140435142596200593052361753211
759	1123582754848652511050457640233551151134485246362732755405466601281541036171738867630393496713160678033733274183649996553319251747940016273507752908834770707017911256978376343751819047907542118933113412570106990861433981970969376892080231283808194227583214983018752197647545102007083333451770148420718454925853559992702156399741196831043684807200593052361753211
760	11235827548486525111515800881699298771391386787773902316080356166956527317784877632871433595292920656861436751694475963415962865230482759421341890436601981384962526322560484505312651985633632005487217419473678897269750220400050959561633936680990100542787520369905712607995881558759529375552535129882429153468612098073192633851687822118485895817200593052361753211
761	1123582754848652511050457640233551151134485246362732755405466601281541036171738867630393496713160678033733274183649996553319251747940016273507752908834770707017911256978376343751819047907542118933113412570106990861433981970969376892080231283808194227583214983018752197647545102007083333451770148420718454925853559992702156399741196831043684807200593052361753211
762	1123582754848652509927998468139747292593955604597321351563575310523405602117835841659375866143539646244999153336632858165830976717626652578354332137612381086088512680281218017819996303609446993199114360966174318921519683761828560349567768996600645895852551468207158615960182670456538294420185229084091659768503596801067793133656140435142596200593052361753211
763	11235827548486524986922832779287070585638401515276412963298756485653448506117157239901763794502424012236395095391814199559618073022519890620401611420760805014513953202716147649850146403292939764756498263357373163280236390827189448660037337422233142946614618755749219888641341345725096270172449379321659665293530304539444120452731077275100593052361753211
764	1123582754848652386334019028891005675859375698847224350002619089558203689867650893646586900315568678714938030383944453278798002764413832910392218896904818435764385034852533668029840257018166003310866091808909850423074114169905401162144056211470526748299709093805607227985429574171248796676111334976944977292825998350697528559742990593052361753211
765	1123582754848651262751265303821374190491609559106852312001110733943412794100873336553630976077469133001374268446241815809900620194229000354205264383692102272545842335298481595747077950326833271952204820720856866390254257464875698944896276560326829479942442519555419255105815711006540366665792269543859307721857687197989779593052361753211
766	11235827548486400269237169296670221627025740377366403626077359356776965566575701631992835351137592624486298136832653134431424026390522696745346664079288241251289728677423969302061374784081625754123945730018851851583045901356690965908401436337963940840864983352749832103200285654638228360070032361430491961814458493052361753211
767	1123582754848527668648232076900157339494884022002690874205535666590276003090911135598974444000199365004229793746764890463767726150005892901919665818638632158547109004526542219305684824186232006929975949801192187563324470916912764143748452357382019238850760133351098134306693455650392166661438196926383052361753211
768	1123582754847404085893383550355091862265387950556579540538624837981458417980900400134508370846058808541129994516269031516079769800672119692038691441816482293400590064406686552117640575367516386512476269911902786981039665241825709584734326574277936028319087698846573948451278385835173172052361753211
769	11235827548361682583449095096085163022454538577684166119939106728006175553779274771540904341247754803704621541462667749833946275225575374086586477432355581312381789823385454257971295229701578789926556486264909765789364252712808777949651671363242352897043961180598997850952361753211
770	1123582754723809982861292683785261178831840327372484153054921623389544891371590563146846902643261885871700511740689028595200568882935079773809784288321699045743973966952825370446491970847884666365168114431690331424766174277038916412153982671075380318842361753211
771	1123582753600227228137482700925092077800179375768781308383362562412423447357814453083639702058827406675796440322072156556570367694410307331196776671068485125116685228540048180164735085526509380745823496246686952078602352233018565631361753211
772	11235827423643996921352104195503774268234950377362010717375045163214801727373535996126689216740625341047961089240690202280162083821171099979861102611235200352700456883729945057903656358826855300495669882390310261753211
773	1123582630006125455695241206029346707612052416641254250529457636038104661113502738419814254983530747745153833471842325963664020887973723324609828885772130563126921898601671766779772778151753211
774	1123581506423495449569785510788141801846851228084287179060717894722270469860069709204254895887170486484875948387718058376233944394439320226834891994001621024940753211
775	11235702706084312146152898129330340327858598204151277977179085808467265257413531500199426251290696994526636737635491831899126949619653211
776	1123457913581370371493828283951740740617160370246789999876419629506049259260382717172840629630753087543211
777	1122334455667789001122334455667789000998877665544332210998877665544332211
778	11111111111111111111111111111111111111
779	1
780	1
781	111111111111111111111111111111111111111
782	112233445566778900112233445566778900110998877665544332210998877665544332211
783	1123457913581370371493828283951740741739494825914579000998754085173838260259260382717172840629630753087543211
784	112357027060843121461528981293303404402043895622883151265619142036413393191295685248784262389326599451315626636737635491831899126949619653211
785	112358150642349544956978551078814191420387828892740864058969918802567374844605175071703466767802857115752852252303306037049645730140926549320226834891994001621024940753211
786	1123582630006125455695241206029347831193558840136703820314968424179906507964730822706993315701425470015623693541551530218559908058460208200558216603830506797071316337921898601671766779772778151753211
787	112358274236439969213521041955038866264979509899075802414956480978855629326152001215517421625042291515140724395145321837056604368959456153632082868438315667547892542560624060407922335718831679926855300495669882390310261753211
788	112358275360022722813748270092520443607441581573799482942531760015510579686158807319081345251045955469307017568203342344873777394782078694208918357309128674595489693953984679119084743753003638531466079569726598864219062078602352233018565631361753211
789	1123582754723809982861292683786384761585440554600621635755846715467345070747359344455230265205674309319058326193772668297259396289610876214131856444878269413438384274284022147117560455973001351593708162611855066510292683657784739908400669623153982671075380318842361753211
790	112358275483616825834490950961975212979269195759702953883176328458893595865165231868463965035867092928417805977773524400982724638127454252606553802918756382006752978007664326868034651342759761866218390233095589628741527193493255893928207045057189703247478528218143961180598997850952361753211
791	112358275484740408589338355046745013774900477639107049149947646820600380375774206133389943812612056407892274223167807492855731783771833510666536894015594504565634380527255132644119638849133428474633081249161573927805545314109127444738342423217157855544717547834309066208370191480561278385835173172052361753211
792	1123582754848527668648232078023740094342288107896074424560627528855663953647490676137599281981657782985130193881273261309826534691135887418188697334718401959219228696565233661122167117586822071336662501918832762930840857429389034055651239338421684480676469718085424708584629483969479865508012145377661438196926383052361753211
793	112358275484864002692371694090284971118785072421896113160930933062653677668447890525464020101651929335774116967300975344513605268135020714218357104560608562518790188693905511659245906387925262067781676605873342702062465943542859460276201926704110325321413977275950678414022095397142416951798457920998375268536751591961814458493052361753211
794	112358275484865126275126541617964967535561225147854527870332700420081656776490959732722454384712479875839058837459532718582686505721036868073660869793236617777280978876512238862949046322412004619189784133460470720651179870433299913341479239078584304685210160356978263474522411965637389416411330154671585410414128789831339389797197989779593052361753211
795	1123582754848652386334020152473760524510638450112528171376809581167762796719962894757320843728362779588274584014920530747931004138682279152208028797525012664764739240116917360132112802860501301792461838886860177256346066374726122019010446465727991623998653990082167554814909516613768352095366440792655983833192664142967072419050712450739559742990593052361753211
796	112358275484865249869229451375625554508770349171793020638663424232233332285521575018107196148714107773257597540818457564274895668255582850657294912210372463978049924246058381316937228417964250181233012473830749798805674774363703396450796448336501334867308331613703669413161713166344768308952479222790767901731979156729418149504603598749356628052177275100593052361753211
797	112358275484865250992811082641523215784382483292511422226943169453855836624746882922423240062860081781739817097457788240595334066858057072034992831834260628499471669639542562587014144314147415467561286243020724831916724874446213408120057136050891779033915184158138094738964881664409578661907164249754891073120532129486100973030907573818799064179757967252596200593052361753211
798	1123582754848652511051581222988399803644413244830872502698060556886138357523302442940916902315278513875392650049793536199564250901276649131673583885552397359596265589115988724837907560587823336950933408873716437854633096331935551211001750967570022787932782752015352843543397653475290492067730331091174993220273745221786248059509700427844752600334249192796895807200593052361753211
799	112358275484865251116281591571841640224964325517972574311938046915928005933254242929995876989100945436244761013657920312193361926488477590766738156113959830123133016134439615760144431113314696398623993242644331091630615616570616586477773348780870382319955434982865320307542030570614045953172896400831374868137891129152644793442731781177561114571747127354661216917200593052361753211
800	112358275484865251116281591571841640224964325517972574311938046915928005933254242929995876989100945436244761013657920312193361926488477590766738156113959830123133016134439615760144431113314696398623993242644331091630615616570616586477773348780870382319955434982865320307542030570614045953172896400831374868137891129152644793442731781177561114571747127354661216917200593052361753211
801	1123582754848652511051581222988399803644413244830872502698060556886138357523302442940916902315278513875392650049793536199564250901276649131673583885552397359596265589115988724837907560587823336950933408873716437854633096331935551211001750967570022787932782752015352843543397653475290492067730331091174993220273745221786248059509700427844752600334249192796895807200593052361753211
802	112358275484865250992811082641523215784382483292511422226943169453855836624746882922423240062860081781739817097457788240595334066858057072034992831834260628499471669639542562587014144314147415467561286243020724831916724874446213408120057136050891779033915184158138094738964881664409578661907164249754891073120532129486100973030907573818799064179757967252596200593052361753211
803	112358275484865249869229451375625554508770349171793020638663424232233332285521575018107196148714107773257597540818457564274895668255582850657294912210372463978049924246058381316937228417964250181233012473830749798805674774363703396450796448336501334867308331613703669413161713166344768308952479222790767901731979156729418149504603598749356628052177275100593052361753211
804	1123582754848652386334020152473760524510638450112528171376809581167762796719962894757320843728362779588274584014920530747931004138682279152208028797525012664764739240116917360132112802860501301792461838886860177256346066374726122019010446465727991623998653990082167554814909516613768352095366440792655983833192664142967072419050712450739559742990593052361753211
805	112358275484865126275126541617964967535561225147854527870332700420081656776490959732722454384712479875839058837459532718582686505721036868073660869793236617777280978876512238862949046322412004619189784133460470720651179870433299913341479239078584304685210160356978263474522411965637389416411330154671585410414128789831339389797197989779593052361753211
806	112358275484864002692371694090284971118785072421896113160930933062653677668447890525464020101651929335774116967300975344513605268135020714218357104560608562518790188693905511659245906387925262067781676605873342702062465943542859460276201926704110325321413977275950678414022095397142416951798457920998375268536751591961814458493052361753211
807	1123582754848527668648232078023740094342288107896074424560627528855663953647490676137599281981657782985130193881273261309826534691135887418188697334718401959219228696565233661122167117586822071336662501918832762930840857429389034055651239338421684480676469718085424708584629483969479865508012145377661438196926383052361753211
808	112358275484740408589338355046745013774900477639107049149947646820600380375774206133389943812612056407892274223167807492855731783771833510666536894015594504565634380527255132644119638849133428474633081249161573927805545314109127444738342423217157855544717547834309066208370191480561278385835173172052361753211
809	112358275483616825834490950961975212979269195759702953883176328458893595865165231868463965035867092928417805977773524400982724638127454252606553802918756382006752978007664326868034651342759761866218390233095589628741527193493255893928207045057189703247478528218143961180598997850952361753211
810	1123582754723809982861292683786384761585440554600621635755846715467345070747359344455230265205674309319058326193772668297259396289610876214131856444878269413438384274284022147117560455973001351593708162611855066510292683657784739908400669623153982671075380318842361753211
811	112358275360022722813748270092520443607441581573799482942531760015510579686158807319081345251045955469307017568203342344873777394782078694208918357309128674595489693953984679119084743753003638531466079569726598864219062078602352233018565631361753211
812	112358274236439969213521041955038866264979509899075802414956480978855629326152001215517421625042291515140724395145321837056604368959456153632082868438315667547892542560624060407922335718831679926855300495669882390310261753211
813	1123582630006125455695241206029347831193558840136703820314968424179906507964730822706993315701425470015623693541551530218559908058460208200558216603830506797071316337921898601671766779772778151753211
814	112358150642349544956978551078814191420387828892740864058969918802567374844605175071703466767802857115752852252303306037049645730140926549320226834891994001621024940753211
815	112357027060843121461528981293303404402043895622883151265619142036413393191295685248784262389326599451315626636737635491831899126949619653211
816	1123457913581370371493828283951740741739494825914579000998754085173838260259260382717172840629630753087543211
817	112233445566778900112233445566778900110998877665544332210998877665544332211
818	111111111111111111111111111111111111111
819	1
820	1
821	1111111111111111111111111111111111111111
822	11223344556677890011223344556677890011210998877665544332210998877665544332211
823	1123457913581370371493828283951740741851728271481357901110987530740617160370259260382717172840629630753087543211
824	1123570270608431214615289812933034045143896869810201884150019704315874673652451678402421624892020079686994526626636737635491831899126949619653211
825	11235815064234954495697855107881419254395809950117207867425973173560141886504413130053497942399427747988678416526015852489226962340692106247649320226834891994001621024940753211
826	1123582630006125455695241206029347943551709482486248777293519502994097928352559715447857374671344272582998538146726601922026675861317323953410468907136543846717046478848447921898601671766779772778151753211
827	1123582742364399692135210419550389786232425105116213719390770839136387486820360148858994531218847095057915208682275925363881745115064577160014370235913375235386983885814441162295827187695113870584890926855300495669882390310261753211
828	11235827536002272281374827009252156719018394597349161815295131040417322948125779807710549481585574402560027908821549751909002781769723010145286981052749924063917928851552099994776912690967911745689168581033067808757625039540162078602352233018565631361753211
829	1123582754723809982861292683786497119860800577323435384025939235910952512328933143938172796965689819898744485001091749642510442245080183231700059787223143190833166352978231065474869584647596841287662147290974151254045687296316205987970396222018201733153982671075380318842361753211
830	1123582754836168258344909509620875712547415767579890831515549669350521399206252940320395497074138274354925419122190474275032920690593600852259310697484823216357140656290775125125224782841036002936467924478073456743388273286526267101893925517082189716132570022089840281429143961180598997850952361753211
831	11235827548474040858933835504786859652973664589745195865956739895039307233337123567222170709720099236654392654185244714321440271305601157044427213802542175094690892305332067067330720266920095825470972451784192044123314293277131134706929831950457312747965010677359113665894208851303606366801661278385835173172052361753211
832	1123582754848527668648232078136098369827028516485412779607372542630564431286597725287546928802258163360904400014663205122438591099028161641356504827574133742991062207231770555137761622152456451863917634562952401779974285904022115304812813266227229794785597162823767131801787339514197413342321211586031629677487661438196926383052361753211
833	1123582754848640026923716942026432466036378392867193209633049424968824884580553329815267729872183247005231845810609035426793835666480401023456832355432620316323789305127752451310861023098481317243050427180900544607446730772091096521594782197881960682603173828410746122561905434647893887603409287794613236654847381427630289962591961814458493052361753211
834	11235827548486512627512654274154772238420125207157146877318241160793238099545209134203178501124925656031796409209973373510197986346220654108341431492928929912748812106008328446903467151031389155824490072591953459990380054825006597207490625970324374011380476311899753051562566517977716217591811429489253938183829830781591859978095067514710897197989779593052361753211
835	1123582754848652386334020264832036009375764725239069789341777116728987944574490765090021263810019556079234316737374915460410879977741116611740747380211518385801607313777787153368730580141480178304700701835906499668350685564510255479481167116907862057298567331561406633399214201823928709073629915315067949470582080554297227090636122864868349574329982849559742990593052361753211
836	1123582754848652498692295637339010393740089825738082680147158752960783435383387126990653129249937797695470732729028304005528544957139843427103697053107863322059651450489381338182037048918882618729690256851110358489358540205475920824685220829431388074795102326583502422123241130317437765257079607137424292785671886933734974151029869180157709247594191801718381263177275100593052361753211
837	11235827548486525099281220622427806443688117558702517848248825715734755455495326955666556239618293699748999816941927538167306664283346525661063558079094318432797824258866466631165392481338987605137445561530490447441853720457095171561804519279863541606787969212262145975231355474772571569860129586688655452080362165427832888070992489361036635836125301328858369415933288352596200593052361753211
838	1123582754848652511051693581263884668895406055913514025913844939369430868945529386110370758151903260758315073289856396281345990718374106919914179219619255416668300581947822985466407032257462879513520423018030585270100657618178571935833667692444469001340902809151403735322431568659448630162469295972839402798935652386036002950582820959974238701307280100370714606264772810329005807200593052361753211
839	1123582754848652511163939498473265054760694836402714142923024882404110931835240489856844908248532756805388527038894481635809011914934569443866945812040874950363003745229948554961040576722262952711077839987031134253257089574579882302632366584140639374410556100796223225863353088458155812375272361661789039173446641622617622927647591556997397393776980973974456921772340179716414427917200593052361753211
840	11235827548486525111740517432669029273612714143369099071418769017110773167637362339915515704843348786554471978354892976655580953662505679388867177537884460603080039769557921406137576127465909255622543755377747805561685554899705989739407950494657654818473316847067402413074158492044269915624831670653751532766962009316095854212411069246908756250617444516643682806291806432590836538017200593052361753211
841	1123582754848652511163939498473265054760694836402714142923024882404110931835240489856844908248532756805388527038894481635809011914934569443866945812040874950363003745229948554961040576722262952711077839987031134253257089574579882302632366584140639374410556100796223225863353088458155812375272361661789039173446641622617622927647591556997397393776980973974456921772340179716414427917200593052361753211
842	1123582754848652511051693581263884668895406055913514025913844939369430868945529386110370758151903260758315073289856396281345990718374106919914179219619255416668300581947822985466407032257462879513520423018030585270100657618178571935833667692444469001340902809151403735322431568659448630162469295972839402798935652386036002950582820959974238701307280100370714606264772810329005807200593052361753211
843	11235827548486525099281220622427806443688117558702517848248825715734755455495326955666556239618293699748999816941927538167306664283346525661063558079094318432797824258866466631165392481338987605137445561530490447441853720457095171561804519279863541606787969212262145975231355474772571569860129586688655452080362165427832888070992489361036635836125301328858369415933288352596200593052361753211
844	1123582754848652498692295637339010393740089825738082680147158752960783435383387126990653129249937797695470732729028304005528544957139843427103697053107863322059651450489381338182037048918882618729690256851110358489358540205475920824685220829431388074795102326583502422123241130317437765257079607137424292785671886933734974151029869180157709247594191801718381263177275100593052361753211
845	1123582754848652386334020264832036009375764725239069789341777116728987944574490765090021263810019556079234316737374915460410879977741116611740747380211518385801607313777787153368730580141480178304700701835906499668350685564510255479481167116907862057298567331561406633399214201823928709073629915315067949470582080554297227090636122864868349574329982849559742990593052361753211
846	11235827548486512627512654274154772238420125207157146877318241160793238099545209134203178501124925656031796409209973373510197986346220654108341431492928929912748812106008328446903467151031389155824490072591953459990380054825006597207490625970324374011380476311899753051562566517977716217591811429489253938183829830781591859978095067514710897197989779593052361753211
847	1123582754848640026923716942026432466036378392867193209633049424968824884580553329815267729872183247005231845810609035426793835666480401023456832355432620316323789305127752451310861023098481317243050427180900544607446730772091096521594782197881960682603173828410746122561905434647893887603409287794613236654847381427630289962591961814458493052361753211
848	1123582754848527668648232078136098369827028516485412779607372542630564431286597725287546928802258163360904400014663205122438591099028161641356504827574133742991062207231770555137761622152456451863917634562952401779974285904022115304812813266227229794785597162823767131801787339514197413342321211586031629677487661438196926383052361753211
849	11235827548474040858933835504786859652973664589745195865956739895039307233337123567222170709720099236654392654185244714321440271305601157044427213802542175094690892305332067067330720266920095825470972451784192044123314293277131134706929831950457312747965010677359113665894208851303606366801661278385835173172052361753211
850	1123582754836168258344909509620875712547415767579890831515549669350521399206252940320395497074138274354925419122190474275032920690593600852259310697484823216357140656290775125125224782841036002936467924478073456743388273286526267101893925517082189716132570022089840281429143961180598997850952361753211
851	1123582754723809982861292683786497119860800577323435384025939235910952512328933143938172796965689819898744485001091749642510442245080183231700059787223143190833166352978231065474869584647596841287662147290974151254045687296316205987970396222018201733153982671075380318842361753211
852	11235827536002272281374827009252156719018394597349161815295131040417322948125779807710549481585574402560027908821549751909002781769723010145286981052749924063917928851552099994776912690967911745689168581033067808757625039540162078602352233018565631361753211
853	1123582742364399692135210419550389786232425105116213719390770839136387486820360148858994531218847095057915208682275925363881745115064577160014370235913375235386983885814441162295827187695113870584890926855300495669882390310261753211
854	1123582630006125455695241206029347943551709482486248777293519502994097928352559715447857374671344272582998538146726601922026675861317323953410468907136543846717046478848447921898601671766779772778151753211
855	11235815064234954495697855107881419254395809950117207867425973173560141886504413130053497942399427747988678416526015852489226962340692106247649320226834891994001621024940753211
856	1123570270608431214615289812933034045143896869810201884150019704315874673652451678402421624892020079686994526626636737635491831899126949619653211
857	1123457913581370371493828283951740741851728271481357901110987530740617160370259260382717172840629630753087543211
858	11223344556677890011223344556677890011210998877665544332210998877665544332211
859	1111111111111111111111111111111111111111
860	1
861	1
862	11111111111111111111111111111111111111111
863	1122334455667789001122334455667789001122210998877665544332210998877665544332211
864	1123457913581370371493828283951740741862951616038035791122210875297295050381470259260382717172840629630753087543211
865	11235702706084312146152898129330340452562426611683389212994025327110487478376245055505574150031188327610562426636626636737635491831899126949619653211
866	1123581506423495449569785510788141926563151265620152001357887130289048233794338182815551678389962479114742515305053263651344321126089290311759458649320226834891994001621024940753211
867	1123582630006125455695241206029347954787524546721203272991374610875517182748369665565065242097317446143140424651139731975524618260745071942088885433152396335944008819540554169547921898601671766779772778151753211
868	11235827423643996921352104195503898985906881057287592889148914420711818419913083974838722605707973944677080439382474701496192122494918354598681849085735674380545700175468365033427179013494985422895388117000926855300495669882390310261753211
869	1123582753600227228137482700925216795484581824134608316739932654431518527237683096984774338929396576643489611242303834185431497024067358929737380381200356288136907949732370013847927182472026561552802672544469076702950199067886792751162078602352233018565631361753211
870	1123582754723809982861292683786508355688336579595716758852948488067671530723530493099988092096730237221692610780899460191992027819482743259608881336975052193614936075988376352455922334571660759216513699390968928166736655208061895156551429289826959358193522833153982671075380318842361753211
871	11235827548361682583449095096209880708228881485781769607839283190625074792639852838587980909977293696061583124365842915547294896725834753007594198724490742605816486746139451311039470971601193195717657475846209437018530329706550333166230229322075942848622016426886373210513457813539143961180598997850952361753211
872	1123582754847404085893383550479809548052202627232864496105294865216478139101292247553732620641360445064645518358844866929218165404915041123564911854529250430159682831385466017430556849908366723203388020303544429195172465330649581395171056651789119548083027334837805292106503074846493206702255968120012661278385835173172052361753211
873	1123582754848527668648232078147334197375502557344346615112159402283538095876342921153503668697297470594241523581885375832158690335682554295541749541895574014296663364276197768940303797247147344169249701630283122046894381729493087756597005310350544088062728297530696963752244652262162424019680325251925838528791267804998587661438196926383052361753211
874	11235827548486400269237169421387907415212311597320164174466592619515277362290946077760049841352396901338916183393637283070196520025708410249231528676764794262266054692634029340682743973975875379662274826946767068226923759584828599778900223758793892730053853588920274491846284141264536038857860009747919706062671227618624111211951247822072591961814458493052361753211
875	1123582754848651262751265428539059978690652547639431629758256582115702202821714123053367275081317450183732970736265067223203045639853911221443178576086728657755282234057665200122967031426928220710201458570056369097519322725551086901649607204479168173229144152784757503038217334400945450169927265510830828466276870681568473792422743406318471147429267921897197989779593052361753211
876	1123582754848652386334020276067863557862277352751724063496549355149113151731637642408262424603257655624443450940553416585336536009537525821714120890409504732022261422119218646297660492890292284313029148739373650699739841389000328071434627107287916882305164539052032603723588213204405020973382966877634467448298298146108656579890061048698180355921842827654810505303949559742990593052361753211
877	11235827548486524986922957496972858786053284591401091633507596905372559592903660611683648021487322551445472417311546850074841528805715171645952430941958610961713126245641193593338756290796139965084055937241683726373763706755461044153351876644999445258206502747002141129094468601741709213977429470588444751785427942967265056578248162383657646773169008653306677500122325335913373177275100593052361753211
878	1123582754848652509928123185825535493021310448165889123835276311663301283632212842725408584745264753362026972347322003754528361899067381594410361336454388983123209529583699770979861307785349249895082738190097963626804101735966368266538941286526559636599621606447044028911210342579583740488435081909995862645801473622390426231392034607990597318586681162755017099302576429451421777686499352596200593052361753211
879	1123582754848652511051704817091433155420505337134136453720288627486989571463377634936086492907358756085270739846096014575045739718191048847452346526283538763193961645505902079784839830081721745980151588410511924257705795063740102426281109546164926096512464613670683598864038356628660892308444527328314175370505512515622691606034901322139666534195351092860075642900608935630334665570008985650105807200593052361753211
880	11235827548486525111640518567487499200118000057608405313899144230097022832378318743507818513354273097439995641147096719618848434222635550834950804111127123610549951631519104805027074067804577350096244806902568805412084416168816853611593766499024572316041394675654676727634871787390709527488046048186549840364628885522149068679274851222360009940720392560704543456424709077264514993778270703333946537917200593052361753211
881	1123582754848652511175175326021751579872435353835383172196637596547480030906659258873955681416170119145304042743737830422363483893289462420522526765703380629751870922767833015564120616491820874117215416114497043508879633329957630108194052139040345364149964051290880880681826405305223214788346520153833309089071473293271374460414553566313493247989392043221365678022957624233058110723492399484952589749017200593052361753211
882	1123582754848652511175175326021751579872435353835383172196637596547480030906659258873955681416170119145304042743737830422363483893289462420522526765703380629751870922767833015564120616491820874117215416114497043508879633329957630108194052139040345364149964051290880880681826405305223214788346520153833309089071473293271374460414553566313493247989392043221365678022957624233058110723492399484952589749017200593052361753211
883	11235827548486525111640518567487499200118000057608405313899144230097022832378318743507818513354273097439995641147096719618848434222635550834950804111127123610549951631519104805027074067804577350096244806902568805412084416168816853611593766499024572316041394675654676727634871787390709527488046048186549840364628885522149068679274851222360009940720392560704543456424709077264514993778270703333946537917200593052361753211
884	1123582754848652511051704817091433155420505337134136453720288627486989571463377634936086492907358756085270739846096014575045739718191048847452346526283538763193961645505902079784839830081721745980151588410511924257705795063740102426281109546164926096512464613670683598864038356628660892308444527328314175370505512515622691606034901322139666534195351092860075642900608935630334665570008985650105807200593052361753211
885	1123582754848652509928123185825535493021310448165889123835276311663301283632212842725408584745264753362026972347322003754528361899067381594410361336454388983123209529583699770979861307785349249895082738190097963626804101735966368266538941286526559636599621606447044028911210342579583740488435081909995862645801473622390426231392034607990597318586681162755017099302576429451421777686499352596200593052361753211
886	11235827548486524986922957496972858786053284591401091633507596905372559592903660611683648021487322551445472417311546850074841528805715171645952430941958610961713126245641193593338756290796139965084055937241683726373763706755461044153351876644999445258206502747002141129094468601741709213977429470588444751785427942967265056578248162383657646773169008653306677500122325335913373177275100593052361753211
887	1123582754848652386334020276067863557862277352751724063496549355149113151731637642408262424603257655624443450940553416585336536009537525821714120890409504732022261422119218646297660492890292284313029148739373650699739841389000328071434627107287916882305164539052032603723588213204405020973382966877634467448298298146108656579890061048698180355921842827654810505303949559742990593052361753211
888	1123582754848651262751265428539059978690652547639431629758256582115702202821714123053367275081317450183732970736265067223203045639853911221443178576086728657755282234057665200122967031426928220710201458570056369097519322725551086901649607204479168173229144152784757503038217334400945450169927265510830828466276870681568473792422743406318471147429267921897197989779593052361753211
889	11235827548486400269237169421387907415212311597320164174466592619515277362290946077760049841352396901338916183393637283070196520025708410249231528676764794262266054692634029340682743973975875379662274826946767068226923759584828599778900223758793892730053853588920274491846284141264536038857860009747919706062671227618624111211951247822072591961814458493052361753211
890	1123582754848527668648232078147334197375502557344346615112159402283538095876342921153503668697297470594241523581885375832158690335682554295541749541895574014296663364276197768940303797247147344169249701630283122046894381729493087756597005310350544088062728297530696963752244652262162424019680325251925838528791267804998587661438196926383052361753211
891	1123582754847404085893383550479809548052202627232864496105294865216478139101292247553732620641360445064645518358844866929218165404915041123564911854529250430159682831385466017430556849908366723203388020303544429195172465330649581395171056651789119548083027334837805292106503074846493206702255968120012661278385835173172052361753211
892	11235827548361682583449095096209880708228881485781769607839283190625074792639852838587980909977293696061583124365842915547294896725834753007594198724490742605816486746139451311039470971601193195717657475846209437018530329706550333166230229322075942848622016426886373210513457813539143961180598997850952361753211
893	1123582754723809982861292683786508355688336579595716758852948488067671530723530493099988092096730237221692610780899460191992027819482743259608881336975052193614936075988376352455922334571660759216513699390968928166736655208061895156551429289826959358193522833153982671075380318842361753211
894	1123582753600227228137482700925216795484581824134608316739932654431518527237683096984774338929396576643489611242303834185431497024067358929737380381200356288136907949732370013847927182472026561552802672544469076702950199067886792751162078602352233018565631361753211
895	11235827423643996921352104195503898985906881057287592889148914420711818419913083974838722605707973944677080439382474701496192122494918354598681849085735674380545700175468365033427179013494985422895388117000926855300495669882390310261753211
896	1123582630006125455695241206029347954787524546721203272991374610875517182748369665565065242097317446143140424651139731975524618260745071942088885433152396335944008819540554169547921898601671766779772778151753211
897	1123581506423495449569785510788141926563151265620152001357887130289048233794338182815551678389962479114742515305053263651344321126089290311759458649320226834891994001621024940753211
898	11235702706084312146152898129330340452562426611683389212994025327110487478376245055505574150031188327610562426636626636737635491831899126949619653211
899	1123457913581370371493828283951740741862951616038035791122210875297295050381470259260382717172840629630753087543211
900	1122334455667789001122334455667789001122210998877665544332210998877665544332211
901	11111111111111111111111111111111111111111
902	1
903	1
904	111111111111111111111111111111111111111111
905	112233445566778900112233445566778900112232210998877665544332210998877665544332211
906	1123457913581370371493828283951740741864073950493703580123333209752962839382592470259260382717172840629630753087543211
907	112357027060843121461528981293303404526747724030415262501434081555056615525625402171093777291434094151402919316747736626636737635491831899126949619653211
908	112358150642349544956978551078814192667550829268099512281941611158235163831996244893238557051990273238584739008881571420640006262640117358786508291568649320226834891994001621024940753211
909	1123582630006125455695241206029347955911106053144698722561160121663659109311520931185217243455204576432188658445477914791076296650707551056831400738205659987288329945629844481307380547921898601671766779772778151753211
910	112358274236439969213521041955038990982651440579001384586730350236466138986655386469590499048454350322287987142194412580027163322266629689127243141997088719330075262499755592423157223287346190172962700710563438100926855300495669882390310261753211
911	112358275360022722813748270092521690784285606057457753026097460947050838630649366986070323041854078376167381037314358257265755410380680570054177420594737125005813289891591600066641803982877036700980442722811941097474033401774102170504324861162078602352233018565631361753211
912	1123582754723809982861292683786509479271090179822944896335649413284467015305354627708304832029384668740219848463996444966330957216059386749220123640809237625111960143347306089836303534927948896124463431760982776093919127234623447959223973758903662308392590719946733833153982671075380318842361753211
913	112358275483616825834490950962099930665043538667800557371076618414606436262978124102638662048261004632146554774151529143565045697495569222686722886705099418085984350204654121991731684768205546893252563134814550292519874957824719845361693262148926165141428226164020283534424405094749633134639143961180598997850952361753211
914	112358275484740408589338355047992190632768624405869898705625696402356042791615006524981101347326669581257191688723074673831793834187565695480857028368472337912694117891554195941780175733442488807084941481665482390488847726260675796992951874615930485138009283816946759439972383427497942686652483185211779585652122661278385835173172052361753211
915	1123582754848527668648232078148457780130349961430239998662639211831590298503575785649608963562513948733342815829439108452800050780747199813900594408824792179701578405399762680794833047677307027000635167647713678896802748452696475776900549739545716553393377878925868020404033771810245451354518130544032341603637761011700843629558209587661438196926383052361753211
916	112358275484864002692371694215002656906971643641849873822813260392528276180253807392712657815807507109265504755089876499399262670851325626074200662599806632958343101221882042948723013754055417160898946038407974479516384940017535699419285359634833309030031623645799750228813385500708088686109297061231441712888874700205921437371438316749517187423143172591961814458493052361753211
917	112358275484865126275126542865141825417551655033180332397213565626782531879491576479803320127647022380664243151386556563672701465324307305537955140678869385801236633654998048689061497404958876763654175197688380883727807652217383517111727788674840576907743015057375974062615626170148398605913001042929366987892223107014707388990194046694518342361550903401671046800031897197989779593052361753211
918	1123582754848652386334020277191446312710928615502989492035609333839765699371069272166519006718959858446157573993920691666653986193270496557979188113612550371876172643562397222384389150645574518370694348862340682126668062099201786641490996204807239607856251440701639808202756386433549173758140469915851801849243748316035922090720889514975051037490316620077553911622420707172258514949559742990593052361753211
919	112358275484865249869229576093311342709185232248031192402939526916002948680760669613385835363986377246092366581377893104006070912500602657012940894756122119154657084170532826342892294930222821770059205670077330154029921380583759180907169466189835841582393098904648518578861568322581631191806898429472660722259300403055617443416949072134874613840346666423127823699403609280976559427561511234473177275100593052361753211
920	112358275484865250992812329818381097788656031739546409356386417219614719764312917780137763847086068239863308918380221862775387635379155470987886208486967704027492598910800919056597092491661170630701867157766087158820375257652574068337620502416362719121006313996581047890566292464461121050984637285468188006289361339668513211583955246227002699123724694523664093587904416114150831075327435381945395218609352596200593052361753211
921	1123582754848652511051705940674188004073015265257322279255781648797437737352501470212398156208642388298113465254680759839799101745163396169456101054645437830575556055867238534173822953291251329679922568271819709606955690146478292524244736350266662062880731152611970125423674956250267339352473438538656754954246000950704601601897547123613288924621582484894683633497927522311497420587108288226535258622370738861105807200593052361753211
922	112358275484865251116406309257629840653691052280901144572146862806307362460236907723705672123114194352034892497963874554944569612966201604364083086850989427154346968661717331589033934639691279403042232908855769775866824313276579048040195370785309463262840227866092932202445230338520765958479324520222127064538597299748819000968119017736115722098809960508367574230781286123738010013425607642275095713837575939509267637917200593052361753211
923	112358275484865251117528768429723644512355175902105804718863877654805611495979825031625665164449390233273912092887137315333788384970093338771871525004560698526022043080894428680022611600813606516526568685517508928238059577802665579624817298320203353268607998895587112640498681925197976155562286887170721618434635375375323995881819985516871473867618479173358927812236482815866515615805664657572523489895498330008570121859017200593052361753211
924	1123582754848652511176298908776600232383610529161404923776510031901315414078855896470503161447076778404177998425154000541508787936033200250944890249596670092172393449533536396193872487414588707132779536730988864382996848746072127151702931772370302994258158103429921226045976369356514095669028346559138532303859819813425207769503625039606764622449806596787679171270947016276279476401515357109185647859740692992537314342960017200593052361753211
925	112358275484865251117528768429723644512355175902105804718863877654805611495979825031625665164449390233273912092887137315333788384970093338771871525004560698526022043080894428680022611600813606516526568685517508928238059577802665579624817298320203353268607998895587112640498681925197976155562286887170721618434635375375323995881819985516871473867618479173358927812236482815866515615805664657572523489895498330008570121859017200593052361753211
926	112358275484865251116406309257629840653691052280901144572146862806307362460236907723705672123114194352034892497963874554944569612966201604364083086850989427154346968661717331589033934639691279403042232908855769775866824313276579048040195370785309463262840227866092932202445230338520765958479324520222127064538597299748819000968119017736115722098809960508367574230781286123738010013425607642275095713837575939509267637917200593052361753211
927	1123582754848652511051705940674188004073015265257322279255781648797437737352501470212398156208642388298113465254680759839799101745163396169456101054645437830575556055867238534173822953291251329679922568271819709606955690146478292524244736350266662062880731152611970125423674956250267339352473438538656754954246000950704601601897547123613288924621582484894683633497927522311497420587108288226535258622370738861105807200593052361753211
928	112358275484865250992812329818381097788656031739546409356386417219614719764312917780137763847086068239863308918380221862775387635379155470987886208486967704027492598910800919056597092491661170630701867157766087158820375257652574068337620502416362719121006313996581047890566292464461121050984637285468188006289361339668513211583955246227002699123724694523664093587904416114150831075327435381945395218609352596200593052361753211
929	112358275484865249869229576093311342709185232248031192402939526916002948680760669613385835363986377246092366581377893104006070912500602657012940894756122119154657084170532826342892294930222821770059205670077330154029921380583759180907169466189835841582393098904648518578861568322581631191806898429472660722259300403055617443416949072134874613840346666423127823699403609280976559427561511234473177275100593052361753211
930	1123582754848652386334020277191446312710928615502989492035609333839765699371069272166519006718959858446157573993920691666653986193270496557979188113612550371876172643562397222384389150645574518370694348862340682126668062099201786641490996204807239607856251440701639808202756386433549173758140469915851801849243748316035922090720889514975051037490316620077553911622420707172258514949559742990593052361753211
931	112358275484865126275126542865141825417551655033180332397213565626782531879491576479803320127647022380664243151386556563672701465324307305537955140678869385801236633654998048689061497404958876763654175197688380883727807652217383517111727788674840576907743015057375974062615626170148398605913001042929366987892223107014707388990194046694518342361550903401671046800031897197989779593052361753211
932	112358275484864002692371694215002656906971643641849873822813260392528276180253807392712657815807507109265504755089876499399262670851325626074200662599806632958343101221882042948723013754055417160898946038407974479516384940017535699419285359634833309030031623645799750228813385500708088686109297061231441712888874700205921437371438316749517187423143172591961814458493052361753211
933	1123582754848527668648232078148457780130349961430239998662639211831590298503575785649608963562513948733342815829439108452800050780747199813900594408824792179701578405399762680794833047677307027000635167647713678896802748452696475776900549739545716553393377878925868020404033771810245451354518130544032341603637761011700843629558209587661438196926383052361753211
934	112358275484740408589338355047992190632768624405869898705625696402356042791615006524981101347326669581257191688723074673831793834187565695480857028368472337912694117891554195941780175733442488807084941481665482390488847726260675796992951874615930485138009283816946759439972383427497942686652483185211779585652122661278385835173172052361753211
935	112358275483616825834490950962099930665043538667800557371076618414606436262978124102638662048261004632146554774151529143565045697495569222686722886705099418085984350204654121991731684768205546893252563134814550292519874957824719845361693262148926165141428226164020283534424405094749633134639143961180598997850952361753211
936	1123582754723809982861292683786509479271090179822944896335649413284467015305354627708304832029384668740219848463996444966330957216059386749220123640809237625111960143347306089836303534927948896124463431760982776093919127234623447959223973758903662308392590719946733833153982671075380318842361753211
937	112358275360022722813748270092521690784285606057457753026097460947050838630649366986070323041854078376167381037314358257265755410380680570054177420594737125005813289891591600066641803982877036700980442722811941097474033401774102170504324861162078602352233018565631361753211
938	112358274236439969213521041955038990982651440579001384586730350236466138986655386469590499048454350322287987142194412580027163322266629689127243141997088719330075262499755592423157223287346190172962700710563438100926855300495669882390310261753211
939	1123582630006125455695241206029347955911106053144698722561160121663659109311520931185217243455204576432188658445477914791076296650707551056831400738205659987288329945629844481307380547921898601671766779772778151753211
940	112358150642349544956978551078814192667550829268099512281941611158235163831996244893238557051990273238584739008881571420640006262640117358786508291568649320226834891994001621024940753211
941	112357027060843121461528981293303404526747724030415262501434081555056615525625402171093777291434094151402919316747736626636737635491831899126949619653211
942	1123457913581370371493828283951740741864073950493703580123333209752962839382592470259260382717172840629630753087543211
943	112233445566778900112233445566778900112232210998877665544332210998877665544332211
944	111111111111111111111111111111111111111111
945	1
946	1
947	1111111111111111111111111111111111111111111
948	11223344556677890011223344556677890011223332210998877665544332210998877665544332211
949	1123457913581370371493828283951740741864186183939270359023445443198529618282704702470259260382717172840629630753087543211
950	1123570270608431214615289812933034045268600698217733995385834643834517895998118095661431476494464274723782156006859958736626636737635491831899126949619653211
951	11235815064234954495697855107881419266867439953870794349655690097116819787726372213354270967700461405413530516413782544235094403555445830030053748473612668649320226834891994001621024940753211
952	1123582630006125455695241206029347956023464203787048267518138672742473301979071760453316755737146187590423822277474159684314853702697824295416139747087231407928336208269961840093888839490547921898601671766779772778151753211
953	1123582742364399692135210419550389910950097035796139301562544708394009345777659917840603713045703624886538980733465056985488876677870873323461089865448801984377049275705106981062972971079121889017956952735478862316649100926855300495669882390310261753211
954	11235827536002272281374827009252169190786834842185744516130788049744074845716377277608416890915758074082877090386822295317074589492418379293404884253886292527744651255788849133907322395376423000173306772036786532904626627523600390013133196679645961162078602352233018565631361753211
955	1123582754723809982861292683786509591629365539845667710083919505806157799590960685166057858126845615791058479113363431036653999070137762916601160955167494890867370524027876144013724129665073901937753323352582842735723110111660148939666696570844759782425992494048904337478843833153982671075380318842361753211
956	1123582754836168258344909509621000430233190110487988435003449970655543633719961063971282956132023330788480853096142999740482486359624432446715692863495960511817059561433290440040957656919680580892668978654235339228733677527143322917048693604265355570541516885088162059318002954609804723937111386345639143961180598997850952361753211
957	11235827548474040858933835504799331421552346057412824361513531740166269322700168453055481211351081564561982146996410106045227644423388716102859854365990798836966907358378106317064722672762334865058698802288539970733652978172960832262430002011885568388758753101540037637259387268914935696891412338804712382970307015760973222661278385835173172052361753211
958	1123582754848527668648232078148570138405834701838829337017687204022223067127981655548314589258916304776134430835964089554147377450328457005589317483498623973535765971095243537823201520015219721118526721843655459072536190941503560718382215221936205401119638554722860972278649702295383460638335077303472313987065258954387496112743421367247090319587661438196926383052361753211
959	1123582754848640026923716942151150151824564964087146970306281061705413111763968313925789217369906661391158623336548373957555140657246599076571445734450866380364178212032721023896054929720255750014389223064874577842841156427175992161840567275245135838753012712234898052027679571560474264740018838632718450900698992453413732504258415509098809635243132569549176354172591961814458493052361753211
960	11235827548486512627512654286626540817240029506010404933936359219585224831591007521803145273157230514246678122531368314183077653641696235308885390567286201250974988991574005531505956373454230777587299562717561102126836182382637297749580753347000442630791837205156882765896395926044871484237099854521750084289930399387580035960250846382340708936361011777538542996752706907222121131897197989779593052361753211
961	1123582754848652386334020277303804588195793741778116034900751159257317354404249604563732572345742390325649150473724011794301008573934739709365744677285251837200479949100352363063258536446811152025692397551402179531626938862855961839179377088535047260073634957813367596877596963341292188815516443978467428019392146921948923133650256502867274144505024009067747958316939049533809418351230789790624949559742990593052361753211
962	1123582754848652498692295762056696181940504708814332201220841581870958102310596188169467687479629471831992937980297937759020567571163600564050100614215207384817067399684516377041473321178400861262989279085162452185873732176531940671412376788566420515025717630537481390595855291082067752619708792497482993656142177788696644350021292570592494454439388754952167751969087130300082214353169023967152479923264445473177275100593052361753211
963	11235827548486525099281233094196385263730853043184217028949984431146704224462484180953303300711555504747000505223857550263916009630282128476681724854767682903351916904020986661781828403823201233603013058668903646104859295824463076911092204271557652495859812306827570978892470828839211009746982307408387123210567325773749750631056246882000672967989912869315481493665055451761749530660567237598148802837494687181570539709352596200593052361753211
964	1123582754848652511051706053032463488938266258069652097636879437453469476898910826598815375823362152611031245392444606925867341608472314549677963830033073209731027043753447021141526980783850240480841624868912201268126320848345450290331895170641919715454799490232472541786394077256581335933521329104949219415367051935341887070085553412974628593134794068849929860500626646036191944251201876130951372773201814188541189145988270971105807200593052361753211
965	1123582754848652511164064216159053255189421574514952119909472701078338881924648333018705518668879296021819137377794954191833994243127270724400670667611639434939639142718227961328169921952968661268956502911510989009997923055334062300111560663543241110920926523397279588686515184116360271554918668877177520912725325470926728666436144423362107925589701502630799355596737482819864994817889574350273268635796346503380902914430628301262478637917200593052361753211
966	11235827548486525111752989201247849316486633996519838101727041456532842050742554650025372823807399260235114914960836845727730873389507297751742097070069036054206568391176293857429415507050022368984245902486390584103209000013175413732257596656333611905908840084929496573513131032747663708488431133947410682609422016862052621715246537148986896205762816036353628896945747091547159929154797247043376086999563258608499287281615557635244745442959017200593052361753211
967	1123582754848652511176411267052085097634728057929834647421022387077217519883574760348157967058572758229209624090318449931742061848126087388260224037981640185511165321058540956892398509457669601561459559342589677989513375314757644660631169831948105659837782920728241429399244977355409682781668845241063730280015382100312378491122059674982139946445688416773196042744814634755452835329327593592001514375356498657194886866449912698923060931875070017200593052361753211
968	1123582754848652511176411267052085097634728057929834647421022387077217519883574760348157967058572758229209624090318449931742061848126087388260224037981640185511165321058540956892398509457669601561459559342589677989513375314757644660631169831948105659837782920728241429399244977355409682781668845241063730280015382100312378491122059674982139946445688416773196042744814634755452835329327593592001514375356498657194886866449912698923060931875070017200593052361753211
969	11235827548486525111752989201247849316486633996519838101727041456532842050742554650025372823807399260235114914960836845727730873389507297751742097070069036054206568391176293857429415507050022368984245902486390584103209000013175413732257596656333611905908840084929496573513131032747663708488431133947410682609422016862052621715246537148986896205762816036353628896945747091547159929154797247043376086999563258608499287281615557635244745442959017200593052361753211
970	1123582754848652511164064216159053255189421574514952119909472701078338881924648333018705518668879296021819137377794954191833994243127270724400670667611639434939639142718227961328169921952968661268956502911510989009997923055334062300111560663543241110920926523397279588686515184116360271554918668877177520912725325470926728666436144423362107925589701502630799355596737482819864994817889574350273268635796346503380902914430628301262478637917200593052361753211
971	1123582754848652511051706053032463488938266258069652097636879437453469476898910826598815375823362152611031245392444606925867341608472314549677963830033073209731027043753447021141526980783850240480841624868912201268126320848345450290331895170641919715454799490232472541786394077256581335933521329104949219415367051935341887070085553412974628593134794068849929860500626646036191944251201876130951372773201814188541189145988270971105807200593052361753211
972	11235827548486525099281233094196385263730853043184217028949984431146704224462484180953303300711555504747000505223857550263916009630282128476681724854767682903351916904020986661781828403823201233603013058668903646104859295824463076911092204271557652495859812306827570978892470828839211009746982307408387123210567325773749750631056246882000672967989912869315481493665055451761749530660567237598148802837494687181570539709352596200593052361753211
973	1123582754848652498692295762056696181940504708814332201220841581870958102310596188169467687479629471831992937980297937759020567571163600564050100614215207384817067399684516377041473321178400861262989279085162452185873732176531940671412376788566420515025717630537481390595855291082067752619708792497482993656142177788696644350021292570592494454439388754952167751969087130300082214353169023967152479923264445473177275100593052361753211
974	1123582754848652386334020277303804588195793741778116034900751159257317354404249604563732572345742390325649150473724011794301008573934739709365744677285251837200479949100352363063258536446811152025692397551402179531626938862855961839179377088535047260073634957813367596877596963341292188815516443978467428019392146921948923133650256502867274144505024009067747958316939049533809418351230789790624949559742990593052361753211
975	11235827548486512627512654286626540817240029506010404933936359219585224831591007521803145273157230514246678122531368314183077653641696235308885390567286201250974988991574005531505956373454230777587299562717561102126836182382637297749580753347000442630791837205156882765896395926044871484237099854521750084289930399387580035960250846382340708936361011777538542996752706907222121131897197989779593052361753211
976	1123582754848640026923716942151150151824564964087146970306281061705413111763968313925789217369906661391158623336548373957555140657246599076571445734450866380364178212032721023896054929720255750014389223064874577842841156427175992161840567275245135838753012712234898052027679571560474264740018838632718450900698992453413732504258415509098809635243132569549176354172591961814458493052361753211
977	1123582754848527668648232078148570138405834701838829337017687204022223067127981655548314589258916304776134430835964089554147377450328457005589317483498623973535765971095243537823201520015219721118526721843655459072536190941503560718382215221936205401119638554722860972278649702295383460638335077303472313987065258954387496112743421367247090319587661438196926383052361753211
978	11235827548474040858933835504799331421552346057412824361513531740166269322700168453055481211351081564561982146996410106045227644423388716102859854365990798836966907358378106317064722672762334865058698802288539970733652978172960832262430002011885568388758753101540037637259387268914935696891412338804712382970307015760973222661278385835173172052361753211
979	1123582754836168258344909509621000430233190110487988435003449970655543633719961063971282956132023330788480853096142999740482486359624432446715692863495960511817059561433290440040957656919680580892668978654235339228733677527143322917048693604265355570541516885088162059318002954609804723937111386345639143961180598997850952361753211
980	1123582754723809982861292683786509591629365539845667710083919505806157799590960685166057858126845615791058479113363431036653999070137762916601160955167494890867370524027876144013724129665073901937753323352582842735723110111660148939666696570844759782425992494048904337478843833153982671075380318842361753211
981	11235827536002272281374827009252169190786834842185744516130788049744074845716377277608416890915758074082877090386822295317074589492418379293404884253886292527744651255788849133907322395376423000173306772036786532904626627523600390013133196679645961162078602352233018565631361753211
982	1123582742364399692135210419550389910950097035796139301562544708394009345777659917840603713045703624886538980733465056985488876677870873323461089865448801984377049275705106981062972971079121889017956952735478862316649100926855300495669882390310261753211
983	1123582630006125455695241206029347956023464203787048267518138672742473301979071760453316755737146187590423822277474159684314853702697824295416139747087231407928336208269961840093888839490547921898601671766779772778151753211
984	11235815064234954495697855107881419266867439953870794349655690097116819787726372213354270967700461405413530516413782544235094403555445830030053748473612668649320226834891994001621024940753211
985	1123570270608431214615289812933034045268600698217733995385834643834517895998118095661431476494464274723782156006859958736626636737635491831899126949619653211
986	1123457913581370371493828283951740741864186183939270359023445443198529618282704702470259260382717172840629630753087543211
987	11223344556677890011223344556677890011223332210998877665544332210998877665544332211
988	1111111111111111111111111111111111111111111
989	1
990	1
991	11111111111111111111111111111111111111111111
992	1122334455667789001122334455667789001122334332210998877665544332210998877665544332211
993	1123457913581370371493828283951740741864197407283827036913456666543086296172715925802470259260382717172840629630753087543211
994	11235702706084312146152898129330340452687130440090921324229840266629130700723045142798254035303666192681020089686882292068736626636737635491831899126949619653211
995	1123581506423495449569785510788141926687867565657687866180184299524615012817905822033644830765431975185187569537376372519170871832039047277729157003368126823668649320226834891994001621024940753211
996	1123582630006125455695241206029347956034700018851283222013836527850354721245939200407187550086801877687540642065200531897669124670398285700829670263501013952163430611825407670123942587964160590547921898601671766779772778151753211
997	11235827423643996921352104195503899110624552987967518471320688289969441413800063382193085397975174921607863109313722330308205522515854920825034720931962179528085346459748894106045869457878450298107905735624750463260379848759100926855300495669882390310261753211
998	1123582753600227228137482700925216920202266226582974143748289224524797395521734763556980990654120515802297054816342147372311171994945462815879469158853686238263341803449758236851822104986444284394379952908785634353435633831481928019270272403443458432856961162078602352233018565631361753211
999	1123582754723809982861292683786509602865193075847939991458746515058326990377795527351802374257633665535133324829740708645070889985895836999478251341989790207941960016446255437418608383551366429682404579141431976643045505488083149112973468607631292687052620017649294350612040512799943833153982671075380318842361753211
1000	11235827548361682583449095096210005425914655828689867211327183493065027966565150485380539645239739114042608121922115163462682990441860115525636041998390641772169665752095821001570531736691696676297213814418497406011466440345335166923810288625496291428525280511030560259876600390857829665363607912360728918455639143961180598997850952361753211
1001	1123582754847404085893383550479934265737989441909540781060862795017057165460127333293983124585078811999831934660704981887478896465669660091139081579598820366183050360270257347399335763236745303565431313519294038031022217497876975895221654436527785572553402453476920812419542992247064111206026322042530556299985311380821259377514184222661278385835173172052361753211
1002	1123582754848527668648232078148581374233383175879688270853192003353644619474039068372676102790656471045457131004417145035358728531893018987736313893604669201180189359811346397677567510814056688025885099949972523795208953276368619417184503761906939054097811515555123402280661587863772219391436617341109573374334173890084387525082226079630060626603422411419587661438196926383052361753211
1003	11235827548486400269237169421512625101000498168540117935140959187192536952341521968594909860903088836978714215021032054164810322877242125196550421434062811181092110577332799556444047921176093266114987474186568979948426783992878448340249328211523894578471630683067362735498731921005862285954911247299463158709285307994775660119887627404975161611385713191604506963093166708464172591961814458493052361753211
1004	1123582754848651262751265428663777664478851590627964210335787072110347048123187899150620808377428464536431780567062620635677672025560782154225087430686175265754745498233971998885046503725787255970762677295652165142403873988278118998022949912542885419506359712677528843864884728443240161135944883504202688000553514203498022434657803089134769886089514910258112715184369500357455245759268975332131897197989779593052361753211
1005	1123582754848652386334020277315040415744280254405628689187377700074557383910260009497668931565327615157240157995527157067458239088181417831897112991468329490842176184409237753630544737697786141017266403082908135905081169640443261401896938190661883442456272255562948350224597405972084026020673326744363823945437018406186022988172006587157204543892604045027998804699279758470170430128769332787377656466965111724949559742990593052361753211
1006	11235827548486524986922957621690544574253699474477342289512220406905374764884077916595428034053612072724178984366711949935948066037285156114225017936453082422105413706210908447699985048984488561730245153914883058305548473791011804265525947417291144013113138144554190994493600170894312484010455521852426899902713966702482887478680353725317091466342810683171934022558145447505846152599438197988463848766453873083003540796555473177275100593052361753211
1007	1123582754848652509928123310543221281221737803010717464951694625055175131260580619316171911942113652785296238691853442506021072795021150827966110244497335861498792254452199280393390225199387523044817682908363685788886790845435586776271672613029497426117921902095133886455667597909638731512179621336694003403124485197083767560588618344342245085495635636952840719958999999615563708018224475728902010583831683071326077938087739543323750709352596200593052361753211
1008	1123582754848652511051706064268291037424791357350885191833264701184322520083127855548799806970066377073515426345747907637422846355472819773535514093949082840013155520435171875909209884135767144501828286650740605091327554451358508959235541275501215539917876401324676813344046573116393642761092307997420048254578061682324194478472676623541954366884544699906176742501299614026104813566683369796006824534951344849108426744137073808600494382163592071105807200593052361753211
1009	11235827548486525111640643285173287400546726796855574231558215949049646888898580967066492640158269859129017972593325365280492553462518099688613632543458002821710941105146109646354908950556730366136586170642090673950219711394965491913316874761753259454659555565867966528784867295963092948021728475165852465708589188230596391613580859600673014597784085111861406530595967962992718798108756244129378722549907716235685160095679056214438974920361151918794588637917200593052361753211
1010	1123582754848652511175300043707539780301174563716199969225959335074858720026375374475238360719621850671844510201602353452069109158088107570128401541001146732691381239788296997382376490344144955126385918418561011378982168957820452884214769663556416524653184120053613200592424024201289768128431799909925184621213756604874139349045566440224160547304948039779786251802500298856218623714835321441820428564951143750424279001430191559870977925198816150687606498653959017200593052361753211
1011	1123582754848652511176422502879633584159839810919035895270338873711214039721676487389614499900623500783859649463142257331002296963041048225105951768855029692808917063155611025928452716026060777855316988758096728011882359560660131051215273040948118835251515178324897763011150886195494612278242358372096477943723870531446325901804669096999001999067403663310345029641020397571489188958224539339093061535285653454441930242536912262181669431162351632758228297107196170017200593052361753211
1012	11235827548486525111765236253275699628858456990565398559307858598830105033483168625868656888105611157052444398870243072075649828105351192332533982441664527942499913434623391209109496259897754556571487991935354449496695212706919036284301211694795814243038460377114362399652287556474825069246087697387992712482935489848364848641500612131921711842948006227406942567394592035971301549336020750554770596588894314165540870178874483487887804205617150084704853584549407180017200593052361753211
1013	1123582754848652511176422502879633584159839810919035895270338873711214039721676487389614499900623500783859649463142257331002296963041048225105951768855029692808917063155611025928452716026060777855316988758096728011882359560660131051215273040948118835251515178324897763011150886195494612278242358372096477943723870531446325901804669096999001999067403663310345029641020397571489188958224539339093061535285653454441930242536912262181669431162351632758228297107196170017200593052361753211
1014	1123582754848652511175300043707539780301174563716199969225959335074858720026375374475238360719621850671844510201602353452069109158088107570128401541001146732691381239788296997382376490344144955126385918418561011378982168957820452884214769663556416524653184120053613200592424024201289768128431799909925184621213756604874139349045566440224160547304948039779786251802500298856218623714835321441820428564951143750424279001430191559870977925198816150687606498653959017200593052361753211
1015	11235827548486525111640643285173287400546726796855574231558215949049646888898580967066492640158269859129017972593325365280492553462518099688613632543458002821710941105146109646354908950556730366136586170642090673950219711394965491913316874761753259454659555565867966528784867295963092948021728475165852465708589188230596391613580859600673014597784085111861406530595967962992718798108756244129378722549907716235685160095679056214438974920361151918794588637917200593052361753211
1016	1123582754848652511051706064268291037424791357350885191833264701184322520083127855548799806970066377073515426345747907637422846355472819773535514093949082840013155520435171875909209884135767144501828286650740605091327554451358508959235541275501215539917876401324676813344046573116393642761092307997420048254578061682324194478472676623541954366884544699906176742501299614026104813566683369796006824534951344849108426744137073808600494382163592071105807200593052361753211
1017	1123582754848652509928123310543221281221737803010717464951694625055175131260580619316171911942113652785296238691853442506021072795021150827966110244497335861498792254452199280393390225199387523044817682908363685788886790845435586776271672613029497426117921902095133886455667597909638731512179621336694003403124485197083767560588618344342245085495635636952840719958999999615563708018224475728902010583831683071326077938087739543323750709352596200593052361753211
1018	11235827548486524986922957621690544574253699474477342289512220406905374764884077916595428034053612072724178984366711949935948066037285156114225017936453082422105413706210908447699985048984488561730245153914883058305548473791011804265525947417291144013113138144554190994493600170894312484010455521852426899902713966702482887478680353725317091466342810683171934022558145447505846152599438197988463848766453873083003540796555473177275100593052361753211
1019	1123582754848652386334020277315040415744280254405628689187377700074557383910260009497668931565327615157240157995527157067458239088181417831897112991468329490842176184409237753630544737697786141017266403082908135905081169640443261401896938190661883442456272255562948350224597405972084026020673326744363823945437018406186022988172006587157204543892604045027998804699279758470170430128769332787377656466965111724949559742990593052361753211
1020	1123582754848651262751265428663777664478851590627964210335787072110347048123187899150620808377428464536431780567062620635677672025560782154225087430686175265754745498233971998885046503725787255970762677295652165142403873988278118998022949912542885419506359712677528843864884728443240161135944883504202688000553514203498022434657803089134769886089514910258112715184369500357455245759268975332131897197989779593052361753211
1021	11235827548486400269237169421512625101000498168540117935140959187192536952341521968594909860903088836978714215021032054164810322877242125196550421434062811181092110577332799556444047921176093266114987474186568979948426783992878448340249328211523894578471630683067362735498731921005862285954911247299463158709285307994775660119887627404975161611385713191604506963093166708464172591961814458493052361753211
1022	1123582754848527668648232078148581374233383175879688270853192003353644619474039068372676102790656471045457131004417145035358728531893018987736313893604669201180189359811346397677567510814056688025885099949972523795208953276368619417184503761906939054097811515555123402280661587863772219391436617341109573374334173890084387525082226079630060626603422411419587661438196926383052361753211
1023	1123582754847404085893383550479934265737989441909540781060862795017057165460127333293983124585078811999831934660704981887478896465669660091139081579598820366183050360270257347399335763236745303565431313519294038031022217497876975895221654436527785572553402453476920812419542992247064111206026322042530556299985311380821259377514184222661278385835173172052361753211
1024	11235827548361682583449095096210005425914655828689867211327183493065027966565150485380539645239739114042608121922115163462682990441860115525636041998390641772169665752095821001570531736691696676297213814418497406011466440345335166923810288625496291428525280511030560259876600390857829665363607912360728918455639143961180598997850952361753211
1025	1123582754723809982861292683786509602865193075847939991458746515058326990377795527351802374257633665535133324829740708645070889985895836999478251341989790207941960016446255437418608383551366429682404579141431976643045505488083149112973468607631292687052620017649294350612040512799943833153982671075380318842361753211
1026	1123582753600227228137482700925216920202266226582974143748289224524797395521734763556980990654120515802297054816342147372311171994945462815879469158853686238263341803449758236851822104986444284394379952908785634353435633831481928019270272403443458432856961162078602352233018565631361753211
1027	11235827423643996921352104195503899110624552987967518471320688289969441413800063382193085397975174921607863109313722330308205522515854920825034720931962179528085346459748894106045869457878450298107905735624750463260379848759100926855300495669882390310261753211
1028	1123582630006125455695241206029347956034700018851283222013836527850354721245939200407187550086801877687540642065200531897669124670398285700829670263501013952163430611825407670123942587964160590547921898601671766779772778151753211
1029	1123581506423495449569785510788141926687867565657687866180184299524615012817905822033644830765431975185187569537376372519170871832039047277729157003368126823668649320226834891994001621024940753211
1030	11235702706084312146152898129330340452687130440090921324229840266629130700723045142798254035303666192681020089686882292068736626636737635491831899126949619653211
1031	1123457913581370371493828283951740741864197407283827036913456666543086296172715925802470259260382717172840629630753087543211
1032	1122334455667789001122334455667789001122334332210998877665544332210998877665544332211
1033	11111111111111111111111111111111111111111111
1034	1
1035	1
1036	111111111111111111111111111111111111111111111
1037	112233445566778900112233445566778900112233444332210998877665544332210998877665544332211
1038	1123457913581370371493828283951740741864198529618282704702457788877541963961717048136802470259260382717172840629630753087543211
1039	112357027060843121461528981293303404526872427858822794612669896494575258747972315625389824180073575383476743983164995636613168736626636737635491831899126949619653211
1040	112358150642349544956978551078814192668797992268474870930164582850590831622243269333804573997867427358785386084438360297059885437239208393965596720426499564658933668649320226834891994001621024940753211
1041	1123582630006125455695241206029347956035823600357706717463406313361142863172627067972845237952982061987065257078018437719702769501163717676014857833038390324682601483657446717401671744967528717371590547921898601671766779772778151753211
1042	112358274236439969213521041955038991107369112509681310168902124105723762094035333840782137201765585743928985814383162503489242775245351085937887851384822327178522589267887226761288364842285516933242487968072912302727741075555169859100926855300495669882390310261753211
1043	112358275360022722813748270092521692031462450081941411296181026647983638662798029343665617536732739870199146895434278119424202597469721203195810025199090954134539702860830744510216931430606607967523341750627457541389432841026643100034932975969096306546075964966961162078602352233018565631361753211
1044	1123582754723809982861292683786509603988775829448167219596229215983543910580061753934776518005922890059930720351475472202051880640016352801775306158331937580253132011391718253298077542405052667945746382591190213494867610474527433507353421516416927040488253849131222369882312916243402266010943833153982671075380318842361753211
1045	112358275483616825834490950962100055382729313010708654974564518717159882530844580701745387911143906198753071597016678986429204162052266690389685249724615062792586643416795209493956659356707174704932154590440411478723047954819781351642682027686939557330758293193454715572234611539870983706256096772901639796596904239555639143961180598997850952361753211
1046	112358275484740408589338355047993437809626492552636661555181375711711142460668562019265523785691374265011160031220983569287534886306080051722030080075045499301295477887141260375975574714316302526208883447750405373633958441484373886735979862150184568721780590682859005052242924720997839645883143234813315506598921995911791301359330782995046294222661278385835173172052361753211
1047	1123582754848527668648232078148582497816138023283774164236742483287910357463480977913457163653451488102622591131750439018483313610705018819670974598586556680076655029471437536759147109634422871076245370207319923130972190021672184848498023055944970076315309392531018623935098115649344772793890094261921992917326420954195593551404268610186360611914803232678965175622419587661438196926383052361753211
1048	112358275484864002692371694215127374592759830213069827583487740453299602906591099374219951801034242014406616189278693217750893885243466709096508631485663470539452998792315731878334083880962112850509686088263367366995081896616810368502443254639034154737992675450090811858749226149112720671064667596396912248680716852167148037816217383623125950287747216303570151857011297145268329342029564172591961814458493052361753211
1049	112358275484865126275126542866389002275433645463065658203000219836135705310487330032997221796930038990595519578674856973428670291393056929637529775122782336898351791948593750309938713183759817707653600529121660562161563492093926887276481560234236968734628849716093133714699996738902487744277555713155767531976357282635757154713079772072186273916946266685931159145841925197356910289118502040176282886507442131897197989779593052361753211
1050	1123582754848652386334020277316163998499128905668379954616041477739036235500887973708004718637437962205363345894677777875835667552717849612464175612104007162867736966563462841061230912963540886515500375081793182408806956896414024079192590355804287316444550374560971300137140291391590385733350855588228708673880258567321967871676209275157758058096102067462656607788414528356259945039027445502562025967322566970708828718322724949559742990593052361753211
1051	112358275484865249869229576218029028497385647131107443172437244484798027903246407855141658040610678111152049853164788430924808275530091719137777336431989063309235554894006197468468179980687061801711689292779375320753270878927384445738167610077992609771574642847438848135597885151399397095667503568748866404999223693045502201531167361198607933069614129819891346812738659018951065571022380784583918246134709160958804740752932388239716117655473177275100593052361753211
1052	112358275484865250992812331065557955670660305287994704116860007079771212600535404221129411601116740043413701785780772284655719352226294067163322974385681652187164381559444945975792104942044166010692676738536353627873167646273803831542050319608498216402803994475039336062857903804077011295772153128163000511206761003718832277911288734336938475252046451173964425721217091427899181484994381595448346505889014459732045991797237803098828944018263160855860709352596200593052361753211
1053	1123582754848652511051706065391873792273443867279008502376485982406060323093845320500494432025241508334096045661919819579536499140769058465388956599970155635034306348401282120406545745634559398954027567044130830290715077496176191867599227064388006385353463177596349426373543999234315544856226194453087646164216793194503815815166680026666439563968312260494795086843544699521740450519524089755006824150515052867332902473039084392432177453489670009193546743916803071105807200593052361753211
1054	112358275484865251116406433975315628854119779020261806583873196915287826239871001503929627585905218674418035274733060622871302608140607342634043962857426383689929184586975190412631929518722824096537737615630790875269341615777941569873773838945087045905104514894220940789064212877507330804894098095705097773479534643398271913555856850584791828302035329591290688847914046514471887887264304942593401251603890729040221396963615097095734598312038263325019694979666388094115688637917200593052361753211
1055	112358275484865251117530015606581526516642568012263282095883334054212668858211769005739785121609073965765418086652875503476770044826783350338205434592668135787237812592462243196240470745355600658748238196765051694628583032368215930512150916575353047430810325322236081812501857079684542680809708775859814425214323682215889100757022352611604285326886417558838225853264627669706974232890062740150005849213912483798672029521741705894814028205041710747816864304370822081211224030763959017200593052361753211
1056	1123582754848652511176423626462388432812350986219079602810119174885777755921645713348949574759343527159234124701502976952852968807551249827459403837964187780916487191557152027075185407407300566152314371134587072156837485946578549612226652023117076655704399393094561319427675539379614665891442950796120679233491998963246235826989290310755606873206752708876785253801567702519528968744476341839391917753909368289763372062965477213325419855441353062949788168085121368833351280658860407170017200593052361753211
1057	112358275484865251117653486115511844941095746328156865226662745828111969370726956597560280095095833247011833603202331344257282140702975065582670826713608320473224240298002767120787771516040701176740808372069570555744807444057948459571023999307518802561435819044184572115358127079926575590223888124766122619441633140842020582892949845189748564755381866943166424675944987763376325838389848525945277455077901366194747794850280120532332483986414037759310717514925234151804764158820724728280017200593052361753211
1058	112358275484865251117653486115511844941095746328156865226662745828111969370726956597560280095095833247011833603202331344257282140702975065582670826713608320473224240298002767120787771516040701176740808372069570555744807444057948459571023999307518802561435819044184572115358127079926575590223888124766122619441633140842020582892949845189748564755381866943166424675944987763376325838389848525945277455077901366194747794850280120532332483986414037759310717514925234151804764158820724728280017200593052361753211
1059	1123582754848652511176423626462388432812350986219079602810119174885777755921645713348949574759343527159234124701502976952852968807551249827459403837964187780916487191557152027075185407407300566152314371134587072156837485946578549612226652023117076655704399393094561319427675539379614665891442950796120679233491998963246235826989290310755606873206752708876785253801567702519528968744476341839391917753909368289763372062965477213325419855441353062949788168085121368833351280658860407170017200593052361753211
1060	112358275484865251117530015606581526516642568012263282095883334054212668858211769005739785121609073965765418086652875503476770044826783350338205434592668135787237812592462243196240470745355600658748238196765051694628583032368215930512150916575353047430810325322236081812501857079684542680809708775859814425214323682215889100757022352611604285326886417558838225853264627669706974232890062740150005849213912483798672029521741705894814028205041710747816864304370822081211224030763959017200593052361753211
1061	112358275484865251116406433975315628854119779020261806583873196915287826239871001503929627585905218674418035274733060622871302608140607342634043962857426383689929184586975190412631929518722824096537737615630790875269341615777941569873773838945087045905104514894220940789064212877507330804894098095705097773479534643398271913555856850584791828302035329591290688847914046514471887887264304942593401251603890729040221396963615097095734598312038263325019694979666388094115688637917200593052361753211
1062	1123582754848652511051706065391873792273443867279008502376485982406060323093845320500494432025241508334096045661919819579536499140769058465388956599970155635034306348401282120406545745634559398954027567044130830290715077496176191867599227064388006385353463177596349426373543999234315544856226194453087646164216793194503815815166680026666439563968312260494795086843544699521740450519524089755006824150515052867332902473039084392432177453489670009193546743916803071105807200593052361753211
1063	112358275484865250992812331065557955670660305287994704116860007079771212600535404221129411601116740043413701785780772284655719352226294067163322974385681652187164381559444945975792104942044166010692676738536353627873167646273803831542050319608498216402803994475039336062857903804077011295772153128163000511206761003718832277911288734336938475252046451173964425721217091427899181484994381595448346505889014459732045991797237803098828944018263160855860709352596200593052361753211
1064	112358275484865249869229576218029028497385647131107443172437244484798027903246407855141658040610678111152049853164788430924808275530091719137777336431989063309235554894006197468468179980687061801711689292779375320753270878927384445738167610077992609771574642847438848135597885151399397095667503568748866404999223693045502201531167361198607933069614129819891346812738659018951065571022380784583918246134709160958804740752932388239716117655473177275100593052361753211
1065	1123582754848652386334020277316163998499128905668379954616041477739036235500887973708004718637437962205363345894677777875835667552717849612464175612104007162867736966563462841061230912963540886515500375081793182408806956896414024079192590355804287316444550374560971300137140291391590385733350855588228708673880258567321967871676209275157758058096102067462656607788414528356259945039027445502562025967322566970708828718322724949559742990593052361753211
1066	112358275484865126275126542866389002275433645463065658203000219836135705310487330032997221796930038990595519578674856973428670291393056929637529775122782336898351791948593750309938713183759817707653600529121660562161563492093926887276481560234236968734628849716093133714699996738902487744277555713155767531976357282635757154713079772072186273916946266685931159145841925197356910289118502040176282886507442131897197989779593052361753211
1067	112358275484864002692371694215127374592759830213069827583487740453299602906591099374219951801034242014406616189278693217750893885243466709096508631485663470539452998792315731878334083880962112850509686088263367366995081896616810368502443254639034154737992675450090811858749226149112720671064667596396912248680716852167148037816217383623125950287747216303570151857011297145268329342029564172591961814458493052361753211
1068	1123582754848527668648232078148582497816138023283774164236742483287910357463480977913457163653451488102622591131750439018483313610705018819670974598586556680076655029471437536759147109634422871076245370207319923130972190021672184848498023055944970076315309392531018623935098115649344772793890094261921992917326420954195593551404268610186360611914803232678965175622419587661438196926383052361753211
1069	112358275484740408589338355047993437809626492552636661555181375711711142460668562019265523785691374265011160031220983569287534886306080051722030080075045499301295477887141260375975574714316302526208883447750405373633958441484373886735979862150184568721780590682859005052242924720997839645883143234813315506598921995911791301359330782995046294222661278385835173172052361753211
1070	112358275483616825834490950962100055382729313010708654974564518717159882530844580701745387911143906198753071597016678986429204162052266690389685249724615062792586643416795209493956659356707174704932154590440411478723047954819781351642682027686939557330758293193454715572234611539870983706256096772901639796596904239555639143961180598997850952361753211
1071	1123582754723809982861292683786509603988775829448167219596229215983543910580061753934776518005922890059930720351475472202051880640016352801775306158331937580253132011391718253298077542405052667945746382591190213494867610474527433507353421516416927040488253849131222369882312916243402266010943833153982671075380318842361753211
1072	112358275360022722813748270092521692031462450081941411296181026647983638662798029343665617536732739870199146895434278119424202597469721203195810025199090954134539702860830744510216931430606607967523341750627457541389432841026643100034932975969096306546075964966961162078602352233018565631361753211
1073	112358274236439969213521041955038991107369112509681310168902124105723762094035333840782137201765585743928985814383162503489242775245351085937887851384822327178522589267887226761288364842285516933242487968072912302727741075555169859100926855300495669882390310261753211
1074	1123582630006125455695241206029347956035823600357706717463406313361142863172627067972845237952982061987065257078018437719702769501163717676014857833038390324682601483657446717401671744967528717371590547921898601671766779772778151753211
1075	112358150642349544956978551078814192668797992268474870930164582850590831622243269333804573997867427358785386084438360297059885437239208393965596720426499564658933668649320226834891994001621024940753211
1076	112357027060843121461528981293303404526872427858822794612669896494575258747972315625389824180073575383476743983164995636613168736626636737635491831899126949619653211
1077	1123457913581370371493828283951740741864198529618282704702457788877541963961717048136802470259260382717172840629630753087543211
1078	112233445566778900112233445566778900112233444332210998877665544332210998877665544332211
1079	111111111111111111111111111111111111111111111
1080	1
1081	1
1082	1111111111111111111111111111111111111111111111
1083	11223344556677890011223344556677890011223344544332210998877665544332210998877665544332211
1084	1123457913581370371493828283951740741864198641851728271481357901110987530740617160370246802470259260382717172840629630753087543211
1085	1123570270608431214615289812933034045268725402046141527497070458774036539220465020452427860083440456292556317373613918083179824168736626636737635491831899126949619653211
1086	11235815064234954495697855107881419266879911583874547936137919814040376465628853805808316222581355405775033183702584002021613933548100912971943148786633121461529980033668649320226834891994001621024940753211
1087	1123582630006125455695241206029347956035935958508349067008363291912221677365295865965113712823912226569915847909640680989036574075161585103373643219122828684979661369094685925795637341687955216936249481590547921898601671766779772778151753211
1088	1123582742364399692135210419550389911074814707726819227144716482263266968896389162008179078735119263752651001007004252102865272990406492921365943770926241709504928662180035985288898506255893559657107481164386569744679082500519227308380859100926855300495669882390310261753211
1089	11235827536002272281374827009252169203258603282430581098831623706753402857387172046876243063842176111125638451637463145783202396948737706063509988334292257916943213061328425536959580994445483123930856764330632980900231648944949826936735785564982542957335337572251286066961162078602352233018565631361753211
1090	1123582754723809982861292683786509604101134104808189942409977486076065602611524204016717929302103916707914359014273501545717498176749092671974453053766215699677334608861439456493887567604143622080286085452020958005084541905134041474876763267044384581877686690157865469917245892212498572557019798120943833153982671075380318842361753211
1091	1123582754836168258344909509621000554950875884830896532606937870958108429297221636465621098707668277971074626550228543799068559626445556963827572848721622829977747074184304896714872751899009327302453557296122368085308021953250481462173202868059609068175193406461980663075767631815636877550814816860238767848281958638958657450555639143961180598997850952361753211
1092	11235827548474040858933835504799343893320924738880491990009088533271169628796169212635207353133656143660998533966679058674141399774514203925274605024183536359333709840980816427282807196046693045207531761570250031320055200855612093605752576655429935595226013888067252147906320159039341295346607516936047122894503739462162836392029851201144426019170367394222661278385835173172052361753211
1093	1123582754848527668648232078148582610174413508024182753575097531281348167089973530550118718834827199813765051800312458284007099302079283830831005819570125967611541335551489258789227184679922172371723257348580299106546904337974711057381470806350343710273750876904905359914960265833913494574480777120927045160251141952035239434547503423501867210836799144470266534953202582707732419587661438196926383052361753211
1094	1123582754848640026923716942151274869510353150658366924066955553115493845203934277516363754752825708054423625373764845634672592303922769713556218065295653188708140692941976989757939425366301205160126332320170432817060453389039179930394639866313472519569948426685756616610548206461203522020039206982593057584922817866444274268256435758224176829298426358629252922838723157813295208223528320691095240564172591961814458493052361753211
1095	11235827548486512627512654286639012585818849410309258191994237110988163290878946073127305667433457198662458548966859917294668063381320099579942256205495984583720422661568471539625356981846521223764152368644044390300037311322243198413736419390790691955359501781977815814724638708044986767103205662127435502423784840984246780138904374119467308108546793816630932131967815645685978776128153774169485299947889481519061828542131897197989779593052361753211
1096	1123582754848652386334020277316276356774613770794655081158907866741311669146351039366207718857274097910673833224710775097632597591708445132042850469077435833159130023493100370836353695300439238307448968832103121121990716714121677679721712016366448879936644301448247781697374528360325014583066948721943408670619161055066245427389365042689734415378737824617369687560486714630176891305713376661707867892519923880997947220362901232446250432724949559742990593052361753211
1097	1123582754848652498692295762181413867728705123697408452001688608846479407938132458506032621883845817347021386505355889027885520717506280537272451142195726300645073398552526150296785806969738354983680355768854984120496249675789344832463469283188733054612160452553581071711783138830438521331236006987625804341383827316188372870899902320659959589263463266070589677402544348247606757777686464453627596989703351554627074853031885908364483743525440601469328655473177275100593052361753211
1098	11235827548486525099281233106668153842550895778668699987904029736474506907184647865285378404596472032244616586433218886506182613333781456569497085869492973494246529875082271934011199557513652155963273871322103542768003826429092072446984407281603092519207783893242101216363782990179275772424654160951897936272075497467550731359877739838693071218250147318927609933320317075859532278319329506357573309607852511544226979964307698556017603562785120826339003323499336176960709352596200593052361753211
1099	1123582754848652511051706065504232067758309118271820833442043938076720628381840024617354439105012720934631449883049231180653239184182760251169728884625874987260600415564605094792227397821723780513472513019922935232759243506868868606135580692261174031627267009138399745982042215637119539331265530515945549968293804490275968943329680537873200567687144538406083821180483174773786901693488515476223915578414234352327284068487430898321191913221716000990784547015632015124070361448913071105807200593052361753211
1100	1123582754848652511164064340876739043389850301254324131230605761426322129677718517415782258265112509838025673247825038253954534415502119088260259208110762977668350311258708504096474930221534589366659496562853654387252815111806982742868568680165947955227237016541436472278648514128536485645290407330594976969110891290208913588646214670064711477524169111079586915145580029113031139367438136269478712037779357809926303724642975121472398850453285106289281342228841334430826895572718749847326688637917200593052361753211
1101	11235827548486525111753001673016428136529507917632762184903962259541045906082983484447175427448733636447543312594915136252895678900713609766881166330569421719331123893290187177050430764464744652850014232308434688185682399774559208682005966926876920521022602405997447126337231613072969162301911666650194320028763173115687005780800008740695071930960555311740673170118291069006027014579695121929047099393279135644172145545575422193372131860725568038396783526171680520159385728096090881386447399351863959017200593052361753211
1102	1123582754848652511176423738820663917677602103749095209391645691528345768184927809232283628972012385371003130441288098561926934572969336480334907314734232607699837529762586619743321194645113158614557567375057817512438144694816746377278346651700109023920329905245477894780722970189939988127524763297977758918034679772955011686803715525079289089095853465899137865405853029405946527582702195104019587460883601179826112212971326427237903654113382584691494062899149573875062028475724711540839281804276392517170017200593052361753211
1103	1123582754848652511176535984737873298063468639705195114655060270632105912786872376094777686728714254115831684981598072786099980641154452158803661120104890755982069862383865635395658631647598568919435158906103112858014226754950619182782396830561134604163970417093868838230236975198658850463558308923200605809082222851371001949608731943896448893789645658721975002366323084386472135169152286827155294079747758138289317340420555114691614603236203343070320500569107782871110591376375332404169005357211182477939280017200593052361753211
1104	11235827548486525111765460969826669359360692286301802034511215678557525093937922322501856121478954051657780920600328230258975225903900708889611339953501535022388006700626990320399250375844368120441201624978473096275657485214166915527658144738195938204603152928417764730338374143811701743594504170603692188519753537972326824411914426152115698496121079644161832216159254158204575750263660797582291121833628526468000724762483089954599443146436254056051604083976509829218235726599587398062153524823464056900049380017200593052361753211
1105	1123582754848652511176535984737873298063468639705195114655060270632105912786872376094777686728714254115831684981598072786099980641154452158803661120104890755982069862383865635395658631647598568919435158906103112858014226754950619182782396830561134604163970417093868838230236975198658850463558308923200605809082222851371001949608731943896448893789645658721975002366323084386472135169152286827155294079747758138289317340420555114691614603236203343070320500569107782871110591376375332404169005357211182477939280017200593052361753211
1106	1123582754848652511176423738820663917677602103749095209391645691528345768184927809232283628972012385371003130441288098561926934572969336480334907314734232607699837529762586619743321194645113158614557567375057817512438144694816746377278346651700109023920329905245477894780722970189939988127524763297977758918034679772955011686803715525079289089095853465899137865405853029405946527582702195104019587460883601179826112212971326427237903654113382584691494062899149573875062028475724711540839281804276392517170017200593052361753211
1107	11235827548486525111753001673016428136529507917632762184903962259541045906082983484447175427448733636447543312594915136252895678900713609766881166330569421719331123893290187177050430764464744652850014232308434688185682399774559208682005966926876920521022602405997447126337231613072969162301911666650194320028763173115687005780800008740695071930960555311740673170118291069006027014579695121929047099393279135644172145545575422193372131860725568038396783526171680520159385728096090881386447399351863959017200593052361753211
1108	1123582754848652511164064340876739043389850301254324131230605761426322129677718517415782258265112509838025673247825038253954534415502119088260259208110762977668350311258708504096474930221534589366659496562853654387252815111806982742868568680165947955227237016541436472278648514128536485645290407330594976969110891290208913588646214670064711477524169111079586915145580029113031139367438136269478712037779357809926303724642975121472398850453285106289281342228841334430826895572718749847326688637917200593052361753211
1109	1123582754848652511051706065504232067758309118271820833442043938076720628381840024617354439105012720934631449883049231180653239184182760251169728884625874987260600415564605094792227397821723780513472513019922935232759243506868868606135580692261174031627267009138399745982042215637119539331265530515945549968293804490275968943329680537873200567687144538406083821180483174773786901693488515476223915578414234352327284068487430898321191913221716000990784547015632015124070361448913071105807200593052361753211
1110	11235827548486525099281233106668153842550895778668699987904029736474506907184647865285378404596472032244616586433218886506182613333781456569497085869492973494246529875082271934011199557513652155963273871322103542768003826429092072446984407281603092519207783893242101216363782990179275772424654160951897936272075497467550731359877739838693071218250147318927609933320317075859532278319329506357573309607852511544226979964307698556017603562785120826339003323499336176960709352596200593052361753211
1111	1123582754848652498692295762181413867728705123697408452001688608846479407938132458506032621883845817347021386505355889027885520717506280537272451142195726300645073398552526150296785806969738354983680355768854984120496249675789344832463469283188733054612160452553581071711783138830438521331236006987625804341383827316188372870899902320659959589263463266070589677402544348247606757777686464453627596989703351554627074853031885908364483743525440601469328655473177275100593052361753211
1112	1123582754848652386334020277316276356774613770794655081158907866741311669146351039366207718857274097910673833224710775097632597591708445132042850469077435833159130023493100370836353695300439238307448968832103121121990716714121677679721712016366448879936644301448247781697374528360325014583066948721943408670619161055066245427389365042689734415378737824617369687560486714630176891305713376661707867892519923880997947220362901232446250432724949559742990593052361753211
1113	11235827548486512627512654286639012585818849410309258191994237110988163290878946073127305667433457198662458548966859917294668063381320099579942256205495984583720422661568471539625356981846521223764152368644044390300037311322243198413736419390790691955359501781977815814724638708044986767103205662127435502423784840984246780138904374119467308108546793816630932131967815645685978776128153774169485299947889481519061828542131897197989779593052361753211
1114	1123582754848640026923716942151274869510353150658366924066955553115493845203934277516363754752825708054423625373764845634672592303922769713556218065295653188708140692941976989757939425366301205160126332320170432817060453389039179930394639866313472519569948426685756616610548206461203522020039206982593057584922817866444274268256435758224176829298426358629252922838723157813295208223528320691095240564172591961814458493052361753211
1115	1123582754848527668648232078148582610174413508024182753575097531281348167089973530550118718834827199813765051800312458284007099302079283830831005819570125967611541335551489258789227184679922172371723257348580299106546904337974711057381470806350343710273750876904905359914960265833913494574480777120927045160251141952035239434547503423501867210836799144470266534953202582707732419587661438196926383052361753211
1116	11235827548474040858933835504799343893320924738880491990009088533271169628796169212635207353133656143660998533966679058674141399774514203925274605024183536359333709840980816427282807196046693045207531761570250031320055200855612093605752576655429935595226013888067252147906320159039341295346607516936047122894503739462162836392029851201144426019170367394222661278385835173172052361753211
1117	1123582754836168258344909509621000554950875884830896532606937870958108429297221636465621098707668277971074626550228543799068559626445556963827572848721622829977747074184304896714872751899009327302453557296122368085308021953250481462173202868059609068175193406461980663075767631815636877550814816860238767848281958638958657450555639143961180598997850952361753211
1118	1123582754723809982861292683786509604101134104808189942409977486076065602611524204016717929302103916707914359014273501545717498176749092671974453053766215699677334608861439456493887567604143622080286085452020958005084541905134041474876763267044384581877686690157865469917245892212498572557019798120943833153982671075380318842361753211
1119	11235827536002272281374827009252169203258603282430581098831623706753402857387172046876243063842176111125638451637463145783202396948737706063509988334292257916943213061328425536959580994445483123930856764330632980900231648944949826936735785564982542957335337572251286066961162078602352233018565631361753211
1120	1123582742364399692135210419550389911074814707726819227144716482263266968896389162008179078735119263752651001007004252102865272990406492921365943770926241709504928662180035985288898506255893559657107481164386569744679082500519227308380859100926855300495669882390310261753211
1121	1123582630006125455695241206029347956035935958508349067008363291912221677365295865965113712823912226569915847909640680989036574075161585103373643219122828684979661369094685925795637341687955216936249481590547921898601671766779772778151753211
1122	11235815064234954495697855107881419266879911583874547936137919814040376465628853805808316222581355405775033183702584002021613933548100912971943148786633121461529980033668649320226834891994001621024940753211
1123	1123570270608431214615289812933034045268725402046141527497070458774036539220465020452427860083440456292556317373613918083179824168736626636737635491831899126949619653211
1124	1123457913581370371493828283951740741864198641851728271481357901110987530740617160370246802470259260382717172840629630753087543211
1125	11223344556677890011223344556677890011223344544332210998877665544332210998877665544332211
1126	1111111111111111111111111111111111111111111111
1127	1
1128	1
1129	11111111111111111111111111111111111111111111111
1130	1122334455667789001122334455667789001122334455544332210998877665544332210998877665544332211
1131	1123457913581370371493828283951740741864198653075072828159247912334332087418507171593591346802470259260382717172840629630753087543211
1132	11235702706084312146152898129330340452687255143919328856341076081568649343945392068722920452562676044283464284723669921448958611934168736626636737635491831899126949619653211
1133	1123581506423495449569785510788141926687992281957725402045006596693850579596930649306233668399663037647962092406797620667181845782670174737650607434980685760071081183191033668649320226834891994001621024940753211
1134	1123582630006125455695241206029347956035947194323413301962858989767329558784562745876697587371848364489729888286106309842842382391384166458779418252306531268981682983028234026708609284836741850057711011570581590547921898601671766779772778151753211
1135	11235827423643996921352104195503899110749270659898198396902860063838699036919927556040299136418201000818422231747407816894617843616888841440229353557172057776038323195875521437992358705778058425256054473012960383372586462346880228300744840490859100926855300495669882390310261753211
1136	1123582753600227228137482700925216920326983910985422509575297581094890675649792019395351125611362327594827112132642703740328418773608889870103649834436230043797186579123249046617324043215474554102590605095243334075312063400750876253330686037662640865478212839725647834004497066961162078602352233018565631361753211
1137	1123582754723809982861292683786509604112369932344192214691352313085317771814782807299148510400935540414667761871660673592593741240591268783100091505403678845460537005810177162557397555938435879997229298513349383542044122899579524598807620031375017562777918339102815296853981677777481115514355135693195119220943833153982671075380318842361753211
1138	11235827548361682583449095096210005550632341603032775308930671393367593897073350469464400929486660265786811868113809642007403525566559486346190087501489729845494968918592141639123180572756308972701870181822663137346967787136648436702018114132617048686836475969753848105634439585200753357385834858760253148400065478602085147062576189560555639143961180598997850952361753211
1139	1123582754847404085893383550479934390455675228724217457345818362948117517830492806094417267920303485324208282693889542333035238685119698363602087052646897435001930610543638606555853568326292134498500250341329899846878271984570536663028814961665361644830623342057206676963834883963543197709854158155585375365218005761853161190017801980353210450198995378380923578394222661278385835173172052361753211
1140	1123582754848527668648232078148582621410241056498223612508933036080692060410898269430610708843915733084934680596481670919214452435735427491829539786249184641752941110065693184063832208863458531705433098329396726389354100384667756264913232376600375030328951732516998965667536921263849089800494665188179193066571300991376534781155020359548990105340538606633102926983053783852158438758028832419587661438196926383052361753211
1141	11235827548486400269237169421512749818686286355111337888901633679737548626452850799346391122625788361892403343711179006465444757866427510900613980965414815894180709008703600728585213823788979663142598874690963117397789213812564171027203747243433831742603822241568623547576288414955745493951268974731290490809494012577937317163341478509286928544126215621531963775890655080000162919034427677177487358844308627350564172591961814458493052361753211
1142	1123582754848651262751265428663902382164639789670952742916365862373685839441045265679654633698898835360091058830963508093221559163840064381619599385395233130964346188926560710180600993837840830517108178841394196969429097433429479967705962109511886255989339217377711976112330184277018246658747251969360160790584945301946698053097420005004315733672545825937361469632539788745427176039174006669871368717946761447114406382533880815039542131897197989779593052361753211
1143	1123582754848652386334020277316287592602162257307282593813194505753897487995761348624399713094385086073964712170783902403300031048907107590591817328994730501222511343592680313092559191285022958730110537303642746478972563235345441832090356060756748917247966544646661518116765319052280374084848926537758133309327206041833348633051492478192158200219722071397508591934606181938285438099530007593839835708165609859774075374137070717746198322206468621571532724949559742990593052361753211
1144	11235827548486524986922957621815262260041899889360418540294202364821568693152119240141485126705199485139360216092925097997712481272973479205949222197054895604042442430657304353436935505530542679860296658059386194900262935996200897293466795953009321262835726203215532429134197837184321857613808317657955417942198598176466795657720966615270215053689698906133286139068133216891446315601482014223836456611663692437576461906980566951537357359135403961913649455964219001438655473177275100593052361753211
1145	1123582754848652509928123310667938967009938230365562294552584387515179395842162194980539529068493682632399791101827921272502107150725167043455064475977182870142159268045499644543315682052010288994879913282507140083770120997892887600467295712280805501596567734156673590919567032072539737695018997166901576766037988268086309142975399788210690949141203104763660895652691667175216691098003540313159875309032857912200384460884397452591463707833139157486932218258298101439596375861089387960709352596200593052361753211
1146	1123582754848652511051706065515467895306795643371102066548712091919271524160508724605258468841487227841816097748334609585249711216427376837602947771132057600594381872134102180661720371315970310388554784953934134790272895662832142477457684235029177858056359081585384153263645308156327323224507631732309332958473080262700623104281578474145276065154695269765961561019176245992037049012416125409544232654273766630646613574845004207929044424765942980955092245571649618686855482275252074429306536770013071105807200593052361753211
1147	11235827548486525111640643409890973188747155523594947377810289682021530415049006007599866520727845726762096757095604821644558065089652640765651823261760868960866263363756813925590624289475946309231200060420763941694251931631542340448608622034418723059141238771549945415047659172912631865591303819287991985328228452233354666402407696668940919265517660054125549689329000858817455932080465183875270295151580479792751552722653666793138222856860135131380244320609605257529984956717972045488898901503242367379436688637917200593052361753211
1148	1123582754848652511175300168425225568501603302927340559367135269343954891862622479675323304171195493322472848675273771890402077728097034224513154887011476587435231477589277925815806054114824776543709927327318399040102829344115417431054251079940507163909242983468313392799671116534533932771627638943667946131412802956859107908674977843180398483304969119820281987076540584424771812537556427338484739052359052931855350824036254257116570995998860528482653474089566902469223679098890430367486074366013291474438809152562863959017200593052361753211
1149	1123582754848652511176423750056491466164127215502096882408073828057853685817689994136245888513058291453986614888463526010660571020512649075250043567629911508413447296643752950312742913976237051904744744425488581977182797544830978685713034837382508798479538587251444821657643491212542394124971889635209371991003842074866678336998035553842462204782859246699146606100924960366501839323375365222310656466910615759521234142018425820517039298285528130266916256271281434600630066872508237712519801963662120613260898587040451713617170017200593052361753211
1150	11235827548486525111765360970961487829287197573475689967214520383923162876963933152593468395632910726086126082099609699873385177414674962876135173127983480529157178958745971088189194016313515451780971332382225773693300882107073566885641480743756040858386081449285340082411393672316493750113477869954976248030810356038473317473846237473644261892908143390935275102952319939718187250829388274124582346744005164085088277423793012030517325858474246402029632243594731942093690605257816223191263928634140300504104341011287734800010049280017200593052361753211
1151	1123582754848652511176547220565421784588580405166164941324419631324392214588906887310456244253808192038154186837719551740151638422075052487033920095330794656690959473723819136930681019654299195909755558156478957226134667956575597655878672488046348771079498075238607034168441578351587268228288647297344417510825817355541605641797251697434421220614057573148127118064819205466116297001368446081313498655498021799086899631542388743218082603960965826160275100012254219125166642980459308913998223592937782065337342170725416516418653260380017200593052361753211
1152	1123582754848652511176547220565421784588580405166164941324419631324392214588906887310456244253808192038154186837719551740151638422075052487033920095330794656690959473723819136930681019654299195909755558156478957226134667956575597655878672488046348771079498075238607034168441578351587268228288647297344417510825817355541605641797251697434421220614057573148127118064819205466116297001368446081313498655498021799086899631542388743218082603960965826160275100012254219125166642980459308913998223592937782065337342170725416516418653260380017200593052361753211
1153	11235827548486525111765360970961487829287197573475689967214520383923162876963933152593468395632910726086126082099609699873385177414674962876135173127983480529157178958745971088189194016313515451780971332382225773693300882107073566885641480743756040858386081449285340082411393672316493750113477869954976248030810356038473317473846237473644261892908143390935275102952319939718187250829388274124582346744005164085088277423793012030517325858474246402029632243594731942093690605257816223191263928634140300504104341011287734800010049280017200593052361753211
1154	1123582754848652511176423750056491466164127215502096882408073828057853685817689994136245888513058291453986614888463526010660571020512649075250043567629911508413447296643752950312742913976237051904744744425488581977182797544830978685713034837382508798479538587251444821657643491212542394124971889635209371991003842074866678336998035553842462204782859246699146606100924960366501839323375365222310656466910615759521234142018425820517039298285528130266916256271281434600630066872508237712519801963662120613260898587040451713617170017200593052361753211
1155	1123582754848652511175300168425225568501603302927340559367135269343954891862622479675323304171195493322472848675273771890402077728097034224513154887011476587435231477589277925815806054114824776543709927327318399040102829344115417431054251079940507163909242983468313392799671116534533932771627638943667946131412802956859107908674977843180398483304969119820281987076540584424771812537556427338484739052359052931855350824036254257116570995998860528482653474089566902469223679098890430367486074366013291474438809152562863959017200593052361753211
1156	11235827548486525111640643409890973188747155523594947377810289682021530415049006007599866520727845726762096757095604821644558065089652640765651823261760868960866263363756813925590624289475946309231200060420763941694251931631542340448608622034418723059141238771549945415047659172912631865591303819287991985328228452233354666402407696668940919265517660054125549689329000858817455932080465183875270295151580479792751552722653666793138222856860135131380244320609605257529984956717972045488898901503242367379436688637917200593052361753211
1157	1123582754848652511051706065515467895306795643371102066548712091919271524160508724605258468841487227841816097748334609585249711216427376837602947771132057600594381872134102180661720371315970310388554784953934134790272895662832142477457684235029177858056359081585384153263645308156327323224507631732309332958473080262700623104281578474145276065154695269765961561019176245992037049012416125409544232654273766630646613574845004207929044424765942980955092245571649618686855482275252074429306536770013071105807200593052361753211
1158	1123582754848652509928123310667938967009938230365562294552584387515179395842162194980539529068493682632399791101827921272502107150725167043455064475977182870142159268045499644543315682052010288994879913282507140083770120997892887600467295712280805501596567734156673590919567032072539737695018997166901576766037988268086309142975399788210690949141203104763660895652691667175216691098003540313159875309032857912200384460884397452591463707833139157486932218258298101439596375861089387960709352596200593052361753211
1159	11235827548486524986922957621815262260041899889360418540294202364821568693152119240141485126705199485139360216092925097997712481272973479205949222197054895604042442430657304353436935505530542679860296658059386194900262935996200897293466795953009321262835726203215532429134197837184321857613808317657955417942198598176466795657720966615270215053689698906133286139068133216891446315601482014223836456611663692437576461906980566951537357359135403961913649455964219001438655473177275100593052361753211
1160	1123582754848652386334020277316287592602162257307282593813194505753897487995761348624399713094385086073964712170783902403300031048907107590591817328994730501222511343592680313092559191285022958730110537303642746478972563235345441832090356060756748917247966544646661518116765319052280374084848926537758133309327206041833348633051492478192158200219722071397508591934606181938285438099530007593839835708165609859774075374137070717746198322206468621571532724949559742990593052361753211
1161	1123582754848651262751265428663902382164639789670952742916365862373685839441045265679654633698898835360091058830963508093221559163840064381619599385395233130964346188926560710180600993837840830517108178841394196969429097433429479967705962109511886255989339217377711976112330184277018246658747251969360160790584945301946698053097420005004315733672545825937361469632539788745427176039174006669871368717946761447114406382533880815039542131897197989779593052361753211
1162	11235827548486400269237169421512749818686286355111337888901633679737548626452850799346391122625788361892403343711179006465444757866427510900613980965414815894180709008703600728585213823788979663142598874690963117397789213812564171027203747243433831742603822241568623547576288414955745493951268974731290490809494012577937317163341478509286928544126215621531963775890655080000162919034427677177487358844308627350564172591961814458493052361753211
1163	1123582754848527668648232078148582621410241056498223612508933036080692060410898269430610708843915733084934680596481670919214452435735427491829539786249184641752941110065693184063832208863458531705433098329396726389354100384667756264913232376600375030328951732516998965667536921263849089800494665188179193066571300991376534781155020359548990105340538606633102926983053783852158438758028832419587661438196926383052361753211
1164	1123582754847404085893383550479934390455675228724217457345818362948117517830492806094417267920303485324208282693889542333035238685119698363602087052646897435001930610543638606555853568326292134498500250341329899846878271984570536663028814961665361644830623342057206676963834883963543197709854158155585375365218005761853161190017801980353210450198995378380923578394222661278385835173172052361753211
1165	11235827548361682583449095096210005550632341603032775308930671393367593897073350469464400929486660265786811868113809642007403525566559486346190087501489729845494968918592141639123180572756308972701870181822663137346967787136648436702018114132617048686836475969753848105634439585200753357385834858760253148400065478602085147062576189560555639143961180598997850952361753211
1166	1123582754723809982861292683786509604112369932344192214691352313085317771814782807299148510400935540414667761871660673592593741240591268783100091505403678845460537005810177162557397555938435879997229298513349383542044122899579524598807620031375017562777918339102815296853981677777481115514355135693195119220943833153982671075380318842361753211
1167	1123582753600227228137482700925216920326983910985422509575297581094890675649792019395351125611362327594827112132642703740328418773608889870103649834436230043797186579123249046617324043215474554102590605095243334075312063400750876253330686037662640865478212839725647834004497066961162078602352233018565631361753211
1168	11235827423643996921352104195503899110749270659898198396902860063838699036919927556040299136418201000818422231747407816894617843616888841440229353557172057776038323195875521437992358705778058425256054473012960383372586462346880228300744840490859100926855300495669882390310261753211
1169	1123582630006125455695241206029347956035947194323413301962858989767329558784562745876697587371848364489729888286106309842842382391384166458779418252306531268981682983028234026708609284836741850057711011570581590547921898601671766779772778151753211
1170	1123581506423495449569785510788141926687992281957725402045006596693850579596930649306233668399663037647962092406797620667181845782670174737650607434980685760071081183191033668649320226834891994001621024940753211
1171	11235702706084312146152898129330340452687255143919328856341076081568649343945392068722920452562676044283464284723669921448958611934168736626636737635491831899126949619653211
1172	1123457913581370371493828283951740741864198653075072828159247912334332087418507171593591346802470259260382717172840629630753087543211
1173	1122334455667789001122334455667789001122334455544332210998877665544332210998877665544332211
1174	11111111111111111111111111111111111111111111111
1175	1
1176	1
1177	111111111111111111111111111111111111111111111111
1178	112233445566778900112233445566778900112233445565544332210998877665544332210998877665544332211
1179	1123457913581370371493828283951740741864198654197407283827036913456666543086296172715925802346802470259260382717172840629630753087543211
1180	112357027060843121461528981293303404526872552562651202144781132309514777391194662551427857600699588602082555181568786632996757712933034168736626636737635491831899126949619653211
1181	112358150642349544956978551078814192668799239431475246288812805822283187290033517617878510759295160105872290809329106012110253301187470036441105026962353299677029567277715301033668649320226834891994001621024940753211
1182	1123582630006125455695241206029347956035948317904919725458308559552840346926489433868979545097250409496326582136685906773491688625052566121817066214398938066602350164874016696883346935444176830743471082651764781581590547921898601671766779772778151753211
1183	112358274236439969213521041955038991107493830181611990094484295879593019717155311507597314777483972867173989647032862731692055133756260262766783265460006684070226074341146598546382366476032890783829526413112632067752573232753639024857506115920161590859100926855300495669882390310261753211
1184	112358275360022722813748270092521692032709626925965894954451110213684571464089951210195010759533135619546549912301190301588882176497307188011183405675370412196613275755941793503172633675104627468035098832720208928969198698780865683758324658239277046931193870434911663628750451536607066961162078602352233018565631361753211
1185	1123582754723809982861292683786509604113493515097792441919489795786242988735109791210133932910510837995762652547310465611989092366202631110694918617536321549200865424583786052427501205772872110041026485092472632588661446942794999152910210636470260896853230402503566173107312363815143756379833348532920767054948330220943833153982671075380318842361753211
1186	112358275483616825834490950962100055507446998785051563072168006617462448574845874626988201509557954970953436452952879227373183766066530403876568636886557972047543430426512685174331897232966768572479238824036808536027075427304920247017410439839519870410408882597118005655152015883382551136636266926705346780854636463798332586140117031298751510660555639143961180598997850952361753211
1187	112358275484740408589338355047993439056803350420783428318030931391021757333681622212474502100961019925788422166462304702767924797998630102147020573378499385507596586620923347001775444334118943295344993952725131623811007771213362639004751677989199301830030121342369104398401602528971368457821891785312385642156240161386069476387615056795574193419965016440177504901998455688394222661278385835173172052361753211
1188	1123582754848527668648232078148582622533823811345627698402316586560626450866573498154828166189734096033052198426974477013631720356038912816037822480138726974788179795185391547665919261510355966707363708873035332945207668710959890763413482717930274877207223717087535628696351882929210734631118007245385870030406184954919732491009178515134365470558544368486264117000855764205368888957024210800511239832419587661438196926383052361753211
1189	112358275484864002692371694215127499310445618399641047537248414945958107674769564491687523735190919699616093848010059495265156422580008193940820406135819078156259525822463499115391924487074438384367098812602815237810101001584173415705135801831064706780138607083442500388995260749932485268464422264311870575631861389628462972128079973272062352012563147591854418913926910348991734530882883404877800571496870125664080483948450564172591961814458493052361753211
1190	112358275484865126275126542866390249452291527453495543528806007750118402630390881679303352271523563273557732335947150155713278542172368330565303649718529778541192485320166971632041064798599977232419826587740148282156733532322611139369470901914306023388147734301942224814980261861533567269696966765559563655346909485940163756578716731790922382861267160531053310304732488161471261730133022198950912762449756144874359672681065258991313057498347149542131897197989779593052361753211
1191	1123582754848652386334020277316288716184917105958545345078623169656279652635551019577142629460247459759804153216049582057933729947742467681650648292502823722781675183657061932691944586518153923076299463864352927079966401076175958940269197454953718346345399974126629224078874830938536363424066304249734245639511483060080007380303461838352948785165024018095561689354611186254019110645355944955309468247954355286950114548143740589114916268967915735977915258830374782532724949559742990593052361753211
1192	112358275484865249869229576218153746183173847545990519423219339935808289093778499684008664461557748748881597922277875379690219197815808756771663005872952256071473331414163635351698349785806649309946559260906954508193914382920739083471971602276572185191592607473987414647402735120760466542682729838097670944741038262138752805503747424286011477742938822409965912883159524327114682878086217650830299172298575209813864149077399509351081739201213813694510631630359936212708761200394322538655473177275100593052361753211
1193	112358275484865250992812331066805132528542309561543152412880254013777981484105579916594247109214189831933131229422933612376915914557656064561599372695715999495488900283755913676528623100805071341918648632604150943882542642469149056704788957422980813095652974312960825887909712528516809495705115249119291874440983148666244722615197934239011293512296777272023810531884436932575358808706487317455055664120177237535639928102663581715758034475751492210600202392781347501318772990070852445526899478621497960709352596200593052361753211
1194	1123582754848652511051706065516591478061644295881030189859380030886281462390874286899811053229002407237658259943315149114318204899059776628704775692404559707745107039177557245137697554186112469656600284598477450472324905951827022390740191375112947979054251969185851448975926113657923890958664305323228899990545620000395642101448480050911314053422781578908936960807386936941178252117179786305196924321448983321744617115158164083238077282678143365415976643024241082394688621432739006647564834871452667481668289981013071105807200593052361753211
1195	112358275484865251116406434100033314642320207747001179843618364715522099793861162142547377299197728791781476295561306685287067878738342505404852842202858400825090010475171087027038300495353844964446102784869359788258489626703978189440020355134460126254244530192957138385505769587182677737498422346143565161438611845558054295756386299647882272917877223645537075367435284653329254590570613399771879197507841846939931652636080900585655995199247964888647447414025097000065792548134812700460638633719279156069618960808478542700536688637917200593052361753211
1196	112358275484865251117530016853758384398646855404374699346604500123142644709857195345342620099141079747296290875127243709768053499571800179546920310345705723833175788524579615843341474372348741018127806658322464193486229243642741803526189049688302648022466638795439961314385834712594632048712709309414453786053912161277214610155489769646268300563851578384435895376594977707994841307881192423177474764053361225266000266278895720863237579392637605570919014202094913103782503041269287357358212694131314104161852960745185297404962426684672863959017200593052361753211
1197	1123582754848652511176423751180074221012779726677397050833299396559456988745030553503381157857013183316609094563786830181856064342985497750523815458031989236510481521156907837324219501411468529494022670241294636092007574088540906013031433877485338142594956018305695901598150655121785377593285282434880488525537774846494317280665981685255265161641967155374124449281323443671470959143657352298851240891682428297077661480503164872876092230140878954303170513387852430599490595355161711802086704432885799712151328954526526079630461491639402204924617170017200593052361753211
1198	112358275484865251117653610833197633141524486911180649728636670003358844271736213934008512014182793078551254957241985511792143228133364517224877741940405825804220864837503278511803448576582451161562663636565171713170060725815480094344996784620357953414839500205888238206622735202703524752579600357193253692850497685356622809947834365740284693795759770907388304871985404180041119207440488842170783833941890964226247996548586587215789018105976606038722142952986617706465036319494418503194073886971469877549281122632679311662221106061070592970975331149280017200593052361753211
1199	112358275484865251117654733292369726945383152281977465093929792419636794934580655945566008348543696167748571277240350806925889928333587348313091882918256880344058823507555041676548631122608878336946644004841912036128918576628892147813640942105516984181516693165341447172885016221240176108168947141128114067576331849032030519155973200553798160534723231161050185450743813454755020635411947560451289583737053009296964087736585618326972345484374006409039540518551280386763066327678174486131764452984383464349957408336470285782165830142342731347040036185370380017200593052361753211
1200	1123582754848652511176548344148176633241091581713385506746204219904797380753848211730087568646022780945041497293963805548343676576261890206585660246969216731743446507643914467725337710613772919728892488837498611525330577712133754134835898622714305346677153953911095080517212657849662506835322815738922769098094045644188902986214762523251776762219699370399824552486039819523689445128486510900518964771795023167532980945041044241239881690860597368549018318094858180090992803255559321168217348759580762524646256168949009454200718597722187926009568780406471380017200593052361753211
1201	112358275484865251117654733292369726945383152281977465093929792419636794934580655945566008348543696167748571277240350806925889928333587348313091882918256880344058823507555041676548631122608878336946644004841912036128918576628892147813640942105516984181516693165341447172885016221240176108168947141128114067576331849032030519155973200553798160534723231161050185450743813454755020635411947560451289583737053009296964087736585618326972345484374006409039540518551280386763066327678174486131764452984383464349957408336470285782165830142342731347040036185370380017200593052361753211
1202	112358275484865251117653610833197633141524486911180649728636670003358844271736213934008512014182793078551254957241985511792143228133364517224877741940405825804220864837503278511803448576582451161562663636565171713170060725815480094344996784620357953414839500205888238206622735202703524752579600357193253692850497685356622809947834365740284693795759770907388304871985404180041119207440488842170783833941890964226247996548586587215789018105976606038722142952986617706465036319494418503194073886971469877549281122632679311662221106061070592970975331149280017200593052361753211
1203	1123582754848652511176423751180074221012779726677397050833299396559456988745030553503381157857013183316609094563786830181856064342985497750523815458031989236510481521156907837324219501411468529494022670241294636092007574088540906013031433877485338142594956018305695901598150655121785377593285282434880488525537774846494317280665981685255265161641967155374124449281323443671470959143657352298851240891682428297077661480503164872876092230140878954303170513387852430599490595355161711802086704432885799712151328954526526079630461491639402204924617170017200593052361753211
1204	112358275484865251117530016853758384398646855404374699346604500123142644709857195345342620099141079747296290875127243709768053499571800179546920310345705723833175788524579615843341474372348741018127806658322464193486229243642741803526189049688302648022466638795439961314385834712594632048712709309414453786053912161277214610155489769646268300563851578384435895376594977707994841307881192423177474764053361225266000266278895720863237579392637605570919014202094913103782503041269287357358212694131314104161852960745185297404962426684672863959017200593052361753211
1205	112358275484865251116406434100033314642320207747001179843618364715522099793861162142547377299197728791781476295561306685287067878738342505404852842202858400825090010475171087027038300495353844964446102784869359788258489626703978189440020355134460126254244530192957138385505769587182677737498422346143565161438611845558054295756386299647882272917877223645537075367435284653329254590570613399771879197507841846939931652636080900585655995199247964888647447414025097000065792548134812700460638633719279156069618960808478542700536688637917200593052361753211
1206	1123582754848652511051706065516591478061644295881030189859380030886281462390874286899811053229002407237658259943315149114318204899059776628704775692404559707745107039177557245137697554186112469656600284598477450472324905951827022390740191375112947979054251969185851448975926113657923890958664305323228899990545620000395642101448480050911314053422781578908936960807386936941178252117179786305196924321448983321744617115158164083238077282678143365415976643024241082394688621432739006647564834871452667481668289981013071105807200593052361753211
1207	112358275484865250992812331066805132528542309561543152412880254013777981484105579916594247109214189831933131229422933612376915914557656064561599372695715999495488900283755913676528623100805071341918648632604150943882542642469149056704788957422980813095652974312960825887909712528516809495705115249119291874440983148666244722615197934239011293512296777272023810531884436932575358808706487317455055664120177237535639928102663581715758034475751492210600202392781347501318772990070852445526899478621497960709352596200593052361753211
1208	112358275484865249869229576218153746183173847545990519423219339935808289093778499684008664461557748748881597922277875379690219197815808756771663005872952256071473331414163635351698349785806649309946559260906954508193914382920739083471971602276572185191592607473987414647402735120760466542682729838097670944741038262138752805503747424286011477742938822409965912883159524327114682878086217650830299172298575209813864149077399509351081739201213813694510631630359936212708761200394322538655473177275100593052361753211
1209	1123582754848652386334020277316288716184917105958545345078623169656279652635551019577142629460247459759804153216049582057933729947742467681650648292502823722781675183657061932691944586518153923076299463864352927079966401076175958940269197454953718346345399974126629224078874830938536363424066304249734245639511483060080007380303461838352948785165024018095561689354611186254019110645355944955309468247954355286950114548143740589114916268967915735977915258830374782532724949559742990593052361753211
1210	112358275484865126275126542866390249452291527453495543528806007750118402630390881679303352271523563273557732335947150155713278542172368330565303649718529778541192485320166971632041064798599977232419826587740148282156733532322611139369470901914306023388147734301942224814980261861533567269696966765559563655346909485940163756578716731790922382861267160531053310304732488161471261730133022198950912762449756144874359672681065258991313057498347149542131897197989779593052361753211
1211	112358275484864002692371694215127499310445618399641047537248414945958107674769564491687523735190919699616093848010059495265156422580008193940820406135819078156259525822463499115391924487074438384367098812602815237810101001584173415705135801831064706780138607083442500388995260749932485268464422264311870575631861389628462972128079973272062352012563147591854418913926910348991734530882883404877800571496870125664080483948450564172591961814458493052361753211
1212	1123582754848527668648232078148582622533823811345627698402316586560626450866573498154828166189734096033052198426974477013631720356038912816037822480138726974788179795185391547665919261510355966707363708873035332945207668710959890763413482717930274877207223717087535628696351882929210734631118007245385870030406184954919732491009178515134365470558544368486264117000855764205368888957024210800511239832419587661438196926383052361753211
1213	112358275484740408589338355047993439056803350420783428318030931391021757333681622212474502100961019925788422166462304702767924797998630102147020573378499385507596586620923347001775444334118943295344993952725131623811007771213362639004751677989199301830030121342369104398401602528971368457821891785312385642156240161386069476387615056795574193419965016440177504901998455688394222661278385835173172052361753211
1214	112358275483616825834490950962100055507446998785051563072168006617462448574845874626988201509557954970953436452952879227373183766066530403876568636886557972047543430426512685174331897232966768572479238824036808536027075427304920247017410439839519870410408882597118005655152015883382551136636266926705346780854636463798332586140117031298751510660555639143961180598997850952361753211
1215	1123582754723809982861292683786509604113493515097792441919489795786242988735109791210133932910510837995762652547310465611989092366202631110694918617536321549200865424583786052427501205772872110041026485092472632588661446942794999152910210636470260896853230402503566173107312363815143756379833348532920767054948330220943833153982671075380318842361753211
1216	112358275360022722813748270092521692032709626925965894954451110213684571464089951210195010759533135619546549912301190301588882176497307188011183405675370412196613275755941793503172633675104627468035098832720208928969198698780865683758324658239277046931193870434911663628750451536607066961162078602352233018565631361753211
1217	112358274236439969213521041955038991107493830181611990094484295879593019717155311507597314777483972867173989647032862731692055133756260262766783265460006684070226074341146598546382366476032890783829526413112632067752573232753639024857506115920161590859100926855300495669882390310261753211
1218	1123582630006125455695241206029347956035948317904919725458308559552840346926489433868979545097250409496326582136685906773491688625052566121817066214398938066602350164874016696883346935444176830743471082651764781581590547921898601671766779772778151753211
1219	112358150642349544956978551078814192668799239431475246288812805822283187290033517617878510759295160105872290809329106012110253301187470036441105026962353299677029567277715301033668649320226834891994001621024940753211
1220	112357027060843121461528981293303404526872552562651202144781132309514777391194662551427857600699588602082555181568786632996757712933034168736626636737635491831899126949619653211
1221	1123457913581370371493828283951740741864198654197407283827036913456666543086296172715925802346802470259260382717172840629630753087543211
1222	112233445566778900112233445566778900112233445565544332210998877665544332210998877665544332211
1223	111111111111111111111111111111111111111111111111
1224	1
1225	1
1226	1111111111111111111111111111111111111111111111111
1227	11223344556677890011223344556677890011223344556665544332210998877665544332210998877665544332211
1228	1123457913581370371493828283951740741864198654309640729393815813568899988653075072828159247912346802470259260382717172840629630753087543211
1229	1123570270608431214615289812933034045268725526749969935029181694588976057863687367378477230204403169847862465272354409416263749845256144034168736626636737635491831899126949619653211
1230	11235815064234954495697855107881419266879924055504551689724402043757300022306756288660403638580718155368361390447687992405687881546604604343699104778790511536489589724529243036401033668649320226834891994001621024940753211
1231	1123582630006125455695241206029347956035948430263070367807853516531391425740682102668218976572496698309132404419873196807009306503563325416977172086689747395708362275127317884353383376549203793096770759681332059296891581590547921898601671766779772778151753211
1232	1123582742364399692135210419550389911074939425398749907070298654037136226519509151024291052694565186980299449310675553806354420317107699878077328981182203526609034235100091038029945481826543306776361866481291194694222615674471834425405804630284267673372590859100926855300495669882390310261753211
1233	11235827536002272281374827009252169203271075050870825935414324542410412185400102614849682687943408046250534584249836185470395814964508202773985514557184074082393019630727935610580030150775922753487580109346362039495466252244562601266616295350340817325187139616723920001899902659776626857707066961162078602352233018565631361753211
1234	1123582754723809982861292683786509604113605873373152464642303544056335510427142500837059898805465289105976337118774555563199287376962164246314465167448622739502454306760283359615512389178547480453223098368228574382164619576470103780378245735302981105782199601202347038791070688473383033426764542403355678718577080672480440220943833153982671075380318842361753211
1235	1123582754836168258344909509621000555075593570605239440704541358858410995352572239784979807537499039505320607518263902064941971593575814876761449021412890186087423396631329482854013890947204007273993253664951871412698255478822074580215130883487671336692750272913975055704430369470295772263215899669557033981653677001798469617781003661520435873660504721660555639143961180598997850952361753211
1236	11235827548474040858933835504799343905792693317561959657637584090064275788875609220032501773168269999196304665221076344903780681309420965185655493790802817778132842428158865104054113070298452301582042825699025847555432674354303032472954406622956738719030087561541830686857570692736656716192598061128356569870776032021989498775397772606262766122851138107816083076339962600138173776788394222661278385835173172052361753211
1237	1123582754848527668648232078148582622646182086830368106991654941608619889923376848575611594507765027424073955760656099226106222456999932741826244646601031677556104593184021649812939834888855352214960295493958679946983113045078834058758476670655406501018231488300898267701103560918410036461148128587754974428807787483891100948831070300446751112714784529872333593388470821000943082376989227240688744734418043349832419587661438196926383052361753211
1238	1123582754848640026923716942151274994228038938844938144020716227608163699281519456262502935754225783556787389346674093107479730415534177972460402488332667795194315614263547807191741725009471358631850783311419700044020271526197700864415066891345980013009054781794315767303435325429599729891867939730654334452670496825495364352398806978106493550531816430838276680148447618624282815867373202535042122715824465462009693796508716442237159450564172591961814458493052361753211
1239	11235827548486512627512654286639025057587428230213557045252294990139339573484706567571382764400771273313880908364279507258851589408156532672624212981912473119275671112024891104024512615679075879501508481237513943607597840306699498304045902794245840148915775014367638186633828017218063507108303759998456754529951698526501644122293937490962813917988105681568303158553222088209478185576449811749510190171885963479170498150989930776931877246704840618293673668249542131897197989779593052361753211
1240	1123582754848652386334020277316288828543192590823671620205166036046529104927078473072686158266255209878206783606931261361286001471305741239382984239652979436060217356025392497995594305047932464268784784031324559121031199676153191360095785195102000503078932296737768593549776745244559751571800606191959060619773344593647277077270227397916604132074509958259318268071342977176401971912516476008619772980442516758211844681165939540027678718724060610337587939895633773845782447906892532724949559742990593052361753211
1241	1123582754848652498692295762181538585414493324112291528252470715646799075854890955385431723238747143768468614773798330939531652225617847371869846108311580494444681056609318004165276000681789274774649249671002237026525661983130467134183580375692801818317002250698814415671482304925951010826801425010200788322241321157750952121341723977105754288912448304107039432293433596219931993804880272069992346334172006117249286846718950402979065346367425087059654460044188477043356579919679203301813562147533538655473177275100593052361753211
1242	11235827548486525099281233106680625611129715821404184470864243555123981322258103982178847930261354791482406901441977369902153149204514488054082215144951290168746705837132363030658735262336578607523279026895766792738040070896224852229739802696806275223948218170379554560393247825036872542177985512326576590179219075333167154991357891094845870389491816480007884800612729704735278819693058697658388725936344838436442079027917188470748102022784963085209097638787485831871078512820779755184320307798362504832135653942597960709352596200593052361753211
1243	1123582754848652511051706065516703836337129161132023002190446836018810004700435830052223933483016185219142365523231743361427419088891709759934198626016936623659664695242118844510393270185607958556884040512153979095425711023168941039372795526056830521696721118242556237933349094471019543932977266149116809703074136809891347216697599342785755036571447823631552158741625948234690548894451810115728808758381558680553323602475619138902197459915679005344079306605956840429164372924949606849957616218953986254658360833458598005285822091013071105807200593052361753211
1244	1123582754848652511164064341001456729178050729981063504501700238633282642234492651615333153022863569380205637242512877906099681194621083313991843571142902213149959881380415645962787564661283556683638585093831295436771008736696382178998681001816926168494272324320311575230170643850881029344170074910411577728044042346539207262887091896469368349179167878556819233725264160586715327484615070958526178912019596721516496312666005930178008935314224266001632638223489047283336068846764103647630627419587480182128928614732350261876819553860840295911536688637917200593052361753211
1245	11235827548486525111753001685488196715349550791553876368760483326956584678732720714377880374629630074523490249655271748276003078748961494250253337719857640262055921357862814426537005838059964112287951752859284719843976769328720283137488264757088754428950642068984016486573043597513707735064228069326951148192573893865219883361692542126065441901943212134199975837307380043717361354433656317685182761058665377117170640027661451283831599786203692209727982320795147305577498269015576183149846366413197202964320108774979168374215521824536905356710198602005772863959017200593052361753211
1246	1123582754848652511176423751292432496497644977794927067687057780958103844149405252849985657980155828026466289909129450280997144090281788625651059167800042736082281700703828147669925225244644318018602286084636110464356315106668712671353898070971567386237697821831884951286453303144252016388725243749266323238132406895207026590080435471309177322919181765529614218927591744235322537528093247675446218599677269604958853903680639636929453455406879220582066234251090009992128200926080726004181617536668302753420616311884738773761775595801255165669802467422163019737034617170017200593052361753211
1247	1123582754848652511176536109455559086263897380288230248466440921046368169394759190173384516701284919530543103075801012974934615597942739736035607601260122601027706398898848243150023722276306032772534473689871218543169136752177471184744603938211153622689301015090316259551565494621991265831491905170083192050290354446851510534358832182940621784451914989739864733975119203442378347448529337703031282010889868785919832264337106763840318478137427540890386302405958407205529317498114698419793169469205294130654523028413497549508010772762034884236279391123261663645332728542149280017200593052361753211
1248	11235827548486525111765473441595248179403566345851357342590612383488166404638715323193270838213213888511071061732547094875382071384613692073294700083968916167770399575633246108060688916481752671197942912287639780195343019225552851346535807380612424233631763661530929337646455036963517816705132920735546609461157937482803409108851012905877501410095133063939384285359075141235272970929499628030533138414824508370185250944442395774588198774685397189490541267644146144652912671489960401599794151763474665929414244027720915549686460563515395767383315280758144062790652276211506470380017200593052361753211
1249	1123582754848652511176548456506452118106342699368118799115931165287949662731313305659879988282817715525697442859972154092039844324833167446936467172859145065330794820735797385982218054672596427283934165386129734134208914658777758976747934751632881975569301767552037186034196839366355672176769988623938990338270153813136044114328830099583625794250218526373025106284200354246920606178671961644332419526815658579480541396330627978292890987824685105134636645067203664464999212295099839719497735522647090202820742300713462438584182947679596262479854562572301522359931940092397938581380017200593052361753211
1250	1123582754848652511176548456506452118106342699368118799115931165287949662731313305659879988282817715525697442859972154092039844324833167446936467172859145065330794820735797385982218054672596427283934165386129734134208914658777758976747934751632881975569301767552037186034196839366355672176769988623938990338270153813136044114328830099583625794250218526373025106284200354246920606178671961644332419526815658579480541396330627978292890987824685105134636645067203664464999212295099839719497735522647090202820742300713462438584182947679596262479854562572301522359931940092397938581380017200593052361753211
1251	11235827548486525111765473441595248179403566345851357342590612383488166404638715323193270838213213888511071061732547094875382071384613692073294700083968916167770399575633246108060688916481752671197942912287639780195343019225552851346535807380612424233631763661530929337646455036963517816705132920735546609461157937482803409108851012905877501410095133063939384285359075141235272970929499628030533138414824508370185250944442395774588198774685397189490541267644146144652912671489960401599794151763474665929414244027720915549686460563515395767383315280758144062790652276211506470380017200593052361753211
1252	1123582754848652511176536109455559086263897380288230248466440921046368169394759190173384516701284919530543103075801012974934615597942739736035607601260122601027706398898848243150023722276306032772534473689871218543169136752177471184744603938211153622689301015090316259551565494621991265831491905170083192050290354446851510534358832182940621784451914989739864733975119203442378347448529337703031282010889868785919832264337106763840318478137427540890386302405958407205529317498114698419793169469205294130654523028413497549508010772762034884236279391123261663645332728542149280017200593052361753211
1253	1123582754848652511176423751292432496497644977794927067687057780958103844149405252849985657980155828026466289909129450280997144090281788625651059167800042736082281700703828147669925225244644318018602286084636110464356315106668712671353898070971567386237697821831884951286453303144252016388725243749266323238132406895207026590080435471309177322919181765529614218927591744235322537528093247675446218599677269604958853903680639636929453455406879220582066234251090009992128200926080726004181617536668302753420616311884738773761775595801255165669802467422163019737034617170017200593052361753211
1254	11235827548486525111753001685488196715349550791553876368760483326956584678732720714377880374629630074523490249655271748276003078748961494250253337719857640262055921357862814426537005838059964112287951752859284719843976769328720283137488264757088754428950642068984016486573043597513707735064228069326951148192573893865219883361692542126065441901943212134199975837307380043717361354433656317685182761058665377117170640027661451283831599786203692209727982320795147305577498269015576183149846366413197202964320108774979168374215521824536905356710198602005772863959017200593052361753211
1255	1123582754848652511164064341001456729178050729981063504501700238633282642234492651615333153022863569380205637242512877906099681194621083313991843571142902213149959881380415645962787564661283556683638585093831295436771008736696382178998681001816926168494272324320311575230170643850881029344170074910411577728044042346539207262887091896469368349179167878556819233725264160586715327484615070958526178912019596721516496312666005930178008935314224266001632638223489047283336068846764103647630627419587480182128928614732350261876819553860840295911536688637917200593052361753211
1256	1123582754848652511051706065516703836337129161132023002190446836018810004700435830052223933483016185219142365523231743361427419088891709759934198626016936623659664695242118844510393270185607958556884040512153979095425711023168941039372795526056830521696721118242556237933349094471019543932977266149116809703074136809891347216697599342785755036571447823631552158741625948234690548894451810115728808758381558680553323602475619138902197459915679005344079306605956840429164372924949606849957616218953986254658360833458598005285822091013071105807200593052361753211
1257	11235827548486525099281233106680625611129715821404184470864243555123981322258103982178847930261354791482406901441977369902153149204514488054082215144951290168746705837132363030658735262336578607523279026895766792738040070896224852229739802696806275223948218170379554560393247825036872542177985512326576590179219075333167154991357891094845870389491816480007884800612729704735278819693058697658388725936344838436442079027917188470748102022784963085209097638787485831871078512820779755184320307798362504832135653942597960709352596200593052361753211
1258	1123582754848652498692295762181538585414493324112291528252470715646799075854890955385431723238747143768468614773798330939531652225617847371869846108311580494444681056609318004165276000681789274774649249671002237026525661983130467134183580375692801818317002250698814415671482304925951010826801425010200788322241321157750952121341723977105754288912448304107039432293433596219931993804880272069992346334172006117249286846718950402979065346367425087059654460044188477043356579919679203301813562147533538655473177275100593052361753211
1259	1123582754848652386334020277316288828543192590823671620205166036046529104927078473072686158266255209878206783606931261361286001471305741239382984239652979436060217356025392497995594305047932464268784784031324559121031199676153191360095785195102000503078932296737768593549776745244559751571800606191959060619773344593647277077270227397916604132074509958259318268071342977176401971912516476008619772980442516758211844681165939540027678718724060610337587939895633773845782447906892532724949559742990593052361753211
1260	11235827548486512627512654286639025057587428230213557045252294990139339573484706567571382764400771273313880908364279507258851589408156532672624212981912473119275671112024891104024512615679075879501508481237513943607597840306699498304045902794245840148915775014367638186633828017218063507108303759998456754529951698526501644122293937490962813917988105681568303158553222088209478185576449811749510190171885963479170498150989930776931877246704840618293673668249542131897197989779593052361753211
1261	1123582754848640026923716942151274994228038938844938144020716227608163699281519456262502935754225783556787389346674093107479730415534177972460402488332667795194315614263547807191741725009471358631850783311419700044020271526197700864415066891345980013009054781794315767303435325429599729891867939730654334452670496825495364352398806978106493550531816430838276680148447618624282815867373202535042122715824465462009693796508716442237159450564172591961814458493052361753211
1262	1123582754848527668648232078148582622646182086830368106991654941608619889923376848575611594507765027424073955760656099226106222456999932741826244646601031677556104593184021649812939834888855352214960295493958679946983113045078834058758476670655406501018231488300898267701103560918410036461148128587754974428807787483891100948831070300446751112714784529872333593388470821000943082376989227240688744734418043349832419587661438196926383052361753211
1263	11235827548474040858933835504799343905792693317561959657637584090064275788875609220032501773168269999196304665221076344903780681309420965185655493790802817778132842428158865104054113070298452301582042825699025847555432674354303032472954406622956738719030087561541830686857570692736656716192598061128356569870776032021989498775397772606262766122851138107816083076339962600138173776788394222661278385835173172052361753211
1264	1123582754836168258344909509621000555075593570605239440704541358858410995352572239784979807537499039505320607518263902064941971593575814876761449021412890186087423396631329482854013890947204007273993253664951871412698255478822074580215130883487671336692750272913975055704430369470295772263215899669557033981653677001798469617781003661520435873660504721660555639143961180598997850952361753211
1265	1123582754723809982861292683786509604113605873373152464642303544056335510427142500837059898805465289105976337118774555563199287376962164246314465167448622739502454306760283359615512389178547480453223098368228574382164619576470103780378245735302981105782199601202347038791070688473383033426764542403355678718577080672480440220943833153982671075380318842361753211
1266	11235827536002272281374827009252169203271075050870825935414324542410412185400102614849682687943408046250534584249836185470395814964508202773985514557184074082393019630727935610580030150775922753487580109346362039495466252244562601266616295350340817325187139616723920001899902659776626857707066961162078602352233018565631361753211
1267	1123582742364399692135210419550389911074939425398749907070298654037136226519509151024291052694565186980299449310675553806354420317107699878077328981182203526609034235100091038029945481826543306776361866481291194694222615674471834425405804630284267673372590859100926855300495669882390310261753211
1268	1123582630006125455695241206029347956035948430263070367807853516531391425740682102668218976572496698309132404419873196807009306503563325416977172086689747395708362275127317884353383376549203793096770759681332059296891581590547921898601671766779772778151753211
1269	11235815064234954495697855107881419266879924055504551689724402043757300022306756288660403638580718155368361390447687992405687881546604604343699104778790511536489589724529243036401033668649320226834891994001621024940753211
1270	1123570270608431214615289812933034045268725526749969935029181694588976057863687367378477230204403169847862465272354409416263749845256144034168736626636737635491831899126949619653211
1271	1123457913581370371493828283951740741864198654309640729393815813568899988653075072828159247912346802470259260382717172840629630753087543211
1272	11223344556677890011223344556677890011223344556665544332210998877665544332210998877665544332211
1273	1111111111111111111111111111111111111111111111111
1274	1
1275	1
1276	11111111111111111111111111111111111111111111111111
1277	1122334455667789001122334455667789001122334455667665544332210998877665544332210998877665544332211
1278	1123457913581370371493828283951740741864198654320864073950493703580123333209752962839382592469012346802470259260382717172840629630753087543211
1279	11235702706084312146152898129330340452687255268623157263873187317383588862588614415648970956353672427872440466292444082815712571280720688254034168736626636737635491831899126949619653211
1280	1123581506423495449569785510788141926687992406674025439580871418991019815163709674134765890608041750566017833633744857104256155533137690638773080325741516426003368388716674148896247401033668649320226834891994001621024940753211
1281	1123582630006125455695241206029347956035948441498885432042808012229246533622101369548143032077048388033534448177173219113765595163966963997695327455051137843396354680815199430957987720248308571887282296170921783826134617991581590547921898601671766779772778151753211
1282	11235827423643996921352104195503899110749395377570129076828442235612568294543047546191340790016019677656511024498181278745646871390053571277471598944226455139287149360307413943624871795437519757511014373175187074260110510128094893457851143073602358065785205482590859100926855300495669882390310261753211
1283	1123582753600227228137482700925216920327108628669824957941124589451460768929921336424393667544247874923707495561210138056190605787503514842585531755167718083793108317493110668757881092406573457552284619968871304040584655169938086669968405896900563023713408184288066472024415671782292970038380068707066961162078602352233018565631361753211
1284	1123582754723809982861292683786509604113617109200688466914584918883344762596345771912110769631400703430518747530959955665814137059650107654360715702032872575687924702575247867818286374693104664527305491387859302317775199606620879703131733315412327467821695067454591601392337304768733374244089729542972402638578980575140216847801540220943833153982671075380318842361753211
1285	11235827548361682583449095096210005550757059288807118217028274881267896463129836003723171227839632698597262410693066163150256775834563614056720466551247676416437433253690256992786453374639488695479434990956278997486598067177399293282604531933244941941309667348716220660824681940438260703737941196296772686855327840706458079211236801157607714415323624297278036831660555639143961180598997850952361753211
1286	1123582754847404085893383550479934390580392914511032134022103318516048579442636515573855416757531541278488877517460206730163047938479595558070869986598545679878226214409462325282172756051258120344291705966533914238397281326377507254569433915960625743315707011633005143265972200157153342955952556385749632042782033571669245649802993160295833646266767487783406777251777263675337813552499926987788394222661278385835173172052361753211
1287	1123582754848527668648232078148582622657417914378842147850588777113419233829169541893173554165402611514138231549531708446138724230168202741022549311822108022459885274493442614998595328679658169993093137922117545051037226115377286360340519496354432348573664162655201300174057967541366775180178216149296805115665358176627757665023668361575107682585560561894323092163868593607205848499840365348504827810758005949970593364449832419587661438196926383052361753211
1288	11235827548486400269237169421512749943403972143297909108855394354230219615461376649455397464533912777176493783390117779650408898663106807148677980643982777178049378599635410813743661896695745263874612426298218650253142550150832360859110964407418480077073660863021991731792829924951403799936910885607441612227808529173363679985136198368819909934125951792273867750315546486689579271388516555222754820546715475621040020342076391663060339240059769269450564172591961814458493052361753211
1289	1123582754848651262751265428663902506882325577869995731448946441165208951576509595602076420460793354939551790117947406988388094695041436824049810644865340419407297526736667082862853749900575383144466462387299201552501509040141308462255373590844284058911849027634464683078449693067786363719885157794161442756430495282249894304097333479750615844469307393652194668254129186927441369089461412013227699165636214972199865682472195612735310440494949523839061163333670655426879249542131897197989779593052361753211
1290	1123582754848652386334020277316288839779020139310184247717820322685554162514506703286243203518550200017546357091637828932668765872077014553263892603932486694911806764181925170619807286960405583544455896056215663145543815355229070861604266432615944110676772603437266897595679539490399900487575620559597247253601361811710784185573987396373358662026208484760962390365280468139215889900622157576922931533664604967690030257615751289537868890610024089508086090885564550777659694611733151018623227992532724949559742990593052361753211
1291	11235827548486524986922957621815386977727688089775301616544984472756819301741500377525937437553507484213791074816456382081474788511388351925482068014377166230448281871834419424636999659797328807963848522102520365859561667763768940126619835081487139214369698660179504252500018151260013187200310987870601432999158456137261093014023431730118162662469076688347471593161733878803452012558760980018191534684697237574464780983665512649563633906191009082441225766381424798112284523257402370606075517109109232337179679643538655473177275100593052361753211
1292	1123582754848652509928123310668063684695726430792917139382186537050983546719134510509413045496851125947316545035153122421938553667595217274022995312826068548526896201560608172911981837814152305433384512007580844549804688878897259872223651271917654048056804947505089639619700475305505571220049250047073330500226833484327542300560799310272909280270339398952909821785250076227816794417609976805271166027230703775638012783063788839421144374284613557807756482829151562252454218707165035172892074968313293839793485073463097884497407153597960709352596200593052361753211
1293	1123582754848652511051706065516715072164677647657122283423553516644421134416257234236694797726571309200464623627213922209357680443683192166835640603386838776808869209730172926725538221475776705262721172875184637830688047601776464318399691292849568561767617343094785977736045900746243492151147645703677202950899173682433525202209925919375934255646780990786543516632720794105080040710931818000529421488086293959373016661173277527628133804754115447423107223794427588531187157888034815947596403704785857333171181613213782325593620453517903241461143191013071105807200593052361753211
1294	11235827548486525111640643410015690874535355952321686751082519090169163551506058539155521977064654503806756808255181002994479828131429975505441667454790449550588490523564090658253892583236495231531627969782823347637895695325520705830498963997264687395965892184242488547827763269030507014559943305342049126374911443009325049895020035774396757628601570132784889936595427360903724722669782261744003415068430657764059414936775788110538470911822795983618802001373792670293276367472985115782912231036303966194214235754173460234987149524863061319948825484384457828021536688637917200593052361753211
1295	1123582754848652511175300168549943254289803731666551701217049789424836518603253134942289737701596290094583517617142507980623171444276355062267846649891863707400213219100273286224843486019146371110175590931891259549058960489555666898842657771145646451631760589077400329659121285919865045830743118507925285463108270415866158411079665790334588232540860420682884675627207372720915303321922451002243540266453253039201679073724671307295179575341885717285464238009692739493064051167559250953208125688603056365278774981145547464841139662635819464285752210462454105949762560355216772863959017200593052361753211
1296	1123582754848652511176423751303668324046131502906680069372545977673453394940959129218746141307112412705199010623507330655626774164805278875306330916076045814831243194954081485389782865506700239376465100511173116302416279218956664424213182790815544155566418104969373216043542057573202658457709260235839366835646114630271254659407386619501751216784401648891306761053657186137265749662293223512753598643394630959392510221365822397988118832524049860609727685534921609778331893135808708324976764842245801022436192495034585140174972798765575274444781635796378541561571522526727399195058134617170017200593052361753211
1297	11235827548486525111765361095679173617487626314058726235956841706961326671742518969420902947970953039454836283607995787729501984005893687269485526293598370100558852614639541599300279958845342028429172884568637410676335685540376997932082149846467851333561722822257060666487222332457610480146804002987285223647155560857240349092854645067538624739726176487479082811060369357342965240014907595957904564344221225387291570318817286238080454386333129312584502660989037527462172395563213218449021704684181142232625956288316593031748410481040965154247532684994392232254582451091295267594168950260652149280017200593052361753211
1298	1123582754848652511176547345283107572789009145761671843714620324612714020752101780785768004867689558245866296346639226188823126669004472283130482983331507214719779693598932212066191492675881666018642534378787700295840334695089758824524799281230379175540647550897696871975799126385652796760829551625120155568107059579772246080968293340878104587861023840752770611476529298575442286832814696778172517283860798285547862797475521588348688663388371983286160890604733092602718808039382342565937822381876784091056122822565261024173940187006062605151829077583825179041100111857430038161263383704637964717470380017200593052361753211
1299	1123582754848652511176548467742279666592867811133592240711179344691516008582670648250492371770984120164412766053242992305253732835904229179483562048241216449944486894030497469951134222442996002917180273446818650615961585856720671264387714946975901201122153114087844566646621072998119333707699326270394027301787970518268964849875439560741563277053627635224038012161701764342053670118056247003407560762088629508980169426863766393117399358009936049577032419655402439150396401785641107363643880175559761692781143900507614202058848877093840290200770112258762085875327707475713219339524079991245328573259681380017200593052361753211
1300	11235827548486525111765485688647276029715938170229644497611429759222195995431932172529965170777839886570280088479709823738113968945774534441518763768435775486475395143825146718967245877520785008636727636079352013938516430521942975897213481725243478533451994423455123493223943962965324273804885920436229269738373714901349065082278639265990071078546299592560350646467797792687732434811825900643678442188762764466767058295725806598587489358788247381974344743563024469335097257587643464398641820225683197128047142504870147032932032297538263338260984209905962903195581880778541958115322531937870616015470691380017200593052361753211
1301	1123582754848652511176548467742279666592867811133592240711179344691516008582670648250492371770984120164412766053242992305253732835904229179483562048241216449944486894030497469951134222442996002917180273446818650615961585856720671264387714946975901201122153114087844566646621072998119333707699326270394027301787970518268964849875439560741563277053627635224038012161701764342053670118056247003407560762088629508980169426863766393117399358009936049577032419655402439150396401785641107363643880175559761692781143900507614202058848877093840290200770112258762085875327707475713219339524079991245328573259681380017200593052361753211
1302	1123582754848652511176547345283107572789009145761671843714620324612714020752101780785768004867689558245866296346639226188823126669004472283130482983331507214719779693598932212066191492675881666018642534378787700295840334695089758824524799281230379175540647550897696871975799126385652796760829551625120155568107059579772246080968293340878104587861023840752770611476529298575442286832814696778172517283860798285547862797475521588348688663388371983286160890604733092602718808039382342565937822381876784091056122822565261024173940187006062605151829077583825179041100111857430038161263383704637964717470380017200593052361753211
1303	11235827548486525111765361095679173617487626314058726235956841706961326671742518969420902947970953039454836283607995787729501984005893687269485526293598370100558852614639541599300279958845342028429172884568637410676335685540376997932082149846467851333561722822257060666487222332457610480146804002987285223647155560857240349092854645067538624739726176487479082811060369357342965240014907595957904564344221225387291570318817286238080454386333129312584502660989037527462172395563213218449021704684181142232625956288316593031748410481040965154247532684994392232254582451091295267594168950260652149280017200593052361753211
1304	1123582754848652511176423751303668324046131502906680069372545977673453394940959129218746141307112412705199010623507330655626774164805278875306330916076045814831243194954081485389782865506700239376465100511173116302416279218956664424213182790815544155566418104969373216043542057573202658457709260235839366835646114630271254659407386619501751216784401648891306761053657186137265749662293223512753598643394630959392510221365822397988118832524049860609727685534921609778331893135808708324976764842245801022436192495034585140174972798765575274444781635796378541561571522526727399195058134617170017200593052361753211
1305	1123582754848652511175300168549943254289803731666551701217049789424836518603253134942289737701596290094583517617142507980623171444276355062267846649891863707400213219100273286224843486019146371110175590931891259549058960489555666898842657771145646451631760589077400329659121285919865045830743118507925285463108270415866158411079665790334588232540860420682884675627207372720915303321922451002243540266453253039201679073724671307295179575341885717285464238009692739493064051167559250953208125688603056365278774981145547464841139662635819464285752210462454105949762560355216772863959017200593052361753211
1306	11235827548486525111640643410015690874535355952321686751082519090169163551506058539155521977064654503806756808255181002994479828131429975505441667454790449550588490523564090658253892583236495231531627969782823347637895695325520705830498963997264687395965892184242488547827763269030507014559943305342049126374911443009325049895020035774396757628601570132784889936595427360903724722669782261744003415068430657764059414936775788110538470911822795983618802001373792670293276367472985115782912231036303966194214235754173460234987149524863061319948825484384457828021536688637917200593052361753211
1307	1123582754848652511051706065516715072164677647657122283423553516644421134416257234236694797726571309200464623627213922209357680443683192166835640603386838776808869209730172926725538221475776705262721172875184637830688047601776464318399691292849568561767617343094785977736045900746243492151147645703677202950899173682433525202209925919375934255646780990786543516632720794105080040710931818000529421488086293959373016661173277527628133804754115447423107223794427588531187157888034815947596403704785857333171181613213782325593620453517903241461143191013071105807200593052361753211
1308	1123582754848652509928123310668063684695726430792917139382186537050983546719134510509413045496851125947316545035153122421938553667595217274022995312826068548526896201560608172911981837814152305433384512007580844549804688878897259872223651271917654048056804947505089639619700475305505571220049250047073330500226833484327542300560799310272909280270339398952909821785250076227816794417609976805271166027230703775638012783063788839421144374284613557807756482829151562252454218707165035172892074968313293839793485073463097884497407153597960709352596200593052361753211
1309	11235827548486524986922957621815386977727688089775301616544984472756819301741500377525937437553507484213791074816456382081474788511388351925482068014377166230448281871834419424636999659797328807963848522102520365859561667763768940126619835081487139214369698660179504252500018151260013187200310987870601432999158456137261093014023431730118162662469076688347471593161733878803452012558760980018191534684697237574464780983665512649563633906191009082441225766381424798112284523257402370606075517109109232337179679643538655473177275100593052361753211
1310	1123582754848652386334020277316288839779020139310184247717820322685554162514506703286243203518550200017546357091637828932668765872077014553263892603932486694911806764181925170619807286960405583544455896056215663145543815355229070861604266432615944110676772603437266897595679539490399900487575620559597247253601361811710784185573987396373358662026208484760962390365280468139215889900622157576922931533664604967690030257615751289537868890610024089508086090885564550777659694611733151018623227992532724949559742990593052361753211
1311	1123582754848651262751265428663902506882325577869995731448946441165208951576509595602076420460793354939551790117947406988388094695041436824049810644865340419407297526736667082862853749900575383144466462387299201552501509040141308462255373590844284058911849027634464683078449693067786363719885157794161442756430495282249894304097333479750615844469307393652194668254129186927441369089461412013227699165636214972199865682472195612735310440494949523839061163333670655426879249542131897197989779593052361753211
1312	11235827548486400269237169421512749943403972143297909108855394354230219615461376649455397464533912777176493783390117779650408898663106807148677980643982777178049378599635410813743661896695745263874612426298218650253142550150832360859110964407418480077073660863021991731792829924951403799936910885607441612227808529173363679985136198368819909934125951792273867750315546486689579271388516555222754820546715475621040020342076391663060339240059769269450564172591961814458493052361753211
1313	1123582754848527668648232078148582622657417914378842147850588777113419233829169541893173554165402611514138231549531708446138724230168202741022549311822108022459885274493442614998595328679658169993093137922117545051037226115377286360340519496354432348573664162655201300174057967541366775180178216149296805115665358176627757665023668361575107682585560561894323092163868593607205848499840365348504827810758005949970593364449832419587661438196926383052361753211
1314	1123582754847404085893383550479934390580392914511032134022103318516048579442636515573855416757531541278488877517460206730163047938479595558070869986598545679878226214409462325282172756051258120344291705966533914238397281326377507254569433915960625743315707011633005143265972200157153342955952556385749632042782033571669245649802993160295833646266767487783406777251777263675337813552499926987788394222661278385835173172052361753211
1315	11235827548361682583449095096210005550757059288807118217028274881267896463129836003723171227839632698597262410693066163150256775834563614056720466551247676416437433253690256992786453374639488695479434990956278997486598067177399293282604531933244941941309667348716220660824681940438260703737941196296772686855327840706458079211236801157607714415323624297278036831660555639143961180598997850952361753211
1316	1123582754723809982861292683786509604113617109200688466914584918883344762596345771912110769631400703430518747530959955665814137059650107654360715702032872575687924702575247867818286374693104664527305491387859302317775199606620879703131733315412327467821695067454591601392337304768733374244089729542972402638578980575140216847801540220943833153982671075380318842361753211
1317	1123582753600227228137482700925216920327108628669824957941124589451460768929921336424393667544247874923707495561210138056190605787503514842585531755167718083793108317493110668757881092406573457552284619968871304040584655169938086669968405896900563023713408184288066472024415671782292970038380068707066961162078602352233018565631361753211
1318	11235827423643996921352104195503899110749395377570129076828442235612568294543047546191340790016019677656511024498181278745646871390053571277471598944226455139287149360307413943624871795437519757511014373175187074260110510128094893457851143073602358065785205482590859100926855300495669882390310261753211
1319	1123582630006125455695241206029347956035948441498885432042808012229246533622101369548143032077048388033534448177173219113765595163966963997695327455051137843396354680815199430957987720248308571887282296170921783826134617991581590547921898601671766779772778151753211
1320	1123581506423495449569785510788141926687992406674025439580871418991019815163709674134765890608041750566017833633744857104256155533137690638773080325741516426003368388716674148896247401033668649320226834891994001621024940753211
1321	11235702706084312146152898129330340452687255268623157263873187317383588862588614415648970956353672427872440466292444082815712571280720688254034168736626636737635491831899126949619653211
1322	1123457913581370371493828283951740741864198654320864073950493703580123333209752962839382592469012346802470259260382717172840629630753087543211
1323	1122334455667789001122334455667789001122334455667665544332210998877665544332210998877665544332211
1324	11111111111111111111111111111111111111111111111111
1325	1