345	0	2700	13605	349	6	27	199	264	323	277	334	285	246	210	212	165	159	157	146	130	124	111	113	102	103	80	84	85	79	73	74	66	76	68	51	52	63	67	137	213	325	375	451	466	496	528	519	548	543	546	542	546	543	548	507	437	420	429	372	391	327	305	289	245	242	210	195	198	174	152	117	111	107	95	86	97	75	68	71	61	48	65	48	50	41	34	27	42	25	29	28	31	27	30	20	17	22	22	28	23	19	14	19	26	15	13	14	18	19	16	12	21	22	25	14	13	8	22	8	8	11	14	6	14	15	13	7	8	8	2	7	6	14	6	8	10	6	18	10	7	8	5	4	14	5	8	8	5	8	5	7	7	9	9	8	5	3	4	8	5	4	2	3	10	5	3	1	3	3	3	6	6	1	1	7	4	3	7	5	1	3	3	1	3	2	4	6	5	3	3	4	3	6	3	0	4	5	3	5	7	4	3	6	4	4	5	2	2	4	1	3	1	3	2	5	2	1	6	4	5	5	3	4	3	2	7	4	6	4	3	3	3	1	2	1	5	4	3	4	4	1	3	1	7	3	3	1	1	3	1	1	0	3	2	2	7	3	2	3	3	1	0	2	2	2	2	4	3	4	1	0	0	2	0	0	3	1	1	2	2	2	3	2	2	3	3	2	2	2	1	5	1	3	2	3	2	1	1	2	2	3	0	2	1	4	3	0	3	2	3	3	0	0	0	3	4	2	4	4	3	0	0	4	3	3	2	2	4	2	2	1	1	1	1	1	4	4	1	1	1	3	1	2	4	4	0	1	2	1	1	1	1	2	1	2	5	1	1	1	4	0	3	1	1	1	3	2	0	3	2	4	2	2	2	1	0	0	1	3	0	3	2	3	3	4	2	1	2	3	0	2	1	0	2	2	1	1	0	1	3	2	1	1	0	0	1	0	0	1	1	2	2	1	1	1	3	2	1	0	1	0	3	3	0	0	0	0	1	0	1	0	0	1	2	1	0	1	2	1	0	2	1	1	1	0	0	1	1	0	1	0	0	1	4	0	1	1	1	2	0	3	0	1	4	1	0	0	0	0	3	1	1	1	1	0	0	1	6	0	0	1	1	2	0	0	0	1	0	2	2	0	0	0	1	0	1	2	0	1	1	0	3	1	1	1	3	1	3	1	0	2	1	0	2	0	1	0	2	1	2	1	0	0	1	2	1	1	0	1	2	0	3	1	0	0	3	0	1	0	3	0	5	2	0	0	0	0	2	0	0	1	1	2	1	2	1	2	1	2	1	2	1	1	0	0	1	0	0	1	1	0	0	0	2	2	1	0	0	0	1	1	0	2	0	1	2	0	0	2	0	2	0	1	0	0	2	0	0	1	3	0	1	0	0	1	0	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	1	2	3	1	1	0	0	1	1	0	0	3	1	1	0	0	0	2	0	1	0	0	1	0	0	3	1	0	0	0	2	0	3	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	2	0	0	1	0	1	1	1	1	1	1	1	1	0	0	1	0	1	0	1	3	0	0	2	1	0	2	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	1	0	2	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0	0	2	2	1	0	3	1	0	0	1	1	2	0	1	0	3	1	0	1	1	0	1	0	0	0	0	2	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	3	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	0	2	0	2	1	0	0	0	0	2	0	0	0	0	4	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1
345	1	1900	13728	350	5	33	191	169	270	216	228	210	175	155	126	128	121	102	103	98	92	76	75	83	54	58	49	49	60	42	56	43	33	39	55	71	104	110	131	135	199	205	225	277	286	339	347	372	403	391	412	381	366	356	349	337	300	302	255	246	229	216	199	182	157	157	120	126	102	115	88	64	66	76	70	59	50	56	47	28	37	37	25	39	37	36	31	23	28	20	22	25	17	12	18	18	23	13	16	8	16	17	15	7	14	10	9	7	7	8	4	4	8	12	5	7	6	11	5	14	11	4	7	4	11	3	5	10	12	4	9	0	7	5	6	11	9	9	8	3	6	5	4	3	4	3	4	6	6	1	2	4	4	5	1	7	0	7	7	5	4	3	1	7	9	2	2	6	3	3	3	3	2	2	2	5	3	2	5	9	5	4	2	1	3	2	5	1	3	3	5	2	1	3	2	3	3	1	3	2	0	2	2	7	3	3	3	3	1	1	4	0	1	3	5	3	2	1	2	6	2	2	0	0	2	4	3	4	3	3	2	6	2	0	1	1	3	1	0	0	3	2	1	0	2	2	5	4	1	2	1	0	1	2	3	2	0	3	2	2	0	0	1	0	3	1	6	1	0	1	0	2	1	2	2	5	0	2	1	1	0	2	1	0	0	1	1	4	4	1	3	2	0	0	0	2	0	0	0	0	0	1	1	1	4	2	2	0	4	2	0	1	2	1	3	0	1	3	0	3	1	0	2	0	1	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	5	0	0	0	1	0	2	2	0	0	1	0	0	0	1	1	2	1	1	1	1	0	1	3	2	0	3	0	2	0	2	1	4	1	2	0	1	0	0	1	0	0	2	1	0	0	0	1	0	1	2	1	1	0	0	1	3	0	0	0	0	1	1	0	0	0	0	1	3	1	0	1	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	0	3	0	0	1	1	1	3	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	2	0	0	0	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	2	1	1	2	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	2	1	0	0	1	0	0	0	0	0	2	2	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	3	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	2	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1
345	2	2100	13852	351	2	18	139	135	229	210	252	216	209	156	123	130	105	109	86	83	102	71	59	77	53	64	55	59	44	39	48	41	39	44	32	36	38	42	60	86	87	91	133	151	180	229	266	299	302	325	354	363	381	369	404	415	423	351	376	330	304	301	261	258	243	229	198	194	157	153	132	125	99	109	89	76	81	78	67	61	54	65	50	40	30	46	33	21	27	36	24	14	25	15	24	18	20	21	21	11	17	14	19	12	8	8	11	8	13	10	9	7	4	6	7	5	10	9	11	3	12	5	6	2	10	3	5	10	6	8	4	5	9	11	6	13	7	4	4	4	6	5	6	5	6	4	4	3	9	4	3	3	4	2	6	4	3	2	0	3	4	3	5	6	2	5	4	3	1	3	4	4	2	4	5	1	3	2	1	2	5	5	2	4	2	3	3	2	2	5	4	1	6	4	5	3	6	2	1	2	4	3	2	7	1	1	1	0	4	1	1	2	1	1	0	3	0	1	1	2	3	4	4	2	1	1	0	2	1	5	2	1	0	2	0	1	2	2	1	2	0	1	3	0	0	1	1	2	2	0	2	2	1	3	0	1	1	3	5	2	2	0	1	3	3	1	2	0	3	0	1	3	0	1	2	1	1	1	0	2	0	3	1	0	2	2	3	7	2	1	1	0	0	1	0	3	0	1	2	2	3	0	2	3	2	1	2	1	1	1	1	0	3	1	3	2	1	1	4	2	1	1	1	2	1	0	1	1	2	0	1	1	2	0	0	1	0	1	1	2	0	2	1	4	1	0	0	1	2	0	1	1	0	0	0	4	2	2	0	0	0	2	1	3	0	1	1	2	0	1	3	0	3	1	1	0	1	0	2	2	0	0	0	1	0	0	2	0	0	1	2	1	1	1	1	3	2	2	1	0	2	1	0	0	0	1	1	1	0	0	0	2	2	2	2	0	1	1	0	2	1	1	0	2	3	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	2	2	2	1	1	3	0	2	0	1	0	0	1	1	0	0	1	0	1	1	1	2	1	0	2	2	1	0	0	0	0	0	2	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	1	1	1	1	1	0	0	0	1	1	1	0	0	1	0	2	1	1	1	1	0	1	0	1	0	0	0	3	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	2	0	0	1	2	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	1	1	0	0	2	2	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	2	2	0	0	0	2	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	2	1	1	1	0	0	0	0	0	1	0	1	1	3	0	1	1	0	2	0	0	2	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	1	2	0	1	2	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	3	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	2	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1
345	3	3500	13975	347	3	36	203	231	310	281	296	233	220	177	155	130	115	119	118	106	89	74	78	75	72	59	54	56	70	58	53	61	47	51	71	72	92	89	109	115	158	181	182	228	243	261	270	289	313	313	338	338	353	336	337	333	332	340	340	324	303	278	256	248	251	217	224	189	174	171	148	140	113	115	113	95	91	85	86	55	65	58	53	45	47	35	26	39	26	23	24	11	16	17	17	15	14	13	11	11	7	20	12	13	11	12	11	9	11	8	3	10	11	6	4	2	4	1	4	9	4	10	7	7	6	5	11	10	2	3	4	4	6	2	7	2	4	5	5	5	5	1	4	4	3	1	5	3	8	4	9	2	8	3	4	8	1	6	3	3	6	4	3	2	6	8	7	2	6	2	8	4	5	6	3	2	2	3	2	2	7	2	2	2	3	4	1	2	3	2	1	2	3	3	2	1	2	3	3	2	3	4	3	2	2	0	4	4	1	3	2	2	2	3	1	1	3	4	0	2	0	3	0	3	1	2	3	2	2	1	2	1	1	3	4	3	0	0	4	1	2	3	0	0	0	1	0	2	3	1	1	2	3	3	1	2	1	1	1	1	2	1	2	2	0	0	1	0	1	2	0	1	1	2	2	0	3	2	4	2	0	1	0	1	1	1	1	2	4	2	2	2	0	2	3	1	4	0	3	1	0	3	1	2	1	3	1	3	2	2	1	2	1	2	0	0	1	1	2	2	0	0	1	1	0	0	1	1	2	1	0	0	2	1	0	0	2	3	0	2	0	0	1	2	2	0	0	1	1	0	3	2	2	0	1	0	0	2	3	1	0	2	0	2	0	0	1	3	0	1	0	0	0	1	1	2	3	0	1	1	1	3	4	0	1	0	1	0	2	0	1	0	0	2	2	0	0	2	2	3	1	2	1	0	0	1	1	0	1	0	0	1	0	0	1	1	2	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	4	1	0	2	0	0	0	0	1	1	0	3	0	0	0	1	0	2	2	1	1	0	0	0	2	2	0	1	1	2	0	1	1	0	0	0	0	2	2	2	0	2	1	0	1	0	0	1	0	0	0	3	0	1	1	0	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	3	0	0	0	0	1	2	0	0	1	0	0	0	2	2	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	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	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	3	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0
345	0	2700	14098	348	1	17	206	288	325	281	321	252	242	194	184	174	127	121	153	111	116	126	80	85	98	73	64	79	64	71	80	93	97	97	113	108	131	170	222	235	300	371	422	431	412	495	495	488	512	502	480	483	511	517	443	425	414	393	378	345	333	283	271	267	211	194	186	182	171	137	115	108	118	102	91	96	83	71	61	47	49	53	44	44	44	31	24	43	27	30	29	20	22	21	19	19	13	11	20	15	21	13	14	21	9	18	12	14	8	18	14	12	13	6	13	7	11	6	12	7	16	8	3	9	5	11	10	11	13	4	7	7	4	7	4	8	6	8	8	11	6	6	5	6	3	5	8	4	7	3	3	10	5	8	8	5	8	3	0	6	5	5	0	4	6	4	7	3	3	4	6	3	6	3	4	5	7	7	9	3	4	2	1	3	1	8	4	1	1	5	3	3	4	2	5	1	1	6	3	2	2	2	4	5	3	3	4	4	4	6	0	1	5	10	4	3	2	5	4	4	5	4	4	3	0	3	2	4	4	1	5	1	1	3	2	4	1	2	2	1	1	1	2	2	7	2	4	4	2	0	4	5	2	1	2	4	5	4	2	1	0	2	0	2	2	3	0	1	1	0	3	2	1	4	3	2	1	1	2	0	3	2	3	0	4	0	1	3	4	2	2	4	1	2	0	6	1	3	1	1	3	1	1	3	1	5	0	1	4	4	0	1	1	2	2	5	6	2	0	0	1	1	1	3	1	3	0	0	1	2	2	1	1	4	1	0	3	0	3	2	0	2	5	2	0	1	2	1	3	2	2	0	3	0	3	2	4	3	2	3	4	1	3	1	5	4	3	1	2	1	0	2	1	1	2	1	0	0	2	1	1	1	1	2	0	2	2	1	0	1	0	1	1	3	3	2	0	3	0	1	1	0	1	1	1	1	0	1	0	5	0	0	1	2	1	0	0	3	0	1	1	2	1	0	0	2	0	4	1	1	2	1	2	0	2	1	2	1	1	1	1	2	1	1	0	1	0	1	1	1	0	2	0	0	1	3	3	1	0	2	1	1	3	1	2	3	1	1	0	1	1	3	1	3	2	0	0	0	2	0	1	1	2	1	0	3	0	2	3	2	3	1	3	0	1	0	0	1	0	0	1	1	3	0	1	2	2	2	1	0	0	1	0	1	2	1	1	1	2	0	1	2	1	0	2	1	1	0	0	0	0	2	0	0	1	0	1	0	2	1	3	1	1	0	0	0	1	1	1	0	1	3	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	8	1	0	1	1	2	3	1	0	2	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	0	1	0	2	1	1	0	2	0	2	1	0	1	2	0	1	0	2	1	1	0	1	0	2	1	0	3	0	1	1	2	2	0	1	0	1	0	3	2	0	1	0	1	1	0	0	1	2	1	1	1	1	2	0	0	0	0	1	0	0	3	0	3	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	1	0	2	0	2	2	0	1	0	1	2	0	0	1	2	0	0	1	1	0	0	1	1	1	2	0	0	2	1	1	0	0	2	1	0	0	0	2	0	1	0	1	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	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	1	1	0	0	1	2	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	1	0	1	1	1	2	1	0	1	0	1	0	0	1	2	1	0	1	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	3	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0
345	1	1900	14221	350	2	28	172	155	250	208	242	207	207	157	144	120	112	86	96	85	72	79	74	67	57	76	56	48	56	38	44	50	40	34	34	41	29	32	48	43	77	120	123	163	197	276	322	379	382	415	416	445	456	412	386	410	378	343	335	295	277	234	242	228	188	165	136	122	120	107	90	81	69	59	64	72	72	71	47	46	48	47	44	39	38	27	38	25	16	26	20	16	21	16	14	13	16	15	15	12	22	12	14	20	11	12	11	6	9	10	10	5	7	10	11	8	8	5	5	6	4	9	7	11	8	4	5	4	4	6	7	7	8	8	3	6	3	6	4	3	4	4	6	4	3	5	5	4	9	2	5	5	5	3	3	6	2	1	3	1	4	4	8	2	6	3	2	5	6	1	2	1	7	4	5	3	6	5	4	2	1	4	2	3	4	5	2	7	3	5	5	0	2	3	2	2	1	3	3	2	2	5	0	2	2	2	3	2	2	0	1	3	2	2	4	0	3	2	2	1	1	1	5	1	1	2	2	2	2	2	4	1	2	2	3	3	1	2	4	2	0	1	2	1	0	5	1	0	0	1	2	1	1	2	0	1	3	0	2	1	0	1	0	1	2	2	0	1	0	1	1	5	1	3	0	0	1	1	3	0	1	0	1	2	0	1	5	1	1	1	1	3	2	0	1	2	2	3	0	1	1	1	1	1	0	1	1	3	0	2	2	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	2	1	3	1	0	1	2	2	1	1	2	1	0	1	1	0	1	3	0	0	1	2	0	0	1	0	0	1	0	0	1	1	0	2	0	1	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	2	0	0	2	1	0	2	1	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	2	0	0	1	1	1	0	2	2	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	2	1	0	0	2	2	3	0	2	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	3	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	2	2	0	0	1	1	1	2	0	2	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	2	1	0	0	1	2	1	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	3	1	0	1	0	1	1	1	0	0	0	1	0	0	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	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	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	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	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	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	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
345	2	2100	14345	352	9	51	320	276	325	303	300	272	212	188	186	148	134	140	113	94	90	81	85	73	55	70	50	55	37	45	37	36	54	34	38	39	44	45	51	74	76	86	103	155	169	213	239	261	306	330	350	366	361	410	369	389	371	364	336	317	301	311	276	214	193	187	172	148	121	105	118	83	90	58	66	62	51	58	41	31	34	33	15	28	19	21	20	25	16	17	15	12	9	13	12	5	4	9	13	8	13	11	6	9	10	2	6	9	6	4	5	7	4	5	2	9	2	8	5	8	6	5	4	4	5	6	9	3	8	7	2	7	5	2	3	6	1	5	2	3	3	8	4	2	6	2	6	5	8	5	5	4	1	2	3	4	4	2	2	5	4	5	4	2	2	2	2	0	5	2	3	2	1	4	0	2	3	1	3	4	0	2	2	3	1	3	1	3	3	2	3	3	2	1	0	1	1	3	0	3	2	1	1	4	0	2	4	3	0	0	2	0	1	0	2	0	4	0	0	3	0	6	2	2	1	0	0	1	3	0	2	6	0	0	2	0	4	2	2	1	5	2	1	1	2	1	2	2	4	4	2	0	3	2	3	1	0	1	4	2	1	2	1	1	0	1	3	0	2	0	0	0	1	2	1	0	1	1	3	0	1	2	0	3	3	3	0	1	3	0	2	3	0	3	0	1	1	1	0	3	1	2	0	1	2	1	0	1	0	1	0	0	0	3	3	1	0	0	1	0	1	0	2	4	2	4	1	0	1	0	2	0	1	1	0	1	0	0	0	2	0	0	1	2	1	2	0	3	0	3	0	1	1	2	0	0	0	0	3	2	1	2	0	0	2	2	1	0	0	2	0	0	0	1	2	1	1	0	0	2	1	0	0	0	0	0	3	1	1	0	1	0	3	3	0	1	2	0	0	1	0	0	1	0	2	1	2	1	0	0	1	0	1	1	1	0	0	2	0	3	0	0	1	0	0	1	0	0	1	0	2	1	0	3	0	1	0	2	2	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	2	3	1	2	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	2	0	1	0	1	0	0	2	1	2	1	0	1	0	1	1	1	0	1	2	2	4	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	0	0	2	3	0	1	0	0	0	2	0	0	0	0	2	0	1	0	2	0	0	2	0	1	1	1	3	0	4	2	0	0	0	0	3	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	1	0	1	0	5	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	1	0	0	1	1	1	0	0	3	1	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	3	1	0	0	0	1	0	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	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0
345	3	3500	14468	348	2	34	225	282	320	279	341	250	250	197	163	121	123	131	100	109	103	80	72	74	84	65	60	71	71	79	78	83	82	102	111	97	93	119	140	126	132	159	143	158	142	172	156	163	188	205	212	187	231	221	219	222	229	242	229	267	270	236	231	222	194	203	224	216	178	177	188	160	144	138	111	121	123	104	109	80	67	53	46	34	30	18	18	15	17	19	12	4	14	12	15	10	6	12	6	3	10	5	5	10	3	10	9	8	7	7	7	6	9	8	8	6	6	4	7	3	5	7	4	6	7	6	5	6	2	5	2	3	6	3	5	1	6	7	6	2	1	4	7	1	1	2	3	3	3	2	3	3	2	1	2	3	6	3	3	1	6	2	2	5	2	1	3	5	2	6	3	3	4	2	2	0	4	3	2	3	4	2	2	3	1	1	2	2	5	3	0	2	3	1	4	1	4	2	0	2	0	2	3	1	1	3	5	0	2	3	2	3	1	1	1	1	2	3	1	1	1	2	3	1	3	3	1	1	0	2	3	1	3	1	2	4	0	2	2	2	3	3	1	2	1	3	0	3	1	2	4	1	2	1	2	1	2	3	2	1	1	1	3	3	1	3	0	4	4	1	3	3	1	3	2	1	1	1	2	1	1	2	1	3	2	1	1	0	2	0	0	1	3	2	1	2	1	1	1	0	2	1	3	1	2	2	0	0	2	1	0	1	2	1	0	1	1	0	2	1	0	1	0	2	1	1	0	0	0	2	4	0	2	1	3	1	0	3	1	2	2	2	1	2	0	1	3	1	1	2	0	1	1	0	0	0	1	2	1	1	1	3	1	1	2	3	0	0	1	3	3	1	1	1	1	1	0	3	0	1	0	0	0	1	0	1	0	1	2	0	4	0	1	2	1	0	1	3	1	1	2	0	1	1	0	2	0	0	0	2	0	0	0	1	0	3	0	0	3	2	1	0	1	0	0	2	1	1	1	0	0	1	0	0	1	1	1	2	0	0	3	0	0	0	0	1	0	2	1	0	1	1	2	0	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	0	3	1	1	0	2	0	0	1	1	0	1	1	0	0	2	1	2	2	1	2	0	3	0	0	1	1	1	2	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	2	0	1	1	0	2	0	0	0	0	2	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	1	1	0	0	2	1	0	0	1	1	0	0	0	2	1	0	0	0	1	2	1	0	2	2	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	1	1	0	1	0	1	0	2	0	2	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	2	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	2	1	0	1	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	1	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	2	0	0	0	0	3	0	0	0	0	0	0	0	0	2
345	0	2700	14591	348	5	27	240	384	489	506	589	543	586	605	608	595	599	611	539	565	554	498	477	434	413	417	380	349	368	354	304	309	311	249	247	244	211	190	183	175	172	132	127	107	126	107	103	116	100	97	114	102	86	83	101	74	82	74	75	69	88	90	77	99	94	92	91	83	86	105	102	94	96	83	83	96	89	84	69	76	80	66	42	41	25	32	14	18	10	7	7	7	9	10	11	9	14	7	5	8	9	10	8	12	8	4	8	5	5	8	6	5	5	9	4	6	6	4	4	7	7	8	6	1	7	2	3	1	4	4	5	3	3	5	2	6	6	2	9	7	10	3	2	1	5	1	2	3	5	2	3	3	5	7	3	6	5	5	1	4	4	7	7	3	3	2	6	1	5	2	8	9	2	4	3	2	3	2	3	2	5	0	4	6	0	4	2	4	3	5	2	0	3	0	3	3	1	1	3	2	4	3	0	1	4	7	4	4	4	3	6	1	2	3	2	6	2	4	2	1	0	4	3	2	2	1	2	5	5	2	2	2	2	1	3	1	4	1	2	1	0	4	0	2	1	3	1	1	4	2	3	1	2	4	6	3	1	2	3	1	2	1	1	1	2	3	3	0	4	3	0	1	1	2	0	1	3	0	0	2	2	3	1	0	2	2	0	2	2	1	1	2	2	0	3	3	1	5	3	1	3	1	3	1	1	3	1	1	1	0	2	2	0	1	0	0	0	2	2	1	2	2	0	2	1	2	2	2	2	1	1	1	3	1	1	0	1	1	0	3	2	1	0	2	2	1	0	1	1	2	1	2	0	1	3	3	2	1	2	0	1	4	0	1	0	0	1	0	3	1	1	0	2	2	1	2	2	0	1	1	2	2	3	2	0	1	4	2	2	3	0	1	1	2	1	1	0	3	1	1	0	1	1	1	0	1	3	2	2	1	1	0	3	2	1	1	2	2	1	0	0	1	1	2	2	0	2	1	1	0	3	0	0	0	2	0	5	0	3	2	1	2	0	0	0	1	1	0	0	4	0	1	2	1	0	1	0	0	1	1	2	0	1	1	3	0	1	0	1	1	2	2	0	0	0	1	0	1	1	1	1	0	3	1	2	0	2	0	1	1	2	2	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	1	4	2	1	0	0	0	0	0	1	2	1	1	0	1	0	1	3	3	1	1	0	1	1	2	0	0	1	0	0	0	2	1	1	0	1	1	1	1	1	0	1	1	0	1	1	4	1	0	1	1	1	1	2	3	2	0	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	2	1	0	1	2	1	1	0	0	2	2	0	0	2	2	1	1	2	2	1	1	0	0	1	3	0	2	0	1	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	1	1	4	0	0	2	1	0	1	0	1	2	0	0	0	3	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	3	2	0	1	0	0	0	0	0	0	0	0	4	0	2	0	0	0	1	0	2	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	2	1	1	0	1	2	0	0	0	0	1	1	1	0	2	0	1	1	2	1	1	0	0	0	2	0	0	0	0	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	1	2	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	3	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	3	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0
345	1	1900	14714	363	54	287	733	872	897	795	711	618	545	549	509	494	476	450	479	415	407	366	372	369	354	315	305	260	225	220	218	202	198	184	165	164	145	131	104	115	93	85	67	93	71	54	46	52	53	65	51	50	60	56	73	65	65	53	39	62	62	73	68	69	64	54	71	58	41	53	37	50	33	35	24	20	20	22	12	13	13	5	7	10	9	3	4	7	6	5	5	6	3	5	5	9	4	5	2	6	6	4	3	6	3	4	6	6	2	4	9	4	6	2	1	6	4	4	6	3	1	6	3	6	7	2	1	1	2	6	1	4	4	2	1	2	6	3	2	4	5	5	1	4	1	1	0	1	3	2	0	0	4	3	4	3	2	1	2	3	3	3	2	3	2	3	3	2	1	3	0	1	1	1	1	0	3	1	0	0	3	4	0	1	1	0	2	3	3	0	2	0	2	0	2	1	1	2	2	0	2	2	3	5	2	2	3	3	2	1	2	2	0	1	1	1	0	1	2	0	1	1	2	4	0	3	2	0	0	1	2	1	2	2	1	0	2	2	1	0	1	3	0	0	0	3	1	1	1	1	2	0	0	0	2	0	2	0	1	1	2	0	2	1	1	0	0	1	4	1	1	1	1	3	0	3	1	1	1	0	3	1	0	0	1	1	1	2	1	1	0	0	3	0	0	1	1	1	2	1	2	0	0	0	0	0	0	1	0	0	1	0	1	1	3	1	1	3	0	0	1	0	1	2	0	0	0	2	0	0	1	0	1	0	0	0	2	0	3	0	1	0	2	2	0	3	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	4	1	1	1	1	3	0	2	0	0	1	0	0	0	0	1	2	2	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	1	1	0	1	0	2	1	2	0	1	1	0	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	2	1	0	2	0	1	1	1	0	2	1	0	0	1	1	1	1	1	1	0	0	1	0	2	0	3	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	2	0	0	0	0	2	2	0	0	0	0	0	0	1	2	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	1	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	0	1	2	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	2	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	1	1	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	2	0	2	0	1	1	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	1	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	3	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	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	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	0	0	0	0	1	0	1	0	0	2	0	0	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	0	0	0	1	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	0	0	0	0	0	0
345	2	2100	14838	387	87	303	741	983	1143	1141	1133	1022	940	800	674	588	505	401	374	307	253	216	172	142	114	100	98	91	66	81	82	54	36	55	47	48	30	58	33	55	48	36	50	47	37	44	57	50	43	48	36	44	31	49	40	37	49	52	55	70	59	67	66	105	103	88	110	103	103	95	85	83	80	52	40	32	21	9	8	10	7	6	14	3	7	9	11	8	5	6	8	9	8	4	5	5	5	3	0	6	5	3	4	3	3	3	13	5	4	2	4	4	3	6	6	4	4	3	4	5	2	2	1	2	5	5	9	8	3	2	4	5	2	4	1	5	3	1	2	4	3	5	3	7	2	3	3	0	4	3	1	2	1	7	2	3	2	2	5	4	2	0	1	2	4	2	3	3	1	3	2	0	5	2	1	3	4	2	1	2	0	3	4	0	3	2	2	2	5	3	1	2	2	0	2	3	1	3	0	2	5	3	4	3	0	1	2	2	1	1	1	1	1	0	0	3	1	2	3	1	1	2	2	0	3	2	0	0	2	3	0	1	3	2	2	1	2	3	3	2	1	1	2	3	0	1	1	3	1	0	0	0	1	3	0	0	3	0	2	0	0	1	0	0	2	1	2	0	1	1	2	2	1	0	2	0	0	0	3	2	3	2	1	1	1	1	2	2	1	3	0	1	0	0	1	2	2	1	1	0	4	1	2	5	2	0	1	2	1	0	1	0	0	2	3	0	1	2	2	1	1	3	2	0	2	0	2	0	0	1	1	1	1	1	3	3	0	0	1	1	1	0	1	2	2	2	2	3	2	0	1	1	1	3	1	2	1	1	1	0	0	0	0	1	1	1	1	1	1	1	2	0	0	0	3	0	0	1	2	2	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	1	1	1	0	3	1	1	0	0	2	0	1	1	0	0	4	1	1	1	1	1	1	2	0	3	1	2	0	1	3	0	0	1	1	0	1	2	1	0	2	1	1	0	3	0	0	0	1	1	2	1	1	1	2	0	0	2	2	1	0	1	5	1	0	1	0	2	1	0	2	0	1	1	1	1	0	0	3	0	0	2	0	0	2	1	2	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	2	1	0	1	0	1	0	0	0	0	2	1	0	0	2	0	0	1	1	1	0	2	3	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	2	1	0	1	1	0	0	3	0	1	0	0	0	1	0	1	0	2	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	4	0	2	0	1	0	1	0	1	1	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	2	0	2	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	0	2	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	2	3	0	0	1	0	1	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	1	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	2	3	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	0	0	1	2	0	0	1	0	2	0	2	1	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	1	0	1	0	0	1	0	2	0	0	1	2	0	0	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	14961	390	60	166	512	810	1008	948	835	679	524	399	339	276	228	206	203	199	178	166	138	136	145	130	140	135	155	127	152	137	138	141	108	115	114	118	134	127	115	89	79	55	54	56	51	51	54	50	30	35	49	36	52	37	62	77	66	69	104	119	103	123	114	132	132	133	156	173	163	132	180	116	120	82	67	36	26	25	17	11	9	15	6	7	10	9	10	8	5	8	10	11	8	8	9	5	6	9	3	8	5	8	9	6	4	7	3	3	9	3	5	7	3	8	5	4	3	1	5	3	5	2	5	5	6	3	3	5	1	3	5	7	4	0	4	2	9	4	4	6	3	8	1	3	4	8	1	4	2	3	0	3	3	3	3	5	1	2	2	2	2	2	1	3	4	6	5	3	3	4	3	2	3	3	2	5	4	1	3	3	3	1	2	0	3	2	6	1	3	3	2	1	1	1	1	2	6	3	2	4	1	3	1	2	5	1	2	4	3	5	3	5	2	3	3	3	0	3	0	5	2	2	1	5	2	0	3	2	4	1	2	2	2	0	1	4	0	0	3	1	2	3	5	2	0	0	5	1	2	1	2	4	2	1	1	1	1	4	0	2	2	1	1	1	1	0	3	1	3	1	1	2	0	1	3	0	1	1	1	0	3	2	2	1	2	2	1	1	1	1	3	2	2	1	1	1	3	1	5	0	0	1	2	1	1	0	0	2	0	1	3	0	2	2	1	1	1	2	0	0	1	1	2	2	2	2	0	1	2	2	1	2	0	1	3	0	2	1	0	3	1	0	2	2	1	1	0	1	1	0	0	1	1	3	0	1	1	1	3	2	0	1	2	2	1	0	1	3	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	3	0	1	0	2	0	1	1	1	1	0	0	0	2	3	1	1	1	1	0	1	1	2	1	0	1	0	2	1	2	0	1	2	1	0	4	2	1	0	1	1	1	0	2	0	1	3	2	1	1	2	1	2	1	2	1	1	0	1	4	0	0	1	0	2	1	0	0	0	0	2	4	1	0	3	0	0	3	3	0	0	0	0	1	2	1	2	1	0	0	0	1	1	0	1	3	1	0	2	3	0	0	0	1	1	2	2	0	0	0	1	1	0	1	0	2	0	0	2	1	1	2	0	0	3	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	2	0	1	1	1	0	1	0	0	1	1	1	2	0	1	1	1	0	0	1	1	0	2	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	2	0	1	1	1	1	0	1	1	0	1	0	1	2	0	0	2	1	0	0	1	0	2	1	4	1	1	0	0	1	1	0	3	1	2	1	1	0	2	1	2	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	3	0	0	1	1	2	1	2	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	3	1	0	0	1	0	1	1	0	1	1	3	0	1	0	0	1	0	0	0	2	1	0	2	1	1	2	0	2	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	2	1	1	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	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	1	0	0	0	0	1	0	0	0
