345	0	2700	212774	475	2	10	144	433	812	877	937	933	857	703	523	416	345	280	249	215	180	173	174	137	160	148	128	131	132	136	113	154	113	122	144	115	119	121	133	119	145	151	137	122	118	88	94	67	66	85	74	67	76	68	64	69	60	61	49	54	43	57	36	55	56	50	46	55	41	43	43	53	45	39	43	39	29	42	45	33	30	29	31	36	40	38	27	37	36	27	25	14	23	21	23	20	22	18	24	18	15	27	23	17	19	26	15	21	20	19	21	23	12	20	18	14	15	12	18	14	17	15	13	19	10	17	16	15	13	11	10	16	8	13	14	6	19	15	11	8	12	14	14	9	9	6	10	18	9	6	8	1	11	9	4	11	7	7	7	5	7	8	14	9	8	3	3	3	7	8	8	6	4	8	7	10	5	6	8	5	3	4	6	9	5	8	7	7	8	7	2	5	5	5	0	6	5	6	3	3	12	4	9	3	4	4	8	6	4	3	6	7	4	4	8	3	2	3	4	5	2	2	4	4	6	3	7	5	6	5	3	6	3	4	1	3	2	8	4	4	5	6	7	2	1	7	5	8	3	2	5	1	3	6	2	1	2	2	2	4	3	3	4	5	6	3	8	2	9	1	2	3	2	2	5	2	2	6	3	2	2	4	1	3	5	4	12	5	4	3	5	2	0	5	2	2	2	3	1	5	2	3	1	4	2	1	2	3	2	4	4	3	1	2	2	4	2	2	2	6	0	1	4	3	3	6	4	6	0	5	2	4	4	3	0	1	3	3	5	2	5	3	1	3	1	3	12	5	1	2	3	4	1	1	4	3	2	1	2	4	3	4	2	3	1	3	2	3	5	4	2	4	3	4	3	0	3	2	3	2	4	0	2	2	3	6	2	3	2	2	5	3	1	2	2	0	1	3	1	3	0	2	2	0	2	4	3	2	0	1	6	2	1	1	2	1	1	2	0	2	1	3	1	4	1	3	0	1	1	1	3	3	1	2	3	2	1	3	3	1	1	2	2	2	1	3	3	1	4	1	1	1	1	0	1	1	4	1	1	2	0	1	1	3	2	1	0	2	1	2	1	1	2	4	3	3	2	1	1	2	2	3	3	3	1	1	2	3	2	2	1	0	3	3	2	1	2	1	1	3	3	4	0	1	0	2	3	2	1	5	3	1	1	4	2	1	0	2	1	0	3	2	5	2	1	2	3	2	1	1	3	0	0	2	2	1	0	1	2	1	1	2	2	3	1	2	0	4	0	0	1	0	1	0	2	1	1	0	3	0	1	2	2	3	3	0	2	1	0	2	0	0	2	1	0	0	1	1	2	1	1	3	4	2	1	0	1	1	0	1	1	0	1	2	2	3	2	0	1	4	1	1	2	1	1	6	1	1	1	5	1	1	2	2	0	0	2	1	4	1	2	1	0	0	0	1	3	1	0	5	4	1	1	4	1	1	0	1	1	3	1	0	0	2	1	3	2	1	0	2	1	3	1	1	3	1	0	2	1	1	2	1	1	0	4	0	1	0	6	0	1	3	3	1	2	0	0	2	0	2	1	3	0	0	0	2	1	0	1	3	1	2	1	0	3	0	0	3	3	2	3	0	1	0	2	4	2	2	1	0	0	1	1	3	0	0	2	1	0	1	1	2	1	0	1	1	0	1	0	0	1	1	1	2	0	1	0	0	2	1	2	1	2	1	0	1	0	1	0	1	0	0	4	1	0	0	2	0	0	1	2	1	0	0	0	0	0	1	2	1	0	3	1	2	1	3	0	0	1	0	0	1	3	3	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	3	2	0	3	0	3	0	2	1	2	1	0	2	1	0	0	1	0	3	0	2	0	1	0	1	1	0	1	2	0	4	2	3	0	3	0	0	2	1	1	0	0	2	0	1	6	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	1	1	0	0	4	2	0	2	1	1	0	1	1	1	1	3	2	2	2	2	1	0	0	3	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	2	0	0	2	3	1	1	1	1	0	0	0	3	1	1	0	0	1	1	1	1	1	0	1	1	2	0	1	1	1	1	1	2	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	1	0	0	2	1	4	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	2	2	0	0	2	0	0	0	3	1	1	0	2	2	0	0	1	0	0	1	0	1	0	0
345	1	1900	212897	526	3	22	230	528	848	979	1015	931	884	769	682	568	495	393	361	325	269	268	264	238	186	188	169	154	156	118	142	125	125	110	103	108	96	91	84	92	70	76	61	69	77	72	64	57	69	72	59	65	47	54	50	53	36	41	54	41	51	44	47	44	46	30	55	37	34	37	30	38	24	28	28	26	23	32	29	19	15	27	26	20	19	21	19	23	18	18	15	16	12	23	16	16	24	14	6	13	7	14	18	16	14	6	10	9	11	13	5	14	5	11	11	12	15	9	11	11	6	5	3	7	12	12	8	11	3	6	6	6	15	8	13	4	5	11	5	5	6	4	7	7	6	8	10	3	8	5	10	7	3	2	6	1	3	9	2	8	4	5	3	10	5	5	3	4	3	4	3	2	7	5	2	5	2	3	2	4	9	8	3	3	5	4	4	3	8	2	2	6	2	4	1	5	2	6	5	4	4	4	2	4	5	4	4	3	0	3	4	5	5	5	3	3	1	1	4	5	1	3	2	4	3	1	2	3	4	1	2	5	3	1	1	3	2	2	5	2	4	3	3	4	4	4	7	3	3	3	3	3	3	2	0	4	0	3	2	2	5	0	3	3	3	5	2	3	2	2	4	1	2	3	0	2	3	3	2	1	2	2	2	3	0	1	1	1	1	1	2	2	0	5	1	0	1	1	2	1	2	2	3	4	2	0	6	5	4	1	1	5	1	2	2	3	1	1	1	1	2	1	2	0	3	0	2	2	1	2	1	1	2	0	1	2	4	4	3	1	2	1	3	1	3	2	0	1	1	1	1	1	2	1	1	2	3	3	1	4	1	2	1	1	1	3	2	1	1	2	4	2	2	2	2	2	2	1	4	0	1	3	1	0	0	0	1	1	0	2	3	0	2	1	0	1	1	0	1	2	0	6	0	0	3	1	1	1	2	2	1	0	1	2	2	3	1	1	2	1	0	4	3	1	1	3	1	2	0	2	2	1	1	0	1	2	1	1	4	1	1	1	2	2	2	1	2	2	2	1	1	0	1	1	2	1	1	1	1	1	2	0	1	1	2	0	1	1	1	2	0	3	3	1	1	2	0	1	0	3	1	0	2	0	1	2	1	1	0	3	1	1	3	1	2	0	1	1	1	1	1	1	1	1	1	0	0	2	1	1	0	1	1	4	1	0	0	0	0	0	2	0	0	0	1	2	1	3	2	0	1	2	1	2	2	1	2	1	1	2	1	2	0	2	1	1	2	1	1	0	2	0	0	0	0	1	2	0	2	2	2	1	0	2	0	2	0	3	4	0	0	0	0	0	1	3	2	1	1	1	2	3	0	1	0	0	0	2	0	2	1	0	0	2	1	1	1	1	0	1	6	2	0	2	1	1	0	1	0	1	1	1	1	2	0	0	0	0	0	4	1	0	1	2	3	0	0	3	0	1	0	1	0	0	1	2	1	1	1	2	1	1	0	1	0	2	0	1	1	2	0	0	1	2	3	0	1	2	2	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	2	2	1	3	1	0	0	1	0	0	2	1	2	1	1	2	1	0	1	1	1	2	1	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	3	1	1	1	0	2	1	1	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	2	1	2	1	1	2	1	0	2	1	0	0	1	1	2	0	1	2	0	0	1	0	1	1	0	0	4	0	0	0	1	1	2	0	0	0	2	0	3	1	2	1	1	2	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	3	1	1	0	0	0	1	0	1	0	0	0	0	3	0	0	1	0	2	1	1	1	1	0	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	3	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	1	3	1	2	1	1	0	2	2	2	1	1	1	1	0	2	2	0	2	0	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	2	0	0	1	0	0	1	1	1	0	1	0	0	1	2	0	0	0	2	0	0	0	1	3	2	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1
345	2	2100	213020	477	6	41	234	532	932	955	1068	992	1000	869	769	660	596	512	416	351	322	251	247	210	190	190	182	161	181	155	134	161	141	140	117	131	121	113	113	112	98	113	101	112	79	69	84	71	72	59	73	57	66	64	61	44	38	43	38	47	37	42	46	33	30	29	31	35	30	34	31	23	27	19	33	26	21	32	27	22	18	22	22	19	9	20	20	24	19	7	20	16	20	23	15	16	12	11	9	8	17	18	19	8	6	26	18	12	14	12	7	14	15	11	12	11	10	10	12	8	16	7	14	7	15	14	13	13	7	9	8	8	7	5	8	5	6	17	10	6	12	8	9	6	7	8	5	8	4	5	6	9	7	7	6	7	7	4	4	8	4	6	7	7	5	5	10	4	4	2	3	8	1	8	8	4	10	1	4	2	6	4	3	2	3	3	4	7	4	5	3	4	4	0	3	2	5	5	3	3	5	9	8	5	7	5	2	8	3	3	4	3	1	4	3	5	3	0	2	6	3	5	3	6	5	7	3	2	6	2	3	1	4	3	1	6	4	1	1	4	2	2	1	0	1	3	3	2	3	2	3	2	6	3	3	1	2	4	1	4	2	6	1	1	4	2	1	1	2	0	1	1	2	1	1	3	5	1	4	2	3	2	2	5	3	0	1	0	5	2	4	4	5	6	2	3	2	3	4	2	2	2	4	0	3	2	1	3	3	2	6	3	2	1	2	1	1	2	3	0	1	1	4	3	3	2	1	4	3	2	2	3	1	3	2	0	3	1	4	2	0	0	4	6	2	2	2	0	2	0	1	0	2	3	0	1	3	2	1	1	2	1	2	3	1	2	5	3	3	2	2	1	2	2	4	2	1	0	0	1	1	3	4	2	4	2	1	0	4	2	0	6	1	4	2	0	2	2	1	1	1	4	1	1	0	4	2	1	3	0	1	3	1	1	2	2	0	1	0	1	1	2	1	2	0	2	4	0	1	2	1	0	2	1	3	0	3	3	1	1	2	0	5	2	1	4	1	5	0	1	1	0	0	1	1	0	0	1	1	2	1	1	1	0	2	0	2	2	1	0	2	8	2	0	2	3	1	1	4	0	1	3	3	1	0	1	1	1	1	2	0	3	1	2	4	0	2	0	0	3	2	2	3	2	1	1	2	0	1	1	0	2	0	1	1	1	1	4	0	0	0	1	0	1	0	4	0	0	0	5	2	5	2	0	2	3	2	0	2	0	0	1	2	2	1	4	0	2	1	0	1	5	0	2	1	3	1	3	3	0	3	2	2	2	2	1	1	1	3	3	1	2	0	3	2	1	2	1	2	0	2	1	0	5	1	1	2	0	1	1	0	1	0	0	2	1	4	1	0	2	1	1	2	0	2	2	0	2	0	1	1	0	1	1	1	1	2	2	0	0	1	0	2	0	1	0	2	1	0	0	0	0	0	0	4	0	1	2	1	1	1	0	1	0	1	1	2	0	2	0	0	0	2	3	1	0	1	1	2	0	0	2	1	1	2	1	1	2	1	1	2	1	0	0	0	1	0	0	1	1	1	0	3	2	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	3	0	0	0	1	0	0	2	0	0	0	4	1	1	1	2	2	0	0	0	1	1	1	2	0	0	0	0	2	0	0	0	2	0	0	1	1	0	1	0	1	1	1	0	0	2	3	0	0	0	1	1	0	1	1	3	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	1	3	0	1	0	0	1	1	2	0	2	0	1	0	1	2	1	1	1	2	1	0	0	1	0	0	0	0	1	2	0	1	0	2	1	0	2	1	0	3	0	1	3	0	0	0	1	1	1	1	2	2	1	1	2	2	2	1	1	1	1	0	1	1	2	1	1	0	0	0	1	2	1	1	1	0	0	1	1	0	1	0	1	1	0	0	2	1	0	0	0	3	0	1	0	1	0	0	1	1	1	0	0	0	2	0	2	1	1	0	2	0	0	0	2	0	0	0	0	0	1	2	0	2	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	1	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	1	4	1	1	0	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	1	0	0
345	3	3500	213144	503	4	35	126	334	687	758	821	795	839	709	667	555	524	412	372	344	304	261	271	260	245	223	216	209	177	188	192	189	171	166	162	147	161	104	123	108	113	115	109	100	87	103	90	82	84	71	82	76	68	74	60	57	48	48	43	38	38	48	35	39	44	41	25	31	42	37	47	35	39	34	39	28	26	24	31	24	24	21	27	22	22	19	19	22	28	22	28	24	20	23	18	18	24	20	21	15	21	11	17	15	17	13	13	16	16	12	8	13	16	10	9	12	16	10	10	10	10	16	13	12	17	13	13	11	11	12	9	13	9	13	9	9	9	10	6	17	6	8	7	9	10	6	10	5	6	6	7	8	5	10	12	6	12	6	6	1	3	5	6	9	9	5	4	7	6	6	6	4	7	3	7	7	6	8	9	7	3	4	5	4	10	11	6	7	6	5	10	5	6	8	2	6	6	4	6	10	7	9	4	2	5	8	7	5	2	8	7	2	5	8	4	6	1	6	5	9	3	5	3	4	2	1	5	6	2	3	3	0	5	2	3	4	3	2	2	3	1	4	5	4	4	5	4	3	2	3	2	3	2	5	5	3	1	3	6	1	2	4	1	3	4	4	2	3	6	6	1	1	3	3	2	0	5	4	4	3	4	0	0	8	5	2	2	3	1	1	5	4	3	3	1	2	5	1	2	2	3	4	3	2	2	1	2	2	2	4	2	2	3	2	2	2	1	1	4	2	6	1	7	3	0	3	1	5	2	1	4	2	5	3	3	2	2	1	3	3	0	1	4	2	2	3	4	2	5	2	3	1	1	1	2	1	6	0	0	4	2	1	0	2	1	2	0	0	1	1	6	0	4	3	3	3	1	1	3	1	2	4	5	3	4	4	1	5	2	0	2	0	1	1	1	1	1	5	1	4	0	2	3	4	4	2	1	2	1	3	4	1	3	2	0	4	3	3	1	3	2	1	0	2	2	0	0	1	2	1	3	0	2	1	2	0	1	3	2	3	3	0	3	2	1	2	2	3	0	1	2	2	2	2	3	1	1	2	2	0	1	0	3	5	2	5	1	0	3	1	2	1	0	3	2	2	2	0	0	2	1	2	2	2	2	1	1	2	1	2	0	2	4	3	3	0	0	5	3	2	1	2	2	0	2	0	2	0	3	1	3	2	1	0	1	1	3	1	4	4	1	1	1	2	3	0	0	0	2	0	0	1	2	2	0	1	2	2	2	1	0	2	0	1	0	3	1	1	1	0	4	2	1	1	0	1	1	1	3	0	4	0	1	2	2	0	1	1	0	0	1	1	4	3	1	4	3	3	1	3	5	2	1	2	1	0	0	2	1	3	3	0	3	0	0	1	0	2	1	1	2	1	5	3	1	2	1	0	5	2	2	0	0	0	1	3	1	2	1	2	3	0	1	0	1	2	1	2	0	0	2	1	0	1	3	2	0	0	1	1	0	2	1	2	2	3	3	1	2	0	2	0	1	1	0	1	0	2	2	3	3	1	2	1	1	1	2	2	0	0	3	1	0	0	1	3	0	2	2	1	1	0	0	0	1	2	0	2	1	0	1	0	1	1	0	0	0	4	1	1	2	0	2	0	1	2	0	0	1	1	1	3	0	2	3	2	2	2	2	4	1	0	0	2	2	1	3	1	0	1	0	1	2	1	2	1	0	1	1	0	0	1	2	2	0	1	2	1	1	2	0	0	1	1	2	0	1	0	0	1	1	1	0	2	1	3	1	2	1	0	0	3	2	0	0	0	0	0	1	1	0	0	2	0	1	0	0	3	1	1	2	1	0	2	1	0	0	1	0	0	2	1	1	1	1	2	1	1	1	4	0	0	1	0	2	0	1	0	1	1	2	1	0	1	0	0	1	3	1	0	0	0	0	3	0	1	1	0	4	1	1	1	3	1	1	0	0	2	0	1	2	0	2	0	0	1	2	2	1	0	1	1	1	1	0	2	1	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	1	2	0	0	2	0	1	0	3	0	0	0	1	0	3	0	0	0	0	1	0	1	0	2	1	2	0	2	0	1	1	0	1	1	2	1	0	1	3	1	1	1	0	0	0	0	3	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	0	2	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	3	1	4	1	1	1	0	0	0	0	1	1	0	1	1	1	2	2	1	2	0	2	1	0	0	4	2	0	1	1	0	0	1	3	0	0	0	0	0	0	2	1	0	0	1	0	1	2	1	0	1	2	1	1	1	0	0	0
345	0	2700	213267	465	5	23	114	331	657	763	885	875	859	792	761	695	635	530	478	409	401	367	361	321	292	306	269	232	243	237	225	174	173	144	155	151	141	122	127	122	95	119	106	90	107	90	92	66	85	73	68	71	89	69	60	57	54	52	48	40	45	52	40	45	42	35	55	49	31	52	37	24	37	25	33	32	19	27	34	31	30	20	28	31	20	20	38	33	15	26	15	29	29	22	17	32	24	18	19	28	17	16	11	16	13	21	14	16	14	7	21	12	16	12	23	10	9	11	12	14	11	11	13	13	10	12	13	6	7	12	11	14	8	10	13	9	10	7	9	12	0	10	11	12	5	10	9	11	12	9	8	7	6	10	8	4	4	7	7	10	5	8	7	9	3	6	7	4	5	8	8	9	8	4	5	5	7	3	3	7	7	4	7	6	6	5	4	8	4	6	3	7	5	3	6	5	3	3	4	5	5	5	7	7	5	6	4	8	2	8	6	1	2	6	4	3	5	6	2	3	3	3	4	3	5	9	6	5	4	4	5	8	7	2	5	3	5	2	1	3	9	7	6	5	4	5	6	4	4	5	0	5	3	3	3	7	5	3	3	6	2	3	3	6	5	3	5	3	6	3	3	3	3	2	3	3	2	4	0	2	3	4	0	3	5	2	4	0	8	3	3	5	2	0	3	6	2	3	4	7	4	4	2	1	1	4	4	5	2	3	6	3	1	6	1	1	4	5	3	4	3	4	1	2	3	2	2	4	0	2	3	4	7	1	2	2	4	4	3	1	2	5	3	3	5	3	6	5	4	1	1	1	0	2	6	1	2	7	2	0	2	2	3	3	4	0	4	2	6	5	3	5	2	3	2	4	3	1	6	3	6	2	2	2	5	2	2	3	1	0	3	1	1	2	4	2	2	2	0	2	4	4	3	1	1	2	1	5	5	5	3	1	2	1	0	3	0	2	4	4	3	1	3	4	3	3	1	6	3	1	2	3	2	4	1	3	1	3	3	0	3	1	2	0	1	2	0	6	2	0	2	0	1	1	2	5	3	3	3	1	1	5	3	3	1	2	4	1	1	2	0	5	3	0	4	1	1	4	2	3	2	1	3	2	1	2	1	0	5	3	2	1	3	1	2	1	3	3	3	3	5	4	2	3	0	2	1	4	0	3	3	3	1	1	3	0	1	1	1	3	0	0	0	2	1	2	3	1	2	1	0	2	2	2	2	2	3	3	4	2	1	3	1	3	1	1	5	1	2	4	0	4	5	1	1	1	0	1	2	1	2	1	2	1	4	0	1	1	1	1	0	0	3	4	0	1	3	0	3	7	0	1	4	0	2	1	0	2	1	3	2	0	1	1	0	3	1	0	3	2	0	0	5	1	2	0	2	1	2	1	0	1	2	0	3	0	0	0	1	5	2	2	1	2	1	4	0	2	0	3	0	0	3	2	2	2	1	0	2	1	1	1	2	1	0	2	0	2	2	2	1	0	0	0	2	2	0	2	4	3	2	0	4	1	2	0	1	1	4	2	0	1	1	2	0	0	2	4	3	0	3	1	0	0	2	1	1	0	0	0	1	0	4	2	3	1	4	3	2	1	0	1	1	2	4	2	0	1	1	1	0	2	2	4	2	0	1	2	1	2	0	1	0	1	1	1	5	0	0	0	1	3	3	3	2	0	0	0	0	0	1	3	2	2	1	1	1	0	2	2	2	2	1	2	1	1	0	1	2	0	0	1	1	2	0	0	0	0	2	1	3	1	0	0	3	1	0	0	1	3	2	1	3	1	2	1	0	0	0	2	0	2	0	0	1	2	1	1	0	1	2	0	1	1	4	2	1	1	1	2	0	1	0	0	1	1	1	2	3	0	0	0	2	1	1	1	0	2	1	2	1	0	2	3	1	0	2	1	1	1	1	1	0	3	1	2	3	0	0	1	2	0	1	0	0	1	0	1	2	1	0	2	2	1	0	0	1	1	2	0	2	0	1	2	3	2	2	1	2	1	2	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	4	1	3	1	2	0	1	0	0	0	4	1	1	2	0	0	0	2	1	3	0	0	0	0	2	1	1	1	0	2	0	3	2	2	0	1	0	1	1	1	1	0	1	1	1	0	0	1	1	2	0	2	2	1	0	0	1	3	1	2	1	0	1	0	0	2	2	2	1	0	0	3	0	1	0	1	2	3	1	0	2	0	1	0	1	1	1	1	0	3	3	1	0	2	0	2	0	0	4	3	0	2	1	1	0	0	2	0	0	0	0	1	0	1	0	0	3	1	1	0	2	1	0	2	2	1	0	0	0	2	2
345	1	1900	213390	509	9	23	154	424	735	860	975	924	861	794	715	629	546	473	452	332	304	244	249	226	202	205	205	181	189	166	148	159	123	142	131	117	84	111	115	88	83	87	86	72	75	80	72	61	65	56	54	54	52	41	42	42	36	37	31	32	32	44	31	32	33	27	26	26	31	28	24	23	27	11	25	27	22	23	19	19	19	27	23	9	15	20	23	21	23	18	18	15	14	18	14	18	13	14	14	8	10	15	16	9	13	17	9	17	13	8	11	8	10	9	8	6	14	12	9	6	9	10	8	12	5	8	7	11	4	10	8	6	3	11	5	7	5	5	3	2	4	11	9	3	6	9	7	11	3	5	6	6	4	6	7	5	8	5	5	5	3	4	7	1	7	1	4	6	2	4	3	6	8	2	8	9	7	5	3	3	9	5	9	4	2	5	1	2	5	2	4	4	5	3	6	9	5	5	4	4	5	6	1	4	5	2	6	4	5	0	3	3	2	2	2	4	4	6	5	1	3	6	2	2	4	4	5	5	4	5	3	2	5	5	1	1	6	2	2	6	0	2	6	3	3	2	6	2	3	7	3	1	1	3	6	3	2	3	4	1	0	0	2	1	1	0	3	5	3	2	2	2	5	4	2	1	3	3	2	6	3	1	3	3	1	3	3	1	3	0	3	5	3	1	0	5	1	2	2	2	6	0	2	4	1	3	3	2	1	3	0	5	2	2	2	2	1	1	2	3	1	1	0	3	4	1	5	2	2	1	2	2	3	1	1	1	1	0	1	2	2	0	4	1	3	0	3	1	2	0	4	6	3	0	2	1	3	1	0	2	1	4	0	3	4	3	1	1	1	0	0	1	2	1	2	2	1	2	3	3	1	6	1	5	0	3	5	1	2	2	4	3	3	2	3	0	1	1	2	1	1	4	1	1	0	0	1	4	2	0	2	2	2	1	3	1	1	1	1	1	2	2	1	1	2	1	1	1	1	2	1	4	0	2	3	1	4	2	0	3	1	1	1	3	1	0	1	4	2	1	3	1	1	2	0	1	1	3	1	0	2	1	0	1	3	1	0	1	2	2	2	2	1	2	1	2	1	2	1	1	1	1	3	1	1	1	5	3	0	1	1	1	1	3	1	1	3	2	3	0	1	1	0	1	1	2	2	1	2	3	0	2	1	0	1	1	4	1	2	2	2	1	1	0	1	0	1	2	2	0	2	2	2	1	4	2	2	1	0	0	1	1	2	0	1	2	0	1	2	0	1	0	2	2	2	2	0	3	0	1	2	3	2	2	1	4	1	1	0	0	1	2	1	1	3	2	0	4	1	1	2	1	0	2	3	0	1	1	0	0	2	0	1	4	1	1	0	0	0	1	2	1	1	2	1	1	1	0	0	0	0	1	0	0	2	0	1	2	4	0	1	1	1	0	2	2	4	1	1	0	2	3	0	3	2	1	2	1	1	2	2	0	1	1	2	3	2	2	2	1	0	3	3	0	0	1	0	0	1	1	3	0	0	1	2	0	0	0	3	0	3	3	0	0	0	1	0	1	2	3	2	0	0	2	1	0	1	0	1	0	0	1	2	2	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	3	0	1	4	1	1	1	1	1	1	2	0	0	0	3	0	1	1	0	1	0	0	0	1	2	1	1	1	0	1	1	0	0	1	0	1	1	0	1	1	3	1	1	2	0	1	1	0	2	1	0	2	1	0	0	0	0	1	0	0	1	0	1	0	3	0	1	0	1	1	1	0	0	1	2	1	2	2	0	1	0	2	0	0	2	0	0	2	0	1	0	0	1	1	1	1	2	0	2	0	0	2	0	3	4	0	0	2	0	0	0	0	0	1	2	1	0	0	3	3	0	0	2	0	1	0	1	0	0	0	2	1	1	1	1	1	1	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	4	1	0	0	0	0	0	1	1	0	1	0	0	0	3	1	0	1	1	2	0	0	0	1	1	0	1	0	0	2	0	1	3	2	0	1	0	0	2	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	2	0	0	2	1	0	1	2	0	1	1	0	3	1	1	2	0	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	1	0	1	0	0	0	0	0	3	0	0	2	0	1	0	2	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	0	1	3	0	1
345	2	2100	213513	466	4	31	117	304	645	745	843	778	783	646	583	496	439	369	276	285	227	239	219	169	195	179	182	188	153	130	167	132	130	133	135	127	113	88	99	82	90	104	75	76	71	62	67	62	51	65	75	53	56	59	50	58	47	47	52	47	39	40	44	37	46	33	33	36	41	33	32	22	34	35	30	24	22	27	22	23	22	19	27	16	22	23	21	25	20	26	17	15	18	18	19	19	11	16	13	10	17	13	10	15	11	9	12	13	9	12	16	6	12	9	6	14	10	7	11	13	4	5	5	13	8	15	8	11	11	2	4	11	13	9	7	10	9	9	13	4	9	6	6	8	11	4	9	7	8	3	8	12	9	7	6	8	3	4	5	8	6	5	9	11	6	6	3	16	8	9	5	6	2	5	3	4	6	9	7	5	7	6	7	5	4	13	5	7	1	8	5	6	0	8	4	4	5	3	6	6	8	4	5	2	3	4	6	3	2	4	4	5	5	6	4	4	4	2	6	5	2	5	4	4	3	2	4	2	5	3	2	4	3	0	6	2	1	10	6	3	2	3	3	8	5	5	4	2	5	4	8	5	2	3	5	4	3	6	4	4	3	2	4	3	2	4	3	0	3	2	6	1	1	2	2	2	3	3	2	2	3	6	6	6	4	1	3	1	4	3	5	7	5	3	2	2	2	4	1	3	1	2	1	2	3	5	0	3	4	6	1	2	10	3	5	2	1	2	0	5	3	2	3	3	4	3	4	2	3	3	0	5	3	2	0	2	2	0	2	1	1	4	4	3	1	1	4	1	4	3	2	4	4	1	4	7	2	0	3	4	2	3	0	1	1	1	0	0	2	3	5	1	1	4	0	3	6	4	0	4	1	2	6	5	0	2	2	6	2	2	0	2	5	2	0	0	1	2	1	1	4	3	1	3	1	4	3	3	4	1	0	0	2	3	2	0	1	3	1	1	3	2	6	2	1	2	2	3	6	4	0	2	4	3	1	0	1	1	1	1	2	4	1	3	2	4	1	3	1	0	3	3	1	0	0	1	1	2	2	3	1	0	2	0	1	3	1	0	1	3	2	1	1	2	3	2	4	2	4	0	2	1	1	2	3	3	4	1	0	2	2	1	1	1	2	3	1	0	1	1	1	1	1	4	0	2	0	0	2	2	2	2	4	2	3	1	1	3	2	1	2	3	1	0	2	1	1	4	2	0	2	2	0	1	2	0	0	3	0	1	0	0	3	0	3	1	0	2	1	1	2	1	1	3	2	2	1	1	1	0	0	2	0	0	1	0	0	2	2	1	1	0	1	2	2	0	0	1	3	1	2	4	1	1	1	1	1	1	1	2	3	3	1	1	0	0	2	1	1	1	1	2	1	1	1	0	0	1	2	1	1	1	1	1	2	0	0	2	1	2	6	0	1	2	3	0	1	1	1	0	1	0	2	2	0	0	1	0	0	1	2	1	0	2	0	3	1	0	3	2	0	1	0	1	0	1	2	1	1	3	0	3	1	2	2	1	1	1	2	1	2	1	1	1	1	0	0	1	4	0	0	2	3	0	1	1	3	1	0	0	0	2	0	0	1	0	1	1	1	2	2	3	1	0	1	3	1	2	0	2	0	2	1	3	2	4	2	0	1	1	1	1	2	0	4	0	2	1	0	0	1	0	0	1	0	1	1	1	0	1	1	2	1	1	0	1	2	1	1	0	0	0	0	2	0	3	0	2	2	2	0	1	6	1	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	2	0	1	1	1	2	1	0	3	1	1	4	0	0	2	0	3	0	0	2	1	0	1	3	0	1	2	3	1	1	0	2	3	1	0	2	0	1	0	0	2	1	1	0	0	0	1	1	0	1	1	1	1	0	0	3	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	2	0	1	1	1	0	1	0	0	3	0	1	2	2	1	1	0	0	0	0	2	2	2	0	0	2	1	1	0	0	0	1	0	0	2	1	0	1	2	0	0	0	1	2	1	0	0	0	1	1	1	5	1	0	2	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	2	1	1	1	1	0	0	1	1	2	0	1	0	1	1	0	1	2	0	0	0	1	0	0	1	1	0	1	1	0	2	2	1	1	1	1	0	1	1	0	0	0	1	0	2	0	1	0	2	2	0	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0
345	3	3500	213637	371	2	13	168	412	752	872	917	891	814	733	662	609	492	460	399	313	315	279	263	244	223	201	202	214	171	170	147	165	138	127	139	120	118	133	115	110	96	103	90	97	96	70	90	89	71	81	74	62	60	70	56	34	61	39	51	48	45	49	50	46	39	33	44	33	32	34	39	39	26	33	38	22	28	24	26	25	20	21	14	23	19	19	26	16	19	16	16	10	20	14	19	10	24	10	24	10	9	19	18	9	22	11	14	9	13	17	12	11	8	11	9	3	14	12	10	4	12	3	10	8	5	8	11	8	11	10	4	11	13	11	8	5	10	9	11	7	7	7	11	3	6	9	6	5	7	4	10	3	6	6	6	6	5	7	7	4	4	7	5	5	5	5	4	10	6	11	6	4	8	5	5	3	6	4	5	4	3	10	9	4	1	4	6	4	3	1	3	4	6	6	4	5	4	4	5	7	6	2	3	3	9	3	9	4	3	5	5	2	6	6	2	2	4	1	2	5	2	3	4	3	4	5	4	1	4	3	6	2	8	5	4	2	4	2	3	3	1	7	2	1	4	5	4	3	5	5	1	4	2	4	1	5	4	4	1	4	2	5	5	6	2	3	3	3	2	5	3	3	4	2	3	3	4	4	4	6	0	4	4	1	2	4	1	5	6	2	3	1	2	3	5	3	3	3	4	2	4	2	2	3	4	1	3	1	1	3	5	3	6	2	2	1	3	7	2	2	2	2	0	5	4	2	1	1	1	4	4	3	3	3	4	2	2	0	2	2	3	3	1	1	0	0	1	7	2	3	4	1	0	1	4	3	0	1	0	2	2	0	4	2	2	4	0	0	1	3	1	3	5	2	3	1	5	3	3	3	2	1	1	0	1	4	1	4	1	2	2	4	1	1	0	1	2	2	1	4	2	5	1	1	2	0	2	3	0	3	5	4	0	2	1	0	1	2	0	0	3	0	1	2	3	1	3	1	2	1	0	1	1	1	1	1	2	2	4	1	3	2	1	1	0	0	3	1	3	2	1	2	1	1	2	2	0	1	1	4	1	3	3	2	0	3	4	2	2	0	0	1	3	0	0	2	1	3	1	0	1	3	1	0	1	1	3	2	1	1	0	1	1	4	0	2	3	2	2	3	0	2	1	4	3	3	2	1	0	1	2	3	4	1	0	2	3	0	2	1	0	1	0	0	1	2	0	2	3	2	2	1	3	3	2	2	3	2	0	0	1	2	3	0	0	0	2	2	2	1	2	2	2	3	1	1	1	1	2	2	4	1	0	1	2	2	1	5	0	1	1	1	1	0	2	4	2	0	0	2	3	2	1	2	1	1	1	1	0	1	1	1	2	0	1	1	1	0	2	0	2	0	1	1	0	0	0	1	0	1	0	1	1	1	3	1	2	2	3	2	2	0	1	0	0	0	0	2	2	3	3	0	0	1	1	1	2	1	1	0	1	1	2	2	0	1	0	1	0	1	1	0	2	3	2	1	0	3	4	0	0	1	0	0	0	0	0	0	2	0	1	0	2	2	0	0	0	2	2	1	1	1	1	1	0	0	1	1	0	2	3	1	1	2	2	1	2	1	2	0	0	2	2	0	2	1	2	1	0	1	3	1	0	1	1	1	0	1	1	1	0	1	1	1	1	2	0	2	0	0	1	0	0	2	3	1	1	2	1	1	0	0	2	0	2	1	0	0	0	0	3	2	1	0	1	0	1	0	0	0	2	0	2	0	0	1	1	1	2	1	1	2	1	1	1	1	1	1	1	0	1	2	0	2	0	2	3	2	2	1	0	1	1	1	2	0	0	1	2	3	0	1	0	0	2	0	1	1	0	1	0	1	0	1	3	0	0	0	1	2	0	1	0	2	3	0	1	1	1	1	1	0	1	0	3	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	2	2	0	0	1	0	2	0	0	3	0	0	0	1	2	1	0	0	0	2	1	2	0	1	0	2	1	2	3	1	1	2	2	0	0	2	0	1	1	1	0	3	0	1	2	0	0	0	0	1	1	0	1	2	0	1	1	0	1	1	0	0	0	2	1	0	1	1	1	2	1	0	0	2	1	2	0	0	1	0	3	1	1	0	1	0	1	1	0	1	1	1	0	2	1	0	0	2	0	0	0	1	0	1	2	1	0	0	1	0	2	0	1	1	1	1	1	1	0	1	3	0	0	0	0	2	1	0	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	2	0	1	0	0	2
345	0	2700	213760	366	2	8	87	296	654	722	791	801	713	648	639	615	496	441	382	341	330	281	277	290	239	225	213	205	232	189	188	170	167	163	157	172	162	166	156	141	133	121	142	126	113	117	118	93	108	99	85	89	75	69	70	79	68	59	60	59	63	43	58	49	43	36	38	32	32	37	35	33	45	39	36	27	33	29	32	32	29	23	23	25	30	24	20	28	18	13	19	11	24	18	27	20	17	13	20	13	12	23	21	17	13	17	9	14	12	16	13	11	15	11	8	16	16	19	10	12	18	9	14	12	12	8	11	10	12	8	14	10	8	11	12	9	11	9	9	6	13	16	5	6	9	11	11	8	11	9	11	10	13	8	9	8	12	5	11	6	11	7	6	12	13	4	1	11	7	11	11	7	3	7	6	4	11	6	7	5	5	11	5	9	7	4	11	6	10	6	15	10	9	6	4	4	15	5	4	10	6	5	9	3	3	5	2	8	7	5	7	1	5	7	5	3	4	3	2	7	6	10	5	5	7	4	9	6	6	6	3	5	6	5	3	1	10	6	8	5	6	5	6	7	4	4	2	2	3	2	4	2	6	3	5	4	9	1	3	1	8	5	4	3	6	1	4	5	0	3	7	2	2	5	2	6	6	2	5	1	6	3	3	5	6	4	3	4	4	1	2	2	3	11	6	5	2	2	2	2	5	6	3	4	6	2	3	4	1	5	3	1	0	2	3	4	4	1	4	2	10	2	5	1	5	3	5	2	3	1	4	3	4	6	3	3	3	1	10	5	3	3	1	7	3	8	4	1	7	3	2	3	3	4	3	4	1	3	4	4	2	3	1	3	5	3	1	3	1	2	0	1	3	2	2	1	3	3	4	3	5	3	2	0	1	1	3	5	2	6	6	1	5	7	4	5	4	4	3	2	6	2	4	1	5	3	3	0	3	5	2	2	4	2	3	1	7	4	2	4	3	3	3	4	2	5	1	3	2	1	2	2	3	1	1	1	2	2	0	2	0	0	2	0	2	1	1	3	3	4	3	5	2	4	3	5	2	4	2	1	3	4	0	1	2	5	1	2	0	1	4	1	2	2	0	2	3	1	2	0	3	1	1	2	3	3	2	1	4	2	0	2	1	3	3	1	0	3	3	1	5	4	1	4	1	1	1	2	1	2	4	1	2	1	2	0	0	1	4	1	3	1	3	0	6	3	0	3	2	6	3	0	3	0	0	1	5	4	6	2	1	3	3	2	5	2	2	3	4	3	3	3	0	2	1	1	3	3	4	2	2	3	0	0	1	3	1	0	1	1	2	3	1	2	0	3	1	1	1	1	0	3	3	4	2	2	1	2	0	1	2	0	0	3	1	3	1	3	1	0	3	3	2	1	1	1	2	1	4	1	1	1	1	3	3	3	2	1	1	1	3	2	2	1	0	3	0	1	4	1	0	0	0	0	3	2	2	3	2	3	1	1	0	1	0	2	1	0	4	1	0	2	3	5	1	1	1	1	2	0	2	1	0	2	2	4	2	2	1	1	1	3	2	2	0	1	1	2	1	0	1	1	1	2	3	1	0	3	2	2	0	3	1	3	2	3	0	1	1	0	0	1	0	1	1	3	1	2	2	1	1	1	1	1	2	1	1	1	0	0	1	3	2	3	1	2	3	0	1	1	1	0	1	0	0	1	0	0	0	1	1	2	1	0	1	2	3	1	0	0	2	1	4	1	1	2	0	0	1	1	1	1	1	2	1	2	2	1	0	1	1	1	0	1	1	1	2	0	1	1	1	0	1	2	1	2	3	1	0	0	0	1	1	0	2	3	0	0	0	1	1	0	2	1	1	2	1	2	0	0	1	3	1	0	0	0	1	0	1	1	2	0	2	0	3	1	2	1	1	1	0	0	1	0	1	0	0	0	4	1	0	2	1	3	1	0	2	1	1	2	2	1	1	1	1	1	2	1	2	0	0	3	2	1	3	0	2	1	1	2	1	3	3	1	1	1	1	5	0	4	2	1	1	0	3	2	1	0	0	3	3	0	0	0	0	2	1	0	0	2	1	1	1	2	0	0	1	1	1	0	0	1	2	2	1	1	1	1	0	1	3	3	0	0	1	1	0	1	0	1	0	2	2	1	1	1	4	0	2	1	1	0	1	0	1	0	4	2	0	0	1	0	3	1	0	1	2	0	2	0	2	1	1	0	1	0	1	1	1	1	0	0	0	1	1	1	2	2	1	0	0	0	1	0	0	0	2	1	0	0	2	1	1	0	0	2	0	0	0	1	0	1	2	1	2	2	2	1	1	2	0	1	0	2	1	0	0	2	1	0	1	0	2	0	1	0	0
345	1	1900	213883	413	4	19	243	636	968	994	1063	995	933	804	655	570	484	408	350	325	287	258	254	211	217	200	203	162	178	153	133	139	137	134	123	114	111	118	102	98	93	78	87	82	74	52	72	67	62	58	51	58	44	55	37	39	41	43	38	44	28	40	32	41	35	24	46	32	25	30	29	16	19	21	27	15	24	21	16	20	18	20	27	17	12	15	13	19	12	12	9	14	14	13	9	9	14	9	8	6	14	10	13	6	6	7	6	6	8	6	14	9	12	6	6	11	7	7	6	7	8	15	11	8	7	11	9	10	6	4	2	8	11	13	9	8	7	3	6	7	5	6	9	5	6	4	3	4	3	3	7	6	4	3	4	6	3	5	4	7	5	4	4	6	5	6	4	2	4	4	6	3	4	3	0	3	3	3	1	5	3	7	4	2	4	1	2	3	0	1	6	5	4	6	1	6	5	3	1	1	2	4	3	1	3	2	7	4	7	4	2	2	2	0	4	1	0	1	4	3	2	3	5	4	1	2	2	2	3	6	3	1	2	5	3	3	4	0	0	4	1	4	6	3	0	3	0	4	2	2	5	1	7	4	3	3	2	4	6	1	2	2	3	4	1	5	1	2	3	4	4	0	2	1	4	2	4	1	3	1	0	2	0	3	5	2	4	1	3	3	3	3	3	3	4	1	0	1	2	4	3	1	1	4	2	3	1	0	2	5	2	6	1	0	1	1	3	2	2	0	1	2	1	4	2	2	1	1	1	0	3	2	2	2	1	2	1	2	2	2	2	1	4	0	2	3	2	1	2	1	3	0	1	1	2	2	3	3	2	1	2	1	1	1	3	1	2	2	1	2	0	2	3	1	0	0	3	1	1	0	0	0	3	0	1	0	3	2	1	1	1	0	1	2	2	0	0	2	1	1	1	1	0	1	0	1	1	0	0	2	2	1	2	1	2	1	1	0	2	2	3	0	4	0	1	1	1	0	3	1	1	2	0	1	1	1	2	1	6	2	1	0	0	2	1	1	3	0	0	1	0	0	2	0	4	2	2	0	3	1	1	2	1	2	1	0	1	2	1	1	1	0	2	3	0	1	2	1	0	0	1	3	3	1	0	1	1	1	2	3	5	1	2	0	1	0	0	1	1	2	0	0	0	2	0	0	3	1	1	3	3	1	2	0	2	0	1	3	0	3	1	0	2	1	0	1	2	2	1	0	0	2	0	3	3	1	1	2	2	1	0	0	3	2	1	1	1	3	1	0	0	1	1	2	0	1	1	1	1	0	1	0	0	1	3	1	2	2	0	2	0	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	4	2	1	1	0	0	1	0	3	1	0	0	0	0	2	1	3	2	1	1	0	2	0	0	1	0	0	0	2	2	2	1	1	0	2	0	0	0	1	0	0	0	0	0	3	1	2	3	2	1	1	1	2	0	0	2	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	1	0	2	0	0	0	6	0	2	0	1	2	2	1	0	2	1	4	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	1	0	3	0	2	0	0	3	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	3	1	0	0	1	0	2	0	1	1	1	0	1	3	0	1	0	3	1	1	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	2	0	2	1	0	1	1	1	1	1	1	0	0	2	0	0	0	0	0	0	3	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	1	0	1	2	1	1	2	0	0	0	1	1	0	1	0	1	1	1	3	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1	2	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	1	1	1	0
345	2	2100	214006	516	1	16	228	543	925	960	996	929	899	814	730	608	544	447	398	347	310	296	262	261	225	220	211	197	165	163	168	184	145	127	145	127	125	104	124	98	103	84	99	71	78	93	71	68	65	64	65	65	58	57	54	49	39	41	29	40	40	32	45	26	34	32	26	32	21	21	23	29	23	27	21	26	15	21	19	16	17	19	16	13	16	15	11	16	11	7	11	13	17	13	12	18	16	9	13	17	13	10	18	13	15	5	11	8	16	7	11	14	3	12	11	5	4	8	8	9	13	11	7	10	5	12	8	6	12	14	8	6	5	9	12	6	9	11	7	11	6	4	11	11	7	6	4	8	9	5	9	7	7	5	7	2	6	4	4	9	9	5	9	5	8	8	4	1	9	3	3	5	2	2	7	5	4	7	8	4	8	2	9	8	4	5	3	3	2	4	6	4	4	6	5	4	4	6	3	5	1	3	2	3	8	4	4	4	3	0	5	8	0	3	1	4	2	8	2	5	1	5	3	4	3	2	6	2	3	2	6	3	2	1	2	3	3	2	10	5	4	3	3	3	4	7	3	3	2	0	6	2	1	1	4	3	7	4	4	4	3	3	5	0	3	4	5	3	2	4	2	2	2	2	4	3	3	6	1	1	2	4	3	5	1	4	2	1	2	2	4	3	3	1	7	3	5	5	6	2	2	2	3	1	1	0	0	3	3	1	0	4	1	2	2	2	1	0	1	2	0	3	4	2	4	2	2	1	3	1	1	3	1	2	3	3	1	4	2	3	0	1	0	2	3	2	2	0	2	2	1	3	4	3	4	1	2	3	1	1	2	2	3	2	0	4	2	3	1	1	1	2	1	1	0	4	2	1	1	3	2	2	2	1	1	1	1	1	1	3	2	2	5	2	1	1	0	3	3	2	1	0	2	2	3	1	0	1	4	1	0	2	2	1	2	0	0	3	2	0	2	1	1	2	3	1	3	2	1	0	0	4	1	1	0	3	2	1	2	4	1	1	0	0	1	1	1	0	1	1	0	0	1	2	2	1	1	0	0	1	2	1	1	2	1	2	2	1	0	2	2	2	1	0	7	1	1	2	1	2	0	1	2	3	3	1	1	2	3	0	2	3	0	2	0	2	1	0	1	2	2	1	3	1	2	3	1	0	0	1	3	2	0	1	2	1	0	2	1	1	0	2	2	1	1	1	1	1	1	1	0	1	2	1	2	1	0	1	0	0	1	4	2	1	0	2	0	1	1	1	2	2	1	2	1	1	1	2	1	0	1	0	3	1	1	1	1	0	0	0	1	1	3	3	0	0	1	2	2	1	1	0	0	2	1	0	1	1	2	1	2	0	0	2	3	1	0	0	1	0	1	1	2	1	0	3	2	1	1	1	0	2	2	2	1	5	4	0	1	2	2	2	1	3	2	1	1	1	2	1	0	1	0	1	0	0	1	1	3	1	2	2	1	0	1	0	2	0	0	1	2	0	1	0	3	0	3	1	0	1	0	1	1	1	0	3	1	1	1	2	0	2	2	1	0	1	0	0	0	0	1	0	3	1	3	0	0	1	1	2	1	1	0	1	1	1	1	1	1	0	1	1	0	0	0	2	0	2	1	2	1	0	0	0	1	0	0	0	1	2	1	1	1	0	1	1	0	0	1	0	1	2	1	0	0	2	1	2	0	1	0	0	1	0	2	0	2	1	0	0	1	1	1	1	1	1	0	1	0	1	0	0	1	2	0	1	0	3	2	2	1	0	0	0	0	1	0	2	2	2	2	2	1	1	1	0	1	1	0	1	0	0	1	2	1	1	3	0	2	0	0	0	0	0	0	0	1	3	1	2	2	0	1	1	0	3	2	1	0	0	0	2	2	1	0	1	2	0	0	1	1	0	0	2	0	0	0	1	3	1	1	0	0	0	3	1	0	0	0	0	1	1	0	3	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	2	3	1	1	1	0	0	0	0	0	2	0	1	2	0	0	1	0	2	0	0	1	0	1	2	1	1	2	1	1	0	3	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	1	2	0	0	0	0	0	0	1	0	3	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	1	0	0	1	0	0	1	2	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	1	0	2	0	2	2	0	3	0	1	0	0	2	0	1
345	3	3500	214130	490	1	10	187	518	885	909	1057	974	993	835	739	693	592	484	424	400	349	323	283	256	260	216	235	217	185	185	175	160	170	134	131	157	131	139	130	108	102	85	94	119	84	81	78	84	71	64	62	48	59	66	62	45	47	43	37	35	39	37	37	28	35	20	31	34	30	22	27	26	22	15	29	13	20	12	20	15	16	18	17	13	21	13	10	21	10	18	22	21	19	14	18	15	12	12	14	23	19	16	12	13	15	13	14	13	8	8	14	4	12	10	9	17	10	9	19	9	8	9	4	11	8	11	8	12	8	9	11	7	7	10	12	2	12	9	6	7	11	5	9	9	6	8	4	6	6	8	5	12	10	7	5	9	11	7	8	4	7	3	11	11	8	8	9	3	6	6	12	6	6	11	7	3	4	2	8	5	4	7	1	5	4	9	4	3	7	3	6	4	3	5	3	1	5	5	3	7	7	5	1	1	4	3	4	3	4	3	3	3	5	5	3	4	5	3	5	2	5	6	4	6	1	5	5	2	2	5	2	4	2	1	4	5	5	2	2	4	7	3	6	3	2	0	2	3	4	3	2	5	2	1	4	3	0	4	1	4	0	4	3	0	4	2	5	5	0	4	5	7	5	5	3	0	3	6	5	1	1	1	2	2	2	3	6	1	0	3	5	1	1	1	5	3	0	4	3	0	2	2	2	4	3	1	1	3	2	3	3	3	4	1	3	4	3	0	5	1	4	5	3	5	2	2	3	0	5	2	3	3	2	1	2	2	3	4	3	4	1	3	2	1	3	2	2	4	0	2	3	2	2	1	3	1	1	3	2	2	2	1	4	1	2	0	3	0	2	1	5	2	5	1	4	1	1	1	3	0	2	2	2	1	1	3	1	2	4	3	2	1	5	1	2	2	2	2	2	6	4	5	2	3	2	2	4	1	1	1	6	5	0	1	1	2	0	2	1	3	0	3	1	2	0	1	1	0	1	0	3	3	3	1	2	2	1	4	3	1	1	1	3	5	0	2	2	2	1	3	2	1	1	1	2	1	0	0	0	0	3	3	2	0	0	4	0	1	2	4	2	1	1	0	1	0	0	1	2	2	2	1	1	2	1	2	3	3	0	3	0	0	2	4	2	0	1	1	0	3	2	1	2	2	1	2	1	1	0	3	3	1	0	0	0	0	1	0	0	0	2	3	4	1	4	1	2	1	0	1	0	1	0	0	0	0	1	2	2	1	3	1	1	4	0	3	2	0	2	0	1	2	3	2	1	1	0	1	2	1	1	0	1	0	1	1	0	1	0	0	1	1	1	2	2	2	3	1	1	3	2	3	3	4	2	1	1	1	2	1	3	1	1	1	0	2	2	2	1	3	1	2	3	1	1	1	0	0	3	4	2	1	3	1	1	0	0	1	2	1	0	1	1	0	0	0	1	1	1	0	1	0	3	1	0	0	1	3	0	1	2	1	1	1	1	2	2	0	0	4	0	0	0	1	2	0	1	1	0	1	2	1	3	3	1	1	3	0	0	1	0	2	3	4	1	2	2	1	1	2	1	1	0	0	2	0	2	0	1	2	1	1	1	2	0	1	0	1	3	0	1	3	3	1	1	1	1	2	2	0	3	2	1	0	0	0	2	1	1	2	5	2	2	1	0	1	1	2	0	0	1	0	1	2	0	0	1	0	1	1	1	2	1	2	0	2	1	0	0	0	3	1	0	2	1	2	2	0	0	0	1	1	1	2	2	0	1	1	1	2	2	3	0	2	0	2	1	0	3	1	0	1	1	1	0	0	1	2	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	3	1	2	0	1	0	2	0	0	1	0	2	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	3	1	0	2	0	2	1	0	1	0	0	0	2	1	0	0	0	3	0	3	1	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	0	1	0	3	1	1	1	1	2	0	2	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	1	1	0	0	2	1	3	0	1	1	0	0	1	0	1	3	0	1	1	1	0	2	0	1	0	2	0	1	0	1	0	0	1	1	2	0	1	1	1	0	0	0	0	1
