345	0	2700	7640	350	5	35	459	606	554	516	482	380	384	343	281	254	226	206	209	165	123	156	125	134	128	98	103	100	95	83	76	79	80	87	73	80	67	67	71	57	70	56	57	35	43	36	43	43	40	42	30	39	31	35	36	31	36	18	21	25	24	26	26	26	24	25	18	19	20	22	13	16	16	15	15	18	19	18	6	9	15	13	11	7	7	13	15	14	21	13	10	6	5	15	14	9	6	10	8	6	7	15	10	8	11	8	6	6	7	11	12	11	6	6	4	10	5	8	7	7	7	5	2	5	11	7	6	5	2	5	4	7	4	5	6	5	5	10	6	5	7	3	9	3	4	9	9	6	4	8	9	9	8	5	2	6	4	4	4	3	5	8	7	6	3	2	7	3	4	6	5	2	4	6	7	4	4	7	7	2	3	7	3	4	2	1	3	5	4	4	2	3	6	6	7	6	1	3	0	2	5	4	3	2	1	6	1	3	7	5	3	4	5	6	5	4	3	1	4	6	8	1	5	1	3	1	3	4	2	3	0	0	2	1	0	1	9	1	1	1	3	3	2	4	4	0	4	3	2	3	3	3	4	5	2	2	2	2	7	1	2	0	1	4	4	2	6	2	3	4	2	3	7	1	3	2	2	2	2	1	1	2	0	1	1	0	0	6	2	3	1	3	2	0	1	2	3	0	5	0	2	2	3	2	5	1	2	1	1	2	1	1	1	2	1	2	0	2	1	0	2	2	1	4	2	2	1	2	2	1	1	3	3	0	1	2	2	1	2	1	1	0	1	3	1	4	2	1	2	3	0	0	1	3	3	0	1	1	3	1	4	2	2	2	0	3	1	1	2	3	1	3	2	2	0	1	1	2	1	2	0	1	2	1	2	1	1	1	1	0	0	1	1	0	1	2	2	3	1	1	4	2	2	2	0	1	2	0	3	3	0	2	1	1	3	2	2	3	1	3	1	1	0	4	0	3	1	2	3	3	1	3	3	1	3	2	1	1	2	1	0	1	1	2	3	3	2	2	2	4	1	2	0	1	7	1	3	0	2	2	0	2	0	1	1	0	0	2	1	3	3	1	4	2	0	2	3	3	1	2	3	1	2	0	2	2	0	0	2	2	1	0	1	2	1	1	1	3	1	0	1	1	0	0	3	1	1	0	2	4	2	0	0	0	1	0	0	0	0	0	4	2	1	1	0	1	0	1	1	2	1	0	2	2	0	0	1	2	2	2	0	1	0	0	2	1	0	1	0	3	2	3	2	0	1	0	0	0	2	4	2	2	3	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	2	0	1	2	1	2	4	1	3	2	1	1	2	0	1	1	1	0	0	1	4	0	1	1	1	0	1	1	1	0	3	1	3	1	2	2	0	0	0	2	2	1	1	1	1	0	3	2	1	2	0	0	1	0	1	2	1	0	1	2	0	2	2	0	1	2	1	0	2	0	2	1	2	0	0	1	0	3	1	2	0	0	3	0	0	0	1	1	2	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	1	0	0	1	3	0	2	0	1	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	2	1	1	0	1	2	1	0	0	0	1	3	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	2	0	0	0	0	1	1	1	1	1	1	0	3	1	2	0	1	1	0	2	0	2	5	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	2	1	1	2	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	2	0	1	1	1	1	1	3	0	0	0	1	1	1	1	0	0	4	1	0	0	0	0	0	2	1	0	1	0	2	0	1	1	3	0	0	2	0	1	0	1	1	3	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	2	2	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	2	3	1	0	1	0	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	1	0	1	1	0	1	0	2	1	1	2	1	0	1	0	1	0	0	0	1	0	2	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0
345	1	1900	7763	352	2	131	589	550	517	395	385	345	300	255	223	175	148	129	119	117	100	86	86	64	64	53	56	50	45	43	48	40	38	25	31	41	31	37	23	22	25	21	25	33	25	26	11	18	17	17	12	15	12	16	17	12	12	11	9	13	12	12	9	16	4	13	10	5	12	22	8	15	12	14	6	13	9	15	9	6	5	6	7	4	9	6	5	6	4	8	2	8	2	7	2	3	4	4	0	1	1	3	1	4	2	2	4	6	4	4	1	3	2	4	6	4	6	2	4	6	7	4	2	1	1	3	2	2	3	4	6	4	6	4	3	4	3	2	4	3	2	1	1	4	2	3	2	2	2	5	0	1	3	5	3	1	4	3	1	1	1	3	3	2	3	1	2	0	2	4	4	2	2	4	2	2	3	2	4	1	0	3	3	4	2	1	0	4	1	4	2	1	1	2	0	1	2	1	3	3	4	1	0	3	0	0	1	1	0	1	0	1	1	3	1	1	1	5	1	1	2	0	1	3	1	1	1	0	0	4	2	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	3	2	2	1	3	1	2	0	3	1	0	3	2	2	1	2	1	2	0	1	3	0	2	1	1	1	2	1	2	2	1	2	0	2	1	2	0	1	0	0	0	0	1	1	0	0	1	1	0	2	3	1	1	0	0	0	2	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	4	2	1	5	1	0	1	1	1	1	1	0	0	1	3	1	0	0	0	3	0	0	0	2	0	0	2	1	1	0	0	0	1	1	0	0	0	0	4	1	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	3	0	1	0	0	1	0	1	1	1	1	0	1	1	0	2	2	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	2	0	1	0	0	3	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	2	2	1	1	0	0	1	0	0	4	0	0	1	0	0	0	0	1	2	0	2	1	0	1	1	0	3	0	1	0	1	1	0	1	1	2	1	2	0	3	0	1	1	1	0	1	2	0	0	1	1	3	1	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	0	2	1	1	1	1	0	0	2	2	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	2	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	2	1	0	2	0	1	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0
345	2	2100	7886	352	4	88	492	515	550	465	393	344	325	264	224	186	159	173	151	142	138	106	94	98	86	79	76	67	63	73	56	57	58	51	41	37	42	41	26	24	33	29	43	31	31	20	21	12	28	24	28	22	19	25	24	20	16	13	13	17	11	13	17	20	14	14	16	15	18	10	17	11	7	12	17	9	10	9	13	11	12	4	4	11	6	13	6	10	6	9	14	6	11	6	5	12	5	7	5	8	3	5	7	8	9	5	3	3	10	4	14	7	5	5	3	4	2	9	5	5	6	7	6	3	5	2	1	6	3	1	1	5	3	2	1	4	7	1	5	9	4	2	6	10	5	2	6	2	2	3	3	3	1	4	3	7	3	4	3	2	4	8	3	2	7	4	4	7	4	0	2	1	3	3	4	2	3	6	6	3	4	1	4	4	6	5	1	2	3	2	4	1	4	2	2	1	5	1	5	1	0	2	2	3	2	7	3	1	3	3	0	4	2	4	6	0	4	4	1	4	0	6	1	2	1	4	1	1	2	2	1	1	4	3	3	4	1	1	5	4	1	0	4	2	3	4	2	2	5	3	1	1	1	4	2	2	0	3	5	1	0	3	1	2	3	2	1	1	1	2	2	2	1	0	2	1	1	1	2	3	1	1	1	3	0	1	2	3	2	1	1	3	1	0	2	1	1	1	3	3	1	2	3	1	1	0	4	3	1	2	1	1	3	2	2	1	0	1	2	0	4	1	1	2	1	3	2	2	2	0	1	0	1	0	1	0	1	2	0	0	1	1	0	1	1	2	1	2	1	0	0	0	0	0	2	3	1	1	1	3	0	1	2	1	1	1	0	1	1	1	1	0	3	0	1	2	0	0	2	1	2	2	1	2	0	0	0	1	2	0	1	4	1	3	1	0	3	4	0	1	0	0	0	1	0	1	1	1	0	3	0	0	0	1	2	1	1	0	1	1	1	3	1	2	2	1	1	0	3	0	0	3	1	1	0	1	1	1	2	2	2	0	0	1	2	1	1	0	0	2	0	0	1	1	1	0	1	1	2	0	2	1	2	0	1	3	2	2	1	0	0	2	0	1	2	0	1	0	1	1	1	0	1	1	1	1	1	2	0	1	0	0	2	2	1	0	1	1	1	2	0	0	0	1	2	0	4	0	0	1	2	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	2	3	1	2	1	0	1	1	2	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	2	0	1	0	1	0	3	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	3	3	0	0	0	1	1	0	1	0	0	0	0	3	1	2	0	0	0	1	0	1	0	0	2	0	0	1	1	2	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	1	1	1	1	1	3	1	0	0	1	1	0	0	2	0	0	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	3	0	0	2	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	2	1	0	0	1	1	0	0	2	2	0	1	2	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	2	0	0	1	1	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	8009	350	4	82	520	534	524	458	429	351	327	249	249	196	190	199	153	130	131	126	118	120	93	90	69	74	83	55	69	48	48	55	45	45	49	41	54	43	33	34	37	26	30	25	28	28	25	37	28	26	19	26	23	23	17	21	15	15	24	13	18	16	18	14	25	9	17	5	12	11	13	10	17	9	18	12	6	8	8	10	14	11	8	11	12	13	10	12	8	6	5	9	11	9	12	12	5	8	11	8	6	2	7	3	4	5	6	2	7	11	1	4	4	5	4	4	4	1	2	3	7	4	5	6	2	5	2	3	5	2	4	6	4	11	4	6	5	5	8	4	2	7	3	6	4	4	4	4	8	3	3	2	5	3	4	2	3	4	4	3	5	2	3	0	6	2	8	2	2	2	1	2	1	5	2	2	1	3	4	0	3	2	4	2	3	1	5	1	0	6	4	1	1	4	1	1	1	5	3	3	3	3	3	2	2	2	2	1	0	0	1	3	1	6	1	6	1	2	2	0	5	2	1	2	1	1	3	4	0	3	0	1	1	1	2	4	3	1	2	2	1	3	3	1	3	2	2	4	2	2	3	1	2	2	3	3	3	3	2	2	0	1	4	4	0	1	1	1	1	0	5	0	1	5	2	1	3	0	0	2	2	3	2	0	3	3	0	1	3	2	3	0	1	3	1	3	0	0	1	3	2	3	1	2	2	2	0	0	1	0	1	0	1	1	2	3	1	3	1	4	1	4	1	4	1	1	0	1	1	1	3	1	1	0	1	2	2	2	1	1	1	1	1	0	3	0	0	1	0	1	0	1	3	2	0	1	1	0	1	4	3	3	2	2	0	0	1	0	1	2	2	0	0	0	0	1	2	2	4	2	0	0	1	2	0	1	0	0	1	0	0	1	1	1	1	2	1	0	1	4	2	2	3	2	4	0	1	0	0	0	2	1	3	0	2	1	0	0	0	3	0	0	0	0	1	1	1	0	1	1	0	2	1	3	1	0	1	2	0	0	1	2	2	0	2	1	0	1	1	0	1	2	2	2	2	0	1	0	1	1	0	1	1	1	2	1	3	1	0	1	3	0	0	1	0	1	0	1	0	3	0	1	0	3	2	0	0	1	0	1	1	1	1	0	2	2	1	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	2	1	0	2	0	0	0	2	1	1	0	0	1	1	0	3	0	2	1	1	1	2	2	1	1	2	1	2	1	1	1	1	0	1	0	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	2	3	0	0	1	0	3	0	0	0	1	0	0	2	1	0	0	1	1	1	0	2	1	1	0	1	1	1	2	5	1	1	1	1	1	0	0	3	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	4	1	2	1	1	0	0	0	0	0	0	0	3	1	1	2	0	1	1	2	0	0	0	2	2	0	0	1	1	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	4	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	1	2	0	2	2	0	0	3	0	2	0	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	1	3	0	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	2	1	0	0	0	0	0	2	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	3	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	1
345	0	2700	8133	350	4	61	437	599	584	433	438	386	355	296	284	240	234	196	206	190	156	134	128	115	126	111	106	97	90	96	92	76	74	65	64	70	56	58	60	48	56	68	48	52	44	47	40	47	36	36	37	51	42	20	36	33	19	25	35	26	24	18	24	21	14	17	23	13	24	22	29	17	18	26	19	22	13	6	16	21	9	16	16	13	15	8	13	15	9	15	8	17	15	12	13	11	12	14	13	6	9	8	15	8	15	9	11	12	4	13	8	7	8	9	3	9	4	5	13	9	11	8	6	7	9	10	7	6	10	9	6	8	6	10	7	2	7	7	8	12	7	9	5	7	8	6	10	1	8	6	8	10	1	7	9	4	2	10	4	5	1	5	5	3	5	2	3	9	4	9	6	2	1	5	3	11	2	7	7	3	7	7	5	3	2	5	5	1	3	6	3	5	2	2	6	5	1	2	3	6	5	6	2	1	1	1	5	2	3	4	1	2	5	5	1	1	1	6	10	7	3	4	1	1	3	4	6	1	2	5	3	1	3	5	2	3	5	4	7	2	3	0	4	5	1	3	0	1	3	3	6	2	2	1	2	5	5	3	1	4	1	5	3	4	4	8	3	4	2	2	1	2	3	2	0	4	0	4	2	4	2	4	4	2	5	2	2	4	3	1	2	0	0	3	1	2	4	2	3	2	1	1	3	2	3	2	4	5	1	0	5	3	1	4	1	2	1	1	2	5	1	3	2	3	2	3	3	1	0	2	2	2	1	0	1	1	1	2	2	3	1	2	1	3	2	3	0	1	4	2	3	1	4	1	1	1	0	1	1	2	2	0	1	3	2	3	1	1	1	2	4	0	0	0	0	2	3	1	2	1	1	1	2	3	2	0	3	3	1	1	2	3	1	1	0	1	3	0	1	2	1	1	3	0	2	2	2	2	0	0	2	1	0	3	3	2	2	2	2	1	1	1	1	1	3	1	2	0	1	1	2	2	2	3	4	1	1	4	2	1	4	0	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	2	4	1	1	1	1	1	0	2	0	2	1	3	2	1	2	0	1	2	2	1	2	1	0	2	1	1	0	0	1	3	1	1	2	0	1	0	3	1	0	1	0	0	0	1	0	0	1	3	1	3	0	1	3	3	2	2	1	0	4	0	1	1	1	2	0	1	0	3	0	0	1	1	0	0	0	1	1	2	2	3	2	3	0	1	0	2	1	0	3	0	2	1	2	0	2	1	0	2	1	5	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	1	2	1	0	1	1	0	1	1	1	2	1	0	1	2	3	0	0	3	0	1	1	2	2	0	2	1	0	2	1	2	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	3	2	1	1	2	0	2	2	1	0	1	0	2	0	1	1	0	0	2	0	1	0	1	0	0	5	0	0	0	0	2	0	3	1	1	0	0	1	2	2	1	0	2	0	1	2	1	1	0	2	1	1	1	1	0	0	0	2	1	3	1	2	1	1	1	1	0	0	2	1	1	1	1	1	0	0	2	0	1	2	1	0	0	1	0	1	3	1	2	1	1	0	1	0	0	1	2	1	0	0	2	2	0	1	0	1	1	2	2	0	3	2	0	1	0	1	0	3	0	0	2	1	1	1	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	2	0	2	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	3	0	1	1	0	2	3	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	3	1	1	2	1	0	1	0	1	2	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	1	2	2	1	3	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	1	3	1	0	1	0	1	1	0	0	1	1	2	4	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	3	0	1	1	0	2	1	1	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	2	2	1	1	1	1	1	4	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	2	1	1
345	1	1900	8256	347	3	121	445	413	386	345	320	261	260	180	175	157	129	110	120	106	97	90	86	65	64	72	65	55	50	39	41	42	38	32	34	37	31	24	23	30	25	30	29	26	27	18	30	30	17	20	19	17	11	11	16	11	21	15	14	7	11	12	21	8	12	12	7	17	9	8	13	9	5	9	15	14	13	12	11	9	12	10	4	6	8	5	5	8	9	2	8	7	5	3	2	6	3	7	4	2	3	7	6	3	5	3	7	4	2	3	6	3	4	3	4	4	4	6	3	2	1	0	3	4	1	3	5	2	7	4	3	3	6	2	2	6	1	5	4	2	4	3	1	3	2	1	0	2	3	4	3	2	3	0	4	4	5	1	1	0	0	3	4	1	0	0	2	1	2	0	2	1	0	1	1	2	2	1	3	2	2	0	3	3	3	2	3	0	2	4	5	3	4	3	0	1	5	2	2	0	2	4	1	2	4	1	1	2	0	2	1	0	2	0	1	2	3	0	0	1	2	3	2	3	3	4	5	1	1	1	1	1	2	0	4	0	0	4	0	2	2	3	2	0	0	1	0	1	3	0	2	1	0	0	0	3	1	0	2	1	1	0	2	3	2	2	1	0	3	1	0	0	0	0	4	3	2	0	2	1	3	1	2	1	1	0	2	1	1	1	1	2	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	1	2	1	0	3	1	1	3	4	1	2	0	0	2	0	1	0	4	0	1	2	1	1	0	2	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	2	0	1	1	1	2	0	0	2	1	0	1	1	4	1	1	0	0	0	1	0	1	0	1	0	3	1	0	1	0	2	2	2	0	1	0	0	0	0	1	0	1	4	2	0	1	1	2	2	2	0	1	3	1	2	1	0	1	0	0	1	0	0	1	1	1	1	0	0	2	3	1	0	2	1	1	0	0	0	0	1	0	0	0	0	3	5	1	0	0	1	0	1	0	2	0	2	0	2	2	0	1	0	2	0	1	0	0	0	0	1	2	0	0	0	3	0	1	2	1	0	0	1	1	2	1	0	0	1	1	0	0	0	2	0	1	1	2	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	2	2	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	2	0	1	1	0	0	2	0	0	1	0	0	0	2	0	2	0	0	1	3	0	0	3	0	1	0	1	2	1	0	1	0	1	0	1	0	1	1	0	1	0	2	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	1	0	3	1	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	4	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	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	0	0	0	0	0	2	0	0	0	0	0	1	1
345	2	2100	8379	348	0	84	375	386	399	328	337	288	279	232	205	213	154	133	153	128	87	104	85	87	77	69	82	61	56	78	52	55	57	57	59	49	47	40	46	37	41	29	28	33	30	36	27	18	27	23	27	18	13	20	17	18	19	19	26	14	26	7	15	15	12	13	13	6	16	5	12	9	8	11	9	9	8	12	9	7	13	9	9	9	5	9	10	10	7	6	6	6	12	3	3	11	9	10	6	2	6	1	2	7	4	4	7	5	4	5	2	5	4	9	5	5	3	3	5	5	7	0	2	5	3	1	6	5	1	9	5	1	3	6	7	4	10	4	5	2	5	6	11	2	3	2	5	4	2	1	3	4	2	3	6	1	3	3	1	4	1	3	3	3	3	4	6	2	1	1	1	5	1	2	3	2	1	4	3	4	4	1	1	3	4	4	1	4	6	8	3	5	1	2	1	4	0	2	0	1	2	5	3	3	2	5	3	0	1	1	3	3	1	4	3	5	3	0	1	2	3	2	2	4	7	3	3	2	2	0	1	0	0	0	6	2	2	2	2	1	1	1	1	2	1	2	0	1	1	1	3	0	3	2	1	1	3	1	2	2	0	2	3	1	3	2	1	3	3	2	0	1	2	2	1	1	1	1	1	2	0	2	3	0	1	3	1	2	0	1	2	1	0	3	1	2	3	2	2	2	3	1	4	1	1	0	1	1	2	1	0	1	2	2	1	1	3	0	0	1	4	0	2	0	2	0	3	0	2	2	1	1	3	2	3	0	4	2	0	3	1	1	1	1	0	2	1	2	2	0	1	4	2	0	2	1	3	0	0	1	1	1	0	0	1	4	1	2	0	2	1	1	1	0	0	1	1	2	2	2	1	0	1	0	2	1	1	2	2	2	1	0	0	0	3	3	0	1	1	0	0	0	0	2	2	0	0	1	1	0	1	3	3	3	0	1	4	1	2	1	2	1	2	1	1	1	1	2	0	2	2	1	2	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	3	3	1	1	0	3	3	0	1	1	0	1	0	3	1	0	3	0	0	1	1	0	1	0	1	3	1	0	3	2	0	0	0	0	0	2	2	1	0	2	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	4	0	2	1	2	2	2	0	1	0	0	1	1	0	0	2	1	1	0	0	1	1	1	0	0	0	2	1	0	0	2	2	0	2	1	0	1	0	2	0	0	1	0	1	1	0	1	0	1	1	0	0	2	1	1	1	1	1	0	1	2	0	1	1	3	0	1	2	0	1	0	0	2	2	1	0	1	0	0	0	1	0	0	1	2	1	2	1	2	0	1	1	1	0	2	1	0	2	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	1	0	2	1	0	1	1	0	1	1	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	2	1	2	0	0	1	0	2	0	0	0	0	2	0	0	1	1	0	0	2	1	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	3	0	0	0	1	1	0	0	0	3	0	0	0	0	1	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	3	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	3	0	0	1	0	1	0	2	0	1	0	1	1	0	2	0	0	0	0	3	1	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	1	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	8502	347	10	93	474	460	454	434	395	371	311	276	242	211	164	160	147	131	121	104	95	93	97	72	74	73	66	61	51	64	54	53	54	47	49	42	43	42	50	44	29	31	26	33	31	32	31	25	19	22	26	24	14	20	17	16	20	15	16	16	16	16	13	15	19	20	14	16	8	11	4	15	12	11	11	6	8	10	10	8	12	10	15	6	16	5	8	10	10	6	7	8	10	9	6	3	6	7	10	5	4	9	4	7	7	9	3	5	3	3	5	8	2	9	9	3	3	5	8	4	1	6	2	3	8	5	8	6	9	3	7	3	4	8	4	7	8	1	3	3	5	4	3	3	7	3	3	3	4	3	4	0	2	7	3	1	3	4	5	0	2	2	3	4	4	1	2	2	3	2	5	5	3	4	2	4	2	0	4	3	1	5	3	6	3	3	3	1	3	2	2	4	2	2	2	2	4	1	2	1	4	3	2	2	3	2	2	3	3	1	1	3	5	3	3	0	2	2	1	1	3	4	3	3	5	2	3	6	3	0	2	0	2	3	4	2	2	2	1	4	1	1	0	2	2	1	1	4	1	0	2	2	1	1	2	4	4	1	2	1	0	2	3	0	2	5	2	2	1	1	1	3	1	2	1	2	3	0	1	2	1	6	3	1	1	1	1	2	2	1	3	1	3	0	1	1	0	2	2	2	0	0	2	2	0	1	2	2	2	1	1	2	0	2	1	1	0	0	2	1	2	5	0	1	5	1	1	0	2	0	1	1	0	1	1	2	0	1	1	2	3	1	1	2	1	1	1	0	1	2	1	3	0	2	2	0	1	2	1	1	1	1	0	2	1	4	0	2	2	1	2	2	1	4	0	2	0	1	2	0	1	4	2	1	3	1	1	3	2	0	0	0	0	2	0	0	0	0	3	1	1	3	0	1	1	0	0	0	0	0	1	2	1	1	0	2	2	2	1	2	2	1	1	3	4	1	1	1	3	2	0	0	2	1	2	0	1	0	3	1	3	0	0	1	1	0	1	1	1	1	3	2	3	0	2	0	0	0	0	0	1	0	1	2	1	3	1	2	2	1	0	0	0	1	1	0	0	1	1	3	1	1	0	0	0	1	3	2	0	1	1	1	0	2	0	5	0	2	0	1	0	1	1	1	1	1	1	2	1	0	2	0	0	1	0	3	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	2	0	0	0	1	2	2	1	0	1	0	0	0	0	0	1	1	0	2	1	1	1	0	0	1	1	2	1	0	0	0	0	2	0	1	0	1	3	2	2	0	0	0	0	1	1	1	1	0	2	3	0	0	0	1	0	0	1	1	0	3	1	1	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	2	2	1	0	0	0	2	1	0	0	0	1	0	0	0	0	2	1	0	0	1	2	1	4	2	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	2	1	1	0	1	1	1	1	1	1	1	1	0	1	0	1	2	1	2	0	1	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	3	1	2	0	0	1	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	2	0	1	1	0	1	0	0	1	2	1	1	1	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	2	1	1	1	0	2	0	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	1	3	2	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	3	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	8625	349	11	59	361	498	604	497	510	440	397	316	275	263	259	200	195	189	162	141	133	145	131	117	104	120	95	109	82	97	66	72	63	81	61	71	74	59	55	61	44	45	47	38	36	32	42	20	37	33	47	39	23	23	19	23	22	25	26	29	22	24	17	15	19	27	27	14	13	20	20	10	24	11	11	15	22	7	12	16	9	12	12	5	17	13	15	11	10	19	13	7	11	17	7	7	7	15	9	9	8	11	8	19	12	11	14	6	12	7	8	3	9	13	7	7	9	7	5	10	4	7	7	7	7	9	9	8	10	8	8	8	5	5	6	8	10	5	8	6	2	9	7	8	4	5	8	4	5	5	5	3	7	3	3	3	7	7	1	7	4	6	5	0	6	4	3	4	3	2	4	10	3	4	3	3	3	1	2	7	4	4	6	6	4	4	6	5	9	4	5	4	7	4	5	3	2	5	3	1	2	2	4	4	4	5	6	4	1	3	3	3	6	3	4	2	3	2	4	2	4	2	5	4	3	1	2	4	4	10	4	5	2	6	1	4	6	1	4	4	6	7	5	4	2	3	6	4	3	1	1	2	1	4	4	4	4	2	4	6	2	3	5	0	2	4	3	0	4	5	4	6	3	3	3	5	0	3	0	6	2	3	3	2	4	0	4	1	1	5	0	2	3	2	2	1	2	2	2	3	3	3	2	2	1	1	2	2	4	2	5	2	0	2	2	1	1	1	2	3	2	1	1	3	3	5	0	3	2	1	2	2	3	1	3	1	0	3	0	0	2	1	4	0	0	6	1	1	0	4	1	1	0	4	5	2	4	4	1	1	2	2	6	2	5	0	2	3	2	0	2	3	2	0	0	0	0	2	3	1	2	0	1	3	1	1	0	5	1	1	2	1	0	1	1	0	2	5	0	3	0	0	0	0	0	1	3	1	5	1	2	3	1	1	3	1	1	2	2	1	1	1	1	2	2	6	2	2	0	2	3	0	6	5	2	1	2	1	3	2	3	5	1	4	0	1	1	1	1	2	1	1	1	1	1	4	0	1	2	3	0	3	1	1	1	2	1	1	2	2	1	1	3	1	2	5	3	3	2	0	3	0	0	2	0	1	2	2	2	2	1	2	1	1	3	0	1	2	1	1	1	1	0	0	4	0	0	1	2	1	1	3	4	2	1	0	2	1	1	1	0	0	0	2	1	3	0	1	2	2	0	1	1	1	1	1	6	2	1	2	1	1	0	4	4	1	1	1	0	1	1	2	2	1	1	3	1	2	2	0	1	1	1	1	0	2	1	1	1	1	2	0	2	1	2	2	0	1	0	1	1	2	2	2	0	1	2	2	1	0	0	1	0	2	1	3	1	2	1	0	0	2	2	1	3	1	0	0	1	1	2	1	1	1	0	2	0	2	1	1	1	1	1	1	0	1	0	2	0	0	2	1	0	1	2	0	3	1	2	4	2	0	0	0	1	0	2	1	2	0	1	3	0	1	1	1	1	0	0	2	2	0	0	0	3	0	0	0	0	1	2	3	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	1	2	1	0	0	2	1	0	1	2	1	3	4	2	1	0	1	1	0	0	2	1	1	0	1	2	1	2	1	0	0	1	0	2	1	1	3	0	2	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	2	0	1	0	0	0	2	1	1	2	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	3	2	0	1	0	1	1	0	1	0	2	0	0	0	1	1	0	1	1	2	0	1	0	2	0	0	0	1	1	1	1	0	3	1	1	0	2	1	2	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	2	0	1	2	1	3	0	1	2	1	0	0	0	0	1	1	1	1	0	0	2	0	1	1	3	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	5	1	1	0	2	0	0	3	1	2	1	2	1	0	2	1	0	2	0	0	2	0	0	0	1	1	2	0	1	1	0	0	1	1	2	2	1	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	2	0	2	1	2	0	1	0	1	1	0	0	1	4	1	1	0	0	1	0	0	0	0	0	1	2	1	3	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	3	0	0	0	0	2	0	0	0	1	0
345	1	1900	8749	348	10	115	470	486	486	466	408	335	328	272	234	191	157	151	117	133	112	93	103	85	59	54	57	45	52	56	43	42	35	47	40	27	42	30	30	25	26	22	24	15	25	26	19	12	22	20	11	13	16	22	14	6	21	16	10	13	9	9	14	14	8	14	5	14	15	9	7	10	7	9	11	6	4	12	2	13	9	5	6	4	4	5	4	9	4	4	6	8	7	6	6	4	4	5	2	6	4	2	4	8	6	1	1	6	4	3	5	2	5	5	4	5	4	1	3	6	5	6	2	3	4	3	6	7	0	6	2	4	5	7	1	6	3	2	3	1	2	3	3	1	4	0	4	2	4	1	1	4	2	4	7	3	6	3	1	3	2	4	6	2	2	1	5	2	4	0	4	2	5	1	5	1	4	2	0	1	2	1	3	2	2	3	2	3	2	1	1	0	4	5	2	1	1	1	3	2	1	1	2	1	0	1	2	0	2	2	0	2	1	1	1	0	1	0	1	3	0	2	2	3	0	3	3	0	2	2	1	0	1	1	2	2	1	0	1	1	1	2	2	1	1	1	1	2	1	1	1	1	1	1	1	1	1	2	1	1	0	0	3	1	1	1	1	1	0	1	2	2	1	1	0	1	1	3	0	3	2	2	2	4	1	1	1	0	1	0	1	1	1	2	2	0	2	0	2	0	1	0	0	1	0	1	1	1	0	3	0	0	1	1	1	1	3	1	1	1	1	2	2	1	2	1	3	1	0	1	1	2	0	1	1	1	1	1	1	1	0	0	1	2	2	0	1	0	1	0	0	2	1	0	0	1	1	1	0	2	2	2	0	2	2	1	1	1	5	0	1	1	0	1	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	2	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	1	1	1	1	2	0	0	1	0	0	1	1	0	1	0	2	1	0	2	1	2	3	2	0	0	1	1	0	0	1	0	1	0	0	1	2	2	0	1	0	1	0	0	1	2	2	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	2	1	0	0	2	0	2	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	2	4	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	2	0	2	0	0	0	1	0	0	0	0	1	3	1	0	2	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	2	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	2	0	1	0	0	1	1	1	0	1	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	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	0	0	1	0	1	0	0	0	1	1	0
345	2	2100	8872	351	5	129	566	677	619	535	459	420	392	306	242	215	219	176	161	155	113	129	113	121	87	104	91	71	75	68	72	43	48	56	52	59	49	44	42	26	41	35	29	29	19	19	27	31	23	21	18	39	15	16	24	24	19	22	12	27	19	14	13	17	22	18	16	15	15	13	14	9	15	12	6	9	7	5	12	7	8	8	12	15	10	3	6	7	11	9	6	7	9	2	3	4	10	8	5	6	7	1	9	6	4	7	6	8	4	9	5	4	7	4	3	7	3	4	4	6	8	4	4	2	5	5	1	6	6	6	5	1	3	3	5	3	3	4	9	1	2	2	4	1	3	7	3	7	4	3	3	5	3	3	4	5	7	1	1	5	4	2	1	4	4	3	7	2	5	3	1	3	6	4	3	2	0	3	4	4	4	4	4	3	1	0	3	2	4	2	4	3	2	5	2	3	5	1	0	1	2	2	2	4	3	4	1	1	2	3	3	3	4	1	0	3	1	3	1	2	3	3	2	3	4	1	2	1	2	1	1	0	4	6	1	1	3	1	0	2	0	2	1	2	2	2	2	5	1	0	2	2	1	0	1	1	0	4	4	2	2	1	1	5	1	1	0	1	1	0	1	2	1	4	1	1	3	2	2	3	5	0	1	3	2	2	3	5	1	3	3	2	2	2	2	2	1	1	2	1	1	1	1	2	2	2	3	0	1	0	1	2	0	1	2	2	2	0	1	0	4	1	0	1	1	3	3	3	1	3	3	1	2	2	1	0	3	1	2	3	0	0	2	2	0	1	2	1	1	0	2	0	0	0	2	1	0	2	1	1	0	0	2	0	1	0	0	0	1	2	1	2	2	0	0	2	0	0	0	0	0	0	0	2	1	1	0	3	0	0	1	0	2	1	2	3	1	1	1	0	0	2	0	2	0	2	0	1	0	0	0	1	0	3	0	0	2	0	0	0	2	0	3	1	2	0	1	3	0	1	1	1	0	2	0	1	1	4	2	2	1	2	1	0	2	2	1	3	0	2	1	1	2	0	1	1	4	0	1	0	0	0	1	2	1	0	1	1	0	0	1	0	2	0	0	2	0	3	1	0	2	1	0	3	2	3	1	0	2	1	0	1	0	0	0	0	2	4	1	0	0	1	2	0	0	1	1	0	1	0	0	0	3	0	0	0	1	0	1	1	1	2	2	2	0	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	3	1	1	1	0	1	2	1	0	1	0	0	0	2	1	1	1	1	1	0	0	2	0	2	1	1	0	1	1	2	0	0	0	1	0	0	1	1	1	1	2	0	1	0	0	0	1	3	0	0	0	3	3	0	0	1	1	3	1	0	0	0	1	1	1	0	1	3	1	0	1	2	0	0	1	0	0	0	1	1	0	1	1	1	0	3	1	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	2	1	0	0	2	0	0	0	0	2	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	3	1	0	0	1	1	0	1	1	0	2	0	0	0	0	2	2	0	1	2	1	0	1	1	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	2	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	3	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	1	1	1	1	0	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	1	1	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	3	0	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1
345	3	3500	8995	352	11	90	482	590	499	457	428	392	381	315	285	227	189	181	179	159	160	128	136	113	113	85	83	93	78	71	71	53	61	64	57	56	50	44	45	40	34	52	36	35	28	38	22	31	28	18	22	11	20	16	22	23	22	22	13	15	17	13	11	14	14	15	13	13	7	15	14	14	15	9	13	19	9	10	11	12	10	9	11	11	6	3	11	7	6	5	11	8	4	5	5	13	6	10	8	5	8	7	8	6	7	7	8	10	10	9	8	3	8	8	8	5	5	7	7	6	5	4	3	3	4	2	5	3	4	7	5	3	6	4	6	3	6	7	6	2	6	4	5	0	4	5	2	4	5	6	8	6	3	4	1	0	0	3	9	3	2	1	2	2	3	2	3	2	7	5	2	6	3	3	0	0	4	4	3	7	3	4	5	2	2	2	3	2	4	2	1	3	2	6	2	2	5	4	2	7	3	9	4	2	4	1	4	4	2	1	4	4	3	2	0	3	5	2	5	2	0	1	2	1	1	1	4	0	2	3	1	3	1	1	3	1	2	4	1	1	4	1	0	5	3	0	5	2	1	2	3	1	3	2	2	2	1	3	2	3	2	3	0	3	3	1	3	1	0	1	1	3	2	0	2	0	4	3	1	1	0	4	1	3	1	0	3	3	1	2	1	2	0	1	0	3	1	1	0	2	3	2	0	1	3	0	2	1	2	4	3	1	3	0	4	2	3	1	2	1	0	0	3	3	1	1	3	1	0	2	1	0	0	1	2	1	0	2	2	2	0	2	0	4	1	2	1	3	0	1	2	0	3	1	2	2	2	2	2	1	2	2	0	0	0	1	0	2	1	1	1	1	1	1	0	1	3	2	1	1	3	3	0	1	0	1	1	1	0	0	0	1	0	1	3	1	0	0	1	0	0	2	2	1	1	0	3	1	1	3	1	1	2	0	0	1	0	0	2	0	1	3	0	1	0	1	1	0	3	3	0	0	2	2	0	4	0	2	0	1	2	1	0	3	1	0	0	1	0	1	1	0	1	1	1	1	0	1	3	1	0	0	1	0	0	1	0	0	0	1	2	0	2	2	1	1	1	0	0	1	1	0	0	3	2	1	3	3	0	0	3	0	4	1	3	2	0	1	2	2	2	0	0	1	1	4	0	0	0	3	1	1	0	2	4	0	2	1	2	0	2	1	2	0	1	1	0	2	0	3	0	1	2	2	0	1	0	0	1	3	3	0	0	0	1	0	3	1	0	1	1	1	1	1	0	0	1	2	3	1	3	2	0	2	0	1	1	0	2	0	0	0	0	1	1	1	1	1	0	2	2	0	3	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	1	1	2	1	1	0	1	0	1	2	0	0	1	0	1	0	1	1	1	0	1	1	0	2	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	0	2	2	1	1	0	1	2	1	0	2	0	4	1	0	0	0	1	1	2	0	0	0	2	0	1	1	0	0	0	0	0	4	1	1	2	0	0	1	2	1	1	0	3	1	1	0	1	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	2	0	1	2	1	0	3	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	2	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	2	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	0	0	1	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	2	1	0	0	3	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	2	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	1	1	0	1	3	0	0	1	0	2	0	0	2	0	0	1	1	0	1	0	2	1	1	0	1	0	1	1	0	2	1	0	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	3	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	2	1	1	1	0
