345	0	2700	224776	348	3	43	331	376	405	323	316	272	260	231	180	171	155	130	123	136	124	122	142	101	105	82	90	80	72	77	73	65	56	66	69	56	68	52	52	62	50	44	50	48	54	34	45	35	36	43	47	33	35	31	45	32	34	43	22	37	22	34	36	33	29	35	27	36	23	30	27	39	32	19	21	25	25	28	20	23	19	20	23	23	19	13	22	23	20	18	17	17	14	18	18	17	13	14	7	6	9	9	12	5	8	7	8	5	7	8	6	9	1	5	3	6	7	7	10	7	6	12	10	3	4	9	6	4	4	4	3	4	2	3	3	4	6	3	6	5	3	1	6	2	3	4	6	6	6	5	3	7	3	0	8	4	5	4	5	2	5	5	4	2	4	2	3	5	4	4	4	1	6	3	6	4	2	6	3	4	5	3	3	1	3	2	3	5	4	5	2	4	2	3	3	2	3	4	5	0	2	2	0	2	0	3	4	3	1	2	3	5	3	1	1	3	1	3	3	2	2	2	2	1	1	8	1	1	7	1	4	6	1	5	5	0	2	5	4	2	1	2	2	1	0	1	2	2	3	3	5	0	3	4	1	2	1	4	2	2	2	3	3	2	4	0	1	0	1	5	0	1	0	2	2	1	3	2	2	1	1	2	0	4	1	2	2	2	2	2	1	2	2	2	3	1	0	3	4	2	1	1	3	2	2	2	1	1	1	2	0	0	3	1	5	2	1	3	1	1	0	2	1	3	0	1	0	2	2	1	1	0	1	0	0	1	1	1	4	3	1	0	1	0	2	4	1	5	0	0	1	1	4	0	0	0	3	0	1	1	1	2	2	3	2	2	3	1	2	2	2	0	2	2	1	0	1	1	1	1	3	3	1	1	1	3	0	3	0	6	2	1	1	1	3	2	0	0	0	0	3	3	1	0	1	2	0	3	0	0	1	0	2	3	1	4	2	1	1	3	0	1	2	1	1	1	0	1	1	1	1	0	1	1	1	2	1	1	0	3	0	0	1	2	2	1	4	0	2	1	5	1	1	0	0	2	0	0	1	1	1	0	0	0	3	3	1	2	0	0	2	2	0	2	3	0	0	0	1	2	1	0	1	1	0	2	0	2	0	0	1	1	3	1	0	1	1	0	2	0	0	3	1	1	0	2	1	0	1	4	2	3	1	2	1	0	2	0	1	2	2	1	1	1	1	0	2	3	1	1	3	1	1	2	3	0	0	1	2	0	0	1	1	0	0	1	0	2	1	1	3	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	0	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	3	0	2	0	0	3	0	0	0	2	0	1	0	1	0	0	2	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	2	0	0	0	0	2	1	1	0	0	1	4	1	1	0	0	1	2	2	0	0	0	1	3	1	0	2	0	0	0	2	3	1	2	1	1	0	0	2	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	1	3	2	0	0	2	1	2	1	0	1	1	0	0	1	0	2	1	0	1	1	1	1	2	0	1	0	1	0	0	1	0	1	1	2	0	0	2	0	3	1	1	0	0	2	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	2	0	0	1	2	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	3	0	0	1	0	0	1	1	2	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	0	2	1	4	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	3	1	1	0	0	0	1	0	0	2	2	1	1	1	0	0	0	1	0	0	1	3	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	2	1	1	0	0	1	2	0	3	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	3	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	3	0	1	0	0	0	0	1	1	0	1	0	0	1	2	0	1	2	0	1	0	0	0	0	1	0	0
345	1	1900	224900	354	5	99	392	390	335	249	265	221	191	141	145	106	122	105	100	94	80	76	71	75	69	50	63	54	42	48	42	30	42	39	35	31	41	37	33	37	24	28	29	28	23	24	25	25	26	29	32	35	31	24	28	26	31	15	22	21	17	17	16	34	25	18	19	24	19	22	28	24	17	15	16	19	16	13	5	18	13	17	18	20	9	14	12	10	10	10	11	8	5	10	6	10	10	10	10	2	9	10	5	10	6	4	2	5	6	4	6	3	3	5	3	5	4	5	6	0	1	7	5	4	1	5	2	0	1	3	6	5	4	2	2	2	3	1	4	3	4	0	1	4	5	3	4	4	2	1	6	2	3	3	2	2	4	1	0	2	3	3	1	4	2	3	2	2	3	1	0	3	1	2	0	4	3	5	2	0	3	1	0	2	1	3	3	3	3	5	3	2	3	2	1	3	1	4	1	3	1	2	1	1	2	2	0	1	4	3	1	2	1	2	1	1	3	1	0	2	1	0	1	2	2	1	1	0	3	0	1	3	3	0	0	0	1	1	2	1	2	0	2	2	2	0	3	1	1	1	2	0	4	2	0	0	2	0	2	1	1	2	2	1	1	1	0	2	1	2	1	0	0	1	0	0	1	3	1	1	0	0	1	0	2	0	0	2	3	3	0	1	1	0	2	1	0	2	0	2	0	1	1	0	0	0	4	3	0	0	0	2	0	0	2	2	1	0	1	1	0	1	0	0	0	0	0	3	0	3	0	1	2	0	1	0	0	0	1	1	3	0	1	1	2	1	1	0	0	0	2	0	0	3	3	2	3	1	1	0	0	1	0	2	0	1	0	2	0	3	0	1	1	2	0	0	1	0	1	0	3	2	0	0	0	0	0	0	0	2	1	2	1	3	1	0	1	0	0	1	1	0	2	1	1	1	0	0	1	2	0	1	0	0	2	1	1	0	1	0	2	0	1	0	1	0	1	2	1	0	1	0	2	2	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	2	0	0	3	1	1	1	0	1	2	2	0	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	1	0	2	1	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	0	2	0	2	3	0	0	0	0	2	3	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	2	0	0	3	0	0	0	5	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	1	0	2	1	0	1	0	0	0	0	1	2	2	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0
345	2	2100	225023	357	5	98	511	622	598	523	447	369	343	265	240	213	167	153	124	123	104	99	109	93	97	83	99	72	78	70	73	69	54	58	58	62	47	49	44	37	45	32	40	44	28	35	39	31	36	40	43	37	38	38	43	40	40	31	33	48	25	21	23	30	27	22	25	16	17	20	17	19	17	28	19	22	20	23	18	17	16	13	16	13	20	18	14	10	12	6	16	9	4	9	10	6	7	7	4	5	6	9	10	7	6	5	6	7	9	10	4	7	3	6	4	4	8	9	3	6	3	6	6	5	4	5	3	3	3	2	1	2	7	4	4	5	8	2	5	2	4	6	5	5	4	3	4	3	4	9	3	4	3	4	3	3	0	4	3	3	0	4	2	3	2	4	6	2	0	3	5	2	5	1	4	5	2	1	1	1	2	2	7	0	4	3	1	2	1	2	3	6	2	3	2	5	1	5	3	4	3	3	2	5	4	2	8	4	4	2	2	3	4	0	2	0	2	1	2	2	2	2	1	1	3	4	1	2	2	2	2	2	4	4	2	0	2	1	0	5	2	1	2	2	2	1	2	5	2	2	0	3	3	3	3	0	0	2	3	4	2	2	1	2	0	2	5	3	4	2	0	3	0	1	2	2	4	2	1	4	1	0	3	2	0	2	1	3	0	3	2	2	2	0	1	1	2	2	1	0	2	2	0	4	3	0	2	0	0	0	1	1	0	1	1	2	2	2	0	2	2	4	0	3	2	0	2	1	1	1	2	2	1	1	4	3	0	2	1	2	1	0	0	1	1	3	0	0	2	1	1	2	0	1	1	1	1	0	1	2	0	1	0	2	1	0	1	4	1	1	1	1	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	3	0	1	1	3	0	1	0	1	2	0	1	0	1	2	0	1	1	1	1	1	1	1	2	1	4	2	1	1	1	1	0	0	0	4	1	0	0	0	1	3	0	3	0	0	2	0	0	2	0	0	2	2	1	0	1	1	0	0	1	1	0	0	0	0	0	1	2	2	1	2	2	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	0	1	1	2	2	0	0	0	1	0	0	1	4	0	1	1	1	1	1	0	0	0	1	1	1	2	0	1	1	1	0	0	1	1	1	1	1	0	0	0	0	1	2	0	0	1	1	3	0	3	0	2	2	0	2	1	1	1	1	2	0	1	0	0	1	3	1	5	1	0	2	2	1	0	0	1	0	1	0	0	3	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	2	2	0	1	0	0	2	0	3	0	2	2	1	0	1	1	1	2	0	0	1	0	1	0	0	3	0	1	0	3	1	0	0	0	0	1	2	0	0	0	0	0	2	2	0	1	1	0	1	1	1	3	0	1	0	0	2	0	1	0	0	3	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	3	1	0	1	1	2	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	3	2	2	0	0	3	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	1	1	2	1	0	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	1	1	1	1	0	1	3	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0
345	3	3500	225146	366	15	152	647	906	1038	968	917	800	690	590	521	408	308	291	221	167	145	108	111	102	100	111	99	103	96	78	82	79	77	88	70	73	52	57	53	47	51	39	38	36	28	43	44	38	49	45	39	44	56	48	38	47	36	40	46	36	28	35	30	26	25	23	26	13	29	21	20	12	27	18	28	16	25	13	12	23	15	17	14	9	9	8	12	13	9	11	4	11	11	8	7	9	6	4	9	8	8	9	13	7	10	10	7	4	11	7	7	7	8	7	7	6	9	2	4	4	9	3	6	7	3	6	6	3	6	7	4	4	5	8	3	6	3	2	3	3	3	5	0	6	7	3	6	2	5	3	4	3	5	5	5	4	6	3	5	4	3	5	1	1	1	4	3	4	10	1	5	2	3	2	4	4	2	5	2	2	1	4	2	1	0	2	3	3	1	2	2	7	3	2	4	1	1	4	1	3	1	2	2	3	1	1	1	6	2	4	2	3	2	4	2	0	3	3	0	2	2	2	3	4	1	2	0	0	3	2	3	2	4	3	1	4	0	1	3	1	1	3	0	4	0	1	5	3	3	0	0	2	2	1	4	0	3	0	2	2	3	2	2	2	1	5	3	1	1	3	1	1	1	1	2	1	1	0	4	2	1	3	2	1	2	4	1	2	1	1	2	1	1	0	1	0	1	0	1	0	2	0	2	4	2	1	1	2	1	2	2	1	1	1	1	1	2	1	2	1	0	1	0	2	1	2	0	3	1	1	0	0	1	3	0	3	1	1	1	1	1	2	1	3	0	1	0	3	1	0	1	0	1	1	2	0	1	0	1	2	0	1	2	2	0	0	1	0	0	1	2	1	2	3	4	0	1	2	0	1	1	0	1	1	1	0	1	1	2	0	1	1	0	0	2	2	0	0	0	0	2	2	0	1	1	2	1	1	0	0	0	4	1	1	1	0	0	2	1	0	1	0	0	1	2	0	0	0	1	0	2	1	0	1	0	1	2	0	1	0	1	1	1	1	0	0	1	2	1	0	2	1	0	2	0	2	0	0	0	1	0	1	2	0	0	1	2	0	1	1	0	1	0	0	1	0	1	1	2	0	1	1	2	0	0	0	1	1	1	0	0	1	0	0	2	0	2	0	4	0	1	1	1	1	1	0	0	0	4	0	3	0	1	0	2	1	1	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	2	0	2	1	1	0	1	0	1	1	2	0	2	1	3	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	3	1	1	1	0	1	1	1	3	0	2	2	2	1	1	1	1	0	0	1	1	0	1	1	2	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	2	1	1	3	0	3	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	2	0	1	1	1	2	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	2	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	3	0	1	0	1	1	0	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1
345	0	2700	225269	364	11	88	527	834	1052	1026	1015	923	853	747	644	570	503	443	458	353	337	236	212	173	133	121	109	124	122	99	110	100	93	100	91	92	110	83	75	69	74	67	59	54	56	39	33	45	55	51	42	44	43	46	34	42	42	40	38	34	45	37	38	36	31	33	29	37	28	40	27	31	25	12	14	15	29	28	16	17	20	20	12	21	25	13	13	12	12	11	13	13	14	7	10	17	16	9	7	4	5	6	6	3	4	9	7	6	7	4	8	7	11	6	6	4	7	10	8	10	10	6	6	6	1	12	7	6	5	6	8	6	11	4	3	10	9	7	4	3	12	1	6	7	4	3	3	3	5	6	7	3	2	5	6	6	4	5	4	3	5	6	8	4	6	5	3	6	3	4	4	2	1	2	3	6	6	3	5	2	2	4	5	4	3	2	2	2	4	3	3	3	5	3	1	5	3	5	5	2	0	3	1	6	2	4	4	4	4	2	3	2	7	3	3	1	4	2	2	4	2	3	3	4	3	3	5	5	2	3	3	3	2	4	6	7	4	0	1	1	5	3	6	3	5	3	3	3	2	3	1	3	2	1	4	1	3	5	4	2	4	1	1	3	1	1	4	0	0	2	1	5	4	3	1	2	1	1	3	0	3	2	3	1	8	2	0	1	2	3	3	1	1	2	4	2	3	0	2	0	4	1	1	1	1	1	3	1	5	1	1	2	3	3	1	3	2	4	2	0	1	1	2	1	3	2	2	3	0	3	3	3	0	5	2	1	0	3	2	3	1	2	3	1	1	2	2	0	0	3	0	3	2	1	0	2	3	1	5	0	1	1	0	2	0	2	2	1	1	1	4	3	1	1	0	2	3	2	1	1	1	2	1	4	4	1	2	3	2	0	2	0	1	0	0	2	1	1	2	2	1	2	0	1	0	2	1	1	5	1	1	0	2	1	0	1	0	2	0	1	1	1	1	3	3	0	0	1	0	2	1	2	0	2	1	0	2	0	0	2	3	2	0	3	2	1	0	2	3	3	2	2	2	2	0	2	1	3	1	2	0	2	0	0	2	2	1	1	1	1	2	1	1	1	2	0	1	1	1	0	0	2	1	1	0	1	2	1	1	0	1	0	3	0	2	2	0	2	0	0	5	1	1	2	2	0	1	1	1	1	5	0	2	0	0	0	1	1	1	0	2	1	2	1	1	1	2	0	2	2	0	0	0	0	0	2	0	2	1	1	1	2	0	1	0	3	1	0	1	0	0	1	1	1	1	2	0	0	2	1	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	2	3	2	0	1	0	2	3	0	0	4	1	1	2	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	1	2	0	1	2	0	1	1	1	2	0	0	1	0	0	1	0	1	2	0	2	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	4	1	1	2	3	1	1	0	0	0	1	1	0	3	1	2	0	1	0	1	2	3	1	2	0	1	1	1	0	3	1	1	1	1	0	0	0	0	1	1	1	1	1	0	0	2	1	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	2	1	0	2	0	0	0	1	0	1	2	0	0	1	0	3	3	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	3	1	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	3	0	2	1	1	0	1	0	0	1	2	0	1	3	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	1	1	1	0	2	1	0	1	4	2	1	0	1	0	1	2	2	0	0	2	0	1	0	1	1	0	2	0	0	0	1	0	2	1	0	1	1	1	1	0	2	2	1	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	2	0	2	2	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	2	0	0	0	0	3	0	2	0	0	1
345	1	1900	225393	373	12	159	681	959	1076	991	886	872	740	639	564	519	444	399	377	339	297	311	274	229	198	157	119	104	89	84	74	71	74	77	78	75	70	67	77	62	60	57	49	45	36	42	34	27	32	44	17	28	22	17	18	29	21	18	28	15	27	18	22	24	17	19	21	16	25	11	18	18	10	13	13	18	8	8	12	14	11	11	17	4	9	12	9	9	14	7	9	7	11	6	5	13	2	7	10	9	8	5	4	5	5	4	7	5	2	3	10	4	10	4	4	2	1	1	5	5	4	10	3	2	4	1	3	6	4	4	5	4	3	2	0	4	1	4	2	0	5	1	3	2	2	1	3	1	1	1	2	4	3	1	3	1	1	3	4	3	2	3	3	1	2	1	4	6	3	5	2	2	1	3	6	5	2	2	1	0	2	1	2	4	2	4	1	3	1	2	2	4	2	1	2	3	1	0	1	5	3	0	0	2	4	5	1	7	1	2	3	2	5	3	2	2	4	2	3	1	0	1	3	3	3	5	5	2	1	1	2	3	2	1	4	1	1	0	0	1	1	1	1	1	1	4	4	3	2	1	1	1	1	1	0	2	1	0	3	2	0	1	2	2	1	2	0	0	1	1	1	2	2	3	5	0	1	3	1	1	0	1	0	2	1	2	2	2	3	3	1	3	1	2	4	0	1	2	2	2	0	1	2	0	1	0	3	2	1	0	2	0	0	0	3	0	1	0	1	1	5	1	1	0	1	1	0	2	3	1	1	0	0	2	2	1	0	1	1	0	3	0	2	5	1	2	1	1	2	0	1	0	1	0	2	1	3	1	0	0	1	0	0	1	0	1	1	1	0	2	0	0	3	1	1	0	2	0	3	0	0	1	1	1	0	1	1	1	0	3	3	0	0	2	0	0	1	2	0	1	1	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	0	2	0	1	3	0	3	3	2	1	1	0	1	0	1	0	1	1	1	3	0	0	3	0	0	2	0	0	1	2	1	0	0	0	0	4	3	0	1	1	0	1	1	0	2	0	0	0	0	1	2	1	0	1	0	0	0	2	0	2	0	1	2	1	0	0	0	1	0	0	0	0	1	3	1	0	0	2	0	0	0	0	2	1	1	3	1	0	2	1	0	1	0	0	0	3	0	0	1	1	0	1	0	1	0	1	2	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	2	0	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	3	0	0	1	0	0	0	0	0	1	0	0	1	1	4	1	0	0	1	0	1	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	2	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	1	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	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	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	225516	357	3	102	591	884	1040	1008	931	828	706	639	572	521	512	443	370	384	331	302	292	249	278	240	223	198	157	112	135	110	105	92	94	108	85	75	67	93	88	84	58	57	71	55	66	41	52	42	35	33	32	40	37	29	32	28	27	29	20	29	20	29	21	19	16	27	21	27	14	22	23	12	21	21	24	16	12	9	12	13	11	17	14	19	14	13	25	10	14	10	9	10	12	13	9	15	9	13	12	9	9	12	14	9	6	13	6	4	6	8	10	9	5	9	9	5	8	9	8	5	5	6	11	6	5	10	7	8	6	7	3	7	4	4	6	6	6	8	1	5	7	5	7	3	1	1	5	4	4	6	0	5	4	6	4	10	6	4	6	4	2	4	3	2	7	9	5	4	1	2	4	2	9	1	3	6	2	8	3	4	1	6	3	3	3	0	1	7	3	4	3	3	4	1	6	1	3	1	6	6	6	3	1	4	1	3	2	3	4	5	1	0	2	2	2	3	4	3	2	2	4	0	4	3	2	4	3	2	1	0	1	2	4	2	2	1	4	3	3	4	0	4	1	0	0	3	2	4	0	1	2	3	5	2	3	2	2	2	3	4	5	0	4	1	3	3	3	2	3	1	2	3	3	0	2	6	1	0	2	5	4	1	3	1	2	4	0	1	3	2	3	1	3	2	1	2	3	2	0	5	1	3	1	1	3	4	4	2	0	0	0	3	1	2	2	1	3	0	1	2	1	0	0	0	0	0	4	2	1	2	2	2	1	1	0	1	4	1	2	3	3	2	2	2	0	0	0	2	1	1	0	0	1	0	2	1	1	1	1	1	5	2	1	2	1	1	1	3	0	4	1	1	2	2	2	4	1	0	1	3	5	2	1	1	1	1	2	0	1	2	1	0	1	2	3	1	1	2	1	0	1	0	3	1	1	2	4	3	2	2	3	2	0	1	0	2	1	1	2	0	0	0	0	1	1	0	2	0	0	1	3	0	0	0	2	1	1	2	0	0	3	0	2	0	1	1	0	1	0	1	0	0	0	2	1	1	0	1	3	0	1	0	2	0	1	2	1	1	0	2	1	0	0	2	1	0	0	1	1	3	1	2	1	3	0	2	3	2	3	2	0	0	0	1	1	0	3	2	2	2	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	2	2	0	3	0	2	3	1	0	1	1	1	2	1	1	0	0	0	2	1	1	1	0	0	0	1	1	2	1	0	3	1	0	4	1	2	2	2	1	1	0	0	0	3	1	2	2	0	0	0	2	1	1	2	0	1	0	1	1	2	1	1	0	0	1	1	0	1	0	0	1	2	1	1	1	1	0	0	0	1	1	0	0	3	1	1	2	0	0	1	2	0	0	0	3	0	0	1	1	0	0	1	1	1	1	0	1	2	0	1	1	2	2	0	1	1	1	0	0	1	0	1	0	3	1	1	0	0	0	3	1	0	0	2	2	3	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	2	2	1	2	1	2	1	2	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	1	1	0	0	0	0	2	1	2	0	2	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	2	1	1	1	3	3	0	0	0	1	2	0	1	0	1	1	2	0	0	1	0	1	1	0	2	1	3	0	0	2	0	2	3	1	1	1	0	0	0	1	0	1	0	0	0	3	2	1	0	0	0	0	1	1	0	3	0	2	0	2	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	2	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	1	0	0	2	1	1	0	2	0	2	2	0	0	0	0	0	0	1	0	0	1	0	2	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	3
345	3	3500	225639	360	7	107	616	905	1068	1023	939	893	798	694	691	635	575	537	505	458	423	366	278	286	309	285	260	275	223	242	229	212	157	106	134	131	104	88	86	92	90	73	67	58	57	55	61	47	60	44	49	42	43	42	26	37	26	28	23	31	25	28	20	29	23	17	17	19	23	19	17	21	18	19	18	17	14	18	13	18	10	13	8	8	14	14	9	13	10	8	9	13	10	9	13	9	15	8	8	8	3	13	8	9	9	8	6	3	12	11	5	10	8	13	10	6	6	8	10	6	6	4	2	9	3	6	7	5	6	7	6	2	5	6	2	8	2	4	1	3	5	5	10	6	3	4	4	4	8	3	2	2	3	5	2	2	5	4	5	7	3	3	6	5	6	9	5	1	4	7	2	3	6	4	3	4	1	4	0	3	5	4	4	4	7	4	0	4	2	2	5	4	4	4	4	2	5	2	1	2	4	4	1	3	4	1	2	2	3	3	3	1	2	4	2	2	3	2	2	2	6	1	2	1	1	6	3	2	2	3	3	6	1	2	5	4	1	3	2	2	3	0	4	2	3	0	3	5	1	3	1	1	2	2	2	3	3	4	1	2	1	1	4	2	4	1	2	2	3	2	2	1	0	0	2	3	3	1	2	4	4	2	0	2	2	2	3	1	0	2	1	2	0	1	0	1	1	2	1	2	2	0	2	1	3	5	1	0	3	2	0	3	0	0	3	2	2	1	4	7	1	3	1	2	5	2	3	3	1	3	2	0	0	2	2	3	2	1	6	1	1	1	2	0	0	3	3	0	3	2	3	3	1	1	4	2	1	1	2	2	1	4	0	2	2	0	2	0	0	1	1	1	2	2	3	0	3	2	0	1	1	2	3	0	1	0	0	2	0	0	0	1	0	5	0	2	1	0	1	2	1	0	1	1	1	2	1	1	0	0	2	2	1	2	1	4	1	3	2	4	2	0	1	0	1	1	1	3	2	1	0	1	2	1	0	0	0	2	2	1	0	0	2	1	2	1	0	0	0	1	0	0	1	0	2	0	0	2	1	1	0	0	3	0	3	4	1	1	0	1	2	0	1	0	2	0	3	1	1	1	1	1	0	4	2	0	0	0	2	0	4	4	0	5	0	1	3	0	2	0	3	1	1	1	0	3	0	2	1	1	3	1	0	1	2	0	2	0	1	1	4	3	0	0	3	1	1	0	0	2	1	1	1	1	2	1	0	1	2	1	0	1	2	1	2	1	2	3	1	0	0	0	2	1	1	1	0	0	0	0	1	0	4	0	0	2	0	1	3	2	0	1	0	0	1	1	0	1	0	1	2	0	3	1	0	2	1	0	1	1	0	2	1	1	3	2	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	4	2	0	2	0	0	1	0	1	1	0	1	1	0	1	2	3	0	0	1	0	0	0	0	2	1	1	0	1	1	1	2	0	1	1	1	3	0	0	0	1	0	2	0	0	0	0	0	2	3	1	0	2	1	0	0	0	0	0	2	1	0	1	2	0	0	0	1	0	0	1	1	1	1	0	2	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	1	3	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	3	3	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	1	1	3	2	2	0	0	0	0	1	0	0	0	1	1	2	0	0	2	0	0	0	1	1	0	0	3	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	3	0	0	2	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	2	3	0	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	225762	353	8	93	545	833	1061	968	918	794	746	709	655	563	558	490	486	434	421	411	410	369	319	279	277	294	272	251	209	205	175	189	192	157	145	130	109	97	90	79	86	65	90	92	75	56	65	50	56	54	56	60	40	52	42	20	31	28	32	23	28	18	16	22	22	22	22	21	9	16	14	13	15	16	24	15	18	8	12	15	18	11	17	15	17	14	14	14	19	11	12	10	9	12	11	8	15	7	4	9	7	5	9	4	12	7	6	7	11	6	5	8	5	8	9	10	7	6	7	7	6	4	4	2	4	6	2	5	8	5	9	6	3	5	2	3	7	6	8	4	8	6	5	2	5	1	6	6	7	3	4	4	2	6	3	4	4	6	5	6	2	3	10	8	6	2	6	2	2	3	6	5	2	3	7	4	3	3	2	6	7	3	6	3	2	2	3	1	4	4	4	4	5	4	2	4	1	3	4	3	5	1	6	6	1	7	3	3	7	4	2	1	6	2	3	0	1	5	5	4	5	3	2	4	4	3	0	4	2	5	1	4	4	2	1	4	1	4	4	6	0	4	4	1	1	1	3	5	5	2	1	1	0	1	1	5	4	2	4	2	1	0	2	4	3	4	2	0	4	2	3	2	1	5	1	0	3	3	2	2	3	2	4	2	3	0	8	2	2	0	1	3	4	3	0	1	3	3	2	0	0	3	3	4	5	3	1	4	3	1	1	3	3	1	2	2	2	1	2	2	3	3	3	1	1	1	2	1	1	3	5	2	3	1	1	0	3	1	4	3	0	3	3	0	0	1	2	2	2	1	5	3	3	3	1	3	1	1	1	2	3	2	1	2	1	1	2	3	0	1	1	2	4	1	0	4	0	0	2	2	2	1	1	2	2	0	2	2	2	1	4	1	3	3	0	3	3	0	0	2	1	2	0	2	1	0	4	2	1	1	3	4	2	0	0	0	2	2	1	0	1	1	0	2	2	0	1	0	2	2	5	1	4	2	2	3	1	2	0	2	0	1	2	2	1	3	1	1	2	1	2	1	0	3	1	1	2	0	0	1	1	0	0	1	1	0	1	0	0	3	2	3	1	0	1	0	2	0	1	0	1	2	0	2	2	2	1	1	1	3	1	2	0	0	1	1	2	0	1	4	2	2	1	3	0	1	4	1	3	1	1	0	0	0	1	3	1	2	0	1	2	1	2	3	0	1	2	1	3	0	1	0	0	0	1	1	0	2	3	0	2	0	2	1	1	0	3	1	3	1	2	1	0	1	1	4	3	3	1	3	4	2	2	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	0	1	3	2	3	1	2	0	1	1	2	1	2	2	1	1	1	2	0	2	0	1	2	1	1	2	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	3	1	0	0	2	0	2	0	0	2	2	1	1	0	1	1	1	0	0	0	1	1	0	0	1	3	1	1	0	0	0	5	1	0	1	1	0	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	3	0	1	1	1	0	1	2	1	1	0	1	3	1	1	2	1	0	0	1	0	0	2	1	1	1	1	0	0	0	0	1	0	2	2	1	1	1	1	0	0	0	0	0	2	2	0	1	0	0	2	1	2	1	1	2	0	0	0	2	1	1	0	1	0	4	0	0	0	1	1	3	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	3	1	1	2	1	1	1	0	2	1	1	0	1	1	1	2	0	1	0	1	1	2	0	1	2	1	1	1	0	1	0	0	2	1	2	1	1	0	1	2	1	0	0	2	0	0	0	1	1	3	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	3	0	1	0	0	3	1	0	1	0	2	3	0	0	1	2	0	2	1	1	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	2	0	3	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	1	0	1	1	1	0	0	1	3	0	1	3	0	0	0	1	2	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	2	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	1	0	2	0	0	2	0	2	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	4
345	1	1900	225886	365	4	142	651	813	826	722	666	611	505	432	432	405	346	346	347	308	235	271	259	234	238	215	199	159	174	150	170	154	133	137	137	128	112	108	119	107	86	85	78	65	51	54	42	52	58	55	39	34	42	27	33	28	33	20	21	30	16	16	15	17	17	15	9	15	11	20	11	11	9	11	11	10	13	10	6	6	7	10	8	7	12	10	7	11	9	10	3	7	8	6	8	4	5	4	11	1	3	7	5	6	11	5	2	7	3	5	5	5	3	2	3	2	2	4	6	2	3	3	3	7	3	3	1	2	1	1	1	2	5	5	0	6	2	2	8	3	1	2	2	5	6	2	5	4	5	5	1	1	2	3	3	2	1	3	0	1	3	3	1	3	2	3	3	1	5	3	2	1	1	4	1	1	1	4	3	3	3	1	2	1	3	2	4	1	2	0	6	2	6	5	0	1	2	3	3	3	5	1	3	2	2	2	1	4	3	2	2	3	3	1	4	0	1	1	4	2	3	2	0	0	0	2	1	4	0	1	1	0	2	2	3	1	1	2	4	0	3	1	1	3	4	2	2	0	1	2	2	3	1	0	1	1	2	1	5	2	1	2	0	1	1	3	0	2	2	2	3	1	3	1	1	1	0	1	3	1	1	0	2	4	3	3	1	0	2	2	2	0	1	1	4	2	1	5	3	1	0	2	1	1	3	0	1	3	5	0	1	2	1	1	3	1	2	1	3	1	1	0	3	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	2	5	1	0	0	3	1	1	3	2	0	4	0	0	0	1	0	3	0	2	1	1	3	1	1	5	1	2	3	0	1	1	1	0	0	1	1	0	1	2	1	3	3	0	4	3	1	0	0	3	0	0	1	2	2	1	1	0	1	0	0	0	1	1	1	3	0	0	1	0	0	2	2	2	0	0	1	1	0	0	0	1	2	1	1	2	0	1	0	0	1	1	0	2	0	0	1	0	1	1	2	2	2	1	2	1	1	3	1	0	0	1	2	2	2	1	1	0	1	1	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	2	0	1	1	1	0	1	1	0	0	0	2	2	0	3	0	0	1	0	0	2	2	3	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	1	0	1	0	2	1	0	0	3	4	0	1	0	1	0	0	0	1	0	0	0	3	0	1	2	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	1	0	0	0	1	0	1	0	2	0	0	2	0	2	0	1	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	3	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	2	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	3	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	2	0	2	0	0	0	3	0	0	0	1	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	2	0	2	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	3	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	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	1	2	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0
345	2	2100	226009	357	2	58	497	706	831	704	692	599	472	413	403	359	360	335	282	323	266	268	248	227	244	215	221	190	199	160	158	160	163	150	137	141	118	115	104	125	89	105	77	55	73	82	76	74	53	47	53	47	38	53	32	39	26	31	33	33	32	23	22	21	28	22	27	21	21	9	20	14	14	11	15	17	16	14	9	13	16	15	13	13	9	11	9	13	15	7	7	8	12	8	10	8	11	9	12	9	5	7	13	9	7	5	10	2	5	9	10	7	11	4	12	6	7	4	6	4	5	8	2	4	7	8	5	4	3	7	7	6	5	4	7	8	4	6	3	14	4	4	4	9	7	7	6	4	3	4	7	3	3	7	6	5	3	6	3	11	3	1	6	3	2	5	5	1	4	7	8	8	2	5	3	3	2	4	5	3	4	6	3	6	3	2	2	0	1	1	4	2	2	7	4	5	2	3	5	4	2	4	6	3	1	2	3	7	1	4	6	0	3	0	4	2	4	3	3	3	4	1	3	3	5	5	3	1	1	4	0	2	7	2	5	1	1	2	6	1	4	2	4	0	3	4	3	3	1	3	1	4	3	1	4	3	1	4	1	1	4	2	2	1	1	2	3	1	1	1	1	1	3	4	3	2	2	1	3	2	4	0	2	4	3	2	1	3	4	6	0	2	2	2	1	0	1	2	1	2	1	2	2	1	1	1	1	2	1	2	1	1	0	1	2	0	1	2	0	2	3	3	2	2	2	3	2	3	1	2	3	2	1	2	1	4	2	2	1	1	3	2	3	2	2	3	1	1	1	3	2	1	3	4	2	4	0	2	3	1	2	1	2	2	1	3	2	2	1	2	1	2	2	1	5	2	2	1	0	1	1	0	2	2	3	0	1	5	0	1	3	0	2	2	2	0	1	2	1	2	3	0	2	1	0	3	1	0	4	2	2	0	1	2	1	3	1	2	2	3	3	1	1	2	3	2	2	1	2	2	0	2	2	1	0	1	4	2	2	0	2	1	3	0	1	3	1	2	2	2	1	0	0	2	1	0	1	0	2	1	0	0	1	0	0	2	0	3	0	3	0	1	0	0	0	1	0	1	0	0	2	0	1	3	0	1	0	1	0	1	1	0	0	2	2	1	1	1	2	0	2	2	2	0	0	1	1	1	2	1	4	0	1	0	0	1	0	0	2	0	0	1	0	1	3	2	1	1	2	1	0	3	2	1	3	1	0	0	1	0	1	0	1	0	2	2	1	2	2	2	1	1	1	0	1	0	1	4	5	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	2	1	4	1	0	6	1	2	1	1	0	2	0	0	0	1	1	0	0	2	1	1	0	1	2	0	2	0	2	0	1	1	2	0	0	0	0	0	0	0	3	0	1	0	0	2	1	4	2	0	3	0	0	0	2	2	2	1	1	1	0	2	1	2	2	0	0	0	1	2	2	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	3	0	0	2	2	0	1	0	0	0	0	1	2	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	2	0	1	2	0	1	0	1	0	2	1	0	1	2	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	2	0	0	1	2	2	1	1	1	0	1	2	1	0	0	1	0	0	1	0	1	1	1	0	4	0	0	0	0	2	1	0	0	0	2	1	0	5	1	0	1	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	2	0	0	1	0	0	2	2	1	0	0	1	0	0	1	0	1	0	2	0	3	0	0	1	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	1	1	2	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	2	1	1	0	0	0	1	2	0	1	0	1	0	2	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	2	3	0	0	2	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	1	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	1	2	2	0	0	0	0	1	1
345	3	3500	226132	348	10	85	508	766	875	804	706	611	553	509	472	388	363	297	284	281	265	270	253	252	241	235	248	218	221	207	176	171	151	143	149	135	160	136	108	115	119	107	100	92	90	95	66	54	60	66	37	55	53	54	38	45	51	46	22	34	26	39	25	24	18	19	16	23	14	17	12	23	13	16	12	12	14	16	13	9	12	12	11	13	8	11	17	11	13	11	5	9	9	9	5	12	9	15	3	5	11	9	8	7	9	7	6	5	6	5	8	4	6	6	8	4	3	10	8	9	1	4	3	8	5	4	2	7	4	5	5	9	8	9	3	7	4	4	5	6	9	7	3	7	4	4	6	4	2	8	4	9	5	3	4	3	3	3	5	7	6	5	3	4	6	4	4	4	4	1	2	10	4	4	7	3	3	6	4	5	7	3	5	2	5	3	2	2	4	5	7	6	4	2	3	4	2	2	2	2	1	2	4	2	3	3	3	0	4	3	0	7	0	2	5	4	8	5	2	1	2	2	2	1	3	2	3	3	1	4	1	2	3	1	3	3	1	3	4	4	2	2	1	1	3	3	3	1	4	1	5	6	2	6	4	1	2	2	4	3	1	2	0	3	0	1	2	2	0	5	3	2	4	4	3	1	3	3	3	2	2	2	0	1	3	4	1	4	4	4	2	4	0	2	1	2	3	0	3	4	0	2	2	3	2	1	3	3	2	5	2	0	2	5	2	2	2	1	2	0	0	1	0	1	0	2	1	1	1	4	5	1	1	2	2	1	2	0	1	3	4	2	0	3	0	3	2	1	5	2	2	1	1	2	4	0	1	3	4	0	3	1	0	2	1	1	0	4	2	1	2	0	2	1	2	2	2	2	2	0	1	0	1	0	1	3	0	2	1	1	3	2	3	1	3	3	3	0	2	3	2	1	1	2	0	4	1	2	1	2	1	0	1	0	1	0	1	2	1	0	1	4	1	0	0	2	0	3	2	1	0	3	0	0	0	1	2	3	0	0	0	1	0	1	1	2	1	2	1	1	2	2	0	1	3	0	1	3	2	3	0	0	1	3	3	0	2	0	4	1	0	1	1	2	1	0	0	0	1	0	0	3	0	1	3	1	2	0	1	2	1	0	1	0	0	1	2	1	0	0	2	1	0	3	0	3	0	0	3	0	3	1	2	1	1	2	1	0	1	0	1	0	2	1	1	1	0	4	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	2	1	0	2	0	0	1	1	2	2	0	2	1	1	1	3	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	1	0	0	0	1	2	1	1	0	0	1	1	2	1	2	0	0	1	0	1	0	0	1	1	0	1	3	2	0	0	0	0	1	0	0	1	0	2	3	1	1	0	0	1	1	0	1	0	1	1	1	2	0	1	1	0	0	2	2	0	2	0	2	1	1	2	3	1	2	0	0	0	0	1	2	2	0	2	0	0	0	2	0	2	1	1	0	0	1	0	1	0	0	1	3	0	2	3	1	1	1	2	1	1	1	1	0	0	0	0	1	2	0	1	1	3	0	3	2	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	1	1	2	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	2	0	0	3	1	0	1	0	2	0	1	1	2	2	0	1	1	2	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	2	0	1	0	1	0	0	0	0	0	4	1	1	1	1	0	0	0	1	1	1	0	0	2	1	0	1	2	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	2	2	0	1	0	0	0	1	0	1	0	1	1	0	1	0	4	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	3	1	1	0	1	0	0	1	0	0	1	1	0	2	2	0	0	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	3	2	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	2	0	0	1	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	3	0	0	0	2	0	1	0	1	2	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	3	0	0	0	0	1	1	0	0	0	0	1
