345	0	2700	236529	436	17	92	492	816	918	784	729	554	454	386	351	284	246	257	238	197	201	180	177	154	173	160	159	149	123	136	151	127	120	114	115	98	114	108	106	104	92	93	80	76	72	75	71	70	69	48	56	52	49	43	31	58	47	48	34	31	36	39	27	31	28	26	35	27	30	18	31	24	28	27	26	14	20	25	16	22	12	16	9	20	15	16	14	14	18	15	15	17	13	17	17	16	11	13	11	11	15	8	11	10	10	15	18	15	9	10	5	17	13	10	11	4	7	6	4	11	8	6	6	5	5	4	7	7	4	2	5	5	7	7	14	5	6	8	4	10	6	1	3	10	6	4	3	5	4	6	4	8	4	5	6	2	3	7	4	4	6	5	0	3	4	1	7	6	1	6	3	4	2	7	2	4	8	2	3	1	5	4	5	1	4	1	5	3	2	2	3	1	2	1	4	2	5	2	3	2	5	6	0	3	2	4	5	1	7	2	3	5	3	5	3	2	3	3	3	5	1	2	2	1	2	5	3	1	4	3	5	3	4	4	2	1	3	0	1	4	6	1	3	2	2	4	3	3	2	3	1	3	4	1	4	4	4	2	4	2	2	1	4	3	5	5	0	0	2	2	1	3	3	0	3	4	0	2	4	2	3	6	6	3	2	0	2	1	1	1	2	3	1	3	1	0	3	4	2	2	3	2	3	2	1	4	2	3	3	2	1	1	2	4	5	6	4	4	1	2	2	2	2	1	2	2	5	1	4	1	2	2	3	4	0	2	3	0	1	2	1	1	2	0	2	1	2	2	1	0	0	1	1	1	4	3	2	0	1	4	6	0	3	1	2	1	0	2	4	2	0	2	1	0	1	0	3	0	2	1	0	0	0	1	1	0	2	2	0	1	0	1	1	0	4	2	3	3	2	1	2	0	1	0	0	1	1	1	1	2	4	1	0	2	1	3	0	4	1	0	1	2	0	1	1	0	1	2	1	1	3	1	0	2	2	2	1	0	0	1	3	0	0	0	1	0	1	1	3	3	0	1	2	2	3	3	1	0	1	1	1	0	0	1	1	1	2	1	3	1	0	1	1	0	3	2	3	2	1	1	1	2	0	1	3	3	0	1	1	0	2	0	0	0	2	1	0	2	1	2	1	1	1	1	1	1	1	1	0	0	1	1	2	2	0	1	2	2	0	0	2	2	2	2	0	0	0	2	2	0	0	0	1	1	1	3	1	0	0	2	0	3	0	2	3	1	0	1	0	0	0	1	1	1	3	0	3	1	2	1	1	2	3	0	0	1	2	1	0	0	0	0	1	3	0	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	3	1	0	0	1	2	0	0	0	2	1	1	0	1	0	2	2	2	2	0	1	0	4	0	1	0	1	0	2	0	0	0	1	1	0	2	1	2	1	0	1	2	1	1	1	1	0	0	1	2	0	0	2	2	3	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	3	1	0	2	0	0	0	2	3	4	0	2	2	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	2	0	0	1	2	1	0	1	1	1	1	0	0	0	2	0	1	2	1	1	0	1	2	1	0	1	1	0	2	0	0	0	1	0	0	1	1	3	2	1	0	0	1	0	0	2	2	1	0	2	2	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	2	2	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	0	0	2	1	2	1	1	0	0	2	2	2	0	0	0	2	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0	1	1	0	3	0	1	1	0	2	1	2	1	0	0	2	0	1	0	1	0	1	0	1	0	1	1	0	0	2	1	0	1	0	0	2	2	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	4	0	1	3	0	1	0	0	0	1	3	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	3	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	3	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0
345	1	1900	236652	502	18	176	626	871	867	621	496	434	401	319	286	251	251	208	200	213	166	161	162	154	121	136	123	83	121	102	106	102	89	90	91	74	68	72	70	62	61	59	47	39	52	33	37	35	39	33	28	34	32	30	26	26	22	16	22	25	22	23	28	24	19	20	13	11	16	12	16	19	14	22	13	15	13	13	10	8	18	11	13	16	14	9	6	7	6	10	4	11	11	7	12	12	7	8	9	8	6	5	6	4	5	6	9	6	4	9	6	9	8	1	6	8	7	7	3	4	1	2	5	6	7	3	3	1	3	5	6	2	3	2	5	4	1	5	3	4	2	2	6	0	3	4	3	2	2	6	4	5	5	6	6	2	2	2	2	1	1	4	4	5	3	4	3	3	3	6	3	3	5	1	2	2	4	3	2	3	2	4	7	1	1	3	4	1	3	1	1	3	4	0	0	3	0	3	1	2	1	1	2	1	1	1	2	2	0	1	0	3	3	4	0	3	1	1	4	1	1	2	1	0	1	2	2	1	3	1	2	2	0	1	3	1	1	0	3	2	1	0	0	1	1	1	1	1	1	0	4	1	3	1	1	1	2	1	2	0	1	0	1	2	2	2	1	1	0	2	2	1	2	3	1	0	2	2	1	3	0	1	1	2	3	2	2	0	3	1	3	1	2	1	3	0	3	1	3	1	1	3	0	1	0	2	0	1	1	3	2	2	0	1	2	6	1	2	1	2	0	2	0	3	1	0	0	1	0	3	2	4	1	1	2	4	3	0	0	2	0	2	2	1	1	1	3	1	0	0	1	1	1	2	1	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	2	1	1	0	2	0	0	0	1	0	3	1	1	3	2	0	3	0	1	1	0	2	1	0	2	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	3	0	0	1	0	0	0	3	0	1	0	2	1	1	0	0	1	0	0	2	0	1	2	1	1	1	1	0	0	1	1	0	1	0	3	0	0	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	2	0	0	3	1	2	0	1	0	0	0	0	0	1	1	1	2	1	0	1	1	0	0	1	1	1	2	2	0	0	0	0	0	1	0	0	1	0	3	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	2	0	0	1	3	1	2	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	1	1	0	4	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	2	0	0	1	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	3	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0
345	2	2100	236776	476	12	132	567	832	855	709	652	572	494	412	392	380	334	299	244	247	222	205	209	160	190	152	124	135	120	125	127	91	93	93	78	79	70	70	62	58	53	67	61	54	65	37	51	34	30	42	29	35	33	39	35	37	20	27	13	32	19	22	24	22	26	13	21	13	21	21	22	13	15	20	16	22	21	19	14	21	18	15	14	14	13	12	11	12	11	12	5	12	5	13	8	11	6	6	8	3	2	5	6	13	4	4	5	4	5	10	2	4	7	7	6	4	3	5	6	6	6	0	7	3	6	6	3	2	3	3	3	1	3	1	5	2	5	3	4	6	4	4	5	4	5	3	5	5	4	0	2	7	5	4	4	2	4	2	8	2	3	0	4	1	3	6	3	6	2	1	3	3	3	2	2	1	1	3	2	5	4	4	1	0	2	4	2	2	5	6	2	3	4	2	7	1	3	2	3	2	5	1	6	3	1	3	2	7	4	3	4	1	1	6	5	0	1	3	6	2	1	0	1	4	2	1	4	2	2	0	1	5	2	2	1	0	3	4	3	2	1	1	1	3	4	1	2	0	3	2	1	3	4	1	2	0	3	1	3	2	1	1	2	4	5	1	2	2	2	1	2	0	2	2	0	2	2	3	3	4	4	3	0	3	2	2	2	3	2	1	1	0	1	2	1	0	2	0	0	0	3	2	1	3	0	4	3	2	3	1	0	1	4	1	1	3	1	1	0	1	6	1	0	2	1	0	1	1	3	1	1	1	3	2	0	0	2	0	2	1	3	3	2	3	3	2	0	1	2	4	1	2	2	3	2	1	1	3	0	2	2	0	0	3	2	1	1	3	0	1	1	1	0	1	2	0	0	1	1	0	2	2	1	1	2	2	2	2	1	0	2	1	2	0	1	2	0	0	0	1	0	2	0	0	2	3	2	1	1	5	1	0	0	0	3	0	0	1	1	1	1	1	0	1	0	1	1	1	2	1	0	2	1	1	1	0	0	0	1	1	1	1	0	0	0	2	1	0	2	0	0	0	0	3	3	0	0	2	1	2	0	1	0	1	1	0	0	0	3	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	2	3	0	1	1	1	0	1	1	1	2	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	1	0	0	1	1	0	0	1	1	2	1	0	1	2	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	4	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	1	0	0	2	0	1	1	1	0	1	1	1	1	1	0	0	2	2	1	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	2	1	3	0	0	1	1	1	1	2	2	0	1	0	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	3	0	1	2	0	0	1	1	0	1	0	1	1	2	0	1	1	0	2	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	3	1	1	0	0	1	1	1	0	0	1	1	0	2	0	0	1	0	5	0	0	0	0	1	1	1	1	0	0	1	1	2	0	1	3	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	4	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	4	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	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	1	1	2	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0
345	3	3500	236899	489	15	136	623	881	969	872	784	683	628	514	470	414	381	330	289	260	247	196	196	168	169	157	138	123	134	105	111	96	109	92	93	80	83	72	66	71	67	76	70	57	57	50	43	41	41	42	30	44	41	35	37	35	25	31	23	30	24	31	31	22	27	24	23	29	21	16	22	25	19	20	19	14	18	11	12	14	12	16	11	19	12	14	11	15	11	12	10	9	10	8	7	14	12	8	13	5	6	10	5	6	6	6	8	6	8	6	7	11	5	5	5	7	7	6	5	5	4	2	7	4	7	5	8	5	9	4	6	2	7	5	6	8	3	2	5	5	2	3	5	6	6	6	3	2	5	5	3	4	5	1	1	5	1	3	5	4	5	5	0	8	2	4	5	1	3	3	3	2	3	2	6	1	4	4	2	1	5	3	1	4	1	11	0	1	4	4	1	0	3	1	2	2	2	2	3	0	2	0	0	6	5	4	4	1	2	3	6	7	1	1	1	6	5	2	1	7	2	2	3	1	0	2	1	3	1	1	3	3	3	0	3	4	3	5	5	1	1	3	6	4	2	2	1	2	6	3	1	4	6	3	3	1	3	3	1	2	3	4	3	3	4	2	4	1	1	3	3	1	2	0	1	1	3	1	4	2	0	1	1	1	0	1	1	2	3	0	0	1	3	3	2	1	2	1	1	1	1	0	1	2	2	6	1	1	1	0	2	2	3	3	0	4	0	2	4	1	2	0	1	4	2	0	0	0	1	1	2	1	1	1	2	0	0	2	1	2	1	2	2	0	0	3	1	1	0	1	3	2	1	2	3	2	2	1	0	2	0	1	0	2	4	1	0	3	0	0	1	1	2	2	4	0	0	0	5	1	2	1	0	1	1	2	1	0	1	0	1	1	1	0	0	0	0	1	2	0	5	3	2	2	0	2	0	2	2	4	0	0	0	2	3	2	0	0	2	0	0	1	0	2	1	0	1	1	2	2	2	0	2	2	1	3	1	1	1	2	1	0	1	1	0	2	0	2	1	0	1	1	1	3	1	0	1	3	1	2	2	1	1	1	1	2	0	0	1	2	2	0	0	1	0	1	1	0	0	0	6	2	1	1	0	0	1	0	0	2	0	1	0	0	4	0	1	2	0	0	2	1	3	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	3	1	2	1	0	3	0	2	2	2	0	1	2	0	0	2	1	0	0	0	2	1	1	0	2	0	0	0	3	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	1	2	1	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	3	1	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	2	0	0	1	2	0	0	0	3	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	1	1	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	2	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	3	1	1	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1
345	0	2700	237022	464	21	97	497	783	1005	957	876	761	700	588	528	430	394	325	304	265	261	206	206	196	174	202	149	170	160	136	115	131	128	95	113	90	110	88	88	90	97	79	69	50	66	56	58	54	36	52	53	44	42	40	49	34	49	40	48	41	44	31	27	39	34	27	32	34	33	40	22	27	33	24	28	19	19	13	23	15	17	19	16	16	14	10	12	8	12	5	14	12	14	12	9	11	14	12	9	13	13	8	10	8	10	8	9	5	12	4	10	7	10	5	9	4	9	8	6	8	7	8	7	7	9	11	5	8	4	7	6	7	4	3	9	3	8	8	4	3	10	11	4	3	2	3	5	5	3	2	6	6	4	2	6	4	8	7	4	1	2	5	5	4	5	6	4	6	3	7	4	3	2	4	4	5	5	3	2	4	5	2	1	6	4	3	6	6	3	2	6	3	2	8	5	5	3	7	7	5	6	3	6	0	7	5	3	7	4	3	0	3	2	9	3	1	0	3	2	7	0	8	3	0	4	2	3	1	3	5	4	1	1	10	5	6	8	2	3	2	4	9	3	3	1	2	3	4	6	0	2	2	0	4	3	5	1	5	2	1	3	3	5	1	7	3	2	4	4	0	1	0	5	1	3	4	5	3	4	2	3	6	5	4	5	4	2	1	4	3	4	1	2	1	1	2	2	4	2	1	2	4	5	3	1	0	0	1	1	5	2	2	1	1	1	5	1	2	4	0	3	0	0	2	2	3	4	1	6	1	1	1	0	0	2	2	4	0	2	1	2	1	0	5	1	5	2	0	1	0	2	2	2	3	1	0	4	2	2	0	1	3	1	2	0	0	2	0	3	0	0	3	0	1	0	1	4	5	0	1	1	1	0	0	0	2	3	0	0	0	1	1	0	0	2	1	2	5	4	2	1	2	1	1	4	0	2	0	2	1	4	3	2	1	0	1	0	1	0	3	1	3	0	1	4	1	0	1	1	0	0	1	1	0	2	0	4	1	0	0	0	1	3	3	2	0	1	2	1	2	2	2	1	2	0	2	4	3	1	1	2	1	0	1	1	1	0	1	1	0	1	2	0	2	2	0	2	1	2	2	1	2	1	2	0	1	1	3	1	1	3	1	1	3	1	0	2	0	2	1	1	0	1	0	0	0	1	0	4	0	0	4	2	2	0	2	2	0	0	0	1	1	3	1	1	1	0	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	1	1	2	0	1	0	2	1	2	0	0	0	2	1	0	1	1	0	2	1	3	3	2	1	0	1	0	0	1	1	3	3	0	3	3	1	1	1	0	0	0	1	2	3	3	1	2	0	1	3	2	2	1	1	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	2	4	2	1	0	1	3	1	0	3	0	0	1	1	1	2	2	2	0	1	1	1	0	0	3	1	0	2	1	1	0	0	3	1	1	2	1	1	0	1	2	2	0	1	0	1	2	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	3	0	2	1	2	0	0	0	1	1	0	0	0	4	0	1	1	0	1	3	0	3	0	1	0	0	1	2	2	0	0	2	0	1	0	0	0	0	1	0	2	0	2	0	1	1	0	0	1	2	2	0	0	0	1	2	2	0	2	0	0	2	1	0	3	0	1	0	0	0	2	0	0	1	1	2	1	1	1	2	0	0	0	2	0	1	2	0	1	1	1	1	0	2	1	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	1	0	2	2	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	1	0	2	2	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	1	0	3	1	0	0	1	2	1	2	1	1	0	1	1	1	1	0	0	0	0	2	0	2	3	2	2	0	1	1	1	0	1	0	0	2	2	3	1	1	1	0	0	0	1	2	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	2	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	3	0	0	1	0	1	2	0	0	2	3	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	2	2	2	2	1	2	0	3	0	0	1	0	1	0	0	0	3	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	4	1	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0
345	1	1900	237145	538	22	153	646	901	1036	886	748	600	494	411	334	283	269	259	236	208	178	197	156	120	145	131	112	110	94	88	81	56	63	70	66	55	64	50	46	52	48	56	39	47	39	42	44	31	41	35	36	42	31	24	27	40	29	28	22	23	27	19	24	19	30	16	17	22	14	14	15	13	11	7	6	6	14	14	12	8	14	9	11	11	11	9	13	12	6	8	5	8	5	5	6	8	4	6	10	7	6	7	5	5	2	7	1	6	9	6	4	3	6	8	4	3	3	4	5	3	4	3	5	4	4	3	3	3	3	1	5	3	2	5	3	6	7	4	5	5	3	1	4	3	4	6	5	3	6	3	5	6	4	4	2	2	4	4	2	3	7	5	2	2	4	0	4	7	3	3	2	1	4	4	4	1	6	4	3	3	6	3	6	2	3	2	2	3	2	2	3	2	1	4	0	3	1	2	4	2	0	1	3	2	1	1	1	3	3	1	4	0	4	2	2	2	5	2	9	1	3	2	6	2	3	1	2	1	2	1	2	2	2	1	1	4	4	2	2	3	1	4	2	2	1	3	2	3	2	6	1	2	2	2	2	2	1	0	1	3	2	1	0	2	2	2	2	2	2	1	1	1	1	0	3	0	0	1	1	2	2	2	0	3	1	1	1	0	0	0	4	1	1	5	2	0	2	3	0	2	1	0	0	1	2	1	3	1	2	0	1	1	3	0	1	0	1	1	4	3	3	1	2	4	0	2	1	1	1	0	3	1	0	0	0	1	0	0	2	1	1	1	1	0	0	0	0	0	4	0	1	3	0	0	1	3	0	0	0	0	2	2	1	3	0	1	2	2	2	2	0	1	0	1	2	1	2	1	1	3	1	0	0	1	1	1	1	2	0	2	0	2	2	1	3	2	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	2	2	1	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	0	1	0	1	2	0	1	0	1	1	2	3	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	2	2	1	0	0	0	1	0	0	0	1	2	1	2	1	1	2	1	0	0	0	0	0	3	0	0	1	1	1	0	2	0	1	0	1	0	1	1	0	1	1	1	2	0	0	2	0	2	2	0	0	1	0	0	2	1	2	0	1	0	1	0	0	3	1	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	2	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	1	1	0	1	2	1	0	1	0	0	0	2	0	2	0	0	1	1	1	0	0	2	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	2	0	0	2	3	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	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	1	0	0	0	0	0	1	1	2	0	0	2	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	0	0	0	0	2	0	1	0	1	2	1	1	0	0	0	1	0	0	0	0
345	2	2100	237269	496	6	105	599	887	948	843	706	589	464	397	342	308	281	250	236	209	194	152	181	152	137	120	137	111	97	96	96	103	88	89	89	77	74	53	72	55	57	59	55	46	63	63	56	48	55	41	32	40	34	39	32	26	31	25	38	18	19	21	24	18	19	20	14	14	17	14	18	18	17	14	14	17	25	12	12	9	8	6	6	9	5	6	8	13	10	11	10	7	7	6	14	7	13	15	10	11	8	11	2	4	7	11	6	5	8	5	6	7	7	7	5	10	5	5	6	4	6	7	0	10	5	3	3	0	9	4	6	6	4	5	6	6	9	2	4	5	7	5	7	2	5	4	5	4	5	2	1	4	5	3	4	2	4	3	3	1	2	6	2	3	1	5	4	4	2	5	4	1	3	6	7	4	4	1	2	2	3	7	1	5	2	3	1	3	1	3	5	3	5	5	1	5	3	9	4	4	1	4	5	6	2	1	1	2	1	1	1	1	4	2	1	5	3	5	1	3	1	1	1	2	0	1	3	1	0	1	2	2	6	3	3	0	2	2	1	3	4	0	0	4	2	2	3	0	2	3	3	2	1	2	4	2	2	5	3	2	2	2	2	3	1	4	1	1	2	5	1	2	2	0	2	3	1	1	2	2	2	2	5	5	3	3	1	0	0	0	1	1	0	1	3	2	4	2	0	0	1	3	0	0	3	0	1	4	0	1	1	2	2	2	1	2	2	1	2	1	0	3	4	0	0	0	0	2	1	0	3	2	1	1	1	1	1	1	2	1	1	4	1	1	1	0	0	2	0	2	1	1	1	2	1	1	0	1	0	3	0	1	2	0	1	0	0	1	4	1	3	2	1	2	1	0	2	1	1	1	0	1	3	0	4	0	2	0	1	0	2	2	3	1	1	2	2	0	3	0	2	3	2	1	2	1	1	0	0	0	2	0	1	2	0	1	2	4	2	0	1	0	1	1	0	0	0	1	1	3	0	0	0	2	2	2	0	3	2	1	0	1	0	1	2	1	0	2	1	0	2	0	1	0	0	0	0	0	0	2	1	1	2	2	1	1	0	1	1	1	0	0	2	0	0	0	0	2	1	1	1	1	0	2	1	0	2	0	1	3	2	0	0	0	0	3	0	0	0	2	1	0	1	0	2	0	1	1	0	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	1	1	0	1	1	0	3	0	0	0	3	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	1	1	0	1	1	1	0	0	1	2	2	0	0	1	1	1	0	1	0	2	1	0	0	1	1	1	1	0	0	1	0	3	0	0	0	3	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	1	0	1	0	0	3	0	0	0	1	3	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	1	0	0	1	1	0	4	0	1	1	0	3	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	3	2	1	0	0	2	1	0	0	2	2	0	0	0	2	2	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	1	0	0	0	2	2	0	0	0	2	0	2	0	3	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	2	2	0	0	0	3	0	3	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	4	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	2	0	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	3	1	0	0	0	1	1	0	1
345	3	3500	237392	445	11	86	483	779	915	800	692	608	516	448	393	350	339	272	256	239	219	227	222	168	164	152	131	123	122	129	137	119	113	107	106	101	96	79	92	92	83	89	69	57	59	66	57	75	49	55	52	48	50	48	39	39	41	38	33	26	22	31	21	27	17	28	19	17	23	16	18	14	18	21	14	10	17	18	14	11	8	18	15	11	13	13	12	9	12	8	11	7	15	6	12	4	9	16	8	13	11	7	11	11	11	5	14	9	5	9	6	10	8	8	9	13	7	6	4	6	7	8	9	3	7	11	5	9	6	6	7	7	5	7	9	7	6	5	8	4	4	8	7	4	3	11	8	11	6	5	10	6	6	11	9	9	7	11	7	12	3	5	4	5	6	6	7	3	8	6	9	4	5	8	12	4	3	5	9	9	7	2	8	2	6	3	4	3	6	10	7	2	5	7	6	4	4	4	7	4	6	4	4	7	3	4	3	2	5	2	4	4	4	4	4	3	6	6	2	4	0	2	4	4	2	5	3	4	3	4	4	5	1	2	5	2	1	1	0	4	1	3	2	1	3	0	3	2	1	0	4	2	4	2	4	2	3	3	2	2	3	2	0	4	1	1	3	6	0	1	5	0	5	1	2	3	1	3	4	0	2	2	3	0	0	1	1	1	5	1	0	4	3	1	2	0	4	2	2	3	0	1	3	0	1	0	1	0	5	2	3	3	1	1	1	1	3	3	1	1	5	1	0	2	3	2	2	4	2	2	3	3	2	0	2	3	3	4	1	1	0	1	3	2	2	0	2	3	0	1	3	1	1	2	0	1	0	2	0	1	0	4	4	1	4	2	0	0	1	0	3	1	1	0	3	1	1	3	2	1	2	2	1	2	3	4	0	0	1	4	1	0	2	0	1	3	1	1	0	1	2	3	5	2	1	2	1	0	0	1	0	1	0	2	0	3	2	2	0	1	1	2	1	4	3	1	2	0	3	2	1	0	1	3	3	0	0	1	0	1	1	0	1	1	1	2	0	0	1	0	0	1	3	0	1	1	3	2	1	0	1	2	0	0	2	2	1	1	0	3	2	1	2	0	4	2	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	1	1	2	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	2	2	1	1	2	1	2	1	1	1	4	2	2	1	1	0	0	1	0	1	1	2	2	1	0	1	0	0	2	0	2	0	0	1	1	0	0	2	1	0	0	4	1	3	1	1	2	2	1	1	1	2	1	1	2	1	0	0	1	1	4	0	2	2	2	1	0	0	0	4	1	1	0	0	0	2	0	1	1	1	1	2	0	1	0	1	2	0	0	2	3	0	1	0	0	5	1	1	1	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	1	0	1	2	0	1	1	0	1	0	0	1	1	2	2	2	0	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	2	0	0	2	1	0	2	1	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	1	2	0	1	0	0	1	0	0	2	0	1	0	0	0	3	0	0	4	2	0	3	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	1	2	0	1	1	0	2	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	2	1	0	2	0	0	3	1	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	2	2	0	0	0	0	3	2	0	0	2	2	0	0	1	0	0	1	2	1	2	2	0	0	0	0	1	1	2	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	2	0	0	0	1	0	1	1	1	2	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	1	2	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	2	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0
345	0	2700	237515	440	8	82	411	737	833	791	661	565	537	460	387	372	332	296	273	272	263	237	232	202	193	173	186	144	165	151	140	148	120	118	118	113	126	101	95	96	103	87	73	64	79	62	65	65	64	68	55	55	36	41	46	43	43	27	30	40	35	28	27	26	19	19	20	28	19	28	14	19	12	25	13	25	12	18	17	17	9	15	13	10	9	13	15	17	11	10	13	7	8	14	11	10	11	13	7	15	11	9	6	9	14	14	8	7	9	15	12	6	13	11	9	10	5	5	16	9	8	8	9	7	6	7	12	7	9	10	10	10	4	7	5	9	12	7	5	7	7	7	8	4	5	5	10	8	3	10	2	6	8	5	3	10	6	6	10	9	6	6	10	4	2	5	6	7	10	4	6	2	5	6	7	4	4	6	4	7	7	3	7	6	6	4	2	9	8	2	2	4	3	3	2	2	3	7	6	4	5	7	6	9	3	7	4	7	3	5	5	4	4	2	4	3	1	5	3	4	3	2	5	0	2	6	5	2	8	2	5	1	9	1	3	0	4	3	5	2	6	2	1	2	3	6	2	1	1	3	1	3	1	3	1	3	2	5	2	0	1	2	6	2	1	4	6	0	2	2	1	7	1	3	3	2	7	0	2	2	2	1	2	2	3	0	0	3	4	2	2	1	3	4	0	3	4	5	1	2	0	4	2	1	4	5	0	2	1	0	2	0	1	3	1	2	1	2	3	3	4	1	0	1	1	0	3	1	2	1	3	1	4	1	0	7	4	1	3	2	3	2	2	0	2	1	2	1	3	0	3	3	3	1	1	4	0	1	1	4	2	3	4	3	1	0	0	1	4	1	1	2	3	1	0	1	2	2	2	1	2	1	6	0	0	0	0	0	2	1	2	0	0	1	1	0	0	1	2	1	1	4	1	2	1	2	2	2	0	1	2	2	1	1	3	2	2	0	1	1	1	0	1	2	1	1	1	0	2	1	1	4	3	4	1	1	2	1	0	1	2	2	3	2	2	0	2	1	0	0	1	1	1	0	1	1	2	3	0	0	1	1	1	3	3	3	3	0	4	0	1	2	1	0	3	0	1	2	1	1	2	0	2	2	0	0	1	1	0	1	0	2	1	0	1	0	3	0	2	1	2	3	0	2	0	1	2	1	2	1	2	1	2	2	1	1	2	1	1	2	0	3	1	3	1	1	1	1	1	1	1	0	6	0	1	2	0	2	1	0	3	0	0	1	0	0	1	0	2	0	2	1	0	0	0	1	2	3	3	1	0	1	0	0	1	2	1	2	3	1	3	2	2	1	1	2	1	2	2	1	2	1	0	0	2	1	2	0	0	0	1	1	1	1	0	0	1	0	2	2	0	2	2	2	0	2	2	2	2	0	1	1	0	1	1	1	2	0	2	1	1	1	1	0	3	1	4	0	0	1	1	1	2	2	2	2	0	0	0	1	0	1	2	1	3	2	1	1	0	1	1	0	2	2	0	0	0	0	1	2	0	1	2	0	2	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	0	1	0	3	2	1	1	1	0	1	2	2	2	0	0	1	0	0	1	0	0	0	1	3	0	0	0	1	1	0	1	0	2	1	0	0	3	1	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	2	0	2	1	0	2	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	1	2	0	5	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	2	0	0	0	1	1	2	1	1	0	1	2	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	1	0	1	1	0	0	1	1	0	2	1	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	1	1	2	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	3	1	1	1	0	1	0	3	1	0	0	2	1	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	0	0	1	1	2	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	4	0	0	1	0	0	0	2	0	2	2	3	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	0	2	2	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0
345	1	1900	237638	513	21	163	655	899	829	697	617	496	433	374	293	302	270	241	222	216	206	191	170	153	155	135	115	108	93	104	110	98	84	60	78	61	48	62	71	45	50	57	55	60	48	37	40	26	31	30	36	26	21	29	23	19	31	19	18	23	10	17	20	14	13	10	14	14	10	8	12	14	15	13	9	11	12	12	15	11	16	17	10	7	7	7	6	7	8	13	11	6	4	7	10	7	8	4	7	5	9	10	7	7	7	4	4	5	3	3	7	3	7	3	6	4	4	5	7	3	1	6	4	6	8	5	5	5	8	1	6	3	4	9	5	4	3	2	3	4	9	8	5	5	4	6	8	6	3	7	5	6	2	3	8	3	2	3	4	1	3	6	7	1	7	3	2	4	1	4	6	2	7	1	4	1	6	3	1	2	4	4	3	5	3	5	1	1	2	5	4	3	3	1	2	4	4	1	4	0	2	0	1	3	1	1	1	2	0	1	2	0	3	2	1	4	1	1	3	2	2	1	1	2	5	0	0	2	1	2	2	4	1	1	1	2	4	3	3	1	1	1	3	3	3	0	1	0	0	1	2	0	1	0	1	2	1	3	0	1	2	3	2	3	3	1	2	1	1	1	0	2	2	1	4	0	0	1	1	1	0	1	0	1	3	2	2	1	2	1	1	1	0	0	1	0	2	1	0	4	0	2	1	0	3	0	0	2	0	0	0	1	1	2	3	4	1	1	0	3	1	3	2	2	2	1	0	0	2	0	0	1	0	2	1	0	0	3	1	0	1	0	1	0	1	1	1	2	4	3	1	1	0	0	0	0	0	0	2	0	0	1	2	1	1	2	0	0	0	0	1	0	0	2	3	0	1	0	0	0	0	0	2	1	0	0	1	1	2	0	1	0	1	1	2	1	1	1	2	1	2	0	1	1	0	3	0	1	0	1	0	0	0	0	3	0	1	0	0	0	0	3	1	1	1	0	0	0	2	0	0	0	0	3	1	0	1	0	0	1	2	1	0	2	0	1	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	2	1	1	0	1	2	1	3	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	1	1	0	1	3	0	1	0	0	0	0	0	0	0	1	0	1	2	3	2	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	1	1	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	1	2	0	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	3	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	3	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	237762	494	17	143	582	861	878	772	639	586	489	433	354	354	301	282	279	226	219	193	175	169	149	136	136	123	111	106	110	100	106	92	76	76	81	81	70	62	52	51	39	31	51	43	36	43	42	37	29	39	34	26	20	17	27	24	18	21	29	27	16	16	21	18	17	21	19	15	15	22	13	18	10	14	15	11	16	13	11	9	12	8	10	11	13	8	9	16	14	15	5	13	9	7	8	5	9	4	9	9	6	7	8	11	8	8	7	6	7	9	3	10	11	3	6	4	6	3	4	6	5	4	14	11	7	5	4	6	3	12	3	6	6	4	4	6	2	2	8	3	7	5	10	3	8	4	7	2	2	8	6	4	5	3	6	4	3	7	5	8	7	1	8	5	5	0	0	5	1	8	6	2	4	3	6	2	3	4	3	4	4	5	2	2	3	3	4	2	5	1	4	2	4	9	4	1	3	0	2	3	2	3	7	7	2	2	5	1	6	4	2	0	0	1	2	3	1	0	0	3	3	5	2	3	2	4	4	2	5	2	1	2	1	3	0	2	2	4	3	5	1	1	1	3	3	4	2	1	2	4	2	1	2	2	3	2	5	1	4	3	2	1	1	1	3	2	1	3	2	2	2	0	3	3	1	2	0	2	2	2	0	2	2	1	1	2	1	1	1	0	1	1	3	0	1	1	1	1	1	2	0	3	3	1	2	2	2	1	1	0	2	2	2	1	1	1	2	1	0	1	2	3	2	2	6	0	1	0	1	3	1	0	1	1	0	2	0	0	0	1	1	1	0	2	1	0	1	1	5	1	3	1	1	1	2	2	3	0	0	2	2	0	1	1	0	3	0	0	1	3	0	1	3	1	0	1	1	1	2	1	1	2	3	1	1	0	1	3	2	5	0	0	0	2	3	0	2	0	1	0	1	2	1	1	0	0	2	0	0	0	0	0	0	0	0	3	0	4	1	0	0	1	1	0	0	2	0	1	2	1	1	1	2	0	0	3	1	0	0	1	0	0	2	1	1	0	0	1	2	0	1	0	0	1	3	2	1	2	1	1	1	0	0	0	2	0	2	0	0	0	2	0	1	0	1	1	1	0	1	1	1	3	0	0	2	1	0	2	1	1	1	1	2	1	1	0	2	0	0	0	0	2	0	1	1	0	1	1	2	0	0	1	1	1	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	2	0	0	1	1	2	1	1	2	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	2	0	1	1	1	2	0	3	1	0	2	1	2	0	1	1	3	1	2	0	0	0	0	0	0	1	2	2	1	1	0	2	1	1	1	0	1	0	0	0	3	2	0	1	0	2	1	1	0	1	2	0	0	0	0	0	0	2	2	2	0	0	1	2	0	1	0	1	2	0	2	0	0	0	0	2	0	2	1	0	1	0	2	2	1	0	0	0	1	0	1	2	0	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	3	0	0	2	1	1	2	0	2	0	1	2	0	0	2	1	3	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	2	0	1	0	0	0	1	3	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	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	0	1	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	237885	468	22	123	587	884	1006	846	747	628	599	490	469	402	372	297	316	258	257	219	192	191	166	178	147	146	142	126	122	123	99	115	105	89	81	72	52	55	62	48	47	67	69	36	56	40	51	43	39	45	31	17	26	17	31	20	19	26	25	28	22	20	20	24	25	22	15	17	9	22	19	19	19	14	12	11	15	17	11	9	13	11	15	14	15	8	10	10	14	7	13	5	9	10	10	12	12	8	11	7	12	12	11	7	8	10	11	9	1	12	7	11	5	4	7	8	7	6	9	8	6	10	12	10	10	9	7	9	11	4	11	5	2	7	5	6	5	9	4	4	3	7	5	3	6	6	8	4	10	2	12	6	3	4	9	10	4	7	9	7	6	6	4	3	9	4	8	5	4	2	5	8	3	3	2	5	6	4	7	3	3	2	2	5	2	5	3	3	4	0	3	1	4	2	2	5	2	1	0	6	4	5	8	6	3	4	5	5	0	2	1	1	4	0	2	2	4	3	3	0	2	2	3	2	6	5	0	5	1	1	4	1	3	3	5	2	1	2	3	1	1	2	2	1	3	1	1	2	1	2	2	1	1	1	0	1	1	0	1	1	0	2	3	0	1	2	2	2	3	2	3	3	2	4	2	0	1	3	4	0	1	0	2	1	1	2	1	1	0	2	3	2	0	3	1	1	2	1	2	2	1	0	0	1	1	1	0	6	2	0	2	0	1	1	0	1	1	0	1	1	3	0	0	1	0	0	2	0	2	1	0	0	0	0	1	3	1	2	0	0	3	2	0	0	1	1	0	0	3	2	0	1	0	1	1	3	0	3	0	0	0	0	0	0	2	2	2	1	1	2	1	3	1	0	0	2	0	0	1	0	4	1	2	2	0	3	0	1	0	0	1	3	1	1	2	2	1	0	0	1	2	2	0	0	1	0	2	2	0	0	1	1	0	1	1	2	1	1	0	3	0	2	0	0	3	1	2	0	2	0	0	1	0	2	1	2	2	0	2	1	0	0	1	0	1	0	2	1	1	2	0	1	3	0	0	2	1	0	2	2	2	2	2	2	2	1	0	1	1	2	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	0	1	0	2	2	1	1	0	2	0	1	0	1	2	0	1	2	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	2	0	0	1	0	0	3	1	1	2	2	2	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	0	0	1	1	2	1	2	0	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	2	3	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	1	0	1	2	0	0	1	0	0	2	2	0	0	1	1	0	0	1	1	0	0	0	1	2	0	2	1	2	0	1	0	0	1	2	0	4	0	0	0	3	0	1	1	2	1	1	1	1	1	2	2	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	1	2	1	2	1	0	0	1	0	0	1	0	0	0	1	1	1	2	1	0	1	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	2	0	1	0	0	2	2	2	0	1	0	0	3	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	3	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	1	0	0	1	1	0	0	0
