345	24	2400	68178	338	0	1	1	3	94	88	164	198	288	268	315	317	328	358	358	355	402	395	428	447	472	496	515	526	521	472	529	536	554	513	544	499	542	513	549	540	502	560	510	521	497	475	505	451	490	454	465	452	402	441	446	429	417	427	402	385	380	404	365	371	371	350	386	328	349	349	358	320	333	342	337	318	320	339	298	313	312	309	333	276	291	292	297	313	267	293	290	278	283	265	302	256	289	264	259	290	270	260	271	245	259	244	271	236	241	260	248	227	247	244	239	254	242	256	230	240	244	230	253	252	242	234	243	218	254	253	236	237	239	228	236	222	254	233	233	218	186	247	221	241	199	220	220	229	229	226	230	205	232	228	207	235	222	214	214	201	231	203	208	215	230	206	198	250	214	226	200	213	204	203	210	220	222	228	230	220	211	219	229	222	225	229	213	221	222	207	238	212	214	237	203	226	209	215	240	227	188	247	209	205	226	193	254	238	212	194	198	200	208	226	209	199	201	190	192	209	208	185	167	176	189	174	188	194	209	203	186	180	191	191	187	179	174	185	195	198	182	164	197	175	165	196	206	200	208	184	179	172	193	207	203	182	196	196	189	187	196	180	179	185	204	175	173	178	199	154	185	174	171	182	142	174	194	164	175	186	164	181	188	176	168	186	174	176	179	167	178	176	165	169	176	197	188	162	156	179	161	186	190	194	167	192	158	181	163	181	163	181	170	188	170	180	186	191	191	167	171	179	170	184	147	193	167	191	183	162	186	176	176	159	165	171	161	165	174	192	189	165	179	157	159	168	145	191	184	187	211	173	189	185	156	152	178	181	169	161	171	163	174	155	183	158	171	183	184	191	164	160	152	153	178	156	173	183	156	174	182	186	161	167	190	170	153	188	164	168	172	168	175	176	192	190	159	176	158	151	147	136	174	165	169	165	154	167	153	164	166	163	152	174	170	165	154	177	143	158	179	172	170	160	163	195	170	175	165	181	138	181	173	171	177	175	153	142	143	170	190	153	173	162	199	147	181	164	164	163	160	156	165	177	159	183	179	174	174	162	163	164	132	157	155	171	128	187	155	179	178	176	160	171	160	152	160	169	160	158	170	172	166	173	171	152	150	165	190	165	155	148	166	175	154	153	173	177	148	165	145	177	172	150	177	174	151	143	158	150	180	163	165	157	166	146	155	192	157	161	168	174	149	171	155	177	166	144	164	181	157	144	155	170	163	156	168	161	151	145	139	159	165	161	129	162	164	159	159	164	183	154	165	139	165	164	168	177	149	134	158	146	165	135	168	167	132	145	135	176	143	162	159	191	164	177	144	162	147	142	175	160	175	190	161	170	159	179	166	156	157	166	159	141	167	170	175	155	152	158	153	147	176	164	158	161	156	173	181	168	166	157	142	178	145	178	146	160	138	154	173	151	163	161	173	159	179	159	147	149	180	137	161	154	158	151	181	165	152	152	162	171	153	159	165	157	154	154	179	167	147	141	161	187	167	141	151	144	142	152	146	170	153	148	164	167	152	186	152	150	150	160	156	159	171	159	187	145	173	161	135	157	153	148	152	168	178	163	178	161	157	151	144	140	145	175	144	149	158	141	164	156	148	152	160	177	169	170	153	145	169	157	153	135	137	161	161	152	155	153	145	145	148	161	141	173	150	148	174	168	147	149	168	149	163	159	150	156	166	142	170	155	150	159	159	133	146	151	157	157	152	169	148	137	153	164	148	162	150	137	150	148	162	133	154	164	135	160	147	165	158	175	151	158	183	171	169	174	149	137	156	172	149	155	140	155	144	146	185	181	161	142	148	165	168	139	163	167	150	156	153	182	142	155	164	159	142	166	144	155	143	165	176	166	150	150	141	159	160	163	156	166	130	155	157	162	180	180	154	164	154	174	159	172	159	157	168	169	154	172	149	158	152	144	156	151	149	143	144	171	136	182	158	132	165	150	156	134	150	144	169	153	148	181	141	159	160	176	163	175	137	158	178	138	157	150	151	160	151	150	173	146	161	183	178	162	168	152	126	153	168	130	165	173	179	166	150	141	153	143	181	163	148	173	152	134	164	161	153	165	161	156	166	150	171	173	171	161	176	173	156	149	147	158	150	142	153	157	174	151	159	150	166	137	152	171	144	147	152	150	130	155	155	135	159	169	181	151	146	158	152	146	183	163	171	153	157	135	170	140	132	139	150	135	152	159	170	158	143	143	157	142	157	145	136	169	152	158	157	161	156	121	155	168	157	161	147	162	144	146	143	150	154	150	172	166	163	141	142	149	154	131	144	145	154	150	164	156	164	164	161	169	156	151	143	173	150	159	153	147	149	149	152	137	147	159	130
345	25	2500	68279	340	0	1	1	3	88	103	211	255	304	307	323	306	328	323	382	360	423	403	425	452	446	484	542	522	516	526	519	509	532	536	514	520	531	502	507	519	521	522	490	487	451	470	455	460	447	429	429	397	432	403	427	373	371	381	357	362	370	384	347	347	332	318	352	333	303	357	323	330	319	309	323	325	286	308	293	282	281	280	276	292	289	285	284	298	294	268	284	261	247	261	290	245	261	267	267	271	235	273	280	240	256	210	248	252	256	239	234	270	229	222	229	216	223	240	232	216	243	237	222	205	209	200	189	202	229	232	237	183	227	216	194	203	211	218	221	224	205	208	207	203	212	198	213	201	229	196	192	234	217	207	195	209	200	201	190	179	208	181	203	226	207	203	198	214	189	192	206	193	203	170	191	197	196	200	206	200	230	217	216	203	229	200	215	198	212	194	209	190	212	206	187	199	215	211	219	213	235	210	205	205	208	189	201	226	200	194	224	161	194	183	192	203	180	177	185	175	179	174	192	180	198	173	145	168	186	166	169	164	195	181	166	204	186	168	174	192	188	171	169	165	167	165	171	185	192	188	171	165	166	169	166	170	168	182	191	167	190	189	184	192	179	164	162	199	169	173	178	170	146	161	168	169	147	172	163	163	185	173	158	154	165	164	167	162	173	154	174	160	159	179	192	149	171	145	168	168	162	168	166	146	175	184	163	175	179	193	153	155	144	163	148	152	188	179	163	159	175	182	164	177	155	164	163	163	172	179	161	154	151	170	164	151	172	165	179	170	154	175	181	191	156	182	158	157	159	171	163	178	179	150	162	172	158	177	163	161	156	169	147	161	165	172	157	159	147	157	148	154	173	149	153	156	158	136	156	155	163	152	153	179	156	180	138	155	173	150	190	145	158	146	156	148	149	140	164	156	150	166	171	165	163	158	157	137	166	167	152	164	157	167	166	155	150	171	166	137	177	154	168	174	159	151	173	154	157	164	144	167	179	159	195	177	150	148	145	155	160	162	153	134	158	141	130	170	139	173	157	169	153	171	163	155	154	160	140	148	154	146	135	158	158	135	155	174	158	138	135	121	139	152	147	152	163	142	164	151	141	138	150	152	154	156	154	169	156	156	157	171	161	162	158	146	154	151	148	165	149	140	155	164	155	126	151	161	145	161	146	137	147	157	135	150	150	156	160	156	159	182	152	141	154	152	146	147	153	159	170	151	177	181	159	145	145	169	148	155	156	131	159	152	145	153	149	141	155	151	142	160	140	144	160	140	149	162	146	141	146	157	142	164	185	157	171	143	177	154	169	155	156	169	151	163	146	143	155	148	135	156	164	136	138	160	136	153	156	148	135	141	145	171	164	149	159	149	149	134	173	149	143	134	153	139	121	160	139	154	155	149	149	139	150	140	162	155	141	163	161	147	150	146	152	156	150	157	144	140	160	136	172	145	146	149	124	155	167	140	140	151	151	159	143	141	179	136	135	143	155	154	145	147	149	147	148	151	147	136	144	140	161	144	141	135	153	154	143	125	134	128	151	148	132	147	146	149	151	146	146	159	154	145	157	132	135	137	151	148	172	151	139	139	142	136	151	140	164	139	139	157	155	138	142	157	134	132	148	134	138	149	150	155	144	128	138	163	131	120	153	140	168	155	141	164	165	138	157	147	140	153	139	161	157	153	134	135	144	156	132	129	132	133	142	132	157	142	139	149	149	125	141	137	141	138	153	152	159	142	153	148	148	155	121	155	142	139	163	138	145	141	151	160	150	138	144	165	162	152	162	156	155	154	141	133	143	145	153	144	116	126	149	176	162	165	143	124	144	154	144	141	164	135	141	140	151	149	144	144	130	135	155	148	156	144	138	151	153	149	144	129	149	157	131	131	132	138	128	151	161	155	135	135	122	138	139	154	128	121	159	148	150	134	151	171	161	145	137	167	128	141	142	139	141	149	141	137	140	132	135	156	137	137	162	150	138	158	151	165	147	131	124	154	132	137	127	131	144	132	152	147	151	152	139	130	152	159	139	139	150	167	151	144	128	148	150	166	130	136	145	137	130	146	140	137	153	131	132	136	131	156	124	120	137	132	131	133	132	137	132	143	153	138	157	147	147	138	140	155	156	153	134	146	134	145	146	155	128	115	132	134	146	133	134	146	140	142	133	146	143	139	161	139	135	127	120	151	154	131	141	145	137	151	145	138	147	136	147	148	133	146	141	168	151	124	135	147	156	157	143	152	146	137	158	159	144	145	134	139	157	140	132	129	141	154	145	128	166	156	143	159	143	160	149	153	139	147	158	149	149	150	174	147	147	159	155	154	142	143	149	167	155	157	125	153	152
345	26	2600	68381	335	0	1	1	6	102	105	226	220	337	310	343	319	372	338	370	394	400	425	433	430	463	480	456	500	507	485	512	542	484	548	570	492	520	510	510	536	494	514	480	472	473	461	436	429	427	442	402	398	404	405	393	375	383	374	345	379	339	358	351	341	312	335	332	290	323	301	305	282	295	325	316	288	271	308	275	267	295	272	281	271	272	259	247	275	239	244	252	223	251	228	223	250	250	249	238	243	230	239	250	237	226	217	229	220	241	236	233	270	204	227	227	204	219	208	235	225	233	206	243	220	208	235	191	210	205	203	196	193	207	203	205	214	214	193	227	196	186	201	212	181	195	199	194	186	214	200	214	213	191	177	199	196	214	205	173	192	168	177	178	191	184	179	173	194	204	188	177	197	174	210	189	200	205	192	178	190	189	196	190	212	192	192	208	177	199	185	184	181	177	186	182	191	192	186	186	193	204	195	193	197	196	215	197	205	177	179	171	172	160	156	169	172	183	180	175	163	169	182	162	173	186	161	182	155	172	160	192	172	162	163	173	187	188	179	145	149	169	166	169	162	166	158	165	186	158	174	162	157	149	160	144	148	158	152	153	160	157	168	161	149	127	155	202	159	173	149	159	158	166	166	153	156	157	148	163	166	173	157	152	154	146	140	159	168	166	158	170	165	144	167	162	169	147	158	167	153	167	180	152	166	155	174	158	151	182	159	146	149	146	151	135	146	130	162	156	143	173	154	162	155	145	148	147	147	158	151	153	154	151	142	194	146	176	139	138	147	142	143	167	160	129	135	152	163	154	151	132	147	156	159	147	151	152	151	139	149	147	169	152	149	156	146	144	145	138	185	169	167	171	155	171	155	133	127	153	155	142	131	156	154	139	155	143	139	156	175	147	152	143	146	152	174	170	140	130	131	125	168	154	149	146	142	134	138	144	173	127	156	138	138	135	134	151	141	160	149	140	154	156	156	151	135	135	123	127	149	146	132	151	125	150	169	156	148	162	110	151	164	161	160	120	138	133	143	136	147	153	142	140	139	128	144	132	139	133	140	147	150	137	146	134	150	133	131	139	148	133	159	155	152	153	140	135	146	151	156	151	149	126	138	138	138	171	154	153	132	139	161	139	136	162	139	129	162	135	135	142	129	162	128	123	138	137	137	161	156	160	155	135	156	122	132	139	148	141	147	136	152	121	121	134	132	147	141	148	135	149	154	103	153	134	172	124	153	133	132	149	138	142	141	165	147	127	137	135	135	116	144	116	131	148	136	148	146	136	138	131	144	130	145	148	127	138	137	145	141	117	120	138	149	120	139	137	123	148	146	141	130	148	134	138	150	156	129	146	127	143	144	132	171	151	143	128	130	126	141	132	156	151	143	144	147	148	165	140	126	133	133	141	135	131	128	129	137	135	135	120	135	143	146	123	130	136	157	173	144	122	139	128	132	144	165	137	139	137	123	138	142	137	138	147	117	142	115	118	154	133	146	131	113	137	139	130	136	131	150	154	158	117	147	140	132	136	132	126	151	140	152	137	125	124	133	138	129	141	147	135	145	127	123	135	153	93	135	148	119	151	137	114	134	128	105	134	146	135	126	144	127	136	138	143	123	152	137	137	156	151	111	126	114	133	143	119	121	141	148	138	123	127	140	130	146	128	144	143	135	125	139	107	119	153	123	142	121	153	128	133	159	130	124	146	126	146	129	144	126	127	126	136	149	118	123	149	140	128	119	154	143	146	134	131	140	140	133	150	149	121	131	141	140	155	159	145	131	135	122	139	138	141	131	120	150	111	123	140	135	137	120	134	144	142	127	159	124	106	133	126	124	157	131	115	114	146	145	140	129	135	139	139	129	135	115	128	116	155	122	140	127	144	124	133	134	138	137	156	141	136	136	126	133	161	127	134	128	140	143	149	147	122	133	130	144	132	133	151	133	127	121	136	124	138	137	156	150	124	133	131	128	140	147	147	140	142	125	131	121	134	129	131	141	145	132	158	150	136	132	118	134	130	119	136	125	148	111	136	134	133	155	131	139	157	146	146	141	139	155	133	121	142	136	144	150	148	117	156	129	127	132	129	134	138	146	130	136	120	130	130	135	113	142	117	139	147	149	132	138	134	122	147	127	129	146	142	147	125	137	128	144	134	141	139	138	124	128	143	128	140	124	146	118	136	127	130	111	128	136	124	144	145	141	131	129	135	127	132	152	144	129	127	118	141	131	141	128	132	135	125	118	154	128	146	135	131	128	138	135	124	135	146	138	135	150	126	139	125	134	157	124	154	130	129	140	126	124	122	144	114	132	147	145	146	132	121	136	120	130	140	130	136	107	141	132	130
345	27	2700	68483	340	0	0	1	5	79	108	236	245	292	297	344	354	345	327	362	351	409	421	443	449	473	471	458	473	496	516	510	498	497	551	506	496	487	496	517	480	506	478	538	438	461	436	450	438	414	396	417	417	395	367	369	385	389	367	368	362	335	329	373	307	321	320	329	288	297	303	301	280	292	246	299	292	278	294	307	275	250	280	267	260	250	255	253	238	275	271	240	240	259	243	233	256	239	241	231	197	223	227	217	238	231	209	207	209	209	216	223	209	216	199	197	192	219	196	211	216	192	194	226	181	202	210	178	194	218	206	205	182	183	192	205	184	172	185	188	199	183	163	202	182	175	187	191	168	200	193	162	212	184	183	205	166	181	178	171	188	179	177	196	165	181	201	179	178	181	187	188	167	173	172	162	188	194	161	177	181	167	171	170	191	191	207	189	173	179	205	170	172	164	174	186	177	163	149	170	173	225	163	193	189	182	176	173	176	179	154	169	163	160	162	160	142	170	191	169	154	159	152	159	175	151	157	152	160	155	164	151	168	147	153	146	158	154	141	138	149	158	164	156	128	167	140	145	173	145	155	163	132	151	153	141	152	154	166	162	156	158	156	155	157	149	141	142	141	123	155	157	116	154	148	138	141	137	166	142	148	136	140	148	138	153	156	159	145	150	141	150	154	139	130	141	166	160	157	145	154	144	153	174	144	131	112	148	162	159	169	156	129	137	148	139	133	161	116	139	133	143	144	143	133	137	162	153	155	159	137	145	149	126	131	148	146	139	148	127	134	142	139	143	162	127	151	148	132	157	131	122	142	133	140	141	125	133	137	148	142	124	133	154	136	142	135	124	137	145	161	136	146	122	127	154	133	155	149	154	126	131	127	144	123	119	131	132	123	150	144	156	113	149	114	149	135	116	149	127	137	150	153	127	143	125	142	153	130	148	131	130	136	154	143	134	122	133	137	157	124	147	142	147	150	148	136	120	145	134	135	138	107	130	120	145	143	135	149	141	120	112	112	142	139	129	143	135	141	125	135	152	120	137	129	115	159	116	132	127	122	149	137	111	131	115	134	147	133	147	125	133	123	154	140	135	135	126	130	127	153	122	113	116	120	125	124	111	156	111	143	118	137	123	135	126	135	148	139	130	132	128	114	129	143	133	133	127	127	127	128	148	126	143	99	125	108	122	124	136	128	150	134	136	149	127	132	140	128	130	115	123	129	132	128	145	141	154	132	140	136	133	121	126	134	120	136	142	140	127	136	118	142	106	129	120	150	130	127	147	130	124	118	123	122	139	123	121	112	135	136	133	148	128	143	125	131	117	134	137	131	144	133	123	143	118	145	129	110	126	151	115	118	118	129	142	131	110	142	113	123	136	115	140	123	127	139	132	121	135	132	147	126	123	107	141	120	127	130	118	128	126	131	122	119	132	114	134	125	126	126	130	111	132	143	140	133	138	142	121	132	115	112	99	138	130	125	134	132	124	141	134	126	110	134	118	136	131	133	117	139	124	110	134	108	123	118	129	123	118	130	110	102	144	118	139	121	117	118	121	128	124	119	133	144	107	122	131	114	106	120	133	133	128	129	135	122	134	134	122	121	118	140	116	110	131	118	139	130	124	123	110	133	118	134	123	115	114	136	116	133	134	131	116	115	130	126	144	141	129	117	136	136	125	138	103	126	120	128	130	126	119	124	112	138	115	124	112	136	103	131	127	141	126	124	110	134	124	119	142	120	104	133	111	130	102	140	106	124	115	112	124	109	135	128	113	123	135	134	130	126	120	126	124	110	99	126	123	124	113	133	118	136	115	112	121	122	125	117	132	133	154	125	114	122	106	115	137	114	129	111	134	111	117	128	108	151	113	116	106	141	129	116	130	113	123	136	111	139	137	120	115	130	131	142	137	120	113	104	121	130	121	135	104	123	117	122	122	137	138	109	124	137	123	139	120	124	116	124	129	122	132	120	131	134	120	131	124	114	115	112	121	126	95	114	128	117	134	125	109	102	127	135	131	117	123	138	120	121	138	135	113	115	110	116	130	136	116	116	117	125	141	128	124	118	108	108	101	113	117	125	136	122	113	107	132	137	135	127	126	131	140	115	106	116	121	115	110	114	111	121	145	108	125	133	125	117	114	112	120	126	129	135	135	122	137	115	138	126	112	118	115	133	109	142	113	93	128	140	131	122	139	122	129	116	123	124	120	134	138	136	122	129	125	125	118	115	119	132	121	128	156	104	111	114	121	138	103	128	122	102	118	125	125	116	129	123	124	129	111	107	117	123	140	126	121	117	122	145	128	107	138	140	119	118	137	139	125	115	98	130	118	130	120	144	112	119	136
345	28	2800	68585	341	0	2	1	5	94	102	219	247	330	307	338	352	366	317	358	388	395	408	441	448	500	469	497	479	509	502	489	552	513	503	504	529	541	508	492	486	518	480	509	443	456	433	463	448	446	452	387	434	409	385	372	379	359	356	383	367	365	327	360	325	343	331	311	310	287	300	297	302	284	279	280	291	297	285	279	282	264	283	232	251	258	255	245	274	240	269	250	247	242	215	243	222	249	248	248	258	246	260	233	233	208	213	230	222	239	236	215	231	208	227	245	218	198	206	190	212	215	218	215	233	192	203	219	198	193	194	202	202	210	182	189	178	192	189	218	194	192	196	212	207	218	209	215	165	193	185	189	184	188	199	185	190	183	170	193	170	179	153	175	174	190	172	181	170	178	163	176	166	156	185	182	167	173	212	183	188	171	216	185	201	180	197	182	185	190	209	191	178	185	199	187	180	185	179	200	194	192	199	194	180	180	209	203	160	207	197	171	172	178	180	162	171	160	167	175	154	162	178	170	169	141	151	167	157	152	175	158	162	161	125	134	161	171	143	163	160	158	149	140	177	152	157	143	148	142	170	164	141	149	157	162	164	149	145	169	168	160	160	157	144	162	161	137	158	132	153	134	130	154	144	135	141	183	150	168	159	152	164	140	150	132	155	148	170	157	154	145	141	179	141	165	153	131	179	151	138	159	124	161	150	155	146	152	144	155	160	170	149	154	155	156	144	153	152	151	140	142	158	147	156	151	135	153	123	139	154	155	155	138	148	178	146	160	138	133	151	138	161	147	152	139	149	155	174	163	183	147	134	151	132	138	145	138	129	147	148	155	144	131	144	126	135	131	152	162	146	181	122	173	138	140	141	132	150	123	143	129	139	145	165	144	148	142	137	118	130	138	145	119	155	147	136	126	157	139	131	154	140	130	149	138	136	132	132	137	132	121	138	138	139	121	122	151	127	156	125	142	152	126	131	150	126	139	147	142	133	155	143	135	150	143	138	129	152	150	157	133	134	152	159	133	139	144	116	128	134	134	148	136	119	163	132	155	138	167	168	152	136	130	131	138	135	145	120	127	148	132	133	151	140	129	168	125	122	154	136	135	125	136	150	130	139	133	132	130	143	132	143	136	127	127	154	117	140	141	142	122	120	139	134	137	105	142	134	146	138	155	133	130	127	110	151	113	139	132	140	138	122	111	120	153	126	149	142	137	145	140	140	154	149	143	161	126	137	148	141	134	153	156	134	114	159	145	142	120	144	145	158	132	154	124	137	145	135	119	137	133	128	134	120	127	129	126	138	120	147	122	141	122	122	134	153	135	130	132	149	124	133	124	107	134	137	141	126	131	125	136	150	152	143	129	123	129	121	152	142	128	126	143	147	119	148	135	114	159	124	130	124	136	117	141	140	127	133	137	132	137	157	121	125	129	149	134	116	110	131	131	134	126	120	126	139	139	148	131	125	109	147	128	124	136	137	132	126	122	132	129	150	157	116	137	118	126	141	132	122	141	124	135	139	143	144	124	99	136	132	118	139	137	127	128	118	144	129	146	123	122	137	129	136	153	162	135	123	144	123	121	128	113	131	132	129	125	113	128	140	117	128	136	134	134	134	127	134	127	113	132	131	138	130	116	143	123	116	117	140	117	129	143	155	134	125	127	148	130	114	134	137	132	136	142	139	129	146	127	115	150	130	139	145	134	115	128	118	123	125	136	130	148	122	144	114	112	158	113	142	125	128	156	131	132	127	126	138	136	114	150	138	143	129	118	128	128	117	128	125	121	113	150	129	131	144	125	133	126	123	130	130	108	133	130	109	119	120	141	131	144	133	145	132	119	132	143	137	131	128	141	117	124	124	146	137	130	139	130	141	113	124	124	143	122	122	123	132	125	171	121	143	138	135	125	143	125	121	129	118	106	157	125	136	118	124	122	101	142	118	134	136	108	139	144	136	114	144	131	111	130	119	139	143	124	139	135	111	128	135	125	133	126	122	107	142	134	118	119	123	152	139	109	115	137	133	121	136	111	133	114	129	124	122	130	128	121	116	131	139	124	124	124	119	128	138	131	135	117	111	114	139	119	140	123	128	136	132	143	110	128	121	145	142	138	126	127	119	137	133	116	104	118	124	124	132	123	130	127	138	114	128	141	136	118	137	129	131	128	127	128	137	122	128	121	128	128	144	112	117	110	119	118	139	117	101	126	125	112	138	125	138	103	115	102	139	131	128	124	140	127	136	150	131	123	118	114	117	131	129	116	127	120	123	123	123	137	105	134	123	122	134	143	130	126	141	124	139	128	126	129	120	119	112	124	136	135	116	138	125	123	133	145	132	124	125	133
345	29	2900	68686	340	0	1	2	6	94	113	207	230	298	293	329	326	372	339	375	368	398	392	441	398	459	459	486	481	504	497	538	517	511	547	527	512	538	496	522	515	533	497	454	463	487	436	466	451	459	430	413	446	413	390	434	407	373	389	344	349	349	371	347	338	343	309	343	327	298	297	315	320	311	317	299	301	315	281	273	269	259	271	286	262	278	271	275	264	278	257	256	247	252	270	287	254	275	240	239	240	249	235	255	191	283	202	229	238	218	226	241	220	217	235	224	197	202	203	223	226	217	189	225	208	233	208	200	207	219	219	188	205	229	217	217	220	209	191	200	211	203	209	197	179	202	195	200	206	193	183	213	190	182	201	205	194	161	176	182	177	184	179	167	194	188	173	178	191	188	178	170	173	176	181	161	174	188	193	166	174	210	201	195	187	187	201	172	175	183	182	205	179	188	192	181	194	193	187	220	187	202	187	199	191	213	203	194	215	193	196	172	186	171	169	171	198	173	143	191	163	175	164	158	159	167	172	160	168	160	182	170	142	168	165	149	162	187	173	172	162	174	152	167	160	148	153	154	161	163	174	149	151	180	170	156	170	149	148	155	199	169	161	176	178	163	173	165	141	131	149	167	159	173	140	164	157	183	132	148	162	153	173	145	161	157	177	155	138	170	154	167	168	151	153	159	130	158	151	148	140	147	158	149	149	157	149	146	159	166	151	167	139	162	153	152	141	152	167	155	158	139	152	127	154	167	137	159	140	189	146	143	128	124	145	139	135	160	135	144	153	172	154	160	158	140	140	151	135	132	150	138	123	140	132	146	142	145	159	144	132	172	156	169	120	135	150	123	138	147	145	171	150	148	144	131	132	133	159	141	142	145	155	122	140	141	138	156	136	144	150	162	143	139	137	156	134	135	156	151	145	155	156	154	135	142	151	143	153	134	139	145	182	130	146	148	138	131	133	128	153	141	140	161	146	133	139	138	137	144	146	136	150	149	117	136	146	146	158	161	133	130	113	146	147	139	147	138	164	148	157	148	168	151	148	163	117	126	128	148	135	143	180	157	123	141	151	132	164	140	120	112	148	161	135	149	172	121	119	139	144	143	130	143	145	113	141	144	139	148	144	136	121	148	148	120	120	137	135	135	140	147	135	153	145	148	153	132	127	141	155	147	162	147	149	142	141	135	150	138	131	154	156	134	130	122	140	134	133	130	145	139	117	125	149	137	137	140	111	142	118	138	143	132	139	153	128	124	134	154	137	139	150	149	125	147	144	130	128	128	114	126	127	141	132	142	127	136	132	135	143	132	138	137	133	131	155	126	133	131	105	137	142	152	160	128	149	146	149	127	134	124	137	136	151	140	129	136	143	112	119	154	139	142	126	154	150	139	140	129	135	136	163	149	151	136	132	111	119	123	118	129	140	147	124	135	133	138	125	144	144	137	127	129	149	135	137	141	150	141	124	134	112	146	154	136	151	127	124	134	148	144	143	129	116	136	134	125	136	139	157	129	149	148	117	157	142	110	137	148	122	128	117	107	113	149	150	128	132	143	137	137	129	147	128	128	112	138	141	142	129	137	128	141	125	139	135	134	131	132	145	133	153	133	151	146	153	127	120	162	133	122	128	137	122	157	126	131	129	125	127	176	139	128	119	117	134	129	135	155	127	111	122	129	140	146	145	138	123	146	123	130	139	132	144	158	137	119	131	161	123	123	164	136	143	139	146	142	148	143	124	112	108	153	132	140	127	119	114	127	146	134	132	113	140	137	130	130	123	120	139	133	135	156	139	140	119	135	154	115	117	133	155	133	128	108	130	140	140	123	127	139	99	132	130	142	138	115	131	147	126	117	140	145	135	161	113	134	156	127	126	130	125	139	123	139	140	111	141	134	145	114	141	148	130	125	150	134	122	118	149	123	126	131	141	129	141	136	132	118	133	141	117	129	140	141	145	149	139	136	119	118	125	118	113	123	122	116	130	121	137	112	130	131	140	122	103	135	139	139	144	125	127	117	139	124	134	121	130	130	130	124	132	120	118	132	125	137	115	148	139	115	133	145	107	144	134	140	127	135	117	140	140	117	120	115	123	113	136	130	134	125	122	119	109	125	121	126	129	143	122	136	121	128	111	131	124	128	127	137	127	140	143	95	136	145	121	156	117	129	124	135	112	122	148	131	113	128	110	128	139	140	132	141	125	126	128	144	110	141	144	130	129	140	135	117	118	148	121	137	141	126	134	140	128	125	137	122	131	127	111	143	125	147	124	128	129	124	127	110	115	116	119	141	126	131	121	141	117	118	129	128	139	130	114	138	143	134	129	135	116	132	131	144	139	146	117	138
345	30	3000	68788	337	0	0	2	6	91	86	196	209	303	307	330	297	327	367	374	341	392	377	436	442	490	464	473	495	510	497	498	502	524	532	574	497	520	543	527	557	543	517	501	489	497	428	476	422	436	416	445	400	427	399	407	410	417	366	388	401	370	363	392	335	346	345	352	322	352	331	315	313	334	301	343	301	314	248	302	257	300	310	266	273	277	275	278	256	253	256	264	279	263	259	258	285	252	267	257	251	244	227	272	239	233	280	256	250	266	238	222	239	260	236	231	244	219	235	243	234	226	240	224	215	222	233	210	176	237	211	229	205	189	204	235	223	221	206	225	214	223	216	214	228	216	186	214	207	196	203	202	203	216	194	213	206	176	186	187	201	194	186	200	174	187	216	200	201	228	194	201	190	207	199	212	212	181	214	193	196	166	195	224	198	206	218	191	201	186	207	198	188	197	190	216	209	214	208	197	204	191	206	202	176	228	216	180	180	185	176	164	187	193	149	175	190	171	182	192	177	168	171	165	172	158	173	185	149	177	185	149	192	162	192	173	164	180	154	178	188	173	166	166	158	181	174	160	166	170	161	178	161	161	150	159	161	162	144	166	174	144	176	154	155	159	165	163	149	167	171	166	162	170	189	153	146	182	169	165	170	171	141	149	150	168	152	161	154	178	164	169	151	169	171	166	150	181	164	171	174	164	143	160	161	169	165	161	159	147	151	180	144	181	177	137	147	154	162	159	143	167	155	131	181	163	175	145	157	162	161	166	162	152	148	145	167	168	171	144	144	147	148	138	171	171	161	160	169	158	155	144	161	163	161	145	157	148	143	173	149	131	171	147	143	154	141	139	161	149	132	171	143	176	153	152	188	156	159	134	144	167	138	142	151	151	140	158	143	155	170	153	150	174	152	158	166	140	150	155	163	167	148	146	142	155	163	135	147	154	149	154	146	171	146	159	137	150	155	148	142	171	147	162	156	148	143	143	149	157	149	148	134	155	161	154	137	152	171	149	152	137	169	124	145	153	141	148	133	139	151	138	142	145	154	151	126	163	132	170	151	147	139	173	137	145	153	136	159	134	143	156	168	157	148	174	131	136	158	162	140	160	152	164	145	158	136	136	149	138	129	146	128	174	132	151	151	145	141	159	153	134	143	160	132	156	141	147	135	140	134	129	144	135	154	150	158	153	148	150	141	154	134	160	129	146	163	118	136	152	153	128	135	162	125	129	157	148	147	130	129	139	154	143	132	156	142	169	152	127	152	151	132	148	137	152	146	151	117	133	149	144	172	147	128	136	147	119	171	142	162	157	155	141	159	142	144	151	139	120	177	148	152	146	149	136	164	148	141	145	142	137	133	145	157	155	135	162	156	153	123	130	126	150	143	157	126	150	135	154	136	140	145	153	130	158	157	146	165	142	136	142	145	122	178	130	150	132	129	149	139	129	144	131	142	146	142	133	156	128	132	148	148	148	153	161	137	144	139	139	132	152	136	155	149	145	136	129	131	136	143	136	132	165	132	128	147	152	132	148	142	134	154	148	154	159	140	142	150	147	143	139	147	127	156	137	119	119	139	138	152	146	143	154	177	130	142	149	129	128	121	150	132	134	158	148	123	147	134	138	130	139	137	151	140	118	151	144	144	127	142	133	137	115	141	115	128	156	139	142	136	164	137	110	138	140	143	141	125	127	134	147	148	139	143	126	139	132	133	150	129	141	135	157	135	120	135	148	144	123	144	130	128	156	131	135	141	127	140	134	140	154	147	133	142	134	137	136	129	167	145	155	131	148	134	132	145	141	152	136	129	102	128	136	158	143	152	137	135	132	155	136	139	129	118	139	150	134	135	149	143	125	150	145	145	146	126	151	136	133	121	134	120	142	128	138	151	133	141	144	149	139	116	141	132	128	149	148	128	134	128	126	139	147	111	129	139	140	111	133	141	137	142	137	145	134	138	111	129	147	136	147	136	146	137	151	133	137	143	128	142	136	127	145	118	141	138	149	137	127	156	157	125	136	139	114	131	157	139	136	141	137	134	141	113	121	147	135	132	128	140	140	126	144	144	144	132	131	143	137	136	138	139	150	142	138	129	154	146	136	123	140	131	151	122	127	126	150	152	139	125	150	147	131	145	125	135	140	131	146	128	141	143	130	136	118	135	129	141	149	123	127	123	127	128	141	130	125	123	141	140	137	134	142	114	123	117	136	129	143	146	136	134	124	134	142	131	121	152	145	169	148	126	132	126	143	118	151	122	148	132	138	139	148	151	138	134	142	120	148	118	132	115	130	132	140	115	134	137	126	139	160	128	130	134	130	126	144	130	136	134	113	136	132	125	133	138	138
345	31	3100	68890	344	1	1	2	2	82	99	183	202	303	273	289	288	316	361	328	352	391	412	417	434	490	448	503	474	492	534	510	524	557	530	541	544	547	512	530	501	514	537	522	495	501	467	464	439	481	443	444	433	444	419	378	383	402	401	381	371	393	372	391	347	362	361	346	367	354	334	337	347	362	334	339	314	295	322	306	303	314	314	304	267	307	272	283	287	295	257	279	280	283	281	256	289	263	281	261	247	259	242	260	264	240	232	232	271	245	247	247	258	241	259	254	231	266	227	246	254	224	223	232	239	229	231	230	202	226	230	213	233	224	218	229	217	219	238	234	217	208	240	235	229	221	225	223	215	238	201	213	231	213	224	224	206	227	210	197	248	220	207	202	214	215	187	203	217	206	194	198	185	230	204	207	198	193	207	198	211	205	181	203	207	190	219	211	212	217	192	210	202	197	215	214	212	212	217	211	230	210	200	194	207	217	233	194	197	228	188	204	196	198	184	177	191	176	201	195	177	179	180	163	181	175	180	193	171	182	169	200	196	186	161	175	168	174	154	171	185	194	177	164	201	176	170	182	176	182	182	162	168	158	180	193	162	176	185	194	155	173	156	166	176	175	182	166	187	185	187	183	166	175	191	171	181	162	163	171	185	160	175	198	184	183	180	161	179	187	157	180	170	161	166	172	141	151	169	186	161	167	145	176	173	162	163	195	171	184	163	169	143	169	173	151	154	146	173	139	155	169	197	158	168	155	180	158	175	148	182	169	177	175	184	174	168	175	161	166	166	170	139	191	195	157	178	150	172	142	181	146	156	144	156	148	158	165	155	154	165	177	146	173	164	148	155	160	164	169	150	165	180	159	177	162	138	164	170	149	155	165	156	158	153	153	152	165	141	174	173	131	174	172	157	188	162	136	175	176	156	162	146	149	173	147	154	157	154	162	155	160	143	143	164	143	144	160	153	156	158	159	146	153	163	174	145	151	137	155	168	166	142	151	157	149	169	150	176	151	142	185	128	148	137	156	162	166	162	147	162	139	172	146	152	136	140	139	154	164	152	153	135	171	143	170	168	169	145	158	150	154	147	136	158	163	152	149	155	174	179	150	151	138	164	172	144	151	166	166	158	154	152	139	149	171	144	169	161	170	146	137	158	147	164	167	155	147	148	162	159	160	157	159	149	161	135	164	139	135	143	136	181	139	148	154	142	139	172	158	156	160	150	183	160	146	145	154	156	157	178	152	138	148	164	141	140	163	156	150	132	156	153	124	170	174	141	157	141	148	156	131	161	154	163	142	138	132	146	152	149	152	162	158	156	154	130	150	168	164	146	138	144	133	159	160	162	142	169	140	161	157	171	160	161	135	130	144	159	153	148	152	153	160	147	144	156	139	150	136	159	144	153	149	153	157	155	155	162	168	153	147	152	148	142	131	151	149	156	140	163	136	146	149	152	159	147	139	146	131	169	166	149	146	134	140	142	151	162	156	167	130	152	139	142	145	161	144	149	142	148	145	172	135	121	145	142	148	150	152	169	133	150	146	157	140	141	149	169	140	142	150	131	146	147	170	140	138	136	143	158	134	145	141	138	184	146	147	131	125	154	142	147	154	152	129	133	133	159	141	146	140	129	161	142	157	152	151	157	148	144	130	151	139	148	135	153	156	134	146	143	144	130	144	163	131	139	141	157	150	142	165	127	130	159	126	140	133	147	140	158	147	154	172	155	155	146	152	144	143	159	167	130	129	131	140	152	147	129	160	138	138	133	147	146	151	154	164	147	152	142	124	148	164	139	151	143	134	131	166	138	168	149	154	130	150	116	157	155	149	161	145	161	164	129	161	175	147	134	162	124	137	137	143	126	149	145	148	143	132	146	132	160	153	156	148	149	168	138	157	145	123	151	153	140	150	130	146	145	151	142	154	134	177	158	156	144	147	162	141	150	135	158	152	151	132	141	148	145	123	158	140	138	151	141	156	145	164	135	158	140	145	170	149	137	151	138	130	146	140	135	143	130	142	149	163	132	146	143	151	131	139	145	126	135	145	121	160	133	138	143	149	120	145	145	144	126	133	164	166	137	126	136	124	150	147	126	127	148	132	148	169	154	130	126	125	141	162	147	162	136	163	143	131	138	150	148	143	153	141	125	134	158	153	134	137	155	142	141	148	144	149	140	128	143	136	138	145	129	134	142	145	149	157	138	166	148	136	153	142	135	143	150	140	142	141	155	142	128	153	136	133	127	127	161	145	147	137	147	132	131	128	123	138	141	144	152	137	134	152	130	134	148	128	136	153	131	139	152	136	146	134	123	161	141	167	144	146	143	124	145	130	146	142	132	136	161	122
345	32	3200	68992	345	1	2	1	1	77	86	157	184	259	298	306	291	327	325	349	351	377	396	411	454	473	441	497	460	525	493	547	515	505	547	541	547	555	535	548	574	570	480	521	515	481	478	459	488	434	467	448	437	432	427	421	417	426	397	386	389	383	381	373	376	346	364	375	341	368	352	362	332	369	320	332	307	327	325	335	348	312	312	320	336	332	310	309	293	286	276	312	282	305	312	271	298	255	264	269	235	244	264	274	288	266	262	274	279	278	232	226	205	238	257	255	226	253	277	216	241	242	241	264	238	225	219	239	262	230	243	240	246	231	212	226	217	245	214	244	220	225	216	240	204	221	237	213	210	241	206	202	209	212	217	250	233	213	216	202	236	219	212	219	233	205	210	187	212	238	226	204	210	192	215	209	195	199	180	208	176	206	167	197	183	240	213	203	225	202	200	209	216	195	216	204	224	199	200	210	222	215	209	217	210	223	220	243	215	211	210	190	203	159	220	193	184	197	177	215	179	188	179	187	204	187	182	194	206	164	187	190	174	187	218	188	200	173	189	185	201	172	187	203	185	190	200	158	183	178	193	192	181	170	169	199	160	180	164	167	202	172	160	162	175	191	177	177	169	188	169	199	190	172	199	177	180	172	195	171	179	147	171	166	162	195	156	184	184	158	186	191	167	200	174	180	173	177	180	182	165	185	153	191	187	169	164	196	184	179	177	171	179	164	172	176	170	184	183	163	181	164	156	159	171	175	188	149	183	183	157	178	179	189	182	176	159	178	175	190	150	198	144	168	159	171	187	176	182	204	167	171	156	178	177	171	168	161	167	164	169	182	184	177	158	161	166	188	177	167	162	183	185	155	150	165	161	153	162	155	166	158	169	170	169	189	182	164	182	162	163	161	165	186	169	162	148	165	152	172	161	165	183	182	152	178	162	164	165	197	146	158	159	172	149	162	164	182	172	165	151	155	160	169	176	135	168	160	150	163	167	173	159	194	160	145	152	164	149	174	183	178	153	150	138	146	172	145	166	157	167	167	152	143	165	162	129	194	157	163	152	153	166	149	175	154	192	164	167	177	157	173	143	162	155	152	146	161	154	170	143	135	163	178	149	161	158	169	153	162	148	185	146	179	136	173	144	183	163	195	164	170	167	176	144	142	155	163	160	161	150	154	150	171	170	132	181	163	162	165	169	163	187	168	149	129	165	150	174	143	158	139	155	152	160	146	173	168	148	165	147	153	148	179	147	159	141	145	144	174	158	178	169	167	133	144	156	154	145	158	185	166	145	174	130	182	151	168	163	150	171	137	145	124	154	156	160	154	170	163	146	141	166	141	176	161	148	127	161	155	139	155	150	170	161	144	173	140	149	149	146	142	169	159	137	138	154	144	183	152	156	150	156	158	158	138	145	155	140	165	146	150	155	161	151	149	153	161	143	145	146	176	149	147	157	159	133	155	151	156	143	146	159	124	148	150	178	164	128	156	153	158	157	159	158	149	138	145	156	127	148	142	162	148	163	155	157	159	168	150	159	162	144	158	133	133	144	160	151	161	161	180	139	158	160	150	146	162	136	149	139	159	156	135	139	164	139	152	151	164	150	152	152	141	129	138	159	152	142	143	162	148	127	139	130	152	163	145	155	155	170	174	148	168	143	156	146	164	158	148	170	158	161	137	148	136	157	130	156	145	150	142	138	161	160	150	145	159	159	157	140	146	149	153	162	177	141	153	153	163	150	150	156	167	140	148	166	173	149	164	137	132	141	145	137	161	144	169	161	158	142	155	148	164	146	146	150	181	160	137	149	172	128	157	153	152	146	166	162	149	144	167	120	157	141	157	150	168	160	133	159	180	153	153	159	144	134	171	139	160	139	148	159	159	140	138	166	128	161	152	152	142	165	139	175	137	131	131	164	139	169	160	158	156	123	164	141	150	152	158	159	160	157	149	159	147	139	152	179	164	146	153	157	150	164	167	155	142	132	159	153	169	157	158	170	123	127	159	135	155	132	161	156	138	134	148	145	151	167	148	156	166	153	144	162	134	135	152	139	133	155	140	139	165	154	139	172	147	160	131	143	158	147	172	169	162	132	165	163	157	157	147	169	161	159	141	145	148	149	152	142	148	154	150	152	142	158	125	137	122	158	137	149	141	162	150	162	130	138	156	154	149	145	153	133	144	127	135	154	141	144	170	140	152	152	148	155	149	152	157	158	132	134	162	147	185	150	164	145	148	151	144	170	159	163	149	144	160	146	162	161	143	146	155	133	162	146	143	156	156	139	144	151	144	158	152	120	176	163	152	150	145	157	145	150	151	138	147	132	143	162	142	157	156	143	160	149	150
345	33	3300	69093	340	1	1	3	3	84	72	164	183	274	238	298	278	319	336	335	396	380	393	453	442	486	468	486	481	548	539	529	535	570	541	548	548	530	541	586	591	552	546	505	522	527	477	501	492	474	465	464	431	470	406	461	431	432	403	405	379	409	391	406	375	369	369	355	349	371	316	345	363	356	335	327	340	343	321	345	305	324	329	335	336	303	307	318	287	292	325	301	289	338	273	273	276	288	281	291	274	248	273	270	268	289	229	268	257	275	258	253	252	269	257	233	240	245	239	252	256	238	281	255	231	239	273	263	245	256	226	239	233	259	230	238	222	224	262	234	237	235	226	223	230	221	210	250	215	233	228	234	234	225	204	248	212	227	231	199	230	221	181	220	205	202	220	212	216	201	201	252	199	234	199	207	219	235	211	198	188	198	211	214	210	193	255	216	212	223	218	227	215	223	210	210	227	191	201	228	214	210	217	226	215	214	213	231	228	232	187	206	189	212	207	180	192	200	191	202	198	201	167	208	192	194	193	209	190	197	179	194	164	206	185	192	169	191	189	183	197	207	183	162	194	163	200	189	177	212	175	187	172	191	188	190	178	168	190	196	202	168	166	192	182	192	177	194	165	204	160	187	174	177	178	171	189	172	173	190	202	190	173	189	187	182	190	158	182	173	182	170	173	177	181	176	162	168	171	182	172	202	187	198	195	192	183	182	198	173	195	166	166	171	178	176	164	154	175	164	176	161	187	175	177	171	187	205	182	169	193	173	176	185	182	171	171	165	159	185	186	198	167	185	183	168	163	160	162	177	172	172	162	166	171	175	169	161	167	165	186	188	197	167	185	160	189	179	178	165	199	163	197	157	176	174	159	154	173	163	167	159	158	184	184	153	168	190	161	154	170	146	164	163	169	208	173	183	185	167	165	163	188	168	174	186	160	157	163	181	147	166	163	189	187	161	164	166	180	177	179	186	159	166	141	169	166	173	159	172	158	174	170	146	162	160	142	168	153	174	151	162	164	172	179	177	179	168	189	152	163	170	182	181	170	175	153	162	165	168	166	159	170	184	162	183	181	179	147	200	185	178	140	177	155	177	153	168	162	156	157	167	160	156	168	169	169	157	160	165	163	185	163	169	151	167	148	153	170	156	157	171	164	173	141	145	157	170	168	170	150	155	165	165	170	154	127	167	150	144	164	148	148	180	157	156	149	179	143	166	170	171	171	191	160	162	149	154	172	169	146	178	174	164	188	164	182	169	157	153	156	191	156	167	146	162	148	156	130	160	154	169	153	168	170	158	140	152	164	155	148	169	160	160	152	164	173	169	183	146	138	166	151	160	147	173	175	185	153	183	161	146	156	154	168	145	165	155	154	148	146	153	174	171	153	140	190	173	131	152	151	152	153	163	151	145	147	180	167	171	175	171	165	160	161	176	156	162	164	169	185	163	156	139	160	160	174	154	161	166	167	157	149	157	152	166	150	171	184	158	166	193	149	152	174	168	174	150	172	189	167	179	157	150	170	173	150	166	158	158	153	142	132	136	153	190	147	166	159	166	140	164	172	169	149	162	149	147	150	160	164	163	165	141	173	136	168	172	151	160	142	159	149	150	164	154	148	133	173	149	168	156	131	178	155	170	152	168	163	158	150	150	145	140	168	152	133	147	170	154	154	165	157	162	147	151	147	164	182	141	143	143	156	169	155	164	149	141	180	151	164	158	148	170	171	168	143	162	158	135	141	154	143	177	167	155	139	141	158	170	175	152	162	154	140	149	153	145	155	162	164	152	152	163	158	175	139	157	180	147	160	155	159	136	153	143	137	157	143	186	162	157	150	150	167	158	162	145	144	171	167	139	150	163	155	143	145	137	180	157	149	162	157	156	147	138	150	161	178	172	164	136	146	135	153	150	155	160	155	132	140	154	173	154	133	164	144	156	152	125	145	150	164	151	160	152	176	145	148	143	148	156	149	163	154	139	149	147	160	151	135	144	163	165	171	165	167	163	163	155	139	150	143	168	174	151	152	194	144	148	143	150	171	164	173	145	163	156	132	160	173	139	146	153	173	145	165	147	176	167	164	149	163	161	161	150	157	180	140	161	148	155	139	148	150	136	152	155	139	149	179	141	143	170	147	152	169	147	150	143	163	151	146	150	141	138	152	169	148	160	138	145	164	143	167	151	152	159	138	141	156	148	160	145	159	167	163	153	135	162	153	169	176	146	135	152	161	165	136	152	161	150	147	152	154	141	150	124	151	139	147	168	173	153	179	147	159	156	136	136	151	141	133	171	130	155	147	154	155	126	158	153	146	150	161	151	160	134	147	169	137	158	161	145	133	149	146	156
345	34	3400	69195	340	0	0	3	1	88	72	142	169	264	249	278	306	273	310	343	319	359	390	423	395	455	480	491	499	543	504	575	519	582	527	563	506	565	523	601	518	585	551	583	548	497	510	516	469	516	478	444	435	436	448	411	441	421	429	403	400	402	385	381	402	369	376	368	363	361	319	350	315	384	346	352	334	322	341	341	329	340	308	336	304	302	311	312	279	322	288	308	326	289	271	313	297	284	302	281	277	274	265	282	257	272	281	251	241	244	282	260	263	280	284	224	216	275	267	254	255	234	242	247	239	261	254	257	252	231	224	249	233	232	242	224	218	219	211	233	224	236	218	216	231	189	227	209	236	228	238	213	218	205	208	215	202	185	219	196	221	219	245	193	186	211	224	228	197	203	205	224	221	201	199	193	224	196	193	213	178	214	190	223	191	196	216	206	186	231	203	208	228	190	194	207	215	217	210	201	210	218	215	220	211	233	215	231	232	215	208	211	193	195	224	163	195	211	203	195	199	202	198	184	201	201	186	174	215	179	183	176	173	200	191	171	171	193	195	187	211	177	184	182	180	185	179	152	186	185	164	202	174	177	177	171	173	174	186	192	157	185	189	179	188	175	148	177	178	166	176	173	176	163	190	185	213	156	166	166	183	180	139	158	176	146	186	171	159	165	171	176	186	174	168	183	162	180	174	162	200	186	192	164	198	185	173	167	192	173	177	162	156	178	153	160	161	179	156	170	158	163	173	177	167	160	181	169	165	181	137	170	164	154	191	178	170	184	172	179	173	179	157	176	161	170	162	153	160	174	206	183	163	162	173	151	164	198	155	149	168	167	161	166	165	175	162	175	177	148	136	155	158	171	171	154	156	177	162	168	138	184	151	145	160	156	171	168	156	165	156	158	169	153	157	149	179	156	158	159	173	156	168	150	149	173	142	140	141	158	163	162	165	163	180	174	146	179	145	176	183	144	164	155	158	136	175	173	157	167	154	150	166	165	152	179	135	155	140	161	152	166	148	157	170	150	161	157	154	154	151	162	151	147	166	141	162	176	158	172	177	156	160	148	155	164	158	163	159	161	139	157	138	162	168	181	158	155	157	181	162	176	165	165	155	159	164	160	162	148	142	163	173	153	141	141	150	161	179	161	182	140	154	168	146	141	157	147	167	154	163	158	175	165	147	134	140	156	157	158	155	149	132	150	128	138	156	161	140	156	166	153	173	174	148	149	158	162	168	155	130	169	126	140	131	131	141	154	141	142	146	148	138	173	151	164	162	160	171	139	151	165	160	166	158	136	162	144	156	166	160	147	153	144	141	153	163	163	165	151	189	171	148	127	155	163	154	162	162	147	159	156	142	143	155	136	158	156	181	159	154	143	160	154	144	140	131	144	174	132	148	142	156	158	157	158	146	145	162	177	154	155	148	156	135	154	154	172	144	147	139	160	147	157	137	149	166	167	163	134	165	166	139	163	141	153	147	157	148	131	133	127	147	146	132	169	157	161	171	193	158	155	147	147	149	172	138	146	140	150	148	123	152	140	149	131	156	153	147	145	167	144	140	138	125	178	152	127	155	141	125	144	175	160	173	126	172	154	130	133	154	153	164	177	161	161	155	153	155	133	133	136	145	149	156	135	137	142	177	145	147	146	159	153	136	145	133	156	140	144	163	149	141	142	159	143	147	161	146	147	152	144	150	171	153	163	147	152	142	151	150	146	146	160	161	137	132	137	139	149	129	138	153	153	151	125	140	151	135	144	142	120	156	146	136	149	143	144	144	152	153	157	143	137	135	168	152	149	129	149	155	142	140	152	153	145	140	154	143	146	161	160	146	149	157	157	143	131	148	151	145	142	138	170	151	156	153	138	140	153	145	135	131	139	131	136	156	145	148	130	113	136	141	139	147	130	144	122	159	169	170	129	169	141	142	173	131	157	150	138	159	136	155	135	126	151	127	138	159	145	150	161	150	154	138	157	151	162	145	159	153	132	143	147	146	125	157	150	137	137	153	156	149	143	144	153	138	160	141	129	136	150	139	139	137	161	152	142	141	139	136	137	135	134	157	139	160	145	149	139	163	134	163	147	146	160	139	144	149	126	139	134	148	146	157	136	113	143	150	133	133	157	132	163	146	150	161	130	145	135	145	149	125	151	149	151	144	152	147	141	131	155	137	134	143	128	120	164	139	150	156	138	142	144	142	140	145	145	136	170	159	151	152	130	157	137	149	129	163	147	144	145	127	154	151	148	127	149	132	120	132	128	145	149	140	139	140	146	147	144	135	138	143	149	128	124	151	133	154	134	145	165	146	140	150	141	128	135	147	150	134	123	154	138	136	154	137	133
345	35	3500	69297	336	1	0	0	6	87	76	132	128	222	246	298	262	288	313	312	335	376	385	433	432	482	468	473	514	510	522	539	542	542	551	552	581	582	550	570	553	598	549	552	537	534	508	505	485	487	468	457	446	451	445	468	443	438	455	427	439	415	433	417	381	387	392	380	397	396	370	424	364	374	384	338	335	351	354	321	348	347	336	345	305	336	322	284	301	345	281	298	274	310	304	313	276	271	280	276	292	298	289	279	274	258	302	285	251	284	277	260	278	267	246	270	267	265	280	274	246	267	275	251	265	262	247	243	256	244	254	277	265	239	232	253	233	241	240	238	215	237	232	245	224	267	231	251	221	245	220	236	242	242	229	217	211	225	243	234	237	214	232	219	223	216	187	219	233	221	192	208	229	213	223	212	224	195	218	227	215	213	196	220	233	208	241	233	231	258	223	235	225	220	232	214	248	203	222	204	228	212	240	213	231	243	225	231	227	232	228	229	208	206	216	184	206	185	206	213	204	191	204	203	210	205	195	216	189	224	182	183	199	198	180	193	191	186	200	193	229	187	205	197	176	208	193	182	189	204	238	198	210	194	180	188	200	186	199	184	179	188	157	197	204	185	217	186	173	189	209	190	180	181	177	187	166	210	167	187	180	162	203	179	189	159	198	171	167	179	171	170	192	197	175	187	180	196	175	188	195	194	185	173	165	202	198	166	169	181	195	169	196	173	189	174	184	193	191	178	198	183	188	185	185	174	189	190	170	198	179	183	177	178	179	193	168	170	184	183	175	199	162	177	168	171	161	175	204	177	196	183	187	167	168	177	178	183	170	170	165	167	145	170	162	155	166	191	178	176	184	168	170	176	179	164	160	174	189	173	187	174	178	165	184	175	159	179	159	152	205	174	175	167	204	166	170	168	151	144	165	177	159	185	178	180	186	166	172	181	179	189	165	184	173	176	183	176	166	165	154	160	168	165	162	157	184	171	164	158	185	173	163	170	174	163	161	157	145	171	159	165	160	161	165	188	167	187	170	179	162	165	163	156	176	192	165	173	172	161	166	171	179	166	155	167	166	167	166	173	160	168	149	180	161	151	174	155	139	163	147	190	160	199	166	178	160	156	157	174	177	172	184	151	165	170	182	179	163	174	173	188	184	174	186	155	172	162	158	160	157	160	162	185	160	166	159	197	174	150	173	150	191	165	194	157	166	171	145	148	167	151	180	161	173	179	157	153	176	176	165	157	178	168	162	165	162	170	182	159	171	184	176	172	146	168	162	150	168	172	159	146	172	150	146	158	164	168	164	149	160	181	170	167	175	155	162	162	142	149	161	174	143	158	162	162	169	158	179	151	180	164	164	154	157	144	147	156	138	159	168	168	153	169	179	157	158	133	167	178	177	171	169	166	163	149	135	171	130	170	166	150	151	185	183	170	148	151	153	149	145	163	141	156	158	147	162	181	151	163	152	174	154	156	142	150	158	135	145	167	183	159	156	150	156	162	145	162	176	162	159	152	167	130	158	163	167	187	173	164	191	143	178	161	161	172	153	152	155	148	161	162	162	167	147	135	164	154	145	164	145	156	161	165	155	169	178	180	137	166	176	161	171	171	155	160	151	153	146	172	156	175	165	162	159	162	149	146	170	157	176	147	153	158	157	145	166	163	154	165	140	139	148	186	171	159	178	175	182	179	162	131	154	170	166	173	149	168	132	157	133	166	152	169	156	158	140	165	150	174	136	148	144	158	176	145	157	167	168	160	177	150	174	142	153	134	155	160	155	167	155	143	151	142	139	174	137	173	155	173	154	173	132	146	129	154	143	156	161	137	166	158	147	157	164	142	146	149	161	154	173	128	140	141	174	145	151	161	159	154	155	147	169	155	158	162	167	132	168	157	154	136	133	161	159	153	167	146	156	162	140	141	165	152	148	165	134	166	146	131	155	161	173	165	169	146	169	164	177	160	157	166	162	152	153	165	151	134	148	159	135	147	141	162	142	165	149	157	144	140	167	141	148	122	142	155	161	152	155	146	147	152	151	169	152	148	147	154	158	160	154	155	157	135	158	155	142	156	163	163	183	159	159	170	148	164	150	162	145	154	144	177	184	161	154	167	164	158	163	146	170	161	162	149	152	152	151	145	170	134	149	157	153	146	155	164	152	146	183	135	163	155	151	170	156	147	140	150	148	175	132	122	143	153	163	143	134	146	167	145	149	145	151	169	148	135	147	143	161	171	161	162	140	155	157	165	160	168	151	162	156	167	129	151	151	169	143	152	163	155	173	150	152	135	144	144	154	164	137	143	159	146	167	162	152	165	141	144	175	146	166	150	157	152	147	145	149	149
