345	0	2700	234995	514	0	4	97	138	253	226	314	248	244	196	220	164	154	136	149	129	134	112	100	105	77	104	93	69	77	83	71	81	59	42	36	57	47	36	41	46	38	55	46	43	46	40	36	35	32	22	30	26	26	21	34	21	27	15	16	16	19	15	12	15	17	23	10	11	15	15	13	17	9	11	12	8	9	4	9	10	7	9	16	15	7	10	9	11	10	9	12	17	11	12	9	9	9	4	10	13	8	7	10	7	8	7	6	10	9	10	4	5	6	3	7	5	6	1	2	5	4	3	3	7	4	5	4	10	8	11	7	4	1	5	3	6	5	6	4	7	0	0	6	7	3	8	7	1	3	2	3	2	3	1	3	2	9	6	9	5	6	2	2	1	6	1	5	10	2	4	4	6	4	2	5	2	2	2	3	6	3	4	4	3	11	3	1	5	3	7	4	1	5	0	1	0	8	1	3	4	7	2	2	6	0	4	5	4	2	4	1	4	6	7	2	1	1	1	1	5	4	2	1	5	4	1	1	1	0	0	2	3	2	2	0	5	4	4	4	0	1	2	1	4	3	4	3	2	3	2	4	3	0	5	2	3	3	4	3	3	1	3	0	2	4	2	2	6	6	3	2	2	1	4	3	0	4	2	1	3	2	0	2	3	5	3	1	3	0	3	5	2	3	0	1	3	0	4	0	2	3	1	1	4	2	1	1	4	2	3	0	0	0	1	1	2	1	1	3	2	2	2	3	6	1	2	2	2	4	2	1	2	2	1	1	1	0	2	3	4	1	1	1	1	1	2	2	0	1	2	1	1	3	4	1	1	1	3	0	1	4	1	2	2	3	1	0	2	2	0	1	3	2	0	5	0	0	2	1	2	3	1	0	0	1	2	1	2	1	0	1	0	3	3	0	3	3	1	0	0	1	2	0	1	1	2	2	1	1	3	2	3	0	1	0	1	1	2	0	2	1	3	3	2	1	1	0	2	1	0	1	0	2	3	3	2	0	3	3	0	2	2	1	0	1	2	1	0	1	0	1	1	1	3	4	1	1	1	1	0	0	0	1	1	0	0	0	5	1	0	0	3	3	0	2	2	1	0	0	4	1	1	2	4	2	0	0	0	2	0	2	0	1	0	1	0	2	1	1	0	2	3	0	0	2	1	1	3	1	2	2	1	0	1	1	0	2	0	2	0	1	0	0	1	2	2	0	0	0	2	1	0	1	0	1	0	2	2	2	1	2	2	0	0	1	1	0	1	0	0	3	1	1	1	0	1	0	0	2	1	1	2	1	1	2	0	0	2	0	0	2	1	0	1	1	1	0	1	0	1	1	1	2	2	0	0	0	1	2	2	0	1	0	0	1	1	2	0	2	0	0	0	0	2	0	1	2	1	0	3	1	1	2	0	0	0	0	0	0	2	1	2	1	1	2	0	1	3	1	4	1	2	1	0	0	0	1	3	1	0	1	0	0	2	0	0	0	1	1	1	0	0	1	3	1	1	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	2	2	1	0	0	0	1	1	3	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	2	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	1	1	0	2	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	2	1	3	1	0	0	0	2	0	2	0	0	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	2	1	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	2	1	1	0	1	1	0	1	2	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	3	2	1	0	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	1	1900	235118	511	0	6	23	72	198	184	226	185	192	146	118	123	98	85	77	75	78	64	60	70	45	45	45	47	48	31	34	41	32	29	38	38	32	23	36	23	35	15	16	16	24	19	20	11	16	16	12	17	12	8	5	6	11	10	10	14	12	7	7	9	7	7	7	5	14	5	13	7	9	5	9	6	4	7	2	9	3	0	3	5	5	9	9	5	5	6	5	4	4	8	4	6	7	6	4	3	7	1	7	2	6	1	3	4	5	2	4	1	4	4	2	2	1	0	6	2	5	1	2	3	5	4	0	4	3	1	2	0	4	3	5	1	4	2	1	2	4	2	2	2	1	3	3	1	2	2	0	3	1	4	4	3	3	2	6	3	0	0	0	0	1	1	2	2	3	1	1	1	0	3	1	2	0	2	1	1	2	3	3	3	2	1	0	2	1	1	2	0	1	1	0	3	1	1	4	2	1	2	2	1	1	3	1	1	0	0	3	2	1	1	2	1	3	0	2	1	0	1	3	2	1	2	4	1	1	1	3	4	5	2	1	3	4	2	4	1	2	1	0	1	1	0	1	1	1	2	0	3	0	2	1	0	1	0	1	1	1	0	0	1	2	1	1	0	3	1	0	4	0	0	1	2	1	1	1	0	1	0	1	0	1	0	2	0	2	1	1	1	1	1	1	0	1	3	0	0	0	0	0	2	1	3	1	1	2	0	0	0	0	2	2	1	0	1	3	1	2	1	2	2	2	1	0	1	0	0	0	1	3	0	0	0	1	1	2	1	1	0	0	2	1	0	1	2	0	2	0	1	1	0	0	0	3	0	2	2	0	0	0	1	3	0	2	1	1	0	1	1	2	2	2	0	0	1	0	0	2	0	3	0	0	1	3	0	1	0	2	1	2	0	0	0	0	0	0	2	0	1	1	1	0	1	0	2	0	1	1	1	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	3	1	2	1	0	0	2	1	0	0	2	1	2	1	3	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	2	1	3	1	1	1	1	0	2	1	1	0	3	1	0	1	0	2	0	0	1	0	2	1	1	0	1	2	1	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	1	0	1	0	2	2	0	1	0	1	0	1	2	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	1	0	0	1	1	0	1	2	0	1	0	0	2	0	2	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	1	0	2	0	0	0	0	0	0	3	1	2	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	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	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1
345	2	2100	235241	505	0	3	51	71	225	201	266	192	195	150	154	120	114	106	102	99	91	84	69	65	57	57	71	50	48	44	47	46	47	33	39	28	32	33	43	24	28	28	18	23	25	21	20	21	17	15	19	17	16	19	11	16	20	11	11	10	12	12	11	17	8	7	13	9	8	11	13	6	12	10	10	6	12	8	12	8	10	11	2	6	9	1	7	4	6	7	9	9	2	5	5	9	3	8	4	5	11	6	4	2	7	3	5	2	7	8	6	5	6	1	5	4	7	6	4	4	5	1	1	6	2	4	1	2	0	2	4	2	6	2	2	4	5	5	3	3	3	2	3	4	0	8	2	5	3	3	5	4	2	3	2	5	2	3	5	3	3	3	2	1	1	1	2	3	7	0	3	2	0	2	3	2	3	4	1	1	0	1	5	5	5	3	1	4	2	1	2	2	2	3	4	3	1	1	0	1	1	1	3	2	1	5	4	3	3	1	1	0	3	3	5	3	0	0	6	4	0	3	1	1	1	2	4	3	0	0	0	5	1	3	1	0	3	0	2	1	0	2	1	2	4	3	1	3	0	1	2	2	0	5	1	3	1	2	1	4	1	0	4	2	0	0	2	0	0	2	0	2	0	0	2	2	1	1	1	1	2	2	0	1	1	0	0	1	2	0	0	3	1	3	3	2	2	1	1	1	4	2	2	2	1	1	3	1	0	1	2	1	2	1	2	2	0	3	2	1	0	2	1	2	2	0	0	2	2	2	1	1	1	1	0	0	0	0	1	1	1	0	2	1	1	1	1	2	0	1	0	1	2	0	2	3	1	1	0	3	0	2	1	0	0	0	2	2	3	1	2	0	2	1	1	2	2	0	1	1	3	0	1	0	1	0	2	1	1	1	2	2	1	0	2	0	0	0	2	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	4	1	1	0	2	1	1	2	1	1	1	1	0	1	2	1	0	0	2	0	0	2	0	0	0	0	1	1	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	3	1	0	1	1	0	2	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	2	0	2	0	0	0	2	1	2	2	0	1	0	2	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	0	0	1	2	1	0	0	1	0	1	1	1	1	1	0	1	1	0	2	1	1	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	2	1	0	2	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1
345	3	3500	235364	510	0	9	80	104	222	227	261	211	201	166	176	154	118	103	109	106	96	95	69	79	87	62	84	70	65	63	48	42	52	40	45	49	36	48	29	33	46	28	39	31	22	28	17	22	26	26	18	15	29	18	17	15	15	21	18	16	13	15	15	13	7	15	11	11	13	16	20	10	11	12	16	2	7	5	12	8	10	10	4	4	5	8	6	4	7	7	10	8	7	5	5	6	6	11	8	4	7	5	10	4	0	4	5	12	6	8	6	8	8	9	7	5	5	5	4	5	6	4	7	5	3	6	4	5	7	3	6	4	3	6	3	7	5	3	3	3	2	1	1	7	6	7	8	4	1	0	1	2	6	1	2	6	4	4	4	5	3	3	4	3	2	7	2	3	6	0	4	1	5	0	2	2	1	1	1	2	3	1	4	2	3	7	1	1	2	3	2	2	2	5	2	2	3	0	3	2	3	1	1	4	0	4	4	5	4	1	1	0	2	2	2	0	0	2	1	3	1	1	1	4	3	2	0	4	0	1	4	1	2	3	3	0	5	0	0	5	3	2	0	2	6	1	2	1	1	0	2	2	0	2	2	0	2	2	3	1	0	2	1	1	1	1	2	1	3	2	1	0	1	1	2	0	0	0	2	1	0	0	3	0	0	1	0	3	0	1	2	1	1	1	1	2	2	2	0	2	2	0	2	1	1	0	1	1	2	1	1	0	2	1	0	3	2	3	0	1	5	1	1	2	0	0	0	2	2	2	2	3	1	1	1	2	1	2	1	0	2	0	0	1	1	0	1	1	4	0	1	2	3	0	1	2	0	1	0	2	0	2	0	1	0	1	2	2	1	0	2	0	0	1	3	1	0	2	1	1	1	3	1	0	1	1	1	0	2	0	0	0	0	1	1	0	0	1	1	0	1	2	2	1	0	0	0	2	1	3	2	2	0	0	1	1	1	2	1	1	1	2	1	1	2	1	2	0	1	1	2	1	0	0	3	1	2	0	1	2	2	2	0	1	0	2	1	1	1	1	6	1	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	2	0	2	1	3	0	0	6	1	0	0	3	1	2	0	1	0	0	0	1	1	2	2	0	0	2	0	0	0	2	0	0	1	0	0	2	1	1	3	0	2	0	0	0	1	1	0	1	2	2	0	0	0	1	0	2	2	3	0	2	2	1	0	1	0	0	2	0	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	1	1	2	1	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	2	1	0	0	2	0	0	1	0	2	0	2	1	2	2	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	4	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	1	2	0	0	2	3	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	2	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	3	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	1	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0
345	0	2700	235488	493	0	7	77	132	239	192	301	252	240	221	163	171	150	133	149	121	118	112	107	104	103	92	99	81	83	73	73	74	61	58	57	57	54	37	48	50	45	42	31	33	36	38	31	28	37	31	27	20	18	24	27	18	18	20	18	23	13	22	10	19	13	17	19	19	13	10	8	7	24	19	14	14	13	6	8	13	9	14	8	9	11	19	9	10	10	10	9	15	12	7	8	11	10	10	13	7	6	6	8	6	6	6	9	3	9	8	9	4	9	7	5	5	9	7	2	6	6	6	5	10	5	6	11	4	1	6	6	4	5	6	7	1	8	9	4	5	5	10	6	2	5	5	3	2	4	5	7	1	3	4	2	4	6	4	4	5	7	5	7	3	3	1	4	8	6	1	3	3	5	5	8	1	7	2	4	6	1	4	3	1	4	2	3	5	4	6	3	4	3	3	3	1	3	3	3	3	1	2	0	2	4	3	3	1	1	2	2	1	2	1	1	4	2	2	2	1	3	2	2	1	1	7	3	2	1	4	1	2	3	2	2	2	2	3	4	0	3	0	3	4	0	4	2	2	3	2	2	4	3	1	0	3	1	4	1	3	3	4	4	6	2	1	4	1	1	3	1	0	0	0	3	1	0	2	1	2	5	2	0	0	3	6	1	5	4	3	1	1	1	3	0	4	1	1	3	4	1	0	1	0	1	3	2	1	2	2	3	4	0	4	1	2	0	0	1	0	3	2	1	1	1	2	2	2	4	2	0	3	1	2	2	1	3	3	0	4	4	5	1	0	3	3	1	2	3	1	1	2	1	2	1	2	3	0	1	2	2	0	2	3	4	0	2	1	1	1	3	2	0	2	2	3	2	3	1	0	3	2	0	0	5	1	0	1	0	1	3	7	1	0	1	1	0	4	1	0	3	2	5	1	2	1	1	1	0	1	2	4	2	2	3	3	0	1	0	3	1	2	0	2	0	1	1	1	0	1	0	4	1	0	0	0	2	2	2	0	4	0	2	1	2	2	0	0	0	1	1	2	1	2	1	2	0	3	1	0	2	0	0	3	0	1	2	2	1	0	0	0	0	0	3	2	0	2	2	1	2	0	2	0	1	1	1	1	0	2	2	0	1	1	2	2	1	1	1	4	0	1	0	0	0	2	1	2	1	1	1	0	1	1	1	1	1	2	0	2	1	0	0	1	2	0	1	4	0	0	1	0	1	1	0	2	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	2	0	1	1	0	0	0	2	0	0	0	3	0	0	0	2	0	3	2	0	0	1	1	2	3	2	2	1	1	1	0	0	0	0	2	0	1	1	0	3	0	0	0	1	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	3	1	0	2	2	1	3	0	0	1	0	1	3	1	0	0	0	1	0	1	2	1	1	0	0	1	0	1	0	2	2	1	0	2	1	0	1	2	2	2	2	1	0	1	1	1	0	1	2	0	2	0	1	1	2	1	2	0	1	0	0	2	0	1	1	0	0	1	3	2	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	2	0	0	3	0	0	0	1	1	2	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	2	0	2	1	3	0	1	1	3	2	2	0	2	0	0	2	0	0	1	3	1	2	2	1	1	0	0	1	0	1	0	2	1	1	1	1	2	3	1	0	1	1	0	0	1	0	3	2	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	1	4	1	0	1	0	1	3	0	1	0	0	0	0	2	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	2	0	0	1	1	1	1	0	1	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	2	2	2	0	2	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	2	1	1	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	0	3	5	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1
345	1	1900	235611	543	0	3	23	72	203	180	233	184	199	137	134	101	103	99	89	82	71	66	71	75	61	52	55	49	42	28	50	54	31	36	26	33	24	22	31	24	23	30	25	12	14	19	21	12	15	11	14	9	11	18	14	11	10	7	6	13	11	11	6	8	9	9	7	7	18	15	17	8	5	4	11	3	2	4	5	8	6	4	5	6	9	7	5	4	3	4	3	4	4	5	6	3	4	7	5	2	3	5	2	6	3	6	4	7	4	3	7	3	4	0	4	7	3	3	4	5	3	2	4	3	1	3	0	4	3	3	2	0	5	1	1	2	4	1	3	2	3	3	3	2	2	3	3	5	3	4	2	3	4	2	0	0	2	2	2	6	4	3	3	2	3	2	3	1	3	5	1	0	2	3	0	1	2	2	2	1	2	0	2	2	0	2	2	3	0	5	0	2	1	3	2	2	2	1	0	0	1	1	1	0	1	1	0	0	1	3	1	1	1	3	2	5	1	0	2	0	0	2	3	2	3	1	1	1	1	0	2	0	2	3	2	2	3	0	0	2	1	0	1	1	3	0	2	1	1	1	2	1	3	2	2	1	0	0	2	1	2	0	0	3	4	2	1	0	2	2	2	1	1	0	0	0	0	3	2	1	2	1	0	1	0	0	0	2	1	1	2	0	1	1	1	1	1	2	0	0	1	2	0	1	1	1	1	1	2	4	0	2	1	2	0	0	1	0	2	2	1	0	0	0	2	0	1	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	0	2	1	1	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	2	1	3	0	1	1	1	2	1	1	0	0	3	2	0	2	1	0	0	0	1	0	1	0	0	1	1	0	3	3	0	1	0	2	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	3	0	0	2	2	0	2	0	2	0	2	1	0	0	1	0	1	1	0	1	2	1	1	0	0	1	0	1	1	0	1	0	2	0	0	0	2	0	0	1	0	1	2	0	1	0	0	0	1	3	1	0	0	0	1	0	0	0	2	0	1	0	2	1	3	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	1	2	1	2	0	0	0	0	0	2	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	0	0	1	0	3	0	1	2	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	1	2	0	0	1	0	1	0	0	1	1	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	235734	538	0	3	52	97	203	197	252	193	173	150	135	121	103	116	107	102	85	81	77	59	71	58	67	55	57	48	48	49	46	38	38	46	33	37	38	27	41	31	35	29	25	28	19	24	19	18	20	12	18	25	13	17	15	11	10	11	7	17	14	16	13	10	10	5	12	12	11	10	6	11	4	6	6	7	6	10	6	10	8	4	8	4	7	6	9	6	6	9	4	3	3	5	6	7	1	7	4	5	9	8	5	6	4	2	7	1	4	6	7	7	8	4	4	1	4	2	0	5	2	2	8	5	1	3	4	6	11	7	2	3	3	5	3	3	2	2	2	1	1	1	2	4	1	2	1	4	2	5	6	2	3	5	1	3	1	2	2	1	3	2	4	3	2	5	3	2	1	0	1	2	4	0	2	0	2	0	1	1	1	0	6	1	0	3	3	2	2	2	1	1	3	2	3	0	1	3	1	5	1	2	1	3	1	2	1	2	0	1	0	0	3	2	0	4	2	3	2	1	0	1	1	3	2	1	1	1	2	1	1	3	0	0	0	0	1	1	0	1	0	4	2	0	4	1	2	1	1	1	0	0	0	0	3	0	0	0	2	2	1	2	2	1	2	1	0	2	0	2	0	0	0	4	1	1	1	3	1	1	1	0	0	1	2	0	3	1	0	1	3	3	0	1	3	1	1	1	1	5	1	0	2	2	0	0	1	2	1	2	1	1	0	1	1	3	0	1	3	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	4	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	1	4	2	0	3	1	1	2	0	1	0	1	0	2	0	1	1	2	2	0	2	1	1	1	3	2	2	1	0	0	1	0	1	3	0	3	0	2	0	1	1	1	1	0	0	3	0	1	2	0	2	2	2	0	0	0	1	3	0	1	3	4	0	1	1	3	1	0	0	3	2	0	0	0	1	0	0	2	0	0	0	0	0	1	2	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	2	1	0	0	0	0	0	0	2	1	0	0	1	2	2	0	1	0	1	0	1	2	1	1	0	0	0	0	1	1	1	1	0	1	1	2	2	0	1	0	0	0	2	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	2	2	2	0	0	2	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	2	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	3	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	1	1	1	1	1	1	1	1	1	0	1	0	0	2	0	2	0	1	0	1	0	1	1	4	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	1	2	0	0	1	2	1	0	1	1	0	1	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	1	3	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	0	1	3	0	0	2	0	0	0	1	0	0	1	2	1	0	1	2	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	3	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	1	1	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0
345	3	3500	235857	516	0	7	77	94	239	201	295	223	223	182	151	137	133	124	110	99	93	91	75	73	76	55	70	61	57	58	52	43	50	44	37	34	28	35	41	35	35	31	32	18	25	27	18	19	25	16	21	17	24	21	19	23	12	18	9	21	18	20	14	17	10	11	14	7	19	12	6	9	9	11	8	14	9	8	7	9	8	7	7	7	10	13	8	14	3	8	6	5	3	9	9	9	5	6	7	8	3	5	6	8	6	3	8	4	10	5	7	5	2	7	4	4	1	4	7	7	3	8	3	5	5	4	0	7	2	4	9	5	3	3	3	1	5	3	6	7	2	4	5	3	5	1	5	7	3	0	5	1	3	6	6	4	2	4	2	2	2	4	2	3	2	3	2	5	4	4	5	4	2	1	1	3	1	2	2	3	2	3	2	2	1	1	4	2	4	4	1	2	4	2	1	3	4	2	4	1	0	2	2	1	0	2	2	2	6	2	0	5	2	1	1	5	1	0	1	1	3	2	2	1	2	2	3	5	2	0	1	2	2	6	1	2	1	1	1	0	1	2	2	2	6	0	2	3	0	2	2	0	2	1	1	2	2	4	2	2	3	0	0	2	2	1	4	2	4	0	5	0	4	0	3	1	3	3	1	4	2	4	2	3	2	1	1	0	1	0	0	1	2	3	1	1	2	3	0	2	3	2	0	0	2	0	1	2	1	1	0	0	1	4	0	2	1	1	0	1	2	1	1	0	3	1	0	2	0	1	1	3	0	1	1	2	3	1	0	1	1	0	1	0	1	1	1	2	1	1	0	3	0	2	5	0	0	1	0	0	1	2	4	1	0	3	4	0	0	0	1	0	1	1	0	0	1	3	1	1	0	0	2	0	2	1	0	0	1	1	0	0	0	2	1	1	2	1	2	1	1	0	1	1	0	0	1	2	2	1	1	0	2	1	1	2	1	0	1	2	0	1	1	0	0	0	0	1	2	0	0	1	1	3	2	1	0	2	2	3	2	1	0	0	1	1	1	0	2	1	0	2	0	1	2	0	3	0	1	2	2	2	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	2	0	2	2	0	0	1	1	0	0	0	1	2	2	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	2	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	3	1	1	1	1	0	1	2	1	0	0	0	0	1	0	1	2	1	0	2	0	0	0	2	0	0	1	0	2	3	1	1	3	0	1	2	0	0	0	0	2	0	1	1	2	1	2	0	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	1	1	1	1	3	1	0	0	0	1	2	0	0	1	0	1	0	2	0	2	1	1	1	0	0	0	1	0	3	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	3	1	0	1	0	0	3	0	0	0	3	0	0	0	2	2	1	1	1	1	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	3	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	2	1	2	1	1	0	0	0	0	1	0	1	0	1	1	1	3	1	0	0	0	1	0	1	0	2	1	0	1	0	2	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0
345	0	2700	235981	511	0	2	97	149	240	224	282	230	232	200	179	176	149	140	142	142	120	106	107	95	105	92	96	71	71	60	80	66	55	64	44	47	40	47	40	56	43	36	42	47	35	25	30	33	31	21	27	23	29	17	23	26	20	20	16	21	21	17	18	12	26	21	15	13	16	12	15	13	14	19	13	10	18	15	8	10	16	13	9	12	11	9	11	7	6	7	9	9	6	8	6	10	9	8	10	8	9	7	9	8	7	9	7	4	8	5	10	6	9	2	9	9	8	6	8	6	4	8	2	7	4	6	10	2	1	4	9	13	6	5	3	8	5	7	3	1	6	4	8	8	3	3	6	6	2	6	4	3	3	3	7	2	7	3	5	3	1	7	2	4	7	4	4	6	6	4	2	6	1	3	7	3	2	6	5	4	9	3	2	1	2	1	4	6	5	3	3	2	7	2	6	4	2	5	5	4	2	3	1	3	7	3	3	2	3	5	3	3	1	4	1	7	4	2	1	4	1	3	3	3	2	1	0	1	1	4	2	4	2	3	3	3	5	2	2	3	2	4	4	7	0	3	1	5	5	4	3	5	1	1	1	0	3	2	5	3	2	0	4	5	2	0	4	4	0	2	2	4	1	2	8	0	4	2	1	3	1	2	1	4	0	1	1	0	2	3	1	0	2	1	0	1	6	0	2	0	0	0	2	0	0	0	0	0	3	4	1	7	3	3	2	1	2	3	3	2	1	3	1	2	2	0	0	1	2	3	0	6	2	1	1	1	0	0	0	3	0	2	2	1	2	2	1	3	2	1	1	1	2	1	1	1	0	3	1	4	0	2	0	1	1	0	0	1	1	1	1	1	1	2	1	2	0	3	0	1	1	0	2	0	3	3	2	2	0	1	2	1	2	0	2	0	1	3	0	0	1	2	0	2	2	1	2	0	2	1	3	1	0	1	0	3	2	2	2	1	2	5	4	1	1	5	1	0	2	1	1	0	0	0	0	0	0	1	3	1	3	0	2	0	0	2	3	3	0	0	1	1	3	1	3	1	1	0	0	1	2	1	4	2	2	0	2	1	1	2	0	0	1	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	2	3	1	2	4	2	0	1	1	2	3	0	1	1	1	1	0	1	3	3	1	1	0	1	2	3	0	2	1	0	1	0	2	0	2	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	1	3	2	0	0	1	0	2	0	0	2	0	2	2	0	0	0	4	0	1	2	1	1	2	0	2	2	0	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1	0	1	2	0	0	2	2	1	0	1	1	1	1	1	2	0	0	2	2	1	0	1	0	1	1	1	2	0	2	2	2	1	0	0	2	2	0	0	1	1	1	2	1	0	1	2	0	1	2	0	2	1	1	1	0	0	1	1	0	0	2	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	2	1	0	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	2	1	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	1	1	3	0	1	0	0	0	1	0	2	1	0	0	2	0	2	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	3	1	3	1	0	0	0	0	1	1	0	0	3	0	0	0	0	2	2	0	1	0	0	1	0	2	0	1	1	0	1	0	1	1	0	2	1	0	1	3	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	2	0	1	2	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	2	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	2	0	1	1	1	1	1	0	0	1	0	0	0	1	2	0	0	0	3	0	1	1	1	0	2	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0
345	1	1900	236104	511	0	5	36	69	206	158	228	175	158	145	132	110	104	92	87	60	79	63	62	56	58	70	47	53	55	40	40	33	40	39	34	35	23	36	24	22	32	19	24	24	22	22	13	11	11	14	11	12	6	21	16	11	8	10	12	14	11	12	5	6	9	8	8	6	10	5	8	6	10	2	5	8	4	3	7	6	4	4	6	7	3	10	9	4	6	5	4	5	3	6	4	2	4	6	2	7	4	5	7	5	5	0	3	6	4	4	3	3	3	5	3	5	4	2	4	5	5	4	4	3	1	1	6	4	5	2	3	4	0	7	2	1	2	4	1	4	2	2	2	2	1	2	1	1	3	5	3	2	1	1	2	3	1	4	4	3	5	2	2	1	4	0	0	1	3	2	2	2	5	1	0	3	2	1	4	3	5	0	0	3	2	3	1	2	0	1	3	1	2	1	0	5	0	2	3	1	2	2	2	5	1	1	1	1	1	1	1	1	4	1	1	0	2	3	4	1	1	1	1	1	1	0	1	3	0	0	3	0	1	0	3	2	1	0	2	1	0	1	1	1	0	1	0	2	3	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	2	1	1	3	0	3	3	2	0	0	0	1	0	2	1	3	1	1	1	2	1	2	0	0	0	0	0	0	4	1	0	0	5	1	0	0	0	1	0	0	1	2	1	1	2	1	2	0	0	1	1	0	1	0	1	3	0	0	1	1	0	1	0	1	1	2	1	1	0	0	1	2	1	0	0	2	1	4	2	1	0	1	2	0	3	1	2	0	1	1	1	1	1	0	1	0	0	1	1	0	1	0	2	1	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	0	0	0	0	1	4	1	0	0	2	1	1	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	1	2	0	0	0	0	1	1	0	2	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	1	5	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	2	0	1	0	0	1	1	0	1	0	0	1	0	2	2	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	3	1	0	1	0	2	0	0	0	2	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	1	0	0	0	0	1	2	0	0	3	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	3	0	0	0	2	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	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	1	0	0	1	0	0	0
345	2	2100	236227	537	0	5	47	75	229	195	246	213	195	167	144	125	127	106	105	83	68	88	78	77	60	57	55	49	62	44	49	44	59	31	53	42	21	26	28	20	32	25	22	27	19	21	18	22	22	20	21	18	15	17	11	12	11	20	9	13	11	8	11	8	5	11	15	9	9	8	16	6	11	12	11	11	9	8	7	8	7	3	4	8	12	3	6	7	8	12	6	5	10	6	4	4	4	5	5	4	6	8	5	4	8	4	4	5	6	4	3	6	4	3	3	5	4	6	5	4	4	5	2	3	3	5	3	2	3	2	6	2	1	5	1	7	2	2	0	6	1	4	2	3	0	2	2	5	2	2	2	3	5	1	2	3	1	2	7	3	0	1	4	4	4	1	1	2	4	3	5	2	1	3	3	0	2	7	4	3	5	4	5	1	1	3	6	4	1	2	3	1	0	2	1	1	1	3	4	1	1	0	0	3	0	1	1	2	4	1	1	2	4	6	1	2	2	1	0	1	3	4	1	2	5	3	0	5	0	1	0	4	1	3	2	2	7	3	1	0	0	0	2	3	3	1	0	1	0	1	1	4	0	3	1	1	2	0	0	1	2	3	0	4	2	1	5	4	2	2	3	2	0	0	1	0	1	1	1	3	2	2	0	3	1	0	0	1	3	1	2	2	3	2	2	0	0	1	1	0	0	0	2	1	1	1	0	1	3	0	1	0	1	1	1	3	3	2	0	1	0	1	1	1	0	1	0	2	1	4	1	2	1	1	0	3	1	1	1	0	1	2	3	0	0	1	3	2	0	2	0	1	0	1	2	0	0	2	0	1	0	0	1	1	2	1	1	1	0	0	3	2	0	1	0	0	2	2	1	0	1	0	0	0	1	2	0	3	1	3	1	1	1	2	1	0	0	0	1	2	0	1	0	2	1	3	2	4	2	0	1	0	0	1	1	2	0	1	1	2	0	2	0	1	1	1	1	2	0	1	1	0	3	0	1	0	1	2	1	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	1	1	1	1	1	1	1	0	0	1	2	0	1	1	1	1	1	2	0	0	0	1	1	0	0	1	1	1	1	1	0	0	2	2	2	1	1	0	1	0	1	1	0	0	1	0	1	1	0	1	1	2	2	2	1	2	1	1	0	0	2	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	2	1	0	2	0	0	1	1	1	0	1	1	0	0	0	1	4	3	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	2	2	2	0	0	2	0	2	0	0	0	0	2	0	0	1	0	2	1	0	0	0	0	3	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	2	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	2	1	1	1	2	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	4	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	2	2	2	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	2	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	3	0	0
345	3	3500	236350	526	0	7	73	101	224	232	275	213	227	182	170	142	118	115	118	117	106	110	87	75	80	78	79	53	57	60	47	51	49	41	50	42	48	42	39	31	43	30	28	28	31	22	22	15	23	21	19	23	22	19	18	13	13	10	12	13	21	11	9	15	13	17	10	7	14	10	7	21	10	17	8	14	9	6	13	7	6	8	8	11	8	11	6	4	7	5	5	6	10	11	6	5	9	9	6	4	7	6	11	3	11	5	7	8	5	6	7	7	3	3	6	5	6	3	2	2	8	8	3	3	8	8	3	4	3	4	5	3	4	5	5	0	6	3	6	2	5	4	4	2	3	1	5	6	4	2	5	4	2	3	6	4	4	3	3	2	5	3	3	1	0	4	4	7	2	6	2	2	0	2	2	2	0	2	3	8	4	3	3	3	2	2	1	2	2	1	4	4	3	1	0	2	1	6	2	3	6	4	2	6	0	1	2	0	1	4	2	3	4	1	3	4	1	0	3	2	2	3	3	2	1	5	4	1	2	3	1	2	4	0	3	1	4	2	3	1	2	1	3	2	0	1	1	0	1	3	2	0	1	2	2	3	3	2	1	1	3	3	1	2	2	0	1	1	1	4	4	1	4	2	0	0	1	1	0	2	2	4	0	2	2	0	0	3	0	2	2	1	0	1	1	2	1	2	2	2	0	1	1	1	1	1	1	1	1	2	1	0	0	3	1	2	3	2	3	1	1	1	5	0	3	3	0	1	1	2	3	1	0	0	0	0	5	1	2	3	2	1	1	3	1	0	2	1	1	3	3	0	2	3	1	3	0	1	0	0	0	0	2	2	0	1	0	1	1	0	0	1	1	4	2	1	0	0	3	2	1	3	2	1	0	0	0	1	1	2	2	2	1	0	0	0	2	0	1	0	2	3	1	1	3	2	1	0	1	1	0	0	2	0	3	1	1	1	0	1	0	0	3	0	2	2	2	2	2	1	0	2	0	1	0	0	1	1	2	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	1	1	2	2	0	2	1	0	1	0	0	1	1	2	4	2	0	0	2	0	0	0	0	2	4	0	1	0	0	3	0	0	1	0	2	0	1	1	1	3	3	0	0	0	0	0	1	3	0	1	0	1	0	1	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	2	1	0	1	1	0	1	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	2	1	1	0	0	1	0	0	2	0	0	2	0	0	1	0	1	0	0	2	2	0	0	2	0	0	1	2	0	1	1	0	3	0	1	0	2	1	0	0	1	2	1	0	2	2	0	1	0	3	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	2	2	1	0	1	2	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	3	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	3	0	1	1	0	1	0	1	1	1	3	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	3	2	0	1	2	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	1	2	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0
