345	0	2700	47554	430	7	37	255	363	423	355	394	358	321	254	249	190	189	173	159	138	158	134	127	111	92	84	91	99	79	77	88	77	71	66	71	64	51	52	59	48	44	40	55	50	35	39	39	36	44	31	29	27	31	28	20	31	24	27	18	25	27	26	21	21	23	11	22	19	27	19	14	35	55	71	78	84	99	97	70	65	32	24	17	15	12	6	15	9	14	10	13	8	18	7	10	10	13	12	6	8	13	2	8	11	9	5	11	11	7	7	9	7	7	7	1	6	10	8	8	6	9	4	5	9	10	6	1	5	9	2	6	6	8	10	4	6	7	7	6	12	3	7	6	1	10	7	2	15	4	3	3	8	7	1	4	6	7	5	5	6	8	5	3	6	6	4	3	7	2	4	5	2	4	3	5	5	4	5	3	2	2	4	3	4	2	3	7	3	7	1	3	2	6	1	3	1	6	2	3	4	7	5	4	1	3	0	1	4	1	2	2	1	5	1	1	3	4	6	1	5	4	4	3	4	3	3	0	4	2	5	7	4	3	3	2	3	4	3	1	2	2	4	3	2	3	2	6	4	1	1	1	2	4	2	0	5	3	3	3	3	2	2	5	3	0	4	3	1	2	2	2	3	2	5	2	3	3	3	5	5	2	4	2	1	2	2	2	2	2	3	0	4	4	3	2	3	2	3	1	2	1	0	4	0	2	0	3	5	0	3	2	1	1	1	0	0	3	1	0	3	2	2	2	0	1	2	2	0	2	1	3	2	0	2	0	2	1	2	2	4	2	3	2	0	0	1	1	0	1	0	0	2	1	1	1	3	1	3	1	0	2	0	3	1	0	4	1	2	2	1	3	3	1	5	0	0	0	2	1	0	0	2	2	2	3	2	0	3	0	3	1	1	3	1	5	1	1	0	0	0	2	3	2	2	0	1	1	2	4	0	2	0	2	1	2	1	1	1	1	1	1	3	1	0	1	1	2	1	0	2	0	2	0	0	0	2	3	4	1	1	4	0	0	1	0	2	0	2	0	0	1	0	2	0	1	2	1	0	1	0	1	3	0	0	1	1	0	2	1	2	1	1	0	2	1	1	0	0	3	1	1	1	1	0	0	0	1	0	1	1	0	2	2	1	2	1	2	1	2	1	1	0	2	0	1	0	1	1	2	0	1	0	2	1	1	0	0	1	3	0	0	0	3	1	2	1	2	1	1	0	1	0	0	1	0	1	0	0	2	2	2	0	1	1	4	1	0	1	2	0	1	0	1	0	2	1	0	2	1	0	0	2	1	1	0	2	2	2	0	0	1	0	2	1	1	4	1	0	1	0	0	1	3	2	0	2	1	0	1	1	1	2	0	1	1	1	1	1	0	2	1	2	1	1	0	0	3	0	1	3	1	1	2	1	1	1	1	1	2	0	0	0	2	2	0	1	0	1	0	0	1	0	0	0	2	2	1	2	0	1	1	3	0	0	0	1	0	1	0	1	3	0	2	0	1	3	0	2	1	1	0	1	2	0	0	3	2	0	1	0	0	1	0	0	0	0	1	3	4	0	1	0	1	0	1	0	1	0	0	0	1	2	2	2	2	1	1	2	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	1	2	1	0	1	0	0	1	1	1	0	0	4	1	1	0	1	2	0	1	0	1	1	0	0	2	0	1	0	1	1	1	0	0	1	1	1	0	1	1	1	1	3	0	0	1	0	1	0	1	1	3	0	2	1	1	1	0	3	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	1	2	0	0	2	0	1	0	0	0	0	0	1	2	1	0	2	1	0	3	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	2	2	1	0	1	0	1	0	3	1	0	0	1	1	1	2	2	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	0	2	1	2	0	0	2	2	0	0	0	0	0	2	0	1	0	2	3	0	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	1	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	3	0	0	2	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0
345	1	1900	47677	451	2	36	179	175	280	250	267	234	219	165	166	156	123	118	106	98	88	71	78	91	59	55	66	59	50	53	47	37	40	41	35	40	44	42	36	31	44	35	20	29	15	26	24	22	17	22	23	22	21	25	10	14	20	16	19	8	9	9	13	12	15	9	13	13	9	5	9	11	15	12	13	26	26	28	27	24	16	13	8	9	1	1	6	4	6	6	6	7	6	8	3	6	6	7	8	9	4	2	4	2	3	2	1	4	1	4	4	4	3	3	2	4	1	5	4	3	2	2	3	5	4	2	0	4	3	4	1	3	7	4	0	2	1	1	2	1	2	3	3	2	7	6	1	0	4	2	3	3	7	2	5	3	2	5	2	1	2	1	1	2	1	4	2	5	4	6	1	0	3	1	5	1	2	5	1	5	3	1	1	3	1	1	3	0	2	2	3	1	0	0	1	1	1	1	1	0	1	1	5	0	2	0	2	1	3	2	3	3	1	1	2	1	0	4	2	1	2	1	2	2	2	0	2	1	2	4	0	1	0	1	5	3	1	4	1	2	0	1	1	0	4	4	4	2	3	2	4	5	2	2	1	1	0	1	2	4	2	0	3	1	1	1	1	1	2	0	1	1	1	1	3	1	2	2	0	1	0	0	4	0	3	2	1	0	0	0	1	1	0	1	0	0	0	1	2	2	2	0	4	0	2	1	1	1	3	1	2	3	2	0	1	1	1	2	1	2	3	1	1	0	0	1	2	0	2	1	1	1	4	0	4	3	2	3	2	0	0	0	0	2	1	1	3	0	0	0	0	1	2	0	0	0	1	0	2	1	1	1	1	0	0	1	2	0	0	1	0	2	1	1	1	0	1	1	2	1	0	1	1	0	0	1	1	0	1	1	1	2	0	1	1	0	1	1	1	1	1	1	2	0	1	0	1	2	1	0	0	2	2	0	1	1	3	2	0	1	2	0	0	4	1	0	1	0	0	1	0	1	0	0	1	0	1	0	2	1	1	1	1	1	0	3	2	1	0	1	1	2	1	1	2	0	1	0	0	0	2	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	1	0	0	2	0	0	1	2	0	2	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	3	2	0	0	1	1	2	1	1	3	0	1	0	0	0	1	1	0	0	2	1	0	0	2	0	0	2	0	1	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	3	1	0	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	2	2	0	0	1	3	0	0	1	3	1	0	0	1	1	1	0	2	1	1	0	1	1	1	0	1	0	1	0	1	2	1	0	0	1	0	0	0	2	0	0	1	3	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0
345	2	2100	47800	433	2	30	231	249	323	291	303	257	247	202	198	149	149	136	114	121	134	125	110	99	94	96	81	91	76	56	48	58	49	49	63	48	41	44	42	43	43	47	40	36	38	27	22	24	36	24	30	25	18	19	23	18	21	19	19	12	12	15	7	14	18	11	19	19	15	14	10	15	23	46	64	64	76	71	89	99	74	64	41	34	15	8	14	12	13	9	6	8	12	6	10	8	9	3	2	10	7	3	5	3	6	4	5	4	2	4	9	5	4	4	1	4	7	4	4	4	8	3	8	0	6	1	6	3	4	2	4	3	2	4	3	5	4	2	6	2	4	1	2	3	6	1	4	3	1	3	4	1	6	4	6	8	3	3	1	3	2	1	2	5	5	3	3	4	4	2	5	3	3	5	1	4	1	4	4	2	4	6	2	1	2	1	2	1	4	1	2	4	2	5	2	0	3	2	3	1	2	1	3	2	2	6	2	4	1	2	2	1	2	2	1	3	2	2	2	1	4	1	0	1	3	2	1	5	2	2	3	3	2	5	1	1	1	3	1	2	1	1	4	1	0	2	3	4	2	2	5	3	1	2	0	3	7	1	3	3	2	1	2	3	2	1	3	0	2	1	3	1	0	4	3	0	1	1	0	1	3	1	1	3	2	1	0	0	1	2	0	0	1	1	2	2	1	1	2	0	3	1	2	2	1	2	2	0	2	4	4	2	1	1	1	1	1	0	2	4	1	2	0	1	2	0	2	2	0	2	0	0	1	2	1	1	1	1	2	1	2	3	1	2	1	1	1	1	1	0	1	1	1	1	0	0	2	0	3	0	2	0	2	1	0	0	1	0	4	1	0	2	1	1	2	0	4	0	1	1	1	1	0	1	0	0	0	3	0	0	0	0	2	1	1	1	1	2	1	1	1	0	2	2	1	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	2	1	1	2	0	1	0	0	2	0	1	1	0	2	0	1	3	0	0	0	1	0	0	2	2	0	0	1	1	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	1	2	1	1	1	1	1	1	2	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	1	1	2	2	0	1	0	0	1	1	2	0	1	0	3	2	3	1	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	2	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	2	0	1	0	4	0	0	0	2	1	0	0	0	0	1	3	0	1	1	0	1	3	1	1	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	1	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	3	0	1	0	0	0	1	1	1	1	0	2	1	0	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	1	2	1	1	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	3	1	1	1	0	0	0	3	0	0	0	3	0	2	1	0	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	2	0	0	0	0	1	1	1	1	1	1	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	3	0	0	0	1	0	1	2	0	0	0	1	1	0	2	2	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0
345	3	3500	47924	431	7	61	322	340	387	333	378	331	284	211	230	180	191	142	132	124	114	104	104	81	93	78	69	73	56	63	67	59	53	53	55	54	64	42	28	35	41	52	39	32	34	34	34	28	26	29	20	25	20	22	27	19	19	19	22	23	16	18	13	19	22	16	14	19	24	22	49	77	80	86	92	93	66	87	82	68	50	29	5	9	5	7	6	8	7	7	9	5	7	8	6	6	11	11	7	9	9	4	8	8	8	6	7	5	4	6	7	6	4	2	7	5	6	4	3	7	7	6	4	2	6	5	2	1	0	8	5	4	4	1	5	1	5	4	0	4	4	3	5	7	5	4	6	6	5	2	2	3	3	5	1	8	3	3	0	1	3	4	5	5	5	4	6	3	5	6	4	4	6	4	4	3	1	2	3	3	4	1	1	2	3	1	3	0	2	8	1	5	2	6	1	3	2	6	3	1	1	2	3	2	4	2	3	0	1	2	3	4	3	4	3	1	2	2	2	2	2	4	4	2	5	2	1	4	0	1	2	6	0	5	1	1	5	1	1	1	2	3	4	5	3	3	4	1	1	0	2	3	2	1	0	5	1	2	1	3	2	3	1	0	1	2	3	1	3	4	0	1	1	1	2	2	1	1	2	1	0	1	1	2	2	2	1	1	2	3	0	1	1	0	2	1	2	1	1	1	2	2	0	1	0	2	2	0	2	2	4	1	2	2	2	1	3	1	0	3	1	4	1	0	1	3	2	3	2	0	2	1	1	3	0	1	1	1	1	2	1	1	3	3	2	1	2	1	1	1	1	1	0	2	0	1	0	1	0	0	0	1	3	0	2	2	0	1	2	0	0	2	3	0	0	2	1	0	0	0	0	2	2	1	1	1	0	1	1	0	1	2	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	1	2	0	2	0	5	3	0	3	1	4	0	2	0	1	0	0	0	1	1	0	2	2	1	1	0	2	1	0	1	0	0	0	1	3	1	1	1	1	0	0	0	1	0	2	1	1	1	0	4	3	1	1	1	0	0	1	1	1	0	2	0	0	0	0	1	0	2	2	0	2	1	0	3	0	0	3	2	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	1	2	1	2	2	1	0	1	2	1	2	0	0	0	0	3	1	1	0	0	1	1	2	1	0	3	1	3	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	4	3	0	1	1	2	1	2	0	1	0	1	0	3	2	3	0	0	0	0	0	2	1	0	0	0	0	1	2	1	1	3	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	2	1	2	0	0	1	1	0	1	1	0	1	0	1	2	1	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	2	2	0	3	0	1	0	3	0	1	0	2	0	0	1	1	1	0	0	2	0	0	1	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	2	2	0	0	0	1	0	0	2	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	2	0	1	1	1	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	3	1	1	1	1	3	2	1	1	0	1	0	1	0	0	0	0	0	2	3	1	0	1	1	3	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	2	0	0	0	0	2	0	0	0	3	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	2	1	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1
345	0	2700	48047	421	0	18	230	311	366	366	380	327	352	271	278	268	226	204	206	162	158	129	121	122	121	102	97	82	90	86	102	91	79	79	74	80	74	63	57	58	55	63	49	47	45	49	45	38	33	43	35	36	35	26	24	25	29	35	27	21	14	28	18	22	23	9	23	11	27	24	72	106	139	141	140	139	115	82	68	45	24	27	18	16	11	15	9	8	13	12	12	8	10	8	3	8	1	12	12	10	5	13	9	5	16	6	8	10	8	7	6	9	12	6	5	8	10	7	4	11	9	3	9	9	8	5	4	12	7	9	6	8	6	4	9	2	6	3	10	6	3	6	4	4	7	4	7	7	7	4	6	1	9	5	9	5	4	3	4	3	1	2	8	4	4	4	4	4	4	1	7	6	6	5	5	4	2	6	4	4	2	4	2	8	5	6	4	7	4	4	6	6	1	0	4	1	9	2	4	7	4	2	6	2	2	3	4	5	2	1	5	4	4	1	3	3	3	1	2	4	3	6	3	4	4	2	2	4	1	1	4	2	3	4	10	6	3	5	2	2	4	4	3	2	4	4	3	1	6	4	2	4	4	3	4	4	1	2	4	3	4	5	2	3	3	1	2	4	2	0	3	2	2	3	1	3	2	3	2	1	2	3	2	3	3	2	3	1	3	3	0	0	4	2	1	5	3	3	3	3	1	3	1	4	2	1	2	1	1	2	6	3	1	1	2	1	1	0	1	1	3	0	5	1	1	0	1	1	2	1	3	3	2	2	2	4	1	2	1	0	1	4	4	0	1	3	2	2	1	5	1	6	2	2	3	1	3	1	3	2	1	5	3	2	2	0	3	0	1	3	1	0	0	0	2	3	2	0	3	1	1	3	2	3	0	1	1	1	0	0	1	1	3	3	2	1	1	4	0	2	1	2	2	1	1	1	1	5	1	1	4	4	0	1	2	0	0	1	1	1	1	2	0	1	0	2	1	1	3	2	2	2	2	2	2	2	0	2	0	0	1	2	4	2	4	2	1	1	1	0	1	0	2	2	0	2	2	1	1	1	2	1	1	1	1	1	2	2	3	2	1	0	0	3	0	1	0	3	0	0	1	1	2	1	1	0	2	2	1	1	0	2	2	0	1	0	2	1	1	4	0	1	2	1	0	1	2	2	0	2	1	0	2	1	1	1	0	0	0	2	2	1	0	2	3	0	1	1	0	1	0	1	0	0	0	2	4	0	2	0	2	0	3	2	1	3	1	0	2	4	2	1	0	1	0	0	2	0	0	3	4	2	0	1	2	0	3	1	1	3	0	2	1	1	1	2	0	2	0	0	0	1	1	1	1	0	1	1	1	1	0	0	2	2	3	0	0	0	1	1	2	0	1	0	0	0	1	1	0	1	0	1	1	0	2	0	0	1	0	3	0	0	2	1	0	1	1	1	2	1	1	2	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	2	0	1	1	1	1	0	0	2	1	0	0	2	2	2	0	0	0	1	1	1	0	2	1	0	0	1	1	0	0	1	0	1	1	0	3	1	3	1	1	0	1	0	1	0	0	0	1	2	1	0	2	0	1	0	1	0	1	0	1	0	0	0	0	3	1	0	1	0	0	1	1	1	1	0	2	0	0	2	0	0	1	1	0	0	1	2	2	2	1	1	2	1	1	0	2	0	2	2	0	0	0	2	0	1	3	2	0	0	1	2	0	1	1	3	0	1	0	1	0	2	1	0	0	2	0	1	2	1	1	0	0	3	0	1	1	1	0	0	0	1	0	0	0	1	1	1	3	1	0	1	0	3	0	4	3	0	0	0	0	2	1	2	2	0	1	2	1	0	0	1	2	2	1	0	0	0	0	0	2	0	1	1	3	0	2	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	1	2	1	1	1	1	0	1	2	0	2	1	1	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	2	0	1	2	0	1	1	1	2	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	3	0	1	1	1	0	0	0	0	0	0	4	1	0	0	2	0	0	1	1	0	1	0	0	0	2	1	1	1	2	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	0	1	2	0	1	0	0
345	1	1900	48170	444	0	31	216	213	288	270	299	233	244	209	167	171	134	138	133	115	103	101	94	86	76	63	65	62	60	47	44	44	61	36	33	29	39	45	33	33	44	35	29	24	28	19	19	27	22	14	16	11	18	23	6	16	22	13	9	11	17	10	13	9	11	4	12	9	7	8	13	11	11	19	16	25	32	43	62	55	62	57	39	36	17	17	8	5	5	8	7	2	5	6	6	5	7	1	7	4	5	9	3	5	6	3	5	8	3	4	7	5	8	4	5	4	2	2	4	2	4	4	4	2	4	5	2	3	3	2	2	2	6	4	6	3	1	6	2	1	2	5	3	1	3	1	5	3	6	4	2	3	3	1	1	2	1	4	1	2	3	1	1	6	3	1	0	2	3	1	2	3	3	1	1	4	1	5	0	1	1	2	0	1	1	2	3	4	2	2	2	2	2	2	4	1	2	0	2	4	1	1	2	1	2	2	0	3	2	1	0	1	1	1	3	0	1	4	0	0	2	1	0	0	2	2	2	2	3	1	2	1	1	3	0	0	2	0	0	0	0	1	0	2	1	1	1	0	1	0	2	2	1	2	3	4	1	4	2	1	2	2	0	1	3	0	1	1	0	2	1	1	2	1	2	2	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	1	2	0	0	1	0	2	1	0	1	1	1	0	2	1	2	1	0	1	0	1	1	2	0	2	3	1	0	0	2	1	0	1	0	1	0	0	0	2	3	1	0	0	1	0	1	0	1	0	0	0	0	1	0	2	2	1	0	2	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	3	0	1	2	1	0	2	0	0	0	2	1	0	0	0	0	1	0	1	2	2	1	1	1	0	2	1	0	1	0	1	2	1	1	0	0	0	0	0	1	1	3	2	1	1	0	2	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	3	0	0	0	2	1	1	1	1	3	0	3	2	0	1	1	0	0	0	0	1	3	0	0	1	0	2	0	2	2	1	0	0	2	0	0	0	0	0	1	2	0	1	2	3	0	1	1	0	1	0	2	0	0	0	3	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	3	1	1	2	0	0	0	0	3	0	1	3	2	1	1	0	1	0	1	0	0	2	1	1	1	0	1	3	0	0	2	0	1	1	2	2	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	2	1	2	2	2	1	0	1	0	1	0	1	0	1	1	1	2	0	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	1	2	0	0	1	0	2	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	1	1	0	2	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	1	0	0	1	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	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
345	2	2100	48293	439	0	13	126	167	255	258	292	245	233	187	168	151	154	131	112	108	107	115	95	107	93	90	71	80	69	69	63	73	51	58	45	46	40	57	51	43	47	32	41	32	32	31	22	18	32	16	25	18	27	18	17	17	15	14	15	15	19	15	21	17	12	15	6	13	6	16	20	35	42	43	54	67	56	61	53	45	25	17	6	6	6	6	11	9	6	4	8	7	7	6	10	6	2	8	5	6	7	4	5	2	9	5	10	7	8	4	1	3	6	8	1	1	10	4	5	3	3	3	5	6	2	2	1	7	5	7	3	7	2	7	3	3	3	8	4	6	10	3	2	2	3	4	2	4	0	5	0	4	5	2	0	6	2	3	3	0	3	1	1	0	4	3	4	4	1	4	2	3	4	0	1	3	2	4	4	1	3	0	1	4	1	4	0	5	2	0	1	5	2	5	2	4	2	2	1	3	4	3	1	6	2	1	5	1	6	2	0	3	2	1	4	2	1	0	0	2	2	0	1	0	1	0	1	0	4	1	3	1	3	1	3	0	2	3	0	0	1	3	3	3	2	1	0	2	3	1	1	3	3	2	3	2	1	1	1	2	1	2	1	0	3	1	4	2	3	0	1	0	3	3	0	2	1	1	1	1	1	1	1	2	4	1	3	2	2	4	2	1	2	0	2	3	2	1	1	2	1	2	0	4	1	2	2	1	3	1	0	2	0	1	2	0	1	1	3	2	1	1	0	0	0	2	1	1	0	0	2	0	0	1	0	2	1	1	1	3	2	2	1	2	0	0	2	2	2	1	0	1	0	1	0	1	0	1	5	1	1	2	1	1	0	2	0	1	0	0	0	2	0	0	2	0	1	1	1	2	1	2	2	0	2	1	0	0	3	0	0	1	0	2	0	1	0	2	1	2	1	0	0	1	3	0	2	1	0	0	1	1	3	2	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	2	1	2	1	0	3	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	3	1	0	1	0	1	0	0	0	0	0	1	1	3	1	2	0	2	0	3	0	3	0	1	0	0	0	1	1	0	2	2	1	2	3	1	0	1	1	0	3	1	3	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	1	1	0	0	1	1	2	0	1	3	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	1	1	0	0	1	0	0	4	0	1	1	0	1	0	1	0	0	0	1	3	0	0	1	1	0	2	0	0	0	0	0	2	2	0	1	3	1	2	0	0	2	2	1	1	0	0	1	4	0	0	3	0	0	1	1	0	0	0	1	2	0	0	0	2	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	3	1	0	1	0	1	1	0	0	2	1	0	1	0	0	1	1	1	1	0	2	1	0	0	0	1	2	0	1	1	0	1	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	2	2	0	1	1	0	1	0	1	0	1	3	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	4	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0
345	3	3500	48417	438	3	24	239	284	361	315	345	305	245	241	201	191	192	146	138	103	118	109	113	81	98	75	95	84	74	77	66	63	66	42	58	54	39	46	52	40	39	27	29	35	26	39	29	34	36	31	33	25	28	28	23	22	22	18	20	17	18	15	12	11	22	20	14	19	14	10	18	28	70	83	90	130	121	97	84	75	56	33	25	14	13	3	3	13	9	9	4	8	13	4	4	10	3	6	6	5	5	3	14	3	5	9	3	7	8	6	8	6	4	5	5	5	9	5	1	6	7	4	8	4	4	5	3	9	7	5	3	5	4	1	5	4	3	5	3	6	7	9	3	2	7	8	3	5	1	4	1	2	7	1	2	1	2	2	4	5	3	0	6	3	3	3	3	4	6	1	2	2	0	3	3	2	1	2	1	3	6	0	1	4	2	2	6	2	4	6	0	3	2	1	2	2	4	1	3	1	2	0	4	0	3	3	0	1	6	2	6	0	4	1	1	5	0	3	5	3	2	3	6	6	3	1	2	1	1	4	2	1	3	1	0	1	5	0	3	1	1	0	1	3	2	2	3	2	4	4	1	2	2	2	5	0	1	7	1	2	2	3	1	1	0	2	0	3	3	1	9	1	2	3	2	1	0	1	1	3	3	1	2	2	1	2	2	1	1	6	3	1	2	4	1	1	3	2	1	1	1	0	4	0	1	3	2	1	0	2	0	1	2	2	0	0	3	1	3	0	1	2	1	5	1	2	1	1	1	2	2	1	3	1	1	3	1	3	1	3	1	1	1	1	0	0	1	3	2	1	1	2	2	1	0	1	1	2	0	2	2	3	0	1	0	0	2	3	1	1	2	2	1	2	2	3	0	3	0	0	0	2	1	0	0	1	2	4	1	3	1	3	2	0	2	0	1	2	1	0	1	1	1	1	2	1	2	1	0	0	0	1	1	3	0	2	0	2	0	1	2	0	2	1	0	1	1	0	0	0	0	2	1	1	2	1	0	2	1	2	0	1	0	0	0	1	0	1	0	2	3	1	0	1	1	1	0	1	0	2	1	1	1	0	2	0	1	0	1	1	1	0	0	3	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	3	2	3	2	3	0	1	1	1	0	1	2	3	1	0	0	0	1	1	2	0	0	0	5	2	1	1	1	1	1	1	1	1	1	1	0	3	1	1	0	1	1	2	1	2	0	2	1	3	1	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	1	0	1	0	2	3	3	0	2	1	1	1	0	0	0	0	0	1	0	1	0	1	4	1	1	1	0	1	0	0	0	0	2	2	0	1	1	0	0	0	1	1	1	0	2	2	1	0	1	2	0	1	0	0	1	0	0	2	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	1	0	2	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	0	1	1	2	2	0	1	1	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	1	2	1	3	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	2	0	1	1	1	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0
345	0	2700	48540	441	2	27	195	246	350	301	346	306	282	263	201	188	181	190	155	146	148	108	126	115	113	106	97	94	90	73	94	63	61	58	71	49	71	56	59	53	60	43	40	48	44	39	44	36	41	22	29	28	29	34	20	29	35	27	31	23	22	26	32	17	18	14	16	19	18	26	58	59	102	85	127	118	132	93	75	59	62	39	15	16	13	11	15	12	21	9	8	2	15	11	7	10	12	12	6	2	13	8	7	8	12	7	7	5	7	5	9	5	8	3	7	11	5	9	8	5	4	6	8	7	8	4	8	2	3	11	7	5	8	5	5	6	6	4	4	8	6	6	6	1	4	6	6	7	3	5	5	1	3	3	5	7	7	5	4	5	8	6	3	3	2	4	7	4	5	5	3	3	3	3	1	2	7	3	4	4	7	3	4	4	5	5	2	2	4	7	2	3	5	5	4	2	4	4	2	2	4	3	3	2	3	4	4	3	6	1	1	10	0	3	2	2	3	2	1	3	4	3	1	1	3	3	4	1	1	7	0	2	3	5	3	1	3	1	1	4	2	1	3	3	4	6	4	3	1	6	3	1	1	1	4	1	1	2	4	6	2	3	1	2	2	3	1	2	2	0	1	0	2	3	2	1	6	2	3	2	2	1	3	1	4	3	1	2	2	1	3	3	2	3	2	2	2	3	5	6	1	3	3	3	2	4	2	0	1	1	1	4	2	0	5	2	5	2	3	2	1	1	3	2	1	1	1	0	2	1	2	3	1	3	1	1	0	4	3	0	2	2	0	4	2	2	0	0	3	3	1	2	2	5	3	4	0	1	1	4	1	0	5	0	1	1	0	2	2	1	2	1	4	0	4	3	0	4	1	2	4	1	0	1	2	0	2	1	2	3	1	2	0	1	4	2	0	0	0	1	3	1	1	2	1	3	1	1	1	2	1	2	1	0	1	0	0	1	3	2	1	0	1	2	1	0	1	1	0	4	2	4	0	0	2	3	2	1	2	2	4	1	2	3	1	1	0	2	2	1	1	3	1	0	2	0	0	1	4	4	2	2	0	1	1	2	3	1	3	1	1	2	0	1	2	0	3	1	4	2	0	3	0	1	0	0	6	0	2	0	3	1	1	1	3	2	1	3	0	0	3	0	2	0	3	1	3	1	0	2	2	1	1	2	1	1	2	2	0	0	0	1	2	0	0	0	0	1	2	4	1	1	1	0	2	1	0	0	1	1	4	1	2	1	0	0	0	0	1	0	1	1	0	0	2	0	0	3	1	4	0	0	0	2	1	0	0	0	3	1	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	3	1	1	1	1	3	1	1	4	0	2	0	1	1	0	0	3	2	0	1	0	0	2	1	0	0	0	0	2	4	0	1	1	0	0	1	0	1	4	1	1	1	0	0	2	1	2	1	2	0	1	1	0	0	1	2	1	2	0	3	1	1	0	0	0	0	0	0	2	0	0	1	2	0	1	1	3	1	0	0	0	2	1	0	1	3	1	0	1	1	3	1	2	0	0	1	1	0	4	0	2	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	3	0	0	0	0	1	1	2	0	0	3	1	1	0	1	0	2	0	2	1	0	2	0	0	1	2	1	0	0	2	1	1	1	0	0	0	1	3	1	0	0	0	1	2	1	1	0	1	0	1	0	2	0	0	1	2	2	0	2	1	1	0	0	3	1	2	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	2	1	1	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	2	0	0	0	2	0	2	0	0	1	1	1	0	0	2	2	1	1	0	1	0	0	2	0	0	0	1	1	3	0	2	1	0	0	1	0	0	0	1	0	0	0	3	2	0	2	0	0	0	1	2	1	0	1	0	0	0	3	1	1	0	0	0	0	0	0	3	2	1	1	1	1	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	2	1	1	1	0	0	1	2	0	0	0	2	1	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	1	3	2	1	0	0	2	0	0	2	1	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	2	1	1	0	1	0	1	0	0	0	0	2	0	1	2	0	0	1	1	1	0	0
345	1	1900	48663	469	2	36	148	179	261	226	277	214	196	198	157	126	116	118	111	114	103	84	72	75	84	50	83	64	53	45	50	50	44	41	32	30	45	34	40	24	30	29	28	24	27	29	19	29	14	15	15	20	13	11	19	14	13	15	15	10	10	13	13	18	9	8	13	9	8	14	9	6	19	30	38	48	60	72	45	37	31	16	8	9	6	7	6	11	5	5	3	10	5	3	7	9	11	4	2	5	1	2	1	4	2	5	3	7	3	7	2	7	5	2	4	5	3	4	3	2	9	7	2	3	3	7	3	6	4	3	7	1	1	2	2	2	4	1	1	1	2	2	3	1	3	2	2	1	3	3	2	1	1	2	2	3	1	1	0	1	0	2	1	3	2	1	2	2	1	2	5	1	1	3	2	1	3	3	1	1	4	3	2	4	3	1	2	3	1	0	2	3	0	2	1	3	1	1	3	1	1	2	1	0	1	3	1	2	3	3	4	0	0	2	2	2	0	0	4	1	2	2	1	0	3	1	2	2	1	5	2	2	1	0	1	0	0	1	1	1	2	3	3	1	2	0	2	5	3	0	1	0	2	2	1	0	0	0	0	4	2	1	3	0	3	1	2	1	1	1	1	2	1	2	0	0	4	2	1	0	0	3	1	2	2	1	5	0	0	0	0	2	3	0	1	1	2	1	0	0	0	1	0	1	0	0	0	2	0	0	3	0	1	0	1	2	1	1	1	1	1	1	3	0	1	0	1	0	2	0	2	0	2	6	3	0	2	0	1	1	0	0	1	1	2	1	1	1	1	1	1	0	1	1	0	3	1	0	2	0	1	0	1	0	0	0	2	2	0	3	2	2	2	2	2	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	2	1	3	1	0	1	0	2	1	0	0	0	1	2	0	0	2	0	1	1	0	2	0	1	0	0	0	1	0	2	0	0	0	3	0	2	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	2	0	2	0	2	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	1	2	1	0	1	1	1	0	0	1	2	1	1	2	0	3	0	1	1	0	0	1	2	1	2	2	1	1	0	2	0	1	1	1	0	1	0	0	1	1	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	2	0	1	0	1	2	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	2	0	2	0	0	1	1	0	0	2	2	1	0	0	0	0	2	0	0	0	1	0	1	0	1	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	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	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	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	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	3	0	1	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1
345	2	2100	48786	467	11	42	257	319	370	316	344	283	256	232	191	194	178	152	131	121	115	130	106	112	79	86	89	57	71	52	64	65	50	51	53	43	47	37	34	40	53	34	35	25	33	32	26	33	29	20	30	15	29	21	24	14	19	23	18	19	17	9	11	12	15	15	14	12	22	31	44	43	68	89	105	122	129	134	111	125	102	106	58	29	13	19	6	13	4	10	12	8	11	2	7	6	5	5	5	10	8	8	8	7	4	6	5	3	2	6	7	4	7	9	5	4	5	4	4	7	2	4	4	5	3	7	4	4	11	4	8	4	3	3	6	2	0	7	3	3	3	1	0	5	4	1	3	2	3	3	7	2	2	0	8	4	6	4	5	2	2	5	2	5	2	3	3	6	2	2	2	2	2	1	2	3	2	5	1	3	3	5	1	2	3	1	1	0	4	7	1	2	1	2	3	2	1	2	2	1	2	3	2	6	1	1	1	2	2	4	1	3	2	0	3	1	3	2	2	1	4	0	2	0	3	2	3	1	3	2	1	3	5	2	0	2	4	1	0	2	3	2	1	1	2	1	3	0	2	3	3	2	1	4	3	3	3	2	0	0	1	3	0	3	2	1	4	0	2	3	2	2	1	0	4	1	3	3	3	1	4	1	2	2	0	5	2	1	0	0	3	2	0	1	2	2	1	1	1	2	1	0	0	0	0	5	1	3	2	1	2	0	1	2	0	0	1	0	1	2	2	1	2	3	0	0	4	0	1	1	1	0	1	0	1	1	0	0	1	3	0	2	0	2	0	1	1	0	2	3	0	2	1	0	1	3	1	0	0	1	2	0	0	3	1	1	2	3	1	0	1	0	2	3	0	1	1	3	1	0	1	1	0	0	1	1	0	3	0	4	1	1	2	1	0	0	2	2	1	0	1	1	1	1	0	0	2	1	1	0	2	4	2	0	0	2	0	2	0	1	2	3	0	1	1	2	2	1	2	1	2	1	0	3	0	0	2	0	0	0	0	1	1	1	2	2	2	2	1	2	1	2	0	0	2	1	1	2	2	0	0	1	1	0	1	1	0	1	0	3	1	0	2	0	1	0	2	2	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	1	0	2	1	2	0	1	0	0	1	1	2	0	1	3	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	1	1	3	2	3	0	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	2	2	0	2	0	1	1	0	2	1	1	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	1	0	2	1	0	1	1	1	2	0	1	2	1	0	0	0	0	0	2	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	3	0	1	0	2	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	1	0	0	2	0	1	1	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	3	1	0	0	2	2	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	2	1	0	0	0	0	0	2	1	1	1	0	0	0	1	1	1	0	0	0	1	2	1	2	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	2	0	1	2	0	0	0	0	0	1	1	0
345	3	3500	48910	453	2	63	321	361	382	357	396	299	279	242	178	155	183	130	161	152	128	125	115	126	109	104	112	75	98	63	83	71	70	66	63	50	55	46	43	47	49	41	37	45	41	32	38	31	22	33	23	33	17	27	22	23	16	18	7	6	22	15	10	19	19	17	9	21	32	60	92	108	123	142	150	129	183	166	138	124	92	49	22	18	11	6	11	11	14	9	8	6	9	4	6	7	7	10	4	5	3	3	6	6	1	5	6	6	8	5	5	9	6	5	5	11	3	7	3	4	7	0	6	5	3	5	2	5	3	7	5	4	6	5	4	6	8	7	2	3	8	5	3	2	3	3	2	2	1	2	6	7	4	4	1	4	7	4	5	2	5	0	3	3	2	2	2	6	3	1	5	4	2	2	3	1	3	2	4	2	2	1	3	3	2	2	2	2	5	7	4	1	3	3	2	3	5	1	5	6	0	6	2	2	0	4	2	4	0	2	3	1	1	1	0	1	3	1	3	2	4	1	2	2	2	2	1	5	5	1	3	2	0	1	1	1	5	4	3	3	3	0	3	1	1	1	1	3	3	1	2	1	1	0	2	0	0	3	0	1	2	2	1	1	2	3	1	0	3	0	4	3	0	0	1	0	2	4	1	3	1	3	1	1	1	0	1	3	0	0	1	0	4	2	2	2	1	0	1	3	1	0	3	2	3	2	0	1	1	0	4	1	2	1	0	2	2	1	3	1	2	0	0	1	2	0	2	0	0	2	2	1	2	0	2	0	1	0	0	0	2	1	0	2	1	0	2	1	0	1	1	1	2	1	0	1	2	1	0	0	0	2	0	1	1	2	2	0	4	1	1	2	0	0	2	0	2	0	3	0	2	1	0	2	4	2	0	0	0	1	3	1	1	2	2	0	2	2	0	3	1	1	2	1	3	0	3	1	0	0	3	2	1	2	1	3	1	2	1	1	2	2	1	0	2	0	1	2	0	1	2	0	1	1	3	1	0	2	2	0	1	4	0	3	1	1	0	0	0	1	0	1	0	0	2	0	0	2	1	1	0	1	2	3	1	2	0	0	4	1	1	0	1	1	0	2	1	1	0	0	1	1	0	3	0	2	2	1	1	2	0	0	0	0	1	0	0	2	0	1	1	1	1	2	1	0	1	2	2	2	1	0	1	0	0	1	0	4	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	4	1	1	3	1	0	2	1	0	0	0	1	0	0	0	2	0	1	1	0	2	1	2	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	4	0	2	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	1	1	2	1	1	1	1	0	0	0	0	0	3	0	1	1	0	2	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	2	0	2	0	0	0	1	1	1	3	2	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	2	3	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	3	2	1	1	1	0	0	0	0	0	1	0	1	1	1	3	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	2	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	3	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0
