345	0	2700	74296	414	3	24	344	652	952	893	810	533	316	185	156	141	111	112	126	115	105	95	107	107	108	91	76	98	83	80	74	76	77	81	85	72	80	64	53	69	58	79	51	64	55	46	45	49	45	37	37	38	31	39	32	43	41	27	34	20	21	28	34	44	35	27	23	17	31	23	23	24	20	14	31	13	28	22	17	18	14	18	19	13	23	17	22	16	18	13	17	13	16	11	19	21	14	16	12	5	13	10	12	16	8	9	10	5	10	9	10	9	11	12	11	13	13	14	11	8	14	7	7	10	6	12	3	9	8	6	11	9	7	10	13	7	9	8	10	14	10	4	3	6	9	6	4	9	8	5	4	9	6	8	4	8	5	5	5	9	5	3	6	3	12	5	7	4	6	6	7	2	8	6	7	5	2	6	4	8	8	4	2	6	8	2	11	4	3	10	4	1	5	3	2	8	2	6	4	1	5	7	9	2	4	3	5	11	10	4	5	5	5	7	6	3	4	5	1	2	3	5	8	4	3	0	3	3	5	5	5	5	5	4	3	3	9	6	2	2	5	5	3	4	6	7	4	4	1	5	4	4	3	3	3	2	4	7	3	2	2	3	3	7	4	5	3	7	3	4	4	3	5	0	1	3	2	2	1	2	2	4	2	3	2	1	2	4	1	2	1	2	3	3	3	2	4	6	3	3	2	2	1	6	2	7	5	4	1	3	1	0	1	3	0	0	4	3	3	2	2	3	2	0	3	3	4	4	2	5	1	0	2	4	2	1	2	1	4	3	2	1	1	2	1	2	4	2	5	5	1	3	2	1	5	0	0	1	0	6	4	0	3	3	2	5	1	3	5	1	1	2	4	4	1	2	1	4	2	3	2	3	4	2	1	1	1	2	1	0	3	1	0	2	4	6	3	2	2	0	1	4	2	1	2	3	1	2	3	3	0	1	2	1	4	1	0	5	2	1	2	3	3	2	1	1	2	0	3	2	2	3	3	1	5	1	0	3	2	2	1	0	1	3	2	3	3	0	3	1	1	2	3	3	2	2	4	0	1	2	1	1	0	2	4	2	1	1	1	2	2	3	1	2	1	2	1	1	3	0	4	1	3	2	0	3	2	1	1	0	0	0	2	0	1	2	1	0	1	1	1	3	3	1	1	2	0	2	2	2	1	0	0	0	1	1	1	0	1	0	3	3	0	3	0	2	3	0	2	0	1	1	1	2	3	1	0	0	1	1	2	2	1	1	1	2	1	1	0	2	2	2	2	2	2	0	1	2	0	2	2	1	1	0	0	0	1	0	1	3	1	1	1	1	1	2	4	1	3	1	0	1	1	4	2	0	1	3	0	3	3	0	0	2	1	0	2	2	3	1	1	0	1	0	2	1	3	3	2	4	2	2	0	2	1	1	0	1	4	1	2	2	1	3	1	0	0	2	1	1	1	2	4	3	2	2	0	0	0	1	0	4	0	1	0	1	2	1	1	0	0	0	0	0	0	3	1	0	3	1	1	1	2	1	1	3	1	2	1	1	1	0	1	0	1	0	2	1	2	1	1	1	0	0	1	0	2	0	0	1	0	0	0	2	2	0	3	1	0	2	0	3	1	2	1	2	3	0	0	0	0	0	1	0	1	2	2	1	3	0	0	0	1	2	2	1	0	0	1	0	1	2	1	1	0	2	2	1	4	1	1	3	1	2	1	1	1	1	2	0	3	0	1	1	0	4	5	1	2	0	0	0	0	1	2	0	3	0	0	0	1	1	1	3	0	2	2	1	1	0	1	1	0	1	0	0	1	1	1	1	0	0	2	1	0	0	1	1	1	0	0	2	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	4	3	0	2	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	2	0	5	0	2	0	1	1	1	0	0	0	3	0	1	0	0	1	1	1	1	1	1	3	1	2	0	0	3	0	3	0	3	0	1	0	1	1	1	0	1	0	1	1	0	0	2	1	0	0	1	0	2	0	1	1	3	2	0	0	2	0	0	0	5	0	0	0	1	1	1	0	2	0	1	1	2	1	2	1	0	0	1	0	1	0	1	0	1	3	1	1	2	2	1	2	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	2	1	1	1	2	0	0	1	1	3	1	1	1	0	0	0	0	1	1	0	1	3	0	0	0	0	0	1	2	1	1	1	2	0	1	0
345	1	1900	74419	557	2	64	579	905	1058	921	767	549	364	211	138	125	124	105	97	105	91	77	92	66	81	66	60	66	67	56	52	42	38	46	46	40	40	39	42	39	44	31	37	27	37	18	31	28	29	24	21	24	25	25	24	19	18	14	23	16	12	13	23	21	13	16	17	12	18	11	13	16	15	17	11	9	15	14	12	14	8	13	8	5	12	6	6	8	9	6	10	9	9	9	8	3	6	5	6	5	7	3	8	8	3	6	7	7	5	4	5	5	4	6	2	1	4	5	9	8	3	9	3	5	5	7	1	3	6	3	3	2	4	4	3	2	7	4	1	10	5	7	4	2	3	3	3	2	2	6	3	6	10	5	3	3	6	5	3	2	3	3	3	3	3	2	6	1	4	3	8	4	3	5	5	3	3	4	3	3	2	2	2	3	0	2	1	1	1	1	4	3	1	3	3	3	1	1	3	2	1	2	3	3	3	5	4	2	5	1	1	0	5	0	1	4	2	3	1	0	2	1	5	1	4	1	2	0	3	2	1	4	1	1	1	2	0	1	2	2	3	1	1	2	0	2	0	2	0	1	3	0	1	2	3	3	0	1	3	1	1	2	4	2	1	2	2	1	3	1	3	1	0	2	0	0	0	4	1	1	1	2	1	3	2	0	2	1	0	0	2	2	1	1	4	0	0	0	1	1	2	1	1	0	1	1	2	3	2	0	2	1	2	0	0	1	1	0	3	1	1	0	3	1	1	1	1	0	1	0	2	0	2	2	0	1	2	2	0	1	2	1	1	1	1	1	2	1	0	3	1	1	1	1	1	1	0	1	4	2	1	3	2	4	1	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	2	2	1	1	2	0	0	1	2	2	2	2	1	1	1	0	1	1	3	0	1	1	0	1	2	1	0	3	0	1	2	1	2	2	0	2	0	0	2	2	0	1	1	0	2	1	0	1	2	2	1	0	0	4	1	1	1	0	0	2	0	0	0	2	2	0	0	2	2	0	1	0	1	0	2	0	0	2	0	1	0	1	1	0	1	0	0	2	2	1	0	0	1	0	0	1	1	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	1	2	2	1	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	2	1	0	1	1	1	2	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	2	3	1	1	1	2	1	0	1	1	1	2	1	1	0	1	0	0	1	1	0	2	2	1	2	1	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	1	3	1	1	1	2	0	1	2	0	0	0	3	0	1	0	2	0	0	0	1	0	1	0	3	0	1	0	2	1	1	0	1	0	1	0	0	1	1	0	0	1	1	1	3	2	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	1	0	2	1	0	2	2	2	2	0	2	1	0	2	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	3	0	3	0	0	1	1	1	2	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	1	2	0	1	0	0	1	0	0	2	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	3	1	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	1	2	2	1	1	1	0	0	0	1	1	2	0	2	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1
345	2	2100	74543	527	4	55	583	920	1063	965	813	472	297	172	152	128	129	117	107	87	106	88	91	77	76	80	78	62	61	77	65	62	56	43	65	46	57	68	53	44	51	37	38	38	41	28	38	23	28	24	22	14	34	22	23	24	25	26	30	23	20	18	19	14	16	24	21	19	25	18	20	15	8	11	12	13	16	16	8	8	16	8	8	7	9	9	8	10	11	11	15	6	6	13	12	9	6	6	10	6	9	9	7	9	5	9	7	14	11	3	8	2	9	10	4	8	5	6	4	4	9	9	8	5	5	4	7	2	5	9	4	7	2	3	5	7	6	5	10	3	2	1	5	2	4	5	1	6	5	2	5	5	4	2	7	8	2	5	2	2	3	2	3	2	2	3	6	1	2	5	2	3	5	2	4	2	1	4	2	5	1	2	3	1	2	1	6	1	2	2	3	1	1	6	2	3	3	4	5	5	2	4	2	5	2	4	6	3	5	3	4	3	0	2	4	1	4	2	5	4	3	1	0	1	4	3	2	2	1	1	3	0	2	1	7	7	0	4	2	5	2	5	2	0	3	2	0	3	1	2	1	2	3	2	3	2	4	2	2	1	3	0	1	4	3	1	0	1	1	3	0	2	1	2	0	1	1	4	3	0	2	4	5	1	1	2	3	2	1	1	5	1	1	2	3	4	1	2	3	3	1	2	4	4	1	4	2	1	3	1	2	0	1	2	2	0	2	1	1	2	0	2	2	2	3	1	4	1	2	2	1	0	1	0	0	1	1	2	2	1	2	2	2	1	3	2	0	2	0	1	0	1	2	0	0	1	1	1	0	4	0	2	1	3	1	1	1	3	0	1	1	4	1	3	1	3	1	2	0	1	0	2	0	0	1	2	0	2	3	1	0	1	0	3	2	0	1	2	2	0	0	1	3	2	3	2	4	1	0	2	1	1	0	1	3	4	1	0	1	1	0	0	0	2	0	2	1	0	0	2	3	0	0	3	1	1	1	0	1	1	3	1	0	1	1	1	2	0	0	1	2	0	1	0	2	1	0	2	0	0	1	0	2	1	0	2	0	1	1	1	1	1	1	1	2	0	0	1	0	1	3	1	2	3	0	0	1	0	2	1	0	3	1	0	1	1	0	2	2	2	1	3	0	2	0	1	0	0	3	1	2	1	0	0	2	0	3	0	1	4	2	1	1	1	1	1	0	0	0	0	1	1	1	1	1	2	0	0	4	1	1	1	2	3	0	1	0	1	1	2	2	1	1	0	3	0	1	1	0	1	1	1	1	3	2	1	1	0	0	1	0	0	1	5	2	0	1	0	1	1	0	0	1	0	1	0	1	0	3	0	1	2	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	2	0	1	1	2	2	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	2	1	0	0	1	1	1	1	3	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	1	1	3	0	0	1	0	0	1	2	1	2	1	1	2	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	1	2	0	0	3	0	1	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	2	2	0	2	2	0	2	2	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	1	2	0	0	1	3	2	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	3	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	3	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	3	0	0	0	1	0
345	3	3500	74666	513	3	38	465	820	1002	956	772	529	361	233	158	138	116	122	116	124	103	101	85	96	95	81	77	78	95	82	67	67	49	53	65	55	63	42	63	55	63	47	49	39	40	48	40	33	47	37	37	23	35	38	28	29	33	29	40	22	31	25	28	26	21	31	27	16	15	11	22	13	24	13	10	16	19	10	19	14	12	11	15	11	9	22	12	16	14	9	9	14	5	12	11	5	8	5	5	14	4	4	12	16	15	13	9	7	9	13	7	7	12	11	9	6	3	6	8	9	7	3	6	14	10	10	2	3	4	6	6	7	5	5	4	5	5	8	6	2	6	4	5	8	4	6	9	4	3	4	6	5	2	2	4	4	2	3	5	4	2	0	8	8	6	3	7	5	6	4	1	2	3	4	1	2	4	2	6	4	4	3	6	3	5	2	4	2	3	3	4	4	2	6	4	9	3	7	7	7	11	6	5	10	4	6	8	3	7	3	2	3	1	1	1	3	1	2	4	3	5	3	4	3	4	4	5	3	3	2	7	4	7	1	1	3	2	1	3	2	1	1	1	1	2	2	2	2	2	1	3	0	3	7	3	1	2	2	2	1	0	4	0	5	3	1	5	1	3	1	3	2	6	2	3	2	1	1	0	1	1	2	2	3	4	0	5	0	3	5	1	1	2	1	4	2	0	4	2	1	3	0	1	3	2	4	1	2	4	1	0	1	4	2	5	1	5	4	3	5	3	2	2	0	0	1	1	1	1	1	1	2	2	1	2	0	3	3	2	1	2	0	0	4	1	3	0	0	1	1	1	0	5	1	3	3	2	0	2	1	4	2	0	1	1	2	1	1	2	0	0	1	1	1	1	1	3	1	0	1	2	3	0	1	0	2	0	3	3	0	3	2	0	1	3	0	1	1	3	4	0	0	3	2	2	0	1	1	1	1	3	2	0	0	2	1	3	1	2	1	2	1	2	2	0	2	2	3	0	2	1	2	2	1	0	1	1	0	1	1	1	0	0	1	1	2	2	0	0	2	2	0	2	5	1	1	1	1	2	4	2	1	1	2	1	2	1	2	3	0	2	2	2	0	0	2	3	2	1	0	3	4	3	0	2	0	0	2	0	0	1	0	1	2	0	0	2	1	0	1	2	0	1	0	0	0	3	1	0	3	2	2	1	0	0	3	0	2	1	1	2	1	3	2	2	0	3	1	1	2	2	1	2	0	1	1	0	1	1	4	1	1	1	0	0	1	2	4	1	2	2	0	0	2	1	2	0	0	1	1	1	2	2	0	0	1	1	1	1	1	0	1	2	4	2	0	0	2	0	0	0	1	2	2	0	0	1	1	4	0	0	2	1	0	2	0	1	1	4	2	1	1	0	1	1	2	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	2	2	1	1	0	0	0	3	2	1	0	0	0	0	1	2	1	0	1	2	2	0	2	0	2	0	0	2	0	1	1	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	2	2	2	3	2	0	1	1	1	2	0	0	1	1	0	0	1	2	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	2	0	0	0	1	3	1	0	5	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	2	2	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	4	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	3	0	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	3	3	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	3	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0
345	0	2700	74789	482	3	40	306	665	956	913	836	515	356	200	151	132	116	121	121	119	134	108	132	96	120	99	94	84	88	97	91	80	96	87	92	70	77	83	80	64	73	65	76	63	50	53	61	47	48	41	41	47	42	39	39	44	32	26	37	30	21	36	30	27	24	27	29	23	26	24	19	15	27	24	22	9	12	11	16	17	21	21	23	14	10	17	15	15	14	15	7	14	18	12	8	12	17	9	12	10	13	13	12	10	11	11	8	9	5	8	11	6	4	6	16	14	8	4	8	8	6	8	7	8	8	11	8	6	10	3	9	6	5	7	3	9	10	9	5	3	7	6	8	6	7	12	5	6	9	4	6	6	8	4	3	3	6	6	7	5	6	8	5	5	6	8	5	7	13	6	5	7	7	9	4	6	5	5	1	2	4	3	6	6	4	5	3	5	2	7	3	3	8	5	10	9	19	14	10	5	14	15	11	13	4	11	8	12	8	10	8	5	4	5	1	6	3	5	4	5	1	4	4	3	3	4	4	6	2	2	2	5	3	4	3	4	6	3	6	1	2	9	3	2	4	5	2	7	5	4	1	3	4	5	2	3	6	2	5	6	1	6	6	1	1	4	4	3	3	5	8	4	6	5	4	4	2	3	2	1	2	2	2	2	7	5	2	3	3	2	3	6	2	1	3	5	4	1	1	3	3	2	5	0	0	1	0	5	1	3	4	4	2	0	3	2	4	0	3	2	0	2	1	1	3	3	6	2	3	0	0	4	3	3	2	1	2	2	4	3	6	2	2	6	3	2	1	1	2	3	3	4	1	5	5	2	4	5	1	2	0	2	2	2	3	2	0	2	1	0	1	1	2	1	3	1	2	3	3	3	3	1	2	3	3	2	2	4	2	0	2	0	4	3	1	1	0	1	2	2	1	0	1	2	2	2	2	1	3	4	2	3	1	4	3	5	1	3	1	1	3	4	1	4	3	0	0	1	1	3	0	4	1	4	1	4	3	1	1	1	5	2	5	2	2	4	2	1	1	2	3	2	1	3	2	2	1	2	1	0	2	1	4	0	1	1	1	1	2	1	1	3	0	2	2	1	1	3	0	1	3	1	3	1	4	3	2	0	0	1	1	0	4	3	0	1	2	1	3	3	2	4	2	1	4	1	0	2	3	2	4	1	1	1	4	1	0	3	0	1	0	2	0	1	1	1	2	0	1	2	1	3	2	1	5	2	1	2	1	0	0	0	1	2	4	0	2	0	1	1	2	1	1	2	1	1	2	1	3	1	0	1	0	0	3	2	1	0	0	3	2	1	0	2	3	1	0	0	1	1	0	0	2	3	0	0	1	2	0	1	0	2	3	0	2	0	0	1	0	0	0	0	0	3	3	0	0	1	0	3	1	0	6	1	1	2	1	3	0	2	2	1	1	0	2	2	1	1	2	1	1	0	2	0	3	2	3	1	2	2	2	2	1	0	3	0	0	2	0	3	1	1	2	1	0	3	1	1	1	1	2	2	0	0	1	0	1	0	3	1	1	2	0	3	1	1	1	2	2	1	1	0	3	0	0	1	0	1	2	2	0	0	1	0	2	1	0	0	0	1	1	1	3	0	2	0	2	1	2	1	1	2	1	3	1	0	3	2	0	3	0	1	1	2	0	0	2	1	1	2	3	0	0	2	2	2	0	2	0	1	1	0	1	1	1	2	1	2	1	2	1	0	1	1	0	1	3	3	1	1	0	1	1	2	0	0	0	0	1	0	0	1	1	0	3	0	2	4	0	1	1	0	0	2	0	0	2	0	3	0	1	0	2	0	2	1	0	0	0	0	1	1	2	0	1	0	1	1	1	3	1	1	0	3	0	1	1	0	0	1	0	1	2	0	0	1	0	4	0	2	0	1	1	1	2	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	2	1	0	1	2	2	1	0	0	0	0	4	3	0	1	3	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	2	0	0	0	2	0	1	1	1	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	2	0	1	1	0	0	2	0	1	0	1	0	0	0	1	2	0	0	0	2	0	1	1	0	1	2	0	2	1	3	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	2	1	1	2	1	0	0	0	1	1	1	1	0	0	2	1	0	0	2	0	0	0	2	0	2	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	3
345	1	1900	74912	539	5	106	656	929	1071	944	750	491	351	227	201	155	154	139	132	128	108	105	93	95	79	85	78	64	65	59	71	59	46	58	43	52	51	53	42	46	45	38	26	30	34	28	33	28	25	25	19	25	24	21	28	17	21	26	17	13	13	21	15	15	19	18	5	10	8	15	10	16	11	16	13	14	14	9	7	15	11	8	15	10	14	7	7	7	11	7	2	13	6	10	9	2	8	5	8	2	6	7	3	7	10	5	5	10	9	6	6	1	6	7	4	4	10	1	8	5	5	4	2	8	2	5	3	5	4	4	2	3	7	2	2	3	7	8	5	1	8	5	4	3	5	1	2	1	2	6	3	3	1	3	1	6	2	4	4	1	2	3	3	3	4	3	2	0	6	1	5	2	0	2	1	1	5	6	3	1	2	3	1	3	3	5	0	3	4	0	4	2	7	5	5	7	2	6	9	8	4	6	7	6	2	8	5	9	4	9	3	5	5	2	4	1	5	3	0	1	2	4	0	2	1	1	5	1	2	1	0	1	3	0	2	1	0	5	2	0	4	1	3	2	4	2	1	1	2	1	1	4	1	2	2	1	2	0	1	3	0	1	2	1	3	1	1	3	1	1	2	1	1	1	0	0	1	0	0	2	0	2	1	0	2	2	1	1	0	1	1	3	1	1	1	1	1	0	1	0	1	2	2	4	4	2	2	2	4	0	2	0	5	2	1	2	1	3	0	0	4	0	3	4	1	0	2	1	1	0	2	1	1	2	1	3	0	0	2	0	0	3	0	2	4	0	4	1	0	0	2	0	2	2	2	2	1	1	0	2	1	0	0	1	2	0	0	0	1	0	1	1	1	0	1	0	2	1	1	3	1	3	1	1	1	4	3	1	0	1	1	0	0	0	4	0	1	3	1	0	2	2	2	0	0	2	1	0	2	2	1	1	0	0	1	0	1	0	0	0	2	2	1	0	0	1	3	1	1	1	1	1	1	2	0	0	1	3	1	1	2	1	1	0	2	3	4	2	1	1	0	1	2	1	0	0	2	0	1	1	0	1	2	0	3	2	1	0	0	2	0	0	1	1	0	2	0	2	1	1	0	0	2	0	1	0	2	1	3	0	2	1	1	1	0	2	2	0	1	1	0	0	3	0	1	3	0	1	2	0	0	1	2	3	0	3	0	0	2	0	1	2	2	1	0	0	0	3	2	2	2	0	0	1	0	0	0	0	1	1	0	0	2	1	1	2	1	0	1	0	0	0	0	3	0	1	0	0	1	2	1	0	2	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	1	1	1	2	1	2	0	1	1	0	2	0	1	0	0	3	3	1	0	0	2	2	2	1	0	0	1	0	2	1	0	1	1	2	0	0	1	0	0	0	1	1	2	0	1	0	0	2	2	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	2	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	2	0	0	0	1	1	1	1	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	2	1	0	2	1	0	2	0	2	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	0	0	0	1	0	1	2	0	0	0	1	0	3	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	0	1	0	0	3	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	2	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0
345	2	2100	75036	497	3	55	549	851	985	895	720	523	375	240	240	179	200	169	152	150	108	95	110	113	96	100	76	73	85	66	81	60	69	57	64	44	48	53	51	49	39	43	51	36	45	44	32	38	21	32	29	35	24	27	32	12	23	24	16	29	17	21	18	29	18	19	11	16	24	24	23	18	14	11	13	16	6	14	9	11	14	9	12	13	15	20	13	15	12	12	6	8	12	13	6	11	9	5	6	6	6	11	6	4	9	3	4	8	5	7	4	9	8	6	8	9	10	7	3	4	4	5	2	6	3	4	8	4	5	8	7	3	7	6	4	4	4	5	2	10	8	5	2	2	4	2	7	5	1	5	5	5	3	4	3	3	3	3	8	3	3	2	4	4	2	3	3	7	2	2	4	11	1	5	5	1	1	3	5	3	5	3	5	3	5	2	2	0	5	2	1	3	9	8	6	9	6	5	5	9	7	10	11	6	8	10	7	4	8	3	5	7	4	5	5	1	3	4	4	5	3	5	1	0	1	0	2	3	2	1	2	3	3	2	3	1	3	1	1	4	4	0	4	1	2	2	3	2	1	5	0	2	1	3	2	2	1	0	3	0	3	1	2	1	3	1	1	2	0	2	2	2	0	0	0	2	3	1	0	3	2	2	1	1	4	1	4	2	2	2	2	1	2	1	2	3	2	1	3	1	2	3	1	0	3	2	2	1	1	1	3	2	1	2	2	0	1	2	1	0	1	0	4	1	1	1	1	2	1	0	0	1	1	2	1	2	0	1	1	0	2	5	4	2	2	5	2	1	2	2	1	3	3	2	1	1	0	0	3	2	0	0	1	0	4	1	2	0	2	0	1	3	0	2	1	1	2	2	1	4	2	1	1	2	1	1	3	1	1	1	1	1	0	1	1	1	4	2	0	1	1	0	2	0	2	0	2	4	2	0	1	1	1	1	0	0	1	2	1	4	1	3	4	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	1	0	1	0	0	1	3	1	3	0	0	0	3	0	1	0	1	0	2	0	5	0	0	1	2	2	0	0	0	2	1	1	1	2	1	1	1	1	2	1	1	1	0	0	0	0	1	1	0	1	0	3	0	0	1	4	0	2	0	1	0	0	0	1	2	1	1	0	1	2	0	3	1	0	0	2	2	0	2	0	1	2	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	3	3	1	0	0	1	3	0	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	0	0	0	2	0	3	0	1	1	1	1	2	1	1	0	1	2	2	0	1	1	0	1	2	0	0	1	3	4	0	2	0	1	1	0	3	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	1	2	0	0	1	0	0	0	2	1	0	0	0	1	0	1	1	3	0	0	0	0	2	0	2	0	1	2	0	5	1	1	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	2	1	5	3	0	1	0	1	0	1	2	0	2	1	1	2	1	1	1	1	2	3	1	0	0	1	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	2	0	1	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	3	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	2	0	0	0	2	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	2	0	1	0	0	0	1	2	1	0	0	1	1	1	0	2	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	3	3	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0
345	3	3500	75159	479	4	50	474	838	1039	1036	859	626	450	305	257	194	165	150	151	138	141	114	122	111	116	94	83	92	74	88	62	76	73	67	62	57	50	62	66	48	59	52	50	39	39	43	40	36	46	32	34	27	32	28	26	24	27	19	22	30	23	22	18	25	29	22	31	21	14	15	10	23	22	23	14	15	16	17	15	18	13	16	15	17	12	11	14	19	11	11	11	6	12	10	6	17	11	7	11	12	9	7	8	6	9	7	6	4	7	6	6	8	7	5	9	7	10	4	1	5	2	7	12	8	10	8	10	4	5	5	1	10	4	4	3	6	2	3	5	2	7	7	7	6	4	8	2	1	6	5	4	1	3	10	3	6	4	4	7	5	4	4	2	5	3	2	2	2	9	1	5	5	3	4	3	5	2	4	1	1	7	7	3	0	1	1	2	3	1	5	3	4	6	8	6	10	13	14	8	10	18	11	8	10	8	13	6	2	4	4	3	6	2	2	3	2	3	6	2	7	4	0	3	2	1	4	1	3	3	6	0	2	3	2	1	1	0	4	2	0	3	1	2	3	3	6	2	1	3	2	4	3	2	1	2	2	3	2	2	1	3	5	1	2	2	2	1	4	1	3	1	3	1	1	6	3	0	1	1	0	2	2	4	5	2	1	4	2	2	1	2	1	3	1	2	2	2	2	1	3	0	2	3	2	0	2	3	1	2	1	2	1	3	2	1	0	2	1	3	1	2	4	2	1	2	5	2	1	2	1	1	2	5	2	2	1	5	1	3	1	1	2	2	4	3	3	4	3	0	3	2	1	0	3	0	1	1	0	1	0	3	2	0	0	0	1	2	0	1	4	2	1	4	0	3	0	2	2	2	0	1	2	3	0	2	2	2	2	2	0	0	1	1	1	1	3	2	0	2	0	1	1	2	1	0	2	0	0	0	0	2	1	0	0	3	2	1	2	2	1	1	1	1	0	0	2	5	2	3	0	1	0	1	2	3	4	1	3	2	4	0	1	1	2	1	2	1	2	2	2	0	1	0	1	3	2	2	1	0	0	1	1	1	0	2	1	0	1	1	0	0	3	2	1	2	3	1	1	2	2	0	0	0	0	0	1	0	0	2	1	0	1	0	3	2	0	1	1	2	1	0	1	4	1	1	2	2	2	1	2	0	0	1	1	0	0	0	3	0	2	0	3	1	2	0	3	2	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	3	1	2	0	2	2	3	0	0	1	0	2	0	1	1	0	0	0	1	3	0	1	0	1	1	1	0	4	0	0	1	2	0	1	1	0	1	0	2	0	1	1	1	1	0	1	0	0	2	2	2	0	0	3	0	1	1	2	0	1	0	2	1	1	1	0	1	0	2	0	1	1	2	0	0	1	1	0	2	1	1	0	0	2	2	2	1	2	0	1	3	0	1	1	0	0	2	3	0	3	0	0	1	1	1	1	0	1	1	0	1	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	3	1	1	1	1	3	1	0	0	0	1	0	1	1	0	0	0	1	3	1	1	0	0	0	2	1	1	0	1	1	0	0	1	1	0	1	0	1	0	1	1	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	2	2	2	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	2	2	0	1	1	1	2	0	2	1	1	0	0	0	1	1	0	0	0	4	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	0	2	2	2	1	0	0	1	0	1	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	4	0	0	0	0	1	1	0	1	2	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	4	2	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0
345	0	2700	75282	467	6	28	242	589	850	887	714	459	331	226	190	192	168	185	157	167	163	124	133	112	122	109	114	109	121	96	95	95	90	82	78	66	69	71	75	75	80	59	51	57	49	62	55	46	43	36	49	39	52	36	35	27	29	25	26	26	19	27	29	33	26	33	23	26	22	15	21	17	24	15	23	20	24	18	21	16	14	16	14	15	22	14	18	12	19	9	9	10	12	5	15	15	9	11	11	17	10	5	7	11	11	9	13	8	9	5	9	11	7	12	7	4	9	11	9	9	8	4	7	6	12	7	11	8	4	6	8	13	6	5	9	10	7	10	6	10	6	8	3	11	11	8	11	6	7	4	10	9	6	5	6	3	6	7	2	9	5	8	11	7	9	5	9	2	8	10	5	10	5	3	4	5	6	7	5	2	4	8	2	10	6	3	7	3	6	8	7	5	14	5	11	5	6	11	12	10	11	12	4	7	5	5	7	3	7	5	0	4	2	4	2	3	4	4	3	4	1	3	4	9	5	3	8	4	7	2	2	3	4	1	2	3	4	4	4	4	2	1	1	4	8	3	5	6	5	2	2	9	5	6	1	3	2	1	4	2	5	3	1	2	2	5	5	2	1	6	2	7	4	4	6	1	0	4	1	2	2	3	3	6	2	2	4	0	6	4	0	3	5	3	4	2	3	4	2	4	2	5	2	2	0	2	3	1	3	0	1	2	0	2	4	3	1	0	3	0	2	1	1	0	1	1	2	3	0	3	5	1	5	0	2	2	0	3	3	3	2	3	3	3	0	0	2	1	0	2	1	3	2	2	2	4	1	0	3	1	1	2	2	2	4	2	2	2	1	0	3	1	3	1	1	3	3	1	3	0	1	4	0	2	0	2	1	1	1	2	3	4	1	2	2	4	3	4	1	2	2	0	0	2	1	3	0	0	1	3	0	2	0	0	2	1	1	1	2	4	3	2	4	1	5	1	1	1	1	4	3	0	2	3	1	1	0	4	2	1	2	2	2	2	1	3	1	0	1	3	2	3	2	3	3	2	4	1	2	3	0	3	1	1	1	1	0	2	1	1	0	3	2	1	4	0	4	3	1	1	0	0	1	1	3	1	1	1	2	1	3	1	0	0	2	1	1	1	0	0	1	3	1	7	1	2	1	2	2	3	3	0	0	1	2	1	0	0	1	2	1	0	0	1	2	2	2	2	2	0	2	2	1	1	3	1	1	2	1	0	0	0	2	2	0	1	0	1	0	1	2	1	3	2	1	2	3	4	1	0	0	1	0	3	2	2	4	3	1	1	0	0	0	0	0	1	0	0	3	2	1	0	1	0	4	0	1	0	1	1	2	1	1	2	2	1	0	3	2	0	2	0	1	0	0	2	0	2	1	1	1	1	1	0	0	1	2	1	3	4	2	1	2	2	0	0	1	2	3	0	0	2	1	3	1	2	1	2	1	0	1	2	3	0	1	2	2	1	2	0	0	1	1	1	2	0	0	1	0	2	0	0	2	2	0	0	0	5	0	1	0	0	1	0	2	2	1	1	0	1	0	0	0	1	3	1	2	0	4	0	3	3	1	1	0	0	1	0	0	0	0	2	2	1	1	1	1	0	1	1	0	0	0	0	1	3	0	2	1	1	0	2	0	0	0	2	2	4	1	0	2	2	0	0	3	1	1	0	1	2	0	1	3	0	1	0	0	2	1	2	1	0	0	0	2	1	2	0	2	0	1	3	2	1	0	0	2	3	0	2	1	2	2	0	0	0	1	2	0	2	0	1	0	0	0	1	1	1	1	1	1	2	0	2	1	0	0	0	3	1	0	3	0	0	2	1	1	1	0	2	2	1	0	1	1	3	1	0	1	1	0	0	0	1	0	1	0	2	0	2	1	1	0	0	1	0	0	0	0	0	3	0	1	0	3	2	0	1	2	4	3	2	0	0	1	1	1	2	0	0	0	0	0	0	0	2	1	2	0	0	1	0	0	1	2	0	1	0	1	1	1	1	1	1	0	1	1	0	0	1	0	3	0	0	1	1	0	2	0	0	0	0	2	2	1	0	1	1	1	0	1	2	3	0	0	1	0	0	1	1	0	0	2	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	2	3	0	2	0	0	0	1	0	0	2	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	2	3	0	0	0	2	0	1
345	1	1900	75405	560	4	96	556	865	1003	893	691	491	335	245	231	193	149	145	129	148	95	107	85	86	106	80	78	55	58	72	51	51	51	44	45	37	41	28	44	42	34	45	31	30	19	21	24	28	32	24	17	25	24	26	25	21	21	28	14	19	20	22	27	17	18	9	22	18	17	13	22	19	14	14	11	10	8	9	13	10	9	11	8	11	3	11	10	10	3	7	8	6	7	6	4	3	3	6	1	7	6	4	5	8	3	4	7	2	3	4	7	4	9	7	5	5	1	5	4	4	5	4	5	6	2	5	5	4	2	4	4	4	5	6	4	3	4	4	2	3	2	1	3	6	1	2	7	5	3	3	5	3	4	3	5	3	2	3	4	2	3	1	5	1	1	3	2	2	2	3	5	2	3	3	5	4	9	3	3	4	7	3	2	6	4	3	2	3	7	4	5	2	7	2	3	3	3	3	2	3	2	1	0	1	0	2	4	2	3	2	1	3	1	3	2	2	0	8	2	0	3	1	1	0	2	4	1	2	4	1	1	2	2	1	3	1	2	0	0	1	1	3	1	2	3	2	3	0	2	4	1	1	2	0	0	4	2	0	2	2	3	3	1	1	3	0	4	2	1	0	0	3	0	2	0	5	3	1	5	3	2	0	1	0	0	3	3	0	2	1	2	1	2	2	0	2	0	0	2	1	1	0	2	2	2	3	1	1	2	3	0	3	2	1	1	0	0	2	1	3	2	0	1	2	1	2	2	1	2	4	1	1	2	4	3	1	1	2	0	3	0	2	2	2	0	2	1	3	3	1	0	1	1	1	1	0	0	0	0	0	0	1	0	4	2	1	3	3	0	0	1	0	0	1	2	0	0	1	1	2	2	2	0	4	1	1	2	0	1	1	1	2	1	0	0	0	2	0	0	1	0	1	0	0	0	1	2	1	1	0	1	2	2	0	1	1	0	2	0	1	1	2	1	0	1	0	2	1	0	0	0	1	2	0	2	0	1	3	1	0	0	1	2	0	2	2	0	1	0	0	1	1	2	0	0	1	2	0	0	0	4	0	1	1	0	2	0	1	3	0	0	0	0	1	1	1	1	0	0	0	4	1	2	2	1	1	0	0	1	1	1	2	0	1	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	2	2	0	1	1	3	0	0	2	0	0	1	0	1	2	1	1	0	1	1	1	0	2	1	0	2	0	0	0	2	2	0	0	0	0	0	1	2	2	0	0	1	0	2	0	1	1	0	0	3	0	3	3	3	1	1	1	0	0	0	2	1	1	0	1	0	0	3	2	1	0	0	2	0	1	2	1	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	2	4	0	0	0	0	3	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	2	1	1	1	0	0	3	0	1	1	1	0	1	0	1	2	0	2	2	0	3	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	3	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	3	0	0	0	2	2	1	0	0	0	0	0	2	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	75528	509	8	75	538	808	1047	930	682	477	324	231	222	176	167	143	132	124	98	115	93	92	92	92	92	82	74	66	69	60	57	53	69	44	52	45	52	41	38	46	40	42	44	38	31	40	36	32	31	31	34	32	26	25	20	25	30	26	19	24	19	14	16	18	19	18	13	11	19	16	15	9	12	12	14	9	13	13	3	11	15	8	13	8	6	10	8	5	15	7	5	13	10	11	8	6	7	6	4	5	8	9	4	5	9	7	8	5	3	6	5	4	4	3	4	1	5	3	5	8	6	9	4	4	12	5	3	3	4	1	9	3	6	5	4	4	4	8	3	6	1	7	1	1	4	6	5	5	6	6	2	0	3	2	2	3	5	0	2	1	6	5	2	6	3	6	4	3	3	2	3	6	3	4	4	3	3	7	4	3	5	3	6	4	4	1	5	5	6	7	2	8	1	6	10	4	5	4	6	4	4	7	5	5	2	4	4	2	6	4	1	1	6	2	3	1	5	4	3	1	4	0	2	3	4	4	0	1	4	1	1	3	2	1	1	2	2	1	5	3	1	2	1	2	1	3	1	2	2	1	3	1	1	4	0	4	1	0	2	0	4	5	4	3	1	0	0	1	3	1	2	2	0	0	4	1	5	1	2	0	1	3	4	3	1	0	4	0	3	5	3	3	2	3	1	1	2	2	2	0	0	2	3	4	4	1	4	0	2	1	0	0	3	3	0	1	0	3	2	3	3	2	1	1	1	2	1	0	3	2	2	3	1	1	3	2	1	1	2	1	2	1	0	2	1	4	0	1	2	1	2	2	0	2	1	2	1	4	2	2	3	0	0	1	0	1	1	1	2	3	0	0	1	1	2	2	0	1	1	2	2	2	0	0	1	3	2	2	0	2	4	4	0	1	1	2	2	2	0	0	0	2	0	0	1	2	2	1	0	2	4	1	3	2	2	0	1	0	0	1	1	2	1	1	4	1	0	2	1	4	0	1	0	2	2	1	2	1	2	2	2	0	0	1	2	1	2	1	0	3	1	2	0	1	1	0	3	2	1	0	1	0	2	1	1	1	1	0	0	2	0	1	1	1	0	0	2	1	0	1	0	2	4	3	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	4	0	0	1	1	0	2	0	1	1	2	1	3	0	0	2	0	0	3	0	0	3	1	1	0	0	1	2	2	1	0	0	4	0	2	0	1	1	1	1	1	2	0	0	0	1	0	1	2	0	0	1	1	2	0	2	0	0	0	1	0	1	3	1	0	1	0	1	0	0	0	1	3	2	1	1	0	4	1	0	0	0	1	0	0	1	3	1	1	0	1	0	1	0	2	0	1	0	2	2	0	1	2	0	0	0	0	0	3	1	0	0	0	0	0	0	2	1	0	1	1	2	0	0	1	0	1	0	0	0	0	0	1	0	2	3	1	0	2	0	1	0	0	0	1	2	0	1	0	1	1	2	1	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	2	1	0	0	0	0	2	1	0	0	3	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	4	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	4	1	1	0	0	1	1	1	0	1	0	0	0	0	2	1	1	0	0	0	4	0	1	0	1	2	0	1	0	1	1	1	1	3	0	1	2	1	1	1	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	2	0	1	1	3	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	4	1	1	0	0	0	0	0	2	0	1	1	1	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	2	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	2	0	1	2	1	0	0	0	0
345	3	3500	75652	445	2	31	396	784	994	1019	832	627	454	248	181	164	183	146	143	125	143	120	126	104	109	123	94	87	89	95	91	91	94	97	83	74	69	67	68	72	69	65	56	62	53	53	54	48	41	54	37	32	40	31	24	35	28	20	27	28	35	24	20	21	25	19	22	14	13	24	21	15	19	13	8	17	15	12	16	13	15	10	11	9	19	11	17	14	6	11	17	7	9	10	7	7	15	5	12	7	15	10	15	5	7	11	6	5	3	9	5	8	9	9	12	7	6	10	11	6	9	8	5	6	4	4	12	5	7	6	9	4	6	5	10	7	6	6	4	5	2	3	4	7	4	5	5	6	5	7	3	3	4	8	4	7	6	9	2	5	9	5	4	7	4	7	7	3	8	7	8	4	5	8	3	9	7	9	5	3	6	6	7	4	1	2	6	9	7	8	10	7	10	7	11	12	7	7	9	5	11	5	2	4	4	2	4	5	2	4	1	5	5	2	1	4	1	2	6	1	4	2	4	1	4	0	1	2	0	2	5	3	2	1	3	8	1	5	2	0	3	3	2	1	2	6	2	0	2	4	2	2	1	2	6	4	2	1	2	5	4	2	2	2	1	2	1	1	4	2	2	0	5	0	1	3	0	5	4	2	2	1	3	3	2	4	3	4	3	4	3	2	6	2	6	4	1	1	1	3	1	0	5	3	0	3	5	4	2	1	0	1	1	0	2	2	1	2	2	2	2	0	1	2	0	4	2	0	2	2	2	0	3	3	2	3	2	2	1	5	1	2	2	1	3	4	3	1	1	1	2	3	0	0	2	1	1	2	1	2	2	3	1	0	2	0	1	2	2	3	1	2	1	2	2	0	2	1	5	1	2	1	0	4	2	0	2	1	2	1	2	2	1	0	1	1	1	1	0	1	1	3	0	3	0	0	0	1	3	1	1	1	3	2	2	0	2	1	1	1	2	1	1	0	2	4	2	1	3	0	1	0	0	1	3	1	0	4	1	3	3	1	3	1	0	3	0	4	3	1	0	1	2	0	1	1	2	0	0	3	2	0	0	0	2	1	1	0	2	2	0	1	1	1	0	1	0	1	2	0	0	2	1	2	0	2	1	0	1	0	0	1	1	2	3	1	1	2	1	1	1	0	1	1	1	2	1	1	1	2	2	1	2	1	2	0	0	1	2	1	1	2	0	0	1	0	0	1	2	2	2	1	0	2	3	2	3	0	0	0	1	0	1	2	0	0	2	1	1	0	3	4	0	1	1	0	1	0	0	1	1	2	0	3	0	1	2	0	2	1	1	0	1	1	1	1	1	0	2	2	2	1	1	0	1	0	0	1	2	0	1	1	3	0	0	1	0	1	2	1	1	2	0	1	2	0	0	0	0	2	0	1	1	1	2	1	2	0	1	0	2	1	1	4	1	0	1	0	0	1	1	2	0	0	1	3	3	0	5	0	4	3	3	3	1	0	3	0	2	0	0	1	0	0	0	0	1	1	1	0	1	3	1	0	2	3	0	2	1	1	2	0	1	1	3	0	1	0	1	2	0	0	0	1	0	0	2	1	2	1	1	1	0	1	2	1	1	0	0	0	0	1	0	1	2	2	0	2	1	1	0	1	1	0	0	2	1	1	2	1	2	1	0	0	3	2	1	1	1	1	0	3	0	2	0	1	0	1	0	0	1	1	0	0	1	0	2	0	1	0	1	1	1	0	0	0	1	0	2	2	0	0	2	1	1	1	0	1	1	0	1	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	0	3	1	1	0	0	0	0	1	1	0	0	0	2	2	1	1	0	0	1	0	2	0	2	2	0	1	1	0	0	2	0	0	0	1	3	0	0	1	0	1	0	0	1	1	1	1	1	3	1	2	0	0	1	1	0	4	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	2	2	1	3	0	0	0	3	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	2	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	1
