345	0	2700	56458	346	0	1	9	59	251	328	498	440	453	400	347	321	304	285	257	236	237	219	195	183	144	135	137	151	139	145	126	103	132	124	134	129	106	139	137	122	142	127	131	125	128	140	129	106	115	77	91	90	95	82	72	77	60	68	69	67	64	69	52	65	45	36	55	50	52	46	53	48	44	35	36	47	38	39	52	42	33	34	34	21	25	34	28	34	24	23	23	20	28	26	34	22	27	28	27	18	24	16	18	12	17	23	18	12	18	19	17	11	16	8	18	14	18	13	12	7	14	17	15	12	14	10	12	9	11	9	11	12	14	14	7	8	9	11	15	3	6	15	11	11	7	14	7	11	8	6	9	10	9	6	10	7	6	12	10	6	9	13	7	7	11	8	10	5	7	9	9	6	5	13	9	11	8	8	6	8	9	8	10	8	9	7	6	10	7	12	9	8	4	6	8	13	6	7	8	12	13	9	5	11	5	6	4	14	5	5	8	5	6	4	5	7	6	9	5	8	3	4	6	6	2	2	11	17	4	6	3	3	5	7	2	3	9	10	4	5	2	5	3	5	3	4	3	1	8	8	3	0	5	5	12	5	7	3	3	3	6	3	1	3	2	5	3	2	8	9	2	5	6	2	7	0	0	7	5	9	7	2	3	3	6	6	4	6	2	5	5	5	3	2	2	1	5	6	3	4	1	0	5	3	2	3	4	1	6	2	2	5	1	4	5	2	4	3	5	6	3	3	3	5	4	0	4	2	3	5	2	4	5	3	4	3	4	2	2	3	1	1	8	3	3	3	2	4	1	3	2	1	5	4	5	6	2	3	2	4	4	1	2	6	1	2	2	9	1	2	0	1	5	5	3	2	2	2	4	0	3	1	3	4	3	3	4	4	6	3	2	2	3	5	3	1	1	8	2	1	5	1	5	5	3	1	4	2	3	5	4	2	2	2	3	1	2	2	1	3	2	3	5	3	3	0	3	3	4	6	3	4	4	2	1	1	3	4	5	3	2	3	2	3	3	3	3	1	3	2	2	1	7	0	2	1	2	2	4	1	2	2	1	3	1	7	5	0	3	1	2	2	0	3	2	1	4	4	2	3	2	2	1	1	3	0	1	8	1	2	4	3	6	4	4	3	2	4	4	5	4	1	3	0	3	1	3	2	3	2	5	0	3	3	1	4	1	2	2	3	5	0	0	3	2	1	4	3	3	1	2	3	2	3	3	3	4	3	1	1	3	3	2	2	1	1	2	0	0	2	0	1	2	1	2	3	3	1	3	1	1	1	0	3	0	0	0	0	2	1	3	0	2	4	3	0	1	1	3	1	1	2	1	4	0	1	3	0	1	2	0	2	2	1	1	4	0	2	1	1	1	2	1	2	2	4	6	0	1	4	4	3	2	3	2	3	3	2	1	2	5	2	2	0	5	1	4	0	1	0	2	4	3	1	2	0	1	1	1	2	0	2	1	4	0	2	6	3	2	4	4	1	3	2	0	1	2	1	1	1	0	2	1	4	1	0	3	1	2	2	2	1	0	1	1	0	5	0	3	3	3	1	3	0	1	1	1	0	0	1	2	4	3	0	4	1	0	1	1	2	0	0	2	0	1	4	2	1	0	2	1	1	1	5	1	3	2	1	0	0	3	4	3	1	0	1	0	1	0	2	0	2	1	1	1	0	2	1	1	0	0	0	0	2	0	0	1	1	0	1	1	1	2	1	2	1	2	2	2	2	0	2	0	2	2	2	6	1	3	1	1	0	0	0	2	2	1	3	1	2	1	1	2	0	3	0	1	0	2	2	0	1	1	4	2	1	4	2	4	0	3	0	2	0	2	0	1	2	2	1	1	0	2	1	0	1	1	3	1	1	0	0	0	2	1	3	2	0	0	0	0	0	1	0	1	1	0	0	1	1	3	1	2	0	0	1	1	0	1	1	1	1	0	3	3	1	1	1	0	2	1	0	2	0	1	1	2	0	0	0	2	0	1	0	3	2	0	0	1	1	1	0	0	1	4	3	2	2	1	0	1	0	1	2	1	1	1	2	0	2	1	4	1	0	2	2	2	1	1	3	0	1	2	1	1	1	2	2	0	2	1	0	1	1	1	0	0	0	1	2	3	3	1	1	0	1	1	0	0	2	0	1	2	1	3	0	1	1	1	1	2	0	1	1	3	1	1	2	3	0	2	1	1	0	0	0	0	0	1	3	1	1	2	1	1	1	0	2	1	0	0	1	1	1	0	0	0	3	0	1	0	0	1	0	1	3	2	3	0	0	1	2	1	0	0	2	6	1	0	0	1	2	1	0	0	1	1	0	2	0	1	0	1	2	0	1	1
345	1	1900	56581	348	2	4	216	646	932	935	961	790	632	543	433	392	392	336	299	244	225	162	153	154	126	111	109	114	95	73	91	85	76	91	83	90	86	92	98	78	90	107	93	73	89	68	82	67	66	52	62	56	50	44	48	54	47	43	50	47	37	28	23	19	28	32	13	25	25	16	21	23	10	13	18	21	21	23	22	26	24	18	18	21	21	17	14	20	16	16	10	23	17	14	9	15	16	9	3	10	7	13	14	5	12	5	8	10	7	12	8	8	8	11	7	9	11	6	5	4	6	4	8	7	2	7	9	8	8	5	5	3	7	4	5	5	3	10	5	3	3	6	9	9	8	7	5	3	6	6	4	7	6	3	5	3	6	5	3	2	4	3	3	8	1	7	6	4	6	5	4	1	5	3	6	4	7	5	2	1	3	4	4	2	4	4	3	5	0	4	3	3	2	3	4	7	1	3	5	5	5	4	7	6	3	4	3	0	2	3	5	3	4	1	2	1	2	1	1	3	1	2	1	3	5	1	0	3	1	5	3	2	1	4	1	2	2	4	3	8	4	2	2	6	0	2	1	5	4	0	1	3	3	3	1	4	3	5	3	5	2	3	1	5	3	4	1	2	2	2	0	2	1	3	1	1	3	2	1	2	0	2	4	0	4	2	2	0	1	2	3	0	1	3	3	1	2	4	0	3	4	1	1	3	3	1	0	1	0	3	0	3	2	3	1	1	6	2	1	2	3	3	3	4	1	2	3	3	1	0	3	2	2	1	2	1	1	1	1	1	0	1	0	1	3	2	4	1	3	1	1	0	0	1	2	2	3	3	4	3	0	2	0	0	3	3	1	2	1	4	2	1	1	0	2	4	1	0	0	3	0	0	1	1	0	0	2	2	1	5	1	1	2	2	2	4	0	1	2	2	1	1	0	2	1	0	1	5	2	1	2	1	1	1	0	2	1	2	1	1	0	0	2	1	5	2	1	1	1	2	0	1	2	2	2	1	1	1	0	1	1	1	2	2	1	1	1	1	0	1	1	1	2	2	0	1	0	0	1	0	2	3	0	0	1	1	1	1	1	0	2	1	0	2	0	1	3	1	2	1	0	1	1	4	1	3	0	1	2	2	2	1	0	0	1	1	3	1	1	1	0	0	1	0	1	1	0	3	1	0	1	0	1	2	0	0	0	0	2	1	1	1	2	1	2	2	0	1	1	0	0	1	1	3	0	1	1	1	1	2	1	0	0	2	0	0	0	1	0	0	1	0	0	2	0	1	1	1	1	2	1	0	0	1	1	0	1	1	0	3	1	1	2	1	0	1	2	0	1	0	2	1	1	1	1	0	1	2	2	0	2	0	1	0	1	2	1	1	2	0	1	1	2	2	1	4	0	0	0	1	1	1	1	0	2	1	2	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	0	2	2	2	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	2	0	0	0	2	0	1	0	1	1	0	0	1	2	1	1	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	2	2	0	2	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	2	2	3	0	0	2	1	1	1	3	0	1	1	2	2	0	2	2	0	0	0	1	0	0	0	1	0	2	0	0	3	0	0	3	1	0	0	0	1	0	0	0	0	2	2	1	0	0	2	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	0	2	0	1	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	2	0	2	3	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	2	0	1	0	1	1	1	0	0	2	0	0	1	2	1	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	2	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	3	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	1	1	1	1	0	1	2	1	0	2	1	0	1	1	0	1	0
345	2	2100	56704	347	2	4	124	393	789	800	900	778	630	531	451	375	345	306	295	283	235	233	176	157	162	131	124	109	123	100	106	113	104	111	100	88	89	91	102	80	87	69	74	68	60	70	52	62	72	51	49	55	65	44	48	48	37	37	46	35	37	45	39	42	35	29	37	41	36	26	19	25	24	32	29	18	27	30	23	33	20	23	23	21	20	7	21	26	20	20	16	15	12	23	16	15	13	14	24	13	17	14	19	9	4	5	9	8	5	9	15	14	10	12	10	8	9	15	9	6	6	6	8	7	8	5	5	7	7	15	7	6	9	5	12	3	7	6	5	10	12	4	3	9	8	6	6	2	8	14	2	6	8	3	6	7	2	5	7	4	11	9	5	8	6	9	2	6	8	6	3	6	6	6	4	5	6	4	3	5	6	3	2	5	3	1	6	7	8	8	5	4	5	4	6	6	4	2	3	5	2	4	1	8	3	2	5	8	6	5	4	5	8	3	2	6	2	6	7	4	1	4	3	4	5	3	4	4	5	1	4	1	6	7	5	2	7	8	5	3	4	5	5	2	4	2	1	3	3	2	3	2	2	3	2	5	6	4	3	4	4	1	3	3	3	5	1	1	4	3	3	3	5	1	2	5	3	3	2	0	3	2	5	3	2	2	1	2	3	4	1	4	2	3	1	6	1	2	2	3	3	2	4	1	4	2	5	4	3	4	2	2	4	3	5	2	1	3	0	3	2	1	3	2	0	0	4	2	2	0	1	6	1	3	0	1	2	2	3	0	1	2	1	3	1	1	3	0	2	1	4	1	0	1	3	2	3	0	2	2	1	3	1	2	0	1	1	1	1	2	0	0	2	0	0	4	0	0	4	6	1	1	3	3	0	2	2	2	1	4	0	3	3	1	1	0	1	2	4	1	1	4	1	0	3	2	0	2	1	2	1	2	2	1	0	2	0	1	2	1	1	0	2	2	1	2	1	0	1	0	4	4	3	2	3	0	0	3	0	2	1	2	3	1	2	2	0	1	3	4	1	3	1	1	0	2	2	2	0	1	1	1	2	3	0	1	1	2	4	3	3	1	0	0	3	2	0	1	1	4	3	1	4	3	3	1	1	0	3	2	2	0	2	2	0	4	2	4	0	0	3	2	2	4	1	1	2	1	3	2	1	2	0	1	0	1	0	1	2	4	1	0	2	3	3	1	0	1	7	0	1	1	4	0	3	4	0	0	1	1	1	1	1	0	0	3	3	0	0	1	1	0	3	2	1	2	2	2	1	0	1	1	2	2	0	0	0	3	1	0	1	2	2	1	2	1	1	1	1	1	0	1	0	2	3	2	1	4	2	1	2	0	0	1	0	3	0	0	1	0	3	2	1	0	1	0	3	3	2	2	2	0	0	3	1	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	2	2	1	0	2	1	1	0	0	2	1	1	1	0	0	1	2	0	0	0	0	1	2	2	0	0	2	0	1	3	0	3	0	0	1	0	0	2	3	0	1	0	1	1	1	0	1	0	0	1	1	1	1	2	0	0	0	0	1	0	2	0	1	0	3	1	1	0	2	0	0	1	2	1	1	0	2	0	1	0	1	0	1	1	2	1	1	0	1	0	0	0	2	0	0	0	1	2	0	2	0	1	0	0	0	2	1	3	2	0	1	3	0	0	1	1	3	1	0	2	0	0	0	3	1	1	1	0	1	0	2	0	1	1	1	2	1	1	1	0	1	1	0	2	4	2	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	2	1	1	0	2	0	3	0	0	1	0	0	0	1	3	2	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	2	2	1	4	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	2	1	0	0	1	1	0	1	0	1	1	2	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	2	2	1	0	1	2	0	0	3	1	1	0	1	2	1	0	1	1	0	3	1	0	1	0	0	0	0	0	2	0	0	0	1	1	2	0	1	1	0	0	1	1	0	2	1	4	0	1	2	1	1	2	0	1	0	2	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	2	0	0	2	1	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	4	0	0	0	0	0	1	0	4	2	2	1	0	0	0	1	0	0	1	1	1	1	2	1	0
345	3	3500	56827	345	0	4	52	250	603	704	795	712	661	562	505	506	420	389	356	369	308	288	259	259	252	249	229	196	171	130	141	158	118	128	99	107	110	77	97	88	74	71	96	81	76	60	61	71	62	57	67	50	64	44	54	61	40	52	47	49	52	46	46	35	39	41	33	37	35	26	22	26	27	34	45	33	29	26	22	42	36	31	33	26	25	20	26	18	22	14	11	13	10	18	18	17	15	12	19	12	18	17	21	11	11	15	12	12	9	6	15	9	11	5	10	5	7	17	9	8	7	9	6	8	12	4	9	10	3	8	4	9	6	8	8	6	7	6	8	10	13	7	5	2	7	6	12	13	10	9	6	8	5	3	7	9	5	5	9	8	2	6	6	4	6	4	4	5	4	3	3	10	6	4	10	12	9	7	4	5	6	5	4	5	9	6	5	5	3	5	7	9	3	6	6	8	4	2	3	4	1	3	3	8	4	2	3	5	4	3	4	4	3	4	3	3	6	3	7	5	5	5	3	3	6	2	3	5	4	8	9	4	3	4	2	3	3	5	1	3	2	2	3	2	5	3	3	3	2	6	3	5	5	2	3	1	1	1	2	3	2	1	2	4	2	2	1	1	4	3	2	1	3	2	5	1	4	2	1	1	3	5	3	4	2	5	3	1	6	2	4	5	1	5	4	0	3	1	2	3	2	2	4	1	3	1	2	5	0	5	2	2	2	1	1	1	1	3	2	2	5	1	2	4	2	3	2	2	4	4	2	3	2	4	3	3	2	2	4	1	5	1	0	2	4	1	8	2	3	2	1	3	4	1	2	4	2	3	1	3	1	2	0	2	4	1	1	4	1	2	3	1	4	1	2	1	1	3	5	1	3	0	2	1	0	1	2	2	1	1	1	1	4	0	0	0	3	6	2	2	6	1	1	1	7	2	0	0	0	1	0	0	1	1	1	1	2	0	0	3	3	6	1	2	2	0	2	3	1	5	3	2	2	2	1	3	5	1	0	0	4	2	4	2	4	3	0	2	1	0	0	2	3	2	1	1	1	1	1	3	4	4	0	1	2	2	1	2	2	1	1	1	2	0	3	4	1	1	1	1	1	1	5	1	1	1	0	2	2	3	0	6	0	4	0	1	0	0	1	0	2	1	1	1	2	0	1	3	2	1	1	3	2	1	1	0	0	1	2	2	2	3	1	0	0	3	1	0	2	2	0	1	1	0	1	2	1	2	1	0	2	0	1	2	0	1	4	1	0	0	1	1	1	1	4	2	2	0	1	2	2	1	1	0	3	4	1	0	0	2	0	1	3	3	1	3	4	0	1	2	1	1	0	1	0	0	2	1	0	2	1	0	1	1	2	1	1	3	1	1	1	1	1	1	0	3	1	2	4	2	1	2	3	1	1	2	1	1	3	0	4	1	1	2	3	1	2	1	1	3	1	3	1	1	0	3	0	1	0	1	1	1	1	1	1	0	0	1	0	1	0	2	4	0	2	0	1	1	1	2	0	1	0	2	1	0	0	1	0	2	1	2	0	2	2	1	0	0	1	0	2	0	3	2	0	1	3	0	1	2	0	1	0	0	2	0	1	0	2	2	0	1	0	0	0	2	3	2	0	3	2	2	0	0	3	0	1	2	1	0	0	3	0	0	0	1	0	0	1	2	0	3	1	1	2	1	1	0	2	1	0	0	4	1	0	0	0	3	1	0	0	0	0	0	2	1	0	2	0	0	1	0	0	2	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	3	0	0	0	1	2	2	1	0	0	1	1	0	1	0	0	0	0	1	3	0	1	2	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	1	0	1	2	0	1	0	0	0	2	0	0	0	3	0	2	0	0	0	2	1	2	0	1	1	0	1	0	1	0	0	1	0	1	1	2	1	0	0	0	2	0	0	1	0	1	0	1	1	2	0	1	0	0	1	1	0	2	0	0	1	1	1	2	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	1	2	0	1	1	2	2	1	1	1	1	0	2	1	0	0	0	1	0	1	2	1	0	3	0	0	0	0	1	0	0	2	1	3	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	1	0	1	1	0	0	2	0	1	0	2	1	0	1	1	4	1	3	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	2	1	2	0	0	1	0	1	0	1	1	0	0	1	0	0	2	2	0	1	2
345	0	2700	56950	345	0	1	15	129	451	510	633	621	649	560	525	481	365	364	333	265	309	307	293	282	261	250	198	187	179	161	147	163	130	135	126	119	104	116	114	97	93	101	92	87	115	95	78	75	69	50	83	63	81	59	51	56	49	48	55	62	54	51	43	58	43	47	33	32	29	43	42	35	49	48	44	45	28	27	28	34	36	32	29	29	33	18	26	19	32	22	25	28	25	21	23	27	22	17	17	23	15	18	28	20	16	13	15	12	20	22	11	19	12	10	12	13	13	15	11	14	10	13	9	11	14	19	16	10	8	9	10	7	12	10	11	18	8	12	7	9	9	11	11	7	12	8	10	12	7	4	8	8	10	9	8	17	13	7	5	10	9	5	10	7	10	7	8	11	7	11	7	11	7	8	8	7	8	9	4	11	12	7	5	10	7	9	10	6	10	5	15	5	4	8	8	5	8	8	11	7	7	6	4	10	5	5	7	8	8	5	2	6	10	4	4	9	5	5	7	8	4	5	4	9	3	5	5	7	3	6	6	6	7	5	1	2	3	7	2	2	6	8	4	4	5	5	2	4	1	4	7	6	2	7	5	4	6	8	6	6	4	4	2	2	3	8	3	7	2	4	9	3	5	6	4	8	4	1	4	3	3	2	6	2	4	6	6	5	3	4	4	4	7	5	3	5	4	5	2	4	4	4	3	5	9	4	3	1	7	4	2	3	8	2	3	3	5	7	2	2	7	5	0	4	3	0	0	4	1	3	5	5	7	6	1	3	4	3	5	5	4	1	6	3	7	4	2	2	3	0	6	3	6	5	3	2	2	4	3	5	2	6	1	4	4	5	8	5	0	5	1	2	2	3	7	3	2	3	1	4	3	2	0	1	4	2	3	3	4	2	5	2	4	2	2	2	2	1	2	1	3	3	3	4	4	4	1	4	4	1	2	2	3	3	1	1	4	3	2	0	3	1	2	3	2	1	9	3	7	3	0	1	2	3	2	3	2	5	1	1	3	2	1	2	2	2	5	1	4	0	1	7	4	2	2	3	4	4	1	1	1	4	3	1	4	0	6	1	6	4	0	2	3	3	3	6	3	1	2	3	4	3	4	1	3	3	0	2	5	3	4	3	2	4	1	1	2	0	4	2	2	1	2	1	3	1	3	1	3	1	1	1	0	4	2	0	3	0	0	1	2	2	2	2	1	2	1	3	1	2	4	3	3	0	0	5	2	4	1	0	2	2	1	0	2	3	3	0	1	2	2	4	3	2	1	2	2	1	4	2	3	2	3	2	0	2	2	0	0	2	1	4	0	5	3	0	0	2	0	1	3	4	1	2	3	1	2	3	4	1	0	0	1	0	3	2	2	0	2	3	1	1	5	0	3	2	2	1	3	3	0	2	2	3	1	3	1	2	2	4	1	4	1	1	2	3	0	2	2	0	1	2	0	4	0	2	0	1	3	0	2	2	1	4	3	3	3	1	2	4	1	2	3	0	3	0	1	4	1	1	1	3	0	4	3	1	0	2	2	2	2	1	1	1	1	2	0	4	0	0	1	4	2	0	4	1	4	1	3	1	3	1	0	2	1	1	0	6	0	0	1	1	0	2	1	2	0	0	1	3	2	1	3	2	0	2	0	1	1	1	2	1	3	1	0	0	0	4	1	0	2	1	1	1	1	1	1	1	3	2	1	0	0	0	0	1	1	1	1	0	1	2	0	1	0	2	4	1	0	2	3	1	0	2	2	0	1	0	2	1	0	2	1	2	1	2	0	2	1	4	1	3	3	0	1	1	0	3	2	2	1	0	1	0	1	3	0	0	1	0	1	1	3	1	2	2	3	0	1	1	0	0	2	2	1	1	1	3	1	0	1	1	1	0	1	1	1	2	0	0	0	1	2	1	1	0	1	1	1	0	1	1	1	2	0	3	1	1	1	1	2	0	0	5	2	1	1	1	3	0	0	1	0	0	0	2	1	2	4	0	2	3	2	1	1	0	1	0	1	1	1	1	1	0	0	1	1	2	1	0	1	0	1	1	1	1	0	0	2	0	0	0	2	0	1	3	3	1	1	4	1	1	1	0	2	0	1	2	2	2	2	2	1	2	1	0	0	0	0	0	0	2	1	1	1	2	0	1	1	1	4	0	1	1	1	0	1	0	2	1	1	1	0	1	3	2	3	1	0	1	3	0	0	0	1	0	0	1	3	1	5	0	2	2	0	0	0	0	3	0	0	0	2	3	0	0	1	2	0	2	1	2	0	1	1	0	1	0	1	0	1	0	1	0	4	0	0	0	0	0	1	2	2	0	2	5	1	2	0	0	0	1	0	4	2	2	0
345	1	1900	57074	348	0	10	251	599	943	935	904	726	589	447	450	380	378	313	292	252	261	238	245	191	189	170	179	164	116	114	104	124	93	81	87	76	68	68	69	61	63	64	76	51	52	49	41	40	25	40	35	34	22	27	34	31	29	27	24	24	18	25	15	20	25	15	18	22	22	20	26	19	18	29	18	24	15	22	18	26	21	18	27	22	19	19	17	12	14	14	13	11	15	14	15	8	14	9	10	8	8	0	14	10	9	4	8	6	7	9	7	6	11	5	7	3	10	5	12	2	5	2	5	6	8	5	7	3	7	9	5	6	3	7	4	4	4	2	4	7	3	4	5	1	4	3	13	6	6	4	3	3	4	2	2	4	4	4	3	3	5	1	6	4	5	2	1	5	4	5	3	3	3	2	3	2	4	4	3	2	3	3	6	3	4	6	5	5	0	3	4	7	5	3	3	6	4	3	2	9	3	2	4	1	2	2	2	5	4	5	3	1	2	1	5	0	7	5	3	3	2	1	1	8	5	5	1	8	0	1	3	5	1	1	3	2	2	4	4	4	2	4	7	1	4	1	4	5	1	3	3	2	5	3	7	1	1	5	2	5	1	1	0	3	4	1	2	4	2	3	2	2	4	2	0	3	1	1	3	3	3	3	1	3	2	3	1	3	4	3	1	1	3	2	3	3	5	4	2	4	4	3	1	0	2	1	1	1	2	0	0	2	1	5	5	2	1	1	7	1	3	2	1	1	0	1	1	1	1	1	2	1	3	2	1	2	2	1	4	2	0	4	3	1	1	1	1	6	2	1	0	2	1	4	3	5	2	3	0	2	0	1	2	1	1	3	1	2	0	3	3	1	0	0	3	0	1	1	0	1	0	1	1	1	2	2	2	0	3	0	2	4	2	1	0	0	2	0	1	2	0	1	1	2	0	3	3	2	3	0	2	4	0	2	3	1	3	1	2	1	2	1	1	0	2	2	3	1	1	1	1	1	1	3	2	3	3	0	2	0	2	3	3	1	0	2	1	2	1	0	2	2	0	0	1	0	1	0	0	2	1	1	1	2	0	3	0	2	2	4	2	0	1	1	0	1	0	1	3	3	0	0	1	2	4	2	0	2	1	0	3	0	3	3	2	0	1	1	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	1	0	2	0	0	0	0	2	1	0	1	3	0	2	0	1	1	0	0	1	1	0	2	0	3	1	2	0	2	0	1	1	0	0	0	0	0	2	2	0	0	1	1	0	1	1	2	2	0	2	0	0	1	2	0	0	0	1	1	0	0	4	0	3	1	0	0	1	0	2	0	1	0	0	2	3	0	0	0	1	2	0	1	1	1	1	0	1	1	1	1	0	0	0	2	0	1	1	0	0	0	2	6	1	1	1	0	1	0	2	0	1	1	3	1	0	1	0	2	1	0	0	0	2	0	0	1	2	1	1	1	0	1	1	0	0	1	2	1	1	0	1	0	0	0	1	2	1	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	0	2	0	3	0	0	0	0	1	1	1	1	0	1	2	0	1	0	0	0	2	1	0	1	1	1	0	0	1	1	1	0	2	0	0	0	0	2	0	0	0	1	0	2	2	0	0	0	1	0	1	1	0	0	2	0	0	2	2	0	1	0	0	0	0	1	1	0	0	0	0	2	2	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	0	0	1	2	1	0	0	2	1	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	3	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	1	0	0	2	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	2	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	2	1	0	0	0	0	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1
345	2	2100	57197	348	0	2	111	436	764	832	868	705	545	463	400	413	364	292	268	254	282	243	232	215	164	162	169	134	128	141	116	112	124	107	103	98	103	87	100	82	85	82	74	73	54	43	35	42	43	33	43	31	51	37	29	42	25	37	39	26	29	26	29	39	21	28	24	24	30	22	21	18	28	26	22	22	19	34	33	29	29	34	14	22	23	18	17	19	11	3	15	8	15	16	11	21	18	19	17	11	15	9	10	11	9	7	10	17	9	11	3	9	6	10	9	10	5	9	10	6	9	7	4	2	8	8	6	5	10	6	5	9	9	6	5	3	8	5	3	6	10	6	4	4	6	1	4	5	6	2	9	10	5	3	6	7	5	8	1	6	6	5	8	5	7	8	4	9	4	3	5	5	4	4	5	8	3	6	5	3	5	8	7	5	4	6	6	2	7	4	3	5	3	6	4	0	3	3	1	2	4	3	0	1	4	4	5	4	2	8	5	0	5	0	1	3	0	2	3	4	4	2	3	3	2	5	4	3	1	8	3	6	4	4	0	4	4	4	3	8	3	2	2	5	3	3	2	0	2	5	5	3	0	1	5	5	4	2	4	3	2	7	2	0	2	5	3	0	1	4	2	3	4	0	3	3	5	3	3	3	3	2	1	3	1	5	6	2	1	3	3	1	4	2	2	1	3	3	0	3	3	0	3	2	5	2	2	0	3	0	3	2	3	2	3	3	0	3	4	3	4	1	6	1	3	3	0	5	3	4	2	3	0	3	4	2	1	2	4	0	0	3	3	0	1	3	1	4	0	0	1	1	3	0	3	3	2	4	1	2	2	2	0	2	4	3	0	2	1	2	1	3	0	2	2	3	1	1	4	2	3	3	2	1	1	3	0	1	2	2	2	2	2	3	2	3	4	4	1	0	2	2	0	1	0	2	3	3	2	3	1	2	1	1	3	3	1	2	3	2	4	2	5	1	2	2	0	4	1	1	0	1	2	0	1	0	1	1	1	4	0	0	2	2	0	4	5	3	2	1	0	2	3	2	2	2	2	1	2	0	1	3	4	2	3	0	1	1	0	1	3	1	5	0	1	1	0	1	3	3	2	3	0	2	0	0	0	2	0	3	0	1	1	1	1	2	3	1	3	2	0	1	3	0	2	2	0	1	1	2	1	1	1	1	2	3	0	1	2	0	3	1	0	1	2	1	2	1	2	1	3	2	1	2	1	0	1	1	0	1	3	0	0	0	1	1	2	0	3	2	4	2	0	1	1	0	2	0	0	2	2	1	3	0	3	0	0	1	0	0	0	0	2	0	0	1	1	3	0	1	2	2	3	1	1	0	0	3	2	1	0	1	3	3	0	1	0	0	0	0	2	1	1	0	1	0	0	2	0	1	1	0	1	0	2	3	2	0	0	0	3	0	1	1	1	2	1	1	0	1	2	2	1	2	0	2	2	0	0	1	2	1	3	0	3	3	2	1	1	1	1	0	0	1	2	0	3	0	0	1	1	1	0	1	3	2	1	1	0	0	0	1	0	2	0	3	4	1	0	0	0	1	1	0	1	2	1	0	0	2	2	2	3	0	1	0	1	2	5	3	1	0	1	1	1	0	1	2	0	1	2	1	0	1	2	0	3	0	1	1	0	0	0	2	2	0	1	2	2	0	1	0	2	3	2	0	1	1	1	1	1	1	0	1	1	0	1	1	0	4	0	1	0	2	1	1	0	0	2	0	1	1	2	0	3	1	1	1	2	0	1	2	1	0	1	0	1	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	2	1	0	1	0	0	0	0	0	2	0	1	2	2	0	0	0	0	2	2	0	0	2	0	1	0	1	3	1	1	0	0	2	2	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	2	1	0	1	1	1	1	1	0	0	1	0	0	2	1	0	0	3	1	0	4	0	0	1	0	0	0	2	2	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	2	1	0	0	1	2	0	0	0	0	0	2	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	2	1	0	0	2	0	0	1	1	0	0	0	0	2	0	2	0	0	1	0	1	2	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	3	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1
345	3	3500	57320	348	0	2	63	336	738	780	843	753	615	550	462	415	364	352	322	277	286	238	200	206	226	220	174	188	158	180	151	154	151	146	121	140	125	114	114	108	94	74	89	58	73	53	65	37	50	47	52	49	37	42	42	48	51	33	42	33	36	35	27	30	32	28	24	27	39	34	36	31	32	26	44	44	34	28	36	42	33	30	16	22	20	18	20	17	25	18	18	14	16	15	23	27	17	27	22	14	14	13	10	14	10	12	9	11	11	9	6	8	13	11	16	6	12	13	10	11	8	11	6	10	6	9	12	10	8	8	8	12	4	6	7	8	5	3	7	6	8	8	6	7	8	7	8	7	10	5	9	6	8	5	4	2	14	6	8	4	7	6	5	1	4	5	11	9	3	10	3	2	1	5	6	4	9	4	3	5	0	4	9	9	5	4	4	2	8	6	7	2	3	4	6	6	6	4	3	2	5	3	5	2	1	4	4	7	5	4	3	4	2	2	1	3	5	6	5	6	4	3	3	5	2	3	1	7	3	4	2	1	9	1	3	3	3	2	5	4	5	1	5	2	7	2	10	3	1	4	4	1	6	5	5	1	5	3	2	1	3	2	4	4	2	6	5	2	3	2	3	0	5	3	4	0	5	8	1	2	3	2	4	2	3	3	0	2	4	3	6	4	2	2	4	2	1	1	6	6	0	3	2	3	2	5	3	2	2	1	3	1	5	2	2	2	7	3	3	0	2	3	1	3	3	6	4	4	3	0	2	1	2	2	0	3	1	4	3	1	1	2	3	2	5	1	1	0	1	2	3	1	1	1	6	3	4	2	7	1	2	0	2	2	2	0	3	0	3	0	3	2	1	0	1	4	5	2	1	1	1	1	2	1	3	0	1	2	2	2	3	1	0	4	3	0	6	3	5	0	1	1	1	1	2	1	2	2	0	3	3	3	0	3	4	2	0	0	3	1	1	4	3	2	4	3	2	3	1	2	5	2	2	2	3	2	1	1	0	1	1	5	3	1	1	1	4	3	2	1	0	2	0	4	1	1	2	0	1	3	2	3	0	0	0	2	3	3	3	0	0	1	3	0	0	1	4	0	0	2	0	1	4	4	2	3	3	2	1	2	2	0	3	1	0	2	3	0	1	0	3	0	1	2	1	3	0	0	1	2	1	0	1	1	2	1	1	0	2	0	1	3	1	1	1	1	1	4	1	4	1	0	0	1	1	1	1	1	1	1	1	4	0	3	1	1	1	1	1	0	4	2	2	2	2	0	2	1	1	2	0	0	1	0	3	2	1	0	1	0	1	0	0	1	0	0	1	2	1	1	3	3	2	2	1	3	0	2	0	0	2	1	0	1	1	1	3	1	0	1	3	1	0	1	1	0	1	0	0	0	2	1	1	0	1	1	2	4	0	0	1	2	0	0	0	0	3	1	0	0	0	3	2	2	1	2	1	1	0	1	1	1	1	1	2	2	1	2	3	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	3	1	3	0	2	2	3	1	1	2	1	1	0	0	2	1	1	2	2	4	1	0	3	2	0	1	1	1	2	2	1	2	0	2	1	0	2	1	0	0	2	0	3	2	1	1	0	1	1	2	1	1	4	1	0	1	1	1	0	0	1	2	1	1	1	1	1	1	0	0	2	0	0	1	0	1	1	1	3	1	0	0	0	0	1	1	1	2	0	0	1	1	0	1	1	0	0	2	2	1	0	0	0	1	0	0	3	0	0	1	1	0	0	1	1	2	0	1	0	1	0	0	2	1	1	0	0	2	0	0	0	1	0	0	0	0	1	2	2	3	1	0	2	1	2	0	1	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	2	3	1	1	2	0	1	0	1	1	0	2	1	1	3	1	1	0	1	0	1	0	1	1	0	0	0	1	2	0	1	4	0	2	3	1	1	0	0	3	1	1	1	1	0	3	1	2	0	2	0	1	1	0	1	0	3	1	1	1	0	1	2	0	0	0	2	0	0	0	1	2	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	2	3	2	0	1	0	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	1	2	1	5	1	2	1	0	1	0	1	0	2	0	0	0	1	0	2	3	0	0	0	3	1	2	0	0	2	1	1	1	0	0	0	2	0	0	1	0	0	0	2	1	0	1	2	0	2	0	0	0	1	0	1	1	1	2	0	0	2	0	0	1	1	1	0
345	0	2700	57443	348	0	1	11	115	378	483	616	552	473	388	382	339	332	283	293	249	268	231	218	212	189	178	185	168	180	174	175	159	167	125	128	131	136	131	114	104	98	97	77	91	93	88	90	75	62	44	70	63	78	65	60	67	62	53	53	43	58	41	39	45	37	38	45	40	47	43	45	42	53	41	43	40	41	40	49	42	42	39	34	27	35	27	28	28	22	25	21	28	23	25	12	37	21	21	14	28	17	23	22	17	14	19	16	10	15	19	14	20	18	14	21	16	22	14	14	14	15	14	18	9	9	12	11	17	10	10	15	10	16	17	10	11	11	10	12	13	13	11	12	3	12	15	8	10	15	9	7	12	10	8	8	10	6	2	10	9	8	6	8	7	8	7	14	8	5	5	7	7	9	7	7	5	6	3	7	5	11	10	9	8	3	7	6	3	7	6	10	8	6	8	4	8	4	7	7	3	3	8	5	8	2	4	10	6	8	4	6	5	5	7	7	9	8	5	3	7	4	3	7	6	5	4	2	7	2	4	9	8	5	7	6	7	7	8	7	5	12	4	5	3	3	4	5	4	10	4	5	5	6	2	3	3	2	1	2	3	5	5	2	4	8	7	2	4	1	7	7	8	2	1	4	4	4	2	6	4	6	6	3	5	3	5	5	3	3	2	3	4	6	4	6	5	3	5	4	2	6	4	2	4	4	2	7	9	5	3	4	0	3	8	7	5	7	4	3	1	4	6	4	2	2	3	11	2	3	5	6	2	6	3	1	3	4	4	4	2	4	3	4	2	2	3	2	4	6	2	4	4	3	2	6	0	1	1	3	4	2	3	3	2	2	6	2	5	3	2	5	2	4	2	2	6	1	2	3	0	4	4	2	2	2	4	2	6	1	3	4	5	2	3	4	2	5	4	2	1	2	3	2	2	5	2	0	4	3	5	2	4	1	3	3	2	3	2	2	3	4	2	4	3	2	2	1	6	2	1	2	3	1	1	3	4	4	2	4	2	4	7	3	3	4	2	3	1	9	1	6	2	3	3	3	1	1	7	1	5	2	2	4	0	4	2	4	2	4	0	6	4	3	4	0	2	0	3	0	3	1	2	1	0	4	0	2	3	2	4	2	2	2	1	2	5	2	4	3	3	1	3	2	5	2	1	2	3	1	1	1	1	2	7	1	4	2	0	3	4	2	4	2	2	3	1	3	2	1	3	2	0	0	3	0	1	1	5	2	2	1	1	7	0	1	2	4	2	2	3	3	1	2	2	2	1	2	2	2	0	3	2	3	0	0	2	0	2	3	2	1	2	2	2	3	2	2	1	3	1	1	0	1	1	2	0	1	1	4	2	4	0	2	2	2	2	5	2	1	2	1	3	5	2	1	2	1	3	0	2	0	3	1	1	1	0	3	1	2	1	2	2	0	2	1	0	1	3	0	2	0	2	1	0	4	1	3	1	2	1	3	1	4	0	3	0	1	1	2	1	0	1	0	0	0	4	0	0	1	2	0	2	2	1	2	1	1	1	1	2	4	0	0	1	2	0	0	1	1	0	3	1	0	2	2	3	0	2	1	2	1	2	1	2	0	0	2	2	1	1	1	1	0	1	2	2	3	4	2	2	3	1	1	0	2	1	0	1	3	2	2	3	3	3	1	0	1	1	2	0	0	3	2	0	1	3	3	1	0	0	0	2	0	0	2	3	3	0	0	1	0	4	1	0	3	2	1	0	2	1	1	1	2	1	0	0	1	0	0	3	0	2	1	0	1	3	1	1	1	1	1	0	0	1	1	0	0	1	1	1	2	2	1	1	1	2	1	1	1	0	2	1	2	3	1	1	2	2	1	1	1	1	1	1	1	3	0	3	1	2	0	0	3	2	0	1	2	0	2	1	1	1	3	1	2	2	0	0	1	3	3	2	2	1	5	2	1	0	0	1	1	0	0	1	2	1	4	1	1	1	1	1	2	0	3	1	2	2	4	1	1	1	2	1	0	1	1	1	0	1	1	2	1	1	2	1	3	2	2	2	3	2	1	2	1	1	2	1	2	1	3	3	1	2	2	0	0	0	0	3	0	0	1	0	0	2	2	0	2	3	0	1	2	0	2	0	1	1	3	0	1	1	1	0	0	1	1	1	2	0	0	2	2	0	1	1	1	0	1	1	0	1	1	2	0	2	3	0	0	0	6	1	1	0	0	0	2	2	2	1	1	0	0	1	1	2	0	0	3	1	1	1	1	1	1	0	1	2	0	1	0	1	0	2	2	2	0	0	2	2	0	1	2	1	1	0	0	2	0	3	0	0	1	2	1	0	2	3	0	1	1	0	2	2	2	0	0
345	1	1900	57566	348	0	7	247	627	942	935	817	602	511	407	369	329	268	260	258	252	208	210	183	168	162	146	162	141	114	134	135	135	101	82	83	97	88	58	65	61	52	53	44	37	42	30	31	43	36	27	16	30	25	28	18	23	25	25	31	25	27	19	22	20	26	13	20	29	15	26	21	17	29	16	29	25	24	27	24	22	24	25	15	13	12	9	12	7	12	11	11	11	16	10	15	11	12	9	8	9	3	7	8	7	8	5	2	10	9	7	10	3	7	7	4	7	10	13	4	9	9	9	5	6	6	5	12	8	8	11	8	8	10	8	6	6	6	5	5	7	1	7	7	6	8	3	5	8	8	4	2	6	8	1	1	2	6	5	5	10	4	5	11	3	6	2	3	2	3	5	2	2	4	2	3	3	1	3	6	2	3	1	0	4	5	1	9	3	2	10	4	0	3	2	5	4	4	2	2	3	1	1	2	0	4	0	6	5	3	2	3	3	6	3	1	5	3	4	5	3	2	3	1	0	2	1	2	5	2	2	2	1	2	0	1	3	1	7	2	1	2	2	3	2	0	1	3	3	7	3	1	1	2	0	1	0	3	6	1	4	2	1	6	2	4	1	5	1	3	1	1	0	1	3	2	0	4	0	3	2	1	2	3	2	0	1	3	3	2	1	4	2	5	3	0	3	2	4	1	2	3	0	1	2	0	0	0	1	3	1	2	2	1	1	1	2	1	2	3	2	1	2	0	0	1	1	2	4	2	3	5	1	1	3	2	0	1	0	2	0	1	3	1	1	1	1	2	3	2	4	1	5	2	0	4	1	1	0	1	2	1	1	1	1	1	0	0	1	0	0	1	2	4	0	0	2	0	2	1	2	1	3	0	1	1	4	3	0	0	1	2	1	1	1	1	0	2	3	3	2	1	0	0	2	2	2	5	0	2	1	3	1	2	1	2	0	0	1	2	1	1	2	1	3	1	1	1	1	1	2	1	0	2	1	1	0	1	2	0	1	1	2	2	2	0	1	2	2	2	0	1	2	1	1	1	0	2	1	0	1	2	0	0	1	3	0	1	0	2	2	1	1	0	1	0	1	0	2	0	1	2	1	1	2	0	1	2	2	1	1	2	0	2	1	1	2	0	0	4	2	0	1	0	1	0	0	1	3	2	2	2	1	0	1	1	2	0	0	1	1	1	0	3	0	3	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	2	1	1	0	3	2	1	0	3	1	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	1	2	1	1	1	0	0	0	2	0	2	2	0	1	1	2	1	0	0	1	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	2	2	1	0	3	1	1	2	1	2	0	4	3	0	0	1	0	0	2	2	0	0	2	1	1	1	1	0	3	1	0	0	1	0	0	1	1	0	3	0	1	4	2	0	0	1	1	1	2	1	1	0	1	2	1	1	1	1	3	0	0	0	2	0	2	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	2	3	1	1	0	0	2	1	2	0	0	1	1	1	3	0	1	1	0	0	2	1	0	1	1	0	1	1	2	1	0	1	2	2	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	1	0	2	1	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	2	2	1	0	2	0	2	2	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	2	1	2	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	2	0	3	0	0	0	1	0	1	2	1	0	2	1	0	0	2	1	0	2	1	2	2	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	2	0	0	0	2	0	3	0	0	2	2	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	1	4	3	0	0	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	57690	349	1	3	122	454	752	802	740	590	461	391	335	284	291	276	235	226	221	188	195	185	157	161	157	138	142	109	108	113	86	76	76	73	85	92	65	63	65	63	60	45	51	45	56	30	44	41	36	37	37	34	27	32	23	22	28	25	29	29	37	31	25	30	34	27	18	25	29	30	22	27	23	19	39	33	24	22	30	23	19	20	16	13	11	14	21	21	17	20	18	14	8	16	7	8	11	12	7	9	12	15	9	13	7	6	10	10	11	11	10	11	11	4	4	8	5	9	8	6	5	8	6	5	7	5	8	14	9	2	4	5	7	4	7	7	5	5	5	4	7	4	7	8	8	5	4	5	8	8	5	6	3	4	4	4	6	3	9	10	7	9	5	5	6	5	5	7	5	5	6	2	6	2	8	1	7	3	1	5	5	3	3	8	10	6	9	2	7	1	3	3	4	7	5	4	4	3	3	3	2	4	3	6	3	3	3	3	3	7	1	3	7	8	4	1	2	3	2	3	7	4	3	4	4	5	5	2	4	2	6	1	1	3	4	3	4	6	3	2	3	4	4	6	5	2	4	2	1	5	4	3	3	3	3	1	3	4	5	2	4	3	5	3	3	1	4	3	5	1	3	5	0	3	3	6	1	3	3	2	0	4	2	1	2	5	1	3	3	4	2	5	5	2	3	2	1	3	3	3	2	1	4	1	1	7	5	1	1	5	1	1	5	3	3	1	2	1	1	2	1	3	3	4	2	2	2	1	1	4	2	1	2	4	4	2	0	1	0	0	3	2	2	4	1	1	0	5	4	0	0	0	1	2	1	1	3	2	2	3	1	4	1	2	2	1	3	2	2	0	1	4	2	1	3	3	4	5	1	0	2	1	2	1	1	4	5	3	0	4	0	1	0	2	1	2	2	2	5	2	3	1	1	2	1	3	1	3	3	2	0	1	1	4	0	2	0	3	0	0	1	2	1	3	0	1	3	2	2	0	3	3	2	2	2	4	1	2	1	1	3	2	2	3	2	1	2	0	1	0	3	3	2	3	2	3	1	0	4	1	1	4	3	2	2	3	0	2	1	3	2	2	2	0	2	1	1	3	2	0	0	2	1	0	1	0	4	1	0	1	0	0	0	1	1	0	3	0	1	5	1	5	4	2	2	1	0	0	2	1	0	2	1	1	2	1	2	2	2	1	2	0	1	1	0	3	3	2	0	0	3	0	3	3	1	3	1	0	1	3	1	2	3	0	2	0	1	0	2	2	2	0	2	1	1	2	1	1	3	1	2	3	0	2	2	1	1	2	1	0	4	1	0	0	0	0	1	0	2	2	2	1	1	2	2	1	1	3	1	0	2	0	0	3	0	0	2	0	1	0	1	2	1	1	0	1	3	1	0	3	0	1	2	2	1	1	1	2	1	0	2	0	2	1	1	3	2	0	2	1	1	1	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	0	2	2	0	1	1	0	0	2	0	1	1	3	1	0	1	3	0	0	0	1	0	1	1	2	3	0	0	1	1	0	1	1	0	0	0	1	2	1	3	0	1	2	2	2	1	0	4	2	0	0	1	3	2	2	1	3	0	1	1	2	0	2	0	0	2	0	0	1	0	1	0	1	0	2	1	0	2	0	3	3	2	0	0	0	1	2	1	3	2	1	1	1	1	2	1	0	1	1	1	1	2	0	1	1	2	2	2	1	1	1	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	2	1	0	1	0	0	0	2	1	1	1	1	0	0	1	1	0	1	0	0	1	1	1	0	3	1	0	1	2	1	2	1	2	0	1	3	0	1	1	0	0	1	1	0	2	1	0	3	0	1	0	2	0	1	0	0	1	0	2	1	1	2	0	0	5	0	3	1	2	0	0	1	1	0	1	0	0	1	0	0	1	1	1	1	3	2	1	1	0	1	0	1	0	0	1	0	1	0	1	1	2	0	2	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	1	1	0	1	3	2	1	0	0	0	0	0	1	0	0	2	2	2	2	0	0	0	1	1	1	1	0	0	2	1	1	2	0	1	0	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	2	1	2	0	0	1	1	0	0	2	1	0	0	2	0	0	0	0	0	0	1	1	1	1	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	1	0	2	0	0	0	1	0	0	0	0	2	2	0	0	1	2	0	0	1	1	1	0	0	0	0	1
345	3	3500	57813	345	0	1	41	219	558	608	687	569	448	421	333	304	298	271	255	211	209	201	195	167	169	187	183	205	177	160	158	121	127	110	124	116	119	87	95	75	94	75	78	62	66	75	47	52	55	48	52	48	54	49	55	63	57	53	49	43	33	32	31	49	36	40	33	38	27	41	36	24	27	28	30	33	23	24	26	20	27	29	29	26	17	19	9	14	21	26	25	17	17	26	17	13	17	6	19	14	17	15	7	10	10	11	15	17	9	6	7	8	8	5	10	8	7	8	13	11	9	9	5	7	9	9	7	5	11	9	7	7	8	11	13	14	11	5	6	7	8	8	9	4	10	8	9	6	6	6	7	7	9	9	12	7	6	6	9	4	3	7	5	5	4	4	10	5	8	10	6	6	6	4	7	3	7	3	9	6	7	11	4	3	9	3	9	5	5	3	8	3	6	7	8	5	5	2	3	3	2	8	3	3	4	3	2	4	6	7	7	4	4	3	2	2	4	2	3	7	1	2	8	4	5	3	5	3	2	7	7	4	4	4	6	3	3	5	4	5	5	2	4	1	7	6	3	1	1	0	9	8	6	6	2	3	4	3	4	3	6	3	3	2	2	4	3	3	0	2	1	2	3	5	3	6	2	2	2	3	3	5	6	6	5	2	7	1	2	0	3	2	2	5	3	5	1	6	0	2	1	6	2	2	2	6	2	2	5	6	4	1	2	2	2	2	3	3	1	4	4	3	3	1	5	3	1	2	3	5	2	1	3	9	1	1	2	5	2	3	3	3	2	2	3	2	2	2	3	1	1	0	2	5	0	1	1	3	1	3	5	0	1	2	4	3	2	0	3	1	0	1	3	1	1	1	1	0	2	3	4	2	3	1	4	3	3	6	1	1	2	2	3	1	1	5	1	3	2	2	1	0	3	2	0	2	5	0	3	4	2	2	1	3	2	1	2	1	2	1	2	2	1	4	0	2	4	1	1	2	1	1	1	2	1	1	3	3	0	1	1	2	3	1	2	5	1	1	1	6	2	2	0	2	0	6	3	2	2	2	2	0	1	2	4	2	4	3	3	2	2	2	1	1	1	2	2	4	3	1	1	1	3	2	3	1	0	2	1	2	2	1	2	1	2	1	1	1	2	1	2	1	1	2	1	3	1	1	3	1	2	3	3	0	0	3	1	0	0	1	2	2	1	0	1	3	0	2	2	1	2	2	3	1	1	1	1	1	1	0	1	1	1	1	1	3	0	1	2	0	1	0	4	1	1	0	0	1	2	3	0	0	0	0	2	1	1	1	2	2	0	0	1	2	1	3	1	1	3	5	2	1	1	0	1	2	1	1	3	0	0	0	2	1	0	2	3	1	1	4	0	0	2	0	1	1	0	2	1	2	3	0	1	1	0	2	1	4	0	2	1	2	1	0	1	3	2	0	2	0	3	0	0	2	2	0	1	1	0	0	1	0	0	0	2	1	1	2	0	2	0	0	1	2	1	1	0	0	2	2	2	0	1	0	0	1	1	2	1	3	0	1	1	1	2	0	0	1	1	1	3	1	1	0	0	2	3	0	1	2	0	1	1	2	0	1	2	0	3	2	0	1	2	4	0	2	1	2	2	1	2	2	1	0	1	1	3	1	0	1	0	2	1	2	1	1	3	0	1	4	1	2	1	0	1	0	0	2	0	2	0	0	1	1	0	0	2	0	0	2	0	0	0	1	1	0	4	1	0	0	1	3	0	2	2	3	0	1	0	1	0	1	3	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	5	1	0	0	0	1	0	3	0	1	1	2	1	0	1	0	1	1	3	0	2	1	2	1	1	1	1	2	1	1	2	0	2	1	1	0	2	0	1	1	1	0	0	2	0	3	2	0	1	0	2	0	2	1	4	0	0	1	0	2	0	1	3	1	1	1	1	0	2	2	0	0	0	1	0	2	2	0	2	3	0	1	2	0	1	0	0	2	1	0	1	0	0	0	2	1	1	1	0	0	0	1	2	1	0	1	2	1	0	0	0	1	3	0	0	1	0	1	0	0	0	1	0	1	2	2	1	3	3	0	1	2	0	1	1	0	0	1	2	0	2	2	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	1	2	1	0	0	1	2	1	0	0	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	2	2	1	0	0	0	2	1	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	1	2	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1
