345	0	2700	54936	347	0	7	47	250	618	674	802	834	867	832	793	725	698	644	533	432	373	326	263	275	223	220	203	215	195	189	172	190	168	141	149	141	133	146	129	129	95	105	97	89	92	92	95	79	87	52	83	63	63	50	63	55	58	54	45	56	50	49	50	52	48	29	26	36	38	36	33	31	27	38	42	36	15	32	25	23	30	31	33	24	31	24	26	15	32	16	22	13	18	19	15	23	18	21	13	25	23	14	19	22	12	19	31	18	12	15	17	15	12	19	18	12	18	12	10	15	7	7	9	7	19	7	9	10	15	7	13	9	13	20	10	10	14	12	9	11	13	8	10	8	8	11	6	11	16	6	7	8	6	11	6	8	16	8	14	5	4	5	9	13	7	2	8	18	7	9	5	8	8	11	9	10	6	9	11	9	12	13	8	5	9	12	2	14	10	13	8	12	5	11	5	9	14	12	9	6	9	4	8	11	12	5	4	5	5	6	5	9	5	7	3	5	8	6	7	4	5	9	6	10	4	7	8	5	3	3	5	7	6	3	2	6	5	3	2	7	8	8	9	6	1	5	6	8	6	6	5	5	2	4	2	5	4	4	4	8	4	4	5	3	3	4	2	5	4	4	9	4	2	4	7	3	3	4	0	4	4	6	7	2	4	3	6	5	5	3	5	3	3	2	3	5	7	5	3	3	6	3	2	2	8	2	4	6	5	8	6	4	8	3	2	4	3	4	9	2	9	2	3	1	7	4	7	2	3	4	3	2	3	2	3	5	4	4	6	2	6	4	8	5	7	4	2	5	3	2	3	1	3	6	4	0	1	4	2	5	1	5	5	6	5	4	4	3	2	2	7	2	3	2	3	3	2	0	2	0	4	7	3	0	1	2	4	3	2	0	2	4	3	3	1	2	1	4	2	2	4	3	2	2	2	3	5	1	2	4	5	0	3	1	3	1	4	1	5	2	0	2	4	2	1	5	1	0	2	5	4	3	2	3	3	1	1	1	1	3	1	3	0	1	2	3	3	5	1	2	3	2	3	1	3	4	3	3	2	1	1	1	2	2	0	0	2	2	0	0	3	1	2	3	2	4	2	1	1	1	8	2	3	2	5	4	1	4	2	2	1	3	2	2	3	3	4	0	3	4	1	2	1	3	5	2	5	2	5	1	6	4	0	2	5	3	0	6	4	4	2	3	5	1	4	3	0	0	2	1	2	1	2	1	1	3	1	1	3	2	1	1	1	2	2	1	0	2	1	1	3	3	3	2	1	3	2	2	2	1	4	2	0	0	1	2	4	3	1	0	4	3	1	3	5	4	0	1	0	4	2	2	0	2	2	3	1	2	0	0	3	1	2	4	1	3	2	0	3	4	2	3	4	1	4	2	0	1	0	1	1	2	2	3	3	1	0	2	1	0	1	2	2	1	1	1	2	3	0	2	1	1	2	0	1	0	2	0	3	2	2	3	3	0	1	1	0	0	1	2	2	4	2	3	1	1	2	0	2	1	2	1	2	0	0	1	1	0	2	0	1	2	1	3	1	6	3	3	3	2	2	3	1	1	1	3	0	3	1	0	2	0	1	2	3	1	2	0	3	2	1	1	1	2	2	1	3	2	2	2	3	2	1	1	2	0	2	2	0	1	1	1	0	0	2	1	2	2	3	2	3	1	4	2	0	0	2	2	3	0	1	0	1	0	0	1	1	1	3	0	1	1	0	1	0	2	1	1	5	1	0	1	1	3	0	3	0	4	3	1	1	0	1	2	1	0	1	2	2	0	2	1	1	3	1	1	0	0	1	0	3	0	2	2	1	1	0	0	1	1	0	0	0	3	2	1	3	0	2	1	1	2	0	1	0	4	2	0	0	1	1	1	1	1	0	0	1	1	2	1	1	2	2	0	1	2	0	1	1	0	1	1	2	1	1	0	2	1	0	0	2	1	2	0	1	2	1	0	1	2	0	2	1	2	2	1	2	2	1	3	4	1	0	1	3	0	4	2	1	0	0	3	0	2	1	1	1	1	4	2	0	3	1	3	0	1	1	1	1	0	2	0	1	0	2	1	0	1	1	2	0	2	0	0	3	3	1	2	0	0	1	1	4	0	0	0	1	0	2	0	1	0	0	3	1	1	0	1	0	0	2	1	0	1	0	2	0	2	0	0	0	3	2	0	2	0	0	0	2	1	2	0	0	2	4	2	0	4	2	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	1	2	2	2	2	2	0	1	1	1	1	0	2	0	0	2	1	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	1	2	0	2	1	1	1
345	1	1900	55059	354	0	16	324	719	1013	1078	1077	957	926	828	756	646	583	507	440	337	303	260	233	207	188	159	143	146	139	135	136	118	115	90	104	86	87	91	74	85	79	80	68	51	81	55	62	64	64	45	46	47	51	39	54	38	38	33	47	31	18	26	22	34	21	30	29	28	14	28	15	19	23	12	32	28	22	15	19	17	13	16	20	18	11	16	13	12	13	19	16	17	15	7	14	16	12	7	5	12	14	9	11	7	9	8	9	7	10	11	8	16	11	8	5	13	5	10	10	7	8	5	8	4	7	8	6	10	3	4	4	7	2	4	8	5	6	6	5	10	5	9	5	4	6	6	8	2	2	8	1	7	6	4	4	4	8	4	2	7	5	4	7	6	5	3	2	3	3	5	2	1	5	7	9	4	1	3	9	2	5	3	8	2	4	2	8	5	6	2	4	3	3	6	2	8	2	5	3	3	6	7	7	3	0	3	3	5	2	5	8	1	3	5	3	3	0	4	4	3	4	0	2	7	3	7	4	3	4	2	4	1	6	1	2	3	3	4	3	0	3	0	5	5	4	2	5	0	3	4	2	4	4	3	3	5	2	3	5	3	4	2	1	3	0	1	0	2	2	2	5	0	0	2	1	2	5	1	4	1	4	2	3	0	2	4	1	6	2	0	2	2	1	2	0	2	1	2	0	2	5	3	2	3	1	2	3	1	1	0	5	0	1	2	1	2	1	1	1	3	3	1	3	2	1	2	2	0	0	2	3	2	0	4	0	2	2	1	2	2	1	1	3	0	3	3	3	2	4	3	2	4	0	3	2	0	1	3	2	2	1	3	0	4	0	3	2	3	0	0	2	0	3	5	3	3	1	2	0	0	0	1	0	0	1	1	1	1	2	0	0	2	2	3	3	1	3	2	2	1	1	1	3	1	2	1	0	3	1	2	1	2	1	2	2	0	3	2	1	4	1	0	1	1	1	2	2	2	1	2	1	1	0	2	0	1	2	1	1	1	3	1	1	0	1	1	1	1	1	1	3	0	1	1	1	1	0	2	1	1	0	2	0	4	1	2	2	1	2	1	1	0	2	2	0	1	0	0	1	1	0	0	1	1	4	2	0	0	1	0	1	0	2	3	1	0	1	1	1	2	1	2	2	0	0	2	2	1	0	1	2	4	3	0	0	0	0	1	0	1	0	3	1	1	0	2	0	2	1	1	2	0	1	0	0	2	2	0	0	0	1	1	1	2	2	3	1	1	1	0	0	0	1	0	0	1	1	1	2	1	1	0	2	1	2	4	0	0	1	1	1	1	0	0	1	2	1	1	1	3	3	0	3	0	1	1	1	2	0	1	0	2	1	2	1	1	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	1	2	0	1	1	3	0	1	0	0	2	2	0	1	1	1	3	0	1	1	0	2	2	2	2	1	0	0	0	1	4	1	1	1	0	0	1	1	2	1	1	0	2	2	1	1	0	3	1	3	0	0	3	1	1	0	1	0	0	0	2	1	1	0	1	2	2	4	0	0	0	1	2	2	0	0	1	0	3	0	2	1	1	1	1	0	0	0	2	1	2	2	0	1	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	1	0	0	2	0	2	3	2	1	3	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	2	0	1	0	2	1	2	2	2	0	1	0	1	1	1	1	0	3	2	1	2	0	1	1	0	1	2	1	1	0	2	1	0	1	1	1	0	2	1	1	0	2	0	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	2	0	1	0	1	1	0	2	2	0	1	0	0	0	1	2	0	1	0	1	2	0	0	0	1	0	1	1	1	0	0	2	0	1	2	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	3	0	2	0	1	0	1	0	3	1	2	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	1	3	0	0	2	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	2	0	0	4	0	0	0	1	1	0	0	1	0	1	3	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	2	0	0	2	0
345	2	2100	55183	349	0	7	192	533	928	1042	1072	1034	997	881	796	744	649	560	497	433	334	284	248	182	182	164	179	160	157	149	154	130	115	127	95	118	90	85	81	81	78	105	55	78	70	70	68	47	61	62	46	60	48	58	52	33	43	42	24	32	27	33	27	24	42	19	33	28	28	27	24	21	17	31	24	25	33	30	21	24	17	22	12	12	23	21	17	16	15	16	23	11	12	16	11	12	15	13	9	12	12	7	9	13	8	11	13	13	20	18	13	14	16	8	5	7	12	9	15	15	8	9	7	5	7	8	18	6	6	11	11	4	5	2	1	3	10	5	5	4	8	8	4	8	6	5	6	9	6	10	3	7	6	2	3	5	7	5	8	5	5	4	8	5	5	4	8	5	7	9	5	1	10	7	8	6	0	3	5	10	5	7	2	5	3	7	10	3	6	3	6	4	5	0	3	0	5	4	6	4	9	4	6	5	5	4	3	1	1	2	5	9	3	4	6	1	6	2	5	8	4	2	4	1	3	7	5	3	2	3	5	3	5	3	3	5	6	3	3	4	0	4	3	1	1	6	1	7	6	2	3	1	3	3	3	8	4	2	6	3	4	2	2	4	5	1	1	4	6	6	6	1	4	7	4	2	5	2	1	4	3	4	3	3	1	2	2	4	3	3	5	3	2	7	3	1	5	3	3	7	6	3	0	0	3	4	2	3	3	2	3	1	4	4	5	3	5	0	1	3	3	2	2	5	6	4	3	2	2	1	1	2	2	3	1	5	1	1	2	2	3	0	2	2	1	1	1	3	3	1	3	0	0	2	4	5	3	0	2	2	2	2	3	4	2	1	1	2	1	2	1	1	3	1	4	3	1	1	1	1	2	0	1	1	2	2	4	1	1	4	0	1	0	4	1	1	3	4	1	2	1	2	0	1	4	3	2	4	1	1	1	2	1	1	6	0	3	0	3	0	0	1	1	3	1	2	1	1	2	3	2	3	0	2	2	1	2	0	1	3	1	2	1	2	0	0	1	2	4	4	0	1	0	0	2	0	2	2	1	1	1	2	4	1	2	1	3	2	1	0	5	1	5	1	1	2	1	0	3	2	1	1	2	3	0	2	2	4	0	2	1	1	2	0	2	2	0	1	0	0	2	0	0	2	3	4	0	1	4	1	0	2	0	1	0	0	2	0	1	3	1	3	3	1	5	2	2	3	0	2	0	1	2	1	3	0	0	1	4	2	2	1	1	0	0	2	2	1	1	2	2	0	2	3	0	0	1	2	3	0	2	2	1	1	1	1	2	0	0	1	1	1	0	0	1	0	0	2	0	1	2	0	0	4	0	2	0	1	2	1	2	2	1	1	2	2	2	1	1	1	1	1	0	0	2	0	2	0	3	1	1	0	0	0	3	0	1	2	1	1	0	0	1	0	0	2	1	1	0	2	2	1	2	1	3	2	1	0	0	0	1	0	3	1	1	3	0	0	2	1	1	1	1	2	1	1	0	3	0	0	2	2	0	0	1	0	2	1	2	0	0	0	2	0	1	0	2	1	0	2	0	0	1	1	1	3	3	1	0	3	1	1	0	0	3	0	1	0	1	2	2	2	2	2	1	2	0	0	1	0	2	2	0	2	0	3	0	2	0	0	0	4	1	1	1	0	0	0	0	2	1	3	0	0	1	1	0	0	0	0	2	1	1	0	2	1	1	0	2	1	0	1	1	1	2	1	1	1	0	1	0	2	0	0	0	0	1	2	0	1	1	2	1	0	1	0	1	0	3	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	1	2	1	1	2	2	1	1	0	3	0	0	0	0	0	2	1	0	1	1	0	0	2	1	2	1	0	1	1	0	3	1	0	1	0	1	0	1	2	1	0	0	1	0	1	0	2	2	0	1	0	2	0	1	0	1	2	1	0	3	0	2	0	1	1	0	0	0	1	2	0	1	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	3	3	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	2	1	0	1	1	1	1	2	0	1	0	2	2	0	0	2	0	2	1	2	0	1	1	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	1	0	0	3	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	2	2	0	0	0	2	0	1	0	0	1	1	1	2	0	0	1	1	2	1	0	0
345	3	3500	55306	348	0	5	128	468	842	904	1015	975	934	857	794	767	726	651	596	535	510	388	338	258	230	225	187	172	163	167	144	164	136	115	132	125	125	123	103	107	109	91	88	78	94	76	77	69	70	57	73	71	64	53	48	50	55	40	52	27	37	38	41	33	37	30	39	35	39	28	28	30	27	22	37	28	24	25	34	15	23	26	14	20	14	23	24	16	9	16	18	21	14	13	16	19	18	24	14	8	15	13	16	15	9	10	17	10	12	19	10	8	10	8	10	6	8	16	11	6	11	13	9	6	6	8	7	8	7	8	15	8	13	10	11	15	11	9	10	7	13	4	10	10	9	7	6	4	11	4	9	11	11	9	4	9	8	7	10	9	5	6	6	13	5	7	5	3	6	5	4	8	9	5	8	8	2	11	6	7	4	3	4	9	5	1	6	4	6	7	10	7	6	2	5	8	7	8	4	4	2	3	6	6	3	10	8	4	3	5	4	5	7	7	8	7	7	6	7	5	2	4	4	3	7	4	2	3	2	8	7	4	5	3	1	4	4	3	3	3	5	5	2	5	4	8	3	8	5	4	7	3	4	1	3	2	2	11	2	3	3	8	3	6	3	0	3	3	5	2	0	8	2	2	3	4	4	4	3	2	4	5	1	3	2	4	2	1	3	1	5	1	5	4	1	2	2	3	5	5	1	2	3	2	4	4	3	3	3	4	3	3	3	2	5	0	2	1	2	4	5	7	4	2	1	1	3	5	2	1	3	0	2	5	1	6	2	4	1	1	0	2	3	5	1	2	1	7	2	2	3	2	0	2	1	5	1	6	2	3	3	0	1	2	0	3	2	2	3	2	2	2	2	2	0	2	3	1	3	0	3	0	5	3	2	0	2	4	3	4	4	2	2	2	3	1	0	4	4	0	2	2	1	1	2	1	3	2	2	3	0	3	4	1	0	2	4	2	2	3	1	2	3	1	2	2	2	6	1	3	7	2	4	1	0	3	0	0	1	1	0	0	2	1	2	1	0	3	2	3	2	3	2	3	3	1	1	0	1	2	2	0	1	1	2	2	0	2	6	1	1	0	3	0	2	3	3	3	3	1	1	2	2	0	1	4	3	0	2	2	2	1	1	0	0	2	1	1	0	3	2	1	2	1	1	0	2	1	4	2	4	0	2	1	0	0	1	1	1	2	2	1	0	4	1	2	3	1	0	0	0	1	0	3	1	2	2	2	0	2	3	4	1	2	3	1	2	0	1	1	0	2	4	0	3	1	0	1	0	4	0	2	1	0	2	0	0	3	1	0	3	3	2	1	2	2	0	1	0	0	0	2	3	2	1	2	1	1	1	1	0	2	0	1	0	0	1	4	1	0	2	1	2	3	0	2	2	2	1	1	1	1	0	4	0	1	0	2	0	0	0	2	0	0	0	1	1	1	1	2	0	2	2	1	0	2	1	4	2	1	0	0	1	1	3	1	2	2	1	3	2	0	0	2	1	1	0	0	2	2	0	2	0	2	2	2	1	1	4	0	2	1	0	2	0	0	0	0	0	2	0	0	1	1	0	2	2	1	1	3	1	1	1	2	0	0	0	0	0	1	0	1	1	0	2	1	1	1	1	1	2	0	0	1	1	1	0	2	2	0	0	1	0	3	0	2	3	1	0	1	3	1	0	0	1	0	0	0	2	2	1	1	0	1	2	1	1	0	0	0	0	0	0	0	2	0	1	3	1	6	0	1	3	0	1	2	2	0	1	1	2	2	0	1	1	1	2	4	0	2	0	0	2	2	1	1	0	2	1	4	0	1	1	4	1	1	0	0	2	2	1	2	2	0	0	2	1	1	2	1	0	2	0	1	0	1	0	3	0	0	1	0	1	1	2	2	0	0	1	2	1	0	1	0	0	0	1	2	1	0	2	0	1	1	3	0	1	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	2	0	1	2	0	1	6	0	1	1	1	1	0	2	2	1	0	2	2	1	0	1	1	0	0	2	0	0	1	1	0	1	0	0	2	2	0	0	2	0	0	1	0	0	0	2	0	0	1	2	2	0	3	0	1	1	0	0	0	1	0	4	1	1	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	2	1	2	1	1	0	0	2	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	2	0	4	0	0	0	1	0	0	3	1	2	1	1	1	1	0	0	0	0	0	0	1	0	2	2	1	1	2	0	1	2	3	0	1	3	1	1	1	0	1	2	0	0	1	1	1	0
345	0	2700	55429	351	0	1	62	289	684	832	961	932	928	926	860	837	773	689	612	487	426	375	325	282	242	222	211	189	201	187	184	156	165	156	146	147	135	128	125	122	119	117	128	98	101	78	87	87	80	82	73	69	57	62	85	61	64	50	60	62	56	37	47	43	39	43	46	46	40	34	34	33	33	31	29	45	30	33	35	29	38	24	29	40	19	21	33	26	26	24	23	17	14	26	11	22	11	18	12	16	18	11	18	18	21	14	13	11	14	15	19	12	15	14	13	16	20	21	14	15	8	14	14	6	19	13	10	17	12	7	12	6	15	14	18	13	8	7	9	10	7	12	7	16	10	9	10	12	10	9	11	13	11	9	6	8	10	7	4	6	9	10	9	8	14	8	8	6	5	8	12	9	6	6	10	6	10	7	17	14	6	6	6	5	8	6	12	11	7	2	7	6	7	7	5	8	8	12	4	7	6	7	8	2	3	1	7	1	4	9	7	5	5	5	8	8	5	6	7	7	6	3	7	6	1	2	3	6	4	8	7	8	7	4	9	5	4	5	1	4	4	5	6	6	7	5	4	2	5	3	3	7	5	6	8	8	5	3	7	5	4	3	8	5	5	6	2	2	8	2	9	2	3	5	4	1	4	0	7	1	6	4	3	4	8	8	7	2	7	3	7	5	3	4	6	3	3	4	3	5	4	2	3	4	2	4	5	3	5	5	3	4	1	1	6	3	6	4	4	5	5	2	0	5	1	1	4	4	4	4	4	3	4	1	4	3	7	4	3	3	2	2	3	2	3	4	1	2	5	2	4	5	4	4	5	2	6	5	2	3	2	3	1	1	2	3	3	3	5	4	2	3	2	5	5	2	3	1	2	6	5	3	1	3	6	2	3	2	4	2	6	1	2	6	2	2	3	1	3	0	1	6	2	3	4	4	5	1	4	4	2	1	5	2	0	3	0	2	1	0	1	0	4	4	4	4	5	5	2	1	1	2	2	2	0	0	3	2	0	2	2	3	4	2	1	3	4	3	2	2	2	3	1	0	2	1	2	2	3	3	3	3	3	2	1	5	2	3	2	2	2	6	3	4	4	2	5	3	3	2	1	2	2	3	2	1	1	2	3	3	1	6	1	0	3	1	4	4	2	0	3	3	2	1	0	1	1	3	1	2	1	0	1	3	0	0	2	0	3	4	0	2	1	4	1	1	1	2	2	3	1	2	1	1	2	1	2	2	2	4	2	2	0	1	5	1	2	0	1	0	1	3	3	1	2	1	2	4	2	5	4	2	1	0	1	2	2	0	0	1	4	1	2	5	1	0	2	0	3	0	1	1	1	2	2	0	5	0	2	3	1	2	2	1	4	1	3	0	2	0	2	3	2	0	3	1	0	2	1	1	1	1	3	3	1	1	3	0	1	2	1	2	1	3	2	2	3	0	2	2	1	0	1	2	2	3	0	1	5	1	1	0	3	0	1	1	2	4	2	2	0	0	0	2	4	2	0	2	1	1	0	3	0	2	1	1	1	1	1	3	1	1	3	1	1	1	1	1	2	2	2	3	1	2	1	0	2	3	0	2	0	1	0	4	1	2	1	1	1	1	3	3	2	3	1	0	1	1	2	0	2	2	4	2	2	0	3	4	1	1	2	0	3	1	1	1	5	0	0	0	2	2	0	0	1	1	2	2	2	2	0	1	1	0	0	0	0	1	1	0	1	0	1	4	1	0	0	0	3	3	3	2	2	2	0	1	2	0	2	1	1	1	0	2	0	2	2	1	0	4	2	1	1	2	1	2	1	0	1	1	1	1	0	1	1	5	1	2	0	1	0	2	3	2	0	1	1	0	2	0	0	0	3	2	0	1	0	0	1	3	0	0	0	0	0	2	1	1	1	2	0	2	1	1	1	3	0	0	1	0	1	0	0	1	0	0	0	1	2	2	1	3	0	0	2	0	1	1	0	2	0	1	1	0	0	0	1	1	2	3	3	1	4	0	2	0	1	2	0	1	0	1	0	1	0	2	1	1	2	1	2	0	2	1	1	2	1	0	3	1	3	1	1	1	0	0	2	1	1	0	1	3	1	1	1	1	1	2	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	2	3	1	0	2	2	5	1	0	1	0	1	2	1	0	2	0	0	0	2	1	0	0	1	1	2	0	0	2	1	0	2	2	0	1	1	1	1	0	0	1	3	0	1	2	0	1	2	2	2	1	1	4	2	2	2	1	0	2	1	1	1	1	0	1	2	2	2	1	1	0	1	0	1	0	1	2	2	0	3	1	1	2	1	0	3	1	0	2	0	0	1
345	1	1900	55552	353	0	18	399	839	1192	1162	1184	1066	1061	928	788	679	618	581	527	423	384	323	300	249	232	226	174	161	152	152	161	143	128	108	113	118	99	85	93	77	92	79	76	71	59	62	66	61	68	53	44	58	40	43	41	39	30	37	38	24	28	38	34	25	22	18	32	36	29	25	22	24	16	11	23	13	18	9	15	21	15	18	13	13	21	16	12	13	14	6	19	13	19	12	10	9	8	9	12	12	9	7	12	6	9	9	6	9	16	16	10	13	12	12	9	13	9	6	7	9	3	6	4	15	4	6	5	6	8	5	6	6	2	4	8	5	6	5	5	3	5	7	1	5	8	11	9	4	5	3	5	9	3	3	6	7	3	4	2	5	7	7	2	7	5	4	4	3	4	1	5	6	3	4	2	4	6	4	3	4	7	3	9	6	4	3	7	1	3	4	1	1	5	3	6	2	4	4	2	4	4	1	7	1	2	5	3	5	1	1	4	7	6	5	4	4	2	8	3	2	0	5	0	3	3	7	1	3	4	3	2	5	2	1	0	2	4	2	5	6	3	5	1	2	3	4	4	2	4	4	1	3	3	1	1	2	3	2	1	3	2	2	2	5	2	1	2	3	0	2	4	2	1	2	2	3	3	6	0	2	2	4	4	2	1	3	2	4	2	4	1	3	2	2	2	2	1	2	1	2	2	4	1	3	3	3	2	2	4	2	1	1	2	6	2	1	5	1	3	4	0	3	0	2	3	3	0	0	3	1	1	2	4	6	1	1	1	0	2	0	2	0	1	0	3	1	6	0	2	2	0	1	2	0	5	2	1	1	2	1	2	1	1	1	1	2	1	3	0	0	0	0	0	1	3	0	2	0	1	2	1	2	2	0	1	2	0	1	1	1	1	3	1	0	1	1	0	1	1	1	0	1	1	0	2	1	1	2	3	2	2	1	3	3	1	0	2	1	2	1	1	1	2	2	2	0	1	1	1	1	0	0	0	2	2	5	1	1	2	2	1	0	0	0	2	2	0	3	1	5	2	0	2	2	1	3	2	1	1	0	2	0	2	1	0	1	0	1	0	0	0	0	0	0	1	2	3	1	1	1	0	0	1	1	1	1	0	3	1	2	4	1	1	4	1	3	1	2	1	2	1	1	0	0	0	2	5	1	1	1	2	0	2	0	0	1	1	2	0	1	1	1	1	1	0	0	0	2	2	0	2	2	2	2	3	1	2	0	2	1	1	0	2	0	1	0	1	0	2	1	1	0	1	2	0	3	1	1	1	1	1	2	1	1	1	1	1	3	1	0	1	1	1	2	2	1	1	2	1	0	0	1	0	1	1	2	2	0	0	0	1	1	1	0	1	2	3	2	0	1	0	3	0	1	1	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	0	0	0	0	1	2	2	1	1	0	0	0	0	1	0	1	1	2	0	0	1	2	1	0	0	1	1	0	1	1	2	0	0	0	1	2	0	0	0	0	3	2	3	0	0	0	0	0	3	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	1	1	3	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	2	0	0	2	0	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	0	2	1	1	0	2	1	0	2	2	0	1	1	2	2	1	0	0	2	0	0	0	0	1	0	1	2	2	0	0	0	1	1	1	0	0	2	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	2	0	1	0	2	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	1	2	2	0	2	0	1	0	0	0	3	0	0	0	1	0	1	1	2	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	1	1	0	2	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	2	1	0	0	0	2	0	1	1	0	1	0	2	0	1	0	0
345	2	2100	55675	350	1	15	334	767	1076	1118	1154	1085	1041	922	846	780	733	659	555	465	378	345	275	250	216	203	183	159	167	156	138	144	129	123	113	116	115	83	87	101	91	79	71	70	82	60	45	56	53	37	48	54	42	48	33	45	32	28	43	38	33	40	32	23	34	30	26	27	20	30	27	27	25	25	20	21	12	13	14	21	22	18	22	9	16	13	18	14	13	19	15	10	14	12	3	12	14	17	14	12	10	15	11	17	12	10	12	10	10	21	15	5	12	8	9	8	9	6	11	6	13	6	10	8	5	13	6	2	8	4	7	6	8	6	7	8	6	7	1	9	6	6	1	6	3	6	12	5	7	6	2	8	6	3	7	7	5	6	5	6	7	3	13	6	6	4	4	7	4	1	5	1	8	3	3	7	8	9	3	9	6	3	6	0	5	3	4	6	5	3	5	3	7	2	4	2	2	7	1	3	3	3	8	1	4	4	1	4	4	5	4	5	0	0	2	4	4	2	4	1	6	2	2	0	4	8	4	3	0	2	5	2	1	1	6	0	1	4	1	3	1	6	2	3	4	0	4	3	2	3	0	3	6	1	5	2	3	1	1	1	1	3	1	1	3	1	2	2	2	2	4	4	3	2	1	6	1	4	3	5	1	5	1	4	2	3	3	3	4	1	1	4	2	3	3	2	4	1	3	4	0	3	5	3	2	4	3	2	3	1	3	2	1	1	3	1	4	2	6	1	5	2	6	2	0	4	2	4	5	0	5	5	2	2	1	0	3	4	3	2	1	2	2	2	0	1	4	3	1	1	2	2	2	1	3	2	1	3	3	0	0	1	0	2	2	2	1	2	4	2	6	0	1	1	0	2	2	0	0	3	2	3	2	3	0	1	5	3	4	1	2	2	3	0	2	2	1	1	0	1	3	0	0	2	4	1	1	4	1	2	5	3	1	0	1	1	2	0	3	3	3	1	2	2	3	1	4	2	0	2	1	2	0	0	0	1	1	4	4	1	5	1	1	2	1	2	1	1	0	2	1	0	1	1	2	2	2	1	1	1	1	0	2	0	0	2	1	1	2	1	2	0	1	1	1	0	2	1	2	2	1	3	4	3	1	2	1	0	1	2	0	2	0	3	4	2	0	1	2	2	1	1	2	0	1	1	1	2	1	2	1	1	1	3	1	0	3	1	2	1	1	1	0	0	0	0	2	0	2	0	2	2	0	1	1	0	0	1	2	1	4	1	1	0	0	0	0	2	2	0	0	0	1	1	0	1	0	1	0	1	1	0	0	4	4	1	3	0	1	0	1	0	4	0	1	0	0	1	1	2	0	2	2	2	1	2	0	1	3	1	2	2	2	1	1	0	2	0	0	1	0	1	1	4	2	0	1	1	2	0	1	0	0	2	0	1	0	1	0	1	0	3	2	1	1	1	0	1	1	1	1	1	2	0	1	2	1	2	0	2	3	2	0	1	2	1	1	4	0	1	2	1	0	0	0	0	1	3	1	1	2	1	0	0	1	0	0	0	3	1	0	0	2	2	1	1	3	0	0	1	0	1	1	2	1	0	2	1	1	0	0	1	1	1	1	0	2	0	0	1	0	3	0	2	0	1	2	2	1	0	2	1	0	1	3	0	0	2	1	0	0	1	1	2	0	0	0	1	1	2	0	0	0	2	1	1	0	1	0	0	1	1	0	1	0	2	1	0	0	1	2	1	1	1	1	2	1	2	1	0	1	1	1	1	1	1	1	1	2	2	0	0	0	1	2	1	0	1	2	0	1	1	0	0	1	2	1	1	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	3	1	2	2	0	1	1	2	0	1	1	1	1	1	0	1	0	1	1	1	1	0	1	0	1	1	0	1	0	3	2	0	1	0	0	1	0	1	0	0	2	0	1	2	3	1	0	1	2	1	2	2	1	0	1	0	2	1	0	1	0	0	2	0	2	3	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	2	0	0	0	1	0	0	2	2	0	0	0	1	0	1	0	0	1	1	1	0	0	1	3	0	0	0	3	2	1	0	0	2	0	1	0	1	2	0	1	1	2	0	2	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	2	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	4	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	2	0	1	1	1
345	3	3500	55799	353	0	5	191	568	1001	993	1103	1099	1062	1066	978	882	833	744	667	595	492	408	385	307	306	229	215	196	176	159	136	128	135	142	120	120	106	93	104	103	105	103	104	72	75	71	81	63	86	64	72	57	58	54	42	50	55	38	41	38	41	30	36	51	35	24	32	29	18	37	21	30	20	38	18	22	13	14	34	28	29	20	17	13	23	19	17	15	16	22	21	10	21	11	13	16	11	14	14	13	13	24	13	16	14	10	7	7	12	14	13	13	9	10	11	9	9	15	10	7	5	8	7	7	6	8	10	9	15	6	9	7	8	6	1	7	6	5	11	4	10	4	6	6	6	8	14	13	7	6	6	7	7	5	7	6	8	5	3	5	12	7	1	4	9	9	5	8	6	5	2	4	5	12	3	9	12	4	4	2	5	5	6	4	4	7	0	8	4	3	5	5	2	6	8	2	8	3	7	2	7	3	6	6	6	4	4	3	5	4	7	5	9	6	4	3	7	8	6	6	2	6	4	4	5	6	2	6	5	1	4	4	10	1	4	4	1	2	1	5	3	3	4	4	6	1	7	6	3	2	1	0	3	3	2	2	4	0	4	4	9	3	1	2	2	4	3	3	1	9	4	3	2	4	4	3	1	4	2	2	0	4	2	3	2	4	4	4	4	2	2	4	4	5	3	4	4	2	3	6	4	1	1	2	6	2	2	4	3	6	4	1	3	1	2	4	1	2	3	2	1	4	4	0	2	2	0	5	6	5	1	4	1	5	3	3	1	1	2	1	3	6	1	3	5	2	7	3	1	2	4	3	2	1	2	0	1	4	3	2	2	2	4	0	2	3	2	3	2	0	3	0	6	3	1	5	0	2	2	3	1	1	1	3	2	2	2	2	4	4	1	2	2	3	3	3	3	0	4	1	4	0	1	1	2	1	2	4	2	3	3	0	0	2	0	2	4	1	2	1	0	2	1	2	1	6	2	3	3	5	2	0	2	0	0	2	2	2	2	0	1	5	0	0	4	2	3	1	1	1	0	0	3	3	0	3	1	4	1	2	0	4	0	3	3	1	1	4	1	1	0	2	1	0	1	1	1	0	0	1	2	1	3	0	2	0	2	3	2	2	3	0	2	1	0	0	1	2	1	0	1	1	2	2	1	1	0	0	2	1	2	2	2	1	1	0	1	2	2	3	0	1	1	2	1	2	1	3	2	0	1	4	0	2	1	3	1	5	1	1	2	4	1	1	1	2	1	2	1	0	1	2	2	2	1	1	1	1	0	1	0	5	0	2	1	1	2	1	2	1	3	0	2	0	2	3	0	1	1	2	0	0	0	1	2	5	1	2	0	1	2	0	1	0	1	0	1	1	3	0	2	0	1	0	4	1	1	0	2	2	0	0	0	2	2	0	4	1	1	2	2	0	3	1	0	1	1	1	1	0	0	2	1	0	2	0	0	1	0	0	2	1	4	1	3	0	0	1	1	0	2	1	2	1	1	0	1	0	1	1	1	1	2	1	1	0	1	1	0	0	0	1	1	2	1	1	0	2	1	2	1	1	0	3	0	1	0	0	0	0	0	0	0	1	2	2	1	2	1	1	0	0	1	0	1	0	1	3	2	1	2	1	1	3	1	0	0	2	0	1	1	1	1	1	2	1	0	0	2	1	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	2	1	0	2	1	1	1	1	0	2	0	1	3	1	0	1	0	2	1	0	0	0	2	2	0	1	1	2	0	0	1	2	2	1	2	1	2	0	1	0	1	1	1	3	1	0	1	0	2	1	1	0	2	1	1	1	1	1	0	2	1	2	1	0	1	1	0	1	0	2	0	0	1	1	1	3	2	0	3	0	0	3	0	0	1	2	2	0	1	3	2	1	2	3	2	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	2	1	0	1	3	1	0	2	2	0	2	1	0	3	1	0	0	0	1	0	0	1	2	1	3	1	2	0	1	1	0	0	0	2	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	3	1	0	1	1	1	0	0	2	0	2	0	1	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	3	0	1	0	1	2	1	0	0	1	3	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	2	1	1	1	0	0	0	3	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	1	0	1	0	0	1	3	1	1	0	1	0	0	1	1	0	0	0	1
345	0	2700	55922	351	0	3	64	309	734	858	899	937	907	889	907	799	788	758	636	550	449	386	326	284	284	223	204	175	201	180	182	150	175	167	143	139	145	123	130	139	100	111	118	110	121	87	76	76	77	85	62	65	77	66	65	63	64	51	46	52	50	45	42	48	43	39	39	41	38	36	31	31	35	42	34	28	33	41	37	32	18	31	24	26	19	26	26	27	21	22	22	17	22	22	24	22	18	24	14	16	13	20	16	16	17	18	18	22	16	14	20	16	21	14	20	21	17	19	18	11	12	12	12	20	9	10	10	20	14	11	16	10	9	12	10	8	9	10	14	8	13	10	8	14	5	10	14	9	6	13	7	8	13	10	9	8	10	9	11	12	6	10	6	11	9	9	6	10	6	9	4	4	10	6	11	5	12	4	4	10	6	10	11	4	8	8	9	6	6	5	3	10	4	9	6	7	8	4	6	12	6	7	6	3	2	7	4	5	5	5	7	6	4	8	3	3	8	5	6	5	5	10	5	4	4	5	12	6	11	10	2	4	5	5	6	8	3	4	4	4	6	5	9	9	9	8	1	6	8	4	3	4	5	5	6	4	6	4	4	7	3	5	2	4	4	4	3	6	6	4	5	0	6	5	5	1	7	3	1	3	2	3	4	2	3	3	5	1	4	7	4	1	2	3	2	3	8	3	8	0	6	4	6	6	4	3	4	0	4	3	8	4	1	2	5	4	4	2	6	2	5	5	5	8	4	4	3	2	5	5	5	3	4	5	3	2	4	3	3	5	1	5	4	2	3	4	2	2	2	1	1	1	6	2	2	3	1	3	3	3	6	5	4	1	3	1	2	1	5	4	1	2	1	7	3	4	3	4	2	4	2	4	3	5	3	0	2	4	2	4	3	3	2	3	1	6	3	2	6	1	4	2	2	4	3	4	3	1	3	2	1	2	2	3	3	2	5	3	5	5	2	4	3	1	1	1	2	6	2	4	2	1	2	3	2	3	5	3	2	3	0	1	3	3	2	2	0	4	1	1	5	5	0	3	3	4	3	1	1	2	6	5	3	5	0	3	0	3	2	1	3	2	2	3	0	1	4	1	0	1	2	3	3	1	2	2	1	2	2	5	4	1	5	4	2	1	3	3	1	1	3	1	1	3	2	0	1	2	2	4	2	2	3	2	2	4	1	0	3	2	4	5	3	1	1	1	1	3	1	1	0	2	3	1	4	1	0	2	1	3	1	1	0	4	0	5	4	3	1	1	4	1	1	1	1	2	1	1	3	2	1	0	2	5	3	4	2	3	3	1	4	0	3	3	3	3	2	2	1	4	3	4	2	0	2	2	2	1	0	4	0	7	1	0	2	4	1	2	2	2	0	3	3	3	2	2	2	3	3	4	0	0	2	1	2	1	3	2	3	0	2	0	2	2	0	1	1	0	0	4	3	1	1	1	0	0	1	2	3	0	2	3	2	2	5	0	2	3	2	1	1	0	1	1	2	3	1	1	3	2	2	1	3	0	0	2	0	2	0	1	2	0	3	1	4	0	1	2	0	1	0	1	2	1	1	2	0	1	2	1	1	2	1	2	1	1	3	3	4	3	0	2	2	1	0	2	0	1	5	0	1	1	0	2	0	0	2	0	0	0	1	3	3	0	1	2	2	1	1	0	0	1	1	0	3	2	4	0	2	0	2	0	3	3	2	1	1	1	1	2	0	1	1	2	1	1	1	1	1	1	1	4	1	1	1	0	1	0	0	0	1	2	1	3	2	3	1	1	2	2	1	2	1	1	1	3	0	0	2	0	2	2	0	1	0	2	1	0	0	3	0	1	1	3	0	1	0	0	2	1	1	2	2	0	1	3	2	0	2	0	1	2	1	0	0	2	1	2	1	0	1	1	0	2	1	1	1	0	3	0	0	0	1	1	1	1	2	1	0	3	2	1	2	2	3	0	1	0	1	0	0	0	1	2	1	2	2	0	3	1	3	2	2	0	2	1	0	0	3	1	1	1	3	2	1	1	0	3	1	1	0	1	1	1	1	3	0	4	1	0	0	1	0	3	2	1	2	1	2	5	2	1	0	1	1	1	3	1	1	4	1	0	1	1	0	0	1	1	2	0	4	0	2	2	0	0	3	0	1	0	0	1	0	0	1	0	0	2	2	0	1	3	2	1	0	3	3	2	1	2	2	3	0	1	0	1	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	2	1	0	1	3	1	0	0	0	0	0	0	0	1	0	1	2	1	1	2	0	4	0	0	1	4	1	0	1	2	1	0	1	0	1	0	2	1	0	0	2	0	1	3	0
345	1	1900	56045	350	0	21	435	836	1146	1168	1208	1160	1095	996	861	798	731	605	568	505	395	366	283	249	232	208	187	167	136	140	103	111	111	109	92	95	98	74	95	76	65	60	58	59	61	66	57	69	46	40	41	43	38	48	48	32	33	40	31	26	20	27	39	24	25	16	19	30	33	21	23	18	22	15	20	8	8	22	11	21	21	19	28	7	17	21	18	16	15	14	9	17	11	14	11	12	12	8	13	13	12	12	7	11	7	8	14	12	8	9	6	6	11	8	5	7	6	7	9	6	8	8	2	6	6	6	6	8	3	3	10	8	4	4	6	3	7	5	5	4	5	4	5	8	4	8	5	7	6	1	5	10	7	5	7	7	5	6	5	2	2	2	5	4	3	1	3	7	5	3	5	5	5	3	4	5	5	4	8	4	4	4	2	3	2	5	3	5	1	5	2	7	4	2	4	1	5	7	2	1	3	6	4	5	2	1	3	4	2	3	3	2	1	2	1	2	3	1	4	3	2	7	3	2	3	4	4	2	8	8	2	1	4	1	5	2	0	4	3	3	5	6	3	2	5	2	3	2	1	0	2	2	2	2	3	2	0	3	6	0	4	1	0	1	3	3	2	1	2	3	1	2	3	3	1	0	2	1	1	2	2	1	0	0	3	3	2	2	1	3	2	0	1	1	2	1	4	2	2	1	2	3	1	1	2	3	0	2	1	3	1	2	2	2	1	4	2	3	1	2	1	2	2	0	4	2	0	1	4	1	3	0	4	3	2	1	3	2	0	0	1	0	2	2	3	3	2	1	0	1	5	1	0	2	0	1	2	2	0	2	1	0	0	0	1	1	3	2	1	2	2	2	0	1	2	2	2	0	1	2	2	3	1	0	1	1	1	0	2	0	0	2	1	2	1	1	2	1	1	0	2	4	3	2	2	0	1	2	1	0	2	0	2	1	1	3	2	1	2	0	0	0	1	1	0	1	3	0	1	1	1	2	2	0	1	1	2	1	4	2	0	1	1	0	2	3	3	1	2	0	1	1	1	2	4	0	2	2	0	0	1	2	3	2	0	0	1	0	1	0	2	1	0	2	1	1	0	0	0	0	1	3	1	1	1	1	0	1	1	2	1	0	1	1	1	0	0	1	0	1	0	0	6	0	0	2	1	0	3	1	0	2	0	1	2	1	1	0	1	0	2	4	3	0	0	2	0	3	1	1	1	2	0	2	1	1	0	0	0	1	2	0	1	1	2	0	0	0	1	0	1	1	1	2	1	0	1	2	2	1	0	2	1	0	0	0	2	1	0	2	1	1	1	1	0	0	0	2	0	4	1	0	3	1	0	0	1	1	3	0	2	2	1	0	0	0	0	1	2	1	0	1	2	1	0	1	2	0	2	2	1	1	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	2	2	0	2	1	1	0	2	3	1	0	0	0	0	2	0	1	0	1	4	0	0	1	2	0	1	0	0	1	1	1	0	1	0	1	0	0	0	3	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	1	0	2	0	1	0	0	1	0	2	0	0	1	1	0	0	2	0	1	0	0	2	1	1	1	0	1	1	1	1	3	0	1	0	1	0	0	2	0	1	1	1	0	1	0	0	1	2	0	0	1	1	1	3	2	2	0	0	1	0	0	1	2	0	2	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	2	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	1	1	2	1	2	1	1	3	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	1	0	2	1	2	1	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0
345	2	2100	56168	352	2	10	307	748	1076	1161	1163	1122	1010	962	842	823	730	645	567	524	431	390	310	267	251	181	169	162	145	159	132	119	126	114	119	84	90	89	75	73	89	83	81	80	61	63	65	58	44	61	60	29	47	50	47	44	58	40	29	40	31	29	25	22	27	28	31	32	23	27	21	32	24	30	30	25	19	29	22	26	20	25	21	18	19	14	14	17	9	15	14	9	16	11	21	15	13	5	13	15	21	17	12	14	13	22	8	7	17	10	11	6	6	4	4	14	9	12	9	9	4	10	6	8	12	13	9	12	10	9	2	5	8	9	8	9	4	5	5	7	12	6	6	6	5	6	5	6	5	14	8	8	7	2	8	3	4	8	4	5	4	7	7	3	7	8	3	4	4	5	8	5	5	1	4	4	6	4	3	4	7	5	4	5	5	5	3	6	10	9	8	2	4	5	9	3	7	1	3	6	4	4	6	4	0	5	4	3	4	4	5	1	6	1	2	5	3	4	4	1	1	3	2	5	5	5	1	1	6	4	5	4	2	9	3	1	2	7	2	0	1	2	2	3	1	3	2	2	8	3	5	1	5	2	3	3	5	1	3	1	1	3	4	2	2	2	2	4	3	3	1	3	2	4	2	2	4	2	3	2	2	3	2	6	1	2	1	1	3	2	1	4	1	3	3	8	2	4	3	2	6	2	2	2	1	1	6	6	3	1	3	0	1	2	1	3	6	3	2	1	2	2	1	1	4	4	1	2	4	2	3	2	0	1	1	4	4	3	0	3	2	1	1	2	0	2	3	3	2	0	1	0	2	3	4	0	1	7	3	1	4	4	1	2	0	0	1	3	3	3	3	4	0	2	1	4	3	2	3	0	3	3	1	1	0	2	1	1	1	1	2	0	1	0	0	1	2	0	0	1	1	0	3	0	1	1	3	4	0	2	1	2	1	0	1	1	1	1	0	3	0	2	5	3	1	5	0	4	1	0	4	0	1	0	1	1	2	1	1	1	1	4	0	0	1	0	2	1	1	1	2	3	1	1	2	2	1	2	1	1	2	3	0	3	1	4	2	3	2	3	1	4	5	1	2	3	2	0	1	1	3	1	1	2	1	2	3	1	1	2	3	0	0	1	1	2	1	0	1	1	2	0	3	0	3	1	1	1	1	0	1	0	2	1	4	5	0	2	1	1	1	1	1	1	0	0	2	2	1	3	0	2	0	0	0	0	2	1	1	1	1	2	1	4	1	1	1	1	3	1	1	1	3	2	1	1	2	1	2	0	2	1	3	1	1	1	2	1	1	0	1	0	2	1	1	1	0	0	3	1	0	1	1	0	4	1	0	3	1	2	0	1	0	0	1	0	5	2	0	2	1	2	1	1	4	1	2	0	0	0	0	1	1	1	0	0	2	1	0	2	0	0	1	1	1	0	1	1	5	0	0	0	0	0	0	1	1	0	2	1	1	0	1	2	0	0	0	0	2	0	2	0	2	0	0	0	1	0	1	1	0	0	2	1	0	4	0	0	0	2	0	0	0	1	0	2	0	1	0	3	0	1	0	1	1	0	0	0	0	3	2	2	1	0	1	1	0	2	1	1	1	1	1	0	0	0	0	1	3	0	1	0	2	1	2	0	0	3	2	1	0	0	0	1	2	1	2	3	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	3	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	3	2	1	1	2	0	1	1	1	0	0	2	1	1	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	1	2	0	3	0	0	0	2	1	1	1	0	0	1	0	0	0	2	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	2	0	2	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	1	1	0	1	0	0	0	2	0	3	0	0	0	0	2	0	0	0	0	0	1	0	0	0	3	1	0	0	0	3	0	0	0	2	0	1	2	1	1	1	0	1	1	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	2	1	1	1	2	0	2	3	1	1	1	0	2	0	0	1	2	0	0	0	2	1	1	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1
345	3	3500	56291	346	2	4	107	476	880	941	1062	1012	993	954	955	873	785	722	652	520	500	402	341	306	266	207	202	198	188	161	172	135	128	140	119	111	117	115	88	90	94	89	81	79	83	71	67	72	61	66	47	43	57	48	36	39	58	43	51	34	38	38	33	32	28	42	32	35	36	28	32	27	35	25	20	26	17	13	27	28	16	24	20	30	12	21	24	16	18	16	23	27	13	12	18	23	18	17	10	15	13	13	14	18	15	8	10	21	12	14	16	10	17	12	14	8	10	14	8	14	12	6	13	11	10	9	12	3	8	3	10	11	6	9	12	6	9	8	8	9	12	9	5	10	12	5	6	8	10	7	5	9	9	6	3	3	6	6	7	5	6	7	8	7	6	8	7	4	7	4	7	6	7	6	8	6	6	1	5	10	2	6	6	7	4	2	5	6	3	4	5	10	5	9	2	3	7	6	7	6	7	3	1	2	2	3	5	5	8	5	4	3	6	3	5	3	4	2	3	4	6	5	7	3	3	5	5	4	2	2	3	2	5	8	8	1	3	2	2	8	3	4	3	4	2	5	2	1	2	4	5	4	4	4	1	3	4	3	2	7	3	4	4	3	2	5	4	1	6	6	2	3	4	3	3	2	6	1	5	2	3	2	3	1	2	4	0	2	2	1	2	1	2	5	5	1	1	2	0	6	4	0	4	0	5	4	5	2	3	3	2	8	3	6	1	2	5	2	4	4	0	5	1	3	2	5	1	5	1	2	1	1	2	2	3	2	1	2	3	2	2	0	2	4	2	3	4	1	4	4	1	4	3	3	2	4	0	1	3	0	1	2	2	4	9	2	3	2	4	2	0	1	2	1	0	2	3	1	0	4	1	3	2	5	1	3	1	3	6	0	0	0	2	1	3	3	1	0	2	0	4	1	2	3	2	1	4	2	2	0	1	3	4	1	1	2	0	1	0	1	0	3	3	4	0	5	0	2	2	5	4	0	2	0	1	3	1	3	0	3	1	3	2	2	2	3	2	2	1	2	4	1	4	2	1	2	3	1	2	1	1	1	1	1	1	2	1	1	1	2	2	1	1	0	0	4	3	2	3	1	2	2	1	1	1	1	1	3	4	0	0	2	1	1	2	0	1	3	0	3	1	1	4	1	6	1	1	2	4	2	1	0	0	1	1	1	2	1	2	3	1	2	3	4	0	1	1	4	2	2	0	1	3	1	1	0	1	1	1	2	6	3	3	2	2	2	2	0	0	2	0	3	2	1	1	0	1	4	0	1	1	0	0	2	1	1	2	4	1	1	0	0	1	1	0	0	6	2	1	0	1	0	3	0	3	0	2	1	1	0	0	0	2	1	1	2	0	2	1	0	4	1	0	0	0	0	2	3	0	2	0	3	1	1	4	3	1	1	2	1	5	0	1	3	0	2	4	1	1	2	0	1	2	1	4	2	2	0	1	0	0	1	4	0	0	2	0	1	2	1	0	2	0	2	3	0	4	1	5	1	3	2	2	1	2	0	1	1	0	2	2	2	0	0	0	0	2	1	3	4	1	1	1	0	1	0	0	1	3	2	1	0	0	0	2	3	1	1	1	1	1	2	2	1	0	0	0	1	2	2	1	1	0	0	1	1	0	1	2	0	0	1	1	0	1	0	2	1	1	2	1	1	0	2	2	3	2	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	2	0	1	0	2	0	1	0	1	2	2	2	1	1	1	1	1	1	1	1	1	2	1	0	1	0	3	2	0	2	3	0	1	2	1	3	1	2	0	1	0	1	4	1	2	1	1	0	1	0	2	0	3	0	2	0	1	2	1	0	0	1	1	1	0	1	2	1	2	2	0	0	0	0	1	0	1	2	0	1	1	1	1	0	3	4	0	0	0	0	0	2	0	0	0	2	0	3	1	2	1	1	0	1	0	0	0	0	1	1	4	1	1	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	1	1	3	0	0	3	0	1	0	1	0	0	2	3	1	3	0	0	2	0	3	0	1	1	0	1	1	0	0	1	1	0	1	2	0	1	0	1	3	2	1	0	1	0	0	1	0	3	1	3	1	1	1	0	2	0	0	0	2	0	1	1	1	1	1	0	3	0	0	2	1	2	0	0	1	2	0	0	0	0	0	2	0	2	0	1	1	0	0	0	2	0	0	1	1	1	0	1	1	0	1	2	0	0	0	1	1	0	0	1	0	1	1	2	2	1	2	0	2	0	1	1	1	0	1	0	1	1	0	0	2	0	1	0	0	1	2	0	0	0	2	0	2
