345	0	2700	210477	563	2	31	283	314	378	286	376	324	284	249	203	222	177	184	135	152	145	134	125	109	87	90	105	81	99	70	71	71	59	71	72	58	55	49	56	61	45	58	56	54	67	132	154	236	311	312	318	279	332	286	227	200	108	35	19	24	26	21	19	18	12	12	16	19	15	19	12	19	9	9	14	10	17	17	15	13	10	8	7	10	10	7	11	9	12	8	10	2	9	7	8	11	8	6	8	6	9	7	11	11	13	9	5	7	11	10	6	5	8	10	6	4	7	10	4	5	8	6	7	5	6	5	12	6	5	5	5	1	1	3	6	3	6	2	5	2	4	4	6	6	5	5	3	3	3	6	2	4	3	5	4	4	5	5	5	6	2	2	5	3	1	3	4	7	5	2	3	1	4	2	1	5	3	2	1	4	2	3	5	0	4	2	3	4	1	4	2	3	3	4	3	1	0	2	3	1	4	4	3	2	5	4	2	5	3	2	2	2	5	2	4	2	0	2	1	2	4	0	2	1	2	4	2	1	3	1	2	3	3	1	1	2	1	2	1	5	4	3	3	1	3	1	3	1	2	3	3	1	1	3	5	4	2	1	2	4	3	0	5	1	1	3	0	2	5	4	2	0	1	2	2	1	2	2	1	3	1	2	1	1	1	1	2	2	3	3	2	2	3	1	4	0	1	1	2	1	1	3	3	2	2	1	3	3	0	1	4	2	1	2	0	1	1	1	1	0	0	2	0	4	0	0	2	2	1	2	3	0	1	3	0	1	2	2	4	0	1	3	1	1	1	0	1	0	1	2	2	1	3	0	3	2	1	3	0	0	0	1	1	1	1	0	1	1	1	2	0	1	4	0	2	1	3	0	1	0	2	2	4	3	1	0	1	3	2	2	2	4	0	1	2	2	3	2	1	0	3	3	1	0	0	1	1	0	1	0	1	1	0	3	2	1	2	0	0	1	0	0	0	0	0	1	1	1	2	2	1	1	2	2	1	2	3	0	1	1	1	2	2	0	1	1	1	0	3	1	0	1	0	1	1	2	2	1	4	2	1	1	2	2	1	2	3	1	4	0	3	4	1	0	2	1	4	1	0	0	1	1	1	0	3	0	2	1	1	0	2	1	2	0	0	2	1	2	0	1	1	0	0	0	0	2	2	0	2	0	2	0	0	2	1	1	2	3	0	1	0	1	1	0	1	2	1	1	0	1	2	1	1	0	1	2	0	1	1	1	3	0	1	0	3	3	1	1	2	0	0	1	0	0	1	2	2	1	2	1	2	0	3	0	0	0	0	1	2	1	2	1	2	0	1	1	2	1	1	2	0	2	1	1	0	0	0	1	1	4	0	3	0	1	0	0	2	2	0	0	0	2	2	4	2	4	1	0	2	2	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	0	3	0	1	0	0	1	1	2	1	1	0	2	1	0	1	0	1	0	0	1	0	1	1	1	1	0	1	1	0	1	2	1	0	0	1	0	0	2	0	0	1	0	2	1	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	4	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	3	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	2	1	1	0	1	0	1	0	1	0	0	1	0	3	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	1	1	0	0	2	1	0	0	1	1	0	0	0	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	1	0	0	2	0	1	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	2	0	1	2	3	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0
345	1	1900	210600	570	2	68	387	414	443	361	381	283	261	203	224	177	154	146	115	119	84	96	76	75	82	67	68	55	62	60	49	38	35	39	39	36	38	34	30	29	33	19	25	29	39	64	83	94	121	132	171	159	194	183	168	101	46	18	16	12	15	9	12	11	9	11	5	9	8	10	7	10	11	7	8	7	7	5	10	11	5	4	6	6	11	5	6	6	4	10	5	3	3	4	5	3	6	3	5	4	3	6	5	3	0	3	4	5	2	4	8	1	4	3	4	3	2	5	5	5	4	2	4	0	4	1	0	4	3	6	2	5	7	6	4	2	7	4	4	3	2	2	4	3	5	2	3	1	4	2	3	0	1	2	3	1	2	3	2	3	2	1	1	3	3	3	2	3	0	1	3	5	1	0	0	1	2	5	3	4	3	1	1	1	3	0	2	2	3	1	1	4	0	3	2	4	2	2	3	1	3	3	3	2	2	0	1	0	5	0	1	2	5	0	2	4	2	0	2	2	1	1	2	3	1	1	0	2	1	1	1	0	4	0	1	1	0	3	1	2	0	0	1	2	1	0	1	1	4	2	3	1	1	0	1	1	3	1	2	0	1	1	2	0	0	1	1	0	2	1	1	0	2	0	0	0	1	1	0	2	1	1	1	0	1	0	3	2	1	1	1	0	1	2	2	1	0	6	0	1	0	0	1	0	1	1	0	1	2	1	0	1	0	1	3	0	1	2	3	0	1	0	0	2	0	2	0	0	0	3	1	0	0	1	1	1	2	2	3	0	1	2	4	1	0	0	0	3	2	1	3	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	2	0	1	1	0	1	1	1	3	2	0	1	2	1	2	1	0	2	1	1	1	2	3	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	3	1	0	2	1	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	2	0	2	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	1	1	1	0	1	1	0	1	2	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	2	0	2	0	1	0	1	0	0	2	2	0	1	0	1	1	0	0	0	0	0	3	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	2	0	1	2	0	1	0	1	1	1	0	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	1	0	2	2	0	2	0	0	0	1	0	0	2	0	0	0	1	0	2	2	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	3	2	0	3	0	0	2	2	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	1	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	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	3	0	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	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0
345	2	2100	210723	564	4	58	325	387	372	336	366	292	241	218	197	175	152	120	129	113	88	83	91	94	71	74	64	71	53	50	53	45	38	50	55	25	49	41	26	33	34	39	48	58	72	99	131	142	157	178	163	199	208	213	160	98	51	18	17	14	16	12	11	9	14	14	11	9	8	9	6	7	11	12	8	8	8	6	7	3	7	9	10	7	5	11	7	9	3	1	10	4	4	8	12	5	4	6	9	4	2	3	5	3	4	3	5	4	2	3	5	8	6	2	5	4	3	5	5	2	2	5	4	3	2	1	4	5	3	6	4	3	7	4	2	5	3	3	5	2	3	3	5	5	7	3	3	4	3	2	4	2	6	6	4	2	2	3	3	2	2	4	3	1	1	1	3	6	1	0	2	2	2	1	2	3	3	0	3	6	0	2	2	1	2	0	1	1	4	1	2	8	3	1	2	4	1	1	0	4	2	1	2	3	1	2	2	2	2	1	2	3	5	4	4	3	3	0	0	3	1	2	3	1	3	2	0	2	3	1	0	1	1	4	3	2	0	1	1	6	2	1	2	2	1	2	1	0	2	0	2	0	3	0	1	4	2	1	3	1	0	0	1	6	4	0	1	2	2	1	1	0	1	3	1	2	3	1	1	2	3	1	2	1	0	1	3	1	5	2	1	0	0	1	0	0	1	0	1	1	0	0	2	2	0	0	1	1	2	1	1	2	0	2	1	0	1	0	3	1	1	1	0	1	1	1	0	0	0	1	1	2	0	0	0	3	0	0	0	1	1	0	1	0	0	3	2	0	0	2	0	3	2	1	1	0	2	0	0	3	0	1	0	3	1	0	1	2	1	0	0	0	0	1	1	0	0	2	1	3	1	0	0	1	0	1	3	0	0	0	1	1	0	0	4	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	3	0	2	0	2	1	2	1	0	0	1	2	1	0	0	1	0	0	3	1	3	1	1	0	0	0	0	1	0	0	0	1	0	3	0	2	0	0	1	0	1	1	0	1	2	0	1	2	0	1	3	2	1	1	1	3	0	0	0	0	0	0	0	1	1	1	2	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	2	2	1	2	1	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	2	1	0	0	0	0	2	0	0	0	2	0	1	2	0	1	0	0	1	1	1	0	0	2	0	1	0	1	1	3	0	0	1	4	0	1	4	0	0	1	1	2	0	0	0	2	1	0	1	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	3	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	2	0	0	1	1	0	2	0	0	0	1	0	2	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	3	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	3	2	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	2	0	1	1	1	1	1	0	0	0	0	1	1	1	1	2	0	1	2	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	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	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	3	2	3	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	1	0	1	0	0
345	3	3500	210847	523	0	52	269	325	391	341	379	308	310	242	222	199	176	149	172	114	131	113	124	108	93	79	95	77	82	79	66	70	57	40	53	50	47	44	42	45	45	49	50	68	89	125	130	168	221	241	224	260	229	238	119	83	43	26	18	8	16	18	10	10	17	15	12	11	8	8	14	5	14	8	10	11	10	9	7	12	9	5	7	8	8	7	8	6	8	8	10	4	4	15	4	11	3	5	2	7	6	8	8	3	8	4	9	3	6	11	0	6	3	2	3	7	6	4	4	7	0	3	4	5	4	6	5	6	2	2	6	2	3	2	4	3	3	1	2	3	3	7	3	3	5	3	2	5	5	2	5	2	4	2	1	1	1	3	2	4	0	3	2	1	1	5	3	5	3	5	0	2	2	4	3	3	3	0	5	3	1	1	2	4	4	5	5	5	2	3	2	2	1	2	2	1	3	1	2	1	5	2	2	3	3	5	1	1	1	2	0	3	1	2	3	2	0	1	1	3	3	2	0	3	2	2	0	2	1	0	0	1	2	2	2	1	1	0	2	1	1	2	3	1	2	0	1	2	3	0	4	1	2	1	2	3	1	0	1	0	0	2	1	1	4	0	1	0	3	0	2	2	3	1	1	2	1	0	3	3	2	1	0	3	2	1	3	1	3	1	2	0	1	5	0	0	2	3	1	1	1	0	1	1	1	1	1	2	0	0	1	2	1	2	2	0	1	1	1	3	1	1	1	4	1	1	1	1	0	0	2	0	1	0	1	1	0	2	4	0	1	2	2	1	0	0	0	0	1	0	4	0	1	0	2	0	0	1	3	1	3	1	0	1	0	2	2	0	0	0	1	1	2	1	0	2	1	3	1	0	1	0	0	1	0	1	0	1	1	1	1	0	2	1	1	0	1	2	1	0	3	1	1	1	1	1	5	0	1	0	1	2	1	1	0	2	1	3	0	0	1	3	1	0	2	0	1	2	2	1	0	0	2	1	0	0	0	3	0	3	1	1	0	4	1	1	3	1	0	1	2	1	0	1	0	0	2	0	1	1	1	0	0	1	3	1	3	0	1	0	2	0	1	1	1	0	2	1	0	1	2	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	3	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	1	1	2	1	1	1	0	0	0	1	0	1	1	2	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	2	0	1	2	0	1	1	1	1	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	0	2	3	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	1	2	1	1	1	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	4	0	0	0	1	0	0	0	0	0	4	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0
345	0	2700	210970	524	3	32	251	342	423	372	351	311	292	266	273	205	183	171	169	145	157	122	131	104	123	88	82	93	95	77	70	56	62	66	54	61	64	46	72	41	59	34	56	83	120	192	227	258	290	292	288	298	281	249	184	163	47	27	31	23	17	20	19	14	23	11	21	19	14	18	17	14	15	10	13	11	12	16	9	14	10	17	11	12	12	9	9	13	8	8	5	4	7	5	5	8	9	3	6	8	7	8	9	5	7	11	3	4	9	5	9	6	8	5	8	10	9	7	7	5	9	12	4	8	3	5	7	7	3	2	2	7	2	5	4	10	7	10	3	5	5	3	2	4	5	7	5	0	2	9	5	4	3	3	3	6	2	0	4	10	3	2	2	1	4	2	3	10	7	6	5	1	2	5	3	6	4	2	3	2	4	0	2	2	4	2	1	1	1	4	4	2	1	5	4	1	2	4	0	3	4	3	0	5	4	4	3	2	0	3	3	1	4	1	1	0	2	2	1	3	3	3	3	3	3	6	3	1	2	2	6	3	2	3	6	2	2	5	2	0	2	0	2	2	3	1	4	3	0	1	1	2	1	4	3	3	4	4	1	1	4	3	1	0	4	2	4	2	1	3	4	0	1	0	3	1	1	3	1	1	1	1	1	2	1	2	2	1	1	0	1	0	2	1	1	0	0	0	1	2	3	2	3	4	1	3	3	0	1	0	2	1	0	1	5	1	2	0	2	1	3	2	2	0	1	1	2	0	1	1	1	2	2	0	1	4	0	2	3	2	1	0	3	3	2	1	0	1	2	1	4	1	0	2	1	2	2	1	0	1	3	0	1	3	2	1	0	1	0	2	2	4	2	0	1	3	1	1	0	0	0	2	0	2	4	4	0	0	0	1	1	0	4	1	1	0	1	1	1	0	0	1	2	2	2	1	3	2	2	0	3	1	0	1	2	0	0	1	4	0	0	1	1	3	2	0	0	2	3	1	4	0	1	3	2	3	0	1	2	1	1	0	2	0	1	2	1	1	0	0	4	0	1	1	4	1	1	0	2	0	0	4	0	2	0	1	1	0	3	0	2	0	3	1	2	1	1	2	1	0	0	1	3	1	0	2	2	0	0	0	1	0	1	0	2	0	3	2	2	1	0	1	0	4	1	1	1	1	0	0	0	1	0	2	1	0	0	0	1	3	1	0	0	2	2	1	1	1	0	0	2	1	1	0	0	0	2	0	0	2	0	0	1	0	1	0	1	0	3	0	0	0	1	0	1	1	1	0	1	0	0	0	0	2	2	1	0	3	1	3	0	1	3	0	0	2	1	0	0	0	3	1	0	0	0	1	1	1	2	3	0	0	0	0	0	0	3	1	0	1	1	1	2	2	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	2	3	2	1	0	0	0	1	0	2	0	1	1	0	0	0	2	2	0	1	1	0	0	0	3	1	2	1	2	1	0	0	0	1	2	2	4	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	3	2	2	1	1	0	0	0	1	1	0	0	2	0	0	1	1	1	0	2	0	2	0	1	0	1	0	0	0	0	2	1	0	1	0	2	1	3	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	1	2	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	1	2	0	1	1	0	0	0	1	2	1	2	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	1	1	2	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	2	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	2	0	1	0	1	1
345	1	1900	211093	535	3	58	343	294	319	308	314	269	231	175	184	156	147	120	125	114	102	80	92	82	89	65	62	58	60	42	62	50	54	50	51	37	53	36	33	26	39	26	27	21	27	31	42	49	74	101	105	97	159	159	144	97	39	22	13	16	10	6	14	12	6	14	8	13	4	8	7	6	8	6	13	9	7	12	8	7	6	13	7	2	5	7	7	8	3	6	6	4	5	4	4	2	4	4	3	3	2	1	6	1	4	5	4	7	1	0	5	1	0	6	5	7	3	1	2	2	2	1	3	5	4	2	3	6	8	4	3	1	2	3	3	0	4	4	1	5	1	6	7	1	7	2	8	1	1	2	3	0	1	0	2	7	2	4	1	1	3	3	2	1	4	4	0	1	1	1	1	2	3	1	0	3	1	2	3	6	3	1	0	0	3	4	0	0	2	0	1	3	1	2	1	1	3	1	5	2	3	0	2	3	0	1	5	2	1	0	2	3	1	2	3	2	2	2	2	1	1	1	1	1	1	2	1	2	2	0	4	1	0	0	2	0	2	1	1	2	1	1	1	1	1	3	0	1	2	0	2	0	3	4	0	3	1	0	0	2	2	1	1	0	4	1	1	2	1	1	2	3	1	1	0	0	0	5	1	3	2	2	1	2	1	1	3	0	3	2	1	1	1	2	1	1	0	2	1	1	3	1	2	0	1	2	0	0	1	2	0	1	3	2	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	1	1	0	0	0	1	1	1	3	1	1	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	4	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	2	1	1	2	0	0	0	1	0	1	0	1	0	1	3	1	1	1	0	1	1	0	1	0	1	0	0	3	1	2	1	0	0	0	1	1	1	2	3	1	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	3	0	0	0	1	0	0	0	0	0	0	1	2	1	2	0	0	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	1	1	0	0	1	0	0	3	0	1	0	1	0	0	0	0	1	2	1	0	1	1	1	1	0	0	1	2	0	0	0	3	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	2	0	1	0	0	1	1	1	1	1	0	0	1	2	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	1	0	1	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	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	3	0	1	2	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	3	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	1	1	0	1
345	2	2100	211216	534	0	53	310	331	394	351	369	291	241	190	195	162	150	153	149	113	114	98	79	68	83	77	83	79	66	58	72	64	59	50	52	51	45	47	35	32	30	35	32	37	50	101	90	103	140	189	180	184	191	134	118	65	16	23	17	11	11	9	9	13	16	12	6	10	13	10	6	9	9	13	12	4	6	10	8	6	12	7	5	6	8	7	3	10	3	4	6	7	7	5	2	4	5	6	7	4	5	4	6	4	5	4	8	1	6	3	6	7	6	7	7	3	5	3	3	4	5	6	1	4	5	5	2	3	2	10	5	7	6	1	4	5	6	5	3	5	5	2	0	2	3	4	4	5	3	4	2	5	4	4	4	3	2	0	1	7	1	3	1	2	2	1	3	3	2	2	4	4	2	1	4	3	1	3	4	3	7	2	3	2	2	5	1	1	1	2	2	4	0	2	2	4	0	2	2	4	2	4	4	5	4	0	1	2	3	3	1	3	0	0	2	1	0	1	6	0	1	2	1	1	2	2	2	0	0	3	2	1	1	2	1	2	2	1	0	3	4	2	0	0	0	2	2	1	1	2	0	0	2	0	1	2	0	1	2	0	1	1	0	0	0	0	1	1	2	0	2	4	3	3	2	2	2	0	1	1	1	0	1	2	1	2	1	4	1	0	2	3	0	1	2	1	1	2	1	1	1	4	0	0	2	7	2	2	1	1	1	1	1	1	4	1	2	1	2	1	0	2	0	1	1	0	3	1	1	1	4	1	0	0	1	2	0	0	0	2	2	3	1	0	1	0	1	1	0	1	1	0	1	2	1	2	0	0	2	1	2	2	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	2	0	0	0	2	0	2	2	2	1	2	1	0	2	0	0	2	1	2	0	1	2	2	1	2	1	0	0	4	1	0	0	1	0	1	2	4	0	1	1	2	0	1	1	0	1	2	1	0	1	0	0	1	0	1	0	0	1	4	2	1	1	1	0	3	2	4	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	2	2	0	1	3	2	0	0	2	0	0	2	0	0	0	2	0	2	1	1	0	0	0	0	2	1	0	0	1	1	0	0	2	1	3	0	1	3	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	3	0	0	1	1	0	2	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	3	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	2	2	0	0	1	0	0	1	0	0	1	0	1	2	0	1	1	0	1	2	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	1	0	3	0	0	1	2	1	0	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	1	0	0	0	1	1	3	0	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	1	1	0	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	3	3500	211340	553	3	65	391	425	464	361	353	295	291	249	195	167	167	150	143	132	117	113	125	92	122	96	67	83	82	64	67	71	67	56	61	57	65	57	63	40	33	32	36	30	34	67	101	139	209	231	208	208	191	154	96	71	24	22	14	19	14	8	20	14	8	13	13	17	9	8	13	12	4	12	12	10	10	7	13	7	7	4	9	5	4	7	7	6	6	6	5	6	7	6	4	3	9	2	5	7	7	6	3	3	5	2	7	3	4	8	7	5	5	5	11	1	2	1	4	5	4	4	6	2	2	6	4	5	8	4	6	6	5	7	5	3	3	2	4	2	1	2	4	5	4	2	3	3	7	2	5	1	4	1	4	3	4	1	3	3	2	2	3	0	2	1	0	3	0	2	1	5	4	2	2	1	4	1	3	2	2	2	4	2	3	1	6	1	1	3	2	3	4	0	0	1	1	2	0	0	2	1	2	2	3	1	2	5	1	0	1	2	1	0	2	1	2	2	0	2	4	0	6	2	1	3	1	2	4	5	0	2	3	2	3	1	0	0	2	1	2	1	2	1	2	0	4	1	0	1	0	0	1	0	3	4	2	0	0	5	1	2	0	2	1	1	3	2	1	1	3	1	1	3	1	1	3	0	0	2	0	2	4	2	6	1	1	1	3	1	0	2	4	3	1	1	0	1	2	1	2	2	2	0	3	2	0	2	0	0	1	1	1	0	1	1	0	0	2	0	3	1	0	2	2	3	2	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	1	4	0	1	4	0	1	2	4	0	0	1	0	1	2	0	3	0	0	1	1	0	1	1	3	0	0	2	2	0	1	1	4	1	0	2	2	2	2	2	1	0	0	2	0	1	2	1	0	0	2	2	2	0	0	3	1	1	0	0	1	1	1	0	2	3	2	0	1	3	0	1	1	0	0	0	1	3	1	1	3	0	1	0	0	0	0	2	2	0	1	3	4	1	0	1	3	1	1	0	0	0	0	2	0	1	1	2	0	0	2	0	0	0	0	2	2	0	0	0	0	2	1	1	0	2	0	0	0	0	0	1	0	3	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	2	1	0	1	0	1	0	1	1	0	1	3	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	2	1	1	1	1	1	2	1	1	1	1	0	0	0	0	1	0	2	0	0	1	1	1	2	3	2	1	0	1	1	0	1	0	1	1	2	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	2	2	2	1	0	1	1	0	0	2	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	2	2	1	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	0	0	0	2	0	2	0	1	0	0	1	1	0	0	0	2	0	0	1	1	1	1	2	0	2	0	2	0	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	2	1	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	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	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0
345	0	2700	211463	567	1	23	287	389	404	339	336	293	292	221	229	208	183	175	167	139	131	142	136	117	102	91	84	99	70	83	86	78	61	67	62	61	64	49	49	53	84	106	159	166	213	269	322	311	304	291	319	313	314	293	206	136	37	22	24	18	20	27	17	22	25	14	13	9	13	11	16	15	14	15	20	13	14	7	5	7	13	9	8	12	8	12	6	7	10	9	7	10	10	10	6	6	8	7	8	8	7	8	2	10	8	8	6	5	7	5	7	5	8	3	6	7	8	7	4	6	4	2	3	8	3	2	3	8	3	7	3	2	6	5	4	4	2	7	4	2	5	5	3	4	7	6	4	7	2	4	4	2	4	8	2	6	6	5	1	2	7	2	5	6	7	3	4	4	0	3	4	4	5	5	4	6	3	5	4	5	3	4	2	5	3	7	3	4	2	3	4	4	1	2	3	4	4	4	2	0	2	3	2	1	2	2	3	8	3	0	1	4	3	4	0	2	0	1	1	3	1	1	5	4	0	3	1	2	1	1	2	2	1	0	2	3	4	5	3	3	3	0	1	3	0	1	2	2	4	3	4	3	3	4	4	1	3	1	0	2	2	3	1	4	7	2	2	2	0	2	3	1	3	2	4	1	0	2	2	0	2	0	2	2	2	4	0	1	1	1	0	1	0	3	0	0	0	4	5	1	1	3	1	3	3	0	2	1	1	1	6	0	1	1	2	2	1	2	2	1	0	3	2	0	1	0	3	1	0	4	1	1	0	1	0	2	2	5	1	4	3	4	2	4	2	0	2	3	0	1	2	2	0	2	1	2	4	1	2	2	0	2	3	1	1	0	1	2	1	0	2	1	1	2	1	4	0	1	2	0	1	2	1	2	2	4	2	0	2	0	0	0	1	0	1	1	2	2	2	3	0	1	1	1	0	0	1	2	1	1	1	1	2	1	1	1	2	1	0	0	1	2	2	2	1	0	0	1	0	2	1	0	0	3	0	1	2	1	1	2	1	1	1	0	1	1	1	1	0	0	0	0	3	0	3	0	0	1	3	2	0	1	2	0	0	1	0	2	0	1	1	0	1	0	3	0	2	2	0	0	0	0	3	2	0	2	1	0	0	1	1	0	0	0	3	0	0	0	1	0	2	1	0	2	3	1	0	2	0	1	0	1	2	0	3	1	1	1	0	1	1	0	1	1	0	1	0	1	1	0	2	1	2	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	2	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	5	0	1	0	0	1	0	0	1	2	0	1	3	0	0	2	0	1	1	1	0	1	1	1	1	1	0	2	1	0	1	1	1	0	3	0	4	2	0	1	3	1	2	1	0	1	0	0	1	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	0	0	0	1	1	1	1	2	2	0	0	1	0	2	1	0	1	0	0	0	0	1	0	2	1	1	0	0	0	3	0	0	0	0	0	3	0	2	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	2	1	1	1	2	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	1	1	0	1	0	2	1	0	0	1	1	0	0	1	3	1	1	1	2	0	2	0	1	0	1	0	0	2	1	1	1	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	2	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	3	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	1	0	1	0	0	1	0	0	0	1
345	1	1900	211586	581	0	64	310	317	342	288	298	274	256	185	155	111	137	101	110	85	94	88	67	78	72	46	64	46	57	36	48	45	37	40	38	38	33	28	43	24	25	40	27	41	60	68	89	111	122	144	152	179	184	167	94	31	16	11	12	10	15	8	8	6	8	9	10	13	6	13	11	4	7	11	7	5	6	3	5	5	7	3	2	3	8	5	5	4	5	3	6	3	6	3	5	3	5	7	5	4	2	3	7	3	5	4	3	6	2	3	6	5	4	3	5	5	1	4	3	5	2	4	2	5	2	3	3	1	4	2	3	3	4	3	3	4	5	2	1	1	4	4	2	2	2	2	1	2	2	3	8	2	4	1	3	2	1	2	1	2	1	4	3	1	0	4	1	1	2	2	3	4	2	2	1	3	2	0	1	1	0	0	2	0	3	1	1	3	3	1	3	2	0	4	2	1	0	3	3	0	3	1	4	2	0	1	0	0	3	0	0	0	1	1	1	3	1	0	1	1	0	1	0	2	4	1	1	1	0	0	0	3	2	2	0	1	0	0	2	2	0	0	1	2	2	0	1	2	0	1	0	0	2	0	0	1	2	2	3	0	1	2	0	1	0	1	1	1	1	1	0	2	0	1	1	1	0	1	1	4	3	1	1	2	0	2	1	2	3	1	2	0	1	1	5	2	0	2	1	0	3	1	1	2	0	2	0	0	0	0	0	2	0	0	0	1	1	2	1	0	2	3	1	0	1	0	3	1	1	1	0	1	0	1	0	0	0	0	0	2	2	0	0	1	0	0	1	1	0	2	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	2	0	2	0	0	0	2	0	0	0	0	2	1	1	0	1	2	2	0	1	1	2	0	1	0	1	1	0	3	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	2	1	0	3	1	0	1	0	1	3	1	2	1	0	1	2	2	0	0	0	0	0	2	0	0	1	0	0	3	3	0	0	0	2	1	1	1	0	1	1	2	0	1	1	1	1	0	2	2	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	4	3	1	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	3	0	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	1	3	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	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	0	0
345	2	2100	211709	552	1	26	223	217	270	270	291	249	244	177	181	171	141	97	106	103	106	99	101	74	87	63	68	64	70	52	52	43	63	37	28	34	41	32	30	31	36	40	45	65	85	95	114	135	168	144	200	183	171	125	97	38	30	20	15	12	10	16	12	12	12	5	10	7	15	5	15	8	14	8	10	8	9	6	7	8	9	4	4	16	8	6	5	5	6	5	4	3	6	7	10	5	3	4	8	3	6	5	2	7	8	5	4	4	1	3	7	4	9	6	4	3	4	8	6	7	4	3	7	4	1	8	4	6	4	6	5	6	4	4	1	2	3	7	4	1	4	2	2	0	4	2	3	5	3	2	4	1	5	5	5	1	3	3	0	4	1	3	5	4	3	2	6	4	5	4	2	4	5	4	3	1	4	3	1	1	2	1	3	3	5	1	0	2	1	2	0	7	2	1	0	3	4	0	2	3	4	0	2	4	0	1	2	2	5	1	1	2	0	4	3	3	2	2	2	1	0	1	3	1	2	3	6	0	3	1	4	5	1	5	1	2	1	1	0	0	1	2	0	2	1	1	2	1	2	0	1	0	2	5	2	0	1	0	0	0	3	1	1	2	3	2	1	2	2	0	1	1	1	1	1	1	2	1	1	1	0	1	0	1	1	0	1	0	0	0	2	2	2	0	1	0	2	1	2	1	1	2	3	0	1	0	1	0	2	0	1	0	3	0	2	1	3	0	2	0	3	0	1	0	1	0	1	3	2	2	1	1	1	2	1	0	0	0	1	0	2	1	1	1	1	4	1	1	2	1	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	3	3	0	0	0	1	2	1	1	0	0	0	2	1	1	0	1	0	0	0	2	1	2	0	1	0	2	0	0	0	2	0	1	0	1	1	1	0	1	1	1	0	0	1	1	2	3	4	1	0	2	0	0	1	0	1	1	0	0	0	3	0	0	5	1	1	0	0	2	0	0	2	0	2	0	1	1	1	1	1	0	3	2	0	0	2	0	1	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	2	0	0	0	1	3	0	2	1	1	1	1	0	2	1	0	1	1	1	1	0	0	1	0	2	0	1	1	0	1	1	1	0	1	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	2	1	2	0	2	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	1	3	2	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	2	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	2	1	0	1	0	0	0	1	2	3	0	0	0	1	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	2	1	1	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	0	0	2	0	0	0	0	0	2	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1
345	3	3500	211833	527	0	43	358	365	385	365	349	275	267	240	209	195	186	157	148	128	118	106	113	93	82	75	89	66	72	64	66	53	56	50	45	40	51	54	46	44	38	59	56	68	97	109	152	188	214	231	230	222	189	144	76	29	20	13	14	14	11	17	16	7	13	12	9	7	13	11	10	7	12	8	10	12	8	12	5	7	5	9	3	6	5	8	7	5	7	4	16	4	8	3	3	3	3	7	6	7	6	4	8	5	5	4	11	4	5	4	4	4	7	3	5	5	2	3	4	4	1	5	2	7	5	6	1	2	1	3	5	2	4	6	2	1	4	4	4	3	8	4	3	2	1	3	3	2	1	2	2	5	1	3	2	2	5	2	3	6	2	1	3	2	4	5	1	2	3	0	3	1	1	5	3	3	3	6	1	3	5	1	4	1	2	4	1	1	7	3	2	7	1	3	3	1	1	2	2	4	4	0	3	2	3	1	1	3	5	0	3	4	1	3	2	1	0	2	0	6	0	2	2	1	1	2	2	2	2	1	1	0	3	0	6	4	1	1	2	0	4	1	3	2	0	1	1	2	1	1	3	1	3	2	2	1	1	2	2	3	2	0	2	1	3	1	1	2	2	1	3	1	1	1	2	1	5	2	1	1	1	1	3	2	1	3	0	1	1	2	0	0	2	1	0	0	0	1	1	2	1	1	1	1	1	1	2	1	2	1	5	1	2	0	1	0	0	1	2	4	1	0	0	3	2	2	1	2	2	0	1	1	0	0	0	0	2	0	2	1	0	3	0	0	1	0	1	1	0	0	1	0	2	1	1	0	1	2	1	1	0	0	1	0	2	1	1	0	1	0	3	1	4	1	0	0	2	2	1	1	1	2	1	0	0	2	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	1	2	1	0	2	1	2	0	1	1	1	1	0	2	0	1	2	2	1	0	0	0	0	2	1	2	3	0	1	0	0	0	0	0	1	1	0	1	2	0	0	3	4	0	1	0	0	2	2	1	1	1	0	0	0	1	2	1	1	0	0	0	0	4	0	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	2	1	1	1	0	0	0	1	0	0	1	0	1	1	0	2	4	2	0	0	1	0	0	1	0	2	0	1	1	0	0	2	1	2	1	2	1	1	3	0	2	0	2	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	2	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	1	2	0	2	0	0	2	1	1	1	0	0	1	0	1	1	0	2	0	2	2	0	0	1	1	0	1	0	0	0	1	1	0	1	1	1	2	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	1	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	3	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1
