345	0	2700	205833	586	0	3	127	210	394	355	467	382	371	371	322	273	267	253	240	233	225	189	216	188	168	186	156	185	164	157	177	175	144	156	138	158	149	150	157	142	121	110	121	102	142	119	115	105	127	111	95	132	99	102	102	89	120	87	108	91	83	107	91	112	102	95	86	98	78	97	103	95	85	103	83	73	86	81	80	85	93	66	84	91	94	80	90	80	73	82	74	70	92	81	101	84	78	89	91	91	99	82	76	85	98	88	79	82	81	81	82	85	91	73	92	95	82	89	91	83	77	82	80	82	80	90	69	72	91	79	86	95	82	71	87	77	71	74	89	78	91	84	77	82	78	83	72	83	82	88	71	71	88	73	73	74	81	83	80	98	94	89	90	74	77	80	74	77	78	77	65	80	76	85	78	78	78	85	67	72	71	87	66	76	83	72	67	78	95	72	71	66	70	71	77	75	77	73	68	72	87	80	72	79	60	85	74	86	85	81	87	76	79	80	81	73	78	72	88	88	80	82	75	62	70	73	91	45	90	88	67	87	77	71	72	92	81	80	65	86	85	72	77	66	90	78	84	87	98	72	73	93	68	76	91	60	71	78	79	74	60	78	78	65	78	75	73	85	80	80	82	71	62	79	88	68	72	62	73	64	82	74	91	73	83	66	90	92	74	69	78	66	68	83	90	84	81	87	87	62	58	76	66	63	65	76	92	80	83	82	91	62	67	76	80	73	73	82	81	75	74	78	86	73	89	85	65	81	77	80	85	69	78	68	83	70	88	77	73	76	83	72	74	67	78	77	78	78	85	80	85	68	76	78	75	86	81	74	67	72	70	94	78	73	73	79	73	55	88	92	72	75	84	72	73	69	92	79	83	67	75	90	69	81	85	68	85	81	88	63	87	70	88	76	56	79	78	88	73	76	80	70	64	90	79	92	79	69	59	90	78	68	80	66	74	84	82	66	85	73	81	62	73	86	93	58	69	67	73	78	85	88	67	71	82	89	61	58	77	70	63	81	86	69	71	85	69	80	66	77	85	85	72	57	78	79	74	72	71	83	78	68	75	70	69	65	88	76	88	76	88	72	74	62	72	82	78	86	65	60	69	69	70	96	79	76	73	71	63	69	69	69	75	79	80	98	77	66	80	88	66	93	79	78	81	77	77	78	68	77	95	79	91	92	94	83	67	91	71	73	87	80	82	77	91	86	72	70	57	69	86	66	84	86	74	72	70	89	92	80	62	83	71	77	79	77	66	60	61	71	73	64	89	81	71	74	73	82	75	85	69	78	76	71	85	76	74	76	74	70	64	78	74	73	70	81	71	63	75	55	77	73	75	86	91	78	78	80	81	82	69	84	74	78	77	65	91	57	68	68	72	80	84	69	76	74	70	72	75	53	70	84	75	78	70	75	80	68	77	72	57	54	69	95	80	79	91	68	68	76	84	86	64	61	79	86	68	69	62	80	94	85	71	63	75	83	75	74	80	94	75	78	71	80	83	81	81	86	67	73	72	94	60	76	80	80	85	75	67	73	77	74	75	75	81	70	67	65	78	77	72	72	78	79	63	77	79	69	70	68	57	66	70	74	76	88	78	77	93	75	80	84	58	69	77	79	73	78	64	60	89	85	81	68	68	73	78	53	70	67	78	66	72	79	75	88	78	82	83	74	65	78	72	80	87	68	62	72	75	71	78	85	60	57	62	82	74	66	92	73	90	63	67	63	75	86	69	102	82	84	68	72	58	79	82	88	91	81	67	65	81	77	81	72	91	83	76	72	81	78	75	61	74	99	80	75	83	71	92	80	85	91	87	77	77	84	92	71	68	72	80	70	82	65	68	60	53	73	60	80	79	74	87	81	75	72	84	60	74	89	76	66	81	82	80	68	82	76	70	82	76	77	71	92	70	66	77	82	82	70	68	77	71	73	73	85	68	76	82	81	92	81	78	85	65	70	68	64	64	81	77	75	73	83	72	72	63	71	76	72	63	65	81	87	78	80	79	65	75	78	74	70	73	73	82	95	65	62	85	66	75	89	87	78	81	64	74	77	81	69	68	90	72	72	81	74	72	64	78	103	64	89	94	74	78	63	89	76	71	77	73	79	82	62	77	74	65	59	86	67	58	74	79	82	78	78	85	65	63	73	90	66	70	79	82	70	85	86	75	90	76	65	75	75	74	72	77	64	77	88	72	80	78	84	72	78	66	78	78	78	72	87	82	96	72	79	73	84	72	76	94	74	74	74	90	90	71	85	79	75	75	71	73	74	77	91	77	89	68	84	92	76	58	74	73	84	74	62	77	64	90	69	84	76	73	69	66	73	72	73	66	84	70	80	80	77	95
345	1	1900	205958	590	0	11	106	194	345	343	420	354	333	286	284	251	285	234	254	227	204	206	198	183	197	171	180	188	188	177	169	171	172	153	167	163	182	139	150	150	173	164	166	189	134	175	152	148	156	159	166	152	129	124	156	133	148	128	137	134	155	145	137	149	139	135	133	174	140	155	133	142	144	134	129	149	136	127	139	143	146	151	145	128	126	116	139	137	137	145	121	147	128	145	129	154	134	145	146	140	168	139	138	126	150	130	163	152	133	142	165	132	136	128	122	123	152	133	133	143	134	147	139	134	131	141	135	139	123	137	145	148	119	122	137	125	146	143	152	133	148	149	142	149	135	134	132	131	137	140	120	151	135	124	131	131	142	147	127	142	116	141	140	138	117	144	132	151	130	126	131	125	158	138	141	130	143	122	115	135	165	131	132	136	121	128	144	128	142	149	150	135	147	128	119	140	142	144	132	119	131	138	123	136	139	121	134	124	143	134	124	109	141	127	142	128	143	156	126	144	143	147	136	142	138	150	144	142	140	128	136	121	137	129	154	136	154	143	144	126	134	131	133	123	122	154	128	128	131	124	125	131	142	146	124	139	140	130	136	150	146	134	130	146	129	134	147	126	114	142	121	134	142	120	131	147	137	126	154	129	122	137	156	137	140	148	126	146	137	148	114	124	122	131	130	149	129	149	149	151	128	139	123	140	132	143	123	136	143	129	156	140	129	136	137	148	135	133	142	131	154	121	129	142	143	138	131	137	122	148	133	134	123	122	119	140	150	147	136	141	132	121	127	140	132	132	139	132	117	143	126	153	123	147	161	171	125	135	110	138	140	152	138	141	142	140	127	124	141	127	150	144	144	145	123	129	136	119	137	145	145	124	131	144	132	142	161	132	120	130	152	137	132	131	133	161	108	128	153	125	134	127	140	124	153	128	123	160	124	149	147	118	127	118	145	131	130	141	148	159	119	133	132	122	146	136	117	131	161	130	150	164	144	130	142	127	144	145	110	147	141	140	133	137	123	143	137	134	143	152	114	134	117	153	145	115	132	120	126	132	133	132	137	130	150	125	137	143	135	126	120	126	155	148	131	111	150	133	118	141	145	128	136	145	132	153	124	130	151	134	117	123	141	148	138	146	137	137	142	144	143	131	117	128	139	123	136	129	137	136	128	128	149	128	139	140	117	141	152	137	109	126	130	112	141	145	123	133	132	156	143	136	148	142	131	142	122	120	151	155	119	122	141	140	138	123	146	131	143	136	128	132	112	125	136	127	158	106	151	144	122	130	131	145	153	147	136	137	130	132	121	142	141	114	144	154	126	151	144	130	123	133	135	117	122	126	137	154	152	133	149	119	132	141	132	123	108	165	135	142	153	152	133	121	132	147	139	163	120	127	134	148	156	137	129	136	142	129	144	128	129	123	123	145	124	120	129	136	141	135	131	131	152	121	134	130	110	142	126	135	161	142	147	124	136	146	148	137	134	134	152	128	136	106	151	113	136	141	137	131	162	148	150	145	129	118	131	140	137	149	135	152	119	126	145	129	141	133	134	138	162	135	127	122	161	155	147	122	120	129	132	154	130	138	124	124	138	124	139	141	128	142	135	127	111	130	153	141	126	142	132	141	129	118	138	135	128	151	125	134	145	123	118	136	144	151	144	115	157	139	130	140	125	127	108	122	135	118	143	114	144	135	132	156	142	139	152	139	127	131	125	140	135	129	131	146	118	133	146	115	147	135	130	155	141	132	150	134	138	136	126	127	145	130	123	151	139	121	134	138	120	123	135	139	131	126	157	140	135	116	143	143	142	140	123	121	126	159	137	134	128	132	122	123	120	148	136	131	141	130	152	117	145	126	138	128	143	135	128	124	116	137	119	139	131	132	136	166	138	145	127	152	128	121	137	136	124	149	135	146	115	123	132	147	144	142	128	131	166	142	118	140	140	147	131	136	126	130	141	125	145	136	147	131	131	144	127	140	142	145	154	133	136	129	123	143	128	140	120	142	108	127	146	141	141	156	111	144	125	157	148	134	135	149	132	129	132	111	147	132	145	143	107	119	130	116	153	112	137	127	123	128	144	142	153	135	138	128	127	141	144	141	132	148	127	129	152	119	150	138	139	147	147	139	128	119	129	127	138	146	143	137	154	142	120	135	132	157	146	144	129	125	138	126	137	150	134	147	140	142	142	125	151	133	122	116	129	132	113	145	133	132	118	143	160	141	142	121	149	151	103	142	136	148	130	143	144	145	136	131	129	144	118	151	124	148	131	143	131	130	157	128	135	140	139	126	130	139	142	139	136	147	114	142	144	134	124	126	127	143	131	119	121	129	136	124	122
345	2	2100	206083	581	0	11	111	188	374	389	409	377	375	316	286	271	258	244	236	225	230	203	199	206	190	201	194	219	181	187	183	149	169	168	204	163	155	144	147	154	150	149	141	141	149	142	152	121	140	148	139	140	145	167	142	137	132	129	130	139	130	134	138	136	138	133	147	145	113	137	159	134	142	138	137	144	133	123	107	132	130	142	115	138	110	142	153	120	134	140	110	115	133	111	135	129	117	125	119	152	128	126	110	144	129	124	122	116	115	131	108	108	132	108	125	130	120	133	123	120	126	111	146	126	124	120	149	140	132	139	127	134	126	111	108	118	136	129	133	136	124	118	126	139	134	126	111	135	125	128	120	123	127	111	113	130	127	117	108	106	119	117	132	123	142	135	120	118	122	120	125	112	127	120	108	120	116	119	128	113	125	105	136	122	92	129	128	123	117	128	131	136	136	117	127	116	130	130	117	123	121	117	109	104	131	128	128	100	131	117	97	114	123	144	121	118	126	122	125	125	111	107	113	139	119	126	139	117	136	127	106	120	121	118	117	129	124	133	123	123	109	134	117	114	113	129	130	103	132	118	132	100	113	110	125	132	138	121	157	120	130	116	122	123	120	142	133	137	134	118	119	119	134	130	129	119	136	135	130	109	120	126	98	108	118	102	118	129	120	116	122	118	131	139	105	109	133	132	114	130	151	119	129	117	114	124	120	121	111	116	124	114	111	111	101	130	125	126	123	102	105	102	124	136	125	118	127	114	117	131	106	121	110	136	138	128	147	136	127	128	125	113	126	110	132	131	131	126	122	126	132	118	129	111	139	135	128	106	106	118	123	107	105	133	107	116	127	130	113	123	119	111	117	109	116	141	116	103	101	133	125	120	124	111	130	121	123	111	125	132	139	117	116	102	102	140	155	125	107	121	133	123	117	109	137	121	143	121	105	124	117	110	108	104	110	114	119	115	139	120	141	137	99	129	118	125	116	108	116	121	107	116	122	121	144	125	105	135	119	111	110	125	131	131	128	123	124	122	135	120	143	128	115	105	98	140	113	116	125	123	119	126	130	132	126	116	142	99	118	135	113	133	128	132	127	112	114	129	108	124	118	117	107	127	125	139	130	126	111	105	115	118	140	108	127	103	116	125	124	136	107	104	122	130	130	137	138	119	107	125	122	113	125	115	121	112	98	102	136	118	114	126	142	126	124	120	136	135	123	113	137	106	125	120	128	100	110	130	123	136	129	99	102	124	117	133	120	120	108	109	135	111	125	131	126	115	109	120	125	115	114	106	129	131	106	119	123	125	125	101	109	123	131	116	129	113	109	136	114	123	121	116	123	116	121	121	138	141	115	127	125	108	117	134	112	119	129	114	132	108	110	114	123	131	102	107	114	122	111	110	120	117	121	113	135	108	138	117	129	124	114	100	113	126	141	134	116	123	146	110	116	120	108	127	118	135	125	101	133	122	138	121	126	108	126	111	130	128	118	99	122	108	103	135	119	117	122	119	130	117	131	129	108	104	119	142	125	142	94	123	107	134	117	122	131	128	132	101	123	130	111	114	149	109	112	126	138	109	110	123	129	129	114	131	123	124	109	121	127	114	115	106	121	110	99	102	140	123	109	113	125	87	109	108	117	136	138	116	136	125	137	117	114	109	118	97	121	128	108	103	120	117	129	134	117	131	116	121	104	117	111	124	136	126	128	144	127	116	125	130	115	117	142	132	139	118	118	113	128	101	122	128	145	110	121	107	122	116	114	121	123	136	119	114	143	120	115	118	122	128	122	139	124	121	119	113	118	123	108	132	124	126	122	127	123	102	107	123	137	125	113	113	99	108	110	131	104	131	128	125	121	117	104	119	134	125	110	99	119	109	112	121	127	110	140	137	135	118	131	142	137	116	128	119	119	138	115	120	121	128	125	126	126	150	112	111	95	125	130	127	120	111	117	110	127	142	98	133	122	123	106	112	117	127	119	109	104	109	119	128	128	109	122	125	132	114	117	117	114	105	145	106	118	118	106	120	132	118	123	100	119	106	117	129	123	121	128	121	121	135	125	131	95	119	131	128	111	124	119	126	126	119	106	102	120	121	105	116	106	119	114	101	127	120	121	131	143	122	117	136	124	117	106	127	125	119	125	145	107	132	130	125	137	122	131	125	116	123	109	135	125	110	114	132	122	137	104	122	128	104	119	108	121	110	115	132	106	135	95	127	113	127	120	102	131	119	127	111	127	127	117	103	117	112	122	123	105	105	125	127	116	142	118	112	117	134	118	128	134	126	111	130	126	125	111	128	115	120	100	102	117	121	122	96	104	115	120	117	116	127	130	100	117	108	132	110	131
345	3	3500	206208	579	0	19	171	211	390	387	433	357	347	314	307	269	247	218	231	212	204	211	193	202	172	195	187	179	173	164	145	166	160	148	143	145	156	149	165	142	114	127	123	132	159	135	129	145	132	123	110	133	121	128	98	137	125	125	115	113	113	113	120	138	122	131	106	118	123	119	121	112	123	126	121	93	100	146	112	112	107	108	113	112	102	122	113	103	125	101	92	111	119	114	113	110	111	120	111	121	122	106	121	118	117	123	117	107	104	107	123	109	94	115	106	114	136	102	113	105	104	98	106	107	104	114	125	103	107	110	92	122	105	110	111	112	116	102	111	118	93	102	119	103	86	118	113	106	94	113	110	117	118	95	105	103	107	97	89	94	115	84	116	107	110	90	94	93	98	105	101	136	89	117	97	104	112	98	129	114	119	101	101	95	100	108	94	104	101	106	103	116	108	103	116	101	123	105	106	103	114	102	104	87	102	101	108	99	102	114	101	112	87	99	93	105	112	96	106	111	92	102	88	133	108	78	101	104	97	101	113	115	104	109	90	110	117	86	99	102	92	94	93	101	99	106	103	96	108	103	95	97	104	98	101	128	109	108	120	94	106	104	96	120	126	98	101	102	96	100	102	114	109	110	101	88	111	109	95	117	110	118	109	122	110	110	102	109	106	103	97	110	90	94	116	112	101	117	99	113	110	97	98	106	96	118	125	106	125	107	101	95	110	120	111	124	101	114	105	88	95	105	75	102	110	98	107	95	102	120	86	108	113	98	91	99	112	115	80	106	96	92	104	118	116	107	114	127	110	101	98	100	124	109	114	93	96	103	98	104	109	104	118	107	131	104	108	114	92	102	96	98	100	105	107	122	99	90	108	95	99	111	111	124	115	110	121	130	88	114	106	106	99	109	87	102	113	110	98	102	107	99	108	100	103	96	89	104	100	115	113	103	94	105	115	120	73	103	102	99	84	103	100	126	94	103	105	134	105	99	121	92	96	94	98	105	111	111	112	108	92	84	105	123	110	117	110	112	113	94	109	98	100	105	104	105	84	119	119	103	113	105	101	109	95	95	89	95	95	118	111	95	101	115	100	97	120	96	106	96	107	96	107	119	117	106	116	112	84	115	116	105	116	115	98	112	94	103	111	90	101	111	97	103	113	103	103	130	107	93	98	103	105	113	101	100	91	99	94	108	95	97	114	92	99	108	112	94	84	103	81	124	103	101	95	112	111	96	112	95	120	104	96	95	105	119	118	108	97	105	111	112	87	100	119	136	95	113	112	104	100	118	101	102	106	114	115	116	106	102	96	99	93	97	119	110	103	116	93	98	93	94	101	122	91	96	104	93	111	90	105	120	92	104	110	106	97	105	102	101	90	92	110	110	129	98	111	98	100	114	104	110	90	93	102	104	94	109	91	115	120	97	107	111	120	98	108	117	90	95	106	96	126	96	113	127	92	103	101	106	127	105	102	114	107	104	92	84	102	104	95	109	102	104	105	114	103	116	107	115	118	78	87	122	99	103	95	92	103	85	101	100	102	102	106	96	109	115	122	103	96	80	112	99	100	107	115	105	106	111	102	94	88	92	110	95	82	111	106	98	103	111	98	106	91	115	119	104	115	120	99	112	111	113	85	86	90	92	98	106	103	84	119	107	100	90	102	104	111	96	107	111	84	111	102	116	115	97	115	93	111	72	106	120	110	107	116	104	104	97	86	108	101	102	108	101	121	118	117	86	86	99	89	97	132	101	90	105	116	123	98	99	84	111	111	111	99	100	118	112	102	96	97	125	106	106	113	94	125	98	112	109	95	88	97	113	101	114	103	109	99	122	121	104	100	109	117	94	115	106	114	79	102	99	117	94	117	93	125	102	97	118	90	91	112	99	122	98	116	100	111	88	115	113	111	117	114	118	114	104	104	101	105	100	90	110	96	93	104	84	102	104	93	109	103	120	100	94	112	112	111	101	80	95	102	108	99	104	110	125	123	109	107	85	97	114	107	107	95	101	97	117	87	87	88	104	101	102	97	120	99	109	89	109	106	103	101	99	113	110	94	92	108	91	112	107	113	99	112	117	105	108	107	113	109	108	115	94	95	105	105	92	84	106	101	98	96	103	114	117	85	106	99	120	91	90	90	75	110	107	116	109	106	99	88	100	97	100	93	88	84	104	101	90	109	106	106	117	100	102	107	97	100	98	93	102	108	91	110	115	100	110	96	95	100	98	86	89	99	85	116	107	88	115	105	110	92	106	111	82	101	110	97	89	94	105	103	96	122	115	103	97	91	95	102	96	97	90	116	105	117	96	101	106	102	89	80	96	117	92	106	93	86	112	96	95	94
345	0	2700	206333	582	0	6	115	210	373	379	421	424	376	332	288	289	274	241	261	233	240	204	200	195	204	198	164	196	165	147	165	162	155	144	132	128	162	138	133	110	129	117	118	147	123	112	116	124	121	105	100	89	107	113	99	87	93	106	94	93	95	91	101	86	103	108	86	85	96	92	84	96	82	95	107	74	108	87	76	99	96	88	88	79	71	107	88	86	94	88	93	81	78	97	90	79	80	84	86	63	85	90	90	84	75	84	89	88	96	92	68	79	90	79	75	64	91	92	86	81	75	74	79	79	82	72	74	68	82	73	89	89	74	81	80	79	79	72	86	98	91	71	81	86	90	78	75	76	86	90	81	70	68	80	57	74	63	75	80	89	93	82	81	87	80	72	81	75	76	64	75	91	84	91	82	88	85	65	74	83	94	72	73	83	79	72	89	86	57	79	89	89	72	80	64	77	73	76	93	80	79	93	83	84	65	73	72	56	61	73	74	79	72	82	68	87	87	75	80	88	83	82	79	73	76	71	71	71	74	86	76	67	84	75	76	77	97	61	71	67	84	79	73	65	75	82	87	62	80	78	77	72	97	76	90	80	83	78	71	81	85	79	83	75	77	74	76	57	95	91	75	72	61	61	77	86	91	68	73	79	51	57	81	85	82	94	66	72	88	79	79	76	71	87	88	70	73	78	79	72	67	62	69	68	76	82	72	77	89	69	81	69	73	77	85	78	78	64	74	84	92	83	87	78	78	56	90	70	67	71	91	66	83	74	94	75	66	78	82	64	72	79	81	69	82	59	77	70	54	63	84	89	74	70	71	58	55	77	60	87	74	73	66	71	81	72	76	80	89	65	81	82	75	64	73	69	85	81	89	65	80	70	63	82	68	90	69	78	90	85	66	63	74	73	84	65	79	64	77	79	73	71	80	79	80	85	84	83	79	85	98	72	65	70	71	68	75	62	97	80	95	70	77	88	98	76	77	76	81	78	79	75	78	70	61	61	69	52	76	67	80	67	74	93	75	94	88	72	68	76	70	86	79	75	85	88	85	66	83	87	77	90	84	78	60	81	86	82	85	68	80	66	82	75	82	100	59	79	84	89	69	77	83	66	70	88	69	60	74	88	74	71	90	76	86	81	86	86	80	94	70	62	79	68	81	67	89	82	63	81	72	82	86	65	70	81	74	77	70	81	77	70	79	92	61	67	69	86	73	70	67	80	70	71	71	67	75	66	86	87	90	78	74	78	62	79	52	79	67	86	71	70	76	87	68	83	75	85	76	64	57	83	80	79	82	97	71	74	73	84	73	75	83	73	85	79	72	69	64	93	73	67	69	63	61	74	67	60	75	81	74	87	73	62	91	65	87	70	71	71	85	82	81	80	71	85	71	90	81	82	86	86	63	81	67	82	88	61	76	80	86	73	72	83	72	60	81	80	88	73	76	66	68	80	67	69	89	78	75	87	66	79	63	83	79	68	79	87	61	67	62	71	73	73	86	80	60	92	84	83	79	72	74	70	67	67	78	57	74	79	72	74	67	59	79	64	77	71	79	75	86	76	69	81	92	73	81	97	73	88	70	77	93	82	70	72	65	87	66	79	77	60	77	73	81	88	87	78	87	75	82	75	80	66	89	48	83	82	75	85	74	75	70	82	67	82	73	83	76	81	72	76	76	79	83	63	75	89	73	80	72	66	78	72	74	78	80	71	70	58	70	74	72	72	71	70	84	67	75	69	90	74	89	100	70	73	94	71	61	81	70	74	74	81	76	80	63	70	61	66	86	71	75	66	88	79	84	71	72	73	84	77	65	67	82	73	65	93	75	82	81	73	63	67	73	82	75	74	68	73	81	69	70	64	77	64	74	90	89	90	85	71	72	83	77	81	81	75	68	72	78	64	75	63	86	80	76	66	78	69	84	75	68	72	79	73	76	75	80	72	78	79	75	81	81	75	83	74	80	77	76	70	79	80	75	89	79	84	79	71	79	64	82	69	96	78	60	79	82	75	82	67	74	72	80	79	80	80	83	69	65	80	71	74	77	74	64	64	81	88	90	85	74	76	55	73	75	77	61	78	67	76	84	79	69	77	64	62	82	74	78	91	72	77	66	84	73	74	84	69	72	68	64	64	65	67	75	70	66	72	75	88	64	73	87	67	69	69	73	73	84	84	73	74	76	82	75	71	65	68	73	73	87	64	69	90	79	71	74	75	75	77	85	67	76	78	91	83	62	73	82	71	63	79	70	64	74	77	68	76	79	84	65	76	66	73	78	68	71	74	59	72	65	70	58	82	87	87	63	84	72	68	82	70	81	81	75	71	84	92	83	67	85	67	78	76	91
345	1	1900	206458	589	0	11	110	187	360	337	389	371	311	286	268	256	255	273	233	199	215	191	188	217	201	188	189	178	176	174	186	171	190	175	188	194	176	156	161	162	171	165	139	154	148	154	163	145	141	174	130	141	133	164	165	161	162	150	171	149	137	163	134	143	138	148	141	124	133	149	113	139	129	129	129	117	137	139	146	143	143	115	134	145	163	137	113	138	140	134	158	148	146	141	133	113	129	164	148	131	114	148	138	139	144	124	149	146	148	123	152	142	136	146	135	99	132	144	146	135	131	145	127	143	130	154	134	155	165	144	125	135	132	123	127	135	149	144	135	129	142	131	122	141	133	155	151	137	160	147	136	140	123	159	115	152	133	129	133	136	143	136	143	129	132	156	141	135	115	120	155	126	125	115	144	123	126	138	143	133	131	119	134	138	124	115	139	128	168	127	133	124	122	126	136	150	127	142	141	129	147	137	140	123	145	153	121	124	131	158	141	136	148	136	134	139	119	128	130	139	148	125	129	153	151	143	138	135	129	130	150	145	116	126	151	141	127	128	128	115	115	130	155	133	129	119	119	142	147	128	124	146	147	129	135	130	139	133	143	124	133	138	135	150	125	146	138	115	126	131	132	129	115	162	145	133	122	120	140	113	126	117	136	129	142	134	125	133	123	125	152	132	140	145	136	133	121	144	128	128	139	130	134	109	146	119	109	131	130	143	112	138	119	141	130	145	140	120	146	155	131	132	146	143	136	157	137	127	139	141	143	142	131	133	129	130	134	136	127	135	131	147	141	122	135	130	165	131	134	134	141	136	132	127	132	121	150	143	118	149	142	129	120	130	127	122	130	144	136	137	133	123	132	139	138	115	142	125	140	111	129	128	124	129	119	125	145	140	134	125	143	113	118	134	110	150	155	134	123	110	134	154	144	115	143	141	123	126	121	132	150	126	139	131	147	140	161	122	141	129	118	135	130	149	132	130	136	115	119	123	110	120	137	104	131	144	128	125	131	135	105	130	112	140	157	150	161	134	115	170	132	134	139	113	140	140	126	121	127	121	144	129	143	125	107	123	145	121	143	122	142	145	138	131	154	129	139	132	138	117	143	137	134	133	124	136	130	137	136	131	138	135	140	142	119	128	136	150	115	156	135	142	119	162	134	113	145	145	131	117	136	145	122	113	143	137	144	121	150	135	161	151	138	166	124	136	104	143	124	121	136	130	132	128	142	148	143	124	143	151	139	128	116	138	141	143	146	139	131	127	154	134	114	127	125	145	133	144	139	142	123	147	143	125	127	125	123	133	141	140	133	122	130	125	129	135	143	152	145	128	150	139	121	129	103	136	122	139	141	114	135	110	141	126	154	144	142	147	144	137	129	145	131	144	132	140	156	116	158	137	130	155	154	127	154	141	118	123	139	130	137	124	140	142	144	160	135	125	135	134	125	124	154	132	142	138	113	125	130	124	115	132	131	132	114	128	138	145	142	111	139	121	131	127	155	154	142	132	122	152	140	122	141	149	156	129	126	123	111	124	123	142	117	141	121	137	113	122	140	126	147	129	125	124	141	129	119	162	145	133	127	131	138	122	117	140	125	128	125	128	128	140	126	143	158	138	139	139	144	131	161	151	123	131	121	132	129	146	126	126	122	122	144	143	151	155	145	123	126	125	131	124	125	152	122	148	145	140	147	143	132	127	107	127	138	127	120	143	110	133	142	151	140	140	147	122	152	121	146	127	131	131	147	133	125	137	133	121	137	129	138	125	135	140	142	128	134	138	127	150	146	132	134	153	135	121	134	120	161	126	128	120	131	121	113	119	132	126	133	146	125	114	149	162	144	125	138	132	142	137	118	136	165	118	127	122	131	142	133	127	131	135	135	148	134	126	131	129	125	100	149	138	147	141	122	114	125	133	135	132	147	127	134	129	130	144	134	133	123	114	135	123	125	139	115	136	113	134	128	140	136	134	126	143	138	134	135	145	129	105	112	129	128	128	120	133	142	136	144	131	114	133	148	138	120	153	124	120	132	127	151	137	130	152	145	141	128	126	156	129	138	131	131	147	129	143	137	154	118	108	132	157	142	131	141	127	114	120	136	140	154	138	148	134	151	125	141	123	153	121	157	135	136	114	125	119	127	124	134	123	122	147	137	135	143	131	147	144	150	138	119	150	132	138	134	149	163	129	124	148	130	123	144	110	129	125	124	113	126	127	104	142	151	155	135	130	121	140	135	112	133	152	135	112	121	109	133	148	118	129	137	132	145	123	140	140	133	137	141	148	130	140	134	135	145	136	137	114	115	126	143	161	121	132	153	122	138	129	124	132	129	122	137	115	134	117	127
345	2	2100	206583	588	0	12	126	187	379	379	428	366	349	310	319	291	260	256	256	215	220	237	194	190	214	201	199	197	203	169	173	166	163	157	187	148	166	170	152	163	161	150	141	151	131	148	147	149	137	124	160	138	155	143	131	140	149	158	138	127	136	130	122	120	136	131	121	126	124	127	134	132	127	125	134	120	123	148	119	146	141	129	128	157	136	116	115	120	135	130	116	124	122	135	114	121	100	119	109	117	120	122	124	146	132	107	129	129	117	107	122	134	120	105	107	132	156	129	117	132	145	102	126	128	118	130	124	133	111	116	141	120	121	137	128	133	121	112	120	139	131	114	129	118	126	129	119	105	128	123	114	123	109	122	126	101	130	120	124	115	116	101	114	111	135	131	123	125	127	124	123	111	135	117	116	132	124	110	118	119	139	126	129	119	134	116	123	111	104	127	117	119	123	120	134	120	125	154	135	139	131	119	114	135	123	105	121	112	131	136	123	132	115	104	113	105	133	110	122	115	115	120	118	133	118	133	123	127	116	102	122	124	119	105	104	127	130	99	99	125	127	102	117	115	117	136	123	131	113	118	112	119	141	128	124	131	133	131	122	121	102	150	131	154	121	137	119	132	134	130	138	110	128	119	124	117	115	121	133	118	126	142	137	110	128	111	135	104	130	125	137	123	125	136	148	125	125	136	129	117	125	122	118	99	143	109	111	111	114	108	118	126	118	116	116	109	124	126	143	134	127	122	122	99	112	109	110	111	125	113	122	135	113	135	125	120	128	137	117	127	105	130	122	113	128	123	112	108	144	109	116	125	122	111	110	113	122	105	134	124	136	129	131	143	131	123	109	131	110	109	107	116	110	128	130	143	145	134	109	114	109	113	103	116	114	100	125	107	116	132	109	130	119	124	114	138	141	120	136	118	123	121	130	112	111	121	113	102	123	122	145	127	130	112	134	129	116	115	121	124	124	122	123	131	123	120	129	116	114	130	113	119	110	127	120	106	121	121	128	109	129	121	123	131	103	143	143	137	101	118	129	104	124	116	130	111	123	112	128	112	125	111	121	131	100	140	125	117	118	122	109	127	124	138	122	118	132	124	117	117	133	113	125	123	134	119	119	119	106	124	126	119	119	122	121	127	121	116	115	116	121	119	122	123	133	119	120	120	138	136	132	121	111	105	112	98	119	128	122	116	100	120	115	121	110	107	107	121	127	122	126	112	133	116	117	122	132	118	117	95	121	109	100	124	127	112	115	118	129	113	135	112	111	113	111	135	120	91	127	133	128	152	117	118	114	109	128	133	118	119	110	126	118	137	111	138	134	122	109	129	138	133	129	126	117	135	132	128	105	122	129	125	101	114	128	146	129	122	119	127	131	108	112	97	116	128	122	118	113	103	137	148	125	107	106	123	100	140	112	109	98	114	111	133	112	106	106	138	101	112	114	113	131	124	109	117	124	119	126	113	100	127	113	121	130	125	131	133	137	127	121	132	115	122	96	121	125	114	105	111	95	111	120	137	115	110	108	129	103	128	114	130	151	121	110	130	122	97	128	123	123	114	131	119	135	124	104	123	118	135	114	130	126	123	118	118	103	110	134	113	137	107	118	127	124	122	121	115	135	130	102	122	136	112	120	118	125	134	109	124	116	128	145	116	129	144	115	127	112	124	116	121	123	116	126	104	124	118	99	116	96	123	114	113	141	118	148	120	121	134	125	126	119	113	121	127	118	113	124	117	114	128	118	137	121	108	119	119	132	117	117	127	120	107	130	117	139	127	110	127	133	110	109	138	116	162	110	119	112	107	127	115	114	149	117	128	110	139	116	142	82	109	129	116	133	117	127	111	115	120	113	95	112	126	121	121	126	142	114	125	131	123	135	122	126	109	126	134	118	129	119	133	121	122	106	120	110	116	130	115	122	117	138	114	110	116	113	110	110	99	133	104	131	129	112	94	113	117	127	117	126	111	115	119	96	117	130	119	124	125	117	109	140	138	101	125	116	107	119	108	123	122	119	135	132	115	108	97	139	121	126	120	129	120	129	115	118	125	127	111	115	131	134	132	132	123	126	92	116	112	105	126	112	130	111	116	116	105	107	135	132	127	122	105	113	121	111	123	102	119	130	116	108	106	128	138	111	111	125	123	119	129	125	116	136	94	127	133	122	119	120	109	131	105	111	125	135	118	142	123	110	115	99	141	125	126	127	98	123	116	112	114	129	135	112	127	103	111	120	142	125	118	103	94	129	121	134	121	107	103	128	112	129	137	131	125	119	121	117	93	117	127	120	123	122	136	99	121	125	135	129	121	116	132	128	149	112	102	121	131	113	116	111	144	145	113	143
345	3	3500	206708	586	0	22	162	213	369	369	423	336	337	313	271	268	268	207	240	200	215	219	189	176	181	182	161	173	152	174	175	151	163	160	156	134	174	157	122	145	130	151	128	124	139	134	134	158	120	117	129	128	115	132	122	125	119	111	133	96	123	123	127	110	129	127	138	127	104	120	113	118	104	114	115	112	111	120	115	93	97	110	119	103	121	122	106	111	104	112	96	94	100	104	121	95	103	110	116	93	121	98	117	95	110	101	114	133	97	121	111	103	100	108	94	110	94	141	136	102	105	91	122	108	113	94	94	93	105	101	97	106	96	116	124	97	103	118	100	95	84	111	119	118	99	113	116	114	118	128	99	111	98	125	90	101	97	110	106	109	114	111	95	109	107	103	112	103	113	106	100	91	92	99	105	116	97	102	118	113	105	120	109	110	98	118	114	103	89	105	122	98	95	96	132	89	106	117	103	101	109	102	119	96	95	104	102	105	111	111	114	96	98	110	133	109	117	88	96	110	98	105	107	107	118	120	109	102	109	90	68	111	102	86	89	101	119	124	100	109	102	105	105	116	101	89	90	87	121	103	100	101	108	96	94	105	101	113	94	108	99	112	117	98	115	113	97	92	94	112	104	116	93	117	97	113	105	117	97	93	112	112	113	104	106	128	98	86	122	115	104	90	94	106	85	97	107	101	102	107	94	95	98	111	78	105	91	90	104	101	95	94	102	114	122	101	102	95	105	101	106	109	73	95	110	107	131	96	91	118	101	118	98	93	109	85	114	90	102	96	122	100	95	100	113	118	113	95	111	119	95	112	103	95	91	96	107	116	103	85	110	87	104	116	78	84	95	106	92	98	114	110	109	110	101	110	97	101	84	99	101	116	90	106	89	102	101	71	125	113	116	100	85	95	105	114	83	79	101	106	116	114	115	90	89	114	110	103	108	92	101	97	115	110	101	94	104	122	107	104	104	94	110	102	98	108	102	113	117	108	101	101	102	123	102	93	110	108	111	94	97	100	108	101	102	97	113	99	101	99	113	86	99	84	95	99	103	92	122	104	106	115	83	122	96	93	101	97	101	102	92	88	97	117	120	99	98	125	110	117	100	87	97	109	81	108	115	90	93	111	98	110	102	105	114	104	89	96	110	107	98	109	114	88	98	96	106	101	100	110	109	114	90	107	105	119	104	117	105	98	104	107	103	99	107	111	117	101	95	113	96	98	106	104	91	112	101	98	113	101	113	105	110	100	84	101	109	102	111	102	93	101	87	93	96	94	88	116	96	105	91	102	115	100	95	117	104	97	121	105	109	98	88	106	110	90	113	101	99	72	103	115	109	110	95	95	103	101	93	92	91	114	102	94	92	97	100	91	103	116	93	112	107	101	83	93	111	118	93	82	120	99	115	99	111	95	87	116	104	94	97	106	78	94	103	96	95	98	107	110	102	111	108	118	101	90	93	89	97	88	98	107	105	102	117	100	104	103	120	95	102	92	100	112	107	98	99	123	96	113	101	108	117	113	93	107	96	119	106	99	102	110	97	110	107	104	93	100	97	89	125	106	102	117	112	133	81	95	108	108	98	101	99	104	111	105	105	99	89	100	113	96	91	99	101	98	92	105	88	113	89	75	110	89	109	93	103	112	100	98	125	115	133	103	113	92	106	115	90	110	103	105	115	96	105	95	115	84	98	95	118	98	105	116	79	102	125	97	116	109	101	106	111	113	101	99	93	91	98	108	115	95	113	89	109	108	106	111	102	108	115	114	85	114	87	119	97	98	91	87	104	103	102	111	88	107	88	89	93	78	113	99	89	112	105	109	103	96	95	102	129	108	95	107	102	115	114	103	111	103	104	98	112	96	91	94	133	108	95	106	101	99	112	100	112	99	102	104	103	107	81	112	126	108	100	97	94	104	97	106	108	104	103	120	76	123	101	98	111	88	100	93	125	99	104	119	97	105	104	107	109	92	104	89	86	107	90	121	116	122	98	108	116	104	112	90	96	95	119	125	94	120	111	94	84	110	98	96	104	106	95	91	83	116	115	112	98	109	102	92	105	94	96	96	108	98	85	89	88	101	85	106	113	99	82	110	94	93	108	110	103	100	101	98	102	100	120	111	112	103	97	101	110	93	108	86	108	112	104	106	100	99	104	106	89	93	117	108	99	101	105	114	101	105	93	109	103	103	85	98	118	113	114	104	102	103	101	84	99	108	110	110	113	102	85	89	100	87	91	114	102	118	88	92	95	111	102	110	111	85	91	88	96	104	83	76	111	86	101	99	91	105	102	123	117	100	128	109	99	106	99	114	92	96	115	105	111	98	111	123	90	89	77	109	103	107	112
345	0	2700	206833	588	0	6	126	218	345	390	429	370	378	332	296	265	289	285	246	216	231	201	229	211	171	204	168	171	140	151	161	170	153	159	136	168	135	132	128	140	118	116	121	114	99	121	110	106	110	116	116	126	92	108	102	119	100	105	101	105	107	83	89	95	108	96	112	99	89	89	99	85	86	83	85	97	83	92	95	87	90	76	68	78	80	82	87	86	86	107	100	83	80	74	79	82	81	67	81	85	92	85	82	95	101	75	82	94	98	79	88	73	75	62	68	68	95	69	104	85	81	86	90	82	77	85	80	66	91	71	75	76	86	93	82	75	81	96	73	78	93	81	83	81	86	100	64	62	74	83	79	94	80	67	66	99	73	84	93	81	66	97	78	75	78	66	82	84	92	89	82	93	93	71	95	71	78	72	83	76	88	97	89	81	68	89	79	91	91	80	64	65	82	95	92	75	94	73	76	80	77	75	88	63	69	75	83	68	74	69	76	73	96	86	70	73	62	72	63	94	89	79	69	81	90	81	79	81	63	73	66	67	82	73	85	59	61	79	80	80	73	89	79	94	68	92	74	74	82	79	65	68	85	93	91	80	70	79	81	78	91	74	72	74	74	73	81	78	76	77	68	81	80	74	68	82	72	66	71	66	86	80	59	78	73	83	69	65	70	84	86	53	75	75	89	80	87	62	82	66	76	78	63	71	78	83	77	63	90	82	59	70	59	71	82	82	65	72	72	83	97	78	69	76	76	82	83	73	67	75	72	67	72	55	91	64	88	81	82	75	81	74	80	79	84	72	74	73	65	72	63	76	59	86	77	85	91	73	80	86	61	65	83	69	71	79	76	73	74	75	72	76	74	106	85	98	86	71	83	81	88	87	74	53	88	76	75	72	88	66	90	74	89	87	80	78	49	67	84	86	82	61	76	78	72	70	59	70	79	77	89	70	75	73	79	65	63	81	64	71	57	82	67	86	78	78	75	80	84	65	79	76	60	70	90	91	84	75	70	69	72	71	82	70	66	83	83	80	80	78	90	64	83	69	79	74	70	73	82	89	68	75	77	81	73	53	73	77	89	74	65	76	72	69	67	71	87	80	86	72	82	78	67	66	53	93	57	67	78	66	71	78	76	87	75	68	68	72	69	85	88	73	72	84	85	75	84	76	80	88	70	91	77	76	84	80	77	71	48	69	77	67	78	81	80	64	86	73	74	75	75	92	77	81	67	74	81	78	69	78	74	63	62	88	64	65	63	86	75	78	71	71	78	75	69	86	73	88	65	74	87	73	79	80	71	76	90	65	71	69	76	80	75	81	69	83	68	91	79	70	66	72	76	86	76	84	66	74	82	72	82	80	71	72	86	76	67	63	81	65	67	79	82	66	75	74	85	77	78	70	72	73	71	67	88	77	71	61	69	85	75	72	81	75	65	57	80	72	67	67	82	71	80	89	87	88	79	83	89	73	77	69	76	83	77	80	67	72	77	87	70	75	86	79	89	66	74	72	72	63	82	88	63	77	80	83	83	64	87	83	65	60	65	80	71	75	89	85	74	78	80	52	72	81	58	60	77	76	77	69	69	89	80	65	74	69	77	72	78	70	89	89	73	80	62	93	61	82	63	63	68	73	87	87	83	57	84	94	80	81	81	65	79	78	86	73	78	76	88	88	68	72	63	68	73	67	69	72	86	77	78	70	78	73	73	60	63	90	78	71	62	84	74	74	73	82	86	70	79	73	81	78	68	102	75	91	57	69	76	67	84	76	78	81	88	60	75	67	91	79	91	71	70	67	68	66	75	76	70	67	51	76	84	77	65	53	76	60	79	75	85	77	69	72	89	74	83	66	73	72	65	71	85	82	78	55	81	99	88	73	73	67	68	81	73	69	80	63	89	75	66	92	70	78	72	78	75	72	78	74	74	85	74	85	76	76	76	75	73	86	67	83	72	73	65	87	84	88	69	84	80	74	66	68	59	79	63	76	88	82	69	71	55	71	88	75	84	85	81	63	76	66	75	68	78	79	74	77	80	72	89	75	84	73	83	67	78	68	79	69	76	85	68	83	69	63	81	91	86	70	68	65	77	65	87	75	72	70	82	86	67	65	66	79	91	70	89	63	85	83	83	86	73	60	68	62	65	56	71	71	61	79	84	73	87	69	93	79	69	62	77	67	56	66	60	69	63	81	75	75	70	77	66	93	70	82	80	77	79	81	84	57	82	89	74	63	90	74	64	58	86	73	74	65	77	71	91	73	74	66	65	82	73	75	76	77	77	59	72	66	74	78	64	84	83	57	83	78	74	79	78	89	94	67	70	63	71	76	81	73	69	84	75	66	71	56	76
345	1	1900	206958	587	0	19	108	233	326	341	370	330	334	280	259	264	254	242	237	232	198	194	218	173	187	202	181	192	192	193	139	171	148	182	172	149	169	188	152	152	145	134	147	156	144	154	139	165	147	159	126	165	150	123	169	146	122	135	139	160	131	145	137	132	137	151	132	142	144	135	136	152	142	155	145	132	130	144	148	163	134	153	126	135	127	163	134	124	127	109	123	144	132	133	135	152	132	154	109	146	117	139	124	131	127	135	136	144	149	137	130	120	133	124	122	136	143	136	124	144	145	134	141	131	142	139	137	142	132	134	127	171	139	143	156	131	132	142	139	122	108	132	155	120	135	126	143	150	137	128	133	138	142	126	127	133	147	135	133	136	156	143	138	143	168	118	157	133	149	115	124	138	150	137	122	138	131	141	123	136	112	134	132	118	135	121	102	140	150	129	160	133	124	136	133	130	135	144	127	138	142	133	138	130	146	154	136	124	154	133	127	140	134	144	134	118	140	149	124	150	141	125	137	146	149	129	129	104	126	119	111	128	130	115	123	147	144	151	147	133	148	155	106	126	134	133	141	124	165	139	120	129	128	139	148	144	143	148	143	130	130	114	144	120	128	131	136	148	119	139	146	139	135	111	113	125	130	135	139	124	124	132	133	132	141	147	138	122	138	145	140	128	148	125	130	169	125	168	124	128	130	120	154	142	126	110	120	137	132	141	147	144	159	124	119	130	140	147	136	129	149	147	126	143	133	135	130	130	120	138	143	138	104	119	123	115	126	145	125	146	125	143	154	143	137	151	115	122	119	136	132	138	147	132	127	117	122	121	131	125	138	143	143	154	122	132	122	136	149	121	129	118	144	149	149	135	141	139	122	144	105	130	131	139	108	139	140	121	137	129	137	146	129	111	114	119	116	125	126	133	133	152	121	137	140	147	126	137	121	141	131	134	121	126	129	138	113	132	111	128	115	149	146	124	144	125	124	147	156	137	121	123	119	132	143	139	130	154	129	122	118	145	127	134	141	128	144	108	127	138	132	131	130	140	125	154	153	131	127	150	142	136	137	128	145	130	137	135	139	145	120	130	151	129	133	146	111	127	132	149	114	131	141	146	116	110	142	119	142	152	117	138	129	136	125	143	141	131	135	149	154	153	141	147	122	134	152	130	128	118	116	120	126	106	152	147	135	123	151	150	140	133	138	142	146	116	126	130	120	142	134	118	110	141	124	116	127	118	139	131	131	122	158	139	152	147	144	123	133	139	143	138	144	135	135	128	131	160	139	117	147	123	117	140	135	123	136	126	148	123	136	153	144	148	133	127	132	145	120	147	141	137	141	119	126	112	136	136	141	122	125	146	125	134	122	157	127	147	130	143	129	141	135	124	140	155	139	144	115	146	123	121	149	122	148	146	126	138	126	128	132	114	142	132	127	131	144	134	133	131	132	123	125	109	134	125	149	112	149	138	133	140	154	136	126	137	130	130	147	126	141	136	134	131	137	116	102	127	132	158	103	145	141	123	134	146	134	137	133	141	111	124	135	134	118	137	125	151	121	123	123	130	123	133	107	156	144	133	135	128	146	129	122	136	134	136	130	137	144	138	125	101	139	115	141	115	137	122	130	129	136	113	145	146	145	102	136	134	127	132	132	132	133	152	122	153	134	154	134	135	130	142	140	133	127	113	136	147	133	135	123	128	130	129	145	130	127	140	135	132	143	132	145	144	125	141	152	133	144	143	132	130	123	144	126	114	116	147	139	132	136	145	121	129	123	159	127	113	143	141	139	126	134	134	139	137	128	131	125	117	137	118	130	138	140	143	122	117	111	130	158	120	137	144	136	123	143	133	141	128	147	147	125	141	126	123	136	138	158	139	137	129	133	128	126	129	121	113	139	152	141	114	124	153	124	144	109	138	148	125	145	138	116	147	146	134	125	135	136	138	143	113	133	147	148	126	128	128	134	152	129	138	132	143	129	121	152	134	140	98	166	109	128	130	136	137	128	144	139	147	151	132	131	153	129	118	117	108	122	131	134	123	129	147	145	126	112	146	151	129	141	145	137	116	125	140	152	143	124	143	122	139	132	119	124	132	132	143	133	131	129	124	130	135	139	162	131	133	122	112	120	118	121	109	142	132	140	141	143	146	136	145	124	132	125	133	150	128	124	135	166	149	146	144	126	146	148	103	145	141	118	128	144	125	137	122	126	130	137	131	131	142	129	130	131	125	140	147	150	147	116	127	133	127	144	133	118	124	147	140	129	127	141	137	134	128	134	131	133	121	142	123	127	119	129	130	130	136	137	126	132	128	142	130	153	134	113	126	143	148	120	132	140	126	120	173	141
345	2	2100	207083	582	0	19	121	184	375	366	398	358	337	312	306	263	260	254	271	241	209	229	213	192	200	188	197	168	185	175	202	162	193	168	151	171	173	179	144	144	143	166	139	156	136	137	146	162	142	133	125	150	154	155	128	139	139	120	141	161	134	142	111	142	128	137	143	122	133	133	135	150	135	134	136	123	131	131	149	128	118	119	121	112	124	117	134	130	110	123	134	127	127	128	137	114	124	112	123	130	131	135	119	130	140	142	114	128	130	125	137	123	124	122	122	128	113	121	101	129	109	123	143	131	113	113	113	127	148	113	137	122	113	105	129	131	113	116	127	114	137	127	138	123	129	121	117	115	109	113	150	120	111	103	133	124	117	140	142	123	122	118	142	122	124	120	132	129	117	134	143	116	133	121	125	112	120	105	126	138	134	111	130	137	137	122	114	107	129	113	123	98	119	127	127	147	125	137	139	118	118	126	120	141	121	129	145	117	119	122	114	109	126	124	111	127	125	110	125	111	127	134	124	138	93	120	124	119	136	131	118	120	114	111	109	132	116	121	137	111	102	129	123	124	120	145	138	116	115	105	122	107	126	115	126	110	139	131	105	100	130	129	135	127	126	117	115	105	121	134	113	132	107	117	126	136	131	112	141	106	132	142	112	119	138	117	113	114	124	122	126	132	120	112	121	126	113	127	141	126	121	119	132	124	128	139	103	116	116	112	128	144	100	135	136	109	127	129	112	131	108	137	121	132	106	114	131	116	118	115	131	109	121	142	140	121	144	112	118	127	112	121	125	131	128	117	113	143	104	135	118	113	126	140	109	98	117	126	115	127	121	125	125	115	122	113	137	138	119	110	122	118	127	110	132	122	106	96	118	108	124	130	109	117	120	121	125	118	140	102	132	120	125	109	116	126	127	136	115	117	134	111	120	127	121	131	114	136	108	121	132	147	121	155	114	115	123	120	111	127	114	120	109	120	101	119	129	127	143	135	142	115	128	125	101	115	131	134	109	104	132	125	106	115	108	129	137	98	137	89	113	118	125	117	151	105	109	142	120	111	114	131	116	120	125	137	132	114	132	130	121	138	117	109	125	126	133	108	112	103	131	148	122	99	138	129	97	117	122	124	125	112	120	131	103	113	111	131	111	107	126	124	127	116	101	114	104	122	120	123	112	108	122	123	128	134	116	128	117	124	114	129	108	131	111	121	112	113	133	106	114	109	122	129	112	118	115	113	118	117	126	116	109	117	127	109	117	125	125	124	119	123	115	118	125	134	108	110	116	132	107	131	115	116	111	115	121	120	118	132	110	125	129	113	122	123	125	112	109	109	117	105	114	94	150	141	118	104	116	113	151	114	120	109	117	121	100	133	134	117	115	106	120	120	125	109	116	137	131	106	101	110	135	123	123	128	122	114	115	124	112	119	123	118	123	126	129	130	123	127	115	108	100	106	117	123	131	125	117	113	112	98	133	119	117	99	109	105	113	117	125	104	114	129	136	123	137	128	115	124	136	118	125	136	114	122	122	144	113	108	146	131	109	115	129	105	125	131	146	117	111	130	112	133	133	110	125	123	107	107	131	125	124	110	108	151	125	104	110	138	113	136	124	127	146	123	109	125	128	133	114	133	130	105	133	128	132	113	109	125	113	122	120	134	126	122	106	129	109	115	111	113	110	154	118	110	110	111	109	114	84	142	110	124	108	93	117	114	108	121	131	119	108	133	118	122	113	142	110	147	99	118	114	113	113	124	112	115	127	114	125	104	119	115	126	135	106	126	107	120	111	117	123	131	117	112	140	130	130	116	128	119	97	116	126	134	125	124	110	111	109	131	113	124	114	115	130	113	111	121	134	125	114	114	128	113	106	117	109	123	123	129	122	100	104	111	115	131	101	121	114	137	122	113	106	144	110	119	119	107	116	98	113	114	122	95	135	114	117	94	116	117	113	127	131	125	126	108	116	123	125	103	123	119	116	125	123	121	126	142	115	117	115	111	120	111	108	100	141	119	111	117	105	104	134	112	116	110	99	111	140	123	131	137	116	126	120	116	125	126	115	123	118	134	123	114	123	112	111	106	125	119	134	122	123	110	134	135	113	121	129	102	148	114	112	113	114	114	96	116	109	133	94	116	128	127	136	129	114	107	109	121	123	113	113	111	127	125	107	121	135	134	121	108	120	122	146	123	124	116	124	108	127	116	110	136	115	127	115	148	114	114	120	117	156	146	117	102	96	121	127	117	119	110	125	126	132	113	142	99	123	143	127	122	134	118	119	120	119	105	122	116	122	126	114	124	130	114	119	112	115	128	121	109	109	112	126	112	110	121	110	109	109	111	121	124	112
345	3	3500	207208	590	0	24	150	224	392	381	428	358	316	316	315	238	240	228	242	228	216	206	205	201	183	154	177	178	196	142	153	172	133	153	148	150	147	132	129	138	130	127	142	151	126	142	108	144	144	116	118	96	131	140	110	130	114	127	109	116	126	114	99	107	100	121	108	98	114	103	135	117	101	116	99	110	96	110	107	122	123	111	146	125	102	103	110	121	102	114	118	110	108	120	105	123	112	106	105	112	97	105	116	98	96	99	121	121	111	118	96	130	106	99	115	103	115	115	121	114	103	104	109	107	106	104	113	112	93	109	89	94	102	109	104	105	115	95	118	94	107	116	97	86	103	96	103	110	93	104	98	111	96	103	113	99	107	111	95	94	95	104	102	109	107	92	103	96	114	101	115	104	101	97	109	86	98	116	103	101	111	92	123	111	111	107	98	105	100	97	102	85	95	98	124	115	98	110	103	98	120	115	97	99	115	92	92	96	86	116	97	104	113	104	98	110	109	114	109	93	120	93	98	124	116	111	97	103	116	94	105	89	94	114	105	127	90	106	112	94	91	104	93	107	101	96	90	114	118	85	120	90	107	84	108	100	98	109	120	94	101	87	100	108	118	103	127	86	98	125	111	116	93	92	92	100	95	115	118	100	94	117	103	102	105	99	125	98	93	128	106	89	85	107	103	111	98	107	93	139	104	100	96	106	95	106	104	98	113	102	87	108	113	79	84	127	96	97	116	89	119	126	99	102	108	94	115	108	99	92	100	85	122	93	100	85	86	118	100	118	100	111	101	112	103	110	101	122	83	95	105	110	85	105	104	100	91	116	110	105	110	92	97	115	105	101	80	90	112	100	85	90	107	102	96	94	93	101	103	106	92	96	101	107	102	114	84	92	100	107	112	103	108	94	113	103	99	104	94	88	89	102	93	119	108	104	106	121	109	95	100	92	98	129	110	106	92	128	123	116	118	99	114	113	94	109	89	107	115	89	95	83	91	108	103	94	121	104	84	106	99	95	101	124	112	95	85	113	92	99	113	112	101	108	116	105	116	109	100	95	119	85	119	112	109	99	99	105	103	132	107	86	100	104	105	102	102	105	105	101	108	91	110	92	100	71	96	101	94	104	104	113	95	101	93	87	125	90	98	116	100	101	96	92	107	91	113	102	101	114	120	103	115	91	129	111	129	83	98	105	88	112	101	107	113	105	102	90	118	103	96	105	110	104	83	102	117	106	112	111	87	107	118	111	114	96	89	121	104	100	110	73	87	98	105	101	104	106	103	90	89	111	96	89	76	110	112	117	106	94	98	112	96	110	109	102	79	111	112	101	99	113	95	101	101	101	123	105	101	95	103	96	88	98	121	99	99	116	103	115	99	104	93	92	103	95	125	125	105	100	95	106	94	107	128	94	112	99	91	95	94	104	99	95	95	97	113	111	107	107	103	108	87	110	106	114	89	109	119	119	113	100	83	112	97	99	126	83	106	91	87	106	104	93	99	114	99	97	99	115	103	87	104	98	97	81	92	99	110	100	95	96	92	112	102	117	99	111	108	106	90	105	106	99	109	128	104	95	106	100	94	107	123	93	105	108	87	107	114	118	100	121	100	115	104	102	108	132	105	86	115	115	106	121	95	105	108	96	114	108	108	100	111	120	93	99	112	125	94	96	90	108	104	100	89	118	101	90	93	94	103	130	111	115	81	106	91	96	106	106	106	96	105	84	100	98	102	101	92	122	111	106	113	100	99	105	121	115	98	87	106	97	121	103	114	104	76	104	90	95	110	115	92	109	95	89	108	102	111	102	95	90	105	94	91	100	109	108	103	86	99	113	104	106	106	101	90	102	106	104	106	94	94	100	99	103	92	92	93	113	104	103	102	103	96	83	94	110	89	106	106	108	92	97	98	116	105	99	105	91	88	103	111	95	93	102	84	99	80	97	110	114	83	97	100	99	112	113	94	89	92	85	94	101	117	116	87	95	98	95	87	107	101	113	113	99	102	86	115	95	101	109	114	109	80	97	119	109	104	110	108	118	83	89	88	90	86	92	96	91	107	112	99	120	114	82	104	98	117	100	103	111	91	117	91	101	98	110	106	106	110	96	92	88	104	111	117	110	87	107	104	86	90	115	104	82	105	99	102	119	108	85	101	109	104	107	106	107	104	104	98	87	109	117	97	92	117	112	89	97	102	116	82	101	92	89	120	101	99	130	95	79	107	88	115	106	118	112	102	88	98	118	99	126	89	93	92	98	102	92	98	108	84	98	99	98	98	100	110	107	110	102	110	89	98	106	107	104	114	85	89	107	96	84	86	118	97	110	90	99	107	93	117	100	94	100	120
