345	0	2700	69925	451	3	16	132	453	796	920	991	989	910	790	686	578	482	408	336	316	233	170	153	115	107	122	94	89	103	106	104	80	104	78	74	70	87	87	72	78	76	63	69	58	44	61	54	53	46	47	39	45	60	39	41	39	55	44	34	35	34	34	30	27	23	33	36	27	29	33	36	30	29	32	32	24	24	27	25	18	12	13	19	17	16	13	11	10	20	16	21	22	16	11	12	7	8	10	10	8	14	11	6	16	18	14	12	12	8	9	6	10	14	10	6	7	4	6	10	13	13	7	9	3	8	7	11	10	8	6	8	8	11	7	8	8	10	7	6	4	4	8	6	11	11	8	4	10	9	10	4	4	7	10	6	5	6	7	6	7	13	7	4	7	4	4	4	2	10	4	10	11	3	4	8	5	5	2	7	5	6	3	6	2	2	5	1	5	6	6	9	6	3	6	7	5	4	2	5	4	6	7	5	2	3	3	6	6	4	10	4	4	3	6	5	5	1	1	4	6	1	4	5	6	6	5	2	1	5	4	6	2	3	4	5	4	5	7	5	4	6	2	2	3	5	6	4	0	3	6	2	5	4	3	3	3	3	2	3	4	4	1	0	4	6	3	2	5	3	3	3	4	6	0	1	3	5	4	1	5	4	5	3	6	1	4	6	3	4	3	2	3	2	1	1	2	3	4	4	3	3	2	6	4	0	2	6	9	2	2	5	9	1	1	1	1	3	3	2	2	1	2	1	1	2	3	5	3	4	1	1	0	6	4	1	2	0	2	2	1	3	3	2	2	0	1	4	0	4	2	3	0	1	2	2	1	2	0	1	3	3	1	5	6	2	3	4	7	5	0	4	3	1	1	1	3	4	5	0	1	1	2	3	3	1	1	0	3	2	3	1	0	0	1	4	2	0	3	4	3	2	1	2	2	4	4	3	2	5	2	2	3	0	5	0	2	3	3	3	3	5	4	7	1	3	4	2	1	3	2	2	1	1	3	0	1	3	2	2	1	1	1	2	3	2	1	2	0	3	4	2	2	3	2	1	2	2	3	3	1	5	2	2	0	2	0	1	1	3	3	0	1	4	3	1	2	1	0	2	2	4	0	0	1	1	1	1	2	2	2	2	0	6	3	2	4	2	2	0	3	2	1	2	1	2	1	0	1	2	0	0	2	1	1	1	0	2	0	1	2	1	1	3	0	2	3	2	2	0	3	0	1	3	1	0	1	2	1	0	2	1	0	1	2	1	0	1	0	2	3	0	1	1	2	0	1	1	1	1	0	1	2	1	2	1	0	2	3	2	0	0	1	1	0	2	0	0	2	1	0	1	2	0	2	2	3	1	1	1	3	3	0	2	1	2	0	2	1	2	0	3	0	1	3	0	2	3	0	2	0	2	1	0	2	1	0	2	3	0	2	3	1	0	1	0	0	0	1	1	2	1	1	2	2	3	2	1	0	2	0	1	1	3	1	0	0	4	2	2	0	0	3	0	2	2	3	0	2	1	1	0	3	1	0	3	1	2	1	0	2	1	0	0	1	2	1	0	3	0	1	0	1	0	1	2	0	1	1	0	0	1	2	0	1	3	3	0	0	2	0	2	1	1	0	0	0	1	2	2	0	1	2	0	1	1	0	1	0	1	1	1	0	0	0	3	2	0	0	2	2	0	0	1	3	0	1	1	0	2	2	0	0	0	0	2	1	1	1	2	0	3	2	1	0	1	0	1	1	2	0	0	2	0	4	0	1	2	0	1	2	0	1	1	0	1	0	1	1	0	1	0	0	0	0	2	2	1	1	0	0	1	1	1	0	2	1	0	0	0	3	0	1	0	0	3	2	1	0	0	2	0	1	1	2	2	0	1	0	0	3	0	0	0	0	2	0	1	0	1	1	2	0	1	1	0	0	1	1	0	1	1	0	1	1	2	2	2	1	2	1	1	3	0	1	0	0	0	4	1	2	1	2	0	0	0	0	0	1	1	0	0	1	0	2	2	0	0	2	1	0	1	0	0	3	1	1	1	1	1	0	2	0	2	1	1	0	0	1	2	1	0	1	1	0	0	3	0	1	1	1	3	2	0	1	1	3	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	3	1	1	1	1	4	0	0	2	1	0	0	1	0	2	2	1	0	1	1	2	0	1	1	0	2	0	0	0	0	0	0	1	1	2	0	2	2	0	1	1	1	2	0	3	2	1	0	1	0	1	0	1	4	2	1	1	1	0	0	0	0	1	1	0	1	2	2	1	2	1	1	0	0	3	2	0	0	1
345	1	1900	70048	496	5	32	386	817	1056	1082	1118	900	815	630	490	328	260	273	183	146	136	125	104	75	94	96	81	68	72	71	53	68	54	51	53	42	63	47	56	37	49	47	37	50	42	28	43	42	42	35	38	35	28	24	23	32	13	17	26	23	36	14	20	21	16	13	19	27	15	16	15	13	13	19	17	12	15	6	16	15	10	8	11	10	11	13	11	10	10	7	8	10	11	10	8	8	8	13	8	5	6	8	12	10	8	9	5	4	6	4	7	7	5	7	9	4	10	6	8	2	10	10	7	8	5	2	8	8	8	8	17	11	17	1	9	12	7	9	6	10	1	5	3	4	4	3	1	4	1	2	7	2	6	4	2	2	5	1	7	3	4	0	2	4	7	4	2	4	7	5	2	7	3	2	5	1	0	1	4	3	5	1	2	3	3	2	6	3	3	5	5	1	4	2	4	4	2	1	3	5	1	2	3	3	5	2	4	2	2	6	3	3	5	3	4	0	1	2	4	2	0	4	3	0	3	2	5	3	2	3	2	4	8	2	2	1	1	1	1	3	2	2	1	6	1	4	1	3	2	4	1	0	1	2	0	2	3	4	1	1	2	1	3	6	3	2	3	3	2	1	4	3	1	5	2	3	2	3	3	1	3	2	1	1	2	1	2	0	3	0	0	1	3	2	3	1	1	2	0	1	3	2	0	2	2	1	0	3	2	1	3	0	4	2	2	1	1	0	2	2	1	2	0	1	0	3	1	0	2	2	3	0	5	1	2	0	1	1	2	3	1	2	4	2	1	3	2	2	2	2	0	0	0	1	0	0	3	2	1	1	4	4	0	2	4	1	3	3	0	0	3	3	0	1	3	1	0	1	1	2	2	2	0	0	0	1	2	0	0	0	1	1	2	0	0	1	0	1	1	0	0	1	2	0	2	4	3	1	1	0	2	0	2	1	0	1	2	2	0	0	0	1	0	1	2	0	0	1	1	2	2	3	0	1	1	1	1	0	1	2	2	2	1	1	2	0	1	0	1	3	0	2	3	1	0	1	1	0	1	1	0	0	1	0	3	2	3	0	0	0	2	1	1	0	0	1	1	1	2	0	0	1	2	0	2	1	2	0	2	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	5	3	1	1	0	0	0	0	2	1	2	1	0	0	1	0	1	2	1	0	0	1	0	0	0	1	1	2	2	1	0	1	2	0	0	1	2	0	0	0	1	0	2	2	1	0	0	1	0	1	0	0	3	1	1	1	2	1	1	2	0	0	0	1	0	1	1	1	1	2	0	1	0	1	1	0	3	0	1	0	1	1	1	0	1	0	0	0	0	0	1	4	0	0	1	0	0	0	0	0	3	2	1	0	0	2	0	0	1	0	2	1	2	0	0	0	2	0	1	1	3	0	0	0	0	2	0	0	1	0	1	0	2	1	0	1	2	1	1	2	0	0	0	3	2	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	3	1	1	0	1	0	0	1	4	2	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	1	0	1	0	0	0	1	3	0	1	0	1	1	1	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	2	0	0	1	3	0	1	1	0	2	1	1	1	3	0	1	1	0	0	0	0	1	0	1	2	0	0	1	1	0	1	0	2	1	0	0	1	0	1	2	1	1	1	0	0	1	1	0	1	1	1	1	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	2	2	2	0	0	0	0	1	0	2	0	0	0	0	1	2	1	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	3	1	0	1	1	0	1	0	0	1	0	2	1	0	1	2	2	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	1	1	0	0	0	1	0	3	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	2	2	1	0	0	0	1	1	0	1	3	0	1	0	0	0
345	2	2100	70171	477	2	25	343	697	985	968	962	789	767	602	532	443	309	268	217	189	165	123	113	99	112	92	93	83	80	83	80	67	82	77	60	58	62	62	71	86	60	64	41	60	73	58	53	48	50	39	54	34	23	49	39	30	23	28	23	32	19	31	19	26	21	18	22	21	24	14	14	14	25	19	10	21	17	15	11	19	15	9	15	13	8	7	14	4	9	8	12	12	11	16	8	12	10	5	9	9	12	13	4	9	9	6	7	6	7	8	12	6	4	8	8	9	5	9	9	2	7	9	13	9	11	19	21	22	27	21	24	24	20	19	25	19	16	16	11	15	8	7	7	7	8	6	8	5	2	4	5	9	4	6	4	6	6	1	7	4	4	5	1	4	6	2	4	3	3	7	4	6	0	6	4	1	7	4	3	2	1	4	3	7	4	5	2	4	5	1	6	3	5	4	6	3	3	1	4	6	6	2	5	1	4	3	3	3	7	3	3	1	1	3	3	3	2	3	2	6	4	4	3	3	2	2	3	3	2	4	1	3	5	1	4	5	3	1	5	2	4	2	2	1	1	2	4	4	1	5	4	3	6	3	3	2	2	3	4	5	1	1	3	5	1	3	3	5	3	2	2	4	6	0	1	3	1	2	5	0	0	1	4	2	1	2	2	1	1	2	3	3	4	1	2	2	0	2	4	1	0	3	1	5	1	2	3	1	1	3	1	1	2	0	1	1	1	0	2	1	1	0	0	4	1	1	0	0	2	3	0	2	2	1	3	3	2	2	0	0	0	1	2	1	0	3	0	2	2	0	3	1	0	1	0	1	1	1	2	0	1	0	0	4	3	0	2	3	0	7	3	3	4	0	2	0	2	6	1	3	1	1	5	1	3	1	2	3	1	2	3	1	3	2	3	0	2	3	1	3	3	2	0	2	3	0	1	2	2	1	1	3	0	0	1	2	4	0	0	0	1	4	2	5	2	1	1	0	1	2	0	1	1	1	1	1	2	3	0	0	2	1	3	1	2	2	0	4	1	1	1	1	4	0	4	0	0	1	1	1	1	1	1	1	1	1	3	1	1	0	0	2	2	0	1	0	1	2	2	0	3	0	1	1	2	0	1	2	1	0	1	0	3	1	0	1	0	1	1	1	2	0	2	1	1	1	1	0	1	1	1	0	5	0	1	0	1	1	0	1	1	2	1	1	1	0	1	2	2	1	1	0	2	0	2	0	1	3	1	1	2	0	2	2	0	1	0	3	2	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	1	1	2	0	0	1	0	2	3	2	2	0	3	2	0	0	4	1	1	1	0	0	3	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	4	0	0	2	1	1	1	2	0	1	1	0	0	2	0	1	0	0	1	1	1	1	0	1	2	0	1	1	1	0	0	2	0	2	0	0	2	0	1	1	0	0	0	0	0	2	0	0	1	1	0	1	2	1	1	2	0	0	1	0	0	1	1	0	1	1	1	0	1	0	2	1	1	0	0	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	3	0	0	1	2	1	0	0	2	0	0	1	1	0	2	0	0	1	0	0	4	1	0	1	1	2	0	1	2	0	0	2	1	1	1	1	0	1	1	1	1	2	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	3	2	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	2	1	2	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	2	0	1	1	0	0	1	1	1	0	0	4	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	2	1	1	0	2	0	1	2	3	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	3	0	2	1	0	0	1	0	0	0	0	2	3	1	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	4	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	1	1	3	0	0
345	3	3500	70294	463	3	15	264	702	964	1003	1039	992	883	743	695	592	518	447	326	294	205	172	178	134	134	112	120	93	76	76	86	71	75	73	65	70	66	53	63	60	60	72	44	53	43	60	61	55	45	39	45	33	29	28	37	42	29	26	37	35	21	23	28	17	29	16	22	14	26	21	19	19	15	15	21	17	4	17	13	16	11	10	11	13	17	6	9	9	12	14	11	13	17	5	14	15	10	8	13	8	10	11	7	9	10	10	12	6	8	12	8	10	13	4	12	13	14	12	15	13	28	21	24	36	33	23	36	20	24	27	36	28	25	32	25	20	27	28	27	11	14	3	8	7	8	8	6	7	10	2	10	2	3	8	3	7	4	3	2	2	6	7	9	4	4	5	3	6	4	5	8	4	3	7	6	2	6	3	1	3	3	2	4	11	7	2	7	6	2	5	6	6	1	2	2	7	5	3	4	4	3	1	2	4	4	2	2	4	7	3	3	5	5	5	3	4	0	5	2	4	2	7	3	4	7	3	6	3	4	3	5	3	3	4	1	3	2	3	8	1	1	2	2	1	2	4	4	1	3	3	4	1	1	3	3	1	2	3	3	5	1	2	0	3	4	4	1	3	1	2	2	2	7	2	4	4	0	2	3	3	2	3	2	2	4	4	4	2	3	2	1	2	4	1	3	1	1	1	2	1	1	2	3	4	2	3	2	2	2	3	4	2	1	1	2	4	2	0	4	4	1	3	2	1	2	2	3	1	1	2	3	0	0	2	2	5	1	3	1	3	1	1	4	1	3	0	2	1	1	3	2	2	1	2	2	3	4	2	0	2	5	2	1	0	1	0	3	1	0	1	3	1	2	1	0	2	1	2	2	3	4	2	3	2	1	0	2	0	1	1	2	4	0	0	0	2	1	0	1	3	1	2	0	3	1	1	1	1	4	2	0	3	0	2	3	1	3	0	1	2	2	0	0	1	3	3	0	2	0	3	1	1	4	1	1	0	3	0	0	2	3	1	1	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	1	1	0	1	1	0	0	1	6	1	1	4	4	0	2	2	1	1	1	3	0	1	0	1	1	1	1	3	0	0	6	3	1	2	2	0	2	4	1	1	1	0	0	1	0	0	0	0	3	1	0	2	0	1	2	2	1	2	3	3	1	2	0	0	2	2	1	2	2	0	2	1	1	1	0	1	1	0	1	1	1	2	0	1	1	1	1	1	1	3	2	2	1	1	2	0	0	3	1	3	2	4	1	1	1	0	1	1	1	2	3	0	2	2	1	2	0	1	1	2	0	0	0	0	0	1	0	0	0	0	2	1	0	3	0	1	2	1	1	0	2	0	1	1	0	2	1	0	2	0	0	0	1	0	0	0	1	2	0	0	1	0	2	1	2	0	1	0	0	0	1	1	0	2	1	2	0	0	3	1	0	3	0	2	0	0	1	1	1	2	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	3	0	1	0	2	0	3	1	0	0	0	2	0	2	3	0	1	0	1	0	1	0	1	1	1	0	0	0	0	3	1	2	2	1	0	1	0	0	2	1	0	1	2	1	1	2	2	0	2	2	2	2	0	0	0	1	1	1	0	2	2	0	0	4	0	0	1	1	2	2	1	1	2	0	0	0	0	0	2	1	0	3	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	3	0	0	1	0	1	1	0	0	0	1	1	3	1	1	0	0	1	1	2	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	2	4	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	4	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	1	2	0	0	3	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	1	0	2	0	0	0	2	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	0	1	2	2	1	0	2	0	1	0	1	0	0	0	0	1	1	3	1	1	0	1	0	0	1	2	0	0	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	4	1	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	2	0	3	0	0
345	0	2700	70418	451	2	5	125	479	847	880	962	869	785	702	633	558	446	364	279	201	188	148	161	145	148	137	125	99	121	121	115	118	106	115	104	92	86	74	72	72	69	70	55	57	59	55	50	48	58	51	53	58	41	24	32	38	37	35	32	40	28	27	25	31	29	22	29	20	35	26	19	30	20	21	17	15	19	22	19	12	12	21	28	13	18	13	17	19	19	9	13	10	18	9	19	17	14	19	16	12	12	9	10	14	18	10	9	24	12	14	6	15	10	15	13	10	16	13	12	10	18	25	19	27	32	24	39	40	48	44	43	40	41	37	28	34	24	27	11	15	14	10	15	7	12	5	9	8	10	10	5	12	4	9	10	8	7	8	5	6	4	1	8	6	5	5	7	6	6	5	6	5	8	3	6	7	5	5	7	11	4	8	7	3	4	12	3	5	9	4	6	5	7	4	3	5	5	4	10	6	10	1	4	3	2	5	3	2	9	4	2	3	6	4	3	2	4	6	5	6	4	4	4	3	4	4	7	2	3	1	1	1	9	0	2	3	5	4	5	4	0	8	5	2	4	1	4	7	4	5	4	3	0	7	3	1	5	5	1	6	1	3	2	2	2	4	1	3	5	1	1	2	1	4	2	2	2	6	4	5	6	4	6	2	5	0	2	5	8	4	1	4	5	4	5	4	6	2	1	4	2	3	4	5	3	3	4	3	4	5	1	3	4	4	4	2	2	2	2	2	4	3	3	2	4	4	3	5	9	5	1	5	3	3	2	5	6	4	3	4	3	0	0	2	2	5	3	2	3	0	4	1	3	2	0	3	4	1	1	3	0	2	1	0	3	3	3	3	2	3	3	4	2	3	5	1	0	1	0	2	0	2	0	2	2	3	4	2	2	3	1	4	1	2	4	2	4	1	5	2	2	5	2	2	1	2	0	0	0	2	3	5	1	0	2	2	1	2	5	3	2	3	3	1	3	0	0	1	0	3	4	1	1	0	0	5	1	1	0	1	1	2	0	4	3	2	1	0	5	3	0	0	1	2	4	0	3	0	0	6	2	4	0	1	1	3	2	4	1	3	2	3	1	0	2	3	1	4	2	5	1	5	2	4	3	1	2	1	3	0	1	1	3	1	0	0	1	2	3	1	1	2	2	1	1	0	2	1	3	3	3	3	3	1	3	1	3	0	3	1	2	2	1	2	1	2	1	0	3	4	2	0	3	1	1	1	1	0	0	1	2	3	0	3	1	1	0	0	1	0	3	1	3	2	1	3	2	3	1	1	2	1	2	1	2	2	0	1	0	1	0	1	0	2	0	1	0	0	1	2	1	0	0	4	3	2	1	0	3	1	0	1	3	3	1	1	0	1	2	1	0	1	1	2	3	0	3	3	2	1	2	2	2	0	1	1	0	2	0	1	1	1	0	0	2	0	1	1	0	1	3	1	1	1	0	2	0	3	2	1	0	1	1	0	0	3	0	6	3	1	1	0	4	1	3	2	2	1	2	0	3	2	3	0	1	1	1	1	2	1	1	1	1	1	0	0	0	0	0	1	4	1	2	1	0	3	2	0	1	0	2	2	1	1	0	0	0	0	1	1	3	1	1	1	1	0	1	3	1	0	1	1	3	1	0	3	1	0	2	2	1	0	0	0	1	1	0	2	0	0	1	1	4	0	2	0	0	1	2	2	2	1	1	3	1	1	1	1	2	1	0	1	0	1	0	1	0	0	2	1	1	1	1	0	2	1	1	0	3	3	0	0	1	1	0	0	1	0	1	2	2	0	1	2	2	1	1	2	2	3	0	0	0	0	0	1	2	1	1	0	0	3	2	1	3	1	1	1	1	0	0	4	3	3	0	3	1	0	0	0	1	0	3	0	0	1	1	0	1	2	0	1	3	0	0	1	1	0	3	0	0	1	3	1	1	0	2	0	0	1	1	1	1	1	1	1	0	0	0	0	2	1	2	1	0	3	1	1	1	0	2	0	1	3	0	0	3	1	0	2	0	1	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	3	0	4	1	0	1	2	1	1	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	3	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	1	3	0	1	0	1	1	2	0	2	1	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	3	1	0	2	1	2	2	0	2	2	1	1	0	1	1	0	1	0	0	0	1	1	2	0	2	0	0	0	1	2	0	0	0	0	1	0	1	0	1	2	0	1	1	0	0	0	1
345	1	1900	70541	476	2	37	447	796	1045	1043	1002	885	770	634	528	422	340	246	215	167	155	134	124	120	103	74	77	75	67	73	58	56	51	61	65	55	56	46	40	54	41	34	39	39	32	34	23	36	30	22	29	34	29	31	40	22	25	31	27	21	12	19	16	17	19	13	16	21	11	13	18	12	12	16	9	22	14	12	10	7	9	11	19	14	14	6	12	10	14	8	14	10	18	15	5	9	6	6	7	14	4	6	8	2	5	4	8	3	4	11	13	7	7	11	9	8	6	8	6	10	7	11	11	9	18	20	10	26	27	24	23	26	24	18	24	29	14	22	18	12	11	9	8	11	6	4	5	10	4	5	3	6	4	2	5	5	2	5	4	4	2	1	5	2	1	1	3	3	4	5	3	5	1	3	5	3	4	4	4	1	3	6	1	3	4	4	5	2	2	3	4	4	2	0	0	3	1	3	0	2	0	1	2	0	3	4	4	6	2	3	3	3	3	0	2	2	2	5	6	3	4	1	4	2	1	3	2	1	3	3	2	1	4	4	0	3	5	6	6	3	2	3	2	1	1	2	2	3	1	3	0	1	2	3	4	2	1	1	1	2	4	1	2	3	4	2	0	4	0	1	0	4	5	6	3	2	0	2	3	0	3	1	3	1	2	1	3	0	1	3	3	1	1	1	1	1	2	2	3	3	2	0	2	2	2	2	2	2	1	1	2	1	2	1	2	0	1	1	1	4	2	4	3	0	2	2	1	5	0	0	1	0	1	2	2	0	2	2	3	2	2	1	2	1	2	1	1	0	0	1	1	1	0	3	1	2	4	2	4	1	2	1	2	1	3	0	2	0	1	0	1	3	4	2	2	1	4	1	2	1	0	3	2	1	0	3	1	0	0	1	0	1	2	1	3	2	0	1	3	2	2	1	1	1	2	1	1	1	0	1	0	2	1	1	1	3	0	1	0	0	1	2	0	0	1	2	3	2	0	0	1	1	2	1	0	1	3	1	2	2	1	0	0	1	2	2	1	1	3	1	2	1	2	1	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	1	0	1	1	2	0	0	2	1	2	0	0	1	1	0	2	1	5	0	2	3	0	1	1	1	1	2	0	2	1	1	1	1	0	0	0	0	2	2	1	0	1	2	0	0	1	1	0	0	1	1	0	2	0	0	0	3	1	1	2	3	3	1	0	0	2	0	3	0	2	1	1	0	1	0	1	1	2	1	0	1	0	0	2	1	2	1	1	0	1	1	1	1	1	1	0	1	0	2	2	0	0	1	2	0	0	1	2	0	2	0	0	0	2	0	0	0	0	1	1	0	3	0	3	3	1	0	1	0	1	0	1	0	0	1	0	3	0	0	1	1	0	1	0	2	2	0	0	1	0	2	2	2	1	0	1	0	0	2	1	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	2	1	0	2	0	0	1	2	1	0	0	1	2	1	1	0	2	2	0	1	1	1	3	0	0	0	0	0	1	1	0	0	1	2	0	2	2	0	2	0	0	1	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	1	1	2	0	1	2	0	0	1	0	0	0	0	3	0	1	2	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	2	1	2	0	0	1	0	0	3	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	2	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	2	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	3	1	1	0	0	0	3	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	1	0	3	2	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	4	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	3	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	2	0
345	2	2100	70664	457	2	18	336	708	1024	1021	1010	808	696	546	475	392	338	254	235	190	170	145	132	125	118	84	103	89	99	76	74	88	73	62	66	69	61	62	59	69	53	53	42	47	49	40	41	47	31	36	40	38	34	27	28	22	31	21	29	35	26	23	32	19	16	27	22	26	26	19	17	22	12	18	15	10	10	16	12	15	15	21	7	15	12	7	14	8	16	15	12	14	10	7	7	9	12	5	9	7	13	8	5	8	11	6	9	10	9	12	5	9	8	7	4	6	3	5	8	8	4	6	3	8	10	16	14	13	13	20	20	26	22	12	10	18	11	7	7	9	6	2	3	5	2	8	4	6	3	2	3	6	1	6	1	5	4	2	6	5	7	3	1	7	3	7	5	3	1	4	1	5	3	1	5	2	8	1	2	5	5	8	7	3	2	6	3	3	1	4	5	1	3	2	2	3	3	7	1	5	1	3	3	1	2	2	3	7	5	4	4	2	6	3	3	2	3	3	5	2	3	3	2	2	1	3	4	1	3	1	1	2	4	3	6	4	5	2	3	3	1	5	5	3	3	0	4	6	3	2	3	4	1	3	2	3	1	1	2	1	3	3	4	1	3	2	2	3	3	4	1	2	2	2	2	2	2	3	0	1	1	2	1	2	1	1	1	0	3	3	0	0	3	1	2	0	0	4	4	2	2	2	1	2	0	2	3	4	4	3	0	3	1	3	2	1	3	2	1	1	2	1	3	1	2	3	0	3	3	1	1	0	5	1	3	2	1	0	2	2	1	0	2	2	2	2	0	4	3	2	3	2	3	0	1	3	1	1	3	2	1	2	5	3	0	0	2	0	0	2	0	1	4	1	0	1	1	0	2	0	2	2	3	1	4	2	5	2	1	1	0	1	2	6	0	1	2	4	0	2	2	1	1	1	3	2	2	0	2	1	0	2	2	0	0	1	0	1	0	1	1	0	3	1	1	0	2	1	0	0	0	2	1	2	0	1	0	4	1	1	1	5	3	2	0	0	1	0	1	2	2	0	3	2	1	0	2	0	1	2	0	2	0	3	3	1	2	1	1	1	2	3	0	0	2	1	1	1	0	0	2	1	0	1	0	0	1	1	1	1	2	0	1	1	1	1	1	2	1	2	0	1	1	2	2	1	0	3	1	3	2	0	2	2	0	1	1	1	1	3	0	1	1	4	1	2	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	1	1	0	1	2	0	2	1	0	0	2	2	0	1	0	1	1	0	4	0	3	2	2	1	0	1	0	2	3	0	0	2	0	0	1	2	0	0	0	0	2	0	0	0	2	0	2	0	0	1	0	0	1	1	0	2	0	1	0	1	3	1	1	3	1	2	2	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	2	1	1	2	0	1	2	1	0	1	1	3	0	3	2	2	0	1	0	0	2	0	2	0	1	1	1	1	1	2	0	1	1	1	0	1	1	0	1	1	3	1	1	1	2	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	1	0	2	1	2	1	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	2	1	1	1	1	0	0	3	0	0	0	2	2	1	0	2	0	2	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	3	0	0	0	2	1	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	3	0	0	1	2	0	1	0	0	1	0	2	2	2	3	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	0	3	0	2	2	1	0	1	0	0	1	1	0	2	0	1	2	2	1	1	1	0	3	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	3	0	0	1	1	1	2	0	0	2	0	0	0	3	0	2	0	0	0	4	0	3	0	1	0	0	1	0	1	2	2	1	0	1	1	0	1	0	2	0	0	1	2	0	1	1	0	0	2	0	2	0	0	1	2	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	5	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	2	1	0	1	1	1	0	2	1	0	0	0	0	2	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0
345	3	3500	70787	475	3	19	315	715	1002	1014	1090	911	900	748	610	516	482	397	345	287	250	196	216	154	123	127	123	86	112	71	81	68	65	74	71	59	69	60	46	53	60	62	51	43	50	48	54	41	44	46	35	32	28	36	35	26	37	29	20	21	22	22	33	16	21	19	27	25	29	19	21	17	17	25	24	19	24	16	26	27	14	14	15	18	16	11	7	19	14	9	11	5	11	12	8	19	9	4	17	12	12	10	7	13	11	8	5	6	6	12	7	14	10	8	10	5	6	8	8	6	14	7	9	16	19	24	23	27	12	23	20	21	13	23	7	5	13	7	6	7	3	5	8	9	6	3	6	4	5	8	4	4	6	2	4	6	6	4	5	2	6	4	4	5	3	8	4	4	9	2	5	5	3	2	7	5	7	2	3	5	4	3	1	6	5	2	4	0	2	3	3	1	4	2	5	5	3	3	2	5	4	5	3	6	4	6	4	3	4	2	2	5	2	0	5	3	7	3	4	2	2	3	6	4	4	3	4	4	1	3	3	2	4	2	3	3	3	2	1	3	0	5	6	0	4	2	3	4	3	2	3	0	0	3	3	3	7	1	1	6	3	3	3	3	2	2	2	0	3	2	6	2	2	1	1	3	2	1	1	3	5	4	1	1	2	4	2	2	1	4	1	2	3	3	0	2	5	0	1	0	1	2	1	2	1	2	2	1	0	3	1	3	0	2	3	2	2	2	1	2	1	5	2	4	3	3	3	1	1	0	1	0	2	4	0	0	3	0	1	1	3	1	2	4	1	5	1	0	1	1	1	1	2	2	0	2	1	1	0	2	3	0	1	1	2	1	1	4	1	2	4	3	2	4	1	4	2	5	0	0	1	2	0	3	1	1	2	2	1	1	2	4	0	0	2	2	3	1	0	1	1	1	1	0	1	3	0	2	2	1	3	0	3	3	0	2	0	0	0	1	1	0	0	1	0	2	1	0	2	2	3	1	1	1	3	1	0	0	1	1	1	1	2	3	2	2	4	0	1	3	1	1	3	0	0	1	2	3	2	1	4	3	3	2	1	0	3	1	1	0	1	1	1	2	1	1	2	0	1	0	2	0	1	0	0	2	0	1	1	2	2	0	0	1	1	1	0	1	0	1	0	2	0	0	2	0	0	1	3	0	2	1	0	0	1	1	1	0	1	0	1	5	1	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	2	2	1	0	0	2	2	0	3	4	1	0	1	2	0	2	0	1	1	1	0	0	1	0	3	1	1	0	4	1	2	0	4	0	1	1	2	0	0	0	1	3	1	0	0	4	0	2	3	2	1	0	0	0	2	1	2	1	0	1	2	0	1	2	1	0	1	2	2	0	1	1	2	1	0	0	2	0	0	2	1	1	1	1	1	2	1	1	1	2	0	2	1	0	1	0	0	0	3	2	1	2	1	1	1	1	0	1	1	1	1	0	1	2	1	0	0	0	0	2	0	1	3	1	1	0	1	2	1	3	1	0	0	1	3	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	2	1	2	2	0	1	0	1	0	0	0	1	2	1	0	1	1	1	2	1	0	1	1	0	4	2	1	1	1	4	0	1	3	0	0	0	0	2	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	0	1	0	1	2	0	0	2	0	3	1	2	2	1	0	2	0	0	1	2	0	2	1	1	1	0	2	0	1	0	1	1	1	3	3	0	1	1	0	1	2	0	0	1	1	2	0	1	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	1	2	2	1	1	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	3	3	0	0	0	2	0	1	0	0	0	1	1	1	2	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	1	1	1	2	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0
345	0	2700	70911	476	1	12	192	483	813	945	980	901	858	731	555	434	357	277	250	217	163	162	145	141	112	116	105	92	86	72	93	89	96	82	93	76	75	89	67	75	63	70	55	61	55	54	43	39	63	41	48	47	40	41	51	44	50	35	37	31	32	37	30	31	25	30	21	27	31	31	16	21	20	26	16	27	20	26	26	22	13	20	18	18	22	13	22	15	22	26	18	13	17	20	11	21	14	16	18	10	11	20	13	13	11	16	6	10	14	18	15	7	23	8	8	13	11	9	10	12	13	16	18	25	19	28	27	36	36	30	32	24	13	21	17	16	6	9	7	13	4	7	8	10	8	7	8	6	6	6	7	5	9	8	9	7	8	8	9	10	6	6	5	7	7	7	3	6	5	1	7	9	6	9	4	6	4	3	1	6	4	3	5	7	6	3	8	5	9	6	6	5	1	5	4	5	5	5	6	7	5	3	7	4	5	5	3	8	7	5	3	5	5	4	8	4	4	9	7	3	2	1	5	4	4	4	1	7	5	4	7	1	1	5	4	3	4	2	5	2	4	4	4	7	3	2	1	7	4	3	2	8	2	2	5	3	3	2	3	6	5	2	5	2	2	5	2	2	6	5	2	7	6	3	4	2	4	3	5	2	9	4	5	4	4	3	1	3	3	5	1	3	4	4	6	3	1	2	3	3	1	3	4	4	0	6	3	5	4	5	3	3	2	2	4	5	3	2	3	1	3	3	3	3	2	4	3	4	1	2	4	3	3	1	5	2	0	4	4	3	3	2	1	5	2	4	5	1	1	2	3	3	5	0	3	4	1	0	3	0	1	4	1	2	0	1	2	2	0	0	2	1	3	3	2	3	6	6	2	3	3	2	1	1	1	4	0	0	1	3	3	3	0	1	3	2	3	0	3	1	1	3	3	1	2	0	3	2	3	0	5	2	2	2	2	3	2	2	0	2	2	3	0	3	3	0	2	4	2	0	1	1	1	1	0	0	3	0	1	3	0	5	4	1	2	2	2	3	2	2	1	0	1	3	1	1	1	2	0	0	2	1	1	0	3	6	0	3	2	0	1	1	0	2	1	0	2	2	1	3	2	1	0	1	1	0	2	1	3	2	3	2	2	2	2	1	1	0	2	3	2	2	0	5	4	3	3	1	2	5	3	7	2	2	1	0	0	1	1	0	0	3	2	1	0	3	4	1	3	0	1	0	3	4	1	1	5	1	0	0	3	3	1	1	0	0	3	1	4	6	2	3	0	0	2	0	0	1	2	0	1	0	1	3	1	1	0	1	1	0	2	0	2	2	1	1	1	2	2	1	0	3	2	4	0	1	5	1	0	2	1	1	2	1	0	1	0	0	0	0	3	1	0	1	3	1	2	1	1	1	1	2	1	0	1	1	1	2	1	0	0	1	1	3	3	1	2	1	0	3	0	3	0	1	2	4	0	2	0	0	2	1	0	2	1	0	1	4	1	2	1	0	1	1	1	0	1	0	3	0	0	0	3	1	4	0	3	1	0	2	2	1	1	0	2	4	0	1	2	4	2	1	4	3	1	0	2	1	1	1	2	2	0	1	4	1	0	3	2	0	0	0	0	2	1	2	1	3	1	2	0	0	0	1	0	1	4	1	1	1	1	1	0	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	2	1	1	1	1	2	0	1	2	0	2	0	0	2	2	1	0	0	1	3	0	1	2	2	1	0	3	0	3	0	2	1	0	2	1	0	1	1	0	4	1	0	2	2	2	2	2	1	1	2	0	2	2	2	1	1	2	1	3	1	1	1	0	1	1	0	2	0	1	2	0	1	2	0	1	2	0	1	0	0	0	1	1	1	2	0	3	2	1	0	0	0	0	1	0	0	2	1	1	0	1	2	3	1	0	1	2	1	0	1	2	2	0	1	0	0	5	1	1	1	2	0	1	1	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	0	2	0	0	0	0	2	1	1	1	2	4	2	0	0	0	1	1	3	3	0	1	0	2	0	1	0	1	1	1	1	0	2	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	1	0	1	1	0	0	0	3	2	1	0	1	0	0	0	1	0	1	1	2	0	2	0	1	0	1	1	0	1	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	2	0	0	3	4	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	1	3	0	1	1	1	0	0	3	2	0	1	0	1	1	2
345	1	1900	71034	471	5	51	480	887	1071	1121	1041	864	807	656	519	423	381	252	223	192	166	131	113	96	89	87	83	81	72	69	56	53	57	49	49	47	48	42	51	42	37	38	52	39	41	23	25	28	31	21	22	27	23	14	19	25	22	24	18	10	12	16	20	10	19	18	15	15	16	19	8	11	15	20	15	12	12	12	14	12	11	7	6	13	7	7	7	9	8	6	10	9	6	8	6	8	12	7	4	9	5	5	5	4	4	7	10	7	6	12	6	4	4	5	3	6	4	7	3	5	8	7	7	6	8	5	9	10	7	12	8	8	11	14	10	8	7	1	6	7	5	3	10	5	2	7	7	3	7	6	7	5	7	2	4	3	1	4	8	5	3	0	4	2	2	5	0	5	4	5	3	2	0	6	1	3	4	4	2	4	6	4	2	2	1	5	4	2	1	1	1	7	3	2	6	2	2	0	3	4	1	3	5	4	3	4	4	3	3	4	2	3	0	0	1	4	1	1	0	2	5	2	2	2	5	3	3	6	1	1	1	3	5	2	3	2	1	1	1	4	2	0	4	1	1	0	1	2	1	0	0	4	1	3	2	0	3	1	1	1	0	4	1	0	0	0	0	0	2	3	0	2	1	3	2	2	1	1	2	1	0	0	3	1	0	2	2	4	0	0	1	0	0	0	3	0	2	1	2	3	0	0	0	0	2	1	2	4	6	2	1	1	1	3	2	2	1	1	3	1	2	1	0	1	2	2	2	1	0	4	3	1	2	5	0	1	0	4	1	2	0	3	2	1	2	0	0	0	1	0	2	2	2	2	3	3	0	1	3	1	1	2	1	0	1	0	1	2	0	0	0	0	2	1	3	1	0	2	1	1	2	0	2	2	1	1	0	1	2	2	0	0	1	0	0	2	0	1	0	0	4	0	1	2	1	3	0	1	2	0	2	2	0	1	0	1	2	1	2	0	1	0	2	1	2	2	0	2	2	1	1	1	0	0	3	0	0	0	2	1	1	0	0	0	0	2	1	0	3	0	0	2	3	2	2	1	0	0	1	1	4	1	1	0	2	1	2	2	1	0	1	2	1	2	0	0	1	0	1	1	1	0	1	0	1	2	3	0	0	2	1	0	1	2	0	1	0	0	2	1	1	0	0	2	0	0	1	1	0	1	1	0	1	0	0	2	1	3	1	0	1	2	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	2	0	0	1	0	1	1	0	3	1	0	1	1	2	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	2	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	0	1	0	1	3	2	1	0	0	2	2	1	0	0	0	0	0	0	1	3	0	0	0	2	1	1	2	0	3	1	0	0	0	0	2	2	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	0	1	2	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	3	0	0	0	2	0	1	0	4	0	0	1	0	2	1	0	0	2	0	1	2	1	0	1	1	0	0	0	0	0	1	3	0	1	1	0	0	1	0	4	2	0	3	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	3	1	1	0	2	3	0	0	0	0	0	2	1	1	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	2	0	1	0	0	2	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	3	0	0	0	1	0	0	2	0	3	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	1	1	2	1	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0
345	2	2100	71157	469	2	21	403	788	1081	1018	993	859	684	576	420	382	276	222	169	157	127	122	114	105	105	107	76	90	84	78	79	64	63	72	44	54	50	65	54	42	40	46	53	41	46	29	31	35	27	27	30	41	25	27	22	19	25	26	25	21	17	19	24	18	19	16	28	18	16	22	20	19	11	15	19	13	20	11	12	13	18	13	18	18	5	14	11	17	6	11	14	15	8	12	12	10	9	11	13	10	7	12	11	8	8	7	9	7	7	5	4	9	10	7	13	7	2	8	6	7	11	5	7	8	12	15	11	24	19	23	20	25	15	24	25	15	17	12	11	7	6	12	6	7	2	4	3	7	1	5	6	3	2	4	1	4	8	6	4	5	4	3	4	3	2	4	4	4	7	4	4	4	3	7	2	5	1	2	2	7	3	2	1	4	6	3	2	2	2	4	0	1	4	4	1	8	2	2	4	5	1	2	0	4	2	4	4	5	0	4	2	3	2	1	3	4	4	3	4	3	1	2	2	3	0	3	2	1	1	2	4	2	3	9	4	1	2	3	2	1	3	4	2	1	0	7	3	1	2	2	3	3	5	2	4	1	4	2	6	4	1	1	1	0	1	3	3	0	1	0	6	1	2	2	3	4	4	2	5	0	3	3	1	6	0	2	2	1	5	2	4	3	3	1	0	5	4	2	2	2	1	1	2	0	1	2	3	3	3	1	2	3	2	2	1	2	3	6	0	3	0	1	1	2	1	1	1	2	4	1	1	0	0	2	2	3	1	1	1	2	1	2	4	0	2	1	1	0	1	1	0	4	1	1	1	3	2	0	2	2	1	0	0	2	4	2	3	2	0	1	2	1	1	2	2	0	1	1	1	1	2	2	1	3	3	1	2	0	0	0	0	1	1	2	0	0	1	1	2	1	3	2	0	3	0	2	3	1	3	0	2	2	1	2	2	3	2	0	2	1	0	1	1	1	1	1	2	1	1	2	0	2	1	1	1	1	1	1	0	0	1	1	0	0	1	1	1	1	2	0	3	0	0	0	2	1	1	0	0	2	2	1	1	2	0	3	2	0	1	2	0	1	1	0	2	1	0	1	3	1	1	0	0	1	1	1	0	3	2	1	2	2	2	0	1	1	0	0	1	0	1	1	1	2	1	1	1	0	1	3	2	0	4	1	2	2	2	1	1	0	1	0	0	1	2	1	1	0	1	1	2	2	0	3	1	2	1	1	0	1	0	0	0	0	0	2	0	0	2	1	2	1	0	1	0	1	0	1	3	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	3	0	0	0	0	2	2	0	1	1	0	0	1	1	1	0	1	0	1	0	1	1	2	1	0	0	1	0	0	1	1	1	0	3	0	0	0	1	1	1	0	1	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	3	0	1	0	0	1	1	1	1	2	1	3	0	2	0	3	2	3	0	0	0	1	0	1	0	0	0	1	2	1	0	4	2	2	2	1	2	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	2	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	3	2	1	1	0	0	0	0	1	0	1	0	2	1	1	0	0	1	1	2	2	1	0	3	0	2	0	2	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	2	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	2	1	4	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	1	2	0	1	0	0	2	1	0	2	2	1	1	1	2	0	1	3	0	0	1	0	1	1	1	0	0	3	0	1	0	0	0	1	0	0	0	3	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	1	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	0	0
345	3	3500	71280	473	3	6	198	530	888	944	1003	855	766	674	610	494	411	318	274	212	160	153	130	122	105	91	87	85	77	74	73	69	74	65	57	54	51	71	67	55	52	45	34	36	43	46	31	51	39	39	30	27	35	35	27	24	35	36	34	23	17	20	26	14	22	11	24	18	14	19	17	14	22	15	19	18	18	14	13	9	20	14	20	23	13	9	11	9	7	10	10	9	13	13	11	18	11	8	21	15	6	11	12	9	9	10	14	6	8	5	12	3	6	12	8	6	10	9	8	11	9	9	12	5	9	25	18	21	33	23	26	31	22	28	19	15	18	7	17	5	8	7	1	5	7	6	6	6	12	9	11	3	5	0	8	3	4	7	5	9	8	4	4	5	8	7	5	5	5	4	5	5	3	3	5	4	3	2	10	9	3	5	4	5	3	2	3	3	6	6	4	3	3	3	4	1	5	6	3	5	3	2	2	6	8	4	4	4	2	3	2	3	4	3	2	2	3	5	1	3	4	4	4	1	1	4	3	3	3	1	4	4	1	3	3	2	3	0	5	2	4	3	1	4	0	3	4	6	6	0	2	3	2	0	3	2	2	3	0	1	5	4	1	1	2	2	4	1	5	2	2	2	2	3	3	6	0	2	3	2	3	2	1	1	3	0	1	1	3	2	2	2	1	4	4	3	2	2	3	2	1	3	2	0	1	2	4	0	2	1	3	1	5	0	2	0	2	1	1	1	3	0	2	4	1	5	4	0	4	4	1	1	1	2	1	1	2	3	2	2	4	3	2	5	2	0	2	2	0	1	2	3	0	1	2	2	1	1	2	1	0	2	3	2	1	0	2	4	0	0	0	2	1	2	3	0	1	3	0	1	2	2	1	2	1	0	4	2	5	3	2	1	4	1	2	1	1	0	2	5	0	1	1	3	4	2	1	1	1	3	5	0	2	1	0	1	1	1	0	1	2	1	3	2	1	3	1	0	4	1	0	2	0	0	1	1	1	2	2	1	2	3	0	1	2	3	1	1	0	0	0	2	2	0	4	1	2	0	3	2	1	6	0	1	0	2	1	0	3	2	0	0	3	2	1	1	1	1	2	2	0	0	1	1	3	0	1	1	0	2	2	2	1	0	2	0	1	2	1	1	2	2	2	2	0	0	1	1	1	1	0	2	0	1	3	0	1	2	0	0	1	5	1	1	1	1	1	2	0	1	1	2	1	0	0	0	2	1	0	2	4	0	1	0	5	1	0	0	1	4	0	1	4	1	0	3	1	1	0	2	2	0	1	2	3	0	1	0	1	0	0	1	0	4	2	1	1	1	1	0	1	0	1	0	3	1	1	1	2	1	1	1	0	2	1	2	2	3	0	2	0	3	2	0	0	0	1	1	0	1	1	2	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	1	0	0	0	2	0	1	0	1	0	2	0	2	0	0	2	1	1	0	1	0	0	0	1	1	1	2	2	0	0	2	0	2	1	3	1	0	3	2	2	0	1	0	1	1	0	2	0	4	1	1	0	1	1	1	1	1	1	0	0	2	1	1	0	0	0	0	2	2	3	0	0	1	2	4	2	0	1	0	2	1	0	2	0	0	1	0	1	2	0	2	2	0	1	1	1	0	0	1	1	3	1	2	2	1	3	0	1	1	2	0	0	0	0	1	1	0	0	1	1	3	0	1	1	1	0	0	1	1	1	1	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	2	1	0	2	1	0	1	0	0	1	2	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	2	0	1	1	0	3	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	2	1	3	0	0	1	0	0	0	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	2	1	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	2	1	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1
