345	0	2700	1677	466	3	16	211	275	366	338	413	298	289	252	231	202	197	179	184	149	139	135	103	137	113	112	80	90	95	94	78	68	87	78	66	61	79	64	90	70	63	45	51	55	55	44	33	40	41	44	34	34	34	35	32	28	34	46	38	32	35	31	32	32	35	26	34	30	27	39	28	31	33	45	37	34	38	42	30	30	20	35	26	31	24	19	17	18	15	17	13	10	10	8	7	12	7	13	11	16	10	9	9	13	6	9	11	10	9	6	8	9	9	5	9	10	6	3	5	7	10	7	5	10	6	6	8	6	9	12	5	11	22	16	27	21	22	21	13	19	17	10	5	5	3	5	4	7	10	5	7	4	3	9	3	6	4	12	8	8	2	5	2	9	2	5	5	4	5	4	2	8	5	6	6	15	5	8	5	4	4	6	10	9	5	4	6	7	3	4	11	8	4	6	8	8	6	8	5	2	5	7	4	7	0	4	5	4	5	5	8	4	2	2	3	3	2	3	1	6	3	8	2	5	3	3	4	6	4	5	7	3	3	1	5	3	1	7	5	3	3	2	5	6	2	2	3	7	4	7	2	4	3	4	5	4	3	2	7	3	1	5	2	3	6	3	3	5	3	0	2	5	1	1	2	0	4	3	2	0	2	3	1	1	2	5	1	3	1	2	2	1	2	0	2	5	2	1	2	4	3	3	2	3	1	0	1	1	3	1	1	1	5	1	1	4	3	1	1	0	4	0	5	2	1	2	2	1	1	1	1	1	1	1	4	2	1	4	2	4	1	3	1	1	2	0	0	1	0	1	0	1	3	0	2	0	3	3	2	2	2	1	3	0	2	1	1	3	0	5	1	3	4	1	2	0	0	0	0	0	3	4	2	3	2	0	1	3	0	1	2	5	1	0	2	2	1	5	0	2	1	0	1	0	1	1	2	0	2	0	2	1	2	3	2	2	0	1	1	1	0	1	1	1	0	1	0	0	1	3	0	2	2	0	0	2	3	2	1	3	3	0	2	1	2	0	2	1	1	1	2	1	2	3	0	0	1	1	0	1	2	0	1	1	2	1	3	5	0	2	3	3	0	2	3	3	1	1	3	1	1	1	1	0	2	0	1	2	2	1	1	2	1	0	3	0	0	1	0	1	1	1	1	1	0	2	1	2	1	1	1	0	0	4	1	2	1	0	2	1	2	0	2	1	1	0	2	3	1	0	3	2	1	1	2	2	1	1	1	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	3	1	1	0	0	0	1	2	1	0	2	0	1	0	0	0	1	2	2	1	0	0	3	0	0	2	3	2	0	0	3	2	3	1	0	0	0	1	0	0	5	1	0	0	3	0	0	1	0	2	0	1	1	0	2	2	0	1	1	1	1	2	0	1	0	0	1	3	0	0	0	1	2	0	0	0	2	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	2	2	1	1	1	1	3	0	0	1	2	0	2	1	0	2	1	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	3	1	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	2	0	0	2	0	0	1	3	0	0	1	0	0	0	0	0	0	3	0	0	3	0	0	0	0	1	2	0	1	1	2	1	2	3	0	0	0	1	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	0	4	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	4	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	2	1	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	1	0	2	1	1	1	1	1	2	0	1	0	0	1	2	0	1	0	0	0	0	1	1	1	3	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	2	2	1	1	1	2	0	0	2	0	1	1	1	1	0	0	0	2	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	1	2	0	1	0	0	0	1	2	0	0	0	1	2	0	0	0	0	0	0
345	1	1900	1801	446	4	39	188	226	298	255	292	254	222	191	159	142	127	119	122	114	106	92	92	69	92	64	66	55	67	45	67	58	58	48	44	42	44	34	24	34	31	42	19	35	16	18	18	24	28	22	19	25	25	18	27	20	26	24	23	23	20	26	24	24	21	25	28	29	30	32	29	41	25	26	15	22	29	11	17	20	13	15	8	12	11	11	16	6	8	12	2	6	9	7	5	4	8	6	9	6	6	5	6	7	6	3	5	4	9	4	3	5	0	6	5	9	6	3	6	4	6	7	2	3	3	3	4	1	2	6	10	3	3	7	3	8	7	7	6	9	6	2	2	3	1	8	3	3	1	1	3	2	5	1	1	3	1	5	3	4	6	2	3	1	4	2	4	2	3	0	5	4	9	3	1	2	4	2	3	5	4	3	4	4	7	1	1	3	2	10	3	0	3	0	2	1	2	3	1	4	2	3	1	1	5	1	0	1	1	1	1	0	3	4	0	2	4	2	1	4	0	7	3	5	4	1	2	0	6	1	3	0	0	5	0	4	4	1	4	1	1	1	3	0	5	4	2	4	1	1	5	0	4	3	2	2	5	2	2	1	0	1	0	0	2	2	0	2	2	1	1	3	2	5	1	4	0	0	0	0	1	0	1	4	0	1	2	3	0	4	0	3	1	1	2	2	0	2	1	0	0	1	0	1	2	0	1	1	3	2	1	0	1	1	2	1	2	0	0	3	0	0	3	2	0	2	1	2	3	1	1	1	0	0	1	1	0	3	3	5	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	1	1	3	0	2	1	2	1	0	0	2	0	0	0	0	0	2	0	4	0	1	0	1	2	2	0	1	1	2	0	1	0	1	1	0	1	0	2	1	2	0	1	0	0	1	1	2	1	1	0	2	0	0	1	2	1	1	2	0	0	2	3	1	1	0	1	1	1	1	0	1	2	2	0	0	0	1	1	0	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	3	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	6	0	0	3	1	0	1	0	0	0	2	1	1	0	1	2	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	2	0	1	1	0	2	0	0	0	0	0	0	2	1	1	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	2	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	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	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	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	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0
345	2	2100	1924	420	5	37	188	242	308	310	318	251	239	191	191	158	142	138	127	124	123	85	87	93	96	80	77	80	78	68	56	66	60	63	53	51	40	42	45	51	48	32	34	31	33	33	28	33	38	28	35	32	33	27	28	28	31	24	28	30	24	29	28	36	30	21	32	23	32	33	26	27	23	24	21	15	18	16	16	9	13	10	11	11	7	8	7	5	7	15	8	6	10	7	6	5	8	3	12	9	5	15	7	5	6	7	5	7	4	4	7	9	7	6	5	9	7	11	5	3	5	6	4	0	5	11	7	6	12	12	5	10	5	10	11	5	13	12	7	2	9	1	6	5	4	2	1	5	6	5	4	4	7	4	3	5	5	2	2	9	2	1	4	2	4	6	6	4	2	1	2	4	5	5	4	6	3	4	7	3	7	4	4	2	2	2	5	6	7	2	3	3	2	6	2	2	5	4	2	1	2	5	2	3	1	4	3	2	2	2	3	1	1	5	6	5	3	2	2	0	2	3	3	3	3	3	4	5	5	3	1	2	2	4	2	2	4	1	2	5	1	2	4	4	1	2	5	1	0	0	4	2	3	1	1	3	6	2	0	0	2	3	2	3	0	0	2	4	7	4	3	1	3	2	4	1	0	2	2	3	2	1	1	1	2	0	2	0	3	3	0	0	4	4	2	1	0	4	1	1	2	2	1	1	4	3	1	1	1	0	2	0	1	1	2	0	1	0	1	4	1	2	2	3	2	1	0	0	1	3	2	0	0	1	2	0	0	0	1	1	1	0	2	1	0	1	1	3	0	1	0	1	1	2	2	2	1	1	1	0	2	2	2	2	0	0	2	0	4	0	2	1	1	0	0	1	0	1	2	1	0	2	0	2	2	2	1	1	2	1	1	0	1	1	1	3	1	1	1	1	0	0	0	1	2	3	2	2	0	1	0	0	1	1	3	1	0	1	3	1	0	0	2	0	0	1	0	1	0	1	1	1	1	1	2	1	0	1	0	2	0	0	1	1	3	2	0	0	1	0	1	0	1	1	1	1	0	2	0	2	0	0	1	1	1	0	0	0	0	2	0	0	0	0	2	2	0	1	0	0	0	2	2	0	1	1	1	1	1	1	0	2	0	1	2	2	0	0	1	1	1	3	1	1	0	2	2	1	0	0	1	0	0	0	0	4	1	0	0	0	2	0	1	1	0	0	1	1	0	0	3	0	0	1	1	2	1	0	2	0	2	0	1	1	0	2	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	1	2	1	0	1	0	0	1	0	0	2	2	1	0	1	3	1	0	0	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	3	0	0	0	2	1	0	0	1	1	0	0	1	0	3	1	1	1	2	5	0	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	3	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	3	1	0	0	1	1	0	1	1	2	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	4	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	1	1	3	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	2	0	0	3	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	3	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0
345	3	3500	2047	424	5	46	220	282	354	297	344	304	278	218	213	199	183	180	145	156	145	125	117	118	117	99	76	72	79	91	82	60	60	80	52	63	53	60	60	42	35	55	55	48	45	40	37	55	37	36	52	36	48	38	39	50	47	30	52	38	43	38	39	26	35	31	24	16	31	22	14	19	19	20	15	13	17	13	16	8	10	11	10	12	10	16	7	5	7	17	12	15	7	10	10	6	3	6	11	8	5	7	6	7	4	6	6	9	8	6	5	14	6	6	5	6	5	6	8	4	6	8	4	5	4	7	9	11	12	27	20	28	20	15	19	14	12	5	5	6	4	7	9	5	9	8	5	7	7	5	4	3	6	5	6	2	3	3	7	3	3	2	6	3	6	6	5	4	4	7	4	3	7	4	7	4	4	6	6	5	5	6	3	7	4	6	5	2	0	2	1	2	2	2	3	3	5	3	8	2	4	4	0	3	1	1	3	1	3	4	2	3	0	4	4	0	2	2	2	2	6	4	4	7	1	3	4	3	5	1	2	4	3	4	0	4	4	5	1	2	3	5	5	2	4	3	4	1	4	4	4	5	3	5	1	0	4	5	2	3	5	1	1	3	2	2	2	3	0	0	0	3	3	3	2	2	2	2	1	2	4	2	2	0	2	1	1	3	2	3	3	2	1	1	1	1	1	1	2	3	2	0	1	4	1	3	1	2	3	1	2	3	2	2	0	3	0	4	0	3	1	1	2	2	0	0	0	2	0	0	0	1	1	2	0	2	1	0	2	1	2	0	0	0	0	0	1	0	1	1	2	1	1	2	0	3	0	0	0	0	2	2	2	1	0	2	0	1	0	1	0	2	2	1	0	1	0	0	0	1	2	2	2	1	0	1	1	2	0	0	1	1	1	1	2	4	3	2	1	3	3	1	1	1	0	1	0	1	2	3	2	2	1	1	0	2	1	1	1	0	2	1	0	1	2	0	1	0	1	4	2	0	3	1	2	2	0	0	0	0	0	2	1	1	2	1	0	1	1	0	0	1	1	2	0	2	0	1	0	0	0	1	2	2	2	0	0	1	1	0	2	2	0	0	1	3	1	0	1	0	4	2	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	2	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	2	2	0	0	1	1	0	1	2	0	0	0	1	0	1	0	2	1	0	0	0	1	0	2	1	2	0	0	1	0	0	2	0	1	1	0	0	1	3	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	1	0	1	0	1	0	2	1	0	1	1	2	2	0	2	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	3	0	0	0	1	0	2	3	0	0	1	3	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	2	2	1	1	0	0	2	1	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	1	2	0	3	2	0	0	0	0	0	0	3	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	1	0	1	2	2	0	0	1	1	0	1	0	0	1	2	3	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	2	1	1	0	1	1	1	1	0	0	1	0	1	1	1	0	2	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	1	1	2	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0
345	0	2700	2170	430	4	43	260	329	361	324	378	356	329	269	254	239	217	212	197	184	174	139	146	138	120	131	98	110	100	77	98	101	79	90	80	68	78	71	89	82	60	60	72	64	61	61	69	57	65	57	60	64	68	54	52	74	49	57	60	62	45	41	48	32	42	24	29	39	20	19	22	23	25	19	18	14	11	9	14	14	16	10	19	15	9	15	4	10	15	14	18	20	10	16	8	17	15	9	8	12	20	13	4	10	6	8	6	12	8	10	10	8	5	10	8	7	9	5	17	6	7	5	12	8	7	10	9	19	29	20	20	21	21	17	18	15	12	7	14	5	8	9	9	7	6	6	5	3	6	4	4	4	10	10	6	4	7	5	2	6	6	3	3	6	5	7	6	5	8	3	5	4	6	9	4	5	5	8	6	8	3	2	4	5	3	7	2	2	8	4	4	2	0	5	1	4	3	2	6	5	3	4	5	1	9	5	4	1	3	1	6	2	2	8	4	5	6	2	4	4	5	4	9	4	8	3	3	4	6	3	2	5	5	11	3	6	5	3	5	2	1	9	4	7	4	1	2	1	4	4	9	5	0	2	0	1	4	1	5	4	1	6	3	2	3	2	1	2	3	2	5	2	3	2	1	2	4	2	1	4	0	0	4	1	1	4	4	0	3	4	1	0	0	1	1	0	5	1	1	1	1	2	3	1	3	2	3	1	2	6	3	1	3	2	1	1	2	0	1	3	2	0	3	6	5	2	6	0	2	2	1	0	2	2	2	2	4	1	2	0	0	2	3	2	3	1	0	0	1	2	3	0	2	0	1	2	2	0	2	3	0	3	2	2	2	2	1	0	2	0	2	2	0	2	0	0	0	2	4	3	0	2	2	0	1	0	0	0	1	2	2	6	2	2	1	2	2	1	2	0	2	2	1	1	3	4	0	0	2	1	1	2	0	1	1	1	2	3	0	0	3	7	0	1	3	1	3	0	0	1	3	2	3	1	1	2	3	1	3	4	1	1	1	3	3	1	1	0	1	1	0	1	2	2	1	1	1	0	1	1	3	1	0	1	2	0	3	0	1	1	3	1	1	1	1	1	0	0	1	1	2	0	0	3	0	2	0	1	2	1	2	3	2	2	2	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	3	0	2	2	0	1	1	0	0	0	1	0	1	0	0	3	1	1	0	1	2	3	0	2	0	1	0	0	2	1	0	0	0	2	1	0	1	2	1	1	1	0	2	2	0	1	1	1	1	1	1	2	1	0	1	3	1	0	1	0	1	2	0	1	0	1	0	0	0	1	2	0	2	2	2	1	4	1	0	2	1	3	1	0	0	1	1	1	2	0	1	1	1	1	2	0	0	1	1	1	2	2	1	0	0	1	0	1	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	1	0	1	1	1	2	2	1	0	1	0	1	1	0	0	1	0	2	0	0	1	2	1	1	1	1	1	3	1	2	2	4	1	0	3	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	2	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	2	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	3	1	1	0	0	1	1	0	1	1	2	0	0	0	2	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	0	1	1	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	2	0	0	3	0	1	0	1	0	0	0	1	1	0	0	3	1	0	1	1	0	3	0	2	1	1	0	0	1	0	3	0	2	1	0	0	0	1	0	0	0	1	2	0	1	1	0	0	2	0	0	0	1	2	0	1	1	1	0	0	2	1	1	2	0	0	1	2	1	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	2	1	0	0	1	1	2	1	3	0	1	2	2	0	0	0	0	0	1	1	1	0	1	1	1	2	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1
345	1	1900	2294	422	3	50	194	188	309	257	300	248	232	215	173	177	126	126	123	95	107	94	75	57	82	71	55	70	56	64	56	61	37	63	54	47	42	64	43	50	34	39	52	52	41	42	44	34	37	58	52	39	27	47	36	27	23	28	19	27	23	25	24	15	13	8	13	17	6	15	14	17	11	8	13	8	7	6	8	9	8	9	3	7	9	16	9	4	11	3	4	8	9	8	8	7	4	6	11	7	10	4	8	1	6	9	4	6	5	5	4	8	9	8	4	8	4	3	6	4	5	6	4	10	4	5	4	5	5	4	4	5	7	4	4	9	6	8	3	3	4	2	4	2	1	7	2	4	3	2	1	2	1	2	4	2	6	4	3	4	8	1	2	3	0	2	3	5	2	2	3	2	0	2	1	3	1	1	6	5	2	6	4	2	1	1	0	2	2	3	2	0	0	0	1	1	4	2	3	4	2	5	2	2	1	3	5	1	2	3	7	2	5	1	5	3	6	1	6	3	1	4	2	2	0	1	0	0	1	2	1	4	3	2	4	2	2	4	0	0	0	3	2	3	2	3	1	4	1	5	1	2	1	2	1	2	0	3	1	2	0	1	2	4	0	0	0	0	3	1	1	1	0	0	2	1	0	1	0	2	2	1	1	1	0	1	0	1	4	1	4	2	2	2	1	2	2	0	0	1	2	1	3	1	1	4	0	0	0	1	1	0	2	0	1	2	1	1	2	1	0	1	0	0	0	0	0	2	0	2	0	1	2	0	0	1	0	1	1	1	1	0	2	0	0	0	1	0	1	2	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	2	2	2	2	2	1	0	4	0	0	1	0	1	1	0	1	4	0	1	0	0	2	1	1	1	1	0	0	1	1	0	2	1	2	0	1	2	0	0	1	1	1	0	0	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	3	1	0	0	0	1	0	0	1	0	3	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	1	1	0	1	0	0	1	0	3	0	0	0	2	0	0	0	2	0	0	2	0	1	2	1	1	0	1	1	2	1	0	1	3	1	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	0	1	0	2	2	1	0	1	0	1	0	1	0	2	0	0	1	0	0	0	1	2	2	1	2	0	1	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	2	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	1	0	1	0	0	0	0	2	0	2	1	0	0	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	3	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	3	1	2	0	0	0	0	1	1	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	1	0	0	0	0	2	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	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	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	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	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	2417	451	2	40	191	225	309	281	320	263	246	213	200	178	154	140	118	123	115	105	114	115	97	106	78	85	88	78	87	70	69	69	73	70	62	66	72	69	53	55	85	55	65	57	58	62	52	43	49	32	39	51	37	37	40	33	29	22	21	19	28	18	18	13	14	15	21	12	12	9	7	10	6	12	14	12	11	11	12	6	15	9	9	17	9	7	13	11	9	8	9	7	9	15	14	7	7	8	7	9	6	8	9	13	11	9	13	8	5	11	5	11	13	9	9	4	8	4	4	3	1	3	7	3	3	5	2	8	4	5	0	7	4	5	3	3	3	6	6	8	2	5	5	4	1	3	4	0	2	4	4	3	4	1	2	4	4	1	4	4	4	2	3	0	2	4	5	4	2	2	2	3	2	4	2	2	8	2	4	2	2	2	0	2	0	3	2	4	1	0	3	5	6	3	2	1	3	5	0	2	4	5	4	3	1	4	2	5	1	3	1	4	2	5	6	4	3	3	6	2	3	3	2	0	0	5	5	2	2	4	2	2	1	2	2	2	3	2	2	3	3	1	2	5	0	3	1	4	3	6	1	0	1	2	0	1	6	2	1	0	2	2	0	2	2	0	2	3	2	0	0	1	1	1	3	0	0	2	1	1	1	1	2	2	1	2	1	1	0	0	1	1	0	1	2	1	1	1	0	1	2	0	2	2	3	3	1	2	2	5	2	0	1	0	3	0	1	1	0	2	1	2	5	2	4	4	0	0	1	2	0	1	0	2	3	2	0	2	4	0	0	1	1	2	2	2	3	1	2	1	0	1	0	2	2	3	2	2	2	0	1	1	0	0	0	2	2	1	1	1	1	2	0	0	2	2	1	0	2	2	2	0	0	0	0	1	0	3	2	0	1	0	2	0	1	3	1	1	1	0	1	2	0	0	3	3	2	2	0	1	2	0	2	2	1	1	0	2	1	5	3	0	0	2	1	1	2	0	0	0	0	2	0	0	2	0	1	0	1	1	2	0	0	2	0	0	0	2	2	3	1	1	4	0	1	2	0	1	0	2	0	0	1	1	1	2	0	0	1	0	1	2	1	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	2	3	0	3	1	0	1	0	0	3	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	2	2	1	0	0	2	1	0	1	2	2	2	1	0	1	1	1	1	0	1	0	1	1	0	1	2	0	2	0	0	2	0	1	0	1	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	3	1	0	0	0	1	0	1	3	0	2	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	1	1	1	2	0	0	1	0	2	2	1	0	0	1	2	0	2	2	0	1	0	0	0	0	0	1	2	1	0	0	2	2	2	0	0	2	0	0	0	0	0	1	1	3	2	0	1	2	2	0	0	1	0	0	1	0	0	0	2	0	1	2	1	0	0	0	0	1	1	0	0	0	2	1	0	2	1	1	1	1	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	2	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	2	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	1	0	2	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	4	0	0	0	0	0	1	3	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	2540	446	3	40	231	261	325	284	349	274	253	224	209	151	165	142	151	142	153	121	141	121	129	103	127	110	113	104	113	98	97	93	106	108	106	103	104	93	118	80	94	87	86	67	48	43	49	50	48	36	31	34	28	24	24	26	28	17	25	31	23	16	18	14	21	15	15	17	10	13	10	13	11	9	8	13	11	7	16	11	8	7	11	8	12	14	15	6	15	14	14	17	18	9	15	11	15	13	14	9	7	12	11	3	8	7	9	6	13	2	8	3	3	5	9	8	8	8	4	8	9	6	9	6	7	2	3	7	5	4	3	4	10	7	8	7	5	2	4	4	4	3	4	4	8	2	6	4	5	3	7	8	3	3	5	3	4	6	2	4	4	0	1	5	2	2	1	3	2	1	5	1	3	7	1	4	3	2	1	5	1	6	3	2	1	4	4	5	2	2	1	2	4	5	2	4	1	3	5	2	6	6	8	2	2	6	5	6	7	5	3	3	7	4	2	3	6	5	0	4	4	2	3	1	2	1	2	3	2	3	2	2	3	4	0	3	3	3	2	4	4	2	3	2	2	0	3	3	1	3	3	4	4	4	1	2	2	1	1	2	2	0	3	2	2	2	2	0	2	2	2	1	1	1	0	3	0	0	0	1	2	2	0	0	3	0	2	0	2	0	1	1	0	2	1	1	2	2	3	1	0	1	3	4	2	3	0	0	1	0	0	0	2	1	0	2	1	2	3	1	1	0	1	3	1	2	1	1	0	0	2	2	2	1	4	1	2	1	0	1	1	1	2	0	1	1	2	0	3	0	2	0	2	3	5	1	1	0	2	3	1	1	0	1	1	0	0	0	1	2	3	0	0	1	2	1	1	3	0	4	1	2	0	0	0	2	0	0	2	0	1	1	2	0	2	0	0	0	0	0	3	2	0	1	1	1	1	2	1	0	1	2	0	0	0	2	2	2	2	1	0	0	0	3	0	0	3	0	0	0	0	0	0	0	3	2	3	3	1	0	0	0	0	1	1	1	3	1	2	2	1	1	0	0	0	0	0	1	0	0	0	2	1	2	1	0	0	2	0	2	0	1	0	1	1	0	1	1	1	1	1	1	3	0	0	0	0	2	2	2	1	0	0	0	0	0	2	0	0	0	2	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	3	2	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	1	1	1	1	1	0	1	3	0	0	1	1	0	3	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	3	0	0	1	0	1	0	0	3	3	2	0	2	0	1	2	0	0	1	0	0	0	0	1	3	1	2	0	0	2	0	2	1	0	2	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	2	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	0	0	2	2	0	0	3	0	0	1	0	0	0	0	1	2	0	1	4	2	0	1	0	2	0	2	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	1	1	1	1	1	0	1	0	3	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	1	1	0	1	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	1	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	3	0	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0
345	0	2700	2663	437	4	27	214	287	346	305	363	299	319	251	252	217	190	189	204	204	201	183	171	195	159	170	177	179	174	166	190	178	162	159	155	161	152	154	119	116	114	91	70	86	71	62	71	76	60	57	42	48	47	43	26	40	38	41	36	34	34	27	33	27	30	22	23	20	21	17	17	22	14	17	19	19	17	16	21	13	20	20	24	23	18	12	15	17	21	26	19	16	15	13	12	16	14	11	14	16	23	14	18	7	6	15	12	6	7	11	10	9	5	8	8	13	11	9	15	7	5	9	5	7	7	6	4	10	13	13	7	10	9	16	9	5	6	3	12	5	10	8	8	5	3	8	8	7	2	6	11	8	3	4	3	4	4	7	6	4	2	5	9	6	5	8	4	3	4	2	3	3	3	3	8	0	2	2	4	3	6	1	5	5	5	3	3	3	2	7	6	7	4	2	4	5	6	4	3	3	5	7	5	5	2	4	2	4	7	2	0	3	7	2	8	3	5	8	7	3	3	7	5	5	0	3	6	3	4	2	5	2	6	4	1	3	2	3	4	2	5	1	1	1	4	3	2	4	3	5	1	2	6	3	2	4	0	3	1	2	2	0	2	3	4	4	1	3	4	3	5	0	5	3	1	1	1	0	1	2	3	2	3	2	1	2	2	2	2	2	0	3	1	3	2	1	3	3	2	3	2	2	0	1	5	2	1	3	0	1	1	1	7	2	1	0	2	3	3	1	4	1	7	2	2	0	0	1	2	0	3	3	1	3	0	4	4	1	1	0	1	0	1	2	1	3	0	0	2	2	1	0	2	2	0	0	1	2	0	2	3	1	5	2	1	1	2	1	4	1	2	1	1	4	0	0	1	1	1	1	2	3	1	1	1	0	3	1	2	2	3	0	0	1	2	2	4	1	1	2	4	4	0	0	0	1	0	2	1	1	2	0	1	0	1	1	1	1	3	2	1	0	1	1	5	2	1	0	1	1	2	1	0	0	2	0	0	0	0	1	2	1	3	2	0	3	1	4	4	2	0	4	3	1	3	1	1	3	3	2	1	2	1	1	0	3	1	2	1	2	0	0	0	1	0	1	2	2	1	0	1	4	0	0	2	2	1	1	0	0	1	2	1	2	2	1	1	2	2	0	0	2	2	2	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	2	1	2	0	0	2	1	0	0	2	1	1	1	2	1	0	2	2	2	0	2	1	5	1	0	1	0	0	0	3	1	1	0	2	1	3	1	1	0	0	2	3	2	1	2	1	0	0	2	0	2	1	0	0	0	2	0	0	1	2	0	1	0	2	0	2	0	2	2	0	1	1	1	0	1	1	1	2	0	1	1	1	1	1	1	2	1	1	2	0	0	3	3	1	0	1	1	0	2	0	0	2	1	0	2	2	1	4	0	2	0	2	1	0	0	1	0	0	3	0	2	0	2	2	0	1	0	0	1	1	0	1	0	2	0	2	0	0	1	2	0	1	2	1	2	1	1	1	2	2	1	2	0	0	0	1	1	2	4	2	0	3	2	2	0	2	1	2	0	0	1	2	0	0	0	0	1	1	0	0	1	3	0	0	0	1	2	0	3	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	2	1	1	1	1	0	0	2	1	1	3	0	0	0	0	0	2	2	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	1	1	1	0	1	2	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	0	2	0	1	1	2	0	0	0	0	1	0	1	0	2	3	1	0	0	1	0	0	0	1	0	3	1	0	1	0	1	0	1	0	0	0	2	0	2	1	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	2	0	1	1	2	0	0	1	0	1	1	0	2	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	2	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	3	1	1	0	1	0	0	0	1	2	1	0	3	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	2	2	0	0	2	0	0	0	1	0	1	2	1	1	0	0	0	1	1	0
345	1	1900	2787	429	8	47	211	222	289	299	308	281	240	206	234	204	171	157	185	172	154	147	161	169	165	190	188	181	170	137	129	156	130	104	87	74	81	48	60	48	49	27	46	36	54	39	30	26	41	28	36	31	26	17	29	23	22	17	12	18	11	11	11	12	14	11	17	12	14	14	9	14	9	10	7	16	16	16	10	17	16	9	9	17	17	11	13	15	19	17	13	12	7	9	9	13	7	15	8	8	4	7	4	7	7	4	5	4	7	7	6	9	5	7	4	7	4	6	6	6	2	7	12	5	9	7	7	6	4	3	5	5	1	2	0	5	1	7	2	0	4	5	2	7	3	1	2	3	3	5	5	4	1	3	3	1	2	5	0	4	4	5	6	1	4	2	4	5	1	1	3	4	4	1	2	1	6	2	4	4	4	2	3	3	5	0	4	4	2	1	5	2	2	6	3	2	3	0	4	0	1	5	2	3	7	4	3	1	2	1	2	2	3	2	3	2	2	0	3	1	2	2	1	2	0	0	2	0	3	1	3	1	4	3	1	1	3	2	2	0	2	1	0	1	2	2	2	6	4	0	4	2	3	1	3	4	3	1	2	1	0	0	3	0	1	0	0	4	0	3	0	0	1	2	1	2	4	0	1	2	2	6	1	1	0	2	3	2	1	2	0	0	1	1	1	0	1	2	1	1	2	1	1	0	1	1	2	0	1	0	2	1	0	1	2	1	2	2	2	2	0	1	1	1	1	2	0	0	1	0	1	1	1	0	1	0	2	0	1	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	2	1	2	1	0	1	1	1	0	0	0	0	3	0	0	1	1	1	0	1	0	2	0	1	1	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	2	0	3	0	1	0	1	0	0	0	0	1	0	2	2	0	1	0	3	0	2	0	0	2	0	1	1	1	1	0	0	0	2	0	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	2	0	1	3	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	3	1	0	0	1	1	1	0	0	0	0	0	0	0	1	3	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	2	1	1	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	2	2	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	3	0	0	1	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	2	1	0	1	1	0	3	0	0	1	0	1	3	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	2	1	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	2	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	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	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1
345	2	2100	2910	435	7	57	270	333	404	356	390	338	314	268	316	275	261	264	248	226	238	235	233	229	233	233	194	179	166	140	106	100	95	81	81	69	61	68	64	59	47	57	51	49	40	43	37	30	37	31	28	29	30	23	27	22	19	20	15	13	10	16	28	14	15	21	18	17	15	16	23	12	20	24	11	13	15	14	18	18	26	12	28	16	20	23	20	16	19	13	11	13	15	16	20	11	13	14	15	16	14	7	12	9	4	16	11	10	5	7	7	7	7	8	8	10	9	4	11	6	4	9	3	5	6	5	2	1	3	5	2	5	6	4	3	6	3	4	6	3	4	6	4	8	4	5	3	4	6	4	8	1	5	2	0	3	3	3	5	4	4	5	5	4	2	6	3	3	5	4	3	7	6	6	3	2	3	4	4	4	2	1	2	0	8	7	2	0	4	4	4	5	3	3	4	3	4	2	2	5	1	3	3	2	0	4	5	4	6	3	2	5	2	1	1	3	1	5	0	0	2	2	0	0	1	1	2	3	3	1	1	0	3	3	1	2	3	2	0	2	4	1	0	2	3	0	3	0	1	1	1	2	2	3	4	3	2	0	1	0	3	0	2	1	3	1	4	1	0	1	0	3	2	3	1	0	1	1	1	2	2	3	0	1	1	2	2	0	3	2	1	3	3	1	2	0	2	0	1	0	4	2	1	1	2	1	0	1	1	2	1	3	1	0	3	2	1	0	0	2	0	2	0	2	1	1	2	3	1	2	1	1	4	0	2	1	2	0	0	0	2	2	2	1	3	1	2	1	0	1	1	3	5	2	0	0	1	0	0	0	2	2	0	1	0	0	1	3	4	2	2	1	3	2	2	3	0	0	1	0	2	0	2	1	0	3	1	0	2	1	3	1	1	1	0	2	0	0	1	1	0	2	2	1	0	0	3	3	1	0	1	1	2	1	4	0	3	0	0	2	3	0	1	2	1	0	1	3	0	2	2	2	2	2	2	0	2	0	2	0	0	2	0	1	1	0	2	1	2	0	0	1	0	2	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	3	1	0	0	2	1	0	0	2	0	2	1	1	0	2	1	1	0	0	2	0	0	3	3	0	2	2	1	2	3	2	0	0	0	0	0	2	0	0	1	1	3	0	0	0	1	1	2	1	1	1	0	1	0	0	3	1	0	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	4	1	0	2	0	1	1	0	1	1	1	0	1	1	0	0	1	3	1	0	0	0	0	2	1	1	0	0	1	0	1	0	2	1	0	1	0	1	0	2	0	0	0	2	0	0	2	0	0	2	1	1	4	2	1	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	2	2	1	0	1	2	0	1	0	0	0	1	0	2	1	0	0	1	3	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	2	2	2	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	3	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0
345	3	3500	3033	427	23	110	469	576	590	562	563	524	515	446	448	422	410	413	365	359	351	318	313	246	257	194	153	147	111	117	88	102	97	85	71	79	72	55	56	66	60	47	47	49	40	44	34	31	34	40	33	29	22	24	21	24	22	31	22	18	22	27	11	15	15	20	25	26	19	17	19	16	33	21	27	26	27	17	26	24	25	39	21	24	35	28	38	19	22	13	13	17	19	11	13	4	10	14	10	7	6	5	7	10	9	6	4	11	8	6	4	8	4	8	6	3	12	4	6	6	8	8	5	3	12	7	1	4	4	10	0	6	2	7	7	7	5	3	7	4	6	1	4	4	3	2	3	6	6	6	7	5	2	6	7	3	7	7	4	4	6	6	5	4	7	8	5	4	0	3	0	6	5	5	1	5	3	1	5	0	3	0	1	4	1	4	4	1	2	8	5	4	3	9	3	4	4	4	5	5	3	3	3	2	4	0	1	5	1	3	5	4	3	2	4	1	5	2	2	1	2	3	4	2	1	5	0	2	1	3	4	0	2	2	2	1	2	4	0	7	2	1	4	0	1	1	0	2	1	2	1	1	3	3	2	2	2	3	3	0	5	2	2	2	1	1	6	3	2	3	2	2	1	2	1	1	1	0	0	5	1	1	3	1	1	2	4	1	0	1	1	0	1	1	0	1	3	4	1	1	1	2	0	1	1	2	0	1	3	0	1	2	0	1	2	3	0	6	6	2	1	1	2	0	2	2	2	0	3	2	1	1	1	1	1	2	0	1	2	2	1	3	0	0	1	0	2	2	3	0	2	5	0	0	1	1	1	1	1	1	1	1	2	0	1	3	1	0	0	0	1	1	2	3	0	2	2	2	1	0	0	2	0	0	1	1	0	1	1	1	2	0	3	0	4	1	1	1	0	2	1	1	5	1	3	0	2	1	1	0	2	1	1	1	3	1	0	3	2	3	0	1	0	1	0	0	0	0	0	1	2	1	2	1	2	1	3	2	2	3	1	6	0	1	1	0	1	2	0	0	0	0	0	1	4	0	2	0	1	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	2	2	0	1	0	3	1	1	1	1	1	2	0	0	0	1	1	1	0	0	3	0	1	0	1	0	0	0	2	0	1	0	1	2	1	0	1	0	0	0	0	1	0	1	2	0	0	2	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	2	0	0	2	1	1	2	1	0	0	0	1	0	0	1	1	1	1	1	0	2	2	1	1	0	1	0	2	1	0	2	1	1	1	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	2	2	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	3	1	0	1	2	1	2	2	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	1	1	0	0	2	1	0	1	0	1	0	0	1	2	2	0	2	2	2	3	2	1	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	2	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	2	1	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	1	1	0	1	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	3	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
