345	0	2700	99506	350	0	491	967	678	736	507	442	443	637	388	357	361	323	380	402	429	331	299	214	150	155	161	129	233	268	168	106	63	73	74	78	57	77	70	69	65	70	56	60	36	46	45	50	44	31	31	42	35	31	25	33	25	27	25	20	23	22	30	30	20	27	20	17	29	28	14	19	10	24	25	18	18	17	15	11	12	17	20	14	17	11	13	12	9	13	12	13	10	12	10	10	9	6	8	6	14	14	11	6	9	12	9	10	9	9	6	5	13	11	7	12	12	6	4	11	8	9	6	12	13	7	10	7	6	10	5	7	4	3	4	10	5	3	12	5	8	6	8	7	8	4	5	3	5	5	6	6	4	4	1	11	6	4	5	5	6	3	2	7	1	7	6	3	7	8	3	2	4	4	5	2	2	5	8	10	5	3	7	3	9	3	5	5	2	6	7	8	5	3	5	4	3	2	4	4	0	2	5	4	6	4	3	7	4	2	4	8	7	5	2	3	4	1	1	4	4	2	2	3	4	4	6	1	2	2	2	6	2	4	5	4	2	4	7	3	1	3	2	4	4	2	3	3	1	3	4	3	1	2	5	1	2	9	2	1	2	4	4	4	6	4	3	2	1	4	1	3	4	2	3	3	4	3	3	2	4	2	2	7	1	3	4	3	2	4	1	3	2	2	3	2	2	3	3	0	4	0	4	3	1	1	2	2	1	0	0	2	3	0	3	0	2	1	3	1	0	2	2	2	5	3	6	1	2	1	3	3	2	4	3	2	3	0	1	0	1	1	1	2	6	2	3	0	0	1	3	2	3	1	4	2	0	3	0	0	0	2	1	3	0	3	3	2	1	4	1	2	2	3	3	1	1	2	3	1	3	1	3	3	5	0	6	1	0	1	0	3	3	0	3	3	1	4	2	3	2	6	4	2	1	0	0	3	0	2	2	1	0	1	0	3	1	0	3	0	2	5	2	2	0	2	2	1	1	2	0	2	1	1	1	1	1	1	1	2	3	1	1	1	1	1	1	3	2	2	4	3	1	1	3	1	2	1	4	1	1	1	1	1	0	2	2	4	1	1	1	2	0	0	2	2	2	2	3	2	1	1	1	0	1	1	3	3	1	2	0	1	1	2	2	0	2	0	1	0	0	3	2	2	1	3	2	1	0	0	2	0	0	2	1	0	2	1	2	0	0	1	3	1	1	2	0	1	1	1	0	1	4	0	0	0	0	0	0	0	2	0	0	1	3	0	0	4	0	2	1	2	2	1	1	1	1	0	0	0	0	0	2	2	0	4	3	1	1	1	1	0	2	1	1	1	2	2	0	0	1	1	0	2	0	0	1	1	2	2	1	2	1	0	1	2	1	0	3	1	0	1	0	3	0	0	0	2	2	1	1	0	1	0	1	1	1	0	0	1	1	0	1	2	2	0	1	1	1	0	2	2	2	0	1	1	1	1	1	2	0	1	1	1	1	1	2	0	4	1	2	0	0	2	2	2	1	1	1	2	0	0	1	1	1	0	0	0	1	1	2	0	0	0	0	1	0	0	2	1	2	1	1	0	2	1	0	1	0	0	1	0	3	2	2	1	0	3	0	2	0	3	2	0	3	1	0	0	2	1	1	2	0	0	0	0	1	2	0	0	1	0	1	0	0	2	0	1	2	0	1	0	1	0	1	0	0	0	0	3	1	0	0	1	2	0	0	2	1	2	0	1	1	3	0	3	3	0	0	3	1	0	0	0	1	0	2	1	0	1	1	1	3	0	1	0	1	1	1	3	2	1	0	0	0	0	1	2	3	0	0	1	2	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	2	1	0	0	1	0	1	1	0	1	2	2	0	0	2	1	0	1	1	1	1	0	2	0	1	1	1	0	1	0	2	2	1	0	1	0	4	1	1	1	0	2	2	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	3	0	0	1	0	0	0	0	2	1	1	0	1	0	2	0	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	1	1	1	1	1	1	0	0	1	0	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	2	2	1	0	2	1	0	0	0	1	2	2	0	0	0	0	0	0	0
345	1	1900	99629	357	0	128	652	505	432	298	291	239	200	215	157	159	151	135	151	129	96	95	71	71	74	59	61	65	72	72	45	37	45	34	20	34	27	32	34	38	23	12	26	20	21	24	17	15	17	14	14	13	14	12	11	12	11	15	17	8	17	13	11	11	11	10	6	11	13	6	9	4	5	3	7	7	8	8	4	4	6	10	9	11	5	6	5	7	3	5	3	1	4	5	3	4	7	6	6	7	2	7	3	3	3	3	8	5	7	3	4	3	4	5	9	5	6	4	3	5	6	3	3	4	4	2	2	1	5	4	2	2	6	5	3	3	1	1	1	3	2	4	4	1	3	2	1	1	0	2	3	3	3	2	1	0	4	3	2	3	3	1	6	2	1	1	3	2	0	1	3	2	2	0	0	4	3	0	2	1	2	1	0	1	3	3	1	2	3	2	1	2	2	3	0	6	4	0	1	0	1	1	3	0	2	2	1	1	5	1	0	2	4	0	0	3	1	3	0	1	1	1	0	1	3	1	2	3	1	3	2	1	2	1	3	0	2	0	2	2	1	1	1	1	0	0	0	0	2	1	1	1	2	1	1	1	0	0	2	2	1	2	0	3	0	0	3	3	2	0	0	1	1	1	1	1	1	2	1	2	2	0	6	1	1	1	3	0	0	0	1	2	1	2	1	1	0	0	2	0	1	0	0	0	2	0	0	1	0	1	1	3	2	1	1	0	2	0	1	1	2	2	3	0	4	0	0	0	0	0	3	1	0	0	1	2	0	1	0	0	3	2	1	0	2	2	0	0	1	0	0	3	0	0	2	0	2	0	0	0	0	1	3	1	0	2	2	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	2	1	1	1	0	0	0	3	0	0	1	1	0	0	0	1	2	1	4	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	3	3	0	0	1	0	2	1	0	0	0	0	0	1	0	0	3	2	0	0	1	1	1	2	2	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	1	2	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	3	0	2	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	4	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	99752	352	0	153	570	458	512	526	393	298	299	195	219	201	197	176	178	158	160	184	144	158	114	93	72	92	125	85	40	53	47	45	49	49	36	43	34	38	35	29	31	32	30	30	20	28	27	21	31	18	15	15	14	21	28	23	17	18	18	25	11	16	7	11	16	10	16	10	7	20	14	11	4	13	12	8	7	6	11	10	10	5	9	7	10	12	9	10	7	8	8	5	7	7	7	8	3	3	6	7	7	8	8	4	3	12	5	2	11	8	4	5	3	2	8	5	5	2	9	5	6	3	3	3	5	3	3	4	6	1	4	3	4	4	4	5	3	3	4	6	4	2	2	2	0	5	2	5	8	1	4	2	5	4	4	3	4	4	1	3	4	3	3	1	4	5	2	1	3	9	5	2	1	3	2	4	3	5	2	1	1	1	3	1	3	1	3	4	0	2	2	3	4	5	0	5	3	2	2	4	4	2	3	4	2	1	3	1	1	1	4	1	4	4	3	3	3	1	1	3	2	2	3	1	2	2	3	5	1	3	0	1	0	2	1	6	2	4	4	2	0	2	2	3	0	2	1	2	3	1	2	1	0	4	3	0	3	1	1	1	4	2	0	2	3	2	2	1	3	4	0	2	1	1	3	2	0	0	2	0	2	2	1	1	3	0	0	0	0	3	1	4	2	0	0	1	2	0	1	0	0	0	0	1	4	1	0	1	4	0	1	1	0	1	1	0	0	0	1	1	1	1	1	2	1	2	0	1	0	1	2	4	0	2	1	1	3	1	2	0	0	0	1	0	0	0	0	3	1	5	2	0	0	1	0	0	1	1	0	1	3	2	2	0	0	1	1	2	1	0	2	3	2	0	0	0	1	0	1	2	0	0	0	1	0	0	2	0	0	0	1	1	2	3	1	3	1	1	1	0	1	2	0	1	2	0	0	0	2	1	3	3	1	0	1	1	0	2	1	2	0	0	2	1	4	1	1	2	0	1	2	1	2	1	0	1	0	0	1	3	1	0	1	1	0	5	1	0	1	0	0	2	0	1	2	1	0	4	0	3	0	0	1	0	1	1	1	0	1	1	1	0	0	3	0	1	0	1	3	2	1	2	3	1	1	1	1	2	0	1	1	0	1	1	0	0	1	0	0	1	3	1	0	0	2	0	0	0	3	1	3	0	1	0	0	1	1	0	1	2	2	1	1	2	1	0	1	0	1	0	0	0	2	2	0	2	0	0	1	0	0	0	0	1	0	0	1	2	3	0	0	0	1	0	0	1	2	1	0	0	2	0	2	0	1	0	1	0	0	0	0	2	1	2	0	0	2	0	1	2	1	0	0	0	1	0	1	0	2	0	1	0	1	1	2	2	0	0	1	0	0	1	0	0	2	2	1	0	1	0	0	1	0	0	1	0	0	0	0	3	0	4	0	1	1	1	2	1	0	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	3	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	0	3	0	1	0	0	2	1	2	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	2	0	0	1	0	1	1	2	2	0	1	0	1	2	0	1	0	1	1	1	0	1	0	0	2	2	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	3	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	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	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	2	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0
345	3	3500	99876	354	0	256	519	639	617	466	522	477	524	355	245	224	202	224	210	187	203	217	201	207	186	130	98	133	207	131	66	47	63	55	60	57	49	37	42	41	47	39	35	38	35	37	34	34	25	19	17	18	14	26	24	24	18	18	16	19	13	18	17	22	14	11	18	13	16	14	13	10	15	17	8	18	13	15	16	8	11	11	8	9	7	11	6	11	8	7	11	6	8	9	5	10	10	8	13	6	14	4	8	5	3	11	4	7	5	5	6	8	8	4	4	4	6	8	5	7	8	2	3	4	4	4	6	2	5	5	4	6	5	8	4	4	3	6	4	5	3	3	2	6	3	3	2	8	3	3	4	4	3	5	1	2	7	1	5	3	8	5	6	1	1	5	5	2	4	1	2	2	2	2	4	6	4	3	8	4	3	4	8	4	0	1	3	3	4	3	3	6	4	4	2	1	5	3	2	3	2	4	2	4	0	4	4	1	2	2	3	5	1	0	2	2	2	3	4	1	1	1	2	3	3	7	2	2	2	1	2	3	2	3	0	3	0	2	1	2	0	3	2	1	3	1	2	2	2	4	1	3	2	2	2	4	0	2	0	3	2	2	2	1	1	0	3	2	4	1	0	3	2	2	4	1	3	1	0	3	2	2	1	3	1	3	0	3	1	2	3	3	0	2	1	4	3	1	2	3	1	4	3	0	0	0	1	1	2	0	0	1	1	1	1	1	0	0	1	1	1	0	2	1	0	3	1	2	2	1	3	2	1	0	2	2	0	0	2	1	0	0	0	3	1	0	2	2	1	2	1	0	2	1	0	1	4	0	3	0	1	1	2	1	2	1	0	4	2	0	1	0	1	0	5	0	1	2	1	0	1	1	2	1	4	5	2	1	6	1	4	1	2	3	0	2	2	2	2	0	5	1	3	2	0	4	1	0	3	1	0	0	1	2	1	2	1	2	1	0	2	1	2	1	3	0	2	3	1	2	2	0	0	1	3	1	3	1	1	0	0	1	1	1	1	4	2	0	1	1	2	1	2	1	1	0	0	1	0	2	3	1	1	1	0	0	2	0	2	0	1	3	1	1	0	1	0	1	1	1	2	1	1	0	0	5	1	1	1	1	2	2	2	0	1	2	0	0	0	1	3	1	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	2	2	0	3	0	0	0	0	0	0	0	2	2	0	1	1	2	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	2	1	2	1	0	0	0	1	0	2	0	1	0	0	0	0	0	3	1	0	2	0	1	2	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	1	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	1	2	0	0	1	1	0	0	1	1	2	0	1	0	2	1	1	2	2	0	1	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	3	0	1	1	0	1	0	0	1	0	1	1	0	0	2	0	3	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	2	1	0	2	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	2	0	1	2	0	1	0	0	0	3	1	2	0	0	2	2	1	0	0	2	2	0	0	0	2	0	0	3	1	2	2	2	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	2	0	2	0	0	0	0	1	0	0	1	3	0	1	1	0	2	1	0	0	0	1	0	0	0	0	2	3	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	1	1	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	1	2	0	2	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	0	2700	99999	352	0	162	495	734	939	752	593	523	560	521	790	986	712	411	266	259	296	347	356	325	300	227	126	158	227	167	78	72	75	66	72	66	53	48	58	59	45	55	46	46	50	41	39	41	39	29	44	36	27	36	26	26	24	26	25	23	18	31	25	20	30	20	15	21	25	18	19	11	13	12	12	31	13	11	12	19	15	11	13	17	9	12	13	9	12	19	7	5	12	10	16	5	13	9	9	14	10	18	10	13	3	8	11	6	11	7	8	6	8	7	12	13	10	11	7	7	8	8	6	5	3	7	4	9	0	5	6	10	13	8	10	10	4	11	7	5	5	2	6	8	5	7	6	5	7	4	4	6	4	4	6	6	7	6	6	7	2	7	6	5	6	5	7	5	5	8	7	1	3	4	6	7	6	5	6	7	4	4	7	8	6	7	4	2	3	3	1	3	3	3	6	2	4	7	4	3	8	3	3	4	4	5	6	6	6	5	1	2	2	3	2	2	3	1	1	2	2	2	2	2	7	5	4	2	1	4	3	4	0	1	2	6	4	5	0	2	1	3	2	5	6	8	2	0	5	4	2	2	1	2	1	2	3	3	6	4	2	3	2	2	3	4	3	5	4	3	3	4	3	5	4	1	3	4	1	1	3	2	2	0	2	2	2	1	4	3	5	0	1	0	2	3	4	3	2	3	2	6	2	3	4	0	4	1	1	5	1	1	3	1	1	1	1	2	0	2	2	0	2	4	1	1	2	2	3	4	1	4	6	2	5	3	0	2	1	2	1	2	0	2	1	1	0	1	0	2	2	1	3	2	1	0	4	0	1	2	4	0	4	5	0	2	1	2	1	1	1	4	1	2	1	1	2	2	1	2	1	2	0	4	0	1	0	2	3	2	3	4	1	0	2	1	2	2	1	2	1	4	2	2	0	3	1	1	0	2	1	0	0	2	2	1	4	1	2	2	2	0	0	1	0	3	6	3	3	2	0	0	0	2	1	1	1	1	3	3	2	3	3	3	1	0	3	0	2	3	1	3	3	0	2	3	2	3	3	2	3	1	2	1	2	2	1	0	0	4	2	1	2	2	0	1	0	1	3	1	0	1	3	1	0	1	1	3	2	2	1	0	0	1	1	2	1	2	2	1	3	1	2	1	1	1	0	2	2	0	3	1	0	1	2	1	1	1	3	1	0	2	1	1	2	1	1	1	1	0	1	0	0	0	0	2	1	0	1	0	2	1	0	0	1	0	1	0	2	0	1	0	0	2	1	0	4	2	0	1	0	2	0	1	0	1	0	1	0	0	2	0	2	2	1	1	2	0	0	0	4	2	1	1	0	2	1	0	0	2	1	2	0	2	1	2	1	0	1	0	1	1	1	0	3	0	2	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	2	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	2	0	1	2	1	0	2	0	1	1	3	1	1	0	0	0	1	2	1	0	0	1	0	1	1	0	0	1	1	4	1	0	0	1	2	0	0	3	1	0	0	1	0	2	1	0	1	3	0	0	0	1	2	1	1	1	1	0	2	2	3	0	2	0	0	1	1	0	2	2	4	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	0	2	1	1	1	1	2	0	1	1	2	0	2	3	0	2	0	0	0	2	1	2	0	1	0	0	0	1	0	1	1	1	1	2	0	2	0	1	0	0	0	2	2	1	1	0	2	1	1	1	2	1	0	1	1	0	0	2	1	2	1	0	1	0	0	0	1	1	1	0	2	2	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	2	1	2	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	2	1	1	0	1	1	0	3	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	0	1	2	1	0	0	0	0	2	3	2	0	3	0	0	1	3	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	3	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	3	1	1	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	0	0	1
345	1	1900	100122	351	0	146	541	481	542	410	390	346	348	259	174	156	126	129	120	94	106	99	108	76	82	68	68	59	65	54	46	45	32	35	26	28	37	31	22	22	29	22	24	17	14	20	15	18	14	18	19	15	13	16	13	15	12	11	12	12	9	7	9	5	14	11	6	5	9	9	8	9	5	8	9	7	4	9	7	7	11	3	7	9	4	4	5	6	7	8	8	9	4	4	2	3	4	1	1	2	3	6	7	8	4	5	2	0	4	3	3	3	3	1	3	5	2	1	0	2	1	6	3	2	2	5	1	3	1	10	3	4	5	4	1	4	4	1	3	0	2	2	2	2	3	2	2	2	4	2	1	2	5	2	2	1	5	4	5	5	1	0	2	1	2	1	1	4	0	1	3	2	1	1	5	4	2	0	1	1	1	2	4	1	3	3	1	0	3	0	0	2	2	0	2	1	3	2	1	1	3	3	0	0	1	1	1	1	1	3	2	3	4	4	1	4	0	2	2	5	1	1	1	1	2	2	0	2	3	3	3	0	0	2	1	2	0	1	2	1	0	0	2	0	0	2	2	1	1	0	0	2	1	0	1	1	1	1	1	1	2	4	0	0	2	1	0	1	1	0	2	1	5	0	1	1	0	1	0	1	0	4	1	0	4	0	2	0	2	2	3	1	0	1	2	0	4	1	1	1	0	0	2	3	0	2	5	0	0	1	2	1	0	1	1	0	1	1	2	0	0	1	2	0	0	0	2	1	0	0	0	3	1	0	1	0	0	0	0	0	1	3	1	0	0	0	0	3	0	3	1	0	4	1	0	1	1	0	3	1	1	0	0	0	0	1	0	1	2	1	1	2	1	3	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	1	3	0	1	3	1	1	1	0	1	0	2	1	1	1	0	1	1	0	1	0	0	2	2	1	1	0	0	0	0	2	0	2	2	1	2	0	1	2	0	0	0	1	0	1	0	2	1	0	0	2	0	1	3	3	1	2	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	2	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	2	0	0	2	0	2	0	1	0	1	1	0	2	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	0	1	0	2	2	3	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	3	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	1	0	0	0	1	3	0	0	1	1	0	2	1	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	2	1	0	0	0	0	1	2	0	1	0	0	0	2	2	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	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	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	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	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0
345	2	2100	100245	348	0	83	592	836	840	620	567	523	444	390	360	372	300	262	201	122	136	174	144	164	152	116	86	76	75	66	41	57	51	42	49	38	22	45	35	44	38	36	25	34	19	32	24	26	12	18	24	24	18	18	19	17	18	12	16	16	18	10	14	13	18	11	4	13	14	5	12	7	9	10	10	10	8	7	7	7	6	8	5	7	11	3	6	8	9	7	8	7	5	0	6	6	8	5	1	3	1	2	9	9	7	9	10	3	7	4	5	8	5	4	1	5	6	4	6	4	5	1	3	5	3	7	4	2	4	2	5	1	5	5	1	5	5	7	1	1	2	3	6	3	1	4	2	0	1	2	1	6	3	2	1	2	1	7	1	0	6	1	8	0	2	1	6	5	2	5	1	3	4	2	4	3	4	6	4	4	4	8	5	5	1	2	4	4	0	4	3	3	1	2	4	1	2	4	3	6	0	1	1	1	0	2	3	2	4	2	2	1	1	2	1	1	1	2	0	0	0	4	3	4	1	2	0	1	3	3	2	2	5	0	2	3	3	2	2	0	2	1	4	4	3	1	5	2	3	1	4	2	0	0	4	0	4	1	2	2	2	2	3	2	1	0	0	2	3	1	3	1	3	1	2	5	1	2	1	0	0	2	4	2	1	0	0	2	1	0	1	3	4	0	2	0	2	2	3	0	0	2	1	0	1	2	2	0	1	1	0	1	0	2	4	2	3	1	1	0	2	1	0	1	1	0	1	0	2	1	1	0	4	0	1	0	1	1	1	1	0	1	1	2	2	1	0	0	0	1	0	0	2	2	4	0	3	2	1	4	2	0	3	1	1	0	0	1	1	0	2	4	0	3	2	3	2	1	0	0	3	0	1	0	0	0	2	3	0	0	3	0	0	2	0	2	1	0	1	0	2	0	1	2	0	1	1	2	1	1	1	0	2	0	0	1	0	0	0	1	0	1	1	0	2	0	1	1	1	1	1	0	1	0	1	0	1	3	1	0	1	1	2	0	3	0	0	0	0	0	0	0	2	1	2	1	2	1	1	1	1	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	1	2	0	0	2	2	0	1	0	0	1	2	2	1	1	0	0	0	1	0	0	1	1	0	3	1	0	1	0	1	0	0	2	2	1	1	0	1	1	2	0	0	1	2	1	1	1	0	0	1	1	0	2	1	0	2	1	0	0	2	1	0	0	1	0	1	1	0	1	2	0	0	2	0	2	0	2	1	1	0	2	2	0	0	0	0	2	0	0	1	1	0	1	1	3	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	3	1	1	2	1	1	0	0	1	1	0	1	0	0	0	2	4	0	0	0	1	1	3	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	0	1	2	2	1	0	0	0	3	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	2	0	0	3	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	2	0	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	2	2	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	3	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0
345	3	3500	100369	348	0	109	597	1105	1120	1087	921	721	630	459	422	406	358	351	266	205	203	191	240	191	231	186	147	98	89	80	54	53	52	52	50	49	59	43	42	36	46	37	32	32	30	37	27	32	21	26	20	28	31	21	23	16	13	29	9	19	15	17	13	11	15	18	16	13	11	15	16	13	13	9	12	19	6	11	13	21	11	14	5	10	4	7	7	6	9	4	7	8	3	8	9	6	5	6	9	6	9	5	5	5	5	8	10	8	4	6	3	5	6	8	11	9	6	9	4	5	8	7	6	4	5	4	3	5	4	5	4	5	1	5	6	3	9	7	1	2	9	7	4	3	5	12	2	6	4	3	6	8	8	7	1	7	3	6	2	6	0	5	6	2	2	5	8	1	4	5	6	3	9	5	7	3	3	9	1	1	5	0	3	4	3	4	2	4	5	4	2	5	4	3	2	9	3	5	3	2	3	2	4	1	1	5	3	0	2	4	1	3	2	2	1	2	1	6	0	3	2	2	1	6	3	3	2	4	0	4	2	3	2	2	5	2	4	2	3	5	1	1	3	4	2	1	2	5	3	5	2	2	4	1	1	3	0	3	1	0	3	2	1	1	4	2	2	3	2	2	4	0	1	2	1	3	1	1	1	4	1	4	4	1	0	3	1	2	0	0	3	3	2	1	1	2	1	2	1	2	3	2	1	0	2	3	0	3	2	0	2	3	2	5	0	1	1	3	0	1	1	1	4	3	0	0	2	2	4	1	4	2	2	5	1	4	0	1	0	1	1	0	0	0	4	1	2	0	1	2	3	1	4	1	2	1	1	0	0	1	2	0	1	0	1	2	3	1	0	0	5	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	2	4	1	1	0	2	2	0	3	0	0	4	0	3	1	0	2	2	1	1	3	1	1	2	3	0	1	2	1	0	1	1	2	2	1	1	2	0	1	2	2	0	2	2	0	3	0	0	0	1	2	1	3	1	2	2	1	1	0	2	3	1	1	2	0	1	1	0	0	1	4	2	1	0	0	2	1	0	1	1	2	3	0	2	0	2	2	0	0	0	1	0	1	1	0	3	2	2	1	2	1	0	0	1	0	2	3	0	1	1	0	2	2	2	1	1	0	1	0	1	1	0	0	0	1	0	2	2	1	1	0	0	1	1	0	1	1	1	2	0	1	1	1	0	1	1	0	1	3	0	1	1	0	0	1	0	0	0	0	1	2	0	1	2	1	2	1	1	1	0	0	1	1	2	1	1	1	2	0	1	3	0	0	0	0	1	0	1	1	0	1	0	2	1	2	1	1	0	2	0	0	0	3	1	0	1	0	0	1	0	1	1	1	0	0	1	1	2	0	1	0	1	2	4	2	0	1	0	1	1	0	0	0	0	1	0	1	3	0	2	1	0	0	0	1	2	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	2	2	2	0	1	1	0	0	0	0	1	1	1	1	0	0	2	0	1	0	2	2	1	0	1	1	0	2	1	0	2	1	0	1	0	2	2	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	1	1	0	0	0	0	1	1	1	1	0	0	2	1	2	1	1	3	0	0	2	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	2	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	6	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	2	1	0	2	0	0	1	2	1	1	0	1	0	0	2	0	0	0	1	2	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	2	2	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	2	2	0	0	0	1	0	1	1	2	0	2	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1
345	0	2700	100492	354	0	87	517	950	1197	1151	971	761	601	608	548	532	575	604	312	247	281	225	230	242	284	313	227	146	108	104	94	82	79	72	71	68	74	70	57	60	42	55	42	47	32	52	50	42	36	30	33	36	32	31	21	32	27	22	36	20	22	24	35	14	21	20	21	23	17	18	14	16	24	14	19	16	15	12	20	13	19	13	14	8	15	16	13	9	15	13	13	15	11	8	12	8	9	9	15	10	11	8	8	14	6	20	11	9	5	12	9	9	8	4	5	5	13	3	15	12	6	7	11	7	7	10	6	7	8	8	8	2	8	4	9	4	11	4	2	5	6	7	9	6	8	8	7	6	9	2	8	8	2	3	4	7	4	4	4	3	5	3	7	14	4	4	9	2	6	5	6	9	5	3	8	5	3	4	7	5	1	5	4	7	6	5	4	4	4	5	4	3	3	4	2	5	3	3	9	2	5	7	4	4	4	4	3	6	4	2	1	5	3	1	5	2	5	4	2	1	4	3	6	0	7	3	4	2	2	7	2	4	2	5	4	3	4	1	5	2	3	5	3	2	2	3	5	1	2	7	4	1	3	4	1	2	4	7	5	3	2	2	3	1	1	4	2	4	3	6	6	4	2	3	6	1	1	1	6	2	0	4	2	5	1	0	6	2	4	4	4	2	0	1	3	3	3	2	2	3	1	2	0	1	2	4	1	2	1	1	3	2	3	1	2	4	7	2	3	4	1	5	4	1	1	0	0	3	1	3	0	0	2	2	2	2	1	4	1	4	1	0	1	1	4	1	3	0	0	8	3	3	1	0	6	0	2	3	0	5	0	0	4	4	1	3	3	1	3	4	1	3	0	2	1	0	0	1	0	1	5	1	0	0	3	1	6	0	2	0	4	4	0	2	4	1	3	1	1	1	1	2	0	0	1	1	1	1	3	5	1	0	0	0	0	2	1	0	0	1	0	4	5	1	4	2	0	1	1	1	2	2	0	3	2	2	2	1	0	2	1	4	1	2	1	0	0	2	1	0	2	2	2	1	1	0	1	1	1	1	1	1	1	1	2	4	1	2	2	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	2	2	0	3	4	0	0	2	2	0	2	0	0	2	1	1	0	1	0	1	2	0	0	1	0	1	1	0	1	1	2	2	1	3	0	2	4	1	1	0	1	3	1	1	1	0	6	0	0	1	1	2	0	0	1	2	0	0	0	0	1	2	2	2	1	0	1	1	0	0	3	0	0	0	0	0	1	0	3	0	2	1	0	0	1	2	1	0	4	0	5	2	1	0	1	0	1	0	3	2	1	0	2	1	0	3	1	2	1	1	2	1	1	0	2	1	0	3	1	4	0	0	2	1	0	0	0	1	2	1	1	0	1	0	0	1	2	0	3	0	0	4	1	0	0	1	0	0	0	3	0	0	2	0	1	2	0	0	0	0	3	0	0	0	0	0	1	2	2	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	2	4	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	4	2	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	3	0	0	0	0	0	2	1	0	2	2	1	1	1	3	1	1	0	0	2	0	2	1	0	1	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	3	0	0	1	1	0	0	1	2	1	0	1	0	1	0	0	1	1	0	0	3	1	0	1	1	0	0	0	3	0	0	1	2	1	2	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	1	0	2	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	0	1	4	1	2	1	0	1	1	1	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	2	0	0	3	0	0	2	0	0	2	0	4	0	2	1	1	1	1	0	4	1	1	0	0	2	0	0	1	1	1	0	1	0	1	0	1	0	2	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	3	1	0	2	0	2	0	0	0	0	2	1	1	3	0	0	0	1	1	2	0	0	0	0	1	1	0	0	2	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	2	1	1	0	1	1	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	1
345	1	1900	100615	353	0	50	454	555	350	368	349	291	291	216	253	202	159	119	95	97	81	81	83	71	79	82	86	66	59	47	42	39	42	42	38	32	32	29	28	26	21	16	17	16	29	16	22	18	20	17	12	16	17	7	7	17	12	7	16	6	12	8	7	10	5	11	15	6	9	15	7	7	5	10	5	10	3	5	12	2	7	9	5	3	8	4	5	5	7	8	4	5	3	2	3	7	2	6	3	4	6	4	9	5	5	0	3	6	3	4	1	6	5	4	2	4	3	5	2	0	4	5	2	4	2	4	3	3	2	6	1	1	3	3	0	0	1	8	4	2	4	3	2	3	1	1	1	3	3	5	1	5	3	1	1	5	2	4	2	5	2	5	4	1	1	3	4	6	4	3	3	1	1	2	1	5	3	2	4	0	7	2	2	2	2	2	0	3	3	3	4	2	5	4	0	2	3	2	1	2	0	2	2	1	3	4	0	0	0	2	1	1	1	2	0	0	1	0	2	0	2	1	3	2	1	1	1	1	0	2	1	0	1	1	1	0	0	3	0	2	1	2	1	2	2	4	0	2	1	2	3	0	2	1	2	2	4	3	2	0	2	1	2	1	2	0	0	2	0	2	0	2	3	0	0	0	0	2	1	1	1	0	1	2	1	1	1	3	0	0	2	1	2	2	2	2	0	0	0	1	1	4	1	2	3	2	0	0	0	2	4	2	1	2	0	0	0	2	0	0	1	0	0	0	2	0	3	0	0	0	0	1	0	0	1	0	3	0	0	0	1	0	3	1	1	3	0	2	1	2	1	0	2	0	3	0	0	1	2	1	1	1	0	0	0	2	2	0	0	1	2	0	2	1	1	0	1	0	0	2	1	0	1	1	0	1	0	2	1	0	0	1	1	2	2	1	1	0	3	1	2	0	1	0	0	1	0	2	2	1	1	3	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	1	1	2	0	3	1	1	0	0	1	1	1	0	1	1	1	1	1	1	0	0	1	0	1	0	2	1	0	2	0	1	1	1	1	1	1	2	0	1	3	0	2	2	0	1	0	0	2	2	0	1	2	2	0	1	0	2	0	0	2	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	2	2	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	1	0	0	2	1	1	0	0	3	1	0	2	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	3	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	3	0	0	1
345	2	2100	100738	353	0	12	271	472	542	491	509	473	384	403	348	288	318	310	232	155	133	131	134	92	92	102	153	132	76	57	46	46	57	38	32	34	34	35	40	39	40	31	23	33	25	26	21	22	19	28	24	20	13	19	17	23	21	11	19	12	14	10	10	9	12	17	13	10	11	5	16	3	11	12	7	5	10	7	8	8	5	10	8	13	8	6	14	6	6	7	10	7	7	7	8	11	7	8	9	2	6	7	3	7	6	5	6	5	6	10	4	5	4	3	2	9	4	6	5	6	4	8	3	6	9	2	0	3	2	6	7	6	6	4	8	1	4	3	2	7	5	2	3	3	4	3	4	5	2	2	3	7	5	3	4	4	8	3	1	2	2	1	9	6	2	2	4	1	2	2	5	3	2	3	3	2	3	0	2	3	4	3	3	1	3	2	2	1	1	4	0	5	2	4	2	4	6	2	1	0	1	3	2	1	1	2	2	4	5	2	1	4	3	5	1	0	1	2	3	1	4	2	1	2	0	3	4	5	2	2	2	2	2	0	0	1	0	1	2	1	2	0	0	3	2	1	2	2	2	3	0	2	2	0	1	1	0	0	1	1	3	1	1	3	3	2	0	0	1	1	2	1	3	2	1	3	0	0	0	0	1	1	4	2	3	1	0	3	1	1	1	3	2	0	0	3	1	0	1	1	2	0	1	2	1	0	1	1	1	0	1	0	3	2	3	2	0	2	5	0	1	4	4	0	4	1	0	2	1	1	1	2	0	2	1	2	3	1	3	1	0	1	3	2	0	1	1	2	3	0	1	0	0	1	2	1	1	2	0	1	0	2	0	2	0	0	1	1	0	0	1	3	2	2	0	1	1	1	1	1	0	3	4	2	1	0	0	1	0	1	2	1	0	1	1	1	2	0	1	0	2	1	2	1	2	0	1	1	1	0	1	0	1	0	2	0	1	1	1	0	0	0	2	0	1	0	1	1	0	2	0	2	1	2	0	3	0	1	0	1	2	2	0	0	3	1	1	1	0	2	0	2	1	0	0	1	0	1	1	1	0	0	0	2	2	3	1	0	2	0	1	1	1	0	2	0	0	2	3	0	0	2	2	1	0	0	2	0	2	0	1	2	1	1	1	2	3	0	1	0	2	2	0	0	0	0	2	2	0	1	0	1	0	3	3	1	1	0	0	0	2	1	2	0	1	0	0	2	1	0	0	0	0	1	1	0	0	2	1	2	2	2	1	0	1	0	2	1	2	1	2	2	0	0	1	0	0	1	1	1	1	0	1	1	1	0	3	1	0	0	2	0	0	0	0	0	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	2	1	2	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	2	1	0	1	1	0	1	0	0	0	0	1	1	0	1	2	0	0	0	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	3	0	0	1	2	1	1	0	0	0	2	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	1	3	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	3	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	100862	357	0	13	422	748	885	854	722	791	763	657	481	376	353	247	206	171	170	153	136	121	132	131	238	181	103	77	58	57	63	54	56	58	51	37	49	45	34	25	31	27	39	37	29	29	23	31	30	20	27	24	26	28	15	19	14	14	20	13	12	11	8	14	17	14	21	12	8	21	14	15	12	16	7	6	9	7	10	9	19	11	11	9	10	13	9	5	11	10	9	13	13	6	7	6	9	10	10	8	7	12	5	9	7	9	4	9	8	5	3	4	9	4	2	9	11	4	7	6	5	7	1	5	8	8	8	8	3	7	4	6	3	7	3	5	6	6	5	4	2	3	3	5	5	6	3	2	2	6	3	2	2	3	6	3	6	4	3	1	4	7	2	2	1	6	2	2	4	5	4	3	4	1	6	4	1	3	5	4	4	4	3	2	2	4	4	4	3	1	3	2	4	3	1	4	1	4	3	1	1	0	7	0	5	3	3	6	1	1	4	3	2	4	0	3	2	3	2	6	3	3	4	2	3	2	2	2	3	1	4	5	3	1	0	3	3	3	2	1	3	1	1	2	6	1	1	1	3	1	0	0	3	3	1	0	3	3	5	1	1	1	0	3	3	3	2	1	2	2	1	2	2	1	2	1	1	2	6	3	1	5	1	1	1	3	1	0	1	1	1	1	3	4	2	2	5	1	1	1	2	1	3	1	2	1	0	0	0	2	2	0	0	1	0	2	4	1	1	3	2	2	1	2	1	1	2	3	2	2	3	2	1	1	1	3	0	1	2	0	2	1	0	1	2	1	3	1	1	3	4	3	0	2	1	2	0	1	2	3	1	1	3	0	1	1	1	2	2	2	0	2	1	2	1	2	1	1	2	0	0	1	1	0	4	2	0	0	0	1	1	3	2	0	0	2	0	0	0	1	1	1	0	1	1	3	2	1	1	0	0	0	3	1	1	2	0	1	0	2	2	1	5	0	4	2	0	1	2	2	1	2	2	0	2	1	2	1	0	0	0	1	1	0	0	0	1	1	2	2	1	0	1	1	0	0	3	1	0	1	2	3	0	0	1	2	1	3	1	0	2	0	0	1	0	1	0	1	0	1	2	1	1	1	2	0	2	1	0	1	1	1	0	0	0	2	1	0	2	0	1	2	0	1	1	2	1	0	0	0	0	1	0	1	3	0	1	3	1	0	2	0	2	1	0	1	0	1	0	0	3	1	1	3	1	1	1	0	0	3	0	1	1	1	0	0	1	1	1	3	0	0	0	1	0	0	1	1	2	2	1	0	0	1	0	2	2	0	1	1	0	0	2	0	0	0	1	0	2	0	1	1	3	2	0	2	0	1	0	1	2	1	0	3	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	2	0	2	1	1	0	3	2	0	1	0	2	1	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	3	0	1	2	1	2	2	2	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	3	2	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	1	0	3	0	0	0	0	1	0	1	1	1	2	0	0	3	1	0	2	1	0	1	1	1	1	0	2	2	1	1	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	1	1	3	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	2	0	2	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	1	2	1	2	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	3	2	0	0	1	2	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	2	2	0	0	0	0	0	1	2	1	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0
