345	0	2700	3204	351	12	79	403	406	272	229	324	303	299	220	220	184	185	173	174	140	145	127	118	127	122	112	98	91	93	84	75	77	77	80	79	69	69	68	69	49	59	55	64	44	42	41	37	40	46	29	36	32	23	25	34	34	25	26	23	19	30	25	25	23	18	21	24	24	20	21	21	12	20	23	11	16	10	13	14	11	17	19	11	17	14	9	11	13	17	11	19	12	14	7	10	9	7	12	11	9	11	16	10	8	6	12	16	12	6	9	7	11	4	5	5	14	12	10	7	11	12	9	10	2	10	3	5	8	9	5	7	8	6	4	5	8	5	6	10	8	3	8	2	4	9	6	7	7	5	4	6	5	6	7	2	10	7	2	5	3	1	5	7	4	5	5	6	6	0	9	5	1	6	4	6	3	2	6	4	5	5	7	4	5	6	3	6	4	4	5	3	2	0	5	5	7	2	4	4	4	1	3	3	5	4	4	4	6	2	5	4	6	2	8	6	2	3	1	2	3	5	4	6	3	3	6	9	1	5	5	3	4	5	3	3	0	5	7	2	1	4	3	1	3	1	4	5	2	5	10	2	3	4	2	1	1	1	3	3	3	2	4	4	3	4	5	1	3	3	4	1	3	3	2	2	1	1	3	4	2	2	4	2	3	3	1	2	2	2	5	2	4	2	5	6	2	3	2	4	1	0	3	1	3	2	3	0	1	5	3	4	2	2	4	6	3	3	2	2	3	1	3	0	5	4	4	0	0	2	1	1	3	1	3	4	2	2	3	1	2	2	0	0	3	3	1	2	2	2	2	3	1	0	1	3	4	0	4	2	3	0	1	5	1	2	1	0	1	2	4	3	2	2	2	3	4	2	2	0	1	3	5	0	1	3	2	2	4	1	1	1	0	1	1	2	4	2	1	2	0	0	2	0	2	2	1	1	3	0	4	3	4	1	1	2	1	2	8	4	1	1	2	4	1	2	3	2	2	1	1	2	2	2	2	2	0	2	0	1	3	4	2	4	1	0	1	0	0	1	0	0	0	1	2	3	3	0	0	2	2	1	2	1	1	1	3	4	1	2	3	2	1	0	1	2	1	1	3	1	0	2	0	0	0	0	1	0	1	2	0	1	5	0	1	1	0	1	0	0	5	0	3	0	2	0	0	1	0	2	0	1	2	1	0	1	3	1	2	1	0	2	1	1	0	2	3	3	3	2	1	1	2	3	2	0	0	2	3	1	0	2	1	1	2	2	2	1	1	1	1	0	2	1	3	2	0	2	3	0	0	0	1	0	0	3	2	1	0	1	1	1	0	1	2	2	1	1	1	0	0	0	2	0	4	3	0	0	0	0	0	1	3	4	1	3	1	0	0	0	3	1	3	1	2	1	3	3	0	1	3	1	3	0	0	2	0	0	0	2	1	4	2	1	1	0	0	2	0	1	1	2	0	2	2	3	0	2	1	1	1	1	0	1	1	1	0	2	1	1	1	0	0	2	1	0	2	1	2	1	0	0	0	2	3	0	0	0	1	3	0	1	1	1	1	1	0	1	0	2	1	2	1	0	2	1	1	1	0	1	4	2	0	0	0	0	0	0	2	1	1	2	1	0	0	2	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	3	0	0	2	0	0	1	2	2	1	1	0	1	1	0	0	1	1	1	0	2	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	2	2	0	1	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	3	0	0	1	0	2	0	2	1	1	0	0	1	2	1	1	2	0	1	2	2	3	0	0	0	1	1	1	1	0	0	0	3	0	0	4	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	2	1	0	1	1	0	1	0	2	0	0	0	1	0	2	2	1	0	0	1	1	0	1	0	2	1	1	1	1	0	1	0	0	1	0	2	2	2	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	2	1	1	2	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	2	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	2	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0
345	1	1900	3327	352	9	130	297	114	196	177	242	196	180	145	125	112	97	104	110	92	77	76	83	63	63	60	44	49	40	44	39	38	32	38	40	35	30	34	29	33	27	20	23	17	19	23	24	17	20	13	11	12	13	16	17	5	16	10	13	6	13	13	12	16	16	12	10	1	7	9	7	11	9	5	5	6	6	8	6	8	6	8	7	5	5	7	2	7	7	5	5	7	8	5	7	4	8	4	5	3	4	8	8	4	2	1	4	1	3	6	4	4	3	4	1	3	5	4	4	3	3	4	4	6	1	1	1	4	1	3	0	4	3	1	4	5	1	3	1	2	0	2	3	2	4	1	2	3	1	1	0	3	2	2	0	3	4	1	1	5	2	2	4	4	2	2	3	2	4	3	2	1	3	1	1	1	1	2	2	5	2	1	2	0	3	1	3	2	2	1	2	4	3	2	1	3	0	1	2	4	3	1	0	4	4	4	1	0	2	1	5	2	1	1	5	2	1	0	2	1	3	2	3	5	0	1	3	0	0	1	2	1	1	2	0	2	3	2	1	0	1	1	6	1	1	0	1	2	2	1	1	4	1	0	1	0	3	2	0	0	2	2	1	1	1	0	3	3	2	0	1	1	0	0	2	0	0	2	1	1	3	2	2	2	3	1	1	0	0	0	2	1	0	1	1	1	0	0	0	2	1	2	1	0	1	2	1	3	1	0	1	2	1	1	2	1	2	2	1	0	1	0	0	0	2	1	0	2	0	1	1	0	1	0	2	1	3	0	0	0	1	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	2	1	2	0	1	0	3	1	0	1	1	2	0	1	0	0	2	1	4	0	0	1	0	2	0	4	0	0	2	0	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	3	2	3	1	1	0	0	1	1	0	3	0	1	1	1	0	0	2	1	2	0	1	0	0	0	1	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	2	1	0	1	1	1	0	1	1	0	3	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	2	0	2	2	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	0	0	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	0	1	0	3	0	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	5	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	2	2	0	0	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	1	1	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	3450	353	12	76	225	131	236	246	251	243	212	170	173	139	138	113	122	111	109	96	87	84	63	69	73	60	66	75	53	48	48	55	50	50	40	44	26	32	40	35	35	27	27	17	25	22	31	27	24	18	22	21	22	14	19	20	15	7	16	19	12	19	17	19	12	10	10	14	9	10	10	16	8	10	12	10	10	7	11	6	3	11	10	5	7	4	12	8	7	4	4	8	5	8	9	12	5	6	10	5	9	7	5	6	4	2	4	5	2	4	5	6	3	2	4	7	3	5	4	3	0	4	4	9	4	4	3	6	3	6	4	4	2	6	6	4	2	3	1	3	5	4	1	1	7	3	4	0	2	8	4	2	1	4	6	6	3	5	4	6	4	4	4	0	3	0	6	0	6	2	4	1	4	3	2	2	2	1	6	3	2	3	4	3	2	1	1	2	2	0	3	3	5	2	1	2	4	3	0	2	2	2	2	4	2	1	2	1	3	1	2	4	1	0	2	2	4	2	3	3	0	4	2	2	1	5	0	1	2	2	0	4	2	2	0	2	2	0	3	1	4	3	1	1	2	1	1	1	0	2	3	1	0	1	0	2	2	3	1	2	3	0	4	2	2	0	1	0	1	2	1	2	0	2	1	0	3	1	0	2	4	1	1	1	0	0	1	2	1	3	3	4	1	3	3	1	2	1	0	0	0	0	1	1	3	2	2	1	0	1	1	2	3	1	1	3	0	2	0	0	1	4	0	0	1	0	1	2	2	1	1	0	1	1	0	1	2	1	1	0	0	0	0	3	1	4	0	1	0	3	1	3	0	2	1	0	1	1	1	2	1	0	0	1	2	2	0	2	1	0	0	1	0	2	0	2	1	1	1	2	0	2	1	1	0	1	1	0	0	2	1	0	0	1	1	0	1	3	2	3	0	1	1	0	1	1	1	2	0	3	1	3	3	2	1	0	1	0	0	2	0	0	1	1	2	0	0	2	0	0	0	1	3	0	0	0	1	2	2	3	2	0	0	0	0	1	0	0	1	0	2	0	1	0	0	2	1	1	3	1	0	0	0	1	0	0	0	0	1	2	2	0	1	1	1	0	1	2	0	1	0	3	1	2	1	0	2	2	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	1	2	1	0	0	1	1	0	2	0	1	0	1	3	1	0	1	2	1	0	2	1	0	0	2	0	1	1	1	0	1	0	1	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	2	1	2	2	1	3	1	1	1	1	0	0	1	1	1	1	1	2	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	1	1	0	0	1	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	3	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	2	1	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	2	0	0	2	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1
345	3	3500	3574	353	8	94	182	130	237	263	316	233	253	186	183	164	167	121	150	106	115	103	115	79	74	73	75	76	85	64	57	50	55	50	51	38	45	31	33	31	45	34	29	24	29	26	25	35	24	24	32	24	21	19	20	14	17	19	16	14	12	18	18	13	15	22	17	9	17	9	21	7	11	12	10	15	12	10	12	12	7	7	14	12	5	8	4	5	7	8	12	4	8	6	9	7	6	9	5	6	9	10	8	5	5	5	5	2	3	8	6	5	3	9	5	2	9	7	5	4	3	2	8	3	7	8	6	5	3	5	2	8	6	7	5	5	5	6	3	6	3	2	4	3	4	2	4	2	5	4	4	1	6	7	5	2	2	4	2	4	1	2	5	4	6	6	7	5	5	0	3	1	2	3	7	0	3	3	2	2	1	1	2	2	4	5	0	1	1	0	2	3	1	0	2	3	3	0	5	2	2	0	1	2	2	0	7	3	4	0	2	2	2	2	2	2	2	0	3	1	3	4	2	0	2	4	2	1	2	2	6	2	2	1	2	2	3	0	1	3	3	2	3	2	1	1	1	3	4	2	2	2	3	1	3	2	1	3	0	4	1	0	1	1	2	1	2	2	3	2	3	1	2	4	2	0	2	2	4	4	0	2	0	2	2	3	1	2	0	3	1	2	2	0	3	2	0	1	2	0	0	1	2	1	2	2	1	2	4	3	2	3	2	1	1	1	1	2	3	2	1	2	1	0	1	1	0	2	2	2	1	1	2	0	2	0	0	2	0	1	1	0	0	1	0	1	2	2	2	0	3	0	0	0	0	1	3	3	5	0	0	2	1	1	3	0	2	0	0	2	1	1	1	2	0	1	3	2	1	1	3	0	0	3	2	0	2	0	3	1	1	1	1	0	2	1	0	1	1	1	2	1	1	1	0	3	1	2	2	1	3	0	1	2	0	1	4	0	1	1	0	1	2	1	0	0	1	1	0	3	0	0	1	2	2	2	1	1	1	0	0	1	1	0	1	0	2	2	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	2	2	3	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	3	0	0	1	3	2	3	1	1	3	0	1	1	0	1	2	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	2	0	1	0	2	1	3	1	1	0	0	1	3	0	1	0	3	0	1	2	1	0	0	2	0	1	0	1	2	0	1	0	1	0	1	1	0	0	1	0	0	1	3	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	2	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	2	2	0	1	1	1	3	0	0	0	0	0	1	1	1	3	1	0	2	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	4	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	3	0	2	0	1	0	3	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	3	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0
345	0	2700	3697	355	11	34	128	228	371	341	369	324	298	256	260	201	188	170	154	134	132	136	113	125	101	101	114	99	86	73	83	66	63	71	71	57	71	64	60	55	58	47	58	48	45	28	33	40	24	30	31	33	23	26	31	32	17	23	19	26	20	20	28	17	13	27	22	17	20	18	24	17	18	14	16	16	14	15	10	9	14	14	13	12	7	13	12	8	22	16	12	8	15	6	10	8	15	6	11	8	10	18	8	13	7	10	14	11	10	8	4	8	8	9	4	10	7	7	8	4	8	4	6	10	4	7	11	12	4	14	13	12	10	3	4	6	7	7	4	7	7	9	7	7	9	3	10	9	2	7	7	4	7	2	5	5	4	5	4	11	7	3	8	10	5	7	5	4	2	4	2	3	4	4	4	4	2	1	4	7	5	1	4	8	7	2	6	4	1	4	5	4	4	1	3	8	4	5	5	6	8	7	4	5	2	6	1	6	3	4	4	2	3	1	5	4	3	5	2	5	1	3	6	4	3	3	2	7	4	7	7	8	2	5	7	4	4	4	2	2	4	2	4	3	3	3	0	2	3	4	3	7	4	5	1	1	9	4	1	3	3	1	4	4	3	3	2	1	1	4	3	2	1	1	1	4	1	1	3	0	1	3	2	5	5	1	3	3	3	3	3	3	1	2	1	3	1	3	0	2	4	0	3	1	0	2	3	2	2	1	1	3	4	0	5	5	5	3	2	2	1	2	9	3	3	1	0	4	0	3	3	1	3	4	1	2	2	1	2	2	0	2	6	0	3	3	3	1	3	1	1	0	2	1	4	2	0	2	1	0	1	2	0	1	1	3	2	3	2	3	0	3	1	1	3	4	3	1	0	1	1	4	1	3	3	1	1	2	0	1	1	4	2	3	0	1	1	2	1	3	2	1	1	1	3	1	2	4	2	2	2	2	2	1	1	1	0	5	2	0	2	1	0	0	4	1	0	1	1	4	2	2	1	0	0	0	0	1	4	0	2	0	0	1	1	1	1	3	2	2	1	1	3	1	1	0	0	2	3	1	3	1	1	1	1	0	1	3	2	1	0	2	1	0	1	0	1	1	3	2	1	2	3	1	1	0	1	3	2	1	2	1	0	3	0	1	0	1	1	1	0	0	1	0	1	2	2	0	2	1	0	1	4	0	0	2	2	1	2	1	2	0	0	0	0	3	0	0	1	1	2	1	2	0	0	2	0	0	1	1	1	2	2	2	0	2	3	2	0	0	1	0	1	1	1	1	0	0	1	2	1	1	1	1	2	1	1	5	0	2	0	1	1	0	1	0	2	1	0	2	1	1	3	3	1	3	3	1	1	1	1	2	2	0	1	0	1	0	3	2	1	2	1	0	1	1	2	1	0	1	1	0	2	0	0	1	0	2	0	0	3	0	2	1	1	0	0	1	1	0	1	2	0	0	2	1	0	2	1	1	3	1	0	0	2	2	1	0	0	1	0	1	2	0	0	2	1	1	2	1	0	0	1	0	2	1	1	1	2	0	1	0	0	1	1	3	0	1	1	1	3	1	1	1	0	0	0	2	1	1	0	2	1	1	1	1	0	0	1	2	2	1	0	1	0	2	2	1	2	1	1	3	2	2	0	1	0	1	3	2	1	0	1	0	0	3	1	1	2	1	0	0	2	0	1	1	1	0	1	1	1	1	0	0	0	1	0	1	1	2	1	0	2	0	1	1	0	0	0	1	0	2	0	0	2	0	2	2	0	1	2	2	1	0	2	0	1	0	0	0	1	3	1	0	1	0	2	0	0	1	0	1	1	0	2	1	0	0	0	1	1	3	0	0	2	0	0	2	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	1	1	2	2	1	1	1	1	1	2	2	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	3	0	2	2	0	0	0	1	0	0	2	0	2	1	0	2	1	0	0	1	1	0	0	1	2	1	0	0	1	1	2	1	1	2	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	2	0	1	2	0	0	1	0	0	0	0	0	1	3	0	1	0	0	1	0	1	0	0	1	3	0	0	2	1	2	0	0	0	2	0	1	1	1	1	0	0	0	2	0	0	2	0	0	1	1	0	1	0	0	0	0	2	0	0	2	0	1	1	1	0	0	0	1	2	0	2	1	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1
345	1	1900	3820	348	14	103	244	199	305	266	305	254	205	162	147	132	108	111	111	78	84	71	60	63	52	54	48	50	43	42	52	46	41	31	30	31	27	36	29	29	19	16	17	27	17	18	13	14	24	20	15	12	13	10	10	20	14	13	12	7	12	7	12	4	5	7	10	7	5	6	12	13	9	8	5	11	6	6	9	7	4	9	3	8	7	5	1	5	8	4	10	2	7	6	9	2	5	3	6	4	3	8	8	5	4	4	6	5	7	6	2	6	5	0	0	4	6	4	5	3	1	2	4	5	3	3	1	3	3	4	2	3	3	2	3	2	1	5	4	4	4	1	3	1	1	2	3	4	2	1	3	1	3	4	4	5	6	2	2	2	2	1	2	1	4	3	3	3	4	2	1	3	1	1	4	3	3	1	5	2	4	2	3	4	2	0	1	2	2	1	5	3	5	4	1	1	1	1	1	1	2	1	3	1	2	1	0	1	2	2	1	1	1	2	4	4	2	2	0	3	2	0	0	2	0	1	1	0	2	2	2	2	0	0	3	2	4	0	3	1	0	2	3	2	1	0	0	2	0	3	0	0	3	2	1	1	1	0	1	3	4	0	1	2	2	0	1	2	2	1	0	4	3	2	2	0	2	1	3	0	0	2	2	3	0	1	3	1	0	0	0	0	1	0	0	2	1	0	2	0	1	1	0	0	1	2	1	2	0	2	0	0	1	0	3	1	1	0	1	0	2	2	2	0	1	1	3	1	1	2	1	3	1	0	0	0	2	1	1	1	1	1	2	3	1	0	2	2	0	5	0	6	0	1	1	1	3	1	0	1	1	0	3	1	0	1	0	2	0	0	0	2	0	1	0	0	1	1	1	0	2	0	0	2	0	1	1	1	2	0	0	1	1	0	1	0	1	0	0	2	2	2	1	0	0	1	0	1	2	2	0	1	0	1	1	0	2	0	0	0	1	0	1	2	0	0	0	2	1	1	0	2	2	1	0	0	1	0	2	0	4	0	0	1	1	1	1	0	1	2	2	1	3	0	1	0	0	1	0	0	1	0	3	0	0	1	0	2	1	2	0	1	2	3	0	0	1	1	0	1	0	1	1	1	1	2	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	1	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	3	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	1	1	2	0	3	2	1	0	0	0	0	1	0	0	1	2	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	2	0	1	1	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	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	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	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	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	3943	347	11	47	323	369	378	326	335	253	261	201	201	175	157	125	115	142	103	91	102	89	66	69	71	57	63	63	55	38	44	49	42	38	34	36	43	28	26	31	31	20	30	20	30	23	28	24	24	17	26	25	11	18	19	25	9	11	12	12	13	11	12	9	17	12	14	13	13	9	14	10	7	8	10	11	6	10	13	6	4	8	8	8	9	12	6	6	6	6	6	7	4	7	13	7	5	6	8	4	5	3	10	5	6	5	4	3	3	3	7	7	8	3	2	6	5	2	3	3	1	5	2	2	2	6	4	7	4	3	4	4	3	7	8	8	3	5	2	2	4	5	3	3	4	5	1	1	1	4	1	2	4	3	6	5	5	4	3	3	4	4	5	3	1	2	2	5	4	1	2	3	4	1	1	2	4	3	2	3	0	4	2	4	0	2	4	3	5	4	3	4	3	4	4	4	1	3	6	2	2	1	2	2	2	5	3	0	3	2	3	0	3	0	4	4	2	1	1	2	1	1	2	2	2	1	1	2	4	2	5	1	1	0	3	0	4	2	1	3	0	3	1	5	2	1	3	4	5	2	3	1	1	2	1	3	0	5	2	0	0	2	1	3	2	2	0	3	2	1	2	0	4	4	0	0	0	3	0	4	0	2	0	0	1	3	1	0	1	1	0	2	3	1	2	1	2	1	0	2	2	3	1	4	1	0	2	1	3	0	2	3	3	0	1	2	1	1	1	1	0	1	3	2	0	0	0	0	2	0	0	2	3	0	2	0	0	1	2	1	1	0	1	1	0	2	2	1	0	1	0	1	2	0	2	1	0	1	1	0	3	1	1	0	1	0	0	0	0	0	1	4	0	0	0	1	0	1	0	1	2	1	2	0	0	1	0	0	1	1	1	0	0	2	0	1	0	1	0	1	0	0	4	0	1	0	0	1	0	0	0	0	0	2	1	2	2	1	2	1	2	0	0	0	0	2	0	0	0	1	1	0	1	1	0	2	0	1	0	0	2	0	0	2	1	0	2	1	0	1	1	2	1	1	1	1	2	1	0	0	1	1	2	0	1	0	1	0	2	0	1	0	0	1	2	1	0	0	1	0	2	3	0	0	1	0	0	2	1	0	1	1	1	1	1	3	0	0	2	0	1	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	3	2	0	0	0	1	3	0	0	0	0	4	1	0	1	1	0	0	0	1	0	1	1	0	1	2	2	1	1	1	0	3	0	1	1	2	0	1	1	1	1	0	1	1	0	3	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	2	1	0	1	0	2	0	0	0	1	0	0	2	1	3	2	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	2	1	0	3	0	1	0	2	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	2	1	0	0	2	0	1	0	2	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	3	1	0	0	1	0	3	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	1	2	1	1	1	0	2	0	1	0	0	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	0	2	3	0	0	0	1	0	1	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	2	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0
345	3	3500	4066	347	16	82	274	332	372	301	377	306	266	208	215	161	172	151	173	121	162	136	135	112	112	101	82	82	77	61	51	51	59	48	52	43	41	41	43	36	26	26	37	32	26	30	19	19	26	19	22	25	25	21	23	26	23	12	22	15	8	17	13	14	11	16	15	19	9	9	15	5	8	8	6	10	16	10	10	10	15	7	8	7	8	13	10	9	8	8	3	12	12	5	6	2	13	13	9	6	11	10	6	11	5	5	7	7	6	9	13	5	4	2	8	1	2	10	2	8	4	5	7	6	5	4	3	5	5	4	5	5	3	2	2	4	5	4	2	7	5	2	2	4	7	4	7	4	4	3	4	5	3	2	4	7	2	3	0	3	1	3	2	2	7	2	4	2	2	3	5	3	2	3	5	1	3	1	2	3	4	1	2	3	1	4	2	5	5	7	0	3	3	2	4	3	2	2	2	3	0	2	3	4	3	6	3	0	4	5	0	1	4	0	5	4	3	3	4	8	4	5	3	2	2	2	2	1	3	2	2	4	5	2	2	4	0	1	1	3	1	2	4	2	3	3	3	2	0	4	2	0	0	0	3	0	3	2	2	4	0	4	4	5	1	1	0	1	2	2	2	0	2	1	3	1	2	3	1	1	1	1	2	1	0	1	2	1	0	2	3	0	4	4	1	4	2	3	1	1	1	0	2	0	0	7	0	3	4	2	2	1	2	1	2	1	2	2	1	0	1	0	1	0	2	2	1	2	2	0	2	1	2	2	0	1	1	0	1	1	0	2	1	2	1	1	1	1	0	0	1	2	0	4	1	1	2	0	1	1	2	0	0	0	2	0	1	0	1	0	2	0	2	1	4	1	1	0	0	1	0	0	2	3	2	0	2	1	0	0	1	0	1	2	0	4	2	1	1	1	1	2	0	0	2	1	0	1	1	0	0	0	0	2	0	0	1	1	1	0	0	0	1	2	0	0	2	1	0	1	0	2	0	1	0	0	2	0	1	0	1	1	5	2	1	2	0	0	3	0	2	1	2	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	3	0	2	3	0	1	1	0	0	0	2	0	0	2	1	0	2	1	1	1	1	1	0	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	1	0	1	2	0	1	2	2	0	1	0	2	0	0	3	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	2	1	1	2	2	0	3	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	4	1	0	1	0	1	0	1	0	2	0	1	2	0	0	1	2	0	1	0	1	1	1	1	0	2	1	0	1	1	1	1	2	2	0	2	0	3	0	2	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	2	1	0	0	1	2	0	1	0	0	1	0	0	0	0	2	0	1	1	1	0	0	2	1	0	1	0	2	3	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	3	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	3	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	3	1	0	0	1	1	1	3	0	2	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0
345	0	2700	4190	357	17	29	253	426	456	381	412	356	380	302	293	291	259	239	249	215	243	204	192	157	146	130	125	111	95	97	93	89	64	62	64	69	65	51	59	57	55	51	49	47	51	43	41	39	37	36	20	17	35	27	28	34	25	18	24	27	25	35	17	25	23	19	18	22	15	19	20	26	18	13	20	11	14	18	18	11	15	15	5	8	15	15	8	10	16	14	12	10	14	6	11	7	5	10	8	10	8	14	6	13	10	9	12	8	9	8	6	8	8	7	6	5	6	9	8	10	12	10	6	6	2	9	6	10	10	10	6	6	7	8	10	2	10	2	6	3	5	3	5	9	7	5	8	8	3	2	5	7	6	8	4	4	5	3	4	7	5	10	2	4	7	1	5	4	3	6	3	1	3	5	3	3	5	2	3	5	1	4	3	6	8	4	4	2	3	5	5	3	6	5	2	1	10	2	4	2	4	4	7	3	0	3	3	2	6	4	3	0	4	1	4	10	7	6	3	3	3	3	4	3	4	5	6	0	4	5	6	7	3	2	3	3	3	2	1	4	1	4	1	1	1	2	1	5	2	2	10	1	4	2	4	2	4	1	2	3	4	3	2	1	6	3	6	2	4	3	4	0	4	2	2	1	3	3	5	3	3	3	2	0	4	3	2	3	1	2	1	3	1	0	4	2	0	1	2	4	2	1	3	5	1	1	0	2	1	2	3	0	1	1	3	4	3	3	1	3	1	2	2	5	2	2	4	6	2	3	1	3	2	3	1	3	1	4	2	4	2	4	3	3	4	2	2	2	3	0	1	5	0	1	1	3	1	0	3	5	1	2	2	1	2	1	3	1	6	5	2	0	1	1	3	1	1	1	1	0	1	4	4	1	3	2	0	3	2	1	2	1	2	2	1	1	0	2	3	2	1	3	1	0	1	2	2	0	4	2	0	1	4	4	1	0	1	2	2	4	1	0	0	4	1	3	4	1	0	0	1	1	1	2	0	0	1	4	4	1	2	1	2	1	1	1	2	1	2	0	3	2	2	1	1	1	2	1	2	2	0	1	0	2	1	0	2	1	1	0	1	1	2	2	0	2	2	1	1	1	3	2	2	1	1	0	2	0	0	2	1	0	3	3	1	0	2	3	1	1	0	1	2	1	1	0	0	3	2	0	0	3	1	0	3	1	3	1	2	2	3	2	2	1	3	1	1	0	1	2	2	4	2	1	1	3	0	2	3	2	0	1	1	1	1	2	5	2	0	3	0	4	1	0	3	2	2	2	1	1	2	2	0	1	0	2	1	2	1	1	1	1	0	2	2	0	1	0	0	0	0	2	1	3	1	1	1	0	0	2	1	1	0	2	1	2	1	2	2	2	2	0	2	2	0	0	1	2	1	0	1	2	1	1	1	0	0	0	1	2	2	2	1	1	0	1	1	0	1	0	1	1	1	1	1	0	0	0	2	0	0	2	1	3	0	1	1	1	2	2	0	1	1	0	1	0	0	0	1	2	2	0	1	0	0	0	0	1	1	0	0	2	1	2	0	0	1	1	0	2	1	2	0	0	1	1	1	1	0	4	2	0	1	0	1	0	3	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	2	1	1	0	0	4	0	0	0	2	1	1	0	0	1	1	0	1	3	2	2	0	1	0	2	0	0	0	1	1	0	0	2	2	0	0	0	0	0	1	0	1	1	0	2	1	0	0	2	0	0	0	2	3	1	0	1	0	0	2	1	1	3	2	0	2	1	3	0	0	0	2	0	1	3	0	0	1	0	4	1	0	2	2	1	0	0	0	0	2	1	1	0	1	2	0	0	1	1	0	0	3	1	1	1	1	0	0	1	0	0	3	0	1	0	1	0	1	1	0	0	0	1	2	1	1	3	1	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	4	1	0	1	1	1	3	0	0	2	0	0	0	3	0	1	2	1	1	0	0	1	1	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	3	1	2	1	0	2	0	0	1	3	1	0	0	1	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	3	2	0	1	1	1	0	0	0	2	0	0	0	1	0	0	1	2	1	2	0	1	1	0	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	1	0
345	1	1900	4313	356	16	89	308	238	336	288	341	261	253	188	200	139	180	145	125	102	105	72	95	68	83	77	68	64	77	59	48	35	27	40	38	26	28	25	27	15	29	23	15	28	14	19	20	10	18	15	26	17	21	15	8	12	13	17	11	14	9	16	8	10	17	7	20	3	8	9	11	10	10	8	9	8	7	5	9	2	9	5	7	8	7	6	7	2	6	4	7	6	3	5	3	10	6	3	2	5	4	4	3	3	5	4	5	6	6	4	4	3	5	4	2	3	3	3	5	4	2	2	3	3	5	3	2	2	3	3	8	1	5	2	4	3	1	2	2	1	6	1	4	3	3	2	2	1	0	0	1	4	3	2	4	4	1	2	4	4	1	5	1	2	2	1	1	2	3	2	1	2	1	1	4	2	1	3	2	2	1	4	2	2	2	3	5	1	0	0	1	1	2	2	2	2	3	3	1	0	1	3	0	3	0	2	0	0	0	3	1	2	1	1	7	2	0	2	0	1	2	3	2	1	2	0	1	1	2	0	2	3	4	0	3	2	1	0	4	3	2	2	1	0	2	2	2	1	2	0	1	3	2	0	0	1	0	0	1	1	2	2	0	0	2	2	1	3	3	1	2	1	2	0	2	1	2	1	0	3	1	1	3	2	1	2	0	2	2	1	0	0	1	0	1	0	0	2	1	1	0	0	3	1	3	1	2	0	1	2	1	0	2	4	4	1	1	1	0	1	1	1	1	3	0	2	1	2	3	3	0	0	1	1	3	0	0	1	2	2	0	0	2	1	1	0	0	2	1	0	0	0	0	1	1	1	0	0	1	1	2	0	1	1	1	1	1	3	0	2	2	1	4	0	1	1	0	0	5	1	1	1	2	0	1	0	2	1	0	0	1	1	1	0	0	2	0	0	2	2	3	2	3	2	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	2	0	2	0	1	0	1	1	1	0	3	0	1	1	1	1	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	1	0	2	0	1	0	0	2	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	0	2	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	2	2	0	0	2	0	1	1	1	1	0	0	1	2	1	0	1	0	1	0	0	0	2	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	1	0	1	1	1	1	0	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1
345	2	2100	4436	355	15	22	158	196	313	309	324	294	286	282	274	234	226	180	169	111	114	119	112	84	92	80	76	57	51	48	57	46	47	54	54	37	49	37	31	32	32	30	38	25	16	23	22	19	27	24	23	29	24	17	23	10	22	23	13	14	12	17	12	10	9	12	13	13	9	14	11	11	15	17	13	9	13	19	19	9	9	10	5	2	9	8	8	9	8	6	5	8	8	8	8	5	10	7	5	2	6	0	7	9	8	6	5	5	6	3	4	5	4	3	2	5	4	2	1	7	5	3	5	7	4	9	5	5	2	10	8	1	7	5	6	6	7	4	4	4	6	2	3	7	8	5	4	5	4	4	3	4	2	2	2	6	5	4	3	4	1	2	2	2	5	4	3	2	0	6	2	1	3	0	1	3	2	2	3	3	3	6	0	1	2	1	3	4	1	2	5	2	6	2	1	3	3	2	3	4	0	2	4	1	2	3	2	4	1	1	3	0	2	3	2	2	2	3	2	1	4	3	2	1	1	1	0	3	4	6	4	4	2	5	1	4	2	0	2	2	4	3	5	3	3	0	2	0	4	1	1	1	1	1	0	3	0	1	2	1	1	1	1	3	0	3	1	0	1	0	1	4	1	2	2	0	1	0	2	2	0	1	2	2	2	3	2	2	2	2	4	1	3	1	1	1	1	4	4	3	3	1	4	1	1	0	2	1	1	1	2	2	2	1	0	0	1	2	1	2	1	1	1	2	1	0	1	1	0	0	2	4	2	0	1	1	1	1	0	1	3	1	2	1	0	2	0	3	3	1	1	3	3	1	2	0	0	1	1	3	0	1	0	2	4	0	2	0	1	1	1	1	0	1	1	2	1	0	0	2	2	0	0	0	1	3	2	3	2	1	0	0	1	0	1	3	0	1	1	1	2	2	1	0	1	0	1	1	1	0	2	0	2	3	0	1	0	2	4	3	1	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	2	0	1	1	1	2	3	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	3	2	1	0	1	1	1	3	4	0	1	0	2	1	3	0	0	1	0	1	1	0	2	1	2	1	1	0	0	1	0	2	0	2	1	1	0	0	0	3	2	0	1	1	1	1	1	1	0	1	1	1	0	0	0	0	4	1	4	2	1	4	0	1	0	1	1	1	1	1	1	1	2	0	0	0	2	0	1	0	1	1	1	2	0	3	1	1	1	0	0	0	0	0	1	1	2	0	2	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	2	5	0	3	3	0	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	3	2	1	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	1	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	1	1	2	0	1	0	0	2	2	0	3	1	1	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	3	0	0	1	2	0	1	0	1	0	1	1	0	1	1	2	0	2	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	2	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	1	0	2	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	4559	359	9	27	192	268	303	304	348	292	322	234	209	181	170	185	180	165	137	109	113	95	90	80	84	63	64	81	68	51	46	61	50	58	47	41	43	28	35	33	36	36	28	26	27	25	25	13	25	17	21	20	26	16	15	21	21	18	16	19	16	15	22	10	9	17	13	11	17	10	10	7	14	9	11	6	7	6	11	9	9	9	5	6	9	8	8	5	5	9	8	12	9	6	4	7	8	5	8	3	8	4	7	7	7	6	7	6	6	5	4	5	6	3	3	6	8	3	6	7	4	4	6	5	5	2	7	5	0	4	5	6	5	4	5	6	3	4	4	7	2	3	5	0	4	1	4	2	5	4	3	8	2	3	2	0	3	4	2	2	6	6	1	3	2	2	2	2	6	4	2	5	2	2	3	4	5	3	4	8	2	0	6	1	1	0	1	1	3	2	3	1	2	0	3	2	2	5	1	5	1	1	6	3	1	1	1	3	1	2	2	2	2	1	1	4	1	1	1	1	2	1	5	4	2	3	2	4	2	2	3	2	1	2	1	4	4	1	3	0	1	1	1	1	2	3	3	2	2	1	3	1	2	1	2	0	5	2	3	1	0	3	0	3	1	2	1	1	2	0	1	0	2	0	2	1	2	4	0	3	0	2	2	3	5	2	2	2	1	2	2	0	0	3	4	5	2	2	1	2	2	1	2	3	2	3	0	0	3	1	0	1	2	1	2	1	2	1	0	2	2	1	2	1	3	1	1	1	2	1	2	2	2	2	2	2	1	1	0	0	2	0	0	3	0	0	0	1	0	6	2	1	2	1	0	0	3	4	1	0	2	1	1	3	1	1	1	1	1	1	1	2	2	2	2	1	1	0	0	0	0	2	1	1	1	2	1	1	2	0	3	4	1	2	1	3	1	1	0	1	0	1	2	2	1	2	0	2	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	1	2	0	2	2	0	1	1	3	1	1	0	2	1	0	3	2	0	0	0	0	0	1	1	2	2	2	0	2	1	2	1	1	0	1	1	1	2	3	0	1	0	3	3	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	2	3	2	0	1	0	1	1	3	2	1	2	2	0	1	2	0	0	0	0	0	1	3	2	2	0	1	0	1	0	0	1	2	1	1	4	0	0	1	1	1	0	1	0	2	0	0	2	0	2	0	0	0	1	0	0	0	1	0	3	1	0	1	1	0	2	1	0	0	0	0	3	0	1	1	0	1	1	1	1	2	2	1	0	1	2	0	1	1	1	0	2	1	1	1	0	2	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	2	0	2	0	0	0	0	1	1	0	2	1	1	1	1	0	0	1	0	0	0	2	1	0	3	2	0	2	2	1	0	2	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	5	0	2	2	2	3	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	2	1	3	0	0	0	0	0	0	0	0	1	2	0	1	1	0	2	0	0	2	2	1	1	2	0	1	1	1	0	0	0	1	1	1	1	0	1	0	2	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	3	1	0	1	1	0	1	1	1	2	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0
