345	0	2700	84649	419	6	62	528	866	1037	936	771	526	452	336	265	211	193	176	172	127	139	142	115	103	94	98	108	94	77	99	98	71	74	67	77	70	69	66	61	51	56	55	59	58	41	49	50	42	50	46	33	37	47	31	32	28	33	34	27	29	26	26	33	20	24	23	24	22	23	17	22	16	21	15	13	16	20	17	19	18	19	11	9	13	13	13	11	18	16	9	11	11	18	10	5	13	10	19	8	13	10	7	8	8	10	10	6	14	13	10	14	5	7	9	5	10	6	6	6	9	4	4	4	6	13	7	3	8	7	7	4	8	8	13	9	10	11	5	8	7	10	3	3	9	6	8	9	8	6	13	15	9	16	14	23	21	17	21	17	18	19	21	24	24	16	15	15	12	22	19	9	18	15	22	15	20	14	14	13	14	13	20	10	24	15	14	12	18	25	14	16	21	21	16	13	13	18	6	6	9	6	8	9	6	7	7	7	4	3	5	2	7	3	5	7	4	2	6	1	5	3	2	2	2	4	6	6	0	3	5	2	3	5	4	4	3	5	5	0	6	3	3	5	2	3	7	2	1	3	4	0	3	2	2	2	4	3	1	4	2	2	2	5	1	2	3	4	1	3	3	2	1	2	1	4	3	2	2	6	2	0	3	3	3	3	6	5	5	3	0	1	2	3	3	3	2	6	2	2	2	2	0	3	3	4	3	2	0	2	1	1	3	5	2	7	1	5	5	5	4	0	1	2	4	1	3	3	0	2	2	3	2	6	2	2	3	0	1	1	3	2	5	5	1	1	2	0	1	2	1	0	3	1	3	1	1	0	0	1	4	1	1	1	2	2	5	2	2	2	1	1	2	1	0	2	2	2	2	2	2	5	1	0	2	1	0	2	2	1	2	4	2	1	0	3	3	1	3	0	1	0	2	1	0	1	2	3	1	2	0	1	1	2	0	0	0	4	2	0	1	0	2	2	2	0	1	1	0	2	3	2	1	0	1	1	2	2	3	2	2	1	3	3	0	1	2	2	3	1	3	1	3	3	4	3	0	2	0	1	2	0	2	1	1	1	3	5	2	1	3	3	2	2	2	0	1	1	2	3	2	3	1	1	1	0	2	4	2	1	1	0	1	1	0	0	2	0	1	0	1	2	2	5	0	1	1	3	2	2	0	0	0	2	3	2	1	2	0	4	1	1	0	1	0	0	2	0	0	2	2	0	1	1	1	0	1	0	1	1	3	1	1	2	3	0	1	1	1	2	0	0	3	2	2	1	1	1	4	1	2	1	2	1	0	3	2	1	1	1	0	0	2	1	0	2	1	1	0	1	0	1	0	1	1	2	0	4	0	2	2	2	1	0	0	1	0	1	1	1	1	1	1	0	1	2	1	3	1	0	2	1	1	2	0	1	0	2	2	0	2	1	1	2	0	0	2	1	1	0	3	1	0	0	1	1	0	1	1	1	1	2	2	4	1	0	1	3	1	0	0	2	3	0	0	0	1	2	2	0	1	1	1	0	1	0	3	1	2	0	0	0	1	1	1	0	0	2	0	3	0	3	0	2	2	1	2	2	3	1	3	0	0	0	0	0	0	1	0	2	3	1	1	1	1	0	1	0	1	1	1	1	5	1	4	0	0	4	0	0	0	2	0	0	1	1	0	0	1	0	3	0	1	3	0	0	2	2	2	1	0	1	1	1	0	0	0	3	0	0	1	1	4	1	0	1	0	2	0	0	1	0	2	1	2	1	2	5	0	0	1	0	1	1	1	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	3	0	2	3	0	2	0	0	0	1	0	1	0	1	1	2	0	1	0	0	1	1	0	0	0	0	2	4	2	3	1	1	1	1	0	1	1	0	0	0	0	1	0	3	1	2	1	0	0	0	0	2	2	0	0	1	2	2	2	1	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	2	0	0	1	1	2	1	0	0	1	1	0	3	1	1	1	0	2	0	0	1	2	0	0	2	0	0	0	1	3	2	2	3	1	0	1	1	1	3	0	0	1	2	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	3	1	0	1	0	1	1	0	0	1	1	1	1	1	1	0	1	1	1	1	0	1	0	1	3	1	1	1	0	1	1	2	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	2	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	3	0	1	0	0	0	1	2	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	4
345	1	1900	84772	498	4	140	744	949	974	797	647	491	367	263	186	171	132	132	109	96	85	75	86	66	70	68	55	58	53	52	54	45	48	40	36	33	42	29	33	39	31	29	29	27	26	22	29	27	25	18	17	22	17	11	14	20	13	13	12	15	24	10	12	10	14	9	13	10	9	15	8	11	6	8	7	8	9	9	8	8	10	4	10	2	5	4	10	10	10	14	9	5	7	5	4	6	5	2	6	3	6	4	12	8	4	2	5	6	5	5	9	5	3	4	3	6	4	7	3	6	4	1	4	4	8	3	5	2	9	5	1	7	4	6	8	4	0	5	5	3	4	0	3	2	4	1	5	4	4	3	10	6	5	6	4	1	5	4	6	5	5	8	2	7	3	4	6	5	4	5	8	9	4	5	9	9	5	4	11	8	6	8	7	7	10	12	12	10	9	5	7	5	11	4	6	7	7	1	2	2	6	3	5	1	1	2	2	3	2	3	1	2	3	1	2	2	3	3	2	0	2	4	0	3	0	3	2	3	2	1	1	3	4	2	1	1	1	5	1	1	4	0	0	2	3	3	1	2	0	1	2	1	3	1	1	1	1	1	1	2	2	1	1	4	2	1	2	1	0	3	0	2	0	1	1	3	3	2	1	0	0	3	0	1	1	1	2	1	1	3	0	3	2	1	1	1	1	1	0	2	3	0	1	4	0	1	1	1	2	1	3	1	1	2	2	3	2	3	4	1	1	3	0	2	1	0	2	1	2	1	2	1	2	1	1	3	0	2	1	3	3	0	1	3	1	0	1	1	0	1	1	0	1	1	0	2	1	1	1	0	1	2	1	3	0	1	0	2	5	1	1	2	1	1	0	0	0	1	1	2	4	1	1	2	3	1	0	0	2	1	1	0	2	0	2	2	0	1	1	1	2	2	0	1	0	0	0	3	3	1	1	0	1	1	1	3	0	1	0	0	0	0	0	3	1	0	1	0	1	2	0	0	1	1	1	0	4	0	0	0	3	1	1	1	0	0	0	2	1	0	1	2	3	0	2	1	0	2	1	1	1	1	1	1	0	1	0	0	2	0	0	1	1	1	0	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	2	1	1	2	0	0	3	1	0	0	0	3	1	1	0	0	1	0	1	0	2	1	1	1	0	0	0	3	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	2	1	1	2	1	1	0	1	1	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	1	0	1	2	1	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	2	2	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	2	1	0	1	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	4	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	2	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	1	2	1	0	0	0	2	0	4	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	3	0	1	0	3	1	0	4	1	0	2	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	2	2	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	3	1	0	3	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0
345	2	2100	84896	440	2	112	666	887	1001	811	669	439	325	272	209	177	132	135	113	110	112	101	93	70	75	80	71	67	53	56	60	48	54	49	48	55	44	59	52	39	44	41	37	42	33	27	27	30	18	21	28	19	20	17	18	21	22	17	17	16	17	16	18	22	11	10	14	15	14	11	12	8	15	14	11	12	8	19	17	15	11	12	8	7	5	10	17	11	14	13	14	8	12	6	8	13	6	9	6	9	6	8	5	9	9	1	10	3	12	4	6	5	9	3	6	2	6	6	8	7	7	5	8	3	4	8	7	11	8	8	7	11	8	8	2	6	4	4	3	8	5	4	8	5	5	3	3	5	2	7	5	4	5	6	6	7	7	4	16	8	9	9	13	9	4	8	9	6	16	8	7	8	8	10	5	7	10	5	10	17	10	18	13	19	7	13	18	21	17	18	16	17	12	11	14	12	12	9	6	2	10	3	7	5	1	1	0	1	4	1	7	3	4	2	4	0	5	5	4	2	7	1	1	6	4	5	1	0	1	3	2	2	1	2	1	4	3	2	0	3	0	4	0	5	2	2	2	4	2	2	4	0	1	2	0	1	1	3	4	1	5	2	1	2	2	1	1	2	1	1	1	3	2	3	2	0	4	1	4	2	2	0	1	2	0	1	1	3	4	1	2	2	1	3	0	1	0	0	2	0	0	0	2	0	4	1	1	1	2	3	3	1	1	1	1	2	1	1	1	1	0	2	1	1	1	2	2	1	2	4	1	4	1	0	2	0	2	2	1	1	0	0	4	0	3	1	1	2	1	1	1	2	3	2	0	3	1	0	1	3	5	2	2	0	2	2	2	2	0	2	1	3	2	1	1	1	2	2	0	3	0	1	2	0	1	0	0	1	1	2	2	0	2	2	1	5	0	1	3	1	1	2	1	2	0	1	0	1	0	0	1	1	0	1	2	4	2	1	0	2	0	2	1	2	3	0	2	0	5	2	1	3	1	0	2	2	0	2	0	0	2	0	2	1	3	1	0	1	2	2	0	2	2	2	3	0	1	1	0	1	3	0	2	1	1	0	0	1	2	1	0	1	3	2	1	0	1	2	0	0	2	3	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	0	2	1	1	1	3	0	1	2	0	1	1	1	0	0	0	0	0	1	0	2	1	0	3	0	0	0	0	0	1	1	1	2	0	0	2	1	1	0	1	2	1	2	1	2	3	0	2	1	0	2	2	1	1	0	0	1	1	1	2	0	0	0	1	0	2	1	2	2	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	0	0	2	1	0	1	2	0	2	0	2	2	0	2	0	1	0	0	0	0	1	1	0	0	1	0	1	1	2	1	1	1	1	1	0	1	0	0	1	1	2	1	0	1	0	1	2	1	0	2	1	1	0	1	1	0	0	2	1	0	2	0	4	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	0	0	2	1	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	3	2	1	2	2	1	3	1	0	0	0	0	0	0	2	1	0	2	3	2	0	2	1	0	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	1	0	1	2	1	0	1	1	2	1	1	0	1	0	0	2	3	0	2	0	0	1	0	0	1	1	0	1	0	3	2	0	1	3	0	0	1	0	2	1	0	1	0	0	1	3	1	1	1	1	1	2	1	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	2	1	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	1	1	2	1	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	5	0	1	2	0	0	1	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	1	0	1	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	0	1	0
345	3	3500	85019	441	4	72	587	933	1133	1004	877	662	500	324	236	186	177	146	139	105	120	97	107	87	85	79	76	73	82	56	55	65	63	62	53	52	62	53	48	41	45	45	43	45	37	23	42	25	31	24	27	30	26	17	27	20	21	24	30	23	21	22	15	20	23	6	14	16	11	17	20	12	14	14	8	14	7	12	12	9	11	12	5	12	11	6	11	8	14	6	10	5	7	8	8	10	6	7	7	11	7	6	8	7	7	5	8	7	11	9	9	4	11	4	4	6	8	1	14	4	7	9	4	9	6	5	7	4	11	9	5	8	6	9	8	7	1	11	8	6	6	5	4	7	3	8	5	11	7	9	5	13	15	16	9	12	11	6	17	11	16	19	13	13	13	8	11	13	12	7	10	6	10	12	7	11	12	6	11	14	16	8	12	11	12	19	12	12	21	14	16	11	19	14	10	15	21	16	9	10	9	8	9	3	5	3	4	4	4	7	4	6	4	1	2	3	3	4	2	2	0	4	1	2	1	5	3	1	3	5	4	5	1	2	2	2	4	6	2	0	4	3	4	1	6	3	3	1	2	1	1	5	3	3	1	2	1	2	2	1	2	1	1	1	1	3	2	2	0	2	2	1	3	1	4	1	3	3	1	2	3	5	4	2	2	1	2	3	1	3	3	4	0	2	1	1	3	2	1	1	1	1	2	4	2	3	1	0	3	4	3	0	3	3	1	3	0	0	2	2	3	4	4	2	1	1	1	1	1	1	1	2	2	5	1	2	1	2	2	2	0	2	1	1	1	1	2	5	0	0	1	1	2	1	1	0	2	3	1	1	0	2	1	0	0	4	2	2	2	0	2	1	2	2	2	1	3	1	1	1	1	2	1	3	1	2	1	1	2	0	0	0	2	1	0	3	0	3	1	0	2	5	1	3	3	0	2	0	1	2	1	0	0	1	1	1	1	2	1	2	2	2	2	2	0	0	0	1	1	2	1	0	1	1	3	0	0	1	1	0	0	2	1	0	3	2	0	4	2	1	2	0	1	1	1	1	1	0	1	1	0	1	0	0	1	2	1	2	3	1	0	1	1	0	2	1	3	0	1	2	3	0	2	2	2	0	0	0	1	0	2	0	1	0	2	1	2	2	1	2	3	0	1	1	1	1	2	3	3	1	3	3	1	1	1	0	1	2	1	0	0	5	1	2	1	0	0	2	0	1	1	1	0	3	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	1	3	0	0	0	3	2	0	0	2	0	3	1	1	0	0	1	0	1	1	1	0	0	1	2	0	1	0	0	0	2	2	3	0	0	0	0	3	1	2	0	1	1	0	1	1	1	0	1	3	1	2	0	0	1	1	0	2	1	1	1	1	2	1	1	0	1	1	0	0	3	0	0	1	1	1	1	1	1	2	1	1	1	2	2	2	0	1	2	1	1	3	0	1	1	2	2	1	0	0	1	2	3	1	2	1	0	1	4	1	0	0	4	1	3	0	0	2	0	0	1	2	0	1	0	0	0	0	1	1	0	0	2	1	0	1	2	0	4	1	0	2	0	2	2	0	1	0	1	1	0	2	2	0	1	1	1	1	2	4	1	2	0	1	0	1	2	1	1	1	0	0	2	2	2	0	1	0	2	3	0	0	1	2	1	2	1	0	2	1	1	1	0	0	1	1	0	2	0	3	2	0	0	1	1	1	0	0	1	3	2	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	3	2	0	0	0	1	1	1	3	1	0	1	1	1	0	0	0	2	0	0	0	2	0	1	1	0	3	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	2	0	0	1	1	1	1	0	0	0	0	2	1	1	0	2	0	0	1	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	1	1	1	1	0	2	0	0
345	0	2700	85142	432	5	58	538	894	1082	1081	938	683	465	370	254	205	163	141	143	124	161	105	126	93	112	95	90	87	95	90	93	81	75	70	77	70	66	64	61	56	54	65	50	47	52	51	39	57	29	40	35	26	39	36	29	33	23	34	26	20	12	22	12	24	24	23	19	25	15	18	17	21	14	28	20	13	15	18	15	21	18	15	13	16	14	16	13	10	20	18	11	15	11	7	11	13	15	13	11	12	8	4	9	9	6	10	15	6	8	6	12	11	17	17	14	11	17	13	7	11	8	10	7	4	8	5	9	7	6	11	9	6	10	8	4	9	6	5	9	10	10	9	4	10	4	6	7	9	6	10	3	20	32	16	35	26	24	26	35	36	30	21	26	14	21	22	17	21	23	11	13	14	19	20	14	14	19	19	17	13	16	15	12	19	16	12	10	20	19	11	16	23	13	23	16	15	15	16	10	10	10	20	18	9	6	12	8	4	7	3	1	5	3	9	5	2	1	8	6	3	7	5	4	6	8	4	1	0	3	6	1	4	5	4	4	3	7	5	3	5	2	1	1	1	5	3	2	3	3	5	3	2	3	4	1	4	4	7	2	2	4	5	1	2	5	2	3	5	2	2	4	2	3	1	1	3	0	4	1	0	1	1	4	1	4	2	5	5	3	2	8	4	3	1	2	2	1	4	2	6	2	2	3	2	0	1	5	2	4	2	3	1	1	2	4	1	3	0	0	2	3	4	2	4	4	0	2	0	2	2	0	3	2	2	2	2	1	2	1	6	2	4	0	2	2	2	3	3	2	2	1	3	2	1	2	2	0	1	0	1	6	1	5	1	1	3	3	6	3	2	1	4	1	3	4	2	1	5	1	1	4	0	2	2	2	3	3	3	0	2	3	5	0	1	3	1	2	3	1	2	2	2	0	3	3	5	1	2	6	2	2	0	2	2	1	4	0	2	2	5	0	4	1	2	1	0	2	2	0	3	2	1	2	1	1	0	1	1	5	4	2	1	1	0	0	1	0	0	3	0	2	0	4	2	2	1	2	1	1	4	3	0	0	0	3	1	3	1	0	3	3	2	0	0	4	2	1	1	2	2	3	0	1	0	1	1	3	2	3	1	0	2	0	2	1	2	0	2	0	0	1	0	1	4	3	0	2	1	0	1	0	2	2	4	0	1	0	1	0	1	5	1	2	0	2	3	2	2	0	2	2	1	1	4	1	0	1	3	0	2	1	2	2	0	1	1	2	1	1	1	0	1	1	1	4	1	0	4	0	1	1	0	0	2	0	0	2	0	1	1	0	3	0	1	2	0	2	0	2	3	1	2	0	1	2	2	1	2	1	0	0	1	1	0	3	0	1	2	3	1	0	1	1	1	1	1	1	0	5	0	2	0	2	2	2	2	2	0	1	0	1	1	1	1	1	1	2	1	1	1	0	0	0	1	0	1	0	1	4	0	3	1	1	0	0	1	1	0	0	1	1	2	1	1	0	0	1	1	1	3	2	1	2	2	0	1	1	1	3	2	1	2	1	0	1	1	0	0	2	3	2	2	2	0	1	1	2	3	1	0	1	2	0	0	1	1	3	0	1	0	1	0	1	1	2	2	0	0	0	1	0	0	0	2	1	0	1	3	0	1	0	0	1	0	5	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	3	1	0	1	0	0	1	2	1	1	2	1	0	1	2	2	1	0	2	0	2	0	1	0	0	0	3	0	1	1	0	0	2	2	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	2	2	1	1	0	1	0	1	1	1	0	1	0	3	0	2	1	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	3	0	0	2	1	1	0	1	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	2	0	1	1	2	1	1	0	1	1	1	2	1	2	1	0	1	0	1	1	1	1	0	2	0	1	2	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	2	0	1	0	0	1	1	3	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	1	0	0	2	2	0	0	1	1	0	0	3	0	1	2	2	2	0	0	2	0	0	0	0	1	1	2	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	2	2	1	0	2	0	1	1	1	0	0	0	1	4	2	0	1	3	0	2	1	1	1	0	0	0	0
345	1	1900	85265	481	1	146	669	936	928	811	653	489	361	256	202	165	134	131	108	92	83	65	94	97	81	54	62	56	67	57	48	50	47	41	45	34	44	39	32	33	36	34	24	14	33	15	18	23	20	15	15	15	12	18	11	14	15	21	13	14	13	12	14	17	18	12	10	6	13	6	10	8	9	9	4	7	14	15	9	4	11	1	9	3	7	9	11	3	9	6	3	7	2	4	8	5	4	7	5	6	7	9	5	5	8	4	9	6	9	6	8	5	5	11	12	5	4	6	3	5	3	4	4	5	1	9	1	6	10	12	9	3	8	8	3	8	6	3	5	4	4	3	3	8	5	3	9	9	10	9	10	5	8	10	13	13	15	14	15	21	14	18	13	17	11	16	14	15	22	13	13	10	10	15	10	7	14	5	9	10	8	3	15	22	9	16	10	16	10	16	13	14	15	18	12	8	14	8	10	17	9	10	8	7	4	6	7	8	2	3	2	3	3	4	2	4	4	0	0	5	3	1	1	3	4	3	2	0	0	4	1	0	1	1	2	3	3	0	5	3	1	3	4	1	0	1	2	2	1	1	2	3	2	1	3	3	1	2	1	1	1	2	1	0	3	2	2	2	2	0	1	1	4	0	3	2	0	0	0	0	2	2	1	1	0	1	2	2	2	2	2	1	1	1	0	2	0	3	2	1	2	1	1	2	4	1	1	4	3	2	1	2	1	2	2	0	1	1	1	3	1	2	1	1	3	1	2	2	1	2	1	1	1	3	1	1	0	0	2	2	3	1	0	2	0	1	1	3	1	0	1	1	1	3	1	5	0	3	2	0	2	3	0	1	2	3	1	0	2	2	0	1	0	3	1	0	2	3	0	0	0	0	0	2	1	0	1	1	2	1	2	1	2	1	1	2	2	0	1	2	1	0	2	1	1	0	1	1	3	3	0	0	1	2	1	2	0	2	3	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	2	2	0	1	2	2	1	1	1	1	1	0	0	1	2	0	0	2	0	2	4	0	0	0	1	2	1	4	0	1	1	0	0	0	0	0	3	2	0	1	2	0	0	1	0	3	2	2	1	2	1	0	1	1	1	0	1	0	0	0	2	0	0	1	0	2	0	0	2	0	0	0	1	3	0	0	0	2	0	0	0	0	0	2	2	0	1	0	0	5	1	1	0	0	1	2	2	1	2	1	1	1	0	0	1	3	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	2	1	0	0	1	5	0	2	3	1	0	1	1	2	3	1	1	2	1	0	1	0	0	0	3	0	0	0	0	1	0	0	2	1	1	0	2	0	1	0	0	0	1	1	0	0	1	2	0	0	1	1	0	2	0	2	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	1	1	1	1	0	2	0	2	1	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	1	1	1	1	1	1	2	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	1	0	1	1	1	1	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	0	2	1	1	0	1	0	1	1	1	1	1	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	2	1	1	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	2	2	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	3	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0
345	2	2100	85389	446	3	82	639	898	1026	860	706	469	371	259	214	162	132	143	119	121	96	99	92	86	89	66	60	44	81	74	64	48	53	47	48	45	52	51	42	52	41	33	35	31	34	31	19	24	25	31	29	27	30	17	23	11	15	23	17	19	15	21	19	13	14	20	15	17	14	18	13	20	14	15	10	11	9	11	10	10	10	10	14	7	8	9	11	8	12	6	5	9	8	10	6	9	11	12	5	5	11	11	9	9	15	10	8	8	7	6	8	4	4	7	8	7	4	7	6	8	11	5	9	10	7	7	3	10	8	11	11	11	8	7	8	8	10	7	7	7	9	4	5	7	5	4	12	11	17	7	5	6	14	13	10	14	12	16	13	24	17	21	16	12	25	15	20	17	9	16	17	11	11	19	11	10	10	12	12	6	16	14	9	16	15	13	17	8	18	21	19	15	21	20	16	8	14	10	11	8	10	10	21	10	8	7	6	9	4	7	6	4	5	4	2	2	3	2	5	5	1	9	3	4	1	3	5	8	4	2	4	2	1	1	1	5	2	4	3	3	2	2	4	0	6	0	4	3	1	1	1	1	0	1	0	2	1	2	0	0	2	4	1	2	2	1	4	5	1	5	6	3	2	1	2	1	3	2	0	0	2	4	1	3	3	1	2	3	1	0	2	1	2	0	2	0	2	3	2	0	5	3	2	6	3	0	1	0	4	0	3	2	3	4	1	2	0	5	4	2	3	1	3	0	4	4	2	0	2	0	1	3	0	1	0	1	2	1	3	1	1	0	1	1	1	0	2	0	2	1	6	0	0	1	2	3	1	0	1	3	0	3	1	2	0	0	2	2	2	2	0	1	1	1	0	0	2	1	2	2	1	2	2	0	3	0	1	0	1	0	3	3	0	0	2	2	3	2	0	0	1	0	0	1	2	0	0	0	0	1	0	3	1	2	1	2	1	3	2	2	3	1	1	0	0	2	1	3	0	2	1	0	0	1	1	0	1	1	2	0	1	1	1	4	0	1	2	0	3	1	1	2	1	2	1	2	2	1	1	3	0	0	2	1	2	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	2	2	0	2	0	2	0	1	2	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	4	2	0	1	2	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	0	2	3	1	1	1	2	3	1	2	0	1	1	1	2	3	1	0	3	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	4	1	1	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	2	0	0	2	0	0	2	0	0	0	1	1	3	1	3	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	1	1	1	2	0	0	0	1	4	1	1	0	0	0	1	0	0	2	0	0	0	0	2	1	1	1	3	0	2	0	2	0	1	0	1	1	0	1	0	1	2	0	0	0	0	1	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	3	1	2	0	1	2	2	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	2	0	0	0	1	0	1	0	1	0	4	0	1	0	1	0	0	4	0	2	0	0	0	1	3	1	2	2	1	2	0	2	2	0	0	1	1	1	2	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	2	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	3	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	2	1	0	0	0	1	0	1	0	1	1	1	2	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	1	1	1	2	0	1	0	0	2	0	1	1	0	0	1	2	2	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	1	0	2	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0
345	3	3500	85512	433	2	121	667	961	1073	964	841	665	455	335	250	167	152	139	147	128	113	110	90	80	97	82	75	76	74	68	80	40	62	53	58	54	67	48	41	42	46	45	35	32	35	42	41	29	32	28	33	23	26	24	28	24	15	26	22	25	25	17	14	26	11	21	18	18	14	21	17	14	16	11	11	21	6	12	12	18	12	11	10	8	16	17	10	12	6	8	7	14	8	11	12	17	12	17	13	14	13	9	12	6	3	8	8	11	11	10	7	9	5	7	10	6	6	13	11	10	13	13	9	7	7	13	10	7	4	8	8	9	5	10	5	9	8	8	5	7	3	16	11	6	6	11	11	10	14	10	14	13	16	17	11	25	13	18	12	13	22	13	21	12	21	13	10	21	11	12	12	8	10	15	10	12	7	12	11	12	17	10	19	16	15	12	18	14	23	19	14	12	22	13	18	12	8	15	20	6	9	10	5	8	10	4	7	7	12	3	4	1	3	2	2	6	3	6	6	3	3	2	4	2	4	3	1	2	3	3	3	1	2	1	4	4	1	3	1	6	2	1	3	3	3	4	4	3	4	1	1	2	2	2	1	1	0	2	3	4	3	2	3	4	3	2	1	2	1	1	3	1	10	1	1	1	1	2	3	1	5	3	3	2	3	2	4	2	1	2	4	0	5	5	2	0	1	0	0	3	1	4	1	2	1	3	3	2	3	3	2	1	1	3	2	2	3	2	2	2	0	1	1	4	2	0	2	3	2	4	0	1	1	1	2	1	2	0	3	0	0	0	3	5	0	2	3	2	2	3	5	1	0	3	1	1	0	1	2	0	2	0	0	1	3	2	0	1	4	1	3	3	4	0	0	3	0	2	2	3	1	0	4	2	2	1	1	3	0	1	0	3	2	3	4	2	3	2	3	3	3	1	3	1	1	1	2	4	2	1	3	3	2	3	3	1	1	2	5	1	2	1	0	2	0	1	1	0	2	0	0	0	1	0	1	1	0	1	0	2	1	2	2	1	1	2	1	2	2	1	4	3	0	1	2	0	2	1	0	1	5	1	2	1	2	1	1	1	1	0	1	1	1	1	1	0	0	0	2	1	1	3	1	2	1	2	3	1	0	1	2	0	1	0	1	1	1	0	0	2	0	1	0	1	2	0	1	0	1	0	1	1	1	0	1	0	3	1	0	2	1	1	1	0	0	1	0	1	2	3	1	1	2	2	0	2	0	1	0	1	4	0	2	1	1	0	0	0	1	0	1	1	1	2	0	1	1	0	2	1	1	3	0	0	2	0	1	3	1	0	0	3	2	3	1	1	1	2	2	0	0	1	0	1	1	0	1	3	0	3	1	0	0	0	2	1	0	0	2	0	0	1	0	1	0	0	0	2	2	1	2	0	1	0	0	0	1	0	1	1	1	1	1	1	3	0	1	0	2	0	1	1	3	1	1	0	1	0	2	1	0	2	2	0	1	1	2	0	0	0	0	2	1	1	2	0	0	2	2	1	0	0	2	3	0	4	1	1	0	0	1	1	1	0	1	0	2	1	0	0	3	1	1	1	0	2	2	1	1	1	0	0	0	0	2	1	0	0	0	1	0	2	0	0	1	2	1	1	2	0	1	3	0	0	0	1	2	0	3	1	0	2	1	3	1	0	3	0	1	1	0	1	0	2	2	2	2	0	1	0	0	0	1	1	1	0	0	2	0	2	0	0	1	0	0	3	5	0	1	3	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	2	0	1	1	1	2	1	2	1	0	1	0	2	0	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	1	0	2	1	1	0	0	0	1	2	1	1	2	0	0	2	0	2	0	2	2	1	0	0	2	3	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	3	0	0	1	1	0	2	1	0	0	3	1	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	3	2	0	1	0	2	2	1	1	1	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	2	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	3	1	0	0	1	0	0	0	1	3	1	1	0	1	1	1	0	0	0	2	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	1	0	1	0
345	0	2700	85635	407	3	61	546	881	1071	1004	854	608	449	323	237	186	162	142	139	148	129	120	126	103	109	86	109	104	92	93	89	77	87	67	61	77	68	78	55	70	55	57	56	42	53	44	43	26	26	44	31	33	42	31	37	25	33	16	26	21	24	23	16	27	27	21	15	16	26	15	12	28	22	11	18	9	12	21	17	13	22	17	20	12	13	11	19	16	14	20	13	13	19	14	17	6	13	13	8	14	20	14	12	16	8	16	15	15	17	12	15	14	13	19	19	14	15	9	11	13	9	9	15	13	15	9	4	10	10	15	11	12	2	15	10	8	8	7	8	10	7	11	5	17	3	11	14	10	16	18	10	16	27	23	22	25	24	20	11	17	19	28	22	16	31	21	16	23	23	22	11	19	19	12	13	16	13	14	18	15	9	13	13	20	18	25	17	18	17	12	19	15	15	18	16	16	21	15	8	6	15	13	9	6	6	9	6	10	8	6	5	5	6	5	5	2	6	4	4	4	4	9	5	10	3	4	1	3	5	9	3	2	7	4	1	1	1	5	5	2	3	4	4	5	6	1	6	3	1	2	9	6	6	2	4	3	4	1	1	5	0	3	4	1	7	1	5	5	0	4	1	3	0	3	2	4	2	2	1	1	0	3	4	6	5	5	2	6	3	3	3	4	6	7	3	3	9	3	6	3	1	3	0	3	2	4	1	5	1	2	2	5	4	4	1	1	4	1	4	1	2	0	2	2	1	5	5	1	0	3	2	3	1	3	3	2	0	6	2	6	0	2	4	4	1	3	0	1	1	5	1	4	1	1	1	1	2	4	3	3	3	0	0	4	2	3	2	1	1	2	1	1	1	0	2	2	5	1	2	4	0	1	2	4	2	1	2	4	2	1	2	1	2	1	2	0	1	2	4	1	4	0	0	0	4	1	4	1	2	4	0	0	3	0	1	2	3	2	2	1	1	1	1	3	2	5	3	3	1	2	0	0	0	0	0	0	1	1	1	4	2	3	3	4	1	2	1	1	1	2	3	1	2	2	0	1	1	2	1	3	1	2	3	1	6	1	2	2	5	3	2	0	4	5	1	0	2	1	2	0	0	2	4	2	2	0	1	0	0	3	1	3	0	1	2	4	2	4	1	2	2	1	1	1	2	3	1	2	0	0	0	1	3	4	3	3	2	2	2	0	2	3	0	0	2	0	2	0	0	1	2	4	3	0	0	2	1	2	3	1	1	3	1	0	0	2	1	3	3	0	2	1	0	0	4	1	0	1	2	0	2	1	1	2	1	1	2	0	2	1	0	1	0	3	0	1	1	0	3	1	1	0	0	2	1	1	0	0	2	3	0	3	1	2	2	0	0	1	1	1	1	1	0	0	2	4	1	2	1	4	1	1	2	1	0	0	0	0	5	1	1	1	1	2	2	2	2	0	3	1	4	2	1	1	3	2	1	1	0	1	1	1	1	2	2	1	0	2	0	0	1	1	0	1	0	1	0	0	2	0	1	0	2	1	3	2	0	0	1	1	2	1	1	0	1	1	0	1	2	1	0	2	1	0	0	0	1	2	1	1	2	0	1	0	2	1	1	1	0	2	1	1	1	0	2	1	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	2	1	1	0	2	1	1	4	0	0	2	1	0	2	0	0	1	1	1	1	1	1	1	2	2	2	1	4	0	2	1	1	1	0	2	0	2	1	0	2	0	0	1	3	0	1	0	0	2	1	0	1	0	0	1	0	1	1	0	1	3	0	2	0	1	1	1	0	2	0	1	3	1	2	1	1	1	2	2	1	1	3	0	1	0	0	0	1	2	1	2	2	0	1	0	1	3	2	0	1	1	1	3	0	1	3	3	1	0	0	1	1	2	3	2	0	1	1	1	0	0	1	1	1	1	2	0	0	1	1	4	0	0	1	0	2	0	0	1	1	1	0	1	1	2	0	2	0	3	0	0	0	1	0	0	1	2	1	2	0	1	2	1	1	3	0	1	1	0	1	0	0	1	2	1	0	1	0	4	1	2	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	1	1	2	1	1	3	0	2	1	1	3	0	2	2	1	1	0	0	1	1	0	2	1	2	2	3	1	2	0	1	1	0	0	1	0	3	1	0	2	0	0	1	0	5	0	0	1	1	0	2	0	0	0	0	2	1	1	2	2	0	1	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	2	2	0	2	1	2	5	1	4	0	0	0	1	2	1	1	0	0	0	1	1
345	1	1900	85758	506	4	120	734	1015	1069	945	739	500	381	273	219	165	117	122	97	94	85	95	92	64	55	61	58	66	56	57	30	52	52	43	43	44	25	31	34	44	31	35	26	22	29	24	29	20	19	19	22	18	17	25	19	11	17	19	14	16	15	11	7	17	7	6	11	11	15	11	10	14	11	10	9	9	9	8	12	11	13	12	9	14	3	6	16	5	10	6	4	11	1	10	5	11	5	8	3	4	4	11	14	5	13	7	8	5	8	9	12	5	2	8	9	8	3	10	8	4	4	9	6	6	4	8	3	2	6	9	4	7	6	3	6	7	2	5	7	4	9	1	12	3	2	5	6	3	2	2	8	5	8	5	10	7	4	3	5	8	10	8	8	4	9	6	10	5	8	7	7	10	14	7	9	10	8	13	9	19	11	14	13	13	11	14	27	15	12	19	17	14	14	16	18	12	16	18	18	9	10	11	13	9	8	5	5	5	3	4	4	8	3	3	2	5	5	2	3	3	2	3	3	3	2	0	1	2	2	2	2	1	2	1	5	4	3	3	2	2	4	2	2	2	3	1	3	1	3	0	2	3	3	1	0	0	5	6	1	1	2	2	0	1	1	3	0	2	2	2	3	4	0	1	1	4	7	1	1	2	1	2	3	0	2	1	3	1	2	5	2	3	0	2	3	1	4	5	2	0	2	0	1	0	3	1	3	1	0	1	1	1	1	0	0	2	0	6	0	1	0	0	0	2	0	2	0	2	1	2	0	3	3	1	2	1	1	0	3	3	7	0	2	1	1	3	2	2	0	0	2	0	3	1	2	0	1	0	1	1	0	1	0	2	3	0	1	0	2	3	1	0	0	0	0	1	1	0	0	0	4	3	0	2	2	0	1	2	6	0	2	2	3	1	0	0	0	1	1	0	3	1	2	1	1	1	0	1	3	2	2	2	0	0	0	2	1	1	0	2	0	1	0	0	0	2	2	2	5	3	2	2	0	1	0	0	2	0	1	0	0	2	0	1	2	1	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	4	3	0	1	0	1	1	1	2	2	0	1	0	0	0	0	1	1	0	2	1	2	0	0	0	0	0	0	1	2	0	2	1	2	1	1	3	0	0	1	1	0	2	0	0	0	0	0	1	1	1	1	1	2	0	1	1	0	1	0	2	1	0	0	1	3	2	0	1	1	1	0	0	1	0	1	1	1	2	1	1	0	2	0	1	1	1	0	0	0	1	0	2	1	3	1	2	2	2	1	1	1	1	0	0	0	1	0	4	1	1	0	0	1	2	0	2	1	3	0	0	1	1	0	1	0	0	2	2	1	0	0	1	0	0	0	1	3	2	0	2	3	0	3	1	2	0	0	0	1	1	1	0	0	2	1	2	0	0	1	1	0	2	2	1	1	0	0	0	2	0	0	1	2	1	0	1	0	0	0	0	0	3	0	1	0	0	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	1	2	0	0	1	1	1	0	0	1	3	0	2	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	3	1	1	0	2	0	1	0	2	0	1	1	1	0	0	0	1	1	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	3	1	3	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	3	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	3	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	2	3	0	1	1	0	0	0	0	1	1	0	1	1	2	2	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	3	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0
345	2	2100	85882	545	2	80	550	849	937	802	713	508	408	299	221	175	136	102	121	99	96	88	55	60	80	76	77	66	81	56	51	57	61	49	51	47	37	51	38	40	51	25	47	31	31	35	19	35	24	19	18	22	22	31	16	22	16	14	20	19	10	14	14	14	12	17	5	16	12	7	12	8	7	11	18	18	13	8	20	7	13	15	10	9	7	7	9	9	9	15	7	7	10	15	9	9	13	6	7	7	10	9	19	9	12	10	7	7	10	11	8	7	8	10	11	9	11	4	7	5	5	4	9	4	8	6	4	10	8	4	10	5	2	6	6	5	10	6	2	4	5	7	6	0	4	4	6	3	3	2	9	3	7	6	7	10	8	7	11	8	4	10	16	6	15	11	5	9	11	9	8	6	9	14	9	13	10	20	17	13	15	11	16	16	16	10	19	14	15	13	13	24	24	14	16	15	13	14	10	17	21	6	14	4	6	3	10	7	6	7	4	5	5	7	2	2	2	1	1	4	6	3	2	3	5	2	0	3	4	1	2	2	3	1	3	4	3	1	1	2	0	4	3	4	3	0	3	2	3	0	1	1	0	4	3	3	3	1	1	0	5	1	1	0	0	3	3	0	2	3	4	4	2	1	3	1	3	2	0	2	2	0	0	2	2	2	2	0	4	1	2	3	1	1	3	3	0	1	0	2	1	5	3	2	2	5	2	1	1	2	2	0	2	4	2	0	0	2	1	6	3	3	3	3	1	2	3	4	1	1	3	2	1	1	1	3	3	1	0	2	0	0	6	0	2	3	0	2	2	0	0	1	4	1	1	2	4	2	1	2	2	3	0	2	2	3	2	2	1	0	1	2	0	0	2	2	0	1	1	1	3	2	2	2	1	0	3	1	1	0	2	2	3	4	1	1	1	1	1	0	0	2	2	1	2	4	1	3	2	0	1	2	1	1	1	2	2	1	2	2	3	5	0	2	1	0	2	1	1	1	2	3	1	2	1	1	1	2	1	1	0	0	1	3	0	0	3	0	0	0	1	0	2	3	3	2	0	0	1	1	1	3	2	0	0	0	1	0	0	1	2	1	1	0	1	0	2	1	3	2	2	2	0	0	4	3	1	2	1	4	2	3	1	0	2	1	1	1	0	2	0	0	2	0	2	0	0	0	2	0	0	1	1	2	1	1	1	4	2	1	1	1	0	0	0	0	3	0	0	0	2	1	1	2	2	1	1	2	1	0	1	0	1	1	1	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	2	0	2	0	0	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	1	1	3	2	1	0	1	1	0	2	0	0	1	0	2	1	2	2	1	1	1	0	3	1	1	2	1	0	0	3	2	0	0	1	2	0	0	0	1	2	3	3	2	1	1	3	0	1	2	0	0	1	1	0	0	1	0	2	0	1	2	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	2	0	1	1	3	4	1	3	0	2	1	0	0	0	1	0	3	0	2	1	0	1	1	0	0	0	0	0	2	2	1	0	2	1	1	1	2	0	0	0	0	1	0	2	0	3	1	1	1	0	1	0	0	1	1	0	1	1	1	1	2	0	2	1	0	1	1	0	0	1	1	2	1	1	2	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	2	2	2	2	0	1	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	2	0	1	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	4	0	0	1	2	1	0	0	3	0	0	1	0	2	0	1	0	1	0	1	3	0	0	0	0	1	0	1	1	2	1	1	0	2	1	1	0	1	0	0	1	1	2	0	0	1	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	3	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1
345	3	3500	86005	518	2	75	606	938	1086	949	791	534	395	285	211	166	153	117	120	126	123	113	107	94	93	77	79	79	85	61	74	64	49	54	73	53	52	54	29	41	38	38	36	36	36	28	30	28	37	22	21	23	36	21	17	23	23	23	13	18	18	32	22	15	16	17	16	14	18	15	18	10	13	22	10	15	10	22	9	13	8	10	9	8	11	11	6	12	13	11	9	9	15	17	11	18	11	17	12	9	18	16	19	18	13	8	11	5	9	6	11	15	15	8	14	10	7	5	8	10	9	6	5	12	10	14	5	3	8	7	6	8	4	11	6	11	5	3	5	4	5	4	10	6	8	8	7	9	8	2	8	8	8	10	9	12	12	11	5	10	19	12	14	17	10	9	12	10	14	7	9	13	12	14	10	19	15	18	20	21	19	22	22	24	18	21	25	19	20	21	10	21	12	23	19	21	9	14	12	11	13	11	6	5	9	6	6	3	7	2	6	8	4	1	5	5	2	1	3	6	5	3	1	8	4	7	5	1	3	3	0	7	5	4	6	5	4	1	3	0	2	3	3	1	1	2	4	2	1	5	3	2	3	3	7	1	3	1	4	3	1	1	0	2	1	6	3	2	0	2	2	3	3	1	3	1	0	2	1	2	3	1	1	1	2	3	6	3	4	2	1	1	2	1	3	1	2	2	0	5	3	2	2	4	1	2	1	1	1	5	0	0	0	1	1	2	2	1	2	4	3	2	2	0	3	2	2	0	3	2	0	2	1	1	2	3	1	0	2	1	0	2	2	5	0	4	2	0	4	0	1	1	2	3	3	0	1	1	5	1	1	1	2	3	1	1	1	1	1	4	1	0	0	0	3	2	1	1	1	0	0	1	2	3	1	2	0	2	3	3	5	0	3	1	1	2	0	1	5	4	0	0	3	2	4	1	1	2	2	1	0	1	0	1	0	4	1	0	2	3	1	0	1	1	4	2	1	1	1	3	4	3	1	0	2	3	2	0	3	2	1	2	2	0	2	0	1	0	3	0	1	1	1	2	2	0	3	2	0	0	1	0	0	1	0	1	0	3	2	0	0	1	1	0	3	2	2	2	1	4	2	1	3	2	1	1	0	0	1	3	2	0	1	3	1	1	2	2	0	3	4	2	0	1	1	2	0	0	1	0	0	1	1	0	2	0	3	0	0	0	0	1	1	2	1	4	1	1	0	0	0	0	3	0	1	3	2	1	2	2	1	0	0	0	0	1	0	2	2	0	0	1	0	2	4	1	1	0	1	0	4	0	0	0	1	1	1	0	1	2	1	1	1	0	1	3	2	0	0	4	1	1	0	3	0	1	2	2	1	0	1	1	1	2	1	4	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	2	0	1	1	1	1	0	0	2	0	1	1	1	0	1	1	2	0	1	0	1	2	2	2	1	0	0	2	2	1	1	0	1	0	1	1	3	1	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	3	1	0	1	0	0	1	0	1	0	0	0	1	3	1	2	3	1	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	1	2	1	1	0	1	0	0	0	2	2	2	0	0	0	0	1	2	1	1	0	1	0	1	2	0	2	1	1	0	0	1	1	2	1	0	0	0	2	1	5	0	1	0	0	1	1	2	2	1	1	1	0	0	4	1	1	0	0	0	2	0	1	0	1	2	0	2	2	1	0	1	0	0	3	0	1	0	1	2	3	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	0	1	0	1	4	0	1	0	1	1	0	1	0	0	0	2	0	1	2	0	1	4	0	0	1	0	1	0	0	1	1	1	2	0	0	1	0	1	1	0	1	2	1	0	1	2	0	0	1	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	1	0	2	1	0	0	0	2	0	0	2	0	1	1	0	0	0	0	0	1	0	2	2	2	0	2	0	0	0	3	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	1	0	0	0	0	3	2	0	2	1	1	4	0	0	1	1	0	0	0	0	2	0	0	1	2	1	0	2	0	2	0	0	0	0	2	0	2	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	0	0	1	1	0	0
