345	0	2700	26917	350	4	47	339	486	430	379	411	324	290	204	182	140	127	108	134	120	118	98	94	81	80	81	75	79	60	70	73	60	55	53	53	52	46	65	39	40	33	27	27	41	42	29	32	17	40	26	22	25	25	27	24	22	23	31	39	89	97	129	140	170	191	209	216	212	221	237	244	222	281	253	220	243	243	198	161	143	87	55	46	31	16	14	18	19	13	17	10	13	16	7	5	9	10	5	14	11	12	4	13	6	9	8	7	7	5	8	8	9	7	5	5	2	4	2	5	10	5	7	6	1	4	3	5	4	2	7	5	6	8	8	2	6	7	2	2	4	8	4	4	7	2	4	4	8	3	4	5	2	2	4	4	4	1	4	4	3	3	8	7	2	5	2	6	2	4	2	3	7	5	0	5	1	2	1	5	8	3	1	4	3	6	5	2	4	0	5	1	4	4	3	2	4	3	2	3	3	4	0	4	2	1	6	1	3	4	4	3	5	1	6	3	1	4	1	5	5	2	6	2	2	6	1	2	2	4	2	4	2	2	4	3	1	0	2	1	2	8	4	2	1	2	3	3	3	1	2	3	1	2	1	0	4	2	1	3	1	4	2	2	2	1	4	1	4	2	1	3	3	4	2	2	1	0	1	2	1	1	0	4	2	2	2	2	3	3	0	2	1	3	1	3	1	3	3	2	2	1	2	2	2	0	3	2	1	2	2	0	0	3	2	4	1	1	2	1	4	3	1	1	2	1	2	3	3	2	3	1	3	2	2	0	0	5	2	2	0	1	4	0	2	2	1	2	2	1	0	1	2	1	1	1	4	2	1	1	2	1	0	0	1	1	2	1	1	5	0	0	1	1	1	1	0	2	0	1	0	1	2	1	1	1	0	2	0	0	2	0	0	1	1	1	0	1	0	1	3	3	0	0	1	3	0	1	0	1	2	2	0	2	1	1	2	2	0	1	2	2	1	2	2	1	0	0	0	0	1	1	1	0	2	1	2	1	2	2	5	3	1	0	2	0	1	1	1	2	2	2	0	1	0	0	2	2	1	2	0	2	2	2	1	0	0	2	1	1	2	1	0	2	2	0	1	1	2	1	0	0	0	2	3	0	1	2	3	2	1	1	0	3	1	2	0	0	1	1	2	1	0	1	0	2	0	1	0	1	0	0	3	0	1	1	2	0	1	4	1	0	2	0	1	1	0	1	0	1	2	0	1	1	0	2	2	1	2	0	1	1	1	1	1	2	0	2	1	3	4	1	0	1	1	1	1	0	0	2	0	0	1	1	2	1	0	2	1	3	1	0	5	0	1	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	2	2	0	2	0	4	0	0	1	2	1	3	0	0	2	2	0	0	1	0	0	0	0	3	1	0	1	0	1	2	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	2	1	1	0	0	2	2	1	1	0	0	0	0	0	3	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	2	0	0	1	0	2	1	1	2	0	1	0	1	1	1	1	1	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	3	1	0	1	0	1	2	0	1	0	1	0	1	1	2	1	0	0	2	0	0	0	2	1	1	0	1	1	1	2	1	0	4	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	2	1	2	1	0	0	0	0	2	0	1	0	0	0	1	2	0	2	1	0	0	1	2	0	2	0	1	0	0	0	0	2	0	0	1	1	0	1	1	0	2	0	0	0	1	1	2	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	1	0	1	3	1	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	3	1	1	0	1	0	0	0	0	0	0	0	0	2	2	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	2	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	1	0	1
345	1	1900	27040	355	3	80	427	411	378	306	274	200	180	143	118	120	91	84	78	83	75	53	68	57	57	47	37	45	36	48	40	35	32	31	36	26	31	28	24	26	28	23	16	33	9	14	15	18	19	9	19	11	19	13	13	18	25	44	43	52	60	78	104	113	128	155	179	196	184	194	208	175	174	179	137	114	84	73	66	48	28	25	19	10	11	7	5	7	4	5	4	6	5	4	6	3	6	4	3	6	8	7	7	4	9	0	4	5	3	3	2	2	4	2	2	2	1	2	6	5	6	3	2	3	7	0	4	4	1	1	1	1	1	1	5	5	5	2	3	1	2	5	1	2	3	6	0	4	3	6	1	3	3	2	2	2	1	3	6	1	1	3	4	2	3	1	2	2	2	1	1	2	2	2	0	2	1	2	3	4	3	3	1	0	1	2	2	0	2	2	1	3	0	3	2	0	3	0	1	3	3	0	1	2	1	1	3	2	1	0	0	2	4	1	0	3	2	0	1	2	3	2	0	0	3	1	0	0	0	1	2	1	1	1	1	1	1	0	0	2	0	3	1	1	0	2	3	2	0	1	1	0	1	0	1	3	2	0	0	1	0	1	0	2	0	1	0	1	0	2	3	0	0	1	3	0	2	2	1	2	2	3	1	1	0	3	3	0	0	2	1	1	1	0	1	2	1	0	0	2	2	0	1	4	1	0	1	0	3	1	0	2	1	0	0	2	1	0	0	2	0	2	1	0	0	0	1	1	0	1	2	0	0	1	1	1	0	4	0	2	0	1	0	0	0	1	2	0	0	0	0	2	2	0	0	0	0	1	0	2	2	0	0	0	2	1	0	1	2	1	1	1	0	2	0	0	1	1	0	1	0	1	2	1	1	0	2	1	0	0	0	1	0	1	0	1	2	1	1	1	1	1	2	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	0	3	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	1	1	0	2	0	0	2	3	0	1	2	3	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	2	0	1	1	0	3	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	0	2	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	3	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0
345	2	2100	27164	346	4	58	326	375	345	333	337	259	198	178	140	111	108	91	99	88	83	77	73	76	64	60	50	52	43	39	47	40	49	35	33	34	42	30	33	24	27	34	18	36	23	26	22	18	22	22	18	24	23	20	22	17	21	29	44	55	67	92	127	119	170	157	175	190	213	249	250	268	264	269	242	226	196	162	174	143	133	123	88	94	83	68	42	39	18	34	19	8	15	7	8	21	8	6	8	8	9	8	7	7	7	5	3	6	7	3	2	2	3	3	5	4	5	8	6	7	6	5	2	6	6	4	2	2	2	5	3	5	4	5	9	3	8	6	4	1	2	3	2	2	1	2	2	1	2	3	5	3	1	3	2	4	3	3	5	5	3	2	3	1	2	6	3	3	3	2	2	1	1	2	2	1	4	0	2	1	2	5	0	1	2	1	5	2	1	1	1	2	2	3	1	3	4	2	3	3	1	1	0	1	1	2	4	3	2	5	0	3	0	2	3	3	2	1	1	3	2	3	0	1	0	0	1	1	0	1	5	0	4	0	0	1	1	4	1	2	0	0	1	0	3	0	1	0	2	1	2	0	0	2	2	0	2	4	2	2	1	0	0	1	1	3	1	1	1	1	2	2	2	1	4	0	2	2	1	1	1	2	2	0	3	0	3	0	1	2	2	1	2	2	1	0	2	2	0	0	2	0	1	1	1	0	0	1	1	2	2	1	1	1	1	1	0	3	2	1	1	0	0	0	2	2	1	1	1	1	1	0	0	0	1	3	1	0	1	0	1	1	0	1	2	2	1	2	1	0	0	0	1	1	0	0	2	0	0	2	2	0	0	1	1	4	1	1	0	0	1	1	1	0	2	3	2	2	1	0	2	1	0	3	1	0	0	1	0	0	0	0	0	1	2	0	2	0	1	2	0	1	0	1	1	0	0	0	1	0	1	2	0	2	2	0	1	1	1	0	0	2	1	0	1	0	1	3	3	1	3	1	0	1	0	0	2	1	0	0	0	3	2	0	0	2	0	0	1	0	0	1	2	1	0	0	1	2	2	0	0	0	1	3	0	2	0	1	1	1	0	2	0	1	0	1	0	0	0	3	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	1	2	0	1	0	0	2	0	2	0	0	0	1	0	1	1	1	0	1	1	0	0	2	0	1	2	0	2	0	0	0	0	1	0	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	1	0	0	1	1	0	1	1	2	1	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	1	0	3	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	2	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	3	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	1
345	3	3500	27287	348	2	61	381	438	478	392	286	217	200	168	145	121	125	109	93	99	78	89	83	66	64	54	58	46	55	42	51	35	45	40	44	36	40	31	38	42	43	26	32	19	22	26	21	29	25	21	17	22	18	13	20	11	17	16	14	17	23	27	35	36	47	69	82	77	79	106	130	142	139	122	116	111	82	85	72	42	21	10	9	9	6	8	9	5	7	6	6	5	5	8	7	6	2	7	7	8	2	4	2	5	5	2	6	3	7	4	2	4	6	5	1	7	3	6	2	3	4	4	3	3	1	1	2	4	4	4	5	1	4	1	3	2	6	5	5	6	5	3	2	2	1	3	6	4	6	1	1	5	1	2	5	1	7	3	1	2	1	1	1	1	6	3	3	3	1	1	2	1	2	3	4	2	1	2	3	1	2	3	2	1	1	3	9	2	6	3	1	2	2	0	2	5	5	2	1	4	1	4	4	1	3	3	1	0	1	2	3	2	1	2	1	5	3	0	1	3	5	0	0	3	3	1	0	2	4	2	2	2	1	3	1	2	1	1	3	1	0	1	2	3	1	1	2	3	0	0	1	0	0	0	2	0	1	0	0	0	1	3	3	3	1	0	0	1	2	0	2	1	0	1	1	2	2	1	3	0	2	1	0	1	2	0	2	0	2	3	1	0	0	2	1	0	1	0	1	1	4	0	0	1	0	3	1	1	0	4	3	4	1	0	2	3	4	0	2	0	0	0	1	2	0	4	2	1	2	1	3	0	1	0	2	0	1	1	0	0	4	2	0	1	0	0	2	0	1	2	0	0	2	0	2	2	2	0	0	1	1	1	0	3	0	2	3	0	1	2	3	0	0	2	2	1	0	1	1	2	0	0	0	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	1	3	0	1	4	3	2	2	1	0	0	1	0	1	0	1	1	1	1	0	0	1	1	1	1	1	2	1	1	2	2	2	3	0	0	1	2	0	1	0	0	1	3	0	0	1	1	0	0	0	0	0	3	0	0	1	3	0	1	0	1	0	0	1	2	0	1	1	1	0	2	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	2	0	2	0	2	0	0	1	0	0	1	1	0	0	1	2	1	1	0	0	2	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	2	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	1	1	3	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	1	0	2	3	1	0	0	0	0	2	0	2	0	2	2	1	0	1	0	0	1	0	1	0	1	1	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	4	1	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	1	1	1	0	1	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	3	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	3	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	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	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1
345	0	2700	27410	347	3	42	356	477	503	403	352	284	248	193	187	143	148	125	132	133	111	110	127	278	354	216	100	74	59	58	65	59	47	57	50	54	50	49	44	43	36	46	32	33	45	35	26	21	23	21	18	24	32	30	16	20	21	16	27	26	24	20	22	28	27	35	36	65	70	114	115	113	148	130	166	162	150	157	151	176	126	133	100	67	51	44	28	17	12	9	13	11	11	12	9	10	9	8	8	4	4	5	7	5	7	10	11	10	8	7	7	12	6	4	8	7	10	9	9	6	4	4	1	6	1	5	6	4	7	4	6	3	4	6	4	6	3	4	2	4	7	4	0	4	6	1	4	4	7	5	5	10	3	8	7	5	0	0	3	6	3	4	3	5	6	3	1	3	1	2	2	3	8	4	4	3	3	5	2	2	0	2	4	3	3	4	2	1	4	1	2	5	5	2	2	2	2	3	0	2	3	4	3	4	2	2	2	1	2	3	5	3	2	3	4	1	3	3	3	3	2	1	4	5	2	4	2	2	1	3	2	2	2	2	2	3	3	1	2	3	3	4	4	2	4	3	2	1	1	1	4	1	0	0	4	2	0	4	2	4	4	0	2	1	2	2	2	1	2	4	1	0	1	1	6	1	0	3	1	0	2	2	1	1	1	8	0	1	3	3	3	1	0	1	2	0	1	2	1	2	1	6	1	0	1	2	3	0	1	3	1	1	1	2	0	1	6	2	4	3	1	0	4	1	1	0	4	1	1	2	2	1	2	2	3	0	1	1	2	1	0	0	3	0	3	1	0	1	4	3	1	1	2	2	0	0	0	1	2	0	1	3	1	2	0	3	3	2	0	0	0	2	3	1	2	0	1	2	2	2	1	2	1	3	0	1	2	0	2	0	1	3	0	0	0	0	0	2	0	2	1	3	0	1	1	1	1	2	0	1	4	0	0	1	2	2	2	1	2	1	1	2	1	2	2	0	0	2	1	4	1	0	1	1	2	2	0	1	2	0	2	4	2	0	0	2	0	1	1	0	0	1	2	0	1	1	3	4	1	1	2	0	0	1	2	1	0	1	1	1	4	0	0	0	3	1	0	0	1	2	1	1	0	1	1	1	0	1	2	1	0	0	1	1	0	2	0	1	1	1	2	1	3	2	1	0	0	1	0	2	1	0	1	1	4	1	1	1	3	0	0	1	2	0	2	0	2	2	1	0	0	0	0	0	1	3	0	1	1	1	1	1	1	2	1	0	0	0	1	0	1	0	0	1	0	1	2	2	1	3	1	3	0	1	3	3	1	1	0	1	2	0	1	0	2	1	1	0	0	0	1	1	0	1	1	1	1	2	2	0	0	0	0	0	0	0	0	0	1	1	1	2	1	2	0	0	1	1	0	0	0	3	1	1	2	1	0	1	0	1	2	0	0	0	2	0	0	1	1	0	2	2	0	0	1	0	1	1	0	2	0	1	1	2	0	0	2	0	0	1	0	2	1	1	0	0	1	0	2	0	0	0	0	1	1	2	0	1	0	1	1	1	1	0	0	2	0	2	1	0	3	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	2	1	0	0	1	0	0	0	0	2	1	1	0	0	0	2	1	1	0	0	2	1	0	1	0	1	1	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	4	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	2	1	2	0	0	1	0	1	1	1	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	2	0	2	1	0	1	1	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	3	0
345	1	1900	27533	351	1	67	310	341	385	293	306	211	173	128	101	103	94	86	81	59	76	81	83	138	236	262	223	108	49	44	39	28	47	34	29	21	24	28	22	30	26	17	20	17	16	19	14	22	11	13	19	11	14	11	10	16	17	10	10	5	14	4	10	4	6	12	20	33	45	48	61	61	75	92	94	83	116	99	126	131	113	99	80	82	74	55	46	28	29	15	12	9	11	10	7	5	9	3	2	7	4	7	7	7	2	2	6	5	3	2	2	3	7	5	1	3	4	2	4	6	1	5	1	2	3	5	2	2	1	3	1	0	3	2	2	4	1	1	3	0	1	0	2	2	3	1	2	1	1	4	1	2	2	0	2	1	5	2	0	1	3	2	3	1	0	2	0	3	3	4	2	1	1	1	3	0	2	4	1	5	1	2	2	2	3	3	1	1	3	0	2	2	0	1	1	2	1	1	0	2	4	2	3	4	1	1	0	2	2	4	3	2	1	0	1	2	2	2	2	0	1	3	1	1	2	1	0	1	2	4	4	1	3	1	1	2	2	2	0	0	3	1	0	0	3	0	2	1	0	2	2	0	0	3	1	2	0	1	0	0	1	0	3	2	1	1	2	1	1	0	0	0	0	1	2	0	1	1	0	1	1	0	1	0	0	2	0	2	1	0	2	0	1	1	0	3	0	1	0	1	1	2	2	0	0	2	2	1	2	1	0	0	0	3	1	0	1	2	0	3	0	0	1	0	1	2	1	0	1	0	1	2	0	0	1	0	2	1	0	0	1	1	1	0	0	1	3	1	1	1	3	1	1	0	0	0	0	4	0	2	4	1	3	1	1	1	2	0	0	0	2	0	2	0	1	2	1	4	0	0	1	1	1	1	0	0	2	2	1	1	1	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	2	2	0	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	2	2	0	0	0	0	1	2	0	1	2	0	1	0	0	0	2	0	0	0	2	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	0	0	1	2	0	1	0	0	2	2	1	0	0	0	1	2	0	0	2	0	1	0	0	2	0	1	1	1	2	0	1	0	0	1	1	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	4	1	1	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	3	0	1	0	0	0	2	1	1	1	1	0	2	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0
345	2	2100	27657	347	2	50	390	385	355	289	279	235	200	169	135	129	101	99	85	98	86	112	169	196	121	61	55	40	52	36	41	43	34	28	33	39	22	32	35	33	24	15	23	17	23	19	23	17	16	21	19	14	20	18	16	12	13	17	13	12	13	9	10	9	13	15	15	11	15	14	18	20	28	37	34	53	57	73	97	78	86	76	93	80	102	90	81	66	51	30	23	17	12	11	10	7	7	3	7	6	2	4	9	2	4	3	1	4	5	4	1	2	1	3	3	2	4	3	1	2	2	8	4	2	6	8	1	5	4	0	2	3	5	5	3	4	5	3	4	3	4	4	3	1	2	5	5	1	2	3	1	2	2	4	3	2	5	2	2	3	0	5	1	2	2	0	4	4	1	3	6	2	4	2	5	2	2	4	4	1	0	0	4	1	3	1	2	3	2	4	1	0	0	0	0	1	2	3	1	2	1	2	0	3	3	3	2	2	3	2	0	2	1	5	1	2	1	2	0	1	1	0	2	0	1	0	1	1	4	4	3	1	2	1	0	1	2	3	1	2	3	1	1	2	0	4	2	0	5	1	0	3	1	0	0	1	2	0	0	0	1	2	3	0	1	1	2	0	3	3	4	0	1	2	1	1	2	1	1	0	1	4	0	3	1	3	0	1	2	5	0	1	0	2	1	1	1	0	1	3	2	0	0	2	1	0	1	3	1	3	0	1	0	1	0	1	2	2	3	3	2	0	1	2	2	2	2	1	3	0	2	2	1	1	0	2	0	2	1	1	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	3	3	1	1	1	2	0	0	0	0	2	2	0	0	0	2	0	0	2	1	0	2	1	0	1	0	1	1	0	0	2	0	2	2	0	1	0	1	0	3	0	0	0	1	1	1	1	3	4	1	2	0	0	1	0	1	0	2	0	0	2	0	0	0	1	1	1	1	0	0	1	0	1	2	0	2	0	0	2	0	1	1	3	0	2	1	1	2	2	0	1	0	2	0	1	1	0	2	0	1	1	1	0	1	0	1	2	1	3	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	5	1	0	0	0	2	2	0	2	1	0	0	2	0	1	2	0	0	0	0	0	0	2	0	3	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	4	0	0	1	0	3	1	0	1	1	1	2	1	1	2	2	1	1	3	0	1	1	2	1	1	0	2	3	0	0	1	0	1	0	1	2	0	1	0	2	0	1	1	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	2	2	0	2	0	4	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	3	1	1	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1
345	3	3500	27780	350	2	63	440	495	495	437	366	294	240	167	163	115	129	117	99	95	98	77	100	159	141	73	56	53	45	47	59	37	38	47	38	40	40	37	38	27	33	25	37	31	18	27	18	20	19	15	25	13	15	22	12	18	11	19	8	7	10	6	11	13	19	11	15	8	16	5	7	16	14	26	56	57	75	85	94	102	108	127	139	113	87	94	67	26	16	8	12	7	3	7	7	2	10	3	2	3	3	3	4	5	6	1	2	3	2	8	9	3	6	1	5	4	6	5	3	2	6	4	6	2	1	1	7	6	3	5	6	4	4	4	3	7	4	1	1	1	4	2	6	2	3	2	3	3	3	2	2	4	3	3	2	1	3	4	1	2	3	1	1	3	2	3	3	0	3	1	3	4	2	2	1	1	1	2	0	2	3	5	2	1	4	2	2	3	2	2	3	2	1	3	0	2	2	3	0	1	4	4	1	0	1	3	5	0	0	1	0	0	5	3	5	2	2	2	1	5	2	1	1	0	1	0	5	0	3	0	2	1	2	1	3	1	1	2	0	3	2	1	2	2	2	0	1	0	2	3	0	1	3	2	0	0	2	2	1	2	2	1	1	2	4	1	1	3	1	1	0	3	2	1	2	0	1	1	1	0	2	0	1	2	2	2	2	0	1	3	0	1	3	0	1	2	0	2	1	1	2	1	1	2	0	2	1	0	0	1	1	1	2	2	0	2	0	2	1	0	1	1	2	1	2	1	1	1	0	1	1	3	0	1	0	2	1	1	3	0	1	1	0	1	1	1	0	1	0	0	2	1	1	0	0	0	2	1	1	1	2	1	2	3	0	1	0	1	0	0	1	3	1	2	0	0	0	2	2	0	1	0	2	0	0	2	1	1	0	1	0	1	1	0	1	0	1	2	0	2	1	0	0	2	1	1	2	0	3	1	2	0	1	1	1	1	0	1	2	1	3	0	0	0	0	1	1	0	2	2	2	0	0	2	0	1	0	1	1	2	0	1	0	0	0	1	1	0	2	2	0	1	2	1	2	0	0	1	0	1	3	1	3	0	1	1	0	0	0	0	0	2	0	0	1	1	2	2	0	1	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	1	0	2	1	0	0	1	1	2	2	0	0	2	0	0	2	1	2	3	0	2	0	0	1	1	0	0	0	1	1	1	0	2	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	1	2	3	0	2	1	0	0	0	1	1	1	0	0	1	1	2	0	0	2	1	2	1	1	2	0	2	0	0	3	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	3	0	1	0	2	2	1	1	1	1	0	0	0	0	1	0	0	1	2	1	1	1	1	1	0	2	1	0	0	2	2	1	1	0	0	2	1	2	2	1	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	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	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	1	1	0	1	3	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	1	1	0	0	0	0	0	2	3	1	0	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	27903	348	7	34	332	459	419	359	353	299	259	209	172	145	133	138	149	116	127	104	103	86	188	235	252	125	79	61	56	71	46	58	43	48	38	49	49	39	50	47	46	55	38	40	29	28	39	32	23	23	24	18	26	14	19	20	18	14	19	11	17	14	13	17	15	12	20	19	11	25	27	48	59	103	147	136	143	147	158	134	145	141	152	143	131	116	104	102	78	85	73	48	24	19	21	8	10	9	15	7	13	7	5	8	8	4	4	4	3	9	9	5	9	2	6	5	8	5	2	9	4	5	7	5	8	3	6	5	4	5	5	1	4	5	2	7	1	7	6	1	3	4	4	12	3	5	1	4	5	5	4	1	7	1	5	5	2	2	3	2	3	4	3	0	3	2	3	4	7	6	2	5	4	3	2	2	6	2	5	3	1	2	4	3	5	5	1	1	0	3	3	5	5	2	1	0	3	5	3	5	1	3	3	1	4	1	1	3	2	4	2	5	1	4	1	4	2	6	0	2	1	4	2	3	3	3	3	1	1	3	3	2	3	1	1	2	0	2	1	2	3	2	4	2	2	2	5	3	2	0	0	3	1	1	2	2	2	3	0	2	2	3	2	1	2	1	0	1	2	0	1	1	2	3	4	1	3	1	2	1	5	1	2	3	2	1	2	3	2	2	1	2	1	2	4	2	2	3	1	1	1	3	2	1	1	1	0	1	2	0	2	1	2	3	0	1	1	1	0	1	2	3	1	0	1	0	0	1	2	1	3	2	1	2	0	1	4	0	0	0	1	1	2	2	1	2	4	1	1	1	1	2	1	2	3	1	1	0	0	0	0	3	0	0	0	1	2	1	3	2	1	1	2	3	1	1	1	0	3	0	3	1	0	2	3	3	2	0	1	2	0	0	1	1	0	1	0	0	1	0	0	4	3	0	2	0	0	2	1	1	2	2	1	0	2	3	2	1	2	0	1	2	0	3	2	0	0	1	1	1	1	0	3	0	2	2	1	0	0	0	0	1	0	4	1	0	1	1	2	0	0	1	0	2	0	1	1	2	1	0	3	2	1	0	1	2	1	0	1	2	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	6	0	2	0	0	3	2	1	2	0	0	1	2	3	0	2	2	1	1	1	1	0	2	3	1	1	1	1	0	2	3	1	2	1	1	1	2	0	1	1	1	1	1	0	0	0	2	2	1	0	0	0	0	1	1	1	2	0	0	3	3	4	2	0	1	3	0	1	1	1	1	0	1	1	2	0	1	1	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	2	2	0	1	1	1	0	2	2	0	3	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	1	1	0	1	1	1	1	0	0	0	2	0	1	1	1	1	1	1	1	2	1	1	0	0	0	0	0	1	1	0	1	1	0	2	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	2	0	1	1	0	1	1	0	0	0	3	0	1	1	2	0	0	1	1	0	0	2	0	0	0	1	1	1	2	2	0	0	2	0	1	1	0	2	0	2	0	2	0	0	0	0	0	1	2	0	0	1	2	0	0	0	2	1	3	0	1	1	1	0	1	0	0	0	0	3	1	2	1	0	0	0	0	0	1	1	0	1	0	2	1	1	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	2	2	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	0	2	2	2	0	2	3	0	1	0	0	1	2	1	2	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	3	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	2	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1
345	1	1900	28026	349	0	57	349	381	380	318	308	218	207	161	121	99	91	111	72	79	75	56	63	56	53	57	56	76	77	74	65	51	41	44	42	35	32	24	23	15	25	28	24	15	14	18	16	7	12	16	15	16	14	10	14	12	9	16	12	11	13	13	10	5	9	6	9	8	1	8	8	2	6	7	6	6	8	6	7	8	5	12	13	19	20	38	40	47	50	66	58	54	53	58	49	33	39	12	21	13	9	5	7	4	5	5	4	1	1	7	2	1	4	3	7	5	3	3	3	2	8	3	1	1	3	2	4	1	2	2	2	4	0	3	3	5	3	2	1	4	0	4	0	2	1	2	3	4	9	2	3	3	2	2	2	1	0	3	2	1	1	4	2	1	3	0	2	1	0	1	2	5	2	1	4	1	1	2	2	1	3	0	0	2	2	3	0	4	2	1	1	1	2	2	2	0	2	0	1	0	0	2	1	0	4	1	1	4	2	1	0	3	0	2	2	1	0	0	2	3	1	0	3	0	1	3	2	1	1	1	0	1	1	2	0	2	0	1	2	0	1	0	1	4	2	2	0	0	1	0	2	1	1	2	1	3	1	2	0	1	0	2	1	0	1	1	2	1	0	0	1	2	0	0	0	0	1	2	1	1	1	0	2	2	0	1	3	0	1	1	2	1	0	0	0	0	2	2	2	1	0	1	0	0	1	0	1	2	1	1	1	1	2	1	0	0	1	1	0	0	2	4	1	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	1	3	0	2	0	2	1	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	0	2	1	2	5	1	2	1	1	3	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	3	1	1	1	0	1	2	0	1	0	0	0	0	1	0	0	2	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	1	0	1	0	1	0	0	1	1	1	0	0	1	3	1	0	0	0	0	1	1	1	1	0	0	0	3	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	1	3	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	2	2	0	0	0	1	4	0	0	1	0	2	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	1	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0
345	2	2100	28150	349	1	59	368	467	428	365	356	282	235	176	160	146	110	101	96	83	98	78	94	77	77	57	64	52	74	114	116	117	122	165	216	199	171	148	153	180	166	143	115	109	79	48	36	27	31	21	19	15	13	15	10	14	19	16	24	11	18	14	9	9	16	15	7	12	6	8	10	9	9	10	9	11	4	6	4	8	4	5	5	8	14	0	12	7	19	21	29	33	44	40	26	44	15	17	11	9	6	8	4	6	7	6	7	6	4	5	6	5	7	9	1	4	5	3	4	6	7	2	6	3	7	4	5	2	7	4	2	7	2	3	3	1	4	2	5	6	4	2	3	5	2	5	6	0	4	3	1	3	2	0	2	0	6	2	4	2	3	2	2	3	5	3	1	5	2	2	1	1	0	3	1	3	2	3	4	3	0	2	3	1	3	3	4	0	2	2	4	1	0	6	1	3	0	3	2	0	1	1	5	0	1	1	2	0	6	1	2	6	1	1	2	2	1	2	2	7	2	4	2	4	0	2	1	1	3	0	0	0	1	1	2	2	1	3	3	3	1	4	1	1	1	1	2	2	1	1	1	1	0	1	1	1	2	3	2	1	0	1	1	1	1	1	2	2	1	3	1	0	2	0	1	0	0	1	2	1	3	1	2	1	2	2	2	2	1	1	0	1	1	3	1	0	0	1	1	2	1	1	0	2	1	0	1	3	2	3	0	1	2	1	2	0	2	2	1	1	1	0	0	0	0	1	1	0	2	0	0	0	1	1	1	2	1	0	0	2	2	0	2	4	0	2	1	2	2	2	2	1	0	2	2	1	2	0	4	1	1	1	1	1	0	3	0	1	1	0	3	0	1	1	0	1	1	3	1	0	1	1	0	0	0	1	2	0	1	2	2	2	0	1	2	1	3	1	2	0	1	0	0	1	0	1	0	0	0	1	1	3	0	2	2	1	2	2	0	1	1	0	0	1	0	2	2	1	0	2	1	0	2	0	1	1	3	0	1	1	1	1	0	0	2	0	2	0	1	1	0	1	2	1	3	0	2	2	0	1	0	0	3	0	0	0	1	0	0	3	1	1	0	0	1	0	1	0	1	1	1	1	0	1	2	1	2	0	0	1	1	1	0	0	1	0	0	0	3	2	3	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	2	0	1	1	3	0	0	0	0	1	2	0	2	0	2	0	0	1	1	0	3	1	1	0	1	1	1	0	2	1	1	0	3	1	0	3	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	3	2	1	0	0	2	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	2	1	0	1	0	1	1	1	1	0	1	1	1	1	3	1	2	0	1	0	0	2	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	28273	350	8	88	548	666	667	523	449	324	224	192	171	119	113	118	107	99	92	86	79	66	60	70	62	73	62	93	173	242	285	355	316	251	249	200	128	102	69	48	32	27	28	22	23	24	18	29	20	20	21	16	17	8	14	10	14	12	6	10	8	18	12	8	13	10	12	9	17	10	2	9	4	8	8	11	7	9	14	7	9	3	7	8	9	23	36	31	42	60	47	56	48	22	25	30	18	12	7	11	13	6	9	4	7	4	5	3	4	5	7	3	2	3	0	2	5	4	5	5	2	4	3	5	8	2	8	5	1	3	4	3	2	4	2	7	3	4	2	5	4	3	3	4	2	4	5	4	3	3	5	8	2	3	2	4	7	4	3	1	3	1	1	1	4	2	3	2	2	1	4	1	1	1	2	2	5	2	2	1	1	1	3	2	3	6	2	1	4	0	1	2	3	0	3	0	2	2	2	1	1	2	0	4	4	2	5	2	5	1	1	3	2	1	1	1	3	1	1	1	0	1	4	2	0	3	1	3	3	1	2	3	1	4	3	3	2	2	0	0	0	2	1	2	1	1	0	2	2	0	1	3	1	0	4	2	0	3	1	1	1	2	1	1	0	0	3	2	2	1	3	0	2	3	1	1	2	1	4	0	1	1	2	1	1	0	1	3	3	1	1	2	1	0	3	3	0	1	0	1	2	2	0	2	3	1	2	0	0	2	0	2	0	0	2	0	2	0	1	0	2	2	1	1	1	0	1	2	2	1	1	1	2	0	2	0	0	1	1	2	0	0	3	1	1	2	0	2	3	2	0	2	2	2	0	1	2	1	1	3	0	3	0	3	0	1	2	0	1	2	0	1	0	2	2	1	1	2	1	2	0	2	1	0	0	4	0	0	0	2	3	2	0	0	0	0	0	1	0	0	2	1	1	0	1	1	1	0	1	2	1	5	0	4	1	0	0	1	2	1	0	0	1	1	1	2	1	2	1	1	1	0	1	2	2	1	3	0	1	0	0	0	2	1	1	1	2	1	1	2	1	1	0	1	1	2	2	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	3	0	1	0	1	3	2	1	1	0	2	0	1	1	0	0	3	0	2	1	3	2	2	1	0	0	0	0	0	0	0	0	2	3	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	4	3	1	2	0	2	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	6	1	1	0	1	0	0	0	2	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	0	1	2	1	0	0	0	3	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	2	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	3	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1
