345	0	0	50923	428	9	90	430	670	638	597	540	499	463	455	413	347	337	274	292	246	246	215	190	177	152	133	144	111	150	108	120	104	111	89	82	82	75	71	69	80	79	69	66	63	68	70	53	57	55	55	49	44	43	50	47	44	39	43	48	37	42	38	33	26	28	22	32	30	21	29	27	26	27	32	17	25	21	26	19	20	18	24	28	16	14	15	12	17	21	22	21	18	9	11	20	20	20	19	17	24	11	20	14	12	19	18	15	16	13	12	14	23	16	15	12	15	17	17	22	16	21	10	14	15	13	21	12	11	12	16	10	9	15	16	13	9	15	14	18	9	5	10	16	12	15	13	20	18	14	11	14	15	16	14	23	16	8	14	17	14	12	17	13	15	12	13	12	7	14	16	16	7	10	18	14	11	13	12	10	10	15	9	9	12	10	14	11	10	11	9	7	12	8	8	6	15	10	7	12	12	15	10	10	9	9	9	12	12	6	11	17	15	11	7	10	17	13	10	10	14	6	8	16	6	9	9	9	10	10	8	11	8	5	13	7	11	11	8	12	15	11	9	9	12	12	11	9	10	8	5	7	9	10	9	6	9	13	13	11	11	7	13	9	8	7	10	10	6	11	9	7	10	13	12	8	6	7	17	10	6	10	8	11	8	5	5	12	8	9	7	6	2	7	5	7	12	12	2	16	11	11	10	11	8	6	9	11	5	7	5	12	6	16	10	11	12	10	2	7	7	14	14	4	9	6	8	8	4	8	12	4	9	11	12	11	13	3	8	10	8	9	13	10	6	4	12	5	19	14	15	14	7	8	12	7	11	16	5	8	18	8	10	9	9	17	13	10	8	17	12	7	8	10	5	6	9	14	6	13	6	7	7	11	4	6	10	2	9	8	5	7	5	8	8	4	11	12	10	11	4	8	10	9	13	10	7	7	7	7	8	6	12	4	13	7	8	5	12	5	7	7	7	11	10	9	14	11	9	7	9	5	8	7	4	4	10	4	5	4	9	4	12	8	11	10	16	4	6	5	17	8	11	9	10	6	6	2	9	11	4	4	9	10	9	5	6	7	7	8	13	7	13	7	7	10	8	7	10	5	12	6	16	7	5	7	11	7	7	4	13	14	7	9	9	5	5	6	8	7	10	6	7	7	5	6	7	6	6	8	4	5	12	6	7	6	7	5	6	6	9	10	11	12	8	8	7	3	7	7	14	6	11	5	2	11	16	4	4	8	9	11	9	4	2	3	6	5	9	10	5	9	8	8	7	4	13	10	8	5	11	5	10	8	4	12	10	6	7	8	6	10	12	5	5	2	3	6	7	10	4	6	7	9	5	6	3	9	6	6	10	8	6	8	11	8	4	7	11	10	6	3	9	3	12	11	7	7	7	8	10	8	5	4	4	11	6	3	15	12	3	11	7	5	9	4	10	10	7	8	4	5	6	9	6	10	7	4	11	4	7	8	7	10	4	7	10	4	9	8	7	4	8	10	1	7	9	6	7	8	3	3	6	6	8	6	8	9	7	10	5	5	10	7	5	6	6	10	6	3	9	7	10	2	5	12	3	9	6	11	5	17	6	8	8	3	5	10	9	7	2	8	13	4	12	5	1	6	10	8	13	2	8	14	6	4	11	3	3	10	7	8	12	4	10	8	9	10	3	7	2	5	8	10	6	8	5	6	7	4	8	9	5	9	7	11	7	7	7	9	3	10	3	7	15	5	4	10	8	11	6	8	8	6	8	7	10	5	7	7	12	10	11	9	9	4	13	10	8	4	7	5	7	3	6	7	4	7	12	10	10	8	11	6	3	7	5	5	4	11	8	4	8	7	10	11	6	9	2	8	8	7	11	5	4	4	7	7	1	7	6	10	9	11	5	13	8	6	8	3	5	9	8	8	7	7	6	8	8	6	6	4	9	6	9	5	8	10	5	7	8	7	7	8	10	8	8	10	9	10	8	7	12	8	4	8	7	7	7	5	5	11	8	6	3	7	8	3	10	9	7	2	5	9	5	5	6	2	7	8	12	7	6	6	3	4	8	9	6	6	2	9	7	7	9	7	5	5	5	8	7	6	9	5	9	3	5	10	16	13	5	9	4	8	8	11	12	10	9	6	6	8	8	7	5	6	4	5	10	9	5	7	6	7	9	11	10	6	8	9	3	14	8	6	3	4	2	8	4	4	9	9	8	11	9	10	7	12	11	5	5	7	5	5	8	6	7	3	5	3	9	5	9	6	1	4	3	1	7	3	4	6	4	7	9	8	7	4	8	7	13	6	5	9	7	3	4	11	6	8	6	7	7	8	8	2	7	6	4	10	10	4	6	8	8	8	8	4
345	1	100	51024	400	8	91	480	697	778	681	645	555	495	456	395	345	318	263	280	250	211	219	167	170	152	154	194	141	149	133	126	118	100	95	84	102	96	97	87	89	71	78	79	80	65	62	47	59	62	41	40	49	59	41	37	46	42	35	32	33	39	32	47	36	20	27	24	36	22	34	28	28	27	20	25	16	25	17	25	20	13	26	22	24	32	26	20	23	26	16	15	13	18	10	15	22	19	17	21	19	15	13	26	18	17	10	9	17	16	17	18	12	15	23	22	14	16	16	14	21	12	15	18	4	16	10	14	14	19	16	14	13	18	7	16	12	21	16	17	17	16	16	15	13	15	17	15	14	11	13	14	17	9	18	17	21	11	13	5	12	13	12	10	10	9	18	5	11	13	13	9	6	12	12	11	11	15	8	14	14	12	10	11	10	11	13	10	10	11	10	10	11	11	8	14	8	14	8	6	6	11	10	6	9	13	8	6	10	13	8	10	11	7	14	18	8	9	10	17	10	7	11	15	12	13	7	10	9	15	12	9	7	12	9	10	13	9	5	10	7	11	10	5	12	10	8	7	9	13	20	4	6	10	7	7	8	7	13	8	10	6	9	7	11	7	7	8	12	4	12	11	4	13	6	15	8	12	12	7	12	7	6	9	10	8	14	11	12	1	4	9	9	7	5	7	8	8	7	13	14	7	6	14	10	9	8	9	4	7	9	10	9	10	13	11	13	6	5	9	10	13	9	5	13	11	7	7	8	8	5	13	11	7	12	7	6	8	10	12	7	12	16	5	8	9	10	6	10	7	11	7	5	12	10	6	11	5	6	16	7	12	9	7	5	10	6	6	10	5	8	16	10	11	8	11	8	17	5	9	6	9	5	7	9	10	7	8	5	13	9	10	5	13	3	4	7	7	12	7	6	12	9	7	8	8	11	4	6	16	2	8	5	11	13	5	10	13	8	12	10	12	4	9	9	8	11	8	11	13	12	4	5	17	0	8	5	8	11	5	4	7	8	5	10	7	10	7	12	8	10	11	9	9	10	9	9	10	13	7	9	7	4	9	2	13	9	6	6	9	8	6	10	5	8	6	12	9	4	8	12	6	6	5	7	6	5	7	5	10	7	8	5	9	2	9	5	4	4	5	9	9	5	14	7	7	8	8	6	5	11	10	6	4	7	7	7	8	9	4	10	6	9	7	7	12	6	6	6	7	4	4	5	7	3	10	8	6	8	13	6	9	4	8	6	5	7	7	10	3	6	7	6	6	7	7	4	11	10	12	8	8	8	7	9	9	4	5	9	2	3	11	10	12	14	9	6	8	5	10	12	10	14	9	12	6	7	5	6	4	4	2	8	7	9	6	6	5	10	2	4	5	5	6	6	7	9	13	9	7	5	4	10	8	10	5	6	5	6	9	5	6	6	10	7	7	5	5	5	4	2	5	10	8	9	8	10	11	5	6	7	8	8	12	6	7	5	3	8	5	8	7	11	8	7	3	11	7	5	9	6	4	7	6	4	3	4	4	11	9	9	3	8	4	8	5	8	9	10	7	4	5	9	11	9	8	6	5	9	3	4	14	3	9	8	7	13	11	11	6	10	5	5	9	2	10	7	7	12	6	4	4	10	11	9	13	10	6	3	7	9	9	9	6	9	6	9	4	10	3	2	5	3	5	5	14	7	7	5	8	8	14	8	5	1	10	5	10	7	8	7	6	14	5	5	3	10	3	10	3	6	7	4	8	5	3	13	8	5	6	7	6	12	7	5	3	8	5	6	6	9	10	12	7	4	9	9	7	5	5	5	3	8	8	8	8	9	4	7	8	9	8	12	5	6	5	7	7	7	14	15	8	2	12	4	7	7	7	4	6	5	8	5	11	13	12	6	16	11	7	6	7	8	2	7	4	8	11	11	10	8	4	10	6	5	6	6	8	8	11	8	3	6	4	6	9	7	13	7	8	3	7	6	5	9	10	5	5	10	8	7	5	6	8	9	7	7	8	4	6	3	4	8	6	4	7	5	5	5	15	9	6	9	10	8	8	9	7	9	6	15	6	7	12	10	9	4	7	4	8	5	4	9	5	10	10	6	6	8	10	12	6	4	12	4	2	10	6	6	5	6	8	5	8	9	14	12	6	9	9	7	9	3	3	8	5	5	8	11	6	9	11	10	5	3	6	9	12	7	8	7	7	9	10	4	5	4	4	3	4	1	9	6	3	6	11	11	8	4	7	3	8	6	13	7	10	12	6	8	8	12	9	13	10	8	8	7	7	7	8	4	9	6	8	4	3	7	9	3	14	12	7	6	6	2	6	4	4	13	9	8	11	7	3	2	7	5	5
345	2	200	51126	413	13	107	521	754	836	698	628	575	512	470	400	348	331	307	267	255	259	213	193	181	173	174	177	176	152	124	120	130	117	109	102	93	100	64	80	95	73	64	65	52	65	51	51	52	55	57	50	43	42	48	44	36	48	37	48	37	39	27	43	44	34	26	22	31	34	24	24	29	26	20	40	22	23	19	19	21	25	15	20	20	16	23	18	22	13	18	16	19	19	20	21	18	15	16	16	15	24	12	15	19	15	14	24	20	22	11	15	21	16	13	15	16	10	10	17	9	13	9	15	12	11	14	6	11	15	13	10	16	9	10	16	17	22	16	12	12	12	17	15	12	16	12	20	13	15	12	27	20	17	12	15	11	5	11	11	12	13	8	15	13	12	18	11	14	14	12	12	5	11	12	9	12	10	9	16	6	10	11	13	13	8	11	13	12	13	8	11	6	11	12	8	9	8	5	5	10	12	11	9	11	9	13	9	9	9	20	12	6	11	4	12	11	12	8	7	7	14	13	7	13	8	9	10	11	7	4	6	9	11	10	12	6	7	9	6	10	10	12	10	10	17	9	14	13	14	10	12	8	13	7	14	10	7	8	4	7	10	9	10	9	9	6	12	1	7	9	7	8	14	8	7	11	9	7	7	10	6	11	8	8	8	9	7	3	6	7	6	5	8	12	12	8	7	8	7	11	7	10	6	8	11	8	7	6	6	3	2	10	12	11	10	7	8	11	7	10	3	11	8	11	14	10	9	12	10	11	12	7	7	9	11	10	10	14	12	13	9	5	7	11	12	11	9	10	10	9	8	8	9	11	12	5	7	14	9	9	7	9	7	6	2	3	9	9	6	8	6	7	8	8	5	8	8	5	10	6	15	17	7	8	3	10	15	8	8	9	4	7	9	8	10	4	12	7	9	5	5	5	9	10	5	9	10	7	14	8	9	10	5	4	5	9	7	10	8	7	10	5	4	10	13	5	8	5	8	9	5	10	7	9	8	9	3	7	8	8	5	8	3	3	2	4	8	2	8	10	13	8	5	7	8	11	4	8	9	9	5	9	8	6	8	7	3	15	8	2	5	4	9	8	5	5	6	2	7	4	4	6	9	10	8	1	6	11	9	1	6	8	3	15	10	7	6	7	2	5	11	7	5	8	16	13	5	7	7	5	9	9	5	11	9	2	5	3	8	4	9	6	9	10	12	11	7	3	14	3	8	11	6	5	10	14	4	13	3	7	8	6	4	7	7	6	7	10	8	6	4	11	9	9	5	7	9	6	4	10	6	6	6	7	8	6	7	6	7	7	6	6	3	3	7	10	6	10	8	7	11	5	11	8	11	6	6	9	5	3	5	12	5	14	0	11	7	7	7	5	6	6	3	6	4	3	9	10	4	6	12	7	9	4	7	7	12	9	5	2	7	7	4	7	5	2	10	5	8	10	5	9	1	5	9	11	4	4	7	8	8	7	5	8	3	5	11	6	6	10	6	7	10	8	3	7	13	8	14	9	5	9	4	10	8	11	5	9	5	5	12	7	7	6	3	5	2	5	13	6	6	6	8	5	7	6	4	8	4	9	3	8	7	4	7	5	10	8	8	9	9	5	9	7	6	7	8	5	6	7	2	7	6	7	11	8	8	7	5	4	7	8	3	7	3	5	6	5	6	3	4	4	4	12	7	4	7	5	11	9	6	4	10	3	8	5	8	3	11	5	8	8	11	5	6	6	6	13	6	5	16	11	7	4	2	9	7	2	7	6	8	7	4	7	8	8	6	5	8	8	7	11	7	14	4	6	7	9	4	10	10	10	7	9	10	9	5	14	4	10	7	6	4	7	9	7	10	5	6	4	6	7	1	3	6	9	4	8	3	6	9	11	7	9	9	11	3	3	5	3	7	8	7	9	5	4	2	17	6	5	8	4	7	6	4	5	11	4	8	4	4	3	8	12	6	9	9	6	5	4	7	7	7	10	8	7	7	10	7	12	7	10	9	4	3	11	9	5	6	2	6	11	7	6	9	9	9	5	8	7	8	5	6	5	5	12	5	7	10	5	8	7	5	10	6	7	8	7	5	4	8	11	10	4	5	11	2	7	9	5	7	8	5	9	8	5	6	3	9	5	8	6	7	4	5	2	5	13	8	7	5	9	9	6	9	8	6	11	5	12	5	8	5	11	6	5	4	6	6	10	5	9	7	8	7	4	7	8	4	8	7	8	4	6	2	10	6	6	5	4	5	8	5	8	7	5	9	10	7	6	5	5	7	6	10	5	6	7	5	5	5	7	4	4	10	8	6	5	3	6	11	6	6	8	6	2	11	2	3	8	8	4	8	9	9	6	5
345	3	300	51228	411	19	95	467	765	874	759	700	617	556	499	437	390	343	297	283	275	274	258	248	227	188	176	175	138	143	122	128	112	145	113	117	93	83	82	67	69	73	77	78	69	66	57	43	63	51	52	36	44	47	43	43	39	43	35	37	39	34	37	36	37	37	29	25	24	24	26	17	27	27	28	14	28	29	17	30	25	24	13	22	18	17	16	21	17	23	20	15	26	13	25	13	18	16	19	19	25	18	15	19	17	9	21	13	12	14	12	24	20	11	9	21	13	18	18	17	16	19	18	21	10	26	18	9	20	12	17	9	16	15	12	19	19	9	20	12	12	19	16	9	13	14	15	10	11	10	13	10	15	16	12	14	14	9	14	11	10	11	18	13	15	15	10	9	8	12	10	11	15	8	12	10	13	18	13	7	3	13	7	15	19	14	10	8	17	5	9	17	13	15	10	9	14	8	14	14	17	14	11	8	10	12	13	11	19	5	9	9	9	9	13	9	11	12	3	11	10	7	4	9	19	6	9	15	15	15	9	8	6	13	10	11	10	15	14	16	12	12	6	8	8	9	7	7	10	10	8	14	8	9	7	8	7	12	7	14	10	15	10	14	6	9	6	14	7	9	9	7	7	10	8	12	13	9	11	14	10	14	9	16	7	9	6	7	8	10	6	10	9	8	10	11	9	17	14	7	6	7	6	11	12	5	13	5	6	8	12	13	4	6	7	14	10	10	9	3	10	11	10	5	9	11	9	10	12	8	8	5	4	3	3	9	8	8	10	11	6	10	9	8	8	11	10	13	11	12	11	9	4	11	4	9	8	7	13	12	5	8	10	11	10	12	12	9	11	8	11	5	5	10	9	9	9	9	12	10	2	8	7	4	6	5	12	10	14	10	7	11	6	8	7	8	9	6	6	11	11	10	5	9	11	5	11	8	10	7	7	7	11	3	10	5	6	9	1	8	12	8	7	14	4	10	3	12	10	6	4	10	11	10	5	6	6	5	4	14	8	11	5	9	4	7	5	9	12	9	7	7	13	5	8	11	8	2	10	8	10	8	4	9	5	6	9	8	7	3	9	4	7	6	10	8	11	6	5	4	8	2	8	12	4	8	8	12	8	9	7	7	8	5	6	8	7	7	2	6	10	5	6	8	7	6	8	7	15	5	5	3	12	8	8	10	9	7	6	5	9	8	5	5	7	8	4	4	8	10	8	11	6	8	6	9	10	4	6	6	10	8	8	6	3	10	4	11	7	3	7	7	4	11	9	12	8	6	8	5	5	11	4	10	5	7	10	10	7	7	6	6	10	5	7	13	6	10	7	8	5	7	9	8	9	6	9	8	9	8	6	9	4	7	10	4	15	5	6	6	10	4	9	15	11	12	11	6	6	9	4	7	6	7	1	9	8	11	6	9	5	7	4	11	3	7	7	10	9	8	5	3	7	10	6	8	7	10	15	5	7	7	7	11	14	3	5	9	6	8	7	6	4	12	5	9	8	8	8	7	9	5	13	8	7	14	13	11	7	5	6	5	10	10	7	11	10	4	7	4	5	11	9	8	10	11	6	5	7	12	4	13	8	9	9	14	12	7	8	9	5	4	7	9	4	7	11	12	3	13	2	7	12	8	12	2	10	5	4	10	8	13	6	5	3	6	5	8	7	4	11	9	11	9	5	7	7	12	6	1	7	6	6	5	3	3	5	2	4	12	7	8	7	8	5	10	7	6	8	6	7	7	8	5	6	6	8	9	7	6	7	13	5	6	7	5	5	10	7	5	5	11	6	4	7	6	6	4	3	3	8	7	6	7	5	8	7	10	5	3	8	11	4	4	5	5	11	12	10	5	8	6	6	8	7	10	7	10	8	11	4	6	4	13	6	6	4	11	10	5	10	1	4	5	7	4	11	6	6	3	11	8	10	9	10	10	8	5	11	3	7	5	5	7	4	13	7	2	8	15	3	4	9	8	6	4	8	11	7	8	1	3	7	4	5	8	3	6	10	5	10	10	12	4	8	7	6	5	7	4	6	7	3	3	6	6	5	9	8	5	10	10	5	10	7	4	10	7	5	11	10	7	8	8	16	4	7	8	4	6	5	2	8	7	5	10	5	7	6	7	6	9	9	4	5	6	7	3	4	6	9	10	8	2	8	3	7	6	8	4	11	2	12	9	4	10	7	8	4	8	4	6	4	11	5	7	5	4	6	4	3	4	11	6	9	7	11	5	8	5	3	6	5	8	8	7	7	5	6	7	8	7	7	5	9	5	8	5	15	4	10	10	6	8	4	11	8	4	2	7	3	6	8	4	4	11	5	7	4	7	4	5	6	5	7	8	5	7
345	4	400	51330	407	7	99	507	787	807	744	664	612	562	518	465	415	386	346	301	315	246	246	223	228	180	181	140	137	173	130	144	122	102	108	73	86	73	61	59	56	71	65	68	56	57	47	50	57	54	60	36	47	45	32	48	33	40	32	36	29	46	39	32	19	34	27	27	23	29	24	29	22	30	21	17	28	18	21	32	29	24	23	20	31	20	19	15	17	22	24	23	14	17	21	25	22	21	12	18	27	18	19	11	19	16	13	13	15	20	20	23	23	18	13	19	15	17	24	10	20	13	13	23	23	19	9	15	15	10	13	16	15	20	12	15	10	13	12	17	14	16	18	13	19	21	8	11	9	15	14	13	12	5	10	10	15	18	17	17	9	23	12	15	20	13	14	9	16	16	11	6	10	13	8	13	7	8	13	9	10	13	13	10	12	8	6	15	9	15	9	15	10	14	11	2	5	4	7	7	12	13	10	14	12	10	5	9	16	11	8	14	9	6	10	13	5	10	9	11	9	10	15	11	13	10	14	7	9	14	7	13	9	5	9	11	11	7	8	4	10	11	8	12	13	11	11	12	7	7	8	10	6	17	8	8	13	6	10	3	12	3	6	7	6	11	7	9	6	11	9	8	9	9	4	6	10	6	9	9	6	7	12	12	12	9	11	12	11	8	6	5	9	6	11	5	7	12	8	9	8	10	8	10	14	8	10	11	10	5	3	9	10	12	6	11	11	5	13	8	6	10	10	8	9	5	7	9	7	7	11	5	7	9	10	13	9	9	10	8	11	11	7	5	13	12	12	11	10	13	7	11	5	6	12	13	9	8	9	8	11	12	10	8	10	3	9	15	11	10	9	9	7	5	6	11	6	8	9	12	8	3	11	11	9	5	7	8	5	6	6	10	5	11	7	14	2	8	6	8	9	12	6	8	6	10	9	10	7	8	17	9	7	11	6	6	5	9	10	4	6	11	8	7	12	11	9	10	13	11	5	7	6	3	5	3	7	9	8	12	12	7	12	11	9	4	6	5	4	10	8	16	6	12	8	12	16	9	7	12	4	11	6	6	13	5	6	10	11	7	7	9	4	7	6	10	12	5	14	4	6	6	6	4	8	12	9	8	10	10	4	11	10	11	9	10	9	8	9	7	3	12	5	10	9	11	5	11	9	5	6	6	13	6	5	10	3	4	8	8	9	9	7	10	8	14	6	7	6	14	7	15	8	2	8	1	11	11	6	6	7	11	5	10	3	9	13	7	3	7	11	4	7	10	4	13	6	6	8	8	11	14	9	4	3	12	10	9	8	3	9	7	7	9	6	9	10	7	3	7	7	3	8	11	6	4	8	5	10	8	8	8	4	11	10	6	7	6	13	6	13	6	3	6	7	8	9	8	5	10	12	8	14	9	6	7	7	4	7	12	7	16	3	6	9	6	3	8	9	5	13	7	6	6	4	11	4	8	8	8	1	5	10	7	10	9	8	1	10	11	8	6	7	8	11	11	5	5	5	16	6	7	12	4	7	9	5	11	7	8	6	13	10	11	7	7	12	12	3	9	9	5	6	9	6	8	11	6	4	9	2	11	7	12	7	11	7	8	12	4	3	11	6	7	6	8	6	14	9	10	3	4	8	12	5	4	7	1	8	5	6	7	14	6	8	11	3	3	5	7	12	7	8	5	9	4	6	15	9	7	8	6	12	12	7	4	9	9	5	3	4	9	8	6	11	5	10	7	6	5	10	8	5	2	10	6	10	8	12	8	3	4	5	3	11	12	3	6	16	8	3	5	7	4	6	7	7	11	11	6	8	4	12	4	8	11	8	12	5	8	5	6	8	4	7	6	5	11	9	5	3	5	6	5	6	4	12	6	7	6	6	8	13	6	9	5	6	11	2	7	5	7	4	4	6	8	8	9	5	7	3	10	10	9	10	5	6	5	9	11	14	11	7	11	9	7	3	10	6	8	8	7	10	4	8	13	12	9	2	8	10	8	8	7	4	6	7	4	6	8	7	5	6	5	13	5	6	6	5	10	8	14	5	3	4	9	13	4	6	10	8	7	8	4	6	5	5	6	7	7	9	6	6	11	8	6	6	8	4	4	5	5	5	5	5	4	5	10	7	6	7	6	10	8	6	9	6	10	5	9	11	4	9	15	8	6	7	9	6	10	9	7	6	8	4	8	4	6	13	7	9	5	15	6	8	3	9	4	4	4	8	8	3	8	9	6	6	9	7	5	3	6	5	6	9	6	2	7	2	8	7	9	5	5	8	7	10	12	6	4	9	8	11	7	7	6	9	5	13	7	4	12	7	5	7	14	5	7	1	2	8	6	7	2	4	5	7	5
345	5	500	51432	413	8	103	533	744	816	748	677	611	563	484	449	382	367	328	325	293	234	220	187	192	171	143	155	129	132	128	124	114	110	90	86	77	95	81	70	80	62	60	65	60	53	52	55	48	43	40	48	34	51	47	31	44	32	40	35	28	41	31	34	33	34	38	30	26	31	31	34	29	28	33	30	27	11	14	22	23	17	17	17	25	23	21	28	21	26	13	20	19	19	13	23	21	17	16	15	21	21	18	15	14	19	19	22	17	24	14	14	18	11	21	17	23	20	21	16	18	11	8	21	15	7	18	14	14	15	19	24	17	19	17	16	10	14	7	16	13	17	18	11	12	26	17	15	9	17	13	11	14	13	13	14	15	12	8	8	12	12	18	16	10	15	9	7	15	10	8	16	12	5	13	16	12	12	9	13	12	9	16	11	8	18	5	14	9	13	16	7	10	19	14	10	11	6	5	13	9	12	5	10	10	8	12	11	6	11	15	12	12	11	9	14	8	8	8	12	9	8	8	9	10	8	7	7	12	16	10	10	9	7	12	6	7	11	7	11	8	18	9	10	9	6	6	6	9	5	7	2	6	11	5	13	13	13	11	10	18	15	8	6	7	9	8	9	9	13	11	10	10	7	15	4	10	5	5	10	8	8	6	6	10	15	10	10	12	10	12	11	9	12	8	8	7	7	15	10	10	12	10	5	10	18	12	10	7	16	11	9	6	11	8	6	13	8	13	11	12	13	12	10	10	13	14	7	17	6	4	13	7	8	7	3	12	6	7	9	10	7	10	6	12	6	12	9	8	10	7	7	9	10	9	8	12	10	16	8	7	8	13	11	4	5	10	13	11	10	7	12	8	13	8	5	11	10	13	14	12	7	6	11	5	4	8	9	8	6	9	7	7	4	9	8	12	14	8	7	6	4	10	4	9	10	11	4	8	7	12	13	7	8	6	10	3	1	11	8	8	10	11	0	13	6	9	10	7	4	10	10	18	1	6	7	6	8	10	8	6	12	4	9	13	7	11	6	9	10	9	13	5	7	6	11	11	9	11	10	8	4	11	9	4	17	7	9	11	7	4	4	6	7	7	10	11	9	7	13	8	13	4	8	3	10	10	7	5	7	8	9	18	8	6	9	9	7	10	8	8	8	11	7	8	8	6	7	7	5	8	3	13	7	18	15	12	12	5	14	7	9	7	9	4	7	9	3	1	12	8	3	9	5	5	15	9	4	10	15	7	10	6	8	9	7	16	5	9	11	4	6	11	5	10	8	9	5	7	7	12	4	4	2	8	11	10	11	3	5	5	9	5	6	15	10	10	7	8	10	8	11	12	5	12	16	6	9	21	3	8	2	7	10	11	3	4	13	6	10	9	3	9	7	7	3	2	6	8	11	13	9	10	3	10	8	5	7	5	13	8	11	6	10	12	14	8	3	7	5	9	10	5	5	8	6	9	5	12	10	10	4	7	10	4	2	8	11	10	12	6	6	10	5	10	7	8	7	11	14	12	15	13	7	3	9	9	4	10	11	14	6	10	9	12	7	7	6	13	10	12	5	12	13	8	2	3	12	7	10	5	6	10	4	4	4	10	4	7	6	7	7	8	7	4	4	6	7	7	4	5	4	7	5	9	7	8	8	11	9	13	10	8	4	10	11	5	6	3	6	5	13	12	6	13	5	4	14	12	8	12	16	8	9	5	7	3	7	7	6	9	5	9	8	12	6	3	6	4	7	8	8	7	8	13	11	18	7	12	7	11	10	9	12	8	12	6	11	8	6	15	7	6	10	11	6	7	6	8	6	5	2	8	7	6	5	13	7	6	10	9	8	9	8	12	8	6	11	8	8	10	12	9	11	6	5	8	10	5	5	5	13	4	4	10	8	7	13	8	6	3	9	6	6	2	6	6	6	4	8	11	7	9	9	5	9	8	6	5	10	13	12	3	4	7	9	12	4	3	7	6	3	11	8	7	5	8	9	3	8	6	6	8	9	4	5	6	9	5	10	13	12	13	6	10	7	5	11	6	6	8	10	9	10	11	8	8	4	10	5	7	7	11	10	8	9	11	9	10	6	12	8	4	7	6	8	11	7	7	6	13	10	12	10	5	7	11	10	10	9	6	11	3	3	9	5	5	6	10	6	12	6	7	9	7	7	2	4	11	7	9	14	8	3	8	8	5	9	10	5	9	4	10	11	3	6	8	8	5	6	10	9	11	8	7	6	6	6	10	5	9	11	11	8	7	5	7	7	9	4	8	7	5	10	5	5	10	3	7	6	7	13	6	6	8	3	6	5	5	10	9	6	11	6	7	5	10	6	9	14	8	7	9	8	8	4	4	10
345	6	600	51533	418	14	103	497	782	865	760	762	685	613	507	430	411	362	317	308	274	261	228	215	190	185	163	137	117	119	117	125	106	95	79	87	78	67	69	79	74	65	76	59	51	51	54	43	48	41	42	45	32	38	30	24	34	42	31	29	34	24	29	21	36	39	33	39	29	29	19	34	30	40	27	24	28	18	23	22	35	23	17	28	13	29	17	24	11	24	26	23	25	27	14	27	20	17	19	22	18	24	13	19	24	21	14	16	16	18	15	14	18	13	22	13	19	20	9	11	24	19	17	19	16	14	21	17	13	17	18	13	18	18	23	17	16	19	16	13	13	17	14	11	14	15	15	12	15	20	8	20	17	14	13	13	13	16	16	9	15	14	12	14	18	15	11	11	9	17	16	19	7	15	12	21	12	10	13	11	9	13	10	16	12	11	12	8	17	13	10	15	8	15	11	10	11	11	15	13	13	11	18	17	12	12	16	14	10	8	8	11	8	5	8	14	14	12	14	12	13	12	4	9	5	16	2	17	14	14	11	15	8	10	10	8	11	11	12	4	15	11	11	10	8	7	6	8	14	11	12	11	12	9	12	12	17	13	8	9	13	10	8	13	10	10	7	16	7	10	7	15	9	7	2	9	3	15	8	10	6	10	9	13	6	11	19	9	5	10	10	4	9	9	7	13	11	11	13	13	5	6	4	12	5	1	7	9	14	7	13	4	11	11	7	16	11	9	9	12	15	11	12	7	11	6	8	10	13	7	8	6	5	10	7	8	10	7	4	8	11	10	7	10	12	9	12	7	6	8	16	8	11	11	10	5	13	7	9	14	10	12	6	9	13	6	8	5	9	16	12	10	17	5	12	11	8	10	17	8	9	9	8	12	3	3	5	8	5	1	13	7	9	8	9	12	5	14	14	8	3	5	9	6	10	9	11	11	9	9	7	11	7	9	11	8	11	10	11	6	7	10	4	5	11	9	8	6	9	9	9	18	5	14	9	8	10	6	13	10	5	11	10	6	12	6	7	10	15	10	13	10	10	9	9	10	2	9	13	9	9	7	9	8	7	12	6	15	9	5	9	13	5	13	7	15	7	5	10	9	9	11	12	10	14	14	5	8	10	9	8	5	5	9	9	8	9	10	10	8	9	7	8	9	6	12	7	13	7	7	12	8	5	7	6	7	13	5	5	11	14	12	9	13	13	6	7	12	10	9	7	14	14	12	7	9	8	4	15	4	9	7	9	7	3	6	12	12	8	11	10	12	12	7	1	6	6	10	5	11	12	10	8	14	10	8	8	13	7	6	7	10	10	10	4	7	10	9	12	6	9	4	11	8	6	14	11	12	10	10	5	6	3	9	7	9	12	8	8	4	8	8	6	10	9	8	9	8	13	11	11	9	8	11	7	5	7	9	11	9	7	7	8	11	11	10	5	10	8	10	8	5	4	12	10	11	3	7	11	9	10	9	6	8	11	12	10	6	4	7	10	6	4	5	4	6	8	12	6	7	6	11	6	7	5	5	8	10	17	8	6	4	9	6	10	11	6	8	5	5	9	7	5	9	4	12	10	12	9	6	9	3	10	9	9	6	1	5	7	10	9	6	21	7	5	12	6	7	4	11	10	8	7	10	7	13	11	8	8	11	7	8	9	5	5	10	11	9	7	8	6	6	13	10	14	6	12	5	10	9	6	9	5	11	3	7	6	3	5	5	10	2	9	8	4	5	4	7	9	9	5	6	5	6	11	14	6	8	7	7	8	4	5	7	5	10	6	3	11	7	8	7	9	10	9	6	4	3	8	12	5	10	5	11	3	9	9	13	7	7	10	5	7	9	4	11	10	5	7	6	15	12	12	9	5	9	8	5	13	8	8	7	7	9	7	7	5	8	9	6	11	7	11	13	8	9	10	14	6	10	7	8	6	8	13	9	7	12	7	9	7	6	3	9	6	14	8	8	8	7	8	9	11	4	8	5	4	7	6	7	5	10	13	5	8	6	10	10	8	8	7	5	8	5	8	5	6	8	12	6	7	9	11	11	7	6	3	8	12	6	4	8	13	9	15	9	11	17	8	12	6	4	9	13	12	9	6	2	3	6	8	12	5	9	6	6	7	4	5	6	12	9	11	10	8	5	3	8	3	6	9	5	11	11	6	5	12	8	5	6	10	6	10	4	9	6	11	9	10	8	5	6	11	10	11	9	10	5	5	9	6	6	9	7	6	5	10	2	13	6	7	9	3	7	7	13	5	11	4	9	8	5	5	6	8	8	10	6	7	5	8	12	11	9	9	12	7	5	8	7	12	7	13	5	9	11	6	8	11	8	3	3	7	8	4	8	9	9
345	7	700	51635	397	10	115	545	796	929	814	750	646	633	549	459	406	364	348	329	270	250	222	212	164	145	146	106	119	116	121	110	108	94	105	93	77	79	77	81	52	68	62	72	55	54	49	46	47	35	47	45	39	48	40	44	34	41	35	40	44	35	36	29	23	33	39	38	27	27	27	20	35	25	29	29	21	20	18	25	17	18	28	30	22	20	23	24	25	18	12	22	23	20	18	17	18	28	22	23	22	18	15	18	18	10	18	18	17	16	13	12	16	22	17	16	24	20	28	19	14	21	19	20	21	20	12	15	19	13	17	20	7	7	22	16	14	15	11	10	12	15	15	8	8	10	11	19	20	12	15	14	10	10	18	20	22	11	13	21	19	15	13	16	10	14	19	17	16	11	20	12	15	11	14	6	14	17	15	11	13	6	11	16	14	13	15	12	8	13	13	18	9	17	18	14	4	14	16	11	16	13	14	11	14	7	15	12	5	11	8	15	11	13	17	15	17	10	12	13	6	12	14	12	14	14	11	6	10	15	8	11	7	17	11	7	15	12	11	14	8	9	14	12	13	12	8	11	16	7	11	9	8	13	10	7	12	13	10	4	8	9	10	10	8	8	11	8	11	11	8	9	7	10	17	7	13	9	11	11	10	12	9	7	11	9	10	11	11	11	10	7	11	7	3	11	7	13	8	10	7	10	6	13	14	8	5	12	10	8	9	11	9	9	15	5	13	13	10	11	7	11	3	9	12	11	14	15	10	16	13	6	12	9	11	9	9	10	2	8	9	15	11	12	10	7	10	12	9	9	13	16	10	9	5	8	11	8	10	10	13	6	10	7	10	15	10	2	13	8	10	13	11	5	13	11	9	4	16	12	9	11	14	8	3	6	2	8	11	12	8	13	9	11	5	8	7	5	11	8	8	14	6	8	12	14	10	12	7	9	9	6	8	8	8	10	8	5	5	11	4	12	7	4	10	6	9	11	11	6	6	11	8	7	11	7	7	8	6	14	8	5	5	12	9	6	11	7	9	11	8	13	8	10	10	6	9	3	11	10	7	5	15	4	12	15	15	7	5	15	4	11	10	15	10	7	9	7	9	14	5	10	2	17	12	3	1	9	10	9	9	10	11	10	18	14	6	7	18	6	11	7	9	15	9	7	13	4	12	9	12	15	8	14	7	10	6	13	10	12	8	7	9	12	9	9	6	9	6	6	9	13	9	12	10	5	6	11	10	6	8	7	10	11	7	8	5	7	7	8	3	8	5	9	9	8	6	6	6	10	10	7	9	7	9	14	13	14	8	10	13	6	7	8	6	16	7	9	11	12	5	5	6	6	9	6	9	8	5	6	12	6	12	9	7	7	5	8	12	6	11	11	6	7	12	6	9	9	11	10	7	9	7	3	3	12	7	13	15	8	18	10	9	6	8	8	12	7	8	8	3	8	13	5	4	7	8	8	8	6	7	10	9	7	9	9	11	3	5	6	7	8	8	14	9	5	4	10	6	14	6	5	11	10	8	5	5	6	10	5	4	6	6	13	8	11	8	9	11	14	15	11	7	9	4	12	9	8	9	9	11	11	9	7	6	10	8	9	12	11	10	8	7	12	2	12	3	14	7	5	7	6	13	9	10	14	9	6	8	10	6	11	15	5	11	7	6	12	10	6	4	13	10	6	5	11	5	9	7	7	9	10	5	9	8	6	9	5	7	8	8	6	5	10	4	5	6	7	2	13	10	6	10	4	13	6	5	8	9	6	9	6	7	13	6	8	8	7	11	8	8	4	6	6	5	10	11	6	10	5	7	4	9	9	9	10	9	10	15	5	5	4	11	7	5	7	7	7	11	8	5	9	8	7	8	9	10	7	8	13	7	9	10	9	11	8	10	8	9	15	8	11	5	6	6	10	11	4	10	12	10	11	5	9	7	7	11	9	9	10	9	8	6	8	11	9	10	7	9	5	8	8	10	11	8	12	11	18	7	6	4	6	10	9	12	4	5	6	2	6	4	5	12	7	11	7	14	6	6	10	12	4	11	7	10	4	5	10	9	6	8	10	4	7	16	4	6	7	3	11	8	6	8	10	5	13	6	10	3	4	8	5	9	10	9	4	10	8	9	9	13	5	6	4	13	5	13	6	10	10	4	9	9	9	6	9	6	12	15	8	8	10	10	3	5	10	11	7	7	11	18	7	8	5	7	6	4	9	9	7	16	5	4	13	6	7	8	6	13	10	11	8	9	7	4	4	12	6	5	10	9	8	9	7	12	5	9	6	9	6	8	7	6	5	5	7	7	10	7	8	11	6	6	8	13	4	7	12	8	9	8	3	3	6	7	10	2	5
345	8	800	51737	408	11	100	523	738	789	727	697	594	547	530	458	367	352	329	293	247	224	183	161	159	166	122	127	107	114	91	82	91	102	75	80	76	75	71	62	72	49	51	64	47	77	57	45	46	43	39	37	40	37	35	48	45	27	45	37	36	31	29	32	35	32	38	28	31	24	26	20	23	25	27	35	27	26	30	29	27	27	24	19	23	22	25	20	22	30	19	28	18	20	16	15	23	11	11	21	29	17	24	19	19	17	18	15	22	23	26	12	6	17	19	16	17	17	16	11	16	20	17	26	25	19	15	24	15	10	20	17	21	17	14	20	9	13	14	17	12	18	24	22	13	21	16	20	14	22	29	17	12	25	20	23	21	21	9	18	12	10	18	18	16	9	15	14	13	10	13	19	16	17	13	15	17	14	20	13	13	16	16	15	21	14	14	11	8	11	10	9	14	11	5	12	11	11	13	13	9	18	12	14	17	5	9	11	7	11	9	8	13	9	10	11	12	10	10	7	13	18	8	16	13	15	11	12	7	10	10	13	18	11	13	11	10	10	3	13	10	11	14	12	8	9	9	8	3	6	18	20	9	7	6	14	9	12	16	14	8	6	6	10	7	11	8	9	17	8	7	8	8	8	12	5	6	10	8	13	10	13	7	7	13	4	8	7	14	16	14	7	2	8	8	4	12	9	11	10	6	14	14	12	11	10	10	10	15	10	14	10	11	11	12	9	13	13	11	8	13	13	10	8	10	13	9	16	17	15	11	9	8	10	9	14	6	11	10	8	11	9	9	10	10	17	12	12	12	7	12	11	13	14	8	13	15	6	9	8	14	12	13	9	8	10	10	14	6	9	7	13	10	6	4	9	10	8	6	8	19	7	7	7	10	8	5	8	8	8	13	15	9	16	7	11	10	7	10	9	11	8	10	9	10	6	11	3	10	11	7	9	12	12	11	14	16	6	9	10	11	9	9	7	6	10	6	10	9	6	17	9	12	10	9	11	12	10	16	11	10	12	8	9	6	15	6	9	10	7	9	5	7	4	5	10	9	10	4	9	11	7	10	5	11	9	7	11	10	9	9	9	10	8	10	5	7	6	8	16	3	14	7	12	8	10	7	11	8	8	11	6	9	12	3	14	13	12	11	9	13	12	9	6	10	10	9	9	8	12	7	14	9	6	10	3	14	12	9	10	12	11	10	10	8	8	4	9	7	10	5	9	9	9	2	10	10	11	9	11	10	8	12	4	6	12	13	9	7	11	5	14	8	13	9	9	4	11	14	5	8	7	8	8	8	8	8	14	10	10	7	14	8	6	11	9	6	10	5	4	10	11	4	8	8	6	10	5	10	9	6	9	10	11	12	8	9	8	9	6	8	7	7	7	5	11	5	12	11	10	7	10	9	7	9	12	6	11	8	9	6	10	7	4	4	8	5	6	8	4	5	9	7	17	4	9	10	9	11	9	9	7	5	9	6	11	10	6	9	10	10	5	1	10	10	8	10	5	3	11	10	5	6	8	5	14	9	4	7	8	8	2	6	10	9	10	8	9	11	16	5	12	8	11	8	6	11	13	8	10	7	8	8	10	4	4	6	11	9	4	15	11	6	8	10	6	5	17	14	10	5	10	11	12	7	11	14	8	8	6	6	10	8	5	7	16	5	12	7	5	16	7	10	4	11	7	17	10	7	9	11	8	6	4	9	9	14	3	11	5	11	11	7	9	12	7	6	11	9	4	6	7	10	9	8	6	14	14	7	5	10	9	7	6	10	9	4	12	8	9	14	10	6	17	15	9	7	5	9	7	8	9	10	6	7	13	5	7	6	6	6	9	7	8	6	4	6	9	7	11	9	5	4	12	10	7	6	10	16	6	4	6	5	7	12	9	11	10	13	3	6	11	10	10	9	10	7	13	7	13	7	7	13	11	2	12	15	7	10	13	18	10	10	5	6	13	15	11	13	10	6	13	6	7	10	13	6	13	11	10	8	5	6	7	9	8	11	5	5	10	8	9	11	10	9	5	9	8	8	7	11	5	8	10	6	13	8	10	3	5	4	4	5	10	9	5	7	14	7	9	5	11	5	11	6	7	13	10	7	12	10	10	11	7	6	16	2	13	10	6	6	4	6	6	11	11	1	7	8	10	9	15	13	11	13	13	6	4	12	4	3	7	7	10	9	10	12	7	9	10	3	6	6	6	10	10	12	7	8	8	7	7	4	8	9	11	7	7	8	5	13	11	6	8	10	8	17	9	9	10	9	7	9	11	8	7	9	10	8	9	8	4	11	12	5	7	9	11	6	7	6	8	7	14	9	8	13	4	10	9	9	9	9	11	5	12	9	8
345	9	900	51839	415	9	87	485	777	772	638	596	485	488	384	376	294	255	246	235	198	200	178	164	155	138	140	109	114	117	107	87	112	81	81	72	73	81	69	67	72	50	62	69	62	60	43	55	43	47	46	46	40	35	46	38	33	34	28	40	37	36	35	27	28	31	24	37	28	25	27	33	28	31	34	35	26	20	25	27	16	27	20	25	37	24	17	21	21	24	20	22	25	21	22	31	25	15	20	15	22	26	32	29	16	20	17	20	19	14	16	22	22	21	29	19	21	18	20	18	23	18	15	20	15	16	19	21	14	21	9	17	15	17	20	11	15	9	19	17	10	19	14	21	12	10	20	20	18	13	15	18	16	11	8	18	17	11	11	13	8	19	14	13	15	14	16	17	12	13	8	8	11	13	14	19	12	18	14	13	12	14	13	11	16	12	11	9	12	11	7	17	8	13	12	9	11	12	16	14	9	11	10	5	14	8	14	14	17	11	9	8	9	10	18	9	14	5	9	6	9	15	9	18	4	8	8	9	8	14	14	14	7	18	10	7	6	9	11	8	5	15	11	8	13	11	11	10	10	13	7	8	10	11	11	7	9	7	12	9	9	7	9	9	11	12	9	11	11	13	10	16	9	10	9	6	10	16	8	11	9	6	6	15	8	11	14	8	11	11	16	6	19	13	10	11	21	12	11	12	12	18	10	8	10	10	12	12	8	8	17	12	15	11	9	14	12	11	14	6	9	7	14	5	5	9	11	11	9	9	11	13	11	19	10	10	14	7	8	9	13	13	12	12	6	12	15	13	12	10	11	15	8	10	16	5	5	3	4	11	11	12	9	10	8	12	5	6	7	9	11	10	7	13	6	11	8	9	11	9	7	9	13	13	14	6	8	8	14	7	16	6	9	11	12	7	10	13	7	13	8	6	14	4	10	12	7	11	10	7	10	11	14	7	9	8	7	11	12	9	6	13	9	7	6	8	10	7	6	13	13	8	3	9	6	6	14	11	7	4	6	10	10	8	10	10	9	7	6	7	13	15	6	13	10	6	6	9	7	10	9	2	7	9	9	12	9	11	11	6	7	11	12	9	11	6	7	6	8	10	15	4	9	8	14	7	7	8	7	7	7	5	10	9	13	10	11	2	8	9	9	12	9	10	8	6	11	5	7	9	7	7	11	11	8	12	6	12	10	15	10	13	8	6	13	8	7	6	7	8	9	3	13	3	12	6	11	4	15	8	13	10	12	11	6	8	5	17	6	5	3	8	14	11	8	10	10	9	8	15	10	8	7	11	7	6	13	14	9	11	10	9	7	7	6	6	4	9	9	4	6	4	4	6	10	8	7	10	13	12	8	12	5	6	14	8	4	7	5	2	9	7	14	7	13	5	7	8	7	13	12	14	7	9	16	3	8	15	9	13	6	3	4	15	9	5	21	11	9	4	4	11	9	7	6	11	11	3	7	8	9	4	9	7	9	6	8	6	13	8	11	10	13	0	9	8	5	7	13	9	6	11	9	10	8	13	8	9	11	13	10	6	5	9	9	9	13	8	11	8	10	6	9	10	9	6	13	5	8	4	9	5	8	8	3	8	9	9	4	8	6	6	13	14	9	6	8	5	9	12	4	4	5	10	15	4	9	9	11	10	7	9	4	6	12	8	6	6	6	10	6	7	11	9	11	6	6	10	12	10	8	6	12	7	8	16	14	10	10	6	6	11	8	8	9	4	3	14	6	7	8	6	10	7	8	4	10	8	8	15	10	13	7	8	7	5	7	6	4	12	6	9	10	8	11	9	8	8	8	8	5	8	12	13	7	8	14	8	5	9	11	8	9	8	9	5	8	12	10	8	14	11	10	5	11	10	9	10	8	11	7	15	5	6	13	10	8	7	6	8	12	13	9	12	6	7	13	12	9	13	9	11	11	12	14	8	9	8	8	8	19	14	7	7	3	10	10	9	9	7	13	5	3	7	5	4	9	7	8	11	4	11	5	10	6	6	8	10	6	7	15	6	8	8	6	8	5	9	6	9	8	10	15	7	10	12	12	11	5	11	6	2	6	12	12	3	5	7	7	9	6	7	5	6	2	8	15	11	10	11	11	7	10	1	15	10	12	6	7	11	4	17	7	8	7	5	11	7	9	11	8	7	9	10	9	12	4	6	9	8	7	8	4	9	5	9	7	7	12	4	11	6	10	9	7	11	10	4	8	5	9	5	8	6	4	6	6	15	9	5	6	8	8	9	7	4	6	9	8	7	8	11	9	15	4	4	9	6	8	8	10	7	14	15	11	9	10	7	1	7	6	6	11	9	7	6	3	13	11	6	4	7	4	13	9	6	4	10
345	10	1000	51940	393	9	106	502	698	739	578	523	442	413	325	301	288	267	221	215	192	161	170	165	141	137	127	110	97	92	93	102	84	65	70	86	74	76	72	76	64	59	65	65	62	41	58	43	62	45	45	46	42	27	40	51	43	33	41	42	27	26	37	29	29	34	27	28	23	24	30	27	27	21	27	26	26	18	20	34	27	20	23	25	26	24	18	22	18	24	25	17	24	16	28	19	18	19	19	23	25	16	25	25	16	16	24	21	22	20	24	18	20	29	17	10	15	16	24	19	23	18	17	18	21	16	17	20	24	16	13	13	15	22	23	17	17	20	24	17	23	24	12	25	22	14	16	20	16	9	16	12	20	13	11	11	15	14	16	14	14	16	10	20	15	18	19	17	19	11	9	12	6	16	15	10	12	13	21	16	8	9	12	15	16	9	11	16	14	11	16	16	12	10	16	13	10	5	14	7	13	8	10	11	13	12	8	7	6	8	10	11	16	12	9	10	10	10	10	14	8	18	14	12	14	12	12	9	13	11	8	14	13	12	8	14	9	8	15	8	8	18	14	8	11	10	17	11	12	9	7	13	13	7	9	16	15	7	6	5	11	8	5	11	9	6	9	6	11	17	9	13	10	12	7	6	8	16	19	7	14	9	10	10	13	17	13	12	9	6	10	15	9	9	15	11	7	9	9	10	12	9	13	7	10	10	6	10	14	9	7	6	13	7	11	11	13	6	12	6	19	11	15	5	12	13	13	6	7	17	12	11	12	9	10	11	8	7	18	11	13	17	8	13	19	11	12	12	10	8	9	13	9	6	7	3	6	8	15	13	12	10	7	6	19	8	5	11	12	9	13	11	7	9	7	7	6	5	7	10	5	10	10	13	9	15	15	10	10	13	14	7	5	12	15	12	11	10	14	13	10	7	11	6	6	9	13	13	13	7	15	10	8	10	7	14	8	9	10	15	9	8	14	6	16	12	7	5	11	11	13	9	7	14	5	8	6	5	11	17	10	6	12	16	6	2	10	7	10	7	11	12	9	16	7	11	9	12	5	13	7	10	8	16	9	10	13	11	7	11	6	6	11	13	6	10	8	7	4	10	9	6	13	9	6	9	12	8	10	16	10	12	11	9	7	13	7	5	15	9	11	8	7	5	6	3	2	10	12	10	9	8	14	11	12	5	6	12	9	14	7	8	7	10	5	11	8	8	9	1	13	4	9	13	6	4	12	11	9	6	9	9	9	3	9	8	8	8	11	10	6	13	4	5	7	5	10	12	8	9	12	6	9	10	8	9	10	5	10	5	5	15	9	8	10	11	10	9	6	11	11	2	5	7	6	3	3	7	8	6	17	10	11	8	12	12	3	10	12	14	5	11	6	13	9	8	13	9	10	7	8	11	6	6	8	6	13	8	11	6	9	15	5	11	6	10	4	9	9	5	15	6	8	7	8	7	13	4	11	14	12	9	7	4	9	11	9	3	11	12	14	5	9	7	8	8	8	12	7	8	8	4	8	9	9	10	6	7	8	17	6	7	11	13	10	7	6	7	7	2	6	6	12	6	8	8	7	8	9	8	7	9	7	11	7	5	5	6	17	14	10	8	11	6	6	6	10	7	10	9	8	14	14	10	8	9	7	13	5	4	4	11	10	5	12	8	7	9	11	9	9	15	10	12	6	8	11	10	8	11	4	5	11	10	10	5	10	5	10	9	4	11	11	7	8	14	4	6	8	1	8	6	11	5	6	9	12	11	10	9	8	3	9	8	9	9	10	8	8	4	9	8	8	8	9	4	14	9	7	7	6	8	9	10	8	11	4	9	13	11	4	5	9	6	6	4	12	4	13	5	13	12	5	13	13	10	6	9	10	11	4	7	8	6	9	3	8	10	13	10	8	11	4	8	5	5	13	9	8	7	5	10	8	12	13	12	6	3	9	8	7	7	7	7	8	4	8	10	7	4	7	15	12	9	15	9	8	8	9	6	7	9	2	12	7	4	6	9	15	8	11	10	10	6	3	7	6	8	9	13	11	10	10	13	8	8	10	13	13	11	14	13	7	7	10	7	13	8	9	12	7	5	6	4	6	6	9	15	5	13	6	11	5	12	11	8	11	10	5	9	5	12	9	8	13	14	14	17	8	12	6	7	11	11	9	12	14	5	5	10	6	6	8	7	7	8	7	10	7	9	13	8	8	7	10	6	9	17	21	8	7	6	15	12	8	8	4	13	7	6	5	9	7	10	10	17	5	13	6	11	6	9	7	9	3	7	4	7	10	9	3	8	5	16	13	8	4	9	12	9	5	9	6	5	5	13	2	14	13	7	9	7	10	13	8	10	4	2
345	11	1100	52042	411	15	69	373	487	562	480	489	425	406	312	266	249	238	217	184	189	171	149	146	144	120	112	112	97	111	107	80	83	72	67	85	71	82	77	63	62	72	56	44	45	57	57	52	49	43	51	50	43	37	47	40	44	26	45	32	42	26	32	30	28	39	32	21	29	35	32	29	32	23	25	23	17	25	26	21	21	20	13	22	32	16	25	27	30	18	23	18	32	24	19	26	15	30	18	16	17	17	23	18	21	27	22	22	20	21	14	29	18	17	23	17	23	21	22	19	24	17	21	17	18	13	17	18	20	23	14	21	20	17	17	22	17	18	10	16	14	12	11	18	17	9	27	19	12	15	17	16	15	19	17	13	14	10	21	10	12	14	19	13	10	12	8	12	9	13	11	10	10	13	13	6	8	14	14	11	22	17	18	21	12	14	6	12	12	13	9	17	8	5	13	20	12	15	8	11	17	14	17	15	15	9	10	11	16	14	8	10	10	5	12	6	10	13	9	9	12	11	15	9	7	10	10	15	7	9	13	15	4	6	10	8	11	13	13	9	11	19	20	12	12	8	9	10	15	16	8	15	11	9	7	15	11	11	8	10	10	16	13	8	5	7	16	21	13	12	11	13	11	9	8	10	15	10	19	15	8	9	13	15	9	8	13	10	14	6	5	15	5	12	5	9	14	11	7	13	14	9	13	3	12	11	10	18	6	11	7	7	7	10	9	13	4	9	14	8	10	15	6	14	16	9	16	25	11	8	9	6	5	12	13	7	13	12	8	7	13	8	13	9	12	9	9	9	6	8	6	11	8	16	11	8	3	9	12	6	12	11	13	13	10	13	9	10	14	8	12	12	6	9	17	8	7	5	8	13	13	12	13	9	7	10	12	8	7	11	7	14	6	7	7	7	15	11	13	12	10	5	16	11	11	8	13	8	9	4	10	10	5	16	8	4	9	11	5	7	8	7	10	12	9	7	12	6	11	13	19	7	10	0	16	8	11	10	19	12	15	6	9	3	6	7	14	6	7	11	6	9	11	8	12	4	9	13	9	10	9	12	10	16	9	12	6	9	7	9	18	6	5	10	4	8	9	6	15	9	2	6	6	7	7	10	7	7	7	10	7	8	9	10	16	10	4	11	9	9	8	6	5	10	8	5	2	13	10	13	9	11	12	11	18	9	9	9	13	13	11	7	7	6	9	6	8	11	9	8	9	13	8	4	12	16	4	11	9	8	9	6	13	7	11	10	9	11	12	5	8	8	8	4	8	7	13	10	8	8	10	12	11	6	3	7	8	4	5	11	12	9	8	15	7	12	7	11	14	7	8	12	10	4	6	15	10	10	8	14	11	14	8	7	12	11	6	7	6	10	8	10	6	6	10	11	9	7	9	12	5	8	10	8	9	6	9	6	8	8	7	8	4	2	9	7	15	5	5	9	4	12	10	10	10	10	10	17	4	11	7	16	5	8	14	4	6	10	5	5	8	9	7	3	8	12	10	10	7	8	11	13	8	9	7	5	9	10	4	8	6	10	7	11	8	6	8	12	9	4	12	16	10	16	13	7	13	16	9	11	8	8	12	6	5	11	12	5	11	10	14	9	9	14	12	12	10	10	10	8	15	9	7	6	8	7	9	7	11	13	9	9	12	19	4	10	8	7	9	10	13	7	9	11	8	13	11	17	9	13	9	6	11	15	11	7	7	11	6	9	9	4	9	5	11	10	9	10	6	7	9	10	17	10	7	5	6	4	11	14	8	10	6	6	8	5	14	6	11	5	7	1	7	14	8	8	6	7	6	4	8	6	11	8	5	8	11	7	10	11	8	7	12	8	18	11	6	12	7	14	11	8	3	8	12	10	9	6	9	5	10	6	9	9	10	8	9	5	15	10	9	12	4	10	7	9	4	11	8	14	9	8	13	9	12	14	6	10	9	10	6	9	7	10	8	9	6	8	6	11	11	4	12	5	13	7	6	11	13	8	5	8	9	11	4	7	8	10	6	6	9	8	8	11	8	8	16	4	5	10	10	10	10	10	8	12	5	11	8	2	8	8	10	5	6	9	13	8	8	9	7	7	9	6	10	6	6	3	9	14	6	11	9	13	8	8	7	7	8	11	9	12	2	11	10	10	4	7	3	9	6	11	8	6	8	10	10	7	8	7	10	7	11	11	11	10	5	14	7	8	8	14	13	12	13	9	6	15	8	8	13	6	10	11	10	11	5	8	11	14	9	16	10	10	10	7	15	11	7	8	9	6	8	14	8	15	11	7	16	9	8	7	15	8	13	18	8	9	9	7	8	7	8	5	7	6	8	11	11	12	5	11	4	14	12	7	9	7
