345	0	2700	25362	356	9	38	427	739	1023	990	1076	888	778	658	553	438	380	272	257	251	219	205	192	187	172	172	194	155	145	131	154	147	143	124	155	169	213	323	393	464	428	405	378	344	346	338	310	303	245	175	188	180	197	191	178	157	163	167	155	148	135	120	100	98	93	96	83	74	63	68	69	54	58	57	45	48	37	40	24	20	12	16	22	14	15	14	18	20	24	29	17	10	21	11	17	13	19	18	15	12	14	20	12	19	16	12	16	24	11	14	19	13	12	10	19	11	8	4	7	9	11	10	4	13	11	7	7	5	10	4	9	5	11	5	6	4	11	7	13	8	9	8	9	4	7	7	10	6	6	4	9	16	9	5	8	5	5	8	7	6	6	8	7	6	8	7	17	7	6	6	8	8	4	5	5	3	7	16	7	4	8	6	1	9	4	2	9	8	5	4	2	7	6	6	5	4	4	8	5	8	7	5	6	5	5	5	4	9	10	5	4	3	4	11	6	10	4	7	4	4	4	4	5	5	5	3	2	6	11	7	5	1	3	3	7	8	1	3	3	5	3	6	3	4	4	7	7	4	5	4	6	7	5	1	4	3	5	4	3	11	3	4	2	4	2	3	4	3	5	5	3	2	3	4	3	6	3	4	4	4	2	6	3	1	5	3	5	4	2	3	6	3	1	6	0	4	2	2	5	2	1	6	3	2	5	3	7	2	5	2	4	4	2	4	5	5	3	2	4	4	6	2	4	4	2	5	2	2	1	1	4	3	3	6	0	1	2	1	3	3	3	2	1	0	3	2	2	1	1	1	2	4	3	1	5	3	2	3	2	2	5	2	3	3	0	2	2	6	1	0	4	2	4	2	2	4	3	3	5	3	3	1	7	0	4	4	1	3	1	4	0	2	3	3	0	2	3	3	6	1	4	3	3	2	2	2	3	4	4	0	3	3	4	2	2	4	4	0	4	1	1	3	5	3	1	1	1	2	1	6	1	2	2	3	2	3	1	1	2	1	2	1	0	3	0	3	2	4	0	4	2	0	5	1	2	4	2	3	0	3	1	3	0	0	1	4	2	0	0	1	1	1	1	2	3	1	0	3	0	0	1	1	2	1	0	2	2	4	2	2	2	3	2	5	1	1	3	2	2	1	5	0	2	1	2	3	2	3	1	2	0	1	1	0	2	3	2	0	1	2	1	1	0	0	1	1	0	0	0	1	1	0	1	0	1	2	0	1	3	0	3	4	3	1	2	2	3	2	2	1	1	0	0	2	1	2	2	1	2	0	0	2	0	3	1	0	2	1	0	2	4	1	1	1	1	0	2	2	2	1	1	2	1	2	3	0	0	5	1	3	2	2	1	1	2	2	1	0	1	0	0	1	1	1	0	4	2	3	1	0	0	1	0	2	2	1	2	0	0	2	2	1	1	2	0	2	0	3	0	2	1	1	2	2	3	2	3	1	0	2	2	2	1	1	1	3	3	0	0	0	1	1	1	1	3	0	4	3	1	1	2	1	1	2	3	0	2	1	1	1	0	2	2	2	1	0	2	1	0	1	0	0	2	1	4	0	2	2	0	2	0	1	0	1	0	2	1	0	0	1	0	1	1	1	0	0	2	1	3	1	0	1	1	1	2	1	3	1	0	1	0	0	0	1	2	0	2	1	2	3	2	4	1	2	1	1	2	1	0	3	4	0	0	1	2	0	0	0	2	0	0	0	0	0	2	0	1	1	2	1	1	1	2	1	0	0	2	0	1	2	1	0	0	2	0	2	0	2	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	3	0	2	0	1	2	0	2	0	0	0	3	0	1	6	1	2	0	2	2	2	0	2	0	1	3	3	0	2	1	1	3	0	1	0	1	1	0	1	1	4	0	0	1	1	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	3	0	1	1	1	0	0	0	0	1	1	0	0	2	1	2	2	0	3	0	0	1	1	2	0	4	0	0	0	1	0	2	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	3	2	2	0	0	0	3	2	0	0	1	0	0	3	0	1	0	0	1	1	0	3	5	2	1	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	1	2	1	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	1	3	1	0	0	0	0	2	0	2	0	1	1	0	0	1	0	2	0	2	1	1	0	1	2	1	2	0	0	1	1	0	0	1	0	1	2	1	0	0	0
345	1	1900	25485	356	15	121	610	952	1095	1004	868	701	626	468	406	314	263	189	176	173	129	132	130	114	112	86	101	97	91	65	68	63	65	62	52	64	71	44	56	82	127	134	141	174	193	226	217	228	257	202	210	183	146	128	99	84	82	86	96	74	76	68	51	45	45	39	37	28	32	33	27	33	41	14	25	22	17	20	17	17	15	11	15	13	8	16	7	9	11	9	9	5	6	6	4	5	6	15	9	7	9	1	7	7	8	8	7	4	5	4	8	3	4	4	10	3	2	10	8	6	7	4	3	6	2	1	3	5	3	7	4	2	2	3	1	4	4	7	4	6	9	6	2	4	10	2	6	4	4	7	4	4	3	2	8	3	2	1	1	2	4	6	3	2	6	2	5	4	3	3	3	2	1	4	2	2	3	2	3	2	2	1	3	4	2	1	1	1	2	1	6	2	2	4	2	2	2	1	2	3	1	5	1	3	5	2	4	3	4	4	5	6	3	7	7	2	2	0	4	6	2	0	1	5	6	3	2	4	4	2	2	1	1	4	4	1	2	4	3	3	1	3	5	5	4	6	1	5	3	2	2	3	0	1	5	3	1	2	3	1	3	0	0	2	3	1	4	4	2	3	0	3	1	3	2	2	3	3	0	2	1	3	4	1	0	1	0	0	2	2	2	5	2	1	1	1	2	4	2	1	1	4	2	0	0	2	2	2	2	1	2	2	1	1	2	1	0	0	1	0	1	1	0	2	3	0	2	0	2	0	0	4	2	2	2	0	2	4	2	0	4	3	2	3	5	1	1	1	3	0	0	1	5	0	3	0	2	0	1	0	1	1	3	1	0	1	2	0	0	2	1	1	2	2	1	0	1	0	0	0	0	2	1	0	0	1	2	1	1	1	0	2	1	0	3	3	1	0	3	2	1	0	1	3	3	0	2	1	4	2	0	3	1	0	0	0	0	2	0	0	1	0	2	1	1	1	1	0	2	0	2	1	0	2	1	0	1	1	2	1	1	2	0	3	2	0	2	4	1	1	0	0	3	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	2	1	0	0	3	1	1	1	2	0	1	1	1	1	1	3	2	1	1	2	2	3	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	3	0	2	2	0	1	1	2	4	1	0	3	0	1	0	0	2	4	1	1	2	1	0	1	1	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	2	0	2	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	4	0	1	0	0	5	1	0	0	0	0	2	1	0	1	0	1	0	0	2	2	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	0	2	1	1	0	0	1	2	0	1	1	0	0	0	0	0	1	3	3	0	2	2	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	2	2	0	1	1	0	0	3	1	0	2	0	4	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	2	1	1	1	0	1	0	0	1	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	2	1	0	1	1	1	1	0	0	2	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	3	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	3	0	2	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	3	3	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	25608	354	7	90	569	933	1116	1116	965	758	659	541	480	370	250	211	161	155	134	115	129	121	131	104	110	104	84	86	85	72	75	61	68	55	83	56	58	54	94	140	183	186	195	193	235	215	207	203	177	141	96	60	43	40	40	47	57	69	59	61	50	36	15	18	25	19	28	22	31	30	40	33	21	30	16	18	10	15	31	7	15	13	13	7	5	8	7	11	10	5	10	7	10	7	5	6	6	9	12	8	7	5	5	6	5	12	13	4	8	8	8	4	8	6	7	3	8	3	3	9	5	8	3	8	7	5	5	5	10	6	6	8	7	6	4	3	6	7	7	6	4	6	6	5	6	3	4	10	5	5	3	4	3	4	6	6	3	6	6	3	5	6	4	4	5	1	4	4	1	3	1	5	4	3	6	3	3	9	3	4	4	2	2	5	3	3	1	7	4	4	3	2	5	7	2	4	1	4	5	3	2	5	3	3	7	4	1	5	7	2	6	6	5	6	5	2	3	5	1	5	5	3	8	6	4	4	7	5	6	4	5	4	1	7	4	3	5	0	2	2	2	2	3	3	2	4	2	5	3	2	3	3	2	3	4	1	1	2	2	1	2	3	1	2	3	2	1	1	3	1	3	1	2	2	1	2	4	2	2	2	4	4	0	1	1	2	2	0	6	2	0	6	3	0	3	3	0	3	3	2	0	1	0	0	2	1	2	4	1	2	1	2	2	1	1	2	3	1	4	2	0	2	1	2	1	5	2	3	2	0	2	0	2	2	2	1	2	2	0	2	2	2	2	1	0	2	1	4	1	2	0	1	3	1	4	1	1	3	5	1	0	0	1	1	1	3	0	1	2	4	0	0	1	0	1	1	1	2	2	2	1	0	0	2	1	3	1	1	0	2	1	1	1	0	1	2	0	0	2	3	1	1	2	2	2	0	3	2	2	0	0	2	0	0	1	1	1	1	1	0	0	0	2	1	2	1	2	0	2	0	0	1	0	2	2	3	2	0	3	0	2	3	2	1	1	3	1	3	2	0	1	5	1	4	0	0	4	1	1	2	0	1	1	1	0	0	1	1	1	1	0	1	1	0	0	1	0	3	1	1	1	2	0	1	0	2	2	1	1	0	1	3	3	2	0	1	0	2	3	1	2	2	0	0	2	1	1	0	2	1	0	3	0	0	2	1	2	2	0	2	0	2	2	1	0	0	0	1	1	1	3	0	0	0	1	1	0	0	0	0	0	1	2	1	3	0	1	0	1	1	0	0	0	1	0	2	0	1	1	3	1	1	1	1	2	2	0	0	1	1	0	2	0	3	0	1	0	2	0	2	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	3	0	0	1	1	0	0	0	0	0	1	0	2	2	0	0	1	3	0	1	0	0	2	1	1	1	0	0	1	1	0	4	0	2	1	2	0	1	0	1	3	3	0	1	2	0	1	0	1	1	1	0	1	1	1	0	0	2	1	1	2	1	2	1	1	0	0	0	0	1	1	0	1	0	1	2	2	0	0	0	0	2	1	1	1	1	5	0	2	2	1	0	0	0	1	0	1	2	3	0	1	1	1	1	1	0	1	2	1	1	1	0	0	0	0	0	0	0	2	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	0	1	0	0	0	0	1	1	0	0	2	0	1	2	3	1	1	1	0	0	1	0	0	1	2	1	1	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	2	0	0	2	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	2	1	2	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	1	2	2	0	4	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	1	3	1	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0
345	3	3500	25732	356	14	57	517	830	1059	1118	972	813	657	551	446	305	216	157	163	140	135	148	160	114	108	110	123	98	98	92	104	89	70	77	78	68	66	54	60	64	72	110	152	155	182	141	116	91	57	46	41	33	27	21	33	22	26	36	39	52	32	44	20	12	18	18	17	19	33	15	20	18	12	20	18	17	14	17	10	16	14	11	17	15	9	15	13	15	15	13	14	12	10	13	17	9	12	15	13	6	11	12	11	17	14	8	12	12	7	4	12	4	9	8	6	9	8	9	8	12	8	5	5	7	3	9	6	8	4	4	4	8	5	4	11	3	4	6	3	3	10	5	11	6	9	6	4	4	5	1	1	3	1	2	10	5	4	2	6	6	4	4	3	4	9	5	3	5	6	6	2	5	6	4	1	4	2	2	3	5	7	3	4	6	1	6	4	4	2	6	4	4	5	3	5	5	7	7	3	7	5	7	10	6	11	10	7	12	9	6	6	11	10	11	13	13	11	12	10	12	8	15	13	10	13	20	16	16	11	12	14	12	11	10	11	12	10	11	4	4	12	6	3	4	1	4	4	0	6	1	5	2	1	4	7	3	6	3	1	3	0	3	3	2	2	2	3	3	2	3	0	1	5	0	2	1	0	3	3	4	1	3	3	2	0	2	2	1	2	0	0	1	3	2	2	4	0	1	3	1	4	4	2	1	2	1	4	0	6	0	5	3	3	1	2	4	5	2	3	0	2	3	2	0	0	5	0	0	3	2	3	3	1	2	1	4	0	1	1	1	3	2	0	1	0	2	4	3	0	2	2	1	1	1	1	4	1	2	1	1	4	1	1	3	0	0	1	2	3	1	1	3	1	5	3	1	4	1	2	3	3	1	3	4	1	3	1	1	0	1	3	2	0	0	1	1	0	1	1	2	3	2	2	1	0	0	0	1	0	1	1	2	1	0	3	0	1	3	1	1	0	2	0	1	1	4	0	0	0	1	1	1	2	1	4	3	3	2	2	0	4	3	0	1	2	1	0	1	2	1	0	0	0	0	2	3	1	2	2	2	3	1	4	0	1	1	0	2	0	0	4	2	2	1	1	0	3	0	4	2	2	0	1	2	0	1	2	5	2	0	0	0	1	1	3	0	2	0	0	1	1	1	1	0	0	1	2	1	1	0	3	0	0	1	1	1	0	1	0	2	3	1	1	0	0	0	1	0	0	3	2	0	1	4	3	2	1	0	1	0	0	0	1	2	0	0	2	1	0	1	2	1	2	1	0	1	0	2	2	3	3	0	2	1	0	2	1	1	3	1	1	1	1	2	0	1	0	2	0	2	3	2	1	2	0	2	3	2	1	1	1	1	1	0	0	0	0	1	0	0	1	3	2	0	1	1	0	2	1	3	0	0	1	0	1	0	0	4	0	0	1	1	0	1	2	3	1	1	1	1	1	2	0	2	2	0	1	2	0	0	0	2	1	2	1	1	1	2	1	0	1	1	0	1	1	1	0	0	0	1	3	1	1	1	2	0	0	0	4	1	1	1	0	0	0	3	0	1	1	0	0	0	0	1	1	2	0	0	0	1	0	1	1	2	0	1	1	2	0	0	0	1	1	0	3	0	1	2	0	0	2	2	0	3	1	0	0	1	1	2	1	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	3	1	0	1	1	0	1	0	0	2	1	0	0	0	1	1	0	0	3	1	2	0	1	0	0	0	0	2	1	0	1	1	2	0	0	0	1	3	0	0	0	0	1	1	1	1	1	0	0	0	1	2	1	1	0	0	0	0	2	1	0	0	0	1	1	3	2	0	2	0	1	2	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	2	0	0	0	0	1	1	1	3	0	0	0	0	1	1	2	2	1	0	0	0	0	1	0	0	1	0	2	1	1	1	3	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	1	1	0	0	1	1	3	1	1	0	0	0	0	1	2	0	1	1	2	0	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	0	1	0	0	1	0	1	0	2	0	1	0	2	0	0
345	0	2700	25855	356	5	34	381	736	1072	1005	1068	902	742	588	430	266	193	160	168	157	162	144	117	123	132	109	111	108	111	104	120	130	87	81	97	68	95	73	69	95	115	147	135	86	91	85	91	76	46	46	58	51	43	48	27	33	45	39	32	34	26	35	33	31	30	21	21	27	25	35	25	22	19	22	25	25	17	21	20	27	18	32	21	18	25	17	16	17	18	16	13	15	16	8	18	16	16	14	12	10	14	15	15	16	17	16	13	9	18	15	10	13	10	8	12	11	13	13	10	10	10	10	8	8	10	15	8	6	6	10	11	5	11	8	12	10	9	10	13	9	14	13	7	7	3	7	2	6	4	7	9	9	13	10	9	10	10	9	7	8	10	5	9	3	5	9	4	5	12	7	11	9	13	8	4	5	5	5	7	7	8	1	4	4	5	7	2	6	7	6	6	7	6	4	5	5	8	9	9	14	13	11	12	11	24	14	19	21	18	19	21	16	20	20	19	17	16	22	21	4	24	18	13	16	18	19	13	19	17	13	15	23	14	17	14	16	10	9	5	11	9	10	8	9	8	6	8	5	4	3	4	10	4	5	1	5	2	5	4	9	3	3	2	5	5	7	1	3	2	5	6	6	3	5	3	3	3	3	2	4	4	4	2	3	4	3	6	0	1	1	1	0	4	6	2	1	5	5	4	3	1	1	4	2	3	6	7	1	3	4	5	4	2	1	3	5	2	2	2	2	1	4	4	6	6	3	0	5	5	2	5	3	4	3	4	1	3	2	3	0	3	4	1	2	5	2	4	2	4	2	5	1	3	2	5	1	3	4	3	3	3	2	2	4	6	0	3	5	2	1	1	2	3	2	1	0	2	3	1	5	2	1	4	1	2	0	5	5	0	5	0	3	1	1	2	3	2	5	3	0	1	1	1	4	5	4	3	2	0	4	2	3	2	3	3	2	1	3	4	1	1	2	0	3	3	1	4	2	3	3	4	2	2	1	1	7	4	4	0	2	2	2	2	1	0	3	1	4	3	5	7	2	2	1	3	2	2	0	2	2	4	1	1	0	3	5	3	0	2	1	1	4	4	2	1	1	5	0	2	2	4	1	3	1	4	3	3	1	1	2	0	1	1	2	2	2	2	1	1	2	1	3	1	2	2	1	6	0	0	4	5	3	2	1	1	4	2	1	1	2	1	0	1	2	2	2	1	0	0	1	1	1	0	0	3	0	3	0	1	4	1	0	4	1	1	3	1	1	2	2	1	2	1	4	2	1	0	1	3	1	1	0	1	3	3	0	2	2	2	2	1	0	1	1	2	0	3	1	1	1	2	1	1	0	2	0	2	0	4	1	0	3	1	1	0	2	2	2	1	2	2	0	0	0	0	0	3	0	3	1	1	0	0	1	1	2	1	2	2	1	1	1	1	2	1	1	2	0	1	2	2	2	0	3	0	0	0	0	1	1	0	0	0	3	2	0	3	1	1	0	0	1	1	0	2	2	0	1	1	1	0	2	2	3	3	2	2	0	1	2	1	6	1	0	0	2	0	0	0	1	2	1	1	2	1	2	1	1	2	0	1	0	0	1	1	0	2	2	0	2	3	0	0	0	2	0	0	2	1	1	2	2	1	0	0	0	1	2	1	1	0	2	3	4	3	1	0	2	2	3	3	0	0	1	0	1	1	0	2	0	0	3	2	1	0	1	1	0	1	3	1	1	1	2	1	2	2	1	1	1	0	0	1	2	1	2	0	0	1	0	2	2	2	0	2	2	1	2	0	2	1	0	3	1	0	0	1	1	3	1	1	0	0	1	3	1	1	0	1	0	4	0	2	3	1	0	0	2	1	0	2	0	1	0	0	1	0	0	2	1	0	0	5	0	0	0	0	3	1	1	1	0	1	1	0	1	0	1	2	0	0	2	0	4	0	2	2	0	3	0	2	1	0	2	0	1	0	1	1	0	0	1	2	0	0	2	1	1	1	0	1	2	1	2	1	0	1	0	2	0	3	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	2	1	1	1	2	0	0	0	1	3	1	2	0	3	1	2	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	3	1	1	0	1	0	1	2	0	2	5	2	0	0	0	2	2	1	0	1	0	1	1	1	0	3	0	1	2	0	1	1	4	0	1	0	0	2	1	0	0	1	1	3	1	1	0	1	2	0	1	0	1	1	0	1	1	1	1	0	2	2	0	0	1	0	0	1	0	4	3	0	0	0	0	0	1	1	1	1	1	2	0	0	1	1	1	0	1	1	1	1	1	0	0
345	1	1900	25978	354	2	104	641	946	1092	982	801	622	518	359	241	180	132	145	100	90	118	112	99	73	76	88	70	75	59	50	65	48	48	34	39	40	59	43	55	44	39	20	25	36	25	27	27	35	26	24	18	20	24	26	19	12	21	13	20	17	12	25	11	12	14	26	14	12	11	19	12	10	18	14	13	9	11	8	11	10	13	10	11	9	5	9	8	12	10	10	7	16	11	4	11	7	6	11	4	11	7	6	3	12	5	8	9	5	3	2	5	7	7	4	10	8	4	5	8	3	7	7	5	4	4	4	7	5	5	2	2	2	5	3	2	3	2	5	3	3	7	6	7	4	3	8	2	4	2	1	2	6	5	2	5	2	4	7	0	3	2	4	3	5	4	3	1	4	0	3	3	3	8	3	5	2	2	3	1	3	2	4	2	0	1	4	7	0	2	2	2	2	4	4	5	3	1	3	3	2	4	1	3	3	4	6	2	4	6	2	1	0	6	2	9	4	3	6	3	4	3	4	1	2	6	1	2	4	3	1	0	3	0	1	1	11	2	2	3	2	1	0	0	3	1	3	1	4	2	3	2	1	0	1	2	2	1	0	1	0	0	1	3	4	3	1	4	1	0	5	0	3	1	1	1	6	2	2	2	1	2	2	2	2	5	1	1	1	0	1	1	2	1	2	2	2	2	1	0	1	1	1	1	0	1	1	0	0	0	1	3	1	2	1	0	0	2	0	1	2	1	3	1	2	0	2	3	3	1	2	0	4	1	2	4	1	3	1	1	3	1	1	3	1	1	1	1	0	3	1	1	0	3	0	2	1	0	0	0	2	1	1	1	1	1	0	0	0	4	0	0	2	2	0	0	2	1	1	1	1	1	3	0	0	1	0	3	0	0	0	0	2	0	2	2	0	1	1	2	2	1	2	2	2	2	2	2	1	1	0	1	1	2	0	0	0	0	1	1	1	1	1	3	2	1	0	2	1	1	0	0	0	1	2	1	2	2	0	1	1	0	2	1	1	1	1	1	1	1	1	1	2	0	0	0	0	2	0	1	1	2	2	1	0	0	1	1	1	2	0	0	0	1	0	0	1	2	4	4	3	0	0	1	0	1	2	0	2	2	1	1	1	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	0	0	1	3	2	1	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	1	0	0	1	0	4	0	2	0	0	1	1	2	0	0	2	0	0	1	0	1	0	0	0	2	1	0	1	0	2	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	2	1	1	0	3	0	2	1	1	1	2	0	0	2	2	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	1	2	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	1	1	0	0	1	1	2	1	1	1	0	1	1	2	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	1	1	0	0	0	3	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	2	1	0	0	1	0	1	0	0	0	4	1	0	0	0	1	0	0	0	1	1	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	3	1	1	0
345	2	2100	26101	356	6	112	627	962	1107	1068	929	717	585	384	297	176	154	168	144	148	140	124	119	86	107	96	90	87	76	69	73	76	62	58	52	60	69	43	52	53	51	44	43	37	38	41	36	40	39	37	28	30	26	29	36	27	25	17	24	23	21	21	14	23	11	20	17	18	16	14	19	9	17	9	16	19	11	12	13	14	9	14	5	13	9	16	6	8	11	8	15	10	11	5	10	8	3	5	9	10	10	5	9	7	11	7	9	7	7	9	3	6	5	7	8	3	4	5	7	0	9	9	4	6	5	3	8	9	3	5	7	4	3	4	3	3	3	4	4	4	7	6	9	7	7	3	6	4	5	5	5	3	5	2	5	4	4	5	3	3	4	5	6	6	4	2	5	5	4	3	0	3	2	1	5	6	3	0	4	7	3	3	3	1	5	5	4	3	1	8	1	4	5	4	5	5	8	3	6	5	3	1	2	8	5	7	4	4	7	7	5	15	10	8	6	8	8	6	5	8	11	9	18	11	5	15	13	11	6	7	7	7	2	13	8	16	11	11	10	8	15	11	5	7	8	2	5	5	2	9	3	3	4	4	6	5	4	3	1	2	1	5	2	3	4	3	0	1	3	1	3	5	1	0	3	1	4	4	4	4	1	6	1	3	3	2	2	0	1	7	3	1	2	1	3	1	2	2	4	3	3	2	3	2	1	2	1	0	1	2	2	2	3	2	1	0	2	1	2	1	0	1	1	3	1	1	0	2	0	2	4	1	1	0	6	2	2	2	1	0	4	3	2	1	3	3	0	1	1	4	0	3	1	0	1	2	2	0	0	0	1	2	1	2	1	1	0	0	2	0	2	2	0	2	5	1	1	2	1	1	1	2	1	2	1	2	3	0	3	0	0	0	2	0	3	1	0	1	2	0	0	1	0	1	1	0	1	2	3	2	3	1	0	1	2	1	2	0	2	0	2	2	1	1	0	2	0	0	1	3	2	3	0	2	1	2	3	1	0	3	2	2	0	2	0	2	2	1	2	3	1	1	1	3	1	1	0	1	1	1	0	0	1	1	1	4	1	1	0	1	0	1	0	1	1	0	1	0	3	0	1	0	1	2	1	2	0	1	1	1	2	2	0	2	0	1	0	0	0	0	1	0	0	4	3	0	0	0	1	2	0	0	1	0	1	4	1	0	1	0	1	1	1	1	1	3	1	0	0	1	1	2	1	1	7	0	0	1	0	0	1	0	1	2	1	3	1	3	0	0	1	1	1	0	0	0	0	0	2	2	2	1	0	3	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	2	1	0	1	2	0	1	1	1	1	1	0	1	3	1	1	0	0	1	1	0	0	1	0	3	0	1	2	0	0	2	1	2	1	1	0	0	1	1	1	0	2	2	1	1	1	3	1	2	1	1	3	0	1	1	2	1	1	0	2	1	0	3	0	0	0	1	2	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	2	1	0	0	0	0	2	2	1	0	3	0	0	0	1	1	1	1	0	1	3	0	1	0	2	0	0	0	2	1	1	0	2	1	0	0	1	3	2	1	1	0	0	1	2	0	0	0	0	0	2	4	0	2	0	1	0	1	2	0	0	1	0	2	2	2	1	0	4	1	1	2	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	4	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	1	0	1	2	1	1	1	4	2	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	2	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	2	2	1	0	1	0	1	1	0	1	0	2	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	2	2	0	1	0	1	2	0	0	1	0	0	0	1	1	0	3	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	1	1	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	2	1	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1
345	3	3500	26224	353	5	61	486	870	1113	1051	992	760	561	389	276	187	170	145	142	143	130	130	110	118	118	91	91	91	88	84	83	75	88	75	59	53	68	56	56	51	52	49	52	51	43	40	53	33	48	44	35	35	37	31	25	32	30	28	23	16	29	23	26	25	26	22	22	24	16	18	26	15	19	21	19	18	15	17	23	10	11	11	13	10	13	13	12	12	13	17	5	11	12	5	10	13	5	13	9	9	14	6	10	10	9	5	13	7	10	10	9	5	5	7	6	5	13	9	10	5	10	5	8	10	8	9	10	9	3	5	10	6	4	2	5	13	3	11	5	13	3	6	5	3	10	7	7	3	4	6	8	6	9	10	4	10	7	3	4	5	10	2	5	3	6	4	2	5	8	4	3	7	3	2	0	4	8	3	4	1	5	1	4	2	2	9	1	4	3	6	6	7	4	3	8	4	8	4	8	8	9	6	12	8	12	6	7	11	10	7	21	9	16	11	5	9	6	9	8	8	6	12	8	8	6	10	5	7	7	3	5	1	7	4	9	5	5	7	4	5	3	6	10	9	3	6	5	2	2	5	4	5	2	5	4	3	6	2	3	1	2	3	1	1	2	3	0	5	2	5	0	2	6	4	1	1	6	7	4	0	3	2	2	2	3	5	1	2	3	1	1	2	9	2	5	5	1	1	3	0	2	0	2	4	2	1	3	1	2	3	2	2	1	4	1	2	5	0	2	2	0	2	1	4	1	3	3	3	3	3	1	1	0	1	4	4	2	2	5	1	3	1	2	1	2	2	1	4	5	2	2	4	0	3	1	1	0	2	1	3	2	3	1	3	1	2	2	0	1	1	0	3	2	0	3	2	1	1	0	0	2	1	1	1	2	4	1	2	1	2	3	1	3	1	0	2	0	0	4	2	5	1	1	1	2	3	2	3	0	0	1	4	1	2	1	3	0	1	1	1	4	1	3	2	4	1	3	5	1	0	2	3	4	1	1	1	0	2	0	0	2	4	2	1	0	2	5	5	2	3	1	1	1	0	2	2	0	1	2	1	1	2	2	0	0	1	1	0	3	2	1	4	2	3	3	1	3	3	0	1	4	1	4	2	2	1	4	2	0	1	5	0	3	1	2	1	3	0	1	1	3	1	1	2	1	1	1	0	2	2	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	2	2	1	3	2	1	2	0	2	0	1	2	2	4	0	0	0	0	2	1	0	3	0	0	4	1	2	1	4	1	1	1	1	1	1	1	1	0	0	1	0	0	1	2	1	1	0	0	2	0	1	2	2	0	0	1	1	0	1	0	3	2	1	0	0	2	0	0	1	2	2	1	2	0	2	0	0	1	0	2	1	0	0	1	1	0	0	1	0	2	0	1	0	1	0	1	1	0	2	3	1	0	2	1	1	0	0	1	1	1	2	0	1	2	0	0	2	1	1	0	0	0	0	1	2	0	1	0	1	1	2	0	0	0	1	0	3	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	0	2	2	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	2	0	2	0	0	0	1	2	0	1	0	0	0	1	1	3	1	0	2	0	3	1	1	1	1	1	2	1	3	0	2	0	0	1	0	1	0	1	2	2	0	2	0	0	1	0	1	0	2	0	2	0	0	1	0	0	0	2	1	3	1	0	1	0	0	2	1	2	2	1	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	1	1	0	0	0	2	0	1	1	1	2	1	1	1	2	1	0	0	2	1	0	0	0	1	2	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	1	2	1	1	1	0	0	0	3	1	0	0	1	1	0	0	0	0	1	0	2	1	0	1	0	1	1	2	0	1	1	0	3	0	1	1	3	2	1	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	2	0	0	1	0	2	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	2	2	1	0	1	0	0	2	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	4	2	1	2	2	0	0	1	0	2	0	2	1	2	1	1	1	1	2	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1
345	0	2700	26348	355	3	35	366	760	1026	1023	964	794	625	402	306	197	160	138	157	160	136	139	120	128	118	116	139	119	101	113	93	91	117	94	71	75	73	84	70	72	82	69	80	58	56	63	58	53	62	45	43	43	53	41	40	31	34	28	38	34	24	25	28	28	36	35	34	22	31	27	15	28	21	35	22	17	19	26	25	19	25	19	20	12	23	6	19	19	17	14	11	16	12	12	14	17	10	22	8	8	10	11	6	6	9	14	14	10	7	8	10	12	9	13	13	12	12	12	9	14	9	11	5	7	8	10	6	9	11	7	7	6	9	12	11	8	10	6	7	12	7	8	13	8	13	11	13	10	10	5	9	7	10	7	5	8	6	5	5	3	7	7	4	8	8	10	4	5	6	9	11	3	4	4	8	11	6	7	6	7	6	8	7	4	3	2	5	9	0	2	9	4	6	2	5	1	5	4	6	9	9	4	5	5	3	4	6	11	9	6	8	11	7	16	12	6	7	6	5	12	3	12	7	8	11	10	11	7	9	8	11	5	11	11	12	12	7	7	10	7	11	8	6	1	5	7	5	3	1	7	7	3	6	4	1	7	3	1	4	1	4	2	3	3	4	4	3	3	1	2	6	2	6	1	4	1	1	1	6	5	2	4	3	4	2	1	1	1	2	3	3	4	5	4	5	2	2	1	1	2	4	3	3	1	5	1	2	1	3	1	3	2	2	1	3	3	1	4	1	3	2	1	4	0	3	0	3	2	1	4	5	3	4	2	1	1	4	0	4	5	2	2	1	4	2	3	4	1	2	1	2	2	5	2	1	1	0	0	3	1	9	1	2	2	1	3	0	5	2	2	1	3	4	5	3	0	2	3	3	3	2	3	4	2	1	2	2	2	4	2	2	4	2	4	0	2	2	1	4	1	2	2	0	1	0	3	4	1	2	1	0	4	4	1	3	1	6	2	4	1	4	1	2	0	0	1	0	5	2	2	4	3	4	2	4	3	3	4	2	0	1	2	5	3	4	4	0	2	5	3	2	1	1	2	1	1	2	2	4	2	0	3	2	1	1	2	2	2	3	1	2	2	1	3	0	1	4	1	4	2	0	4	3	1	2	0	1	2	2	4	2	1	1	1	1	1	3	1	1	1	3	2	1	3	1	1	4	1	0	3	3	4	5	3	1	3	1	1	1	2	0	3	1	0	2	3	5	2	0	0	1	5	1	1	2	1	1	1	2	0	1	2	2	4	3	4	1	0	0	2	1	0	2	1	0	1	2	3	0	1	0	2	2	0	1	1	1	8	1	1	3	0	0	1	1	1	0	1	0	1	2	1	1	0	1	2	3	6	2	0	1	0	0	2	2	0	3	0	1	1	0	0	1	1	3	1	1	2	1	1	0	1	1	1	2	0	0	3	2	1	1	0	2	1	3	4	1	1	2	1	4	2	0	0	2	1	2	1	3	1	0	0	1	1	0	1	2	0	0	1	2	0	3	0	0	2	1	2	1	1	1	0	3	1	1	1	1	2	3	4	0	0	1	0	1	1	2	0	0	1	1	1	0	0	1	4	2	1	3	0	0	3	0	4	1	0	1	0	2	0	0	0	3	0	2	1	2	0	1	0	2	0	0	1	1	1	1	1	0	0	2	1	0	0	0	0	0	2	1	2	4	4	0	0	0	1	2	0	1	2	1	1	0	2	2	2	0	0	1	3	4	0	2	2	3	0	1	1	0	0	2	2	3	0	1	3	0	0	1	0	1	2	0	3	0	3	1	1	2	2	0	2	1	1	1	2	0	0	1	1	2	1	1	0	1	0	0	1	1	1	3	2	1	0	1	2	2	0	0	0	1	0	0	1	1	1	0	2	0	2	1	1	1	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	2	1	1	1	0	3	0	0	0	2	0	2	3	2	1	3	1	2	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	2	0	2	2	2	0	1	0	0	1	1	1	0	1	0	1	1	1	2	2	1	1	1	1	2	0	0	2	2	0	1	2	1	0	1	1	1	0	0	3	0	0	1	0	1	0	3	0	1	0	1	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	2	1	2	2	3	2	1	1	1	0	1	1	0	0	3	0	1	1	2	2	1	2	0	1	0	3	1	1	1	1	0	2	0	0	2	0	0	0	0	2	0	3	0	1	1	1	0	1	0	0	2	1	0	2	1	0	0	1	1	0	1	2	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0
345	1	1900	26471	352	10	91	676	1009	1138	1073	866	730	541	378	281	159	146	131	137	138	105	122	91	80	79	65	62	72	61	45	65	44	47	60	60	47	41	49	28	33	37	29	24	33	24	30	19	30	15	18	17	23	28	19	24	17	11	14	21	15	21	14	17	13	12	12	12	13	17	14	12	15	10	8	11	11	3	9	9	7	8	9	6	7	14	10	7	7	5	12	5	8	6	6	9	6	8	9	9	7	9	8	7	8	3	6	9	6	5	7	3	4	6	7	4	5	5	9	4	3	6	8	8	3	6	5	7	3	7	6	4	1	2	4	3	9	3	2	8	4	6	5	4	3	6	5	4	5	4	2	4	1	5	2	4	0	3	3	3	1	5	3	5	4	1	4	3	5	0	4	2	4	2	1	3	3	6	2	0	2	6	3	2	4	1	3	0	2	4	0	2	2	4	2	1	0	5	2	2	0	2	1	3	1	3	2	1	3	6	4	2	3	2	2	2	3	1	2	4	6	7	4	6	3	7	5	8	5	8	5	9	12	4	6	4	4	5	4	9	1	10	5	6	7	7	6	9	4	4	6	4	2	2	0	5	2	2	5	2	5	2	3	5	0	3	2	2	1	5	2	3	0	6	2	1	2	3	1	1	1	1	0	4	0	1	3	2	2	1	3	2	3	0	3	0	3	2	2	0	0	1	1	1	2	1	0	2	0	2	1	0	4	0	2	6	3	1	1	3	3	0	2	7	2	1	0	3	4	1	3	1	1	1	0	0	2	1	1	0	2	2	2	0	2	4	2	0	3	3	0	1	1	1	1	3	0	1	0	2	3	1	0	1	4	0	2	1	1	1	3	0	2	2	2	0	2	1	1	1	0	3	3	1	2	0	1	2	0	1	2	2	2	1	1	1	0	0	0	1	0	0	1	0	0	1	1	1	3	0	1	0	0	2	0	0	0	0	1	0	1	0	4	1	2	1	2	0	0	2	1	2	2	0	1	2	1	0	0	2	1	1	0	0	0	1	0	7	0	2	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	2	0	0	2	0	1	2	0	1	1	2	2	1	0	0	1	0	0	0	2	2	0	0	0	2	0	2	0	0	0	2	1	1	2	1	1	0	0	0	2	2	0	4	0	1	1	1	0	2	0	0	2	0	2	1	1	1	0	0	2	1	0	0	1	0	3	1	1	1	1	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	1	1	1	1	2	1	2	1	2	0	2	0	0	0	1	1	0	1	1	1	1	1	2	0	2	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	1	2	1	1	0	0	0	1	1	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	2	2	1	0	0	0	0	3	1	2	0	0	0	2	0	0	0	0	0	1	1	2	0	1	0	2	0	0	0	0	1	0	0	1	2	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	2	0	1	3	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	4	0	1	0	1	0	0	0	0	1	1	0	0	3	1	2	1	0	0	3	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	2	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	26594	356	7	76	596	934	1143	1102	1066	872	671	522	379	265	201	143	154	123	140	106	98	79	100	85	78	90	81	68	64	68	56	61	53	53	42	44	55	53	51	41	43	41	29	35	29	29	35	34	37	22	20	21	24	24	20	23	22	21	19	15	13	20	18	16	17	26	18	12	11	15	15	16	13	13	22	9	11	12	12	9	10	8	8	12	10	8	10	12	10	4	7	5	10	6	9	8	8	8	14	15	8	7	11	8	7	8	9	12	4	5	8	13	7	11	2	6	9	5	8	3	5	5	11	7	6	3	7	4	5	8	5	1	3	6	2	6	3	7	4	5	9	2	5	4	7	7	6	7	4	3	7	9	4	5	4	5	3	3	2	4	5	2	3	7	4	7	4	3	4	4	1	3	6	4	1	3	2	2	1	3	1	2	3	2	2	3	2	3	3	3	5	5	5	3	3	5	1	3	2	1	3	4	5	2	4	4	7	3	3	7	7	8	7	7	2	12	6	4	7	6	6	7	8	13	11	10	8	11	13	11	9	10	7	12	9	8	6	6	11	13	7	6	9	7	14	10	8	9	15	4	9	8	8	4	5	6	8	4	5	6	1	4	5	2	3	4	5	2	1	1	4	3	1	1	2	2	3	3	0	2	1	2	5	3	1	2	2	3	4	3	2	0	1	2	1	1	3	0	0	3	3	4	1	0	0	1	4	2	2	1	4	1	2	0	0	2	2	0	0	2	1	1	3	1	1	0	3	1	1	2	2	2	3	0	0	1	1	1	2	0	2	1	5	0	3	4	1	1	1	1	1	2	1	1	1	2	0	4	1	2	0	4	0	1	4	1	2	0	1	2	2	0	2	1	1	2	1	2	1	2	3	2	2	1	2	0	3	6	0	1	0	2	1	1	1	0	1	1	0	1	1	0	3	2	0	1	1	4	0	0	1	3	1	2	2	1	3	0	1	2	1	2	0	0	4	0	1	0	2	0	3	1	1	2	1	4	0	0	1	1	2	1	2	0	1	3	0	1	2	2	0	1	1	0	0	1	0	1	2	1	1	2	1	1	0	1	2	3	0	1	1	0	0	1	0	0	0	3	1	2	0	1	0	1	1	0	0	2	1	0	1	1	2	2	1	2	4	0	1	0	0	2	1	0	1	1	1	1	1	2	1	1	1	1	0	1	1	0	0	0	0	3	2	2	1	0	1	0	2	1	0	0	2	0	0	0	2	0	1	1	2	1	2	0	1	2	0	0	1	3	3	0	0	2	1	2	1	0	1	1	1	2	0	2	1	1	1	1	0	0	2	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	2	2	1	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	2	0	0	4	2	1	0	0	1	0	0	1	0	0	1	1	2	1	1	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	0	2	1	2	0	1	1	3	1	1	0	1	1	0	0	2	1	1	0	0	1	1	0	3	0	1	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	1	1	0	2	0	1	1	2	1	2	1	1	3	0	0	0	1	1	0	1	0	2	0	1	3	0	0	0	0	0	2	1	0	0	2	2	0	0	1	0	0	0	0	3	0	1	3	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	2	0	2	1	0	2	2	0	1	1	1	1	1	0	3	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	2	1	1	0	1	3	0	1	1	0	0	0	0	1	2	0	2	1	0	0	1	2	0	0	2	0	0	0	2	0	2	1	2	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	2	1	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	2	1	3	2	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	3	0	2	1	0	0	0	1	0	1	1	0	0	1	0	2	0	3	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	2	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	3	0	0	0	1	1	0	0	0	0
345	3	3500	26717	355	8	72	582	856	1092	1124	1088	949	785	575	432	315	229	180	159	152	130	119	119	100	120	90	80	85	84	73	83	91	75	55	70	61	70	50	71	46	42	36	52	41	52	36	46	39	41	34	34	27	33	20	31	27	27	39	32	22	32	22	24	23	14	16	21	23	19	16	26	14	15	13	15	7	18	15	15	16	15	11	13	14	13	12	13	13	8	11	10	9	12	9	7	11	8	8	18	11	15	13	8	7	7	7	13	5	6	7	11	5	3	11	4	9	3	5	7	3	8	7	5	2	5	6	9	10	6	6	9	9	7	5	8	5	6	1	8	4	4	6	4	6	1	9	3	9	8	4	9	4	4	3	7	8	2	8	9	5	7	7	4	5	3	9	0	6	3	2	4	3	5	8	4	3	1	6	6	4	3	7	6	6	3	2	4	1	4	1	1	6	3	7	4	8	3	2	3	8	4	5	9	5	1	4	3	5	9	7	4	8	7	5	13	8	10	9	10	23	15	10	13	14	16	9	10	9	12	15	9	11	7	6	8	8	2	3	7	6	7	2	2	3	3	3	3	3	7	3	6	3	4	8	6	2	3	2	6	3	7	3	6	4	5	1	4	2	1	5	3	1	5	3	0	2	1	2	5	1	0	3	2	1	4	5	4	3	1	1	2	2	3	1	2	4	3	1	6	5	2	5	2	3	2	0	1	2	2	1	2	1	0	5	0	3	0	1	3	2	5	3	1	1	2	1	2	2	2	3	2	3	3	3	3	1	1	1	5	2	2	2	1	3	1	1	2	2	2	0	2	3	6	1	1	1	3	5	3	1	0	0	0	0	0	2	0	2	0	4	0	1	3	4	3	2	1	3	3	2	1	3	2	2	3	4	5	5	4	1	1	3	2	1	0	2	0	3	2	2	1	0	1	3	0	1	1	0	1	0	1	0	2	0	0	5	2	1	3	1	3	1	3	2	1	3	3	0	2	2	0	4	3	3	1	3	1	1	0	3	3	2	0	1	2	3	2	2	2	0	0	0	0	0	2	1	1	1	5	0	0	3	2	2	3	0	2	0	1	3	0	0	1	3	0	0	0	1	2	1	1	1	2	0	1	1	1	2	3	0	2	1	0	0	0	0	0	2	2	1	2	2	0	1	2	1	1	1	3	0	1	1	0	1	2	2	1	2	1	0	1	2	1	2	0	2	2	1	2	2	3	2	1	1	2	0	1	1	3	0	0	0	3	0	1	1	1	1	1	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	3	0	0	0	2	1	0	1	1	2	1	2	1	1	1	1	0	2	0	0	0	1	1	1	3	1	1	1	2	1	1	1	1	2	1	1	2	0	1	4	3	0	1	1	3	1	2	0	1	0	0	2	2	2	1	1	1	1	0	1	0	1	2	0	1	2	3	1	0	1	2	1	2	2	0	1	3	1	1	2	0	0	0	2	1	0	0	2	1	0	0	2	0	2	1	2	2	1	1	1	1	1	1	3	1	2	1	0	0	1	0	1	1	3	0	1	0	1	1	1	1	2	2	1	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	1	1	1	2	1	0	3	0	3	1	1	1	1	1	1	0	0	0	2	0	2	0	0	1	1	2	1	1	1	0	1	1	1	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	3	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	2	2	0	1	0	1	0	1	2	2	0	0	1	0	1	0	1	0	0	3	1	0	0	0	1	0	2	1	1	0	1	2	1	0	1	2	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	2	1	2	0	0	1	2	0	0	0	0	1	1	0	2	0	1	2	0	1	4	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	2	1	1	1	0	0	0	0	4	0	1	0	1	1	1	1	0	1	1	2	0	0	4	0	0	0	0	2	0	1	0	2	0	1	1	1	0	0	0	0	1	1	1	0	0	1	2	1	1	0	0	2	1	0	1	2	4	1	1	0	1	1	1	1	1	1	0	1	2	2	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	2	1	1	0	1	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	2	0	0	0	0
