345	0	2700	40229	350	2	82	546	828	966	892	803	626	579	516	446	392	364	331	304	284	273	225	235	210	216	163	177	151	155	118	108	115	128	107	124	106	117	74	106	98	91	75	62	49	52	60	49	52	35	47	48	43	38	34	36	37	33	33	30	35	16	25	22	22	15	12	18	10	22	13	12	16	25	12	18	18	12	10	17	12	15	14	13	10	14	5	5	7	9	11	6	13	6	11	5	10	10	10	10	6	13	14	8	7	8	6	6	6	4	6	6	3	6	6	11	4	3	6	9	6	9	3	3	7	2	4	7	3	4	3	2	4	8	2	8	5	1	5	4	8	2	12	5	5	5	1	3	4	8	2	7	5	8	3	4	3	8	5	4	0	4	6	6	2	5	4	2	8	1	6	5	6	4	3	4	1	8	4	3	6	4	4	2	3	5	4	0	6	2	4	3	3	7	3	3	3	1	4	5	0	4	7	0	2	4	4	1	5	5	3	3	2	4	2	3	2	3	2	0	3	1	4	2	5	3	1	2	5	1	0	2	4	0	0	3	2	0	2	4	4	1	2	1	1	2	1	4	3	0	4	1	1	1	4	2	0	1	6	3	3	3	5	1	1	2	5	0	3	2	6	2	3	3	2	2	6	1	0	2	2	2	2	6	2	1	2	1	1	3	4	1	0	2	1	2	2	1	2	1	3	3	2	3	5	2	3	6	0	0	1	0	0	1	2	3	3	2	3	2	2	2	4	2	3	4	1	0	1	2	0	2	1	3	1	0	0	1	2	3	4	2	1	3	1	1	4	0	3	0	2	0	5	1	2	1	2	0	1	1	6	0	2	2	1	0	3	2	2	2	1	0	0	1	1	3	2	4	0	3	0	2	4	3	1	4	0	2	0	1	1	1	1	1	2	2	0	0	0	2	0	2	2	4	2	0	5	3	2	2	0	2	1	1	2	1	2	3	2	2	1	1	1	1	2	0	1	1	1	0	2	2	1	1	0	2	1	0	4	1	0	2	2	4	1	2	0	0	2	0	1	1	0	0	2	0	2	0	1	0	0	0	3	0	1	0	0	0	2	1	2	2	1	2	0	1	3	1	2	1	0	0	1	0	2	4	1	0	2	0	3	0	2	0	2	1	0	1	1	1	0	0	1	1	1	1	0	1	2	0	0	0	1	1	0	0	1	0	1	0	3	2	1	2	0	0	0	1	0	0	0	1	0	3	1	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	1	0	1	2	0	1	0	4	1	0	2	0	1	2	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	3	1	0	2	2	0	0	2	1	0	1	1	0	0	3	2	0	2	0	2	0	2	2	1	2	2	0	0	0	1	0	1	1	1	1	2	1	2	0	0	0	0	2	2	2	1	0	1	2	1	0	1	0	0	0	1	2	2	1	1	2	3	0	0	1	0	3	1	1	2	0	3	0	1	1	1	1	0	2	0	0	1	2	3	0	0	2	0	1	3	1	0	1	1	0	3	2	2	0	3	2	1	0	1	3	0	0	1	1	1	1	0	1	0	0	3	0	0	1	0	1	0	1	1	3	2	0	1	3	0	1	0	0	0	2	2	0	2	3	0	2	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	2	0	2	1	0	1	0	0	2	2	0	1	1	1	1	1	0	0	1	0	0	0	0	1	2	3	1	1	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	1	2	0	1	0	1	1	1	0	1	1	0	0	1	0	0	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	1	2	0	0	0	0	1	2	0	0	2	0	1	2	1	1	0	1	0	1	1	0	1	3	3	1	1	1	0	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0
345	1	1900	40352	351	4	130	687	889	898	791	706	635	511	432	363	285	277	235	212	206	166	150	153	153	108	111	116	98	123	97	85	87	81	70	75	95	67	65	50	47	48	36	34	28	36	47	32	31	25	27	30	32	22	27	23	25	21	19	17	17	9	19	11	13	16	12	10	11	7	7	4	9	11	7	8	7	8	6	4	5	7	7	6	3	4	5	7	5	8	6	2	3	1	4	0	4	1	4	2	5	6	5	2	3	5	4	7	5	2	2	5	2	2	3	3	5	4	2	5	4	2	1	2	1	3	3	8	3	3	2	1	4	2	3	6	4	0	0	5	5	5	3	6	6	1	1	1	3	1	1	2	2	6	4	3	2	1	2	2	3	2	0	2	2	1	0	4	1	2	5	1	2	6	3	1	3	1	2	1	2	2	1	2	2	2	3	1	3	0	5	2	4	1	2	0	1	0	1	1	0	1	3	3	0	1	2	3	1	2	2	2	0	1	3	1	2	5	1	0	0	2	2	2	3	0	1	1	1	3	3	4	1	1	3	3	1	2	0	3	2	2	1	0	3	3	2	2	1	2	3	1	5	3	0	0	1	1	1	0	1	4	1	1	0	0	0	0	0	2	1	0	1	2	3	1	1	1	3	2	1	0	1	0	0	0	0	1	2	0	2	2	3	0	2	0	1	1	2	0	2	1	0	1	3	1	2	1	0	1	1	0	0	1	0	2	1	2	2	2	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	3	0	1	2	0	2	0	0	2	1	0	0	3	4	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	1	0	3	1	0	1	1	0	2	1	2	1	2	0	2	0	0	3	0	0	2	0	0	0	1	1	1	0	0	0	0	2	1	0	1	1	0	4	3	0	1	0	1	1	1	2	2	1	1	0	0	2	1	2	0	1	0	1	1	0	0	1	1	2	0	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	4	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	2	1	1	0	2	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	3	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	2	2	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0
345	2	2100	40475	349	2	116	607	896	897	840	704	662	580	493	441	363	343	301	288	212	209	186	167	163	147	105	109	96	80	76	78	82	66	77	81	71	80	57	61	61	64	53	37	39	46	38	41	33	36	32	25	24	27	27	27	25	30	29	21	18	21	17	23	15	17	13	15	15	22	10	11	19	10	10	10	11	7	6	8	11	11	8	4	5	10	5	9	11	5	5	6	4	10	4	9	3	7	8	6	8	8	3	9	4	5	2	5	7	3	3	1	6	7	2	7	3	7	1	6	6	7	4	4	3	7	3	2	2	4	3	6	5	5	4	6	2	4	2	2	6	3	1	4	4	2	6	2	2	5	1	3	1	4	2	4	4	3	2	2	3	5	5	1	0	3	0	3	4	2	5	2	5	2	1	5	1	1	4	1	6	1	3	3	2	3	0	4	3	1	0	4	1	3	2	2	2	0	1	3	3	2	2	0	1	0	5	2	1	3	1	1	0	4	0	0	0	1	1	0	0	1	1	1	3	1	0	1	1	2	3	1	1	1	1	1	1	0	1	3	3	0	1	0	5	0	0	1	0	1	1	4	0	0	1	1	3	3	1	0	2	3	0	3	4	1	2	0	1	1	1	1	1	3	0	4	0	1	4	1	0	2	4	1	0	1	0	3	1	1	2	2	3	2	2	1	3	0	1	4	2	1	2	0	3	2	1	0	1	1	2	0	2	0	1	1	1	0	1	1	0	1	1	1	1	2	1	2	1	1	0	3	0	1	0	2	1	1	0	3	2	1	1	3	0	0	2	4	0	4	1	2	1	2	1	0	1	2	1	1	1	2	1	4	2	1	0	2	1	1	0	1	0	1	0	2	3	1	0	1	2	3	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	1	1	0	1	1	0	1	2	1	1	1	1	1	2	0	2	1	2	1	2	1	2	2	0	2	0	0	0	3	3	1	0	0	3	1	1	1	0	1	1	0	1	3	2	1	3	2	1	1	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	3	0	0	1	3	1	0	0	2	0	2	0	0	3	0	2	1	0	1	1	0	3	0	0	1	1	3	0	0	1	2	0	1	2	1	1	0	0	1	0	3	1	2	1	0	0	1	1	0	0	0	2	0	0	1	0	0	3	0	0	0	1	1	2	1	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	1	1	1	0	0	1	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	2	0	1	1	0	0	1	2	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	2	0	0	0	1	1	1	2	1	1	0	1	0	0	2	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	2	2	1	2	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	3	0	0	2	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0
345	3	3500	40599	351	4	119	672	954	1087	1072	953	910	793	681	622	543	491	467	389	334	300	267	243	208	198	171	142	150	129	115	115	109	70	79	53	52	53	46	48	50	50	41	56	39	50	40	38	34	42	39	26	31	34	29	28	22	17	35	27	21	20	34	19	22	22	15	17	15	17	17	14	11	9	10	13	7	14	7	8	11	6	13	10	14	7	9	5	5	4	9	8	7	7	5	4	5	4	5	5	5	9	8	7	6	9	6	4	6	5	6	5	7	2	6	4	9	5	3	7	4	2	4	5	7	5	4	4	8	3	9	2	3	2	1	2	4	3	2	1	2	2	5	6	5	1	4	3	3	6	6	3	6	3	3	4	4	1	1	2	3	4	1	3	2	3	2	6	6	4	2	5	3	1	1	0	5	0	4	5	5	1	5	2	3	3	3	3	2	1	1	1	0	2	0	4	6	3	3	1	2	0	1	3	4	4	4	1	3	1	3	2	3	2	1	2	0	2	1	4	1	1	1	1	2	3	2	0	1	3	2	4	1	1	1	1	1	0	4	1	0	0	2	2	1	3	0	3	1	3	3	4	2	5	2	2	2	2	1	1	1	1	1	1	1	0	1	5	2	2	0	2	1	1	2	1	4	2	2	3	2	1	1	0	1	0	1	1	1	0	1	2	0	0	1	3	0	1	1	3	2	2	1	1	3	0	1	3	0	2	4	2	0	0	0	1	2	2	1	0	0	0	0	1	2	5	1	0	2	1	1	0	2	2	1	1	2	4	1	1	0	0	1	1	1	3	2	2	0	1	2	1	1	1	0	3	0	1	2	2	0	1	2	2	1	0	1	1	4	1	0	4	2	0	0	0	0	2	0	0	1	0	0	0	2	0	1	2	0	0	1	1	2	0	2	2	0	0	0	1	0	2	1	0	1	0	1	2	1	0	0	0	2	0	2	1	0	1	1	2	0	0	2	1	0	1	1	0	0	0	1	2	3	0	1	0	3	2	0	0	1	2	3	1	0	0	1	0	2	0	0	0	2	1	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	2	3	0	0	0	2	0	0	1	1	0	0	1	1	1	1	0	1	1	0	3	2	3	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	3	3	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	3	1	0	1	1	0	1	1	1	1	0	0	3	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	1	1	1	0	1	0	1	0	0	4	1	0	2	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	2	1	2	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	3	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	3	1	0	1	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	0	1	1	0	0	0
345	0	2700	40722	354	4	73	520	839	1028	952	881	766	661	511	500	435	344	349	314	259	249	228	227	195	220	191	147	154	156	161	139	111	108	86	99	85	89	70	82	81	73	65	69	65	47	46	47	47	40	40	45	34	34	42	38	38	34	29	35	33	33	35	25	26	18	22	21	28	22	19	14	15	20	15	22	18	16	15	17	19	19	15	7	11	15	11	10	13	12	16	15	9	13	9	7	8	11	10	9	10	10	11	6	6	7	6	6	5	6	4	2	3	9	10	3	3	7	6	4	7	8	5	8	6	8	8	6	8	11	6	8	8	2	6	12	6	4	7	8	3	6	9	4	8	4	2	4	6	5	4	4	3	6	7	5	8	5	5	3	11	5	1	5	5	2	3	3	2	6	8	3	2	3	7	3	3	5	2	2	4	5	4	4	1	3	5	3	4	4	2	5	1	2	5	2	0	0	3	5	2	1	4	5	2	5	0	1	1	2	3	2	4	3	2	3	6	5	3	2	5	2	5	2	1	6	2	5	1	4	4	2	6	3	2	3	1	2	5	1	7	4	3	5	2	3	3	4	2	3	2	4	1	7	1	3	2	1	5	4	0	3	3	2	1	0	3	1	0	6	3	2	5	5	1	1	3	1	3	2	4	2	3	1	2	2	3	2	1	7	3	2	0	2	1	2	2	2	1	1	2	1	1	1	1	5	1	1	2	0	2	2	1	3	3	2	4	2	4	1	1	1	1	1	2	1	1	4	1	4	1	3	1	3	1	1	4	0	2	0	6	2	1	0	3	0	4	3	2	3	4	2	4	2	5	0	3	1	1	0	2	1	2	0	3	1	1	3	1	3	1	1	0	1	3	1	2	1	1	5	1	3	2	1	0	1	1	1	3	1	4	4	0	1	2	2	4	1	2	5	1	1	2	1	3	0	0	1	1	1	3	3	0	3	4	3	2	1	0	1	1	3	2	1	2	2	4	0	1	1	1	2	2	0	2	1	1	1	0	1	1	3	1	1	1	0	0	1	0	0	1	0	0	1	3	2	1	0	1	1	1	2	0	2	0	2	1	1	0	2	3	3	1	1	0	2	0	1	1	0	0	1	2	1	0	2	3	1	1	1	0	2	0	1	1	0	2	0	0	2	2	2	1	0	0	1	0	2	2	1	1	2	1	0	1	0	1	0	0	2	1	1	1	0	2	3	1	1	0	1	0	0	1	1	3	3	0	1	1	2	1	0	1	1	0	0	4	1	1	0	1	1	1	4	0	2	1	1	0	1	1	1	1	2	0	2	1	0	0	1	1	2	3	0	5	0	0	3	3	0	2	2	1	0	0	1	1	1	1	1	1	2	0	1	1	0	1	0	1	1	0	1	1	3	2	0	0	0	1	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	2	0	3	1	0	3	2	2	1	1	4	0	1	1	0	1	1	2	1	0	2	0	0	5	3	2	1	0	0	2	1	0	0	0	1	0	0	1	2	2	1	2	1	1	3	2	0	1	0	3	0	1	0	2	0	1	3	1	0	0	0	1	0	1	0	1	1	2	0	0	2	1	0	2	1	1	1	2	2	0	0	1	0	0	1	2	2	1	2	0	0	3	0	0	0	2	1	1	1	1	0	0	2	0	1	1	1	0	0	1	0	2	3	3	0	2	1	0	0	0	2	1	0	0	1	0	2	3	0	0	0	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	1	0	1	2	0	0	1	1	0	1	0	1	2	1	2	0	3	0	0	1	1	0	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	4	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	2	1	2	2	0	0	2	1	1	0	0	1	2	1	1	0	0	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	2	0	1	1	0	2	1	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1
345	1	1900	40845	351	0	107	672	845	968	810	717	599	510	419	365	301	288	241	230	197	170	162	130	136	108	86	89	78	74	63	63	70	76	58	60	60	75	54	60	66	35	30	36	37	40	20	25	38	24	33	25	24	18	17	20	18	16	22	16	21	15	13	20	10	11	16	13	16	11	9	7	13	9	16	10	15	21	8	14	11	8	11	7	10	8	8	7	5	10	5	5	8	8	4	5	5	10	4	3	7	4	5	2	7	8	6	5	6	1	3	4	6	4	2	5	3	9	3	6	3	6	1	3	2	1	4	4	2	4	3	2	6	2	4	6	6	5	2	3	2	0	1	4	3	3	1	3	2	2	2	3	3	3	2	2	4	4	3	3	1	3	0	2	2	2	1	1	1	2	2	4	4	4	1	4	3	4	2	1	4	4	1	5	2	3	1	3	1	3	2	1	2	4	2	2	1	1	3	3	4	5	0	2	2	0	2	1	2	1	3	3	1	2	2	1	1	0	0	1	2	1	1	2	0	3	1	0	1	2	2	1	0	1	0	1	3	5	2	2	2	0	0	1	2	0	1	1	2	1	1	1	4	1	2	3	0	4	1	2	0	4	3	2	1	0	3	1	3	1	1	1	1	2	1	1	2	0	1	1	0	0	2	2	0	1	1	4	2	1	0	3	1	1	2	2	0	0	1	3	3	2	1	3	2	1	1	3	1	1	0	5	0	1	2	0	4	0	1	0	1	2	2	0	0	0	1	0	2	5	1	2	2	2	0	1	1	1	1	0	1	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	3	1	1	0	3	0	0	0	2	2	0	0	1	2	2	0	1	0	0	2	1	4	2	1	1	1	1	2	0	0	2	3	0	1	2	1	0	4	0	0	0	1	1	1	1	2	1	0	0	0	1	1	0	0	1	2	1	1	0	1	1	1	3	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	0	3	0	0	1	2	1	0	0	0	3	0	0	2	0	2	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	1	1	3	1	1	1	0	0	0	1	0	2	3	1	0	0	0	1	0	0	0	1	0	2	3	0	2	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	3	1	0	0	0	0	2	2	1	4	0	1	1	0	0	0	0	0	1	0	1	2	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	2	0	0	1	0	1	0	1	0	2	1	2	0	1	1	0	0	0	1	0	1	1	2	0	0	1	0	0	3	1	1	1	3	2	0	0	0	0	1	1	0	0	0	2	1	1	1	2	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	2	0	1	0	2	2	0	0	0	0	0	1	2	0	2	0	1	0	2	1	2	0	0	1	1	0	1	0	1	1	0	1	1	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	1	1	1	0	2	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	40968	350	2	90	577	815	871	775	685	535	475	368	293	282	226	236	188	167	165	143	134	122	120	112	110	89	81	75	72	62	60	55	69	49	57	59	55	56	40	59	33	43	52	37	36	34	40	35	29	34	17	23	27	29	22	24	21	15	17	11	12	10	19	13	17	15	12	15	14	13	17	11	8	9	8	14	13	11	11	13	17	10	7	6	10	9	5	8	4	6	13	9	5	8	5	2	12	7	7	8	8	7	6	8	3	8	4	6	5	6	1	4	2	4	5	3	6	3	4	6	2	3	3	7	1	5	4	4	8	2	2	6	2	2	2	2	2	5	3	3	8	5	7	3	4	5	3	2	1	2	2	4	3	1	2	4	0	5	0	3	3	4	1	3	3	6	2	2	2	7	2	4	1	2	3	0	3	3	2	4	5	1	1	3	4	3	1	4	1	1	5	2	3	2	3	4	5	4	3	3	3	3	4	3	2	0	4	0	1	3	4	2	2	3	5	3	1	2	2	3	1	3	2	1	2	5	3	1	1	2	3	1	1	2	2	0	1	0	3	0	2	2	1	1	1	0	1	1	4	1	0	2	1	2	3	1	1	1	2	2	4	3	1	4	1	3	0	3	0	2	0	0	2	2	1	4	1	1	3	0	1	2	1	4	1	4	1	1	2	2	1	2	0	0	3	0	0	3	2	0	3	1	1	1	3	1	1	3	1	0	3	0	1	0	3	0	0	4	0	1	0	1	0	1	2	1	0	0	5	3	2	2	3	0	2	0	3	1	1	1	2	3	4	2	1	0	1	0	2	1	3	3	0	1	0	1	2	1	0	0	1	0	0	1	0	2	1	1	0	1	1	0	0	1	1	1	4	1	2	2	0	1	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	1	0	0	0	2	0	2	1	1	1	0	2	1	2	3	0	1	0	0	1	1	0	0	0	1	3	2	1	2	0	2	2	0	1	0	3	2	1	1	1	1	2	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	3	1	2	0	0	0	2	0	1	0	0	0	1	0	3	0	1	1	1	0	0	2	1	1	0	5	0	1	3	0	0	2	1	3	1	2	0	1	0	0	0	1	0	0	0	2	2	2	1	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	3	0	0	1	0	0	0	1	0	0	1	1	2	1	3	0	2	0	1	1	0	1	0	2	0	1	0	0	0	0	2	0	2	0	0	1	1	0	2	1	1	1	0	2	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	2	0	1	0	2	0	1	0	1	3	1	0	1	2	0	4	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	1	0	2	1	0	2	2	0	0	1	0	0	0	1	3	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0
345	3	3500	41092	354	4	79	574	894	918	757	700	541	476	426	360	319	296	284	259	218	194	177	156	139	121	87	86	92	85	82	79	75	71	67	61	48	59	56	46	45	54	35	37	40	38	22	41	38	33	32	32	37	23	25	26	31	24	24	16	25	19	21	15	23	18	17	12	20	22	11	16	10	15	18	15	16	15	16	10	12	15	11	9	8	12	8	10	7	9	8	12	11	8	4	7	4	5	5	10	7	9	6	7	7	5	9	6	6	5	10	9	6	2	6	8	3	5	4	5	3	2	7	6	2	4	3	4	5	5	3	3	1	4	3	3	5	5	7	3	1	7	6	5	2	4	4	2	3	2	6	8	7	2	1	4	3	2	2	2	3	4	3	1	2	3	3	7	4	2	1	2	5	6	4	1	3	2	2	3	4	2	2	0	2	2	6	2	3	1	2	0	3	3	3	0	3	4	1	2	1	3	0	2	4	2	3	2	3	1	2	3	4	5	0	0	4	1	5	2	1	0	0	1	1	0	4	5	3	2	2	3	3	1	4	2	0	1	1	1	1	1	0	0	1	1	1	3	3	3	3	0	1	1	0	2	3	3	1	2	2	1	3	1	2	1	0	1	1	1	2	0	1	1	1	0	2	1	1	1	0	1	0	2	1	0	1	3	2	1	0	1	2	2	3	1	1	0	0	2	4	1	1	4	2	0	1	0	0	1	0	0	0	1	3	0	1	0	1	1	1	4	1	2	2	2	2	0	1	2	1	1	3	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	1	1	1	2	3	1	1	2	0	1	3	2	1	2	0	0	3	1	5	2	2	2	1	1	3	2	2	1	0	2	1	0	1	0	1	0	2	0	2	2	1	1	2	2	0	0	1	0	3	1	2	1	0	1	3	1	1	0	1	2	3	2	1	0	2	4	0	1	1	0	1	0	1	1	2	4	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	3	2	0	0	1	0	1	1	2	0	1	1	1	0	1	3	1	0	2	1	0	2	2	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	2	2	0	0	0	2	1	2	0	1	0	2	1	1	3	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	1	2	1	1	1	0	0	0	1	1	0	1	0	1	2	1	1	1	1	0	1	0	1	1	0	1	0	2	1	2	1	1	1	0	1	1	1	1	2	0	0	0	0	1	1	1	1	1	2	0	0	0	0	2	0	1	1	0	1	1	0	0	2	0	1	1	1	1	0	1	2	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	2	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	1	2	1	1	0	0	2	1	0	0	0	0	0	0	1	1	1	2	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	3	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	3	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	1	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	3	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2
345	0	2700	41215	348	2	68	548	884	1052	936	853	722	664	574	557	425	430	401	348	316	289	273	248	202	170	135	138	98	104	101	82	82	79	77	62	61	65	62	56	54	47	44	52	47	56	39	35	54	48	38	32	31	26	23	35	21	21	24	21	28	25	26	18	19	22	22	26	19	17	18	22	13	16	15	15	18	12	16	9	14	10	13	20	9	13	10	9	10	7	10	11	13	10	7	10	8	12	12	4	13	11	8	8	7	7	5	8	8	3	9	9	13	9	6	7	7	7	5	6	3	6	11	6	5	4	6	5	3	6	4	5	7	4	8	5	8	8	7	5	3	6	1	5	5	5	1	6	3	4	2	3	6	4	7	3	5	4	2	4	6	3	1	3	5	3	2	3	5	3	2	4	3	7	4	5	3	1	3	2	2	1	4	6	0	2	7	5	4	6	5	2	2	2	3	2	2	2	3	4	4	1	0	4	4	1	1	3	3	3	8	2	2	2	3	0	4	2	3	4	2	5	1	2	4	4	1	1	1	4	1	2	2	1	3	3	2	3	2	1	2	3	0	1	4	1	2	3	3	4	2	4	4	1	4	4	4	3	2	6	2	5	2	3	3	1	1	4	2	3	5	2	3	3	1	0	1	1	1	6	1	1	1	3	2	1	2	0	1	3	2	2	2	2	2	2	1	1	3	2	0	1	1	0	2	0	3	4	1	2	0	1	2	1	2	3	1	0	2	0	7	2	1	2	1	3	4	3	0	1	2	3	1	2	1	1	1	3	1	1	3	3	1	1	0	2	1	1	1	0	4	3	2	0	2	1	0	2	3	3	1	1	0	0	2	0	0	0	0	1	3	1	3	2	2	3	1	1	1	0	2	1	2	1	0	2	3	1	1	2	1	1	0	1	2	0	1	1	0	0	0	4	1	0	1	3	1	1	3	0	5	4	0	1	2	2	0	2	0	2	0	0	2	0	1	1	4	1	1	0	1	0	2	1	2	1	2	1	2	2	0	0	1	1	1	1	0	1	0	0	2	1	1	1	1	0	0	1	1	2	0	0	1	0	2	1	1	1	1	2	0	0	2	0	0	2	2	0	3	2	1	0	0	0	1	0	1	1	1	1	0	0	1	0	2	0	3	0	3	0	0	2	0	0	2	2	0	0	1	0	1	1	2	2	1	0	0	2	3	1	0	1	0	1	1	0	0	2	1	2	0	1	2	2	0	1	1	1	0	2	1	1	1	1	2	1	4	1	0	0	2	1	2	1	1	0	2	1	0	1	3	1	0	2	1	1	2	1	0	2	1	0	0	4	2	0	0	1	0	5	1	0	1	1	2	3	1	0	1	4	0	2	2	1	1	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	4	0	0	2	1	4	0	1	0	0	1	0	0	0	3	2	1	1	2	1	2	0	1	0	3	0	2	0	0	2	1	2	2	0	1	1	1	0	1	1	1	1	0	0	1	0	2	0	2	1	0	0	0	1	0	0	1	2	0	0	1	1	1	1	1	0	0	0	1	0	2	4	0	0	0	0	1	1	1	0	0	0	1	2	0	2	0	1	0	1	2	0	1	1	0	0	0	0	2	0	4	1	2	0	0	1	0	2	1	1	0	2	1	0	0	0	1	2	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	2	1	1	0	1	1	0	0	0	0	0	0	0	2	1	1	1	2	1	2	2	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	2	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	2	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	2	1	0	1	2	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	3	0	0	1	0	0	0	0	3	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	3	0	0	0	0	2	1	1	0	1	2	1	0	2	0	0	1	0	1	1	1	0	0	0	0
345	1	1900	41338	346	0	109	674	849	856	699	559	489	387	351	311	227	239	210	233	192	209	184	152	139	128	115	121	89	68	46	51	66	55	48	38	38	32	29	35	38	32	33	25	16	27	29	27	25	29	19	13	9	22	11	19	14	12	8	11	11	13	21	18	13	9	10	13	10	12	7	5	10	10	10	5	12	9	5	7	9	13	8	6	6	10	4	5	6	1	8	6	6	5	7	7	5	9	3	2	3	6	7	5	2	2	7	9	5	5	4	6	3	5	2	3	3	4	7	3	3	3	2	6	1	1	4	2	0	4	4	2	2	2	0	7	6	5	3	2	4	1	1	2	1	1	3	3	0	2	1	1	1	2	4	2	4	2	0	4	3	1	1	3	3	1	1	0	3	1	2	3	1	2	1	4	1	2	3	4	0	0	1	2	3	0	3	1	3	1	1	1	3	0	3	3	3	1	1	1	0	3	0	1	2	1	1	1	3	1	2	0	0	0	0	4	0	2	2	0	2	1	0	3	1	1	1	2	1	4	3	3	1	3	0	2	1	1	2	1	2	3	0	4	0	1	1	3	1	1	1	2	1	1	0	2	0	2	1	1	2	0	1	0	1	1	1	0	1	1	1	2	1	1	0	0	4	0	2	0	0	0	1	2	0	0	1	1	0	1	0	1	2	0	1	0	1	0	3	3	1	3	0	1	2	0	2	0	1	1	1	0	0	0	0	3	0	1	1	0	0	2	0	2	4	0	2	1	0	2	1	1	0	4	1	0	0	0	1	0	2	1	1	1	0	2	1	4	1	0	0	2	0	1	2	1	1	1	2	0	2	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	1	1	1	0	0	0	3	1	1	0	1	3	2	0	1	1	0	0	3	0	1	1	1	1	0	3	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	2	1	1	2	2	0	3	1	1	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	2	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	2	0	0	1	0	2	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	3	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	3	2	0	0	1	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	2	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2
345	2	2100	41461	347	1	89	549	740	762	624	532	470	393	315	290	246	214	186	168	198	145	146	140	127	102	118	129	110	132	98	77	78	59	46	38	47	35	39	40	33	39	29	23	34	30	26	20	21	17	19	17	20	25	21	25	15	8	20	16	17	8	7	11	16	11	13	12	12	14	9	13	9	10	9	8	9	7	15	10	11	16	10	7	8	7	11	9	3	10	12	8	3	4	10	8	6	7	5	3	6	5	4	12	4	5	1	6	3	6	8	6	3	5	2	2	6	7	3	0	3	4	1	2	3	0	6	6	4	6	2	2	6	2	6	3	1	2	1	3	4	5	4	5	5	2	1	2	0	2	2	6	6	6	3	2	0	2	3	3	6	4	2	3	2	3	2	3	2	1	3	4	2	0	2	2	2	3	4	2	1	1	1	2	5	2	2	3	4	1	2	1	2	3	1	3	1	2	2	1	1	1	1	1	3	1	1	1	3	3	1	1	1	2	3	0	0	0	3	5	2	1	2	1	1	1	1	0	1	1	2	2	1	4	0	1	4	0	3	0	3	2	0	0	2	0	2	2	3	0	0	2	1	1	0	2	1	1	3	1	3	1	2	2	3	1	1	1	1	2	2	1	5	2	2	1	2	3	2	0	0	0	1	4	0	0	0	0	4	3	1	0	1	1	1	2	0	1	0	2	1	0	2	0	1	0	0	0	1	0	2	1	2	1	0	1	0	1	1	1	1	1	2	1	0	2	1	1	2	0	1	2	2	0	2	2	1	0	1	0	2	0	2	2	1	1	1	1	2	0	0	3	2	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	2	1	2	3	1	0	0	2	2	0	1	0	1	0	0	1	4	0	0	2	2	2	1	0	0	1	4	1	2	0	0	0	2	0	0	0	0	0	1	2	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	1	0	2	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	3	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	2	0	0	0	1	2	1	2	1	0	2	1	1	1	1	0	0	0	0	2	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	2	0	2	0	1	0	2	0	1	0	0	2	0	0	0	0	1	0	4	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	1	1	0	0	1	0	3	0	0	3	0	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	3	0	4	0	0	0	0	0	0	0	1	0	3	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	2	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	2	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0
345	3	3500	41585	349	0	62	485	621	621	530	466	377	324	271	284	214	212	173	177	164	120	138	132	129	120	105	109	112	90	109	108	105	125	89	82	73	66	63	47	41	42	50	46	32	39	15	35	31	23	24	24	19	19	16	26	20	21	22	10	13	23	13	11	19	14	10	20	13	7	11	17	11	6	14	15	7	8	11	12	12	6	12	10	13	9	8	8	9	7	6	9	7	10	10	9	9	6	7	8	5	5	10	6	10	2	7	3	6	8	4	3	2	3	7	4	6	2	1	7	3	1	6	4	4	7	6	4	6	7	5	2	5	7	4	1	7	2	2	4	2	1	5	3	1	2	1	4	2	4	0	4	4	2	5	3	6	2	3	0	2	4	3	3	2	1	3	0	0	2	3	1	3	2	3	2	1	1	2	3	3	1	3	3	3	1	1	2	3	4	2	2	0	3	1	5	0	5	3	4	1	3	4	1	1	1	2	0	5	2	2	1	5	4	3	2	4	2	1	2	3	2	1	0	0	2	2	1	2	3	3	1	3	3	2	2	1	2	1	1	2	2	4	2	1	3	1	2	1	2	3	2	0	2	1	1	4	2	3	2	1	0	2	2	2	2	5	2	0	1	0	1	0	1	1	1	3	1	3	0	2	2	1	6	1	0	1	1	2	1	2	1	3	2	3	0	1	0	2	1	3	4	2	0	1	1	0	1	3	0	1	2	4	4	3	1	3	3	0	1	2	1	1	2	0	2	0	1	2	1	1	2	2	1	1	2	0	1	0	4	1	0	2	2	1	0	1	2	2	2	1	1	0	0	2	1	0	0	0	3	2	1	0	1	2	0	2	0	2	0	0	1	0	0	3	2	4	3	2	2	1	1	2	0	3	0	1	1	0	1	1	1	0	0	0	2	1	1	0	0	0	2	1	3	1	2	0	0	2	0	3	2	2	2	0	2	2	0	0	2	1	2	0	0	1	0	1	4	1	0	0	0	1	0	0	0	2	1	1	1	1	2	0	0	0	1	1	0	2	1	0	1	1	0	0	1	3	4	0	2	1	1	0	1	4	0	1	2	2	2	0	2	0	0	0	0	3	1	0	1	2	1	1	0	0	1	1	2	0	2	0	0	4	0	2	1	0	0	2	1	0	2	1	0	0	0	1	0	1	0	1	1	0	3	1	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	1	0	1	3	0	0	1	2	3	1	2	0	2	1	2	0	0	2	1	1	1	1	1	0	1	0	1	0	0	0	2	0	1	2	0	0	0	2	0	0	1	1	1	1	1	0	1	2	3	0	0	0	2	0	0	1	2	0	2	0	1	1	1	1	0	0	1	1	0	0	1	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	2	2	0	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	2	0	1	0	0	1	2	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	2	1	1	1	0	2	0	0	0	1	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	3	2	0	0	2	1	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0
