345	0	2700	201	350	1	30	379	755	1029	1017	1004	911	819	764	689	642	606	505	496	425	422	377	409	348	291	320	306	284	240	231	221	209	182	185	178	165	167	150	140	133	121	118	118	114	114	89	87	100	91	89	67	73	72	81	74	63	60	54	40	41	56	34	45	41	34	34	42	39	30	27	34	31	30	27	21	31	31	24	20	21	20	16	11	17	30	18	16	15	11	14	16	11	11	18	7	7	8	13	14	12	18	10	16	12	24	17	13	14	9	12	16	12	4	12	9	10	13	10	8	8	8	8	9	8	13	7	17	13	8	15	5	9	6	12	15	6	9	6	10	11	5	9	9	2	5	14	11	6	7	12	9	11	2	6	5	9	11	6	6	4	6	10	6	3	5	3	6	4	9	9	5	4	8	4	8	7	5	11	3	2	4	7	6	4	7	4	3	7	0	5	5	6	6	5	10	1	6	5	4	2	4	4	5	6	4	8	6	4	5	3	5	4	7	3	4	2	7	1	2	4	4	4	8	1	4	5	4	5	6	4	2	3	4	5	4	6	3	4	3	4	0	2	3	5	5	4	4	3	2	6	2	2	6	3	5	3	3	6	6	3	6	3	3	2	6	4	3	4	1	4	3	0	7	3	3	6	1	2	8	2	2	3	3	0	2	2	3	3	2	5	5	1	4	4	2	3	1	4	2	2	2	4	3	1	4	2	5	2	1	2	2	4	0	3	1	2	5	1	2	2	2	3	5	8	2	2	3	3	2	3	1	2	2	2	4	3	2	4	1	5	1	1	2	1	0	1	3	3	3	1	5	3	2	2	2	4	3	0	5	6	2	2	0	3	1	1	1	2	0	4	4	2	4	4	5	1	1	3	2	2	2	2	1	2	4	1	2	3	3	1	4	1	2	3	1	3	0	1	0	1	3	1	5	2	4	2	2	3	0	3	2	0	2	2	3	4	0	5	3	3	1	2	2	1	2	1	0	2	3	4	2	1	4	0	1	2	0	3	3	0	0	1	3	2	1	4	4	0	0	4	1	2	2	2	1	2	1	3	0	1	0	2	3	0	2	4	0	2	2	2	2	2	3	0	1	0	5	1	0	2	3	2	2	3	3	2	0	2	0	2	0	4	1	4	1	2	3	4	4	0	7	1	0	2	0	0	1	2	5	1	0	1	0	4	4	1	2	3	3	1	1	1	0	2	1	3	1	0	1	2	4	0	0	1	1	1	1	2	0	1	1	0	2	1	0	3	2	1	1	2	2	2	1	2	0	2	4	0	2	0	0	0	2	2	1	2	1	4	1	1	1	2	3	2	1	0	1	1	0	1	1	3	3	1	2	1	1	0	2	2	0	1	0	1	1	1	0	1	3	1	1	0	1	0	3	3	1	2	0	0	0	1	2	2	1	0	1	1	1	2	0	0	0	2	2	1	1	1	2	0	0	0	0	1	3	0	1	1	0	2	1	3	1	2	0	1	4	2	0	0	0	0	1	1	0	1	1	1	0	2	3	0	2	0	2	2	1	0	1	4	0	0	0	0	3	2	2	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	1	1	2	0	2	1	1	2	1	0	0	0	0	2	6	1	1	1	1	0	3	1	0	0	1	0	1	0	0	0	1	2	2	0	0	0	2	0	0	2	0	1	1	1	0	2	1	0	0	1	1	0	1	1	3	0	3	3	2	1	0	1	2	1	0	1	1	1	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	0	2	0	2	3	0	1	1	1	1	3	0	0	1	3	1	1	0	2	0	1	0	0	2	0	0	0	4	0	2	1	0	0	1	0	0	0	0	0	3	1	1	0	1	2	0	2	1	2	0	1	1	1	1	1	1	1	2	1	1	0	0	0	1	0	0	0	1	1	0	4	3	2	2	2	2	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	1	1	0	2	2	0	0	0	0	0	2	1	0	0	2	0	2	1	0	0	1	1	0	2	0	2	0	1	4	2	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	2	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	2	1	0	0	3	0	0	0	1	0	1	1	1	1	1	1	1	2	2	0	0	0	1	1	1	1	0	0	2	1	2	1	0	0	0	1	2	1	0	0	2	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1
345	1	1900	324	364	3	150	689	1051	1157	1092	1005	882	761	692	572	521	493	450	400	374	352	318	298	277	239	239	188	176	177	166	144	138	146	128	103	125	105	82	90	89	66	82	84	72	73	53	57	59	54	55	42	37	33	38	36	29	37	29	28	27	23	20	23	19	27	20	18	15	20	11	19	20	9	19	12	15	15	15	13	16	11	11	8	9	15	5	14	14	12	7	1	10	9	8	7	10	7	7	6	6	6	7	9	10	11	3	5	8	7	7	4	8	3	3	9	6	4	9	5	4	10	9	4	1	2	6	9	8	2	7	5	2	3	8	8	3	2	5	5	2	3	3	4	3	0	1	7	6	7	7	6	5	3	4	1	3	2	4	2	2	2	8	1	3	4	3	6	8	1	2	4	6	1	5	3	6	5	5	4	4	2	1	3	6	2	3	2	2	4	3	5	3	3	3	1	3	2	1	1	0	5	2	5	2	2	2	5	4	4	3	3	3	1	4	0	1	2	2	2	3	2	4	2	2	4	2	4	2	3	4	2	1	0	1	2	2	3	4	1	5	2	1	3	0	1	1	1	2	0	1	1	2	3	1	2	1	2	4	2	3	2	2	1	1	1	1	0	1	4	1	0	2	0	4	2	1	1	2	1	2	2	2	1	0	0	0	0	1	2	1	2	1	2	0	3	1	1	0	4	1	2	0	1	0	1	0	1	2	0	1	0	0	4	1	0	1	0	1	0	1	1	0	2	4	2	3	1	0	2	3	0	2	0	2	2	3	1	3	0	1	1	1	2	3	1	1	0	0	2	1	1	1	0	1	1	2	0	0	0	0	2	0	0	2	2	2	0	1	2	0	0	0	1	1	1	1	2	2	1	0	1	2	2	1	2	1	0	2	2	1	1	1	0	2	1	0	0	3	2	0	0	0	0	3	1	0	1	1	1	0	1	0	2	0	1	2	2	1	1	1	0	0	1	0	2	0	1	1	1	2	0	1	0	2	1	1	2	1	0	1	0	2	1	2	2	2	1	0	0	2	1	1	0	3	1	0	0	0	1	0	0	2	1	1	1	0	2	1	1	1	1	1	2	1	1	0	0	1	0	2	1	0	3	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	1	2	1	1	1	1	1	0	1	0	4	1	0	3	1	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	1	0	2	2	0	1	0	0	2	0	0	0	0	0	2	0	1	0	2	1	2	2	1	0	1	2	1	1	0	1	1	1	2	1	0	1	0	0	0	2	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	2	1	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	2	1	1	1	1	0	3	2	1	2	3	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	3	0	1	0	1	1	0	0	0	0	0	2	0	0	1	2	0	1	0	0	1	2	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	2	2	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	3	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	3	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	0	2	1	0	0
345	2	2100	447	358	11	75	572	938	1163	1112	1048	889	757	665	585	567	489	424	420	369	355	323	302	269	280	224	250	211	228	160	194	156	150	149	129	130	143	111	114	117	130	87	102	88	75	75	60	64	59	52	53	55	47	56	49	38	37	34	32	34	30	26	18	26	25	40	25	25	26	20	29	21	28	19	29	18	11	15	11	16	20	8	18	18	14	14	11	6	8	10	10	8	8	8	16	9	8	15	15	7	10	9	7	10	11	8	8	3	10	6	14	8	15	7	9	4	6	11	8	9	4	9	2	4	9	8	5	7	10	9	8	10	5	7	9	4	5	6	11	6	2	3	7	3	6	10	3	15	8	9	5	7	4	4	7	4	0	2	6	6	3	10	2	4	7	5	7	6	7	5	2	4	4	3	4	2	13	7	6	4	3	3	1	2	3	1	3	3	6	4	3	0	5	3	4	4	2	2	7	1	4	1	3	5	5	1	2	6	3	4	3	1	2	4	4	3	1	2	3	2	2	3	2	1	5	3	3	4	3	2	1	0	0	1	0	3	5	0	1	3	1	3	0	3	3	0	3	2	4	3	0	2	1	1	2	3	1	4	2	2	1	2	1	2	2	5	2	4	2	3	4	3	3	0	2	0	4	1	1	1	3	4	0	0	1	1	1	2	1	2	0	4	3	3	1	3	0	2	1	1	0	3	1	1	1	1	5	0	1	0	1	4	1	2	6	2	0	0	2	0	1	3	4	2	0	3	1	4	2	1	1	0	0	2	2	3	2	0	5	1	3	4	1	2	0	0	0	2	2	2	1	7	1	1	1	2	0	0	2	0	4	1	0	2	3	1	0	2	4	5	2	2	0	2	1	2	2	1	3	1	2	1	0	1	2	0	5	2	1	1	1	4	1	3	1	0	3	1	1	2	1	0	0	3	1	0	4	4	2	3	1	2	4	2	1	0	3	3	4	1	1	0	4	0	3	1	0	1	1	2	2	0	3	2	2	1	0	1	2	1	1	0	1	0	2	2	3	5	0	2	1	2	0	0	0	1	3	3	1	0	1	1	1	0	3	0	2	0	5	0	0	0	0	1	1	1	0	0	1	3	2	0	1	1	1	2	2	1	0	1	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	0	3	1	0	1	1	1	1	0	1	1	2	1	1	2	1	0	1	1	0	2	1	1	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	2	3	0	0	1	1	0	0	2	1	0	3	1	2	1	1	1	1	1	0	1	0	3	4	0	3	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	2	2	0	0	0	0	0	1	1	0	1	1	1	0	3	2	2	1	0	0	3	1	2	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	2	1	3	0	0	2	0	0	0	0	1	0	2	0	0	1	1	0	4	0	1	2	1	2	2	0	0	0	1	1	1	1	1	2	0	1	1	0	1	0	1	0	2	1	0	2	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	3	0	3	1	1	2	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	2	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	2	1	1	2	2	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	2	0	1	0	2	0	2	0	0	0	0	1	0	0	2	0	0	1	0	4	0	0	1	0	0	1	1	0	0	1	0	4	0	2	1	1	1	1	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	2	0	1	0	0	1	0	2	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	3	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	3	2	0	1	1	0	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	2	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	571	355	4	42	448	826	1079	1088	1071	955	912	776	720	695	620	552	527	459	388	362	362	308	283	275	266	233	242	204	209	187	189	182	131	153	128	130	135	156	113	140	104	99	85	89	88	71	76	63	69	55	46	49	55	48	53	38	36	36	33	30	31	31	30	25	25	26	27	29	24	27	21	20	20	23	22	15	25	15	18	24	14	21	12	19	9	20	20	17	10	9	10	9	7	10	14	7	16	5	10	9	9	7	11	9	15	7	12	8	2	8	6	5	7	8	11	8	7	5	9	7	12	5	6	9	10	7	9	5	7	7	6	14	5	6	8	8	7	4	9	4	5	4	7	9	7	5	10	5	4	8	9	8	6	5	5	3	10	4	8	2	4	3	4	5	4	5	6	5	6	10	4	7	2	5	4	3	4	8	3	2	6	5	6	3	3	1	6	3	4	3	5	6	5	2	8	2	6	3	6	2	3	3	4	3	2	4	1	3	1	1	4	2	6	6	1	2	2	7	4	6	1	3	3	4	1	4	2	1	2	3	1	2	3	3	3	3	5	2	2	0	3	4	2	2	3	3	2	2	2	4	4	4	3	1	2	4	2	1	3	1	4	3	4	2	4	2	0	1	2	0	2	3	2	2	4	4	1	4	2	0	1	3	5	2	4	6	2	1	2	4	2	4	3	4	4	1	2	1	1	2	2	6	1	0	3	2	3	1	2	0	1	2	3	4	1	2	2	5	3	0	1	4	2	6	3	5	0	4	7	1	4	2	2	0	0	2	3	2	1	2	2	3	1	0	6	0	1	3	0	0	2	0	2	2	2	1	0	3	3	1	0	2	1	1	2	0	2	0	2	2	1	2	1	3	3	0	1	1	0	2	1	5	0	3	0	2	2	0	1	0	0	2	0	0	0	0	2	4	2	1	2	0	4	0	2	1	0	0	1	2	1	2	1	3	0	0	5	1	1	0	1	3	0	0	5	2	2	1	0	2	1	4	0	4	2	0	1	1	1	3	0	3	0	0	0	2	1	0	2	4	1	1	2	4	1	2	2	3	1	0	1	1	1	1	2	2	1	0	0	1	2	1	1	1	1	0	6	2	1	3	1	1	2	0	0	0	3	1	2	2	0	0	0	0	0	1	2	1	0	0	5	1	1	3	2	1	0	1	0	2	0	1	1	1	1	2	0	0	1	2	0	3	0	0	2	0	1	1	1	0	1	2	0	2	4	1	1	0	1	1	2	0	1	0	2	3	1	0	1	2	0	3	2	1	0	1	0	2	0	3	0	1	1	0	1	3	1	3	2	0	1	0	2	1	1	2	2	2	0	2	0	2	2	1	1	1	3	1	1	0	1	1	2	1	0	0	3	1	2	4	2	3	1	0	1	1	1	1	0	0	1	2	1	1	2	2	2	0	1	2	1	2	0	2	0	2	2	3	1	2	2	1	1	0	0	0	3	5	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	1	3	1	1	0	0	0	0	1	1	1	3	0	2	1	3	1	0	0	1	0	1	2	2	2	2	1	2	1	0	3	2	0	2	0	1	0	1	2	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	1	0	3	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	2	0	0	1	2	0	0	0	1	1	0	1	0	1	2	0	1	1	0	0	2	0	1	0	0	1	1	2	1	3	0	0	1	2	0	0	2	0	0	0	1	1	0	1	3	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	0	0	2	1	2	1	0	1	1	0	0	1	1	1	0	2	2	1	1	0	0	0	0	0	0	1	1	0	1	3	0	2	0	0	0	0	0	1	4	0	0	1	1	2	1	1	0	0	1	1	1	1	0	0	0	0	0	2	3	0	0	1	1	0	0	3	2	1	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	1	3	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	2	0	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	2
345	0	2700	694	349	5	21	266	621	982	1034	1069	967	899	799	742	691	668	546	512	442	455	432	412	356	332	309	310	304	283	256	249	227	196	215	179	188	159	164	115	152	140	135	141	131	128	84	102	85	78	73	89	60	61	55	49	64	66	49	47	45	48	37	35	34	39	41	32	32	29	28	30	26	18	16	26	30	20	23	23	23	26	23	20	21	21	16	14	18	16	15	21	28	16	13	17	20	19	12	10	23	25	14	19	9	12	6	13	13	11	12	14	14	15	13	14	11	11	10	10	11	17	20	10	12	16	9	11	12	13	9	13	11	10	8	16	9	7	11	10	9	9	16	12	8	7	10	4	7	7	5	18	3	8	10	10	7	6	5	10	11	7	5	10	8	9	5	11	5	3	6	7	12	7	7	6	7	8	8	6	5	5	9	5	4	6	4	8	2	6	4	5	2	5	4	8	4	5	9	5	7	2	3	3	6	5	8	7	3	4	1	4	5	3	4	3	8	4	8	3	8	3	3	7	7	5	4	2	5	3	3	2	4	4	4	3	2	6	5	2	6	5	3	6	1	7	4	3	4	3	5	2	5	4	4	5	2	2	2	2	2	2	4	4	6	2	5	5	3	5	0	5	2	5	4	1	7	6	4	4	2	4	7	4	6	3	2	6	5	5	4	4	2	1	3	2	3	4	6	1	3	5	7	3	3	2	4	1	2	1	5	0	2	1	1	1	2	1	5	5	3	3	4	2	2	4	4	0	1	4	0	5	1	2	2	2	1	2	4	2	3	3	1	2	1	0	3	4	2	4	4	3	5	4	1	6	1	6	3	4	1	0	2	1	4	2	5	2	4	3	5	2	1	3	5	3	5	2	3	2	2	1	2	1	2	3	2	0	2	2	3	3	2	2	4	2	2	1	1	2	2	4	1	3	1	1	2	6	0	1	0	1	4	2	2	1	0	6	4	3	2	5	2	1	1	1	5	8	2	3	1	1	2	0	0	2	2	1	4	2	5	2	1	4	2	1	2	1	1	1	1	3	2	0	3	1	1	0	4	3	1	3	3	2	1	2	2	0	2	2	1	0	2	0	1	4	2	1	2	1	1	3	1	0	3	2	1	3	0	1	0	1	3	1	4	3	2	3	4	2	4	3	3	4	0	5	3	1	0	2	0	1	5	2	2	3	1	3	2	2	3	1	0	1	1	3	3	2	2	0	0	1	2	2	0	1	0	2	3	3	3	0	1	1	3	0	3	2	4	2	0	2	3	0	0	1	3	2	2	0	2	2	1	0	1	1	1	1	0	1	0	2	0	1	1	2	2	4	1	1	2	3	0	1	4	1	3	1	1	1	1	2	2	1	2	0	4	0	2	0	1	0	0	0	1	2	1	1	2	2	3	1	2	0	0	1	1	1	1	1	2	1	3	3	0	0	2	0	0	1	4	0	1	0	1	1	0	0	0	3	0	2	0	1	0	5	2	0	0	2	2	3	0	1	2	2	1	0	5	2	2	2	2	3	2	1	2	1	1	1	3	1	2	0	3	5	0	0	2	1	0	1	0	1	0	1	1	3	1	1	1	3	3	0	2	1	0	1	1	4	0	0	1	1	2	4	0	1	4	0	0	3	1	2	2	1	1	1	2	1	3	1	1	3	1	0	0	2	3	1	1	0	0	0	1	3	1	2	0	1	0	0	1	0	2	0	3	4	0	3	2	2	0	1	2	2	2	1	0	1	0	1	0	1	4	1	1	0	0	0	3	0	1	2	1	2	1	1	1	4	0	1	1	1	0	1	0	0	0	2	0	0	0	1	0	1	3	0	2	0	1	1	0	2	0	2	1	0	0	0	1	0	1	2	0	0	1	0	2	1	0	0	1	1	2	1	0	3	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	1	2	1	2	1	1	0	0	2	0	1	1	1	3	0	1	0	2	0	1	0	3	4	0	0	0	0	0	3	1	0	0	0	1	0	2	2	0	1	0	0	1	1	1	1	0	2	1	2	2	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	0	2	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	2	0	2	0	0	0	1	1	0	2	0	0	2	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	4	0	0	0	1	0	0	0	1	0	2	0	4	1	3	2	0	1	0	1	0	3	0	0	1	2	2	0	0	0	1	2	2	0	2	2	2	1	1	1	1	3	2	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	2	0	2
345	1	1900	817	365	3	118	640	1029	1186	1157	1048	916	843	737	682	615	533	494	434	385	380	328	343	284	292	250	227	225	234	175	184	151	145	133	126	124	100	114	101	108	91	90	69	58	65	57	54	52	40	45	41	35	33	32	29	32	28	25	25	20	33	16	17	21	12	19	21	24	16	20	16	18	13	17	16	18	15	13	12	10	12	13	9	9	7	8	3	8	4	11	11	9	6	2	11	4	8	5	10	5	6	7	4	6	4	4	10	9	6	5	8	8	4	6	5	13	6	5	4	7	5	3	7	6	11	5	6	4	6	3	2	3	3	4	2	6	5	7	3	6	6	8	5	5	5	3	7	4	2	6	10	6	2	4	2	8	5	5	4	4	3	3	2	2	3	2	5	7	5	3	7	3	1	3	6	9	2	2	8	1	5	3	3	4	1	4	7	5	6	2	6	1	2	5	1	1	4	5	1	2	2	4	4	2	2	6	3	2	0	1	1	1	0	0	3	1	2	3	4	2	3	2	0	4	1	2	2	0	2	1	0	1	0	0	1	1	2	3	2	2	1	3	2	2	2	5	1	3	2	2	1	4	0	1	1	2	2	3	1	0	5	3	3	2	1	1	2	4	0	0	0	2	3	1	3	1	0	1	1	1	3	1	0	1	1	1	2	0	0	1	2	1	2	2	2	1	0	0	4	4	0	2	2	1	1	2	0	3	2	1	1	1	1	2	3	2	2	3	1	1	3	4	1	2	2	1	1	1	1	0	1	1	0	0	0	3	1	2	3	3	3	1	1	2	1	2	0	1	1	0	2	1	3	0	1	2	1	0	1	0	0	0	0	1	2	3	1	0	1	0	2	1	2	1	0	0	0	0	0	0	1	0	0	1	1	6	2	0	2	1	0	2	2	1	0	1	2	1	0	0	2	2	1	2	0	1	3	2	1	0	0	2	1	0	0	1	1	0	0	2	0	1	2	1	0	0	1	4	2	2	2	3	1	1	0	0	1	3	1	1	1	0	1	1	1	0	0	1	1	0	1	0	1	1	2	1	1	2	0	2	2	3	0	1	1	3	1	0	2	1	2	2	1	1	1	0	0	0	0	0	1	0	0	1	3	0	0	1	1	0	1	1	2	0	0	1	2	1	0	0	2	2	0	1	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	2	0	1	1	1	1	0	1	1	1	0	1	1	3	3	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	2	1	0	1	0	0	1	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	2	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	1	0	2	1	0	0	1	2	0	2	0	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	2	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	3	0	1	2	0	2	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	2	2	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	2	0	1	1	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	1	2	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	4	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0
345	2	2100	940	357	4	57	561	916	1137	1136	1097	969	846	771	668	605	574	497	474	439	385	369	332	288	253	269	224	205	213	172	176	162	142	122	130	128	125	110	108	77	87	81	66	66	62	72	56	60	53	60	57	40	46	48	34	36	45	28	27	39	23	23	24	36	22	26	26	27	22	23	20	18	21	17	11	17	15	16	20	22	18	10	7	12	8	16	15	6	17	11	11	15	7	7	9	14	10	10	7	9	12	11	9	5	10	13	10	8	11	16	11	7	10	7	6	7	13	9	6	6	8	6	6	7	8	9	8	7	4	7	7	8	6	7	6	7	5	5	6	7	11	7	4	2	12	9	6	4	9	7	8	6	9	8	6	4	9	8	4	8	5	2	4	6	10	4	3	4	6	5	3	2	4	4	4	5	7	6	4	1	2	4	4	4	5	1	3	9	2	3	4	6	2	5	6	3	1	2	3	2	5	2	3	5	4	2	5	3	1	5	4	4	2	1	3	3	6	4	4	1	4	2	4	3	4	3	2	4	1	1	2	3	2	1	3	5	4	1	3	3	1	3	1	1	1	4	3	2	4	2	2	3	0	2	1	1	3	4	3	6	3	4	0	1	2	3	2	2	2	2	2	3	4	0	1	3	6	7	3	3	3	1	3	3	3	2	2	3	2	2	5	1	3	0	3	1	3	1	5	2	0	2	2	0	1	1	1	1	3	1	2	1	2	0	1	1	1	1	4	2	1	2	2	2	2	2	2	3	2	1	3	1	2	2	1	1	3	0	0	2	2	0	3	3	3	0	2	2	0	2	4	5	4	2	2	2	2	2	0	2	1	3	3	1	1	1	1	2	1	1	1	1	0	1	0	2	1	2	0	3	2	1	4	0	2	2	1	1	0	3	2	1	0	2	1	1	3	2	2	1	3	2	0	1	2	2	1	2	1	0	2	2	0	1	1	2	2	2	1	2	2	3	2	0	2	0	1	1	0	2	2	2	2	3	2	0	1	1	1	0	1	0	2	0	0	1	0	1	1	2	0	0	0	3	2	0	2	0	0	0	1	1	2	0	1	1	2	3	3	2	0	1	1	4	0	3	0	0	3	1	1	1	0	1	1	0	1	2	3	4	1	1	1	0	3	1	1	0	0	4	1	0	2	1	4	1	0	1	0	1	2	2	0	4	1	1	1	2	1	2	1	3	0	1	0	1	0	0	1	1	1	1	1	0	0	2	1	1	1	1	2	2	0	0	3	2	3	0	3	1	3	1	2	1	0	0	1	0	2	0	0	3	0	1	0	0	1	2	1	1	0	1	1	3	1	0	0	1	1	1	0	1	0	2	4	1	0	0	3	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	2	1	0	2	1	1	1	1	0	1	1	2	1	1	0	0	0	1	1	1	0	0	2	0	2	1	1	2	1	0	0	2	2	0	1	0	0	1	2	0	0	1	0	5	0	1	0	0	1	0	0	0	2	0	2	1	0	2	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	1	2	0	2	0	0	1	0	1	0	0	0	1	0	1	3	0	2	0	0	1	1	2	0	0	0	3	1	0	1	3	0	2	0	0	2	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	2	0	4	0	0	0	0	0	2	1	1	3	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	1	1	0	1	0	1	1	4	2	0	0	0	0	1	2	0	1	2	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	2	0	0	2	1	0	0	2	1	0	1	1	3	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	0	1	2	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	0	2	0	1	1	1	0	0	0	0	3	0	0	2	0	2	1	3	0	2	0	1	1	2	3	0	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	2	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	1	2	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	4
345	3	3500	1063	356	1	26	381	789	1079	1074	1104	1079	955	850	775	694	641	574	530	477	440	428	346	344	313	263	264	236	201	190	179	171	157	125	134	130	126	122	99	97	94	78	78	66	66	62	71	54	63	53	45	51	35	42	49	41	32	23	41	38	26	31	44	24	29	24	20	32	28	20	30	28	18	19	13	13	26	21	19	17	15	14	16	17	20	15	8	11	10	17	15	17	12	16	18	10	11	13	8	8	8	10	10	13	6	11	6	8	13	9	6	5	15	8	12	5	9	14	7	3	12	10	10	8	7	7	14	10	9	18	9	8	11	5	4	8	7	10	11	7	8	6	5	5	7	6	8	10	9	6	4	5	4	3	4	9	8	7	9	9	7	2	2	3	5	11	5	4	5	2	4	2	5	2	5	3	5	5	7	9	8	4	3	4	7	0	7	3	2	5	2	7	3	3	4	2	6	3	1	4	2	6	4	4	4	3	4	2	3	3	2	7	1	2	3	3	4	3	7	2	4	2	4	0	3	6	4	5	1	0	5	2	1	3	1	1	3	6	3	3	3	6	3	4	3	1	3	6	1	2	3	2	3	0	6	4	2	3	3	5	4	4	2	4	3	1	4	6	2	1	1	3	2	2	1	1	4	3	3	1	2	1	1	2	3	1	2	1	3	3	1	3	3	0	5	2	1	1	2	3	2	5	0	3	3	0	1	1	2	2	0	1	1	4	1	1	3	1	7	3	1	0	2	3	4	5	0	1	1	1	4	4	2	3	2	3	5	3	4	3	2	4	2	1	1	3	3	4	6	3	1	1	0	2	2	0	1	3	1	2	1	2	1	1	1	0	3	3	2	1	0	0	2	3	1	3	3	3	0	3	3	1	2	1	2	3	2	1	0	4	2	3	1	1	1	1	1	0	2	2	1	3	2	0	0	1	3	1	0	0	2	1	0	1	4	1	1	3	2	3	3	0	1	1	0	1	2	1	0	1	0	1	1	2	0	2	0	2	1	0	0	1	1	0	1	1	1	0	0	1	0	1	2	1	1	3	1	1	3	2	3	1	0	3	2	2	4	1	0	2	1	0	0	1	1	3	2	1	2	2	1	1	0	0	0	0	2	2	2	0	3	3	1	1	0	1	0	1	1	0	0	1	1	2	5	1	1	0	1	1	2	0	1	1	2	1	0	1	1	0	2	2	3	0	2	0	3	3	2	1	4	1	2	1	0	0	1	0	2	1	1	0	1	3	0	0	1	2	2	1	2	2	0	1	0	1	0	1	0	1	2	0	1	1	1	0	3	1	1	1	0	0	1	1	1	0	3	2	2	1	1	1	1	1	0	2	1	0	1	1	0	0	0	1	1	2	1	1	1	0	0	1	1	2	1	0	1	1	0	1	2	0	1	0	0	0	2	3	0	3	1	4	2	1	1	0	1	1	0	0	1	1	1	0	3	1	0	0	0	1	1	0	0	1	1	1	0	2	1	0	1	0	1	2	2	1	2	0	1	0	1	3	2	2	1	0	0	1	0	3	4	1	0	1	2	1	2	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	1	0	0	2	1	0	0	0	2	1	2	1	2	0	1	0	1	0	0	3	1	2	0	1	1	1	0	0	1	2	0	2	1	1	1	0	2	1	1	0	0	0	0	1	1	1	1	2	0	0	0	0	0	2	1	2	0	0	0	1	1	0	1	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	2	0	0	1	2	1	1	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	1	2	0	1	0	0	0	1	2	1	1	2	2	0	1	0	0	2	0	0	0	2	1	2	0	1	0	1	2	2	1	2	2	0	0	1	0	1	0	0	1	3	1	0	0	2	0	1	1	2	0	0	1	0	0	1	1	1	0	1	1	0	1	1	2	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	2	2	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	1	1	0	1	2	1	1	1	0	0	0	2	0	0	1	0	0	2	1	1	0	0	1	0	1	2	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0
345	0	2700	1187	359	4	21	238	665	933	1001	1057	1018	961	842	788	725	631	554	543	485	482	419	414	338	317	293	270	233	235	204	209	195	201	158	149	158	139	136	121	97	136	107	99	81	96	87	93	83	71	58	61	63	67	49	45	60	49	48	43	39	54	44	48	40	29	39	30	38	25	26	35	22	26	25	21	35	32	25	21	29	23	18	20	23	23	17	17	13	13	18	20	10	18	20	14	13	14	13	17	15	16	18	16	13	11	9	6	16	15	7	9	16	10	18	9	15	20	12	7	11	12	11	11	4	9	16	11	15	9	8	13	9	10	6	5	8	9	14	6	8	14	13	5	11	9	14	10	7	10	12	5	5	11	4	2	6	13	7	6	6	4	5	4	8	8	3	7	8	8	11	5	4	7	8	6	6	7	5	3	6	5	8	3	7	5	6	6	6	7	4	7	8	5	8	8	6	8	5	3	1	6	8	7	2	5	7	2	4	5	2	2	6	8	1	7	6	7	6	9	5	2	3	6	4	4	3	7	2	4	11	3	3	4	2	4	7	6	4	1	5	4	5	7	8	2	3	3	3	5	4	4	5	1	5	2	7	3	5	6	7	2	3	2	3	3	0	3	1	6	1	2	1	2	3	5	7	5	1	3	3	5	5	1	4	2	5	2	2	5	2	6	2	3	2	3	5	3	5	3	2	2	2	2	4	2	7	3	5	3	2	4	2	4	3	2	3	3	5	5	6	2	3	3	1	7	1	6	2	2	8	2	5	2	5	1	1	4	5	2	5	2	5	1	5	0	2	4	1	4	3	4	2	2	2	2	5	6	2	2	5	6	0	4	3	1	3	0	3	2	4	1	3	2	3	1	0	3	3	1	2	3	1	4	2	1	1	3	5	4	5	1	4	3	2	4	1	4	2	4	5	1	3	2	0	1	1	2	1	3	2	1	4	2	1	0	5	3	3	4	5	0	0	1	3	3	0	3	0	2	1	1	5	0	4	3	2	1	3	4	0	5	4	3	2	4	5	5	1	3	5	1	3	4	2	1	2	3	1	2	1	0	5	3	2	4	3	3	2	0	1	2	2	1	3	2	0	0	0	3	2	2	2	3	1	0	3	1	1	2	1	2	0	0	1	1	1	1	2	2	6	1	2	3	0	0	0	0	0	0	4	1	3	3	2	2	3	2	0	2	1	0	0	2	2	2	3	0	1	2	2	0	0	4	0	2	1	1	0	0	1	2	1	4	2	1	2	2	2	2	0	1	2	2	2	0	2	2	2	3	2	2	2	2	4	1	1	1	0	1	1	1	2	2	2	1	1	3	1	4	2	4	3	5	2	0	3	2	1	3	2	2	3	4	0	1	1	3	1	3	0	1	3	1	1	1	2	2	0	4	1	2	3	3	4	1	1	1	2	2	3	1	1	1	2	0	1	0	3	2	2	2	2	1	2	1	1	4	2	0	1	2	2	1	1	2	1	2	1	1	0	0	1	0	0	1	1	2	1	1	1	1	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	5	0	1	1	0	3	1	1	1	2	2	4	2	0	2	0	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	3	0	1	0	2	1	0	1	1	0	0	3	2	3	0	4	0	1	0	3	3	0	2	2	0	0	3	0	0	2	0	0	2	0	0	1	2	0	1	2	0	1	0	1	2	0	2	0	0	0	0	1	1	2	0	1	0	0	2	4	3	1	1	0	0	0	1	1	1	1	2	1	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	1	1	3	0	2	0	0	1	1	3	2	1	1	1	0	0	2	2	0	2	1	3	0	1	1	0	2	2	1	1	1	0	1	0	0	2	0	2	3	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	3	1	1	0	1	2	0	0	2	1	0	0	3	0	4	2	0	1	1	0	1	0	0	2	0	1	1	1	1	0	0	1	2	1	1	1	3	3	1	0	1	0	0	1	1	2	0	1	0	0	2	0	1	0	0	1	1	2	1	0	1	0	0	1	2	0	0	1	1	1	5	0	0	2	0	1	0	1	2	1	0	1	0	0	0	1	2	0	2	1	1	0	0	0	1	2	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	2	3	0	2	1	1	3	1	1	1	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	2	2	2	1	0	0	1	0	1	1	0	1	0	0	1	2	0	2
345	1	1900	1310	370	7	97	628	1006	1189	1171	1144	1010	913	798	754	607	597	539	470	393	351	317	284	253	227	210	166	167	171	151	130	108	104	92	95	82	80	92	79	73	63	50	66	53	47	55	41	46	40	39	32	28	25	29	32	16	28	23	31	25	28	23	27	17	24	13	19	22	11	15	8	19	21	14	14	18	21	10	14	7	15	9	13	10	19	8	18	11	8	11	9	13	8	12	5	9	8	5	6	7	5	5	8	9	7	12	14	7	10	7	7	10	5	3	7	4	5	5	7	6	8	11	7	7	7	10	5	9	6	2	8	6	2	2	6	1	8	11	3	10	8	1	4	5	0	6	4	6	10	9	8	2	3	3	5	7	3	3	7	3	3	8	4	3	5	1	5	5	0	2	5	3	0	3	0	6	4	6	2	2	1	7	2	4	3	2	3	4	6	1	6	0	2	2	2	3	5	2	0	2	3	2	1	0	2	0	1	3	3	3	5	4	2	1	1	2	1	1	0	0	4	1	3	3	2	3	2	1	3	3	2	1	1	2	10	2	1	2	4	3	3	1	1	1	4	2	0	1	2	2	4	1	1	2	2	1	3	1	1	3	0	1	2	1	0	1	1	2	2	4	1	1	2	1	1	0	2	4	1	4	1	2	3	2	1	2	1	3	2	2	2	3	2	0	5	0	1	2	1	3	0	5	0	2	3	4	0	1	1	1	1	0	0	1	1	4	1	1	2	0	2	3	2	2	0	1	1	0	2	1	2	3	1	1	0	1	1	0	0	4	4	0	1	1	1	1	1	1	1	2	0	0	3	1	3	1	1	0	1	2	2	0	3	1	1	1	2	2	1	1	1	1	0	3	1	0	0	0	0	1	1	2	4	0	0	2	0	1	1	2	0	0	0	0	0	1	3	0	1	0	0	2	1	1	0	1	0	2	1	2	1	0	2	1	0	3	1	2	2	0	2	1	3	1	1	2	1	1	0	1	1	1	1	1	1	1	0	3	1	2	1	1	0	1	3	1	0	1	0	2	2	1	0	2	0	1	1	0	3	2	0	1	2	0	1	1	2	2	1	1	2	0	0	0	1	0	0	3	1	2	1	1	1	1	0	1	1	0	0	1	2	1	1	0	0	1	1	0	1	1	1	1	1	2	0	1	0	0	1	1	0	1	0	0	1	0	1	3	0	2	2	1	3	0	1	0	1	1	0	3	1	1	0	0	0	0	1	0	2	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	1	0	1	3	1	1	0	1	3	1	0	0	0	1	1	0	0	0	0	1	0	0	4	0	0	3	2	1	0	1	1	1	3	1	2	0	0	0	0	2	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	2	1	0	1	0	2	3	0	1	0	0	0	1	1	1	2	1	0	1	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	2	0	2	2	0	0	1	0	0	1	1	1	2	1	2	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	2	1	3	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	1	0	3	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	2	1	0	0	0	2	0	1	0	0	0	2	1	1	1	0	0	0	2	0	0	1	0	1	1	2	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	2	1	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	4	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0
345	2	2100	1433	355	3	39	392	832	1097	1090	1094	993	907	809	715	605	544	443	442	381	326	316	256	248	230	214	196	169	146	128	143	118	105	97	84	69	91	79	86	83	68	71	64	58	47	62	43	50	48	54	43	36	40	26	40	32	32	33	19	33	27	25	28	20	27	28	26	15	26	17	24	30	26	20	15	15	23	13	14	12	14	13	16	15	12	19	13	13	10	19	14	10	11	11	12	14	21	8	10	11	14	10	10	12	12	11	12	13	13	9	10	15	15	10	2	7	5	12	9	10	7	11	6	9	11	4	7	7	10	11	4	9	5	7	12	8	9	8	12	4	4	6	8	6	7	5	6	10	8	3	5	6	5	3	5	4	2	4	6	5	6	6	6	6	5	3	7	6	9	6	6	3	3	3	9	8	5	10	5	5	4	7	1	2	3	5	6	3	6	1	7	2	6	0	1	5	3	4	3	7	3	5	2	2	3	3	1	1	5	4	3	2	6	4	0	4	7	1	3	4	6	0	2	3	3	5	3	5	5	2	6	2	2	2	6	1	1	5	2	2	2	2	6	2	4	6	2	3	3	5	2	4	3	1	6	1	4	2	2	3	5	0	1	1	0	5	3	1	3	2	1	4	4	3	2	1	2	0	1	0	2	2	4	3	3	0	3	2	5	1	3	0	5	1	1	2	2	2	2	2	1	2	0	1	1	1	1	2	3	1	2	0	3	4	3	5	1	1	1	2	3	0	1	5	3	2	1	1	0	1	1	4	5	2	2	2	1	1	1	0	2	4	1	2	4	0	2	2	1	1	1	1	2	2	3	2	1	1	1	1	4	3	3	1	3	2	3	1	0	4	3	1	1	2	0	3	3	1	1	4	4	1	1	2	2	0	0	1	1	2	1	1	0	0	2	0	2	2	1	1	3	0	1	6	1	0	1	3	1	0	4	0	0	1	0	2	1	1	1	1	5	2	1	2	1	3	1	1	0	0	2	2	0	0	1	1	2	0	4	0	2	1	0	1	0	1	1	2	1	2	0	1	1	0	2	0	2	1	1	3	2	1	1	1	1	1	0	2	0	4	0	0	4	0	0	1	2	2	1	0	3	1	1	2	0	0	1	0	1	0	1	1	0	2	1	1	3	2	4	1	2	0	0	2	4	0	1	2	1	0	5	1	1	1	0	2	2	2	3	2	0	0	2	0	0	1	3	1	2	3	0	1	3	2	1	1	0	0	1	1	1	0	3	0	2	0	1	0	2	0	0	2	1	2	1	0	1	1	1	0	3	0	2	2	1	2	0	0	0	1	1	1	1	0	2	2	0	0	0	0	0	1	2	1	2	0	2	1	0	1	3	2	0	0	2	0	3	0	2	0	0	1	1	4	1	0	1	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	4	3	0	2	0	1	0	1	1	1	1	0	2	1	2	1	1	1	1	1	1	0	0	0	0	2	1	1	0	3	0	0	0	0	0	0	1	2	1	1	0	1	1	1	0	2	0	0	1	1	1	1	1	5	1	1	2	0	2	0	1	0	0	1	1	1	1	1	0	0	1	1	0	1	1	2	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	3	1	2	0	1	2	0	1	1	0	1	2	1	0	0	1	0	0	0	0	3	0	2	0	1	2	1	1	0	0	1	1	2	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	2	2	0	0	1	1	2	2	2	1	0	2	3	3	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	2	0	0	1	1	0	0	1	3	2	1	0	0	0	1	2	0	0	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	3	2	1	0	0	2	0	0	0	1	0	1	5	1	0	1	1	1	0	3	1	0	0	1	2	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	3	0	0	1	0	0	1	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	2	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0
345	3	3500	1556	354	2	17	278	636	977	1020	1043	948	917	803	702	637	492	487	430	353	350	293	282	263	234	225	201	173	176	144	137	127	137	145	113	100	106	96	78	81	93	69	63	49	69	67	53	42	49	63	68	43	37	45	46	36	31	45	43	37	40	28	37	31	36	26	31	23	28	25	21	29	34	23	18	27	19	22	18	17	15	21	19	18	20	21	19	20	31	18	22	13	15	12	17	16	13	15	18	18	11	9	18	16	12	16	7	9	15	18	14	6	15	12	5	11	16	12	10	11	8	10	12	14	11	11	9	6	13	6	12	8	7	4	9	9	7	11	6	9	10	9	8	9	10	8	10	6	6	9	7	4	10	7	11	1	4	9	7	2	5	6	4	2	10	5	5	7	5	7	5	7	9	3	3	4	6	4	8	1	2	4	3	5	2	7	2	5	4	3	2	6	1	5	4	1	7	3	2	2	5	2	7	4	6	3	5	5	0	2	2	3	5	6	4	5	5	4	6	4	5	2	1	3	5	3	2	2	5	1	3	2	5	7	3	5	4	0	4	1	1	3	4	2	0	1	2	1	4	2	1	4	2	1	4	2	5	3	3	0	2	2	2	4	4	3	4	1	3	3	2	3	0	2	4	4	6	0	3	3	0	2	2	2	4	1	1	0	3	1	1	2	4	0	3	2	1	5	4	3	3	3	2	2	4	4	4	1	1	1	2	2	2	2	4	1	3	2	2	0	1	2	5	3	1	0	2	1	3	3	2	1	4	3	1	1	2	3	1	1	1	2	2	1	3	3	2	1	0	4	2	1	3	0	0	2	4	2	0	1	0	6	2	4	1	5	1	2	0	3	2	2	1	4	2	1	2	0	2	2	4	4	0	3	0	3	2	0	3	4	0	2	4	2	1	1	2	1	0	2	0	3	2	1	4	4	3	0	1	2	1	1	1	2	3	3	5	2	2	1	1	1	1	2	1	1	3	2	1	1	0	1	0	1	0	2	2	1	1	0	0	2	1	0	2	0	1	0	0	3	2	1	3	4	1	1	2	2	1	3	1	1	0	1	2	1	1	2	2	2	1	5	0	2	2	1	1	0	1	2	2	0	1	3	0	1	3	0	1	1	1	2	0	2	0	0	2	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	3	1	0	0	0	2	1	4	1	0	1	2	1	4	2	0	2	2	2	1	0	3	0	1	1	0	1	0	1	0	0	0	2	0	1	0	1	0	2	1	0	1	0	2	0	1	1	2	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	0	2	0	0	1	2	0	1	1	0	1	1	0	0	0	3	1	3	4	3	0	0	0	0	0	2	0	2	1	0	1	0	1	1	1	0	0	2	2	0	1	0	2	2	1	0	0	1	2	1	2	0	1	3	0	3	3	0	0	2	2	0	1	3	2	1	3	0	0	0	1	1	1	3	1	2	2	2	0	1	2	0	0	0	1	3	1	2	3	0	0	2	1	1	1	1	1	1	0	0	1	0	2	0	2	0	1	1	1	0	1	0	0	0	2	1	0	1	1	1	2	0	1	1	2	0	1	2	0	2	3	0	2	0	1	0	1	2	1	0	2	0	0	0	1	0	0	2	2	0	1	0	1	1	0	0	0	0	0	2	2	0	2	1	4	1	2	0	0	0	3	0	0	0	1	2	2	0	1	0	0	0	2	1	0	2	2	2	1	0	0	0	0	1	3	1	0	0	0	1	2	1	0	0	2	2	0	0	1	0	1	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	2	0	0	2	1	0	1	0	3	0	1	2	0	1	1	2	1	3	0	0	2	2	1	1	1	0	0	2	1	3	0	0	1	3	1	1	1	1	1	0	0	1	2	1	1	1	1	2	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	2	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	3	2	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	2	1	0	0	0	1	0	0	3	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0
