345	0	2700	34301	347	11	84	500	710	572	336	351	313	327	266	250	201	203	167	132	153	137	114	121	88	91	108	92	88	87	88	76	56	63	54	56	62	62	50	51	44	52	34	42	44	25	36	57	33	26	35	24	25	26	23	28	15	29	13	28	23	13	22	19	20	15	18	20	18	24	11	20	19	14	18	14	11	12	8	9	13	16	13	13	12	12	9	9	8	15	6	9	13	6	7	14	13	8	3	8	9	8	7	5	7	11	10	9	3	3	4	9	8	9	7	8	8	8	4	6	4	4	5	9	6	6	7	6	6	5	9	5	4	5	6	3	2	5	5	4	5	8	5	6	6	3	1	3	4	2	8	3	7	7	3	7	6	4	6	1	6	5	3	4	4	6	4	5	4	1	6	2	2	5	6	3	6	5	1	4	2	3	5	3	4	1	3	2	2	4	1	4	3	3	1	8	3	5	2	2	7	3	3	3	1	3	6	3	6	0	2	5	3	2	2	1	0	3	1	0	2	4	2	6	2	1	1	3	4	3	3	2	1	0	2	4	4	0	1	0	4	2	2	3	2	5	2	2	1	2	2	1	3	1	2	0	2	3	4	1	3	3	1	4	2	0	2	1	2	3	2	1	3	1	1	2	7	4	2	1	1	1	5	1	0	3	2	5	3	2	2	2	1	2	2	3	5	4	1	0	5	0	2	2	1	1	4	2	2	3	4	2	0	1	3	3	2	2	3	2	2	2	1	2	6	3	1	0	4	0	2	0	4	0	0	2	2	1	1	2	2	1	0	1	2	1	4	2	2	1	1	1	1	1	1	1	0	2	3	2	2	0	5	2	1	3	1	1	1	1	0	1	1	1	2	3	1	2	1	2	0	0	0	0	4	1	3	3	1	1	1	0	1	0	1	0	1	2	0	2	0	3	1	2	3	1	1	2	2	2	1	1	1	2	1	1	1	0	1	1	0	0	0	3	2	0	1	8	4	0	0	0	1	2	2	2	2	1	1	1	2	0	3	2	1	2	0	1	0	1	1	2	2	2	0	0	0	2	3	0	1	1	2	0	0	4	0	2	3	1	0	0	1	1	1	3	3	0	0	3	0	0	0	0	2	3	0	1	1	1	1	1	2	1	0	2	1	1	0	0	1	2	0	1	0	2	1	0	1	1	0	2	0	0	3	2	1	4	0	0	2	3	0	0	0	2	0	0	1	0	0	3	1	0	2	2	1	0	0	1	2	1	0	0	4	0	0	0	0	1	1	1	0	3	0	2	1	0	0	1	0	1	2	0	3	2	1	0	1	1	1	1	0	0	2	1	1	0	1	1	3	4	2	0	1	1	0	2	0	1	1	0	0	0	1	2	2	1	2	1	0	3	2	2	1	1	0	0	1	1	3	1	0	0	0	0	3	3	2	1	0	0	1	1	0	0	0	1	1	1	0	0	1	2	1	1	1	1	1	2	0	0	1	2	1	1	0	1	0	0	1	2	1	0	0	0	1	1	2	1	1	0	0	4	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	3	0	1	1	1	0	0	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	3	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	1	1	0	1	1	1	2	0	0	1	0	1	0	2	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	3	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	2	2	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0
345	1	1900	34424	354	8	166	645	676	480	311	306	259	204	159	177	144	110	108	97	84	92	77	66	72	62	46	57	47	40	36	37	43	33	29	41	28	31	24	30	32	26	23	19	27	21	20	25	19	15	20	19	16	18	18	14	9	12	17	10	12	11	13	11	7	7	11	11	13	15	10	8	5	9	8	9	7	5	5	5	3	3	7	7	5	13	5	5	4	5	8	7	3	2	4	3	0	6	5	3	4	6	4	5	4	2	7	6	11	3	3	5	3	3	4	1	4	7	5	1	4	1	3	4	2	4	3	2	3	2	2	4	4	4	4	1	5	1	1	3	2	1	0	3	1	3	2	2	2	3	2	3	2	0	1	1	3	1	0	1	4	0	2	2	0	4	0	2	2	3	1	4	4	1	1	3	1	2	0	1	4	3	2	1	1	0	3	1	0	1	2	2	2	2	0	0	0	1	1	2	1	2	1	0	1	2	1	3	2	1	2	0	5	3	1	0	1	2	5	5	2	0	1	1	2	0	1	2	2	0	1	1	2	1	0	0	1	1	1	2	0	1	1	3	0	1	1	1	1	4	0	1	1	2	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	2	0	2	2	0	1	4	0	1	1	3	2	3	2	1	1	1	1	0	0	1	2	2	0	0	1	2	1	1	0	1	0	0	0	1	2	0	1	0	2	1	2	2	1	2	0	1	2	0	0	1	1	2	2	0	0	2	0	1	3	1	1	2	1	1	1	2	1	0	1	0	0	1	0	0	0	5	0	0	2	0	2	0	2	0	1	2	0	0	1	1	0	0	1	3	2	0	0	0	1	1	2	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	2	2	0	2	1	1	0	0	2	2	0	2	1	0	1	0	0	1	1	3	0	0	1	1	2	0	0	0	1	0	1	1	2	1	2	0	3	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	0	2	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	4	2	0	0	0	0	1	0	1	1	0	2	0	3	0	0	0	0	1	1	0	0	1	1	2	1	0	2	1	1	0	0	0	0	0	3	0	0	2	2	1	0	0	0	1	0	3	0	1	1	0	0	1	2	0	1	0	0	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	3	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	2	1	1	1	0	0	1	1	0	0	2	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	2	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	3	0	0	0	0	0	0	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	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0
345	2	2100	34548	345	7	119	654	652	453	268	303	249	222	197	203	151	135	112	123	115	92	78	89	78	77	78	63	55	41	66	59	50	45	42	40	38	32	43	49	30	30	33	36	24	25	27	19	28	22	19	20	17	17	17	15	18	18	16	15	18	6	14	15	12	7	8	8	8	11	9	12	15	10	11	6	11	9	13	12	5	11	5	9	9	9	5	3	8	13	4	8	6	5	5	5	4	7	8	3	5	6	2	4	8	4	8	4	2	7	3	5	3	4	8	7	3	3	5	4	3	0	2	4	4	2	8	3	5	6	3	5	3	5	6	3	5	4	5	3	3	4	1	5	2	2	1	1	0	4	1	2	6	4	4	2	0	6	3	4	4	2	2	4	1	4	3	2	2	2	4	2	2	2	3	4	5	4	4	1	1	1	0	1	3	2	3	0	2	2	2	1	1	6	1	3	2	1	1	3	2	2	2	0	0	3	1	2	2	2	0	2	2	2	1	1	1	1	0	0	1	1	2	1	4	1	1	1	2	2	2	3	2	1	2	1	3	1	1	1	0	1	1	1	2	0	0	1	2	0	1	3	3	3	2	3	1	2	1	1	2	1	1	1	0	0	2	1	4	0	1	0	1	0	2	0	2	1	0	0	1	0	1	1	0	0	2	3	1	2	2	4	0	0	3	3	3	0	1	1	1	3	1	1	0	0	1	2	2	4	1	0	1	1	0	0	0	2	0	1	1	0	1	0	1	0	3	0	2	0	2	1	0	2	1	1	2	0	2	1	1	1	2	1	0	1	1	0	2	1	1	2	2	1	2	0	1	0	0	1	3	2	1	2	1	0	0	1	1	1	0	2	2	2	3	2	3	1	1	0	1	0	2	0	2	1	0	0	1	3	2	1	1	0	0	2	1	0	1	2	1	1	2	0	1	0	1	1	0	1	2	0	1	0	0	1	3	1	0	0	2	0	0	1	2	2	0	0	2	1	1	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	3	1	0	2	0	0	1	3	0	0	1	2	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	1	3	1	0	1	1	2	0	0	1	1	0	1	0	2	2	1	1	1	0	0	1	3	2	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	2	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	0	1	1	1	0	2	2	4	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	2	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	2	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	0	2	3	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	34671	357	5	138	645	722	525	323	312	269	224	225	194	161	152	130	116	120	116	117	110	121	113	100	108	113	93	89	98	66	78	64	50	46	61	53	42	47	40	29	42	37	39	22	26	33	24	16	29	16	34	26	25	20	18	17	22	8	19	20	20	11	14	18	12	15	8	11	19	14	14	9	10	10	13	10	5	11	9	15	7	12	10	9	10	10	8	5	8	3	9	5	10	3	6	4	5	6	5	9	6	4	6	3	4	1	5	1	5	5	8	5	6	3	7	0	3	4	1	2	4	0	5	3	3	2	5	5	0	4	6	1	4	1	5	4	6	0	3	3	5	7	5	0	4	2	5	5	2	6	1	5	2	1	1	1	5	3	3	4	3	1	2	1	3	2	2	2	3	3	2	2	2	1	4	1	3	2	3	1	2	1	2	2	2	1	3	4	3	2	2	2	1	4	0	4	2	2	4	1	4	1	2	2	3	3	3	2	1	1	1	2	2	1	3	3	1	1	3	2	1	0	2	1	4	1	0	1	4	4	1	1	0	2	0	3	2	3	0	3	2	1	1	2	2	2	1	2	1	3	1	2	2	1	2	1	2	1	2	0	1	0	0	1	1	3	0	2	0	1	2	1	1	2	0	1	2	3	1	1	2	1	4	1	3	1	0	0	0	2	2	3	1	1	2	0	1	1	2	0	0	0	1	0	0	0	2	2	1	2	0	0	1	0	0	2	0	0	3	2	0	1	0	1	3	3	0	2	1	1	1	0	2	0	2	0	1	2	2	1	2	2	2	0	3	1	4	2	0	1	1	0	2	4	1	1	0	1	0	0	6	2	0	0	0	2	0	3	2	1	1	1	5	0	1	0	2	0	0	0	1	1	0	0	3	0	1	0	2	2	1	2	1	0	1	1	1	1	0	0	1	2	1	2	1	2	1	2	4	0	1	4	1	2	0	0	3	0	1	0	1	2	2	0	1	0	0	0	2	1	1	2	0	1	2	1	0	1	0	0	0	0	2	0	2	1	1	3	2	0	0	1	1	1	1	1	2	2	1	1	0	1	2	1	0	0	0	0	3	2	0	1	1	1	2	0	1	0	1	0	0	3	0	0	1	1	0	0	0	2	0	0	0	0	1	4	1	1	0	1	0	0	0	1	1	0	2	3	1	1	2	0	1	2	0	3	0	1	2	2	1	0	2	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	1	2	0	0	1	2	0	1	3	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	2	1	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	1	2	0	1	0	0	3	0	0	1	1	0	0	0	1	2	1	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	2	0	2	0	2	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	1	0	2	2	0	0	0	0	1	2	1	0	0	1	2	1	0	0	3	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1
345	0	2700	34794	347	7	77	536	748	469	312	344	346	320	282	301	283	283	276	237	238	188	185	161	132	137	143	104	138	104	105	97	89	86	74	62	62	72	65	47	52	52	62	55	39	46	37	49	35	46	31	34	33	37	23	31	21	31	24	35	15	19	31	19	28	21	18	24	30	11	18	22	14	15	15	22	8	20	17	13	14	16	20	12	14	14	11	13	16	13	10	17	9	8	13	7	16	7	7	9	9	9	7	14	9	6	7	4	6	16	7	11	8	6	4	11	11	8	8	2	9	3	6	6	5	3	7	3	3	3	8	4	8	4	3	4	3	2	6	4	3	1	4	2	4	3	4	4	7	3	1	0	2	6	5	6	1	4	3	2	4	3	6	3	4	3	3	6	0	4	1	7	2	3	1	7	2	4	2	6	10	4	3	4	4	7	3	1	3	2	2	3	4	3	3	2	5	4	2	3	6	3	4	3	2	3	1	3	2	4	2	2	6	3	2	0	1	2	2	4	4	1	0	2	3	7	3	0	1	3	1	4	3	1	2	2	5	2	2	4	2	3	1	5	0	2	2	8	3	1	5	3	1	1	6	2	3	3	1	2	1	2	4	2	6	0	0	4	0	4	2	3	1	3	3	4	3	5	1	5	2	1	1	1	0	1	1	1	1	2	2	2	4	2	0	1	3	3	2	0	1	3	2	5	1	2	0	2	1	3	2	4	1	2	2	4	2	2	1	2	2	2	3	2	0	1	3	0	0	1	1	1	1	2	3	0	1	1	1	1	0	1	0	0	3	0	1	1	0	2	2	1	0	1	4	0	1	0	4	4	1	0	2	2	1	5	1	1	5	1	0	6	1	0	2	3	1	2	0	0	0	2	3	0	4	2	0	0	0	1	3	1	2	0	2	1	2	1	0	1	1	0	1	0	1	0	0	2	3	0	1	1	3	1	3	2	0	0	0	2	1	1	0	3	1	2	2	1	2	0	3	0	1	0	1	2	1	1	1	0	3	2	0	0	2	0	2	0	2	3	0	1	2	1	3	1	2	1	2	1	4	1	2	0	1	2	1	0	2	0	2	0	1	0	1	1	0	3	0	0	0	1	1	0	0	0	1	3	1	0	1	1	1	1	1	1	0	1	1	2	2	2	1	0	1	0	0	2	0	2	1	0	0	1	0	1	2	0	1	1	1	1	0	0	1	0	3	1	1	1	0	4	0	2	1	2	1	0	1	1	1	2	0	0	2	1	3	1	2	1	1	0	1	0	2	1	1	1	0	2	1	2	0	2	0	0	1	2	2	0	1	1	1	1	1	1	3	2	1	0	0	1	1	0	0	1	0	0	1	0	4	0	2	2	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	2	0	0	1	0	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	1	1	0	1	0	2	1	0	2	0	1	0	2	3	3	0	2	0	0	1	0	1	1	2	0	0	0	1	0	0	1	2	1	0	1	0	0	1	1	1	2	2	0	3	0	1	0	1	0	0	0	0	0	0	1	1	3	1	1	2	1	1	2	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	2	1	0	0	0	1	2	0	1	0	1	0	1	0	0	3	0	0	1	1	1	2	0	1	1	0	1	1	5	0	1	0	0	0	1	2	1	0	1	2	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	3	2	0	1	0	0	0	2	0	0	0	0	1	1	2	2	2	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	1	2	0	0	0	0	2	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	2	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	2	0	1	2	1	0	0	0	3	0	0	2	0	1	5	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0
345	1	1900	34917	353	9	193	729	834	560	432	443	360	348	301	261	186	178	154	139	126	117	102	94	82	86	77	69	69	53	70	63	54	60	47	48	36	35	31	45	31	34	27	29	36	33	23	30	24	29	22	24	16	17	23	36	21	12	33	17	13	18	15	15	11	11	9	10	11	11	7	9	7	15	11	8	7	7	12	8	10	8	5	5	10	8	5	4	2	5	5	5	5	4	13	6	4	3	2	4	5	5	2	1	2	5	5	3	1	3	2	6	3	0	3	3	2	2	5	3	6	3	5	4	0	1	5	3	1	3	4	4	0	4	0	3	0	2	0	2	4	1	3	1	2	1	3	2	3	3	4	0	4	0	4	2	1	1	1	2	2	0	2	3	3	0	3	0	1	1	4	3	3	1	3	5	1	2	0	1	0	0	4	4	1	4	1	4	1	1	1	2	2	0	2	3	2	0	3	2	1	1	0	2	1	2	2	0	0	3	3	2	1	3	2	3	0	1	0	2	1	0	1	2	6	1	0	0	0	4	0	2	4	1	2	0	2	0	3	2	1	2	2	1	0	0	1	1	0	2	1	0	1	2	1	1	0	1	2	1	2	0	1	2	1	1	1	1	2	3	2	0	1	0	0	0	1	0	0	2	2	4	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	3	3	2	1	1	0	0	0	1	0	0	1	1	0	1	0	4	1	1	1	2	1	1	1	0	1	1	1	0	1	0	0	2	0	0	2	1	1	0	1	2	0	2	1	0	0	0	1	0	0	1	2	0	1	1	0	1	1	1	2	0	2	1	1	1	2	1	0	0	3	1	0	0	0	0	2	3	0	1	4	1	1	2	0	1	2	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	1	0	2	0	0	1	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	2	1	1	0	1	0	0	1	1	2	0	2	1	1	2	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	3	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	3	0	1	0	0	2	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	2	0	0	0	0	1	0	0	2	1	1	2	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	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	0	0	1	2	0	0	1	0	1	2	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	35040	351	6	151	682	813	587	445	426	358	330	255	260	184	179	189	174	147	148	143	120	109	112	88	91	83	60	66	67	58	55	63	55	50	51	59	56	50	62	49	48	38	43	43	30	32	28	30	22	31	18	26	17	18	27	9	14	26	16	16	15	13	22	18	14	17	15	10	13	11	8	19	18	12	8	15	11	11	8	7	2	5	7	9	5	9	4	2	6	8	5	4	5	6	8	6	7	6	7	5	3	5	3	5	4	3	8	5	2	3	9	9	7	4	5	1	4	0	4	9	4	2	2	4	5	2	1	2	1	8	4	3	4	3	2	4	6	2	2	2	1	2	0	5	1	3	0	4	4	4	2	1	4	2	3	3	6	2	4	2	1	1	2	2	3	2	4	4	2	5	1	3	2	3	1	2	0	2	3	0	3	2	0	0	6	2	1	2	0	0	2	0	1	4	3	0	3	1	3	2	2	0	2	1	5	4	1	5	1	4	3	2	4	2	2	1	2	3	1	3	2	2	2	0	2	2	2	5	0	4	0	3	2	2	2	1	0	2	0	2	0	0	0	1	4	1	0	2	2	2	2	2	2	1	5	0	1	0	1	2	2	0	1	0	1	2	1	1	1	1	0	0	0	1	2	0	2	0	0	0	1	0	2	0	3	2	0	1	1	0	1	2	4	1	1	0	0	2	1	0	1	1	1	0	2	2	0	1	1	0	1	1	0	0	3	0	1	1	2	1	1	0	2	2	0	3	1	1	1	1	4	0	1	0	0	0	0	1	2	3	1	2	3	0	0	0	1	0	1	2	0	1	1	1	5	1	1	2	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	2	0	0	0	1	1	0	0	5	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	1	2	0	1	0	2	0	1	1	1	1	1	2	1	1	4	1	2	2	0	0	0	2	1	0	0	0	2	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	1	0	4	1	2	0	1	0	0	0	1	1	1	0	2	1	0	0	1	1	2	1	1	0	2	0	1	0	0	0	0	1	1	0	2	0	0	0	3	1	3	3	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	2	0	2	0	1	1	1	1	1	0	1	0	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	1	0	2	0	1	1	1	0	2	0	0	0	0	1	0	0	2	1	1	2	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	1	0	0	1	1	0	0	1	4	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	2	0	0	1	0	0	3	2	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2
345	3	3500	35164	347	6	122	609	742	558	506	462	429	328	293	259	257	244	234	205	222	208	175	155	161	158	134	119	122	95	87	91	79	75	81	74	82	72	52	63	57	47	46	32	35	33	46	45	31	35	32	24	30	22	30	20	17	13	14	16	15	12	17	18	24	26	19	14	14	10	13	19	19	12	13	9	13	9	13	11	8	8	11	9	11	13	10	6	6	16	10	9	7	8	12	9	3	8	6	7	7	5	7	9	3	4	6	8	5	9	4	5	5	4	6	3	3	7	4	1	0	6	1	4	6	2	2	5	2	5	2	2	4	5	4	3	8	4	3	4	4	4	5	3	3	2	4	2	5	2	6	3	5	4	1	3	5	2	2	3	3	2	5	4	3	5	4	3	3	2	5	2	4	1	4	3	2	0	2	2	1	2	1	8	1	0	3	2	1	1	3	3	2	1	2	2	4	3	2	1	2	2	0	3	3	3	2	1	1	2	3	3	0	3	1	1	2	2	2	1	1	5	2	4	3	0	1	3	1	3	1	2	4	3	0	2	1	1	2	0	1	1	2	2	5	1	0	0	1	2	2	1	2	1	3	2	1	2	1	1	2	1	0	3	0	2	0	1	2	0	1	1	1	3	0	3	1	2	2	0	3	2	1	1	4	0	0	2	4	1	3	2	2	1	0	0	1	1	0	2	0	2	0	2	2	0	1	0	2	1	1	3	1	0	2	2	1	2	0	2	1	0	2	2	1	0	1	1	1	3	0	0	1	0	4	0	1	1	4	0	0	1	2	2	0	0	1	3	1	1	1	0	0	2	0	1	1	2	1	2	0	0	0	1	0	0	2	0	0	2	1	0	0	0	1	3	1	0	1	2	1	0	0	1	3	1	0	2	2	1	0	1	1	0	1	0	0	1	2	2	0	1	1	1	0	0	0	1	1	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	2	3	1	2	1	2	0	0	1	0	3	1	0	3	1	0	0	1	2	1	3	0	1	2	1	2	0	1	1	1	2	0	1	0	1	1	1	1	0	0	1	1	1	1	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	2	2	0	2	0	0	0	0	0	0	1	1	0	2	2	0	0	1	0	1	0	0	2	0	1	0	1	1	0	1	2	2	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	2	2	1	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	3	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	3	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	3	0	0	0	0	2	0	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0
345	0	2700	35287	341	8	90	491	676	566	574	509	468	459	415	391	357	290	280	264	188	204	160	155	140	132	125	120	102	99	79	96	77	86	72	81	73	70	64	82	66	69	49	57	44	43	45	36	39	37	29	34	33	21	33	22	27	25	30	27	22	16	34	27	27	27	21	16	25	18	23	12	14	10	24	14	17	18	24	22	23	16	15	7	14	7	15	11	15	14	7	12	7	14	11	14	10	14	9	2	11	8	8	10	10	11	7	9	10	4	7	9	11	5	5	5	9	9	11	6	2	5	7	4	4	5	6	5	5	6	5	5	2	9	7	8	8	7	5	5	8	7	2	5	5	8	2	5	6	2	3	3	4	5	2	6	2	5	6	6	5	4	0	2	3	3	3	6	7	5	7	3	5	5	4	3	4	4	5	4	4	1	2	1	2	6	4	6	3	1	4	1	5	4	3	4	3	3	3	3	2	1	2	4	5	2	2	3	1	1	4	7	1	1	4	2	4	2	2	1	2	5	2	6	4	0	4	2	1	3	2	3	5	4	5	5	3	4	2	1	3	1	2	1	2	2	1	4	0	1	5	2	2	1	3	3	2	2	1	3	2	3	0	1	5	4	3	7	3	4	1	1	0	0	3	3	3	2	0	3	1	5	1	0	1	0	0	2	2	0	1	0	0	3	0	2	3	1	2	1	3	0	1	0	1	1	3	4	2	3	2	2	2	3	2	2	0	4	1	1	2	1	0	1	2	5	1	2	1	0	1	1	0	2	1	0	1	3	1	4	0	1	2	1	2	2	0	0	0	0	5	0	2	0	0	2	0	2	0	2	0	2	1	0	3	2	1	0	0	4	1	0	2	1	0	3	2	2	1	1	0	0	0	0	0	0	1	1	1	2	4	3	1	1	0	0	1	1	8	0	1	0	1	1	1	2	1	4	1	0	1	1	0	0	2	2	1	1	0	3	2	3	3	2	0	1	1	0	0	0	2	2	1	0	1	0	1	2	0	1	1	2	0	3	0	1	0	3	0	0	2	1	3	0	0	1	0	1	1	4	0	0	1	1	0	0	1	4	0	0	2	1	1	0	0	2	0	1	1	0	1	1	1	0	2	5	0	0	0	0	0	0	2	0	1	0	2	1	0	0	6	1	0	2	2	1	0	0	2	1	2	0	1	1	1	1	0	1	1	3	1	0	1	2	0	3	2	0	1	2	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	2	2	2	1	4	1	2	1	0	1	0	3	2	1	0	2	2	1	4	1	2	2	1	0	1	2	0	1	0	0	2	1	4	0	1	0	1	0	1	0	1	2	0	0	2	1	0	1	1	2	1	0	1	0	1	1	2	2	0	1	1	0	1	2	2	1	0	4	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	4	2	0	0	0	1	0	1	2	1	0	0	1	2	0	1	2	2	1	1	0	1	1	0	0	1	0	0	0	2	1	0	2	1	0	2	4	2	0	0	4	0	0	1	1	1	0	0	0	1	2	2	1	2	1	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	2	2	1	0	0	1	0	0	2	1	0	1	1	0	0	0	2	0	3	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	1	1	1	3	0	1	0	1	1	0	1	0	2	2	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	2	0	0	1	0	1	2	0	1	2	0	2	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	3	0	0	0	0	1	1	0	0	1	1
345	1	1900	35410	353	10	207	765	854	726	622	556	426	316	252	213	208	146	131	131	132	121	108	101	102	84	70	63	55	81	55	58	46	56	44	46	42	34	33	34	25	26	37	24	32	21	22	23	19	30	19	19	18	15	9	23	8	10	13	12	15	12	14	13	11	10	9	13	14	9	11	8	9	12	5	13	14	7	2	10	8	8	9	7	8	10	8	4	4	4	5	5	9	4	6	5	4	5	3	2	3	7	4	6	7	5	3	2	6	4	2	5	3	4	6	8	3	6	3	5	1	2	6	7	2	5	0	3	2	6	2	2	1	4	2	3	2	1	3	2	2	3	2	2	3	0	1	3	2	2	1	1	3	2	2	4	2	4	2	0	5	2	3	1	1	4	2	2	0	1	2	0	3	1	2	4	2	5	1	0	1	1	1	4	3	1	2	2	1	1	6	0	2	1	3	1	0	1	1	3	2	0	1	2	1	1	0	1	3	2	2	2	0	0	0	2	2	2	1	1	2	1	1	4	4	2	0	3	2	2	1	1	0	0	2	0	1	1	3	1	1	1	1	3	2	3	2	1	2	0	0	0	0	0	1	2	1	1	2	1	1	0	0	1	1	1	2	0	2	1	1	2	1	2	3	3	0	1	3	1	1	0	1	1	1	0	2	0	0	5	0	0	0	2	2	0	1	2	0	1	2	0	2	0	2	0	1	0	0	0	0	2	0	0	1	2	1	0	0	2	1	2	1	0	0	1	0	1	2	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	2	1	0	1	1	3	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	0	2	0	1	2	0	1	2	1	0	0	0	0	1	0	2	2	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	1	3	1	0	0	1	0	1	0	0	1	0	1	0	0	1	2	2	1	0	1	0	0	2	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	3	3	2	1	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	1	1	0	0	0	1	0	0	3	1	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	2	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0
345	2	2100	35533	355	13	158	668	695	576	403	405	350	303	282	254	205	222	160	184	119	136	120	114	103	94	84	77	62	66	57	60	64	49	46	43	44	36	50	52	48	40	37	33	30	36	25	14	27	29	25	20	23	27	17	10	25	17	19	18	16	18	19	15	9	16	17	14	13	15	13	9	15	13	9	9	7	9	6	12	8	4	6	10	7	8	13	8	9	12	13	5	5	8	9	7	10	6	7	12	12	4	7	9	5	6	6	7	7	7	5	4	8	6	3	7	3	3	4	7	7	5	3	4	3	4	4	5	1	3	2	5	9	4	5	0	2	4	6	2	2	5	3	3	2	3	4	0	2	5	5	3	2	5	8	6	4	3	2	3	2	3	4	3	1	1	4	2	5	2	3	4	2	3	2	5	0	0	2	1	1	0	2	2	0	2	1	1	2	4	2	1	1	1	3	2	3	0	2	3	1	0	2	1	3	3	0	1	3	3	4	1	2	1	2	1	0	1	1	1	2	2	0	2	2	0	1	0	3	2	2	4	1	1	2	1	4	0	2	2	0	4	2	2	6	1	1	1	1	1	0	2	0	1	4	1	0	0	2	1	1	1	2	2	2	0	4	3	2	0	3	2	2	0	0	3	1	3	1	1	1	0	3	0	2	0	0	3	2	2	1	2	4	4	2	0	4	1	1	1	2	0	2	1	0	1	0	2	1	1	1	1	0	0	0	1	1	1	3	2	1	1	0	2	1	0	3	0	2	1	0	1	0	0	3	1	1	2	1	1	0	0	2	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	1	0	2	0	3	1	2	0	1	0	2	0	0	0	1	0	3	3	0	0	2	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	5	1	0	2	0	1	0	2	1	4	0	1	3	0	0	0	1	1	0	4	2	2	3	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	3	0	0	1	0	0	3	0	1	1	1	0	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	1	0	2	0	1	2	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	2	0	0	3	0	0	0	0	0	1	3	0	0	1	1	0	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	3	2	1	0	2	0	1	1	0	1	3	1	0	0	0	0	2	1	0	0	0	1	0	0	1	1	2	1	1	0	0	2	2	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	2	1	1	1	2	1	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	2	1	0	0	0	1	0	0	0	2	0	0	1	0	1	2	0	1	3	2	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	3	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	2	0	0	1	0	2	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	2	1	0	0	2	1	0	1	0	0	0	0	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	35657	352	9	119	651	750	617	382	422	351	307	292	291	262	220	168	171	164	155	126	112	115	130	112	107	99	86	85	92	62	52	67	64	54	56	53	53	42	34	47	41	30	26	36	35	36	32	21	17	25	24	17	28	20	13	17	20	19	11	17	9	15	15	12	17	9	9	19	11	10	8	8	8	6	11	12	10	13	8	11	12	5	11	13	8	9	9	5	11	14	8	7	5	7	11	11	7	9	8	5	12	7	9	12	6	6	5	11	7	10	5	10	10	5	8	3	6	5	1	4	3	2	6	6	7	1	3	5	4	6	1	5	3	5	3	0	6	4	3	5	2	2	4	0	2	4	1	3	3	2	1	4	1	2	4	3	4	4	3	2	1	4	2	2	2	3	2	0	4	3	3	2	4	1	2	4	2	2	3	2	3	1	1	1	2	4	0	3	1	0	4	0	3	2	3	1	4	2	2	1	1	1	3	2	1	1	1	1	2	2	0	4	3	2	3	0	3	1	4	2	0	2	2	2	1	1	1	1	3	1	2	2	2	3	3	1	0	5	3	2	1	0	0	3	1	2	3	2	2	0	1	1	1	3	2	0	0	2	0	4	3	2	1	4	1	0	3	3	4	0	0	1	3	0	0	3	0	3	2	2	3	5	1	1	4	4	3	2	3	0	1	2	1	1	1	2	2	0	0	1	0	1	1	1	2	1	0	2	4	0	0	1	1	2	0	0	0	2	1	1	3	2	2	1	0	1	1	1	2	0	2	1	2	2	0	1	3	0	2	0	3	1	2	1	0	0	1	3	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	2	1	2	2	0	2	1	1	0	0	1	0	3	2	1	1	0	0	2	2	0	0	0	1	1	1	2	0	1	0	0	1	0	1	0	1	0	1	2	0	2	1	1	0	1	1	3	0	0	0	2	1	0	0	1	2	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	2	2	0	0	0	2	4	2	0	0	0	1	0	0	0	0	0	3	3	2	1	1	0	0	2	0	0	0	1	0	1	1	2	0	1	2	3	0	2	1	0	0	0	1	0	1	2	0	0	1	0	1	1	1	2	1	2	2	0	0	0	2	0	0	1	1	0	0	2	1	1	1	1	0	0	0	1	0	0	2	2	0	1	3	1	2	0	0	4	0	1	1	1	0	0	0	0	1	0	2	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	2	1	1	0	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	1	1	3	0	0	1	0	0	1	1	2	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	3	0	0	0	1	0	2	2	0	0	1	0	1	1	0	0	0	1	1	2	0	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	3	1	0	0	1	1	1	2	2	1	0	3	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	2	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0
