345	0	2700	222311	520	1	40	321	421	411	345	375	290	332	253	219	191	171	138	160	155	131	99	112	82	101	98	83	80	98	76	70	74	65	48	66	54	57	42	56	46	55	74	111	166	249	314	385	331	231	131	69	26	37	28	15	21	26	29	20	23	15	18	14	17	20	11	13	13	19	15	16	21	16	12	17	13	9	17	12	10	13	15	10	9	17	10	10	10	11	7	10	9	7	10	6	7	5	8	7	4	6	10	9	4	4	7	9	5	4	7	6	9	6	5	5	2	5	5	6	7	3	4	6	4	2	5	2	5	4	11	5	4	9	2	6	2	6	6	4	4	4	3	1	5	7	6	2	5	6	2	3	3	2	3	6	2	1	2	3	3	6	0	3	2	2	4	7	2	7	5	7	4	5	5	6	1	2	2	2	3	5	5	2	0	3	2	3	2	4	2	7	1	1	1	1	4	1	2	6	8	2	1	2	4	1	4	3	0	6	3	2	2	3	2	4	3	3	2	1	3	3	1	1	1	3	0	2	4	1	2	2	1	1	5	2	1	5	1	2	3	0	2	3	0	6	3	1	0	0	4	4	4	2	1	5	3	3	4	0	3	1	1	3	0	1	3	2	4	1	1	2	0	2	0	1	3	7	1	2	0	2	3	1	3	2	2	2	1	0	4	2	3	3	2	2	0	1	3	4	0	4	1	3	2	4	3	3	4	3	5	3	0	0	4	0	2	2	3	3	3	3	5	5	1	1	2	4	0	2	3	3	0	0	0	1	1	1	1	0	1	3	3	1	4	1	1	2	1	3	2	1	3	1	1	0	0	1	2	1	2	1	1	0	0	3	0	0	5	2	0	0	1	2	0	0	2	2	1	0	5	1	2	0	0	0	0	2	2	1	3	0	1	0	2	1	1	1	2	0	0	4	1	1	0	0	1	1	0	3	0	2	2	0	0	2	1	1	2	3	4	1	2	4	2	2	0	0	1	2	0	0	1	2	0	0	1	0	2	0	0	4	1	2	4	0	0	2	2	0	2	2	0	1	0	0	0	0	4	1	2	0	0	0	1	0	1	3	2	1	0	0	1	1	3	1	1	1	2	0	1	0	4	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	2	1	2	0	1	2	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	2	0	1	0	1	2	1	2	1	0	1	0	0	1	0	0	0	1	3	1	1	2	0	1	0	1	1	1	1	1	1	1	1	1	2	0	0	1	1	0	2	1	3	0	1	1	2	3	1	0	2	0	0	1	2	0	1	2	0	3	1	0	1	2	1	1	1	1	1	0	0	0	2	0	0	0	1	1	0	3	2	1	2	1	0	0	0	2	3	0	0	1	0	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	1	1	0	2	3	0	0	0	1	0	1	2	2	3	1	1	1	0	1	0	0	3	0	1	0	0	3	3	0	0	1	0	0	1	0	1	2	1	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	2	0	2	0	0	1	0	1	2	0	0	2	1	1	1	0	1	1	1	1	2	0	0	1	1	1	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	3	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	1	0	1	0	1	1	1	1	2	2	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	3	2	1	0	0	0	2	0	0	0	1	2	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	2	1	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	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	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	3	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	1	0
345	1	1900	222435	537	1	67	332	315	305	267	273	208	199	155	151	117	106	107	114	120	96	85	103	62	60	65	54	52	55	53	54	46	49	44	34	46	31	32	28	29	33	22	28	40	64	80	96	110	107	85	46	18	17	18	19	12	11	13	9	10	8	8	5	17	10	13	12	9	14	8	11	7	6	10	3	6	6	8	5	8	11	11	5	9	2	9	11	7	6	3	6	9	6	2	4	4	4	5	3	7	8	3	3	5	5	4	8	5	0	2	2	3	5	10	4	3	3	5	4	6	0	3	4	2	2	4	3	3	3	4	7	2	1	3	2	1	4	2	3	3	2	6	4	2	2	3	2	4	2	3	3	3	4	0	2	2	0	3	5	0	3	2	3	3	3	2	4	2	1	2	1	4	1	3	1	2	1	2	2	3	3	2	1	2	5	1	4	0	2	1	2	1	2	2	1	2	2	0	1	0	1	4	3	2	5	0	1	0	1	1	2	1	1	0	2	1	3	4	3	2	0	1	3	2	1	0	3	2	3	0	2	1	1	2	3	4	1	2	5	2	0	2	0	1	0	1	0	1	3	2	1	2	1	3	0	1	1	1	1	0	2	1	3	2	2	0	3	0	2	1	1	4	2	1	1	2	1	1	3	0	3	2	3	0	1	0	1	0	1	0	2	2	1	1	2	1	1	0	0	0	0	1	2	2	0	1	1	1	0	0	1	1	2	4	0	0	2	4	2	0	0	0	1	0	2	1	1	1	2	1	0	2	1	1	2	2	0	1	1	1	0	1	0	1	0	0	1	0	0	3	0	0	1	4	2	0	1	1	1	1	1	3	0	0	0	2	2	1	0	2	0	3	0	0	1	2	2	1	1	0	1	0	2	4	1	1	0	1	1	1	0	0	4	1	0	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	4	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	2	1	1	1	1	1	1	1	2	1	0	0	1	0	0	0	1	0	1	0	0	3	0	2	1	0	1	0	1	0	1	0	1	4	0	0	2	0	1	1	1	0	1	0	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	2	1	2	0	0	0	1	2	0	0	0	0	1	1	0	2	0	1	0	1	0	1	0	1	0	1	2	0	0	1	0	0	1	2	1	0	0	2	0	1	0	3	1	2	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	3	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	222558	519	0	44	254	261	339	275	290	215	221	213	176	170	136	119	113	105	101	84	78	63	86	58	71	53	54	57	53	48	61	45	34	41	37	35	39	42	45	60	98	109	139	132	165	177	182	171	100	63	33	17	13	17	11	10	9	19	9	10	11	10	11	15	9	11	13	9	11	15	5	10	9	7	8	7	10	10	10	5	4	7	11	3	9	8	7	12	7	6	3	6	6	7	7	7	2	3	8	7	4	9	4	6	3	2	6	6	2	4	3	5	5	4	4	0	5	5	2	2	3	6	3	2	3	3	5	5	1	2	5	5	3	4	2	6	2	3	4	5	3	2	3	1	3	3	5	0	2	3	4	3	3	2	0	1	4	1	1	3	2	3	3	2	1	1	4	1	0	3	1	2	3	0	0	0	0	3	3	2	2	4	2	2	0	1	1	2	4	0	3	3	2	1	2	1	2	1	0	3	1	2	3	1	2	1	2	5	5	5	2	2	3	1	4	2	1	0	2	3	2	2	2	3	2	2	1	2	1	1	0	1	2	2	0	3	1	2	3	3	0	3	3	0	3	5	2	1	0	0	1	0	2	0	1	1	0	1	0	2	1	4	2	1	2	3	1	2	0	2	2	4	2	3	0	2	1	0	0	1	1	1	3	1	0	1	1	1	0	0	2	1	0	2	4	1	0	1	2	0	4	1	0	0	1	1	0	2	1	0	1	0	1	1	0	0	0	2	1	0	2	0	1	1	0	2	0	3	0	2	3	1	1	2	2	1	1	0	1	1	1	1	4	0	2	2	0	0	0	1	1	0	2	0	1	0	1	0	1	3	1	0	0	0	1	0	1	1	2	1	1	0	2	0	1	0	1	1	1	2	1	0	1	0	3	2	1	1	2	0	0	0	2	1	1	0	1	0	1	0	0	3	2	1	2	0	2	2	2	0	0	0	0	0	1	2	0	1	0	1	0	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	2	1	2	0	0	0	0	1	1	0	1	0	2	1	0	0	1	2	0	1	1	1	0	2	1	2	1	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	1	1	2	1	0	2	1	2	0	0	0	0	0	1	1	2	0	1	2	0	0	2	0	2	2	0	0	0	1	1	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	2	1	1	1	1	1	1	0	1	0	0	2	0	0	1	3	0	0	0	0	0	1	0	1	0	1	3	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	1	1	0	2	1	3	0	0	0	0	0	0	1	0	0	0	0	2	1	2	1	0	0	1	0	0	2	0	0	1	0	1	2	0	0	2	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	2	0	1	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	3	1	1	1	1	1	0	0	0	1	3	0	0	0	0	0	0	1	1	0	1	0	1	0	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	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	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	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	2	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	1	0	0	1	0	0	1	0	0	0	0	1	2	1
345	3	3500	222681	524	5	98	474	579	562	418	391	323	292	220	224	175	175	152	138	103	122	121	104	97	96	85	79	72	58	76	66	52	50	51	40	51	55	39	42	49	78	112	114	164	204	236	263	253	248	188	126	79	37	16	19	22	9	16	14	9	14	20	5	10	10	10	14	7	11	9	16	11	14	6	11	14	11	9	7	9	8	10	7	6	9	10	5	6	6	8	10	4	3	7	5	7	7	6	5	1	9	4	8	6	5	8	3	3	8	3	3	6	3	2	5	6	5	1	3	2	4	8	5	3	4	6	3	5	4	5	3	5	1	1	7	3	9	0	4	5	5	5	0	2	2	5	4	4	1	4	3	2	4	6	5	3	3	4	4	5	2	2	4	3	1	4	0	2	2	2	3	2	1	3	3	2	1	0	2	1	4	7	0	3	3	4	3	3	4	9	1	3	3	1	3	2	4	1	2	5	3	1	0	3	4	2	0	2	0	2	3	1	3	3	0	4	2	2	1	2	2	1	1	1	2	1	0	3	1	6	4	2	2	2	3	2	2	1	3	3	1	1	1	2	2	0	1	1	2	1	3	1	4	2	3	2	2	2	4	1	3	0	2	2	5	2	1	0	2	2	0	0	1	1	1	1	2	3	1	3	0	0	1	0	3	0	1	0	0	2	0	1	0	1	1	1	2	0	2	0	1	0	1	4	1	0	0	1	2	2	1	1	2	2	2	1	1	0	1	0	1	2	1	1	2	1	1	1	0	2	1	2	0	1	1	0	1	1	1	3	0	2	3	1	2	1	2	2	0	0	1	2	0	1	2	1	0	0	2	3	1	0	1	1	1	3	1	1	3	0	1	2	1	0	1	0	1	2	1	1	1	2	1	1	1	1	3	0	2	1	1	0	1	0	1	0	2	0	2	0	2	0	2	1	0	2	3	1	1	0	3	0	0	0	0	0	1	1	3	1	2	0	1	0	0	1	3	0	0	1	2	0	1	0	1	0	3	0	1	1	2	1	1	2	1	3	2	0	1	0	1	0	2	0	3	1	2	1	0	3	0	1	1	0	0	0	0	1	1	2	0	1	3	2	0	3	2	2	1	1	0	0	0	0	1	2	0	2	0	1	1	1	0	2	0	0	2	3	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	2	1	1	1	0	2	1	0	2	0	0	0	2	2	2	0	1	0	0	0	1	2	0	1	2	0	2	0	1	1	1	0	1	1	0	3	0	0	1	0	2	1	1	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	2	1	1	0	0	0	1	1	1	0	0	0	2	2	0	2	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	1	1	0	1	1	1	0	1	1	1	0	0	1	1	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	2	1	1	0	0	0	2	2	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	2	2	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	4	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	2	1	2	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	222804	567	0	27	283	378	421	416	377	330	311	267	235	197	197	178	182	167	136	158	124	104	116	102	96	72	69	81	79	76	76	63	70	58	52	52	41	48	60	87	164	228	303	336	367	337	333	295	252	182	122	54	22	26	29	21	14	22	23	23	26	23	11	13	12	17	13	20	10	13	11	11	19	11	10	8	11	8	13	10	11	14	12	13	9	12	9	7	8	6	9	9	6	6	7	12	8	13	6	12	2	8	3	10	9	13	9	11	6	4	3	8	5	9	3	10	8	9	6	6	13	7	2	4	3	4	7	2	7	6	6	3	5	1	3	2	2	6	7	3	3	11	4	5	3	3	5	7	3	4	6	5	5	3	4	3	1	1	4	0	4	4	4	2	4	2	4	6	2	6	3	0	1	1	5	6	3	2	2	1	1	4	2	2	3	6	1	1	1	0	2	1	3	5	1	1	4	3	2	2	2	2	3	0	3	3	2	9	1	2	2	2	2	1	3	2	3	6	3	2	3	2	0	4	2	2	1	4	1	5	1	2	4	4	4	3	1	0	2	4	2	1	3	1	3	6	1	0	0	4	0	2	1	0	1	2	1	2	2	1	0	1	2	1	3	2	1	3	1	0	2	2	2	0	0	2	1	2	4	3	1	1	2	1	2	2	2	2	3	1	1	2	3	0	2	1	1	3	3	2	2	3	2	1	1	3	2	2	1	1	3	4	1	0	1	2	0	1	3	4	3	2	2	1	1	2	5	3	2	2	4	2	1	5	2	0	1	1	4	0	3	3	2	2	3	1	0	1	0	0	2	2	4	0	1	1	4	1	3	1	0	1	0	2	0	2	3	4	1	2	2	4	1	1	0	4	0	1	1	0	0	1	0	2	0	1	2	1	1	1	0	3	0	2	0	1	2	1	0	3	0	4	0	0	3	2	0	1	1	1	2	0	2	0	0	2	1	0	3	0	1	1	0	2	1	3	2	0	2	1	0	3	3	3	4	1	0	2	1	0	4	2	2	0	2	2	1	1	3	2	1	0	2	1	0	2	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	2	0	0	3	1	0	2	1	1	1	1	1	2	2	0	1	1	0	2	2	0	3	2	0	2	0	2	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	2	0	0	2	2	1	0	0	2	1	0	0	0	4	1	0	1	1	1	1	0	2	1	0	2	0	0	0	1	0	0	1	1	1	1	0	1	0	1	1	1	2	0	1	0	0	2	1	0	2	3	1	0	0	4	2	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	1	1	2	1	2	1	1	0	0	2	1	0	1	0	0	1	0	1	0	2	0	0	1	0	1	1	2	1	2	0	0	1	0	1	2	1	1	0	1	2	2	1	5	2	0	2	3	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	2	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	3	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	2	2	2	0	0	0	1	1	1	2	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	2	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	0	2	0	0	1	1	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	3	0	0	2	0	1	0	1	1	2	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	3	3	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	2	0	0	0	2	0	1	1	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	1	0	2
345	1	1900	222928	556	0	42	211	191	250	246	253	223	195	164	152	145	125	96	102	72	95	96	96	73	72	69	53	48	58	55	44	39	43	49	44	31	36	38	37	30	29	21	30	43	66	74	118	138	145	143	152	102	51	21	13	8	9	12	7	4	8	13	11	7	7	7	8	12	12	7	3	9	7	10	5	4	4	8	13	7	6	8	6	9	4	6	4	5	6	7	4	6	3	6	3	3	3	3	4	2	7	2	3	0	5	2	3	3	1	3	0	3	4	4	6	2	2	3	1	2	6	2	3	1	2	3	1	2	1	4	1	2	4	3	4	3	3	3	4	2	5	2	2	5	0	4	6	2	2	3	6	4	4	2	3	0	1	3	1	5	3	1	1	2	2	1	5	0	1	3	1	5	2	4	0	0	2	1	2	2	3	3	1	1	2	1	1	0	1	1	3	1	2	5	2	4	3	2	0	1	0	2	4	1	1	2	3	4	1	0	1	1	2	1	4	1	6	0	2	1	0	2	1	2	1	1	2	0	4	3	1	1	1	1	2	2	2	2	1	1	0	0	3	1	0	2	1	0	1	1	1	1	1	1	0	0	2	0	1	3	2	0	1	1	1	0	3	1	1	1	1	1	2	1	1	0	2	0	0	0	1	0	1	2	1	0	2	2	2	0	1	1	2	1	0	3	0	1	2	4	2	0	2	2	0	1	1	2	1	1	0	0	1	0	2	1	1	1	3	0	1	2	1	2	1	3	1	1	0	2	2	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	2	0	0	0	0	2	0	1	1	0	1	1	0	1	1	3	0	2	0	0	0	0	2	0	1	1	1	1	3	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	2	2	2	1	0	1	0	1	1	3	1	1	0	0	0	0	0	3	0	0	0	0	1	0	0	2	1	2	0	1	2	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	2	0	0	3	1	1	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	1	2	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	3	1	0	0	1	0	0	2	0	2	0	0	2	1	0	0	1	0	1	0	0	2	2	0	0	0	2	2	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	2	1	1	0	1	0	0	2	1	1	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0
345	2	2100	223051	576	1	38	218	213	266	256	246	197	247	200	175	161	152	138	138	105	101	93	102	82	85	87	72	58	44	66	54	54	54	47	61	40	44	29	37	29	44	38	29	47	94	127	146	178	229	189	202	157	87	45	32	11	13	12	13	14	15	11	15	11	10	17	12	9	8	8	13	10	9	11	11	7	6	11	8	6	11	6	12	11	7	4	11	4	7	3	4	2	8	7	4	5	6	7	7	3	4	7	8	2	8	3	4	2	5	7	4	7	6	4	4	11	8	6	6	2	2	3	3	4	3	4	1	2	6	5	5	1	2	1	2	2	0	3	4	4	3	5	2	2	4	3	3	4	5	3	5	5	0	2	0	3	7	4	3	2	6	3	4	3	0	2	7	1	3	0	5	4	3	3	0	1	0	3	2	2	1	3	1	4	2	1	3	4	2	3	1	2	1	3	2	1	3	0	1	2	1	1	1	2	1	2	0	4	0	0	0	0	3	2	1	0	2	2	2	4	4	3	1	3	4	1	3	0	3	2	3	1	0	3	0	3	3	1	4	1	2	0	3	2	2	2	2	0	2	1	1	1	2	0	2	0	0	0	3	2	2	2	2	2	1	2	1	3	4	1	1	2	1	0	3	1	2	2	2	2	1	1	1	4	2	2	1	2	1	2	2	1	4	1	1	0	1	1	2	0	1	2	2	0	0	1	3	1	1	2	1	2	1	1	0	0	0	1	3	1	1	1	3	0	0	0	2	1	0	2	5	2	2	0	1	1	0	1	0	0	2	2	1	1	0	0	0	3	1	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	1	0	1	1	1	1	0	2	1	2	2	0	3	0	1	0	2	0	1	1	0	1	0	0	2	2	3	1	0	0	0	2	0	1	1	0	1	0	0	1	2	1	0	3	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	0	3	1	2	1	0	0	1	0	0	1	2	0	0	1	1	0	1	3	1	2	0	0	3	1	3	1	0	1	0	0	1	1	0	1	0	2	3	0	0	2	2	1	0	0	0	0	1	1	1	0	0	1	1	4	1	0	2	2	1	0	1	1	0	1	1	0	1	2	0	2	0	0	2	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	2	1	1	0	2	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	1	2	0	2	3	0	0	2	0	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	2	3	1	1	0	1	1	1	1	0	0	0	2	1	0	2	0	1	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	2	0	0	3	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	3	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	3	0	2	0	0	1	1	0	1	1	1	1	0	1	0	2	0	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	3	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	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	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	2	0	0	0	0	1	1	0	0	1	0	1	0	3	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	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	2	0	0	0
345	3	3500	223174	534	4	56	323	405	430	387	387	346	299	265	248	228	195	169	146	153	128	105	81	90	79	83	94	88	81	74	79	57	60	44	41	55	56	43	43	52	97	98	145	191	233	265	292	273	314	287	273	201	106	56	22	17	22	23	9	11	18	18	12	15	7	14	17	11	9	11	12	9	9	15	9	4	6	9	8	8	4	4	10	7	7	7	10	11	9	4	7	8	7	4	8	8	3	7	10	6	6	12	1	7	8	7	4	5	3	5	6	4	5	5	3	7	3	4	5	1	3	8	2	3	2	1	0	2	4	3	4	4	3	1	2	1	4	2	6	2	5	3	2	6	3	1	5	0	5	1	2	2	2	2	1	2	4	1	0	4	1	5	3	3	1	1	4	2	2	4	1	4	0	1	2	0	4	3	3	1	2	3	1	1	1	3	1	1	1	3	1	2	3	2	2	1	2	3	1	2	2	4	2	2	3	0	1	3	3	0	1	0	1	3	1	0	2	2	0	2	0	1	2	3	3	1	2	2	1	1	0	3	1	1	2	0	0	4	1	4	2	3	1	0	2	2	2	0	3	3	2	1	2	2	2	0	2	3	0	1	3	1	2	2	1	1	2	0	2	2	1	1	0	1	0	1	1	0	1	1	0	0	3	5	2	2	2	1	0	4	2	1	2	0	1	1	2	1	3	1	4	0	1	0	4	2	0	2	1	3	1	2	2	3	1	2	2	1	2	1	1	4	1	0	0	0	1	0	2	3	1	0	1	1	0	2	3	0	0	1	1	0	4	0	1	2	1	0	1	0	1	1	1	1	1	1	1	0	1	1	1	1	0	1	2	1	1	1	1	2	2	1	1	0	2	0	1	1	1	0	0	0	1	1	2	1	1	1	0	1	1	0	1	0	2	1	0	2	2	0	0	0	1	1	4	3	0	4	0	0	0	1	2	1	1	1	0	2	2	1	0	1	2	0	0	0	3	0	0	0	1	1	0	1	1	1	2	0	0	1	2	0	0	1	0	1	2	2	2	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	1	0	0	1	1	0	2	0	1	1	0	1	1	1	1	0	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	3	0	0	2	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	2	0	0	1	3	1	0	1	1	0	0	1	0	1	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	3	2	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	1	0	2	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	2	0	3	0	0	4	0	0	0	1	1	0	1	0	1	0	2	1	1	2	0	0	0	0	1	1	1	0	1	1	0	1	2	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	2	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	1	1	0	2	0	0	2	1	0	0	1	0	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	1	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	2	0	0	0	2	0	0	2	0	0	1	1	0	2	0	0	0	1	0	0	2	0	3	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	1	1	1	0	2	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	1
345	0	2700	223298	529	6	64	359	443	469	350	389	299	294	236	227	204	198	189	182	186	152	153	152	133	123	90	122	97	81	86	89	79	83	77	48	68	62	68	59	51	45	52	144	249	308	343	419	367	394	356	377	369	327	219	134	52	25	30	31	23	26	12	19	17	20	20	15	20	13	16	12	13	9	8	16	19	10	15	7	12	12	8	12	11	7	9	8	10	7	11	7	8	6	3	18	4	7	7	8	8	7	7	9	7	6	9	8	11	8	8	3	8	6	6	6	6	9	5	4	3	5	10	5	5	10	6	3	5	9	8	9	4	9	7	4	4	2	3	4	5	5	6	6	4	5	3	6	2	2	6	4	2	5	1	4	2	2	2	3	6	0	2	8	3	4	5	3	3	3	5	5	2	3	2	5	0	6	3	7	2	4	1	5	5	4	3	3	3	3	4	4	1	3	3	2	4	2	3	3	1	2	1	4	1	0	2	0	2	1	2	0	0	4	2	1	2	1	4	0	5	2	3	4	5	3	1	3	0	2	2	7	2	0	0	4	3	6	1	5	0	4	2	4	2	1	2	3	4	1	0	3	3	1	1	3	0	1	1	3	1	4	4	2	1	0	1	1	1	5	7	3	1	0	5	3	1	0	4	2	2	1	0	0	2	1	2	0	2	1	0	2	1	2	2	2	3	2	2	1	1	1	1	2	3	0	2	2	1	4	1	2	1	1	1	3	1	3	0	1	1	1	1	0	3	1	1	2	1	1	2	5	2	0	1	2	1	1	1	3	1	5	0	1	4	1	0	0	1	2	2	2	1	4	2	2	0	0	2	3	1	1	0	0	1	3	3	1	1	0	0	0	1	1	0	1	2	0	1	0	1	0	0	1	2	5	0	1	2	2	1	0	1	1	2	1	1	3	1	1	2	2	1	0	1	1	0	2	2	1	0	1	3	1	3	0	3	1	2	1	4	1	1	1	0	0	1	2	1	0	1	1	1	0	1	0	0	0	2	3	0	0	2	3	2	0	1	2	1	0	1	1	0	0	0	1	0	0	1	4	2	3	1	1	1	2	1	0	0	1	2	0	1	2	1	1	0	0	1	1	0	1	1	2	1	1	1	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	1	2	1	0	2	0	2	1	1	1	0	0	1	2	0	0	0	3	2	1	2	0	3	0	0	0	1	0	0	2	0	1	2	1	2	0	0	2	1	3	1	0	0	1	3	2	1	1	0	0	2	0	2	2	3	3	1	1	0	3	1	0	3	0	0	1	0	0	0	0	1	1	2	0	3	2	0	2	1	0	1	2	1	1	1	0	0	0	1	2	1	1	3	1	1	0	1	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	1	0	2	1	1	1	1	1	1	2	0	0	0	1	2	1	0	1	0	0	0	2	0	0	0	0	2	2	2	0	0	0	1	0	0	0	2	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	3	1	1	1	2	0	0	2	0	0	1	0	3	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	2	3	1	2	1	0	0	0	0	1	0	4	1	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	3	0	1	0	0	1	2	0	2	1	2	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	3	0	1	2	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	0	2	1	2	1	1	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	1	3	0	0	0	0	2	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	2	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0
345	1	1900	223421	540	2	68	367	335	370	321	319	263	229	200	149	128	125	116	106	91	122	91	83	73	65	64	62	50	46	41	42	38	46	32	33	31	43	32	33	39	41	56	72	87	105	132	136	173	215	211	234	230	246	189	97	50	15	15	12	13	12	8	9	12	11	13	17	9	10	5	9	4	12	4	8	7	4	6	5	4	2	2	6	3	7	3	8	8	5	6	4	4	5	7	5	3	5	1	6	4	5	7	3	3	9	4	5	8	6	5	3	5	1	2	4	0	3	3	3	3	4	2	7	4	5	3	6	2	4	2	4	1	5	2	1	4	4	2	3	2	1	5	1	6	4	0	4	5	3	2	3	5	1	3	6	0	3	2	2	2	0	1	2	4	2	2	2	2	0	1	4	0	2	5	1	1	1	1	0	1	2	5	0	1	0	2	3	3	1	2	3	3	0	0	3	3	2	2	2	1	2	0	1	4	5	1	1	1	2	2	0	3	2	0	0	2	2	3	0	4	0	1	0	2	0	2	0	1	1	3	2	0	6	0	4	2	3	2	4	1	3	0	1	2	0	3	3	0	2	3	2	0	2	1	3	3	2	2	1	3	0	1	0	0	0	1	3	0	0	2	0	0	1	0	2	2	0	0	1	1	0	2	3	0	1	1	0	2	2	1	2	0	1	0	0	0	0	3	1	0	0	0	0	0	3	0	2	1	0	1	3	0	1	0	0	1	3	1	1	0	0	0	0	0	0	3	1	3	0	4	0	0	0	2	5	0	0	2	1	2	1	0	2	0	2	2	3	2	0	2	1	1	1	1	1	2	0	0	1	0	0	0	1	2	1	2	0	1	2	2	1	1	0	0	1	0	2	2	1	0	0	2	0	1	2	2	0	1	0	3	0	1	0	3	1	1	2	0	2	1	2	0	1	0	3	0	1	0	1	0	0	1	3	0	0	1	2	1	0	1	2	1	1	0	1	0	1	0	1	0	2	0	0	0	1	1	0	2	0	0	0	1	1	0	1	1	1	1	2	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	3	3	0	1	0	0	1	0	0	0	1	1	0	1	1	2	0	1	3	1	0	2	0	0	1	0	1	0	2	3	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	3	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	1	0	1	1	0	1	1	1	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	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	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	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	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	223544	518	4	63	418	394	401	333	330	292	281	221	193	174	162	159	122	109	108	91	76	78	54	73	68	58	59	50	50	56	49	46	47	42	33	36	47	62	60	71	98	115	152	193	219	240	254	285	269	286	271	230	188	110	47	25	16	22	12	14	12	13	15	12	11	9	15	12	9	5	5	7	8	2	9	9	7	3	7	11	6	15	6	3	5	9	9	5	4	7	4	7	2	10	8	5	2	2	4	6	8	4	7	9	5	3	2	2	3	6	5	3	4	5	2	4	3	6	8	4	8	8	3	1	4	3	4	5	5	6	5	6	4	2	6	4	5	4	3	5	4	1	2	2	4	1	5	5	2	1	5	4	1	4	2	1	3	1	4	4	2	5	3	3	2	3	1	1	2	3	3	2	1	1	4	1	4	3	2	1	3	3	0	5	4	3	3	1	2	1	4	6	1	2	2	0	0	1	0	1	4	2	7	2	2	3	4	3	0	1	3	4	3	1	0	1	1	1	2	2	1	2	4	2	4	3	0	3	2	2	0	0	1	2	2	0	5	0	0	2	2	3	0	1	2	1	5	7	2	0	1	1	2	2	2	1	2	2	0	1	0	2	2	1	2	1	0	1	1	0	0	1	3	0	0	1	1	2	2	2	0	2	2	1	1	3	2	1	1	2	1	2	1	3	1	4	2	3	1	0	0	0	1	3	1	4	0	2	4	2	1	0	1	1	1	2	1	1	0	0	1	0	2	1	2	2	0	0	1	1	1	0	0	0	0	3	3	0	0	1	0	1	3	4	1	0	0	0	3	1	1	4	0	2	0	0	1	1	3	0	3	1	1	1	3	0	1	0	0	0	2	2	0	1	1	2	0	0	0	4	1	0	1	0	2	0	4	1	0	0	2	1	0	1	1	0	1	0	1	1	1	1	2	0	2	2	1	0	2	0	1	1	1	2	1	1	0	0	0	1	1	2	1	1	2	2	0	0	1	0	3	0	0	1	1	1	1	0	1	0	1	0	1	0	1	1	1	2	1	0	1	1	1	2	0	0	0	0	2	0	1	1	1	1	1	1	1	2	0	1	0	0	0	0	1	0	1	2	1	1	0	1	2	3	1	0	3	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	2	0	3	0	0	0	1	0	0	1	0	1	1	0	1	1	0	2	2	2	2	0	0	0	2	0	1	0	0	1	2	1	0	2	1	0	0	0	0	1	0	2	1	3	0	1	1	1	0	0	1	3	0	1	1	2	0	0	0	2	0	1	2	0	1	0	0	0	0	0	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	2	2	0	1	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	2	0	2	0	3	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	1	0	2	0	0	0	3	2	0	0	2	0	1	0	3	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	2	1	0	2	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	2	0	1	0	1	0	2	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	2	2	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	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	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1
345	3	3500	223667	579	5	80	512	553	524	474	448	347	255	209	231	164	155	162	160	150	133	123	117	111	94	77	74	66	63	47	61	54	51	45	48	49	49	48	45	45	65	112	161	187	211	255	291	304	314	319	294	269	239	149	65	34	15	17	14	18	24	25	14	8	8	6	13	10	10	8	18	9	11	9	15	10	12	14	9	5	10	9	3	7	7	12	8	13	4	5	5	13	4	11	6	9	2	8	7	8	9	3	6	1	9	3	6	4	13	8	4	5	3	2	3	3	2	2	2	4	3	6	2	5	5	3	5	3	1	2	7	4	1	6	6	3	6	3	5	0	1	3	3	4	2	3	1	3	2	4	5	5	4	6	2	0	2	2	2	1	1	1	1	2	5	2	5	4	3	4	3	6	2	0	3	2	5	0	3	1	4	4	1	2	1	4	0	3	2	3	4	2	1	5	3	2	4	4	1	3	4	1	1	3	0	2	4	1	2	2	5	2	1	0	5	0	4	0	4	1	2	0	0	1	0	0	1	1	0	0	2	2	2	4	1	1	2	2	1	0	2	2	2	2	2	3	2	3	0	0	2	3	1	0	1	2	0	2	2	2	0	3	1	1	2	1	0	1	3	0	0	1	1	3	2	0	1	0	3	4	5	3	1	2	0	2	2	2	1	0	0	2	1	3	2	3	0	0	2	1	1	0	1	2	2	1	1	1	0	2	1	3	1	2	0	2	0	5	0	3	1	0	0	0	1	1	1	0	1	2	1	0	2	0	1	0	0	1	3	1	2	1	2	0	0	2	0	1	1	2	1	5	2	1	3	3	1	0	2	0	2	3	2	1	3	2	0	2	2	2	2	2	2	2	0	0	4	1	0	1	0	2	5	2	1	1	0	1	1	1	0	2	2	1	1	1	0	4	0	1	1	2	2	1	0	1	2	0	2	2	0	2	1	0	1	0	2	2	0	0	2	1	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	2	1	1	3	1	1	0	0	1	2	2	1	1	0	1	1	2	1	2	1	0	0	1	0	0	0	2	2	1	1	1	1	0	2	1	0	2	0	0	0	2	0	0	1	0	0	1	3	0	2	0	0	1	0	3	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	2	2	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	1	1	2	0	0	0	1	1	0	0	1	1	1	1	2	0	2	1	0	2	1	1	1	0	0	1	1	1	0	2	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	2	1	0	1	1	0	0	1	0	1	1	1	2	1	0	1	1	0	2	2	1	1	1	1	3	0	0	1	2	1	3	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	3	1	0	1	1	0	0	1	1	1	2	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	2	0	0	0	1	1	1	1	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	1	2	0	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	3	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0
