345	0	2700	91684	352	18	168	612	971	1083	968	891	684	560	464	414	351	331	307	287	251	233	255	261	231	235	247	204	217	214	197	206	202	198	189	186	201	157	192	156	178	195	146	163	168	178	160	153	136	154	149	146	165	139	157	150	155	155	134	142	152	141	148	134	131	154	141	140	141	135	136	112	130	139	135	144	133	137	130	121	117	141	115	137	124	148	110	128	126	118	145	113	131	126	126	116	117	124	123	144	117	114	117	125	115	148	125	133	119	120	110	144	127	126	115	132	118	131	132	117	122	106	110	124	128	124	117	120	127	111	121	139	127	138	122	124	116	131	101	122	126	92	125	125	125	136	113	109	118	118	118	106	95	120	123	128	120	130	104	118	131	112	149	150	121	123	102	125	125	100	128	139	139	134	106	126	111	129	97	114	100	121	158	133	114	139	97	132	124	139	112	109	119	117	115	134	109	115	132	128	114	120	120	134	124	109	122	123	114	135	128	117	111	109	108	106	129	124	116	110	116	110	111	129	116	118	119	127	124	129	109	139	132	126	126	121	97	125	103	125	127	122	108	129	116	114	127	122	114	120	110	102	93	109	134	123	119	138	96	128	109	96	114	103	114	140	112	125	114	112	116	113	122	111	121	120	139	120	114	108	120	125	102	124	131	135	105	126	110	117	125	127	122	133	130	131	127	139	129	108	112	107	105	112	106	107	121	120	135	131	129	113	118	112	118	119	129	115	120	119	131	116	122	121	98	107	126	120	136	101	114	120	116	126	141	106	117	118	101	125	121	119	135	104	121	126	124	128	114	114	134	120	104	122	128	125	114	109	119	120	91	127	101	117	122	133	118	106	114	129	101	144	128	136	120	117	109	130	107	131	120	116	133	118	120	122	131	132	125	130	121	117	130	129	130	112	114	120	121	142	115	100	111	131	126	119	111	122	111	115	119	127	109	124	131	106	110	132	103	120	117	135	142	130	135	125	103	125	123	107	120	113	115	128	91	118	132	123	130	112	114	97	118	129	108	123	115	132	102	129	118	108	120	119	121	109	132	106	112	108	119	107	112	127	132	121	117	107	131	119	123	108	122	131	99	120	117	124	118	137	122	125	131	100	121	120	138	124	107	110	116	106	105	108	106	126	116	137	114	100	123	118	133	117	133	109	101	130	126	119	128	114	106	124	121	120	111	101	111	116	118	119	137	138	97	118	130	105	118	100	114	102	120	116	91	132	114	120	106	119	139	132	105	142	111	90	116	116	131	113	111	138	119	103	112	124	104	129	139	125	116	117	138	115	121	108	102	132	120	112	109	134	122	121	117	111	119	100	96	105	119	124	130	127	117	110	101	121	123	115	114	99	124	117	129	129	114	145	107	119	105	124	132	127	123	108	126	132	97	111	114	120	112	114	121	108	129	111	110	123	102	112	119	121	95	131	115	100	124	135	131	113	127	130	113	134	102	120	113	129	130	142	130	110	104	115	100	111	133	103	124	128	107	104	116	95	122	128	111	105	122	103	123	98	132	104	125	107	137	113	106	124	124	110	112	131	120	126	105	113	128	119	114	123	139	145	110	130	110	99	131	121	110	122	129	117	119	117	117	122	128	127	106	104	136	109	145	119	141	120	120	119	109	120	121	143	126	121	119	130	120	123	121	99	99	121	106	112	129	137	133	118	118	119	137	104	137	134	110	127	118	123	112	117	132	128	111	113	137	130	116	114	105	116	129	119	121	109	118	92	113	116	114	105	101	111	116	133	97	121	110	120	112	111	112	100	130	118	120	121	120	107	110	127	110	108	108	133	111	107	118	120	131	112	107	125	115	102	120	125	126	120	122	116	108	137	108	130	127	120	117	121	117	120	114	127	113	136	121	121	100	112	101	130	106	113	124	108	128	111	106	109	110	126	109	105	126	131	123	121	119	110	109	101	117	119	111	135	111	115	112	117	111	99	113	104	114	118	137	114	117	128	131	116	124	108	97	128	123	121	105	122	106	110	121	135	127	101	103	114	112	121	98	114	120	113	124	140	107	117	126	115	113	112	134	101	131	107	101	110	103	106	131	127	110	116	116	125	93	130	118	110	111	112	104	132	116	110	122	122	120	119	125	124	109	120	105	114	114	107	112	101	115	125	123	112	117	107	107	108	131	133	109	122	116	119	114	109	129	101	110	109	125	126	106	112	118	130	111	139	103	120	119	111	124	119	134	111	124	109	116	124	117	118	117	110	110	109	116	111	120	127	120	136	125	118	114	100	123	118	116	113	106	114	103	110	108	107	114	115	116	122	118	128	122	113	113	123	111	106	103	98	115	116	97	114	119	114	108	100	111	126	122	113	118	115	124	148
345	1	1900	91807	362	19	218	835	995	972	776	585	501	454	365	351	310	296	285	265	259	232	227	230	236	227	209	189	215	194	182	195	189	167	169	179	187	190	146	178	184	164	166	177	161	160	150	165	171	163	159	186	189	162	167	159	178	148	163	164	174	169	171	167	163	156	159	171	172	150	148	174	171	150	161	128	157	151	160	157	130	172	147	149	157	138	153	154	152	156	161	152	156	170	146	135	133	175	154	124	153	164	155	170	160	156	146	161	125	167	149	148	146	135	136	142	132	141	146	160	147	132	139	146	144	166	139	152	151	141	126	154	129	135	137	145	143	141	146	166	136	143	164	148	163	158	143	149	147	156	153	158	125	143	154	139	143	167	148	140	126	146	155	126	151	140	129	167	145	155	134	127	156	143	152	162	143	158	146	126	156	148	158	132	150	149	138	142	145	144	141	143	115	143	134	152	155	119	138	154	133	127	122	137	139	166	163	139	118	168	162	136	174	134	158	141	148	142	144	143	138	147	136	132	156	153	123	137	136	129	160	156	134	172	142	156	140	175	144	148	151	165	165	137	125	132	159	134	147	146	154	144	112	163	138	158	152	133	146	145	145	137	158	138	160	143	136	156	162	141	141	152	146	161	159	153	166	146	144	165	143	141	143	148	147	158	146	157	144	134	154	146	158	159	164	151	179	139	136	126	167	159	116	148	139	163	155	156	148	139	156	131	147	158	169	159	146	143	127	149	148	137	128	135	137	132	147	165	154	144	133	130	163	127	139	155	137	160	152	142	131	172	147	145	126	130	174	114	153	155	159	159	153	146	140	147	150	150	149	146	141	129	149	152	135	151	134	131	143	135	158	160	142	148	151	149	132	117	136	131	148	128	140	145	151	159	126	138	140	147	130	153	142	146	133	163	168	148	144	125	146	147	162	130	129	151	172	145	117	161	156	156	136	143	143	134	150	151	127	150	149	137	170	143	136	136	145	165	137	166	146	153	136	147	145	128	141	158	147	130	144	149	149	150	166	138	179	153	143	140	139	163	143	151	140	144	153	134	166	152	153	139	136	158	129	162	167	148	133	150	140	132	161	146	149	164	141	141	144	166	145	127	145	144	161	135	158	164	142	153	139	121	150	146	143	149	145	141	114	168	144	182	158	147	149	134	134	155	158	156	148	144	144	139	146	145	145	152	163	156	159	129	155	133	133	163	135	140	150	145	144	149	147	131	155	150	130	141	163	149	152	141	154	165	166	131	115	133	124	132	141	129	144	156	139	157	171	129	143	138	157	141	132	136	143	144	129	182	120	155	145	149	142	136	131	137	143	127	146	144	149	159	160	146	143	130	140	142	137	138	135	145	148	130	143	137	151	138	138	135	137	138	150	127	150	128	152	136	156	153	141	144	139	126	153	138	147	149	148	151	140	153	138	155	142	150	131	133	161	141	147	161	163	164	165	162	174	159	124	150	143	140	124	130	133	147	143	134	144	139	169	143	146	134	173	159	146	160	134	153	147	154	139	144	128	150	157	141	150	155	145	119	157	126	137	130	132	146	131	144	157	135	155	130	129	166	144	136	133	153	144	144	158	129	167	170	153	128	152	146	137	157	154	140	163	133	140	137	161	156	138	134	160	150	140	127	125	141	128	144	143	150	152	161	161	168	149	154	135	140	134	136	135	135	145	147	154	142	158	160	146	148	128	153	143	141	151	146	145	134	163	156	127	134	147	154	143	160	119	129	143	156	159	147	158	158	162	133	142	131	143	154	140	151	155	146	155	145	152	163	127	169	141	149	161	135	134	138	151	142	129	139	144	153	132	168	165	154	152	162	164	132	145	145	143	151	134	158	162	128	127	138	126	154	155	145	144	145	163	144	166	167	163	155	126	168	157	151	128	185	125	148	147	145	161	142	151	154	154	133	125	146	148	134	147	156	147	146	147	126	153	157	148	145	141	131	156	155	161	143	143	151	131	153	154	150	141	138	122	157	140	120	159	154	137	138	136	155	143	171	159	140	150	133	148	134	128	149	144	158	165	157	134	159	131	127	151	149	149	149	149	145	140	157	132	170	136	147	138	154	151	141	132	146	143	134	156	156	151	148	159	146	144	153	147	175	172	166	126	155	141	142	136	141	146	136	129	139	154	153	107	133	149	149	151	154	133	158	129	154	155	132	142	161	151	142	130	160	128	141	141	138	155	130	148	145	155	127	147	136	133	137	151	168	140	143	131	156	160	143	154	179	149	158	137	142	163	133	144	168	130	151	157	167	153	150	129	151	159	143	145	122	145	163	158	138	156	157	125	164	138	146	148	149	142	149	146	138	136	164	140	120	138	154	142	134	137	138
345	2	2100	91930	363	13	173	767	1007	972	826	724	585	513	403	404	361	327	271	287	279	283	266	251	268	232	200	211	224	228	217	201	208	214	210	201	207	219	240	271	303	342	324	282	243	186	187	190	194	175	193	194	166	167	186	176	187	154	190	185	179	167	174	195	156	202	159	186	188	175	190	177	193	164	175	172	180	181	187	182	185	179	167	158	162	141	165	196	141	200	158	174	150	164	169	173	170	180	154	180	179	176	161	173	194	182	163	158	162	168	154	152	175	152	162	151	154	175	145	166	179	134	163	162	166	168	157	153	165	158	153	147	169	155	171	166	151	187	163	164	179	162	164	167	158	168	164	165	141	156	161	175	177	155	171	183	173	155	170	188	162	160	172	148	154	166	174	161	174	160	158	133	170	148	165	166	174	162	175	173	159	175	147	154	171	154	163	146	165	166	163	177	158	158	152	172	147	183	154	177	156	177	162	171	146	148	163	146	158	168	148	163	186	169	172	161	166	168	151	168	158	133	160	168	170	147	166	165	160	174	139	166	163	180	176	160	169	160	172	168	175	153	144	163	175	179	163	167	185	163	161	175	161	174	153	166	155	174	173	154	173	175	160	164	165	135	169	158	170	191	163	172	141	174	159	159	173	150	156	129	174	144	165	162	155	160	163	165	172	166	177	166	182	151	179	181	140	158	159	160	153	164	181	156	163	153	166	157	141	156	150	152	160	177	157	159	164	145	181	155	135	183	149	164	146	150	156	165	170	158	153	174	180	140	138	151	132	154	169	130	152	183	159	162	168	154	161	138	138	158	170	139	146	168	170	165	163	170	160	161	169	149	148	161	178	138	174	163	168	157	182	189	161	141	165	160	173	165	143	173	173	149	173	142	153	172	167	176	161	143	154	184	164	150	153	153	160	174	156	155	156	159	163	157	134	186	181	149	168	163	162	152	162	187	171	157	170	162	157	160	190	162	167	175	163	163	162	190	170	160	159	181	168	144	165	161	176	163	164	186	170	152	149	168	175	162	166	174	174	166	184	150	153	145	177	157	171	157	153	166	156	161	144	164	153	160	153	148	162	153	174	167	171	142	151	163	174	171	167	173	165	142	151	163	162	160	166	163	186	175	148	179	160	173	179	138	177	154	173	174	149	154	143	149	172	159	155	166	150	158	180	160	148	171	171	161	135	182	143	172	160	166	170	155	155	173	152	170	158	146	203	150	179	156	151	168	162	144	157	162	165	181	154	150	148	183	155	167	170	172	178	173	164	147	155	169	155	154	166	155	154	166	163	153	186	186	149	192	173	168	173	178	136	178	138	147	157	165	173	159	168	180	154	152	155	166	165	161	168	172	152	171	160	177	145	151	157	149	173	168	189	183	154	158	137	143	165	177	169	146	181	150	179	149	150	162	169	160	167	140	160	159	172	158	151	158	173	153	156	155	177	175	146	161	180	169	168	190	140	166	164	137	161	164	142	139	140	151	134	181	163	156	146	135	174	180	168	153	143	164	174	161	148	164	171	139	164	170	149	160	152	166	161	188	156	133	167	156	147	170	170	160	148	184	186	164	160	146	161	150	182	156	158	177	135	154	142	150	154	162	162	181	154	155	162	146	158	182	160	138	164	171	152	153	147	166	155	149	158	191	159	144	146	155	171	164	157	160	155	164	166	169	170	164	164	171	165	173	154	164	171	170	180	161	149	156	158	172	163	159	151	162	169	152	149	178	141	160	145	152	147	164	171	154	179	176	162	148	166	151	154	148	171	180	161	141	156	125	144	139	159	163	139	152	155	160	171	171	200	170	160	148	153	169	171	173	147	187	170	177	155	149	175	144	161	159	158	177	138	150	175	161	144	176	153	152	170	149	162	160	152	171	171	162	154	160	151	183	151	158	141	161	162	159	171	134	154	142	176	173	177	158	168	164	163	163	173	191	131	165	145	173	161	174	141	169	177	163	154	155	186	189	148	169	168	169	159	157	139	178	173	156	158	139	170	172	166	135	160	168	163	158	150	169	176	183	167	151	150	143	167	157	178	174	136	156	155	163	148	168	166	159	149	156	190	177	168	166	174	156	171	161	158	153	158	173	173	159	156	145	171	179	179	150	153	151	159	152	178	176	160	175	152	182	164	168	157	171	163	143	170	143	148	175	150	174	155	184	180	148	171	148	149	166	154	153	170	168	159	160	174	174	156	146	158	163	145	180	146	159	183	157	171	165	145	150	162	147	175	165	165	144	172	154	144	161	158	150	143	158	141	158	159	149	172	153	157	162	176	159	161	163	170	160	137	189	148	149	164	138	148	159	156	163	161	138	167	167	141	172	178	161	165	156	141	154	178	164
345	3	3500	92053	352	19	173	742	975	1088	976	885	739	587	524	446	380	344	314	313	307	302	284	276	263	257	241	236	242	235	240	232	234	232	204	261	244	268	281	340	382	386	426	351	281	255	180	213	193	202	212	181	191	187	174	198	203	184	180	167	203	210	201	184	189	177	189	189	186	177	206	170	211	214	186	188	158	197	198	167	172	203	166	193	155	185	159	172	200	179	194	191	190	192	190	178	161	185	182	189	169	183	184	179	194	194	169	219	209	160	164	207	163	169	178	177	185	175	180	178	177	185	182	190	164	164	164	185	184	178	165	160	167	168	168	176	184	164	182	155	176	179	177	160	186	173	160	174	183	164	184	205	173	181	192	198	189	205	172	167	196	172	176	152	173	181	178	181	170	162	164	160	154	181	170	177	181	178	175	185	179	211	180	151	168	183	193	160	194	171	173	162	173	197	159	161	171	177	192	161	173	189	159	176	187	181	178	175	174	169	162	168	173	174	160	201	180	168	208	164	180	168	162	168	180	169	174	186	177	193	169	174	172	177	169	136	203	202	187	193	190	161	179	165	189	191	185	171	195	174	175	194	200	184	182	188	160	189	160	183	170	168	186	170	188	200	158	177	167	175	157	166	171	185	168	190	184	183	178	179	162	175	175	175	171	161	170	186	171	184	162	184	178	178	174	188	184	157	191	167	162	185	184	171	175	162	172	192	187	187	197	187	156	157	146	162	173	172	190	175	166	179	176	175	178	154	152	171	181	195	189	177	166	196	197	174	158	164	175	195	178	188	155	189	195	178	189	170	178	178	173	195	154	157	168	174	183	156	185	182	160	208	201	170	166	153	200	169	164	172	163	181	164	170	179	159	170	182	173	175	185	162	195	162	176	159	169	180	177	164	181	157	185	192	188	191	172	156	188	175	206	179	186	160	200	173	175	175	186	170	161	190	181	192	169	184	185	165	142	174	166	191	156	179	169	167	194	178	185	181	184	161	182	186	187	181	175	182	163	177	179	191	175	196	171	170	167	173	170	169	162	172	177	162	192	180	181	165	185	162	175	160	188	186	193	154	186	170	159	174	169	172	172	164	158	167	183	160	173	179	158	189	184	163	173	180	191	179	170	183	177	188	177	167	162	167	158	159	189	195	167	173	157	169	168	196	175	195	158	196	164	180	172	200	170	149	202	166	163	157	173	177	171	174	170	175	177	160	180	181	157	176	160	164	175	194	191	185	192	178	172	174	192	165	166	177	168	157	191	181	175	186	191	180	189	183	145	170	151	161	201	161	184	182	169	184	163	168	187	167	167	155	161	184	176	187	178	172	191	180	154	175	158	166	164	174	168	171	189	167	185	160	171	173	190	168	185	179	171	165	188	176	163	173	182	171	185	188	170	158	172	168	191	176	179	160	201	168	182	170	150	169	157	153	184	161	170	181	167	184	192	152	168	195	164	162	173	160	160	170	192	164	172	172	186	175	169	174	207	157	175	176	159	192	177	197	167	168	170	174	176	147	180	145	160	195	160	168	180	180	183	181	180	198	178	161	198	154	182	182	181	183	201	182	184	172	143	158	180	211	165	185	157	146	187	183	166	185	177	169	185	194	188	168	180	185	167	171	177	154	190	168	169	183	172	164	165	168	181	175	155	197	159	191	185	180	192	183	176	179	185	182	159	182	163	199	155	189	197	182	190	168	190	195	161	160	168	176	171	170	162	181	184	173	138	171	179	150	162	163	187	165	182	178	178	181	172	154	176	202	160	182	208	169	185	169	154	176	163	177	184	185	165	156	181	188	178	158	183	175	168	200	183	177	201	163	192	177	167	169	176	175	187	186	165	183	167	161	173	173	210	161	198	176	172	208	176	187	173	179	172	191	168	179	178	158	191	157	180	175	179	170	175	161	182	165	166	164	181	158	171	161	186	171	156	184	169	160	168	165	194	163	177	156	151	171	140	165	199	175	193	168	161	168	166	172	162	184	178	157	205	197	164	164	181	171	177	190	156	172	182	211	170	193	169	175	207	186	168	162	157	171	163	163	170	189	202	163	162	157	173	182	173	195	181	197	173	172	176	182	147	194	164	182	173	189	191	171	155	165	172	162	202	153	164	183	169	191	197	163	162	155	166	175	178	175	170	162	198	181	184	168	170	174	173	184	158	164	190	178	161	161	168	178	175	203	165	186	167	164	193	186	178	177	159	155	200	195	166	176	162	164	189	188	176	171	146	192	164	172	166	173	181	178	180	176	201	169	166	151	172	167	193	177	167	193	167	190	173	156	161	167	166	205	164	150	187	172	170	172	169	169	171	176	181	184	166	166	177	163	184	179	148	156	190	150	168	189
345	0	2700	92176	366	35	142	593	883	1041	899	815	661	554	474	399	332	317	262	276	267	236	218	253	229	216	197	207	204	204	203	196	172	182	189	179	166	157	175	171	183	175	144	155	151	137	156	146	134	138	148	143	132	129	146	152	151	126	136	131	136	108	110	159	142	142	117	114	125	145	145	149	129	131	130	133	122	141	129	119	108	124	137	133	116	123	126	116	122	114	118	125	116	96	112	110	115	133	111	108	115	128	119	114	115	97	100	123	119	123	106	111	93	123	110	102	121	111	107	116	109	119	123	90	124	112	111	105	117	116	110	115	121	123	112	135	121	118	119	114	107	88	89	124	125	126	114	104	109	122	124	118	133	119	116	108	96	116	97	122	115	120	117	106	121	114	105	121	118	116	112	112	104	107	101	118	117	104	126	118	99	98	118	109	108	110	100	111	112	95	117	122	112	115	109	132	87	116	119	115	116	124	95	99	99	101	98	114	111	102	127	116	104	114	127	107	126	127	118	95	97	125	125	113	123	104	119	124	112	115	110	100	120	120	113	111	114	132	102	114	116	125	105	112	98	92	109	110	116	103	114	103	108	125	116	142	115	124	114	132	114	111	122	106	143	118	111	101	94	117	115	121	103	116	101	117	110	119	110	112	109	111	96	107	126	109	117	122	96	108	104	119	103	112	117	104	126	128	119	108	115	104	128	117	95	108	93	107	108	97	130	118	95	104	121	90	113	108	121	119	98	112	130	118	125	124	100	111	121	117	106	109	113	107	109	103	107	102	116	110	98	112	116	88	107	133	94	120	115	102	115	102	101	118	110	113	104	93	98	111	96	112	99	85	112	85	105	126	112	105	136	118	115	113	105	117	112	122	95	106	99	120	112	106	100	109	111	116	109	105	95	106	126	122	122	130	102	140	110	105	117	93	108	126	113	99	119	121	116	117	114	118	113	102	128	110	125	124	103	99	105	100	117	87	131	107	114	92	99	105	106	128	105	101	113	103	100	116	122	102	102	119	102	127	95	125	119	110	106	95	112	129	112	104	95	108	98	121	112	92	122	96	92	100	132	113	109	104	118	111	104	110	126	114	96	102	111	115	107	118	122	99	110	120	114	103	107	116	96	120	118	108	100	118	126	91	128	95	106	112	122	111	112	119	92	91	119	102	116	112	110	111	93	106	100	125	131	93	118	105	114	116	102	107	117	91	111	111	77	99	101	109	121	100	116	105	111	119	116	116	124	112	116	114	136	93	103	106	101	105	105	104	108	111	113	103	89	99	120	96	114	111	105	114	122	115	97	87	77	97	98	108	94	110	83	96	116	102	121	117	117	118	115	117	129	112	100	111	94	120	112	111	100	108	116	120	110	117	106	105	104	96	113	103	129	101	109	108	128	97	90	104	95	118	111	107	102	116	118	84	106	86	107	102	85	99	107	98	106	119	109	118	114	123	101	90	122	90	98	95	95	127	103	118	88	104	131	108	105	107	106	110	91	87	96	114	101	114	105	87	103	118	109	97	88	103	101	111	92	110	100	106	100	120	114	103	100	114	112	108	122	108	99	117	114	97	103	119	111	103	101	90	107	123	119	111	110	102	100	114	126	109	95	103	113	112	101	119	117	119	100	108	123	102	112	101	116	103	110	125	97	112	102	118	126	103	115	93	123	101	115	108	112	127	106	95	95	96	119	123	106	128	113	101	99	113	98	98	103	97	128	109	97	116	98	105	93	95	103	123	89	126	99	109	115	89	109	121	92	108	113	97	93	98	86	95	96	114	122	110	104	103	129	130	110	99	97	118	120	103	115	111	107	112	120	118	102	104	109	114	97	92	116	125	111	101	100	100	121	114	100	110	100	107	107	117	92	102	113	100	98	105	97	115	114	114	112	116	100	112	107	120	121	111	111	111	103	106	105	105	112	97	112	118	124	93	122	115	104	87	119	97	105	99	107	104	105	93	100	107	99	117	122	108	125	92	102	114	112	103	127	101	117	107	97	99	107	115	100	124	78	95	117	104	103	110	118	114	116	116	86	99	104	124	116	110	96	103	103	108	108	107	96	118	121	110	89	121	105	93	106	88	102	104	122	103	130	91	107	103	109	115	117	117	121	125	98	99	123	116	120	106	114	102	91	101	104	106	131	108	108	118	108	118	121	123	116	110	112	118	112	106	113	109	106	116	114	119	99	108	86	113	120	105	121	96	101	124	123	125	107	98	124	107	111	91	110	112	103	108	113	90	99	83	122	89	121	100	85	91	93	112	122	114	87	112	109	134	100	106	123	107	113	102	103	104	103	121	101	133	120	117	115	116	106	88	103	116	101	126	113	101	100	83	117	103	118	115
345	1	1900	92300	360	27	195	733	937	958	851	754	637	502	440	337	288	276	270	246	243	214	223	215	216	247	200	187	204	231	210	185	211	185	197	159	200	192	179	174	181	183	200	169	159	165	150	189	148	208	161	169	166	162	168	166	173	157	170	150	150	123	144	174	168	142	146	172	168	164	156	145	165	146	158	162	165	154	169	146	158	154	169	160	145	143	145	139	158	130	141	147	192	148	155	143	136	149	150	157	142	146	156	144	163	162	137	162	157	136	176	132	149	155	155	182	152	170	131	138	143	146	154	167	151	168	154	153	141	137	141	151	161	165	156	166	139	131	161	151	144	139	148	144	164	144	138	158	168	126	151	145	132	148	169	140	147	151	132	155	147	147	143	149	155	121	160	134	158	149	145	163	141	141	156	128	160	142	156	166	137	154	132	137	163	136	142	129	152	148	126	176	136	140	159	151	164	186	144	152	151	134	161	147	166	140	132	165	151	135	165	130	157	151	154	131	157	171	145	120	127	141	149	130	140	132	157	159	145	118	142	126	154	178	155	120	130	153	127	144	135	153	149	135	131	141	150	149	128	117	140	156	138	133	147	153	145	145	156	155	164	161	151	163	114	153	147	130	161	158	150	142	154	141	152	144	126	144	163	157	148	171	135	152	146	137	150	158	150	144	148	158	136	161	168	158	171	140	131	147	149	171	149	134	153	164	137	157	138	132	140	162	144	156	153	157	134	142	156	126	131	162	136	136	148	146	127	158	157	140	146	156	144	134	147	127	138	140	137	145	165	140	173	131	128	141	156	160	139	136	155	126	140	154	152	153	141	165	138	128	121	140	155	143	125	165	131	153	120	134	134	169	155	159	137	147	134	141	156	124	150	126	133	156	141	120	135	129	136	148	140	168	125	144	142	129	166	133	130	158	163	136	152	148	142	160	140	140	141	168	150	154	152	164	148	161	152	165	130	145	145	138	161	139	157	138	140	140	156	137	144	139	131	142	145	145	174	152	150	140	183	140	161	156	136	155	127	145	154	138	144	157	135	145	148	161	138	122	158	147	147	137	150	138	145	132	150	143	138	161	153	146	151	159	132	156	130	144	152	128	138	146	153	151	145	139	124	144	135	175	143	141	129	135	160	140	148	129	156	146	145	143	146	147	157	117	164	148	140	150	138	143	146	134	145	143	136	135	150	152	149	125	154	144	138	145	110	153	145	143	163	149	148	125	176	156	121	147	130	146	146	169	129	144	142	162	130	148	136	137	136	140	136	134	162	143	148	135	160	145	154	142	139	148	145	141	126	144	138	137	133	144	133	142	169	134	140	160	139	154	144	143	156	151	146	139	129	128	148	142	140	158	158	120	148	138	164	169	144	152	140	138	153	165	165	127	151	166	151	141	168	141	132	125	159	173	142	144	141	138	151	146	139	175	148	148	154	175	158	161	140	152	143	153	130	144	144	135	148	132	144	144	127	142	149	147	171	127	137	145	144	169	146	168	144	157	147	152	147	152	147	149	170	157	136	149	166	132	142	137	154	144	156	143	142	137	154	148	147	171	140	135	143	134	159	131	173	170	150	147	155	141	150	153	156	132	143	162	143	145	141	154	137	152	148	162	165	129	161	143	141	167	158	140	140	170	159	148	164	187	142	164	152	136	140	148	134	134	165	140	140	153	145	143	157	137	165	149	130	150	145	153	139	162	139	139	153	170	145	171	143	139	139	133	157	148	144	139	126	143	142	137	131	131	157	153	134	132	164	152	156	148	146	135	145	151	152	137	150	152	144	146	138	140	167	158	115	158	163	148	136	151	146	143	137	158	150	161	149	137	146	134	140	145	157	166	130	131	142	150	144	137	130	135	154	160	147	143	164	133	115	143	129	131	142	148	139	147	138	151	149	148	153	138	151	142	147	163	153	151	153	146	160	142	141	136	130	117	131	153	140	141	142	148	149	145	143	153	157	156	145	148	147	138	141	136	127	149	134	152	166	143	140	128	143	120	132	160	143	151	149	155	148	140	143	140	153	157	149	149	135	138	133	142	146	134	136	138	158	128	141	138	133	133	145	174	147	142	165	165	157	136	129	155	123	142	152	167	136	145	179	156	154	137	145	152	132	131	149	138	157	156	157	132	147	119	164	154	159	145	158	147	142	131	134	140	129	131	142	158	142	132	152	160	159	155	138	156	149	112	150	154	156	142	129	144	162	131	132	146	156	145	134	146	153	163	163	160	134	151	150	144	160	154	144	157	157	161	163	153	155	147	132	136	145	150	144	144	132	165	141	160	137	159	143	140	165	144	121	149	137	146	150	166	148	162	151	134	105	169	134	161	145	150	143	157	140	127
345	2	2100	92423	360	21	161	691	987	876	745	655	482	414	352	319	293	285	272	280	245	251	247	227	219	229	231	210	205	206	191	211	212	193	206	191	193	169	198	203	220	177	174	174	182	182	193	171	176	181	166	158	156	169	169	184	167	180	159	162	162	178	182	158	160	156	152	161	146	174	143	164	154	155	158	150	148	169	151	158	154	169	144	134	148	160	165	153	152	149	144	148	169	150	160	155	162	161	146	150	152	168	159	135	169	151	156	143	160	137	138	137	145	167	149	144	144	148	161	155	166	145	148	136	145	159	140	148	150	170	155	152	159	132	149	144	152	155	165	162	157	128	140	141	165	115	136	143	148	163	138	160	147	140	127	160	128	145	135	153	151	171	136	160	156	161	146	146	151	143	152	154	147	146	148	153	154	157	149	135	157	148	150	138	154	137	158	154	142	167	142	148	148	172	131	138	143	148	175	143	158	161	154	166	135	135	156	144	152	144	137	166	140	166	141	165	139	142	157	134	157	146	142	136	146	149	166	146	175	173	135	138	146	153	140	148	152	162	128	169	146	142	148	133	145	160	156	127	145	137	147	148	149	164	142	153	156	133	176	174	128	158	154	149	158	157	146	155	153	139	165	127	161	161	167	126	145	143	167	143	157	157	154	154	137	142	162	160	135	145	156	156	158	149	155	148	159	137	135	133	133	151	142	159	148	148	131	154	148	170	146	150	155	150	158	165	145	156	171	158	148	153	154	156	167	141	145	133	148	168	145	163	180	144	139	140	137	130	156	149	154	151	154	145	163	140	142	148	130	150	172	159	147	160	155	139	162	113	156	142	151	160	138	150	146	149	141	145	150	161	139	147	155	137	140	159	146	154	159	148	129	118	128	143	157	168	155	147	132	145	142	152	138	146	136	170	150	160	154	154	147	141	149	154	156	145	127	156	192	139	145	166	138	131	147	149	144	145	143	143	154	136	146	152	142	163	149	164	135	155	143	147	151	133	130	152	164	181	138	141	140	151	136	162	161	160	149	149	142	143	158	143	159	146	140	134	142	127	154	147	135	129	150	144	152	143	121	131	136	156	157	157	167	147	156	137	144	150	147	153	157	158	143	121	169	159	125	151	139	137	166	136	148	128	150	170	141	176	138	153	149	159	132	161	137	147	135	151	147	141	161	109	148	148	175	159	135	149	163	146	147	137	140	126	157	163	128	150	152	147	145	129	139	142	154	137	125	143	156	143	144	157	149	148	135	161	135	168	155	139	154	154	148	128	144	135	150	142	147	182	154	150	158	150	159	168	159	138	160	147	146	132	128	139	137	135	139	122	153	151	182	127	139	132	153	139	179	155	148	148	146	162	145	152	143	156	143	159	144	139	162	153	160	140	149	144	128	136	154	141	142	132	154	148	153	154	137	134	140	133	144	156	156	146	145	136	154	138	138	181	153	135	130	130	123	158	146	160	144	155	153	155	164	141	144	147	148	169	159	148	121	160	140	179	145	165	155	165	161	161	138	153	153	154	155	145	163	133	145	160	158	151	123	148	136	164	149	153	167	137	149	177	147	141	146	137	148	143	145	156	130	142	142	155	143	139	141	142	143	155	157	151	141	144	156	140	152	162	140	129	133	154	156	168	149	160	146	144	145	168	168	173	162	161	141	132	131	163	139	150	135	131	148	134	133	142	153	137	150	145	136	149	176	155	145	157	156	149	156	154	126	135	163	154	164	142	141	151	148	136	144	138	160	166	160	140	141	160	143	172	146	130	153	163	147	152	158	164	156	131	146	159	159	133	164	140	132	142	136	150	145	164	137	148	170	149	161	127	145	144	145	150	165	151	153	135	135	172	151	164	123	136	153	159	144	155	151	138	149	147	142	128	166	147	155	135	158	137	144	147	144	170	151	135	127	153	135	157	140	126	152	126	165	159	167	163	160	166	174	151	134	145	131	146	151	131	137	145	141	145	141	146	149	146	144	147	161	125	165	133	153	145	135	136	143	153	141	159	169	144	139	149	149	148	155	137	149	139	162	141	148	139	161	155	172	146	137	150	148	126	173	145	162	148	175	153	129	147	168	151	167	134	149	138	151	149	164	162	154	157	173	119	163	159	148	158	143	143	149	145	177	166	147	139	146	146	147	141	154	139	154	125	146	130	122	151	153	150	169	151	170	157	126	135	134	158	135	151	159	128	148	146	136	142	138	160	142	115	147	150	153	150	141	139	140	132	156	149	144	143	147	124	149	152	151	136	144	133	148	152	141	138	167	157	151	139	129	130	166	145	119	147	147	141	155	163	138	145	133	154	147	153	140	131	152	139	147	158	132	143	143	158	114	142	137	130	158	138
345	3	3500	92546	364	40	198	646	858	962	869	630	435	380	336	323	309	278	296	257	275	239	224	252	209	250	205	199	225	210	222	210	212	186	193	194	169	199	213	238	258	209	191	196	166	178	172	195	158	171	176	162	144	163	193	162	159	171	164	142	134	157	154	163	159	154	148	167	154	143	147	136	144	161	146	154	156	158	146	157	174	151	145	138	141	133	165	162	149	154	149	156	152	153	141	155	151	143	154	148	149	146	135	144	142	150	125	147	161	146	129	141	120	156	157	149	132	140	140	151	142	145	152	126	126	126	157	161	158	146	142	154	134	143	138	139	151	144	152	138	152	145	132	150	142	145	145	167	145	149	160	153	150	148	141	154	143	156	131	152	155	135	145	147	142	130	157	160	144	139	149	144	147	157	141	130	150	147	139	146	132	148	141	140	147	127	157	141	163	140	132	149	153	118	150	137	140	151	126	131	159	142	159	151	154	130	166	141	157	171	150	123	135	166	133	135	120	134	157	153	149	142	157	140	161	155	143	170	152	148	137	132	134	130	144	140	133	165	159	119	146	154	149	146	137	144	148	144	132	138	148	139	134	147	141	151	151	149	178	141	138	144	120	149	139	147	158	139	150	163	145	150	148	159	177	156	148	148	159	183	158	153	136	137	149	166	158	148	145	166	148	141	136	129	146	145	125	138	166	140	150	155	143	152	144	152	155	144	120	137	131	136	144	135	142	129	138	167	134	150	163	147	152	160	131	136	152	159	144	157	151	133	148	142	120	148	149	138	143	159	157	125	145	132	134	145	155	150	146	138	135	176	142	149	143	133	130	146	144	142	141	125	115	141	122	144	131	127	167	139	150	142	152	133	145	145	124	161	145	145	138	137	121	150	108	154	139	141	139	152	162	128	151	148	135	147	132	124	141	123	139	164	159	147	168	135	150	151	138	134	155	151	138	159	145	142	149	128	154	139	149	128	148	150	151	141	149	131	138	147	153	130	152	150	148	138	140	145	129	127	139	137	151	138	144	141	161	150	155	151	136	136	131	142	117	139	129	145	115	133	122	125	148	137	135	122	157	140	135	140	129	158	136	130	146	137	131	150	176	164	140	128	158	153	115	136	151	169	137	145	135	153	147	167	125	161	165	143	124	130	164	125	130	143	136	146	139	151	148	137	162	137	143	143	150	143	154	119	149	150	133	145	130	139	157	127	113	136	132	136	141	158	165	149	152	129	143	136	158	146	148	172	116	139	149	159	142	158	139	169	140	136	150	154	131	145	160	145	148	147	128	129	141	152	137	138	145	136	152	128	147	147	161	133	147	127	139	127	144	155	132	133	134	148	133	131	146	163	136	149	146	160	123	145	147	122	144	129	136	131	142	157	106	124	155	160	134	141	119	114	121	133	149	146	137	176	140	146	145	130	144	177	154	159	155	158	135	133	165	151	157	166	132	156	156	175	170	133	134	148	134	131	147	157	137	159	133	158	140	153	154	131	140	153	159	160	149	143	113	134	140	143	153	155	142	141	140	137	143	148	145	144	145	147	147	135	159	162	165	136	161	139	149	136	140	141	155	133	142	141	138	128	133	112	155	153	160	146	130	141	127	138	144	137	169	147	146	128	161	138	149	147	136	120	169	132	130	149	147	137	129	144	141	140	143	141	131	144	138	152	139	150	139	144	153	139	141	153	138	150	132	135	144	149	140	123	154	143	152	130	140	159	124	139	143	138	152	123	159	143	152	145	143	156	132	117	145	136	160	124	151	147	139	153	161	140	143	141	143	137	134	139	137	152	140	150	144	139	127	129	136	137	147	143	128	160	134	139	143	140	148	140	158	156	132	148	149	133	133	125	141	137	145	141	136	141	136	154	146	140	134	152	131	129	143	142	148	142	148	152	140	145	151	157	145	141	141	132	132	132	151	148	151	168	128	134	160	159	141	134	132	141	146	144	155	140	120	145	126	127	147	142	156	141	123	149	138	132	141	139	149	134	138	141	143	150	143	132	128	132	139	151	136	149	135	143	168	148	150	126	149	120	146	165	132	160	122	153	136	145	157	149	134	145	159	143	148	161	143	141	150	136	151	139	131	148	130	158	131	131	153	144	157	152	143	171	157	159	151	133	129	138	150	123	141	149	170	136	127	146	121	156	152	171	131	149	137	155	124	156	145	142	135	131	151	145	150	143	153	158	142	138	144	143	122	154	142	132	145	149	143	134	155	127	152	137	156	153	142	153	144	138	129	134	151	144	151	155	157	147	141	147	122	137	138	152	153	140	165	130	149	137	121	130	142	137	148	145	138	127	150	151	138	157	146	140	143	158	146	132	132	162	139	142	156	149	126	152
345	0	2700	92669	362	26	104	476	666	737	601	517	467	438	400	368	331	358	302	323	300	292	294	290	287	269	262	269	267	240	272	236	244	294	271	235	286	311	329	399	449	542	572	542	382	281	219	231	209	217	203	218	205	192	210	202	227	190	206	173	187	229	175	184	213	221	192	205	179	194	183	228	188	205	179	189	187	163	180	197	198	196	187	222	187	183	178	183	191	198	186	168	212	169	169	178	165	205	191	201	192	171	176	168	184	172	189	196	162	193	181	185	189	181	184	176	194	181	161	192	195	207	184	192	209	192	205	201	178	180	181	204	187	171	208	196	186	152	191	183	172	177	181	196	192	170	175	185	178	153	191	186	177	180	188	183	187	183	182	191	180	167	167	183	171	181	188	188	197	180	163	188	172	190	190	169	158	186	200	191	181	195	158	177	171	171	195	206	174	171	201	182	155	172	175	158	161	207	191	166	202	181	196	171	186	188	174	151	163	190	163	180	150	174	191	183	171	192	188	195	180	192	174	173	178	200	197	193	182	166	205	188	161	168	178	200	191	188	187	197	179	189	198	206	172	174	180	161	178	187	163	194	160	205	181	189	172	183	177	153	183	181	170	186	173	181	157	158	201	166	204	180	179	172	172	172	167	175	171	195	194	170	182	176	179	178	172	181	191	145	192	177	190	166	198	173	167	192	184	178	158	189	183	169	170	207	165	174	197	180	176	183	182	159	189	168	178	176	183	163	176	181	142	187	208	163	187	206	175	148	187	187	185	192	158	179	199	174	173	206	155	184	199	177	179	195	162	167	166	174	200	177	168	197	169	180	176	177	188	181	184	201	187	173	190	168	164	188	143	185	164	187	166	175	193	166	135	162	175	174	173	166	189	179	174	190	183	185	155	186	175	206	161	183	181	166	195	171	174	195	184	161	166	179	181	185	182	178	190	173	198	163	172	176	185	170	193	176	178	179	168	202	168	169	157	171	187	191	176	144	194	168	175	170	164	169	186	207	192	194	189	174	177	183	176	199	185	175	175	177	158	166	166	174	185	169	171	189	151	175	154	194	191	172	165	148	174	182	192	178	173	183	191	172	175	199	190	151	168	173	179	182	190	155	168	195	168	200	163	191	177	175	155	170	183	182	162	175	178	181	166	169	172	170	184	177	195	180	175	180	170	183	175	171	173	172	152	159	169	164	183	174	184	173	182	165	186	180	161	182	183	185	199	162	152	190	168	168	186	188	194	139	175	187	174	157	207	173	168	165	168	172	165	194	177	175	187	179	190	189	184	182	174	198	190	182	189	159	166	167	166	175	189	179	168	175	166	161	176	178	186	164	165	185	190	182	171	169	192	179	196	173	176	184	166	188	181	181	159	167	179	201	167	186	189	181	174	184	177	155	174	191	173	193	185	180	182	172	154	190	169	167	186	165	168	167	169	158	167	197	193	152	199	156	187	183	191	172	177	164	193	177	163	187	189	175	186	183	170	194	195	159	168	186	189	201	174	189	159	202	189	174	198	173	179	183	178	172	196	164	187	174	168	187	217	186	168	185	165	158	174	149	196	170	179	181	188	195	175	178	174	150	187	164	178	163	180	160	189	187	180	163	186	178	187	175	209	183	170	162	160	168	171	174	182	183	166	164	187	157	192	173	155	172	199	179	194	181	176	169	179	164	180	154	195	169	174	160	185	191	172	178	175	163	155	168	195	172	188	152	164	183	195	179	148	168	197	197	190	193	181	193	170	179	193	182	171	171	152	173	183	172	172	179	189	169	167	205	169	178	183	161	167	194	166	160	191	183	174	171	196	166	150	166	184	186	167	222	163	161	182	154	175	161	178	180	182	181	175	156	162	177	190	196	186	206	186	152	159	201	180	170	178	151	174	204	167	171	186	194	187	175	169	170	181	181	219	186	167	176	180	152	187	160	172	172	169	168	189	185	179	188	191	188	184	196	159	186	167	203	186	177	160	176	184	177	192	173	172	202	161	186	177	184	169	173	164	200	186	186	163	192	163	189	160	192	191	175	176	201	172	168	181	200	191	179	173	189	179	165	168	165	190	185	182	231	154	169	160	186	167	167	201	154	163	190	173	183	179	186	170	163	183	177	192	202	160	163	189	164	176	186	184	188	197	192	169	182	157	184	158	174	160	162	185	194	181	176	179	175	186	175	160	185	161	193	172	184	181	169	160	175	191	174	163	200	182	181	179	194	202	188	164	164	153	182	167	190	166	189	169	160	191	184	167	181	180	179	151	158	165	185	166	163	178	172	215	176	155	172	178	161	185	165	167	188	191	170	162	165	152	159	182	197	173	163	161	176	187	165	179	178	181	165	215	172	196	168
345	1	1900	92793	364	20	159	612	762	638	471	452	394	387	346	296	310	260	289	313	276	259	264	228	246	229	238	238	232	228	231	223	238	225	213	193	221	218	228	209	225	223	259	223	245	230	188	202	192	208	180	205	216	185	200	171	200	172	190	168	197	197	177	225	175	192	163	167	158	204	198	174	185	185	187	213	159	199	161	209	183	178	198	204	163	183	166	184	173	206	171	177	177	172	169	158	181	178	174	183	191	186	175	192	173	193	163	196	174	172	170	188	183	199	181	188	167	181	198	195	169	164	174	179	182	195	213	184	188	175	184	209	171	182	180	157	176	201	177	160	184	166	166	159	183	179	199	163	189	175	186	168	164	152	168	160	194	195	163	199	155	169	182	203	200	183	190	195	189	191	188	182	191	186	184	182	166	184	188	166	182	171	176	178	183	193	170	187	176	173	161	173	158	175	173	173	182	164	189	160	166	199	178	177	194	178	187	178	169	186	173	188	189	183	176	172	179	184	174	180	174	198	176	215	184	178	167	171	173	178	176	194	168	156	165	182	177	167	163	176	165	205	190	147	185	179	176	159	166	186	184	187	194	173	167	153	149	192	162	173	181	180	196	161	170	178	197	169	169	176	209	188	181	176	180	164	160	174	178	188	183	157	168	195	169	184	165	202	171	192	191	183	178	173	173	189	183	187	172	177	189	158	168	184	184	157	175	209	170	166	165	186	188	157	169	176	178	159	186	163	168	167	173	174	186	183	152	160	202	161	185	187	192	187	172	169	197	161	184	178	185	167	164	175	175	165	160	176	197	196	176	175	176	194	169	164	197	182	196	191	174	176	165	198	204	178	167	192	176	189	178	185	159	170	187	192	160	174	165	177	192	175	183	175	180	192	187	174	187	185	162	183	183	169	184	173	176	192	171	189	166	160	173	182	176	171	184	201	198	191	170	177	171	179	196	173	182	166	163	169	163	154	202	181	173	183	162	167	169	171	179	215	196	178	164	171	185	166	183	182	158	198	163	167	190	185	153	168	183	176	192	181	186	184	161	199	169	179	152	185	190	155	199	172	187	165	196	172	164	179	185	189	173	181	202	185	211	190	165	172	198	179	191	168	191	160	179	171	189	165	196	184	168	222	173	169	182	203	175	169	170	197	188	182	195	147	169	163	173	194	167	181	182	173	189	167	157	181	161	180	169	173	176	190	184	170	202	187	163	173	184	173	178	177	182	181	192	163	183	168	159	197	193	155	171	195	189	160	158	165	178	177	191	177	152	184	213	180	191	191	179	192	152	182	142	165	188	152	179	167	188	163	175	160	193	206	163	191	173	198	157	195	183	181	184	167	174	154	163	186	205	183	180	177	194	178	178	183	181	187	160	171	172	184	194	179	154	199	180	194	159	179	192	178	182	170	160	204	162	186	192	180	203	190	179	177	170	181	174	192	155	195	193	159	166	195	162	173	159	196	168	187	163	163	187	178	189	209	196	198	177	157	172	198	171	170	180	177	187	177	192	152	184	158	187	157	167	192	157	183	176	194	199	174	186	178	200	156	183	190	183	183	174	180	162	189	165	168	176	193	160	188	163	175	199	186	150	164	180	165	179	179	172	168	175	162	178	162	182	179	176	177	175	160	155	185	155	171	155	170	166	207	184	152	158	185	178	172	194	189	169	192	194	176	186	172	166	152	163	183	188	170	180	162	181	166	158	186	179	170	152	183	158	162	173	181	164	166	160	182	182	187	175	173	180	174	159	167	175	189	192	158	165	185	183	197	168	189	167	170	204	188	177	161	185	161	172	186	165	166	174	179	156	174	152	174	182	185	177	174	155	154	198	168	165	167	145	167	166	174	177	166	182	193	174	196	159	172	203	189	179	186	155	197	151	182	170	176	192	186	169	164	151	188	160	183	163	184	169	147	184	163	198	191	180	178	181	172	171	171	186	172	174	185	175	199	159	192	178	178	161	164	191	159	180	199	173	190	163	165	182	168	199	173	180	156	179	171	191	175	170	197	168	177	172	176	184	180	169	167	181	204	162	160	175	191	177	169	189	166	185	186	164	160	166	180	185	190	173	171	164	162	159	170	167	153	172	158	172	178	199	179	183	166	159	152	165	197	186	210	180	188	195	185	176	186	173	162	192	162	178	181	171	194	172	198	179	180	175	179	165	173	188	192	186	188	193	190	195	174	167	172	170	195	154	171	167	178	184	164	175	171	174	180	167	155	195	179	165	178	175	189	142	192	179	164	165	174	201	180	182	170	186	164	187	161	159	124	187	182	171	189	174	155	187	155	189	156	186	165	159	161	201	163	192	191	186	183	177	160	165	187	190	179	195	183	178	199
345	2	2100	92916	359	14	57	414	450	437	396	460	415	406	344	367	317	313	318	295	312	288	284	267	288	256	251	238	212	254	256	241	241	250	230	227	230	233	275	337	334	352	366	390	318	279	252	210	238	203	244	194	219	168	205	213	206	214	193	183	226	227	186	193	186	220	191	195	234	205	178	215	183	227	210	201	169	201	216	229	185	197	188	198	179	212	190	205	184	211	192	197	186	194	201	202	173	202	213	188	209	188	201	174	207	193	197	214	181	170	210	220	213	192	217	191	184	197	191	197	203	204	199	228	214	200	214	192	192	205	173	205	202	204	188	206	189	205	209	210	232	204	198	200	221	187	174	178	173	179	174	212	200	207	174	211	174	177	206	179	196	205	193	198	178	194	177	242	184	191	197	193	173	197	191	193	194	212	195	176	197	188	187	199	216	197	192	179	188	186	188	178	201	208	180	173	175	207	173	184	172	194	171	165	183	180	190	207	191	172	199	204	183	226	174	210	190	192	204	180	185	203	181	188	226	200	191	196	188	204	186	192	202	211	196	179	209	178	179	203	186	208	193	183	164	210	193	204	192	168	171	178	197	206	223	190	192	178	208	185	188	205	186	183	190	209	197	187	182	203	209	181	195	207	181	195	203	207	183	171	193	172	176	171	193	203	172	204	195	197	200	219	160	181	222	184	176	185	220	206	192	196	183	202	198	181	199	189	182	201	173	204	185	186	206	190	190	209	208	178	197	169	178	167	188	197	207	178	196	189	199	203	186	209	189	196	185	191	182	189	199	198	181	204	165	163	190	168	202	186	181	185	164	184	196	174	191	203	178	198	186	190	192	181	177	191	210	213	184	182	171	196	159	193	174	207	195	203	177	193	174	174	181	176	196	188	199	209	176	184	202	206	198	191	191	186	184	188	204	184	189	202	181	199	209	193	198	190	182	162	190	195	190	199	173	197	180	173	167	202	175	172	198	207	164	170	175	209	176	176	190	190	200	185	175	194	182	186	186	179	159	182	188	185	196	184	209	207	197	190	201	205	196	203	195	168	183	195	184	182	187	193	192	198	172	216	201	191	219	182	210	186	185	191	187	200	189	205	174	223	187	209	199	185	187	197	197	213	195	207	193	181	199	193	184	181	196	197	180	196	201	183	198	164	198	194	177	190	210	196	200	213	179	199	175	193	171	224	164	205	174	169	206	212	204	186	199	191	185	203	215	208	190	210	205	181	171	191	176	177	194	211	200	197	204	201	206	191	196	185	197	186	180	199	200	173	183	193	211	193	206	170	203	186	191	187	208	186	185	172	217	155	172	195	176	216	202	202	206	198	191	198	185	184	200	197	213	205	190	188	194	183	197	193	197	192	152	211	183	183	164	189	201	183	205	173	201	212	210	189	191	177	182	201	190	172	162	186	181	187	194	205	168	189	212	195	192	179	220	188	187	199	176	204	179	177	154	173	220	192	195	208	205	207	199	169	190	183	169	193	167	199	208	180	188	190	198	202	188	178	180	188	167	156	175	179	191	184	198	183	177	194	210	187	184	213	174	206	194	183	201	180	202	180	187	168	181	186	165	219	179	193	210	200	174	168	208	184	188	200	188	187	189	196	173	191	202	189	165	178	174	170	168	193	176	190	186	182	193	198	200	177	226	188	213	197	181	173	178	211	163	198	197	176	188	171	188	211	186	188	206	182	188	175	162	217	215	167	200	171	172	186	156	178	183	183	188	169	158	187	198	178	190	190	195	198	200	202	205	203	201	177	152	218	203	204	202	175	185	198	190	170	159	190	202	173	188	190	176	203	186	187	153	215	176	186	186	189	199	220	198	183	194	181	193	187	195	196	184	201	193	207	176	204	185	218	187	216	191	214	192	184	171	187	207	187	198	173	207	181	179	196	182	188	184	179	187	190	186	177	176	190	184	206	184	191	196	203	185	209	212	197	180	183	182	168	181	181	194	218	187	188	175	185	193	187	183	187	204	152	170	177	180	181	189	190	179	209	164	216	190	192	212	169	180	179	182	216	171	193	185	187	181	215	198	198	182	193	183	177	178	195	193	186	202	176	179	211	173	164	175	191	187	184	191	179	224	180	182	185	199	192	189	175	208	202	193	192	186	191	170	190	194	189	199	188	170	192	185	193	196	177	207	186	183	192	189	187	186	206	181	194	164	200	198	196	188	209	181	164	215	185	197	200	186	189	179	190	197	197	207	195	150	183	206	212	188	195	187	200	166	207	200	164	214	202	185	177	191	209	194	190	174	180	197	197	164	190	204	183	178	193	202	180	185	180	217	190	190	198	189	194	187	167	165	181	185	194	207	187	206	214	173	191	164	193	207	201
345	3	3500	93039	360	23	76	457	440	402	354	419	384	357	298	302	286	254	239	266	198	216	213	206	220	189	211	212	168	177	196	156	176	178	163	171	156	161	150	160	158	196	171	138	166	141	129	148	125	146	157	121	157	144	158	127	133	125	119	135	130	133	120	135	137	126	106	128	122	123	129	121	133	119	150	139	124	128	119	112	136	125	103	122	113	123	113	116	140	118	92	109	124	130	133	107	125	133	129	116	127	115	120	139	129	114	125	106	127	121	125	117	123	127	106	140	117	113	107	120	121	108	102	131	111	130	118	107	137	112	134	112	120	128	120	113	124	123	114	118	128	137	123	117	130	121	126	129	124	113	148	122	117	108	84	110	120	126	114	133	117	115	108	110	107	119	124	133	115	127	138	133	124	91	92	120	106	99	121	120	120	132	121	121	125	126	113	124	109	144	133	123	114	105	101	138	106	107	114	105	103	115	110	117	101	110	120	106	125	110	120	138	128	135	111	122	101	106	102	119	96	107	101	93	113	130	120	127	115	110	114	124	107	104	100	124	108	116	122	117	95	121	115	108	124	111	116	105	122	104	124	134	101	105	107	110	117	109	110	120	99	128	101	114	128	95	106	108	133	151	120	116	107	116	116	128	137	132	99	123	122	117	107	109	115	104	107	110	116	106	132	106	110	111	129	113	106	100	115	99	122	118	114	133	107	106	127	119	123	133	104	119	99	106	121	110	109	113	103	127	116	103	88	111	117	119	128	105	95	119	120	117	136	102	102	130	108	114	120	92	113	103	115	120	110	112	130	101	106	118	99	104	105	120	117	103	112	118	111	99	125	105	124	132	109	124	111	131	137	118	128	132	110	114	122	124	115	129	111	116	115	136	119	111	106	121	132	108	121	110	140	111	116	119	115	115	116	115	107	128	125	117	102	117	105	97	108	115	112	125	107	106	99	142	111	136	113	138	140	123	126	123	122	114	118	121	103	120	127	112	135	105	108	114	128	124	104	100	134	103	121	116	98	127	104	130	112	119	109	105	121	108	104	125	98	105	117	121	112	103	113	120	101	133	109	123	112	134	123	99	110	120	105	113	123	112	103	123	104	114	118	135	114	88	126	112	123	110	121	89	112	107	115	106	123	133	122	113	126	126	110	110	111	129	121	99	122	110	125	115	109	98	115	112	113	121	128	114	118	100	129	118	101	88	128	100	106	121	98	105	111	116	122	122	106	105	114	134	110	114	127	114	122	105	115	95	122	105	115	108	112	117	99	125	94	108	113	114	102	117	110	111	114	119	131	111	106	81	113	120	113	116	123	111	115	112	129	134	106	112	113	106	122	122	112	96	116	112	104	122	101	101	112	130	127	111	114	115	96	115	113	114	111	128	105	120	102	103	121	108	115	107	113	136	111	111	105	96	125	107	126	124	124	132	105	110	123	104	100	129	119	123	102	104	121	94	106	117	115	106	120	117	106	106	116	113	122	110	105	100	109	100	109	92	122	138	101	136	97	89	108	103	129	113	114	122	128	127	121	107	121	118	135	107	133	108	110	137	125	113	98	121	105	124	109	120	115	114	111	99	118	129	119	99	126	119	87	120	109	131	116	127	116	116	104	106	131	116	104	128	121	105	118	116	113	123	108	86	107	130	114	101	92	136	112	127	127	108	116	117	104	114	115	121	110	125	99	97	111	120	112	109	111	122	125	112	111	102	108	108	109	117	97	124	130	121	128	106	103	113	111	104	107	114	101	90	126	108	103	135	99	112	124	114	119	133	124	104	115	106	110	110	112	135	112	139	124	106	112	130	98	115	102	109	128	102	108	104	98	107	106	92	106	108	102	121	120	110	134	115	120	128	126	122	102	127	138	97	116	107	113	101	127	116	106	112	114	110	105	112	116	111	128	119	126	134	110	110	105	128	116	100	107	126	118	92	134	123	121	106	123	110	106	108	118	114	111	125	117	98	115	111	112	99	120	127	115	97	107	103	98	113	112	121	110	123	105	113	116	111	108	129	102	118	102	117	112	119	113	115	140	110	125	94	102	107	119	115	113	116	125	130	124	108	122	121	92	114	105	118	138	107	105	114	130	91	106	119	112	102	107	117	97	134	102	104	90	105	98	103	109	122	117	127	123	117	115	102	103	127	99	115	121	131	139	110	108	131	112	117	126	122	133	108	114	111	97	125	103	133	131	107	115	104	92	103	100	114	125	99	104	94	120	122	104	126	110	103	115	126	114	114	98	122	102	127	117	115	102	124	116	140	118	112	110	111	121	119	108	111	111	116	102	112	111	129	123	115	115	112	97	97	116	110	126	149	113	118	108	111	118	117	99	112	104	123	118	128
