345	0	2700	202488	441	37	117	512	783	906	772	707	617	534	475	424	393	356	300	314	253	260	259	249	259	238	230	250	229	263	248	231	260	237	228	186	193	201	184	168	160	128	101	108	112	92	85	65	65	65	53	58	61	45	53	54	35	33	50	41	31	32	39	38	24	25	44	26	29	27	28	25	22	24	13	20	15	13	22	14	18	14	14	14	11	12	14	17	17	17	12	14	13	8	7	13	9	12	7	13	7	5	10	7	6	10	14	11	9	8	7	13	5	8	6	3	9	3	10	7	9	7	8	7	13	6	6	5	5	12	12	12	9	1	9	4	7	5	9	4	6	5	11	10	9	6	6	8	9	3	6	8	5	4	8	6	5	9	4	2	9	3	5	5	3	5	4	6	4	1	9	6	4	4	5	2	2	1	3	8	5	6	3	0	3	2	3	6	4	1	3	4	2	0	0	2	1	2	3	2	0	5	2	1	0	5	5	3	3	1	3	2	4	5	6	2	2	6	2	2	4	2	2	1	5	1	3	3	1	2	3	4	3	4	2	3	1	3	4	4	1	2	3	3	2	4	2	4	0	4	2	3	1	3	4	1	0	3	2	2	4	6	0	2	0	1	4	4	2	1	1	4	2	2	4	1	2	3	1	1	5	1	2	1	0	5	4	4	3	2	2	2	0	2	1	1	2	2	1	5	4	4	2	3	1	0	1	1	1	2	2	2	4	3	2	1	2	6	0	1	4	2	4	3	0	2	5	4	1	2	2	0	1	3	2	5	2	3	3	2	3	0	4	0	1	3	3	0	0	1	0	3	3	1	0	3	1	1	0	2	3	0	2	3	1	3	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	2	3	2	1	2	1	1	0	2	4	2	1	2	3	1	3	1	1	0	1	2	1	1	2	1	0	2	4	1	2	0	1	1	1	1	0	3	1	1	2	1	1	2	0	1	2	3	2	0	1	2	1	1	1	1	0	0	2	1	3	3	1	0	1	1	2	0	0	2	3	0	1	0	1	1	2	0	2	1	0	1	0	4	2	0	0	1	2	0	0	1	0	2	1	0	4	2	3	0	1	0	1	1	1	1	1	2	2	2	1	0	1	1	2	2	1	1	2	3	2	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	3	2	0	1	0	0	0	0	1	0	0	0	2	0	1	2	2	1	0	1	0	4	0	1	1	0	0	1	1	2	0	3	1	1	0	3	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	2	1	1	1	1	0	0	1	1	0	2	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	0	1	3	2	1	2	1	1	2	1	1	0	1	2	1	1	1	1	1	0	1	0	1	2	0	2	1	3	0	2	1	0	0	2	0	2	3	2	1	0	3	1	2	3	2	0	1	0	2	0	0	3	1	3	1	1	0	2	0	0	0	0	0	0	2	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	1	0	2	1	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	2	2	0	1	0	1	1	0	0	2	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	3	0	0	2	0	0	2	0	0	0	0	0	0	3	0	0	2	3	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	1	0	1	2	1	2	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	1	2	0	0	2	1	1	0	0	1	3	1	1	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	3	1	0	1	2	1	0	1	1	1	0	0	0	0	1	0	0	2	1	2	1	0	0	1	1	0	1	3	1	2	1	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	2	0	0	1	2	3	1	2	1	0	3	1	1	0	0	2	0	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	2	2	3	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	4	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	1	1900	202611	531	47	231	716	914	924	822	764	648	557	500	448	374	368	326	339	301	303	291	292	258	280	269	290	280	219	200	194	147	149	144	118	94	108	102	86	73	63	70	53	49	61	40	55	35	34	37	43	33	39	33	19	32	32	30	24	22	21	15	18	17	28	18	25	22	16	11	10	16	19	12	6	6	13	15	17	6	8	4	7	8	11	4	8	11	6	10	7	6	8	7	5	9	8	3	5	3	5	7	7	11	4	8	6	5	12	4	7	6	3	6	7	6	7	7	1	5	5	4	10	3	6	8	7	9	3	4	4	4	5	5	4	4	2	5	0	2	2	7	5	5	5	2	6	4	3	8	2	0	3	3	4	4	2	2	2	3	6	2	3	2	1	5	1	8	4	1	1	2	4	1	5	3	1	5	2	2	2	2	1	1	3	4	2	4	3	1	7	4	4	2	0	2	2	3	3	1	3	2	1	3	1	5	0	3	4	1	0	0	0	1	1	1	2	0	2	0	1	2	2	1	2	1	2	1	0	2	0	1	3	1	2	1	0	0	2	2	2	0	2	1	0	1	0	1	0	1	2	0	1	1	1	4	0	3	1	0	0	0	0	0	1	1	1	1	1	2	1	2	1	3	0	1	2	1	0	1	3	0	1	1	2	0	1	2	3	1	0	2	2	1	3	0	2	0	2	0	1	0	3	1	1	1	0	3	1	0	1	0	1	2	2	2	2	1	0	0	2	2	1	0	0	1	5	2	0	2	0	0	1	2	1	0	1	2	1	0	0	1	0	0	1	1	1	0	0	2	1	1	3	0	1	1	1	1	1	2	5	0	1	0	2	0	0	0	2	1	5	2	0	2	2	1	1	1	0	3	2	0	3	0	1	0	1	1	1	2	0	0	3	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	3	1	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	0	2	1	0	1	0	1	1	1	2	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	4	0	1	0	2	0	0	2	0	3	1	1	1	1	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	1	2	0	0	0	0	0	1	1	1	1	1	1	0	1	2	1	2	0	0	0	1	2	1	3	0	1	0	0	2	1	2	0	0	1	0	0	0	0	0	0	2	0	2	1	1	4	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	0	1	1	1	1	2	1	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	2	2	1	2	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	2	1	1	1	2	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	4	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	2	0	1	0	1	1	0	2	1	0	2	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	202734	477	44	218	709	962	1082	1013	952	894	825	734	647	621	580	534	518	480	419	400	374	322	288	243	241	198	170	157	135	112	125	125	109	100	80	72	80	67	67	67	52	51	52	48	41	48	43	36	38	37	26	29	31	22	22	13	32	18	21	25	14	20	16	11	24	18	14	11	13	15	18	12	25	12	17	6	10	14	8	7	14	8	6	6	5	3	9	6	9	5	7	7	5	5	7	5	9	8	5	8	3	6	11	5	4	9	4	6	9	1	3	6	7	8	5	10	9	5	8	4	8	3	4	7	5	6	2	3	5	11	3	5	3	8	6	6	5	3	4	2	6	2	6	6	3	7	1	2	4	5	3	5	6	1	1	5	4	4	4	1	3	5	5	3	1	1	6	4	5	4	2	1	3	2	3	0	3	3	1	1	4	3	2	2	3	2	4	6	3	4	7	3	2	4	4	1	5	3	1	2	4	0	0	2	2	2	2	2	3	2	1	1	4	2	1	1	1	2	2	2	2	3	1	2	2	4	1	0	2	2	0	0	3	3	3	3	5	2	4	2	3	1	1	4	2	1	3	3	0	2	0	0	0	2	0	1	3	1	1	2	2	2	0	2	0	0	3	3	1	3	1	2	2	3	1	2	2	4	6	3	0	1	1	2	0	2	0	2	0	2	0	1	2	2	2	3	1	1	2	1	0	0	2	1	0	3	3	2	5	1	0	0	0	0	2	1	0	2	0	2	0	2	0	2	0	0	2	1	0	0	2	0	2	0	0	0	0	3	3	0	0	1	2	2	0	0	0	0	2	2	2	2	0	0	0	2	0	0	2	3	0	0	3	2	0	0	0	0	1	2	0	1	1	2	0	0	1	0	0	2	0	0	0	1	1	2	2	2	2	1	1	1	1	1	1	0	2	2	2	2	4	1	1	0	2	0	1	0	1	0	0	0	3	2	1	1	1	0	2	2	2	2	1	1	0	0	0	3	0	0	0	0	1	1	2	0	1	2	1	0	0	1	1	1	1	2	0	0	0	1	2	0	2	1	3	1	0	2	0	0	1	0	2	0	0	1	0	2	1	2	0	0	1	1	1	1	1	0	0	2	2	0	1	0	0	0	1	3	0	0	1	1	1	0	0	1	0	1	2	2	0	0	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	2	0	1	2	0	0	0	0	2	1	0	0	0	2	3	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	2	1	1	3	3	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	2	2	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	1	2	1	1	1	1	2	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	2	0	0	2	0	0	2	0	1	1	0	4	0	1	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	2	2	1	0	1	2	0	0	1	1	0	0	1	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	2	3	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	4	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	1
345	3	3500	202858	475	26	153	584	949	1183	1187	1162	1079	1005	869	788	710	627	567	495	456	366	372	328	261	265	207	184	176	158	152	108	112	117	88	118	93	76	88	64	71	60	61	60	59	52	55	46	54	41	41	34	33	32	33	23	30	37	25	20	25	22	12	22	24	18	17	21	16	15	11	17	12	17	15	12	16	12	18	9	17	18	11	17	20	11	6	15	19	10	6	11	8	12	5	5	11	9	11	8	10	10	3	6	18	8	2	7	5	6	7	6	5	5	3	8	9	8	4	12	7	3	4	6	5	8	6	4	7	9	4	2	4	2	4	5	12	7	5	2	3	7	3	4	6	5	7	9	6	4	2	3	5	7	5	2	4	5	1	6	2	1	2	3	2	5	3	2	3	4	8	1	4	3	1	4	0	7	2	1	5	1	8	3	4	2	1	1	7	2	2	1	1	1	4	4	2	3	1	5	8	2	1	1	1	1	5	2	2	1	1	3	4	2	3	2	3	6	1	2	6	4	4	2	1	0	3	0	3	1	4	4	1	2	1	2	3	1	1	4	1	3	5	0	0	2	1	0	3	4	2	1	1	1	3	1	3	1	2	1	2	0	1	0	1	3	1	2	1	3	4	0	0	1	3	2	2	1	4	2	3	1	0	0	1	0	3	2	0	2	1	1	0	0	0	2	2	1	1	1	2	2	3	1	3	4	1	5	3	2	1	1	1	1	1	2	0	1	1	3	1	1	3	3	1	1	1	2	0	3	1	0	2	2	2	1	1	1	0	1	1	2	1	1	3	1	1	1	0	2	0	1	2	1	1	0	0	1	0	1	0	1	3	2	1	0	1	5	0	2	0	3	0	2	0	1	3	2	3	4	5	1	2	1	2	2	0	0	0	2	0	0	2	0	1	1	0	2	2	0	0	1	1	0	1	1	1	1	1	0	1	0	3	1	1	0	0	1	0	0	4	1	0	1	1	2	1	1	0	3	1	4	1	2	1	0	2	1	2	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	2	0	1	0	1	4	0	0	1	0	3	2	1	1	1	1	1	1	0	0	1	2	0	0	1	0	1	1	1	2	0	1	1	2	1	2	1	0	2	0	1	1	2	0	1	3	1	1	0	1	0	1	1	1	1	0	1	0	1	4	1	2	1	0	1	0	0	1	1	1	0	2	1	1	2	1	1	0	0	0	1	0	1	1	0	0	0	0	2	2	0	0	0	0	2	1	1	1	3	1	1	2	0	2	0	0	1	0	0	1	0	1	1	0	2	0	1	0	1	2	2	0	0	0	0	0	1	0	2	2	0	1	1	0	3	1	1	2	1	0	0	0	1	1	2	0	2	0	0	1	0	2	0	1	0	2	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	1	1	1	0	0	1	1	0	0	0	0	1	2	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	1	1	2	1	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	3	0	0	0	1	0	2	1	0	0	1	0	2	1	0	0	0	1	0	0	3	1	0	0	1	0	0	0	1	0	0	0	1	2	0	0	2	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	2	2	0	1	1	0	1	1	0	1	0	2	2	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	3	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	202981	444	40	112	490	834	1073	1011	955	865	771	678	637	527	504	456	452	391	321	290	292	258	236	214	214	180	160	137	150	148	124	115	118	101	90	75	94	79	71	83	73	65	51	57	64	43	56	45	45	37	43	41	36	31	31	35	38	30	19	30	27	25	26	27	24	15	27	24	14	18	23	18	17	17	24	23	19	12	13	20	17	21	19	17	19	17	13	17	12	22	18	21	16	9	14	14	10	12	9	13	16	14	15	15	18	13	9	14	9	6	11	13	8	12	6	13	7	6	6	9	8	6	8	8	7	5	6	7	7	8	4	8	7	12	9	4	2	11	6	6	6	8	6	4	6	6	8	3	7	4	0	4	4	6	7	5	6	5	3	10	6	5	4	3	3	5	2	7	4	6	6	3	2	7	2	2	3	3	3	2	3	3	4	4	3	0	3	4	2	3	2	2	5	4	2	2	5	2	8	3	2	6	4	2	2	5	4	2	6	4	1	1	3	3	3	6	2	2	3	3	3	5	3	6	1	4	3	2	1	3	2	3	5	2	2	3	2	1	2	4	0	2	5	3	2	3	2	2	2	1	0	4	3	2	4	2	0	4	2	2	3	2	4	3	1	4	2	3	2	6	2	2	1	3	5	1	5	1	1	1	1	5	5	3	1	2	3	3	1	2	3	1	4	4	1	1	3	0	5	5	0	1	1	1	1	4	2	2	2	3	2	1	1	3	4	2	4	1	4	0	3	0	1	0	3	3	4	1	1	0	2	2	1	3	1	1	2	1	0	1	1	1	2	1	1	0	0	5	0	1	1	1	1	0	1	1	1	2	1	0	0	0	1	2	0	5	0	2	2	3	0	2	2	3	2	1	0	0	1	2	2	3	1	1	2	1	3	0	1	0	1	0	1	0	2	0	1	1	1	2	1	3	2	2	0	2	3	2	1	1	1	2	2	2	0	2	0	1	2	0	1	3	2	0	1	0	2	1	1	3	2	0	0	0	1	1	1	0	0	2	2	2	1	1	2	1	0	2	1	0	0	1	3	2	3	1	2	2	1	0	2	2	2	3	0	1	1	0	2	1	3	2	1	0	2	0	1	2	2	3	0	0	1	2	1	4	2	1	0	0	2	1	2	0	1	0	1	2	2	1	1	1	1	1	1	0	1	1	1	3	0	2	1	2	3	1	0	2	0	0	3	0	0	2	1	0	1	1	1	2	1	1	0	2	0	0	2	2	1	0	1	0	0	0	1	0	2	2	3	0	2	1	2	0	1	1	0	1	3	0	0	1	0	1	0	0	1	2	1	1	1	0	2	2	0	1	1	0	2	0	2	1	1	2	0	3	0	0	0	0	1	1	0	1	2	1	1	1	0	2	1	1	0	1	2	2	2	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	4	1	0	1	2	1	0	1	2	1	0	1	2	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	2	2	1	1	0	0	0	2	3	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	2	0	3	0	1	0	1	2	0	0	0	0	4	0	1	1	0	1	1	0	0	0	0	1	4	1	1	0	2	0	2	2	0	0	0	1	0	1	0	1	0	3	0	1	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	3	0	1	0	2	3	0	0	0	0	3	1	1	1	0	2	1	1	0	0	2	1	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	1	0	0	2	0	1	1	1	2	0	1	0	0	0	0	1	3	0	2	1	2	0	1	0	0	1	0	1	0	1	1	2	1	0	1	1	0	2	1	2	1	1	0	0	1	2	0	0	0	0	1	2	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	2	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	4	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	3	1	3	0	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1
345	1	1900	203104	540	31	177	691	930	985	905	780	688	600	506	456	442	338	325	282	251	198	205	191	173	156	152	127	113	110	104	111	90	87	79	69	67	63	57	58	73	68	40	44	48	41	42	43	31	28	32	30	27	28	24	20	24	29	20	22	21	21	22	16	16	12	15	20	14	12	10	20	11	14	15	15	13	14	13	10	15	11	10	14	9	16	7	7	7	15	11	5	6	17	10	9	6	7	9	13	6	8	7	5	6	5	7	6	2	6	8	9	6	3	6	9	6	6	12	3	2	4	2	6	3	6	4	6	1	7	9	4	3	6	3	4	4	5	4	1	4	6	2	5	4	3	1	3	4	3	3	1	5	3	8	1	2	1	1	3	5	4	2	6	4	3	3	1	3	0	1	0	8	3	3	1	4	2	4	4	0	1	3	0	4	2	4	5	2	1	1	5	3	5	2	1	2	5	0	0	2	1	2	3	2	3	3	3	0	1	1	3	3	2	1	1	1	0	3	4	1	0	5	0	1	3	0	0	0	2	2	0	4	0	3	0	1	1	2	2	4	1	0	0	3	2	1	1	0	1	2	3	1	3	2	1	0	0	2	2	0	1	1	2	2	3	4	4	0	2	4	3	0	1	1	1	1	0	0	1	1	2	3	1	2	2	3	0	3	2	3	1	2	1	1	0	0	0	0	1	3	2	1	3	2	1	0	0	0	1	2	0	1	3	1	2	3	4	2	2	1	0	1	2	0	0	0	1	1	0	2	1	1	1	2	1	5	3	1	2	2	2	1	1	3	2	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	3	1	2	3	1	3	1	2	1	2	1	0	0	0	0	0	1	1	1	1	1	0	2	0	0	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	3	1	0	3	0	0	0	0	0	4	0	1	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	2	1	0	1	1	0	0	2	0	2	1	0	2	0	1	1	1	0	2	1	0	1	3	1	1	1	2	0	2	0	1	0	1	1	1	1	1	0	3	0	2	2	0	1	0	2	0	0	0	1	2	0	1	0	0	1	0	0	2	1	2	0	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	2	1	2	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	2	1	0	2	0	1	0	1	0	0	1	1	1	1	1	0	0	0	2	1	4	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	1	0	2	1	0	1	0	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	1	0	1	1	2	2	0	0	2	2	1	0	0	1	1	0	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0
345	2	2100	203227	498	30	154	632	907	965	846	752	668	587	500	410	382	328	279	283	246	228	194	189	206	174	130	116	113	99	99	87	84	71	83	62	75	62	52	49	60	46	42	43	40	45	33	33	28	47	37	41	29	32	40	28	30	23	21	28	23	16	23	16	15	16	27	24	17	12	25	20	13	25	10	17	18	15	12	11	13	16	14	7	12	13	11	11	14	11	7	17	9	14	13	7	11	9	8	11	10	8	12	7	4	7	7	7	11	6	7	7	4	7	8	5	5	10	8	11	9	2	6	8	4	4	4	3	1	4	11	4	5	5	5	6	6	4	5	2	2	3	2	1	4	2	5	3	2	3	4	5	4	3	2	1	3	0	4	7	2	3	3	1	2	4	1	1	3	4	2	1	2	1	3	2	2	3	2	3	0	1	0	3	1	3	2	2	0	3	1	2	1	0	1	2	1	1	3	1	2	1	4	0	2	1	4	2	2	2	6	2	3	3	2	5	1	3	1	2	0	4	1	1	2	1	1	0	1	1	0	1	2	1	4	1	4	1	5	2	2	2	4	0	2	1	2	2	1	2	1	1	2	2	0	1	3	4	3	1	2	2	1	3	1	1	1	2	0	1	1	0	0	2	3	2	2	0	0	1	1	3	2	2	0	3	1	3	2	0	1	1	2	3	0	3	0	0	0	2	1	2	1	0	2	0	2	3	0	3	2	4	1	2	3	1	1	4	1	1	0	1	1	1	2	0	1	2	1	1	2	1	2	0	2	0	2	4	1	1	1	1	1	3	2	3	1	1	1	1	1	1	0	1	0	0	0	1	2	1	0	0	1	2	2	0	1	0	3	0	1	1	0	1	0	1	2	2	0	0	2	1	1	2	1	2	1	3	1	1	0	1	0	1	0	2	1	2	0	0	0	1	2	0	3	0	1	1	2	0	1	1	1	1	1	1	2	3	1	2	1	0	1	0	0	0	0	1	1	0	1	0	2	0	1	1	1	1	1	1	0	2	0	0	2	1	0	3	1	3	1	2	0	1	0	0	1	1	1	1	0	1	0	0	0	0	2	0	2	0	0	0	3	1	1	0	0	0	1	1	1	1	1	1	0	3	2	1	1	0	1	1	1	0	2	0	2	0	1	2	1	1	0	2	1	1	1	2	0	0	2	1	0	4	0	1	0	0	0	0	2	1	1	0	0	1	3	2	0	3	0	1	0	0	1	2	0	3	1	1	2	0	0	0	1	2	1	0	0	3	1	0	0	1	0	0	1	0	2	2	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	2	0	0	1	3	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	2	3	1	0	0	2	0	0	0	2	1	1	0	2	0	0	1	1	0	0	0	0	0	1	2	1	2	0	0	0	1	0	1	1	2	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	2	0	0	2	2	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	2	0	2	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	1	1	2	1	0	0	0	0	0	1	1	1	0	2	0	0	1	0	1	0	1	1	0	1	0	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	2	2	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0
345	3	3500	203351	481	36	163	607	909	1024	884	803	728	605	503	442	427	351	265	287	242	205	224	183	197	166	138	133	128	137	87	104	106	87	74	80	53	75	69	74	59	74	63	54	50	54	45	43	43	36	45	46	39	32	47	27	34	35	23	27	20	35	34	33	22	27	25	20	20	24	20	20	18	22	23	13	16	16	12	11	26	15	19	17	12	7	9	15	14	9	7	5	11	10	15	11	9	14	13	10	7	2	7	6	6	4	4	5	7	3	7	8	7	2	8	1	8	11	6	12	9	3	4	6	6	5	9	7	7	3	5	5	3	3	3	0	8	4	7	9	8	3	3	5	2	5	3	6	4	7	3	4	5	6	7	2	5	0	5	6	1	2	6	4	6	5	3	3	4	1	3	4	1	3	3	3	6	2	5	1	1	2	1	2	4	1	3	7	1	5	0	3	1	3	2	2	0	2	2	3	5	1	0	1	1	2	1	1	0	6	1	0	4	2	4	1	3	1	3	2	2	5	3	4	4	1	3	1	5	4	1	1	1	1	4	0	2	1	1	1	2	3	0	1	2	2	3	1	2	0	3	2	1	1	1	1	2	1	3	0	1	0	3	3	0	0	3	1	1	1	1	1	3	3	0	0	1	4	1	1	1	3	1	1	0	2	0	1	0	2	2	0	2	1	1	1	1	2	3	6	1	2	6	1	1	1	3	1	3	1	3	0	0	1	0	0	1	1	2	1	1	1	0	3	2	1	2	1	1	3	1	0	1	3	2	0	1	2	4	0	1	2	3	1	1	0	3	4	1	1	3	0	0	1	0	1	1	2	1	1	2	1	2	3	1	1	2	3	1	3	3	1	2	1	0	1	0	2	3	1	0	0	1	1	1	3	2	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	1	3	2	1	0	2	3	1	1	1	1	1	1	2	0	1	3	3	0	1	2	0	1	2	0	3	2	1	0	1	1	4	0	0	2	1	0	0	0	1	3	3	1	3	1	1	2	2	1	0	0	2	0	1	0	1	1	0	2	4	0	1	0	0	1	1	0	2	0	1	1	0	1	0	1	3	0	1	0	1	1	0	1	1	0	0	1	0	1	1	2	1	1	0	1	0	1	0	1	1	1	0	1	2	0	0	0	1	3	1	0	0	2	1	2	1	3	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	4	0	1	3	0	3	3	1	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	2	0	1	2	0	1	0	0	0	1	2	3	1	1	1	0	1	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	2	2	0	1	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	3	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	1	3	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	1	1	2	1	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	2	0	1	0	1	1	1	1	0	2	0	0	1	1	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0
345	0	2700	203474	456	36	138	509	776	940	822	781	677	590	503	450	386	364	322	287	286	248	217	202	177	173	147	147	141	129	127	118	120	108	110	94	98	92	82	89	80	94	82	71	45	56	55	53	55	59	41	57	43	55	48	49	47	46	40	38	48	32	43	32	30	38	26	26	27	37	23	27	22	18	23	25	23	19	19	25	16	19	15	20	21	18	17	12	14	11	12	16	10	15	11	15	15	13	14	13	16	13	9	11	9	8	17	9	10	6	2	9	4	10	8	7	12	7	9	6	5	9	6	6	5	2	6	7	9	1	7	4	3	2	9	3	5	1	6	4	9	4	3	5	3	6	4	4	11	3	4	4	2	5	4	1	3	6	6	5	7	0	5	10	6	3	6	3	1	4	5	4	3	3	3	2	6	6	3	7	3	3	5	2	7	4	1	3	2	3	5	2	2	6	3	3	3	2	3	4	2	5	4	4	8	3	6	1	4	4	9	2	4	0	2	2	2	4	2	1	3	1	2	3	0	4	1	2	2	0	3	2	4	3	0	1	5	1	3	1	2	0	2	5	3	2	2	1	3	2	1	2	2	2	1	2	2	5	1	2	2	4	6	4	2	2	2	3	1	1	3	1	2	2	3	3	1	2	3	1	3	2	1	2	1	1	1	3	2	1	1	2	2	0	2	2	1	0	2	1	1	1	0	2	0	0	1	1	1	1	1	3	0	0	3	1	2	2	3	3	1	1	0	0	0	1	0	3	1	0	3	3	1	1	3	1	3	0	2	4	4	0	3	2	3	2	0	2	2	3	1	1	1	0	4	3	2	5	2	4	2	0	0	2	2	2	4	1	3	1	1	0	0	2	2	1	4	0	0	0	1	1	2	3	3	0	1	0	2	2	1	2	0	1	0	0	5	0	0	2	1	1	2	1	2	2	0	0	1	0	1	3	0	0	3	1	0	1	0	0	0	1	0	2	3	2	1	1	0	2	2	1	1	1	0	1	3	1	1	1	1	1	1	2	3	2	3	1	2	1	1	0	2	1	0	1	1	0	1	2	0	3	1	1	2	0	0	2	3	0	1	0	1	0	1	2	0	5	0	2	0	0	0	0	2	0	1	0	1	1	1	1	1	0	1	1	3	1	1	2	1	0	1	0	2	0	4	0	1	2	1	1	0	2	0	1	2	3	1	0	0	3	0	0	2	3	3	0	2	1	0	1	1	1	1	0	1	2	1	0	1	2	1	1	1	0	2	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	2	1	0	1	0	1	0	0	2	1	2	1	0	0	2	2	0	0	0	2	0	2	0	0	1	1	1	0	3	0	2	3	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	0	0	2	4	1	1	2	1	0	1	1	0	0	0	1	1	0	3	1	3	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	3	0	1	0	2	1	1	1	1	2	0	1	0	0	2	3	0	2	0	2	2	0	0	0	0	1	0	1	4	0	2	1	1	1	0	0	2	2	1	0	1	1	1	1	0	0	0	1	0	0	2	1	0	2	1	0	0	0	1	1	0	0	0	1	2	0	1	2	1	0	1	0	0	1	2	1	1	2	2	0	2	0	0	1	1	1	1	1	1	1	0	0	1	0	0	2	2	0	0	0	1	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	2	1	0	1	3	1	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	5	0	0	0	0	2	3	0	0	0	0	3	1	0	0	1	1	0	0	0	3	0	1	0	1	0	0	0	2	1	0	0	2	0	0	0	0	1	3	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	2	1	0	0	0	1	0	0	2	2	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	2	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	4	1	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	3	0	1	1	0	1	0	0	1	0	2	0	2	1	1	3	0	0	0	0	0	1	0	0	0	2	0	2	0	1	1	0	2	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	2	1	3	1	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0
345	1	1900	203597	516	26	194	643	829	755	617	544	480	421	366	303	282	252	239	202	185	175	159	125	132	104	109	116	82	92	81	63	75	64	77	50	51	67	41	56	61	44	56	53	45	39	39	40	50	39	38	37	26	30	34	33	30	37	24	19	19	21	32	20	17	24	20	19	13	17	16	18	13	19	12	14	9	11	6	14	6	13	18	7	7	10	14	7	10	7	10	11	10	8	5	13	9	9	13	3	8	7	3	7	8	6	12	3	4	3	4	2	0	2	5	2	5	2	4	4	8	5	3	3	6	7	8	1	3	1	6	3	4	2	3	4	3	3	4	3	2	4	2	1	1	4	5	6	2	4	1	1	3	0	1	3	2	0	2	1	3	2	0	3	1	3	1	1	2	2	2	6	2	1	5	0	0	3	2	5	5	1	3	2	1	3	2	1	3	4	3	1	2	4	1	3	1	1	3	1	1	1	2	0	4	0	1	1	1	3	2	3	2	2	0	4	5	1	3	0	1	0	1	3	4	2	1	1	1	0	0	1	2	2	1	3	0	1	3	1	1	3	3	1	1	2	2	4	1	0	0	1	1	3	1	4	0	0	2	2	0	2	0	0	2	0	2	1	0	1	0	2	1	1	1	2	1	1	0	1	3	0	2	0	1	3	3	1	0	2	0	0	2	1	2	2	0	0	1	2	0	1	1	2	0	1	3	1	1	2	2	0	2	0	0	0	2	0	0	0	0	0	2	1	2	0	1	1	0	2	1	3	1	0	2	1	1	1	0	2	1	1	1	2	2	2	2	0	1	0	0	1	1	3	1	4	2	0	0	0	1	0	1	1	0	1	1	1	2	3	2	0	0	2	0	3	0	0	0	4	3	2	0	1	1	0	1	0	2	2	0	1	0	3	1	1	3	1	1	0	0	0	2	0	1	2	1	0	2	2	1	0	1	0	1	0	3	3	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	4	1	0	0	0	1	1	3	0	0	0	4	0	0	0	1	2	0	1	0	1	2	0	0	0	2	3	0	2	2	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	1	2	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	2	1	0	0	0	1	3	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	2	3	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	2	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	3	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	2	2	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	2	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	1	0	0	1	1	1	0	0	0	3	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	203720	488	30	169	548	692	673	610	524	469	426	337	310	262	229	221	215	163	173	166	141	138	135	122	125	105	93	100	83	97	89	73	97	67	58	80	70	76	67	57	61	60	43	32	53	42	48	42	26	41	33	28	36	32	30	42	29	27	24	21	23	17	14	21	21	18	15	17	10	15	14	10	15	12	10	16	10	13	16	17	9	7	16	10	8	10	9	12	7	5	9	8	9	11	6	10	11	8	12	9	6	7	4	8	2	7	6	7	7	5	5	2	8	4	3	2	7	6	8	3	4	0	2	3	6	5	1	7	6	4	6	3	3	4	4	3	1	2	2	2	3	5	2	4	4	5	6	6	2	3	0	0	5	5	3	4	3	2	1	3	3	3	2	0	6	2	3	2	4	2	1	6	0	2	1	0	2	2	4	3	2	3	2	2	3	2	5	0	2	0	4	1	2	2	2	4	2	2	3	1	1	2	2	0	2	4	1	0	1	2	3	2	2	6	4	1	1	5	1	1	1	3	0	2	2	2	2	2	1	2	2	3	1	2	1	0	4	2	4	0	1	2	0	1	1	4	2	1	2	1	2	1	2	3	0	0	0	4	2	1	2	1	1	1	1	2	1	1	1	1	1	1	3	3	2	2	0	2	2	0	1	2	1	0	3	3	0	2	2	5	3	0	0	3	0	1	2	1	5	0	1	0	0	2	2	7	1	0	5	1	1	0	0	0	1	0	1	1	1	0	2	1	1	2	1	0	2	2	2	0	2	2	0	3	3	0	1	0	1	0	1	1	1	1	2	0	2	1	0	2	3	1	2	1	1	1	1	0	0	1	1	0	2	1	0	0	0	1	2	3	0	0	2	0	0	1	1	3	1	1	3	1	1	0	2	1	0	2	0	1	2	0	1	0	1	3	1	0	2	2	0	1	0	2	2	2	2	2	1	0	3	0	0	1	1	0	1	1	2	1	0	2	0	0	4	1	1	1	0	0	0	0	3	0	2	2	3	1	2	0	1	3	1	0	0	0	1	1	1	0	1	2	1	1	3	1	0	1	0	1	0	1	1	2	1	0	0	0	2	2	1	0	0	0	1	2	0	2	1	0	2	1	2	1	2	0	0	2	2	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	2	4	3	0	2	2	0	0	2	0	1	0	0	2	1	0	1	1	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	2	1	1	1	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	2	0	0	0	1	1	2	2	1	0	1	1	0	0	1	0	1	0	1	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	0	1	2	2	2	2	2	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	0	1	1	0	0	3	0	0	0	1	0	0	1	1	0	0	3	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	1	3	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	203844	493	37	149	542	747	823	716	621	527	458	373	387	314	297	262	230	228	225	203	198	189	161	145	122	140	115	133	120	126	88	104	98	110	94	79	81	71	72	65	73	58	59	66	53	53	42	48	35	45	43	34	41	30	37	21	37	20	28	26	21	28	16	28	19	13	21	26	19	20	20	15	15	10	16	12	11	14	16	15	13	7	11	12	5	12	9	8	5	10	8	5	4	10	7	9	5	4	3	7	8	11	13	2	0	3	8	7	9	6	5	6	6	4	9	8	7	4	5	1	3	8	8	1	3	7	0	6	8	4	8	5	6	6	5	11	6	3	5	8	1	4	5	2	4	5	6	2	5	1	2	2	2	5	3	1	7	3	4	1	2	1	3	4	1	1	2	3	2	0	3	3	3	3	6	4	0	2	3	3	3	5	2	1	3	1	5	3	1	4	2	3	4	6	2	5	2	3	2	3	0	3	4	4	2	0	3	2	1	4	0	4	4	1	1	4	1	2	0	0	0	7	1	2	1	4	4	2	0	3	2	1	1	2	3	1	1	0	1	1	2	2	1	0	4	2	3	0	2	0	2	1	1	1	1	0	2	3	1	1	3	1	3	1	2	2	3	4	2	2	1	2	5	1	1	3	1	1	1	1	2	6	0	0	1	0	1	3	1	0	1	2	1	0	2	2	0	0	1	1	3	0	1	1	1	0	2	1	0	3	1	0	1	0	1	2	1	2	2	1	2	0	3	0	1	0	1	0	0	0	1	0	0	0	1	2	1	4	0	3	3	2	1	0	1	3	0	0	0	1	0	0	0	0	2	3	0	1	1	2	0	2	0	2	2	1	0	2	0	0	0	0	1	0	2	0	1	1	1	0	1	1	0	1	2	2	1	2	1	1	1	2	0	1	1	0	0	2	1	0	2	1	1	1	0	0	1	1	0	0	2	1	1	1	0	2	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	2	3	2	2	2	1	2	0	0	1	2	3	1	0	0	2	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	2	1	1	0	0	2	0	1	2	2	0	1	0	1	0	0	1	1	0	4	1	1	0	1	1	1	0	2	3	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	2	2	1	0	2	2	1	2	1	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	1	1	2	0	1	0	0	0	2	0	0	3	1	0	0	0	0	0	2	2	1	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	2	1	0	1	1	1	2	1	1	0	0	2	0	0	0	2	0	3	1	0	0	0	0	2	2	0	0	2	0	0	0	0	3	2	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	1	4	0	2	0	1	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	2	2	0	1	0	0	1	0	2	2	2	0	0	0	1	0	1	0	0	1	0	1	1	1	1	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	1	1	0	1	0	0	0	0	0
