345	0	2700	228229	514	8	58	342	459	420	379	374	356	307	257	261	201	198	161	171	158	158	148	159	129	128	116	103	87	107	86	88	84	63	89	118	118	172	247	299	361	446	424	429	451	432	443	487	449	483	457	450	443	405	404	381	363	286	248	201	161	85	44	30	23	27	22	11	20	20	18	12	12	15	11	14	11	11	16	13	9	9	13	12	11	10	8	5	5	7	8	15	6	7	8	10	12	10	6	2	7	7	5	9	10	9	8	10	7	7	6	11	4	7	5	10	6	5	9	4	8	6	8	3	10	4	4	5	8	5	6	8	7	6	9	6	7	5	8	6	4	9	4	8	5	5	6	3	3	8	7	4	5	2	6	4	6	3	5	1	2	5	6	1	5	4	2	5	3	2	2	1	5	4	6	4	4	1	5	3	1	3	2	1	3	3	5	5	6	6	5	1	1	3	5	6	1	2	1	3	4	2	2	4	5	1	3	1	0	2	1	2	2	4	3	3	2	1	2	2	2	5	1	4	1	0	3	5	2	1	0	3	3	3	3	3	5	3	1	4	3	0	2	4	1	4	3	0	2	2	3	3	3	3	4	1	2	5	1	3	0	0	2	4	1	2	4	2	2	1	2	4	2	0	2	3	2	5	5	1	3	3	2	1	0	0	3	3	2	0	1	0	0	3	2	0	3	3	1	2	1	0	3	4	2	0	1	2	3	1	3	1	2	5	2	1	2	1	0	2	1	2	2	3	0	3	3	1	3	1	1	1	4	0	0	2	2	0	1	2	5	1	2	1	1	1	0	4	1	2	2	0	2	3	1	3	2	0	2	1	1	0	1	3	1	2	3	2	2	3	1	0	2	1	1	3	0	1	2	0	2	2	0	1	1	6	1	2	1	2	2	0	3	0	3	2	1	1	0	1	1	2	0	1	1	2	1	2	3	2	0	1	1	0	2	1	2	1	1	3	3	1	0	2	0	0	1	1	2	1	1	1	3	1	1	1	1	1	0	1	2	3	3	1	0	1	1	0	0	1	0	0	1	0	3	2	1	2	0	0	2	0	0	1	2	3	1	2	1	2	2	0	0	1	1	1	1	1	2	1	0	2	1	3	1	0	1	0	1	1	2	1	1	2	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	1	2	0	1	0	0	2	3	0	1	1	1	1	1	0	0	1	1	0	0	1	0	2	1	0	3	1	1	2	1	0	0	1	2	0	2	1	1	0	1	2	0	1	0	0	0	1	2	1	1	1	2	2	1	0	0	2	0	1	1	1	1	2	1	3	1	1	1	0	2	0	0	0	0	1	2	2	0	0	3	1	0	2	3	0	0	1	0	2	0	1	1	0	0	3	1	2	0	0	0	2	1	0	0	0	1	4	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	2	3	0	0	0	2	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	2	1	0	0	2	2	1	0	0	0	0	2	0	1	0	0	2	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	1	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	2	1	3	0	1	0	0	0	1	0	1	2	2	1	0	0	2	0	0	3	0	1	0	0	1	0	0	0	1	0	2	0	0	0	3	0	2	1	0	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	0	2	0	0	0	2	1	1	0	1	1	0	0	0	4	1	1	1	0	0	2	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	3	0	0	2	1	0	1	0	2	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	2	0	1	2	0
345	1	1900	228352	569	3	44	227	232	271	253	268	220	219	186	183	139	132	136	124	91	97	95	101	79	70	60	72	50	65	53	53	46	53	58	62	66	70	107	140	156	195	241	285	281	332	318	367	336	354	348	342	330	334	301	266	226	182	130	52	29	16	12	19	12	18	10	10	11	7	7	7	5	9	11	3	8	9	9	11	12	4	9	7	3	6	9	4	8	9	5	5	11	11	8	6	6	0	5	6	5	2	6	5	1	3	3	3	4	2	9	3	2	4	1	4	3	1	3	3	7	2	3	4	4	1	6	6	2	1	4	5	3	2	2	2	6	4	3	4	4	5	0	2	3	2	3	0	3	2	2	4	2	2	4	3	3	0	4	1	0	3	1	1	2	0	1	5	3	3	2	1	2	3	0	2	3	2	3	3	2	2	3	0	2	1	1	2	2	0	2	4	2	3	2	1	1	2	0	3	0	1	2	1	2	0	1	0	2	2	1	1	3	3	4	4	6	1	1	1	3	2	1	3	1	0	6	0	0	1	0	1	2	2	0	4	1	3	2	1	1	1	2	1	0	2	0	1	1	2	0	3	2	1	1	2	3	0	0	1	1	2	1	3	2	1	3	1	2	2	0	1	1	1	1	1	2	1	1	2	2	0	0	3	3	2	2	0	3	0	0	3	1	0	3	0	1	2	1	1	2	0	1	1	0	0	3	1	3	1	0	0	0	1	2	0	0	0	0	1	2	0	2	0	1	0	2	1	2	1	1	1	2	0	1	1	3	1	0	2	0	0	0	3	1	1	0	1	1	2	0	0	1	1	2	1	1	0	0	0	0	2	2	0	0	0	1	1	2	1	0	0	1	1	0	1	2	0	0	2	0	0	1	0	0	0	1	0	2	2	2	2	0	2	0	0	1	1	2	2	0	1	3	1	0	2	0	0	1	0	0	0	1	0	2	1	1	1	2	1	0	3	1	0	1	1	0	0	1	0	1	0	0	1	0	2	1	1	0	0	1	1	0	1	0	2	0	0	2	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	3	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	2	0	1	2	0	0	2	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	1	1	1	2	0	0	0	2	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	2	1	2	0	0	0	0	0	0	0	2	2	0	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	3	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	1	0	1	1	0	1	1	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	0	1	1	0	0	1	3	0	0	1	0	1	2	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	228475	554	6	49	257	249	273	222	284	215	224	207	165	154	135	142	142	124	122	128	125	84	93	99	89	83	91	74	59	68	86	72	79	60	89	116	152	167	220	254	259	300	350	364	396	393	416	403	379	378	358	305	320	228	171	100	60	34	25	17	21	20	17	15	18	15	7	12	12	8	10	7	8	14	10	8	10	5	7	4	10	10	8	4	9	11	4	5	7	9	4	3	5	5	4	3	8	7	3	1	5	5	3	5	7	6	4	4	5	2	4	4	3	1	5	2	4	7	8	1	6	0	5	5	7	4	1	6	4	7	5	3	5	2	4	3	2	2	1	4	5	4	3	3	1	2	2	1	0	1	2	1	0	5	0	4	2	0	5	2	2	2	2	2	1	4	1	3	1	1	4	3	1	1	2	4	4	1	3	1	2	4	2	3	2	1	4	0	6	1	2	2	1	2	2	3	1	0	1	2	2	5	1	2	4	3	2	1	1	1	0	1	4	0	5	4	1	0	0	2	1	3	3	2	4	3	0	2	2	2	4	1	4	5	4	2	2	2	0	1	1	1	0	2	4	1	1	0	2	1	0	0	1	1	2	0	1	1	1	2	0	1	1	1	1	1	1	0	1	0	3	1	0	1	2	1	0	1	0	1	1	0	1	2	0	1	2	3	0	0	3	4	2	0	2	3	0	1	3	1	2	2	3	4	0	0	1	2	0	3	4	0	1	0	0	3	2	0	1	1	2	1	0	1	2	0	0	0	2	2	0	3	1	2	0	0	1	1	2	0	1	2	1	1	2	1	1	2	1	1	2	0	1	3	0	1	0	1	1	3	1	1	2	1	0	0	0	0	2	0	2	0	1	1	2	2	1	3	0	0	0	1	1	1	0	2	1	2	2	2	3	1	0	1	0	1	1	4	0	0	0	2	0	0	2	0	0	2	0	2	0	1	0	0	1	1	1	1	0	0	1	1	0	2	2	2	0	2	1	1	2	0	0	1	0	2	2	1	0	1	1	0	1	0	2	1	0	0	2	2	1	0	0	1	1	0	1	2	0	0	1	1	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	3	0	1	2	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	3	0	0	1	0	0	2	1	0	0	1	1	0	1	2	1	0	0	1	0	2	1	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	1	1	0	0	1	2	0	0	3	0	0	2	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	1	0	0	3	0	0	0	1	0	1	1	0	0	0	1	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	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	2	2	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	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	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0
345	3	3500	228599	561	1	62	442	537	531	503	430	403	373	294	269	215	227	161	186	156	164	131	126	121	128	110	106	97	88	90	96	69	90	80	64	74	99	122	137	151	179	273	314	343	322	318	350	355	334	367	389	366	375	337	313	277	189	106	61	28	19	18	22	17	18	14	19	8	11	16	7	14	11	16	10	9	12	7	14	4	12	6	9	12	10	6	10	5	11	1	6	9	7	8	7	7	11	6	5	11	8	4	6	5	3	5	9	6	11	7	7	4	4	3	6	2	8	3	8	4	4	6	5	7	5	6	3	5	1	1	8	2	6	2	1	4	1	3	6	6	4	3	3	1	2	4	2	3	2	2	3	6	4	3	1	3	2	2	1	2	0	2	1	4	4	3	4	4	7	5	1	3	5	3	3	6	1	3	1	3	6	5	2	3	5	3	3	3	1	3	4	0	3	1	2	1	4	1	3	1	2	5	2	2	3	3	2	1	2	4	1	1	0	1	4	2	1	3	2	1	2	3	2	0	2	1	1	2	4	3	2	1	3	1	2	4	3	1	3	2	4	3	3	1	2	0	1	2	5	0	2	1	0	0	2	4	0	2	3	2	1	5	3	1	2	2	1	2	2	0	2	4	5	3	1	2	6	2	0	1	1	1	1	5	2	0	1	2	0	0	2	1	4	1	0	0	0	0	1	0	0	0	3	0	1	1	1	0	2	2	0	2	1	2	2	0	2	0	2	1	3	1	1	0	3	2	0	2	2	2	0	2	3	0	2	1	2	3	1	2	1	1	2	2	2	1	0	2	2	3	0	1	0	4	0	1	2	0	3	0	1	1	2	3	0	2	0	0	0	0	1	3	1	2	1	1	0	0	1	1	1	1	1	1	1	0	0	0	3	2	3	0	2	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	3	0	2	2	1	0	1	1	2	2	1	1	0	1	1	1	0	0	0	0	2	1	1	1	2	0	0	3	0	0	0	0	0	1	3	2	0	0	0	2	1	0	1	0	0	0	1	0	2	1	2	0	0	1	2	1	2	2	2	1	1	1	0	0	0	1	0	0	2	3	0	2	0	0	1	1	3	0	0	2	1	2	2	2	3	2	3	1	0	0	0	2	2	2	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	4	3	1	1	0	1	0	0	0	0	0	1	1	2	1	2	0	0	2	1	0	1	1	1	2	3	1	0	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	3	1	2	1	1	1	1	0	1	0	0	2	0	0	0	1	2	1	0	2	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	2	2	0	1	0	0	3	1	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	3	1	0	2	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	4	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	2	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0
345	0	2700	228722	505	1	45	368	424	511	480	445	420	388	332	307	256	265	223	199	179	156	144	145	119	145	87	103	81	95	100	118	123	152	168	234	249	293	409	451	472	482	485	481	494	460	480	530	483	475	469	436	442	414	379	266	206	110	71	49	28	30	17	27	14	13	27	18	16	13	25	14	7	20	23	7	17	13	9	7	11	5	10	6	9	6	5	14	4	7	19	8	6	7	6	9	10	14	11	8	7	9	7	6	4	7	5	6	9	10	6	12	5	5	3	6	12	4	7	11	8	5	7	5	4	5	8	3	8	1	8	7	5	5	6	8	4	11	3	8	3	4	3	5	6	6	7	3	6	6	4	0	6	4	4	4	6	5	2	4	3	2	2	5	1	5	7	1	5	2	5	6	2	5	2	2	4	3	4	1	5	5	5	4	5	3	3	3	4	6	5	6	6	2	3	1	2	3	3	1	4	2	3	4	0	0	2	4	2	3	1	2	1	1	2	2	2	0	2	2	1	3	4	2	6	1	3	5	3	2	1	2	1	1	2	2	2	3	2	2	2	1	2	3	2	6	1	4	4	3	1	3	1	3	0	0	4	0	4	0	3	2	3	1	2	5	5	3	4	1	0	2	2	2	1	2	0	3	1	3	2	2	0	3	1	1	0	0	0	1	1	5	3	3	3	3	2	2	1	0	0	0	1	3	2	1	1	0	1	0	2	0	3	3	1	2	2	2	5	2	2	2	1	1	1	3	3	3	2	1	0	5	3	1	0	4	0	0	2	1	1	1	0	1	1	1	3	2	0	2	3	0	2	1	3	1	3	1	2	2	1	0	2	2	2	0	0	1	2	0	4	1	2	2	1	1	1	0	1	2	3	0	2	0	1	0	1	1	0	1	3	4	1	1	2	2	3	1	1	0	2	1	1	0	1	2	0	0	1	1	1	1	3	2	3	0	0	0	1	0	0	1	4	0	2	1	0	0	1	1	2	1	0	2	1	1	1	0	1	1	0	1	0	0	1	2	0	0	1	4	2	2	1	0	2	0	3	1	3	2	3	0	0	2	0	1	3	1	2	1	0	1	1	2	1	1	2	2	0	1	1	0	1	0	3	1	1	2	3	2	2	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	3	0	0	0	3	0	0	3	1	0	1	0	2	0	2	0	1	0	1	1	2	1	1	0	0	0	1	0	1	2	0	2	1	1	4	0	0	1	1	1	2	1	1	3	2	1	0	0	1	0	0	0	0	0	1	0	4	1	2	2	2	2	1	1	0	0	0	1	2	0	0	1	0	2	1	1	0	0	0	0	1	2	1	0	0	0	1	2	0	0	0	4	1	1	1	0	0	4	0	2	0	1	0	1	1	0	0	1	1	2	0	1	1	1	1	1	0	2	1	0	1	0	1	1	0	1	0	0	2	1	0	0	0	2	2	0	0	0	0	2	1	0	1	0	3	1	2	1	1	1	1	0	1	1	2	1	0	0	1	2	0	0	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	3	0	1	0	0	0	0	4	0	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	2	0	3	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	2	3	0	1	0	2	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	2	0	0	1	1	2	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	3	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	3	0	1	0	2	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0
345	1	1900	228845	526	3	110	482	460	425	364	373	306	272	233	221	182	151	154	143	141	107	108	110	102	80	82	76	86	57	58	58	68	53	44	41	47	50	67	107	114	158	196	236	246	288	316	341	346	354	359	328	334	314	304	253	199	127	69	26	21	24	18	19	12	16	15	9	11	12	9	8	10	13	5	5	4	6	4	5	7	6	8	9	7	8	6	6	4	7	3	6	6	9	2	4	2	5	1	2	2	3	1	9	3	2	3	6	3	3	3	2	4	4	7	3	2	1	4	4	3	3	2	2	2	1	2	6	3	2	3	1	1	4	4	4	5	1	1	3	2	2	1	2	2	2	2	5	3	2	0	3	2	3	3	0	0	2	2	4	3	5	4	3	0	2	1	0	4	1	1	0	1	3	7	6	1	0	2	2	2	1	1	3	6	2	1	5	2	2	1	1	0	2	1	1	3	0	4	2	2	0	3	2	1	3	4	1	2	0	3	3	0	2	0	2	2	1	2	1	2	1	3	1	2	1	2	1	3	2	2	3	0	2	1	0	3	1	0	1	0	3	1	2	1	2	1	1	1	1	2	0	1	1	0	3	2	3	0	2	1	0	1	3	0	3	1	1	3	2	1	2	0	3	0	1	1	0	0	0	1	1	2	0	1	3	0	0	1	0	3	0	0	1	0	0	1	2	2	1	1	1	1	0	1	3	0	3	1	1	1	0	1	1	1	2	3	2	0	0	2	0	1	0	1	0	1	1	3	1	0	2	0	0	1	2	0	2	1	0	0	1	1	1	1	2	0	2	2	0	0	3	2	3	0	0	2	1	1	0	0	1	1	2	1	0	1	1	2	2	1	0	0	0	0	0	0	1	1	1	0	4	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	2	2	0	0	0	2	0	3	0	0	0	2	1	1	2	0	4	2	0	1	0	0	1	2	0	0	2	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	1	0	0	1	1	2	1	1	0	0	1	1	0	2	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	2	1	0	1	3	0	0	0	1	0	2	0	0	0	1	2	0	2	2	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	1	2	0	0	1	2	1	0	0	2	1	2	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	2	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	3	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0
345	2	2100	228968	533	8	89	354	390	447	442	432	354	307	224	229	176	213	180	185	161	141	138	120	99	104	81	82	73	85	73	60	67	63	68	85	107	127	165	171	210	252	271	313	329	330	309	365	379	363	369	357	336	302	266	227	140	86	38	38	17	11	18	22	18	17	7	14	13	14	5	15	9	5	11	13	7	15	6	11	7	10	3	8	6	11	13	5	6	6	4	10	6	5	4	11	9	2	5	6	5	4	7	5	5	6	2	5	4	4	7	5	4	7	2	4	2	4	7	7	1	1	4	3	3	3	5	4	6	5	1	1	3	4	1	4	2	1	3	2	5	4	3	3	2	1	0	2	1	5	3	2	2	1	2	2	1	2	1	7	2	4	2	1	2	2	2	1	0	1	2	2	3	4	1	4	3	3	2	4	2	2	0	2	3	5	1	2	2	2	1	2	4	4	2	1	3	2	2	1	3	1	4	1	1	1	2	2	1	1	2	0	2	3	4	2	1	2	1	2	1	3	4	1	0	3	1	3	1	2	1	2	2	2	0	3	1	2	0	2	1	2	4	0	3	0	1	0	1	0	1	1	2	1	0	1	2	2	1	1	3	1	2	4	3	1	1	2	1	2	1	1	0	3	2	1	1	2	0	5	0	2	4	2	0	1	2	0	1	2	1	5	3	3	0	3	3	2	0	4	0	1	0	0	1	2	1	0	2	4	2	0	2	0	1	0	2	1	1	1	1	1	1	1	2	0	2	0	1	0	0	1	4	0	0	3	4	1	0	3	1	0	1	0	0	0	4	1	2	0	1	2	1	0	0	0	2	1	1	1	0	0	1	1	1	2	0	0	1	0	1	2	2	0	1	2	1	0	0	1	5	0	2	2	1	0	2	1	0	0	3	2	0	0	1	2	0	1	0	3	0	0	0	1	0	0	3	0	0	4	1	1	1	2	0	0	1	1	1	1	0	1	0	1	0	0	0	2	2	1	2	1	1	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	1	1	3	0	2	1	1	1	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	0	1	1	2	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	3	0	3	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	2	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	2	0	3	0	0	2	0	1	1	1	1	0	0	1	2	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	2	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1
345	3	3500	229092	519	16	129	403	434	418	358	356	279	255	212	196	169	166	152	120	133	142	96	96	99	78	85	79	77	79	77	100	129	123	200	222	251	305	323	324	386	408	397	386	397	425	417	431	405	420	389	360	344	327	288	248	171	98	54	24	21	22	17	23	12	18	12	12	11	12	12	13	16	11	7	19	8	13	8	16	11	15	13	5	8	13	7	10	11	9	6	6	8	2	7	9	8	7	6	8	9	6	8	7	5	4	5	6	3	5	8	6	5	6	8	5	4	6	6	5	4	5	2	6	3	4	4	5	5	4	2	3	3	2	5	3	4	5	2	4	0	4	1	2	5	3	5	1	1	3	3	5	1	3	5	5	3	2	2	2	3	5	2	2	1	5	2	3	3	2	4	3	4	3	4	4	3	3	2	4	0	1	2	2	2	2	1	2	2	1	2	3	2	4	2	4	2	4	4	1	2	2	2	0	3	2	1	4	2	5	0	3	1	1	0	2	1	1	2	6	4	3	1	3	1	1	4	3	1	1	1	3	1	1	0	3	1	1	2	4	1	1	0	4	2	3	1	1	1	0	1	2	0	3	0	3	1	1	1	5	0	1	2	3	1	1	0	1	0	0	2	2	0	1	2	2	0	1	1	2	0	1	2	0	3	1	3	5	0	2	0	0	2	2	3	0	3	1	1	1	0	4	0	1	1	2	1	1	1	1	1	2	1	1	1	1	1	0	0	1	4	1	0	0	1	2	2	2	0	1	0	1	0	1	0	0	0	0	1	1	0	2	3	1	3	0	0	2	2	3	1	0	1	0	0	2	2	0	3	2	1	3	2	2	1	2	2	3	0	0	1	1	0	0	2	3	1	1	1	0	0	0	1	1	1	3	0	1	0	0	1	2	0	1	0	0	2	1	1	3	2	1	0	4	0	1	0	0	1	1	1	0	0	0	1	1	0	3	1	1	0	2	1	1	2	0	2	0	0	3	2	1	2	1	0	1	3	2	0	2	1	1	1	2	1	0	0	0	0	0	0	1	2	2	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	2	1	2	1	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	2	1	2	1	2	0	0	0	2	0	0	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	2	0	1	0	2	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	1	1	1	0	2	3	2	0	0	0	1	0	3	0	1	2	0	0	3	0	2	2	1	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	2	2	0	0	1	0	2	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	2	0	0	1	2	2	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	3	1	0	1	1	2	0	0	0	1	1	1	2	0	0	2	0	1	1	0	2	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	2	0	1	0	1	1	0	1	0	1	0	0	1	2	2	1	1	0	1	0	1	0	1	0	1	0	2	0	1	1	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0
345	0	2700	229215	531	2	53	384	502	506	456	427	398	312	290	284	238	216	210	215	181	195	156	152	134	142	123	105	104	95	92	84	80	85	85	78	59	107	143	198	253	302	336	410	431	433	439	407	446	437	463	457	443	417	384	392	342	338	254	168	104	64	35	18	25	25	16	19	20	9	9	12	12	19	14	19	11	14	18	15	12	10	8	15	9	9	11	9	13	13	10	7	6	11	12	14	7	13	3	8	12	11	3	8	7	4	6	9	9	7	7	5	9	3	5	7	8	3	4	3	6	15	9	10	5	10	2	2	4	2	5	8	6	6	3	1	2	7	7	6	2	4	6	7	3	8	6	4	3	2	7	3	8	3	3	4	5	6	2	4	3	0	3	5	7	3	6	3	3	4	2	3	2	1	4	1	4	5	5	2	3	2	2	3	2	1	0	0	2	3	3	3	3	1	2	6	2	3	3	6	4	2	1	2	0	2	3	3	3	2	3	1	3	1	2	2	4	1	4	6	1	5	1	2	6	5	1	3	2	4	1	3	2	3	7	1	2	0	4	1	2	0	2	1	4	0	3	1	2	4	2	1	1	1	5	4	1	3	2	0	0	1	4	2	0	1	2	3	4	5	1	2	3	1	1	3	3	4	1	0	1	3	1	3	2	1	2	4	2	0	1	2	3	2	1	4	2	2	2	1	2	2	0	2	0	1	2	3	0	0	3	1	2	2	2	1	1	0	0	2	0	0	3	3	2	1	5	1	0	2	1	3	2	3	3	2	1	2	2	0	3	1	1	1	4	1	2	0	0	0	1	1	1	0	0	3	0	1	2	4	1	2	3	1	0	1	0	2	0	1	1	0	2	3	0	3	2	1	0	2	0	0	0	0	1	0	0	0	2	1	1	3	1	3	3	2	3	1	1	0	1	1	2	2	2	0	1	4	1	2	1	1	3	1	2	2	2	1	0	4	0	0	1	0	2	2	3	2	2	1	1	0	1	1	4	0	2	2	1	1	3	2	2	2	3	2	2	1	1	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	3	3	3	1	4	1	0	0	1	2	0	1	1	0	1	2	1	0	1	1	1	0	0	0	1	1	2	0	0	1	1	2	1	1	0	3	2	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	2	0	1	2	1	0	1	1	1	1	1	0	0	1	2	1	3	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	2	1	1	2	0	1	2	2	0	1	0	0	2	0	1	0	0	0	0	0	2	2	2	1	0	0	2	2	1	1	0	2	3	0	1	1	1	2	1	0	3	0	0	0	2	2	0	1	0	0	0	0	2	0	1	0	1	1	0	2	1	2	1	0	0	0	3	1	0	0	1	0	0	0	1	2	1	1	0	0	2	0	0	0	0	2	3	1	0	2	0	0	0	0	1	1	0	0	0	0	2	1	3	1	2	2	0	1	0	0	0	0	1	0	2	0	2	1	1	1	0	1	2	1	1	1	1	2	2	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	2	0	0	0	1	1	1	2	0	3	0	0	0	2	0	1	0	0	0	2	0	2	3	0	1	0	0	1	1	1	1	1	0	1	1	0	0	2	0	1	2	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	1	3	1	3	0	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	1	0	1	1	2	0	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	2	0	0	1	2	1	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1
345	1	1900	229338	539	3	76	413	397	434	368	350	296	269	194	189	185	149	130	125	105	107	84	87	87	73	66	77	54	65	57	62	47	45	47	35	51	57	49	65	79	121	141	193	221	210	268	291	292	324	337	354	342	303	313	301	263	207	113	72	29	22	17	16	12	14	13	11	8	15	14	6	7	11	4	10	8	9	13	6	4	6	4	10	4	3	7	4	6	4	4	5	2	6	5	6	4	3	5	5	5	2	0	6	7	2	3	7	5	4	7	3	4	3	4	6	1	4	3	4	4	1	2	1	3	4	0	3	2	2	3	5	5	4	1	4	4	1	1	1	3	3	2	5	3	1	0	3	4	4	2	3	2	2	2	4	3	4	2	2	0	2	4	1	1	1	2	1	1	3	1	3	0	0	3	3	1	5	0	3	2	1	2	1	0	3	1	0	1	0	1	1	0	3	3	0	2	2	1	1	1	3	2	1	0	2	2	2	2	2	0	0	5	2	0	2	1	1	0	1	1	1	4	1	0	1	1	0	3	1	1	0	2	2	1	1	0	0	0	1	1	0	0	0	0	0	4	0	2	1	4	0	0	0	1	0	3	1	1	2	2	0	1	3	2	1	0	2	2	1	3	4	1	2	1	1	2	1	1	1	2	0	0	1	0	0	0	1	0	1	1	3	2	1	2	0	2	0	2	2	2	2	0	3	1	2	2	0	1	1	0	1	1	0	0	0	0	1	0	2	1	2	1	0	0	0	0	1	1	2	3	0	2	2	0	1	2	2	2	2	0	3	2	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	2	0	0	2	0	1	1	0	1	1	1	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	2	0	0	2	1	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	2	1	1	0	2	2	1	0	1	0	3	2	0	0	1	1	0	1	1	0	0	1	0	2	1	1	1	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	1	1	0	1	1	1	1	3	0	1	3	0	0	2	1	0	1	1	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	2	0	2	0	0	2	1	1	2	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	3	1	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	2	0	3	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0
345	2	2100	229461	556	2	87	452	488	384	349	337	292	304	223	204	186	176	137	145	115	127	106	118	103	83	94	76	85	67	73	97	75	60	67	53	50	68	75	88	118	153	199	251	244	280	272	321	322	356	392	386	388	354	372	344	270	168	63	36	30	19	16	26	15	23	14	14	11	10	11	17	14	11	8	7	6	10	9	2	7	9	8	3	9	9	10	4	6	12	3	7	6	6	7	4	6	5	3	6	5	4	9	9	4	6	3	7	5	4	5	4	11	3	5	1	4	9	5	4	5	5	4	0	5	3	3	4	1	2	2	2	1	8	5	2	3	6	6	1	3	4	4	2	3	7	3	2	8	1	3	3	2	2	2	6	6	3	3	1	4	0	3	0	7	1	3	2	2	4	4	4	1	1	2	3	2	4	2	2	3	0	4	1	4	2	0	3	2	0	1	0	3	3	0	3	0	5	1	3	4	3	2	3	1	0	1	1	2	1	2	1	0	2	6	2	1	0	0	2	2	1	2	2	2	2	1	1	1	1	1	0	1	4	1	1	1	3	3	0	1	3	3	0	1	1	2	3	2	2	1	1	1	2	0	1	3	5	0	0	0	1	3	2	3	1	0	1	0	2	1	2	0	0	3	4	0	2	2	3	3	3	1	4	0	3	1	2	3	1	1	1	3	2	3	3	0	2	2	2	0	2	2	2	2	0	0	2	2	1	2	2	1	0	1	3	2	0	1	1	1	1	1	0	0	1	0	1	1	2	3	0	1	1	0	2	2	1	4	2	1	4	3	3	1	3	3	0	0	1	3	1	1	1	1	2	2	0	1	3	0	2	3	0	1	0	0	1	0	0	2	1	3	0	3	0	1	3	2	1	1	1	1	1	1	0	0	2	0	2	1	3	1	1	1	0	1	0	1	2	2	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	2	0	0	1	1	2	0	0	0	0	1	1	0	2	1	0	1	2	0	0	3	1	1	1	2	2	0	0	2	1	0	1	1	3	1	2	1	0	1	1	1	0	2	0	0	0	1	1	1	1	2	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	2	2	1	0	0	1	4	2	1	0	0	0	1	1	0	1	1	0	1	0	0	1	3	1	0	0	0	2	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	3	1	0	2	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	2	1	1	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	3	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1
345	3	3500	229585	554	5	74	447	569	544	464	461	402	332	285	254	188	187	199	148	154	122	140	119	133	108	120	107	81	72	65	72	82	75	70	76	134	196	252	277	315	357	328	383	358	358	392	375	364	409	379	382	383	361	325	232	130	76	44	24	15	18	17	12	19	16	13	10	13	8	11	15	12	7	9	12	8	13	9	9	6	12	16	7	7	11	7	10	8	3	4	6	7	3	4	8	4	5	7	4	4	7	6	7	5	3	4	3	7	1	7	9	2	4	3	6	5	4	6	3	4	5	6	7	6	8	2	2	3	3	3	7	6	6	5	4	3	5	1	3	4	1	4	2	1	1	5	0	2	5	2	0	5	1	5	1	1	5	3	1	7	3	0	3	2	1	1	5	4	4	4	1	3	2	1	1	1	4	5	8	2	2	3	5	3	2	1	1	1	0	4	2	2	0	4	1	5	3	1	2	0	0	5	4	2	3	0	4	1	2	5	2	2	1	2	5	2	0	2	1	0	1	5	5	2	1	1	5	4	1	1	3	2	3	0	0	1	2	1	0	3	2	1	1	1	3	1	0	0	0	2	2	4	2	4	1	3	0	3	1	0	4	0	1	1	2	2	1	3	4	1	1	0	1	1	0	1	1	1	2	2	0	1	0	2	1	0	1	0	0	2	0	1	3	4	0	1	1	0	1	1	0	1	0	3	1	1	1	0	2	2	1	3	1	1	1	3	1	3	0	1	0	1	2	1	1	0	0	2	3	2	1	0	0	0	0	0	1	0	2	2	0	3	3	1	0	1	1	3	3	0	3	0	2	1	4	0	0	1	1	1	2	2	0	0	3	0	0	1	5	0	2	1	1	2	2	3	0	2	0	0	2	3	0	1	1	0	2	0	1	1	0	2	1	3	0	0	1	1	1	3	2	0	0	0	2	1	1	0	2	3	2	3	0	0	0	1	1	0	1	2	2	0	0	0	1	0	3	1	1	3	0	0	0	1	2	2	0	2	0	0	1	1	1	1	3	2	0	1	0	2	1	0	1	2	0	1	0	1	0	1	1	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	1	4	0	1	1	0	1	0	3	1	2	0	3	2	0	0	1	0	2	0	0	0	0	0	0	0	3	0	0	3	1	0	1	1	0	1	1	0	1	2	1	0	1	1	0	0	1	1	1	0	1	0	1	0	1	1	1	0	1	1	0	1	1	0	1	0	1	0	2	0	2	0	2	0	0	0	3	0	1	0	0	1	0	1	1	0	2	0	0	1	0	2	1	1	0	1	3	0	0	0	1	1	1	0	0	2	2	0	1	1	0	2	0	3	1	0	0	0	1	0	1	0	1	1	2	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	1	2	0	1	0	0	2	0	0	0	0	0	2	0	0	2	0	1	1	0	3	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	3	2	0	0	2	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	3	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	3	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	3	0	1	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0
