345	0	2700	189704	369	15	190	770	870	993	912	859	729	575	518	546	493	407	343	384	317	305	295	293	238	215	209	201	193	182	187	168	155	150	138	154	132	128	98	111	82	112	93	79	96	90	70	77	73	77	65	72	67	64	59	44	54	49	51	47	58	43	26	31	46	34	20	39	22	27	28	31	22	18	26	21	28	21	25	20	22	19	13	17	24	23	23	18	18	18	18	13	17	19	9	21	13	18	17	10	9	20	18	14	13	14	10	9	14	15	9	14	14	12	13	11	8	12	6	8	12	15	6	8	7	5	10	7	4	9	8	11	12	9	6	11	2	14	7	4	10	6	13	6	5	6	7	5	4	6	5	8	8	6	7	6	6	7	11	8	9	3	6	12	2	5	6	6	4	5	1	3	8	4	5	5	5	2	4	3	2	8	7	2	7	3	5	4	5	3	6	2	7	4	3	2	5	5	8	5	5	7	2	2	7	3	4	5	4	9	4	9	4	3	5	2	0	4	2	7	4	8	3	4	6	2	4	4	5	0	4	1	3	1	2	1	2	3	4	1	1	4	3	2	4	1	7	5	6	1	5	1	4	5	3	4	0	3	2	1	6	2	7	5	5	4	4	3	4	5	3	2	2	3	1	3	1	1	5	1	1	5	4	1	3	5	1	1	2	3	3	6	3	2	3	2	2	3	2	0	1	3	3	3	2	1	1	2	3	2	2	1	1	4	1	3	4	0	2	2	2	0	1	1	1	2	4	0	2	2	1	3	7	4	1	5	3	1	2	2	3	1	0	1	2	0	3	1	1	2	3	1	2	2	1	3	3	2	0	4	4	3	0	3	2	1	2	5	4	3	4	2	1	4	0	2	2	1	1	2	4	2	4	1	1	2	1	4	1	3	1	3	3	5	3	1	1	0	3	1	1	2	5	3	1	2	4	0	2	2	0	3	0	2	4	4	2	2	0	2	4	1	2	0	3	0	0	1	2	1	1	0	3	0	0	1	1	0	1	3	5	0	2	1	0	0	1	2	0	0	1	2	1	2	1	2	2	2	1	1	1	3	1	2	2	0	3	2	0	3	4	2	3	1	0	0	2	1	1	1	1	1	2	0	0	2	2	2	1	3	1	0	3	2	2	2	0	1	2	1	1	1	2	0	1	2	0	2	0	1	2	1	0	2	2	2	1	2	0	0	3	0	4	1	1	2	3	1	1	2	1	0	1	2	1	2	2	1	0	3	2	0	2	6	1	0	1	3	0	0	1	0	3	1	0	1	2	1	1	2	0	0	1	1	1	2	0	1	1	3	0	2	1	2	1	2	0	1	0	1	1	1	2	0	1	1	2	1	1	3	2	1	1	1	0	0	1	2	0	0	1	1	0	2	3	2	3	1	1	0	0	0	0	0	0	0	0	1	0	2	2	2	2	4	1	1	1	2	1	0	1	3	0	2	3	0	1	0	2	2	0	1	3	0	0	4	1	1	0	1	0	1	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	2	2	1	2	1	1	1	0	1	1	0	0	1	2	1	2	0	2	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	1	2	1	0	3	1	1	0	1	1	1	2	0	0	0	2	0	2	2	1	2	0	2	1	0	0	0	1	0	0	4	2	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	1	0	2	2	1	4	0	0	1	2	1	1	1	1	1	3	3	2	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	4	3	0	0	0	0	1	0	1	2	0	2	2	3	1	1	0	1	0	2	3	2	2	0	0	2	0	2	1	0	0	2	0	2	1	0	0	0	0	0	1	2	1	0	0	2	1	0	2	0	0	2	1	0	2	1	1	0	1	1	1	0	0	1	2	0	0	0	0	1	1	1	0	1	0	3	2	1	2	0	0	0	0	1	0	0	0	1	0	2	1	1	1	1	1	2	1	3	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	3	1	1	0	0	0	0	0	0	1	0	0	2	2	1	1	0	3	0	0	1	0	1	0	0	2	0	1	2	1	2	0	0	0	0	0	1	0	0	4	0	1	0	0	0	1	4	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	0	1	0
345	1	1900	189828	394	35	144	478	847	946	821	715	726	624	493	415	393	393	420	335	241	226	177	195	146	133	114	112	160	125	95	77	78	87	58	76	55	57	50	55	53	60	60	36	43	46	50	38	46	27	33	29	29	23	26	26	26	28	25	25	22	25	24	26	20	21	23	14	22	26	21	23	12	17	11	18	8	22	13	16	11	16	14	16	14	14	8	8	6	9	7	7	11	9	3	8	4	6	7	7	1	6	7	7	6	6	7	5	6	4	8	4	6	5	2	3	3	8	1	6	5	7	6	8	7	7	6	2	1	5	6	8	2	7	6	11	5	6	5	5	0	5	3	3	6	2	2	3	5	4	0	5	5	3	1	5	1	3	2	2	2	4	4	2	3	3	3	1	1	2	1	3	2	2	4	3	2	3	2	2	0	1	4	2	5	2	6	2	4	1	1	4	3	4	1	3	1	1	3	1	4	1	3	6	3	2	2	1	1	3	4	0	1	3	1	3	3	1	2	1	0	6	3	1	6	1	0	1	2	3	1	1	2	1	0	3	3	0	1	2	2	1	1	1	3	3	1	1	0	3	2	3	0	3	1	2	1	3	0	2	0	2	3	1	1	1	3	1	3	1	1	3	2	1	0	1	2	1	0	1	2	0	1	2	1	1	2	0	2	0	2	2	1	2	1	0	3	0	0	1	0	2	5	0	1	1	0	1	0	2	1	2	3	1	1	1	1	4	2	0	0	2	2	1	0	4	2	0	3	2	1	2	2	1	0	0	2	1	1	1	0	0	0	1	2	1	3	1	1	1	3	2	1	0	0	0	1	0	1	0	1	0	0	1	2	1	1	0	2	0	1	0	0	1	1	0	2	1	0	1	0	0	4	1	1	2	1	0	3	1	0	2	2	1	1	0	1	1	1	2	0	1	2	0	0	0	0	1	1	0	2	2	1	1	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	1	2	2	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	3	1	2	0	2	1	2	1	0	1	0	0	0	3	0	2	0	1	2	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	2	1	1	1	0	1	0	0	0	2	0	0	1	0	0	4	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	1	0	1	0	1	0	0	2	0	3	0	0	4	0	1	1	1	2	1	1	0	2	1	1	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	1	2	0	0	0	1	2	0	2	0	1	0	1	0	1	0	0	0	0	1	0	3	2	0	0	0	0	1	1	4	0	0	2	0	0	0	1	3	1	1	0	2	1	0	1	1	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	1	1	1	0	1	0	1	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	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	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	3	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0
345	2	2100	189951	396	21	164	680	967	1021	930	768	539	534	497	524	448	339	304	293	249	188	153	156	172	157	139	102	98	111	112	103	100	116	128	104	84	97	87	88	67	56	74	68	57	59	61	44	55	40	46	36	35	38	36	35	35	34	36	23	24	24	22	12	26	19	27	22	20	26	20	12	19	13	19	19	15	14	15	11	23	17	13	11	12	10	9	19	13	8	10	14	15	13	6	18	9	12	10	7	10	10	9	10	11	6	8	12	7	7	8	11	4	3	10	8	10	7	3	6	6	6	4	5	7	7	3	5	7	4	5	5	8	6	6	3	9	4	4	6	3	3	5	2	6	4	6	4	3	5	3	4	3	1	10	5	4	3	2	4	3	3	4	4	4	5	3	4	3	3	4	5	4	5	4	3	4	4	3	2	5	3	4	3	2	5	0	2	3	5	2	3	3	0	4	2	0	0	3	6	1	2	3	3	2	1	4	2	2	3	5	3	4	2	3	1	4	0	5	3	4	4	2	2	4	3	2	3	2	0	5	2	0	0	2	3	2	3	4	1	1	6	0	2	4	0	1	3	2	1	3	1	4	5	2	2	3	0	0	1	2	3	4	1	1	2	0	2	3	2	2	0	1	4	4	3	1	2	3	3	2	1	1	0	1	2	5	0	2	2	3	1	2	0	2	3	2	1	1	1	0	3	0	0	4	2	0	0	1	2	1	3	2	2	2	1	2	2	1	1	1	1	1	5	1	1	0	1	2	1	0	3	2	3	2	1	2	2	0	2	1	2	0	1	3	2	4	0	1	0	2	2	1	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	3	0	0	1	3	2	0	1	0	1	0	0	0	0	0	0	2	1	1	5	0	2	3	1	1	1	0	3	1	1	2	1	1	0	1	2	1	1	0	2	2	1	1	0	2	1	0	3	1	2	1	0	0	3	2	1	1	1	4	1	0	2	1	0	0	1	0	1	0	4	2	0	1	0	0	3	0	3	1	3	1	1	2	2	3	0	2	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	2	2	2	0	1	1	0	1	0	0	0	1	1	1	2	0	1	3	0	2	1	1	1	3	1	0	0	0	2	0	1	0	0	2	1	0	1	1	2	1	0	0	0	1	0	1	1	1	1	1	0	1	0	1	1	2	1	1	0	0	0	3	1	0	3	1	1	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	0	0	4	0	0	1	1	1	1	1	0	4	0	1	0	0	3	1	1	1	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	1	2	0	1	1	0	0	0	2	1	0	1	0	0	0	0	3	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	2	0	1	0	1	0	1	1	1	0	0	2	1	1	0	1	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	2	0	0	1	1	0	2	3	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	3	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	1	1	2	1	1	0	1	0	2	2	0	0	0	0	1	2	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	1	0
345	3	3500	190074	398	25	157	591	904	1112	1103	1107	1014	878	758	644	577	614	541	443	421	351	260	257	235	231	204	158	156	156	183	168	133	123	134	125	110	99	92	92	101	84	91	64	80	56	60	59	66	61	47	63	42	53	48	42	39	28	27	34	31	32	27	22	19	30	32	27	23	18	33	22	14	17	29	26	12	20	14	13	22	17	10	18	23	20	20	17	18	13	15	12	11	9	9	10	9	11	14	13	17	11	10	17	13	13	15	18	6	8	10	16	12	7	8	5	4	5	2	2	9	10	7	11	6	6	2	8	12	9	8	12	6	3	5	8	4	8	7	8	7	10	4	5	3	7	9	1	6	5	8	4	2	5	6	5	6	4	6	1	6	7	4	4	6	2	2	5	5	2	4	1	6	8	7	2	3	2	3	3	5	0	2	4	3	5	6	4	2	2	4	4	3	7	3	3	2	1	1	4	5	3	1	1	4	3	2	4	1	5	3	1	3	1	2	2	3	1	4	3	1	2	7	0	1	3	2	3	2	2	0	2	3	3	2	6	7	4	2	1	2	4	0	2	5	4	2	2	3	0	3	4	2	3	3	1	2	2	2	2	2	3	2	1	2	2	1	1	1	2	6	1	2	0	6	2	2	4	2	2	3	3	1	3	1	2	3	3	2	2	2	2	0	0	5	1	0	2	0	3	2	1	2	2	2	0	3	0	0	2	1	2	2	4	1	2	1	1	0	1	3	3	2	1	1	0	2	3	3	0	2	2	2	1	4	1	1	3	2	0	4	2	1	2	1	6	1	1	1	2	2	3	2	1	0	2	2	3	0	3	1	3	4	1	0	0	1	1	2	1	1	1	2	4	0	1	1	2	2	2	1	2	2	3	1	2	2	0	1	0	2	3	1	1	3	0	1	4	3	1	3	2	1	4	0	0	1	1	1	3	3	2	0	0	2	1	0	2	1	1	1	0	1	1	1	1	0	1	3	1	2	0	1	0	1	0	3	0	0	4	3	2	1	1	1	1	1	0	1	0	1	3	0	1	2	1	0	1	2	3	1	0	1	0	2	1	3	2	1	0	1	3	1	1	0	1	1	1	0	0	1	0	1	1	1	2	1	1	0	1	1	2	0	3	1	0	0	3	2	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	2	2	2	0	0	1	0	0	0	0	2	3	3	0	1	1	1	1	0	1	0	0	0	1	0	2	0	0	3	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	1	2	3	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	2	0	1	3	1	1	0	2	2	1	0	1	1	1	1	1	0	2	2	1	3	2	1	0	0	0	1	0	0	2	0	0	1	1	1	1	2	2	1	0	0	0	0	1	0	3	3	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	0	2	1	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	2	2	1	2	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	2	0	1	0	4	0	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	3	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	4	0	0	0	1	0	1	0	0	1	2	0	1	1	1	0	1	0	0	2	1	2	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	3	0	1	0	0	2	0	2	0	1	2	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	1	1	0	0	2	0	0	1	1	0	1	3	0	1	2	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0
345	0	2700	190197	377	9	101	566	947	1148	1169	1114	999	903	853	851	807	558	492	455	357	345	320	301	272	311	282	288	250	224	197	189	159	187	138	148	138	122	149	114	133	99	106	84	96	88	81	85	52	70	66	55	58	52	47	42	31	42	35	30	48	34	26	36	30	39	25	26	24	30	31	20	24	31	29	27	30	25	21	14	26	16	11	26	21	21	16	19	24	20	20	20	12	13	12	7	17	11	23	18	14	14	20	22	13	9	15	13	11	11	17	9	13	14	11	20	9	11	4	7	9	6	12	12	8	13	13	10	3	6	11	10	6	10	10	6	12	11	9	7	7	10	8	4	14	7	10	9	6	7	2	7	12	2	8	8	4	10	10	4	7	2	7	8	3	2	8	4	4	4	2	4	1	5	4	4	3	2	5	10	2	5	3	4	6	5	4	4	6	4	4	4	1	5	11	7	3	4	3	8	7	3	4	7	3	5	2	2	7	2	3	7	4	3	3	5	4	6	2	2	6	3	6	5	2	4	4	7	4	4	5	3	4	3	5	5	3	2	3	2	3	4	5	8	2	3	4	1	4	2	3	2	2	4	2	5	4	2	2	3	1	1	0	12	0	3	2	5	3	4	7	3	5	5	2	1	2	3	1	6	4	5	1	2	2	2	1	5	3	3	3	2	2	1	2	1	2	2	1	0	1	4	1	3	1	2	2	6	2	5	1	4	2	1	0	1	3	3	3	2	3	1	2	3	5	2	4	2	5	3	0	4	2	3	1	3	2	5	3	2	1	1	0	1	0	3	2	2	1	0	1	5	4	10	2	2	3	3	3	0	2	1	0	1	1	1	1	7	1	1	1	4	2	3	1	2	1	3	2	0	1	1	7	1	1	1	0	4	3	3	4	2	1	0	4	1	0	2	0	1	3	2	2	1	1	3	3	0	3	1	1	2	4	1	2	3	2	1	1	1	1	1	3	0	2	1	2	1	1	6	3	3	2	4	2	1	4	0	2	2	2	1	2	2	1	2	1	2	1	2	0	1	2	1	2	2	2	0	4	3	1	2	1	0	3	1	1	2	1	0	1	0	3	1	2	0	0	0	3	0	3	2	1	2	2	4	1	1	1	0	1	1	3	3	2	1	2	2	3	1	2	1	0	1	0	2	1	1	1	0	1	2	1	2	2	3	3	2	3	1	0	1	1	3	1	0	0	3	1	0	1	0	4	1	0	0	3	1	0	1	1	2	0	2	2	6	1	2	0	1	3	2	0	2	0	1	0	1	2	3	1	3	0	0	1	4	1	0	1	1	3	1	0	2	3	0	0	1	0	0	0	1	3	1	1	2	1	0	3	3	0	0	1	0	2	1	2	3	3	1	0	1	1	3	1	2	1	1	0	0	0	0	3	0	0	1	1	2	2	1	1	1	1	1	2	1	1	0	1	2	0	2	0	1	2	1	0	1	1	0	3	1	0	2	1	1	0	2	0	2	3	2	2	1	1	1	2	1	1	1	1	2	1	0	1	0	2	2	0	0	1	0	1	2	1	1	3	2	1	1	1	1	1	1	1	1	0	0	1	0	0	2	0	2	1	1	1	1	3	0	1	1	0	1	4	0	1	2	2	1	1	0	1	0	0	1	0	2	0	0	3	0	0	1	1	0	1	3	1	2	0	0	0	1	3	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	3	1	0	0	0	0	1	0	0	0	2	0	4	2	1	0	1	1	1	1	2	1	0	2	0	1	1	0	2	1	1	1	0	1	1	0	1	0	0	1	0	0	2	1	0	2	1	0	1	2	2	1	3	1	1	1	0	2	0	1	0	3	2	1	1	0	0	0	3	1	3	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	3	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	4	2	1	1	0	1	1	2	0	1	0	1	1	0	0	1	2	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	2	1	1	1	1	2	0	2	1	2	0	1	0	2	2	2	0	1	0	1	1	0	0	0	3	0	1	0	1	0	1	2	1	0	1	0	0	2	1	1	1	1	0	0	0	0	2	2	0	1	0	2	1	1	1	2	0	0	0	1	1	3	0	0	1	2	1	0	1	0	0	0	1	2	0	1	0	1	0	1	1	1	0	2	0	0	1	1	1	1	0	1	2	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	2	0	0
345	1	1900	190320	393	35	243	860	1105	1265	1202	1176	1115	1016	994	875	622	540	496	483	391	301	200	194	178	140	180	132	110	121	125	112	96	101	94	103	108	99	101	75	76	71	63	56	56	46	34	31	49	35	39	30	24	19	25	25	20	23	17	18	14	16	25	24	16	16	16	14	21	16	11	10	14	22	15	13	17	10	11	16	9	12	9	6	11	12	8	12	16	13	7	4	10	5	8	7	8	4	7	11	10	6	11	8	7	8	9	4	5	9	4	8	3	5	4	6	3	4	4	7	8	11	5	5	4	2	5	2	4	4	6	7	4	5	7	2	1	6	2	5	4	2	1	10	2	7	6	2	1	3	1	1	3	4	5	3	4	2	4	4	4	4	3	0	3	5	6	3	3	5	2	4	3	3	7	1	0	2	5	5	0	3	0	1	2	1	0	1	2	4	2	1	2	1	4	2	3	3	3	0	2	6	2	2	3	2	1	1	3	3	2	0	1	5	4	1	1	1	1	0	4	1	1	1	1	3	2	4	2	5	1	1	3	4	2	2	1	3	1	0	0	1	3	2	2	0	2	0	1	0	2	1	2	2	0	1	1	1	1	3	2	1	1	0	0	1	0	1	2	2	1	1	2	2	1	1	0	2	0	3	1	2	1	0	4	1	0	1	3	1	2	2	2	0	2	1	1	1	0	1	2	1	1	2	0	1	0	3	1	2	0	1	3	1	2	2	1	2	2	1	1	1	2	0	1	1	2	2	1	3	3	2	1	2	0	0	1	2	1	0	2	0	0	0	1	0	1	1	0	0	2	1	0	0	1	2	3	1	1	2	1	0	1	2	2	1	1	1	0	0	1	2	2	0	0	0	1	0	0	2	0	2	1	1	0	1	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	1	1	0	3	2	2	0	0	0	0	0	0	1	1	1	1	0	1	0	2	2	2	0	1	0	2	2	0	1	2	2	2	4	1	0	0	0	1	1	1	1	2	1	2	3	0	1	2	2	1	0	0	1	3	2	0	1	1	1	0	0	1	1	1	1	1	0	2	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	2	0	1	0	2	0	0	0	2	1	0	2	2	0	1	1	0	0	0	1	0	1	1	2	2	3	2	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	3	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	0	1	0	1	2	0	2	0	2	0	2	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	3	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0
345	2	2100	190444	384	28	239	859	1201	1319	1272	1284	1189	1123	1051	950	812	607	509	470	393	367	303	234	224	207	167	183	130	135	115	103	102	120	126	107	94	90	82	83	83	57	89	59	50	59	46	29	46	43	44	25	38	32	36	29	26	22	26	22	20	36	27	24	22	23	29	31	22	19	26	11	22	17	21	19	18	15	10	16	16	17	16	7	7	8	7	7	14	11	11	10	8	7	10	13	7	11	6	7	9	8	7	9	12	4	5	5	5	5	7	17	12	7	2	7	5	4	6	2	6	8	6	7	2	5	5	2	6	6	2	7	5	5	5	0	9	8	6	3	6	4	6	3	5	5	5	3	3	2	4	2	3	3	4	7	3	4	5	4	0	8	2	3	1	2	4	4	5	2	4	1	4	2	3	6	3	6	5	7	3	5	2	0	2	4	4	1	4	2	2	1	2	3	2	3	2	3	2	4	4	3	5	1	2	1	2	2	5	4	6	4	3	2	1	3	1	2	5	2	4	5	2	1	3	4	3	1	1	0	6	2	4	4	3	3	2	2	2	2	1	3	5	2	2	3	3	3	1	1	2	3	3	5	0	1	1	3	1	1	3	1	5	2	4	3	4	0	0	2	4	2	0	1	2	0	2	2	2	0	3	3	1	3	0	1	2	0	0	3	1	2	1	1	2	0	0	4	0	1	0	4	1	1	2	0	2	1	2	1	1	1	1	2	2	2	0	0	1	2	1	1	1	2	1	2	1	0	1	1	6	2	2	2	0	1	0	1	1	3	1	0	1	3	0	1	0	1	3	1	2	1	2	1	3	0	3	0	2	0	1	1	2	2	0	2	0	1	2	0	1	0	1	1	0	4	0	2	4	1	2	0	0	0	2	3	2	2	0	0	0	1	0	0	2	1	0	0	3	0	0	1	1	1	2	0	0	1	2	0	1	0	3	0	1	0	0	1	3	1	0	1	1	1	1	1	0	1	1	0	1	1	0	2	2	1	1	1	1	0	0	1	1	3	2	3	1	1	0	0	2	0	1	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	2	0	2	2	2	4	0	1	0	0	2	0	0	3	1	2	0	1	0	0	1	2	3	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	2	2	0	2	2	0	1	0	1	2	2	0	0	1	0	2	0	0	2	0	2	0	0	0	1	2	0	2	0	1	0	0	0	0	3	0	0	1	1	0	0	2	1	1	1	1	2	2	1	0	1	1	1	1	2	0	0	0	1	0	2	0	1	0	1	1	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	2	0	3	0	1	2	1	1	1	1	0	1	1	0	1	0	2	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	2	1	0	0	2	2	1	0	0	1	0	0	1	0	0	1	3	1	1	1	1	1	1	2	0	1	0	0	0	0	1	3	1	1	1	1	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	3	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	2	1	1	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	1	1	0	0	1	1	0	2	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	2	2	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	1	2	0	2	0
345	3	3500	190567	375	17	255	816	1102	1307	1314	1261	1200	1109	990	898	825	776	680	592	508	447	386	328	269	233	215	225	222	226	229	212	205	189	158	133	128	146	149	128	134	90	113	79	92	69	61	72	73	56	55	58	51	53	41	38	36	46	43	45	48	48	50	55	51	47	45	37	49	52	55	39	41	35	35	29	26	33	22	31	29	28	22	25	29	28	14	22	14	15	12	17	8	19	19	18	28	16	12	21	14	12	13	12	6	11	10	9	9	9	5	8	8	11	9	11	11	7	8	9	14	12	8	6	5	7	10	4	8	6	4	4	10	4	4	7	3	6	2	5	2	5	6	8	4	2	4	6	5	2	5	6	7	4	3	3	3	6	6	2	7	8	3	5	7	2	2	1	5	2	3	2	2	7	7	3	1	4	6	1	2	3	7	3	2	5	3	5	0	6	2	3	1	3	2	2	1	1	3	0	3	3	4	2	6	3	2	3	3	3	5	4	4	4	2	3	2	3	4	4	3	3	2	3	2	6	1	4	2	2	3	2	1	2	3	2	3	3	4	2	1	5	2	4	0	3	2	1	1	1	4	1	2	1	3	5	2	0	0	2	2	1	1	1	2	2	2	1	4	1	1	2	1	5	5	2	1	2	5	2	1	1	4	0	0	5	1	1	1	3	0	4	2	3	1	0	3	4	1	3	1	2	1	1	1	4	7	1	2	3	2	0	0	1	1	0	1	2	0	1	2	5	0	2	3	2	0	2	3	2	7	1	1	1	2	5	0	2	2	3	1	1	1	0	1	0	1	1	1	6	6	4	2	1	3	1	1	1	1	1	3	2	2	3	3	1	0	2	1	1	0	0	0	2	4	3	1	2	1	2	2	1	0	2	0	3	0	0	0	3	1	2	2	2	0	4	1	1	0	0	1	1	3	1	1	1	1	1	2	2	0	1	0	0	2	3	1	1	1	1	1	2	1	1	0	0	2	1	1	0	1	0	3	1	0	0	0	1	0	0	2	1	0	0	2	0	2	3	1	2	3	1	1	1	1	1	1	2	4	2	2	0	1	2	0	2	1	0	2	1	3	0	2	2	1	1	2	0	3	0	0	0	0	0	1	1	1	2	0	0	3	0	1	1	0	0	0	0	0	2	0	1	1	1	0	2	0	1	0	0	1	0	2	0	2	1	2	1	0	1	2	2	2	0	2	2	1	0	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	2	2	2	3	3	2	2	4	3	1	0	0	0	1	1	1	2	1	0	2	1	0	2	2	1	2	1	3	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	2	1	2	1	2	1	2	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	0	0	1	2	1	2	2	0	0	0	2	0	0	1	3	2	3	2	0	1	1	0	1	0	0	1	0	0	1	5	0	2	0	1	2	0	3	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	1	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	2	0	0	2	2	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	2	1	1	0	3	1	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	2	2	0	0	0	2	0	0	1	0	0	0	0	1	4	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	2	2	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	0	3	0	1	1	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	2	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	2	1
345	0	2700	190690	380	42	200	668	943	1129	1195	1230	1178	1112	1007	913	842	732	656	669	608	558	490	414	416	363	361	371	357	315	273	238	221	234	182	174	180	174	160	172	145	142	140	108	110	110	96	97	91	100	94	86	83	85	78	73	64	74	45	73	62	52	49	52	37	39	44	51	57	45	52	48	33	44	38	36	49	32	30	37	24	27	32	27	22	24	28	29	33	27	28	14	16	17	16	20	21	16	11	20	21	10	13	15	21	12	17	16	16	12	8	9	11	9	14	10	9	5	7	11	11	5	8	14	5	12	10	9	5	9	9	9	5	10	6	9	5	9	5	3	8	9	4	5	3	10	12	8	8	6	5	4	3	8	5	8	4	12	9	6	4	5	3	5	6	5	8	7	5	8	5	4	0	8	6	2	8	2	8	7	3	4	7	2	6	6	7	6	4	6	4	3	10	8	5	3	4	2	7	3	8	4	4	3	6	2	3	4	3	1	2	4	2	4	6	3	3	4	5	5	3	6	6	3	3	5	1	6	4	6	2	4	5	7	6	1	3	2	4	3	8	3	5	2	1	8	4	1	0	0	7	2	3	1	3	1	3	5	3	0	1	2	4	2	3	2	1	1	1	4	5	3	5	6	1	4	1	1	3	6	2	5	0	6	2	4	5	1	4	2	5	4	1	7	3	2	1	3	3	2	4	4	2	3	1	1	1	0	4	1	1	4	6	5	2	1	3	1	1	6	3	3	3	0	2	2	3	1	3	4	0	2	1	2	2	0	3	1	1	0	4	2	4	2	1	5	3	3	0	3	7	1	3	2	0	4	3	0	0	1	2	3	2	2	1	2	2	2	1	2	3	2	7	1	3	6	0	0	2	1	0	0	0	4	3	6	2	1	3	3	1	3	4	2	1	1	1	3	1	2	0	5	2	4	1	1	2	2	0	4	1	5	1	2	2	1	1	2	1	2	0	0	2	1	1	1	2	0	0	1	0	4	1	0	0	3	3	1	0	2	2	1	2	0	1	3	1	0	0	2	0	4	1	1	3	2	2	1	2	2	1	1	0	3	2	2	3	0	1	2	1	2	3	3	0	1	3	0	2	0	0	0	4	1	4	0	0	1	2	3	0	1	2	2	1	0	0	2	3	1	3	3	1	4	0	1	3	0	1	1	0	4	1	2	1	2	0	0	2	1	1	1	1	0	1	3	2	2	1	4	1	1	2	5	2	0	2	1	3	0	2	0	2	2	1	2	1	0	2	1	2	1	3	0	1	2	2	0	2	0	1	0	2	2	0	1	3	1	0	0	0	3	3	3	1	1	2	1	2	1	0	2	1	3	5	2	0	1	1	2	0	0	3	0	0	0	2	0	1	1	1	1	1	1	1	0	3	2	1	3	1	2	1	2	3	0	2	0	0	1	3	2	0	2	0	4	0	2	1	0	3	0	0	1	1	3	0	1	0	1	1	2	2	1	1	0	2	0	2	0	0	1	0	0	1	0	1	2	3	1	1	2	2	0	1	0	2	3	0	1	1	2	0	2	3	2	1	1	3	1	1	1	3	2	0	0	1	0	1	0	2	0	1	1	0	1	1	2	1	1	2	1	0	2	1	1	2	1	3	1	0	0	1	0	0	0	1	2	0	1	4	0	1	1	2	0	0	0	3	0	1	2	0	0	2	1	0	0	1	0	1	0	1	0	1	1	1	3	1	0	0	1	0	0	2	1	1	0	0	0	2	1	0	1	1	3	2	1	2	0	1	2	1	2	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	2	1	1	1	2	0	1	0	3	0	3	1	3	0	0	0	0	0	0	1	2	0	1	2	0	0	1	0	1	1	1	1	0	0	2	2	2	1	0	1	5	1	0	1	2	1	1	1	1	1	2	2	0	2	1	1	3	0	0	0	2	0	3	0	0	2	2	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	3	0	0	1	1	1	0	1	1	1	0	1	2	0	0	0	3	0	1	0	0	0	1	2	1	0	2	3	3	2	0	1	1	0	0	1	3	1	1	1	0	2	0	0	1	2	0	0	0	2	0	2	1	0	2	0	1	0	1	1	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	1	2	0	1	0	2	1	1	0	1	1	2	0	2	0	1	0	1	1	0	2	1	1	2	0	0	0	3	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	2	1	1	0	1	1	0	0
345	1	1900	190813	413	55	288	779	1106	1233	1158	1043	938	753	727	625	667	703	672	681	582	537	564	572	487	445	379	345	285	245	211	177	203	193	186	137	153	143	132	140	98	125	116	81	101	116	107	115	81	76	81	74	72	70	64	50	54	52	46	39	36	40	43	31	27	22	25	35	18	32	13	23	21	16	26	20	27	25	24	17	17	11	16	23	13	20	12	15	11	11	16	8	10	10	15	11	15	8	10	10	9	8	8	5	16	7	4	4	4	5	4	3	3	8	5	7	3	4	5	4	4	0	3	3	4	2	11	2	3	4	8	7	2	0	7	4	5	5	4	3	4	3	5	5	4	2	6	3	2	7	4	1	1	2	5	7	7	2	2	6	0	2	6	0	1	2	4	1	5	2	4	2	1	3	0	2	4	5	2	4	0	3	2	2	2	4	2	0	1	0	2	4	2	2	1	2	1	0	3	2	1	0	0	0	2	1	1	3	1	2	3	1	1	5	2	0	2	4	1	1	1	2	1	1	2	0	1	2	1	0	1	1	4	4	1	2	3	7	3	1	1	3	2	5	0	0	3	1	2	2	3	3	1	2	3	0	3	1	2	1	5	2	2	1	1	2	0	0	0	1	2	5	1	0	1	2	2	3	1	1	1	1	0	3	2	0	0	2	1	0	2	1	0	0	3	2	1	0	2	2	0	0	1	1	2	0	3	1	2	2	1	2	1	1	1	0	1	1	1	0	1	0	6	3	2	0	0	1	1	0	0	0	2	0	3	0	2	2	1	0	3	0	4	0	3	1	1	2	1	0	2	2	1	0	1	0	1	1	0	3	2	0	1	3	4	2	0	0	2	1	0	0	1	2	1	2	0	1	0	1	1	1	0	2	1	2	2	0	0	0	0	1	0	0	1	0	0	3	3	0	1	2	1	1	0	0	1	1	1	3	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	1	2	1	0	0	2	1	3	0	1	1	1	1	0	0	0	2	0	0	0	2	0	3	0	2	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	2	2	2	1	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	0	0	0	2	1	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	3	3	0	0	0	1	1	0	2	2	0	1	0	0	1	2	3	1	0	0	2	0	1	0	0	1	1	0	2	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	2	0	0	2	0	0	1	0	1	0	1	1	0	0	1	2	1	2	0	2	3	1	1	0	0	0	1	0	0	2	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	2	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	4	1	0	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	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	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0
345	2	2100	190937	392	62	294	814	1070	1204	1167	1126	991	954	860	868	775	710	670	631	606	638	587	525	452	398	336	268	231	187	185	138	158	141	141	155	137	125	122	102	111	111	92	115	98	104	85	83	87	90	84	105	65	73	73	77	75	72	56	68	68	56	45	47	40	44	31	39	35	37	45	41	33	40	23	25	23	18	18	18	25	14	11	16	20	16	18	19	15	11	12	16	15	11	6	19	14	14	5	10	8	10	13	16	7	10	10	10	9	12	9	3	7	5	10	5	11	5	4	8	7	8	5	7	3	3	7	5	5	5	4	6	5	3	2	5	7	8	3	7	5	6	6	5	5	4	5	4	2	4	5	3	5	4	12	6	2	3	4	4	5	5	7	2	5	4	3	5	8	1	5	4	4	2	5	5	3	2	4	2	2	4	3	3	3	3	1	3	1	4	4	1	2	3	2	3	4	6	5	2	3	4	3	2	4	1	7	3	2	1	7	6	1	2	3	1	0	5	0	1	1	1	2	2	1	2	2	3	1	1	0	6	0	4	3	5	6	0	4	3	2	3	1	1	1	1	1	3	6	5	1	2	2	2	3	2	2	0	4	1	1	1	1	1	2	2	2	2	0	2	2	2	2	0	1	2	0	2	1	2	1	2	2	2	1	2	2	3	0	1	3	1	2	2	1	2	1	1	0	0	0	1	1	2	0	2	0	2	1	1	2	2	1	7	1	2	1	2	1	2	2	2	2	1	1	0	1	2	1	3	1	3	0	1	1	1	2	1	2	2	3	5	2	2	1	2	1	1	1	1	4	3	1	2	3	0	1	3	2	2	0	0	2	1	0	3	3	1	0	0	2	0	1	2	1	1	0	1	1	2	1	1	3	2	4	3	2	1	1	1	2	1	0	1	0	1	1	0	0	1	2	1	1	1	2	0	0	1	3	2	1	0	0	1	2	1	2	1	4	1	1	4	0	1	0	1	0	1	1	1	1	1	5	0	1	1	1	0	2	0	1	0	1	0	1	1	1	0	2	1	1	3	2	1	1	0	0	0	0	1	0	2	2	2	3	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	4	2	2	1	1	1	0	3	0	1	0	0	1	0	0	1	0	0	1	2	0	2	1	1	2	0	0	1	1	0	2	2	1	1	2	2	0	2	0	3	1	1	1	2	2	0	2	2	0	0	1	1	3	1	1	0	1	2	0	0	0	1	2	1	1	1	0	0	2	1	0	2	1	2	1	1	0	0	3	1	1	0	1	0	0	2	1	0	0	1	2	0	1	1	1	0	1	1	0	2	0	1	1	0	1	0	0	3	0	2	1	0	2	0	0	1	1	0	2	2	1	0	0	0	1	0	1	0	1	1	1	1	2	2	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	2	3	0	4	1	0	0	1	0	0	1	1	2	0	0	1	1	1	3	2	1	0	1	1	2	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	2	2	1	2	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	1	2	2	1	0	0	1	0	2	0	1	1	2	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	2	1	0	1	1	1	0	3	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	2	0	3	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	2	0	2	1	0	1	1	0	0	1	2	2	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	2	0	0	2	0	0	1	2	1	0	0	0	0	2	0	0	0	1	1	0	3	0	0	0	0	0	0	0	2	1	0	0	1	3	0	0	0	0	0	0	0	2	1	1	0
345	3	3500	191060	389	36	202	729	1019	1130	1114	1128	1041	880	768	677	647	629	644	678	640	657	643	563	488	448	399	336	254	256	278	221	188	174	178	168	135	119	135	137	133	126	108	139	104	103	99	90	90	112	93	114	100	115	84	79	91	81	66	59	65	67	57	38	51	58	49	56	55	47	32	43	41	39	39	24	30	28	26	35	30	17	23	12	11	14	11	16	18	18	18	9	19	13	19	12	8	13	5	17	15	12	10	15	12	14	15	12	12	8	7	9	10	4	7	4	1	6	5	4	7	3	5	6	1	7	1	4	5	5	7	4	8	6	4	8	6	3	4	3	5	7	2	7	5	7	3	8	4	6	4	8	3	5	7	5	5	4	4	2	4	3	4	5	6	5	1	4	4	2	2	4	4	5	7	4	5	6	3	4	5	6	2	8	2	2	5	5	5	3	4	6	5	3	2	3	5	2	3	3	1	5	2	1	1	4	8	2	2	2	4	7	2	3	1	3	1	3	5	5	2	5	4	3	4	0	2	2	1	5	1	3	0	2	3	6	1	1	4	2	4	5	1	2	4	2	0	0	0	3	2	1	3	1	0	2	5	3	2	3	1	0	0	1	1	0	0	1	2	1	2	3	1	1	4	0	0	1	4	0	2	1	3	2	1	2	2	1	2	3	2	0	2	0	0	3	0	1	2	2	1	1	2	0	3	1	1	3	2	4	2	3	1	0	1	0	2	4	0	4	1	2	3	2	1	2	2	0	3	2	1	4	1	3	2	2	0	3	0	4	1	2	3	2	3	2	2	2	1	2	0	0	1	1	0	2	3	2	2	3	1	0	1	1	2	0	1	2	2	1	1	1	2	0	0	4	1	1	1	4	1	0	1	2	2	3	2	1	1	3	2	3	0	0	2	1	4	1	2	1	2	2	0	2	0	1	2	0	2	1	0	1	1	1	1	1	2	0	1	2	2	1	3	4	1	0	3	1	1	1	0	2	0	1	1	2	0	0	2	3	0	0	1	0	2	2	3	1	1	3	2	4	0	1	0	0	0	0	1	2	1	2	0	1	0	3	1	3	2	0	0	3	2	2	1	0	1	0	2	2	0	0	2	2	2	2	2	1	0	2	0	1	2	0	1	1	2	3	0	0	0	0	0	2	1	1	0	0	2	1	2	1	2	0	1	0	1	0	1	0	1	2	1	2	3	2	1	1	1	0	1	2	1	2	1	1	1	2	1	1	1	1	0	2	0	0	0	4	1	0	2	1	1	0	0	0	0	0	1	0	3	1	4	0	0	0	0	0	1	0	0	1	2	2	2	2	0	0	2	0	0	2	1	1	1	0	0	3	2	0	0	2	1	2	1	1	3	1	0	0	1	1	0	2	0	1	4	1	0	0	0	1	2	2	1	1	3	1	0	0	1	2	0	2	2	0	0	1	0	1	3	0	2	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	1	0	0	1	1	0	2	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	2	0	0	0	1	0	2	2	0	0	0	0	0	1	0	4	1	0	0	1	3	1	2	0	0	0	1	1	4	0	1	0	0	1	1	0	1	0	1	1	0	2	0	1	0	1	0	1	1	0	1	0	2	0	1	1	0	1	2	0	0	0	1	2	0	0	1	0	0	1	2	1	3	0	2	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	1	0	3	0	1	1	0	2	1	0	0	0	3	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	3	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	2	1	0	0	1	1	0	1	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	2	1	2	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	3	1	0	2	2	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	0	1
