345	0	2700	50592	394	0	62	476	675	723	633	589	698	1252	1149	339	158	170	152	139	133	136	131	107	101	111	97	93	82	76	82	77	75	66	60	63	66	61	63	44	48	52	53	45	45	36	35	22	29	35	27	26	31	30	29	27	26	26	23	22	26	21	19	15	21	18	14	14	19	13	19	6	11	11	12	15	14	15	13	15	13	14	11	10	13	16	9	11	8	11	18	12	5	10	9	4	12	11	9	17	12	11	6	11	2	13	14	7	9	11	5	11	6	10	6	5	10	12	4	8	10	6	7	7	6	6	7	4	5	5	5	6	6	10	3	6	5	5	4	3	4	4	6	4	6	4	5	6	8	5	4	10	4	5	3	6	3	5	6	3	7	2	8	4	2	3	4	6	4	4	5	3	4	5	4	2	3	5	4	5	6	3	3	4	2	1	0	6	9	2	4	5	0	3	4	4	3	4	7	3	3	6	4	6	10	5	7	3	6	3	5	2	7	6	5	6	4	3	5	9	9	3	4	1	6	7	5	2	1	4	2	6	3	2	2	8	3	2	6	7	7	3	5	4	2	3	4	6	3	1	2	4	5	1	0	5	3	7	1	1	1	3	2	3	3	3	1	2	1	4	2	3	2	1	1	2	4	0	4	0	2	4	1	1	3	6	2	1	1	2	4	4	2	1	0	1	1	4	1	1	4	4	1	2	0	2	2	3	4	0	1	1	0	2	1	2	2	0	2	0	1	2	1	4	0	1	2	3	3	3	2	0	1	1	2	1	3	0	0	2	1	3	1	0	1	1	3	1	6	2	0	1	1	2	0	0	3	1	2	3	1	1	0	0	1	2	1	4	0	1	1	0	1	2	0	1	1	4	3	2	4	0	4	1	2	3	1	0	3	1	4	3	1	1	3	3	1	2	4	1	0	1	3	1	2	0	2	1	1	0	1	0	3	1	1	3	2	3	0	4	0	4	1	1	3	2	2	1	2	3	0	1	1	0	1	2	3	0	1	1	0	2	2	0	0	1	0	4	1	3	1	1	1	4	0	3	0	2	3	2	1	1	2	1	0	2	0	2	0	2	1	0	1	3	2	4	0	1	1	2	2	3	3	2	1	0	1	1	0	2	1	4	1	0	0	0	3	1	0	2	3	2	2	1	4	1	2	2	1	1	0	4	1	1	1	0	1	2	1	1	0	0	1	0	4	2	1	1	4	0	2	3	2	2	0	4	2	0	2	2	1	0	2	1	0	1	0	1	1	0	2	1	0	1	0	1	1	0	1	1	2	0	1	0	2	1	1	2	0	1	0	2	0	2	1	1	0	0	1	2	0	4	0	0	0	3	0	1	1	1	1	0	0	0	1	0	0	1	2	2	2	1	0	0	0	2	0	0	2	1	1	1	0	0	0	2	1	0	1	1	1	0	0	3	1	0	0	0	1	0	4	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	2	1	0	2	1	0	1	0	2	1	1	1	1	1	0	1	0	1	1	0	1	0	0	0	3	1	0	3	2	0	2	0	2	1	1	0	1	3	1	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	1	0	0	0	4	0	0	0	2	0	1	0	2	1	0	1	0	0	0	1	1	2	0	0	0	1	1	0	3	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	2	1	0	0	2	4	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	2	0	2	1	2	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	3	0	1	1	1	0	0	2	0	2	2	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	2	1	0	1	2	0	1	2	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	0	1	0	0	0	2	0	0	1	1	0	3	0	1	2	0	2	0	0	0	1	1	1	1	0	0	4	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1
345	1	1900	50716	454	0	115	473	463	492	414	366	316	534	437	159	127	113	105	100	84	83	73	67	74	60	60	50	48	47	44	55	24	32	39	39	36	29	33	32	29	23	43	31	30	22	22	27	15	21	12	18	16	16	15	17	17	21	17	13	15	12	13	14	12	11	9	10	14	10	8	9	11	10	5	9	5	9	6	11	6	8	7	6	7	6	10	7	8	5	8	4	6	6	3	4	6	8	3	4	5	3	6	3	8	6	5	3	5	4	2	3	9	1	2	3	7	4	3	5	4	2	5	0	4	4	2	2	4	4	0	2	4	2	3	6	2	2	2	2	5	5	1	5	1	2	5	2	5	3	6	7	1	3	3	4	4	2	2	0	2	2	1	0	5	0	1	1	0	4	3	1	2	1	4	1	1	3	3	3	2	0	5	3	1	2	2	2	5	3	1	3	4	2	6	2	3	0	3	0	1	2	7	4	3	3	3	4	2	4	4	1	2	3	3	2	5	2	1	3	6	2	3	2	3	1	5	6	3	1	4	0	4	4	2	5	2	5	1	2	0	6	4	1	2	2	1	2	0	1	1	0	3	1	0	2	2	0	3	2	0	0	0	3	0	5	0	2	3	1	1	2	4	1	4	2	0	0	0	0	2	0	0	1	1	2	3	2	0	1	3	1	0	0	0	2	2	1	0	2	2	4	1	0	1	1	1	1	0	0	1	1	1	0	0	1	2	1	3	0	1	0	2	1	2	0	0	1	1	1	0	1	2	2	1	0	0	1	0	0	1	0	1	1	0	1	1	0	2	0	0	3	1	0	1	0	3	1	0	0	1	2	0	1	0	1	0	1	1	0	2	3	1	0	0	0	1	1	1	1	1	0	1	0	3	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	1	1	1	2	1	2	2	0	2	1	0	1	2	1	1	1	0	0	1	0	1	0	0	4	2	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	2	3	0	1	1	0	0	1	1	1	1	1	0	0	3	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	2	0	0	2	1	0	0	0	0	0	1	1	0	0	1	4	0	0	0	3	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	2	0	0	0	0	2	0	1	3	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0	2	0	2	0	0	1	0	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	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	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	1	1	3	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0
345	2	2100	50839	445	0	118	682	632	531	349	278	357	778	604	161	130	112	134	128	104	105	70	89	79	67	72	48	66	69	57	55	51	55	42	49	44	39	41	51	40	35	44	27	36	31	26	23	18	23	13	22	17	21	15	19	15	16	16	22	14	12	12	15	10	6	14	9	13	13	9	8	11	6	9	9	10	6	8	8	8	9	3	10	9	9	9	2	5	7	9	6	7	8	3	3	7	2	8	6	11	8	8	7	7	6	6	5	8	4	5	10	8	2	2	7	6	2	1	1	7	4	9	4	0	6	5	3	6	2	5	10	4	2	4	5	10	4	5	2	6	4	6	3	5	3	4	3	3	2	4	4	1	5	1	5	6	4	2	5	3	3	6	4	3	6	0	3	2	3	2	6	3	1	9	2	3	4	2	3	3	2	4	3	3	3	1	2	4	4	2	7	5	2	0	2	4	4	2	4	5	1	5	2	3	3	3	2	1	3	5	4	2	3	4	3	5	5	4	3	5	2	5	1	5	2	5	9	2	2	2	4	4	4	4	1	7	5	1	6	1	4	3	2	2	3	5	2	2	4	3	3	6	0	0	3	1	4	2	4	1	2	3	1	2	0	0	3	4	2	1	1	3	2	2	2	2	3	0	3	2	0	1	2	2	1	3	1	1	1	0	3	1	1	1	4	1	3	0	2	1	1	1	0	2	4	0	0	2	0	1	4	1	0	3	1	2	1	2	0	0	0	2	0	1	2	1	2	1	0	2	2	3	4	0	1	0	3	0	1	1	1	5	1	2	1	1	0	1	1	2	2	1	2	2	0	0	2	2	3	0	2	0	0	2	4	0	3	0	3	3	1	1	3	2	1	1	0	0	3	1	0	1	1	0	2	3	1	1	1	1	0	2	0	0	2	1	0	0	1	2	1	0	1	1	0	3	0	3	0	0	0	2	0	0	2	1	1	2	1	0	0	2	2	3	0	0	1	0	2	2	2	1	3	0	1	1	0	1	1	0	1	2	1	3	1	0	1	1	0	1	1	1	2	1	2	0	1	2	0	0	1	0	1	0	1	1	1	1	1	1	0	1	1	1	0	1	1	0	1	1	2	2	0	3	2	2	0	2	1	0	1	0	1	2	0	1	2	1	0	0	2	1	1	1	2	0	0	0	1	1	0	1	2	2	1	2	0	1	2	1	2	2	0	1	0	1	2	1	0	0	0	0	0	0	2	1	1	1	2	0	1	0	1	1	0	1	0	0	1	1	0	0	1	2	1	1	1	1	0	1	1	3	0	2	2	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	3	0	1	1	1	1	0	0	2	0	3	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	3	3	1	2	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	2	1	0	1	1	0	0	0	1	1	0	2	1	0	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	2	2	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	3	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	4	1	1	1	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	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	0	2	0	0	2	1	0	0	2	0	0	3	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	2	0	1	1	0	1	1	1	2	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	50962	405	0	130	695	805	678	450	425	673	1143	893	239	119	135	121	116	103	79	80	83	84	83	67	74	68	69	55	60	52	55	42	46	51	30	45	50	28	36	41	39	33	30	26	31	23	24	23	29	11	21	18	21	12	18	24	13	14	11	16	15	10	12	15	11	12	7	5	16	8	10	10	8	8	9	12	13	12	5	14	7	10	7	6	6	11	8	6	9	9	3	8	7	10	5	11	7	4	9	13	9	8	6	7	2	6	4	5	6	4	3	4	4	3	5	11	5	1	1	6	3	12	3	2	5	3	2	6	2	3	5	9	5	5	2	4	5	6	4	2	7	6	2	2	3	3	5	4	4	4	2	5	5	1	5	4	2	4	4	2	4	4	2	1	3	5	5	5	5	2	2	3	4	5	4	1	0	2	2	1	2	5	4	4	0	9	3	4	2	2	0	4	2	2	5	3	2	2	3	6	5	4	2	4	2	7	2	3	7	11	1	2	6	3	3	0	3	3	6	1	5	2	3	6	2	3	3	2	2	1	3	4	7	3	3	3	2	4	6	4	3	3	3	3	4	3	2	4	2	1	3	1	1	2	3	2	1	6	2	0	0	3	0	8	4	2	1	0	1	3	2	3	3	0	3	1	0	4	4	2	2	4	0	1	2	2	3	2	1	2	3	3	1	0	3	1	0	2	2	1	2	2	0	2	2	3	1	3	2	1	2	4	1	0	0	1	1	2	2	2	1	1	0	4	1	1	6	1	0	1	1	3	0	2	1	1	2	0	1	0	2	2	2	1	2	2	1	0	1	2	2	1	0	2	1	0	1	2	1	3	4	1	3	0	2	1	0	2	2	1	0	1	0	2	3	1	1	1	1	1	4	0	1	0	6	1	0	2	1	1	0	1	3	2	1	0	3	3	3	0	4	0	1	0	0	4	0	1	2	2	0	2	1	1	1	1	1	1	0	1	0	0	0	0	1	1	0	0	3	0	1	1	1	1	0	1	0	0	2	0	0	1	0	3	0	4	0	0	0	1	2	1	1	2	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	3	0	1	0	1	3	0	2	2	0	2	0	0	0	1	0	1	1	0	0	0	0	3	0	2	0	2	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	1	2	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	2	1	1	0	0	0	0	4	3	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	2	1	2	0	0	0	1	4	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	1	1	2	1	0	0	1	1	0	1	0	0	2	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	2	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	3	0	1	0	1	2	1	0	2	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	1	2	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	2	0	1	3	2	1	0	3	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3
345	0	2700	51085	409	2	92	802	810	679	525	441	406	1119	1015	202	151	156	146	161	154	116	128	97	97	96	107	91	79	74	86	58	72	62	61	50	64	46	54	67	49	36	50	43	43	35	40	42	40	40	34	25	33	28	32	27	25	31	19	23	20	21	15	23	18	17	16	20	18	18	14	12	9	16	18	20	18	15	9	19	15	10	5	11	14	6	10	11	12	7	12	9	14	10	11	15	12	13	10	9	11	6	14	6	6	14	5	10	7	6	7	9	11	8	5	9	7	8	5	8	5	5	4	9	0	7	4	9	6	6	9	7	5	8	5	14	5	1	4	3	9	5	4	2	2	4	5	11	3	6	6	5	3	5	6	6	4	6	3	3	6	10	4	2	2	7	6	5	1	3	1	2	1	1	5	5	5	4	2	5	1	4	3	3	2	7	3	4	5	1	8	9	6	1	4	4	5	3	1	6	6	8	3	7	4	4	3	5	0	5	5	7	4	1	3	4	4	0	4	4	4	1	4	2	1	5	2	3	6	7	2	4	3	5	4	3	1	3	3	0	1	3	2	0	5	3	3	4	4	1	1	2	0	1	1	3	6	1	2	3	5	3	1	4	3	4	3	2	1	1	2	5	1	1	5	3	4	4	0	3	4	0	2	3	2	1	1	0	2	2	3	0	2	2	3	4	2	3	2	0	4	2	3	3	2	2	2	0	0	4	1	0	0	2	2	0	3	1	2	4	2	4	0	1	3	1	1	2	1	1	0	1	4	2	4	3	5	2	1	2	1	1	1	1	6	2	0	0	2	1	1	1	1	1	2	0	3	3	4	1	0	1	0	1	1	2	0	2	3	1	2	2	0	0	1	0	0	0	0	3	2	2	2	1	2	1	5	0	0	0	1	2	3	2	1	4	2	2	1	5	2	3	3	2	2	2	0	1	0	1	3	3	1	0	1	2	0	1	1	2	2	2	1	2	0	2	0	2	0	2	0	3	2	1	0	0	3	2	2	1	1	0	1	0	0	2	2	1	1	1	0	0	2	3	0	1	0	1	0	2	2	0	0	2	2	0	2	1	3	2	0	2	0	1	0	2	1	0	0	2	2	0	4	3	1	1	1	1	0	0	2	2	1	0	0	0	1	3	0	1	1	0	0	1	0	2	1	1	1	1	1	1	0	2	3	1	0	1	2	1	2	2	2	0	1	2	2	0	2	2	1	0	0	1	0	0	2	1	0	1	2	0	1	1	3	0	0	2	1	4	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	0	3	1	2	0	0	1	2	2	1	1	0	1	3	2	1	0	2	5	0	1	1	1	2	0	1	1	1	1	1	1	0	1	1	0	3	0	0	2	2	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	3	0	0	1	1	1	2	0	1	0	1	2	1	0	0	0	1	0	1	2	0	0	1	1	2	0	1	1	0	3	0	0	0	1	0	0	0	3	1	1	0	0	2	2	1	0	2	0	2	0	0	3	1	0	0	2	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	3	2	3	0	0	0	2	2	1	0	3	0	1	0	0	1	1	0	0	4	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	1	1	1	0	1	1	0	0	1	0	1	1	2	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	1	1	1	3	1	1	0	2	0	0	1	0	0	1	0	1	2	0	1	2	0	2	0	0	0	0	0	2	1	0	2	0	3	1	0	2	0	2	0	0	0	0	0	1	0	1	0	0	0	2	2	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	2	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	2	0	4	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	2	1	0	0	1	3	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	3
345	1	1900	51209	414	0	60	521	623	685	651	595	490	512	377	139	123	106	99	114	74	84	72	70	65	77	64	55	45	53	48	50	45	37	31	36	38	26	19	32	16	28	20	30	27	26	18	29	22	24	19	17	9	13	15	18	14	12	9	15	9	12	13	12	11	6	8	10	8	10	4	13	11	10	5	10	11	9	6	7	6	10	7	6	9	8	4	3	4	6	7	4	9	9	8	5	4	7	4	7	6	3	6	5	5	5	3	4	5	1	2	4	4	4	3	3	3	6	2	5	0	4	6	3	1	2	3	2	2	2	0	3	4	5	2	2	4	4	2	5	3	3	4	1	2	4	2	1	1	3	3	3	2	4	1	1	1	2	3	3	2	1	3	1	0	4	0	1	2	2	0	2	0	0	2	2	1	4	3	2	3	0	2	4	5	2	3	5	0	3	4	0	5	1	1	3	3	1	2	3	0	2	0	3	0	2	1	2	0	0	4	0	1	3	1	1	2	2	2	0	2	2	2	2	1	1	0	1	6	2	0	4	0	0	1	1	1	2	1	3	2	4	2	2	2	1	2	2	2	4	1	1	1	1	2	3	1	0	1	4	2	2	3	3	5	1	0	1	3	1	1	0	1	0	0	2	1	4	3	0	0	1	2	3	2	2	2	1	0	1	0	2	2	3	1	0	0	1	0	2	0	2	2	1	2	3	2	1	3	2	1	0	0	0	3	1	1	3	5	0	2	3	1	1	0	1	2	0	0	0	1	0	0	2	1	0	0	1	2	1	1	2	1	1	0	0	2	0	1	1	1	0	2	2	1	1	3	1	0	0	0	1	1	0	0	3	1	0	1	0	1	2	3	0	1	2	0	2	1	1	0	1	0	1	0	1	1	1	1	0	1	1	1	1	0	1	1	1	0	2	1	0	0	1	0	2	1	1	1	0	3	0	0	0	1	2	0	1	2	1	2	0	2	2	1	1	1	2	0	1	0	1	1	1	0	1	0	1	2	0	1	0	4	1	0	0	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	2	1	4	3	0	2	0	0	2	0	1	1	2	0	0	0	0	1	2	3	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	1	1	1	2	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	2	1	1	1	1	1	0	0	2	0	0	0	0	4	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	2	2	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	0	2	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	0	0	0	3	1	0	0	0	0	0	0	1	0	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	0	1	2	0	0	0	1	3	0	1	0	2	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	2	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1
345	2	2100	51332	449	0	130	691	764	662	536	506	757	800	380	141	142	131	114	110	100	120	99	83	97	78	65	66	59	70	60	61	50	41	66	42	45	37	34	48	32	23	30	33	25	23	34	25	35	25	24	21	24	17	18	17	14	14	12	17	15	13	8	15	14	12	16	18	10	11	23	11	10	4	10	12	6	9	10	10	6	8	13	10	6	6	4	12	5	5	11	13	6	9	6	9	5	3	5	13	4	8	7	5	4	5	5	7	7	4	2	5	6	7	5	3	1	6	5	5	8	3	3	4	6	5	8	1	6	4	6	1	9	8	3	6	3	4	6	3	6	2	5	8	2	3	2	5	1	3	6	2	4	1	1	4	2	1	2	7	5	2	3	4	3	2	5	3	7	6	4	3	1	1	1	1	4	2	2	1	3	1	1	4	1	4	3	3	1	2	2	0	5	0	2	1	2	6	2	4	0	2	2	1	3	7	5	2	1	2	3	4	4	4	5	5	7	4	2	1	3	2	2	4	3	0	1	1	2	2	4	3	1	1	2	2	1	3	3	0	2	4	6	3	4	1	3	1	3	2	1	3	1	4	2	2	2	0	2	2	2	0	1	1	1	4	1	0	2	2	4	2	1	0	1	1	0	0	1	2	3	2	0	3	2	1	1	3	3	2	4	1	2	2	1	0	2	2	1	2	1	3	2	2	0	3	0	2	0	4	0	1	1	2	0	0	5	1	1	0	3	1	0	1	1	1	0	2	5	0	3	1	1	4	0	1	2	2	1	1	0	2	1	0	0	0	3	2	1	0	0	0	1	1	1	2	0	1	1	3	0	0	2	3	2	1	2	1	1	0	0	0	2	0	1	2	1	0	1	0	1	1	1	2	3	1	0	1	2	2	2	2	1	2	2	0	3	1	0	0	0	0	1	0	2	3	0	1	0	1	1	1	0	0	0	1	3	1	1	1	2	1	0	1	2	1	0	2	1	0	1	0	1	1	1	0	2	0	2	3	0	2	0	0	1	0	1	0	1	1	0	0	2	3	1	2	3	0	0	3	3	1	3	0	1	3	2	1	0	0	0	1	1	0	3	1	3	0	1	1	0	0	0	0	0	0	2	1	3	0	0	0	0	4	0	0	1	0	0	2	1	0	0	0	0	2	1	0	1	0	0	3	1	0	0	0	1	0	0	2	2	0	0	0	2	1	1	0	0	2	2	0	3	1	0	1	1	2	2	2	2	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	2	1	2	1	1	0	1	0	2	0	1	0	0	3	0	0	1	3	0	3	0	1	1	0	0	0	2	0	1	0	1	0	1	2	0	0	2	1	0	1	1	1	3	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	2	0	0	0	2	0	0	1	0	0	0	3	1	0	1	0	0	3	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	0	0	0	0	2	0	1	0	3	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	2	1	2	1	1	0	3	0	0	1	3	0	2	0	1	2	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	4	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	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	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	51455	445	0	54	410	421	401	428	475	798	1095	494	138	146	146	126	146	101	103	104	96	94	82	57	72	50	66	63	64	50	65	44	55	45	43	37	42	36	32	41	32	26	33	26	19	22	29	23	23	28	22	28	21	13	18	10	20	14	15	16	13	12	12	7	19	15	8	12	6	5	9	9	7	4	10	12	9	8	11	11	14	6	12	8	8	9	5	11	7	8	9	5	8	4	9	11	7	2	6	3	8	8	5	3	9	5	6	8	4	4	8	6	4	3	4	6	4	6	2	2	2	5	2	6	7	5	4	9	8	4	4	2	4	11	5	3	1	6	3	4	4	3	3	2	7	3	3	5	3	2	2	8	2	2	5	3	5	0	7	0	7	3	4	6	7	2	4	2	4	2	2	6	5	3	4	2	1	2	6	1	4	4	3	5	2	5	2	1	6	4	3	5	5	5	4	4	4	4	4	4	8	2	5	4	2	4	3	5	2	1	3	1	3	3	4	3	2	3	0	3	1	3	2	2	1	3	3	0	5	2	2	3	3	2	1	1	3	2	2	2	3	2	4	3	1	0	1	1	2	0	3	0	1	0	4	2	4	0	1	1	1	3	2	1	1	1	0	5	1	1	3	3	1	2	2	2	2	2	1	2	2	2	1	1	4	1	5	2	1	1	2	1	2	0	1	0	1	0	0	3	4	1	2	1	1	0	2	1	1	3	1	1	1	2	0	2	1	1	1	1	1	2	0	1	3	6	2	1	1	1	2	0	0	3	4	4	2	1	1	3	1	2	1	1	3	1	1	0	3	3	5	0	1	3	2	0	2	2	1	0	2	0	2	3	0	2	0	1	0	1	3	2	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	2	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	2	1	0	2	2	1	0	2	0	2	2	1	0	2	2	1	0	2	3	1	0	0	0	2	1	0	3	0	0	1	2	1	0	2	1	0	2	2	0	0	2	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	1	2	1	2	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	2	0	1	1	0	1	0	0	1	0	2	2	2	0	1	0	0	0	3	1	0	1	1	0	2	0	0	0	0	0	1	2	1	1	1	1	0	2	0	0	0	0	1	0	0	1	3	2	1	0	1	2	0	0	0	0	1	3	0	1	0	1	1	3	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	3	0	0	1	1	0	0	2	0	3	0	2	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	2	2	1	0	1	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	1	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	1	2	0	0	1	2	1	0	0	0	1	2	0	2	0	1	3	2	0	1	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	1	0	0	1	0	1	0	2	2	1	0	0	0	2	0	0	1	1	3	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	2	2	1	1	0	0	1	1	2	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	2	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	0	2700	51578	416	0	18	344	433	531	568	551	1198	1159	561	144	161	163	165	150	155	140	122	120	89	91	88	86	75	89	75	68	76	69	66	70	58	58	61	51	52	50	46	45	46	40	41	42	38	46	23	35	34	19	30	27	31	19	21	18	25	20	21	24	16	16	24	15	16	17	23	11	20	20	16	15	15	12	13	16	12	10	13	10	17	18	12	15	12	11	9	12	16	11	17	9	6	5	14	7	9	5	6	9	6	8	10	6	7	4	5	4	4	7	8	3	3	3	8	8	10	5	9	5	7	13	5	5	4	10	9	8	7	3	5	6	4	8	1	10	8	7	2	6	9	5	3	6	3	8	7	5	8	4	6	2	3	3	3	6	4	4	6	4	4	9	4	3	5	1	5	7	3	6	6	6	3	6	4	5	2	6	8	1	5	2	4	7	7	4	8	4	5	5	5	5	5	5	3	4	7	8	5	1	3	6	1	3	2	11	4	4	6	5	5	1	4	2	2	1	3	0	5	7	1	6	4	6	3	3	9	5	2	2	3	1	3	1	2	2	3	3	3	2	3	4	2	2	2	2	2	4	4	2	5	4	2	0	5	3	1	2	1	2	4	5	1	1	4	4	1	5	0	2	2	0	3	4	1	1	2	2	2	4	2	1	2	2	5	2	0	1	2	2	4	1	1	1	5	1	1	2	1	2	1	4	1	1	0	2	3	2	2	1	4	2	4	2	2	0	0	3	2	2	0	2	1	2	2	0	1	1	1	4	3	2	1	3	3	0	1	5	1	3	0	4	0	2	2	3	2	2	1	1	2	1	3	0	1	1	2	2	0	0	1	4	2	0	1	1	3	1	2	1	0	2	1	2	2	1	2	3	1	3	2	0	1	1	1	4	2	2	3	0	0	0	1	1	1	0	2	1	0	0	1	3	1	2	1	0	0	0	0	5	1	2	2	2	1	0	0	4	1	2	0	5	0	2	1	0	2	1	0	2	0	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	1	1	2	1	3	1	1	2	3	0	1	3	1	0	1	1	1	2	1	1	2	2	1	1	1	1	1	1	1	1	2	0	1	2	3	1	4	0	2	0	1	3	3	2	0	1	1	1	0	2	0	2	1	1	2	0	0	0	1	1	2	1	0	1	2	0	3	2	2	0	2	1	2	0	1	1	1	3	1	0	3	3	1	1	0	0	0	1	3	1	2	2	0	1	0	0	2	0	2	1	0	1	0	2	1	1	2	0	2	1	0	1	0	0	1	0	3	1	0	1	2	1	1	1	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	3	1	1	0	0	0	3	1	1	1	2	0	1	1	0	0	2	3	0	1	1	0	0	3	1	0	1	3	0	1	0	0	0	1	2	0	1	1	1	2	0	0	0	1	1	1	1	1	0	1	2	1	4	0	0	2	0	0	1	1	0	2	1	0	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	3	0	0	1	0	2	1	1	2	2	0	0	1	0	1	1	2	3	1	0	2	2	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	3	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	2	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	4	1	0	1	0	2	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	1	2	1	1	0	1	1	0	1	0	0	2	1	0	2	0	0	1	1	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	2	1	2	0	2	1	0	1	2	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	1	2	1	0	0	0	0	0	2	1	2	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	6	1	0	2	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	2	2	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	1
345	1	1900	51702	417	0	61	340	413	406	384	385	649	503	210	127	137	106	90	102	104	65	81	85	65	78	55	55	60	48	34	39	46	41	38	34	28	32	40	23	37	28	33	24	20	30	19	11	19	17	16	15	15	16	24	20	8	11	17	7	12	18	6	6	10	11	13	6	13	13	5	11	8	6	8	16	12	7	9	11	7	13	10	4	9	2	4	6	7	4	4	7	8	5	5	6	8	11	8	5	8	5	2	6	5	1	6	4	1	9	4	3	4	1	4	4	4	3	4	4	4	3	3	3	0	0	5	6	3	2	4	6	4	5	4	3	1	2	3	5	3	5	3	6	4	5	2	5	0	2	2	4	5	3	4	2	3	3	4	2	1	3	1	2	2	3	3	2	0	1	5	2	1	4	1	4	8	7	3	5	5	4	0	2	3	0	1	4	2	3	1	3	4	1	4	2	1	3	8	4	0	2	2	3	2	3	1	3	4	3	2	2	2	2	1	2	2	1	4	5	2	2	2	4	3	1	1	1	4	1	4	1	3	2	2	4	0	2	3	1	1	0	2	0	2	1	1	0	0	0	1	1	1	1	0	0	3	3	2	1	2	1	0	2	1	1	5	0	0	0	1	0	2	1	3	1	3	3	2	4	1	3	0	2	3	1	2	2	0	2	1	1	0	1	1	0	0	1	1	2	1	2	2	1	1	0	0	1	1	0	0	1	0	3	1	2	1	1	0	0	0	1	3	2	1	0	1	0	1	1	2	1	0	2	1	2	2	0	0	1	1	1	3	0	1	1	0	3	1	2	0	1	1	0	2	1	1	1	0	1	1	2	3	0	0	2	0	1	2	0	0	1	1	0	0	0	3	3	1	0	0	1	1	2	0	2	1	0	1	0	0	0	1	0	1	0	0	2	2	2	1	2	0	3	3	0	1	3	1	0	0	0	0	1	0	2	2	0	0	2	1	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	4	1	0	0	1	1	3	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	3	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	1	2	1	1	0	0	4	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	2	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	4	1	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	51825	421	0	55	324	344	340	353	381	933	685	277	148	131	139	117	112	94	107	96	79	90	83	70	62	58	55	61	66	49	49	44	43	42	34	42	37	36	36	34	27	29	23	25	23	20	21	21	16	21	13	19	15	17	20	20	16	19	16	18	16	10	20	14	16	10	8	10	9	19	14	12	8	12	12	8	7	11	10	6	10	10	8	2	10	8	9	11	5	9	6	5	3	3	7	6	3	4	6	1	6	6	7	6	5	5	3	4	5	6	4	6	3	6	4	5	3	6	5	4	10	2	5	0	8	4	3	4	2	4	4	5	1	1	3	3	5	2	4	6	5	1	3	3	2	4	5	5	2	2	4	4	5	4	2	3	1	3	1	8	1	3	2	3	3	5	2	2	8	4	2	1	1	1	2	3	4	6	5	4	2	4	5	3	8	6	1	4	2	1	2	3	5	2	3	6	3	3	7	3	4	1	3	1	1	3	4	2	4	8	1	4	5	2	2	0	0	4	0	2	4	1	1	1	3	0	3	0	3	4	3	2	1	1	1	0	3	5	3	3	2	1	1	3	2	2	2	2	7	1	4	3	2	2	3	0	0	0	0	1	1	0	1	0	0	1	2	4	2	4	0	3	0	2	2	0	3	2	2	1	0	2	1	2	0	1	3	1	1	1	0	2	1	3	1	1	3	1	1	3	2	2	1	2	2	1	1	0	4	2	2	2	0	3	3	2	1	3	0	0	6	0	1	0	2	2	1	4	2	1	2	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	3	0	0	1	1	0	0	0	1	1	0	1	2	1	1	2	2	1	1	1	3	1	0	2	2	0	1	2	2	2	2	3	1	2	0	1	0	0	0	1	2	0	2	1	0	3	0	2	1	0	0	1	0	1	2	2	0	0	2	2	1	0	1	0	2	1	0	3	0	2	0	0	1	3	0	0	1	0	0	1	1	1	0	0	1	2	2	2	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	0	3	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	0	5	1	0	0	0	1	1	0	0	3	1	0	0	2	1	0	3	2	0	1	1	1	1	1	1	1	0	1	0	1	0	0	1	3	3	1	2	0	1	1	0	1	3	0	1	1	1	0	1	1	0	1	0	1	3	0	1	2	1	1	2	0	0	1	0	1	0	1	1	2	0	1	1	1	1	2	2	0	0	1	4	0	1	1	1	0	0	1	1	0	1	1	1	0	2	0	1	2	1	1	0	0	0	3	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	0	2	0	0	0	0	0	1	0	0	2	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	0	3	0	1	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	1	3	2	1	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	2	1	2	0	0	1	0	0	1	0	2	0	2	1	0	0	1	2	1	2	2	1	0	0	1	0	2	3	0	0	0	1	2	0	1	1	1	1	1	2	0	3	1	2	3	1	1	0	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	2	2	1	2	0	2	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	2	2	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	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	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	3	0	1	1	0	1	1	2	0	0	2	1	1	1	1	0	0	0
345	3	3500	51948	442	0	42	304	355	396	380	374	1044	1009	303	154	151	124	122	124	118	112	92	67	86	87	80	60	71	54	58	59	55	58	31	50	40	31	48	35	25	34	23	33	31	29	28	31	22	26	28	19	28	22	19	17	21	16	11	16	19	18	16	16	12	13	13	16	13	13	12	13	15	11	18	7	8	13	9	8	10	5	16	8	10	8	5	10	5	7	10	6	5	10	6	9	0	10	8	5	8	14	1	12	7	8	2	8	6	7	6	6	1	3	7	4	9	5	7	3	6	7	2	8	6	4	1	4	1	5	3	7	6	4	4	6	2	5	4	2	5	4	7	4	3	7	3	2	5	2	0	2	5	5	0	2	1	7	5	1	2	4	3	5	2	2	3	2	4	2	4	4	4	0	2	3	3	2	2	2	4	2	3	1	2	0	2	3	5	3	5	4	3	2	4	3	4	3	2	5	3	2	1	2	2	1	2	4	3	3	2	3	4	3	2	2	1	1	3	1	5	2	2	1	3	2	0	1	1	3	1	2	3	4	3	2	4	1	1	2	1	2	2	3	3	3	1	1	1	0	0	1	1	3	2	1	3	3	2	1	3	2	0	1	1	3	3	1	4	1	1	3	2	2	2	4	1	0	0	2	4	2	0	1	5	1	0	1	2	3	4	2	0	3	1	2	3	0	0	1	3	1	1	0	2	3	1	2	1	0	0	2	1	1	2	0	2	0	1	1	2	0	1	0	1	2	0	1	1	0	2	3	2	3	0	3	4	3	0	0	1	2	0	4	2	1	1	1	3	0	1	0	2	1	0	1	1	1	1	2	2	1	3	1	1	2	4	1	0	1	2	1	0	1	2	1	2	2	1	1	0	2	0	0	2	0	1	0	3	1	0	1	0	1	1	3	0	3	2	1	0	3	2	2	1	0	0	0	2	0	3	3	1	0	1	2	0	3	0	1	1	1	0	1	0	1	0	1	2	1	1	1	0	0	2	2	0	0	0	1	0	1	1	1	1	1	1	0	2	0	2	1	2	1	0	2	0	1	2	1	2	1	2	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	4	0	3	0	4	2	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	1	1	2	0	0	1	0	2	1	0	1	0	3	1	0	0	5	3	0	0	1	0	1	0	0	0	0	1	1	4	1	1	1	1	2	0	2	1	0	2	1	1	1	0	0	0	3	2	0	1	0	0	0	3	0	0	1	0	0	0	0	1	0	1	0	2	1	1	4	0	0	1	1	2	0	0	1	0	2	0	1	2	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	1	2	0	1	2	0	2	0	0	0	0	0	1	1	3	2	1	0	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	2	0	1	1	1	2	1	0	1	2	1	1	0	0	2	1	1	1	0	0	0	0	1	2	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	2	1	0	2	0	0	0	2	0	1	0	1	4	2	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	3	0	0	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1
