345	0	0	65735	348	0	2	3	2	103	118	233	249	325	305	341	301	373	333	380	390	407	366	437	436	473	478	493	479	504	506	536	536	527	531	552	524	509	517	546	529	506	481	496	495	464	456	493	432	453	458	435	415	430	413	400	382	430	378	378	379	362	334	347	335	312	310	334	305	319	324	300	316	302	288	303	306	314	299	273	288	279	269	270	271	289	254	284	240	274	232	284	224	238	252	235	237	241	258	262	233	217	218	268	232	228	239	228	249	215	231	223	209	222	202	222	172	221	202	204	217	194	204	214	217	208	207	208	164	188	200	176	185	222	219	192	192	216	197	187	198	206	194	180	171	216	191	182	185	196	192	186	191	172	169	194	191	205	192	165	164	183	159	173	163	185	170	159	193	166	180	181	157	178	174	188	171	185	190	169	176	195	186	190	186	157	185	185	167	176	180	199	164	202	190	192	180	182	188	210	195	176	188	181	180	199	184	172	175	167	157	167	189	167	145	169	158	169	139	130	158	168	170	174	168	137	154	146	150	156	151	144	147	155	145	145	143	162	156	156	153	163	148	148	157	126	138	152	140	152	161	131	143	130	145	135	136	131	144	157	161	122	134	114	141	152	145	130	146	123	143	136	125	154	155	137	147	127	129	150	122	143	133	146	147	157	142	149	144	130	145	124	115	137	131	121	131	143	131	146	161	128	138	122	126	139	125	144	120	138	130	150	146	154	136	114	137	160	155	134	139	129	130	124	140	143	126	123	135	134	139	143	125	129	121	123	153	119	119	136	104	120	130	131	126	119	135	140	120	141	140	141	128	144	120	134	145	148	131	126	131	133	141	122	160	126	141	139	125	127	134	130	138	126	132	131	102	130	145	121	126	121	133	135	130	135	123	133	124	136	131	137	123	141	140	139	126	131	130	120	118	130	137	133	133	109	142	128	113	121	123	148	126	121	110	126	129	120	121	98	109	111	121	117	107	105	125	141	136	123	123	113	108	116	107	124	126	97	145	132	120	114	107	141	136	131	119	135	120	116	113	131	115	126	126	132	127	123	120	126	129	109	129	121	117	125	144	93	114	148	115	122	123	125	108	122	121	130	116	127	122	126	137	134	118	109	117	80	119	132	123	128	138	117	122	152	132	139	112	124	138	107	134	107	119	110	111	114	129	127	119	136	125	130	136	115	129	111	127	107	123	134	143	115	112	121	141	110	126	126	126	120	115	129	129	135	120	96	116	114	125	115	119	104	136	132	122	120	120	118	142	116	122	112	138	121	102	112	118	120	129	131	119	130	146	116	129	114	109	145	127	117	129	107	119	115	113	129	129	106	138	116	138	113	119	128	118	130	109	119	108	132	110	126	138	105	132	105	132	111	113	120	93	110	117	121	113	105	114	130	113	125	105	114	105	123	107	115	108	121	114	117	106	98	112	135	112	95	114	120	118	108	130	94	113	124	122	117	119	128	103	111	129	121	133	104	122	112	109	106	100	123	134	122	122	111	139	117	103	124	120	125	133	118	120	124	117	115	123	110	96	125	113	105	139	112	128	114	130	103	141	116	116	122	135	116	113	122	112	112	99	115	124	93	121	120	123	113	141	116	127	131	112	115	104	122	106	98	121	121	127	133	120	134	104	116	121	114	102	123	114	96	131	136	109	129	102	94	136	127	114	121	124	117	112	132	125	123	107	115	117	114	132	100	117	120	116	133	115	89	100	112	99	109	115	123	110	107	119	95	112	106	120	120	104	123	103	101	123	107	97	112	102	113	129	113	101	126	104	113	129	118	105	122	113	124	99	111	127	121	126	113	121	124	106	121	102	113	126	127	111	101	117	135	102	119	104	118	116	118	110	112	105	98	103	112	99	117	116	108	124	123	114	122	102	109	109	133	124	107	137	120	121	121	114	113	116	92	109	125	114	120	113	117	126	128	98	102	135	108	109	137	98	119	121	87	103	105	130	123	98	140	108	103	117	105	121	96	98	119	103	102	125	110	114	97	107	115	113	121	99	96	111	105	110	109	125	103	119	118	131	114	129	110	127	111	124	94	113	105	120	120	111	114	114	110	109	128	97	116	107	112	130	95	105	110	96	101	99	108	104	111	131	118	116	100	91	122	109	106	107	123	142	114	91	114	116	108	135	108	115	103	99	117	116	111	119	119	128	118	106	115	93	112	97	119	88	101	114	95	112	111	93	121	105	109	98	114	104	115	126	116	105	117	115	111	105	100	121	105	113	117	92	97	117	140	107	115	108	121	107	109	132	95	117	110	112	110	99	114	99	107	109	110	106	100	96	113	117	130	104	115	93	129	118	86	127	109	109	114	96	111	98	109	117	93	123	115
345	1	100	65837	351	2	1	2	10	115	118	242	233	336	298	361	334	371	353	364	379	392	377	435	430	486	480	475	511	494	493	526	484	533	535	483	518	536	518	531	498	521	514	525	473	479	430	466	476	468	414	412	428	417	396	401	387	406	408	376	374	376	365	372	375	352	340	374	330	342	329	314	318	316	320	317	294	284	275	297	289	297	270	255	271	281	270	275	267	267	240	271	256	248	260	268	248	236	272	278	247	244	262	225	257	232	221	239	212	225	224	235	210	215	217	227	214	209	238	227	220	226	242	223	213	206	205	216	211	196	211	220	181	209	211	225	209	201	200	209	191	206	208	205	214	183	189	182	181	198	184	226	172	189	179	187	187	205	188	184	176	190	185	182	184	173	195	188	192	173	184	192	189	218	178	181	186	200	176	202	212	196	190	190	193	186	175	179	186	183	181	188	177	185	205	203	200	184	179	213	176	182	214	208	170	170	192	181	198	163	196	166	176	181	176	178	181	162	164	175	154	159	146	185	170	142	146	176	150	146	149	156	154	162	183	162	178	174	155	144	151	164	178	141	138	166	155	160	145	147	138	153	150	144	178	161	160	157	143	148	142	162	150	150	150	140	129	144	153	175	155	142	138	148	146	152	154	151	157	165	142	137	129	161	168	134	130	145	153	157	134	161	156	165	141	151	141	155	150	196	145	165	137	154	152	157	131	136	146	144	140	118	141	140	142	144	151	140	140	139	139	133	134	143	131	138	161	127	137	127	136	143	142	153	143	131	144	150	157	130	134	144	126	142	159	127	141	142	140	123	142	162	140	146	164	143	140	129	129	145	140	155	132	115	141	165	143	132	125	148	148	132	142	140	163	136	141	146	126	143	120	174	159	145	128	138	136	130	125	148	134	142	130	149	127	141	124	141	152	123	121	146	143	135	150	133	128	145	147	134	147	129	135	133	137	130	118	135	125	135	124	135	126	149	117	151	107	142	135	143	126	151	134	122	139	132	144	119	147	124	128	139	138	141	121	144	135	119	139	151	153	137	142	133	144	133	122	140	130	122	145	128	121	122	125	145	127	130	145	119	151	138	128	127	139	138	153	113	137	104	121	136	128	119	120	147	120	121	155	152	148	134	130	107	126	142	118	143	139	125	135	136	134	148	134	148	134	137	122	129	151	104	150	148	139	147	125	120	137	146	127	136	132	121	122	128	112	117	123	140	130	155	120	114	128	128	131	132	134	135	127	106	128	119	120	145	114	118	146	139	122	128	133	146	153	150	111	128	146	136	117	139	126	125	125	110	115	129	112	130	128	144	135	128	134	124	127	128	136	121	144	142	120	110	127	115	120	113	129	135	133	128	122	125	143	156	132	126	120	123	119	103	140	104	125	130	136	154	133	125	111	121	134	148	130	122	118	139	110	113	137	124	129	111	116	113	131	143	142	131	124	116	135	123	122	134	145	113	127	128	128	100	126	134	130	128	143	125	134	111	132	133	133	112	128	117	133	152	107	128	133	139	136	123	135	135	112	118	126	131	129	125	127	144	125	111	118	128	135	112	121	131	113	126	130	124	132	128	127	133	113	141	121	115	122	114	140	108	147	135	116	141	119	102	125	127	126	124	111	118	128	110	119	138	120	118	133	126	133	124	137	113	139	123	138	127	137	130	132	117	113	130	137	125	126	118	116	138	98	117	115	127	109	114	129	129	140	128	119	107	139	129	118	122	141	109	104	120	122	112	141	125	137	117	110	136	141	123	128	115	142	129	133	124	111	116	132	145	106	118	123	117	119	109	120	111	131	119	129	117	114	141	98	124	132	123	139	132	122	105	105	102	142	118	128	125	126	124	107	127	116	126	126	134	119	123	127	144	126	104	131	118	106	118	113	140	111	126	123	123	116	131	128	111	135	131	140	139	116	120	106	118	108	115	117	130	112	129	107	121	125	112	139	144	126	113	142	120	123	129	128	141	124	111	112	120	117	107	125	118	127	116	145	135	137	113	137	119	107	104	122	127	111	111	120	124	151	114	119	138	137	125	124	113	107	121	123	120	128	119	117	126	123	133	121	128	103	126	129	121	122	122	129	109	122	111	130	121	117	130	133	103	118	111	126	154	110	122	104	114	101	124	128	113	105	113	136	116	110	127	124	112	119	120	127	101	117	127	126	117	107	125	114	127	127	121	131	128	126	117	130	122	118	131	106	112	140	126	132	141	126	126	101	110	103	121	93	142	143	123	117	108	123	136	141	132	108	109	127	116	127	108	104	110	145	148	114	112	106	117	125	129	123	128	99	117	136	121	127	123	104	112	124	120	113	117	112	120	127	109	120	109	114	118	117	113	116	110
345	2	200	65938	349	0	4	2	12	102	117	219	279	298	311	328	323	359	319	348	347	355	407	426	409	470	454	491	499	498	496	515	497	518	501	517	505	534	551	548	524	536	509	507	475	481	470	448	461	457	432	432	424	430	396	402	375	384	344	383	361	359	343	357	330	386	351	367	323	304	304	340	315	291	305	330	313	276	298	303	261	283	315	289	302	270	268	269	266	280	257	236	257	273	256	249	223	230	252	257	252	247	276	232	198	253	238	248	225	250	230	232	226	224	216	231	239	246	203	224	203	208	203	204	202	253	216	208	214	203	234	222	188	216	210	203	206	197	172	206	195	201	203	167	204	183	201	210	178	219	184	196	212	209	181	182	178	175	199	186	171	178	208	187	177	196	184	177	183	185	154	184	183	202	187	211	197	174	183	195	177	199	196	229	191	198	212	186	196	207	201	182	190	216	195	171	218	196	204	211	176	202	178	184	191	192	201	159	165	160	174	161	180	164	145	185	168	154	187	148	157	151	164	159	167	154	150	170	174	164	173	168	152	169	174	169	161	166	171	162	160	169	145	140	162	159	171	162	161	141	140	171	167	138	153	171	141	148	137	149	153	157	148	139	138	155	138	147	148	157	150	132	163	157	145	164	170	160	144	138	142	156	146	165	139	126	155	146	155	140	170	142	132	156	140	147	148	163	141	161	170	134	173	145	151	144	137	156	139	133	136	139	158	142	145	140	133	127	132	127	139	138	139	146	119	150	145	117	159	139	145	140	155	154	138	151	158	135	122	108	141	148	148	126	155	134	128	144	133	126	145	138	136	139	132	130	144	139	146	126	150	159	125	139	169	160	144	141	148	139	129	155	136	128	135	127	131	132	159	140	147	119	111	155	148	134	141	146	126	140	135	142	126	143	144	152	138	139	134	130	135	142	158	120	141	160	128	144	125	127	133	148	119	129	131	143	143	126	132	141	147	135	138	152	126	124	147	141	124	141	144	133	144	127	110	151	146	137	147	144	130	136	148	140	145	112	127	124	141	134	132	118	135	118	117	132	115	110	157	132	123	125	137	124	119	116	125	131	146	128	123	129	121	128	149	116	132	118	136	132	133	140	121	113	141	144	161	131	125	146	131	140	138	121	138	135	112	139	112	134	121	123	121	101	122	138	111	117	133	126	127	119	120	134	136	127	123	122	142	135	124	154	134	146	132	132	113	154	133	127	114	144	131	140	123	117	121	146	128	114	146	127	105	112	145	130	117	121	113	121	123	150	119	126	149	123	141	119	146	130	112	140	134	129	112	139	120	132	133	128	139	118	142	145	112	119	131	123	109	132	137	126	135	125	134	151	128	133	128	126	128	130	113	123	134	105	121	135	98	125	129	150	118	125	125	130	125	135	112	133	114	135	149	126	141	133	131	132	121	128	123	128	124	152	133	124	146	128	126	123	107	130	141	110	123	116	132	132	152	122	111	117	128	114	128	121	127	128	144	117	121	126	128	127	138	126	126	131	130	117	126	152	146	135	150	167	112	105	123	116	128	119	127	103	123	120	127	129	114	111	155	148	127	151	109	121	110	123	140	117	108	135	115	128	130	108	118	125	161	113	127	122	115	123	115	99	124	141	129	132	109	137	140	117	129	119	136	144	109	116	130	145	122	109	125	122	120	130	123	123	139	140	133	129	110	127	137	128	124	123	127	138	131	136	124	111	98	126	127	128	108	137	122	131	123	121	115	128	133	135	132	110	98	128	122	134	104	140	127	113	129	121	130	128	127	138	108	131	111	130	142	110	136	126	135	133	105	118	133	136	115	136	118	133	129	135	117	135	105	133	134	134	120	117	116	117	127	113	133	131	123	132	109	118	116	108	141	129	111	111	121	140	116	142	120	130	126	132	110	130	119	124	133	133	113	136	139	119	135	121	98	137	126	129	113	134	123	99	101	135	118	107	127	133	124	129	101	123	113	126	119	126	131	126	125	114	148	136	117	106	141	106	123	104	115	119	125	127	130	120	143	117	113	129	125	122	131	114	113	135	117	113	118	121	118	108	123	121	105	141	113	114	131	118	112	142	112	109	135	132	128	123	123	134	128	112	125	122	122	145	122	119	117	115	128	120	117	138	127	106	130	116	124	111	122	109	125	131	102	129	119	129	121	114	134	168	137	126	117	133	109	129	128	119	108	113	143	149	119	121	107	126	113	119	122	137	120	112	118	104	112	129	126	118	116	134	119	124	118	129	114	126	104	122	117	117	138	121	100	116	141	122	111	113	128	125	124	117	115	141	129	120	116	112	122	121	118	108	113	125	130	114	117	118	111	120	132	124	120	130	120	116	141	117	120	122	102	110
345	3	300	66040	347	0	0	0	5	96	112	214	243	320	271	324	348	345	306	359	348	382	385	417	465	445	472	509	462	561	498	486	525	532	539	524	513	538	540	510	548	524	512	495	503	512	471	467	435	463	440	429	432	429	404	415	376	379	390	400	367	355	359	360	361	346	342	349	324	317	318	318	320	323	325	303	295	295	287	332	281	324	278	298	281	281	263	281	262	262	259	242	263	268	253	225	277	272	251	234	235	238	227	244	241	241	231	241	229	221	228	220	228	221	210	231	207	219	244	212	208	226	236	210	199	223	200	220	218	236	207	228	223	201	204	198	189	218	200	194	186	194	183	196	193	183	193	204	190	188	206	224	208	204	175	187	195	218	165	197	174	164	181	182	187	175	212	213	187	189	169	166	182	166	193	184	196	194	189	211	200	189	193	184	199	197	194	183	186	194	208	194	170	199	199	186	169	193	201	210	214	187	199	196	183	168	185	207	196	191	191	188	168	189	181	178	176	154	163	170	178	159	144	174	161	161	155	171	179	148	179	156	184	154	150	166	166	173	149	153	182	147	178	156	168	162	160	158	145	162	129	166	142	144	149	137	160	177	144	153	177	150	160	127	148	151	160	158	174	159	154	157	157	149	152	130	152	168	145	153	151	164	144	150	154	149	137	141	147	121	157	145	167	132	157	136	145	157	155	137	146	160	156	160	166	147	157	131	160	162	145	138	147	153	140	146	141	129	137	131	132	131	152	142	166	158	150	129	140	139	139	157	161	182	153	162	122	135	126	133	133	156	146	142	140	148	146	127	138	152	140	154	144	149	145	144	130	148	116	136	125	160	158	146	136	128	136	147	147	147	158	142	138	134	134	153	133	140	150	137	156	144	134	140	145	152	143	135	131	121	144	131	138	134	130	140	134	157	132	166	146	119	123	165	120	146	129	144	144	166	137	137	141	161	130	129	121	136	137	127	125	130	143	136	158	134	150	122	151	135	137	131	145	145	127	128	131	124	142	119	134	138	119	148	131	113	129	135	134	133	123	126	147	129	150	123	136	137	123	129	139	133	134	139	142	144	143	125	151	120	135	133	140	124	143	124	127	160	120	129	155	138	130	129	162	159	120	135	131	126	134	140	118	135	137	147	121	123	149	134	125	127	135	131	119	140	123	151	115	140	138	135	116	121	136	132	142	141	131	119	110	129	126	121	133	131	134	120	125	130	148	139	144	123	105	135	119	134	119	135	130	124	123	139	137	149	106	127	142	134	124	139	141	141	136	136	124	134	136	137	138	129	123	129	139	121	105	140	128	134	117	133	126	130	143	123	121	127	129	147	156	117	136	121	121	105	130	137	130	115	104	133	123	118	135	131	114	111	155	140	125	129	118	122	108	120	133	130	111	147	133	112	148	126	128	124	121	132	127	106	134	155	136	139	121	129	137	136	122	138	127	111	130	122	130	129	100	127	132	125	144	143	134	127	119	126	125	140	115	134	109	110	123	126	122	125	123	123	131	130	139	134	119	110	106	130	119	141	126	120	125	138	138	133	151	141	139	147	144	113	140	116	120	139	113	119	120	121	119	126	98	129	124	132	120	154	115	123	135	131	122	102	152	123	122	147	111	130	116	108	133	144	144	122	125	104	110	131	128	114	121	132	126	124	127	134	116	125	116	130	108	126	125	111	123	129	128	120	100	126	120	133	121	119	117	116	155	139	124	130	118	104	122	122	124	133	120	146	109	118	143	119	130	134	115	124	100	145	109	138	134	134	127	124	126	122	131	137	100	130	132	120	116	137	124	127	137	121	102	111	137	125	137	103	130	123	136	113	131	154	127	113	111	130	109	130	122	118	140	116	138	147	123	123	112	133	104	117	128	131	135	127	110	131	122	112	114	116	117	124	136	112	148	139	105	135	111	119	119	110	101	125	119	122	123	129	137	121	139	129	133	120	127	129	115	132	134	140	121	134	131	134	134	124	141	114	113	108	117	128	129	121	122	126	137	123	130	121	110	139	118	130	119	103	103	129	116	118	108	122	110	135	132	118	124	112	117	113	128	126	142	122	117	124	128	117	128	113	108	123	118	142	109	115	134	143	128	120	119	138	109	106	129	135	118	129	134	108	114	119	114	122	102	133	147	117	98	127	128	120	118	104	99	118	124	112	105	120	129	131	131	127	118	119	127	121	130	122	137	124	130	112	117	145	136	117	130	120	131	118	121	122	142	118	117	133	109	112	137	134	116	124	109	125	118	125	131	110	111	135	119	120	117	128	119	103	113	103	140	133	114	125	110	115	104	112	123	104	119	111	115	131	109	108	118	143	107	115	112	128	124	121	121	132	109	123	108	121
345	4	400	66142	352	0	0	4	4	90	112	246	214	302	298	347	300	350	331	388	377	414	417	441	416	468	485	501	468	504	508	552	539	533	530	505	560	542	539	538	523	509	499	485	477	481	445	446	439	477	452	446	427	417	404	425	412	381	368	405	382	381	347	367	346	354	356	335	309	358	315	342	323	314	292	308	317	303	291	289	309	278	292	297	291	265	269	281	266	258	281	259	260	266	270	263	254	281	249	256	249	209	253	240	233	248	230	215	247	216	237	235	230	190	204	208	208	239	230	235	233	209	213	225	219	219	213	216	230	186	206	219	190	217	209	178	190	189	213	201	191	171	223	222	186	190	178	198	174	195	210	197	194	194	199	162	177	191	186	199	175	192	195	180	184	179	179	182	182	204	172	174	185	194	176	203	176	179	176	160	183	189	193	186	199	206	164	205	194	187	204	200	166	203	192	186	172	201	194	197	210	173	207	204	198	191	207	206	175	198	214	171	173	169	172	188	180	165	171	148	161	181	154	169	169	166	158	171	159	160	154	152	162	138	166	126	167	169	162	144	146	143	163	164	163	138	147	162	171	169	168	146	151	156	160	160	160	157	161	142	135	137	146	165	160	154	141	175	179	134	149	121	141	139	161	166	153	154	145	136	132	175	152	139	158	143	163	160	155	160	148	169	167	154	139	133	140	129	142	145	145	154	127	141	143	115	136	142	146	159	144	154	152	135	144	149	142	138	130	147	165	146	145	145	147	167	135	170	128	156	147	138	132	158	134	135	140	177	155	133	161	148	136	175	150	156	143	139	125	151	154	138	111	145	114	148	146	144	138	147	149	134	144	141	141	121	151	139	147	137	146	134	133	143	133	163	124	149	131	148	152	117	155	145	124	143	151	142	129	135	135	150	133	143	142	134	129	143	141	122	127	134	120	146	148	130	137	147	141	157	151	156	128	143	122	141	135	127	144	114	132	135	137	139	137	152	127	145	129	142	126	123	149	145	105	139	134	123	151	143	132	126	154	145	136	133	124	154	112	133	147	123	136	123	137	115	147	149	125	115	155	106	167	140	147	147	143	128	105	121	146	142	130	153	150	132	145	129	134	129	144	149	132	129	128	151	143	122	125	122	122	134	137	142	114	114	122	119	131	139	131	108	127	137	128	147	143	132	105	140	105	136	122	151	126	138	138	128	148	125	143	144	128	131	118	110	132	126	161	129	140	125	133	124	136	134	126	140	131	131	123	149	124	126	116	149	131	137	141	144	125	121	148	149	113	124	129	140	129	124	119	122	117	120	144	106	119	130	136	132	137	131	137	136	123	137	112	134	126	121	146	126	126	125	133	135	120	121	132	123	151	137	119	134	106	115	128	139	138	136	144	134	131	133	129	131	128	116	147	124	138	115	107	137	109	128	121	134	121	147	138	112	126	121	135	125	155	120	127	143	133	133	107	134	129	133	126	145	120	133	130	109	127	123	133	116	139	124	114	121	118	118	120	129	129	125	133	117	127	116	132	111	140	125	137	152	136	131	112	127	118	110	138	135	132	111	130	123	126	142	138	140	109	147	109	131	119	122	135	125	121	145	137	124	129	114	142	139	137	128	138	124	137	131	117	123	145	133	126	133	114	136	126	133	113	118	114	130	157	140	124	127	133	132	128	151	121	119	123	136	119	156	133	142	136	115	100	112	126	124	126	140	122	136	131	127	137	133	136	114	129	124	113	127	150	132	135	116	124	123	117	115	113	141	115	123	120	133	109	120	128	108	121	137	137	132	121	117	126	130	137	115	99	111	138	119	136	136	121	122	128	130	117	117	130	131	126	133	126	120	138	135	131	110	142	132	123	118	118	122	126	127	118	124	138	139	119	106	108	126	115	126	120	114	120	133	117	139	115	118	116	131	121	125	129	136	139	127	131	131	115	130	100	117	125	125	129	108	126	133	117	132	142	121	132	126	131	113	134	122	131	120	124	125	119	130	125	132	125	129	133	121	103	138	133	108	114	106	118	113	126	127	127	118	102	136	96	106	132	139	111	111	104	103	153	106	125	116	128	130	112	118	108	114	126	107	114	122	142	117	119	137	126	128	125	126	121	122	136	134	146	130	109	103	123	126	117	121	105	110	117	112	117	131	129	116	129	149	114	133	120	134	120	115	114	145	126	122	124	143	134	130	110	123	119	105	126	123	121	137	129	116	115	128	99	119	119	128	116	139	128	102	123	117	111	118	120	101	119	124	99	123	118	112	112	123	122	130	125	120	132	121	121	120	128	138	102	130	119	125	121	119	147	106	115	136	131	113	114	126	123	137	125	128	109	108	101	119	127	119	113	131	115	119	119	116	124	121
345	5	500	66244	347	0	0	1	5	116	131	239	257	325	281	323	292	365	357	377	354	416	405	419	465	471	467	489	498	521	523	523	496	505	490	512	498	538	519	537	563	513	527	482	511	496	469	494	445	442	456	445	417	427	387	400	386	425	369	384	366	372	374	377	347	349	375	338	327	345	343	332	314	283	324	313	309	303	298	302	301	284	284	314	249	265	288	263	305	278	265	268	247	266	276	238	275	278	252	277	268	252	247	273	251	236	233	246	234	243	226	262	238	230	222	208	229	242	241	238	184	214	198	214	217	231	198	239	203	234	217	222	219	230	224	228	219	199	210	184	202	196	213	173	210	189	199	212	181	190	222	196	204	197	193	193	184	212	210	189	179	184	169	202	177	183	196	177	188	178	170	197	166	210	189	180	187	186	197	192	193	194	183	210	185	190	186	220	194	180	197	196	195	200	206	213	193	212	201	222	204	202	195	211	206	217	203	186	230	191	199	161	167	172	177	179	203	181	183	168	182	179	189	184	147	196	167	180	163	188	172	176	147	159	156	142	179	176	161	155	165	148	157	196	175	155	181	148	155	185	149	166	176	169	157	162	144	182	138	169	154	190	170	164	163	146	147	160	147	168	152	164	169	148	157	142	145	161	154	188	193	139	138	172	175	128	160	158	155	150	150	158	156	142	147	158	160	158	155	152	171	179	165	183	158	165	142	149	170	141	140	141	168	157	160	157	152	145	142	139	168	158	144	122	160	135	164	155	153	124	150	139	160	175	154	149	167	146	151	146	160	132	153	165	153	145	142	155	153	137	150	151	156	144	145	148	161	152	143	139	152	170	135	154	163	157	140	127	154	163	156	145	153	146	131	142	140	160	147	127	164	133	143	149	159	143	158	139	136	166	155	150	151	125	153	142	144	130	151	127	136	144	145	132	144	136	129	153	167	145	146	151	143	158	142	140	144	140	130	140	129	147	157	141	119	135	123	160	142	154	145	159	165	136	138	119	137	153	126	141	132	139	154	151	141	122	135	135	128	139	156	163	138	151	135	133	168	152	138	140	130	140	137	140	142	125	154	120	142	156	134	151	143	171	126	138	143	141	148	145	133	125	151	141	148	140	134	130	135	136	139	140	116	122	129	141	148	126	135	151	147	119	124	141	144	119	124	129	127	145	139	139	143	116	141	131	151	148	118	116	113	162	127	146	136	125	146	124	156	145	131	145	127	133	139	130	159	139	135	129	163	152	144	130	140	126	152	151	155	136	140	134	149	139	126	101	108	125	141	133	146	146	118	140	110	141	130	146	151	128	161	152	131	142	107	141	138	140	138	151	146	143	127	134	147	142	141	126	125	162	128	152	165	142	136	132	134	127	127	143	124	144	127	157	126	130	136	152	143	115	144	120	130	153	128	144	123	137	120	123	130	126	117	137	136	150	122	127	141	116	135	123	153	145	137	120	129	130	123	121	122	130	145	153	135	134	119	144	117	134	123	140	135	156	137	141	130	127	143	146	128	153	133	157	133	142	153	137	158	137	145	139	136	109	127	151	128	133	112	127	131	121	130	126	146	120	128	114	126	145	132	136	143	138	138	116	123	128	147	142	145	122	134	143	129	142	141	120	115	132	123	124	133	143	124	134	131	140	134	134	122	163	132	115	150	142	112	141	127	132	134	126	133	142	121	113	134	123	133	130	137	132	133	112	121	119	131	137	125	131	130	133	126	123	120	135	135	120	134	142	121	139	155	126	119	118	155	121	148	133	137	120	129	116	134	107	126	111	132	152	138	133	141	131	152	140	128	138	124	141	115	131	126	137	124	119	110	140	132	115	127	151	118	128	128	127	124	139	127	121	127	129	125	149	129	138	135	126	158	126	135	112	122	124	133	138	120	153	128	164	120	124	132	135	122	141	113	116	133	116	126	91	110	134	131	146	128	122	136	131	110	119	131	143	140	141	140	138	122	123	122	124	105	107	144	131	125	134	123	131	120	158	130	124	113	128	130	119	126	126	115	123	122	130	117	131	140	134	143	141	120	140	126	136	121	133	137	144	130	129	116	119	124	127	127	116	129	110	124	134	111	127	165	122	120	126	122	138	123	122	134	114	128	137	137	125	97	147	123	135	122	132	139	140	114	139	144	144	127	144	130	112	118	121	120	144	127	132	134	125	134	146	132	137	108	136	136	129	147	111	123	146	119	118	127	122	143	125	130	118	122	124	134	140	141	114	129	141	123	129	129	129	98	125	139	137	135	143	110	104	129	144	116	139	131	122	126	133	124	126	129	146	128	135	141	130	133	131	129	130	112	138	132	107	110	121	130	131	128	137	115	142	136	121	142	139	125	120
345	6	600	66346	354	1	1	1	4	95	122	241	263	324	292	346	325	331	327	361	352	390	397	442	425	476	492	502	511	502	509	507	539	528	533	499	535	529	515	539	565	524	501	512	493	496	476	467	475	456	427	456	441	421	430	444	397	436	367	380	384	364	365	372	351	376	335	364	339	338	329	334	316	319	320	303	300	302	295	306	304	288	263	305	275	304	281	259	270	277	245	254	240	248	266	246	246	269	235	246	229	268	236	257	232	207	238	262	260	268	238	220	239	238	228	223	248	225	221	226	212	202	218	216	217	232	209	252	220	233	224	200	191	205	216	219	192	202	196	185	214	210	193	221	165	182	215	190	170	190	202	194	173	184	203	189	189	196	176	183	184	234	185	186	193	201	194	154	191	180	179	177	178	183	193	178	211	213	197	187	210	207	194	194	204	198	186	204	206	206	206	211	211	210	197	197	179	195	184	189	197	182	186	219	192	198	198	203	195	196	204	185	170	177	167	201	160	196	163	188	168	189	155	192	162	161	173	170	167	141	172	165	159	150	160	149	141	139	162	162	157	152	158	166	153	156	139	153	158	146	149	159	169	155	149	170	159	168	156	134	147	153	190	164	161	147	144	169	151	175	152	151	145	148	168	132	161	163	168	149	146	157	149	159	152	130	143	148	168	160	164	145	150	157	146	137	147	137	153	159	149	150	157	131	147	154	179	140	141	142	173	153	138	156	167	155	155	136	150	148	145	164	134	144	135	150	151	150	140	146	147	133	123	146	139	127	148	154	154	146	158	145	157	155	153	146	147	162	158	140	137	141	145	136	156	133	177	157	151	159	129	139	156	151	152	158	151	137	149	151	122	136	155	128	158	150	145	132	138	145	138	136	146	126	138	168	155	131	136	140	121	158	140	152	160	130	107	141	140	142	144	159	145	142	130	142	137	131	137	148	121	138	139	131	131	123	142	133	145	151	131	143	147	144	136	138	150	125	133	123	123	136	162	139	137	111	141	131	146	131	147	140	117	139	142	132	152	137	136	130	142	153	150	130	143	141	136	129	136	137	147	136	137	149	131	143	140	134	131	154	152	119	136	121	126	149	118	137	151	130	128	141	121	143	144	133	134	133	147	132	137	150	138	118	124	119	141	127	134	162	134	140	124	151	125	109	135	136	154	135	151	126	138	144	128	141	141	133	143	127	117	110	141	147	134	138	138	117	131	150	150	132	129	138	143	139	133	135	135	131	143	129	138	142	134	134	116	142	136	143	123	134	130	126	144	140	116	136	136	120	163	143	131	136	130	141	144	140	125	116	133	139	118	129	133	133	138	137	120	134	138	126	138	120	121	152	137	114	123	130	113	131	140	128	146	121	127	120	130	144	143	117	153	122	127	124	141	106	133	135	134	119	121	133	119	115	137	134	137	125	134	132	151	130	132	120	143	120	139	132	131	137	142	130	121	129	149	149	122	130	154	101	124	132	134	133	125	128	120	144	139	134	116	125	137	110	129	122	108	132	160	126	123	120	131	172	119	132	137	128	120	127	130	144	148	104	136	128	132	138	142	133	121	125	132	132	119	117	129	142	151	155	108	106	126	122	133	120	132	121	130	123	111	139	126	139	145	138	128	121	135	112	127	115	128	112	136	130	122	131	117	109	129	139	132	131	136	124	137	116	119	133	121	136	138	148	135	123	117	125	131	134	135	133	133	123	144	127	129	125	122	101	116	138	138	107	112	126	127	146	119	125	146	124	106	119	138	118	129	131	131	140	145	139	125	135	131	123	137	130	114	119	135	124	113	129	111	119	120	107	157	119	133	122	104	104	107	144	123	139	126	143	125	122	141	118	113	126	122	125	127	150	131	122	140	149	113	115	110	137	117	130	120	169	116	115	148	121	118	143	128	122	120	117	126	149	125	120	105	138	130	119	126	100	137	134	120	119	114	141	134	141	122	145	126	122	124	122	113	135	125	127	102	122	117	128	134	118	136	127	133	121	110	137	131	115	135	145	125	120	108	118	112	135	137	105	127	117	114	115	115	137	123	144	125	117	141	129	123	131	114	123	128	128	102	124	118	120	127	140	141	109	123	129	119	121	113	129	110	118	140	131	132	141	126	123	123	109	137	111	118	133	139	131	138	126	126	127	122	135	131	136	135	131	112	130	135	121	117	115	127	125	115	127	113	120	142	145	121	101	142	135	112	125	114	156	123	135	121	125	93	126	115	133	121	127	127	109	145	130	116	114	121	119	110	111	124	115	133	120	119	140	123	114	109	126	136	119	125	112	121	134	131	124	118	141	130	105	117	121	119	123	124	123	133	111	98	117	137	137	129	107	132	131	127	128	126	131
345	7	700	66447	344	0	1	3	10	116	109	240	262	362	312	338	330	334	336	352	366	409	395	390	428	464	459	481	453	505	482	514	515	525	502	517	526	505	534	554	511	496	517	506	461	482	466	454	442	440	427	434	416	405	372	399	424	385	374	375	353	370	333	361	323	347	325	338	329	314	291	340	308	330	313	306	293	311	292	270	285	276	277	273	270	270	269	277	226	278	246	267	242	256	277	244	257	259	244	247	248	232	253	253	232	238	231	224	228	243	218	230	226	221	215	228	225	212	218	208	214	224	195	225	185	220	226	218	211	202	208	203	207	209	210	198	195	221	205	181	186	196	190	206	197	189	200	197	207	205	192	174	174	178	176	183	184	175	190	187	179	181	169	165	179	202	196	181	178	178	171	187	175	207	214	209	176	187	200	199	161	162	171	190	184	186	163	195	196	191	196	185	181	201	201	215	202	184	202	183	198	218	190	196	193	198	203	168	175	171	179	173	168	164	161	154	150	151	165	140	160	149	173	178	175	156	165	149	148	177	157	165	120	141	162	163	163	152	128	165	166	176	137	147	151	144	138	164	158	143	158	159	134	156	151	156	172	146	176	168	142	155	142	152	145	129	163	155	146	130	171	125	137	173	131	140	167	137	146	137	155	154	138	138	144	166	141	134	145	143	150	161	154	151	140	149	136	134	133	140	165	150	147	164	149	154	145	149	139	147	148	119	168	129	145	132	149	145	130	142	117	137	148	144	119	148	148	130	135	150	130	163	111	128	138	138	134	152	126	149	130	144	129	124	140	153	157	138	127	140	137	177	128	148	135	138	159	115	142	124	138	131	131	137	162	134	129	144	155	132	125	139	130	130	131	154	128	122	137	143	150	148	137	117	137	136	122	144	128	130	127	134	120	136	117	121	132	130	139	143	129	136	147	127	121	123	108	132	143	152	137	135	129	133	142	120	139	154	132	120	121	146	121	134	127	144	129	129	154	134	150	120	129	139	148	139	123	136	132	129	137	138	124	129	116	129	139	118	136	121	129	125	131	119	121	116	126	122	132	124	138	148	128	145	140	140	138	134	140	117	151	140	156	101	133	126	132	146	119	121	130	141	123	105	130	136	134	122	134	127	138	114	125	143	136	132	130	138	122	103	135	131	127	125	132	128	136	141	130	143	135	115	118	126	133	138	120	130	126	122	126	124	120	144	113	109	113	118	144	114	146	107	148	150	120	131	139	117	156	127	120	114	124	125	122	118	125	104	115	132	126	115	139	117	142	132	154	128	137	134	114	124	107	129	126	122	130	127	111	130	118	129	118	123	126	124	118	120	105	117	124	116	107	127	111	133	119	124	152	113	125	147	131	114	115	138	126	109	107	123	126	109	113	134	115	136	141	146	128	135	118	135	114	135	118	129	127	130	120	111	140	116	145	112	120	116	126	102	132	124	111	127	126	134	145	130	121	116	122	114	135	112	118	142	125	111	121	117	107	111	110	115	116	117	114	109	119	127	122	129	114	108	135	124	110	144	103	130	115	125	100	142	140	134	134	131	140	101	97	116	135	106	105	130	147	109	123	123	118	103	122	110	121	109	114	125	137	131	115	118	146	130	123	121	119	135	129	115	117	119	113	99	130	126	124	127	112	101	117	113	106	121	135	135	106	125	135	121	114	126	117	125	117	121	141	117	135	114	117	125	124	92	129	129	121	109	128	111	140	114	107	126	118	111	140	110	136	138	125	115	119	116	133	134	128	131	139	136	128	122	125	123	106	109	116	126	122	124	136	127	116	113	102	118	116	131	109	128	127	129	126	129	121	117	125	147	120	129	111	117	108	112	103	141	117	108	125	122	123	118	149	116	108	107	123	124	121	116	147	145	123	110	115	128	115	113	105	124	111	120	113	119	124	122	123	100	130	108	134	132	133	126	99	126	135	103	103	105	106	122	122	116	129	118	117	116	144	118	120	127	111	106	132	113	99	116	139	121	127	125	119	116	123	136	117	125	147	98	94	135	121	128	122	126	121	109	109	132	113	115	120	130	102	137	119	95	124	128	116	116	113	121	118	111	122	105	117	103	135	119	101	113	121	126	113	137	109	126	118	122	108	121	123	108	136	109	141	121	119	120	123	109	125	105	118	117	110	111	114	147	104	126	128	124	117	114	119	129	114	116	105	108	116	125	117	128	106	106	108	131	129	131	120	106	120	114	126	126	112	120	125	137	117	117	126	120	122	118	138	139	115	118	128	126	113	135	111	109	122	133	138	138	101	105	112	131	115	135	106	112	107	119	119	110	106	116	115	129	106	115	116	127	122	121	130	112	117	128	122	126	125	110	141	116	107	128	127	140
345	8	800	66549	352	0	0	2	2	100	118	211	241	347	293	353	341	383	333	381	359	389	405	442	441	478	471	495	512	515	496	526	518	559	517	562	517	552	499	529	562	532	508	519	475	525	481	468	471	462	481	437	425	438	412	391	409	391	375	415	394	366	364	382	368	371	354	349	380	344	331	340	315	337	299	349	318	324	300	330	300	282	289	270	288	268	291	287	275	280	256	256	270	252	256	268	243	256	268	256	236	263	264	244	262	245	260	263	239	264	234	236	246	251	232	256	247	233	231	235	240	239	207	229	217	219	208	204	207	220	216	223	229	241	234	225	197	224	211	228	206	206	220	198	197	222	215	212	196	198	200	195	203	194	192	206	193	182	180	186	190	187	190	179	192	206	193	183	196	192	184	204	210	187	211	217	229	198	193	194	191	185	198	198	190	182	212	189	203	212	186	193	209	212	211	228	210	222	206	195	199	209	220	209	224	189	202	217	174	188	203	174	208	202	186	178	170	196	160	163	186	178	181	176	172	164	182	200	166	165	174	168	180	180	184	151	166	176	149	209	160	171	163	166	192	158	182	169	193	185	192	180	183	169	154	157	154	174	170	166	158	189	147	172	160	162	151	178	179	190	174	174	173	146	163	181	150	169	154	150	159	171	132	160	159	170	147	184	163	175	157	164	163	150	150	150	159	176	154	176	155	137	142	201	170	160	149	151	162	176	158	169	148	153	160	134	161	181	142	154	146	159	159	163	148	137	156	141	174	149	171	154	149	161	140	155	160	172	155	164	139	160	162	141	154	153	156	123	151	145	166	167	161	171	166	149	156	152	138	156	166	134	145	147	156	158	155	169	159	153	151	154	151	150	152	143	151	181	161	168	176	156	151	155	158	152	153	151	150	126	151	139	151	155	133	148	156	159	147	150	139	144	142	144	154	145	160	142	160	150	148	139	142	143	143	141	139	155	148	153	161	132	168	146	150	140	149	165	132	132	142	155	139	133	146	136	142	147	141	177	129	154	147	141	154	146	148	150	153	173	153	146	164	142	145	149	131	172	133	152	143	144	169	147	115	120	149	152	154	149	141	169	139	129	139	161	130	143	142	151	146	135	147	138	131	135	132	141	134	121	158	131	138	133	159	147	160	140	147	154	134	141	126	150	133	130	160	148	132	153	148	141	147	140	153	146	150	130	138	146	122	165	123	158	161	167	141	135	136	144	145	141	136	153	169	163	144	143	134	152	121	128	147	128	146	150	139	157	129	142	150	137	148	142	149	139	144	131	143	168	140	122	157	127	127	148	152	139	153	123	132	164	136	127	131	143	131	157	126	144	146	124	141	129	133	167	151	116	149	129	138	145	123	147	130	149	138	134	141	152	128	135	142	132	131	135	153	135	135	159	133	137	158	135	138	129	144	153	160	138	150	133	163	145	135	143	130	136	140	110	129	142	132	129	134	155	167	128	128	146	135	147	151	145	147	124	127	144	130	141	122	136	134	129	124	142	136	141	149	153	136	151	124	134	142	143	140	162	158	160	137	136	124	134	130	126	140	141	127	139	129	168	132	164	139	131	143	143	140	149	124	149	142	144	140	127	135	131	133	133	138	123	155	142	141	131	133	124	142	143	149	150	139	149	151	139	134	144	148	140	133	137	157	134	151	141	141	117	137	138	124	120	143	155	135	143	139	127	122	119	126	125	130	143	132	142	156	150	139	120	122	145	150	140	148	143	139	121	146	150	114	156	144	128	123	139	144	136	113	161	120	133	127	145	127	141	120	141	132	134	138	143	134	141	147	135	151	111	146	122	147	153	137	141	148	140	118	134	137	140	125	126	146	131	129	153	122	124	132	134	133	145	126	162	123	136	136	143	136	157	157	136	156	130	143	140	144	141	133	148	171	138	126	153	105	125	142	136	143	110	117	131	120	123	146	148	132	127	128	129	137	156	131	139	139	131	127	138	118	141	149	151	134	123	128	135	151	131	132	146	148	131	136	162	123	152	106	124	125	127	129	131	130	153	117	149	119	122	131	135	124	125	135	135	118	120	133	131	141	137	139	138	140	143	127	122	136	160	113	135	128	131	120	138	131	152	124	120	138	133	112	131	129	154	128	126	145	138	145	106	124	126	136	136	147	124	127	145	119	145	131	137	126	132	138	106	134	129	132	135	147	113	131	128	125	120	138	133	135	133	142	157	133	130	124	130	117	146	130	143	126	120	152	120	140	129	138	152	139	122	145	126	140	154	131	132	135	137	113	123	125	128	151	123	141	144	146	109	130	141	132	136	116	133	134	134	139	123	134	120	124	135	112	132	145	128	128	149	116	134	138	132	115	163	125	142	127	141
345	9	900	66651	344	0	0	4	4	107	108	206	196	307	265	336	298	309	332	335	333	358	416	414	451	446	484	476	479	512	506	511	523	521	528	506	499	533	546	509	541	507	528	512	485	502	462	451	456	456	408	417	422	441	411	385	386	367	378	387	385	369	382	378	339	354	338	336	335	326	324	332	337	323	289	306	324	319	285	316	298	277	276	303	287	309	278	270	268	265	283	267	276	289	256	283	263	251	268	259	247	270	247	259	252	205	258	208	228	248	233	235	217	258	241	245	247	223	248	208	222	257	234	223	242	243	226	233	219	220	224	205	210	235	218	210	210	207	207	220	181	207	227	185	219	214	182	204	224	183	183	225	163	204	213	196	230	208	185	184	190	196	202	202	203	211	185	214	188	153	176	213	196	178	195	191	185	186	181	207	201	208	181	232	198	214	203	201	182	216	204	193	212	182	189	201	208	243	195	213	184	216	185	205	219	184	210	187	195	179	211	196	179	185	164	169	180	166	183	175	163	157	151	164	185	160	171	177	177	185	163	179	154	171	169	157	152	175	178	176	193	183	181	174	172	173	172	155	170	151	181	155	143	149	162	162	148	158	157	182	179	150	157	165	154	158	172	173	175	170	150	177	135	156	163	159	184	151	171	148	157	181	151	157	185	144	150	128	179	186	148	151	162	159	130	154	156	169	164	131	145	142	138	152	164	140	145	151	131	133	153	148	160	139	153	155	143	170	154	164	150	146	147	162	146	169	149	159	144	146	159	178	144	146	155	144	148	152	181	167	148	156	137	160	177	158	147	141	141	143	143	149	140	156	147	157	149	151	166	149	165	129	131	180	157	151	152	143	146	154	153	163	143	151	122	150	148	166	160	132	163	135	141	134	149	135	133	129	141	149	127	138	146	123	162	152	146	172	159	164	136	148	146	145	132	152	157	132	137	151	151	140	145	144	134	141	148	154	136	138	130	134	135	121	141	139	150	139	143	129	120	147	147	130	154	130	156	123	161	145	133	141	132	134	157	120	135	149	127	145	134	141	144	160	142	173	140	115	148	152	132	147	137	151	156	138	136	127	140	132	142	145	136	123	159	126	113	152	124	171	129	145	143	133	124	140	134	155	141	161	139	118	144	135	120	137	135	157	137	132	133	155	149	140	132	155	155	141	148	145	142	139	140	153	137	142	143	150	143	151	150	141	113	134	154	125	142	147	125	120	135	137	135	125	127	132	117	136	149	127	139	129	140	152	144	118	137	135	129	149	128	133	160	147	120	135	127	118	152	140	137	136	150	155	137	116	134	141	132	155	106	175	140	133	137	136	142	134	138	135	144	138	142	134	151	137	123	134	142	140	115	119	160	139	139	147	133	129	130	134	165	144	135	133	128	136	144	140	139	147	161	149	153	132	138	128	145	140	114	113	131	127	110	132	127	146	132	121	128	137	148	137	135	106	153	120	127	166	142	159	152	121	135	133	127	117	113	139	123	134	131	135	147	136	138	150	123	137	141	129	133	112	141	129	132	131	145	133	112	126	142	118	124	129	132	129	130	139	140	129	144	136	125	121	138	126	162	140	124	155	140	120	128	133	138	136	159	136	149	127	149	145	131	141	138	141	137	107	124	127	119	141	152	130	120	133	141	144	138	110	142	126	126	117	147	125	142	150	127	136	137	156	140	120	144	115	138	141	121	128	139	141	135	125	107	113	155	132	135	125	143	139	134	123	137	142	129	162	135	150	115	124	113	124	125	160	124	122	126	126	134	160	127	143	150	129	133	130	105	105	135	133	130	115	163	135	134	127	139	132	146	120	131	124	146	140	143	152	129	111	120	132	132	114	141	133	132	151	148	132	138	123	121	117	129	160	112	116	137	138	118	128	127	139	127	135	138	108	132	123	131	120	122	137	133	126	133	122	127	120	133	145	149	142	150	124	122	124	139	113	123	143	132	140	145	129	146	127	107	146	142	124	161	129	107	125	134	134	111	133	132	150	145	126	148	155	125	129	130	128	130	124	114	108	134	134	119	136	131	134	107	115	121	134	130	137	138	118	132	145	141	126	125	138	142	104	129	121	123	132	124	127	117	113	123	125	131	135	124	114	128	127	147	123	127	116	131	118	118	127	122	126	158	130	144	139	102	127	119	115	146	108	134	128	134	124	131	136	133	124	120	153	118	123	140	141	131	116	125	146	110	133	130	138	140	132	129	130	154	149	123	125	141	118	112	110	149	126	122	125	138	138	132	148	126	145	149	124	131	128	119	106	138	119	135	139	141	157	128	139	119	157	119	145	112	132	115	126	113	119	144	133	154	107	129	130	107	137	139	137	133	143	126	122	138	125	114	109
345	10	1000	66753	346	0	0	3	3	123	122	219	271	332	313	334	317	326	325	356	351	375	402	440	438	470	464	474	496	533	508	525	527	536	507	515	546	545	555	588	564	536	529	513	498	504	457	460	456	464	431	438	460	435	425	395	418	386	374	412	380	386	365	404	318	362	362	351	352	333	313	317	345	341	316	332	289	292	315	270	299	282	306	298	301	279	297	286	267	281	257	248	258	275	252	234	255	245	272	256	266	232	243	243	256	244	270	240	233	247	240	260	211	215	233	216	242	221	233	218	206	219	215	212	228	238	196	225	182	231	224	205	221	230	212	210	207	217	203	196	217	202	209	194	188	206	187	193	196	195	177	205	197	199	178	191	177	183	199	191	192	197	191	160	195	193	211	176	198	182	186	201	214	186	209	194	206	225	192	225	208	221	201	211	177	202	181	203	172	194	208	196	173	216	215	212	218	230	206	229	206	188	196	203	213	205	217	200	172	186	161	197	178	183	155	157	159	171	161	170	180	168	153	177	166	182	168	182	154	170	165	175	183	163	156	155	153	156	168	162	169	148	162	163	161	163	152	150	164	157	161	146	163	163	184	162	165	178	144	161	159	154	148	165	145	163	153	154	126	155	138	172	160	159	165	144	147	173	166	159	171	160	163	196	168	154	156	147	137	159	177	135	141	139	135	141	140	161	175	141	152	155	158	172	163	155	151	148	167	153	156	134	164	136	157	167	156	148	143	147	145	155	148	146	152	169	138	170	138	151	134	140	139	142	167	148	156	160	160	130	164	131	157	120	164	159	132	134	152	150	134	151	134	146	149	145	149	145	136	159	142	122	141	169	138	146	151	154	134	145	176	142	152	147	140	120	147	134	150	133	147	154	137	171	160	142	139	139	152	135	142	131	131	135	129	146	123	146	145	149	132	146	143	150	149	142	141	133	125	145	145	162	126	136	123	157	142	156	148	126	162	126	136	143	142	134	143	151	127	138	149	154	137	143	140	129	136	148	141	133	122	148	142	135	138	161	115	131	144	141	130	146	122	142	158	143	125	127	112	138	122	134	121	118	128	136	139	138	139	146	146	135	120	132	143	172	129	146	140	124	149	149	133	149	125	138	123	151	126	140	149	128	127	143	124	136	133	134	128	143	117	130	117	131	132	143	141	133	140	171	130	168	141	148	160	114	121	146	118	131	154	136	135	125	158	144	146	145	135	142	122	132	125	141	108	121	128	140	146	139	140	116	149	135	127	134	128	147	135	119	124	132	137	128	115	134	123	139	115	132	130	132	134	118	134	152	144	131	129	138	126	125	123	125	139	129	127	140	136	123	147	157	129	133	141	141	134	126	118	156	114	111	151	141	154	127	132	130	133	133	139	134	138	142	127	139	142	155	117	140	137	118	134	130	147	123	136	125	144	161	129	125	145	123	144	119	115	134	124	117	129	123	118	128	122	158	130	144	135	117	122	142	132	131	130	132	129	129	119	122	144	158	126	129	146	124	131	143	128	123	146	144	138	159	145	140	154	151	115	146	147	144	146	117	120	131	146	124	129	138	141	121	131	157	112	112	144	136	113	124	111	125	119	116	135	116	134	131	131	126	112	119	125	133	124	153	130	129	127	168	150	140	115	139	135	128	128	139	134	134	148	144	135	114	112	123	132	116	109	132	140	132	130	122	119	121	131	135	106	131	130	120	149	132	129	145	126	126	128	119	130	132	124	131	140	135	117	134	133	126	135	127	139	134	128	145	154	116	129	126	120	131	120	134	127	133	149	145	121	149	119	137	121	144	145	112	117	123	123	126	123	137	144	112	113	162	121	151	132	136	144	115	130	114	118	121	151	134	128	135	136	132	147	133	139	132	124	144	115	129	141	106	131	126	125	120	138	129	128	151	123	131	110	138	131	117	128	134	113	119	132	135	118	136	128	123	125	126	129	129	130	140	97	140	150	134	130	128	124	113	116	144	125	108	132	116	133	128	110	119	139	160	126	125	135	130	127	135	118	124	125	128	129	138	127	139	133	120	134	122	135	128	104	114	117	125	110	127	138	128	124	124	115	131	123	124	161	97	124	128	134	121	125	127	122	143	140	112	117	133	119	130	130	136	137	110	122	130	137	125	148	127	115	114	141	119	127	98	138	130	128	130	109	119	143	131	128	116	133	131	120	130	136	139	127	123	148	140	133	111	117	142	123	134	110	131	137	111	128	149	146	133	115	127	117	120	124	125	129	145	113	109	132	147	128	132	129	115	103	116	126	133	108	119	144	156	136	123	157	99	126	107	127	120	128	121	126	100	133	113	147	110	120	116	123	128	118	140	133	123	127	128	116	112	127	132	113	135
345	11	1100	66854	345	0	1	6	4	112	96	198	223	301	297	325	343	336	331	342	360	372	385	431	431	432	441	481	487	481	512	537	522	558	508	543	463	559	531	575	550	487	545	490	501	508	493	480	447	444	427	417	434	441	413	419	387	426	353	425	415	391	385	351	346	368	316	353	371	316	348	340	313	323	323	339	291	288	301	325	325	285	316	289	279	308	315	285	291	286	281	285	265	268	240	273	246	262	243	233	258	254	257	270	233	239	247	240	230	244	220	250	226	237	221	239	234	206	228	236	227	198	226	249	218	225	231	219	227	184	215	219	227	201	209	204	190	220	193	218	201	205	223	203	217	204	201	210	208	226	188	212	202	209	192	207	209	196	219	206	203	196	195	185	184	192	180	172	189	175	173	195	230	198	203	209	217	221	203	198	203	200	200	202	196	205	216	186	213	214	199	234	212	208	204	231	207	236	220	209	217	213	209	201	211	224	211	188	209	162	163	156	158	189	185	180	163	183	160	191	166	183	173	175	165	168	179	170	158	169	172	166	166	174	167	178	157	191	169	164	169	174	177	147	160	179	158	175	143	180	132	164	156	159	170	163	167	158	184	150	152	147	162	148	162	144	152	139	155	174	167	161	160	182	162	164	155	171	134	167	143	178	145	148	170	147	168	173	144	141	151	166	163	165	145	161	145	175	163	158	165	126	174	179	151	153	158	135	141	144	158	141	163	152	168	157	155	149	159	159	157	132	156	144	166	150	147	157	157	141	126	178	153	161	123	171	140	148	144	154	148	136	165	155	142	154	149	150	167	138	153	153	157	148	131	150	156	153	149	170	148	163	150	152	169	136	158	159	150	142	126	139	133	145	151	131	159	145	148	146	149	162	150	135	158	138	156	140	146	169	145	136	142	136	141	164	169	148	148	145	139	171	159	143	137	145	150	149	135	156	147	137	148	165	125	158	162	157	189	144	151	154	125	153	137	143	143	150	135	165	132	131	157	173	155	142	149	144	146	126	140	158	141	139	130	145	138	141	139	148	146	159	136	153	149	162	150	159	121	155	160	132	143	160	160	143	131	150	144	138	143	154	119	117	138	140	128	131	130	131	147	153	129	138	119	155	128	147	148	125	152	136	142	144	138	132	118	147	125	150	136	137	136	121	149	133	134	148	125	129	137	144	151	152	125	132	146	153	111	140	147	153	138	135	140	153	140	137	138	155	161	132	138	130	135	141	128	144	159	135	118	139	127	144	164	137	143	116	136	136	132	127	119	130	136	143	130	124	140	138	139	113	150	153	130	143	132	131	145	165	135	141	137	129	134	121	114	142	138	132	148	118	148	122	115	134	135	145	134	140	138	157	140	152	139	148	127	140	130	133	153	126	110	145	136	148	149	128	127	129	129	136	120	145	154	135	149	121	143	156	131	137	145	145	160	133	137	127	122	140	140	122	131	140	128	133	132	129	147	133	130	145	142	122	130	136	124	122	133	134	133	153	122	159	138	136	145	150	135	121	144	134	143	112	140	134	119	139	136	120	124	130	115	135	148	131	116	127	158	132	129	133	136	124	126	156	127	140	125	131	120	110	133	140	127	132	132	156	113	128	123	137	136	127	151	134	134	125	143	126	137	125	125	131	121	126	138	120	147	147	141	129	126	140	133	133	127	142	119	140	130	149	142	133	135	152	160	137	122	125	139	145	119	134	134	113	123	139	137	125	136	121	113	119	136	144	150	127	140	136	134	137	112	163	155	140	123	141	138	127	126	137	142	159	128	130	140	135	140	136	122	114	145	124	124	133	124	139	111	105	134	134	127	119	126	146	139	108	131	133	134	144	142	130	139	146	119	122	125	147	128	124	131	132	111	111	138	123	126	141	129	123	126	119	142	138	132	112	113	149	133	133	133	133	142	148	131	129	123	137	112	140	142	115	131	127	126	135	133	140	153	143	142	117	137	118	114	130	140	125	116	129	120	145	122	123	134	124	123	141	154	120	130	141	113	122	108	127	138	130	106	134	119	132	131	118	137	125	135	145	111	143	134	115	131	133	138	128	122	148	139	117	132	121	116	117	118	120	143	137	153	127	113	133	119	131	144	108	153	146	138	118	140	144	116	136	125	134	129	135	143	139	125	121	132	125	138	128	138	155	128	113	129	124	128	121	106	141	106	123	122	134	127	120	147	126	121	150	111	125	108	142	97	128	122	139	124	115	151	129	123	157	131	137	136	115	134	135	116	143	133	162	137	126	125	139	136	115	129	122	126	133	129	132	121	139	125	140	125	131	119	154	130	130	137	128	120	116	128	141	131	130	121	126	127	136	107	122	121	122	102	130	123	113	135	137	116	136
