345	0	2700	235625	547	3	55	302	552	710	621	565	467	421	389	399	408	421	390	391	371	370	333	323	327	411	363	321	325	301	285	367	426	497	564	595	612	607	598	563	605	587	530	566	524	505	503	442	407	412	367	340	323	308	304	218	234	180	118	78	45	45	38	29	23	23	26	27	16	20	28	25	21	25	23	7	19	24	16	13	13	14	16	12	11	16	13	14	17	12	11	10	8	10	7	5	14	8	6	5	11	8	8	13	8	14	6	5	9	11	7	5	6	8	5	6	9	6	6	11	10	9	11	5	10	7	4	5	4	7	4	7	5	6	8	9	7	10	3	3	4	5	5	5	7	7	7	4	8	4	5	5	2	5	4	2	8	8	9	2	2	5	2	2	1	5	7	2	3	2	6	2	5	5	7	5	4	4	2	3	3	3	4	2	2	4	2	5	3	1	2	3	1	5	1	1	2	4	0	1	2	6	1	5	6	5	3	4	2	2	3	5	2	2	5	3	3	6	3	2	5	5	5	5	5	4	7	7	1	1	4	3	7	0	0	3	1	8	3	2	3	4	2	2	2	3	1	4	0	1	4	1	3	1	3	4	5	2	2	4	3	3	1	1	4	3	2	3	2	1	5	1	1	3	4	5	4	3	4	2	0	4	3	2	0	0	4	2	1	4	0	1	1	2	3	2	3	1	1	3	6	0	3	3	4	2	2	5	1	3	2	2	4	1	3	0	5	5	3	3	0	1	1	4	2	3	1	1	3	3	3	2	3	2	0	1	2	2	0	1	2	2	2	3	0	2	0	2	3	3	1	0	1	3	4	3	1	3	2	1	1	3	3	1	0	0	0	1	4	4	0	1	3	4	0	1	1	4	1	0	0	0	4	1	1	0	1	0	0	2	1	1	1	1	3	3	1	1	6	2	3	4	2	3	0	0	0	1	2	3	0	3	2	1	4	1	1	0	0	0	0	2	3	1	1	1	0	0	0	1	3	1	1	1	0	2	0	1	1	1	3	1	0	2	1	3	1	0	3	2	1	1	1	2	3	5	0	1	1	1	1	1	0	3	1	2	2	1	0	3	3	3	0	4	2	2	1	1	1	3	1	3	1	1	2	1	0	3	0	3	3	1	2	0	1	1	0	0	0	2	0	2	1	1	0	2	1	0	1	1	2	2	1	0	1	1	3	0	2	1	1	0	0	2	4	1	0	1	1	2	0	1	1	0	3	0	2	2	0	1	1	3	1	0	0	2	2	1	1	2	1	1	0	3	2	3	0	0	2	2	1	1	0	1	1	0	0	0	1	2	0	3	2	0	0	3	0	2	1	0	3	0	1	0	1	0	1	2	0	0	1	1	0	1	0	2	1	1	1	1	1	0	2	1	0	1	2	0	1	1	1	2	1	0	0	4	2	0	0	1	2	3	0	1	1	1	1	1	1	0	2	0	1	2	0	1	3	1	0	0	2	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	2	1	2	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	2	1	0	3	3	1	0	3	0	5	1	1	0	2	1	2	1	3	2	0	0	0	1	3	0	1	0	3	3	0	1	0	2	0	1	0	0	2	3	1	0	1	2	3	0	3	1	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	1	1	2	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	2	2	0	0	1	1	0	0	2	1	0	1	0	1	1	1	0	1	1	1	1	3	0	0	2	0	2	0	0	1	2	1	0	3	1	0	1	2	0	0	1	1	1	1	1	0	2	0	1	1	1	1	0	1	3	1	0	1	1	1	1	3	1	2	1	0	1	0	1	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	1	2	0	1	1	1	1	1	1	2	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	1	2	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0
345	1	1900	235749	576	37	228	701	926	1037	994	992	812	773	666	562	499	475	445	363	355	315	325	277	239	249	232	202	200	157	168	174	192	210	233	252	317	316	345	370	418	417	371	388	372	349	313	306	273	253	239	247	231	222	217	157	155	94	88	38	48	30	21	16	14	17	17	17	11	10	9	17	16	13	11	16	15	6	6	11	8	13	11	13	5	10	8	10	13	4	6	2	6	7	4	13	6	9	5	3	6	1	3	6	8	3	2	3	2	10	8	4	8	7	5	6	5	2	0	5	4	3	3	8	4	1	4	7	4	6	3	3	2	3	3	2	7	5	4	4	3	6	1	1	0	5	5	4	4	1	1	6	5	1	2	3	2	4	3	3	2	2	0	4	2	1	1	1	3	3	4	0	0	5	2	2	3	2	2	3	4	4	2	4	5	1	3	1	1	4	1	1	0	3	4	0	1	3	1	2	3	1	1	0	0	1	1	1	4	1	4	2	4	0	0	1	2	1	2	3	3	1	3	2	1	0	4	4	2	1	1	2	2	4	0	1	1	2	1	2	1	2	2	1	1	2	3	2	3	1	3	1	1	3	2	0	1	0	2	0	2	0	0	4	1	0	3	1	2	4	0	1	0	1	3	1	2	1	0	0	1	0	0	2	1	1	3	2	0	7	2	0	0	0	1	0	3	0	3	0	0	1	1	0	2	0	0	1	2	3	3	3	0	2	4	0	2	2	3	2	5	2	1	2	1	1	2	0	1	3	1	0	0	4	3	1	2	1	0	1	1	1	0	2	1	2	4	1	1	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	0	0	1	2	1	3	1	0	3	0	3	2	0	0	0	0	0	1	0	1	0	1	1	0	1	3	0	1	1	0	1	1	0	1	1	2	1	0	1	1	0	0	0	2	1	2	2	0	3	1	2	3	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	4	2	0	0	1	2	2	1	0	1	0	0	1	2	0	0	0	1	2	1	0	1	0	1	2	0	1	0	3	0	0	1	0	0	0	0	1	1	0	3	3	1	0	0	0	0	2	3	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	3	2	0	0	0	1	2	1	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	2	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	1	2	1	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	4	0	0	0	2	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	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	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	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	1	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	2	2	0	1	0	0	0	1	0
345	2	2100	235872	556	12	41	344	623	732	646	576	485	444	402	372	328	302	291	255	302	254	244	230	219	206	253	263	337	351	421	424	465	492	514	526	554	531	523	508	477	487	484	428	395	343	295	309	294	265	238	208	205	180	153	150	117	73	59	33	28	29	29	18	24	17	16	13	14	15	11	14	8	17	11	14	15	12	15	7	10	8	10	11	5	9	10	8	8	8	11	13	10	8	7	12	7	9	6	4	4	6	4	10	3	5	5	4	7	5	4	5	7	6	4	12	5	4	6	3	7	6	8	6	3	4	3	4	3	5	5	5	1	4	6	8	2	4	3	3	3	2	2	5	5	2	4	2	3	0	5	5	5	4	2	2	6	5	1	4	4	0	5	6	1	1	2	7	0	5	2	3	2	3	4	4	5	0	2	0	5	4	2	1	1	5	2	3	6	3	2	4	4	3	4	3	1	5	3	4	7	0	2	3	4	2	5	3	3	4	1	2	1	0	3	1	0	4	1	3	3	6	3	1	1	1	3	2	2	0	2	0	1	1	0	3	3	4	0	1	0	3	1	3	1	1	0	0	2	1	1	4	0	1	2	2	3	2	2	1	0	4	0	1	0	2	3	1	3	0	1	2	2	0	0	1	2	1	1	0	3	5	0	1	1	1	0	2	1	2	1	0	0	3	1	1	1	3	3	4	0	1	0	2	1	0	3	4	2	2	0	0	0	0	3	2	2	1	2	0	0	0	2	2	1	1	2	0	2	2	1	0	0	1	0	1	2	0	2	0	0	1	2	1	0	2	1	0	3	1	3	3	0	0	2	0	2	0	0	2	1	0	0	1	1	0	2	1	0	0	0	1	2	2	2	1	2	0	0	4	1	3	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	0	0	0	1	0	2	3	2	2	0	1	1	2	2	0	1	1	2	0	2	1	3	4	0	0	0	2	2	1	0	0	1	1	1	0	1	0	1	2	2	1	0	1	0	2	2	1	0	3	1	1	0	1	0	0	1	1	1	0	0	0	3	0	1	0	0	2	0	1	1	1	0	0	0	1	1	0	1	3	2	0	0	1	1	1	1	0	0	1	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	1	0	2	0	1	1	1	0	1	0	2	1	0	0	0	1	0	3	0	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	2	2	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	2	1	1	3	2	1	0	0	1	0	1	2	1	0	1	1	2	2	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	3	0	0	1	1	1	0	0	1	0	0	0	5	1	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	0	1	3	0	0	0	1	1	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	3	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	2	0	0	2	1	1	0	2	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	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	0	0	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	0	2
345	3	3500	235995	565	12	56	309	424	543	464	469	425	387	349	310	277	219	237	214	232	226	199	225	263	352	442	475	496	545	591	610	648	641	626	610	638	611	650	605	572	522	535	502	432	415	389	353	330	319	285	264	260	232	225	190	146	104	72	42	35	36	32	21	27	29	17	14	18	19	21	20	19	14	14	12	17	14	11	10	11	16	8	10	11	11	12	4	7	9	9	8	10	6	13	9	11	11	7	7	9	10	7	7	7	8	7	6	7	13	7	5	6	7	10	2	5	6	2	3	3	7	8	4	6	8	6	5	2	3	2	4	3	6	6	4	8	1	2	4	2	5	6	6	2	4	5	2	6	3	1	3	4	2	3	4	2	4	3	3	5	6	3	5	4	5	7	2	2	6	5	1	5	2	3	5	5	1	1	3	2	3	5	2	3	2	4	1	1	1	1	1	2	2	2	4	0	0	3	3	2	4	2	1	0	1	1	5	2	1	0	0	2	5	1	1	5	0	3	2	3	2	2	2	3	3	0	5	3	2	2	2	4	1	2	0	7	1	1	0	1	1	0	1	3	3	0	2	4	1	0	2	0	4	1	4	1	1	2	2	4	1	2	3	0	2	2	2	0	0	1	1	1	4	1	4	3	3	1	1	0	3	1	0	2	1	3	0	0	3	3	2	6	3	1	2	1	1	3	3	4	2	0	2	4	2	1	0	1	1	5	0	1	2	1	1	1	3	3	1	1	1	1	1	0	1	0	1	2	1	3	3	2	0	2	1	3	5	0	2	1	4	1	1	2	1	1	4	0	1	1	5	0	0	3	1	1	1	0	1	2	1	0	1	1	2	1	1	3	0	2	2	0	1	1	1	2	0	3	3	1	0	1	0	0	0	1	1	1	3	0	1	1	1	3	0	1	1	1	0	2	0	1	0	0	0	3	1	0	0	1	2	2	0	0	2	1	1	2	1	1	1	1	0	0	0	0	1	2	1	1	1	2	2	1	1	2	0	0	0	1	1	1	1	1	0	2	0	2	2	1	0	0	1	2	0	0	1	0	1	3	1	1	0	1	1	1	0	0	1	1	0	1	1	2	2	2	0	0	3	3	2	1	1	1	1	1	1	1	1	0	2	1	2	3	0	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	2	2	0	0	1	1	2	0	0	4	1	1	2	0	2	0	0	0	4	0	1	0	0	3	0	2	0	1	1	0	1	3	0	0	2	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	2	0	0	1	0	0	1	2	1	0	2	1	3	0	0	0	3	1	2	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	2	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	4	0	2	0	0	0	0	1	1	1	0	0	2	0	1	0	1	2	0	2	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	3	0	0	2	0	0	1	0	0	1	0	2	1	0	0	2	0	0	0	2	0	2	1	1	0	0	2	3	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	2	1	0	0	0	1	0	0	2	0	3	1	0	0	2	0	1	0	2	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	2	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	2	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	4	1	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2
345	0	2700	236118	513	15	55	242	296	455	410	444	434	415	350	359	337	362	345	329	312	287	267	276	344	365	410	464	568	623	728	734	728	708	729	747	713	696	666	666	654	595	564	554	491	465	410	423	391	313	329	270	262	225	221	171	139	92	60	50	37	40	28	33	35	26	32	25	24	19	14	22	14	21	19	18	12	18	21	15	21	19	16	18	20	20	10	9	9	17	12	10	6	10	10	11	6	6	8	9	12	7	9	8	11	7	10	9	9	12	7	7	4	11	2	8	6	6	7	8	13	12	7	4	5	6	6	4	7	4	7	10	6	6	11	4	8	5	4	3	4	7	7	3	5	5	4	5	3	8	9	4	3	3	1	5	4	2	5	4	7	6	3	6	3	1	4	4	4	7	2	5	6	5	4	7	5	3	1	2	3	4	2	1	2	2	2	1	6	4	6	1	4	1	5	3	4	4	5	4	2	3	5	2	4	3	4	0	1	4	2	4	8	1	4	1	4	2	1	3	4	2	3	3	2	2	1	3	2	2	2	3	2	3	3	5	5	3	1	1	3	3	2	4	3	2	3	1	1	3	5	2	2	3	5	4	3	3	4	2	4	1	3	3	1	2	2	1	2	3	1	0	3	0	2	5	0	3	0	1	2	2	3	5	3	1	2	1	3	0	3	3	2	3	3	5	5	1	1	0	1	1	2	0	0	0	3	3	3	4	1	1	3	2	0	2	1	2	4	1	1	4	2	2	1	3	0	1	2	4	0	2	1	0	4	1	3	1	1	2	1	3	1	4	4	2	2	2	0	1	0	1	3	3	3	1	0	2	1	1	2	1	1	1	1	1	0	1	2	1	4	2	2	2	0	1	1	0	2	1	3	2	1	2	0	1	0	0	1	3	1	2	1	1	0	2	1	0	1	0	2	3	2	1	2	2	2	0	1	1	1	2	0	0	0	1	0	1	0	3	1	4	3	2	3	0	0	2	1	2	0	2	1	2	0	1	1	0	2	1	1	1	1	2	0	0	1	3	0	2	1	1	5	0	0	1	1	2	3	1	1	0	0	0	1	1	1	1	0	2	0	2	3	2	0	2	2	1	0	3	2	1	3	0	1	0	2	2	2	4	0	0	1	1	2	0	1	1	1	0	1	1	2	2	0	3	0	1	1	0	1	1	0	1	2	3	1	2	0	0	1	0	1	1	0	2	1	3	0	1	0	3	0	1	0	2	3	1	2	3	1	1	0	1	1	1	2	1	1	0	1	0	0	1	1	1	1	4	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	2	1	0	1	2	1	0	0	3	1	1	0	0	0	1	1	0	0	1	1	0	2	0	4	1	2	0	0	0	1	0	0	2	1	0	0	3	0	1	1	1	3	0	3	0	1	1	0	2	2	0	0	0	1	0	1	5	1	1	0	2	2	1	2	0	1	1	0	3	0	0	2	3	0	2	0	0	0	1	2	0	1	1	3	1	0	0	0	0	0	0	2	1	2	3	1	0	0	0	2	0	0	1	2	2	1	1	1	0	0	1	2	0	1	0	1	0	1	2	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	2	2	0	2	1	1	0	2	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	2	3	0	1	2	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	3	1	2	0	0	1	0	2	0	2	0	1	1	1	0	4	0	1	0	0	2	1	0	2	0	0	0	1	0	2	4	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	1	1	4	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	1	1	0	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	2	1	0	0	1	2	0	0	1	0	0	1	1	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	2	2	2	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	2	2	1
345	1	1900	236242	530	11	50	346	435	467	440	440	379	316	265	221	209	183	155	149	131	139	133	137	120	113	145	167	222	235	254	318	368	388	431	443	484	481	477	466	471	429	403	391	380	380	361	334	289	282	250	219	201	190	184	171	122	96	76	57	29	33	24	31	20	27	24	11	20	16	14	15	9	18	6	8	7	8	8	10	13	12	13	12	14	6	9	7	6	8	7	8	10	8	8	5	10	4	7	5	10	10	5	6	9	9	4	8	7	7	6	7	6	7	7	8	4	4	4	3	6	0	3	3	6	1	5	5	7	2	4	3	1	3	3	0	7	4	4	4	3	2	6	2	2	6	2	4	5	1	3	4	5	1	6	2	1	4	3	3	3	4	2	2	1	1	2	4	2	5	2	5	0	5	6	2	5	1	4	3	2	1	3	3	1	1	4	1	1	0	1	1	2	1	6	2	4	3	1	1	2	1	2	2	4	2	0	6	4	1	0	1	0	2	3	4	2	2	2	3	1	2	2	1	4	0	3	2	1	3	1	3	1	1	1	2	1	0	1	1	0	2	1	0	1	0	1	1	1	1	1	1	3	0	1	0	2	5	5	2	3	4	1	0	2	0	1	1	2	0	3	0	0	1	1	2	1	1	0	1	2	0	1	1	2	2	1	2	1	0	2	4	0	0	3	2	1	1	0	0	1	1	1	2	1	0	0	2	1	4	2	1	2	0	1	0	1	0	0	0	0	3	1	0	2	0	4	3	0	2	0	1	0	2	3	0	0	2	1	1	2	1	1	1	1	0	3	3	0	0	3	0	1	3	2	1	0	0	3	0	1	0	0	0	1	2	1	0	0	1	2	1	0	1	2	1	0	0	0	1	1	2	1	1	0	1	2	0	0	0	1	2	0	1	2	1	3	0	3	2	2	0	0	0	0	0	2	2	0	1	0	2	0	0	0	1	2	0	1	0	1	0	1	3	0	0	1	1	3	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	2	1	0	0	2	0	0	0	2	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	2	1	1	0	1	2	0	0	1	3	1	1	3	0	0	1	0	1	0	0	0	3	2	0	0	0	1	1	0	1	1	0	2	0	0	1	1	2	1	1	2	1	0	0	1	1	0	0	0	0	0	1	1	1	2	0	2	0	0	1	0	0	0	1	2	0	1	2	0	0	2	1	1	0	1	0	1	0	0	2	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	2	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	3	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	3	0	0	0	1	2	1	0	1	0	2	0	0	3	0	0	1	2	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	3	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	2	0	2	1	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	1	1	1	0	0	2	0	1	3	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	236365	534	15	113	383	644	986	997	871	784	769	704	617	519	430	382	308	291	262	221	229	211	195	173	152	197	194	233	302	333	301	362	368	411	401	454	411	401	440	463	361	367	378	351	366	298	298	297	243	221	228	196	168	159	117	85	52	22	27	25	20	24	19	18	20	10	16	15	19	13	11	6	13	9	12	12	8	8	9	8	7	6	7	11	4	10	8	9	4	7	7	5	8	8	7	5	8	10	6	5	9	8	6	6	8	4	3	7	8	4	6	4	7	4	1	6	4	5	5	3	8	8	2	6	6	5	4	7	3	8	6	10	2	6	3	2	3	3	4	5	5	11	4	3	6	2	6	1	2	3	6	5	3	2	2	1	1	0	1	3	1	4	2	2	5	1	0	3	3	3	5	0	4	5	2	1	3	5	2	2	1	5	2	7	2	2	3	2	3	1	0	3	1	2	0	7	2	1	3	5	2	4	3	5	2	1	1	3	2	1	0	2	3	4	1	1	3	3	2	3	1	2	1	1	3	4	1	0	4	6	5	2	1	1	2	2	3	1	1	2	4	5	0	1	0	6	2	1	3	0	1	2	4	1	2	2	1	1	1	0	3	5	2	0	0	1	3	1	6	2	1	4	1	1	1	2	3	2	1	0	0	4	2	1	0	2	1	0	0	1	2	0	2	1	1	3	3	1	0	0	3	1	0	1	0	2	1	1	2	3	1	1	1	1	0	3	2	4	0	0	1	2	1	1	2	0	1	2	2	2	0	4	2	1	0	1	1	0	0	2	2	2	1	2	0	2	2	3	3	0	2	0	0	1	4	4	1	1	1	1	2	2	3	0	1	1	2	0	3	0	0	0	1	1	1	4	2	0	2	0	1	2	2	1	2	2	2	3	0	0	0	0	0	1	1	1	1	0	1	1	4	0	0	1	0	0	0	3	2	1	1	4	1	0	1	0	0	1	0	1	0	1	0	1	1	3	2	0	1	0	1	1	1	1	0	2	1	4	1	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	2	1	0	0	3	1	0	1	1	1	0	0	0	1	1	0	2	0	0	4	0	1	0	1	3	0	1	1	2	4	0	1	0	0	0	0	0	2	1	1	0	1	0	0	3	1	0	1	1	3	0	1	0	0	2	2	0	0	0	0	1	0	1	0	1	1	1	2	0	1	3	2	1	1	0	1	1	0	1	0	0	1	0	0	2	1	1	0	1	0	1	0	1	2	1	1	0	1	0	0	1	1	1	1	1	1	1	0	1	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	1	1	0	1	2	1	1	0	1	1	0	1	3	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	1	1	1	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	1	2	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	2	2	0	1	1	0	2	1	1	2	2	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	1	2	2	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	3	0	3	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0
345	3	3500	236488	563	21	58	197	497	803	743	728	616	541	496	427	351	317	246	223	221	197	177	207	202	219	247	305	362	437	446	554	547	558	569	519	551	573	538	520	514	470	485	450	412	399	372	345	338	302	303	256	249	224	205	204	160	115	102	56	36	35	25	25	20	30	26	21	25	14	15	13	10	14	10	19	9	14	11	14	10	25	9	12	16	10	14	7	8	14	10	11	6	10	4	9	12	6	7	10	7	5	11	10	10	2	8	9	5	4	6	5	8	8	6	4	4	11	10	4	10	4	8	2	3	6	9	7	4	2	6	9	1	4	4	6	6	10	4	3	3	4	6	3	3	1	3	3	5	1	4	8	7	10	3	6	5	2	7	4	4	1	1	6	4	3	3	6	5	6	3	5	1	1	3	1	4	7	4	2	3	5	1	6	2	2	2	7	3	3	4	2	3	1	2	3	5	2	3	5	3	3	3	2	3	2	4	7	1	3	1	1	5	2	1	1	2	3	5	2	4	0	2	1	1	3	4	1	3	2	5	3	2	3	3	2	4	3	2	1	4	4	2	3	4	6	3	2	2	5	1	1	4	3	0	2	1	4	6	5	2	2	6	2	0	5	2	3	2	3	0	0	2	1	1	3	1	2	2	1	2	0	4	3	1	0	1	3	0	4	1	1	3	3	1	1	1	3	2	1	3	1	1	0	2	2	1	2	0	1	1	0	4	2	0	0	2	2	2	2	1	1	3	4	1	2	3	0	1	1	1	2	1	3	0	0	3	1	2	0	2	2	2	3	1	2	2	1	0	1	4	1	0	2	1	2	3	2	0	3	1	0	1	1	1	3	3	2	0	2	1	1	1	2	0	1	0	4	1	2	0	1	0	1	0	0	1	0	0	0	1	0	1	5	1	2	5	2	1	4	1	3	1	0	2	0	0	1	1	1	3	0	2	3	2	0	1	2	0	1	0	0	1	1	2	3	1	1	5	0	0	1	2	0	1	0	4	0	3	0	0	1	2	0	0	1	1	0	3	2	3	0	1	0	1	1	1	0	4	0	1	1	3	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	2	1	0	1	2	0	1	1	1	1	1	0	1	0	1	1	2	1	1	1	1	2	2	2	0	1	0	1	0	0	0	1	0	2	3	1	1	3	1	0	2	2	1	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	3	2	1	2	2	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	1	1	1	1	1	0	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	0	3	1	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	1	0	1	2	2	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	1	2	0	1	2	1	1	0	2	1	3	0	1	1	2	0	3	1	1	0	0	2	0	2	0	0	1	0	0	2	1	0	1	0	2	1	1	0	1	0	2	0	2	2	1	0	0	0	0	2	1	1	0	0	0	1	2	1	0	0	1	1	1	1	1	0	1	0	2	1	2	0	0	1	0	0	1	1	1	1	3	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	3	1	1	2	1	1	0	0	0	1	0	1	0	0	1	2	3	0	2	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	2	2	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	2	1	0	0	1	0	1	1	3	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	3	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	1	2	0	0	0	1
345	0	2700	236611	555	4	20	209	441	554	514	480	401	375	327	306	273	261	242	312	331	347	335	359	409	490	604	700	778	834	807	771	772	758	752	722	711	718	684	691	639	617	570	520	490	462	429	359	339	309	329	269	253	234	216	193	168	145	93	62	65	50	32	32	37	35	25	22	13	23	20	13	17	9	20	14	20	19	17	18	12	14	15	15	19	17	9	17	10	17	18	14	13	11	11	2	8	8	11	15	11	11	12	7	9	7	8	6	11	10	6	15	9	4	10	2	5	7	8	3	9	9	4	8	4	12	8	5	5	7	4	10	6	4	7	5	8	8	7	9	6	4	6	8	3	7	6	3	5	6	1	5	3	6	3	2	6	4	1	3	5	6	3	3	5	5	8	3	5	3	3	4	7	4	3	5	6	3	6	3	1	5	6	5	2	2	4	4	5	2	4	2	1	2	2	5	5	7	5	3	2	2	3	1	3	4	1	2	5	4	2	4	2	1	4	2	3	7	4	3	3	3	1	3	8	0	2	4	2	4	4	3	3	5	4	3	2	2	4	4	4	1	0	2	1	0	1	1	2	2	2	2	1	2	1	2	3	0	2	3	2	3	7	2	5	2	0	1	5	1	2	1	1	2	2	3	1	1	0	2	1	2	2	2	2	1	1	2	1	1	3	0	0	2	1	3	2	2	1	1	2	6	0	3	2	2	0	2	3	3	3	3	2	0	2	2	4	2	1	3	3	2	2	4	1	0	3	0	1	3	0	1	3	0	0	4	0	2	2	1	2	1	2	1	1	1	5	1	4	2	2	0	0	1	1	3	0	2	1	1	0	3	1	4	1	6	0	2	0	5	1	3	5	1	4	0	1	1	3	1	1	1	1	2	0	1	2	2	3	2	0	1	0	2	2	0	2	2	2	2	2	3	0	1	1	2	1	1	1	0	0	1	0	0	0	2	1	1	1	0	0	3	1	2	1	1	1	1	2	1	1	2	1	0	2	2	2	3	0	1	1	1	2	0	0	1	2	5	1	3	2	1	1	0	1	1	1	1	1	2	0	0	0	0	0	1	1	0	2	2	1	1	2	0	3	2	1	1	0	1	2	0	0	3	1	0	1	3	0	0	2	1	0	1	1	0	1	3	2	2	0	0	2	2	0	0	0	1	1	1	0	0	1	0	3	1	2	2	0	1	1	2	1	1	0	1	1	2	0	1	0	1	1	0	3	2	1	2	0	3	0	1	0	2	0	0	1	2	1	1	1	0	0	3	1	3	2	2	1	1	1	4	1	1	3	1	0	1	2	4	2	1	0	1	1	0	1	4	1	3	1	2	0	1	1	1	1	1	1	1	2	1	1	2	0	0	0	1	0	2	0	0	0	2	1	1	2	2	2	2	0	1	1	0	2	0	2	0	2	0	1	2	1	4	0	0	0	3	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	2	1	3	1	0	1	0	0	3	1	0	1	0	2	0	2	1	0	0	2	1	2	1	1	1	1	0	2	0	1	0	0	0	0	0	0	1	2	1	2	0	0	0	1	1	1	1	0	2	0	1	1	1	2	1	2	0	2	1	1	0	1	2	1	3	1	1	1	0	0	2	0	1	1	1	0	1	0	2	1	0	1	0	2	0	1	1	1	2	1	1	1	2	0	0	0	0	1	1	0	1	2	1	1	0	0	0	2	1	1	1	1	0	1	2	0	0	0	0	2	2	0	1	1	0	1	2	0	0	0	1	0	2	0	1	0	2	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	1	0	1	3	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	4	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1	1	0	0	0	0	2	0	0	2	1	1	0	2	0	1	1	0	1	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	2	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0
345	1	1900	236735	585	31	293	489	793	798	717	611	518	482	421	408	376	324	297	242	216	183	159	175	146	148	167	223	209	266	295	332	372	419	427	445	457	460	448	445	443	422	403	393	389	367	303	303	292	297	254	217	199	203	157	151	128	89	58	49	25	23	22	20	11	19	15	11	17	20	12	20	11	8	16	14	7	10	9	14	12	10	12	16	11	7	4	7	8	5	10	6	9	8	4	9	6	8	8	4	0	10	2	5	3	8	4	3	4	1	4	7	5	7	5	3	7	4	3	2	3	7	8	4	3	7	2	5	3	2	1	3	2	6	2	4	2	2	3	5	7	3	4	2	4	3	2	3	6	2	4	1	5	2	4	4	4	4	2	1	2	1	3	2	5	2	2	4	1	2	3	1	1	2	3	2	2	1	4	2	1	1	3	1	2	2	1	2	1	1	7	2	2	0	4	3	1	3	1	1	1	0	1	0	2	3	1	3	2	0	1	3	3	1	1	1	2	5	1	1	6	1	0	1	2	1	2	2	2	4	3	1	3	3	2	1	2	2	0	0	1	1	1	3	2	2	2	1	0	2	2	1	1	1	1	0	2	2	2	3	1	1	1	0	1	1	1	2	3	1	2	0	0	3	3	3	1	2	2	3	2	2	1	2	2	2	2	2	1	0	1	1	1	2	1	2	1	0	4	2	1	3	0	0	4	0	1	1	2	0	0	3	0	0	1	1	2	0	0	1	2	0	0	2	1	0	1	3	2	2	1	0	5	0	1	0	1	3	3	0	4	4	1	2	1	1	1	0	1	0	2	0	1	3	4	0	7	1	0	0	0	4	2	1	0	2	0	2	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	1	2	1	1	1	0	2	2	1	0	2	3	3	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	3	0	1	1	0	1	1	2	0	2	0	0	0	1	3	1	2	2	0	0	0	2	1	1	0	1	2	3	0	0	0	0	3	1	2	1	1	4	1	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	2	2	3	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	1	2	0	0	0	2	2	1	1	2	1	0	0	0	0	1	1	0	2	1	1	0	0	0	1	1	2	0	2	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	1	0	0	1	0	0	1	1	1	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	4	3	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	1	1	1	1	0	1	2	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	0	2	0	1	0	2	1	0	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	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	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	3	2	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	2	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	236858	587	20	121	396	489	519	442	419	331	315	268	202	226	196	203	192	207	149	172	234	284	333	377	413	457	505	495	515	596	556	584	580	555	528	524	521	476	471	434	415	370	371	338	302	262	251	218	209	184	150	150	123	77	70	51	37	24	25	22	14	17	25	22	19	20	12	18	13	18	4	12	14	16	10	13	5	13	13	11	14	13	7	9	7	5	9	12	6	7	6	4	12	6	7	5	6	5	7	7	2	4	9	4	9	5	5	8	6	6	6	3	0	8	5	10	7	3	5	2	9	3	6	3	6	6	7	2	0	2	1	5	2	5	4	3	2	9	7	2	4	6	1	2	7	5	2	4	0	2	5	2	4	6	3	0	2	3	1	5	1	5	6	4	0	0	2	1	3	3	4	6	1	1	3	2	3	3	2	2	2	3	3	2	4	2	3	1	2	3	5	2	3	1	4	0	0	3	4	1	2	4	1	3	1	5	1	1	2	0	1	3	2	4	0	0	4	3	0	2	3	2	2	2	2	1	2	1	1	1	1	0	1	2	2	2	1	2	2	3	1	1	1	0	2	5	4	1	3	0	4	2	0	4	1	2	1	2	0	2	0	0	3	0	5	2	2	1	2	1	1	0	4	0	2	0	0	1	2	2	0	3	3	1	1	2	1	4	1	3	3	2	2	1	2	3	1	0	1	1	0	1	0	0	0	1	2	0	0	3	1	1	2	0	1	2	1	0	1	0	0	0	0	2	2	0	0	2	5	1	1	0	2	0	2	0	0	4	2	0	1	0	0	0	1	0	0	0	0	1	2	2	3	1	0	1	1	4	0	1	0	1	3	0	1	1	0	1	0	1	6	0	1	3	1	0	0	1	1	1	1	0	0	1	1	0	1	1	1	1	1	0	2	1	1	0	0	2	2	3	4	1	2	1	2	1	3	2	1	2	2	2	1	0	1	1	2	0	1	2	0	0	1	0	0	0	0	1	1	1	2	1	2	0	1	1	1	0	0	0	2	2	0	0	1	2	0	2	1	2	2	0	0	1	2	0	0	0	1	0	2	2	0	0	2	1	1	2	0	1	0	3	1	2	1	1	1	2	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	2	0	4	1	1	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	2	2	3	1	0	1	0	0	0	0	0	0	1	1	0	1	0	3	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	3	0	1	1	0	0	1	3	1	0	0	0	0	1	1	0	2	0	1	2	1	0	1	1	0	0	0	0	1	1	2	0	0	1	2	1	0	1	0	1	0	1	0	1	1	0	2	1	1	3	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	1	2	0	1	1	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	2	2	0	0	1	2	2	2	0	0	0	2	0	0	1	0	0	2	0	2	0	0	1	0	1	1	0	2	3	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	3	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	2	3	0	0	0	3	0	2	0	0	1	0	2	1	0	0	1	0	1	1	1	0	1	2	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0
345	3	3500	236981	533	9	62	322	620	699	557	539	483	485	411	433	384	339	319	309	301	265	254	295	270	275	316	387	419	491	543	570	575	578	582	558	570	586	570	542	532	481	498	463	483	399	375	361	361	320	309	252	237	240	180	168	136	103	71	50	46	26	31	33	19	13	27	25	22	20	13	18	20	17	20	14	15	13	13	16	13	13	9	12	7	6	6	8	12	6	16	12	5	7	14	11	6	6	12	7	11	5	8	10	5	8	6	4	9	3	3	9	4	6	10	4	6	4	5	12	2	5	4	8	4	3	6	5	4	4	1	5	7	8	4	13	8	1	1	3	2	7	8	1	5	2	7	5	3	2	6	2	3	11	3	1	4	5	5	3	3	5	3	1	4	3	2	3	2	2	1	4	5	5	1	1	5	3	4	1	5	4	4	3	5	4	0	0	4	1	2	4	0	1	4	3	0	1	4	3	2	4	1	3	1	1	1	3	3	5	0	2	2	5	4	0	2	1	1	3	2	1	2	4	1	4	2	1	1	2	3	3	2	0	2	2	3	2	2	2	0	2	3	2	1	2	2	1	2	1	2	3	2	1	3	2	4	1	2	4	1	2	1	1	3	3	2	3	0	2	5	1	3	3	1	3	1	0	0	0	3	1	1	3	2	1	3	2	5	1	2	1	1	2	3	2	2	1	1	0	3	3	1	2	1	2	0	3	1	1	1	2	0	2	4	1	2	0	1	3	0	3	4	2	1	0	0	1	3	1	3	0	0	0	1	0	2	0	1	1	1	0	1	0	1	0	1	1	0	2	1	0	0	2	2	0	1	1	3	1	0	1	0	0	4	2	3	0	0	1	0	1	0	1	3	1	2	1	1	0	1	1	2	0	0	2	2	1	2	0	2	0	0	0	1	1	1	2	1	0	0	0	0	0	1	4	0	0	1	0	1	3	1	2	0	3	2	0	4	2	0	0	1	1	1	0	0	2	0	0	1	2	2	1	0	1	0	1	1	0	1	4	0	1	0	3	0	0	0	2	1	0	2	0	2	2	0	1	3	1	2	2	0	2	1	1	1	0	0	0	4	2	1	1	0	2	1	1	1	1	1	3	1	0	1	3	0	1	2	4	1	1	0	0	1	0	2	1	1	0	2	1	0	1	1	0	3	1	2	2	0	0	2	1	0	0	0	1	1	0	1	2	3	0	0	1	0	2	2	1	0	0	0	0	3	0	1	1	2	2	2	1	1	1	0	1	0	1	0	0	2	0	0	1	0	1	3	2	0	0	0	2	2	0	1	0	2	0	2	0	2	0	3	0	0	0	0	0	0	1	0	0	1	3	2	1	0	1	0	0	1	1	0	0	1	0	2	0	2	1	1	0	2	0	0	2	0	0	1	2	0	0	0	3	3	2	0	0	1	0	1	2	0	4	0	0	1	1	0	1	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	2	1	0	0	2	1	2	2	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	4	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	1	0	1	3	0	0	0	1	1	0	0	1	0	0	2	0	2	1	1	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	2	0	0	1	0	2	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	2	0	0	1	0	1	0	1	1	0	1	3	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0
