345	0	2700	1680	350	7	19	201	473	819	921	961	908	865	754	689	634	540	486	454	407	401	337	306	291	267	278	238	195	204	162	179	146	170	149	127	136	108	112	129	94	108	98	104	89	95	77	69	69	84	74	59	78	59	47	60	46	63	41	56	37	42	31	37	33	41	36	29	36	47	32	33	23	17	35	35	40	24	21	21	29	25	33	34	27	23	26	23	27	32	33	24	32	18	23	21	11	20	16	19	12	17	18	13	19	15	18	23	17	18	14	11	24	16	9	11	16	17	15	10	18	13	17	13	8	12	16	10	7	9	13	15	3	11	15	10	16	13	9	15	8	12	12	9	4	6	11	9	5	7	13	9	8	12	7	13	8	9	7	14	8	10	11	4	5	8	10	11	4	7	2	6	9	17	12	3	6	9	9	6	6	8	7	3	11	4	8	2	8	10	7	6	6	9	3	5	5	7	9	2	4	8	7	7	9	4	6	9	4	6	0	5	5	4	3	6	4	4	5	5	7	9	4	4	5	3	3	7	5	3	4	7	3	6	4	5	3	6	3	7	2	3	2	5	3	4	6	4	2	4	4	1	6	5	2	1	5	6	0	3	8	5	4	5	1	4	4	6	3	4	3	4	3	4	6	4	4	5	3	5	3	3	3	1	7	6	1	2	5	6	3	5	3	5	3	2	1	8	3	1	3	2	5	2	2	5	3	4	1	4	3	8	6	2	2	2	1	3	4	2	2	1	2	6	2	4	9	1	2	4	5	3	2	2	2	2	2	1	1	2	2	0	3	4	3	0	0	0	1	3	5	0	2	1	2	2	1	3	7	2	3	7	3	2	2	3	3	4	2	7	4	1	3	0	1	4	3	4	3	1	4	4	2	2	2	1	2	3	2	8	3	5	1	0	3	2	3	5	2	2	2	2	2	3	3	2	3	2	2	2	4	2	1	1	5	3	7	1	2	2	0	6	4	3	1	0	2	2	2	3	3	0	3	2	2	5	5	6	2	3	3	1	2	2	1	2	5	2	1	0	1	3	1	3	1	3	0	2	5	1	2	3	2	1	1	0	0	3	6	3	1	1	1	0	2	3	4	4	1	4	1	3	1	0	1	0	1	2	1	0	0	5	1	3	1	1	1	2	2	1	1	0	3	0	4	2	3	1	3	3	3	1	5	1	0	2	1	2	1	1	5	2	0	1	2	2	0	7	0	1	0	1	3	0	0	0	2	2	3	3	0	1	4	2	0	1	0	2	1	0	3	2	0	0	0	0	0	1	1	1	4	0	2	1	0	3	2	2	1	1	0	1	2	0	2	2	3	0	2	1	0	3	2	0	3	0	0	1	2	3	1	0	1	1	2	1	2	2	3	2	1	0	2	0	2	0	0	2	0	2	1	1	1	2	4	2	0	1	2	4	0	1	1	2	1	2	0	1	1	1	0	4	2	3	0	2	2	3	2	0	1	0	1	2	1	2	1	1	0	0	0	0	1	3	0	1	1	1	1	2	2	1	1	2	0	0	2	1	1	1	1	2	0	0	1	0	2	0	2	0	0	0	1	0	4	0	0	0	2	0	3	0	2	0	1	0	2	0	0	1	0	1	5	1	1	2	0	2	1	2	0	1	0	2	3	1	0	2	4	0	0	2	2	2	0	4	2	2	1	1	0	2	1	2	0	0	1	0	0	2	1	1	3	1	0	0	1	3	1	0	2	2	1	0	1	2	0	1	1	0	0	0	2	2	1	1	1	4	0	1	3	1	1	2	5	0	1	2	0	1	0	1	2	0	1	2	0	2	1	1	0	1	0	1	2	0	0	2	2	3	2	1	2	0	0	0	0	2	0	1	0	2	0	0	3	1	0	0	1	0	0	1	2	2	0	1	0	1	1	2	1	0	3	2	2	1	0	0	1	1	2	0	0	3	1	1	3	0	1	1	0	2	0	1	1	1	0	1	1	1	1	1	0	1	0	0	3	0	2	3	2	2	2	2	1	2	2	1	0	0	1	1	0	0	0	1	0	1	1	1	2	0	1	0	2	1	0	0	0	2	1	2	1	0	1	2	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	2	4	1	1	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	3	2	2	2	0	1	0	2	1	1	2	1	0	0	3	1	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	2	0	4	1	0	1	0	3	2	2	0	3	1	1	2	2	0	0	0	1	0	1	3	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1
345	1	1900	1803	355	6	83	566	945	1190	1107	1071	928	753	631	579	531	420	376	336	305	280	239	219	215	177	177	162	118	127	115	102	102	90	91	72	66	78	81	67	64	59	40	45	53	45	32	54	44	46	45	24	38	32	45	27	28	28	35	28	30	22	22	28	32	13	15	18	18	21	17	20	25	19	32	18	24	17	16	14	11	17	19	15	12	21	22	18	12	13	16	8	14	14	15	14	12	16	8	7	7	4	9	10	9	2	8	7	13	7	8	5	6	6	10	6	8	8	7	12	6	12	7	4	4	9	9	7	10	7	5	4	8	9	11	2	6	5	5	6	7	3	2	6	7	5	4	5	6	4	5	6	5	4	9	3	5	4	1	5	4	5	2	4	7	2	2	4	3	4	7	6	5	3	4	3	5	1	1	4	3	3	1	2	1	2	5	3	4	4	3	3	3	6	1	4	6	1	5	7	5	7	0	6	3	3	3	2	1	2	2	8	3	2	2	5	2	3	1	4	1	1	3	2	2	2	0	5	4	2	0	3	2	2	2	0	3	4	2	3	2	2	3	4	3	6	2	1	5	4	2	3	4	3	2	1	2	2	3	3	1	3	3	2	0	0	1	0	4	4	2	1	3	0	0	4	2	1	0	3	1	5	1	4	2	2	2	3	2	0	1	0	1	1	0	1	2	3	1	1	3	4	4	2	2	2	4	1	4	1	2	1	0	3	1	1	2	2	1	1	4	1	1	0	1	2	1	1	0	0	2	0	1	1	2	0	3	1	1	1	1	0	0	1	1	2	1	2	3	1	0	1	0	1	3	0	1	0	0	2	1	1	0	1	2	1	0	1	1	1	0	1	2	0	2	1	1	1	0	0	1	1	1	0	1	3	2	1	1	2	0	2	1	3	3	2	2	2	0	1	1	1	0	1	0	0	5	1	2	0	1	1	0	0	1	2	1	0	0	0	1	1	1	3	0	0	1	3	1	1	1	1	0	1	2	1	2	1	0	0	1	1	1	1	1	1	3	0	2	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	2	1	2	4	3	1	0	1	0	1	1	0	1	0	0	1	2	0	2	1	1	5	0	1	2	0	1	4	1	2	0	1	0	1	0	0	0	3	2	2	1	1	1	0	4	0	1	1	0	1	2	3	1	0	3	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	3	0	3	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	2	1	0	0	0	1	2	1	3	1	0	1	2	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	2	0	0	1	2	0	2	0	0	1	2	0	1	0	2	1	1	1	1	2	0	1	0	1	0	3	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	2	0	1	1	1	1	1	1	2	2	0	0	1	2	0	0	0	3	0	1	0	3	0	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	1	0	0	2	2	0	0	0	0	2	0	0	1	0	1	1	2	0	2	2	0	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	1	1	0	1	0	0	1	0	0	0	2	2	0	1	2	3	0	1	1	1	0	0	2	1	0	1	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1
345	2	2100	1926	360	1	46	348	718	979	941	887	811	669	582	495	426	394	342	322	290	274	244	237	214	184	166	173	154	114	139	137	118	130	105	87	77	90	86	83	71	73	74	58	64	55	61	52	47	48	46	50	40	46	47	39	36	41	30	25	43	32	36	28	28	21	33	26	28	22	20	28	30	29	19	25	26	30	21	24	18	16	16	15	19	18	25	12	20	19	15	17	15	9	10	13	14	13	13	11	9	12	16	10	14	8	14	9	11	3	8	11	9	12	13	9	8	7	8	15	10	12	6	10	5	12	9	9	3	14	8	10	7	3	10	12	7	9	6	4	10	6	9	3	8	6	6	6	7	4	7	3	4	12	7	5	4	5	6	3	3	8	5	3	7	4	9	6	2	3	3	4	6	3	8	5	4	0	8	1	7	8	2	9	3	8	6	5	5	3	2	2	5	1	4	2	5	3	7	2	4	3	1	2	4	6	4	3	2	4	2	4	3	4	3	2	3	3	2	6	1	6	4	3	7	7	3	4	2	2	4	2	3	2	2	3	4	0	3	2	4	0	4	1	6	2	0	1	2	4	0	2	1	4	0	2	3	3	3	4	1	2	6	1	2	6	3	2	4	2	4	1	3	5	1	2	0	5	4	3	4	2	2	0	2	4	2	1	1	3	2	4	1	2	5	1	1	2	3	2	3	2	0	1	2	3	1	0	5	2	1	1	3	3	4	2	3	3	4	4	0	4	1	3	1	5	2	2	2	3	0	1	2	3	1	1	2	2	4	1	4	2	1	3	1	2	1	1	2	4	1	2	2	3	3	5	1	2	1	0	1	0	1	1	1	1	1	1	0	2	1	4	1	4	2	1	0	2	1	0	1	4	2	0	3	2	2	1	0	1	1	1	2	0	4	4	2	2	3	2	3	1	3	3	1	1	0	0	4	3	2	4	1	1	2	1	3	0	0	2	2	0	3	0	1	3	0	2	0	6	0	3	1	2	4	0	2	0	0	0	3	3	4	1	3	1	1	0	1	0	3	2	1	0	1	2	0	2	4	2	1	0	1	2	1	4	2	0	1	1	1	1	1	1	1	4	0	0	0	1	2	0	1	1	1	0	2	0	1	0	0	3	2	1	0	0	0	0	1	2	1	0	0	1	1	1	2	1	1	1	4	1	0	0	0	3	1	1	0	2	0	0	1	2	1	0	1	3	1	1	1	1	1	1	1	1	0	0	0	3	0	2	0	0	1	0	1	1	1	0	1	2	2	1	2	0	2	0	1	0	1	1	1	0	1	2	0	1	2	0	1	1	3	1	0	0	0	0	2	0	1	1	1	2	1	1	0	1	0	1	3	2	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	2	0	2	1	2	2	1	1	2	2	1	1	0	1	1	1	0	5	1	2	0	1	1	3	0	0	0	0	3	0	2	1	1	0	0	0	0	1	2	1	1	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	2	2	0	0	2	0	0	0	0	3	2	1	1	1	3	2	0	0	1	0	2	1	0	1	3	1	0	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	3	0	1	0	0	0	3	1	0	1	1	1	1	0	0	0	2	0	1	2	1	2	1	0	0	0	0	1	0	0	4	0	0	0	0	1	2	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	3	1	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	3	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	4	1	0	1	0	1	1	2	0	1	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	2	1	2	1	0	2	0	0	0	0	3	1	1	0	1	0	1	0	1	0	1	2	0	0	0	0	1	2	0	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	2	1	2	0	4	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0
345	3	3500	2049	354	3	33	338	711	956	892	938	821	742	625	517	491	429	409	356	331	312	307	241	229	225	203	192	174	159	147	145	136	134	110	132	100	88	92	119	81	76	76	67	62	53	66	73	46	52	51	53	54	63	45	44	52	51	36	36	34	40	39	35	29	43	35	22	30	29	31	18	25	25	20	24	29	20	20	18	27	18	24	21	21	19	20	11	14	13	22	23	14	13	14	16	11	13	13	20	13	22	14	13	11	10	10	9	9	6	19	15	13	10	9	9	10	8	7	10	5	9	16	10	6	5	7	5	6	12	8	10	9	7	8	7	8	14	5	8	7	11	6	7	6	3	5	8	5	5	7	5	4	3	4	3	9	6	5	4	4	6	6	5	12	5	6	5	7	6	5	2	6	8	3	4	3	5	3	9	6	4	2	9	6	4	7	4	2	4	5	10	3	4	4	7	5	1	8	5	3	9	0	4	4	5	5	4	5	1	5	5	4	0	4	5	3	0	6	3	1	5	2	6	2	4	3	1	5	2	6	1	6	4	3	10	4	1	4	1	2	2	4	4	0	4	3	1	1	3	4	0	2	7	1	2	1	2	3	3	4	0	7	2	2	1	2	3	2	2	5	1	4	4	1	3	1	5	1	5	5	3	2	2	6	4	3	3	4	3	3	2	4	5	1	3	4	5	2	3	2	2	2	3	1	2	1	10	6	1	0	6	4	4	4	1	1	2	2	1	6	5	1	3	0	3	4	0	3	1	2	2	1	0	2	0	1	2	3	1	1	3	1	5	0	6	1	2	1	0	1	2	3	2	1	0	2	2	3	2	1	0	2	1	1	2	2	3	1	1	1	1	0	1	3	3	1	1	2	2	2	2	1	1	3	0	4	0	2	4	1	1	0	0	1	2	3	2	6	3	2	1	1	1	0	1	0	2	3	3	1	3	3	2	1	2	1	1	0	1	1	3	1	0	2	2	1	1	0	2	4	2	2	2	3	2	0	3	0	1	2	1	2	0	0	2	1	0	1	3	1	3	4	3	0	2	1	1	3	2	2	1	2	0	0	3	2	0	0	2	0	3	0	2	0	2	1	0	2	2	2	1	0	2	3	1	2	0	0	0	1	3	1	0	3	0	1	3	3	2	0	2	4	2	1	1	1	1	1	3	0	1	2	2	1	1	1	2	3	2	0	0	0	1	0	2	2	2	2	1	3	1	3	0	3	2	1	0	2	1	0	1	1	1	1	0	1	1	1	0	2	2	1	0	1	1	0	1	2	2	0	2	1	2	0	1	0	1	1	2	0	0	0	0	1	2	2	0	0	1	2	1	1	0	0	2	1	4	0	1	0	1	1	1	0	4	1	3	3	1	1	0	3	2	1	1	0	2	1	2	0	3	0	0	1	0	1	3	2	3	0	2	3	0	1	1	1	0	1	0	0	0	2	1	0	0	1	3	1	1	0	0	2	0	1	0	1	0	0	2	1	1	1	1	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	2	1	0	3	1	1	0	1	1	0	2	1	1	1	3	1	1	2	1	0	2	0	1	2	0	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	0	1	2	1	1	0	0	1	1	1	1	2	0	4	0	1	0	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	2	0	1	1	2	0	1	3	1	2	1	1	1	1	0	2	0	1	1	0	0	2	1	0	2	0	0	2	0	0	2	0	3	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	2	1	2	0	2	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	2	0	3	0	0	0	0	1	0	2	2	1	0	0	1	2	0	1	2	3	0	0	0	0	0	2	1	0	0	1	0	1	0	0	2	1	2	1	1	0	1	0	1	0	0	2	1	1	0	1	0	1	2	0	0	0	0	2	0	0	1	0	1	1	0	0	1	2	0	0	0	3	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	3	1	1	1	3	0	1	0	2	0	1	0	0	0	1	1	2	1	0	2	1	1	0	0	0	2	1	0	0	0	2	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0
345	0	2700	2172	349	1	19	187	513	786	802	850	712	682	588	504	453	436	387	344	341	307	289	252	277	226	218	211	190	205	157	178	168	163	161	148	155	134	134	126	138	115	114	109	107	100	76	97	86	88	88	90	66	74	64	78	48	68	60	60	46	68	56	55	47	50	52	56	40	42	33	39	26	49	22	34	38	25	32	40	27	37	36	20	22	27	30	15	24	21	18	22	19	21	14	24	22	21	14	24	20	15	24	16	24	12	19	15	15	15	18	12	12	12	9	20	16	12	10	10	10	17	7	11	9	14	15	12	15	14	12	6	8	8	7	5	13	8	13	9	9	9	12	10	11	10	8	11	9	13	9	9	6	12	6	9	8	8	12	10	8	3	8	5	10	7	12	4	5	11	7	9	7	6	6	5	8	7	14	7	3	7	9	11	5	5	7	7	8	8	9	3	8	2	4	6	8	7	5	6	8	4	10	2	4	6	4	10	6	3	5	4	4	3	7	5	4	5	4	7	3	5	3	3	7	7	4	2	3	3	3	6	5	6	6	4	5	6	5	2	6	2	5	3	5	1	5	2	7	5	5	4	8	3	6	3	4	8	7	4	5	5	4	3	5	4	4	8	3	2	3	3	4	3	3	2	7	3	5	4	2	2	2	3	3	4	4	2	3	4	2	2	6	2	3	4	4	6	2	7	2	3	4	4	1	3	0	3	7	7	2	4	9	1	3	1	8	3	2	4	1	4	3	2	4	2	0	2	5	1	2	5	6	5	5	4	3	2	4	3	1	2	5	4	3	1	6	3	4	4	1	2	1	2	3	4	6	3	5	2	2	2	4	1	3	6	2	4	4	3	0	2	2	6	2	2	2	1	6	3	2	1	2	1	2	9	3	2	2	5	0	4	2	6	3	4	2	1	2	1	1	2	1	3	3	1	1	2	2	5	2	3	5	0	2	2	2	0	4	3	2	3	4	3	3	4	3	4	1	3	0	2	1	5	3	1	7	5	2	3	4	1	4	2	4	4	4	2	2	3	4	0	3	2	0	1	0	1	4	3	1	1	3	4	2	1	1	0	5	4	0	2	1	3	3	1	5	2	1	5	1	2	2	3	2	2	5	2	2	2	0	4	3	2	4	1	5	0	1	1	1	2	1	0	2	2	0	4	2	2	3	1	2	1	1	2	1	0	4	3	2	1	2	2	0	3	1	0	5	2	2	2	1	1	3	3	6	2	1	0	2	0	0	2	1	1	1	1	0	3	0	2	0	0	1	1	3	1	2	0	2	1	1	1	0	2	0	3	0	2	0	3	0	2	0	2	2	0	2	3	0	2	3	2	1	2	1	0	1	3	2	0	3	1	4	1	2	1	1	1	0	0	2	5	2	2	1	1	1	3	1	2	0	1	1	0	4	2	1	1	4	2	1	1	0	0	0	2	1	0	2	0	1	4	0	0	2	2	0	1	1	3	0	0	0	0	1	1	2	1	0	1	1	5	0	0	1	1	1	4	2	0	0	2	2	3	1	0	4	1	0	1	3	1	1	1	0	2	2	1	2	0	1	0	5	0	1	1	1	0	1	1	2	1	2	0	0	2	2	2	1	2	3	1	0	0	1	0	1	2	3	2	4	1	3	0	0	3	0	0	0	2	1	0	1	1	0	1	0	0	2	1	3	1	1	0	0	2	2	2	1	0	3	1	1	1	2	1	2	2	1	0	1	1	2	2	0	1	1	3	1	0	0	0	0	1	2	1	2	0	0	0	1	0	1	2	1	1	1	2	4	3	0	0	0	2	1	1	1	0	1	1	1	0	0	1	0	1	2	0	2	1	2	2	2	0	0	0	2	0	1	0	1	2	0	1	0	1	0	1	1	0	1	3	1	2	0	0	0	4	1	0	0	1	0	0	0	0	2	2	3	0	1	2	1	0	2	1	0	3	1	3	1	1	0	2	1	1	3	3	2	1	1	4	2	1	2	0	0	3	2	0	1	2	1	1	4	1	0	1	1	5	0	1	0	0	2	1	1	0	0	1	1	1	0	2	1	0	0	1	2	2	1	1	2	2	1	1	0	1	0	0	1	1	0	1	0	1	2	2	0	0	0	3	1	0	0	2	0	2	0	1	2	0	0	0	1	2	1	2	0	2	0	2	0	1	0	2	2	0	2	0	0	0	0	2	1	0	0	0	1	0	1	0	1	2	1	0	3	0	2	2	0	5	0	1	1	2	1	0	0	1	1	0	1	0	0	4	0	0	2	0	1	0	1	2	0	0	2	1	0	1	1	1	0	0	3	2	0	0	0	0	1	3	2	0	3	1	1	0	2	1	0	0	3	1	2	1
345	1	1900	2296	359	4	102	590	930	1036	963	826	672	576	517	390	359	366	292	286	269	222	217	206	180	176	165	136	135	131	144	138	99	122	120	112	111	80	90	98	85	82	69	69	38	76	51	73	61	62	48	47	43	41	50	36	50	54	39	29	27	36	23	31	33	40	22	24	30	17	28	23	18	18	16	10	20	13	14	9	9	18	11	12	13	9	9	14	12	10	13	5	4	7	9	6	9	10	16	11	10	11	8	6	7	7	6	11	10	7	9	6	7	4	6	4	4	8	5	8	6	7	11	4	6	6	13	8	10	3	5	3	5	6	6	5	6	5	4	1	5	2	8	4	1	3	3	2	4	3	2	1	4	3	4	7	5	5	5	5	7	0	2	3	3	5	6	4	4	8	3	4	4	6	2	5	5	4	2	4	4	6	2	1	2	2	6	6	0	5	2	2	3	3	3	5	1	2	3	6	4	2	6	6	5	4	5	0	3	1	4	1	3	0	1	6	6	3	6	1	4	7	7	4	0	1	1	3	1	2	3	2	1	3	0	4	2	0	1	3	2	2	0	2	3	0	1	3	1	1	2	2	1	1	1	1	3	4	1	2	4	4	1	2	3	1	0	1	3	1	0	0	1	2	1	2	2	1	3	2	2	0	3	3	3	0	0	0	1	3	1	0	2	2	4	0	0	2	3	1	2	0	1	2	1	0	2	5	1	0	2	2	2	0	1	1	0	2	0	0	2	0	1	0	4	0	3	0	2	1	1	1	1	0	1	1	1	1	1	1	2	1	1	0	1	0	1	1	1	1	2	2	2	0	2	2	2	1	2	1	1	0	1	4	0	1	2	0	2	2	0	3	1	1	1	1	0	3	1	1	1	1	0	0	1	2	1	2	0	0	0	1	2	0	0	1	0	1	1	1	1	4	1	1	0	2	1	0	0	3	1	1	1	0	0	2	4	2	0	1	0	0	1	2	3	1	1	4	1	0	0	0	0	2	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	1	0	0	3	0	1	3	2	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	2	2	2	1	0	0	1	1	0	0	1	1	1	0	1	2	0	0	1	1	0	0	1	0	3	0	0	0	2	1	1	2	4	0	1	0	0	1	1	0	2	3	3	0	1	1	0	0	0	1	1	0	1	1	1	4	0	1	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	1	2	2	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	2	1	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	2	1	2	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	2	0	2	1	0	0	0	0	0	1	2	1	2	0	1	3	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	2	1	2	0	1	0	2	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	3	1	1	0	0	1	0	0	1	1	3	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	1	1	0	0	1	2	0	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	2	2	1	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	2419	356	3	63	533	883	1052	929	754	597	548	472	422	384	335	307	287	274	275	226	220	197	189	166	143	184	138	151	123	127	119	120	101	109	96	122	102	82	101	74	93	104	95	75	57	79	61	66	59	61	59	55	44	35	42	38	36	40	38	36	38	39	38	31	28	18	19	20	30	19	18	17	27	23	16	16	20	14	15	11	17	22	17	13	16	20	16	19	9	15	8	10	14	9	13	14	8	6	9	13	11	9	8	9	7	4	4	6	10	6	6	11	11	4	10	13	5	4	16	6	7	10	14	6	4	4	10	9	9	5	6	6	5	6	3	9	13	4	5	10	4	9	4	8	5	5	9	5	7	9	6	8	6	7	5	3	6	4	2	6	3	7	0	4	5	3	5	7	3	8	1	7	5	2	3	4	8	4	6	5	5	10	5	5	7	5	8	1	4	2	2	6	3	2	8	4	0	8	1	1	3	2	5	4	1	1	1	1	4	3	3	5	4	5	5	2	5	2	2	5	2	2	2	3	5	2	4	4	1	2	5	5	2	3	1	1	1	1	4	0	1	1	2	1	6	3	1	2	0	4	1	5	2	4	3	3	2	2	4	2	8	2	0	4	1	3	1	2	5	2	1	2	3	1	3	2	7	3	4	2	1	5	1	2	2	4	1	1	2	2	1	2	0	2	3	3	2	3	4	1	5	1	4	2	2	2	4	2	1	4	0	1	0	2	2	0	1	0	1	2	1	1	0	0	1	4	1	1	1	1	1	1	2	1	1	3	4	1	0	0	2	4	0	3	1	2	1	0	3	1	0	3	2	2	2	3	2	3	1	3	1	1	3	1	3	1	2	2	0	1	3	3	5	1	2	1	2	2	0	1	1	2	2	2	1	0	1	2	2	3	3	2	3	0	3	3	2	3	2	0	1	1	3	0	1	1	0	1	1	3	1	3	1	2	2	0	2	0	1	1	3	0	2	2	3	1	2	2	1	2	0	0	0	1	3	0	3	1	4	1	0	2	2	0	1	2	0	1	0	1	0	2	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	2	2	1	0	1	0	0	2	0	0	1	2	2	2	2	0	0	0	1	3	1	2	1	2	0	2	0	2	0	0	0	0	0	0	0	1	5	2	2	0	2	0	0	0	0	2	1	2	2	1	0	0	0	0	1	0	3	1	1	1	1	2	0	1	1	0	2	0	0	2	0	0	1	4	2	0	2	1	1	2	0	1	0	3	1	0	1	2	0	2	2	1	0	0	3	0	0	2	1	1	0	0	1	1	0	1	2	2	2	0	1	3	1	0	0	1	1	3	2	2	2	0	1	4	1	2	1	1	1	1	3	3	0	1	1	1	2	1	0	0	1	1	1	1	1	2	0	0	1	0	0	2	0	1	2	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	1	3	1	0	1	0	1	1	0	1	1	1	0	2	0	0	1	2	1	0	1	1	0	3	0	1	0	0	2	1	1	1	1	1	2	0	2	1	1	0	0	1	0	0	1	0	1	1	0	2	2	2	0	1	2	0	0	0	0	0	0	0	2	3	1	0	2	0	2	1	0	1	0	0	1	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	1	0	2	0	2	2	3	0	1	1	1	1	0	0	2	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	1	1	0	2	0	2	0	0	0	4	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	3	0	1	0	0	1	1	1	2	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	2	1	2	2	1	2	0	0	0	1	1	1	0	3	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	3	0	0	0	1	0	1	1	1	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	2	2	1	0	4	1	0	0	0	0	2	0	1	1	0	3	0	1	0	0	0	0	3	2	0	0	1	1	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0
345	3	3500	2542	352	3	38	426	793	976	958	907	747	637	536	467	397	397	383	340	343	282	296	261	237	223	192	209	195	177	160	164	158	156	134	142	138	117	125	106	105	110	109	101	91	81	88	64	75	75	64	55	55	48	63	51	44	45	36	44	44	41	36	45	33	30	33	38	23	31	26	26	27	23	21	22	22	27	23	21	23	20	18	22	15	17	8	16	16	14	13	12	16	12	15	13	8	9	16	18	8	11	13	10	11	12	9	12	12	11	6	18	11	17	15	4	10	11	15	12	14	8	9	11	9	8	9	9	7	7	12	9	9	7	6	9	6	5	9	5	4	6	7	5	5	3	9	7	7	9	6	4	7	8	3	6	5	3	6	4	7	4	4	2	4	5	4	3	3	5	6	8	5	5	2	3	3	8	3	2	7	3	2	5	4	4	3	7	6	4	2	3	6	4	5	3	3	3	6	8	7	3	6	4	5	2	1	0	4	4	7	2	4	1	4	3	1	2	1	7	2	2	7	3	3	3	5	2	7	1	0	5	4	2	3	2	2	1	2	2	3	4	7	6	0	5	1	1	2	1	1	5	2	2	4	5	1	4	2	3	4	6	0	3	4	1	1	3	3	1	2	2	1	3	4	5	4	2	1	1	3	5	1	2	3	2	2	3	2	2	2	3	6	3	2	1	1	0	1	3	0	1	2	2	3	2	0	5	1	0	0	2	6	1	1	3	3	2	2	2	2	3	4	2	1	0	2	5	3	2	2	1	3	1	2	0	3	3	1	3	3	2	0	2	1	1	1	2	1	2	1	1	1	2	1	1	2	3	1	0	3	1	1	2	1	6	1	2	4	2	3	5	1	1	0	4	2	3	1	2	3	0	2	4	0	4	1	1	2	3	1	3	2	2	1	2	3	2	1	1	0	1	1	5	3	1	0	1	0	0	2	0	1	3	2	2	2	3	0	0	4	1	0	1	3	3	4	5	1	2	1	1	2	3	1	1	4	0	2	3	1	0	1	0	1	0	2	4	1	2	1	1	1	3	1	0	2	2	0	0	1	1	1	3	2	3	0	0	1	1	1	0	0	1	1	1	1	0	0	1	2	1	1	3	0	1	0	1	3	1	2	2	2	2	1	2	1	2	0	1	1	2	0	0	2	1	1	0	0	0	0	0	1	1	2	1	0	1	0	1	2	2	1	3	2	0	1	0	1	0	1	4	0	0	2	0	0	2	3	2	1	2	2	3	0	1	1	1	1	0	0	1	1	0	0	0	1	0	4	1	2	0	0	2	2	1	3	0	1	0	0	0	0	1	3	1	1	0	0	2	1	0	0	0	2	0	3	2	1	1	0	1	0	1	1	0	0	1	0	0	1	2	0	1	0	2	2	1	1	0	1	1	3	0	0	1	1	0	2	0	2	2	1	1	1	2	0	0	2	1	1	0	0	0	0	3	0	0	1	1	0	0	3	1	0	0	1	0	1	1	1	2	1	0	1	3	1	2	2	1	2	0	0	1	0	1	0	0	0	0	0	2	3	2	1	1	0	1	1	1	2	0	3	2	0	1	1	1	0	0	0	2	2	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	2	0	1	2	0	1	1	0	1	1	1	0	1	0	1	1	1	1	1	1	0	0	1	2	1	1	0	2	0	0	0	0	2	0	2	0	0	1	0	0	2	0	1	0	2	1	2	0	1	1	0	0	0	1	0	1	2	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	1	0	2	2	1	0	0	0	2	0	1	1	0	2	2	0	0	2	0	1	0	0	3	1	1	0	0	1	0	0	2	0	1	1	1	1	1	2	0	0	0	0	1	0	2	1	2	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	2	0	3	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	2	0	0	2	0	0	0	2	1	0	1	0	2	0	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	3	1	1	1	1	0
345	0	2700	2665	351	1	20	258	633	925	949	911	767	695	597	499	439	426	392	390	343	340	319	305	275	263	242	221	242	236	219	208	194	173	158	190	172	140	137	116	136	129	115	123	96	106	103	101	105	102	78	87	84	76	69	79	64	67	62	53	49	59	47	52	47	51	46	32	37	34	23	37	29	34	38	29	26	33	23	23	33	21	24	18	24	26	27	16	14	19	17	14	27	26	27	18	27	17	18	22	14	16	15	18	21	15	17	17	19	16	9	12	17	18	13	17	10	13	11	9	10	16	9	11	10	17	16	12	10	12	12	21	11	7	10	9	14	15	6	7	8	11	8	6	11	13	7	12	5	7	6	9	7	10	8	5	9	11	9	8	11	2	4	14	8	5	10	4	11	3	1	10	10	11	8	4	5	8	8	7	10	11	7	6	6	4	7	1	4	7	7	7	8	7	11	7	8	8	6	7	5	4	4	0	3	5	5	4	9	5	3	6	4	5	5	5	6	7	6	4	3	7	5	3	5	1	8	3	5	4	3	9	4	2	2	2	7	6	5	3	6	5	4	4	3	2	1	3	6	2	1	5	5	5	5	3	5	3	1	4	6	3	4	3	2	2	7	3	5	5	6	3	5	2	2	8	0	0	3	6	7	3	3	2	4	1	6	3	4	4	7	3	3	2	2	1	4	3	2	2	2	0	2	4	3	3	3	3	2	4	2	5	5	2	3	5	5	1	4	3	3	3	2	4	2	3	3	3	4	3	6	2	2	0	5	2	3	2	1	6	4	1	2	4	0	4	2	1	2	4	3	2	3	2	5	1	2	3	5	3	2	5	1	2	2	2	6	2	2	0	1	2	1	4	2	1	0	1	2	1	2	3	3	2	3	1	1	4	4	1	4	0	5	0	1	4	0	3	3	5	3	0	2	2	2	1	3	1	1	3	2	3	2	2	2	1	1	1	1	3	6	2	2	1	2	3	3	1	1	1	4	1	2	3	2	3	4	2	0	0	2	2	1	3	3	3	1	2	1	2	2	1	0	3	2	1	2	3	5	0	2	0	2	0	1	2	3	4	4	0	1	4	1	2	2	1	1	1	3	2	2	2	2	2	1	0	3	1	5	1	3	2	0	5	3	2	1	2	2	2	0	2	1	0	3	2	0	1	0	1	0	1	2	3	2	2	0	0	1	2	2	0	3	1	4	5	2	0	2	0	0	2	1	3	1	2	1	0	3	3	0	5	2	1	2	2	3	1	0	2	4	0	3	4	1	3	1	1	3	4	1	0	2	3	2	0	2	1	1	0	0	1	2	2	0	2	2	2	4	1	1	5	2	3	2	2	4	0	2	1	1	4	2	2	0	2	2	1	4	1	1	1	3	2	2	2	0	1	1	1	0	1	2	3	0	1	0	1	2	4	1	0	1	0	1	0	1	1	2	1	0	0	1	1	0	4	2	0	1	1	2	1	2	1	4	1	0	2	1	2	1	0	0	0	3	0	1	2	1	0	1	2	1	1	3	1	0	1	2	1	2	0	1	1	3	4	2	0	2	2	1	0	0	1	2	1	0	2	2	2	0	1	4	0	0	1	0	0	1	1	1	0	1	0	0	2	1	1	1	0	0	2	0	0	0	0	0	3	1	1	3	2	2	1	0	0	0	0	1	0	2	3	1	1	2	1	2	2	1	1	1	3	1	1	0	1	1	1	0	3	1	0	0	1	0	1	3	1	2	1	0	0	1	2	0	0	1	2	1	1	2	0	1	0	5	1	0	1	0	0	2	4	0	1	2	0	0	2	1	1	1	1	1	2	2	2	1	0	1	2	1	0	0	1	0	0	1	2	0	0	2	1	0	1	0	3	4	1	0	0	1	1	0	2	2	2	0	1	1	0	2	0	0	4	0	1	2	1	0	2	2	0	0	1	2	0	1	1	2	3	3	0	1	0	1	2	0	2	1	0	1	3	1	0	2	3	1	1	1	1	1	1	2	0	1	1	2	1	1	0	2	1	0	0	1	2	2	4	1	2	2	0	3	0	1	2	0	1	3	1	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	2	0	1	1	0	1	0	1	0	1	0	3	1	0	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	0	3	2	1	2	2	0	1	2	0	0	3	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	2	1	1	0	0	1	2	0	0	0	0	1	1	1	1	2	2	0	1	2	1	0	1	0	1	1	0	1	2	0	1	0	1	0	1	1	1	0	1	1	0	0	2	1	1	1
345	1	1900	2788	350	7	69	559	925	1132	1017	818	654	567	434	420	379	334	321	276	260	240	211	172	184	172	150	156	156	126	130	133	114	108	99	102	110	84	76	86	88	83	69	62	74	63	50	57	60	56	45	41	35	31	49	26	29	27	34	28	27	27	23	23	28	23	17	19	21	21	19	21	18	18	17	22	17	17	19	17	15	15	9	21	14	10	18	10	8	15	15	6	12	13	9	7	13	15	15	10	10	15	17	8	5	10	8	5	6	10	5	9	8	5	12	10	7	8	8	6	2	1	8	11	8	9	7	5	9	8	6	4	5	6	2	2	7	4	6	5	4	7	9	3	6	6	5	2	4	7	3	6	7	5	6	2	7	6	2	5	5	1	2	6	6	5	4	8	3	4	7	2	3	5	3	4	1	0	3	3	1	4	2	2	2	1	4	5	2	0	4	1	1	3	0	2	5	1	2	1	1	4	1	3	3	3	1	1	1	3	5	1	4	4	1	4	0	0	3	2	1	2	2	6	1	1	1	2	1	1	1	4	2	6	2	2	2	0	2	3	3	2	2	4	3	1	2	3	1	3	1	2	2	2	3	1	3	3	1	0	0	1	1	0	1	6	0	1	1	2	3	1	2	2	0	4	3	1	1	1	5	1	0	2	2	1	3	3	1	1	1	4	0	0	0	2	1	0	1	2	1	1	2	3	2	1	0	1	3	0	1	5	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	1	1	1	2	1	0	2	2	0	2	1	3	1	3	3	1	2	2	3	1	1	1	1	1	5	1	1	3	2	1	0	1	2	1	2	0	1	3	1	1	1	2	3	2	1	0	1	0	1	3	1	1	0	3	1	0	1	1	1	2	3	0	1	1	0	0	1	1	0	4	0	0	0	0	0	3	1	0	1	2	3	2	1	3	2	2	0	0	1	1	0	1	2	1	1	1	0	0	0	2	0	4	3	0	0	2	3	1	5	2	2	1	3	1	1	1	1	0	0	1	1	0	2	1	2	1	0	3	2	0	1	1	0	0	1	0	0	1	0	2	1	0	1	0	0	4	2	1	2	0	1	2	1	2	0	2	1	0	1	3	0	0	1	2	0	1	0	0	1	2	0	1	0	0	1	1	0	1	0	2	0	0	1	0	0	0	2	1	0	0	0	1	0	2	1	1	1	1	0	2	1	3	5	2	2	1	1	0	0	0	0	1	1	1	0	1	0	1	0	4	2	1	2	0	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	3	0	1	1	2	0	1	1	0	1	1	1	0	1	3	0	0	2	3	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	2	1	2	1	0	0	0	1	2	3	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	3	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	2	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	1	0	0	1	1	2	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	0	1	1	1	0	1	1	1	0	1	0	2	0	0	0	2	1	2	1	0	2	0	0	2	1	0	0	1	0	1	0	0	0	0	1	3	0	0	0	0	0	1	1	0	0	0	3	0	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	3	0	1	2	0	1	0	1	0	0	1	2	2	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0
345	2	2100	2912	348	1	31	406	741	1020	946	816	674	556	491	463	374	343	303	291	269	238	245	225	205	198	200	173	172	160	126	142	147	129	118	107	110	119	127	94	85	95	69	54	67	57	56	67	57	53	64	46	55	52	47	31	31	37	33	45	34	30	32	31	24	29	28	28	24	21	19	27	21	19	11	28	15	25	18	12	22	15	23	22	24	23	21	16	11	15	17	13	15	15	21	20	15	17	14	11	13	15	14	16	11	12	8	12	15	16	11	14	13	11	9	9	5	13	8	11	6	7	6	6	9	4	3	11	4	5	3	6	11	6	4	5	5	6	8	9	6	5	7	12	6	10	8	4	5	9	4	11	7	8	5	3	5	3	1	6	7	3	2	4	7	6	7	6	5	7	10	3	5	4	4	0	1	4	5	8	3	3	5	3	4	6	4	6	2	4	5	0	4	5	0	2	2	2	3	1	4	2	4	1	5	1	0	1	1	4	1	0	4	8	5	1	4	2	1	6	3	4	2	3	4	4	3	1	1	1	2	3	1	2	4	4	2	3	7	7	1	1	2	1	2	1	1	1	4	3	1	5	5	3	1	1	3	5	2	2	4	1	2	1	2	2	2	3	4	3	4	5	2	4	2	1	1	3	1	2	2	5	2	2	1	4	2	4	4	1	2	2	0	1	4	4	1	1	1	1	2	3	3	1	4	1	4	3	2	2	1	2	2	2	0	1	6	0	6	6	2	1	2	4	2	1	1	7	2	2	3	1	3	1	2	3	2	3	2	3	1	2	2	3	1	2	1	2	1	2	0	0	4	1	2	2	0	2	1	2	1	1	2	3	2	2	1	0	2	3	1	1	3	2	2	1	1	0	1	1	7	3	0	3	0	0	0	4	4	1	0	1	0	2	3	1	2	0	2	2	1	3	3	2	3	1	1	2	1	3	1	2	0	3	0	1	1	1	1	1	0	1	0	2	1	3	2	2	1	3	1	2	2	1	1	0	0	1	2	1	1	2	2	1	1	2	1	0	2	1	0	1	1	2	1	2	1	1	0	1	2	1	2	2	0	3	1	4	1	1	2	3	1	5	1	0	2	4	2	2	3	1	0	2	1	2	1	0	1	0	0	0	1	2	1	0	1	2	3	3	0	3	2	0	2	0	3	1	2	2	1	1	2	1	2	1	3	1	0	1	1	1	0	2	3	0	0	1	1	3	2	0	0	1	1	1	1	1	0	3	1	1	1	1	1	0	2	1	0	2	1	2	2	1	1	0	1	0	1	0	3	0	3	2	1	2	0	1	1	2	0	2	1	0	1	2	0	1	3	4	0	0	2	0	1	1	1	1	1	2	1	1	3	1	1	2	0	0	3	0	0	3	1	0	2	0	0	0	1	1	0	0	1	1	2	1	0	1	3	0	0	1	1	2	0	0	1	2	1	0	1	1	2	1	1	1	1	1	0	2	2	1	0	1	1	0	2	0	3	0	1	2	1	1	0	1	1	0	0	0	4	2	1	3	1	0	1	0	0	0	0	1	0	0	0	5	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	2	0	1	2	0	1	0	0	0	1	1	0	0	2	2	1	1	1	0	0	2	1	0	1	2	0	0	1	2	0	3	3	1	1	0	0	0	0	1	0	0	2	0	2	0	2	1	1	2	0	1	1	2	0	1	1	1	0	0	0	0	0	0	1	4	2	1	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	3	3	0	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	1	1	2	0	2	1	0	0	1	1	1	1	0	0	0	1	0	1	0	3	0	0	0	0	0	0	2	0	0	0	0	2	2	0	1	1	0	1	0	0	0	0	2	3	0	0	0	2	1	2	0	1	1	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	1	2	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	2	0	1	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	0	2	1	0	0	0	0	3	0	2	2	0	1	0	1	0	1	2	1	0	0	1	2	1	1	1	1	1	1	0	2	0	1	0	0	2	0	0
345	3	3500	3035	347	2	11	241	557	921	859	762	635	599	507	459	417	386	375	318	298	280	277	257	238	219	212	188	189	155	172	186	132	159	131	136	123	135	107	114	102	98	89	100	83	83	74	77	67	69	69	60	70	62	49	39	42	41	47	40	33	48	41	41	24	28	33	27	29	33	35	49	19	33	27	27	25	15	24	19	23	16	20	22	19	23	19	21	22	12	24	16	13	19	20	17	24	25	17	16	15	10	15	20	13	12	16	10	16	12	19	10	7	6	9	16	8	8	8	9	12	8	6	13	12	15	7	7	5	12	10	9	11	8	4	12	2	8	9	3	13	8	6	7	8	4	9	6	15	6	4	11	7	11	11	11	9	8	5	7	10	4	2	7	6	8	10	12	9	1	1	1	7	4	4	10	5	4	3	3	5	6	4	7	6	2	4	4	4	6	3	8	5	9	6	5	4	3	5	4	4	5	4	2	7	4	3	1	5	2	1	6	4	3	3	3	4	2	7	4	5	6	2	4	3	2	2	6	1	3	5	2	1	6	4	5	2	5	3	4	4	6	5	4	3	4	3	3	6	2	5	1	0	1	3	3	1	4	2	3	4	1	1	1	4	1	5	6	1	5	1	3	5	3	3	7	3	2	2	1	3	2	1	1	6	2	3	4	4	3	2	3	7	1	3	1	2	1	3	4	2	5	3	3	2	3	1	3	2	0	0	4	4	4	1	0	4	2	2	5	1	3	2	1	4	1	2	1	3	5	0	3	1	1	3	2	1	3	2	4	0	4	0	5	4	2	5	1	2	1	1	1	3	1	3	4	4	3	1	6	2	4	1	1	1	1	2	3	1	4	2	1	1	7	3	2	2	0	2	3	2	2	2	3	3	2	3	1	4	1	1	0	3	2	0	0	0	1	2	2	0	1	2	2	0	0	2	0	2	1	3	1	2	0	1	2	1	4	1	1	2	4	1	1	0	3	0	4	0	3	1	1	2	1	1	0	1	0	3	1	0	0	2	2	1	4	1	2	0	0	1	0	1	1	1	1	1	2	1	2	1	1	4	2	2	3	0	3	3	3	3	5	1	1	1	3	3	1	2	2	2	2	3	0	1	1	2	0	3	1	1	1	3	3	3	1	1	0	3	1	1	3	1	1	0	1	1	0	1	4	1	3	0	1	2	3	2	1	1	3	0	1	3	1	1	2	1	2	1	1	1	2	3	0	1	0	3	1	1	1	3	2	1	1	1	1	1	1	1	0	0	2	0	3	3	0	1	3	0	1	1	6	0	2	0	2	1	0	0	0	1	0	3	2	2	0	1	0	0	1	1	1	2	0	1	2	0	1	1	2	2	2	0	1	2	1	0	1	1	2	0	3	2	0	2	1	1	2	1	0	4	0	2	0	1	2	1	0	0	2	2	2	0	0	0	1	1	1	0	3	0	3	0	0	1	0	2	1	2	0	1	2	1	1	0	0	2	0	1	1	0	1	1	3	2	0	0	0	1	0	0	2	0	0	4	2	0	1	1	0	0	1	1	0	3	0	2	3	1	0	2	3	3	0	0	1	0	3	1	0	1	0	0	2	0	1	0	2	0	1	1	2	1	0	3	0	1	2	2	1	0	2	0	1	0	0	0	0	0	0	2	0	2	4	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	2	1	1	1	0	0	1	1	0	1	0	0	1	0	1	2	1	0	1	1	2	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	3	0	1	0	0	3	1	1	0	0	1	0	1	1	1	1	0	0	3	1	0	1	2	0	2	2	1	2	1	0	0	0	3	1	0	1	0	0	1	0	3	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	1	1	0	0	2	1	0	1	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	2	0	0	3	2	0	2	2	1	0	1	0	2	0	0	1	1	0	0	1	0	3	0	2	0	0	2	1	1	0	1	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	1	1	1	1	1	0	1	0	0	1	3	0	1	1	3	0	1	0	1	0	1	1	2	0	2	0	0	3	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	2	0	0	1	2	3	0	0	0	0	1	0	0	1	0	1	0	1	1
