345	0	2700	9118	349	15	44	284	393	411	391	406	349	357	315	288	266	254	214	223	209	183	167	154	131	138	120	108	104	104	87	83	104	82	88	78	68	76	63	60	71	65	56	49	60	57	45	33	51	36	39	39	40	35	41	34	27	23	26	22	25	29	20	28	17	12	15	14	16	28	24	20	17	16	16	21	19	18	13	10	13	18	12	20	13	15	6	9	10	14	13	13	8	9	7	10	13	11	13	10	8	9	11	7	5	10	14	13	6	8	12	4	11	3	12	7	4	4	13	7	13	9	4	7	2	5	9	7	9	7	7	5	6	3	6	8	6	4	8	6	7	6	6	9	3	11	5	5	7	3	4	7	11	8	6	4	12	3	4	5	8	7	11	7	3	6	6	8	4	2	9	5	4	6	10	4	5	7	5	7	3	4	5	3	4	3	2	2	2	3	1	4	3	6	5	5	3	5	3	3	6	5	2	4	1	5	6	4	6	7	5	4	0	2	6	7	2	2	7	2	3	1	4	5	5	4	0	3	4	2	2	2	3	2	2	1	3	2	4	5	4	6	4	1	3	2	5	2	3	4	3	1	6	5	4	4	2	1	4	6	3	3	1	0	2	3	5	3	1	2	3	1	4	4	3	1	4	2	2	4	1	3	4	3	3	1	1	3	4	1	3	3	3	2	5	3	2	2	2	2	2	6	1	3	1	5	2	2	0	4	2	4	3	1	2	4	1	1	1	4	1	2	4	3	2	1	0	2	2	4	1	1	2	1	2	1	6	2	1	2	2	1	4	2	3	1	0	5	2	1	2	0	2	1	1	5	1	3	2	1	5	4	1	0	1	1	2	5	4	1	2	4	1	0	2	0	2	1	3	2	2	2	0	1	0	3	0	0	0	1	2	0	4	3	0	3	1	2	1	3	2	3	5	3	1	1	3	5	2	3	1	1	1	1	1	2	3	2	1	1	3	0	1	0	3	2	2	2	2	0	0	3	1	2	2	1	0	0	3	1	4	0	1	1	4	1	1	1	3	3	2	2	4	0	0	1	1	1	1	1	1	0	0	2	1	2	1	1	1	3	0	1	1	2	5	0	0	2	0	1	0	1	2	1	0	2	1	1	3	0	0	1	0	1	1	2	1	2	2	3	1	4	2	2	2	3	2	1	1	2	1	1	3	0	1	2	1	0	1	0	2	2	1	1	3	0	1	1	0	2	3	2	1	2	1	1	0	2	4	3	3	0	1	2	1	0	1	2	0	1	2	0	3	2	0	2	0	1	3	1	1	1	1	0	3	1	0	2	1	0	1	1	3	2	2	0	2	0	1	3	1	2	0	1	1	1	1	3	0	2	2	0	1	4	1	1	3	1	2	2	4	1	2	3	0	3	1	0	1	1	3	0	1	0	1	3	1	0	2	1	0	1	1	0	0	2	0	1	0	1	2	1	1	1	2	1	0	1	2	1	1	1	3	3	1	2	1	1	2	2	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	2	1	1	1	3	1	2	2	2	2	1	3	1	1	2	1	1	1	0	0	1	2	2	1	0	2	0	1	3	2	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	4	0	1	3	1	0	1	4	0	2	2	2	0	0	0	0	1	1	0	2	4	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	4	0	1	0	1	0	2	0	1	0	0	1	3	0	1	0	1	0	1	1	3	2	1	0	0	2	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1	1	2	4	0	2	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	3	1	0	0	0	0	0	1	2	0	1	1	1	1	2	1	1	0	0	1	1	3	2	1	0	0	1	1	0	0	0	0	2	0	1	2	2	2	2	0	2	1	0	2	1	0	0	0	2	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	2	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	2	1	1	2	1	1	3	1	0	3	0	0	1	1	1	1	0	0	0	0	1	0	1	2	0	1	2	0	1	1	1	0	1	1	1	0	2	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1
345	1	1900	9242	356	6	76	245	283	403	357	393	316	291	208	184	181	148	131	130	126	119	100	77	83	89	68	74	58	63	62	44	42	38	43	38	34	36	32	22	22	29	26	26	16	20	26	23	14	25	30	19	27	17	20	20	19	11	13	20	12	13	18	11	16	11	9	13	14	9	10	6	9	10	8	7	10	6	13	6	5	11	10	5	5	3	7	4	5	5	6	8	5	6	6	8	3	3	1	13	5	8	3	6	5	4	4	6	4	3	7	1	4	2	1	4	2	6	0	4	3	7	1	5	3	2	5	1	5	5	1	6	1	4	7	4	3	2	6	2	3	5	2	2	6	4	1	2	4	2	0	3	2	2	6	3	3	2	1	2	7	2	3	1	3	1	0	1	1	3	3	2	0	1	1	1	2	1	3	1	2	2	2	2	0	5	5	5	0	2	2	3	2	4	1	1	3	0	2	5	0	1	1	3	1	2	0	0	2	3	3	0	1	2	0	1	2	1	0	5	2	3	2	6	3	0	1	1	1	1	1	2	3	2	1	1	1	0	2	1	4	4	0	0	0	1	2	2	0	0	2	2	0	1	1	4	0	3	1	1	2	2	1	0	0	1	1	3	1	1	2	1	0	2	1	2	0	2	5	0	0	0	2	2	1	1	2	2	0	2	0	2	1	2	1	2	1	2	1	2	1	3	1	0	2	0	1	1	2	0	1	1	1	2	1	2	4	0	0	0	1	1	0	1	0	2	1	0	1	2	2	1	1	0	0	2	2	0	1	1	0	2	2	0	1	2	0	2	1	0	0	1	4	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	2	0	1	3	2	0	0	3	0	4	0	0	0	0	1	2	1	2	3	0	0	0	0	1	0	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	3	0	1	3	0	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	1	0	1	1	1	1	2	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	3	1	1	0	2	1	1	3	0	1	0	1	1	0	0	1	1	2	1	3	0	1	1	0	1	1	0	0	1	3	1	0	1	2	0	0	0	1	1	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	1	2	2	0	0	1	0	0	1	0	4	1	1	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	3	1	0	2	0	0	1	1	0	0	1	2	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	2	2	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	3	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	3	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	1	0	0	1	0	1	3	1	0	0	0	2	1	0	0	1	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0
345	2	2100	9365	351	4	60	370	533	538	493	481	400	375	279	258	193	182	141	151	117	138	115	107	111	112	105	88	86	73	70	82	65	48	46	44	40	38	36	51	37	51	29	32	28	33	26	23	28	26	18	21	25	24	14	19	17	13	15	24	16	18	12	13	20	20	13	20	7	13	11	16	5	13	11	15	11	13	5	10	9	8	7	13	5	7	7	9	11	5	2	12	5	7	6	13	4	6	7	6	5	5	13	7	9	5	8	3	2	11	7	3	4	7	7	4	4	3	3	4	6	6	10	5	5	7	7	5	1	2	4	4	4	3	9	3	7	3	6	3	6	6	6	5	7	2	3	2	4	5	6	4	5	5	1	1	2	2	1	3	4	3	0	3	5	5	6	2	4	6	2	3	3	2	2	3	3	0	5	4	1	4	5	0	5	2	5	3	8	0	2	2	5	3	2	4	2	3	2	0	4	4	4	2	5	1	3	5	1	4	3	2	2	4	2	4	4	3	2	1	2	1	4	3	2	2	2	3	2	0	1	0	2	4	2	3	2	3	2	3	2	4	1	1	3	0	6	2	1	0	1	1	5	2	2	0	1	1	2	1	3	1	0	2	3	1	4	3	3	2	2	1	3	4	4	3	1	2	0	2	1	1	2	1	0	2	1	0	3	3	1	0	0	4	1	1	2	2	3	2	4	0	3	1	2	2	1	2	1	1	1	1	1	2	2	0	1	1	1	3	1	0	0	0	0	2	0	0	0	1	1	1	3	0	1	1	1	2	0	2	1	0	0	1	0	1	2	2	1	1	0	2	1	0	1	1	0	1	0	1	1	3	4	1	1	1	0	0	1	1	1	1	0	2	1	1	2	1	0	0	1	2	1	1	1	1	2	3	1	1	1	1	1	1	0	3	0	0	0	1	1	1	0	2	2	1	2	1	0	0	1	2	0	0	0	1	1	0	0	1	0	0	2	0	2	1	4	1	1	2	0	3	1	2	0	1	2	1	0	1	2	1	0	2	0	1	1	0	1	1	0	0	1	0	0	0	1	3	1	2	2	1	0	0	1	1	2	0	1	0	0	2	1	0	1	2	1	3	0	1	0	1	0	3	4	1	1	0	1	2	6	1	1	1	1	1	3	2	0	2	1	0	4	0	2	4	0	2	2	0	1	0	1	1	4	0	1	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	1	1	1	1	1	2	1	0	0	2	1	0	2	2	0	1	1	3	0	3	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	1	3	1	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	1	1	1	0	1	2	0	0	0	3	0	0	1	1	1	0	1	2	0	1	2	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	1	2	1	0	1	0	0	0	1	0	2	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0
345	3	3500	9488	351	20	202	702	817	688	563	578	515	453	378	327	274	254	229	198	178	145	159	148	132	134	119	98	93	80	100	68	89	80	68	78	87	61	72	46	67	36	61	32	45	35	36	33	35	30	31	18	23	16	19	15	15	14	17	13	26	11	13	8	15	11	8	14	16	12	8	13	12	10	13	19	13	9	5	11	8	6	10	9	6	10	8	12	8	5	8	16	8	6	3	3	9	3	3	8	7	6	2	7	8	10	4	4	5	3	1	9	3	1	5	5	6	6	3	2	2	6	7	6	6	3	5	3	5	6	4	4	9	3	3	4	4	5	0	1	6	2	4	3	3	4	3	5	5	3	5	2	3	2	2	3	2	2	5	2	6	7	3	0	4	2	1	1	3	4	2	2	7	5	3	0	3	5	4	1	5	2	3	3	2	3	3	1	1	5	2	5	6	4	3	3	5	0	6	4	1	2	4	3	4	1	1	2	2	2	4	1	2	3	1	2	2	2	6	1	3	2	4	5	1	5	0	3	1	3	0	0	1	6	3	5	1	5	2	2	1	2	2	3	0	2	0	3	4	1	2	2	2	0	2	3	5	2	0	1	1	2	2	1	0	3	3	2	0	3	1	3	2	0	3	1	2	2	2	0	1	2	1	3	2	0	4	3	3	2	2	5	0	2	2	4	1	1	2	0	2	0	1	0	0	1	2	0	2	0	0	2	0	2	2	1	3	1	2	0	1	0	4	0	3	0	1	3	0	1	1	2	3	0	1	1	3	2	1	1	0	1	4	1	0	2	2	1	2	1	1	1	2	1	1	0	0	1	0	0	1	0	1	1	1	0	2	2	0	0	1	2	1	1	0	0	1	3	0	1	0	1	2	3	0	1	0	3	4	1	0	3	0	2	2	3	1	3	1	1	2	0	3	1	1	1	1	0	1	1	3	3	0	1	2	1	0	1	2	1	1	0	2	0	1	0	0	0	0	0	1	2	0	1	0	1	2	2	0	0	0	2	3	0	0	1	1	2	1	1	0	0	0	0	1	1	1	0	1	1	2	0	2	0	1	0	1	0	2	1	1	1	3	1	0	1	1	0	3	1	3	0	2	0	0	2	0	1	0	0	1	0	1	1	2	0	1	1	0	0	1	1	1	1	1	0	2	0	2	2	1	2	0	2	1	2	2	0	1	1	1	0	0	2	2	2	1	0	1	1	0	1	0	1	1	4	0	2	0	2	0	2	1	0	1	3	2	1	2	2	2	0	1	1	0	1	0	0	2	1	0	2	1	1	0	0	1	0	1	0	2	0	3	0	0	0	2	0	2	0	2	1	0	0	0	0	0	1	0	2	1	0	2	0	0	0	1	1	0	0	3	0	0	0	0	0	0	1	0	1	0	0	1	3	1	2	1	1	2	0	0	0	1	1	0	3	2	1	3	4	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	1	0	1	0	1	3	0	1	1	2	0	0	1	2	1	1	0	0	2	1	0	0	0	0	1	1	0	2	2	0	0	2	0	1	0	0	0	0	0	1	3	1	0	1	1	1	0	0	0	0	0	0	2	0	0	1	2	1	2	2	1	2	2	0	0	2	1	1	1	0	0	1	0	2	0	1	0	0	0	2	0	0	1	1	1	1	0	0	2	0	1	2	0	0	2	1	0	2	2	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	3	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	0	0	1	3	1	0	0	3	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	2	0	1	1	0	0	2	0	0	0	1	0	0	2	0	0	1	0	2	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0
345	0	2700	9611	350	12	69	584	846	821	660	544	483	426	349	380	323	342	301	267	246	244	209	181	191	181	166	145	135	117	121	124	98	114	89	94	86	77	65	70	69	63	73	46	48	45	39	44	47	47	20	40	31	23	30	38	36	25	27	30	34	19	32	39	38	24	24	15	12	26	22	26	17	17	15	21	15	19	13	18	10	14	18	13	17	11	12	10	14	10	11	11	4	11	13	12	10	9	10	9	8	16	8	13	13	10	8	5	5	12	3	8	14	11	9	4	8	10	2	12	7	9	7	11	10	10	7	4	7	11	8	6	2	7	4	9	7	2	7	6	5	6	8	6	6	10	6	7	8	6	5	4	4	5	9	4	7	9	2	9	4	4	10	6	2	6	4	8	4	1	3	7	1	5	4	6	8	5	4	4	2	3	5	4	1	2	1	3	2	5	7	1	4	3	3	2	10	3	4	3	2	1	6	1	3	2	4	3	6	2	3	1	4	6	2	3	3	3	4	6	2	0	5	7	3	2	5	2	0	3	2	3	3	5	4	2	1	4	3	7	2	2	5	3	0	5	8	3	3	2	2	1	1	3	2	7	1	5	3	5	0	0	4	3	5	1	3	3	3	3	3	2	0	2	5	5	6	6	2	3	3	2	2	7	2	1	4	1	0	4	3	2	2	4	0	5	5	0	1	4	3	4	2	5	8	3	0	2	1	4	0	0	3	2	4	5	4	1	0	3	3	3	2	2	1	0	1	2	4	3	3	0	1	3	1	1	3	2	1	3	0	2	3	2	3	2	2	2	1	3	2	1	2	7	2	2	1	0	3	0	8	4	0	1	2	2	4	0	3	3	3	4	0	1	0	1	0	2	0	2	0	1	2	2	5	3	3	2	0	0	2	1	2	1	1	3	1	2	2	0	0	2	0	0	1	1	1	3	1	1	3	3	1	1	1	3	2	3	4	4	0	2	0	1	5	1	2	0	1	3	0	2	2	1	2	1	0	4	0	1	2	3	0	3	0	2	2	2	0	1	1	0	0	1	2	2	2	2	1	0	3	2	1	1	2	1	0	3	1	1	0	0	3	4	2	1	0	2	1	0	3	4	2	2	0	2	2	0	1	0	0	1	2	3	2	2	3	1	0	6	0	0	1	4	2	0	1	1	0	2	1	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	2	2	2	2	1	1	0	0	0	0	1	0	1	0	0	2	3	0	0	1	0	2	3	1	0	0	2	1	0	0	2	3	0	1	0	2	1	1	1	5	0	1	0	0	2	0	0	2	0	2	3	0	2	0	1	2	1	0	1	1	2	2	1	2	0	2	0	3	3	0	0	0	0	0	2	2	0	1	2	1	0	2	2	2	0	1	2	1	0	2	0	1	2	3	1	0	0	0	2	0	0	0	1	3	1	3	0	0	0	1	1	2	1	1	1	0	0	0	2	2	0	4	0	0	1	0	0	1	0	1	0	2	0	1	0	1	1	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	1	1	0	1	0	0	1	0	0	2	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	1	2	3	0	1	1	1	1	0	0	0	1	2	0	2	0	2	3	0	1	0	1	2	2	1	0	2	2	0	0	0	0	1	1	2	0	2	1	0	0	0	1	0	0	0	2	3	2	2	0	2	0	0	0	1	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	3	0	2	1	1	0	0	2	1	0	0	0	1	1	0	1	1	0	1	3	2	0	0	0	0	1	0	1	3	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	2	1	0	1	2	1	1	0	1	1	2	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	4	0	1	0	1	1	1	2	1	1	1	1	0	0	0	1	0	1	0	0	0	0	2	0	2	1	1	0	2	0	2	0	0	2	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	1	0	1	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	3	1	1	0	0	1	2	0	1	1	1	0	0	1	2	1	0	1	1	2	1	2	0	0	0	1	1	0	1	1	1	0
345	1	1900	9734	349	19	129	464	424	474	392	404	306	265	246	207	168	150	128	123	131	113	105	103	96	81	81	74	68	88	61	79	69	68	55	42	46	36	40	30	38	28	28	33	24	28	20	29	18	10	10	17	15	22	22	14	14	15	15	15	11	4	15	11	10	13	15	5	7	6	6	12	4	12	12	10	12	13	3	6	6	4	3	11	4	15	10	5	5	4	3	8	8	3	7	7	6	5	0	4	4	8	6	7	2	7	2	4	6	2	3	1	3	3	5	5	4	4	3	0	4	3	6	6	2	2	7	5	10	3	3	5	3	2	3	1	2	6	2	3	3	3	2	3	2	4	5	4	2	4	5	2	0	5	3	1	2	2	3	4	5	1	2	1	2	4	2	1	0	3	3	3	1	3	0	1	2	1	1	4	1	2	2	1	0	1	1	3	3	4	2	0	2	2	1	1	1	1	0	2	1	1	4	1	1	0	1	2	1	1	0	0	1	1	2	3	3	1	2	0	0	1	1	0	4	2	3	4	3	0	1	1	1	1	2	1	0	1	0	0	1	2	1	2	2	5	0	0	2	0	2	2	1	1	1	1	1	4	4	0	2	1	2	2	4	2	0	0	1	5	4	1	3	0	0	0	0	2	0	0	2	1	2	1	1	3	0	1	1	2	3	2	1	2	1	1	3	0	2	0	0	1	3	1	0	2	0	2	3	3	1	0	1	1	1	2	0	0	1	1	1	2	2	1	0	1	2	1	0	0	1	2	0	0	1	0	0	0	1	3	0	0	1	4	1	1	1	1	3	2	2	2	0	0	2	0	0	1	3	0	1	3	1	3	0	0	1	3	1	0	3	2	0	1	0	2	2	1	2	2	0	0	0	0	0	0	1	2	0	2	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	3	0	1	1	0	0	1	0	1	0	2	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	3	1	1	2	3	0	0	0	1	1	0	3	0	2	0	0	1	0	1	1	3	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	3	0	1	0	1	0	1	1	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	0	0	0	1	0	0	2	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	3	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	0	4	0	1	1	0	0	0	0	0	2	1	0	0	0	2	0	0	2	1	0	1	0	2	0	2	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	2	0	1	2	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	9858	351	8	48	297	300	349	312	317	301	241	213	187	207	177	171	149	147	131	114	106	85	87	90	69	67	97	70	59	52	66	40	66	51	51	50	43	40	37	35	40	30	32	25	24	29	27	19	25	18	9	21	18	16	19	15	24	14	15	13	17	13	13	15	15	11	17	12	14	8	10	17	14	12	10	13	8	13	10	11	8	15	6	3	14	5	9	9	8	4	6	12	7	8	8	5	6	6	9	7	5	6	2	5	6	3	6	8	5	6	5	3	2	6	5	1	5	9	3	3	2	2	7	11	9	5	4	1	3	6	6	2	3	2	6	4	5	2	5	5	6	3	5	2	5	2	3	1	2	3	2	5	4	3	2	3	3	5	3	2	3	3	1	3	3	6	2	3	3	5	4	2	5	4	1	1	4	4	2	4	4	2	5	4	3	1	4	0	4	1	3	3	0	1	7	2	3	3	1	0	4	2	0	1	3	1	2	2	4	1	2	7	1	1	2	4	4	2	0	0	6	2	6	1	1	3	3	2	0	3	2	4	8	3	2	0	3	1	3	4	2	1	1	3	0	3	4	3	0	2	1	0	2	3	4	3	1	3	2	2	2	0	1	1	1	1	1	4	3	3	2	0	1	0	2	3	0	1	0	3	0	2	0	3	2	0	0	5	2	1	2	1	1	2	1	3	2	4	1	1	3	1	2	6	4	4	0	1	2	1	6	4	0	3	1	0	3	1	1	0	1	3	3	2	0	0	1	3	4	1	2	5	2	1	1	2	0	1	1	1	2	0	2	0	2	0	1	0	1	5	2	2	1	0	6	0	2	0	0	2	0	1	2	0	1	1	2	1	2	0	1	2	2	0	0	2	1	1	0	3	2	1	1	4	2	0	0	0	0	2	0	0	0	5	1	0	1	0	0	1	1	1	2	2	1	1	0	1	0	0	0	0	1	0	2	3	3	0	0	1	1	1	0	0	1	1	2	0	1	3	3	2	3	4	1	0	0	2	2	2	0	1	1	0	1	1	0	1	1	0	0	3	1	1	0	0	0	1	3	0	1	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	2	1	1	1	0	1	0	1	0	1	2	1	0	1	0	0	2	0	2	0	2	2	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	2	1	2	1	2	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	3	1	1	2	0	1	1	2	2	0	2	3	0	0	0	2	0	3	2	1	0	2	2	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	3	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	1	1	1	1	2	2	1	1	4	0	0	0	1	2	1	0	0	1	1	1	0	0	0	2	1	0	1	2	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	3	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	2	2	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	2	0	1	1	0	0	0	1	2	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	3	1	1	1	1	0	2	1	1	1	0	0	0	1	0	0	2	0	2	3	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	0	2	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	3	3500	9981	347	12	43	235	306	337	332	368	288	276	238	199	175	151	152	139	144	133	119	126	117	107	91	87	83	84	67	61	72	61	43	47	38	39	42	48	41	31	34	42	40	49	31	29	31	21	28	17	15	15	29	19	16	22	17	13	24	19	25	13	16	11	9	15	12	14	10	12	10	11	3	18	16	5	12	9	12	9	8	11	3	10	3	7	5	9	10	10	5	10	5	7	10	11	10	6	12	8	10	6	4	10	7	10	5	7	7	6	3	4	8	5	5	10	5	5	3	5	8	11	3	6	3	6	7	4	2	1	3	3	4	5	6	3	2	3	4	2	5	7	2	3	4	4	6	4	3	5	7	5	6	5	4	4	2	6	3	6	3	3	3	4	3	1	3	1	5	9	3	2	4	6	3	2	1	5	1	4	2	3	4	2	1	9	3	2	1	5	2	3	2	2	1	2	0	3	2	4	2	3	3	4	6	0	3	2	1	2	4	4	3	3	0	1	2	1	3	1	5	0	1	1	1	3	2	1	0	1	2	1	1	3	2	2	1	0	4	2	6	1	5	3	5	5	0	1	3	0	2	1	1	2	2	1	2	1	3	1	3	0	2	3	1	5	4	2	3	0	3	0	2	2	0	1	3	2	0	2	1	2	1	3	3	1	1	2	3	5	3	1	0	2	3	2	2	1	0	0	3	0	4	0	2	2	0	2	3	0	3	1	2	1	2	4	0	0	0	1	0	2	1	0	1	1	1	2	1	2	1	1	1	4	0	3	1	0	2	1	2	2	0	2	4	2	2	2	4	2	3	2	5	0	2	4	0	0	3	0	0	1	1	1	1	2	0	2	1	1	1	1	0	3	0	0	0	1	4	1	3	2	1	0	1	2	0	1	0	5	0	2	2	1	2	2	1	2	0	1	1	0	1	2	6	1	3	0	2	3	0	1	0	2	0	2	3	1	1	2	0	0	3	1	1	1	3	1	0	0	1	1	1	0	1	0	2	1	0	1	0	2	0	0	1	0	2	1	1	2	1	1	0	0	1	1	1	2	0	2	0	1	1	2	0	2	1	1	0	0	2	1	0	1	0	1	1	0	0	2	2	2	2	2	1	3	1	0	1	0	1	1	1	0	2	1	1	3	0	0	0	3	3	0	1	0	0	0	2	1	1	0	0	3	1	0	2	1	1	1	3	0	1	1	2	2	0	0	1	2	1	0	1	1	2	1	0	2	0	0	2	2	0	1	1	1	2	0	1	0	1	0	1	1	2	1	2	0	0	1	1	0	1	1	2	0	1	1	1	0	1	2	1	0	3	1	1	2	0	1	2	0	2	1	1	0	1	0	0	2	0	3	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	2	0	2	0	0	1	1	1	2	2	0	0	1	1	0	0	0	0	2	1	0	2	1	1	0	0	2	2	1	0	0	1	0	1	1	1	1	1	2	0	1	1	0	1	0	1	2	0	1	1	0	1	1	0	2	1	2	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	4	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	3	0	0	0	1	0	1	0	3	1	1	0	1	0	0	3	0	0	1	0	1	0	1	1	0	0	0	5	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	2	2	2	1	0	0	0	1	0	1	0	0	1	0	0	0	2	2	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	3	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0
345	0	2700	10104	352	15	25	163	219	276	277	307	299	289	256	238	197	182	168	154	166	144	143	127	121	107	113	138	110	102	112	90	81	85	76	80	65	65	48	63	56	68	38	50	46	36	39	41	47	38	52	45	32	33	35	24	30	28	22	19	28	24	28	28	21	20	23	12	23	30	16	17	16	15	16	14	13	13	18	11	16	12	14	17	14	13	18	11	12	17	8	2	14	5	13	11	10	13	8	13	15	9	10	6	11	13	11	8	7	8	8	7	11	8	11	6	4	7	8	8	4	9	7	4	11	7	5	6	3	10	4	5	2	6	9	11	13	6	8	13	9	10	3	2	5	4	4	6	4	7	4	5	5	6	6	5	5	4	4	13	7	6	4	8	4	7	2	4	4	4	12	2	4	3	5	6	4	2	3	6	3	5	4	2	1	3	1	5	0	3	2	4	4	3	5	3	3	7	5	2	3	2	5	5	6	0	3	5	2	4	4	5	3	4	2	3	3	2	4	5	4	3	6	1	4	5	2	7	2	3	2	5	4	1	3	2	3	2	5	7	1	2	4	3	1	4	2	4	2	0	3	3	1	2	4	2	3	1	1	0	2	3	2	3	0	3	2	2	1	2	1	5	3	4	1	2	3	2	3	0	6	6	3	4	1	6	1	2	3	3	2	4	2	4	1	2	4	5	1	2	3	1	3	1	2	2	5	4	5	2	4	3	1	4	1	4	3	1	1	4	6	1	2	3	2	3	3	3	0	1	1	2	0	3	0	4	2	3	1	6	3	1	1	1	3	3	0	3	1	1	2	0	2	3	7	0	1	1	0	1	1	2	0	2	2	3	0	0	3	4	0	2	5	2	1	4	1	1	3	1	2	0	2	2	2	2	2	0	3	0	2	1	0	2	1	2	1	1	2	1	1	3	2	3	3	1	1	4	1	0	0	2	1	2	0	2	1	0	3	5	0	0	1	0	1	1	1	3	5	4	3	2	1	1	0	2	0	2	2	1	1	3	1	1	1	4	0	2	2	0	0	1	3	2	4	0	2	0	3	1	0	0	0	1	4	3	1	3	1	1	0	5	0	1	1	1	0	1	0	4	2	0	1	2	0	2	1	1	0	2	0	4	0	1	0	1	1	1	1	2	0	2	0	2	1	4	1	1	1	3	1	1	2	0	3	1	1	0	2	1	2	0	2	1	0	1	0	2	0	2	3	2	0	1	1	0	0	1	3	2	1	1	1	2	0	3	2	0	3	1	0	0	0	1	0	1	1	1	1	0	0	3	1	1	1	1	1	1	2	1	0	3	0	0	1	1	0	3	1	0	1	1	2	1	1	0	0	1	3	0	0	1	1	0	5	3	2	1	0	0	1	2	3	1	1	0	1	1	0	1	0	0	0	3	1	1	0	0	0	2	0	1	1	2	2	2	2	0	4	1	1	1	2	1	0	2	3	0	1	0	0	0	0	0	1	0	1	2	1	2	0	0	1	0	2	1	1	0	2	1	1	1	2	1	1	1	1	2	1	0	0	2	1	1	2	2	0	1	0	1	3	3	2	4	2	0	1	1	0	1	1	1	4	1	0	4	2	2	1	0	0	0	0	0	1	2	1	2	1	0	1	1	1	1	0	1	1	3	1	1	1	2	1	2	1	1	0	1	1	0	1	0	0	2	0	2	4	0	1	1	1	0	1	0	2	2	2	0	1	0	1	0	2	0	0	1	1	2	1	0	1	1	2	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	1	1	1	2	1	0	1	0	0	1	1	0	2	1	1	0	0	2	2	2	1	0	0	0	2	0	3	0	0	2	1	3	0	0	0	1	2	1	0	1	1	0	0	0	0	2	0	0	0	1	2	1	1	2	2	1	0	1	1	1	1	0	1	2	1	1	1	1	2	1	1	1	1	1	0	0	0	2	1	0	0	0	0	3	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	2	0	2	0	2	0	1	0	0	0	2	1	1	0	1	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	1	2	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	3	0	1	2	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	1	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	3	0	1	0	1	0	0	1	0
345	1	1900	10227	352	12	29	43	104	192	218	243	207	163	156	143	119	98	117	104	93	94	77	81	65	46	54	53	56	57	45	44	36	40	36	37	20	28	28	31	32	26	22	21	21	20	14	18	16	21	10	10	13	8	11	18	15	19	8	13	15	8	7	9	7	12	10	12	5	17	10	10	5	8	10	0	6	7	8	6	8	7	6	9	8	9	6	9	3	3	4	3	4	7	3	17	1	5	9	5	4	5	5	2	2	4	4	6	6	4	4	4	6	6	2	4	3	3	2	2	2	3	4	2	4	4	5	2	4	4	3	2	5	4	2	2	3	1	2	7	2	2	2	4	1	5	1	2	4	5	3	2	5	3	3	1	0	2	6	3	2	6	4	6	0	2	6	0	2	4	3	1	3	5	0	0	3	3	1	1	1	1	2	2	2	1	0	1	1	1	2	1	3	1	3	3	3	0	2	3	3	1	2	1	1	1	5	0	0	2	1	0	1	3	1	2	1	3	2	0	0	2	0	3	2	0	0	1	1	3	0	1	0	2	1	6	1	3	2	3	2	1	2	2	0	0	2	0	3	0	1	1	1	1	3	1	1	1	1	2	0	1	0	0	2	1	3	1	2	0	2	1	0	1	1	0	1	1	2	1	1	0	1	3	0	1	2	2	0	0	1	0	0	0	1	3	2	1	1	1	1	2	0	0	1	3	0	2	2	2	0	1	1	1	0	4	1	2	1	1	0	0	1	2	1	1	0	3	0	1	1	0	0	2	0	1	0	1	0	2	1	0	4	1	0	1	0	3	1	3	0	1	0	0	3	1	0	0	1	1	2	2	0	1	0	1	0	0	0	0	2	1	0	1	2	2	1	2	0	0	0	1	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	1	0	4	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	3	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	2	0	2	3	0	1	1	0	3	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	2	2	0	0	2	1	0	2	0	2	1	2	0	0	0	0	0	2	0	2	0	0	0	0	0	1	2	1	0	0	0	1	1	1	0	0	1	0	0	0	2	2	2	1	0	3	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	2	3	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	4	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	10350	350	18	15	68	100	235	213	283	217	205	171	167	153	108	116	125	138	116	104	83	78	74	76	78	61	59	65	41	45	44	44	58	40	33	38	32	40	23	34	39	37	31	23	30	28	26	25	19	17	22	20	23	17	10	19	16	13	17	13	6	7	13	16	9	8	12	16	9	8	10	6	6	12	12	9	6	7	12	5	7	11	12	8	16	6	5	7	5	6	4	6	7	6	9	6	4	2	5	6	3	6	4	7	6	3	4	8	1	4	4	4	6	3	3	5	8	2	3	5	4	4	4	2	3	2	4	2	3	7	2	6	8	5	3	6	2	2	8	2	2	1	7	3	5	5	5	0	5	5	6	1	3	2	2	1	2	2	4	2	1	0	2	6	3	3	2	1	1	3	1	0	2	1	0	3	2	4	2	7	4	4	6	4	7	2	1	5	2	6	4	1	0	0	6	2	2	2	0	2	2	4	2	6	3	2	1	1	2	1	0	2	0	4	2	1	2	0	4	2	0	1	2	1	2	2	2	1	4	0	3	3	1	0	1	3	1	1	3	4	2	3	1	2	1	2	3	1	0	0	3	1	2	0	0	5	1	0	3	1	1	2	1	4	1	3	0	1	1	0	5	0	0	3	0	1	0	2	2	2	0	2	2	1	2	2	3	2	3	1	1	3	0	1	0	3	3	2	0	2	1	0	1	0	2	5	4	2	1	2	2	3	3	3	2	1	0	2	4	3	2	1	1	1	1	0	1	4	1	1	0	0	1	2	1	0	4	0	2	1	5	2	1	3	2	2	0	0	0	0	1	1	3	0	4	2	2	2	1	4	1	1	4	3	1	1	0	2	2	0	1	1	1	0	1	0	0	2	1	0	1	0	0	2	3	1	0	0	2	0	1	1	0	1	1	2	0	2	1	2	1	1	0	1	0	2	2	1	2	0	3	1	1	0	1	1	0	1	0	0	3	1	2	1	0	2	2	2	1	0	0	0	1	2	2	1	0	0	2	0	0	0	2	1	0	0	2	0	0	1	1	0	1	1	1	4	0	1	1	1	1	0	0	3	0	0	2	1	0	2	2	1	1	1	2	0	0	1	0	0	1	0	2	0	3	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	2	1	0	2	2	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	2	0	2	2	0	2	0	0	0	0	0	0	1	2	0	0	1	1	1	0	2	0	1	2	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	3	1	1	0	0	1	0	2	0	0	1	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	2	0	0	1	2	1	1	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	2	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0
345	3	3500	10474	351	9	22	95	128	210	264	271	257	229	177	175	158	134	132	131	116	121	110	103	90	66	67	83	55	66	52	52	57	50	51	50	33	43	41	31	35	43	45	35	27	37	27	29	20	27	12	18	26	27	18	30	16	14	17	18	17	16	18	12	7	16	16	19	21	14	16	8	5	13	10	11	8	11	13	13	6	11	14	7	7	7	11	7	8	4	7	6	7	9	1	3	3	8	5	8	9	6	11	6	8	4	5	5	3	9	8	8	8	3	7	7	3	6	6	2	4	6	6	7	2	4	5	6	5	6	9	8	5	4	8	14	5	2	1	2	4	4	2	2	2	6	3	3	1	1	6	2	4	2	5	4	2	3	2	0	4	3	6	6	4	5	5	3	2	2	3	4	3	1	4	5	6	5	5	2	4	3	1	3	4	3	1	2	3	8	3	0	2	2	3	4	4	4	2	1	3	4	4	1	3	2	4	3	1	5	1	1	2	1	6	2	2	2	1	0	1	2	2	1	2	0	5	4	6	1	0	4	5	1	4	2	1	2	2	2	4	5	1	2	0	2	2	1	2	0	1	0	2	2	4	4	0	1	2	1	1	2	2	2	2	3	6	4	3	2	2	1	1	0	3	1	1	0	1	0	1	3	4	1	5	3	0	0	1	2	1	3	1	2	1	1	2	2	2	0	2	1	2	1	1	0	2	1	0	7	2	0	0	0	0	2	0	1	1	4	3	4	0	1	0	2	2	3	2	1	3	1	2	0	1	2	0	2	1	3	1	2	1	0	0	1	0	0	0	2	2	3	1	2	3	1	0	1	0	1	1	0	2	3	2	1	1	0	0	1	0	3	1	1	1	2	1	0	1	1	0	2	1	0	2	4	0	2	3	0	2	1	1	1	2	0	2	0	0	0	0	1	3	0	0	1	0	0	1	1	0	1	3	2	1	1	1	1	0	1	0	2	1	0	0	0	1	0	3	1	1	1	1	1	1	1	0	1	2	0	0	1	3	0	0	1	2	0	1	0	1	5	0	1	2	2	1	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	1	2	0	2	0	1	0	1	1	1	1	3	1	0	1	1	2	2	3	2	0	0	1	0	1	1	1	1	0	1	1	2	1	0	0	0	2	0	1	0	1	0	1	1	0	1	0	2	1	1	0	2	0	1	1	0	1	1	0	2	0	0	1	1	1	1	0	0	1	1	3	0	2	1	1	2	1	1	1	2	0	0	1	0	2	1	0	0	1	1	2	0	2	1	1	0	2	1	1	0	0	1	2	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	3	0	1	0	0	0	1	1	0	0	1	1	0	0	3	1	0	0	1	0	0	1	0	2	0	0	2	1	0	2	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	2	2	0	1	0	1	0	0	0	2	1	0	0	1	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	1	3	1	0	0	2	0	0	1	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	4	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	3	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	2	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	0	3	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2
