345	0	2700	202822	575	0	6	155	225	379	350	434	393	377	360	316	308	263	277	269	237	229	216	191	191	202	178	169	197	164	154	156	153	143	123	143	140	152	134	130	134	127	140	122	139	113	106	111	128	124	108	99	102	124	93	87	93	104	92	111	102	106	91	106	84	95	91	88	105	101	98	72	96	98	95	111	104	114	92	99	94	86	95	115	94	86	96	103	86	82	102	89	86	87	108	81	94	67	91	90	73	76	90	77	85	92	87	104	100	97	88	81	95	94	101	78	87	71	88	92	78	73	92	93	76	68	76	83	78	82	83	79	96	90	89	107	79	84	82	77	75	102	85	78	79	76	92	82	85	80	77	92	80	79	70	86	86	74	83	81	87	89	75	99	86	79	86	87	57	102	96	91	101	83	90	96	70	75	83	83	68	82	77	89	75	74	96	87	74	75	94	89	98	85	89	58	94	90	97	92	100	83	54	86	86	84	74	70	87	91	78	76	82	91	69	78	76	84	69	86	91	91	88	85	69	77	77	75	91	63	72	93	83	85	84	95	86	92	74	81	87	83	75	76	76	79	71	70	60	80	74	83	94	84	84	81	103	78	75	102	90	76	88	83	92	75	71	79	74	90	80	83	90	80	79	73	69	92	63	81	57	74	65	81	66	88	77	73	90	73	85	81	87	79	74	73	72	98	61	89	89	86	76	75	79	97	67	84	67	78	84	80	74	74	65	85	81	90	92	69	95	71	92	79	74	91	90	77	72	61	100	88	79	83	69	92	82	78	97	88	62	85	77	71	73	72	93	65	73	88	88	84	82	80	67	81	70	61	81	91	66	90	82	92	59	87	67	72	70	95	85	78	78	73	84	82	95	63	79	82	81	86	89	92	83	91	84	75	81	84	85	69	71	80	88	76	78	75	80	76	86	82	81	84	74	74	79	82	79	66	64	89	76	72	72	72	58	91	72	86	82	80	81	73	65	68	72	66	65	81	73	85	93	86	78	74	77	73	83	80	84	67	70	84	97	70	70	91	86	76	88	73	88	83	71	92	66	76	71	64	82	60	82	84	73	94	76	83	90	76	81	83	77	83	74	87	74	85	82	70	84	92	86	76	87	74	82	77	64	69	77	87	67	86	89	85	62	76	90	82	93	77	76	85	72	72	88	71	73	83	78	89	97	87	81	87	71	87	72	78	75	67	90	74	89	75	69	70	74	68	87	77	81	76	75	83	73	80	71	87	92	72	82	82	67	78	63	70	85	83	77	96	98	67	65	72	82	81	55	73	84	92	82	73	83	83	76	76	76	88	65	68	77	83	72	73	81	56	93	87	69	89	75	71	96	72	87	68	87	88	85	78	69	75	64	74	93	75	95	73	89	75	82	78	73	77	59	78	88	72	94	77	96	65	76	78	92	75	72	72	76	79	68	81	84	80	68	78	92	72	82	89	87	82	80	77	74	67	87	61	78	80	87	68	72	67	70	79	69	66	61	80	74	97	75	69	83	79	69	88	74	62	87	73	90	61	70	91	96	71	75	85	74	93	70	80	78	74	69	63	72	68	87	82	74	74	71	67	68	76	85	79	82	88	77	72	64	81	78	69	72	101	65	66	94	78	74	71	69	74	66	86	81	82	85	91	77	89	77	66	91	86	77	99	87	84	89	71	67	67	85	81	85	84	70	69	89	85	69	88	78	84	96	76	75	66	75	87	74	72	106	89	91	89	71	73	74	63	81	93	86	75	94	73	89	82	78	67	94	72	72	92	76	70	86	91	69	76	80	78	101	65	72	98	82	97	73	103	74	71	71	93	74	79	102	91	85	73	96	71	97	83	61	78	93	90	83	78	91	91	75	68	88	89	94	75	71	83	67	67	91	87	65	62	74	97	71	76	72	77	61	70	76	69	74	84	99	72	86	69	73	70	79	77	79	63	90	82	73	82	65	70	62	86	76	65	76	76	87	92	70	74	66	81	85	82	67	76	69	89	76	81	81	78	82	68	81	82	76	76	68	83	89	83	63	84	71	75	70	82	80	82	64	83	85	64	75	69	76	72	86	88	77	73	77	91	85	65	77	79	64	84	75	90	75	76	89	87	73	93	77	77	93	81	81	87	109	75	86	85	82	72	72	88	79	75	97	84	71	60	60	78	67	71	74	73	99	78	75	61	73	77	68	76	68	73	73	87	73	83	71	90	74	69	86	60	89	66	83	85	73	77	68	83	62	73	87	84	87	64	58	63	84	85	81	96	81	74	83	88	65	73	73	78	70	77	80	68	74	97	97	68	93	68	80	76	65	77	71	79	93	66	88	84	83	85	78	72	86	71	69	72	90	74	78	72	103	84
345	1	1900	202947	596	0	16	131	192	348	346	388	350	344	312	300	286	260	241	256	239	218	233	211	219	188	181	192	223	190	195	159	180	171	194	193	151	161	173	177	176	175	180	190	180	152	184	167	175	183	174	134	159	156	154	153	161	159	157	151	150	150	158	142	153	144	153	145	146	156	139	123	163	160	136	170	151	160	139	156	152	152	156	140	169	134	129	142	161	158	190	148	151	127	150	159	151	141	141	154	146	144	158	157	165	140	150	163	151	160	151	129	132	165	141	145	129	163	151	147	150	152	136	122	140	141	124	158	126	162	156	151	148	155	162	132	181	155	160	133	131	138	133	151	156	137	132	150	144	126	138	138	134	131	136	137	146	144	137	159	150	163	130	144	120	157	159	145	144	127	151	157	171	133	161	151	150	158	153	140	135	146	158	157	140	154	164	158	156	140	149	145	153	160	137	147	165	128	156	122	136	149	144	142	160	145	126	140	121	159	153	154	134	147	125	152	133	119	174	168	163	143	136	132	145	146	139	175	151	132	157	152	173	146	154	153	131	157	163	127	123	142	154	153	132	152	152	130	164	137	163	139	149	138	149	133	157	153	146	132	156	154	147	128	137	117	137	152	140	151	144	140	155	146	147	140	177	136	140	137	133	137	161	135	128	136	160	153	152	143	160	140	154	131	136	165	151	159	146	132	144	134	138	142	151	149	150	133	140	155	141	164	138	147	157	151	136	148	139	140	134	138	125	169	136	131	152	131	138	137	132	145	146	159	154	142	136	156	137	140	135	151	123	125	120	163	145	147	148	133	142	133	138	133	134	156	135	159	149	141	128	168	155	151	136	157	144	163	146	150	151	141	157	130	130	135	160	139	142	137	159	142	144	138	142	129	157	148	144	128	125	125	164	141	154	159	142	141	146	113	159	136	151	151	129	140	146	149	138	166	120	137	139	135	143	134	116	151	117	148	151	156	142	144	155	156	144	120	144	161	122	154	126	155	158	158	136	130	154	158	146	146	158	150	157	149	139	140	148	143	154	172	154	137	126	142	134	146	137	161	148	156	152	131	141	139	150	157	134	160	155	145	152	120	162	132	159	147	163	136	125	142	144	163	126	142	147	169	136	131	134	139	146	138	140	154	153	146	140	134	133	135	140	151	150	132	145	137	158	167	140	121	126	145	148	132	133	138	152	149	142	138	132	141	149	149	130	153	147	141	137	141	136	147	142	148	124	165	124	134	139	140	135	143	138	152	156	157	118	139	166	141	143	154	132	179	134	115	140	146	141	132	129	137	155	162	125	167	145	163	142	160	143	154	136	140	149	144	140	134	146	129	149	146	157	132	146	141	167	164	154	132	116	122	142	135	127	135	161	153	139	144	122	151	131	152	163	132	143	154	133	159	122	138	123	135	125	145	154	160	131	150	141	150	176	138	145	153	141	134	142	133	134	141	148	132	150	143	144	130	122	154	151	136	164	134	127	144	140	150	129	165	135	157	131	126	154	134	163	132	150	145	134	129	141	149	137	152	139	126	130	135	143	133	137	139	130	149	163	136	141	139	141	141	142	152	166	146	115	147	138	141	130	147	150	154	136	145	133	168	154	151	150	142	125	160	136	154	131	132	126	138	151	154	149	145	135	162	151	154	136	161	131	175	162	150	129	144	155	139	150	149	149	155	149	148	113	138	143	146	164	137	144	134	143	123	163	137	144	128	144	123	144	144	131	146	167	166	149	155	140	137	155	138	122	150	152	138	139	150	142	149	139	159	133	150	155	152	135	147	150	164	155	132	154	152	148	151	121	132	166	137	147	155	158	136	138	154	137	160	153	126	143	147	138	151	159	142	147	146	138	139	142	153	143	137	141	156	152	158	159	133	155	129	164	158	121	142	145	150	159	161	146	154	141	144	147	138	144	140	140	130	154	148	141	147	125	143	133	131	144	146	141	135	141	130	137	126	147	125	155	151	135	149	139	139	145	149	130	147	147	159	141	143	133	126	135	138	135	148	151	154	160	146	122	160	161	149	114	131	143	149	135	143	139	145	127	156	128	150	151	147	121	143	154	142	135	154	156	122	156	160	153	146	127	158	136	135	155	160	139	139	153	165	151	152	150	124	136	124	128	162	136	122	153	148	150	159	160	150	147	154	136	137	148	140	116	162	155	142	140	125	138	169	143	154	151	149	156	122	150	143	135	152	144	139	156	137	136	138	132	138	121	155	139	149	156	152	142	152	122	163	144	124	138	138	142	149	134	155	139	155	125	162	153	143	141	148	154	141	127	144	128	153	140	136	144	138	152	148	141	143	139	152	153	137	141	149	134	126	155	136	134	144	167	138	149	133
345	2	2100	203072	583	0	17	122	222	389	382	434	385	370	305	285	290	262	241	237	241	220	216	221	194	208	205	179	187	179	193	193	176	187	182	162	190	163	165	159	164	151	156	153	131	172	159	134	143	160	135	182	138	146	141	137	147	149	140	141	149	130	134	134	146	148	132	138	162	138	141	143	129	123	121	144	110	131	127	144	158	136	150	142	151	128	113	141	123	115	157	149	135	160	139	128	135	147	127	158	141	143	129	141	140	127	130	134	128	131	145	140	125	133	161	141	142	127	124	120	126	139	136	124	129	133	142	118	137	127	141	124	131	134	119	152	150	120	150	127	126	134	115	124	130	139	128	127	126	134	141	133	136	110	144	134	130	128	137	154	154	132	133	130	102	124	124	126	119	140	138	136	144	134	116	152	133	136	121	157	133	152	138	141	142	141	122	149	123	137	117	154	111	131	134	129	108	112	135	139	154	130	143	141	116	129	131	116	139	104	140	120	120	135	120	121	133	143	136	122	132	131	156	130	148	119	119	126	119	126	144	136	129	117	139	117	144	104	120	125	126	138	141	129	127	125	127	142	131	114	128	132	141	140	121	130	133	123	137	138	124	138	139	128	136	124	137	144	123	148	139	150	130	128	142	142	129	111	129	125	136	142	129	115	147	140	133	117	134	149	117	105	131	120	152	139	139	146	144	119	127	135	120	122	105	123	140	126	115	143	117	132	135	141	143	130	130	145	136	132	125	128	127	121	102	120	151	138	125	136	127	133	120	139	110	137	151	123	147	123	129	141	131	131	140	136	130	125	106	124	134	116	134	124	142	131	108	130	124	132	120	136	122	128	129	116	121	129	150	136	127	134	134	142	125	131	141	117	122	115	131	124	132	116	131	144	131	115	119	140	125	102	123	142	128	128	109	117	124	125	120	132	137	118	118	136	119	123	139	136	115	121	140	119	128	127	132	128	128	121	119	129	139	132	129	117	136	147	146	114	120	114	92	113	118	136	110	139	141	117	131	140	104	120	140	135	128	150	121	157	143	129	122	132	141	124	115	143	120	130	133	102	116	135	136	135	124	112	125	122	103	117	134	143	153	134	120	131	117	121	135	122	148	132	129	133	146	155	140	136	113	165	131	135	128	122	129	115	126	134	127	121	130	136	121	147	142	143	134	168	131	136	110	117	104	118	130	126	133	131	128	133	112	133	140	136	144	100	119	136	120	124	116	118	126	131	122	126	135	134	127	136	118	142	132	127	130	148	137	124	125	135	98	123	118	143	148	159	131	139	138	117	129	126	119	118	131	112	129	152	142	123	125	133	120	115	125	108	122	124	128	137	125	118	110	150	118	133	131	135	140	143	131	132	123	122	131	125	114	103	119	120	118	112	118	132	141	105	121	129	137	133	114	121	120	109	123	135	136	125	131	106	125	119	121	136	125	141	119	133	125	127	125	119	150	131	123	138	127	160	126	131	132	138	162	119	124	126	131	136	122	131	123	112	112	126	138	125	129	138	135	127	118	126	127	141	138	126	125	138	135	122	132	150	123	117	128	118	121	137	120	112	133	126	129	145	130	150	125	135	148	140	137	113	134	135	126	141	122	141	114	157	139	142	118	110	164	129	144	123	109	133	130	131	133	140	118	123	130	114	119	131	115	134	131	115	129	111	158	126	120	124	116	108	132	144	115	121	137	149	114	138	115	106	137	137	134	126	114	124	128	137	131	142	116	136	114	121	109	123	128	119	134	151	122	116	121	134	145	141	137	138	131	128	120	124	123	127	122	105	132	123	116	160	139	123	124	128	127	145	140	112	124	142	136	127	128	117	116	123	129	119	131	146	120	145	128	127	135	121	126	115	119	137	131	122	137	108	145	121	122	116	141	137	127	122	134	131	131	129	127	155	137	124	117	113	143	134	111	136	140	139	135	131	129	125	136	136	135	127	138	137	114	132	132	116	142	129	144	148	120	133	129	116	105	112	144	147	158	117	137	111	132	114	132	130	126	141	151	133	128	139	130	138	117	123	124	146	122	117	145	131	120	121	117	133	118	136	114	117	113	144	127	140	141	146	133	151	131	122	130	143	133	121	143	129	130	124	122	131	124	135	119	110	123	131	127	150	119	137	105	119	111	127	123	134	150	107	119	117	161	132	128	127	131	116	123	116	136	127	149	128	139	136	120	123	139	132	120	132	146	141	102	141	141	113	111	125	165	151	119	102	123	131	131	133	136	122	137	134	123	137	126	122	124	129	145	130	115	124	152	132	114	161	121	131	126	133	136	124	134	155	132	134	128	123	146	146	114	125	126	132	113	127	118	139	119	152	128	112	130	130	123	143	137	132	139	148
345	3	3500	203197	598	0	22	139	245	369	376	448	358	366	305	312	255	270	260	248	233	216	243	205	191	172	206	183	179	190	163	168	157	159	151	149	153	152	147	155	130	161	151	143	138	136	130	135	148	131	128	148	133	141	147	136	134	122	122	142	120	130	133	124	112	138	110	136	129	132	125	137	124	126	125	119	130	140	119	124	111	112	133	108	121	108	115	124	122	141	119	120	115	123	114	98	131	116	129	119	130	128	119	119	112	127	108	105	121	124	121	114	115	116	138	107	103	117	98	118	121	120	82	128	124	111	115	120	111	100	118	107	105	122	110	106	111	120	109	103	121	115	106	117	129	107	108	110	122	101	123	110	112	132	119	109	120	99	130	121	109	104	103	116	126	116	120	111	112	106	114	118	107	104	100	128	130	108	122	118	105	108	117	110	101	129	112	122	100	105	114	111	119	123	135	113	116	122	113	94	121	112	125	118	112	122	112	129	116	113	143	119	110	110	100	118	100	97	108	115	109	116	105	122	109	133	124	86	118	114	109	105	115	97	95	126	113	106	115	119	101	118	103	120	115	119	133	104	122	117	102	127	104	128	127	124	96	98	115	104	112	116	126	115	105	101	117	107	89	98	109	109	105	134	140	119	127	104	108	108	112	121	112	105	112	123	127	108	83	130	125	123	105	110	118	110	118	110	127	110	115	118	107	99	134	118	88	122	112	117	139	121	125	122	115	96	106	126	123	124	114	94	110	111	124	110	124	111	107	107	126	125	131	114	118	131	111	124	110	100	142	126	105	122	99	128	112	117	96	122	115	117	113	120	103	98	95	116	98	117	113	114	113	118	129	100	113	112	124	110	84	100	108	107	109	116	118	102	105	115	93	114	104	107	106	96	116	118	110	121	126	115	116	99	126	99	108	115	132	135	116	120	102	133	110	126	108	94	115	98	115	126	115	118	104	103	115	115	93	119	115	129	109	108	126	104	126	101	101	120	101	95	111	95	116	117	105	98	106	113	107	120	106	97	113	129	116	126	108	105	118	113	100	97	119	110	111	100	103	91	124	98	109	93	99	103	132	114	123	111	98	110	116	111	101	107	116	101	124	115	118	118	131	103	97	132	106	126	112	120	114	117	99	106	98	118	118	113	113	97	117	105	100	118	106	122	131	94	114	124	113	114	102	100	109	131	94	101	112	114	116	104	117	102	111	118	115	107	115	106	105	110	105	109	109	110	105	114	103	123	104	95	116	122	126	103	115	114	131	140	112	102	111	120	118	98	106	106	115	105	128	114	105	111	105	100	104	121	116	117	111	127	108	112	126	107	135	116	127	112	114	108	114	98	130	113	115	111	105	123	96	118	116	114	108	124	110	112	102	92	124	112	112	119	108	113	113	92	109	106	100	110	91	105	112	99	104	116	123	110	104	123	116	104	107	120	105	111	98	119	120	119	124	121	97	113	99	96	123	99	125	117	107	110	109	99	121	103	105	112	102	105	101	93	82	126	96	136	127	108	109	97	112	145	107	115	113	121	94	117	116	106	118	116	86	113	112	114	97	102	104	102	113	118	123	92	99	86	104	107	114	100	121	87	132	132	112	109	109	109	97	107	112	86	120	115	123	116	124	117	112	120	112	113	121	112	122	89	131	126	106	96	102	110	134	109	115	124	110	123	117	92	104	109	112	126	113	107	111	123	117	107	100	119	110	109	93	117	114	119	104	116	109	102	114	91	118	119	97	126	104	116	132	127	96	118	94	98	124	117	115	110	126	96	113	123	133	119	127	113	107	125	119	120	96	92	118	116	98	90	120	126	115	113	112	113	114	96	123	96	99	105	117	109	108	108	121	102	95	104	95	104	120	119	110	101	106	98	116	111	120	122	110	115	111	131	103	126	108	103	104	120	118	103	113	96	116	122	87	103	102	124	90	115	109	118	99	106	115	102	123	108	120	115	109	109	113	119	108	118	112	120	112	123	117	113	108	120	100	127	108	104	115	108	108	102	94	112	129	102	106	136	101	107	99	128	90	93	108	105	117	108	109	109	122	108	112	108	126	99	108	106	114	125	117	103	106	117	106	101	121	118	100	118	126	121	105	122	107	108	97	116	102	112	133	111	79	128	115	105	117	121	113	125	89	108	112	107	114	101	101	118	118	107	109	118	115	94	124	113	113	101	103	122	96	112	112	120	116	139	108	108	113	108	115	116	109	102	103	118	111	119	109	133	125	104	114	120	122	121	111	128	106	107	124	118	108	96	116	92	103	134	114	99	102	108	110	120	97	126	138	112	106	116	121	130	110	101	104	125	111	114	117	122	121	115	106	121	132	107	107	88	119	110	113	97	116	105
345	0	2700	203322	579	0	7	152	219	363	386	451	411	380	347	311	281	270	258	238	233	222	204	202	221	202	156	188	169	156	154	138	151	160	135	144	146	127	142	149	126	121	131	127	124	130	126	113	129	98	107	116	111	102	122	124	86	97	114	100	83	105	110	98	105	94	103	101	81	110	109	86	90	99	94	109	78	81	94	83	82	100	85	83	95	93	96	76	71	97	91	108	86	99	101	77	100	87	73	93	80	81	103	92	73	71	91	88	88	91	77	83	87	99	84	95	75	89	90	77	91	86	70	65	93	87	78	82	88	77	89	99	69	76	81	101	73	96	90	92	98	80	91	90	111	89	91	67	78	69	80	77	78	99	85	86	83	77	85	81	85	75	77	77	81	70	86	69	81	67	90	77	78	84	81	74	95	88	90	72	86	76	98	82	102	86	74	75	74	77	81	86	85	76	100	78	81	91	75	64	84	95	80	70	87	74	74	73	85	86	73	81	90	72	87	90	78	85	88	97	84	72	69	81	85	88	85	64	82	67	97	85	73	86	88	84	91	82	75	73	85	79	76	92	82	86	85	89	77	83	77	68	83	83	72	88	87	88	82	62	85	90	92	86	86	87	78	79	72	80	82	85	82	90	84	92	61	75	80	84	77	88	86	80	72	88	70	73	95	79	88	70	65	78	82	82	77	65	92	78	79	76	74	82	66	84	85	84	91	77	72	76	83	90	73	79	83	88	84	73	81	85	76	85	79	77	71	99	75	92	92	68	85	77	90	90	88	78	73	87	75	79	66	87	88	82	64	94	68	89	93	76	68	89	67	79	67	72	78	69	76	80	86	94	63	85	78	81	99	79	91	78	82	72	76	94	82	70	78	71	97	92	90	51	85	78	82	58	88	74	89	91	66	75	77	95	68	81	87	66	79	79	71	88	76	75	67	80	81	84	81	73	77	75	79	76	93	73	77	82	87	87	61	85	72	72	62	69	90	71	87	84	85	66	74	71	74	99	71	87	75	81	82	80	79	76	83	82	95	95	78	71	69	60	86	75	67	87	87	81	70	77	82	80	72	90	85	55	60	72	72	84	83	76	96	68	79	90	81	77	82	99	72	61	90	94	72	83	103	72	84	65	77	78	80	81	75	85	69	56	82	85	81	85	87	90	77	84	76	98	78	74	76	83	93	79	70	88	65	96	67	90	68	60	79	61	73	74	69	79	94	85	70	79	82	81	81	69	69	74	88	77	78	74	90	73	80	93	77	89	95	91	81	74	92	78	81	94	67	74	74	72	79	70	80	81	61	88	79	72	69	82	72	63	84	66	76	83	67	71	78	71	83	78	67	72	83	79	68	73	79	92	70	75	63	60	83	83	72	84	81	81	65	87	68	78	75	89	79	86	82	79	74	72	62	79	83	74	71	66	81	77	68	87	66	72	96	76	87	101	86	81	78	89	88	71	69	75	97	73	85	63	71	85	66	89	83	76	77	73	76	65	78	81	80	101	91	82	81	76	71	81	79	76	61	88	93	76	75	83	82	79	85	66	78	63	76	87	71	74	78	82	87	68	79	93	83	78	60	85	83	73	79	81	72	65	101	73	60	65	71	78	69	88	81	79	76	87	66	65	78	73	78	63	78	70	73	90	68	79	77	70	75	72	89	82	78	64	92	81	70	92	79	73	58	82	79	83	90	80	67	66	81	82	70	73	81	69	83	101	78	78	88	81	77	71	75	90	67	78	75	93	73	89	70	77	82	83	75	62	85	78	75	82	79	89	65	83	68	84	89	74	73	72	89	62	78	91	54	84	74	76	65	77	76	77	82	77	93	85	83	94	73	97	68	72	79	60	51	75	81	70	65	81	57	73	91	82	67	90	68	68	72	102	90	75	82	80	85	77	64	80	76	88	83	105	72	71	81	73	85	83	85	91	83	67	82	82	82	83	86	88	89	74	93	87	101	78	52	59	78	65	70	95	75	66	62	76	84	98	76	77	76	90	66	71	84	62	82	92	95	77	71	76	84	74	86	69	81	84	82	61	75	61	77	78	74	76	83	93	73	70	76	93	80	74	74	80	95	70	68	75	84	68	88	74	89	62	76	82	73	84	74	87	83	90	66	76	84	72	91	76	69	83	81	116	91	91	83	84	75	67	63	67	76	74	79	81	90	75	84	93	72	70	84	71	77	85	92	78	70	76	80	68	77	63	91	83	54	91	86	66	97	85	79	83	69	74	67	70	69	85	80	67	74	68	86	72	76	58	68	63	73	76	66	75	100	66	69	86	75	75	79	84	85	71	92	75	67	86	81	66	84	81	74	79	73	75	95	80	80	71	59	74	67	78	66	99
345	1	1900	203447	588	0	8	128	209	364	340	410	348	336	299	287	289	280	222	238	200	211	193	194	199	193	193	221	215	184	187	187	192	174	184	171	160	165	166	172	171	167	182	160	181	172	148	164	129	133	146	172	169	139	130	155	164	145	161	157	157	144	144	167	161	144	149	132	161	152	153	135	155	145	154	128	146	151	158	156	146	141	142	166	146	153	155	156	151	166	154	148	159	143	153	159	142	152	140	146	133	165	151	143	141	144	144	140	138	147	150	149	134	159	161	138	156	154	141	159	147	153	161	163	163	156	146	142	139	149	158	169	125	136	130	149	134	139	159	136	123	146	136	135	149	141	144	131	144	153	136	144	134	150	148	149	142	150	160	143	124	152	140	166	154	136	143	146	143	140	142	143	140	135	140	146	161	143	151	135	150	137	135	152	158	147	124	152	133	157	142	141	131	157	123	154	149	151	153	157	165	149	139	141	136	147	122	143	137	172	133	148	126	154	150	128	146	151	141	145	139	158	139	150	158	153	140	133	140	169	154	157	143	150	136	133	138	144	142	146	156	153	149	149	167	146	144	134	162	159	157	147	143	140	138	163	116	101	137	142	135	114	142	145	136	126	148	161	169	140	135	158	148	169	141	176	138	129	165	159	145	151	150	149	140	140	144	128	144	140	113	157	149	158	139	161	136	137	107	152	130	136	156	155	144	123	149	164	118	125	147	137	137	166	165	155	149	159	142	140	146	160	182	136	152	133	139	149	124	151	135	147	140	151	147	159	157	143	136	157	160	141	148	141	114	151	166	180	151	152	134	139	144	135	151	153	159	117	137	156	164	157	133	152	137	127	137	120	172	160	130	163	147	148	137	151	127	145	124	135	156	150	150	142	155	155	138	131	149	141	147	153	144	130	142	131	148	155	143	154	150	115	133	137	158	161	143	128	137	162	143	137	152	162	157	150	142	137	135	148	164	151	142	145	168	149	154	137	151	131	131	150	159	146	144	132	153	144	134	142	165	130	159	150	114	130	128	153	137	138	130	151	164	123	135	140	135	157	151	163	152	147	147	156	146	143	134	163	160	128	136	130	160	149	136	153	142	127	150	132	154	142	145	141	152	135	136	156	133	127	134	149	147	121	145	140	175	129	140	149	132	143	158	144	146	138	132	128	155	152	151	140	136	132	149	133	147	146	134	128	142	146	153	139	143	144	147	112	130	131	146	158	141	133	146	130	131	126	144	146	137	136	168	134	126	154	143	145	123	151	137	144	119	153	144	165	161	150	154	125	152	162	136	133	141	161	152	154	119	164	140	126	129	149	155	128	154	147	131	134	144	138	144	137	150	133	166	142	132	134	143	138	149	140	134	152	124	143	139	144	128	153	126	157	148	144	148	152	152	155	156	129	132	143	143	148	136	144	135	143	163	144	147	137	119	139	165	151	146	128	141	134	150	143	156	145	134	128	146	161	133	132	144	144	131	161	160	145	153	138	152	148	136	126	157	126	155	151	146	160	137	137	165	133	153	154	162	143	149	150	120	129	154	147	141	147	136	143	152	165	141	142	146	142	174	139	135	143	152	152	154	133	149	130	137	133	150	127	156	139	143	143	153	154	139	164	139	119	138	157	140	152	150	135	145	153	121	146	118	132	161	128	139	146	126	130	140	125	139	155	137	144	140	163	172	161	145	146	143	148	159	141	136	148	124	145	132	159	150	152	142	155	153	125	157	149	147	154	132	140	129	159	111	129	158	122	145	136	160	144	139	139	138	166	153	126	151	160	157	138	137	150	150	145	158	137	112	165	171	131	141	166	125	107	156	167	160	138	161	133	141	148	138	139	133	127	145	135	130	132	139	116	128	169	137	131	118	149	155	138	146	145	132	138	156	135	134	148	127	153	152	134	137	161	165	161	146	128	127	140	147	153	120	143	156	142	137	162	147	134	144	142	141	149	138	124	137	142	133	122	151	130	166	128	149	178	128	148	144	159	125	121	142	131	127	122	146	130	126	150	132	141	141	132	130	144	136	148	134	135	137	140	145	147	124	149	140	130	141	123	151	137	134	144	139	141	136	139	147	149	132	155	164	160	141	156	145	162	142	158	138	149	129	156	139	107	146	131	137	130	120	139	147	144	151	142	152	145	131	154	123	160	119	153	145	136	145	144	149	142	147	160	136	143	143	135	154	151	140	138	112	157	143	140	143	158	147	140	144	162	118	138	140	136	137	140	141	170	130	150	133	138	159	150	155	144	129	146	158	156	159	127	135	145	170	155	146	164	149	138	142	138	136	132	145	134	129	132	140	152	138	152	139	148	137	136	122	147	121	129	169	133	148	148	148	144	146	146
345	2	2100	203572	585	0	16	119	222	356	400	405	383	360	328	296	267	268	275	265	243	233	217	224	194	195	214	183	164	173	171	161	172	180	176	173	173	159	166	179	180	161	169	147	153	162	140	149	147	153	133	140	142	146	153	165	136	162	150	143	136	159	142	143	133	128	152	143	141	155	140	154	136	148	138	139	128	147	129	163	146	141	157	150	123	135	157	123	101	140	142	136	124	145	138	136	115	121	120	118	128	146	138	149	134	139	117	122	145	130	135	137	125	122	121	125	130	135	139	120	129	132	138	138	120	136	145	104	132	138	121	120	130	131	134	148	120	138	142	127	124	141	129	120	133	120	129	130	132	154	127	130	112	125	131	140	134	127	133	126	147	126	126	132	135	128	150	124	130	138	129	152	121	150	131	150	120	150	120	127	139	108	126	118	134	128	106	106	132	131	132	154	147	124	131	129	134	140	136	120	125	124	127	129	149	154	130	122	138	124	128	126	129	125	141	115	137	126	126	143	138	140	147	127	112	117	115	144	123	135	134	125	107	113	119	119	137	134	138	131	132	119	117	122	128	128	149	131	128	120	126	144	118	99	134	131	132	138	132	133	134	113	150	137	143	126	130	116	121	132	132	129	145	128	133	136	116	137	151	110	110	143	135	124	135	120	125	121	131	142	128	143	121	120	133	125	153	123	114	117	111	120	125	125	154	147	140	131	127	166	110	130	132	129	143	120	122	132	129	121	110	118	107	140	130	129	100	145	132	122	127	139	121	134	127	117	140	128	122	138	121	133	131	124	123	110	134	116	144	112	131	109	147	124	138	131	118	133	129	137	127	125	135	126	138	146	157	133	124	128	145	136	119	132	124	132	114	116	101	140	117	147	137	124	133	126	131	137	141	123	124	153	132	141	121	123	136	128	131	125	139	126	124	124	131	146	132	109	127	124	117	137	134	122	140	118	123	159	117	133	122	126	143	120	128	122	133	125	138	129	129	125	160	150	134	114	134	124	137	125	100	113	125	114	106	128	131	109	128	129	130	151	114	151	120	131	128	127	131	119	136	120	129	126	122	138	114	115	141	133	117	135	135	142	131	134	120	119	124	131	125	119	139	117	115	127	131	117	136	151	132	132	131	134	141	144	125	135	116	142	137	132	136	133	134	127	114	140	126	155	145	132	125	132	111	130	120	132	120	118	125	150	139	120	125	111	143	123	117	129	142	144	134	118	116	124	110	142	147	116	120	133	102	128	123	122	134	129	110	119	141	132	110	123	141	154	121	121	127	117	116	130	132	139	146	113	120	111	122	119	114	122	151	142	133	118	134	125	137	143	108	130	140	127	117	130	131	152	144	143	121	122	131	123	138	130	133	133	137	118	131	147	115	141	137	147	130	144	145	125	129	140	128	145	132	121	142	131	127	136	128	119	121	117	118	128	110	141	132	113	125	124	125	137	124	129	142	116	123	120	124	134	114	138	125	101	155	120	123	122	135	119	134	118	134	132	117	126	113	122	149	128	123	137	118	154	125	146	141	133	132	138	115	123	136	124	123	119	139	125	127	138	134	120	119	117	133	152	118	136	140	138	146	107	116	117	133	129	121	133	105	139	143	125	108	116	114	126	127	117	140	138	117	114	118	143	121	142	135	133	144	144	172	140	135	147	136	133	131	131	124	127	140	121	130	123	142	129	130	121	119	116	123	143	121	146	137	126	118	128	144	128	140	117	103	113	146	122	144	130	125	129	124	127	130	130	125	127	147	125	141	132	151	125	141	145	133	128	120	130	128	124	119	132	118	164	129	138	144	125	129	135	120	124	146	134	140	128	136	121	116	133	146	108	109	109	143	120	142	126	127	128	116	145	127	129	150	125	114	127	160	118	140	138	114	128	127	108	121	142	135	122	148	118	138	129	129	134	114	115	122	126	129	125	129	113	135	135	114	150	113	151	144	118	138	109	124	116	143	113	104	137	122	123	122	112	136	125	130	109	129	120	137	137	133	111	119	106	133	156	138	149	132	132	117	134	125	130	131	130	132	114	152	135	128	131	140	112	135	117	121	114	133	136	141	138	150	125	124	126	153	117	122	147	125	128	113	119	139	143	118	114	105	131	127	127	116	138	132	133	123	127	137	127	128	118	101	125	120	124	125	151	124	128	118	122	120	139	118	143	115	117	127	132	125	131	141	133	143	133	123	130	131	143	119	102	117	119	126	115	141	126	141	122	119	124	117	131	127	126	129	124	130	122	124	117	140	143	111	143	130	139	131	124	137	114	142	105	108	147	126	124	145	130	147	122	114	135	130	141	150	109	147	117	147	110	137	122	109	146	148	125	127	144	150	124	153	164
345	3	3500	203697	593	0	13	154	221	406	354	430	373	330	297	304	265	258	255	247	208	214	232	218	210	183	191	192	176	146	175	178	144	154	158	155	168	159	147	141	165	143	163	139	139	151	162	136	125	118	133	111	118	159	124	139	120	138	125	129	128	132	129	99	136	122	117	144	129	110	108	134	133	102	140	109	114	110	117	102	92	124	112	122	112	113	110	126	124	112	102	135	115	129	103	116	104	131	116	122	115	112	134	106	112	117	116	112	100	108	105	125	119	121	119	90	130	110	109	97	113	109	111	118	91	93	106	118	99	110	111	103	99	105	110	105	98	125	142	115	103	109	94	102	119	101	122	122	106	115	117	130	101	111	124	122	105	107	126	124	123	104	124	112	115	120	114	113	120	109	121	110	117	137	111	116	106	87	115	112	118	122	106	113	102	129	115	105	95	102	97	120	114	122	126	115	117	94	130	115	108	111	107	108	122	105	108	107	88	110	129	108	127	113	130	89	114	125	119	119	120	100	136	114	129	100	107	96	111	116	100	118	101	137	111	114	92	114	114	107	115	113	114	117	110	105	100	108	122	107	124	106	101	111	101	107	118	114	116	102	120	120	117	123	113	102	95	113	101	109	115	124	147	108	130	112	114	127	95	104	117	122	122	123	113	115	132	122	112	86	119	121	115	113	101	123	108	106	104	98	130	93	90	120	104	128	101	107	131	104	122	112	95	108	110	102	92	98	95	96	122	92	112	107	97	110	112	106	118	100	95	108	108	132	111	105	108	122	111	118	103	118	107	104	112	106	117	101	127	115	111	117	120	100	101	95	111	133	101	112	106	100	102	108	106	111	92	109	119	120	113	121	122	107	115	115	97	123	107	109	100	115	101	116	124	106	104	91	102	128	100	113	101	115	108	121	108	106	102	113	115	131	129	124	104	110	116	99	101	116	108	96	120	104	92	85	110	126	116	136	109	122	103	96	108	99	116	126	114	104	123	109	123	113	122	120	106	123	130	101	107	122	94	102	105	99	98	105	120	109	122	126	97	133	93	118	101	88	106	111	115	123	125	106	86	118	113	115	112	91	109	125	125	120	94	97	129	114	120	138	115	136	104	123	92	93	113	123	114	113	123	90	113	114	115	109	110	115	96	92	102	119	123	114	106	100	97	105	113	108	122	85	132	117	117	107	110	93	113	127	85	115	93	108	117	111	101	116	121	105	111	114	109	110	102	110	110	101	122	100	126	113	106	117	94	98	101	113	112	114	101	116	101	106	80	107	120	102	116	102	97	102	101	106	109	130	128	114	113	93	109	96	107	109	117	105	107	107	119	100	105	118	102	114	124	118	99	100	117	106	113	123	101	121	110	90	112	113	99	104	111	106	112	102	108	89	101	103	122	98	107	99	114	134	116	129	104	99	114	108	110	102	105	122	112	108	119	104	116	111	99	120	111	112	104	105	120	109	110	111	133	114	126	112	95	135	90	114	107	99	115	103	108	91	107	110	111	102	113	112	99	94	88	117	126	129	110	113	113	109	104	110	105	97	99	102	98	122	116	118	118	78	111	97	113	106	105	93	109	120	119	115	89	121	110	116	111	109	113	107	133	101	113	101	104	116	124	124	94	122	96	112	116	112	111	130	108	112	129	128	97	94	112	106	92	114	128	106	124	120	100	116	118	116	123	117	115	116	117	111	118	94	131	109	110	112	120	109	93	97	104	96	107	131	99	113	109	108	104	114	128	115	116	97	104	130	99	97	105	110	115	102	112	109	95	108	115	115	116	117	115	106	106	99	104	118	109	128	106	101	130	122	97	108	92	103	115	108	91	108	114	75	111	105	110	108	120	128	120	117	95	119	92	100	107	101	113	115	107	115	86	107	116	109	124	97	99	106	106	126	107	101	116	102	116	102	121	94	111	101	105	110	106	106	121	108	108	141	118	116	99	85	93	128	92	106	130	104	101	97	115	117	112	108	102	104	110	102	133	123	123	110	98	103	126	105	105	102	122	115	113	99	93	104	122	99	102	109	96	103	118	97	115	122	109	113	109	112	117	125	100	118	103	126	111	115	97	113	97	117	106	100	100	112	92	110	108	106	116	109	115	102	96	114	107	112	115	123	104	110	118	108	97	92	105	112	107	117	105	103	107	102	94	91	105	81	122	116	119	105	123	109	99	88	113	102	105	110	110	102	100	117	117	98	125	92	91	122	125	105	108	124	103	100	109	107	110	119	129	107	122	115	105	105	121	131	120	112	113	109	114	108	105	134	97	104	103	99	103	126	116	103	90	85	105	107	104	119	124	111	99	110	132	108	123	105	125	117	121	120	103	109	117	111	103	108	119	132
345	0	2700	203822	574	0	6	150	180	378	359	427	414	388	328	315	281	268	238	246	199	226	204	217	206	199	180	174	170	160	165	155	141	137	143	161	139	131	122	156	146	127	126	126	112	102	121	113	118	129	118	112	122	108	92	119	91	111	115	102	94	95	97	88	97	113	100	102	104	93	83	83	79	121	104	90	72	98	92	97	83	97	81	96	91	89	106	77	92	94	83	85	87	90	83	80	79	94	69	82	105	91	89	80	97	76	93	114	90	76	87	77	80	100	99	97	78	83	99	86	98	79	90	85	81	80	68	79	82	97	81	105	99	70	87	79	82	86	83	87	80	90	64	86	62	91	78	101	66	84	85	86	79	80	85	89	96	74	84	89	92	93	70	82	75	92	90	75	86	95	88	77	89	82	84	84	81	84	83	70	83	84	66	61	73	96	90	77	81	83	89	80	71	66	88	82	81	65	88	63	83	68	82	80	83	83	82	79	68	82	89	58	83	89	79	84	80	81	84	76	76	83	72	105	80	81	71	88	80	75	81	71	64	75	78	84	75	78	80	84	89	85	67	70	70	82	90	79	77	79	87	75	70	89	76	78	100	72	88	97	74	79	89	91	83	82	84	82	79	73	72	82	87	73	71	72	81	77	72	86	81	88	100	102	80	76	81	70	85	82	73	61	80	95	76	88	88	68	87	75	78	68	73	70	76	87	73	81	102	73	72	96	80	70	80	75	76	76	94	74	83	92	85	86	80	83	77	94	91	86	65	69	90	82	88	71	70	72	76	60	92	76	81	101	87	71	85	94	80	82	63	64	72	104	85	82	71	60	78	90	56	91	75	80	82	76	79	77	68	80	82	88	68	67	72	73	92	98	68	85	88	76	63	73	94	83	68	94	91	73	76	91	71	80	73	64	66	79	78	114	73	84	88	60	83	75	79	75	70	81	78	100	70	68	74	89	72	75	74	80	70	76	73	92	77	76	77	71	69	89	66	71	75	65	63	69	82	92	77	77	78	75	77	86	75	88	96	72	84	71	78	58	79	92	87	85	94	83	82	81	60	88	78	79	80	78	87	80	85	79	79	78	79	75	84	99	71	72	83	77	76	79	94	77	88	76	85	73	77	86	79	90	83	66	67	81	71	75	77	82	79	84	74	87	95	79	85	90	70	94	76	71	82	85	71	84	89	90	68	82	72	95	86	81	72	81	80	88	77	69	80	89	63	78	88	68	84	76	93	85	68	87	85	63	70	78	76	83	72	71	84	83	78	77	63	76	88	98	85	83	88	77	85	85	71	70	75	88	72	83	67	91	89	78	73	76	74	70	74	80	82	68	79	80	66	90	88	94	77	89	82	79	60	82	80	68	75	65	58	88	92	80	86	78	68	66	70	82	87	78	69	70	78	74	86	74	98	74	61	64	84	84	92	72	82	70	69	69	83	77	78	75	75	69	79	86	76	90	75	84	74	64	71	73	87	91	88	54	74	85	77	85	77	72	65	91	79	80	68	66	73	82	63	92	83	75	81	91	60	89	75	82	76	68	79	79	90	66	68	67	91	71	81	70	101	75	79	79	81	86	74	75	93	75	71	65	89	68	91	69	75	83	68	72	77	77	74	71	66	83	95	82	82	84	65	84	95	68	83	82	73	77	80	76	76	71	75	81	74	83	69	72	61	77	88	87	80	76	85	77	78	70	74	88	79	60	89	93	80	82	79	69	67	59	89	88	90	76	73	88	87	94	58	80	80	90	73	100	72	75	94	92	81	80	101	74	62	91	84	72	73	66	87	70	81	73	75	73	73	70	89	78	78	85	64	95	80	79	66	82	70	84	80	79	77	83	69	75	82	75	73	85	69	76	78	67	93	91	92	83	89	74	80	91	80	71	74	85	81	85	69	77	76	70	98	65	102	87	84	74	72	83	59	84	83	82	70	80	96	104	70	88	86	78	85	81	73	67	83	84	87	78	71	67	78	84	84	84	81	66	85	63	76	69	80	78	78	68	62	72	86	84	81	93	66	82	74	77	70	76	75	78	89	87	77	84	85	81	83	82	66	78	81	90	72	60	87	82	76	83	77	94	66	77	78	82	76	83	89	62	87	76	73	86	82	71	80	71	67	72	70	80	60	71	85	86	62	86	82	61	77	76	91	95	73	84	62	67	76	61	69	88	80	69	91	80	78	71	76	79	62	82	77	70	75	74	72	75	64	89	53	80	78	85	78	80	68	76	88	92	89	67	67	68	73	59	60	99	79	84	72	82	88	83	77	74	65	88	81	66	85	70	81	54	78	67	78	87	75	93	70	69	81	71	76	70	64	79	71	74	85	73	78	81	67	64	71	76
345	1	1900	203947	588	0	23	139	231	345	362	394	330	340	308	288	289	260	228	262	218	222	213	202	229	216	187	188	224	174	197	216	193	190	171	197	182	150	177	151	177	169	172	171	162	182	150	151	166	162	174	163	161	165	154	135	114	170	172	143	150	182	155	150	131	157	158	166	155	137	156	139	147	139	151	151	139	160	147	152	159	127	163	127	162	154	138	160	151	156	124	162	131	140	151	138	149	145	143	133	154	174	139	162	135	146	147	136	116	151	138	113	144	142	144	157	145	142	154	138	138	123	158	130	150	147	140	138	168	151	168	159	141	138	150	149	131	139	137	139	129	154	159	125	164	135	155	140	139	128	139	135	128	158	134	136	153	136	161	130	139	139	125	141	142	158	164	145	161	164	121	144	147	152	151	142	142	180	146	165	157	134	143	149	144	143	132	145	157	124	139	153	144	140	129	136	146	142	145	153	150	132	146	153	129	143	152	133	145	150	147	140	132	133	157	159	133	149	162	151	138	147	165	125	130	148	160	130	129	151	125	152	122	144	141	143	149	154	133	136	135	130	148	127	128	130	132	144	146	130	147	135	158	142	141	126	134	146	136	144	136	117	171	143	139	156	141	134	169	146	133	131	146	141	142	134	161	148	134	149	140	141	146	142	131	134	121	154	160	158	142	159	144	154	154	141	150	136	151	146	153	146	143	180	172	158	153	128	131	162	154	137	149	148	157	191	139	130	128	131	151	138	159	142	157	146	122	137	146	131	130	160	160	152	137	139	141	139	149	155	151	146	136	139	129	160	135	135	141	135	144	137	132	135	130	141	163	128	129	167	132	157	143	134	135	130	149	170	125	125	145	128	140	143	125	125	139	139	133	147	143	152	162	151	139	129	144	136	135	151	151	120	125	139	145	151	121	127	123	146	149	153	147	167	164	153	150	133	142	135	136	149	155	147	139	133	155	160	132	134	127	141	148	148	148	133	153	135	139	157	143	148	149	145	135	133	153	127	124	145	145	143	154	156	138	158	147	137	172	163	131	151	136	132	140	124	130	144	127	129	158	157	156	127	154	129	136	153	134	142	150	154	139	122	144	131	128	149	132	147	144	152	157	152	126	126	150	139	125	149	160	125	137	139	150	156	138	137	150	126	148	146	141	139	144	143	145	153	134	133	143	135	124	174	136	148	155	160	139	133	150	129	152	146	157	149	141	138	126	154	153	136	147	144	134	119	150	133	140	165	136	133	146	124	138	151	128	137	150	161	155	127	156	150	149	130	138	153	136	119	156	147	122	133	148	126	155	150	143	151	145	153	118	172	142	154	160	147	158	127	144	163	143	141	130	139	146	130	133	155	134	136	132	144	135	127	147	144	130	145	137	162	149	137	149	147	119	128	137	121	128	130	133	158	162	128	129	132	136	145	163	144	155	118	136	125	144	150	145	141	143	160	143	157	139	117	146	133	152	153	120	142	137	133	131	150	155	144	129	126	133	128	138	147	151	130	143	151	120	141	130	140	143	153	142	141	152	153	154	139	139	130	163	121	126	151	128	144	153	135	158	139	141	150	156	150	137	132	140	128	124	133	147	140	136	154	132	145	140	148	132	151	143	157	171	129	127	134	156	134	124	150	136	139	137	160	146	151	141	157	135	138	129	153	143	129	133	148	142	131	144	121	150	146	136	127	137	138	138	153	146	145	131	131	143	135	151	139	139	152	117	131	124	149	150	146	140	118	145	139	148	142	135	152	148	145	155	128	143	145	132	144	136	136	131	151	146	142	154	148	124	149	129	151	140	160	154	133	129	156	132	138	125	131	156	129	149	134	162	154	140	140	146	147	134	143	149	144	144	132	151	138	137	135	141	147	144	143	167	139	144	160	137	149	144	150	141	168	142	146	141	143	126	137	142	139	129	144	149	165	114	154	129	146	135	159	155	167	145	126	148	138	135	158	141	139	130	154	147	137	137	123	153	146	122	143	140	138	142	162	142	151	148	135	131	163	141	136	146	142	143	153	136	151	147	145	159	137	122	133	131	143	146	115	157	149	131	140	146	123	137	129	139	139	142	138	141	136	131	124	129	149	162	141	149	124	135	149	132	145	122	146	162	130	145	134	154	150	171	146	130	134	149	154	141	145	127	142	138	164	137	133	117	147	149	121	138	135	137	143	146	128	156	133	145	138	128	157	137	131	153	167	123	144	141	157	154	146	142	163	144	133	134	140	148	127	146	151	128	118	153	142	149	141	155	145	180	145	141	152	146	144	160	140	138	142	125	141	135	133	119	138	137	172	161	152	141	151	134	129	129	148	140	146	147	139	137	126	145	152	137	159	150	134	144	142	131	141
345	2	2100	204072	570	0	10	107	194	369	375	404	385	353	328	274	282	260	237	267	238	233	219	220	228	199	207	209	186	197	187	172	147	189	178	164	170	160	169	157	161	147	168	180	158	149	152	139	146	151	137	161	171	166	156	133	150	133	127	140	147	147	157	148	148	131	142	127	141	125	138	149	125	124	143	131	128	149	132	140	117	115	129	140	118	140	126	137	141	155	148	136	140	140	134	127	125	152	133	126	141	141	127	126	132	144	133	134	138	130	138	152	126	128	112	139	143	121	116	130	112	115	135	145	131	153	138	140	130	131	121	146	128	106	131	151	122	123	132	117	123	122	129	129	147	123	113	126	129	153	135	146	163	116	133	131	150	117	128	120	132	129	123	130	135	126	131	126	147	118	143	158	140	144	135	124	112	137	129	113	118	127	137	144	124	115	154	139	123	111	123	112	115	135	119	133	152	117	130	105	105	123	119	137	125	127	144	127	143	121	129	126	123	116	126	107	122	139	131	134	132	118	131	127	141	145	119	142	135	145	126	108	111	136	131	145	127	119	137	127	124	116	144	140	138	110	140	120	124	139	140	130	123	126	137	125	158	135	132	135	125	117	125	137	123	139	125	131	136	120	138	121	146	125	119	130	123	92	127	137	130	127	122	119	142	120	141	133	139	149	125	151	122	139	128	138	146	134	124	153	121	133	124	123	115	111	138	150	129	107	134	137	108	119	102	134	120	128	126	128	129	128	151	129	152	146	127	120	132	137	114	140	134	125	144	126	128	95	147	110	111	137	137	129	114	146	128	130	147	132	131	133	130	132	123	124	123	123	130	132	125	125	141	126	114	135	104	123	134	127	131	132	136	131	145	119	143	133	107	111	122	115	133	154	136	137	137	128	123	121	130	127	125	142	143	135	148	128	138	126	101	139	135	130	112	141	126	108	135	135	111	123	123	139	140	124	142	123	114	114	117	123	109	108	123	136	144	143	119	127	123	97	132	122	124	110	144	133	133	112	113	125	120	132	124	137	135	101	151	130	148	140	135	129	132	143	142	128	148	122	126	128	133	129	131	137	123	139	154	125	152	117	137	124	130	131	111	143	127	148	113	134	117	126	130	125	131	116	145	121	120	120	134	125	138	155	132	122	138	127	106	146	117	120	144	135	129	122	135	108	138	133	139	128	164	114	131	117	119	139	132	112	122	113	130	124	112	133	133	145	127	145	116	122	128	115	117	141	134	126	139	123	129	121	116	147	124	111	136	132	117	138	106	145	113	122	130	128	134	130	113	112	123	139	126	130	119	137	147	111	150	115	129	104	117	117	115	126	121	124	115	128	125	124	110	122	128	127	135	102	124	140	142	123	152	110	130	133	132	122	161	125	121	127	105	120	117	127	137	105	118	133	116	138	130	157	130	118	139	133	93	129	105	115	137	129	102	114	135	113	113	121	126	143	126	130	121	115	131	119	153	128	129	121	119	115	129	115	126	150	143	112	116	123	120	134	122	133	128	125	142	136	128	132	159	128	120	128	130	125	143	136	101	125	114	119	142	135	133	147	117	123	115	134	107	106	134	123	138	130	120	120	152	114	116	123	137	145	126	139	128	113	114	128	124	115	133	113	119	127	114	126	124	127	132	136	128	121	127	127	103	125	130	140	130	130	131	109	147	145	128	137	127	117	129	121	140	115	125	129	135	119	100	134	136	116	122	137	131	123	126	110	138	120	121	129	153	132	107	133	132	123	135	138	121	132	116	127	123	142	144	111	120	127	111	126	114	127	122	146	110	101	126	127	117	117	141	111	125	143	119	145	128	139	118	130	130	133	121	136	110	137	122	123	108	119	118	155	138	144	115	135	140	129	105	137	131	136	134	102	120	126	120	123	138	134	137	117	108	144	128	129	108	137	125	126	148	118	111	130	160	148	155	135	120	151	130	134	121	153	135	124	122	117	141	146	123	145	105	117	126	135	115	121	131	122	152	138	128	124	133	105	139	149	106	121	125	118	157	135	123	131	126	103	143	128	153	106	117	98	140	146	125	121	131	164	125	140	148	144	100	115	118	124	125	110	105	123	127	109	132	120	117	140	124	121	132	131	119	127	121	123	142	145	143	125	131	127	93	142	110	126	136	122	102	117	124	118	134	123	131	120	110	109	134	123	152	111	123	123	117	124	137	111	119	124	138	133	122	132	131	126	134	127	122	141	122	155	158	137	132	127	109	136	129	114	135	127	108	121	132	119	135	128	141	131	139	145	122	131	130	121	115	140	113	117	119	116	140	130	122	140	131	124	163	131	105	131	136	134	128	116	122	149	111	138	122	130	118	135	131	134	148	124	138	129	118	114
345	3	3500	204197	598	0	20	134	232	381	381	437	373	333	298	295	244	261	241	221	216	220	228	201	181	177	192	176	197	195	151	164	161	149	155	167	146	178	132	148	135	154	162	133	161	139	113	136	132	162	111	157	145	133	144	128	123	118	111	151	117	125	137	138	138	140	119	136	103	113	118	130	119	130	126	134	118	131	124	103	104	126	113	108	109	111	110	118	110	120	135	112	103	123	110	118	112	118	98	106	118	120	106	116	108	108	118	137	119	135	123	115	114	98	124	115	105	133	117	97	103	111	96	98	114	104	128	95	111	102	111	122	106	108	121	110	108	104	99	132	122	108	101	98	108	89	121	106	116	123	86	96	91	108	88	129	111	124	98	103	93	112	101	117	111	125	110	101	99	108	122	104	80	113	119	105	107	113	103	122	119	120	130	110	105	113	98	118	119	119	111	116	105	107	130	110	110	98	134	79	102	98	90	125	109	105	122	105	107	110	143	98	109	119	116	108	94	127	107	103	102	87	106	112	117	119	93	126	124	119	109	116	116	130	133	105	110	114	124	94	108	103	107	102	102	103	126	122	120	107	111	118	113	93	118	115	122	110	122	97	104	124	89	95	108	99	92	116	117	104	98	94	113	118	112	100	117	105	121	109	74	122	118	104	103	99	120	99	114	92	112	109	86	99	100	92	102	110	101	117	122	99	115	105	103	98	111	120	106	115	104	111	130	112	105	123	113	112	125	105	111	94	108	109	105	108	114	101	123	104	100	116	98	134	115	102	125	94	108	100	120	91	113	105	98	102	117	101	98	122	115	107	86	117	89	102	118	109	112	99	116	110	99	106	103	113	122	120	105	127	121	108	104	123	119	92	97	107	107	104	115	110	123	121	104	109	123	87	115	94	113	110	129	106	108	86	104	99	102	101	107	101	126	112	104	83	101	114	107	90	123	108	110	104	106	90	101	98	97	112	107	106	103	124	108	107	106	101	90	94	89	119	117	98	111	97	82	112	110	120	118	111	108	135	116	113	94	127	115	104	97	116	107	109	120	87	93	119	125	116	114	110	107	113	117	87	98	126	104	106	110	112	121	115	102	109	103	112	110	80	125	104	125	110	94	103	118	107	107	111	111	123	100	114	99	112	96	105	117	113	99	142	116	112	118	101	100	121	98	104	110	102	113	105	122	110	113	124	122	119	126	102	108	93	110	114	82	101	102	103	97	100	108	119	115	107	103	95	98	87	114	114	103	116	102	96	92	112	101	121	115	95	110	117	96	96	108	109	105	118	104	120	127	109	117	92	98	101	112	115	122	99	98	103	108	96	114	118	93	96	100	101	124	111	102	119	109	106	95	101	122	93	110	91	109	118	106	118	118	118	114	100	92	109	106	91	100	96	129	114	111	115	103	119	108	99	105	106	128	107	100	118	106	107	112	96	108	116	117	117	111	102	106	109	115	120	102	112	116	105	118	113	127	99	142	98	116	117	92	114	93	108	114	110	120	118	116	92	111	103	100	121	105	104	118	90	108	109	96	100	109	111	104	110	93	114	113	103	105	99	130	100	101	129	105	103	80	110	118	107	98	123	115	131	104	129	109	109	112	124	115	126	100	113	105	102	110	106	95	117	87	116	113	104	129	115	106	134	121	125	104	100	102	124	106	108	120	103	82	112	116	122	131	123	128	91	89	111	125	122	121	89	102	103	112	110	117	93	99	109	111	104	95	118	100	122	103	114	114	106	113	109	105	109	93	90	106	97	107	108	107	101	96	123	108	125	84	114	97	111	94	113	100	130	93	91	121	101	103	123	105	93	94	95	101	106	96	91	101	103	97	102	113	130	119	94	116	104	116	121	112	108	103	109	104	96	130	112	114	125	107	107	100	106	95	107	104	116	114	114	99	115	111	101	111	114	107	118	101	109	114	105	102	94	120	114	132	102	96	111	100	106	108	92	107	106	97	110	104	104	110	119	130	130	101	103	118	123	111	126	93	113	116	111	110	95	110	96	114	100	102	100	96	105	117	94	101	104	100	121	106	112	120	106	100	108	106	112	101	113	108	107	97	101	125	105	123	114	104	117	99	104	102	101	96	107	114	86	108	115	117	88	99	118	120	104	105	106	99	97	116	110	108	108	122	115	112	107	104	109	116	99	122	118	82	115	95	104	106	106	98	98	91	119	105	111	122	107	119	105	97	108	125	122	111	121	130	100	92	102	111	98	104	130	109	103	111	99	100	100	110	102	115	119	93	100	96	110	95	101	98	120	121	118	107	108	97	97	102	112	113	101	127	105	111	115	120	107	124	122	110	110	100	111	107	108	107	121	129	122	109	101	113	103	105	116	115	125
