345	0	2700	284	347	0	0	1	350	1140	1179	1196	1174	1064	848	675	527	491	504	487	389	232	139	108	138	201	338	400	348	326	217	126	98	88	111	170	220	218	140	107	81	80	117	112	93	57	46	50	34	33	33	24	35	32	29	38	30	28	28	26	30	23	25	22	22	24	22	22	15	30	20	18	15	13	18	19	20	14	15	12	13	11	21	10	12	14	16	7	13	12	8	16	10	15	14	13	7	7	5	15	9	6	12	10	6	11	9	9	7	13	7	10	12	7	10	12	14	7	8	7	11	6	6	6	5	10	7	3	9	7	9	7	7	11	5	8	11	7	9	6	8	9	8	6	4	5	8	7	3	3	4	4	5	4	2	4	7	6	4	5	5	1	4	6	5	1	2	6	4	5	3	4	7	7	12	2	4	5	4	6	8	9	2	3	6	2	2	4	8	6	1	2	6	5	4	6	5	2	4	4	1	4	6	2	4	2	8	4	5	2	6	6	3	5	2	4	3	2	4	6	4	5	4	7	0	3	0	3	1	3	7	9	5	5	5	2	3	9	2	3	2	3	3	3	7	4	5	2	1	3	2	3	5	5	2	4	4	0	2	8	2	3	6	3	4	2	1	2	4	3	2	2	3	2	2	3	2	5	4	3	1	3	3	5	4	2	4	9	1	1	3	3	3	1	2	1	1	2	3	3	4	2	5	1	7	1	2	2	2	3	3	1	4	1	3	2	2	2	3	1	2	3	4	3	0	2	0	2	2	4	2	4	2	1	3	1	0	3	4	2	2	0	1	0	5	3	3	1	1	1	6	3	0	0	0	1	0	2	4	1	0	2	1	2	2	1	0	2	1	1	1	4	1	2	0	2	3	1	2	6	2	1	1	1	1	2	1	3	4	1	1	3	1	2	1	2	6	2	4	0	0	3	2	1	1	1	5	2	2	2	5	2	0	1	2	3	1	1	4	2	2	1	3	2	3	3	1	1	3	1	0	2	2	2	1	4	0	1	1	1	1	2	1	2	3	0	2	1	7	3	1	1	3	0	0	1	0	1	1	2	2	3	1	0	1	1	1	3	1	1	2	0	1	2	2	1	5	4	2	1	1	0	1	0	0	0	0	2	1	0	1	2	3	2	2	2	2	1	0	0	0	2	1	1	2	0	2	3	1	2	1	1	1	1	1	0	3	2	1	0	2	2	1	2	0	3	1	0	0	2	1	0	1	3	2	2	0	0	1	0	0	1	0	2	2	2	1	0	0	1	2	1	3	3	2	0	0	0	2	0	0	1	0	2	1	0	1	2	4	2	4	1	1	6	3	2	0	1	0	0	4	0	1	0	2	4	0	0	0	0	2	1	2	2	1	0	2	0	3	3	2	1	1	1	1	1	1	2	2	1	1	2	0	0	1	0	0	0	2	0	1	0	1	0	3	1	0	0	0	0	0	1	0	1	1	2	0	0	2	2	1	1	0	2	1	1	2	4	2	2	1	1	2	1	1	1	0	0	1	1	0	0	1	1	0	3	0	2	0	0	0	0	0	1	0	2	0	1	0	2	1	1	2	1	0	1	1	2	0	0	3	1	1	0	0	0	0	0	0	2	0	3	0	3	1	0	1	2	1	0	0	0	0	1	1	2	2	0	1	0	1	1	1	0	0	0	1	1	2	1	0	1	0	1	1	0	0	1	0	2	0	4	1	2	2	0	2	0	1	0	1	1	1	1	0	0	2	1	2	2	0	2	0	0	1	1	0	1	0	1	0	1	1	1	2	2	3	3	0	0	1	0	1	0	0	1	0	1	0	2	1	0	1	1	1	0	2	2	1	0	1	1	1	0	1	2	0	0	1	1	0	0	2	0	0	1	1	1	4	0	2	1	0	0	0	0	0	2	2	1	0	2	0	0	0	1	0	4	1	0	1	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	3	3	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	1	0	4	0	0	2	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	2	0	0	0	2	0	0	2	0	2	0	3	0	1	0	0	1	0	0	1	0	2	2	0	0	1	0	0	0	2	0	0	1	1	0	0	1	3	0	1	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0
345	1	1900	408	353	0	9	75	165	682	713	580	440	299	214	164	170	171	197	146	128	89	82	87	114	131	144	177	122	86	63	56	57	43	69	91	63	96	94	60	43	31	34	27	34	40	22	15	21	21	21	18	20	15	18	25	21	13	15	12	21	16	11	8	8	11	7	6	14	12	7	11	3	5	10	9	7	6	7	10	6	9	10	10	8	10	6	8	6	5	9	7	5	9	6	7	6	6	7	6	8	4	9	3	12	5	7	2	4	5	7	6	5	7	3	5	6	2	3	3	4	5	5	3	2	5	2	1	6	0	4	2	1	2	7	2	3	3	2	4	4	4	0	6	4	3	4	2	2	4	5	4	0	1	3	3	3	2	3	5	5	0	3	0	3	0	3	5	5	2	0	2	0	4	2	4	2	8	3	3	4	5	2	5	2	1	1	4	4	1	2	3	2	2	1	2	2	2	3	3	2	2	4	1	4	2	0	3	2	2	1	2	4	2	1	4	3	0	2	4	1	5	2	3	4	2	0	1	2	3	1	3	1	2	0	0	0	1	1	2	2	0	3	3	1	3	2	3	2	1	2	3	2	1	1	1	1	2	0	0	0	1	3	1	1	1	1	3	1	0	0	1	3	2	0	2	2	2	3	2	0	0	5	1	1	3	3	2	4	1	1	0	3	2	3	1	2	3	2	1	4	0	2	2	3	2	1	2	1	3	4	5	0	0	2	1	0	1	1	2	0	0	2	0	2	1	3	4	3	1	0	0	0	0	2	0	1	2	0	1	0	4	2	0	1	2	2	1	0	0	0	2	0	0	1	1	1	3	0	2	4	1	1	0	1	3	0	1	1	1	0	1	0	1	0	3	0	1	1	0	0	0	2	0	2	0	1	1	1	1	1	1	2	1	2	2	1	0	1	1	2	1	1	2	0	1	2	2	0	0	1	2	0	0	1	0	2	0	1	1	0	1	2	0	1	1	1	2	2	2	0	1	1	1	0	1	0	0	2	2	1	0	3	2	3	1	2	2	0	0	1	1	2	0	1	0	2	0	0	3	1	1	0	1	2	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	2	0	1	2	1	0	2	1	0	0	0	2	1	0	0	1	0	0	0	2	0	1	2	2	0	0	0	2	0	0	2	1	0	1	0	0	1	0	1	0	1	3	1	1	0	1	1	0	1	0	0	2	1	1	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	2	2	0	2	0	1	1	1	1	1	0	0	2	0	1	0	1	1	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	2	1	1	0	3	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	2	1	1	0	0	1	1	1	1	1	0	1	1	3	1	2	1	0	1	1	1	2	0	1	0	2	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	1	0	3	1	1	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	2	0	0	0	1	2	0	0	0	3	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1
345	2	2100	531	350	0	3	52	150	618	607	395	253	202	176	205	218	239	160	134	100	108	141	159	196	226	205	201	156	174	166	160	177	181	153	166	160	134	103	63	44	39	37	37	49	41	39	32	31	31	17	22	19	19	17	16	25	21	18	16	34	16	21	13	14	12	13	17	14	18	9	16	12	18	8	12	13	10	9	13	10	11	16	10	10	11	10	4	9	10	15	3	9	6	13	10	11	11	9	12	8	5	9	6	5	7	10	3	9	8	7	11	4	2	4	3	6	9	3	7	5	5	6	1	9	3	5	6	5	2	5	3	7	4	4	5	6	3	4	2	8	7	1	4	3	7	3	2	6	8	3	10	8	2	2	4	4	3	4	4	2	5	5	2	3	2	5	2	3	0	4	2	4	7	2	2	6	2	2	4	1	3	3	4	0	4	3	1	2	3	1	0	4	3	5	1	5	2	3	3	5	5	3	1	2	3	4	2	4	3	3	3	1	1	2	0	6	1	2	3	1	2	1	1	3	1	3	2	1	3	3	0	2	3	4	2	1	1	3	4	1	1	3	2	2	2	4	3	5	4	1	0	1	1	1	2	3	1	2	1	1	0	4	5	4	3	5	1	3	1	2	1	2	2	3	1	2	3	2	2	2	3	3	2	1	0	1	1	2	2	0	3	0	2	2	1	3	2	1	3	1	2	1	2	1	1	2	0	2	1	2	1	2	1	6	0	3	1	2	0	2	3	1	2	3	4	1	2	1	1	1	3	2	1	1	0	1	1	2	1	1	1	0	1	0	2	1	3	3	1	3	3	0	1	2	0	0	4	2	0	1	1	1	0	0	1	4	1	2	3	1	0	2	1	3	0	2	1	0	2	2	2	0	3	2	3	0	1	2	2	4	2	2	3	1	0	4	0	2	2	1	0	1	1	1	2	1	2	2	1	2	1	1	2	0	0	1	3	3	0	1	1	1	2	2	1	0	2	1	3	0	1	2	0	0	2	1	0	1	1	1	0	0	1	0	0	0	1	1	1	2	1	0	2	1	1	0	0	2	0	4	1	1	0	3	0	0	0	1	1	2	1	0	3	4	0	0	0	0	1	0	2	1	0	2	1	2	2	2	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	2	3	2	1	2	1	2	0	1	2	1	0	2	1	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	1	0	0	1	2	1	3	2	1	1	1	1	2	1	0	1	2	1	1	5	0	0	3	0	1	0	0	0	1	1	0	1	0	3	1	2	2	1	0	2	1	1	1	1	0	0	1	0	1	1	1	1	3	1	0	0	0	1	1	1	0	2	0	0	0	2	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	2	2	1	1	0	1	2	0	0	0	2	2	2	1	1	1	1	1	0	2	0	2	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	1	1	1	1	0	0	0	2	1	3	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	2	1	1	0	2	1	1	0	0	0	0	1	2	2	0	0	1	1	1	1	0	0	1	2	2	0	0	0	0	0	1	0	1	1	1	1	1	0	1	0	2	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	2	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	2	0	0	1	1	0	0	2	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	1	1	1	2	2	0	0	0	1	2	1	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	2	0	1	0	2	1	0	1	2	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	2	0	2	0	3	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	0	2	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1
345	3	3500	654	350	0	2	15	70	130	385	786	662	293	180	220	298	333	248	127	76	129	161	216	273	316	346	335	295	285	236	203	176	210	180	172	183	211	140	108	47	45	43	49	35	29	40	44	31	32	29	25	33	20	23	23	22	24	26	16	18	21	17	20	24	17	21	22	15	11	8	9	17	17	16	17	11	11	12	14	6	13	9	2	14	15	6	6	13	8	8	6	8	9	10	10	9	9	7	8	6	15	2	4	9	6	8	5	10	6	8	6	7	6	7	11	10	6	4	10	5	5	9	4	5	8	2	2	9	8	12	6	7	2	4	7	4	6	6	4	4	7	3	3	4	7	3	5	9	4	6	7	3	5	2	2	0	3	1	2	5	6	4	2	2	4	5	4	2	6	2	2	4	4	4	4	2	4	5	1	4	4	2	8	4	3	7	5	5	6	5	4	4	4	4	8	0	3	5	4	2	1	1	3	4	4	3	3	8	2	4	0	2	2	3	4	3	3	2	6	5	4	1	1	1	1	2	1	3	3	2	5	2	2	2	2	1	6	1	1	3	1	1	1	1	2	2	0	5	1	2	2	0	3	3	2	4	3	2	0	1	4	1	2	7	2	2	2	1	1	1	1	2	0	4	2	0	3	0	3	1	3	3	4	2	5	2	2	0	2	1	3	3	1	1	2	2	3	2	1	2	0	1	2	2	2	2	1	1	3	3	2	1	3	1	2	3	2	4	2	2	2	5	1	3	1	3	2	0	0	2	0	2	3	1	1	3	0	0	2	2	5	2	2	1	1	1	0	1	3	1	1	1	2	1	0	2	1	0	1	1	1	3	1	1	4	0	0	0	1	2	1	0	0	3	1	2	1	0	2	1	2	3	5	0	2	1	0	1	0	2	3	1	3	3	0	0	3	3	1	3	0	1	6	3	1	0	1	1	3	3	2	0	2	3	1	2	2	1	2	1	2	3	3	2	2	1	0	0	2	0	3	0	0	3	1	0	1	1	2	1	2	1	2	2	2	1	2	0	0	2	0	1	3	3	0	0	2	0	2	0	4	3	1	1	0	0	2	1	1	3	4	0	2	1	1	0	1	2	1	1	1	1	1	2	2	0	1	2	0	0	1	3	0	1	1	0	1	0	0	1	3	0	1	1	1	0	1	0	2	0	2	1	1	1	0	1	2	1	2	0	3	0	1	1	0	0	1	0	1	1	1	2	0	1	1	0	0	2	1	0	1	0	0	1	1	2	0	1	0	0	1	1	0	0	0	3	1	0	2	3	2	0	0	1	1	1	0	1	0	1	0	0	0	1	1	1	1	3	0	1	1	2	1	0	2	2	1	1	1	3	0	0	0	1	0	2	1	0	4	0	0	2	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	2	1	1	0	1	0	2	3	0	1	0	0	2	0	0	0	1	3	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	1	0	0	1	0	1	2	4	0	3	0	0	0	2	2	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	0	2	2	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	2	0	1	1	3	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	0	0	1	0	1	0	1	0	0	1	4	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	2	1	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	1	0	0	1	2	0	1	1	3	1	0	1	1	3	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	1	1	2	0	1	2	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	2	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	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	2	1	4	2	2	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	2	1
345	0	2700	777	349	0	0	1	54	381	793	831	496	347	411	456	542	496	396	388	277	241	340	403	486	584	523	530	405	363	342	333	303	343	314	274	253	200	176	111	77	51	78	53	60	33	50	44	46	41	36	36	43	29	30	30	32	20	27	24	28	29	22	28	19	16	25	26	23	26	25	16	23	22	22	20	13	13	20	16	22	12	11	14	10	21	14	15	15	16	16	11	9	10	14	15	17	9	10	7	10	17	7	10	15	13	10	21	12	5	7	7	9	10	14	7	16	6	4	9	5	12	10	5	13	4	5	9	6	8	1	10	9	10	7	6	8	7	8	9	9	11	9	8	1	9	16	5	10	10	6	6	4	2	5	8	11	5	5	8	5	7	8	9	8	10	5	7	6	9	5	8	9	4	6	7	6	4	3	6	4	7	4	7	5	4	5	4	3	4	5	7	2	3	5	10	5	4	11	5	4	2	4	6	3	6	6	8	5	3	3	2	5	4	1	1	1	7	7	6	1	6	6	5	3	6	5	4	8	4	2	5	1	5	2	6	2	4	6	6	9	1	5	6	2	4	3	1	2	8	2	2	1	3	4	5	6	2	7	1	4	2	1	3	3	1	1	3	2	4	1	8	3	3	2	6	4	1	1	1	2	1	7	3	6	1	3	5	5	2	4	5	4	4	1	3	4	0	3	2	2	6	2	3	1	2	3	2	1	5	4	1	3	5	0	2	4	5	2	2	6	2	2	0	1	3	4	2	3	3	1	2	6	2	4	2	0	1	3	3	2	4	1	3	1	1	0	0	2	2	2	0	1	2	3	1	1	1	1	1	2	1	2	1	0	2	5	3	0	5	1	3	1	2	0	0	1	3	2	0	2	3	5	2	1	3	4	3	2	1	0	3	6	5	3	2	1	2	1	3	0	1	2	3	3	1	2	4	4	5	2	1	1	5	1	5	3	1	0	2	0	2	2	0	2	2	1	5	2	2	3	2	3	2	1	1	7	4	3	3	0	1	0	1	3	2	2	1	1	1	2	1	1	2	0	4	1	2	4	0	2	1	2	4	3	1	0	1	1	1	4	0	2	3	4	0	2	2	0	0	5	4	3	1	1	1	1	2	3	1	2	2	1	1	1	0	2	4	0	2	2	2	1	0	1	1	1	2	1	0	2	1	0	1	2	4	1	1	1	2	1	0	0	1	3	0	1	0	2	1	2	5	2	3	1	3	0	0	1	2	0	1	1	1	2	2	0	6	1	0	0	0	1	1	4	3	1	1	1	0	0	2	0	1	0	0	4	0	3	1	0	1	1	2	2	3	2	1	0	1	1	0	0	0	0	2	2	0	2	3	2	1	3	2	2	2	2	1	2	1	1	4	3	5	1	1	0	1	1	2	3	2	2	3	2	0	2	3	1	3	2	0	0	3	0	1	3	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	0	1	0	1	2	4	1	0	2	1	1	2	3	0	0	2	2	2	1	0	2	1	1	1	1	0	2	0	0	1	3	1	0	1	2	2	4	1	0	0	2	2	1	2	2	1	1	2	3	1	1	0	0	1	2	0	0	3	0	2	0	0	1	1	1	0	0	0	2	0	4	0	0	0	1	0	2	0	2	1	1	1	2	1	0	0	2	1	0	2	0	1	0	0	1	2	2	0	0	3	5	0	1	3	0	2	1	1	0	1	1	0	0	0	2	1	2	1	2	2	2	3	1	0	1	1	0	1	0	1	1	1	0	2	0	2	1	2	1	0	1	0	0	2	0	3	0	3	0	1	0	0	1	1	2	1	1	3	0	0	3	1	2	0	0	1	0	0	3	0	0	0	1	0	2	2	1	0	0	0	1	1	0	0	0	3	0	0	0	0	3	1	1	3	1	0	0	0	0	1	1	1	0	3	0	0	1	3	2	1	2	1	1	0	1	1	0	1	4	1	1	1	2	0	0	0	0	1	3	1	0	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	2	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	2	0	1	1	1	0	1	2	2	2	3	0	0	0	0	3	1	1	0	0	0	1	0	0	2	2	0	1	0	0	0	1	0	1	2	1	2	1	0	2	1	0	1	1	0	0	1	1	2	0	2	2	0	2	2	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	1	1	2	0	1	1	1	3	0	1	0	3	1	2	1	0	0	1	0	1	1	1	0	1	1	0	1	0	1	0	1	1	1
345	1	1900	901	348	0	15	161	344	499	671	700	639	611	461	392	312	228	202	228	240	277	276	279	250	271	184	162	135	140	108	112	79	85	75	102	79	78	67	52	35	36	28	29	25	20	30	24	22	15	11	12	19	29	23	27	18	12	13	14	11	13	14	10	15	13	15	10	9	12	4	5	10	14	4	10	6	5	8	5	7	12	11	8	6	6	8	5	6	6	6	11	12	7	3	7	8	8	2	3	3	5	4	7	7	7	3	4	6	5	5	3	6	8	3	3	5	6	5	7	6	7	4	3	2	6	7	5	2	5	4	6	2	7	3	6	4	6	4	0	0	3	1	2	3	1	1	4	4	4	7	1	2	3	4	6	2	2	4	2	2	1	4	1	2	5	3	2	3	5	3	4	2	4	2	4	4	3	4	5	1	2	2	3	3	1	4	1	2	3	1	7	5	1	1	3	2	3	0	3	0	2	0	3	0	1	3	2	1	5	0	0	2	3	4	2	4	1	3	2	2	3	1	3	1	1	7	3	3	1	2	3	2	4	3	3	2	3	1	0	2	0	0	6	0	0	2	3	2	3	1	0	1	1	2	3	2	1	0	5	1	0	0	0	1	3	3	1	1	1	0	4	2	1	3	3	1	0	0	1	5	0	1	1	1	1	2	2	0	2	1	2	1	1	0	1	1	2	4	0	0	1	2	0	0	2	1	2	2	3	1	1	2	2	2	4	1	3	1	2	1	1	4	1	1	1	0	1	1	3	1	3	1	2	1	0	3	0	2	3	2	2	1	1	2	2	1	0	0	3	2	2	2	0	1	4	0	0	0	3	2	1	1	2	0	1	2	0	3	0	0	2	1	2	1	1	1	1	0	0	0	2	0	1	1	2	2	3	1	1	4	1	1	2	2	2	1	2	0	2	1	2	1	0	2	2	2	1	1	2	1	0	0	0	1	1	1	0	1	0	0	3	0	1	0	0	2	0	2	1	1	1	1	1	1	1	0	0	1	2	1	0	2	3	0	2	2	1	0	0	0	1	1	2	1	1	0	0	0	0	1	3	1	3	2	0	0	0	2	2	2	0	0	0	0	0	0	1	2	0	0	2	0	0	1	0	3	0	0	1	0	1	1	1	0	0	2	0	0	0	2	0	0	1	0	1	0	2	0	0	1	1	0	1	2	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	3	1	0	1	1	2	3	0	0	0	1	2	0	1	0	1	0	1	1	2	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	2	1	1	0	0	2	0	1	0	0	1	1	1	0	1	2	0	1	1	1	1	2	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	4	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	1	0	0	1	1	3	1	0	0	1	0	0	2	0	0	0	1	2	1	2	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	5	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	3	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	2	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	3	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0
345	2	2100	1024	352	0	14	197	416	224	335	497	510	568	529	486	360	270	278	270	306	298	311	283	308	293	279	296	250	213	147	123	81	88	82	66	72	46	36	50	42	41	35	37	33	33	37	38	24	23	29	19	27	32	21	31	16	15	23	20	14	16	22	14	16	14	14	18	10	13	9	15	16	12	16	18	13	12	12	6	12	6	12	6	6	6	8	14	8	7	6	8	10	12	6	2	9	5	8	6	8	11	11	6	13	6	7	2	7	4	4	11	7	5	4	8	7	5	9	6	3	7	5	8	9	3	3	7	2	2	3	3	6	7	4	6	1	4	7	2	7	7	3	2	5	4	4	6	5	4	2	3	3	4	4	3	3	3	2	6	2	4	1	3	3	6	2	5	5	3	4	4	3	3	2	5	4	2	3	3	5	4	3	3	4	2	5	4	2	3	4	6	1	4	4	3	4	1	0	4	3	3	1	2	4	3	4	2	3	2	4	6	3	5	1	2	2	4	4	4	4	2	3	2	3	8	7	2	1	3	1	1	3	1	3	4	2	1	2	0	7	1	2	1	2	2	4	2	2	4	2	1	3	3	2	1	2	1	4	3	2	0	2	2	4	2	4	4	1	2	2	1	3	3	2	1	2	1	0	1	2	2	1	2	0	0	3	2	1	2	0	2	2	4	3	1	1	0	3	0	4	2	1	3	3	3	1	2	3	3	4	1	3	4	0	2	1	2	1	3	0	0	1	1	2	1	2	0	2	1	2	0	2	2	3	1	1	4	1	1	0	2	3	3	1	0	1	1	1	4	2	2	1	2	2	0	1	2	1	0	2	1	4	1	0	2	1	1	3	2	0	1	1	2	1	2	2	1	2	1	0	2	3	1	2	1	0	3	2	2	3	1	2	2	0	0	0	1	1	2	1	0	0	2	1	2	2	0	2	0	0	0	1	1	2	1	1	2	0	0	1	0	0	2	1	2	0	3	0	2	0	0	1	2	1	1	1	2	0	2	0	3	2	0	1	0	2	3	0	3	1	2	1	1	0	2	2	1	0	3	1	3	1	3	2	1	3	3	2	0	0	0	0	3	0	1	1	1	2	0	0	0	2	1	1	1	2	0	0	0	2	1	0	1	0	0	1	0	1	0	1	0	1	1	1	1	2	1	0	1	0	0	2	5	3	0	1	3	2	2	0	0	0	0	0	0	0	0	1	2	1	2	0	2	1	3	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	1	0	0	1	2	1	0	0	1	1	2	2	0	1	4	0	0	1	1	1	1	1	0	0	0	2	0	1	1	2	0	0	1	2	0	0	1	0	1	3	3	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	2	0	0	1	1	1	1	2	2	0	2	0	0	1	2	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	2	0	0	1	0	0	2	1	1	2	2	2	1	1	1	0	0	1	1	1	1	4	1	1	0	2	1	1	3	2	0	1	1	0	0	0	0	0	0	1	0	2	0	2	3	0	0	2	2	2	0	1	2	1	1	1	2	1	0	1	1	1	1	1	1	2	0	0	2	1	2	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	2	0	1	1	1	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	2	1	0	0	2	1	0	0	3	2	0	0	0	0	0	0	2	2	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	0	3	1	1	0	0	2	0	0	0	3	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	1147	350	0	8	41	482	714	817	980	975	873	704	534	286	149	145	114	139	196	185	260	255	304	346	333	356	362	349	327	290	242	189	95	41	48	50	51	53	42	48	31	30	37	36	24	29	29	19	30	27	26	24	21	15	25	20	24	17	20	17	18	11	19	18	19	21	13	11	13	11	15	9	20	12	15	15	16	11	12	14	15	8	17	2	6	8	8	7	7	11	14	6	11	3	7	8	7	8	8	3	5	7	5	10	5	9	5	8	4	10	11	6	11	2	10	5	5	2	9	8	9	6	10	8	4	10	6	6	1	9	6	8	2	6	8	7	5	2	5	3	9	7	6	9	7	4	5	5	6	6	7	2	6	3	4	3	4	7	2	2	2	7	1	6	3	6	3	2	6	7	4	10	7	5	4	0	4	5	2	2	5	0	2	2	5	4	6	2	0	4	2	6	7	4	1	5	2	6	3	1	2	0	4	6	3	3	3	2	1	1	3	0	5	3	3	2	2	4	3	2	3	2	1	5	4	0	3	1	1	2	2	1	1	1	3	4	3	2	5	3	4	3	2	2	6	5	1	3	5	5	2	3	1	3	0	4	1	2	2	2	1	1	3	5	1	0	6	2	4	2	2	0	2	4	1	2	2	2	2	4	1	3	3	3	0	4	1	3	4	1	1	0	2	1	1	1	3	1	1	1	4	3	3	2	3	5	1	5	4	5	0	1	2	3	1	1	3	2	4	1	2	0	2	2	1	0	1	7	1	0	4	0	2	0	1	1	4	1	3	4	1	2	3	2	1	2	1	4	2	0	2	2	3	0	3	4	1	0	2	2	3	1	1	4	3	1	0	2	2	2	1	2	3	2	0	1	4	2	3	3	3	4	0	0	1	1	2	1	2	2	1	2	0	0	2	0	1	1	2	2	1	4	0	2	1	0	1	1	0	2	1	1	0	0	1	1	1	2	2	1	3	1	0	1	1	1	1	2	2	3	0	2	1	1	0	1	2	0	0	3	1	1	0	1	4	1	1	1	1	2	0	0	0	1	2	1	3	0	0	0	1	1	4	1	4	4	2	1	0	3	2	1	2	1	1	4	0	0	2	0	0	2	2	0	2	3	1	3	0	0	1	1	2	0	1	3	3	0	2	1	2	1	1	4	1	0	3	2	0	0	0	2	0	1	3	1	0	1	0	1	0	2	0	0	2	0	1	0	0	0	1	0	0	1	2	0	2	2	2	1	0	2	1	4	1	0	1	1	0	1	2	1	1	1	1	2	1	0	2	0	0	1	1	1	1	3	1	2	0	2	1	0	3	1	0	0	3	0	2	1	0	1	0	1	1	2	0	2	2	1	0	2	1	1	2	0	2	1	0	2	0	2	1	1	0	3	0	1	1	0	3	1	0	0	0	2	2	1	0	1	0	1	1	1	0	1	2	3	3	2	0	2	0	2	3	0	0	0	2	0	3	0	1	1	0	2	1	0	3	3	0	2	1	0	3	1	1	0	0	1	1	0	0	1	3	0	1	2	1	0	1	0	0	0	1	1	2	2	0	2	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	2	1	0	1	0	2	0	1	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	3	1	1	1	2	0	0	0	0	1	0	1	0	0	3	0	1	2	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	1	0	1	1	0	1	3	3	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	2	1	0	1	1	0	2	3	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	1	0	1	1	1	3	0	1	0	3	1	1	2	1	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	2	0	2	2	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	2	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	1	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	2	1	0	2
345	0	2700	1270	351	0	0	8	181	789	1073	929	815	609	108	97	142	168	207	305	412	506	566	579	602	559	533	519	408	355	260	167	114	89	63	71	73	75	62	66	62	52	61	58	58	52	52	60	48	52	46	43	41	40	35	40	29	28	39	29	37	30	30	27	30	24	22	18	25	27	14	27	15	16	24	21	16	17	19	18	11	21	16	11	16	17	17	15	19	13	13	17	18	8	18	6	11	18	13	12	14	15	10	13	13	13	10	3	8	13	11	8	10	7	11	10	9	10	6	8	4	9	8	8	7	11	8	9	11	8	5	10	6	9	9	12	10	10	11	8	2	9	9	7	8	3	6	8	9	13	6	6	14	13	8	8	7	6	7	10	7	10	4	10	7	1	7	6	10	8	3	8	6	8	8	5	7	6	1	8	5	6	3	8	1	6	5	5	8	5	7	4	6	2	4	4	1	10	6	4	4	6	3	7	7	7	5	5	4	4	6	7	2	4	6	2	4	2	2	4	6	6	6	4	1	3	2	2	2	7	1	1	3	6	5	1	5	2	2	2	2	3	6	6	0	2	5	3	4	3	3	4	4	4	2	1	5	3	5	5	2	6	4	3	5	5	4	2	2	1	5	3	5	6	6	2	5	3	1	1	3	1	5	3	3	0	5	3	3	1	3	3	2	2	1	2	3	4	2	5	3	5	3	3	4	6	6	3	2	4	2	4	3	2	1	2	2	6	5	0	2	2	2	7	4	2	4	1	4	4	3	5	4	9	1	7	2	1	0	2	3	2	1	3	3	1	1	1	1	1	3	1	1	3	1	2	4	0	1	2	1	3	1	0	1	0	1	3	2	2	1	0	3	1	3	2	5	0	3	3	5	4	3	1	2	3	3	0	2	2	3	2	2	2	1	3	1	1	2	4	2	1	2	3	3	3	3	0	3	1	2	2	2	0	1	3	4	1	2	0	4	0	2	2	3	1	1	2	3	1	1	2	4	0	1	1	0	0	2	4	3	0	2	0	0	0	1	0	1	0	2	4	2	3	2	4	3	0	1	6	2	3	2	1	2	3	2	2	1	1	1	2	0	0	1	4	1	4	0	2	0	2	1	3	1	3	2	2	1	3	2	2	2	1	5	2	4	2	2	1	1	1	2	4	2	1	3	2	0	1	2	0	3	2	2	1	0	0	0	0	1	2	0	1	1	2	0	3	1	2	4	1	0	2	2	0	1	1	2	1	2	0	0	0	2	0	0	2	1	6	1	0	3	0	4	1	0	1	2	1	0	0	1	0	1	3	1	1	2	0	0	0	2	5	1	0	1	2	0	1	1	2	4	2	2	0	1	2	0	1	0	0	2	0	2	0	1	1	1	2	1	0	0	1	0	0	1	1	1	0	1	2	2	1	1	4	2	1	1	1	1	1	0	1	2	0	3	1	2	0	0	0	1	2	0	0	0	2	0	2	0	0	0	2	1	0	0	0	5	1	1	1	2	0	1	1	0	0	0	2	1	2	0	0	1	0	2	0	0	0	1	3	0	1	2	2	1	0	1	1	0	0	0	2	2	3	3	0	4	0	4	3	0	1	0	1	2	1	2	2	1	2	2	1	0	0	1	0	1	1	0	1	2	1	1	1	1	0	2	2	1	2	0	0	1	1	1	0	1	0	0	0	2	0	2	0	0	2	2	0	0	2	1	1	0	2	1	3	3	1	3	2	0	1	0	2	2	1	2	2	1	0	0	1	4	0	0	3	1	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	3	1	0	1	0	1	1	1	1	2	2	0	0	0	1	1	0	1	0	2	1	0	1	0	0	3	2	0	1	0	1	1	1	3	1	2	0	1	1	0	1	1	3	1	1	0	0	0	1	1	0	1	4	1	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	2	0	3	1	1	1	0	0	1	1	1	0	0	0	2	0	1	1	0	1	1	2	0	0	0	1	1	0	4	0	0	0	0	1	0	1	0	0	0	0	2	1	0	1	2	2	2	0	0	1	1	0	1	0	2	0	0	3	0	1	1	0	1	1	0	0	0	3	1	0	0	1	1	0	1	0	0	1	1	2	0	1	1	0	2	1	2	1	0	1	0	2	2	0	3	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	3	0	2	0	1	1	1	1	0	3	0	0	1	0	0	0	0	0	2	1	2	1	1	0	1	2	0	0	1	0	1	0	1	1	1	1	2	1	1	1	1	0	2	0	0	0	0	1	4	1	0	1	0	2	1	0	0	0	2	1	2	1	1	1
345	1	1900	1393	353	0	2	312	722	790	750	789	630	551	414	329	124	126	116	150	184	212	245	267	248	238	237	206	192	198	196	185	184	145	71	57	28	50	42	34	31	28	27	27	36	29	34	25	27	28	20	23	18	22	18	24	21	18	13	11	12	18	13	17	19	10	9	15	18	10	12	12	10	15	18	11	10	4	13	7	7	7	8	10	3	6	8	16	9	11	3	8	6	5	6	5	8	5	10	8	5	17	5	3	5	11	6	3	5	4	8	1	4	3	8	5	6	8	6	7	8	5	1	7	5	5	1	4	2	4	7	5	3	8	2	2	7	10	3	4	3	2	5	4	8	4	3	3	5	2	4	5	2	4	2	4	3	3	2	8	1	3	6	4	3	2	2	3	2	0	1	2	2	1	2	5	2	1	2	5	5	2	7	2	1	4	2	6	4	3	2	2	1	3	2	5	3	2	3	5	1	2	3	2	1	3	1	1	2	0	2	2	1	5	3	3	1	6	1	3	2	3	1	1	3	3	3	1	1	1	4	5	4	2	1	1	1	0	3	0	2	2	3	3	5	1	1	4	2	1	2	3	1	2	2	2	1	1	0	0	1	0	1	0	3	0	2	6	3	0	0	4	4	1	2	3	2	6	2	0	0	3	1	6	0	0	0	1	2	2	1	2	3	2	2	0	4	0	0	0	0	2	1	2	1	1	1	6	1	2	3	1	0	3	5	1	5	2	2	2	1	1	0	0	0	2	1	0	0	4	0	1	1	0	1	0	1	1	3	4	2	2	0	0	2	1	1	1	1	1	1	1	1	0	1	2	2	1	0	3	2	1	2	0	1	2	2	4	1	1	2	2	2	3	0	3	1	2	1	2	1	0	2	0	3	0	1	1	1	0	0	2	2	0	0	2	0	1	0	1	1	2	0	0	1	1	1	3	1	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	1	0	2	0	2	2	1	1	0	0	1	1	3	1	0	0	2	0	1	1	0	1	0	1	0	0	2	1	2	0	0	0	2	2	2	0	1	0	1	1	1	1	0	1	1	1	0	1	2	2	2	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	2	2	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	2	0	0	1	1	0	0	2	1	0	0	2	2	0	1	0	0	1	0	3	0	0	1	1	1	0	0	2	1	3	0	1	0	0	1	1	0	2	0	1	1	0	0	2	3	2	1	1	1	2	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	1	0	2	2	0	0	1	1	0	1	2	0	0	0	2	1	0	0	2	0	0	1	2	2	1	1	0	1	1	0	1	0	3	1	1	1	1	1	1	2	0	0	1	1	1	1	2	0	0	0	0	2	1	1	0	1	0	1	0	1	1	2	2	0	0	1	2	1	2	1	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	3	1	0	1	0	1	0	1	0	0	3	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	1	0	2	1	0	1	0	1	0	2	1	2	0	1	0	2	1	0	0	0	2	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	3	0	1	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	2	2100	1517	350	0	58	620	706	1040	1144	844	728	529	318	170	135	115	127	128	138	180	235	309	302	280	305	294	286	289	261	190	134	68	63	54	54	58	40	46	34	44	30	37	35	32	37	37	43	18	39	24	35	25	25	29	31	15	19	22	21	24	22	18	15	21	14	18	12	12	15	12	11	18	12	11	14	8	17	13	15	9	7	13	9	14	7	7	12	10	12	9	10	5	6	6	11	8	7	5	13	12	11	12	6	11	6	8	7	7	6	8	8	4	6	11	4	8	7	5	1	8	3	3	7	6	7	2	2	5	10	3	5	7	3	7	4	6	5	4	1	6	3	5	6	3	6	3	1	5	4	1	1	1	3	4	2	3	3	4	3	6	5	5	4	4	2	4	7	4	4	4	4	3	2	5	4	5	4	4	2	7	4	2	7	2	1	3	2	5	6	1	4	8	6	4	8	5	2	3	5	4	2	4	3	2	1	4	2	4	1	2	2	2	3	4	1	2	3	1	4	0	4	2	2	5	3	5	1	2	4	4	4	7	1	1	2	1	4	2	1	3	2	2	2	3	3	3	1	2	2	3	2	2	2	0	3	2	3	2	1	0	2	1	2	3	3	5	2	5	2	4	3	4	3	1	1	5	1	3	1	1	2	1	4	1	0	3	3	4	3	4	1	4	3	0	2	1	1	0	1	5	2	3	2	1	4	4	2	2	1	0	1	2	1	1	3	5	2	1	2	0	0	1	2	1	0	3	3	4	0	3	2	1	0	1	3	1	1	2	2	0	1	1	0	3	2	1	2	1	1	0	0	3	0	2	3	1	0	1	3	2	2	3	1	3	0	1	1	1	2	3	1	1	1	0	1	0	2	2	0	0	2	0	3	3	4	3	1	0	1	1	2	1	2	0	2	1	2	0	1	0	1	0	2	1	1	3	0	1	1	0	0	2	4	3	0	0	4	1	1	2	2	0	1	0	1	1	1	2	3	2	1	1	0	1	1	2	2	2	0	1	2	1	0	2	0	0	0	0	1	2	3	2	1	0	0	0	2	2	1	0	2	2	1	1	1	2	1	0	0	1	1	1	3	1	0	2	0	0	1	1	1	2	1	0	3	0	2	0	1	2	0	2	4	1	1	0	0	1	3	0	1	0	1	2	0	1	1	2	1	1	1	1	1	1	0	0	0	1	0	3	2	3	1	3	0	1	0	1	2	0	1	0	2	1	1	0	3	1	0	0	1	1	2	2	2	1	2	0	2	1	0	2	1	3	2	0	0	0	1	4	2	1	1	1	0	0	1	1	0	2	0	1	0	0	0	2	1	1	0	3	0	0	1	1	0	1	0	0	0	0	0	2	3	0	2	3	2	0	1	2	1	5	0	1	0	0	1	0	0	0	1	0	2	1	0	0	2	2	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	3	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	1	3	1	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	2	1	0	1	1	2	1	1	3	3	2	0	0	1	0	1	1	0	0	2	0	2	0	0	1	3	2	1	0	1	2	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	2	1	2	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	3	1	1	1	0	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	2	1	0	1	2	2	0	1	2	1	0	0	1	0	0	1	2	1	0	0	1	0	2	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	0	0	0	0	3	1	0	0	1	0	1	1	1	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1
345	3	3500	1640	344	0	84	535	753	960	743	371	175	178	171	224	232	278	318	327	347	423	379	396	365	387	366	363	252	219	195	125	79	54	56	49	56	54	38	57	46	44	55	51	32	41	39	35	32	28	33	24	25	24	26	30	32	18	29	21	17	22	19	13	10	18	21	20	11	13	15	19	8	15	12	9	16	11	12	8	12	11	15	18	10	8	7	6	11	9	14	10	6	12	9	8	7	11	10	7	10	9	7	5	10	3	14	7	7	10	5	9	2	7	8	5	7	5	6	6	4	12	8	9	5	2	7	3	7	4	5	7	4	8	4	2	5	4	3	7	9	5	6	9	8	4	12	6	5	7	6	4	3	8	3	6	1	10	1	4	7	4	3	2	8	7	6	3	2	6	2	4	3	7	1	4	1	3	5	3	5	2	3	0	0	4	4	3	1	4	3	2	2	5	3	4	1	3	6	1	7	1	2	5	6	2	1	3	6	6	2	3	2	2	1	3	4	2	3	4	4	4	3	1	6	1	1	6	1	6	2	2	1	2	4	1	1	3	3	2	3	3	3	2	1	2	2	2	0	4	1	0	1	2	3	3	1	2	1	6	3	2	3	1	1	4	1	4	1	2	3	1	2	4	2	0	2	2	0	3	3	2	5	2	0	5	1	1	3	3	1	0	2	2	1	2	0	0	2	3	0	2	2	3	0	2	1	2	4	1	1	4	2	1	3	4	1	1	2	1	4	4	2	3	1	0	2	0	1	0	2	1	0	2	4	1	2	1	4	2	1	3	0	3	5	0	1	1	2	1	1	2	5	3	3	2	4	3	1	1	0	2	3	2	0	1	2	0	2	3	1	1	2	2	2	0	4	0	1	1	3	3	4	2	3	4	1	0	2	0	3	2	3	0	1	2	1	1	2	4	2	2	1	2	1	1	1	1	0	1	1	1	0	0	1	0	1	4	0	3	1	3	2	0	1	0	2	4	1	1	2	2	1	0	2	2	3	6	1	1	0	0	0	1	1	1	0	3	2	3	4	2	3	0	4	3	2	3	1	3	2	0	0	1	3	2	2	1	2	3	0	2	2	2	0	1	1	2	1	1	0	1	2	2	0	0	2	2	2	0	1	0	1	4	2	1	2	0	0	1	1	0	1	0	2	2	1	2	0	2	0	0	1	1	1	0	0	1	1	0	1	1	1	0	4	0	2	2	0	1	2	0	1	1	0	0	4	0	0	1	1	0	2	1	0	1	1	1	4	2	3	0	1	1	1	0	1	2	1	0	3	0	0	1	0	1	0	1	1	2	0	1	1	1	1	1	1	0	3	0	1	3	1	4	0	1	0	3	0	1	2	1	1	1	2	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	2	3	3	2	0	0	0	2	1	0	3	1	1	0	0	2	0	0	1	0	1	2	1	1	1	1	2	0	0	1	2	3	2	0	1	1	2	0	0	0	1	0	1	2	0	1	5	1	1	2	2	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	3	0	0	1	1	1	0	0	0	1	1	0	0	1	3	0	1	1	0	0	0	1	1	1	1	1	0	1	1	0	2	3	5	1	2	1	1	1	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	1	5	0	0	0	0	0	0	2	2	0	1	1	1	1	2	1	1	0	1	1	0	0	0	0	0	2	1	2	1	0	0	1	0	0	2	0	4	2	0	0	0	2	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	0	1	2	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	1	2	0	1	1	2	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	3	0	2	0	0	0	2	0	0	0	1	1	1	1	0	2	0	1	2	1	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	2	2	0	2	2	0	1	0	0	0	3	0	0	0	0	0	0	0	2	0	1	0	0	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0
