345	0	2700	29856	421	28	87	386	704	963	1040	1090	991	894	784	695	615	529	505	455	416	372	346	358	326	309	279	300	255	226	217	215	213	197	181	152	178	183	145	168	138	109	127	111	123	97	99	95	102	99	102	87	76	78	60	71	62	67	59	62	45	62	71	53	45	48	51	44	33	43	53	42	39	39	30	38	31	26	35	29	23	34	32	32	29	30	31	29	23	25	28	23	17	13	20	24	18	19	17	28	16	19	15	22	13	13	15	20	16	13	13	10	16	12	23	16	7	6	20	9	15	15	12	9	5	8	15	5	9	10	8	9	4	5	9	9	8	10	14	10	6	5	8	8	7	6	4	11	4	7	7	5	5	11	6	10	5	5	3	6	10	12	9	4	6	7	7	10	7	6	3	7	9	8	10	4	8	6	4	7	4	6	6	11	6	4	5	8	11	2	6	6	3	3	10	7	5	3	5	7	6	7	1	3	10	5	5	6	2	4	6	1	1	7	5	3	1	3	6	0	6	4	2	1	3	4	3	0	6	4	4	3	7	2	4	1	5	5	5	1	4	5	4	7	4	5	2	4	5	2	4	3	5	3	3	5	6	3	3	5	7	3	6	3	5	1	4	2	2	3	4	0	3	5	6	2	2	3	3	2	3	2	4	3	2	6	2	2	4	2	4	5	4	3	2	3	2	3	1	3	3	1	2	2	5	1	3	2	2	4	5	0	2	0	4	3	3	1	2	5	5	5	2	3	3	1	2	1	2	2	2	6	3	4	1	1	1	4	3	3	5	0	3	4	2	0	3	4	2	0	1	2	2	2	3	4	2	2	2	0	1	6	2	0	2	2	3	3	4	2	2	0	1	2	1	2	3	1	1	5	2	1	4	2	0	4	3	3	1	1	3	3	3	1	0	1	3	2	1	1	3	1	2	1	1	1	0	3	4	1	3	3	0	6	1	2	3	2	4	0	2	1	3	2	3	4	4	1	1	0	1	2	2	2	0	2	0	1	0	3	1	0	0	1	0	4	1	2	1	1	2	1	1	4	1	4	0	0	0	5	3	2	6	2	1	2	2	1	4	2	2	1	0	0	0	0	2	0	0	2	1	1	3	2	1	0	1	0	0	1	1	3	2	2	3	4	2	0	2	2	1	2	2	1	0	2	0	1	1	0	0	2	1	1	1	3	1	1	2	1	3	0	1	0	0	2	2	1	2	2	3	0	1	2	1	0	4	1	2	0	0	1	1	4	2	1	3	0	2	0	3	3	1	3	1	1	4	0	0	1	2	0	2	0	0	1	1	4	2	1	1	0	0	1	3	4	0	0	1	0	1	1	2	1	0	2	0	1	0	1	0	1	1	0	1	3	0	1	2	0	1	1	2	1	0	0	1	5	2	1	3	0	1	0	1	0	1	1	1	2	4	2	1	2	1	2	1	2	2	1	0	0	2	0	1	0	2	2	2	4	0	1	2	1	1	1	1	0	2	1	1	0	1	1	5	1	1	3	2	0	0	1	2	1	0	1	0	1	0	2	3	0	2	0	4	0	2	1	0	2	0	0	1	2	0	0	0	3	0	1	1	2	1	0	2	0	0	2	0	0	0	1	0	1	2	1	0	1	0	1	2	0	1	1	2	0	1	0	2	3	1	2	0	1	1	0	1	2	1	1	0	0	0	2	0	1	2	2	1	1	3	3	1	0	0	0	0	2	1	1	1	1	2	2	3	0	1	2	2	1	2	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	1	0	0	0	2	0	0	1	0	2	0	1	0	0	0	1	0	1	0	2	0	2	0	2	2	0	2	0	1	2	0	1	0	0	3	0	0	1	1	0	0	3	1	1	0	2	0	1	0	2	0	1	0	1	0	1	0	3	0	2	1	2	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	1	2	0	1	1	0	2	0	1	3	1	1	3	0	0	0	2	2	1	1	1	2	1	0	2	2	0	1	1	0	1	0	0	0	2	0	1	2	0	1	0	1	1	0	1	0	1	2	1	1	1	0	2	0	1	1	1	2	0	1	1	1	1	1	1	0	1	0	0	2	0	2	1	1	4	1	0	1	1	0	1	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	2	1	0	1	2	0	3	0	1	3	0	1	1	0	0	0	1	1	1	0	1	2	1	1	0	0	0	1	0	0	1	0	2	1	1	1	1	0	2	1	1	2	2	2	1	0	0	1	3	0	1	2	0	2	0	2	1	0	1	0	0	0	3
345	1	1900	29979	506	26	105	583	889	1088	1107	1033	957	812	700	583	571	498	390	379	350	292	304	274	268	259	221	179	207	182	178	170	143	140	148	111	120	113	111	97	94	105	105	77	76	96	58	82	68	69	55	54	43	52	57	40	40	45	38	38	40	43	43	41	31	37	46	33	29	27	28	26	40	31	29	22	19	18	29	24	19	20	28	28	19	24	16	12	20	10	13	14	15	13	23	16	16	10	14	14	11	8	11	11	15	8	9	6	15	8	11	8	12	10	6	7	6	5	8	6	7	6	7	11	3	7	8	11	5	4	8	5	6	5	6	5	4	7	5	3	4	6	3	6	5	8	6	5	3	4	5	4	3	6	3	2	5	3	1	8	3	5	3	9	3	5	3	11	4	4	4	5	4	4	5	8	3	3	2	6	6	2	3	1	1	3	1	2	2	3	3	0	2	4	2	3	3	4	1	3	1	3	2	3	4	4	5	1	2	3	1	0	1	4	6	4	4	5	4	2	4	2	3	2	4	2	3	1	3	3	3	3	1	3	1	0	3	2	2	4	1	4	1	0	1	4	1	2	3	1	2	2	1	2	3	2	3	2	0	1	4	3	4	2	2	4	0	1	2	0	3	0	3	1	4	1	0	2	0	2	0	2	2	1	2	1	1	1	4	0	0	3	3	0	3	0	2	1	0	2	2	3	2	1	5	1	4	1	2	2	1	1	2	0	3	1	0	1	3	3	2	1	0	1	2	2	2	2	3	2	0	2	4	2	1	1	1	1	1	4	0	2	2	2	0	0	0	1	2	2	2	1	3	1	2	0	1	2	1	1	1	2	3	1	1	1	2	1	2	3	0	3	5	3	2	1	2	3	3	1	1	1	3	2	2	3	1	0	1	0	2	0	1	3	0	1	4	3	4	2	1	1	1	1	2	1	1	2	3	0	0	1	1	5	1	0	2	1	1	0	1	1	0	0	0	3	2	3	1	0	1	0	2	0	2	2	1	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	2	4	0	1	1	1	3	0	1	2	1	0	0	1	2	0	2	2	1	1	0	2	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	2	3	3	1	1	1	3	1	0	3	0	1	2	2	1	0	1	1	3	3	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	4	2	3	0	0	0	0	0	2	2	1	1	2	0	1	1	1	0	2	0	0	0	2	0	0	1	0	1	0	1	2	1	1	0	2	1	1	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	3	1	0	0	1	3	1	1	1	0	3	0	0	0	0	1	0	0	1	0	2	1	2	0	0	1	1	0	1	0	0	0	0	2	2	0	2	0	0	1	2	1	0	0	1	0	2	0	0	0	0	1	3	0	1	2	1	0	2	0	2	1	0	1	0	0	4	0	3	1	1	2	2	0	0	0	0	0	2	2	0	1	0	1	1	1	0	1	1	1	2	0	1	1	3	0	1	1	0	1	1	0	3	0	2	0	0	2	0	0	1	1	0	1	0	3	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	3	0	1	0	0	0	0	0	0	1	2	1	1	2	1	0	0	0	2	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	2	4	2	0	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	2	0	2	1	0	0	0	2	1	1	0	0	0	1	1	0	3	0	0	2	1	1	0	0	1	0	1	0	1	4	0	2	1	1	0	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	2	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	2	1	0	0	1	2	2	2	0	0	0	0	0	2	0	1	0	0	1	1	0	2	1	0	2	1	0
345	2	2100	30102	480	10	77	467	789	1101	1110	1101	987	893	761	684	613	525	464	409	398	333	351	296	278	256	225	257	192	195	179	181	166	170	148	141	127	132	110	115	120	96	109	105	108	96	85	75	82	72	64	61	55	59	52	47	62	55	51	52	44	43	40	44	39	52	32	30	24	29	34	32	28	30	31	17	32	25	33	23	24	26	27	16	16	27	24	21	26	12	15	14	13	18	18	13	11	16	8	20	16	15	10	13	8	12	10	11	5	11	11	8	10	5	5	8	4	6	8	15	8	8	3	10	9	6	11	10	4	6	8	10	10	6	2	5	3	9	9	6	1	5	3	9	2	6	4	3	5	4	5	3	3	7	9	11	5	5	3	4	8	1	8	6	5	8	5	4	4	4	6	5	4	4	0	1	3	3	4	2	4	6	6	3	2	6	4	3	3	5	5	1	6	3	4	4	5	3	4	3	2	7	4	8	6	7	2	6	1	3	1	1	6	2	4	3	3	2	1	2	4	4	7	1	2	5	1	2	1	2	5	1	5	3	2	1	3	3	2	2	0	3	3	7	0	7	0	1	2	1	3	3	2	1	3	3	1	3	6	3	1	4	1	5	2	4	1	4	1	6	4	1	1	1	1	3	4	1	0	1	0	2	0	2	4	1	2	3	1	1	3	1	5	0	0	2	3	3	4	1	4	4	2	1	2	4	3	1	0	3	3	0	1	5	2	2	1	0	0	1	0	3	1	2	1	0	1	3	3	5	3	0	3	4	4	3	2	3	0	1	1	0	1	2	0	0	3	0	2	2	1	3	4	3	3	2	1	0	3	1	3	2	0	3	4	0	1	2	2	1	1	1	3	2	1	0	0	3	1	3	2	1	1	2	1	2	1	0	1	3	1	2	0	3	0	1	1	1	2	0	2	0	4	3	2	1	2	1	2	1	0	2	1	1	0	1	2	1	0	2	1	2	2	0	1	2	2	2	3	1	1	2	0	4	0	2	1	1	2	2	2	0	2	1	2	0	0	2	4	1	2	1	2	0	0	2	3	2	2	1	0	0	1	1	4	1	1	1	3	0	0	1	0	1	0	3	3	0	0	2	1	1	3	2	2	1	1	0	1	1	2	0	2	0	3	0	2	2	2	1	1	2	1	1	1	1	1	1	1	0	2	1	1	1	1	2	1	1	3	2	1	1	1	3	0	1	2	3	1	2	0	2	1	1	0	0	1	0	0	3	0	1	2	0	1	2	2	0	1	2	1	0	0	1	0	0	0	1	0	4	1	1	0	0	1	0	1	0	0	1	2	0	0	0	1	1	1	0	1	1	2	2	0	3	0	1	0	0	1	0	0	1	0	2	1	2	1	1	0	1	0	0	1	3	1	1	1	0	2	0	2	1	1	0	0	1	2	1	0	1	0	0	0	0	4	0	1	1	2	1	1	0	0	1	1	0	1	0	0	3	0	1	0	0	1	1	0	2	1	1	0	1	2	0	1	0	1	0	1	0	0	1	2	2	1	0	1	1	1	0	2	1	0	0	0	3	0	0	1	2	0	2	2	3	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	2	0	4	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	3	0	0	1	0	0	1	0	2	0	0	0	1	0	2	2	0	0	1	1	0	0	1	0	1	0	0	0	2	0	2	2	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	3	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	3	2	0	2	0	0	0	0	0	0	1	2	1	0	0	1	1	0	2	2	0	1	0	0	1	2	1	1	2	0	0	0	1	2	0	0	0	1	1	2	1	1	0	1	2	0	2	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	0	1	0	1	2	0	2	0	1	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	30225	462	23	97	378	761	1040	1099	1139	1055	979	865	772	736	634	563	498	457	419	365	344	321	270	277	260	236	231	201	192	188	164	171	157	145	125	144	129	124	93	110	106	79	80	83	78	99	75	61	73	63	55	52	53	59	49	49	44	40	44	34	48	43	43	35	35	42	37	48	37	30	25	44	34	28	28	27	22	16	35	26	34	15	16	20	17	23	15	20	20	16	7	17	12	18	16	15	12	10	11	13	16	11	12	12	7	10	14	11	12	18	8	8	9	6	4	6	13	20	8	8	10	8	4	6	8	10	6	10	12	7	6	12	6	11	10	4	2	6	9	5	7	11	4	7	8	5	4	4	7	7	3	7	10	2	5	4	3	10	9	6	4	6	5	4	8	3	6	6	4	3	7	2	2	4	3	4	1	4	5	3	2	2	4	6	6	4	3	4	4	5	2	1	4	5	7	3	4	5	3	3	6	5	3	4	6	5	3	2	1	4	2	5	3	7	2	3	3	2	2	2	3	2	1	2	0	0	4	5	3	3	0	6	1	3	3	3	2	2	4	1	6	3	2	3	1	2	3	3	0	1	1	2	4	6	1	2	2	3	6	3	4	6	5	4	0	1	1	2	4	0	3	2	2	2	2	2	5	2	6	3	5	0	3	1	1	4	2	2	4	5	3	3	1	3	3	2	1	0	1	2	2	1	2	1	2	0	2	1	4	0	3	2	3	2	3	2	3	2	1	3	3	1	3	1	5	2	5	3	3	1	2	3	0	1	0	1	0	4	2	2	1	2	1	1	2	1	2	3	1	4	0	1	2	2	2	0	0	1	0	3	1	2	4	0	1	3	6	2	3	0	0	2	2	2	2	1	1	3	1	1	2	1	2	1	2	6	2	2	1	1	0	3	0	1	2	3	1	2	1	3	2	4	1	0	0	0	2	0	3	0	1	2	0	1	2	1	0	2	4	0	1	0	1	1	0	2	1	2	1	0	2	1	0	1	0	0	3	5	1	1	1	1	2	3	1	0	4	2	1	1	3	1	1	1	0	3	5	2	2	1	2	1	0	1	1	1	1	1	0	1	1	1	1	2	0	5	0	0	3	0	0	2	1	0	1	1	1	0	3	0	0	0	3	1	0	0	4	0	1	0	1	2	2	2	2	1	2	2	1	1	2	0	1	1	1	2	2	2	1	0	1	1	2	3	0	3	2	2	2	0	0	2	0	0	1	0	2	4	1	3	0	2	3	0	1	0	1	0	2	0	0	2	0	1	2	0	2	0	2	1	1	1	0	0	2	0	1	2	1	1	0	2	0	0	0	4	1	1	1	1	2	0	2	1	1	0	0	2	1	1	0	2	0	1	0	3	0	0	1	0	0	1	0	3	1	1	1	0	2	4	0	1	1	1	1	2	1	1	2	0	1	1	4	0	0	1	1	1	0	1	1	1	0	3	0	1	0	0	1	2	0	2	2	0	0	1	2	2	0	3	1	0	1	0	0	1	2	1	0	1	1	1	1	1	0	5	2	2	1	0	2	0	1	1	1	2	0	2	0	2	2	2	3	3	1	0	0	1	1	2	0	2	1	0	1	0	0	1	0	0	2	2	0	1	0	1	2	0	1	0	0	2	0	0	0	0	0	1	2	0	1	2	2	0	0	0	1	0	1	0	0	1	1	0	4	0	1	1	0	0	1	0	1	1	1	0	3	3	2	1	0	0	0	1	1	2	2	0	0	0	0	1	1	1	4	1	2	0	0	1	1	1	3	1	0	0	1	1	2	2	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	2	0	0	2	0	2	1	0	2	1	3	2	1	2	0	1	0	0	2	1	0	0	1	0	1	1	1	1	0	1	3	0	0	1	0	2	0	1	1	1	2	0	0	0	1	1	0	0	0	1	1	2	1	1	1	0	2	1	1	0	0	0	0	1	0	2	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	2	1	1	0	1	5	1	2	0	2	2	0	2	0	0	2	0	1	3	2	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	0	0	1	2	0	0	0	0	1	2	2	0	0	0	1	1	1	1	2	0	0	0	0	1	0	1	1	2	1	0	0	1	0	2	1	2	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	0	4	1	0	1	0	0	2	0	1	1	0	0	1	1	1	0
345	0	2700	30348	444	19	54	303	632	947	1041	1107	1055	981	855	829	717	707	602	537	468	455	417	389	329	330	286	284	279	256	223	221	210	194	174	172	158	149	150	145	162	119	128	102	95	103	93	107	84	88	77	73	68	66	59	85	62	74	72	59	52	50	62	56	48	45	33	34	44	40	36	50	37	30	37	32	28	29	24	32	33	23	34	24	29	20	18	25	22	21	21	22	29	15	17	17	15	28	15	16	16	14	7	16	13	13	10	18	14	13	10	7	12	9	10	13	17	17	9	20	10	7	14	11	8	13	13	9	14	9	6	13	9	8	5	12	8	11	5	8	4	13	7	7	14	8	7	8	8	5	2	11	7	7	8	10	12	11	7	12	8	11	6	8	8	4	4	7	4	6	7	5	7	8	9	5	3	14	6	4	4	5	2	6	8	5	5	8	8	2	4	3	5	4	4	6	2	7	7	4	3	6	3	4	5	5	4	4	5	6	3	2	1	3	3	3	3	5	1	8	5	5	1	4	5	3	5	5	2	6	5	3	7	3	2	3	9	2	6	2	4	3	7	6	1	6	3	3	5	6	4	4	7	4	3	2	2	1	3	1	2	4	5	5	2	8	3	3	2	1	1	4	6	4	4	3	3	3	4	4	4	5	4	5	4	5	3	3	3	4	4	2	3	3	1	4	2	0	3	1	1	7	4	4	1	0	5	2	2	1	3	3	4	3	2	0	1	4	5	4	2	0	2	3	1	3	2	3	1	4	3	1	3	5	0	2	3	3	1	2	2	0	3	3	3	4	2	0	4	3	2	6	5	5	5	3	1	2	4	4	0	6	2	1	3	7	7	0	1	0	2	4	2	3	2	3	1	3	2	1	0	2	2	2	3	2	2	2	1	4	0	1	3	7	7	1	3	4	7	3	1	4	2	2	2	3	3	0	3	2	2	4	3	3	1	2	3	5	2	2	1	4	0	1	0	3	0	1	0	2	3	5	1	1	1	1	3	3	2	2	2	1	2	1	1	1	2	3	4	2	2	0	0	0	0	0	2	2	1	0	2	0	3	2	1	1	1	2	0	4	1	3	2	2	2	1	0	2	1	0	0	1	3	2	1	1	1	1	3	2	2	1	3	1	0	2	0	6	2	0	3	1	2	2	1	1	3	0	2	4	1	1	2	3	0	2	2	4	1	1	1	0	1	0	2	0	1	6	1	2	1	1	2	2	2	0	3	2	1	4	2	1	1	2	2	0	1	1	7	1	1	0	2	4	1	0	1	2	0	4	0	1	1	2	3	5	2	2	0	1	1	1	2	1	3	1	1	2	0	1	4	0	0	1	3	3	0	2	1	3	1	0	0	2	0	0	1	1	2	1	0	4	0	1	2	1	1	2	0	1	2	2	1	0	3	0	0	2	0	3	1	2	0	2	0	2	2	0	1	2	0	1	0	4	0	2	2	1	0	1	1	0	2	1	1	1	0	0	0	1	1	1	0	0	1	1	1	1	1	2	1	1	1	1	0	0	0	2	3	1	1	1	3	0	1	2	1	1	0	0	1	1	3	1	4	2	4	4	0	1	1	1	3	0	0	2	1	0	2	3	1	3	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	2	1	1	2	0	0	2	1	2	1	1	0	2	1	2	2	1	2	0	2	0	0	0	0	1	4	1	2	1	0	0	0	0	2	0	1	0	2	1	0	0	0	2	0	0	0	0	1	1	1	1	0	3	0	2	1	0	1	2	2	2	0	3	1	2	0	1	0	3	0	1	1	0	1	1	2	1	2	1	1	1	1	0	1	2	1	2	1	1	2	0	1	1	1	1	0	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	2	0	0	0	1	3	1	0	1	0	2	3	0	0	0	1	1	0	1	3	1	0	1	0	1	0	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	1	2	2	2	1	1	1	0	1	0	0	0	2	0	1	2	1	2	3	2	2	3	2	2	0	0	1	1	0	1	1	1	0	2	1	0	1	0	0	1	0	1	1	0	0	2	2	1	2	1	0	0	1	0	0	0	1	0	2	2	1	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	1	1	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0
345	1	1900	30472	564	21	93	487	871	1145	1142	1138	1010	952	835	745	669	570	477	432	404	378	351	304	292	253	262	249	199	181	185	175	156	160	134	114	118	114	111	116	101	97	90	73	82	81	69	79	59	69	44	66	57	68	43	54	46	48	43	39	54	40	44	28	30	42	28	35	39	32	20	34	26	17	30	28	21	26	24	23	15	20	19	14	16	12	11	15	18	6	15	13	14	7	8	9	10	9	7	10	11	14	9	9	7	4	10	14	7	9	6	3	4	6	11	11	4	9	8	11	9	6	7	5	6	6	4	7	5	5	6	5	5	4	4	8	6	6	5	10	10	2	6	5	5	6	3	7	4	4	8	4	2	5	2	8	3	8	4	5	4	4	2	1	3	4	5	3	2	2	3	4	5	3	2	3	6	5	3	5	5	7	2	4	4	1	3	1	0	2	1	1	5	6	2	4	4	2	2	1	4	3	4	1	4	4	5	3	0	2	2	5	5	1	1	0	1	2	7	2	1	2	5	3	2	1	2	2	1	3	1	5	6	4	2	0	2	2	3	2	1	4	1	0	2	1	0	5	0	2	0	3	5	2	1	4	2	2	0	3	1	2	1	0	5	1	4	2	0	6	3	0	3	2	1	1	0	0	2	3	2	3	4	2	1	2	4	4	2	1	0	2	3	3	0	4	1	2	1	4	3	0	4	0	1	1	4	1	1	2	2	0	2	2	0	1	3	1	4	3	0	3	2	0	1	2	2	1	3	3	0	0	3	2	1	1	1	3	3	2	3	2	1	2	0	2	1	1	1	1	0	2	1	1	2	2	1	3	3	0	1	0	1	1	2	2	2	1	2	1	4	0	4	2	2	0	2	2	0	1	0	2	1	3	1	2	1	3	1	0	1	2	1	0	2	0	2	0	0	1	5	0	1	0	1	0	1	1	2	2	0	2	1	0	0	1	0	0	0	3	0	2	0	2	0	1	0	0	1	1	0	1	3	2	1	1	1	0	0	0	1	0	0	1	1	3	2	1	0	0	3	2	0	1	2	3	1	0	0	0	0	2	0	0	1	0	2	0	0	2	1	1	1	1	0	2	0	0	0	0	2	1	1	1	1	2	0	1	2	1	1	0	0	0	0	1	0	1	1	1	1	0	1	2	2	0	0	0	1	1	0	2	2	1	1	1	1	1	0	0	2	2	0	0	0	1	0	0	0	1	0	2	3	1	2	0	0	1	0	1	1	0	1	1	1	0	3	0	0	2	1	0	1	1	1	1	1	1	0	2	1	0	1	2	0	1	0	0	0	1	0	2	0	1	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	2	0	1	2	0	0	0	1	0	1	3	2	0	1	0	1	1	0	0	0	3	3	0	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	0	3	0	1	1	1	3	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	2	3	0	1	1	0	0	0	1	1	0	3	0	0	0	1	1	0	0	0	3	1	2	0	0	1	1	0	0	3	1	1	1	2	0	1	1	0	1	2	1	0	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	2	1	2	1	0	0	1	1	1	0	2	0	0	1	3	1	1	0	1	0	2	0	0	1	2	1	0	1	1	1	0	2	1	0	0	1	1	0	1	0	1	2	2	2	0	1	0	0	1	3	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	2	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	1	0	0	0	1	1	3	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	1	2	0	0	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0
345	2	2100	30595	554	13	88	473	848	1113	1155	1149	1040	968	833	763	655	588	539	500	425	377	347	337	296	284	245	231	207	224	178	207	164	158	145	125	119	123	96	123	112	83	93	84	82	75	85	75	77	63	74	58	61	60	48	50	49	44	42	44	37	31	41	46	35	36	39	32	31	33	27	25	21	27	20	20	25	28	17	17	19	16	15	20	13	14	13	12	13	10	19	16	10	14	4	18	13	14	9	13	8	10	13	11	9	9	11	12	8	12	13	7	13	12	10	10	14	8	13	5	10	8	4	12	9	3	8	12	13	5	6	8	5	5	8	5	6	9	3	4	10	9	3	8	5	3	6	5	8	2	4	2	6	5	5	6	6	4	9	6	6	5	6	2	4	4	3	1	5	4	4	8	6	3	2	2	3	3	4	4	6	4	4	6	3	3	2	4	4	7	1	4	4	4	3	2	0	2	4	3	1	6	2	4	4	5	1	3	1	7	3	0	5	3	2	2	3	4	1	3	5	2	3	0	2	3	4	3	1	2	2	1	2	2	1	2	5	2	2	2	1	1	1	2	0	0	2	3	2	2	1	1	1	2	1	3	1	4	3	0	3	3	2	2	3	5	2	0	2	3	3	3	3	2	1	1	2	0	4	2	4	3	4	2	2	1	5	2	2	1	2	3	3	1	0	3	2	2	2	2	3	3	2	2	4	3	1	5	1	3	0	5	1	1	2	1	1	6	2	1	1	4	3	2	4	0	2	1	2	2	1	1	0	1	1	2	2	3	0	0	3	0	1	0	1	5	4	1	1	1	2	2	0	1	2	2	0	3	4	1	3	3	2	2	1	3	1	0	1	0	4	0	4	2	0	0	3	0	3	0	1	2	1	1	1	4	1	2	0	1	3	2	0	0	0	3	0	1	0	1	0	1	0	1	5	3	1	1	0	1	2	0	1	1	1	1	1	2	0	3	0	0	0	4	1	2	3	2	3	1	1	1	0	2	1	4	1	1	0	0	1	2	0	5	1	1	4	0	1	2	2	1	0	1	1	4	0	2	2	2	2	0	0	1	2	2	1	1	0	1	0	0	0	1	0	1	0	1	1	0	2	3	4	0	2	1	0	1	0	1	0	1	1	2	3	1	1	1	0	2	1	1	2	0	3	1	4	3	0	3	1	1	1	0	0	1	1	1	0	0	0	4	1	1	1	0	0	1	0	0	2	0	0	0	2	3	0	0	1	0	0	1	3	2	0	1	1	0	0	1	0	1	1	2	1	0	1	1	1	0	2	0	1	1	0	0	0	3	0	2	3	0	0	0	3	2	1	1	2	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	2	2	0	2	1	0	2	4	1	1	1	0	1	1	0	1	0	0	2	3	1	0	1	0	0	2	0	1	1	1	0	1	1	1	1	2	1	2	0	1	1	0	0	1	1	0	0	0	4	2	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	2	1	1	2	0	2	2	4	0	1	1	1	2	1	0	0	1	0	1	1	2	1	3	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	3	0	4	3	0	0	2	0	0	4	1	0	0	2	1	0	2	1	3	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	3	1	1	0	0	1	0	0	2	1	0	2	0	1	0	1	1	2	0	0	0	3	0	1	0	1	3	0	1	2	2	2	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	2	1	0	2	1	0	1	0	0	0	1	0	1	3	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	1	1	0	1	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	1	1	0	0	1	0	0	2	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0
345	3	3500	30718	519	12	45	311	654	974	991	1034	1050	943	860	796	662	618	537	515	461	431	388	353	322	327	286	264	237	206	203	210	168	168	175	150	151	144	121	143	122	119	108	99	97	92	78	76	80	77	62	61	57	71	65	58	52	51	47	51	48	42	42	51	37	32	40	35	33	39	36	30	40	30	27	31	23	28	25	23	20	19	22	22	17	8	20	18	18	15	21	21	11	9	16	14	15	14	9	13	9	8	13	10	18	10	12	13	11	9	10	9	7	14	11	10	10	5	5	10	8	16	17	6	5	7	3	9	6	6	8	8	11	8	9	4	5	6	5	7	4	6	7	7	5	6	9	7	5	9	7	4	6	6	9	3	4	5	4	3	4	2	6	5	4	12	2	5	7	6	4	3	10	4	1	6	6	7	4	3	8	7	5	8	4	5	5	4	3	5	1	3	4	3	5	4	2	8	2	4	5	3	3	1	3	6	7	3	4	5	2	5	7	3	3	5	2	3	0	1	2	5	3	4	3	3	3	3	2	2	2	5	3	2	6	1	4	3	3	7	4	3	1	4	8	4	4	1	5	5	2	1	4	0	5	4	1	1	3	2	1	3	4	4	3	2	6	2	2	3	2	7	3	3	3	2	3	1	2	4	1	3	4	2	1	2	3	1	3	1	3	2	1	0	1	3	3	0	1	1	2	6	0	1	2	3	2	3	5	4	3	2	4	3	5	3	1	2	2	2	0	2	2	1	0	4	1	1	3	4	1	3	3	1	1	0	1	3	5	0	1	1	1	2	2	2	3	4	0	2	1	0	3	3	4	1	1	2	0	1	3	1	1	2	2	0	2	1	1	1	4	3	2	0	1	1	0	1	2	1	3	1	2	0	3	1	1	2	1	4	1	2	0	2	2	2	1	1	1	3	2	1	1	1	3	0	1	3	3	1	0	0	1	2	0	1	1	2	2	0	1	2	3	0	1	1	3	0	2	1	3	0	2	0	2	1	3	1	1	1	2	2	3	1	0	4	2	5	0	2	2	0	1	1	0	2	1	2	2	0	0	2	2	1	1	1	2	0	2	1	3	1	3	1	1	0	0	1	1	1	2	2	1	0	0	0	1	2	2	0	0	1	2	0	1	1	2	0	0	2	1	2	3	0	3	1	1	2	1	2	3	1	2	1	0	1	2	1	3	0	0	0	3	1	1	2	0	3	0	1	0	2	1	1	0	4	2	0	2	1	1	1	0	1	1	2	2	2	1	1	0	0	1	0	1	0	2	0	1	0	1	0	2	1	1	2	1	1	1	1	1	0	0	1	1	1	1	0	0	0	2	1	2	1	0	1	1	1	0	0	2	1	0	1	1	3	1	1	4	1	2	1	3	0	1	0	0	1	1	3	1	1	0	1	0	0	0	1	2	0	0	5	2	1	0	1	1	1	2	0	0	0	3	0	0	2	0	0	0	3	0	1	0	0	0	1	1	2	2	1	1	0	1	1	1	0	0	0	1	2	1	1	1	1	3	0	1	0	1	2	3	1	0	1	1	0	0	2	1	1	3	1	1	0	0	0	0	2	2	0	2	0	1	0	0	0	2	0	1	2	2	0	0	1	1	0	2	0	0	0	1	1	2	0	0	0	0	1	3	1	1	0	0	1	2	1	0	1	0	1	0	2	2	2	1	1	2	1	1	1	0	0	0	0	1	2	0	2	1	1	2	0	0	0	0	0	0	0	1	0	1	1	3	0	0	0	1	0	1	0	2	1	2	1	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	3	1	0	0	3	1	0	3	2	1	1	2	0	0	0	0	1	0	2	1	0	1	0	3	3	1	0	0	1	1	0	2	0	1	0	0	0	3	2	1	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	2	2	2	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	1	1	1	1	0	2	1	1	0	1	0	2	1	0	0	0	2	1	2	1	1	0	2	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	2	0	1	2	0	1	1	1	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	2	1	1	1	0	0	1	1	0	0	2	0	1	2	0	1	0	2	1	2	0	0	1	0	0	2	1	2	0	2	1	1	0	0	1	1	0
345	0	2700	30841	475	5	20	169	429	768	878	972	942	965	869	794	727	620	578	532	462	422	439	390	320	301	298	246	246	247	240	244	198	210	220	168	173	180	131	156	129	137	123	133	119	110	106	119	88	101	91	88	72	70	88	51	55	62	61	58	47	53	51	53	38	42	44	43	34	43	29	32	29	26	23	36	25	22	31	25	33	30	22	24	28	28	18	26	19	19	17	20	21	22	13	21	13	15	14	19	19	7	13	16	13	8	11	8	21	8	8	9	13	12	14	17	18	18	18	7	14	12	6	7	18	11	12	16	14	12	12	10	12	9	8	7	11	13	7	9	7	9	10	12	13	6	10	3	9	5	11	9	5	5	11	16	8	7	7	10	9	5	8	11	8	7	4	5	6	7	5	5	3	12	7	6	4	6	5	5	4	7	10	5	5	3	7	6	1	6	3	6	5	9	4	6	10	7	6	3	6	4	4	3	10	6	4	4	6	4	5	5	4	2	3	4	5	6	8	6	7	6	3	4	6	4	5	6	2	3	6	5	3	6	3	6	8	5	2	1	8	5	2	3	2	6	6	6	7	2	3	3	8	5	7	2	2	4	3	2	3	2	1	5	6	2	1	5	4	7	1	2	1	6	1	4	0	1	5	2	5	1	4	3	2	5	3	3	3	2	5	6	2	3	3	2	1	5	7	2	1	6	2	6	9	6	1	5	4	1	0	6	4	2	3	3	2	3	5	4	3	5	4	2	1	3	3	2	4	3	2	4	1	5	4	4	1	1	3	1	1	5	4	5	3	0	2	6	2	1	4	1	2	1	3	0	3	2	1	0	6	5	2	2	2	2	1	4	2	3	0	1	3	2	3	2	3	4	1	6	4	5	1	5	2	1	2	0	0	2	1	0	4	1	2	1	0	5	2	2	0	2	2	1	4	1	2	5	3	5	1	1	2	2	2	1	2	0	3	4	3	4	2	1	3	0	2	3	1	3	1	0	0	1	2	2	5	1	2	3	2	3	0	0	1	1	3	3	2	1	1	2	3	1	3	4	2	5	2	0	3	3	1	0	3	0	1	0	2	3	4	3	4	2	4	2	2	1	1	0	2	3	2	3	1	3	1	0	0	3	3	0	1	3	0	2	1	2	1	2	0	2	2	3	1	2	4	2	3	1	1	3	0	1	1	2	1	0	3	4	0	1	2	2	2	1	3	2	2	3	1	2	2	1	4	3	0	0	1	3	3	5	1	1	2	2	2	0	2	1	3	1	0	0	0	1	1	1	3	1	1	2	0	0	2	2	2	4	3	2	0	2	4	1	1	1	0	1	0	3	5	1	2	0	0	2	2	3	1	0	1	0	2	3	0	2	2	1	2	1	2	1	0	0	3	1	1	1	1	1	4	1	1	0	1	1	0	0	3	0	0	0	1	2	0	1	2	1	0	3	2	1	0	1	1	2	1	0	2	3	5	2	0	1	0	1	2	0	1	0	4	1	2	1	3	1	1	2	0	1	1	0	0	2	0	0	2	0	1	2	0	0	2	1	2	1	4	0	0	1	1	0	4	1	0	3	0	1	0	4	0	1	0	1	0	2	4	3	1	0	2	0	2	0	2	1	1	0	1	4	1	1	1	0	1	1	0	2	1	1	1	1	0	0	0	0	0	2	1	0	2	1	0	2	0	3	1	1	0	1	0	2	1	2	3	1	1	2	0	0	0	1	0	2	1	0	0	1	0	2	3	1	1	2	0	0	1	0	0	2	0	1	2	1	2	0	1	2	0	0	1	2	0	2	1	0	2	2	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	1	2	1	1	0	0	0	1	0	2	1	0	2	0	1	0	2	0	2	0	1	1	2	1	1	1	3	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	3	0	2	0	1	1	4	0	0	0	3	1	0	1	0	1	2	2	1	1	0	1	1	1	0	1	0	0	0	0	2	3	1	0	0	0	2	0	1	1	2	2	1	0	2	0	0	1	1	0	1	2	0	3	1	1	0	2	2	1	0	2	0	0	1	1	0	0	2	1	0	1	0	0	1	1	4	0	0	0	1	1	1	1	2	0	0	1	3	0	0	0	1	0	1	0	3	2	1	0	1	0	1	1	0	2	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	2	0	0	1	1	0	2	0	0	2	0	2	0	0	3	0	0	2	0	1	2	0	1	1	0	0	2	0	1	1	1	0	1	0	1	3	4	0
345	1	1900	30965	545	11	62	476	852	1080	1088	1067	979	917	825	718	691	580	508	429	417	377	320	315	253	260	229	237	206	191	142	126	159	154	135	134	118	123	97	104	97	83	95	101	85	95	91	65	56	65	50	52	63	52	51	40	50	32	32	39	33	33	24	30	29	31	25	29	33	22	16	25	19	23	17	21	14	15	18	18	21	17	16	17	17	18	8	9	14	8	15	13	13	11	8	8	10	7	10	9	10	7	3	8	7	8	9	3	12	8	10	8	11	9	8	5	9	5	10	3	10	3	9	10	7	9	7	8	10	8	2	2	2	6	5	3	4	4	8	7	3	6	5	5	9	8	1	3	7	4	5	6	6	3	4	7	4	4	4	6	8	3	3	8	6	4	3	2	8	5	3	4	2	5	2	2	2	3	2	3	5	2	6	3	7	3	3	3	3	7	4	3	3	3	6	2	2	0	0	6	1	4	1	5	4	1	3	2	4	1	1	3	3	3	3	3	3	1	1	2	2	2	1	3	1	3	3	5	1	3	4	1	1	1	3	5	3	2	4	3	1	3	0	2	1	3	2	3	2	2	4	3	2	1	2	2	3	1	3	3	2	4	1	1	1	2	4	1	4	6	2	3	1	1	1	4	3	0	2	4	5	2	3	4	1	2	3	2	2	2	0	2	0	1	1	4	2	0	2	1	0	1	1	0	0	0	1	4	3	2	2	3	4	3	2	1	1	2	1	1	2	2	5	1	0	1	1	0	2	3	1	2	4	0	2	1	2	2	5	1	2	0	1	0	2	1	2	0	1	3	1	1	1	3	0	0	1	0	1	2	0	0	2	3	3	2	0	0	2	2	2	2	1	0	3	3	0	0	2	0	2	2	1	0	3	0	3	2	2	1	0	4	4	0	2	1	0	1	1	0	2	1	0	2	0	0	0	1	1	2	2	3	1	5	2	1	2	0	1	2	0	1	0	1	2	1	0	1	2	3	0	0	4	0	2	2	1	1	0	1	3	0	4	1	0	1	1	1	2	1	1	1	0	1	5	2	0	1	2	0	1	0	1	0	0	1	1	2	2	0	2	0	1	2	2	2	3	0	2	2	2	3	1	0	0	0	1	3	0	1	0	3	0	0	3	0	0	0	0	0	0	0	2	4	1	0	0	2	0	0	2	0	0	0	1	1	1	1	0	0	1	3	0	1	2	3	1	0	3	0	0	1	2	0	0	2	1	3	0	0	1	0	1	2	0	1	1	2	1	0	0	1	1	0	0	0	2	1	1	1	1	2	0	4	2	1	1	2	0	1	0	3	0	0	0	4	1	0	0	1	1	2	0	1	0	0	4	0	0	3	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	3	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	1	0	1	2	1	0	1	1	2	2	1	0	1	1	2	0	0	3	0	1	0	2	1	1	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	2	0	0	2	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	2	0	1	0	1	0	4	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	4	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	3	0	1	1	0	2	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	2	1	1	3	1	1	1	0	2	2	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	2	1	0	0	1	0	0	1	1	1	0	0	1	2	0	1	1	1	1	1	1	1	0	1	1	0	0	0	1	2	1	2	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	2	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	2	1	1	1	0	0
345	2	2100	31088	511	17	73	464	797	1063	1143	1110	1019	957	862	735	669	585	523	455	429	381	358	279	266	279	235	226	187	201	191	155	135	157	154	115	157	114	112	135	124	106	110	80	96	68	95	80	66	56	81	60	43	63	58	49	62	50	54	44	43	43	40	39	41	34	42	35	41	38	32	27	42	31	20	19	22	31	12	18	18	17	13	16	16	17	21	10	11	17	9	11	13	16	12	12	7	9	9	10	8	12	10	14	10	5	17	10	7	6	8	9	11	4	7	11	8	10	12	12	7	4	13	11	11	9	8	11	8	9	12	13	4	6	3	5	5	4	8	7	6	9	7	3	6	8	5	4	7	0	4	7	4	9	3	11	8	8	6	9	7	9	5	6	7	6	6	5	5	3	4	0	3	4	2	6	6	3	5	6	3	2	3	3	5	4	7	0	4	2	3	3	3	2	7	6	3	0	1	0	4	4	4	3	3	3	4	6	3	2	1	2	1	9	2	3	2	1	3	5	2	3	2	2	6	3	2	6	3	4	5	5	5	4	6	4	2	2	4	3	3	3	7	1	2	4	3	3	4	5	2	2	4	2	2	3	2	2	1	1	3	3	5	2	4	1	5	2	2	3	1	1	2	6	5	2	2	4	3	1	2	4	2	0	1	1	2	2	1	3	3	0	4	6	4	3	3	0	1	1	1	1	3	1	2	2	4	1	1	3	3	1	2	2	1	0	1	1	2	3	3	2	6	1	2	2	1	4	3	4	1	2	2	3	0	1	2	2	3	4	0	0	3	0	3	0	5	2	3	2	3	3	4	2	2	2	2	1	1	0	3	1	0	1	2	1	0	2	2	4	2	3	4	2	0	3	4	4	1	3	0	3	2	5	3	1	1	1	3	3	0	1	3	1	2	0	2	1	6	4	1	0	3	0	1	3	0	4	3	0	0	1	1	1	3	2	1	1	0	1	1	2	0	1	3	0	1	3	0	0	0	0	4	3	2	3	1	3	0	1	0	5	1	3	1	1	1	1	2	2	0	3	3	2	2	2	0	3	1	1	0	2	4	1	1	0	2	0	2	0	1	1	3	1	2	0	0	0	2	1	1	2	1	0	0	1	1	1	4	2	1	0	1	3	1	0	1	1	0	1	2	1	0	0	3	2	1	2	0	0	0	0	0	2	1	0	1	0	0	0	1	0	2	1	1	1	1	2	1	1	2	2	1	0	1	4	0	0	1	0	1	0	0	2	2	0	0	0	2	1	3	2	1	0	4	1	2	1	1	1	0	2	2	2	3	0	1	1	0	1	0	0	1	0	2	1	0	2	2	0	1	2	0	1	1	4	0	2	2	2	1	1	0	1	0	0	0	1	1	3	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	1	1	1	2	0	2	3	0	1	0	0	0	0	1	3	0	1	1	1	2	1	3	0	1	2	2	0	1	0	1	2	1	2	2	1	1	0	0	2	0	1	0	0	0	1	1	1	1	0	0	3	0	1	2	0	1	0	1	1	2	0	2	0	2	2	0	2	0	1	0	0	2	0	0	0	2	1	0	2	1	2	2	0	0	4	3	0	3	2	0	1	1	1	1	2	0	0	0	2	1	1	1	1	0	0	0	2	0	0	1	4	0	1	2	0	1	0	1	0	0	1	1	2	0	1	1	0	0	2	2	1	0	1	2	0	0	2	1	1	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	3	0	2	1	0	0	1	1	3	0	1	2	0	1	0	1	1	2	3	1	2	0	1	1	2	1	1	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	2	1	1	0	1	0	0	1	0	1	3	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	1	1	2	0	1	1	1	0	2	1	4	2	0	2	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	1	1	1	0	0	1	2	1	0	0	3	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	3	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	2	0	0
345	3	3500	31211	493	10	50	387	794	1036	1048	1095	979	876	793	698	610	608	522	474	402	370	375	326	313	269	259	233	224	195	220	175	183	170	139	149	130	131	134	118	118	112	125	96	91	102	74	85	80	75	71	81	68	70	67	59	61	58	47	62	50	41	53	34	36	42	40	33	42	35	27	27	15	20	22	24	17	24	15	15	17	17	10	16	21	14	10	12	28	17	15	20	9	14	10	15	11	10	12	9	13	6	7	14	7	16	16	5	13	6	8	8	3	9	6	15	10	10	6	8	10	13	12	10	5	7	4	10	4	8	7	11	8	5	7	1	8	5	7	5	4	6	10	7	9	9	5	2	9	8	8	5	8	5	4	6	6	7	9	3	5	4	5	7	5	5	3	4	3	4	4	4	6	2	5	1	2	3	7	5	2	5	3	4	3	3	5	4	6	2	3	4	3	4	7	2	5	4	2	3	3	6	3	4	5	1	10	4	8	3	3	5	2	1	5	3	3	1	1	5	4	3	8	5	2	2	1	4	2	2	2	0	0	0	1	4	3	1	2	5	1	0	4	4	1	2	5	2	1	2	5	0	4	2	2	2	0	1	1	3	2	1	5	2	3	3	4	1	2	3	3	2	1	0	1	1	2	4	0	2	0	5	0	5	3	0	1	2	5	3	2	0	5	0	3	2	1	2	5	4	0	2	0	6	0	2	3	1	1	1	3	1	2	1	4	3	0	4	1	1	3	0	3	1	4	2	2	2	3	1	4	0	1	4	1	3	2	2	1	2	2	0	1	2	2	2	0	2	5	1	2	0	1	0	1	4	1	2	2	4	4	0	1	2	2	2	2	3	3	1	2	2	2	0	3	1	2	1	3	0	0	3	0	1	2	0	0	0	0	1	2	0	1	2	2	0	0	3	3	2	4	1	1	1	2	0	2	2	0	3	1	2	1	0	0	0	1	1	2	2	1	1	1	0	5	1	1	0	1	1	1	1	2	1	3	0	0	4	1	1	1	0	2	0	2	2	4	2	3	0	0	1	1	0	2	0	0	0	2	1	2	2	0	0	2	0	0	0	1	1	1	4	3	1	1	1	2	1	1	0	2	1	1	0	1	1	1	1	1	5	0	0	0	2	0	3	2	1	0	0	2	0	2	4	0	1	0	0	1	1	1	1	2	3	1	1	1	1	1	1	1	1	1	0	1	0	1	0	2	1	0	2	2	1	2	4	3	3	1	0	2	1	0	4	2	0	0	1	2	0	1	0	1	0	2	1	1	0	3	1	1	1	3	1	1	2	0	0	3	1	2	0	4	2	0	1	2	1	0	0	0	3	2	0	0	1	3	1	2	1	1	0	0	0	4	2	1	1	1	1	2	1	0	0	3	0	1	0	1	0	3	0	2	5	0	0	1	2	0	1	1	0	2	2	0	2	2	2	0	0	0	1	0	1	1	0	0	0	0	0	1	3	0	1	0	0	3	1	1	0	0	0	2	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	4	3	1	1	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	2	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	1	1	2	1	0	1	0	1	1	1	2	0	1	1	2	0	0	0	1	0	4	3	0	0	2	1	2	0	1	2	1	0	0	1	0	0	1	1	2	0	0	2	0	0	0	1	2	2	1	0	0	0	0	0	2	1	2	1	0	1	1	2	1	2	0	0	0	1	0	2	0	1	0	1	3	0	0	0	0	2	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	2	0	1	0	0	3	0	1	0	0	2	1	0	1	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	3	0	1	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	1	1	1	2	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	1	3	0	3	1	0	1	0	0	1	1	0	2	2	1	1	0	0	0	1	0	0	1	0	0	0	0
