345	0	2700	65422	466	5	45	428	826	1037	1049	1024	787	629	480	329	251	210	180	168	136	149	127	129	131	104	100	113	94	99	97	93	87	90	76	83	83	76	73	83	69	49	66	45	59	44	49	49	36	49	43	36	39	27	40	48	29	33	20	34	24	28	18	29	28	21	16	23	19	28	22	22	27	19	20	22	18	15	16	10	18	15	19	15	24	16	19	11	12	9	18	14	14	18	11	14	14	17	14	15	18	12	11	7	7	10	7	20	17	11	12	11	11	9	12	6	8	7	9	7	12	6	5	9	11	12	9	10	9	8	11	2	4	10	4	16	7	4	6	6	5	7	6	8	11	5	6	5	7	9	4	4	4	0	10	8	8	6	3	7	10	10	5	4	5	4	7	13	11	5	6	6	8	5	7	6	4	5	4	8	6	3	6	4	2	10	2	6	3	5	5	4	2	4	5	4	5	1	4	6	5	9	7	1	6	1	3	7	7	7	6	4	8	10	5	3	5	1	5	5	4	4	0	5	5	3	3	0	7	5	4	5	3	8	5	4	5	2	11	6	4	3	7	2	5	2	1	4	2	1	7	4	5	2	4	4	1	2	2	4	5	4	1	5	3	5	3	7	4	2	2	2	1	5	5	0	1	2	5	1	2	1	2	7	10	4	1	0	2	3	2	2	1	4	2	1	2	2	4	3	4	3	4	2	2	2	4	0	4	2	4	3	1	1	1	4	2	5	8	2	7	3	2	1	1	3	5	2	1	5	2	1	2	2	0	3	1	2	5	2	2	1	1	3	2	5	5	3	6	1	0	3	0	3	6	1	0	1	3	3	5	2	3	4	4	1	1	3	2	0	0	2	2	2	2	2	2	1	0	4	4	3	1	7	3	2	5	3	0	2	2	6	1	0	1	2	2	2	0	3	3	0	1	0	1	0	2	0	1	2	3	2	1	2	3	3	3	3	1	1	0	4	1	2	3	3	2	2	3	4	0	0	0	1	0	2	2	2	3	2	3	0	0	2	3	1	3	0	2	2	4	1	1	3	0	2	3	2	0	2	0	2	2	2	2	3	3	0	0	4	1	1	1	1	1	1	2	3	1	0	3	3	4	0	0	1	1	3	2	1	2	0	2	2	0	2	0	2	0	2	1	1	7	0	1	0	2	1	1	0	2	0	3	3	1	4	0	4	0	2	1	2	2	3	1	5	1	2	2	1	4	2	1	1	1	0	1	0	3	2	0	1	0	1	1	2	0	0	3	1	0	3	0	2	4	2	0	0	3	2	0	2	4	2	0	1	2	1	0	0	3	0	0	2	1	1	2	1	0	2	3	1	2	2	0	0	0	1	1	2	2	0	0	0	1	3	1	1	2	1	0	0	2	0	2	1	2	1	1	2	0	2	3	3	0	2	1	4	1	0	0	1	0	0	0	0	3	0	1	0	1	0	1	0	0	2	0	3	2	0	3	2	1	0	0	1	1	1	0	1	0	0	1	3	1	0	2	3	0	1	0	2	1	0	0	0	2	1	1	2	0	1	1	1	0	0	2	0	1	2	0	0	2	0	1	1	1	0	0	0	3	1	0	0	2	3	0	0	4	0	0	2	1	0	0	1	1	1	1	0	1	3	1	0	3	1	3	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	3	3	5	1	0	2	1	1	1	0	1	2	1	0	5	2	0	1	2	3	0	1	3	0	1	1	4	2	2	0	1	1	2	1	0	1	0	0	1	2	0	1	1	0	2	2	1	0	0	1	1	0	0	3	0	1	0	0	3	0	0	0	1	1	0	2	0	1	0	3	1	1	3	1	2	1	1	0	0	1	0	1	2	0	1	0	0	1	0	1	2	1	2	1	1	1	0	1	0	1	2	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	2	1	2	0	1	0	0	0	1	1	1	1	0	0	0	1	1	2	0	1	1	2	1	2	1	1	0	0	1	1	3	0	1	0	0	1	2	0	0	0	2	0	2	2	2	0	2	1	0	1	2	1	2	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	2	0	0	2	2	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	3	2	3	0	2	0	1	1	0	1	2	1	0	0	0	1	0	1	0	1	1	1	2	0	0	1	1	1	1	0	0	1	1	0	0	1	4	3	0	1	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	2
345	1	1900	65546	532	5	113	628	912	1061	986	857	704	517	370	281	190	184	126	127	122	123	97	97	94	73	90	78	63	63	75	63	52	49	51	42	40	50	46	48	39	41	42	33	39	25	27	22	27	31	26	21	29	29	26	26	23	32	11	17	16	10	22	15	17	6	18	10	16	16	15	12	9	16	8	7	8	9	10	9	9	6	7	5	10	5	12	10	6	9	7	12	8	6	11	9	5	5	8	8	8	6	7	5	4	9	7	12	1	6	6	5	2	9	8	3	5	9	4	1	8	3	5	6	8	4	8	3	4	5	7	3	9	7	4	0	6	5	6	4	3	6	2	3	5	11	3	4	2	3	5	4	2	3	6	4	6	6	4	3	1	4	2	3	3	3	5	4	5	4	3	6	6	1	3	3	3	2	3	4	1	2	3	4	5	1	2	4	3	0	1	5	2	2	0	5	4	0	6	1	1	1	2	2	3	4	3	2	3	1	3	2	2	0	6	5	2	5	3	2	0	3	2	1	1	2	2	2	3	0	2	2	1	3	1	2	2	3	2	2	2	1	1	2	4	1	1	5	0	2	3	0	4	2	1	4	4	1	1	0	0	2	1	2	1	3	3	2	0	1	5	2	0	3	0	1	0	3	1	2	2	1	2	4	1	1	1	3	4	0	0	2	1	1	2	1	3	2	1	0	2	0	3	2	4	1	2	0	1	4	1	2	0	4	1	2	2	6	3	2	1	1	1	2	0	2	3	0	1	2	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	3	0	2	1	2	0	4	2	2	1	0	2	0	3	2	2	1	0	3	0	0	2	0	0	1	0	1	2	3	0	2	1	2	0	1	1	1	1	0	0	2	1	2	1	1	0	0	1	1	2	1	3	1	0	3	0	1	0	1	0	2	1	1	1	0	1	1	0	0	2	0	2	1	1	1	2	1	2	2	3	2	2	1	1	1	0	1	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	1	3	0	1	0	0	0	0	1	1	0	3	0	2	1	0	1	1	0	2	1	0	3	1	2	0	1	1	2	1	1	0	0	1	0	2	0	0	2	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	2	1	0	1	2	3	0	1	0	0	1	2	1	2	1	2	2	1	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	3	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	3	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	4	0	1	0	2	0	3	1	1	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	2	0	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	2	0	0	1	1	2	0	4	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	2	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0
345	2	2100	65669	497	2	65	540	896	1086	994	902	726	606	381	286	214	210	138	130	141	135	116	113	101	108	93	78	81	84	57	85	64	67	62	60	50	47	54	51	49	53	42	41	44	41	41	37	35	36	27	22	18	27	33	19	24	25	23	20	27	24	22	14	17	15	21	19	17	19	17	12	14	15	13	15	18	11	11	10	10	14	9	16	14	14	9	14	6	9	3	9	13	11	7	11	10	10	8	6	7	12	8	14	12	10	7	4	14	3	12	6	8	7	6	10	7	9	9	3	7	4	10	6	5	4	6	3	7	7	7	5	4	7	7	9	3	2	6	8	5	5	10	3	6	4	7	5	5	6	4	7	2	10	1	3	5	6	7	5	5	2	4	2	7	3	5	4	4	4	4	5	3	2	1	5	3	8	3	2	3	1	3	7	6	6	1	2	2	6	3	3	5	4	2	1	1	2	2	3	3	4	4	3	5	3	3	6	1	0	1	0	5	6	4	4	1	1	1	3	1	4	2	3	3	5	3	3	4	1	4	4	2	1	5	6	2	2	2	1	1	3	1	2	4	1	4	0	2	3	4	1	0	3	2	0	2	3	1	4	1	1	2	3	0	1	9	5	4	3	1	0	1	1	3	0	2	1	2	3	1	3	3	1	1	3	2	3	4	1	0	2	1	0	2	0	1	5	0	3	1	2	0	2	2	1	2	3	4	2	0	4	1	4	6	2	2	0	1	1	2	0	0	0	1	3	2	3	1	1	1	1	1	3	1	0	2	0	3	4	2	3	1	1	0	1	1	0	3	1	1	3	2	4	4	1	1	4	2	2	0	1	1	1	1	2	1	0	2	1	3	0	0	0	1	2	4	1	0	1	1	1	2	2	3	0	1	1	4	3	1	1	2	2	0	1	2	1	2	2	0	1	0	1	4	0	1	1	2	1	1	1	0	3	0	0	1	0	2	3	1	3	2	1	5	0	0	1	2	2	0	2	0	3	1	0	0	4	1	0	0	4	0	1	1	1	1	0	0	0	2	2	1	1	2	0	0	0	1	0	0	1	2	0	2	2	0	0	2	1	1	1	1	2	1	3	1	1	2	2	1	0	1	1	2	2	1	1	0	2	1	0	2	0	0	1	1	3	1	0	0	0	2	1	0	2	1	1	1	0	3	1	0	0	0	4	2	0	0	1	0	2	1	1	1	1	0	2	2	2	1	0	2	2	0	1	4	2	0	4	1	1	2	1	0	0	1	2	0	1	1	0	1	0	0	1	1	2	2	0	1	1	0	0	1	1	2	0	0	3	1	1	0	1	1	0	1	1	1	0	1	0	2	1	2	1	0	0	0	1	3	0	2	0	0	2	1	1	0	0	3	2	0	1	2	0	1	1	0	0	0	1	1	1	1	1	0	2	1	3	0	1	0	0	1	0	1	0	2	0	0	2	1	0	0	1	2	2	0	0	4	1	0	0	0	2	0	1	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	0	1	2	0	1	2	0	2	1	2	1	1	0	1	0	0	3	1	0	2	1	0	2	1	1	0	3	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	1	1	0	2	0	1	0	0	0	1	4	0	1	0	0	1	0	0	0	0	1	0	1	3	0	2	0	0	1	1	0	0	2	0	1	1	2	1	1	0	1	0	0	1	1	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	4	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	2	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	1	1	0	0	1	1	0	0	0	1	3	0	1	1	1	0	0	0	0	2	1	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	2
345	3	3500	65792	474	2	43	442	746	1003	1007	918	777	585	407	269	195	178	156	153	127	153	109	112	107	88	124	92	91	99	86	84	90	84	75	74	63	73	50	60	78	65	45	50	50	40	46	40	31	35	33	29	26	33	26	25	27	41	20	24	30	25	17	21	27	20	23	16	17	14	18	18	17	20	23	17	16	17	14	11	17	13	13	15	15	17	20	11	25	7	12	15	17	13	14	9	13	13	10	10	10	11	13	10	9	12	7	12	8	11	16	6	10	7	9	10	10	7	10	10	6	9	14	9	3	10	9	7	5	8	11	6	4	3	10	8	9	8	11	8	5	7	4	7	4	6	4	6	8	8	5	6	4	6	9	4	7	9	6	4	7	6	5	12	3	6	9	6	5	8	6	4	2	7	7	6	3	5	6	6	7	4	2	5	2	6	4	1	5	4	7	5	3	6	1	4	2	6	4	3	3	4	5	0	2	4	6	3	2	2	3	3	2	4	3	2	1	3	0	3	5	3	4	5	3	8	3	3	4	3	5	5	4	3	3	0	5	2	2	3	3	1	2	4	3	5	5	4	5	0	6	3	1	5	0	2	5	3	6	1	2	0	1	3	0	3	2	3	3	2	3	1	1	4	4	2	2	1	2	2	2	1	2	2	3	3	2	3	1	5	2	2	1	3	1	1	1	1	1	0	2	2	2	2	4	1	1	3	2	1	2	1	2	0	0	3	0	3	1	2	0	3	0	2	1	3	4	3	2	1	2	2	4	1	1	5	3	1	1	0	2	4	0	1	0	1	1	5	0	1	3	3	3	2	1	3	0	1	1	1	1	5	4	1	5	4	0	5	2	1	0	0	1	1	2	0	3	2	1	1	1	1	3	1	1	2	3	1	3	1	1	2	2	0	0	0	1	1	1	3	2	3	1	0	1	1	3	0	1	2	1	1	0	1	3	1	1	1	4	0	2	1	1	2	0	2	1	0	1	0	1	1	0	2	0	4	0	1	1	3	1	1	1	2	1	1	1	2	1	0	2	0	2	1	0	0	2	0	2	0	0	0	2	0	2	3	2	2	1	3	2	0	0	0	2	0	1	4	3	2	0	2	0	2	0	0	0	0	2	2	2	1	1	1	4	5	1	3	1	2	1	1	2	4	1	0	0	0	2	2	2	1	1	1	0	1	1	1	2	0	0	0	1	1	1	2	1	2	0	1	1	0	0	1	2	0	1	1	1	0	3	0	1	1	0	4	1	1	3	0	3	1	1	0	0	1	1	1	0	1	1	3	0	1	0	0	0	0	1	1	2	1	0	1	0	0	0	1	1	1	1	1	1	2	1	2	1	0	0	2	1	0	0	2	2	1	0	1	0	2	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	1	1	0	2	0	2	0	1	3	0	1	1	3	0	1	2	0	1	0	0	1	1	0	0	4	1	1	0	2	0	1	2	0	1	0	0	1	1	1	2	0	0	0	2	1	1	1	0	0	1	0	0	2	1	1	0	0	0	2	1	0	0	0	1	2	1	0	3	1	2	2	1	2	1	1	0	2	1	1	2	0	1	1	1	1	2	0	1	0	0	1	0	1	0	1	2	1	0	2	1	0	1	0	3	1	0	1	2	1	2	0	1	2	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	0	1	2	1	1	0	3	1	0	1	1	0	0	3	0	1	1	1	0	0	1	0	1	1	1	0	1	1	2	2	0	0	1	0	1	0	1	0	2	1	2	0	0	2	3	1	0	0	1	0	1	3	0	0	0	1	0	1	0	0	1	0	0	3	0	0	1	1	1	2	2	1	1	1	1	1	2	0	0	0	1	0	0	1	0	2	1	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	2	1	1	1	0	1	0	0	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	0	3	1	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0
345	0	2700	65915	429	8	20	280	638	1005	956	896	777	588	404	332	190	165	160	168	139	143	140	143	136	131	118	109	106	106	115	112	101	94	86	81	75	72	72	84	88	82	77	55	57	77	54	58	43	48	43	49	41	40	39	40	49	37	34	25	34	34	23	26	30	35	36	19	29	27	24	35	26	28	23	20	17	21	24	20	21	19	24	29	17	23	19	29	16	14	23	23	23	20	21	15	11	19	11	14	23	7	10	11	13	10	13	11	16	11	13	13	9	10	17	15	13	15	16	8	6	9	15	10	14	7	12	5	11	8	7	8	18	11	9	4	7	5	7	4	11	9	6	7	8	6	15	10	9	13	9	8	7	4	8	6	3	10	5	5	6	13	5	10	7	7	9	7	8	12	6	10	10	9	12	6	8	7	4	7	7	8	10	6	8	10	5	2	5	6	5	6	4	4	2	11	4	5	15	2	7	7	5	5	2	0	6	5	7	4	8	6	3	6	4	4	9	5	4	5	2	2	4	3	7	5	4	6	2	6	3	4	3	6	4	0	4	5	7	4	5	4	2	4	5	2	6	8	4	5	5	7	3	4	4	3	4	0	4	6	5	5	1	6	2	0	3	2	1	4	3	0	3	3	1	3	4	3	1	4	1	5	5	3	3	3	3	1	2	3	2	2	0	7	3	2	3	5	2	4	6	4	5	3	4	2	3	2	4	5	3	2	2	3	3	1	3	3	3	2	3	4	2	1	2	2	4	3	3	1	4	3	4	2	4	3	4	1	2	5	5	2	2	3	1	3	3	3	6	7	4	0	4	3	5	4	4	2	2	1	2	3	0	5	1	1	5	4	3	3	3	2	2	4	0	0	3	6	2	3	3	0	2	5	1	2	4	1	2	5	2	2	3	1	2	3	0	5	1	2	7	1	1	2	1	5	1	3	4	3	4	0	2	5	2	4	5	3	2	6	5	4	3	2	1	2	1	1	1	1	6	2	3	1	1	0	1	1	5	4	1	3	1	2	0	3	0	1	4	1	3	2	3	3	4	2	0	3	0	3	3	3	2	3	2	1	3	4	4	0	4	1	4	2	4	4	0	3	3	4	0	0	3	1	2	3	0	0	5	1	0	0	3	2	2	2	1	2	0	2	1	1	2	1	3	1	2	1	3	4	0	2	1	1	0	1	1	1	1	3	2	2	2	3	1	3	0	0	0	1	1	2	3	2	1	3	1	3	1	3	0	1	0	0	3	0	1	3	3	2	2	1	0	2	3	2	1	2	1	1	4	2	0	0	5	2	2	1	2	1	0	2	3	1	3	1	1	1	0	2	0	1	1	0	2	0	0	4	1	1	3	1	0	1	1	1	2	0	1	1	1	3	3	3	1	2	1	0	1	1	2	2	2	1	1	1	3	2	1	1	0	0	0	4	1	2	1	2	1	2	0	0	1	0	4	1	0	1	1	0	1	2	0	1	2	0	3	0	0	1	1	2	2	2	1	1	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	1	0	2	3	2	0	3	2	0	3	2	2	1	2	1	5	2	3	1	1	2	2	2	1	4	0	1	0	1	4	0	1	1	0	3	1	0	1	1	1	2	2	2	2	1	1	1	1	0	0	1	3	1	1	0	0	1	1	0	1	6	0	0	0	0	0	1	1	0	0	2	0	1	0	0	2	0	1	1	0	1	2	2	1	1	0	3	2	0	2	0	3	0	2	1	2	1	2	0	0	2	0	2	0	0	3	2	1	2	3	1	0	0	2	1	0	0	1	1	1	2	0	2	0	1	2	2	1	0	2	2	1	2	1	2	0	0	1	2	2	1	2	1	0	0	1	0	0	2	1	1	2	0	1	3	1	0	0	1	0	0	0	0	1	1	1	2	0	0	2	1	0	0	1	1	2	1	1	0	1	2	3	1	0	2	1	0	0	1	1	0	2	2	0	0	1	2	1	0	0	0	2	1	0	1	0	2	0	0	2	0	0	2	2	4	1	1	0	1	1	1	0	1	1	1	1	0	0	0	1	1	2	1	1	3	0	3	1	0	0	1	2	1	1	0	0	2	1	0	1	1	0	0	0	2	1	0	0	1	1	0	2	1	1	0	1	1	1	0	1	0	2	2	1	1	0	0	0	2	0	0	0	1	1	0	2	1	1	0	2	2	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	2	1	3	2	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	1	0	0	0	1	0	1	1	0	0	1	3	1	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	2
345	1	1900	66039	518	1	98	618	949	1104	1034	885	665	523	366	285	213	179	143	119	120	138	103	113	101	82	80	112	69	78	64	58	61	55	55	53	41	48	48	46	40	53	38	41	46	36	34	32	21	29	22	31	29	23	20	21	25	18	17	22	25	21	15	15	23	19	18	19	11	19	14	15	21	17	11	13	21	16	14	15	12	17	8	13	10	16	13	7	12	11	11	10	6	8	8	6	10	9	6	6	11	8	6	8	8	7	10	3	9	11	7	12	9	6	5	9	5	9	6	6	8	6	5	6	4	7	6	8	7	6	10	7	8	0	8	3	3	6	10	10	5	9	2	9	11	7	6	5	4	5	3	6	5	3	3	4	7	3	7	4	5	5	6	3	5	4	12	9	3	7	5	2	0	7	4	4	4	5	2	2	7	1	1	2	4	3	5	3	4	2	3	2	4	2	2	5	3	2	4	1	1	4	2	2	3	2	1	6	4	2	4	1	4	3	5	1	3	0	0	1	2	2	3	1	1	2	1	3	2	1	1	1	1	0	6	2	2	0	4	0	1	2	1	3	2	1	0	4	3	2	4	1	3	3	1	2	3	3	3	1	0	3	1	1	2	1	4	3	2	3	3	3	3	2	1	0	3	3	3	2	1	5	2	6	3	0	4	1	6	1	2	1	1	1	1	3	2	3	2	1	2	2	6	1	1	2	1	1	0	1	3	4	1	1	1	2	3	0	4	1	0	1	2	1	1	0	0	2	1	2	1	2	0	1	2	2	1	2	3	0	3	1	4	2	3	1	1	3	1	1	0	1	1	0	1	1	5	4	2	3	1	1	2	4	2	2	4	3	1	0	2	0	1	0	0	0	2	2	1	3	2	2	2	3	0	2	1	0	0	1	1	2	3	1	1	1	1	1	4	0	2	0	1	0	1	3	2	2	1	1	2	0	0	0	1	0	2	2	4	0	1	1	1	0	1	1	1	0	1	0	1	0	1	1	0	2	0	0	0	1	1	1	2	0	1	0	4	1	0	1	2	1	0	0	1	1	1	0	0	2	0	1	1	0	0	3	1	2	0	1	2	0	0	2	3	1	0	3	0	2	0	0	1	0	0	1	0	1	0	0	2	2	0	1	0	2	2	2	1	0	1	2	2	1	1	1	0	3	1	0	2	1	2	2	2	1	1	1	1	0	2	3	4	0	1	3	0	2	0	0	1	0	0	1	1	3	2	2	0	0	1	3	0	0	0	3	2	0	1	1	0	1	2	1	0	0	0	1	0	0	1	4	1	0	1	0	1	2	2	2	0	2	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	2	4	1	0	1	0	1	1	1	2	0	0	1	1	0	0	1	0	1	0	0	1	2	1	0	0	2	0	0	2	2	0	2	0	0	0	0	0	2	0	1	1	0	1	2	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	2	1	0	1	0	1	2	0	0	1	0	1	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	1	1	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	0	1	2	0	0	1	0	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	0	1	1	1	1	1	2	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	2	0	0	2	0	0	4	1	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	2	0	0	1	0	1	0	2	1	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	2	0	2	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	2	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	3	0	1	0	1
345	2	2100	66162	503	3	76	525	931	1054	919	789	596	439	333	258	215	192	160	133	137	116	119	108	100	90	86	83	77	62	66	67	61	51	58	49	41	51	45	60	45	58	50	45	39	40	25	36	41	35	37	34	22	25	30	21	17	27	17	16	19	23	25	23	13	30	18	17	20	21	18	11	12	21	15	17	21	19	18	14	14	9	14	14	8	9	7	16	6	13	11	15	8	6	8	10	3	10	6	8	10	5	3	5	10	12	4	11	9	9	12	5	6	7	7	10	6	4	7	13	6	6	6	6	8	13	10	6	7	5	3	5	8	10	9	5	3	11	5	3	8	7	6	6	3	2	5	10	2	3	8	4	5	10	8	2	2	6	7	2	2	3	7	3	3	0	5	7	3	4	3	6	6	0	4	7	4	3	1	1	6	5	5	4	2	6	3	4	2	3	6	2	2	1	5	3	2	1	1	0	3	3	6	1	1	3	1	0	1	6	1	0	4	2	1	2	3	3	3	3	2	1	3	1	2	1	3	3	5	2	6	2	5	6	4	1	1	0	3	2	0	3	3	1	2	2	1	3	1	6	1	0	1	2	5	3	1	3	1	0	3	0	0	3	6	3	4	2	0	2	3	4	1	1	3	1	0	2	1	0	0	4	1	4	1	4	0	2	1	1	1	2	0	1	0	2	1	0	0	2	1	2	4	2	2	2	1	3	2	1	1	4	0	0	0	1	1	0	0	1	2	3	2	1	1	1	1	0	3	3	1	3	1	1	2	5	2	2	1	1	4	4	1	0	1	0	1	2	3	1	1	3	4	1	1	2	2	0	0	2	0	2	1	3	2	3	2	1	0	1	2	1	0	1	1	2	1	1	1	1	0	1	3	3	3	2	0	2	3	4	1	0	1	1	3	3	1	0	0	3	1	1	2	4	1	0	2	1	0	2	1	0	2	0	0	1	0	2	0	2	0	1	4	0	2	1	2	1	2	3	0	1	1	1	1	2	0	1	0	2	2	1	2	1	2	1	0	1	0	1	2	1	0	1	0	0	0	2	0	2	1	1	1	2	2	1	0	0	4	1	0	1	1	1	1	1	2	0	1	2	0	2	1	0	2	0	1	0	2	2	1	2	1	2	1	0	0	1	1	1	1	0	2	0	1	2	1	0	2	1	0	0	0	2	1	0	0	0	0	0	2	2	1	1	0	0	2	2	2	1	1	1	1	1	1	1	1	1	0	2	1	1	0	0	1	3	2	1	2	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	0	1	1	2	2	1	0	0	1	0	0	0	3	0	2	1	1	0	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	2	1	0	0	0	1	1	1	1	1	0	0	2	2	3	2	2	3	0	2	0	1	0	1	2	0	1	0	0	2	3	1	0	3	2	0	1	0	0	0	1	0	0	0	3	1	1	1	0	0	1	1	1	0	1	2	2	0	2	0	0	0	2	1	1	1	1	1	0	0	0	2	0	1	0	1	1	0	0	0	2	1	0	0	0	3	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	2	1	0	2	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	2	1	0	2	1	1	0	0	0	1	3	1	1	0	2	0	0	1	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	3	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	2	1	0	0	1	1	0	1	1	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0
345	3	3500	66285	484	4	48	519	840	1144	1116	1048	895	636	514	358	252	192	183	156	128	137	137	105	106	97	108	100	80	88	73	89	72	82	57	65	64	72	55	49	43	54	42	56	42	43	41	35	46	40	30	48	40	27	36	30	26	24	32	32	12	21	32	12	21	19	23	26	23	17	12	14	21	22	17	17	19	15	9	22	12	13	14	13	11	14	14	13	12	10	19	16	14	11	11	12	10	17	8	7	14	5	6	9	10	15	9	11	9	6	13	13	7	15	10	13	13	19	11	15	9	10	12	6	13	11	5	4	9	11	15	7	5	5	7	12	7	8	7	4	3	7	10	8	5	2	7	7	8	7	4	8	5	4	8	7	5	13	5	9	6	6	11	6	3	4	5	4	5	4	5	3	2	2	4	3	6	5	4	1	1	4	7	2	2	4	3	5	5	2	3	4	4	3	6	5	4	2	6	3	4	1	3	1	3	2	1	4	5	2	1	1	2	5	3	3	1	2	2	4	1	2	3	4	0	6	7	2	2	1	1	2	2	4	4	1	1	3	4	2	4	3	3	4	1	4	2	2	3	2	3	4	5	3	0	2	5	2	2	1	4	1	4	1	2	1	4	3	2	2	5	1	4	3	3	3	5	1	2	3	3	2	2	1	2	1	0	2	3	1	0	0	4	1	1	0	3	2	2	3	1	0	3	1	0	0	2	1	0	4	0	2	1	1	0	3	2	2	0	2	3	3	1	4	3	3	3	5	5	1	3	4	1	4	0	1	3	2	2	1	2	0	1	0	0	0	2	1	2	1	3	1	0	2	4	2	3	2	3	2	1	2	2	1	2	3	2	2	0	1	2	3	2	6	1	0	1	1	1	1	3	3	3	1	6	5	0	1	3	2	0	2	5	3	1	3	1	0	0	1	1	1	0	0	1	3	3	2	1	1	2	0	2	0	1	1	2	3	2	2	1	2	1	0	1	0	1	2	2	2	1	1	1	1	1	0	1	2	0	2	0	0	3	0	2	2	0	1	1	1	2	1	2	0	0	0	1	1	3	0	1	2	3	2	1	0	0	2	0	1	3	1	3	1	0	0	3	0	0	3	2	0	0	4	2	1	7	2	0	0	1	1	0	0	1	2	1	1	0	0	1	2	1	3	2	2	0	0	1	4	2	4	3	2	2	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	2	0	2	1	1	1	0	0	1	4	0	0	1	1	0	3	1	1	0	4	0	1	0	0	1	0	0	2	1	0	2	2	0	1	1	2	0	0	1	1	2	1	1	1	0	1	0	0	0	1	2	2	2	1	0	0	1	0	1	1	0	2	2	2	2	0	2	2	2	0	0	0	1	0	0	3	3	2	1	0	0	0	0	1	1	1	0	2	1	0	0	1	3	1	1	2	1	0	0	1	1	0	1	1	1	0	1	0	1	1	0	4	0	0	1	2	0	0	2	3	0	0	0	1	1	0	0	0	2	5	0	1	3	2	0	0	1	1	0	0	1	1	1	0	2	0	2	1	0	1	0	1	1	0	0	0	0	1	1	1	3	2	0	1	0	0	0	1	0	0	0	1	2	0	2	2	0	0	1	1	0	0	2	2	0	2	2	0	0	1	0	0	3	1	1	1	0	0	1	1	2	0	0	2	1	3	1	2	3	1	1	0	3	0	2	0	1	0	1	0	1	3	0	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	3	1	1	0	0	3	1	1	2	0	0	0	0	1	1	0	0	3	1	2	1	3	1	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	1	1	1	1	1	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	3	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	2	1	0	0	0	1	3	0	2	3	1	0	0	1	0	2	3	1	0	1	1	1	1	2	0	1	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	2	1	0	0	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	3	3	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	0	2700	66408	457	4	36	347	682	933	967	899	801	619	460	336	253	189	179	177	161	153	152	142	119	122	122	143	115	84	104	100	108	97	75	79	85	73	75	80	77	79	72	66	59	61	53	53	39	47	43	43	36	41	45	37	39	36	41	40	27	46	38	35	26	29	25	23	25	20	20	19	15	21	21	19	17	24	16	17	16	20	16	14	16	15	21	15	12	15	13	10	15	18	18	21	19	9	15	14	15	13	17	14	8	13	14	16	12	11	23	14	12	12	8	16	10	10	11	12	10	13	7	10	15	6	10	12	10	14	9	9	14	6	14	8	11	8	7	11	6	11	6	10	9	8	7	7	9	4	10	8	10	4	6	5	6	11	8	12	2	3	7	8	11	3	5	5	4	8	4	4	1	6	11	5	4	6	4	5	2	5	4	1	5	5	3	5	1	1	6	6	6	3	6	7	6	6	5	5	4	8	1	1	7	5	5	4	5	3	5	5	7	8	5	4	2	7	6	2	6	2	5	1	2	3	2	3	6	2	1	6	3	1	4	5	5	6	2	6	3	1	4	3	4	3	3	4	5	4	2	1	3	5	6	4	2	4	3	2	4	1	4	4	3	3	1	1	4	3	5	3	4	4	5	3	4	0	3	3	2	1	3	3	4	1	2	1	1	1	1	2	5	3	1	4	5	5	4	2	2	2	3	5	3	4	7	3	5	0	5	2	3	2	3	1	2	5	2	4	3	2	2	4	3	4	2	1	1	3	3	4	4	5	1	0	3	7	2	3	3	0	2	2	2	1	4	1	0	3	2	1	1	0	1	1	3	1	0	2	1	1	4	2	3	0	5	1	2	2	1	2	4	3	1	2	3	0	1	5	1	2	2	2	2	1	2	3	3	2	2	2	4	2	3	2	6	5	0	0	2	3	2	3	2	2	1	4	1	1	1	1	3	2	2	1	2	1	1	4	0	0	3	3	3	2	2	0	2	0	1	3	1	5	0	3	1	1	2	1	2	2	2	2	0	2	4	1	1	3	2	0	1	3	2	0	1	0	4	1	0	2	1	2	4	3	1	1	5	1	1	1	2	3	1	1	0	1	1	3	3	2	0	1	2	2	2	0	1	1	0	0	0	3	0	3	0	0	1	0	3	0	5	1	3	1	3	3	3	0	1	2	3	5	1	2	2	3	0	0	2	1	1	1	0	2	3	5	3	2	2	3	1	1	2	3	1	2	2	3	1	1	3	1	0	0	2	2	3	1	0	1	2	1	0	2	1	4	3	1	1	1	1	0	1	1	2	1	3	2	6	1	0	3	3	1	1	3	1	1	1	0	1	0	1	0	0	3	1	0	2	0	0	0	2	1	0	3	1	2	1	1	3	1	2	2	0	1	2	0	4	1	0	2	5	1	0	2	2	1	0	3	1	1	1	1	1	3	2	0	1	3	1	1	2	1	1	1	2	1	0	2	1	1	0	1	4	1	1	1	1	1	1	1	1	1	1	1	0	2	1	0	0	1	1	0	1	2	1	0	3	1	2	1	3	2	0	4	2	0	1	4	2	1	1	0	1	0	0	1	3	1	1	0	0	0	0	0	1	1	1	0	1	0	0	2	1	0	3	0	0	1	0	2	0	1	1	1	0	2	1	1	1	1	2	2	1	0	1	1	1	0	2	0	2	4	0	0	2	1	1	1	1	1	1	3	2	1	2	0	1	2	1	0	1	2	1	3	3	1	1	2	1	0	2	1	1	0	0	0	0	1	2	0	3	0	0	0	0	1	1	1	1	2	0	1	2	0	1	1	1	0	2	0	1	1	3	0	0	0	0	2	3	1	0	0	2	0	1	0	1	0	1	0	1	2	0	0	1	2	0	1	2	0	0	0	0	2	0	1	2	3	0	1	0	5	0	0	1	1	0	0	0	0	3	0	0	2	0	0	0	0	1	2	1	2	0	2	0	0	1	2	0	1	0	2	0	1	0	0	0	1	0	1	1	0	0	1	0	0	3	1	2	0	0	2	1	1	1	1	1	3	0	2	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	3	2	1	0	0	0	0	1	1	0	0	3	1	0	2	2	3	0	1	0	0	2	1	0	0	0	1	0	0	3	2	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	2	2	1	0	1	0	1	1	1	0	3	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	1	0	0	0	3	0
345	1	1900	66532	556	1	45	527	929	1076	967	811	601	502	393	280	201	190	161	155	129	116	95	108	101	97	76	83	78	68	76	59	70	59	58	50	54	39	51	52	50	50	37	35	22	37	29	42	30	47	22	37	22	28	27	22	20	27	22	18	19	17	13	22	10	14	24	15	11	16	14	15	10	11	6	15	15	19	18	10	16	10	15	10	8	13	9	13	5	10	9	11	15	12	5	15	12	7	10	11	10	11	9	7	13	8	12	10	10	5	5	9	11	10	5	8	5	12	7	14	5	11	3	7	5	10	4	3	3	5	3	6	3	2	7	7	3	5	4	7	6	3	3	8	4	8	2	5	3	3	3	5	3	5	5	6	3	8	1	5	5	2	5	4	3	7	4	5	1	3	3	5	3	4	3	5	1	6	1	4	2	4	2	1	1	1	2	1	3	0	1	3	5	4	1	4	1	4	1	1	3	4	4	3	2	0	2	0	2	5	0	1	5	1	2	6	4	1	3	1	2	2	3	2	1	1	2	2	2	1	4	2	2	1	0	2	3	0	2	3	2	2	1	1	2	3	2	1	4	4	2	4	3	3	1	3	2	0	0	2	1	3	1	5	2	3	0	3	1	2	3	3	2	3	1	3	3	0	3	1	2	3	1	3	1	1	2	0	2	0	0	1	0	1	2	3	1	0	0	1	0	1	1	0	3	3	1	0	2	2	4	2	1	4	2	0	2	1	9	2	1	2	2	0	2	0	2	0	1	1	2	2	0	1	1	0	2	1	2	3	0	3	2	2	1	2	1	1	3	1	1	0	0	2	1	3	3	4	0	2	2	1	2	1	1	2	0	2	5	0	2	0	0	2	1	2	0	1	3	1	0	3	0	3	2	2	2	0	1	0	2	0	2	0	1	4	1	1	1	1	4	1	1	0	1	0	2	2	0	2	1	0	1	0	3	2	1	1	2	1	0	4	2	2	0	0	0	2	0	1	0	2	1	1	0	1	0	2	2	1	0	3	1	1	2	2	1	1	1	2	1	0	2	0	0	0	1	1	3	2	0	0	1	2	1	1	1	2	3	0	1	0	1	1	0	0	0	3	3	1	1	0	2	1	0	0	1	0	2	0	0	3	2	2	1	0	3	1	0	3	4	1	0	1	1	1	3	1	2	2	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	2	0	1	0	0	1	2	2	0	2	0	1	0	1	1	1	1	1	1	1	1	0	0	0	0	0	1	1	3	2	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	4	2	0	3	1	0	0	1	1	0	2	1	1	1	0	1	2	0	1	1	1	1	1	1	2	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	4	0	0	2	0	1	0	1	0	0	2	2	0	1	0	1	0	1	0	2	0	1	4	0	2	1	2	2	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	3	0	1	1	1	2	3	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	2	3	0	0	2	1	0	1	0	1	2	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	2	0	1	1	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	2	1	0	1	0	0	2	0	3	1	1	1	2	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	5	0	1	2	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	66655	535	1	93	628	989	1093	982	896	680	526	366	266	217	210	164	162	140	131	159	111	106	110	118	114	84	81	78	69	61	77	69	68	58	64	40	46	58	54	42	43	32	45	41	29	36	31	28	33	26	19	23	21	22	23	16	19	32	20	13	19	13	15	18	18	10	14	22	21	16	17	11	16	15	16	11	11	7	10	24	19	11	13	13	21	13	12	11	15	12	15	14	12	13	19	17	7	15	6	13	9	14	13	14	8	7	5	14	16	11	6	10	7	8	7	7	11	5	8	16	5	3	7	5	13	5	5	7	4	6	7	9	4	5	4	10	7	5	4	5	2	1	4	2	2	7	5	5	2	2	5	5	3	1	5	5	0	6	6	6	11	5	3	5	11	4	1	2	9	3	5	1	5	7	4	4	5	4	8	2	5	2	4	5	1	4	4	2	7	3	7	2	1	6	5	4	2	1	1	7	2	2	2	7	3	4	4	4	3	2	3	5	4	1	3	4	2	3	3	3	1	0	3	2	0	1	0	2	4	8	2	4	2	3	1	0	3	1	3	1	3	2	1	2	1	3	2	4	3	3	3	0	1	1	2	1	2	3	3	1	5	3	3	3	2	3	1	3	1	3	2	2	2	2	1	2	7	1	2	1	2	2	0	2	0	2	2	1	2	2	3	0	3	2	1	2	2	2	4	1	3	3	3	2	2	1	1	2	0	0	0	2	1	1	1	2	1	2	2	5	2	1	3	2	3	0	0	0	1	2	1	3	1	3	2	2	0	2	1	2	1	2	1	0	2	4	0	1	3	1	0	3	3	1	1	0	3	2	0	3	2	0	2	1	1	2	2	4	0	0	2	3	1	3	2	1	2	5	0	1	2	0	0	1	1	3	0	4	0	1	1	2	3	1	1	1	3	3	0	2	1	3	1	1	1	2	2	0	0	0	0	2	2	1	4	0	0	3	2	0	2	2	3	4	1	2	0	1	2	0	1	0	2	0	3	1	2	3	1	1	0	1	3	1	1	0	0	2	1	1	2	0	1	3	1	1	1	3	4	3	3	1	0	0	1	3	3	3	2	0	2	1	2	0	0	1	2	1	0	0	1	0	1	1	2	1	2	2	0	2	0	0	3	0	2	0	0	1	0	1	1	1	0	0	2	2	2	0	0	1	0	1	0	2	2	1	0	1	0	2	0	1	0	1	1	0	3	1	0	1	1	0	2	4	0	0	0	2	2	2	0	0	0	1	0	0	2	2	0	1	1	0	1	1	5	1	1	1	1	0	0	0	0	1	0	1	0	1	3	1	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	2	1	1	3	0	1	0	2	0	1	1	0	0	2	1	0	0	3	1	0	1	0	1	0	0	1	1	1	1	3	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	2	3	1	2	0	0	1	2	0	0	1	0	1	0	2	2	0	0	1	1	3	1	1	1	0	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	2	0	1	2	0	0	2	1	0	3	2	0	0	0	0	1	1	2	1	1	0	2	0	0	0	1	0	2	2	1	1	1	0	1	0	1	2	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	3	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	3	0	0	0	2	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	2	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	3	1	0	0	1
345	3	3500	66778	529	7	64	532	915	1115	1092	971	795	624	479	381	290	241	182	192	174	165	142	138	133	126	117	121	105	94	86	76	77	68	60	68	71	57	55	58	55	51	49	50	44	29	47	35	37	32	26	37	26	26	26	23	24	15	32	20	22	19	22	23	25	19	15	18	16	19	15	17	24	21	11	11	26	17	16	17	20	16	14	15	15	16	23	13	17	25	12	15	13	13	11	11	19	8	10	14	13	13	21	13	9	11	15	12	10	10	8	11	8	4	13	14	15	12	4	8	7	8	5	12	9	13	3	6	8	4	5	8	3	2	5	10	5	7	3	3	10	2	6	6	3	6	7	5	3	3	5	6	6	3	8	5	4	5	5	5	2	5	4	5	2	7	4	4	3	8	4	3	8	4	5	4	5	2	4	3	4	5	6	4	0	4	2	2	7	5	4	7	3	0	5	4	3	7	5	1	4	4	2	1	5	1	8	5	2	6	4	4	2	3	5	2	2	3	6	2	3	2	4	3	2	2	2	2	2	4	1	7	4	3	4	6	4	1	3	1	3	3	4	1	3	3	3	2	4	1	1	5	2	1	2	2	0	3	5	1	1	2	3	0	3	6	3	2	6	4	3	0	2	4	2	5	5	2	1	4	4	4	1	5	1	1	1	3	1	4	2	1	4	3	1	1	2	3	2	1	3	5	2	1	3	0	2	1	3	1	1	3	0	1	4	2	3	1	2	1	3	0	2	1	3	5	5	0	0	2	3	1	1	0	1	1	2	1	1	0	1	3	3	1	4	2	1	0	2	3	1	2	3	4	0	0	0	2	3	3	2	1	1	3	0	1	0	2	2	1	2	1	2	3	1	1	1	2	0	2	0	4	2	1	2	1	0	3	4	2	1	1	1	2	0	2	2	0	2	2	2	2	1	0	3	1	1	2	1	2	1	0	1	1	2	2	0	5	3	3	0	3	0	2	4	3	0	2	3	0	1	1	3	1	1	3	3	2	1	1	1	0	3	1	1	0	0	1	0	1	1	3	0	2	0	0	2	2	2	1	2	0	1	3	3	1	0	1	0	2	1	1	1	1	1	1	5	0	2	2	1	3	2	1	1	1	6	1	0	1	3	1	2	2	1	1	2	0	1	0	1	2	1	2	2	1	1	0	1	1	2	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	2	1	1	1	1	0	3	0	2	1	0	1	0	2	0	0	0	3	3	0	1	2	2	0	2	0	5	3	0	1	1	2	0	2	1	2	0	0	1	1	2	0	1	2	3	1	1	0	2	0	3	2	2	0	1	0	1	1	2	1	2	1	2	0	0	0	2	2	0	3	1	1	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	2	0	2	0	1	2	1	0	1	1	1	0	1	0	0	0	2	2	1	0	1	0	1	1	2	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	1	0	2	1	2	0	2	0	0	0	3	0	0	1	0	0	1	0	2	0	2	0	2	1	0	0	0	2	1	1	1	0	0	0	2	2	2	2	0	2	1	0	1	0	0	1	1	1	1	1	1	1	0	1	1	1	1	1	1	1	0	2	0	0	1	1	0	0	0	1	3	2	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	1	3	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	2	3	0	1	1	0	1	1	1	0	2	1	2	0	0	0	1	0	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	2	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	2	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	3	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0
