345	0	2700	10655	474	0	0	1	12	98	134	269	253	347	288	284	292	283	243	216	206	174	146	118	105	111	72	66	59	55	58	65	78	67	72	75	82	74	111	87	97	141	160	192	215	215	203	217	212	206	192	194	172	177	174	170	169	141	132	147	159	135	109	128	101	122	102	100	83	105	83	65	82	68	57	62	55	50	38	32	32	31	28	30	28	30	30	20	33	12	28	17	19	16	19	20	14	20	25	13	22	16	11	13	19	19	13	22	19	15	16	22	13	18	14	16	14	13	13	16	16	18	16	9	17	7	11	13	11	13	13	16	9	14	11	17	14	17	13	13	16	16	7	7	13	12	11	5	6	11	14	17	11	8	9	10	3	9	10	10	15	7	12	7	7	9	5	9	4	5	12	5	10	6	13	11	8	11	14	5	6	10	4	3	5	6	5	10	6	4	6	4	13	3	3	4	5	7	9	5	8	8	6	10	5	8	4	6	2	4	3	6	6	1	5	4	5	5	9	5	7	11	8	7	0	6	8	6	5	4	2	6	3	3	8	6	7	4	6	4	7	4	4	6	6	9	2	6	10	4	4	2	6	3	3	2	4	8	8	6	1	7	4	4	3	4	2	3	5	1	1	3	6	5	3	4	3	6	8	4	0	3	6	2	7	3	9	2	4	2	8	7	3	5	5	5	1	4	5	4	3	4	2	3	4	4	4	4	1	3	3	2	1	5	1	3	6	3	3	4	2	1	6	2	3	2	1	4	2	2	2	7	1	5	3	4	5	6	3	3	3	6	8	8	2	2	2	2	1	4	2	0	4	5	1	3	6	4	0	3	1	7	4	3	5	3	2	5	3	3	5	3	6	7	4	4	3	2	5	6	1	2	1	4	2	5	5	3	2	3	1	5	2	2	4	2	4	3	3	1	0	3	2	2	2	1	2	3	1	5	5	5	2	3	2	2	5	2	3	2	3	1	4	4	2	0	2	2	0	4	1	2	2	4	3	1	4	2	4	3	3	5	0	2	3	4	1	4	3	5	3	1	4	2	2	6	2	2	5	3	1	1	7	2	3	3	2	3	3	3	0	1	1	2	1	0	3	2	2	0	2	2	3	3	3	6	1	2	0	4	4	3	4	1	3	3	2	1	0	1	0	2	3	0	1	1	2	5	5	1	1	3	4	1	2	3	3	0	1	1	2	2	2	4	3	0	3	3	2	2	1	5	6	1	2	4	2	3	1	1	3	0	2	0	1	2	2	2	3	3	2	2	2	3	0	4	5	1	3	1	4	2	0	3	3	3	1	2	0	2	0	0	3	1	0	3	1	4	0	0	1	0	1	3	2	1	3	2	2	2	2	1	3	3	1	2	2	3	1	0	1	2	1	2	1	2	2	2	1	3	0	3	3	3	1	0	4	2	1	3	2	0	1	4	1	5	1	0	0	1	3	1	1	1	2	1	2	1	5	3	3	1	0	4	2	0	1	1	1	2	1	1	4	0	0	1	2	1	0	2	2	1	4	0	4	1	2	4	1	2	3	1	1	2	0	0	2	1	0	1	1	2	1	4	0	3	2	2	0	1	4	1	1	1	4	2	1	1	2	3	2	1	0	4	1	2	2	4	3	2	0	1	2	0	2	2	2	3	1	1	2	2	1	2	1	3	0	0	4	3	0	2	1	3	0	0	0	1	1	0	2	1	1	1	3	0	1	2	2	0	2	2	0	4	1	0	3	0	2	2	1	2	2	2	4	1	2	0	2	1	0	1	2	1	2	2	1	0	1	1	1	1	1	0	2	0	3	1	1	1	3	3	4	3	1	2	0	1	1	0	0	1	0	0	2	0	1	2	1	3	1	1	1	0	4	0	1	3	1	0	1	2	1	2	1	3	3	2	3	1	4	0	3	0	2	1	3	1	3	0	1	0	3	1	1	1	2	3	2	1	0	0	1	4	1	1	0	0	0	2	1	1	1	3	2	2	2	0	1	0	1	1	0	1	0	1	0	1	0	2	0	2	3	0	0	0	1	1	2	0	3	1	1	0	0	1	0	1	1	0	2	2	2	2	0	1	0	1	1	1	1	1	0	0	1	1	0	1	2	0	1	0	2	1	1	2	0	2	0	2	0	1	2	2	2	1	0	1	2	1	0	1	2	0	0	1	1	0	1	2	0	1	1	2	0	1	1	1	2	1	1	0	0	1	2	0	1	3	2	0	1	0	1	0	0	1	1	0	0	1	1	3	0	0	1	1	0	1	1	1	1	0	1	2	1	0	1	0	0	1	0	0	1	2	1	1	1	1	3	0	2	0	2	1	0	1	0	1	3	1	1	1	2	0	3	2	2	2
345	1	1900	10779	501	0	0	11	52	240	308	458	492	510	524	470	427	428	388	314	243	205	146	122	104	96	62	59	53	52	68	59	53	72	58	65	66	67	51	49	83	75	88	120	77	109	88	100	96	102	97	104	91	100	85	90	86	76	74	77	83	79	65	86	50	66	63	58	55	52	58	47	43	51	39	33	42	26	29	26	36	32	25	23	17	26	15	13	20	20	14	18	20	9	12	15	15	16	16	16	18	13	12	16	9	13	14	11	15	21	13	10	11	11	14	15	7	16	17	14	17	13	11	19	13	16	11	15	9	9	12	10	8	13	7	7	7	9	9	8	11	9	5	10	6	9	8	8	11	11	6	7	10	8	7	7	8	4	14	7	5	8	5	7	9	4	4	6	8	8	4	4	7	7	7	7	7	6	6	4	5	6	5	8	8	4	8	5	4	4	4	9	5	4	10	5	6	5	2	4	2	7	4	1	6	6	7	6	10	4	7	4	4	4	7	6	7	3	5	4	6	5	8	2	5	6	1	2	2	3	7	3	7	2	6	5	3	6	4	3	5	8	5	1	3	2	5	3	4	3	0	1	2	4	3	6	4	3	3	6	4	4	7	2	3	3	4	2	4	4	7	5	3	5	2	3	6	7	2	2	2	7	1	5	6	2	6	2	5	4	4	3	1	0	6	3	4	4	2	3	3	4	5	4	1	4	5	8	1	5	2	3	3	1	4	2	3	2	3	2	2	4	3	5	2	5	2	5	1	4	3	2	2	4	2	3	4	1	2	3	3	2	2	3	1	1	2	4	1	4	7	6	3	2	2	1	2	3	0	1	5	0	7	2	3	2	1	1	1	2	3	2	0	0	5	1	2	7	2	1	3	2	2	1	3	1	2	4	2	0	1	5	1	2	1	2	4	0	2	3	2	2	1	3	1	4	2	1	3	3	3	1	4	1	3	0	3	3	3	2	4	2	2	0	2	3	1	4	2	6	2	2	3	2	0	1	1	2	4	3	3	2	1	0	5	3	1	0	1	0	1	3	2	1	2	2	1	2	4	0	1	0	5	4	4	0	3	5	2	1	2	0	3	0	4	4	1	2	1	1	5	1	0	1	1	1	0	2	2	1	1	0	1	1	3	1	2	3	2	2	1	1	1	1	2	3	1	1	1	1	0	1	0	3	1	0	2	1	1	1	3	4	3	2	1	2	0	1	1	2	1	3	2	2	3	0	5	0	3	2	4	1	1	4	2	0	2	2	0	1	2	2	2	3	1	3	0	0	3	1	2	1	1	2	2	1	1	3	2	0	0	1	2	1	4	2	2	0	2	3	2	1	2	1	1	2	2	0	0	2	1	0	1	0	0	1	2	5	1	5	0	1	1	0	1	2	2	4	2	1	2	1	3	3	1	0	2	2	1	1	0	0	3	1	2	1	3	1	0	1	4	2	0	0	1	2	1	1	2	2	1	0	0	2	0	1	1	0	1	2	2	0	1	0	1	3	0	0	1	5	0	5	1	2	0	1	1	1	1	2	2	2	0	3	1	0	1	2	2	1	3	1	3	0	0	1	1	0	2	1	1	0	1	0	1	2	3	1	1	1	3	0	1	2	2	1	0	0	3	0	0	3	0	2	2	1	1	0	3	0	0	0	0	0	0	0	1	3	1	3	0	0	1	2	1	1	0	2	2	1	0	0	1	1	1	1	1	0	1	1	0	2	1	0	1	1	2	0	1	3	1	3	3	2	2	1	1	1	1	1	2	2	2	0	1	2	1	2	0	2	1	1	2	0	1	2	0	0	1	1	0	3	1	2	1	0	0	3	2	1	0	0	1	1	3	2	2	0	0	1	1	0	1	0	1	1	2	1	1	2	1	0	0	0	2	1	0	1	5	0	3	2	2	0	1	0	2	0	0	0	0	1	1	0	1	2	1	1	1	0	1	1	1	0	0	3	1	0	0	1	2	1	0	0	0	0	1	1	1	1	1	1	0	0	0	2	0	1	0	0	0	2	3	1	3	0	0	0	0	1	1	2	1	1	0	1	0	4	1	1	0	4	0	2	1	0	1	1	2	0	1	0	1	1	0	2	1	1	2	0	2	1	1	2	1	1	0	1	1	1	1	0	1	1	2	3	0	0	1	1	2	0	2	1	2	0	1	0	0	0	1	0	2	0	1	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	2	1	0	0	1	1	0	3	1	1	2	0	1	1	1	3	1	0	0	2	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	5	0	2	0	0	0	0
345	2	2100	10902	488	0	2	41	156	403	443	578	602	591	542	531	460	424	334	333	232	183	157	111	104	83	84	65	61	58	58	79	52	60	67	68	61	67	76	65	66	81	102	119	118	118	110	141	167	135	152	145	154	125	162	150	126	129	128	122	128	129	104	102	102	79	112	79	79	73	64	78	57	47	49	44	39	43	43	36	29	34	29	30	37	27	26	20	26	21	17	14	20	15	24	18	12	13	16	7	9	12	15	10	18	9	16	18	10	10	13	6	16	16	10	13	14	12	15	8	5	12	19	20	11	12	9	13	15	12	12	11	8	5	9	17	10	10	12	9	7	12	10	6	13	12	7	5	8	3	8	5	6	16	11	11	5	14	10	4	5	7	9	8	3	6	4	1	7	5	4	10	5	4	8	5	10	10	4	6	8	6	4	2	3	7	4	2	5	6	3	7	9	4	5	4	1	7	2	2	4	6	7	9	3	3	2	0	7	5	2	3	4	10	6	3	1	5	3	5	7	5	4	8	5	6	7	5	3	2	7	4	3	4	7	1	2	2	3	3	8	5	6	2	5	0	4	1	3	5	5	5	5	6	3	4	6	0	3	3	3	6	4	7	7	6	1	4	4	5	5	1	4	3	6	3	4	3	6	3	4	4	3	4	3	1	6	5	2	4	5	4	2	5	3	3	7	6	3	1	1	1	0	4	7	4	3	7	3	6	0	4	1	3	3	2	0	3	3	0	2	4	4	3	4	5	2	1	2	2	4	4	0	3	2	2	5	2	2	1	3	4	3	3	1	3	3	2	4	2	1	2	2	1	1	6	1	1	3	2	3	6	2	2	1	1	4	5	6	3	2	2	4	1	3	1	2	4	2	3	4	3	3	1	5	2	1	3	1	1	1	0	4	1	1	3	3	4	2	2	2	2	2	1	4	3	2	3	1	1	2	0	4	2	1	1	5	3	3	2	3	3	4	2	3	2	5	2	5	0	2	3	3	0	1	4	1	0	1	0	1	0	1	2	1	3	3	0	3	1	1	1	0	2	2	2	3	4	2	1	1	0	1	0	0	2	2	3	3	0	1	4	3	3	0	1	3	3	4	0	2	3	1	1	0	1	0	1	1	2	2	4	2	1	0	2	1	0	1	2	4	3	0	1	1	4	3	5	0	1	3	0	1	1	1	1	0	2	1	2	1	3	3	2	0	1	2	2	1	0	1	2	1	1	0	1	2	2	1	1	2	3	1	2	3	1	2	2	1	0	6	0	1	2	2	5	2	1	5	1	2	3	4	1	2	1	2	2	1	1	1	0	0	2	2	2	2	1	2	3	2	1	1	0	1	0	2	1	2	2	2	0	1	2	1	3	1	1	0	1	1	1	1	2	2	1	3	3	1	2	2	4	0	0	4	0	0	1	1	2	1	0	4	1	1	0	3	1	4	1	1	2	1	1	1	4	0	2	1	0	0	3	1	2	0	0	1	1	2	1	0	0	0	2	1	1	1	1	1	1	0	4	0	0	1	1	2	0	1	0	1	1	2	0	2	1	0	1	1	0	2	2	0	2	2	1	3	1	1	1	1	0	2	0	0	1	0	0	0	0	1	0	0	3	0	1	0	2	1	1	3	1	0	0	1	0	0	1	3	0	2	4	0	0	2	2	1	1	4	0	2	0	2	0	2	0	1	2	0	0	2	4	0	3	1	1	1	1	0	1	1	0	2	1	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	1	2	3	0	1	1	0	0	1	2	1	1	1	1	1	2	0	2	1	1	1	1	0	0	0	1	0	0	3	0	2	1	1	1	0	1	0	0	0	3	1	0	0	0	0	0	2	1	0	1	1	1	3	1	1	0	1	0	3	1	0	1	1	1	1	1	0	0	3	1	0	0	0	0	3	1	0	1	1	1	0	0	1	4	0	1	1	1	2	1	0	0	3	0	1	0	1	1	3	0	0	2	0	0	0	0	1	1	0	1	0	2	3	0	2	1	1	1	1	0	3	0	0	3	0	1	1	1	4	0	0	0	0	0	0	2	3	0	1	1	2	1	1	2	1	1	0	1	1	0	1	0	1	2	1	2	0	2	1	1	0	1	1	3	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	1	1	1	1	1	1	0	1	0	1	0	1	0	3	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	1	1	0	3	0	0	3	1	1	3	2	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	3	0	1	1	1	0	1	1	1	0	1	0
345	3	3500	11025	508	0	0	15	73	310	371	496	491	535	488	512	454	466	421	359	279	217	138	81	74	66	59	58	59	68	114	167	263	257	272	238	218	215	193	152	162	123	114	106	110	114	89	81	77	97	97	89	108	113	99	98	107	104	97	119	109	76	83	68	91	86	73	65	69	82	70	61	67	70	59	58	47	45	41	29	43	37	29	31	23	27	33	29	22	34	19	21	15	19	25	21	23	29	20	20	15	21	22	16	14	21	19	14	15	14	14	9	13	15	11	19	16	20	12	13	12	16	20	21	19	16	11	15	14	15	17	16	8	8	12	14	13	10	13	9	12	11	7	11	13	10	7	11	11	12	13	11	10	8	13	7	4	12	10	5	8	9	6	5	12	9	4	7	4	8	10	11	6	12	6	10	5	9	13	12	6	2	9	4	5	5	4	6	5	5	6	12	6	4	5	6	3	11	6	4	6	6	3	3	5	8	7	4	10	6	3	6	6	1	6	5	3	10	3	9	4	5	2	5	3	3	6	1	3	7	6	5	8	6	5	5	12	3	4	5	4	4	2	5	3	5	6	8	6	7	9	3	7	3	2	4	3	3	2	4	4	3	12	5	5	3	6	4	4	5	6	6	1	2	4	4	7	2	5	2	2	1	3	4	1	1	4	4	4	6	8	3	4	3	3	7	5	5	5	2	4	3	2	3	6	2	7	1	5	2	4	0	2	5	2	5	9	2	5	8	2	4	1	1	2	5	5	1	1	3	2	0	6	4	4	4	2	1	3	5	0	2	2	0	2	3	3	2	0	3	6	6	1	3	0	8	6	3	3	2	4	2	4	2	3	1	1	4	0	2	3	1	3	2	9	1	3	4	3	0	2	4	5	3	3	2	4	2	3	0	4	1	1	3	3	0	3	6	1	6	2	3	2	3	2	1	3	0	4	4	2	1	4	1	1	0	1	0	5	1	3	0	3	3	0	0	4	2	3	1	4	3	1	3	5	0	1	2	6	3	3	3	2	0	2	2	3	1	1	2	2	2	2	2	2	0	4	2	2	1	2	2	2	1	1	1	1	2	1	3	2	2	0	3	1	0	1	1	2	1	3	1	2	1	1	3	1	1	0	2	4	2	2	1	3	0	2	4	2	5	3	0	2	1	4	3	0	1	1	3	2	1	3	1	2	2	3	2	1	2	0	0	2	1	1	4	3	1	0	1	2	2	1	0	0	2	2	1	1	2	3	1	1	1	2	3	2	2	0	2	2	2	3	2	1	5	1	1	0	1	1	3	1	4	2	3	2	3	1	1	3	0	2	1	1	0	2	4	0	3	1	2	1	2	4	4	3	1	0	4	4	3	0	1	0	0	1	1	2	4	1	1	1	0	1	1	1	6	3	2	1	1	5	1	0	0	0	0	3	1	2	2	0	1	1	2	3	1	1	1	3	2	6	0	0	3	2	4	1	0	2	2	1	1	0	1	0	3	2	2	1	2	3	1	2	1	0	1	0	1	0	1	1	3	2	1	1	5	1	1	3	6	4	2	1	2	0	3	1	3	2	2	1	1	0	2	0	0	0	0	1	2	2	3	1	0	2	0	1	1	2	1	0	2	0	3	3	1	3	0	2	1	5	0	1	1	0	2	1	3	1	3	0	0	1	1	1	2	1	1	0	0	1	1	0	3	1	0	1	0	0	2	2	4	2	0	0	1	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	1	1	2	2	1	2	2	0	1	0	0	0	1	2	1	0	2	1	3	1	2	1	0	1	0	1	1	1	0	0	2	0	2	1	0	1	3	0	1	2	1	1	1	1	2	1	0	2	3	3	3	0	0	0	4	1	0	1	0	0	3	2	1	2	1	1	1	0	1	1	1	2	0	0	1	1	2	0	2	0	1	0	0	1	1	0	0	0	0	0	3	0	3	2	1	1	0	1	0	1	1	1	2	0	2	2	3	0	1	0	1	0	0	3	0	2	2	0	1	1	0	0	0	0	0	1	0	1	4	0	3	2	1	3	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	4	3	1	1	1	1	0	1	1	0	1	1	2	0	2	2	0	0	0	0	1	0	2	3	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	2	1	2	2	1	2	1	1	0	0	2	1	0	1	1	0	1	4	3	2	1	0	0	2	0	0	2	0	0	1	3	0	0	1	1	1	1	0	0	0	0	1	2	1	0	1	2	0	1	1	1	2	0	1	0	1	1	1	1	0	0	2	0	0	0	1	1	0	1	1	1	2	2	0
345	0	2700	11148	472	1	1	4	20	107	142	320	276	360	337	347	322	311	230	181	121	61	53	33	37	34	41	45	45	56	51	72	62	98	130	229	263	302	301	303	341	318	275	269	253	254	244	197	169	156	165	160	149	135	112	127	106	104	93	99	96	81	89	79	94	74	65	69	78	66	65	56	59	50	44	53	56	44	54	44	46	55	29	30	38	36	26	26	33	29	14	22	24	22	22	22	35	23	18	21	19	20	19	19	23	20	23	11	14	19	14	13	18	23	19	8	12	8	15	15	11	13	10	13	12	20	10	15	8	13	14	7	8	13	10	8	16	8	8	11	13	10	6	14	14	9	7	8	10	7	11	4	7	7	8	11	7	12	9	11	8	8	14	4	7	12	9	10	5	9	11	7	4	11	12	8	12	17	12	5	16	13	9	11	6	11	8	4	8	8	9	9	9	10	6	8	10	7	2	6	3	4	3	9	7	8	8	4	8	6	9	6	13	4	5	6	3	6	6	5	7	7	8	7	1	7	4	6	9	7	5	8	5	4	8	6	5	4	7	5	4	5	7	4	5	7	2	8	6	2	6	7	6	6	4	4	5	5	6	5	3	6	7	8	1	5	7	1	6	3	3	3	6	3	6	6	4	7	2	1	7	6	3	8	3	4	5	3	5	4	4	3	8	8	3	6	1	9	4	3	4	3	6	6	4	2	3	2	3	6	5	4	0	3	3	4	2	6	5	2	1	5	1	2	2	2	7	4	9	5	2	4	6	1	3	2	4	4	4	4	3	5	7	3	5	2	4	5	5	3	4	3	4	3	3	3	4	6	4	0	6	5	2	2	4	1	8	4	5	5	2	1	3	4	7	3	1	2	3	3	1	3	3	5	3	3	2	0	5	5	2	1	1	1	5	5	0	2	0	1	7	2	3	2	4	4	1	4	2	1	2	2	1	2	4	2	2	2	2	2	3	3	4	4	2	4	2	0	0	4	1	1	3	2	3	1	2	1	2	3	3	2	1	1	1	2	3	0	2	2	3	4	3	3	5	2	1	1	1	6	1	3	2	1	5	2	3	2	0	1	2	4	4	1	5	3	3	3	1	2	2	0	1	2	4	0	4	2	2	4	1	2	5	3	0	1	0	2	1	0	1	0	3	4	6	2	3	1	1	3	7	1	4	5	4	3	4	2	3	4	4	1	3	2	4	4	2	5	2	3	4	5	3	0	2	2	2	1	1	2	0	2	2	1	0	3	1	0	3	0	3	3	3	0	2	0	1	3	4	5	0	1	2	3	2	7	2	2	3	1	1	1	2	0	2	2	0	2	3	2	0	3	0	3	0	1	2	3	1	2	3	1	3	1	2	1	3	1	1	0	1	3	1	1	2	1	1	0	4	4	3	4	0	3	3	2	3	2	0	1	1	2	2	2	3	3	1	3	1	1	1	2	2	2	3	1	3	1	4	3	7	1	4	2	3	0	3	1	0	2	2	2	2	0	1	0	2	0	1	0	1	1	3	3	2	5	2	2	2	0	2	0	0	2	2	2	1	1	0	3	1	0	2	1	2	1	3	2	1	0	0	3	3	1	0	2	0	1	0	2	2	5	0	1	3	0	0	3	0	1	0	0	3	1	1	2	2	1	2	2	1	1	1	2	0	2	0	2	1	3	0	0	0	0	1	1	0	2	3	0	1	0	2	2	1	1	2	1	1	3	0	0	2	1	1	1	0	0	1	0	0	1	2	3	0	0	3	2	0	3	1	0	0	0	0	0	0	0	3	1	2	0	4	1	0	2	0	2	2	3	1	2	2	0	1	0	0	0	1	5	0	0	0	1	1	2	0	1	0	1	1	2	1	2	2	3	2	2	1	0	1	0	1	0	2	2	1	1	1	0	1	0	0	0	1	2	3	3	1	4	1	1	4	2	0	0	1	0	1	1	2	2	3	2	1	0	1	2	2	0	0	1	1	1	0	1	2	2	0	2	3	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	2	2	0	2	0	2	1	2	0	0	1	3	0	1	1	3	2	1	1	2	0	2	2	1	0	1	3	3	1	0	0	1	1	0	1	1	1	0	2	1	2	1	0	1	0	1	1	0	0	0	1	2	0	2	2	0	0	0	1	1	1	1	1	0	1	1	1	2	0	2	0	0	1	0	1	1	1	0	2	1	1	0	2	1	0	1	0	2	1	2	3	0	1	0	0	2	0	1	2	0	1	1	1	3	2	0	1	0	2	1	1	1	0	0	0	1	3	0	0	1	3	1	0	1	1	0	1	0	0	1	0	0	1	2	0	0	0	0	3	0	0
345	1	1900	11272	485	0	0	44	200	482	600	759	680	663	591	537	404	326	239	206	165	144	126	97	102	84	68	78	67	82	54	69	58	65	56	68	70	89	98	168	178	170	187	197	195	162	180	114	124	112	100	98	74	76	71	87	74	77	78	66	70	65	70	60	62	50	41	38	48	38	34	45	37	31	31	29	31	27	30	34	22	17	27	29	20	18	24	12	13	18	16	24	20	11	11	19	20	22	20	15	12	13	16	11	13	9	15	25	9	15	12	12	12	15	13	13	12	14	10	3	10	10	17	14	8	4	17	7	14	12	11	11	9	3	6	10	10	5	8	6	7	11	4	10	7	10	6	6	4	10	4	6	5	10	10	6	6	4	9	6	6	9	5	5	7	7	8	5	11	7	7	6	4	7	8	9	8	7	4	10	11	7	8	7	5	2	8	1	11	5	4	6	4	1	4	6	1	1	3	7	6	2	4	4	5	5	3	2	4	4	7	2	4	3	5	4	2	7	3	0	2	4	2	2	7	3	8	5	3	4	4	3	1	5	4	1	1	3	4	1	1	3	5	3	1	4	2	1	2	5	1	4	0	4	5	2	4	3	2	5	3	2	4	3	2	1	2	6	3	7	3	2	2	2	4	2	6	3	0	2	2	4	8	3	9	5	4	3	3	2	4	7	3	2	2	1	2	2	1	0	3	2	5	4	2	2	2	0	1	1	0	2	2	0	4	1	2	1	2	0	2	4	4	0	4	2	6	4	1	2	1	4	1	7	3	2	2	1	2	1	1	3	2	3	1	3	2	2	5	3	3	1	3	2	3	1	3	2	7	1	2	3	3	3	4	1	1	1	1	3	1	1	2	3	2	1	2	1	1	1	3	4	2	0	0	3	1	5	4	3	3	2	1	4	1	3	3	0	5	2	3	2	2	1	0	1	2	0	3	1	1	1	4	0	5	4	2	1	1	2	2	2	0	0	0	1	4	3	2	1	0	1	0	0	0	2	4	4	1	0	1	2	2	1	0	3	5	1	3	1	0	3	2	0	1	2	0	2	3	0	3	2	2	0	2	2	2	4	0	0	3	0	0	1	1	3	1	2	2	1	1	0	1	3	0	1	1	0	2	1	4	3	0	0	3	2	2	1	4	0	4	1	2	2	1	1	1	3	0	1	1	2	1	1	0	3	1	1	1	0	1	3	0	1	0	2	3	1	1	1	0	2	1	0	1	0	1	1	1	3	4	4	1	2	4	1	0	0	2	1	1	1	2	0	2	0	1	4	1	1	2	0	1	1	2	0	1	1	2	1	1	4	0	1	0	1	1	2	1	2	1	0	1	2	1	1	3	2	2	0	1	0	1	1	2	1	2	0	3	3	1	1	3	2	1	0	1	1	2	1	3	1	0	1	0	1	0	2	0	1	2	1	0	2	3	1	2	0	1	1	0	2	2	1	1	1	1	0	0	0	1	1	0	1	3	2	1	2	0	1	2	1	3	0	1	4	0	1	0	1	1	2	2	2	2	2	0	0	2	1	3	0	1	1	2	2	0	1	0	2	2	0	3	0	1	1	2	2	0	0	2	1	1	1	2	1	0	0	1	1	1	0	1	1	1	1	1	1	2	1	3	0	1	0	1	1	1	0	0	1	0	1	0	2	1	1	3	0	0	0	1	2	0	1	1	2	0	2	0	0	0	1	0	1	0	3	0	2	1	1	0	2	2	2	0	1	1	0	1	0	3	0	2	1	1	1	3	0	0	2	1	2	1	0	0	1	0	1	1	1	0	1	0	0	2	0	2	2	1	0	2	1	0	1	2	1	1	1	2	1	0	0	3	1	2	4	1	0	1	2	1	2	1	0	2	0	0	0	2	2	2	1	1	0	2	0	2	1	2	0	2	1	3	1	0	1	0	1	2	0	1	0	0	0	1	0	1	0	1	0	1	0	2	1	2	2	2	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	2	0	0	1	1	1	1	2	0	3	2	0	0	1	1	1	0	0	2	0	1	1	0	3	1	0	0	0	0	1	0	0	0	1	1	1	1	2	0	1	0	0	0	2	2	0	1	0	0	1	1	1	0	1	1	0	4	0	2	0	1	1	2	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	3	1	0	2	1	0	0	1	0	0	0	0	0	0	1
345	2	2100	11395	449	0	1	13	79	326	411	530	499	529	465	390	364	322	278	294	249	193	175	153	112	103	116	95	70	90	61	55	58	70	72	73	71	79	88	91	98	143	131	167	162	177	129	156	138	120	132	125	114	99	107	102	92	110	89	100	74	78	82	69	76	91	67	61	75	63	77	70	58	55	53	37	47	40	50	45	39	34	40	38	38	37	33	31	34	31	21	32	19	24	30	26	22	28	19	25	16	18	24	21	13	13	21	13	19	14	17	19	18	12	15	14	19	17	9	13	20	19	10	14	9	10	15	12	10	7	7	7	7	9	12	8	8	17	6	11	14	13	8	15	8	6	7	13	9	11	11	15	6	11	9	6	6	11	7	6	3	9	6	8	2	8	5	8	11	4	7	9	8	7	6	6	7	6	8	7	5	8	5	5	7	6	14	7	5	11	5	10	4	10	8	3	4	4	2	9	7	8	8	4	5	6	5	8	5	10	4	7	7	3	8	5	8	8	2	7	8	9	4	4	2	4	3	5	5	7	4	4	5	3	7	7	3	6	4	4	8	2	4	4	4	6	7	3	7	1	7	5	3	5	5	6	4	1	5	7	3	3	5	4	4	6	5	2	4	6	4	5	4	4	2	2	5	4	2	3	4	7	9	5	3	5	4	3	3	3	5	4	3	1	6	5	5	2	1	3	3	2	2	5	3	4	2	4	1	2	3	4	7	3	6	2	3	4	9	4	3	2	2	6	4	2	2	2	2	2	1	2	2	0	2	2	3	4	3	1	3	4	1	5	2	4	4	4	3	3	4	4	4	1	4	1	3	2	2	3	4	4	2	0	4	0	1	0	3	1	5	2	7	2	3	1	2	3	3	0	0	1	1	3	2	3	0	1	2	1	0	1	1	7	2	3	2	3	2	2	0	1	3	1	0	2	2	3	3	0	1	1	2	3	2	2	0	4	2	0	1	2	2	3	1	0	0	0	1	5	4	3	3	3	2	2	2	7	1	1	2	1	0	2	2	0	1	4	3	7	2	3	7	1	4	5	2	1	2	2	2	2	1	3	2	1	1	2	1	0	5	3	2	1	2	0	2	0	1	4	1	2	0	3	3	2	2	1	3	4	0	5	1	1	2	0	0	1	2	3	2	1	3	0	1	2	3	6	0	2	2	0	0	2	2	2	0	2	0	2	2	2	5	1	0	2	3	0	6	1	0	0	0	4	3	1	1	1	1	1	2	1	0	2	3	2	1	2	1	0	0	2	2	4	1	3	4	3	1	0	1	0	1	2	3	1	1	2	1	1	1	2	2	4	3	0	1	0	3	1	1	1	3	2	0	2	1	2	4	3	0	0	0	1	0	1	0	1	1	2	3	2	1	3	2	3	3	2	0	0	0	0	1	1	6	1	3	2	1	0	2	0	1	3	3	1	2	2	0	3	1	0	1	2	0	1	1	6	2	0	2	2	2	4	2	1	1	2	1	1	0	1	0	4	2	1	1	0	0	1	1	1	1	1	3	1	1	0	0	2	2	2	1	1	0	0	2	0	2	1	3	0	1	0	2	0	0	1	1	2	0	2	2	1	3	1	1	3	1	1	1	0	1	1	1	1	2	0	0	0	1	3	2	1	1	0	3	1	0	1	1	4	0	0	0	2	1	0	2	1	1	2	1	1	1	1	3	1	0	3	1	3	0	1	2	1	2	3	0	2	2	0	1	1	0	1	0	3	1	0	2	0	1	1	3	3	0	0	2	2	0	1	2	0	1	0	1	2	3	1	2	0	1	1	1	1	1	0	1	1	0	5	1	1	0	1	1	0	0	2	1	1	3	1	0	0	4	2	3	0	1	1	1	0	0	0	1	2	2	2	0	0	0	2	2	2	0	1	2	3	1	2	0	1	0	0	3	1	1	1	2	2	1	0	0	0	3	1	0	0	2	1	2	2	1	1	1	0	1	3	1	0	0	1	0	0	1	0	1	0	1	4	0	3	0	0	2	1	0	1	0	0	1	1	0	1	1	0	0	4	1	1	0	0	3	0	0	0	0	0	0	3	2	0	3	0	0	1	0	0	1	0	0	1	2	0	0	1	1	1	2	0	1	2	0	0	0	0	1	1	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	3	0	1	1	2	2	0	0	1	0	1	1	0	1	1	1	1	0	1	1	3	1	2	2	1	1	0	0	1	0	1	2	0	0	0	2	1	0	2	3	0	1	1	1	1	4	1	0	2	1	1	1	1	1	0	2	0	1	0	2	0	1	1	0	2	0	0	0	1	3	1	2
345	3	3500	11518	493	0	0	28	139	468	585	713	694	695	661	619	563	545	477	402	367	287	233	191	153	152	108	85	101	80	97	72	60	72	83	99	103	129	180	236	233	263	258	236	222	212	183	152	172	164	168	109	135	119	88	87	90	79	64	78	55	70	62	71	59	64	60	63	67	74	52	66	57	54	51	58	50	51	37	56	49	46	42	41	35	48	38	36	38	23	25	29	25	31	22	21	24	21	22	13	21	24	24	17	20	10	12	11	16	24	8	14	18	20	15	13	16	22	17	12	14	17	12	13	15	8	8	9	11	14	7	13	8	8	9	6	11	8	10	12	8	15	6	7	8	7	5	4	8	10	5	6	8	11	6	4	6	12	7	12	6	6	3	6	3	8	5	8	6	2	3	8	9	7	7	8	7	10	7	7	7	6	11	9	7	6	7	6	6	8	3	7	8	4	6	3	5	8	5	4	1	7	6	6	7	3	3	3	6	3	6	8	5	4	8	10	3	5	8	4	3	5	2	4	5	5	7	4	3	5	4	1	6	9	9	6	6	3	7	1	3	4	2	2	1	5	2	10	5	2	3	8	3	5	5	2	6	1	1	3	2	3	1	2	6	5	5	3	2	6	3	4	4	2	2	4	4	2	0	3	4	2	3	2	8	5	4	3	5	2	3	2	2	2	1	3	3	5	2	6	1	6	7	2	4	8	4	1	3	6	5	0	3	6	2	1	2	3	2	3	1	3	3	3	1	6	2	3	4	5	1	2	7	3	2	4	1	5	3	6	1	2	8	2	2	6	2	1	2	0	0	1	1	0	1	0	1	4	3	3	6	2	3	2	2	2	2	2	4	1	3	2	0	2	2	1	2	2	5	0	3	4	2	5	1	1	5	0	0	4	1	0	3	3	4	3	4	3	1	2	4	2	2	2	1	3	2	2	3	4	1	4	2	2	2	2	2	2	3	2	3	2	4	3	4	5	3	1	4	0	0	0	1	1	1	2	2	1	3	1	4	4	5	2	3	2	1	5	2	1	5	4	2	3	3	0	1	4	2	0	3	3	2	3	2	0	5	2	2	3	3	3	2	1	2	3	1	2	1	1	2	3	1	0	2	0	1	3	2	0	2	4	1	2	1	0	4	0	1	2	0	4	2	1	0	3	0	0	2	2	3	0	2	4	2	1	1	1	3	2	1	2	1	1	1	1	0	1	1	4	2	2	1	0	1	1	3	3	1	1	3	1	2	0	3	3	1	2	0	2	1	1	1	2	3	1	3	1	5	0	3	2	1	0	3	1	3	0	0	0	4	1	0	2	2	0	4	1	0	4	2	3	4	2	2	3	1	2	2	3	2	2	2	1	0	2	5	2	1	1	1	1	1	2	2	1	1	1	1	0	0	1	1	3	0	0	0	1	1	1	2	1	0	0	2	0	0	2	2	1	2	1	0	2	3	0	1	2	0	1	2	1	0	6	2	2	1	0	2	1	1	1	0	1	0	1	1	2	2	1	1	1	3	0	1	0	1	1	1	2	2	3	2	0	4	2	1	2	3	1	0	2	0	2	0	4	3	2	2	1	1	1	0	1	0	1	1	1	1	2	2	0	1	2	0	0	1	0	5	0	3	0	0	0	3	1	1	0	1	0	0	0	1	4	1	1	1	0	1	1	1	1	0	2	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	1	1	0	1	1	1	1	0	1	5	0	2	2	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	4	0	1	0	0	2	2	0	2	2	3	0	0	1	1	1	1	0	0	0	0	1	2	1	2	1	1	1	1	0	1	1	0	1	0	2	0	2	2	0	0	0	0	0	2	2	0	0	1	0	2	0	0	2	1	0	5	2	1	1	0	0	0	3	2	3	0	1	1	1	0	0	1	1	0	1	0	1	1	2	0	2	0	1	1	1	2	0	0	0	0	3	1	0	0	1	2	0	1	1	0	2	2	1	2	1	1	0	0	1	1	1	2	0	1	0	1	2	1	0	0	2	0	2	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	2	3	1	0	0	2	2	2	0	0	0	1	2	2	1	0	1	2	0	1	1	0	0	0	0	0	1	1	1	3	3	1	1	0	0	1	1	0	3	2	1	0	1	0	0	1	1	0	1	0	1	1	2	3	0	0	3	0	1	1	0	0	2	2	1	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	3	0	1	0	0	3	2	2	1	1	0	0	1	1	0	1	1	1	1
345	0	2700	11641	460	1	1	23	74	277	373	517	561	537	488	508	512	513	488	432	368	312	258	213	176	130	127	107	84	75	74	77	84	82	78	73	87	84	77	79	101	145	156	220	230	240	224	204	175	175	146	125	114	90	95	59	55	70	53	53	62	54	60	47	68	86	76	78	93	103	81	76	80	62	74	81	63	74	72	66	71	64	89	63	70	61	55	41	51	39	39	45	43	36	44	36	36	41	25	36	24	34	31	28	22	25	20	29	16	19	22	24	23	17	21	25	25	15	13	14	17	16	8	10	11	20	11	14	15	12	12	12	11	21	15	12	14	7	6	10	19	8	11	12	10	10	12	14	10	19	14	13	14	8	15	8	7	13	9	9	13	8	6	7	12	6	12	8	13	7	9	1	7	10	6	7	3	12	8	7	9	9	6	7	10	13	3	7	5	12	8	9	11	10	4	10	8	9	5	4	12	5	11	7	4	8	6	6	7	5	8	3	3	6	5	6	6	9	11	9	8	11	8	5	6	8	2	5	7	3	5	9	6	9	5	7	10	10	10	7	4	7	5	6	5	4	5	5	2	6	9	8	4	4	3	2	6	5	7	7	11	4	8	5	7	4	6	4	0	2	5	5	4	4	9	5	3	5	5	4	6	7	5	3	5	3	2	1	1	4	4	3	7	2	14	5	4	9	1	6	5	4	2	5	2	3	6	6	10	6	2	5	1	6	0	4	4	6	4	4	1	4	5	3	0	0	1	3	3	5	4	7	7	0	7	4	3	2	6	5	1	6	9	4	2	3	4	1	5	5	4	0	4	4	6	4	6	2	3	4	4	4	4	4	5	4	2	4	4	5	4	4	2	2	7	2	3	2	6	3	5	5	6	5	2	3	4	9	2	1	1	1	6	3	1	3	2	3	3	3	4	3	2	2	4	5	0	3	1	8	4	0	2	2	1	1	1	1	2	4	1	2	1	3	1	1	2	2	2	1	4	2	3	2	3	0	4	4	1	4	3	4	0	3	0	4	2	3	3	2	1	5	5	2	4	6	5	1	0	3	2	3	2	1	2	1	0	3	1	2	0	3	3	1	2	2	3	3	2	0	4	3	2	1	3	3	2	2	0	3	3	6	4	2	3	1	2	4	1	1	4	3	4	6	2	5	4	3	3	4	1	4	1	3	3	2	3	2	5	3	5	2	3	1	3	1	1	7	2	1	3	4	1	2	3	2	2	0	2	0	0	3	1	2	1	1	3	1	0	1	1	0	0	5	0	3	2	2	6	2	1	1	2	2	3	0	3	2	2	1	1	4	4	3	4	2	3	5	1	4	2	4	2	1	4	3	2	2	4	2	2	2	0	2	4	1	1	3	4	0	1	2	1	3	1	3	1	2	2	3	0	3	1	1	1	2	1	4	2	1	1	3	2	2	3	2	1	2	0	1	0	0	4	3	0	1	4	2	3	3	5	1	3	1	0	0	0	0	1	2	3	1	0	4	3	2	3	3	1	3	1	1	0	1	2	0	0	1	0	1	3	1	2	1	2	3	1	1	2	0	1	1	3	1	0	3	3	2	0	3	1	4	1	5	0	1	2	3	4	2	3	2	1	1	1	2	3	2	4	4	3	3	3	3	3	0	4	3	0	0	1	1	0	2	1	3	3	0	0	2	1	2	0	2	1	0	0	1	3	2	1	1	1	3	2	0	1	0	1	6	0	1	0	1	3	0	0	1	0	3	3	1	1	1	1	1	1	3	2	1	1	1	1	3	2	2	4	1	1	2	2	2	2	1	0	2	1	0	1	1	1	1	0	1	2	1	1	1	2	1	1	1	2	1	0	1	1	0	1	0	0	3	0	1	2	1	4	0	2	0	0	1	1	1	0	4	1	2	0	3	1	2	0	3	1	0	5	0	1	0	1	2	3	0	1	2	3	1	5	0	2	1	2	2	2	0	1	1	0	2	1	2	1	0	2	2	1	0	1	3	2	3	2	0	0	2	0	0	0	0	0	1	2	2	1	1	1	1	1	0	1	2	0	0	3	0	1	0	0	1	1	0	2	2	0	1	0	0	1	0	0	1	2	1	0	1	1	2	0	1	3	1	0	1	2	2	2	3	1	2	6	1	1	0	1	1	2	0	2	4	0	0	2	0	2	0	1	0	1	1	0	1	1	0	1	0	1	1	1	2	1	1	1	0	2	1	0	3	4	2	0	0	2	0	1	4	3	1	0	1	0	1	1	1	2	2	2	0	1	2	1	0	1	0	2	0	4	1	0	0	1	0	1	0	3	0	1	2	0	1	0	1	1	1	4	2	1	0	1	1	3	1	2	0	0	1	2	1
345	1	1900	11765	468	0	2	86	307	704	794	907	844	833	683	637	526	470	401	379	338	295	265	227	184	162	131	141	107	88	71	76	72	74	59	62	56	52	47	72	49	83	88	99	99	97	79	88	76	77	80	76	58	78	71	79	76	63	70	75	50	61	71	73	61	50	45	49	60	55	42	50	44	52	36	39	40	42	45	36	48	37	42	25	33	27	32	33	31	24	26	23	20	26	20	24	24	24	9	16	19	16	15	12	13	12	17	16	13	15	15	14	10	7	18	9	10	9	5	14	12	8	7	6	8	7	6	4	16	8	11	12	9	7	5	13	11	6	6	15	7	12	8	16	4	7	5	9	2	8	6	6	5	4	7	9	6	11	7	6	6	9	4	2	5	4	9	5	7	8	4	6	6	5	3	3	6	12	2	5	6	6	4	7	6	7	3	4	2	1	6	2	5	6	3	7	3	1	4	1	3	3	3	5	2	3	4	6	3	6	2	0	3	2	2	3	0	3	6	4	5	3	2	7	5	6	6	3	4	5	5	4	4	6	4	3	1	4	1	2	3	3	3	2	3	4	3	3	3	5	2	4	2	2	2	7	5	5	1	5	2	5	2	3	8	7	5	3	3	2	4	4	4	2	0	0	1	4	1	2	6	3	2	2	3	2	6	3	1	1	3	2	1	1	1	4	6	0	3	0	0	2	2	4	2	5	6	2	2	2	2	2	1	4	2	2	1	2	6	2	3	2	4	4	4	1	1	2	4	5	5	2	2	1	1	4	1	3	2	2	2	6	1	2	0	1	2	3	4	3	2	1	1	3	3	1	3	1	1	1	1	4	2	2	1	1	3	2	6	3	5	2	1	2	4	0	2	3	1	3	1	2	0	1	1	0	4	3	1	3	5	1	1	2	1	3	0	1	1	1	1	1	3	1	1	3	1	1	1	1	1	2	3	3	2	1	1	2	2	1	2	2	1	1	3	4	2	1	0	0	0	1	0	2	0	2	2	2	4	1	0	3	1	1	1	2	3	0	1	5	0	1	1	1	1	3	0	1	0	1	1	0	1	0	3	1	1	3	0	2	2	0	0	1	2	1	0	0	1	3	2	2	0	3	1	2	1	1	1	0	1	1	0	0	0	0	1	1	1	3	1	1	1	1	3	1	1	2	1	1	0	0	0	0	0	4	3	0	1	4	1	1	1	1	1	0	1	0	1	2	4	0	0	1	1	1	2	1	3	1	0	1	1	1	1	2	0	2	1	0	1	0	2	0	4	1	2	0	3	1	2	4	0	0	0	1	2	4	3	0	2	1	1	1	0	2	1	0	1	0	1	3	0	0	1	3	0	1	0	0	1	0	5	1	1	2	2	0	0	1	3	2	0	2	1	0	0	1	1	1	1	0	2	1	1	0	2	1	0	2	0	0	1	3	1	1	0	4	0	1	0	2	2	1	1	0	2	2	1	0	0	1	0	0	2	1	1	3	1	2	1	2	2	1	1	1	3	1	1	2	0	1	0	1	0	2	1	1	0	4	1	1	0	0	3	2	3	0	0	1	0	2	0	2	1	4	3	1	1	2	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	2	2	1	1	1	3	1	0	0	1	0	1	1	1	3	1	0	1	2	1	1	3	1	0	0	0	2	2	0	1	0	0	1	1	2	2	0	2	2	2	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	2	1	0	0	1	0	0	0	2	0	1	0	0	0	0	2	2	1	0	0	3	1	1	1	1	1	2	2	0	0	0	2	2	0	0	0	0	0	1	1	3	1	4	0	2	2	3	1	1	1	1	0	1	2	1	0	2	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	2	0	1	3	3	0	1	1	2	0	1	1	0	0	2	0	0	0	1	0	1	2	2	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	1	0	2	0	2	1	0	0	0	2	3	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	2	1	0	0	2	1	0	0	1	0	2	2	1	0	2	0	1	0	0	1	0	1	1	4	1	1	1	2	1	1	1	1	0	0	0	2	1	2	1	2	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	3	2	0	0	0	1	0	2	0	1	0	0	0	3	1	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	1	0	1	1	1	1	1	2	1	0	2
345	2	2100	11888	493	0	3	94	320	719	776	858	849	843	741	656	556	503	436	372	362	306	262	266	218	201	197	185	138	125	108	97	97	65	62	71	73	78	77	67	74	75	98	121	134	180	171	119	138	148	132	86	86	95	90	71	77	72	62	70	66	61	53	58	52	58	49	50	43	43	45	45	43	48	52	36	36	45	37	36	31	39	37	31	33	30	32	19	26	45	29	24	17	18	30	23	21	25	16	16	12	16	18	20	15	17	13	21	10	19	20	16	14	11	15	10	15	10	10	12	11	15	15	12	13	12	10	9	14	16	7	10	7	9	7	9	4	11	12	4	2	11	8	9	8	5	6	7	12	5	5	3	7	6	8	7	2	9	6	6	10	3	6	5	4	6	7	6	9	5	7	4	6	8	4	5	8	5	3	4	10	4	7	3	5	6	5	4	3	3	6	2	2	5	7	8	6	5	2	6	7	3	5	3	6	5	4	6	4	3	3	3	5	3	4	5	3	8	5	3	4	3	5	2	2	4	3	4	1	1	3	4	5	2	1	8	6	5	5	4	5	4	4	3	4	2	3	4	4	8	4	6	4	8	6	3	5	4	2	2	2	2	0	3	5	4	4	2	3	4	2	0	4	2	1	5	2	5	2	0	1	4	2	2	3	1	1	3	6	5	5	2	4	4	3	5	3	7	4	3	3	5	9	3	1	3	3	1	5	3	3	2	2	3	1	0	4	4	3	5	2	1	3	3	6	1	4	5	3	3	3	1	0	4	3	4	1	3	2	4	3	5	3	1	4	2	1	1	3	3	2	2	6	1	2	2	0	3	2	1	2	4	1	2	5	2	1	0	3	2	5	5	0	1	0	4	4	4	4	1	2	2	1	1	3	2	1	2	2	1	1	3	1	4	1	4	1	6	1	3	1	2	2	0	3	2	2	1	1	0	1	2	2	0	0	1	4	1	2	0	1	1	4	0	1	1	1	0	3	0	1	1	1	3	2	1	1	3	2	2	1	0	2	0	1	2	2	1	3	5	0	1	1	2	1	2	3	2	1	2	0	2	0	1	1	4	5	2	2	3	2	0	1	0	0	1	2	0	3	1	3	1	1	5	1	2	0	0	1	3	1	2	3	3	1	4	1	3	1	1	3	2	1	0	2	2	4	0	2	2	3	2	0	1	1	2	1	2	3	1	1	3	2	1	2	0	1	1	0	3	4	4	0	0	1	1	3	0	1	0	3	3	3	0	0	1	1	2	0	0	0	3	0	4	1	1	2	0	0	1	1	2	1	2	2	1	1	1	1	0	0	2	1	2	3	2	2	4	3	1	2	5	1	1	0	2	1	1	0	1	1	2	1	2	0	1	0	1	3	1	2	5	1	5	0	0	3	1	5	0	0	1	1	0	0	1	1	2	1	3	2	0	2	0	1	3	0	1	2	2	1	0	2	0	0	3	2	0	2	1	1	0	0	0	0	2	0	3	0	2	2	1	0	1	1	0	4	0	3	0	1	1	1	0	0	1	2	0	0	0	2	2	1	0	0	2	0	1	1	2	2	0	2	0	1	1	1	0	1	0	0	2	3	0	1	4	1	2	0	0	3	1	2	2	0	1	0	1	3	0	1	2	2	2	0	3	1	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	2	1	2	0	3	3	3	1	2	1	0	2	2	0	1	2	3	2	1	2	1	2	0	1	2	3	0	1	0	1	1	0	1	2	0	1	1	1	1	0	0	1	1	0	0	3	1	0	1	2	2	1	1	0	0	3	2	1	1	2	0	1	1	1	1	0	1	0	1	1	2	1	0	1	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	2	1	2	1	2	0	4	1	0	0	1	3	0	1	0	0	2	0	0	1	2	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	1	1	2	2	2	0	0	0	1	2	0	2	2	1	1	0	0	1	0	0	1	0	0	0	1	0	1	3	0	1	1	1	1	1	0	2	0	1	1	0	0	0	0	1	2	1	0	1	1	1	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	1	2	2	0	0	0	1	3	1	0	0	2	0	2	0	0	1	1	1	0	2	0	1	0	1	1	1	0	0	2	1	1	2	0	1	0	0	1	1	1	2	0	0	1	1	0	2	0	2	0	1	2	1	1	2	1	0	0	2	2	3	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	1
345	3	3500	12011	446	1	0	13	95	405	464	648	634	665	649	644	614	562	515	454	400	331	264	241	200	160	135	142	102	85	91	109	91	65	63	80	72	90	95	108	153	184	225	226	239	221	226	207	189	188	152	149	124	115	128	83	88	78	68	70	71	73	61	72	66	64	63	77	51	44	48	51	46	36	52	44	52	46	48	42	36	46	38	35	36	31	40	20	30	28	29	28	29	20	22	30	21	19	15	18	18	19	17	18	18	21	17	18	14	10	16	18	15	28	13	18	18	14	12	15	18	15	14	12	15	13	17	13	10	15	10	15	7	8	11	10	11	18	9	9	12	9	8	8	4	5	6	10	6	14	7	6	6	13	8	16	7	7	7	11	7	7	11	9	10	8	9	7	7	5	5	6	5	8	8	3	7	5	9	6	8	3	10	5	5	11	6	5	6	6	7	3	8	4	6	4	10	7	6	7	8	2	7	2	11	6	6	6	5	7	4	7	7	8	5	4	6	5	6	3	5	8	6	7	5	5	2	5	6	6	4	5	5	9	8	2	6	5	6	7	5	5	7	6	5	4	3	5	4	6	3	3	6	4	2	2	4	3	4	6	5	8	3	4	4	9	0	1	8	4	4	7	1	7	4	6	2	5	9	4	4	3	2	5	5	4	3	5	2	1	4	6	6	2	4	4	2	1	3	1	4	7	2	2	2	1	4	3	3	1	2	4	1	1	2	3	4	3	4	2	3	6	3	7	2	6	9	6	4	8	3	5	3	2	5	3	1	4	3	7	2	1	3	5	2	3	3	0	6	2	5	5	1	3	5	3	3	5	7	3	2	5	3	2	2	1	2	1	6	0	1	5	3	5	5	1	3	0	4	2	4	1	1	2	1	5	2	7	5	7	1	2	4	2	2	4	3	3	2	1	3	2	3	1	1	4	4	2	2	2	2	2	4	2	3	1	1	2	3	1	5	4	1	0	5	4	6	1	2	1	5	2	0	7	3	1	2	3	6	2	4	2	3	6	2	3	2	1	3	1	7	2	2	4	2	2	3	4	3	7	2	1	2	0	1	3	1	2	1	5	2	2	2	1	2	3	0	4	1	0	1	0	0	4	4	2	3	1	3	0	2	3	3	4	1	3	2	1	3	2	0	1	6	1	1	0	3	2	2	2	2	3	2	0	2	3	3	3	0	4	3	2	0	4	2	1	2	1	3	4	3	0	0	2	3	3	2	4	5	1	1	0	2	2	3	3	1	1	1	2	2	1	2	3	1	3	2	9	1	3	1	1	3	1	1	0	1	1	1	0	2	3	3	0	0	4	1	1	2	1	0	1	1	0	2	1	0	2	1	1	0	2	0	2	3	2	3	3	0	3	1	1	1	0	2	0	3	2	1	1	1	0	3	2	2	2	1	1	2	0	1	0	2	0	0	2	1	3	0	4	1	5	1	0	0	2	0	2	2	1	1	0	0	1	2	1	1	1	1	0	1	3	1	0	3	0	0	0	1	1	2	1	2	0	3	0	2	0	0	0	1	0	1	1	0	5	2	1	4	1	1	1	0	3	1	0	2	1	4	1	1	0	1	1	0	2	0	1	2	0	1	2	0	0	0	1	3	0	2	0	3	2	1	0	0	1	1	2	0	1	0	1	1	3	0	0	2	0	3	1	2	0	5	0	1	2	1	1	0	0	0	3	0	1	2	1	1	1	0	1	0	1	3	4	0	2	0	2	0	1	0	2	0	0	0	0	0	1	0	0	2	1	0	0	2	1	1	0	1	1	2	1	0	1	3	1	1	1	0	1	0	1	1	2	1	1	0	1	0	1	1	1	2	4	0	1	1	1	0	3	2	0	2	1	1	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	3	0	0	1	0	1	0	1	1	0	0	3	0	0	0	0	0	2	0	0	3	1	3	1	1	0	1	0	2	3	2	1	0	3	1	2	0	0	1	1	3	1	0	0	2	3	1	2	0	2	1	0	2	2	2	0	1	0	0	0	0	1	0	0	2	0	2	1	0	2	1	2	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	2	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	2	2	0	0	2	1	0	2	2	2	1	0	1	0	3	1	0	1	1	1	0	1	0	4	1	0	2	0	2	3	0	1	1	2	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	1	1	2	1	0	0	1	2	2	0	0	1	0	0	0	1	1	2	2	0	0	2	1	1	2	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1
