345	0	2700	181694	429	0	9	186	571	871	946	1011	948	936	822	754	624	569	512	451	374	347	304	302	277	265	247	253	249	248	239	222	214	195	198	162	172	202	165	177	157	160	137	163	160	164	160	152	140	137	129	108	142	131	136	132	116	124	120	113	103	118	121	116	117	106	99	119	92	112	111	109	91	111	98	104	105	101	97	93	90	87	83	98	95	94	94	90	87	82	105	101	92	78	95	102	101	86	99	94	94	98	99	97	87	95	113	92	98	103	92	79	93	85	85	79	105	89	86	85	70	84	98	80	94	76	88	95	99	84	95	92	83	111	72	74	82	84	93	85	71	89	82	84	90	83	78	67	81	90	80	70	90	85	79	71	90	91	92	86	75	79	84	80	88	98	90	107	81	85	85	80	78	75	94	68	64	96	69	106	77	90	80	79	89	91	89	93	94	92	87	74	82	89	82	82	74	93	85	75	98	77	91	78	77	73	97	79	83	92	71	85	94	76	76	71	72	79	83	85	94	97	77	81	83	97	73	69	75	77	85	76	91	79	72	78	112	81	83	89	70	76	86	89	82	80	78	80	86	71	65	72	83	79	81	70	98	65	66	74	71	74	60	86	80	80	86	89	76	83	77	80	89	70	85	90	72	75	86	81	73	78	70	75	83	71	70	88	86	90	71	80	86	84	74	76	80	72	97	88	79	77	79	79	73	85	96	69	84	78	89	74	80	72	71	95	91	73	72	77	74	60	79	97	80	78	54	78	69	63	62	81	79	75	74	91	92	76	67	85	78	110	80	67	62	69	76	70	74	88	73	67	75	91	76	81	84	69	98	102	74	67	71	81	89	67	82	81	74	64	88	77	88	73	71	73	86	70	74	62	84	90	79	73	83	68	68	101	79	75	91	73	87	89	91	88	84	81	87	83	85	95	81	67	77	91	86	86	83	89	68	88	92	71	74	73	76	71	77	65	87	67	81	74	98	79	70	84	91	90	73	99	76	84	73	82	76	75	87	82	68	64	82	76	79	71	78	68	80	76	68	66	74	85	77	75	70	90	95	80	73	74	85	70	71	84	85	86	67	70	86	75	83	85	75	76	88	76	91	77	90	90	62	89	68	83	68	83	67	72	73	80	81	74	71	72	74	91	71	77	66	66	75	84	84	86	77	78	87	93	87	80	68	92	96	80	89	57	77	65	64	77	71	88	68	74	76	78	74	70	71	85	80	66	66	89	83	80	73	68	77	75	69	81	62	75	83	79	64	76	84	87	85	92	86	63	84	99	78	104	73	83	70	84	73	91	75	67	79	85	68	73	73	80	62	91	63	89	85	74	72	83	69	51	83	102	88	76	70	77	86	80	71	78	74	75	69	68	84	81	76	92	74	77	80	74	86	68	83	79	64	70	60	95	87	85	63	72	89	73	77	86	70	63	79	69	82	64	70	86	81	66	82	98	74	96	86	96	78	76	71	75	70	80	87	69	70	82	90	82	75	87	77	58	78	76	78	84	75	88	64	89	74	77	96	66	77	81	83	70	66	76	72	68	75	75	75	70	70	69	57	63	89	76	85	87	75	93	68	91	83	82	65	81	74	80	73	85	81	72	78	73	92	82	70	85	67	81	81	84	83	67	88	70	79	84	64	77	70	80	78	89	90	74	85	84	74	93	80	87	65	68	69	83	61	68	68	75	76	73	95	101	78	65	72	89	75	61	75	79	81	72	80	69	84	82	87	61	79	81	79	80	86	74	91	79	84	72	78	92	70	65	65	65	72	72	65	65	73	82	79	78	85	56	68	68	80	95	69	76	77	66	73	84	80	74	87	73	88	90	82	81	88	66	60	86	72	75	75	86	66	79	77	62	90	83	92	75	78	78	71	85	82	92	104	61	106	84	86	73	82	85	74	88	74	60	96	65	76	65	79	68	80	79	79	86	84	73	69	67	83	82	104	79	77	91	74	83	60	82	73	59	72	84	70	63	78	70	91	83	73	69	89	80	77	83	81	73	76	78	63	76	86	69	73	82	80	74	79	85	98	75	77	73	62	70	79	80	79	78	66	89	69	74	71	92	85	77	73	77	75	76	75	69	76	78	82	90	91	69	78	75	77	68	65	72	81	72	83	72	72	74	71	86	73	77	86	80	83	70	70	70	78	75	84	87	81	85	73	87	70	81	73	74	84	77	72	82	63	81	86	79	65	84	85	76	78	64	70	78	69	64	82	91	70	91	96	85	78	96	79	80	63	79	83	77	67	80	76	89	82	69	79	87	77	90	82	79	90	65	79	89	63	83	77	87	79	85	77	75	82	79	68	81	73	84	64	84	83	69	75	77	88	76	73	72	83	87
345	1	1900	181817	406	3	58	586	940	1162	1078	1059	940	856	716	586	469	404	344	351	310	277	262	229	244	221	231	212	194	201	202	195	147	153	157	155	170	163	151	158	134	126	127	128	122	133	131	124	129	119	108	121	115	94	102	115	121	79	99	99	97	102	114	103	101	102	97	103	114	87	108	77	94	98	110	94	85	86	82	98	86	95	85	86	79	110	78	87	89	92	80	101	86	77	98	76	82	83	97	76	88	78	100	73	99	86	111	86	94	98	88	103	72	87	88	94	82	86	88	99	95	79	90	90	100	79	92	71	99	88	91	91	90	91	82	85	76	82	86	86	98	106	91	89	89	86	91	104	90	99	82	83	73	91	85	92	105	80	85	85	93	75	87	90	83	91	85	88	87	77	70	82	77	98	80	76	91	87	103	91	96	91	83	72	91	99	104	85	74	85	107	82	103	93	80	70	81	80	79	100	101	82	78	84	80	99	90	80	107	93	86	75	85	83	102	78	88	81	99	66	88	89	75	78	70	86	89	87	84	83	67	71	73	91	94	75	88	89	71	78	82	81	97	117	87	96	78	73	90	72	69	100	84	82	77	88	74	88	85	90	86	77	80	84	67	88	86	80	78	84	82	67	90	96	80	107	86	96	88	94	86	87	75	77	78	81	73	64	87	76	92	79	65	90	91	70	90	89	88	96	75	87	92	74	87	82	78	99	88	92	90	87	85	84	83	84	82	82	66	71	78	68	73	81	70	84	81	98	96	77	88	99	80	74	110	88	99	79	81	90	100	88	86	69	76	77	79	94	91	72	68	85	90	87	89	88	84	94	89	83	76	85	92	76	77	84	88	82	92	85	80	103	105	72	78	72	78	97	100	85	89	89	79	92	92	89	67	67	93	87	87	89	84	93	81	91	76	89	102	77	93	81	95	91	83	102	84	92	77	78	71	85	89	108	89	75	78	76	81	79	82	84	86	86	85	84	93	90	83	77	78	78	65	83	88	96	84	85	81	73	95	87	82	77	78	75	82	74	84	76	93	87	81	87	70	84	86	88	97	78	82	83	91	69	96	84	87	86	104	86	102	81	64	78	77	73	104	78	68	86	75	69	100	77	90	86	82	100	86	77	88	96	77	70	70	85	83	86	76	89	88	87	88	81	96	72	76	69	61	75	88	83	72	86	103	82	75	106	97	89	73	76	79	101	86	78	85	83	65	81	93	69	83	79	63	92	98	93	89	104	84	79	82	93	75	98	85	78	92	85	64	83	76	93	86	85	70	84	86	89	97	95	90	84	74	79	92	81	87	87	87	84	88	89	82	94	87	80	82	77	100	90	104	82	71	87	68	62	88	82	83	95	95	86	82	77	91	91	105	89	84	83	104	85	107	78	96	81	70	101	85	98	83	94	69	89	84	90	87	97	88	70	78	76	75	85	82	79	85	86	90	97	81	80	102	71	85	73	76	90	79	88	83	81	93	80	84	86	82	95	87	83	74	110	63	88	87	90	100	97	94	78	89	81	102	68	82	86	97	100	101	91	91	88	84	83	71	92	73	90	55	78	70	81	85	90	89	82	76	93	76	74	74	116	82	98	86	88	78	75	90	87	84	69	75	85	95	81	60	85	91	72	84	92	100	75	79	79	73	93	87	72	89	99	81	77	87	71	94	78	71	65	80	92	96	95	83	88	92	86	73	92	78	77	87	83	95	77	91	84	67	84	83	86	72	88	84	74	84	107	86	88	65	78	84	83	78	85	86	79	91	88	98	74	85	75	93	74	95	66	95	77	95	88	88	68	74	78	80	70	91	91	88	80	103	77	76	85	87	87	86	68	104	87	74	80	91	73	74	82	86	87	81	92	95	74	72	75	83	77	86	91	79	80	83	78	94	85	83	93	78	82	76	74	99	81	94	84	79	83	86	77	87	95	69	99	82	77	84	84	70	84	91	81	94	74	74	84	79	86	69	80	84	77	79	89	75	99	91	95	80	70	85	103	75	70	74	73	78	87	80	84	79	78	85	79	93	87	72	83	85	94	74	80	76	86	99	68	70	87	86	86	75	71	83	83	78	119	69	85	81	89	81	87	86	86	81	97	75	89	98	110	70	90	79	90	83	90	90	93	75	66	72	98	87	92	93	86	75	79	93	86	85	80	89	88	65	86	94	86	80	75	98	106	67	75	87	81	82	83	84	94	91	79	75	80	80	78	75	78	74	79	90	85	90	97	89	81	81	76	86	80	81	95	84	86	88	77	91	75	71	77	85	73	80	81	89	87	97	85	98	94	90	98	72	84	83	85	108	78	78	95	76	85	81	70	81	76	82	88	89	83	92	96	84	101	60	83
345	2	2100	181940	431	4	55	553	880	1090	999	964	819	696	547	486	376	390	354	349	288	307	276	246	261	242	206	216	198	199	186	218	164	156	177	198	141	137	164	151	141	123	129	128	136	148	137	119	125	127	109	106	121	111	107	106	114	93	108	114	103	110	112	98	96	117	102	99	81	99	100	94	102	104	71	88	97	93	101	93	80	94	85	87	87	94	86	121	88	78	85	86	98	87	99	66	84	89	84	81	85	86	93	81	94	91	85	88	85	83	89	72	72	88	84	77	83	75	85	80	91	79	88	97	74	84	78	87	73	55	97	98	84	89	87	69	77	82	84	91	75	90	72	90	66	75	74	87	70	67	84	96	68	86	92	81	79	78	79	81	81	88	101	84	76	81	87	74	96	78	74	80	90	77	92	82	78	82	87	100	96	81	76	81	98	103	85	95	92	77	72	76	77	61	83	91	75	84	80	82	73	75	72	85	66	83	88	62	92	83	86	83	88	87	93	76	81	92	81	80	76	89	82	83	83	71	85	72	70	87	100	93	89	90	90	65	65	78	76	62	74	71	85	93	72	76	75	75	100	83	89	82	74	86	78	70	72	78	76	69	81	71	85	86	80	87	75	87	71	67	83	73	72	94	68	104	83	86	71	74	83	82	72	69	70	96	86	73	71	91	91	87	70	70	75	93	85	72	74	78	66	68	73	78	71	78	87	88	68	91	79	71	92	77	76	75	78	84	69	81	75	87	84	80	90	69	78	71	84	87	85	82	83	77	79	78	76	65	77	72	59	75	70	79	72	75	91	102	81	70	65	71	75	84	81	76	72	86	62	83	77	75	91	90	78	70	95	65	79	69	89	81	79	102	59	72	78	74	75	67	82	72	81	66	72	74	84	78	87	64	96	88	85	78	86	76	76	74	64	77	74	72	81	84	94	76	86	79	91	65	83	73	69	90	62	92	88	83	72	74	89	81	82	78	93	88	60	83	70	75	51	82	77	92	80	83	77	69	79	71	71	93	92	78	83	73	90	83	97	77	61	73	67	90	86	87	76	91	82	85	100	87	75	74	87	75	81	78	99	70	86	67	77	94	89	75	76	93	70	88	89	76	90	97	81	82	72	69	74	76	68	85	91	82	76	75	66	93	85	76	81	68	74	92	75	63	80	73	92	91	81	84	76	83	72	79	86	72	87	65	89	82	80	78	75	98	86	66	80	86	75	99	74	82	80	75	75	65	88	62	74	78	61	85	79	53	79	73	69	77	74	74	75	82	93	81	81	76	79	58	60	68	80	88	83	73	68	89	81	72	82	57	82	68	72	58	78	68	73	62	95	85	83	81	76	89	74	67	62	89	86	96	77	74	84	69	74	102	89	81	94	97	80	66	83	83	96	84	69	83	79	74	71	74	67	70	68	90	83	63	87	68	70	82	80	84	76	94	92	73	94	83	86	110	85	87	81	76	73	88	78	88	91	81	82	68	86	65	84	85	68	81	79	70	68	76	78	67	75	88	88	69	76	82	83	79	81	77	63	89	75	65	74	74	93	71	87	78	82	78	74	77	76	77	84	77	84	79	72	73	95	84	83	69	83	76	90	76	74	75	78	86	78	58	79	91	77	94	86	72	83	80	84	79	89	85	75	72	79	82	82	86	70	78	68	79	74	77	71	86	78	80	79	90	86	83	80	79	80	84	70	84	69	75	69	86	78	100	69	74	98	78	82	71	74	77	77	88	81	86	68	56	65	85	88	81	69	77	88	80	92	73	77	93	81	62	89	80	74	71	74	71	83	73	91	76	62	87	82	70	80	77	73	72	76	84	63	76	81	83	73	80	83	57	75	89	79	76	74	79	99	80	72	75	76	80	80	60	88	67	64	77	80	85	74	80	97	77	77	86	83	65	90	81	64	72	72	88	71	81	81	100	63	82	78	86	62	72	73	75	83	86	85	93	80	78	84	92	74	75	82	77	88	74	79	69	73	83	85	80	91	79	84	81	78	83	88	86	90	87	95	77	82	76	75	72	88	68	75	74	68	75	76	74	69	70	63	71	73	81	70	87	77	69	66	78	80	88	72	77	88	87	74	80	72	77	64	62	85	70	77	81	80	80	83	69	88	84	74	88	91	74	71	71	82	68	65	89	74	68	74	86	65	82	89	78	62	84	64	79	80	81	98	79	67	77	79	74	78	83	86	91	78	77	77	79	73	74	74	65	72	83	78	60	74	69	64	86	63	76	74	79	82	79	60	86	80	73	63	71	66	86	82	92	72	88	64	90	66	86	93	74	75	90	63	78	73	82	76	90	80	78	81	80	91	91	88	85	78	75	86	74	67	80	72	70	77	76
345	3	3500	182063	423	6	40	436	792	1130	1055	1097	998	879	724	676	561	490	443	372	324	304	277	294	281	252	239	226	216	215	194	215	196	189	161	156	167	159	158	168	144	150	147	143	144	132	146	130	140	131	111	139	119	135	110	117	120	117	105	122	100	96	109	105	99	105	98	95	104	91	89	99	89	76	102	108	77	94	102	84	89	83	99	102	83	94	82	102	92	94	93	83	74	92	74	95	102	89	90	89	89	72	105	104	83	86	96	91	81	75	103	91	85	86	78	82	95	99	71	95	103	93	96	102	97	102	90	85	96	88	68	88	84	94	87	86	95	79	72	84	90	74	87	86	79	86	100	104	78	86	70	75	88	88	88	80	80	57	85	67	71	86	105	88	83	67	91	102	90	70	83	77	86	101	79	89	69	93	83	69	87	73	87	92	76	88	84	79	87	97	87	74	79	91	83	84	78	78	74	76	82	71	77	82	85	75	85	73	58	87	73	98	69	86	103	97	84	81	86	81	75	91	81	75	75	65	78	83	91	68	88	90	80	75	77	83	91	76	76	87	84	91	89	70	82	82	69	77	84	86	101	87	88	87	75	83	82	89	97	82	92	83	81	68	65	81	94	86	73	88	87	77	77	78	69	88	92	84	90	93	86	71	67	71	81	85	78	89	86	73	80	77	74	99	67	77	85	78	77	69	88	84	75	83	91	79	79	80	73	91	78	72	89	101	71	57	62	87	86	76	75	88	74	84	107	80	89	81	88	68	77	75	63	93	86	74	84	84	73	88	68	73	87	92	78	83	72	75	90	102	86	85	80	85	73	75	78	89	73	69	71	72	75	85	81	84	76	77	85	82	79	81	95	75	67	81	84	84	100	87	69	74	87	72	85	89	77	78	80	96	91	74	95	86	79	75	87	80	93	73	74	97	79	82	93	76	78	104	66	83	77	58	81	90	72	87	86	78	84	95	87	77	76	88	72	77	79	84	91	75	67	103	73	78	83	69	66	66	77	69	76	77	86	70	88	80	91	85	92	70	74	80	81	84	66	87	70	79	67	79	72	97	90	87	88	81	88	96	80	85	81	81	70	86	84	84	85	77	97	79	78	93	77	91	81	89	65	95	79	81	83	91	64	87	75	63	90	60	77	71	81	88	81	79	83	91	78	82	86	83	77	94	85	79	79	77	85	76	76	77	83	78	69	98	79	84	84	91	83	83	76	96	88	80	77	76	70	81	87	74	103	86	79	71	72	69	62	68	76	87	67	92	65	67	72	70	76	78	79	80	78	93	85	79	77	89	74	81	90	81	77	85	83	63	84	78	82	74	83	68	103	73	85	81	72	81	58	76	85	68	86	76	84	92	75	75	78	76	66	84	70	103	73	75	87	81	79	83	83	83	68	71	77	69	82	77	73	76	80	79	77	80	77	83	85	77	74	86	81	77	78	71	86	83	71	82	74	78	75	84	89	81	89	91	80	85	71	81	94	76	86	83	84	79	88	66	86	83	91	72	68	94	90	92	105	81	84	82	64	93	84	79	78	91	86	87	82	72	70	79	79	80	77	85	79	85	78	80	70	80	89	73	92	99	92	75	71	81	86	72	92	78	86	85	91	84	79	80	105	89	98	71	83	98	67	81	81	67	91	70	82	86	81	72	82	73	64	82	74	80	98	79	78	95	85	78	76	66	89	81	82	81	96	101	83	85	91	83	67	75	89	76	79	88	83	100	87	78	84	75	95	79	70	70	76	77	92	66	83	81	89	102	80	83	73	69	84	99	91	88	61	93	68	80	92	73	86	90	84	76	90	67	62	82	58	82	83	65	63	89	74	73	61	84	92	77	81	73	99	66	89	80	77	73	82	84	79	90	86	79	74	109	93	83	77	79	80	83	73	85	71	75	84	58	86	91	80	76	78	74	79	85	77	90	78	80	78	78	78	79	78	88	65	88	98	83	87	75	91	77	70	83	82	93	72	96	85	84	85	78	86	73	86	75	78	96	77	73	82	76	86	83	64	92	69	85	84	80	85	80	75	101	84	75	78	92	73	68	61	95	74	78	93	107	79	77	95	86	76	83	90	93	92	88	73	79	64	87	76	78	76	87	87	83	79	72	99	80	67	102	66	79	96	65	91	72	82	66	80	71	63	83	86	81	96	85	80	75	84	80	89	77	64	68	87	73	71	84	78	88	80	81	77	83	73	91	74	96	88	77	71	84	77	74	64	74	69	98	66	69	76	59	66	72	84	67	82	74	63	79	95	81	79	73	84	76	87	76	80	92	68	80	70	62	75	93	77	66	82	81	97	82	75	66	88	76	89	99	101	71	80	70	78	87	80	75	80	83
345	0	2700	182187	457	1	30	323	706	1080	1063	1098	990	930	714	613	495	459	383	367	312	333	254	265	281	253	255	229	228	227	206	220	197	199	201	182	193	198	157	175	151	167	167	136	139	121	134	145	141	96	124	126	100	112	113	109	102	110	100	99	107	128	93	101	110	98	87	101	102	106	105	90	83	95	87	93	89	90	108	65	97	106	96	97	76	88	89	86	98	84	69	88	86	83	78	76	85	81	89	81	77	80	83	64	80	80	73	95	88	82	85	80	75	101	73	73	88	83	81	90	72	84	100	80	97	103	88	96	68	85	92	78	91	83	63	95	78	79	76	76	78	88	70	73	80	71	85	65	110	99	74	70	82	82	68	68	82	63	75	80	73	76	89	82	84	71	95	72	86	64	82	76	86	78	84	73	73	82	82	90	82	73	77	90	79	79	62	84	94	82	78	92	77	72	90	59	73	82	69	73	74	90	85	69	85	75	70	77	68	75	67	73	90	79	68	59	64	79	76	78	67	59	91	81	76	74	58	76	85	99	78	64	70	70	82	96	85	64	70	80	73	65	73	65	60	73	88	89	74	81	68	61	88	83	77	73	75	70	85	61	74	92	81	64	83	85	90	76	92	71	68	80	93	69	82	85	85	76	54	78	84	75	59	68	76	73	77	78	67	83	73	86	72	73	58	77	68	73	65	77	63	69	85	86	71	79	72	62	70	95	75	80	57	89	70	74	53	84	80	80	65	62	85	82	98	78	78	65	54	65	69	76	79	79	78	86	83	63	81	73	72	89	74	69	72	64	69	64	73	65	97	83	62	72	79	82	97	75	55	79	83	74	82	74	73	73	84	85	70	72	74	66	76	77	69	72	61	78	80	67	55	82	58	86	80	69	76	65	75	82	82	64	86	73	64	64	74	79	73	75	77	71	84	73	81	80	79	65	69	67	70	82	71	76	85	71	71	81	71	71	59	68	89	77	70	61	86	62	76	62	68	75	68	87	79	64	60	71	67	84	80	53	71	73	77	82	78	58	71	82	79	65	76	84	88	81	66	76	81	82	64	91	72	76	71	65	82	67	66	86	65	73	61	78	75	60	71	57	72	61	75	84	75	72	77	89	70	72	67	84	74	64	65	73	69	88	63	70	70	78	66	87	68	78	88	78	77	76	83	77	68	90	62	81	62	59	69	65	77	70	74	69	60	58	76	74	57	60	68	84	76	83	69	88	74	74	76	75	78	61	79	65	73	83	66	79	54	79	86	56	75	73	79	60	66	59	73	81	61	66	82	64	74	66	74	57	62	80	66	74	83	85	68	61	68	57	68	69	97	77	82	100	80	70	68	71	76	50	68	71	70	71	68	80	65	77	82	98	52	65	72	70	64	67	64	75	65	70	72	70	81	72	78	66	69	72	74	89	73	77	78	74	74	71	94	85	69	64	80	76	87	66	90	85	65	79	59	77	73	84	66	85	71	58	75	74	71	81	77	79	82	63	74	73	76	66	78	76	87	61	60	71	78	66	82	73	81	84	88	59	61	72	71	77	46	79	75	66	75	79	73	68	76	72	88	87	66	70	62	60	72	58	78	61	82	61	47	79	65	75	49	64	79	63	73	77	85	79	80	71	74	78	77	60	82	69	57	72	82	69	83	81	67	64	65	74	76	69	76	69	66	67	65	79	56	62	70	59	73	68	68	85	68	66	65	84	61	74	65	93	86	86	74	76	87	79	61	82	70	88	67	80	64	67	65	90	60	76	68	73	73	67	62	70	82	72	88	83	86	87	58	90	75	68	81	70	93	76	64	63	74	83	74	78	62	68	79	77	66	85	63	80	76	70	58	80	75	70	65	91	67	89	64	78	64	79	73	69	50	61	71	62	64	73	74	67	69	65	68	69	79	79	61	71	62	84	56	89	100	63	91	79	57	78	90	75	61	65	62	81	81	68	58	68	58	87	68	77	89	97	102	78	73	65	71	80	78	62	70	80	69	65	57	60	73	61	78	77	72	68	75	66	83	61	70	63	91	68	78	63	75	69	91	68	63	78	68	75	70	64	68	75	63	63	82	70	74	81	76	68	69	67	70	85	69	77	69	91	74	62	78	55	63	73	60	72	62	68	90	66	73	86	71	87	66	63	70	62	72	79	66	71	70	74	77	76	69	59	62	79	75	85	63	74	82	83	58	66	69	78	76	71	62	68	85	61	65	67	72	69	69	71	70	61	69	75	70	62	65	88	70	68	62	80	87	90	63	62	80	70	77	69	76	68	75	83	91	81	80	60	66	82	72	70	73	67	57	73	78	65	65	73	84	63	77	62	60	73	67	82	77	96	78	74	82	57	57	76
345	1	1900	182310	442	4	67	601	960	1159	1125	1049	917	729	624	499	416	372	346	293	282	294	248	242	221	218	206	201	198	164	179	180	123	162	157	154	168	166	147	147	137	150	136	128	127	117	116	131	119	118	104	90	117	114	93	99	109	93	77	117	104	97	108	94	95	98	94	94	96	110	100	90	102	87	102	124	99	94	104	95	97	95	106	93	84	90	111	96	93	89	65	81	108	92	95	79	94	91	86	88	97	87	76	84	79	84	125	102	67	95	107	87	103	90	89	85	103	73	82	72	89	85	87	91	70	80	81	75	77	83	88	74	91	90	94	94	99	95	78	77	81	95	91	98	99	97	78	84	89	95	90	88	82	90	110	93	100	96	99	95	87	85	96	74	88	102	94	84	67	99	78	68	69	85	87	92	62	96	88	94	78	108	92	86	97	88	80	83	82	83	90	85	86	78	98	79	82	70	107	72	88	78	98	94	88	93	94	86	86	76	87	83	56	90	86	82	95	96	86	90	86	94	65	71	81	72	82	95	73	103	84	88	76	75	109	77	66	78	85	99	76	69	83	87	83	75	91	103	84	96	84	69	106	92	94	73	101	94	72	78	87	112	78	71	88	69	98	90	85	79	71	71	94	95	74	109	93	85	96	95	79	83	79	101	72	87	84	66	92	89	90	90	81	103	98	92	82	100	80	82	90	84	83	80	98	72	86	85	72	59	98	85	69	88	83	81	88	91	70	90	68	71	99	83	87	84	66	81	83	83	70	87	76	70	68	83	86	81	84	89	74	94	87	75	75	83	88	95	79	71	64	98	66	86	101	87	57	83	81	81	76	85	77	105	79	85	76	80	63	89	89	95	83	103	99	79	87	86	73	74	81	80	81	91	83	91	76	81	87	84	86	92	111	90	67	75	87	89	93	89	103	90	93	74	84	81	95	100	93	85	94	85	82	73	51	79	88	81	77	110	86	77	80	80	80	93	81	82	64	92	88	96	76	86	96	90	99	76	82	100	82	85	85	101	73	72	65	81	81	76	87	89	84	90	72	80	80	75	91	89	77	85	77	78	83	84	95	74	86	82	89	82	75	84	103	87	72	90	90	84	79	93	70	87	99	99	85	71	90	80	80	101	81	86	89	91	80	74	73	74	97	75	76	80	81	106	72	93	64	78	82	82	70	89	76	84	75	93	81	86	78	71	73	90	100	87	77	87	72	67	88	85	80	107	107	77	80	80	75	79	80	94	87	79	79	77	103	81	71	96	87	100	64	73	92	102	88	96	82	72	75	97	84	86	82	102	74	74	79	74	94	80	83	77	72	76	91	83	85	96	80	103	80	71	87	88	69	87	100	74	84	74	72	80	71	84	74	99	77	82	78	81	83	99	102	73	82	91	81	84	72	82	83	85	85	93	89	77	86	79	75	66	72	101	89	86	100	84	88	76	85	93	85	81	83	83	76	90	91	76	83	86	91	84	83	95	72	96	101	99	63	75	93	96	73	80	89	65	87	81	88	79	87	81	83	88	77	98	79	79	88	75	102	105	91	74	76	96	97	83	83	84	74	66	76	83	90	83	98	91	88	94	88	71	85	66	95	91	88	96	104	118	78	68	89	78	99	85	83	87	97	90	78	77	82	88	72	77	67	90	78	79	75	89	73	89	78	78	82	85	83	93	86	95	86	101	87	59	92	80	92	76	93	94	74	74	92	100	77	69	77	81	92	77	67	92	87	82	78	89	90	97	74	77	75	88	75	63	79	78	90	90	88	84	79	83	78	95	95	86	83	98	70	73	96	62	91	64	93	79	90	64	82	76	93	87	69	85	61	62	78	66	90	60	91	83	82	103	71	91	75	91	89	92	80	67	67	89	88	90	76	88	84	68	62	84	92	66	87	89	103	75	81	82	90	70	101	98	83	90	75	71	86	86	95	79	89	86	108	90	82	77	74	74	75	90	79	78	94	77	88	103	90	87	96	75	84	71	78	80	69	89	98	81	89	92	66	96	85	91	89	82	84	71	78	82	87	99	76	68	88	82	80	81	81	87	88	92	77	75	83	62	77	84	91	88	87	77	85	87	87	100	76	83	90	101	90	71	68	82	91	96	77	80	87	88	90	87	61	84	78	94	75	79	69	86	81	63	88	81	92	80	80	105	84	78	90	95	82	82	77	80	98	76	83	89	90	80	81	94	80	74	89	72	95	87	87	81	79	78	77	73	59	87	84	89	77	98	86	83	57	82	95	82	84	98	89	84	80	83	91	71	80	70	90	88	79	77	72	92	88	91	76	66	74	52	66	89	77	78	95	82	81	74	85	111	92	96	87	82	78	89	84	89	72	90	70	84
345	2	2100	182433	437	3	42	485	819	1136	1090	1036	948	857	775	591	500	411	335	299	286	291	246	223	249	206	193	213	180	183	174	170	171	159	177	159	140	156	148	138	116	137	115	138	116	125	121	114	105	114	93	102	109	93	104	100	115	114	104	90	76	92	91	101	83	86	86	93	84	98	101	95	86	88	84	108	86	76	86	81	101	84	97	104	89	88	82	78	80	85	80	84	87	76	104	87	83	87	76	81	90	77	84	70	87	84	79	85	71	85	74	93	81	69	91	92	74	87	87	74	72	92	72	82	76	71	82	94	83	97	72	94	79	75	86	77	87	79	80	60	93	77	73	82	59	74	79	82	68	70	83	62	90	85	77	69	92	83	100	77	82	93	76	90	80	86	82	84	68	91	88	80	91	75	98	69	88	78	81	85	80	80	96	84	74	71	90	83	89	68	77	82	76	92	74	72	73	74	74	78	86	77	69	80	99	68	86	89	87	91	83	88	93	83	90	77	73	74	66	88	89	69	68	83	74	86	86	66	73	100	78	67	92	93	79	81	73	83	97	80	88	79	73	93	89	76	73	85	76	85	88	67	82	85	83	73	81	87	97	71	74	56	86	83	73	72	77	76	76	94	73	78	84	68	81	63	77	78	87	80	86	75	90	81	77	88	84	76	82	82	91	76	70	71	83	76	79	75	70	72	78	86	72	63	89	78	65	77	67	78	81	72	85	61	73	89	73	74	64	72	74	101	78	85	72	82	89	90	71	80	70	73	84	66	64	71	104	85	79	81	96	66	77	82	75	66	67	87	78	68	68	88	82	75	80	67	73	79	79	79	85	91	75	85	80	71	73	78	77	74	77	82	79	96	81	69	69	78	86	74	94	77	74	93	80	64	77	84	89	87	77	72	96	78	67	85	96	75	91	88	79	70	95	85	88	68	78	75	79	93	58	77	74	79	50	62	81	74	83	70	74	67	81	66	85	72	87	75	71	62	63	97	78	82	85	90	85	84	100	79	79	77	71	91	64	77	90	81	78	90	87	77	78	70	65	74	91	84	76	85	65	76	80	88	72	74	77	80	94	75	74	78	67	85	72	87	82	107	92	88	73	82	80	77	76	86	82	72	79	68	75	66	82	87	66	83	85	65	83	82	74	86	81	90	81	79	83	82	82	80	95	63	81	90	71	69	94	85	80	86	76	73	75	78	62	89	67	81	94	91	74	69	69	79	72	99	78	77	73	77	93	65	75	84	87	85	88	72	94	90	74	82	83	82	92	82	96	68	87	89	86	85	75	72	87	84	77	80	78	97	68	91	60	83	82	80	70	75	87	70	74	84	74	90	72	60	84	79	52	70	76	65	73	77	80	83	77	91	68	99	79	77	92	84	75	86	94	88	67	71	60	73	87	81	85	73	69	87	72	97	61	71	95	69	60	64	69	102	71	97	72	62	72	78	78	86	69	90	77	71	90	66	68	76	78	71	80	82	68	73	94	73	72	81	63	85	90	74	74	81	72	79	86	86	75	71	86	70	71	78	77	71	69	92	79	80	70	62	92	98	76	81	78	64	97	82	73	78	62	74	73	93	71	84	82	85	64	58	69	102	88	53	88	78	78	77	59	87	74	77	75	58	87	69	73	83	90	79	90	74	84	79	80	76	73	79	75	68	70	83	70	77	79	63	80	72	85	68	77	76	72	83	89	81	66	92	76	74	71	79	75	79	80	78	82	90	81	81	72	87	76	74	76	89	73	78	80	81	74	71	79	78	75	72	80	55	77	85	81	73	79	78	99	68	86	76	73	72	79	68	95	85	84	81	67	71	88	90	90	69	84	76	76	88	93	76	67	89	73	89	91	79	91	72	91	87	82	92	83	72	70	96	81	77	78	81	68	93	71	76	100	77	83	75	74	77	73	73	64	86	75	93	64	86	81	94	67	73	63	73	76	67	86	78	60	65	77	76	85	77	80	72	83	72	67	69	76	78	76	79	82	69	72	73	70	67	91	68	68	72	78	84	79	70	87	80	88	90	80	67	78	69	62	70	71	83	78	69	69	87	91	88	89	86	84	91	73	70	81	74	79	63	80	91	87	78	71	74	81	74	79	86	72	76	92	73	61	78	91	82	97	70	86	85	66	91	80	71	65	84	89	78	96	70	79	82	80	81	80	56	85	77	63	77	83	80	94	76	65	73	62	95	76	90	70	72	80	77	80	73	69	69	72	85	77	76	69	83	73	79	82	63	76	82	74	80	74	66	76	72	79	67	75	74	80	86	71	93	78	68	86	82	65	82	79	71	67	81	95	77	75	91	70	78	75	82	85	85	89	76	67	72	92	84	73	71	85	70
345	3	3500	182556	421	5	22	380	753	1049	1056	1144	1026	920	755	616	512	429	401	337	329	294	261	263	218	234	214	216	189	225	222	214	204	167	151	165	167	164	165	152	126	147	152	126	123	141	134	113	114	104	128	119	123	124	111	114	109	105	108	100	92	105	130	109	101	96	117	95	110	90	94	116	99	82	96	108	94	110	95	92	98	96	86	97	98	108	103	95	81	82	72	90	78	89	109	93	97	91	104	86	96	89	80	94	89	90	80	86	109	84	88	96	86	74	93	76	85	85	85	90	90	77	69	96	89	103	98	90	88	88	90	104	70	85	90	91	85	88	83	89	88	81	84	116	103	90	71	82	71	71	100	102	86	81	89	97	95	84	84	70	77	70	101	103	62	86	92	88	85	75	91	94	86	98	69	76	83	91	90	66	77	95	96	71	85	73	84	78	92	98	78	88	73	97	69	80	71	75	76	72	92	79	78	73	103	90	70	92	77	72	63	76	89	78	89	90	78	77	90	84	77	86	97	75	94	74	84	74	84	95	86	73	79	93	80	88	94	87	91	78	72	109	85	99	87	74	80	81	71	100	79	75	84	86	83	82	87	87	82	80	78	74	79	79	80	83	88	86	77	84	65	78	91	79	92	90	87	58	79	79	93	88	94	67	84	99	80	81	87	90	75	81	73	88	83	78	82	86	82	75	82	105	75	84	86	88	81	85	81	64	83	88	78	82	82	75	84	95	71	71	78	89	84	77	81	78	72	76	57	80	99	76	94	66	92	83	76	70	83	77	88	70	78	72	105	92	63	80	81	92	87	75	89	81	104	90	91	87	82	79	96	79	82	80	80	80	71	56	83	81	68	56	91	76	70	81	82	72	87	83	77	91	76	76	80	81	79	80	84	81	70	86	88	70	108	92	78	69	75	91	80	75	82	71	85	73	80	83	77	91	74	83	65	80	98	91	71	89	83	70	74	72	76	75	64	103	81	68	73	69	84	93	85	72	70	86	74	81	88	83	69	79	73	73	70	69	72	73	91	79	86	74	65	82	88	79	88	80	95	84	86	84	66	72	68	74	59	90	73	90	78	82	71	74	71	85	81	90	89	85	68	61	93	63	85	72	67	70	75	76	81	87	83	85	74	92	60	75	67	88	77	73	72	91	90	82	98	85	69	85	76	71	97	76	74	57	72	81	85	72	86	84	88	96	92	80	74	77	88	81	89	65	49	83	70	70	85	71	54	75	73	94	78	74	71	78	92	78	73	72	78	83	79	80	85	85	70	87	71	96	72	78	87	86	74	69	72	85	80	72	100	95	72	69	80	82	64	100	102	70	95	77	77	102	92	70	86	83	75	72	82	61	77	67	78	75	78	72	82	73	74	97	91	85	82	85	102	76	76	88	89	76	79	71	80	80	67	74	77	71	77	73	67	73	87	77	91	100	77	84	92	83	83	76	83	72	99	67	64	84	67	102	76	81	67	89	99	90	79	68	75	62	92	78	84	88	82	72	73	95	105	91	89	77	82	84	64	85	78	72	72	90	87	66	65	95	73	74	75	72	72	87	77	78	73	75	74	68	75	84	68	78	80	84	91	82	55	78	91	96	72	73	58	79	77	73	78	76	95	71	79	86	87	98	89	71	73	81	73	73	85	73	85	71	67	61	79	75	74	72	65	63	90	86	68	69	70	77	87	69	92	70	76	77	74	78	75	93	83	79	72	83	79	84	81	58	71	82	81	68	82	70	73	71	88	89	76	90	70	71	77	61	90	71	76	76	90	66	84	87	74	80	78	77	90	72	86	88	82	93	84	77	91	80	64	97	80	79	75	82	79	82	85	67	88	90	66	76	96	77	81	83	86	85	81	78	100	78	75	78	85	78	72	94	77	88	91	75	74	98	81	82	72	64	80	78	86	64	87	67	83	71	71	81	99	83	81	71	104	63	61	105	83	86	85	75	66	69	98	82	83	89	86	72	89	78	81	70	72	71	80	116	94	65	67	78	85	77	85	96	71	85	78	91	78	95	77	68	84	75	79	78	75	77	74	79	78	78	74	84	78	80	82	84	83	87	84	75	91	70	66	77	89	67	74	98	84	81	99	83	77	75	85	61	71	96	75	86	92	83	76	109	81	83	84	71	62	99	81	66	88	104	89	83	86	77	97	79	99	76	85	71	96	76	75	88	79	78	65	86	74	83	69	83	88	77	95	68	87	73	75	73	84	86	79	79	67	73	70	82	85	94	57	77	76	71	73	70	72	69	84	76	85	72	70	86	90	83	90	79	88	75	93	85	74	66	90	81	81	91	84	71	73	74	91	82	86	82	70	73	85	73	73	97	73	70	78	84
345	0	2700	182680	411	1	17	290	681	947	1035	1113	1040	965	791	597	451	416	354	334	319	284	258	233	238	222	221	226	181	186	160	181	168	159	172	156	145	138	160	162	142	112	128	144	149	132	124	140	93	109	106	116	121	106	90	110	95	97	101	101	92	100	103	87	96	91	97	92	79	82	83	88	102	102	93	88	92	96	71	104	99	71	95	88	85	87	77	98	94	83	76	69	73	69	83	93	65	77	78	99	89	91	77	70	85	99	86	76	85	78	74	85	89	71	75	90	84	76	80	82	86	82	74	74	86	62	89	95	66	82	100	58	86	75	96	73	79	75	80	71	76	84	84	70	84	87	74	80	58	84	83	71	64	71	66	80	66	60	74	80	90	84	84	87	79	82	77	71	81	76	83	79	86	78	80	73	83	85	68	87	69	64	75	71	84	64	61	77	72	92	63	78	75	60	64	58	77	66	67	73	77	63	70	62	74	73	68	81	79	65	75	70	77	59	78	70	79	63	68	77	62	69	71	79	78	63	86	81	73	62	73	78	76	63	75	64	72	62	68	75	85	64	80	74	77	81	63	73	83	85	82	93	63	78	64	70	71	78	78	83	74	61	66	81	60	59	85	77	70	66	73	60	83	88	70	77	65	71	71	76	65	68	68	61	60	67	65	83	74	87	55	72	65	64	73	57	73	66	62	70	73	63	84	84	86	61	68	74	84	63	80	69	59	64	87	79	72	80	70	63	74	54	70	81	91	68	67	75	84	75	61	78	81	97	45	69	79	75	61	67	75	72	80	68	62	65	69	75	83	69	89	64	75	75	80	68	58	73	77	66	72	77	83	69	70	88	77	69	53	74	81	91	73	63	60	60	71	77	67	60	71	67	85	66	63	70	67	75	52	77	71	60	74	70	62	60	83	72	76	70	79	69	64	66	80	65	85	66	73	67	77	65	61	62	69	76	73	74	67	73	67	78	71	58	55	76	73	63	77	58	58	84	64	63	70	70	72	55	70	71	69	71	71	70	62	59	81	74	62	77	74	81	72	70	70	78	86	79	60	69	60	67	64	65	90	66	88	77	64	70	61	79	69	66	67	41	64	61	73	58	68	75	63	70	70	50	72	70	79	67	69	63	49	63	70	75	69	53	52	72	87	71	49	74	83	63	81	73	94	65	67	66	70	70	75	55	53	64	71	62	69	68	71	72	67	62	69	68	60	54	67	70	61	71	89	63	64	73	77	70	79	69	64	66	71	72	78	64	71	74	59	76	62	68	77	65	73	84	76	74	58	79	87	59	65	64	79	58	74	86	59	68	75	69	73	74	74	67	63	65	62	86	68	76	61	67	78	88	69	67	77	68	75	57	53	72	69	48	69	78	67	77	61	77	67	57	68	85	59	72	69	74	74	79	67	66	75	64	84	71	69	64	72	65	71	61	71	73	65	81	86	64	83	76	71	71	68	66	75	83	86	57	56	48	65	66	67	67	75	59	66	78	68	66	50	64	65	61	79	53	54	68	66	58	76	77	70	72	69	79	66	70	78	69	71	80	69	57	63	68	75	57	69	61	71	69	73	60	68	65	49	76	79	74	64	68	63	66	86	67	81	71	68	77	72	73	70	74	70	68	71	86	75	67	70	65	75	80	63	57	71	58	61	74	68	62	74	77	64	58	56	72	63	76	76	84	77	61	69	61	67	76	67	73	64	68	83	75	68	74	63	60	68	68	76	59	68	66	81	80	69	64	77	85	77	82	68	52	77	59	66	61	78	59	65	79	74	63	58	72	69	63	71	62	82	66	70	85	75	66	74	74	75	73	77	63	56	81	56	64	72	69	68	70	63	68	74	65	64	59	69	71	66	63	74	65	62	64	67	71	73	58	75	75	68	65	66	66	60	64	61	63	76	69	69	71	69	82	83	73	89	78	83	81	69	60	68	81	66	67	67	66	56	54	65	65	83	72	74	79	82	75	55	61	74	57	73	65	85	74	55	74	70	65	49	71	64	76	77	81	60	64	94	80	60	86	58	70	69	60	62	70	76	64	67	57	54	66	63	76	71	76	81	70	70	73	60	54	46	68	85	70	62	75	78	73	62	68	59	76	71	55	78	59	75	72	52	53	65	67	74	75	66	75	56	68	72	70	84	66	76	84	70	58	64	56	89	88	68	60	76	61	80	69	85	56	66	74	49	79	87	64	56	54	63	65	79	71	77	57	89	56	74	68	69	61	89	73	62	73	68	67	65	62	74	64	72	76	71	59	75	75	77	62	66	70	57	64	48	66	66	76	67	69	82	56	82	64	55	58	65	83	66	75	83	88	70	52	76	72	66	59	67	63	59	61	76	56
345	1	1900	182803	438	4	56	577	911	1158	1191	1113	984	874	743	622	457	402	317	275	253	217	207	186	205	191	164	153	163	157	165	148	149	167	132	110	136	118	108	125	123	125	115	119	116	111	124	97	119	108	96	114	105	113	97	94	100	102	82	90	88	93	109	105	112	81	88	78	100	99	87	102	89	95	82	79	86	80	80	95	99	83	83	78	99	105	89	85	84	76	67	74	74	80	84	100	87	88	82	100	72	86	91	90	86	97	79	106	70	79	85	91	75	74	81	100	80	87	93	89	87	86	83	65	75	96	84	72	81	82	87	88	73	98	90	89	85	86	68	88	79	91	93	85	88	88	101	81	75	83	78	101	88	79	82	88	75	81	75	89	71	76	84	87	85	89	91	90	70	84	91	83	65	86	95	84	78	104	79	86	83	81	57	79	71	84	72	94	91	89	67	94	74	76	72	67	82	94	71	76	84	69	97	74	85	91	87	77	65	87	64	86	50	77	67	98	81	73	85	90	83	76	71	85	71	98	84	88	74	89	75	76	78	94	80	88	94	94	81	80	89	81	74	78	87	107	67	83	64	85	84	87	81	100	69	69	84	77	87	89	75	91	73	77	73	73	80	87	71	79	70	86	71	99	84	83	75	104	83	77	73	74	75	59	83	83	88	83	74	75	76	96	80	63	94	74	73	82	85	69	85	87	76	75	81	81	81	87	80	68	84	96	77	65	95	77	68	76	83	83	72	79	75	80	88	73	72	84	95	94	90	94	68	85	78	79	65	70	84	87	77	79	77	96	77	103	75	82	100	91	100	72	69	54	81	92	82	78	75	79	59	70	87	78	85	80	74	86	81	73	69	93	72	67	84	68	102	74	62	91	93	83	71	80	75	92	81	66	80	64	72	90	93	81	70	75	90	90	85	85	67	60	68	98	90	80	79	85	88	71	74	96	102	72	80	81	85	77	76	93	87	93	70	71	78	76	71	66	77	83	76	77	82	70	74	84	85	72	66	76	77	78	89	76	79	85	57	67	92	83	67	72	76	79	82	98	75	89	79	77	73	86	78	64	92	89	62	81	74	76	90	88	76	76	86	84	88	77	68	97	77	76	76	76	71	64	83	80	77	84	86	65	76	84	83	72	77	72	81	89	81	62	86	65	78	90	79	89	87	75	59	94	86	77	71	85	75	87	80	88	93	69	79	87	70	97	85	63	77	84	60	74	77	84	68	80	90	89	75	95	76	89	93	78	79	91	73	66	84	85	73	79	74	71	63	72	73	73	63	90	81	70	60	88	79	73	68	85	75	83	72	67	82	47	88	76	78	96	64	76	81	68	78	87	81	81	77	95	73	83	93	81	71	71	75	85	80	81	84	80	65	60	67	73	77	68	76	81	81	79	87	75	82	105	76	89	93	69	93	89	77	90	72	62	85	63	72	73	62	83	89	97	63	91	80	73	77	86	80	75	71	73	73	52	80	78	78	73	81	90	88	89	79	76	88	78	66	82	77	80	78	82	76	80	85	89	90	92	81	84	87	69	88	94	69	72	90	62	76	79	87	76	75	76	80	78	79	67	95	75	81	92	79	82	69	101	69	76	85	68	80	81	91	64	74	86	78	75	78	86	77	77	70	77	75	81	83	86	102	83	83	80	66	68	71	68	86	86	68	90	88	73	69	74	80	87	84	85	79	74	80	94	68	92	74	90	72	83	78	64	80	84	74	87	74	67	72	66	94	81	85	89	81	89	79	81	71	102	86	80	90	69	71	86	74	82	72	83	72	86	87	79	77	85	90	79	66	70	82	76	89	87	82	97	83	86	83	82	83	88	92	77	75	80	69	75	67	83	67	79	90	70	92	87	68	81	98	84	82	82	82	98	81	84	65	81	85	68	72	104	67	63	82	73	90	86	78	91	83	91	80	74	104	99	60	80	88	88	75	66	85	86	72	79	67	71	82	71	80	78	84	81	91	72	64	85	92	85	88	75	89	61	75	86	72	72	67	70	87	69	87	78	76	74	69	73	87	91	83	88	90	88	83	85	71	93	70	71	78	85	69	80	83	94	83	76	87	85	79	85	75	87	69	86	78	68	76	79	77	69	84	84	81	62	74	77	83	80	78	79	69	61	72	71	73	69	69	78	77	80	65	84	73	81	72	79	89	77	70	77	78	78	76	69	83	87	78	89	72	100	79	77	80	96	84	80	73	78	100	74	69	60	67	65	86	85	76	77	81	76	58	88	88	77	87	62	89	70	68	81	65	82	70	83	79	86	68	77	80	67	67	88	50	75	68	77	72	72	77	101	70	80	90	87	62	86	73	69	80	81	92	88	77	70	75	100	88	74
345	2	2100	182926	462	1	46	494	909	1145	1172	1100	1042	889	708	606	470	367	322	275	254	240	225	230	201	172	184	161	157	142	164	153	166	143	147	124	108	136	132	122	129	112	107	109	118	120	89	108	107	105	97	112	92	104	104	97	113	113	90	114	105	79	84	94	87	94	81	100	94	104	81	89	84	88	91	91	83	66	80	91	81	78	89	81	69	88	86	77	83	77	87	98	80	78	74	89	86	78	77	78	82	80	86	95	83	65	73	78	70	81	79	73	87	86	84	81	65	88	74	74	77	80	80	72	71	78	95	72	93	74	54	68	64	96	75	70	72	79	74	85	82	71	83	62	75	73	77	73	82	79	90	76	65	92	70	77	91	79	76	48	76	77	74	72	75	78	74	77	82	76	71	74	56	66	85	72	69	56	71	77	95	89	90	70	76	67	80	78	81	79	63	78	89	64	88	88	81	76	86	72	79	70	61	77	84	79	80	79	57	78	71	72	60	71	76	77	69	85	80	66	73	73	80	69	77	86	85	83	65	77	60	88	79	53	70	71	75	73	75	81	68	75	76	84	69	72	71	86	84	80	82	65	58	70	67	70	68	67	66	70	79	70	61	69	94	71	65	76	68	94	79	72	70	93	74	80	84	74	82	63	80	90	81	80	72	78	71	64	90	76	72	65	72	75	77	95	59	75	76	55	95	78	69	62	75	67	80	69	64	66	74	70	69	71	75	67	71	72	80	78	63	70	66	79	80	65	75	72	84	65	62	94	71	58	82	73	63	68	72	76	78	75	81	90	56	74	88	99	87	69	60	70	71	56	71	72	73	83	79	70	86	79	71	73	70	71	82	73	79	78	61	70	71	68	71	56	72	85	83	84	67	78	77	79	65	65	72	83	61	74	74	74	83	66	78	77	70	68	82	70	63	72	58	65	78	76	72	82	73	68	56	52	68	61	87	79	81	75	98	87	72	80	80	79	73	71	81	59	67	67	66	78	73	68	68	78	90	76	81	76	80	67	79	90	75	74	90	69	74	74	86	63	77	71	67	66	70	81	68	77	70	67	82	83	55	76	76	64	62	67	81	73	62	64	69	72	78	75	61	74	67	69	94	69	74	89	69	75	78	75	81	91	82	65	63	73	78	68	74	72	63	78	69	55	85	74	83	79	66	71	59	72	62	81	56	72	73	81	63	77	77	77	53	59	71	72	80	68	61	67	74	66	66	80	87	80	59	79	83	69	67	69	65	66	83	84	69	73	81	78	73	69	84	79	69	68	79	90	64	78	71	82	70	48	78	64	71	68	86	76	74	64	81	61	72	74	81	76	61	67	79	58	62	68	63	71	79	76	51	72	51	88	78	68	77	74	80	78	64	59	67	71	78	62	58	82	75	81	64	66	72	73	75	72	64	67	54	88	64	76	62	59	80	73	68	64	75	61	96	75	75	61	79	64	67	75	81	62	82	78	64	71	78	80	69	73	67	71	67	82	80	77	66	71	71	67	55	65	67	59	78	70	83	77	74	80	91	87	68	83	78	63	69	80	71	72	62	67	65	67	78	65	66	73	85	71	91	80	69	81	66	82	73	80	81	81	71	78	78	62	68	93	82	81	67	56	72	56	81	72	61	71	78	77	68	68	73	63	77	79	62	62	78	76	70	68	84	72	70	85	76	75	66	67	68	62	75	89	78	77	68	85	65	82	80	63	67	64	83	74	70	62	71	87	69	80	73	84	66	69	61	83	69	76	70	92	70	82	72	68	59	70	66	64	71	72	68	77	82	77	77	58	73	56	68	70	65	77	58	71	73	73	75	76	63	74	90	66	82	86	52	73	87	87	72	68	60	64	68	74	51	83	82	74	51	69	66	81	62	71	81	72	62	76	85	72	70	53	71	85	68	80	72	62	60	67	83	69	101	84	86	66	61	77	77	63	79	69	66	74	84	54	83	78	51	59	83	76	84	74	66	90	59	66	65	79	84	74	68	65	70	82	75	76	89	66	64	68	83	68	62	74	77	76	70	67	78	68	73	68	51	73	77	69	69	68	80	73	72	63	81	66	70	69	76	78	64	72	72	83	78	77	62	92	61	70	73	68	59	69	75	68	69	54	76	68	84	80	60	67	71	65	70	63	76	63	88	70	67	73	57	73	81	86	70	73	68	58	61	75	81	72	66	77	71	72	57	81	67	55	80	69	63	85	75	86	68	71	69	76	56	93	53	80	71	71	83	82	74	77	66	72	71	69	74	66	56	81	72	89	74	81	71	57	79	60	81	67	83	57	78	67	64	52	67	55	54	72	77	86	72	64	71	72	64	71	58	81	58	73	82	68	86	71	81	81	70	73
345	3	3500	183049	456	1	23	312	686	1006	1047	1047	962	837	668	565	404	369	317	278	245	234	212	208	210	170	154	173	147	164	127	151	131	158	151	137	126	145	142	105	136	124	114	109	109	104	105	113	109	112	108	110	110	114	88	113	98	96	100	104	94	94	99	91	88	91	77	91	89	79	76	89	79	69	81	74	60	89	71	73	107	70	74	83	75	83	87	89	76	86	75	89	78	88	68	77	71	72	75	72	80	72	89	79	98	78	81	77	78	74	80	69	83	72	76	90	76	72	71	62	90	74	68	73	77	58	72	77	86	73	74	75	64	71	61	67	73	90	81	69	86	72	85	78	76	81	77	72	79	68	67	75	77	62	78	80	82	74	72	82	76	93	66	75	62	72	68	62	68	70	78	71	91	60	60	79	58	70	80	66	66	86	83	71	70	73	80	82	79	72	69	77	70	87	75	76	72	66	80	75	76	55	67	79	67	72	61	74	69	63	68	76	68	58	81	69	74	67	59	67	60	75	68	72	82	72	76	78	69	75	73	74	70	81	82	66	93	83	74	76	62	73	77	71	69	86	73	88	65	78	73	87	75	82	77	69	63	73	69	79	64	81	53	74	62	74	68	63	60	79	72	67	62	59	73	60	73	80	76	70	68	68	81	73	76	80	72	90	63	82	65	76	67	60	70	72	62	73	72	95	78	70	71	69	71	66	74	77	71	66	67	86	71	67	77	66	67	70	68	76	71	63	71	71	74	67	57	72	75	61	68	65	69	68	66	67	88	66	68	69	68	61	76	59	89	75	59	78	76	88	64	67	75	68	67	79	79	59	62	80	84	74	74	55	67	66	55	59	84	82	58	61	76	66	70	69	72	79	80	75	58	72	78	71	73	57	60	75	69	68	73	72	81	80	67	70	71	82	83	75	55	74	75	66	76	68	76	64	72	73	60	66	69	82	73	65	63	69	75	79	79	72	70	64	71	87	75	68	71	68	71	77	62	84	75	82	69	67	61	69	60	65	72	76	61	74	57	72	58	80	77	67	90	75	76	64	66	59	65	72	75	84	63	65	74	85	77	88	68	56	73	76	79	71	60	76	60	76	87	77	72	65	57	73	81	95	58	71	60	87	76	73	75	69	73	87	76	75	65	75	59	69	66	73	89	67	62	80	70	60	64	63	70	87	70	74	62	62	80	68	84	63	71	60	64	72	75	77	65	71	67	66	60	70	76	68	57	71	62	71	58	68	81	66	70	58	84	79	65	62	68	77	84	60	62	77	74	79	67	59	60	75	67	74	62	82	64	79	69	65	64	77	70	70	49	75	60	77	73	71	66	80	72	71	69	51	74	61	77	68	61	79	65	52	71	54	59	78	71	70	71	67	71	64	50	68	55	68	56	64	67	66	62	58	64	63	62	82	66	79	56	63	66	49	51	70	68	83	68	77	60	61	64	55	76	53	71	85	57	83	76	83	69	74	80	70	75	66	82	64	66	64	73	64	64	71	77	69	71	63	80	63	79	82	66	79	64	79	70	69	62	68	52	68	67	60	59	68	67	63	58	57	68	49	59	71	64	70	63	72	71	70	66	67	52	73	65	81	63	69	60	70	62	69	60	72	81	63	79	65	62	54	65	73	75	61	73	73	60	76	60	89	61	59	71	72	72	73	65	86	75	72	78	77	60	76	73	67	79	66	65	72	59	73	61	71	70	77	72	75	56	74	71	74	61	60	76	71	63	81	77	65	76	72	67	70	64	72	70	73	70	76	80	67	65	59	76	82	73	77	64	60	62	74	77	61	69	88	57	61	68	61	69	68	81	75	62	73	81	66	63	64	63	54	54	73	49	60	52	86	61	74	67	67	71	70	55	68	81	64	59	67	64	71	62	57	75	76	69	66	80	71	59	85	75	75	62	78	70	69	71	68	78	72	70	74	57	66	74	63	70	65	72	78	70	74	71	83	72	53	77	62	58	75	66	70	60	78	84	80	59	75	80	64	75	86	87	65	64	61	53	68	80	79	63	74	82	67	64	74	66	72	60	69	76	73	74	57	66	70	81	74	80	66	70	69	76	82	58	65	79	58	92	73	73	80	69	71	79	55	76	81	80	62	60	73	75	64	71	68	72	68	80	74	79	74	69	58	65	74	60	63	68	73	74	79	86	66	72	71	62	66	80	57	61	71	61	70	79	68	67	66	55	72	52	74	67	74	67	70	80	78	75	75	71	67	80	55	58	66	66	71	74	79	86	65	70	67	66	65	63	67	62	74	81	62	71	61	75	73	72	70	64	74	53	63	69	77	71	70	71	66	66	65	72	88	76	72	73	82	69	75	80	69	89	65	63	86
