345	0	2700	7684	347	13	116	663	869	929	794	729	599	543	497	439	381	385	347	325	285	251	238	247	208	185	194	191	151	143	135	140	119	113	107	89	76	100	77	65	93	70	73	66	70	56	56	53	53	42	38	45	45	30	26	32	36	26	23	30	21	32	24	21	22	28	22	20	26	18	24	23	20	15	15	20	21	14	16	16	19	14	18	14	15	18	16	9	11	16	14	12	13	10	7	14	14	9	7	6	12	16	13	17	5	7	8	15	9	10	11	13	7	9	7	12	10	7	7	9	7	8	6	5	3	6	11	11	4	6	5	6	3	6	9	4	6	3	0	3	5	10	4	7	6	10	7	6	5	4	5	4	6	7	10	5	7	8	3	1	7	1	7	3	4	2	2	5	1	4	2	6	6	4	6	8	5	1	5	9	4	5	1	2	4	4	2	1	4	3	9	3	3	4	2	4	5	1	5	2	2	3	1	6	1	6	4	2	2	4	1	2	6	3	1	4	2	5	4	4	2	3	4	3	4	3	6	4	3	3	4	5	1	1	5	4	4	5	3	0	6	3	3	0	2	3	2	4	1	3	2	4	3	4	2	1	2	5	2	1	0	2	3	6	1	1	2	3	3	4	2	4	3	1	3	1	5	1	1	1	0	3	2	1	4	2	2	0	1	3	0	0	4	1	0	2	1	2	2	0	2	3	1	1	1	1	1	1	1	2	3	2	2	1	1	2	2	1	4	5	1	5	3	1	1	5	2	3	0	1	0	2	1	5	1	1	0	3	2	2	2	1	2	3	2	6	1	0	3	5	2	3	2	1	0	1	2	3	1	3	1	0	1	1	1	1	3	1	0	0	2	1	2	1	3	2	3	3	1	3	1	3	2	1	1	3	0	0	3	0	1	0	1	0	2	2	1	0	0	3	0	2	2	1	2	1	1	2	0	0	1	0	1	1	1	0	3	1	0	3	2	1	0	0	0	0	2	1	2	2	4	0	2	1	1	0	2	1	0	3	3	2	1	1	2	1	1	0	1	0	0	0	1	1	1	2	0	4	0	0	0	1	3	3	3	0	0	1	0	3	0	5	1	0	1	3	0	0	1	0	2	2	3	0	2	3	1	0	0	2	2	2	0	1	3	0	1	1	0	0	0	3	1	1	0	2	3	0	2	0	2	3	1	0	1	1	0	3	1	3	3	1	1	1	1	0	2	2	1	0	1	1	3	1	0	0	1	0	3	1	2	0	1	2	0	1	0	2	1	0	3	2	1	0	2	1	0	2	0	0	1	2	0	0	2	1	0	1	2	0	4	1	2	2	0	0	3	1	0	4	0	1	0	1	3	0	3	0	1	1	1	1	0	1	3	2	0	0	2	1	2	1	0	0	2	0	2	0	3	1	2	0	0	1	0	0	0	2	1	1	0	2	0	0	3	1	1	1	0	0	1	2	2	0	0	0	4	1	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	1	1	1	1	0	1	1	1	1	0	0	0	1	2	1	1	1	0	0	1	3	0	1	3	0	0	0	0	1	1	0	0	2	1	1	0	0	1	1	1	1	0	1	2	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	3	0	2	0	1	1	0	1	5	2	0	1	0	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	2	0	0	0	0	0	1	1	1	2	1	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	3	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	2	1	3	0	0	2	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	1	2	2	0	3	2	1	1	0	0	0	0	1	0	0	1	3	1	0	0	1	0	2	0	0	3	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	2	0	1	1	0	0	0	2	1
345	1	1900	7808	363	15	225	738	810	775	645	621	427	433	329	315	332	278	233	235	198	210	139	145	132	126	114	106	93	85	84	76	74	66	52	50	55	51	45	40	55	42	43	44	31	23	22	33	21	14	23	21	21	15	16	27	17	23	13	15	13	16	16	12	9	17	11	12	10	13	13	6	17	6	9	8	10	9	6	4	10	12	9	17	6	7	9	5	8	12	12	7	8	3	9	6	7	5	3	4	2	9	8	5	7	9	9	8	5	8	4	1	4	6	7	3	5	4	4	2	3	4	4	11	5	6	4	2	4	4	3	2	3	5	2	0	1	0	2	4	3	1	2	4	3	2	4	3	5	4	2	5	2	4	3	4	0	4	2	1	0	2	5	1	2	2	1	3	1	3	0	3	1	4	1	3	0	0	1	2	1	4	4	0	2	1	2	3	2	0	3	3	1	1	2	1	2	2	3	4	4	4	2	2	0	1	0	0	4	1	4	2	2	3	3	2	2	1	1	2	1	0	3	0	3	1	3	2	1	0	4	0	1	2	1	1	2	1	1	2	2	2	1	3	0	0	2	1	0	2	1	1	3	0	0	3	1	1	2	1	1	0	3	0	1	2	2	1	0	2	2	2	0	1	1	2	0	0	1	2	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	2	1	2	0	2	0	1	0	1	0	0	0	1	0	2	1	2	1	1	0	1	1	0	1	0	1	0	0	1	2	2	1	0	1	2	0	0	0	2	0	2	2	1	0	1	0	0	1	1	0	1	0	2	1	1	2	0	2	1	3	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	2	2	1	1	2	0	2	0	2	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	1	1	1	0	0	2	1	1	0	2	0	0	0	1	0	0	0	1	1	4	0	1	1	1	0	1	0	0	1	4	2	1	1	1	0	1	1	2	0	0	0	3	0	0	1	0	1	0	2	0	0	0	0	1	1	0	2	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	3	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	2	0	0	2	2	1	1	1	0	0	0	2	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	2	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	2	1	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	0	2	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0
345	2	2100	7931	348	14	184	670	822	769	662	617	503	462	412	386	330	328	311	264	249	199	157	156	113	128	131	109	94	106	83	78	85	70	78	57	57	65	65	56	55	60	53	52	52	37	32	36	25	28	35	28	32	31	18	20	30	19	8	15	16	19	13	16	19	10	14	21	13	17	7	13	13	16	22	10	14	11	18	14	7	18	12	10	14	15	9	4	8	7	15	9	6	6	15	11	9	10	4	5	1	7	3	9	6	6	12	5	1	7	4	6	7	2	6	6	3	3	10	2	5	5	7	5	2	3	6	5	5	4	4	9	2	3	5	6	7	3	2	3	4	3	1	2	7	1	2	2	3	1	2	3	7	3	4	4	4	4	2	2	3	3	2	1	4	3	6	1	2	3	2	2	1	3	1	3	2	3	1	2	2	5	2	1	2	2	5	3	3	1	0	5	4	1	1	1	0	0	1	2	2	2	2	0	4	1	1	0	2	0	3	2	3	2	0	1	3	1	1	3	0	0	3	1	1	1	3	2	0	3	1	2	2	2	1	1	1	3	0	1	1	3	3	4	4	0	4	0	0	2	1	0	1	1	2	4	1	0	1	1	2	1	6	0	3	2	1	2	1	0	0	0	0	1	0	2	2	1	2	4	2	0	1	0	1	1	3	0	0	2	3	0	1	1	2	0	1	1	2	1	1	0	2	1	3	1	0	2	2	2	1	0	2	2	0	1	2	0	1	0	0	0	1	1	2	3	0	1	1	0	1	1	2	2	0	2	2	0	1	4	0	1	0	0	1	2	1	0	2	0	0	1	1	4	3	2	3	3	1	2	0	2	0	2	2	0	0	2	1	1	0	1	1	0	3	0	0	2	0	1	0	1	0	0	0	0	2	1	1	0	1	2	1	1	1	1	2	0	0	2	1	1	1	0	1	1	0	0	1	1	2	1	1	0	0	1	0	2	1	0	3	3	0	0	1	0	0	0	2	1	0	2	0	2	0	1	0	2	0	3	3	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	3	1	1	3	2	2	1	0	0	1	1	0	1	4	0	0	1	0	1	1	0	1	1	0	1	1	0	2	1	1	1	0	0	0	2	1	0	1	0	0	0	0	1	2	2	0	2	1	0	1	1	2	1	0	0	2	0	1	2	1	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	2	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	4	0	0	0	1	0	0	0	0	0	0	2	1	0	1	2	1	1	0	1	2	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	1	0	3	0	1	0	0	1	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	3	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	8054	344	20	160	629	816	889	822	744	655	591	511	482	427	400	366	291	252	224	235	200	173	156	153	157	138	118	115	136	96	111	98	106	92	85	76	102	93	75	73	55	54	60	60	54	51	47	48	39	35	32	25	29	28	38	28	26	26	25	19	23	26	30	15	26	25	14	18	20	22	23	22	16	18	17	25	11	16	18	19	18	9	15	16	21	10	10	10	11	11	9	15	14	7	14	17	16	10	11	13	15	10	11	8	7	8	10	12	9	10	7	9	5	6	4	10	9	6	5	13	7	6	8	2	7	10	4	4	5	9	6	8	5	3	3	6	15	8	9	9	4	11	7	3	4	2	11	3	7	8	4	3	8	2	6	3	2	7	5	3	6	1	9	7	3	4	7	1	2	4	2	1	3	3	7	4	1	4	4	5	3	3	4	4	3	9	8	7	2	7	3	4	4	4	5	2	3	2	5	1	4	4	5	2	2	2	2	4	2	5	4	7	4	0	2	4	6	2	3	3	4	3	1	7	2	6	5	1	2	2	4	1	2	2	1	4	3	1	2	4	3	7	3	3	4	4	5	5	1	5	1	1	3	4	2	2	7	0	2	3	2	2	2	3	1	0	1	0	2	0	1	2	2	1	1	2	2	2	2	2	2	0	0	1	1	2	2	4	3	1	2	1	2	0	2	2	2	1	2	2	5	1	2	2	6	1	2	1	1	2	1	4	3	2	4	2	2	0	4	0	1	1	1	1	2	0	4	0	1	0	2	4	1	2	1	1	4	2	1	1	1	0	3	0	2	2	3	1	3	0	2	4	2	0	2	0	1	3	2	0	1	1	2	0	1	0	1	0	1	1	2	2	3	3	3	3	1	0	2	2	0	2	4	0	2	1	0	2	1	2	0	1	1	0	1	0	3	0	3	1	2	0	0	3	1	2	3	3	0	0	1	5	3	4	2	1	3	4	1	1	0	0	1	2	3	0	2	1	0	0	3	1	1	2	2	1	1	1	1	1	2	1	1	2	0	2	1	1	1	0	0	2	0	1	0	2	2	2	2	0	0	2	0	1	0	1	1	0	2	0	1	0	1	1	1	1	1	1	0	0	2	3	0	1	1	0	0	1	0	1	1	1	2	1	0	0	3	1	1	2	0	1	0	1	2	1	0	2	1	3	0	1	1	1	0	2	0	2	1	1	0	1	2	0	0	1	1	1	0	0	4	1	1	0	0	0	1	2	3	2	1	3	0	1	0	1	2	2	0	1	1	3	1	0	2	0	0	1	0	1	1	1	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	2	1	0	2	4	4	2	1	1	0	2	0	1	0	0	2	0	0	1	1	2	3	0	0	1	3	2	2	0	0	0	0	2	1	0	1	1	0	0	1	2	0	3	0	1	0	2	2	1	0	1	1	0	1	2	1	0	2	3	1	1	0	0	2	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	2	3	0	1	1	0	0	3	0	2	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	1	0	0	0	0	2	2	0	1	0	1	0	0	0	2	2	0	0	0	1	1	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	3	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	2	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	2	1	2	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	3	2	2	1	1	1	2	0	0	0	1	1	1	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	4	1	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0
345	0	2700	8177	358	29	155	622	887	966	887	868	674	645	514	470	429	382	359	322	284	246	236	215	177	204	184	160	158	143	139	146	121	122	115	103	93	79	95	70	101	78	78	67	83	60	70	62	61	45	53	28	30	36	40	40	24	26	34	38	23	38	29	36	29	27	25	22	28	17	23	28	37	21	25	28	24	16	17	25	18	22	15	13	15	19	20	15	16	16	18	19	12	20	14	16	12	10	17	13	5	9	10	8	13	9	6	6	11	15	10	14	4	9	11	11	10	5	9	6	12	8	7	9	13	13	9	12	5	8	4	4	7	16	8	12	6	8	9	4	6	6	8	4	4	6	8	7	11	9	5	8	5	5	2	8	5	7	3	3	5	8	8	4	4	7	3	4	3	3	6	1	4	1	1	4	1	5	6	5	2	5	7	2	5	8	9	4	4	5	1	4	3	4	2	1	4	2	5	6	6	3	4	3	2	4	2	1	4	0	7	4	2	3	7	5	5	4	3	2	2	5	4	6	1	2	2	1	1	2	9	4	5	4	3	2	6	1	0	2	3	1	3	3	0	3	2	0	2	3	4	1	3	5	1	2	2	3	2	2	2	3	4	1	2	3	2	2	2	5	2	2	2	2	2	3	2	4	0	2	2	4	4	2	6	3	0	1	3	3	2	3	2	0	0	2	4	1	1	2	1	2	2	1	1	3	2	2	3	5	0	3	2	3	0	2	2	2	1	1	2	2	0	0	0	2	6	0	1	2	1	3	2	2	1	1	2	1	0	2	1	1	5	1	3	3	0	1	1	3	2	1	2	2	3	5	4	4	1	1	1	1	2	0	1	1	0	1	3	2	1	2	1	3	1	0	3	2	4	1	2	1	3	1	1	0	4	3	1	2	1	1	2	3	2	2	3	1	1	3	1	0	2	0	1	1	3	0	1	3	2	0	0	0	2	0	2	1	2	1	0	1	1	2	4	0	0	0	1	1	3	1	1	0	1	0	1	2	0	4	2	2	1	4	1	2	1	0	1	2	2	1	0	0	2	1	0	0	1	1	2	2	0	1	1	1	1	2	0	2	0	0	3	1	2	0	2	2	1	2	0	0	0	3	2	1	3	2	2	0	0	1	2	2	2	0	1	3	1	1	1	2	0	1	1	2	1	1	1	0	2	0	0	0	2	1	3	0	2	0	0	1	2	2	0	1	0	2	2	0	0	0	1	1	0	0	0	2	4	1	0	0	1	2	1	0	0	1	1	2	1	1	2	1	0	2	0	1	1	2	0	1	1	0	0	1	2	0	3	0	1	1	0	3	1	2	1	1	0	2	1	1	1	1	1	1	2	0	1	0	2	0	0	2	1	2	1	1	1	3	1	0	1	3	1	0	0	2	0	2	0	1	0	0	0	3	0	1	2	1	2	0	1	0	2	1	1	2	1	0	0	1	2	3	2	0	2	2	1	1	1	3	4	0	2	0	2	2	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	3	0	2	0	1	1	0	2	0	2	0	2	0	3	1	2	2	0	0	2	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	3	1	2	1	0	2	1	0	2	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	3	0	2	1	0	1	1	2	0	1	1	2	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	2	2	1	0	0	1	1	1	0	0	0	0	2	1	1	2	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	2	0	2	0	1	2	0	0	0	2	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	3	1	0	0	0	2	0	3	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	1	2	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	2	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	1	1	3	1	0	1	0	2	0	0	1	1	2	0	2	1	0	0	1	1	1	2	0	0	0	1	0	2	0	0	0	1	2	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	4	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	2	1	0	0	1	1	2	2	0	0	1	0	1	0	1	0	1	1	0	0
345	1	1900	8301	354	22	242	767	901	812	735	628	526	464	389	341	325	259	259	229	216	172	167	152	124	123	94	113	90	93	85	79	76	66	52	67	54	58	54	64	52	38	45	40	28	46	37	35	29	27	29	21	20	20	19	24	29	30	24	15	16	13	16	15	18	12	10	15	17	11	10	12	11	13	17	17	7	9	8	7	8	12	6	15	12	11	11	3	13	6	3	11	2	5	5	6	9	2	4	3	5	11	4	9	3	3	6	4	6	4	3	8	3	5	6	7	6	2	3	5	9	6	3	7	6	8	8	6	6	9	7	4	2	5	0	5	3	6	5	3	1	3	4	1	2	1	1	3	0	2	8	4	2	0	5	4	0	3	1	2	1	0	2	2	1	5	3	3	3	4	4	2	2	4	1	3	1	1	1	3	2	2	3	0	1	1	2	5	2	2	2	2	3	1	1	0	3	2	1	2	1	1	0	4	0	1	1	4	2	4	5	1	3	2	0	1	0	1	4	0	1	3	1	4	1	2	1	2	0	0	1	1	5	1	1	5	1	1	3	1	2	2	1	1	1	1	1	2	1	1	0	1	2	5	2	0	1	2	0	3	0	1	3	1	2	2	1	1	0	0	3	0	2	1	1	1	2	1	1	0	0	0	1	0	2	0	1	2	1	0	0	1	2	0	2	0	0	2	2	1	0	2	1	0	0	1	0	2	1	0	2	1	2	1	3	1	0	0	0	2	0	2	2	0	0	3	4	1	1	0	0	0	2	1	2	0	2	2	0	1	3	0	1	0	1	1	0	0	3	3	0	1	1	0	2	1	0	1	1	0	1	0	0	0	0	2	0	4	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	2	0	0	2	0	2	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	2	1	2	2	0	0	0	0	1	2	1	0	1	1	1	1	1	2	0	1	2	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	2	1	0	1	1	1	3	2	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	2	0	4	0	2	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	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	0	0
345	2	2100	8424	354	25	203	700	856	826	729	659	542	523	445	396	346	311	281	248	226	194	184	141	141	111	127	113	116	95	91	92	76	60	58	53	63	54	60	66	49	53	58	60	43	37	39	38	37	23	30	33	17	31	27	20	26	34	21	22	17	19	21	24	19	19	16	19	14	8	11	8	21	8	15	15	15	19	14	19	17	16	14	14	4	10	6	7	10	8	4	9	9	6	5	9	11	8	3	9	9	9	3	7	4	4	4	10	9	5	9	4	4	10	4	4	16	7	8	5	2	6	0	9	5	6	4	2	2	4	5	2	1	6	5	4	4	6	3	3	4	3	2	2	2	3	0	7	3	5	2	2	2	3	3	1	2	3	2	4	6	5	4	3	4	3	4	2	4	1	2	2	3	3	3	3	4	0	4	2	4	2	0	2	4	2	0	1	3	3	1	4	2	1	2	2	1	4	2	1	3	2	0	1	1	0	2	6	1	0	5	2	2	0	1	0	1	1	2	1	2	1	5	4	3	1	2	3	2	5	1	3	1	2	2	2	1	1	1	0	1	2	2	1	2	1	1	2	0	1	3	2	1	2	1	0	2	1	4	1	1	5	3	4	0	1	1	3	2	2	2	2	1	2	2	1	3	1	1	4	0	1	2	1	3	0	1	2	3	0	2	1	1	2	0	2	1	3	0	0	1	2	1	1	1	1	3	2	4	2	1	2	0	0	1	0	1	1	0	1	2	0	2	1	0	2	0	0	1	1	2	3	3	2	1	1	1	1	3	1	1	1	2	2	0	1	1	2	0	0	2	2	2	0	1	1	1	0	0	1	1	2	2	0	2	2	1	3	2	0	1	0	1	1	2	0	0	1	1	0	0	1	1	1	2	0	1	0	0	2	4	1	3	0	0	1	2	0	0	0	0	0	1	1	1	1	0	1	2	0	0	3	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	2	0	0	1	1	1	0	2	2	0	0	1	1	1	3	0	0	2	1	1	2	1	0	4	1	3	1	2	0	1	2	0	1	1	0	0	1	0	1	2	0	0	1	0	2	3	1	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	3	0	1	1	0	0	2	3	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	2	2	1	2	0	1	0	1	1	0	0	1	2	2	0	2	0	0	0	0	0	0	0	1	3	0	0	2	1	0	1	2	3	1	0	0	0	1	0	1	2	2	2	0	0	0	2	0	1	0	0	0	0	1	2	0	0	2	1	0	4	0	2	0	1	0	0	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	3	1	1	0	1	1	1	0	0	2	0	0	1	1	2	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0
345	3	3500	8547	359	29	221	758	989	986	897	784	734	628	528	500	442	388	339	334	296	264	254	220	195	162	142	149	130	98	110	91	107	98	92	79	68	71	74	77	64	64	58	59	46	50	40	54	64	47	35	37	36	42	30	29	28	27	22	25	28	24	18	23	15	21	22	16	22	17	23	22	18	27	21	13	14	21	15	13	15	12	11	8	7	16	3	17	8	8	12	10	12	10	9	4	8	8	6	10	10	7	5	5	5	10	6	5	12	4	3	7	9	5	9	2	7	11	4	8	2	4	1	2	6	3	4	4	3	2	3	8	1	2	4	3	7	6	3	3	3	1	6	5	4	6	7	9	6	6	7	2	2	4	1	2	3	2	6	1	2	4	2	2	7	4	3	5	2	5	0	3	5	2	3	2	1	2	2	3	3	3	3	4	3	4	5	4	1	4	5	0	8	6	3	0	4	2	1	2	3	4	5	3	3	6	3	4	3	2	4	2	5	2	4	2	2	0	2	1	2	1	3	2	1	4	2	0	3	5	0	2	2	2	2	1	0	2	1	4	4	1	2	4	3	1	1	5	1	2	2	2	2	3	1	3	1	2	0	0	2	1	3	1	3	1	2	0	1	1	2	0	2	2	1	1	5	1	0	1	1	1	2	2	1	2	0	0	2	0	2	3	2	0	1	0	0	0	0	1	4	2	0	0	3	4	2	1	2	1	3	3	2	3	2	0	0	0	3	3	0	1	0	0	1	0	1	2	0	0	0	1	1	1	1	2	0	0	1	2	1	0	3	0	1	1	2	0	2	0	2	2	1	1	1	0	1	2	3	0	0	1	0	0	2	1	0	0	0	3	0	1	0	1	0	1	3	0	3	0	2	2	0	0	0	0	0	1	1	2	0	0	1	2	0	2	0	1	3	2	0	1	1	0	1	0	1	3	3	0	0	1	1	0	1	0	2	0	0	2	0	1	1	1	0	2	2	0	0	1	0	1	0	0	2	0	1	1	2	1	1	3	0	1	1	1	1	1	1	2	1	1	2	2	0	0	0	1	1	0	1	0	2	3	1	2	1	1	1	2	0	0	0	1	3	0	0	1	0	0	0	1	2	0	0	0	1	0	3	0	0	0	1	2	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	2	2	1	1	0	2	0	1	0	0	1	2	2	2	1	0	2	0	0	0	0	0	1	0	0	0	1	3	0	1	1	1	0	0	2	2	1	0	0	1	2	0	2	0	2	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	1	2	1	1	0	2	2	1	2	0	1	1	0	1	0	3	2	4	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	1	0	2	1	0	1	1	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	1	2	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	1	4	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	2	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0
345	0	2700	8670	356	29	166	716	929	1056	982	948	862	726	660	602	542	485	467	448	380	376	304	293	266	235	213	191	170	149	138	133	124	110	99	94	111	94	95	104	90	82	84	69	76	60	62	74	60	58	48	42	47	34	41	42	38	28	44	39	40	30	34	27	29	35	37	31	24	24	28	23	21	30	17	17	21	23	17	20	20	19	16	11	17	15	16	10	19	16	12	13	8	11	18	9	16	12	7	6	16	11	7	13	10	10	12	13	8	10	10	9	7	10	8	7	9	4	8	5	1	6	9	7	1	4	5	7	9	2	7	6	6	2	6	6	5	7	8	8	11	5	2	6	6	1	5	3	5	5	3	5	6	8	6	5	5	4	7	4	6	4	2	6	4	3	4	4	4	1	4	7	4	1	5	1	6	6	4	3	7	6	7	4	0	5	7	6	5	5	2	4	4	1	0	5	3	9	7	3	2	4	4	2	4	4	4	4	1	5	3	6	2	6	3	2	3	2	2	5	1	6	4	5	3	2	3	3	2	1	3	3	4	1	6	1	5	0	0	2	2	1	3	3	3	4	2	2	3	2	1	4	4	3	5	5	4	3	2	2	1	3	3	6	1	3	1	7	2	4	3	4	3	3	1	3	1	4	2	2	3	2	0	0	2	3	5	1	3	2	0	3	2	1	4	3	3	4	2	0	3	3	2	2	2	3	0	2	1	2	1	3	0	3	0	5	4	1	4	2	3	3	1	2	0	3	2	1	1	1	1	2	2	2	2	1	4	0	0	2	2	2	5	7	3	4	5	0	1	2	2	2	3	1	2	1	1	2	2	2	1	0	1	2	2	1	0	4	3	1	2	1	1	0	1	1	0	1	0	0	1	3	1	1	2	1	0	1	1	1	0	3	0	1	0	0	0	1	2	1	1	0	2	1	1	1	2	1	0	1	2	0	2	1	3	1	0	2	2	6	2	1	0	0	3	1	0	0	1	0	1	4	1	2	2	1	2	1	2	1	0	1	1	1	2	0	0	0	2	0	2	1	0	2	4	0	0	1	0	1	0	0	1	2	0	0	2	3	0	1	1	1	2	3	4	0	1	0	1	1	1	0	1	0	5	1	0	2	1	0	1	1	2	2	1	3	2	1	1	1	2	2	0	0	1	1	0	0	0	1	0	2	1	3	2	1	1	1	1	1	0	0	3	1	0	2	0	1	0	3	4	1	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	0	2	1	1	0	1	2	0	0	0	1	1	2	1	0	1	1	0	1	0	0	2	4	1	1	1	2	0	0	0	1	2	1	0	3	1	2	0	0	1	0	4	0	1	1	1	0	1	0	0	2	2	1	0	1	1	1	3	1	2	0	1	0	3	1	0	0	2	1	0	0	1	1	0	1	0	2	1	1	2	1	0	0	2	0	1	0	2	0	2	0	0	0	0	0	0	4	3	0	1	1	1	0	1	0	2	0	1	0	1	2	0	0	1	0	0	2	0	2	2	0	0	1	0	0	0	1	1	1	1	0	0	0	2	2	0	0	0	0	0	3	0	1	1	4	0	0	1	1	0	1	1	1	0	0	0	0	0	2	1	2	1	2	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	1	0	2	0	0	1	1	2	0	1	0	2	1	2	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	2	0	1	1	2	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	3	0	1	0	2	0	2	2	0	1	0	0	1	0	3	1	0	2	1	0	0	0	0	3	1	0	0	2	0	0	0	0	2	2	2	0	3	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	2	1	2	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	1	2	0	1	0	3	0	2	0	0	0	2	0	3	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	2	0	2	0	0	1	1	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0
345	1	1900	8793	362	42	298	812	980	1004	848	791	737	639	544	494	408	369	336	308	265	251	217	207	192	155	136	97	99	85	78	70	69	70	66	90	76	69	72	78	57	50	38	52	50	52	47	39	37	27	33	22	24	27	25	19	19	21	20	22	18	23	20	17	15	9	16	12	18	14	9	17	11	9	5	14	12	10	9	7	9	12	9	9	7	10	8	6	2	5	16	8	7	8	11	8	6	6	9	9	6	6	4	6	5	5	9	5	4	3	5	1	4	6	8	2	6	7	6	3	4	2	4	1	1	2	4	4	3	8	4	6	2	2	1	3	7	6	3	5	2	2	2	3	3	3	0	1	4	0	4	6	1	3	2	2	4	2	3	3	1	0	0	1	2	2	4	1	2	2	2	1	1	2	5	3	1	1	0	1	1	3	3	2	1	1	1	3	2	2	3	3	4	0	3	1	5	2	1	1	0	2	1	0	1	0	2	2	1	0	0	2	0	1	1	2	0	5	2	2	9	2	3	1	2	2	2	1	2	0	0	0	3	1	1	0	0	2	1	2	1	1	0	1	3	1	0	0	2	0	0	1	2	0	2	1	1	2	1	1	2	1	3	0	2	2	1	1	0	3	1	2	0	1	2	1	1	2	0	1	1	2	1	0	1	2	0	1	1	1	1	0	1	3	0	2	2	0	1	1	1	0	1	0	0	2	1	1	1	1	0	0	1	1	0	1	0	1	2	0	4	0	3	2	1	1	0	0	3	1	0	0	1	0	3	0	0	1	3	1	1	2	1	1	1	1	2	0	2	0	1	0	0	1	2	0	3	1	0	0	0	0	1	1	3	0	0	1	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	2	0	0	2	2	0	0	1	0	0	1	0	2	1	1	0	0	1	0	2	0	0	1	3	0	1	1	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	4	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	3	0	1	2	1	1	1	1	1	0	2	0	0	0	1	0	0	2	1	0	0	0	1	0	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	1	1	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	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	0	0	0	0	0	1	0	0	0	0	0	0	0	4	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	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	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	8917	355	31	233	763	961	1016	943	826	775	622	554	509	428	389	407	358	317	281	228	217	170	154	149	125	103	125	97	99	85	82	89	76	77	88	80	75	82	79	56	40	58	45	50	44	56	29	29	31	26	29	26	29	27	27	29	22	28	18	17	18	26	20	15	17	15	12	8	14	7	16	13	17	15	16	16	11	13	14	16	13	10	7	7	12	4	11	12	14	4	6	3	10	4	4	12	7	11	4	8	9	4	5	5	7	6	11	3	6	6	2	4	2	4	1	7	3	5	4	7	2	3	3	7	3	6	2	9	4	7	3	4	1	5	4	2	6	5	1	0	5	0	4	1	2	2	0	7	6	6	1	4	1	2	3	1	5	4	5	3	6	5	3	8	2	2	2	2	6	2	5	2	2	1	1	0	4	3	4	3	4	5	1	3	2	4	4	1	1	0	3	4	2	3	1	1	3	2	3	1	2	1	3	2	4	6	3	3	2	5	0	0	3	1	2	3	3	1	2	2	1	0	0	3	0	6	2	2	4	4	1	3	1	2	3	1	0	0	2	2	2	2	0	2	2	3	2	1	1	2	0	1	1	0	0	4	0	3	1	1	0	1	2	1	2	0	3	1	2	1	2	4	1	0	5	3	0	3	2	0	1	1	2	3	2	3	2	2	2	2	1	1	1	1	1	1	1	1	1	1	2	0	1	2	1	3	1	2	2	3	0	1	1	3	0	4	1	1	2	1	1	2	2	1	3	1	3	3	0	2	1	1	0	1	1	1	1	1	1	0	1	0	1	0	1	1	1	0	0	1	2	2	0	1	2	0	1	0	1	3	0	0	0	0	2	2	2	1	1	3	0	0	0	0	1	1	2	0	2	2	0	2	4	3	0	0	2	1	0	0	2	3	0	0	1	2	3	1	0	1	1	0	1	1	1	1	2	0	1	2	0	1	0	1	0	2	1	0	0	1	0	4	0	0	2	1	2	1	2	0	0	2	0	0	1	1	1	0	0	1	0	1	1	1	0	2	1	2	1	1	1	0	1	1	1	4	2	0	0	0	0	2	1	1	1	0	0	0	1	2	1	2	2	0	2	0	0	0	0	1	2	0	1	0	2	0	0	0	0	2	2	0	1	1	0	1	2	0	0	2	1	1	5	1	1	0	0	0	1	1	2	1	1	1	0	2	1	1	3	0	0	2	1	2	1	0	1	0	0	1	0	2	1	0	0	2	1	0	0	0	2	0	0	0	2	1	2	2	3	2	0	0	1	0	1	1	1	0	0	3	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	1	0	0	0	1	2	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	2	1	0	1	1	1	0	0	0	0	0	0	2	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	1	1	0	2	2	1	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	1	1	1	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	2	0	0	0	0	0	0	0	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	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0
345	3	3500	9040	366	33	267	759	965	1117	1107	1020	962	812	796	705	622	573	466	443	377	336	270	251	213	179	146	171	125	144	126	114	116	105	108	109	101	105	112	100	84	92	102	91	69	59	58	56	43	35	50	35	38	36	42	46	27	30	27	19	28	24	25	22	15	13	10	20	10	20	13	16	18	11	11	17	17	10	18	13	10	19	15	11	11	13	14	7	7	11	17	10	9	6	8	11	6	7	5	11	5	9	7	10	7	8	5	2	9	7	5	7	9	6	2	7	5	8	4	7	4	3	6	10	6	6	6	6	4	2	2	8	5	3	10	4	4	4	4	3	4	2	7	3	7	7	5	6	5	4	0	3	2	4	5	1	4	8	7	3	1	4	2	1	3	1	2	3	2	7	3	3	5	4	4	4	2	0	3	4	4	9	2	4	3	6	6	4	1	3	0	5	2	0	5	5	2	1	4	3	5	0	2	3	1	0	0	3	2	6	4	3	0	2	1	1	2	1	3	4	0	3	2	1	2	1	2	1	6	4	1	1	7	2	2	1	1	3	1	2	1	3	1	4	2	0	2	1	3	2	3	1	0	0	0	1	0	1	1	3	2	1	3	3	1	2	2	4	0	2	1	1	1	0	1	1	0	1	1	1	3	0	1	3	0	0	2	0	0	1	3	0	1	0	3	2	3	1	1	0	1	0	2	4	2	1	1	1	3	2	2	1	5	0	0	2	3	1	2	0	1	1	2	0	1	1	1	2	0	2	1	0	4	1	2	1	0	0	0	0	1	1	3	2	1	0	1	1	1	0	0	2	1	2	2	2	0	0	4	1	1	3	2	2	1	1	1	0	1	3	0	0	4	0	0	1	1	1	1	1	4	0	0	0	2	1	1	3	2	1	1	2	1	0	0	2	1	1	0	0	2	1	0	0	1	0	0	1	2	5	0	3	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	2	0	2	0	2	0	1	0	0	0	0	0	0	0	2	2	0	0	0	3	1	0	1	1	0	1	0	2	0	2	1	1	1	1	0	0	1	2	1	1	1	1	2	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	2	1	2	1	0	0	0	0	1	1	3	2	1	3	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	1	0	0	2	1	0	1	1	1	2	0	0	0	1	2	4	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	4	0	1	0	1	1	2	0	1	0	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	2	1	0	0	1	0	1	0	2	1	0	1	0	1	1	0	4	1	0	0	0	2	0	0	2	0	1	0	0	3	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	2	1	1	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	2	1	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	2	1	0	0	0	2	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0
