345	0	2700	31284	498	12	116	500	733	770	714	673	550	526	463	435	382	337	329	281	273	255	230	249	266	258	231	230	197	194	203	162	190	167	142	149	140	124	146	120	133	110	96	106	104	96	85	79	63	61	55	53	42	47	45	43	57	45	39	49	37	44	39	37	52	39	49	34	36	40	30	43	20	25	22	26	26	23	30	32	29	24	37	10	30	17	25	26	16	14	25	13	16	19	23	25	14	26	18	16	13	19	14	21	17	17	17	11	14	12	9	12	16	5	10	7	8	5	16	12	8	8	13	4	6	14	13	9	8	8	8	10	2	4	8	6	10	3	7	5	7	9	5	7	12	5	6	7	4	8	2	11	2	8	6	5	5	11	4	3	5	6	3	4	4	3	4	5	5	7	4	3	3	4	8	2	3	12	7	4	4	3	5	4	1	4	5	1	7	2	2	3	6	4	6	2	5	5	2	4	3	3	3	2	5	2	4	4	5	2	0	3	3	4	5	1	3	0	4	3	6	5	4	6	4	4	1	2	4	4	1	2	5	0	2	3	7	5	2	3	7	2	6	5	3	4	6	3	4	0	3	0	5	3	3	3	3	3	3	2	2	3	2	4	3	3	2	2	3	1	2	4	2	4	2	3	4	1	4	1	6	4	0	6	3	3	2	3	2	2	2	2	3	0	4	3	2	5	1	1	3	2	1	4	0	0	2	0	1	1	6	4	1	2	1	0	1	3	4	1	1	2	0	3	3	1	4	3	3	1	1	2	0	2	2	1	3	2	0	2	1	0	1	0	1	5	3	2	3	2	1	2	2	3	1	2	1	1	1	1	3	2	4	3	0	2	4	1	0	2	0	0	0	3	3	5	3	2	1	1	0	1	2	0	2	3	1	4	0	3	0	3	0	0	2	2	0	1	1	1	2	2	3	0	3	0	1	2	4	3	0	1	2	1	2	1	3	1	2	2	0	1	1	1	1	1	0	1	2	3	2	2	2	2	2	1	3	1	1	2	1	2	1	2	1	2	1	2	2	3	2	2	1	1	0	2	2	1	0	0	2	4	1	3	3	3	2	0	0	3	0	0	3	1	3	2	0	1	1	4	2	2	0	0	1	2	2	2	2	1	1	3	2	1	1	1	1	1	1	1	1	0	2	2	1	0	2	1	0	2	0	3	1	0	0	1	0	3	3	1	1	2	2	3	0	2	0	1	2	0	3	1	1	0	0	2	0	0	0	0	0	0	0	0	1	1	2	1	0	1	2	2	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	2	0	1	2	0	1	0	0	0	1	0	0	0	2	1	0	0	1	2	0	0	2	2	2	1	1	2	1	2	0	1	1	0	2	3	2	1	1	2	1	0	1	2	0	1	1	1	3	2	0	0	0	0	0	0	1	0	0	1	1	0	4	1	2	2	1	2	1	0	1	1	0	1	1	0	2	1	0	0	0	1	2	1	2	0	3	3	2	4	2	0	0	1	2	1	2	0	1	1	1	0	2	2	2	1	1	1	2	1	2	1	0	1	1	0	0	2	1	4	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	1	3	0	0	0	0	1	0	1	1	1	3	2	1	1	0	1	0	0	1	2	1	0	0	0	2	0	0	0	3	0	0	0	1	0	0	1	1	1	1	2	0	1	0	2	0	0	0	1	0	1	0	0	0	2	1	1	1	0	3	2	0	1	1	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	2	1	0	2	2	4	0	0	1	2	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	1	0	0	0	0	0	3	0	1	1	0	0	1	0	0	0	5	2	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	0	2	2	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	2	1	0	1	1	1	1	0	1	2	2	1	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	1	3	0	0	1	0	1	1	2	0	1	0	0	0	2	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	1	0	0	0	1	1	0	0
345	1	1900	31407	440	17	129	580	654	662	538	510	420	415	333	317	311	273	263	235	242	221	215	199	179	184	146	151	154	152	111	122	126	107	88	98	95	122	81	75	47	61	48	46	58	54	33	48	35	37	32	37	41	29	35	32	29	31	30	35	32	25	24	23	26	22	15	21	30	24	13	17	21	18	18	14	14	19	19	16	23	12	17	18	20	15	17	13	17	13	16	8	16	12	21	11	14	15	9	13	9	9	12	8	12	9	13	7	6	10	5	8	6	5	5	8	5	10	5	6	1	6	2	4	4	5	4	0	3	2	2	2	5	3	2	4	4	3	1	3	4	4	7	3	4	2	3	1	3	1	2	3	4	4	5	0	1	5	1	3	0	2	1	4	6	4	2	5	4	0	1	3	4	1	4	1	0	6	2	4	1	4	3	3	2	2	1	3	1	4	3	2	2	2	2	1	2	2	0	3	0	5	4	3	5	0	1	1	5	2	3	3	1	1	1	3	1	3	2	0	0	3	2	2	1	0	3	5	0	2	2	0	2	0	1	0	3	1	2	1	0	2	0	2	4	1	3	1	1	1	2	0	2	0	5	4	1	0	2	2	0	1	3	1	1	1	0	1	0	1	2	1	0	0	0	0	3	1	0	2	1	1	1	2	3	1	1	0	0	2	0	1	1	1	1	1	0	1	1	1	0	0	1	1	0	2	2	0	1	0	0	1	0	0	2	1	2	2	3	0	1	1	1	0	2	2	0	2	2	2	0	2	0	1	2	1	0	1	0	0	1	0	1	1	4	0	3	2	2	2	2	2	1	0	2	3	2	0	1	2	0	0	0	0	0	1	1	0	1	0	1	4	1	1	0	1	1	0	2	0	0	1	0	0	1	1	1	3	2	1	1	1	2	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	2	2	0	0	1	1	2	1	1	0	1	1	1	0	2	0	0	0	1	0	0	3	0	0	0	2	1	2	3	0	1	1	1	3	0	0	1	1	1	2	1	1	1	1	1	1	0	1	1	0	1	0	0	1	1	1	0	3	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	1	2	1	0	1	1	0	0	2	1	1	0	0	0	3	0	0	0	0	2	0	2	0	0	1	1	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	4	0	0	1	0	2	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	3	2	1	2	1	0	0	0	2	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	3	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	1	1	1	0	2	1	0	0	0	1	0	2	1	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	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	3	0	1	1	0	1	0	0	2	1	0	2	1	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	1	2	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	0	1	1	0	0	2	1	2	2	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0
345	2	2100	31530	437	18	180	634	816	784	727	642	598	539	431	402	368	348	348	325	300	244	230	210	211	201	198	187	165	161	116	112	88	106	71	102	69	70	83	95	84	100	74	63	54	58	57	53	42	48	44	29	40	46	34	35	27	28	25	36	20	24	35	28	22	29	33	27	27	32	20	24	24	11	19	16	19	24	16	22	20	20	17	21	24	15	21	20	13	21	23	20	21	16	12	14	16	15	9	11	13	10	9	7	8	7	8	16	9	10	5	14	3	8	5	8	5	4	5	4	3	7	5	2	6	4	5	5	6	4	2	6	2	5	4	4	5	4	2	1	3	2	3	3	2	3	4	2	1	2	5	4	7	4	1	3	6	3	3	4	5	2	2	2	4	3	3	4	4	3	2	4	4	4	3	2	1	3	3	1	2	2	3	2	3	0	2	3	5	3	6	0	6	2	1	1	5	2	6	1	0	3	2	1	1	4	1	0	0	4	2	3	5	4	1	4	1	2	2	2	1	1	2	2	3	2	1	4	0	1	1	1	3	2	0	1	0	3	3	0	1	1	2	5	2	2	0	2	1	1	0	0	0	2	1	0	3	3	0	1	1	0	2	1	0	2	1	1	2	1	2	0	4	6	1	1	1	1	0	4	0	0	5	4	1	2	1	0	2	2	4	2	0	3	0	0	2	0	1	1	3	0	1	1	3	3	2	1	1	2	3	1	0	3	0	2	2	4	1	1	1	2	2	1	0	1	0	2	1	0	0	1	1	3	1	2	3	3	4	0	2	0	1	0	2	1	0	1	1	2	1	3	2	2	1	1	1	2	4	1	0	1	1	1	0	1	2	2	0	1	0	1	1	1	5	0	1	1	2	0	1	1	1	3	0	0	1	0	2	4	0	0	0	0	0	0	1	1	1	1	0	1	0	4	0	0	1	0	2	2	1	1	1	2	2	1	1	0	1	0	0	1	0	2	0	1	0	4	0	1	0	1	0	0	1	1	0	2	2	2	0	3	0	1	0	1	1	1	0	1	0	1	4	2	1	3	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	1	1	3	0	1	0	4	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	2	2	0	0	1	1	2	0	2	1	0	2	0	2	0	0	0	0	1	0	2	1	0	1	4	0	0	2	0	2	0	0	2	0	0	2	1	1	2	0	0	0	1	1	1	0	3	1	3	3	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	3	0	0	1	2	2	0	1	1	3	1	1	2	0	1	0	2	2	1	0	3	0	2	0	1	1	0	1	0	0	2	1	1	0	2	0	2	2	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	1	2	1	1	1	0	1	0	2	0	0	1	2	1	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	3	2	2	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	2	0	2	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	2	0	2	1	0	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	3	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	2	0	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0
345	3	3500	31653	474	23	197	634	893	946	880	775	691	647	585	517	451	359	346	321	298	315	273	260	205	195	174	151	150	132	127	132	139	117	132	131	116	104	106	72	74	61	66	79	44	55	53	52	50	42	63	41	43	54	42	50	40	54	43	53	32	31	37	38	29	39	28	35	28	28	20	37	24	29	36	38	28	35	23	22	21	29	24	28	33	29	21	28	26	21	21	19	29	14	18	17	12	13	13	14	7	15	10	7	8	8	6	5	5	8	9	9	4	8	8	3	5	2	4	8	6	4	6	3	6	6	7	4	10	5	6	5	10	10	3	5	8	4	5	10	7	2	3	4	7	4	6	5	5	8	3	4	5	8	3	3	3	2	4	2	2	7	3	2	5	5	3	5	1	2	1	3	5	3	5	1	3	4	1	5	5	2	1	4	2	3	3	1	3	3	1	8	4	2	2	2	2	2	1	2	2	7	3	4	3	2	2	5	2	2	7	4	2	4	3	1	1	2	4	2	2	3	2	2	2	2	3	3	0	2	2	4	1	2	0	3	3	1	0	2	2	1	1	1	0	1	4	1	5	0	2	2	0	2	2	2	2	2	1	2	3	2	0	4	1	1	2	3	0	2	2	2	1	0	2	1	2	0	2	2	3	2	1	2	1	4	0	2	3	2	1	0	0	0	3	1	2	2	5	3	2	3	1	1	2	5	1	4	0	1	0	1	3	0	1	1	2	3	1	0	1	0	3	0	0	2	0	1	1	2	1	1	0	1	2	0	1	3	1	1	0	2	1	1	1	2	1	0	2	2	3	2	2	1	2	2	1	2	0	1	0	1	1	0	1	4	1	0	1	1	0	2	1	2	0	1	1	1	2	0	1	1	1	3	0	2	0	0	2	4	1	1	3	1	1	0	2	1	3	0	1	1	3	1	1	0	0	0	3	0	2	4	0	1	1	3	0	2	1	2	2	0	0	0	0	2	0	2	2	0	0	3	0	0	0	2	3	0	2	0	0	1	1	0	1	1	1	0	2	2	0	3	0	0	0	1	0	2	1	0	1	1	2	0	1	2	1	0	1	0	0	1	2	0	1	1	1	1	1	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	2	5	0	2	1	1	0	2	1	1	1	1	4	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	2	2	0	0	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	1	0	0	0	0	2	1	0	2	1	2	3	0	2	0	2	2	0	1	0	0	0	0	0	1	1	1	0	0	2	2	2	1	2	0	0	2	1	0	2	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	1	3	1	2	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	1	1	1	0	2	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	3	0	1	1	1	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	3	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	3	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	1	1	0	1	1	1	2	1	0	1	0	1	1	0	3	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	31776	488	33	141	567	836	949	850	797	664	640	526	505	452	454	381	326	283	268	232	221	206	226	252	225	210	208	176	203	144	129	122	125	110	111	109	105	93	94	74	91	66	75	96	93	86	94	75	79	65	65	71	62	50	69	60	47	32	54	58	46	43	41	42	38	45	43	45	39	46	40	29	46	33	42	27	29	27	31	35	24	29	14	23	20	14	16	11	9	8	9	15	18	11	16	11	12	11	5	9	17	8	8	6	5	8	9	6	10	8	6	12	9	6	7	8	10	13	7	7	13	6	9	7	9	5	10	6	3	12	10	6	11	7	8	6	4	9	5	9	9	5	4	6	2	4	3	3	4	5	11	6	2	4	5	6	6	3	2	6	3	10	2	2	8	7	5	4	2	4	4	6	7	5	4	5	7	5	6	2	2	4	3	7	1	4	5	4	1	3	2	1	5	0	3	2	6	2	1	3	2	3	0	1	1	4	2	3	1	5	3	4	1	4	0	3	3	1	0	5	1	6	3	5	2	4	3	4	3	2	7	2	4	3	3	5	4	1	2	1	3	3	4	1	7	0	3	2	2	2	4	0	4	1	7	2	5	4	7	3	5	4	3	5	4	6	4	1	3	4	1	5	5	4	3	0	4	0	1	2	0	3	3	4	1	4	1	2	2	4	1	3	4	3	2	2	2	2	1	1	2	2	4	4	1	1	1	2	0	2	3	3	7	4	3	1	3	2	3	1	2	3	0	3	1	2	0	2	6	6	2	3	3	2	1	3	4	4	0	3	0	1	1	1	3	1	3	2	0	3	2	1	3	1	1	2	2	3	3	4	0	4	0	2	5	2	2	1	2	0	3	3	1	1	1	0	1	1	1	2	0	2	3	0	2	2	2	3	0	2	5	3	0	4	0	2	2	1	0	2	1	1	0	0	2	3	1	4	0	1	1	0	2	0	3	1	2	2	0	2	2	1	2	0	2	0	1	0	3	4	2	0	0	2	1	0	3	2	1	1	3	3	1	2	2	0	2	0	0	0	0	4	0	1	0	0	3	0	2	1	1	0	1	0	1	1	0	0	0	1	2	2	2	1	1	3	0	0	0	1	0	1	1	0	0	2	2	2	1	2	0	1	1	1	0	1	1	0	1	1	0	3	3	0	3	4	1	0	0	3	0	0	2	2	1	3	2	2	1	2	4	0	0	1	2	1	0	2	1	1	0	0	3	2	3	2	1	2	1	0	2	0	0	0	1	1	0	0	2	2	0	3	1	1	0	1	0	1	0	1	1	0	2	1	0	0	0	3	0	1	1	1	0	2	1	2	1	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	3	0	0	1	3	0	1	1	2	1	1	1	0	1	3	2	1	0	0	2	0	2	0	2	2	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	2	2	1	2	0	0	2	0	0	2	2	0	1	2	0	0	0	1	2	2	1	1	1	0	0	2	2	1	2	2	2	3	1	2	0	1	2	0	1	0	1	1	0	0	3	0	0	1	1	2	0	1	1	2	1	1	0	1	1	0	0	2	1	0	2	2	0	0	0	1	0	2	0	1	2	1	1	1	2	2	0	0	0	0	1	0	2	0	0	0	1	1	1	1	1	0	1	1	0	2	2	0	0	2	0	0	1	0	0	0	0	1	3	2	0	1	1	0	1	0	0	1	0	0	3	1	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	3	1	0	0	1	0	0	0	2	0	0	2	0	1	2	0	1	0	0	0	0	1	2	1	1	0	0	1	1	3	1	1	1	1	1	1	3	1	0	0	1	1	3	0	2	0	0	2	0	2	0	0	0	0	2	1	1	0	1	2	0	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	2	1	0	0	3	3	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	2	0	1	0	0	2	3	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2
345	1	1900	31900	489	23	166	643	771	792	654	619	526	497	441	381	318	286	303	292	316	299	273	256	236	156	149	136	113	118	143	140	99	90	87	60	69	77	82	61	81	81	60	78	76	71	55	56	52	60	52	46	52	51	49	55	53	57	28	40	42	37	32	43	41	37	30	34	26	27	19	25	31	27	18	20	20	17	17	14	15	13	9	19	20	14	16	12	6	11	9	7	15	4	8	7	6	8	11	7	7	8	8	6	6	0	3	7	8	8	7	2	4	3	4	5	8	8	4	9	3	3	3	5	4	8	1	6	4	3	7	1	3	3	5	8	6	7	3	2	2	2	3	0	3	4	4	4	1	4	2	5	2	5	2	2	1	4	2	2	1	2	2	3	3	5	2	0	2	1	2	3	2	6	3	2	2	2	4	3	2	1	2	2	3	1	3	1	3	3	4	1	3	3	8	2	3	1	1	3	1	3	3	2	0	4	2	1	1	4	3	0	2	4	7	0	1	4	2	1	1	1	0	2	1	0	4	0	1	3	1	1	1	4	2	2	4	0	2	0	2	0	1	1	1	0	2	1	0	3	0	0	0	1	0	0	1	2	2	1	1	2	2	2	1	2	4	2	1	2	1	1	4	1	1	2	1	0	2	1	1	0	0	0	2	1	2	1	3	0	2	0	0	4	0	0	0	0	4	1	0	2	0	1	1	1	1	1	1	1	1	0	2	0	2	1	1	2	2	0	1	0	0	1	1	0	1	1	1	1	3	1	0	0	1	1	2	0	2	1	3	0	1	1	1	0	2	0	1	1	0	0	3	4	0	1	0	2	1	1	1	0	0	1	0	4	2	0	1	2	0	2	3	1	4	0	1	1	0	1	1	0	3	0	1	0	0	1	1	1	3	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	1	2	2	0	1	2	0	2	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	3	1	2	1	2	0	0	0	0	2	0	1	2	0	0	0	1	1	2	0	0	1	2	3	1	1	1	0	0	0	2	1	0	0	0	1	1	0	2	1	1	1	0	2	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	1	0	3	1	0	1	0	0	1	2	0	0	2	0	0	1	0	2	0	1	1	0	1	2	0	1	1	1	2	1	1	1	0	1	1	1	0	1	1	0	0	1	0	0	3	0	2	0	1	1	0	1	0	0	0	2	0	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	3	1	2	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	2	2	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	2	1	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	4	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0
345	2	2100	32023	500	19	122	564	841	944	881	765	766	684	578	564	469	450	385	325	289	255	232	213	221	208	192	161	135	140	99	127	109	127	103	123	126	105	99	79	98	85	93	87	67	81	80	84	65	82	58	76	60	64	51	59	47	48	45	58	48	47	46	30	43	36	36	42	30	39	27	7	29	17	21	18	9	14	21	15	14	8	11	8	6	8	5	5	9	4	8	13	11	8	6	10	7	7	8	10	10	10	5	9	7	8	5	4	13	4	4	6	6	12	6	9	4	7	7	8	6	4	4	4	5	9	4	4	7	5	2	6	5	3	8	2	2	3	7	5	7	2	1	6	4	5	4	1	5	4	3	3	3	2	3	1	1	5	5	5	1	1	4	3	4	4	2	3	1	4	3	4	3	1	2	1	3	2	7	1	4	1	4	4	0	4	5	2	5	2	4	2	2	3	4	0	2	0	2	2	4	4	3	2	4	1	0	3	1	4	1	4	1	3	4	2	3	2	2	3	3	2	3	1	2	1	0	0	0	1	4	1	4	2	1	4	2	2	2	3	2	3	3	3	1	1	1	2	4	3	0	3	2	0	0	1	2	1	0	1	3	1	3	2	2	0	4	1	2	2	1	2	4	0	2	1	1	2	3	3	0	2	0	1	4	4	2	2	3	2	0	3	1	1	3	1	1	3	0	0	0	0	0	0	1	0	0	1	2	2	0	3	2	0	2	2	1	2	1	2	2	1	2	1	1	0	1	0	1	3	2	1	3	2	3	0	2	2	0	1	1	3	1	1	0	0	1	2	0	1	2	1	0	1	1	1	0	1	0	3	0	1	1	1	1	2	1	1	2	0	0	1	2	1	3	2	1	0	2	1	0	0	0	1	2	1	1	1	1	1	0	3	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	5	0	3	3	0	0	1	0	2	0	2	0	1	1	1	0	0	0	1	2	0	2	0	0	1	0	2	3	2	0	1	1	0	0	3	1	2	1	0	0	1	0	2	1	0	0	2	0	3	1	0	2	2	2	1	0	1	1	1	0	0	0	1	2	0	2	1	0	1	2	2	2	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	2	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	1	0	1	2	1	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	1	1	2	1	1	1	2	0	0	2	2	0	0	1	0	1	0	0	2	0	0	0	1	1	2	1	3	1	0	1	1	0	0	1	2	1	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	1	0	1	2	1	2	0	1	1	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	2	0	0	3	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	2	1	1	3	0	1	1	0	0	0	2	1	0	0	0	0	1	3	1	1	1	0	1	0	2	1	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	2	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	2	0	2	0	0	1	0	3	1	1	0	1	1	1	0	2	0	1	3	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	4	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	1	0	0	3	1	0	1	2	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0
345	3	3500	32146	483	29	218	762	958	979	915	835	671	579	577	492	529	502	472	444	408	364	322	245	202	174	196	205	197	198	181	180	165	155	127	139	126	136	125	116	135	118	130	102	118	124	120	87	76	80	79	63	83	75	58	72	59	44	37	42	46	34	37	38	27	25	33	30	21	25	25	20	17	8	20	16	9	12	12	12	9	20	9	7	9	13	7	11	8	15	13	6	9	4	12	8	10	9	15	9	9	11	6	9	12	10	9	5	7	3	5	12	6	8	9	7	9	7	5	10	6	3	8	7	6	6	1	10	7	1	3	1	7	11	7	2	2	6	1	4	6	5	1	2	4	1	5	2	2	7	4	1	4	3	4	2	2	2	6	3	4	4	3	4	3	3	1	2	5	3	1	2	0	4	5	7	4	2	3	7	0	1	4	2	4	5	3	6	1	2	7	2	3	1	4	5	2	3	2	2	1	2	3	4	1	2	2	0	0	5	2	3	1	2	1	7	1	5	2	7	2	5	4	3	3	2	0	1	1	2	0	3	3	0	2	1	1	1	3	5	1	0	1	2	1	4	3	2	0	1	0	0	4	0	1	3	2	2	0	2	3	0	1	0	2	2	4	2	1	0	1	3	1	1	1	3	3	2	0	4	2	2	3	0	1	2	1	2	1	3	2	2	3	2	2	1	1	2	0	3	0	1	0	4	2	0	0	1	2	1	1	0	3	2	0	1	1	0	0	1	1	1	1	1	1	3	0	4	0	3	1	1	1	0	2	1	2	0	2	2	0	2	4	3	1	1	1	4	1	0	1	1	2	1	0	2	0	3	0	1	0	0	2	1	0	1	0	3	0	0	1	1	1	2	0	0	1	2	1	1	2	2	1	1	2	2	0	2	0	0	2	3	1	0	2	1	2	2	2	2	1	0	2	1	4	3	2	0	0	0	1	3	2	2	0	1	0	1	3	3	1	3	1	3	0	0	1	1	0	0	0	1	2	3	1	0	0	0	0	0	2	2	0	3	0	0	0	0	0	1	1	0	2	2	0	1	1	0	0	0	0	0	1	3	1	2	1	0	1	2	2	1	1	1	1	1	0	1	0	1	1	2	3	2	1	1	1	0	0	2	0	1	0	0	0	1	2	0	2	1	2	1	1	1	0	1	2	0	0	0	1	0	0	1	1	0	0	3	0	3	1	1	1	2	2	1	1	2	0	1	2	1	1	2	2	0	0	1	0	1	1	0	0	0	0	2	2	2	2	0	0	2	1	2	2	0	0	2	1	0	1	0	1	0	0	0	0	2	1	0	2	0	0	0	0	1	0	1	0	3	2	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	1	0	2	1	0	0	2	3	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	3	0	2	0	1	1	1	0	0	0	0	0	1	0	3	1	0	1	1	2	0	0	1	2	1	0	1	0	0	0	1	1	1	1	3	0	1	3	0	1	1	0	1	0	1	0	0	0	2	1	0	1	1	1	0	1	0	1	2	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	2	2	0	0	0	0	0	3	0	0	1	0	0	2	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	3	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1
345	0	2700	32270	491	23	147	544	882	1070	1052	1005	924	873	721	687	578	539	417	323	322	300	277	263	296	292	279	243	223	241	232	226	212	206	197	198	165	190	171	161	155	130	137	112	120	91	113	104	87	85	80	75	76	66	71	51	64	40	40	35	33	38	33	45	31	24	27	28	25	24	23	31	17	24	21	18	20	17	17	21	16	15	15	17	18	15	12	15	11	13	24	15	12	16	14	13	17	14	12	12	11	10	17	14	11	7	11	10	11	12	11	8	10	8	10	11	11	9	5	10	7	9	10	7	12	6	11	6	6	10	7	4	7	8	9	4	4	5	10	7	5	5	5	6	2	6	6	3	9	6	10	6	8	4	4	4	3	5	6	6	2	7	3	5	1	5	5	5	4	8	2	3	6	0	3	6	7	1	3	3	4	6	6	4	3	4	5	2	1	3	2	9	5	4	4	3	3	3	1	4	2	1	0	4	4	4	5	4	0	2	2	5	4	5	5	1	1	1	2	4	3	2	1	0	3	5	1	2	4	5	7	0	2	2	1	4	1	3	2	5	4	0	1	1	0	3	0	0	1	6	3	1	2	3	2	1	2	0	2	1	2	1	0	3	4	3	4	2	1	0	1	4	7	2	1	1	3	1	1	9	2	2	8	2	4	5	1	2	1	1	2	4	2	0	2	1	2	3	2	2	2	2	5	2	2	1	4	2	1	3	0	1	1	3	2	2	4	2	0	2	2	2	2	3	4	2	1	1	2	2	1	1	2	1	2	3	2	1	4	3	0	2	0	2	1	3	1	2	6	2	1	3	3	1	1	4	1	3	3	0	3	1	0	2	3	1	1	0	3	2	3	4	0	0	0	1	0	1	0	0	2	1	1	1	1	1	0	1	2	0	2	2	0	4	2	2	2	1	3	2	2	0	1	1	0	2	0	0	2	2	0	0	4	2	1	1	2	2	0	2	0	1	0	1	3	3	2	3	1	3	2	5	1	1	3	3	2	0	2	2	0	4	2	0	0	0	1	4	1	1	1	1	0	3	1	3	0	2	2	0	3	2	1	1	1	2	2	2	2	1	2	1	3	4	0	1	0	2	2	1	2	0	0	1	1	0	1	2	1	1	0	3	1	1	1	4	2	0	0	1	1	0	1	0	0	0	3	2	3	0	0	2	1	0	1	1	2	2	1	1	1	1	0	2	2	0	0	1	2	2	3	2	1	2	1	3	1	1	2	2	0	1	1	3	0	2	1	1	2	1	2	2	2	1	0	1	0	2	4	0	2	2	3	1	1	0	1	0	2	0	0	2	1	0	1	1	2	2	2	1	0	1	3	0	0	3	0	0	2	1	0	1	2	0	3	0	0	1	2	0	0	1	0	1	1	3	0	2	2	2	1	0	0	2	0	0	1	2	1	0	1	0	1	1	4	0	0	0	1	0	2	3	0	2	0	3	1	0	2	0	1	3	2	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	2	2	1	0	2	0	1	0	1	0	1	0	1	2	1	0	0	0	3	0	0	1	2	2	2	0	0	0	0	1	1	1	0	0	0	1	1	2	2	0	1	0	1	1	0	0	2	2	0	0	0	0	1	0	3	2	1	3	2	1	0	1	0	0	0	1	0	0	1	0	1	3	1	0	0	0	2	1	1	2	0	1	0	1	2	0	0	0	2	0	0	1	2	1	0	0	3	0	0	0	0	1	2	0	0	1	1	1	1	1	1	2	0	1	1	0	2	1	0	0	2	1	0	1	2	1	0	2	0	0	1	1	0	2	0	1	0	0	3	1	0	1	0	0	0	1	3	2	0	1	0	1	2	1	0	2	1	1	1	1	3	0	2	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	2	2	1	0	2	0	1	1	1	0	2	1	1	1	1	1	0	2	0	0	2	1	1	3	0	0	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	1	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	3	1	1	0	0	0	0	2	0	1	0	0	0	0	1	3	1	0	0	1	0	0	0	2	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	2	0	1	1	0	3	0	0	2	1	1	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0
345	1	1900	32393	450	20	203	728	857	847	774	668	580	565	458	421	372	342	325	321	341	312	343	281	235	226	194	203	218	195	169	167	174	153	138	177	132	125	106	103	101	101	67	89	55	71	49	40	59	55	40	49	35	38	41	30	40	33	35	18	17	15	23	17	18	20	21	20	8	19	16	18	16	11	14	12	15	8	10	11	9	11	7	9	7	11	11	14	10	18	6	12	11	7	7	12	9	7	9	7	10	9	7	4	9	8	4	6	7	6	4	1	8	1	8	12	4	8	6	4	3	4	2	4	1	4	3	5	4	4	4	5	0	3	3	3	1	0	5	4	4	2	2	5	3	0	2	1	0	1	7	3	2	3	1	3	3	7	4	0	2	3	2	1	2	5	1	1	3	3	4	4	4	2	2	4	3	3	2	2	2	5	4	1	1	5	4	1	2	2	2	4	0	3	3	1	2	2	3	1	3	2	1	2	0	4	2	2	2	4	5	1	3	3	2	0	0	2	1	0	2	3	1	1	0	0	2	0	6	3	2	0	0	0	1	2	2	0	3	2	2	3	1	3	4	2	3	0	3	1	0	2	1	2	1	1	1	0	2	1	3	2	2	0	0	2	0	0	1	2	2	2	0	1	2	2	0	0	3	1	1	0	1	0	1	1	1	1	3	2	0	2	1	1	2	1	3	0	1	0	1	0	0	0	1	0	1	0	3	1	2	5	2	2	2	5	2	1	1	3	1	0	0	2	2	0	1	2	1	5	1	3	0	0	0	0	1	3	0	0	3	0	1	0	0	0	2	0	0	1	0	1	1	0	3	0	0	0	1	1	0	0	2	0	0	3	0	1	1	0	2	3	2	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	0	2	0	0	1	0	2	0	0	2	2	1	1	0	2	1	0	1	1	1	1	0	0	1	2	1	1	0	1	3	0	0	0	1	1	2	4	0	2	2	2	0	1	3	0	0	0	1	1	1	1	2	0	0	2	0	2	0	0	0	2	0	0	0	0	1	1	0	2	0	0	1	1	1	1	1	1	2	0	0	1	2	2	1	0	1	0	1	3	0	0	0	0	1	2	3	0	0	0	0	4	2	1	3	1	2	0	0	0	1	4	0	0	0	0	1	0	1	1	2	0	1	1	1	1	0	0	0	0	0	1	2	0	1	1	0	0	2	0	3	0	2	0	0	0	0	0	1	0	0	0	0	2	1	1	0	2	0	0	1	0	0	1	3	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	2	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	2	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	2	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	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	0	0	0	0	2	0	2	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	32516	468	14	203	675	911	976	881	847	741	673	597	594	486	463	427	419	355	326	321	310	283	282	257	234	217	209	204	193	174	158	153	131	133	103	95	94	94	106	69	86	82	61	74	52	53	56	61	43	42	47	41	24	32	22	21	15	15	18	15	17	21	11	11	8	13	3	16	16	12	10	13	13	12	16	14	4	13	17	19	16	12	11	9	13	15	17	4	15	11	4	8	15	8	6	12	5	8	6	5	6	3	10	4	7	8	9	6	5	7	7	6	3	6	4	3	1	6	4	5	6	3	4	7	4	0	1	5	0	3	3	1	2	8	6	5	7	3	3	5	4	2	2	3	4	5	3	6	1	4	7	2	2	2	3	2	2	6	4	1	1	2	9	5	3	3	0	1	2	3	1	1	1	1	1	2	8	0	1	3	3	2	1	1	3	3	0	1	5	3	0	2	4	3	2	2	2	3	2	4	2	3	2	2	1	2	3	2	3	4	4	3	4	0	2	0	2	1	3	1	0	3	1	1	2	1	1	1	1	4	1	0	1	2	2	0	4	2	3	3	2	1	3	2	1	0	1	2	2	1	2	2	1	1	1	1	1	0	4	2	0	3	0	3	2	3	2	2	3	4	3	1	1	2	0	2	1	0	0	2	1	0	0	0	2	0	1	1	1	0	2	0	1	0	5	2	1	1	0	3	2	4	1	3	3	0	2	1	3	0	2	0	1	0	2	1	1	1	3	0	1	0	0	0	1	3	2	2	2	0	1	2	0	3	1	1	0	1	1	2	3	2	3	0	2	1	2	4	0	1	3	0	2	2	2	0	2	2	1	1	1	0	1	0	2	2	0	1	2	2	1	1	1	0	1	2	1	0	1	0	0	1	0	1	2	0	1	2	0	3	2	1	1	2	2	0	2	1	0	2	3	0	0	0	0	1	1	0	1	0	1	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	2	1	0	1	0	3	0	0	0	0	1	0	1	2	0	2	3	0	2	1	1	3	0	1	1	0	2	1	2	0	2	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	2	1	0	1	0	0	1	0	2	1	0	0	1	2	0	3	0	0	1	2	1	0	0	0	0	0	0	0	3	2	1	2	2	2	0	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	2	1	1	1	1	1	0	0	1	0	1	2	1	1	3	1	0	0	4	0	1	1	1	0	0	0	0	1	0	4	2	0	0	0	2	3	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	1	0	2	2	0	1	1	0	0	1	1	1	2	2	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	0	0	4	0	2	1	1	1	0	0	2	0	0	1	2	1	0	0	1	0	0	0	0	1	2	1	1	0	1	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	2	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	1	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	2	0	1	0	1	4	0	0	0	1	0	0	1	0	1	0	3	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	2	2	0	1	0	0	3	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	3	1	1	0	0	0	0	2	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1
345	3	3500	32639	445	35	245	788	974	1094	1035	988	849	804	691	649	594	596	571	524	439	439	407	371	390	344	297	294	255	220	214	201	180	169	154	132	156	122	126	105	105	100	103	88	80	87	77	64	73	56	47	36	48	29	33	25	24	29	19	28	15	35	18	22	19	17	14	21	14	19	20	21	20	16	15	16	12	17	10	20	16	16	14	10	20	17	15	14	11	21	13	12	10	15	12	9	11	12	7	9	7	5	10	9	6	4	7	7	4	4	6	7	6	8	6	5	4	4	7	3	5	7	4	7	7	7	5	4	1	5	1	4	6	8	2	1	10	3	5	1	6	3	3	4	3	7	4	2	2	6	2	8	4	6	4	2	2	3	4	4	1	2	2	3	4	0	3	2	5	2	2	1	1	5	4	3	2	7	4	3	1	1	1	3	3	4	6	4	2	2	3	3	4	2	4	2	3	4	5	4	1	2	1	3	5	4	2	4	6	1	6	3	2	2	2	5	4	4	4	7	3	3	3	7	3	1	3	2	1	7	0	1	4	3	2	2	0	4	2	1	0	2	1	1	1	3	1	1	4	0	3	1	3	1	3	1	5	0	1	2	2	1	2	2	1	2	2	1	2	1	0	3	3	1	1	1	1	2	1	1	4	2	1	2	0	1	4	3	3	2	1	2	4	1	1	0	4	0	1	2	1	0	0	2	3	1	1	2	3	1	0	1	1	1	1	3	2	3	0	2	1	0	1	3	1	0	2	2	1	2	3	0	1	1	2	2	0	3	0	1	2	0	1	0	1	1	1	2	1	1	2	3	0	2	1	4	3	1	0	1	0	2	4	0	1	0	1	1	2	1	1	2	4	1	1	3	1	1	1	1	0	1	0	0	2	0	1	0	4	2	0	0	2	1	0	0	0	1	2	1	1	0	1	1	0	2	2	3	0	0	0	2	0	1	0	0	2	0	1	1	1	2	1	2	0	1	2	3	0	3	0	2	0	1	3	2	0	0	0	1	1	1	1	1	2	0	2	2	1	2	4	2	1	0	1	0	2	1	0	1	0	0	1	1	0	2	1	0	2	1	1	2	2	1	1	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	4	0	0	0	0	1	1	0	2	2	1	4	3	0	3	2	1	2	2	0	0	0	3	1	1	1	0	1	1	1	2	1	1	0	2	1	2	1	1	2	0	2	2	1	0	0	1	0	1	0	0	1	1	1	3	2	0	0	0	1	0	0	0	1	1	3	2	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	2	2	1	3	0	0	1	1	1	1	1	1	1	2	1	0	0	0	1	2	1	0	1	1	1	1	1	1	1	1	0	0	0	1	2	0	0	0	3	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	2	0	0	0	0	2	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	2	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	0	1	2	1	0	1	0	2	0	1	0	1	0	0	1	0	1	2	1	0	1	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	2	0	0	1	1	0	0	0	0	0	2	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	2	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	1	3	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	0	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	3	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	3	1
