345	0	2700	72902	523	0	0	0	0	1	6	15	13	32	32	27	42	48	68	74	56	70	63	78	87	102	95	132	110	104	123	127	124	114	157	117	134	137	144	141	123	133	133	130	143	125	120	111	127	127	138	126	126	125	114	112	100	110	117	129	106	95	116	95	117	121	102	100	103	106	114	107	106	86	99	96	113	79	99	107	98	86	71	107	92	98	90	81	83	96	109	88	99	94	102	90	95	85	96	90	87	95	86	78	86	85	84	82	76	87	80	80	83	79	84	92	78	76	93	105	96	72	82	92	86	82	91	92	92	91	71	96	91	90	86	89	88	85	82	70	106	80	83	86	90	65	73	88	78	86	94	84	64	73	93	75	88	81	76	90	70	84	73	81	77	81	77	69	93	84	71	82	65	86	69	87	91	69	93	72	84	78	72	83	78	81	78	86	90	69	88	75	64	74	78	59	90	74	78	85	82	74	87	80	88	93	70	65	66	86	81	85	90	79	81	91	77	80	83	73	78	73	89	95	64	81	80	77	95	64	79	92	54	78	73	70	73	86	87	66	76	63	85	72	79	69	74	69	74	88	87	63	56	89	82	87	68	87	88	90	83	91	75	79	71	77	66	76	78	74	78	70	71	74	71	87	85	85	64	85	68	70	65	77	65	86	77	69	83	56	82	81	73	69	75	81	74	73	69	72	68	79	66	77	60	83	79	77	94	73	69	67	65	60	49	73	62	82	71	78	77	86	78	72	77	79	74	71	82	60	103	64	67	70	61	61	62	78	81	64	81	80	86	82	70	59	81	70	79	100	92	74	75	74	91	74	80	66	62	72	76	69	71	73	96	66	72	82	85	72	67	95	71	64	77	66	82	83	70	77	63	76	81	62	62	87	75	75	79	72	89	64	98	68	85	84	65	77	83	77	88	80	69	54	83	72	65	75	72	67	69	62	63	79	79	84	69	68	70	91	82	72	66	81	80	74	69	63	63	63	73	74	69	86	82	71	77	79	63	66	80	57	76	65	77	70	80	75	89	81	71	101	80	69	61	69	80	63	67	86	70	65	68	70	95	69	63	85	73	87	83	61	85	60	77	73	76	87	78	78	95	81	74	69	69	82	63	70	77	80	82	70	76	88	78	85	76	74	66	61	76	80	65	73	79	81	69	78	79	76	71	78	76	82	77	69	69	73	86	54	67	83	68	89	73	67	70	61	82	78	60	65	81	83	55	66	80	72	85	75	84	77	76	65	65	77	82	81	83	70	82	69	84	82	75	90	82	55	65	88	92	76	68	69	76	76	88	71	72	71	62	81	68	63	61	91	75	67	70	64	84	81	77	80	63	91	62	91	86	73	65	82	81	60	66	69	55	65	79	65	77	92	64	71	81	65	86	73	74	95	84	79	66	77	73	74	63	70	62	74	79	69	53	93	73	86	67	72	79	72	74	81	69	88	82	80	88	73	69	91	71	77	86	72	70	69	74	82	68	77	74	69	72	67	75	65	80	68	70	73	60	74	91	65	65	86	83	64	69	79	84	69	80	77	70	85	69	82	80	81	74	71	76	78	72	74	59	72	74	68	66	72	72	63	76	88	79	90	66	73	70	64	66	61	73	84	85	93	74	81	92	87	71	76	69	69	67	69	90	87	74	68	60	76	71	61	57	89	66	82	77	82	70	69	63	78	73	78	87	75	77	74	66	77	75	85	55	96	78	86	72	62	67	82	81	69	74	77	69	67	67	64	91	69	64	71	92	72	59	62	64	74	72	80	87	69	76	80	73	81	73	64	76	77	73	72	52	74	63	75	75	67	81	78	77	68	75	93	77	64	77	77	59	62	71	69	84	79	77	70	84	71	72	84	67	73	83	71	74	87	66	78	64	82	67	67	71	77	70	67	70	59	73	65	67	62	69	80	88	56	78	79	66	78	78	71	71	75	76	76	70	67	75	77	66	77	73	73	73	73	83	69	61	75	66	74	72	69	74	88	53	101	81	87	64	71	63	64	67	77	67	76	73	83	76	76	67	87	57	86	76	75	82	58	65	81	78	67	68	73	80	69	88	74	65	77	70	80	63	81	81	64	78	66	66	77	66	70	74	66	71	69	65	70	69	68	62	75	78	79	78	82	63	73	70	70	58	73	71	80	62	79	69	71	79	68	92	58	70	69	70	66	76	87	63	85	64	56	69	73	71	69	71	62	74	83	66	65	65	89	57	69	82	63	97	73	53	80	73	73	66	70	70	65	70	59	64	73	73	85	81	61	66	76	69	69	71	72	67	78	95	75	77	71	56	71	85	78	71	74	54	66	68	79	75	58	76	75	62	94	54	68	79	68	70	62	66	77
345	1	1900	73027	575	0	0	0	10	57	65	96	119	151	118	132	134	158	155	156	157	154	159	163	156	162	154	149	160	130	177	161	158	152	119	136	135	144	120	142	133	144	127	124	123	131	125	132	122	139	117	119	128	139	121	141	115	125	123	131	131	122	103	112	98	104	114	110	115	126	120	111	108	117	103	116	111	114	96	99	100	80	96	108	104	88	107	99	95	103	105	104	94	101	108	99	94	108	121	106	110	111	85	87	126	100	101	89	102	110	113	100	97	112	100	94	119	81	99	95	115	93	109	103	101	86	93	110	100	89	90	103	103	95	118	104	125	86	92	93	111	115	109	92	99	113	112	118	97	92	79	96	113	112	85	87	108	95	100	94	94	100	101	110	109	103	91	104	93	95	117	87	93	106	106	108	120	100	90	116	94	107	100	106	90	89	128	99	122	91	96	79	103	100	91	104	92	85	108	108	84	99	105	110	119	86	110	89	87	84	88	105	95	100	101	100	103	115	91	108	94	112	96	88	101	107	97	99	91	94	106	103	109	85	86	104	87	92	102	99	105	99	108	87	101	95	108	111	95	108	101	104	99	94	80	93	108	95	88	107	100	89	100	102	92	94	86	93	109	91	101	117	88	105	90	111	92	104	103	97	93	124	89	113	75	85	99	101	84	109	101	108	94	118	118	124	98	100	98	103	111	101	125	86	97	95	98	100	111	83	108	121	92	92	99	83	93	93	113	118	100	82	93	103	94	83	97	102	91	100	88	88	101	100	101	106	104	114	83	84	95	86	107	84	76	97	107	106	102	99	105	100	128	110	105	105	84	103	105	85	107	93	104	118	111	104	77	78	93	85	94	112	89	117	112	105	95	107	101	97	91	107	109	104	98	100	104	112	110	108	89	112	97	81	95	103	92	88	85	108	103	103	100	108	102	118	93	103	94	98	91	98	87	93	81	117	103	80	113	99	105	72	113	101	101	89	91	97	101	103	93	82	84	90	92	99	96	94	104	95	96	84	90	109	99	102	104	113	106	105	108	101	79	115	95	89	101	114	88	95	96	93	105	93	94	92	82	103	95	97	107	107	105	121	102	104	92	102	96	110	91	87	109	107	106	104	102	81	94	110	111	94	100	124	92	94	93	91	96	114	102	88	110	86	95	83	85	96	91	94	99	96	93	100	113	97	105	102	84	90	98	77	94	91	82	111	87	99	98	107	87	97	92	91	97	91	118	115	87	97	105	94	103	89	98	87	83	109	84	83	89	103	93	90	103	97	120	104	103	93	109	96	94	99	105	101	98	105	113	96	92	82	94	93	112	92	101	93	97	99	108	109	100	100	93	84	84	95	116	89	90	87	97	98	130	80	101	92	96	104	95	107	91	94	100	89	88	90	96	103	96	102	88	100	94	94	87	119	98	85	98	88	94	108	96	88	94	95	86	89	96	112	93	98	119	114	83	101	77	106	103	107	100	99	101	104	91	104	103	95	99	102	91	107	113	101	93	87	97	96	93	105	101	114	102	96	108	110	108	101	99	113	104	93	99	86	107	94	98	105	106	108	108	107	92	108	110	116	97	104	90	96	97	88	90	103	95	108	83	92	96	85	95	89	113	103	100	98	98	105	92	92	97	95	95	111	91	96	104	99	93	102	104	95	87	80	89	113	96	109	102	102	93	96	92	98	112	102	94	84	103	94	101	77	95	99	96	117	89	114	89	120	98	81	119	89	89	93	92	84	104	97	87	115	98	97	98	92	99	109	93	107	100	80	114	101	105	113	97	80	110	98	103	114	103	95	93	98	115	99	105	105	81	93	104	106	98	99	94	102	101	104	100	104	97	111	105	96	84	103	108	95	86	111	97	121	106	130	75	82	94	98	93	101	101	115	110	107	84	106	130	91	89	99	86	128	112	102	101	103	114	107	108	101	96	112	96	106	89	74	112	91	109	90	102	104	97	97	109	93	91	97	91	106	90	111	110	91	93	78	110	97	104	79	109	83	99	94	86	95	80	100	106	116	95	98	86	89	97	107	103	102	79	95	96	80	105	97	95	97	98	99	109	109	106	101	88	94	101	104	110	120	90	90	87	95	89	96	112	81	104	103	110	92	109	94	102	105	91	108	98	93	106	105	96	97	103	111	88	107	99	86	122	100	119	95	98	100	92	102	90	101	108	94	85	111	105	100	99	109	91	95	95	100	108	92	93	91	93	100	83	108	95	85	89	112	98	87	90	96	94	99	98	100	96	82	94	82	98	101	105	103	98	112	111	103	102	107	98	97	97	92	100	88	84	102	97	84	88	98	87	90	118	95	110	105	113	106	98	98	105	117	97	93	101	110	88	102
345	2	2100	73152	557	0	0	0	0	10	16	59	53	76	79	91	77	103	93	107	105	135	120	134	144	136	142	155	129	130	143	145	136	139	137	161	126	129	124	139	151	152	131	152	134	129	105	126	133	124	134	149	129	128	140	122	106	111	116	114	117	114	108	93	126	123	105	111	104	114	108	118	104	102	129	89	109	99	97	109	103	98	100	106	106	92	103	101	105	97	122	91	111	106	109	98	107	111	97	110	114	111	106	106	108	99	108	104	116	93	115	120	121	121	107	106	108	98	94	97	111	122	100	120	117	104	102	104	96	91	93	82	104	108	83	112	103	104	88	112	103	92	85	105	100	104	96	90	99	100	86	97	87	107	102	105	103	95	95	108	97	116	101	97	92	78	100	112	98	95	110	88	83	122	92	82	82	83	107	101	100	114	102	100	84	90	79	81	96	109	114	103	93	86	88	84	109	102	89	108	94	94	93	95	98	109	93	107	96	108	99	94	96	97	89	112	115	103	92	103	93	84	91	111	117	96	90	73	126	92	101	101	78	118	106	85	95	100	108	102	102	105	87	92	89	85	90	89	103	108	111	86	93	102	102	78	102	101	100	95	86	101	72	94	74	111	79	122	90	97	97	97	92	110	101	76	89	97	82	96	91	99	83	79	94	104	100	91	95	103	100	90	92	95	101	101	94	99	110	101	96	105	86	119	110	91	91	99	106	97	97	84	94	95	85	97	104	92	121	82	105	88	105	92	83	79	98	103	96	94	79	83	100	83	91	107	92	100	96	92	98	89	100	80	107	86	102	78	95	88	99	97	84	108	102	93	119	111	109	98	103	100	105	97	92	86	79	102	88	95	80	89	90	96	103	108	97	94	100	101	91	96	106	106	97	79	96	89	92	114	94	104	94	98	101	96	107	92	88	83	114	99	88	75	95	88	102	93	84	97	96	104	89	99	93	96	90	103	98	83	101	96	77	120	119	96	91	95	88	108	98	83	102	94	97	87	94	81	96	105	76	108	114	95	101	86	100	109	94	81	85	102	101	97	75	96	92	105	98	93	103	91	70	74	89	113	108	98	87	86	89	108	82	101	81	92	97	104	83	103	84	99	74	86	89	108	102	109	91	86	92	110	106	78	100	90	105	82	114	100	78	88	108	110	87	80	89	67	91	110	93	105	80	86	101	94	104	105	81	85	99	86	98	90	102	101	102	101	86	98	96	91	92	81	93	92	94	103	94	111	84	102	97	102	93	103	93	89	98	104	87	116	94	98	95	102	115	77	82	80	98	100	91	87	89	90	99	99	99	93	86	87	99	101	85	88	95	92	93	104	88	98	88	73	95	91	98	81	85	93	96	96	102	99	97	83	101	101	99	114	83	101	83	107	96	103	102	90	81	105	90	104	91	93	89	93	92	85	103	89	101	104	92	89	93	93	90	113	124	96	108	83	84	89	88	91	109	108	98	90	97	113	89	107	104	117	102	88	90	108	95	76	98	98	90	96	98	73	84	90	107	87	91	78	86	108	101	108	94	110	104	87	88	102	102	103	93	77	78	91	84	88	88	116	106	97	66	85	97	88	86	98	82	105	80	105	85	121	96	100	88	119	83	106	86	101	80	108	99	110	88	82	103	99	96	102	91	77	85	79	86	99	104	88	85	93	89	110	95	108	82	96	98	92	92	91	79	92	94	103	96	84	82	109	89	100	95	90	100	90	104	97	94	103	98	78	119	89	94	94	107	111	94	85	108	92	108	104	98	107	80	101	85	103	91	96	94	84	91	108	111	82	74	109	90	100	95	96	101	113	87	95	98	108	105	104	98	99	96	84	109	91	109	103	79	103	99	84	80	91	94	93	82	79	103	88	82	87	90	105	114	111	119	87	105	112	88	80	80	100	90	102	112	102	86	87	93	68	98	100	96	92	96	109	86	91	78	75	92	95	90	132	103	86	93	94	93	93	93	82	85	86	92	93	92	99	98	85	99	89	98	95	92	86	106	81	89	80	84	81	100	104	86	110	86	94	92	88	116	99	85	99	84	93	101	84	88	81	101	94	93	85	83	105	76	94	94	99	103	87	88	93	95	98	95	91	87	100	91	105	88	91	96	103	88	86	92	91	84	88	91	78	98	106	84	89	96	102	102	109	81	96	94	96	109	101	104	81	92	95	96	104	92	88	82	96	99	82	103	105	94	83	76	103	112	80	89	104	87	99	97	100	83	102	106	99	84	84	83	102	100	90	79	107	84	85	94	90	102	110	80	85	103	93	90	74	75	90	85	90	88	96	82	103	98	81	80	93	100	104	111	105	98	94	83	103	97	98	81	85	92	97	83	98	97	110	95	91
345	3	3500	73277	547	0	0	0	0	1	0	3	2	2	4	7	4	20	27	31	43	56	44	56	75	76	71	105	103	87	99	90	109	117	124	120	138	135	132	112	131	122	139	131	147	149	131	129	140	125	107	115	123	122	127	114	108	133	125	141	131	135	100	137	106	119	119	112	120	114	125	119	108	117	115	115	126	110	120	110	128	119	113	101	102	112	103	116	115	101	97	104	110	106	117	102	106	115	94	120	131	108	108	113	105	102	112	143	106	122	92	106	122	106	117	91	119	112	116	95	111	107	97	93	124	107	117	97	93	115	100	137	116	95	110	107	114	99	103	116	124	105	99	75	108	107	92	83	90	128	105	91	98	107	103	141	93	111	99	108	103	106	117	88	100	108	100	99	96	96	84	100	92	104	104	109	91	95	111	87	123	102	96	100	111	101	88	101	110	95	89	94	93	110	97	107	100	97	94	106	92	120	103	90	93	112	109	91	97	97	89	107	112	97	103	88	88	94	99	106	111	102	100	93	95	83	87	89	90	104	105	115	117	90	93	114	103	89	101	90	93	100	98	122	88	92	86	98	91	96	116	83	84	97	94	79	79	111	100	99	79	109	106	100	93	108	94	111	110	101	106	108	91	86	88	97	97	94	72	102	104	102	85	88	99	105	97	101	83	82	106	86	88	104	103	113	107	103	93	90	97	92	93	84	113	95	94	90	85	96	97	102	97	107	93	78	88	94	97	100	90	92	109	94	115	124	95	100	94	98	115	106	93	108	105	104	102	94	99	111	76	100	100	104	83	100	84	87	104	106	94	100	110	101	83	100	95	108	110	91	94	83	100	84	103	98	117	105	83	108	109	100	104	105	92	84	85	88	78	88	98	98	109	101	106	83	98	84	115	109	102	84	107	88	93	102	100	87	96	97	98	102	99	91	95	93	96	100	116	90	105	76	109	99	92	105	99	87	91	96	84	84	104	71	98	103	86	107	97	107	89	98	110	79	91	97	98	80	79	91	108	96	92	89	103	89	91	89	90	87	97	87	86	94	103	91	106	91	95	87	90	114	99	109	107	94	85	130	91	86	91	96	91	96	104	80	74	73	85	103	98	98	94	88	93	82	101	100	85	91	107	92	87	105	94	95	94	94	102	95	95	97	100	91	111	86	105	96	92	97	95	90	92	114	78	98	99	94	107	107	92	98	96	84	98	112	104	103	102	113	83	110	93	98	97	80	103	109	94	102	97	101	86	108	89	106	78	94	114	88	103	101	102	103	95	87	95	95	101	81	85	104	97	93	100	90	101	96	101	97	84	92	104	104	106	89	81	107	101	86	107	99	114	98	97	93	106	109	106	99	88	102	98	86	89	89	99	100	118	93	101	91	91	104	100	85	82	98	96	109	88	106	91	80	97	90	95	117	101	100	98	97	89	92	106	108	94	86	82	101	99	101	101	86	98	106	103	105	88	83	78	88	97	86	74	98	98	70	79	99	104	105	91	80	109	88	80	107	104	100	97	112	99	92	91	112	103	91	92	80	93	105	92	126	97	106	88	91	98	88	103	107	82	92	111	94	95	104	98	86	87	99	104	93	83	99	103	100	95	94	94	82	94	91	88	104	107	91	90	107	86	98	105	109	98	103	101	84	111	103	97	87	111	92	99	99	95	110	87	93	101	94	130	71	81	98	112	98	104	106	83	97	107	103	103	73	93	110	95	88	88	110	98	101	97	100	90	91	101	92	93	88	83	104	96	107	97	92	105	100	74	106	85	82	106	92	94	97	85	90	77	90	100	87	101	104	85	96	85	78	121	100	86	82	88	104	90	83	91	99	87	97	92	92	108	111	98	98	86	96	95	93	89	104	81	98	104	95	118	64	101	80	100	87	95	91	111	93	93	77	83	99	96	101	84	84	96	82	87	92	93	91	84	109	99	97	104	98	88	82	88	79	91	103	88	90	112	107	107	104	114	108	87	90	80	102	94	92	105	105	109	87	117	82	108	105	106	99	88	108	79	87	102	91	108	93	93	82	88	87	87	94	96	86	81	108	81	84	87	90	111	104	111	82	90	102	98	71	82	100	95	86	93	111	92	92	101	100	105	98	92	107	79	96	117	99	91	109	76	99	83	107	95	89	102	118	99	100	92	76	81	93	99	95	105	92	109	77	73	80	106	101	105	97	96	92	111	96	98	74	97	85	93	99	82	86	111	90	111	95	94	78	94	103	89	88	82	86	82	93	105	87	81	89	85	95	94	98	81	100	80	92	106	109	113	88	77	86	104	104	83	90	116	86	83	91	93	89	86	95	93	89	91	89	85	76	96	115	76	96	96	95	94	89	106	104	77	91
345	0	2700	73402	510	0	0	0	0	0	1	2	5	4	4	7	4	8	7	8	10	23	20	32	35	39	69	66	51	89	68	86	94	92	84	93	90	120	103	145	115	123	134	137	122	124	118	131	122	130	132	116	105	117	113	136	122	135	126	127	99	122	118	100	119	143	91	122	122	112	116	106	104	105	112	99	114	111	110	101	105	121	99	107	100	105	108	92	90	93	105	96	90	127	85	118	87	94	83	115	97	116	100	83	107	93	79	111	100	96	93	93	106	102	94	117	92	95	96	108	106	89	77	104	89	112	89	89	87	95	78	100	116	99	83	90	99	89	111	91	94	96	104	103	110	91	93	90	78	96	105	93	80	82	80	79	79	92	81	88	93	85	87	98	98	84	93	102	78	97	76	90	85	83	98	94	93	81	80	77	79	96	96	91	86	88	98	96	73	98	95	94	92	95	87	83	88	101	101	87	84	82	98	90	86	93	103	79	98	87	97	68	98	103	106	69	100	95	97	98	73	97	80	78	87	83	103	93	90	75	94	84	92	90	87	95	85	101	74	83	86	86	85	76	79	93	90	95	82	71	101	106	100	89	87	103	85	82	79	87	98	85	81	72	93	71	87	102	114	87	100	81	89	99	62	95	91	90	82	89	100	70	87	100	84	103	89	89	81	67	81	76	87	93	84	77	91	83	75	81	94	87	84	91	79	64	88	97	84	78	81	74	81	96	81	78	79	86	86	93	78	82	86	83	78	94	67	80	81	93	89	87	90	96	83	84	97	80	68	67	66	79	78	84	77	85	80	87	71	80	74	78	83	82	84	100	79	84	80	72	84	89	80	74	83	69	84	102	97	92	70	83	82	88	86	94	77	88	80	87	80	78	84	73	86	80	77	64	104	77	92	79	107	99	90	86	92	91	86	66	94	77	97	82	64	79	99	74	103	93	91	90	86	79	77	90	89	83	79	72	97	82	82	91	83	90	80	76	73	78	80	94	89	77	99	107	69	89	94	86	79	74	86	85	109	100	87	87	79	89	82	93	92	91	93	85	99	99	70	75	92	84	86	75	84	75	82	97	96	91	96	92	85	75	72	88	66	75	90	78	95	87	65	76	76	85	71	85	71	80	78	69	71	70	80	78	83	86	79	74	75	88	67	101	68	97	76	84	72	72	95	81	86	71	79	79	93	65	84	79	65	107	83	102	76	76	81	88	73	87	91	99	81	72	72	90	105	69	89	81	78	85	91	88	80	80	107	81	89	91	77	89	86	86	68	70	81	73	103	95	80	86	85	82	87	87	75	72	77	73	82	83	90	94	93	74	104	55	93	95	85	90	81	87	88	86	80	67	94	72	98	88	92	94	94	89	88	85	92	75	81	81	82	77	63	83	86	93	87	85	75	80	90	83	80	77	81	95	87	76	72	81	97	93	84	94	86	69	74	88	77	94	84	84	86	88	96	69	101	74	76	89	75	87	98	90	75	72	77	82	93	54	88	87	79	90	100	94	91	104	69	99	93	81	82	86	100	86	81	72	99	83	88	88	78	93	82	70	89	80	76	93	72	92	95	77	79	84	76	67	74	77	85	85	67	77	107	93	78	69	79	81	95	76	72	89	78	88	75	93	82	85	67	64	75	76	94	93	97	107	87	70	81	74	80	87	77	84	73	84	92	70	79	76	87	83	86	83	82	76	75	92	77	82	88	82	90	84	88	86	88	74	91	77	86	75	77	85	83	83	74	84	92	90	61	72	77	91	104	72	79	80	100	76	66	74	78	85	79	72	84	78	96	70	87	67	88	87	84	91	92	67	98	84	74	63	77	69	85	86	90	90	102	69	82	96	80	97	99	76	67	107	83	86	78	87	83	80	79	84	83	90	74	87	83	58	73	64	69	95	80	76	93	89	82	92	72	68	94	77	89	81	67	86	87	72	90	88	90	66	72	85	75	86	80	95	60	69	87	85	73	71	84	108	95	74	83	74	96	83	84	89	71	88	73	79	70	74	70	92	80	82	83	79	79	86	79	75	100	67	100	85	75	76	91	71	84	62	81	81	63	83	74	79	85	91	63	64	76	78	80	85	85	76	80	78	89	92	68	77	79	65	72	67	80	78	93	69	68	78	81	78	97	79	78	69	86	77	77	87	84	70	75	76	81	70	77	72	79	76	79	93	96	90	89	79	79	73	80	94	83	84	85	79	93	89	94	107	90	63	79	87	77	96	93	74	80	75	94	81	88	70	68	59	87	84	93	72	74	79	70	71	91	71	93	66	78	71	72	84	74	90	90	76	71	93	67	85	79	104	85	89	84	78	85	79	85	92	96	93	84	68	93	93	70	82	74	92
345	1	1900	73527	580	0	0	0	0	4	21	44	46	71	74	80	95	86	96	108	120	141	151	138	119	149	139	158	152	150	163	162	146	166	162	144	171	145	138	149	139	144	152	126	136	169	134	136	157	145	130	127	133	130	129	119	118	112	125	145	119	127	117	138	140	130	134	120	123	144	115	136	125	123	114	137	123	115	113	115	115	118	126	108	143	125	115	128	108	107	125	131	115	133	116	100	118	111	107	109	115	116	110	125	120	124	123	130	105	122	113	137	126	104	112	113	98	96	122	102	119	107	113	93	119	118	124	112	116	134	106	140	98	111	114	115	108	109	104	108	119	105	119	97	111	114	90	106	114	121	117	104	107	104	111	114	119	105	128	99	102	105	111	98	110	97	119	119	120	110	111	108	130	107	122	100	117	94	118	125	144	133	126	106	124	113	107	110	104	106	109	115	114	137	93	101	119	99	112	98	108	134	127	104	106	124	118	135	118	128	98	102	118	143	112	124	120	99	123	121	126	123	123	118	115	130	123	87	116	143	111	108	121	97	103	114	113	116	92	100	116	112	110	106	107	108	104	108	122	114	115	115	108	93	110	102	92	109	108	125	92	112	102	119	115	91	126	111	115	112	135	112	106	104	111	105	109	134	132	114	99	126	89	105	108	98	98	106	116	101	116	110	116	101	100	106	131	113	89	92	97	117	113	106	117	92	111	93	111	104	98	95	114	108	112	107	125	108	118	108	92	108	106	115	119	116	124	116	111	106	104	119	123	100	105	97	115	106	101	111	114	110	124	119	106	103	106	118	121	118	113	113	111	142	99	98	117	108	123	104	106	120	113	114	117	105	112	108	103	112	106	100	110	98	112	114	114	123	103	95	121	94	110	97	117	112	96	99	114	92	88	91	110	123	109	115	102	98	103	102	109	108	115	113	115	128	103	112	117	107	110	109	103	110	91	104	111	91	117	119	121	124	111	110	110	103	117	131	104	107	105	125	103	112	96	102	112	110	113	99	112	118	129	121	107	86	80	118	131	114	118	112	111	93	132	101	116	136	114	140	93	98	103	101	104	123	100	111	123	104	141	109	97	102	101	94	86	98	112	105	95	127	115	97	122	92	112	102	123	114	90	114	109	111	112	100	88	94	104	108	123	122	112	103	96	127	108	104	116	100	105	102	103	121	118	109	118	121	97	113	99	95	128	91	100	109	127	105	113	120	114	110	115	110	124	116	121	95	113	108	91	117	111	114	118	113	96	103	102	125	112	106	110	109	119	91	85	112	113	115	112	102	122	123	108	116	100	102	102	113	93	107	112	117	99	117	118	91	103	87	91	99	113	97	103	121	107	113	106	124	89	124	90	108	100	106	126	91	111	100	118	119	92	115	82	105	113	128	130	106	109	116	110	92	98	101	117	117	101	122	113	112	104	96	105	109	123	108	106	112	102	106	107	107	120	97	106	113	89	100	92	131	107	119	125	116	113	108	111	98	104	115	111	113	96	110	96	124	111	101	108	109	105	113	100	114	105	128	103	128	127	103	113	101	108	112	104	105	106	99	107	108	102	109	104	107	98	128	114	106	130	105	98	118	105	125	117	101	108	115	117	98	111	122	105	108	109	117	112	99	119	110	117	88	96	104	113	103	114	109	125	114	97	98	91	116	123	112	126	107	112	105	129	95	111	96	96	106	118	115	125	92	114	107	98	114	110	97	112	112	113	122	108	123	124	119	126	105	111	99	116	106	105	117	108	110	112	106	101	104	106	102	106	89	113	127	133	104	115	120	106	101	97	100	111	108	102	103	115	101	105	95	112	106	106	103	86	124	108	122	108	111	100	105	133	120	124	100	101	97	93	91	98	101	95	115	120	120	112	113	130	114	110	103	86	94	100	102	122	121	101	114	100	109	128	126	121	99	110	118	108	124	129	109	122	107	105	116	91	126	106	101	116	117	97	106	111	133	118	98	117	97	109	112	125	93	121	94	102	112	111	117	103	96	127	104	98	93	110	120	101	110	95	113	113	104	107	106	105	105	106	124	96	96	118	97	92	104	110	105	124	108	113	110	100	116	123	108	119	105	103	101	116	93	107	103	110	98	118	113	114	112	107	110	117	112	107	119	94	114	115	110	98	103	115	106	136	111	93	108	121	96	130	104	123	104	102	113	135	91	87	123	93	123	104	104	104	107	126	103	114	121	100	91	124	105	105	119	113	122	94	100	128	108	109	130	110	104	100	98	110	101	112	105	100	113	102	104	101	97	97	89	119	120	102	102	108	98	104	92	95	92	102	108	135	108	110	118	112	88	109	93	114	89	109	110	97	121	108	95	111	111	120	102	112	95	103	99
345	2	2100	73652	546	0	0	0	0	2	3	31	42	48	63	62	76	71	77	98	97	98	106	108	130	138	134	144	141	139	137	187	157	129	164	148	148	160	149	137	140	153	149	138	162	148	153	155	118	128	131	119	128	133	135	135	127	121	102	151	123	127	132	125	136	107	133	120	121	133	122	123	135	112	110	106	130	114	116	125	111	99	125	125	125	113	131	103	120	118	128	125	116	106	108	114	112	108	94	132	106	132	115	137	111	115	95	130	113	111	84	116	124	111	97	117	110	112	128	93	107	126	115	125	127	105	114	122	109	121	93	107	104	103	121	103	123	106	115	129	94	115	116	104	126	106	125	123	117	102	119	98	102	104	95	111	94	121	98	109	90	111	99	97	118	99	106	91	91	127	142	122	91	104	101	115	120	117	114	94	103	129	128	112	99	117	119	101	125	101	96	101	88	112	99	153	81	101	108	89	99	115	114	96	102	113	114	102	117	129	97	130	93	98	127	106	86	116	115	100	102	115	113	99	101	105	108	126	85	109	91	107	92	126	130	118	95	103	98	110	113	105	105	103	83	107	104	113	106	120	117	99	90	109	98	121	83	119	93	107	102	90	138	107	98	117	113	107	100	108	111	98	110	107	96	135	101	95	124	117	105	129	93	119	85	113	119	89	100	112	97	105	101	94	91	101	105	103	106	93	105	112	82	84	92	109	103	89	100	106	103	103	111	74	113	112	99	135	85	116	108	105	110	99	109	99	114	95	105	98	104	92	120	115	104	106	90	106	98	96	122	99	104	95	107	111	99	101	113	95	107	103	103	90	123	116	93	133	100	116	111	102	104	93	109	96	107	107	113	103	105	127	101	126	127	99	87	105	103	109	102	97	102	98	101	125	99	103	110	103	105	100	93	88	94	101	102	99	96	93	114	96	102	81	116	106	103	99	92	97	90	141	89	101	125	99	103	114	89	117	124	111	99	120	105	86	105	101	88	112	97	84	126	122	103	94	115	93	97	101	98	95	106	111	108	109	94	93	104	105	121	102	111	89	109	100	78	92	86	96	92	104	109	103	116	107	86	95	98	88	104	118	88	96	92	109	107	116	80	98	96	105	99	85	110	108	103	106	97	124	111	101	100	107	118	124	121	108	114	104	99	126	100	97	103	114	93	85	117	87	104	88	98	102	101	106	105	98	92	117	117	90	108	126	116	109	88	110	98	90	93	119	86	91	92	104	93	110	122	99	101	106	94	89	100	111	93	126	108	100	104	96	87	94	101	100	91	104	104	108	88	105	117	108	106	121	91	95	102	88	101	127	99	83	95	118	86	105	91	95	119	93	106	107	98	127	74	91	94	82	98	97	112	106	100	97	116	117	104	114	98	117	105	117	91	80	96	114	128	125	115	129	90	100	111	103	95	116	108	102	111	104	119	107	88	123	93	97	102	93	100	101	105	95	116	94	117	102	96	98	93	104	112	105	128	83	93	100	99	90	105	119	90	108	88	84	85	113	97	106	85	107	123	118	100	92	99	93	77	106	112	92	106	81	108	121	90	93	106	98	106	124	86	92	94	91	108	107	74	113	109	93	99	115	107	102	95	109	87	111	117	81	86	92	102	106	98	97	86	102	88	98	103	95	127	116	77	107	91	96	96	100	116	101	112	89	100	99	96	87	102	95	117	92	111	88	105	107	108	105	86	89	114	108	105	94	109	96	92	80	100	100	114	114	96	82	105	104	85	109	100	91	103	111	98	100	117	105	85	104	92	88	110	104	107	96	95	110	115	101	108	105	97	106	94	96	110	96	102	105	109	118	106	102	81	115	112	83	103	113	99	102	91	105	104	96	79	87	126	101	101	104	113	101	110	98	99	104	112	108	106	100	116	87	111	101	116	107	100	107	97	101	109	105	97	120	111	107	105	101	96	108	107	93	103	94	91	110	115	106	94	102	106	116	84	110	105	99	101	114	116	93	103	99	105	98	91	100	94	111	108	121	94	109	127	100	115	91	112	92	102	93	100	124	93	99	97	104	107	94	97	100	100	118	90	106	113	110	97	106	109	87	117	112	97	104	89	89	120	110	108	135	89	99	105	87	98	92	117	100	88	104	111	100	94	106	106	103	92	101	117	116	92	92	116	107	128	109	116	101	85	105	112	92	95	103	123	113	108	92	112	119	100	115	108	113	87	98	99	107	107	92	96	103	83	106	117	114	108	116	94	138	94	93	97	116	106	132	108	104	106	103	113	102	98	93	87	97	101	90	93	98	93	99	93	91	104	114	108	96	99	119	95	98	90	101	91	94	101	105	125	111	103	100	104	128	81	98	122	105	118	101	102	110	92	108	113	98
345	3	3500	73777	540	0	0	0	0	0	1	5	0	6	6	15	19	21	25	47	51	57	59	80	80	84	70	123	99	115	114	136	121	134	136	141	127	132	142	125	144	136	142	156	137	138	124	131	140	131	148	123	136	136	135	134	120	110	108	129	129	136	116	126	126	126	145	141	115	120	108	133	115	119	126	151	97	120	104	110	130	114	109	121	125	120	120	114	108	119	118	122	122	130	103	118	119	121	111	112	97	109	123	117	121	127	114	107	106	122	106	111	112	95	120	97	104	105	113	110	114	116	105	104	111	95	104	120	103	108	119	103	100	125	100	119	99	109	99	94	106	109	104	84	110	86	109	102	122	116	100	112	125	123	122	103	103	104	97	117	108	113	120	98	113	113	111	113	97	101	106	122	113	107	81	121	105	125	119	119	118	102	104	111	92	121	91	102	96	107	108	100	115	113	115	113	97	104	104	101	122	98	125	106	119	91	93	127	103	116	103	109	87	109	111	110	97	114	93	125	115	93	110	100	114	105	101	105	111	115	101	100	116	104	110	110	99	96	113	103	103	104	91	89	86	112	91	107	105	108	97	96	107	107	122	99	122	99	85	110	95	117	97	94	110	116	109	114	118	103	109	86	110	122	131	105	102	79	113	102	102	124	100	103	104	107	107	94	123	100	102	113	99	107	119	116	108	107	103	116	95	120	106	98	100	86	91	85	96	103	116	112	107	96	112	106	92	87	102	92	102	112	108	108	110	96	104	92	111	97	119	90	125	116	82	87	119	95	106	104	115	120	98	125	95	124	93	103	90	93	115	100	104	98	113	97	100	101	104	90	92	99	112	114	110	98	120	86	102	97	97	97	71	95	98	86	108	97	89	110	102	90	100	101	109	98	118	121	91	102	105	102	91	121	87	98	84	103	105	97	100	103	99	119	103	92	103	100	85	94	102	97	92	99	137	109	100	95	93	103	110	91	99	96	95	100	116	109	130	91	93	108	82	113	84	95	99	83	112	101	113	101	101	100	93	112	105	111	102	106	109	102	113	102	100	88	107	94	117	92	113	110	112	120	89	102	105	103	104	106	107	90	103	129	101	94	97	118	103	96	101	102	96	101	103	96	108	99	88	105	76	112	99	95	113	92	106	91	77	106	105	105	73	95	96	102	102	98	104	111	114	138	98	100	109	113	110	108	105	114	112	118	100	114	87	110	93	114	95	99	95	90	94	91	109	125	68	93	84	90	98	104	91	94	92	90	81	117	107	89	105	104	74	113	99	94	99	98	123	105	89	102	95	101	80	100	94	95	110	111	96	95	96	98	102	99	100	111	111	89	109	108	107	89	96	106	117	84	100	120	113	116	95	91	94	84	108	83	98	105	97	112	109	113	99	87	90	98	94	80	127	102	104	101	98	114	89	109	95	107	115	108	106	106	106	98	110	90	107	118	113	109	82	95	104	119	94	105	92	105	103	114	84	113	102	104	120	109	93	101	111	94	106	98	108	92	77	101	103	108	108	115	94	103	88	94	86	112	120	110	109	106	101	96	118	121	108	117	89	108	111	84	97	114	87	99	76	101	108	114	97	101	110	123	88	96	110	102	118	107	112	86	88	88	89	128	90	113	98	112	114	119	112	107	100	105	110	98	113	103	109	105	82	88	103	98	90	92	90	109	103	98	100	102	94	111	107	119	84	97	91	87	82	97	95	103	95	98	101	102	113	96	117	107	88	100	113	99	102	113	111	109	116	100	110	98	120	104	95	89	114	104	90	92	111	107	108	99	112	96	89	102	83	95	96	99	99	99	95	101	102	103	126	99	96	116	89	86	103	89	101	88	85	117	118	73	108	85	105	100	102	106	101	109	86	100	96	101	116	98	102	98	109	113	89	88	98	111	94	98	108	123	113	105	107	101	101	119	99	92	109	91	93	95	96	113	101	89	82	110	108	106	103	98	97	84	108	94	93	120	103	126	98	104	105	108	101	98	97	112	93	95	87	115	98	91	102	102	97	103	108	101	105	109	104	107	102	93	107	104	116	110	106	108	112	92	100	96	114	103	100	114	89	92	109	99	97	102	88	96	90	105	101	103	94	118	100	97	84	105	82	90	107	105	114	113	99	104	106	112	117	105	93	105	87	101	99	87	103	115	109	82	116	105	104	91	94	100	124	117	99	102	110	98	90	96	96	100	102	81	112	90	83	82	111	98	123	99	115	100	113	119	109	101	96	101	110	100	90	94	94	110	96	86	99	107	107	117	94	98	111	95	91	97	99	102	94	100	95	113	107	87	87	113	116	99	96	111	86	101	109	104	96	109	100	93	114	117	109	93	109	83	93	115	114	114	107	74
345	0	2700	73902	503	0	0	0	0	1	2	3	2	2	6	11	8	12	17	26	33	46	70	48	67	62	77	89	74	101	115	97	115	131	116	129	122	140	130	143	139	141	156	129	133	131	137	160	125	146	105	118	148	117	132	120	115	117	129	111	104	132	116	110	125	118	112	115	109	138	107	107	132	105	114	109	90	98	104	109	106	113	106	101	115	117	131	114	110	82	106	104	97	103	96	90	92	109	101	89	102	119	121	107	119	102	104	98	101	102	79	86	105	91	96	101	102	103	115	100	97	104	115	97	97	111	108	101	107	103	90	103	101	95	122	95	98	93	98	106	78	95	91	110	90	91	87	108	86	107	89	94	91	103	84	100	97	98	112	97	99	102	94	81	88	110	110	107	114	98	107	89	89	107	103	101	101	102	85	102	89	96	104	86	87	93	105	82	94	102	90	79	91	87	81	82	95	96	79	92	88	107	80	82	106	98	100	99	82	95	88	86	92	99	112	81	98	113	81	112	100	89	101	79	85	93	90	91	105	72	97	89	97	80	92	109	89	95	101	105	73	116	96	111	85	105	76	104	80	87	100	112	82	101	99	74	107	88	96	94	91	83	76	107	90	101	86	93	92	93	87	82	93	95	88	87	106	81	92	71	94	96	78	76	115	86	109	87	90	93	88	69	86	88	95	75	97	90	109	72	101	97	95	104	97	93	87	99	86	91	75	104	111	92	100	86	82	76	103	94	81	91	95	93	76	78	101	93	89	101	89	94	85	95	100	93	91	75	82	92	96	92	103	85	105	82	86	93	87	85	88	91	105	84	80	82	96	88	95	88	93	65	68	77	79	77	89	88	87	103	86	93	83	80	86	87	100	98	98	88	69	93	67	91	99	92	91	87	109	78	74	97	102	108	89	90	84	86	84	79	86	84	81	81	82	85	96	93	79	96	90	91	87	92	86	85	80	108	91	86	90	102	81	95	84	91	91	90	89	74	89	91	69	83	78	92	91	87	106	86	100	84	98	103	82	85	84	84	90	105	90	99	90	88	94	80	92	87	94	81	102	86	110	81	90	82	109	101	121	95	84	87	93	94	92	81	86	86	83	86	91	92	80	103	78	104	92	80	94	88	105	83	105	76	90	95	86	86	75	88	95	121	83	83	86	85	87	80	88	73	92	97	83	75	87	93	85	70	86	65	91	90	89	121	93	103	88	86	102	85	82	78	92	101	89	102	80	91	72	80	98	86	76	63	100	104	103	81	78	94	95	89	84	89	86	94	90	107	87	98	91	90	84	87	91	88	97	83	93	103	88	76	91	92	93	84	101	80	71	82	100	101	100	105	98	97	89	94	83	77	94	97	89	79	89	92	75	85	111	69	75	90	87	102	79	80	82	100	93	92	98	90	87	89	109	94	74	87	103	80	76	95	82	73	89	69	86	89	76	93	69	108	88	80	87	73	78	97	73	97	94	95	91	99	92	94	78	89	80	76	87	81	86	94	81	91	104	106	84	81	86	95	90	110	81	93	92	91	81	95	93	101	84	89	91	92	89	76	90	75	89	80	87	76	84	73	95	88	100	86	86	96	84	98	79	88	95	102	88	87	92	98	68	81	93	87	88	87	81	111	84	88	96	81	81	80	90	85	89	83	90	95	79	75	89	74	92	93	59	79	86	86	81	80	65	83	78	88	108	96	83	74	106	98	87	81	82	77	98	85	82	91	70	89	90	98	92	95	97	97	82	88	77	87	84	95	78	109	96	84	92	93	91	86	85	114	62	75	97	81	82	102	87	91	94	98	74	92	94	93	82	90	97	80	90	87	75	97	95	99	89	90	88	85	90	69	101	83	110	79	81	77	89	68	107	87	91	86	87	66	86	105	86	91	86	102	101	83	90	80	72	101	79	93	91	99	88	78	73	81	78	80	94	97	93	97	94	91	90	85	79	76	98	100	97	83	84	83	76	100	87	80	77	91	90	86	100	74	97	91	86	82	96	79	77	78	83	74	88	87	91	101	70	80	94	104	100	81	89	95	89	82	79	83	75	98	96	81	97	89	92	89	75	93	104	91	88	78	83	96	80	88	84	76	89	94	85	88	77	81	93	88	86	96	86	92	95	86	101	77	94	90	96	96	97	95	105	84	76	96	80	75	96	75	81	83	87	92	74	81	89	85	93	101	83	103	91	92	86	88	91	100	79	89	81	86	102	84	95	87	79	96	109	83	87	78	111	104	85	81	92	101	105	89	86	92	91	75	87	88	91	89	78	94	80	89	82	94	79	103	99	99	81	96	82	72	80	89	83	78	83	72	81	105	72	80	93	98	100	87	104	72	83	77	95	83	88	90
345	1	1900	74027	561	0	0	0	0	31	53	84	86	110	113	126	125	108	139	149	139	161	167	132	174	151	137	164	157	165	148	162	140	183	151	165	152	156	150	144	166	146	151	137	128	160	137	157	135	136	151	142	134	135	167	123	110	141	128	142	99	125	143	131	143	151	110	126	120	122	133	127	134	120	128	141	108	111	128	118	137	121	129	103	112	107	142	117	120	112	119	125	142	111	114	105	120	112	127	130	121	112	140	108	119	131	114	117	118	127	132	107	147	105	121	121	138	110	109	120	126	142	127	109	125	120	129	137	128	113	127	107	117	127	130	98	115	128	147	103	106	111	107	153	91	123	108	102	111	126	125	105	121	92	103	106	117	130	133	113	101	120	109	115	113	122	122	121	127	111	128	126	115	120	123	151	118	122	100	109	118	136	120	114	129	115	114	115	119	113	110	116	118	119	127	117	125	106	134	109	101	95	139	114	100	111	109	118	113	129	109	102	124	137	114	128	129	111	106	121	105	114	105	115	111	102	118	106	126	132	119	124	114	99	109	119	111	100	108	125	133	122	137	121	122	113	142	106	110	139	113	128	100	127	123	109	126	118	113	107	101	105	122	135	129	107	133	110	110	115	134	112	123	135	98	124	104	132	134	111	115	113	116	113	97	102	102	125	99	137	116	118	122	102	113	111	107	103	103	114	126	107	138	107	115	103	107	97	111	110	115	119	121	121	122	124	118	111	108	113	107	86	106	111	122	114	109	125	110	138	115	115	103	112	101	127	100	112	136	121	134	107	119	124	118	119	101	110	121	116	114	81	118	138	132	114	109	129	131	109	116	120	98	124	116	112	109	117	103	100	110	87	117	105	109	117	113	107	118	105	109	112	122	136	108	124	119	105	111	110	107	115	108	118	131	113	132	129	119	120	123	111	114	113	118	117	125	129	119	119	116	116	113	138	117	125	122	103	113	113	106	124	148	120	115	120	116	109	112	118	98	104	111	111	106	116	104	118	114	104	121	129	103	111	124	138	115	97	118	110	118	118	116	111	119	100	125	117	130	103	140	101	103	118	104	119	120	112	113	106	92	118	113	95	118	138	89	115	128	106	115	125	98	83	103	126	115	123	106	113	106	123	135	121	109	105	123	127	131	108	119	117	122	105	118	111	124	115	103	113	107	117	111	122	114	103	125	108	112	113	104	121	92	110	118	116	105	107	137	103	121	116	126	110	114	113	110	142	117	116	116	93	133	128	109	109	103	119	129	100	113	101	119	125	105	113	118	107	116	105	117	107	110	143	117	109	112	125	102	118	106	118	106	132	122	119	130	96	111	126	118	121	106	133	121	98	123	119	94	113	107	100	116	123	114	116	111	108	107	127	111	116	107	117	111	121	110	109	127	115	127	105	112	115	113	111	107	122	115	123	127	114	137	103	106	118	98	98	104	114	120	110	119	105	122	113	126	108	125	114	114	96	115	133	105	115	127	115	113	115	121	132	110	110	107	131	112	106	119	100	126	88	109	116	96	109	115	110	113	110	111	94	129	112	122	112	110	127	141	124	122	114	117	107	112	123	119	124	110	99	117	114	136	119	103	120	124	112	114	103	110	99	114	123	94	147	111	109	134	118	101	108	119	112	114	129	100	102	116	106	114	139	113	139	106	94	114	119	108	113	124	122	133	109	130	117	125	121	123	97	112	109	118	130	107	133	113	110	106	117	109	116	106	117	119	93	108	117	114	107	104	103	127	118	129	115	94	104	90	113	133	113	107	102	117	93	94	118	106	117	119	115	133	127	112	140	104	114	111	103	113	112	118	107	119	119	129	124	124	129	119	103	118	122	102	119	131	95	112	117	118	102	93	113	126	116	115	107	118	112	107	122	106	109	122	120	123	113	122	115	103	127	122	114	98	113	99	116	129	129	116	124	125	109	103	120	112	114	106	101	129	113	129	108	114	128	122	106	110	130	123	113	128	112	124	106	101	97	107	110	105	109	99	104	119	98	118	108	122	105	94	97	111	113	121	94	119	106	106	100	90	113	115	93	110	119	105	129	120	123	116	111	109	124	111	96	112	125	104	110	116	122	112	116	105	107	105	100	108	114	108	120	108	110	117	116	112	115	101	108	107	104	126	129	122	95	119	115	110	108	108	115	115	114	96	120	113	110	103	130	94	129	111	123	122	95	118	114	107	140	120	115	124	106	109	126	108	121	123	111	116	95	117	112	116	111	106	117	113	128	75	119	105	127	115	112	127	101	124	117	110	126	106	131	107	103	125	101	99	110	130	90	115	115	100	120	105	137	104	108	141	106	104	117	95	133	88	102	96	114	100	95	119	99	95	114	122	116
345	2	2100	74152	552	0	0	0	1	24	30	75	72	96	99	86	87	102	109	144	132	129	137	150	158	166	165	164	171	180	158	161	157	170	146	166	157	157	150	134	145	133	154	154	141	151	140	147	118	145	133	124	113	131	143	139	120	142	127	136	123	115	120	123	128	142	116	113	132	117	126	156	117	105	138	135	139	117	130	128	113	115	130	111	133	119	108	115	124	126	134	107	109	128	102	142	124	125	110	133	122	135	107	98	130	110	83	109	130	118	95	129	122	96	102	121	105	110	117	103	102	119	111	118	115	109	105	97	97	123	119	141	116	118	97	114	117	105	109	117	125	114	120	115	97	101	100	110	113	109	120	122	122	128	121	109	119	116	116	106	113	119	122	127	102	108	103	113	121	120	110	120	123	102	107	105	116	106	121	122	108	98	102	105	110	100	116	106	130	128	108	106	113	118	108	93	96	105	114	114	120	112	101	102	113	102	113	120	102	113	121	112	115	107	102	134	100	115	118	116	109	123	117	103	112	112	101	103	102	124	112	127	107	103	112	101	111	111	117	100	113	106	96	107	92	94	120	129	98	104	90	102	102	139	106	102	101	104	140	91	110	108	119	108	109	128	125	114	105	113	112	97	122	107	117	130	118	130	99	116	115	106	109	112	113	102	129	109	89	104	107	95	116	115	111	93	101	102	93	115	91	114	118	108	96	116	104	124	119	106	111	128	110	113	98	108	102	114	109	116	112	121	129	103	94	103	112	95	108	129	119	118	119	110	94	127	106	106	108	114	102	107	109	121	97	100	113	111	137	113	114	102	109	124	118	113	105	115	122	92	115	116	107	120	111	100	99	116	117	107	107	112	97	118	105	121	105	102	98	107	105	99	125	98	106	96	117	113	107	109	104	91	102	100	119	96	115	111	113	98	106	124	123	113	111	97	96	88	103	106	138	99	100	122	114	99	121	109	94	112	108	108	116	104	111	107	107	98	102	129	129	117	119	116	124	110	117	116	121	116	108	130	96	95	117	107	133	114	89	111	102	116	106	95	104	119	125	102	107	100	112	115	103	90	118	110	99	123	120	98	123	98	97	105	120	99	110	108	107	89	133	118	92	137	117	125	104	103	113	99	106	88	124	108	107	120	105	94	113	94	129	115	109	111	118	106	121	111	113	114	109	106	100	109	104	105	96	115	90	98	110	104	92	105	117	98	89	115	97	100	121	115	102	133	102	118	113	108	85	109	116	111	126	92	99	102	111	108	95	93	110	107	119	107	114	115	101	93	99	112	127	101	125	113	120	103	109	110	110	80	112	88	115	107	110	108	114	111	114	111	104	114	98	113	108	123	108	124	127	99	98	111	92	124	102	100	112	104	110	108	111	111	94	93	113	100	113	109	108	113	92	93	130	103	129	108	107	118	113	105	126	105	98	105	94	110	91	105	115	127	113	84	89	106	114	97	119	95	106	107	126	108	102	105	107	98	86	116	90	96	101	113	101	102	124	108	120	107	112	100	106	114	95	99	122	103	100	109	113	96	124	85	103	106	97	117	101	105	115	84	108	103	88	100	122	113	92	108	100	108	111	114	113	97	105	106	100	112	99	107	103	97	124	106	128	111	105	116	96	97	113	114	90	97	94	100	97	127	120	110	104	117	107	115	110	131	131	113	117	127	107	107	105	129	80	110	93	114	117	132	119	119	108	99	98	108	122	108	109	123	115	101	108	110	109	114	109	110	111	92	116	114	116	119	113	110	117	96	103	111	112	106	121	108	91	96	104	106	104	109	123	102	105	92	99	115	86	108	115	113	112	128	118	97	106	115	103	97	108	98	115	120	102	109	107	111	97	109	113	106	120	97	102	101	116	111	109	128	111	84	102	92	115	123	108	93	107	104	116	115	119	111	96	101	102	114	118	102	72	106	97	114	115	109	98	111	113	116	110	110	101	107	93	113	104	89	146	104	104	111	102	120	95	109	95	110	113	106	124	120	105	101	118	97	123	104	104	105	90	116	100	118	120	115	99	107	112	86	122	124	95	123	124	109	100	115	108	99	110	114	105	105	118	103	102	118	98	121	95	127	94	125	141	97	105	97	108	121	108	89	98	93	101	115	116	122	114	104	101	109	109	125	109	113	95	122	98	114	113	99	133	118	99	127	98	127	102	103	90	104	108	107	122	110	118	100	116	97	110	112	114	108	126	104	110	100	93	96	103	114	115	114	137	119	114	107	107	122	81	107	105	119	101	98	105	102	103	100	104	123	92	87	101	98	112	113	95	104	103	114	103	102	98	104	112	101	122	104	114	114	111	126	119	115	109	114	103	99	94	133	106	92	100	116	124	95	100	119
345	3	3500	74277	515	0	0	0	0	1	0	3	2	5	6	26	23	38	41	45	55	71	86	92	97	97	113	97	123	121	128	131	138	139	151	146	156	157	158	168	168	168	141	139	154	149	161	151	144	143	144	146	157	134	114	128	136	136	131	141	147	135	109	121	133	144	120	128	127	153	131	141	143	136	130	114	124	131	155	139	136	121	149	107	110	118	141	117	121	141	110	128	123	107	132	123	121	109	120	122	122	113	123	115	130	115	131	133	115	111	127	99	120	98	116	128	125	113	126	109	108	127	124	100	123	93	129	112	122	127	130	119	129	113	104	112	118	124	117	116	118	104	112	91	107	121	122	110	113	105	129	123	123	121	112	123	116	112	116	117	116	116	117	97	125	142	114	120	113	101	126	117	108	100	103	117	108	117	110	130	117	93	108	115	100	93	104	111	130	108	130	110	117	109	127	113	100	103	98	112	111	104	105	105	122	116	126	129	119	121	103	121	94	127	101	93	121	125	114	124	126	116	112	106	114	111	107	111	123	106	117	115	134	108	113	110	123	128	99	128	102	121	120	114	116	112	105	108	104	103	89	99	117	115	134	138	127	130	124	109	77	104	122	111	106	103	112	124	92	121	114	116	97	109	128	93	112	107	98	120	108	127	115	102	112	117	106	103	110	117	129	119	116	122	107	97	96	100	122	116	120	103	100	108	106	104	114	112	95	126	110	95	106	101	139	115	118	100	112	110	106	91	106	102	119	107	107	121	105	118	111	116	128	116	109	109	102	130	93	122	99	115	115	106	110	127	93	109	115	116	128	109	121	106	85	89	102	110	94	92	119	86	106	111	120	128	90	116	127	102	107	99	115	111	124	110	117	117	117	108	110	124	97	131	110	95	107	111	80	103	126	104	108	101	106	122	109	125	108	109	102	101	105	106	121	125	107	103	116	89	108	108	119	88	110	121	110	115	125	123	114	118	101	121	131	100	102	113	112	118	108	106	96	123	132	110	106	113	108	123	110	111	115	115	138	114	93	109	93	111	139	112	118	109	105	125	123	115	102	113	109	107	106	106	95	96	107	113	110	119	117	113	110	122	103	117	117	108	90	114	111	104	126	106	105	131	103	84	94	99	111	104	109	102	93	120	96	102	108	106	115	107	121	120	106	123	105	127	108	108	106	122	104	109	93	101	108	104	88	89	91	97	104	112	111	120	108	102	108	105	106	104	100	118	120	114	116	113	113	117	120	100	125	104	117	119	113	110	84	135	97	104	113	80	114	108	107	108	100	111	129	125	119	107	90	111	117	95	103	110	94	115	117	91	92	127	105	113	93	117	109	104	104	101	100	120	116	107	104	116	113	110	106	108	103	109	98	107	124	103	90	108	121	107	88	101	97	97	130	128	115	113	92	109	103	102	108	116	106	110	103	116	123	120	118	122	127	98	130	106	105	98	91	116	112	120	98	102	103	100	120	99	95	94	119	99	98	84	109	108	116	98	99	115	111	117	98	101	81	102	120	99	120	117	122	102	115	106	92	115	110	100	107	114	111	112	110	120	104	115	125	107	113	99	99	105	122	107	105	97	95	101	116	114	111	102	95	125	109	89	129	119	108	97	105	102	105	115	103	101	98	98	120	115	107	112	90	99	95	100	108	126	111	98	100	109	103	106	105	97	112	112	119	113	127	110	102	104	107	96	97	121	103	118	131	107	121	119	118	94	118	104	124	115	92	121	96	115	98	101	103	125	111	112	97	95	123	106	116	110	99	108	111	106	119	132	119	108	93	119	89	102	99	97	107	113	109	100	110	104	103	107	117	127	128	109	117	105	120	108	96	100	114	113	108	101	116	118	122	115	105	115	109	104	103	96	99	119	97	102	111	101	111	127	112	114	142	112	131	106	122	105	108	118	119	84	123	110	107	96	104	96	120	118	107	127	106	97	103	118	115	107	101	96	109	103	88	127	92	118	117	126	102	92	96	111	118	123	111	115	112	117	98	119	105	103	97	108	113	107	104	116	112	111	110	107	109	116	106	120	120	115	124	86	96	117	123	93	105	113	122	120	100	108	90	114	101	100	106	103	104	109	92	114	98	130	115	134	99	101	126	115	96	111	117	110	111	98	100	97	99	115	118	91	117	103	103	101	103	114	120	101	101	103	109	106	99	91	114	113	100	110	98	110	104	112	122	111	103	90	88	87	108	113	94	101	113	111	109	96	110	102	101	107	95	121	116	107	105	97	91	99	132	123	118	118	102	123	108	117	126	103	116	101	96	111	126	113	104	110	114	122	92	107	115	114	109	113	121	120	103	127	119	85	110	97	91	98	98	123	118	98	120	105	119	105	106	102
