345	0	2700	71032	406	8	1	22	111	243	276	448	350	366	307	308	261	253	244	243	227	242	220	218	215	221	181	219	200	173	215	188	165	162	160	155	182	154	153	173	133	144	147	145	125	155	131	130	147	120	122	128	122	103	136	91	123	109	122	95	136	94	119	108	96	131	113	104	107	103	109	117	105	110	82	104	111	113	100	106	107	109	85	104	103	103	89	107	100	111	91	115	143	138	158	168	169	193	186	158	163	171	128	127	106	99	84	83	92	112	110	104	89	104	95	81	99	91	77	95	92	95	80	93	83	82	85	90	102	99	90	104	96	88	86	83	93	70	101	81	97	84	76	99	107	82	93	84	84	104	95	85	85	89	75	97	90	88	79	92	88	93	68	84	91	80	98	73	76	88	86	96	74	75	103	86	105	89	88	107	88	80	88	86	91	76	103	82	79	108	98	66	93	95	81	79	103	89	99	69	75	106	77	88	87	88	74	78	85	105	69	94	75	85	81	82	70	79	79	82	88	69	87	68	72	71	82	91	90	81	108	92	81	87	97	91	76	90	79	85	89	98	90	102	59	82	90	86	95	91	90	83	81	85	97	80	85	89	84	93	98	80	76	90	94	98	88	88	78	76	96	76	98	80	92	68	79	91	86	93	60	83	95	114	86	79	90	78	81	81	91	80	85	73	97	81	94	96	70	97	94	94	94	84	87	104	90	78	92	75	73	74	80	86	107	95	77	92	67	93	74	81	95	93	85	94	75	87	86	81	90	91	87	88	88	81	91	91	73	79	90	81	84	90	89	83	88	85	87	79	87	70	70	79	107	91	97	92	81	80	99	75	62	94	100	71	78	74	82	90	79	87	85	86	88	85	80	83	67	83	82	79	90	69	96	76	97	83	75	92	93	83	91	98	85	68	84	81	66	83	70	77	74	98	83	97	82	81	88	94	75	73	74	79	75	76	73	71	88	90	73	75	77	77	83	70	68	81	79	83	86	82	68	96	89	94	92	89	89	77	88	81	91	83	91	78	81	83	88	79	82	68	89	87	76	86	94	78	81	82	92	85	92	89	81	87	91	79	82	90	87	76	85	85	79	92	65	82	89	82	72	83	81	87	84	73	82	74	89	87	80	73	88	86	69	76	71	69	50	82	98	86	102	89	81	77	86	93	91	65	66	76	86	63	98	102	66	92	97	82	83	67	83	80	82	75	75	88	89	103	94	71	69	78	72	66	98	79	71	84	88	89	75	96	88	94	77	80	96	100	87	83	77	89	92	86	84	78	78	71	80	87	81	87	92	80	94	83	67	62	96	88	76	84	70	102	104	91	77	72	80	75	82	86	75	82	83	88	81	77	84	90	79	76	87	77	74	93	70	89	87	94	81	80	83	88	77	90	89	70	83	73	94	82	97	70	86	87	87	86	70	84	91	85	71	74	86	97	91	81	72	72	80	66	74	90	73	78	82	81	73	89	87	86	78	79	75	110	89	80	98	92	78	97	76	80	85	77	81	94	80	89	85	65	92	105	79	81	89	88	78	85	83	74	90	74	83	78	94	84	57	78	79	83	98	68	87	103	90	81	79	76	82	77	96	92	79	76	87	92	87	80	82	104	79	72	74	89	94	86	88	101	87	68	87	92	87	89	80	81	75	94	72	67	85	92	85	86	95	79	97	98	92	72	90	86	80	81	81	76	71	79	82	95	92	71	73	78	83	71	86	103	88	101	75	92	70	83	63	80	85	87	80	92	69	79	110	70	88	90	104	87	69	95	94	92	84	91	73	72	87	69	82	82	86	86	90	89	83	80	88	89	96	74	90	71	87	76	77	77	73	88	85	84	73	84	88	69	84	72	98	75	97	90	85	72	73	88	71	83	70	107	78	67	85	87	77	73	85	70	91	99	74	74	90	76	73	82	79	80	92	80	88	95	91	97	94	92	73	83	93	92	103	87	75	88	87	89	82	88	88	89	71	91	88	75	76	90	90	95	90	89	77	88	106	96	75	78	82	82	80	72	85	74	76	81	82	71	95	79	93	83	73	70	102	85	73	73	79	85	75	82	80	91	92	83	69	85	77	93	79	95	86	87	70	80	84	77	80	89	69	89	82	79	81	74	70	76	89	81	82	79	82	80	80	99	75	75	99	80	73	85	79	87	89	77	92	90	99	71	98	85	83	94	72	88	79	77	87	86	95	74	84	74	86	71	78	77	103	81	79	89	83	73	96	68	70	75	77	78	96	85	97	83	77	83	74	80	93	92	94	84	73	86	89	85	77	80	69	74	97	88	73	71	80	71	84	66	94	87	85	74	81	71	88	83	90	83	97	87	80	72	75	77	91	77	85	78
345	1	1900	71134	410	7	15	34	112	245	305	389	353	322	277	256	262	217	239	205	185	205	198	183	189	180	183	173	158	161	137	166	156	162	137	138	162	151	154	150	132	128	140	147	121	143	124	152	145	123	136	142	139	131	134	123	127	117	116	126	130	122	122	114	118	117	111	133	116	109	131	133	106	111	103	119	131	106	116	118	123	126	113	106	126	117	101	127	114	108	120	121	124	115	145	119	150	138	127	142	161	170	161	131	139	118	120	99	117	121	130	110	109	125	118	120	98	135	123	124	133	115	134	106	109	98	119	124	122	108	111	111	124	106	122	122	125	128	140	125	107	109	134	108	113	101	135	120	100	103	130	86	120	115	111	121	132	96	116	127	114	116	100	101	122	121	116	108	122	100	127	135	111	110	133	106	121	122	116	113	101	121	107	115	112	113	116	127	96	108	101	122	91	116	125	115	114	101	130	93	112	110	117	116	128	97	113	114	127	116	126	115	118	97	115	105	108	129	127	107	99	134	105	135	141	101	108	104	96	107	109	121	128	118	104	122	114	108	126	110	107	110	101	113	120	131	108	111	105	122	97	116	92	126	110	101	108	123	106	115	114	91	142	125	115	131	101	106	126	109	109	114	113	113	113	97	117	115	107	124	118	116	108	110	93	100	110	111	92	132	97	107	88	117	135	107	121	112	98	109	98	103	112	111	87	141	92	116	98	91	107	107	107	102	105	108	112	111	114	113	123	130	102	121	117	96	110	112	105	119	104	133	119	114	128	94	112	95	102	107	105	114	108	106	99	128	99	114	98	106	113	120	141	120	113	116	126	99	100	119	113	111	107	115	116	114	113	105	98	101	104	99	100	122	96	126	88	128	115	99	100	105	118	104	88	107	96	114	112	108	109	113	122	108	99	104	120	103	113	108	108	118	106	110	127	118	118	107	125	115	109	97	105	102	84	89	107	111	127	99	105	128	118	99	110	116	101	110	98	99	114	114	128	115	105	110	110	111	106	120	83	107	107	116	125	126	94	103	99	121	120	104	89	134	101	125	122	107	117	87	120	128	115	110	108	123	129	91	116	124	112	120	108	110	101	101	122	120	137	107	101	94	100	122	117	87	124	113	108	118	89	125	102	115	116	98	113	100	114	121	102	131	109	116	119	100	119	114	105	112	114	96	113	104	97	99	119	109	105	98	113	117	114	109	130	121	106	99	102	118	100	124	117	113	123	115	101	104	104	105	111	132	126	96	131	113	112	99	109	120	122	102	105	114	109	127	114	109	94	112	119	99	125	116	120	119	99	105	122	107	118	108	102	126	117	92	117	116	103	118	102	111	125	127	112	113	115	114	121	106	108	130	89	119	115	109	110	111	114	99	120	115	123	112	107	112	102	105	105	104	121	93	97	122	104	104	112	104	108	113	108	97	107	113	115	120	125	104	105	106	118	101	105	109	101	117	104	114	105	113	103	122	128	100	124	120	89	114	114	108	120	138	127	101	105	111	104	103	105	113	93	120	102	102	107	113	113	130	108	101	112	105	119	104	103	106	115	116	122	94	108	121	108	106	89	104	112	116	105	102	99	108	116	113	125	107	103	89	101	100	101	124	105	107	121	112	105	100	106	101	124	104	104	108	102	105	90	94	91	114	116	114	120	112	88	118	120	103	107	107	117	118	107	107	110	120	118	111	105	126	104	103	107	95	115	119	101	92	113	122	111	114	105	103	117	97	87	108	125	112	107	122	106	120	97	107	108	123	108	94	115	117	99	114	106	125	124	118	132	120	112	101	109	115	107	115	129	124	103	132	108	104	92	132	102	107	115	107	97	112	117	83	91	125	109	96	118	110	104	116	110	103	110	115	120	127	106	118	123	94	107	97	111	118	111	93	108	112	103	118	120	125	105	104	115	109	110	126	107	91	103	106	94	100	108	95	108	91	101	118	113	118	92	106	107	104	103	103	116	136	108	120	104	120	99	110	98	98	127	118	115	107	105	107	101	104	95	101	104	103	92	99	113	105	107	107	111	115	117	117	112	117	101	93	110	139	105	93	102	101	85	103	114	137	112	100	133	101	107	112	92	114	116	99	96	106	116	116	133	113	125	115	109	105	107	114	126	126	105	107	108	105	86	100	101	95	88	112	105	126	118	93	107	122	99	110	108	100	109	108	108	103	100	99	102	109	111	89	96	98	103	117	93	104	107	94	124	115	108	129	93	134	117	113	103	104	108	111	127	115	128	113	102	121	105	103	110	121	108	108	138	89	98	112	117	102	105	105	122	112	126	112	114	115	110	123	100	106	108	106	87	108	119	117	119	135	96	101	126	131	98	115	112	117	118	113	99	103
345	2	2100	71236	399	8	3	35	112	255	301	437	414	324	294	290	256	261	227	216	230	222	200	185	192	188	201	181	188	176	174	170	160	168	151	157	156	152	141	147	160	155	121	144	155	130	126	138	133	135	135	102	116	133	132	98	112	126	118	132	135	103	121	108	116	123	119	131	112	120	110	118	135	115	138	132	110	118	117	104	110	114	141	97	114	120	91	120	102	111	92	109	121	127	147	134	123	147	153	135	139	126	141	155	162	123	114	113	108	100	120	115	114	113	128	118	117	118	105	96	116	139	126	121	106	104	138	101	107	114	99	114	125	92	111	93	113	108	109	119	120	95	108	99	112	111	126	104	104	105	100	113	104	100	91	114	112	103	110	111	101	109	100	116	80	92	119	110	100	107	107	119	124	114	119	105	111	104	104	111	101	107	109	103	123	100	113	102	120	117	111	112	103	100	94	94	102	86	115	110	120	104	105	102	105	99	138	92	112	115	112	81	106	119	111	114	108	104	103	105	108	95	95	113	105	116	94	104	110	106	101	101	97	128	115	114	112	103	95	109	111	101	127	108	89	96	119	91	101	92	100	102	106	83	113	107	112	105	116	103	111	108	85	119	88	102	95	99	112	102	101	110	89	112	110	102	97	118	91	122	93	116	98	102	110	96	105	100	109	88	103	83	102	99	107	133	119	118	107	110	92	107	104	116	110	106	115	103	110	105	93	102	118	123	98	105	124	108	131	96	100	115	102	92	120	109	100	87	87	104	103	107	110	113	100	109	96	103	110	100	112	94	112	110	103	107	124	94	122	100	106	101	100	124	94	101	113	114	94	110	103	96	109	108	109	95	93	105	107	117	104	95	107	117	100	112	108	123	129	87	103	101	111	103	113	112	95	94	105	129	93	98	108	117	99	96	107	101	107	86	103	86	106	114	96	94	96	104	114	111	104	122	116	107	103	95	108	109	109	108	104	122	114	87	117	93	113	104	120	101	103	118	88	108	109	94	92	83	101	99	108	108	120	108	91	104	105	108	101	103	96	110	124	107	114	102	106	103	92	107	111	102	103	122	108	98	104	121	107	110	89	108	107	112	106	101	88	95	103	117	102	99	109	93	106	102	91	94	90	111	112	103	108	93	104	127	97	108	90	120	110	101	117	100	110	96	103	123	94	110	96	87	100	106	107	105	106	97	100	103	89	106	90	94	110	103	92	92	100	114	107	113	117	116	94	80	102	91	110	81	98	109	98	113	112	91	83	95	92	103	91	91	87	110	106	108	110	86	117	90	101	107	108	99	107	95	109	103	108	93	117	97	116	94	96	104	97	110	119	105	86	98	90	108	114	106	101	106	99	85	93	101	99	96	90	99	102	94	113	119	98	98	72	106	107	95	100	118	118	89	101	101	96	103	122	80	93	101	97	96	108	101	90	106	98	121	89	101	105	110	116	97	105	117	113	94	108	103	104	104	95	112	115	100	97	97	89	108	115	103	117	107	107	107	110	106	110	126	104	104	101	114	96	97	103	109	106	115	111	124	107	92	90	109	120	109	102	100	86	106	112	114	103	109	118	121	93	102	106	112	102	119	105	95	101	91	102	108	116	106	118	105	103	126	87	92	98	96	102	107	101	105	112	113	94	107	95	99	110	103	122	114	111	108	92	95	95	90	92	116	108	104	97	107	97	120	99	93	88	106	118	106	98	107	98	95	97	113	112	117	102	110	99	120	89	105	97	97	104	106	95	87	118	94	119	106	94	89	102	111	101	110	115	125	108	122	109	107	96	87	128	112	100	89	98	111	103	95	93	97	82	98	122	100	100	99	91	118	122	90	80	125	118	122	102	119	109	93	108	116	115	114	94	114	109	98	106	101	97	113	96	94	103	104	89	109	109	103	119	108	110	111	101	107	124	101	103	87	128	118	115	107	112	96	115	119	101	115	113	99	102	103	108	94	88	112	101	104	101	97	88	112	98	110	91	100	101	109	110	97	88	93	109	101	80	114	109	121	96	108	89	90	112	105	89	92	94	84	115	87	121	116	114	101	124	116	119	110	118	95	107	102	98	96	105	97	102	107	100	118	113	87	109	104	105	111	91	103	90	109	85	88	108	107	96	110	118	103	104	101	111	111	108	111	117	104	106	102	111	99	93	104	83	107	88	109	105	90	114	94	106	114	111	98	103	117	96	96	92	99	99	121	97	102	92	112	105	114	108	91	97	103	117	111	110	119	98	98	96	94	97	106	105	108	98	98	83	108	113	110	102	87	104	100	97	111	77	97	102	99	104	106	112	119	106	110	89	98	99	96	108	132	100	113	112	93	102	120	90	108	118	88	112	102	99	120	109	103
345	3	3500	71337	393	5	3	11	114	231	299	392	461	317	276	267	251	233	233	238	229	212	229	219	189	184	197	201	154	187	162	170	176	149	188	172	164	159	152	148	142	152	133	131	118	141	143	138	133	137	135	128	123	116	130	133	117	118	118	121	107	142	99	104	136	123	123	125	106	100	110	115	120	118	103	105	125	116	116	137	123	122	105	114	103	112	116	101	110	118	127	124	101	140	151	151	175	157	145	160	161	147	152	140	115	112	117	122	116	107	97	93	99	116	107	102	120	122	112	103	101	107	119	106	97	100	110	126	96	89	105	84	102	109	99	93	104	101	107	108	98	110	106	100	110	112	121	100	121	100	116	102	94	112	109	110	109	106	120	108	112	118	110	113	112	95	93	114	98	116	123	111	93	92	95	103	109	115	115	106	113	107	108	107	99	96	101	95	110	97	112	99	105	99	108	90	90	97	111	102	110	127	83	89	125	120	113	120	93	107	109	93	99	95	104	119	96	102	95	81	92	102	125	102	101	102	77	111	82	81	109	93	93	96	102	93	103	79	102	113	99	92	119	103	94	98	91	104	97	99	89	119	80	83	115	85	100	106	100	94	112	94	101	110	94	105	118	92	97	112	89	124	81	103	87	107	106	128	113	99	113	103	90	114	101	104	91	91	110	96	105	104	103	93	117	93	114	94	102	91	98	106	96	128	105	103	110	110	95	101	88	91	107	88	89	98	109	103	88	127	98	101	104	105	93	103	89	88	110	98	103	103	121	102	115	113	111	88	102	105	107	104	106	113	103	104	112	108	83	101	86	104	111	87	96	87	93	89	104	115	119	112	87	97	101	113	104	91	111	104	108	88	97	96	122	112	119	90	103	89	99	122	89	90	93	84	73	115	107	93	104	108	86	97	97	91	97	108	106	76	90	105	104	100	90	115	117	91	94	96	85	93	133	100	96	114	99	113	110	87	100	90	101	102	118	100	80	98	89	108	103	79	92	96	99	95	93	108	102	103	92	93	85	107	84	101	102	114	81	111	95	92	100	116	105	97	94	107	103	115	112	123	122	100	105	99	101	99	104	115	106	97	109	82	105	94	98	109	115	110	87	106	121	92	99	89	110	91	88	99	95	111	88	116	88	98	96	95	110	121	98	92	103	86	85	126	94	112	95	103	83	90	101	100	101	83	110	114	86	93	109	93	104	98	88	90	111	121	96	98	99	106	104	94	99	79	90	94	112	112	89	108	104	80	120	115	97	110	96	94	102	101	88	105	97	94	104	111	111	108	118	92	87	90	100	117	106	104	99	111	100	103	84	106	106	94	100	101	110	104	102	103	121	83	91	98	98	101	97	96	110	96	116	95	109	98	103	97	97	85	85	101	100	113	88	108	106	97	104	89	112	96	103	111	106	94	123	87	102	88	103	112	100	90	93	97	102	119	94	89	107	97	110	116	118	85	94	104	106	123	107	97	103	110	115	133	90	110	106	117	109	94	102	80	86	89	94	98	92	91	78	93	94	103	119	92	91	106	101	81	100	111	88	80	104	101	110	112	101	101	96	97	107	94	85	89	102	92	85	94	108	118	113	102	106	92	87	92	112	110	91	103	84	108	106	105	108	93	97	99	109	108	110	126	116	97	89	111	103	83	97	94	83	98	102	108	90	90	91	94	91	97	111	104	87	83	100	69	98	101	114	99	121	99	101	88	100	98	90	94	103	99	102	88	91	103	107	88	96	98	87	94	103	110	99	108	110	111	92	92	118	94	90	94	80	88	104	98	91	112	98	101	117	105	93	97	113	96	82	117	97	90	109	114	108	106	105	107	97	95	104	94	104	112	97	93	96	111	106	92	79	115	98	109	99	101	85	102	94	115	101	99	82	105	107	88	96	86	114	107	105	96	99	88	87	83	97	101	89	97	115	100	110	107	101	101	90	100	103	97	90	112	81	106	91	106	93	90	116	88	97	108	96	83	113	96	98	104	97	97	98	85	109	99	83	106	108	94	99	98	92	107	96	99	81	109	94	99	100	93	97	113	104	124	100	107	95	98	97	101	102	79	72	113	103	112	108	104	120	115	113	91	91	95	110	101	98	97	91	119	86	96	106	93	92	100	118	112	99	116	96	103	105	105	75	95	114	91	109	98	101	90	92	93	99	96	88	103	106	94	94	103	109	93	103	110	116	92	97	99	99	87	112	94	106	109	104	103	102	96	87	88	105	85	91	96	95	101	90	91	100	89	97	92	89	93	96	109	91	101	87	95	92	111	98	98	106	87	106	106	93	101	84	94	89	107	100	111	103	109	84	94	105	116	102	115	101	102	96	88	97	112	103	116	94	80	107	102
345	0	2700	71439	393	9	4	12	114	219	304	568	374	349	264	257	250	266	253	233	241	237	225	216	194	206	179	217	173	194	169	190	176	193	174	164	165	168	163	173	135	160	168	159	141	144	142	113	132	124	127	133	96	133	109	111	135	116	112	125	127	119	118	119	109	94	111	111	86	110	105	91	119	125	113	105	121	107	115	91	114	90	114	100	108	115	88	103	108	102	107	128	132	136	160	184	166	191	178	190	158	160	140	115	117	95	89	86	94	90	109	97	89	83	128	92	102	89	109	89	92	117	94	90	100	96	83	109	85	106	91	88	74	83	104	119	95	76	85	95	80	93	86	85	88	97	104	112	111	97	110	99	90	94	99	105	98	102	97	96	86	94	95	83	91	95	91	87	81	87	87	81	95	100	115	116	97	96	92	82	89	93	94	101	104	101	88	85	96	97	88	88	96	88	74	81	91	82	93	109	81	87	84	83	97	91	92	95	79	74	88	87	94	98	92	102	100	102	104	85	78	95	86	87	83	99	101	102	73	85	82	87	92	87	95	108	114	96	99	87	100	88	83	71	104	93	95	78	99	92	90	110	81	89	98	75	100	98	83	100	103	76	92	77	92	92	90	101	92	94	74	86	99	98	95	77	88	68	92	75	92	82	83	66	92	93	98	79	104	103	82	93	85	81	89	85	86	84	107	101	93	95	111	77	93	67	77	93	91	90	79	65	107	76	74	80	81	90	92	92	104	83	91	87	80	90	109	79	83	82	85	86	87	95	79	88	80	89	91	94	92	92	95	86	90	89	83	109	84	95	100	69	96	81	85	75	93	71	89	99	81	65	87	83	72	97	87	104	80	79	93	71	85	89	69	83	89	92	70	90	94	80	88	80	92	85	81	90	103	91	79	77	89	88	97	91	77	86	86	94	87	85	108	88	89	87	104	90	70	82	93	94	90	96	101	95	89	94	89	75	97	82	113	81	121	70	88	94	94	97	85	69	75	80	73	89	99	81	91	82	81	88	90	77	89	79	96	87	84	90	84	104	92	90	100	82	89	65	99	85	93	94	79	74	87	90	89	90	84	86	83	99	80	86	92	86	88	91	86	87	92	92	97	79	78	94	100	81	73	82	97	78	86	86	92	92	92	82	97	97	96	73	91	88	93	80	79	103	77	102	87	84	87	107	84	90	96	78	89	78	95	81	102	103	99	88	92	70	90	98	78	76	99	85	88	74	86	83	93	84	80	110	71	85	80	96	90	75	91	116	82	91	100	85	84	92	86	68	80	106	90	94	104	82	91	75	94	93	89	83	87	77	78	86	86	83	102	110	91	86	85	87	82	84	73	87	88	83	96	74	89	85	80	94	77	82	76	85	80	97	80	87	95	90	84	94	74	90	80	97	74	82	98	88	93	88	106	84	104	96	80	94	95	94	83	83	80	87	75	89	81	75	97	88	65	97	91	79	92	89	94	100	78	67	82	86	77	90	87	77	86	103	78	92	91	100	84	87	83	88	93	75	67	89	101	76	101	87	83	80	83	80	89	88	100	106	75	99	74	83	94	97	93	96	98	84	85	103	97	77	76	78	103	88	77	88	97	89	77	88	86	88	92	85	96	91	85	90	90	95	90	101	90	89	94	118	97	75	80	75	91	111	80	76	76	79	72	77	89	78	88	73	81	91	94	86	87	91	100	92	89	80	71	81	68	83	81	100	85	85	91	91	80	95	89	91	81	85	100	78	80	93	87	85	103	77	61	86	103	93	99	83	96	72	86	92	74	83	88	93	94	101	91	97	90	92	82	85	80	81	95	95	91	91	72	99	102	80	94	83	71	78	78	92	89	88	77	95	84	87	96	83	97	78	99	91	94	90	90	71	86	94	78	82	87	79	78	92	82	94	100	69	71	84	69	83	81	89	74	85	85	100	69	72	76	103	75	95	90	70	84	81	76	90	82	80	83	84	87	89	96	83	80	92	89	92	79	91	67	97	80	88	95	74	75	92	80	85	86	88	80	90	84	90	78	78	82	80	82	101	96	97	92	83	86	69	78	97	68	92	97	83	83	103	94	74	88	95	98	94	72	75	79	87	82	96	87	94	93	90	73	89	86	81	92	74	88	83	99	78	89	73	93	88	94	87	87	90	74	76	83	87	78	95	76	74	80	77	87	91	86	75	82	96	88	87	78	95	86	83	102	100	84	92	85	88	71	83	73	80	96	80	91	64	103	98	91	81	97	97	83	75	84	91	76	80	75	62	78	90	94	74	99	87	84	97	85	94	82	83	83	93	67	98	84	94	99	83	87	80	102	92	104	79	64	92	81	77	77	68	92	79	90	89	89	89	97	87
345	1	1900	71541	407	7	12	30	92	247	320	393	335	317	275	266	235	225	212	218	199	204	189	173	181	170	162	192	173	183	164	143	152	162	147	164	132	131	131	135	150	144	141	117	113	112	108	119	127	115	123	126	138	118	123	99	118	113	116	126	106	106	113	134	109	122	137	87	109	84	112	108	94	123	105	110	103	130	102	100	102	116	105	95	106	115	117	106	116	115	109	128	115	105	98	99	125	133	124	112	117	127	133	134	128	105	102	130	110	109	92	103	113	107	123	90	108	109	101	122	107	110	118	109	112	100	96	95	84	113	87	95	101	128	95	113	126	103	124	108	101	115	125	102	109	99	104	107	114	104	97	106	109	89	111	106	106	96	115	100	99	108	103	110	106	87	103	104	107	114	102	99	96	101	113	120	118	111	109	119	126	98	109	97	123	127	88	99	98	115	103	90	96	102	110	83	97	106	130	115	106	111	114	95	114	103	99	111	98	97	108	90	109	106	105	99	96	101	91	115	107	112	107	95	89	120	102	103	102	86	117	112	110	118	106	114	97	103	102	126	92	98	112	108	100	106	100	86	97	117	111	114	92	86	96	93	107	97	115	95	99	116	100	121	97	107	110	108	108	111	95	103	104	95	105	93	121	116	93	106	100	103	105	98	98	123	104	104	92	106	99	83	81	110	93	119	113	98	105	111	99	107	110	100	101	109	110	103	122	127	80	79	108	109	107	104	93	110	109	94	111	106	111	112	117	113	86	107	99	108	110	96	93	106	102	100	113	99	100	122	102	112	115	109	88	95	98	126	92	108	96	117	113	81	89	99	123	105	124	108	113	101	110	111	110	95	92	108	91	113	87	108	97	96	113	107	113	103	79	113	109	116	99	109	83	92	111	104	103	108	99	112	98	94	106	100	113	101	106	95	108	92	101	98	128	108	103	99	93	119	107	118	108	92	108	128	103	117	113	112	109	93	90	113	106	69	97	102	110	133	107	97	106	124	83	112	95	104	94	109	125	103	97	103	115	102	112	104	91	123	111	90	111	104	115	98	105	106	95	96	97	101	105	105	107	112	98	99	109	99	102	94	97	74	106	112	110	92	103	115	88	128	104	92	107	95	93	124	78	129	116	102	119	107	84	127	98	89	79	96	108	103	109	95	115	103	87	115	111	104	114	96	117	112	98	103	89	95	112	101	100	120	96	108	106	106	100	126	98	86	86	98	103	96	94	116	107	111	122	90	107	111	89	117	105	104	131	105	115	104	106	108	96	95	100	103	85	107	84	113	88	103	111	103	88	102	92	121	98	116	104	102	90	112	102	99	113	104	103	109	99	105	92	85	90	107	96	91	95	94	94	110	102	100	121	89	102	99	87	92	81	114	104	110	102	107	100	109	101	119	110	103	109	96	108	112	90	106	103	111	105	118	97	121	107	101	106	117	115	108	103	83	121	115	107	105	86	124	117	98	109	115	88	103	98	123	91	91	120	90	101	100	110	94	104	95	107	97	108	92	106	110	106	104	107	112	88	90	96	108	101	122	85	104	108	112	101	86	89	110	100	111	103	100	105	92	87	106	116	92	112	113	103	106	102	107	109	93	109	113	98	103	90	122	100	108	96	92	94	119	94	128	92	111	113	104	102	109	123	108	116	107	124	122	97	98	99	117	99	86	95	105	100	90	95	129	92	120	98	96	98	104	102	104	104	101	116	112	113	101	91	119	104	122	95	106	116	88	95	94	120	114	122	96	103	99	101	104	108	120	117	120	94	100	102	99	107	104	123	116	110	95	112	106	92	106	103	110	92	103	92	105	107	101	105	116	99	106	104	95	109	131	101	100	80	103	123	125	107	117	93	110	101	104	99	100	102	89	98	87	97	101	105	92	109	105	108	114	130	120	109	101	108	110	104	110	107	108	95	99	85	91	78	113	99	115	107	102	93	75	107	116	105	95	111	101	99	110	105	93	97	102	92	86	87	110	96	103	96	99	86	108	92	96	110	114	109	97	105	110	92	90	102	96	108	115	110	100	98	107	99	124	94	109	125	103	104	93	86	111	95	125	93	94	104	87	100	94	102	98	80	114	98	89	123	108	91	108	97	88	106	107	98	94	101	92	130	108	92	89	104	102	92	95	120	83	88	93	109	88	90	100	98	116	103	111	85	121	100	114	107	93	113	101	118	106	97	106	87	95	108	109	99	113	107	104	90	103	92	117	98	114	92	118	94	92	94	107	120	110	99	114	102	119	100	97	102	110	111	112	124	121	95	95	102	90	105	94	89	96	86	91	116	124	104	108	110	108	110	106	109	124	116	111	105	107	110	101	102	107	89	119	112	101	102	116	124	105
345	2	2100	71643	396	7	8	23	106	268	391	425	329	320	298	275	239	219	248	225	233	221	204	196	208	206	182	195	181	190	176	187	171	134	161	167	150	144	150	154	152	137	144	135	151	138	144	111	120	140	137	123	127	123	137	109	138	139	121	129	127	116	132	127	118	124	126	124	122	129	119	122	94	108	113	112	101	126	121	114	113	116	104	99	106	109	97	113	121	99	117	106	116	132	141	133	130	137	147	132	139	137	127	130	126	124	96	81	114	117	103	106	108	90	117	123	100	116	101	111	91	107	114	119	112	108	119	96	107	106	125	97	104	94	74	113	109	97	100	106	109	90	103	122	104	108	111	104	108	107	108	101	102	110	107	87	99	96	107	108	109	106	112	117	92	121	110	89	93	128	123	118	88	116	102	121	100	106	105	85	123	115	108	113	102	117	90	119	107	114	121	124	105	93	101	116	114	108	110	82	98	115	111	114	116	116	117	99	110	110	95	107	103	107	103	100	105	110	89	91	107	106	97	104	114	99	124	100	89	105	91	92	109	91	94	113	111	89	101	124	98	109	86	99	94	107	112	131	109	118	97	100	104	124	111	113	93	106	117	111	112	107	93	92	102	103	114	98	101	102	110	98	90	112	93	100	116	107	124	118	114	109	110	93	95	119	109	80	123	97	112	102	102	95	88	100	107	111	88	92	110	113	96	112	97	101	104	112	101	102	98	120	97	103	103	99	103	90	90	115	116	102	85	109	109	94	89	100	90	118	131	99	97	92	112	91	111	106	93	105	104	102	89	114	105	102	116	104	109	108	115	107	107	103	96	91	101	88	91	89	120	108	99	96	103	104	95	90	104	99	98	107	109	97	107	123	102	95	122	122	118	99	100	95	111	95	97	83	103	125	96	104	111	91	104	108	109	110	78	112	112	100	98	89	101	113	122	87	112	111	96	109	102	108	118	96	94	97	84	117	102	107	121	90	88	112	102	105	108	112	89	106	102	109	91	99	90	108	98	93	111	92	112	106	87	103	106	100	94	115	101	98	101	99	107	104	81	96	102	100	93	108	95	92	100	121	106	99	76	114	110	101	89	82	109	115	98	105	94	110	113	108	95	101	101	97	88	94	103	112	92	116	98	99	92	103	98	115	102	96	87	99	95	100	108	83	104	104	105	78	103	104	107	113	92	106	96	83	101	96	89	90	121	87	98	113	95	103	87	115	98	95	103	112	90	118	102	102	101	117	85	90	99	89	107	86	106	111	91	94	116	97	101	93	113	96	108	107	86	96	94	108	116	83	126	111	102	108	129	112	88	117	100	109	112	112	104	106	107	107	100	75	95	109	100	118	106	95	92	88	99	112	111	87	117	113	99	115	110	91	100	90	107	95	99	104	109	108	112	107	100	95	110	117	91	82	118	93	106	110	93	109	91	112	91	112	115	92	99	103	108	93	100	98	96	96	83	100	107	110	82	122	109	90	84	95	106	111	110	98	105	103	90	110	108	94	106	103	99	96	99	104	108	95	117	116	125	96	108	91	86	105	119	108	114	110	87	106	106	103	112	111	109	97	92	110	86	100	98	108	101	97	100	88	92	96	90	83	111	100	106	78	100	93	122	107	98	96	103	91	100	93	99	93	102	104	90	99	99	102	86	126	83	110	99	88	104	100	108	108	87	88	116	122	115	119	106	112	99	104	100	105	105	104	116	91	82	104	93	117	104	102	100	98	98	104	100	92	107	93	102	92	95	87	105	90	85	92	103	105	108	110	86	89	123	117	101	103	109	99	102	104	115	103	99	92	105	92	112	94	98	102	101	109	115	92	114	99	104	101	103	97	115	102	117	94	102	106	119	81	111	121	109	94	87	85	100	110	106	117	92	99	115	102	89	88	93	105	95	114	87	89	115	103	89	99	105	115	99	110	98	112	92	83	104	92	104	84	105	93	87	103	107	79	123	87	116	113	83	104	103	106	102	91	106	104	110	104	102	108	108	96	103	107	107	90	86	88	100	89	100	106	109	100	102	110	92	106	90	98	109	96	97	100	102	104	103	102	102	107	104	109	108	113	109	114	90	112	97	103	115	95	103	90	92	94	98	102	99	89	93	103	90	110	121	114	113	99	105	113	104	116	99	91	99	95	93	107	103	108	104	94	112	93	90	100	94	104	106	100	98	103	90	95	102	100	126	109	105	112	113	105	95	103	101	86	108	111	91	105	104	100	106	100	89	108	97	99	92	82	98	104	96	94	109	106	99	108	99	94	108	98	112	105	103	107	113	86	85	105	106	113	131	113	95	111	89	100	93	115	99	104	103	107	102	95	97	112	107	86	80	95	86	96	101	102	102	87
345	3	3500	71744	405	5	1	12	87	445	412	351	311	300	263	277	244	246	250	239	230	228	214	218	203	197	186	226	200	183	193	173	174	175	167	174	163	174	163	178	154	165	148	141	154	144	139	155	143	142	154	124	125	134	147	148	119	120	106	135	115	133	133	129	125	116	137	126	121	116	123	133	117	129	133	103	137	117	120	122	135	111	108	106	138	119	113	126	115	123	117	132	144	126	137	152	152	170	165	177	157	178	174	139	130	144	136	152	133	111	135	118	122	126	121	111	130	126	129	103	118	97	110	126	121	113	117	106	124	111	99	107	130	125	104	100	112	138	117	98	115	122	113	113	105	123	109	118	119	102	111	127	115	126	99	119	125	107	110	117	97	113	115	90	100	111	115	114	122	127	99	113	116	121	108	116	108	106	108	109	98	140	138	119	111	136	110	115	117	101	108	117	118	116	123	113	102	103	109	98	110	93	126	93	98	118	113	113	129	121	97	117	109	138	99	127	117	115	103	103	113	95	98	106	103	110	113	121	108	127	114	121	101	115	111	105	117	121	117	114	97	101	102	105	114	131	128	111	115	121	96	105	121	110	120	110	97	110	112	120	123	93	125	118	118	122	115	113	94	116	136	129	110	88	126	121	114	112	106	112	105	110	98	124	112	102	103	101	109	113	116	124	101	114	105	113	129	104	84	101	97	103	98	129	93	98	109	112	93	114	122	103	105	109	116	94	109	114	122	125	97	122	110	113	104	124	114	115	122	102	113	104	101	97	103	108	109	121	124	128	111	131	112	127	124	124	118	108	106	94	101	120	106	107	124	138	114	120	109	102	117	108	129	124	112	112	119	104	121	110	121	103	106	95	137	103	115	112	126	110	108	100	104	105	107	90	117	111	103	88	113	102	107	116	121	105	117	109	111	113	119	104	108	103	103	104	109	107	105	116	111	107	131	111	100	100	105	119	123	115	112	118	124	98	115	91	120	106	118	116	87	132	111	117	113	116	101	116	109	104	107	116	114	104	118	93	115	121	95	119	112	110	113	112	109	87	107	101	98	117	99	88	123	110	113	111	121	99	113	98	123	120	124	129	113	127	105	112	120	91	100	107	92	99	115	134	115	108	102	108	111	102	89	114	104	98	91	116	107	122	101	117	101	112	117	101	107	96	117	107	118	99	102	121	103	106	124	109	115	103	94	102	114	110	105	114	118	113	107	101	108	107	108	125	128	115	118	111	109	97	108	90	108	98	113	111	101	107	112	109	99	120	103	104	108	109	101	116	124	94	113	92	114	124	119	114	98	114	84	123	114	117	112	111	98	97	111	102	115	112	124	120	93	111	111	98	103	120	97	111	105	97	89	103	101	100	99	110	94	104	107	106	111	111	117	90	111	101	121	93	105	98	105	100	115	108	126	110	113	101	94	105	104	106	111	107	105	113	113	110	101	101	102	111	96	121	105	100	122	105	116	123	121	115	113	109	99	112	104	126	110	97	113	95	119	95	107	113	104	106	97	102	105	111	96	93	118	116	98	105	110	108	88	124	115	100	108	103	89	116	113	98	108	108	113	115	91	123	116	101	132	115	120	106	114	108	123	112	108	110	101	114	119	123	90	109	102	115	114	106	108	121	117	118	116	117	111	109	101	89	127	112	104	109	116	110	105	101	102	96	111	131	106	106	116	116	92	98	104	121	130	109	134	120	96	119	109	95	119	116	113	89	117	135	100	95	120	126	113	114	100	107	120	97	106	100	113	103	119	92	102	114	106	111	117	119	113	113	99	125	120	119	99	103	96	117	119	130	104	102	113	96	83	93	100	114	120	103	110	124	86	129	112	100	112	103	116	95	114	111	103	97	109	103	110	115	111	110	100	113	97	87	111	100	117	110	97	111	126	101	129	102	113	124	125	98	123	112	122	125	122	103	109	105	102	117	100	99	125	94	100	91	113	127	116	106	104	92	100	104	118	123	99	112	122	119	103	105	106	104	111	107	106	99	110	115	111	108	104	117	113	101	119	125	108	118	107	95	93	131	97	88	110	108	103	106	119	99	116	117	122	97	113	120	91	93	119	97	102	123	133	130	102	104	97	106	87	121	79	113	101	112	105	116	90	114	96	109	90	115	108	105	108	123	108	109	114	124	116	114	116	107	85	92	118	106	99	111	96	126	115	110	128	112	87	107	96	94	107	113	115	104	102	116	113	107	90	105	115	107	108	117	99	120	95	97	108	100	106	113	105	116	121	96	116	126	117	114	115	109	114	97	104	99	121	110	114	97	109	103	101	115	109	135	107	107	93	101	126	106	112	127	103	119	86	112	119	92	95	108	107	100	119	116	103	121	97	114
345	0	2700	71846	396	5	6	8	149	705	557	389	283	302	273	268	231	244	226	244	239	232	240	251	230	178	233	207	204	228	191	200	219	194	196	201	183	187	176	148	175	169	170	173	173	147	172	167	160	132	132	133	151	155	124	131	137	147	141	123	140	124	121	130	141	116	152	133	133	121	119	124	130	134	142	116	124	118	122	137	103	119	94	115	110	88	126	119	109	120	119	127	164	146	177	191	198	188	191	163	178	178	175	183	132	137	135	132	131	108	118	110	123	109	101	114	104	115	101	106	112	129	128	125	118	107	113	135	100	117	98	110	119	108	103	110	113	127	117	108	109	101	113	108	113	102	129	108	118	119	90	98	105	95	118	129	104	150	113	105	119	100	89	88	115	108	84	95	99	102	113	101	121	106	100	107	100	101	96	118	102	111	103	110	108	100	96	103	115	101	104	122	108	102	111	105	127	119	123	108	105	104	113	100	95	105	103	86	126	101	120	100	115	106	119	99	107	103	94	119	94	119	100	106	117	115	106	102	94	104	109	106	91	94	95	100	122	116	109	90	112	126	108	97	124	104	98	76	93	115	115	117	99	111	111	99	106	94	115	118	128	127	96	95	98	126	115	111	87	99	105	122	101	98	114	116	123	106	98	110	127	122	109	116	102	108	121	90	110	105	114	87	111	112	116	108	79	110	88	117	107	93	110	108	104	116	99	116	92	112	101	101	103	102	100	98	123	114	102	127	91	112	93	130	101	107	98	103	105	117	106	84	107	103	116	118	104	120	111	94	98	99	98	93	101	111	108	123	114	119	102	115	103	89	109	104	92	115	89	110	115	100	110	124	108	106	94	107	99	98	106	113	102	106	90	127	105	106	102	111	100	115	126	133	97	106	87	93	112	110	101	99	111	108	103	112	101	107	101	109	93	137	93	106	101	109	101	106	94	110	107	109	111	99	104	102	102	104	112	121	105	97	91	84	99	108	97	118	109	113	105	111	107	101	90	117	116	114	106	108	97	106	97	103	94	81	116	100	104	100	120	115	95	110	109	101	97	82	107	114	108	88	99	111	99	97	100	115	95	108	104	87	125	108	98	99	106	88	111	93	96	103	123	96	100	106	112	86	129	105	96	119	96	114	119	113	112	121	102	95	117	118	115	86	106	104	94	93	104	93	99	100	106	83	111	102	97	82	101	120	105	123	105	107	100	116	106	113	105	102	102	104	118	120	117	108	111	101	101	102	110	93	116	96	116	97	115	95	122	126	107	127	103	109	111	80	99	102	92	103	128	108	115	97	97	90	124	106	121	114	101	121	100	100	95	104	97	99	102	98	108	115	100	101	108	106	104	93	106	92	101	107	100	89	104	118	105	102	101	105	106	120	121	117	110	109	94	94	95	112	88	107	119	99	101	94	91	86	109	111	88	90	90	120	98	109	97	108	113	109	100	99	101	118	104	110	101	83	120	93	114	106	98	99	82	104	91	103	93	115	97	101	107	106	124	107	106	102	106	97	127	103	112	105	105	92	97	119	82	112	96	103	100	100	99	88	88	104	110	100	101	111	97	105	78	90	83	105	98	115	102	98	116	99	94	99	113	85	100	121	113	105	106	119	104	106	100	92	108	97	114	104	109	96	83	96	105	94	100	96	123	117	97	92	135	102	100	96	131	97	103	87	88	103	100	91	96	84	118	90	113	121	110	102	98	112	111	100	104	113	96	107	90	111	119	97	93	98	98	91	103	111	102	102	97	89	91	80	101	98	101	96	106	113	103	104	83	109	114	115	120	112	90	100	100	103	94	119	97	99	90	97	103	103	88	114	120	103	91	96	101	95	107	118	89	108	88	128	89	79	101	100	111	88	86	106	118	102	104	105	107	98	96	101	85	106	96	119	117	121	110	103	107	95	118	107	107	101	115	112	101	97	102	119	106	100	113	97	116	94	80	84	95	90	100	102	117	97	98	108	83	130	86	90	104	108	96	98	82	115	105	114	117	99	107	105	93	111	111	111	99	122	81	112	85	101	103	105	107	129	114	105	114	119	94	115	96	104	100	120	95	104	120	93	91	102	82	112	103	116	100	106	101	107	99	92	108	91	114	100	113	108	105	101	120	86	96	108	111	108	89	88	111	109	114	112	104	115	115	98	102	94	100	122	100	85	109	85	97	113	107	88	108	104	91	89	121	98	109	124	100	120	77	100	118	79	93	101	110	117	114	122	109	102	79	91	112	105	120	91	108	93	97	122	90	113	106	96	97	114	104	99	94	96	113	95	103	76	98	102	81	102	100	95	113	103	124	99	110	108	131	86	105	115	97	112	102	102	105	93	103	91	113	101	85	119	94	89
345	1	1900	71948	441	10	9	24	104	362	359	399	314	330	266	241	227	258	225	202	208	216	187	178	187	193	163	168	161	164	139	164	158	154	169	163	171	137	124	152	159	141	139	149	131	138	137	127	118	126	115	138	92	135	127	148	129	133	136	130	121	114	109	120	126	122	113	110	120	137	133	108	125	119	103	112	138	133	105	118	116	113	137	126	124	128	135	109	120	133	112	127	115	140	126	142	119	132	158	140	140	162	143	149	129	125	117	114	108	110	127	132	133	115	114	113	103	120	120	109	93	104	103	113	121	124	123	110	112	105	128	102	113	109	115	110	121	113	114	116	88	113	110	104	102	120	119	101	108	138	113	106	117	109	120	130	131	120	102	105	96	119	118	140	130	111	129	104	119	111	120	105	117	103	123	104	135	120	113	101	101	112	113	104	93	108	120	105	118	141	113	110	123	97	112	118	97	110	116	122	102	111	104	107	118	116	106	108	116	108	120	110	107	133	121	119	111	104	103	104	106	118	123	119	113	100	112	108	136	99	108	106	124	114	109	111	119	120	126	107	109	126	126	114	103	101	93	137	120	116	106	103	111	106	100	102	108	119	120	117	101	112	108	131	105	116	125	122	114	108	118	107	106	130	112	115	118	101	103	122	106	109	101	124	138	109	126	131	108	113	116	93	114	112	134	110	96	106	106	110	108	114	102	107	121	91	117	109	123	108	95	106	111	111	108	116	98	102	112	110	94	116	122	108	99	102	122	130	110	109	101	100	99	111	96	126	125	115	108	105	113	127	140	117	119	106	129	104	90	99	113	103	112	95	102	116	104	116	112	116	97	104	94	116	102	98	103	120	119	112	97	122	135	106	124	101	90	130	119	106	122	108	118	113	121	122	115	121	82	119	108	132	132	109	119	112	106	111	97	117	120	126	122	116	107	124	109	94	109	103	122	109	115	84	109	106	119	109	105	121	129	120	113	117	108	109	107	100	114	77	107	115	103	109	98	109	103	98	126	108	149	120	119	93	107	112	123	107	110	108	111	119	117	103	114	124	104	113	103	103	98	120	120	108	103	104	94	105	126	90	124	108	114	106	105	98	101	106	120	100	106	109	99	104	120	113	102	85	95	127	102	102	104	103	114	115	116	114	132	104	109	105	130	108	119	102	90	111	113	113	124	110	114	142	94	113	120	109	133	111	116	101	125	117	92	117	120	103	124	111	117	92	125	100	120	97	107	114	113	110	107	108	101	94	108	108	115	99	118	116	105	125	114	98	116	113	111	113	108	113	122	99	105	115	86	119	93	116	98	110	121	137	122	102	108	126	110	118	125	112	120	124	104	124	88	115	111	82	120	86	109	115	101	123	110	91	112	120	118	120	111	124	121	110	101	126	124	103	116	102	135	105	106	113	126	109	87	109	109	121	117	110	111	145	101	106	117	109	84	110	102	126	133	106	114	124	130	122	118	116	113	100	114	102	90	139	102	111	119	109	110	91	93	119	95	109	109	111	99	121	106	107	104	118	108	106	103	118	106	91	118	96	116	90	125	115	103	115	124	119	100	112	100	120	103	93	116	116	114	120	108	95	116	83	106	103	103	110	101	93	109	112	85	129	112	95	117	125	99	115	112	104	99	112	109	107	109	86	125	121	103	109	107	120	108	106	104	89	132	130	120	101	105	131	101	111	95	122	116	115	106	124	99	112	83	119	110	117	95	97	113	104	115	120	103	103	110	122	97	97	102	110	111	123	111	99	106	104	97	133	88	99	93	116	112	114	108	104	98	122	110	109	102	101	92	119	102	111	102	108	103	108	110	94	107	110	88	102	91	122	114	123	93	110	112	111	92	106	111	97	97	112	98	129	99	100	103	123	111	111	96	122	98	108	106	105	113	97	118	95	103	115	105	95	114	98	114	96	131	101	111	101	112	114	90	115	112	103	116	111	100	126	125	106	111	107	109	112	125	121	99	107	97	90	103	111	108	121	100	106	133	97	109	107	96	98	111	111	102	98	86	117	114	94	119	126	108	99	112	98	115	103	106	125	111	108	110	110	112	118	102	98	111	106	117	119	110	96	101	115	115	117	102	110	100	106	106	104	117	137	118	116	97	109	103	113	117	127	118	116	104	129	111	114	119	110	106	115	105	97	111	101	114	127	94	104	100	100	100	109	96	118	107	97	118	118	104	125	116	104	116	127	122	110	107	103	122	95	102	106	122	123	112	114	99	82	85	111	124	107	134	97	120	111	99	116	122	110	89	102	113	107	106	107	101	107	103	107	127	101	82	108	115	128	117	121	99	127	100	91	112	123	114	128	121	104	90	109	140	120	125	109	117	104	102	110	110	125
345	2	2100	72050	430	4	9	12	116	517	439	446	352	351	319	296	254	253	275	216	226	233	233	221	197	202	182	209	169	195	178	185	181	178	182	163	165	175	163	162	167	164	146	136	156	136	139	153	156	140	140	133	162	142	147	142	123	131	117	130	124	130	137	124	141	153	152	140	136	127	120	139	99	160	127	122	130	132	126	134	122	141	128	132	149	134	132	121	115	142	129	138	153	162	162	166	147	151	190	179	177	170	168	152	180	144	137	131	128	128	118	101	126	133	144	126	132	130	131	108	127	109	111	143	120	131	128	113	126	125	113	124	132	116	125	102	115	136	140	123	128	114	126	123	126	127	115	131	131	116	118	123	137	110	131	133	127	113	98	111	128	106	105	102	130	123	120	97	124	123	139	131	113	117	134	133	151	134	134	120	106	101	123	120	101	121	117	128	114	106	115	116	117	119	110	105	131	147	114	115	110	124	128	103	120	122	115	119	119	108	125	132	114	107	133	124	136	110	122	123	126	131	111	135	144	118	112	131	123	122	137	108	94	122	97	131	109	122	134	127	111	130	106	105	108	126	112	135	124	132	109	124	122	112	122	106	132	116	95	99	122	120	112	110	113	126	142	119	103	122	136	128	123	143	120	118	125	128	107	124	122	128	128	127	103	120	122	122	121	132	135	117	115	128	123	124	107	119	133	107	130	123	116	118	121	120	121	127	120	117	110	126	123	137	124	127	112	111	132	119	100	124	118	131	116	116	117	117	109	119	134	121	128	108	106	111	140	118	115	124	122	122	118	118	102	123	126	108	109	126	109	102	122	122	124	120	139	108	107	121	135	127	114	123	124	128	121	128	122	132	113	128	121	154	123	100	114	122	110	128	124	116	126	119	117	128	110	134	110	112	95	120	123	118	121	137	123	129	117	111	134	119	117	114	124	112	124	110	148	116	112	102	111	134	128	116	115	154	109	131	127	103	130	110	125	108	115	119	107	121	131	106	129	119	112	131	120	91	131	124	110	115	115	127	108	121	105	136	124	114	111	104	131	109	116	113	114	129	138	117	118	115	122	118	119	125	114	133	106	110	123	139	136	135	125	115	116	125	119	112	115	120	89	128	121	101	116	114	119	137	114	121	119	136	122	108	141	123	111	124	133	109	123	126	118	116	126	93	126	136	120	131	113	113	118	124	122	108	112	123	112	119	131	115	112	115	128	123	122	125	122	106	131	111	95	103	93	126	110	116	109	127	134	115	116	99	125	122	116	115	122	124	109	131	119	109	120	126	103	111	118	112	117	115	127	138	122	126	117	116	110	128	110	107	111	98	114	108	110	124	117	100	123	112	98	140	122	111	133	141	126	120	126	140	110	120	112	118	114	128	108	120	120	143	121	113	106	115	125	109	117	99	115	116	129	107	135	126	127	115	118	142	101	102	106	116	112	126	100	128	115	111	113	129	124	118	135	113	125	120	115	109	116	124	111	118	117	125	106	100	136	106	137	119	111	110	132	113	107	123	122	129	114	122	115	108	116	106	118	100	90	123	122	116	125	134	117	122	118	121	121	136	125	103	93	114	130	129	104	121	104	119	119	120	123	99	130	120	132	116	124	113	112	111	117	115	117	110	128	99	112	93	129	130	116	120	132	106	91	109	99	131	116	120	122	130	129	115	127	125	125	116	128	114	114	112	108	109	122	99	108	121	109	108	120	128	123	125	126	108	128	108	119	106	117	113	104	113	129	108	113	130	125	109	114	130	112	109	116	111	133	116	102	119	131	124	128	109	101	117	109	119	124	141	129	110	135	132	115	103	97	99	131	119	117	113	116	111	101	139	99	129	115	119	116	95	128	132	108	140	129	105	129	116	109	131	115	122	125	116	119	133	99	108	106	106	118	125	127	124	120	105	113	127	113	119	109	136	114	115	106	107	129	105	105	131	115	135	118	123	138	120	102	128	139	110	111	111	115	100	95	116	141	114	115	134	121	122	128	117	86	133	117	126	109	137	109	127	126	106	115	122	143	123	119	98	132	102	131	103	123	126	96	132	111	119	122	123	128	112	103	128	135	126	127	103	127	105	119	114	117	103	142	117	130	122	107	93	117	101	126	123	115	146	117	117	120	105	111	123	102	129	132	139	111	108	110	117	116	117	135	106	129	115	116	128	117	126	133	131	131	112	117	137	113	119	113	118	101	94	107	107	110	115	105	121	132	125	96	127	112	109	117	139	116	108	119	113	131	116	98	130	118	105	111	137	140	107	123	104	108	139	127	109	112	117	115	113	122	114	118	111	113	119	109	134	107	129	139	109	130	130	115	114	101	116	121	99	119	94	132	135	116	115	106	102	117	119
345	3	3500	72152	426	5	6	2	211	902	451	443	358	353	293	276	216	245	229	236	221	238	223	208	214	198	208	192	191	194	190	176	179	194	168	173	180	167	164	176	170	158	190	169	176	136	163	124	173	151	153	154	145	142	144	144	134	145	138	129	133	141	126	151	149	132	135	141	151	122	128	141	128	132	120	111	147	133	157	137	119	119	126	142	144	128	161	140	143	148	169	161	170	189	185	194	188	177	202	179	172	201	193	184	153	179	156	116	128	134	124	134	142	127	152	106	122	145	130	118	124	122	112	137	123	113	123	120	118	137	124	123	116	137	111	107	115	128	102	144	139	106	127	112	127	113	126	128	143	113	114	123	109	123	157	115	136	131	122	128	104	109	124	137	131	124	127	125	129	110	128	148	116	122	111	131	114	119	119	117	122	128	131	115	133	114	115	119	141	112	126	109	128	109	127	118	109	135	116	153	134	121	115	117	134	113	129	121	104	117	128	129	115	109	115	121	144	108	122	133	125	113	125	125	120	106	119	107	116	123	105	112	132	120	109	116	114	126	117	137	123	113	130	119	108	142	119	127	104	135	152	132	128	136	104	128	113	128	130	116	133	135	122	124	128	111	127	110	111	99	133	141	117	155	133	126	129	141	147	147	115	145	127	130	104	137	120	98	117	132	113	116	124	120	155	109	122	104	115	130	110	129	110	121	113	123	117	113	135	110	130	109	131	128	132	121	122	130	135	138	108	105	135	126	150	119	124	107	103	128	105	119	117	99	135	120	135	117	123	119	119	115	128	146	112	113	122	129	127	102	111	134	118	116	132	99	120	121	108	111	127	108	102	121	113	126	114	113	124	114	112	123	124	103	121	134	150	129	131	137	120	117	143	127	127	123	127	123	136	119	127	97	132	110	105	123	132	109	120	129	110	117	117	122	115	123	104	125	117	126	125	123	108	116	106	136	143	117	100	109	118	119	113	133	108	125	110	128	132	92	112	126	122	130	142	132	118	102	115	108	116	136	123	112	129	108	119	112	115	98	120	109	119	130	124	117	118	108	122	126	108	123	122	107	119	100	119	137	113	127	135	133	109	135	120	128	120	117	126	122	117	112	131	115	110	95	110	142	123	113	129	134	126	102	112	121	114	125	120	127	116	128	127	131	113	132	124	142	116	112	101	125	102	97	131	128	126	134	141	121	116	108	133	100	115	109	125	144	123	117	126	95	147	138	107	113	123	114	136	119	130	130	126	106	110	108	127	122	121	116	127	115	114	121	111	118	104	111	106	117	122	108	106	130	125	127	133	123	114	126	132	120	122	125	116	116	116	133	129	126	120	118	117	130	128	110	124	124	106	134	124	110	113	132	131	127	120	136	106	118	113	126	128	121	104	124	136	120	110	120	101	120	113	116	127	129	105	113	108	127	110	121	128	108	105	109	125	109	130	118	117	131	115	117	113	116	137	115	121	106	139	136	109	136	125	100	108	111	113	123	146	105	121	111	122	113	109	110	117	132	107	123	135	127	120	135	123	113	148	95	117	117	127	114	130	129	111	117	128	135	133	132	127	117	116	147	131	118	120	134	116	114	107	127	119	131	107	152	144	130	132	111	125	112	129	123	117	128	127	129	92	120	112	128	123	118	100	124	107	108	128	129	130	131	130	110	123	117	101	116	130	113	114	140	121	113	108	127	108	141	140	113	111	129	121	118	104	136	98	139	120	126	119	122	131	127	125	126	104	132	126	119	131	107	134	137	132	132	124	137	123	109	113	115	112	108	129	117	100	113	116	122	101	126	107	128	115	128	130	130	110	119	110	109	92	110	131	111	108	110	121	110	118	126	116	119	117	91	125	116	129	122	126	134	108	111	112	113	130	125	125	135	110	127	115	116	116	139	109	119	106	123	105	113	127	120	109	120	127	128	133	132	112	104	97	130	117	105	123	104	121	130	119	135	116	120	125	136	99	123	132	137	131	105	116	121	131	128	125	121	121	111	115	130	112	114	113	121	133	95	132	111	134	112	143	109	117	96	122	122	134	127	112	111	119	140	118	116	125	109	108	161	111	132	114	115	136	116	120	111	130	121	129	123	125	114	136	124	132	130	121	112	119	128	121	122	116	110	122	122	124	123	124	112	113	126	123	118	120	118	121	116	104	121	116	120	118	115	116	117	107	121	108	100	111	105	123	117	115	129	140	109	121	131	112	121	108	107	117	121	127	111	105	120	101	131	125	143	121	115	111	100	128	114	123	114	107	124	110	132	115	137	127	126	117	114	136	117	122	102	137	112	100	119	121	110	110	103	110	116	124	114	130	102	111	117	134	110	131	116	124	129	123	121	126	129	113	120
