345	0	2700	238209	355	4	39	349	517	514	505	472	415	381	359	297	214	205	169	187	160	132	111	121	117	102	88	96	83	80	82	70	77	68	66	61	67	57	61	52	42	63	45	50	47	33	34	37	29	35	24	33	36	17	24	20	22	25	20	21	21	19	22	26	13	23	16	21	22	18	29	35	30	34	31	35	34	25	33	31	28	20	24	23	20	19	18	22	18	20	22	17	15	15	17	22	20	20	20	17	20	19	13	29	15	24	24	21	16	13	11	8	20	8	11	7	11	8	7	15	12	10	16	13	9	8	12	17	21	25	10	6	9	6	21	13	8	14	9	11	9	3	3	7	6	5	4	2	3	3	6	5	4	8	6	5	3	3	4	6	2	6	2	6	9	8	3	4	2	4	5	3	4	1	1	7	1	3	5	4	4	5	7	3	4	8	5	3	4	6	1	1	2	2	2	0	4	2	0	0	3	3	4	7	2	0	8	3	4	4	2	2	2	2	2	1	0	2	2	1	4	2	4	5	2	3	0	3	4	3	4	2	7	2	2	7	5	1	2	1	0	2	5	2	0	2	4	2	6	2	2	5	4	4	6	2	3	6	1	3	7	5	3	1	4	5	4	4	3	1	4	1	3	3	3	3	1	2	3	1	1	2	3	2	3	1	2	1	1	3	0	2	2	1	3	0	0	0	1	6	1	1	2	3	0	1	2	0	1	1	2	2	3	2	0	4	3	5	2	3	1	0	2	1	1	2	3	1	3	1	1	3	1	4	2	4	2	0	1	0	0	1	3	0	0	3	1	2	1	3	2	1	2	1	4	1	3	1	2	1	5	2	1	1	0	4	4	0	3	3	1	4	1	5	0	0	3	3	0	0	2	3	0	1	2	0	3	1	2	1	1	2	4	0	2	1	0	3	2	0	3	0	3	3	0	0	1	4	4	3	1	2	0	2	0	3	2	2	3	2	2	0	1	1	2	4	1	2	1	0	0	1	1	1	1	0	2	0	1	0	1	3	0	1	0	1	0	1	0	3	1	3	1	1	4	0	1	2	6	1	2	4	1	0	1	1	2	0	0	0	2	0	0	1	1	3	5	2	1	1	3	1	0	0	1	1	2	2	1	1	2	1	0	2	0	1	1	2	2	2	0	0	1	0	1	0	0	1	1	1	0	1	1	3	0	1	1	1	1	1	1	0	1	0	0	2	1	1	2	2	2	2	3	0	1	1	3	1	2	0	2	0	0	1	1	0	2	2	0	1	0	0	0	0	0	0	1	1	1	3	0	0	1	1	1	0	0	0	3	0	2	0	1	2	1	2	1	2	0	2	0	0	0	1	1	0	0	2	1	1	0	2	2	1	2	1	2	1	1	0	0	0	1	2	1	0	0	0	1	1	0	1	3	1	1	1	2	0	0	0	1	1	0	1	2	1	1	1	1	2	2	1	1	1	2	0	1	1	0	0	0	1	1	1	0	1	0	0	4	0	1	1	0	0	1	1	0	0	0	0	2	2	0	0	1	1	2	0	1	1	2	2	2	1	0	1	0	1	1	0	0	1	0	1	0	3	0	0	1	2	0	0	2	1	1	3	1	0	1	0	0	0	1	2	0	0	2	0	1	1	2	0	1	1	0	0	2	0	0	1	0	2	1	0	0	1	3	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	0	2	1	3	1	0	0	1	1	0	2	2	0	0	0	0	0	0	0	1	1	0	1	0	2	2	0	0	1	0	1	0	0	0	1	1	2	0	1	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	1	0	0	0	1	2	1	0	0	1	2	0	1	0	0	0	1	3	0	2	2	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	2	1	1	1	1	1	0	1	2	1	0	2	2	1	0	1	1	2	0	2	1	0	0	2	1	0	2	0	2	0	1	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	1	1	0	0	0	1	2	1	1	0	1	0	1	0	1	1	0	0	1	2	1	2	2	0	0	2	0	1	2	1	1	0	1	0	1
345	1	1900	238332	362	3	116	565	727	805	676	640	504	437	401	332	276	201	177	138	123	88	100	95	95	66	83	67	65	60	54	35	39	52	39	48	38	34	37	33	37	32	25	31	23	35	28	24	18	22	25	22	14	27	22	22	9	7	22	19	12	13	13	11	19	14	12	11	10	14	9	15	17	14	29	15	21	19	18	25	18	21	19	19	20	19	14	19	17	17	24	20	22	11	13	10	9	21	9	14	12	9	10	13	11	10	7	9	9	9	5	5	4	4	2	6	9	6	12	6	5	10	4	7	10	7	9	6	8	5	6	4	10	9	1	5	10	6	10	5	4	5	6	1	2	2	4	7	2	1	8	4	9	4	3	1	3	1	0	3	9	6	2	5	5	3	3	0	3	4	4	3	1	2	1	2	7	4	0	3	3	5	1	0	4	1	2	0	0	2	2	2	1	7	2	2	2	3	2	1	2	4	1	0	3	1	1	0	4	4	0	3	2	2	3	3	1	2	4	1	3	2	2	3	2	1	2	1	4	3	1	3	2	1	5	4	3	1	2	2	0	2	1	2	0	3	0	4	1	3	1	1	0	1	1	2	0	2	2	2	1	1	2	2	1	3	3	0	2	2	2	2	2	0	0	1	2	1	3	2	3	3	0	1	1	4	2	3	0	0	2	1	1	1	1	0	1	3	2	2	1	0	4	2	0	1	2	1	0	1	0	2	2	0	0	1	1	0	0	1	0	2	1	0	1	0	1	1	1	1	2	1	2	0	1	1	1	0	2	0	0	0	1	1	1	2	1	0	1	0	3	1	0	0	1	1	2	1	1	4	0	0	0	2	1	1	3	2	0	1	0	2	4	0	0	1	0	0	3	0	1	0	0	0	0	1	2	2	3	3	1	0	0	0	0	0	2	0	1	1	1	1	3	3	0	2	0	1	2	2	4	0	1	1	1	1	0	0	1	2	1	0	1	1	1	0	2	0	0	0	1	0	2	0	0	1	2	0	0	0	2	0	1	0	0	3	0	1	0	0	0	0	1	1	2	1	0	0	1	1	0	1	3	0	0	1	0	0	0	0	1	1	2	1	0	0	1	3	0	1	0	0	2	1	0	0	2	1	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	3	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	2	0	1	2	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	2	2	1	1	1	0	0	0	2	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	2	1	1	0	1	0	1	3	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	1	0	2	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	3	1	1	1	0	0	2	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	2	1	2	0	0	1	1	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	238455	359	7	118	606	839	798	738	623	541	439	402	366	331	312	282	233	204	187	145	129	102	84	72	70	58	59	52	70	46	50	42	36	50	36	33	40	46	42	31	23	33	23	27	35	25	25	18	20	17	21	14	24	8	19	23	21	15	15	22	12	12	12	8	12	14	11	17	15	18	12	12	11	21	13	18	13	12	15	21	11	13	19	25	16	13	12	7	10	11	3	3	6	3	8	12	5	6	6	4	8	6	6	15	5	6	5	4	9	6	7	7	7	3	5	5	5	7	10	13	8	7	5	10	5	10	5	10	7	12	5	7	2	7	5	7	3	5	4	3	5	4	3	2	2	2	3	1	4	4	2	4	4	7	3	1	2	2	4	1	5	3	5	3	2	4	3	6	4	3	1	1	2	7	2	2	1	3	2	4	5	8	2	6	3	0	4	1	2	2	1	3	2	2	1	0	2	3	2	2	0	5	3	4	1	2	1	4	0	5	0	4	1	0	2	0	2	1	0	4	2	1	2	1	2	4	2	2	1	3	1	1	2	1	1	1	4	1	0	0	5	0	3	1	1	1	0	3	4	2	1	2	3	1	3	3	3	2	2	2	1	3	5	1	2	2	0	2	2	1	0	0	2	2	1	1	0	1	1	0	2	1	3	2	2	1	1	0	2	1	0	1	1	1	1	2	3	1	3	3	1	3	1	3	1	0	3	2	1	2	2	0	1	0	2	0	1	1	2	1	2	3	1	2	1	1	0	1	0	1	3	1	2	1	0	2	1	3	1	0	0	1	1	0	1	4	1	0	2	1	1	1	1	0	1	1	0	1	0	1	0	2	0	1	1	0	4	1	2	2	3	3	2	2	3	3	0	1	2	0	1	1	0	1	2	0	0	0	0	1	2	1	0	2	1	0	0	1	2	0	1	2	1	1	1	2	1	2	0	3	3	0	2	0	0	2	2	1	0	1	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	2	0	3	1	0	1	0	1	0	1	1	1	0	3	0	1	0	1	1	0	1	0	0	0	3	0	0	0	2	1	0	1	0	0	0	1	0	0	1	2	2	1	2	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	1	0	0	1	0	0	1	1	0	2	1	0	3	0	2	1	0	2	0	0	1	1	1	0	2	0	0	0	0	1	1	0	1	0	1	0	1	2	1	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	2	0	2	2	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	3	0	0	2	1	0	2	2	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	2	0	2	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	3	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	2	0	1	2	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	3	2	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	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	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	238579	358	14	123	564	761	811	704	665	581	538	440	396	356	337	288	239	219	221	180	139	139	123	110	92	95	69	89	71	55	57	47	43	43	47	44	48	41	36	36	33	35	41	32	29	29	26	26	28	27	18	20	19	13	24	22	16	13	13	20	24	10	8	13	12	13	16	16	16	14	14	21	11	20	18	10	17	15	12	15	10	11	7	13	10	8	9	13	7	11	13	8	6	6	4	9	8	6	8	6	6	6	6	6	6	4	7	10	13	15	9	12	9	4	4	14	15	14	10	11	15	7	14	8	10	5	7	10	6	7	2	7	7	3	5	4	2	4	3	4	6	4	11	6	3	4	3	3	5	5	7	5	3	4	0	5	4	4	7	1	4	3	5	2	4	3	6	4	2	4	6	2	1	2	2	5	2	4	3	3	5	3	4	2	1	0	3	1	2	3	5	3	2	4	3	2	2	0	3	2	3	0	2	3	3	6	4	4	1	4	1	4	1	1	2	3	7	4	4	0	2	2	2	3	1	3	2	4	2	4	1	3	2	2	0	6	4	3	1	2	0	2	3	1	3	1	1	0	3	1	0	1	1	3	2	5	3	2	0	0	0	1	4	2	1	0	1	0	1	1	0	0	3	2	2	2	1	5	0	1	1	1	1	2	1	2	3	1	1	1	1	1	3	2	1	1	2	1	1	1	2	0	0	4	1	1	1	1	2	0	2	3	1	1	0	3	0	1	3	0	0	0	1	2	2	1	2	5	2	2	0	0	1	0	0	1	1	1	0	3	2	2	1	1	1	3	1	0	0	0	1	1	1	3	0	2	4	1	0	0	0	2	0	0	0	1	4	1	1	1	0	2	1	2	2	0	2	0	2	2	1	5	1	1	1	0	3	0	0	2	4	1	3	2	1	0	1	1	2	0	3	3	0	0	0	0	1	2	1	0	1	0	0	2	2	1	0	0	1	0	0	0	0	1	2	3	0	1	0	0	1	0	2	0	0	0	2	1	1	1	0	2	1	3	3	2	2	3	1	0	0	0	0	0	2	0	1	0	1	0	1	4	1	0	1	1	1	0	1	1	1	1	1	1	3	0	2	0	1	0	0	1	3	0	0	1	0	0	1	0	2	1	2	2	1	1	1	1	2	0	1	1	3	1	2	1	0	1	2	0	1	3	0	0	3	0	2	1	0	0	0	2	2	1	2	2	1	1	3	2	1	1	0	0	1	0	1	0	1	1	2	0	0	0	2	0	1	0	1	0	0	1	2	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	2	1	0	1	0	0	1	0	0	1	2	0	0	1	0	1	1	1	1	2	0	0	2	0	1	0	1	2	2	1	1	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	2	0	0	1	0	1	2	0	0	0	1	1	0	2	0	2	0	1	2	0	2	0	1	1	2	1	0	0	3	1	0	0	2	2	0	2	1	1	2	2	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	2	0	1	1	1	0	2	0	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	2	1	1	0	1	1	0	1	0	0	1	1	1	0	2	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	3	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	1	1	1	0	1	2	1	1	1	1	1	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	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	1	1	3	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1
345	0	2700	238702	354	9	80	403	565	590	544	519	431	450	380	333	304	280	260	240	207	222	211	194	172	188	149	156	113	121	111	107	96	88	92	65	75	74	59	55	48	50	47	42	41	35	40	43	32	36	31	25	37	22	23	21	31	21	17	24	23	17	16	19	24	10	11	24	21	16	14	21	12	18	7	14	11	18	8	21	14	18	8	22	14	22	20	12	20	8	19	16	10	14	16	17	13	16	8	9	10	6	6	8	14	7	8	8	11	7	9	14	17	15	9	8	7	6	12	14	5	14	12	9	8	7	9	11	8	3	10	7	2	7	7	4	4	3	4	2	7	2	7	1	4	4	3	8	6	3	4	5	7	2	6	5	4	7	2	7	10	4	4	3	3	4	4	2	3	9	2	5	0	3	0	3	5	2	4	5	2	6	1	3	0	3	4	2	3	4	2	1	4	1	6	2	5	2	4	1	5	2	3	3	3	1	3	5	3	5	8	3	1	1	2	7	2	4	1	4	3	2	2	3	2	2	4	2	3	1	3	1	3	2	2	3	2	1	2	3	0	4	3	3	1	3	1	1	2	7	2	3	4	0	7	1	0	5	2	3	2	3	1	0	4	0	3	2	3	0	0	5	0	2	5	1	2	1	1	0	3	1	1	1	1	1	2	3	2	0	2	4	2	2	2	1	2	2	1	1	2	1	1	1	1	3	4	1	2	3	0	2	2	3	0	1	2	1	2	3	1	1	1	0	2	2	2	2	2	2	2	0	0	0	2	2	3	0	0	3	2	2	0	1	1	2	2	3	1	1	2	4	1	0	0	3	1	1	1	2	0	0	0	4	1	3	0	3	1	3	1	2	3	2	2	0	0	0	2	0	2	0	3	0	1	0	0	0	2	3	0	2	0	4	1	0	2	0	0	1	0	1	1	1	3	1	0	0	2	2	2	1	1	0	3	3	1	1	2	2	3	1	3	2	1	0	1	1	0	1	0	1	1	0	2	2	2	1	2	3	1	1	1	1	1	1	0	1	0	0	1	0	0	1	1	3	4	2	0	1	1	3	0	1	3	2	0	0	0	3	0	0	1	0	0	0	0	2	0	0	2	3	0	1	0	1	0	1	1	1	2	2	1	2	1	1	0	0	1	2	0	2	0	1	1	0	1	0	3	1	0	1	1	1	2	3	1	0	1	0	0	3	0	3	1	1	1	1	1	0	2	0	2	1	3	2	2	2	1	2	3	0	2	1	2	2	0	2	0	0	2	1	1	1	0	0	1	0	0	1	0	0	1	1	1	2	1	1	2	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	2	0	1	2	0	0	1	1	2	2	1	1	1	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	3	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	1	2	0	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	3	0	1	2	0	3	3	2	0	0	2	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	2	0	2	0	0	0	1	0	1	0	0	0	3	0	4	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	3	0	2	1	1	0	1	0	1	1	3	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	1	1	1	3	0	2	0	0	0	2	2	1	1	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	1	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	2	1	0	1	0	0	0	0	0	1	1	1	0	2	3	1	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	2	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1
345	1	1900	238825	351	1	26	163	189	240	252	277	271	229	236	222	177	163	144	126	90	119	108	91	120	115	128	102	96	103	88	103	93	80	73	75	57	54	54	55	57	44	58	37	31	42	23	26	33	31	18	13	31	14	16	16	12	13	11	13	16	15	14	9	7	9	12	11	10	11	8	6	16	7	9	11	11	9	11	11	9	6	14	10	9	15	11	11	6	14	12	12	13	7	11	12	12	14	8	10	3	11	8	1	10	5	7	5	5	3	5	5	3	9	10	4	5	7	5	6	8	6	9	4	2	2	3	7	6	4	6	6	2	3	5	2	2	4	6	1	2	3	2	2	1	1	4	2	2	1	3	5	4	2	0	2	7	4	4	2	0	1	3	3	2	3	2	2	3	0	3	1	1	1	1	2	3	1	4	2	1	1	2	3	2	1	0	4	2	2	0	3	1	0	0	3	6	1	0	0	2	4	3	3	1	2	0	2	1	2	3	4	0	2	3	1	3	1	0	0	1	0	1	4	0	0	1	0	0	2	2	2	2	2	0	1	2	1	1	1	1	1	3	1	3	2	1	0	3	1	2	5	3	3	0	0	0	0	2	1	0	2	1	0	2	2	0	1	1	3	1	3	4	2	1	0	2	2	0	2	0	1	2	1	1	0	1	1	1	1	2	2	0	1	0	2	1	1	1	1	1	1	1	4	1	1	4	0	1	3	2	1	0	0	1	2	0	1	2	2	0	0	0	4	0	0	2	1	1	3	1	2	0	1	3	0	1	1	1	1	1	1	1	2	2	0	0	0	3	2	0	1	1	0	1	1	3	1	2	1	2	0	0	3	3	0	2	1	1	0	0	1	2	0	0	1	1	1	0	0	1	0	1	0	0	2	0	1	3	1	0	1	1	1	0	0	2	1	0	2	0	0	1	0	1	0	0	2	1	1	0	1	2	2	3	0	1	0	1	0	0	1	0	1	0	0	2	1	0	2	0	2	0	1	1	0	0	0	1	1	2	2	0	1	0	0	1	1	1	0	0	1	2	0	2	3	1	1	2	1	0	0	0	0	1	1	1	0	2	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	1	2	0	1	1	0	0	0	2	1	3	0	0	0	1	1	2	0	2	3	1	2	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	4	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	2	3	0	0	0	0	2	0	1	0	1	0	0	2	0	1	1	0	1	1	0	0	2	2	0	2	0	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	3	0	0	1	0	1	2	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	3	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	238948	354	0	14	76	117	224	230	261	231	227	175	163	157	156	152	122	114	101	86	86	72	83	78	86	84	91	90	99	88	92	102	98	78	76	80	54	80	76	63	59	59	47	59	49	43	34	30	22	27	32	18	23	25	21	21	18	19	8	10	10	13	15	17	6	10	6	10	17	12	15	12	12	13	14	9	10	12	13	14	14	17	25	18	20	19	22	20	12	12	18	14	20	17	8	16	16	11	9	8	9	4	9	8	8	5	9	7	12	7	8	6	5	7	7	7	4	8	12	12	9	12	7	1	6	9	3	4	4	4	6	6	5	4	2	3	2	3	5	1	1	2	4	3	1	3	2	2	4	3	4	4	4	5	3	3	3	2	4	2	1	6	4	3	3	4	0	3	1	1	7	2	2	1	0	0	4	1	1	2	1	1	4	4	2	2	4	2	1	3	2	3	1	1	3	2	1	2	2	1	3	3	1	3	3	4	2	4	2	2	1	2	1	2	0	3	6	1	5	1	1	4	1	2	2	1	1	2	2	0	1	1	3	2	2	2	0	0	4	3	0	1	2	1	1	2	3	0	0	1	0	1	0	0	1	1	3	5	1	1	3	0	3	0	0	2	4	2	1	0	0	2	3	2	0	1	2	0	3	2	1	0	1	1	1	1	1	5	3	2	0	0	3	1	3	0	3	0	2	0	1	0	2	2	1	0	4	0	0	1	2	0	4	0	2	1	1	3	5	0	0	1	1	0	1	1	0	1	0	0	3	1	0	5	1	0	1	0	0	3	1	0	1	3	2	3	0	2	1	2	2	0	2	0	0	0	1	0	1	0	0	1	0	2	1	0	2	2	2	1	4	1	0	1	0	0	1	0	1	0	1	2	5	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	2	1	0	0	1	1	1	0	2	0	1	0	2	2	2	0	0	0	0	0	1	2	1	0	1	0	2	0	0	1	2	1	0	2	3	1	1	1	2	1	2	1	0	0	2	1	0	1	4	1	1	1	2	0	0	0	2	1	1	0	1	1	0	1	1	2	1	1	1	1	1	1	1	1	2	1	1	1	1	2	0	1	1	0	0	1	0	3	0	1	1	0	0	1	0	1	0	1	3	0	0	0	0	1	2	0	0	0	0	0	1	1	0	2	3	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	1	2	0	0	0	1	0	1	1	0	2	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	2	0	2	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	1	2	0	0	1	0	1	1	1	1	2	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	2	1	1	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	4	1	0	3	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	1	1	1	1	3	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	239072	351	2	6	113	122	220	208	258	206	182	174	154	136	145	121	125	97	105	73	86	76	87	77	76	83	95	109	107	79	120	106	98	85	101	68	83	95	81	72	70	75	71	71	62	56	63	48	53	29	35	29	14	17	14	9	12	17	18	24	12	16	17	16	21	13	14	20	13	14	14	14	14	17	13	10	20	11	18	17	15	23	24	28	16	18	25	23	22	33	16	21	17	14	12	14	14	14	16	15	18	17	13	15	6	15	11	11	8	18	5	14	11	9	3	5	6	10	12	8	8	6	3	9	11	6	5	3	8	9	8	8	6	2	6	7	3	4	6	7	3	1	4	2	3	3	5	4	1	3	2	2	1	3	2	2	5	2	2	3	1	0	6	4	1	2	5	2	6	1	3	5	3	2	2	2	3	0	4	3	5	5	1	2	1	2	4	1	3	1	0	2	5	3	4	3	1	4	1	0	2	3	1	1	2	5	1	3	3	3	3	1	1	0	2	1	1	0	2	4	3	2	1	1	3	4	1	1	2	2	4	0	4	2	3	3	2	2	1	1	2	1	4	1	1	3	0	1	4	3	1	3	2	2	0	0	1	1	0	2	3	1	1	1	1	1	0	1	2	1	3	1	3	0	0	1	2	0	1	2	2	2	1	2	0	0	1	2	3	0	1	0	2	1	1	0	0	2	1	1	0	0	1	0	2	1	1	2	1	1	0	2	0	0	1	1	1	1	1	0	1	1	1	0	1	2	0	2	4	2	0	1	1	1	0	2	2	1	1	0	1	3	1	0	1	3	1	3	2	0	0	0	0	4	1	1	1	2	3	0	0	1	0	0	2	0	2	0	0	3	2	2	0	0	1	1	3	2	0	2	3	3	0	0	2	2	0	1	2	0	3	1	0	2	2	0	0	0	3	0	1	0	2	0	1	0	2	0	0	2	0	2	1	0	0	2	1	0	1	2	1	0	1	0	0	1	1	2	0	2	1	0	1	0	1	2	2	1	1	0	4	0	2	1	4	0	0	1	1	0	0	1	1	1	1	0	2	0	0	2	1	3	0	0	1	1	2	1	0	1	1	2	0	0	0	0	3	0	1	1	2	0	2	1	1	1	2	0	1	0	0	1	0	1	0	1	2	2	3	1	0	0	1	1	0	2	1	0	1	1	1	3	2	2	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	2	0	0	1	0	1	1	1	1	2	1	2	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	4	2	0	0	0	1	1	1	1	1	4	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	1	2	0	1	1	1	1	0	0	1	1	3	1	0	1	1	0	2	0	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	2	0	0	1	1	2	3	1	2	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	3	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	2	2	0	0	0	0	1	1	0	0	2	3	1	0	2	1	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1
345	0	2700	239195	352	0	14	147	180	241	255	256	236	215	214	177	168	153	145	141	124	122	108	113	96	94	74	99	84	96	78	71	64	81	63	64	81	70	94	81	86	91	81	77	102	95	56	68	54	71	56	56	39	28	37	31	38	31	23	24	24	34	25	20	11	23	16	24	17	19	23	32	16	30	28	21	24	17	26	21	15	24	21	26	24	22	26	23	19	23	21	14	23	18	26	25	18	20	12	29	29	25	15	23	20	24	22	10	17	16	12	22	20	13	22	23	9	11	12	19	8	8	5	9	5	10	11	9	8	4	10	7	16	6	4	5	8	5	5	5	9	7	2	2	4	4	3	1	2	7	1	4	3	4	1	3	3	3	4	2	3	6	8	3	3	3	1	6	3	3	4	4	2	3	3	8	2	4	4	4	3	3	3	1	3	1	7	3	7	7	5	2	3	3	2	5	1	4	6	4	8	2	0	1	2	2	1	0	6	1	5	5	1	2	2	1	3	1	2	1	2	4	1	2	5	5	0	2	1	3	2	2	2	1	1	0	4	2	3	0	3	0	1	0	1	6	4	6	2	3	5	7	3	2	1	1	3	1	5	2	2	1	3	2	2	1	1	0	2	4	1	3	1	3	2	2	3	4	1	2	3	2	5	4	1	1	3	0	1	1	1	1	0	2	0	1	2	6	4	2	0	5	3	0	4	5	1	1	3	2	0	3	0	2	0	4	1	0	2	4	3	2	4	3	3	2	2	3	1	1	1	1	0	1	2	3	2	3	1	2	0	4	0	3	1	1	4	0	0	1	2	0	2	2	2	1	1	2	2	1	4	0	2	2	3	2	2	1	0	2	1	1	5	4	1	1	1	1	0	1	1	3	1	0	0	0	1	1	3	1	0	0	3	1	2	0	1	0	1	0	2	1	2	0	2	3	4	0	0	1	1	0	3	4	2	1	1	2	0	0	1	0	0	2	2	1	0	2	0	1	3	3	0	1	0	2	2	1	0	1	3	2	1	3	1	2	0	0	1	2	0	3	1	0	0	2	0	2	1	2	1	1	1	0	0	2	1	3	0	1	0	0	2	1	0	3	0	2	1	0	4	1	1	0	2	1	0	0	0	0	2	2	1	0	0	1	0	1	1	0	2	2	1	1	2	0	1	0	2	0	0	0	2	0	2	3	0	0	0	0	0	1	1	2	1	0	0	0	0	2	0	0	2	0	2	2	0	1	0	2	0	0	1	1	1	0	1	0	1	3	2	0	0	2	2	0	2	3	0	0	2	0	0	0	1	2	0	2	1	0	1	2	1	2	0	3	1	2	0	1	1	0	0	0	1	1	0	0	2	1	0	0	1	1	0	0	1	2	2	4	2	0	0	1	1	1	0	1	0	0	0	0	1	0	3	0	1	0	2	1	0	0	2	0	1	2	1	1	2	1	1	0	1	0	2	2	2	2	4	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	1	2	1	0	1	1	1	1	1	0	0	0	2	1	1	0	0	0	2	1	0	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	2	0	0	1	0	1	1	0	1	0	2	0	0	3	0	2	2	1	1	2	1	1	0	1	0	1	1	2	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	3	1	1	0	0	0	0	0	0	0	1	1	0	0	1	3	1	0	0	1	0	1	2	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	3	0	2	2	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	4	1	0	1	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	2	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	0
345	1	1900	239318	350	0	19	82	90	208	185	239	190	167	142	130	117	117	79	88	90	75	92	69	64	57	60	45	51	48	46	46	39	39	44	30	42	32	36	32	44	37	29	32	25	37	41	22	25	20	24	22	25	18	11	14	13	9	19	15	14	14	12	11	20	17	12	12	14	19	15	17	16	9	20	21	18	13	17	10	17	8	15	12	18	7	13	14	14	17	15	27	23	15	21	14	17	14	16	16	16	12	14	19	14	17	16	18	15	12	13	11	13	14	9	13	16	20	6	17	7	10	11	8	15	4	11	10	6	10	3	1	2	3	3	3	7	2	1	2	1	1	0	0	3	2	2	7	2	1	2	5	1	2	2	1	4	3	1	2	2	1	4	3	3	2	1	2	3	0	1	2	0	1	1	3	1	1	3	4	0	3	0	4	1	2	3	2	2	0	3	3	1	1	2	1	5	3	0	1	2	1	0	0	1	2	2	3	0	1	1	0	1	1	2	1	0	2	1	1	2	6	2	1	1	1	2	0	2	2	1	2	2	2	1	3	1	2	2	3	1	0	4	3	0	0	0	0	0	0	4	1	2	3	1	2	2	4	1	1	1	1	1	0	0	1	1	3	0	0	4	2	3	1	1	0	0	0	1	1	1	1	1	1	2	1	0	5	1	1	0	1	2	2	1	0	2	3	2	0	1	1	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	2	3	1	1	2	2	0	2	1	0	2	1	1	1	0	1	3	2	0	1	1	0	2	0	0	2	1	2	0	0	0	0	2	0	2	1	3	0	1	0	0	1	2	0	1	1	1	1	1	1	0	0	2	0	0	0	0	2	2	1	0	0	2	0	0	3	0	3	1	0	0	1	1	1	1	0	1	1	1	0	1	2	1	1	0	0	0	0	2	0	1	2	0	1	3	0	0	0	2	1	2	0	0	0	0	1	1	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	2	2	0	0	0	0	2	0	0	2	1	1	1	0	1	0	1	1	0	1	0	3	0	0	1	1	0	0	0	0	3	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	2	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	3	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	3	0	2	0	0	0	0	1	0	3	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	239489	355	0	14	71	100	175	189	227	216	201	159	176	130	135	105	101	104	84	95	66	75	66	76	64	72	56	56	45	55	52	55	46	33	40	38	43	23	33	33	29	35	27	28	24	28	27	16	27	15	22	17	13	17	17	17	16	14	15	11	13	11	12	6	13	15	13	27	24	18	15	20	21	23	13	27	17	16	20	22	25	13	16	18	21	19	14	15	13	23	22	16	15	13	21	21	21	26	16	15	22	21	15	17	10	16	16	6	16	22	14	12	7	11	10	12	9	9	10	18	17	11	8	7	3	3	7	9	5	3	6	2	2	3	3	1	0	1	4	5	3	1	3	3	5	4	5	1	3	2	3	2	2	2	3	2	2	5	3	1	0	2	2	2	5	7	3	3	4	2	2	3	3	1	4	4	0	2	1	1	1	2	4	3	3	1	7	1	2	3	2	1	2	4	0	5	2	2	1	1	2	0	2	4	1	1	3	1	1	0	2	4	0	3	1	4	3	4	4	0	3	0	3	0	1	1	4	0	2	1	4	0	4	4	2	1	1	0	2	4	1	1	1	4	2	0	1	4	2	0	1	2	1	1	3	1	1	2	1	1	1	0	0	4	2	5	1	2	1	0	3	2	3	1	1	0	1	3	3	1	4	3	0	1	3	0	2	0	0	5	1	0	1	2	0	0	0	3	1	0	0	0	1	0	2	2	2	1	0	1	2	1	2	2	1	1	3	2	2	2	0	3	2	2	2	1	0	0	1	1	2	2	1	3	1	1	2	0	1	1	1	2	1	3	2	1	2	0	0	1	0	1	1	2	1	0	2	1	0	1	1	0	2	1	2	1	4	3	3	2	1	2	0	1	1	0	1	0	1	1	0	1	0	2	0	1	2	0	1	1	1	1	4	0	3	1	0	0	1	0	2	1	1	1	3	1	1	4	0	5	1	1	1	0	2	1	0	1	1	3	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	4	1	0	3	0	1	2	2	1	2	1	0	2	0	1	0	1	0	0	1	1	0	0	3	1	0	0	2	0	1	2	0	0	1	1	1	0	1	0	1	1	1	0	2	0	3	2	4	2	1	0	2	2	0	1	0	0	2	1	0	2	5	0	2	0	1	2	1	2	0	0	0	2	1	0	0	1	0	0	0	3	2	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	1	2	2	1	2	0	2	1	2	3	3	2	2	0	1	0	0	1	0	0	1	3	2	0	0	1	1	2	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	3	0	0	0	0	1	0	1	0	0	1	1	3	0	0	0	1	1	0	1	0	0	3	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	2	1	0	1	1	1	2	0	1	2	2	1	1	1	0	0	1	0	2	0	0	1	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	2	0	5	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	2	1	1	0	1	1	0	3	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	2	1	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	2
345	3	3500	239612	351	1	23	157	184	259	222	286	215	241	168	153	153	162	122	134	114	101	102	74	84	79	63	56	60	64	49	57	56	49	50	49	46	40	33	43	47	34	29	31	28	30	30	30	31	14	16	21	16	23	16	30	17	24	16	19	17	16	12	24	11	23	9	22	26	20	23	21	24	32	29	27	27	26	27	32	21	26	31	19	25	31	25	28	18	21	23	18	29	21	29	25	22	23	16	29	21	15	30	21	21	16	13	23	12	21	19	13	15	10	13	16	10	14	10	8	7	9	11	10	13	6	11	11	13	9	2	9	4	5	5	2	7	4	0	1	1	5	3	3	4	4	2	3	4	1	0	2	8	3	3	3	3	3	4	1	2	2	1	4	1	1	4	4	3	3	3	0	1	3	4	2	0	1	3	3	3	1	3	0	4	0	3	5	2	5	2	4	2	3	2	3	2	0	2	4	6	1	2	10	4	5	2	3	5	3	0	1	1	0	2	1	5	1	0	1	0	4	0	2	1	4	0	4	2	6	1	2	2	2	0	3	1	3	1	2	4	1	5	3	1	1	3	1	1	4	2	2	2	0	0	2	1	0	1	2	2	1	2	3	2	2	2	4	3	2	4	2	1	2	1	2	0	0	1	0	4	0	2	0	0	1	0	1	3	1	3	2	0	0	0	3	0	0	0	1	0	3	3	1	3	0	3	4	1	0	3	1	1	1	2	0	1	1	1	1	4	1	1	0	1	0	2	1	5	2	1	1	3	0	1	0	2	2	1	1	0	3	1	1	1	1	0	1	2	3	2	1	4	1	1	2	0	1	2	1	3	1	2	4	0	2	1	1	1	3	1	0	2	1	0	1	2	1	0	1	2	1	4	1	0	0	0	2	1	3	1	0	2	0	3	0	2	0	1	1	2	0	0	0	1	0	0	2	2	2	0	0	2	1	2	0	2	2	0	0	2	2	0	0	0	0	1	1	1	1	1	0	0	2	0	1	1	0	1	0	1	0	1	0	3	0	1	0	3	1	0	1	1	0	0	1	1	0	0	0	0	3	1	1	0	3	0	1	1	0	2	0	0	0	1	1	3	0	1	0	2	0	1	0	3	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	1	1	3	2	2	1	0	0	0	1	0	1	1	1	2	1	0	2	2	1	3	1	1	0	1	0	1	0	3	0	0	0	0	1	2	0	0	1	0	1	2	1	1	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	1	0	1	0	1	0	2	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	2	2	0	0	1	0	0	2	2	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	3	1	0	2	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	2	1	1	1	0	1	1	0	0	2	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	1	0	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	2	2	0	0	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	2	2	3	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	3	0	1	0	1	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	4	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	3	2	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0
