345	0	2700	75903	497	0	0	0	0	0	0	0	1	2	5	8	11	12	14	30	35	48	49	73	77	61	91	87	115	99	114	96	113	130	124	122	125	147	155	142	122	152	164	149	125	160	149	138	141	152	150	161	140	142	143	141	155	128	150	135	110	142	134	146	131	143	156	155	145	122	135	135	132	132	118	132	133	131	147	136	131	117	143	135	122	121	135	138	116	107	121	137	121	133	145	123	124	125	117	143	111	123	115	131	118	128	109	118	112	112	150	123	115	119	123	137	124	123	148	116	106	125	103	113	133	124	111	113	99	106	125	102	105	95	104	122	92	118	116	127	118	140	114	106	111	124	100	113	104	112	122	113	139	101	116	100	115	115	111	109	110	118	114	96	111	125	99	119	113	104	105	115	111	98	106	118	93	101	113	116	98	108	112	128	118	124	107	118	121	118	109	112	113	107	110	112	98	115	115	99	102	104	141	116	106	131	109	117	99	120	102	105	124	98	131	117	122	102	127	108	102	115	125	108	135	104	109	102	92	105	107	103	97	123	108	109	111	105	117	92	108	122	86	103	92	106	103	120	116	104	104	101	124	124	92	106	96	86	118	105	123	115	112	127	93	104	106	123	108	99	124	97	107	111	97	103	113	79	122	98	102	113	106	108	125	110	129	113	120	111	97	93	96	116	112	103	102	102	97	113	127	100	113	108	98	100	105	103	102	100	118	95	112	101	105	112	100	88	97	98	107	103	123	109	108	113	101	130	106	91	114	105	114	128	109	113	92	107	118	99	135	115	109	107	101	113	102	117	106	102	114	108	99	105	119	97	117	102	110	121	118	104	110	102	87	107	86	102	106	129	87	100	99	104	105	131	120	121	99	111	98	98	104	103	110	108	107	116	85	106	98	118	101	115	109	123	103	107	127	109	81	117	101	97	91	84	108	112	114	105	107	104	111	99	113	100	115	115	119	116	103	104	117	106	131	124	95	108	93	110	103	104	95	97	105	109	119	90	118	98	119	113	115	117	97	117	100	97	106	93	104	97	94	109	102	97	97	101	113	132	101	99	108	103	128	88	111	109	92	114	103	99	88	109	109	124	122	106	112	119	113	114	118	120	98	88	110	97	109	124	124	117	94	118	121	121	126	89	114	119	106	116	110	91	98	107	106	117	121	105	125	111	114	100	115	113	114	103	109	93	90	104	106	120	103	88	96	118	112	108	112	110	110	100	111	99	110	109	99	110	106	109	93	111	117	122	112	118	105	99	124	113	125	102	92	135	118	101	113	103	104	100	129	109	98	102	110	104	119	106	100	103	97	123	106	133	105	106	106	112	97	95	108	105	93	113	113	129	91	101	100	112	116	133	95	101	110	86	115	117	102	113	120	102	91	120	126	112	93	113	107	116	96	114	115	95	114	107	121	104	109	99	97	104	105	92	146	99	109	115	93	93	100	119	119	107	114	106	89	119	113	123	95	117	105	86	105	105	105	106	114	96	110	94	84	94	113	91	112	91	103	85	83	127	103	120	105	98	102	103	94	113	109	91	117	108	110	105	127	91	90	103	106	118	84	95	110	103	104	88	111	117	102	92	101	108	112	112	99	114	112	107	113	97	97	103	100	95	87	103	119	135	118	105	119	95	122	88	108	131	98	91	88	123	109	94	108	103	93	105	116	98	97	90	90	108	121	104	94	94	105	113	112	106	115	110	136	99	100	105	121	81	117	114	111	119	106	119	92	103	98	106	110	113	115	111	96	115	105	89	120	111	97	113	116	115	119	112	103	83	120	93	100	89	106	115	102	118	114	118	115	91	89	105	117	106	111	96	114	93	103	128	86	108	109	105	102	94	118	108	100	91	89	115	103	112	108	110	104	105	128	105	119	104	107	108	94	102	99	101	113	109	106	113	107	95	99	118	126	101	109	96	110	111	99	116	94	106	110	90	95	91	119	97	104	107	120	100	97	107	95	99	118	98	99	96	115	99	92	102	121	123	123	78	111	97	94	103	94	107	88	109	101	110	96	102	104	103	96	116	128	103	121	106	118	94	90	88	92	91	122	114	97	100	101	103	93	111	113	102	97	108	99	94	121	105	102	102	106	116	107	111	107	100	102	103	101	91	106	101	112	100	107	94	122	110	121	108	79	106	106	108	100	107	105	99	118	99	98	110	103	101	108	87	101	109	97	93	106	101	97	115	102	85	99	108	104	100	104	111	107	81	120	101	109	104	101	103	109	84	97	101	88	117	118	93	118	78	101	101	96	101	98	111	125	85	116	97	106	96	123	103	96	106	110	106	86	121	106	110	114	84	106	97	98	93	91	109	113	122	113	103	102	104	102	107	92	112
345	1	1900	76028	577	0	0	0	0	30	52	117	101	120	109	111	147	132	165	156	161	166	161	190	158	174	169	187	176	162	152	169	181	179	172	175	180	164	168	181	177	179	171	161	165	177	145	156	185	157	163	166	149	155	146	150	134	142	143	147	161	168	162	134	155	150	149	136	180	140	143	126	134	122	154	136	152	145	144	127	142	147	166	129	139	145	149	133	129	137	136	151	134	111	139	136	127	143	133	133	166	128	133	128	143	163	157	128	161	144	120	134	140	145	139	127	129	153	123	122	145	133	138	141	135	125	139	141	133	138	138	128	123	131	138	141	128	118	123	137	135	154	124	136	135	149	137	143	125	143	141	145	150	129	138	142	152	128	125	141	136	134	141	135	158	137	126	142	121	150	115	139	152	125	139	107	129	130	122	130	151	124	131	123	134	133	147	129	134	137	128	145	110	148	127	143	126	131	128	129	128	116	120	118	134	131	150	139	150	143	123	142	152	131	129	130	128	147	127	128	116	128	153	149	147	144	150	113	153	139	130	151	134	118	108	128	128	142	143	130	128	151	136	132	148	133	136	135	124	149	122	147	125	147	113	128	142	114	132	126	125	147	110	140	125	115	139	134	120	127	131	123	138	117	122	128	121	157	133	153	137	136	126	137	145	136	124	145	133	119	134	162	140	131	150	135	139	116	113	147	130	136	140	152	142	116	136	127	138	135	123	113	131	142	127	124	145	136	140	136	139	130	135	128	127	129	121	143	162	146	132	121	140	140	133	133	134	138	152	133	129	135	101	137	141	146	108	152	121	132	136	136	139	134	119	147	127	133	122	139	124	135	152	139	131	132	146	148	119	139	118	136	118	147	126	143	112	135	130	147	134	145	113	138	130	127	136	163	131	140	120	126	138	145	148	139	119	129	130	143	127	131	135	127	141	143	157	144	132	127	152	129	149	138	142	141	135	143	121	143	110	148	162	108	144	135	130	112	138	110	108	145	137	125	141	147	140	136	121	122	129	121	135	129	118	128	131	146	142	120	140	141	128	154	128	122	137	154	115	139	137	122	117	127	118	125	128	120	151	138	146	131	133	118	108	140	126	137	130	149	135	139	117	133	135	117	143	118	138	129	139	139	122	149	128	138	131	116	134	108	138	141	122	145	136	131	129	126	128	129	129	136	130	132	128	123	135	125	123	117	135	131	148	134	112	149	113	126	147	133	134	138	142	130	127	132	137	145	129	136	120	144	134	122	131	117	129	124	108	136	119	127	133	126	144	135	118	134	108	129	129	129	121	127	124	129	135	155	148	124	138	144	134	133	126	117	142	119	125	140	155	128	140	114	116	134	139	140	136	149	125	153	120	143	129	141	141	159	153	141	135	127	137	140	138	122	109	117	109	106	135	139	132	142	144	120	133	125	145	147	118	147	147	141	129	121	133	145	144	120	133	105	132	125	148	127	130	132	136	142	140	129	137	118	134	136	128	142	136	127	141	154	135	143	141	166	126	151	116	130	139	113	142	117	138	136	121	153	136	130	143	129	144	150	158	124	133	148	131	152	117	124	127	134	133	158	124	106	126	149	151	130	118	144	138	121	134	132	140	158	132	142	146	141	123	136	117	116	113	133	138	128	131	129	124	142	121	116	127	129	129	131	142	135	132	130	115	111	125	125	126	120	134	131	124	126	133	131	116	132	144	128	139	135	122	141	121	128	136	131	139	134	151	116	125	136	130	130	126	141	116	108	149	135	138	128	139	138	131	146	135	127	116	126	131	135	133	142	123	133	134	133	122	105	141	138	131	132	138	136	121	126	132	150	141	133	133	131	134	116	128	140	140	118	136	138	122	122	118	120	128	146	144	138	137	138	149	110	137	137	136	149	144	136	118	146	139	127	147	110	130	117	157	135	132	127	133	113	156	139	138	142	119	112	142	124	136	134	118	139	144	130	156	137	143	119	131	135	144	110	119	126	134	128	121	128	117	120	131	114	124	122	124	128	135	120	140	148	115	130	115	122	119	139	139	131	117	154	117	123	109	118	112	121	127	119	140	113	150	124	147	123	128	134	129	126	131	134	122	138	113	121	131	126	143	129	146	114	148	155	128	117	132	141	144	118	135	138	129	134	120	144	135	127	136	128	144	130	140	145	119	129	145	145	141	136	128	160	135	123	158	143	101	137	119	131	148	146	123	131	122	130	153	136	126	136	130	126	134	111	133	144	121	136	113	113	113	143	127	137	122	140	140	128	121	135	143	144	128	143	132	115	111	126	129	126	142	160	131	124	144	112	129	137	128	116	147	126	122	146	125	133	132	135	145	132	116	134	132	140	113	138	146	153	146	137	125	113
345	2	2100	76153	557	0	0	0	4	56	87	119	120	119	144	151	149	145	147	174	169	169	181	189	175	182	190	194	192	146	200	188	174	176	184	171	152	198	152	169	173	176	159	166	164	152	152	151	171	154	146	142	156	153	160	160	143	139	142	136	144	123	159	174	156	128	151	137	149	122	139	147	146	136	137	145	132	136	119	119	116	127	126	121	147	134	134	108	141	114	118	119	122	152	119	136	143	130	137	151	141	128	135	126	129	135	107	133	142	133	127	125	115	145	105	127	141	127	119	141	130	152	125	148	111	127	125	143	116	114	145	105	122	134	141	118	132	136	124	129	143	125	123	136	120	133	120	122	119	128	139	130	145	122	138	125	139	150	140	137	130	123	138	133	129	118	143	119	125	141	126	118	120	129	137	130	105	128	126	136	122	120	130	131	127	133	119	133	111	133	131	109	130	112	129	114	123	116	105	133	122	112	137	119	107	116	123	141	125	144	137	128	112	125	103	125	126	130	132	113	127	124	147	111	160	112	121	140	126	121	127	124	122	124	130	109	125	146	121	113	134	119	125	126	116	118	113	99	119	117	116	112	100	124	125	120	99	135	137	117	112	118	113	127	135	133	135	122	113	127	126	122	127	143	125	128	120	134	134	125	126	132	141	132	126	97	113	114	118	114	119	118	108	128	145	130	127	124	130	118	107	103	106	131	135	117	121	109	128	127	138	115	147	144	124	127	127	141	121	130	128	134	136	126	109	147	121	102	118	119	114	112	129	126	121	126	125	122	146	119	119	112	125	127	141	101	117	129	132	120	114	106	130	116	115	118	134	131	102	115	135	126	120	128	133	127	125	117	115	106	128	112	132	95	116	127	140	114	121	111	109	135	124	115	138	127	122	134	116	132	145	116	104	123	132	123	137	124	119	111	117	125	123	113	119	94	110	135	129	105	116	117	115	124	137	127	127	106	155	127	118	130	121	135	129	143	110	113	138	118	137	121	117	119	95	131	105	100	108	130	139	101	138	117	130	123	105	109	139	127	117	124	110	113	133	134	120	111	116	117	115	131	118	118	122	127	110	137	118	115	123	114	143	141	103	115	118	123	127	116	125	124	118	126	132	114	127	124	134	132	126	120	126	103	110	134	132	126	115	126	107	117	117	122	127	109	124	130	112	113	113	131	130	125	110	106	130	100	115	109	131	131	107	108	114	130	111	113	140	133	124	121	127	110	123	129	107	126	127	112	118	114	129	91	95	126	123	127	132	124	143	118	118	134	124	117	116	149	120	122	119	116	118	114	129	101	117	113	140	128	118	116	119	118	124	117	112	112	103	121	120	121	124	104	126	119	110	142	121	132	134	115	136	132	137	138	129	143	102	121	127	111	111	137	133	132	110	105	119	124	96	116	104	113	128	104	127	116	109	131	129	108	116	118	121	136	130	134	130	125	125	115	120	114	101	114	125	116	135	105	127	128	142	124	117	120	121	147	127	134	136	125	134	135	128	132	130	130	120	110	121	127	121	109	120	121	125	119	132	145	128	117	125	111	147	141	127	112	119	121	117	117	120	116	118	129	108	121	126	124	148	120	115	117	107	130	123	129	97	114	101	114	113	132	103	128	125	139	109	127	119	133	132	127	127	149	124	119	132	140	122	151	116	123	128	139	100	139	115	132	125	115	108	129	141	117	125	127	112	131	109	125	135	110	111	128	121	118	132	145	131	100	127	113	117	141	106	101	117	129	122	103	131	128	118	123	140	121	110	125	138	138	105	131	129	122	124	127	126	134	110	112	127	125	95	132	127	113	109	120	126	112	106	126	113	130	127	117	105	137	106	119	130	112	118	149	132	115	104	133	112	117	112	132	121	139	127	117	122	111	142	123	120	123	130	140	115	110	128	122	107	126	118	142	119	107	113	124	103	116	123	114	119	127	141	118	111	114	112	138	107	138	130	139	97	122	120	131	124	133	118	115	108	121	124	116	116	130	122	107	124	151	132	118	118	121	118	137	101	120	125	137	116	118	109	125	108	125	111	125	112	116	113	112	103	109	131	115	115	111	114	139	130	119	142	111	120	111	130	105	115	128	113	129	135	123	117	119	125	124	108	133	126	123	114	112	134	125	120	116	126	153	119	116	137	126	105	109	134	116	120	126	133	111	103	107	125	122	146	129	128	121	122	126	134	133	119	104	132	130	126	115	115	122	120	114	130	131	127	119	142	135	131	128	113	120	123	145	133	137	103	123	114	112	123	120	120	137	104	114	136	116	117	106	133	123	120	112	124	126	120	119	129	134	127	135	109	118	136	124	119	137	113	125	113	124	111	115	115	114	131	98	130	135	110	116	119	138
345	3	3500	76278	524	0	0	0	0	11	27	70	61	113	78	95	102	86	126	119	118	134	116	163	165	168	180	160	155	202	160	176	175	161	151	166	134	147	175	168	173	153	173	156	166	162	174	173	159	162	138	151	145	153	116	147	182	140	143	140	167	130	142	146	150	128	146	114	127	135	131	107	133	130	120	131	149	109	154	147	130	126	133	131	123	146	129	123	132	144	149	137	140	133	135	119	118	125	125	130	130	116	140	142	135	150	123	122	126	133	151	125	124	125	126	134	116	122	138	110	121	136	121	129	129	119	136	101	120	147	102	136	126	126	113	111	114	123	123	118	126	134	114	131	123	133	152	126	130	119	132	124	122	153	118	134	113	108	113	109	142	141	133	123	98	135	119	105	123	127	134	123	133	119	123	116	143	132	119	142	122	120	119	121	119	146	114	130	134	125	111	117	115	130	133	130	127	124	154	112	120	113	137	122	136	156	112	127	127	126	137	117	106	109	120	123	118	136	141	114	120	119	99	121	125	110	126	153	121	110	130	117	102	126	112	114	113	120	117	120	124	123	97	116	143	110	119	104	126	118	111	133	123	116	112	127	111	98	99	99	98	107	108	106	148	117	124	127	127	132	146	118	122	113	124	121	112	118	111	130	113	119	111	130	107	133	131	141	125	128	111	102	118	131	124	133	136	118	101	115	128	111	132	117	139	118	132	112	133	113	126	127	120	109	120	130	107	112	100	114	125	119	132	134	115	99	110	128	119	113	126	109	116	117	110	121	130	115	138	113	112	118	108	100	113	128	134	131	119	122	105	106	139	127	135	148	112	117	107	125	97	134	116	125	109	138	146	128	111	129	98	125	135	122	131	111	120	134	122	118	119	130	108	113	129	153	106	124	116	116	125	127	127	132	116	101	134	112	123	127	133	117	118	101	111	106	152	118	125	122	136	152	107	107	133	107	110	121	109	124	124	113	120	99	122	103	140	116	108	108	119	114	128	121	104	104	126	108	115	112	126	122	120	109	144	110	96	135	143	122	108	106	108	128	121	119	105	140	123	108	125	110	112	110	105	126	113	121	121	124	122	119	110	116	119	132	105	117	136	138	111	115	122	109	109	118	100	133	113	105	118	101	107	107	111	126	124	97	125	115	129	122	135	106	120	130	109	105	119	119	120	105	137	101	140	115	111	135	125	115	127	109	113	118	92	118	114	121	128	112	114	123	134	103	136	128	135	121	128	128	123	100	97	112	88	130	102	97	111	129	98	114	130	117	129	122	108	127	117	125	112	127	115	121	117	112	111	134	114	135	118	117	99	133	111	126	113	117	114	104	118	131	120	125	102	123	108	115	98	115	114	112	122	105	115	78	114	110	115	112	117	110	124	117	125	119	125	112	106	134	108	119	99	117	113	112	132	104	125	110	130	111	143	114	126	106	120	118	109	128	133	128	119	122	115	130	106	122	125	122	117	125	118	109	118	128	112	120	139	140	107	126	136	117	139	114	120	126	116	120	116	122	123	113	119	121	131	132	118	121	118	113	111	110	115	121	122	110	116	133	122	113	109	139	110	106	133	109	121	101	106	111	94	108	131	118	130	126	125	110	121	141	115	104	117	100	119	119	129	90	102	120	125	106	113	104	120	106	104	153	124	114	98	119	138	110	124	107	118	136	116	135	120	112	118	107	110	110	122	135	131	128	145	121	103	114	122	121	111	126	115	116	122	117	133	103	122	116	106	128	122	121	104	104	119	124	118	122	114	109	126	123	100	110	109	131	117	101	115	101	104	114	128	121	106	108	111	114	106	118	134	128	116	95	111	133	108	111	103	120	121	99	117	108	113	159	132	140	120	117	111	99	112	122	126	119	122	108	120	126	123	117	113	115	120	108	123	115	124	114	108	113	118	105	122	119	128	104	121	133	125	131	110	124	134	125	136	115	103	111	116	124	120	117	122	104	131	101	121	116	128	139	107	108	119	103	111	104	127	111	108	131	118	124	120	105	124	107	114	109	120	113	122	114	126	143	118	123	126	136	110	110	123	99	114	122	123	108	124	104	108	113	123	119	111	130	99	129	105	117	128	116	117	108	130	141	127	123	111	116	123	119	117	133	105	113	100	105	116	121	129	111	112	122	116	114	106	115	116	139	117	116	97	106	133	107	123	97	129	120	132	102	109	124	118	124	103	114	123	103	118	116	123	127	128	125	125	109	110	111	112	106	132	121	127	117	121	104	115	109	114	112	110	117	123	131	107	119	136	129	134	102	116	147	113	116	113	131	112	127	104	122	107	104	121	117	133	120	123	113	102	118	108	107	125	109	119	138	115	121	126	108	138	113	106	123	134	115
345	0	2700	76403	519	0	0	0	0	5	3	13	14	24	26	43	49	55	62	61	74	89	110	82	122	125	95	132	101	146	141	146	143	166	160	173	164	174	147	145	157	162	157	159	157	143	148	164	119	145	136	134	142	128	148	116	155	132	136	143	141	136	133	147	119	132	136	119	136	126	158	146	129	118	142	117	136	128	115	117	116	118	121	116	122	133	115	110	123	112	111	123	120	128	121	111	100	117	115	98	113	121	128	110	112	123	134	107	125	101	126	115	116	116	121	109	131	118	114	118	116	111	112	97	119	116	95	103	111	100	103	119	103	112	100	103	110	102	111	100	100	102	104	93	116	108	88	95	101	100	128	97	113	102	112	113	92	109	120	109	90	120	105	90	122	98	100	101	101	113	100	99	108	113	94	91	97	109	86	94	117	127	114	104	114	105	104	98	105	122	89	116	92	97	107	105	106	121	99	117	100	115	125	120	96	96	101	104	124	89	103	105	100	110	121	97	103	92	97	100	115	107	109	108	98	96	109	120	116	103	85	111	98	122	107	112	121	88	89	118	108	114	100	97	102	111	103	108	97	107	101	113	101	100	109	95	106	126	103	109	97	96	103	91	98	111	99	96	119	96	105	95	99	101	116	100	106	114	110	107	108	97	81	106	124	109	98	92	109	117	115	125	101	96	111	89	85	93	122	94	116	102	96	101	103	92	102	88	102	112	86	100	108	91	133	102	114	107	109	115	105	99	105	105	103	91	97	92	85	108	106	89	108	113	103	130	107	96	84	90	98	106	105	101	105	87	124	107	103	105	100	99	101	102	109	105	97	115	92	120	101	108	109	98	108	105	96	101	112	107	117	95	93	116	117	87	108	102	99	105	89	100	100	88	88	97	114	112	117	112	99	110	119	116	104	96	95	114	109	108	101	115	119	105	103	103	105	114	97	78	103	80	89	103	112	100	102	103	101	115	97	100	103	98	117	103	108	90	111	92	101	105	99	108	103	102	95	83	89	110	87	91	88	74	94	109	82	92	116	99	94	99	96	93	114	99	96	89	119	110	83	103	80	103	113	124	106	93	102	108	115	116	93	94	109	91	97	104	89	97	100	98	93	105	90	113	101	112	91	87	105	102	105	100	100	87	87	109	98	104	102	111	87	87	108	85	108	93	98	95	91	101	93	96	101	96	112	107	112	96	100	100	107	103	107	89	92	105	103	101	86	82	92	96	114	101	108	107	105	98	118	98	86	101	118	88	99	106	114	118	114	102	113	90	89	112	93	83	91	101	85	111	113	85	89	105	106	105	108	114	92	103	109	99	112	102	114	101	96	98	96	105	98	112	94	75	93	103	108	103	87	112	98	112	93	106	96	91	120	112	110	90	125	100	106	102	99	105	96	108	94	96	104	107	108	102	110	115	97	102	109	111	84	112	115	111	97	108	107	122	97	84	100	93	125	100	91	99	89	96	103	83	101	103	98	106	95	104	99	98	96	86	82	113	107	116	111	92	104	107	104	100	99	105	101	105	111	110	107	93	103	124	100	87	91	113	83	98	103	106	96	103	99	82	110	102	93	113	106	112	94	98	86	107	122	79	107	94	108	80	117	103	95	99	108	91	97	102	92	118	110	107	101	99	85	106	87	96	95	102	98	96	96	89	114	86	104	84	94	99	102	97	78	102	98	103	85	111	104	109	101	101	102	113	102	116	117	103	99	113	104	108	99	87	103	94	94	86	108	106	88	93	95	104	99	89	115	114	105	103	91	95	94	94	116	97	107	113	117	107	111	101	93	85	87	105	95	102	95	96	113	98	98	98	97	83	89	97	101	92	110	91	98	100	104	95	87	106	112	96	104	119	99	109	79	90	94	102	119	99	84	90	99	91	99	89	98	91	100	113	104	103	109	113	93	111	127	86	112	110	110	92	112	120	97	99	99	83	107	100	108	107	109	100	94	102	107	103	109	93	95	97	104	92	114	111	104	108	113	96	93	101	93	103	105	118	82	87	109	113	91	119	89	83	99	110	89	93	101	99	103	112	110	100	99	106	97	109	117	91	85	85	94	113	95	111	108	99	106	90	91	95	106	120	100	86	121	109	91	106	80	111	92	103	102	96	94	89	83	105	108	99	86	99	123	96	101	98	79	87	105	105	117	104	105	100	105	107	95	101	97	120	110	102	83	109	98	102	102	92	83	89	103	85	94	103	89	101	92	96	90	95	121	114	106	105	102	106	115	106	112	97	105	113	95	97	109	106	115	98	100	110	120	90	109	93	98	106	99	101	113	114	105	86	91	100	104	100	110	93	97	112	105	100	95	104	79	99	102	108	96	120	115	114	86	101	104	102
345	1	1900	76528	572	0	0	0	13	81	85	133	150	184	163	193	188	186	206	180	184	173	184	191	163	194	199	173	161	169	161	181	175	160	172	178	166	166	165	159	144	152	154	148	163	161	143	152	149	153	168	164	147	151	158	145	163	129	144	135	148	110	154	127	137	146	144	125	164	140	146	106	135	153	138	132	155	138	147	133	131	142	122	140	121	144	147	120	133	140	133	137	112	129	137	131	157	106	121	145	135	144	127	136	134	137	132	133	133	111	128	134	141	138	152	138	134	158	128	126	117	138	104	129	147	128	122	137	111	121	132	123	121	134	123	141	144	125	148	128	120	135	132	140	127	119	131	139	161	130	130	105	129	167	128	132	141	137	134	132	143	149	121	108	120	126	130	146	125	146	137	122	123	122	112	148	139	132	117	139	128	138	116	148	143	122	124	139	133	129	147	140	119	133	125	149	131	141	140	129	134	147	122	121	142	136	124	139	132	126	136	131	137	145	113	117	130	160	135	117	115	131	118	123	132	135	135	113	131	122	144	139	141	138	130	114	113	126	117	113	131	123	129	139	112	144	132	123	136	132	128	142	132	135	116	121	138	121	116	114	118	127	117	116	137	148	127	135	136	135	119	133	146	140	114	128	124	118	139	151	151	128	98	125	143	135	127	148	137	124	124	148	119	134	121	139	129	146	132	137	141	115	136	123	120	124	127	98	110	115	128	135	141	121	125	144	135	117	136	130	144	123	144	122	134	140	125	115	128	135	114	125	124	133	131	140	137	145	138	131	147	130	146	136	122	134	129	118	108	112	141	144	151	129	114	123	124	142	124	147	135	133	122	122	120	142	125	134	120	128	127	148	113	146	124	136	135	128	123	131	132	129	127	146	142	127	120	148	135	124	122	140	132	124	123	122	137	129	126	148	123	111	139	117	146	128	126	137	111	119	140	130	130	123	152	126	138	110	121	127	141	137	130	157	139	110	119	123	144	135	125	132	122	127	141	132	133	151	137	139	145	123	137	138	116	104	128	131	134	121	129	110	139	133	144	135	122	135	134	145	122	135	130	112	131	111	119	118	124	113	117	131	133	130	121	133	123	128	119	135	136	129	148	121	123	146	129	125	124	119	131	139	142	126	123	149	119	108	142	130	110	138	102	126	150	106	132	126	119	105	123	128	125	137	140	121	123	146	123	109	138	151	130	123	136	134	136	128	132	130	129	121	120	137	110	136	124	142	123	150	112	136	117	118	110	141	129	143	127	126	107	134	121	123	155	133	113	106	110	130	101	125	110	130	118	140	120	120	149	115	120	122	121	123	149	127	146	126	143	133	138	140	143	140	133	124	126	108	146	122	136	138	128	137	119	123	130	126	136	110	139	128	122	131	133	137	128	122	128	124	134	134	131	123	137	142	156	140	129	110	128	128	128	105	118	138	120	132	149	115	131	137	146	140	162	153	135	120	134	117	128	130	132	119	136	124	140	121	138	116	135	136	129	134	121	105	132	110	134	127	144	130	128	143	129	151	137	118	121	135	123	147	99	136	143	116	131	125	149	120	152	137	126	121	136	115	140	151	120	118	153	109	119	132	120	133	128	111	116	129	106	127	135	127	136	119	124	127	125	120	125	126	122	124	132	140	113	138	119	133	149	133	118	121	132	133	129	134	131	121	109	139	119	123	138	102	153	132	126	119	127	110	155	124	150	144	127	126	146	128	122	136	119	130	140	117	138	106	122	103	122	113	122	141	125	123	114	129	126	118	127	105	138	145	126	141	121	128	124	153	144	145	139	127	134	131	131	136	135	136	115	151	107	141	135	134	132	136	147	129	115	135	140	143	127	117	149	117	130	119	115	111	123	137	120	140	124	126	132	131	125	132	141	139	141	121	129	140	138	125	119	124	119	130	131	139	130	122	131	128	113	142	118	115	124	122	125	137	116	124	153	130	126	145	137	106	113	118	130	143	115	143	120	132	138	105	136	120	132	116	117	150	113	128	113	152	121	133	150	137	120	139	139	125	140	113	129	133	155	119	152	127	137	127	122	109	148	126	137	138	111	134	118	131	123	139	131	145	134	133	117	138	115	150	135	152	124	126	123	141	123	129	117	115	147	128	117	106	125	128	129	121	111	146	136	130	144	124	136	134	131	135	130	131	117	121	121	135	122	137	133	137	132	127	136	133	120	143	121	114	130	143	115	131	126	128	156	137	128	125	135	147	131	121	125	127	130	141	116	137	124	107	120	141	136	118	128	130	122	134	131	142	135	132	126	123	141	140	144	113	116	133	143	127	134	145	135	111	131	124	120	126	127	121	146	109	138	125	135	156	138	142	127	106	136	125	129	136
345	2	2100	76653	559	0	0	0	9	72	101	141	123	157	141	161	164	173	153	194	179	184	205	191	175	206	180	199	175	209	199	193	179	182	183	176	176	185	161	136	191	160	164	150	156	150	149	158	147	142	133	154	147	154	148	165	129	128	143	150	149	138	137	150	123	138	146	133	136	143	137	127	150	123	127	145	146	141	123	132	143	122	133	129	131	154	131	132	107	123	138	112	126	134	131	127	128	103	137	130	137	140	127	144	125	117	143	116	122	127	134	120	120	120	171	134	128	133	138	127	151	125	123	133	129	151	126	128	120	149	111	127	141	123	118	99	134	136	141	111	121	129	116	129	138	124	127	122	133	124	116	140	131	142	129	132	126	124	131	124	138	126	107	109	132	115	123	142	120	120	132	131	127	122	131	141	139	121	128	147	111	123	133	112	132	127	136	122	131	130	118	122	130	132	127	126	126	139	131	137	115	129	130	119	104	108	115	115	134	128	137	109	117	120	122	133	131	107	132	124	127	118	120	136	116	117	124	123	124	137	113	111	130	121	127	131	132	137	107	128	115	136	113	120	114	128	120	131	124	124	130	109	115	101	131	138	121	130	129	131	131	126	114	121	121	111	118	114	138	109	115	123	147	149	126	140	121	121	140	118	128	136	120	123	118	115	125	135	130	132	126	114	124	127	132	123	111	140	129	141	130	122	122	130	125	127	132	111	131	120	126	128	122	128	122	152	108	122	130	107	121	144	114	116	124	143	106	140	131	131	138	98	117	118	118	116	153	129	107	113	137	109	122	129	118	117	109	122	127	116	127	125	109	106	106	127	129	113	120	123	126	119	108	127	117	139	120	105	122	122	120	121	138	119	129	134	125	125	113	142	136	133	138	112	128	123	120	110	143	144	134	106	108	151	127	113	125	142	114	125	139	107	122	125	131	116	118	107	117	100	131	132	124	106	135	122	129	124	129	115	103	114	141	139	127	118	105	138	113	136	121	114	111	122	122	139	116	135	131	109	130	123	126	124	138	117	123	115	131	109	130	123	130	115	117	112	127	135	129	136	126	114	127	117	118	136	107	131	125	122	128	133	118	117	139	96	117	140	120	108	117	119	136	106	131	132	126	125	143	114	106	129	131	123	123	112	128	135	113	119	131	110	137	126	129	139	146	114	138	108	120	117	119	114	122	128	106	122	121	148	133	117	134	127	125	120	149	148	119	123	116	141	125	115	124	125	120	129	107	111	107	115	106	110	118	116	140	130	128	117	135	116	138	126	133	132	113	119	103	122	132	145	117	136	126	109	124	121	120	115	131	147	105	128	117	117	126	140	99	134	131	128	133	128	131	141	116	116	120	134	110	129	122	116	113	129	127	120	110	136	116	128	132	109	119	123	134	134	108	151	124	134	123	115	120	126	122	123	134	126	102	139	124	107	119	138	111	109	108	112	140	112	141	130	123	116	116	119	133	107	128	113	123	137	132	119	120	112	107	101	133	139	94	116	119	133	112	112	139	140	129	139	155	146	107	119	122	145	115	114	110	137	114	119	121	106	129	117	112	131	138	122	106	130	102	113	119	114	106	133	107	126	132	155	118	120	145	123	124	124	116	103	131	130	140	120	126	99	110	131	122	118	132	130	112	115	114	121	129	124	139	143	134	126	141	100	128	128	126	105	131	100	127	133	130	111	108	123	144	118	115	124	129	149	111	117	112	134	104	111	125	109	106	128	116	108	125	111	130	135	112	133	128	111	119	114	143	120	126	114	105	120	123	136	134	127	120	119	136	144	132	116	107	124	115	112	129	102	125	122	139	127	139	124	122	134	115	118	120	119	120	126	127	122	126	117	117	141	130	108	108	131	133	106	120	121	115	126	114	114	124	126	155	139	101	122	105	116	154	125	119	109	106	132	126	120	133	117	121	140	95	121	137	124	112	117	142	119	125	101	124	105	129	117	109	111	122	119	113	114	109	140	129	130	118	120	117	127	115	116	104	118	126	131	112	115	121	151	120	126	112	107	130	115	123	130	118	119	124	126	112	126	113	133	95	121	129	122	131	135	100	130	138	133	125	114	117	129	133	104	124	108	119	118	125	123	105	137	131	131	117	113	136	123	93	117	121	135	138	123	107	135	110	122	118	136	120	137	129	97	132	151	123	121	138	137	123	117	127	137	124	130	111	146	131	139	113	139	125	132	133	138	131	119	128	125	129	121	95	128	103	119	105	103	111	113	118	115	108	136	122	115	94	113	118	133	136	125	116	117	146	114	116	122	121	116	124	134	112	120	123	127	126	121	123	127	121	134	114	129	114	101	126	127	115	133	117	133	107	120	125	118	99	115	126	120	135	117
345	3	3500	76778	540	0	0	0	0	4	20	44	62	91	95	93	84	97	123	126	130	135	115	138	148	162	150	171	170	155	148	179	160	180	165	154	176	178	156	156	182	169	159	153	171	157	152	158	152	161	152	151	136	147	158	158	143	126	127	138	152	160	182	141	148	138	126	156	132	138	131	135	140	136	125	138	147	115	154	143	138	120	118	142	145	144	143	140	132	120	150	129	131	131	128	131	137	139	116	129	129	142	133	113	136	142	130	125	143	116	115	135	117	134	133	121	151	116	143	135	134	146	119	121	120	137	119	144	127	128	133	119	124	127	147	142	131	114	145	138	123	130	128	133	120	117	125	118	131	133	131	135	135	126	136	138	137	129	148	106	111	133	118	124	119	131	130	126	126	120	106	111	113	116	152	149	111	123	117	106	134	135	131	116	142	134	100	131	136	130	143	128	114	129	111	128	110	125	134	122	149	112	141	123	128	124	119	131	138	149	135	119	152	115	131	129	114	123	135	136	122	125	120	142	137	127	138	124	128	122	121	135	120	121	135	114	126	119	137	115	139	120	136	116	111	125	125	136	124	129	123	136	115	124	131	131	110	127	136	111	139	128	116	129	141	123	132	121	141	134	114	121	118	112	139	137	110	116	121	104	119	121	127	126	118	126	113	128	117	129	150	104	122	123	124	102	129	128	129	112	112	120	109	114	123	112	129	107	104	123	140	112	130	129	133	138	133	115	106	116	128	128	121	133	141	131	112	133	113	137	112	120	121	132	110	123	123	122	105	110	110	120	129	109	126	139	153	105	122	111	114	120	110	127	137	102	124	136	123	127	122	129	126	124	122	100	118	136	112	126	133	137	114	131	132	123	150	129	119	112	130	117	121	134	125	112	127	115	123	146	125	126	107	126	116	109	145	159	95	130	112	142	133	136	120	121	124	128	121	130	122	129	122	132	131	138	141	132	120	108	113	119	137	146	128	120	124	152	134	137	99	121	120	140	124	132	100	140	118	103	126	113	117	111	129	110	107	112	113	108	130	107	117	126	133	127	124	124	125	117	123	142	129	107	116	151	132	116	115	123	125	112	144	126	120	122	123	122	109	108	94	140	119	135	102	136	103	108	135	134	143	104	95	136	119	110	105	126	132	114	104	126	125	127	120	105	112	112	107	109	104	141	131	111	121	131	127	149	110	136	128	133	124	131	120	138	81	128	110	112	119	116	107	106	113	132	128	120	137	120	137	137	122	127	143	132	117	123	149	144	125	111	114	110	122	124	99	120	130	117	118	114	103	130	126	138	127	117	105	123	102	104	116	130	139	120	129	118	118	120	126	118	119	102	119	131	119	116	132	131	100	133	127	103	118	111	139	142	118	121	124	114	116	108	118	117	138	109	110	124	119	126	138	111	134	141	130	134	109	122	125	90	123	124	124	132	126	107	123	131	122	129	99	128	127	127	132	121	137	129	107	129	133	105	129	130	106	129	120	132	119	138	124	134	103	138	128	111	133	119	117	130	125	136	127	128	136	135	118	113	119	135	132	123	131	117	138	119	126	119	136	129	135	124	110	104	122	120	102	131	101	106	124	140	150	115	120	132	122	128	123	127	119	115	116	129	136	117	100	125	121	103	123	132	138	107	135	147	115	133	107	114	115	128	122	107	122	118	143	132	118	109	116	123	113	125	126	110	120	125	122	114	129	127	111	103	121	113	122	105	125	127	117	113	124	127	118	124	95	132	114	115	119	114	137	108	122	119	109	114	104	121	114	125	122	115	114	115	109	132	114	118	125	132	121	139	126	115	122	103	100	128	111	109	117	114	138	113	111	143	115	118	116	125	101	160	108	111	115	113	132	133	139	137	124	133	132	117	143	125	136	126	114	137	120	129	124	111	130	111	117	113	132	125	132	140	109	123	125	122	123	113	116	114	117	121	130	125	117	124	135	113	118	133	135	121	127	121	119	122	109	134	139	119	141	134	136	145	129	127	120	118	130	125	125	112	126	132	124	136	109	115	126	157	108	126	121	114	109	115	110	129	127	125	127	117	154	125	132	119	115	124	111	136	120	126	114	105	118	112	124	118	112	136	119	132	131	97	121	115	122	138	132	133	103	128	102	96	112	109	109	123	140	118	102	144	116	131	126	109	108	132	119	121	116	126	121	115	117	139	123	92	124	125	122	128	111	131	141	118	108	131	131	121	124	142	127	102	121	115	112	106	94	117	127	119	120	110	112	133	101	105	128	114	116	111	113	127	117	104	123	125	138	120	133	119	117	129	109	119	127	121	123	142	119	109	105	133	120	129	124	109	138	117	123	124	117	125	136	122	123	105	131	139	126	129	131	132
345	0	2700	76903	515	0	0	0	0	6	12	37	42	54	55	77	58	66	71	90	109	99	110	113	131	135	126	165	129	143	128	169	171	150	165	166	169	174	171	164	181	157	174	150	140	165	153	142	143	145	158	144	132	160	125	141	143	148	146	135	163	154	138	147	129	142	131	135	141	120	106	140	127	148	111	135	129	113	107	145	120	117	123	124	97	103	134	142	114	129	141	114	102	118	108	120	142	125	103	139	112	134	96	120	90	116	139	125	145	148	122	114	105	105	115	130	118	119	131	109	93	120	122	135	105	107	102	118	103	102	126	126	114	119	99	115	104	116	110	108	128	129	119	133	133	124	124	108	120	108	134	108	120	115	117	125	124	111	136	120	99	78	113	122	108	113	106	124	118	122	118	124	108	98	121	110	114	107	94	125	110	104	140	121	122	109	105	126	105	104	97	121	110	105	121	118	116	113	105	105	106	110	105	113	108	107	102	117	102	105	112	105	119	113	136	113	111	125	97	105	124	119	104	112	91	118	114	113	121	100	103	126	80	102	123	90	123	116	103	94	94	101	107	105	126	99	134	107	96	112	106	113	105	98	102	98	109	108	102	90	121	111	106	95	107	113	120	103	105	107	107	123	120	90	117	117	117	119	123	101	118	103	120	98	113	98	82	106	110	97	116	104	102	109	110	120	101	109	110	116	101	101	113	98	108	91	125	112	103	112	101	103	107	89	123	108	110	115	87	107	99	117	73	104	112	124	102	98	113	117	105	111	101	95	96	119	118	114	97	105	125	104	111	109	117	104	114	119	108	89	115	110	109	113	130	111	119	101	90	122	113	115	102	95	99	100	98	109	105	102	115	105	110	94	115	104	106	102	109	97	100	110	104	101	128	123	100	109	125	113	112	113	114	129	85	103	115	109	96	93	122	114	103	95	105	114	116	95	97	97	117	110	96	116	109	98	115	115	102	92	103	112	114	107	88	108	89	105	113	104	79	91	98	112	110	112	120	120	99	95	111	90	106	107	100	95	109	101	98	112	122	113	112	98	98	107	102	92	124	105	105	100	108	104	91	109	104	109	117	102	110	107	104	104	93	108	100	110	105	91	116	93	99	94	98	103	101	119	98	113	88	115	100	114	125	102	97	89	96	101	112	106	106	113	115	130	106	100	106	93	109	118	122	109	116	114	108	87	115	123	105	108	114	87	97	114	92	108	108	106	98	115	118	118	107	98	111	88	94	102	96	126	113	102	111	113	99	118	105	103	97	111	109	100	114	93	112	91	117	118	112	104	110	95	100	113	116	98	103	112	112	106	101	124	115	109	88	125	112	99	113	105	111	111	125	116	99	107	99	104	103	107	91	110	106	113	106	96	101	105	102	103	110	102	105	95	110	79	111	110	109	88	102	99	104	100	100	114	109	109	111	108	130	124	101	105	90	106	91	114	102	99	106	104	114	102	102	112	104	105	95	99	106	121	90	88	95	96	107	128	92	119	96	132	85	90	107	128	108	109	95	92	102	102	112	109	106	98	104	100	115	109	107	98	95	102	120	100	99	113	108	98	101	86	103	100	93	96	88	95	108	114	126	112	108	97	94	116	108	116	96	112	104	112	103	111	95	115	106	106	99	93	113	93	102	121	93	108	116	116	121	124	84	103	106	124	100	107	98	116	91	101	108	99	91	109	122	104	106	98	113	121	95	104	100	129	116	88	111	121	96	109	105	92	119	102	90	101	112	97	104	112	99	107	103	91	103	100	114	123	110	106	104	98	95	91	105	107	109	126	95	91	99	93	120	113	102	124	121	96	115	95	103	117	105	110	108	119	125	114	108	99	111	110	121	111	82	103	104	99	107	93	120	91	126	124	109	104	125	100	102	113	97	98	115	92	101	126	112	99	115	108	97	101	122	102	106	102	87	93	110	88	104	98	101	101	109	114	105	100	109	118	95	113	98	107	95	102	97	98	121	108	112	106	119	114	115	100	105	108	99	110	96	111	101	114	116	109	93	102	105	105	88	111	117	108	106	93	104	82	101	99	118	95	121	107	88	119	105	89	114	98	110	107	83	89	126	99	87	84	107	105	99	133	117	106	103	90	113	107	130	102	95	97	81	119	97	97	98	92	119	99	100	90	105	104	88	97	103	89	114	97	102	118	91	108	114	115	87	95	103	105	101	95	109	91	96	120	103	113	114	93	100	118	116	88	72	100	106	92	86	99	100	103	103	111	95	112	102	113	125	122	103	110	92	118	91	105	114	102	98	115	96	92	109	111	89	93	100	108	99	108	107	93	123	99	98	106	93	98	106	126	102	95	93	120	101	78	102	99	98	97	104	101	79	95	100	115
345	1	1900	77028	553	0	0	1	28	95	114	175	156	184	212	213	193	199	206	198	175	224	225	197	212	196	192	177	167	202	149	194	191	188	204	200	184	178	177	178	178	191	183	149	155	154	157	149	177	169	146	187	152	140	159	141	163	163	151	162	155	166	153	158	146	155	144	172	144	155	157	161	166	142	138	167	148	147	163	130	149	126	156	149	148	134	133	135	158	148	156	159	136	139	134	153	133	134	137	134	155	163	137	139	150	155	153	157	124	159	131	111	141	151	128	140	141	154	144	151	137	160	158	154	153	162	151	129	131	130	144	142	159	112	127	158	132	173	141	156	138	159	124	156	142	135	138	117	143	138	165	157	155	133	124	148	138	119	131	142	140	133	152	124	135	150	140	136	129	139	150	127	134	158	140	173	145	145	134	127	149	148	127	125	142	147	151	143	155	128	136	139	129	122	143	148	129	134	143	147	138	144	135	147	127	137	149	115	139	152	138	147	143	155	142	130	132	140	124	147	147	154	146	166	140	138	160	147	125	135	141	145	129	149	139	139	125	141	147	118	129	148	143	156	130	144	152	159	149	152	142	129	142	151	147	134	147	148	132	126	137	164	135	137	131	144	141	152	161	149	138	132	106	131	124	133	128	137	154	134	151	134	150	126	138	147	150	137	145	150	147	145	148	131	122	122	148	156	148	125	119	129	130	119	139	156	127	138	125	141	135	135	147	159	166	136	127	153	128	133	154	150	128	135	156	138	147	144	146	148	124	120	156	133	129	141	144	124	144	146	142	134	135	121	147	101	147	136	152	127	141	147	160	136	121	145	155	132	139	148	134	132	134	133	130	188	155	131	143	139	151	143	132	163	129	124	137	160	154	158	156	124	149	154	147	150	136	137	133	132	126	147	148	137	131	152	135	148	135	153	132	146	153	129	118	152	130	150	150	142	136	161	151	150	158	135	149	143	138	148	146	153	138	133	153	173	158	123	146	115	137	133	131	135	120	134	144	142	154	163	157	148	121	142	122	147	167	144	131	124	132	166	144	148	122	126	127	149	117	116	129	145	141	140	125	152	130	141	145	152	136	127	147	165	130	172	124	138	151	164	155	140	161	121	121	131	155	141	138	127	131	131	146	143	148	148	141	148	155	152	130	135	141	138	133	136	141	149	139	149	152	149	119	151	125	123	154	128	118	138	139	155	129	129	120	120	138	147	131	149	141	142	156	150	145	133	150	146	126	141	143	131	137	139	152	130	148	142	138	123	140	144	144	152	157	144	139	162	118	142	129	128	137	130	142	135	135	157	157	124	143	146	159	128	154	137	158	147	147	153	139	128	144	144	166	144	130	150	145	123	131	125	154	133	134	170	127	134	142	118	146	107	117	123	148	133	142	157	130	131	140	147	154	166	157	138	140	134	140	122	163	129	129	147	138	125	146	132	137	138	135	153	142	146	146	136	156	133	133	171	151	151	139	124	142	137	125	173	136	125	123	138	132	137	149	157	129	134	132	126	127	139	185	131	160	144	150	128	153	159	129	144	141	141	130	162	134	108	142	102	163	151	143	133	139	148	120	147	134	124	134	140	143	130	144	148	146	143	155	116	148	122	142	147	141	155	162	138	129	132	147	150	106	134	148	147	139	134	164	135	139	133	151	148	149	138	144	128	156	147	140	137	135	135	117	131	154	141	133	145	144	137	134	146	127	163	148	151	146	155	142	157	128	132	138	132	142	151	163	157	125	159	139	154	129	137	129	132	120	151	163	129	129	153	151	160	143	126	143	113	132	131	147	154	120	145	127	134	141	134	135	123	145	133	134	151	128	142	139	138	151	131	126	123	117	138	150	137	148	159	139	118	145	121	139	123	144	159	161	142	149	133	135	129	145	138	142	133	138	146	146	140	132	154	144	112	132	155	136	141	158	142	145	157	139	135	140	136	131	149	125	153	156	151	142	142	147	130	138	138	144	140	133	143	137	124	158	132	132	133	125	146	145	135	125	143	154	132	133	158	127	145	134	113	119	137	139	145	154	152	137	140	116	160	149	144	146	125	132	130	138	128	140	143	130	141	147	117	140	129	154	134	156	144	150	126	159	141	127	137	126	134	136	147	135	157	143	132	154	142	125	126	169	107	125	153	151	126	133	129	145	139	128	143	130	139	147	130	134	157	128	151	150	118	130	140	155	158	147	149	162	134	113	147	150	152	156	138	154	145	136	131	153	128	152	132	146	137	143	155	139	114	139	115	135	149	137	140	118	124	166	145	137	164	143	151	144	143	156	126	119	132	149	147	145	131	151	158	149	126	141	115	132	152	148	158	138	139	135	137	143	123	131	143	135	158	144	130
345	2	2100	77153	537	0	0	0	16	78	132	174	152	181	183	176	170	193	197	199	201	222	178	229	197	219	193	179	201	201	194	184	173	178	188	170	188	169	154	185	184	178	187	155	156	169	145	168	163	182	154	143	184	146	159	169	146	134	138	144	144	150	160	155	134	151	155	144	158	164	141	161	144	125	145	136	145	127	155	139	134	127	156	136	143	143	137	116	134	149	163	134	166	123	142	129	150	137	140	148	133	141	135	151	145	124	125	145	134	143	150	135	140	146	146	123	144	151	136	118	143	130	142	139	114	168	143	132	146	128	123	110	127	140	133	131	126	161	136	154	165	110	152	133	127	139	145	119	125	130	135	134	137	139	142	142	139	119	120	135	129	151	139	147	125	135	130	138	145	145	145	133	130	131	140	138	137	145	97	150	138	126	154	142	140	143	132	137	119	130	114	122	148	137	141	128	136	125	135	125	139	149	121	134	156	125	149	122	142	133	133	134	122	120	120	132	172	123	126	154	125	157	148	117	134	156	118	138	134	141	149	107	123	134	133	138	135	148	136	129	137	135	118	134	129	152	159	128	128	150	116	135	138	131	125	122	141	142	125	133	133	132	131	135	131	111	137	132	132	121	137	141	117	114	137	138	123	154	142	128	114	121	136	119	129	128	118	124	144	106	111	123	131	143	126	124	132	115	139	123	134	147	130	161	113	117	123	156	123	135	141	122	132	126	153	138	139	137	110	154	123	147	143	143	130	118	133	123	146	147	133	162	137	104	157	115	130	123	124	135	121	122	123	139	136	135	135	139	124	121	127	126	152	102	148	127	132	129	130	124	126	137	124	141	124	132	136	106	106	128	129	129	149	158	141	132	144	137	142	127	137	115	120	122	123	146	130	133	125	138	117	122	129	145	130	139	135	128	112	123	137	123	123	140	133	140	128	122	139	139	102	134	138	150	138	116	134	122	157	136	123	138	153	136	116	128	138	140	132	124	119	127	111	121	134	142	137	139	134	106	149	154	127	129	129	114	138	127	126	130	136	126	137	121	121	131	143	130	136	125	132	122	135	121	132	141	133	120	144	119	132	119	120	135	139	149	159	143	131	142	149	122	128	136	139	145	133	137	118	137	131	139	128	142	126	129	134	139	127	122	110	122	127	128	139	120	133	140	123	139	144	132	115	124	125	120	138	134	133	122	144	156	115	129	117	117	128	123	140	120	121	137	126	152	149	122	135	142	139	117	117	137	145	126	132	140	124	150	144	121	139	118	106	136	140	135	150	121	135	117	133	126	161	137	141	121	134	133	141	135	116	143	124	136	134	147	136	124	138	126	145	141	144	128	133	166	125	141	125	151	132	140	127	135	119	157	135	145	111	127	140	137	113	131	135	124	138	139	129	135	140	148	125	158	138	106	137	123	144	133	159	128	131	141	124	130	129	126	127	142	139	114	150	114	135	125	139	139	147	122	158	110	134	132	135	129	144	121	124	130	142	129	132	131	138	141	124	124	124	136	128	134	152	144	141	149	145	139	128	126	106	115	135	138	126	123	104	151	134	152	114	134	122	133	133	132	116	117	129	139	136	137	129	135	120	127	131	136	138	137	123	122	148	123	111	143	150	113	122	127	116	130	110	126	126	144	138	108	115	124	160	131	144	151	133	147	110	122	129	118	136	149	133	143	137	132	128	135	133	138	124	119	121	133	138	131	135	143	134	139	124	124	132	141	145	135	138	111	133	131	133	139	128	127	110	137	140	142	130	122	122	123	142	132	134	116	134	131	120	141	121	126	129	129	145	159	124	134	121	120	135	134	134	137	153	133	137	143	153	125	127	131	116	138	132	129	141	145	140	134	118	134	154	142	124	111	141	117	138	135	116	131	121	143	134	116	133	139	130	142	124	127	158	148	158	124	136	146	154	127	129	122	141	138	113	120	120	118	145	129	150	132	130	129	129	134	119	148	137	139	122	125	117	138	120	141	158	127	122	116	137	125	125	135	135	153	134	118	129	125	126	125	149	127	123	114	128	147	126	143	118	138	126	132	122	127	135	121	135	140	114	111	129	144	128	133	151	139	143	124	138	128	155	150	147	137	131	137	129	133	136	107	145	167	133	121	135	130	152	132	126	119	133	144	129	128	129	138	137	125	143	131	119	128	126	134	126	147	146	137	156	133	113	128	111	124	146	125	113	131	155	147	137	131	134	134	144	126	123	107	116	142	136	137	149	150	132	120	144	120	135	131	126	136	121	143	129	128	134	123	133	125	122	130	119	142	129	124	116	121	150	126	128	107	133	132	126	127	141	139	148	141	138	130	126	126	123	134	119	122	125	132	152	113	118	129	126	143
345	3	3500	77278	541	0	0	0	4	64	90	128	135	162	148	141	158	161	188	177	190	189	177	190	178	192	188	198	182	175	183	176	183	180	166	179	195	187	178	162	183	185	166	169	173	161	143	171	171	161	159	153	138	124	151	154	139	149	140	127	153	134	155	123	125	163	145	132	147	140	127	155	136	135	136	149	141	155	160	147	137	137	148	135	118	140	126	144	133	168	136	156	120	138	111	115	128	155	131	122	135	136	130	129	127	143	159	117	141	131	146	139	131	128	132	120	126	137	118	159	133	115	141	108	135	134	126	135	140	127	119	141	138	126	123	137	138	138	119	124	148	134	130	143	141	122	117	139	132	123	129	118	151	150	125	136	123	117	135	124	134	142	111	127	131	141	112	135	120	132	131	115	111	152	144	126	114	124	135	135	126	138	148	129	125	135	129	130	147	126	123	121	135	139	129	121	134	138	117	129	146	145	137	115	119	129	127	122	120	131	144	131	143	132	120	136	125	130	125	141	128	126	128	126	133	121	136	127	135	133	137	131	136	142	119	117	132	129	134	132	123	153	108	129	105	135	125	134	135	135	137	131	131	151	112	128	133	115	122	153	123	145	132	115	119	122	149	138	130	145	114	127	129	133	115	133	123	125	141	119	131	120	126	130	123	136	142	147	118	139	128	136	110	134	129	119	130	137	121	118	141	123	122	128	125	137	140	126	128	134	135	136	131	117	107	135	121	120	140	110	132	114	136	115	135	114	135	132	129	128	128	138	132	145	130	99	105	132	134	111	136	152	126	143	118	110	127	123	145	128	134	131	130	120	102	132	109	128	128	113	152	137	108	120	124	117	129	120	111	132	118	128	118	124	140	107	134	126	123	96	126	138	147	112	144	126	117	121	141	122	134	115	114	130	122	136	118	105	137	120	108	135	124	112	123	127	134	121	142	108	111	126	140	131	128	128	124	128	112	124	115	118	129	130	127	137	126	132	130	124	132	109	123	138	123	147	117	131	111	136	130	128	105	134	140	145	127	119	133	124	131	123	118	133	134	133	109	115	138	116	116	128	130	137	120	120	150	129	110	123	115	133	123	113	140	105	132	143	120	121	119	96	130	125	142	137	116	131	128	144	137	152	124	158	145	150	136	120	120	121	115	115	136	145	134	137	148	120	116	124	118	115	146	116	124	120	127	128	99	111	145	129	123	114	119	144	118	111	118	114	137	146	137	143	130	118	127	125	128	113	118	125	116	146	132	124	128	125	122	112	124	114	134	148	139	112	123	145	126	111	126	142	120	128	105	130	138	124	121	113	123	127	123	105	118	114	128	133	130	139	157	117	133	137	113	142	137	117	117	112	150	144	130	132	129	112	136	126	111	136	118	116	115	128	140	114	123	116	118	100	131	139	137	126	122	131	144	118	130	126	151	133	125	123	122	143	137	148	138	123	118	114	120	115	119	127	123	133	133	116	144	127	120	125	108	94	129	103	119	134	134	135	118	125	130	149	127	138	108	124	151	116	123	137	131	121	134	116	117	120	126	130	112	117	155	133	119	135	120	137	122	134	123	114	128	143	126	109	136	110	109	126	110	117	138	135	111	130	131	123	138	125	124	128	115	136	125	110	124	132	126	145	113	119	131	133	110	122	137	126	133	128	137	130	116	111	94	111	121	117	118	110	121	123	128	118	118	118	111	155	102	131	131	125	110	131	137	127	132	123	137	114	145	129	133	136	104	133	123	136	115	134	139	128	130	137	137	122	122	132	126	123	131	129	140	126	109	113	135	128	128	122	117	133	136	126	123	146	123	111	145	105	130	167	114	132	133	114	139	118	127	123	121	121	135	142	129	111	133	136	115	125	108	143	121	121	110	132	120	123	125	123	111	122	133	128	125	118	122	138	125	144	116	119	119	140	111	113	131	122	113	134	104	110	118	110	137	110	134	135	123	124	146	116	128	111	125	130	104	129	140	133	121	121	118	133	146	110	128	108	136	126	117	126	137	112	117	98	128	128	139	133	138	126	121	134	137	129	122	110	134	130	116	154	112	114	107	122	120	120	112	117	110	120	133	129	111	117	136	138	125	133	115	137	124	112	117	132	126	120	137	129	105	130	108	101	115	105	116	117	104	120	131	124	113	119	134	114	128	120	131	120	142	122	127	108	123	143	127	136	125	118	119	129	123	116	123	114	120	129	101	145	113	117	131	121	119	142	122	143	136	118	122	134	137	127	99	127	128	130	141	134	137	131	139	139	109	129	135	142	120	126	132	116	116	119	131	109	132	107	117	124	160	131	127	153	138	118	110	121	105	122	106	132	119	109	127	118	117	111	130	114	118	127	119	121	130	124
