345	0	2700	211676	520	0	2	115	197	379	404	465	431	411	322	413	530	615	443	236	265	244	224	209	196	203	175	195	196	190	174	176	167	152	154	132	175	160	153	133	146	150	153	134	119	159	126	136	120	131	120	99	97	122	120	119	101	105	113	98	116	102	102	95	97	104	103	91	93	112	118	110	88	93	98	96	101	92	106	80	96	98	89	94	79	101	94	92	84	94	86	90	92	82	98	82	88	84	103	97	76	80	85	102	100	106	102	78	74	95	104	90	76	101	89	87	98	91	91	89	93	83	96	95	73	94	75	81	87	79	90	77	93	100	84	82	80	101	90	98	86	90	90	113	109	97	66	83	84	71	89	96	93	66	80	93	94	68	72	73	76	100	89	82	100	83	78	89	90	66	68	87	79	84	92	67	69	70	85	80	87	96	89	84	80	80	73	92	84	73	92	98	85	73	77	60	79	78	76	76	95	98	75	92	90	75	66	85	76	105	82	95	76	72	68	80	84	81	83	89	78	78	93	88	80	84	94	98	65	85	89	77	75	76	82	83	86	80	77	84	74	111	83	84	86	80	72	76	69	68	82	90	85	79	73	78	88	71	63	87	88	98	70	80	75	75	94	89	80	96	77	70	84	73	94	88	61	94	89	94	71	78	90	77	78	95	87	103	69	77	75	89	78	80	94	99	80	81	71	86	96	80	94	89	74	77	92	87	79	64	87	73	82	85	95	84	78	88	89	84	82	100	74	91	62	94	79	81	78	88	83	78	72	93	78	86	92	80	77	73	82	69	91	86	77	96	63	79	94	75	80	88	82	79	97	71	78	96	83	78	79	87	88	87	70	72	91	79	97	92	71	100	81	78	78	80	71	69	72	85	68	97	76	85	94	78	85	88	82	83	89	78	102	81	76	82	76	78	69	88	95	77	76	76	97	86	70	80	81	87	72	67	99	66	76	88	64	67	66	91	72	76	84	76	69	64	76	76	91	94	85	92	80	75	72	77	88	101	67	66	83	78	73	80	88	77	75	94	86	70	80	65	81	95	79	78	81	73	73	73	77	86	84	87	84	81	66	75	79	86	69	66	98	75	74	80	76	83	87	95	104	80	79	71	85	88	76	62	95	88	88	89	94	88	66	88	86	90	74	70	92	90	84	78	77	68	75	84	88	96	79	79	85	57	91	97	89	67	96	78	66	82	70	70	70	97	79	81	81	81	77	78	91	79	76	70	92	91	83	77	82	93	93	83	59	79	82	99	92	79	82	68	85	79	68	85	97	74	93	86	92	95	82	85	88	90	83	77	84	80	94	79	79	79	86	89	65	75	73	91	71	77	83	68	85	87	92	80	81	56	84	86	73	76	81	92	82	94	97	80	65	67	80	77	91	77	73	89	80	87	83	65	73	76	83	66	91	77	93	71	87	89	80	97	93	85	68	68	70	91	96	80	78	84	79	89	71	85	77	89	76	68	81	89	77	75	77	77	80	80	80	81	88	68	78	72	76	93	82	71	81	85	68	90	87	85	96	66	73	69	76	83	78	91	82	71	80	78	70	86	81	76	75	77	81	76	86	66	83	76	73	86	83	84	69	65	85	91	106	94	71	87	101	83	87	91	68	77	85	83	71	84	87	72	77	75	88	75	92	71	78	85	72	89	93	92	79	78	76	90	77	90	74	69	60	100	78	82	65	84	76	64	93	95	72	100	78	85	99	83	64	71	91	55	70	73	74	63	84	66	71	70	81	85	81	77	73	88	90	71	86	70	90	104	77	81	85	96	78	80	69	92	90	67	68	83	71	85	64	88	82	69	85	79	68	68	88	83	71	85	74	81	77	70	100	86	70	92	60	79	89	80	77	72	60	81	76	85	80	89	81	90	83	94	70	73	73	94	81	93	87	68	85	90	90	74	82	75	81	79	81	75	91	95	77	79	89	88	90	81	84	83	77	66	77	78	78	65	84	77	80	85	86	90	69	110	65	79	82	90	81	73	62	90	69	66	66	85	69	81	81	72	74	74	54	107	60	78	69	83	79	80	82	74	95	89	76	93	86	80	88	75	75	73	91	75	81	82	64	85	85	89	82	80	92	73	62	79	83	73	68	77	75	89	70	83	85	78	82	71	70	100	74	68	83	75	87	67	68	64	66	89	75	83	80	75	95	89	78	75	78	76	76	85	73	86	79	101	68	82	72	79	74	93	79	75	79	74	83	93	81	84	84	86	76	86	81	80	71	92	88	75	73	87	84	82	86	72	92	72	94	96	64	86	72	77	81	76	78	76	82	89	69	74	74	74	67	80	87	83	67	65	83	71	104	81	73	81	92	83	84	87	77	88	76	65	63	75
345	1	1900	211801	559	0	18	106	181	343	296	336	321	310	273	244	240	230	207	212	201	205	194	218	182	173	182	166	154	180	162	140	157	137	149	153	156	149	140	151	162	150	141	153	160	152	142	133	135	129	146	144	158	140	137	143	120	110	135	142	140	132	116	140	129	141	116	128	157	136	142	149	157	140	146	137	117	134	134	125	135	120	135	150	143	138	138	121	132	118	116	130	123	119	133	132	106	134	116	116	128	128	123	108	138	136	135	122	114	136	120	130	132	136	124	123	114	129	139	126	128	142	131	146	117	148	119	134	120	119	137	123	124	133	134	125	129	118	131	124	123	134	132	129	123	134	136	140	134	117	125	120	142	133	114	120	143	146	132	129	121	137	119	115	139	120	112	143	131	135	142	126	103	127	122	136	131	129	130	116	111	119	123	110	137	127	121	132	108	129	108	148	127	128	129	133	126	117	136	108	140	130	142	136	137	120	103	134	121	124	143	124	123	122	115	132	119	119	129	155	127	132	134	125	121	118	125	135	104	136	102	129	120	133	105	120	125	133	120	121	117	135	132	136	147	138	104	121	115	124	113	127	121	138	117	125	138	126	138	109	118	120	115	125	116	125	129	122	131	145	137	123	136	144	124	135	124	142	134	132	120	130	130	140	122	130	132	135	120	141	120	125	113	133	114	135	128	129	107	124	128	123	123	149	119	140	111	131	146	125	125	127	132	121	120	118	132	144	135	118	126	128	158	114	122	129	126	125	142	125	126	116	118	132	125	124	138	125	137	136	116	136	129	128	122	130	119	124	123	142	126	131	147	136	115	130	121	121	144	117	125	146	119	124	111	157	115	118	122	122	128	125	120	112	102	122	121	127	115	127	114	137	151	128	121	135	122	121	132	126	129	131	129	123	131	136	134	113	121	120	128	115	126	136	117	118	142	105	129	131	112	134	119	122	146	116	117	119	117	133	118	130	122	113	144	144	142	133	130	120	123	122	133	113	122	137	109	113	132	129	102	132	141	112	115	118	130	131	129	132	116	123	125	122	118	137	121	129	125	140	121	149	126	113	123	139	123	109	132	132	127	145	124	125	118	140	132	147	111	135	119	113	113	120	110	118	119	154	150	111	122	123	118	126	136	122	106	107	140	139	120	129	129	125	121	131	144	106	121	113	144	135	116	134	151	130	124	108	118	119	119	141	126	123	142	148	134	128	119	136	131	119	130	112	113	127	119	131	125	125	130	138	122	116	121	117	139	115	134	115	116	128	128	149	127	124	105	132	133	135	131	119	130	127	128	133	129	126	137	100	110	127	126	128	131	121	136	118	139	122	124	126	133	129	130	107	104	134	121	126	136	111	128	125	157	140	111	147	115	117	138	135	109	113	131	118	120	133	156	124	137	128	116	119	159	120	123	126	135	111	112	118	129	134	130	114	125	130	140	161	132	130	136	124	126	135	120	109	126	129	127	136	125	127	131	127	143	120	140	138	154	125	118	150	127	124	127	139	105	116	144	136	119	109	128	122	133	130	129	118	140	133	128	126	132	140	121	135	119	111	112	128	129	131	148	124	135	134	139	107	123	104	107	127	105	127	116	129	127	151	157	128	138	135	124	125	142	137	102	141	113	123	115	128	125	118	116	130	116	113	153	131	113	134	126	136	117	133	123	126	134	131	128	131	115	113	131	126	125	118	114	118	115	138	129	125	123	124	119	130	116	121	143	131	137	107	130	129	130	106	122	136	125	129	138	117	108	123	127	137	129	124	116	141	133	127	132	124	125	128	130	119	127	148	120	124	118	129	122	137	135	114	125	114	135	123	128	112	171	136	110	125	130	126	120	123	124	122	122	137	127	127	130	142	122	121	117	125	113	130	134	127	106	126	122	102	132	117	132	102	113	112	129	123	121	134	120	111	147	122	119	119	120	142	146	131	108	130	138	142	118	122	110	126	137	126	130	108	132	105	109	136	119	140	132	120	117	129	122	119	138	118	139	123	130	111	115	130	143	133	118	119	130	119	117	122	116	129	118	122	132	136	129	130	119	95	129	117	118	131	123	120	123	117	116	114	123	156	125	143	128	119	122	125	128	136	105	148	140	129	126	117	124	122	127	138	117	139	121	122	128	138	137	123	121	127	130	118	122	133	128	134	117	123	120	138	114	151	139	115	125	124	142	137	144	115	111	133	125	145	111	120	118	138	131	123	115	125	132	121	119	141	129	118	127	143	124	121	103	111	129	128	125	113	110	147	121	114	122	121	118	130	144	146	126	107	135	124	141	143	123	120	119	154	126	127	128	120	137	116	129	126	142	106	142	112	126	123	138	118	134	114	115	134	119	110	110	120
345	2	2100	211926	558	0	19	134	191	339	375	382	352	346	304	281	295	405	605	368	217	210	208	210	195	188	198	194	165	182	165	180	161	188	161	157	159	147	132	156	173	151	150	157	149	131	135	139	136	131	143	152	135	145	149	122	129	126	124	131	155	138	135	132	145	140	131	116	137	138	115	121	113	130	132	122	114	137	122	143	122	112	126	118	122	123	130	113	123	107	119	108	118	116	119	130	145	134	111	148	137	116	115	153	103	110	127	116	102	107	121	142	148	125	130	126	107	118	129	137	131	119	130	123	130	133	113	121	106	134	122	113	131	127	135	121	134	119	127	125	117	121	130	131	128	148	130	124	129	130	134	116	134	107	128	141	124	117	114	113	142	104	116	125	132	131	95	119	143	123	135	144	112	107	126	139	119	120	122	126	125	117	108	116	124	116	110	126	109	141	104	126	112	144	90	126	103	109	135	126	131	108	99	120	127	112	136	130	118	120	116	124	117	125	124	122	126	112	115	133	112	129	124	111	110	125	116	119	120	120	123	112	109	138	132	127	134	112	117	131	114	133	110	119	126	135	127	115	141	108	117	111	133	134	141	123	115	135	123	109	124	119	125	115	133	124	107	144	104	128	131	120	112	114	106	127	129	117	136	122	117	136	118	130	126	121	112	107	113	128	105	121	128	112	127	117	109	116	131	128	111	125	123	98	115	128	123	126	118	123	117	121	122	126	112	112	119	107	100	132	113	129	125	127	118	123	94	124	105	161	122	112	142	132	104	113	135	130	147	131	119	129	124	131	108	121	122	123	125	105	122	126	119	94	137	137	125	112	125	125	108	145	148	119	108	123	116	118	103	111	136	112	125	114	128	102	107	99	114	106	140	105	114	119	145	126	135	135	106	126	110	127	118	124	133	118	101	104	110	117	120	113	136	140	113	97	137	129	99	98	118	104	130	119	106	115	123	112	114	149	143	125	118	127	124	123	135	124	105	98	89	102	115	125	132	97	112	136	116	123	123	128	116	106	132	119	129	120	124	131	121	114	100	126	127	133	130	120	115	129	126	120	129	121	130	105	128	120	119	118	129	127	134	120	114	126	121	105	118	99	119	115	116	108	118	116	100	145	111	130	111	111	114	145	132	113	128	117	122	124	114	124	124	132	127	134	127	108	110	124	128	152	108	116	118	138	144	121	109	122	124	131	118	142	115	137	136	132	114	114	123	138	122	112	126	138	118	122	125	108	109	121	93	124	109	120	123	114	128	107	118	124	111	107	118	112	123	121	124	121	144	103	126	106	129	106	126	126	105	111	116	116	112	135	108	88	102	120	106	108	119	121	111	124	126	137	118	120	120	111	113	131	124	124	119	130	119	111	127	124	89	132	121	134	125	118	99	140	124	115	109	126	117	108	122	119	110	106	124	138	114	106	112	132	112	119	119	105	110	127	115	107	102	122	124	112	134	130	115	99	109	114	135	139	115	107	125	122	114	136	105	117	112	115	119	130	110	121	131	119	120	127	117	113	141	112	117	123	125	113	114	112	109	119	99	112	127	101	120	131	112	128	135	117	120	119	133	106	117	112	119	107	129	122	98	127	110	120	118	111	115	103	103	124	83	111	118	132	126	135	119	91	92	104	112	115	121	114	109	115	112	104	95	115	126	118	115	156	143	116	116	146	119	120	124	111	118	110	134	115	120	111	108	112	115	133	130	114	135	122	119	112	115	109	107	133	132	115	128	102	91	133	128	124	116	108	129	115	119	149	106	104	121	117	130	125	103	121	124	123	128	130	105	115	133	141	126	106	99	125	127	101	125	113	117	125	97	133	124	130	117	108	131	114	130	127	113	117	115	113	114	111	124	118	118	121	115	120	120	119	100	114	137	109	110	116	111	115	127	111	104	141	112	121	121	145	94	115	134	120	124	117	119	100	129	117	111	117	136	115	128	115	122	107	115	99	124	121	125	123	118	108	111	135	116	129	107	115	108	119	117	122	129	109	137	115	118	119	105	116	109	136	115	129	122	128	122	114	104	98	124	112	118	118	131	114	118	147	125	116	136	106	118	135	109	136	118	108	135	108	138	134	137	124	120	121	119	117	118	107	129	108	110	107	113	114	130	122	106	105	121	102	122	110	122	122	112	116	109	118	127	111	111	120	127	118	119	120	112	159	118	113	137	145	117	110	129	103	120	126	133	130	107	126	117	126	114	113	111	130	121	127	121	125	123	121	113	117	121	123	130	121	120	127	134	120	121	131	122	117	118	110	138	125	114	128	117	124	108	122	121	125	125	123	105	126	105	119	118	140	123	122	134	129	126	120	108	134	129	124	107	126	106	145	101	121	137	114
345	3	3500	212051	604	0	11	128	195	358	369	383	392	365	305	283	260	263	220	220	231	223	195	199	211	181	197	173	157	158	158	153	167	144	139	146	131	159	162	132	142	125	129	128	137	136	128	118	146	133	105	102	123	119	112	124	118	140	107	115	109	135	114	112	84	110	99	117	108	113	93	96	114	119	116	120	103	100	105	100	108	108	110	117	105	105	132	101	88	110	103	111	95	102	113	90	99	89	102	108	91	91	113	120	102	82	95	110	104	109	100	104	103	118	107	99	107	113	116	115	113	92	94	116	102	101	115	120	107	103	111	100	111	98	113	114	124	101	80	88	119	109	103	110	93	100	101	92	109	113	100	91	104	101	114	102	102	110	94	89	104	104	100	138	79	112	95	95	105	105	102	102	108	97	105	110	112	107	95	102	108	107	104	113	119	100	104	108	104	97	122	121	105	97	98	97	110	89	98	108	100	108	99	97	98	103	95	96	116	113	102	81	101	97	108	105	109	97	101	112	101	98	100	89	94	89	105	89	93	87	97	106	106	101	96	107	90	98	81	86	110	91	89	111	99	100	96	107	85	104	119	111	91	99	113	99	115	105	95	93	112	104	118	117	80	109	117	117	80	96	108	115	111	86	114	108	109	97	100	105	123	99	99	94	103	96	109	97	94	96	99	96	98	104	96	99	103	92	87	96	93	101	95	106	99	88	115	107	101	96	99	85	91	100	93	98	106	97	99	92	111	113	106	95	99	97	98	91	86	111	80	117	87	101	78	114	104	93	92	106	78	114	103	110	111	116	89	102	103	99	118	80	105	99	93	101	118	73	100	97	103	119	110	91	98	97	96	109	96	94	108	89	84	104	99	107	86	96	94	88	93	94	95	99	95	88	86	116	82	89	99	100	102	87	109	94	97	97	86	91	108	107	112	105	111	106	94	86	103	96	103	98	98	114	103	104	104	102	103	98	92	115	93	102	115	112	99	94	109	87	87	96	94	89	104	93	103	87	103	108	106	81	94	101	103	110	107	87	92	94	98	96	94	105	104	102	99	96	101	98	90	95	108	94	94	73	99	104	99	104	98	119	96	92	100	87	98	95	96	107	86	82	98	94	104	102	105	114	128	102	76	139	97	94	90	74	89	102	105	100	87	102	92	105	94	99	73	104	106	87	104	81	84	105	85	105	91	97	92	98	86	92	121	107	69	110	94	99	91	83	97	101	97	105	123	119	106	94	90	84	105	97	88	97	96	91	78	113	105	90	97	90	89	93	79	76	91	89	93	90	100	93	93	93	92	101	100	100	85	90	95	106	106	99	87	83	114	111	107	106	90	96	113	83	86	93	100	107	111	105	91	88	107	88	94	86	105	92	97	98	100	107	72	92	104	106	100	99	113	109	96	115	98	90	111	115	97	108	81	91	87	100	103	81	117	88	119	87	89	89	78	95	102	114	112	90	112	92	84	109	104	96	97	104	98	103	117	102	78	101	125	84	94	85	99	97	87	105	79	91	94	96	94	92	120	100	97	96	91	94	110	90	94	97	83	105	89	113	100	91	97	99	92	97	90	92	81	82	81	90	91	96	108	87	91	103	107	94	100	106	106	99	101	99	105	104	78	107	94	110	96	88	97	123	111	89	97	109	95	104	83	98	84	84	105	99	88	78	85	87	106	98	107	98	88	96	108	104	103	104	110	94	105	103	97	94	104	93	106	101	97	90	90	85	112	89	117	93	111	78	111	97	100	103	92	87	95	91	89	89	113	113	78	95	109	106	99	95	99	101	107	99	104	97	103	104	91	97	89	95	80	79	110	93	111	98	97	111	101	113	103	107	91	109	109	119	109	98	93	104	106	107	96	101	98	92	97	108	112	96	91	114	86	95	88	99	96	89	100	108	81	77	105	99	68	123	86	104	88	104	92	101	88	91	125	91	113	100	107	98	89	82	93	95	101	100	79	107	96	107	102	110	107	120	91	99	87	88	102	91	93	106	92	80	110	104	79	93	86	93	83	98	112	95	105	87	100	95	101	108	110	106	92	83	84	83	108	92	118	95	109	105	112	103	99	98	107	99	85	105	94	107	89	113	104	78	107	89	102	110	104	105	114	81	97	90	111	102	100	96	94	104	83	95	109	89	110	96	99	122	89	103	87	90	86	98	92	94	95	99	100	95	79	99	100	110	95	92	86	107	110	79	114	82	95	96	86	97	106	102	118	86	84	106	101	109	89	124	99	118	100	107	93	97	105	97	85	114	95	97	98	107	111	117	96	92	88	92	94	93	100	96	110	93	112	94	93	103	99	91	92	93	101	103	96	92	90	95	86	109	109	101	85	100	99	95	113	88
345	0	2700	212176	587	0	2	129	188	343	384	461	370	414	377	329	307	287	656	529	219	241	203	222	230	177	196	193	194	191	175	150	165	170	156	167	135	136	123	153	133	146	155	137	143	116	111	139	123	112	110	120	102	118	99	96	134	85	102	97	100	98	84	100	87	104	107	103	93	94	103	90	90	82	100	103	103	69	91	124	82	86	78	106	85	82	90	113	111	84	79	88	83	91	94	96	76	90	91	86	86	90	82	77	84	87	105	90	97	79	81	89	94	98	102	77	75	97	85	90	102	89	88	87	88	96	88	77	71	100	86	98	86	78	86	81	93	74	88	85	81	80	75	86	69	91	82	80	88	86	100	71	96	73	95	88	92	87	77	79	71	99	87	74	92	76	79	77	71	80	80	95	81	73	84	92	81	101	75	90	87	83	99	75	87	82	78	91	72	75	71	95	86	97	78	74	102	89	88	76	87	78	91	72	78	94	89	90	71	68	82	92	84	85	97	85	73	86	81	97	78	80	89	82	75	73	80	82	78	81	66	101	73	69	98	96	85	99	82	85	71	73	73	85	97	88	84	90	92	75	81	92	77	86	73	97	92	83	75	85	91	85	77	101	76	81	65	62	84	80	96	74	91	89	104	88	77	86	86	71	80	89	108	75	73	79	98	83	83	69	82	90	86	71	85	80	85	78	86	73	100	89	82	86	83	82	67	86	97	96	81	92	76	98	83	89	87	80	82	95	73	74	104	81	64	80	87	77	64	83	87	79	73	89	82	81	77	80	75	92	85	100	83	83	71	90	81	78	75	88	60	80	87	90	80	90	80	86	91	88	86	76	68	79	83	81	90	82	96	86	79	97	97	76	77	91	90	94	79	74	77	89	80	86	81	91	86	74	77	74	85	83	88	81	82	86	91	69	82	81	79	67	73	85	67	73	92	82	75	84	92	79	101	93	97	83	89	68	82	73	93	87	78	81	87	85	82	80	94	98	87	70	82	76	84	83	67	97	79	68	88	74	73	69	72	91	87	83	77	75	85	68	81	71	79	80	73	90	93	61	88	69	78	91	82	90	92	85	93	70	86	86	84	66	89	87	82	76	72	89	69	71	89	70	102	87	83	73	68	82	76	62	78	82	74	68	79	78	61	70	82	77	68	68	90	86	77	87	85	90	76	83	89	70	94	73	78	101	77	76	76	88	84	104	82	71	68	93	89	74	91	81	67	92	75	78	81	79	78	95	84	85	79	86	85	76	82	82	77	82	79	85	78	109	87	94	88	88	89	81	83	93	81	72	74	71	80	80	71	83	68	78	69	71	105	87	72	74	79	90	86	81	93	71	91	74	81	81	84	71	80	93	97	60	89	77	75	90	78	81	82	90	87	88	68	85	66	68	77	88	72	85	88	73	82	109	74	84	101	84	83	63	79	88	81	74	83	80	74	105	86	93	94	87	77	69	89	82	94	87	74	93	74	80	81	83	105	83	66	83	63	85	84	95	88	75	100	93	71	74	71	90	89	71	84	78	64	67	76	73	76	65	77	73	80	73	82	94	76	95	89	82	84	66	76	78	51	82	68	98	67	66	86	86	92	98	73	68	68	92	79	89	91	72	95	63	85	70	84	66	91	95	79	91	76	77	82	80	65	83	74	79	87	66	77	72	70	80	84	91	77	84	75	88	80	83	86	74	80	95	78	95	98	100	79	80	81	96	89	64	80	77	77	78	101	62	90	87	91	71	72	84	74	87	76	70	89	65	90	81	83	72	73	83	95	69	83	88	80	74	83	78	82	77	86	79	79	73	90	74	64	80	82	92	84	80	62	80	77	86	91	87	92	65	72	87	71	74	83	74	87	77	64	87	78	81	76	93	92	91	86	80	78	69	80	66	80	80	73	67	87	80	89	91	60	85	69	79	79	93	66	86	84	91	98	72	78	68	75	73	78	73	61	73	69	65	74	71	73	78	109	83	79	96	95	70	58	79	71	79	83	69	74	81	85	69	82	75	81	90	82	85	73	68	88	65	62	68	95	83	75	82	76	83	67	80	73	88	78	85	74	89	81	92	79	79	99	78	67	53	73	76	71	80	69	86	76	80	69	80	73	96	86	85	75	89	96	76	101	80	94	74	67	98	62	75	86	64	90	74	88	85	86	80	65	71	66	70	91	75	72	75	85	54	76	68	71	93	80	61	71	90	86	82	71	97	85	70	83	72	79	88	85	84	68	90	73	81	66	102	89	97	75	85	75	78	65	94	81	94	71	93	76	59	85	82	73	84	98	80	91	94	67	69	72	74	73	81	88	84	96	65	63	75	79	80	74	77	82	93	93	67	74	84	86	81	75	72
345	1	1900	212301	594	0	15	126	194	345	339	355	293	348	257	247	288	292	394	494	398	229	195	184	209	157	178	169	180	182	162	180	153	155	151	159	151	163	139	137	167	159	156	162	144	145	136	137	141	162	143	145	164	134	123	135	127	170	116	137	123	134	137	142	158	148	144	115	116	152	139	145	150	128	135	138	138	118	125	125	159	146	142	161	149	141	137	146	137	133	126	139	131	120	139	139	150	133	132	133	149	133	117	141	126	137	129	104	125	112	150	146	132	146	140	144	122	131	129	146	122	147	117	141	136	133	128	127	149	120	137	133	131	139	140	143	129	147	125	150	128	128	133	117	137	116	140	121	126	137	140	137	142	138	126	121	146	120	119	124	124	149	132	119	142	129	121	136	121	153	121	147	147	139	139	135	144	109	126	129	124	126	143	131	130	130	130	143	127	134	141	130	136	108	122	126	135	134	146	128	147	144	131	154	130	133	134	120	134	143	120	144	160	150	127	119	120	106	111	136	127	145	127	152	132	141	124	118	145	155	142	139	125	134	123	125	130	141	133	139	131	130	111	127	134	132	115	126	127	140	128	127	133	138	142	125	115	111	121	148	133	123	119	125	142	138	138	123	131	129	113	128	131	135	127	137	141	121	130	120	126	120	140	144	146	144	146	130	141	137	107	135	139	138	155	131	136	148	127	118	109	107	136	126	123	136	131	130	139	152	126	118	127	140	126	147	118	132	130	132	130	130	108	127	118	145	136	139	137	128	151	156	131	138	103	133	140	135	129	120	131	137	117	142	125	138	99	145	127	125	116	118	152	142	123	145	119	143	129	151	127	129	117	122	139	120	132	129	114	131	156	134	125	136	128	142	131	121	134	149	128	146	139	149	131	117	147	154	129	115	125	129	124	142	121	139	129	124	133	144	134	144	136	109	133	133	126	117	132	126	132	139	145	133	132	132	120	131	128	123	132	152	147	130	140	130	123	115	128	133	140	133	137	125	109	110	142	131	146	127	128	109	112	132	120	147	117	130	112	138	134	139	139	115	116	142	120	136	126	135	137	133	126	136	143	145	115	133	131	125	145	117	121	133	157	109	131	126	152	126	107	137	137	123	145	124	113	130	144	135	126	148	131	135	141	133	120	138	132	125	132	125	112	151	149	145	136	123	126	145	148	141	115	114	128	106	133	151	118	125	139	122	124	134	135	158	126	113	134	147	122	117	135	132	119	125	143	114	116	120	139	128	128	144	115	118	113	135	112	114	115	129	140	138	99	138	132	115	143	143	134	124	126	148	118	128	133	101	127	126	117	134	133	118	135	155	131	123	111	130	134	134	105	131	129	145	130	140	140	159	119	143	131	148	134	138	136	113	128	137	119	113	148	141	132	137	126	125	141	128	125	111	127	146	119	160	133	133	135	135	131	122	108	126	118	145	118	112	129	149	121	113	124	123	122	114	128	124	128	101	138	129	134	129	118	141	106	141	130	137	106	152	149	131	115	144	130	116	149	133	120	117	131	130	138	140	127	138	136	151	135	110	150	122	122	145	132	138	142	127	148	130	113	140	135	133	147	142	139	125	132	161	144	131	129	127	110	114	153	126	142	123	131	141	140	142	129	127	119	147	109	140	122	140	133	121	136	126	127	130	139	134	135	132	140	129	126	142	134	124	134	107	139	135	125	129	144	137	147	166	132	161	141	118	142	121	108	122	127	135	120	146	142	117	131	131	148	132	134	150	116	120	115	127	128	123	137	139	132	124	140	133	122	148	144	129	121	125	149	99	131	122	117	136	119	111	128	127	110	131	114	130	108	144	141	137	139	138	123	135	136	131	135	149	138	146	133	133	143	128	131	115	122	135	128	130	112	116	154	139	135	130	133	140	128	127	132	132	125	146	151	122	146	131	127	136	130	145	136	128	138	125	133	134	124	124	128	120	125	127	149	123	152	146	139	129	120	138	141	117	126	93	119	138	142	148	118	145	149	139	125	131	114	130	146	139	112	116	130	139	121	127	112	124	143	126	129	136	144	133	143	137	132	130	127	118	140	120	156	141	121	145	134	137	150	122	147	115	131	149	130	128	139	137	125	133	151	134	123	126	122	134	140	132	128	144	130	130	121	140	111	131	114	141	143	140	129	136	123	143	158	135	135	118	136	129	143	129	145	125	137	120	151	129	149	134	111	131	136	139	136	128	127	131	144	127	129	135	141	136	128	128	115	130	103	144	116	116	136	138	125	132	128	144	121	126	144	130	141	156	134	137	136	129	132	122	141	130	125	112	143	116	134	138	120	136	110	135	114	127	147	129	126	136	131	145	118	139	115	145	129	145	141	153	129	125	118	139
345	2	2100	212426	576	0	14	110	187	338	338	415	358	354	308	278	278	269	253	309	244	211	209	203	179	160	192	183	155	153	178	144	165	168	161	159	139	161	146	155	134	144	135	152	130	136	138	128	147	118	133	138	134	133	131	138	122	143	113	127	141	132	136	128	125	129	136	131	131	117	141	116	119	113	125	154	125	118	102	130	126	112	139	131	124	121	137	118	117	142	105	131	121	118	125	107	135	117	132	121	126	124	124	112	134	125	103	120	128	124	118	118	134	118	145	131	126	100	104	114	137	147	122	120	142	114	117	136	131	118	125	122	120	101	118	130	114	100	127	104	122	128	107	130	111	110	129	105	98	118	119	104	110	131	136	120	106	110	131	143	102	127	129	112	108	103	114	113	137	121	131	127	109	131	125	128	111	110	103	145	114	107	105	113	106	115	103	117	118	123	132	102	101	131	121	134	116	127	127	123	126	114	125	131	120	126	123	109	112	118	110	116	109	122	117	121	105	111	113	116	100	118	116	118	111	116	114	111	129	109	101	132	112	122	106	128	106	127	112	117	119	131	122	106	132	104	131	126	118	119	128	108	107	103	129	110	124	117	110	126	115	139	100	116	116	121	118	106	106	113	129	111	119	111	110	109	128	89	130	113	137	120	117	127	116	104	108	129	117	96	122	88	118	111	126	107	126	112	120	108	123	128	90	118	98	132	107	120	100	112	109	125	113	121	128	106	108	95	110	116	117	109	118	132	116	97	126	119	125	118	115	114	120	120	121	141	110	116	101	108	121	118	123	118	99	117	142	112	128	114	140	135	117	119	117	117	126	124	126	117	109	115	143	107	106	134	122	117	122	122	133	104	125	125	103	122	104	106	116	105	117	114	117	107	112	112	116	118	122	105	111	104	118	121	137	110	109	140	132	123	102	99	110	114	104	112	120	116	122	107	112	103	108	113	119	116	107	104	102	115	122	135	136	122	100	109	100	106	119	130	113	124	121	138	114	123	119	103	105	100	104	132	129	120	96	104	125	109	109	113	111	103	123	117	105	98	115	128	106	124	127	130	88	108	118	130	129	114	127	110	126	122	123	125	94	115	117	112	115	123	109	103	110	96	113	112	114	113	108	103	130	113	127	114	117	135	109	108	113	119	106	107	108	138	129	103	130	112	126	103	107	128	130	130	131	108	121	107	123	114	113	131	117	133	124	122	111	117	109	107	123	101	111	114	103	109	127	109	116	130	117	99	131	116	116	108	123	123	100	117	122	100	110	113	85	115	114	129	116	122	90	103	103	122	104	104	117	101	128	117	122	129	131	135	110	122	128	102	129	128	122	119	108	108	107	105	106	130	102	126	113	113	132	115	108	128	136	123	110	97	111	135	119	117	122	121	118	109	109	111	112	112	140	112	137	122	101	121	91	134	107	109	118	108	112	125	104	127	109	126	101	114	121	110	118	91	108	123	126	103	106	132	112	124	120	109	101	101	106	124	132	121	113	96	117	127	112	120	113	127	115	118	114	103	115	156	122	106	106	121	114	125	124	128	110	126	131	134	118	106	119	105	129	120	122	124	105	109	110	120	106	103	126	112	105	110	135	125	119	124	120	127	103	118	125	110	117	105	132	128	95	130	115	115	121	107	113	125	111	123	144	127	113	121	131	125	123	92	122	124	120	126	128	118	109	96	129	128	97	93	110	129	135	137	112	134	110	124	134	133	95	116	128	111	114	121	104	123	122	129	105	118	110	111	118	92	114	112	131	106	113	113	126	100	125	100	121	105	118	121	112	133	117	116	109	121	121	109	113	126	123	105	127	107	119	128	115	126	120	118	116	127	113	119	116	124	105	137	139	116	129	137	109	118	135	125	114	126	105	115	119	110	125	109	125	121	125	119	128	113	110	107	111	122	124	119	112	104	118	89	116	103	124	96	116	126	114	110	95	118	120	114	124	99	108	102	106	122	134	124	108	112	108	114	112	111	137	109	97	130	105	129	119	102	120	124	121	114	105	125	128	114	117	129	110	124	97	112	131	125	106	133	103	141	114	101	113	115	129	131	129	115	121	105	115	122	124	105	97	116	129	117	116	136	117	104	124	134	105	92	122	119	112	115	116	100	112	137	103	122	112	119	111	106	110	113	105	111	98	118	119	129	102	103	125	121	135	127	118	109	112	118	130	105	128	103	129	118	118	126	112	124	117	99	115	104	93	127	107	137	121	119	119	111	110	126	108	140	124	133	117	130	123	108	118	129	133	105	109	107	133	102	89	94	127	108	107	113	137	99	109	135	98	121	107	116	113	126	97	118	128	118	128	125	125	111	125	97	102	106	107	107	100	122	123	120	106	109
345	3	3500	212551	569	0	6	124	193	362	365	424	367	346	318	318	251	243	258	531	912	774	350	206	190	197	160	164	175	160	168	163	151	168	154	146	163	159	143	155	146	142	127	132	149	122	127	134	112	113	119	134	118	122	106	129	119	112	120	111	128	118	123	131	108	114	109	136	114	115	103	117	101	119	115	125	119	113	110	108	105	100	105	102	119	118	122	109	127	105	142	97	99	117	111	123	95	104	112	105	90	120	106	113	120	110	109	130	116	106	105	107	119	124	102	111	84	118	124	112	122	126	104	117	106	96	104	117	113	111	128	107	127	108	95	110	114	104	100	119	121	95	109	120	110	109	108	102	95	113	93	99	104	110	94	102	94	103	84	103	121	90	91	92	123	105	112	106	105	103	98	105	104	113	105	99	101	113	127	99	80	102	99	109	104	96	122	113	113	104	95	99	96	94	100	99	105	91	92	92	115	108	90	118	115	104	124	100	101	111	105	118	90	92	102	111	121	121	101	100	96	100	106	108	112	107	119	98	84	99	96	107	109	97	82	116	118	82	86	113	100	106	121	107	110	91	103	125	78	113	104	98	104	103	98	118	108	100	115	103	106	119	110	103	108	101	113	107	91	119	91	118	102	117	117	94	98	93	105	105	111	106	105	121	109	103	121	110	101	103	110	107	80	114	91	108	111	108	102	97	104	117	114	96	101	97	105	88	121	102	98	97	104	100	95	118	99	114	104	105	106	97	88	113	106	107	90	105	117	108	96	99	97	98	115	109	98	92	94	103	107	116	113	111	107	104	106	108	102	84	97	107	106	93	117	124	83	109	102	101	73	107	105	128	104	102	95	119	99	107	113	94	112	108	85	132	106	99	95	110	88	83	118	116	103	112	109	103	98	114	102	113	110	103	115	98	100	92	115	94	94	103	108	120	94	104	124	111	97	118	115	107	94	100	116	97	92	116	100	82	92	104	107	88	116	93	89	95	100	110	106	101	92	102	95	96	102	121	93	113	100	101	129	111	104	100	115	107	99	99	115	123	112	115	100	99	104	117	125	115	114	103	112	98	103	106	94	122	90	111	110	108	92	95	111	102	110	99	106	119	87	103	103	101	101	106	124	108	111	111	99	120	102	118	102	101	119	101	102	100	126	101	107	110	108	107	100	115	103	105	114	120	116	79	109	100	93	103	95	110	108	99	126	122	116	104	96	94	92	112	102	117	107	92	106	102	90	102	106	125	105	97	100	99	105	115	123	97	101	101	94	87	110	104	90	105	114	118	103	90	99	111	100	104	112	100	88	116	105	101	112	114	107	98	110	103	98	98	104	109	98	101	92	98	102	94	115	95	93	109	114	104	99	101	103	114	110	114	108	108	106	100	125	122	106	101	86	107	99	108	99	102	97	86	89	112	118	98	106	103	115	105	121	91	97	114	124	100	106	100	104	95	111	117	100	92	112	106	102	106	123	133	115	93	114	116	112	118	120	99	99	97	123	106	115	100	126	115	100	120	112	100	97	105	78	101	96	106	105	92	127	97	89	97	113	108	100	110	95	106	105	100	105	107	98	90	95	91	102	109	91	110	102	97	96	105	104	114	120	99	119	82	99	106	102	115	128	99	115	112	97	92	112	98	108	108	110	118	86	91	100	114	101	111	102	100	108	106	103	121	97	100	97	84	106	88	96	111	88	107	87	113	102	92	112	113	118	109	103	113	99	96	100	97	99	109	106	106	91	102	111	125	98	97	115	112	103	94	97	107	106	106	107	95	110	93	85	93	118	106	109	90	92	122	103	119	109	111	98	129	87	117	100	117	104	120	111	111	95	110	105	94	105	85	105	87	83	107	91	111	119	114	113	99	108	96	106	128	121	106	101	121	97	123	100	103	100	103	92	108	117	102	93	108	102	95	98	123	102	110	115	102	105	96	93	113	114	115	113	122	114	106	114	109	99	107	86	106	92	102	107	95	124	112	98	119	115	107	110	109	104	96	102	98	98	112	121	120	106	110	114	99	120	94	115	112	100	94	113	112	99	100	108	112	105	97	112	110	93	122	105	97	102	109	100	97	116	115	103	109	100	99	110	112	112	93	102	96	118	97	106	101	97	83	104	118	98	94	109	116	90	107	122	114	97	103	105	100	112	91	101	108	111	109	100	119	105	97	102	95	101	93	108	104	107	97	105	114	91	104	107	91	100	113	99	125	98	103	93	131	96	112	119	96	108	104	102	91	86	87	108	107	110	97	105	90	101	106	102	120	100	96	110	105	106	102	119	106	103	106	111	98	117	118	112	116	117	120	99	99	123	99	88	113	111	89	105	122	94	112	109	124	124	113	101	108	119	115
345	0	2700	212676	560	0	3	103	190	357	403	453	383	387	340	322	280	273	267	360	685	552	229	204	190	199	204	199	181	186	179	187	167	151	151	166	138	160	157	142	141	138	161	134	136	116	130	123	140	115	139	112	111	116	109	105	104	113	95	102	96	111	115	114	102	116	99	110	96	93	107	104	87	93	89	97	93	95	88	86	92	99	99	86	100	90	100	104	93	94	98	94	91	91	91	102	79	87	90	116	82	89	93	85	93	91	80	87	84	93	83	81	78	85	80	87	79	71	97	95	86	101	95	88	106	83	86	88	86	87	88	91	90	108	78	105	88	95	91	79	77	84	91	86	86	105	82	80	80	88	86	96	106	69	87	83	75	87	88	89	86	96	85	68	80	109	83	82	93	97	90	91	86	88	94	109	77	87	95	75	88	94	70	94	91	93	107	80	82	74	81	89	93	82	69	72	75	73	88	85	81	78	105	86	90	92	78	94	90	83	72	85	85	82	82	113	80	102	74	89	72	105	86	97	97	84	76	76	77	81	92	81	82	67	96	91	101	76	73	94	74	88	81	60	80	83	82	80	90	92	90	79	85	97	88	96	79	69	95	88	74	91	86	112	87	70	85	82	90	82	82	78	91	77	78	92	81	88	98	91	82	74	73	75	91	80	84	101	77	91	88	81	81	85	73	86	96	102	61	83	84	89	78	75	76	95	64	85	92	97	73	71	88	81	87	81	82	93	96	98	83	73	88	97	82	78	96	73	95	86	95	68	84	99	109	98	78	83	73	71	88	70	80	103	66	77	83	86	68	90	66	68	66	94	82	77	82	86	92	91	82	84	73	82	83	76	78	99	93	89	81	71	82	88	79	77	90	88	84	106	75	81	97	82	72	92	71	83	73	82	74	100	67	87	90	94	74	95	90	82	85	74	88	78	86	86	83	79	92	83	99	82	101	71	81	80	98	88	82	80	89	84	101	75	96	89	86	87	84	99	85	85	80	85	78	72	63	71	80	93	71	73	92	87	86	74	80	79	86	94	77	94	78	91	96	71	92	94	85	97	87	74	90	99	90	91	80	101	86	103	85	85	85	101	85	83	67	81	75	72	72	73	88	86	84	77	96	76	83	73	89	82	78	84	77	89	92	75	88	77	71	73	88	67	72	75	85	96	81	78	84	91	75	104	90	89	88	79	84	93	88	74	105	89	77	82	83	74	85	78	68	78	66	74	74	66	84	83	77	85	80	71	85	103	64	74	74	74	84	89	67	71	75	79	94	97	89	95	97	76	86	103	95	86	83	64	83	85	64	91	93	92	80	63	93	83	80	87	74	63	96	84	69	78	84	67	76	72	88	69	84	96	79	72	87	80	97	98	81	93	92	71	68	84	83	66	92	81	73	69	102	91	74	96	100	83	71	85	91	82	76	88	81	74	61	69	79	89	80	80	90	79	66	93	81	96	83	80	86	89	95	76	86	91	77	75	84	79	84	98	76	75	77	108	86	90	95	77	95	86	67	83	78	99	86	80	87	82	86	86	92	80	82	95	82	71	82	81	66	70	80	79	71	85	83	73	86	86	93	94	75	79	87	63	84	76	74	94	80	85	85	105	65	72	96	83	89	99	60	82	76	83	77	73	100	76	95	91	81	84	75	73	88	98	80	93	83	78	85	100	77	66	98	63	76	96	80	72	81	82	70	81	102	92	79	97	72	79	84	86	99	82	83	85	77	86	77	91	98	86	90	77	105	77	71	85	93	83	85	85	75	73	83	87	86	92	81	83	69	97	86	84	79	81	83	87	71	76	88	98	69	93	86	86	78	72	80	82	82	81	60	88	72	97	76	71	71	71	87	75	79	82	82	84	92	90	81	101	70	93	94	94	71	89	85	91	81	70	78	82	79	83	97	83	96	91	80	87	64	79	71	83	83	84	90	94	80	87	61	80	75	66	91	102	76	74	95	69	74	90	100	84	89	74	73	68	80	80	77	81	55	85	73	100	81	77	77	80	103	70	88	89	89	75	92	97	87	78	75	83	78	84	90	66	88	70	71	86	72	81	85	71	76	90	81	73	81	71	93	74	83	81	67	86	85	83	86	94	77	70	82	87	74	91	98	73	67	84	86	85	91	89	81	64	77	98	101	88	71	89	74	85	97	78	86	89	97	93	81	93	94	72	93	93	76	75	67	86	93	88	63	72	90	87	80	67	76	78	85	86	80	86	75	95	79	78	92	95	82	60	75	66	92	81	88	83	71	87	64	81	70	91	86	93	84	88	62	89	84	72	86	90	69	80	76	85	76	79	84	80	78	82	101	82	83	85	87	80	78	74	91	86	84	66	78	84	78	88
345	1	1900	212801	580	0	22	124	196	326	355	359	312	303	276	242	269	234	272	290	353	280	210	193	186	179	160	168	172	185	179	174	171	159	169	171	141	152	150	135	172	143	148	151	122	152	145	141	138	148	122	152	130	135	151	160	142	134	129	144	132	130	128	137	144	128	130	119	138	142	120	131	126	120	134	127	147	140	127	136	140	149	152	131	153	133	144	125	145	130	144	138	120	116	121	113	115	133	142	127	138	126	128	129	134	142	130	133	127	135	128	129	126	142	142	127	143	124	143	121	124	109	122	130	133	144	123	127	138	136	119	139	131	130	120	139	119	119	127	136	154	127	139	123	114	112	121	120	116	104	148	118	111	128	118	145	141	131	127	128	128	116	134	109	126	109	129	140	117	148	112	146	150	122	131	124	118	121	135	143	110	125	113	139	128	137	124	117	123	119	141	134	126	122	148	120	142	117	119	154	139	121	144	132	115	121	113	145	129	131	134	126	123	127	132	123	125	116	121	125	121	109	115	127	126	146	120	142	133	85	119	132	124	131	137	138	137	150	113	135	132	133	116	108	135	122	119	124	146	129	126	136	140	137	122	129	140	115	114	126	140	145	134	104	136	134	116	129	127	142	125	125	140	134	109	109	121	142	128	121	120	141	131	137	127	153	161	123	119	120	125	140	130	145	143	109	128	115	120	128	141	129	130	128	132	135	104	134	125	121	116	128	136	122	139	124	119	137	147	131	126	134	134	124	140	124	141	138	122	142	142	137	125	126	124	112	122	161	124	133	108	134	132	134	127	118	124	145	124	116	129	124	127	138	121	110	126	135	138	136	129	121	131	135	137	114	118	113	149	117	125	132	122	134	125	144	108	129	130	119	122	133	134	133	136	133	92	125	134	133	126	123	123	129	151	136	127	148	127	135	114	138	130	126	135	114	129	132	132	131	127	130	116	99	131	129	130	129	141	119	130	122	124	136	128	127	143	133	138	133	132	132	122	141	119	145	134	108	118	128	129	141	135	122	103	119	139	123	129	116	133	118	128	131	136	121	127	114	119	118	145	122	120	134	121	137	111	147	133	126	137	122	142	132	142	127	99	125	135	136	126	118	125	130	128	146	133	147	131	130	133	139	123	112	117	121	128	152	131	126	139	111	125	134	124	123	111	141	138	149	127	131	121	125	135	126	130	135	121	109	144	136	114	141	116	121	132	143	124	123	124	119	118	130	124	130	145	121	131	119	133	131	152	133	140	152	110	133	137	147	144	127	151	127	123	106	150	116	135	107	117	145	119	136	167	125	138	115	136	138	129	113	119	129	151	151	139	121	120	115	131	141	122	112	124	131	145	154	132	151	134	136	127	129	122	135	109	146	117	118	101	167	124	130	129	123	124	147	130	119	132	136	122	140	143	125	109	116	117	130	130	130	130	141	115	129	134	129	138	120	121	118	122	129	116	123	129	122	111	128	130	125	132	133	124	134	107	135	130	127	108	124	118	128	121	112	114	126	110	115	121	123	119	116	145	120	119	114	134	105	115	124	124	123	136	134	144	120	104	141	135	130	114	125	136	150	115	123	152	144	132	122	124	108	118	110	113	125	125	137	118	146	124	138	132	129	121	143	119	122	132	139	139	137	135	136	108	116	136	141	127	126	131	114	144	128	128	121	123	144	137	103	121	137	136	131	116	134	120	117	140	132	110	119	131	141	122	140	142	119	133	134	120	125	145	137	128	115	124	116	143	144	114	127	128	122	124	116	132	130	141	132	142	119	125	128	120	134	110	142	134	136	131	130	112	107	118	144	152	127	150	136	125	123	122	137	136	113	96	148	120	115	122	136	130	123	148	128	119	111	133	117	118	144	132	128	134	115	103	122	127	118	134	135	132	149	123	112	148	128	133	117	140	124	126	117	146	118	129	111	121	127	132	123	132	113	123	117	107	118	117	133	140	131	143	130	121	140	126	128	133	133	117	113	133	133	129	139	130	122	124	122	130	121	99	114	122	128	125	137	109	131	123	149	131	126	136	143	123	109	145	109	112	131	134	116	135	122	109	109	115	126	141	130	124	138	112	139	126	121	126	125	130	112	129	126	124	129	125	125	108	126	158	126	129	127	140	145	132	139	112	143	137	134	126	132	135	105	142	124	121	131	131	114	144	122	121	122	119	144	133	106	143	120	113	114	157	120	126	121	132	129	137	149	119	136	123	145	125	120	123	119	120	116	133	124	107	127	135	138	117	148	132	114	110	141	120	113	127	112	144	136	114	118	127	128	117	112	126	120	121	138	118	132	142	123	117	142	114	111	128	119	143	135	130	136	126	127	132	122	116	115	139	107	127	127	131	116
345	2	2100	212926	575	0	15	112	211	335	383	403	372	339	292	287	272	278	339	458	568	592	396	202	214	221	195	179	195	177	162	179	186	153	171	126	160	168	129	170	152	174	166	160	151	139	144	132	146	168	136	151	147	159	132	152	135	136	145	143	134	111	122	135	149	127	124	121	135	128	131	105	154	145	134	125	107	140	129	137	119	132	136	105	120	130	122	144	124	146	136	141	126	138	139	127	149	121	129	135	110	139	135	119	118	116	114	133	128	130	126	130	103	132	145	110	123	149	120	133	127	136	113	127	127	133	117	125	116	143	118	120	135	147	117	135	120	126	113	118	122	144	124	144	124	152	127	139	119	119	122	112	129	111	132	135	108	128	128	122	122	123	117	119	123	138	127	141	127	117	116	117	109	135	111	126	108	126	117	128	135	116	138	119	136	131	114	134	116	106	138	126	128	117	136	143	143	152	99	113	141	118	108	117	131	143	123	121	145	101	127	145	116	126	104	150	107	101	146	133	126	143	118	144	120	129	120	132	119	122	121	123	148	126	108	116	106	115	122	124	114	135	116	105	128	133	134	138	142	140	123	127	110	124	139	121	120	126	129	129	139	131	129	125	128	120	115	107	113	148	108	118	122	109	128	129	117	122	127	117	142	135	133	142	131	129	140	126	123	117	129	113	115	124	139	128	124	121	115	137	122	155	134	116	145	109	127	117	135	131	143	125	124	114	91	134	122	110	134	116	152	125	116	141	126	112	123	131	127	119	111	125	103	125	117	124	123	120	139	129	116	122	116	126	135	119	134	105	124	109	132	125	126	137	141	136	136	126	147	154	122	114	132	119	109	127	110	120	124	129	133	129	112	122	129	121	137	126	126	110	125	146	134	122	134	136	134	132	127	118	127	129	111	136	107	122	126	130	150	141	138	125	109	120	130	126	117	144	130	134	118	132	112	138	127	112	131	121	111	131	113	108	137	113	119	104	135	141	143	120	137	113	101	125	131	119	106	139	132	116	136	114	136	131	121	144	113	134	120	138	119	122	110	125	113	143	125	129	124	127	125	136	121	115	138	123	110	116	122	126	118	122	109	115	118	139	122	116	145	122	119	129	115	112	132	131	123	126	111	124	133	129	132	109	134	126	127	128	120	129	134	130	117	141	135	124	137	112	99	119	108	125	116	119	113	121	120	114	113	127	131	116	128	129	114	143	115	105	116	119	109	123	117	130	128	131	118	132	120	118	128	129	123	131	117	110	122	128	111	141	110	109	128	136	133	137	117	130	96	116	121	126	112	122	120	130	128	118	126	135	127	116	119	149	108	117	86	127	128	130	119	104	119	127	128	127	126	112	126	112	111	120	130	143	131	132	115	126	125	105	136	124	135	100	127	116	154	129	117	131	111	123	112	133	139	142	133	129	102	125	110	117	123	139	128	140	136	118	102	119	133	121	106	114	115	116	114	129	125	124	127	124	124	142	129	110	111	122	114	131	136	118	123	130	121	136	151	126	128	116	124	110	114	126	114	114	113	139	119	109	122	123	128	116	127	108	112	118	111	128	115	133	139	126	99	128	120	117	128	118	122	137	95	123	115	122	119	129	119	125	147	126	135	131	115	118	107	132	121	126	136	115	119	127	129	116	115	123	125	127	129	118	131	136	121	119	138	138	123	122	143	116	119	116	121	122	124	119	139	123	126	130	126	124	126	133	110	136	112	105	111	130	122	140	123	122	128	129	133	120	101	101	121	116	101	126	121	113	120	110	129	110	99	137	150	135	123	114	122	144	122	113	115	133	135	113	114	115	117	122	130	125	109	122	132	130	117	151	135	114	127	127	127	123	123	115	128	135	115	111	118	115	129	122	128	132	131	115	114	130	123	118	114	118	130	143	107	102	119	103	122	128	107	106	124	125	117	100	135	120	132	107	132	113	116	130	140	110	111	134	133	118	100	103	137	139	103	121	114	128	123	101	111	124	133	122	119	117	123	130	112	111	134	121	112	117	100	123	126	118	109	133	110	129	131	130	105	119	131	123	117	127	139	127	110	133	115	114	128	135	127	131	102	150	104	128	123	105	155	115	118	121	128	124	108	112	129	143	126	113	116	126	117	118	120	108	138	135	132	143	131	123	127	107	103	128	127	139	116	120	141	121	113	120	137	138	130	122	108	126	120	118	98	115	133	123	131	124	130	119	120	117	116	116	144	112	113	141	139	117	113	122	136	112	122	122	114	137	125	110	134	115	116	131	113	142	132	117	133	124	120	121	120	112	139	127	128	128	126	120	123	114	140	128	111	96	107	115	109	127	126	115	134	120	121	116	111	130	129	129	122	147	121	130	109	117	112	115
345	3	3500	213051	575	0	11	133	219	330	371	433	369	352	314	295	260	253	343	468	553	397	190	183	186	191	175	194	172	195	150	166	158	155	159	134	139	160	129	137	144	144	149	140	130	109	130	139	111	112	144	133	132	101	111	96	114	115	105	113	117	111	119	124	106	114	115	124	118	116	104	104	119	111	104	98	106	108	116	112	95	98	100	98	104	121	115	98	116	112	125	118	90	100	103	103	95	115	126	119	99	98	114	110	113	117	101	108	105	99	95	114	111	113	102	100	113	107	102	105	113	111	101	112	90	91	110	111	86	97	90	95	104	110	117	101	112	127	111	116	106	106	96	108	100	112	93	89	97	92	111	113	99	103	104	80	109	104	98	86	120	99	111	111	76	96	93	107	101	120	99	114	110	90	101	102	112	109	91	95	101	90	77	100	105	108	87	105	91	109	111	91	100	102	102	108	101	100	87	97	99	88	101	91	94	125	88	95	90	104	117	97	104	90	96	90	75	100	106	88	110	112	96	96	94	93	103	93	97	93	97	107	108	86	96	99	93	107	95	106	86	120	91	111	101	102	121	105	84	113	112	99	107	105	92	94	99	97	96	96	102	80	119	100	88	97	96	117	110	97	110	90	124	115	107	114	83	115	119	107	100	97	101	90	96	122	94	91	118	108	119	105	87	115	100	111	104	96	92	101	108	102	85	103	110	110	110	106	71	100	115	112	107	105	107	107	106	98	121	106	91	87	91	98	100	91	94	96	105	122	106	126	99	87	89	94	105	93	111	118	101	123	94	98	86	99	106	101	104	95	126	93	104	85	88	100	105	101	105	107	119	99	110	98	108	102	100	102	121	95	103	96	109	114	103	107	89	102	111	102	101	94	102	108	104	91	87	110	108	102	80	84	105	113	122	106	106	91	100	88	93	119	102	98	102	93	104	112	95	87	101	99	92	92	122	101	94	85	110	92	94	110	110	97	77	88	127	84	114	91	113	98	105	115	113	84	90	76	98	79	97	101	89	116	94	98	99	91	103	103	106	100	90	117	105	97	114	103	105	108	93	79	88	102	104	86	99	84	100	102	106	91	94	100	87	80	103	90	102	109	95	87	116	113	109	100	116	103	112	112	96	91	101	98	93	93	85	94	107	90	108	108	122	119	102	97	106	85	94	105	90	91	92	101	117	119	103	98	120	85	85	102	104	101	84	109	94	94	102	109	121	94	95	96	89	114	101	94	96	112	102	97	106	101	107	99	99	101	108	101	87	98	89	102	90	108	111	93	100	97	85	82	86	100	90	88	98	93	111	105	102	96	105	90	98	84	116	106	101	95	101	96	102	96	100	113	135	92	84	87	109	95	104	110	99	112	81	105	112	92	94	92	89	92	115	104	106	86	84	102	94	116	85	106	94	97	100	105	105	98	119	101	110	98	93	112	100	101	94	88	106	94	86	97	95	107	104	101	102	92	99	98	116	99	113	99	86	87	119	87	101	100	93	103	91	97	99	95	102	81	89	94	80	113	83	100	111	91	103	112	92	108	101	116	106	96	99	100	94	92	111	119	121	111	93	95	115	110	107	94	94	108	97	98	74	100	87	110	105	96	92	112	92	103	99	77	89	109	106	83	87	99	101	102	96	108	104	111	98	119	110	96	97	80	109	112	110	89	100	102	79	92	93	99	112	85	94	83	95	107	81	98	84	102	99	85	99	109	89	88	96	91	107	99	113	90	92	95	89	115	105	80	99	85	112	93	102	106	103	110	117	120	102	110	99	86	99	106	116	85	104	121	114	76	114	109	112	74	102	123	118	97	77	85	104	93	134	102	96	99	107	105	90	111	102	87	118	78	101	97	95	118	104	104	82	105	110	95	106	102	112	97	91	85	102	118	83	98	105	118	100	93	124	107	93	91	118	108	94	113	102	86	99	110	96	97	104	114	85	93	94	94	103	93	105	95	83	99	85	95	110	102	105	100	96	107	100	108	115	93	91	91	96	94	116	91	110	107	83	105	86	101	91	94	102	97	91	100	90	87	96	88	101	98	98	101	92	102	84	94	93	98	110	94	104	105	100	101	95	112	96	92	109	92	105	118	94	92	102	100	84	94	99	131	94	113	92	114	106	112	97	98	106	93	108	98	111	107	109	107	109	104	108	99	126	114	112	93	105	110	108	100	103	90	94	77	80	101	77	92	85	101	109	99	101	86	96	114	93	99	109	111	114	104	106	100	94	98	92	98	103	107	98	111	112	98	96	99	89	93	88	92	111	88	108	112	97	103	100	91	92	100	110	102	66	128	120	105	102	86	92	92	97	98	112	98	101	104	96	94	100	84	95	119	103	104	88	90
