345	0	2700	26925	430	5	67	400	940	904	790	1231	1336	1283	517	183	196	190	139	154	122	133	110	125	116	111	95	94	79	61	71	83	64	76	64	48	61	54	51	76	47	58	47	47	44	29	41	33	30	42	31	30	30	18	19	26	21	24	18	18	23	15	23	25	16	22	19	11	18	18	19	8	26	10	17	9	18	13	12	21	16	11	6	10	7	13	10	5	10	11	7	12	8	13	11	10	15	8	13	7	8	8	6	10	5	9	8	6	7	11	2	10	9	4	5	6	8	9	4	7	8	5	9	8	5	5	10	6	4	7	7	3	6	4	8	5	4	7	3	6	4	6	6	8	3	3	6	10	4	5	3	2	4	9	3	2	5	7	2	6	1	5	4	6	7	6	3	6	4	7	3	5	4	3	4	6	1	0	2	3	3	6	2	2	4	1	2	3	0	3	1	2	2	5	5	1	3	6	4	3	6	4	1	2	3	4	4	3	3	4	4	3	3	3	5	2	3	6	1	2	1	4	4	2	1	4	4	3	4	5	2	6	0	5	3	5	3	3	2	3	1	5	1	3	4	4	2	4	3	3	2	4	5	2	1	2	2	5	1	2	1	2	2	2	3	0	2	3	2	1	4	2	3	2	5	3	2	2	3	1	3	2	1	2	2	4	0	3	2	2	1	1	2	3	3	0	1	3	2	1	1	0	2	1	1	3	1	0	1	2	1	3	1	1	6	3	3	1	1	4	2	3	2	1	0	3	3	1	3	4	1	1	2	0	4	4	1	3	1	3	2	2	0	4	3	3	0	3	2	1	3	0	2	3	2	1	0	2	2	0	1	1	1	3	0	1	1	1	3	3	4	4	2	3	0	1	1	0	0	2	2	1	1	2	2	1	3	1	0	1	2	1	0	0	0	3	1	1	1	1	0	1	3	0	2	3	0	2	1	1	3	2	0	1	2	0	2	1	2	0	3	4	2	2	2	0	2	2	0	5	0	1	2	1	4	2	2	1	2	1	0	1	3	0	2	2	0	0	2	0	2	6	3	0	0	1	1	1	0	1	0	2	0	1	1	1	2	1	2	1	0	2	1	2	0	3	3	0	2	0	0	2	0	0	2	4	1	1	1	1	1	0	2	1	0	1	1	1	0	0	0	1	3	2	1	1	2	1	2	0	2	0	2	0	0	1	2	1	0	2	0	3	0	1	0	1	0	1	2	2	0	2	1	2	0	2	2	1	1	0	1	1	3	2	2	0	1	0	0	0	0	1	0	2	0	1	1	1	1	1	1	0	2	0	2	2	0	2	3	1	3	0	2	2	0	2	0	1	0	1	0	0	3	0	0	0	2	0	1	1	0	1	2	0	1	0	1	2	0	0	0	1	1	2	0	2	0	1	0	1	1	1	1	2	0	0	1	2	0	2	1	0	1	0	1	2	0	2	1	4	2	1	1	0	2	1	1	1	2	0	1	0	1	1	0	1	1	1	1	2	0	3	0	2	1	1	1	1	0	1	2	3	1	0	4	1	0	3	0	0	3	1	2	0	1	1	1	0	0	0	1	2	1	2	1	3	0	2	1	3	0	1	1	1	0	3	0	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	2	1	2	0	0	3	0	0	1	0	0	1	0	1	2	0	2	1	2	1	1	1	2	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	0	0	1	0	1	2	2	1	0	1	1	0	1	0	0	2	0	1	1	2	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	1	1	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	2	1	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	2	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	2	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	2	1	2	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2
345	1	1900	27048	418	0	68	438	354	426	552	679	636	594	408	144	127	106	108	93	90	78	87	80	80	72	50	47	48	44	56	44	32	35	33	31	31	27	27	31	35	23	18	31	25	23	17	21	18	17	18	17	17	16	10	11	11	10	16	17	13	15	12	7	9	19	7	12	10	10	9	12	5	10	8	5	9	4	7	6	6	6	13	10	8	6	2	5	5	4	8	7	5	8	3	6	6	2	2	12	8	8	1	5	6	4	3	4	1	6	1	6	8	2	4	5	4	6	6	2	1	5	2	4	1	9	2	1	4	3	5	2	2	3	1	3	2	3	5	2	3	4	2	5	4	2	2	2	3	5	1	3	1	3	1	3	4	1	0	1	2	4	2	0	2	3	3	3	2	0	1	1	0	1	3	4	2	2	1	3	0	1	3	3	4	3	2	0	0	2	4	4	3	2	1	1	4	1	4	2	0	1	2	1	2	1	2	3	4	2	0	0	1	3	3	1	3	6	0	0	4	0	1	0	4	4	1	3	0	1	3	1	1	2	1	0	2	2	3	2	3	2	1	2	1	2	4	2	3	0	0	1	0	1	1	1	2	1	1	3	1	1	3	0	2	3	1	1	0	2	0	0	0	3	1	0	2	0	1	2	1	0	1	2	0	2	1	1	5	0	1	4	0	1	1	3	0	0	2	1	1	1	1	0	1	2	0	0	1	2	2	0	1	1	2	0	2	0	0	1	2	0	0	0	0	2	1	2	0	2	1	0	0	0	0	1	0	2	2	2	1	1	0	1	0	2	0	0	4	0	0	1	1	0	1	2	1	0	2	0	2	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	3	1	1	2	0	0	0	1	0	0	1	0	0	0	0	1	2	3	1	0	1	2	2	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	1	3	1	1	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	1	0	1	2	3	0	2	1	0	2	0	0	1	1	1	4	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	2	1	0	1	1	2	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	0	2	1	0	2	1	0	1	1	2	0	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	3	0	1	0	4	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	1	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	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	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	3	1	0	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1
345	2	2100	27171	388	1	25	408	390	294	527	730	460	427	172	160	136	122	107	123	92	104	98	71	73	69	64	71	71	58	42	46	39	46	46	26	42	34	31	35	36	34	18	24	33	30	26	22	36	15	26	21	17	21	18	19	18	22	15	18	14	17	20	19	18	11	12	10	13	9	8	8	11	7	9	3	7	6	8	7	10	11	10	6	6	4	9	8	5	8	5	8	7	4	4	5	3	6	4	6	2	10	4	2	6	9	8	2	4	4	6	6	7	4	5	5	3	2	8	6	2	8	6	2	5	6	3	4	1	2	4	0	3	7	4	2	4	5	2	1	4	4	5	1	6	5	2	2	1	1	1	3	3	2	1	1	5	1	4	0	2	2	1	5	6	2	3	6	1	0	2	4	4	1	3	3	0	5	4	2	2	2	1	5	3	6	3	2	3	4	1	1	3	3	6	1	1	5	3	1	3	3	2	2	1	2	1	1	1	2	3	1	3	2	1	2	2	1	2	2	2	1	3	2	1	3	2	1	2	2	1	4	1	3	2	2	1	1	2	0	4	2	1	1	2	3	2	2	2	1	1	2	1	3	1	1	5	3	3	3	3	2	1	2	2	2	3	2	3	2	1	2	1	1	1	1	2	2	3	2	1	5	0	2	2	0	0	3	3	2	2	0	3	1	2	0	0	1	1	0	1	1	0	1	0	1	1	0	3	0	0	1	0	1	4	1	1	0	3	0	1	0	2	2	2	2	1	1	3	2	0	1	1	0	2	0	0	1	2	1	2	0	1	3	1	1	0	2	1	3	2	0	1	2	1	1	1	3	1	1	0	1	0	2	2	0	1	1	2	1	2	0	0	1	2	2	0	1	2	0	0	1	2	1	5	0	1	2	1	0	3	3	2	1	3	0	0	0	2	3	0	0	1	0	1	1	1	0	1	1	0	1	0	1	0	2	1	0	0	0	1	1	1	0	0	2	1	0	1	2	1	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	2	2	0	1	1	0	0	0	0	0	2	0	0	2	3	2	1	0	0	1	1	1	0	0	0	0	0	2	0	2	1	0	0	1	0	2	0	0	2	2	1	0	0	0	3	0	0	0	0	1	1	0	1	1	0	1	0	3	1	0	1	1	0	1	0	0	2	1	0	1	1	1	1	2	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	3	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	1	3	0	3	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	2	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	1	2	1	0	0	2	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	2	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	1	1	0	1	2	0	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	3	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	3	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0
345	3	3500	27294	394	10	33	230	526	584	398	345	276	248	219	185	152	142	121	111	119	100	107	90	87	73	73	70	61	63	56	51	57	50	50	35	48	40	46	39	41	36	40	45	25	26	21	37	33	33	19	25	14	24	22	30	17	12	17	26	19	9	17	11	23	11	17	10	16	9	13	12	7	8	10	11	15	9	19	11	9	12	13	9	11	8	14	9	9	6	7	7	1	8	10	6	8	7	5	13	3	9	7	3	7	9	6	6	6	7	4	4	3	2	9	6	5	3	4	2	4	7	0	4	5	6	3	5	7	1	7	4	2	2	2	5	3	3	3	9	6	2	3	4	3	5	6	6	6	6	4	5	5	3	4	3	2	5	4	4	2	3	2	5	6	3	6	2	2	2	2	1	1	2	2	3	1	3	7	4	2	0	3	2	3	1	1	3	0	0	3	1	2	2	1	2	1	4	3	2	3	0	2	3	3	4	3	5	4	2	0	4	2	1	1	2	1	2	1	3	2	4	2	3	3	3	2	1	2	0	2	1	2	1	1	4	2	4	4	1	1	2	1	7	4	0	1	1	3	3	1	6	3	2	2	1	2	0	0	1	0	2	1	2	3	1	1	3	4	1	5	0	1	1	3	0	0	2	3	0	2	3	1	2	4	0	1	1	1	3	0	2	0	0	2	0	3	1	2	2	1	4	4	2	1	2	2	1	0	1	0	1	4	2	2	1	2	0	2	1	0	0	1	2	0	2	0	1	0	0	3	0	2	0	1	2	0	1	1	3	1	4	0	2	0	0	1	0	3	1	0	3	1	3	0	3	0	1	0	1	0	1	0	2	2	0	3	2	0	0	0	0	0	1	1	1	2	0	1	1	0	0	2	1	0	0	1	4	1	2	3	0	0	1	1	1	1	1	0	0	1	0	1	3	2	1	0	3	1	0	0	0	1	0	1	0	1	0	0	2	1	1	2	0	0	0	1	1	2	1	1	0	0	2	1	3	3	1	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	3	0	0	1	0	0	1	1	1	2	2	1	2	1	1	1	1	1	0	1	0	0	0	1	0	2	0	1	1	2	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	2	1	0	0	2	1	1	1	0	3	2	0	2	1	2	1	0	0	0	1	1	1	1	1	3	1	0	0	0	1	0	1	0	1	1	2	2	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	2	1	1	1	0	0	3	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	2	1	0	0	2	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	1	2	1	1	1	2	0	0	0	0	0	0	3	4	0	0	2	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	3	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	2	0	2	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	2	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	2	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0
345	0	2700	27418	416	1	2	144	276	498	468	299	256	257	256	228	192	180	154	168	141	105	110	102	100	92	96	98	77	78	73	66	72	54	70	64	61	50	56	50	62	57	32	42	37	37	32	36	36	33	20	25	23	30	25	25	32	26	31	22	19	19	14	24	16	15	21	17	17	22	20	23	11	9	19	19	13	16	13	16	11	5	13	9	11	11	4	9	13	6	15	13	6	7	6	7	6	3	7	11	10	8	6	18	12	8	7	8	7	10	8	4	5	10	6	7	8	11	7	11	1	5	6	5	9	9	6	8	2	6	6	9	7	6	5	8	5	3	4	6	5	4	4	6	4	4	6	6	4	1	4	3	0	4	3	4	3	4	6	1	3	1	6	2	4	2	4	5	2	4	3	0	4	0	7	8	6	4	4	3	3	4	4	1	5	5	5	5	4	2	4	1	3	2	7	4	4	2	5	3	5	1	1	2	1	3	4	4	4	2	1	4	2	1	4	1	1	3	4	2	3	5	2	2	3	3	5	1	2	0	4	0	1	0	2	2	1	2	5	2	1	2	1	4	2	2	1	5	2	2	3	3	4	4	2	2	3	3	5	2	0	1	1	1	2	3	1	0	1	6	1	2	1	2	4	3	3	1	3	0	6	2	1	3	0	2	2	5	4	2	3	1	2	2	2	0	3	0	4	5	3	0	3	3	2	2	0	3	2	1	0	3	2	3	1	3	2	2	3	0	3	1	4	3	4	2	2	2	0	2	2	2	3	3	1	2	1	2	1	1	1	0	1	2	2	1	1	0	2	1	1	0	2	0	5	0	1	1	2	1	0	5	1	0	3	3	1	3	2	1	3	0	1	1	3	1	0	2	1	0	3	2	0	2	2	1	1	4	5	0	1	0	1	0	3	2	2	1	0	2	0	3	1	0	1	0	0	1	0	2	0	1	2	0	0	2	1	1	0	1	2	0	0	2	1	0	1	1	0	1	3	0	3	2	0	2	0	0	1	2	3	2	2	1	0	0	1	1	0	0	1	0	0	1	1	2	2	2	0	1	0	4	1	2	2	2	2	0	0	0	1	1	1	3	2	3	0	1	0	2	0	0	0	0	2	1	0	1	0	2	4	3	2	2	0	0	1	0	5	1	1	2	0	2	0	0	0	0	1	0	2	1	0	2	3	0	2	0	1	2	2	4	1	0	2	2	2	2	0	1	0	6	1	0	2	0	1	1	1	0	1	0	1	0	1	0	3	2	2	0	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	2	2	3	0	0	1	0	0	0	1	1	1	0	2	0	0	1	2	1	0	3	3	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	2	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	4	0	1	0	0	3	0	0	0	0	1	1	1	2	0	2	0	0	0	0	3	0	1	0	0	1	1	2	2	1	1	0	2	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	2	0	1	1	1	1	1	2	0	0	1	0	1	1	1	2	0	0	0	2	0	3	3	1	0	0	0	1	1	0	1	2	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	3	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	2	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	3	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	2	0	2	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	3	1	1	0	0
345	1	1900	27541	415	0	15	154	147	404	685	501	230	168	166	134	119	123	97	77	83	77	79	66	62	56	52	50	41	51	50	41	43	51	37	47	28	25	32	30	26	27	30	35	16	20	28	20	12	23	19	22	16	17	15	13	11	7	11	8	13	17	13	11	9	9	17	10	14	7	5	10	5	9	7	4	9	5	8	9	6	8	7	5	3	6	4	8	5	6	3	13	6	8	7	9	4	6	7	6	6	7	5	2	4	2	2	7	5	5	4	3	7	3	3	2	3	4	4	3	1	5	4	2	5	10	2	2	3	8	1	3	4	6	5	1	1	4	5	2	3	1	5	5	2	2	2	2	6	1	2	3	5	2	3	2	3	2	2	2	1	2	2	4	0	5	0	4	4	3	2	2	1	0	2	4	2	5	5	2	2	0	2	0	1	3	4	0	2	2	3	2	5	2	2	1	2	1	0	3	1	2	5	3	1	0	2	1	0	0	1	4	3	2	3	0	1	1	2	0	1	1	1	2	0	3	2	0	1	1	1	0	1	3	0	0	1	1	1	0	1	1	2	1	0	1	2	3	1	2	0	2	3	3	2	0	1	2	0	0	0	3	0	2	0	1	0	2	0	3	2	3	0	3	0	1	0	1	0	2	1	0	1	0	1	1	2	0	1	1	0	1	1	1	1	1	1	0	2	0	1	0	2	2	0	1	1	0	2	1	1	0	0	1	0	0	1	2	0	1	0	3	2	0	1	0	2	0	0	1	1	3	3	2	0	1	2	1	0	0	1	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	2	0	2	5	2	1	2	1	0	1	1	1	2	2	3	1	1	1	2	2	0	0	0	2	0	2	4	2	0	0	0	1	0	0	3	0	1	2	1	3	0	1	0	3	1	2	0	3	0	0	0	0	1	1	2	0	1	2	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	1	3	1	1	1	0	0	1	1	2	0	1	1	1	1	0	0	2	2	2	0	0	0	1	2	1	0	1	0	1	0	2	1	2	4	1	0	1	0	0	1	1	2	4	0	2	1	0	1	1	1	1	0	0	2	1	0	0	0	2	1	0	0	1	0	0	1	1	0	0	2	0	0	3	1	1	3	2	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	3	0	1	1	0	0	2	0	1	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	2	3	1	0	0	0	2	1	0	0	0	0	1	0	2	2	1	1	0	0	0	1	0	0	0	1	0	1	1	2	1	0	1	3	0	1	1	0	0	0	2	0	0	0	2	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	1	2	1	1	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	2	1	1	0	3	0	0	0	1	1	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	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	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	27664	416	0	35	240	378	1028	977	396	195	205	154	128	142	114	117	114	99	93	77	76	73	69	65	70	60	76	45	64	50	54	40	41	47	46	32	39	36	35	35	34	24	31	23	30	27	22	26	20	14	14	17	22	19	17	16	12	20	18	15	15	14	13	10	11	14	11	20	19	18	8	6	13	9	7	10	7	11	6	4	4	9	6	14	6	6	5	8	6	6	8	5	5	7	12	9	7	7	12	7	7	4	3	9	5	6	7	4	4	4	4	4	7	2	4	8	1	1	12	7	11	4	5	10	1	6	3	4	5	3	4	1	5	4	3	4	4	4	8	5	2	5	3	3	3	4	6	3	3	2	0	3	0	4	3	2	4	2	2	7	3	2	1	3	2	4	1	1	6	1	0	3	3	1	1	5	3	5	2	1	2	0	4	4	0	5	2	2	2	3	2	2	3	5	1	3	2	4	0	3	3	4	2	3	0	3	1	3	1	3	2	1	3	2	3	1	1	4	2	0	1	2	3	3	4	1	4	4	1	2	1	1	3	1	0	1	4	4	0	2	0	2	2	3	1	2	0	1	2	5	2	1	1	1	2	2	2	3	1	1	2	1	1	4	1	2	6	1	1	0	1	2	3	1	2	2	1	2	1	2	2	1	2	2	1	2	2	0	0	1	3	3	0	4	2	2	1	0	2	4	0	1	1	1	2	1	2	0	2	2	2	0	3	2	3	2	1	2	0	1	0	0	2	1	0	2	0	3	3	2	3	1	1	0	2	1	3	1	0	0	2	1	2	0	2	1	0	3	0	1	3	1	1	1	0	0	0	0	3	2	3	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	2	1	0	2	0	3	0	1	1	2	1	0	0	0	2	0	1	1	3	1	0	1	1	0	1	1	0	2	1	1	1	0	0	2	2	2	1	1	0	2	0	1	1	0	1	0	2	2	1	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	4	1	0	0	1	1	0	2	1	1	2	0	2	1	0	1	0	0	2	0	2	0	2	1	1	1	0	0	0	1	0	2	0	0	1	0	1	2	0	0	1	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	2	0	0	1	3	0	0	1	0	1	0	0	1	2	1	0	1	2	0	1	1	1	1	0	0	1	2	1	0	0	2	0	2	1	0	1	0	0	1	0	0	2	1	1	2	0	2	2	0	0	2	2	1	0	0	0	0	1	0	0	1	1	1	0	2	0	1	1	1	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	2	1	3	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	3	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1
345	3	3500	27787	387	1	57	207	630	1224	1103	200	175	201	182	164	148	142	128	107	95	88	88	78	76	79	66	69	61	57	56	54	47	58	52	35	49	34	46	45	38	47	40	25	33	22	33	30	27	31	23	24	16	19	30	18	20	19	16	22	15	17	21	17	13	16	14	16	15	13	8	9	8	13	12	11	12	9	12	7	5	8	7	8	7	7	5	8	11	11	8	11	8	12	3	8	10	14	11	7	7	7	7	10	8	5	6	9	9	5	1	5	5	1	5	8	4	4	0	4	2	6	5	3	7	4	4	6	5	3	3	5	7	6	2	3	5	4	1	3	6	5	4	4	2	4	3	7	5	2	6	1	3	3	4	4	1	4	5	7	0	1	2	6	4	3	4	8	4	0	3	5	0	1	2	3	7	2	1	3	2	3	4	2	2	0	5	4	1	3	0	2	1	4	3	0	2	5	1	4	5	4	0	2	6	1	3	2	1	3	1	2	2	3	1	3	2	0	3	1	2	5	2	2	2	2	3	0	2	2	3	2	2	2	2	1	1	2	1	2	2	2	2	2	3	4	3	2	1	1	0	3	2	2	1	2	2	1	1	1	2	1	0	3	0	5	4	3	2	2	0	4	2	1	0	1	3	0	1	1	0	2	4	4	2	1	2	1	0	3	2	0	3	2	0	1	0	2	0	3	1	3	2	5	1	1	3	1	1	1	3	1	0	1	2	1	1	1	1	2	3	1	1	2	1	1	0	1	1	1	2	1	0	0	0	0	1	2	0	3	0	1	1	2	1	4	1	3	0	0	1	4	2	0	1	2	3	1	1	0	1	2	3	2	0	0	0	1	0	0	1	3	2	0	1	1	1	0	1	2	1	0	2	1	1	2	1	0	3	2	0	2	0	0	0	0	0	0	2	1	3	0	0	0	1	0	0	1	1	0	0	1	0	4	1	0	0	2	1	2	1	0	1	0	2	1	0	2	1	0	0	1	1	1	0	0	0	3	0	1	1	1	0	1	1	1	1	1	2	1	0	1	1	2	0	3	1	0	4	0	2	0	0	1	0	1	0	1	0	0	3	0	2	3	2	1	0	0	1	0	1	1	0	0	1	1	2	0	1	1	1	1	1	0	1	0	1	1	1	0	2	0	0	0	0	2	1	2	1	0	2	0	0	3	1	0	0	0	0	1	0	2	0	0	1	3	2	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	1	0	0	1	1	1	1	0	2	0	0	0	2	1	0	0	1	1	0	2	2	0	0	0	3	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	2	0	2	4	0	3	1	1	0	3	1	0	1	2	3	1	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	3	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	2	0	1	1	1	0	1	1	0	1	0	2	2	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	1	2	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	3	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	2	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0
345	0	2700	27911	399	0	161	525	747	1300	1398	971	141	184	221	178	169	156	138	137	121	124	116	107	107	88	76	69	85	65	79	70	76	65	65	58	65	47	62	61	49	45	48	44	38	35	39	46	44	33	30	28	31	25	25	22	19	24	29	23	22	22	20	21	13	18	15	18	9	12	11	17	19	16	16	26	13	15	11	15	14	12	16	10	9	15	11	13	14	13	12	10	9	11	13	13	9	14	16	8	14	4	3	7	8	4	15	12	5	8	4	9	11	9	13	4	7	7	8	7	4	4	4	7	7	5	4	6	5	7	3	9	5	1	8	5	11	4	3	3	5	7	9	4	7	4	6	8	7	4	6	4	2	2	3	6	5	2	4	3	3	5	2	1	2	4	5	2	7	4	4	2	3	4	4	10	4	2	3	8	6	7	2	3	8	5	3	2	2	7	0	4	5	3	3	3	8	5	3	4	3	4	4	3	0	3	7	5	4	2	1	3	1	1	3	4	1	2	1	0	3	3	7	3	2	3	2	7	2	1	1	7	3	5	7	3	2	3	2	2	4	4	6	2	4	4	3	4	2	1	2	2	4	2	2	2	4	2	2	5	0	2	3	2	1	1	2	1	3	1	1	3	3	3	2	3	1	1	6	4	4	4	0	2	3	4	2	1	4	1	3	1	0	0	2	2	0	2	4	2	2	3	1	2	2	3	2	3	0	7	3	1	3	2	1	2	2	2	1	4	4	1	2	0	3	1	3	4	3	4	0	4	2	3	1	0	2	2	2	1	0	2	3	3	0	2	1	2	2	5	1	1	1	1	2	1	0	0	0	1	1	3	1	1	3	1	0	1	2	0	0	3	2	2	0	3	1	0	3	0	2	2	4	1	2	0	3	2	0	0	2	0	3	0	1	0	2	0	0	1	2	2	2	0	0	2	4	2	2	2	0	4	0	2	2	0	2	0	2	1	1	0	1	0	1	3	3	1	1	1	2	2	0	0	1	0	0	1	0	2	2	3	1	0	3	2	0	1	5	0	0	5	3	1	3	0	0	1	1	1	1	0	0	2	3	1	1	2	0	0	0	0	1	2	2	0	2	0	0	1	2	1	0	2	0	0	2	2	0	2	0	1	3	0	1	1	0	1	2	1	1	0	3	1	4	0	1	1	1	0	0	1	2	3	2	0	0	2	1	0	1	1	2	1	0	1	2	0	2	0	1	2	1	1	0	2	1	1	1	0	0	0	1	3	0	1	0	0	0	0	1	2	2	0	2	1	0	2	0	1	0	0	1	0	1	0	1	1	1	3	2	1	1	1	1	0	0	0	0	3	0	2	1	1	0	2	0	0	2	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	2	2	1	0	0	1	4	0	0	0	0	2	0	2	2	1	0	0	0	1	0	2	1	1	1	1	1	1	1	0	1	1	0	2	1	0	1	0	1	2	0	1	0	0	1	3	0	0	0	0	1	0	1	1	0	0	1	2	2	0	1	1	0	1	0	0	1	1	0	0	0	1	1	2	3	0	0	0	3	1	0	1	0	1	0	0	1	1	0	0	3	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	2	2	1	0	0	1	2	1	0	2	2	2	1	0	1	0	2	1	0	0	0	0	0	0	1	2	1	1	1	1	0	2	0	0	1	0	0	0	1	1	1	2	0	0	1	1	0	0	0	2	1	1	0	0	2	2	1	1	0	0	2	1	0	1	1	2	3	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	2	1	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	2	1	1	2	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	2	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	0	0	1	0	2	0	0	2	1	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	1
345	1	1900	28034	407	0	123	497	581	706	971	973	707	177	142	147	122	129	92	96	103	93	78	69	75	53	64	53	52	48	32	41	26	55	38	30	29	37	34	38	30	25	21	27	22	28	12	16	21	20	20	13	21	19	11	17	18	17	11	16	10	10	7	21	9	15	9	15	6	8	7	7	7	6	8	8	9	3	8	6	7	6	7	7	2	16	6	5	9	9	10	10	9	8	10	7	6	10	5	5	7	12	8	7	5	4	10	3	6	3	2	5	9	1	2	2	6	5	1	4	5	3	4	4	0	7	7	1	3	3	4	2	3	4	3	2	3	1	2	2	2	2	1	3	1	2	2	2	5	2	2	4	2	4	4	2	2	1	1	1	5	3	2	5	1	4	1	1	2	1	2	2	3	1	0	1	1	3	2	2	1	3	1	2	0	1	1	2	0	5	3	3	0	4	3	2	1	7	2	1	4	0	2	3	4	0	0	0	0	4	3	3	3	2	1	0	2	2	2	1	0	2	1	4	0	3	1	3	1	0	1	2	4	0	2	1	3	0	3	0	0	0	1	1	1	0	2	0	0	5	3	0	0	0	4	0	0	1	0	2	1	1	1	1	1	0	1	3	3	0	3	3	2	2	2	1	0	1	1	0	1	1	3	0	3	0	0	3	0	1	2	2	0	0	1	1	1	0	0	1	0	0	0	1	2	1	2	1	0	2	1	0	1	2	0	0	0	2	4	1	0	2	0	0	0	1	0	1	1	0	0	1	2	0	1	3	2	1	0	2	0	1	1	0	1	1	2	0	1	2	0	0	2	2	2	0	0	0	1	0	1	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	1	3	3	1	0	2	1	0	1	0	1	1	3	1	0	2	1	1	1	0	2	0	1	2	0	1	0	0	2	1	2	0	1	1	0	4	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	1	0	2	1	0	1	2	0	1	1	1	0	0	0	3	2	2	0	1	0	0	2	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	3	1	0	0	0	1	0	1	0	1	1	0	3	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	3	0	0	0	0	1	1	2	0	1	0	1	1	1	1	2	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	2	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	2	2	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	2	3	3	0	1	1	0	0	1	1	1	1	0	0	2	0	1	1	0	2	0	1	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	3	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	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	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	28157	424	0	243	700	915	1305	1327	1180	1209	456	144	148	138	124	112	110	104	113	81	78	68	81	75	48	59	40	58	55	49	49	53	39	50	47	47	42	38	45	25	28	31	26	21	21	28	15	18	20	29	21	20	19	16	14	19	12	12	11	21	20	12	10	14	13	9	13	12	13	17	7	12	15	8	10	11	9	12	11	8	9	10	8	12	13	11	12	16	13	15	6	10	9	10	8	7	9	6	5	7	8	5	9	4	6	3	3	3	1	7	6	5	6	5	5	5	2	3	6	3	5	4	9	7	0	9	2	4	6	4	1	1	8	4	4	3	3	2	3	2	4	4	3	1	7	3	5	1	0	2	4	2	1	4	1	0	4	1	4	3	2	3	0	2	3	3	3	1	2	5	3	3	5	5	6	3	1	1	4	3	1	4	0	5	3	1	5	5	1	5	4	0	4	2	2	2	3	2	1	2	1	6	4	1	3	3	2	0	4	4	2	0	0	0	3	3	1	1	5	0	2	1	1	1	4	2	1	0	2	2	3	0	1	2	1	2	2	5	1	5	2	3	5	3	4	0	0	3	2	1	1	2	0	1	3	2	2	0	4	3	0	2	2	2	1	0	0	2	1	0	3	3	2	1	2	2	2	3	0	2	1	0	1	2	0	0	0	0	1	0	4	2	0	1	1	2	0	1	2	1	4	1	0	0	0	1	0	1	1	0	0	0	0	2	0	4	2	2	2	3	0	0	4	0	3	0	0	0	2	0	0	2	3	2	0	3	0	1	1	0	5	1	0	1	0	2	2	1	1	0	2	1	3	2	0	0	1	3	1	0	1	0	0	0	0	0	2	1	0	1	0	1	1	2	1	0	1	2	0	1	1	1	0	0	2	1	0	0	0	2	1	2	1	0	2	1	1	0	0	0	2	0	1	0	1	1	0	0	0	1	3	0	1	1	3	1	0	2	1	3	4	2	1	2	0	0	0	0	1	2	1	0	0	0	2	0	2	1	3	0	2	0	0	1	1	1	1	0	0	1	0	1	3	1	1	0	1	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	2	3	0	1	0	0	3	0	3	1	1	1	1	1	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	3	1	0	0	2	0	0	0	0	1	0	0	0	2	1	0	0	2	4	3	1	0	0	1	2	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	2	1	0	2	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	1	2	0	2	0	0	0	1	3	1	3	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	2	0	3	0	0	0	0	1	0	2	0	0	1	0	0	3	2	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	3	1	0	1	0	0	1	1	0	2	0	2	0	0	2	0	0	2	1	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	0	2	1	1	0	2	1	1	1	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	2	0	0	0	1	2	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0
345	3	3500	28280	427	2	207	815	1244	1401	1406	1330	1320	695	124	160	145	144	141	131	108	101	99	94	78	77	82	63	67	61	50	58	56	41	54	60	44	53	39	48	30	33	30	36	32	25	30	35	32	31	19	25	23	22	23	15	21	16	18	21	18	17	11	15	9	10	12	22	12	13	12	10	16	13	7	13	10	14	15	8	16	9	10	9	13	18	12	9	8	12	9	9	8	8	11	5	6	5	6	5	6	9	5	14	9	6	8	10	9	4	10	5	5	5	8	4	3	5	4	4	7	4	7	4	3	5	8	4	5	2	6	8	0	4	7	6	5	6	5	3	4	3	0	6	4	2	3	6	1	4	3	0	4	1	5	2	6	4	1	2	3	1	4	4	2	4	1	6	5	2	6	4	5	3	2	3	3	2	3	2	3	2	5	5	2	3	4	5	4	4	6	4	3	0	1	5	2	6	0	3	2	1	3	2	5	2	0	1	2	0	3	4	1	3	4	0	2	4	1	1	1	4	4	1	2	0	0	2	1	2	0	2	3	3	3	3	1	2	2	2	8	1	1	0	1	2	1	1	0	2	3	0	5	3	4	0	2	2	4	2	3	2	2	3	2	3	3	2	0	1	1	2	2	0	2	0	3	2	1	1	0	2	2	2	1	2	0	1	2	0	0	2	1	0	4	1	3	1	0	0	0	4	0	0	6	1	1	2	2	0	0	0	4	4	3	1	1	1	0	2	2	0	2	2	4	2	4	2	1	1	1	2	1	3	0	1	2	1	3	2	1	3	3	0	0	0	1	0	1	2	1	0	1	0	1	1	0	1	0	1	1	2	1	0	0	2	0	1	0	1	3	1	0	0	1	2	1	2	0	4	1	1	0	0	5	1	0	1	2	0	2	2	1	2	3	1	1	2	1	1	0	0	1	0	1	2	2	1	2	1	0	0	0	0	1	1	0	1	2	1	1	1	1	0	1	0	0	2	1	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	0	2	0	3	2	1	0	2	0	0	1	0	0	1	1	0	1	0	3	2	1	0	1	0	0	4	0	0	1	0	2	2	0	1	0	1	0	1	3	3	0	2	1	1	1	0	1	2	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	3	0	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	2	5	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	2	2	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	2	3	0	2	1	0	0	1	0	2	0	1	2	0	0	1	1	0	0	0	3	1	0	0	1	0	1	1	1	2	0	1	1	0	0	2	0	0	0	0	1	0	2	1	0	0	1	2	0	0	1	0	2	2	4	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	3	0	0	0	1	1	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	5	0	0	2	0	0	1	0	0	1	2	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	1	2	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	0	1	0	0	3	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	3	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	1	1	0	0	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	2	1	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	2	0	0	1	3	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0
