345	0	2700	29504	414	21	101	415	681	744	674	649	584	524	459	464	394	372	346	322	285	265	236	226	221	211	193	186	176	169	144	152	129	147	148	147	147	111	110	106	102	104	101	97	91	82	77	87	83	89	67	94	83	86	64	60	69	72	65	50	60	38	58	54	49	46	49	47	58	37	43	41	35	41	39	40	25	33	21	35	31	28	29	24	19	30	25	24	26	21	31	17	17	26	20	21	18	18	23	25	27	22	13	11	19	19	21	15	21	19	18	15	19	16	16	18	15	14	17	13	14	13	13	12	17	15	12	8	5	8	15	10	7	12	7	9	9	9	10	4	10	5	5	7	5	10	7	9	12	4	3	7	4	9	8	7	8	8	7	5	6	5	2	4	3	4	6	2	9	6	8	7	3	6	10	5	8	7	5	5	5	11	6	7	4	3	8	4	4	8	9	6	6	5	9	4	3	5	1	9	4	3	3	5	5	2	4	4	2	5	3	4	3	6	2	2	6	5	5	6	5	8	3	8	3	5	6	9	2	5	6	7	6	6	7	2	3	3	5	2	3	5	1	2	1	5	3	2	1	4	3	2	1	6	0	6	4	5	1	2	4	1	4	4	4	3	0	4	1	0	3	3	3	4	5	1	5	1	4	1	2	2	3	4	2	3	7	2	6	3	4	1	2	0	2	4	2	3	3	1	2	2	1	3	1	2	3	4	6	1	1	1	2	0	0	3	3	1	1	2	2	2	2	0	0	3	3	1	2	2	2	5	2	0	1	3	3	1	1	7	0	1	0	1	3	4	1	1	5	2	1	3	3	2	1	5	2	1	3	1	1	1	3	1	5	3	0	3	0	3	3	2	3	1	0	1	4	3	1	1	2	1	0	2	2	1	0	0	3	1	0	2	2	0	4	2	1	1	1	1	1	3	5	2	3	6	1	5	0	1	2	2	0	1	1	3	3	1	1	1	3	2	5	1	3	4	1	1	0	0	0	3	2	3	2	0	3	5	2	1	1	3	1	2	3	3	2	2	3	2	0	2	2	2	2	0	2	3	1	1	1	3	4	0	1	0	1	0	0	0	2	2	0	0	2	2	0	0	1	5	5	2	3	1	0	2	1	0	1	2	1	3	1	2	0	4	0	0	2	1	1	0	2	3	2	0	1	1	1	3	2	1	2	3	5	1	1	0	3	5	1	1	1	2	1	1	1	2	0	2	0	0	1	2	4	2	3	1	1	1	0	0	1	0	0	1	4	3	0	2	2	3	0	3	2	0	2	0	1	1	5	2	0	0	1	0	1	0	1	3	2	5	1	3	0	1	2	0	0	2	1	2	0	1	0	1	2	2	1	0	0	1	3	3	0	1	0	1	1	2	2	1	3	2	2	3	1	1	2	2	2	1	1	2	1	2	2	0	0	0	2	3	2	0	0	0	3	1	2	3	3	2	1	3	0	0	0	2	1	4	2	0	0	1	1	3	1	1	0	1	2	0	1	1	1	1	2	2	1	1	1	1	2	3	0	0	1	0	1	0	1	0	0	0	1	2	3	0	3	2	1	0	1	1	1	2	0	2	3	1	0	1	3	0	2	2	1	0	2	3	0	2	0	0	2	1	2	3	2	1	1	0	0	1	3	0	1	1	0	0	0	0	1	0	1	1	2	2	0	1	4	1	1	1	1	3	1	1	1	0	1	0	1	2	0	0	1	1	2	0	3	1	2	1	1	0	1	2	1	2	0	3	1	1	1	2	1	1	2	0	0	0	1	1	1	1	1	1	1	0	1	0	1	2	0	2	2	1	2	4	2	1	2	0	2	0	0	3	1	0	1	1	1	1	0	1	2	1	3	3	2	0	1	2	1	2	0	4	0	0	4	1	1	2	0	1	0	0	0	3	1	0	2	1	0	4	1	1	0	1	0	1	1	1	3	1	1	3	1	2	1	0	1	0	1	0	0	1	0	2	3	1	1	3	0	2	2	0	4	0	1	2	1	1	0	1	3	1	0	0	1	1	0	0	1	0	2	1	1	5	1	0	1	2	2	1	0	2	0	2	1	2	0	1	1	3	0	1	3	0	0	1	1	1	4	0	0	1	0	2	0	4	1	0	0	1	0	0	0	3	1	1	2	2	1	0	0	1	3	1	2	0	2	1	0	3	2	1	1	3	0	1	2	2	0	0	0	2	2	0	1	1	1	0	0	1	3	1	1	1	0	1	0	1	1	0	3	1	0	2	0	2	0	3	0	2	1	0	2	1	1	0	2	3	1	0	2	2	2	0	3	2	0	2	2	0	0	2	1	2	1	3	0	0	0	2	1	1	1	3	0	0	5	1	0	0	2	3
345	1	1900	29606	438	41	182	611	671	711	583	564	481	417	374	325	284	272	237	212	194	183	168	156	151	149	127	98	109	117	95	102	95	102	96	98	75	79	84	70	69	70	63	69	64	60	76	52	50	52	59	50	50	45	49	52	45	38	37	38	41	37	28	33	29	23	28	33	28	26	18	26	20	29	19	30	25	15	16	16	12	25	21	23	30	17	21	20	14	15	17	23	16	15	15	17	12	19	12	12	15	12	13	10	18	13	9	14	8	13	13	12	12	12	9	8	9	13	12	14	12	9	7	3	8	6	5	7	11	10	5	5	9	5	5	6	7	8	3	9	3	7	4	1	3	3	4	2	2	4	5	3	2	4	1	5	6	6	5	3	7	6	4	4	3	6	5	4	4	5	9	6	2	4	3	1	2	4	3	4	1	4	1	6	2	3	0	5	5	1	3	5	3	2	2	1	0	3	3	4	4	3	5	3	2	2	3	3	0	2	2	2	2	0	2	4	2	1	3	4	4	1	2	2	1	0	4	3	1	4	3	1	3	1	4	2	1	1	4	4	0	0	3	2	5	0	3	4	5	0	1	2	3	1	1	3	1	0	2	3	3	3	0	2	0	1	3	3	4	0	2	2	1	0	2	5	2	1	2	4	0	1	3	3	1	3	2	3	2	5	0	5	1	3	0	1	2	2	0	0	2	1	0	0	2	3	0	1	1	2	1	3	1	1	2	1	2	1	0	2	0	3	3	0	1	0	1	3	2	0	1	3	2	0	1	0	3	1	0	3	2	3	1	1	0	0	2	3	0	1	0	0	1	0	0	1	1	5	2	1	1	0	2	0	0	2	4	1	3	1	2	2	1	1	1	2	0	1	2	1	2	1	2	1	0	0	1	0	3	3	1	1	1	1	1	1	1	2	0	1	1	2	1	0	0	4	0	2	0	0	0	0	2	1	2	0	1	0	1	0	1	0	1	1	0	1	2	3	1	1	2	0	2	0	0	0	1	1	3	3	1	2	1	4	1	0	2	0	1	2	3	2	2	0	3	0	1	0	0	1	1	3	0	2	1	1	0	0	2	0	1	2	2	1	0	1	1	2	2	2	1	2	1	1	0	0	1	3	0	1	0	1	0	2	0	2	2	1	1	1	1	2	0	2	3	0	1	0	1	0	1	0	1	1	0	3	1	2	1	0	0	0	0	1	1	5	0	1	0	1	0	1	1	0	1	1	0	2	1	2	2	0	1	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	2	1	1	0	1	0	1	1	1	1	0	0	2	0	1	1	0	2	0	1	1	1	1	2	1	1	1	1	1	0	0	0	0	3	1	0	0	0	0	0	1	1	1	0	4	1	2	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	1	2	1	2	1	2	0	1	0	1	1	1	0	0	1	0	2	0	0	3	0	1	1	1	0	1	0	0	1	2	1	0	0	2	1	0	0	0	3	2	1	0	0	0	1	3	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	2	2	0	0	0	1	3	2	0	2	1	1	1	1	0	0	0	0	0	0	0	3	1	0	1	0	1	0	1	0	1	0	2	1	1	2	1	0	0	2	0	0	0	2	2	1	0	1	2	1	0	0	1	1	1	1	2	1	1	1	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	1	1	1	1	1	0	1	0	1	1	1	3	0	1	1	0	0	0	1	2	2	3	1	2	0	0	0	0	0	0	0	3	0	0	1	1	1	0	0	0	0	2	2	0	2	0	1	2	2	2	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	5	1	0	3	3	0	0	0	3	1	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	3	0	1	0	0	1	0	2	0	1	0	1	0	2	3	1	0	0	0	2	0	0	2	1	0	0	1	1	3	0	1	1	0	0	1	2	1	0	2	1	2	1	1	0	3	1	1	0	2	1	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	2	3	2	2	0	0	2	1	1	0	1	0	0	3	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	2	0	0	0	0	2	3	1	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	1	1	1	1	0	1	0	0	0	1
345	2	2100	29708	432	42	177	582	791	831	659	628	502	444	394	327	288	237	239	232	203	194	184	180	174	169	134	131	150	122	126	117	106	111	86	102	104	59	100	86	75	88	70	82	56	62	64	63	65	47	46	51	60	49	39	50	42	56	41	38	48	35	39	43	35	29	26	35	31	32	28	28	16	22	24	28	23	17	28	22	20	21	23	23	20	15	16	14	10	26	15	26	13	16	21	12	15	23	18	22	19	12	22	8	13	14	18	9	21	10	9	9	10	9	10	10	8	7	7	7	9	6	4	6	10	13	9	7	5	11	7	5	6	16	7	6	11	11	8	5	5	9	3	5	9	5	10	4	5	6	2	6	6	7	2	4	4	3	4	3	4	2	4	4	7	9	1	5	6	5	2	3	4	6	5	5	5	5	7	3	3	1	5	2	4	8	3	3	0	6	4	3	3	3	1	2	1	3	2	3	2	6	1	2	2	1	4	2	1	2	1	1	0	3	3	1	3	3	3	4	0	4	3	2	2	2	1	3	4	3	1	6	2	3	2	5	3	3	4	2	0	2	1	0	1	3	1	5	1	4	0	2	1	1	6	5	3	2	6	1	0	0	0	4	2	1	4	1	0	2	1	1	4	0	0	0	1	2	2	1	1	3	0	5	4	2	3	1	4	1	3	2	0	1	2	0	1	3	3	1	2	1	2	0	2	0	3	1	1	3	1	0	4	1	0	2	2	0	2	2	2	1	2	1	1	0	2	0	2	3	1	0	0	1	2	3	0	0	3	1	1	1	2	1	2	1	1	2	1	2	2	3	0	3	1	1	1	0	3	3	0	2	0	0	1	3	3	1	1	4	0	0	1	2	4	2	2	1	2	1	2	3	1	1	1	2	0	1	0	0	0	1	3	1	1	0	1	0	0	0	0	0	3	3	1	3	4	1	4	1	2	6	3	2	0	1	2	1	1	2	0	0	2	1	0	1	1	2	4	0	1	1	0	0	2	0	2	4	2	0	1	2	1	2	4	1	1	1	0	2	2	2	2	0	1	1	0	1	0	1	1	0	1	2	0	2	0	1	2	3	0	0	1	1	2	2	1	0	3	0	1	1	1	1	0	0	0	3	1	2	0	3	2	2	0	2	2	0	2	3	3	0	0	0	1	0	0	2	1	1	1	0	2	2	0	0	0	1	0	0	0	0	0	0	1	1	2	2	2	0	1	0	1	1	1	0	0	1	0	0	3	0	3	0	1	2	4	1	3	2	3	0	2	2	1	2	1	2	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	0	0	1	3	2	1	1	1	1	4	0	0	1	2	0	0	1	1	1	0	0	2	1	1	1	2	2	1	1	1	1	2	0	1	2	4	0	0	2	2	4	1	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	5	0	0	1	2	0	1	2	0	1	0	0	1	0	0	0	2	1	0	1	1	0	2	2	1	0	0	0	1	0	2	1	0	0	1	2	1	0	1	2	1	0	0	1	0	1	1	1	3	1	0	1	1	2	0	0	1	0	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	0	1	3	1	2	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	3	1	0	1	1	1	1	2	1	0	2	0	1	1	1	1	0	0	2	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	2	3	1	2	2	0	0	1	0	1	0	2	1	3	1	1	0	0	1	1	1	3	0	2	2	2	2	2	0	1	1	3	2	1	0	0	0	0	0	1	0	0	0	0	2	3	0	1	1	1	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	1	1	1	0	3	1	1	0	1	0	1	0	1	0	1	3	0	0	1	2	0	0	0	1	0	1	2	1	0	0	0	1	0	1	4	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	1	1	1	1	2	0	0	0	0	3	1	0	1	1	1	0	1	0	2	0	0	2	0	0	0	2	1	0	2	2	2	0	1	1	3	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	2	0	0	3	2	1	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	2	2	0	1	0	1	2	1	0	2	1	2	1	1	1	0
345	3	3500	29809	419	43	138	534	740	798	723	669	578	532	461	459	388	380	294	293	265	264	238	216	216	198	176	186	177	175	168	131	124	129	126	121	102	99	100	100	68	81	87	82	99	86	66	70	69	74	69	72	68	74	55	64	48	48	47	58	41	46	38	40	42	36	45	42	36	27	41	33	29	33	43	35	30	27	30	22	21	23	21	22	22	31	28	26	22	18	24	19	12	17	14	9	20	20	10	19	13	12	15	14	10	14	15	10	19	24	12	11	8	5	17	12	4	13	8	5	14	9	9	9	2	14	8	11	13	4	11	8	11	10	2	6	11	8	5	1	3	6	5	6	10	6	6	2	6	18	7	10	6	4	8	2	3	4	3	5	7	5	10	6	2	4	4	1	9	3	3	6	12	3	3	5	3	4	2	7	4	2	5	4	8	4	1	9	8	5	5	3	5	9	8	1	3	4	7	3	5	3	3	4	2	4	3	1	3	1	1	2	1	3	5	5	7	3	0	3	5	1	6	3	3	4	1	2	4	3	3	4	5	2	2	3	2	1	1	6	2	4	3	4	2	5	2	3	2	3	2	3	1	4	1	2	1	0	2	1	3	0	3	3	3	0	2	3	2	2	2	2	2	1	2	7	1	4	1	1	3	2	2	0	0	3	3	1	6	3	2	4	3	2	3	4	3	0	1	7	2	2	3	2	4	1	1	0	5	2	5	2	2	2	3	2	3	2	1	3	0	5	2	0	1	1	4	0	1	3	2	3	3	2	2	2	1	0	1	3	5	2	2	1	3	3	3	4	1	0	3	1	4	1	3	4	2	2	2	0	1	0	5	0	2	1	1	3	0	1	2	1	2	3	2	0	6	0	3	1	0	1	0	1	2	3	2	1	4	2	1	1	1	1	3	1	1	5	1	1	1	1	1	1	2	1	1	2	2	3	1	0	1	3	5	1	2	2	0	2	2	3	1	1	4	3	2	1	1	2	1	1	3	1	0	0	1	5	1	4	2	0	1	3	1	1	1	4	1	0	1	1	0	1	2	0	1	2	2	0	0	1	0	2	0	2	2	1	2	3	4	0	1	1	1	0	2	1	1	2	1	2	1	1	0	1	2	2	1	1	0	1	0	1	0	4	0	3	0	1	0	1	0	0	0	1	3	1	0	0	1	0	2	4	4	2	0	2	1	0	0	3	1	2	1	0	0	0	0	1	2	1	3	2	3	2	0	2	1	2	1	1	3	1	2	1	0	3	0	1	0	0	1	1	0	0	1	0	1	1	0	2	1	1	2	2	1	1	1	0	1	1	1	0	0	0	1	3	1	1	0	0	3	4	2	0	0	3	3	2	1	0	0	0	2	0	1	2	3	1	3	0	1	0	0	0	0	1	1	2	0	3	4	1	0	1	0	2	1	3	1	3	0	4	2	0	3	0	1	0	0	1	0	0	3	1	1	2	3	1	0	0	1	0	2	0	1	1	0	0	1	1	0	0	1	1	2	2	1	1	3	2	0	0	3	0	1	1	0	2	1	2	2	1	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	4	4	1	0	0	2	1	3	1	0	1	1	2	1	0	1	0	1	0	1	0	0	1	2	0	1	0	3	2	0	1	2	1	0	0	1	0	0	2	0	2	2	1	1	0	3	1	4	1	0	1	1	2	0	1	0	1	2	2	1	0	0	0	2	1	0	1	1	1	1	4	1	0	3	1	1	0	1	0	1	2	1	2	0	0	0	1	1	0	2	2	0	0	2	0	2	0	1	2	0	1	1	0	3	1	0	1	0	0	1	1	0	3	0	1	3	1	0	1	0	0	4	2	0	0	2	1	1	0	2	1	1	0	0	1	0	0	0	1	2	1	3	0	2	0	2	0	0	0	1	1	0	1	2	0	0	2	1	0	0	0	3	0	0	0	0	0	0	2	1	1	2	2	0	0	1	1	0	1	1	1	1	0	0	1	3	1	2	0	2	0	2	0	0	0	2	0	0	1	0	2	1	0	0	3	0	0	2	1	1	2	1	1	0	0	3	0	0	2	0	3	0	1	2	1	0	1	0	0	0	1	0	1	0	0	1	1	2	0	1	1	2	1	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	3	0	0	3	3	0	0	1	1	0	2	0	1	2	1	1	0	0	1	1	2	2	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	5	0	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	1	2	0	1	0	3	1	0	2	0	0	0	0	0	0	0	1
345	0	2700	29911	418	51	114	484	748	904	808	764	627	631	535	503	455	407	378	336	331	285	278	236	231	243	210	222	178	180	143	157	163	120	147	130	101	98	101	119	97	100	97	85	78	81	75	81	73	87	76	100	68	68	64	50	56	78	68	46	50	64	48	54	42	49	34	38	45	30	40	38	35	49	41	35	27	34	25	30	23	32	22	25	27	22	18	27	23	23	28	20	20	18	24	32	22	20	20	14	25	24	18	22	15	22	20	17	17	16	9	19	10	8	19	9	8	10	13	16	9	14	9	7	8	9	17	8	6	13	12	16	11	4	9	12	6	4	11	9	6	9	13	15	7	3	11	9	10	8	3	9	6	3	10	4	8	5	4	4	5	7	8	6	7	6	6	3	7	5	5	7	4	3	3	6	7	5	4	6	8	4	7	6	3	4	5	2	6	11	2	6	3	7	4	4	5	5	3	4	7	2	4	4	1	5	3	4	7	7	3	3	2	1	10	4	5	5	2	1	3	10	2	6	6	4	3	3	4	6	5	4	2	3	5	4	3	3	2	3	4	5	6	3	2	3	3	5	2	4	1	6	1	5	5	0	4	3	5	5	4	2	0	2	6	1	5	4	5	3	1	4	4	6	3	2	5	2	7	3	1	5	5	3	2	1	2	5	2	3	1	0	1	3	4	2	2	3	1	3	1	6	3	3	1	2	3	2	1	3	1	0	3	4	0	3	0	3	4	1	1	2	4	1	1	7	2	3	2	1	2	2	1	4	2	3	1	1	2	2	2	3	3	4	2	3	4	5	2	4	0	1	2	1	3	3	0	3	1	3	1	2	1	4	2	2	2	3	1	4	2	2	2	1	3	2	0	1	4	2	2	1	2	2	1	3	4	2	1	2	2	3	1	4	1	0	3	1	1	1	3	2	1	2	0	2	1	3	2	1	1	2	1	3	0	2	3	3	1	3	2	1	0	2	2	3	2	2	1	1	1	1	1	2	2	1	3	3	2	2	0	0	1	2	1	1	1	1	0	2	1	1	1	2	0	1	3	2	1	1	1	2	1	2	1	0	0	0	0	2	1	3	2	3	3	1	2	0	2	1	1	1	4	1	3	0	2	2	1	0	3	0	4	4	4	0	2	0	0	2	4	0	1	3	0	3	1	2	2	1	3	1	2	5	1	1	3	1	1	1	0	0	0	2	2	1	3	5	0	4	4	1	2	1	1	3	1	1	1	0	1	2	1	3	2	1	2	0	0	1	1	1	0	4	3	1	0	1	2	2	1	2	3	0	1	1	1	1	3	1	1	3	1	1	0	1	1	0	2	1	2	0	1	1	2	1	0	3	2	1	2	2	3	0	3	0	1	1	1	5	0	1	1	2	1	0	1	2	0	2	0	0	0	1	0	3	2	0	5	3	2	0	4	0	1	1	2	0	2	3	2	1	0	1	1	0	2	2	0	2	2	4	1	0	1	2	0	1	2	0	1	0	1	1	2	0	1	4	0	0	0	3	0	1	0	1	1	1	1	0	1	1	0	3	1	2	2	0	1	1	0	0	1	4	4	0	3	1	0	0	0	0	1	2	0	2	1	0	4	0	3	3	0	1	1	3	1	1	1	0	1	2	1	2	2	0	1	1	2	0	2	1	0	2	3	1	0	0	1	1	1	2	2	1	0	2	2	0	0	2	2	1	0	1	3	2	1	2	1	2	1	0	4	2	0	2	0	2	0	1	1	1	1	1	0	1	0	0	2	3	1	0	0	0	1	1	2	1	2	1	0	0	0	1	1	3	1	2	0	0	1	2	0	1	2	0	1	2	1	0	0	1	0	1	2	2	1	0	2	0	1	2	2	1	0	0	0	0	2	1	0	2	0	3	0	0	1	1	2	0	0	0	1	0	0	0	0	2	2	4	1	1	2	1	0	1	3	1	1	0	1	1	0	2	4	3	1	2	0	3	1	1	0	0	4	1	2	0	1	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	4	0	1	3	2	0	0	1	2	1	0	1	3	0	2	1	2	2	2	1	3	3	0	2	1	0	1	0	2	1	0	1	0	0	3	2	0	3	1	0	1	0	0	3	0	0	3	1	1	3	2	4	1	0	0	1	2	0	0	1	4	4	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	2	1	0	2	4	0	0	1	0	2	0	1	2	1	1	1	1	0	2	1	2	2	3	2	1	0	2	1	1	0	2	0	1	0	2	0	0	0	3	1	0	1	1	2	1	0	1	0	2	2	0	1	2	0	0	0
345	1	1900	30013	451	63	187	615	766	776	689	600	519	470	374	341	313	293	268	223	193	202	168	177	147	146	134	130	126	131	95	87	96	85	71	79	100	67	67	78	58	57	53	68	36	52	50	60	46	46	41	47	40	38	35	47	41	34	40	40	29	37	33	24	31	33	31	31	34	32	33	34	24	29	21	23	39	17	15	24	19	13	15	12	31	19	19	20	13	14	15	11	12	13	14	15	14	16	12	11	13	7	10	7	9	4	8	5	5	7	4	9	9	6	7	4	4	11	5	5	3	4	9	5	6	5	6	6	10	11	8	7	8	10	7	6	3	8	8	11	6	2	5	4	6	9	4	7	6	4	5	5	4	1	3	6	6	4	5	3	5	4	3	4	5	5	2	3	1	0	0	4	4	1	3	5	4	0	1	2	4	2	1	7	2	4	2	7	2	2	4	5	7	2	1	1	4	8	3	4	2	0	1	3	4	1	0	1	0	2	2	2	5	3	3	1	3	2	6	2	4	1	3	3	2	2	2	2	3	2	4	0	1	2	1	2	0	2	0	3	1	4	1	0	0	2	3	1	1	4	1	3	1	2	2	3	0	0	0	3	0	2	2	4	3	0	4	1	2	3	2	0	1	2	1	1	2	3	2	3	4	0	1	1	1	2	2	2	2	2	1	0	3	3	1	1	3	3	2	1	1	4	0	2	0	0	0	0	1	0	3	1	1	3	2	1	2	1	1	0	6	3	0	2	1	0	1	2	0	1	1	1	1	3	0	1	1	6	3	5	1	1	1	0	1	0	0	1	0	0	2	0	2	2	3	1	2	0	3	1	4	1	0	5	1	4	0	5	2	1	0	0	1	0	2	3	4	1	0	4	2	0	2	2	1	2	3	3	1	0	1	2	5	1	2	0	1	1	2	0	0	1	2	0	1	1	1	0	2	3	2	0	1	1	1	1	4	1	1	0	1	1	1	1	2	1	3	2	1	0	2	2	3	1	5	1	0	0	0	2	2	0	1	1	2	1	1	1	1	3	2	2	0	2	1	3	1	1	2	0	1	0	0	1	0	1	0	0	1	1	2	1	3	2	2	1	1	1	2	1	0	1	0	1	3	1	3	0	1	2	2	2	4	0	2	3	1	0	0	1	1	4	2	0	1	2	1	3	2	0	2	5	0	2	3	2	3	1	0	2	0	4	0	0	1	0	0	0	0	2	0	0	1	0	2	0	2	0	1	1	2	0	0	3	0	2	2	2	3	1	2	1	0	1	1	0	1	1	0	1	4	0	2	0	3	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	1	2	1	3	1	0	2	0	0	1	0	1	0	2	2	0	0	0	4	1	0	1	1	0	0	0	0	0	2	1	0	0	2	3	1	1	1	0	0	0	1	0	0	1	0	1	2	3	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	2	1	3	0	2	2	0	2	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	2	1	0	1	0	0	2	1	2	1	0	1	2	0	2	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	7	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	3	1	0	0	0	1	0	3	0	1	1	1	2	1	1	0	2	0	1	0	1	1	0	0	4	2	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	1	1	0	2	1	2	0	0	0	2	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	3	2	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	3	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	3	0	1	1	0	0	1	1	0	0	0	0	2	0	2	0	1	1	0	3	2	2	0	0	0	0	3	1	0	1	0	3	1	2	0	0	3	3	2	2	0	0	0	1	2	3	0	1	0	0	2	1	0	0	2	0	1	0	0	1	2	0	2	0	1	1	0	0	2	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	3	0	1	0	0	1	0	1	1	0	1	1	2	1	2	0	0	0	0	0	0	1	3	0	0	0	0	2	0	1	0	3	1	0	1	1	1	0	1	1	0	0	1	2	2	2	2	1	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	2	0
345	2	2100	30115	429	45	184	578	763	796	704	621	561	481	457	368	345	278	281	259	213	202	196	180	147	175	134	139	134	134	128	123	98	115	103	97	94	92	77	69	62	57	68	69	53	61	50	65	43	50	42	55	43	32	41	38	42	46	44	41	34	24	39	34	25	23	33	42	25	29	20	28	24	20	21	30	19	23	25	22	14	32	22	23	17	18	19	18	22	16	21	12	12	11	14	19	8	13	18	15	12	12	12	13	14	8	14	7	11	14	12	10	6	13	12	14	9	12	12	7	9	6	6	5	7	9	6	5	9	7	6	5	7	15	6	5	7	8	4	5	6	10	5	7	8	4	5	6	8	9	6	8	4	6	8	2	5	4	5	7	3	2	4	3	4	4	5	4	3	6	3	6	5	5	5	2	4	9	3	2	3	4	2	7	3	0	3	3	1	1	2	3	3	2	2	2	3	0	2	3	3	5	0	1	3	2	2	1	3	4	1	5	2	1	2	4	2	3	1	0	1	1	1	2	1	2	2	2	1	2	2	4	4	3	4	2	3	3	3	5	2	3	3	2	1	3	3	1	3	3	2	2	0	1	2	2	3	4	2	1	1	0	2	3	2	4	3	2	3	3	3	4	2	4	1	0	1	1	1	3	4	1	1	0	5	1	2	4	1	3	2	2	0	1	0	1	2	4	0	2	2	3	1	1	0	0	6	0	3	4	2	1	0	2	1	2	1	2	2	0	4	0	2	1	0	1	0	2	1	0	1	2	1	0	0	1	1	2	2	4	1	3	0	3	0	0	2	1	0	3	1	2	1	2	1	2	0	2	4	0	2	0	1	0	2	2	1	2	2	2	0	1	3	3	0	2	0	2	2	2	2	2	0	1	1	0	1	2	0	3	2	1	0	1	1	1	0	4	2	2	3	2	1	2	1	3	0	0	3	2	1	0	1	1	0	1	0	2	0	1	2	0	1	1	1	1	1	4	3	2	2	1	1	2	2	2	0	1	0	1	3	0	1	0	0	1	2	1	1	1	2	0	1	1	1	0	0	0	1	3	1	1	0	0	2	1	1	2	2	2	0	1	2	1	0	2	3	0	0	2	2	0	3	1	1	1	0	2	0	1	0	2	0	0	2	0	0	0	1	0	2	1	3	1	2	3	0	2	3	0	1	1	1	1	0	2	1	0	1	2	0	0	3	1	0	0	0	1	1	0	3	1	2	0	0	1	4	0	1	1	0	3	2	0	2	3	0	4	3	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	2	2	2	1	0	2	1	5	0	0	2	3	0	1	1	2	1	1	1	1	1	3	0	2	0	2	3	0	1	1	0	2	1	1	2	1	1	0	2	0	1	0	1	0	3	2	1	1	1	1	1	0	1	0	0	3	0	3	0	1	2	0	3	0	3	2	0	0	0	3	0	3	0	2	0	0	0	2	0	0	1	1	1	1	2	4	1	3	0	1	3	0	1	1	0	1	0	2	6	1	1	5	0	0	0	0	1	1	0	2	0	3	3	0	2	1	3	0	0	2	1	0	1	2	0	2	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	0	1	0	2	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	0	1	1	2	1	1	3	1	1	0	2	0	1	1	0	0	0	0	1	0	2	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	2	0	1	1	1	2	0	2	2	0	0	0	1	1	1	0	2	0	1	2	1	2	2	1	0	2	1	1	0	0	0	2	0	3	0	0	0	1	0	2	3	1	1	0	1	1	1	1	0	1	1	3	0	0	0	0	1	3	0	0	0	1	1	0	1	1	1	1	2	0	1	1	0	2	3	1	2	0	0	3	1	0	2	3	0	0	1	1	1	3	1	0	0	1	0	0	1	3	1	0	1	1	0	2	1	1	1	1	0	0	1	2	1	1	0	2	0	1	2	0	0	0	0	1	2	0	0	0	0	0	1	2	1	3	0	1	0	2	1	0	1	0	0	1	1	2	1	3	0	2	2	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	1	2	0	0	0	0	1	1	0	1	1	1	2	2	2	1	0	0	3	1	2	0	0	2	0	0	2	2	0	0	0	2	0	0	2	0	2	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	4	0	0	1	2	1	0	1	1	0	1	0	1	1
345	3	3500	30216	429	50	151	565	823	921	780	772	621	587	518	438	389	373	328	303	281	258	240	227	205	187	197	182	147	144	152	134	144	139	120	135	126	98	102	103	78	108	74	78	72	76	47	57	52	60	66	50	62	56	65	58	56	44	43	47	54	34	35	41	37	24	38	41	29	33	37	26	27	27	23	33	33	20	23	25	20	22	26	11	26	18	16	22	24	16	13	19	22	15	16	11	16	20	21	16	14	8	10	14	14	8	12	9	10	16	14	8	9	15	13	11	10	15	7	10	9	9	9	11	10	11	5	9	8	10	6	9	7	7	11	7	3	12	2	8	7	12	5	8	10	9	5	8	5	5	7	5	8	6	8	7	8	8	7	8	6	8	7	3	3	5	6	4	2	6	6	13	4	2	5	3	5	6	2	3	4	2	5	3	6	5	4	1	5	4	3	3	5	1	2	5	3	7	5	0	5	2	5	2	3	4	2	1	3	8	2	2	2	3	5	4	6	1	2	1	3	5	2	2	6	3	2	3	1	7	3	3	4	4	0	5	3	3	3	2	1	2	4	3	3	2	1	1	3	3	0	3	1	4	1	1	3	5	0	7	2	1	2	6	3	1	1	2	2	2	0	0	3	0	3	0	1	2	1	2	5	4	3	6	1	1	1	3	8	1	1	1	1	3	4	4	2	1	2	2	2	2	3	4	1	0	2	2	3	2	2	3	1	2	1	2	2	5	2	5	1	2	3	1	3	0	1	1	3	2	2	0	1	4	2	0	2	3	0	0	2	1	1	1	1	2	1	2	3	1	2	4	0	1	1	1	4	1	2	1	1	1	2	0	3	2	3	0	4	2	1	2	4	1	6	2	3	1	2	3	1	1	5	3	1	2	3	1	0	5	3	0	4	2	1	0	2	3	3	1	1	1	1	1	2	5	1	1	2	1	3	0	3	1	1	4	2	2	1	3	3	3	3	2	1	2	2	0	1	1	1	1	1	2	4	2	3	2	1	0	3	1	1	2	0	0	2	1	1	1	1	1	0	1	1	0	1	1	1	3	4	1	1	0	2	0	2	1	3	2	2	1	0	0	1	2	1	2	2	2	0	1	2	1	4	1	1	0	1	3	0	2	0	3	1	0	2	2	0	0	0	1	3	3	0	3	3	1	0	2	1	1	1	2	2	1	2	0	1	2	3	3	2	1	1	1	3	2	1	0	2	0	3	1	1	2	2	2	2	1	1	3	1	0	2	1	2	0	1	1	3	2	4	3	1	3	1	2	2	3	1	1	0	2	1	0	0	2	1	3	1	1	2	1	2	4	1	1	2	1	0	2	2	2	1	1	4	2	2	2	1	0	0	0	3	3	2	0	1	1	2	3	1	0	2	0	1	1	1	0	1	2	0	2	3	3	2	3	0	1	0	1	2	1	1	0	3	0	0	3	1	1	2	2	1	1	1	0	1	2	1	2	1	1	0	2	2	1	0	2	2	1	1	2	2	1	1	2	2	1	1	2	0	3	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	4	2	2	1	2	0	0	2	2	2	2	1	1	3	1	1	3	0	0	1	0	1	1	1	0	1	1	1	2	6	1	2	3	2	1	0	0	2	0	0	0	0	0	0	2	3	1	3	1	0	2	1	1	0	2	1	1	0	2	0	1	3	3	0	1	0	2	1	0	0	2	1	2	1	1	0	3	1	0	3	1	1	1	2	0	0	0	0	0	1	2	1	2	2	0	0	1	1	0	0	2	1	0	3	0	2	2	2	3	0	2	0	0	2	0	2	1	1	1	2	0	1	1	3	0	2	1	1	2	1	1	1	3	2	1	2	1	2	0	2	1	1	1	2	1	1	2	1	0	0	2	1	1	0	1	3	0	1	1	1	2	1	1	0	1	0	0	1	0	0	0	1	0	3	3	2	2	2	0	1	6	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	3	0	2	1	2	1	0	1	2	1	1	1	0	0	2	1	1	4	0	1	2	0	2	0	1	0	0	2	1	3	0	0	1	2	0	1	0	1	2	4	0	2	3	1	2	0	1	1	2	0	0	1	0	1	4	0	2	0	3	2	2	1	1	1	0	0	4	0	3	0	2	0	0	1	0	0	0	0	1	0	3	0	1	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	4	1	0	2	0	1	2	1	2	2	1	0	1	3	0	0	0	0	2	1	0	0	0	0	1	1	0	3	1
345	0	2700	30318	490	35	128	471	768	922	885	817	655	621	526	507	428	378	373	363	348	300	276	277	233	229	218	209	187	167	192	169	157	152	134	140	105	133	121	118	123	101	96	90	80	83	82	69	62	76	65	63	76	52	55	54	60	48	49	44	50	52	42	30	42	30	51	44	28	32	30	33	32	33	32	29	41	20	22	24	25	32	28	24	28	29	20	25	16	20	21	24	20	18	21	19	26	19	24	17	18	17	20	21	15	20	16	18	16	11	14	10	23	13	15	14	19	14	11	15	11	16	8	12	17	14	8	20	14	15	11	8	13	10	10	11	9	16	11	8	9	14	8	8	5	12	5	2	4	3	15	10	10	17	4	7	4	9	9	10	10	11	4	5	8	3	9	9	7	3	7	4	1	9	7	4	5	7	4	4	7	9	2	3	12	4	2	9	6	7	2	8	5	4	8	7	8	5	3	8	4	7	7	5	5	4	8	7	6	4	5	1	2	5	7	3	4	8	5	4	2	2	3	5	4	4	4	4	5	6	8	5	4	4	3	4	2	4	2	1	6	1	0	5	4	1	3	3	3	4	3	1	6	6	5	4	4	2	2	1	3	5	4	5	2	3	4	2	6	1	6	2	3	2	3	2	5	2	8	2	2	1	3	4	1	1	7	1	3	2	1	3	1	2	2	2	1	3	5	4	2	0	2	4	1	3	1	0	2	1	0	0	1	1	2	1	3	1	4	3	2	2	2	0	2	1	1	1	3	1	3	2	3	1	4	1	3	1	1	3	3	0	2	0	0	2	4	4	3	3	1	2	3	1	2	3	4	2	4	1	2	3	3	4	3	5	0	1	4	3	4	1	4	1	2	1	1	1	2	4	2	2	0	3	2	2	2	0	0	7	2	3	2	2	1	2	2	0	2	1	1	5	1	1	2	1	4	2	3	4	4	3	4	2	3	3	4	1	2	2	0	3	1	3	3	0	1	0	1	0	2	3	1	4	0	1	0	1	2	3	2	1	1	2	2	3	1	2	2	2	1	3	2	3	0	0	1	2	4	1	1	1	1	1	3	0	5	1	4	1	2	3	3	4	0	2	3	0	5	1	0	0	0	2	0	4	2	2	0	2	0	1	0	0	3	4	1	4	4	2	3	1	3	1	2	0	2	2	3	3	1	0	2	0	1	1	2	2	2	1	2	3	1	1	2	1	1	5	2	0	1	1	2	0	1	1	2	0	2	3	1	0	1	0	2	3	0	2	0	5	4	2	3	2	2	3	1	0	1	0	1	2	3	2	2	0	1	0	2	1	2	2	0	2	2	1	2	2	1	0	1	0	0	1	1	1	3	5	0	0	2	1	3	4	2	1	1	2	1	4	0	1	1	4	1	1	1	3	4	1	1	2	0	2	3	0	0	0	1	3	1	1	0	4	2	6	1	0	1	0	1	1	0	1	0	0	1	1	3	2	2	3	0	0	1	3	0	3	1	4	0	0	1	1	2	3	2	1	1	4	0	3	3	1	2	2	1	1	3	0	1	0	1	2	1	3	2	1	0	1	2	1	3	1	1	0	0	1	1	1	0	1	1	1	1	2	3	0	1	1	1	1	2	0	2	2	1	2	1	1	3	1	1	0	1	2	4	3	0	1	2	2	0	3	1	1	1	1	3	0	4	2	3	1	0	1	0	0	1	2	1	1	1	1	0	0	1	5	0	1	1	2	2	0	2	4	4	0	0	3	0	2	2	1	3	1	0	2	1	0	1	0	0	3	2	0	3	0	0	1	2	2	0	0	0	2	1	3	0	0	1	1	1	0	2	1	1	2	2	2	2	4	2	0	0	0	2	0	0	0	2	1	3	0	1	2	3	2	1	1	0	3	1	1	2	1	1	0	1	0	0	2	3	0	0	2	1	3	1	1	0	0	1	0	1	2	0	1	0	3	1	2	1	1	1	1	0	0	0	0	0	2	0	1	1	0	1	1	4	1	2	0	1	1	2	2	0	2	1	1	1	2	0	1	2	1	1	0	1	1	0	2	1	0	0	1	1	0	0	0	1	1	0	0	2	2	2	2	0	3	2	0	1	1	0	0	2	3	2	2	0	0	1	0	2	2	1	1	3	2	2	1	1	1	0	0	0	1	2	0	0	0	0	1	2	0	3	0	1	0	1	2	1	1	1	3	1	1	2	0	0	1	0	1	1	0	1	0	3	1	0	1	1	1	3	1	1	2	0	0	1	2	1	2	0	1	1	0	0	3	1	0	0	0	0	2	4	1	1	1	0	1	1	0	1	2	1	1	0	1	3	0	2	3	2	1	0	0	2	2	1	2	1	2	2	1	2	2
345	1	1900	30420	572	61	198	657	867	877	772	729	601	544	475	391	329	314	276	275	234	230	218	196	174	132	136	135	132	137	125	96	120	108	97	85	91	78	77	81	74	49	69	55	47	44	54	42	50	45	39	44	34	45	51	36	32	34	27	21	32	18	29	39	28	24	28	22	30	29	17	13	12	10	19	11	14	24	17	19	17	12	14	15	15	20	14	17	17	15	12	10	16	21	17	10	9	13	13	19	12	9	5	15	15	14	7	14	8	10	9	7	16	14	7	11	7	8	10	4	6	10	9	7	7	9	6	7	5	9	7	7	10	5	7	6	7	4	4	5	7	5	8	6	6	7	3	6	4	7	5	4	9	5	5	5	4	4	4	3	6	5	5	2	3	2	3	3	1	4	4	2	2	4	4	5	2	4	2	1	3	5	2	1	1	3	2	3	2	1	3	4	4	7	4	3	3	1	1	2	1	2	0	2	7	2	3	3	0	2	2	1	2	4	7	2	1	5	3	2	2	1	5	5	1	2	4	5	1	3	1	0	3	2	2	3	1	3	3	3	2	1	1	3	2	1	3	4	2	1	0	1	1	1	1	2	2	5	2	0	1	4	3	1	2	2	2	2	1	4	2	0	1	2	2	3	1	1	0	1	1	3	1	5	1	2	1	2	3	2	1	1	1	1	4	0	2	2	0	1	0	1	4	1	1	1	1	0	0	6	0	2	0	4	1	0	2	2	1	1	0	1	1	0	0	3	4	3	1	0	0	1	1	2	2	6	1	3	1	2	1	0	0	2	0	5	1	1	3	2	0	1	2	1	0	1	0	1	4	0	0	1	1	4	1	3	0	0	1	2	2	0	2	2	2	1	2	1	0	1	0	1	0	0	2	3	1	0	1	2	1	0	1	1	4	0	1	3	2	3	2	0	1	0	0	0	1	0	1	1	1	3	0	2	0	2	0	1	3	1	1	1	0	1	1	2	0	1	1	1	3	6	2	1	2	1	3	3	2	4	1	0	1	1	0	0	0	1	3	0	2	0	2	0	2	0	2	1	0	1	0	0	2	0	1	0	0	1	1	0	2	2	0	0	0	1	1	1	3	0	0	0	0	1	3	1	2	0	1	0	2	2	1	1	0	2	1	0	0	0	1	0	0	2	1	1	1	2	0	1	1	0	3	0	0	3	1	0	2	1	1	1	1	1	1	3	2	2	2	1	0	2	4	1	0	2	1	1	1	0	0	0	1	0	2	2	0	0	2	2	1	0	1	2	0	0	1	2	0	2	1	1	1	0	0	1	1	2	0	1	0	1	0	0	1	2	0	0	0	0	0	3	3	1	1	1	0	2	0	0	1	2	1	1	0	0	1	0	2	2	1	0	1	0	0	2	1	0	2	1	1	1	2	0	2	0	0	0	1	2	0	1	1	0	1	2	0	2	1	2	0	0	0	0	1	3	0	1	1	0	1	0	2	1	0	0	0	2	1	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	2	1	2	1	1	0	2	0	0	2	0	0	0	1	1	0	2	1	0	1	0	1	0	2	0	0	0	1	1	0	1	1	2	0	1	2	1	2	0	2	1	0	2	2	1	1	1	0	3	2	0	0	1	1	0	0	2	1	1	2	2	0	1	2	2	0	0	0	1	0	2	1	0	1	1	1	0	1	2	1	1	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	1	1	2	2	0	2	0	2	0	1	0	3	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	1	2	0	1	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	1	3	0	0	3	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	2	1	1	1	2	1	2	1	0	2	0	0	2	0	1	0	1	1	0	1	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	1	1	0	0	2	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	5	0	0	1	2	2	2	0	0	2	0	2	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	4	2	0	2	1	0	1	2	0	0	0	0	0	1	0	1	1	5	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	2	2	0	0	0	0	1	0	0	1	2	0	2
345	2	2100	30522	519	49	177	588	905	969	830	733	626	587	517	433	398	369	329	285	248	258	229	202	194	180	170	158	138	145	131	122	130	117	121	93	87	72	82	73	68	78	67	82	65	63	54	56	58	50	53	45	53	43	39	35	40	33	33	44	32	25	36	30	24	21	28	26	18	22	24	26	25	27	22	22	19	13	22	13	18	17	24	16	19	14	16	14	14	17	17	16	8	21	26	21	16	9	15	12	13	10	9	6	24	9	13	15	14	9	8	10	5	7	11	5	10	5	11	11	11	7	8	13	7	3	7	11	7	4	8	9	6	3	7	11	3	2	10	10	13	2	4	5	5	3	5	6	6	3	9	5	4	6	5	5	3	4	3	5	4	3	7	3	5	4	4	3	3	6	3	3	1	4	1	5	3	6	7	4	2	5	6	4	1	2	2	5	6	4	3	3	0	2	1	5	6	1	4	1	5	5	0	0	6	3	0	4	4	3	2	1	4	0	1	1	1	2	4	4	1	1	0	2	2	2	3	3	4	4	2	3	2	0	5	2	1	5	2	4	2	1	3	3	3	2	2	2	1	0	1	1	0	3	5	1	5	2	2	1	0	2	1	3	3	5	2	3	3	3	1	2	1	5	3	4	2	3	5	0	3	1	1	1	0	2	2	2	5	2	1	2	2	2	2	3	3	1	0	0	3	0	3	2	2	1	6	3	2	1	1	2	0	4	5	0	1	2	1	3	4	2	1	2	5	0	5	1	3	0	2	0	0	2	1	1	1	2	3	4	3	1	0	5	2	0	2	1	1	1	1	1	1	1	1	1	1	0	2	0	1	0	2	0	2	1	3	3	1	1	1	2	2	1	1	2	1	3	0	2	1	2	1	3	3	2	0	3	0	1	0	1	1	2	1	2	1	1	0	1	1	0	2	1	0	3	1	0	3	0	1	2	1	1	1	0	1	1	3	2	1	1	2	0	0	1	1	1	2	2	3	0	0	3	2	0	1	1	1	0	0	1	1	1	0	1	2	0	2	0	2	2	1	3	1	0	1	0	0	0	2	0	3	0	1	0	3	1	0	2	1	1	1	3	1	0	0	2	3	1	0	0	1	0	2	2	0	0	1	1	2	2	0	1	1	3	0	1	0	0	3	2	0	1	1	0	0	1	0	1	0	1	5	2	1	2	2	0	1	1	2	1	2	0	1	0	2	0	1	3	2	1	1	0	1	0	1	2	0	2	1	0	2	2	2	1	1	2	1	1	0	1	0	0	1	0	1	3	0	1	0	1	0	4	1	0	1	2	1	0	1	2	1	2	0	0	0	3	0	3	0	1	0	2	0	0	1	0	0	2	0	4	1	1	1	5	2	1	0	2	2	2	1	0	1	2	2	0	1	1	3	3	3	1	1	0	1	1	1	1	2	0	0	2	1	0	1	2	1	1	2	0	1	1	3	3	0	1	1	2	1	1	1	0	1	1	1	0	3	1	2	1	0	1	0	1	0	2	1	3	0	1	1	0	1	1	1	0	1	1	1	4	0	1	0	0	2	0	1	0	0	1	0	0	0	2	0	0	1	3	2	1	3	0	1	1	1	0	2	0	0	2	0	0	0	3	0	2	2	3	1	1	1	0	1	1	0	2	1	1	1	0	0	1	0	0	4	2	0	1	2	0	0	0	2	0	0	0	1	1	1	4	3	0	0	1	1	0	0	0	2	5	2	0	0	0	0	3	1	0	2	1	0	1	0	1	1	0	0	3	1	1	1	1	2	2	1	1	0	2	0	4	0	0	1	0	0	0	1	1	0	0	0	2	2	2	0	1	0	1	1	1	1	0	0	2	0	3	0	1	1	0	0	1	2	0	1	2	3	3	1	0	0	1	1	0	0	1	2	0	0	4	1	0	0	0	1	1	1	2	0	2	1	0	1	1	0	1	0	0	1	2	0	1	1	1	0	1	2	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	2	1	0	2	1	1	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	2	1	2	0	2	0	0	2	0	2	0	4	0	0	1	0	0	0	1	2	0	1	0	1	0	3	1	2	0	1	1	0	0	0	1	1	1	2	0	1	0	1	2	0	0	1	2	1	1	1	2	1	2	2	0	0	0	1	0	0	1	1	0	0	1	1	3	1	0	0	0	2	0	1	0	0	2	0	1	1	1	1	1	0	0
345	3	3500	30624	525	47	144	556	844	1000	899	805	728	635	554	529	473	402	384	345	298	303	286	245	247	203	196	206	178	189	162	152	159	136	119	156	112	98	95	109	91	78	78	76	81	85	69	52	61	65	68	50	56	45	43	34	47	40	42	50	34	36	32	45	37	39	50	21	33	27	27	24	22	26	28	20	13	19	13	21	22	24	22	27	19	18	17	13	23	23	25	21	17	21	21	15	20	18	23	14	13	15	14	12	8	14	7	13	8	10	10	9	6	10	11	14	16	11	9	11	9	13	8	14	11	6	2	8	8	4	4	9	3	13	8	8	6	4	4	4	13	3	4	7	9	11	4	4	4	4	7	8	4	6	6	4	7	8	7	7	4	7	5	7	3	7	4	4	5	6	7	4	4	4	2	2	4	4	3	9	4	2	4	5	4	5	4	3	3	3	2	4	5	4	5	6	1	3	7	6	4	3	4	4	7	4	5	4	2	2	5	3	1	4	5	5	2	4	0	4	0	6	5	2	2	1	3	3	2	2	2	3	6	4	4	1	5	2	5	3	5	4	8	2	4	0	0	2	0	2	3	0	4	5	6	3	3	1	1	1	2	2	2	1	3	2	5	4	4	2	1	2	3	4	3	1	2	0	0	2	1	4	2	4	2	1	5	7	2	2	4	7	3	1	3	1	5	7	4	1	1	2	0	4	1	3	4	1	1	2	2	4	3	3	4	0	1	0	5	1	2	1	5	1	5	6	1	3	2	3	2	2	2	2	1	3	1	1	0	1	1	0	0	2	3	3	0	0	5	2	4	3	1	1	1	1	2	2	0	1	1	1	1	3	1	2	1	1	1	2	0	3	0	1	2	0	3	1	4	3	1	2	1	1	0	1	0	4	2	1	1	4	2	0	1	3	2	1	2	3	3	1	1	1	0	0	1	1	3	1	0	2	3	0	5	0	2	3	0	2	2	2	3	3	0	2	1	2	2	3	1	1	1	1	0	1	3	0	1	0	2	2	1	0	2	3	2	0	4	2	1	1	3	4	2	3	2	2	2	0	0	2	4	3	1	2	1	1	1	1	2	2	0	1	0	1	1	0	0	2	1	2	1	3	1	2	0	2	2	2	3	5	4	4	0	2	0	2	2	2	0	1	2	1	4	2	0	2	2	2	1	0	1	0	2	0	0	1	1	0	0	1	2	2	0	1	0	1	1	2	2	2	3	1	0	4	2	3	1	1	2	2	2	1	1	3	0	1	1	0	0	0	2	2	4	2	0	2	2	1	0	2	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	4	1	0	1	1	1	0	3	2	1	0	0	1	1	2	0	0	0	0	1	0	0	1	2	2	1	3	1	0	0	0	1	3	0	1	1	0	1	1	1	1	2	1	0	0	1	1	1	0	3	3	3	0	3	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	1	0	3	1	1	1	0	2	1	0	1	1	1	1	0	3	2	2	0	1	0	1	1	0	3	3	1	1	0	2	0	0	2	3	3	0	0	2	2	1	2	0	2	6	2	1	3	2	1	1	0	3	0	1	2	1	3	0	0	2	1	2	0	1	2	0	1	3	0	0	0	2	2	0	0	1	2	2	1	0	0	1	2	2	1	1	0	2	0	3	2	0	1	2	0	2	2	0	0	2	0	1	2	0	0	1	1	1	2	0	0	1	0	3	2	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	1	1	1	0	5	0	2	0	1	2	0	2	4	2	0	1	0	0	1	1	1	1	0	0	0	3	2	1	0	4	2	1	1	0	3	1	1	1	0	0	2	0	1	5	1	1	2	1	1	0	2	1	2	1	2	1	1	0	2	0	2	4	0	0	0	0	0	3	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	2	3	2	0	1	1	0	0	2	0	1	2	0	0	0	0	1	1	1	1	0	1	2	0	1	2	0	0	1	1	1	1	0	1	1	1	1	1	2	0	1	1	1	0	2	1	0	2	0	0	2	2	0	1	0	1	1	2	1	1	3	0	0	0	1	0	1	2	0	0	0	4	4	1	0	1	0	2	3	3	1	1	0	0	0	1	1	0	0	1	1	1	1	1	1	0	3	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	2	1	1	1	2	0	1	1	0	0	0	0	2	1	1	0	2	0	0	0	3	1	1	1	0	1	0	0	0
