345	0	2700	28283	430	27	78	443	661	772	712	669	570	533	489	435	394	354	335	310	261	274	270	247	242	219	193	204	170	166	157	148	148	137	130	140	120	128	103	98	113	116	94	91	103	75	92	85	81	81	65	60	69	52	67	48	67	49	34	44	41	41	40	38	34	47	41	27	30	26	43	35	24	31	34	25	40	32	31	30	29	26	26	19	32	39	27	24	22	21	25	19	15	18	21	22	11	28	8	13	21	12	17	23	12	14	24	18	12	18	22	10	10	9	15	12	15	16	18	10	19	20	14	17	11	16	9	12	11	5	12	12	11	15	10	10	4	8	9	10	9	6	7	5	6	5	13	6	6	4	1	10	5	6	5	3	10	7	8	6	4	8	12	3	5	10	3	3	5	5	6	8	7	4	3	3	7	2	4	5	4	3	7	3	2	7	4	5	1	2	10	5	6	2	2	3	6	7	5	5	3	5	3	3	9	5	2	4	4	3	4	5	4	4	3	2	4	5	3	1	2	1	5	7	1	4	5	4	6	2	6	2	4	1	2	4	1	3	4	7	3	2	1	0	5	3	0	1	1	5	2	2	1	3	4	4	0	2	6	5	1	0	3	4	2	3	2	1	2	2	0	0	3	3	1	2	4	4	3	4	0	5	7	2	3	3	0	4	2	1	3	1	2	0	3	1	3	2	2	4	3	2	3	3	1	0	3	1	2	3	2	2	5	0	3	1	6	3	5	5	3	3	1	1	7	5	0	1	2	2	1	4	1	2	4	1	0	5	2	1	1	2	5	3	4	3	1	2	1	1	4	1	1	3	2	5	3	2	2	0	2	1	3	3	5	3	3	6	2	3	2	0	2	1	1	1	1	2	3	2	1	2	2	0	2	3	3	2	4	2	3	0	3	2	2	1	2	1	2	0	3	0	1	2	1	3	2	1	1	1	1	1	2	1	3	1	0	1	1	0	1	0	2	3	2	1	2	6	4	1	0	1	2	3	3	2	3	0	1	1	4	1	2	0	0	2	1	1	1	0	2	1	1	0	1	0	4	1	3	1	1	3	3	2	2	1	3	2	0	2	6	3	0	1	2	3	1	1	2	0	2	3	3	1	1	3	2	2	1	5	1	1	1	2	1	1	1	0	0	0	4	1	3	1	1	1	2	3	0	1	0	0	2	2	3	1	2	0	4	0	2	0	0	2	0	1	6	2	2	2	4	2	1	1	2	0	1	0	1	1	3	1	5	0	3	1	2	1	0	1	2	1	4	0	2	0	2	1	3	3	1	1	0	0	1	1	2	1	3	1	0	1	1	1	2	1	3	0	1	1	1	3	0	0	0	1	0	1	0	3	2	2	2	1	3	2	1	2	1	1	1	1	0	1	1	0	0	2	1	1	0	3	0	1	1	0	2	3	1	0	0	2	0	3	1	3	2	2	1	1	3	3	3	2	2	0	2	2	1	0	2	2	3	1	1	0	1	1	1	0	0	3	0	0	0	2	1	0	2	3	2	0	0	1	1	5	0	1	1	1	0	2	0	0	1	1	0	4	0	1	1	2	1	1	3	3	1	3	1	0	1	2	1	1	2	3	1	1	0	0	1	0	4	0	2	1	0	3	0	0	0	0	2	1	1	1	2	2	1	1	4	0	0	3	1	1	0	0	1	0	3	0	1	1	2	2	2	2	3	1	2	0	0	2	0	1	1	0	2	0	5	0	0	1	0	0	1	2	1	0	1	0	2	1	1	1	1	0	2	0	4	1	1	1	2	0	1	3	1	1	2	3	0	1	0	2	2	1	0	1	2	1	1	3	0	2	1	1	3	1	0	2	1	0	0	0	2	1	0	2	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	3	1	1	1	3	0	2	1	1	2	0	2	1	0	1	2	1	1	0	1	1	1	3	0	2	2	1	1	1	1	0	1	0	2	0	1	2	2	3	3	1	0	3	1	0	1	1	2	2	1	1	1	2	1	1	0	0	0	2	0	0	0	0	3	0	0	1	0	1	0	2	0	0	1	0	1	1	1	1	3	2	0	2	2	1	0	0	1	2	0	0	1	2	0	0	0	3	2	1	0	1	3	0	0	1	1	1	1	1	1	1	1	1	2	0	2	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	1	1	1	1	0	1	0	2	0	0	2	3	1	1	0	0	0	1	0	3	1	1	3	0	0	0	0	0	2	1	1	0	0	1	1	1	0	2	4	1	1	1	2	0	0	0	1	1	1	2	0	2	3	2	1	0	0	0	0	0	0	2	3	0	0	1	1	0	2	4
345	1	1900	28384	459	25	152	565	646	667	571	539	479	390	387	333	285	279	273	254	236	210	197	177	170	147	150	134	128	121	129	105	112	100	88	87	77	84	69	57	77	61	69	57	51	56	52	56	46	44	34	47	32	37	44	39	24	24	28	22	25	27	23	27	20	27	16	20	26	19	20	18	29	23	15	19	22	27	14	19	17	12	25	14	15	21	18	17	13	14	21	20	17	13	8	14	13	14	15	11	12	17	5	12	16	16	17	17	10	14	11	8	10	14	14	12	9	10	13	7	3	7	10	5	3	7	7	10	7	6	10	5	8	9	7	9	8	10	4	5	10	8	9	8	2	8	8	7	4	8	0	8	3	3	6	7	4	7	7	4	3	4	3	6	4	2	0	4	2	3	1	1	1	2	7	4	4	4	10	4	7	1	3	5	2	5	4	3	5	4	4	3	4	0	2	4	6	1	4	3	2	4	4	4	3	4	2	7	4	1	2	8	2	4	1	5	0	0	4	3	1	0	5	3	4	1	2	3	2	2	1	1	1	4	2	1	1	4	1	0	1	1	2	2	3	0	1	0	0	2	3	2	0	2	1	1	1	2	1	1	0	4	1	1	0	2	2	2	1	3	2	4	2	0	0	2	3	2	2	1	2	1	2	1	1	1	2	0	0	2	0	0	2	1	1	2	1	1	1	1	0	1	0	0	3	0	1	1	2	0	2	1	3	4	1	1	2	5	0	1	3	4	1	3	1	0	1	1	2	0	0	2	0	1	1	0	2	0	0	0	1	1	1	2	1	1	3	1	2	1	2	0	1	2	0	0	1	1	1	1	2	0	0	1	3	1	1	2	0	1	4	1	1	1	3	2	1	0	1	3	0	1	1	1	1	0	2	1	4	1	0	2	3	1	1	1	2	1	2	0	4	2	2	0	0	0	2	0	1	2	3	1	2	2	1	2	0	0	1	1	0	2	0	1	0	2	0	1	1	2	1	0	1	2	1	0	1	2	0	3	1	5	0	1	0	4	1	0	1	1	1	1	1	1	0	3	1	3	1	0	4	0	1	3	0	0	0	0	0	1	1	2	0	3	5	1	1	0	1	0	1	5	1	1	1	0	1	0	0	0	2	2	0	2	0	0	2	1	1	1	2	0	1	1	0	0	0	2	1	1	1	0	0	2	0	1	3	2	0	1	1	0	1	0	1	2	1	1	1	1	0	0	0	3	2	2	4	5	3	2	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	2	1	1	1	0	2	1	0	1	0	0	4	0	0	0	0	0	0	3	0	3	2	1	0	0	0	1	0	2	1	1	0	2	1	0	0	0	1	2	1	3	0	1	0	2	2	2	1	2	1	1	1	0	0	0	1	1	0	1	1	1	0	1	1	1	0	3	0	1	3	0	0	0	2	1	1	0	1	1	1	0	2	1	1	1	1	2	0	1	1	1	0	0	0	1	1	1	0	2	0	3	0	2	1	0	1	0	0	1	0	0	1	2	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	1	1	0	0	1	0	1	2	0	1	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	3	1	1	0	0	1	2	3	1	0	2	2	0	1	3	2	0	0	2	0	0	1	0	0	1	2	0	0	2	0	1	0	1	0	2	0	0	0	0	1	3	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	1	2	0	0	2	2	1	1	1	0	1	2	0	0	0	1	2	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	2	0	1	0	1	0	0	2	0	1	0	1	1	0	2	3	2	0	0	3	2	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	3	1	2	0	1	1	0	0	1	0	1	0	2	0	0	1	1	2	0	0	0	0	2	1	1	1	1	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	3	2	0	0	0	0	0	0	0	0	0	1	2	0	5	1	1	0	0	2	3	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	3	1	2	0	1	0	1	1	0	2	0	2	1	0	0	0	0
345	2	2100	28486	426	28	131	491	640	734	612	556	503	454	401	345	320	277	253	238	225	218	197	174	172	179	154	136	143	111	107	102	121	127	102	95	91	85	77	90	82	87	59	64	66	64	49	50	59	61	34	56	46	30	41	27	23	44	39	32	38	29	25	31	29	24	26	26	18	26	26	28	23	27	24	22	17	21	24	23	20	21	13	20	22	22	17	22	17	25	19	19	18	20	22	15	9	18	15	13	20	18	14	13	11	10	10	21	9	11	9	12	11	10	6	9	15	7	7	7	13	9	13	12	9	4	7	9	12	8	8	12	3	9	4	5	2	7	2	7	6	7	11	4	7	4	3	8	8	4	8	7	3	4	8	5	3	5	8	4	5	4	6	2	5	4	4	5	3	1	2	5	4	2	2	7	6	2	1	3	4	5	3	2	3	4	1	3	5	2	3	3	3	5	2	6	3	2	1	3	6	4	2	5	2	2	3	1	3	3	6	1	4	1	5	2	4	5	1	1	1	3	2	5	6	1	5	0	3	2	1	5	2	5	4	2	1	4	2	2	2	2	5	1	3	2	6	3	2	4	3	1	0	3	0	1	0	1	2	6	1	5	2	1	5	1	1	2	3	2	0	2	2	2	2	2	0	2	2	3	1	4	2	4	2	1	2	3	2	2	1	1	0	3	2	0	4	0	0	0	2	0	1	3	1	2	4	2	3	7	2	0	1	1	0	3	2	4	2	1	2	2	1	0	3	2	2	3	2	0	0	1	2	4	2	2	2	1	2	0	1	0	1	3	2	1	0	2	1	2	3	1	4	4	1	0	0	0	4	5	1	3	1	0	3	1	3	2	1	2	1	1	1	3	0	1	0	1	2	1	2	0	4	3	0	3	1	2	1	1	3	2	1	2	2	0	1	0	0	3	0	2	0	2	1	1	2	4	1	0	0	3	2	1	0	1	1	2	2	0	2	1	2	1	1	1	2	1	1	0	1	0	1	1	0	2	0	1	2	3	1	1	0	3	4	0	0	2	0	2	0	2	1	0	0	1	1	1	1	1	1	2	0	3	1	2	0	1	3	1	1	0	0	0	0	2	0	0	1	1	2	1	2	0	0	0	2	2	0	2	1	1	0	2	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	1	0	0	0	1	0	0	1	2	0	2	2	2	0	0	1	1	2	3	0	2	1	3	0	2	0	2	1	0	1	2	3	1	1	0	1	0	0	2	2	1	0	3	1	0	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	2	1	2	1	0	0	1	1	1	0	1	0	1	0	1	3	3	1	1	0	1	1	0	1	1	1	0	1	2	0	0	1	1	3	0	2	0	2	3	4	2	1	1	2	1	0	1	2	0	1	3	1	0	0	1	3	0	2	2	0	1	0	1	0	1	0	2	0	2	0	0	1	0	0	0	1	2	0	2	2	1	0	0	0	0	2	1	3	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	1	1	1	1	0	0	2	0	0	1	1	0	2	0	2	0	2	1	1	2	1	0	1	0	2	0	6	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	4	1	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	2	1	0	2	0	1	0	2	2	0	2	0	0	1	1	0	0	2	0	0	1	1	1	1	1	1	1	0	0	0	0	2	1	1	2	2	1	1	1	0	1	3	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	1	1	1	0	0	1	0	2	1	0	2	2	3	1	0	0	1	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	3	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	2	0	2	0	3	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	1	2	0	2	1	1	0	0	0	2	0	2	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	2	0	2	0	0	0	1	2	0	1	1	1	0	0	0	3	0	1	1	1	1	0	0	0	0	1	2	2	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	3	2
345	3	3500	28588	432	30	106	483	710	774	732	651	597	558	496	442	375	347	311	297	264	264	247	237	188	187	179	178	165	158	126	149	132	130	126	110	93	103	109	115	92	85	94	83	95	82	69	63	83	62	63	62	51	61	40	35	36	44	41	25	45	25	40	36	33	34	35	31	46	27	26	25	26	22	29	28	33	27	37	27	25	34	27	17	22	29	30	28	21	19	23	13	17	17	23	19	25	19	14	9	18	21	13	24	27	12	13	17	12	16	15	5	20	12	16	9	8	8	8	12	21	14	11	13	6	10	4	10	8	8	12	6	6	9	8	8	4	8	11	6	6	6	4	4	4	3	3	5	9	2	9	8	8	8	3	7	7	5	5	3	5	4	7	2	5	6	9	5	7	9	4	1	6	3	5	6	3	6	1	9	4	4	6	5	7	4	2	3	1	5	2	6	2	6	3	0	4	2	2	3	5	3	3	4	3	1	1	5	3	4	1	3	3	5	1	5	3	2	1	9	4	2	4	2	5	7	1	2	3	7	5	1	3	4	1	4	5	1	4	5	1	3	3	4	3	1	2	2	1	4	0	0	2	3	3	3	3	1	4	3	2	3	0	1	2	2	3	5	2	3	3	2	2	1	1	0	4	2	1	3	1	2	1	2	1	3	3	3	2	4	5	0	2	4	1	0	2	0	3	2	0	1	2	2	1	1	2	4	3	3	0	0	0	1	0	0	3	2	1	4	3	1	5	5	1	1	1	2	0	0	0	1	1	2	1	0	0	1	3	2	1	0	0	1	3	1	1	3	0	3	3	1	2	2	2	0	4	1	3	0	2	0	2	2	1	0	2	2	4	3	3	4	0	2	1	2	4	0	1	0	2	1	3	2	3	1	0	0	1	2	1	0	0	4	6	3	1	0	1	2	1	0	1	3	1	0	1	1	2	1	1	1	0	0	2	0	2	3	2	0	1	2	1	2	0	0	1	1	3	1	1	1	2	3	0	1	0	2	0	2	1	1	2	2	0	0	4	1	0	4	2	2	2	0	1	1	0	3	1	3	2	1	0	0	0	1	0	1	1	1	0	2	0	2	1	1	2	2	4	2	0	1	3	2	0	1	0	0	2	2	1	1	2	2	0	3	3	1	1	1	1	3	1	2	1	3	1	1	0	0	1	4	3	0	0	0	2	3	1	1	2	1	0	0	2	1	1	1	5	1	1	2	4	1	0	2	0	2	0	0	3	2	3	0	0	1	2	0	0	2	0	1	0	0	1	3	1	0	1	0	1	2	3	1	4	1	1	1	2	2	1	1	0	0	3	3	2	1	3	0	1	2	0	0	1	0	2	0	1	1	2	0	1	2	1	2	2	2	1	0	1	2	1	1	1	0	2	0	1	3	0	3	1	0	2	0	2	2	1	0	0	1	2	1	1	2	2	2	1	3	0	2	0	3	1	1	0	1	3	1	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	0	1	2	2	2	1	1	0	2	0	2	0	0	1	0	0	0	0	2	0	1	2	1	0	2	0	2	1	2	1	1	2	1	1	0	0	0	0	0	0	2	4	1	2	1	3	3	0	1	1	1	1	0	2	1	1	0	0	1	1	2	1	1	1	2	0	1	1	1	0	3	1	0	0	3	0	1	1	1	0	0	3	0	0	2	2	1	2	0	0	1	0	1	1	0	1	0	1	1	2	0	1	1	1	2	1	0	2	1	0	1	1	0	1	0	1	0	1	0	1	1	2	1	0	1	1	1	1	1	0	0	1	1	1	1	0	1	0	1	0	2	2	1	0	0	1	0	1	0	1	1	1	0	1	1	3	0	1	1	1	1	0	1	0	1	1	0	2	1	0	2	0	0	0	1	2	4	2	1	1	2	0	0	0	1	1	2	0	0	1	1	0	2	0	0	3	0	0	0	0	2	1	0	0	1	0	3	1	0	0	1	2	0	0	1	0	0	0	1	1	1	2	0	1	2	0	0	0	0	1	0	1	0	1	0	2	2	1	1	0	1	0	3	0	1	1	0	1	3	0	1	2	3	2	0	1	0	1	0	0	0	1	2	0	1	4	3	0	2	0	0	0	2	0	1	1	2	2	0	0	0	1	2	0	0	1	0	1	0	1	3	1	0	2	2	3	2	0	2	0	0	1	1	0	0	0	0	1	4	0	1	1	0	1	1	0	1	0	2	1	1	2	1	1	0	0	1	1	2	1	0	1	1	0	1	0	0	0	2	1	0	0	1	1	1	1	4	1	2	0	1	0	1	1	1	1	0	4	2	1	2	0	0	0	0	3	1	0	1	0	2	0	3
345	0	2700	28690	405	24	88	454	690	793	726	643	579	540	442	461	374	372	333	317	307	265	270	257	235	221	212	176	212	176	167	172	146	165	175	138	117	132	121	108	111	101	113	98	107	75	91	71	73	57	46	65	52	56	57	58	42	40	45	49	52	63	38	38	42	52	48	44	37	25	29	28	39	44	28	35	35	33	34	38	33	23	26	34	31	27	18	27	35	23	36	25	23	26	18	17	19	15	16	22	18	25	17	15	15	34	18	8	19	15	19	14	16	8	19	18	12	13	13	7	10	11	14	6	11	5	17	10	10	10	9	9	11	7	4	11	13	7	7	12	8	10	7	14	3	8	5	7	13	9	8	8	11	10	3	9	10	8	5	7	2	4	3	6	8	8	5	8	3	3	3	7	3	4	4	8	8	6	1	4	4	4	4	3	10	7	0	5	3	10	8	8	3	7	6	4	5	4	10	3	1	7	2	6	5	4	1	5	4	2	4	5	2	4	3	5	6	4	3	3	2	3	2	3	3	3	2	5	7	3	5	0	5	5	3	3	2	3	4	1	3	8	5	6	8	3	4	1	2	2	2	4	5	5	3	3	4	2	3	6	8	4	4	1	1	3	5	2	3	5	3	2	3	3	2	4	2	2	2	2	3	1	5	2	5	0	2	3	1	1	4	4	2	1	2	2	1	2	2	0	1	3	4	1	1	4	2	1	2	6	5	1	0	5	4	4	4	4	3	2	4	1	3	2	6	0	1	4	2	2	2	5	5	1	2	2	3	0	0	1	3	2	2	0	4	1	3	1	1	4	2	1	4	1	2	2	2	0	0	1	4	2	2	1	0	4	2	2	2	1	4	3	6	2	2	2	1	4	1	3	3	3	2	4	2	1	1	1	0	3	1	1	3	2	1	3	2	2	6	2	0	0	2	2	1	2	1	2	2	2	5	3	3	2	3	3	3	2	4	2	2	0	2	3	0	2	0	2	1	2	2	1	1	2	1	2	0	0	0	4	2	2	1	1	0	2	2	2	1	0	0	0	1	2	2	2	2	2	0	3	5	1	2	2	1	1	0	3	0	1	4	1	1	1	0	2	0	1	1	1	0	0	2	2	2	2	1	1	0	1	1	2	0	3	1	3	0	2	1	0	1	2	2	3	1	1	1	0	0	1	0	1	2	1	0	2	2	0	3	1	1	1	1	1	0	0	5	2	2	2	0	1	1	2	5	1	1	0	5	2	0	2	1	1	2	0	0	2	1	3	2	5	2	3	0	1	1	1	2	0	3	1	4	5	0	2	1	0	0	0	0	0	0	0	1	1	3	2	0	1	0	2	0	1	0	2	2	0	1	2	2	2	1	4	0	0	0	2	1	2	4	1	0	1	2	3	1	0	2	3	0	1	0	1	1	0	3	0	0	0	2	0	3	3	4	0	4	4	1	1	1	1	1	0	1	0	2	0	1	1	1	1	1	1	2	1	1	0	1	1	0	3	0	2	3	1	2	0	1	0	1	1	1	3	1	1	1	0	1	0	2	3	0	1	0	2	0	3	1	2	0	1	1	2	1	2	0	2	1	2	1	1	2	1	2	0	1	2	1	1	1	1	1	0	0	0	1	4	3	5	2	1	3	2	1	2	1	4	1	1	1	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	3	1	1	0	1	1	1	0	1	1	1	1	1	1	1	1	2	0	0	0	0	0	2	2	1	1	3	2	0	0	1	1	2	1	0	0	3	3	0	1	1	1	1	2	1	0	0	0	0	0	2	1	1	0	1	1	1	0	1	1	1	1	2	0	1	0	0	2	1	4	2	1	0	0	1	3	1	1	1	1	1	0	0	1	1	3	0	2	1	1	1	0	1	2	1	1	0	0	2	0	1	2	1	0	0	1	2	1	2	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	2	1	2	1	0	1	0	1	0	0	2	0	0	1	0	3	2	1	1	3	0	1	0	3	3	0	0	2	0	0	1	2	1	1	1	2	3	2	2	0	0	1	0	1	0	1	2	1	1	1	1	0	0	2	1	1	2	0	0	2	1	0	1	1	3	2	1	1	0	1	2	0	4	0	1	0	1	1	2	3	1	0	1	1	2	0	1	1	0	1	1	0	2	3	0	0	2	1	2	0	1	0	2	1	2	2	2	1	1	5	1	1	3	1	0	0	1	0	3	1	0	0	1	0	0	1	0	2	0	1	0	0	1	3	1	0	0	0	1	2	0	2	1	2	0	1	1	0	1	1	1	0	5	1	0	1	1	1	0	0	0	0	1	2	0	1
345	1	1900	28792	444	31	168	597	678	685	585	560	462	416	374	389	309	334	288	241	251	253	215	186	178	169	148	160	138	142	138	106	143	128	123	114	93	91	102	71	84	88	66	66	71	63	65	58	65	55	33	51	55	41	40	39	34	40	38	30	32	27	30	26	27	26	22	27	15	27	24	22	25	33	28	31	31	30	22	28	9	25	19	24	12	25	11	17	19	18	17	13	18	13	8	22	13	12	9	12	10	13	12	12	15	9	11	6	8	7	7	9	11	13	9	13	4	6	9	11	5	6	11	5	7	6	7	5	2	3	4	7	6	11	6	4	11	3	8	6	7	3	5	7	5	5	3	6	5	2	2	2	2	2	7	6	4	6	0	5	1	5	4	2	2	1	3	3	5	6	4	2	2	8	6	3	5	3	5	4	1	3	1	1	4	5	1	3	1	3	4	2	5	2	1	5	4	2	6	4	1	1	1	2	3	2	4	3	0	0	0	0	0	2	2	3	2	2	1	2	1	0	1	0	1	2	1	1	4	3	0	0	1	0	0	3	1	2	8	5	1	4	0	0	0	0	2	3	1	2	0	3	3	5	1	5	2	1	2	0	1	1	3	2	2	1	3	2	1	3	2	1	2	0	4	0	2	1	1	3	2	4	2	2	2	1	0	1	0	1	1	2	0	0	1	1	4	2	1	3	1	2	0	3	0	0	2	0	0	1	1	0	3	1	2	1	0	1	1	0	3	1	1	2	0	0	2	0	0	0	1	1	2	0	1	1	1	3	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	2	0	1	1	0	1	6	3	1	2	1	0	0	5	3	0	0	0	3	1	1	0	1	1	2	1	1	1	4	1	1	1	0	0	1	2	3	1	2	1	1	4	0	1	1	1	3	1	1	1	2	0	2	0	0	2	1	1	0	1	3	0	1	2	1	1	1	0	1	2	2	1	2	3	0	3	0	0	0	1	0	2	2	1	2	2	0	3	0	1	2	2	3	1	0	1	2	1	1	1	0	0	1	1	1	0	2	1	1	0	1	2	2	1	1	1	1	0	0	0	2	1	1	1	1	0	1	1	2	1	0	1	0	3	0	0	0	0	0	0	1	1	1	2	1	0	2	0	0	1	1	0	0	1	1	2	0	0	1	2	1	1	1	1	0	0	0	0	2	0	3	1	1	0	0	1	0	2	1	0	0	2	0	1	1	1	0	1	2	0	1	1	1	0	2	2	0	1	1	0	1	0	1	0	2	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	3	2	0	0	3	1	3	1	2	0	1	1	0	1	4	0	0	0	0	1	0	0	1	2	2	0	0	0	1	1	0	0	0	1	2	2	1	0	1	1	1	1	2	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	2	3	2	0	0	0	1	2	0	2	1	1	1	1	1	0	0	2	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	2	1	1	0	1	0	1	1	1	1	0	1	2	0	0	0	1	0	1	1	1	0	1	0	1	1	1	1	0	1	1	1	2	0	2	0	0	3	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	2	2	0	0	0	2	0	2	2	5	0	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	2	2	1	1	1	0	0	1	0	0	0	0	0	1	0	3	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	4	0	0	0	0	0	1	1	0	0	2	2	1	0	0	0	2	1	1	0	0	0	2	3	2	0	0	0	3	0	0	2	1	0	1	0	0	1	0	3	1	0	0	0	0	1	1	0	1	1	1	0	2	3	3	0	0	0	2	0	0	0	2	2	2	2	1	1	1	0	0	2	2	1	0	3	0	0	1	1	1	1	0	2	1	2	0	0	0	1	0	1	0	0	2	0	1	1	0	3	3	0	0	1	1	1	3	0	1	1	2	4	1	2	2	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	1	1	0	1	0	1	2	0	2	0	1	0	1	0	0	1	1	0	0	2	1	1	0	0	0	2	0	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	2	4	1	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0
345	2	2100	28893	437	31	146	580	792	789	695	601	547	476	410	380	331	294	266	267	238	227	230	196	191	192	160	171	166	160	152	127	127	105	133	105	99	110	106	77	83	84	83	69	67	68	59	46	47	50	57	57	36	44	46	31	43	34	39	32	49	29	35	26	31	35	30	39	27	23	35	18	25	23	20	18	24	14	22	16	26	15	19	22	21	18	21	18	15	16	18	26	11	13	9	17	10	15	10	8	14	11	14	9	14	6	8	10	15	12	10	14	13	6	11	6	8	11	13	9	12	10	6	10	6	9	9	8	11	6	5	5	11	8	9	7	9	5	9	6	2	10	2	4	2	3	7	4	8	4	3	7	4	4	6	3	7	4	3	2	4	3	4	4	2	2	7	1	3	0	3	4	5	2	4	6	2	4	2	2	8	6	2	0	1	0	1	6	1	5	4	4	1	3	3	3	1	2	3	5	1	1	0	3	2	2	3	1	2	3	5	3	2	1	2	1	5	1	1	2	3	4	3	2	3	3	3	6	4	4	2	1	0	2	0	2	5	4	3	4	1	2	2	2	3	3	1	1	2	0	3	6	1	1	3	4	6	1	1	1	5	0	1	0	2	3	1	3	4	0	1	2	1	1	0	4	2	1	1	2	1	1	4	3	0	4	2	0	3	8	3	0	0	0	2	2	4	2	2	4	2	1	1	1	3	0	1	1	0	1	2	3	2	2	3	1	1	0	2	3	3	1	1	2	0	3	3	3	0	0	2	3	1	4	2	2	3	0	0	1	2	4	1	3	3	2	0	1	1	2	1	2	3	1	1	2	1	1	1	1	3	1	1	2	2	1	0	1	1	2	2	1	1	2	0	2	0	1	3	2	0	0	1	8	2	4	3	3	0	0	4	0	4	3	1	0	1	2	1	0	1	3	2	3	3	2	1	1	1	1	2	2	2	1	1	0	0	0	1	0	0	2	2	3	2	2	3	1	3	1	1	0	0	1	2	1	1	2	0	2	1	0	1	1	2	1	2	0	1	0	0	3	1	1	3	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	1	1	2	3	0	1	2	2	2	0	0	3	1	0	2	0	0	1	1	1	0	0	1	2	1	4	0	2	1	1	1	1	3	0	0	0	1	1	0	0	3	1	1	2	1	1	0	0	1	1	2	1	1	0	0	3	1	0	0	0	1	1	1	0	1	0	0	1	1	2	1	2	1	0	0	0	2	0	3	0	1	1	0	1	2	0	3	1	1	0	1	1	1	4	0	2	0	2	0	3	2	1	1	0	1	0	2	1	1	1	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	2	2	0	0	2	1	0	1	0	1	0	0	0	1	1	0	1	0	2	1	1	0	2	0	0	1	0	1	2	1	1	2	3	2	3	0	2	3	0	0	2	1	3	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	2	1	1	1	2	0	1	2	0	0	0	2	1	0	3	1	0	1	1	0	4	0	0	0	0	1	0	0	1	0	2	0	0	1	5	2	1	1	2	0	1	0	0	1	1	0	1	0	0	1	3	0	1	1	4	1	0	0	1	0	2	0	0	0	2	0	0	2	1	0	1	0	1	0	1	0	1	0	1	0	1	2	2	2	0	1	1	1	0	0	0	1	1	1	3	2	0	0	1	1	0	0	0	0	1	0	0	4	2	0	1	0	0	0	2	1	2	0	0	1	1	1	1	1	0	0	0	3	0	1	0	0	0	2	1	2	1	0	2	1	2	1	1	1	0	1	2	1	2	0	0	0	0	1	2	0	0	1	1	0	0	1	2	1	1	2	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	2	0	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	3	0	1	1	0	1	0	0	1	0	0	1	2	1	0	1	3	3	0	1	1	1	0	1	1	2	1	5	0	0	0	1	1	2	1	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	4	1	0	0	0	0	1	0	0	0	3	2	1	1	5	1	1	1	1	0	0	2	1	2	1	0	1	0	2	1	1	0	0	2	1	1	2	0	1	0	2	1	0	1	0	3	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	2	1
345	3	3500	28995	431	30	124	540	725	791	704	657	579	543	489	426	397	364	337	312	279	290	232	275	245	233	207	220	190	152	180	165	181	147	117	131	144	112	119	107	87	107	105	99	78	78	85	63	65	75	56	63	47	53	42	70	66	49	53	50	44	42	44	27	30	45	31	34	42	38	33	36	24	30	28	33	18	27	30	29	32	21	15	20	22	16	23	29	26	17	21	20	19	10	11	19	23	23	17	20	18	14	19	19	8	16	10	13	10	8	6	13	9	9	10	14	9	9	13	8	5	8	8	12	6	12	18	10	10	12	11	12	11	5	7	8	9	8	6	5	7	9	4	2	8	6	6	7	9	8	7	4	5	5	7	4	9	4	10	7	4	4	4	10	4	3	3	3	7	5	3	10	5	3	5	5	4	5	8	9	3	3	10	6	4	2	1	4	3	5	5	0	5	2	4	3	3	2	2	3	0	3	1	3	0	3	5	1	1	1	1	4	0	1	1	1	0	2	0	2	6	4	2	2	1	3	1	4	4	3	4	0	1	2	0	5	3	2	3	4	2	2	1	6	7	4	1	5	3	3	4	4	3	1	1	6	5	6	4	2	1	3	0	0	2	2	0	4	0	3	2	3	2	3	1	4	2	2	2	2	2	1	2	2	3	3	1	3	1	3	3	1	1	5	3	1	1	3	1	2	3	1	1	2	0	4	1	4	2	3	1	5	1	0	1	4	2	4	2	2	2	1	0	3	4	2	0	1	1	1	1	2	4	4	3	1	3	2	0	1	0	2	0	2	2	3	1	2	1	4	3	3	1	4	0	4	1	0	1	1	1	1	1	0	1	0	1	1	0	2	0	0	1	1	1	0	2	4	1	3	0	0	1	1	5	2	3	2	2	3	1	2	0	0	0	4	1	4	2	3	0	2	1	1	1	1	2	2	4	1	1	3	2	2	3	3	1	3	1	1	1	1	1	0	2	0	1	1	2	1	2	1	0	1	3	1	4	1	2	5	1	3	2	0	1	1	3	0	3	3	5	1	0	1	0	0	1	1	2	3	1	1	1	4	0	2	0	4	1	0	4	1	4	1	3	1	0	0	3	1	2	1	0	0	4	0	3	1	2	0	2	1	1	1	3	0	2	2	0	0	1	4	1	0	0	1	0	1	1	0	0	2	1	0	3	2	2	1	1	0	4	0	0	0	1	0	0	2	2	1	0	2	1	0	1	0	0	0	2	3	1	1	1	2	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	1	1	1	3	0	1	1	2	0	1	1	2	1	3	3	0	0	0	2	2	2	0	0	1	1	0	0	1	1	2	0	2	1	0	1	1	3	0	3	0	1	0	0	2	1	1	2	1	1	0	0	0	2	2	1	0	1	1	1	1	1	2	1	1	1	2	2	4	1	1	0	0	1	1	1	1	1	1	1	2	0	4	2	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	2	0	0	1	1	1	1	0	1	2	0	2	0	1	0	0	0	1	0	3	1	0	2	1	2	1	1	1	3	1	0	3	0	0	1	2	0	0	1	0	0	1	0	1	0	2	1	0	1	1	2	1	0	1	1	1	2	0	2	0	2	0	2	2	0	0	1	1	0	1	1	1	0	1	0	1	3	2	2	0	2	0	1	0	1	1	1	1	2	1	1	2	0	2	0	1	1	0	2	0	1	1	3	2	3	5	2	1	1	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	2	0	1	1	0	4	2	3	0	1	1	0	1	1	1	0	1	1	0	0	0	4	0	3	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	1	1	0	1	0	0	2	1	3	0	1	1	1	3	0	1	0	1	3	3	2	1	1	0	2	0	0	0	1	0	2	1	2	1	1	1	0	2	2	2	0	3	1	0	1	2	1	3	2	0	0	3	0	1	0	2	2	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	2	2	1	1	0	1	0	0	0	2	3	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	3	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	2	0	0	0	0	0	1	2	1	0	2	1	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	2	1	1	1	2	0	2	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	2	2	1	2	2	0	0	4	2	2	0
345	0	2700	29097	424	30	108	459	712	853	727	742	648	558	533	464	407	404	360	339	346	287	276	270	262	268	254	224	230	183	181	169	186	190	150	159	171	147	131	135	136	138	112	110	90	86	96	94	78	81	84	78	79	69	64	75	64	58	56	56	58	43	60	50	45	48	49	42	46	43	33	42	24	30	31	31	29	24	29	23	31	26	18	18	17	25	19	25	20	22	24	15	18	20	14	20	12	18	13	16	19	15	13	8	14	13	16	9	9	10	14	14	12	12	16	15	15	13	12	12	14	11	11	10	7	9	10	15	12	13	15	8	9	10	4	3	7	14	9	9	12	11	13	4	8	6	7	7	10	9	9	6	8	3	5	7	7	6	1	2	2	4	9	8	5	3	6	10	2	3	5	3	8	1	3	8	5	10	4	6	4	9	3	9	2	2	2	7	3	1	2	3	5	1	2	5	6	8	4	7	4	5	1	3	5	4	2	5	3	4	2	0	6	2	2	6	3	2	3	3	5	6	4	2	6	4	6	4	5	3	7	6	1	1	4	2	6	5	4	6	4	4	3	3	1	2	1	2	3	3	2	4	4	4	7	3	4	3	2	3	1	1	1	5	4	3	2	0	4	4	2	0	2	3	3	7	1	5	4	3	6	4	7	4	2	4	2	4	5	2	4	2	1	6	4	3	2	5	2	3	2	3	4	2	4	3	6	7	2	2	6	3	3	2	1	0	3	3	3	6	2	2	2	1	3	3	5	2	3	0	0	5	3	1	1	3	2	1	4	0	0	3	1	2	1	2	2	2	3	2	6	1	2	2	1	1	2	2	1	2	4	2	0	0	3	1	1	3	1	2	4	1	3	0	0	3	0	2	2	2	3	3	2	0	2	5	3	2	2	2	2	1	1	2	1	6	3	1	2	1	5	1	1	2	0	3	1	2	2	1	2	2	4	3	2	1	2	0	1	3	2	2	4	2	2	2	2	1	2	2	0	1	1	1	2	1	2	1	1	2	1	2	0	0	0	0	1	1	3	2	2	1	3	2	3	4	0	1	2	2	0	2	2	0	1	3	4	1	2	2	2	2	1	2	1	3	1	2	1	2	2	0	0	5	1	3	0	0	2	0	4	0	6	4	0	2	1	1	1	2	3	4	1	0	2	2	2	1	1	3	1	2	1	1	1	2	0	3	2	0	2	1	2	5	4	0	1	2	1	1	1	2	2	1	2	3	0	1	1	3	3	1	2	1	2	2	0	1	2	3	2	1	3	1	0	1	1	1	1	1	1	2	2	3	1	2	3	3	0	1	0	2	0	2	2	1	7	0	1	4	0	2	0	1	1	1	4	0	0	2	0	2	0	0	0	2	0	0	2	3	2	4	0	1	0	0	1	2	1	1	1	6	1	3	0	2	1	1	3	4	2	1	0	3	0	1	3	2	0	1	2	2	1	1	0	2	1	2	1	2	2	0	1	1	2	0	1	1	2	1	1	1	1	0	2	2	1	2	2	2	1	1	0	0	2	0	2	2	0	1	0	1	2	2	0	0	2	1	1	1	5	0	0	1	2	2	0	2	1	3	1	1	0	0	1	3	4	1	2	0	2	1	1	3	0	1	2	3	1	3	4	3	3	1	0	0	1	0	3	0	0	3	3	2	3	1	2	1	0	0	4	0	0	1	1	0	2	1	0	1	3	0	2	1	3	0	0	1	3	1	1	2	2	0	1	1	0	0	2	2	1	3	1	0	1	0	1	1	1	0	4	2	0	0	1	2	0	0	2	2	1	1	0	4	0	0	1	0	1	0	3	1	1	1	1	1	1	2	0	3	1	1	2	2	1	1	1	1	0	1	0	2	0	1	3	3	1	1	1	3	1	2	1	1	0	2	1	0	0	1	0	1	1	2	1	2	2	1	1	1	0	1	2	2	0	1	0	2	0	4	1	2	3	1	2	2	1	1	2	0	2	1	1	0	1	2	0	0	0	2	1	2	2	1	1	0	2	0	1	0	0	2	1	0	1	1	0	3	0	0	0	2	0	0	1	2	1	1	0	1	1	0	0	3	0	2	0	1	0	0	2	2	3	0	1	1	2	0	0	0	0	2	0	0	4	2	0	3	1	0	1	0	1	2	0	2	1	1	0	2	1	0	0	0	2	1	1	0	0	0	2	3	2	0	2	0	0	0	1	0	3	0	1	0	1	2	2	0	2	2	0	2	0	1	0	0	0	1	0	1	3	0	3	2	1	3	3	0	1	0	2	1	0	0	0	2	0	0	2	1	5	0	0	1	1	0	1	1	1	3	2	1	0	0	0	0	0	1	0	1	2	4	2	0	1	2	3	2
345	1	1900	29199	441	25	161	543	732	712	625	562	501	461	411	367	348	298	296	253	216	196	191	172	160	147	141	135	160	138	111	113	108	120	105	85	124	102	71	94	92	77	82	77	63	73	64	56	56	73	62	54	64	50	46	41	51	43	46	42	40	41	35	37	50	31	33	31	26	22	27	24	26	23	24	26	21	24	18	19	19	15	18	21	24	16	19	15	15	12	20	13	12	13	13	13	14	12	13	11	13	11	14	13	12	6	9	11	11	11	7	11	8	12	11	4	10	11	13	6	5	8	11	9	7	7	7	4	9	2	7	5	3	9	5	8	7	6	5	4	5	6	7	4	5	3	5	5	6	3	4	3	4	7	3	6	1	1	3	2	2	4	4	7	3	2	6	2	1	4	2	1	0	3	5	3	1	5	2	2	4	3	4	2	2	5	4	4	3	1	5	3	5	5	2	2	5	3	4	2	1	4	1	3	2	4	6	0	2	1	5	2	0	4	3	4	2	0	4	2	3	0	2	1	0	4	2	3	3	2	2	4	2	3	3	2	3	3	1	4	1	5	7	1	1	2	3	0	3	0	3	2	1	2	3	2	0	0	5	3	2	0	1	2	2	1	1	1	2	2	1	0	3	1	2	1	1	0	2	6	0	2	2	1	0	2	0	1	2	2	0	0	2	1	3	2	0	0	1	0	2	1	1	0	2	4	1	3	2	1	0	2	1	1	5	0	1	0	1	4	0	1	2	0	1	0	0	2	0	1	1	0	2	1	2	2	5	2	2	0	0	1	0	1	1	1	3	1	1	3	2	2	1	2	0	2	1	2	0	1	1	1	4	1	0	7	2	2	2	1	1	4	1	2	2	1	0	0	4	1	0	2	1	2	1	1	1	2	3	2	1	1	0	2	1	3	0	3	0	2	3	1	0	0	3	2	0	3	2	1	0	0	1	2	2	2	0	0	1	2	2	0	1	2	2	0	0	3	2	1	1	1	1	0	3	2	2	0	3	0	4	1	0	1	3	0	0	1	2	0	0	2	1	2	0	2	0	1	2	1	2	1	0	2	0	0	0	1	1	1	1	2	1	0	0	0	2	1	2	0	1	0	0	0	1	1	0	0	3	4	2	0	1	0	0	2	2	5	2	0	0	0	3	0	0	1	1	1	1	0	3	1	2	1	0	0	0	0	0	1	2	0	0	0	1	1	2	3	1	2	1	0	1	1	1	1	0	1	0	0	0	1	1	1	2	1	1	1	1	1	0	0	2	0	1	0	1	0	3	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	1	0	2	0	1	1	0	2	2	3	0	2	1	0	0	2	0	1	2	0	1	2	2	1	0	2	3	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	4	3	1	1	0	1	0	1	0	1	0	1	2	1	1	1	2	1	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	1	1	2	0	1	0	1	2	2	1	1	1	1	0	0	2	2	0	1	0	1	0	0	0	0	3	2	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	1	1	2	0	1	0	0	0	3	3	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	1	0	2	0	0	0	3	0	3	0	2	0	2	2	3	1	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	1	1	1	0	2	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	2	2	2	0	2	1	0	0	1	0	1	0	0	1	0	0	2	0	2	1	1	1	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	1	0	1	1	1	1	1	1	2	0	1	1	0	0	0	1	1	1	0	0	2	1	0	1	1	1	1	2	2	0	1	0	1	1	0	1	0	1	0	0	1	0	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	1	2	0	1	0	1	2	0	2	0	1	0	2	0	1	1	3	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	2	0	1	2	0	1	1	0	2	0	1	2	2	1	0	0	1	1	0	0	0	0	2	1	0	0	1	5	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	2	2	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	2	1	1	0	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0
345	2	2100	29300	427	37	131	511	704	689	595	574	457	453	384	356	291	284	300	258	234	229	212	177	158	154	141	142	110	121	108	112	107	93	89	92	95	89	79	93	91	103	76	97	83	69	69	80	54	75	62	54	59	59	68	50	46	54	45	43	49	46	41	42	36	31	35	41	35	31	28	15	14	29	28	28	27	15	19	16	16	15	15	19	24	16	11	20	14	21	14	15	10	10	14	11	17	13	9	16	16	14	12	8	21	6	9	7	14	13	10	12	12	11	12	3	8	11	5	10	9	9	6	4	11	6	5	9	5	13	9	6	8	9	4	11	5	6	6	6	6	5	6	6	5	10	5	5	4	7	8	6	10	5	8	5	10	2	4	3	6	3	4	3	2	5	1	3	5	1	5	4	5	7	7	2	3	3	8	3	3	1	3	1	6	4	3	3	4	5	1	2	1	1	3	3	1	4	1	4	5	1	2	4	0	3	4	1	1	5	2	0	5	2	1	4	5	3	1	4	1	4	4	1	0	3	2	1	1	2	1	0	1	3	2	0	4	2	1	1	2	1	2	1	2	1	2	0	1	2	1	1	4	4	2	3	1	6	2	1	3	2	2	4	0	1	2	1	0	0	3	2	0	3	1	2	3	0	2	1	2	2	3	4	2	1	2	3	1	2	1	1	1	1	3	2	3	3	1	4	4	3	3	3	1	1	0	5	2	0	2	1	1	1	3	1	1	3	1	1	0	3	2	2	3	1	2	1	3	3	2	3	1	0	1	1	3	0	0	0	2	3	1	2	0	0	0	2	1	0	1	1	1	0	4	1	1	1	1	1	4	0	2	1	1	0	0	3	2	2	0	1	0	0	0	2	2	2	0	2	0	1	0	1	2	1	3	1	1	1	2	2	4	1	0	0	4	0	1	1	4	2	1	1	0	0	1	1	1	0	1	1	2	1	2	0	3	1	1	2	0	0	2	0	1	1	0	0	1	1	2	2	3	0	0	1	2	3	2	4	1	1	0	2	1	1	0	0	2	1	1	2	1	1	0	3	0	0	0	3	0	2	1	0	1	2	3	1	3	0	1	2	1	1	1	2	0	1	0	0	0	1	0	0	1	0	1	2	3	0	1	1	3	2	2	1	1	0	0	1	2	1	2	0	4	3	2	1	0	2	0	1	1	3	1	0	1	3	0	1	1	1	2	3	1	0	0	1	0	1	1	0	1	1	2	2	0	0	0	1	1	0	0	1	0	0	1	2	0	1	1	2	1	0	0	0	2	1	1	0	1	3	0	2	3	2	3	0	0	1	1	2	4	3	1	1	1	2	0	0	3	0	1	1	1	1	0	3	2	1	0	1	0	1	1	2	0	0	1	3	1	1	2	2	1	4	1	2	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	1	1	2	0	0	1	1	3	2	0	0	1	3	1	1	0	1	0	0	1	0	2	0	2	0	1	1	0	1	2	2	0	0	1	1	1	0	0	2	1	2	0	1	0	1	0	1	2	0	2	1	0	1	2	1	0	2	2	2	3	2	2	0	0	2	4	0	1	1	0	2	0	1	0	1	1	2	3	2	0	2	1	1	1	1	0	1	0	1	0	1	1	0	3	1	1	1	0	2	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	1	0	2	1	0	2	0	1	2	0	4	1	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	1	0	0	1	2	2	1	1	0	1	2	0	0	0	0	1	0	1	2	2	2	0	1	0	1	1	1	1	0	1	0	1	2	0	0	1	0	2	1	1	0	2	0	0	1	0	0	1	2	2	1	0	3	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	3	1	1	0	1	0	1	2	0	2	1	1	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	1	3	2	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	1	1	1	0	2	0	3	2	1	0	2	0	2	1	0	0	0	1	1	1	0	0	1	0	1	5	0	0	1	0	2	3	1	1	0	2	0	1	0	1	0	4	3	0	0	2	0	1	1	0	0	4	2	0	0	1	1	0	0	2	0	0	1	1	2	1	0	3	1	0	1	0	1	1	2	0	0	0	1	0	1	1	0	2	1	0	0	1	3	3	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1
345	3	3500	29402	417	31	119	503	667	709	648	583	535	476	441	391	368	320	301	279	257	244	226	226	181	172	157	166	142	143	114	134	106	111	116	118	84	120	80	82	79	75	88	96	67	71	89	70	69	73	75	71	66	60	53	55	43	64	45	50	66	42	44	50	39	39	37	47	34	42	29	31	29	29	26	27	23	29	33	22	16	26	28	23	21	19	22	18	19	10	19	21	20	17	23	17	8	11	10	14	20	9	8	15	13	20	13	9	13	16	8	8	5	9	11	12	8	15	12	5	8	13	11	3	10	13	13	12	11	9	12	8	6	4	10	9	10	14	9	8	6	4	4	3	10	7	4	4	7	0	9	5	3	9	8	9	3	4	2	4	7	3	4	3	6	3	6	9	6	3	5	5	5	4	5	4	2	6	4	4	6	6	3	5	5	4	5	7	6	2	2	2	5	2	1	3	3	3	4	3	4	4	4	5	3	6	4	2	2	3	2	5	0	1	4	0	1	3	4	2	3	2	2	5	5	3	8	3	2	3	5	3	5	1	3	7	4	3	1	0	3	2	3	2	2	6	3	5	2	4	3	3	5	2	4	0	3	0	2	2	4	3	4	2	3	1	3	5	3	1	3	4	1	0	1	2	2	1	2	2	1	0	2	1	1	3	2	1	1	2	1	2	3	1	1	1	0	3	1	2	4	1	1	1	0	1	1	2	4	5	0	3	2	3	3	4	2	2	0	3	3	1	3	2	0	3	1	1	1	2	0	2	3	1	2	3	2	4	3	3	3	1	1	0	3	1	0	6	3	3	4	2	2	1	1	2	4	6	2	0	2	4	1	2	1	2	1	4	7	3	0	4	1	1	0	1	2	3	5	3	4	0	0	0	2	1	2	2	1	2	2	1	1	0	2	1	0	1	0	1	2	1	1	0	1	0	0	1	1	6	2	1	1	1	3	1	1	1	1	4	2	0	1	2	1	4	1	1	0	1	2	1	0	1	1	1	1	1	0	0	2	0	2	2	2	3	1	0	0	2	4	4	0	3	0	0	1	2	2	1	1	1	4	0	1	0	0	2	0	0	0	0	0	0	1	1	4	3	0	1	6	0	2	0	1	2	1	2	0	2	0	1	1	0	3	0	2	0	0	1	4	3	1	0	0	1	2	2	1	0	1	2	0	3	4	1	0	1	0	0	1	0	0	2	0	0	1	2	2	0	1	1	2	0	1	2	1	2	0	2	1	1	1	2	1	0	0	1	1	1	0	3	2	1	1	3	0	2	0	2	1	1	1	3	0	1	0	1	6	1	0	0	2	3	1	0	1	0	0	1	3	1	0	4	2	1	3	0	0	0	3	0	1	1	0	0	0	1	0	3	0	1	1	4	3	0	0	3	0	1	0	0	2	4	1	2	0	3	2	1	1	2	3	0	0	0	1	1	2	0	1	1	0	1	0	0	2	1	2	1	4	1	0	1	1	0	0	1	1	0	0	0	1	4	0	1	2	1	3	0	1	0	3	1	3	1	1	1	1	0	2	0	2	1	0	1	1	2	2	0	1	1	0	3	1	0	2	0	1	0	1	2	1	1	1	0	1	1	0	5	2	1	1	1	0	2	1	0	0	1	1	1	1	3	0	0	3	2	0	1	0	1	1	0	2	0	0	0	1	1	1	2	4	2	0	0	2	1	2	1	1	1	0	3	7	1	0	0	1	2	1	2	1	0	1	0	1	2	0	1	3	3	1	0	0	1	3	2	3	0	1	3	0	2	1	0	0	0	2	1	1	0	0	0	4	0	0	1	1	1	2	1	1	0	0	1	2	1	1	1	1	2	1	5	1	0	2	0	0	0	2	0	0	1	0	0	0	1	1	2	0	2	2	0	0	0	0	0	1	2	2	2	0	1	1	2	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	1	2	0	1	2	1	0	1	0	0	2	0	2	2	1	0	0	0	4	1	0	0	0	1	0	1	0	2	2	0	0	3	1	0	1	0	2	1	0	0	2	0	0	0	2	0	1	1	3	2	1	2	2	0	1	1	4	2	0	2	2	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	3	1	1	3	1	0	0	4	2	0	0	1	1	1	0	1	4	1	1	1	3	3	1	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	6	1	0	2	1	0	2	2	3	0	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	3	3	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	1	1	0	1
