345	0	2700	78327	347	6	15	300	632	910	841	708	538	381	299	276	247	238	208	254	204	208	232	209	158	161	141	152	131	128	123	148	224	285	340	363	427	425	480	486	537	589	578	538	527	517	472	388	302	175	98	61	58	42	44	44	47	42	36	44	34	32	47	34	38	28	34	38	34	35	30	24	30	31	30	46	29	29	31	28	38	30	26	34	29	25	22	25	34	29	25	23	22	22	25	30	21	24	17	29	30	18	28	25	31	23	34	24	16	23	22	24	32	22	16	16	25	21	23	16	29	17	25	21	24	18	17	20	16	23	22	16	14	19	21	19	15	17	19	13	22	15	20	21	17	10	23	14	22	28	21	18	17	13	28	24	18	17	17	19	18	19	9	18	16	11	14	13	17	11	15	17	10	23	26	20	16	13	15	16	14	26	15	21	19	18	13	13	19	11	12	11	17	11	18	11	18	19	7	16	14	3	14	18	12	16	12	15	15	14	16	14	10	12	15	16	16	20	16	15	24	21	16	18	22	20	11	15	14	17	15	12	13	14	18	9	12	12	13	14	13	15	18	14	9	11	8	11	12	25	14	19	14	13	20	10	8	11	12	11	10	15	14	10	19	16	11	14	15	23	14	11	14	21	14	13	20	10	11	21	13	8	15	12	13	12	15	9	8	10	13	24	13	16	20	8	14	8	19	7	13	17	27	17	15	13	14	13	14	10	13	10	12	9	7	16	13	10	14	11	13	11	23	15	13	24	14	13	16	14	7	14	16	14	9	12	11	18	14	10	8	18	18	7	9	13	17	12	10	15	9	14	13	17	17	11	17	9	8	17	23	6	15	24	14	14	12	9	7	10	19	19	12	14	15	21	13	13	9	11	10	13	15	18	3	6	13	11	9	16	14	8	13	10	15	15	18	13	17	12	15	11	12	11	16	14	9	10	16	15	7	6	10	5	7	15	10	10	17	13	13	14	16	17	8	13	20	12	10	10	16	21	12	6	15	12	19	17	12	12	9	16	9	23	14	10	8	20	12	12	16	7	10	14	4	19	14	11	19	12	13	16	16	19	14	18	11	9	14	13	26	10	9	9	7	16	12	12	9	18	10	19	14	9	10	10	21	10	11	9	9	6	17	14	14	6	11	18	19	12	6	13	13	14	13	10	10	16	8	11	9	12	15	20	8	18	11	18	11	12	14	9	8	11	9	9	16	8	13	8	6	16	16	16	21	9	11	16	16	12	6	9	11	14	12	15	10	8	11	11	8	12	14	10	16	18	13	11	8	11	16	13	10	13	12	11	12	8	15	13	13	9	12	10	12	13	10	10	11	15	4	10	14	12	19	11	12	12	13	8	13	12	15	15	11	6	13	11	21	11	9	6	5	13	15	17	8	10	9	13	17	11	13	19	10	11	11	10	4	10	14	11	5	17	15	7	13	17	13	14	14	16	12	14	7	15	11	8	14	12	6	10	8	11	15	10	11	12	13	13	9	6	13	13	9	10	12	9	16	14	20	14	10	16	16	18	18	14	14	10	10	13	9	13	11	17	17	10	16	21	17	8	13	15	15	7	19	11	5	4	10	7	11	19	9	11	16	18	13	9	12	19	9	14	21	12	8	11	9	5	17	10	11	22	12	8	11	15	7	12	11	14	9	15	15	13	19	10	16	7	12	13	16	15	14	12	15	15	16	11	16	10	13	17	11	7	15	6	10	15	12	12	8	9	8	13	10	5	11	12	10	8	13	7	10	7	15	7	10	12	17	13	12	20	9	9	16	11	13	7	15	17	12	8	12	11	13	7	12	17	16	17	14	10	13	12	10	8	18	12	17	8	16	10	9	11	9	7	13	11	14	12	7	7	12	13	13	7	13	11	12	9	8	15	12	16	7	10	10	9	9	8	11	20	14	7	12	8	12	8	8	14	17	11	12	9	10	12	9	12	8	7	15	14	12	11	9	13	11	16	9	16	14	10	9	9	8	13	11	12	10	15	7	4	9	14	14	13	11	13	15	10	20	12	11	11	15	14	8	8	10	16	9	9	14	10	19	10	5	13	10	13	15	6	13	10	7	10	11	10	10	6	13	12	14	10	9	12	14	20	8	8	11	9	5	13	11	6	9	9	15	11	11	16	14	14	8	8	11	6	12	10	16	14	20	5	9	18	12	13	11	10	10	17	14	14	12	6	14	14	7	8	11	9	8	10	8	8	10	11	10	7	7	14	12	13	15	12	13	10	22	10	13	13	11	11	6	9	12	8	15	11	12	5	8	11	8	8	11	10	9	4	14	10	9	7	9	13	14	11	12	9	11	9	11	17	8	13	7	7	9	15	14	7	6	1	11	15
345	1	1900	78450	347	2	39	410	795	832	715	587	454	404	297	270	224	211	177	136	148	157	121	108	83	83	95	83	85	57	66	93	75	79	76	114	114	139	146	171	202	250	318	338	364	358	337	260	160	81	35	44	47	37	33	46	37	40	38	35	29	26	35	26	30	22	32	35	27	27	36	29	26	28	22	28	25	23	22	28	22	28	24	19	23	31	20	19	23	16	23	11	17	20	19	28	27	20	27	18	21	21	25	23	30	31	23	21	22	22	27	28	24	17	18	19	29	21	20	27	21	27	15	20	26	27	15	19	15	22	19	15	19	22	26	15	24	30	28	19	19	23	21	29	21	18	22	20	18	19	15	20	11	22	16	21	34	19	11	23	17	20	15	18	22	17	20	12	15	27	23	18	23	20	16	11	26	18	17	17	19	20	12	18	16	24	15	16	21	23	18	30	20	18	21	24	18	18	28	14	19	28	23	16	24	24	12	17	21	17	16	17	18	13	18	26	21	21	23	18	26	11	18	21	20	21	15	11	12	12	18	11	15	19	16	14	16	18	14	24	18	12	23	18	21	12	21	20	15	20	29	29	21	14	14	18	13	23	22	10	21	16	15	26	26	24	19	25	8	19	14	22	17	15	18	17	22	13	17	17	14	14	16	18	18	18	18	13	20	19	19	16	16	10	13	7	11	27	15	17	20	18	20	30	16	18	20	20	11	15	17	13	21	18	16	17	20	17	21	26	15	30	11	13	17	17	18	19	18	25	16	13	15	13	22	17	17	16	20	21	14	14	28	22	16	15	19	23	21	19	18	10	18	16	26	14	15	25	24	23	12	18	17	17	15	18	18	14	18	16	22	24	21	14	17	11	21	13	14	21	13	12	18	17	17	16	17	24	18	16	16	17	17	22	13	21	18	17	15	26	9	21	20	20	8	14	17	19	22	20	16	10	19	15	16	15	16	21	17	22	16	18	14	10	17	14	17	18	15	21	16	18	11	23	9	11	15	11	12	21	18	15	19	17	11	16	19	9	27	14	10	20	25	16	11	12	24	17	14	10	19	25	15	12	21	16	12	19	23	23	14	17	17	14	14	22	13	15	15	15	17	18	24	15	19	20	10	20	15	19	30	13	15	19	16	18	21	17	26	18	17	17	18	15	25	16	14	16	15	14	10	16	13	13	19	13	18	13	12	20	16	20	22	23	19	17	16	16	19	14	19	26	13	16	21	18	23	18	14	15	17	12	20	20	15	20	13	25	9	17	15	17	11	23	20	13	23	13	18	18	20	23	18	9	16	13	11	15	17	16	18	21	20	10	21	18	17	14	21	18	15	14	12	13	16	16	13	16	21	31	14	20	19	15	15	14	13	18	18	22	20	20	17	21	22	13	16	17	11	11	23	15	14	13	21	16	16	21	20	15	15	22	13	14	15	15	19	15	15	20	23	14	16	12	21	16	23	19	18	18	18	14	23	22	13	15	17	17	15	15	21	18	20	24	25	14	20	20	18	16	15	11	17	13	19	14	23	17	17	15	20	10	22	11	23	14	10	16	19	20	15	10	16	8	17	23	11	11	15	14	20	13	19	16	19	15	13	21	18	16	17	19	12	17	18	9	16	17	15	21	19	14	13	18	20	10	19	9	17	11	16	26	16	12	16	16	18	19	21	10	22	17	12	19	16	18	15	20	13	24	15	17	25	16	16	18	14	14	14	17	17	15	15	14	23	14	17	14	16	15	20	17	14	20	18	28	18	11	14	13	14	16	19	12	14	18	14	14	27	24	15	17	17	21	8	14	17	10	14	16	21	26	18	12	12	19	15	19	21	26	10	12	17	18	9	9	16	16	22	17	16	22	20	14	19	22	9	20	23	17	17	19	13	18	13	19	18	14	20	17	12	19	20	8	10	22	13	16	13	18	16	12	16	14	24	16	15	18	15	19	17	20	22	13	14	17	21	15	19	11	16	14	18	21	11	22	13	13	19	11	22	11	11	15	8	21	15	20	20	12	17	15	18	14	18	17	13	16	17	16	17	23	21	13	17	11	21	19	19	10	21	8	15	19	21	24	12	24	25	19	22	21	16	12	12	11	17	24	17	11	18	12	15	20	15	16	15	20	18	16	14	24	14	17	22	18	16	21	24	20	21	22	23	18	16	15	21	14	15	25	18	13	23	14	17	19	18	17	14	16	16	13	18	19	11	16	16	20	21	19	17	8	15	13	22	15	17	17	14	19	19	17	20	22	20	17	23	14	15	14	8	17	8	15	18	17	20	15	18	18	22	7	14	25	16	17	15	10	15	14	20	17	17	12	18	17	13	15	15	11	18	18	15	17	22	19	17	11
345	2	2100	78574	349	4	27	313	454	435	319	341	295	292	240	207	203	197	184	187	144	165	140	101	116	119	97	99	79	105	86	103	104	109	136	166	131	174	199	222	269	280	348	372	317	287	237	143	78	58	39	46	40	32	32	37	40	34	33	32	32	39	34	38	37	30	31	34	23	36	19	33	37	24	26	38	31	28	36	25	24	17	25	27	35	26	27	24	27	24	22	27	26	21	27	21	31	15	23	25	27	27	36	22	24	21	20	30	19	22	26	26	21	22	29	18	29	22	20	15	26	15	23	17	23	19	20	23	21	20	25	24	18	16	26	19	16	18	17	29	27	19	15	19	12	17	25	15	13	31	25	16	15	11	22	11	23	16	20	15	20	14	18	22	17	19	16	13	18	20	16	22	23	14	18	14	20	19	16	18	22	9	14	22	16	20	16	22	15	16	20	18	22	15	18	16	23	21	14	20	19	33	24	20	18	21	15	14	11	13	16	22	19	13	21	16	26	9	18	12	24	22	15	13	14	21	8	18	20	16	25	19	11	15	14	20	15	14	22	15	22	15	16	10	22	23	23	14	15	14	18	13	18	21	20	16	14	14	17	14	17	18	21	8	24	13	11	14	10	18	12	18	20	11	22	14	17	20	19	17	14	20	19	5	19	18	18	17	31	9	12	22	20	20	21	18	18	28	14	18	16	15	20	9	13	21	14	21	17	7	12	14	18	20	14	10	16	17	12	19	23	10	15	14	11	17	22	21	16	22	16	20	23	22	22	16	15	18	20	17	19	20	12	14	18	8	12	19	9	15	10	18	13	16	19	17	14	23	14	19	14	18	11	12	21	21	17	15	13	16	16	11	16	16	18	14	15	12	5	7	24	17	21	23	20	9	12	16	13	7	17	22	15	19	19	12	17	16	12	16	16	11	22	20	29	13	14	12	20	13	14	25	17	14	17	12	18	21	17	21	24	21	13	15	11	13	10	8	17	10	18	12	13	13	20	18	16	8	15	20	18	16	15	12	10	10	24	14	15	6	18	10	13	21	23	16	19	14	16	21	13	17	16	20	16	12	18	15	15	18	16	18	17	20	16	10	15	16	16	17	16	13	10	12	13	17	19	13	17	25	11	12	12	14	13	16	14	20	19	15	11	20	26	14	18	12	15	16	12	14	14	22	24	15	17	18	13	13	12	13	17	11	15	20	13	5	15	10	11	9	7	11	18	11	16	17	22	18	17	10	21	9	19	10	18	14	17	18	17	14	9	19	10	15	13	12	13	16	13	17	13	19	7	12	23	10	18	24	19	13	14	11	10	13	12	15	11	14	12	24	10	22	17	11	8	14	16	15	15	11	9	17	16	18	11	24	12	14	13	20	14	17	14	20	10	15	13	12	13	10	18	17	11	11	15	21	15	11	16	19	15	12	23	14	13	12	12	13	21	15	15	19	13	13	15	12	14	18	15	16	16	16	15	20	7	16	12	11	14	18	12	17	15	14	12	13	10	16	17	16	14	15	16	20	12	13	16	11	9	12	16	13	11	16	8	10	22	13	19	20	13	18	19	30	15	13	16	15	15	14	14	18	13	21	14	24	8	12	14	16	24	15	16	8	9	18	15	13	17	8	18	24	12	4	10	17	23	11	10	19	14	11	12	15	14	18	14	15	19	10	25	15	16	20	13	10	19	17	17	8	20	17	17	16	16	23	9	17	19	15	8	16	11	20	21	21	13	21	15	14	10	14	16	13	16	10	12	16	16	5	10	13	13	11	12	17	15	17	17	9	15	10	9	13	22	7	12	19	14	15	22	9	23	18	15	18	14	21	12	17	11	7	12	12	13	10	21	15	13	15	22	13	16	9	11	19	10	14	19	9	17	14	12	14	13	10	16	27	18	9	15	12	16	15	14	14	15	12	22	10	17	22	15	17	16	15	15	13	23	23	11	14	19	18	10	13	14	9	15	22	19	12	13	19	16	16	12	11	12	16	19	15	13	16	20	16	17	13	10	13	21	13	16	13	15	23	18	21	9	21	14	18	17	19	21	16	16	17	18	20	10	21	16	12	15	16	14	16	11	16	12	10	20	14	16	9	12	17	14	20	9	15	14	11	17	16	15	26	14	18	13	14	17	7	15	21	8	22	13	9	15	19	13	14	14	11	12	16	9	25	14	15	16	12	17	8	16	15	22	20	12	22	12	11	16	17	16	15	14	22	18	10	15	14	17	18	14	20	16	15	11	14	16	11	19	15	17	10	15	14	15	16	14	21	11	13	10	12	14	12	16	14	10	16	12	16	17	6	18	21	20	14	14	15	14	11	20	20	16	20	17	16	20	21	15	15	8	13
345	3	3500	78697	345	4	44	325	578	818	787	663	513	448	365	341	278	254	234	222	199	175	149	146	116	125	107	85	92	78	83	88	80	83	111	110	137	145	163	208	267	288	317	289	290	277	256	185	134	111	81	65	47	46	41	31	33	31	34	43	40	18	35	37	32	27	30	35	27	40	36	38	24	30	22	30	18	27	21	22	23	20	23	29	29	29	28	27	20	16	16	26	22	29	26	21	27	17	23	17	15	26	18	26	20	28	20	21	20	13	23	26	24	21	24	22	18	19	18	22	13	34	22	21	15	30	23	20	11	21	16	18	17	14	19	29	26	11	18	21	12	14	21	20	18	19	18	14	14	26	15	27	11	20	11	20	20	11	21	16	21	15	20	16	27	18	15	15	15	25	23	13	15	14	18	18	17	12	13	10	21	19	18	18	23	18	12	19	20	13	16	17	12	14	11	22	12	18	21	12	19	16	17	18	14	14	14	12	20	18	19	14	18	14	18	23	20	23	13	10	9	20	11	16	24	12	17	12	14	12	21	13	13	20	12	24	12	17	14	18	17	9	13	16	12	16	18	17	12	14	13	12	15	15	13	16	14	17	18	14	17	11	13	19	18	20	10	15	13	19	8	12	11	21	11	14	12	10	17	21	20	13	18	18	11	14	13	17	14	16	9	14	19	16	10	16	21	24	18	11	12	17	10	12	19	13	8	17	12	10	11	15	12	14	20	12	15	16	15	13	13	20	12	18	21	16	11	18	10	17	18	16	11	21	16	14	24	19	13	12	13	15	20	17	20	12	17	16	6	30	15	13	16	17	14	16	14	20	14	15	15	13	18	14	12	20	26	15	17	12	18	11	20	8	13	18	14	15	13	22	12	20	17	16	14	12	15	14	21	13	14	12	20	16	10	18	20	13	24	17	15	21	10	16	16	20	18	20	10	23	19	13	14	19	13	15	20	12	10	13	14	14	21	16	19	12	21	18	9	16	13	13	18	11	9	15	7	17	13	14	14	15	15	17	19	20	10	14	11	12	16	20	12	13	21	19	12	20	13	20	17	19	17	13	17	10	14	14	15	17	16	11	14	12	14	12	11	14	11	21	19	18	12	17	19	14	17	15	12	13	17	16	22	13	24	10	17	12	10	13	18	29	11	12	14	20	14	15	11	18	26	15	12	19	20	11	15	18	13	15	11	13	12	17	9	19	15	22	18	10	11	20	18	20	16	20	16	11	13	15	16	22	22	14	22	14	13	16	13	16	12	10	10	18	17	18	18	13	12	14	10	16	19	17	16	13	15	19	15	11	15	20	24	13	18	16	23	15	16	13	17	24	17	16	18	19	22	16	14	11	16	16	15	9	9	13	11	17	13	9	18	7	15	9	14	15	11	15	19	14	15	9	13	20	12	9	8	13	16	15	14	13	14	14	7	18	14	15	23	17	12	11	12	15	9	21	14	13	19	15	14	12	13	21	22	12	17	8	14	7	13	7	7	21	10	19	11	12	21	14	24	18	17	20	18	14	10	15	11	9	20	13	21	8	12	14	15	15	15	10	18	14	15	12	13	11	14	16	16	13	17	23	13	14	12	15	15	13	18	15	12	17	17	23	12	18	13	17	19	7	14	11	13	13	14	13	13	18	20	11	14	9	17	13	14	21	11	11	10	12	20	16	16	14	9	16	15	18	20	18	11	13	14	11	24	17	15	13	11	16	19	12	18	13	16	10	12	15	15	10	14	10	13	13	16	10	17	13	14	12	10	16	13	15	17	11	16	10	15	16	14	8	19	11	12	12	7	15	14	16	15	18	14	15	15	12	15	18	9	14	15	17	13	12	18	11	10	10	9	13	19	10	13	13	10	14	16	6	19	16	12	19	10	9	16	13	15	7	11	12	11	18	18	11	17	13	12	6	15	11	13	9	11	15	8	8	13	15	13	20	17	9	22	19	11	10	15	12	11	11	9	10	13	13	15	4	13	10	9	10	12	16	17	16	5	12	16	14	13	12	14	12	14	12	9	17	6	11	8	10	9	8	8	5	18	12	14	9	12	14	14	15	6	7	13	24	14	20	11	6	13	16	12	14	12	14	9	18	17	26	15	15	20	19	22	15	13	21	16	16	6	17	15	8	18	8	15	10	22	16	17	11	27	11	11	11	11	14	12	9	14	17	7	19	10	17	12	11	15	17	22	13	8	13	15	15	14	12	14	13	11	9	19	20	16	13	15	18	17	12	13	9	10	11	15	7	15	10	10	10	6	11	13	11	17	22	14	18	25	15	12	18	18	25	19	17	12	14	10	10	18	22	18	10	15	12	11	22	21	17	15	17	14	9	8	5	17	14
345	0	2700	78820	347	7	11	291	614	767	654	460	349	310	214	236	188	182	144	172	168	130	149	166	166	188	203	244	293	349	389	445	442	519	560	580	572	567	588	659	602	484	320	196	108	82	79	74	57	58	57	48	57	56	39	51	40	44	37	38	40	41	34	23	27	33	32	44	29	29	31	34	31	27	39	42	15	35	29	21	26	23	20	26	23	32	15	18	24	26	35	21	20	28	23	33	20	22	17	23	17	18	17	19	22	20	15	19	17	21	23	25	18	19	15	21	25	21	29	19	19	19	14	18	26	18	30	24	20	16	29	23	22	18	18	20	13	20	13	15	16	19	22	25	16	19	22	18	17	18	14	12	15	20	16	12	12	12	18	10	12	12	18	16	9	14	12	15	14	15	20	20	17	22	13	14	20	23	20	21	14	10	15	21	14	12	20	10	8	8	21	15	17	19	15	16	8	19	22	14	13	9	21	15	18	14	16	12	15	13	15	17	13	20	25	12	23	20	10	11	17	8	8	15	14	14	11	16	13	19	17	22	13	16	16	8	16	24	11	20	21	16	21	14	6	16	23	16	21	10	15	15	15	24	14	13	10	12	16	13	15	19	13	12	11	17	12	13	15	12	10	18	12	14	18	26	17	20	16	10	20	16	15	13	14	11	13	22	16	16	10	9	16	17	11	12	26	14	15	15	17	8	21	21	15	13	18	15	11	17	17	8	13	20	11	8	15	9	11	12	23	10	16	13	13	20	9	15	13	13	15	13	13	5	11	8	15	13	8	15	17	15	19	10	5	8	13	14	11	15	9	10	13	15	11	14	10	13	8	21	14	16	14	20	12	13	15	11	12	10	15	15	10	10	10	14	5	13	8	10	7	6	15	20	14	12	13	12	11	13	13	12	12	13	14	11	16	13	20	10	12	13	18	8	9	15	16	13	15	13	15	15	11	9	10	11	7	12	11	15	12	9	14	21	12	12	8	10	12	7	10	23	14	11	8	17	10	19	15	11	10	14	13	13	15	13	15	7	12	16	18	22	13	12	7	14	12	10	13	15	15	19	9	14	9	18	15	17	20	15	13	11	16	14	14	10	16	19	13	11	5	13	13	16	14	9	13	14	10	10	13	16	19	19	12	17	18	13	6	17	7	15	9	6	15	12	14	13	11	13	14	15	14	12	5	8	15	20	12	11	15	10	7	13	13	13	9	19	12	18	13	20	11	19	10	16	10	8	16	11	14	8	13	11	9	16	18	6	11	10	7	9	15	15	15	9	8	10	11	9	13	12	21	12	13	9	17	15	10	16	9	10	14	17	13	13	14	17	10	14	10	20	11	5	9	11	19	18	14	12	13	8	19	13	10	9	12	9	19	9	16	12	14	9	9	15	14	10	11	9	10	8	11	15	12	10	9	5	11	14	11	6	11	9	8	11	10	20	11	16	11	11	14	17	16	14	16	4	13	11	9	7	11	14	16	17	11	10	11	12	8	12	8	10	9	8	12	17	12	5	6	8	15	10	11	9	15	10	14	11	13	13	11	6	5	5	7	15	12	7	11	10	11	12	8	10	9	12	11	8	10	12	18	9	15	8	7	14	17	7	9	18	14	16	9	16	17	7	13	14	19	16	14	12	14	12	14	11	18	18	13	9	10	19	9	11	7	11	10	9	22	7	12	12	18	14	15	12	10	6	9	17	13	14	13	9	13	15	11	13	14	12	20	11	9	7	9	24	13	10	14	6	12	5	13	15	13	8	11	12	10	13	12	18	8	17	8	12	10	12	11	9	17	13	14	16	15	4	13	15	19	12	11	9	9	11	18	12	8	10	14	14	13	17	11	11	9	11	16	11	11	9	11	12	10	16	16	11	6	9	12	23	16	17	12	11	7	10	11	8	9	10	11	10	7	12	13	12	15	16	17	7	10	18	7	15	13	12	9	7	13	13	10	12	9	6	8	8	16	15	8	6	13	13	9	11	8	15	13	15	18	8	14	14	12	6	10	9	11	11	11	13	14	12	11	20	12	13	11	7	10	12	6	8	10	10	13	16	10	6	5	15	10	8	8	4	8	9	17	14	14	10	14	18	9	4	10	15	9	6	11	13	14	9	13	10	9	9	12	9	12	11	10	8	13	14	12	6	9	10	13	6	15	18	8	11	10	11	7	8	13	4	8	7	4	13	14	8	6	14	16	9	13	7	11	13	18	16	16	8	16	10	8	9	10	9	13	12	14	10	18	6	6	9	14	17	9	6	12	14	10	7	17	10	18	7	18	15	15	14	13	12	8	8	14	14	6	10	11	10	15	11	14	10	12	18	14	9	15	16	15	13	15	15	15	10	19	23
345	1	1900	78943	350	1	80	522	623	532	423	430	321	303	277	255	226	175	178	125	145	117	112	111	98	96	75	96	84	71	67	87	62	71	80	50	62	63	70	67	70	101	113	143	167	192	174	94	57	52	46	32	35	39	34	46	32	39	49	42	29	25	36	33	23	30	38	29	27	27	21	35	29	30	31	38	41	23	36	23	23	30	26	24	24	25	23	23	27	16	25	30	22	21	16	27	23	18	19	29	19	23	25	24	23	34	19	27	21	30	19	22	28	26	19	26	25	31	23	23	29	24	24	21	26	21	23	22	24	16	24	18	23	21	21	14	18	26	27	12	19	15	20	14	15	23	24	19	23	25	14	22	27	16	21	14	27	19	15	16	27	16	18	22	23	19	15	25	20	22	17	17	26	14	19	24	24	15	18	14	15	20	16	23	23	11	15	22	21	19	22	17	24	25	22	24	22	21	19	17	29	15	21	24	29	21	21	25	18	19	28	21	23	15	22	24	19	20	22	18	18	16	19	16	20	18	13	12	26	10	15	21	21	24	16	18	12	16	14	19	17	21	26	26	14	17	19	25	11	24	26	22	15	17	24	26	25	21	20	16	23	16	19	14	12	21	16	18	21	18	10	15	11	13	17	18	21	13	19	22	23	12	14	22	11	24	11	18	14	24	16	16	18	20	22	22	21	25	17	16	20	11	12	17	17	12	28	20	20	28	14	19	20	22	23	28	27	25	16	23	20	19	23	20	12	13	18	16	16	20	22	19	13	30	21	26	14	16	23	18	26	16	25	13	22	27	21	14	22	12	23	20	17	23	24	20	23	17	22	31	17	25	14	23	18	12	22	15	30	20	14	15	21	17	15	25	15	22	17	16	20	18	17	19	13	18	20	16	17	17	10	17	22	10	17	20	23	14	27	18	20	19	25	18	15	14	17	18	22	20	17	18	10	12	27	20	15	12	14	21	23	19	19	22	13	24	14	17	16	20	16	22	13	9	18	13	16	20	18	19	14	16	13	21	18	17	20	28	20	22	10	21	13	20	13	19	17	17	18	20	19	17	13	26	23	20	21	24	14	18	31	18	17	22	25	19	20	22	21	17	17	19	16	17	18	16	21	31	17	25	13	23	17	21	17	21	24	15	21	19	17	19	21	24	13	17	24	27	19	18	14	26	21	19	17	16	26	16	24	18	24	21	18	11	18	22	22	14	24	23	21	17	10	20	27	24	16	18	12	11	18	18	16	28	19	20	17	21	23	13	17	20	12	18	13	15	23	22	19	15	16	23	18	16	21	27	19	18	22	13	19	18	21	19	21	14	16	19	15	22	21	25	17	18	18	24	13	18	25	24	18	18	9	22	13	26	25	13	19	12	17	21	11	17	21	27	18	13	19	18	21	15	17	23	23	19	22	14	18	13	18	14	21	19	16	25	25	19	14	16	21	13	18	19	17	18	23	13	17	11	15	21	19	16	21	31	24	13	29	24	16	15	16	16	25	15	18	14	22	16	17	15	10	16	26	20	14	10	18	22	17	18	14	14	24	16	18	13	24	16	20	27	21	16	20	18	21	14	19	15	14	18	14	17	12	17	14	10	19	18	22	21	22	27	32	20	25	19	19	13	21	18	12	12	19	20	17	14	18	25	21	19	16	18	18	17	24	17	19	17	27	24	25	21	13	23	7	17	23	16	11	11	22	11	14	21	18	25	19	18	17	14	18	26	19	17	12	24	15	19	12	26	17	15	26	27	22	27	23	21	13	14	18	14	11	19	15	16	17	22	19	14	15	15	13	19	26	26	34	21	27	16	15	22	13	9	16	15	21	19	16	16	20	13	15	12	21	17	15	21	21	19	15	19	14	17	15	19	9	18	22	16	22	15	22	14	17	14	29	14	18	10	11	21	21	19	13	19	13	21	21	20	20	20	14	14	20	14	25	23	24	24	12	14	14	23	20	28	19	13	23	19	18	12	16	12	16	24	18	16	21	14	16	13	18	18	21	21	19	20	18	19	15	27	18	21	25	19	22	17	16	15	21	11	20	30	14	23	11	24	14	22	9	18	26	18	19	16	18	16	17	16	15	17	18	16	17	9	21	18	13	14	10	20	17	21	23	17	12	17	13	14	15	14	20	23	17	17	12	16	12	18	16	21	19	18	10	22	14	17	19	13	14	20	14	21	10	14	8	11	18	31	16	13	20	18	18	12	21	20	21	21	20	18	14	26	20	11	17	10	24	15	15	17	21	18	16	16	15	16	24	20	18	14	17	15	20	14	16	18	19	19	19	20	16	23	13	7	24	16	18	30	27	21	13	18	12	23	21	22	15	23	13	17	19	17	21	23
345	2	2100	79066	358	4	42	416	764	948	771	546	351	342	329	304	269	247	211	230	212	218	214	193	167	171	144	154	144	107	100	104	79	79	64	86	76	78	79	85	60	123	153	151	154	180	155	113	84	50	49	49	50	31	41	36	36	36	39	35	35	37	28	38	40	38	29	25	26	35	33	36	24	29	38	46	36	27	27	24	16	23	38	26	30	26	19	34	22	25	25	23	27	34	27	34	22	18	25	20	23	21	25	26	17	31	28	18	31	26	26	17	23	18	20	26	30	28	25	21	18	24	22	19	27	21	18	26	22	29	22	19	22	21	23	25	17	19	14	21	23	21	23	21	18	18	23	16	21	21	14	18	28	22	16	11	18	19	20	24	17	22	31	23	22	22	22	17	20	19	29	14	23	26	22	18	21	18	17	23	14	14	16	19	19	21	18	23	21	24	17	27	23	18	18	29	15	26	12	22	16	27	19	21	14	22	22	26	18	16	15	19	22	15	30	23	17	17	13	23	19	18	18	20	14	26	17	12	18	18	19	17	26	21	16	17	16	19	21	12	20	23	25	10	23	20	11	31	25	29	28	16	23	10	16	23	25	17	22	15	17	19	16	13	24	18	20	22	25	23	13	16	21	13	10	26	23	14	16	26	24	20	25	17	21	19	18	26	19	24	18	27	15	21	22	20	28	13	8	20	12	22	17	26	24	13	18	12	23	20	11	18	16	15	16	24	15	19	13	12	20	22	14	16	19	18	14	16	22	16	19	18	18	16	14	21	14	28	13	17	25	19	17	21	20	17	10	15	14	22	26	17	21	14	19	12	14	15	19	19	14	16	14	11	13	16	16	24	26	11	20	12	22	22	20	19	13	19	14	22	17	26	11	16	19	17	20	10	17	16	17	10	13	17	18	22	16	30	20	25	24	16	19	21	17	21	12	18	13	20	14	18	12	15	8	14	23	18	22	22	16	17	15	21	13	25	17	33	12	12	20	22	15	23	8	20	22	21	17	19	31	15	26	22	17	12	21	17	13	19	19	15	13	19	18	26	17	17	20	24	16	14	20	18	15	16	20	8	22	19	19	15	14	18	23	12	18	14	21	25	18	31	18	12	12	19	19	15	17	20	14	16	14	20	18	13	18	23	24	18	12	11	24	16	19	18	9	24	17	22	20	13	15	19	9	14	23	20	23	22	16	13	22	15	16	20	10	18	14	17	21	22	9	15	18	13	10	18	13	15	18	21	22	11	19	9	22	21	21	18	6	18	28	13	14	12	15	12	17	16	17	18	17	27	19	17	17	20	22	11	15	17	10	19	18	18	23	11	17	23	14	22	23	19	13	26	11	19	23	14	18	21	16	17	19	18	19	19	11	19	21	16	20	17	10	23	20	26	15	20	14	20	23	13	17	19	23	18	25	19	22	21	12	13	15	10	12	13	17	15	17	16	19	14	23	17	21	16	20	12	14	17	12	19	16	13	24	21	6	8	17	19	18	24	22	20	10	24	14	19	17	17	12	18	20	14	17	20	7	14	15	17	20	13	15	13	17	15	25	18	12	16	16	21	19	17	16	16	18	10	14	18	10	14	15	20	24	12	23	20	21	13	16	15	14	15	17	15	18	20	15	15	14	17	11	18	19	18	18	20	18	18	19	19	14	11	20	20	16	25	10	24	12	14	16	18	11	24	12	20	21	19	20	9	16	11	18	24	20	13	14	15	28	25	7	17	17	14	18	16	12	22	15	17	19	26	19	14	11	22	13	26	13	15	20	18	16	22	17	20	7	21	18	15	24	15	16	10	16	20	13	19	10	16	17	21	11	18	22	14	21	21	19	11	18	25	17	13	22	13	8	24	32	16	19	16	19	17	18	23	25	15	26	16	21	16	11	16	17	18	16	14	16	16	9	22	12	22	12	11	19	16	11	18	15	20	21	13	18	29	23	25	19	18	18	25	20	21	22	20	14	15	13	9	14	13	31	13	20	20	13	9	16	19	11	11	12	15	21	15	14	27	18	13	17	23	20	9	13	10	16	19	15	24	17	13	14	16	23	17	22	11	9	16	12	22	11	19	13	12	23	19	11	13	16	22	17	19	15	16	10	16	16	8	16	20	16	17	14	25	13	17	12	21	14	19	17	18	18	26	19	19	14	16	14	23	16	17	9	18	15	23	23	20	14	25	15	28	16	23	19	24	22	25	15	24	15	18	13	24	14	21	20	14	13	21	11	18	17	19	10	26	22	12	16	23	10	11	10	14	12	17	12	12	17	28	20	19	12	11	17	23	13	21	16	24	27	13	13	10	21	11	11	17	17	13	17	13	18	12	18	15	21	19	15	16	16	20
345	3	3500	79190	357	11	84	558	787	996	1016	921	791	643	520	407	310	259	214	180	147	151	159	120	127	127	108	106	100	107	77	101	77	70	63	67	63	76	72	54	88	88	99	95	107	120	89	75	55	42	41	57	41	40	30	38	47	32	29	30	32	35	44	38	24	22	35	36	24	41	18	32	25	30	28	50	28	25	27	31	35	22	25	19	18	25	16	36	21	28	29	25	21	18	19	25	30	27	18	24	26	13	21	25	18	29	23	17	23	15	27	22	37	25	15	22	19	14	19	17	25	18	27	16	27	19	22	28	17	17	13	22	13	18	25	21	18	20	23	13	19	15	18	16	19	15	20	26	22	24	20	11	21	14	14	16	22	15	15	15	15	17	24	11	13	15	20	23	14	15	20	17	17	17	29	16	21	19	17	25	23	22	19	13	14	22	17	18	22	13	16	14	20	14	24	21	21	24	8	20	14	11	18	19	15	17	9	15	27	15	15	12	21	14	22	17	24	16	14	22	21	10	12	16	15	17	13	19	18	18	14	17	17	19	15	13	16	11	17	17	17	21	20	20	14	20	17	23	17	16	16	19	21	24	16	21	17	20	22	13	16	16	10	23	16	15	11	16	14	14	12	18	20	17	16	14	9	17	14	15	12	18	7	14	14	10	28	9	12	9	19	11	15	13	15	28	22	18	12	15	12	14	13	22	19	17	14	22	16	23	13	15	17	26	13	10	21	20	13	18	17	17	16	15	15	18	18	19	12	20	16	10	19	19	17	19	12	11	14	10	9	13	14	13	16	14	9	16	15	13	16	12	20	13	19	16	13	15	18	22	16	17	14	15	13	16	12	15	15	14	12	23	19	14	22	14	14	12	12	14	18	15	18	12	18	20	11	14	16	20	11	18	14	19	16	15	18	15	10	19	10	16	9	22	16	10	22	14	13	22	15	17	7	20	14	16	17	16	17	17	14	19	18	18	10	25	20	24	11	12	16	14	15	22	19	13	11	17	13	6	15	13	11	13	15	9	12	14	19	11	14	9	18	19	13	12	9	23	13	21	17	11	21	16	10	11	28	19	17	17	10	12	20	14	13	10	14	17	19	12	18	12	18	19	16	14	14	10	6	18	14	12	13	9	14	13	26	13	12	15	18	18	21	19	13	18	14	18	16	20	22	14	14	12	15	9	10	16	19	20	13	15	10	20	15	9	7	15	11	16	18	11	30	8	19	13	13	16	19	16	15	16	16	16	14	16	12	17	9	9	14	13	11	10	9	19	13	14	21	10	14	13	28	13	12	10	9	24	9	10	14	12	15	13	14	12	19	20	17	19	11	9	15	8	15	18	13	11	20	9	22	15	15	15	19	18	16	15	12	11	18	10	15	13	15	19	21	18	11	23	16	17	14	23	15	10	17	11	22	16	16	17	13	20	12	21	12	9	9	21	16	16	8	16	9	12	10	7	9	18	16	15	4	15	15	15	15	14	17	13	14	16	18	12	12	11	11	17	11	15	11	13	15	15	14	11	15	14	14	11	14	12	11	12	15	14	18	16	10	11	13	17	15	15	12	10	15	20	15	15	29	12	25	13	21	15	10	15	22	10	15	16	19	15	12	12	13	14	15	15	18	18	11	15	13	16	18	12	12	17	16	10	17	23	10	16	22	17	14	16	13	19	21	19	18	20	3	15	12	15	15	16	15	12	12	20	15	15	16	14	13	17	14	16	12	21	19	15	17	12	18	12	11	23	20	18	16	11	18	21	14	11	15	12	20	16	12	15	19	14	16	11	10	16	10	11	19	20	19	11	18	11	17	17	16	15	14	13	18	14	16	10	16	13	16	21	13	13	10	16	14	14	13	23	20	12	14	20	13	28	13	19	19	17	15	16	9	9	13	12	19	18	16	17	11	13	14	16	15	9	19	10	13	15	17	18	17	13	21	19	13	18	14	15	14	19	12	17	13	19	14	11	19	21	14	12	15	19	15	7	19	24	10	13	8	18	10	16	28	14	17	13	14	15	16	8	14	20	13	12	14	20	16	18	12	21	15	10	21	9	16	11	18	10	11	12	14	20	9	16	8	11	18	15	11	17	14	22	17	23	11	14	10	18	14	16	21	16	12	13	23	13	21	16	15	17	17	19	13	15	8	17	16	19	14	12	13	14	24	9	17	8	12	17	11	16	6	13	4	9	13	17	22	17	16	17	10	15	24	11	20	17	11	12	10	14	13	14	21	14	15	16	18	18	18	12	11	18	18	15	16	10	14	28	15	17	14	14	13	10	22	16	16	16	19	14	9	14	18	12	12	12	16	21	8	14	20	13	15	19	11	20	14	13	22	11	17	12
345	0	2700	79313	350	9	33	302	637	975	1025	1065	946	821	589	457	332	247	191	180	129	158	118	122	101	107	108	89	107	103	84	107	79	89	90	94	80	82	105	143	170	194	233	310	357	360	303	228	152	72	47	51	54	50	36	46	50	42	40	48	41	50	43	34	30	36	27	37	32	30	22	37	27	35	24	32	38	30	45	44	29	25	24	29	23	18	32	27	22	23	21	28	26	18	25	20	26	31	27	25	31	23	16	34	13	21	18	24	18	11	29	23	30	22	19	30	25	27	21	20	30	20	21	17	17	23	21	27	28	31	22	30	17	14	22	21	25	21	26	19	22	15	19	13	17	21	17	14	16	17	19	22	23	23	17	18	13	25	16	13	23	17	14	22	12	16	21	14	19	15	15	17	18	14	19	17	20	25	21	33	34	13	19	18	23	16	14	18	18	15	23	13	12	20	10	11	13	12	15	11	10	13	22	16	12	15	19	18	12	21	10	10	17	20	14	20	11	12	15	15	20	20	24	16	12	17	22	13	14	12	13	19	8	14	12	19	14	19	11	21	20	14	16	10	21	12	16	11	15	11	9	11	11	24	13	27	18	18	19	8	18	8	13	14	20	15	22	15	18	14	14	20	23	17	20	18	13	10	15	19	17	19	17	15	21	14	14	13	13	18	20	15	15	12	18	21	18	12	18	20	14	15	10	24	10	15	13	17	10	17	19	14	17	16	18	21	12	11	16	15	11	10	14	12	18	16	11	17	21	18	20	19	15	16	15	12	12	12	14	16	17	15	14	11	11	20	8	14	12	15	9	13	13	10	13	14	15	14	11	17	12	8	14	8	11	15	17	17	14	19	7	18	20	18	15	14	10	14	8	16	25	13	16	12	16	22	9	19	13	14	7	16	18	12	13	11	17	19	14	8	16	12	19	20	19	15	15	17	15	6	15	10	5	12	17	20	8	15	13	14	12	20	14	12	14	12	21	12	11	13	22	18	9	20	8	8	9	16	18	13	18	16	12	20	17	14	22	14	13	14	9	14	15	16	10	23	17	16	16	21	14	17	14	19	13	17	16	10	7	21	14	12	5	13	13	17	13	16	16	13	17	19	18	22	12	18	13	15	17	17	10	9	14	12	14	9	12	18	11	19	12	8	10	8	12	17	18	15	13	13	18	15	11	12	16	10	15	13	12	17	13	14	13	13	11	13	13	12	11	12	16	10	23	10	15	17	17	15	10	9	19	17	17	18	12	14	12	20	14	10	10	8	18	18	15	13	13	19	11	13	14	11	10	11	19	11	12	18	11	17	11	11	11	12	16	9	13	16	13	12	21	11	18	14	17	19	11	10	8	17	9	8	12	15	17	11	24	9	16	17	11	14	18	11	20	17	7	14	12	15	18	13	14	10	12	14	10	20	9	11	11	12	13	13	10	16	15	13	20	11	17	15	24	11	12	5	8	18	15	9	18	13	20	14	25	15	15	14	15	20	18	12	13	18	12	13	18	13	20	11	10	19	7	16	10	10	14	13	11	9	15	7	14	16	13	15	9	19	11	14	11	19	17	12	7	16	10	12	8	18	11	13	15	15	5	17	16	10	17	9	13	18	17	21	15	14	14	16	13	11	16	23	15	14	19	10	13	14	12	13	10	7	16	10	6	17	15	17	12	14	17	13	12	14	8	13	13	14	10	16	14	10	15	9	14	13	12	14	19	9	19	18	15	12	11	16	13	15	17	13	9	15	13	19	17	9	15	15	19	7	12	10	16	13	7	9	24	8	18	12	15	14	17	14	17	7	17	15	13	15	9	19	15	13	14	15	9	13	17	12	9	19	9	12	13	11	10	16	14	15	27	15	24	10	17	13	12	17	11	13	11	10	11	8	19	17	19	10	14	16	18	13	20	15	9	14	11	11	11	12	7	14	11	15	13	10	15	18	7	5	11	15	15	21	12	6	11	10	14	13	5	13	15	18	12	12	8	13	14	20	9	7	14	18	19	11	9	11	7	9	13	9	13	14	11	14	15	20	23	2	16	5	15	22	19	16	10	8	12	15	17	7	14	11	18	6	17	13	9	11	10	13	20	10	16	7	12	9	13	10	13	11	9	15	5	16	20	14	9	10	20	15	12	13	12	13	10	9	11	18	11	11	10	21	12	10	17	13	18	10	18	19	14	20	6	10	10	14	22	17	13	16	12	14	13	12	10	19	17	13	7	10	16	10	13	16	5	12	12	14	15	12	15	13	7	17	15	14	14	17	7	15	16	14	22	11	9	21	14	11	18	12	12	11	18	14	6	9	13	11	12	16	12	11	14	18	14	15	16	11	8	13	12	15	12	12	14	10
345	1	1900	79436	347	2	36	446	857	1148	1200	1162	1156	1008	902	833	695	572	497	410	334	294	246	179	148	145	112	95	94	93	88	78	78	61	70	70	65	58	71	45	66	68	87	115	153	161	174	156	92	70	57	31	42	55	38	47	43	33	31	34	42	30	38	47	34	36	26	39	33	37	22	35	26	28	32	38	32	29	40	30	29	32	26	37	30	38	33	27	39	27	27	25	36	27	33	32	35	22	17	35	28	28	30	22	27	23	33	28	22	25	25	34	19	23	31	26	22	24	22	28	25	31	29	24	25	32	30	24	26	20	23	36	19	25	27	27	28	29	23	17	32	20	21	32	22	22	20	29	24	34	31	31	29	29	24	33	16	21	21	32	27	31	31	26	19	23	25	26	29	21	24	13	26	32	16	22	18	20	16	32	30	23	25	24	42	32	33	28	27	25	23	20	22	24	26	24	29	24	9	19	26	18	24	19	21	25	22	24	18	36	24	22	13	21	25	22	24	20	19	22	27	17	27	25	19	16	23	30	25	24	27	24	17	21	23	16	18	29	28	27	26	26	16	26	23	28	19	24	25	19	16	17	23	25	17	19	24	16	14	29	17	22	19	26	22	24	24	22	20	23	25	26	26	21	18	25	20	15	21	27	22	20	28	24	25	24	16	21	25	20	32	23	18	19	21	23	21	22	28	26	20	23	18	18	21	28	27	22	13	16	26	21	31	28	22	28	23	20	25	16	18	20	27	28	20	27	26	17	28	22	17	29	20	24	20	25	17	22	23	26	19	25	17	30	22	23	21	28	21	26	20	17	23	27	27	20	20	27	18	28	27	19	13	23	22	24	18	18	21	27	21	28	23	18	24	21	25	13	22	27	24	28	14	15	22	24	25	21	19	21	11	22	18	13	26	17	20	17	30	23	15	21	21	21	17	15	25	29	29	18	14	23	27	30	21	17	18	19	24	19	30	25	21	24	20	23	23	22	22	23	20	22	18	29	19	14	31	21	19	17	33	25	27	22	20	21	24	18	25	20	15	24	32	28	16	14	18	19	13	26	29	24	25	24	31	17	24	30	17	16	18	20	17	17	23	24	24	17	22	33	20	19	18	12	21	15	20	23	13	21	27	26	29	28	22	22	32	14	20	27	19	23	20	28	29	17	19	24	27	19	23	15	24	17	24	14	23	24	22	20	27	19	26	11	27	21	17	19	19	16	23	23	28	20	11	18	22	18	22	24	27	20	24	21	16	19	21	16	22	19	23	25	15	32	10	29	24	24	15	12	17	23	23	30	22	24	21	17	19	23	14	30	28	30	19	23	22	25	18	23	22	14	11	34	27	19	18	19	16	22	10	31	26	18	26	24	22	18	23	27	28	18	17	12	28	24	22	31	14	18	22	27	21	23	27	23	18	22	27	21	18	28	19	17	19	23	18	30	17	20	27	17	30	16	22	25	29	10	14	24	17	25	27	22	24	17	26	18	18	13	15	18	17	19	19	16	23	22	24	19	17	23	27	22	24	24	18	19	25	21	20	24	20	15	20	24	10	20	21	31	18	19	19	20	19	21	20	24	34	33	20	21	28	20	19	25	21	21	29	18	21	13	23	22	15	12	21	22	21	25	19	27	23	19	25	25	10	23	24	18	25	16	21	23	21	20	23	23	21	29	19	21	18	26	11	20	27	20	20	15	19	27	24	21	22	25	22	14	16	16	27	17	24	19	20	20	14	13	27	26	29	22	17	17	28	17	24	23	20	18	22	26	17	24	26	25	34	19	23	21	21	17	26	17	16	16	25	19	14	24	29	18	21	29	23	28	20	16	24	15	25	28	17	25	15	22	12	16	16	19	19	29	21	15	30	21	24	31	29	23	24	24	30	20	16	14	26	13	23	18	24	27	20	18	15	17	23	19	19	22	15	23	24	30	25	30	28	15	26	24	16	17	24	17	26	28	22	13	24	22	27	23	31	24	25	9	20	20	15	18	16	30	24	13	28	24	21	27	20	18	17	22	22	24	19	23	28	19	18	20	18	16	27	12	23	22	26	20	28	27	19	26	26	25	25	14	27	21	13	27	23	23	21	21	25	23	18	14	27	16	23	16	27	30	23	7	21	16	17	24	38	28	25	26	20	26	10	19	25	20	23	30	30	24	20	26	22	22	29	18	15	21	25	24	25	22	17	28	22	16	22	17	20	23	21	18	27	18	26	27	20	14	32	26	27	21	27	18	17	24	23	21	23	11	21	32	29	25	19	31	19	20	23	20	18	17	25	19	19	20	20	21	26	20	29	22	17	22	22	28	14	19	18	24	23	18	22	26	26	20	23	28	28	25	24	26	18	18
345	2	2100	79559	355	5	35	444	858	1154	1213	1246	1229	1205	1075	994	892	801	715	667	534	512	462	372	309	238	238	216	201	135	130	106	97	100	84	91	65	65	70	78	73	59	63	74	84	105	117	137	132	95	78	55	47	51	48	38	43	45	49	47	42	40	45	37	42	34	36	28	34	34	34	30	42	38	45	28	29	19	36	34	26	33	33	39	16	22	41	20	39	35	32	27	27	33	22	30	24	23	30	32	33	29	29	22	30	34	21	26	29	23	20	21	24	32	29	27	23	29	29	22	27	23	20	24	16	22	29	30	18	21	37	24	25	28	27	26	18	28	27	17	23	30	20	31	23	24	31	19	17	23	22	22	21	25	28	24	23	24	20	31	31	24	25	27	23	31	19	18	21	18	18	23	23	15	33	24	22	13	25	30	29	22	28	31	18	24	18	30	24	29	25	32	19	16	24	24	17	24	28	21	21	27	25	23	26	25	22	30	27	24	36	27	19	23	21	22	24	24	24	15	20	29	20	22	26	35	24	27	17	26	15	20	24	22	34	21	29	26	23	32	23	25	23	21	23	27	27	22	25	20	28	23	19	29	38	19	16	27	21	25	20	22	20	26	27	19	19	19	19	18	15	18	25	24	21	17	29	28	25	18	24	19	21	20	21	33	16	27	12	33	26	28	27	23	22	18	18	28	18	28	27	34	27	32	22	26	26	19	24	27	23	23	27	19	22	25	22	20	22	23	30	21	18	24	16	13	21	22	15	24	25	20	30	32	25	23	23	16	22	25	24	18	23	25	22	16	14	25	29	19	32	18	20	25	22	26	24	20	26	17	26	17	27	15	24	21	24	19	19	26	24	20	18	24	28	29	29	16	26	25	19	20	16	13	25	20	18	23	28	22	15	21	23	26	16	33	26	15	17	22	20	25	17	24	14	26	22	22	20	13	28	30	27	27	26	27	22	25	28	24	23	22	22	25	21	10	19	21	15	15	19	20	28	25	30	27	20	29	23	21	21	21	22	14	23	25	19	23	9	22	15	22	18	20	24	22	14	25	25	22	22	17	20	25	22	25	22	22	26	18	21	26	23	20	21	25	27	14	26	17	20	10	19	16	33	21	15	17	23	17	16	15	24	24	15	15	25	19	20	20	19	23	12	22	17	30	20	11	23	28	24	28	16	15	26	20	26	22	18	18	24	24	21	21	21	28	28	23	22	24	26	24	18	26	22	31	17	23	18	24	15	18	28	26	21	20	11	18	23	23	22	25	21	27	15	27	21	15	19	17	26	16	27	30	24	18	18	20	14	14	21	14	28	24	19	20	19	27	18	25	21	27	26	18	22	10	21	23	20	28	10	28	23	17	19	13	24	20	21	18	28	24	23	19	21	17	16	20	13	14	21	21	21	16	19	20	17	20	26	16	22	16	15	14	24	22	17	32	15	22	17	16	16	18	26	27	20	19	20	22	21	14	17	17	24	17	17	17	24	25	20	30	24	14	20	22	23	24	23	26	21	27	26	17	13	27	26	15	17	19	25	26	22	19	13	15	32	31	34	21	14	22	25	21	21	14	23	29	23	24	33	18	15	23	22	16	19	24	18	19	23	13	23	25	16	29	13	17	30	17	17	13	26	21	22	16	17	15	21	23	20	23	19	22	18	25	21	19	25	20	17	17	17	17	13	29	21	27	31	25	30	24	17	16	31	22	24	15	26	15	20	14	26	25	19	22	20	27	24	18	21	7	19	16	19	16	29	19	13	25	23	20	21	27	19	18	17	23	19	17	18	32	18	27	17	24	23	16	27	24	19	15	13	17	26	19	11	14	27	20	32	25	12	16	18	20	16	11	20	21	23	21	26	20	19	19	18	24	28	19	18	15	22	26	25	29	16	28	23	20	22	18	16	23	9	26	18	20	17	27	20	18	13	28	13	21	19	21	30	18	20	15	25	21	24	22	27	22	20	16	22	13	34	19	17	29	26	20	26	22	20	17	19	31	22	13	15	17	21	18	23	30	26	34	13	14	20	22	16	23	25	20	19	20	23	9	22	22	15	10	23	25	21	31	26	19	9	19	29	21	21	26	21	23	24	29	22	15	22	21	27	20	31	19	25	25	20	26	15	21	32	17	27	21	19	29	21	23	9	26	22	24	25	14	11	24	29	23	27	29	20	20	19	26	32	24	23	19	21	28	22	24	17	25	27	17	20	14	13	17	33	15	16	22	22	23	20	17	24	18	22	20	16	20	26	16	24	24	20	24	33	24	21	22	15	18	29	23	22	14	15	31	27	23	24	31	33	26	21	18	19	13	12	17	15	24	21	19	27	26	16	31	15	21	15	22	25	16
345	3	3500	79683	353	7	12	214	579	929	1040	1038	970	945	793	710	594	524	395	343	251	202	161	155	164	156	141	135	132	120	112	118	119	110	125	111	101	79	78	73	81	79	88	94	91	116	158	202	278	259	199	188	103	69	41	57	42	47	47	38	53	37	36	41	43	36	33	39	27	55	28	41	40	50	39	33	39	31	32	19	45	21	30	25	34	32	39	26	40	30	29	45	34	36	35	27	30	26	33	25	34	29	37	29	28	22	24	36	38	24	30	21	26	28	23	36	22	30	25	33	22	23	24	32	17	26	37	32	33	27	31	22	24	29	29	28	26	22	23	30	30	23	20	29	27	28	26	20	21	27	23	17	28	21	34	26	34	21	24	31	31	23	19	29	24	30	30	21	20	27	24	24	27	20	22	21	23	15	16	16	29	18	24	27	22	28	10	23	19	28	20	20	19	21	19	27	23	21	17	29	22	19	30	25	22	21	22	20	29	34	26	28	25	16	19	21	28	30	17	30	24	18	19	29	22	31	22	26	17	24	16	17	19	23	18	15	21	19	17	25	22	19	16	17	26	20	19	17	24	21	19	17	24	23	15	23	19	22	25	14	21	23	18	26	23	15	15	24	28	29	25	27	13	18	16	17	16	22	22	16	22	21	20	19	23	25	18	22	15	18	14	9	20	24	15	18	25	26	17	20	22	13	29	22	22	20	30	19	22	17	22	20	15	19	13	24	18	17	18	30	20	16	27	22	17	22	14	20	25	22	22	21	27	18	20	25	16	20	21	19	21	25	19	27	18	20	10	13	18	25	30	17	23	24	14	31	18	34	25	19	21	17	17	20	22	23	16	14	26	28	27	25	10	21	21	15	28	23	24	16	22	25	23	22	23	15	20	20	17	16	27	21	16	26	12	17	22	22	18	19	22	19	15	15	21	18	17	16	24	16	22	29	24	27	21	23	20	24	19	19	18	21	20	20	27	21	18	16	15	17	23	14	19	14	21	26	14	21	21	16	18	22	21	17	14	23	21	21	22	20	18	20	16	15	13	25	16	21	24	22	19	22	21	20	16	16	23	18	21	26	29	24	19	22	15	25	20	22	31	20	20	24	19	19	23	20	19	18	13	22	23	14	16	16	29	23	8	15	22	27	15	25	21	21	36	11	15	25	19	23	18	24	23	32	24	24	19	16	20	17	24	14	23	22	19	21	20	15	26	17	23	19	11	19	15	23	20	19	21	15	18	20	21	18	19	20	25	15	18	22	25	26	12	26	19	19	22	14	16	23	21	24	22	18	19	17	32	21	23	16	21	16	25	18	22	21	20	20	29	14	22	13	10	21	19	24	17	17	18	14	18	23	26	22	21	18	20	16	22	17	18	17	11	19	20	19	18	16	17	18	21	27	19	14	21	17	24	28	17	20	26	18	23	17	28	15	16	13	17	18	23	15	26	12	21	23	14	23	12	16	21	18	21	23	22	19	14	24	24	21	32	21	13	17	16	18	26	21	25	21	11	22	16	25	20	16	14	28	25	20	17	19	25	27	21	25	22	24	19	28	30	20	19	27	17	17	18	25	15	29	16	14	20	15	25	12	11	12	22	17	17	26	16	20	16	17	33	28	24	26	18	19	28	16	18	20	23	13	20	14	16	18	17	24	21	23	27	16	24	23	13	13	20	15	19	23	16	18	20	19	19	12	19	15	16	19	23	22	9	32	17	21	10	21	24	17	26	29	26	25	16	15	17	22	14	17	20	26	18	13	16	20	33	16	23	23	25	23	15	18	24	19	26	13	15	17	21	20	14	21	13	24	24	17	14	16	13	23	21	19	25	14	13	22	27	21	17	21	17	18	27	18	24	18	17	10	23	19	12	22	15	34	17	23	15	11	13	19	16	13	10	20	16	18	17	18	16	14	19	17	10	24	22	10	18	22	26	25	16	24	15	18	26	28	19	22	21	21	15	22	20	20	17	21	14	16	14	20	16	16	24	20	22	20	20	18	17	20	24	24	18	25	17	29	19	22	22	19	31	19	24	19	7	21	15	25	17	22	26	16	18	26	16	23	17	12	18	27	15	25	19	27	23	20	21	20	16	22	18	21	23	23	21	15	28	21	17	17	19	18	15	16	22	20	13	22	12	29	15	16	20	17	22	21	16	16	13	25	22	25	17	16	22	26	17	26	22	14	24	15	19	22	19	31	22	26	17	17	18	25	16	21	23	14	15	19	18	17	22	30	20	23	22	19	23	16	19	14	16	15	16	14	25	19	12	21	16	12	20	23	15	11	23	17	27	20	11	12	29	12	19	15	18	18	20	18	19	12	25	29	20	22	16	11	17	23	23	19
