345	0	2700	15084	360	23	107	471	722	823	681	647	578	568	465	437	443	443	452	438	452	443	410	406	389	403	342	319	275	243	233	194	152	126	133	99	93	95	68	56	59	53	47	54	50	57	73	89	128	139	137	165	150	143	195	193	218	209	238	249	251	281	286	267	252	233	259	225	247	224	194	184	194	179	154	144	109	117	75	55	33	34	21	16	14	19	13	15	7	10	10	13	8	5	11	11	8	7	8	11	5	6	12	6	7	7	10	11	10	9	1	8	7	7	7	8	5	4	5	6	4	7	2	4	5	8	4	7	6	7	7	6	5	4	3	5	6	3	5	5	6	2	1	5	5	7	5	5	0	8	3	3	4	4	2	4	4	10	6	6	3	3	10	2	5	7	2	4	4	3	7	5	2	4	1	4	0	1	6	6	5	3	1	2	2	2	4	4	4	3	5	2	3	2	5	1	2	1	6	6	1	3	1	2	6	5	3	5	4	1	2	1	3	1	5	0	2	3	3	1	4	3	2	3	0	2	3	2	5	4	5	2	7	2	5	3	1	4	3	1	3	0	4	2	4	1	2	1	5	3	1	2	4	3	1	4	0	0	3	2	2	2	2	1	2	2	1	3	5	3	6	3	2	1	5	0	1	6	2	1	3	6	3	4	0	1	1	1	1	4	2	3	4	3	0	0	0	5	2	1	1	0	0	2	3	1	1	3	1	2	2	1	2	1	3	1	1	4	1	0	2	2	0	3	2	0	2	1	1	1	2	0	2	0	1	0	2	0	2	1	1	1	1	2	0	1	3	1	1	1	1	3	1	4	2	3	3	3	1	1	0	1	1	5	3	0	0	1	2	2	0	0	0	0	1	2	2	2	0	1	2	0	2	0	1	2	2	1	3	2	0	0	1	2	0	0	3	3	2	0	1	1	1	1	0	1	1	2	2	1	0	1	3	0	1	3	1	1	2	0	1	0	1	0	1	1	1	1	1	0	0	1	1	2	0	0	3	1	3	0	2	1	2	4	1	1	0	0	1	0	1	2	1	1	2	1	1	1	3	0	2	0	1	2	2	0	1	1	1	3	2	0	1	1	1	0	1	2	1	1	1	1	2	1	1	2	0	4	1	0	2	0	2	1	0	1	1	1	2	0	0	1	0	1	1	0	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	1	0	0	0	2	1	0	2	1	0	0	2	1	1	1	0	0	0	0	2	1	1	1	0	1	1	2	1	0	1	1	1	0	0	0	3	0	1	1	0	2	2	1	1	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	3	0	0	0	2	0	1	0	0	1	2	2	1	1	1	2	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	2	1	1	0	2	0	1	0	0	2	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	4	2	1	0	1	1	1	0	0	2	1	1	2	0	0	1	0	2	1	1	0	2	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	3	1	0	1	0	0	0	0	0	2	0	0	0	3	3	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	2	1	1	0	0	1	0	2	0	0	1	1	0	0	2	0	1	2	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	1	1	0	2	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	4	1	0	0	0	1	0	1	1	0	1	1	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	2	2	0	0	0	0	0	2	0	1	3	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	1	1900	15207	368	52	264	779	1032	1176	1100	1012	885	798	789	691	664	559	479	424	321	258	196	145	113	111	76	80	65	49	62	62	60	65	48	65	48	54	55	99	103	153	175	206	212	262	239	261	289	240	233	251	245	238	230	177	191	178	156	143	118	121	85	103	94	65	73	62	55	43	42	34	28	26	17	20	12	10	11	9	11	8	11	9	6	6	4	7	6	7	4	3	3	3	8	4	5	2	9	3	6	3	6	3	3	3	5	3	6	2	4	3	3	5	3	5	2	6	2	6	2	3	2	1	0	6	1	2	3	6	3	5	5	5	4	2	4	0	2	3	0	2	4	2	3	6	1	3	1	1	1	2	4	2	2	3	1	1	1	1	2	1	3	2	1	2	3	4	1	1	3	2	1	1	1	0	2	5	1	2	0	2	2	3	1	2	3	2	0	0	0	1	0	3	2	2	1	1	1	2	0	1	1	4	2	1	3	1	2	2	0	0	2	3	0	1	0	0	2	0	1	1	0	2	2	2	0	0	1	1	0	1	1	1	4	3	1	2	1	0	4	3	0	3	2	0	0	1	1	2	0	0	1	3	1	2	1	2	2	1	1	4	2	0	0	1	3	1	3	3	0	1	3	1	2	1	0	0	0	1	1	0	1	1	1	2	1	1	2	3	1	1	0	1	0	1	1	0	0	1	2	0	4	3	2	2	0	1	1	0	0	3	0	1	1	5	2	0	0	1	0	0	2	1	0	2	2	1	2	2	4	2	0	0	0	2	2	1	0	0	1	0	0	0	1	0	1	3	1	1	0	0	0	0	0	3	1	2	1	2	0	2	0	3	1	1	1	2	1	1	2	1	1	0	0	0	1	2	0	1	1	1	1	0	0	2	1	2	0	0	1	1	1	0	1	1	0	1	0	2	1	0	2	1	1	0	1	1	3	0	1	2	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	2	0	0	0	0	2	1	0	1	0	1	1	1	2	0	1	0	0	0	0	2	0	0	0	1	0	3	1	0	0	1	0	1	0	1	3	0	1	2	0	0	3	0	2	2	2	0	0	0	1	1	0	1	1	2	2	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	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	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	3	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	15331	378	48	130	452	590	615	429	362	257	241	208	193	145	124	106	92	104	108	86	109	99	106	104	104	93	104	80	97	72	91	96	86	80	95	87	99	113	80	107	125	124	138	186	207	217	235	219	260	268	272	307	270	265	246	269	276	253	253	204	225	200	179	158	163	108	120	88	74	56	34	35	28	24	19	16	10	12	8	13	14	16	11	13	17	6	9	10	11	3	8	9	5	8	6	4	11	4	4	6	3	2	3	8	3	11	7	6	7	4	5	4	5	1	4	6	9	5	3	7	4	5	4	10	9	5	2	4	4	6	8	1	4	4	6	6	2	2	2	2	1	1	1	1	4	3	3	3	1	3	3	1	1	2	5	1	3	1	2	4	1	6	1	5	5	7	2	2	1	4	2	3	0	3	6	5	5	4	1	0	4	1	0	5	2	0	1	1	3	5	3	2	4	5	5	2	1	3	6	1	4	2	4	2	1	2	4	1	3	2	4	2	3	1	1	0	3	3	1	1	3	0	0	3	1	1	0	1	2	1	1	1	2	3	3	0	1	2	1	3	3	2	3	0	1	2	1	2	1	1	1	2	3	2	1	0	1	1	2	1	0	1	2	1	1	2	0	1	1	1	2	2	1	2	1	0	1	2	2	0	2	4	1	1	0	1	1	3	0	4	0	2	0	1	0	1	1	2	1	2	0	1	0	3	2	1	1	1	1	0	1	1	2	1	1	3	1	3	0	0	2	2	2	0	3	0	3	0	1	0	0	1	0	0	0	1	0	4	1	1	1	1	1	2	0	1	1	1	2	0	1	0	1	1	0	2	2	0	0	2	1	0	0	0	1	1	0	1	1	3	5	1	0	1	0	1	2	1	1	1	2	2	1	1	1	1	1	0	1	0	1	0	1	0	0	3	1	0	2	0	1	2	0	3	1	1	1	0	0	2	2	1	1	1	0	2	1	1	0	1	0	1	0	3	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	2	1	1	2	0	1	0	1	1	1	0	0	2	0	2	1	1	3	2	0	0	1	2	0	0	2	2	0	0	0	0	1	2	2	1	0	1	0	1	2	0	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	2	0	1	1	1	0	1	0	1	2	0	1	0	0	2	1	1	0	0	0	1	1	1	1	0	2	2	2	1	1	0	1	2	2	2	1	0	1	0	0	0	1	0	0	2	4	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	3	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	4	0	3	2	0	0	0	1	0	1	0	2	0	0	0	0	1	1	2	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	3	0	0	1	0	0	0	0	0	2	1	1	1	1	0	1	1	1	1	0	1	1	2	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	2	1	2	1	0	2	1	0	2	0	0	3	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	3	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	2	1	3	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	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	0
345	3	3500	15454	352	4	72	406	618	654	587	562	519	469	433	453	426	390	399	360	295	313	257	249	220	225	201	194	176	170	156	162	148	140	128	127	114	87	104	93	122	151	163	192	210	208	242	237	266	292	271	302	287	293	257	244	263	254	249	229	214	226	206	161	141	151	105	78	65	48	31	25	28	20	27	18	20	12	11	4	8	13	8	6	7	10	7	7	14	7	9	6	5	10	8	8	5	5	3	7	3	4	6	7	6	4	1	4	5	5	7	5	9	7	6	6	5	6	6	2	6	5	3	4	2	2	5	2	4	4	6	2	1	6	4	5	5	3	3	2	2	2	2	4	1	3	2	4	4	4	6	4	1	2	5	9	1	5	5	2	2	3	4	4	3	4	2	4	3	2	6	3	5	1	3	1	3	5	4	2	2	6	0	1	3	2	2	2	4	2	0	8	3	2	3	3	1	2	3	1	3	1	4	2	6	1	6	3	1	1	5	2	5	6	4	2	1	5	3	3	2	2	2	3	3	3	0	3	1	0	0	4	2	2	0	3	0	3	0	2	0	1	2	5	1	0	0	0	2	1	1	1	1	0	4	1	0	3	0	1	3	2	0	2	1	3	3	3	2	1	3	0	1	1	3	2	2	1	2	0	2	1	3	0	0	5	1	0	0	2	1	1	2	0	0	0	4	0	1	2	1	2	1	0	1	1	3	3	1	0	3	2	2	1	1	0	0	1	1	0	1	2	0	1	0	1	1	0	1	2	3	0	1	1	2	2	1	1	4	0	0	3	1	2	0	0	3	0	1	0	2	0	3	1	2	4	0	2	0	1	0	1	2	2	2	3	1	1	0	0	1	3	1	0	0	1	0	1	0	2	1	1	2	0	0	2	0	1	0	2	2	0	0	1	1	0	0	0	0	0	0	2	1	3	0	0	0	2	2	4	0	0	1	0	0	2	0	0	2	0	1	1	0	1	2	0	1	1	0	1	1	2	0	1	1	0	0	1	3	2	3	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	1	0	0	0	0	1	1	2	2	1	1	2	2	0	1	0	0	2	1	1	0	2	1	1	0	2	0	1	0	1	1	1	1	0	1	0	0	0	1	0	4	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	3	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	1	1	1	1	2	0	1	0	2	2	2	0	1	2	1	0	2	0	2	1	0	1	1	2	1	0	0	0	0	2	0	1	0	0	0	0	2	0	1	2	0	3	0	1	0	0	0	2	3	1	2	2	0	0	0	2	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	2	1	0	0	1	1	0	2	0	1	0	1	0	2	0	1	0	1	1	1	0	1	1	0	0	0	2	0	0	0	2	0	0	3	2	0	1	0	2	0	0	1	0	0	1	0	1	1	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	3	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	2	0	0	0	1	0	0	2	1	0	1	0	0	0	0	2	1	0	1	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0
345	0	2700	15577	365	39	166	608	889	1074	1093	1106	1031	946	850	821	761	695	667	596	531	517	480	432	387	354	312	296	244	230	215	197	219	166	163	140	154	142	120	136	141	140	133	146	189	234	248	255	275	293	278	305	314	284	285	280	249	228	170	160	169	154	145	109	108	113	66	75	56	49	37	28	28	15	17	19	20	12	13	16	12	8	21	12	13	7	12	9	8	7	7	11	7	9	8	14	10	7	5	6	9	8	9	7	6	6	6	6	14	6	8	6	6	11	4	7	5	9	8	8	7	3	6	3	4	8	8	5	13	4	5	4	6	2	3	7	7	5	3	10	2	4	6	8	3	5	5	3	6	5	3	5	6	2	4	1	4	7	5	3	5	3	1	5	3	4	2	6	1	2	1	2	4	3	1	1	3	2	8	2	3	7	4	3	5	4	2	3	7	3	3	5	1	2	1	6	1	3	2	1	4	3	2	2	1	2	3	3	0	2	4	4	2	2	2	5	4	1	2	0	5	3	0	3	3	0	2	3	2	5	4	4	2	5	1	7	4	1	1	0	2	1	2	3	2	1	1	3	2	0	2	3	3	2	2	4	2	1	5	2	1	4	0	1	4	2	3	1	1	0	2	3	2	1	1	2	1	1	4	2	0	0	2	1	1	1	1	1	3	3	2	6	1	4	3	1	2	1	1	1	0	3	5	0	0	1	3	3	5	1	6	1	3	1	0	5	0	1	0	0	1	0	4	1	3	2	0	3	2	1	2	0	1	1	1	3	5	3	1	2	1	1	2	1	1	3	3	2	2	2	0	1	4	0	2	1	0	0	1	4	1	2	3	4	1	1	1	1	1	1	1	3	0	3	0	0	0	1	2	0	0	1	0	2	1	0	3	1	1	4	1	0	1	1	2	1	2	2	1	1	1	0	2	1	0	5	1	1	2	1	1	0	0	1	1	2	2	0	0	1	0	1	2	1	0	1	1	1	0	1	1	0	3	2	2	1	3	2	0	0	1	1	1	3	2	1	1	2	0	0	2	1	0	2	1	3	1	1	0	1	0	1	2	0	2	3	3	2	1	0	1	4	1	1	1	3	2	1	0	0	0	1	1	2	0	4	4	1	0	0	0	1	0	0	2	0	0	0	3	0	6	1	1	1	0	0	0	1	0	2	2	0	0	2	0	0	0	2	1	1	1	0	1	0	1	2	0	1	0	2	1	1	3	0	2	0	0	0	0	1	0	0	1	0	1	3	0	0	1	0	1	2	2	1	1	1	0	0	1	2	0	0	0	1	2	1	1	0	1	0	0	0	0	1	2	1	1	0	2	0	0	0	1	0	0	1	0	3	1	0	0	0	2	1	1	1	1	1	1	0	1	0	3	1	0	0	2	0	2	1	2	0	1	0	1	0	2	1	0	0	1	0	0	2	1	0	1	1	1	0	1	0	2	2	2	3	0	1	0	1	2	2	0	0	1	1	3	0	1	2	1	1	1	0	0	2	0	0	1	1	1	1	1	4	1	1	1	0	0	0	1	0	0	1	0	1	2	0	0	1	1	0	2	1	0	0	2	1	0	0	3	1	1	0	0	2	0	0	0	2	1	1	0	1	0	1	0	1	2	0	0	0	1	0	0	2	0	2	2	1	1	1	0	1	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	2	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	2	0	2	1	1	0	1	2	0	1	2	1	0	3	0	0	0	0	0	0	0	1	2	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	2	0	0	0	2	0	2	0	1	1	2	0	0	1	2	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	2	1	1	2	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	3	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	1	0
345	1	1900	15701	386	62	203	587	879	908	729	610	454	307	198	153	143	124	110	107	92	94	85	95	78	85	64	72	66	62	65	55	58	58	72	58	61	82	54	70	105	135	169	174	205	228	259	299	336	323	355	346	328	353	349	328	291	249	239	240	197	170	143	111	88	64	74	58	48	40	32	21	23	15	11	14	13	10	14	12	11	13	14	4	5	5	4	9	7	8	8	6	10	4	5	5	3	4	1	4	6	2	8	5	2	3	2	6	4	4	6	5	2	3	2	4	2	8	4	5	3	6	9	2	4	5	9	7	6	4	2	2	7	0	2	3	2	0	2	3	4	2	0	3	1	3	4	1	2	3	5	1	1	4	3	3	2	2	2	0	0	4	1	0	0	3	1	4	3	0	3	2	1	2	3	1	2	0	5	1	3	1	3	2	1	2	4	1	0	2	0	1	0	0	3	3	3	3	2	0	0	2	4	0	1	4	0	4	0	1	2	1	1	3	4	0	3	3	0	1	0	5	1	1	2	3	1	0	1	0	1	1	1	4	0	1	0	2	3	1	2	3	0	3	1	3	0	2	1	4	1	2	4	1	1	0	0	1	0	2	0	0	2	0	2	1	3	2	2	1	3	0	0	0	0	1	4	2	0	2	1	1	1	1	0	1	1	1	1	0	1	1	0	1	2	0	3	4	2	2	0	3	0	1	2	0	1	1	0	1	1	0	2	2	1	0	1	2	0	0	1	0	0	0	1	0	1	0	2	2	1	1	0	3	0	1	0	0	1	1	0	0	2	2	0	1	2	2	0	2	1	0	0	0	1	0	0	0	0	4	1	1	0	2	0	1	0	2	2	0	2	1	1	2	0	3	1	0	1	2	0	0	2	0	0	0	1	3	0	1	1	1	1	2	4	0	2	0	1	1	1	1	1	1	1	1	1	2	0	0	2	0	1	2	0	2	2	0	1	1	0	1	1	1	0	1	1	0	1	1	1	1	1	1	0	2	1	0	0	0	0	1	0	2	2	0	0	0	0	2	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	1	1	0	1	1	1	0	1	1	2	0	0	1	0	0	2	0	0	2	0	0	2	0	1	1	0	1	1	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	2	0	0	0	3	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	2	0	0	1	0	2	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	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	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0
345	2	2100	15824	350	14	83	427	542	560	416	398	307	255	211	199	150	164	142	123	104	111	99	87	69	81	75	78	67	57	55	72	68	55	68	79	80	74	89	92	163	186	186	255	254	285	284	307	312	285	327	312	314	330	340	299	293	281	236	179	149	107	71	51	27	24	20	22	18	13	10	20	13	14	4	5	5	7	10	10	11	7	7	9	7	1	12	5	7	8	4	8	9	6	4	6	9	5	5	8	5	7	9	4	7	7	4	5	3	7	3	6	4	6	5	7	4	5	3	4	4	5	4	4	2	3	6	9	4	5	4	7	2	4	4	2	2	6	3	4	4	4	2	3	4	9	3	3	6	3	4	2	2	2	5	0	3	1	5	3	3	4	7	3	1	1	2	1	0	3	2	4	3	2	3	5	2	7	2	0	1	3	3	1	6	3	1	4	0	4	0	4	2	0	2	2	1	0	0	6	2	4	3	2	1	2	2	1	1	2	3	2	4	2	1	2	0	1	3	0	1	1	1	1	0	1	1	1	4	1	2	3	3	1	2	2	1	5	1	3	1	1	1	3	2	1	2	1	3	1	1	1	2	0	2	0	4	2	2	0	1	1	1	2	3	2	2	3	2	2	2	0	0	2	0	1	2	0	1	3	1	3	1	2	2	1	1	3	0	0	2	2	3	1	2	1	2	0	4	0	0	2	2	2	2	1	3	2	3	2	1	1	1	1	1	0	2	0	0	2	0	2	0	0	0	3	3	2	1	2	2	1	0	0	1	3	1	3	1	1	1	1	1	3	1	0	1	0	3	2	1	0	1	0	0	0	2	1	0	0	2	1	1	0	2	0	1	1	0	0	1	2	0	0	2	0	0	1	2	1	0	0	0	1	1	2	2	1	3	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	2	0	1	1	0	1	0	2	0	0	0	0	0	0	2	1	1	0	0	3	0	0	0	1	2	0	3	1	2	0	0	0	0	2	1	0	0	2	1	2	1	0	1	1	1	0	0	0	1	0	1	2	0	1	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	3	0	0	0	1	0	0	1	1	0	0	2	0	2	1	1	1	1	0	1	1	1	1	1	1	0	2	0	0	0	4	1	1	0	0	0	4	0	2	0	0	0	0	1	0	2	0	2	0	1	0	3	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	2	0	1	1	1	0	1	0	1	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	2	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	2	0	0	1	0	1	1	2	0	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	15947	356	34	120	536	744	779	713	623	489	474	381	327	298	298	241	205	208	196	177	173	149	154	148	129	132	116	101	114	103	120	99	95	89	145	181	275	286	350	375	341	294	319	295	337	367	357	332	303	315	279	266	242	196	162	117	102	108	76	65	62	57	36	29	27	18	19	14	11	10	11	8	11	13	10	3	11	10	14	15	5	10	9	5	7	8	10	7	7	11	8	4	4	6	10	7	7	8	11	10	8	3	7	3	6	5	5	4	3	5	3	5	8	3	1	4	6	3	9	1	2	2	3	3	3	3	3	5	6	3	4	6	2	3	1	2	5	5	5	4	2	3	7	2	5	2	1	5	1	4	3	1	4	8	3	6	5	0	4	3	2	2	3	2	2	3	5	4	3	5	3	2	0	3	3	3	6	3	6	2	2	3	3	5	2	1	2	1	1	3	3	5	3	4	2	2	0	5	4	3	4	0	1	0	5	3	2	2	3	4	1	1	1	2	1	1	2	3	0	4	2	3	2	2	3	4	3	1	3	4	3	2	1	2	3	1	1	2	3	0	5	0	3	2	0	2	2	1	3	1	2	4	1	2	0	4	2	3	2	1	4	2	0	1	3	1	0	3	1	1	2	1	2	0	2	0	1	1	0	1	0	2	1	1	2	1	1	1	0	2	2	0	1	2	0	1	3	0	3	0	1	1	1	0	2	1	0	1	0	0	3	0	0	2	0	2	0	3	0	1	0	2	1	1	3	1	2	0	1	2	0	0	2	2	0	1	0	3	1	1	1	2	0	3	2	0	0	0	0	2	0	3	3	3	2	1	3	2	1	2	1	2	1	2	2	3	2	0	1	1	2	0	0	1	1	1	0	1	0	1	0	1	1	1	0	1	3	1	3	0	2	0	0	1	1	0	1	0	1	1	1	1	0	0	0	2	0	1	1	2	0	1	1	2	0	1	1	1	2	2	0	0	1	0	2	1	0	0	1	1	1	0	1	1	2	1	0	0	0	0	0	1	1	1	0	2	0	0	2	0	0	2	0	1	1	2	1	1	0	2	0	2	0	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	1	3	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	1	1	0	2	2	1	1	0	1	1	0	2	1	0	0	2	0	3	2	1	0	1	0	1	0	1	0	0	1	0	3	1	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	2	2	1	0	1	2	0	0	2	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	3	0	0	1	1	0	0	0	1	0	3	2	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	2	2	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	4	2	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	1	3	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	3	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	16070	358	15	105	456	713	891	757	682	598	547	509	541	503	449	449	405	348	334	334	284	277	252	229	212	219	200	194	206	196	190	219	174	170	194	181	190	205	241	307	330	323	353	323	373	363	377	381	400	376	381	346	304	280	258	205	197	158	154	128	105	63	57	45	24	24	15	13	15	12	13	18	13	18	15	16	11	9	8	12	7	18	9	7	7	13	6	9	10	8	12	15	10	17	5	15	10	4	11	12	8	4	4	7	5	7	5	10	6	4	8	7	7	8	9	11	9	9	6	5	2	5	5	4	5	4	6	2	6	6	4	3	7	5	7	8	3	6	5	2	2	5	3	5	9	6	6	2	6	2	3	5	5	1	3	2	4	4	7	2	5	4	5	4	2	6	4	5	3	1	5	1	5	2	5	5	3	5	5	0	4	7	3	2	5	3	2	2	1	10	0	2	4	1	2	2	2	3	5	4	4	1	3	0	3	5	1	2	7	2	0	3	3	2	4	2	1	1	4	3	6	5	0	5	1	6	2	0	3	3	0	2	6	2	2	0	3	3	3	1	2	4	3	1	4	2	4	8	2	2	2	4	2	1	2	1	3	3	1	3	4	1	1	0	3	2	1	0	4	0	4	2	0	2	1	0	1	3	2	3	1	0	2	4	1	1	2	0	5	3	1	3	2	1	2	4	1	3	5	1	3	1	4	3	3	5	1	3	2	2	3	1	1	0	1	0	2	1	1	0	4	2	0	2	2	0	4	3	2	1	1	1	2	1	3	0	3	2	0	1	3	2	1	2	1	0	1	2	1	5	1	3	1	1	1	1	0	2	1	2	2	4	3	2	0	3	3	2	3	1	1	3	4	1	0	1	1	0	3	2	4	0	3	2	3	2	0	3	1	1	0	3	2	1	1	1	4	1	1	2	0	0	1	1	4	2	1	0	0	0	0	0	2	1	1	3	1	0	0	1	0	2	0	0	1	0	2	2	0	2	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	3	3	1	2	2	2	0	0	1	1	1	1	2	2	0	4	2	1	0	1	2	0	0	3	0	2	0	0	2	0	1	1	2	1	1	2	0	2	1	0	0	0	0	0	2	1	0	0	0	1	4	3	1	2	1	2	3	1	1	0	1	2	0	1	1	0	1	1	1	2	1	2	0	0	1	1	2	2	0	3	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	2	0	1	1	0	0	1	1	2	2	1	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	4	0	2	0	1	1	0	0	0	0	1	2	2	1	2	1	0	0	0	1	1	1	1	0	1	0	0	1	3	1	1	0	1	2	0	2	0	1	0	3	0	2	0	0	1	1	0	1	0	1	2	1	1	0	2	2	1	2	1	1	1	3	0	1	1	2	0	0	0	3	3	0	1	0	1	3	1	0	0	1	0	2	1	0	1	2	1	0	2	0	1	2	1	0	1	0	0	0	0	0	1	3	1	2	0	2	0	1	0	0	2	0	0	2	0	2	0	0	2	0	2	2	1	1	0	1	1	0	0	0	0	1	2	1	2	2	1	0	0	1	1	0	0	1	2	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	0	3	1	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	2	2	2	0	0	1	1	0	0	3	0	2	0	0	1	1	2	0	0	2	1	0	0	0	2	1	0	1	0	0	2	1	0	1	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	3	0	0	1	1	1	1	1	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	2	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	4	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	2	0	0	0	3	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1
345	1	1900	16194	371	33	216	683	941	1009	990	891	826	695	594	614	522	521	475	442	416	393	382	388	386	369	345	325	315	299	254	210	234	165	136	135	100	82	85	67	63	61	62	86	101	121	130	131	168	167	148	136	113	120	110	133	135	124	101	100	88	75	58	40	22	23	15	16	12	7	7	18	7	9	7	13	8	14	9	6	11	11	7	8	2	7	8	8	8	7	8	7	7	2	8	6	7	2	7	4	4	5	6	5	2	5	2	5	3	4	5	2	6	3	5	5	5	2	1	5	5	3	1	2	6	2	3	5	4	2	2	4	1	3	3	3	2	6	5	3	3	2	0	2	4	6	1	1	1	4	5	5	3	1	1	6	0	2	2	2	3	3	1	1	3	3	3	3	3	3	1	3	0	1	1	2	4	1	0	2	5	1	3	2	1	1	4	3	0	5	2	3	1	1	2	2	1	1	2	4	2	0	3	2	1	1	1	1	1	0	3	1	1	2	2	1	4	1	1	2	0	2	3	1	1	2	2	2	2	0	0	0	1	1	1	1	3	1	0	2	2	0	1	0	0	2	1	0	2	2	1	1	1	1	1	2	2	2	2	4	0	1	1	4	3	3	1	1	0	4	1	1	1	0	5	1	3	1	1	4	1	1	0	0	1	0	0	1	0	0	1	1	0	3	0	1	1	0	1	1	2	0	3	0	1	1	1	0	1	0	0	1	2	1	0	2	1	1	0	2	0	0	2	0	1	0	1	1	1	0	1	1	0	1	2	0	2	1	0	1	2	1	0	1	3	2	0	0	0	1	0	4	1	1	0	1	2	1	1	1	0	0	1	1	0	0	0	0	1	2	1	1	1	1	0	3	0	2	1	1	1	0	0	0	2	2	0	2	0	1	0	0	1	1	1	1	0	1	0	0	0	2	1	1	0	2	2	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	2	1	2	0	0	1	0	0	3	3	1	0	0	0	3	1	1	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	2	0	0	1	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	4	1	1	0	2	0	1	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	2	1	1	1	2	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	2	0	2	0	2	1	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	1	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0
345	2	2100	16317	387	68	183	609	895	1089	1116	1042	951	858	781	690	610	508	416	414	374	384	315	317	287	274	244	217	242	248	248	244	236	237	216	204	187	149	123	89	105	90	59	52	51	64	77	83	78	91	113	112	96	85	33	17	24	19	19	16	11	14	11	11	5	8	15	18	11	11	15	6	18	5	7	3	12	6	10	11	8	5	10	6	10	8	12	8	6	5	5	2	7	6	5	4	8	5	11	2	7	7	6	3	11	6	6	2	4	2	3	7	10	8	8	4	5	7	10	8	2	4	4	2	5	4	4	2	7	3	7	2	5	5	3	3	1	6	4	6	5	3	3	3	4	5	1	7	4	1	4	6	3	4	2	2	4	0	0	1	4	2	2	2	2	3	2	4	2	2	6	2	6	4	1	3	1	0	4	3	5	6	0	1	3	1	2	2	5	4	5	5	3	5	5	5	3	0	3	2	2	2	3	0	4	0	2	4	2	2	0	3	5	5	2	2	1	1	2	4	0	1	0	4	2	0	0	4	4	4	0	1	1	1	0	2	2	2	4	1	0	5	3	0	2	3	3	1	1	3	0	2	1	1	3	1	2	3	1	1	2	1	1	2	1	1	2	0	1	1	3	0	1	2	4	3	0	2	0	1	0	2	3	1	4	4	5	1	2	1	0	1	1	3	0	3	2	3	1	1	1	0	3	1	0	0	1	1	2	0	0	2	2	3	2	3	0	2	1	1	0	2	1	0	1	0	0	1	2	2	1	1	1	3	2	2	2	1	0	0	0	0	0	0	1	1	0	1	2	2	1	2	4	0	2	1	0	1	2	0	0	1	1	2	2	1	0	1	1	0	1	0	2	2	0	2	0	1	0	0	0	0	1	0	2	2	2	0	3	2	1	0	1	1	1	3	1	0	2	0	0	0	2	0	0	0	1	1	0	3	0	0	1	1	0	4	1	1	1	1	0	2	1	6	0	1	0	1	1	0	2	2	2	0	2	1	2	2	3	0	0	1	1	1	0	1	1	1	1	1	0	4	0	0	2	0	0	2	1	0	2	0	0	1	1	1	1	2	2	0	0	2	2	0	2	1	1	1	1	1	1	0	3	2	1	0	3	3	3	0	1	0	0	0	0	0	1	3	1	2	1	2	0	0	0	1	0	1	2	0	2	0	1	1	1	0	1	0	0	0	2	0	1	0	1	0	1	0	2	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	2	2	1	0	0	1	1	1	0	0	3	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	1	2	0	1	3	2	1	2	2	2	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	3	0	1	1	0	0	0	1	4	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	2	2	1	0	1	1	0	0	2	0	0	0	1	2	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	3	1	1	0	0	2	1	2	1	0	0	0	1	0	2	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	1	1	0	0	2	1	0	0	0	1	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0
345	3	3500	16440	368	48	216	711	947	1134	1090	1074	1022	920	839	725	659	596	588	518	505	452	444	371	370	293	267	257	203	169	148	131	131	104	78	90	110	97	73	68	49	50	43	48	33	47	24	20	27	24	26	22	30	27	15	16	13	17	6	11	15	10	11	17	23	10	8	6	14	15	10	11	8	10	7	8	13	8	6	6	9	5	10	8	10	11	6	11	4	12	4	9	2	9	4	11	6	9	5	9	7	6	4	3	7	6	4	10	7	9	6	3	6	3	1	4	1	5	5	2	4	8	2	5	5	2	3	5	3	5	8	3	7	2	2	3	3	4	3	0	5	3	6	8	1	0	5	4	6	1	7	2	7	4	3	5	7	3	4	1	2	7	4	6	4	4	4	5	3	2	3	2	2	0	3	3	2	4	0	2	4	4	3	5	5	4	3	3	1	0	1	0	2	2	2	3	1	3	1	5	1	1	5	3	2	1	2	1	2	2	0	1	3	4	1	2	2	2	2	2	3	3	1	4	4	1	5	0	3	2	4	2	3	5	3	1	2	0	3	1	1	2	1	2	2	2	1	1	1	1	4	0	1	0	2	3	5	1	0	2	2	3	0	0	1	2	0	1	0	2	5	0	0	1	2	2	1	2	1	3	0	0	1	1	2	1	0	2	1	0	0	1	1	0	2	0	0	0	0	2	1	2	2	3	2	3	1	2	0	0	0	0	1	1	2	0	2	0	1	1	0	0	3	3	1	3	2	0	2	1	2	2	1	1	2	0	4	1	2	0	2	0	1	0	0	2	0	1	2	1	2	1	1	0	3	1	2	0	1	2	0	2	4	1	1	1	0	0	1	1	1	2	1	1	3	1	0	2	1	1	0	1	0	0	1	1	3	0	0	0	1	1	1	1	0	0	1	1	2	1	0	2	0	0	1	0	1	0	0	2	0	3	1	3	1	0	0	3	0	1	1	2	0	0	0	0	0	4	0	1	1	1	1	0	0	1	1	2	1	1	0	3	0	1	3	0	0	2	1	2	0	1	1	2	4	0	2	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	4	1	2	0	0	0	1	0	1	0	0	1	2	0	2	1	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	2	0	1	0	1	3	1	2	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	2	1	1	0	2	0	1	2	2	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	2	1	1	1	0	1	2	0	1	0	1	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	1	1	0	2	0	0	1	0	0	0	1	2	0	1	1	0	1	1	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	4	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	1	1	0	1	2	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	4	0	0	1	2	1	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	3	0	3	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	2	0	2	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1
