345	0	2700	227377	448	1	77	558	833	950	857	797	749	658	603	565	558	515	451	464	401	384	389	336	344	339	331	315	322	283	279	278	270	284	238	250	255	246	251	211	199	230	204	218	184	199	155	173	184	178	187	191	160	167	167	181	176	173	167	159	165	142	148	155	131	137	149	156	142	172	156	171	123	154	146	146	131	143	149	153	140	131	141	138	147	130	125	155	127	138	112	148	141	141	115	135	113	131	131	130	123	137	120	129	129	117	134	138	135	118	136	147	133	141	127	138	124	156	145	132	125	115	127	110	118	135	105	128	127	145	116	145	106	130	132	123	155	118	100	132	135	127	128	144	129	107	123	127	117	136	128	140	107	133	125	113	130	132	136	115	145	117	130	131	128	113	113	129	124	127	144	131	113	126	121	131	121	132	111	110	120	115	123	131	125	122	157	120	131	124	130	139	115	126	103	138	106	117	138	126	110	116	112	115	117	134	113	119	117	137	141	141	102	133	110	130	121	113	121	118	123	122	134	112	122	112	115	120	104	124	134	126	124	112	144	125	121	105	117	111	119	118	113	122	126	138	125	119	129	125	131	132	152	114	138	114	124	111	139	119	129	105	142	116	112	132	127	111	106	120	117	122	121	121	136	121	108	133	129	135	134	133	114	102	123	118	115	127	115	133	139	124	132	117	144	138	136	120	118	100	128	129	107	135	125	105	119	124	130	119	122	148	123	134	125	128	111	116	130	135	117	117	110	117	132	122	140	108	111	108	132	124	108	132	132	124	119	105	122	137	135	128	116	100	152	134	114	132	115	109	128	134	124	126	133	139	128	134	116	131	162	104	131	121	121	107	124	131	126	152	108	113	120	113	149	99	125	130	117	117	124	121	129	113	117	107	139	118	141	122	113	145	133	120	131	95	129	133	124	111	147	139	127	145	128	125	132	126	106	123	117	109	130	120	122	131	112	117	120	135	135	118	108	115	105	126	129	119	122	117	122	114	127	118	134	133	107	126	106	132	120	117	142	132	130	125	103	124	127	128	109	120	140	118	131	118	129	112	118	123	118	123	125	120	117	116	114	132	112	117	120	119	135	111	101	143	130	116	137	115	128	109	128	117	122	131	122	142	119	116	112	139	122	126	142	113	128	108	121	125	104	114	121	142	134	118	108	126	141	129	120	130	118	115	140	126	125	135	134	128	121	147	122	117	133	111	132	122	120	117	126	107	128	132	153	136	135	122	107	109	115	125	110	123	125	124	115	113	132	112	128	131	122	118	116	145	109	130	128	100	125	116	118	124	133	113	105	116	141	114	136	118	120	114	127	116	118	105	112	114	147	131	113	138	132	113	130	138	117	130	115	123	134	131	132	118	109	114	127	126	134	120	109	110	113	121	130	111	123	118	123	77	114	117	110	113	111	132	122	116	123	91	136	134	129	127	108	108	119	118	128	118	115	101	115	117	132	125	122	130	113	129	122	119	132	117	105	121	125	112	123	106	129	112	127	122	111	102	111	124	124	161	129	113	110	120	150	87	113	125	133	126	104	103	129	114	127	128	107	104	124	115	112	126	118	126	125	108	134	109	117	132	126	125	139	123	131	99	121	118	131	127	137	108	121	119	108	115	110	107	132	105	118	141	113	117	110	107	133	124	143	118	117	131	132	131	110	133	101	117	127	128	136	137	130	132	124	117	115	132	120	114	127	139	98	125	113	125	135	112	119	120	118	131	121	126	110	121	116	134	129	116	124	106	127	131	128	150	127	110	136	132	127	148	123	120	115	129	126	118	108	132	142	126	112	115	128	118	140	112	132	118	106	123	119	125	114	137	119	113	113	133	119	125	106	122	117	108	121	129	136	133	129	115	119	113	126	147	121	125	116	125	112	120	109	124	130	122	101	121	123	117	124	119	128	125	107	132	106	105	149	121	109	134	134	124	128	132	129	148	140	111	119	144	119	118	132	116	122	136	117	115	107	130	121	125	112	140	106	124	118	119	127	129	110	120	103	134	125	126	102	92	119	147	122	118	117	119	120	112	126	106	121	105	129	142	129	144	121	118	95	124	127	130	111	123	121	123	144	111	127	122	111	122	119	126	121	113	129	123	136	116	115	106	123	114	126	122	123	117	128	121	122	123	143	114	142	119	133	134	127	134	142	121	125	122	110	132	118	97	128	116	105	111	139	110	102	128	135	110	108	108	124	97	113	99	134	124	119	103	116	139	128	122	130	101	130	117	112	115	114	118	112	91	129	132	113	136	109	130	111	119	114	133	106	132	117	116	106	127	128	117	125	107	132	121	149	105	120	106	135	115	117	154	127	112	134	121	124	110	123	131	125	127	119	150	123	127
345	1	1900	227479	504	1	136	718	852	845	743	675	561	545	463	440	454	407	375	381	346	324	276	272	259	268	278	243	250	268	222	221	214	228	218	186	188	165	190	188	158	153	166	147	157	168	142	162	152	147	132	153	155	156	146	143	147	139	130	128	153	152	138	126	137	132	139	134	123	127	112	147	139	128	116	118	122	134	133	130	124	119	127	142	106	124	129	131	115	128	123	155	107	143	124	120	124	127	133	134	129	119	104	131	123	127	115	136	108	141	131	120	126	131	136	124	114	120	144	119	141	129	105	139	114	126	112	141	130	119	128	132	114	130	157	127	120	113	112	120	133	121	131	127	109	140	124	100	124	113	115	115	101	132	118	136	116	113	118	102	135	136	115	109	106	107	125	117	117	102	125	147	147	124	133	125	113	111	103	129	99	123	140	118	113	137	132	136	106	120	106	116	129	118	101	96	113	122	116	118	130	122	121	132	129	127	116	113	120	137	113	136	101	129	130	101	121	133	124	128	135	108	114	121	123	133	118	130	97	114	110	114	130	121	132	128	102	112	122	129	128	141	106	121	112	116	129	128	120	110	121	119	103	100	110	107	114	124	118	114	137	116	146	114	121	135	117	115	125	137	120	127	102	115	95	125	143	119	106	143	114	112	110	146	106	121	116	104	153	123	107	128	110	142	117	125	111	93	133	96	113	110	107	121	114	112	121	112	126	115	120	141	124	116	117	109	108	96	117	106	116	127	124	133	120	113	117	129	133	122	124	82	109	114	101	109	130	113	121	129	108	122	102	131	132	108	117	129	93	136	114	103	130	127	124	128	124	120	132	118	124	128	130	109	119	139	120	108	105	103	128	95	112	118	123	111	113	130	132	127	115	133	115	128	128	119	114	121	105	112	115	108	114	132	109	115	127	114	116	133	112	125	116	112	136	127	100	123	113	108	93	129	120	127	97	120	109	117	106	112	115	139	135	137	136	120	107	128	138	114	100	125	99	117	130	127	109	149	114	124	113	117	121	119	117	111	118	123	130	129	116	124	122	110	145	130	123	115	117	130	106	100	113	116	112	120	114	119	107	131	114	121	110	90	115	121	116	109	115	116	110	133	124	116	115	118	128	121	104	130	128	128	104	126	115	116	114	132	121	122	118	127	105	119	118	96	119	116	122	125	129	124	106	108	105	126	128	113	105	105	123	129	103	119	112	143	127	150	138	112	118	115	114	108	117	110	122	102	103	114	116	124	124	109	134	111	104	125	115	116	126	131	111	115	118	113	94	141	111	135	105	125	99	134	126	128	112	111	127	100	124	107	108	124	120	118	102	127	118	133	122	124	121	123	120	120	125	119	111	112	110	118	110	112	117	112	115	107	127	109	124	109	113	108	114	118	126	131	114	140	123	111	106	119	134	120	124	115	107	111	111	116	104	123	120	110	95	119	119	111	117	115	122	122	107	136	127	122	100	127	105	111	122	107	139	122	114	107	117	125	112	131	107	112	122	133	130	108	130	111	125	127	117	123	122	118	113	111	116	122	122	137	116	114	119	105	123	150	106	134	123	139	124	114	127	124	121	119	109	141	124	136	127	101	136	105	114	120	120	114	128	119	120	114	93	123	130	103	112	131	109	129	124	120	112	108	101	104	113	106	107	114	111	118	106	110	121	97	102	111	133	111	110	123	126	100	113	124	98	126	115	123	108	138	118	114	137	122	128	104	122	117	112	111	119	117	115	111	136	117	121	112	120	118	96	127	117	117	105	129	109	108	127	136	120	119	131	114	132	115	124	127	104	133	127	103	117	110	115	93	119	137	132	114	137	108	127	119	119	108	128	108	97	123	118	119	109	122	123	140	111	127	130	107	129	123	102	126	126	142	110	156	114	132	113	117	119	127	113	114	113	119	120	97	114	113	126	135	126	110	110	126	106	113	110	131	108	110	117	114	114	107	103	115	133	125	110	107	105	129	105	142	134	93	112	120	112	115	109	127	139	124	127	125	119	117	112	96	118	117	119	115	111	106	123	137	149	111	116	111	121	114	115	115	116	123	96	132	124	111	113	112	126	118	96	101	116	131	129	136	112	108	106	119	110	107	106	121	109	121	123	104	102	116	130	121	105	126	107	102	110	158	139	133	118	132	100	104	110	126	128	111	114	126	126	114	105	119	102	142	118	119	110	104	118	135	123	103	129	142	118	119	132	117	110	110	116	109	117	125	105	119	113	116	122	105	113	121	116	122	100	125	100	103	130	116	114	109	103	123	108	106	111	119	130	118	106	99	110	121	114	121	125	124	114	115	122	100	110	127	115	110	131	113	121	112	115	112	124	126	143	124	111	102	118	119	140	118
345	2	2100	227581	448	1	122	691	882	817	788	697	650	593	546	534	453	438	391	370	371	317	316	318	289	282	245	256	257	270	212	237	188	228	198	222	192	188	156	179	190	191	164	156	154	180	152	153	162	142	176	175	161	155	141	167	149	135	140	144	152	145	129	142	132	115	116	135	127	146	128	137	134	144	134	123	133	125	128	121	118	132	127	146	128	128	128	119	117	130	114	123	126	123	123	135	130	126	103	145	112	131	109	108	125	118	129	124	128	124	108	133	117	126	121	117	114	117	123	134	113	120	119	149	120	125	103	123	118	140	146	105	117	121	110	120	114	129	106	115	102	133	115	122	117	115	131	104	117	122	114	130	104	125	124	114	110	122	128	144	106	123	132	116	116	135	112	121	133	122	116	117	117	118	122	113	123	128	128	127	128	134	130	111	133	117	136	96	121	128	131	98	110	129	111	115	115	103	121	135	138	110	112	125	119	114	112	118	135	145	126	116	116	110	120	123	103	102	126	110	129	121	133	126	122	122	118	125	125	132	124	111	108	121	112	136	123	117	134	140	105	91	125	128	132	114	103	132	107	126	99	123	138	122	106	120	85	119	105	128	118	108	120	103	120	108	122	119	122	106	115	108	118	110	111	99	124	137	119	134	122	138	122	129	96	123	114	122	127	91	131	130	105	115	107	117	128	125	116	115	113	138	105	117	114	121	123	107	107	100	147	132	103	124	112	127	124	138	121	107	97	99	120	114	128	112	116	95	120	100	116	101	122	122	110	124	119	111	98	132	130	112	121	116	118	117	131	109	124	109	111	135	112	120	129	126	115	100	109	116	147	112	141	108	110	124	114	128	107	126	106	135	103	120	145	122	100	126	127	113	126	119	96	113	106	109	117	124	85	114	111	107	88	120	107	134	113	106	100	99	99	117	110	108	128	125	124	110	90	98	113	111	115	111	108	112	116	119	101	101	126	107	98	115	117	107	123	108	114	120	99	117	125	99	122	122	102	113	120	126	106	104	108	116	125	94	118	120	104	128	108	100	120	139	118	125	113	116	108	126	116	102	129	126	98	121	110	92	119	123	104	102	133	117	109	115	108	122	121	103	111	122	122	125	131	114	91	134	123	103	110	128	107	128	123	119	121	105	115	108	103	103	120	118	122	104	131	113	115	102	86	109	126	128	129	123	121	135	95	112	111	112	106	150	107	118	114	121	129	116	100	137	114	117	128	104	112	106	125	102	97	112	119	115	95	119	120	122	112	120	106	104	117	109	124	123	98	109	130	126	105	114	123	120	134	107	101	106	108	107	122	123	114	109	110	122	123	122	113	111	118	102	117	106	120	126	113	125	101	103	116	139	116	117	126	123	82	125	110	133	104	123	126	110	127	120	102	115	137	108	126	143	111	116	141	106	112	123	116	119	111	125	128	106	113	115	113	125	114	110	107	106	111	113	117	98	133	115	111	116	112	122	99	117	129	102	106	113	99	138	112	110	117	148	101	129	130	99	105	140	107	103	107	113	125	116	127	131	117	97	92	129	96	103	93	118	100	96	128	123	102	100	105	105	122	116	120	95	107	110	119	108	118	113	119	111	107	123	102	119	116	117	113	92	107	124	117	137	106	111	128	121	130	93	124	117	128	100	117	120	110	108	132	125	107	119	131	120	118	129	114	113	116	95	129	110	109	117	106	124	122	113	103	113	96	109	117	125	113	109	104	116	119	123	95	112	108	122	127	119	117	104	98	111	103	133	113	122	110	112	120	115	98	123	123	114	115	105	100	105	118	119	112	121	102	113	136	97	109	111	121	113	128	136	128	121	117	120	122	118	133	116	105	95	133	114	117	112	112	113	107	111	99	125	103	114	127	125	111	107	104	118	129	131	125	126	109	124	119	90	122	102	113	107	117	109	116	109	113	115	104	112	120	120	133	138	102	98	104	120	121	108	114	110	134	111	132	114	129	156	128	123	113	137	106	101	123	139	114	102	107	120	117	117	107	121	129	99	102	120	140	126	108	131	115	112	120	102	107	116	113	122	112	106	111	122	114	128	115	126	116	122	118	109	114	112	130	117	111	95	118	116	104	109	127	115	104	124	115	112	124	110	128	127	121	121	114	97	135	97	104	113	108	112	120	111	123	119	122	127	83	106	100	101	127	107	110	123	104	113	114	115	108	103	121	101	98	107	104	98	107	119	128	95	100	113	98	117	119	115	135	110	111	107	107	107	130	117	101	117	110	118	123	130	119	99	112	114	133	119	127	105	110	99	109	117	105	106	101	133	132	114	105	110	114	98	112	101	123	113	125	112	134	106	105	99	123	95	111	115	126	109	120	122	108	103	101	130
345	3	3500	227682	434	2	100	620	849	871	803	747	707	668	588	550	509	493	450	419	374	379	368	334	334	305	290	294	254	255	248	252	231	230	198	211	222	196	186	186	183	181	180	168	171	204	147	162	142	164	188	156	154	171	162	149	126	129	165	147	155	140	148	131	132	131	128	137	121	127	131	148	115	146	148	124	117	136	113	117	136	137	111	120	140	133	142	117	101	126	124	118	138	137	120	114	128	110	139	131	132	151	100	107	129	117	113	109	109	121	123	126	121	114	114	115	141	118	130	116	112	120	128	123	114	129	107	117	121	125	118	119	123	109	109	121	106	134	110	123	115	107	129	112	103	134	89	137	102	129	119	118	122	134	121	108	113	106	120	104	119	118	111	117	126	122	130	116	114	136	123	113	128	106	98	123	97	121	106	120	132	112	109	118	122	122	126	89	121	126	123	108	99	107	98	123	108	113	111	105	113	108	93	122	109	117	121	134	98	93	100	113	110	104	111	112	121	123	89	99	131	114	128	105	108	121	107	113	100	117	108	107	126	107	116	102	133	110	115	112	107	100	122	100	110	114	109	126	106	112	114	93	107	107	130	116	101	107	108	105	95	112	108	104	115	109	106	122	112	109	118	106	116	109	111	105	118	118	118	110	126	88	132	112	115	115	103	105	100	115	107	120	111	105	125	97	133	108	129	125	124	107	114	111	108	114	119	136	130	106	115	125	98	131	133	91	118	116	117	88	126	105	126	112	108	96	110	118	103	108	110	117	103	119	98	121	97	118	117	101	114	113	104	113	125	111	120	132	92	110	111	111	127	109	107	117	111	137	110	121	116	104	102	115	111	109	109	114	87	113	122	106	127	122	114	133	109	95	105	115	116	95	111	101	133	135	108	130	97	115	103	90	102	105	114	118	109	132	99	127	119	87	118	117	108	100	109	95	117	116	126	109	112	106	104	120	104	111	101	102	110	102	103	117	113	98	124	112	140	114	103	120	123	105	127	104	123	115	116	109	111	109	129	113	98	120	107	120	89	99	92	106	127	126	118	98	115	124	120	99	118	107	113	103	110	103	113	96	111	89	117	125	121	119	114	113	127	105	98	131	101	133	121	100	114	119	107	91	108	128	95	114	113	125	107	109	119	118	116	93	112	98	87	91	105	125	120	122	102	122	108	112	107	100	105	110	108	97	113	89	116	104	110	98	114	106	103	117	115	114	119	112	123	112	109	108	107	104	101	113	97	119	107	117	120	116	108	107	108	95	107	117	130	105	98	105	108	112	109	112	119	125	117	122	114	109	106	105	107	129	98	94	101	111	112	115	91	91	101	103	97	115	125	104	92	97	118	107	124	120	99	124	115	112	114	113	121	106	122	106	109	120	109	119	120	109	109	106	103	130	114	115	121	106	106	129	132	94	118	96	109	119	99	120	126	115	104	106	116	104	108	112	123	115	131	98	113	93	124	94	103	115	102	125	120	117	114	109	119	124	109	122	94	109	110	117	86	91	120	111	111	99	117	115	106	119	110	119	120	115	117	115	111	125	96	101	128	106	112	99	98	116	106	114	100	117	123	90	113	106	113	107	126	107	128	89	93	114	129	100	109	113	120	95	101	101	102	116	111	96	112	112	133	104	93	108	107	99	114	121	102	107	97	94	113	111	108	104	122	106	99	105	115	102	111	101	105	96	107	109	102	122	109	122	114	113	114	108	104	83	103	115	103	94	101	93	104	98	94	102	108	121	116	93	105	104	107	114	88	129	129	118	107	100	113	108	115	108	107	111	107	95	115	104	108	115	108	94	112	101	119	103	106	92	125	106	112	87	103	115	124	110	103	131	111	96	109	108	113	103	126	113	122	116	126	119	112	116	103	125	104	114	126	116	109	110	127	111	109	122	113	119	107	99	99	112	112	135	127	114	112	115	105	108	118	115	107	99	106	114	101	116	118	107	110	104	114	120	99	112	118	122	98	129	114	108	121	116	106	108	108	113	97	129	129	111	110	114	125	128	100	113	108	100	95	105	108	110	102	107	109	119	130	91	123	115	114	125	113	103	92	118	118	126	104	115	112	122	122	118	89	104	104	108	117	93	96	116	110	100	107	94	104	115	115	106	97	109	126	136	108	98	127	106	94	100	126	102	103	114	110	102	108	101	102	100	110	100	115	102	108	124	104	111	122	117	105	121	113	115	118	96	115	124	110	109	103	122	122	112	120	121	103	103	108	113	111	105	137	114	114	113	86	129	106	96	112	129	117	115	114	108	120	109	112	119	124	92	101	103	102	105	113	106	123	103	126	124	128	115	112	110	120	121	89	102	108	104	119	97	118	113	105	102	106	113	127	105
345	0	2700	227784	422	3	81	542	865	928	876	847	756	734	657	618	569	502	438	424	413	425	402	401	369	320	320	300	306	275	268	275	235	241	230	207	195	221	204	216	207	191	176	214	170	203	166	165	164	162	180	171	184	152	157	162	150	173	147	141	145	131	144	127	141	144	128	133	130	117	130	141	145	144	112	140	124	135	124	140	122	126	157	123	111	118	126	116	134	124	104	140	126	128	123	124	117	108	133	132	131	117	126	123	127	111	123	117	133	113	120	110	109	113	116	142	119	127	130	122	124	110	117	118	106	105	122	119	111	138	126	106	112	119	130	114	121	123	135	106	120	122	130	113	103	123	113	104	125	102	116	109	127	127	118	128	114	125	124	114	126	107	109	122	116	126	122	114	148	124	136	104	127	120	115	135	123	98	121	118	95	113	118	111	110	126	117	106	106	114	126	139	101	103	116	101	119	112	112	107	105	113	125	104	124	121	120	109	113	119	94	118	106	119	103	107	112	102	112	125	108	124	110	103	125	107	109	126	123	141	123	118	99	106	94	105	132	114	96	121	108	129	116	92	123	110	117	118	117	116	119	126	121	99	103	120	102	126	110	101	110	126	91	103	123	114	107	103	118	135	105	113	117	139	129	125	101	128	114	117	127	105	95	111	105	112	99	105	122	103	126	97	108	139	105	108	106	115	125	115	96	124	99	118	95	107	105	111	113	95	105	115	104	123	125	119	126	115	122	111	90	138	102	110	120	103	114	99	101	98	111	113	107	114	116	111	113	114	104	128	127	114	109	101	119	105	115	108	109	131	113	111	103	105	114	122	116	102	122	101	116	111	124	121	128	116	101	113	114	120	106	116	114	113	93	113	117	111	117	108	114	134	100	118	103	99	114	107	108	107	112	98	127	109	129	106	112	110	119	108	125	111	120	117	104	109	112	111	106	122	117	130	99	94	103	118	123	107	113	106	110	101	114	108	112	93	125	117	104	108	112	107	115	119	106	110	104	114	105	113	89	102	98	120	117	121	92	115	108	124	103	114	133	116	92	123	107	99	116	113	114	110	95	99	114	125	105	111	111	102	108	108	101	113	118	112	141	104	97	108	121	110	113	121	108	109	103	124	98	114	112	124	117	103	116	108	115	111	134	89	123	111	106	112	113	101	123	121	131	107	115	129	103	124	96	111	110	101	122	92	108	125	119	101	122	130	121	112	113	123	108	118	112	111	117	120	100	102	104	110	122	99	104	112	92	96	99	123	107	128	119	104	108	97	119	132	112	109	102	114	122	119	108	99	117	119	89	112	114	120	109	102	99	111	130	95	104	105	117	105	107	120	100	102	128	121	101	103	101	104	123	103	95	122	96	104	104	113	94	122	111	114	109	123	98	115	101	94	102	116	104	118	106	117	116	106	120	125	93	97	107	108	111	96	104	124	118	133	111	101	106	115	113	129	103	101	115	110	94	120	116	116	80	107	105	107	125	136	91	102	98	107	110	127	104	93	102	99	132	94	112	94	112	112	109	142	125	121	120	135	106	115	105	125	130	110	112	107	124	106	96	109	100	126	113	99	101	107	117	114	126	107	110	95	101	129	106	116	110	116	96	106	120	114	100	128	121	114	98	95	95	115	123	107	107	102	121	113	118	98	131	116	118	122	111	118	97	118	127	116	122	109	95	108	110	118	101	129	106	119	110	105	103	126	109	111	113	115	102	114	97	114	119	109	119	99	117	105	114	106	119	126	109	115	118	115	99	111	115	106	100	102	95	98	120	110	106	118	126	122	107	107	125	117	108	120	124	111	106	100	115	105	94	119	90	109	123	116	108	112	108	107	112	122	94	117	108	93	124	88	127	127	106	103	90	121	115	114	105	118	83	121	118	113	99	121	106	111	116	109	109	107	97	121	113	109	106	125	123	113	125	135	105	108	115	117	109	112	123	102	128	98	110	112	125	120	116	121	99	117	112	108	123	121	123	115	112	112	106	101	117	113	107	123	109	127	94	109	99	112	118	101	127	129	120	125	108	101	114	99	94	117	114	108	92	110	110	121	120	103	100	104	123	115	102	118	111	108	128	103	111	126	128	109	95	105	101	127	107	110	118	116	113	96	107	116	105	123	132	117	103	106	118	96	115	108	108	105	99	137	113	107	122	118	113	103	117	98	116	117	140	111	110	107	109	132	136	105	108	92	136	133	115	105	123	114	103	116	91	108	111	118	106	112	101	118	108	104	99	84	103	123	122	107	109	123	89	132	117	116	105	126	112	106	98	104	96	112	126	108	109	113	97	108	101	107	122	132	109	125	114	115	104	120	107	125	95	119	102	111	108	122	112	111	101	96	107	138
345	1	1900	227886	442	4	158	700	865	843	821	729	659	578	546	423	448	417	345	342	333	307	288	284	246	252	214	217	224	210	216	209	198	219	189	183	201	170	158	170	179	138	172	157	126	157	151	156	137	156	143	142	160	137	111	152	133	131	120	127	131	121	146	121	126	110	118	125	116	142	132	106	126	132	104	132	124	132	107	128	124	109	135	111	111	106	133	127	121	129	118	105	135	103	113	118	112	111	96	106	112	117	108	125	125	101	111	137	103	124	97	104	110	137	111	120	104	115	101	105	115	110	97	99	104	120	121	125	131	111	131	120	114	113	101	109	106	113	127	120	127	117	101	117	108	112	107	132	87	105	98	126	125	113	124	111	112	111	125	112	126	110	104	116	120	103	106	90	111	118	93	131	110	91	101	109	97	132	99	96	103	110	108	115	99	93	103	116	116	114	111	107	115	108	97	84	120	115	93	110	113	95	100	112	97	107	95	98	111	95	126	127	94	112	110	100	113	90	103	99	103	101	107	113	109	117	93	117	117	126	108	106	127	112	104	113	119	105	87	107	128	102	104	106	113	125	95	128	117	118	129	117	97	95	105	91	123	127	121	117	114	113	102	123	125	119	103	109	106	88	115	99	111	100	113	112	123	115	114	103	120	113	105	108	114	106	118	111	96	118	124	101	113	100	99	103	114	107	105	85	101	122	119	121	101	125	118	103	122	108	108	117	108	116	87	104	102	103	104	112	119	94	126	112	112	109	93	117	100	116	103	97	124	99	121	109	112	109	108	105	107	122	107	106	113	115	107	108	93	108	104	116	101	104	111	102	137	124	124	106	104	94	94	114	103	111	106	99	112	124	106	110	88	124	103	96	103	111	105	110	113	117	89	99	97	99	123	113	108	125	113	111	96	115	102	104	104	116	113	107	96	121	119	128	106	115	128	106	106	93	119	109	96	119	116	113	104	92	106	111	103	107	124	113	120	92	105	116	123	96	112	115	100	111	106	98	126	123	102	102	113	101	103	109	115	115	91	103	102	104	112	113	106	99	111	117	108	106	105	100	112	105	105	125	106	103	103	103	98	111	107	111	116	119	105	112	123	106	104	110	102	112	127	117	95	114	106	119	112	98	98	117	102	108	108	94	113	103	105	112	100	126	95	99	105	106	95	120	101	128	122	115	124	104	88	106	110	92	105	124	102	106	112	93	116	91	104	88	104	107	96	96	115	96	111	104	93	114	102	94	107	101	87	115	107	106	117	128	103	106	95	114	131	102	109	118	112	104	96	108	90	98	109	122	96	104	102	103	109	115	118	107	102	120	106	113	97	108	99	105	121	110	122	130	86	108	124	108	109	110	105	104	114	107	106	116	116	113	102	123	100	112	125	103	120	102	94	105	108	83	101	103	108	103	116	106	110	95	125	95	99	105	103	100	100	95	87	133	102	96	102	113	116	101	105	105	98	115	102	127	117	104	122	106	108	114	102	108	114	123	126	101	119	99	113	92	95	123	100	109	110	104	118	98	124	105	108	97	107	104	88	107	102	103	94	105	104	117	110	116	110	115	100	107	135	90	107	90	103	114	117	126	103	98	99	130	113	91	104	113	109	104	95	102	96	114	88	105	99	123	114	109	100	113	101	103	99	98	99	104	107	135	122	94	108	113	132	95	107	91	97	121	96	100	115	94	93	130	113	102	119	84	100	115	94	123	129	112	124	101	84	111	127	103	112	108	93	93	97	113	108	108	116	115	84	97	98	103	116	109	107	110	94	107	90	105	118	90	108	104	126	76	103	97	98	128	98	106	96	106	119	116	119	92	106	100	99	105	102	94	102	91	105	117	125	95	87	112	126	147	115	104	96	102	104	111	102	106	105	113	94	99	124	105	109	86	101	99	93	121	105	122	109	123	120	91	91	98	88	116	112	87	110	105	107	109	107	128	98	104	114	85	106	114	118	102	117	110	115	121	107	120	98	105	97	98	108	132	115	114	97	111	117	108	94	105	101	109	108	96	118	96	113	99	94	105	113	107	105	105	103	103	120	97	102	111	119	99	107	104	117	115	105	98	110	114	121	100	116	96	111	85	98	124	105	109	106	100	113	122	101	109	113	111	95	108	112	110	119	113	106	108	80	111	107	105	118	99	104	108	104	125	103	108	98	110	105	113	115	97	115	120	111	108	100	106	100	98	97	126	97	121	109	97	106	123	108	109	106	108	127	113	115	112	108	105	118	117	94	96	102	93	101	94	123	92	119	101	113	95	102	112	94	94	95	77	113	87	120	109	98	85	124	110	95	88	95	111	102	87	130	109	82	112	103	126	117	113	108	108	112	99	100	106	110	103	107	106
345	2	2100	227988	441	1	123	722	931	925	811	757	613	564	520	479	444	383	340	340	312	312	287	270	284	246	233	224	224	240	223	193	207	190	195	203	167	176	153	176	161	168	150	160	149	148	132	156	150	123	125	131	127	148	126	127	135	134	138	120	123	119	128	118	122	139	141	122	128	103	117	120	127	115	116	123	131	101	101	96	122	131	126	126	122	123	122	111	111	131	114	104	117	93	126	116	124	128	111	130	117	120	126	109	114	123	90	118	112	104	103	106	112	122	102	122	116	120	115	126	103	113	130	110	100	114	111	112	115	116	114	114	124	109	121	123	100	110	102	103	96	116	113	92	105	102	107	115	105	123	110	107	98	106	107	106	124	101	99	106	110	96	100	108	112	118	131	109	107	102	114	100	114	96	90	102	124	142	118	124	105	114	110	114	116	109	105	101	107	98	112	109	103	113	108	114	103	102	117	96	122	103	106	109	108	112	101	104	100	107	99	84	97	120	127	104	100	83	86	107	112	106	123	136	108	102	113	80	114	101	107	95	113	88	106	104	114	89	114	103	109	126	97	121	108	112	116	117	93	94	97	108	87	92	88	113	116	110	98	108	120	101	106	112	112	93	101	102	106	96	88	99	102	107	97	103	101	122	106	101	102	107	79	102	104	105	109	110	113	109	105	110	123	87	103	108	110	94	99	94	116	106	96	104	95	96	105	82	100	116	89	109	112	90	111	99	107	94	100	111	113	120	101	107	105	88	91	129	121	96	100	97	116	113	87	110	109	118	94	109	111	104	106	114	83	124	103	105	90	96	97	103	111	105	102	114	117	92	93	77	94	93	93	105	121	121	106	99	95	114	118	98	93	102	123	114	122	125	96	107	92	125	108	115	109	94	100	116	109	99	109	100	93	104	117	139	110	112	118	96	105	132	118	91	94	114	99	103	108	101	106	96	102	108	98	98	91	97	86	90	123	101	100	109	94	108	113	99	121	102	111	105	115	110	79	86	86	121	120	100	91	95	121	95	97	106	98	98	102	97	100	101	87	92	92	104	126	106	95	101	104	105	91	100	128	98	118	114	92	110	89	127	88	88	93	104	106	102	100	120	92	110	126	106	97	89	93	100	103	101	104	82	99	108	112	87	100	100	98	96	117	106	100	82	116	110	105	93	113	107	89	108	99	118	93	92	97	99	114	94	84	106	137	100	100	98	93	109	102	118	92	99	103	110	116	109	110	128	94	98	114	111	108	104	97	104	105	79	93	111	96	118	115	111	114	94	94	100	92	106	113	110	105	118	101	103	103	105	122	113	93	104	102	91	103	94	119	110	106	96	118	90	103	88	115	94	109	123	112	115	117	95	105	99	96	95	105	121	103	116	114	110	86	109	88	99	93	108	114	94	77	111	118	114	111	102	109	120	112	111	105	107	94	115	100	110	114	99	100	95	108	118	97	99	91	90	98	101	98	101	103	107	97	100	105	128	105	112	100	100	99	83	111	89	101	116	98	123	95	117	92	97	94	98	96	108	115	97	93	104	98	112	104	108	115	92	102	129	85	102	111	105	101	104	88	106	86	108	111	114	109	102	91	121	98	105	83	114	91	82	85	107	96	111	118	114	95	96	113	106	97	78	109	101	104	95	100	111	92	114	119	106	118	111	90	108	103	115	109	100	109	104	96	103	106	99	128	117	112	105	100	101	113	133	104	115	99	102	112	92	104	106	109	107	104	113	109	89	98	102	108	91	104	102	92	118	84	138	88	120	95	109	98	98	94	109	110	127	116	109	91	97	95	96	93	93	100	96	114	102	112	97	119	108	105	104	89	106	114	84	89	84	92	108	123	102	119	99	100	114	108	95	111	110	84	121	112	116	113	104	121	107	108	103	104	102	114	122	110	113	110	99	94	121	106	102	105	89	100	107	97	103	86	109	115	105	99	112	102	91	111	115	98	90	109	110	94	84	102	105	118	104	103	82	105	112	109	114	96	99	106	94	99	99	125	94	103	108	91	100	91	111	108	118	107	113	120	117	112	90	80	130	110	100	95	109	106	122	116	107	118	74	90	106	106	98	99	98	113	112	117	94	104	102	134	113	93	94	105	108	100	109	101	93	97	120	108	127	109	86	116	129	89	96	100	105	110	126	89	107	105	96	99	105	112	93	107	82	107	96	101	100	108	104	109	104	105	106	120	104	101	107	111	110	88	111	137	108	121	113	116	88	99	100	98	119	95	92	121	106	107	122	95	110	99	105	125	103	107	106	111	103	87	104	117	97	102	119	120	90	110	108	97	96	107	118	92	116	95	118	92	107	92	133	125	109	79	97	115	100	93	112	105	97	101	89	115	115
345	3	3500	228089	463	3	96	653	954	1022	909	846	710	647	556	515	479	417	400	347	355	303	324	300	278	276	236	271	248	244	206	209	221	227	183	170	170	173	179	152	184	176	167	144	171	161	142	159	144	139	129	141	154	135	134	132	124	125	117	148	128	119	138	125	118	126	109	118	117	133	105	122	104	128	115	98	137	109	102	113	115	124	135	105	106	131	111	112	108	118	101	110	111	105	96	107	120	101	126	111	103	118	123	109	116	117	114	87	115	123	97	127	122	104	101	119	104	109	98	102	99	111	106	106	101	107	122	103	119	97	111	93	100	125	119	102	104	113	134	121	102	94	88	83	99	98	100	90	118	110	102	109	87	105	98	102	105	115	98	96	118	96	98	108	111	102	105	118	105	102	106	122	100	112	103	101	98	118	96	110	107	108	101	86	85	113	114	100	99	107	103	103	90	87	92	96	110	120	94	90	93	99	81	100	97	93	91	102	104	104	127	101	102	104	101	105	96	109	98	104	107	98	111	109	98	105	105	95	84	96	101	93	94	95	113	79	106	103	93	96	86	100	105	93	108	90	104	92	94	104	94	96	120	100	110	116	99	97	115	93	92	99	106	94	112	94	95	112	104	90	85	129	97	116	91	94	108	95	101	80	106	104	101	99	93	101	97	100	100	114	97	103	109	128	104	110	98	98	108	97	91	115	116	120	103	91	97	99	100	125	90	105	94	94	115	100	116	106	119	97	101	110	105	101	97	97	104	109	94	95	79	98	106	102	101	101	84	86	90	90	126	90	103	82	102	108	103	104	96	101	108	105	115	96	102	103	80	96	100	93	90	91	88	93	99	103	103	99	100	99	89	99	115	101	97	108	72	81	88	99	79	120	87	99	100	89	97	107	116	91	117	97	99	100	85	101	108	94	100	109	100	91	106	119	104	94	92	94	99	119	98	113	111	83	92	84	98	97	105	101	85	97	107	109	100	100	82	100	89	93	98	101	103	89	93	100	104	98	111	102	99	101	116	96	83	98	92	93	119	98	123	102	84	107	74	100	94	81	106	124	96	96	103	95	84	95	98	84	87	110	128	93	108	94	96	96	94	97	107	88	99	107	77	97	98	94	117	109	111	92	99	90	110	96	104	94	95	101	85	106	103	122	114	98	108	103	86	100	110	88	97	100	95	100	96	82	94	95	92	106	95	91	102	105	99	105	98	98	109	96	93	96	112	110	103	101	106	123	99	107	80	100	83	105	98	109	110	91	118	135	105	99	108	96	86	105	89	110	99	89	81	101	103	106	115	105	111	94	96	102	96	114	91	97	102	111	108	106	104	107	87	94	103	91	109	99	108	110	84	103	98	98	101	111	108	104	94	76	105	90	106	96	91	105	108	102	97	91	102	76	95	110	93	107	83	106	104	108	105	100	85	93	101	101	93	110	85	107	99	98	101	90	105	100	106	89	121	103	98	93	95	116	112	110	97	92	101	102	94	119	96	96	98	107	107	83	106	92	89	105	98	101	94	110	101	103	111	116	93	86	101	116	99	108	106	86	97	98	101	103	93	132	97	99	101	96	87	106	106	106	78	88	109	93	103	117	102	96	108	105	116	90	97	112	90	98	101	94	101	92	106	103	113	100	96	113	102	92	111	105	96	112	108	110	86	93	89	114	101	108	99	96	107	99	123	91	112	92	120	107	94	116	89	101	98	93	105	115	102	89	100	97	91	97	106	80	90	101	107	103	116	93	87	91	87	100	93	96	114	98	110	84	115	113	82	96	95	83	121	104	116	103	109	97	100	124	121	92	83	85	95	102	89	103	86	106	88	91	81	90	92	100	114	116	95	94	100	97	105	98	102	84	108	89	106	96	117	84	111	102	90	110	98	111	87	113	107	105	98	112	109	97	105	111	94	91	98	113	111	97	100	92	88	107	92	96	121	111	105	103	103	98	108	92	99	89	104	93	100	96	93	122	94	104	98	75	84	110	94	100	103	94	91	102	93	96	84	106	97	96	91	91	91	93	88	99	112	99	88	101	102	88	102	108	100	108	77	83	89	99	115	98	97	84	91	125	100	113	85	98	96	97	111	98	105	104	107	108	97	102	93	104	88	105	109	104	108	95	81	104	101	95	106	96	101	97	78	82	105	118	105	90	117	96	100	99	112	90	95	104	91	98	97	88	95	99	106	93	79	115	100	78	92	87	78	102	89	91	91	107	85	106	98	98	103	102	128	107	100	104	104	101	96	110	74	105	102	114	109	98	95	103	88	111	94	101	77	103	112	100	98	104	96	109	93	108	86	90	107	76	93	94	108	106	98	101	101	103	95	93	118	121	100	99	86	89	108	109
345	0	2700	228191	459	0	79	598	914	1040	904	830	713	696	589	518	466	434	432	424	362	366	339	347	291	277	266	260	264	258	226	207	208	212	216	202	191	184	189	178	182	183	180	172	175	169	164	167	171	145	159	132	145	144	135	141	136	127	132	141	130	109	132	140	143	138	115	126	145	132	114	137	131	134	109	111	123	116	132	122	111	106	100	117	109	132	111	111	117	110	117	133	122	110	113	119	110	90	116	100	114	120	109	110	107	103	116	124	110	122	101	130	99	122	125	114	100	104	116	99	125	112	103	82	94	86	105	103	94	98	113	102	116	86	108	122	116	104	115	101	106	110	118	110	101	114	111	119	113	100	110	105	104	106	93	102	108	99	101	108	105	113	101	96	111	116	119	108	107	90	109	101	114	104	103	91	89	96	93	108	116	102	107	108	106	125	112	98	111	135	114	114	94	96	130	113	101	95	86	107	107	87	93	99	99	107	93	112	121	114	94	109	111	96	99	106	85	83	108	107	104	96	100	110	97	106	109	84	110	106	111	95	105	95	106	103	94	105	105	89	100	92	94	100	125	88	89	96	93	78	106	124	132	101	85	94	112	93	108	112	95	111	91	91	86	117	109	109	109	123	101	85	99	90	98	92	115	106	111	99	69	111	105	96	107	92	110	109	104	112	101	106	110	101	112	108	100	94	76	85	98	103	107	93	104	119	108	94	105	99	103	99	92	102	117	94	97	101	73	117	88	102	117	90	98	83	133	102	113	108	87	122	83	110	106	111	91	110	97	113	108	109	98	98	118	86	93	101	123	105	98	94	99	92	106	110	111	90	100	83	85	95	96	99	135	110	95	107	99	97	108	108	113	107	83	107	93	113	98	115	110	79	105	100	109	89	106	103	97	98	115	87	118	106	100	107	99	108	97	99	85	114	99	99	91	98	95	110	129	114	92	114	127	98	103	85	106	97	112	106	109	100	101	90	100	83	91	100	108	85	107	97	83	92	99	94	103	97	95	93	89	99	97	94	94	81	112	93	102	97	101	108	118	100	96	119	124	81	107	81	87	98	112	96	99	97	91	108	88	111	96	110	92	110	83	104	104	103	102	102	105	95	101	123	111	97	95	106	94	94	94	101	94	101	123	87	107	112	101	89	93	123	104	105	113	107	92	68	103	106	113	94	100	92	112	111	107	120	104	92	100	111	91	99	118	84	84	101	104	107	107	98	109	108	111	98	115	104	97	102	110	106	97	113	111	99	121	92	99	110	110	104	102	116	109	103	104	123	103	108	111	101	106	99	96	105	99	81	104	101	110	77	112	94	83	107	103	89	99	75	86	103	104	80	108	101	99	114	114	86	108	87	107	94	102	122	105	104	88	124	108	103	103	107	88	94	98	103	95	89	114	118	95	110	101	96	103	92	106	114	105	96	109	111	102	114	104	93	88	102	93	100	79	99	113	99	104	113	106	106	115	102	99	97	105	113	82	102	95	97	87	115	113	115	86	90	115	103	106	102	106	82	110	108	106	96	104	109	95	108	103	109	110	102	94	73	101	91	98	101	105	83	92	108	104	106	101	94	95	88	106	84	104	109	96	110	92	97	99	110	119	106	103	106	102	110	113	110	97	99	83	96	118	108	98	99	97	96	100	106	123	89	107	97	95	110	118	84	109	102	92	109	98	111	113	106	102	105	92	113	113	99	96	96	103	110	99	114	90	100	92	122	101	95	96	103	86	105	101	98	107	104	117	99	105	95	99	100	103	80	118	101	88	117	90	95	93	103	77	93	83	89	105	117	106	116	107	84	119	101	107	92	109	101	93	95	101	114	103	92	93	97	95	98	86	98	111	91	94	108	108	91	95	100	97	104	97	97	103	79	105	87	103	94	103	110	107	84	86	103	87	99	91	100	100	88	113	113	102	97	109	106	103	98	98	98	88	95	105	102	86	97	129	98	96	103	91	84	108	89	96	99	101	108	86	95	95	91	98	108	98	84	126	95	92	103	109	99	94	92	103	91	79	117	104	105	110	110	105	97	102	97	78	97	106	85	97	109	110	101	115	122	113	95	111	87	103	107	99	94	89	104	83	99	108	78	107	100	96	97	104	107	91	94	105	109	82	106	99	98	114	86	112	91	102	101	105	107	102	99	98	104	85	108	108	104	85	103	111	103	100	104	111	89	84	98	120	98	98	112	104	94	93	101	125	104	107	94	91	106	88	85	113	98	104	95	89	101	100	95	93	96	105	98	105	117	117	108	103	88	108	104	86	110	110	110	95	105	97	93	84	84	100	90	111	79	88	76	84	108	108	100	97	106	78	94	92	95	99	104	94	106	109	100	96	102	87	102
345	1	1900	228293	458	0	147	700	848	840	735	711	622	513	466	440	410	356	316	311	309	271	277	255	238	226	195	210	189	203	192	195	164	165	189	170	140	175	136	165	152	162	126	150	169	133	127	137	147	132	132	129	137	121	120	120	131	122	128	107	115	139	113	111	132	96	118	110	104	103	97	113	114	112	118	130	118	110	118	113	96	100	94	124	101	114	113	102	100	87	104	97	125	114	110	102	102	108	123	88	100	85	106	108	89	110	102	107	113	86	106	130	117	109	115	106	104	106	90	96	102	82	89	98	106	92	102	110	102	116	100	119	102	110	87	102	99	100	89	114	110	105	86	98	100	89	106	110	102	96	90	98	96	95	102	103	95	109	103	99	100	105	108	94	115	92	115	106	112	105	98	87	101	106	127	99	102	97	98	107	105	114	103	90	97	116	94	111	102	109	89	90	104	114	108	113	84	96	120	95	77	104	91	106	97	82	98	106	94	91	92	111	90	102	74	117	113	104	97	89	100	88	104	103	99	87	94	105	101	102	89	105	120	109	91	107	102	99	119	108	100	96	104	87	90	120	103	87	99	116	96	106	96	93	91	96	84	114	81	86	111	103	99	86	100	101	96	89	98	92	85	107	97	89	98	117	103	99	89	100	105	113	121	117	97	95	97	102	93	91	91	103	100	106	86	94	91	85	87	96	98	104	95	98	96	89	106	104	105	99	122	88	86	100	78	111	106	98	103	83	105	112	97	92	88	102	110	88	93	95	98	101	110	90	71	98	118	105	99	92	108	87	96	101	117	107	87	99	98	118	92	94	100	105	83	93	101	87	91	82	99	97	90	78	94	110	109	83	96	89	104	104	116	99	94	120	109	90	90	104	82	92	89	103	115	101	95	105	92	104	123	106	101	104	110	94	102	117	106	98	109	112	120	111	108	104	98	107	86	98	102	100	104	92	93	93	86	101	108	115	98	114	106	113	99	105	98	88	124	80	80	102	103	90	102	103	104	91	84	87	107	97	90	104	103	103	90	108	95	97	83	88	91	105	97	99	102	114	115	119	92	88	105	93	98	112	101	93	93	94	102	91	101	117	81	88	103	105	112	79	97	98	94	102	99	113	104	112	106	91	107	119	93	105	125	101	95	114	88	85	94	77	119	93	95	110	96	103	88	105	99	71	94	113	99	110	103	100	95	95	116	83	105	101	102	122	99	85	95	104	93	78	91	105	112	95	117	93	102	100	99	105	111	103	103	87	88	84	100	102	112	95	95	104	93	97	118	79	102	95	119	99	99	88	74	94	93	92	103	113	84	121	105	100	93	95	78	102	111	103	106	113	86	72	100	110	97	98	113	99	76	92	96	113	114	96	103	103	97	99	98	94	100	98	92	101	89	108	86	108	112	81	96	107	89	98	114	92	89	87	107	101	102	102	94	99	84	103	113	98	97	111	87	94	97	80	95	91	101	82	103	86	98	96	68	98	100	105	93	104	101	108	97	93	99	116	85	99	99	100	101	94	100	86	103	107	97	100	89	102	87	103	85	94	101	90	79	108	107	100	80	91	107	117	101	82	87	106	106	99	101	109	94	99	88	96	111	82	86	102	110	96	114	109	94	72	95	88	98	101	110	103	99	95	80	110	106	95	95	109	90	98	96	97	90	104	92	85	106	77	102	92	86	90	109	98	103	99	108	109	95	96	91	102	102	104	98	95	101	96	119	97	81	98	93	91	101	94	85	86	104	113	98	83	100	94	92	104	98	91	92	86	111	119	91	103	88	106	96	96	82	94	98	101	98	90	101	93	99	87	111	111	93	77	104	91	92	110	93	105	100	107	92	102	104	93	106	102	104	83	104	105	98	98	97	104	97	105	98	93	118	100	89	86	111	98	109	84	89	101	100	93	99	95	89	99	121	77	93	94	82	108	104	92	111	89	105	94	91	115	98	93	118	95	89	104	82	108	85	82	97	90	89	94	92	86	94	91	113	103	79	87	87	91	101	105	99	90	97	115	107	100	99	99	95	105	95	99	100	88	93	90	82	90	98	116	91	82	108	110	90	98	92	115	95	108	103	98	111	109	101	68	94	112	84	80	90	97	94	98	88	112	88	96	98	76	117	100	109	107	102	96	108	107	102	99	80	93	102	99	102	111	74	86	97	113	88	103	103	90	91	100	115	106	78	106	114	96	96	103	95	87	79	108	111	92	97	109	95	95	102	91	118	101	102	104	93	112	94	106	111	106	106	103	108	110	109	101	104	114	95	106	95	100	95	101	91	99	87	91	101	93	92	94	109	89	95	107	97	94	104	96	103	93	95	78	99	117	88	103	90	98	92	99	108	105	104	84
345	2	2100	228395	432	7	109	668	852	811	756	717	612	583	465	417	393	342	316	290	288	268	236	248	200	218	214	240	176	204	209	190	209	179	172	172	175	163	173	175	174	156	154	164	161	139	133	139	163	143	138	137	127	130	136	129	127	115	118	128	108	94	118	114	132	113	95	119	93	110	122	107	116	112	119	113	117	109	130	103	103	123	108	96	94	114	90	88	125	95	120	104	119	113	107	121	101	109	116	97	107	120	110	117	100	97	99	96	97	118	93	103	109	100	85	97	96	115	115	110	110	115	101	111	100	102	116	118	108	100	127	126	106	102	101	91	103	111	91	101	104	112	111	85	104	88	102	94	93	113	104	100	112	113	101	96	103	90	115	112	82	97	92	98	109	96	98	91	117	89	99	106	114	105	93	124	101	111	106	98	79	112	106	70	97	93	96	110	123	97	98	103	97	99	94	109	84	103	94	95	85	103	101	96	102	90	96	107	96	97	99	96	128	80	85	93	90	108	79	97	103	88	112	116	95	103	93	109	100	100	103	105	97	99	104	83	112	91	101	90	103	96	93	102	88	95	104	103	116	109	102	88	103	92	103	106	99	82	101	93	97	93	111	88	87	108	91	97	106	106	101	83	100	97	100	94	89	116	97	98	97	101	98	111	111	98	89	79	74	92	74	118	102	100	107	103	112	101	106	87	102	96	114	86	89	99	110	97	93	104	101	90	104	89	89	89	108	80	81	102	88	91	102	104	94	113	97	100	113	82	101	115	95	96	74	93	83	105	79	109	84	95	99	104	83	89	100	109	78	86	79	90	104	98	97	100	90	88	94	109	104	92	107	89	87	119	100	105	95	97	101	86	85	106	106	121	84	110	113	96	68	111	101	98	92	100	107	101	91	75	91	90	86	100	95	100	98	100	119	101	96	98	96	105	108	93	99	92	103	75	88	108	91	105	104	102	111	100	92	108	78	103	87	106	97	88	115	109	104	103	89	74	105	100	106	89	98	97	92	92	99	105	88	86	99	103	93	115	79	110	99	103	91	94	104	92	94	105	76	107	98	93	117	100	95	96	99	100	99	93	75	110	103	94	111	102	102	79	98	95	106	112	92	82	101	88	101	89	85	102	102	114	97	88	99	92	99	105	85	99	110	105	110	100	89	91	99	89	90	98	78	91	117	88	96	98	92	89	92	82	96	104	84	96	108	94	114	115	116	95	122	101	80	94	94	92	109	79	100	93	70	105	83	105	107	97	96	85	101	91	95	101	96	119	107	111	105	119	104	92	110	105	94	90	99	95	102	98	102	92	110	87	92	98	96	101	75	112	108	95	86	113	103	105	116	107	89	110	101	91	109	98	102	104	84	90	86	101	94	107	110	86	92	112	99	105	109	88	112	87	106	96	99	101	95	94	96	107	93	90	102	116	97	84	93	106	103	105	110	108	83	96	102	101	98	108	90	99	100	99	81	99	117	76	104	98	112	96	82	104	111	95	96	99	112	112	92	103	97	94	76	78	94	104	99	93	82	99	96	99	101	109	87	91	93	83	114	102	95	102	95	94	88	86	100	95	87	95	90	93	90	108	107	87	109	96	95	111	101	103	103	85	105	88	101	91	101	98	94	111	109	83	87	85	86	78	91	101	132	110	93	71	100	98	97	110	101	95	87	107	94	98	88	82	81	90	117	83	93	100	94	90	97	90	105	95	102	98	86	96	87	95	92	109	91	108	84	94	92	109	83	86	106	92	92	85	105	87	100	91	104	90	118	102	88	100	74	79	102	99	87	103	84	107	107	99	96	107	103	98	94	88	93	102	95	97	107	98	87	102	95	106	101	88	74	98	100	94	103	100	96	108	105	95	100	93	83	84	85	85	95	87	90	90	100	88	113	99	95	106	96	86	95	102	92	100	114	104	89	92	91	86	96	107	100	101	96	115	99	111	98	106	80	92	106	87	92	85	89	77	113	82	120	87	91	106	95	103	104	101	93	94	99	92	90	85	86	100	102	90	110	103	89	88	110	99	91	102	102	69	111	113	98	91	94	95	88	106	112	77	108	106	104	93	92	113	104	99	86	91	98	72	105	97	100	88	106	105	107	102	94	101	95	85	112	83	88	85	78	77	101	88	95	107	106	96	95	93	97	103	89	106	84	120	98	92	116	84	102	98	104	115	101	90	77	101	91	105	84	92	104	100	99	94	77	113	101	105	80	86	88	98	103	92	94	105	92	96	107	100	105	88	79	95	114	96	106	100	91	94	108	97	88	106	87	104	112	90	76	106	100	92	89	110	110	88	93	95	99	121	108	104	92	98	111	84	116	85	83	94	94	113	109	100	95	100	82	96
345	3	3500	228496	427	0	87	643	871	925	837	715	644	577	481	466	419	349	352	325	310	308	274	279	273	227	235	223	223	203	208	216	201	203	185	208	211	190	178	172	177	153	160	155	166	175	161	146	129	140	134	134	120	132	134	118	125	124	140	123	103	95	117	118	102	96	111	125	111	121	99	118	109	121	118	111	104	129	94	121	122	111	95	122	117	107	109	126	115	94	109	122	91	126	115	99	106	106	87	97	105	111	102	91	92	98	105	102	86	104	115	114	115	107	105	103	102	128	97	92	121	95	103	92	104	101	108	108	101	99	93	105	117	98	91	105	84	115	93	98	101	108	109	91	97	106	101	94	91	95	98	96	89	87	116	85	102	89	91	109	94	80	87	91	79	91	88	105	85	112	96	100	106	99	97	112	100	109	98	100	96	107	95	105	93	104	93	90	84	101	90	91	93	98	106	90	83	101	100	92	76	98	88	109	101	102	88	95	92	86	88	93	119	107	98	92	105	77	126	87	89	113	90	83	82	106	82	94	89	95	100	86	100	105	95	96	91	98	100	87	102	113	114	108	105	102	103	111	91	97	90	92	86	99	94	84	102	92	110	93	98	88	90	86	85	99	103	110	97	98	81	101	91	108	87	99	84	87	66	103	95	112	102	102	100	90	92	84	94	81	99	106	96	105	94	96	97	89	102	111	97	92	99	80	105	91	94	85	120	90	96	90	74	99	83	75	90	121	98	114	100	94	95	79	101	117	114	94	85	87	101	100	103	98	87	105	102	86	87	114	93	85	94	83	90	99	103	82	102	97	97	94	78	90	94	96	81	102	80	96	96	90	83	97	90	89	83	97	99	90	108	89	91	91	101	84	81	84	106	96	90	91	87	104	82	96	89	108	105	95	95	101	92	106	109	76	102	109	90	99	89	85	89	100	100	94	89	87	93	90	80	78	92	88	89	108	92	85	78	98	118	82	95	84	91	85	97	91	86	118	92	100	87	104	86	78	95	88	90	82	113	111	115	102	82	76	83	104	98	105	95	87	110	105	92	88	102	99	96	112	74	88	100	79	100	89	82	87	90	103	95	101	90	94	81	88	97	89	75	83	109	88	69	95	89	92	76	101	91	94	91	86	113	99	105	89	84	103	86	93	104	105	95	94	99	105	100	94	97	103	90	83	97	103	81	96	103	99	97	108	86	94	86	90	92	91	83	108	80	85	82	95	94	92	80	108	91	88	84	74	86	82	82	111	99	94	89	115	89	96	97	86	98	108	80	101	94	96	83	91	92	77	97	100	103	98	91	92	90	85	84	103	100	82	93	94	92	98	95	87	89	63	85	107	79	84	99	109	95	98	85	86	92	94	78	71	92	111	91	88	81	86	85	85	103	101	88	92	102	101	89	104	97	108	85	88	104	88	90	94	75	91	102	81	98	90	84	93	107	105	82	94	93	108	88	75	120	94	102	114	80	91	87	87	92	81	94	66	91	108	79	88	91	110	94	105	106	88	106	93	93	92	98	92	84	91	80	101	99	88	85	98	87	94	81	92	75	107	95	102	80	83	101	87	114	85	93	85	78	96	82	112	102	88	84	102	86	81	87	81	102	95	90	103	97	90	85	84	98	97	96	82	95	81	102	99	82	116	79	87	100	83	108	117	95	81	98	80	115	102	88	91	75	91	100	92	82	105	86	98	90	87	110	89	86	107	93	95	103	110	93	93	108	88	85	95	69	86	97	105	97	96	88	87	90	82	104	92	94	81	90	103	73	92	76	82	90	92	101	80	83	83	99	89	86	85	89	91	82	94	88	103	99	94	93	90	88	84	85	91	95	102	87	84	83	80	87	91	118	109	111	99	94	100	93	97	98	101	94	98	104	90	81	89	89	96	93	100	96	101	101	99	97	106	97	87	100	91	91	97	103	80	103	100	110	76	102	94	84	82	89	76	121	91	99	98	85	97	87	92	87	83	94	97	98	125	101	83	103	95	91	104	93	105	94	97	90	86	97	96	112	84	90	88	108	109	78	91	98	100	95	98	92	87	103	98	100	84	97	96	86	96	95	90	105	92	90	99	90	85	93	86	98	93	101	98	89	103	94	89	90	104	89	86	67	112	98	122	97	79	89	71	103	93	90	80	97	85	98	90	87	77	86	93	90	104	93	103	105	104	106	88	101	81	104	105	82	79	68	97	109	85	91	99	94	92	82	92	88	71	95	98	104	85	89	91	91	103	106	116	95	94	77	78	81	105	86	86	84	98	84	87	86	94	97	91	96	107	89	89	84	98	93	116	111	98	89	101	92	75	92	100	89	91	88	91	86	70	73	113	105	87	89	86	92	83	96	83
