345	0	2700	18035	348	24	84	364	642	681	560	536	437	420	388	289	328	306	261	276	233	214	205	195	180	155	134	124	122	143	124	140	146	146	149	120	135	108	116	110	107	93	73	76	77	62	68	53	56	48	47	39	43	58	40	50	40	38	33	41	32	30	29	30	32	28	24	24	15	26	22	15	18	14	15	17	17	24	17	15	12	13	16	17	9	12	17	9	11	13	13	20	9	14	7	8	9	15	21	7	12	14	10	12	12	14	4	11	17	10	9	8	4	9	9	10	11	5	5	6	3	6	10	3	8	10	9	12	4	12	6	2	5	7	7	10	5	3	11	5	8	7	3	2	3	3	4	11	4	6	8	6	1	8	3	3	7	7	3	7	5	2	2	8	6	4	7	4	5	4	5	6	5	5	3	3	4	8	6	2	3	5	2	5	3	3	1	4	2	5	5	1	5	0	8	5	4	5	5	2	4	4	6	5	4	1	5	1	2	5	7	4	5	6	3	3	3	0	3	3	4	1	3	4	9	3	3	2	3	8	2	6	3	2	3	1	4	4	2	2	1	5	0	4	4	5	1	2	3	3	3	3	4	0	3	2	2	2	2	7	2	1	3	0	2	8	1	2	3	5	2	5	0	1	2	2	6	4	3	3	3	1	3	1	4	4	2	1	3	1	1	2	2	1	3	2	2	1	2	2	2	1	2	4	4	1	0	3	3	1	2	2	1	2	2	2	3	4	3	3	3	0	1	1	0	3	2	2	2	2	1	3	1	1	2	1	0	2	3	5	0	2	0	4	1	1	1	1	2	0	3	2	1	1	2	0	1	1	2	4	2	0	2	1	1	0	1	2	2	2	4	4	3	3	3	0	1	2	2	2	0	2	1	0	3	2	0	0	1	1	2	1	1	2	4	1	0	0	0	2	4	1	1	2	0	1	2	0	1	1	1	2	5	0	1	1	0	1	0	2	0	1	1	5	2	2	0	1	2	0	2	3	1	0	2	2	2	2	2	4	2	1	3	1	3	2	0	4	3	2	1	2	2	2	0	0	2	0	2	2	1	0	0	1	2	1	2	1	2	0	3	0	1	0	1	3	2	2	1	0	0	2	0	2	3	2	1	0	1	3	3	2	0	1	0	0	1	1	2	1	1	2	2	0	3	2	0	0	0	1	1	0	0	1	0	1	1	3	2	2	0	0	1	0	0	0	0	2	1	2	1	0	4	2	2	0	2	0	1	1	0	2	0	1	3	2	0	0	2	1	1	2	1	1	1	0	0	1	4	1	1	2	0	2	0	1	1	1	0	2	1	4	2	0	1	0	0	1	1	2	1	0	0	4	3	2	0	2	2	0	0	2	0	0	0	1	3	1	1	1	1	1	0	3	0	3	0	1	0	2	1	0	1	0	1	2	0	0	0	0	1	2	1	1	0	2	0	3	0	0	0	2	1	1	0	2	2	2	1	2	0	2	1	0	2	0	0	0	1	4	2	1	1	2	0	2	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	2	1	0	1	2	1	0	0	1	1	2	1	1	1	0	1	1	1	1	1	0	1	1	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	1	2	1	0	0	1	0	1	1	1	0	0	2	0	1	0	1	0	2	0	1	1	2	0	0	1	1	1	2	0	2	2	0	2	3	0	0	0	1	3	1	1	2	1	1	0	0	0	1	0	0	2	1	2	0	1	0	0	1	1	0	0	2	1	0	1	2	0	0	1	2	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	2	0	0	3	2	0	2	1	1	1	0	2	0	2	2	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	1	3	1	2	2	0	0	0	0	1	0	0	1	0	4	0	1	1	1	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	2	3	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0
345	1	1900	18158	352	17	189	659	681	538	480	442	383	281	278	263	208	177	151	137	130	134	125	115	96	103	112	94	69	97	64	52	54	58	54	58	51	50	56	50	42	36	34	39	29	24	39	37	33	37	31	23	31	12	20	27	20	25	13	11	15	15	10	19	20	16	12	11	13	9	12	11	11	9	9	5	8	12	5	10	9	7	8	10	7	7	8	8	6	11	11	11	5	9	11	9	6	7	5	7	8	6	10	5	4	1	7	2	3	1	2	2	4	4	5	3	6	4	4	4	5	2	3	1	2	2	6	3	3	2	1	4	5	1	0	3	3	5	2	3	3	0	3	4	2	2	1	0	2	3	4	4	0	1	3	2	0	2	1	5	1	1	3	1	2	3	0	2	1	4	2	1	2	1	1	4	2	1	1	2	1	2	2	1	1	5	3	0	0	3	2	0	2	0	3	2	1	0	0	1	1	1	1	2	0	1	3	2	0	1	1	0	0	1	2	1	0	1	2	3	1	0	1	1	0	0	0	0	0	2	2	0	1	4	0	0	3	0	1	0	3	1	0	1	2	0	1	3	4	0	4	0	5	2	0	3	1	2	0	0	1	1	0	1	2	2	1	0	1	3	0	2	0	2	2	2	0	1	0	1	0	0	0	2	1	1	1	1	0	1	1	2	0	0	2	2	1	1	0	0	1	0	2	0	1	1	1	1	0	3	2	1	2	3	1	0	1	0	1	1	0	0	0	0	0	1	0	2	3	0	1	1	1	2	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	3	0	1	1	2	1	0	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	1	1	0	2	4	0	0	0	0	0	1	0	0	2	1	2	1	0	1	0	0	2	0	1	0	0	2	2	0	0	2	1	0	0	1	0	1	1	1	1	2	2	0	0	0	1	1	1	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	1	1	0	2	1	1	1	0	2	1	1	0	2	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	2	0	3	0	0	2	0	2	0	1	1	1	1	0	0	1	1	0	1	2	0	0	0	2	1	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	2	3	2	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	3	0	2	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	1	2	0	0	2	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	1	0
345	2	2100	18282	347	19	119	500	532	506	441	438	353	341	283	275	235	200	190	185	154	157	141	139	111	132	93	106	80	74	83	82	66	61	61	65	61	56	46	56	54	40	48	35	36	40	41	34	33	28	33	28	28	30	25	22	24	26	26	19	16	15	13	17	14	14	18	18	14	8	17	26	9	12	6	13	10	15	15	11	8	10	8	9	8	21	9	9	12	8	5	10	9	12	10	4	9	12	5	4	5	8	5	7	4	4	9	5	6	3	7	1	2	4	2	2	8	6	7	2	4	6	8	5	5	3	4	5	6	1	6	4	6	4	3	6	1	3	4	3	3	8	4	3	4	4	6	2	1	4	2	7	2	6	3	2	2	1	2	6	5	3	3	3	1	4	5	0	3	3	1	5	4	5	1	3	1	4	3	2	4	5	4	4	1	1	3	2	2	2	2	2	3	2	2	3	0	4	2	1	4	1	4	4	3	0	3	2	2	3	1	2	4	3	5	3	1	1	1	2	0	3	1	0	4	2	2	3	2	2	2	2	2	3	2	1	3	0	2	2	2	3	3	2	0	2	3	1	2	2	1	0	1	1	2	1	0	0	3	2	3	1	1	0	5	2	2	3	1	1	1	1	1	1	0	2	0	1	1	1	3	3	1	3	1	0	2	4	2	1	0	2	2	2	2	0	1	2	0	0	3	0	0	0	3	0	0	1	2	1	1	0	1	3	0	1	1	0	1	1	0	3	1	0	1	0	0	1	0	0	0	3	1	0	3	1	1	1	2	1	2	1	2	1	1	3	1	3	0	2	2	0	0	0	0	0	1	2	1	1	1	1	1	0	1	1	1	1	0	1	1	0	1	0	1	3	0	0	1	3	1	1	2	1	0	2	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	1	1	0	1	0	2	1	1	2	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	1	1	1	2	1	1	3	0	0	0	2	0	1	2	0	2	2	0	2	3	1	1	0	1	0	1	0	1	2	0	0	1	1	1	0	0	0	0	4	0	0	1	0	0	2	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	1	0	2	0	2	0	0	1	1	0	1	0	1	0	2	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	2	1	0	0	0	1	1	2	0	2	1	0	1	1	1	2	0	1	0	2	1	3	0	1	1	0	4	0	0	1	0	1	2	0	1	0	0	1	0	1	0	3	0	1	1	0	0	4	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	2	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	2	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	1	1	1	0	1	0	1	1	0	2	0	0	0	0	1	2	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	3	0	0	2	1	0	1	1	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	4	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	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	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	1	1	0
345	3	3500	18405	351	32	152	594	748	806	686	621	542	500	423	385	346	346	289	245	226	216	184	155	155	148	130	99	109	111	90	85	92	89	102	78	85	72	64	66	68	56	60	52	61	59	51	46	54	40	36	38	37	37	25	28	24	24	29	22	17	23	25	25	22	24	17	17	11	20	11	15	15	19	19	14	14	9	17	21	13	22	14	15	16	8	15	20	10	11	11	12	8	7	13	7	5	7	5	5	8	6	3	4	7	5	8	3	8	11	4	8	4	6	7	8	7	11	9	6	6	5	3	7	15	6	3	5	4	0	7	1	0	7	1	7	2	3	1	2	5	5	9	2	11	6	1	4	5	3	1	2	1	5	4	2	2	4	2	4	1	3	4	4	3	4	5	6	2	4	2	3	4	6	0	4	5	3	2	2	3	0	3	1	5	1	2	4	4	3	1	0	2	1	1	2	0	3	0	5	2	4	2	1	2	1	3	1	2	1	3	5	2	2	2	2	2	2	5	1	0	2	4	0	5	2	0	0	2	2	2	1	1	1	3	0	3	0	3	5	0	1	0	3	1	1	5	3	2	4	1	0	3	1	2	1	1	1	1	0	3	4	0	3	0	0	0	1	2	2	0	1	1	1	1	1	1	1	1	1	4	1	3	0	1	2	1	1	3	2	4	1	1	0	0	1	1	2	0	1	0	0	1	2	2	0	1	1	0	0	3	6	1	5	2	2	3	1	0	5	2	0	1	0	2	0	3	0	1	2	3	1	0	2	1	1	2	0	2	3	0	0	2	0	2	2	1	0	0	1	1	1	2	3	2	3	0	3	0	0	3	0	0	0	1	0	0	1	3	1	0	1	1	1	1	3	1	0	1	0	1	1	0	0	2	1	0	1	2	0	1	2	1	2	2	1	0	0	0	0	0	2	1	0	2	2	1	1	2	2	1	4	1	0	0	3	2	1	0	1	1	1	0	2	1	1	2	0	0	0	0	1	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	2	3	1	1	0	1	0	2	1	0	0	1	2	1	1	1	0	2	2	0	0	1	2	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	3	1	0	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	1	2	0	1	3	1	1	1	1	0	1	1	1	1	0	2	0	1	2	0	1	0	2	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	2	0	1	1	1	0	0	1	3	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	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	0	1	1	1	0	2	0	1	3	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	2	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0
345	0	2700	18528	347	27	105	542	782	868	774	687	607	515	443	420	346	331	289	268	206	218	196	175	180	155	141	131	138	137	138	121	93	120	103	87	95	89	64	81	57	87	61	64	56	55	46	38	59	60	36	32	33	54	31	46	35	26	35	26	29	29	26	27	39	18	25	24	21	22	23	14	18	20	22	28	17	24	21	25	25	22	16	19	20	15	16	10	12	12	11	11	10	15	8	14	7	7	6	13	7	16	13	7	11	8	17	6	6	7	9	11	10	5	4	7	5	10	5	7	7	10	4	7	6	7	5	4	3	10	5	6	7	6	7	6	4	11	11	2	3	6	7	6	6	5	7	13	10	3	5	3	6	3	4	6	10	6	6	4	3	4	5	5	6	2	2	6	1	3	3	4	6	3	8	6	3	3	5	3	6	2	2	4	5	5	6	1	4	3	3	5	4	2	4	3	3	2	5	3	6	3	2	4	1	1	6	4	5	3	3	4	2	2	1	2	4	4	2	5	3	1	1	3	5	1	1	1	3	3	5	2	2	0	4	1	4	1	3	4	2	2	4	1	1	7	2	2	5	2	1	0	7	1	5	2	2	3	1	4	0	0	0	2	2	1	1	3	0	3	1	5	2	4	5	2	4	3	4	1	1	2	6	1	3	3	1	2	5	1	0	6	2	2	0	3	4	2	1	3	1	0	3	2	1	2	1	0	2	1	2	1	3	2	2	3	5	2	1	0	2	5	1	2	0	2	1	1	1	0	3	2	4	1	3	0	3	0	2	1	3	0	1	0	2	0	2	1	1	2	1	2	1	2	1	0	3	1	3	3	0	1	2	1	1	0	2	3	0	0	1	3	4	1	1	2	1	1	0	0	0	2	3	0	2	3	2	0	1	3	2	1	1	0	1	0	0	1	1	1	1	1	1	1	0	0	3	0	0	5	2	3	2	1	1	3	2	5	3	4	1	0	1	1	1	0	0	2	2	0	1	1	1	1	0	2	1	1	0	2	0	0	1	0	0	1	1	2	1	4	0	1	1	0	2	1	1	1	1	0	1	1	3	1	3	1	1	1	1	2	3	4	0	0	0	1	1	2	3	1	1	1	1	4	1	1	0	2	1	2	0	0	1	2	1	1	3	1	2	0	0	3	0	1	1	0	2	0	1	0	1	2	0	4	2	2	2	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	2	3	0	1	0	3	0	4	1	1	3	1	1	1	4	1	0	2	1	2	1	0	2	1	1	0	1	0	1	1	3	2	1	2	1	1	1	1	1	1	0	1	0	0	0	1	1	2	1	1	1	1	1	0	1	2	1	1	0	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	2	0	0	0	1	4	1	2	1	2	1	1	1	0	1	1	2	0	1	1	0	1	3	0	1	1	0	0	2	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	3	1	3	1	1	2	1	1	0	1	2	0	0	1	1	0	0	0	1	0	1	0	2	1	0	1	0	2	1	0	0	1	0	3	0	1	0	1	1	0	0	3	1	0	0	4	0	0	2	0	1	2	0	3	0	0	2	0	1	0	0	0	0	0	0	0	1	2	1	1	1	1	2	2	2	1	0	0	1	0	0	0	1	2	3	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	0	1	0	2	0	2	0	0	0	1	1	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	2	0	0	0	0	1	1	2	2	2	1	1	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	2	1	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	2	0	3	2	1	0	0	0	2	0	0	2	0	1	0	1	1	1	1	1	1	1	2	0	0	1	0	1	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	4	0	0	0	0	2	2	0	0	2	1	1	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	3	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	2	0	0	0	1
345	1	1900	18651	353	31	163	678	832	781	697	577	513	460	354	331	286	272	246	212	213	150	145	113	105	121	96	103	81	92	79	67	68	75	79	66	57	47	35	52	44	41	52	43	41	31	31	31	33	31	29	23	28	25	19	26	24	17	19	17	10	12	17	15	12	10	16	13	14	15	11	19	16	15	15	11	11	7	10	12	11	9	9	9	9	5	6	3	9	5	11	7	6	3	2	4	5	5	5	9	5	9	5	2	7	4	3	5	6	8	3	4	5	3	5	5	4	6	5	5	6	3	3	1	4	4	2	3	3	3	5	5	5	2	3	4	2	2	4	3	8	1	1	0	1	4	3	4	0	3	3	2	3	3	5	3	2	3	0	3	1	4	3	1	2	3	3	2	1	0	2	1	2	2	3	2	4	4	2	1	2	1	1	1	1	2	1	1	1	2	2	3	1	1	3	0	2	1	1	3	4	2	1	1	2	1	1	3	1	3	3	1	2	0	3	3	1	2	0	1	2	0	0	3	1	2	2	3	2	3	2	1	0	0	0	1	2	1	0	2	2	0	3	0	1	1	1	2	4	1	0	0	2	3	2	1	0	1	1	2	0	1	0	0	0	1	1	1	0	1	1	5	2	0	0	1	2	1	0	3	0	1	1	1	0	1	0	0	1	2	1	2	1	0	1	0	1	3	1	0	1	0	1	2	0	0	2	1	1	1	1	4	1	2	3	0	0	0	1	0	1	1	0	1	1	0	1	2	1	2	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	5	1	1	1	0	0	0	1	1	0	0	1	1	2	2	1	2	0	0	2	0	2	1	1	0	1	1	0	0	3	1	0	1	1	1	1	0	1	3	1	1	0	0	2	0	2	0	0	2	0	1	0	0	0	0	1	1	2	0	0	0	1	1	0	2	2	1	1	1	1	2	1	0	2	3	0	4	1	2	2	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	2	0	1	1	0	1	0	1	1	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	1	0	0	2	1	0	1	0	0	1	1	3	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	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	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1
345	2	2100	18775	360	24	174	683	765	730	680	583	526	434	386	314	302	255	229	207	191	176	154	140	157	141	126	128	100	109	112	87	89	75	85	78	70	52	54	44	62	48	36	50	46	41	38	35	33	35	44	25	19	34	17	18	22	16	14	18	18	25	24	22	21	18	20	23	28	17	19	12	8	12	11	11	9	10	8	11	8	6	7	12	6	7	7	7	6	10	8	8	7	6	11	4	6	8	12	5	6	9	5	8	11	8	4	8	7	2	1	7	8	1	6	3	7	4	10	6	6	4	3	5	3	5	5	1	5	4	2	2	5	6	5	3	5	3	6	2	5	0	3	3	5	3	5	2	1	1	1	2	4	1	1	1	0	1	3	4	3	4	3	2	3	2	2	3	5	2	2	0	4	3	6	4	2	2	0	3	1	7	4	1	2	5	4	5	2	3	2	0	1	4	1	6	2	1	3	1	1	0	3	2	4	1	0	1	3	2	2	4	2	1	0	1	2	1	1	1	1	2	2	1	4	2	4	5	0	3	2	5	2	1	2	1	0	2	2	1	0	2	1	1	4	2	2	0	1	2	3	2	0	0	1	2	2	1	1	0	1	3	1	2	2	3	2	0	3	2	1	0	1	0	2	2	1	1	2	2	1	1	4	1	3	2	1	1	2	0	0	1	2	0	0	3	0	1	4	2	1	1	0	2	1	1	1	2	1	2	1	1	1	4	2	3	0	2	0	1	0	3	0	1	1	1	2	2	1	1	1	1	0	3	1	1	0	1	3	0	1	3	1	0	3	0	1	1	0	1	0	3	2	0	2	1	1	0	1	1	2	0	0	2	0	1	2	0	1	0	0	1	1	0	0	1	3	0	2	1	1	1	2	0	1	0	2	2	1	1	4	1	1	2	0	0	3	1	0	2	0	1	0	0	1	0	0	1	0	1	0	2	2	1	0	2	1	0	0	0	2	3	1	1	1	0	0	2	0	0	0	1	1	3	1	1	1	1	1	1	0	1	1	3	0	2	0	1	0	0	0	2	0	1	0	2	2	0	0	0	1	0	0	0	2	2	1	1	1	1	0	1	2	1	0	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	2	0	2	2	2	1	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	3	0	0	0	0	1	0	2	2	0	0	1	2	2	1	1	0	0	1	0	0	0	1	0	0	2	0	2	2	0	1	0	3	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	2	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	2	0	0	0	0	0	2	1	0	0	1	2	0	0	1	0	1	0	1	0	0	3	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	0	2	0	0	2	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	2	0	0	0	0	3	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	1	2	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	2	1	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	1	0	0	0	1	0	2	0	0	0	1	0	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	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0
345	3	3500	18898	354	15	157	727	852	850	768	675	546	549	465	415	382	376	308	275	252	248	222	223	210	168	178	137	140	138	108	107	100	105	86	101	80	80	81	68	61	58	69	57	49	49	40	38	34	31	37	30	23	19	23	29	31	31	26	27	25	30	27	32	16	27	28	26	18	20	19	22	18	13	14	12	10	6	10	11	11	10	12	16	8	13	16	7	12	8	11	9	11	9	10	8	9	11	13	11	9	8	9	8	5	7	6	8	5	7	8	7	8	6	4	5	5	5	3	6	5	2	5	7	5	3	8	5	3	6	2	1	1	2	3	6	1	5	5	5	2	6	4	3	2	1	6	3	4	3	6	2	5	7	6	5	4	2	3	1	3	4	5	0	2	10	6	4	2	1	5	2	4	0	4	0	3	2	3	4	2	3	2	1	4	1	2	2	1	3	2	0	4	3	1	2	3	3	4	2	0	3	3	1	1	2	2	1	1	2	4	6	2	2	1	2	3	1	2	4	3	1	4	1	1	2	2	2	1	4	1	2	1	3	1	2	1	0	3	1	2	0	1	8	2	3	0	1	2	3	2	2	2	2	1	5	2	3	4	1	5	2	1	0	4	4	2	2	2	1	0	0	0	1	3	1	3	0	3	2	0	2	5	1	2	0	1	2	1	2	2	0	1	2	2	3	2	2	1	1	3	0	1	2	0	0	1	1	0	3	2	1	1	1	1	2	3	1	1	2	0	0	1	4	4	1	1	0	0	0	2	3	0	3	0	0	2	1	0	0	1	2	1	0	3	0	1	1	0	1	2	0	0	0	2	1	2	1	1	1	0	2	2	3	0	2	0	1	2	0	1	0	0	1	0	1	1	1	1	1	1	2	1	0	2	1	1	1	3	1	1	1	0	3	1	3	1	1	2	1	1	2	1	1	1	1	0	0	0	1	1	1	0	1	1	1	1	0	2	1	2	2	2	3	1	0	0	0	1	0	2	0	3	2	1	2	1	1	0	1	2	1	0	3	0	0	2	0	1	1	0	2	1	2	0	3	0	0	0	0	0	0	1	0	1	0	1	2	2	1	1	0	1	1	2	3	1	1	1	1	2	1	1	2	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	1	1	2	0	3	0	0	1	1	0	1	0	2	1	2	2	0	1	0	1	1	0	0	3	0	0	0	1	0	0	1	0	1	1	4	1	0	1	1	0	0	0	1	0	0	1	1	2	3	2	0	1	1	0	1	0	0	1	0	0	2	0	4	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	0	1	2	1	0	1	1	0	0	0	0	1	1	1	1	0	2	2	2	1	2	1	0	1	1	0	0	0	1	1	1	1	1	1	1	0	2	0	1	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	3	1	0	1	0	1	1	0	2	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	2	0	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0
345	0	2700	19021	358	23	115	562	797	858	802	726	668	590	544	515	433	393	349	349	314	289	238	229	203	223	193	163	140	137	132	130	122	103	99	90	79	64	63	79	67	75	65	70	39	71	38	51	54	60	57	49	47	34	29	44	39	42	31	32	55	39	36	32	30	34	29	19	22	24	17	16	15	18	15	15	27	20	14	25	10	22	16	24	20	14	16	10	17	14	7	16	11	13	15	15	8	20	9	13	7	7	10	11	14	11	6	8	6	7	11	3	8	8	6	3	4	9	6	9	12	5	7	7	7	10	13	8	11	7	8	4	4	7	2	8	2	4	7	6	6	4	5	6	5	4	9	1	6	4	5	4	9	6	3	9	6	7	2	6	7	5	4	3	4	3	3	7	8	1	5	3	3	3	1	6	3	3	2	3	4	2	4	4	1	1	3	2	5	1	5	2	2	4	3	4	6	3	4	7	5	0	3	5	2	3	1	4	6	4	4	2	3	0	3	1	6	1	1	1	3	1	4	1	2	5	1	3	1	4	1	2	2	4	4	4	2	7	3	3	1	1	1	3	4	2	0	5	1	1	1	1	1	2	2	1	0	5	2	2	3	5	1	8	5	1	0	4	1	4	4	5	2	2	0	2	2	2	1	0	3	1	4	2	0	0	4	0	3	3	1	3	1	2	1	4	4	3	0	1	0	1	3	0	2	4	2	2	2	2	0	0	2	1	1	3	4	2	4	0	1	5	1	2	3	3	0	2	5	0	3	2	2	1	2	3	1	1	2	2	3	3	2	3	3	2	3	0	0	0	0	2	3	1	2	3	2	1	3	1	1	0	1	1	1	0	3	1	2	1	1	0	0	0	0	1	4	2	1	0	0	1	0	2	2	0	0	0	1	1	0	0	1	4	1	3	1	3	2	0	1	4	1	2	1	1	2	1	3	2	3	1	2	2	0	3	0	1	0	0	3	3	0	1	0	1	1	2	2	0	0	3	1	3	1	0	2	2	0	0	0	0	1	1	1	2	3	2	1	0	0	0	3	0	1	0	2	3	0	2	1	0	0	0	1	1	0	2	1	2	1	2	2	1	1	1	0	0	0	0	0	0	3	3	1	1	1	1	0	2	0	0	0	1	1	0	1	1	1	0	1	1	1	2	1	3	1	0	3	2	2	1	4	1	1	1	0	0	1	0	1	2	2	1	1	2	1	3	0	1	3	1	1	1	0	4	0	3	1	0	1	1	1	0	1	0	3	2	0	0	2	0	0	0	2	1	0	1	1	4	1	4	2	1	0	1	4	0	1	1	1	0	0	0	4	2	0	2	2	1	1	1	1	0	1	0	2	1	0	0	1	0	0	1	2	0	0	0	2	4	0	1	2	1	2	2	2	1	0	1	0	0	0	0	0	2	2	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	1	1	1	1	2	1	0	1	3	0	1	0	1	0	0	2	1	1	1	0	1	3	1	1	3	1	0	2	1	0	2	1	3	1	1	0	1	0	2	0	0	1	1	0	2	0	0	0	1	2	1	0	1	0	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	3	0	3	2	0	1	1	1	1	2	0	1	2	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	2	0	2	0	1	1	2	0	2	2	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	2	1	2	0	0	1	1	0	2	0	0	1	0	0	0	0	3	1	1	0	2	0	1	0	0	1	0	1	1	3	1	1	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	2	0	1	1	2	0	1	2	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	2	1	1	0	2	1	1	0	0	1	0	0	0	2	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	3
345	1	1900	19144	348	21	231	800	906	822	737	649	551	462	375	343	301	244	237	204	210	170	163	136	138	120	121	84	74	68	67	51	50	41	59	49	54	49	33	42	43	34	27	34	33	28	29	20	22	16	27	26	35	25	20	28	28	17	28	16	23	10	14	15	9	11	14	15	6	11	10	11	9	12	18	13	22	9	13	13	21	8	4	6	6	6	10	9	8	11	6	3	4	11	8	7	5	3	6	5	10	4	9	2	3	3	3	2	8	5	3	3	4	4	2	3	5	2	3	3	3	1	1	4	3	3	4	7	5	8	3	1	2	1	1	2	7	8	2	6	0	2	4	6	2	3	2	2	1	2	0	1	2	1	2	1	2	4	2	1	4	4	3	2	3	0	3	2	2	4	1	4	0	4	4	4	3	0	2	2	3	1	3	4	0	1	1	2	1	1	0	3	3	0	1	1	1	2	6	0	1	0	2	1	0	1	3	3	3	2	2	1	1	2	3	3	2	1	1	1	2	1	0	1	1	0	1	1	1	0	2	0	2	1	1	1	1	1	1	2	2	0	4	0	2	2	1	1	2	0	1	1	0	2	4	2	0	2	0	1	2	1	2	0	2	3	1	1	1	0	0	1	4	1	0	4	1	2	0	1	1	1	2	1	1	3	2	2	3	1	0	3	4	0	0	1	0	1	0	0	1	1	0	3	0	1	1	3	1	1	1	1	2	0	1	1	2	1	3	2	2	1	1	1	1	2	2	1	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	2	0	2	1	0	2	2	0	0	1	0	0	1	0	0	1	0	0	2	2	2	0	2	1	1	0	1	0	0	2	0	0	1	2	1	0	0	0	1	0	0	1	0	0	3	0	0	1	0	2	1	1	0	0	0	1	1	1	0	1	1	0	1	1	1	0	4	0	0	1	0	1	3	0	0	0	0	0	0	1	2	1	0	1	1	2	1	0	0	1	0	0	0	0	2	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	2	1	0	0	1	0	1	1	2	1	0	1	0	1	1	0	1	0	3	1	0	0	0	1	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	2	2	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	3	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	19267	364	23	158	656	875	814	688	560	513	466	393	367	315	277	253	221	205	193	166	163	134	114	109	95	102	95	93	84	96	74	60	54	58	65	54	50	52	49	40	41	29	32	25	33	36	44	41	32	30	30	40	27	17	22	19	13	18	10	11	13	21	17	17	16	10	15	12	16	18	18	10	12	18	17	17	18	11	13	14	9	9	5	10	8	13	9	6	11	6	10	5	9	6	7	5	15	6	7	3	5	3	6	7	6	4	5	0	3	5	6	8	7	2	4	3	7	6	8	2	4	3	4	4	6	5	2	4	4	3	4	8	5	2	3	3	2	3	2	4	4	2	3	4	5	3	4	3	5	1	4	4	2	3	4	2	3	1	4	1	5	4	4	4	1	1	2	3	0	2	1	3	3	4	2	0	1	4	2	2	2	1	2	1	1	1	1	2	2	3	1	2	3	5	3	1	1	1	4	1	3	2	2	3	2	0	2	2	1	0	1	0	1	1	3	3	4	0	3	2	3	4	2	2	3	3	2	1	3	1	0	3	2	4	2	1	0	1	1	1	2	2	1	2	4	0	1	2	0	0	1	1	0	0	2	3	2	1	1	1	1	0	4	0	0	4	1	0	1	2	3	3	1	2	0	1	2	1	1	2	2	1	0	1	1	3	2	1	2	1	1	0	2	2	0	4	0	0	2	1	1	1	1	1	0	2	1	1	0	0	1	1	2	4	1	0	1	0	1	1	1	0	3	4	1	2	3	3	1	0	2	1	2	0	4	1	0	1	4	1	0	0	3	1	2	0	0	0	0	2	1	2	1	2	1	1	2	1	1	1	1	0	0	2	2	0	2	0	1	1	1	1	0	0	1	0	0	0	3	1	1	0	2	1	1	0	1	1	1	0	1	1	0	0	2	1	1	2	1	1	1	0	1	0	1	2	3	2	1	1	0	2	0	0	1	1	0	4	1	0	2	2	0	0	1	2	1	1	0	0	0	1	1	0	0	0	2	2	1	0	1	3	0	0	0	1	4	1	0	0	1	0	1	1	0	2	0	0	1	2	2	0	0	3	0	1	1	1	2	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	2	0	1	2	2	3	1	2	0	2	0	0	0	1	0	0	1	1	1	1	1	1	2	2	0	4	0	0	2	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	2	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	1	1	0	1	2	1	0	0	1	2	0	0	0	1	1	2	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	1	2	0	0	1	1	2	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	1	1	1	1	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	1	1	2	0	0	1	2	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	1	3	0	0	1	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	19391	355	26	145	670	811	839	743	628	553	516	433	362	348	305	327	286	252	227	223	201	177	181	147	114	128	107	101	109	76	92	70	65	63	64	68	66	67	51	66	52	72	54	63	51	56	49	44	31	32	35	38	27	20	22	14	14	23	23	19	7	26	18	18	24	26	32	15	31	26	24	27	13	16	20	14	17	11	16	15	10	14	11	9	11	14	11	14	13	7	15	7	9	10	10	12	11	7	5	9	7	7	6	5	9	10	7	3	5	9	4	4	4	4	6	4	7	4	7	5	5	5	3	2	4	4	6	8	7	4	6	3	8	9	6	7	3	6	5	4	2	4	4	5	4	5	4	4	4	3	4	5	4	6	4	4	4	3	6	5	3	2	4	1	0	6	2	5	1	4	7	5	3	3	4	1	2	3	0	6	5	3	3	4	2	2	1	4	4	1	3	3	3	3	2	3	2	3	2	1	1	1	0	2	2	5	1	1	1	4	2	2	3	2	1	2	0	3	1	1	4	0	1	1	3	1	3	3	2	3	2	3	1	0	2	6	3	2	3	1	0	3	3	2	0	2	2	6	0	4	1	1	3	3	0	0	1	1	2	0	0	1	2	4	0	4	2	3	0	1	2	0	1	2	2	2	0	2	2	0	0	2	0	1	2	2	1	0	2	2	3	3	2	1	1	0	3	0	1	2	0	3	2	0	0	0	1	3	1	0	2	2	2	2	1	0	0	2	4	0	0	1	0	2	1	2	2	1	1	2	1	1	0	0	1	0	0	2	0	2	1	1	1	1	3	2	0	1	0	3	3	2	2	4	2	1	3	0	0	1	0	1	4	1	0	0	2	0	0	1	2	1	1	2	1	0	2	1	0	2	2	0	1	0	1	0	0	0	0	1	1	0	2	0	2	0	1	0	0	3	1	0	1	0	1	1	1	3	0	2	0	2	1	1	1	1	1	1	0	0	2	0	2	0	1	0	3	0	3	0	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	2	0	2	0	0	0	0	1	2	1	0	1	1	1	1	1	1	2	1	0	1	1	2	2	1	0	0	2	3	0	0	0	0	1	0	1	0	2	2	0	3	0	2	1	1	1	2	0	0	1	0	0	2	1	0	2	0	0	0	1	2	2	0	0	0	0	2	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	3	0	5	2	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	2	1	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	3	1	0	2	1	1	0	2	1	1	1	0	2	0	0	1	1	2	3	1	2	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	2	1	1	1	1	1	0	2	1	1	0	0	0	1	2	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	3	0	0	1	3	1	1	0	1	0	1	1	1	0	1	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	1	1	2	0	0	0	2	1	0	1	0	0	0	1	1	4	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	0	2	2	0	1	0	1	2	0	2	0	0	0	0	1	0	0	0	0	3	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	3	1	0	2	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	3	1	0	0	2	2	0	1	0	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	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	1	0	1	0	0	0	0	0	0	1
