345	0	2700	9163	426	34	117	487	852	1021	1066	1053	924	858	751	660	534	441	406	356	308	328	275	235	220	202	194	207	152	143	166	155	141	152	152	162	147	134	143	139	136	131	123	112	105	105	111	97	108	93	92	75	83	90	90	106	88	70	101	86	80	86	80	66	73	60	55	61	53	52	57	38	47	49	49	47	49	35	41	44	34	30	33	42	36	24	37	38	23	32	33	28	25	23	22	27	18	23	20	23	17	22	25	22	15	10	14	18	18	13	14	14	15	19	15	15	18	12	12	12	8	13	13	18	7	14	10	11	13	9	6	6	8	7	7	7	5	5	7	6	4	9	14	8	5	10	6	4	5	8	6	9	9	8	7	1	6	4	5	6	5	12	6	4	7	7	5	5	5	2	4	6	2	7	1	4	7	4	5	3	3	6	2	4	3	2	4	3	6	3	3	2	4	3	3	4	3	5	3	5	3	4	4	3	2	3	4	2	9	2	1	7	4	2	3	5	1	2	6	4	4	5	4	2	2	8	2	7	1	2	1	8	2	0	6	2	1	5	5	3	3	1	2	0	3	1	1	4	2	4	3	2	0	3	2	3	7	4	1	3	2	2	2	4	2	3	1	1	3	5	1	2	2	2	1	1	4	6	3	3	0	3	2	0	1	2	0	1	0	4	2	4	2	2	1	2	2	2	2	1	3	4	0	3	2	3	3	2	0	1	2	2	2	2	4	3	0	0	0	3	4	1	5	1	4	3	3	1	6	1	1	2	0	0	1	1	2	1	0	2	0	2	0	2	2	2	1	2	2	1	4	1	2	2	1	3	6	1	5	2	0	1	2	1	2	1	1	2	1	3	1	2	1	2	3	2	2	0	1	3	1	3	0	2	0	2	3	1	0	6	3	1	0	3	3	1	1	1	1	1	3	1	0	0	0	0	4	2	0	1	2	4	2	0	3	2	1	0	1	1	1	2	0	0	2	0	1	0	1	2	1	2	2	4	2	0	2	0	0	2	2	1	2	0	1	0	4	0	3	1	1	3	0	0	2	0	2	0	2	0	0	2	3	2	0	2	0	0	1	1	2	2	1	1	2	2	1	2	1	1	0	1	1	1	4	2	2	2	1	0	1	2	0	2	0	1	2	1	0	0	2	3	0	1	0	0	2	2	1	1	0	0	0	3	0	1	2	2	0	0	1	0	1	1	2	0	1	1	1	0	1	1	3	0	2	1	1	1	0	1	0	1	2	1	0	0	1	2	2	1	0	1	0	1	0	1	1	2	1	1	2	1	1	1	1	0	1	1	1	0	1	2	1	0	1	1	2	1	0	0	3	1	1	0	0	1	0	4	2	2	1	3	0	0	2	1	1	0	1	0	1	1	0	3	0	0	0	0	1	1	1	0	0	1	1	2	0	1	1	1	0	0	2	3	1	1	3	1	0	1	0	0	0	0	0	2	2	1	1	0	2	2	0	2	2	0	1	1	1	1	3	0	1	2	1	1	2	1	0	0	0	1	0	0	0	0	2	0	0	0	1	2	1	2	0	2	1	0	0	0	2	1	1	0	1	1	2	3	2	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	1	1	1	2	3	0	1	0	0	1	3	1	1	1	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	2	0	1	1	2	1	0	1	0	1	0	0	1	0	0	2	1	1	1	0	2	2	0	0	0	1	0	1	3	0	1	1	1	0	0	0	1	0	1	0	2	1	0	0	1	0	2	0	0	1	1	4	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	1	0	1	2	1	0	1	1	1	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	2	0	2	0	0	0	1	0	0	1	1	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	1	0	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	2	1	0	3	0	1	0	1	1	1
345	1	1900	9288	456	62	207	678	955	1101	1030	914	799	680	623	535	434	389	341	305	229	204	200	231	158	140	132	117	118	105	97	93	87	90	86	92	89	93	82	107	68	94	97	86	89	65	74	66	65	68	69	84	57	49	55	66	64	54	47	72	59	69	55	66	44	52	51	50	48	43	38	31	30	33	37	40	39	38	32	25	31	27	19	23	23	22	21	24	24	27	15	15	15	16	15	20	17	17	15	12	23	9	14	16	12	12	12	20	15	9	7	9	10	9	5	12	9	15	9	12	6	4	13	7	3	6	4	4	8	6	4	6	8	8	2	7	8	2	4	2	7	8	2	5	1	5	1	9	6	7	2	1	2	2	6	5	6	6	3	2	6	6	6	1	0	6	4	3	5	8	2	2	0	2	0	1	0	1	2	2	1	2	4	2	4	5	1	3	3	3	1	1	1	3	2	2	0	2	0	0	4	2	2	3	1	0	1	2	1	2	1	1	2	2	4	1	2	0	2	3	2	0	4	3	3	0	2	2	1	1	1	1	0	3	1	1	2	3	2	0	2	1	2	2	1	3	1	0	3	4	2	1	2	3	2	2	1	2	0	1	2	1	1	1	0	0	2	1	3	2	4	1	1	0	3	0	1	2	1	1	1	0	2	1	0	1	0	2	1	2	0	1	0	2	1	4	1	0	1	1	3	0	3	1	0	3	3	1	0	0	3	2	2	1	2	3	1	2	1	1	2	0	1	1	2	1	0	1	0	0	1	1	0	2	0	2	1	0	0	0	3	0	1	0	2	1	0	0	1	0	0	2	3	2	4	1	1	2	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	3	0	1	0	0	1	1	3	0	1	0	2	1	0	1	0	2	1	0	1	0	0	0	2	0	0	0	2	2	0	0	0	1	1	2	0	0	1	0	1	1	1	2	1	1	1	0	0	1	2	2	3	0	1	1	0	1	0	0	1	0	0	2	1	1	2	0	0	0	2	0	2	1	1	1	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	2	0	0	3	1	3	0	0	0	1	1	1	0	1	0	0	0	0	2	3	3	0	1	1	1	0	1	0	0	0	1	0	0	1	0	2	0	2	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	1	2	0	0	1	1	2	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	0	1	0	1	0	2	0	0	0	1	0	0	2	0	1	0	1	2	0	0	0	1	0	1	1	0	0	3	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	1	0	2	1	1	0	2	1	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0
345	2	2100	9413	458	45	136	530	854	1020	977	894	769	644	582	511	431	370	372	342	311	280	221	178	179	186	149	131	147	130	129	109	112	94	63	98	98	89	84	93	113	90	86	83	70	59	62	59	63	54	54	66	58	63	58	61	65	52	50	71	41	48	50	67	51	55	42	54	38	43	30	34	35	30	35	39	40	36	33	38	28	38	26	30	31	27	19	17	30	28	14	21	32	19	13	19	16	19	18	25	13	24	14	14	15	20	9	14	8	14	8	15	9	10	7	10	7	19	8	7	7	8	10	11	7	11	8	7	6	10	10	8	11	9	9	7	8	4	5	10	2	7	8	6	3	11	3	3	7	7	5	14	3	10	6	4	10	4	3	7	4	4	6	4	5	5	4	5	5	3	4	4	4	3	5	8	1	1	3	5	5	2	2	2	4	2	2	7	2	2	0	6	3	4	6	1	0	0	1	3	1	4	1	0	2	3	1	4	2	0	3	2	3	1	1	1	6	3	1	1	4	1	0	5	1	5	2	2	2	4	0	3	1	3	1	3	4	3	0	1	0	1	2	1	2	0	1	1	2	2	2	3	1	4	2	2	0	2	5	2	4	2	1	1	2	1	3	2	1	2	3	1	1	1	6	2	0	1	0	1	1	1	1	2	0	0	2	4	0	3	2	2	3	1	3	1	3	2	0	0	1	1	1	2	1	4	0	1	0	3	0	1	0	0	1	3	2	1	0	1	1	2	0	0	2	2	0	0	1	1	2	1	1	0	0	4	0	4	1	1	5	0	0	2	0	2	3	1	0	1	0	2	1	1	3	0	1	2	0	1	0	1	2	1	4	1	2	2	1	2	1	0	1	2	2	3	0	0	2	1	0	1	2	1	0	4	0	2	2	0	1	0	0	2	3	5	0	1	0	0	1	3	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	2	0	0	1	3	1	0	1	1	2	1	2	0	2	1	2	0	2	1	0	3	0	0	0	0	0	0	0	2	1	1	3	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	2	1	0	1	0	1	3	2	2	0	1	2	0	1	1	0	0	1	2	0	1	0	1	2	0	0	0	2	0	0	1	1	0	2	0	1	0	1	0	0	0	0	2	0	2	1	1	0	1	2	2	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	2	0	1	3	0	2	2	1	0	2	0	1	0	2	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	1	1	0	1	1	1	2	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	2	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	3	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	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	0	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1
345	3	3500	9538	454	30	145	608	857	1049	1040	959	823	689	633	520	447	405	362	342	303	300	264	213	186	164	173	156	167	145	151	122	126	116	102	106	84	96	92	95	90	77	80	90	92	77	76	75	64	53	63	50	62	57	78	57	61	64	48	53	66	43	52	33	44	52	41	59	50	36	44	41	49	55	38	53	41	48	40	36	22	29	32	37	34	23	23	32	16	21	17	27	17	24	21	24	19	16	9	12	18	24	12	20	8	14	10	19	20	16	11	15	17	16	8	9	16	4	9	8	9	4	8	9	9	10	7	11	14	12	3	5	9	3	9	4	7	3	7	10	7	5	3	9	13	2	6	8	2	6	3	6	2	4	2	5	3	2	5	7	5	2	5	8	2	3	4	4	4	5	7	2	1	3	1	5	3	6	1	3	4	4	1	3	0	3	3	2	4	2	1	1	4	4	4	4	2	0	1	1	1	3	3	2	4	5	4	0	4	3	8	1	3	1	2	5	3	2	3	4	2	3	2	1	2	3	1	0	7	1	3	2	1	3	5	0	1	1	3	3	2	3	1	1	2	3	3	1	2	1	3	1	1	3	3	0	3	3	3	1	2	3	0	1	3	2	2	1	2	3	1	4	3	2	3	1	0	2	2	1	1	1	1	0	1	2	1	0	3	1	0	1	1	0	4	2	1	0	0	0	0	1	1	1	2	1	2	2	1	0	0	0	3	1	1	1	1	3	0	1	0	3	3	1	2	4	1	2	0	1	1	5	1	1	1	1	3	2	1	1	2	1	2	1	2	0	2	2	0	0	2	2	1	1	1	0	2	1	1	3	1	1	1	2	0	4	3	2	0	1	2	2	0	2	2	2	2	0	2	1	1	2	1	1	1	1	1	2	0	0	1	0	2	1	1	0	1	2	3	1	4	2	2	1	0	0	0	0	1	0	1	2	2	0	1	0	0	2	1	0	1	0	4	0	1	0	1	0	2	3	1	0	0	2	0	3	1	0	0	1	3	1	0	3	5	0	0	0	0	1	1	1	0	3	0	0	1	1	0	1	0	1	3	0	0	1	4	1	0	0	0	1	1	0	1	2	0	0	3	0	1	2	2	0	1	1	1	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	3	0	2	3	0	1	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	3	1	1	1	1	0	0	2	2	1	0	1	1	0	0	0	0	1	0	1	1	0	3	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	2	0	0	4	1	0	0	0	0	1	1	0	1	3	0	1	1	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	2	0	0	3	0	1	0	2	0	0	0	1	1	0	1	0	0	0	1	2	0	2	1	0	1	0	2	2	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	2	0	1	0
345	0	2700	9663	436	32	105	487	800	1017	983	960	842	752	654	566	507	424	389	333	330	317	275	274	255	190	190	150	182	150	166	141	165	123	134	129	107	119	92	91	99	103	86	112	99	79	99	85	95	79	68	68	77	52	69	77	68	75	65	56	64	60	67	60	46	53	43	51	45	41	48	57	62	48	51	37	35	40	46	37	47	45	41	42	29	30	41	36	25	22	25	22	25	20	23	16	25	25	27	18	17	22	16	20	17	16	14	15	11	13	12	20	8	12	9	15	7	6	13	13	8	14	13	12	6	10	8	6	11	8	10	13	3	5	10	5	6	10	5	9	11	6	7	4	6	2	3	5	6	5	6	10	8	7	6	5	4	2	9	3	6	5	8	6	8	6	4	3	2	2	5	8	8	5	4	5	2	4	2	2	8	6	3	4	1	1	0	2	4	7	4	5	2	2	5	6	6	3	2	3	3	3	3	6	5	5	3	4	5	4	3	4	4	4	4	1	2	2	1	8	1	1	4	5	2	2	4	4	4	1	0	6	4	4	3	5	1	1	3	7	1	2	5	4	2	3	2	1	2	4	2	2	2	2	0	3	1	2	3	0	5	5	3	4	3	0	5	4	2	4	2	4	2	2	0	5	2	3	2	3	4	3	0	2	5	2	0	4	3	3	2	2	1	4	2	1	2	1	2	2	1	0	0	1	4	1	2	1	1	0	2	1	3	1	4	3	1	1	1	1	3	1	1	2	2	3	6	1	5	2	3	0	3	1	0	1	2	1	2	2	0	2	4	2	0	3	2	1	2	2	1	4	1	0	0	0	2	0	1	2	1	2	0	2	3	2	2	1	0	0	1	0	3	1	0	3	0	0	3	2	1	4	2	2	0	3	1	2	0	1	1	0	1	3	0	0	3	1	0	1	4	0	1	2	0	0	0	1	1	0	0	1	1	2	1	0	1	3	1	3	1	1	0	0	1	4	1	4	2	4	3	4	1	0	1	2	1	1	1	3	2	0	1	1	0	1	4	2	1	2	0	2	2	0	3	0	3	2	3	0	3	0	0	2	3	0	0	1	3	0	3	0	0	1	0	0	1	1	2	0	2	1	2	2	2	1	1	1	1	2	1	2	1	1	2	1	1	3	0	0	0	4	2	4	2	0	1	0	1	0	1	0	2	0	0	1	3	1	4	0	1	0	0	1	2	1	0	1	0	3	0	1	1	1	2	1	1	1	1	1	0	1	0	1	1	0	0	2	1	0	0	0	2	1	0	1	0	0	0	0	1	3	1	1	1	2	2	0	0	1	1	2	1	1	0	1	0	1	1	0	1	0	0	1	2	0	2	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	1	1	1	0	1	1	1	2	2	0	1	0	2	3	0	1	0	1	1	3	0	1	1	1	1	1	0	0	1	1	2	1	2	3	2	0	1	1	1	0	1	1	2	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	1	3	0	0	2	0	1	1	2	2	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	2	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	2	2	0	2	1	0	1	1	0	1	1	1	2	2	0	2	0	0	1	1	1	1	0	0	0	0	2	2	2	0	0	1	3	1	1	1	1	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	1	1	1	0	0	0	1	1	2	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	3	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0
345	1	1900	9788	453	38	157	654	917	994	893	805	700	605	527	450	378	362	316	287	275	224	210	196	167	163	199	147	122	122	108	95	105	97	93	79	74	69	66	77	55	71	40	42	63	45	46	54	39	46	46	46	50	49	38	39	44	29	36	48	47	35	44	44	39	41	22	35	31	27	30	30	25	29	34	29	28	32	40	28	26	26	24	28	22	11	28	19	22	20	18	16	12	16	16	15	15	15	16	12	14	13	14	19	10	13	12	11	8	10	9	9	10	10	12	5	6	6	5	7	8	7	9	15	6	3	4	5	0	3	6	10	3	2	8	2	6	3	4	9	2	4	3	3	4	2	5	6	2	4	4	6	7	2	2	6	7	1	3	6	2	3	3	4	4	3	1	5	0	2	7	3	2	0	2	6	1	2	3	2	3	5	1	4	0	1	2	2	0	5	3	3	2	2	1	1	2	3	3	1	4	2	3	3	4	0	2	4	2	3	1	2	2	0	3	1	1	4	0	2	2	0	2	1	1	2	1	4	1	2	2	2	2	2	2	2	1	0	1	3	1	4	1	1	4	2	1	2	1	2	0	1	1	4	2	0	3	4	2	0	2	1	1	3	2	2	1	2	0	0	3	4	0	0	0	3	0	3	1	0	3	0	1	1	1	0	3	3	2	1	1	0	0	2	1	0	1	2	3	0	1	1	2	0	0	1	2	0	0	1	1	2	0	2	0	0	1	4	1	0	0	0	0	1	0	1	2	1	1	3	2	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	2	1	2	1	1	3	0	2	0	0	2	0	1	1	2	3	2	1	0	1	1	2	2	1	1	0	1	0	0	0	0	1	2	1	1	0	1	1	1	0	2	0	1	0	1	2	1	0	1	1	1	0	0	1	1	0	0	1	1	3	0	0	1	1	0	2	2	0	3	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	2	1	1	2	3	0	0	3	1	0	0	3	1	1	2	1	1	1	0	2	0	3	1	0	1	3	2	1	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	2	0	0	0	1	1	1	1	1	1	1	0	0	1	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	3	0	0	0	0	2	0	0	0	1	2	0	1	0	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	3	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	2	1	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	2	0	0	1	2	0	0	0	2	1	1	0	0	1	0	1	0	2	0	1	1	1	0	1	1	1	0	0	0	0	3	1	0	1	0	0	2	0	1	2	2	2	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	1	0	0	0	1	1	1	0	1	1	0	1	2	1	0	2	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	2	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0
345	2	2100	9913	453	27	135	594	891	1037	933	888	770	694	595	513	456	385	346	322	282	319	240	225	197	168	173	165	156	113	132	123	110	94	108	74	80	92	76	85	77	77	73	69	62	51	56	49	69	65	51	50	49	49	35	31	46	54	40	35	42	30	39	42	41	28	31	27	27	31	29	27	22	23	39	24	25	31	25	32	36	37	22	24	19	31	15	21	9	22	29	20	14	18	14	26	14	12	9	15	19	17	13	15	14	12	11	11	10	11	12	15	14	4	11	11	12	8	11	6	8	14	7	9	7	8	11	5	4	4	8	7	3	11	5	5	7	6	4	3	6	3	6	6	7	4	2	1	2	4	3	6	4	5	3	2	3	3	4	4	3	4	8	2	5	0	7	3	3	0	2	1	2	2	3	2	3	3	2	1	3	1	3	3	1	1	2	0	6	1	3	1	1	4	5	0	2	2	2	4	4	3	3	5	9	4	3	0	3	1	3	1	3	1	1	2	1	1	3	2	2	1	5	2	3	1	2	1	0	3	2	1	4	2	2	3	2	3	2	5	1	1	0	2	3	1	2	3	0	2	2	1	2	2	0	6	0	1	2	0	2	3	3	2	1	2	1	2	1	2	1	2	4	3	2	3	2	0	4	0	2	0	3	2	0	2	2	0	2	3	0	1	2	2	1	1	2	3	0	1	0	1	4	0	1	0	0	0	0	0	1	2	1	0	3	3	0	2	0	4	2	3	1	2	2	1	3	3	2	0	1	1	0	8	0	2	1	2	4	0	1	1	1	2	0	0	2	0	0	1	0	3	1	1	0	1	1	1	0	2	1	2	1	0	1	3	0	1	2	1	1	2	1	2	2	0	1	1	3	1	0	1	2	0	0	2	0	1	1	0	0	1	2	1	1	2	1	0	1	1	0	2	3	0	0	1	1	1	2	0	1	5	3	4	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	2	0	2	2	1	1	1	0	0	0	0	1	0	4	1	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	3	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	2	1	0	1	2	1	0	1	0	2	2	0	0	1	2	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	2	1	0	2	0	1	2	0	0	0	1	0	0	1	1	0	2	0	0	2	0	4	0	3	0	1	0	0	0	0	1	1	2	2	1	0	0	0	0	2	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	4	0	0	1	1	0	1	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	2	0	0	3	2	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	2	1	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	1	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	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	1	2	0	1	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	2	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1
345	3	3500	10038	424	29	166	591	904	1069	1030	1056	956	838	770	689	590	550	436	386	391	347	315	301	302	232	212	177	188	157	164	142	128	90	106	96	101	98	90	91	79	92	92	71	74	59	71	68	57	59	58	58	57	48	58	57	42	36	32	44	39	26	41	23	36	39	40	40	27	32	25	25	31	30	37	32	31	19	34	42	27	33	29	22	18	24	32	31	34	26	28	27	28	20	17	18	17	14	24	12	18	22	14	21	14	19	15	12	7	14	10	9	10	10	6	8	10	4	5	13	7	8	8	8	5	5	8	7	5	8	7	5	4	5	7	6	4	7	4	5	8	4	9	6	4	6	4	8	9	3	3	1	4	5	4	5	8	4	1	4	2	2	5	8	2	7	1	5	9	4	5	6	9	2	3	4	5	4	1	3	4	3	5	5	1	6	4	2	3	4	3	2	2	5	3	3	1	0	1	4	1	3	3	1	3	1	2	0	2	1	2	3	1	6	2	4	2	1	4	2	1	1	1	1	4	3	3	4	2	1	1	4	1	2	3	2	0	3	0	0	0	2	2	3	5	2	0	1	1	1	2	0	0	6	0	1	2	2	0	1	1	2	1	0	0	0	0	2	2	2	2	2	1	1	1	2	2	1	2	0	2	1	3	2	1	4	2	2	2	1	1	0	3	1	2	3	0	0	1	2	2	1	1	1	2	3	1	1	0	1	3	0	2	4	3	2	0	1	0	0	0	2	0	0	4	0	0	0	1	1	1	2	2	1	3	1	1	0	0	0	2	2	1	1	1	0	1	1	0	0	2	2	1	0	1	0	0	0	3	1	1	2	1	2	1	2	0	1	1	0	1	2	3	1	1	3	0	2	0	1	0	1	1	2	0	0	1	1	2	0	2	3	0	0	1	3	0	0	3	0	1	1	2	0	0	0	1	0	1	0	2	1	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	1	1	2	1	2	2	1	1	0	0	0	1	0	0	0	0	3	0	1	0	1	1	1	0	0	2	0	3	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	3	0	2	1	0	1	1	1	2	0	2	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	3	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	3	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	1	1	0	2	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	2	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	3	0	2	1	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	2	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3	1	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0
345	0	2700	10163	419	24	101	519	818	1080	1018	974	935	889	795	695	653	567	505	424	414	367	322	315	304	260	251	195	192	174	167	156	146	162	135	116	125	110	113	117	103	104	113	103	93	83	75	79	57	61	65	48	61	68	48	56	75	68	55	49	37	45	33	35	45	38	37	36	27	36	38	41	27	32	18	27	40	29	23	22	27	32	21	20	36	24	24	35	29	23	31	24	23	29	29	26	24	25	23	24	21	26	22	15	17	15	24	10	17	10	19	15	17	8	9	10	17	11	18	19	10	10	11	5	10	6	6	8	7	8	6	12	8	10	6	6	8	8	9	9	6	7	8	3	7	7	3	12	6	7	11	5	3	5	5	7	7	6	5	7	5	4	5	3	3	2	1	6	9	5	5	4	4	4	3	4	3	8	7	11	2	3	3	1	5	1	3	4	3	1	5	6	1	1	5	0	9	6	5	2	5	4	3	1	3	5	4	2	5	3	3	4	6	3	1	5	6	1	3	1	0	6	2	3	8	6	1	1	9	4	6	4	4	6	2	3	4	5	1	0	4	1	2	6	3	1	2	5	3	0	1	1	3	2	0	2	1	1	2	1	1	0	1	5	0	1	2	1	5	3	3	2	5	0	3	4	6	2	1	7	4	0	4	3	2	2	0	2	2	1	1	1	3	5	4	1	2	3	3	0	2	2	1	3	3	5	1	2	1	1	5	3	1	5	3	2	1	2	1	3	2	1	2	1	0	2	2	2	3	2	1	1	2	3	3	0	2	1	0	0	3	2	1	1	2	1	2	0	1	3	0	2	2	1	2	1	1	4	1	0	3	0	1	4	2	1	2	2	4	2	2	0	1	6	2	1	4	3	1	0	1	2	2	3	0	0	3	0	2	2	0	0	2	1	1	3	3	2	1	1	2	1	2	0	0	1	2	2	1	2	1	0	0	2	1	3	1	2	2	0	0	2	0	2	1	0	2	1	2	0	3	2	1	0	1	2	1	2	1	0	2	2	3	1	5	1	0	0	1	1	0	2	1	2	1	1	2	2	1	0	2	1	0	0	1	1	1	3	1	2	2	1	1	2	1	2	1	2	0	0	4	1	0	1	0	0	1	0	1	1	3	0	0	1	0	0	0	1	0	3	0	0	1	1	1	2	1	3	2	1	1	2	2	2	2	0	3	1	1	0	0	0	0	1	0	3	0	2	0	3	0	0	1	1	1	1	0	1	2	0	0	0	2	1	1	2	0	0	0	0	2	1	1	0	1	0	1	1	0	0	2	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	2	2	0	1	1	1	0	2	0	1	0	1	0	1	0	1	1	1	0	2	0	1	0	3	2	0	1	2	2	1	1	1	1	1	2	0	1	1	1	2	0	1	2	1	2	0	0	1	2	2	0	0	0	3	0	1	1	1	0	6	1	0	1	0	0	1	0	0	0	0	2	4	0	1	0	1	0	2	2	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	3	2	1	1	1	3	1	0	2	1	2	0	2	0	0	1	0	1	1	1	3	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	2	2	0	3	1	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	2	0	1	1	2	0	0	1	0	0	2	1	1	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	3	0	2	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	2	2	0	0	0	1	2	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	3	0	2	0	0	2	0	1	0	0	0	0	0	2	0	2	1	2	0	0	0	1	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	2	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	2	2	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0
345	1	1900	10288	424	32	217	637	961	1019	980	923	775	724	645	575	480	427	410	331	313	290	245	219	215	191	170	149	157	119	124	111	124	111	85	102	90	66	74	64	58	49	69	55	56	49	52	54	47	31	47	36	36	31	30	37	43	36	40	32	35	34	26	23	26	31	21	21	28	26	19	22	28	13	22	15	15	20	18	13	16	16	20	16	16	13	12	16	14	13	18	13	14	19	13	13	6	14	16	11	14	13	13	11	8	7	8	8	8	10	6	7	3	5	7	4	9	4	6	4	4	9	4	4	4	6	1	7	3	2	4	6	5	3	4	4	4	6	7	1	7	4	3	6	5	3	5	5	2	6	1	6	5	2	2	5	5	6	7	4	2	2	3	1	3	3	3	2	4	4	3	4	4	3	4	2	2	3	1	0	1	2	3	0	4	3	1	5	0	2	1	1	1	2	3	0	2	4	4	3	2	0	0	0	2	0	2	0	1	0	1	3	5	4	2	1	5	0	1	3	0	0	1	2	1	2	2	0	3	0	3	1	2	2	3	3	3	3	2	0	2	1	1	2	1	2	0	1	1	4	2	0	1	2	0	0	1	0	1	2	2	0	1	0	1	0	0	2	1	1	4	3	4	2	1	4	1	0	0	0	1	2	0	1	0	0	1	2	0	0	1	0	2	1	1	2	0	2	2	1	0	1	0	0	2	2	0	2	3	0	1	0	1	1	2	2	0	2	1	2	0	1	0	2	0	0	2	1	0	0	1	0	3	3	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	3	0	0	2	3	0	3	0	1	2	1	1	0	1	0	0	0	1	2	2	1	0	0	2	0	2	1	0	0	0	0	1	1	0	1	3	1	1	0	1	0	0	2	2	1	1	1	0	0	0	0	0	1	2	0	1	1	3	0	0	0	1	0	1	1	1	2	0	0	2	1	0	0	0	0	4	0	0	0	1	0	1	0	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	2	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	0	2	0	2	1	1	1	2	1	0	0	0	0	0	0	0	0	0	2	3	1	0	1	2	0	0	2	1	1	0	0	1	0	0	0	3	0	0	2	0	1	0	1	0	0	0	2	0	1	2	0	1	0	1	1	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	2	3	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	3	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	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	0	0	0	1	0	1
345	2	2100	10413	447	38	151	586	833	1086	974	864	806	744	670	593	535	468	411	364	362	321	303	260	251	231	204	168	149	148	154	131	127	126	119	111	104	97	88	75	71	73	70	85	51	68	51	64	54	59	59	35	35	29	26	37	31	39	37	41	29	37	32	30	36	36	22	24	24	17	21	18	19	16	18	24	15	10	20	27	27	17	19	16	12	17	19	15	6	17	14	10	16	14	13	14	14	8	10	10	14	10	17	13	7	12	8	13	7	4	11	5	4	9	9	11	6	8	9	11	8	10	10	11	9	7	7	5	6	5	7	4	5	1	4	7	9	2	2	2	0	5	6	5	6	6	8	7	5	4	3	2	6	6	2	3	2	5	6	8	3	1	4	4	2	5	5	3	7	0	1	5	8	4	5	3	3	4	0	2	4	3	1	1	4	1	7	2	1	3	4	2	8	5	3	2	3	0	1	3	1	3	0	1	4	0	2	1	3	1	2	4	0	6	2	2	0	4	2	1	0	3	0	1	2	2	2	1	4	3	4	0	4	3	2	1	3	4	6	3	0	1	4	5	3	6	1	3	2	2	3	5	0	1	1	2	1	1	1	5	2	0	2	2	1	3	4	2	1	1	0	0	1	0	1	2	1	0	0	0	2	1	0	1	1	0	2	3	2	1	1	2	4	2	2	0	1	2	3	1	1	0	2	0	2	0	3	0	1	1	1	3	1	6	1	2	1	3	1	2	1	0	0	5	0	2	1	2	2	1	1	1	1	0	2	1	0	2	2	0	1	0	2	0	1	1	1	0	1	1	0	2	1	0	0	3	0	1	1	1	3	1	0	2	1	1	0	1	0	1	2	0	0	1	0	3	0	0	1	1	1	3	1	1	0	0	2	0	0	0	1	2	1	0	0	2	0	0	1	2	0	1	0	3	1	0	1	3	0	0	1	1	0	1	1	0	1	0	2	2	1	1	2	2	2	2	1	1	0	2	0	0	2	1	0	0	3	1	0	4	1	1	0	2	0	2	0	1	3	0	0	1	0	1	0	1	2	2	1	0	0	1	0	0	1	1	1	1	2	0	0	0	0	2	1	0	2	1	1	1	0	0	1	1	1	0	1	0	2	0	1	1	1	1	2	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	1	1	0	3	0	2	2	0	1	1	2	1	1	0	0	2	0	1	1	2	0	0	0	1	1	0	0	1	0	2	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	1	0	1	1	3	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	2	0	3	0	0	0	0	0	0	0	2	1	0	0	2	0	2	1	1	1	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	2	0	1	0	6	1	1	0	1	2	1	2	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	1	2	1	0	0	0	0	0	0	1	2	0	1	0	1	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	1	0	2	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	3	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	10538	446	34	154	593	873	1065	1023	942	895	780	721	656	580	524	478	463	403	361	336	291	290	266	215	217	197	167	159	156	142	148	106	125	115	119	104	91	85	85	91	73	69	73	71	72	61	59	66	68	50	42	46	41	39	31	28	46	26	37	33	34	26	36	23	31	22	22	38	26	29	18	21	16	15	11	28	15	26	18	22	17	17	16	15	18	16	22	19	12	23	14	11	16	10	16	13	15	14	15	10	6	6	8	12	13	13	11	12	8	8	11	8	8	7	4	6	13	12	14	10	4	12	6	6	7	8	11	7	10	4	6	3	7	5	10	9	6	8	7	7	5	6	6	6	4	4	6	3	7	11	5	4	3	2	4	0	5	1	1	2	2	11	4	2	1	2	5	5	2	1	1	3	1	2	3	3	1	2	3	2	2	3	4	1	5	2	3	8	1	1	7	2	1	2	1	3	3	3	4	5	2	4	1	7	0	5	3	2	3	1	1	2	5	0	1	4	2	3	1	3	5	2	6	1	1	1	2	1	2	1	4	1	2	4	1	2	3	1	2	3	1	3	3	3	2	2	3	4	1	1	1	2	2	2	2	1	1	0	1	0	2	6	2	1	2	1	1	2	2	2	4	1	3	2	1	2	0	4	6	1	0	2	4	1	3	0	2	4	2	2	0	1	2	0	0	1	1	0	2	3	1	3	2	1	3	1	5	4	1	0	1	1	2	2	2	0	1	0	2	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	2	1	0	1	0	1	1	1	2	0	0	1	3	1	1	0	1	1	3	0	1	4	0	2	0	1	1	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	1	1	3	2	1	3	1	0	2	0	1	2	1	0	2	1	0	0	1	3	1	1	1	0	3	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	2	0	2	1	0	1	0	0	0	1	2	3	0	0	0	3	1	1	1	1	1	2	1	1	0	0	0	0	0	1	2	0	0	1	1	1	1	4	0	1	2	1	2	0	0	0	2	0	2	1	1	0	1	0	1	1	1	0	0	2	0	1	2	2	1	2	0	0	1	0	3	1	1	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	2	0	0	2	0	0	1	1	1	0	0	3	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	3	1	1	0	1	0	3	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	2	1	0	1	0	1	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	2	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	3	1	1	0	0	0	2	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	2	2	0	0	0	0	1	0	1	0	0	2	2	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	2	0	0	2	1	0	2	0	0	0	2	0	0	2	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	1	2	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	3	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	2	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0
