345	0	2700	71338	499	4	27	313	643	919	862	689	415	343	192	137	126	140	109	119	105	119	113	108	94	97	92	97	86	80	62	89	83	63	73	54	77	73	70	61	60	63	53	47	46	57	42	41	43	39	39	37	38	26	27	26	34	37	26	24	18	16	21	28	20	19	19	21	21	16	26	20	18	16	20	17	14	19	15	18	10	16	16	19	15	20	17	9	18	17	11	17	14	9	9	13	15	16	12	12	7	12	13	7	8	7	7	10	6	9	5	13	12	12	14	10	6	6	9	8	15	10	13	7	8	8	6	13	5	6	9	4	12	3	6	4	9	9	8	7	9	7	6	3	7	10	8	4	1	8	8	6	6	6	8	2	6	4	10	5	7	5	7	5	3	5	5	8	4	7	6	10	7	2	9	7	2	5	6	7	4	3	1	5	6	8	3	6	3	5	3	6	8	3	3	5	9	0	3	1	5	2	4	6	2	4	7	7	4	4	3	4	6	1	2	1	3	9	4	5	5	2	5	5	5	3	7	2	1	3	4	2	9	4	3	3	0	5	4	5	4	2	0	4	3	6	3	3	3	1	3	1	3	3	0	4	3	3	6	5	2	3	4	5	3	4	5	2	6	3	3	5	2	3	2	2	2	3	5	2	1	1	4	3	1	4	1	3	1	3	2	2	0	2	4	4	3	3	0	4	2	3	4	3	3	3	6	3	2	4	5	3	1	2	2	5	1	3	5	0	3	2	3	4	5	3	0	2	1	1	1	1	3	4	1	3	3	3	2	2	1	3	3	7	1	2	0	3	2	4	1	1	1	1	2	0	2	1	0	2	0	4	0	1	2	2	1	2	5	1	2	3	3	1	3	2	1	0	0	2	0	1	1	3	2	4	2	4	4	2	2	1	1	1	3	3	2	1	5	0	4	2	2	3	3	5	0	0	4	3	1	3	3	0	1	2	3	1	0	1	3	2	3	2	3	1	1	2	4	2	1	2	5	3	2	1	1	0	2	2	1	1	0	3	2	1	1	0	1	0	2	3	0	1	0	3	0	2	1	2	2	3	3	0	0	3	1	1	0	2	0	3	0	1	2	1	0	2	1	0	1	1	0	0	2	2	3	1	0	2	2	2	1	2	3	4	1	1	5	5	2	2	2	2	2	1	2	0	0	1	3	2	0	0	0	1	6	2	2	0	1	0	2	0	2	1	1	1	1	0	1	4	2	0	1	2	1	2	1	1	0	3	1	1	1	3	2	4	3	0	1	1	1	2	1	2	1	1	0	0	2	4	1	0	2	4	4	2	1	1	1	1	1	0	1	1	0	1	3	0	2	1	2	1	1	0	2	1	1	3	2	1	0	1	1	0	0	0	1	1	3	2	2	0	1	0	2	1	0	2	3	1	1	0	2	3	0	1	0	1	0	2	0	0	3	2	2	2	1	0	1	3	3	1	1	1	1	2	0	2	1	1	0	0	1	0	1	3	2	2	2	2	0	0	1	1	1	2	0	2	0	0	3	1	1	1	0	0	1	1	0	1	1	0	2	0	1	0	1	1	1	0	1	4	3	0	2	2	0	1	0	1	1	2	1	2	0	1	2	3	0	1	2	2	1	0	2	2	1	2	1	1	0	0	0	1	0	1	2	1	0	1	0	1	2	1	2	1	2	1	0	0	2	0	0	0	0	1	2	1	1	2	1	0	1	2	1	1	1	0	1	0	0	0	1	3	4	0	1	0	1	1	0	2	0	0	0	2	0	0	0	1	1	1	1	1	1	0	2	2	1	2	0	0	1	0	2	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	3	2	0	1	3	1	0	0	2	0	2	0	0	1	0	1	1	2	1	0	1	2	2	0	0	2	0	1	1	0	0	1	2	0	1	2	0	0	3	1	0	2	1	1	0	0	1	1	1	1	0	1	1	3	0	3	0	0	3	1	1	0	0	0	0	2	0	1	0	1	2	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	3	0	1	0	2	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	2	0	0	2	0	1	0	2	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	3	0	0	1	1	0	0	0	0	1	0	2	1	3	0	1	3	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	0	1	1	1	3	0	1	0	0	2	0	0	1	1	1	0	2	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	2	1	0	2
345	1	1900	71462	564	4	124	624	974	1089	912	663	403	272	206	156	115	110	96	104	95	90	85	68	64	69	65	62	56	49	51	49	47	44	47	39	49	29	31	27	35	28	40	28	26	22	18	19	16	11	16	21	13	24	17	15	26	12	12	15	9	12	19	9	9	8	9	16	12	12	10	11	13	15	6	2	11	8	5	13	12	12	7	9	7	7	8	6	8	6	8	9	4	6	4	9	10	8	4	4	5	7	5	4	5	6	8	7	6	3	7	4	6	3	5	1	4	1	4	5	4	6	5	3	4	7	6	6	2	4	4	5	3	4	6	3	3	4	6	3	2	4	3	5	4	6	2	6	3	7	3	1	3	3	4	3	1	6	7	6	3	2	2	3	5	1	3	6	0	5	5	3	1	2	2	5	5	4	2	4	3	2	3	2	3	2	3	3	3	4	2	3	1	2	4	2	1	2	4	2	2	5	1	2	1	1	1	1	1	1	2	0	0	1	3	1	2	3	1	4	2	4	3	1	1	0	2	0	5	1	3	3	2	0	2	3	3	3	3	0	1	1	1	4	3	2	2	2	1	1	2	3	4	2	3	1	3	0	0	1	3	0	1	3	4	0	1	0	3	1	2	0	2	1	2	1	1	0	1	1	1	0	1	2	3	1	2	0	2	1	1	2	0	5	2	1	2	3	2	1	0	1	0	4	1	1	0	1	2	1	4	1	2	1	3	1	3	2	2	0	0	2	1	1	1	1	1	1	2	1	2	0	1	1	1	1	0	2	0	1	1	0	2	0	2	0	1	2	1	1	3	0	0	5	0	2	2	1	1	1	0	0	0	3	1	1	0	4	2	1	0	2	1	0	0	0	3	0	0	1	1	4	1	1	1	1	2	3	1	0	2	0	0	2	2	3	1	1	0	0	1	0	1	0	4	1	1	1	0	0	1	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	1	1	0	1	1	0	3	1	0	0	0	1	0	1	0	1	2	0	2	1	3	0	0	0	0	1	1	0	0	0	1	1	0	3	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	2	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	4	0	1	0	1	1	1	0	0	2	0	2	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	1	3	0	0	1	0	0	0	0	2	0	0	0	2	0	2	1	1	1	2	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	1	0	2	0	0	2	1	1	0	2	0	0	0	1	0	0	0	1	0	0	2	0	2	1	0	2	2	0	0	1	1	1	1	1	0	0	2	0	1	0	0	1	4	1	0	0	2	0	1	0	1	2	0	2	2	0	2	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	1	1	0	1	1	1	1	1	1	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	4	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	3	0	1	0	1	4	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0
345	2	2100	71585	515	4	57	543	841	1021	847	641	447	285	204	153	132	132	107	99	90	109	84	81	79	99	61	75	53	62	51	63	56	47	52	47	47	43	33	42	47	30	40	38	34	29	28	22	24	30	17	26	18	14	26	25	19	17	16	16	19	17	17	18	16	22	14	8	14	17	10	14	20	15	9	18	12	11	9	11	9	5	9	7	11	4	9	6	18	10	9	11	10	5	4	7	3	6	8	12	7	6	4	6	8	6	7	5	7	12	6	8	5	11	7	9	6	8	3	4	0	5	8	6	4	5	1	5	7	7	4	9	4	3	11	2	3	3	2	1	3	3	5	4	6	4	3	6	4	1	5	4	7	4	7	3	3	4	7	3	4	0	7	1	2	8	4	5	4	4	8	3	2	1	2	3	4	7	5	3	3	6	5	5	2	4	3	2	2	1	4	2	1	4	4	3	4	6	1	2	7	4	2	6	4	4	5	3	2	0	1	2	3	1	3	3	4	1	4	3	2	3	5	1	3	1	1	3	1	4	2	3	5	2	1	3	3	3	3	3	3	2	4	3	3	2	3	0	4	2	3	3	2	0	2	4	2	0	3	3	4	2	2	1	4	2	2	3	3	0	1	0	2	2	2	2	3	3	1	5	1	0	3	3	3	2	2	0	2	1	1	3	1	2	1	2	2	2	0	2	1	4	2	3	0	2	2	3	0	1	3	2	3	3	2	2	0	2	0	0	0	1	1	2	2	0	2	4	3	1	0	1	3	1	1	3	1	4	0	1	1	0	0	1	0	2	3	1	1	3	2	1	1	2	2	1	2	1	0	1	3	0	1	1	1	3	1	1	1	1	2	0	1	4	1	3	2	0	2	1	1	0	1	3	1	2	1	2	0	2	2	1	1	1	2	1	0	2	2	6	1	1	1	2	2	1	2	1	2	2	1	3	1	2	3	2	2	2	1	0	3	1	2	2	1	1	0	0	2	0	0	2	1	0	0	1	0	1	1	0	1	1	1	4	0	0	0	0	2	2	0	0	2	2	1	0	0	1	1	2	0	0	1	0	1	0	0	2	1	0	1	3	2	0	0	1	0	1	0	3	1	1	1	0	1	2	0	1	2	2	2	0	1	1	1	0	1	0	2	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	2	0	0	0	1	0	1	0	3	0	0	0	2	0	2	1	1	1	1	1	5	2	1	1	1	0	0	1	0	2	1	2	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	1	0	2	2	1	2	1	0	1	0	2	1	1	1	0	0	0	1	3	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	3	1	0	1	1	1	2	2	0	0	2	0	2	0	1	0	1	0	0	1	1	0	2	2	0	0	1	3	0	1	1	1	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	1	2	1	1	0	0	1	1	2	2	0	0	0	0	1	1	1	2	2	0	1	0	1	0	1	2	0	0	1	0	2	0	0	0	1	3	1	1	1	2	1	2	2	0	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	3	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	2	2	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	1	2	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0	3	0	1	0	0	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	2
345	3	3500	71708	466	5	46	453	792	981	916	831	556	362	239	169	129	121	109	115	118	96	89	93	79	90	75	82	73	70	55	71	72	50	69	62	56	48	48	40	48	51	36	47	48	36	26	37	24	29	30	31	29	30	24	24	26	19	18	28	20	30	24	13	16	21	21	20	16	13	16	24	9	9	23	19	15	13	12	10	18	10	15	2	11	12	7	13	14	14	13	12	8	11	12	3	13	12	11	3	7	3	13	3	3	8	8	12	7	7	8	7	6	12	11	10	9	6	8	10	2	9	15	5	4	7	8	8	8	5	6	2	7	5	5	6	4	4	4	7	2	6	6	5	5	6	4	6	8	7	4	6	3	5	3	1	7	7	5	0	7	7	4	4	9	4	1	4	5	3	2	2	4	7	2	4	5	5	2	3	5	2	4	3	3	5	1	5	4	4	6	4	0	4	3	8	3	3	5	6	2	3	2	3	2	3	4	3	7	2	4	5	2	4	5	1	4	5	4	0	2	3	3	4	2	2	2	1	3	2	5	2	2	2	1	5	2	1	3	1	5	2	1	3	1	2	1	2	1	1	3	4	4	3	0	5	1	2	3	1	3	1	3	2	1	2	1	2	2	3	2	4	3	2	3	3	0	5	2	3	2	4	3	3	2	4	0	3	2	2	1	4	4	4	3	1	4	1	1	1	2	4	2	2	1	2	2	2	2	5	3	1	3	3	2	5	2	0	5	3	1	3	3	4	4	2	0	1	0	4	0	3	2	4	2	2	2	1	0	2	0	2	1	1	3	4	0	3	0	2	0	1	4	1	2	1	2	1	1	2	1	2	1	0	0	3	2	2	3	4	0	0	2	2	1	1	1	0	3	2	0	2	1	3	0	0	2	1	1	0	1	1	2	0	2	2	1	2	2	0	1	3	0	4	0	1	3	1	3	1	3	3	0	1	1	1	1	3	1	1	1	0	1	1	0	1	5	1	3	2	0	0	2	2	2	1	2	1	1	0	1	0	0	1	1	0	1	2	3	2	3	2	2	0	4	1	1	1	3	1	2	2	0	2	1	1	1	1	2	1	1	1	1	2	1	2	0	1	1	4	0	0	2	0	2	1	0	4	1	1	2	0	1	0	0	0	0	3	0	1	0	0	1	0	1	1	0	5	0	1	1	1	1	2	3	1	0	1	3	2	0	2	1	1	0	0	0	1	1	1	0	1	0	0	0	1	3	2	0	2	0	1	2	0	0	0	5	0	1	1	0	2	1	1	0	0	0	1	1	3	1	2	0	2	0	1	3	0	1	0	1	0	0	1	0	0	0	0	2	0	2	1	2	2	2	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	2	1	0	1	2	2	0	2	2	2	0	0	2	1	1	2	0	1	0	0	2	2	0	0	0	0	1	1	0	3	0	2	2	2	1	1	3	1	0	1	0	0	1	0	0	4	0	0	1	2	0	1	1	0	2	1	0	2	1	0	1	0	1	2	0	0	3	2	0	1	2	1	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	2	2	2	0	1	2	0	1	3	1	0	0	2	1	0	1	1	1	0	0	3	2	1	0	1	2	0	1	0	4	1	0	0	1	0	1	1	0	0	1	2	2	0	2	1	1	1	1	0	1	0	0	2	0	2	0	0	1	0	2	3	1	3	1	1	0	0	1	1	0	2	0	1	1	1	0	0	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	3	0	1	3	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	0	1	3	3	0	0	2	2	0	0	2	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	0	1	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	0	0	2	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	0	1	1	3	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1
345	0	2700	71831	451	9	37	340	655	952	824	684	450	335	219	168	139	123	123	125	106	103	111	110	103	100	92	92	88	97	86	84	67	72	79	78	75	74	66	58	55	60	66	53	50	53	34	48	41	36	35	47	40	38	28	34	37	25	29	28	23	29	28	26	18	18	29	20	29	19	18	15	23	18	20	12	15	22	10	19	11	12	17	13	11	14	11	9	5	14	13	13	17	22	17	14	7	14	15	17	10	9	11	12	12	8	2	4	11	10	9	7	10	10	13	6	5	9	8	3	7	10	11	7	6	3	9	8	8	6	6	7	7	7	6	7	5	6	4	6	4	9	4	3	4	6	2	5	11	7	9	9	6	3	10	5	7	8	4	9	5	5	5	6	9	10	5	9	10	12	2	0	5	5	4	7	6	5	2	2	10	2	5	3	3	6	5	10	5	4	6	3	7	4	2	4	9	2	2	3	7	6	2	0	4	6	4	8	1	6	6	5	5	3	6	6	1	5	3	3	1	4	3	4	5	4	5	2	2	3	5	5	2	4	2	4	2	3	0	6	7	7	3	6	1	2	3	0	1	2	5	3	4	0	3	2	4	2	4	4	2	4	4	3	0	4	8	4	3	1	1	3	5	3	2	1	2	1	2	1	3	3	3	2	3	3	5	2	2	8	2	3	3	4	2	1	2	4	0	5	3	0	5	2	1	6	4	5	2	2	1	0	2	0	1	4	2	0	2	4	1	5	3	1	0	3	0	4	1	2	4	0	2	1	1	1	1	1	1	4	4	2	5	1	1	3	2	0	0	2	1	1	4	4	3	0	2	2	1	2	2	4	1	2	3	3	5	1	1	1	0	1	1	2	1	2	1	1	0	2	3	3	3	2	0	0	1	0	1	4	2	0	5	3	2	1	2	4	1	1	4	1	3	1	1	4	3	3	0	3	2	3	3	1	3	2	2	4	3	6	1	1	1	0	2	1	1	2	1	3	1	2	1	0	2	2	3	2	0	1	3	2	3	1	0	2	0	3	2	1	2	0	2	2	5	3	0	2	1	1	0	2	1	3	0	1	2	1	0	4	1	1	0	1	2	1	1	3	1	3	0	1	2	1	2	3	1	1	2	2	1	0	2	1	0	4	0	2	1	0	0	2	1	1	1	2	1	0	0	5	1	0	0	3	1	0	2	1	0	4	1	4	0	1	0	0	1	1	2	3	0	3	1	1	2	1	2	3	1	0	2	3	1	3	0	1	1	0	1	0	5	1	1	1	1	1	4	0	3	2	0	2	2	1	3	0	1	1	2	3	0	2	0	0	2	0	0	1	0	1	0	5	2	1	2	2	0	1	2	0	0	0	2	2	1	1	0	0	1	3	2	0	0	1	1	1	3	3	3	2	2	1	1	1	0	3	0	0	1	2	0	4	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	4	1	1	1	0	0	0	2	2	3	1	0	2	1	0	2	0	3	0	1	2	1	2	2	2	0	1	1	2	2	1	1	0	2	0	1	4	2	1	2	1	1	2	1	4	4	1	1	2	0	0	2	0	4	0	0	0	3	2	1	1	3	2	1	0	1	1	1	1	0	3	3	1	0	2	1	0	1	0	2	0	1	1	1	2	0	2	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	3	0	1	1	0	1	0	0	0	0	0	3	1	1	1	3	0	1	0	1	0	3	0	1	0	1	0	1	1	1	0	1	3	2	1	0	2	2	0	0	2	1	0	0	0	1	0	3	0	2	1	2	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	1	3	0	2	1	0	0	1	0	1	0	1	0	0	2	0	0	1	4	0	0	0	0	3	0	0	1	1	0	0	1	0	2	1	2	1	0	1	1	0	0	1	3	2	1	1	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	1	1	1	3	0	1	1	2	0	1	0	1	1	0	1	1	0	0	1	1	1	1	1	0	0	2	2	0	2	2	0	0	0	2	0	1	0	1	0	1	0	1	2	2	1	0	0	1	0	0	1	1	0	2	1	0	2	1	0	1	1	0	0	1	0	0	2	2	2	2	1	2	0	0	0	1	1	1	1	0	0	1	0	1	2	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	2
345	1	1900	71955	542	4	82	586	879	997	836	648	414	314	194	161	126	123	128	121	93	88	87	62	81	68	60	66	59	66	56	49	49	46	45	32	47	41	33	39	35	27	22	25	33	42	32	28	24	22	16	15	11	19	14	16	21	16	16	12	11	19	9	15	9	16	12	10	8	11	13	16	7	14	13	9	5	10	10	9	6	10	13	8	5	10	15	9	7	6	7	9	5	8	7	5	11	6	9	9	11	9	3	7	7	9	4	9	6	8	4	5	6	5	2	3	5	6	7	7	5	5	8	10	7	5	5	2	7	3	4	10	6	4	4	5	2	3	7	5	2	7	1	5	1	8	3	2	4	4	2	4	4	3	1	2	2	2	3	2	2	3	1	3	2	4	2	1	2	9	3	2	2	2	0	6	6	3	0	2	3	4	2	3	2	1	6	4	2	1	4	2	3	1	5	3	2	3	1	0	2	1	4	2	2	3	4	4	4	3	2	1	0	1	1	0	2	1	0	2	4	4	3	0	0	1	2	2	2	4	2	3	1	1	5	1	5	1	1	3	2	1	1	1	3	1	1	3	1	1	1	2	4	0	0	2	3	2	2	0	1	2	2	3	2	2	2	0	3	1	4	2	1	2	2	1	1	2	2	2	1	3	3	2	0	1	0	1	1	1	0	2	1	0	4	1	1	0	3	1	3	1	3	1	1	3	2	1	0	3	2	0	2	0	1	1	2	2	3	0	1	3	0	1	2	3	2	4	1	0	1	2	1	2	3	1	2	0	2	0	1	0	0	0	4	1	3	0	0	1	1	0	1	2	2	1	1	0	2	2	2	1	2	1	1	1	1	1	0	1	1	1	1	0	1	2	0	0	2	0	2	0	0	0	2	0	2	0	1	2	3	2	2	0	1	1	2	0	0	2	1	1	2	0	0	2	0	0	1	2	0	0	1	1	2	0	0	3	0	1	0	0	1	1	1	1	2	2	0	0	0	1	0	1	2	0	0	1	2	0	0	0	0	1	1	0	0	2	2	0	0	2	0	0	1	2	2	2	0	2	0	1	2	4	2	0	1	1	0	0	2	0	2	1	0	3	0	1	0	2	2	2	1	1	2	2	2	2	2	0	0	0	0	0	1	1	3	0	1	0	3	0	0	2	0	1	1	0	1	3	0	1	1	1	0	0	0	0	1	1	1	1	0	2	0	0	1	1	2	1	0	3	0	0	0	0	3	0	1	2	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	2	0	2	0	0	0	0	1	1	0	2	1	1	2	2	1	1	0	1	2	2	2	2	0	3	0	0	1	0	3	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	3	1	2	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	2	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	2	0	1	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	3	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	3	0	1	1	3	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	72078	534	10	81	546	888	992	840	674	474	354	233	185	108	143	121	114	106	114	69	93	73	75	66	74	69	67	53	59	45	44	48	43	43	49	41	39	43	44	40	44	39	27	21	26	21	37	30	27	25	22	19	21	24	19	13	20	18	23	14	8	10	18	15	11	10	20	18	16	7	9	9	11	12	9	9	9	10	7	17	7	9	7	5	7	9	9	4	9	8	8	9	9	10	11	8	10	17	6	4	6	5	5	1	5	5	7	8	8	9	5	2	2	5	0	5	4	6	3	7	9	4	4	7	8	4	4	4	5	5	3	4	5	5	5	4	2	5	4	3	4	3	7	3	1	2	4	3	5	5	3	6	9	0	4	4	6	3	5	1	5	2	1	3	3	6	2	6	4	2	3	1	4	4	6	1	2	5	2	2	1	3	4	2	5	4	7	4	4	5	4	2	1	4	5	1	5	1	8	4	3	1	9	3	5	2	1	4	3	1	1	0	0	3	2	4	0	1	0	6	4	1	1	3	0	4	1	3	4	2	1	2	3	2	2	5	2	1	2	2	2	2	2	1	1	1	4	8	4	2	3	5	5	2	1	1	5	4	4	3	2	4	1	1	1	3	1	2	3	4	1	0	1	1	3	3	2	2	3	1	1	1	4	0	3	1	1	2	0	2	4	2	1	0	0	1	0	1	2	2	2	0	1	3	2	1	1	3	1	1	2	0	2	0	3	1	3	5	2	0	1	2	0	0	3	1	1	1	3	4	1	1	1	1	0	3	0	1	1	0	0	0	1	3	2	3	0	4	2	0	1	0	0	1	3	0	3	2	1	0	1	0	1	1	0	0	2	0	0	1	0	0	2	2	2	2	3	0	2	0	1	2	0	2	2	0	1	2	1	1	2	1	0	3	1	1	4	1	2	1	0	1	1	0	4	0	1	2	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	2	0	0	1	4	3	2	0	2	4	4	3	1	0	0	0	0	1	2	0	1	0	0	0	0	0	3	0	0	2	1	1	1	0	0	1	1	2	2	1	1	1	2	1	0	3	0	0	1	0	0	0	3	1	0	1	0	0	0	3	0	0	1	4	0	2	0	2	3	0	0	3	1	2	0	0	2	1	3	1	0	1	0	0	1	0	2	1	1	2	1	1	0	1	1	0	1	4	0	0	1	0	1	1	1	1	0	0	0	2	0	2	0	2	0	3	0	0	1	1	1	0	0	0	1	0	2	0	2	2	0	4	1	1	1	0	2	1	0	1	1	1	1	0	0	0	1	1	0	3	0	1	1	2	1	1	1	0	1	0	1	2	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	1	2	1	1	0	0	1	1	1	1	1	0	0	1	0	1	2	0	0	1	2	0	1	0	1	1	0	3	1	0	0	1	2	0	1	2	0	0	0	2	0	0	3	2	0	1	0	2	2	0	1	1	0	1	0	0	0	0	0	1	3	1	0	2	0	0	0	1	1	1	0	0	3	0	0	1	1	0	0	0	1	0	3	0	1	1	1	1	1	0	0	1	1	0	0	1	1	1	1	1	2	0	2	1	0	0	3	0	0	0	1	1	0	1	4	1	2	1	0	0	2	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	2	0	1	0	1	1	1	4	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	2	1	1	0	0	2	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	3	0	0	0	0	1	1	1	2	0	0	1	1	1	0	0	2	0	0	0	2	0	0	1	1	1	0	1	0	1	1	1	2	1	0	0	2	0	1	0	1	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	2	1	1	1	0	0	0	3	0	1	2	1	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	3	0	1	3	0	1	0	0	1	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	3	0	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1
345	3	3500	72201	509	6	60	411	743	969	915	738	495	350	211	171	141	129	130	130	118	116	98	93	97	108	77	92	85	78	68	76	72	80	65	64	67	43	56	46	34	41	36	43	51	30	32	22	28	38	31	27	25	36	28	26	23	20	19	19	25	15	19	19	12	17	17	18	11	21	11	15	13	11	12	12	14	15	12	17	14	13	7	8	11	9	9	15	7	4	13	13	9	9	9	9	4	15	10	9	7	11	7	13	6	7	5	13	8	10	6	9	8	3	11	8	8	3	3	9	7	10	1	10	4	4	3	8	2	4	4	7	4	7	5	5	1	4	2	5	3	4	2	7	5	7	3	7	8	4	7	8	5	2	4	4	6	5	8	4	4	5	6	3	1	3	4	2	3	6	7	1	1	2	3	6	2	6	2	8	2	3	8	1	5	2	2	1	4	4	0	5	3	5	4	3	1	1	3	3	3	1	2	3	7	4	1	6	3	4	5	5	4	3	2	5	5	2	6	5	2	4	1	2	3	2	1	2	3	3	2	4	0	2	3	3	1	1	3	3	3	3	2	2	3	1	0	5	5	2	3	3	3	1	2	0	3	2	0	4	4	1	2	0	2	4	0	2	1	7	1	2	2	4	2	2	3	1	0	3	1	1	1	1	2	2	0	1	0	1	0	0	4	1	2	2	2	0	2	4	1	3	2	1	0	0	2	0	2	4	3	1	1	2	1	2	1	0	1	3	0	4	0	1	2	2	1	2	0	3	4	0	0	1	0	3	0	3	2	2	1	1	0	0	1	4	2	2	3	2	1	0	2	3	4	1	3	3	2	0	3	0	3	1	4	4	1	1	2	0	1	3	1	1	1	0	3	1	2	3	0	1	2	1	0	4	2	1	0	1	5	1	0	1	2	1	2	0	0	1	1	3	2	1	1	2	1	0	2	2	2	1	0	2	2	1	2	0	1	2	0	3	1	0	0	0	2	2	5	3	1	0	0	0	1	0	0	1	0	0	1	0	2	1	1	3	0	1	0	1	3	0	1	0	2	1	1	2	1	2	1	0	1	0	0	1	0	0	3	2	1	2	2	0	0	1	0	2	3	1	3	2	1	0	1	1	1	1	2	0	0	0	1	2	1	0	3	2	1	2	1	0	3	0	1	1	1	0	0	1	3	1	2	2	0	1	1	1	0	1	3	3	0	1	5	1	2	0	1	3	0	3	0	0	1	0	2	1	1	1	1	0	0	2	4	0	0	0	0	0	0	0	1	3	2	0	1	3	3	0	1	2	1	1	3	3	0	3	0	0	1	2	2	2	0	0	0	1	1	1	0	2	1	0	2	1	3	2	1	1	0	3	1	2	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	3	0	1	0	1	0	0	2	2	2	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	3	2	1	1	1	2	1	2	0	0	2	1	1	1	0	0	2	1	0	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	0	1	2	0	0	0	0	1	1	0	1	2	2	2	0	1	1	1	4	2	0	0	0	1	0	2	2	0	2	2	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	1	3	0	2	1	0	3	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	2	1	1	2	0	0	0	1	0	0	0	1	0	0	2	1	1	1	2	1	2	0	1	0	0	0	0	0	0	0	4	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	1	1	0	1	0	2	0	0	1	1	0	0	0	1	0	3	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	2	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	3	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	5	2	1	0	1	1	0	2	2	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	0	2	1	0	1	1	2	0	1	1	1	0	0	1	0	1	3	1	0	1	0	0	0
345	0	2700	72324	460	6	28	274	680	927	838	749	508	317	225	149	137	131	125	137	101	138	96	119	98	96	86	93	109	78	76	82	85	73	69	61	63	83	59	70	55	72	55	57	53	45	42	38	36	45	38	38	40	29	30	29	34	33	21	27	27	29	15	28	25	22	19	28	26	23	19	18	22	26	16	18	23	22	12	22	13	9	16	13	10	12	17	11	11	17	12	13	13	18	15	10	13	11	12	10	15	9	5	6	8	11	19	6	10	8	9	7	13	12	11	15	5	7	9	5	11	12	11	11	9	13	6	9	10	4	11	8	13	15	11	7	9	9	6	7	7	10	3	6	2	11	7	10	7	9	9	9	2	4	9	3	7	7	5	4	8	4	9	10	7	7	6	6	3	4	7	13	4	4	5	3	6	4	5	3	2	5	9	7	1	11	9	2	2	3	7	4	4	2	6	4	1	8	1	5	6	7	1	3	6	3	1	9	3	6	2	5	5	4	5	4	6	0	3	7	1	2	2	4	4	6	5	6	3	2	3	3	4	2	5	2	5	3	3	8	5	1	5	3	4	2	7	4	5	2	5	2	1	1	7	2	3	9	3	4	3	4	2	4	4	0	4	2	1	3	1	2	2	4	6	4	1	3	5	5	4	3	6	6	1	1	5	4	3	1	1	4	1	3	4	2	5	3	5	3	1	2	1	3	1	2	4	3	4	2	3	2	3	2	4	2	2	4	3	4	1	5	2	0	1	1	1	2	1	2	1	1	2	2	2	0	2	1	3	3	2	1	1	5	1	3	1	3	3	3	6	1	1	1	3	1	1	3	3	2	2	3	1	1	1	2	3	3	1	2	2	3	2	2	1	4	4	1	3	1	1	1	1	1	1	1	0	3	0	1	1	3	0	2	2	2	3	2	2	1	0	2	1	0	5	2	3	4	1	1	0	1	1	2	0	2	4	1	4	2	2	1	2	5	5	2	1	2	1	2	1	2	2	1	1	1	2	2	2	0	0	1	1	0	3	1	1	3	2	2	1	0	1	3	0	1	2	1	0	2	1	3	3	5	1	0	2	1	2	0	1	1	2	1	1	2	3	2	0	1	3	1	0	3	1	1	2	1	2	3	2	4	2	1	1	2	1	1	3	1	4	3	0	0	1	3	2	1	2	1	2	1	2	1	2	0	0	1	1	1	1	1	3	1	2	0	1	1	2	0	2	1	0	0	1	2	3	3	3	2	2	3	0	0	2	0	1	2	3	0	4	2	4	3	0	7	1	2	1	3	1	0	2	0	1	1	0	1	2	1	2	1	3	1	1	0	2	1	2	2	2	5	1	1	1	2	1	2	5	2	3	3	1	2	2	0	2	0	2	0	1	1	1	1	4	0	0	0	3	4	2	0	2	0	3	1	4	0	1	2	1	2	1	1	2	1	2	0	2	1	1	2	1	0	0	2	3	0	1	1	1	1	1	0	0	0	1	1	2	1	1	1	0	0	1	2	1	1	0	0	0	0	0	2	0	2	3	2	0	0	1	1	1	3	0	1	0	1	2	1	0	1	1	0	3	0	4	0	0	1	2	1	1	1	1	2	0	0	0	1	1	0	1	0	1	3	0	1	0	1	2	1	1	1	1	0	0	0	3	1	0	1	1	0	1	2	1	1	2	0	1	1	1	0	1	2	1	1	3	1	1	0	0	0	0	1	2	0	0	3	1	1	0	1	0	1	2	2	1	0	1	0	1	0	2	2	0	2	0	0	2	3	1	0	1	1	0	0	1	1	1	0	0	1	0	2	1	2	1	0	0	1	4	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	1	2	0	1	1	0	2	0	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	1	1	1	0	2	3	0	2	1	0	0	3	0	1	2	1	1	0	2	0	3	1	1	3	1	3	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	1	1	1	0	1	1	1	0	1	1	2	1	0	1	4	1	1	0	0	0	0	0	3	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	2	0	2	1	0	1	0	1	3	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	3	0	1	0	1	2	0	0
345	1	1900	72447	526	4	119	641	926	1018	833	634	413	312	219	173	132	142	112	111	84	97	77	85	80	69	65	74	56	57	56	40	37	41	60	41	46	31	38	36	25	29	34	26	23	28	24	31	15	18	18	16	21	17	19	7	20	15	10	12	22	12	15	13	14	13	8	11	15	11	12	7	10	9	10	10	13	14	6	12	7	9	6	7	11	11	5	8	7	6	6	7	8	8	7	8	1	2	5	5	5	6	3	4	8	7	5	4	6	6	7	8	2	2	6	6	4	3	3	5	6	3	8	5	2	3	3	5	3	3	5	5	4	2	6	1	4	6	5	2	4	3	4	1	4	5	1	6	6	5	3	7	1	2	4	8	3	3	6	1	3	2	4	0	3	2	4	2	1	2	5	5	4	4	3	3	2	5	4	1	1	5	2	4	2	3	1	3	3	1	3	1	4	0	3	3	3	3	2	1	2	5	1	7	4	1	6	4	0	3	2	1	5	3	2	5	1	1	3	1	1	1	1	3	3	2	3	1	1	1	2	2	3	1	3	0	1	1	2	3	0	0	1	2	3	0	3	3	2	0	1	3	0	0	2	2	1	1	2	1	2	2	1	3	3	0	4	3	1	1	1	1	0	0	4	0	3	1	1	0	4	0	3	0	2	1	1	4	2	2	2	2	1	1	1	1	2	2	0	2	3	2	1	3	0	0	1	1	3	2	0	3	1	1	3	4	2	0	0	3	2	2	0	0	0	2	3	1	3	2	1	2	0	1	1	0	2	0	0	0	2	2	3	3	1	3	2	2	0	1	1	0	1	0	3	1	0	4	1	0	0	0	1	3	0	1	0	0	3	1	2	1	0	0	0	2	0	1	2	0	0	0	1	1	1	1	0	0	1	0	2	1	0	1	1	1	1	2	1	0	0	1	2	0	0	0	0	0	0	1	2	1	2	1	1	0	1	1	1	1	1	2	0	2	0	1	1	1	2	3	1	0	0	3	1	1	0	1	0	2	1	0	1	0	2	2	0	2	1	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	1	1	2	2	2	1	1	1	3	0	1	0	1	1	1	0	2	1	2	1	0	2	0	1	2	1	1	2	2	0	1	0	0	1	1	0	4	2	3	1	1	0	1	0	1	0	2	1	0	1	1	0	0	2	2	1	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	2	4	1	0	0	0	1	0	0	1	2	0	1	2	0	0	1	0	0	2	1	1	2	2	0	3	1	0	1	0	0	1	1	0	2	2	0	0	0	0	0	1	0	3	1	0	2	2	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	0	0	3	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	1	2	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	2	0	0	2	0	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	2	2	0	1	2	1	1	1	0	1	1	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	3	2	1	0	1
345	2	2100	72571	465	5	46	481	840	1040	871	710	482	375	226	185	125	117	132	122	121	97	84	80	79	85	63	69	64	66	61	72	52	60	55	56	47	41	46	42	46	35	38	28	38	30	25	27	28	23	24	28	22	30	13	23	22	12	23	19	22	14	16	16	17	27	13	16	9	11	13	19	14	11	14	15	10	12	13	6	10	9	9	15	13	6	8	6	9	8	6	11	5	6	8	10	9	7	6	9	6	6	11	5	5	5	9	7	7	5	4	7	4	9	7	6	5	3	2	6	8	6	5	3	3	4	7	8	4	9	2	7	6	3	4	4	4	8	5	7	6	1	3	6	2	5	4	4	1	4	2	6	1	4	4	2	5	4	3	3	4	3	6	0	4	5	1	1	0	2	6	3	1	4	2	2	5	1	2	6	4	3	5	1	5	2	3	4	2	2	0	3	5	2	5	1	4	2	8	4	5	0	0	3	0	1	6	2	0	3	4	4	0	2	2	3	2	2	5	4	1	1	0	1	3	3	2	1	2	0	2	3	2	0	2	2	2	5	5	8	4	1	1	0	2	2	3	1	3	2	3	2	1	4	3	0	0	5	2	4	3	2	3	0	1	4	0	1	3	0	1	1	3	3	2	2	1	0	2	0	0	3	1	1	1	3	2	1	0	4	5	3	3	4	5	6	0	0	2	2	2	1	1	2	0	2	7	5	1	1	2	1	2	2	1	3	0	2	1	1	3	1	1	1	1	1	2	2	4	1	2	1	1	1	2	1	3	2	1	2	1	5	2	2	0	4	0	1	2	2	1	0	1	1	1	1	0	1	2	0	1	2	1	2	1	5	1	1	0	0	2	2	2	1	0	0	1	2	1	1	1	0	0	0	0	1	1	0	1	1	3	2	1	1	0	0	0	1	1	1	1	1	2	0	1	1	2	0	0	0	1	1	2	2	1	1	2	0	1	1	2	1	0	0	3	4	1	0	0	0	0	3	0	1	3	0	1	1	1	4	1	3	0	0	1	0	2	0	1	0	3	0	0	0	1	0	0	0	2	0	3	0	3	0	1	0	0	2	2	0	0	2	1	1	0	1	2	0	1	1	2	0	1	2	3	1	0	2	1	0	0	1	0	2	1	1	1	0	0	3	0	4	1	1	1	0	0	2	0	2	2	2	0	2	1	0	1	1	1	4	0	1	1	0	0	2	0	0	0	1	1	0	0	2	2	1	3	2	1	4	1	0	0	2	1	0	0	0	0	2	1	1	0	1	1	4	1	4	2	1	1	0	3	1	0	0	3	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	3	4	2	3	1	2	0	1	0	0	2	1	1	2	4	0	0	1	1	0	4	2	2	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	4	1	3	0	1	2	1	1	1	1	2	1	0	0	0	3	1	1	0	2	1	1	0	1	0	0	4	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	2	0	0	2	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	0	1	2	2	0	0	3	4	1	1	0	1	0	2	0	0	1	3	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	2	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	3	0	0	4	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	0	3	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	3	0	0	1	1	0	0	0	1	1	1	0	1	2	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	2	3	0	0	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	2	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	0	3	1	1	1	0	0	1
345	3	3500	72694	441	9	45	467	821	1031	1007	818	622	403	269	167	148	115	106	112	96	118	104	97	83	84	68	88	76	91	50	71	58	45	57	72	68	37	58	53	35	38	51	38	46	37	34	43	27	31	28	26	18	37	17	18	18	22	20	21	12	17	20	21	18	14	11	19	14	17	14	14	16	17	21	18	7	20	13	9	7	14	11	12	7	11	13	9	6	12	15	8	11	10	11	9	11	10	13	9	4	5	10	10	6	9	10	9	5	7	9	10	7	4	5	9	10	6	12	10	7	9	11	7	3	4	6	5	5	7	9	8	6	5	5	9	8	9	4	6	10	9	9	5	7	2	6	6	6	4	4	4	4	3	6	1	4	5	7	3	7	6	4	7	6	1	4	6	7	5	7	6	5	8	4	3	5	2	4	6	4	4	4	5	3	3	2	2	2	4	6	2	1	1	4	5	6	4	5	4	7	4	3	3	7	2	6	1	5	2	4	5	4	6	0	1	1	1	2	1	6	3	4	2	2	6	2	4	4	4	2	5	3	0	3	0	3	5	3	1	1	1	5	2	3	2	3	1	4	2	2	2	2	3	2	2	3	3	2	3	2	0	1	2	4	0	2	3	2	5	3	1	2	1	5	2	1	4	1	1	1	2	1	4	1	3	0	1	2	4	2	3	3	0	3	4	3	0	1	1	2	2	2	2	3	4	2	1	1	2	3	1	2	2	2	2	2	2	1	0	1	3	2	2	2	0	2	0	1	2	2	3	2	0	1	0	4	1	1	1	1	1	6	2	0	1	1	3	4	1	1	2	3	1	1	3	3	3	4	1	1	1	0	3	0	2	1	1	1	2	1	2	2	2	1	0	3	1	2	3	1	2	1	1	2	1	1	0	1	0	3	2	0	2	1	3	2	1	1	1	1	1	1	0	3	1	0	1	1	1	1	2	2	1	0	0	0	2	1	2	0	4	1	0	0	0	1	0	0	2	4	0	1	2	1	1	4	0	2	0	3	2	0	1	1	1	2	0	2	1	0	1	0	3	0	2	1	0	0	1	2	1	1	2	1	0	2	2	1	3	3	2	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	3	2	2	1	2	3	0	3	1	1	3	2	1	1	0	2	1	0	0	1	2	1	0	0	2	0	0	3	0	0	3	3	3	1	1	1	1	2	0	1	1	0	1	0	0	0	2	2	0	1	3	4	3	1	0	1	4	0	1	0	1	2	1	0	1	0	2	1	0	2	0	3	0	0	2	1	2	1	5	0	3	1	0	2	3	1	0	2	2	1	1	1	1	0	0	2	1	1	0	1	1	0	0	2	1	2	2	1	0	2	2	1	2	1	0	1	2	0	0	2	2	1	0	1	2	0	0	3	0	1	0	1	3	1	0	0	1	0	1	0	0	1	1	1	2	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	2	0	0	1	3	2	2	0	1	0	0	1	3	3	0	0	1	1	0	1	1	1	0	0	3	1	1	1	2	2	2	1	4	0	2	1	1	0	1	2	1	3	1	0	0	1	0	0	1	1	1	1	2	1	2	2	0	0	0	1	0	1	0	2	1	0	0	1	0	1	2	0	2	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	1	0	0	1	1	1	0	2	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	2	1	0	1	0	0	4	1	1	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	2	1	0	1	1	0	1	0	1	1	0	1	1	1	1	3	0	4	2	0	0	2	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	1	1	1	0	2	0	0	1	0	1	0	1	1	0	1	0	1	0	3	0	1	1	0	3	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	1	0	3	0	1	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	1	0	0	0	2	0	1	1	0	0
