345	0	2700	62058	346	7	16	299	607	946	927	968	854	754	507	390	258	144	115	132	75	82	74	72	74	95	84	73	59	46	45	49	80	112	155	217	328	351	445	451	492	481	479	474	487	500	464	504	452	437	416	390	355	357	303	293	256	213	184	105	77	50	34	28	32	28	19	23	22	18	6	18	20	18	10	15	9	6	10	14	15	14	5	14	9	6	8	12	4	11	7	11	8	7	7	5	7	4	5	5	10	5	10	7	12	4	6	7	9	6	11	6	6	5	4	3	6	2	4	7	8	4	6	1	5	2	7	3	6	2	3	8	2	2	4	3	5	5	2	5	3	3	1	4	4	0	4	5	3	5	0	6	5	5	5	6	9	6	4	5	6	5	5	0	2	4	7	5	1	7	3	2	5	1	2	2	4	4	2	1	6	2	4	2	2	4	2	1	3	1	5	5	3	1	3	3	4	4	2	4	0	2	4	4	2	5	2	3	1	2	4	3	0	1	2	1	4	5	0	1	6	3	0	2	2	0	1	1	1	5	1	3	1	6	1	1	3	3	1	4	0	0	1	2	1	4	1	2	3	0	1	2	2	0	2	1	1	3	3	3	4	3	0	4	1	0	0	3	2	3	0	2	1	2	0	4	3	1	5	2	1	3	1	1	0	3	2	2	1	2	3	2	1	0	2	2	2	1	0	0	3	0	3	1	0	4	1	2	2	2	1	0	0	0	4	1	1	2	0	3	2	0	1	1	3	2	0	2	0	2	4	4	0	2	1	1	1	0	2	0	0	1	1	2	1	1	1	2	2	1	1	1	1	3	1	1	0	0	1	0	4	2	4	1	1	1	0	1	4	2	1	2	2	1	0	0	0	1	0	2	1	0	2	2	1	1	1	0	1	1	1	0	0	0	1	3	3	2	3	1	2	3	1	1	0	2	0	0	0	0	1	0	2	1	1	2	3	0	0	1	1	0	1	2	0	1	1	1	1	1	0	0	1	0	2	2	2	0	2	1	0	1	2	1	2	0	0	2	1	0	1	0	2	0	1	2	2	0	1	0	2	2	1	2	1	0	1	0	0	0	1	0	0	1	0	1	3	3	0	0	0	3	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	3	1	0	1	2	1	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	1	2	1	2	1	1	0	4	2	0	0	0	3	1	1	0	1	1	3	1	0	3	1	0	0	0	2	0	1	1	2	0	1	2	0	0	0	1	0	0	1	2	1	3	2	2	0	2	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	3	0	0	2	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	3	0	1	1	0	1	1	0	1	1	1	0	1	0	3	1	0	0	3	1	0	0	1	0	0	1	1	1	0	5	0	2	0	0	2	2	1	1	0	0	2	0	1	0	2	1	0	2	0	0	1	0	3	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	2	3	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	0	2	0	0	3	1	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	2	0	1	0	1	0	0	0	2	1	3	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	3	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	3	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	2	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0
345	1	1900	62182	348	1	56	519	820	1048	962	946	751	671	528	423	319	269	220	202	166	107	98	93	68	58	41	53	43	46	36	42	48	81	74	84	107	143	199	212	257	297	328	340	327	355	360	351	309	337	297	279	275	227	237	207	189	155	101	83	37	34	19	17	20	16	15	23	16	9	13	7	14	13	6	11	10	6	6	13	5	8	7	5	2	7	2	6	5	4	5	10	12	9	5	5	10	9	1	3	5	6	5	6	5	3	4	4	2	8	5	6	1	8	1	3	4	3	5	4	3	4	0	2	2	4	1	2	6	7	2	2	6	1	4	4	0	2	1	4	3	3	2	3	4	1	1	2	2	1	4	3	2	2	1	1	1	3	2	4	1	2	2	3	0	1	3	3	2	3	1	1	2	1	5	1	4	2	2	1	2	4	2	1	0	3	1	1	1	3	0	1	0	1	3	1	3	0	2	0	0	3	0	2	4	1	4	1	0	1	2	0	2	1	0	2	0	3	3	1	2	2	4	3	2	3	1	1	5	1	0	1	5	2	1	3	2	5	1	0	0	0	2	1	1	0	0	1	2	3	1	3	2	2	2	1	1	3	1	4	0	2	1	0	3	3	3	0	1	2	0	0	2	2	0	4	0	1	1	1	1	1	2	0	3	4	0	2	0	1	2	0	1	2	0	0	1	1	0	1	2	3	0	0	3	0	2	2	0	1	2	3	3	0	0	0	1	0	2	0	2	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	2	1	0	1	2	0	1	1	2	0	0	0	2	1	0	0	2	1	0	1	0	2	0	1	1	1	0	0	2	0	1	0	3	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	1	0	3	2	0	2	2	1	1	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	1	1	1	2	1	0	1	0	2	0	2	2	2	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	2	2	1	2	1	0	0	0	1	1	0	1	3	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	4	1	1	2	0	0	2	0	0	0	1	1	1	0	1	1	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	2	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	0	1	2	0	1	1	1	0	1	0	2	0	0	0	0	1	0	2	0	2	0	0	0	0	1	2	2	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	2	0	0	1	0	1	3	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	2	2	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	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	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	62305	347	1	48	462	791	1026	1014	948	732	553	352	245	174	151	141	120	115	150	225	238	196	188	155	152	135	113	109	115	110	120	156	183	206	209	249	286	299	295	336	332	381	325	343	327	306	312	271	255	266	254	208	218	176	161	122	71	65	29	22	20	26	14	15	17	18	12	12	10	11	10	14	15	10	9	10	18	15	7	7	6	8	7	9	7	4	5	6	7	7	8	8	13	5	1	8	5	9	8	5	6	6	5	12	7	6	7	3	7	7	3	1	4	9	6	6	6	4	8	4	3	2	3	7	3	5	5	5	3	1	3	6	4	7	5	4	0	2	7	2	4	3	4	2	5	6	3	2	4	2	3	4	8	1	1	1	3	3	2	3	6	2	5	1	1	5	0	3	1	1	3	3	1	1	2	1	3	2	0	2	4	1	3	2	2	1	4	2	0	5	1	6	1	2	2	1	3	4	1	2	0	2	3	2	3	3	2	1	1	0	2	1	3	0	3	0	5	1	0	3	1	4	1	0	5	2	1	2	1	1	0	3	4	1	1	0	2	1	1	3	0	1	2	5	1	3	0	5	0	3	2	0	1	0	1	2	1	3	2	2	5	0	1	0	2	1	0	3	1	2	1	1	1	2	2	1	2	4	2	0	0	2	2	1	1	2	2	0	0	0	3	1	1	1	0	1	1	1	3	2	4	1	1	2	0	1	0	0	1	1	1	2	1	3	3	0	4	1	2	1	0	3	3	1	0	0	1	0	0	0	2	0	2	1	3	2	1	0	2	2	1	2	4	1	0	1	2	3	0	3	0	1	2	0	2	0	1	1	0	1	3	0	1	0	1	1	0	2	1	1	0	2	1	1	0	1	1	2	1	0	0	1	0	2	1	0	0	0	2	0	1	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	2	3	0	0	0	0	2	1	1	1	1	0	0	1	2	2	1	1	0	2	2	1	3	0	1	0	0	2	1	1	0	0	2	1	0	2	0	0	1	0	0	2	1	1	2	0	2	1	1	2	0	0	0	1	2	0	1	2	2	0	1	1	2	1	2	0	1	0	2	1	0	1	1	3	0	0	0	3	0	1	0	0	2	0	0	1	0	2	0	3	1	1	0	1	0	1	0	1	1	1	2	1	0	0	1	0	1	1	0	1	1	0	3	0	1	1	0	0	1	0	0	3	2	1	1	0	1	2	0	1	0	0	0	2	1	1	2	2	1	0	1	0	2	1	3	1	2	1	0	0	1	1	1	1	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	0	0	2	0	0	0	2	1	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	2	2	1	0	1	0	2	0	2	0	0	1	1	1	1	2	0	0	0	1	1	1	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	3	0	0	2	0	1	0	1	0	1	0	0	2	0	0	5	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	4	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	1	0	0	0	1	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	1	1	2	2	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	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
345	3	3500	62428	348	1	50	490	884	1116	1128	1133	999	804	612	494	352	228	162	124	121	151	151	174	112	94	85	58	62	80	90	68	93	83	90	119	170	244	267	365	347	392	388	416	380	420	446	408	385	351	353	379	301	324	294	292	246	215	190	134	125	53	48	33	27	18	27	20	17	21	15	14	15	12	13	10	15	18	7	9	9	15	13	14	12	11	11	12	10	11	7	7	6	11	10	3	5	5	2	2	7	10	12	4	4	10	1	6	4	6	0	8	4	5	9	9	4	2	9	4	7	2	3	4	3	6	4	5	3	7	2	3	9	5	1	2	3	3	2	4	4	4	1	2	2	1	6	3	2	3	2	6	3	3	3	3	1	3	6	3	3	2	5	2	2	2	2	2	2	3	2	3	5	2	0	5	8	1	2	3	0	3	0	2	6	3	5	7	3	2	0	3	4	3	1	2	0	4	2	3	2	4	1	2	1	2	4	4	2	3	6	2	3	2	2	1	2	0	0	0	1	3	2	1	2	0	1	1	1	3	3	3	3	3	0	1	2	3	1	2	0	3	2	1	2	1	4	3	1	0	0	4	0	0	0	1	2	5	2	2	0	2	3	1	1	2	1	2	3	4	2	0	2	2	1	1	2	2	2	3	1	2	4	1	1	1	0	2	1	0	2	3	2	2	0	0	2	2	2	0	0	1	1	2	0	2	0	3	3	0	1	1	1	3	1	2	1	1	2	1	1	3	3	3	0	2	0	2	2	3	2	1	1	1	1	2	1	1	1	4	1	1	0	1	0	0	1	2	0	0	2	0	0	1	1	1	5	1	3	2	0	1	0	1	1	1	3	3	3	2	4	1	0	1	3	2	3	2	3	3	0	1	1	1	0	2	0	0	2	2	1	0	2	0	2	1	0	0	0	1	0	0	1	0	1	1	1	2	0	1	2	1	0	1	1	2	1	5	1	1	2	1	0	0	2	2	1	1	1	0	3	0	0	2	3	0	0	3	0	1	0	2	2	0	1	3	1	1	0	2	0	2	1	2	2	0	0	0	3	1	1	0	1	0	2	0	0	1	0	2	1	0	1	2	1	2	3	2	0	0	0	0	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	3	1	2	2	1	1	0	1	2	0	1	2	1	0	0	0	2	1	0	3	2	1	2	0	1	0	0	0	1	2	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	4	1	1	0	0	2	1	2	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	2	1	0	0	1	1	1	3	0	0	1	0	2	1	1	0	2	0	0	1	1	1	0	2	0	0	1	0	1	0	0	2	0	0	2	0	1	1	0	0	2	0	0	1	0	0	1	3	2	1	0	2	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	3	2	1	1	0	1	0	0	0	2	0	0	2	0	1	0	0	2	0	0	2	1	1	0	1	0	0	0	1	3	1	1	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	3	0	1	4	1	2	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	1	2	2	0	0	1	0	0	1	1	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	0	2700	62551	347	4	20	212	550	888	981	1042	875	793	566	314	209	131	108	83	96	150	258	295	134	84	74	59	66	71	51	58	67	55	61	52	128	225	317	439	455	504	448	473	514	478	468	463	458	445	407	384	393	381	378	315	274	291	253	188	144	75	37	48	39	33	20	32	21	20	23	23	22	18	18	12	10	12	16	11	16	9	21	11	17	9	4	13	18	16	14	8	9	8	9	2	6	4	15	5	13	4	7	12	8	12	6	6	5	6	12	8	13	9	3	14	10	8	7	5	6	4	6	9	3	8	6	9	5	7	5	5	6	8	4	7	7	11	7	4	4	6	8	3	7	6	6	4	7	3	5	2	10	2	5	3	2	3	3	3	5	4	5	5	6	5	3	3	4	6	4	5	3	3	5	6	2	3	3	3	1	5	3	5	2	4	3	7	1	1	5	0	2	5	7	1	2	4	1	4	1	5	2	4	1	2	3	1	3	1	2	4	5	4	2	4	4	6	2	4	2	4	5	1	3	2	3	5	0	3	3	6	2	4	2	6	4	1	2	3	3	3	4	0	5	1	0	1	4	4	4	0	4	3	1	2	4	5	4	1	2	2	1	1	2	2	3	4	3	4	1	5	1	2	0	2	1	3	1	2	3	2	2	3	2	1	2	1	3	0	1	3	0	2	4	4	0	1	1	1	0	4	0	2	2	1	1	2	2	4	1	1	3	1	3	0	1	2	2	1	4	2	0	3	1	6	3	1	2	0	1	1	0	0	2	1	2	2	1	2	4	1	1	3	2	2	0	3	3	3	4	3	3	2	4	1	3	1	1	2	1	2	2	1	2	1	3	2	0	2	2	2	2	1	3	1	1	2	1	3	2	2	1	2	2	1	1	1	3	1	3	1	3	0	1	2	2	1	3	1	1	1	1	3	2	1	2	0	1	1	1	1	1	1	2	3	0	0	1	0	2	1	2	1	3	0	1	3	0	2	2	1	0	3	1	0	3	2	0	2	0	2	1	4	3	4	5	1	2	2	0	1	2	2	1	2	2	1	2	0	0	0	1	2	1	1	1	0	2	2	1	0	1	0	1	0	2	3	1	0	0	1	0	1	2	2	1	1	0	0	1	1	2	1	1	1	1	2	0	0	1	2	0	2	1	1	1	1	3	1	0	1	0	0	2	0	1	1	0	1	3	1	0	0	1	1	1	0	1	0	3	0	0	0	1	2	4	0	2	1	1	2	0	2	1	2	0	0	0	1	0	3	0	1	2	0	0	1	0	1	2	0	0	1	0	0	2	0	5	1	0	0	2	1	1	0	1	1	3	1	1	0	1	1	0	5	1	1	3	3	0	1	1	0	1	1	4	0	1	0	0	0	0	1	1	3	0	1	0	0	0	3	1	0	1	0	0	0	2	3	0	0	0	0	1	3	0	0	4	2	0	0	1	0	1	0	2	1	0	2	2	1	1	2	1	1	0	0	0	0	1	1	1	1	2	1	1	1	1	0	0	2	2	0	0	1	0	2	0	1	1	1	1	1	1	2	1	0	1	2	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	4	0	0	3	1	1	0	1	0	0	2	1	3	1	2	0	0	1	0	2	1	1	1	1	2	1	1	2	2	3	0	0	0	1	0	1	1	0	1	0	0	0	1	2	2	4	0	0	0	2	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	2	3	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	2	0	0	1	1	0	1	0	1	2	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	4	1	1	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	1	1	2	1	0	0	1	2	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	1	1	1	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	2	1	2	0	0	1	0	0	0	0	1	2	1	0	2	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	3	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	1	1	0	1	0	0	1
345	1	1900	62675	346	1	42	563	923	1089	1046	1013	911	763	582	481	323	216	147	119	114	146	167	161	121	86	54	70	37	51	44	47	59	58	92	124	151	166	239	267	277	326	322	346	323	343	331	326	340	323	298	266	261	244	194	198	199	149	118	86	52	32	29	25	25	14	13	16	13	14	11	15	16	8	8	4	15	2	9	11	6	13	9	8	7	10	6	7	7	6	4	9	6	4	5	3	2	11	8	6	2	6	7	3	5	5	10	6	6	9	7	3	5	6	4	3	5	6	7	3	7	9	5	3	2	2	3	3	3	3	2	3	5	2	5	3	8	0	2	3	2	7	5	6	3	3	6	1	7	2	4	5	4	2	4	3	5	3	1	2	3	0	3	4	4	1	3	2	2	1	6	3	4	4	2	0	3	0	1	4	4	2	6	3	1	3	2	2	4	3	2	4	3	1	2	3	4	1	3	3	3	0	2	3	2	6	1	2	0	3	4	6	0	2	5	2	0	0	3	1	2	1	2	1	2	0	3	5	1	3	2	1	1	1	3	1	0	1	2	1	1	1	0	2	0	1	2	1	0	2	1	0	2	3	3	0	2	1	0	1	2	4	1	1	0	1	1	2	3	2	1	1	0	2	0	2	1	2	2	0	1	2	2	2	0	1	2	1	1	2	1	1	2	0	1	5	1	0	2	1	1	1	1	1	1	1	1	0	5	2	0	2	1	2	1	2	0	2	2	3	1	0	0	0	2	0	1	1	2	2	2	1	2	1	0	2	2	1	1	1	0	1	2	0	0	2	0	1	5	0	0	1	1	0	0	2	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	1	2	1	0	0	0	2	3	1	0	0	2	2	0	0	1	0	0	3	1	1	0	0	0	0	0	1	0	1	0	2	1	1	0	2	1	0	4	3	2	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	2	2	0	0	2	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	1	3	0	0	0	4	1	3	2	1	1	0	0	1	1	1	2	1	1	1	1	0	2	1	2	1	1	1	1	1	0	0	1	0	0	1	0	3	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	2	0	1	2	0	0	1	1	0	2	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	3	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	2	2	2	1	1	0	1	1	1	0	1	1	0	0	0	0	2	1	1	2	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	2	0	1	1	0	0	0	0	1	2	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	1	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	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	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	2	0	0	1	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	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	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0
345	2	2100	62798	348	0	29	417	787	1063	1072	1083	878	862	698	548	403	308	192	135	96	90	98	64	79	58	67	47	63	57	61	70	71	109	102	146	194	237	266	280	334	344	364	356	364	390	344	359	335	325	328	277	281	288	226	239	236	196	151	130	84	48	33	26	29	23	28	22	13	20	16	15	16	13	16	7	12	7	6	13	10	6	7	9	4	9	14	8	6	7	7	7	9	8	9	5	11	6	8	5	7	10	5	2	6	7	3	5	6	9	3	8	10	1	6	2	7	5	5	9	5	4	4	1	5	7	2	5	2	7	4	8	4	5	2	9	3	5	2	2	6	5	4	3	1	4	2	0	4	3	1	5	4	3	2	5	6	1	1	2	3	6	4	2	5	2	3	5	0	5	4	2	1	2	4	7	5	3	6	2	5	6	2	5	6	0	2	4	8	1	2	2	3	2	8	4	1	1	0	3	3	3	0	4	0	4	0	4	1	2	2	4	3	2	2	2	1	2	3	0	4	3	1	3	4	2	3	1	6	3	1	2	1	4	1	1	2	2	0	3	1	2	1	3	0	3	6	3	1	0	1	0	0	3	1	0	5	0	1	4	1	2	1	2	1	2	3	2	1	3	0	0	4	3	1	1	0	2	0	0	3	0	1	1	3	1	1	1	1	2	0	1	2	1	1	1	5	0	4	0	2	0	2	1	0	1	2	3	2	0	2	1	3	0	1	4	0	1	4	0	1	0	3	1	2	0	2	1	1	0	0	1	1	0	2	2	2	1	2	1	5	2	2	1	0	1	0	1	1	2	1	0	0	2	0	0	2	0	1	4	0	0	0	2	0	0	0	0	1	3	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	2	1	3	1	3	0	0	1	0	0	1	2	2	5	0	0	2	1	0	1	1	1	1	0	1	1	0	2	1	1	2	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	1	2	1	2	1	0	1	1	0	0	2	3	1	1	1	1	0	2	1	1	1	0	0	0	0	1	2	0	1	1	0	2	3	0	0	0	1	1	2	0	1	4	1	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	2	1	1	2	1	1	0	0	0	1	1	1	0	1	0	1	1	3	4	0	1	2	1	2	1	0	0	2	1	1	0	0	0	0	1	0	2	1	2	3	1	2	0	0	0	1	1	1	0	0	1	0	0	1	1	1	2	2	1	3	0	1	2	1	0	1	0	1	1	0	0	2	2	1	0	0	0	1	0	1	0	0	3	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	1	1	0	0	1	1	1	2	2	1	0	1	2	1	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	2	2	0	0	0	2	2	2	1	1	0	2	0	1	0	0	0	1	2	0	0	0	0	0	2	0	1	2	1	0	0	0	1	0	0	1	1	3	0	0	2	1	1	0	0	1	0	1	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	0	4	0	0	1	2	0	0	0	1	0	2	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	3	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	3	0	1	1	1	0	1	1	1	0	0	2	0	1	0	2	0	2	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	3	1	3	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	3	1	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	3	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	3	0	0	0	3	2	1	1
345	3	3500	62921	347	2	30	458	835	1107	1134	1174	1084	973	815	626	451	319	218	169	123	82	94	70	77	94	67	39	65	77	75	124	177	171	214	253	312	376	393	408	420	422	410	431	404	432	417	382	345	374	312	298	284	273	264	252	201	197	131	92	60	43	26	30	19	31	14	14	18	17	13	14	14	17	15	12	10	12	7	11	6	6	7	12	12	9	7	9	12	6	4	8	7	6	9	10	5	13	11	10	2	5	7	3	6	7	7	5	7	10	9	8	1	8	14	4	5	9	10	8	9	6	5	1	5	11	4	1	6	2	6	3	8	6	7	7	4	3	8	9	5	6	5	2	2	6	7	4	6	4	5	3	2	6	4	1	3	6	1	5	3	2	4	2	0	3	2	6	0	1	5	4	1	5	4	4	1	3	2	0	6	3	3	3	3	6	2	3	0	0	5	2	5	2	2	0	3	2	2	4	1	0	4	2	6	1	0	1	2	5	7	2	1	0	3	2	1	1	4	4	2	3	3	3	3	2	3	2	4	3	1	5	3	2	4	1	1	3	2	1	3	5	6	3	2	2	1	1	2	2	2	1	3	1	1	2	1	2	4	2	2	2	4	1	1	2	0	4	1	0	0	4	0	1	1	3	2	0	4	0	2	5	3	2	2	0	2	3	1	5	0	1	1	1	0	2	2	3	0	3	4	4	1	1	1	1	3	1	0	1	0	3	4	1	4	2	0	2	2	1	0	1	2	2	1	3	0	2	1	1	1	1	1	2	4	1	3	2	1	0	1	1	2	1	1	0	1	2	2	1	4	1	0	3	1	1	1	0	1	3	1	2	1	2	4	1	1	0	3	0	0	1	1	1	2	2	0	1	1	0	3	0	1	3	3	1	0	1	0	1	0	2	1	0	0	1	2	0	3	1	1	1	1	0	1	3	2	1	2	0	1	0	1	1	4	0	0	0	1	0	0	1	0	0	2	0	1	4	3	1	0	2	1	1	0	2	2	1	2	1	2	1	0	1	1	1	1	2	1	0	2	1	3	1	2	0	1	0	2	0	1	0	1	1	0	2	1	1	0	4	1	2	2	1	0	2	1	0	0	0	2	1	1	3	0	2	0	1	3	2	0	2	0	1	1	0	1	2	1	2	1	0	0	0	1	4	1	2	1	2	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	3	0	0	2	0	2	0	1	0	0	0	0	1	2	1	0	1	2	0	2	0	2	1	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	2	0	0	3	0	0	2	0	1	0	1	0	0	0	2	2	0	0	0	1	3	0	0	2	0	0	1	0	2	0	2	0	0	0	0	0	1	1	0	2	0	2	2	2	0	0	1	1	0	2	1	0	0	1	0	1	1	2	1	1	1	1	2	0	0	2	0	1	0	0	1	0	1	3	3	1	2	0	0	0	1	2	1	1	2	2	1	0	1	0	3	1	0	0	1	2	2	2	0	1	0	1	1	0	0	0	0	0	0	2	0	0	4	1	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	1	3	1	1	0	2	0	0	0	1	0	1	0	0	2	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	2	3	0	0	0	0	2	1	1	2	0	0	0	1	1	0	1	0	0	3	2	0	0	0	0	0	2	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	0	0	2	2	0	1	1	3	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	1	2	1	1	0	1	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	3	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	0	1	2	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	2	0	0	1	1	1	0	0	1	0	0	1	2	0	2	0	1	0	1	0	0	0	0	0	1	1	2	2	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0
345	0	2700	63044	349	2	4	184	531	960	1002	1009	1043	963	909	662	537	388	206	164	124	100	88	82	75	90	71	56	67	70	73	113	147	246	330	416	434	489	480	494	497	495	476	504	470	465	424	412	367	403	336	305	283	297	245	229	202	201	151	142	92	50	45	44	24	25	27	25	17	28	30	15	19	21	17	20	10	21	17	19	17	14	8	11	17	11	17	13	7	16	12	22	16	12	7	7	10	19	7	15	13	11	13	8	16	10	9	13	7	9	8	12	9	9	9	9	10	17	7	9	9	6	6	6	7	11	7	8	7	8	4	7	10	8	12	4	5	4	8	7	6	10	6	8	8	7	6	10	3	9	5	3	8	7	3	3	10	2	4	6	5	5	3	4	8	4	4	4	2	8	2	5	6	5	5	3	4	5	6	6	5	7	5	5	4	3	2	5	4	1	2	3	6	3	6	3	3	10	2	2	2	2	3	1	5	3	9	5	5	6	6	1	4	8	4	5	7	2	1	4	1	4	2	0	5	3	4	8	1	8	5	3	6	4	4	4	2	3	1	1	1	4	0	1	3	4	1	3	4	2	2	2	3	2	3	2	1	2	3	0	2	5	1	4	4	5	2	1	5	0	3	3	2	7	2	1	3	3	4	2	3	3	6	4	3	1	0	5	2	2	7	1	5	2	2	3	3	3	4	0	1	1	1	3	4	2	3	1	1	1	3	0	2	4	3	1	1	2	2	2	4	3	2	2	0	2	1	5	3	0	2	0	1	0	4	0	1	3	0	4	2	0	3	0	2	0	1	2	0	3	1	6	0	1	3	2	2	4	0	5	2	2	2	1	1	3	2	2	2	0	1	3	1	1	5	3	2	0	0	1	0	1	2	1	3	1	1	2	2	1	1	1	4	4	2	2	0	2	1	3	0	0	0	5	3	4	1	0	1	3	2	4	0	2	1	0	2	1	2	2	0	2	2	3	1	3	0	2	1	0	1	1	0	4	1	3	1	0	4	1	1	1	2	0	2	2	2	0	2	3	3	1	1	2	1	2	2	1	4	0	1	0	2	2	3	2	2	1	0	2	3	1	3	0	2	2	2	1	2	2	2	1	2	2	2	1	2	1	1	1	0	4	1	4	1	0	1	2	1	0	1	3	0	3	0	2	2	1	2	1	0	2	2	2	3	0	0	0	0	2	1	2	0	3	1	0	5	2	2	0	0	0	0	2	2	1	2	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	1	4	2	2	3	1	1	1	0	1	1	1	2	1	0	2	1	2	2	0	1	0	0	1	1	1	2	2	0	0	0	0	1	1	3	1	1	1	0	2	1	2	1	2	1	3	2	3	1	1	2	1	2	1	0	0	4	0	2	2	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	3	1	1	2	0	1	1	1	1	0	0	0	2	1	2	0	2	1	1	0	3	4	0	0	3	1	1	1	2	0	2	0	1	0	0	0	1	0	0	2	1	1	1	2	0	4	2	1	0	2	1	1	0	0	0	1	1	1	3	2	2	0	2	1	4	1	0	3	2	0	1	1	2	2	2	0	1	2	0	1	2	1	1	2	1	0	0	0	2	0	2	0	1	1	2	3	1	1	1	2	0	3	2	0	1	0	1	0	0	1	2	1	0	0	1	3	0	0	2	0	1	1	2	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	2	0	0	0	0	0	1	1	2	0	2	3	0	0	0	0	0	2	0	1	2	0	1	1	1	3	1	1	0	0	0	1	0	0	1	1	0	0	0	3	0	0	1	1	3	0	0	1	0	0	1	0	1	0	1	2	0	2	0	1	0	1	1	1	2	0	1	1	1	1	0	0	0	0	0	2	1	2	0	0	0	1	0	1	0	2	1	0	0	0	1	2	2	1	1	0	3	0	0	1	1	0	3	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	1	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	2	1	1	0	3	0	0	0	1	0	1	1	1	0	0	2	0	1	0	2	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	1	0	0	2	1	2	0	0	1	0	1	0	3	0	2	1	0	0	2	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	2	0	2	1	0	3	1	0	0	1	1	1	0
345	1	1900	63168	351	0	33	417	800	1051	1078	1060	858	714	575	445	277	231	142	86	82	76	79	68	77	65	52	52	52	60	47	58	53	56	82	119	147	173	224	250	273	331	325	322	350	373	303	337	331	294	275	308	275	247	226	220	202	178	127	100	73	53	39	31	18	20	26	21	17	24	11	9	9	14	11	13	14	13	14	15	8	5	8	10	6	1	11	4	6	8	7	9	5	7	6	6	6	5	6	6	2	10	3	4	6	11	3	6	7	5	9	11	3	9	7	1	6	3	5	2	2	6	2	3	2	2	3	4	7	4	8	4	5	8	4	3	3	3	4	5	1	3	3	3	3	3	2	4	5	5	3	1	3	2	1	9	1	5	6	2	1	4	5	3	0	2	1	0	4	2	2	5	3	2	5	5	1	3	1	2	2	3	3	2	2	2	1	2	3	1	4	2	2	3	1	1	3	2	6	3	4	2	6	3	1	4	1	3	2	4	1	2	0	1	3	4	1	1	0	0	2	1	2	2	4	0	0	2	3	2	5	1	2	2	0	2	3	2	4	0	1	0	3	1	2	1	2	3	0	3	6	1	0	0	1	2	2	1	0	0	0	2	3	0	2	0	1	0	2	1	0	2	0	0	2	2	0	2	2	0	1	3	1	1	1	4	2	3	2	5	4	0	2	2	1	2	1	5	1	1	1	2	0	1	0	1	3	1	1	1	1	0	1	1	2	2	1	0	1	1	0	1	0	2	2	0	3	0	1	0	0	1	0	1	4	0	0	0	1	2	1	2	0	1	0	1	1	1	0	2	1	3	0	1	1	2	0	1	0	1	2	0	1	1	0	3	3	0	0	1	3	0	0	0	1	1	2	1	1	1	0	0	0	3	0	0	0	3	1	1	0	1	0	1	1	2	2	1	0	1	2	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	4	2	1	4	0	1	0	1	2	4	0	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	0	1	0	2	2	0	2	2	0	0	1	2	0	1	0	0	0	1	0	1	0	0	2	2	2	1	0	1	0	0	1	4	1	1	5	5	0	0	1	0	0	0	1	0	3	1	2	0	0	0	1	0	5	2	1	1	2	0	1	3	2	0	0	0	2	1	0	1	1	0	0	2	1	2	1	0	0	0	0	0	0	0	1	0	1	1	1	2	1	2	0	0	2	0	1	0	0	1	1	1	0	0	1	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	3	1	1	0	0	1	1	0	1	0	0	1	3	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	1	4	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	2	0	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	1	0	1	0	0	1	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	3	0	1	0	2	2	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	2	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	63291	346	2	24	370	781	1065	1104	1116	1009	882	730	591	412	311	275	224	160	169	127	102	112	71	54	59	57	61	62	66	90	108	141	163	224	268	269	312	336	332	366	357	344	385	354	340	305	301	306	274	261	247	227	194	192	167	138	95	54	31	40	24	33	17	19	10	20	12	13	23	10	12	13	23	13	14	10	9	9	4	9	7	13	9	15	12	12	11	5	6	14	13	5	9	9	13	7	9	4	3	8	11	7	11	6	9	4	8	5	10	4	9	9	11	5	4	5	6	6	7	9	6	4	8	5	7	4	2	6	4	8	4	8	6	3	6	6	2	7	5	6	4	5	6	3	2	4	3	2	4	4	3	5	8	5	6	2	3	3	6	4	3	1	3	4	4	5	1	9	2	5	3	2	7	4	3	3	5	6	5	4	2	3	1	6	1	2	2	3	5	2	5	4	8	5	3	8	3	1	3	1	2	3	3	3	4	7	3	1	2	3	0	6	5	0	3	4	3	1	1	2	1	3	1	1	2	2	2	1	3	1	1	2	2	0	0	3	3	5	1	0	0	2	3	3	2	2	1	3	2	0	2	4	2	4	4	3	2	3	1	0	2	1	2	3	2	5	2	2	2	3	0	0	1	3	3	2	0	2	0	2	0	2	0	1	1	1	1	1	0	3	2	3	0	1	2	2	0	1	1	2	6	2	2	2	2	1	4	2	3	3	5	2	0	3	3	0	2	1	1	1	1	3	0	0	0	0	0	2	2	0	0	1	1	0	2	2	3	0	1	3	0	3	2	1	2	2	0	2	3	0	0	2	1	3	1	2	2	1	1	0	0	2	2	5	1	2	1	1	1	0	2	0	1	0	1	1	2	0	0	2	0	1	2	0	3	2	0	0	0	2	2	3	1	1	0	2	2	1	3	2	3	1	2	4	0	1	3	4	1	0	0	0	3	2	2	2	1	1	0	0	1	2	0	2	2	0	1	1	0	1	1	2	0	0	2	0	3	0	0	0	2	1	0	0	0	1	0	0	2	0	4	0	0	2	2	1	3	0	0	0	2	0	0	1	1	1	0	2	3	2	1	1	3	0	1	1	0	1	2	1	1	0	0	1	1	2	2	0	0	0	1	0	2	0	1	0	0	3	0	1	0	2	2	1	1	1	1	0	1	2	1	0	2	1	1	1	0	0	1	1	0	1	0	1	1	0	2	2	2	3	0	1	0	0	1	3	1	0	0	2	1	0	0	2	1	0	1	1	0	2	0	0	0	1	2	0	2	0	0	0	1	0	2	0	1	2	1	0	1	0	1	0	0	0	2	1	1	0	2	1	2	0	0	4	0	1	0	0	0	0	0	1	1	1	3	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	4	2	0	0	1	2	1	0	1	0	1	0	1	0	1	1	3	3	0	1	1	0	0	0	2	1	1	1	2	1	0	2	0	0	0	1	2	1	0	1	1	0	0	1	0	2	1	1	0	1	1	4	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	2	0	0	1	1	0	2	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	1	0	1	0	2	2	1	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	2	0	1	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	2	1	1	2	1	0	1	2	1	1	1	0	0	0	1	1	0	2	0	0	1	0	0	2	1	2	1	0	3	1	3	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	2	1	1	2	1	3	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	2	0	1	1	0	1	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0
345	3	3500	63414	347	3	14	355	743	1120	1121	1136	1100	1005	871	728	521	348	254	177	198	198	153	132	110	118	93	76	45	58	65	80	121	156	239	341	337	415	401	427	427	449	435	430	403	419	401	353	313	313	308	294	250	235	226	199	171	177	125	81	68	46	47	39	34	29	22	21	26	15	16	15	20	13	14	13	8	9	7	12	8	15	15	11	8	11	10	9	11	6	12	7	16	9	6	7	10	13	10	10	14	5	10	8	6	8	7	6	5	8	13	9	9	7	8	10	5	5	13	9	8	6	1	5	3	6	5	9	2	5	3	5	4	5	5	8	6	5	3	3	0	6	2	3	6	6	6	6	5	4	4	4	3	8	7	3	3	3	6	4	1	1	2	5	2	5	4	4	1	2	2	5	4	6	1	6	5	2	6	4	4	5	3	3	3	5	1	6	6	4	5	2	4	7	3	3	4	3	5	4	2	5	0	4	5	0	1	1	2	3	3	1	5	6	3	2	2	4	4	3	4	1	2	0	1	1	3	2	3	2	0	3	2	2	5	2	2	0	1	1	5	2	1	2	6	4	3	2	3	0	4	2	1	1	3	1	1	3	7	1	6	3	2	2	2	1	3	4	1	2	1	0	4	0	2	1	2	0	1	1	4	0	1	2	0	3	2	1	0	2	1	1	0	3	3	2	1	2	3	3	0	2	1	1	3	3	2	1	1	0	0	2	1	2	2	2	3	1	5	2	2	3	2	3	1	3	2	1	1	4	1	4	1	3	4	2	0	2	2	0	0	2	0	1	2	1	2	1	1	3	4	2	3	1	2	1	1	1	0	0	1	0	0	1	2	0	1	1	1	1	1	3	1	0	1	0	0	1	3	2	0	1	2	2	2	1	0	1	0	0	0	1	2	1	1	1	2	1	2	3	1	1	0	0	2	3	1	0	2	0	1	0	1	0	1	0	1	1	0	1	1	0	0	4	2	3	2	2	2	3	2	3	2	0	1	1	5	1	2	2	3	0	2	2	2	2	5	0	2	0	0	1	1	0	3	0	0	1	1	0	1	0	3	0	2	0	0	1	0	1	2	0	0	0	1	1	0	0	2	2	4	0	1	2	1	1	4	0	2	4	0	2	0	0	1	2	0	3	4	2	1	2	0	2	1	1	0	2	0	0	2	1	0	2	0	1	4	0	1	1	0	1	0	1	0	3	1	1	1	1	2	0	2	2	0	1	2	1	2	1	1	1	1	1	2	0	1	3	3	1	0	1	3	0	3	0	2	0	2	1	1	3	1	0	0	0	0	1	1	1	1	3	2	0	0	1	0	0	0	0	1	0	1	2	2	1	0	2	1	0	1	0	1	1	2	0	0	2	2	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	1	2	1	0	0	0	0	0	1	1	0	1	2	0	1	1	2	2	1	1	0	0	0	1	1	0	0	1	2	0	0	2	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	3	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	2	1	1	1	3	1	1	1	0	1	0	2	2	2	0	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	2	2	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	2	4	1	1	0	3	0	0	1	1	1	0	1	0	1	1	1	0	0	0	2	0	1	0	2	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	1	1	1	0	2	0	0	1	3	2	1	3	0	1	0	1	0	0	1	0	0	0	2	1	0	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	2	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	4	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	2	2	0	0	0	0	1	1	0	1	0	0	0	2	2	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
