345	0	2700	217421	437	1	14	165	254	371	410	473	433	376	387	388	359	329	343	351	395	431	501	629	684	749	788	892	957	983	997	1041	981	970	907	903	892	806	784	700	596	578	517	492	491	481	433	417	381	358	345	291	302	268	255	266	230	236	211	209	204	181	190	156	162	149	157	136	158	148	151	138	138	142	111	136	136	147	123	126	123	149	123	105	135	121	132	116	104	121	131	101	115	115	120	134	112	103	113	109	111	112	117	122	114	123	114	122	110	121	104	115	110	116	107	115	105	113	127	123	124	123	112	110	113	121	115	101	127	84	114	117	102	108	105	106	136	126	116	140	106	110	95	122	101	107	102	123	109	117	118	100	116	96	134	107	107	104	102	117	97	116	131	132	127	121	102	114	117	111	98	102	107	102	115	119	125	118	110	99	103	102	98	120	132	121	98	109	105	117	93	105	112	103	114	118	106	106	111	110	103	106	102	113	111	108	129	124	119	115	102	112	112	125	126	98	102	112	109	114	123	114	106	115	113	93	111	105	91	90	103	133	117	93	118	113	107	103	104	104	101	111	105	123	91	132	109	103	99	95	103	103	110	118	99	128	105	98	108	111	97	123	117	106	123	121	102	137	112	120	120	119	114	121	114	122	99	123	89	103	102	123	87	120	114	98	109	102	109	111	121	116	131	116	102	82	99	89	107	89	99	111	91	98	90	109	111	113	118	108	113	117	89	108	100	96	109	131	106	100	108	84	108	94	98	98	115	108	108	100	90	97	131	102	116	126	106	129	95	120	103	120	103	116	100	105	94	113	101	118	95	102	115	115	91	130	90	92	111	106	114	113	89	96	110	92	89	114	121	100	99	119	115	106	96	106	95	131	99	103	115	106	101	107	118	88	95	111	119	114	106	98	101	106	116	116	108	110	102	106	100	122	98	109	108	115	91	135	115	105	97	113	110	90	96	115	109	100	103	93	112	119	97	113	111	122	94	94	113	116	94	104	82	114	83	105	113	124	113	95	103	112	96	97	97	113	123	125	92	107	129	116	119	104	113	103	91	91	129	117	110	103	104	94	101	97	101	126	116	106	117	107	100	104	105	103	107	98	106	115	121	108	96	110	98	110	92	106	92	98	104	103	101	98	109	92	121	93	86	102	122	114	108	108	137	103	99	107	123	126	102	100	117	94	101	119	115	114	99	109	96	121	98	116	86	118	132	121	126	134	95	109	92	95	96	109	95	113	107	107	107	114	110	115	109	114	110	87	84	108	97	97	118	100	96	93	119	112	108	142	97	98	115	112	121	101	123	103	97	108	113	117	100	89	104	81	92	118	98	85	106	97	115	120	103	117	80	103	111	107	117	121	117	121	96	100	106	113	108	111	118	116	105	103	115	115	111	106	108	120	105	102	93	102	87	97	88	118	103	82	96	106	115	112	105	81	113	108	126	108	98	123	100	120	113	122	117	108	117	105	106	116	114	104	97	131	98	103	106	110	109	97	96	89	119	94	108	102	104	106	107	105	118	109	112	123	126	89	94	90	116	108	115	116	128	104	100	113	119	107	109	105	121	109	104	98	117	126	105	101	122	111	108	119	106	96	113	126	119	114	114	101	111	100	95	110	92	116	110	112	87	109	105	118	107	86	110	95	109	99	110	94	118	119	94	105	108	101	125	113	120	102	110	111	109	109	103	93	118	100	106	91	97	102	95	106	102	91	105	106	100	105	104	103	101	110	130	94	119	107	119	98	105	127	103	91	99	104	106	102	118	126	108	116	90	115	101	84	87	106	93	98	111	133	91	98	117	113	94	101	82	105	116	102	93	105	105	110	83	94	104	83	123	96	111	111	102	124	114	110	107	102	124	114	114	102	105	109	99	97	99	115	89	99	105	92	100	97	120	96	103	114	92	124	111	97	96	106	113	94	91	114	113	102	108	104	105	102	106	102	93	107	96	112	94	104	104	100	101	103	103	109	105	115	106	91	86	110	109	107	98	97	103	102	108	104	97	102	84	106	106	94	82	97	110	112	96	92	82	95	98	104	101	107	102	99	110	83	98	98	106	99	108	112	105	125	127	86	101	100	104	119	95	91	119	120	98	118	108	104	105	109	107	106	111	116	105	113	94	87	109	125	104	95	100	120	119	100	112	116	90	115	105	94	92	109	98	134	104	90	97	105	91	115	117	118	112	99	108	91	93	111	106	115	102	99	105	94	103	103	122	130	94	91	105	97	127	101	137	111	96	104	103	110	125	105	107	105	115	101	93	130	100	103	88	109	106	113	110	91	107	108	91	94	99	113	108	103	102	106	100	114	99	138	98	102	103	118	102	121	102	113	91	119	111	113	102	102
345	1	1900	217546	447	5	22	166	196	337	328	326	295	288	263	255	239	207	225	232	194	196	216	208	223	242	259	296	336	475	590	639	705	758	757	747	690	702	638	583	545	500	422	391	382	407	364	358	329	305	284	296	228	227	215	214	204	192	163	179	170	152	156	152	141	128	149	157	135	126	138	109	115	121	129	120	147	109	130	141	116	131	116	144	125	124	94	129	111	111	120	115	106	114	117	121	108	117	95	130	129	115	126	105	119	105	95	95	122	121	99	110	120	111	106	99	121	119	96	107	120	116	120	87	110	108	102	100	112	119	122	88	114	127	123	105	120	112	112	108	105	116	129	123	102	110	119	107	116	111	111	123	115	128	122	90	130	110	154	106	106	102	137	94	124	101	114	109	119	120	108	120	123	111	118	109	123	101	111	125	120	95	111	94	104	107	113	123	106	98	121	101	109	109	90	116	120	129	114	87	113	103	116	100	102	105	113	91	118	120	121	103	106	111	113	97	115	119	123	108	112	82	112	111	121	107	97	117	112	136	114	101	105	104	116	88	109	113	101	125	96	114	113	118	128	108	112	123	124	126	121	115	100	118	110	118	105	105	99	93	108	113	113	130	104	124	122	113	105	131	105	113	108	108	123	124	120	122	118	101	109	107	120	105	107	99	108	110	116	127	114	103	92	121	111	122	109	118	120	115	100	104	118	114	103	106	124	128	113	112	104	95	102	129	98	96	118	117	108	108	92	107	105	113	113	118	86	106	123	128	106	114	107	118	117	127	122	124	112	112	107	117	121	103	126	121	120	105	123	119	116	141	111	119	115	125	112	120	124	118	112	124	98	100	104	110	114	110	98	99	132	125	112	114	110	97	101	128	126	112	132	111	124	122	125	104	125	106	119	124	121	113	116	88	105	123	118	106	90	124	127	110	116	113	108	105	126	115	118	115	92	108	94	106	109	126	96	97	92	110	116	112	118	125	113	108	91	103	100	112	126	115	126	99	120	118	110	124	107	100	101	113	107	113	125	100	112	111	112	103	119	101	118	97	118	109	113	106	94	113	99	101	123	100	94	111	125	102	94	97	113	116	115	103	102	107	99	119	110	106	126	144	129	104	118	124	119	134	92	128	102	120	118	113	93	115	112	109	105	130	104	105	106	113	81	106	96	111	109	116	95	124	110	103	94	122	91	119	118	120	95	120	86	114	118	111	103	115	98	113	119	110	116	92	115	115	101	119	112	105	112	120	130	109	109	107	113	129	91	110	107	99	104	100	121	98	111	130	90	91	96	93	116	117	106	118	110	106	116	94	115	121	120	130	92	109	90	128	103	113	139	90	109	107	98	107	129	112	108	110	103	125	107	111	95	106	140	114	106	117	125	127	93	111	114	100	106	120	112	112	115	106	127	111	117	109	116	117	112	99	94	94	119	120	96	101	108	117	118	96	115	114	115	111	97	107	110	104	116	109	106	95	105	105	109	99	115	128	112	107	113	107	126	104	99	115	120	100	103	101	102	117	100	110	119	116	120	112	110	126	104	103	114	110	116	102	120	105	110	103	124	110	102	132	116	111	112	78	120	120	122	119	111	113	119	116	99	130	92	106	97	122	103	96	109	119	94	126	124	102	109	118	101	115	108	107	106	124	99	108	108	107	91	93	108	107	109	114	137	114	145	101	117	95	107	101	111	124	99	92	104	129	109	116	115	107	113	123	106	118	92	128	121	123	125	110	89	91	91	128	95	119	113	104	119	95	103	98	117	125	111	110	107	94	121	110	122	103	125	116	127	117	108	118	100	114	101	106	126	95	115	126	112	97	116	122	120	113	102	108	102	93	107	104	101	103	95	103	105	109	116	115	115	106	135	127	105	121	115	126	121	94	117	129	103	107	99	100	101	119	99	108	95	110	110	97	126	122	107	109	118	97	121	102	121	136	104	106	124	119	124	105	95	100	127	115	104	95	107	123	94	111	133	114	102	103	112	103	126	97	114	129	107	106	102	106	116	113	104	106	97	107	107	106	103	100	105	103	101	107	96	123	115	113	95	102	107	111	87	93	123	100	119	133	108	105	105	104	115	127	105	94	96	110	110	120	141	123	108	124	114	110	93	120	114	109	114	103	121	93	122	107	124	105	115	131	101	109	114	120	104	112	112	129	124	120	105	106	114	108	103	95	110	126	117	112	105	123	123	116	102	131	118	126	118	125	117	98	113	107	104	106	100	105	114	111	113	116	95	110	107	118	105	101	116	124	110	104	116	97	98	109	108	111	118	122	101	107	108	101	120	122	103	95	92	104	108	113	111	120	96	111	99	104	97	128	112	126	114	135	118	115	97	122	107	95	108	113
345	2	2100	217671	403	3	31	160	206	368	333	367	341	295	310	296	217	261	216	235	209	247	222	242	226	261	311	375	551	649	743	797	782	786	796	824	770	684	680	623	553	521	460	437	447	399	389	359	319	270	282	275	260	253	241	218	224	185	177	178	135	142	156	158	150	157	138	139	133	135	144	143	145	124	126	134	115	128	128	100	131	135	127	121	125	127	103	124	134	125	115	106	119	132	101	131	117	127	116	111	120	116	117	149	110	122	120	112	106	127	122	122	117	115	120	116	114	143	115	102	99	110	120	108	116	97	127	99	118	135	113	116	100	100	113	102	113	111	107	99	103	104	108	108	129	109	122	123	116	107	113	113	109	115	101	118	106	120	107	110	110	116	99	109	114	96	111	113	125	88	102	112	100	100	90	116	114	116	130	105	104	95	113	111	96	125	116	103	110	112	102	113	94	122	101	135	93	120	125	104	95	111	127	126	115	101	95	124	117	118	103	124	105	101	111	119	106	113	113	113	111	108	127	134	111	112	120	125	124	118	107	122	104	124	114	108	104	102	101	108	100	100	103	114	98	104	110	116	113	113	123	90	108	127	101	105	121	115	106	104	100	94	123	113	101	96	105	88	107	121	115	95	108	106	92	100	107	100	115	107	98	111	114	109	106	111	106	125	122	106	106	131	107	96	120	103	109	108	106	114	102	100	122	124	110	126	119	102	114	108	108	104	114	97	103	114	112	103	112	109	98	105	120	116	116	104	106	125	115	102	115	117	101	106	99	127	118	107	119	91	115	127	101	92	106	103	115	107	95	108	106	103	119	95	98	109	95	88	112	103	120	115	112	107	110	128	98	78	101	137	106	111	120	105	104	90	106	111	98	98	113	108	114	101	111	118	110	111	125	121	131	106	105	117	107	98	112	114	105	109	106	95	109	107	121	86	104	99	108	110	127	101	123	118	106	127	108	109	120	102	118	101	102	138	91	108	114	116	118	117	112	127	115	115	139	103	113	105	120	113	111	102	118	114	111	117	99	119	108	109	124	89	95	107	94	105	112	96	127	106	108	102	118	106	109	121	109	127	97	97	111	105	86	110	114	102	118	121	126	143	111	112	119	135	99	136	101	109	93	96	97	117	115	111	131	125	113	92	110	121	96	107	100	129	100	103	123	103	116	96	112	90	99	104	98	113	121	113	131	96	114	111	128	118	102	119	100	106	115	125	111	111	104	98	112	101	93	97	107	118	111	121	96	121	125	117	108	95	111	90	112	116	114	113	99	117	112	131	100	122	108	116	96	110	107	102	109	117	106	113	136	118	105	124	104	124	115	99	119	120	97	121	116	94	103	98	102	99	99	96	119	99	112	108	114	109	102	119	122	120	103	93	110	103	118	123	94	133	105	98	111	99	126	110	108	124	106	120	107	119	98	99	101	109	106	116	116	110	113	88	118	113	125	119	109	103	101	102	131	118	101	117	115	112	115	127	102	105	126	113	116	97	116	111	110	128	92	104	120	114	111	119	126	101	113	113	120	91	106	120	106	96	137	109	95	108	102	121	103	84	94	127	106	103	101	134	124	129	112	93	120	102	104	115	129	113	105	110	112	105	107	103	132	93	112	106	102	100	88	97	114	116	96	113	117	88	108	105	110	108	106	110	104	106	118	114	110	106	106	110	108	120	102	117	106	108	126	103	110	97	110	121	110	122	100	113	105	99	111	117	98	117	115	109	109	114	110	111	115	105	102	106	109	123	108	112	123	108	122	132	113	106	112	119	114	112	108	96	126	104	98	95	115	118	85	113	98	105	108	107	114	109	111	91	106	96	128	105	109	92	100	101	113	108	108	97	97	107	107	110	115	103	117	111	98	99	114	133	115	100	119	122	114	110	98	117	115	124	108	118	100	101	122	103	111	108	115	104	112	113	99	118	100	95	112	105	114	114	107	124	123	94	108	95	109	110	120	125	97	107	132	109	124	120	108	115	121	105	106	128	121	107	125	122	122	90	114	106	104	117	92	123	128	127	117	114	88	104	107	105	106	100	91	130	115	95	111	118	111	107	111	110	100	105	126	108	101	109	106	103	109	114	95	108	108	102	94	106	131	106	110	91	108	108	108	123	106	108	98	117	104	110	109	116	89	95	123	105	110	108	124	112	119	137	97	99	110	115	116	112	119	109	117	120	84	91	122	111	103	102	109	91	89	118	106	120	114	134	103	120	97	116	103	111	105	104	125	114	118	109	114	99	90	91	104	115	99	99	103	108	108	100	111	122	113	102	118	117	117	102	107	86	108	95	113	93	128	129	104	100	121	129	107	115	115	110	133	103	118	123	103	97	122	107	120	101	90	104
345	3	3500	217796	415	0	32	171	249	382	360	416	379	352	311	297	252	250	237	242	216	211	204	196	241	291	410	440	543	659	763	838	812	855	848	854	850	806	775	682	527	531	534	480	501	480	450	370	358	372	372	295	277	258	219	188	164	165	167	137	136	164	153	144	140	142	151	133	138	127	133	148	121	125	113	129	127	132	145	163	125	108	125	121	128	116	107	114	102	107	116	116	104	128	94	108	117	109	117	108	107	118	126	110	110	121	111	103	107	112	109	104	115	109	96	110	111	105	108	106	132	119	93	123	114	125	112	134	109	118	115	106	104	101	113	104	86	113	95	106	104	86	144	101	127	111	97	125	109	101	90	116	76	107	96	115	112	87	115	116	102	104	89	92	120	95	102	101	108	102	111	114	117	103	80	112	102	108	124	97	104	112	86	110	98	102	117	101	120	117	114	97	105	105	109	107	104	101	121	113	121	97	80	96	97	101	141	114	99	109	95	103	106	108	104	123	117	87	108	105	104	93	112	119	83	105	106	96	97	92	103	99	94	100	109	120	105	109	115	113	88	110	114	115	96	81	82	108	119	104	117	100	118	109	104	105	109	97	102	106	109	116	89	106	115	99	104	108	108	100	116	91	106	80	88	133	90	103	98	96	107	118	106	93	100	118	84	117	89	105	111	100	83	118	110	119	110	117	97	106	107	95	107	99	118	118	113	123	125	107	93	103	99	91	100	120	102	119	105	130	108	110	107	110	95	113	123	106	106	94	98	107	124	97	96	95	100	104	87	95	113	116	101	69	100	117	124	97	114	103	81	104	100	109	105	109	126	105	113	101	93	108	87	102	120	111	117	113	91	95	103	108	88	113	108	96	90	107	89	114	103	104	92	124	93	106	97	114	90	98	93	116	83	127	105	108	110	95	102	115	94	116	103	112	100	105	102	100	115	117	106	104	115	122	93	85	86	97	97	94	88	89	92	103	106	104	99	111	109	99	109	100	107	122	115	112	105	87	104	107	105	113	91	103	101	103	89	104	119	110	107	97	106	92	104	114	97	108	104	110	103	116	108	112	89	99	87	109	103	111	76	101	103	99	105	104	123	104	118	111	102	107	89	113	115	114	124	101	112	112	85	94	112	103	106	110	99	102	113	95	114	125	121	92	96	104	90	85	92	81	98	111	100	94	103	93	102	91	100	94	94	113	113	95	104	89	100	104	99	111	117	93	100	101	109	93	109	101	98	86	103	88	119	108	89	115	93	109	105	106	104	100	123	109	105	93	113	92	81	99	100	109	102	97	104	107	105	111	100	110	101	113	94	110	93	103	99	94	95	115	107	91	106	80	100	109	105	112	94	97	114	111	97	107	95	99	89	105	104	93	106	106	100	120	99	91	97	108	101	86	123	101	114	102	108	101	109	102	99	98	100	113	98	105	115	126	95	103	112	106	98	80	98	118	93	99	103	96	111	101	105	106	105	77	95	104	120	107	93	114	113	110	103	108	101	99	104	109	104	112	116	108	105	103	123	119	97	91	111	112	93	102	94	111	94	111	79	88	113	104	106	87	92	101	92	114	110	106	92	102	113	109	109	109	102	97	100	101	100	85	114	102	96	119	104	93	102	99	103	117	99	104	101	118	113	118	114	89	102	108	89	98	107	123	102	95	103	107	87	93	113	119	91	111	112	94	105	109	114	97	123	99	117	119	97	102	109	105	115	113	99	114	104	102	98	96	123	105	114	98	99	109	107	95	87	100	86	125	106	97	109	100	87	97	126	128	114	96	119	112	85	97	106	109	109	103	108	97	105	110	118	95	89	110	119	105	109	102	100	104	93	116	97	103	130	92	112	98	117	106	99	88	86	103	109	104	116	97	113	120	108	105	112	95	111	122	118	98	105	103	111	127	102	104	110	106	96	113	112	95	101	100	106	127	96	100	119	111	91	100	103	114	127	115	108	95	105	83	96	107	97	117	112	103	108	123	86	122	105	89	85	106	97	104	119	99	110	106	108	101	120	128	93	101	96	111	107	100	102	96	106	94	103	112	106	100	116	110	92	96	116	110	112	118	101	107	118	99	94	106	113	97	89	120	93	116	93	106	113	97	105	97	116	115	98	101	103	98	96	102	97	98	103	108	94	122	102	106	104	104	118	117	109	98	84	101	102	85	98	84	85	111	99	94	99	93	113	101	124	100	89	108	99	97	121	116	104	118	102	96	95	101	104	116	105	101	119	116	108	106	105	98	106	103	110	110	85	102	108	95	105	97	107	102	93	119	108	84	93	98	107	92	108	108	113	108	111	88	113	116	102	98	109	114	106	105	97	99	103	102	96	105	104	109	85	98	102	98
345	0	2700	217921	421	0	7	162	234	379	393	447	391	369	340	349	293	278	260	263	233	229	212	222	205	193	226	214	329	535	704	927	994	1020	948	890	941	914	801	737	721	697	662	635	549	526	532	463	453	373	348	261	218	200	178	154	129	168	155	162	166	161	146	157	165	137	143	131	140	136	141	157	133	105	124	159	120	125	112	136	122	100	127	117	97	109	114	102	117	118	118	122	105	94	119	130	106	107	106	109	109	91	118	93	119	112	94	87	107	105	95	85	119	94	109	120	113	108	108	101	100	117	99	96	110	114	91	93	124	108	92	98	118	94	102	101	108	105	111	108	103	95	95	119	92	110	110	101	100	80	114	103	96	108	108	103	98	101	93	86	97	97	93	105	97	105	113	110	97	106	105	105	86	108	112	84	111	98	99	99	94	101	99	103	100	98	99	117	88	86	92	98	104	116	101	84	87	111	107	100	86	94	94	92	108	105	110	100	104	117	93	99	100	88	104	81	96	90	85	83	108	96	81	99	100	105	95	93	86	102	102	99	119	116	101	106	98	111	93	94	96	114	116	89	94	92	95	92	87	111	95	112	84	96	87	105	86	96	99	86	95	98	91	93	98	90	94	118	90	102	98	99	96	99	93	104	97	118	97	100	85	97	100	114	89	102	86	98	80	67	86	117	103	107	116	114	93	91	86	87	74	102	103	100	91	83	100	96	101	92	86	110	97	86	87	101	98	93	114	115	99	107	127	101	113	107	112	102	101	96	90	74	92	106	100	86	104	113	106	120	95	96	112	111	97	91	95	96	94	85	102	97	92	93	109	92	97	96	94	95	101	90	97	104	100	100	92	94	100	84	91	96	106	89	83	82	78	92	104	69	88	108	99	98	106	78	102	89	102	108	98	100	87	91	96	93	95	93	106	96	98	86	109	93	84	79	104	103	84	102	104	98	103	99	99	130	92	101	98	82	105	88	105	100	112	82	94	99	104	100	114	83	110	122	107	93	85	125	94	93	100	102	115	100	85	99	100	75	103	112	102	110	97	92	97	90	108	105	82	89	104	90	111	97	108	114	107	111	88	91	110	105	99	95	85	105	92	85	86	89	95	92	88	68	104	109	89	106	95	125	90	87	81	94	114	89	95	76	94	92	95	124	76	88	103	112	89	85	111	80	86	101	102	89	94	99	104	88	90	100	95	79	98	82	94	95	83	111	98	106	88	114	92	97	92	95	104	95	98	90	91	99	97	88	103	116	84	97	87	99	102	91	95	122	88	92	96	88	99	102	103	102	100	96	73	122	95	92	90	88	89	101	106	100	78	109	92	108	107	88	86	114	98	112	92	107	97	89	108	93	87	96	97	108	96	97	93	93	85	99	76	87	112	99	96	93	103	83	95	114	106	105	101	93	89	101	96	114	109	91	102	85	101	90	91	91	96	78	101	98	85	96	108	94	110	79	91	106	83	104	96	99	99	113	109	88	100	91	110	90	113	84	96	88	97	87	91	90	109	99	88	111	117	103	87	101	94	108	92	92	69	87	86	96	87	97	88	107	109	94	103	111	96	83	112	105	88	122	102	102	116	105	103	102	95	91	92	80	85	91	90	95	94	99	112	88	85	91	89	90	114	76	75	101	92	93	102	93	114	90	103	85	100	95	87	99	110	86	100	122	102	96	76	100	90	85	75	96	93	92	101	108	89	98	90	114	102	118	91	98	98	80	88	88	78	79	97	90	104	98	83	96	90	71	92	88	92	97	106	115	91	99	102	89	78	91	96	109	122	96	100	113	91	102	106	73	108	105	91	84	103	110	90	82	111	96	94	86	105	79	109	93	95	87	91	83	82	128	90	97	92	103	91	97	99	89	87	70	96	100	88	89	115	95	104	102	95	101	89	79	117	105	97	100	100	87	102	93	89	102	113	93	98	88	97	98	76	118	94	104	104	92	103	109	82	90	86	88	103	90	90	101	89	95	91	100	85	99	108	96	94	93	76	88	108	104	94	97	90	114	105	90	94	95	100	107	102	99	87	122	90	100	76	89	102	93	96	115	104	94	109	94	85	67	116	98	115	98	98	97	105	102	116	99	105	110	103	91	89	95	108	102	96	101	104	109	91	96	84	81	87	109	109	102	105	107	102	73	112	73	78	91	104	98	82	100	108	89	92	88	86	108	92	91	82	99	102	96	87	104	88	111	83	107	94	97	94	101	104	105	109	91	101	101	115	111	100	101	94	79	85	89	102	88	96	85	93	92	96	90	101	113	103	87	100	89	105	91	95	84	94	93	102	92	91	93	86	110	105	96	93	87	100	103	94	95	88	103	112	101	93	103	79	85	90	101	99	85
345	1	1900	218046	434	1	31	129	190	305	309	335	276	306	233	241	216	216	210	198	167	177	173	188	141	170	158	183	137	154	250	319	407	533	667	735	752	704	627	621	594	612	552	520	446	441	429	369	280	224	191	156	154	147	139	142	139	111	122	146	141	129	108	122	152	151	136	144	160	143	134	139	137	151	134	130	132	136	137	122	100	120	116	119	130	129	99	110	108	117	118	121	100	126	125	114	122	126	108	105	99	119	104	117	103	115	113	108	88	98	103	115	97	112	113	112	101	128	113	111	112	125	108	108	96	118	111	98	106	84	104	126	101	103	106	89	94	110	104	121	112	88	94	126	109	128	111	95	124	103	107	100	139	119	110	110	107	117	98	97	109	101	85	116	113	94	114	96	104	101	110	120	106	97	113	104	110	106	106	115	115	110	106	122	125	95	121	93	94	90	109	98	107	100	107	114	96	107	95	98	108	109	99	106	94	98	104	114	113	98	108	120	128	97	97	116	113	94	110	100	102	100	108	109	103	107	104	105	104	107	79	102	119	100	103	100	90	95	99	128	110	116	100	94	99	111	99	95	106	87	116	104	100	102	95	121	123	115	99	124	88	115	118	88	89	111	109	107	99	101	98	124	98	116	107	105	104	102	99	105	107	118	104	100	94	102	119	97	102	96	116	114	107	106	92	100	109	101	118	109	116	100	98	104	94	104	112	83	109	102	111	92	117	103	103	83	99	112	116	105	102	92	95	84	90	142	90	111	121	127	106	119	116	99	117	102	111	100	86	99	107	90	90	112	117	121	103	122	107	116	129	107	95	106	106	125	108	103	113	107	93	105	103	106	105	106	89	105	120	128	111	110	107	130	104	103	100	124	117	102	106	92	113	107	111	84	106	106	106	93	105	99	111	106	94	115	108	107	116	109	98	127	87	93	113	128	101	82	132	116	102	92	102	111	106	88	103	114	94	110	93	88	116	111	100	105	108	140	106	91	96	101	106	111	101	114	93	111	110	101	95	107	101	105	108	98	101	109	103	94	118	108	117	104	105	93	92	89	104	111	108	110	105	98	119	105	108	104	98	105	96	105	106	96	100	96	123	114	100	91	102	111	108	100	112	86	86	118	96	86	94	106	125	92	110	92	108	118	107	107	107	116	105	88	98	117	102	88	94	116	96	108	108	112	91	105	91	96	97	84	113	109	102	107	106	102	132	108	95	108	97	117	98	100	117	116	116	92	104	105	113	107	94	104	105	87	111	107	96	90	96	108	104	92	100	91	94	97	102	89	121	101	113	112	100	113	105	97	128	101	125	118	88	103	117	113	95	108	102	84	103	98	108	105	107	120	110	91	102	102	87	110	104	124	106	106	110	117	100	106	106	105	98	111	94	102	99	91	108	99	109	85	87	125	105	121	93	89	86	111	97	101	118	125	97	93	99	110	118	115	126	113	98	120	93	113	113	113	95	114	111	101	114	102	95	128	115	99	129	104	103	103	102	112	91	126	96	106	103	109	109	96	111	101	96	101	90	121	91	94	103	106	105	106	85	109	103	91	90	110	101	114	131	95	99	117	103	98	97	101	88	104	89	101	101	127	106	116	86	104	108	96	97	94	103	102	100	101	99	112	103	101	94	105	117	118	125	84	95	113	101	97	114	114	100	106	108	85	102	113	127	94	104	91	116	110	105	83	113	86	102	95	90	122	97	104	111	121	108	105	93	117	86	91	108	122	104	128	109	90	95	101	94	104	100	100	105	103	110	97	101	114	81	125	89	90	109	97	103	104	103	94	114	97	108	99	107	112	105	116	99	102	102	110	121	88	96	116	79	94	116	94	120	116	103	97	124	89	123	95	106	91	111	105	108	91	106	101	108	91	109	100	107	99	107	98	102	116	111	93	104	97	103	120	75	109	119	102	100	92	94	102	116	115	96	117	103	90	97	93	112	114	112	103	104	110	124	98	106	90	99	102	109	108	95	98	130	103	102	124	94	101	110	106	92	87	105	122	99	98	112	95	84	111	98	102	110	91	109	81	115	109	112	94	104	110	105	97	111	126	111	83	98	91	104	92	85	109	89	106	102	86	113	90	108	87	102	104	98	105	100	104	83	115	95	110	88	101	102	90	123	94	98	102	96	115	111	98	108	110	119	93	90	110	109	114	105	91	109	86	115	91	86	115	113	129	103	113	99	94	100	104	101	105	88	104	110	106	89	112	117	81	93	101	89	107	98	95	100	112	120	89	90	97	95	107	125	96	109	110	102	84	119	92	96	111	109	106	92	122	109	98	106	100	88	107	113	95	109	100	105	121	96	98	117	120	113	99	97	107	98	112	97	112	102	114	124	100
345	2	2100	218171	417	2	20	134	200	345	369	368	364	320	239	283	235	235	233	222	224	193	189	163	165	193	162	175	195	193	210	206	241	320	462	529	625	623	695	698	682	631	640	618	558	536	502	479	423	411	375	298	235	196	169	161	166	145	135	179	150	135	162	138	147	143	134	144	144	161	144	143	130	130	127	122	147	140	134	126	115	111	107	92	106	98	108	111	103	112	107	112	80	117	103	110	97	121	104	106	102	116	123	113	115	98	125	108	121	107	94	101	81	100	107	103	125	67	105	106	90	115	85	119	106	96	119	122	98	112	102	92	100	126	99	104	99	90	108	94	90	91	113	91	99	103	111	105	105	102	99	103	124	118	108	85	112	110	98	86	113	99	106	119	108	126	121	94	94	98	83	104	104	104	91	110	90	98	98	108	115	100	103	102	97	102	111	108	98	119	98	115	96	97	102	102	112	85	118	114	91	106	114	124	89	97	100	114	100	94	116	104	92	116	117	108	111	101	103	119	94	88	83	103	116	100	104	102	76	101	109	99	96	112	111	114	92	98	122	102	103	125	94	91	110	97	117	93	91	127	107	103	110	107	94	110	94	118	73	115	100	99	106	111	102	107	101	96	77	95	87	115	91	107	116	123	101	98	91	108	88	101	115	112	89	104	95	92	92	84	104	105	106	85	98	116	92	83	96	93	122	129	118	101	106	95	98	100	97	91	109	116	109	104	119	112	102	120	83	108	101	100	89	106	116	105	85	109	111	98	104	105	110	104	88	110	102	119	99	108	97	98	94	108	88	94	113	80	86	82	80	97	105	104	110	131	96	108	92	113	91	108	100	109	104	96	104	102	106	109	94	102	113	91	105	106	79	94	110	110	92	112	95	109	105	100	102	125	104	102	100	99	76	108	88	88	104	109	108	95	98	117	114	99	81	116	107	84	103	126	97	101	117	108	97	109	98	102	95	89	105	112	90	105	102	87	103	116	97	90	113	100	90	106	87	87	103	107	120	103	101	106	112	89	104	92	97	89	95	96	98	103	127	88	95	116	86	97	96	94	100	118	99	97	98	102	109	82	101	102	105	111	103	100	121	110	93	121	89	106	94	97	98	122	116	89	114	109	96	107	107	104	92	94	101	100	99	108	85	111	97	106	108	125	83	97	107	92	115	93	84	92	105	104	114	108	98	107	112	107	110	103	113	104	99	117	97	114	110	115	90	107	107	116	123	94	100	80	91	112	123	104	99	93	93	112	102	112	97	95	89	82	104	120	114	95	121	107	113	97	88	105	114	98	91	86	93	96	111	91	101	106	104	99	105	118	96	100	109	118	97	103	94	86	110	98	129	133	126	88	105	90	105	99	116	95	103	121	86	103	135	115	95	86	89	108	99	91	97	111	97	112	99	116	120	96	106	106	96	93	96	103	92	108	94	120	94	76	94	80	95	86	83	96	94	104	106	97	104	98	99	121	93	116	91	112	86	111	115	104	107	98	102	117	109	100	115	108	100	110	102	111	102	103	127	112	93	104	92	98	101	99	100	104	99	143	117	95	121	107	98	89	98	111	107	102	76	107	104	84	105	96	96	89	101	106	111	122	104	97	85	110	97	108	110	105	91	114	94	99	93	99	115	103	108	112	111	112	94	99	104	106	110	88	97	109	95	111	96	100	105	115	103	90	100	117	97	81	106	95	116	103	113	104	90	94	92	111	84	105	105	94	105	108	123	102	106	108	114	96	89	120	102	105	96	103	96	104	83	107	90	120	100	100	113	97	110	99	107	91	102	96	98	122	87	106	93	106	89	98	105	88	96	108	106	105	123	102	93	110	104	90	108	90	128	122	99	91	108	83	114	102	118	96	112	115	92	97	111	83	100	92	101	105	109	101	92	119	112	106	101	96	84	99	103	109	95	86	92	96	92	103	94	121	101	90	105	85	97	105	86	113	88	98	94	99	99	86	82	102	94	94	95	94	94	84	105	80	95	92	88	111	91	109	108	81	110	103	117	101	105	100	97	105	89	129	117	100	91	107	93	118	109	110	107	98	123	90	98	93	88	93	97	117	95	101	107	102	105	107	107	88	104	102	103	114	113	96	93	100	103	108	95	102	91	81	87	101	104	104	99	107	110	99	109	105	107	104	104	106	110	98	110	91	116	104	104	97	110	93	114	82	99	102	114	93	113	105	104	90	104	107	113	109	110	95	109	103	76	112	97	105	114	91	111	97	105	102	110	98	90	96	90	97	113	90	119	108	112	106	106	109	101	115	104	94	98	119	91	95	92	96	89	107	84	107	105	100	94	104	96	91	90	87	98	84	98	97	109	112	104	111	99	79	116	95	96	81
345	3	3500	218296	411	0	21	177	227	360	355	362	331	344	257	270	243	223	211	216	179	238	168	206	174	171	171	176	163	172	150	151	158	221	298	344	428	558	580	676	680	683	642	678	665	637	612	578	524	491	399	354	297	237	211	162	155	170	156	185	162	171	165	162	162	170	163	155	140	146	147	148	145	126	131	134	131	134	142	131	129	115	112	111	98	96	113	113	118	110	112	105	107	107	112	112	119	86	106	91	105	97	112	113	102	115	116	107	107	84	113	97	96	109	106	100	99	100	85	107	101	103	115	103	85	107	97	106	108	112	108	99	95	120	84	117	109	113	93	84	93	118	104	112	102	105	105	111	100	109	100	102	101	100	95	91	99	107	86	91	89	105	96	103	101	93	98	93	91	94	84	111	94	101	95	91	94	109	126	132	109	101	84	115	119	94	111	108	96	102	99	105	114	90	91	88	109	108	112	105	104	108	104	114	93	110	109	102	116	110	107	103	111	114	91	102	114	92	94	108	94	98	108	107	81	103	107	99	83	109	94	111	100	102	109	91	113	115	112	94	108	107	106	84	87	101	103	84	104	95	98	108	111	108	91	93	101	106	89	103	89	85	107	104	96	104	104	102	111	88	121	112	93	92	86	110	101	96	99	110	102	121	94	100	94	100	104	104	94	92	98	108	96	107	103	101	104	127	95	95	100	115	120	92	102	112	94	99	100	110	99	101	93	99	98	123	92	94	99	101	94	93	75	103	91	97	92	96	103	94	93	99	85	107	99	78	116	84	105	107	101	99	111	101	97	99	90	94	102	100	111	91	115	105	85	100	106	87	109	93	96	84	97	102	100	101	102	87	97	85	110	104	93	120	105	116	95	91	90	94	98	95	118	105	90	100	107	100	105	105	99	94	84	111	109	112	91	100	99	103	110	94	94	93	89	97	105	128	99	92	104	102	103	125	104	96	99	115	111	84	119	103	91	100	109	90	90	107	107	93	99	99	105	106	92	95	108	97	101	103	95	93	93	108	102	97	80	88	100	94	93	104	93	104	99	106	101	95	93	90	94	98	102	111	95	91	114	105	96	90	91	102	92	82	105	90	94	112	109	105	102	99	103	102	109	100	125	99	111	102	91	82	108	96	87	89	126	99	89	89	98	101	98	96	89	98	79	105	88	98	113	88	101	100	89	75	79	94	110	109	80	99	106	90	106	94	97	102	96	87	105	98	99	104	102	95	87	106	114	100	87	92	97	97	82	101	106	114	111	81	74	105	94	114	93	97	103	95	95	101	110	70	101	101	123	93	94	94	83	99	100	86	112	89	98	98	95	111	97	81	90	89	100	93	97	118	94	98	93	107	107	93	99	104	108	110	96	92	102	106	107	108	92	87	83	109	85	112	104	108	107	104	110	115	94	103	103	74	111	106	98	101	89	113	84	93	81	108	101	110	97	76	93	112	91	104	95	109	91	121	97	91	114	93	93	101	103	108	103	113	95	96	111	115	98	103	93	109	83	81	112	90	86	108	90	105	102	108	113	111	119	103	101	104	93	107	102	102	108	109	91	109	100	108	85	96	93	111	97	94	87	98	89	108	106	87	101	91	85	93	102	97	89	78	109	101	93	110	80	115	102	91	116	92	73	97	85	104	96	106	97	81	115	110	104	101	102	93	106	94	103	88	106	105	107	99	110	117	98	113	91	102	84	129	99	95	83	90	87	89	100	106	100	82	88	99	91	111	113	102	92	99	87	82	96	85	115	113	115	115	102	118	94	91	88	90	93	114	89	92	99	89	112	108	85	92	95	94	91	107	104	95	102	71	90	104	101	86	103	117	101	99	94	88	90	105	102	95	85	114	105	100	92	86	98	111	107	95	99	98	106	112	92	90	112	86	95	99	102	96	101	95	100	86	111	105	96	114	112	108	113	95	95	90	104	94	100	89	106	109	96	78	97	88	106	105	106	104	120	90	98	91	100	85	94	105	98	89	110	103	103	94	101	104	119	91	93	93	85	98	105	97	80	96	100	105	91	88	103	88	106	111	102	101	93	94	104	86	95	79	91	100	95	113	86	87	94	106	85	105	92	106	98	102	101	89	92	108	90	102	107	111	114	106	111	86	102	103	109	110	107	109	84	80	81	85	98	108	87	97	96	113	95	98	110	89	89	100	94	101	104	104	97	98	93	77	87	117	82	83	100	109	95	110	96	105	106	95	66	113	98	106	100	94	84	109	92	92	110	104	108	94	114	103	102	89	104	103	100	94	110	115	90	111	112	106	93	98	95	96	94	115	100	108	97	95	88	92	95	97	97	100	101	113	94	97	92	105	120	83	84	106	93	91	106	103	95	99
345	0	2700	218421	411	0	12	170	243	378	406	445	404	415	342	321	328	275	284	273	243	236	222	230	209	213	192	184	173	162	174	165	195	228	483	807	787	850	840	789	699	734	792	778	736	702	651	616	543	509	442	404	348	301	254	252	232	203	189	166	155	171	147	159	156	147	170	142	124	141	125	169	128	127	119	136	124	138	129	143	131	120	119	131	116	105	123	112	109	119	108	125	132	92	118	98	93	101	106	122	93	108	100	94	117	98	106	121	105	105	119	105	98	96	114	99	121	115	96	100	98	93	113	116	118	101	84	95	101	110	93	89	103	112	114	101	109	105	97	87	85	101	101	105	106	88	107	94	114	109	104	78	105	98	109	103	83	94	117	108	101	98	89	111	106	113	96	103	89	118	92	98	104	96	87	124	111	108	97	103	104	114	116	121	108	93	116	93	98	83	90	96	89	102	94	95	105	108	89	94	82	105	82	110	94	88	107	100	106	106	92	110	100	102	96	78	115	92	111	83	93	103	104	92	100	107	109	97	96	103	88	98	83	93	93	78	96	100	97	80	88	93	83	88	94	98	99	88	104	91	89	86	102	96	99	115	89	92	79	116	105	83	90	97	85	100	102	94	112	90	96	95	89	96	98	96	79	82	94	89	88	94	100	104	110	107	97	82	90	91	93	84	105	93	89	86	108	91	109	86	97	93	93	102	86	98	84	117	105	96	102	106	89	114	84	103	99	112	97	76	89	96	102	92	74	121	112	100	113	98	96	107	103	93	106	76	107	83	94	105	77	84	107	90	98	99	97	107	84	89	84	108	97	99	106	85	100	99	95	94	106	92	109	89	105	93	88	75	92	85	106	109	111	91	94	93	90	82	91	85	104	87	82	115	95	98	95	107	77	96	91	71	90	98	85	116	96	90	92	111	106	93	116	101	94	85	99	105	107	102	110	80	105	98	81	87	97	89	81	97	91	93	93	115	83	104	91	91	107	91	88	93	93	101	88	91	100	87	96	93	91	83	105	106	104	108	106	100	74	97	102	117	98	99	105	89	106	85	93	97	91	112	83	94	122	98	86	84	107	100	105	79	100	88	101	72	91	94	102	111	92	101	91	101	85	100	95	96	114	89	108	101	96	100	93	96	102	102	96	84	90	105	100	91	96	102	78	107	95	104	95	97	101	104	81	91	96	86	99	92	95	93	94	109	88	100	106	107	104	100	63	94	86	97	92	119	86	95	95	93	102	94	95	93	94	92	100	91	92	101	120	94	70	78	108	96	119	103	89	100	77	106	93	96	83	94	90	89	108	66	99	103	111	105	88	87	82	94	89	86	96	98	87	88	94	84	108	95	97	94	103	101	98	101	97	114	94	94	95	105	110	92	97	82	101	91	97	103	75	88	82	83	84	91	101	103	112	106	107	99	81	86	101	88	115	94	80	87	104	101	96	101	85	88	88	106	78	94	92	87	88	83	95	89	80	96	108	97	126	99	97	96	91	92	97	99	104	95	102	93	104	98	114	103	107	119	81	87	101	95	104	92	86	98	110	83	88	88	90	101	103	86	77	86	86	88	98	92	91	111	100	94	80	85	101	86	98	90	84	87	101	92	82	99	99	93	89	92	96	95	89	88	105	104	83	99	112	86	84	92	95	121	99	113	104	93	88	107	89	85	89	88	93	99	115	84	97	97	95	117	130	98	111	97	77	99	100	89	91	92	89	94	90	98	89	78	85	90	88	94	87	114	84	94	101	99	95	101	88	95	91	91	83	118	99	95	90	105	107	103	98	105	98	93	111	108	113	100	89	85	90	82	86	77	98	96	94	86	105	80	100	98	85	109	101	113	78	94	109	100	89	96	95	105	95	105	86	91	91	93	101	99	78	103	83	104	91	91	92	112	90	86	98	106	102	98	89	90	98	105	110	93	95	98	92	90	100	96	72	97	100	82	99	104	81	116	84	93	92	98	90	95	87	115	93	100	100	79	86	85	102	84	97	99	76	87	86	116	92	92	96	99	115	111	101	102	90	83	98	105	81	92	91	101	104	94	97	111	98	93	86	82	90	94	88	102	101	90	103	87	98	91	107	100	91	85	69	86	111	92	99	99	85	87	90	99	93	89	98	95	108	92	98	87	108	100	77	108	93	101	85	95	107	92	104	99	85	100	103	98	94	97	92	106	89	97	116	107	106	108	97	80	96	90	100	95	100	93	88	107	94	87	91	101	119	91	95	106	92	83	90	106	80	99	99	91	96	93	99	94	83	96	98	97	99	93	93	77	99	93	100	106	83	96	92	108	77	105	104	95	99	82	85	98	91	82	104	86	92	91	92	82	86	104	90	83	87	86
345	1	1900	218546	408	7	81	344	420	445	354	382	296	274	255	255	209	226	190	192	207	183	161	182	143	158	156	147	162	135	140	117	110	123	146	135	230	302	390	467	572	577	625	647	626	658	621	570	548	499	476	416	344	310	242	210	182	170	168	149	137	152	131	146	128	153	130	132	140	132	128	144	131	152	149	97	128	134	112	121	120	116	110	119	107	107	128	101	109	88	111	112	104	102	112	100	91	82	114	98	113	100	111	88	88	88	105	104	91	96	100	98	119	118	119	109	108	88	92	96	99	91	108	104	93	118	99	91	106	114	107	101	109	86	100	108	112	102	122	87	99	113	88	86	77	102	103	102	102	107	100	101	93	111	107	99	116	97	104	88	91	108	105	116	94	116	97	99	103	116	110	102	102	90	112	108	97	93	81	97	91	109	94	95	112	107	96	100	95	117	102	113	108	92	82	105	103	86	101	83	90	79	99	102	96	79	80	83	102	97	108	97	97	108	99	111	104	105	99	99	102	95	96	96	100	95	111	94	93	103	91	98	109	103	110	96	78	86	99	110	102	105	105	119	99	95	103	104	89	81	93	104	93	111	82	82	97	98	109	93	88	84	114	91	92	97	96	99	89	88	104	94	94	123	86	97	115	96	123	97	98	95	82	103	92	104	99	104	96	98	97	111	81	103	106	106	86	87	88	88	80	120	95	100	106	109	109	91	101	90	100	103	101	114	105	90	105	102	93	103	87	95	79	90	109	95	97	95	79	104	100	88	107	100	96	115	103	82	93	101	105	106	104	92	115	99	98	112	77	87	106	89	101	100	103	81	110	98	91	87	97	115	114	115	98	91	90	109	98	98	94	91	102	107	115	100	93	96	116	92	95	101	105	97	107	105	103	93	112	122	100	101	116	75	86	95	104	83	101	110	98	93	97	100	88	107	97	88	93	97	76	104	83	83	111	101	109	99	94	99	92	92	97	83	85	117	106	99	104	102	84	109	94	89	102	124	93	100	89	88	109	89	106	95	88	97	106	108	97	118	93	107	96	81	87	100	122	72	105	84	109	109	101	104	73	120	80	93	112	92	92	102	110	91	110	101	93	95	111	79	98	94	89	100	75	94	105	108	112	73	90	91	93	112	91	93	81	108	95	91	87	99	94	108	99	103	102	90	91	88	91	94	96	82	102	95	95	108	105	92	103	98	97	91	83	115	97	95	85	85	95	99	89	101	90	96	104	126	92	90	101	87	82	100	102	88	112	94	95	106	105	109	104	96	105	88	87	113	89	103	96	99	97	94	85	106	109	114	106	104	102	100	106	89	105	110	95	100	82	86	111	126	125	119	120	99	82	107	85	115	96	114	96	96	102	92	106	91	107	95	90	99	82	93	103	103	105	105	87	90	98	80	92	91	95	100	105	111	109	95	82	89	96	118	101	100	106	101	104	106	93	93	109	110	114	96	92	100	113	104	104	112	97	91	108	99	98	104	100	101	90	99	101	102	104	98	112	113	110	107	87	82	109	97	107	111	109	95	87	81	93	101	100	106	101	110	96	115	99	103	99	104	106	113	104	105	112	104	111	107	88	100	105	107	101	85	112	109	90	97	101	89	85	85	97	80	68	109	101	100	110	99	103	92	107	95	94	111	118	98	87	96	103	98	93	104	106	106	104	93	98	95	83	100	102	96	98	97	83	98	100	90	126	117	104	101	92	88	97	112	104	111	107	107	100	109	111	101	92	112	95	93	95	94	110	88	90	94	96	94	76	93	98	95	93	97	88	105	112	118	85	95	100	111	104	95	97	100	96	97	98	81	88	127	113	114	104	86	101	92	81	105	108	95	116	107	106	114	94	95	102	108	99	98	102	114	99	110	102	104	99	95	101	98	103	105	80	106	94	82	99	128	84	110	98	89	91	113	93	103	120	94	92	116	97	88	106	80	116	100	105	105	101	94	92	105	121	95	104	103	100	90	110	83	96	107	112	103	98	103	101	103	78	114	86	98	91	91	110	80	96	92	99	112	82	95	110	93	108	99	108	79	92	93	101	104	100	87	81	105	105	104	118	109	108	79	101	109	83	101	109	87	81	111	95	97	88	117	92	117	93	104	94	86	88	98	88	91	104	88	89	91	88	94	88	83	86	107	108	96	86	102	111	94	93	101	91	96	103	99	108	105	84	102	83	88	100	86	94	86	99	86	102	94	100	80	101	90	96	109	72	77	87	96	102	95	98	101	90	103	98	113	93	99	93	99	94	96	86	98	84	95	97	101	98	77	90	79	116	103	101	106	95	101	97	95	100	107	109	79	102	100	103	88	89	93	111	85	96	111	105	106	119	94	94	120	80	109
345	2	2100	218671	398	1	44	301	289	365	347	387	338	295	295	250	243	242	217	188	218	186	191	187	160	172	160	149	157	137	155	157	136	176	220	273	406	468	548	593	628	708	711	722	705	665	645	641	545	504	424	346	322	265	251	201	183	158	154	161	168	160	145	149	141	132	140	131	153	136	131	121	127	125	128	127	152	122	120	131	129	125	114	127	123	111	115	120	112	119	119	111	97	116	105	111	110	105	112	107	107	109	110	94	109	103	88	115	80	105	102	110	115	99	106	118	102	96	115	96	99	104	99	99	116	92	89	106	86	99	97	99	80	105	104	105	94	93	89	104	108	94	100	105	87	109	108	91	82	86	98	99	108	102	88	102	105	109	109	102	86	118	90	92	93	94	110	86	91	109	108	92	102	109	77	97	81	101	90	94	95	81	84	96	94	93	95	98	104	95	105	88	104	121	93	102	102	77	85	105	94	89	92	85	107	114	94	91	91	87	98	95	107	97	81	90	109	121	95	93	100	95	86	88	93	103	87	91	92	105	81	104	103	119	106	102	104	98	88	111	107	95	96	75	99	103	92	103	101	97	91	96	91	102	116	104	99	97	92	87	111	93	97	90	122	106	87	88	99	98	106	114	100	96	88	88	88	97	113	100	89	84	78	90	90	105	93	102	98	96	101	103	92	98	87	89	113	110	100	88	115	90	97	97	93	98	91	73	87	108	99	88	95	88	98	91	102	90	103	109	96	103	99	116	103	80	91	90	97	87	91	88	90	115	94	99	107	93	106	102	94	92	85	107	98	95	106	90	83	88	116	78	84	116	109	105	97	101	93	77	87	92	109	80	79	94	93	105	91	85	95	119	92	103	100	91	100	106	93	116	103	89	114	108	94	99	87	85	105	98	114	89	108	84	120	95	110	87	106	77	88	104	90	96	92	79	86	72	85	97	115	80	89	88	104	106	97	113	96	90	93	90	83	104	94	98	92	92	110	85	94	106	88	102	97	87	117	91	102	87	94	104	89	93	101	97	119	85	98	86	86	96	82	97	92	113	91	104	84	103	96	93	76	104	99	95	96	103	90	88	109	117	80	94	96	112	102	95	89	108	98	79	90	91	82	93	104	118	89	99	99	102	95	110	99	94	98	108	92	109	104	109	84	83	103	120	104	81	103	110	88	100	108	76	95	119	100	91	100	107	100	84	92	104	100	98	105	107	83	112	105	107	73	118	126	101	77	113	107	90	94	78	101	93	85	107	105	89	109	78	95	97	93	87	87	98	84	94	99	108	86	102	104	86	94	96	111	79	125	95	99	94	90	93	89	100	102	104	81	102	93	89	96	98	85	98	93	100	110	102	122	105	90	92	100	89	81	101	98	116	103	88	104	107	97	100	93	90	87	104	84	102	92	85	106	106	97	92	84	92	108	104	95	106	86	105	100	79	104	88	100	89	83	82	99	74	92	111	114	89	107	95	100	91	96	83	93	89	95	94	91	82	78	103	110	106	77	85	88	105	100	100	109	100	83	92	102	87	117	108	89	81	105	84	81	98	83	100	107	99	102	92	79	99	88	82	90	97	96	119	93	109	94	92	83	107	82	102	98	91	91	95	85	96	92	88	98	95	105	89	86	123	95	109	97	109	90	94	97	81	89	99	106	98	101	95	91	115	105	82	85	103	84	100	87	95	91	106	76	103	113	95	77	90	89	123	84	105	105	115	72	98	87	95	102	98	78	86	104	105	97	101	101	99	92	101	91	84	89	101	107	95	76	115	85	99	110	95	81	82	98	112	90	85	112	103	75	90	95	85	111	114	90	106	96	104	83	88	105	112	79	92	100	109	96	103	92	100	109	83	98	104	91	93	101	75	103	92	107	104	99	96	90	91	117	86	92	87	88	97	84	105	90	84	115	108	106	97	112	95	71	114	98	100	93	101	105	109	100	100	93	101	79	98	87	80	121	97	81	95	112	81	88	85	101	94	77	111	106	91	89	127	86	78	100	99	112	93	89	83	82	89	79	103	88	97	99	107	79	108	108	85	99	108	95	94	115	84	89	98	93	100	99	83	98	109	100	93	97	74	92	86	95	97	96	102	82	89	99	89	104	101	90	97	92	87	97	109	102	95	92	85	91	86	97	96	106	83	94	81	99	104	88	113	94	110	100	100	97	88	90	121	98	88	88	94	93	89	116	88	86	98	103	95	95	106	98	100	97	103	102	87	99	101	96	102	102	96	109	84	102	85	85	76	92	91	84	89	104	85	103	90	101	86	91	102	79	94	96	82	96	107	111	98	84	90	111	111	90	90	97	102	90	83	92	90	96	90	103	102	75	88	115	95	108	112	94	99
345	3	3500	218796	449	3	51	366	488	536	486	495	444	320	317	263	253	254	193	234	171	179	175	179	178	148	168	149	152	148	142	142	149	130	162	159	279	514	629	622	644	687	687	733	733	723	700	658	588	550	490	422	388	330	258	220	198	191	174	140	143	136	149	175	147	147	146	136	123	134	140	129	131	139	132	113	144	130	127	121	125	128	114	121	118	117	130	107	114	110	98	110	93	106	89	112	87	111	90	113	108	105	98	102	104	84	98	102	99	76	110	78	101	89	96	125	93	110	95	103	90	100	104	132	115	97	93	87	94	96	103	109	102	95	98	106	95	120	92	83	91	98	100	102	89	94	93	92	104	90	102	100	99	97	106	100	109	100	97	121	88	103	96	84	103	89	102	96	109	87	103	88	87	77	99	80	85	106	99	105	81	99	100	73	91	81	100	92	87	78	89	96	91	97	108	93	73	90	98	96	107	95	85	93	86	97	91	94	126	82	85	89	95	107	77	100	74	72	100	111	83	104	88	83	118	86	95	86	96	103	110	91	99	112	81	95	95	71	89	81	106	97	91	93	104	94	79	92	85	103	95	95	85	97	92	90	86	106	81	93	82	90	108	95	87	89	96	86	98	92	102	87	83	101	99	114	98	96	97	95	103	93	91	103	95	97	79	88	107	90	94	90	99	101	92	89	74	80	84	95	90	105	89	85	86	102	96	102	84	89	79	117	81	96	82	82	104	92	77	90	98	91	116	98	74	73	87	99	90	111	90	87	79	97	90	83	91	102	92	98	116	92	80	91	111	85	96	73	92	89	96	86	92	102	100	84	95	92	101	83	81	95	103	96	93	77	85	90	109	91	98	83	88	91	66	108	86	93	97	100	89	87	103	112	107	98	96	100	82	97	90	90	104	90	94	95	102	96	110	97	86	90	89	88	83	91	86	119	101	72	88	100	98	71	101	81	76	68	88	93	71	91	77	103	91	94	82	91	67	108	92	89	67	105	100	98	113	104	80	105	115	85	87	91	79	108	107	111	90	111	78	77	76	106	87	102	88	86	88	99	85	89	102	88	87	95	79	113	82	94	82	101	91	94	90	103	92	104	100	98	96	97	83	106	111	91	68	85	84	90	90	98	96	88	89	89	83	117	88	96	99	88	87	76	100	89	106	76	87	94	97	111	89	111	85	104	86	80	87	98	92	101	83	84	108	83	97	81	89	93	95	106	91	93	103	98	89	106	101	95	100	106	96	85	92	83	81	82	87	99	99	83	88	74	85	82	93	91	73	92	87	89	79	105	107	107	107	84	87	94	101	93	95	87	107	93	106	89	90	85	86	111	88	94	94	94	95	92	94	109	90	87	93	102	75	80	106	92	89	92	84	89	103	110	97	104	105	92	79	97	100	90	92	75	91	87	96	96	89	103	82	68	93	86	111	114	90	107	93	104	82	88	101	78	80	94	83	95	94	97	101	78	84	99	87	78	94	88	78	112	96	82	92	71	86	83	95	99	75	99	82	84	111	102	108	89	69	81	85	98	97	85	89	79	102	105	84	83	97	95	104	85	100	97	70	80	77	85	92	73	90	88	112	100	74	110	87	100	72	82	85	85	81	88	106	99	101	84	85	102	83	104	102	92	91	89	94	97	101	95	97	111	77	99	92	95	78	103	85	99	85	68	110	87	71	80	88	87	95	87	96	83	87	83	93	86	102	102	93	80	85	96	83	71	86	103	85	106	99	83	83	72	95	107	94	96	96	102	85	90	88	102	71	111	83	93	75	88	100	93	104	81	93	80	87	84	94	104	90	98	91	79	91	92	95	107	88	85	94	95	81	104	86	98	96	90	80	96	101	97	99	89	108	90	99	78	79	88	90	105	87	98	83	100	94	95	89	100	98	90	68	100	86	77	99	90	103	100	101	101	103	86	101	89	98	82	106	87	117	94	95	81	88	90	86	100	98	93	80	102	107	84	94	84	107	104	90	92	77	90	89	94	90	96	92	95	94	101	97	101	79	91	103	98	109	75	98	85	88	87	99	90	103	96	85	85	94	82	84	80	90	76	88	92	91	94	103	92	102	92	85	78	99	95	115	92	75	86	77	91	102	87	90	92	93	74	86	79	99	78	90	82	95	94	81	83	82	86	105	100	107	96	99	89	102	96	89	108	105	83	97	90	98	109	100	80	93	98	92	95	110	86	76	94	90	96	94	103	94	110	99	84	112	81	90	92	93	80	88	82	89	71	88	98	84	97	90	102	94	87	93	81	75	80	77	82	106	79	96	106	94	76	85	90	88	93	107	84	93	84	87	102	93	94	82	83	88	87	79	97	114	92	93	103	89	89	96	73
