345	0	2700	15003	346	0	11	463	1037	1037	1216	1204	1011	980	871	711	553	390	389	289	332	437	586	561	362	225	206	151	133	128	102	161	174	171	161	156	117	117	108	96	60	60	58	52	62	65	44	38	40	41	47	40	27	33	27	27	38	28	17	36	23	21	15	20	30	15	24	16	18	26	16	21	17	15	19	24	11	25	12	11	14	14	16	24	23	16	14	15	13	7	12	18	13	8	12	16	17	21	18	6	11	10	7	6	16	10	14	6	10	9	10	10	6	14	15	10	13	11	9	7	4	4	15	5	4	11	5	8	9	8	11	8	5	11	12	12	5	6	6	8	4	6	8	5	6	8	8	5	4	4	6	5	3	10	8	6	6	5	5	4	5	4	3	5	5	4	8	9	5	4	2	2	6	1	4	4	7	4	2	11	5	4	7	8	5	4	1	7	8	5	6	4	4	5	4	4	6	7	6	3	5	8	3	4	3	2	4	7	5	7	5	2	2	1	3	5	5	3	2	4	4	7	5	3	2	6	4	2	3	3	3	5	4	4	5	3	6	3	1	8	2	3	3	2	1	2	0	3	3	3	5	4	4	3	2	4	2	4	2	4	1	3	4	4	6	1	3	1	1	4	3	5	1	4	5	4	0	2	3	3	3	3	3	2	4	3	2	5	4	3	3	3	2	7	3	4	4	2	2	3	3	2	3	4	4	1	1	4	4	3	3	3	0	2	5	1	0	1	1	6	5	2	4	4	3	1	5	1	3	4	2	3	1	5	4	2	3	3	3	4	2	2	2	1	5	0	1	2	1	2	2	4	4	2	0	1	0	4	2	2	1	5	0	2	2	2	5	3	2	2	6	2	0	1	2	4	2	2	2	1	2	1	1	1	0	2	3	1	0	3	0	1	2	3	2	0	2	0	1	1	2	1	3	2	5	0	4	3	3	3	2	1	2	2	0	0	2	1	1	2	4	2	1	0	2	2	1	3	1	2	2	1	1	2	2	1	3	0	4	4	2	3	2	0	4	1	2	2	1	1	1	1	2	2	1	1	2	1	4	2	2	1	1	2	3	2	2	6	1	0	2	0	3	3	2	5	1	0	2	2	0	4	1	0	0	1	2	1	2	1	1	1	0	1	4	1	1	2	0	1	1	0	1	2	2	1	2	0	3	1	1	0	3	2	0	1	1	3	1	2	1	1	1	3	0	2	2	0	3	1	0	0	3	2	3	1	1	0	1	1	2	3	1	2	1	1	2	0	4	1	0	0	3	2	0	2	0	0	2	1	1	3	3	1	0	3	3	2	2	0	1	0	5	1	1	1	2	0	2	1	2	1	1	0	2	1	2	3	1	0	1	2	0	1	2	1	1	1	1	0	2	0	1	0	1	3	0	2	0	2	2	0	2	2	2	0	1	3	0	2	1	1	1	3	1	2	0	0	2	3	0	1	1	2	4	0	0	0	2	1	1	0	1	3	3	3	0	0	1	0	0	1	1	0	1	0	1	1	1	1	1	0	3	2	4	1	2	1	2	2	1	0	0	0	1	1	1	1	1	2	2	1	0	0	0	0	0	1	3	0	0	1	3	1	1	1	2	1	1	2	2	0	0	0	0	3	0	1	1	0	1	2	1	1	0	3	0	1	0	1	3	1	0	2	1	2	1	0	1	1	1	2	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	1	2	0	0	0	1	0	0	3	2	1	2	0	2	0	1	0	1	0	0	0	0	0	1	0	2	2	3	0	1	1	1	0	0	2	0	0	1	0	3	1	2	1	2	1	0	0	3	1	1	1	1	0	2	1	0	1	1	1	0	0	1	1	0	1	1	0	2	2	1	1	1	0	0	2	2	0	2	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	3	0	1	2	0	0	2	1	1	0	1	2	0	0	2	2	1	1	0	4	1	2	3	2	1	0	0	2	1	1	3	0	0	1	0	0	0	0	2	0	1	1	3	0	0	1	0	0	2	1	1	2	2	2	1	0	1	1	1	1	0	1	1	2	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	3	2	1	0	0	0	2	2	1	0	0	3	0	1	0	1	2	2	1	2	1	0	1	0	0	0	1	0	2	0	0	0	0	0	2	1	2	2	2	0	1	0	1	1	1	0	1	3	1	1	2	0	0	1	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	2	1	0	1	1	2	0	1	1	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	2	1	1
345	1	1900	15127	351	0	37	540	846	816	677	587	518	397	342	271	217	171	132	116	110	120	186	181	93	100	53	50	62	50	47	73	63	60	41	51	58	64	39	46	33	27	25	23	30	20	24	16	25	13	10	16	12	10	15	23	19	16	20	13	12	8	11	6	11	13	10	6	11	7	8	4	9	10	6	3	8	12	12	8	5	4	3	4	5	6	6	10	6	2	5	4	5	4	3	7	4	1	9	4	6	8	4	5	7	2	2	3	4	4	2	3	6	6	2	3	1	2	7	3	3	4	4	2	7	5	3	0	2	5	7	2	3	5	3	4	7	4	2	5	7	2	1	3	6	4	5	1	6	3	2	4	3	2	0	2	0	3	4	3	4	0	3	4	3	1	3	3	2	4	2	0	0	2	3	4	1	2	2	1	1	2	3	1	2	5	1	2	3	1	1	1	1	2	2	3	1	3	2	4	1	1	2	2	0	2	2	1	2	0	1	5	3	2	1	3	3	3	0	2	0	1	1	2	0	3	2	2	1	0	0	2	3	1	2	2	0	0	2	2	3	2	3	1	1	2	2	2	2	0	2	1	2	1	2	1	1	2	2	0	1	0	1	2	1	1	1	1	0	1	3	1	1	1	0	1	3	2	0	3	1	0	0	1	2	1	1	2	2	1	0	2	1	0	0	0	1	2	1	1	0	2	0	1	3	2	0	0	2	0	4	2	0	1	0	3	0	1	0	0	4	3	1	0	1	2	0	1	0	1	0	2	1	0	1	0	1	3	1	1	1	1	0	2	1	1	0	3	2	1	0	1	1	2	1	2	3	1	1	1	1	2	0	1	1	0	1	3	1	1	3	4	1	0	0	1	3	2	2	0	1	1	0	1	1	2	1	2	0	1	0	0	0	1	2	1	0	1	0	0	1	2	0	1	1	0	2	2	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	1	1	2	1	2	1	0	0	1	0	1	3	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	2	0	0	0	0	2	1	0	1	0	1	4	0	1	2	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	3	1	0	1	1	0	0	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	2	2	1	0	1	2	1	0	0	4	1	0	0	0	1	1	0	1	0	1	2	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	2	0	0	0	0	2	0	2	2	1	0	1	0	1	0	1	0	0	0	1	1	1	1	2	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	3	1	1	3	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	2	4	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0
345	2	2100	15250	346	0	74	588	1041	1152	1070	843	739	654	499	399	297	245	240	193	195	255	315	222	133	97	88	109	62	71	108	112	92	80	72	67	71	81	61	45	31	29	36	35	32	42	17	25	37	34	24	33	14	17	18	19	12	19	19	12	13	15	13	12	11	10	23	18	16	12	12	6	10	15	8	14	13	9	7	10	9	10	10	12	5	7	10	14	5	12	9	8	4	5	4	7	8	14	7	4	6	9	9	5	9	6	7	7	9	5	10	4	5	3	6	7	6	5	5	5	7	7	5	7	3	5	5	8	8	5	4	5	5	8	2	2	1	6	7	6	2	2	10	2	7	4	3	3	3	1	5	2	7	4	2	1	4	3	4	8	1	4	6	4	4	4	6	2	1	4	1	3	1	7	2	2	2	1	1	3	1	5	2	4	2	2	0	7	5	2	2	2	2	5	4	1	5	4	1	4	5	3	4	3	2	4	2	2	1	3	1	4	4	5	1	3	3	2	3	4	3	2	0	3	0	3	3	2	1	0	5	4	0	3	2	2	4	5	4	2	1	2	0	0	4	2	2	2	1	4	0	1	0	2	3	2	0	0	2	3	0	4	4	3	1	1	4	2	2	5	0	4	1	2	0	2	1	3	1	1	2	3	1	1	2	4	3	2	1	4	2	0	1	0	0	2	2	2	1	1	1	3	2	1	1	1	2	1	2	0	1	1	2	1	2	2	0	1	3	2	4	0	2	3	4	0	1	0	0	1	1	3	3	1	0	0	1	2	2	0	2	2	0	0	3	1	1	4	0	4	1	1	3	0	0	1	1	0	3	0	2	0	3	1	1	2	1	1	2	1	2	1	0	0	0	1	0	2	1	1	0	2	1	1	1	0	0	1	0	0	2	3	2	0	3	2	0	0	1	2	0	2	0	3	0	0	2	6	0	0	1	1	2	1	2	1	5	1	0	0	1	2	0	2	1	0	2	0	3	2	2	3	1	2	0	0	0	1	0	0	1	2	2	1	0	2	1	0	3	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	1	1	0	1	0	3	1	0	1	2	0	1	2	1	2	2	0	1	1	2	0	1	2	1	0	0	0	1	0	1	3	0	0	1	1	0	0	1	0	3	0	1	1	0	0	2	0	1	0	0	0	3	0	1	1	0	1	1	1	0	0	5	1	3	1	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	2	1	1	1	0	1	0	1	1	1	0	2	1	0	1	0	1	1	1	2	2	1	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	2	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	2	0	0	1	0	0	0	1	0	1	0	3	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	3	1	0	0	0	0	0	0	1	2	1	1	0	3	0	0	0	3	0	0	0	2	2	1	0	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	2	1	1	1	0	1	1	2	0	0	1	1	2	0	1	1	1	1	0	0	1	1	0	0	0	0	4	0	0	2	0	2	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	2	0	1	0	1	1	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	3	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2
345	3	3500	15373	357	0	33	558	1039	1211	1120	1060	1045	934	655	509	453	428	337	315	464	541	373	223	138	150	107	93	103	153	143	147	136	98	93	102	112	113	95	52	36	27	32	39	35	34	35	24	31	35	28	31	26	29	21	17	22	13	19	16	12	18	19	11	8	13	11	15	12	12	13	16	8	17	14	8	11	11	12	11	7	7	7	10	8	10	6	8	12	4	10	7	9	9	6	7	5	11	12	6	2	12	4	9	7	6	5	11	6	7	10	6	6	5	3	10	4	8	6	9	3	9	9	4	3	5	3	5	2	5	2	10	3	4	4	3	4	6	0	9	6	8	6	5	6	10	7	4	5	2	3	5	1	4	8	2	3	2	3	5	2	3	6	1	2	9	1	5	6	3	3	2	4	4	5	4	3	2	3	4	2	3	3	1	2	2	4	5	2	3	1	2	0	3	3	3	2	1	1	5	7	5	4	4	2	2	0	1	3	5	3	5	1	5	2	2	2	2	4	2	6	2	2	3	3	2	2	3	4	2	0	2	5	1	4	4	4	4	2	0	0	3	2	2	3	2	1	0	3	4	2	1	4	6	1	0	0	4	2	2	2	3	2	6	2	1	4	2	4	3	0	3	1	4	2	2	4	2	1	2	1	0	4	3	1	0	3	2	3	1	1	0	2	1	4	3	3	1	0	3	0	2	2	1	1	2	0	0	1	1	1	0	5	2	0	0	1	0	1	2	1	0	3	1	1	3	2	4	3	2	1	2	0	0	0	2	0	3	2	1	4	2	2	1	0	1	0	1	0	0	4	2	3	4	3	0	0	3	3	1	3	1	1	1	1	2	3	1	2	0	1	2	1	0	1	2	0	2	0	1	3	2	2	1	2	1	0	2	3	1	0	1	1	1	1	1	1	3	0	1	1	1	0	1	2	0	3	3	2	0	0	0	0	2	2	2	1	0	0	1	1	1	0	3	2	2	2	3	2	0	1	3	1	0	0	0	1	1	0	0	0	1	2	2	0	0	1	1	0	1	1	1	1	2	1	2	0	1	1	0	3	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	1	1	1	1	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	2	2	2	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	2	2	1	0	0	1	2	1	2	0	1	0	0	1	2	0	0	1	0	3	0	2	2	1	0	1	0	2	0	1	0	0	4	2	1	1	0	1	0	3	0	1	0	0	0	1	0	0	1	2	3	0	0	0	0	0	1	0	1	0	2	0	2	2	1	0	2	0	1	1	1	0	1	1	1	0	1	0	2	0	0	1	0	1	0	1	1	1	1	1	1	0	1	2	1	0	0	1	2	0	0	1	1	3	1	0	0	0	0	1	1	1	0	0	0	1	0	2	2	1	0	1	2	2	1	3	0	0	1	2	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	2	1	1	1	0	0	0	1	2	3	0	0	0	1	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	2	1	2	1	1	0	0	0	2	1	0	0	0	1	1	0	2	0	1	1	2	0	3	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	3	0	0	1	2	1	2	2	1	3	2	2	0	2	1	0	0	1	2	2	0	1	1	1	1	0	0	0	2	1	0	1	0	1	0	0	0	1	2	0	0	0	0	2	1	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	3	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	2	0	0	4	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	3	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	0	2	0	0	0	0	0	0	2	0
345	0	2700	15496	354	1	35	411	819	1172	1190	1166	1039	1037	903	659	654	626	688	772	716	519	290	210	167	169	153	121	241	285	227	160	175	148	131	175	141	92	85	64	67	64	65	67	46	49	54	45	42	31	30	36	36	32	31	22	36	26	29	27	34	28	25	23	20	21	21	18	23	21	16	14	17	19	22	23	28	15	21	20	15	16	15	19	9	12	9	14	10	12	12	17	8	10	10	16	13	10	9	5	12	13	7	13	11	9	10	13	9	7	12	8	9	7	8	11	11	12	6	6	9	9	10	6	7	5	3	6	7	5	9	7	2	3	8	5	4	6	3	8	2	6	9	7	2	4	6	10	3	4	6	10	7	11	8	10	11	6	5	5	7	7	4	7	5	4	4	9	11	5	3	5	4	8	5	5	4	8	5	5	5	2	10	3	4	5	6	5	3	1	4	1	3	4	4	3	2	4	3	2	4	2	4	4	2	5	3	5	5	3	3	7	6	4	2	4	6	3	4	1	4	9	4	4	2	5	3	2	2	3	3	4	3	6	2	5	1	1	2	5	3	3	5	1	5	1	3	3	4	5	5	6	5	2	2	1	3	9	6	2	3	3	3	6	3	4	2	4	1	3	1	5	2	3	3	8	2	3	3	3	4	3	2	0	3	1	1	4	4	3	5	2	2	1	2	1	4	3	1	3	3	4	4	2	1	2	4	3	2	2	2	2	2	4	4	1	2	2	3	4	1	1	3	3	3	4	1	3	1	2	2	2	1	1	4	2	4	2	2	2	1	3	1	3	2	3	2	4	0	2	2	0	3	1	5	1	3	0	4	3	0	1	0	3	2	0	3	3	2	1	1	1	5	2	2	3	3	3	1	4	2	3	3	1	0	0	2	1	3	2	1	3	1	3	2	1	1	2	2	4	1	2	2	2	1	4	4	2	1	1	1	3	3	2	0	3	1	0	2	2	2	2	3	2	1	3	1	2	1	2	2	1	1	1	0	2	0	2	2	3	2	1	1	0	2	4	2	0	2	2	1	3	2	3	1	1	1	2	2	0	0	0	2	0	1	1	1	2	1	1	2	1	1	5	1	1	1	2	2	4	1	1	0	1	1	1	0	0	0	1	2	1	1	1	1	3	2	1	0	1	2	3	1	1	1	1	2	0	0	1	0	2	1	3	0	1	0	0	1	2	0	2	2	1	1	2	2	1	2	0	1	0	1	1	0	1	2	1	0	0	1	0	4	0	2	2	0	1	1	0	3	2	0	0	3	0	2	2	3	0	3	1	0	1	0	1	3	2	1	1	1	1	0	1	1	4	1	2	2	1	2	1	1	2	1	0	3	3	0	3	2	2	0	0	0	0	5	1	0	1	2	1	1	1	1	0	2	2	0	1	1	0	2	0	0	1	3	5	0	0	2	1	0	1	1	0	0	3	4	0	1	2	2	0	3	0	2	0	2	0	0	1	0	2	3	0	3	0	1	3	0	0	2	0	1	1	2	0	2	1	0	0	1	0	1	0	0	3	3	3	0	2	0	4	1	1	0	2	0	1	0	1	2	1	1	1	0	1	1	0	2	0	2	1	1	0	1	0	1	2	0	0	0	1	1	3	2	0	1	1	1	0	1	1	0	3	1	0	2	1	2	1	1	0	1	0	1	0	2	0	0	0	2	0	0	1	0	2	3	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	4	1	1	0	1	2	0	0	1	1	3	3	0	0	2	0	1	0	1	0	1	0	2	3	2	2	0	1	2	0	0	1	1	2	0	0	1	1	2	2	1	1	1	2	1	0	1	1	0	1	0	0	0	2	1	1	2	0	1	3	1	2	0	2	0	0	2	3	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	0	1	2	4	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	3	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	2	0	0	0	1	2	1	0	1	2	0	0	0	2	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	1	2	0	0	0	1	3	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	1	0	1	1	2	0	0	1
345	1	1900	15620	350	0	126	668	832	846	671	499	399	378	349	315	331	321	279	289	205	136	108	77	95	66	60	75	97	68	71	79	72	54	64	64	51	53	39	49	26	26	23	29	22	27	22	19	19	15	21	13	6	12	12	13	14	12	9	10	9	9	9	11	19	4	11	6	12	5	9	10	9	13	7	7	11	12	10	7	10	8	7	7	9	3	7	10	4	5	3	10	3	3	6	7	5	4	6	4	9	6	5	7	3	4	8	5	4	9	2	1	4	1	4	1	2	5	5	2	4	3	4	6	3	2	6	4	3	2	0	2	0	5	4	4	4	0	3	3	6	5	1	5	5	1	2	2	2	1	4	4	4	4	1	3	5	3	1	1	3	3	3	5	1	2	3	2	4	6	2	1	1	1	3	0	1	2	1	4	2	1	3	4	2	1	2	1	3	3	0	1	1	2	3	1	3	2	0	2	0	2	2	2	1	2	4	3	3	1	1	1	4	1	2	2	1	3	0	1	1	3	4	2	1	3	2	2	4	1	3	1	3	3	0	3	4	3	1	2	2	7	2	2	0	2	3	1	1	1	1	1	2	0	3	1	1	2	2	0	1	2	1	2	1	1	0	2	1	2	0	2	3	1	1	0	3	0	0	1	0	0	2	2	3	4	1	1	0	0	2	0	4	1	0	1	1	1	0	1	3	2	0	1	3	1	0	2	0	2	0	2	2	2	1	1	4	1	1	1	2	2	1	0	1	2	1	3	0	1	1	1	1	2	0	0	0	0	0	1	0	1	2	0	3	0	0	0	2	0	0	2	1	0	1	1	1	2	0	0	1	2	3	1	1	0	1	1	2	1	1	0	2	0	1	3	1	0	1	1	1	0	0	1	0	1	2	1	0	0	0	0	2	2	1	1	1	0	1	1	0	2	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	1	1	3	1	0	0	0	2	1	1	1	1	3	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	3	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	3	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	3	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	2	0	2	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	0	1	1	0	2	0	2	0	0	1	1	0	1	1	2	0	1	0	1	0	0	1	1	0	2	0	0	0	2	2	1	0	0	0	0	0	4	0	0	1	0	0	0	0	0	0	0	1	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	2	0	1	1	1	0	1	2	0	0	1	0	0	0	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	3	0	2	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	2	2	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	2	1	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	1	0	2	0	1	1	1	1	0	2	1	3	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	3	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	15743	359	0	266	716	1052	1028	828	758	566	442	449	524	590	488	375	315	205	149	103	137	122	100	117	137	145	113	124	129	98	96	85	79	61	58	54	35	33	38	31	21	31	27	25	37	23	17	31	19	22	22	19	19	18	14	12	11	19	17	13	18	12	16	12	13	13	9	19	10	10	9	13	12	12	12	6	9	8	3	15	9	7	4	7	14	10	8	4	10	12	3	8	9	6	6	7	6	7	3	7	7	7	10	8	3	7	6	7	8	2	5	4	7	7	8	6	2	3	9	6	2	8	7	2	4	2	2	2	6	5	4	5	1	5	4	3	5	8	4	3	4	5	4	5	5	2	3	2	3	4	3	4	1	2	3	2	4	1	7	1	3	1	7	4	3	7	1	1	2	9	5	4	3	5	4	3	3	3	2	2	3	4	6	1	2	1	2	1	10	3	4	3	1	2	2	4	2	4	3	1	0	0	2	2	1	2	2	1	4	1	1	3	2	1	0	3	1	1	2	1	2	2	3	1	3	2	1	0	4	0	3	2	0	2	4	2	4	1	3	1	1	0	4	0	0	2	4	6	0	2	2	1	0	1	0	5	4	4	0	1	0	2	2	3	2	0	3	2	4	1	0	1	2	1	3	2	2	2	3	1	6	3	4	1	1	1	2	0	0	3	0	1	4	2	2	2	0	4	0	1	2	1	0	4	2	1	0	1	0	3	0	2	1	2	3	3	1	1	2	4	0	4	0	1	3	0	2	0	2	0	1	1	2	2	2	1	0	1	1	1	2	0	4	1	1	2	1	1	0	1	2	3	1	0	0	0	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	6	1	3	0	3	0	2	1	1	1	0	0	1	0	0	1	1	1	1	2	1	2	1	4	1	3	0	1	2	0	0	1	1	0	0	2	0	0	2	1	2	3	1	1	2	2	0	2	1	0	1	1	2	0	1	2	2	0	1	2	0	0	2	0	3	0	0	2	1	0	2	0	0	0	1	1	0	0	1	1	0	2	0	2	1	1	1	1	0	0	2	0	1	2	1	2	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	0	3	3	1	0	0	4	2	0	2	2	1	1	2	3	1	1	1	1	1	0	1	0	1	0	1	2	0	0	0	0	3	1	0	1	0	0	0	1	0	0	0	0	1	3	2	0	0	1	1	1	2	2	0	1	0	3	0	0	0	0	1	1	0	0	1	1	2	0	0	2	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	3	0	1	0	1	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	2	2	1	0	0	0	2	1	1	0	1	1	0	0	2	0	0	1	1	2	0	1	0	3	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	1	2	0	1	0	1	0	0	1	2	0	2	0	3	1	0	2	1	2	1	1	2	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	2	3	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1
345	3	3500	15866	352	0	258	652	1037	1078	898	816	747	599	707	778	805	565	391	303	196	186	144	150	127	195	218	193	154	172	175	171	128	108	107	92	72	53	45	40	40	36	30	38	41	28	27	38	26	38	26	26	23	23	28	21	23	20	18	18	27	24	24	15	18	7	11	14	14	15	17	9	13	11	18	11	13	13	11	11	9	9	5	9	8	13	9	10	8	14	8	9	10	9	9	9	7	6	7	11	6	6	4	7	6	4	7	4	9	9	10	7	5	4	5	6	5	11	8	7	6	1	7	6	9	5	4	2	5	4	10	7	4	3	6	8	0	6	4	9	5	7	4	2	3	4	6	1	6	8	3	3	4	3	3	4	1	4	5	5	4	5	3	7	6	3	2	2	5	2	4	3	2	5	3	4	5	6	1	3	1	3	3	4	2	5	5	4	0	4	0	4	4	1	2	2	3	5	1	3	5	0	1	1	3	4	4	1	1	3	2	2	2	4	0	3	3	3	3	4	3	1	4	1	0	3	7	2	3	2	2	3	3	2	1	7	0	1	2	4	0	0	1	3	1	5	1	2	1	5	0	4	5	2	2	3	2	0	1	1	2	2	5	3	1	4	1	1	0	1	1	1	2	1	2	2	3	2	2	2	3	6	2	1	2	2	2	4	0	1	4	1	2	4	3	2	4	0	0	1	3	4	0	3	1	1	4	0	2	1	2	2	0	3	2	1	2	1	2	1	1	2	2	1	0	2	1	2	0	2	1	1	3	1	2	0	0	1	6	0	2	3	0	2	1	2	2	1	2	1	2	2	4	2	3	1	0	3	1	3	2	4	2	1	0	1	4	1	1	1	0	2	1	0	1	0	3	2	1	2	1	2	0	1	1	0	0	1	1	1	3	2	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	2	1	2	2	1	1	1	1	4	0	2	3	2	3	2	1	1	1	1	0	1	0	0	1	0	0	2	2	1	0	2	0	1	0	0	1	1	0	2	0	1	2	1	2	0	0	1	2	1	1	2	1	0	0	0	0	2	4	1	2	0	0	1	0	0	3	2	1	1	0	2	1	1	1	1	1	0	0	0	1	3	2	2	0	3	0	4	0	0	2	1	0	1	1	2	0	0	3	1	1	0	1	0	2	1	0	0	0	4	1	1	1	1	5	0	2	0	0	1	2	2	0	0	0	0	1	1	2	1	1	1	1	0	0	0	3	0	2	0	0	1	0	0	1	1	0	2	0	1	2	1	1	1	1	3	0	0	1	2	2	0	1	1	1	0	2	0	2	0	3	1	0	0	0	2	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	1	1	3	1	2	0	1	2	1	0	1	2	0	1	0	0	0	1	2	1	1	0	1	1	0	0	0	1	1	0	1	2	0	1	1	1	1	0	4	0	1	2	1	1	0	1	0	1	0	1	1	1	1	1	1	3	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	3	1	0	3	0	2	0	0	0	0	1	1	0	2	1	1	3	1	1	1	3	2	2	2	0	0	0	1	0	2	1	2	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	3	0	1	2	0	0	2	1	0	0	1	4	0	0	1	0	2	0	0	0	0	1	1	3	1	1	0	0	1	0	3	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	2	0	1	2	1	2	0	1	0	0	0	0	2	0	0	1	0	0	1	3	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	2	1	0	0	1	1	1	0	1	0	2	0	1	2	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	3	1	1	0	0	0	1	0	0	0	1	0	2	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	2	0	2	1	1	0	1	0	2	1	0	0	0	3	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0
345	0	2700	15989	351	0	342	566	950	1047	1026	887	823	563	807	1022	912	718	534	444	350	245	206	198	238	340	359	252	263	292	271	238	209	158	126	136	84	66	73	54	65	45	61	53	49	51	47	45	38	38	40	32	21	26	33	30	29	35	31	17	18	27	20	27	19	16	24	25	24	29	16	19	15	18	15	16	16	22	13	15	20	20	10	19	12	17	15	15	6	14	13	8	14	13	5	14	13	12	5	14	12	11	8	17	16	14	10	14	7	11	11	11	9	12	10	5	12	8	10	9	5	15	9	13	7	1	6	12	4	13	6	6	7	8	8	5	6	11	4	7	5	3	4	5	7	5	3	3	5	6	4	10	7	7	4	6	4	9	8	7	2	7	2	3	7	8	4	3	4	5	5	7	2	4	10	3	8	7	3	2	10	5	4	5	4	6	7	3	7	2	3	5	4	3	6	0	2	3	4	8	3	3	3	2	5	4	3	6	4	4	2	5	6	1	1	6	3	3	1	4	4	2	5	3	1	3	5	2	2	5	2	6	3	3	7	1	5	0	4	5	1	2	2	5	2	2	2	1	1	6	2	2	2	6	5	5	4	3	1	8	1	4	3	0	4	2	2	4	3	5	2	5	4	2	2	5	3	5	3	2	4	4	4	2	0	3	5	2	2	1	3	0	2	1	6	2	1	2	2	2	3	4	7	3	2	1	1	6	2	0	3	3	4	4	1	4	4	1	5	3	3	4	3	3	3	3	6	2	2	4	3	3	4	2	2	1	0	2	3	2	0	1	1	5	6	2	1	4	5	3	0	3	4	3	5	1	1	1	5	2	3	3	2	4	0	1	4	0	1	3	2	3	2	0	2	1	1	1	4	2	1	5	1	1	5	1	1	2	1	0	1	3	0	3	1	2	5	0	2	1	1	3	1	3	1	0	0	1	0	2	0	1	2	5	3	2	0	0	2	3	3	2	2	1	3	0	3	2	0	1	2	1	0	3	2	1	3	1	1	3	1	2	0	3	0	1	1	0	0	0	4	0	3	2	0	2	2	2	3	2	1	3	2	2	3	0	3	2	1	2	2	1	1	2	1	0	1	1	1	2	3	2	1	2	0	1	2	1	3	1	2	3	3	2	2	3	3	2	0	0	1	2	6	1	1	0	0	2	2	0	0	0	0	1	3	0	0	1	0	1	1	1	1	2	2	1	0	1	2	2	1	1	2	4	2	1	1	3	3	1	0	2	0	1	3	1	2	2	0	1	0	2	4	3	1	3	0	2	3	3	0	7	2	3	1	0	1	2	0	3	1	1	3	0	0	2	2	3	3	1	1	2	2	1	2	0	1	2	1	0	1	1	1	2	1	1	1	0	1	3	1	1	2	1	2	0	3	0	0	3	0	0	0	2	2	0	1	2	1	0	0	1	1	2	3	2	0	1	1	4	1	2	1	1	1	2	0	2	2	2	0	1	1	4	1	1	0	0	1	1	0	1	1	1	2	0	1	1	2	1	2	1	2	1	0	2	2	0	1	0	1	2	1	1	1	0	1	0	0	0	2	2	2	2	0	0	4	2	0	0	1	1	1	1	0	3	0	0	0	1	1	0	0	1	0	0	3	1	3	0	0	0	0	2	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	2	0	2	1	0	0	1	0	2	3	0	2	0	0	2	1	0	0	1	0	1	3	1	0	2	2	0	0	2	1	2	1	0	0	0	0	0	1	2	0	0	0	1	1	2	0	0	1	0	1	0	2	0	0	0	1	1	0	1	2	1	5	1	1	0	0	1	3	0	1	0	1	2	0	1	1	1	3	2	0	0	4	1	3	0	2	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	3	0	2	0	2	2	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	2	0	2	0	1	1	0	1	1	1	2	0	0	1	1	0	3	0	1	1	3	1	0	1	1	0	0	1	0	0	2	0	1	1	2	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	2	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	3	0	1	0	0	3	2	1	0	1	0	2	0	1	1	0	3	0	0	0	1	3	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0
345	1	1900	16113	354	0	90	716	744	609	467	343	277	269	306	349	274	222	195	138	118	119	109	98	128	123	118	118	84	70	69	74	65	61	50	43	48	31	28	26	31	31	20	27	24	21	17	13	23	18	15	12	12	13	14	16	12	9	11	15	5	12	19	15	10	11	5	9	5	15	4	10	6	9	4	9	7	3	2	3	4	5	9	4	8	7	6	5	6	0	3	2	3	9	1	7	4	2	5	6	3	6	6	5	5	2	4	2	3	0	4	3	5	4	1	3	4	1	5	4	4	3	5	6	7	5	3	5	4	6	3	4	2	4	1	5	3	6	0	3	8	1	1	3	2	3	1	0	7	1	6	1	1	2	2	0	2	0	2	2	3	0	2	5	4	3	1	2	2	2	3	2	4	0	3	2	2	2	1	2	3	2	3	2	1	2	3	2	1	1	1	1	3	1	1	2	0	2	2	4	2	1	1	0	0	3	1	1	6	2	2	0	2	2	1	1	1	2	5	3	2	0	5	2	0	2	1	2	1	3	3	2	4	0	2	0	1	2	0	5	2	2	1	1	2	0	2	4	1	1	2	1	2	1	0	0	0	0	2	2	2	1	3	1	3	4	2	3	2	3	2	2	0	0	1	0	1	4	3	0	1	0	2	4	2	2	0	0	2	1	2	1	0	1	0	3	0	3	3	1	2	3	0	1	2	0	0	1	0	1	2	1	0	0	2	2	0	2	3	1	2	0	0	0	0	2	1	0	0	1	0	1	0	2	1	3	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	1	0	0	1	0	3	1	0	1	2	1	2	1	2	0	2	1	0	0	0	1	0	0	0	2	2	2	0	1	1	0	1	2	1	1	1	1	2	1	0	0	0	0	2	1	2	2	2	2	1	0	1	0	0	1	2	1	2	0	1	1	1	0	0	2	0	2	2	1	1	2	0	1	1	0	1	0	0	3	1	0	2	0	1	2	0	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	5	0	0	2	0	1	1	2	2	1	0	0	1	0	2	1	1	0	3	0	1	1	1	2	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	2	3	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	3	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	1	4	0	1	0	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	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	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0
345	2	2100	16236	346	0	168	856	901	799	589	425	378	446	561	584	429	342	269	204	188	185	181	193	194	164	133	164	117	121	126	90	83	70	92	68	42	30	43	24	44	34	33	29	22	32	26	28	19	21	23	25	28	17	22	19	16	16	19	11	23	12	15	14	12	11	12	12	9	16	9	18	6	15	9	5	6	8	12	10	13	5	12	10	5	7	8	7	8	10	7	7	3	4	8	7	9	12	7	6	9	7	2	5	8	5	2	7	5	2	7	5	2	4	6	4	7	2	6	8	2	3	3	0	8	7	5	5	4	5	3	7	3	6	3	4	4	4	9	6	2	4	5	4	4	1	4	2	5	2	2	3	2	3	0	5	4	4	4	3	3	4	3	6	3	2	3	1	4	2	5	5	3	3	1	2	4	1	1	7	3	5	4	1	5	5	2	3	2	1	2	4	3	2	1	3	1	3	3	1	4	3	1	5	2	4	2	2	2	1	2	3	2	2	2	3	2	2	1	1	4	2	2	2	3	1	5	4	2	2	2	2	1	3	1	2	4	3	2	2	3	2	1	2	2	1	1	0	1	1	3	0	0	1	4	2	1	0	2	4	2	1	2	0	0	4	2	0	1	3	2	2	1	0	0	2	0	2	4	0	1	3	0	0	3	2	2	2	1	2	2	2	1	1	2	1	0	1	7	2	2	2	0	1	1	1	0	4	0	2	0	0	1	0	2	1	1	2	1	4	2	1	0	0	0	1	5	2	2	2	0	1	1	0	0	0	0	1	1	1	3	1	1	0	0	2	1	0	2	3	2	1	2	3	3	4	1	1	1	0	1	0	4	1	0	2	0	0	1	3	3	3	2	2	1	1	1	2	2	1	0	1	0	0	0	0	2	4	1	1	2	1	1	1	2	0	1	1	2	0	3	1	1	0	0	0	0	3	1	0	3	0	0	3	2	1	0	1	3	1	2	2	2	1	3	1	2	1	0	0	1	1	1	2	1	1	0	0	2	2	0	1	1	0	2	1	1	2	0	2	1	1	2	1	1	0	2	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	4	0	0	0	0	0	1	0	1	1	0	0	0	3	0	0	0	1	0	0	4	2	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	2	1	1	1	0	1	3	1	0	1	1	1	0	0	3	0	0	1	2	0	0	0	1	0	1	0	4	2	1	0	2	0	1	0	1	2	1	0	1	0	0	2	2	1	0	2	0	0	1	1	2	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	1	1	0	1	1	1	0	1	2	0	0	2	0	1	0	1	1	1	3	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	2	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	2	0	1	2	0	0	0	1	2	0	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	2	0	2	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	2	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	0	4	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0
345	3	3500	16359	350	0	210	870	922	886	764	810	689	895	963	866	631	409	316	202	210	230	293	309	222	183	207	169	164	147	145	120	97	100	97	79	59	50	46	46	46	44	25	40	29	36	29	33	25	41	16	20	34	20	25	15	23	15	23	19	29	17	25	11	12	19	12	11	16	14	7	12	12	11	14	13	14	10	16	12	9	3	10	13	5	13	12	6	9	6	12	6	10	3	5	16	6	6	10	7	14	7	8	2	8	6	6	13	13	4	7	9	1	6	9	10	3	3	4	5	5	7	2	5	11	3	4	8	6	9	4	5	5	8	2	3	4	8	5	4	3	7	4	1	4	4	7	2	5	6	6	5	2	4	6	8	4	7	3	3	4	2	2	6	6	4	4	3	2	3	5	2	0	8	4	1	4	4	5	3	10	6	1	2	1	4	2	6	3	6	2	3	2	4	1	2	3	6	2	2	0	0	1	2	2	4	3	3	5	3	3	3	1	2	1	5	2	2	1	4	0	3	5	2	2	2	1	5	1	2	3	1	2	2	0	2	2	1	2	3	0	2	2	2	2	1	1	2	1	4	3	2	2	5	2	1	1	1	2	1	0	3	1	1	3	4	3	0	3	2	4	2	3	0	0	1	1	2	3	0	3	3	3	1	2	0	2	2	2	3	2	1	2	1	1	1	1	1	2	2	1	1	1	0	0	2	2	1	0	2	0	3	1	2	4	2	2	0	1	1	0	2	0	3	3	3	2	2	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	0	2	2	2	1	1	0	2	1	3	3	1	2	1	0	1	2	1	2	0	3	0	0	4	1	3	1	3	1	2	0	1	0	0	1	1	0	1	1	1	1	2	1	1	2	0	2	1	0	4	1	1	0	2	1	0	4	0	2	0	3	1	2	1	4	4	1	2	0	0	2	1	4	1	2	2	1	0	1	0	1	1	1	0	1	1	3	0	1	1	1	1	0	1	0	0	3	2	4	3	0	1	2	0	2	1	2	3	0	1	2	1	0	1	0	2	3	1	0	1	3	1	1	1	0	0	1	2	0	1	2	1	0	1	2	0	1	2	0	2	0	1	2	0	2	2	2	0	2	1	1	1	0	0	0	0	1	2	1	2	0	1	0	0	2	0	0	2	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	1	2	2	1	1	1	1	2	1	1	0	0	0	1	1	1	0	2	2	0	0	0	0	0	1	0	1	0	2	3	0	0	1	0	2	0	1	1	1	0	1	0	1	0	0	2	0	0	1	0	1	2	1	0	1	1	1	0	0	0	0	2	1	0	0	3	0	1	1	0	0	1	1	0	1	0	1	2	0	0	2	0	0	1	1	3	0	2	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	1	1	1	1	0	1	0	0	0	2	2	2	1	1	1	0	1	1	0	2	1	1	0	2	1	3	0	0	0	2	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	1	0	1	2	1	0	4	2	0	0	2	0	0	0	2	1	1	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	1	1	2	1	1	0	0	0	1	1	1	1	1	2	0	2	2	1	2	0	2	2	0	0	1	0	1	0	1	0	0	0	2	1	1	0	1	0	2	0	0	1	1	1	0	1	2	0	2	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	0	0	0	0	1	2	0	0	0	1	2	0	0	2	0	0	1	3	1	0	0	0	1	0	0	0	3	0	1	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	1	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	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	2	0	3	0	0	0	0	0	0	0
