345	0	2700	214676	547	0	4	111	186	373	359	452	399	414	342	310	272	290	265	261	227	254	219	218	190	199	175	183	162	187	172	152	150	152	155	146	131	135	145	128	124	129	140	107	138	112	121	105	121	111	120	115	112	117	104	114	109	95	96	115	87	113	110	103	118	92	94	80	99	104	90	88	95	96	93	96	107	88	98	77	91	107	84	114	96	94	93	80	77	94	92	97	98	107	82	87	78	89	93	85	97	89	102	91	94	100	79	82	87	75	91	77	75	100	102	93	82	89	103	85	86	87	73	80	84	93	84	79	91	79	81	79	96	87	87	94	83	83	74	90	76	85	87	65	95	65	82	69	81	86	79	83	78	88	86	70	104	72	73	90	85	84	89	90	89	90	71	72	63	76	73	73	86	77	61	74	78	97	84	83	87	84	80	82	67	84	94	91	82	73	76	67	76	82	74	88	94	83	76	95	75	98	83	106	73	77	75	70	62	89	83	84	87	82	86	74	92	96	88	91	74	88	89	78	91	71	70	91	99	95	82	83	82	92	75	70	82	82	71	92	83	74	92	87	76	74	93	78	73	86	64	82	72	79	64	78	73	74	83	81	76	63	85	71	67	78	79	83	79	83	70	80	85	74	85	78	83	73	62	80	73	68	90	87	65	69	71	81	84	79	92	73	72	76	79	87	87	79	72	83	71	73	68	84	71	80	75	78	85	68	75	89	76	82	78	74	76	92	81	79	64	76	97	78	72	89	93	79	96	80	78	83	72	78	80	70	86	77	78	69	64	93	91	59	83	62	71	71	65	91	93	74	72	72	64	72	71	80	86	77	101	68	76	84	72	75	71	70	80	84	77	91	78	79	82	76	79	61	94	92	86	85	80	89	68	81	70	69	90	61	73	84	72	76	71	81	84	75	72	90	86	84	85	63	81	70	84	79	81	83	79	78	75	70	74	98	66	83	88	95	77	78	76	78	76	73	72	86	80	77	67	78	90	86	88	77	69	72	86	59	66	74	90	71	57	95	80	81	71	81	91	79	87	78	77	68	79	72	91	69	78	85	76	74	70	85	86	68	80	81	93	74	81	85	76	66	66	81	71	82	78	83	73	75	93	80	67	77	88	70	89	84	86	83	83	79	69	72	81	80	88	63	92	82	72	63	88	55	82	92	80	78	74	80	86	90	78	72	71	80	93	87	83	76	70	68	84	71	89	75	79	68	69	86	84	84	88	89	80	74	78	69	76	77	92	74	79	72	80	68	82	70	70	69	91	68	71	77	73	65	77	60	75	78	84	79	83	68	69	64	78	78	70	70	73	75	79	60	77	78	60	94	84	83	88	67	69	84	85	69	64	74	80	85	70	86	88	81	84	68	69	78	87	92	73	79	90	87	75	78	87	78	79	83	75	65	75	90	80	77	88	90	67	107	73	88	85	75	75	78	65	74	84	75	71	74	69	77	89	75	80	93	68	69	88	73	76	74	68	73	80	71	76	77	73	65	74	81	83	57	69	79	67	72	67	86	79	97	77	75	100	97	69	76	69	70	73	72	67	83	93	85	84	80	69	107	69	89	78	67	76	68	74	76	81	70	73	88	65	71	63	80	77	78	94	74	59	84	65	81	78	81	88	84	81	70	79	80	75	83	105	61	79	83	67	76	75	75	79	79	70	78	81	55	62	88	96	60	78	69	79	91	80	81	84	83	64	63	71	85	79	71	74	67	53	63	86	70	74	81	66	66	90	90	75	78	73	79	72	80	83	93	73	92	77	106	71	93	91	71	58	75	81	70	58	83	77	76	86	67	73	75	88	76	93	81	76	76	87	65	74	77	78	77	82	68	82	88	75	79	100	73	79	88	72	79	79	78	59	86	80	89	80	75	83	59	77	84	91	59	59	101	70	87	83	83	95	93	60	90	66	76	76	72	67	85	85	68	87	67	79	76	66	80	83	86	72	90	87	81	85	76	57	100	59	77	78	81	69	88	73	76	61	79	77	83	75	72	87	74	95	70	69	63	86	75	70	82	85	74	72	78	87	88	64	96	71	88	78	77	61	73	82	73	70	75	77	65	77	93	90	71	82	82	58	75	90	80	74	92	59	75	98	70	70	68	85	81	60	73	70	82	67	88	70	84	79	77	86	85	65	77	66	79	63	73	81	83	81	75	71	76	80	82	68	66	88	68	83	81	70	77	89	68	77	89	76	73	57	87	75	78	78	67	75	90	71	80	68	83	104	73	81	62	79	87	83	75	77	68	80	82	84	86	82	73	79	81	75	83	81	68	97	78	63	83	79	54	92	75	89	75	82	74	94	80	71	82	90	78	72	96	67	83	76	92	73	81
345	1	1900	214801	575	0	22	93	195	311	313	377	311	269	259	233	202	226	220	198	197	187	191	183	182	171	162	149	144	146	159	133	156	150	154	176	153	151	133	129	125	138	135	138	131	135	120	125	119	110	139	134	113	141	124	110	128	111	112	114	101	113	115	124	122	126	124	106	136	138	133	127	111	113	118	105	95	105	116	127	115	118	109	111	133	138	135	108	94	103	119	109	131	123	110	110	131	120	121	132	130	128	131	115	119	104	95	117	115	131	114	114	131	132	109	106	107	112	120	115	122	115	109	99	109	119	135	114	118	105	120	109	119	106	114	133	119	133	108	106	115	117	99	103	128	97	142	113	131	99	117	123	117	103	98	117	116	143	119	111	109	93	99	125	113	99	120	112	125	110	118	125	128	104	120	114	130	127	90	113	111	120	135	133	101	120	123	110	109	97	109	111	137	106	113	112	109	121	133	124	124	114	128	105	115	117	133	112	132	113	108	106	117	113	105	119	101	94	126	123	121	109	117	140	93	103	105	105	98	108	148	121	138	125	118	125	93	117	101	108	117	129	127	108	117	105	111	106	115	95	122	126	134	118	111	107	109	128	105	114	112	118	111	112	100	130	116	122	105	122	125	99	134	120	110	96	121	116	102	116	104	126	104	127	114	136	111	113	125	121	109	122	120	107	109	112	113	133	100	130	129	125	117	126	118	115	121	103	110	87	123	146	124	84	124	134	124	112	108	119	122	114	137	117	98	105	104	119	114	136	100	99	100	98	119	111	106	122	105	114	114	118	138	120	99	118	102	119	106	115	117	129	113	105	129	105	110	99	108	111	104	89	91	129	111	120	123	117	140	128	109	107	137	114	112	141	104	109	115	123	119	122	105	121	117	126	114	133	106	109	105	92	120	112	115	109	110	107	103	118	112	126	115	139	114	113	111	132	131	142	128	122	97	120	109	111	116	119	113	115	115	126	120	116	129	98	116	115	112	113	109	115	112	118	126	120	104	108	127	105	114	107	101	126	112	124	117	120	97	114	103	113	106	104	115	104	100	120	113	111	128	123	105	119	122	128	107	123	124	119	100	112	116	119	124	127	110	96	114	109	112	110	112	101	93	108	121	119	108	123	120	99	106	120	113	95	102	124	127	124	145	109	111	116	105	111	119	119	104	112	103	108	114	133	115	121	111	114	126	104	94	113	101	110	132	104	121	135	104	112	108	109	109	120	112	100	118	123	122	113	119	122	119	116	131	104	116	107	120	116	105	117	118	107	117	89	110	114	115	118	110	121	122	111	109	92	118	123	121	110	114	100	89	124	105	125	100	93	104	110	109	110	101	118	110	126	137	102	102	119	106	109	135	113	110	123	107	116	126	109	139	123	105	122	134	114	117	109	107	110	95	112	112	90	125	108	106	114	123	117	109	102	113	121	128	111	106	116	121	113	104	113	121	99	91	116	103	132	121	115	129	116	125	93	105	107	124	95	110	136	105	115	107	101	112	109	102	100	118	118	113	122	119	107	107	109	118	103	102	124	114	118	96	136	116	136	115	117	103	110	115	114	117	108	96	112	100	92	105	120	110	127	112	84	124	125	107	109	96	146	105	129	124	118	107	105	112	124	125	122	127	111	121	102	106	112	113	101	105	120	115	115	125	101	115	121	126	119	120	121	119	101	115	137	103	121	114	122	132	102	102	110	106	94	129	102	108	115	108	126	118	121	122	109	121	101	109	113	113	113	101	109	107	99	121	108	119	109	106	112	120	132	133	102	105	126	97	123	109	112	130	126	128	108	91	117	95	117	132	117	115	101	119	112	120	110	104	104	111	102	94	114	112	101	103	125	95	135	99	104	123	113	104	116	99	110	97	106	122	89	114	112	116	125	112	122	106	112	118	115	123	140	120	121	119	122	131	110	137	119	108	114	133	126	101	103	116	116	101	111	126	123	123	124	117	99	103	97	125	95	113	107	119	112	127	107	127	113	98	131	123	113	99	101	117	128	97	121	100	118	115	100	120	107	142	117	112	106	116	108	97	107	116	130	111	124	119	110	122	107	113	127	126	106	116	108	111	123	124	125	117	98	124	125	113	123	118	115	109	106	120	124	99	107	112	131	106	111	116	112	113	105	119	109	124	121	106	117	111	105	128	127	128	104	96	109	129	136	111	124	119	104	129	121	116	142	125	113	120	101	109	124	102	96	125	99	110	112	102	162	112	119	108	127	102	120	119	119	105	118	109	108	101	99	103	118	117	113	120	106	92	128	107	110	117	108	113	116	125	109	104	113	121	115	131	122	96	124	102	114	105	116	115	113	101	119	126	111	106	102	119	99	113	111	111	114	103	115
345	2	2100	214926	585	0	8	111	190	319	348	398	350	329	287	289	289	257	256	251	203	216	204	196	182	193	190	179	163	141	150	152	171	170	151	146	147	149	147	135	140	142	143	140	127	107	155	146	125	130	134	142	123	129	115	110	121	124	117	103	132	111	110	124	97	129	103	121	111	140	122	85	120	128	118	112	121	142	120	122	92	122	102	111	111	109	120	117	111	113	120	106	94	118	95	122	109	97	109	116	106	116	127	128	108	113	115	116	113	107	114	113	112	103	107	103	116	110	116	115	116	120	125	108	117	110	133	89	110	119	121	109	109	102	115	118	117	98	102	107	102	109	119	104	94	129	111	112	117	115	114	110	124	118	114	97	89	94	97	96	94	124	110	113	89	128	111	86	101	111	112	118	126	132	106	99	99	88	105	116	108	105	106	115	115	90	114	107	117	97	103	116	114	118	99	112	129	107	122	94	133	101	95	95	104	121	100	82	96	97	116	110	114	97	120	92	122	124	111	112	124	106	101	90	115	108	117	96	110	95	109	96	97	101	104	118	110	117	112	95	92	133	120	110	119	123	108	115	107	118	115	77	93	109	114	102	117	114	82	97	118	122	111	110	115	100	99	102	114	110	96	118	114	90	122	113	103	106	107	109	119	109	85	109	126	109	110	118	98	97	120	104	99	122	104	97	98	99	109	120	103	125	121	118	95	107	97	125	101	107	125	102	91	121	92	112	108	115	93	109	101	101	130	101	103	110	94	101	99	100	95	115	95	125	124	106	113	104	129	92	98	97	117	115	122	99	111	108	125	117	119	116	103	109	104	116	101	93	105	114	123	110	108	104	88	102	114	104	92	97	101	118	110	112	114	93	101	122	121	112	105	81	124	93	126	107	122	117	105	96	144	98	117	105	115	88	112	114	93	115	99	96	109	128	128	104	96	117	93	112	114	107	108	99	106	120	108	111	119	111	103	102	120	93	84	101	101	109	96	116	111	100	113	111	104	97	93	107	119	114	92	117	100	95	131	94	102	111	97	97	108	106	99	83	109	111	104	102	102	102	115	107	106	117	114	118	123	127	106	90	98	104	113	91	112	110	104	109	113	116	116	101	103	112	99	99	122	113	107	123	127	98	92	97	91	111	100	112	115	113	103	88	105	114	100	120	109	130	100	99	117	117	108	101	102	118	105	99	101	108	117	98	120	100	104	101	110	102	100	94	106	117	89	114	87	106	95	105	98	109	87	130	98	105	117	114	94	122	86	125	97	108	95	84	120	123	116	103	105	107	96	118	109	115	89	110	111	123	81	112	115	121	101	100	112	94	103	90	97	91	91	87	109	104	112	99	100	83	109	120	102	101	114	104	116	97	100	100	86	95	114	105	115	114	117	93	116	103	108	119	93	114	96	114	103	116	107	123	126	106	107	107	103	106	110	121	100	90	107	117	95	109	102	95	120	118	97	123	115	108	111	122	104	119	106	129	97	111	103	117	106	98	118	102	101	118	107	95	99	101	112	97	107	121	102	118	109	105	106	135	119	111	117	98	99	93	104	104	112	92	109	89	116	101	108	100	108	90	99	112	112	100	114	98	95	100	105	98	107	91	124	94	114	118	106	105	108	94	111	98	90	106	114	107	83	116	117	127	88	118	97	112	116	92	113	100	98	106	125	100	113	91	111	106	91	125	98	106	91	95	95	108	94	90	103	98	104	98	108	99	129	112	108	102	103	109	124	101	90	118	116	105	111	113	107	141	121	108	112	98	116	98	92	105	96	107	94	106	83	110	115	109	104	113	100	80	130	99	110	89	104	91	109	112	109	86	95	91	88	115	108	105	123	109	109	101	114	91	106	105	117	107	123	119	108	106	87	80	97	103	130	102	99	113	109	123	110	118	108	98	108	89	109	103	113	117	98	106	95	98	113	107	109	103	109	132	91	96	107	102	87	101	127	113	109	106	109	110	116	122	91	96	114	104	111	89	103	103	94	97	115	123	113	109	101	97	99	111	116	120	104	123	116	90	100	104	111	116	101	121	110	90	114	102	114	104	115	107	116	104	88	108	109	109	105	107	111	104	96	117	101	102	105	109	106	105	96	100	107	102	114	107	93	85	98	85	118	106	104	112	113	120	111	93	99	118	118	124	116	121	115	90	118	98	117	98	119	121	116	113	120	104	106	122	95	93	108	114	104	91	98	121	92	118	108	99	102	116	106	97	101	147	125	121	101	124	120	119	118	134	106	107	109	118	98	113	108	120	107	97	99	121	88	105	77	103	120	95	89	94	110	112	107	99	108	108	97	100	100	124	114	102	111	112	129	81	103	105	104	99	98	117	106	96	100	105	98	113
345	3	3500	215051	580	0	8	145	194	345	360	399	347	339	310	290	246	240	227	225	181	200	178	175	183	167	177	153	157	147	145	155	143	133	158	123	122	145	132	128	141	134	119	126	105	119	107	124	115	114	109	113	106	107	111	124	131	102	119	118	112	95	92	101	69	91	94	105	97	104	99	101	113	108	98	93	93	98	103	91	102	108	99	106	112	110	105	75	89	102	85	99	102	108	100	104	106	80	91	96	85	106	118	89	85	90	100	94	106	115	108	100	101	95	98	98	109	104	116	89	80	69	92	88	105	111	84	88	86	123	94	88	101	83	87	99	108	86	97	84	89	108	81	100	83	99	99	98	93	89	91	94	96	98	119	86	79	107	113	81	86	91	102	82	86	108	81	101	93	99	88	95	80	92	86	95	115	86	101	92	97	93	90	96	83	94	113	82	75	90	97	92	84	96	95	95	96	88	101	80	89	88	79	91	82	84	86	101	105	89	84	102	102	99	79	103	104	91	77	99	82	89	90	92	103	92	90	87	94	107	87	86	74	94	92	108	75	95	103	88	81	84	102	97	94	99	103	104	98	104	80	99	107	89	101	109	102	89	95	87	103	96	95	99	74	89	91	87	96	116	98	87	90	70	98	96	79	82	85	89	120	98	96	98	87	91	82	89	96	96	100	82	92	88	91	78	88	103	105	118	81	101	94	89	80	102	111	91	81	92	88	103	95	87	88	79	107	95	95	103	89	85	95	92	89	108	98	101	98	88	95	94	86	86	98	92	77	100	93	80	89	100	114	91	90	75	78	90	81	91	89	103	72	89	80	90	89	93	78	85	90	92	73	85	87	98	99	80	73	94	85	95	98	101	97	92	93	106	89	94	76	96	75	66	87	91	88	87	88	95	105	82	106	90	77	75	93	92	101	67	79	90	85	92	86	79	82	94	89	68	75	84	100	104	102	108	95	84	90	71	102	94	91	91	99	102	99	95	102	87	86	100	73	92	99	85	93	85	101	91	106	98	82	101	89	88	94	73	85	98	91	88	89	66	80	82	98	94	80	95	114	90	87	86	103	72	86	84	86	95	78	111	70	87	87	81	98	90	86	109	87	84	84	83	67	92	91	90	110	100	83	79	94	90	95	106	113	93	88	87	89	82	73	96	89	86	106	70	88	77	101	94	99	103	89	88	104	87	96	90	93	92	83	102	84	87	94	101	98	81	83	94	97	102	76	83	95	96	95	92	89	86	93	109	95	70	86	78	96	106	91	102	104	85	103	110	88	96	83	94	95	90	65	90	83	101	102	79	82	82	95	75	104	99	83	85	91	123	101	82	101	83	87	92	91	97	77	87	87	88	101	93	92	82	84	92	91	97	102	84	86	112	81	105	86	87	87	88	89	85	102	93	90	94	74	97	95	77	84	98	94	99	95	73	89	88	103	99	102	93	87	89	93	80	83	98	90	76	98	89	101	72	88	91	93	108	88	99	87	81	96	91	96	81	100	85	93	98	90	96	86	91	79	96	75	76	74	98	75	88	99	89	97	106	110	94	104	78	106	98	101	72	103	99	83	90	102	87	97	87	76	76	93	79	93	98	90	93	88	88	112	90	92	107	72	102	77	77	84	93	83	77	99	100	97	80	89	95	80	102	79	87	91	92	91	89	94	88	71	83	88	91	99	84	91	89	91	104	80	93	90	105	86	99	89	69	79	71	84	101	89	94	99	89	98	81	91	88	100	88	77	112	96	90	83	84	100	91	98	84	101	71	92	77	98	98	97	91	88	95	79	90	87	92	82	105	85	85	91	84	90	94	81	96	82	90	100	91	99	82	98	93	101	91	92	81	92	83	87	88	110	85	102	87	97	73	95	81	102	85	86	98	79	87	92	96	103	88	97	90	83	84	91	117	85	88	80	90	87	74	84	106	83	95	99	98	87	79	87	92	85	88	86	100	81	97	105	95	80	84	90	87	77	103	81	99	99	93	104	75	79	91	91	68	92	74	104	82	77	72	111	84	94	79	100	87	104	83	92	97	86	77	95	94	98	90	78	83	94	77	86	97	82	90	90	106	89	102	97	92	74	93	102	84	97	89	82	103	101	90	93	96	83	80	80	94	77	112	82	97	102	94	91	69	96	96	89	95	103	82	102	86	73	84	96	88	81	80	92	87	95	99	97	89	101	87	104	89	89	87	87	78	86	84	88	98	89	82	81	99	84	95	91	103	89	78	103	79	96	76	87	81	88	89	69	93	91	100	84	95	101	88	84	85	93	106	92	91	95	87	79	92	84	100	90	106	86	90	85	101	84	81	80	93	111	93	89	87	93	104	104	100	106	87	96	93	88	95
345	0	2700	215176	591	0	4	112	185	349	349	430	390	406	315	310	274	269	250	268	236	226	208	199	195	183	170	190	162	184	162	163	146	149	165	144	134	136	136	127	146	111	129	128	122	128	117	118	112	115	114	100	113	92	109	120	98	108	98	107	84	110	90	94	96	97	107	92	81	97	88	94	89	90	98	93	90	94	106	84	75	93	84	93	76	85	94	79	100	76	87	90	82	96	86	90	98	85	85	98	84	82	72	84	98	89	81	88	81	85	83	78	82	78	93	76	90	94	93	77	81	91	87	91	90	65	63	82	80	81	76	90	89	77	85	92	77	65	72	85	72	82	73	79	87	85	69	81	94	106	85	74	83	83	81	86	88	75	96	83	78	80	85	62	82	71	74	89	78	75	72	63	75	74	89	82	77	92	75	87	77	105	90	75	71	104	77	83	77	58	76	75	86	73	83	81	86	84	89	86	74	85	63	71	67	89	88	87	80	89	79	89	77	78	82	72	73	75	88	107	84	70	74	88	74	72	73	78	82	92	69	74	76	95	87	79	73	78	66	81	86	91	88	69	62	70	68	76	80	76	58	84	81	76	86	71	67	72	69	85	96	86	78	79	68	77	91	62	66	66	71	68	83	76	85	86	66	81	74	85	85	70	86	82	61	64	82	81	78	75	94	78	77	86	94	72	101	72	82	60	70	87	89	77	67	90	84	94	74	79	58	70	66	73	60	75	67	69	77	86	70	75	62	93	72	71	82	80	65	84	78	71	64	75	71	71	70	66	74	84	63	70	62	78	71	86	98	69	82	80	68	84	65	74	73	70	89	67	75	72	97	93	85	72	80	77	70	65	62	71	102	82	53	67	68	80	87	70	84	77	72	67	86	75	55	91	82	73	91	68	81	81	86	74	75	67	72	71	83	93	84	69	84	57	73	53	78	87	95	69	76	70	82	79	87	86	77	71	85	77	79	63	74	85	76	77	68	68	82	58	77	89	71	87	83	73	71	68	77	72	88	80	74	75	81	86	75	74	74	68	82	79	88	62	87	76	73	82	86	76	84	77	80	70	74	76	80	85	70	74	77	82	77	80	57	87	60	84	81	86	63	97	88	72	76	74	86	77	87	67	61	80	74	90	86	88	91	65	86	66	67	75	68	79	87	79	60	89	74	75	57	72	73	68	80	73	79	73	89	91	73	81	82	78	82	75	89	84	87	89	99	76	75	78	59	108	89	79	84	75	76	93	75	83	70	61	79	73	93	79	76	93	90	91	85	84	79	91	72	65	89	82	77	85	80	80	72	78	63	77	75	74	83	71	74	81	73	80	68	79	84	81	88	82	69	63	78	63	77	69	88	68	81	65	74	76	78	65	78	72	81	81	65	83	88	72	82	79	78	86	69	69	90	71	65	65	77	65	75	72	82	76	66	83	93	65	99	96	81	80	85	89	77	80	79	75	65	98	61	75	77	60	76	72	76	84	76	87	87	80	75	73	84	75	73	76	60	76	60	68	76	73	73	78	70	61	86	61	75	76	68	71	84	80	82	73	90	77	87	87	82	72	71	76	77	87	89	83	65	79	60	75	83	64	81	81	71	73	88	76	67	74	70	82	68	75	71	86	68	77	89	65	76	72	79	63	72	59	58	80	85	75	64	73	77	78	85	84	80	79	76	94	85	94	78	75	96	88	85	90	76	59	71	74	83	73	78	84	84	81	75	97	67	87	76	67	82	67	77	77	66	84	72	98	80	80	66	86	71	73	68	74	87	79	99	67	83	72	72	74	75	80	80	79	62	80	79	69	76	74	78	77	82	86	61	76	88	70	83	78	85	86	96	89	95	78	75	65	73	69	78	77	75	80	81	62	73	94	64	63	93	59	76	63	82	81	84	69	82	89	94	68	64	74	82	68	76	82	57	77	73	75	76	66	73	68	59	76	78	79	64	79	74	65	82	67	79	70	66	83	70	67	78	85	74	69	75	103	74	71	66	81	77	65	70	88	57	84	75	76	77	71	83	76	81	71	86	70	92	87	80	74	79	71	66	87	80	74	78	71	70	84	80	87	59	65	76	74	57	84	69	73	87	87	84	80	84	87	85	79	82	68	74	66	78	84	66	71	97	65	73	73	86	70	61	90	78	80	75	81	75	76	80	83	66	65	66	87	66	84	83	72	90	86	79	69	83	74	84	79	77	66	78	86	82	68	73	70	78	81	78	87	69	69	78	82	74	73	83	68	75	93	81	67	66	86	86	83	61	89	75	86	71	84	67	80	69	59	81	52	64	71	90	84	89	86	79	68	76	66	76	75	57	82	65	71	73	87	88	81	84	73	67	76	67	75	84	65
345	1	1900	215301	596	0	11	110	190	318	306	324	306	307	249	257	220	222	218	186	154	171	182	184	174	157	159	174	144	147	149	146	128	147	137	152	155	129	132	135	132	131	121	147	133	136	139	119	150	142	125	128	131	114	101	125	124	133	108	128	112	123	122	134	108	110	105	108	126	114	101	102	102	119	123	110	104	108	106	105	114	109	106	127	118	148	109	118	107	119	97	108	128	122	114	118	87	112	119	104	123	122	111	117	99	105	101	101	110	105	115	108	132	129	114	118	130	104	105	112	128	100	113	119	114	103	100	133	125	114	125	95	102	115	132	110	109	105	115	107	98	109	136	120	126	112	121	124	113	93	102	96	109	113	111	117	101	115	112	121	97	120	123	113	131	117	118	105	107	124	114	125	88	118	120	111	109	115	113	118	110	119	104	102	122	105	115	108	114	103	109	105	110	87	93	105	109	119	118	106	93	103	116	117	106	110	112	115	117	103	109	123	103	98	119	108	125	104	113	100	134	138	95	132	109	98	111	114	120	129	108	109	86	100	116	104	116	97	106	116	120	117	115	99	108	122	110	108	111	113	119	131	122	103	95	95	122	123	135	103	92	102	115	102	99	123	117	112	113	108	122	117	101	112	111	113	104	92	130	126	111	108	118	122	118	112	111	120	99	114	105	99	129	103	106	105	101	114	115	117	123	118	107	109	121	120	117	118	122	119	98	116	106	106	104	94	125	116	103	100	126	123	101	107	100	132	127	122	117	90	108	99	127	111	118	100	115	122	113	103	123	113	98	113	103	109	103	102	121	115	99	127	117	130	118	106	109	102	116	115	127	106	113	100	111	120	109	123	109	119	114	113	110	105	123	128	87	122	96	125	117	113	98	120	114	144	110	95	112	95	107	125	124	121	102	135	109	97	109	115	111	125	113	116	100	104	112	115	116	114	114	105	127	93	109	122	113	108	99	116	104	116	107	114	108	123	100	102	131	100	103	118	123	126	122	106	119	94	99	126	124	109	117	91	89	103	97	109	117	107	112	111	89	95	125	103	91	120	121	113	113	113	92	111	119	122	92	107	112	113	121	112	99	105	113	110	92	107	121	99	112	126	118	117	121	103	108	93	115	106	104	127	125	116	104	113	97	100	123	99	91	126	125	104	116	121	104	92	112	124	132	101	107	95	104	115	98	96	131	109	117	107	108	112	99	114	110	121	124	120	130	103	101	125	119	112	110	98	117	96	116	93	106	115	100	109	99	118	123	112	111	104	108	107	88	113	113	108	122	98	103	105	100	117	110	112	121	110	108	99	104	119	80	111	95	109	106	108	115	94	111	125	90	99	103	115	94	101	113	102	129	123	119	112	116	133	110	112	114	134	118	118	117	133	87	115	101	118	116	113	105	95	109	128	103	106	113	95	117	111	109	102	93	104	101	88	121	105	104	118	113	92	96	118	102	97	137	107	115	134	128	101	110	124	127	113	102	105	93	116	126	111	103	93	116	114	112	106	127	112	109	110	101	112	135	104	105	116	110	112	124	119	107	122	98	100	100	126	112	110	105	104	132	102	110	113	93	107	107	110	105	90	105	107	111	106	106	109	88	104	122	100	98	111	111	105	108	106	109	104	109	111	108	108	96	112	129	108	100	122	116	113	107	113	119	107	113	122	75	101	115	103	106	115	104	112	104	104	89	92	105	108	111	112	97	111	122	115	117	147	113	112	109	100	97	119	96	110	115	117	100	107	136	123	121	111	117	118	115	122	104	98	107	118	118	132	112	126	114	102	120	116	113	103	126	101	124	136	98	115	115	125	131	111	121	117	130	112	110	96	129	108	119	106	123	103	122	116	109	103	111	103	121	109	104	123	115	89	112	122	97	120	120	117	118	137	110	71	107	127	111	118	94	94	105	137	106	134	103	105	115	105	115	112	125	109	123	119	112	108	107	101	92	97	108	123	110	104	127	105	106	112	117	99	106	101	102	105	129	132	110	102	118	103	87	128	119	101	100	104	124	99	103	97	116	96	106	113	99	120	113	110	101	112	100	111	103	107	110	108	104	114	100	106	115	91	103	112	98	131	107	101	132	93	113	107	99	102	103	107	94	123	122	110	116	105	112	110	106	114	122	107	122	110	115	118	117	113	118	114	109	108	95	108	106	121	117	117	128	122	103	115	117	120	105	108	108	99	117	122	104	100	118	114	110	100	118	111	107	108	106	120	127	106	110	125	111	119	101	130	110	106	111	88	116	93	104	127	110	117	108	123	98	108	111	108	107	148	111	89	106	119	141	119	86	101	91	107	105	116	116	113	121	100	95	119	106	111	106	107	119	110	93	106	104	116	101	122
345	2	2100	215426	574	0	11	102	178	357	343	385	365	292	281	252	237	234	201	222	191	191	200	204	167	177	153	173	182	166	159	146	152	146	149	156	136	167	145	131	136	130	126	147	129	126	142	121	132	129	122	112	131	127	116	122	105	113	103	109	102	113	110	131	119	116	126	99	151	103	110	123	107	91	105	108	100	127	121	116	98	100	118	101	112	111	105	118	126	105	112	112	112	108	118	120	89	94	107	124	122	107	98	110	115	102	127	112	105	111	104	124	101	113	115	120	111	116	109	124	99	111	113	110	98	106	116	123	130	120	124	122	126	130	107	98	99	113	109	96	111	127	95	118	111	105	110	93	102	104	100	93	118	109	119	104	95	107	115	119	113	113	114	111	115	105	102	109	112	98	98	122	98	109	84	129	109	101	104	111	98	128	98	111	96	105	100	92	109	117	112	107	119	116	84	98	113	104	113	100	108	101	106	114	107	111	85	113	102	127	127	108	117	109	90	131	99	95	113	108	107	107	97	83	110	94	90	115	97	120	84	100	106	95	125	98	119	112	110	104	116	106	111	101	109	118	101	101	84	113	108	88	102	105	119	105	98	102	121	120	94	110	105	113	100	117	118	87	117	96	110	112	97	105	99	91	107	106	104	103	109	102	100	86	105	113	101	106	113	117	111	118	100	105	95	114	105	120	99	116	116	104	110	94	105	89	107	95	110	118	119	109	112	91	115	103	106	89	92	96	109	113	118	111	107	104	85	90	102	137	112	111	109	123	81	111	90	98	108	123	114	97	119	115	99	104	119	101	118	99	96	96	98	106	102	88	120	107	107	102	107	116	95	111	106	115	92	116	93	124	99	107	102	104	88	101	107	101	118	106	93	96	91	108	97	132	95	83	93	115	103	113	122	109	105	106	107	78	112	90	101	116	111	85	109	72	108	103	100	104	103	114	99	109	102	95	112	107	106	107	84	94	124	107	79	109	117	105	110	106	93	117	83	103	97	108	91	111	107	113	96	95	104	88	105	101	104	108	86	93	92	94	106	120	99	111	109	100	119	115	93	100	102	112	95	111	106	115	84	96	90	102	102	107	102	106	92	109	104	83	111	93	95	103	89	99	104	97	99	88	127	107	93	107	115	105	130	103	117	116	95	88	107	136	84	119	119	93	101	106	117	107	103	102	100	109	105	114	119	124	92	99	110	113	91	104	113	116	108	118	98	108	109	103	114	119	110	85	99	93	125	120	121	102	91	101	108	104	114	92	105	115	95	121	109	122	114	113	112	112	106	128	102	102	86	109	99	102	117	96	103	106	97	89	110	97	112	88	103	85	123	117	90	130	90	95	103	110	102	101	101	125	110	97	112	134	113	111	94	94	89	93	102	99	94	92	106	105	78	109	94	94	98	108	111	102	89	92	74	96	103	100	107	98	103	102	121	102	91	100	98	125	130	97	100	93	113	93	123	92	79	108	104	98	102	90	106	107	120	111	108	112	100	118	93	101	115	85	125	108	114	96	101	113	105	105	107	99	92	86	106	96	97	112	124	117	99	98	111	107	108	99	99	103	94	109	87	115	107	106	93	86	109	110	119	111	89	112	100	96	98	122	104	113	97	102	119	95	106	109	100	87	97	95	118	125	123	89	119	119	95	97	91	117	98	98	106	107	109	107	101	97	110	115	99	94	105	122	110	117	119	119	101	98	94	93	109	120	110	104	100	105	91	93	83	105	103	102	114	84	102	116	103	105	83	118	99	95	112	109	104	102	113	97	98	109	112	90	88	92	112	98	95	100	103	85	95	124	120	117	106	118	108	102	106	94	101	99	101	111	112	96	94	108	112	101	105	91	103	108	110	104	100	113	103	94	101	117	104	105	96	103	83	102	99	104	98	118	111	90	101	133	104	113	108	98	105	112	110	116	111	100	104	113	89	100	104	90	97	100	96	103	113	84	110	100	115	83	96	95	112	100	90	103	103	102	100	101	114	98	85	106	111	95	101	109	86	112	102	110	102	100	108	115	97	114	103	112	101	119	96	115	83	92	120	105	102	106	99	98	86	106	102	119	101	100	102	94	102	111	98	104	78	88	107	107	126	102	103	115	113	92	104	119	97	124	103	99	91	107	95	105	104	106	104	122	104	126	113	103	130	94	134	115	104	97	111	103	105	110	109	113	100	91	86	117	101	112	113	107	109	102	135	102	96	127	126	91	97	93	113	108	121	112	116	83	104	96	88	99	130	94	104	102	91	115	123	93	105	137	115	97	111	106	109	86	112	101	105	107	100	99	102	99	105	113	97	92	111	107	120	89	105	100	91	85	96	103	119	99	101	101	112	103	123	86	97	110
345	3	3500	215551	570	0	9	133	192	316	356	397	356	369	288	281	263	258	232	221	189	216	191	178	187	169	188	177	163	166	152	158	156	145	128	128	129	128	129	143	119	125	124	100	113	128	132	123	126	106	124	119	104	122	109	105	107	103	101	110	86	107	98	100	105	95	100	93	104	110	116	80	117	99	96	100	101	104	95	84	98	113	94	87	110	104	99	84	100	98	84	76	90	74	86	91	93	97	97	87	97	101	74	100	82	102	86	112	92	97	111	103	87	95	104	85	98	91	102	87	94	92	104	89	76	101	91	93	96	99	89	87	98	101	101	96	103	83	79	91	104	77	102	82	81	110	79	92	87	88	87	88	86	87	106	83	90	83	84	110	71	85	83	85	80	90	91	84	80	74	81	96	96	88	101	88	87	85	84	100	87	96	96	77	91	106	84	89	89	83	122	84	107	83	76	100	102	97	96	108	95	92	96	76	94	93	105	93	93	90	93	100	99	100	86	101	81	85	107	92	91	85	73	94	95	87	78	62	100	80	80	104	75	91	88	81	96	89	89	91	93	85	90	111	90	93	80	93	82	91	74	91	93	100	104	80	90	94	79	84	82	90	95	85	88	83	93	83	94	89	83	83	94	81	97	85	84	95	108	88	91	93	103	104	98	88	76	71	87	97	108	85	105	89	87	81	86	87	93	90	89	75	83	97	93	101	99	84	92	95	81	94	72	91	84	86	82	87	92	84	84	86	90	102	103	90	76	86	87	83	109	105	92	100	91	87	94	89	85	83	92	96	83	93	95	79	67	101	87	77	107	102	91	103	76	77	88	99	65	107	103	85	82	85	83	88	80	89	91	95	95	75	87	94	106	96	80	78	113	81	69	72	84	94	77	88	86	97	87	81	80	85	88	77	75	84	88	90	99	88	73	99	98	99	87	112	83	84	87	89	97	95	81	81	86	104	95	79	82	85	90	72	93	79	110	92	90	90	84	86	82	82	81	90	85	77	99	100	80	84	79	106	84	71	86	82	86	77	102	78	76	74	81	89	75	84	98	88	100	87	86	90	86	89	86	82	97	99	85	87	83	78	98	78	77	91	82	95	102	109	92	88	90	106	81	73	100	76	84	88	83	86	91	83	89	112	85	89	80	87	87	85	94	83	71	80	88	97	79	89	89	94	82	70	85	88	76	82	66	103	93	89	75	87	89	105	85	89	84	87	82	96	93	83	82	78	102	80	107	74	76	76	88	87	101	90	89	86	74	88	85	107	85	88	94	73	78	120	77	100	90	87	97	91	85	89	92	96	82	105	93	93	93	77	69	71	89	91	93	97	98	89	84	71	112	93	83	97	94	94	79	100	92	85	90	81	90	71	93	88	89	91	87	96	72	93	87	80	88	79	85	103	85	87	95	96	108	80	95	101	82	78	97	86	85	88	104	90	83	73	95	89	84	93	94	97	87	86	92	93	81	94	86	92	107	85	97	90	93	86	75	88	97	75	81	95	81	87	77	95	98	93	75	100	89	102	76	95	88	79	102	97	101	113	94	103	98	86	78	86	80	92	91	103	78	80	94	88	101	114	82	89	84	80	76	71	88	78	76	85	74	81	94	86	82	68	78	84	78	80	98	95	106	69	89	81	78	79	96	91	92	98	96	82	71	102	90	97	68	110	88	92	85	92	107	104	95	77	95	92	92	81	70	95	80	92	81	92	82	93	88	85	89	104	93	98	85	97	98	92	85	91	83	94	86	87	69	73	88	96	69	91	87	86	94	95	102	78	96	88	109	74	81	105	82	84	99	90	79	78	85	95	78	74	84	100	93	90	86	93	90	75	81	82	73	92	90	68	87	84	83	76	93	103	94	99	108	99	96	86	91	94	85	82	84	94	93	101	78	89	82	81	84	88	81	102	84	79	89	83	78	89	79	91	80	80	95	73	102	80	95	87	90	89	84	90	96	90	106	91	92	91	80	77	100	95	98	93	82	82	92	101	91	93	84	84	96	101	93	89	87	83	90	101	75	74	86	82	95	67	89	96	85	92	86	77	89	84	99	100	91	100	98	94	78	91	79	107	94	89	76	92	83	95	80	86	76	91	91	74	111	102	96	103	109	81	94	98	84	76	102	90	87	93	114	114	84	95	99	88	98	92	88	81	74	96	78	93	79	89	78	76	94	89	83	93	79	92	87	78	86	88	76	92	92	93	79	94	99	91	97	99	83	82	87	98	77	86	83	88	78	78	96	85	70	73	91	93	92	86	79	80	91	78	84	101	95	92	86	87	91	83	98	89	79	80	78	94	85	99	77	105	88	76	75	93	58	80	83	99	98	82	88	71	73	88	79	76
345	0	2700	215676	558	0	4	101	191	359	373	436	416	378	339	290	299	275	268	228	258	224	199	212	186	205	187	188	201	167	156	155	145	167	146	162	147	137	141	129	135	133	133	127	116	115	135	114	115	105	117	133	111	121	96	98	106	103	98	101	99	100	89	94	90	96	103	101	90	88	83	102	80	97	99	101	93	98	93	84	98	80	84	85	81	97	87	84	82	82	96	84	91	87	91	80	87	74	87	96	95	94	67	80	84	74	71	68	88	81	93	93	84	92	86	79	84	70	56	89	78	74	85	65	80	76	86	96	87	102	88	84	70	91	80	83	75	76	70	85	90	78	82	83	87	81	70	69	80	72	90	80	74	67	90	83	79	80	65	75	63	62	83	80	72	70	75	82	74	77	71	93	80	70	91	102	79	105	70	70	85	85	60	85	74	86	64	72	76	83	101	85	85	69	75	91	69	84	85	89	66	80	88	65	65	78	73	67	79	73	64	80	79	75	73	85	71	80	75	83	63	73	66	86	90	75	78	97	75	68	86	98	84	98	80	63	79	71	73	77	80	89	65	78	67	70	80	83	71	69	85	76	80	92	84	71	81	68	75	75	74	70	84	75	62	80	70	83	68	78	70	73	71	80	85	74	89	83	78	74	68	73	61	67	94	80	77	90	65	79	88	81	95	64	77	67	73	74	78	75	100	74	88	55	86	81	71	74	65	76	77	83	75	81	88	62	83	83	81	98	73	82	68	59	80	60	61	79	85	83	85	76	82	77	77	77	83	76	94	82	92	56	72	69	103	69	76	94	72	74	79	67	71	80	68	72	73	76	76	80	63	79	82	75	74	80	82	71	91	77	63	69	82	78	68	71	69	76	87	78	76	75	68	91	81	65	88	71	67	71	71	75	88	76	88	70	63	76	76	80	69	76	68	72	66	82	79	85	95	67	78	73	91	75	74	66	71	84	81	70	82	83	82	66	81	82	69	80	71	82	76	84	71	70	64	71	63	74	79	69	73	88	80	69	65	61	69	83	67	78	68	80	76	73	61	71	76	76	70	72	70	77	69	63	76	76	72	69	88	82	90	80	71	92	72	62	74	68	82	73	76	71	74	76	63	80	71	69	89	65	77	63	77	78	76	84	61	77	81	69	66	83	79	78	62	93	80	70	84	65	76	82	76	86	86	68	76	78	84	69	76	92	69	68	80	90	76	68	79	82	77	73	69	72	78	83	68	56	78	61	74	97	86	84	94	78	75	72	72	87	68	79	70	82	78	57	83	73	71	74	67	75	75	72	82	94	85	72	81	78	71	69	95	70	78	71	84	85	87	74	59	77	57	94	71	73	74	83	74	74	89	77	58	55	76	63	75	77	74	69	75	82	81	76	94	75	70	85	88	66	67	89	74	89	96	88	83	63	64	79	79	84	79	84	78	80	85	69	69	80	82	91	93	74	56	58	65	83	71	86	69	89	78	76	82	75	88	77	60	59	68	70	75	78	70	78	76	81	88	77	92	82	76	70	66	67	80	76	64	66	71	72	73	85	68	65	88	80	89	77	78	95	54	74	72	90	90	80	75	80	91	84	72	62	69	79	73	81	79	81	80	88	80	75	76	82	76	75	82	84	66	87	71	68	82	75	77	79	81	72	76	75	84	74	60	85	72	61	87	66	77	85	73	73	74	67	81	79	73	79	63	71	76	63	78	81	81	88	83	83	72	73	61	61	67	70	66	84	73	72	70	69	61	80	83	73	69	68	77	91	71	89	67	68	77	73	69	68	89	76	67	66	79	80	67	80	83	74	70	92	69	83	75	74	79	67	66	67	76	82	79	69	77	70	75	68	61	76	78	72	69	77	83	71	75	66	89	76	79	75	76	64	69	81	86	79	84	74	62	77	80	94	63	63	103	72	86	67	86	74	75	81	70	77	74	90	82	62	75	55	75	81	73	79	66	71	66	85	62	71	73	54	82	70	75	60	69	70	82	83	78	63	66	65	71	91	78	78	81	83	79	80	74	74	74	77	83	59	70	81	64	93	83	76	64	74	83	88	75	61	75	85	79	71	71	85	85	63	78	62	64	66	74	79	71	74	57	70	71	75	62	59	70	80	79	71	80	64	74	81	59	80	68	81	67	74	64	84	83	68	83	77	96	73	65	58	75	91	75	80	80	69	64	72	62	67	81	70	75	70	73	76	64	66	84	75	63	66	69	69	71	83	62	81	73	81	74	72	74	71	75	66	79	86	72	61	67	73	59	87	82	79	64	96	75	75	77	67	87	65	77	84	79	74	82	87	82	81	70	72	68	83	84	65	62	77	94	83	86	74	83	72	67	60	60	78	75	84
345	1	1900	215800	599	0	20	99	180	332	315	335	288	278	271	241	231	222	197	209	183	163	155	170	142	158	155	162	154	164	157	155	141	158	133	152	125	135	144	129	120	140	151	132	139	134	123	113	119	108	123	123	104	114	122	123	117	119	113	108	121	113	119	127	114	131	118	98	124	119	127	101	131	106	123	112	115	124	122	114	112	94	128	131	113	119	120	88	118	128	122	118	115	115	126	99	127	102	114	120	107	100	124	125	108	141	90	101	125	105	132	115	124	109	103	105	108	122	100	115	100	88	99	106	104	101	96	107	114	133	96	105	105	107	111	126	99	105	124	97	122	99	101	116	107	107	119	142	106	100	105	98	99	118	103	120	92	136	130	116	118	123	105	114	126	115	95	115	109	109	99	94	113	100	121	117	110	109	131	96	119	99	127	129	118	94	104	114	107	107	90	120	106	118	108	108	128	117	98	119	95	117	104	111	107	111	99	108	114	107	100	118	111	111	108	99	90	115	108	109	122	111	106	112	117	112	120	99	126	109	106	110	107	92	106	119	112	103	111	106	97	120	117	119	112	96	113	118	111	109	107	127	112	104	110	99	129	117	95	93	108	99	96	95	103	114	111	95	112	116	105	104	103	104	118	116	114	96	103	93	113	90	116	117	110	96	116	100	105	117	110	113	114	107	115	103	104	87	121	112	103	131	115	110	107	95	107	97	117	109	89	110	89	102	110	116	110	124	126	110	113	112	122	107	122	96	124	110	130	91	100	127	128	116	112	115	111	118	103	102	103	126	120	115	111	109	109	107	96	107	111	123	108	114	120	113	84	105	118	101	107	128	116	112	99	99	115	123	106	117	116	103	89	100	91	103	112	114	92	117	121	137	123	125	103	107	95	100	99	98	99	126	114	117	101	98	96	110	114	115	111	102	91	106	96	122	109	72	111	113	104	110	111	103	98	133	121	91	109	113	102	113	124	118	109	111	124	92	107	100	101	104	113	97	105	108	97	119	109	99	96	99	100	113	119	87	89	125	96	97	108	113	107	102	114	95	109	116	130	96	98	118	115	96	134	95	100	120	126	118	118	88	103	89	133	115	121	107	108	111	95	110	114	108	106	119	122	111	102	114	96	109	100	106	120	112	110	109	117	105	101	124	127	123	86	127	120	111	138	109	101	113	114	111	117	111	142	104	101	105	128	94	112	106	96	123	104	117	92	103	114	128	123	120	95	104	98	100	104	113	113	113	127	131	105	92	111	103	87	94	105	116	111	81	97	102	101	101	119	100	113	110	94	103	118	89	89	104	118	103	105	99	111	122	118	112	118	103	113	118	97	114	91	120	109	107	104	109	121	122	112	113	95	112	105	117	104	104	85	111	113	121	109	105	104	117	119	97	119	101	117	113	114	127	106	113	109	101	132	93	107	96	98	94	111	115	97	111	110	100	101	90	121	113	103	106	102	105	111	107	116	107	106	136	93	101	96	106	102	113	98	109	100	114	104	102	99	126	103	127	106	108	102	109	116	108	110	98	99	104	90	99	97	102	99	116	133	117	117	123	118	104	103	111	111	104	119	110	107	94	116	125	112	100	120	120	87	100	91	116	113	115	89	96	90	102	135	99	86	110	108	97	115	107	127	98	95	117	122	136	105	115	112	122	89	106	117	94	109	116	124	104	92	112	89	111	100	83	93	128	105	126	104	113	100	137	98	101	109	98	114	107	119	108	113	99	96	120	130	120	97	115	82	117	87	103	102	97	118	111	115	120	115	116	121	101	120	122	97	105	109	119	86	108	113	96	109	99	102	111	117	105	106	115	107	131	117	96	108	121	97	109	116	110	116	97	101	111	120	102	108	95	96	109	104	124	104	98	112	130	97	97	114	90	91	101	114	118	103	111	117	109	111	119	116	121	102	110	112	121	112	114	107	105	109	116	82	100	86	110	98	109	109	119	131	129	117	123	118	103	111	94	105	96	102	106	116	125	97	107	117	107	112	120	111	108	116	115	100	99	97	108	103	114	103	102	109	98	104	121	114	105	101	98	120	106	96	110	94	99	114	113	98	118	98	113	100	108	103	126	113	110	113	107	126	77	101	110	110	104	98	102	102	106	112	94	126	111	106	117	107	109	98	114	88	107	103	106	101	127	114	94	115	118	130	126	100	116	103	103	108	116	124	113	96	105	112	108	107	109	123	102	104	116	118	112	108	91	101	104	97	116	102	92	107	100	114	109	103	104	107	111	124	116	118	102	108	101	103	108	100	111	115	118	114	102	122	115	112	106	121	120	106	96	116	110	109	110	105	124	111	114	111	106	94	100	87	130	99	104	94	92	109	114	101	99	105	108
345	2	2100	215925	577	0	9	97	178	356	354	382	335	304	293	275	251	239	221	228	212	179	187	170	185	161	167	180	149	166	170	177	140	173	150	143	146	132	136	128	152	142	131	122	122	111	116	132	120	118	127	123	124	139	117	127	95	122	109	116	116	122	105	129	96	129	111	105	126	125	102	134	108	107	108	109	121	121	112	124	94	130	105	113	98	123	105	114	106	114	117	119	109	107	115	110	119	114	99	112	109	84	96	107	115	124	112	107	94	108	114	118	111	99	103	110	93	103	106	102	111	122	131	119	108	122	105	118	108	102	110	88	113	87	116	104	94	102	111	98	106	106	107	108	98	102	108	123	94	99	102	98	100	97	97	108	121	110	92	112	87	101	91	92	88	113	85	114	121	97	102	105	112	104	109	99	107	107	110	106	117	114	111	86	96	106	110	96	93	101	103	132	93	95	93	94	97	113	97	112	118	102	107	100	91	109	112	103	106	74	90	93	100	127	107	114	104	106	117	101	118	119	127	112	95	85	113	118	113	108	118	98	111	94	91	100	99	116	121	114	108	103	87	99	93	120	101	89	105	97	95	89	100	114	103	114	114	101	101	105	96	107	94	79	112	100	98	87	102	99	89	101	85	96	107	105	101	109	116	90	97	89	107	95	101	91	101	102	84	109	99	106	99	120	78	105	102	91	87	117	106	90	100	110	97	122	92	90	105	88	109	113	106	92	98	94	108	84	120	82	98	90	120	93	95	106	84	104	108	104	116	102	103	113	105	99	99	107	100	91	108	95	94	74	109	108	118	118	95	91	125	92	104	113	111	94	98	112	106	123	104	97	106	84	96	92	105	103	107	106	112	115	106	105	109	95	86	104	113	119	88	97	103	88	86	111	118	103	119	115	96	83	109	115	107	105	110	108	109	93	119	104	111	105	96	115	116	108	95	106	94	100	114	110	104	97	97	89	89	100	123	105	118	105	101	104	101	102	95	88	97	98	104	120	108	100	105	83	122	102	106	120	101	93	114	106	94	102	104	120	89	118	111	110	116	102	117	99	125	95	100	104	92	114	96	111	104	114	107	104	99	124	101	102	95	91	92	103	102	97	108	95	112	85	92	102	98	112	109	113	81	107	97	93	104	94	126	98	99	87	102	92	105	102	84	87	121	92	111	93	103	112	103	104	98	100	123	102	83	99	103	83	117	90	112	102	103	95	89	122	107	108	97	105	106	115	106	99	117	105	94	103	110	103	108	112	99	102	107	99	118	109	85	95	94	100	97	95	111	95	82	115	110	107	111	117	82	81	92	80	105	97	98	98	111	96	85	111	100	94	121	90	113	100	96	111	101	90	101	102	110	104	107	104	110	84	102	103	108	98	112	116	96	81	96	102	106	100	102	123	106	109	74	109	80	119	112	109	119	117	126	99	90	86	87	112	102	102	80	116	96	105	94	112	99	129	96	106	113	111	91	82	89	99	97	115	118	117	111	104	114	99	109	125	103	108	111	92	112	91	97	104	108	107	91	99	99	96	100	130	82	108	87	110	108	100	111	102	93	113	107	115	93	116	112	107	113	115	85	106	90	115	95	112	92	120	123	104	122	102	110	100	121	86	107	107	105	97	103	93	107	113	93	88	107	106	101	101	97	99	94	104	98	126	92	99	80	92	104	96	99	113	100	108	97	87	103	97	109	115	111	90	95	90	102	99	124	88	91	98	104	117	88	105	103	109	95	100	109	89	114	105	101	85	109	96	90	107	103	126	107	123	84	109	101	110	102	82	100	100	104	93	101	83	106	111	104	99	112	94	104	98	124	108	108	99	95	95	111	95	94	90	107	109	90	110	108	125	96	100	103	100	77	104	101	95	89	96	104	113	88	111	111	93	86	103	113	103	109	109	92	96	102	99	107	90	109	117	105	100	114	102	95	103	106	102	96	84	86	117	106	109	90	98	86	102	80	100	88	116	120	108	91	92	108	109	98	111	115	102	101	122	93	104	100	120	102	89	81	132	91	121	98	88	95	103	117	116	100	101	104	110	91	102	132	99	99	99	100	102	108	106	107	114	103	94	103	109	107	101	94	97	101	100	112	99	80	94	100	101	75	112	97	106	101	106	100	116	103	93	98	87	98	98	107	116	123	72	99	91	93	102	119	115	119	99	92	102	110	101	92	106	83	95	93	91	96	108	102	93	92	103	108	112	111	90	114	104	88	111	106	113	102	109	107	94	119	100	103	110	100	106	91	103	105	97	110	102	92	102	109	85	101	90	96	94	116	96	92	84	97	112	98	90	94	103	103	117	94	96	89	93	106	100	93	121	117	90	95	109	85	110	94	97	104	114	111	96
345	3	3500	216050	575	0	7	130	196	330	351	437	328	344	297	257	238	219	245	243	194	218	169	194	141	176	153	181	168	145	154	147	122	150	138	136	149	137	140	135	131	119	123	136	120	119	122	103	122	120	104	118	112	104	100	108	101	98	123	101	92	97	99	102	107	109	121	95	85	97	120	110	87	98	109	99	104	113	99	93	92	93	91	85	101	96	92	114	104	87	104	88	86	92	97	102	103	96	85	89	87	100	110	97	84	78	89	98	86	101	85	110	77	90	88	81	90	104	88	92	98	79	90	110	97	96	67	82	83	100	94	86	95	98	102	82	85	93	90	95	89	86	82	108	107	87	91	90	77	87	100	93	80	92	93	72	95	99	105	89	104	83	89	81	109	81	96	80	75	83	87	98	88	101	93	104	89	89	91	76	93	73	78	93	101	86	81	91	91	68	95	106	96	79	104	84	95	86	86	87	84	97	106	104	88	86	93	89	99	101	85	95	81	98	77	83	67	94	82	91	86	71	102	90	95	92	94	83	97	84	105	71	108	89	91	95	89	96	91	83	89	94	97	87	89	87	85	104	95	85	92	86	80	79	72	80	89	81	103	90	92	96	81	86	85	94	87	77	100	84	96	89	94	101	79	94	96	85	91	79	69	87	82	88	93	98	97	84	90	82	88	80	87	96	75	74	91	101	76	94	90	101	94	86	89	87	89	70	85	87	90	81	95	82	79	83	91	92	66	93	95	71	81	87	103	72	73	95	88	98	89	83	77	77	86	72	98	79	80	79	86	85	84	84	88	78	80	93	94	84	83	101	86	88	100	101	88	78	82	80	82	92	88	80	87	82	106	99	81	74	71	92	91	86	81	102	83	69	75	86	78	94	108	75	118	93	81	99	75	104	80	88	74	84	90	96	83	90	104	87	74	81	76	94	118	73	71	93	89	93	96	77	94	83	90	89	85	83	74	91	87	78	81	73	81	81	82	70	76	91	91	63	95	97	77	89	90	78	87	111	82	62	93	105	82	96	82	95	104	76	96	92	94	83	97	77	109	86	89	86	92	109	87	104	94	89	80	78	86	75	91	82	86	89	79	94	74	81	76	78	75	82	91	91	88	86	87	99	101	79	92	83	93	82	79	91	89	72	87	93	74	86	84	89	81	85	74	69	76	89	86	83	84	96	73	89	79	92	74	82	77	85	81	86	90	115	99	75	74	102	76	76	88	77	95	87	90	81	97	96	101	93	92	88	88	79	97	84	101	82	89	81	95	98	93	96	74	100	87	78	95	80	96	75	80	103	74	74	84	105	79	95	93	83	92	84	70	86	88	92	91	66	90	79	87	75	73	78	69	92	90	80	90	72	85	86	87	87	80	103	83	83	105	93	97	90	102	103	82	86	81	91	100	78	84	77	89	68	91	70	86	87	87	89	93	87	102	86	88	82	76	78	82	84	80	91	80	95	88	79	89	79	87	107	86	86	72	77	81	71	88	92	81	76	77	88	84	64	81	81	86	106	84	94	110	82	87	81	107	86	98	91	77	85	82	80	94	83	85	74	106	88	82	89	75	90	72	74	79	68	90	90	95	85	79	81	74	102	83	74	85	83	77	84	76	73	76	86	92	84	84	89	80	83	74	69	87	76	100	83	96	82	101	90	75	97	98	87	86	97	75	92	92	95	96	90	90	92	87	84	87	95	74	92	85	81	91	88	106	109	97	91	91	80	83	84	90	86	102	88	84	89	95	106	100	75	81	79	88	83	70	103	105	80	74	71	91	61	81	96	79	87	96	90	82	95	87	73	107	103	71	92	79	94	79	92	88	70	105	103	84	87	94	74	69	89	80	77	89	94	64	85	81	85	71	79	75	88	86	84	91	77	90	86	81	100	81	73	77	101	84	84	99	96	93	73	87	94	81	92	105	99	78	78	77	85	79	95	97	76	86	79	85	86	90	93	87	86	88	84	94	78	85	91	82	78	78	87	88	85	85	88	91	92	92	89	84	69	84	72	85	85	81	108	80	89	81	74	108	72	76	97	99	86	83	96	90	81	109	84	75	71	83	93	91	64	75	85	78	86	101	86	90	100	82	89	91	78	92	100	76	79	94	84	106	96	98	91	74	77	85	78	92	99	71	87	78	73	87	110	86	75	81	77	97	78	85	90	75	86	83	89	81	89	82	107	84	105	80	102	85	80	82	109	89	82	89	92	89	92	89	73	76	85	93	64	76	82	89	83	85	76	72	91	89	85	80	85	78	88	73	102	89	95	89	87	75	88	83	93	79	100	86	90	83	69	93	89	84	88	83	83	89	91	66	90	89	96	77	82	92	101	92	82	99	87	76	81
