345	0	2700	175870	387	29	62	322	492	555	480	533	495	467	437	407	343	381	329	340	323	334	299	289	285	279	298	276	246	253	269	234	228	238	241	224	211	213	216	211	195	214	199	191	194	216	189	201	175	184	180	177	189	191	172	151	180	165	160	160	172	190	146	158	174	153	147	168	163	171	169	157	176	171	165	177	183	156	167	162	153	153	163	168	152	139	143	173	159	163	147	158	137	158	138	165	153	140	177	172	145	145	145	164	161	161	147	126	128	133	127	144	165	131	145	141	145	145	175	138	145	139	178	150	159	164	164	137	173	133	144	164	134	150	146	142	175	127	173	158	135	155	141	155	163	142	151	176	155	158	143	147	142	142	153	148	155	138	146	161	165	155	153	138	156	169	146	161	170	144	146	139	156	133	159	144	144	114	145	147	163	146	131	126	157	153	167	154	117	164	146	149	149	151	147	144	147	165	139	119	136	134	156	148	150	164	165	137	132	137	144	133	131	146	160	158	158	148	135	145	148	153	126	155	146	157	130	151	148	131	119	172	147	155	128	145	140	155	188	159	163	172	156	143	146	144	189	144	138	167	143	128	135	135	140	134	153	141	135	152	139	134	165	154	150	148	149	137	147	142	153	152	139	119	142	134	142	145	134	151	149	149	147	164	148	165	150	152	147	173	123	159	144	140	151	143	140	139	146	150	107	139	173	141	149	126	143	157	148	134	130	159	135	144	135	142	134	149	129	140	133	150	148	138	145	157	138	146	146	145	171	131	142	136	137	146	149	142	134	152	161	175	162	150	146	150	143	149	145	153	138	165	134	132	156	148	154	138	169	118	154	133	150	150	152	122	151	135	178	150	133	161	141	135	148	139	149	155	149	135	150	143	142	175	150	152	147	164	154	138	168	165	164	142	161	134	143	132	168	154	139	140	148	151	158	137	146	144	137	144	151	123	153	134	134	137	143	162	149	144	138	136	141	147	145	136	138	142	136	144	145	140	129	133	171	151	126	147	111	162	154	142	141	151	131	149	144	159	137	152	139	125	153	163	161	137	146	155	136	142	138	138	131	143	126	143	138	146	154	129	155	137	144	156	159	137	162	149	143	156	149	137	142	137	132	138	162	151	129	135	144	150	141	129	160	122	145	147	167	147	140	149	133	148	143	150	141	132	137	130	145	119	132	156	142	151	163	134	158	140	131	177	136	136	138	156	179	152	129	144	146	144	143	137	134	154	150	135	167	141	126	141	131	147	151	146	139	125	128	143	145	130	137	151	153	126	146	155	146	150	144	137	137	145	143	138	131	143	161	145	161	146	142	161	122	107	155	123	150	147	165	148	147	151	147	149	137	143	134	155	136	135	133	147	125	170	133	117	154	159	138	154	143	152	148	131	146	153	146	143	124	138	141	141	138	144	147	136	138	169	142	135	132	122	138	144	136	158	145	133	139	147	131	145	150	135	146	120	133	126	152	153	119	159	138	168	139	143	138	146	162	154	166	151	148	155	151	143	157	170	137	157	156	158	125	147	127	124	147	133	144	133	136	142	116	128	149	144	134	145	133	139	164	150	158	164	142	128	132	142	137	149	173	153	139	140	134	161	135	129	129	145	167	183	141	144	143	152	149	164	134	126	146	130	141	149	143	145	162	142	133	159	141	148	139	150	155	156	166	149	157	152	134	144	139	154	127	129	140	143	152	154	140	158	155	135	135	146	167	134	142	143	142	148	145	144	154	140	133	156	147	136	159	128	134	161	148	155	128	156	131	141	133	144	150	147	164	149	146	144	141	158	165	157	152	160	143	150	144	123	156	151	138	137	149	148	147	163	135	159	138	134	147	151	156	139	129	158	147	136	155	149	137	154	153	137	150	136	145	126	143	146	146	124	162	139	153	153	144	152	144	133	134	144	154	144	141	143	132	143	133	146	141	150	130	144	143	145	160	141	134	141	146	155	158	130	131	150	141	158	139	139	133	139	157	150	150	173	137	144	144	164	135	132	123	141	141	133	143	143	123	151	129	135	137	159	130	133	126	134	162	135	160	108	147	137	143	168	178	147	136	144	150	146	128	143	124	124	115	156	150	150	174	150	121	128	145	164	151	143	156	134	160	145	149	142	158	142	141	155	141	142	143	158	154	137	143	141	154	137	137	156	158	127	160	153	139	140	131	119	153	148	138	158	145	136	150	142	145	140	131	150	143	147	142	170	133	133	157	130	126	146	139	143	130	134	127	141	146	163	167	129	153	143	145	152	144	159	131	135	153	136	160	138	149	162	130	146	146	154	121	128	150	133	132	128	144	154	160	171	146	127	127	149	130	145	138	147	143	151	132	155	139	138	147	146	146	130
345	1	1900	175993	440	10	117	392	415	455	440	443	446	392	350	344	294	309	271	283	249	254	257	247	246	231	226	219	210	209	211	219	203	188	200	191	181	191	197	197	172	191	167	146	181	186	194	156	151	159	165	175	139	159	162	162	170	164	149	154	126	171	163	166	140	192	165	157	135	144	139	140	134	147	171	152	139	135	134	157	136	147	156	182	149	139	166	148	139	162	142	162	125	134	153	132	131	140	145	146	135	141	158	148	158	150	133	150	147	148	150	145	138	134	153	136	130	149	149	136	144	110	140	168	140	146	154	138	119	136	119	148	151	133	138	149	128	141	157	133	146	121	125	150	153	139	155	130	134	159	157	145	140	154	149	141	141	157	150	160	122	144	144	148	142	117	144	136	148	155	140	139	129	145	133	135	143	133	151	168	144	164	126	164	134	126	142	136	142	141	128	139	150	130	132	127	134	142	122	147	143	142	157	139	130	146	136	155	160	137	150	160	148	152	156	140	134	140	146	159	140	136	132	146	154	139	134	123	137	138	148	137	130	137	128	119	127	113	159	146	132	137	149	140	139	178	134	162	111	140	133	147	130	156	162	140	137	114	143	139	138	121	133	122	134	139	140	141	136	149	138	158	122	149	148	141	149	127	160	144	145	135	134	155	133	141	135	117	136	120	146	126	131	154	126	139	157	126	150	154	135	131	141	137	151	137	124	138	131	149	166	155	157	145	156	115	145	143	160	136	116	152	144	151	140	130	156	143	143	161	135	116	148	126	125	113	134	161	134	147	136	131	149	131	158	147	145	135	157	127	153	149	127	130	154	149	150	146	145	141	151	152	115	130	128	128	130	144	119	134	126	137	144	150	128	136	151	151	126	129	126	137	151	150	134	138	135	152	181	130	136	117	138	125	155	144	129	135	118	155	139	146	140	144	142	144	131	141	130	144	137	158	112	128	157	134	126	156	144	112	134	127	122	141	141	125	151	139	129	131	143	167	135	137	137	164	162	144	144	145	150	131	117	151	118	141	131	146	154	149	140	144	150	143	140	152	136	155	151	135	131	141	124	160	171	149	147	128	132	131	145	135	156	143	152	154	135	147	149	146	134	128	132	159	148	135	150	132	127	120	121	134	152	138	140	135	134	123	139	132	137	150	138	159	126	140	141	132	131	139	150	142	127	152	126	131	155	138	137	138	141	140	138	125	157	152	136	154	142	147	151	142	150	131	129	140	139	149	124	132	138	167	129	145	125	134	124	122	129	141	128	139	141	120	157	141	142	129	135	149	131	140	140	151	143	130	147	159	134	138	133	128	131	151	125	156	135	110	130	148	136	121	148	129	159	131	146	138	144	138	137	134	131	127	158	120	131	150	154	141	128	137	136	138	148	146	134	113	153	159	142	144	139	156	130	137	149	144	149	123	138	131	133	165	156	148	130	138	153	127	137	140	141	150	145	147	139	126	150	157	133	151	153	129	121	129	146	140	143	125	137	135	123	132	136	129	138	145	135	141	128	136	135	123	132	124	129	140	147	138	150	128	157	120	131	143	156	140	150	134	142	137	140	125	139	133	132	135	143	149	143	137	134	155	130	152	142	142	138	120	155	146	129	147	146	126	142	138	146	129	148	161	147	123	123	128	131	147	152	123	145	148	132	130	127	138	126	150	144	143	135	154	138	152	160	124	156	146	164	156	129	124	144	120	135	135	151	167	167	127	144	125	129	152	146	130	130	132	122	138	151	132	124	148	126	161	136	158	117	141	128	147	122	142	122	157	142	137	132	156	130	143	147	150	145	140	146	155	140	161	132	138	138	123	152	146	130	157	145	148	128	141	137	152	146	157	152	117	150	132	123	143	126	132	133	122	138	134	124	143	128	123	133	133	140	140	140	149	140	128	154	123	160	139	151	166	113	138	134	119	131	142	155	121	141	148	133	122	134	143	131	139	144	150	131	137	120	163	131	130	165	148	118	130	146	141	128	128	130	147	137	122	147	142	132	155	142	136	139	138	123	168	129	111	153	146	149	135	134	129	141	131	146	140	135	143	150	117	139	128	159	146	135	132	117	126	129	132	116	137	138	130	133	122	148	153	151	155	131	164	133	164	157	144	128	131	157	150	130	143	133	156	135	118	130	131	121	122	116	141	155	138	125	141	131	119	134	123	130	145	154	139	125	148	145	128	135	135	142	135	128	157	121	152	122	144	131	150	143	159	148	147	139	132	130	123	141	148	140	141	107	134	162	142	124	125	152	123	129	127	142	129	114	147	127	136	164	125	124	140	137	140	132	138	118	133	133	133	157	138	156	135	119	140	122	134	141	145	145	113	131	143	130	137	129	142	132	154
345	2	2100	176117	447	10	94	363	457	483	506	512	441	459	398	354	315	351	318	306	292	258	287	282	240	218	238	238	239	193	193	211	177	189	171	184	173	165	171	162	183	158	157	171	153	176	152	164	161	156	161	176	149	153	145	144	145	159	160	140	145	147	146	121	125	141	143	135	156	169	166	149	156	148	151	158	154	134	176	153	156	146	141	137	157	132	128	156	145	149	133	117	133	132	133	153	144	170	135	132	129	130	160	118	145	143	134	134	155	151	156	125	124	144	166	138	121	152	137	127	142	131	146	119	146	128	130	126	154	149	151	132	126	125	139	123	129	133	145	145	135	140	132	149	125	140	146	143	145	151	122	124	133	129	137	126	137	139	130	129	131	115	132	126	123	151	133	128	124	145	142	153	136	156	148	134	133	125	140	140	120	144	128	152	114	149	136	129	135	126	139	129	129	130	135	152	118	148	133	123	130	132	144	142	140	136	141	144	137	127	132	119	122	120	133	121	137	145	140	140	132	115	135	123	144	118	139	131	131	150	120	121	143	119	140	123	121	143	123	131	112	134	122	139	149	113	114	124	141	128	121	140	120	121	135	122	122	122	145	130	124	125	146	132	137	142	116	137	127	139	120	140	131	151	125	136	114	128	109	124	123	107	138	124	111	132	127	133	124	133	137	143	109	139	128	140	113	139	127	119	137	119	146	115	154	135	135	134	112	121	127	129	136	118	131	147	117	133	134	136	126	129	133	136	153	147	128	138	110	121	109	123	112	128	138	125	119	123	131	102	121	125	118	107	125	144	121	133	125	131	135	122	127	146	124	121	115	112	140	124	120	141	118	130	123	122	117	138	134	133	109	146	123	152	145	122	127	137	133	130	114	127	120	128	124	134	128	126	144	129	131	123	120	127	121	132	139	142	141	136	154	132	102	135	157	133	146	140	126	141	139	140	138	128	133	148	123	113	116	128	127	136	125	137	130	116	127	122	118	112	128	129	116	129	112	116	122	124	107	123	126	108	141	142	132	127	115	142	121	112	112	132	125	131	124	145	142	124	127	115	104	124	120	130	140	146	121	132	136	134	136	138	131	133	120	162	131	123	135	129	114	142	122	119	134	134	117	143	131	135	131	133	118	156	121	113	130	126	128	134	139	145	142	125	117	159	113	131	137	115	117	111	139	136	126	130	122	136	138	141	125	138	135	132	135	124	125	128	128	124	123	128	125	121	139	122	136	110	132	133	135	128	128	120	110	136	144	125	112	115	132	116	125	144	128	135	105	110	153	111	105	149	143	137	121	154	127	134	130	141	141	136	117	119	133	136	128	123	136	142	132	130	138	132	132	131	115	103	134	123	108	120	116	124	123	128	140	116	137	135	109	124	135	126	125	112	130	128	120	132	119	120	126	122	162	123	106	127	118	146	135	136	124	114	142	121	114	154	124	142	136	128	121	141	140	131	128	130	128	126	129	124	139	129	111	105	126	143	117	133	124	147	105	142	133	140	154	126	137	127	132	134	138	133	132	128	120	114	129	142	113	122	147	128	134	145	126	135	142	120	118	132	136	103	152	114	117	135	128	121	127	143	119	125	126	121	130	128	143	115	122	94	122	143	132	156	155	132	123	138	103	139	123	129	122	132	136	120	107	115	130	135	132	129	129	133	110	112	128	132	147	141	117	140	117	130	147	131	146	149	117	138	139	149	111	156	142	124	146	126	118	150	132	127	124	129	128	125	132	106	124	117	127	110	136	129	137	120	127	120	138	140	134	131	116	116	126	129	141	130	135	123	108	133	135	116	137	119	128	147	113	116	98	122	151	136	136	146	114	130	119	122	123	142	129	124	119	116	125	121	110	140	120	156	139	116	131	129	136	124	130	153	125	120	144	129	120	130	126	121	136	138	124	128	134	136	157	101	135	122	125	134	123	153	127	128	145	115	148	130	134	136	134	142	133	134	141	125	131	123	116	138	123	146	153	127	119	125	150	146	121	112	129	108	118	120	137	126	122	126	138	129	141	135	149	125	119	151	118	110	137	140	150	143	114	124	131	127	148	121	131	143	140	135	117	141	144	121	125	127	124	116	123	139	155	152	121	121	131	133	129	131	142	131	121	108	137	142	144	122	115	141	135	108	146	129	130	120	130	139	151	138	136	138	144	119	137	120	126	125	112	130	135	129	119	139	134	120	129	139	117	164	131	122	122	146	136	106	119	136	137	140	131	121	110	132	143	124	122	142	147	113	133	135	130	146	126	134	122	117	138	118	132	138	111	126	141	130	126	128	141	135	125	126	144	111	130	118	134	126	153	135	152	132	129	147	146	120	124	125	161	150	107	123	137	133	132	138
345	3	3500	176240	438	15	83	442	534	611	582	569	530	477	436	407	413	368	330	360	317	298	281	264	262	269	252	238	217	212	198	212	182	194	173	178	191	190	158	165	169	177	143	161	178	169	171	160	155	181	162	163	143	191	155	160	162	136	132	162	140	159	142	166	146	168	152	135	149	142	152	160	159	143	160	137	141	138	126	143	130	154	137	138	139	153	145	141	164	134	128	155	139	153	155	139	142	126	113	134	146	148	145	133	157	136	159	130	136	159	145	158	128	140	137	134	133	152	154	140	130	149	134	140	131	142	124	152	133	123	126	124	140	133	120	158	113	127	140	130	142	121	122	139	142	134	135	123	137	128	122	125	151	152	124	144	145	136	123	129	137	145	131	125	126	149	137	155	146	139	130	106	133	124	135	123	152	131	132	120	147	134	133	121	140	128	123	124	147	123	125	110	141	135	128	130	115	130	127	113	111	133	132	125	123	144	149	142	140	146	125	139	132	135	138	134	149	149	115	128	137	128	127	130	136	142	132	145	119	144	110	137	126	128	115	134	136	93	138	138	136	160	119	125	120	155	148	118	141	126	125	137	122	135	150	123	141	134	121	122	132	136	128	138	129	135	148	144	138	124	132	116	123	123	136	128	131	131	110	134	133	136	154	121	134	136	147	136	129	117	157	130	140	133	118	116	118	145	134	125	144	121	122	114	110	133	131	145	113	142	129	136	128	137	128	116	127	117	139	127	137	128	140	137	139	134	144	111	125	143	120	146	126	137	137	131	139	135	123	141	149	158	142	148	120	146	135	135	136	147	131	128	124	141	108	133	145	161	113	166	139	118	134	135	132	148	124	128	139	133	122	129	126	119	137	153	134	108	135	129	114	142	145	155	124	103	127	145	139	143	137	125	135	138	135	142	127	126	143	116	136	127	138	133	122	150	120	137	116	115	144	149	121	148	136	130	122	129	130	120	133	128	144	128	120	138	143	137	120	124	143	156	142	130	125	121	103	141	121	125	97	140	124	120	125	142	118	135	126	117	129	121	113	139	145	130	148	133	145	132	123	126	121	119	163	144	123	126	115	127	124	143	134	135	132	135	138	152	108	132	120	133	131	129	139	140	122	137	133	120	129	144	132	110	125	137	133	150	156	137	128	124	139	128	128	134	133	151	140	126	132	161	120	131	142	117	148	113	126	118	113	144	120	126	138	126	146	130	125	118	133	126	125	139	118	131	150	141	136	118	120	154	162	135	111	138	134	123	127	117	135	145	145	126	116	118	120	139	141	129	128	135	143	127	139	117	133	141	126	141	128	119	131	139	125	139	126	133	153	133	128	134	148	124	122	129	145	133	131	113	122	148	135	151	127	122	119	136	116	101	132	139	135	120	142	142	126	138	140	105	127	127	133	135	126	114	120	138	128	118	144	136	142	138	137	129	113	123	150	119	138	127	149	140	117	145	137	128	119	152	139	154	135	138	132	125	120	122	144	132	135	117	122	136	154	141	135	127	136	142	136	120	141	137	125	121	113	134	119	106	128	133	140	121	130	132	127	132	131	128	135	135	141	141	133	127	147	112	150	134	147	130	108	131	122	115	121	161	143	132	147	121	125	148	147	128	141	137	135	143	134	134	142	124	136	130	128	120	140	155	138	117	129	116	127	133	106	124	129	145	147	114	132	145	139	153	138	124	132	132	140	145	144	131	143	114	124	143	135	115	118	120	130	132	142	123	135	119	141	113	151	117	137	114	124	137	140	131	130	116	122	135	113	166	106	111	126	135	108	148	109	125	127	148	150	140	132	122	147	122	130	152	111	137	143	149	131	156	139	123	137	121	132	135	135	135	146	127	132	118	134	115	143	117	138	157	127	129	130	120	134	138	126	156	153	158	102	150	123	149	131	130	134	152	150	115	122	117	122	140	129	137	106	141	134	140	106	133	133	125	153	135	136	127	131	120	134	129	131	126	133	142	125	132	126	120	145	127	143	116	153	138	121	133	126	129	117	124	134	129	139	129	126	143	158	118	135	134	155	130	128	134	132	128	140	120	141	150	111	132	128	129	129	129	134	126	142	110	135	150	137	120	135	117	120	127	124	117	134	126	129	106	123	127	137	142	130	116	150	111	134	132	119	142	106	132	150	132	112	153	144	110	138	134	130	151	128	141	124	115	125	139	139	133	105	126	122	126	129	120	139	130	136	143	133	134	127	135	130	142	119	150	130	120	115	130	131	132	133	118	144	132	133	128	150	141	133	137	141	127	127	127	121	140	121	121	137	141	129	152	134	113	126	122	134	133	139	117	132	122	130	133	125	115	126	136	129	128	121	135	120	145	124	127	132	118	144	148
345	0	2700	176363	430	20	90	391	586	653	583	634	526	518	460	437	397	398	350	339	324	292	277	262	259	264	270	267	238	234	204	197	207	204	230	169	184	195	182	158	199	197	173	178	169	163	188	186	154	194	173	172	154	153	156	159	156	159	149	151	157	140	147	131	162	155	149	137	157	132	168	160	162	163	146	156	135	158	143	134	137	137	132	144	139	134	142	144	143	133	140	159	128	129	154	163	134	160	132	144	126	124	147	142	131	121	120	135	162	106	152	120	132	124	150	132	136	116	120	135	146	140	126	124	139	122	132	137	126	120	142	123	138	143	131	139	124	132	126	128	146	135	147	138	106	115	127	129	109	123	142	136	125	124	108	114	153	119	121	108	137	123	147	155	104	141	129	123	124	112	129	144	122	123	116	128	111	136	117	113	130	136	142	130	135	129	131	134	115	127	127	124	137	137	114	118	133	135	133	115	125	115	106	127	125	123	95	121	144	151	130	122	126	139	116	139	120	115	127	123	113	143	138	119	133	115	121	150	117	95	121	142	126	113	133	127	140	117	127	125	139	123	119	133	141	126	137	137	133	141	136	114	135	127	119	139	121	117	111	136	118	119	133	133	123	125	133	136	127	135	136	135	148	135	121	115	138	149	111	125	120	134	135	116	118	132	126	128	121	128	128	116	120	139	110	149	136	114	125	134	140	123	117	115	138	136	144	125	135	146	123	141	123	120	135	134	139	119	120	136	126	123	112	134	118	125	122	128	124	115	131	121	136	147	118	139	127	124	118	143	126	146	118	159	111	121	152	127	114	116	118	117	122	109	120	122	113	129	133	118	122	106	127	127	123	138	118	139	126	115	126	116	100	125	142	129	123	116	126	128	134	139	125	156	147	119	136	143	120	123	115	129	118	136	136	129	132	113	114	123	123	129	113	119	114	129	116	114	137	140	126	123	117	121	134	116	117	129	117	126	115	134	111	145	126	104	132	146	137	122	114	127	127	106	138	126	133	124	106	110	138	120	120	135	141	124	130	125	137	144	125	139	143	122	97	129	139	127	127	121	115	142	129	134	121	134	135	111	145	116	127	140	117	139	133	134	135	121	118	142	108	114	123	117	137	127	117	100	135	126	150	122	111	112	127	109	123	137	134	99	117	137	113	102	127	119	151	137	110	139	133	124	125	135	128	132	135	132	118	112	112	125	129	118	115	117	109	114	117	133	117	122	109	126	112	131	105	141	110	135	130	122	130	139	112	129	124	123	128	119	114	134	126	119	119	154	140	115	159	119	118	137	136	130	135	115	114	115	133	130	128	120	113	122	117	112	118	128	114	141	113	136	146	109	114	123	128	132	126	127	126	123	129	116	106	128	130	114	126	118	132	116	124	95	119	127	128	131	138	115	133	130	110	138	117	116	117	144	128	130	104	115	120	116	143	146	133	127	113	138	120	119	128	116	144	115	123	115	130	113	144	129	120	115	118	142	128	112	109	107	131	105	126	118	131	134	145	126	126	139	141	132	122	124	129	138	108	120	131	130	102	115	111	138	128	128	131	119	119	120	111	123	120	102	129	142	119	119	148	125	114	159	130	120	115	118	131	107	134	116	112	121	138	135	132	111	118	121	137	108	125	111	113	118	117	145	137	132	129	122	123	108	130	148	124	124	109	123	129	126	122	120	126	122	99	114	109	125	130	123	119	102	113	113	117	124	114	121	113	137	109	129	113	118	122	107	110	119	108	126	121	140	126	126	121	131	113	140	137	105	131	107	129	142	124	120	122	124	110	120	126	137	128	134	144	138	129	154	109	131	127	126	141	102	99	123	126	103	119	116	109	104	124	119	131	128	130	131	123	123	119	131	141	113	122	118	135	113	124	129	121	121	123	135	122	107	115	136	111	132	90	101	122	109	120	130	132	113	115	131	132	131	116	115	134	122	132	108	130	136	121	141	125	129	114	125	123	128	137	140	125	122	122	125	126	134	130	138	126	118	118	127	125	114	122	124	110	136	110	127	120	170	131	122	112	136	138	130	111	116	151	135	130	116	112	130	123	126	133	122	119	124	139	114	119	143	139	121	124	142	137	113	132	124	114	117	134	146	110	98	128	124	120	118	125	121	108	128	110	124	129	141	121	141	138	126	101	108	130	130	130	106	107	122	110	123	148	136	134	114	129	119	115	126	142	133	123	139	110	118	128	134	127	122	117	119	119	107	126	124	109	122	123	129	137	127	132	116	123	136	154	141	134	114	108	128	116	118	118	136	129	131	143	135	136	134	120	126	125	125	131	133	134	118	112	103	128	118	132	137	105	126	135	131	123	117	129	119	114	142	141	140	130	141	108	139	126	129
345	1	1900	176486	485	27	128	491	583	577	551	492	444	406	358	338	294	310	253	262	240	241	219	224	194	220	171	211	156	185	182	188	161	153	179	159	173	161	162	145	169	166	162	162	155	158	181	143	141	175	146	142	164	138	130	137	149	153	146	147	140	136	135	114	176	131	142	141	164	155	136	141	117	155	149	145	123	126	137	150	136	123	135	123	121	148	154	132	122	122	120	141	140	135	138	136	135	125	141	154	132	134	118	129	120	133	113	142	117	120	142	111	152	111	118	120	131	135	125	135	109	120	129	132	143	119	145	120	131	127	127	139	125	130	123	136	128	144	140	126	130	115	128	112	136	144	119	132	114	142	122	115	120	139	118	134	131	123	117	121	130	133	143	116	123	127	126	119	143	116	125	129	148	137	130	131	115	134	139	139	127	116	117	121	115	122	128	131	114	102	126	138	119	117	125	108	133	92	130	138	140	124	128	123	131	130	133	126	129	122	125	126	121	121	113	132	116	128	110	137	131	129	120	111	118	127	123	116	126	136	146	122	123	127	106	119	107	131	119	128	114	131	124	126	117	102	126	129	127	112	119	117	113	109	109	117	144	113	130	117	99	123	143	129	142	140	140	114	106	117	134	115	96	127	114	119	139	121	140	117	128	133	140	149	130	142	108	124	134	125	116	128	125	119	142	142	130	122	123	126	149	121	117	121	116	128	119	117	137	132	130	103	101	144	127	116	129	103	120	131	126	128	110	108	118	133	132	140	102	124	117	141	123	104	133	126	129	138	143	121	133	130	114	123	133	113	117	112	126	138	111	107	121	127	137	135	109	123	99	107	108	123	113	101	102	148	130	138	116	141	141	131	123	122	113	129	131	118	119	116	134	119	119	122	117	115	142	125	136	134	122	103	125	147	143	110	120	113	139	129	115	114	124	132	110	127	111	136	106	129	120	140	133	99	127	114	124	111	124	115	115	132	93	116	144	125	106	125	112	127	129	122	99	141	129	135	118	109	131	125	138	109	149	123	115	145	135	113	123	120	140	113	120	150	108	130	138	128	120	132	107	120	117	123	108	121	117	113	116	121	132	111	146	112	122	119	144	158	128	113	133	125	126	140	114	140	122	119	145	135	127	107	132	135	113	121	122	137	119	126	115	122	145	126	130	118	140	114	130	134	111	120	131	121	112	147	139	119	148	131	112	117	122	112	116	132	139	135	141	142	131	109	113	153	122	130	126	129	118	122	123	117	121	113	119	147	117	122	137	139	132	109	115	117	157	120	125	126	135	107	130	106	132	126	128	134	124	108	133	130	125	137	118	125	115	128	106	119	132	129	118	123	127	112	130	127	106	110	117	125	106	134	111	127	123	131	130	116	133	129	119	124	112	118	132	127	107	128	116	99	129	115	160	126	120	128	131	127	116	99	120	126	132	117	118	131	119	126	115	119	132	127	130	110	100	120	127	132	134	131	110	131	135	119	126	111	105	129	108	120	127	129	127	124	143	101	121	148	134	115	105	124	141	133	138	118	129	117	148	108	138	141	120	109	114	131	120	118	118	124	128	121	140	124	110	132	125	122	140	129	117	143	134	141	117	110	125	128	122	138	124	122	113	130	115	123	127	134	94	106	125	142	130	124	127	120	138	125	104	121	128	139	134	135	136	124	124	121	125	143	143	123	128	109	142	137	117	111	96	124	127	114	113	129	142	119	129	139	133	114	123	118	130	110	114	114	106	135	133	106	117	106	133	131	131	117	112	139	132	120	130	130	131	122	125	129	112	127	119	133	124	133	121	133	111	138	112	118	147	106	126	134	107	151	125	116	133	142	117	123	116	143	121	136	126	124	114	125	119	120	115	115	104	141	128	113	115	121	131	123	121	124	131	135	145	129	119	117	126	121	122	131	131	114	134	130	124	123	134	117	115	133	130	133	117	125	135	130	125	127	126	141	125	106	123	119	134	140	111	137	146	125	132	121	123	112	122	112	115	99	108	133	128	101	150	128	124	126	110	140	128	140	111	130	111	134	132	117	134	128	126	130	110	138	120	113	129	111	146	131	126	119	101	124	135	129	131	121	124	107	129	118	121	113	111	124	132	110	127	133	143	106	99	116	110	124	119	124	126	119	131	129	126	115	112	112	127	131	122	149	127	118	128	107	108	100	115	125	130	120	121	124	135	113	119	134	125	131	121	124	93	116	102	120	108	122	134	131	133	121	114	117	103	135	110	136	132	125	132	124	121	137	116	145	113	145	117	120	114	147	123	126	111	125	123	133	123	133	129	137	129	124	112	115	113	113	113	121	143	125	116	87	124	128	135	128	118	123	124	135	112	145	115	119	109	134	125	137
345	2	2100	176609	441	22	98	422	520	573	518	489	432	437	377	336	345	280	291	295	266	243	240	253	225	218	215	203	196	190	193	213	195	168	179	198	210	188	169	162	177	165	174	176	165	171	180	154	135	130	155	158	143	134	161	140	143	152	132	136	151	144	147	133	134	140	145	127	128	127	138	150	142	150	151	135	148	140	152	155	142	151	143	122	155	143	128	139	143	138	128	131	114	140	133	117	128	112	124	132	118	143	149	115	141	138	140	139	136	146	136	126	143	151	127	114	130	125	98	154	126	126	124	149	126	141	115	133	141	134	131	137	134	129	137	145	140	153	117	118	113	132	116	132	104	130	130	115	129	126	132	138	119	142	125	142	124	110	140	140	130	118	117	130	124	152	137	127	136	111	132	124	135	130	124	118	124	109	149	130	141	128	114	114	137	113	123	103	124	126	127	128	112	134	115	128	129	119	130	127	116	125	138	125	135	118	127	124	128	112	150	122	107	123	119	125	135	130	129	117	135	124	125	107	118	118	130	149	102	113	114	119	130	127	125	118	131	118	115	126	144	133	151	100	120	123	125	154	127	121	137	125	116	136	109	110	142	123	122	142	116	138	127	110	121	124	130	114	132	115	117	129	141	115	107	145	106	117	134	120	125	127	134	138	134	132	124	126	100	141	110	150	136	136	119	115	109	129	112	116	122	122	124	125	123	110	126	130	124	114	125	128	120	136	110	114	131	138	139	97	128	109	144	115	123	135	117	123	101	94	125	126	127	117	112	126	120	127	110	126	107	132	124	112	112	124	146	120	139	134	127	121	128	120	119	127	124	140	118	127	133	113	138	127	131	120	117	120	130	136	126	124	136	114	118	114	135	157	118	114	138	117	118	126	156	128	150	142	126	126	131	126	138	125	129	128	132	121	108	111	102	104	143	114	116	125	127	133	126	123	123	120	121	125	125	134	123	94	126	118	120	148	114	137	128	128	122	132	130	113	114	138	111	135	125	128	153	143	117	110	134	135	135	100	133	117	118	125	122	127	125	129	125	132	157	127	111	129	122	95	129	115	138	135	116	138	126	131	130	109	134	124	140	107	125	124	142	111	104	120	127	111	107	125	127	120	125	121	129	132	120	131	125	145	124	119	139	100	94	106	137	113	132	109	133	133	119	132	144	122	119	138	115	141	121	139	126	117	109	123	135	112	137	136	106	108	109	141	116	121	123	109	115	124	115	130	127	162	143	137	126	117	122	121	125	113	106	125	119	153	117	109	141	114	108	155	121	97	127	117	122	112	118	151	127	145	123	95	139	136	107	127	130	134	132	127	104	124	141	116	119	125	134	104	104	116	100	111	133	145	125	126	122	127	115	102	134	119	115	108	122	139	126	134	130	123	112	120	113	119	125	128	119	132	125	119	129	134	119	125	122	143	129	117	107	139	118	120	119	110	138	131	120	112	105	136	144	119	130	128	118	135	125	121	128	130	117	120	111	127	125	128	136	134	107	109	100	124	93	140	119	132	114	132	110	129	129	138	138	119	142	108	135	127	104	130	94	123	123	143	115	127	145	126	126	127	109	121	101	127	123	121	127	115	138	109	114	146	121	121	126	119	124	104	130	130	135	113	117	126	109	130	119	139	114	122	107	142	120	128	122	127	107	123	118	146	124	133	125	101	133	156	121	117	115	131	143	121	134	134	128	126	143	114	117	130	121	109	136	103	129	117	122	124	111	139	132	152	124	129	115	109	119	123	111	145	119	124	126	129	114	113	110	114	116	123	108	122	102	130	126	121	131	143	111	122	129	110	118	120	128	125	133	115	148	127	138	118	126	109	138	129	131	127	118	138	127	122	134	120	125	134	124	126	120	107	145	132	124	120	114	126	125	128	120	132	123	122	135	137	154	119	121	127	122	130	133	129	133	134	132	119	129	126	132	113	102	137	119	122	121	101	105	150	128	117	120	98	127	116	112	113	122	127	147	152	130	128	144	129	135	134	146	119	131	130	107	134	135	125	122	127	113	119	124	143	121	115	114	127	125	125	112	132	127	142	139	136	114	139	125	120	120	155	136	136	111	110	131	105	114	110	122	117	113	132	111	134	109	103	123	118	115	141	134	128	109	143	124	115	116	123	123	131	96	118	140	123	116	127	141	115	130	127	94	140	132	110	120	122	118	134	138	130	114	109	123	127	142	131	131	104	119	114	115	130	121	128	123	126	123	123	139	97	133	125	126	146	121	123	129	114	127	121	140	136	132	121	116	122	113	131	138	116	120	116	99	109	136	123	121	123	125	117	129	141	124	146	107	112	123	139	116	127	126	116	122	152	132	111	114	99	131	147	118	117	122	133
345	3	3500	176733	421	25	104	397	518	530	525	485	442	453	377	386	330	341	287	336	262	256	262	247	222	208	220	227	205	238	197	205	203	171	183	196	168	200	197	196	187	195	193	168	187	179	180	156	182	168	184	158	175	161	152	163	151	139	146	146	138	159	169	167	153	132	159	152	138	167	153	145	138	142	129	130	141	160	145	139	144	136	136	143	130	158	133	121	142	115	139	126	143	126	142	142	145	137	136	140	141	131	144	140	137	136	134	128	155	128	132	134	143	130	122	136	119	130	139	125	136	127	131	126	110	129	137	117	133	135	115	146	134	144	138	153	128	146	143	136	113	125	132	122	125	120	125	124	131	133	120	130	139	127	131	144	128	131	139	125	125	124	137	123	122	125	139	127	139	130	141	122	125	113	133	122	120	127	129	115	118	128	146	132	129	135	103	126	122	141	120	143	136	117	119	114	125	132	121	122	145	118	142	121	144	127	137	129	140	125	159	154	113	134	143	134	134	112	146	123	141	126	115	148	139	146	124	121	119	130	127	123	132	128	107	103	141	138	120	117	126	131	120	116	113	122	131	140	125	134	118	118	147	111	134	121	125	130	122	145	128	127	122	126	125	120	136	129	127	125	108	146	131	94	120	127	128	136	115	105	135	124	130	124	151	128	123	109	126	115	132	120	126	152	130	126	128	121	109	119	114	128	140	130	130	119	139	103	113	140	112	138	129	125	122	127	127	133	125	134	127	141	126	132	122	129	122	133	124	133	120	130	130	99	157	129	127	124	125	137	119	129	155	117	115	124	134	122	110	124	118	102	108	117	136	100	126	104	132	123	130	113	114	136	117	117	138	126	119	114	112	109	144	137	117	130	112	114	127	137	135	135	112	113	123	129	132	125	127	119	122	143	109	146	132	141	105	144	126	129	115	127	146	118	111	138	115	120	113	116	119	118	128	127	117	139	120	116	127	152	135	113	140	139	95	112	114	127	117	116	129	132	117	119	114	118	102	121	134	133	119	126	119	127	127	127	153	136	139	130	124	127	137	115	131	135	139	144	134	131	114	128	116	122	128	138	114	117	112	151	116	130	130	134	145	114	118	125	118	151	122	122	130	114	123	110	138	118	116	131	114	113	133	131	125	119	128	106	138	120	107	136	128	131	120	145	131	108	133	145	124	152	132	122	141	113	101	124	131	154	113	120	119	150	129	129	131	122	130	121	121	140	109	128	115	123	136	125	128	145	138	118	122	111	145	120	115	118	134	124	112	105	126	122	130	128	119	140	119	134	123	120	125	121	118	122	114	125	147	125	112	124	138	106	146	127	125	129	123	119	113	137	139	154	113	126	109	135	133	126	113	137	121	105	129	125	108	133	137	121	115	135	120	122	102	122	132	113	118	131	146	134	136	134	123	139	125	132	142	151	100	122	110	117	115	100	108	122	141	140	140	121	148	123	120	114	138	108	121	119	119	136	143	132	132	133	117	141	125	102	120	126	130	122	137	123	140	143	132	130	138	129	114	133	151	131	115	135	154	126	121	131	111	121	110	128	139	124	116	116	119	129	141	135	130	117	118	131	119	125	124	140	140	127	143	142	134	122	117	147	142	107	114	112	135	127	114	129	120	123	128	123	127	126	114	114	112	122	126	128	121	119	129	125	126	135	121	139	127	125	125	146	100	133	135	124	135	136	134	128	123	121	128	114	123	129	145	127	132	135	137	118	109	117	120	140	127	133	128	130	121	112	142	127	126	119	123	139	118	127	118	130	138	135	133	140	123	128	131	129	116	114	131	114	134	130	121	128	141	124	130	142	129	121	128	112	114	121	145	127	129	146	110	133	133	129	136	109	139	135	112	93	136	148	118	113	130	124	128	119	126	123	135	123	137	137	118	138	129	134	124	119	131	135	125	137	120	113	133	115	117	143	104	112	114	152	110	136	132	124	125	116	131	129	128	128	117	120	130	136	121	121	115	121	136	125	137	127	129	122	141	124	130	137	113	123	131	150	121	127	135	112	116	127	131	122	118	123	118	131	147	99	119	125	147	112	126	140	121	150	130	122	111	134	143	130	136	133	128	134	110	120	115	123	122	115	122	133	131	128	97	137	124	123	128	126	134	131	132	133	135	107	136	131	144	143	122	136	137	123	130	109	131	135	119	130	127	111	131	122	117	141	134	124	132	138	120	120	115	123	108	113	119	129	116	136	127	128	138	141	134	130	144	132	107	128	140	139	117	116	131	131	119	134	149	115	131	151	141	130	118	112	126	110	133	147	108	126	128	130	127	140	137	134	96	107	155	158	109	125	124	116	122	121	123	142	128	117	122	135	138	137	118	121	107	142	110	138
345	0	2700	176856	416	14	87	340	527	556	519	544	485	472	446	398	374	353	338	316	311	306	295	282	264	271	268	263	256	248	247	231	239	236	224	225	213	219	205	215	185	184	176	174	186	186	184	169	161	169	167	175	175	163	171	156	165	165	162	148	150	143	146	160	153	154	147	144	150	153	130	144	130	145	123	150	155	151	146	155	139	139	135	122	137	123	146	122	121	147	157	156	130	158	123	142	132	141	135	112	141	118	143	134	134	153	116	137	135	138	125	150	127	121	124	158	127	141	126	119	133	133	133	148	141	132	154	152	118	132	113	142	125	148	136	120	109	153	135	108	137	120	128	129	121	123	146	132	155	122	119	121	148	126	106	124	141	129	141	124	133	152	124	115	136	119	131	133	120	128	113	107	146	127	123	139	108	119	129	143	142	134	136	138	145	130	126	126	120	108	102	112	124	131	147	137	130	121	133	132	123	106	123	125	110	145	145	132	123	124	126	129	128	128	139	116	145	135	140	132	137	106	130	121	130	125	118	140	134	115	126	120	102	126	138	121	132	111	118	139	117	125	126	143	113	121	108	124	122	138	122	140	121	115	122	130	106	120	115	141	124	139	119	106	131	133	124	130	127	109	120	156	142	109	119	138	134	125	124	125	137	129	131	149	126	115	123	149	132	126	135	117	107	124	110	122	129	119	131	135	128	130	117	134	134	130	146	131	110	128	113	116	128	121	119	125	139	119	105	114	120	108	135	129	114	111	134	122	121	135	125	152	124	117	128	118	132	118	130	120	118	127	126	115	150	114	140	127	123	120	113	134	128	118	117	121	120	115	130	115	129	122	129	136	127	166	118	123	109	117	146	122	133	116	125	131	131	132	113	140	124	126	130	115	109	144	123	120	143	142	98	132	115	110	132	130	120	122	136	116	122	110	123	121	125	130	134	113	150	121	122	119	125	126	129	107	135	127	123	120	113	129	108	120	124	112	138	122	129	123	133	107	116	108	127	122	120	147	124	132	124	104	144	111	136	115	95	120	123	127	136	129	115	128	127	122	131	104	109	127	117	116	126	125	130	124	120	125	116	117	118	127	121	150	128	128	134	109	111	111	126	125	128	123	140	120	128	137	108	114	110	126	111	117	114	122	132	100	117	115	112	143	110	141	139	140	108	120	138	111	158	114	118	135	131	130	140	153	111	123	139	111	122	125	144	143	111	110	121	132	128	137	128	123	125	142	115	147	137	123	124	104	121	140	119	144	113	126	126	120	133	123	130	153	115	126	130	129	132	124	133	128	116	149	109	113	126	138	135	110	129	121	98	119	119	138	138	122	139	105	129	104	128	121	121	106	114	133	122	113	135	128	132	121	124	139	115	138	129	126	122	119	125	121	135	131	133	153	137	120	120	120	129	131	117	134	132	143	109	116	152	126	118	111	138	104	152	119	110	141	130	128	114	146	99	111	125	125	127	121	131	135	126	128	145	126	127	123	123	109	132	127	133	140	115	116	129	126	102	132	138	137	135	123	132	128	136	131	122	98	126	116	116	119	108	121	118	114	121	128	131	118	121	121	125	135	124	130	114	132	128	116	123	122	122	115	130	116	111	125	119	131	133	120	111	136	118	120	129	134	117	126	108	124	140	130	113	131	138	114	123	126	106	138	106	127	137	137	120	123	128	143	93	125	124	102	125	129	124	128	121	124	112	141	121	124	119	141	122	123	138	109	126	139	116	131	140	112	131	129	143	110	128	110	145	122	123	141	131	137	116	126	118	131	123	124	124	118	131	101	105	120	123	123	132	127	124	142	112	108	118	128	111	108	117	126	110	127	120	98	112	137	129	127	118	131	151	115	123	122	121	107	98	118	132	119	123	118	141	126	127	143	132	88	127	110	138	113	129	129	115	121	94	131	133	103	134	133	118	140	107	124	121	122	140	126	126	118	124	123	112	129	128	136	135	122	140	141	133	118	123	102	131	131	132	132	115	133	115	144	128	100	134	132	117	113	123	143	128	113	110	124	111	122	121	147	120	112	130	129	119	110	127	114	124	120	115	122	119	116	134	137	115	101	150	106	111	132	128	120	123	117	127	119	124	133	120	127	126	131	139	131	131	125	131	134	138	133	118	130	135	115	123	130	104	120	123	137	112	124	131	117	123	147	108	111	121	127	107	120	124	108	128	116	139	118	123	108	114	122	132	105	119	105	132	125	127	98	134	139	133	140	107	119	129	120	114	131	120	112	121	133	134	118	125	119	109	115	118	129	119	136	121	116	107	116	119	121	106	120	121	132	120	138	133	129	129	124	116	134	133	131	117	124	96	98	111	113	115	134	125	117	132	128	138	134	120	127
345	1	1900	176979	456	11	113	422	436	492	465	497	425	415	364	328	298	287	271	271	259	248	239	218	235	217	202	206	189	184	200	197	204	178	201	188	183	165	164	157	158	154	154	153	149	176	162	147	158	142	152	161	150	163	149	148	133	154	138	144	156	145	166	135	131	151	150	128	134	129	133	139	144	142	126	139	139	134	129	146	132	122	139	120	137	147	145	136	135	122	103	118	112	117	112	143	127	130	140	130	122	128	139	129	115	157	123	123	128	135	125	125	118	136	127	141	126	127	130	143	134	110	132	136	141	118	103	130	112	121	109	131	117	123	123	139	131	119	119	128	120	111	123	116	122	117	114	125	116	117	147	139	118	137	118	137	114	134	114	114	133	139	127	119	135	131	125	133	130	102	122	139	143	139	121	134	123	109	127	120	118	127	126	130	122	123	120	131	130	106	106	115	112	114	118	117	117	128	121	109	99	116	116	103	131	135	117	136	121	108	117	136	112	119	119	110	121	126	120	110	120	121	122	96	156	124	120	114	130	114	113	141	137	120	134	133	106	139	142	112	137	122	126	129	112	123	123	130	126	126	119	126	121	126	130	120	112	140	123	127	139	98	110	132	114	117	114	134	110	134	133	125	139	136	107	123	135	135	127	128	133	121	103	103	120	138	155	141	112	108	126	107	116	111	103	124	120	111	108	131	138	128	123	125	117	119	114	109	130	122	129	141	109	133	109	111	113	117	119	119	103	114	143	125	107	128	128	109	116	110	131	136	107	96	128	124	140	120	122	109	103	131	119	120	125	124	132	129	107	133	142	121	126	122	109	120	127	125	117	124	120	122	116	126	124	132	132	128	116	121	139	132	126	117	122	118	133	140	141	158	127	119	116	143	116	126	124	132	140	113	123	116	127	124	119	132	140	118	111	110	112	135	139	129	130	141	117	94	122	111	117	151	127	130	137	150	115	136	95	112	107	125	121	113	147	123	110	116	129	122	117	111	125	127	140	100	125	121	145	134	126	108	126	110	113	131	125	115	107	116	108	109	119	123	125	123	113	118	109	104	141	128	121	116	139	139	115	108	117	126	119	108	124	119	119	134	120	126	126	102	126	112	112	123	113	130	139	137	125	126	117	109	129	113	121	130	144	108	125	153	129	128	138	126	144	133	127	113	127	111	122	129	127	133	107	130	133	128	109	118	128	108	105	138	134	123	109	120	138	125	121	123	115	105	107	131	119	111	118	118	133	103	125	114	116	116	123	116	105	131	117	129	124	117	120	124	108	117	115	116	113	120	140	124	110	129	117	127	98	124	108	105	135	125	111	119	115	119	127	122	130	106	124	120	109	118	130	110	100	118	103	142	121	124	99	105	112	142	127	105	122	109	123	123	119	102	109	123	113	116	126	130	124	136	126	111	117	119	97	113	110	119	151	136	128	124	117	128	139	122	133	123	122	109	139	120	115	121	109	104	132	118	122	117	118	134	119	116	141	105	114	103	122	136	124	112	118	132	132	133	129	129	127	126	112	123	112	118	127	105	112	120	114	118	123	123	104	114	99	127	122	141	121	117	124	135	112	116	108	108	119	120	130	131	131	117	128	117	126	107	134	96	147	135	110	115	118	103	130	128	127	112	114	127	124	111	114	129	120	113	114	123	126	125	119	110	113	129	108	134	114	123	130	125	124	112	116	128	127	126	119	132	114	134	125	107	127	119	130	105	147	107	100	134	115	110	131	119	124	138	125	104	126	117	104	137	117	106	123	136	115	117	112	123	111	127	119	115	140	135	110	124	116	111	118	114	127	127	118	117	136	122	114	99	126	106	133	121	111	131	112	120	118	124	121	118	136	138	118	120	122	141	96	98	126	128	106	149	109	107	113	152	114	124	114	131	93	115	116	117	120	106	107	113	112	129	135	122	132	102	134	130	107	127	128	132	115	134	127	116	120	116	108	136	130	128	130	115	138	112	106	121	127	126	122	128	122	95	128	119	116	118	118	120	141	113	120	114	118	122	115	137	93	120	129	119	103	121	115	130	120	119	144	128	121	135	112	105	112	129	129	123	108	115	115	133	110	112	128	128	121	141	108	124	135	122	122	109	107	128	106	93	129	126	121	119	119	91	125	138	108	116	120	122	125	140	119	121	131	116	127	114	122	148	110	137	132	117	132	125	125	125	118	127	129	136	136	112	111	120	125	131	106	106	110	133	133	138	129	125	140	127	125	111	126	115	113	129	108	118	135	119	109	125	133	116	135	131	133	99	133	131	124	118	122	128	133	124	137	109	125	135	120	128	101	107	131	142	131	130	110	133	120	124	121	119	112	114	114	139	120	116	134	133	110	125	142	100
345	2	2100	177102	449	17	87	457	533	570	528	488	471	440	428	376	351	358	279	305	275	291	263	246	234	235	241	225	225	209	221	222	170	153	187	188	182	192	174	175	169	173	155	152	150	175	150	155	167	151	157	156	160	131	141	142	148	137	149	147	155	117	136	143	149	141	143	136	125	127	147	124	133	104	127	117	129	126	118	129	135	123	129	139	123	121	123	122	136	125	129	121	118	112	94	124	129	107	125	127	119	113	122	149	118	126	120	119	135	128	119	131	128	144	115	138	135	115	134	128	128	127	124	131	113	106	132	111	117	131	139	126	123	107	127	126	121	127	134	122	134	127	124	136	130	120	113	114	115	109	111	122	135	124	131	141	113	130	113	135	108	113	104	122	106	113	125	109	117	130	99	130	114	126	123	122	137	119	116	113	130	114	104	117	115	121	123	121	124	127	137	126	130	131	134	110	119	111	124	122	100	119	104	123	123	118	133	125	107	116	127	133	133	104	126	110	119	132	113	118	114	127	111	107	120	114	107	118	115	137	110	105	111	118	106	137	130	124	121	125	96	124	127	116	115	101	119	110	122	120	125	114	108	138	123	136	129	105	116	142	133	105	123	105	120	104	137	144	121	125	108	106	101	116	114	124	120	128	130	103	103	126	117	95	116	104	134	109	126	132	106	105	127	123	129	110	131	121	123	129	116	111	119	102	106	116	126	116	116	124	121	107	127	122	126	117	124	116	120	106	129	119	131	120	115	105	117	118	111	127	110	114	118	120	113	121	125	129	133	123	125	127	122	126	112	97	110	116	110	126	89	112	127	135	128	118	120	127	111	130	117	115	101	122	138	95	128	118	103	112	101	127	128	102	145	98	102	110	114	114	111	130	129	119	113	127	120	99	128	124	126	129	133	149	139	128	118	122	140	113	122	133	122	103	108	118	108	116	127	91	126	129	124	100	110	119	111	90	101	111	118	120	147	131	143	105	101	100	132	98	120	123	120	110	102	118	130	125	109	122	121	111	101	107	105	122	117	117	126	131	103	116	135	125	109	117	130	110	127	107	131	109	113	121	88	125	119	121	120	135	97	110	124	119	120	114	116	109	123	114	119	126	102	128	135	125	135	120	121	124	121	135	114	106	125	124	120	121	116	134	111	117	126	122	134	137	107	103	111	101	101	111	106	99	115	123	136	137	111	116	113	125	124	108	109	103	107	106	127	135	110	116	96	128	120	112	105	120	99	102	124	106	113	109	110	129	126	138	126	108	123	106	111	124	126	114	121	115	126	117	110	106	129	138	135	127	130	136	123	156	108	119	133	132	130	120	106	97	122	116	102	106	104	99	102	119	110	114	104	113	115	118	103	113	121	123	150	115	136	109	121	132	115	127	112	103	100	116	98	121	124	117	141	114	123	93	124	111	126	127	111	121	111	124	125	146	94	109	124	117	101	115	147	124	111	117	115	115	131	116	112	106	95	106	93	118	107	119	116	99	128	93	93	106	130	92	107	122	122	131	126	122	140	101	131	126	117	129	114	117	113	99	107	121	121	110	118	114	102	111	109	117	125	108	99	125	128	125	116	117	127	138	127	103	118	120	108	118	103	103	111	120	112	119	122	112	122	126	111	119	84	115	121	116	102	110	126	107	100	124	112	128	116	112	122	120	119	100	105	114	129	116	122	119	110	111	113	114	127	123	130	117	104	117	107	120	110	108	111	104	119	125	123	101	118	130	117	125	123	123	123	134	114	112	112	109	116	121	107	120	130	104	117	115	129	107	132	119	110	126	131	116	111	106	107	140	106	130	128	147	107	110	109	129	108	123	119	122	124	105	112	115	115	118	126	117	117	117	117	113	130	120	135	108	114	93	116	113	112	132	118	121	96	126	101	115	127	127	106	117	89	103	109	124	105	134	112	105	106	114	128	149	99	123	122	118	120	128	95	116	111	107	134	125	102	111	132	118	130	124	108	112	118	113	123	116	130	109	123	111	109	129	118	124	128	104	113	121	116	95	119	133	121	127	113	127	103	123	126	126	124	120	125	116	115	121	138	128	121	130	112	128	114	112	114	128	121	112	102	105	101	111	121	103	129	106	102	103	122	110	128	129	120	146	121	117	103	110	135	99	124	123	119	100	133	117	111	121	91	104	102	122	81	108	127	111	113	95	109	124	123	133	121	116	107	111	82	123	106	140	131	105	128	111	114	119	126	102	106	112	120	104	103	120	104	126	120	104	124	128	114	121	99	140	133	117	119	126	132	116	103	118	106	108	149	115	137	117	127	127	114	95	99	111	135	108	110	121	122	111	125	112	125	92	110	114	111	112	123	111	100	112	117	125	119	91	120	116
345	3	3500	177225	430	20	127	485	605	658	629	612	539	521	458	426	370	358	346	352	296	286	285	259	244	273	246	221	224	228	201	224	204	191	163	176	197	187	169	195	204	149	177	156	184	175	165	170	149	155	163	171	144	155	132	140	151	139	150	143	155	145	124	146	126	139	105	133	131	140	149	144	130	140	132	128	125	141	128	150	124	139	125	138	155	120	141	109	123	119	149	126	122	125	121	128	115	157	123	107	119	141	115	128	122	140	129	124	115	136	122	145	105	149	129	117	108	119	120	131	114	113	126	127	111	104	113	130	121	107	127	121	119	109	119	120	119	121	128	130	110	116	122	123	120	115	118	116	121	133	125	116	133	116	130	118	109	137	120	124	123	108	123	97	117	110	107	90	136	119	117	109	128	112	98	120	116	116	121	143	119	114	116	121	107	102	107	145	166	118	128	105	99	117	107	103	109	140	126	133	131	109	123	132	111	124	122	111	115	125	132	130	121	120	120	122	117	118	131	107	115	119	117	119	120	96	110	112	129	111	109	124	120	115	132	116	133	119	93	139	138	123	123	131	115	142	132	112	145	113	122	138	110	119	128	95	114	111	113	113	123	137	110	129	120	118	119	114	119	111	122	127	123	127	132	128	109	130	101	131	116	118	111	99	128	119	113	101	126	115	126	116	90	122	107	133	120	125	116	115	113	106	112	100	121	130	119	124	100	112	120	149	116	120	107	134	117	124	132	132	118	126	123	119	121	119	123	126	115	121	112	115	118	125	120	145	117	104	120	134	112	110	102	123	96	100	115	106	115	109	119	130	110	103	133	111	132	113	98	109	104	94	139	122	130	121	110	115	122	101	117	134	122	112	102	120	119	117	115	120	115	130	90	129	128	116	113	111	112	112	96	124	121	103	118	118	109	123	111	111	111	131	119	102	120	117	122	125	109	110	115	116	121	122	119	114	116	116	140	104	113	108	111	122	136	105	111	108	105	111	118	121	132	137	115	141	110	119	124	116	106	137	123	114	106	115	131	103	118	121	120	83	118	120	116	107	132	117	108	118	123	123	127	93	117	119	101	106	127	121	125	119	135	114	131	123	116	119	117	108	111	143	118	112	120	118	107	109	115	123	124	121	111	125	97	127	116	125	111	131	114	116	121	125	134	106	115	128	128	124	111	100	131	101	99	122	108	107	115	117	115	121	133	118	119	115	122	120	132	124	122	113	118	134	118	109	94	116	123	136	128	105	129	116	98	125	101	123	126	115	113	145	104	122	127	112	123	131	121	128	126	100	115	109	119	110	124	118	101	111	105	110	117	121	134	99	106	122	133	113	124	117	108	112	121	104	124	124	115	138	112	139	116	119	102	108	129	134	135	118	126	128	116	129	98	110	113	110	114	103	120	106	103	127	120	120	121	117	120	94	121	126	96	112	129	117	112	113	135	116	115	112	136	124	110	126	115	129	87	109	97	125	118	131	94	103	119	122	118	131	100	103	120	115	137	113	133	102	117	115	121	105	135	141	122	122	101	129	110	105	130	107	133	114	120	113	135	127	117	102	117	115	113	116	133	101	100	109	101	118	120	100	108	108	111	121	104	116	122	122	116	121	126	109	113	110	117	116	103	121	110	123	146	108	116	109	101	121	108	99	93	126	109	127	121	114	122	128	131	121	113	126	115	120	100	124	105	127	131	104	104	115	128	125	113	105	91	135	112	132	103	100	109	114	122	123	136	128	111	110	125	97	115	108	140	116	127	107	118	124	126	127	109	122	101	107	131	132	122	102	136	116	100	106	127	126	118	128	116	103	120	110	113	125	92	131	132	95	122	113	136	103	117	105	137	122	121	124	127	118	104	125	131	130	115	98	114	129	121	108	120	122	115	119	116	116	118	95	107	104	121	122	123	109	109	113	124	112	114	124	109	126	107	119	109	99	110	127	120	119	114	114	126	113	103	126	127	134	122	113	103	131	123	116	117	108	123	134	101	132	105	127	131	118	115	115	135	131	111	105	103	118	121	131	117	115	112	113	94	131	119	124	88	106	116	125	137	117	123	120	114	122	108	120	109	108	115	110	111	113	103	115	121	109	116	124	100	130	112	100	105	121	84	119	117	112	112	98	136	118	133	108	106	127	108	103	118	123	130	128	127	138	112	117	109	115	128	110	109	129	107	104	118	125	114	120	100	114	102	99	117	119	124	102	105	120	117	108	123	121	122	99	115	114	118	116	123	133	118	130	124	120	117	109	115	118	114	105	115	125	117	120	110	122	123	116	93	137	115	114	115	93	138	118	139	119	106	119	136	124	117	118	98	113	119	123	119	122	107	114	111	136	125	120	103	109	129	110
