345	0	2700	228214	440	1	23	253	322	377	329	389	300	305	244	246	214	214	184	162	136	151	140	117	128	117	127	104	109	97	85	88	81	96	78	72	85	76	78	59	60	66	57	49	50	54	42	68	56	52	48	36	46	47	47	44	31	33	38	20	18	19	19	22	16	14	11	18	19	18	14	19	12	14	15	10	10	15	14	12	12	9	11	21	7	17	9	13	9	9	11	12	10	6	10	11	5	9	6	12	8	10	10	7	8	11	12	9	6	8	12	8	12	9	10	15	12	14	14	12	13	12	7	10	7	9	8	7	10	7	14	4	4	5	7	11	19	21	23	27	26	19	24	18	13	20	20	18	17	18	11	11	8	14	11	12	7	5	7	7	1	2	5	8	2	3	2	2	5	6	4	4	2	5	10	3	5	4	4	6	2	3	7	4	1	6	3	2	6	2	2	3	6	4	6	2	2	4	4	5	1	4	4	4	4	2	2	2	1	5	0	3	2	3	2	6	3	3	4	1	4	3	4	2	4	1	4	8	4	5	4	4	2	0	3	1	3	4	1	1	1	3	3	3	2	4	5	1	4	2	1	2	0	3	1	3	6	2	6	3	3	2	3	1	0	1	2	4	1	2	2	3	2	1	3	3	3	1	0	4	3	1	3	5	3	2	1	2	3	0	3	4	0	5	3	3	1	3	1	4	4	4	3	3	2	2	1	2	3	6	2	5	1	0	1	4	1	0	2	2	6	3	1	5	1	2	1	6	7	5	1	3	3	3	2	5	1	1	3	2	1	1	3	4	1	1	5	4	0	1	3	2	1	2	0	4	1	2	2	1	4	1	0	1	2	3	2	2	0	2	1	0	1	3	0	1	1	1	0	4	0	1	2	4	1	2	1	1	1	1	2	1	2	0	0	0	0	2	1	0	2	2	1	0	1	2	1	0	4	2	2	2	0	1	3	2	1	0	2	3	1	2	2	2	1	3	0	0	0	0	1	1	0	1	1	2	1	2	1	1	2	0	0	1	2	2	0	0	2	0	1	0	0	3	1	1	3	0	0	1	1	1	2	1	0	1	5	0	0	3	2	2	1	2	2	2	0	2	1	0	2	2	2	1	1	1	1	2	2	2	1	2	2	3	0	1	3	2	2	0	0	1	1	4	1	0	0	0	0	1	1	1	2	2	0	0	2	2	1	2	2	2	0	1	1	3	2	1	1	0	0	2	0	0	2	0	1	0	0	0	1	0	1	2	0	0	4	1	2	2	5	1	0	1	0	1	2	1	0	3	1	1	0	0	2	0	1	0	0	0	0	1	0	1	2	0	2	0	1	2	1	1	1	1	1	2	1	1	1	2	2	0	2	0	0	0	0	1	0	0	3	1	0	1	1	0	0	0	0	2	0	1	1	0	1	1	2	2	1	1	1	2	2	3	0	0	1	0	1	2	0	3	0	1	1	0	0	1	0	1	0	0	3	0	1	0	0	0	2	1	0	2	0	2	0	1	0	2	4	1	1	0	0	1	1	1	0	2	0	0	1	0	0	1	2	1	0	1	1	1	2	1	1	0	0	0	0	0	2	1	3	0	1	2	1	2	1	2	2	1	0	1	1	1	0	0	0	1	2	1	1	1	3	1	1	1	2	0	2	1	0	0	3	0	1	0	2	0	0	2	2	0	0	1	1	1	0	0	0	0	2	1	2	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	2	2	0	0	0	3	2	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	2	0	1	1	0	1	1	1	1	1	0	0	0	1	2	1	1	0	1	1	2	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	1	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	2	0	0	1	0	0	1	2	1	1	0	1	1	1	1	0	0	3	0	0	1	1	0	1	0	0	1	2	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	0	4	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0
345	1	1900	228337	430	1	57	249	280	325	281	270	248	211	201	154	146	149	114	101	109	106	101	93	81	78	77	66	74	51	69	65	73	56	61	50	51	40	39	46	45	40	33	40	42	39	29	26	33	18	29	30	30	22	16	19	20	11	13	9	7	9	12	11	8	10	14	19	14	6	8	7	11	11	11	12	9	5	8	3	8	10	6	8	6	5	6	9	12	7	8	5	9	6	2	2	7	3	8	9	8	4	8	0	3	7	8	10	6	10	4	4	10	8	8	9	8	7	6	4	10	6	2	4	6	2	4	7	5	6	6	5	3	7	4	4	1	9	4	7	4	10	12	7	6	9	8	4	8	5	5	1	6	2	6	4	3	5	3	4	3	1	2	2	1	4	1	3	5	2	1	2	2	3	1	1	4	4	4	1	1	3	5	2	1	1	6	2	2	2	1	2	2	3	0	4	1	3	0	0	1	1	2	2	1	1	1	1	1	0	1	3	1	3	0	0	1	2	2	1	3	1	4	2	0	3	2	4	2	0	3	1	1	0	2	3	2	2	2	3	0	1	0	0	2	2	2	1	4	1	0	0	2	1	4	1	1	0	0	1	4	1	1	4	0	0	0	0	0	1	0	0	3	0	1	0	0	1	2	4	0	1	0	0	0	0	2	2	1	0	1	2	1	2	0	0	2	1	1	2	2	1	4	1	2	3	1	2	1	2	1	2	1	0	2	1	0	1	1	1	1	3	2	3	3	4	4	1	1	1	1	0	3	2	5	3	3	2	3	5	1	4	1	0	6	1	1	0	0	2	0	1	1	0	2	2	1	1	1	0	3	1	1	3	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	0	0	2	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	2	3	1	1	0	0	0	0	1	0	0	1	1	0	3	2	0	1	3	4	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	2	3	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	1	4	0	0	0	0	0	0	1	0	3	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	1	1	1	0	0	1	1	1	2	1	1	2	3	1	1	0	0	2	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	1	2	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0
345	2	2100	228460	418	4	32	241	259	310	289	336	253	244	196	195	183	164	163	163	134	118	114	118	119	108	112	111	79	95	76	65	80	71	79	60	75	62	65	76	59	52	59	40	39	41	46	32	33	29	25	27	27	18	25	21	21	27	12	10	17	11	11	14	10	14	15	12	7	11	13	15	12	14	12	12	7	11	9	11	3	7	13	7	10	6	6	10	8	9	8	12	3	7	9	10	3	8	6	5	8	6	8	10	6	5	6	5	9	8	13	5	7	8	9	7	13	8	10	9	7	7	9	6	5	5	5	6	4	8	5	3	3	2	4	2	3	8	5	9	11	10	6	5	5	4	12	10	9	1	3	4	3	2	3	2	2	3	4	3	3	2	3	3	4	1	2	2	0	0	2	3	0	2	1	4	2	4	1	0	2	0	3	5	0	2	2	2	3	5	5	1	4	2	0	4	5	2	3	2	1	1	0	5	1	1	2	0	4	2	1	3	2	3	1	1	2	2	3	1	0	2	1	1	6	2	3	3	2	5	1	4	3	3	3	1	1	1	5	5	2	3	5	0	1	2	2	0	2	3	1	0	3	0	1	2	0	3	2	1	1	2	1	2	0	3	1	1	0	2	3	3	1	1	1	1	1	1	2	1	1	1	0	3	0	2	2	1	0	2	0	1	1	2	1	4	3	1	3	2	1	1	2	2	3	0	1	2	0	1	3	1	0	3	2	1	1	1	4	3	1	1	3	2	4	1	1	2	2	1	2	1	2	2	3	1	2	2	3	0	1	2	1	0	2	0	1	4	2	1	3	2	1	2	0	3	1	1	2	3	1	3	2	0	2	1	2	2	3	0	0	1	1	1	2	2	1	2	2	0	1	3	3	3	1	2	1	0	1	2	0	3	0	0	1	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	1	0	0	2	1	3	0	0	1	2	1	1	0	2	1	3	0	3	0	0	1	0	1	0	0	0	0	2	2	1	2	0	0	0	1	0	3	0	3	0	0	0	0	0	0	3	0	2	1	1	0	2	1	1	0	0	1	0	0	0	2	0	2	0	3	0	1	0	0	0	1	0	1	3	0	3	0	2	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	4	2	0	0	2	0	0	0	2	1	0	0	1	1	0	2	0	2	0	0	0	0	0	2	0	2	2	0	2	1	0	0	0	1	2	2	1	0	0	1	1	1	0	0	1	0	1	0	1	1	1	1	2	1	0	0	0	0	0	1	0	3	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	0	1	1	1	0	2	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	5	1	1	1	2	1	1	2	0	3	2	0	3	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	2	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	3	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	3	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0
345	3	3500	228584	435	0	49	335	369	403	362	388	334	323	249	261	237	202	188	162	187	163	143	130	108	118	94	104	104	98	80	90	89	77	77	74	74	69	55	60	42	52	37	47	35	37	34	30	20	37	28	20	15	23	25	25	23	15	20	17	20	12	16	16	7	22	13	18	13	14	12	14	17	9	8	11	12	9	13	13	10	9	12	10	11	10	12	13	11	3	6	6	8	6	13	11	5	8	4	11	6	4	9	11	7	5	6	8	12	11	9	7	6	6	10	10	10	6	9	7	7	8	4	7	3	3	6	7	5	6	6	4	4	3	4	3	2	6	3	8	11	27	18	11	10	19	15	17	14	11	16	12	14	7	2	2	2	1	4	5	2	1	1	4	3	5	1	1	1	2	6	2	6	2	5	2	4	1	3	3	1	5	1	4	4	4	1	2	5	1	2	1	1	2	1	3	3	3	1	1	0	0	3	2	0	0	1	3	6	5	4	1	1	2	3	1	3	1	3	4	1	1	4	3	3	1	7	3	4	5	3	5	3	1	3	3	4	6	3	2	2	2	2	4	3	1	2	3	5	2	2	2	1	1	1	2	3	3	1	3	1	5	1	1	3	0	3	0	3	3	4	2	4	0	2	1	5	0	2	0	1	4	2	1	1	0	3	2	1	2	1	2	2	0	2	6	2	1	3	2	1	2	2	0	1	2	1	1	0	4	1	1	4	0	1	2	1	2	1	3	2	3	0	4	1	0	2	1	1	3	1	1	1	0	1	1	2	0	0	2	0	2	1	3	2	1	1	1	1	1	2	3	1	1	0	1	2	0	2	5	1	1	3	1	1	0	0	1	0	1	1	1	0	3	0	1	1	1	0	2	1	1	3	0	1	1	2	2	0	1	3	1	1	2	2	2	1	0	3	0	1	1	1	1	3	3	2	0	0	1	0	1	0	2	1	1	0	1	3	0	0	2	1	0	0	1	2	2	3	1	0	3	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	1	1	1	0	2	2	0	2	0	0	0	1	1	2	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	3	1	0	3	0	0	0	1	2	2	0	2	0	2	0	1	1	1	0	0	1	0	1	2	2	0	1	0	0	1	0	2	0	1	2	1	0	0	1	1	1	0	0	0	2	1	1	1	0	1	1	1	2	2	1	1	1	2	0	1	2	1	1	0	3	0	1	0	1	1	1	0	3	1	0	0	2	1	0	2	1	2	0	1	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	2	0	1	0	1	0	2	1	0	0	1	0	4	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	1	1	0	1	0	1	3	0	0	1	1	0	3	0	1	0	1	2	0	1	0	1	0	2	0	0	2	1	0	0	2	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	4	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	3	0	1	1	0	5	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	1	0	0	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	2	0	1	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	2	0
345	0	2700	228707	433	2	44	277	342	422	439	444	387	361	314	270	256	224	195	190	185	181	166	161	162	153	136	127	131	110	107	109	111	89	88	76	83	66	70	65	65	63	59	52	45	55	48	46	44	41	26	29	38	28	38	34	31	20	27	16	19	23	21	30	12	32	19	12	16	13	14	13	11	13	12	19	15	15	8	13	19	7	16	11	13	12	16	12	7	12	8	12	19	15	12	19	9	10	11	13	12	7	8	8	14	9	11	15	22	13	17	4	21	10	8	12	14	9	12	14	4	6	6	8	6	5	3	6	6	9	6	6	5	7	8	5	4	8	2	6	7	9	7	11	11	16	24	11	16	16	18	13	15	9	5	3	2	4	5	1	5	8	2	3	3	4	4	2	7	2	5	3	3	5	6	2	2	8	1	3	8	1	2	3	7	1	1	1	4	5	1	2	6	6	4	1	4	3	4	4	2	3	3	6	5	2	2	5	7	5	1	5	3	7	5	1	2	0	3	5	5	5	3	3	4	3	4	5	7	1	5	4	3	8	5	2	8	3	1	5	10	4	1	2	1	4	2	2	4	1	4	3	2	4	4	1	7	5	4	5	1	5	2	3	2	2	3	5	3	3	5	3	2	3	2	3	0	3	6	1	2	3	1	3	1	4	2	1	3	6	5	2	2	2	1	1	2	1	3	1	2	1	3	1	1	3	1	6	2	3	4	1	0	5	1	4	4	4	1	2	2	2	1	4	0	2	4	3	1	3	1	3	2	0	2	1	2	4	1	3	5	2	2	4	0	1	6	2	3	0	0	0	1	0	6	0	2	1	1	1	2	0	3	2	1	1	1	6	4	1	2	3	1	1	1	3	0	3	0	1	4	1	0	3	1	2	0	5	1	1	0	0	2	2	1	3	1	2	0	0	6	1	1	0	2	2	0	3	0	3	3	0	3	1	1	1	1	3	2	1	0	1	0	2	0	1	1	2	1	1	0	1	2	3	2	4	0	1	1	0	3	2	1	0	1	2	1	3	1	1	1	0	0	5	2	0	1	0	1	1	0	1	2	1	3	0	1	0	1	0	0	1	2	2	0	1	2	1	4	1	0	0	4	1	1	3	2	0	1	1	3	4	3	0	1	1	4	2	1	1	0	1	2	0	0	1	2	1	1	1	0	0	1	0	1	0	3	1	0	2	1	3	2	1	0	1	0	0	3	0	3	0	2	2	0	1	2	1	0	1	1	0	3	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	3	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	1	1	5	1	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	4	1	1	1	0	2	2	1	0	1	1	0	3	2	0	1	2	1	2	0	0	0	1	0	1	3	0	1	0	1	1	0	2	0	0	2	0	0	1	1	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	2	0	1	2	0	1	2	1	2	0	0	2	1	0	0	1	0	2	1	1	1	0	0	1	0	0	2	0	3	1	1	2	2	0	0	0	0	2	1	1	0	1	0	0	1	1	1	0	0	0	4	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	1	2	0	0	1	0	1	2	2	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	4	1	1	1	2	1	2	3	2	0	1	3	1	2	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	2	2	1	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	4	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	2	2	0	1	1	1	0	2	0	1	0	0	4	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	3	3	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	2	0	1	0	2	0	2	2	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0
345	1	1900	228830	424	1	81	380	335	421	413	350	303	282	254	219	178	196	121	153	140	121	126	113	115	112	91	64	71	65	74	64	46	48	51	42	49	23	36	32	28	35	24	30	36	25	32	23	27	25	22	25	18	20	17	10	15	27	13	15	13	15	14	17	11	4	9	10	10	9	17	10	7	5	8	10	9	6	9	10	2	6	5	11	8	6	5	1	8	7	3	3	6	4	5	6	6	5	2	2	4	2	3	1	4	8	9	4	2	4	2	4	6	3	3	5	9	3	1	9	3	6	7	4	5	1	1	5	4	3	3	3	1	1	3	1	1	4	4	2	3	1	4	0	6	2	5	5	2	4	2	1	3	2	2	5	2	3	2	1	0	1	2	1	5	3	0	3	2	1	3	1	4	2	2	1	2	2	2	1	1	2	2	3	1	4	3	3	3	2	2	0	1	2	6	1	2	3	4	1	0	4	2	3	1	1	2	1	2	0	2	1	0	3	1	1	2	2	0	0	3	3	1	5	2	5	3	1	4	3	3	3	1	2	4	5	1	4	1	5	3	2	1	0	1	2	6	2	2	1	4	1	1	2	1	1	0	4	2	1	0	2	4	2	4	0	0	1	1	0	6	3	0	2	3	0	1	1	4	1	1	3	2	2	7	1	1	1	7	3	0	1	0	0	1	2	3	3	0	1	0	3	2	0	1	0	2	0	5	2	0	1	3	0	0	0	3	0	2	0	3	1	2	2	1	2	4	0	1	2	1	3	2	4	3	2	0	0	0	0	2	1	1	0	1	0	0	2	2	2	0	1	1	2	0	3	0	4	1	0	0	0	1	1	1	3	0	0	2	1	2	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	0	0	1	0	0	0	2	0	0	1	0	2	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	2	1	1	0	2	0	1	1	0	0	1	2	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	3	1	0	1	1	0	1	1	1	1	0	0	1	2	0	0	0	3	0	0	0	1	0	2	0	0	0	2	0	1	1	0	1	2	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	3	1	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	2	1	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	1	0	2	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	2	0	0	3	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	228953	454	4	75	390	446	451	372	413	381	317	288	267	214	221	203	170	161	133	124	112	102	102	106	88	67	65	85	71	67	61	59	52	53	51	40	49	26	33	37	38	47	26	37	27	38	19	29	21	21	28	11	26	25	22	19	20	20	16	13	16	11	7	17	13	11	8	14	17	7	14	12	13	7	12	9	8	9	13	12	9	5	12	7	7	2	6	6	12	8	4	5	7	6	9	11	13	5	7	10	9	4	6	6	3	7	11	7	5	3	8	4	6	6	7	2	5	4	9	4	8	2	6	3	1	5	5	1	6	4	5	3	5	3	3	5	4	7	5	9	5	9	4	7	7	4	6	4	4	7	3	3	1	3	2	3	1	4	2	1	4	5	6	4	3	7	2	8	3	1	4	2	2	5	7	5	4	1	2	3	1	3	2	1	1	5	2	3	4	5	1	4	1	3	3	0	2	4	3	2	1	1	2	4	2	1	3	1	1	2	7	2	5	6	0	2	2	1	4	0	3	1	4	2	3	3	5	4	1	1	3	4	5	1	2	1	3	0	0	5	2	2	4	4	2	1	3	2	3	2	0	4	0	1	5	3	3	3	3	4	2	4	0	1	6	4	5	3	2	3	3	4	3	2	4	3	5	3	3	0	4	1	2	2	1	3	0	0	1	1	0	1	2	2	1	2	2	1	3	0	0	1	3	1	2	0	2	3	2	1	0	0	1	2	0	1	1	1	2	1	2	2	1	0	3	2	0	2	0	1	2	3	2	1	1	2	2	1	2	2	1	0	1	0	0	1	2	1	0	1	1	0	0	2	0	3	1	2	1	1	2	1	0	0	1	3	2	2	1	0	0	1	4	2	0	2	0	1	1	0	2	2	0	3	0	1	0	1	1	1	0	2	1	0	1	0	3	2	1	3	1	0	0	2	1	1	0	1	1	1	2	1	1	2	0	1	0	0	0	0	2	1	1	1	2	3	1	3	1	2	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	1	1	2	0	1	1	1	2	0	1	1	2	1	1	1	0	1	1	1	1	2	2	1	1	0	0	0	2	0	2	2	0	0	1	0	1	4	0	0	0	0	0	1	1	0	0	1	1	1	1	2	1	2	1	1	1	1	2	0	1	0	0	2	1	2	0	1	0	0	0	3	1	1	0	1	0	3	1	2	0	2	0	1	1	0	1	0	0	0	0	1	1	3	0	4	0	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	3	2	1	1	0	0	2	0	0	1	0	1	1	2	0	0	0	0	2	1	0	2	0	1	0	0	2	2	0	0	0	2	1	0	1	2	0	0	1	0	2	1	0	1	0	1	1	3	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	3	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	2	1	6	2	0	1	0	1	0	1	1	1	0	0	0	1	2	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	3	0	0	0	1	0	2	0	2	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	1	0	1	2	0	1	0	0	2	1	0	0	2	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	2	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0
345	3	3500	229077	454	11	80	411	552	566	493	478	450	397	331	316	262	222	225	180	177	179	148	148	117	125	110	101	99	94	74	62	71	63	61	62	64	58	58	39	50	46	45	48	45	38	41	39	43	27	29	29	15	21	28	22	20	12	24	18	22	23	15	20	13	18	13	14	9	13	11	8	17	7	12	10	10	11	14	10	17	13	11	3	8	17	9	9	13	12	8	10	5	13	8	10	17	9	7	9	6	8	7	6	4	10	6	7	2	8	9	2	8	2	8	5	4	5	4	9	4	6	4	6	3	4	3	4	2	3	3	5	2	5	3	8	5	6	0	6	4	10	13	9	2	4	2	6	9	6	2	4	2	3	5	3	3	2	5	3	1	2	7	3	4	1	4	6	2	3	3	3	1	1	7	2	1	1	4	2	2	6	3	6	0	4	3	4	0	3	0	3	2	0	3	3	4	3	5	3	0	1	3	0	1	1	1	3	5	2	0	3	3	1	3	0	4	0	3	5	2	1	2	4	4	1	3	2	0	1	3	2	6	3	5	3	3	2	7	1	6	3	6	3	1	2	2	4	3	3	1	2	5	2	3	1	4	2	3	4	2	2	5	3	4	4	2	5	3	4	4	6	3	2	1	1	2	3	5	4	1	1	0	0	0	0	3	5	1	1	3	0	5	0	2	1	0	0	2	4	2	0	0	1	4	1	1	0	3	3	4	1	2	1	2	0	3	0	1	2	1	1	1	2	2	4	1	0	1	0	0	0	3	1	0	0	1	2	1	5	1	1	3	2	2	1	2	2	2	1	2	0	2	0	2	1	1	2	3	2	3	0	0	3	0	1	3	1	1	2	1	3	2	0	2	2	3	2	2	4	2	2	5	2	0	1	1	2	1	0	0	0	0	2	2	2	2	1	1	2	1	1	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	3	3	2	1	0	0	3	0	0	0	3	1	1	0	2	0	1	4	0	2	1	2	0	1	1	1	2	0	2	0	1	0	1	4	0	1	0	0	2	2	2	0	1	1	0	0	1	1	1	0	0	2	2	1	0	1	0	0	0	1	2	0	0	1	0	3	2	2	1	1	1	1	2	2	1	2	0	1	1	1	1	0	1	0	1	1	1	1	1	3	0	0	3	0	0	1	0	1	1	0	0	1	0	0	1	2	0	1	1	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	1	2	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	2	1	1	1	0	0	2	1	1	2	5	0	2	0	1	1	0	0	1	2	3	0	1	0	0	0	0	2	2	0	0	0	0	2	1	0	0	1	0	1	1	3	5	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	4	0	1	0	1	1	0	1	0	1	0	2	1	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	3	0	1	2	0	1	1	1	2	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	2	0	1	2	0	1	2	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	1	2	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	2	0	1	2	0	1	1	0	0	0	1	0	0	1	3	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0
345	0	2700	229200	448	5	47	361	534	589	518	526	441	398	366	288	264	260	194	221	179	192	155	143	137	119	115	107	110	94	97	89	105	96	95	89	70	76	74	64	62	66	51	54	55	58	49	40	52	39	37	46	35	31	35	30	28	32	22	26	23	20	30	21	23	20	18	24	24	23	19	22	22	15	14	22	12	17	15	18	12	14	17	22	10	15	15	12	14	10	10	10	18	8	15	10	10	7	13	17	9	10	8	7	10	9	10	11	10	6	11	8	5	7	13	10	11	7	6	5	6	11	9	6	3	5	7	3	4	4	6	6	7	3	6	6	7	12	4	9	14	15	12	7	10	9	6	8	7	5	8	7	5	5	8	2	5	6	2	4	6	2	4	5	4	6	5	5	4	1	3	4	4	4	2	4	5	3	6	2	4	2	5	2	4	3	3	3	4	3	3	5	2	4	2	4	2	7	5	0	6	2	5	4	3	3	0	3	3	6	3	1	3	3	2	4	1	6	5	4	5	4	3	8	1	2	3	4	5	3	3	5	1	1	5	3	3	2	9	2	7	2	6	2	6	0	6	7	3	3	4	3	5	5	3	6	4	4	6	5	5	3	4	5	3	4	1	5	2	3	4	4	6	3	4	3	5	0	1	5	7	0	2	4	1	2	2	2	2	3	1	5	2	1	1	0	1	4	3	2	3	3	3	3	0	2	2	3	3	4	4	6	8	2	3	2	4	2	5	1	2	3	0	3	3	0	3	3	3	1	2	1	3	1	2	2	1	1	0	3	1	2	5	1	3	4	1	0	1	1	1	1	3	2	0	1	3	1	3	0	2	1	1	3	1	1	0	3	2	0	1	2	3	2	3	3	1	1	4	0	2	0	0	0	3	1	1	2	1	2	1	1	2	1	1	2	1	1	0	3	2	1	0	1	2	0	1	1	1	0	3	1	0	1	1	2	0	0	1	1	0	1	0	2	1	0	0	1	1	1	1	2	0	0	2	1	0	0	0	2	0	0	1	0	1	0	1	1	2	3	0	0	5	1	4	1	2	1	0	2	1	1	1	1	1	1	0	0	1	3	0	2	1	0	3	2	5	3	0	3	0	1	1	1	1	2	1	5	0	2	4	0	0	0	0	2	0	0	1	0	1	1	0	1	0	5	2	0	1	1	0	0	1	4	3	2	2	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	2	0	1	2	3	0	0	2	2	0	2	0	1	1	0	0	1	2	2	1	1	1	1	0	2	3	1	1	2	1	1	1	3	2	0	0	2	1	1	0	1	2	1	1	2	1	2	0	1	1	0	0	1	2	1	3	1	1	1	1	2	0	3	2	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	3	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	3	1	0	0	0	2	2	0	1	1	1	1	3	1	1	3	1	2	0	1	0	0	2	1	1	1	2	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	1	3	1	0	2	2	0	2	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	1	1	1	1	0	0	2	0	0	0	1	1	0	1	2	0	0	2	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	2	1	1	2	2	2	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	2	2	1	1	0	2	0	1	2	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	2	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0
345	1	1900	229323	430	5	85	402	380	451	412	411	329	285	249	195	171	167	157	130	110	98	110	85	87	85	86	73	71	76	74	55	67	63	58	46	41	50	50	50	31	42	42	32	39	33	31	32	29	24	21	25	21	28	25	18	20	10	12	17	10	15	15	11	8	7	12	12	11	11	5	17	3	9	9	9	12	5	12	5	9	5	7	4	7	7	3	7	4	5	7	7	4	3	6	1	4	4	5	3	7	9	7	7	1	10	4	0	6	5	2	14	2	2	3	2	7	3	3	6	1	2	4	2	4	5	3	5	3	4	5	3	2	4	2	3	6	6	5	8	3	1	4	3	3	3	3	1	3	1	1	2	3	2	1	3	1	1	1	4	3	1	4	3	4	2	1	4	2	0	1	4	2	2	0	2	2	3	2	2	3	4	2	1	2	4	2	0	1	2	2	0	1	0	3	2	0	3	1	1	2	3	2	3	2	0	1	1	2	2	5	3	2	1	2	2	1	6	4	3	1	2	2	2	0	3	5	0	3	1	4	0	2	4	1	2	1	1	3	3	5	1	4	1	3	2	0	3	0	4	4	3	1	3	1	3	0	4	1	0	4	3	1	2	1	1	2	1	1	1	2	3	2	2	0	4	4	0	0	2	1	0	0	3	1	3	1	1	1	3	1	2	3	1	2	3	1	2	1	1	0	2	1	2	4	3	3	2	1	1	3	1	3	3	1	1	2	2	2	1	2	4	1	2	0	1	0	0	0	1	1	3	0	1	0	1	2	0	1	0	0	1	0	1	0	2	0	1	1	0	1	2	0	1	1	1	0	1	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	3	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	2	0	0	0	2	1	2	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	2	1	0	1	1	0	1	0	1	2	0	0	1	2	2	0	0	0	0	1	0	0	2	2	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	2	0	1	1	1	1	0	1	2	0	3	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	2	0	3	1	0	1	0	0	2	2	1	1	0	3	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	1	3	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	2	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	229446	434	5	54	255	317	360	344	360	307	264	203	202	179	150	157	145	143	119	121	106	101	112	104	91	79	111	86	86	68	78	83	73	62	58	72	46	70	53	54	40	50	44	46	41	44	39	25	28	24	26	29	26	18	21	27	21	19	27	12	10	10	11	9	14	9	16	11	11	17	10	16	13	13	15	8	15	7	9	6	10	6	10	5	4	7	4	7	9	6	6	5	5	6	8	8	6	7	10	4	9	5	6	1	6	8	7	6	2	5	3	1	5	1	8	4	6	6	3	8	4	8	2	8	5	5	5	3	3	3	3	7	10	5	2	2	5	8	7	4	5	6	1	6	4	4	5	7	6	4	5	3	6	5	5	2	3	1	4	8	5	0	2	4	3	2	3	5	1	3	1	1	2	5	3	1	1	4	2	0	3	0	3	5	3	3	1	1	4	2	3	2	3	4	2	2	3	3	0	4	1	1	3	1	1	2	3	0	1	0	3	3	2	5	0	1	3	1	2	4	2	4	3	1	2	0	5	0	1	2	3	5	4	1	5	7	1	4	4	5	2	3	5	2	1	3	4	2	1	7	5	6	1	1	5	0	1	1	5	2	1	0	3	3	1	0	3	1	0	1	5	7	4	1	2	5	1	3	1	3	3	5	0	2	3	3	3	1	5	2	1	2	0	1	1	0	0	2	1	1	2	1	1	2	2	2	2	1	0	1	1	1	1	1	0	2	0	1	1	1	1	2	2	1	1	2	0	3	1	1	3	1	2	1	1	1	2	0	1	1	1	0	4	1	0	4	3	0	1	3	3	1	1	3	1	3	0	1	0	2	1	2	0	2	0	1	1	1	1	0	1	1	1	0	1	1	0	1	2	3	0	0	1	0	1	0	2	1	2	0	2	0	2	1	1	1	0	0	1	0	1	1	0	2	1	3	2	1	2	1	0	1	1	0	0	1	2	0	0	0	0	0	2	1	0	2	3	0	1	0	0	0	1	0	3	0	0	0	0	0	0	1	3	0	2	1	2	1	3	0	1	0	0	2	0	1	1	0	3	0	2	1	0	1	1	2	0	0	1	1	2	0	2	0	2	1	1	2	1	0	1	2	1	2	2	1	0	1	1	0	2	2	2	0	1	2	1	3	0	0	0	1	0	3	0	3	1	0	2	0	2	0	1	0	0	3	1	0	0	2	0	0	2	2	0	1	0	0	0	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	2	0	1	0	0	1	3	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	2	1	1	1	4	1	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	2	1	0	0	1	4	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	2	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	2	2	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	1	2	0	0	1	1	1	0	1	0	0	0	1	1	0	2	2	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	0	0	2	2	0	2	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	3	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0
345	3	3500	229570	435	6	43	270	372	362	368	391	338	322	261	224	214	195	197	157	158	145	134	179	140	145	139	148	112	131	108	114	110	105	94	107	83	90	76	67	71	76	58	67	40	50	64	42	34	32	42	32	39	24	27	19	22	23	24	20	25	24	22	27	26	21	17	19	18	15	22	18	20	8	9	6	10	12	13	10	12	15	8	7	9	6	7	8	7	4	7	16	7	9	10	11	7	11	7	6	3	7	3	5	11	7	6	4	4	4	6	6	3	2	8	1	5	5	8	4	4	6	9	4	4	5	9	3	9	4	4	2	5	6	3	9	7	4	11	9	7	10	12	3	2	4	2	4	3	6	5	5	5	6	3	3	6	3	6	1	1	6	3	1	2	2	1	6	1	2	3	3	6	2	4	3	1	2	2	2	3	3	2	0	1	7	2	5	0	3	8	0	6	3	3	3	1	7	2	2	3	2	1	1	1	2	4	0	1	0	4	4	2	0	3	4	2	3	4	2	7	5	4	2	5	3	2	2	3	6	3	4	5	2	12	2	2	1	3	7	1	1	1	2	0	3	3	0	3	4	3	6	4	4	0	2	4	5	3	5	3	2	4	2	1	0	2	2	3	3	1	2	2	2	0	3	3	3	2	4	3	3	1	5	1	1	2	4	0	4	3	3	4	1	0	1	0	1	2	2	0	3	1	1	1	2	4	1	3	1	5	1	1	2	0	2	1	1	1	0	1	0	2	1	1	3	1	1	4	4	1	0	5	2	2	0	1	3	3	3	1	2	2	1	3	2	1	2	2	1	4	1	2	4	2	1	4	1	0	3	2	1	1	2	0	4	0	2	2	1	3	1	1	1	2	3	1	0	0	2	2	1	3	0	0	0	2	0	2	1	0	4	2	1	2	0	3	0	1	2	0	1	2	0	1	0	1	3	2	1	0	1	1	1	0	0	1	0	2	1	2	2	2	1	2	1	1	2	0	2	2	0	0	3	0	0	0	0	0	2	2	2	2	1	0	0	2	0	1	1	0	2	3	0	0	2	1	0	1	1	1	2	0	1	0	1	1	2	2	1	0	1	2	1	1	1	1	1	0	0	0	2	1	2	0	1	1	0	2	1	3	2	1	1	2	0	0	1	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	2	1	2	0	1	0	3	0	0	1	2	0	3	2	0	2	1	0	0	1	3	0	0	1	0	3	1	1	4	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	1	1	0	1	0	0	2	2	1	1	0	0	1	0	1	0	2	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	2	1	1	0	1	3	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	2	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	2	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	1	1	1	2	1	1	1	1	0	0	0	1	1	2	1	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	3	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	3	0	0	0	0	0	2	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	0	2	2	1	1	1	0	2	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	3	2	1	0	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0
