345	0	2700	29798	359	3	45	391	756	1079	1158	1116	1057	925	799	581	393	292	211	228	179	204	193	184	170	192	124	150	129	139	118	125	149	205	510	661	618	563	555	510	490	337	260	121	111	126	126	109	96	67	69	60	46	55	68	55	44	37	44	31	42	51	35	52	39	35	35	35	36	28	33	22	19	28	25	36	21	24	24	22	23	26	17	20	21	19	23	14	22	11	21	18	21	19	21	12	11	15	18	11	18	20	12	17	13	10	13	12	15	17	16	14	13	9	12	11	14	17	13	17	10	19	14	6	11	10	11	14	14	15	11	10	10	17	6	8	10	11	9	10	9	9	5	6	15	9	12	6	7	3	6	12	6	10	12	10	12	12	17	11	9	13	7	15	8	15	8	12	5	8	12	9	17	11	20	9	9	7	10	14	11	12	8	10	12	12	11	6	5	11	6	12	8	10	9	5	8	10	17	2	5	11	4	12	7	6	7	8	3	10	4	4	9	8	8	9	5	6	9	3	3	8	4	3	5	8	7	2	5	5	4	4	3	4	7	7	4	12	6	4	3	9	2	3	5	5	2	4	5	5	6	9	5	2	5	5	4	7	2	3	5	3	3	4	4	5	5	7	5	6	5	7	4	7	2	5	3	4	4	2	4	3	6	3	2	4	3	4	4	2	2	3	2	6	4	3	3	2	2	3	2	3	1	1	5	4	4	3	3	4	3	3	2	3	4	2	2	3	2	3	2	5	2	5	3	1	3	6	4	4	1	4	7	1	3	2	3	3	2	3	3	4	8	4	3	3	2	0	4	6	2	1	3	7	1	7	3	4	0	4	7	5	2	4	4	3	3	2	3	0	1	4	3	2	3	3	1	1	2	3	3	3	1	1	3	2	1	1	2	4	1	2	1	3	1	2	3	2	2	2	1	1	3	2	5	6	2	1	5	2	2	4	3	1	4	1	1	3	2	2	1	0	3	2	4	2	0	1	2	3	1	2	1	2	1	1	2	2	2	5	0	1	1	3	5	1	2	2	0	0	3	2	3	1	1	5	0	0	1	5	3	2	3	2	2	2	1	3	2	3	1	4	1	0	4	1	4	2	1	4	3	0	1	1	3	4	1	2	3	4	1	0	2	3	2	1	1	0	0	1	2	4	1	4	3	0	2	0	1	1	1	1	4	6	3	1	2	3	2	0	0	0	2	1	0	1	3	1	1	2	0	2	4	2	1	0	0	2	0	0	3	2	1	1	2	2	0	1	4	1	1	4	0	0	2	2	2	0	3	0	2	0	1	1	2	5	2	0	1	1	1	2	1	1	0	2	1	0	0	1	1	2	2	1	0	2	0	2	1	3	1	1	1	2	4	0	0	0	1	2	0	2	1	2	1	1	1	0	2	0	2	2	2	2	1	2	0	0	0	4	1	1	0	0	1	2	1	2	1	1	1	2	2	1	0	0	0	2	0	0	1	2	0	1	1	2	1	3	0	0	2	1	1	0	1	1	0	2	2	1	4	1	3	2	1	3	2	0	2	1	0	0	1	1	2	1	3	4	0	1	1	1	1	0	1	2	1	1	2	1	1	1	2	2	1	2	0	2	3	2	0	0	1	2	1	1	1	0	2	2	2	2	0	4	0	2	0	3	0	1	2	1	0	0	1	1	0	1	3	0	1	1	0	2	1	1	1	1	1	0	0	0	1	0	2	2	3	0	0	2	1	1	0	2	1	0	1	3	0	1	0	0	3	1	1	2	1	3	1	2	3	0	2	0	1	1	0	0	0	0	0	0	1	1	3	3	0	1	0	1	1	3	2	2	0	2	1	0	0	1	2	1	0	3	0	0	2	1	1	0	1	1	1	2	0	1	1	2	2	3	0	1	1	5	0	0	0	1	1	0	2	1	1	0	2	3	1	1	1	0	1	4	1	0	1	1	1	3	1	1	1	3	0	0	2	0	1	1	0	0	1	0	2	0	1	3	0	0	0	1	1	0	1	0	0	1	1	3	0	2	3	0	0	1	0	0	0	3	0	2	3	0	2	2	1	2	0	0	4	0	1	2	1	0	2	0	2	0	1	0	0	0	1	2	0	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	1	1	2	1	1	3	1	0	1	0	1	1	0	1	2	1	0	1	1	2	0	3	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	2	2	1	0	0	0	0	1	0	2	0	1	0	1	3	0	0	0	2	1	0	1	2	1	0	1	0	0	0	0	1	0	2	1	0	4	0	1	0	1	0
345	1	1900	29921	355	18	106	632	978	1161	1083	1009	886	781	658	519	378	284	256	236	209	200	179	153	129	134	132	125	115	102	102	95	79	81	62	88	120	197	228	253	247	276	275	238	189	126	80	56	36	36	36	35	32	31	28	26	21	22	35	20	31	21	28	13	19	21	18	16	21	19	18	21	9	21	14	11	12	8	6	14	12	10	10	4	7	10	10	6	14	11	8	9	13	7	10	13	10	10	8	5	9	11	7	12	15	13	9	7	3	4	5	9	8	9	8	10	12	10	8	6	4	8	6	8	6	8	5	7	2	8	3	7	5	4	7	4	4	12	3	3	4	6	8	4	3	7	5	7	4	4	7	5	1	5	4	10	8	13	2	5	13	5	12	5	5	5	6	8	5	5	7	5	5	8	9	8	4	9	8	4	4	10	8	3	6	7	7	3	11	5	5	7	0	4	10	3	4	1	5	3	4	1	4	4	9	3	6	5	4	3	2	3	1	4	7	1	4	4	5	3	4	1	3	2	0	3	1	3	2	3	3	4	4	2	2	1	2	3	7	1	7	2	2	3	4	2	2	2	2	2	1	4	2	5	2	5	3	5	3	6	4	3	0	0	1	1	4	3	1	0	2	2	3	1	2	1	3	2	2	2	1	0	0	1	2	3	4	2	1	1	0	1	3	1	2	1	2	4	4	3	4	7	3	1	2	2	1	2	2	6	2	3	5	3	2	2	1	1	0	1	0	4	0	1	2	2	1	1	2	1	0	1	2	0	0	1	0	2	3	1	2	2	1	3	1	2	1	4	2	0	2	1	2	0	0	0	1	2	1	0	1	1	2	1	0	1	1	1	3	1	2	1	0	2	0	5	0	0	0	2	4	0	0	0	1	0	3	1	3	2	0	0	2	0	1	1	2	1	1	1	1	1	1	1	1	2	0	2	1	0	0	0	0	3	0	0	1	1	2	0	0	0	0	2	2	2	1	2	3	1	2	0	3	1	0	1	1	1	0	0	3	1	2	1	3	1	1	2	0	4	3	1	0	0	0	0	1	1	1	0	3	0	0	0	2	1	0	2	1	2	1	0	2	0	0	1	1	1	0	2	1	1	1	1	1	1	2	2	0	1	0	2	0	1	1	2	2	0	1	2	0	1	1	2	1	1	1	1	4	1	1	2	0	2	1	2	2	1	3	1	4	1	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	1	1	2	0	1	0	0	0	2	0	2	0	1	0	3	1	1	0	1	1	1	2	1	0	1	1	1	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	2	1	2	0	0	1	0	2	1	1	1	0	0	0	0	2	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	2	1	2	2	2	1	0	0	3	0	0	0	4	0	0	0	1	3	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	2	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	1	3	2	2	1	0	1	0	1	0	3	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	2	0	0	1	0	1	1	0	2	1	0	0	2	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	3	0	1	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	2	3	3	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	2	3	1	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	1	0
345	2	2100	30044	356	7	64	496	907	1071	1070	931	832	713	544	404	339	272	249	272	232	189	188	182	170	161	121	112	148	137	130	122	116	108	113	98	90	120	200	289	267	335	316	308	316	315	287	253	257	188	178	110	78	61	78	82	70	55	36	23	22	22	26	21	22	28	21	12	22	21	24	24	18	19	11	12	11	16	13	18	10	14	16	9	10	16	11	14	17	9	13	8	10	15	15	12	9	10	9	12	9	8	10	10	7	8	8	11	10	10	6	7	5	6	4	12	5	4	6	12	4	4	3	3	7	8	6	7	6	8	8	7	3	10	7	8	8	9	10	3	10	4	10	7	11	8	10	14	5	14	12	7	9	9	9	12	6	9	2	13	11	8	7	6	6	12	4	7	8	14	5	11	7	7	7	6	7	5	8	8	10	5	8	6	9	3	7	5	4	5	6	9	8	5	2	3	5	3	1	4	2	2	1	2	6	6	0	2	3	7	3	4	2	9	5	4	2	5	9	2	3	4	2	2	3	6	5	9	5	1	5	1	2	1	3	2	5	7	5	5	1	1	1	4	6	1	3	5	2	8	3	2	2	2	1	3	5	4	2	4	5	1	6	3	2	3	3	3	1	1	3	7	3	3	3	1	4	1	2	2	3	3	3	2	2	3	3	5	1	3	6	2	0	2	3	0	2	0	4	1	1	1	2	2	0	6	2	1	1	4	5	3	4	2	1	1	1	2	1	4	2	5	1	5	1	3	2	2	5	4	1	2	4	2	2	3	4	0	0	0	3	1	2	2	1	1	0	2	1	1	3	1	3	1	1	2	2	4	2	1	3	1	0	3	2	4	2	2	3	1	1	0	2	0	2	2	2	2	1	1	3	3	2	2	0	1	0	1	2	4	0	0	1	2	1	3	2	6	0	0	2	2	3	1	0	0	0	2	1	1	2	1	1	2	1	1	3	1	1	0	3	1	1	1	1	2	1	1	3	3	1	2	2	2	3	2	2	0	1	1	3	0	0	2	3	0	2	0	2	2	0	2	1	1	1	1	0	2	3	2	0	0	3	0	3	1	3	2	2	0	1	0	1	1	2	3	1	1	1	3	1	0	1	1	1	0	0	2	1	3	0	0	0	3	1	1	4	0	2	3	1	0	2	1	0	0	2	1	2	1	2	1	0	2	0	2	1	1	2	3	2	0	2	2	0	4	0	2	0	1	0	0	3	0	0	1	0	0	2	1	0	1	2	3	2	2	2	4	2	2	4	0	0	1	0	1	0	2	1	1	2	1	3	0	3	1	1	2	3	2	1	2	2	0	1	2	1	1	3	1	1	4	0	2	3	2	2	0	2	0	2	0	0	3	2	1	0	0	2	2	0	0	1	0	3	2	0	2	0	2	1	0	0	0	1	1	1	3	1	1	2	5	2	1	3	1	0	1	0	1	0	1	0	1	1	1	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	2	0	2	0	0	2	4	1	3	1	2	0	0	2	0	5	0	1	0	2	0	0	1	2	0	1	2	4	0	3	0	0	2	3	1	1	1	1	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	4	1	1	0	2	0	3	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	1	3	1	1	0	1	1	0	0	0	0	2	1	1	0	0	1	1	4	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	1	2	0	0	0	0	2	1	1	1	0	1	1	0	1	1	0	0	1	0	1	2	2	0	1	0	0	3	1	1	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	2	1	0	1	0	0	0	1	2	1	0	0	0	1	2	1	2	0	1	0	0	0	2	2	1	1	0	0	0	1	0	3	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	2	1	1	0	0	2	1	0	1	0	0	0	0	0	1	2	0	0
345	3	3500	30168	353	4	31	367	759	1019	1054	1021	861	761	517	441	301	264	244	219	223	181	192	196	142	156	147	152	126	111	172	307	382	341	303	257	241	180	169	257	341	371	350	370	312	332	296	286	288	267	269	192	177	171	148	141	176	152	134	122	94	87	77	81	78	52	35	23	36	25	22	23	22	27	18	34	18	22	16	16	17	18	13	21	17	14	17	12	15	9	11	9	9	11	13	13	15	10	12	8	14	9	7	15	11	7	4	12	11	7	9	7	8	11	10	11	12	10	6	8	4	4	15	13	5	12	6	13	6	9	2	11	12	6	7	8	8	4	7	9	12	14	10	11	10	12	8	8	8	5	6	8	8	7	8	7	7	9	6	11	10	5	4	3	4	9	7	6	6	5	4	10	9	4	10	4	3	7	12	5	8	7	7	5	4	9	3	4	5	4	4	4	7	7	6	5	3	4	3	6	6	4	3	3	6	4	5	5	15	2	3	2	4	2	2	2	6	1	6	5	2	4	8	3	2	6	1	5	6	7	3	2	3	5	5	5	4	4	2	5	3	3	1	0	6	5	5	2	4	3	4	2	4	3	1	1	3	2	3	6	4	4	1	2	2	3	1	3	1	5	6	1	5	5	3	3	2	2	0	4	4	6	2	2	2	6	5	6	2	1	4	3	4	2	3	2	2	2	2	2	0	3	1	2	5	4	1	3	4	4	2	4	3	4	4	2	5	4	3	6	2	4	4	3	2	0	2	1	6	2	0	3	5	2	1	3	1	1	2	3	4	1	3	3	1	2	1	4	2	1	2	1	4	3	0	2	1	5	2	2	3	4	1	4	3	2	4	3	4	2	1	0	1	3	4	0	1	1	3	4	0	0	4	6	4	0	1	1	1	2	2	1	1	1	1	1	0	3	4	0	0	1	1	1	1	1	1	4	0	3	1	1	2	1	0	4	2	4	2	2	3	1	2	1	1	4	5	0	1	1	1	1	0	0	3	1	3	3	2	1	1	0	1	2	5	3	5	0	2	0	0	2	3	1	5	1	2	0	1	1	1	2	0	1	5	1	2	1	1	2	1	3	1	1	1	2	0	1	2	1	0	0	1	3	2	1	1	0	5	1	1	1	2	1	3	3	2	1	0	0	0	1	0	0	1	3	2	0	1	2	1	0	2	1	1	0	1	2	0	1	0	2	0	2	2	2	0	0	2	4	2	0	0	0	0	2	2	1	0	2	1	0	2	1	1	1	2	1	0	2	4	0	1	1	1	2	1	1	0	3	0	1	4	1	0	2	1	1	0	0	2	4	1	3	3	1	0	2	1	0	1	0	2	2	2	0	0	3	0	2	0	1	3	1	3	1	0	5	2	2	1	1	0	1	0	0	0	0	1	1	4	0	2	1	4	1	1	1	2	1	0	2	2	2	1	1	2	0	1	3	0	1	0	2	0	0	1	3	0	0	1	4	3	0	1	0	3	1	1	0	0	2	0	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	2	3	1	0	0	0	2	1	2	0	0	0	1	0	2	0	0	1	1	1	2	0	3	1	1	0	1	1	1	1	0	1	1	1	2	1	1	1	0	1	0	0	1	1	0	2	2	0	1	1	4	0	1	1	2	2	0	0	0	1	2	2	1	1	1	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	0	2	0	2	2	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	4	0	1	1	0	0	3	1	3	1	0	0	0	4	4	0	2	2	0	1	2	2	0	0	0	1	2	2	1	2	1	2	0	1	0	1	2	1	2	2	0	0	0	2	2	0	1	0	0	1	1	2	0	0	0	2	2	0	0	0	0	1	1	0	1	1	0	1	1	2	2	1	0	0	0	1	3	1	1	0	2	0	2	1	0	3	1	1	1	1	1	2	0	0	1	0	1	1	1	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	2	0	0	0	1	1	0	1	0	0	1	1	0	2	0	2	1	1	1	0	0	1	1	0	0	0	0	0	1	3	1	0	0	1	1	0	1	0	2	0	1	2	0	0	1	0	0	0	0	3	0	0	0	1	2	2	0	0	0	1	0	1	2	0	0	0	0	1	0	1	3	2	1	0	0	0	1	0	0	2	2	1	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	1	1	0	0	4	0	1	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	2	0	3	2	1	0
345	0	2700	30291	347	0	11	170	551	849	915	973	906	759	597	443	330	268	235	231	199	239	219	190	195	184	172	160	154	154	141	199	427	592	671	631	571	528	548	508	391	422	433	475	468	441	409	367	330	312	298	274	211	192	195	193	172	160	148	112	129	104	121	103	73	73	52	57	36	35	37	41	38	35	34	27	25	26	30	23	31	24	19	11	20	18	24	18	20	13	16	25	16	20	13	14	9	16	20	25	16	10	12	18	13	18	19	11	18	16	11	10	10	14	18	14	16	10	9	16	16	11	11	12	14	11	6	10	19	15	11	12	7	11	12	11	13	14	10	10	13	11	13	8	6	8	13	13	11	9	13	8	15	13	10	6	9	5	13	13	9	10	9	9	7	10	13	14	11	9	10	3	11	9	10	4	4	13	7	7	6	8	5	9	13	8	5	9	8	3	8	9	6	12	5	9	7	9	2	5	8	5	3	8	7	8	10	7	6	5	5	5	2	4	3	4	6	8	8	7	8	6	8	7	7	8	8	5	6	4	2	9	2	8	5	3	8	11	7	4	6	3	2	4	4	8	6	3	3	6	5	0	8	5	4	5	4	5	4	4	4	4	3	4	6	4	3	2	6	3	4	3	4	8	6	7	3	5	5	2	5	4	2	5	5	3	5	1	3	2	4	8	3	3	7	4	5	1	5	4	3	8	4	5	3	5	5	2	2	9	6	6	2	3	3	1	2	5	7	3	6	3	1	2	6	1	7	5	4	5	6	1	1	3	3	2	1	3	3	2	2	2	2	5	4	3	2	6	3	2	6	2	0	3	6	3	2	4	0	5	3	1	3	3	3	6	6	1	3	2	2	8	6	3	3	2	3	1	4	6	3	3	5	2	3	2	3	0	2	2	6	3	1	4	2	5	3	1	2	2	1	5	0	2	0	5	4	2	6	2	1	1	2	3	0	4	2	3	0	4	6	1	2	3	5	4	0	2	2	4	0	2	4	3	2	3	5	2	0	3	2	1	3	5	1	1	2	6	4	1	5	0	3	0	1	4	1	0	1	1	1	2	2	1	2	2	4	2	1	2	2	3	1	2	2	0	0	0	2	1	2	1	2	1	2	1	3	1	2	2	4	2	3	3	4	0	1	1	1	3	3	3	3	1	1	1	1	2	2	0	2	2	3	2	0	2	2	3	2	6	1	1	1	2	2	3	2	0	3	1	5	3	3	1	3	3	1	3	4	2	2	0	1	0	3	3	2	0	1	2	1	2	1	0	3	2	1	4	1	0	2	2	2	5	1	4	1	1	2	2	0	2	0	0	1	5	1	1	3	2	1	3	1	1	0	4	1	1	2	1	1	1	2	1	1	0	2	7	2	4	1	0	3	1	3	2	2	1	2	4	2	3	1	1	0	2	1	0	1	1	2	0	2	1	1	1	1	0	0	0	1	2	2	1	1	3	1	2	0	1	1	1	0	1	0	1	2	3	0	1	3	2	2	1	1	1	1	0	1	0	1	2	0	0	0	0	3	2	1	1	1	0	3	3	2	0	2	0	3	1	1	3	2	2	1	2	1	1	3	2	1	0	0	1	1	1	0	1	2	1	2	2	1	3	3	4	4	1	2	2	2	0	1	1	0	2	2	2	3	1	2	1	2	2	3	2	2	1	1	2	4	0	1	2	0	1	2	0	1	1	1	4	3	0	1	1	0	0	2	0	1	1	1	3	0	1	2	1	1	0	2	0	0	3	1	1	0	0	2	1	3	0	0	3	1	3	2	1	3	1	0	0	2	2	1	3	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	0	1	2	1	1	1	1	3	1	1	3	0	0	3	1	2	0	1	1	2	0	2	2	0	1	0	1	1	1	3	1	0	0	0	0	0	0	0	3	1	1	2	0	2	4	1	1	2	0	1	1	2	1	0	0	0	3	1	0	1	0	0	0	2	0	1	1	1	0	0	2	2	0	1	1	0	1	4	1	2	1	1	0	0	1	2	1	1	1	0	0	0	2	0	0	1	1	0	0	2	1	1	3	1	1	0	2	0	0	0	1	4	1	2	0	0	0	3	0	3	2	2	1	0	1	2	0	1	1	0	1	2	2	3	2	1	1	0	0	0	1	0	2	1	2	0	0	1	0	1	0	1	0	2	4	0	3	0	0	2	0	1	1	2	3	2	1	1	1	0	0	1	0	0	0	2	1	1	2	0	1	0	1	0	1	0	0	1	2	0	1	2	0	4	0	1	0	0	0	0	1	1	0	0	3	1	1	1	1	1	0	0	1	2	2	2	1	0	2	1	1	0	0	1	1	1
345	1	1900	30414	358	6	89	628	866	1178	1141	1105	926	841	686	575	417	330	257	205	184	164	163	144	121	103	123	113	108	92	76	88	83	83	130	197	282	330	377	390	368	361	312	303	313	321	254	258	231	217	221	198	179	159	138	135	117	132	105	91	75	69	69	56	50	57	46	37	22	17	14	13	9	19	21	12	15	14	14	13	9	9	14	11	13	9	11	13	6	10	7	11	10	8	6	10	9	6	9	8	3	9	11	8	1	7	13	6	7	6	3	6	2	7	6	7	7	3	8	6	5	8	5	4	7	7	6	7	8	3	5	5	8	4	5	3	8	2	5	4	5	3	2	1	12	5	6	5	6	6	10	6	7	7	6	7	11	6	5	8	5	7	2	3	0	3	4	4	6	1	8	7	5	3	4	2	3	6	5	2	8	2	6	2	3	4	5	1	2	3	2	4	2	2	3	6	2	2	1	4	4	2	5	2	1	2	2	3	4	5	2	1	3	2	2	1	7	4	2	4	4	1	2	3	2	4	4	2	2	1	4	3	4	2	2	4	2	1	1	0	3	2	2	6	2	1	2	2	1	2	3	2	3	3	4	3	0	0	3	3	2	3	0	3	2	0	2	3	5	4	5	4	0	2	0	0	1	3	3	1	1	2	1	3	2	1	1	1	0	3	2	2	1	5	2	2	3	2	1	1	3	4	2	1	2	1	1	4	3	1	3	3	2	0	1	3	2	1	2	1	2	3	2	2	0	2	2	5	0	1	1	1	1	1	1	3	2	3	1	2	4	0	1	2	0	1	0	4	3	0	2	0	2	1	3	1	2	2	2	1	1	0	1	3	3	3	1	3	1	1	2	3	2	3	2	1	2	1	1	4	2	1	3	3	2	1	0	0	1	1	0	2	0	3	4	1	1	1	0	0	3	3	1	1	1	1	2	1	1	1	0	1	0	1	0	1	2	0	4	1	0	2	3	0	0	3	0	3	0	1	3	0	0	0	1	1	1	0	1	2	2	0	0	1	1	1	1	0	1	0	0	1	0	0	2	1	1	1	1	3	2	2	1	1	1	1	0	3	2	1	2	1	2	0	0	0	1	0	3	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	3	0	1	3	2	0	0	1	1	0	0	0	1	3	1	0	2	3	2	2	1	1	0	0	0	2	1	0	1	0	0	1	0	2	3	1	0	1	0	0	3	3	2	0	0	2	0	1	1	0	1	0	0	1	1	1	0	1	2	0	2	0	0	0	2	1	2	2	1	0	1	0	1	1	1	1	3	0	0	1	2	0	0	2	1	1	0	0	0	1	2	1	0	3	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	1	0	1	0	1	3	0	1	1	0	0	1	1	0	0	3	1	0	1	1	1	1	1	1	1	0	2	2	0	1	0	1	0	0	1	2	0	0	2	2	2	3	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	3	1	0	0	3	0	1	2	1	2	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	3	0	2	0	0	2	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	3	1	3	0	2	0	1	0	0	1	1	1	0	1	2	1	0	0	1	1	0	0	1	1	1	1	1	2	1	0	2	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	1	2	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	2	0	1	2	2	1	0	3	0	0	1	0	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	2	0	0	0	3	1	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	30537	350	1	31	301	754	989	1034	1095	1040	942	789	591	434	330	246	223	187	186	170	153	161	139	133	98	115	109	98	105	95	85	90	82	113	226	324	365	312	385	358	335	299	331	313	275	279	257	237	226	196	205	183	148	141	107	99	88	76	68	50	45	39	30	36	25	23	23	17	14	22	25	15	17	19	22	15	15	16	17	13	15	9	10	11	14	15	11	13	15	10	13	13	13	15	10	12	12	10	11	13	9	14	12	15	6	10	9	3	9	8	8	9	8	10	5	3	11	7	14	4	6	11	2	11	12	9	8	9	4	6	3	8	4	7	9	5	5	5	11	6	5	6	9	10	5	8	6	2	9	4	7	10	8	7	3	3	8	3	5	5	6	11	5	7	9	6	7	12	6	6	6	5	10	7	9	8	4	5	6	9	5	4	3	8	5	1	1	3	3	1	4	3	3	7	3	2	5	5	8	4	5	1	4	4	2	4	4	9	2	7	4	3	5	1	5	3	5	4	0	3	5	4	1	4	7	1	3	2	6	7	1	7	1	2	8	5	3	5	7	2	8	5	4	3	3	6	4	7	6	5	6	4	3	2	1	2	1	4	3	3	4	3	1	4	3	3	3	6	3	6	2	2	3	6	4	3	3	6	4	2	2	5	6	3	4	0	2	5	1	2	4	2	2	3	0	2	6	3	4	5	0	2	5	0	0	6	6	3	0	1	0	1	2	2	7	5	1	3	2	1	2	3	2	3	3	2	3	2	3	3	0	3	3	0	3	1	4	6	2	3	3	4	3	2	0	1	3	0	1	3	2	4	0	4	3	1	3	5	4	3	4	2	2	2	3	0	2	2	1	3	1	1	0	2	0	3	3	1	4	1	3	3	2	3	4	1	2	3	2	0	2	0	1	2	3	4	2	3	0	1	0	1	4	0	0	1	1	2	1	3	2	2	0	3	1	0	1	0	1	5	5	4	2	1	2	4	3	2	2	1	2	2	1	1	5	0	1	0	1	1	3	1	2	2	2	1	0	4	2	1	4	1	4	1	2	2	1	0	1	0	3	1	1	0	3	1	1	3	4	1	2	0	2	2	0	1	2	2	3	4	3	2	1	1	2	1	3	0	1	2	0	1	2	0	3	1	1	2	1	1	2	1	0	4	2	2	1	2	0	0	0	2	1	1	2	2	0	2	2	2	4	1	2	2	0	1	1	1	1	0	0	2	0	0	2	0	1	5	1	0	1	2	1	1	0	4	2	2	1	1	1	1	2	3	0	1	1	0	1	0	2	1	1	0	0	1	1	2	2	1	3	0	0	0	1	1	1	0	2	0	1	1	2	1	3	1	0	2	4	0	0	0	0	0	2	1	0	4	2	1	1	1	0	1	3	1	0	4	1	0	1	0	1	2	4	2	1	0	2	2	0	1	0	2	3	2	0	2	0	5	1	0	0	0	5	0	0	0	0	0	3	1	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	2	1	0	1	1	1	1	2	0	0	2	0	0	0	1	1	0	0	2	1	0	0	1	3	1	1	1	2	1	1	0	2	1	2	1	2	0	3	0	2	0	1	0	0	0	1	3	2	0	1	2	0	3	0	1	1	3	3	1	0	4	1	0	1	1	0	1	1	1	0	0	0	4	0	1	4	1	1	1	1	0	2	2	0	1	4	3	1	2	1	2	0	1	1	0	0	1	1	2	1	3	0	0	2	0	0	1	0	0	2	1	1	2	0	0	0	1	0	3	0	0	2	0	4	1	0	3	0	0	2	0	0	0	0	0	1	1	1	1	2	0	1	1	0	1	0	1	0	0	1	2	0	1	1	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	2	0	2	0	1	1	0	1	2	0	2	2	0	2	1	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	3	0	0	1	2	1	0	0	2	0	0	1	0	2	0	0	2	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	3	2	1	0	0	2	0	0	0	1	1	2	0	0	1	1	0	2	0	1	1	2	0	0	0	0	2	4	1	0	0	1	2	1	1	0	3	1	3	0	1	1	3	0	2	0	3	2	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1
345	3	3500	30661	357	4	24	309	669	965	1019	1063	978	870	669	541	424	326	244	209	177	186	146	133	138	128	136	117	93	106	113	98	94	81	78	112	171	235	287	286	321	427	413	403	399	382	363	332	302	295	265	276	236	174	146	127	114	90	84	59	59	46	37	45	32	27	31	11	20	23	16	21	21	23	22	12	17	18	16	18	19	24	14	26	16	11	12	21	11	13	16	8	14	14	12	12	15	16	13	16	12	8	16	19	9	13	12	14	8	9	11	11	12	11	11	11	8	10	19	6	12	11	12	11	7	6	3	9	12	10	9	6	8	7	4	7	6	9	2	10	10	9	13	4	10	11	6	7	7	12	8	11	6	8	3	4	9	9	6	5	8	7	5	9	7	8	6	9	7	7	3	8	5	3	7	10	4	4	7	8	14	7	4	7	5	9	6	9	6	4	7	7	3	4	8	10	12	6	2	10	2	3	6	7	4	6	8	6	5	6	4	5	6	11	3	10	2	5	9	3	10	8	5	8	7	4	5	3	2	0	12	1	8	3	3	6	5	5	3	5	8	4	5	4	0	4	4	7	2	3	4	2	4	4	2	3	6	6	8	6	2	3	5	1	2	4	4	1	2	3	2	2	2	1	4	2	5	0	7	4	2	3	4	4	0	2	3	3	3	6	1	3	2	4	4	3	4	3	3	1	1	4	5	2	2	4	3	2	2	2	3	2	6	4	0	2	2	2	3	1	7	3	2	3	4	1	2	2	1	1	0	3	2	5	5	1	2	1	3	3	3	1	1	4	4	5	0	2	3	1	2	1	4	2	4	1	4	5	1	2	2	4	2	0	3	2	0	5	5	2	1	3	1	3	2	3	4	0	2	2	3	4	3	5	2	2	1	3	2	4	3	0	1	1	1	2	1	2	0	3	3	2	1	6	5	4	1	1	1	6	1	8	2	3	0	2	1	1	1	4	0	3	1	1	1	2	3	3	2	3	1	2	0	1	2	2	1	3	5	1	3	0	1	5	0	0	3	0	1	1	5	0	3	2	2	2	2	1	2	1	0	1	3	5	0	5	1	0	1	1	3	1	3	0	3	0	0	3	3	1	1	1	2	1	1	1	0	0	1	0	1	1	2	3	5	1	2	3	2	0	1	2	1	1	2	0	1	0	1	1	0	0	6	1	2	4	0	1	0	0	0	1	2	2	0	0	2	1	0	0	2	0	0	3	1	3	3	3	1	3	0	1	1	0	4	1	5	1	1	0	1	2	1	0	0	3	0	2	1	1	1	1	4	0	1	3	0	3	5	6	3	3	0	1	1	1	2	0	3	1	2	1	1	1	0	1	0	1	3	3	4	1	3	1	0	1	0	2	5	1	1	2	1	3	0	1	2	0	4	2	1	1	0	1	0	0	0	0	2	0	1	2	2	1	0	1	2	0	1	1	4	1	1	0	0	1	2	1	0	0	0	1	0	2	1	1	2	2	1	0	1	0	0	3	1	0	1	1	1	3	1	0	2	1	0	2	1	0	3	2	1	1	1	1	2	2	0	2	0	3	0	2	2	0	3	1	0	0	1	3	0	1	1	0	1	1	2	0	2	3	1	1	1	1	0	0	0	3	0	0	2	1	2	0	0	0	0	0	0	0	2	1	0	3	2	0	1	3	1	1	0	1	1	1	0	3	1	2	1	3	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	0	1	0	0	2	1	0	0	1	1	0	1	0	2	1	0	1	2	0	1	2	0	1	1	1	1	2	0	1	0	1	0	0	3	2	0	0	0	2	0	0	1	2	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	2	2	4	1	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	2	3	1	0	0	0	0	0	1	0	1	0	0	1	0	1	2	2	0	0	0	1	1	0	0	0	0	1	2	0	2	1	4	0	0	0	2	2	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	1	3	0	2	3	0	0	0	2	0	2	0	0	3	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	2	2	1	1	1	0	0	1	0	2	0	2	2	0	0	0	0	0	0	1	0	3	1	1	0	1	1	1	0	0	0	2	0	1	2	0	3	1	0	0	3	1	2	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0
345	0	2700	30784	346	2	8	128	360	722	725	865	817	729	596	431	272	199	168	158	141	157	126	142	112	136	120	128	105	110	126	117	110	112	111	148	326	417	441	393	387	403	472	480	497	476	459	398	341	341	315	300	296	242	261	206	204	162	123	96	105	89	70	51	48	44	45	38	39	28	25	32	29	37	22	27	30	23	20	26	34	28	32	27	21	21	24	21	23	22	13	16	23	14	13	19	16	16	24	20	9	19	17	19	15	26	20	17	16	17	9	13	10	16	19	16	17	12	12	16	14	16	15	15	18	10	13	20	19	11	13	15	8	9	13	12	10	10	10	13	13	16	14	11	17	9	10	7	12	15	11	10	7	6	17	9	7	15	16	10	12	8	8	8	10	8	12	12	16	8	7	10	4	6	11	6	7	4	7	8	15	9	13	3	3	6	6	10	14	12	6	11	9	6	11	6	8	7	5	10	8	5	9	11	4	7	6	4	5	8	4	8	6	6	9	6	8	6	7	5	9	6	5	5	5	6	4	6	1	6	5	8	1	4	4	8	3	4	3	3	4	4	2	3	3	4	6	4	6	4	6	4	4	10	4	6	6	6	3	2	5	6	5	7	4	6	6	4	8	3	6	7	10	1	3	7	3	6	6	6	1	6	8	5	8	3	2	7	2	4	1	4	7	7	4	6	3	1	3	4	3	4	8	5	1	7	3	6	6	3	4	6	2	7	6	2	3	3	4	2	1	5	4	4	2	0	6	5	3	4	4	6	2	8	4	3	3	5	3	3	1	2	1	4	1	3	2	8	4	2	3	6	1	0	2	4	3	4	5	1	2	5	5	2	3	3	2	1	2	2	6	3	0	0	4	2	3	3	2	4	3	4	3	4	1	1	6	2	2	1	4	4	4	2	6	1	2	2	2	2	2	4	3	2	1	3	2	3	4	1	2	1	2	0	1	1	3	6	2	1	5	3	3	9	5	3	0	4	2	4	3	2	4	1	5	3	1	4	4	1	4	3	2	4	3	4	2	4	4	4	4	2	5	3	4	6	2	4	4	3	3	5	5	5	2	2	1	3	3	1	1	1	2	6	3	0	4	2	3	1	3	2	5	2	1	2	1	1	3	0	0	2	3	2	2	1	0	3	3	2	4	3	2	4	0	3	1	0	2	1	2	3	0	3	3	0	2	0	2	1	4	1	1	4	1	2	3	1	5	2	1	5	2	0	0	2	4	0	2	2	5	3	4	3	4	1	2	1	4	1	5	2	1	1	2	0	3	3	1	0	1	5	2	3	2	2	1	3	3	2	1	2	5	0	0	0	2	2	1	2	1	1	1	2	0	3	1	1	3	3	0	2	1	2	1	0	1	1	2	1	3	0	1	1	5	0	1	1	0	0	1	0	1	2	2	1	0	1	1	0	3	3	1	3	2	0	0	2	1	3	0	2	0	0	2	2	4	1	2	1	2	2	3	2	2	1	0	0	2	3	2	3	3	0	1	1	2	4	1	1	0	2	3	4	4	2	1	0	0	3	2	1	2	0	0	2	0	3	3	0	3	0	0	4	2	2	0	0	1	2	3	0	4	0	0	2	1	0	5	6	1	1	2	3	0	2	1	1	0	2	1	5	2	1	1	2	1	2	3	1	2	2	2	0	2	1	4	0	0	1	2	0	0	0	2	2	2	1	3	1	0	3	1	1	2	3	0	4	1	1	0	3	1	0	4	1	2	2	2	1	0	0	0	0	2	1	2	0	0	1	1	0	0	3	0	0	2	0	2	2	1	0	1	0	0	2	4	1	1	0	3	0	0	1	1	1	1	2	0	2	0	1	2	0	1	2	2	0	3	1	1	1	1	1	2	1	1	3	2	0	0	1	0	3	3	1	1	1	2	1	0	0	3	2	2	3	0	0	2	0	0	1	0	1	4	0	1	0	1	1	1	2	1	1	0	0	1	2	1	2	0	0	0	3	1	0	0	0	1	1	1	2	0	1	1	3	1	0	3	0	1	1	0	0	1	0	1	2	1	0	3	1	4	2	2	2	0	3	1	2	1	2	0	1	0	2	0	1	0	2	0	0	1	0	0	1	2	1	1	1	0	3	2	0	2	3	2	2	0	0	0	0	0	1	1	1	0	1	2	1	1	0	0	2	1	0	3	1	2	0	1	0	1	1	3	1	1	0	0	0	0	1	0	2	1	2	0	3	2	0	1	2	0	2	0	1	0	2	1	0	2	2	1	2	2	0	3	1	1	4	0	0	1	1	0	2	0	0	0	2	1	4	1	0	0	0	2	0	0	2	1	0	0	2	1	3	2	0	0	1	2	0	2	0	0	1	0	0
345	1	1900	30907	353	5	59	463	845	1133	1174	1128	997	826	663	508	421	296	216	171	139	144	144	115	96	125	92	92	101	80	90	71	66	61	64	53	44	107	139	160	153	188	236	283	294	304	295	269	259	258	268	215	208	174	147	112	80	97	88	99	80	93	44	46	33	36	21	20	15	17	23	22	15	18	17	17	26	17	17	12	17	9	14	6	18	17	10	13	17	16	8	9	15	9	7	13	4	12	8	5	8	10	9	10	13	11	9	6	7	7	10	9	6	7	9	6	4	9	4	8	6	6	4	5	4	3	6	5	4	9	5	7	7	5	10	7	6	11	8	8	10	11	2	2	6	5	8	6	3	2	2	6	1	3	5	5	3	3	3	4	4	7	6	3	5	2	5	6	3	8	4	5	10	3	4	6	3	3	4	3	3	1	3	9	2	8	5	3	5	3	2	4	4	2	4	7	6	2	2	3	3	5	1	2	4	4	3	1	6	3	2	1	3	4	5	2	5	7	3	2	3	3	2	2	6	2	5	2	4	3	0	4	4	1	5	4	2	4	2	2	1	2	1	2	1	2	1	0	2	3	4	1	5	3	4	3	2	3	3	1	0	3	1	2	5	1	0	2	4	1	3	4	1	2	5	5	5	3	2	3	2	3	1	0	6	3	5	2	4	0	1	4	3	1	4	1	1	2	3	0	3	0	4	4	6	3	2	3	3	3	2	0	2	0	0	2	3	1	2	1	4	2	1	1	1	2	1	3	3	1	1	2	1	2	2	3	2	2	1	2	2	1	1	1	1	5	2	2	0	1	1	1	1	4	3	2	2	2	1	0	3	3	1	4	0	1	3	1	6	1	1	0	2	2	1	2	3	0	0	2	6	3	2	6	2	0	1	0	4	2	2	2	2	3	1	0	1	0	2	1	1	4	1	1	1	3	2	0	0	0	1	0	0	1	3	4	0	0	1	3	1	1	3	3	2	1	0	1	0	1	1	1	1	0	1	2	1	1	0	5	0	2	2	0	3	2	1	1	3	3	0	1	0	0	2	0	2	4	2	3	0	0	1	3	1	0	2	2	2	2	3	0	0	0	1	1	0	2	3	0	4	2	0	3	1	1	0	1	1	3	2	0	0	0	1	0	1	1	3	1	3	0	2	1	0	1	1	2	1	1	1	2	1	0	0	1	3	2	2	0	0	0	2	2	1	0	0	1	0	0	1	1	2	0	0	1	1	1	1	6	0	0	0	0	0	0	1	4	1	0	2	2	2	1	0	0	0	1	2	2	2	0	0	1	0	3	2	4	0	0	1	3	0	1	2	0	1	0	0	2	0	0	0	1	2	0	1	1	1	0	1	2	1	4	2	3	2	3	1	1	2	0	0	1	0	0	1	2	0	1	1	5	1	2	1	2	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	3	1	0	1	0	0	1	1	2	2	1	0	0	0	0	3	3	1	2	1	0	1	0	1	0	0	1	0	3	0	1	2	1	3	0	0	0	1	1	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	2	0	0	0	1	1	1	0	0	1	1	1	2	2	1	1	1	1	1	1	2	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1	0	0	0	0	1	1	2	1	2	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	2	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	2	3	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	2	1	1	0	0	0	2	1	0	0	1	1	1	2	1	0	1	1	1	0	1	0	1	0	1	2	0	2	0	3	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	2	0	0	1	0	4	3	0	0	1	0	0	1	1	1	0	0	2	0	1	1	0	2	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3	0	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0
345	2	2100	31030	359	2	26	323	728	1045	1095	1082	1009	875	771	637	512	374	307	245	188	164	133	128	109	130	103	100	113	103	83	73	92	82	84	68	67	85	94	133	215	227	256	283	269	299	291	298	245	249	251	258	218	188	168	146	106	101	86	76	109	80	70	51	31	32	20	25	19	10	24	26	38	34	36	33	29	32	18	26	28	28	26	24	24	22	23	18	17	21	17	8	13	6	16	10	8	9	17	9	9	8	8	8	8	18	10	7	9	5	7	13	4	8	5	4	13	6	14	6	13	15	7	6	6	11	9	14	12	8	9	6	7	15	10	4	9	3	6	6	9	6	4	3	5	2	10	7	3	9	9	6	6	6	7	9	8	4	7	6	6	5	4	7	11	5	5	6	9	9	5	3	6	6	4	8	6	10	6	0	4	2	5	3	14	12	8	2	9	5	5	7	5	2	5	6	6	4	4	4	1	4	7	6	3	4	7	3	5	6	7	7	3	5	3	2	2	2	5	3	4	4	3	8	0	3	5	1	4	4	3	7	1	3	1	1	2	6	4	4	4	4	4	7	3	7	1	7	7	5	0	5	2	3	2	3	4	6	2	3	2	3	1	1	1	2	5	4	2	3	4	5	3	1	2	4	2	3	1	4	2	1	2	3	5	1	2	4	0	1	3	5	3	3	3	4	1	4	4	1	1	1	2	3	1	6	1	2	4	3	2	2	3	5	1	2	4	4	4	5	4	2	0	2	2	2	1	3	3	4	1	2	0	2	6	1	2	3	2	2	1	2	4	2	3	2	2	1	2	1	1	2	2	1	3	2	4	1	0	1	1	2	2	1	3	3	1	2	2	2	1	2	1	3	1	2	0	3	1	1	6	1	1	2	3	1	2	2	3	1	1	0	0	4	2	1	3	1	3	1	2	2	0	3	1	3	1	3	1	2	0	1	0	1	0	2	2	1	6	0	0	2	1	1	1	0	1	1	0	3	3	1	1	2	1	1	1	1	1	4	1	1	1	1	2	1	1	0	2	3	1	0	1	1	2	4	1	1	4	2	3	1	0	3	3	2	1	3	4	1	0	0	0	1	0	1	1	2	2	1	2	2	0	2	1	3	0	3	1	0	1	3	2	0	1	3	3	2	0	0	1	1	0	1	1	0	0	1	1	1	4	0	2	2	1	1	1	1	1	0	2	0	0	0	2	3	2	6	3	0	0	0	2	2	1	0	1	2	0	2	3	1	1	1	2	1	2	0	1	0	0	1	1	3	1	1	1	0	1	2	0	1	0	0	2	3	0	0	0	0	1	0	0	0	2	1	4	0	1	1	1	1	0	3	0	2	1	1	1	1	4	1	1	0	1	2	0	2	2	2	0	0	0	1	0	0	0	1	1	2	1	0	0	0	2	0	1	1	1	0	2	0	0	3	0	1	0	0	1	1	2	0	1	3	0	2	2	3	3	1	0	3	0	2	3	2	1	1	2	1	0	1	2	0	1	4	0	2	2	2	3	0	0	1	3	1	0	2	0	0	3	0	0	3	1	0	1	1	0	1	1	0	0	1	1	1	2	0	0	0	3	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	2	2	1	1	0	0	1	1	1	1	2	1	0	1	0	1	3	1	0	1	1	1	1	0	1	1	1	2	0	1	1	0	1	0	0	0	1	0	0	0	1	2	1	0	1	1	0	3	2	0	0	0	0	0	1	1	0	1	1	0	1	3	0	0	0	0	0	0	2	2	1	0	1	1	0	0	0	3	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	3	1	0	2	1	1	0	2	0	0	0	3	0	0	0	1	0	2	1	2	0	0	0	1	0	1	1	2	0	1	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	0	3	1	2	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	2	2	1	1	2	1	0	0	2	1	1	1	1	1	1	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	0	1	1	1	1	2	1	1	1	0	2	1	0	0	2	1
345	3	3500	31153	355	2	14	225	632	967	1011	1082	1034	1002	884	767	621	494	370	340	268	210	177	192	174	141	110	138	121	115	107	113	101	103	88	90	88	81	95	86	105	138	239	295	289	373	305	344	314	315	308	277	257	250	199	189	165	152	115	127	104	98	84	73	67	71	51	44	42	54	47	38	45	41	36	46	30	49	43	32	35	26	27	31	19	19	26	21	21	25	19	14	19	14	15	16	12	11	13	18	17	21	8	12	9	9	9	19	11	5	14	14	13	7	10	8	15	7	10	12	16	9	8	16	7	11	11	15	8	10	5	19	9	7	10	14	10	11	11	5	6	10	5	7	3	6	9	8	4	10	6	3	2	8	6	7	6	6	4	11	11	5	4	11	6	5	8	9	5	4	3	6	8	14	7	7	0	9	7	6	6	2	4	8	1	4	3	5	3	7	3	6	2	7	5	2	3	4	6	6	5	1	6	6	11	4	12	5	4	3	3	5	2	5	1	4	6	9	4	8	5	5	5	4	1	4	5	0	1	4	6	1	5	6	6	5	3	6	2	5	4	2	6	0	5	4	5	2	2	8	2	8	3	1	6	5	4	4	4	1	3	4	4	4	6	3	4	2	3	0	4	5	2	1	4	6	1	2	2	2	3	5	1	2	0	4	2	6	3	5	5	3	1	2	4	5	3	5	2	1	5	2	10	2	5	2	4	3	3	1	0	1	3	1	3	2	3	1	6	3	4	1	4	1	5	1	3	3	2	2	0	0	2	1	6	4	0	2	2	2	2	3	1	3	5	1	1	3	4	0	3	4	1	4	5	1	0	2	1	4	3	0	2	2	1	0	2	2	3	1	4	1	4	2	5	1	2	0	1	2	1	2	4	1	3	3	2	6	2	1	3	0	0	0	1	2	0	3	3	1	4	1	3	2	0	2	3	1	5	3	1	2	4	5	1	4	1	1	1	1	0	4	1	1	0	5	0	2	2	2	0	4	3	0	0	1	2	3	1	4	0	2	3	1	6	3	1	1	2	3	2	4	0	0	2	1	1	1	2	6	2	2	1	1	2	5	0	1	1	2	1	3	0	3	3	2	2	1	1	1	1	1	2	0	2	3	2	1	2	0	2	2	4	1	1	0	1	3	1	2	2	2	2	2	2	2	1	3	0	2	5	1	1	1	2	2	1	1	3	0	1	1	0	1	1	0	0	1	0	0	1	2	2	2	0	0	2	0	1	2	0	0	2	3	2	1	0	1	1	0	1	3	2	1	3	1	2	1	1	2	0	1	0	0	0	2	1	2	2	0	0	2	1	0	0	2	1	0	1	1	0	2	2	2	1	0	3	1	3	1	0	1	0	1	2	1	1	0	4	1	0	5	1	0	0	0	0	2	1	0	4	2	0	1	2	2	1	0	3	2	1	3	2	3	1	3	1	0	2	3	1	2	0	0	0	3	1	2	1	1	2	2	0	0	3	2	1	1	2	0	2	1	1	1	3	0	0	1	1	1	3	3	3	2	1	3	1	0	1	2	0	0	1	1	1	0	1	0	3	0	0	1	1	1	2	2	0	1	1	1	3	2	1	1	0	1	1	1	0	3	0	2	0	2	0	0	1	0	0	1	1	2	0	1	2	2	3	1	0	1	1	2	0	1	3	1	1	0	1	0	3	2	2	0	3	1	4	1	1	1	0	0	1	0	0	0	1	0	1	1	2	3	1	0	0	2	0	2	1	5	0	0	1	0	3	1	0	1	0	0	0	2	1	0	3	1	1	0	1	1	0	1	1	1	2	0	0	1	1	1	0	2	0	1	0	0	2	0	0	1	0	3	1	0	1	1	1	1	0	4	0	1	0	2	0	0	2	0	4	0	0	2	0	2	0	0	1	0	1	1	1	0	3	0	0	0	1	1	1	1	2	1	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	1	0	0	1	1	1	1	0	0	1	2	0	2	0	2	1	0	0	2	2	0	1	1	0	1	0	0	0	1	2	2	0	1	2	1	0	2	0	1	0	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	1	0	2	0	0	3	1	0	1	0	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	2	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1	3	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	3	1	1	1	2	0	0	1	0	0	0	1	1	0	1	1	4	1	0	0	1	0	0	0	0
