345	0	2700	225221	351	0	10	150	450	713	743	676	633	606	557	505	405	412	387	356	346	375	352	337	327	303	309	283	273	276	271	236	271	234	238	235	237	221	187	221	192	193	201	178	180	182	177	170	161	146	145	154	118	146	150	139	118	119	111	120	132	123	122	109	109	109	89	89	103	111	93	97	80	84	76	59	59	83	75	76	54	56	55	71	56	59	58	62	33	72	45	50	40	60	44	49	40	51	50	48	54	49	37	42	49	38	44	43	40	44	32	39	42	36	37	31	35	27	40	36	36	29	31	31	35	34	24	48	29	24	20	16	34	30	29	31	24	27	35	24	28	20	34	31	27	32	29	32	25	24	18	18	20	21	20	30	23	28	26	29	22	30	32	21	21	25	21	8	22	22	26	25	20	22	18	27	19	13	11	18	21	14	22	16	20	11	11	9	19	13	16	18	22	21	22	16	14	16	23	25	8	17	16	13	13	20	23	20	13	21	13	12	22	17	13	18	12	16	10	19	14	13	20	10	17	12	16	12	11	15	13	11	13	18	20	10	14	9	9	22	17	12	8	7	9	11	15	8	11	10	15	12	12	13	15	11	16	18	15	10	16	15	8	5	8	12	14	12	10	13	6	7	13	7	11	11	6	5	11	9	6	12	7	9	9	7	8	11	9	14	11	7	7	14	7	12	12	11	12	9	8	6	8	13	9	13	12	6	10	14	10	9	10	10	7	10	15	10	6	11	8	12	7	8	8	12	9	12	8	8	7	13	13	6	13	10	9	4	6	9	7	9	15	9	4	10	6	9	12	10	9	5	5	9	10	4	5	6	5	9	7	8	5	10	9	9	9	6	10	5	6	4	10	7	6	5	9	9	7	8	8	9	10	7	5	4	6	2	10	6	10	8	11	6	8	6	7	9	11	6	7	9	5	7	9	4	8	8	8	3	6	7	5	12	3	5	7	5	11	8	4	4	8	5	3	7	6	4	6	3	8	6	4	7	7	3	6	9	1	8	5	4	5	5	5	4	7	4	4	4	4	4	4	4	6	6	10	7	4	10	4	5	8	7	8	5	3	7	4	5	5	6	5	6	8	4	3	4	2	4	3	7	6	6	7	6	7	1	12	8	4	4	2	3	6	7	4	3	7	5	9	6	11	5	4	4	6	5	5	7	7	8	7	7	6	5	6	2	4	3	4	9	3	4	5	5	4	6	2	4	6	5	8	5	7	3	3	6	6	4	5	6	3	4	2	3	6	4	4	3	4	3	2	1	4	6	2	6	2	6	12	2	7	10	5	6	7	3	9	5	3	6	4	11	3	3	2	4	5	4	9	6	7	6	5	7	3	6	3	5	1	2	7	9	6	4	3	5	4	6	0	3	1	7	5	4	3	2	6	4	6	3	2	2	4	6	0	4	3	4	6	5	4	2	6	2	7	7	5	3	5	3	5	4	2	3	3	2	3	2	4	3	3	4	3	4	3	6	4	3	8	8	7	1	3	0	6	3	6	3	5	3	4	5	5	3	2	3	6	4	3	1	4	2	4	7	3	4	3	5	3	2	5	5	3	3	7	3	4	3	5	5	4	0	2	2	5	5	4	6	4	0	4	2	4	2	4	3	7	6	2	2	2	4	0	2	2	2	5	2	4	2	1	6	6	1	1	4	7	3	2	2	3	5	5	4	5	3	2	5	6	6	2	1	5	2	2	2	5	1	2	2	4	6	3	2	4	1	4	2	2	0	2	4	1	4	2	5	2	5	1	4	2	4	2	4	4	5	5	1	3	4	0	5	3	2	3	1	4	4	2	4	3	3	2	4	3	5	9	3	2	7	5	2	3	5	4	3	5	3	4	2	2	2	2	5	1	4	1	5	2	0	3	3	4	4	3	1	1	2	6	1	3	3	2	4	1	3	4	3	3	4	2	2	3	3	4	4	6	4	6	1	5	4	4	2	4	6	5	2	7	3	1	0	2	4	1	3	3	3	5	0	1	2	2	5	2	0	2	1	1	1	2	5	2	5	2	1	2	1	3	3	1	2	1	8	5	2	2	2	3	3	1	4	3	6	3	4	3	4	4	5	2	3	3	2	0	2	3	2	3	4	5	4	3	4	3	3	3	2	2	3	3	1	2	3	2	1	2	1	5	5	1	2	2	3	3	3	3	2	1	2	5	1	2	3	2	3	0	0	1	1	2	3	1	1	3	1	0	2	3	1	1	1	1	2	5	2	4	1	4	1	2	2	2	2	5	4	4	1	2	2	2	1	2	1	5	2	3	0	4	4	0	1	1	2	4	6	2	4	2	3	4	5	4	2	1	2	2	2	2	1	1	2	1	1	1	1
345	1	1900	225344	352	0	10	240	517	637	573	590	515	480	445	427	413	373	337	359	305	308	309	280	261	273	248	243	248	225	194	214	205	175	177	173	169	167	177	167	163	163	116	127	140	120	146	105	116	120	106	96	94	106	104	114	96	82	109	80	78	91	80	75	95	70	78	64	75	52	63	73	69	63	60	56	57	58	66	56	50	48	43	51	45	56	46	40	39	40	33	33	34	29	35	31	25	26	39	27	39	23	19	28	33	32	28	24	20	23	21	33	22	28	23	21	22	35	31	25	23	25	20	24	20	17	17	30	24	26	24	21	22	22	22	14	15	16	10	11	18	19	10	15	20	20	12	22	20	12	14	17	17	11	20	16	18	7	21	14	10	18	16	15	12	19	20	11	8	14	17	16	13	8	12	18	12	13	10	10	14	13	15	12	15	11	19	15	7	14	13	10	8	6	9	10	7	14	6	16	10	3	8	8	8	8	11	17	14	10	8	8	6	10	14	9	8	9	10	14	7	10	7	12	10	16	7	10	9	10	10	7	9	7	7	12	18	12	5	11	8	9	5	8	7	11	7	5	7	7	9	10	13	5	10	9	9	7	7	6	5	13	7	7	4	8	7	11	10	7	10	11	6	6	8	4	6	8	5	7	8	11	12	6	8	3	6	5	6	6	7	6	3	6	7	9	10	5	9	10	8	5	6	3	6	5	5	7	7	8	7	11	8	6	5	5	5	3	6	5	4	7	9	6	2	7	7	8	3	4	3	6	3	9	5	4	9	2	5	5	5	7	5	8	9	4	8	7	6	5	3	5	6	6	7	8	3	7	4	5	5	3	4	2	5	6	3	7	8	5	9	7	11	3	4	6	5	5	0	5	6	5	4	3	5	2	3	4	5	4	5	8	3	6	9	7	2	7	2	6	4	3	6	6	5	8	2	7	9	3	10	3	4	4	3	5	2	1	5	5	1	6	6	3	3	4	4	3	6	7	7	2	3	6	4	7	4	8	0	3	2	6	1	4	3	1	3	4	3	4	6	4	5	4	4	4	1	5	6	5	6	5	4	5	4	5	2	2	7	8	6	3	6	5	4	2	2	3	3	5	2	1	5	4	6	3	4	2	2	2	5	3	2	4	5	2	2	3	4	3	3	8	8	4	2	6	3	7	1	1	0	2	6	3	1	2	5	2	6	2	3	2	1	4	4	1	2	0	4	4	3	5	10	2	5	2	0	1	5	3	2	4	5	4	6	1	4	9	4	4	6	1	4	5	2	3	4	2	4	4	3	7	4	3	2	1	1	4	1	2	1	2	1	4	8	6	1	3	0	4	3	5	1	3	6	4	0	2	3	1	1	7	3	2	2	1	5	2	4	2	0	7	1	3	5	2	5	2	6	2	3	2	2	3	2	3	3	4	3	2	5	4	2	2	2	4	3	0	5	3	0	1	3	0	4	1	1	4	5	1	0	1	5	3	6	2	1	3	4	1	1	3	3	1	4	1	1	4	3	1	1	4	5	4	1	3	2	3	1	2	3	5	6	2	4	1	4	1	0	4	0	1	3	2	0	2	3	1	6	5	2	1	3	2	0	1	0	2	3	4	0	1	2	2	3	4	3	2	3	3	1	4	4	1	1	2	2	4	3	2	0	1	3	3	4	1	3	2	1	3	0	4	2	2	5	2	0	1	0	1	4	4	1	0	2	3	0	3	1	1	4	1	3	6	2	1	2	2	4	3	3	4	5	2	1	4	4	2	0	5	1	3	2	3	3	2	4	3	4	2	7	3	1	1	1	0	4	2	2	4	5	1	1	2	0	2	3	3	2	2	2	0	3	1	3	5	0	2	2	1	3	0	3	1	1	0	1	1	1	0	1	1	4	1	0	1	2	2	2	1	1	0	0	1	0	4	1	2	4	1	1	2	2	1	1	1	0	1	2	2	1	1	3	1	1	3	2	2	1	2	2	1	3	2	2	3	2	1	3	3	0	2	2	2	0	0	1	0	3	2	2	0	2	3	2	0	1	3	1	3	1	1	2	2	3	0	4	2	1	3	3	1	0	3	1	0	2	3	1	1	0	2	6	2	0	2	3	1	3	0	3	0	1	3	1	2	2	3	1	0	3	2	2	2	2	0	1	3	1	1	2	2	0	0	0	2	2	1	1	1	0	1	3	1	2	2	0	3	2	1	4	3	1	2	3	3	2	2	2	3	1	2	3	2	2	1	2	1	3	0	1	3	0	4	2	2	0	2	1	0	3	1	1	3	2	2	2	1	0	1	1	1	1	2	2	0	0	4	2	0	1	3	2	3	1	1	0	3	2	2	1	1	2	0	1	1	0	2
345	2	2100	225467	351	0	5	178	436	657	635	651	550	557	478	449	395	411	354	381	330	357	314	321	262	311	266	284	238	268	238	243	226	209	219	224	194	208	182	193	181	172	170	168	164	160	136	147	143	134	133	148	114	126	123	127	121	112	98	118	99	96	102	97	96	70	80	76	90	82	60	81	75	84	92	68	62	64	61	61	54	43	54	61	47	57	49	48	47	44	41	41	42	40	43	37	44	44	42	38	34	28	32	48	44	32	36	33	32	31	27	38	26	32	30	29	46	29	29	26	41	43	26	27	26	26	25	30	24	19	24	23	28	21	28	27	30	32	22	18	19	25	20	26	15	18	30	22	15	22	22	20	26	26	23	14	20	22	18	21	19	17	16	13	20	16	13	18	18	24	22	20	11	15	16	21	10	14	20	18	10	13	21	11	16	18	12	16	16	13	12	16	9	18	13	13	15	20	17	12	15	18	16	7	18	12	7	11	9	12	11	16	13	12	12	15	14	12	12	8	8	10	12	10	11	12	11	10	14	13	8	6	6	12	13	4	9	9	13	8	11	8	8	8	5	6	11	11	11	11	9	11	14	7	9	9	9	8	12	12	9	9	10	9	5	12	12	7	9	8	10	8	7	9	7	7	8	10	15	10	5	9	12	4	12	9	8	6	5	12	12	12	7	6	8	11	7	4	10	11	8	7	8	8	7	7	13	9	8	5	2	9	9	4	8	4	3	5	5	6	2	3	11	7	5	12	8	9	5	12	9	5	2	5	8	7	8	5	12	11	10	14	8	12	4	7	3	7	8	9	1	8	4	8	5	8	6	7	6	8	4	11	9	6	7	4	5	7	6	9	6	4	6	5	5	3	6	4	9	7	8	12	6	7	3	7	2	7	7	1	10	8	5	6	9	3	6	6	3	5	5	7	7	9	8	3	1	8	3	8	4	6	3	5	5	9	4	5	8	5	6	2	4	7	2	3	2	11	5	11	7	2	9	2	9	4	5	6	2	4	8	5	5	5	7	4	9	3	3	4	6	1	8	6	5	4	4	7	6	6	4	4	6	5	2	4	2	4	0	3	6	4	4	4	8	2	2	3	6	2	4	6	8	6	5	7	1	3	4	8	6	6	2	4	2	2	6	3	4	6	4	3	6	4	6	1	3	4	2	6	4	7	3	4	6	4	2	4	3	7	5	5	6	6	3	5	5	5	4	4	6	2	1	5	2	3	8	5	4	2	2	7	3	1	3	3	6	1	4	1	4	4	1	4	4	4	3	5	2	6	3	2	3	4	5	6	5	5	3	3	6	4	5	7	1	5	8	2	2	2	4	4	4	7	2	5	3	2	2	4	1	4	2	2	7	3	4	0	5	1	3	4	1	4	5	5	5	3	4	4	2	5	5	2	4	4	5	1	6	2	3	2	5	4	2	4	4	7	4	4	2	3	1	3	2	6	4	2	4	4	2	3	5	3	2	0	3	4	4	7	1	4	3	3	3	3	4	2	3	4	3	2	2	4	4	2	4	1	3	2	4	1	2	6	3	2	3	3	2	3	5	2	7	6	1	2	5	5	3	2	3	1	8	2	6	5	3	7	3	5	3	2	3	4	5	1	4	2	3	4	3	2	5	0	1	3	1	1	1	1	4	2	5	1	2	2	2	1	3	4	2	6	2	4	1	0	2	1	4	5	4	2	1	5	1	2	6	2	2	2	1	1	1	1	4	3	2	3	1	1	2	0	1	3	1	3	3	2	5	2	5	1	3	2	2	2	1	1	3	3	3	2	1	2	2	1	2	4	4	2	2	5	5	3	2	1	1	2	3	3	0	5	3	4	1	3	3	2	3	4	4	1	2	1	4	3	1	2	4	2	3	5	4	2	1	5	3	4	2	1	0	4	2	2	5	2	3	3	2	2	2	1	2	1	1	2	0	4	3	2	3	3	5	2	2	0	2	2	4	2	2	2	1	6	4	2	5	3	1	2	2	3	5	4	2	3	2	2	5	4	4	3	3	1	1	4	2	1	3	4	1	4	4	5	4	2	1	3	1	4	2	1	3	2	3	3	2	3	2	2	2	7	2	1	2	1	4	2	0	5	1	1	2	2	4	1	4	0	1	0	1	1	4	3	1	3	2	3	6	4	1	4	1	1	2	1	3	2	3	4	0	1	2	3	1	1	2	0	2	1	5	1	0	2	4	6	4	3	2	2	1	1	3	4	5	2	2	2	1	4	0	1	0	2	3	2	3	1	3	1	3	0	4	1	2	3	0	0	1	2	3	1	2	3	2	2	1	1	1	2	2	3	1	3	1	3	1	3	0	3	1	0	3	5	3	3	3	1
345	3	3500	225591	359	0	5	147	444	750	716	722	636	618	549	510	434	448	398	406	402	387	327	377	341	333	311	304	307	257	267	247	245	241	226	252	207	223	208	205	230	192	185	194	166	196	184	135	153	168	165	172	144	144	120	145	131	143	129	133	128	114	122	117	118	106	109	102	109	103	103	100	92	94	74	77	79	79	70	68	67	65	55	63	66	50	47	42	60	61	48	44	54	52	42	51	38	54	41	36	40	43	38	35	39	35	36	33	44	47	40	50	47	35	43	38	33	35	36	40	33	33	39	27	36	34	32	34	26	23	38	28	31	27	24	31	27	30	24	25	24	30	38	30	24	25	27	25	17	23	20	26	24	21	29	27	23	24	16	21	24	21	24	17	21	19	20	22	22	27	17	22	17	20	19	18	18	23	20	19	20	15	25	24	8	15	18	14	20	18	11	16	22	23	16	14	17	15	10	13	18	16	22	13	12	12	16	13	17	22	10	10	22	18	18	15	11	5	17	15	14	17	12	14	12	15	7	11	15	17	14	17	14	16	11	17	11	11	6	12	9	17	10	8	13	11	8	10	11	8	11	12	11	7	6	8	12	14	11	16	11	12	8	9	8	7	7	10	13	20	6	17	6	14	15	9	12	12	11	11	11	7	13	6	13	10	5	13	13	10	8	10	7	9	8	11	7	7	8	10	9	15	20	9	12	6	9	9	10	15	8	5	5	11	3	8	6	12	9	9	9	15	6	10	11	9	7	8	6	6	11	10	8	13	9	2	7	10	7	4	7	10	7	8	6	8	6	9	10	8	7	11	4	9	8	8	8	3	16	10	10	10	4	4	6	6	12	5	3	15	6	6	6	9	5	7	7	5	12	7	7	7	15	9	6	4	8	8	6	7	5	6	8	9	4	6	5	5	6	7	2	6	7	9	4	4	7	8	7	6	12	10	4	5	5	9	4	6	5	5	8	6	4	4	7	9	5	12	7	4	11	10	9	10	8	11	6	7	4	10	3	3	5	4	3	7	8	9	5	6	5	10	2	4	3	6	4	3	5	4	6	3	5	6	8	8	6	3	3	11	2	4	5	3	3	6	2	6	8	6	6	5	2	2	4	3	8	8	4	6	7	10	4	9	4	6	2	7	9	3	2	3	5	9	4	3	4	4	2	7	5	3	3	3	6	5	2	5	6	4	4	4	2	4	1	3	4	5	4	2	2	6	4	1	6	2	4	5	3	10	4	6	6	1	4	3	6	3	6	5	2	3	7	9	7	8	7	6	5	1	5	3	4	4	4	6	5	4	7	5	7	5	2	6	4	7	4	6	6	5	1	4	7	8	5	6	8	3	3	4	4	9	4	3	3	3	2	2	2	2	6	3	5	4	7	4	2	4	4	2	5	1	4	3	5	3	3	5	2	4	5	6	5	1	8	2	4	4	2	3	5	1	0	4	4	6	3	2	4	5	0	3	1	5	4	1	3	5	2	9	5	3	3	6	2	4	3	5	3	6	6	1	2	4	3	3	2	5	6	5	3	1	3	4	2	3	7	3	4	4	4	8	2	6	1	2	5	3	3	5	7	4	7	0	3	2	5	4	2	4	4	2	2	1	1	2	1	1	3	3	9	6	4	4	2	2	5	4	3	3	3	2	3	4	3	3	6	4	3	0	4	3	4	2	2	2	6	2	3	5	5	3	2	1	4	3	8	6	1	6	2	7	3	4	3	6	1	5	5	2	4	3	2	4	4	6	3	2	3	3	0	3	1	3	0	4	3	2	5	1	6	1	1	3	8	1	2	2	1	4	3	3	3	1	4	3	3	5	1	2	2	3	4	2	5	2	5	0	5	3	2	0	5	1	4	2	2	3	2	1	2	5	3	2	3	4	4	6	4	1	1	3	6	2	3	4	2	2	1	2	1	2	4	1	3	3	4	5	3	2	5	4	2	5	2	1	3	2	2	3	2	1	1	4	1	3	1	2	2	5	3	3	4	6	5	3	4	2	4	4	1	0	0	2	1	2	2	7	2	1	3	3	8	3	5	5	4	3	5	0	1	3	2	2	1	5	1	0	1	3	2	2	1	2	2	4	2	2	4	3	1	0	3	2	1	5	1	0	1	4	1	2	2	5	1	2	3	2	2	3	0	3	2	1	0	2	4	2	3	2	1	2	1	0	3	1	0	1	0	5	2	4	4	2	3	4	1	2	2	0	1	2	2	5	2	2	4	1	1	5	1	2	1	1	4	0	2	1	5	0	3	0	2	2	3	5	1	1	1	2	4	0	7	1	2	3	3	3	5	1	0	3	0	1	2	1	0	3	1	7	1	3	2	3	2	2	4	4
345	0	2700	225714	345	0	1	39	239	609	619	663	623	651	544	514	471	448	422	456	397	410	410	374	375	391	358	377	387	346	353	346	333	340	301	342	292	292	275	289	274	274	264	261	251	246	246	255	241	217	225	195	202	206	215	184	207	180	186	155	174	177	146	160	168	129	134	118	155	120	123	127	92	108	120	114	101	110	94	92	87	97	76	82	76	97	70	74	74	76	83	71	79	61	72	74	63	72	74	62	67	73	54	69	51	60	72	74	64	58	52	60	59	70	60	57	63	57	53	37	49	51	51	53	56	45	46	51	43	42	32	50	40	45	48	48	42	44	37	53	37	55	36	44	49	31	27	47	35	27	38	22	32	46	34	40	35	35	45	42	37	35	37	37	30	33	35	38	35	30	21	38	28	36	26	19	35	19	30	31	22	31	23	26	28	23	31	37	17	20	28	17	28	38	28	34	26	28	25	33	17	21	24	30	14	30	21	18	16	24	25	27	16	23	21	23	24	30	19	27	18	23	22	29	17	21	18	25	18	23	27	11	21	26	19	12	20	23	25	16	21	23	24	24	26	26	26	22	24	21	13	22	17	21	14	24	19	16	18	20	17	15	15	19	21	18	20	18	17	17	12	20	9	17	20	15	20	21	17	23	17	4	15	17	21	18	15	15	14	17	14	14	15	10	13	14	17	12	15	17	9	14	6	19	20	27	13	16	25	16	10	16	13	13	20	11	20	16	11	14	15	10	17	18	13	17	12	9	12	15	19	14	11	21	8	18	18	12	10	21	13	19	10	18	13	7	12	17	17	16	13	13	15	13	9	12	11	14	10	20	18	14	16	15	7	5	10	12	12	12	9	15	13	7	12	13	9	13	17	7	11	6	14	10	10	14	12	9	10	9	5	10	8	13	14	15	11	9	11	9	6	17	10	13	14	7	7	10	9	16	11	8	11	5	9	10	5	10	14	13	10	10	9	13	11	9	9	3	6	8	12	10	5	9	7	11	7	10	4	9	10	11	17	7	9	7	7	9	8	11	13	7	8	10	6	11	11	10	7	9	5	10	11	12	8	10	9	10	7	6	9	15	9	10	8	4	18	8	12	7	9	8	6	6	10	14	4	5	5	7	6	11	10	9	12	8	9	13	7	9	7	5	8	10	5	9	13	12	12	3	9	9	5	5	15	10	10	9	12	11	13	4	8	6	13	12	10	10	4	5	11	7	11	8	6	7	12	13	6	10	9	6	9	7	8	5	11	9	4	10	7	12	10	6	7	10	5	6	8	9	10	5	7	9	6	3	11	4	6	9	8	9	14	5	3	8	9	6	10	7	8	7	10	6	7	10	2	14	4	6	5	7	6	6	8	6	6	7	6	7	2	8	5	6	5	5	7	3	5	4	3	9	9	4	6	7	5	5	8	8	6	5	5	7	4	8	8	7	12	9	6	8	7	9	5	5	4	3	9	5	7	6	8	4	6	8	10	7	4	4	8	7	5	4	4	10	4	12	6	5	2	9	3	7	3	7	8	5	5	7	7	6	8	3	6	6	7	7	7	5	6	5	3	5	9	3	10	7	8	3	5	3	7	6	5	7	5	3	9	8	5	9	5	1	5	3	7	9	4	7	7	7	7	10	5	7	5	5	9	5	6	6	5	2	9	3	10	2	7	8	5	4	3	10	6	5	5	9	3	3	7	4	4	3	5	8	4	4	1	5	10	7	4	5	3	4	4	2	8	2	5	6	7	4	5	1	9	7	6	8	4	4	6	5	3	5	1	5	6	5	7	5	4	5	9	4	4	5	4	7	4	7	5	3	6	5	3	2	6	5	6	6	8	8	7	4	4	4	4	2	7	5	3	3	3	9	6	4	6	7	5	1	5	6	2	3	1	5	6	10	6	3	3	3	3	6	2	5	4	4	3	4	2	4	3	1	12	8	2	5	4	4	7	5	5	3	5	6	3	5	3	4	5	4	5	8	6	3	7	3	6	5	4	3	6	3	3	8	7	2	3	8	7	8	7	6	6	2	6	3	9	7	4	4	6	4	4	3	4	6	3	1	5	5	5	4	4	5	9	4	7	6	1	5	5	9	2	11	8	4	8	4	2	4	4	3	6	6	3	2	9	2	4	2	2	3	8	1	7	4	2	4	7	5	4	5	3	2	3	8	4	11	2	4	3	3	3	6	1	3	3	7	5	3	1	5	2	2	7	7	4	3	3	1	1	0	4	5	3	1	6	5	5	5	2	5	4	3	6	3	2	5	2	2	4	3	2	2	3	4	5	2	2	2	3	6	6	3	7	0	3	3	3	3	3	1	3	2	6	4	5	4	3	4	4	7	5	3
345	1	1900	225837	347	0	1	53	232	540	544	630	569	552	504	462	421	391	403	374	419	374	387	343	333	345	338	336	330	334	306	316	293	314	285	289	265	288	274	289	265	252	231	238	220	248	203	222	210	196	192	198	193	200	181	170	152	167	149	142	154	145	132	123	116	131	104	101	121	128	100	109	103	94	84	108	101	87	85	80	87	78	78	74	80	70	67	78	60	61	50	74	69	68	62	59	59	58	55	71	48	60	53	57	60	51	57	62	66	60	65	49	50	53	48	43	37	54	54	49	54	59	52	49	46	37	42	48	39	36	37	41	52	40	46	39	42	45	35	39	26	33	37	44	40	44	28	26	42	24	32	28	31	28	34	40	36	26	28	33	23	28	22	29	36	30	26	35	19	28	28	26	28	33	28	21	24	20	21	26	30	23	23	27	22	23	24	28	27	23	31	20	19	26	21	15	19	22	22	17	23	28	18	20	10	20	25	25	21	18	25	26	15	13	18	15	23	21	18	19	18	23	19	14	13	20	15	21	23	12	20	22	19	22	20	27	10	14	25	22	13	16	25	17	18	16	12	11	16	20	15	20	26	14	17	16	18	22	20	15	23	12	9	11	13	15	14	20	11	12	19	17	10	20	16	16	17	19	7	13	17	6	17	17	6	14	14	8	13	9	24	14	16	19	12	14	11	19	11	10	8	11	13	18	9	13	12	12	8	20	10	10	11	30	11	12	21	11	13	10	17	10	13	12	18	14	11	10	14	13	13	14	13	11	15	12	11	13	15	9	12	14	12	8	15	8	10	12	9	13	9	8	5	11	11	8	8	7	15	12	9	16	9	13	5	5	10	8	13	14	7	11	14	15	7	7	14	8	11	12	6	11	15	7	9	11	11	12	9	11	16	15	4	8	12	12	7	16	9	11	7	10	8	11	6	12	6	6	14	13	9	12	8	7	10	6	20	7	6	9	13	5	7	10	14	10	5	7	7	11	5	14	12	13	10	13	6	9	14	5	6	10	11	9	12	5	3	12	10	5	7	9	11	9	12	10	7	5	5	8	7	8	11	7	5	12	12	4	12	9	10	7	10	7	7	9	4	6	10	9	11	10	7	5	3	4	11	6	8	6	5	7	9	9	13	7	5	9	6	6	6	8	6	6	8	7	5	7	7	10	7	9	5	1	7	6	13	4	6	12	11	4	8	6	7	6	10	3	9	6	10	11	5	12	10	4	8	12	7	12	8	9	6	4	7	6	7	6	6	10	6	7	3	11	5	2	7	5	5	3	9	6	7	7	9	6	4	8	8	10	3	6	5	8	4	6	6	6	14	4	4	5	5	4	6	8	10	5	9	5	12	2	10	3	11	7	11	8	6	7	6	2	3	4	7	4	7	3	5	7	9	10	8	7	4	5	8	7	9	6	1	7	3	3	5	5	7	5	4	15	2	3	9	2	2	2	4	3	9	4	5	7	2	6	3	7	5	4	5	5	7	4	8	3	3	4	7	7	4	7	8	3	4	8	5	2	7	2	2	8	3	2	5	9	5	5	5	5	6	5	3	4	6	9	5	9	4	11	6	6	5	3	4	4	4	1	5	6	4	6	8	5	2	5	5	7	3	7	5	3	5	7	7	6	6	9	5	5	3	1	5	1	4	5	1	2	5	5	4	3	5	4	4	8	4	3	5	2	4	5	6	7	7	2	5	4	10	6	5	4	5	3	6	7	5	5	3	5	6	2	5	5	3	8	9	8	3	3	7	0	4	7	3	5	4	4	6	7	3	9	3	4	7	4	9	6	5	6	5	7	6	4	5	4	4	3	1	6	2	4	4	10	5	1	3	8	4	2	4	0	3	5	7	6	5	3	3	5	3	3	6	3	3	2	3	4	3	1	2	3	3	6	4	4	8	6	3	2	2	4	4	3	4	2	2	5	2	2	4	4	8	5	5	8	6	4	4	4	4	4	3	3	3	2	4	2	4	2	2	3	1	3	7	4	4	3	2	6	2	8	3	4	4	6	3	1	3	3	4	5	3	8	4	2	3	2	2	2	2	4	3	3	4	1	3	3	2	3	6	2	5	6	1	2	0	0	4	3	4	6	3	3	2	3	2	1	3	2	0	6	3	6	3	4	1	0	1	4	3	5	2	4	1	2	2	5	6	3	4	5	2	3	2	7	4	2	4	3	2	5	1	1	4	1	1	2	7	4	2	3	7	3	1	2	3	4	3	3	3	4	6	4	6	2	3	3	6	2	4	3	5	3	4	4	2	6	2	3	2	0	3	4	6	3	3	4	2	7	4	5	2	5	2	1	3	3	2	1	1	3	4	0	2	5	4	0	6	1
345	2	2100	225960	345	1	2	50	231	526	508	603	615	566	493	480	434	436	369	427	436	417	408	411	408	392	410	405	380	365	341	367	355	324	346	333	297	334	294	298	315	293	276	283	283	257	261	258	233	245	212	215	201	206	185	167	200	154	161	163	149	162	144	131	136	142	130	119	119	126	137	113	112	115	128	105	112	102	99	101	91	97	96	84	76	84	83	90	65	77	76	75	69	63	78	68	73	70	74	62	74	75	69	72	78	56	45	63	56	55	53	64	58	53	50	66	45	56	57	53	55	50	57	43	48	47	53	48	42	40	53	51	32	48	37	46	50	43	47	38	39	33	35	47	35	42	35	39	43	42	45	43	47	43	36	44	43	41	35	28	41	32	40	39	34	36	44	37	18	29	41	32	35	29	32	31	39	28	43	29	25	25	31	33	29	23	26	26	35	19	27	24	35	23	19	27	25	24	15	37	32	32	29	28	21	26	19	16	33	37	32	17	26	19	22	22	28	18	20	25	24	15	33	25	26	18	19	20	23	21	29	23	22	27	18	18	19	22	24	18	22	29	23	24	25	19	18	15	16	28	19	17	18	23	23	25	20	14	20	21	15	13	19	24	23	26	16	22	18	26	16	20	14	17	14	21	19	17	13	21	22	20	13	28	24	14	21	17	15	11	15	19	8	10	14	14	15	22	20	19	17	21	15	14	17	13	13	18	18	12	10	20	16	15	21	16	14	13	8	8	13	16	22	16	10	10	18	9	13	14	16	11	9	18	14	16	16	15	19	16	13	29	6	16	18	16	10	11	11	22	11	13	8	11	7	23	14	10	13	5	14	12	17	11	20	10	8	7	12	15	9	12	9	9	12	12	11	13	20	17	8	6	12	9	9	14	12	12	16	12	16	11	9	10	12	9	12	12	9	7	10	7	13	8	13	12	9	15	11	13	9	12	11	14	11	18	15	9	8	17	10	10	12	10	13	13	10	10	8	18	10	10	8	3	14	13	7	15	12	9	10	12	13	11	17	9	12	9	6	10	14	9	9	6	7	12	10	8	9	12	15	10	14	5	15	13	9	10	11	11	12	7	5	5	9	7	13	12	16	10	10	4	9	10	8	11	5	10	14	11	8	20	10	14	6	10	5	9	8	11	8	7	3	7	8	11	9	7	6	9	9	8	5	12	8	6	15	6	7	9	5	7	9	3	8	5	6	7	7	8	6	7	11	10	6	14	10	6	10	6	9	5	12	6	10	5	5	10	7	9	7	5	7	8	6	12	3	6	5	7	8	9	11	6	7	8	2	4	7	7	9	9	11	5	6	9	6	4	5	5	5	8	2	10	7	6	2	10	9	7	7	9	4	4	6	5	3	8	11	7	7	7	7	11	11	5	10	8	11	8	5	8	6	7	7	4	7	9	6	6	5	4	11	3	9	3	5	7	4	5	7	7	8	10	6	7	6	7	8	9	2	7	2	9	6	6	6	8	5	4	4	5	8	7	6	7	9	10	8	4	7	6	2	9	7	5	11	3	3	5	8	7	4	7	10	7	5	12	5	5	9	8	5	7	6	8	5	5	9	6	7	5	10	7	7	5	11	3	4	6	3	2	4	6	7	2	5	12	5	4	9	6	5	4	5	5	10	10	6	7	7	2	6	11	5	3	6	4	9	4	3	7	7	4	3	4	4	5	5	6	8	5	1	11	7	3	6	3	10	6	3	4	10	2	10	2	5	10	6	4	6	4	5	9	7	6	6	4	6	5	3	5	6	5	6	4	4	8	7	2	7	9	8	2	3	4	6	3	3	8	11	4	6	7	2	6	7	3	2	2	5	7	4	12	5	7	5	3	6	7	3	6	8	9	4	6	8	4	6	6	3	1	7	3	4	2	5	8	7	0	3	5	6	8	4	6	1	4	3	2	6	3	4	3	5	6	8	9	3	3	3	3	6	8	5	5	6	4	2	6	3	6	9	2	6	2	3	2	3	5	3	5	4	2	6	5	4	6	4	6	7	7	5	5	5	0	9	4	2	5	1	4	6	2	8	2	4	4	0	5	3	6	4	3	4	3	7	5	1	4	7	6	3	0	11	2	4	1	4	2	3	7	4	3	3	4	8	2	6	2	5	2	4	5	2	3	2	3	4	4	7	3	4	2	5	3	6	4	8	5	3	6	5	3	6	0	6	2	6	5	8	4	4	4	4	2	5	2	2	1	3	5	3	4	3	4	6	3	3	6	1	4	1	5	4	6	1	2	5	7	4	1	6	8	4	10	4	2	1	4	6	5	5	10	1	3	6	4	4	5	4	2	4	2	0	3	1	2	1	3	3	5	5	4	2	2	3	3
345	3	3500	226084	344	0	2	42	187	538	570	666	653	661	559	491	474	506	514	522	513	479	462	462	466	467	445	408	435	432	407	417	397	368	370	382	374	366	373	302	339	319	295	327	278	280	278	260	256	221	215	189	196	193	183	174	174	162	154	154	136	158	141	152	148	150	139	136	131	111	123	134	100	120	104	94	92	103	109	100	119	95	87	114	88	79	105	76	87	86	86	92	76	84	64	77	82	90	67	66	53	59	57	70	64	67	59	72	62	64	72	51	61	53	59	63	59	52	61	48	57	51	61	40	48	54	40	48	52	54	48	56	47	47	48	48	40	38	49	55	43	52	36	45	39	43	29	50	47	42	47	29	41	52	53	29	27	39	44	33	34	41	30	28	32	36	30	29	38	41	39	33	27	25	27	24	37	30	34	30	34	29	26	33	33	30	34	26	32	40	35	27	27	20	36	24	25	36	30	32	23	24	24	25	24	21	20	26	33	30	21	27	15	36	24	23	14	22	25	16	21	23	22	29	18	17	21	30	23	23	25	22	31	29	20	25	30	16	19	16	30	21	16	14	22	13	32	19	14	13	26	16	22	25	19	22	21	23	9	17	21	16	12	14	14	18	19	21	20	16	18	13	17	23	24	16	22	14	23	22	20	18	16	12	17	16	21	16	12	20	10	12	23	17	17	19	17	15	16	19	10	20	2	14	12	14	22	12	20	11	14	14	11	15	12	17	19	9	15	16	19	16	17	12	13	10	14	8	14	16	10	11	12	15	15	22	9	14	12	19	17	15	10	14	10	19	22	17	15	11	16	17	13	17	12	13	13	15	14	11	16	15	8	11	14	13	10	11	7	14	11	15	8	15	16	14	11	11	7	9	12	12	16	16	9	12	9	10	6	13	10	16	13	9	11	10	5	16	11	4	6	14	11	10	7	13	12	6	16	16	16	14	5	8	14	12	9	7	11	10	6	8	8	7	10	8	14	17	9	12	8	12	9	20	10	14	13	10	9	9	9	7	9	8	8	7	10	12	11	16	3	9	9	13	6	6	16	12	9	9	10	9	13	10	12	11	8	14	9	12	17	6	11	7	7	15	10	12	14	19	10	1	12	9	11	15	11	9	14	7	8	9	6	8	4	4	5	10	7	17	8	7	6	7	8	12	9	12	7	10	9	7	10	9	10	13	7	6	10	7	14	11	10	9	10	10	13	4	9	10	15	5	12	7	4	6	10	11	3	9	5	4	8	4	9	7	8	10	7	10	10	14	11	5	10	9	10	8	8	8	9	7	10	7	10	10	6	10	3	11	9	6	9	10	9	13	8	12	6	10	9	8	11	9	5	6	2	4	5	4	12	9	10	2	11	6	6	7	11	10	9	11	8	8	7	13	9	6	7	3	7	9	8	7	4	9	6	8	4	6	7	9	1	10	8	10	7	10	8	8	4	6	5	11	7	7	5	10	8	2	6	9	5	6	4	4	10	11	10	7	5	5	5	2	7	9	8	6	5	3	5	5	7	4	3	10	5	4	7	9	11	5	7	8	7	13	12	8	8	6	5	7	7	6	7	4	6	5	2	5	5	10	8	4	9	7	7	8	6	7	11	10	9	3	5	8	1	7	5	8	2	8	5	2	8	4	4	7	6	7	3	6	4	4	4	4	4	3	4	6	10	3	4	8	7	8	12	7	9	7	5	4	11	8	5	7	6	2	7	6	7	4	4	6	9	4	5	8	4	5	6	5	2	5	3	6	4	1	4	5	3	10	7	8	5	4	4	3	5	5	4	4	5	8	5	6	5	6	5	4	6	6	3	5	4	8	5	7	0	2	6	5	3	5	8	2	3	9	8	4	4	3	6	5	4	4	5	4	2	7	11	6	5	3	2	2	7	8	3	7	3	8	6	3	10	2	5	2	2	1	6	3	8	10	1	3	3	7	7	5	8	3	6	6	9	6	3	4	7	3	3	7	2	5	11	1	5	7	4	3	5	5	3	4	5	2	5	5	5	4	2	2	3	7	4	6	5	6	2	3	7	3	2	7	1	6	7	3	5	2	3	10	4	5	5	4	5	6	6	5	4	3	2	3	6	5	6	4	3	2	3	2	3	8	3	8	6	3	7	2	4	8	6	5	3	8	5	4	4	4	3	6	3	4	2	5	5	5	4	3	3	2	2	3	1	6	3	3	0	2	4	7	3	6	1	6	3	3	3	3	0	2	2	5	3	3	5	6	3	4	4	7	3	4	6	5	5	4	1	4	6	3	6	4	5	3	6	4	3	4	4	3	6	5	1	4	4	4	3	6	3	4	2	6	2	2	3	2	3	6	5	5	6	3	5	5	3	2
345	0	2700	226207	343	0	1	27	150	490	517	649	605	594	529	494	412	445	439	473	444	421	430	459	440	442	428	424	417	409	447	458	391	395	405	393	366	422	374	392	411	366	366	356	330	322	295	317	293	288	269	278	246	232	233	206	206	225	214	213	176	212	195	195	186	184	176	173	168	161	168	148	175	153	147	152	134	114	126	122	115	129	136	103	121	123	105	114	107	110	97	105	119	103	109	103	100	95	107	82	88	92	85	70	91	74	93	88	82	74	77	72	76	83	81	84	64	80	75	59	89	73	72	74	63	57	58	64	54	52	58	61	61	58	53	67	61	53	53	58	57	62	47	57	44	52	37	48	54	45	42	58	51	49	49	53	54	48	44	42	49	49	44	49	49	39	45	50	53	37	33	40	34	49	34	39	47	44	47	52	37	36	39	42	39	45	39	36	48	38	35	41	24	35	27	41	32	30	36	34	33	38	31	34	26	31	47	33	27	42	34	30	21	41	30	29	36	34	42	40	33	30	27	28	21	26	24	40	36	34	32	26	27	32	20	33	26	28	30	21	27	25	27	23	24	23	20	28	36	31	36	30	28	28	23	35	23	27	24	35	23	30	24	28	21	19	21	33	24	26	18	22	31	29	28	24	25	14	19	21	29	24	21	22	29	27	25	22	16	23	19	33	22	24	23	20	28	19	31	25	26	23	15	19	27	16	22	23	18	25	18	21	20	18	20	30	21	14	22	12	19	28	19	17	14	20	23	21	22	20	13	21	28	23	15	18	19	15	21	21	20	18	17	22	20	19	21	16	15	13	18	20	16	19	17	11	18	14	16	18	19	18	18	21	12	11	17	15	21	17	15	14	24	15	14	11	21	20	18	14	19	20	11	17	13	13	16	16	10	21	14	10	11	20	31	11	18	17	17	14	21	10	15	15	14	18	13	23	13	11	22	24	7	13	13	18	18	11	16	12	17	18	13	11	12	12	14	20	12	14	9	12	7	12	14	8	11	12	13	13	10	17	9	29	11	6	10	13	11	15	12	17	13	10	14	11	10	20	14	10	6	13	10	15	7	12	11	13	12	14	15	13	15	15	10	5	16	15	12	15	19	13	8	17	13	18	15	15	10	11	13	14	15	7	19	13	13	8	15	7	7	13	14	13	20	16	13	13	12	7	13	14	13	15	12	15	11	10	6	16	14	11	11	9	3	11	6	4	12	13	13	11	11	11	9	9	6	12	7	11	9	10	8	13	16	15	10	12	9	14	8	11	10	11	12	9	15	13	6	11	11	11	8	17	10	12	7	14	9	5	5	6	8	9	14	12	13	10	7	11	8	17	13	12	11	11	10	14	7	4	4	10	14	6	9	7	8	15	16	8	9	11	9	9	11	14	8	4	6	7	5	8	9	3	7	13	12	11	14	8	8	9	11	9	7	16	10	7	12	9	11	11	11	8	8	17	7	10	11	10	7	14	7	10	11	2	4	13	8	14	9	12	7	6	5	9	8	3	6	10	9	4	5	4	10	9	9	10	11	13	13	9	9	12	10	6	8	9	12	8	8	12	13	10	6	7	14	11	5	11	2	9	8	6	3	11	7	7	7	9	7	9	10	7	6	10	9	7	5	7	7	9	7	11	10	7	14	6	12	11	6	4	11	9	4	5	8	5	6	9	6	8	11	9	5	2	9	8	6	8	5	6	8	9	10	3	14	10	5	6	7	9	14	6	6	6	8	11	7	8	7	6	3	7	9	6	2	6	8	5	2	10	2	6	10	6	9	6	11	8	3	9	6	5	7	4	7	11	6	3	5	6	4	3	5	8	5	5	9	11	4	13	9	7	10	6	5	6	6	7	9	8	9	6	4	4	7	7	4	7	6	3	3	9	7	7	5	8	4	11	10	5	9	5	8	4	9	11	4	6	10	10	2	5	9	6	8	9	11	8	3	5	11	8	6	5	2	5	8	5	6	5	6	6	8	3	6	4	6	5	7	6	12	6	5	8	2	14	10	5	7	4	6	7	5	7	3	4	5	5	4	7	11	5	6	4	6	11	5	9	7	5	4	9	5	8	6	9	2	10	5	5	7	5	3	6	7	3	4	5	8	3	6	3	7	9	5	7	6	8	7	6	9	6	5	4	2	10	9	6	6	5	3	4	6	2	4	6	6	3	6	3	10	3	2	8	6	5	4	6	5	6	5	3	5	6	8	7	9	4	5	2	6	6	7	9	6	2	0	7	12	8	6	9	6	7	5	6	8	7	9	4	10	2	2	2	4	5	2	6	6	3	7	5	6	5	1	5	8	9	5	5	5	3	5	2	4	5	6	5	3	2	5	1	8	8	5	4
345	1	1900	226330	340	0	0	11	114	414	463	589	548	546	499	504	486	450	433	444	436	447	425	429	407	436	429	455	448	464	422	417	398	413	403	400	368	408	367	399	337	323	319	314	342	311	267	306	254	221	249	251	238	222	214	205	213	219	183	227	185	192	184	175	184	163	160	170	154	162	167	158	134	159	139	128	143	106	123	117	126	109	117	101	117	106	96	98	103	94	90	107	103	96	79	91	89	91	86	83	94	82	88	81	73	88	64	78	87	79	79	74	68	74	83	70	75	67	85	74	60	56	58	61	67	63	69	50	53	49	49	52	57	50	57	50	54	52	62	59	51	44	55	48	56	57	57	50	32	49	57	48	59	42	46	54	42	45	62	28	53	42	32	40	47	37	36	44	46	44	34	44	49	55	43	38	35	51	41	33	45	33	33	38	34	28	42	41	42	51	42	28	34	33	39	35	45	31	30	35	35	42	36	34	40	33	30	41	42	45	15	38	25	28	41	25	36	16	33	23	25	33	37	33	24	23	30	21	20	36	31	27	24	23	38	27	33	30	21	24	14	29	18	32	24	30	35	28	23	25	19	25	34	20	31	17	22	28	28	21	33	30	24	18	25	25	28	23	22	15	24	21	27	21	19	33	21	20	29	23	18	23	21	21	12	27	22	21	18	16	27	27	23	32	18	25	15	22	21	17	27	17	33	18	18	27	24	22	24	18	16	22	15	23	23	26	17	21	25	15	21	18	20	13	18	24	18	14	14	16	18	17	16	24	20	20	17	25	18	27	18	21	22	16	15	17	18	17	16	16	17	10	21	20	17	24	12	21	21	22	10	14	24	30	25	18	21	11	22	13	15	14	20	19	15	13	16	22	23	13	17	16	16	28	13	13	15	15	18	21	14	12	9	20	12	15	12	13	19	11	9	13	15	13	13	8	17	15	10	15	9	19	14	9	10	16	17	13	13	15	14	15	16	12	16	13	14	10	9	13	13	19	18	13	13	20	13	16	14	11	9	24	14	18	11	11	11	11	17	14	8	12	19	12	12	10	23	9	20	9	13	10	6	9	8	9	11	12	9	13	15	13	9	9	9	7	12	14	14	14	18	15	15	15	9	12	10	9	16	8	14	10	20	17	9	16	12	10	13	14	7	13	9	14	12	10	12	12	9	13	10	13	14	10	9	14	10	6	17	11	18	7	14	21	13	11	16	10	12	11	8	11	8	13	12	8	13	6	11	11	10	10	5	8	7	7	9	10	12	11	8	7	9	11	8	10	13	11	10	12	8	8	10	12	21	9	6	7	11	14	11	13	9	13	9	14	9	16	9	9	11	6	7	5	8	10	10	5	5	9	6	11	3	12	9	7	7	14	6	14	9	6	8	8	15	3	5	16	9	9	7	6	6	6	15	8	8	6	6	5	10	13	12	8	12	6	10	5	10	8	11	9	2	4	13	7	5	18	5	13	8	6	9	13	10	7	9	8	6	7	5	5	8	14	14	7	11	13	9	9	7	8	6	10	7	10	6	7	5	12	9	7	14	10	6	8	10	8	7	5	14	6	8	14	6	8	6	9	13	8	6	9	5	6	5	8	9	11	7	5	10	5	5	11	5	9	6	6	9	9	6	12	8	12	9	6	9	8	6	8	6	13	10	7	2	9	2	6	3	8	11	8	9	10	17	10	7	1	8	10	6	7	7	14	8	11	4	12	3	4	5	4	6	11	6	7	9	5	12	9	5	8	9	7	11	5	6	8	7	7	2	7	11	16	8	9	5	3	8	8	9	13	6	10	8	11	4	13	4	7	11	7	8	6	6	5	8	7	2	5	10	4	7	7	10	10	6	6	8	2	6	4	5	5	7	6	7	5	7	5	7	7	8	5	4	3	12	13	6	4	10	4	10	5	2	5	7	3	9	8	7	9	8	8	7	4	1	4	3	10	5	7	5	7	5	4	7	5	1	8	4	12	7	9	3	10	8	6	10	8	8	6	6	6	6	4	7	6	7	13	4	4	4	6	7	4	7	8	6	4	6	6	2	12	6	4	8	3	3	5	11	6	4	8	6	7	5	8	6	5	4	9	7	5	4	5	12	8	5	6	4	3	5	5	5	4	6	6	6	8	10	5	5	2	6	1	11	4	2	3	5	12	3	5	8	2	9	3	6	4	6	10	7	5	8	6	4	5	2	2	2	6	6	4	6	4	2	6	4	5	5	6	4	4	3	2	9	5	6	5	5	6	3	8	3	8	11	5	3	6	7	5	3	5	6	4	6	5	8	8	7	8	4	6	5	4	2	8	6	3	5	3	7	7	6	6	6	6	3	7	3	3	5	3	5	1	4	5
345	2	2100	226453	337	0	0	25	156	516	622	725	716	710	633	591	539	501	460	497	493	460	478	489	495	487	450	436	441	476	415	428	436	429	395	442	398	370	377	396	374	353	345	343	306	340	292	288	293	288	269	256	269	219	228	242	215	217	218	237	204	189	189	189	179	169	158	178	150	146	152	164	145	159	148	130	120	129	133	122	111	132	130	120	126	123	102	120	116	99	118	103	105	95	107	95	94	83	99	81	63	72	90	97	96	105	84	80	96	90	69	87	90	69	69	83	64	72	66	59	86	62	74	63	72	71	54	75	67	69	49	71	58	65	49	55	52	45	66	64	55	60	58	52	55	52	47	48	41	45	47	51	51	58	50	50	41	47	43	50	49	52	58	40	44	56	44	43	39	38	37	42	48	41	47	46	50	42	41	29	33	49	39	48	31	26	32	41	33	28	41	35	33	41	38	45	29	38	27	36	25	40	42	38	27	40	24	42	37	38	30	36	27	27	36	43	33	30	43	24	28	30	25	39	28	21	25	32	34	29	34	24	30	32	33	25	28	35	27	28	29	27	29	26	19	24	26	32	26	32	29	27	26	30	28	24	30	28	25	25	29	22	28	31	29	22	31	21	21	26	26	27	23	15	22	28	22	23	25	26	24	19	23	20	22	23	26	27	32	24	19	19	20	23	26	27	15	27	28	24	21	14	28	24	21	14	17	24	15	29	21	23	21	25	26	29	26	20	20	18	30	24	19	17	23	15	17	16	21	17	17	13	17	23	20	19	11	14	18	23	17	18	22	29	22	17	15	17	25	22	18	18	16	16	20	11	19	19	18	16	12	22	17	18	20	25	10	18	16	15	17	19	19	17	19	17	11	20	16	17	16	18	14	17	15	13	20	17	10	15	20	19	9	13	7	15	20	12	23	20	15	15	16	10	14	16	11	17	19	19	17	18	13	10	19	15	24	14	9	15	22	7	12	16	13	11	24	11	14	8	14	15	6	21	24	8	16	14	11	12	18	16	14	14	12	16	14	17	13	14	17	20	7	18	17	10	9	17	8	22	12	12	12	16	19	14	15	10	12	13	10	16	15	14	13	8	17	17	20	12	13	7	12	11	20	13	14	15	16	16	13	19	10	13	13	6	19	14	11	13	8	7	11	14	25	7	10	14	17	8	17	9	10	15	12	13	17	10	6	6	13	8	11	13	7	12	16	11	13	4	12	17	12	16	9	10	14	14	13	12	11	12	13	6	11	11	9	15	8	13	14	7	13	11	11	12	11	10	12	8	5	13	11	16	10	4	13	9	8	12	13	12	17	8	9	7	7	14	4	9	10	8	5	15	10	13	7	14	6	9	9	8	9	10	5	10	11	5	8	18	11	6	13	7	9	11	8	9	16	6	10	7	5	7	11	8	16	12	9	10	11	6	11	7	11	14	9	6	10	11	6	11	12	7	9	11	13	8	10	10	6	9	11	10	10	15	12	8	8	10	9	15	6	10	12	12	6	11	6	8	7	10	10	16	3	4	5	13	15	6	3	5	8	6	7	4	4	7	7	13	5	13	8	13	6	10	13	8	10	15	3	9	8	5	11	5	5	13	5	12	8	9	10	10	10	9	9	3	10	11	4	9	8	10	7	6	7	5	8	7	6	6	10	9	9	8	7	4	9	16	11	5	2	5	4	9	9	9	10	7	4	4	10	7	11	5	8	4	7	5	11	5	5	11	10	8	7	7	6	3	8	2	8	5	13	3	8	10	14	4	8	7	7	7	4	8	13	9	4	14	7	11	1	4	7	8	9	6	7	3	8	4	5	7	9	9	8	7	5	6	7	6	8	7	4	10	8	8	5	5	7	3	9	5	5	3	3	8	11	9	2	7	9	5	10	11	9	8	5	13	6	7	8	7	11	8	4	6	5	4	11	10	7	6	11	4	6	8	9	8	4	10	10	6	4	3	6	6	7	4	10	14	7	7	11	3	2	7	10	5	10	5	3	5	7	11	6	8	5	7	5	7	4	5	4	4	4	7	3	7	14	6	4	7	3	3	8	9	7	5	2	3	16	7	5	8	5	9	6	7	5	5	10	3	8	4	7	9	6	6	4	4	4	8	3	7	4	5	6	5	4	5	8	11	7	7	5	9	2	1	11	11	6	6	5	6	6	5	6	9	3	2	6	8	4	8	1	7	7	3	3	3	5	9	7	5	7	7	5	4	4	5	8	7	1	9	5	7	8	8	8	4	4	4	5	6	3	5	7	7	3	2	8	8	1	9	6	2	2	2	1	9	4	10	3	7	1	4	6	7	12	4	9	3	5	6	4	3	3	3	3	7	7	4	4	2	6	4
345	3	3500	226577	334	0	0	12	62	393	502	669	689	692	609	606	562	552	510	509	512	426	462	444	455	451	419	445	423	444	423	421	444	415	426	426	428	400	395	401	403	360	384	380	372	323	341	322	321	322	318	283	266	276	280	255	243	267	232	214	234	203	234	240	190	213	215	199	191	181	193	201	169	162	167	160	157	169	151	156	159	144	135	161	138	155	136	140	159	133	119	104	129	125	108	118	124	111	103	119	106	112	107	124	120	100	88	111	100	100	98	101	97	102	83	89	85	92	86	89	76	66	88	91	83	77	71	54	82	74	93	76	79	71	74	75	74	78	73	81	67	59	60	68	68	63	62	60	67	66	70	58	77	58	76	70	54	50	63	56	74	51	67	67	60	71	60	62	49	44	63	68	46	49	47	59	53	46	34	48	42	52	56	43	52	39	49	44	44	42	39	43	56	59	47	43	52	56	45	59	55	41	45	45	37	46	44	39	43	49	38	42	29	46	38	36	39	52	34	41	44	38	40	37	43	34	25	53	39	43	43	38	35	30	36	36	37	39	25	38	29	36	32	28	35	51	31	29	44	37	36	38	33	38	39	38	31	38	30	37	32	41	38	29	29	30	27	31	31	42	39	31	28	28	28	42	28	28	25	32	18	22	31	27	23	36	29	32	30	30	33	27	35	21	25	33	24	38	27	23	26	34	25	25	29	30	27	28	26	31	32	24	26	26	22	24	23	25	27	23	31	19	30	22	29	22	28	16	30	24	28	23	22	25	20	24	15	22	23	26	14	17	24	21	17	26	16	26	20	21	22	28	25	23	25	23	19	26	18	24	22	19	19	25	16	17	31	26	19	13	27	22	13	30	30	17	22	15	17	24	28	22	27	20	26	28	27	24	19	19	23	9	27	27	25	17	27	17	16	20	19	13	18	23	18	17	23	20	21	29	16	18	25	15	12	16	13	35	20	19	30	16	20	17	16	20	22	19	19	16	19	21	30	9	13	16	16	20	16	17	20	15	21	24	17	14	17	24	12	14	14	20	24	24	14	19	15	15	12	19	21	17	19	18	22	17	21	16	19	16	25	19	19	3	11	19	17	14	24	15	15	22	15	10	14	23	11	13	14	17	15	21	19	24	19	9	21	20	14	11	17	18	21	20	16	18	21	17	13	18	19	14	17	11	15	17	16	12	17	13	19	17	13	11	22	15	14	16	14	16	20	22	11	17	9	14	9	13	15	15	12	14	14	20	15	9	12	13	11	10	9	14	12	13	16	9	22	11	21	13	9	20	7	14	11	8	11	16	12	11	15	14	13	22	14	10	12	9	12	14	15	8	9	14	17	11	13	19	9	15	10	18	15	15	8	12	9	16	17	11	13	16	10	12	20	19	13	11	15	10	11	15	11	16	14	9	7	9	12	11	13	5	13	17	12	13	12	26	13	9	8	9	11	9	18	19	13	6	10	11	7	7	14	12	13	12	16	17	14	10	8	11	15	13	13	8	16	9	9	13	8	11	14	10	13	12	12	13	8	9	15	14	14	13	14	16	8	4	12	13	8	8	15	15	13	14	13	11	12	6	11	14	6	4	9	13	3	12	10	7	9	11	7	11	14	5	12	13	13	7	10	9	8	5	6	8	9	8	13	9	10	11	14	12	7	12	8	7	15	15	11	18	10	9	4	11	8	6	7	11	10	8	9	6	13	8	4	14	9	14	7	9	10	6	13	14	14	13	9	10	10	11	8	9	6	6	15	6	8	11	11	17	12	10	6	10	6	7	9	3	9	8	9	8	7	5	6	10	4	12	6	4	14	7	6	7	4	3	13	10	8	13	9	6	13	8	9	7	10	15	8	8	6	10	12	11	4	9	8	5	9	7	13	10	4	5	10	7	11	12	17	13	6	6	7	8	8	5	16	9	7	7	5	7	11	10	5	12	10	8	7	10	9	4	13	14	4	7	13	15	13	3	10	9	9	8	7	11	6	2	6	7	7	5	12	7	10	12	11	10	7	7	6	7	8	6	6	4	12	9	5	10	6	13	6	6	8	7	7	6	11	8	3	4	8	12	5	9	7	8	6	4	8	11	8	15	7	7	7	8	12	7	6	3	2	7	9	9	9	11	2	10	8	7	8	5	5	2	6	9	9	5	10	5	5	7	11	9	7	12	5	10	8	7	11	6	4	11	11	5	5	12	8	6	8	7	5	10	5	8	9	3	4	6	8	8	7	5	8	8	8	4	5	6	7	8	6	4	10	10	7	8	7	10	7	13	5	5	7	5	7	8	11	6	7	2	4	6	6	8	3	6	8	9	6	2	6	3	2	5	7	8	7	5	4	6	5	4
