345	0	2700	10647	351	4	25	254	402	475	416	419	397	344	262	223	170	152	124	150	123	92	85	108	82	90	91	62	67	72	65	60	72	49	58	53	34	40	46	37	47	36	25	32	33	34	33	27	21	33	27	42	28	39	43	46	62	85	151	164	213	235	250	293	285	267	305	308	294	300	318	299	277	303	314	265	274	247	226	202	199	180	174	172	146	145	112	122	102	87	91	80	54	52	62	36	37	25	28	32	23	20	19	26	18	18	17	14	14	16	13	12	5	15	11	13	8	10	7	5	9	4	6	9	10	9	11	7	4	5	8	6	8	7	7	9	4	4	7	6	5	4	6	8	2	2	4	6	5	10	13	3	8	4	5	4	8	9	7	3	3	2	6	2	5	6	3	0	3	6	4	7	5	5	5	7	3	3	1	3	5	3	5	3	3	3	3	4	1	4	4	3	3	5	1	5	4	1	7	1	1	2	5	3	1	1	2	4	8	4	5	1	1	2	1	1	2	1	5	5	3	2	0	4	1	3	4	4	4	3	4	2	0	3	1	3	2	1	1	1	2	4	1	4	2	1	1	3	1	1	1	5	1	2	1	2	0	3	0	3	2	5	2	2	0	2	2	4	0	2	2	0	4	2	1	2	5	3	4	3	3	3	2	2	2	3	0	2	4	4	5	4	3	2	1	4	1	2	1	1	1	2	2	1	3	5	1	1	2	1	3	1	2	0	0	2	4	2	2	3	4	0	1	2	1	2	4	0	1	1	2	2	3	1	3	2	2	0	0	1	1	4	1	3	1	2	3	3	2	1	2	1	5	0	1	2	0	0	0	0	2	2	1	4	1	0	2	2	2	1	3	2	1	2	1	0	2	1	1	2	3	1	1	1	0	1	2	3	2	4	1	2	0	0	2	1	0	2	1	2	1	0	1	0	1	2	2	2	0	0	2	1	1	0	4	1	1	5	0	1	1	0	0	3	1	2	1	1	0	1	2	2	0	1	1	0	1	2	0	1	0	3	0	2	0	2	0	1	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	0	1	1	1	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	5	3	1	0	0	0	1	1	0	2	0	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	2	3	0	2	1	2	1	3	0	0	1	1	2	2	1	0	0	1	2	4	0	2	1	0	1	0	1	1	0	1	4	0	0	1	0	1	0	0	1	0	2	0	1	0	3	2	1	1	1	0	0	2	0	1	1	0	1	1	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	0	0	0	0	2	2	3	0	0	2	1	0	0	1	0	1	1	0	1	2	1	0	0	3	0	1	0	0	1	0	1	1	0	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	4	1	4	1	3	0	1	0	0	1	3	1	0	3	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	2	0	1	0	4	0	0	0	1	1	0	0	1	2	1	3	0	0	0	0	2	2	0	0	1	0	1	2	2	0	1	1	0	2	0	1	0	0	1	0	2	2	1	0	1	2	1	4	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	1	0	2	0	2	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	3	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	2	1	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	2	1	0	0	0	0
345	1	1900	10770	351	2	49	284	295	326	291	301	259	210	193	155	148	116	108	83	73	87	70	79	48	53	66	55	46	53	49	35	26	34	28	31	30	27	38	40	54	64	80	62	78	88	116	116	123	125	143	185	184	204	225	234	273	291	286	302	299	283	298	240	262	251	248	262	216	211	194	172	164	124	132	117	125	91	99	92	70	71	86	69	55	45	54	36	42	37	36	26	25	32	32	21	17	19	18	15	14	13	15	11	14	8	11	11	13	7	5	7	9	5	12	12	9	6	12	7	3	4	4	2	10	2	5	8	6	6	6	2	6	6	1	3	3	3	3	3	4	5	4	8	9	2	5	3	7	3	0	0	5	4	3	3	3	5	3	1	3	1	3	7	4	2	3	2	1	7	6	3	2	4	4	1	2	3	2	0	1	5	3	1	1	2	3	4	2	3	2	6	1	1	2	2	4	4	3	2	0	3	1	2	3	4	3	1	1	5	0	0	1	1	2	1	5	0	2	1	1	5	1	0	0	0	2	3	0	1	2	1	3	1	1	2	3	1	0	1	2	1	2	3	1	1	1	1	4	4	3	2	2	0	0	0	1	4	0	1	0	0	1	2	3	1	1	0	1	3	2	0	1	0	5	2	2	2	0	1	1	1	0	1	2	3	1	1	1	0	0	3	2	2	0	1	4	2	4	2	0	3	1	1	0	1	2	2	0	0	0	1	1	1	0	0	0	2	2	0	2	2	2	0	0	0	1	1	0	1	2	2	0	0	1	4	1	1	2	0	1	1	0	0	1	1	3	0	0	0	1	0	0	2	0	0	0	3	1	0	2	0	0	1	1	1	0	1	0	1	1	0	0	2	0	1	0	3	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	1	1	2	2	1	1	1	0	1	1	0	0	1	0	5	1	0	1	1	0	0	2	1	1	1	0	2	0	1	0	2	0	1	0	0	2	1	4	0	0	3	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	2	2	0	1	1	3	0	0	1	0	0	2	2	0	1	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	1	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	2	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	3	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	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	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1
345	2	2100	10894	355	3	57	294	316	357	328	357	297	235	210	171	140	115	123	97	92	91	84	83	77	79	66	64	39	50	43	41	34	28	38	35	34	39	32	21	48	73	99	118	131	158	149	166	209	206	238	257	302	311	335	359	359	353	310	337	309	316	276	273	248	239	232	228	189	166	154	146	154	114	133	77	97	77	95	78	60	54	55	63	52	51	36	48	38	37	34	25	22	28	24	29	21	9	17	15	13	17	7	19	11	9	8	10	10	12	10	9	10	5	8	13	12	6	5	3	9	6	3	3	12	8	8	11	5	3	7	10	4	5	6	5	5	3	6	3	5	5	8	1	3	3	5	7	2	5	4	4	2	5	6	5	4	7	2	3	4	4	5	5	1	4	1	2	6	1	3	4	1	4	5	1	8	1	4	5	1	1	4	6	2	5	2	2	3	6	2	4	3	5	1	2	2	4	0	2	1	5	3	2	0	3	1	2	3	5	0	3	1	3	5	1	2	0	2	0	1	1	1	2	2	2	2	1	4	2	4	0	2	0	3	2	2	3	3	1	5	3	1	2	6	5	4	1	3	6	3	2	1	3	2	1	1	3	1	1	2	1	1	1	0	2	3	0	2	2	2	4	1	2	3	4	2	0	2	0	0	0	0	3	0	2	3	1	1	1	0	4	0	3	1	1	1	3	1	1	1	2	0	1	4	1	0	0	0	0	1	1	3	3	0	1	0	1	1	1	2	1	1	0	3	1	0	1	1	1	1	1	2	0	0	1	3	2	0	3	2	2	1	0	1	1	4	0	1	2	1	1	0	2	1	1	1	1	2	2	0	1	0	1	0	2	2	2	0	0	0	1	0	0	1	3	1	0	2	0	0	0	3	0	0	1	1	1	2	0	0	0	0	0	2	1	1	2	2	1	0	1	3	1	1	0	1	3	1	0	1	2	2	1	1	1	2	1	2	0	0	2	2	1	1	1	2	2	1	0	2	1	0	1	3	0	1	0	1	3	1	2	1	1	0	0	0	0	2	1	0	1	1	0	2	2	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	3	0	1	1	1	0	0	0	0	2	1	0	0	0	1	2	2	0	1	0	0	0	0	0	2	2	1	0	1	3	3	0	0	1	1	2	0	1	0	0	0	0	2	2	2	1	0	3	1	1	1	1	0	1	0	0	0	0	0	0	3	0	1	0	2	0	2	1	0	0	0	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	2	2	1	1	1	0	0	0	0	0	2	1	0	1	1	0	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	1	1	0	0	0	0	2	1	0	1	1	0	4	0	1	3	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	2	2	0	0	3	2	3	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	2	2	0	1	0	0	3	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	2	2	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	11017	353	11	56	406	502	456	338	317	250	219	177	143	127	134	120	120	97	88	76	71	68	69	65	45	58	58	41	50	41	54	38	34	46	47	36	63	82	126	149	223	189	199	228	256	293	301	369	340	368	362	372	378	342	364	374	370	358	345	301	300	280	281	248	262	216	206	195	159	164	150	112	97	120	91	87	93	89	77	81	54	51	38	42	36	40	37	32	28	34	22	17	32	18	17	21	18	13	12	14	17	15	9	7	23	8	15	14	11	10	13	9	11	5	9	9	6	14	5	9	12	4	5	3	5	7	6	10	8	3	8	6	5	10	7	2	2	6	5	8	3	7	6	9	5	4	1	2	3	5	5	2	1	0	1	3	3	0	3	7	5	4	2	3	2	1	2	5	6	6	5	5	6	1	5	1	4	5	6	2	3	1	3	2	2	3	1	4	3	5	1	4	4	1	2	2	4	1	4	1	3	1	3	2	2	3	3	2	2	6	1	1	1	3	2	5	2	1	5	3	1	2	1	2	3	4	1	2	0	0	1	2	1	1	0	1	2	3	1	3	1	0	2	3	1	0	4	1	0	2	2	1	2	1	0	0	1	0	2	3	1	4	2	3	2	0	1	3	6	1	1	2	3	0	0	6	1	5	1	1	1	1	0	0	0	2	3	2	3	0	0	0	0	4	1	0	0	1	3	0	3	2	2	2	0	2	3	0	2	0	3	2	1	1	1	2	2	1	1	2	3	1	2	1	3	1	2	3	1	0	3	3	1	1	2	1	0	2	1	0	2	4	2	2	1	4	2	3	0	3	0	0	0	1	0	3	0	1	1	0	0	0	2	2	3	1	0	1	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	3	2	0	0	0	0	2	1	2	2	2	1	2	4	1	1	0	2	2	0	2	1	1	1	1	3	1	0	2	0	2	1	1	2	3	0	0	2	0	2	1	1	0	3	2	4	0	0	2	0	0	1	2	3	1	0	0	2	0	2	2	0	0	3	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	3	1	0	0	1	0	0	0	1	2	2	2	1	1	1	0	0	1	0	0	2	0	1	1	0	1	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	2	1	0	3	0	1	0	2	1	0	0	0	1	0	0	2	1	1	1	0	2	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	2	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	1	0	0	0	4	1	3	1	2	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	3	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	4	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0
345	0	2700	11140	348	10	35	312	483	503	435	418	327	291	224	230	157	159	136	144	116	115	113	92	81	94	67	63	66	73	67	62	64	70	51	54	55	60	49	43	47	51	67	191	289	357	421	477	512	503	492	506	512	515	517	493	476	494	449	429	404	404	353	356	313	271	267	214	193	195	168	150	153	128	123	115	89	93	77	89	51	61	67	51	40	40	45	29	37	27	27	23	27	28	25	17	13	18	12	11	15	16	13	17	13	11	15	7	9	8	25	15	12	9	11	9	9	11	6	10	13	8	8	10	7	7	6	10	7	10	11	6	9	3	7	9	7	6	5	3	6	8	6	9	5	9	5	3	6	5	4	10	2	9	4	4	7	7	3	3	3	7	2	9	8	5	4	7	3	9	4	7	9	4	3	6	8	4	11	4	7	2	3	4	3	7	1	4	3	4	4	4	2	9	4	3	4	4	3	2	6	2	7	6	5	2	3	4	1	5	3	2	3	4	7	4	2	2	1	1	5	1	1	3	4	4	1	0	3	5	3	5	3	6	4	0	1	1	1	4	2	1	2	3	4	1	3	4	1	3	1	6	1	2	4	5	4	2	3	5	2	2	3	6	2	2	1	1	1	3	0	2	3	4	2	2	0	5	3	3	3	2	0	1	1	3	4	0	1	1	5	3	2	4	1	4	4	6	0	4	1	0	4	6	1	3	4	2	0	4	1	3	4	3	4	1	1	3	0	1	4	7	2	5	1	3	1	1	2	3	3	1	0	2	0	0	1	2	1	4	0	3	2	0	0	0	2	3	2	5	1	0	1	3	3	1	4	1	1	2	3	0	2	1	1	0	2	1	1	0	0	1	1	0	1	0	1	1	1	3	1	3	1	0	0	1	0	0	1	1	0	1	0	1	1	1	2	1	1	1	3	3	1	2	1	0	3	0	0	0	4	3	3	3	1	1	1	1	0	1	2	2	0	2	1	2	0	1	1	1	2	0	2	0	1	2	2	3	1	0	0	0	2	1	0	1	1	1	1	0	2	0	1	0	2	4	1	1	2	1	1	0	1	1	1	0	0	1	2	0	3	2	0	0	3	2	2	2	1	0	0	0	0	1	1	1	1	0	0	1	1	1	1	1	1	1	2	0	0	0	0	2	2	0	0	0	2	1	0	0	1	1	1	0	0	2	0	1	1	3	1	0	1	0	0	1	0	1	4	2	0	1	0	1	2	2	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	2	1	0	0	0	0	1	1	2	2	2	1	1	1	2	3	1	2	0	1	0	0	0	2	1	2	0	0	2	0	0	1	0	2	0	2	0	1	2	1	0	1	0	3	1	0	2	2	1	0	1	1	0	1	0	0	0	2	0	1	0	2	2	0	0	3	0	1	0	0	1	3	1	0	0	1	0	1	4	0	0	0	0	1	3	1	2	0	0	0	0	0	1	2	0	0	1	0	3	1	1	2	0	2	1	1	0	1	2	2	1	2	2	0	0	0	2	3	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	1	4	1	0	1	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	2	2	1	0	0	2	0	0	2	3	0	1	0	1	0	0	0	0	1	0	2	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	3	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	3	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	2	1	0	0	1	0	1	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	2	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	2	0	0	1	2	1	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	2	1	0	0	0	2	0	3	1	1	1	2	0	0	0	0	1	0	0	1	0	3	2	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	2
345	1	1900	11263	348	0	47	320	314	357	294	311	290	235	203	192	133	120	104	90	78	69	61	59	52	59	49	36	36	39	38	36	37	43	44	26	35	35	22	32	24	32	43	53	66	80	144	174	190	211	214	269	298	293	321	354	359	351	361	375	334	340	309	288	279	232	237	204	207	165	152	134	140	132	110	102	97	73	63	68	52	50	49	48	40	36	30	21	24	20	28	32	21	19	13	21	9	26	7	13	12	9	7	11	8	4	7	9	8	11	6	5	5	10	11	7	9	2	6	8	4	4	5	2	2	1	3	8	8	8	5	3	3	3	4	2	1	2	5	3	4	2	5	1	4	8	1	3	3	4	3	4	5	6	4	5	3	3	7	5	2	8	2	1	3	3	2	0	2	5	5	3	3	3	3	1	2	3	3	4	2	2	5	3	2	1	4	2	2	0	1	2	1	0	3	3	1	0	0	0	1	5	4	3	2	4	3	6	1	2	2	2	1	1	0	0	3	3	3	2	2	1	1	5	5	2	2	1	2	0	2	1	0	0	2	3	1	0	2	2	3	0	2	3	1	1	0	0	3	1	0	3	1	2	1	2	6	1	1	0	2	2	0	1	2	1	1	3	0	5	1	0	3	2	2	0	1	0	0	1	1	3	1	3	2	2	1	1	2	0	1	3	0	3	3	3	3	1	0	0	2	1	1	2	2	1	1	2	0	1	2	1	1	0	0	0	0	0	0	0	0	3	1	2	0	1	0	2	1	1	0	1	1	2	1	1	1	0	2	3	0	0	1	1	0	0	2	0	1	1	1	1	1	1	0	1	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	0	1	0	3	0	0	0	2	3	0	0	1	0	2	1	2	0	2	0	0	0	2	1	0	1	2	1	0	2	1	1	0	0	1	2	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	1	2	1	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	2	0	0	1	0	2	1	0	1	2	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	1	1	1	0	1	1	1	0	1	0	2	0	0	2	0	0	0	1	1	0	1	0	1	0	2	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	2	0	2	1	0	0	1	1	1	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	3	2	1	1	0	1	0	0	2	0	0	2	0	0	1	2	0	2	0	1	0	1	1	0	1	0	2	0	2	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	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	1	1	1	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	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	0	2	2	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	3	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	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	1	0	0	0	0	0	0	0	0	0
345	2	2100	11387	346	1	38	355	395	449	358	342	284	237	198	170	149	127	121	95	97	75	69	82	66	64	61	68	54	57	50	51	47	39	49	51	30	38	36	25	32	37	44	60	97	148	201	249	308	328	368	410	446	487	482	457	480	441	426	440	364	355	348	308	252	251	218	197	177	146	148	116	115	101	92	89	70	86	67	55	55	56	61	50	34	18	31	34	21	24	15	19	26	20	16	9	23	15	16	14	16	16	11	13	14	10	11	7	10	9	7	14	3	7	12	8	7	6	6	8	8	8	6	6	7	10	6	6	6	7	5	6	7	7	2	7	7	3	5	6	7	7	1	6	2	7	6	4	5	4	6	4	3	13	7	6	3	3	6	1	1	4	1	3	2	5	4	3	3	3	2	2	3	1	4	2	3	3	1	4	3	3	4	2	4	2	3	3	2	3	3	3	6	1	0	6	3	1	4	1	1	4	1	1	4	0	3	4	3	4	3	1	3	7	1	2	0	5	0	2	5	0	2	3	3	2	4	0	2	1	3	4	2	1	2	3	2	2	3	1	3	2	1	2	1	2	3	3	2	2	1	1	1	1	1	1	2	1	1	2	3	1	2	1	2	1	1	5	1	1	1	1	1	2	5	3	0	0	2	5	1	1	1	3	1	3	0	1	0	3	0	1	3	3	2	2	2	1	1	1	0	0	1	1	1	2	1	2	1	2	0	0	1	2	2	2	1	1	0	2	1	1	0	0	2	0	1	1	0	2	2	1	1	2	0	1	1	1	0	2	2	0	0	0	0	1	1	0	0	1	2	1	1	2	2	2	1	0	1	1	1	1	0	1	1	1	0	0	0	3	0	0	2	1	2	1	2	0	2	0	0	3	0	0	0	1	1	1	2	1	1	0	1	1	1	2	0	1	1	0	0	4	1	0	2	0	2	0	0	2	0	3	0	0	1	2	1	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	2	0	0	1	0	1	1	1	1	1	2	0	3	0	0	0	0	0	0	0	1	0	1	1	0	3	1	0	0	0	0	0	3	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	2	2	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	2	0	3	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	2	1	1	0	0	1	1	2	2	1	0	1	2	2	0	0	0	0	2	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	3	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	3	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	3	2	1	1	0	1	0	3	2	0	0	0	2	0	2	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1
345	3	3500	11510	359	7	54	373	399	390	293	321	200	255	206	173	152	134	115	103	103	102	102	80	67	69	54	73	53	41	40	43	44	42	36	42	52	65	73	115	136	191	258	273	343	395	420	483	478	477	477	502	547	478	466	489	430	419	439	373	332	298	271	254	228	234	182	164	153	150	122	114	97	86	100	102	72	65	46	51	46	49	30	42	46	37	42	36	28	31	21	28	27	20	13	24	10	22	11	11	14	14	8	9	11	10	11	18	9	8	6	12	6	6	5	9	12	9	7	9	5	13	7	7	7	7	8	9	12	6	7	8	8	7	8	6	7	5	5	7	4	8	5	7	3	2	6	4	4	2	4	6	4	1	5	2	1	5	2	5	2	3	3	5	5	6	2	3	4	5	4	2	6	2	4	6	1	1	3	2	3	5	3	3	5	2	2	6	4	4	4	3	1	3	3	2	1	4	4	4	3	2	3	2	1	4	4	4	2	4	2	4	3	3	3	2	3	2	2	4	3	5	3	0	1	2	4	1	3	1	3	3	2	0	7	2	4	1	3	2	2	3	1	3	4	3	3	1	1	0	0	1	0	2	1	2	5	2	3	0	0	0	1	2	2	2	1	3	0	5	0	0	0	1	1	6	2	1	3	1	0	1	0	2	1	5	0	0	2	2	2	1	0	5	0	1	0	0	1	2	0	2	0	1	0	0	3	0	2	1	3	0	2	1	2	1	0	1	2	1	2	0	2	0	1	1	2	1	2	2	0	0	0	1	0	1	3	1	1	0	2	1	0	2	3	2	1	0	1	1	0	0	3	1	0	3	1	3	0	0	1	1	0	0	1	2	0	1	2	3	0	0	0	2	1	4	2	0	2	1	0	3	0	0	1	3	2	2	1	0	2	1	1	1	1	1	2	1	1	0	0	4	1	2	0	1	1	0	1	2	1	1	0	2	1	0	1	0	2	0	2	1	1	1	0	0	0	2	2	1	3	1	1	1	2	1	0	0	0	1	1	0	1	1	0	3	0	0	0	1	0	0	0	0	1	3	1	2	1	1	3	0	0	2	0	2	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	1	2	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	2	0	2	1	0	2	0	2	1	1	2	0	1	1	0	1	3	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	2	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	4	3	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	2	0	1	1	0	1	0	0	1	2	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	3	1	1	1	0	0	0	1	0	1	0	0	0	0	0	3	0	0	3	1	1	2	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1
345	0	2700	11633	346	4	33	292	389	444	414	404	361	291	282	239	219	199	199	171	207	199	151	161	163	163	126	175	136	135	131	119	111	136	108	105	99	91	87	118	179	240	383	446	455	524	516	526	560	540	532	507	516	487	484	471	412	391	376	335	320	275	248	260	228	187	194	161	153	123	113	99	101	92	82	87	78	60	55	62	45	44	37	39	32	25	24	28	29	19	17	20	31	21	13	17	16	11	10	20	12	15	15	15	9	22	9	13	12	11	10	12	6	3	11	17	8	10	8	11	8	13	11	9	7	9	9	6	10	7	5	6	7	7	7	8	4	6	4	5	8	9	7	10	7	8	6	6	3	3	3	5	1	3	3	6	4	6	4	5	5	5	4	5	2	4	4	8	6	4	2	6	7	5	5	5	4	1	5	4	4	8	5	2	3	3	3	6	5	3	3	5	3	6	3	3	6	6	2	3	3	2	3	4	5	4	5	4	1	4	5	4	3	1	1	1	5	5	3	5	4	1	3	5	6	2	5	1	4	2	10	0	6	1	3	0	2	5	3	1	2	0	5	0	3	4	3	5	0	3	2	2	2	0	1	4	4	3	0	1	3	3	2	4	1	6	0	4	2	1	3	1	2	2	4	3	2	1	1	3	2	1	2	4	1	3	2	3	3	1	1	4	1	1	1	4	2	4	4	2	1	1	2	1	2	1	2	2	0	1	3	1	2	2	1	3	1	2	1	1	4	0	2	1	1	0	2	2	2	1	1	0	2	1	5	3	1	0	3	2	4	5	5	4	1	0	2	3	4	2	1	4	1	3	0	1	1	3	3	3	4	1	3	0	2	1	1	0	1	0	1	3	3	2	2	3	0	3	1	3	0	2	1	0	1	2	1	1	2	0	2	2	2	1	0	1	1	2	0	1	2	0	2	1	1	1	2	2	0	1	2	2	1	1	0	1	3	1	2	3	0	0	0	0	0	0	1	4	0	0	0	1	0	0	0	0	1	1	2	2	1	0	2	0	1	2	2	1	1	0	0	2	1	1	1	2	0	0	0	5	5	2	1	1	1	1	1	0	0	0	2	1	0	3	1	2	1	0	2	0	2	0	1	1	1	1	4	0	0	1	0	3	4	1	0	1	0	0	0	0	0	1	1	0	0	0	1	4	2	0	1	1	1	2	1	1	0	1	1	2	1	1	0	1	2	0	2	1	1	5	0	1	2	0	1	1	0	0	1	0	2	0	2	1	1	1	1	0	1	1	1	2	1	0	1	1	3	2	0	1	0	2	2	1	1	1	0	0	2	1	0	2	3	1	3	1	0	1	0	1	2	0	0	1	2	0	1	1	0	1	2	0	0	0	1	0	2	1	0	0	1	1	1	0	0	2	1	1	0	1	2	0	1	0	1	1	1	1	0	3	3	2	0	0	0	3	1	1	0	0	1	1	1	0	2	3	0	1	1	2	0	0	2	1	0	2	2	0	0	1	1	1	0	2	0	3	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	2	3	0	2	2	0	0	0	1	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	3	0	1	0	0	0	0	2	0	0	1	0	0	2	1	2	1	0	2	2	2	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	2	0	0	3	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	3	0	2	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	4	0	1	1	1	0	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	2	1	0	1	1	0	1	0	1	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	3	0	1	0	1	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0
345	1	1900	11756	348	6	43	247	255	312	304	303	231	203	150	126	105	105	76	98	71	89	75	66	76	52	60	47	34	48	47	45	46	47	29	38	34	28	24	53	92	144	185	229	298	316	380	396	432	416	414	423	417	390	379	379	381	295	308	291	229	239	228	196	179	136	150	135	101	88	94	76	64	69	59	51	55	61	45	40	29	28	24	25	20	30	13	22	20	28	14	15	9	9	16	10	13	14	7	13	16	10	6	10	7	5	13	5	4	7	6	1	7	6	7	9	9	4	5	6	9	2	2	7	4	3	4	4	5	4	4	8	5	6	5	7	4	8	4	3	2	2	3	6	7	5	3	4	4	5	4	2	4	6	3	0	1	3	1	8	3	0	4	5	0	3	2	3	3	4	2	1	1	5	2	3	1	0	3	2	3	0	6	3	1	6	4	3	3	2	4	0	1	4	3	0	3	2	3	3	1	1	2	2	3	1	5	1	4	1	1	4	0	2	3	1	0	0	0	0	0	2	1	3	5	2	1	2	0	2	1	2	2	2	0	2	2	0	1	0	2	1	4	0	1	0	1	3	0	1	0	1	2	1	2	0	0	0	1	1	1	1	3	2	2	0	1	1	1	2	1	1	1	1	1	0	0	1	0	1	0	0	0	7	2	1	1	2	2	2	3	0	2	2	0	0	1	0	2	1	0	0	2	1	1	1	2	0	0	4	1	2	0	1	1	0	1	0	3	3	2	2	0	1	0	0	1	1	1	1	1	0	2	0	0	2	0	0	2	1	2	0	1	2	0	0	1	1	1	1	1	0	1	1	0	0	1	1	2	2	0	1	0	1	1	3	1	1	1	0	3	0	0	0	1	0	0	1	0	1	0	2	0	0	2	1	1	1	0	1	1	1	0	1	0	1	0	1	1	1	0	1	2	0	1	2	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	2	1	0	1	0	1	0	0	3	1	0	1	0	0	1	1	0	1	2	3	1	0	0	2	0	0	0	0	0	0	0	2	2	2	0	2	0	1	0	0	0	3	1	0	0	1	1	1	0	0	0	0	0	0	1	0	3	1	0	0	0	4	0	0	0	1	1	1	0	1	1	2	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	2	0	1	1	1	0	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	2	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	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	0	0	0
345	2	2100	11880	350	18	103	468	574	532	493	417	380	322	268	227	175	167	142	135	112	108	98	78	77	62	62	65	66	61	75	46	53	53	50	55	65	73	97	115	158	137	183	236	272	278	290	322	320	364	360	344	364	379	337	343	358	335	327	300	258	252	238	219	181	177	158	126	134	117	111	109	73	87	77	72	55	61	35	33	37	36	29	31	20	23	25	32	17	26	15	7	17	15	13	9	10	12	9	19	12	8	9	5	6	10	6	10	7	5	10	5	6	10	10	6	7	4	7	3	3	6	8	4	3	6	5	4	10	6	4	3	3	6	3	5	5	3	4	5	3	5	5	4	5	0	8	5	4	5	0	1	5	2	4	3	8	4	1	6	3	2	3	2	3	3	0	11	2	4	1	2	3	2	6	1	3	4	3	2	4	5	4	3	1	1	4	0	0	1	1	3	3	5	2	4	0	3	4	0	2	4	2	2	2	3	3	2	1	6	1	4	4	2	5	4	1	2	2	2	3	2	3	3	3	2	0	5	1	3	0	1	2	0	1	1	1	0	2	0	4	1	0	3	1	3	2	1	0	1	1	1	0	2	2	0	2	2	1	3	2	3	1	1	1	2	1	1	4	1	0	1	2	1	0	2	3	0	1	0	1	0	2	5	0	3	1	0	2	0	1	3	2	1	1	0	1	2	0	1	1	1	0	1	0	1	2	0	0	0	1	1	1	0	0	1	2	1	2	0	0	0	2	1	1	0	1	0	1	1	4	2	0	0	2	5	0	2	1	0	2	1	2	1	2	3	0	2	2	2	0	2	2	1	0	0	1	0	2	0	2	0	0	0	0	4	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	3	1	1	0	2	2	1	2	0	2	0	3	1	0	0	2	0	1	0	2	2	1	0	1	0	1	2	0	1	1	1	1	1	0	0	3	1	3	1	1	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	2	2	1	2	1	1	1	2	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	1	3	1	0	1	0	0	0	0	1	0	0	2	1	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	3	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	2	1	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	3	1	1	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	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	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	12003	352	3	31	233	258	274	236	266	245	251	236	188	173	152	138	146	118	97	94	97	94	78	83	69	63	71	75	74	65	79	94	114	152	202	249	280	361	382	424	417	423	469	477	484	457	465	440	375	405	394	415	365	324	338	295	240	239	216	203	216	155	180	143	130	116	123	101	101	84	62	77	56	61	56	37	46	41	51	36	31	39	35	20	23	20	22	18	21	13	14	13	22	11	12	17	12	11	6	9	10	21	8	13	11	9	6	6	9	6	8	7	10	3	5	4	8	6	8	5	4	10	10	0	6	6	3	5	8	10	10	3	8	4	8	3	2	7	7	4	9	5	7	8	1	4	3	5	5	4	3	0	3	3	4	2	4	1	2	4	5	6	7	1	6	4	1	3	2	5	3	4	4	2	3	4	1	4	3	2	2	2	3	6	1	2	6	3	2	2	5	4	3	3	3	6	2	0	2	3	1	2	0	1	4	1	1	3	0	1	1	0	3	2	1	1	5	2	2	1	3	0	1	1	4	3	2	1	6	3	4	4	1	1	2	6	1	2	2	0	3	3	2	3	1	1	1	1	3	3	3	3	1	3	2	3	1	5	2	2	4	3	2	1	1	2	2	2	0	2	1	2	1	1	1	1	0	0	0	2	0	1	2	1	3	0	1	2	1	2	1	1	1	1	3	0	1	1	1	0	1	1	2	1	3	0	2	1	1	0	3	0	1	2	0	0	1	3	1	2	1	1	0	1	1	2	1	0	1	1	1	0	2	1	1	0	1	1	0	2	0	2	1	1	1	1	0	0	1	0	1	1	1	1	0	0	1	2	0	1	2	0	1	1	1	1	0	2	1	1	0	1	2	1	0	1	0	1	1	1	1	0	0	1	1	0	0	0	3	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	2	2	0	2	0	1	1	2	2	2	1	1	1	2	1	2	2	2	1	2	1	1	1	0	0	1	0	1	1	1	2	1	0	2	1	1	0	2	1	0	0	0	0	0	2	3	0	1	1	3	0	0	3	0	0	0	1	0	0	1	1	2	1	0	1	1	2	2	0	2	0	1	2	1	0	1	4	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	4	2	1	0	0	1	0	0	0	0	3	0	0	1	2	2	0	0	2	0	0	0	2	0	2	3	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	3	0	1	1	0	0	2	0	0	1	1	2	0	1	0	0	0	2	0	1	1	0	0	2	2	0	1	0	2	0	0	1	1	1	1	0	2	1	1	0	0	1	1	2	0	0	0	2	1	1	2	0	1	0	2	1	0	1	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	1	2	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	4	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	3	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	2	1	0	0	1	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	1	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	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1
