345	0	2700	38758	429	1	24	262	325	351	743	1344	1386	1045	233	182	176	170	153	138	123	125	100	100	101	115	78	84	78	75	80	68	52	61	57	60	61	56	42	54	39	37	57	48	39	34	38	34	39	41	38	24	21	26	34	23	17	20	31	24	17	18	24	22	11	22	12	25	20	20	15	11	17	17	11	14	11	13	12	14	13	13	12	13	12	8	9	11	15	8	15	10	10	10	7	12	8	8	6	4	9	11	12	8	5	7	8	9	6	7	5	7	8	5	4	10	6	6	1	4	10	3	8	8	3	5	8	9	1	9	4	3	8	4	6	6	6	8	6	6	3	2	9	1	2	3	5	5	5	4	5	8	5	6	2	3	5	5	1	4	3	4	7	5	7	4	6	6	4	3	7	5	1	4	5	2	1	2	2	4	4	3	4	2	5	4	3	4	3	4	2	3	2	5	3	2	2	3	4	2	4	3	2	3	4	2	3	2	2	3	7	1	5	2	5	2	3	3	3	2	4	7	3	2	2	0	5	3	1	0	3	3	0	3	2	2	1	1	4	1	2	1	1	2	3	1	2	3	2	2	5	2	2	1	1	3	2	1	1	1	1	1	1	1	1	1	3	3	3	4	0	1	1	2	1	3	2	1	2	2	4	1	2	1	5	2	3	0	3	4	3	0	3	2	1	3	3	1	3	3	1	2	1	2	0	1	2	3	1	1	3	1	2	1	1	2	2	0	3	2	0	1	1	3	3	2	2	3	2	1	2	3	2	4	2	2	3	3	0	1	2	4	2	3	1	1	2	0	3	2	0	2	0	0	1	1	2	0	2	2	0	1	0	2	1	2	2	1	1	2	2	2	3	0	0	1	2	2	3	0	0	2	1	2	2	3	1	2	0	0	3	2	1	3	1	5	1	1	0	1	2	1	1	2	1	4	0	0	1	2	2	0	3	1	1	1	1	2	1	1	0	0	0	0	1	1	2	0	0	0	2	1	4	1	0	0	2	0	2	2	1	3	4	0	1	1	1	0	1	2	0	2	0	3	0	1	1	5	1	3	1	1	1	1	3	1	2	1	1	1	1	4	1	1	0	1	0	1	3	1	0	1	5	1	3	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	2	0	4	1	0	2	1	0	2	0	1	1	0	2	0	1	3	1	1	2	3	3	1	0	1	1	1	1	5	2	1	1	2	1	1	1	1	2	1	3	0	1	1	0	1	0	0	1	2	1	0	2	0	1	0	1	2	1	2	0	3	0	0	0	2	1	1	1	0	1	1	0	2	2	0	2	2	2	0	0	4	0	0	2	1	1	0	2	0	1	0	2	0	0	1	1	0	0	0	3	0	1	1	1	0	0	1	1	1	1	0	1	3	0	0	1	0	0	2	1	1	1	3	0	0	0	2	2	1	1	3	1	0	0	0	0	2	2	1	1	2	1	1	1	0	1	1	0	3	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	3	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	3	0	0	1	1	1	1	0	1	1	1	0	0	2	1	0	1	1	0	2	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	3	1	0	0	2	0	1	1	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	1	1900	38882	437	0	49	286	254	286	334	636	574	534	158	133	128	120	97	96	81	92	95	63	54	63	53	55	67	72	52	41	42	41	31	33	34	44	32	30	19	23	20	20	25	24	24	16	17	20	19	15	10	18	18	16	11	11	16	10	8	11	10	17	12	10	7	3	12	12	9	8	6	9	7	10	8	13	9	10	10	7	2	6	7	6	6	7	5	7	5	2	9	7	1	5	4	5	1	6	2	4	2	4	5	2	5	6	4	3	5	2	6	2	2	2	4	2	4	7	5	3	4	2	5	3	2	5	6	9	2	3	2	2	3	4	1	2	3	2	5	4	3	3	3	3	1	3	4	3	4	3	0	1	1	4	1	4	5	1	0	4	4	3	3	0	3	2	0	1	5	1	5	1	1	1	1	1	2	0	4	1	3	3	6	3	3	3	3	3	3	2	3	2	1	3	2	1	0	0	0	1	1	2	1	0	1	1	0	1	3	0	5	0	1	2	1	2	4	6	2	2	1	0	1	0	2	3	0	4	3	1	2	1	1	2	3	3	1	0	0	0	0	1	3	4	1	1	1	2	2	2	0	1	1	0	3	2	3	1	1	4	1	1	1	0	1	1	4	1	1	2	2	6	3	2	2	0	1	1	1	2	1	0	2	4	3	1	1	0	0	0	2	1	2	2	0	1	0	1	0	1	1	1	3	0	2	2	1	0	3	2	1	1	1	4	2	0	2	1	0	0	0	1	2	1	1	0	1	2	1	1	0	2	1	3	0	1	2	1	0	2	4	0	2	0	2	3	0	2	2	1	1	2	1	3	3	3	2	1	1	2	0	2	0	0	0	1	3	2	1	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	0	1	0	2	1	0	2	1	1	0	2	0	0	0	1	0	4	0	0	0	0	0	1	0	0	4	2	0	0	1	1	1	0	0	1	0	0	0	2	1	2	3	0	1	1	3	0	0	0	0	1	0	2	0	2	0	1	1	0	1	0	0	0	1	1	0	0	4	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	2	1	0	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	3	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	2	2	2	1	1	0	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	2	2	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	2	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	39005	420	0	47	323	325	351	563	963	690	405	170	138	123	130	110	112	102	100	80	98	72	65	64	63	66	46	56	50	57	44	44	38	51	43	21	38	46	37	18	18	31	29	29	28	18	35	22	16	11	20	17	15	20	13	12	11	18	14	12	12	14	14	11	15	13	9	5	12	8	4	9	6	3	6	10	12	10	6	9	5	8	11	10	7	9	5	6	5	4	10	8	4	1	4	5	6	11	6	13	4	6	3	4	4	6	5	7	1	8	4	4	2	6	1	2	8	2	5	2	6	3	6	3	5	4	1	4	5	1	5	3	2	2	3	3	1	2	3	5	7	3	4	5	8	6	2	0	2	4	1	5	3	1	4	3	2	2	0	2	6	1	0	2	5	0	4	5	2	3	1	4	2	3	2	5	5	1	3	3	2	3	1	2	3	1	3	3	1	0	2	0	2	2	5	2	1	3	2	4	1	3	2	1	5	3	4	0	2	4	4	0	4	4	3	0	2	0	1	3	1	5	1	0	2	3	5	4	2	2	0	1	0	1	4	1	1	0	3	3	2	3	3	3	2	1	2	1	1	1	3	0	1	1	1	2	1	0	3	0	3	1	1	2	1	0	1	3	3	2	0	1	2	0	4	1	0	4	2	1	4	1	0	1	1	0	2	1	3	1	1	2	0	4	1	1	1	1	1	1	1	1	1	1	1	0	0	2	1	1	0	1	0	0	2	2	1	2	1	2	0	1	0	1	2	0	3	2	0	4	2	1	0	1	1	2	0	1	2	1	1	1	2	0	1	2	0	0	1	3	1	0	3	1	0	0	1	2	0	2	0	1	0	0	2	0	1	1	1	0	3	3	1	1	0	1	0	1	2	3	0	0	1	0	1	1	1	1	1	0	0	1	2	1	1	2	0	2	1	0	0	0	1	1	2	0	0	1	0	0	1	1	2	1	1	2	2	0	0	2	1	1	4	0	0	1	0	2	0	0	1	4	2	0	3	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	2	2	0	1	2	1	0	0	0	0	0	1	2	0	2	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	0	2	1	1	0	0	2	1	2	1	2	2	0	0	1	0	1	1	1	1	1	1	0	2	1	1	0	1	0	2	1	1	0	2	2	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	2	2	1	1	1	0	0	0	0	1	2	0	0	2	0	0	1	0	1	1	1	0	1	1	0	1	1	1	0	0	4	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	1	1	2	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	3	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	2	1	0	0	0	2	2	0	0	0	1	1	0	1	2	1	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	1	1	0	1	1	1	0	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	2	0	1	1	2	0	1	1	0	2	1	1	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	2	2	1	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	3	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	3	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0
345	3	3500	39128	411	0	47	405	453	441	546	1213	669	238	167	167	147	149	111	147	102	113	89	86	72	74	55	67	57	63	58	42	52	44	43	33	42	48	38	37	36	39	37	36	29	31	15	27	30	23	29	20	22	20	21	22	18	10	13	12	21	20	18	19	19	16	20	6	12	7	12	9	8	15	13	7	4	8	9	5	11	12	7	10	8	10	7	2	7	5	9	4	9	7	6	6	4	2	2	0	3	5	8	8	4	7	6	6	6	1	4	8	7	5	5	7	7	4	2	8	3	4	5	4	2	4	8	5	11	2	2	2	3	4	5	4	4	4	4	5	3	5	1	3	2	3	3	6	8	3	5	2	3	1	2	2	6	2	3	4	4	3	1	3	4	6	4	3	2	0	3	5	1	2	2	1	4	3	5	2	5	0	5	1	2	2	2	0	1	3	3	1	2	2	0	2	5	3	3	1	2	1	5	2	1	1	3	2	1	0	4	2	2	4	2	4	1	2	2	2	3	3	3	2	1	2	4	2	1	0	5	2	3	3	3	1	2	2	2	0	5	1	1	2	1	2	1	0	3	1	1	1	2	1	1	1	2	2	2	0	0	3	5	3	0	4	1	2	1	1	1	2	1	1	1	4	3	1	2	1	0	1	2	1	0	0	2	1	2	0	5	2	2	0	0	2	0	3	2	0	1	1	2	1	0	2	0	1	2	2	3	1	1	2	0	3	0	0	2	1	2	2	0	2	1	2	2	1	2	5	0	3	1	3	1	2	4	1	0	0	0	1	2	3	2	1	1	2	2	1	1	0	1	1	2	1	1	2	2	3	0	0	0	1	1	2	0	2	2	1	1	4	1	1	1	1	1	0	1	1	1	1	2	2	2	1	0	1	0	0	0	0	0	1	2	0	3	1	0	0	2	0	0	1	1	2	0	0	0	0	0	2	1	0	0	3	0	0	0	0	0	0	0	1	0	3	1	2	1	1	0	2	0	1	3	0	0	1	2	0	2	2	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	2	2	2	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	0	1	0	0	3	1	0	0	1	3	0	0	0	1	1	0	1	0	1	0	3	2	1	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	2	2	2	0	0	0	2	1	0	1	0	0	0	0	1	1	2	1	0	0	1	0	2	1	1	0	2	1	0	2	1	3	0	0	1	0	0	0	0	0	0	0	1	3	1	1	1	0	0	0	2	2	2	1	2	0	1	0	1	0	1	2	0	3	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	2	1	0	0	0	0	4	1	0	1	0	0	2	0	0	0	0	2	0	1	0	3	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	1	1	0	1	0	0	1	1	3	1	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	2	1	0	0	0	1	0	0	2	0	0	2	0	0	2	1	2	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	2	0	0	1	1	0	3	0	1	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	2	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	2	1	2	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	1	2	2	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	3	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	1
345	0	2700	39251	401	1	23	362	411	457	390	958	1101	359	207	177	164	184	137	150	144	142	94	97	90	104	65	86	78	62	76	82	63	64	55	61	40	53	55	42	57	58	62	57	42	32	34	45	36	30	31	23	27	27	27	24	28	21	28	28	20	18	24	20	22	18	23	11	16	19	18	12	16	10	17	11	18	13	13	13	7	11	14	11	9	10	15	9	10	10	5	7	4	15	6	7	6	5	8	10	7	10	8	7	9	12	5	7	8	7	9	6	6	8	7	9	8	7	5	8	3	6	3	7	2	5	3	4	8	8	10	10	7	5	3	8	5	5	6	4	9	3	4	5	5	5	6	8	3	4	1	2	5	10	4	7	4	6	2	6	3	4	2	4	7	1	1	4	2	6	1	5	3	6	3	2	4	4	0	7	3	6	5	4	2	3	6	11	2	2	4	3	3	2	3	5	2	2	4	7	4	5	2	1	2	4	1	5	3	6	1	2	4	3	1	2	1	1	1	3	0	6	2	4	3	3	3	2	1	2	2	3	3	3	2	1	1	1	3	3	4	4	2	4	3	5	1	0	1	3	1	4	4	2	4	4	1	1	0	4	0	4	2	0	3	2	1	3	2	1	2	3	4	2	2	1	0	2	2	0	2	1	1	1	4	0	2	2	2	2	2	3	2	0	2	0	2	2	1	1	0	4	4	3	1	1	2	2	1	3	1	1	1	1	3	5	0	2	1	0	1	2	1	2	0	3	2	2	1	2	0	3	3	1	0	2	1	1	1	5	3	2	1	1	2	1	1	3	4	0	1	2	2	0	2	2	3	1	0	1	1	2	2	0	2	3	4	1	2	1	1	1	2	1	2	0	1	2	1	1	0	2	2	1	2	2	1	1	1	0	1	0	1	2	1	2	0	3	0	0	0	0	1	1	1	2	1	0	1	3	2	2	3	0	1	2	3	2	1	1	3	1	1	1	3	0	1	3	2	1	1	1	1	0	2	3	2	1	0	0	1	0	2	2	1	0	0	1	1	2	1	0	1	1	0	3	1	1	0	0	1	1	2	2	4	0	0	0	0	2	0	1	4	2	0	4	0	1	1	1	0	0	0	0	0	0	1	0	0	3	0	0	2	2	0	2	0	1	1	1	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	3	3	1	2	1	0	1	1	1	0	0	0	2	1	0	2	2	1	1	0	2	0	3	0	4	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	2	3	0	3	3	2	1	1	1	1	1	0	0	0	1	1	3	1	1	0	1	0	2	0	0	0	1	0	0	1	2	1	0	0	1	1	0	1	2	0	0	1	0	0	1	2	1	0	1	1	2	0	0	0	1	0	0	0	2	1	0	2	1	0	2	0	1	2	0	1	1	1	1	1	1	0	0	1	0	0	1	3	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	2	0	0	1	1	0	0	2	0	0	0	2	1	2	0	0	0	0	1	1	1	1	0	0	4	0	1	0	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	2	0	1	0	1	1	2	0	1	0	1	1	2	0	0	0	1	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	2	0	1	0	1	0	0	0	2	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	1	0	0	3	0	0	1	0	2	0	0	0	3	0	0	0	1	1	1	3	0	0	1	0	0	2	1	0	1	0	1	1	0	1	2	0	0	1	0	0	2	0	2	1	0	1	1	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	2	0	1	1	1	1	0	1	0	1	1	0
345	1	1900	39375	447	0	41	250	285	312	281	371	556	289	127	141	110	115	91	82	99	85	74	79	52	66	55	56	55	48	40	46	31	46	25	33	21	38	31	35	27	23	21	26	23	21	27	16	16	26	11	20	18	18	13	13	17	11	8	5	15	12	12	5	11	9	13	15	14	10	10	7	4	16	10	6	4	7	6	8	7	5	7	3	6	5	7	7	2	5	10	2	9	7	4	5	4	9	7	4	3	8	5	7	4	5	2	3	5	4	5	6	4	2	3	5	6	3	4	6	3	1	5	1	3	5	4	2	6	2	4	3	3	2	3	4	3	1	4	1	3	2	4	4	3	2	4	1	3	3	3	2	4	1	2	2	4	2	5	0	2	1	2	2	1	2	1	3	4	1	5	3	2	0	0	4	4	2	1	1	1	2	2	2	1	3	4	0	1	1	5	5	6	4	2	4	0	1	1	2	0	2	1	3	4	0	0	0	0	3	3	0	2	2	1	2	1	0	1	2	2	1	0	1	3	2	0	5	1	2	6	2	1	2	1	0	5	1	2	2	0	1	1	2	0	2	2	0	2	2	2	2	1	1	2	2	2	2	0	2	0	2	1	1	2	4	1	2	2	1	0	1	1	0	2	2	3	0	2	1	0	2	2	1	0	1	1	0	0	1	1	2	1	2	0	2	0	1	1	0	3	2	1	1	0	0	0	2	1	3	0	0	1	1	1	1	3	0	0	2	1	1	1	1	0	1	0	1	0	2	1	0	0	0	0	4	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	3	0	0	1	0	1	0	2	0	3	0	2	0	0	1	1	2	1	0	1	1	0	0	2	1	1	2	0	2	4	1	1	1	0	0	1	0	1	1	1	2	1	0	0	0	2	2	0	1	2	2	2	2	0	0	0	0	0	1	1	0	1	0	2	1	2	1	0	0	0	2	0	0	0	1	2	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	1	0	3	2	1	1	0	0	2	0	0	3	1	0	2	0	2	1	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	2	1	1	1	0	2	1	0	0	0	1	2	0	0	2	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	2	0	2	2	0	0	0	0	1	1	1	2	0	3	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	3	2	0	1	0	0	1	0	4	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	2	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	2	0	0	2	1	1	0	1	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0
345	2	2100	39498	423	0	30	227	210	276	279	489	835	249	124	144	115	132	112	119	111	87	74	87	69	78	61	67	48	65	57	59	52	51	45	42	35	39	45	37	44	33	27	33	33	31	25	18	20	26	25	25	21	18	24	11	16	16	24	22	11	20	10	17	10	12	8	11	10	12	10	13	6	8	11	10	13	7	7	8	10	11	6	7	4	4	8	7	7	6	11	5	7	4	3	4	5	5	10	6	11	7	9	4	3	8	7	4	3	4	3	6	4	4	3	6	11	10	6	4	6	5	5	4	7	7	7	3	3	4	6	7	4	4	3	3	0	2	2	7	2	3	2	1	6	6	4	2	2	3	4	5	2	3	2	1	3	3	3	1	4	5	2	2	1	4	2	2	4	2	2	3	3	3	5	2	4	1	4	5	0	0	2	1	3	3	2	6	4	3	0	2	2	1	3	1	1	4	3	4	2	3	0	3	4	1	5	1	1	6	1	1	1	0	2	0	2	5	3	1	2	1	1	1	1	1	1	1	1	1	2	1	0	2	3	0	0	2	2	3	1	2	0	0	3	3	4	2	4	3	2	1	2	1	1	0	2	3	1	2	0	0	0	2	2	0	3	1	1	2	1	0	2	2	1	1	4	2	3	0	1	1	1	0	1	1	2	1	4	1	1	3	0	2	0	4	2	2	3	1	2	0	3	1	0	3	1	0	3	1	1	1	3	1	1	1	1	1	1	2	2	1	3	0	1	0	0	1	1	2	0	1	0	5	1	0	2	0	1	3	2	0	2	2	1	1	0	1	3	1	1	1	3	1	1	1	1	2	1	1	1	0	1	0	0	1	0	2	2	3	1	1	2	0	2	1	0	1	1	2	0	0	2	0	0	0	1	1	3	0	0	1	2	1	0	1	2	0	1	0	0	1	0	4	1	1	0	0	0	2	2	1	0	0	2	0	3	0	1	1	0	1	0	2	0	0	1	0	2	1	1	1	2	2	2	0	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	3	2	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	2	0	0	2	0	1	1	1	1	1	0	0	0	0	2	0	2	0	1	0	2	1	0	1	1	0	0	2	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	3	1	1	0	0	1	1	0	1	2	2	0	0	0	1	2	2	0	0	2	2	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	2	0	1	1	0	1	2	1	1	0	1	1	2	0	0	1	0	1	0	1	0	1	3	1	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	1	4	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	3	0	2	0	0	0	0	0	1	1	1	1	1	1	0	2	1	3	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	2	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	2	0	1	1	1	0	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	3	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	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	39621	428	0	28	212	211	322	313	366	937	844	183	163	146	114	117	134	110	107	79	84	88	81	67	71	60	72	53	65	53	44	53	46	35	42	40	42	33	40	31	35	38	25	34	26	24	31	18	27	29	28	18	28	11	19	18	15	12	17	20	14	9	15	9	11	10	12	14	5	15	5	6	8	11	6	17	7	13	7	8	13	5	9	6	11	5	12	3	12	11	6	4	7	2	11	6	9	8	4	10	5	11	3	3	8	3	7	8	7	5	10	5	6	6	6	4	4	4	5	8	6	3	2	6	4	7	3	2	0	8	4	4	0	3	2	4	4	4	10	5	3	9	4	3	0	3	5	6	0	4	5	3	4	4	5	5	4	3	3	5	3	5	1	1	3	2	2	3	3	4	3	3	4	1	3	1	5	0	1	3	4	4	5	1	2	2	4	5	3	3	7	2	0	2	2	3	4	2	4	5	2	1	4	1	0	1	2	3	3	4	2	5	0	2	1	2	3	1	3	2	2	2	2	2	1	1	1	1	1	2	1	0	2	3	0	1	4	4	0	1	1	3	0	1	2	0	1	3	1	2	1	2	3	1	5	2	3	2	1	0	2	4	0	1	0	0	5	1	1	2	1	4	1	4	3	0	2	4	6	3	1	1	0	0	2	2	2	0	1	1	2	2	2	0	1	1	0	2	1	2	0	2	0	0	1	2	2	2	2	1	2	2	0	1	0	1	1	1	4	2	2	2	0	1	2	3	2	1	0	2	2	1	2	3	2	0	0	1	4	0	0	1	1	0	0	0	1	0	3	1	0	3	0	0	2	2	1	0	2	2	1	0	0	0	1	1	0	0	1	0	2	2	0	3	1	2	0	0	0	4	2	2	2	0	2	0	1	1	1	1	2	2	0	2	2	1	0	1	0	0	1	1	3	2	1	0	2	0	2	2	0	2	1	1	3	0	1	2	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	2	0	0	1	2	0	0	0	2	1	0	0	0	1	1	1	2	4	2	2	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	2	1	1	0	3	0	1	1	0	0	0	0	1	1	0	0	1	3	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	2	2	0	2	1	2	2	1	1	0	0	2	0	1	0	2	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	2	1	0	0	3	1	0	0	0	1	3	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	2	3	2	0	2	0	0	0	0	0	0	1	0	0	2	2	1	3	0	0	0	0	0	1	1	0	3	0	0	1	0	1	0	2	0	0	0	1	1	0	0	2	1	0	1	0	0	2	0	1	1	0	0	0	0	1	3	1	0	1	0	0	0	0	1	1	1	2	0	1	1	0	1	2	1	0	1	1	2	0	0	1	2	0	0	1	0	0	1	3	0	0	2	0	2	0	0	0	1	0	0	2	1	0	1	1	1	0	1	1	0	1	0	2	0	1	0	3	0	0	1	1	0	1	1	0	2	1	1	0	2	1	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	1	1	1	2	1	0	0	1	0	0	0	0	1	1	0	2	2	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	0	1	1	0	0	3	0	0	0	0	0	1	1	4	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0
345	0	2700	39744	405	0	13	208	251	343	338	479	1269	1141	236	184	164	152	150	131	139	126	105	82	102	89	89	88	78	76	86	58	70	67	69	64	64	45	48	41	53	53	47	45	41	43	36	39	27	31	32	31	27	21	24	21	20	30	19	16	22	29	22	14	16	14	21	15	14	8	9	19	17	18	7	12	9	18	12	18	10	10	10	10	18	8	9	7	15	5	14	15	11	6	7	12	8	11	3	13	8	12	6	3	11	9	7	9	5	10	6	8	4	6	9	8	5	3	8	6	6	9	6	4	8	4	6	7	1	12	2	4	9	6	6	5	6	3	9	4	4	5	5	5	3	4	6	4	9	5	2	7	7	5	4	5	6	1	4	3	3	4	4	1	5	2	3	5	6	3	5	2	4	5	5	2	5	3	4	2	4	5	1	2	3	7	4	4	1	5	3	4	4	3	3	3	4	3	1	1	1	5	5	2	1	3	6	2	0	1	4	4	2	3	1	6	7	3	1	1	3	3	4	4	2	2	2	2	4	1	2	3	0	4	3	1	2	2	1	3	4	2	3	1	1	3	5	0	2	3	3	1	3	1	0	3	0	2	3	1	1	2	0	4	2	4	3	3	0	0	0	5	3	2	3	0	1	2	2	2	1	4	1	2	1	1	2	0	0	2	2	2	2	1	0	2	0	1	1	1	4	3	6	1	3	2	3	1	3	1	0	1	3	1	0	3	2	3	2	4	2	2	3	0	3	2	3	2	2	3	5	2	0	1	3	2	2	2	1	1	2	5	0	4	2	3	3	1	1	3	3	4	2	2	1	0	1	0	2	2	1	1	0	2	3	2	4	2	0	0	1	2	1	1	0	0	1	1	3	3	0	4	3	0	5	2	0	2	1	0	0	1	0	2	2	0	2	2	1	1	1	0	3	2	1	0	0	2	2	1	0	0	1	1	3	2	1	0	4	2	1	2	2	0	1	0	3	3	2	1	1	2	0	1	0	1	0	2	1	0	0	0	1	1	0	2	3	1	4	2	0	0	0	0	1	2	2	2	0	1	2	1	1	0	3	3	1	3	1	4	1	1	2	0	0	0	4	0	0	2	2	1	0	0	1	4	0	0	1	0	0	1	1	1	2	1	1	1	0	1	1	2	0	1	0	0	2	1	1	1	0	1	2	0	1	0	0	0	0	1	0	1	1	1	5	0	1	1	2	0	3	1	2	0	0	0	1	0	0	0	2	1	1	1	3	2	0	3	1	1	1	0	1	2	1	0	3	0	0	1	1	1	1	0	0	1	0	1	0	1	2	0	3	3	1	1	0	1	0	0	1	0	0	1	1	0	2	1	1	2	2	2	0	1	1	0	1	0	2	1	1	1	2	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	2	0	0	0	0	1	0	1	0	0	1	1	3	0	0	0	1	0	0	1	2	3	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	4	0	0	0	0	0	0	0	0	2	0	1	0	3	0	0	0	0	1	1	3	0	1	1	1	0	0	1	2	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	0	0	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	2	0	1	1	2	1	0	1	0	0	1	0	3	1	4	1	3	0	0	0	1	0	1	2	0	0	1	2	0	2	1	0	1	0	3	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	1	2	0	0	1	1	1	0	0	2	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	2	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	3	0	0
345	1	1900	39868	413	0	38	185	187	242	275	305	499	433	204	148	122	119	100	106	81	90	86	53	60	65	59	56	44	53	42	47	49	43	24	38	32	36	39	23	22	23	19	23	23	27	29	20	19	21	12	16	24	10	13	14	12	18	12	7	12	22	18	12	11	10	8	13	11	10	3	10	8	10	9	5	10	12	7	8	7	5	4	9	10	6	9	10	5	1	4	7	8	9	4	9	4	8	6	6	5	4	10	3	5	4	5	7	5	4	4	3	2	9	7	6	4	6	5	4	3	2	5	10	3	3	2	4	5	2	5	2	2	5	5	9	3	4	1	3	4	2	9	5	5	2	0	2	3	3	0	1	6	2	1	3	6	4	1	2	1	3	3	4	2	2	1	3	2	2	3	3	1	3	2	2	2	1	2	1	3	2	0	4	1	1	0	2	3	3	0	0	0	5	5	0	4	2	3	1	1	3	4	5	1	5	4	1	1	2	1	0	0	0	2	0	0	2	3	2	2	2	2	2	3	3	3	0	1	5	0	0	1	0	0	0	0	0	2	0	2	0	1	0	1	3	1	1	1	1	3	0	1	3	1	1	1	5	5	2	1	3	0	0	0	1	1	2	0	1	1	1	1	2	0	1	2	1	1	1	1	3	0	1	0	3	0	1	0	2	2	3	1	1	2	0	3	2	4	1	2	0	0	2	0	1	1	0	0	4	1	2	1	0	2	0	1	0	2	1	1	2	0	0	1	0	1	0	3	0	0	1	1	2	1	2	0	0	1	0	2	1	0	0	1	2	2	1	3	2	1	2	2	0	3	1	0	0	1	1	0	0	2	2	1	1	1	1	0	2	1	0	1	0	1	1	2	1	1	1	0	0	1	1	0	4	1	0	1	0	0	0	1	2	0	2	0	2	0	0	2	3	0	1	0	0	2	2	1	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	4	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	0	3	1	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	2	3	0	1	0	1	2	1	1	0	2	1	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	4	0	0	0	0	2	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	1	2	2	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	2	1	3	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	2	2	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	0	1	0	0	2	1	0	0	1	2	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	3	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	2	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0
345	2	2100	39991	463	0	20	180	196	302	268	632	829	603	256	154	138	141	126	108	99	94	89	74	85	87	79	72	72	45	57	45	53	44	50	38	48	34	41	35	43	37	30	34	25	39	21	24	29	21	23	21	18	23	18	13	16	16	11	22	16	11	9	12	10	7	11	7	12	13	14	10	12	9	10	13	6	11	4	10	5	7	7	6	7	9	7	9	9	4	2	9	9	7	9	5	7	5	5	2	6	4	4	6	6	6	10	6	7	7	4	6	6	6	9	10	5	5	4	1	4	4	4	3	3	4	2	4	3	5	3	6	6	6	4	2	6	1	5	4	5	4	5	5	1	1	4	2	4	10	4	2	6	4	4	7	7	3	3	5	3	1	4	1	3	4	2	2	3	3	3	3	4	1	4	3	2	1	3	3	2	4	3	3	3	3	1	1	3	0	4	4	3	1	1	1	2	1	1	3	5	3	5	4	2	2	1	2	3	2	4	2	4	5	1	2	3	1	1	1	2	0	3	4	2	1	2	3	1	1	2	1	2	5	4	2	0	3	3	1	1	1	1	2	1	0	0	3	2	2	3	1	3	3	2	3	0	0	1	3	2	2	1	2	1	1	0	2	2	1	1	1	4	1	1	2	5	1	1	3	1	0	1	3	4	0	0	4	2	1	2	1	2	3	1	1	1	1	1	0	2	2	0	1	1	1	0	3	0	0	3	2	1	4	2	1	0	1	1	2	1	0	1	0	0	0	4	1	1	1	2	0	2	1	2	2	2	0	1	0	1	0	3	0	4	2	0	0	2	4	2	1	2	0	1	1	0	2	1	2	0	0	0	0	1	1	2	2	2	1	0	1	0	0	1	3	0	1	2	0	0	0	1	0	0	0	1	3	1	0	3	1	1	0	0	1	0	1	2	0	2	0	0	1	0	2	3	0	1	0	1	0	1	0	1	3	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	2	2	1	1	2	2	2	1	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	2	1	1	3	1	1	0	0	0	3	1	1	1	1	1	0	2	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	1	0	0	3	0	1	0	0	2	1	1	1	2	1	1	0	2	0	0	0	3	1	1	1	0	3	1	1	0	2	1	2	1	0	0	0	0	2	0	2	0	0	1	0	2	0	0	0	1	1	0	0	0	0	2	2	3	0	0	0	1	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	3	0	1	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	4	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	2	0	0	0	0	1	0	1	1	1	1	1	0	0	3	2	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	1	0	0	1	2	3	1	0	0	0	0	1	0	0	1	0	3	0	1	1	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0
345	3	3500	40114	456	0	39	270	246	322	292	759	1092	781	209	141	139	143	133	122	113	111	93	72	90	85	64	68	70	66	54	59	48	59	48	53	57	47	52	48	39	41	39	34	30	28	18	18	25	23	33	19	26	23	13	29	17	16	16	15	16	13	10	8	15	15	11	14	17	11	9	13	14	12	10	8	6	12	7	9	10	15	7	7	8	6	9	6	7	6	8	5	6	5	10	9	8	9	3	6	2	4	6	13	8	3	5	6	5	7	6	3	5	7	10	9	5	7	3	4	4	4	4	7	4	3	2	4	3	3	8	5	3	3	3	2	3	1	7	5	4	2	3	5	2	3	3	4	4	3	2	4	2	4	4	6	2	3	1	3	3	2	2	4	9	2	3	1	3	2	5	1	1	1	2	2	2	2	2	2	4	3	2	0	1	10	4	4	2	1	4	2	1	1	0	1	5	2	3	1	3	5	0	2	2	0	1	3	0	0	0	4	1	2	1	3	1	0	3	2	3	4	1	2	4	4	2	1	3	3	1	2	1	1	2	1	2	2	3	2	2	1	4	0	4	3	0	1	1	0	2	2	0	4	1	1	1	2	1	0	2	3	1	4	2	1	4	2	1	1	2	2	2	2	1	0	2	2	1	2	1	1	1	1	1	1	1	0	1	1	2	0	5	1	3	1	2	1	1	3	0	3	4	1	0	2	2	1	1	1	1	0	2	3	1	0	3	3	2	1	2	2	2	1	1	1	0	1	1	2	1	0	1	3	2	1	3	1	2	2	0	0	0	1	2	1	4	5	0	0	0	0	1	1	1	1	0	1	1	5	0	1	2	4	2	2	2	3	0	0	0	1	1	1	1	2	1	3	0	0	1	1	0	1	1	0	0	0	2	0	0	0	4	2	0	2	0	0	2	0	3	1	3	1	0	1	2	1	0	0	0	0	4	0	0	2	0	0	1	0	0	0	2	0	0	2	0	0	1	0	1	3	0	0	0	1	0	2	0	1	1	0	2	2	0	1	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	2	1	0	0	2	1	0	2	0	1	1	1	3	1	1	0	1	1	0	0	0	0	1	4	0	1	0	1	0	0	2	1	1	2	2	1	0	0	1	1	0	0	0	1	2	3	0	1	0	2	3	1	0	1	1	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	1	0	2	1	1	1	1	2	3	2	0	0	1	2	3	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	2	0	1	3	1	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	3	1	1	0	1	0	0	0	3	0	1	0	1	0	3	0	1	1	1	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	2	1	1	0	0	0	0	3	2	1	0	2	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	1	2	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	3	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	3	1	1	0	0	0	3	2	0	1	1	1	0	0	2	0	1	0	0	2	1	1	2	0	0	0	1	0	0	0	0	1	0	2	3	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	2	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	3	0	2	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0
