345	0	2700	74403	499	0	0	0	0	1	2	6	3	5	8	8	14	21	32	41	55	45	63	63	87	82	94	85	118	117	114	119	125	131	118	144	139	150	153	156	124	132	142	132	122	141	115	135	129	162	123	124	150	127	142	127	134	113	128	118	113	118	107	120	121	128	123	110	100	120	109	111	126	121	108	101	118	117	116	113	109	110	109	107	97	103	100	114	92	115	103	118	103	116	107	113	115	120	96	102	100	103	110	111	106	91	82	77	116	96	90	113	111	100	94	109	112	103	102	88	84	91	103	93	121	103	105	86	108	106	109	101	100	108	111	108	94	92	102	98	109	102	88	115	94	112	95	88	97	88	82	106	94	103	90	94	102	102	95	91	108	117	87	92	99	97	94	109	89	86	106	102	112	99	97	91	97	102	93	94	95	108	88	109	106	101	91	85	91	98	100	107	112	98	90	105	127	95	118	93	94	92	84	73	97	100	95	95	94	95	84	96	90	80	102	103	106	119	118	103	94	115	95	93	89	95	106	98	90	101	110	89	105	87	98	86	92	104	76	97	109	98	91	82	112	93	90	121	87	96	76	103	86	93	98	98	89	108	86	104	101	100	93	105	106	88	106	95	92	95	84	85	97	106	86	81	92	91	83	99	78	94	88	98	83	104	83	85	98	113	90	76	87	97	105	102	79	92	118	103	114	87	81	80	91	94	85	98	92	81	87	84	106	97	97	86	104	84	98	88	84	94	103	88	103	73	87	89	101	92	102	102	101	96	69	80	104	94	78	116	93	80	85	90	72	64	85	80	82	77	97	107	100	98	89	108	80	101	92	105	102	87	82	78	96	92	80	105	100	100	91	88	93	100	91	99	80	89	74	95	85	85	99	97	84	98	90	77	93	71	74	97	89	87	98	97	95	104	113	95	93	82	102	92	97	82	80	105	100	118	87	97	96	96	103	91	98	105	85	91	88	90	76	92	92	102	87	94	100	95	88	88	98	94	81	97	97	98	95	93	91	97	93	99	111	87	89	100	103	82	105	82	96	87	91	96	85	98	88	83	114	79	97	89	100	101	80	73	85	97	87	85	96	84	86	97	101	89	103	101	92	100	104	94	97	92	91	92	103	89	74	95	93	70	108	99	99	98	97	86	86	91	103	99	103	91	87	85	94	102	105	90	89	98	88	70	89	84	104	96	94	95	77	91	81	99	70	99	86	98	70	107	87	87	94	95	95	114	93	83	79	82	104	83	91	86	97	90	107	88	87	99	93	97	83	95	76	89	108	88	94	81	81	99	95	93	107	76	114	95	87	94	98	67	92	74	93	97	89	97	94	88	89	104	96	84	96	110	85	89	93	94	105	88	80	82	90	107	88	106	94	86	83	92	89	79	94	76	91	102	90	91	87	89	100	101	89	98	82	101	78	87	82	95	96	92	85	102	83	99	74	103	98	83	60	93	85	83	105	90	74	93	75	74	102	81	101	91	101	90	101	99	102	86	97	87	112	91	92	88	88	86	97	97	93	86	93	101	97	83	101	89	77	91	91	71	70	91	83	87	86	93	82	99	85	99	84	79	83	83	108	84	103	85	96	114	100	88	99	76	80	87	86	76	81	79	97	94	93	110	79	101	98	92	95	96	95	96	98	97	85	77	86	85	87	77	96	101	96	96	93	116	106	88	89	77	100	100	79	93	81	92	109	85	84	81	91	105	85	89	86	91	82	102	83	88	84	97	94	90	84	79	95	93	91	84	108	106	82	101	98	105	71	88	89	82	74	83	95	94	86	88	87	81	100	101	75	91	95	83	92	111	90	79	92	93	74	95	102	79	99	84	80	102	99	87	104	82	78	82	95	99	101	86	96	87	119	92	77	93	112	90	91	81	92	96	101	98	89	111	97	96	87	88	95	86	83	82	97	69	98	101	68	88	91	80	80	109	93	81	85	90	108	91	84	92	89	101	99	102	83	82	95	102	91	83	81	96	93	104	91	96	78	89	103	87	89	90	97	96	103	93	81	85	96	89	113	100	79	87	77	89	77	76	92	97	95	85	114	87	106	87	71	100	92	101	97	97	72	101	96	106	88	89	99	88	89	85	98	72	92	84	108	103	79	92	102	88	88	97	83	83	83	79	92	104	92	103	108	94	70	94	83	85	83	89	84	95	91	109	86	92	79	89	87	93	96	99	85	83	78	81	102	107	98	78	93	91	95	86	88	88	86	104	84	100	101	89	100	82	87	96	84	108	79	98	106	96	90	84	75	98	96	112	85	116	87	77	92	85	94	92	107	87	105	95	81	100	86	82	101	68	90	99	91	90	94	92	93	96	79	77	83	100	93	85	96	96
345	1	1900	74528	553	0	0	0	3	20	45	95	84	121	118	131	107	119	137	140	152	164	175	191	171	174	163	164	167	176	161	160	162	163	155	159	176	169	138	160	143	154	130	172	145	148	177	147	136	148	146	125	132	132	132	125	132	136	147	111	149	139	137	139	126	145	117	121	134	139	142	134	134	148	142	129	115	116	128	121	124	144	129	145	126	131	127	129	122	139	119	119	136	118	123	139	121	125	114	141	112	123	124	135	149	148	124	134	107	149	112	138	124	142	123	130	122	137	125	134	136	130	125	130	132	141	104	131	121	127	133	127	125	116	117	133	138	133	120	124	126	119	115	119	120	115	130	119	108	128	133	120	135	136	126	136	127	126	115	129	126	131	112	123	102	119	143	126	116	108	113	125	116	114	123	130	118	120	118	111	105	126	110	119	127	112	116	132	132	118	118	112	122	118	132	110	109	124	108	120	138	107	133	113	129	119	126	119	113	142	118	120	118	116	127	122	127	122	136	122	130	116	117	133	136	108	128	135	112	120	119	132	112	106	116	146	111	122	110	141	140	104	125	123	129	122	120	110	119	127	125	101	124	115	117	120	116	128	129	141	115	135	101	102	119	113	129	125	119	138	119	140	126	124	104	117	118	121	113	116	132	131	124	128	119	116	128	146	123	130	121	138	119	118	134	124	131	110	120	108	119	115	115	141	117	123	112	102	113	124	133	126	124	122	130	104	110	103	128	119	125	117	125	139	127	116	107	92	116	121	110	106	126	109	110	123	134	106	122	111	109	109	132	103	109	113	110	127	123	113	119	101	117	116	128	115	130	129	138	102	118	122	119	126	138	144	119	99	144	99	129	118	121	131	127	103	128	109	106	113	129	120	116	142	125	133	111	97	104	117	138	114	118	108	129	118	134	130	111	128	119	118	113	125	106	138	124	126	113	143	138	112	111	120	129	104	116	143	107	117	125	132	117	121	111	123	123	110	93	108	112	131	134	146	132	134	130	124	114	132	157	139	93	124	138	126	120	125	140	105	112	115	141	133	112	128	105	108	108	122	112	122	89	111	110	146	132	133	125	131	109	110	143	119	135	126	105	115	119	121	109	117	120	103	127	127	114	122	123	125	120	117	139	116	118	128	113	96	118	139	110	128	111	107	105	118	106	108	123	127	130	145	108	134	112	139	121	138	140	104	127	134	139	122	113	104	131	119	104	135	131	129	133	119	133	108	120	134	128	115	140	130	152	120	93	116	98	131	111	89	111	117	123	113	107	124	104	125	121	141	90	115	112	121	110	130	110	103	113	123	123	113	107	114	110	124	130	123	121	140	114	123	141	137	127	131	118	127	139	113	105	127	139	133	121	114	93	120	127	107	111	141	119	103	122	135	110	128	109	108	111	136	111	129	116	123	148	121	131	111	126	108	131	121	120	118	125	121	134	127	134	104	111	136	142	126	131	135	100	117	122	113	124	107	134	118	116	141	133	107	123	132	116	113	130	126	125	114	129	100	115	127	143	119	140	136	127	130	114	134	127	127	113	112	130	127	118	115	133	129	139	121	128	117	126	124	131	123	107	124	134	125	122	119	137	127	105	138	102	121	102	119	105	116	113	111	125	128	124	106	113	125	115	121	135	128	125	131	125	116	111	119	126	116	114	117	141	103	110	106	100	134	123	102	109	114	98	126	109	96	111	139	94	128	108	120	125	131	113	126	116	121	113	109	98	118	130	115	116	107	124	129	115	124	127	125	123	94	116	123	107	140	108	127	108	127	126	119	116	115	125	140	107	109	120	138	126	115	122	124	140	110	126	107	120	119	116	103	117	112	120	124	106	116	113	130	117	124	133	118	120	116	112	119	108	128	120	124	141	130	122	131	117	127	118	114	116	111	130	120	124	107	115	122	128	133	118	128	124	124	111	116	108	108	123	117	116	123	148	112	104	117	123	118	124	119	117	123	128	113	104	114	124	131	123	137	129	116	102	110	118	105	111	121	111	111	113	93	99	113	118	118	126	126	132	129	131	112	120	108	131	139	108	113	118	122	124	107	114	121	120	137	123	146	130	124	129	101	115	134	130	113	123	129	114	116	98	132	116	127	115	127	112	116	96	116	130	123	112	108	113	113	87	133	108	134	118	102	119	113	107	104	121	123	103	136	126	122	103	126	123	115	105	110	124	130	100	113	147	101	132	124	116	120	114	125	121	140	130	113	114	128	114	114	132	115	107	128	124	134	118	105	119	126	111	121	115	125	111	128	129	123	123	120	114	109	106	128	116	109	111	130	109	113	114	136	98	109	140	130	97	116	97	136	97	113	111	128	117	131	112	134	124	126	119	119	119	129
345	2	2100	74653	543	0	0	0	0	7	17	52	69	80	78	100	104	108	91	129	119	129	140	149	137	171	151	152	164	163	163	160	174	179	160	171	157	161	163	174	154	147	156	141	151	138	126	152	113	157	146	130	161	150	142	148	149	164	151	118	112	132	133	121	131	123	139	123	133	137	125	156	123	108	126	124	112	121	141	100	134	131	132	143	118	131	145	137	151	138	129	126	121	120	112	105	125	120	131	125	127	127	114	129	122	131	143	125	135	131	148	138	132	133	104	126	121	106	98	110	103	140	120	118	109	105	125	106	108	117	135	126	122	110	113	107	127	126	130	122	124	134	118	133	107	116	118	105	116	106	132	117	101	115	117	113	100	117	120	116	109	139	121	138	104	120	95	123	133	124	129	123	124	122	85	103	117	106	109	115	137	133	120	111	112	119	115	123	99	116	116	116	115	124	124	118	101	117	108	100	107	98	133	111	113	123	111	103	102	106	146	109	100	109	125	115	111	102	124	151	100	125	128	119	126	130	102	118	115	120	128	104	122	120	106	134	123	132	126	99	111	120	126	112	117	126	113	118	116	125	110	103	102	127	103	110	119	117	129	110	122	115	101	103	117	120	125	126	116	101	121	132	120	113	127	124	120	115	121	119	143	103	120	138	114	120	106	104	132	102	119	105	121	116	111	111	109	120	85	111	139	126	103	108	120	111	121	115	126	118	112	107	114	107	114	101	118	100	105	136	106	121	120	110	108	116	98	143	106	109	120	116	111	98	108	102	114	126	107	128	119	105	102	107	102	93	109	119	111	117	125	120	118	105	111	109	122	114	110	118	110	104	86	126	113	109	105	115	103	124	114	110	108	127	117	124	120	97	117	101	103	129	120	97	123	106	131	114	120	101	96	107	129	119	110	117	124	115	101	125	118	115	110	110	109	112	100	109	114	111	112	121	117	94	109	117	97	92	104	129	118	99	114	93	126	136	119	102	122	118	101	99	157	111	109	121	120	107	109	112	117	110	109	117	115	132	119	107	132	122	114	125	140	105	108	136	127	103	133	126	114	124	113	119	99	109	110	124	101	110	127	118	120	125	117	122	99	119	115	119	108	114	108	105	111	119	108	119	101	115	109	107	109	120	126	130	131	128	114	103	108	104	115	125	107	137	114	114	112	127	99	124	121	108	105	113	120	111	123	105	126	88	115	114	136	120	112	106	107	111	105	112	98	117	127	115	120	103	107	117	127	108	131	102	102	116	98	118	109	106	122	103	112	130	115	100	131	111	112	113	117	111	115	108	123	113	129	113	102	105	103	129	112	122	110	122	119	124	133	110	113	141	112	123	119	107	113	112	130	99	113	109	126	104	105	113	105	90	101	122	118	114	128	111	128	120	97	100	108	110	109	127	108	121	118	122	88	108	133	97	108	104	117	121	119	114	104	105	113	108	111	104	128	121	135	95	110	124	120	95	106	118	108	110	128	103	112	136	120	125	99	127	132	100	113	131	117	121	119	116	117	117	115	115	112	118	115	118	114	130	103	119	108	113	126	109	107	109	120	121	122	99	83	116	119	108	118	111	110	125	115	133	115	118	108	123	116	112	101	96	107	130	98	118	117	111	125	106	114	115	105	113	110	116	109	113	104	105	132	124	110	103	119	133	131	92	115	105	114	123	102	96	111	119	131	114	108	128	103	99	114	108	118	120	120	104	105	127	110	124	116	111	102	102	115	96	126	104	112	135	120	121	114	122	97	107	117	138	119	92	110	93	118	105	119	110	144	100	124	114	117	109	102	97	109	116	106	113	106	108	114	109	111	108	94	107	107	145	102	102	110	110	113	118	117	104	97	112	104	119	107	101	141	135	115	118	124	121	117	106	140	98	98	127	93	115	104	115	107	109	115	123	134	114	114	127	115	108	116	104	125	115	110	106	125	103	123	103	111	112	119	111	100	127	112	84	114	115	115	118	99	110	90	111	113	101	117	100	112	104	108	98	104	126	129	109	101	97	120	114	108	122	110	112	116	103	121	107	101	108	109	130	105	105	97	117	91	116	131	108	110	104	114	97	117	123	115	121	104	123	111	109	123	115	121	107	116	135	125	115	101	94	113	114	108	103	98	103	117	135	123	115	101	124	111	113	106	113	112	109	122	113	110	113	113	129	102	125	98	95	115	114	126	121	107	101	118	123	100	118	106	100	113	134	103	103	123	112	120	107	120	94	108	101	105	120	115	102	111	122	111	111	131	121	103	98	117	131	100	113	103	106	111	119	120	119	108	109	113	95	133	108	134	114	108	113	104	109	112	103	137	111	115	122	113	100	129	104	110	127	102	119	112	103	98	99	112	111
345	3	3500	74778	528	0	0	0	0	0	1	2	0	12	15	14	30	53	37	67	70	58	84	94	79	98	96	117	110	116	124	125	132	135	126	145	142	160	152	130	140	151	153	158	146	173	145	153	155	133	142	134	152	142	152	141	131	145	132	132	128	114	138	144	139	127	127	137	147	122	154	127	136	116	125	132	113	140	119	127	131	124	118	132	96	117	132	121	123	113	105	157	113	136	126	120	117	96	113	111	130	115	94	118	118	122	117	121	125	122	121	101	119	122	130	127	126	136	122	131	124	130	116	128	114	113	111	108	114	114	115	116	100	120	127	105	117	105	107	129	116	118	117	125	111	110	111	112	102	102	132	125	124	99	102	110	109	114	98	88	97	132	108	85	97	103	107	125	119	106	129	103	96	103	112	108	116	114	133	125	91	127	99	125	109	116	117	114	122	105	113	115	118	125	115	118	111	117	119	126	91	120	98	92	111	104	107	115	118	117	120	136	109	94	127	122	97	116	112	120	103	124	113	96	118	117	105	109	111	120	99	112	112	126	94	109	134	106	120	101	99	134	112	117	112	137	104	125	102	107	123	122	112	107	114	104	114	115	100	105	135	123	114	97	97	114	116	113	122	107	129	95	105	114	118	95	108	105	114	104	115	114	114	112	90	119	83	114	98	119	110	118	137	105	101	109	119	109	110	101	115	93	116	109	106	119	101	121	106	104	94	122	114	103	121	120	118	110	130	100	111	109	94	116	94	117	103	111	107	119	122	100	110	122	92	110	108	131	102	120	109	95	118	96	112	103	111	116	109	122	103	133	108	115	112	109	127	115	123	129	97	103	95	113	103	113	105	104	108	125	127	114	110	135	109	110	98	108	117	108	97	101	114	117	96	89	108	107	109	112	118	105	103	111	100	118	103	116	114	116	116	118	100	96	101	119	108	106	117	120	100	106	105	108	110	106	116	105	104	110	100	88	112	105	123	114	105	110	109	137	117	88	94	109	93	104	115	104	109	123	110	108	95	100	100	89	105	96	93	106	114	98	119	100	114	97	112	104	119	103	104	122	111	97	115	102	109	119	101	104	76	103	91	94	98	107	99	112	124	99	104	105	101	95	94	114	124	115	99	119	100	115	108	97	114	108	97	120	115	101	105	113	88	123	106	109	123	110	93	118	87	85	106	116	104	108	110	105	105	100	97	95	102	128	116	85	88	105	105	115	103	108	103	105	110	95	93	117	99	110	93	103	113	137	117	106	101	113	94	98	82	101	89	110	105	117	131	109	99	127	99	113	103	120	95	89	92	106	116	91	103	100	92	104	108	101	113	98	121	112	124	102	117	101	100	111	139	105	98	108	119	120	102	102	112	100	120	114	125	105	101	107	114	102	113	110	110	94	98	106	97	103	116	82	93	108	112	134	112	117	95	113	120	100	93	141	118	89	114	100	104	120	123	116	94	121	114	121	111	115	99	123	104	105	111	103	117	113	104	114	120	103	96	98	106	107	90	96	117	128	109	87	127	80	99	107	99	112	91	110	90	88	121	129	119	109	108	118	88	114	119	125	93	115	122	105	97	110	100	95	105	117	110	114	115	113	110	124	108	91	104	104	114	112	103	94	107	122	103	125	96	117	105	123	123	102	119	103	98	115	110	124	116	102	90	108	116	121	110	103	95	100	112	98	94	91	113	122	116	94	87	127	97	113	100	93	112	107	106	99	110	114	98	126	115	89	96	117	107	103	112	109	115	117	106	115	106	84	97	103	99	118	97	95	115	123	109	115	105	104	110	99	117	115	108	128	120	96	107	108	99	107	107	113	108	116	104	117	105	97	108	100	113	98	94	102	91	93	116	99	103	113	104	114	121	87	107	123	112	104	116	116	112	114	113	105	97	98	99	94	106	117	95	116	112	118	106	94	108	122	125	100	91	123	118	103	97	103	106	87	124	112	93	108	90	118	105	97	98	92	116	111	101	92	113	101	120	110	108	103	84	108	120	106	107	108	102	111	109	96	122	113	103	109	95	109	119	96	107	131	111	102	99	109	126	103	103	106	105	109	112	111	99	118	116	92	104	99	102	109	113	113	96	107	101	119	108	96	121	108	103	87	106	118	106	108	100	105	106	104	108	104	105	123	101	100	109	122	99	99	103	106	120	121	111	93	109	107	133	125	109	106	104	101	125	109	105	115	107	110	83	96	109	101	105	107	109	119	118	92	108	104	103	130	128	94	93	109	104	112	105	104	96	118	121	100	102	119	105	117	116	100	98	119	112	117	108	92	115	88	102	96	129	105	105	100	98	110	114	106	109	135	90	110	98	89	95	111	108	112	102	111	108	119	98	98	102	111
345	0	2700	74903	515	0	0	0	0	0	2	2	1	7	0	6	7	14	18	30	29	40	47	57	54	73	62	81	88	86	103	102	101	112	122	116	111	103	126	142	133	133	137	140	151	129	137	147	148	132	147	118	111	131	109	123	116	141	136	121	116	127	134	116	109	122	121	132	144	128	131	108	109	113	114	123	116	117	115	126	118	107	115	140	107	120	111	93	116	117	109	125	107	115	106	95	113	122	107	100	104	122	92	113	93	106	117	90	119	115	111	116	108	111	117	123	89	103	122	99	127	95	97	113	116	89	92	98	116	93	107	94	124	106	113	97	110	109	106	101	96	102	124	105	77	105	99	85	106	107	116	94	115	84	105	103	96	104	116	102	111	84	109	84	99	104	94	118	88	94	100	111	115	90	119	104	95	95	105	86	113	90	103	100	92	108	95	97	96	108	84	86	93	104	84	111	107	97	109	105	109	107	103	87	98	109	110	102	105	97	108	94	116	89	99	76	114	93	89	106	89	88	103	68	110	94	102	85	96	107	96	96	82	97	101	108	80	79	93	101	104	93	97	103	114	108	87	106	125	94	97	103	80	86	103	104	100	82	104	109	104	101	94	119	86	99	97	93	100	98	118	74	121	95	98	98	108	98	98	87	92	74	71	95	98	89	102	87	90	99	105	109	83	90	105	105	100	108	106	80	82	94	111	107	110	96	99	84	77	93	100	90	87	91	103	118	81	95	101	87	96	78	94	80	87	111	82	98	103	93	87	106	118	99	96	90	97	82	81	94	100	109	97	100	116	83	100	101	95	91	107	98	95	97	107	97	77	92	103	121	101	89	97	100	102	86	83	99	86	87	99	91	86	98	95	104	92	99	77	94	98	106	98	109	93	93	102	92	95	103	80	98	95	87	70	87	107	85	102	86	93	88	92	86	95	81	101	111	81	82	89	111	87	76	86	89	82	90	85	78	102	109	122	88	91	95	96	109	84	85	89	102	96	88	89	97	98	73	92	98	95	91	87	89	104	88	98	88	100	68	90	87	114	100	108	94	104	97	89	96	96	100	97	87	90	76	113	94	76	91	80	97	108	94	112	91	104	107	94	90	94	80	93	95	89	98	98	115	69	98	95	107	113	90	95	96	99	91	104	86	106	100	90	97	82	94	83	90	90	78	93	88	113	81	98	90	87	85	81	109	85	104	89	85	102	89	102	107	91	83	97	102	91	100	92	84	98	84	76	108	86	86	93	111	117	92	102	81	98	96	108	102	84	87	103	80	94	80	104	106	85	78	83	100	98	97	99	87	104	100	99	84	92	98	95	82	95	88	97	95	95	124	90	79	93	80	93	94	89	78	104	127	98	107	103	114	82	101	77	92	98	99	92	91	85	93	112	92	83	111	89	82	83	121	98	105	91	87	84	81	106	94	114	82	96	77	103	94	99	74	114	105	115	88	110	100	94	81	91	76	90	88	88	92	108	92	88	101	77	91	86	83	100	99	92	85	83	114	92	95	82	92	81	104	81	101	72	89	89	94	95	97	107	83	87	89	79	110	93	96	108	97	90	87	93	90	92	80	75	80	98	98	85	111	108	66	82	81	91	96	86	87	96	79	92	79	99	92	99	107	92	89	78	87	98	85	80	97	91	102	99	88	84	103	91	86	96	96	95	93	77	90	82	95	81	99	110	106	93	87	85	103	89	106	94	90	94	92	91	88	94	88	97	88	93	94	69	89	92	91	76	89	87	85	106	86	84	111	90	90	85	93	85	77	104	93	94	96	102	77	86	97	96	91	92	100	71	106	103	75	80	112	100	69	106	91	94	103	83	95	83	90	92	82	92	88	92	91	94	94	78	92	82	115	101	104	98	82	85	92	95	83	93	87	86	93	102	107	84	80	91	84	93	99	95	87	97	99	84	84	105	85	75	99	100	81	108	92	96	90	89	80	93	69	93	96	102	91	82	94	80	86	99	85	102	105	91	85	90	87	93	102	78	87	76	94	88	92	87	85	105	96	101	85	100	98	81	99	109	97	101	95	93	100	95	102	114	108	95	83	99	88	107	99	84	76	86	89	94	79	114	88	88	96	103	103	104	101	85	99	77	92	93	96	82	104	72	86	96	105	76	85	88	101	101	91	94	99	92	81	97	91	100	84	103	101	84	103	83	89	84	95	101	91	95	84	92	92	82	116	102	110	88	83	88	94	84	98	90	82	86	93	90	89	91	92	92	118	100	104	74	83	85	99	97	102	86	76	113	84	90	79	81	98	90	105	95	89	85	104	84	113	90	89	88	91	75	93	106	86	94	95	103	106	70	96	84	101	101	100	110	80	84	97	98	111	77	90
345	1	1900	75028	575	0	0	0	0	4	6	42	52	80	61	91	97	90	110	96	120	132	154	137	151	163	170	152	185	155	146	168	161	146	191	146	173	157	166	169	164	162	160	163	149	173	158	148	160	147	152	146	156	159	144	146	134	166	118	154	134	154	153	155	140	135	134	143	139	125	152	134	137	119	150	142	138	154	120	138	148	136	140	127	140	127	133	143	140	123	140	133	130	142	132	153	123	132	112	116	138	123	145	136	125	140	117	136	143	128	138	134	109	108	113	136	126	146	136	126	139	134	129	144	132	137	134	149	118	127	123	124	134	126	114	126	120	146	131	128	142	139	136	109	125	120	142	137	129	125	140	140	134	124	138	137	129	122	126	124	124	124	112	136	126	101	118	140	141	126	137	138	131	117	128	138	121	141	149	132	135	121	113	127	123	135	117	135	119	148	103	150	124	144	125	119	138	141	108	132	129	122	116	119	145	125	137	123	123	145	120	119	136	133	116	150	125	136	116	126	141	128	136	134	145	121	115	135	126	123	118	127	129	126	123	128	125	140	129	119	119	137	125	122	119	131	103	135	128	115	125	138	135	133	121	104	122	153	126	121	110	113	119	135	129	122	137	134	124	118	139	126	114	130	112	152	116	112	115	127	129	138	140	134	119	133	135	132	135	139	113	117	119	132	121	123	126	119	122	128	116	133	125	137	114	146	126	123	133	140	147	141	128	117	144	109	134	121	104	125	120	142	120	124	128	135	136	126	110	127	114	124	135	133	138	138	116	132	98	126	109	127	114	128	141	121	107	131	126	119	128	107	115	115	139	126	127	129	125	94	132	130	124	122	125	145	131	150	140	139	132	130	129	121	115	120	119	122	110	116	139	140	137	120	121	142	131	132	127	138	135	125	134	135	129	128	120	134	137	126	133	135	108	131	129	126	133	111	113	135	130	107	127	133	129	119	121	137	138	125	135	132	127	148	122	135	117	113	113	110	124	133	133	139	140	113	115	149	111	143	128	120	121	131	109	124	104	128	124	107	123	136	118	127	113	129	133	131	134	116	116	116	110	139	124	123	116	121	130	130	161	116	136	141	130	131	128	126	123	154	127	132	112	133	131	124	138	129	114	120	115	127	135	146	127	114	119	115	138	133	106	135	120	121	130	141	121	132	127	115	115	142	127	117	127	134	113	153	120	136	128	141	116	119	101	134	113	112	128	136	133	137	104	110	113	147	128	133	148	140	127	129	117	102	135	126	142	130	120	103	124	143	133	117	111	131	134	118	136	123	116	125	132	136	132	135	136	127	131	121	116	125	120	101	130	139	117	121	143	139	98	122	129	133	142	106	151	125	135	117	117	118	114	116	111	122	131	137	123	139	127	102	124	126	124	117	94	132	125	114	134	143	123	116	121	142	111	122	117	118	132	124	125	118	117	147	136	138	144	122	131	118	144	120	145	137	136	111	108	125	129	99	116	149	110	115	137	123	129	136	128	118	108	115	136	127	134	148	145	126	131	116	120	130	122	128	139	139	114	100	114	139	125	134	132	125	125	117	113	103	129	127	121	124	134	127	132	124	120	126	133	127	134	123	122	117	132	127	135	136	107	127	134	105	135	127	138	128	122	126	117	116	104	111	119	119	131	123	146	109	117	111	118	132	131	125	156	134	121	143	139	111	124	122	121	140	124	117	117	126	130	120	108	138	126	145	128	144	115	110	122	123	121	127	127	113	151	115	127	128	104	142	138	106	150	132	121	129	132	121	117	127	119	130	130	129	132	124	128	122	128	127	125	107	123	136	106	124	137	131	125	140	144	127	122	149	131	118	129	111	121	94	126	109	117	141	133	123	123	99	119	117	143	125	127	114	136	125	138	120	146	115	122	127	142	128	97	132	121	120	126	120	105	121	130	124	131	121	120	115	128	108	131	151	129	138	125	127	133	125	102	121	109	113	114	134	127	148	121	120	143	132	132	135	112	138	121	121	109	129	146	146	111	153	146	117	123	141	122	129	130	111	123	106	124	117	148	126	123	112	130	114	138	123	135	124	139	119	121	134	109	114	130	119	113	115	105	143	104	129	119	121	125	129	112	135	118	125	107	126	119	124	112	115	127	148	153	141	119	118	130	147	124	106	135	134	110	128	111	133	135	123	127	148	146	127	134	117	115	126	124	117	124	119	144	119	120	123	109	136	129	132	105	119	123	123	119	124	119	124	141	121	114	122	125	120	140	127	121	118	135	139	136	133	159	124	126	115	132	152	132	114	121	140	121	135	117	116	112	116	128	140	125	126	126	113	136	125	138	137	131	121	131	145	109	145	129	141	113	132	140	119	132	110	126	133	129	114
345	2	2100	75152	538	0	0	0	0	2	1	23	18	46	64	65	61	70	89	89	106	119	98	138	152	144	153	139	150	156	159	173	137	157	183	149	164	165	160	164	155	153	184	161	168	146	156	166	152	146	143	146	153	138	155	149	148	148	136	129	151	133	152	153	136	149	158	150	144	137	123	142	125	131	136	153	160	143	127	130	136	117	118	134	128	134	148	142	155	125	135	129	133	137	128	132	127	142	136	120	111	137	161	134	125	137	138	125	135	137	132	134	134	141	133	128	143	158	129	107	111	109	111	137	106	129	118	150	116	126	113	127	139	115	110	139	148	128	136	96	110	135	131	120	123	131	118	121	123	135	138	128	135	110	116	137	124	117	111	136	116	140	107	122	128	124	109	121	120	108	117	113	135	140	123	121	125	117	106	127	130	132	110	112	124	119	134	117	114	132	118	121	140	118	121	140	109	130	146	120	105	122	121	129	125	121	121	118	141	130	112	127	127	138	120	109	117	102	128	131	124	107	124	125	125	132	129	123	113	112	129	133	136	134	134	106	133	122	112	137	125	127	133	119	115	130	135	125	120	112	114	130	124	108	110	107	119	112	145	150	152	125	120	124	118	130	134	131	116	121	114	121	113	122	143	115	125	117	112	122	112	129	121	122	104	104	131	125	138	135	117	113	140	118	123	144	121	130	118	126	113	122	119	126	120	134	123	135	129	128	137	121	139	123	123	106	127	121	130	121	126	124	111	134	127	126	112	127	95	121	121	127	123	137	121	125	137	130	96	120	118	136	136	113	119	118	118	133	120	141	103	112	125	113	123	108	127	99	117	103	132	119	129	117	108	111	107	120	130	126	127	125	121	111	116	122	129	148	119	122	136	124	127	113	118	122	111	131	115	121	126	125	123	121	124	105	136	112	114	127	118	123	113	128	140	115	101	127	101	103	107	128	120	115	115	119	115	111	105	116	144	133	107	109	121	102	126	125	115	125	124	121	124	137	107	107	119	119	121	115	122	123	131	121	112	124	133	135	115	121	120	127	115	122	120	133	126	128	125	95	121	119	103	121	120	126	130	120	121	111	115	118	125	117	129	124	118	133	120	151	100	142	113	119	114	113	119	117	130	117	116	100	102	113	116	132	109	119	123	140	100	114	122	126	130	130	115	124	99	132	113	126	132	127	134	117	127	111	140	126	111	128	114	124	120	116	115	112	123	122	122	128	124	131	122	113	121	140	125	116	115	111	141	118	113	113	122	113	109	117	128	128	125	120	124	117	126	126	109	124	115	123	125	131	109	128	124	134	122	130	114	139	126	137	120	131	100	122	106	137	131	120	140	131	122	105	128	110	125	132	104	119	112	118	105	119	132	118	99	131	129	132	104	133	145	129	112	114	115	102	123	127	135	109	112	111	110	109	97	116	142	142	99	118	105	120	110	120	122	124	110	108	113	110	115	118	119	109	128	133	110	119	117	123	110	122	105	130	99	133	103	125	105	126	125	108	139	128	133	115	127	132	109	106	129	137	123	127	103	126	133	124	130	118	125	121	114	120	136	112	115	117	119	114	109	137	123	126	133	117	129	124	115	95	119	131	136	133	131	126	129	124	107	128	113	114	113	118	117	123	112	113	110	119	116	119	120	118	131	125	118	119	132	120	117	129	98	130	119	105	140	113	135	117	110	113	109	105	118	139	129	127	103	119	125	109	128	120	138	135	131	114	124	125	129	123	122	128	106	109	111	116	116	101	134	109	113	130	129	129	109	124	120	118	116	120	118	112	127	120	121	110	103	132	104	103	136	135	141	106	111	134	106	107	133	131	127	129	113	106	121	99	132	125	121	115	130	116	125	125	103	115	128	137	114	117	132	118	133	121	108	126	109	141	119	137	121	121	117	114	119	122	152	108	116	121	106	117	116	123	107	127	114	133	108	101	107	122	132	139	107	105	122	121	117	111	130	135	127	125	125	131	125	113	129	118	112	124	115	114	118	118	129	114	115	111	108	130	113	126	144	105	113	123	113	132	119	127	121	117	134	126	129	118	115	108	118	124	111	114	108	139	126	121	123	108	135	112	139	93	100	104	112	109	108	134	113	130	116	101	126	132	115	135	141	131	100	133	128	127	128	122	107	110	124	120	129	129	109	103	110	108	109	114	118	136	117	124	115	104	123	128	123	137	113	118	119	128	112	126	128	103	105	114	117	93	128	118	110	117	131	117	92	114	111	107	115	107	118	120	116	133	122	114	117	116	126	123	123	120	128	106	147	111	122	122	121	132	111	132	115	111	105	117	105	137	100	128	117	124	132	132	98	100	134	114	113	104	103	136	126	137	91	141	114	120	118	118
345	3	3500	75278	550	0	0	0	0	0	3	1	1	3	9	11	25	27	60	59	71	79	82	77	96	94	105	105	118	120	135	148	145	145	144	155	178	182	167	163	138	149	166	150	181	152	151	188	150	156	144	157	162	139	142	144	134	144	129	141	156	159	138	141	130	144	154	135	132	154	136	127	157	128	145	126	150	130	144	125	113	130	142	113	126	155	141	132	148	150	143	121	128	129	117	113	135	121	114	125	105	123	105	126	140	124	128	125	102	119	141	120	122	117	123	133	117	158	106	116	117	118	115	123	136	139	129	144	140	122	121	114	141	112	118	109	123	131	129	122	126	137	130	113	134	98	92	128	116	112	109	107	114	124	117	132	121	132	102	105	140	112	121	110	124	111	127	131	115	121	114	116	118	108	121	127	130	119	113	131	128	119	107	132	128	116	110	118	119	116	110	111	138	130	118	133	114	123	135	112	124	103	107	103	110	115	112	109	120	127	102	101	120	140	147	115	114	123	114	122	121	120	125	103	123	115	139	129	116	119	101	109	126	118	108	107	130	132	106	124	106	121	132	131	128	110	115	112	129	135	125	157	114	100	104	106	115	117	131	101	126	126	100	109	91	103	121	127	122	117	121	132	107	112	112	117	129	111	112	130	115	137	127	118	138	139	118	124	113	112	129	118	115	96	119	120	118	129	126	116	139	105	118	116	116	93	115	120	116	118	135	108	117	120	132	113	143	117	106	149	100	123	123	104	118	117	117	116	127	134	120	120	137	120	130	127	105	129	108	117	127	114	121	116	125	123	115	100	107	121	102	107	94	100	121	132	130	93	121	122	118	121	111	116	107	107	133	121	126	118	136	122	117	125	103	111	144	131	119	110	115	118	109	116	119	129	115	129	114	112	113	123	106	122	110	121	121	121	126	117	122	112	126	104	102	106	116	122	116	118	130	109	102	97	122	102	147	99	106	105	118	115	128	122	108	121	122	112	107	111	116	119	107	127	118	114	128	105	127	105	101	116	105	133	121	125	116	113	98	109	129	126	109	116	112	118	120	123	118	115	132	121	119	126	115	122	120	95	129	113	124	102	121	117	118	113	120	117	113	127	115	112	133	104	123	118	114	116	126	112	132	99	112	114	136	112	104	152	130	126	105	126	132	135	124	143	116	101	124	122	119	133	105	124	120	115	111	103	111	104	101	98	115	127	100	117	114	101	114	123	114	138	137	127	132	116	120	125	137	103	126	120	110	122	88	123	100	126	108	108	126	133	104	110	121	117	126	99	120	123	97	100	114	122	128	92	114	133	121	110	98	105	107	122	109	95	113	114	103	138	97	127	124	101	123	119	106	123	114	118	111	117	98	131	102	109	117	106	118	117	127	115	101	112	105	115	117	111	117	110	139	113	129	107	116	111	110	111	134	114	125	114	107	127	124	103	110	132	108	110	116	118	115	121	113	116	127	102	113	120	116	130	115	122	107	137	127	108	129	129	109	93	107	120	122	133	112	122	109	131	118	113	112	100	105	113	112	107	120	104	120	117	111	132	119	111	129	100	102	107	117	126	114	121	113	119	120	99	102	123	94	104	126	116	110	100	113	112	110	94	118	143	112	122	93	110	109	132	121	127	116	107	123	130	116	141	116	139	118	142	133	130	106	125	125	124	133	128	136	119	105	108	124	126	109	99	128	90	113	122	120	121	99	131	111	118	114	128	122	125	117	137	123	133	126	130	121	130	92	112	122	142	104	127	131	116	122	114	109	109	111	125	100	118	104	117	115	114	109	134	100	129	119	109	104	116	106	107	119	124	115	122	120	113	104	89	107	105	113	120	113	95	125	116	109	135	137	143	123	84	129	120	117	118	118	111	121	112	96	119	120	113	104	115	117	100	122	111	97	103	114	109	111	108	121	124	120	125	117	128	139	134	111	98	112	114	127	132	109	116	110	100	128	109	119	128	113	138	119	112	118	118	120	108	120	108	108	118	116	111	127	102	97	121	132	128	107	123	109	147	96	106	121	112	104	110	126	117	110	119	127	138	130	120	116	109	114	116	95	114	126	115	96	103	113	121	134	106	110	98	124	124	117	118	117	140	96	129	109	112	140	100	123	116	129	127	127	130	108	116	112	128	103	97	117	113	113	119	101	111	113	113	120	106	114	127	114	134	114	115	109	128	108	103	109	132	128	106	117	118	105	126	115	124	94	116	112	118	114	105	123	128	108	99	98	112	108	112	99	115	119	110	122	116	128	134	114	115	111	125	115	122	127	121	115	111	107	126	118	121	129	93	107	126	115	92	92	123	134	107	135	105	128	121	103	122	132	115	119	116	120	123	112	111	115	147	119	113
345	0	2700	75403	530	0	0	0	0	0	2	0	2	1	4	8	15	17	30	47	43	53	70	52	59	87	82	76	87	96	102	109	107	118	121	142	129	135	147	138	139	136	144	143	125	140	133	141	95	149	140	117	152	135	139	140	144	119	137	132	141	141	141	129	127	113	147	128	119	138	122	120	125	114	122	124	119	111	135	128	114	129	114	131	130	143	110	101	112	115	99	109	103	104	129	135	112	132	113	108	105	115	96	97	105	121	118	95	116	112	128	110	95	113	115	109	110	110	94	99	106	108	100	103	103	90	115	103	101	111	119	114	114	110	100	88	88	108	94	95	104	102	100	106	85	106	114	101	122	93	113	93	110	118	106	97	116	101	93	100	91	116	97	110	113	110	95	106	106	111	103	106	98	101	113	96	91	114	102	96	113	95	96	108	107	99	98	93	82	105	112	121	110	101	97	101	106	108	96	97	106	88	109	88	98	114	87	120	96	114	113	102	115	96	95	111	111	88	116	108	105	101	97	90	89	89	93	96	101	94	106	103	103	94	99	85	113	120	113	87	111	88	109	100	113	98	102	119	114	96	105	94	101	98	113	88	100	109	82	97	105	111	93	93	109	78	99	113	90	85	99	97	102	91	101	97	104	93	116	101	101	95	81	98	109	97	109	114	90	98	83	116	97	100	96	99	104	127	92	109	92	105	97	89	100	110	81	102	106	114	97	107	109	117	114	94	104	107	89	102	83	101	108	108	96	78	84	101	91	91	95	103	86	100	97	106	94	103	89	91	111	105	92	106	97	97	106	92	88	93	97	101	111	90	100	95	110	101	84	98	102	95	84	102	83	91	97	90	92	99	99	92	85	117	96	96	104	97	113	92	109	89	109	94	103	84	93	92	105	101	102	92	109	106	106	109	90	83	97	89	100	122	103	100	93	99	81	92	100	87	108	97	85	103	96	111	90	97	91	114	88	118	92	125	96	95	108	98	109	84	115	93	97	102	97	92	106	79	100	73	97	98	85	91	114	97	97	83	86	111	92	71	96	88	91	106	86	88	95	120	92	98	101	93	100	104	89	101	82	94	87	94	101	92	105	101	99	104	95	73	98	104	120	93	89	95	89	80	111	93	89	97	80	95	94	90	99	103	91	104	90	94	100	101	90	91	98	93	99	88	96	86	92	93	83	98	99	87	90	124	88	98	110	99	85	107	97	92	105	108	82	82	87	83	90	92	100	88	100	98	82	102	93	84	95	111	75	98	80	96	96	109	97	108	91	95	104	91	87	96	96	101	96	94	92	82	106	109	100	99	91	93	104	106	107	102	90	113	95	84	115	81	111	102	83	99	119	91	104	98	84	96	101	93	105	88	84	99	101	98	95	105	105	99	95	100	91	98	93	89	93	81	109	106	81	97	88	109	100	79	79	95	93	90	102	81	94	86	96	118	85	97	96	115	102	88	103	85	71	84	111	86	93	89	98	80	98	96	102	104	109	95	89	101	95	99	80	88	78	98	108	103	96	105	89	90	91	96	96	96	97	94	83	83	88	99	90	71	111	95	102	80	102	99	108	116	97	88	84	101	104	111	92	89	101	105	101	98	109	78	99	97	106	113	81	86	86	102	88	85	97	84	100	118	94	86	101	92	106	99	69	101	89	109	94	120	109	86	104	97	100	99	94	85	101	92	89	101	102	107	103	95	90	90	90	100	97	89	93	104	107	91	112	102	88	112	114	89	83	87	98	90	103	89	100	106	89	92	90	96	92	96	89	89	109	96	108	97	104	121	93	81	83	103	85	106	83	89	89	98	79	90	102	88	95	107	105	95	83	105	80	90	88	94	105	97	88	96	92	84	96	104	103	103	93	109	81	90	92	81	112	102	99	104	90	104	108	94	87	104	92	99	87	99	80	91	107	80	100	84	100	112	103	116	91	83	92	107	100	117	106	113	98	95	108	82	104	99	116	90	87	86	108	90	81	81	80	102	106	112	91	89	86	98	102	101	86	98	102	104	107	94	102	94	102	68	90	88	85	95	105	95	82	69	76	75	93	99	113	95	78	88	92	93	110	118	91	95	94	99	97	118	110	112	88	100	95	91	101	76	79	85	93	86	82	110	111	110	83	100	95	82	101	89	96	91	98	100	98	87	98	108	107	78	80	88	96	92	79	102	105	85	89	99	86	91	88	101	102	91	72	99	101	81	81	75	95	99	95	109	99	104	96	78	100	105	101	85	89	72	77	93	98	113	82	83	94	99	101	102	85	103	123	66	101	100	95	88	94	88	96	89	102	75	110	81	97	91	101	87	84	89	97	98	91	84	96	83	103	85	99	86	97	98	94	76	88	109
345	1	1900	75528	558	0	0	0	0	2	18	47	56	88	75	73	75	108	113	122	137	130	168	141	140	139	164	157	169	161	160	167	158	160	173	156	175	174	174	154	163	151	168	163	149	155	136	154	145	135	160	143	127	168	164	157	145	134	148	141	152	136	138	142	144	144	161	151	130	144	135	137	128	127	136	114	121	142	162	141	107	149	157	131	142	150	121	153	146	132	133	133	127	141	159	131	133	131	127	121	121	125	158	129	154	137	146	138	129	126	127	136	137	125	119	129	132	163	133	117	135	135	126	132	163	141	122	120	135	110	126	128	133	119	120	125	135	138	122	138	145	155	119	129	118	140	138	148	140	144	119	118	151	125	144	118	139	132	125	134	122	143	104	135	129	131	134	132	125	127	149	135	140	133	110	127	120	130	125	140	142	123	135	125	129	139	130	129	126	133	125	124	130	107	131	120	123	129	120	157	131	158	135	119	147	145	135	121	144	126	132	125	116	126	147	112	123	141	122	120	125	127	115	131	128	120	143	127	138	127	118	135	118	144	135	148	140	128	109	129	128	121	134	142	126	135	138	127	120	133	137	113	117	145	135	141	137	114	121	129	120	115	111	119	119	119	141	123	126	121	143	120	134	143	142	133	137	121	139	128	117	136	128	136	133	118	130	130	127	163	131	130	126	138	116	106	130	117	129	122	113	127	127	125	118	144	147	132	109	126	111	118	124	102	131	132	129	126	129	132	116	130	122	130	124	122	145	137	139	112	146	129	132	120	140	112	114	160	126	120	141	119	137	129	116	130	121	125	138	117	113	115	133	123	121	115	130	148	122	137	120	130	133	132	120	110	148	113	105	122	124	139	126	108	135	126	110	114	125	147	117	121	145	142	131	138	128	142	126	130	119	135	107	142	121	128	116	133	131	126	108	137	129	125	122	119	118	140	130	127	137	124	134	139	128	114	138	134	135	127	118	128	116	130	137	131	133	132	114	128	117	112	123	136	119	130	129	119	121	145	133	130	122	102	125	121	127	143	125	97	120	119	128	139	111	120	148	129	123	133	123	116	142	123	131	125	110	127	128	142	122	135	129	121	135	133	153	114	97	148	131	120	119	121	125	141	120	127	131	128	140	129	129	114	141	128	110	132	114	128	147	126	137	130	119	123	116	141	114	114	132	119	126	125	137	133	120	132	133	146	117	136	116	133	122	118	114	142	125	127	105	134	125	132	132	134	117	126	113	114	118	129	123	130	115	122	119	115	129	109	124	134	109	145	116	137	114	131	111	133	116	141	128	123	120	132	131	125	110	151	128	123	127	155	130	134	118	118	127	117	136	155	126	127	119	126	121	119	121	122	128	160	126	113	124	133	127	135	133	110	131	101	145	101	121	142	114	132	132	149	152	137	126	127	141	140	123	114	125	123	114	110	118	124	121	134	114	138	109	138	150	138	127	141	139	115	121	117	119	124	137	118	131	122	138	117	145	125	131	142	118	118	110	146	123	117	126	134	125	125	113	117	116	121	117	116	126	135	132	121	124	147	116	147	120	146	128	119	124	117	123	157	102	123	140	108	132	118	102	134	141	128	108	147	127	144	121	116	112	126	112	133	114	137	111	120	109	123	132	119	133	124	137	102	127	119	114	113	115	133	114	132	99	110	115	142	128	133	126	135	120	121	120	130	120	107	136	119	124	129	122	135	126	126	123	134	141	128	132	128	137	144	119	121	125	142	111	116	128	126	129	129	137	124	127	111	127	126	132	134	123	124	100	141	106	124	149	145	120	130	115	119	112	114	104	123	141	139	146	132	112	126	104	129	136	120	120	123	121	128	111	127	114	128	108	120	132	140	105	105	135	113	132	135	116	117	138	123	118	120	127	109	108	133	120	116	120	153	144	122	118	131	112	132	123	130	126	130	106	119	125	120	119	119	132	141	138	124	110	106	130	126	140	118	122	102	148	113	120	111	121	131	137	119	128	122	147	119	143	127	122	134	126	124	132	116	141	137	119	131	114	139	134	138	146	130	131	147	130	112	110	127	132	136	113	150	134	137	118	128	139	134	157	134	120	117	118	127	135	122	126	131	120	125	109	121	144	124	135	117	127	117	129	153	119	126	113	142	117	154	118	108	136	110	139	123	130	129	122	117	111	136	117	121	119	121	127	126	117	145	126	138	121	113	137	156	134	154	128	136	132	121	108	117	126	123	120	145	123	112	122	128	99	134	133	124	114	112	108	133	105	121	128	131	132	134	134	127	136	133	119	106	147	124	115	138	120	126	135	111	104	114	143	120	116	116	128	107	113	125	131	135	112	136	132	160	124	131	114	126	121	135	119	149	130	131	113	137
345	2	2100	75653	550	0	0	0	0	3	2	40	47	47	56	81	82	84	71	126	103	129	136	133	129	160	159	184	172	178	165	166	162	164	154	184	184	165	157	188	166	160	160	138	171	168	133	156	133	147	177	142	159	146	146	141	132	154	145	150	172	136	141	142	150	142	142	148	144	150	147	151	138	143	149	129	107	132	130	133	139	131	125	139	154	132	124	137	127	146	124	148	121	138	133	125	124	155	131	126	125	143	119	149	130	137	138	118	146	125	137	136	122	123	119	131	105	120	142	135	120	132	134	130	119	136	112	120	140	122	139	124	144	122	144	139	114	129	105	138	141	111	133	128	122	136	120	128	129	144	127	131	116	137	121	133	123	140	111	133	144	141	134	128	136	126	141	126	127	150	139	134	132	126	132	131	128	136	123	132	145	148	132	142	116	134	105	128	103	137	159	109	120	139	105	132	114	122	126	149	131	101	140	121	117	113	118	122	108	122	122	118	117	156	128	112	133	116	124	136	131	134	122	133	128	129	113	130	125	134	134	117	140	131	139	133	124	117	148	120	120	114	137	124	129	122	114	119	134	138	114	129	133	116	119	134	122	123	117	106	133	111	117	113	106	133	140	120	146	127	122	110	130	131	138	129	125	114	115	108	130	126	140	133	142	131	113	147	145	124	119	112	124	131	132	133	125	136	152	129	116	131	139	141	115	113	148	108	119	111	133	118	126	113	107	124	115	140	122	125	113	127	152	116	130	131	122	113	123	116	130	128	131	115	96	123	112	119	116	113	127	135	124	126	115	122	127	136	136	134	106	119	113	121	122	118	139	130	133	126	120	115	113	125	145	128	121	113	145	128	122	128	114	123	111	131	133	127	124	149	109	127	124	147	123	126	132	110	138	110	128	113	129	115	96	137	113	137	105	126	112	149	117	132	134	109	113	116	126	119	124	115	129	108	144	124	136	125	135	113	135	144	116	118	154	126	123	113	123	123	117	133	116	116	121	139	145	115	103	120	98	113	133	126	120	130	140	120	116	108	105	135	126	128	147	110	133	138	117	122	126	102	122	126	116	146	110	128	118	141	106	146	121	134	110	128	126	145	127	146	94	118	125	129	131	118	148	118	120	116	129	114	125	106	117	125	121	116	132	143	118	105	132	121	117	115	146	118	121	111	140	128	115	105	121	132	135	153	119	111	103	150	108	109	116	132	124	128	135	118	112	119	119	127	151	126	119	130	132	132	119	138	121	123	111	127	134	112	117	129	113	139	123	107	113	120	136	120	111	123	118	111	114	130	111	114	114	128	124	117	135	118	144	136	137	117	114	130	112	130	115	123	143	123	143	132	117	137	122	124	117	106	115	138	119	125	129	118	109	114	105	110	125	134	114	120	120	125	136	128	108	114	118	116	111	113	101	164	129	114	112	127	122	110	116	121	121	111	127	129	117	103	129	137	113	117	118	124	120	110	151	136	135	114	110	140	121	128	110	124	119	120	108	117	125	115	111	128	126	119	129	113	118	106	123	127	121	111	110	133	117	130	109	135	122	128	119	135	116	122	122	113	112	123	113	118	112	116	103	118	131	133	98	123	140	142	112	134	117	131	119	117	121	130	131	118	124	115	116	115	115	142	122	127	135	112	131	116	109	123	133	125	117	124	137	130	115	127	122	130	128	130	118	113	123	125	119	118	128	122	115	116	137	128	137	114	120	127	136	105	115	132	115	136	125	119	143	108	118	116	119	134	122	120	130	113	144	116	123	104	117	108	129	121	124	116	120	97	123	120	140	147	136	125	126	94	132	107	107	142	128	128	107	127	124	136	109	119	135	135	117	130	107	124	114	114	133	109	106	121	110	117	107	129	128	111	125	107	118	118	91	137	123	114	124	103	143	124	130	124	112	130	127	115	123	113	119	119	124	102	124	120	142	139	117	109	127	136	120	140	113	119	134	126	117	143	119	106	139	123	136	138	121	117	120	102	121	140	125	123	131	116	114	122	104	120	114	120	123	126	148	124	132	112	110	123	111	121	126	128	132	125	129	118	114	139	133	112	141	126	128	121	131	118	106	102	138	115	112	133	125	124	130	132	125	121	141	126	118	142	117	115	96	105	117	107	141	115	128	120	130	116	112	109	115	103	125	121	137	115	102	109	125	104	118	113	114	129	111	124	111	139	128	121	109	124	119	122	102	123	135	115	131	103	127	119	109	124	133	127	138	108	126	113	112	118	136	116	103	129	121	161	121	106	112	132	128	103	116	114	119	126	120	123	140	139	118	103	142	110	127	126	147	113	117	130	118	105	108	122	119	123	125	128	116	116	142	148	109	122	114	122	105	110	128	131	105	127
345	3	3500	75778	533	0	0	0	0	0	1	3	3	7	9	15	17	35	41	67	64	82	81	81	96	86	107	100	127	116	116	124	137	137	161	143	166	151	143	186	161	147	157	146	149	155	152	162	157	157	148	149	153	150	143	160	141	151	145	149	146	150	132	117	142	143	133	146	133	147	147	143	107	115	145	140	150	140	133	123	129	137	155	144	116	110	129	135	134	121	147	137	125	118	110	129	138	144	137	135	131	126	120	114	136	123	121	127	131	123	125	131	144	123	140	160	110	140	135	118	107	135	128	101	120	120	109	126	134	133	130	124	127	131	135	135	138	151	107	123	127	120	132	127	129	111	124	122	137	128	131	137	124	130	120	121	119	121	137	114	115	121	129	125	121	121	128	122	134	108	120	130	132	135	108	128	123	122	143	108	129	136	134	111	133	119	142	123	116	118	142	129	112	141	118	119	141	145	146	123	138	104	120	146	113	149	111	116	114	119	134	142	101	103	126	134	120	125	122	134	128	133	114	101	126	138	126	120	125	136	139	118	119	115	138	125	121	118	130	126	118	117	111	122	135	148	122	107	122	129	146	113	119	132	114	124	123	137	112	130	122	143	108	109	125	101	110	122	107	107	136	139	119	95	140	132	129	129	112	120	97	117	140	118	112	130	122	119	136	123	149	136	134	139	99	122	124	119	144	108	117	122	112	140	135	112	118	115	111	136	116	126	112	133	124	114	127	115	132	114	130	118	119	121	119	124	121	119	123	105	128	128	132	115	121	144	108	132	150	114	123	118	136	118	122	124	127	118	121	135	124	120	127	121	117	119	109	117	130	118	135	108	131	120	112	117	132	125	116	145	139	115	131	126	110	114	114	112	127	112	127	135	118	120	121	111	129	144	96	133	91	127	117	110	131	98	118	127	132	119	108	129	111	107	141	128	138	137	125	144	116	145	122	123	116	108	114	114	146	116	116	139	110	131	126	110	104	117	122	120	119	113	115	112	126	116	122	117	108	141	116	117	130	150	102	119	115	142	123	123	110	96	105	123	100	133	122	127	113	126	134	114	119	124	130	126	96	127	115	127	119	125	110	115	135	134	142	116	145	109	99	122	105	117	115	122	123	117	109	122	112	129	112	110	137	126	121	118	133	117	129	112	117	134	108	133	139	109	113	129	100	121	113	129	135	123	119	119	103	107	129	136	120	129	117	139	107	121	106	126	102	118	111	125	120	104	129	102	136	125	121	113	121	114	107	121	128	123	126	119	114	129	124	120	113	122	125	125	139	112	114	116	128	112	120	117	124	126	120	127	115	133	111	136	110	108	128	124	120	117	120	125	128	99	121	100	132	117	133	127	113	112	125	133	116	115	80	124	134	114	117	129	128	120	115	120	151	108	129	109	132	126	139	143	124	140	127	108	113	114	130	118	119	106	119	129	118	128	110	122	118	138	113	101	114	107	134	110	106	114	117	126	119	113	100	94	115	118	111	116	115	137	117	123	135	135	122	120	107	119	123	120	94	116	118	116	134	121	114	120	134	117	116	142	127	94	93	113	97	107	139	141	131	132	116	116	112	103	141	125	124	121	123	119	127	110	99	113	138	132	100	131	142	127	119	126	110	123	120	111	123	118	96	115	98	112	141	100	95	112	108	126	99	128	132	123	123	112	143	103	125	118	111	120	121	129	119	104	124	113	106	131	142	129	126	130	111	119	128	109	139	114	129	111	140	123	117	110	141	119	127	122	122	119	101	116	121	110	115	131	122	123	132	120	148	107	129	115	108	129	120	122	128	117	109	108	117	106	139	119	121	118	122	106	111	109	128	128	131	125	121	122	135	139	111	118	114	116	111	106	128	132	114	125	124	109	118	121	126	122	137	135	115	112	110	120	118	109	116	142	130	133	121	108	127	113	95	128	118	108	115	133	109	136	107	117	110	113	113	143	138	117	100	126	130	112	118	132	125	122	115	99	111	104	114	118	115	136	110	121	121	108	122	117	130	105	106	115	126	143	115	121	124	128	116	123	134	107	135	108	123	126	130	121	110	116	132	119	128	126	129	130	123	114	103	121	124	106	111	129	137	117	132	110	115	136	132	107	103	117	107	134	107	119	125	107	140	123	118	117	142	119	106	118	121	144	133	130	118	119	129	116	118	111	115	111	105	121	116	138	103	120	123	108	133	140	140	125	100	109	134	109	126	126	130	130	122	119	129	131	115	124	125	139	113	138	123	120	102	129	112	128	110	110	110	124	120	121	121	143	107	136	110	136	132	117	130	134	111	125	115	138	113	121	126	137	122	119	123	132	120	120	111	111	130	101	117	121	124	120	124	135	111	121	111	120	120	122
