345	0	2700	7689	352	15	36	341	478	514	457	432	383	321	298	243	207	190	160	148	123	135	95	81	89	84	66	81	76	84	179	348	544	600	597	532	532	592	651	704	724	643	500	400	360	325	249	206	176	155	126	72	51	44	40	39	25	33	23	32	42	47	50	69	62	78	101	97	95	97	105	101	102	98	95	97	93	80	101	83	88	92	90	70	58	75	60	60	50	65	54	56	26	48	41	39	37	30	33	32	15	21	20	17	26	10	19	14	14	10	13	15	9	12	13	9	15	3	5	8	7	7	7	11	7	5	9	7	10	4	6	10	7	11	3	3	4	10	6	4	5	6	4	6	2	7	6	8	6	4	4	8	5	2	8	5	4	6	3	3	3	4	7	3	5	0	4	2	4	5	3	3	2	6	4	4	5	3	7	3	2	4	1	4	6	6	3	2	5	4	4	2	4	3	0	9	4	1	2	4	5	6	2	7	0	3	2	3	0	2	2	1	3	0	1	3	4	5	3	4	0	3	2	5	3	4	0	1	3	1	4	2	0	7	2	4	1	3	4	4	0	3	1	2	3	2	5	1	2	0	4	3	1	2	0	2	5	1	4	1	3	3	3	5	1	2	2	2	3	4	1	4	2	2	2	3	1	1	4	1	0	0	0	1	4	2	1	0	3	3	2	1	4	1	3	2	5	1	2	4	1	3	3	3	1	3	2	1	1	2	2	1	2	5	1	3	1	0	1	2	3	2	1	3	2	2	2	1	2	2	3	1	1	2	4	3	1	0	1	2	2	0	0	3	1	4	2	1	1	1	1	1	1	0	0	4	0	4	3	3	3	3	0	2	1	1	0	2	0	1	1	2	2	1	0	1	0	2	2	2	0	1	2	1	3	2	1	2	0	0	1	5	1	0	1	0	0	1	2	2	0	2	0	2	0	1	1	0	1	0	2	0	2	1	2	1	2	3	1	2	3	0	1	1	1	3	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	1	0	1	2	0	0	0	0	3	1	2	1	0	1	0	1	0	3	0	1	0	1	2	1	2	1	1	0	0	0	3	0	1	1	2	4	0	1	1	0	0	0	0	2	1	0	1	2	1	1	3	0	2	0	3	3	0	2	0	2	0	1	0	1	0	0	4	0	0	1	0	2	1	1	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	2	0	1	2	0	0	1	2	0	1	0	1	2	0	1	1	1	3	3	0	0	1	1	0	1	1	0	0	1	0	3	1	1	0	0	1	0	1	2	1	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	2	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	1	0	0	0	1	4	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	2	0	1	0	1	1	0	2	1	1	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	1	2	1	1	0	0	1	1	0	3	1	0	1	0	1	1	0	0	0	1	1	0	1	0	3	3	0	1	1	1	1	1	0	1	0	0	2	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	1	1	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	2	0	3	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0	1	1	0	0	1	0	1	1	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	2	1	1	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0
345	1	1900	7812	352	5	42	307	321	339	312	299	263	194	173	144	130	115	93	100	86	87	62	61	50	59	46	70	79	78	85	136	199	239	278	336	331	342	341	360	425	406	477	446	434	411	353	297	205	160	132	114	76	86	72	59	63	61	56	36	39	35	51	38	38	50	31	27	37	42	33	33	41	33	35	34	42	41	35	40	41	57	31	43	23	41	30	47	28	23	31	39	27	21	26	20	18	17	17	14	6	6	15	10	15	9	5	9	11	6	10	7	15	4	6	5	4	7	5	6	7	6	9	6	8	5	7	4	3	4	4	4	6	4	8	5	5	5	0	4	5	2	1	1	4	3	3	3	2	2	2	4	0	3	1	3	2	3	2	2	2	4	2	3	4	1	3	1	2	1	1	0	5	2	4	2	4	4	4	3	3	3	2	3	2	1	2	0	2	1	3	2	2	1	3	4	4	3	2	2	0	2	0	2	0	2	1	1	0	1	1	1	4	0	1	0	1	3	0	0	2	2	1	5	1	2	3	1	2	3	1	1	3	1	2	1	4	2	0	0	1	0	1	2	0	0	1	0	3	2	1	0	2	3	2	2	2	1	0	4	0	2	1	1	0	5	1	3	2	1	1	0	0	3	1	1	0	0	3	2	2	0	2	1	1	3	0	1	1	0	0	1	0	5	1	1	0	3	0	1	2	2	1	1	1	1	0	1	1	2	0	1	0	1	0	1	0	0	0	0	1	2	2	2	0	2	0	0	0	2	3	3	0	1	1	1	1	2	2	1	0	0	2	0	0	1	1	0	3	0	1	1	0	2	1	0	2	0	2	1	0	0	2	2	0	1	1	1	2	1	1	0	0	1	3	0	1	1	0	0	1	1	2	0	0	1	1	1	0	0	1	0	2	1	1	1	2	1	1	2	1	2	1	2	1	0	0	0	2	2	1	3	3	4	2	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	3	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	3	1	2	0	0	0	0	1	1	2	1	0	0	0	1	0	0	3	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	0	1	0	0	1	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	2	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	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	2	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	1	2	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	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	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	7936	348	8	63	333	398	408	340	358	299	277	221	189	136	127	138	118	107	92	92	71	74	76	59	65	44	66	92	145	222	322	345	398	406	414	451	410	385	358	329	342	323	342	273	244	230	201	173	115	97	82	72	68	69	80	60	83	86	61	81	80	77	74	41	26	28	18	20	12	26	25	46	52	51	51	62	67	65	77	66	73	69	73	68	73	77	64	62	62	51	46	36	39	47	31	35	28	28	29	21	28	19	19	16	12	11	11	6	11	7	10	12	7	7	7	7	7	7	2	6	5	7	8	3	7	4	4	3	5	6	4	6	3	5	3	6	6	1	6	2	3	2	12	2	4	1	4	1	5	5	1	5	5	2	6	3	5	3	2	2	3	5	8	6	6	5	4	5	4	2	1	5	1	1	2	0	0	2	3	1	3	1	3	4	1	4	2	5	3	1	5	2	5	2	4	2	0	2	3	0	3	1	7	1	6	3	0	4	2	0	6	2	2	2	3	3	0	2	1	1	2	1	2	1	2	4	3	2	2	0	5	3	1	2	4	1	1	0	3	0	1	4	1	2	1	5	1	0	2	2	2	5	0	1	0	2	2	1	3	0	1	0	1	0	2	0	4	0	0	1	1	0	1	1	0	3	0	0	1	1	2	0	0	1	2	2	1	4	1	1	1	3	2	0	0	3	0	2	2	0	0	0	3	4	1	1	1	2	1	0	2	2	1	1	0	1	1	4	0	1	3	0	3	1	2	1	1	1	0	0	1	2	1	1	2	0	1	1	0	3	1	0	0	1	2	0	2	0	0	0	0	1	0	1	0	2	0	1	0	0	3	0	2	1	0	1	1	0	0	1	3	1	2	2	1	2	0	1	1	0	0	2	1	1	1	1	1	3	1	2	0	0	3	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	3	0	2	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	1	0	2	2	1	0	0	0	0	0	0	1	0	1	0	0	2	2	1	1	1	0	1	0	3	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	2	0	1	2	1	1	1	1	0	3	0	1	0	3	1	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	2	1	0	1	1	0	0	0	1	4	1	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	2	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	2	2	1	1	1	1	0	0	1	0	0	2	0	0	0	3	1	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	2	0	1	0	2	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	2	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	2	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1
345	3	3500	8059	348	5	57	324	434	418	435	387	371	339	282	225	200	156	151	131	116	118	85	96	69	66	73	81	58	64	101	94	147	167	104	67	46	38	40	28	32	51	72	118	163	217	258	220	206	165	109	102	65	42	30	34	22	27	27	31	29	51	68	60	76	92	60	96	91	85	101	102	103	102	124	131	143	129	144	143	124	149	142	143	126	134	135	124	124	126	115	120	109	114	95	80	103	69	69	68	66	39	44	46	20	31	12	12	16	10	18	12	13	10	6	6	11	5	10	4	4	4	7	7	5	3	9	8	5	4	8	3	3	3	4	10	2	4	7	7	7	2	8	0	6	4	4	2	3	4	3	2	1	6	1	1	5	3	1	4	1	3	4	5	3	2	1	5	2	5	5	5	5	5	6	1	1	5	3	3	2	4	1	3	2	11	3	5	3	0	4	3	2	1	1	2	3	3	1	4	2	3	5	4	5	3	4	2	3	1	0	2	3	3	1	3	0	2	2	1	4	3	2	3	0	4	2	2	2	3	2	2	1	3	0	3	1	2	1	1	1	0	4	3	0	0	3	3	1	0	4	0	1	1	2	0	0	1	1	3	1	3	2	0	3	2	2	0	3	0	0	1	2	2	1	1	2	1	1	2	2	1	2	3	2	0	0	0	1	2	0	0	5	0	1	1	2	1	1	3	2	3	0	2	0	1	0	2	1	2	2	1	3	1	0	1	3	2	2	1	1	1	1	1	4	0	1	2	2	2	1	0	1	3	2	0	1	1	2	0	1	1	1	2	0	1	1	0	0	1	0	0	2	3	1	2	0	0	1	0	3	0	0	0	1	1	1	0	1	1	0	2	2	0	0	1	3	3	0	1	2	0	1	0	1	1	2	2	0	2	1	1	1	1	2	0	0	0	1	1	1	1	1	3	0	0	0	2	0	0	0	1	0	2	1	0	1	1	0	1	1	0	0	1	0	1	0	0	4	1	1	1	1	1	1	1	0	1	1	0	0	0	2	0	1	1	1	2	0	1	0	0	1	0	2	1	1	1	0	2	0	0	0	0	1	1	1	2	0	2	3	2	2	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	3	1	0	1	2	0	0	0	2	0	2	1	1	1	0	1	1	1	3	1	1	0	1	1	0	2	0	1	0	1	0	0	0	2	0	0	0	1	1	0	2	0	1	1	1	0	1	0	2	0	1	0	1	1	1	1	0	2	0	1	1	0	2	0	1	0	2	0	1	2	0	1	0	1	0	1	0	2	0	0	1	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	2	0	0	1	1	1	0	1	1	1	1	0	1	4	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	3	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	2	0	0	2	2	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	2	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	2	1	2	0	0	0	1	0	0	2	3	2	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0
345	0	2700	8182	351	18	69	344	530	552	444	439	348	350	260	267	207	192	169	141	132	126	124	112	92	101	78	92	74	68	78	68	65	81	100	99	104	89	67	65	52	50	50	40	50	37	55	63	84	116	121	118	116	125	146	165	159	127	105	87	86	84	66	88	93	91	98	131	144	167	165	178	173	168	153	175	156	155	171	166	196	188	190	183	198	169	187	168	152	166	160	153	149	154	125	105	116	99	73	78	66	64	40	42	33	29	28	17	22	19	15	15	10	12	8	10	8	7	10	7	6	5	7	4	8	8	5	6	6	5	7	6	7	3	8	6	4	9	3	3	5	6	5	2	3	3	6	5	5	2	6	4	4	4	3	4	1	2	6	3	4	2	4	4	5	3	3	2	4	5	2	3	1	0	9	0	7	4	2	6	1	1	3	3	2	2	2	1	0	4	5	5	3	6	4	3	2	5	3	1	6	5	1	4	3	5	0	1	4	4	4	2	0	4	3	2	3	3	5	2	4	4	3	8	3	2	2	4	2	0	1	1	1	4	2	2	4	1	3	6	1	4	3	4	5	0	3	3	1	4	1	4	1	1	1	5	0	1	4	3	1	3	1	2	0	2	2	2	4	4	2	1	0	4	2	2	0	3	1	2	1	1	1	1	3	1	0	1	0	1	1	0	2	1	1	0	0	3	2	2	2	2	0	2	1	2	2	0	2	2	3	2	1	0	7	0	2	0	1	2	1	1	1	1	1	1	2	1	2	1	0	1	0	3	3	0	0	4	5	0	3	0	0	1	1	0	2	3	1	1	1	1	3	2	0	4	1	4	2	1	2	1	2	2	0	1	1	1	1	1	0	2	1	1	1	1	0	3	0	1	2	3	2	1	1	3	2	3	0	2	0	0	1	1	2	2	0	0	0	2	2	0	0	1	4	0	1	0	2	1	1	2	1	2	0	1	0	1	2	1	1	2	4	1	2	2	2	3	0	1	0	0	2	1	0	0	2	2	2	2	3	2	0	1	1	2	1	0	2	3	1	1	0	0	0	0	1	1	3	0	1	1	2	2	1	2	0	0	0	0	1	1	0	5	0	2	1	0	0	0	0	1	0	1	0	3	2	0	2	2	1	2	2	1	0	1	0	1	2	0	2	2	0	2	0	1	1	1	0	0	4	0	2	2	1	1	1	0	1	1	0	3	0	1	1	0	0	3	0	1	0	1	1	1	3	0	1	1	1	1	1	0	0	1	1	1	0	3	0	0	4	2	0	2	1	0	0	2	0	1	0	1	2	3	0	2	0	1	1	0	0	1	1	2	1	0	0	1	1	0	1	1	1	3	1	0	0	1	0	1	0	1	2	1	1	1	0	2	2	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	2	2	1	2	0	1	0	1	2	3	1	0	1	2	0	1	0	3	1	0	1	2	2	0	0	2	0	1	0	0	1	0	0	0	0	2	0	2	1	2	0	0	0	3	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	4	0	1	0	0	0	0	1	0	0	0	0	2	1	1	1	0	3	2	0	0	2	1	0	1	0	1	0	0	0	1	1	2	0	0	2	1	1	1	2	1	0	0	2	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	2	0	1	1	1	0	0	1	2	0	2	0	0	1	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	2	1	0	3	1	0	0	3	0	1	1	0	1	0	1	0	2	2	0	3	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	2	2	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0
345	1	1900	8305	352	1	36	313	310	328	321	299	233	201	155	149	114	113	95	69	77	68	83	59	57	53	54	60	34	47	34	44	57	75	139	184	252	297	388	408	416	474	521	450	368	361	345	309	242	197	136	123	97	104	84	55	61	43	52	42	41	60	73	80	76	70	79	88	68	78	76	60	67	53	53	58	54	60	53	47	52	45	49	46	37	35	30	40	36	36	26	28	19	24	23	20	26	14	16	14	16	9	10	10	12	12	12	12	4	12	6	9	6	9	2	4	5	5	5	7	4	1	5	3	6	4	2	7	4	3	2	4	4	3	3	2	6	2	4	9	4	3	0	1	3	2	0	4	3	6	4	1	3	0	2	6	4	3	2	1	1	5	2	2	6	5	1	4	2	2	2	4	1	0	1	3	1	3	2	0	1	1	2	6	2	7	1	0	2	1	2	3	2	3	0	0	0	0	0	2	2	1	0	4	3	3	2	3	3	3	2	3	2	3	3	1	3	2	3	0	3	2	0	3	3	1	1	1	1	2	5	0	2	2	0	4	1	1	1	2	2	1	1	4	1	2	2	0	1	2	3	1	1	1	0	1	1	2	0	0	4	2	3	2	3	0	1	0	1	1	1	1	2	0	1	0	3	0	2	3	1	0	0	4	1	0	0	3	1	0	0	2	2	0	0	4	0	1	1	0	0	1	2	2	0	5	1	3	1	0	1	1	1	3	2	1	1	1	0	0	1	2	0	0	0	2	0	1	1	0	1	0	1	2	1	1	1	2	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	2	1	1	1	1	1	0	1	0	2	1	1	1	1	2	4	0	2	1	0	1	2	0	2	1	1	1	2	0	0	0	2	0	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	2	0	0	0	0	1	3	1	0	1	0	0	0	3	0	1	3	0	0	1	1	0	0	0	1	0	0	1	1	1	4	1	0	1	0	2	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	0	1	0	1	3	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	3	2	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	0	0	0	1	0	0	1	1	1	0	1	1	1	1	0	1	0	0	1	1	0	2	2	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	1	0	0	0	1	1	3	0	1	0	1	0	1	0	2	1	0	1	2	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	3	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1
345	2	2100	8429	352	13	36	290	308	325	309	321	257	254	176	169	133	142	134	117	108	80	82	72	71	80	76	79	116	155	232	374	425	534	560	569	618	582	549	459	344	273	240	152	74	45	30	18	30	20	20	16	19	25	21	15	15	13	12	9	16	16	17	15	11	18	23	37	50	40	50	77	64	80	84	81	65	89	83	88	71	78	65	64	76	77	85	70	55	56	60	55	47	42	50	35	19	27	21	17	8	13	18	22	9	11	13	8	8	6	3	3	3	9	5	4	10	2	6	6	7	5	4	5	5	5	3	5	5	4	5	2	1	5	6	1	5	5	1	3	4	4	4	8	2	0	2	3	6	2	1	6	2	4	3	5	3	5	5	1	1	3	5	7	3	2	4	2	1	2	4	2	4	2	2	4	0	2	3	1	0	3	6	4	0	5	3	1	6	8	3	1	5	1	2	2	3	3	2	1	1	3	1	3	2	0	2	3	2	3	2	5	3	1	2	0	4	2	0	4	2	1	0	1	2	1	4	3	1	0	2	1	2	2	0	5	3	1	1	2	2	2	2	6	0	0	3	2	2	3	1	2	1	1	0	1	1	4	3	2	0	2	5	0	1	4	0	2	2	1	4	0	1	1	0	3	4	1	1	3	3	3	0	1	2	0	2	1	2	4	4	0	2	1	1	5	2	2	1	0	0	0	1	2	1	1	0	1	0	4	0	3	1	0	0	5	0	2	1	1	1	1	1	3	1	2	1	3	1	0	2	0	2	0	3	2	2	0	0	1	1	3	2	1	2	4	0	2	1	1	1	0	1	0	1	0	1	0	0	4	1	2	1	2	1	2	0	0	0	0	0	2	0	1	2	2	0	0	0	3	0	2	2	1	0	2	1	1	1	2	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1	1	0	0	1	1	0	1	1	2	0	1	1	1	1	2	1	1	0	0	0	0	0	0	0	0	4	0	1	2	1	1	1	1	1	0	1	0	0	1	1	0	3	0	0	1	1	1	0	1	1	0	0	2	0	1	1	1	0	0	2	0	2	0	2	0	1	1	1	0	0	0	2	1	1	0	1	2	0	2	2	2	1	1	2	0	0	2	0	1	2	2	0	0	1	1	0	2	2	1	1	0	2	1	0	0	3	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	2	2	0	0	1	1	1	1	0	0	0	0	0	3	1	2	0	0	0	0	0	2	0	0	2	0	1	2	0	3	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	1	0	1	0	3	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	4	2	1	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	2	0	1	0	0	0	1	2	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	3	0	1	0	2	0	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	1	0	2	0	0	3	0	0	1	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	4	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0
345	3	3500	8552	346	10	49	359	461	436	360	365	281	264	243	194	159	163	127	126	105	110	91	100	91	107	102	107	154	204	300	461	548	633	703	705	721	775	772	773	727	687	695	664	640	579	506	448	425	338	295	266	190	165	125	94	94	85	64	69	54	56	53	54	47	23	33	47	24	25	36	34	24	29	35	26	31	26	14	19	23	26	22	15	21	15	25	32	16	10	12	13	12	9	11	14	16	14	6	7	9	6	14	15	13	9	10	9	9	6	6	9	8	6	7	7	7	7	7	6	5	11	8	7	3	5	6	3	9	13	6	5	5	4	7	6	5	8	6	6	4	3	5	4	4	3	2	4	5	4	6	4	4	2	4	4	3	5	5	2	3	6	3	6	3	5	2	1	2	6	3	4	3	3	2	3	4	3	4	1	1	3	5	4	4	5	1	3	2	1	2	2	7	2	4	2	3	1	4	3	2	3	2	6	4	2	2	4	1	2	1	0	1	2	4	3	3	2	4	4	2	2	1	1	3	1	1	0	5	1	0	4	2	0	1	4	0	0	1	1	1	1	5	1	2	2	5	2	0	0	2	1	2	2	3	1	1	3	3	0	1	1	4	0	3	3	2	1	1	1	2	1	1	3	0	1	1	1	2	3	2	4	2	0	0	3	1	2	3	3	1	0	0	2	2	2	0	0	0	0	0	2	0	0	1	2	2	2	1	1	1	1	2	3	0	2	1	2	2	3	2	2	0	1	1	1	3	1	2	0	2	2	1	1	0	0	1	1	3	0	1	3	1	1	3	4	1	1	2	2	0	1	0	2	0	1	1	0	2	5	0	0	1	2	0	0	0	1	2	2	0	0	0	0	1	1	0	2	1	0	2	1	0	1	3	2	0	0	1	2	1	0	0	0	0	1	2	1	1	1	0	0	1	1	2	2	0	0	1	2	0	1	0	0	2	2	3	1	1	0	2	0	2	0	0	0	1	0	1	1	1	1	1	2	2	3	2	1	2	1	2	0	1	2	2	0	1	0	2	3	0	0	1	3	0	1	1	0	1	2	2	1	1	0	1	1	0	1	0	2	0	2	3	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	2	3	1	0	0	0	0	2	2	2	1	1	0	0	1	0	1	4	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	2	2	0	0	2	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	1	2	0	1	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	2	0	3	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	2	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	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	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	8675	344	12	49	318	540	547	457	427	361	311	289	292	254	238	219	188	205	214	157	151	139	125	127	129	111	125	149	187	280	356	559	713	793	834	873	834	849	787	772	746	731	675	599	522	485	404	302	217	204	172	170	144	124	80	80	73	62	56	40	31	20	32	30	31	47	51	54	55	56	38	51	45	42	37	40	40	30	42	36	27	38	28	35	30	29	25	17	24	25	15	23	21	18	12	12	13	12	17	7	14	11	15	12	12	17	10	14	14	6	5	9	9	10	7	10	6	9	2	10	5	6	6	3	4	5	5	4	11	9	5	9	4	11	11	5	2	9	8	7	8	6	8	5	5	1	7	9	3	5	4	5	7	1	3	3	3	5	4	4	5	4	6	5	7	2	3	4	5	6	3	6	3	2	8	5	4	2	1	5	2	5	3	4	4	3	3	3	4	4	4	5	1	2	6	4	3	1	3	4	3	2	3	4	3	3	3	4	1	1	4	5	4	3	7	2	2	1	1	4	0	2	2	4	2	1	4	1	2	1	2	0	0	3	3	3	2	1	3	3	0	1	2	3	1	4	3	4	6	2	3	5	2	1	4	1	5	0	0	3	5	2	2	0	3	3	4	2	4	4	3	4	2	2	5	3	3	0	5	0	2	3	1	1	2	0	3	1	0	2	2	0	2	0	3	1	1	4	3	2	0	2	1	2	3	2	2	2	0	2	3	4	1	3	2	3	1	1	2	3	2	2	3	2	1	4	2	2	1	6	3	2	0	3	3	2	2	2	4	3	0	1	0	1	1	3	2	0	1	1	1	1	0	2	0	1	1	1	1	3	0	1	2	0	1	0	2	0	0	2	2	0	6	1	1	4	1	1	2	1	2	1	4	2	1	2	1	2	3	0	2	2	0	0	1	2	3	2	0	1	1	1	5	1	0	4	0	1	1	0	1	0	2	1	1	0	1	1	0	2	0	3	4	1	1	1	1	1	1	1	1	1	0	0	2	1	2	2	0	1	1	1	0	0	1	0	2	1	0	0	2	1	0	0	3	1	0	1	0	3	2	0	3	1	1	1	0	1	0	0	1	0	2	3	0	1	0	0	0	0	2	0	2	0	2	0	1	1	0	1	1	2	1	0	1	0	0	1	1	0	2	1	2	0	0	0	0	1	3	1	1	3	0	1	0	0	1	0	1	1	0	2	0	0	3	0	4	3	2	0	1	0	1	1	1	0	3	2	0	0	1	1	2	1	0	1	1	1	3	0	0	1	1	0	0	1	1	2	0	2	0	3	0	3	2	1	0	1	0	0	1	1	2	2	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	0	2	0	0	3	0	0	1	0	1	0	1	1	0	0	1	2	0	0	1	0	0	0	2	1	1	0	3	1	0	0	2	0	0	0	0	0	2	0	0	2	2	1	0	1	0	0	1	1	0	1	0	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	2	2	0	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	1	2	1	0	0	0	2	0	1	0	1	0	2	1	1	0	0	2	0	0	0	1	0	2	0	1	0	0	0	3	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	2	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	0	2	0	1	0	0	0	1	2	1	0	0	0	2	2	2	0	0	1	1	0	0	1	1	1	1	0	0	1	2	0	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	3	2	0	0	1	1	0	0	0	1	0	1	4	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	2	1	2	1	0	3	2	0	0	1	0	0	1	0	0	1	0	0	0	3	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0
345	1	1900	8798	353	4	53	356	344	404	343	392	329	281	235	219	187	143	128	105	79	79	85	75	69	60	65	65	70	62	61	82	103	128	172	236	302	357	433	464	538	542	594	578	484	530	437	352	325	235	181	146	112	120	104	84	63	59	57	53	46	30	38	36	38	36	37	25	44	45	42	51	41	48	31	42	42	37	37	39	45	38	36	40	27	25	24	34	26	27	21	27	23	18	8	21	18	14	10	9	18	10	4	7	8	6	7	9	14	8	10	9	9	7	5	7	11	11	10	2	11	5	3	6	3	8	8	8	7	6	3	6	4	4	2	3	4	1	3	5	4	6	4	3	5	1	4	2	4	0	7	2	1	2	2	5	0	2	2	2	5	1	4	5	4	6	3	5	5	4	2	1	5	3	2	2	4	3	2	1	1	3	1	4	5	5	1	2	3	3	0	1	1	0	0	4	5	1	2	4	1	2	1	1	2	3	4	2	1	1	3	4	1	2	1	2	3	3	0	0	3	0	2	2	1	2	1	0	3	3	0	6	3	1	2	2	1	1	2	4	2	0	1	2	0	2	5	0	2	4	1	4	0	2	1	0	5	2	2	3	3	3	0	3	1	0	3	3	3	0	1	0	1	0	2	0	1	1	1	1	2	1	1	1	1	1	2	3	0	1	0	2	1	1	2	1	1	1	3	0	3	3	0	0	0	0	2	1	2	0	2	1	1	0	1	0	1	0	0	0	1	2	0	1	1	3	0	1	3	1	0	0	1	1	1	1	1	0	1	0	3	1	2	1	1	1	3	0	1	1	2	1	2	1	1	0	1	1	0	2	0	0	3	1	0	0	2	1	0	0	0	2	0	0	0	0	0	3	0	0	1	0	1	0	1	1	1	1	3	1	1	0	0	2	1	1	0	2	0	2	1	0	0	0	1	0	0	1	4	0	1	1	1	1	2	1	0	1	0	0	0	2	0	1	0	1	1	2	1	0	0	0	0	0	3	0	0	1	1	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	2	1	1	1	1	1	1	2	0	0	0	0	1	1	1	2	1	0	0	1	0	1	2	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	3	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	2	1	3	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	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	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	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	0	0	1	0	1	0	0	0	2
345	2	2100	8922	349	8	86	460	537	583	477	458	366	320	277	258	186	192	141	147	133	130	100	92	95	75	56	84	57	103	140	226	304	410	437	574	594	608	613	665	664	621	615	583	552	493	472	456	380	346	299	237	208	162	156	124	106	94	73	52	46	38	29	33	26	26	21	20	33	27	24	21	24	35	20	22	20	29	12	18	19	13	27	14	18	16	22	18	14	13	15	18	15	17	15	13	14	16	13	6	10	9	8	13	13	4	12	17	8	4	6	5	8	7	6	9	1	9	10	7	3	4	4	4	5	3	6	4	3	3	2	6	6	9	1	4	8	4	4	2	3	6	5	4	8	2	5	3	4	1	1	5	1	4	3	2	2	4	3	2	2	3	2	2	4	5	3	3	5	5	5	5	2	3	3	2	4	3	4	5	5	2	2	2	1	2	1	2	2	7	1	2	2	5	4	2	3	5	5	2	1	0	1	2	1	2	2	4	1	3	2	1	2	3	3	2	5	0	2	1	2	3	3	1	2	2	0	1	1	2	3	2	2	1	2	1	1	1	6	0	2	2	0	0	3	1	2	3	3	3	3	1	3	2	1	0	0	1	2	1	1	0	3	1	3	0	3	3	1	2	3	3	1	0	1	2	1	2	1	1	1	0	1	1	4	2	2	2	2	5	1	1	1	1	1	0	1	1	0	1	2	0	1	2	4	1	1	1	1	1	0	4	2	1	1	2	1	2	3	2	2	0	1	3	1	2	0	0	1	0	3	0	2	0	0	2	2	2	1	1	1	1	1	0	0	0	0	1	4	4	0	1	1	0	1	1	1	5	1	0	2	2	2	2	0	1	2	0	0	0	0	2	0	1	0	2	2	0	5	0	0	1	2	2	0	2	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	3	0	1	1	1	1	1	2	0	1	0	0	1	0	1	2	1	0	0	3	1	0	0	0	2	1	2	1	0	0	2	0	1	0	1	0	0	1	1	0	2	0	1	3	1	1	0	1	1	0	2	1	0	1	3	0	1	0	1	0	0	0	0	0	1	3	0	0	0	0	1	1	0	0	1	0	1	0	2	3	0	0	0	0	1	0	1	0	2	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	1	1	1	1	0	1	0	0	0	2	1	1	2	2	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	3	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	3	2	0	0	1	0	1	0	1	1	4	1	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	2	0	0	0	1	0	2	1	2	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	2	2	0	1	0	0	0	0	2	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	2	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	0	0	0	1	2	1	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	3	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	9045	352	14	107	484	668	681	572	472	439	373	280	236	216	204	154	146	136	129	107	106	99	95	84	89	101	163	244	357	446	561	509	527	577	610	644	589	585	566	544	511	511	455	449	384	386	331	316	274	237	226	186	193	166	143	167	123	124	111	90	80	92	69	49	60	55	51	58	36	50	40	46	28	37	38	34	28	32	27	36	25	21	13	33	14	16	17	14	15	7	22	8	15	11	15	14	10	11	17	10	12	7	9	9	10	14	11	8	10	9	11	14	8	10	5	6	10	3	5	7	8	4	4	3	1	7	5	5	6	8	7	3	3	5	2	5	8	6	6	8	3	5	5	3	4	6	5	9	4	2	6	2	6	5	5	4	2	4	1	4	5	2	2	2	3	6	6	1	4	2	3	3	6	4	2	5	2	4	3	2	2	2	3	3	3	1	5	1	3	2	3	7	4	5	1	4	2	3	5	2	1	4	4	1	5	2	2	2	5	2	3	2	2	2	4	2	1	4	1	3	2	2	2	6	3	2	0	0	1	4	1	2	2	1	0	2	3	1	4	2	4	0	2	0	1	3	3	1	6	1	4	3	2	3	2	2	3	2	2	1	1	1	5	2	1	1	0	0	1	1	3	3	0	0	1	1	1	1	0	2	1	1	1	0	1	1	0	3	3	2	1	1	0	0	2	1	5	3	2	0	1	3	3	4	3	1	2	0	3	1	1	3	3	0	1	3	3	0	2	1	1	4	3	1	1	1	1	0	2	1	4	1	0	0	2	0	1	1	2	0	4	1	2	3	2	0	2	0	1	2	1	1	2	5	0	1	1	1	0	0	1	2	0	0	1	4	1	3	2	1	1	0	2	2	1	1	1	0	0	0	2	0	0	1	0	3	2	1	1	1	2	2	0	1	1	0	2	0	0	2	1	1	1	1	0	1	0	0	1	0	2	3	0	2	1	1	0	1	0	0	1	2	0	0	1	1	1	1	0	5	3	1	3	0	1	0	0	0	0	0	0	0	0	1	2	2	2	1	1	0	3	0	1	1	2	0	0	1	1	0	1	1	2	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	3	0	0	1	1	0	0	0	1	0	3	0	0	0	1	0	1	2	2	1	1	1	3	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	1	0	2	0	2	2	4	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	2	1	4	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	1	1	1	1	3	2	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	2	2	1	2	0	1	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	3	0	0
