345	0	2700	23883	352	2	7	98	354	705	812	931	854	822	747	581	431	283	231	178	169	154	146	146	136	115	158	134	133	200	422	565	480	506	492	475	314	158	134	85	83	118	94	81	95	82	88	67	85	130	161	155	151	137	115	98	65	46	43	41	52	52	61	60	92	90	108	90	97	92	93	109	105	101	94	119	121	100	101	77	90	90	84	80	51	42	60	42	49	41	25	31	26	26	14	13	16	23	12	17	17	18	15	17	16	11	12	9	19	14	16	18	12	12	11	11	23	10	8	10	9	15	11	16	10	14	7	8	17	14	10	11	9	10	8	6	16	7	10	21	16	14	9	6	9	10	9	11	9	15	9	9	7	10	13	13	15	12	5	9	8	8	8	4	11	9	6	11	8	11	8	5	7	5	7	9	11	8	10	3	3	10	9	6	9	5	6	4	5	8	7	5	6	6	1	4	10	7	7	12	5	6	10	7	10	2	4	10	6	8	3	9	6	9	2	6	5	7	7	6	8	7	4	6	8	3	6	3	6	8	5	1	6	3	3	6	7	9	2	5	4	3	2	3	8	9	3	3	3	8	6	6	1	5	1	6	7	9	2	5	3	3	7	4	3	4	8	9	5	3	5	5	6	1	5	1	7	5	4	8	4	2	7	2	2	2	6	1	1	0	2	1	1	9	3	3	5	12	1	5	3	7	3	5	3	9	4	3	7	6	5	3	5	2	2	6	6	6	6	6	3	1	3	1	5	1	3	2	2	2	2	3	1	4	3	4	5	3	1	2	2	4	3	2	2	2	3	3	1	3	3	2	3	5	3	7	0	1	2	6	1	2	2	0	2	2	1	0	2	3	4	3	5	6	3	5	0	2	4	5	2	1	0	2	6	4	5	2	2	2	3	1	0	3	0	3	1	1	3	3	5	3	3	7	2	3	1	3	5	2	1	3	3	2	1	2	3	1	2	3	2	1	1	4	0	2	1	1	0	3	3	3	3	3	3	4	7	4	2	6	6	1	1	4	4	3	3	1	1	2	2	2	2	2	3	1	4	0	5	6	2	1	1	1	2	1	2	1	1	2	2	1	3	2	5	1	2	4	3	2	3	1	5	2	2	2	1	4	2	1	1	1	3	2	3	3	1	1	0	2	1	3	4	1	1	4	0	2	1	2	2	6	1	1	1	0	3	0	1	0	1	2	2	2	2	2	1	3	1	3	1	2	2	6	3	0	5	1	1	1	4	1	2	2	1	1	3	1	0	1	1	5	2	3	3	2	2	0	1	3	0	0	1	2	1	3	2	0	1	4	1	3	2	1	1	1	0	0	1	0	1	1	2	4	4	2	2	0	1	1	2	0	0	3	1	2	2	2	2	3	4	2	2	1	2	1	1	1	2	2	0	2	3	3	1	3	2	2	1	0	0	2	2	1	0	0	0	3	4	3	1	0	3	4	3	0	1	1	3	1	1	1	2	0	1	1	1	1	0	2	1	1	0	1	0	0	1	0	4	0	1	0	3	1	2	2	0	1	2	2	5	2	1	1	2	1	0	0	1	0	2	2	3	0	1	1	0	1	2	0	4	2	2	3	1	1	0	3	3	2	1	0	0	2	1	1	3	1	1	3	1	3	1	3	2	1	1	0	2	0	1	2	3	1	0	2	1	2	3	0	1	3	1	3	0	3	0	0	3	3	1	0	0	1	1	1	1	2	0	3	1	2	0	0	1	1	1	1	0	1	2	3	0	3	0	0	1	2	1	1	1	2	1	1	3	1	1	2	2	3	2	1	0	0	1	1	2	1	0	1	1	0	1	1	1	0	1	2	4	0	0	1	2	1	1	0	1	2	1	2	0	1	0	0	0	4	0	0	0	2	0	2	1	1	2	0	1	2	1	1	2	0	0	3	1	0	0	1	1	0	2	1	2	2	1	0	1	2	1	0	2	1	0	1	1	0	0	2	1	0	1	0	0	0	1	0	2	1	3	0	2	2	0	5	0	2	2	0	1	2	1	0	1	0	0	3	0	1	1	0	1	1	2	0	2	2	0	0	0	1	0	0	0	1	1	0	2	0	1	1	2	0	0	0	1	0	0	2	1	0	1	1	0	1	3	0	2	1	2	1	1	0	0	0	1	0	1	1	3	1	0	0	1	0	0	0	1	3	0	0	0	1	0	2	0	1	3	2	0	1	1	1	0	2	1	1	0	0	3	1	1	1	0	0	2	1	1	0	0	1	0	0	0	0	1	3	0	2	0	0	1	0	1	1	3	2	0	0	2	1	0	1	1	1	0	0	0	1	2	2	1	0	0	1	0	0	0	1	1	0	1	1	2	2	3	1	0	1
345	1	1900	24006	353	3	58	509	871	1043	988	889	741	610	427	357	292	220	197	172	138	136	112	115	110	90	88	84	88	120	158	183	223	273	253	199	102	82	42	56	40	50	31	47	47	33	37	28	29	30	50	44	51	55	46	34	28	39	26	26	21	18	32	24	27	33	48	44	52	71	55	68	66	57	60	76	60	58	44	62	36	29	30	35	34	22	22	12	12	5	5	11	9	11	3	11	10	6	8	11	7	9	3	8	4	4	12	10	7	16	4	2	5	5	5	2	6	6	7	2	7	6	3	1	5	12	5	13	7	9	6	9	3	1	6	6	5	6	6	6	8	8	5	6	8	8	7	6	6	2	8	3	9	5	9	7	5	8	2	8	6	12	8	8	9	7	7	8	10	4	5	7	7	3	9	5	3	1	6	2	4	4	4	2	1	2	1	3	5	0	3	3	5	1	9	1	2	5	2	1	1	1	2	2	4	2	4	6	4	1	7	3	4	3	2	2	4	2	1	3	4	3	2	2	5	3	4	2	2	2	4	2	4	3	2	2	2	2	2	0	3	2	3	2	3	3	1	3	2	2	3	2	1	1	4	3	7	4	5	1	4	1	2	2	2	3	4	0	1	1	3	6	2	1	3	0	1	1	2	3	2	0	0	4	2	2	1	3	2	0	2	4	2	1	0	4	3	4	1	2	2	2	2	1	1	3	2	1	0	1	0	4	1	0	0	1	1	2	2	2	2	2	1	2	3	0	2	1	2	3	0	1	2	0	2	1	3	5	3	0	1	1	2	2	1	3	2	1	1	3	1	2	0	1	1	1	1	1	3	1	0	2	1	1	0	1	1	0	1	0	2	0	2	0	1	2	1	0	1	1	1	1	1	1	0	1	1	1	1	1	2	1	0	0	1	1	2	1	0	2	1	0	0	0	2	1	0	1	2	2	1	1	0	0	0	1	1	0	0	0	2	1	0	1	2	1	3	0	1	0	0	1	1	0	1	1	1	2	0	0	1	0	0	1	4	0	0	1	1	3	1	0	5	0	0	1	1	0	0	1	2	1	1	1	1	0	1	1	0	2	2	0	1	2	1	2	0	0	3	1	0	2	1	0	1	0	4	0	2	0	1	2	1	2	1	2	0	0	1	0	4	3	1	2	0	3	1	1	0	1	0	3	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	3	0	1	2	1	0	1	0	0	0	1	0	1	1	0	3	0	1	1	2	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	1	3	1	2	3	0	3	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	1	2	1	1	1	0	2	1	0	1	0	1	1	1	1	2	1	0	3	0	0	1	2	1	0	3	1	0	2	0	0	1	0	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	1	2	0	1	2	0	1	1	1	1	1	1	2	0	0	2	1	0	1	2	0	0	1	0	0	0	0	1	2	0	0	1	2	1	1	0	1	1	0	2	1	0	2	2	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	3	1	0	0	0	1	0	0	1	0	0	1	2	1	2	2	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	3	1	1	0	1	0	1	0	2	0	1	0	1	0	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	3	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	2	3	1	2	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	2	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	3	4	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0
345	2	2100	24130	349	7	38	459	834	1037	1020	917	743	567	449	353	286	208	173	156	167	129	117	119	109	117	98	106	82	112	160	327	368	447	463	495	387	233	128	91	99	121	141	116	81	65	42	50	62	72	80	92	89	100	109	96	91	81	93	87	62	45	49	47	51	48	49	56	66	48	50	62	56	51	63	60	56	60	51	52	45	45	36	47	35	28	30	24	14	20	10	16	18	11	8	18	14	13	10	11	7	9	9	14	12	7	7	8	7	10	6	9	7	9	2	12	13	10	9	6	14	4	7	2	9	7	10	10	9	9	7	8	2	5	2	6	8	7	14	7	1	7	3	4	7	4	5	6	5	1	6	5	8	4	6	9	8	10	6	4	6	7	8	2	2	6	1	5	4	6	3	4	9	6	8	6	3	3	3	2	4	6	5	3	7	6	6	5	1	2	5	3	2	4	6	4	4	8	6	5	0	5	4	4	3	5	4	6	1	5	5	4	5	3	3	3	1	0	6	4	3	4	2	4	2	3	5	3	1	5	3	3	3	2	2	4	1	4	5	1	7	4	1	8	2	2	4	1	6	3	0	6	4	5	2	4	1	2	2	3	0	1	2	0	4	1	2	1	3	2	2	4	1	2	1	3	2	6	2	4	0	1	0	0	1	2	0	4	2	0	1	0	1	4	5	3	5	2	0	3	3	2	3	7	2	4	1	1	3	1	1	1	1	1	2	1	2	1	4	3	4	3	2	3	3	3	4	0	2	3	2	1	2	0	1	2	8	1	2	2	3	0	3	0	1	4	0	1	0	3	1	3	4	1	0	2	3	1	0	1	2	1	2	3	0	3	1	3	0	2	1	1	2	1	4	0	3	3	1	3	0	1	1	2	2	1	2	4	0	0	2	2	0	1	1	1	2	1	0	1	2	2	0	0	1	1	0	3	2	4	2	0	0	0	2	0	1	1	2	1	2	1	0	4	1	0	3	1	3	0	3	0	2	1	1	2	0	2	1	1	2	0	1	0	1	1	0	0	3	4	4	2	1	2	2	0	1	0	4	1	0	0	1	2	0	1	2	1	0	2	1	4	0	1	1	0	3	2	0	1	1	0	0	4	3	2	0	1	0	1	2	3	0	0	1	1	0	1	2	0	0	2	0	0	1	1	2	1	1	1	3	1	1	2	1	2	2	1	1	0	1	1	5	0	3	2	2	2	3	2	0	2	1	1	0	0	0	1	0	0	1	1	1	0	0	2	2	0	0	1	0	4	0	1	0	2	1	2	0	3	1	2	2	1	0	1	1	2	3	0	1	1	2	0	0	2	1	1	2	0	0	2	2	2	2	1	0	0	2	2	0	0	1	1	0	1	0	1	0	1	0	0	2	1	1	1	1	1	0	2	0	0	1	2	0	1	0	2	0	0	1	0	2	1	0	0	2	1	0	2	1	1	0	1	0	0	1	0	1	2	0	3	2	2	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	2	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	2	1	2	1	2	1	0	0	2	0	2	2	0	1	2	0	0	2	0	0	0	2	2	0	1	0	0	0	0	0	0	1	1	2	2	2	0	3	0	2	1	1	0	1	0	0	0	1	0	1	2	0	0	0	2	1	0	1	0	1	2	1	0	0	2	0	0	1	3	0	2	2	0	2	0	1	0	3	0	0	1	1	0	2	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	2	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	1	0	1	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	1	1	1	2	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	2	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	3	1	0	0	2	1	1	2	2	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	2	0	2	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	2	1	0	2	0	0	1	0	1	3	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	0	1	2	0	0	1	0	0	2	1	1	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	1
345	3	3500	24253	352	4	15	266	656	923	950	940	737	616	455	337	234	204	204	192	150	149	145	123	124	128	119	126	125	198	372	494	562	576	587	493	382	226	158	135	148	166	165	109	81	88	120	117	143	177	161	132	127	118	106	97	85	65	61	58	68	65	60	61	58	75	54	50	64	56	64	62	58	64	48	43	46	43	33	27	22	24	26	30	20	28	26	24	24	23	17	21	17	14	11	13	18	18	8	10	10	19	8	7	12	18	10	11	9	8	13	15	10	15	12	11	12	9	7	15	7	9	10	7	8	8	10	6	12	13	4	5	8	2	8	10	12	12	9	10	10	9	8	12	4	11	7	7	6	8	2	4	6	5	8	11	8	10	4	9	4	10	3	10	9	8	4	6	2	4	0	3	10	6	6	5	7	3	4	4	4	2	3	2	7	6	7	2	5	2	5	4	3	4	6	9	5	4	6	5	4	4	3	2	1	2	7	0	3	3	8	3	10	3	6	4	1	10	1	3	4	6	7	6	6	5	2	5	3	4	1	5	4	2	3	3	5	7	6	3	2	4	1	6	2	6	2	1	3	1	1	3	2	3	2	4	3	2	3	5	5	2	6	5	1	3	0	4	4	1	5	4	2	4	2	4	4	3	1	4	1	1	2	1	2	4	4	1	4	2	4	4	1	2	3	1	1	1	0	3	4	0	2	1	5	4	3	3	2	3	1	1	4	2	1	1	2	0	1	1	1	2	0	1	2	2	3	4	1	3	4	0	2	1	6	1	4	2	1	2	5	0	3	0	2	1	1	3	3	2	2	3	3	3	0	4	3	3	5	0	2	5	2	2	2	4	1	4	3	0	5	0	3	3	2	1	3	1	1	4	0	3	1	3	1	3	2	3	0	2	3	1	3	5	1	4	2	1	2	5	0	1	1	1	2	0	5	3	1	2	2	1	1	4	0	1	3	1	0	0	2	4	0	2	0	0	2	4	0	1	2	0	0	1	4	0	0	1	1	0	1	1	4	4	3	1	0	3	5	3	2	1	1	5	1	0	3	1	2	1	1	1	1	2	0	0	2	1	0	0	2	1	0	2	0	2	2	5	1	0	1	1	0	1	2	2	1	1	1	1	0	1	2	0	1	1	3	1	0	1	0	1	0	0	2	3	2	1	1	0	1	1	0	2	0	0	2	1	3	1	0	1	2	1	2	3	0	1	0	1	1	1	3	2	2	1	1	2	1	1	2	1	0	0	0	0	2	0	1	2	1	1	2	2	1	2	0	0	1	0	1	3	1	1	0	2	0	1	1	0	0	0	2	2	0	1	1	1	1	1	0	1	2	0	2	1	1	1	0	0	0	0	0	3	1	2	1	0	1	1	1	3	1	2	2	1	0	2	2	1	1	2	0	2	2	0	0	2	0	1	0	2	1	0	1	1	0	0	1	1	0	2	0	2	0	0	0	0	1	1	1	0	0	0	0	0	2	1	4	0	1	3	0	2	2	1	0	0	3	3	0	0	1	0	3	0	2	3	1	1	0	0	1	0	0	0	1	0	1	2	1	2	1	1	0	0	0	1	1	2	2	0	0	0	2	2	0	0	1	1	0	1	3	0	2	1	0	1	1	1	4	0	2	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	2	2	0	1	3	0	0	1	0	0	0	1	1	0	2	0	2	2	1	1	0	0	1	1	0	2	1	1	0	1	0	0	2	3	1	0	0	0	2	3	1	2	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	2	0	4	2	1	2	0	1	0	2	2	2	1	0	1	1	0	3	1	1	0	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	3	0	1	0	0	1	1	1	0	1	0	1	1	2	1	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	3	0	1	1	0	0	0	0	0	1	2	0	3	2	1	1	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	2	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	1	0	3	2	2	2	0	1	3	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	2	1	1	0	0	2	0	1	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	1	1	1	1	0	2	1	2	1	1	0	0	1	0	0	0	0	3	2	0	1	0	1	2	2	1	0	1	1	0	0	1	0	1	0	1	1	1	2	2	0	0
345	0	2700	24376	350	2	11	236	607	894	920	984	876	806	712	578	507	393	312	252	196	206	186	158	177	128	152	123	206	291	487	634	695	649	543	338	167	130	122	120	142	246	264	238	202	216	198	250	258	225	239	199	183	172	188	165	141	138	113	113	133	115	122	118	96	98	80	99	90	86	80	67	80	70	68	67	60	61	63	59	52	43	45	45	32	28	45	29	33	23	31	26	14	21	19	10	18	28	6	16	25	12	20	14	18	12	6	15	9	17	16	11	18	17	14	19	11	13	14	10	6	16	14	9	10	14	14	11	10	8	14	15	8	6	13	13	7	5	10	9	6	6	14	11	8	14	9	8	8	11	9	10	4	5	12	6	8	6	9	11	7	9	7	9	7	12	8	8	13	8	7	8	10	6	6	2	5	5	9	9	5	7	7	6	7	11	6	4	7	8	6	8	3	8	6	4	3	2	7	7	6	7	2	3	7	7	8	8	2	3	7	2	9	6	7	5	6	9	8	7	2	6	8	5	6	3	6	3	4	3	4	1	2	3	5	6	6	7	2	3	5	5	5	6	6	3	6	4	6	6	0	4	5	4	4	6	1	2	3	3	2	12	1	7	2	7	4	7	6	3	2	5	6	2	1	4	3	3	2	6	2	3	0	2	3	4	4	2	2	2	5	6	1	4	2	1	7	2	1	8	8	5	2	8	8	5	4	2	3	5	1	3	4	3	6	0	2	8	6	3	0	2	5	3	1	4	2	4	2	2	2	2	4	1	4	5	0	1	1	3	2	4	6	1	3	2	2	3	6	2	2	2	2	5	3	2	2	4	3	4	1	3	0	3	5	8	1	1	3	2	3	0	3	3	2	1	1	2	2	6	4	4	1	3	2	0	2	1	3	0	4	3	2	1	2	2	3	2	3	1	4	3	0	2	1	3	2	2	3	1	2	3	3	1	1	3	2	3	3	2	6	3	1	2	1	3	1	6	4	3	3	4	0	0	3	3	3	4	3	3	1	1	3	1	1	0	3	4	3	1	3	2	1	1	3	0	0	3	1	6	0	1	0	3	2	1	0	2	4	2	3	1	0	1	0	1	1	3	1	1	6	6	0	0	4	0	3	0	1	1	1	1	2	1	0	3	2	2	1	3	1	4	4	2	1	1	2	4	4	1	3	2	1	1	0	2	1	3	1	4	3	0	3	4	4	2	3	1	5	3	0	0	0	3	1	0	6	0	3	2	2	1	2	3	1	2	1	1	2	3	0	1	2	2	0	1	1	1	3	0	4	4	2	2	0	3	0	2	0	1	2	2	1	4	0	2	2	0	1	4	1	1	0	2	3	3	1	3	6	3	2	0	2	1	0	0	3	1	2	2	2	0	3	3	2	2	3	2	1	0	3	3	5	0	3	1	0	0	4	2	1	0	0	0	2	1	5	1	2	2	2	2	0	2	0	3	0	1	3	0	1	0	2	7	1	1	0	0	1	1	1	3	1	1	2	2	1	2	0	1	2	0	0	1	1	0	1	4	1	0	0	1	4	1	3	1	0	1	2	1	1	1	0	0	0	1	1	2	1	1	0	0	1	0	3	2	0	0	4	2	1	1	2	1	0	3	1	3	5	0	2	3	0	2	2	0	0	0	0	2	1	1	3	1	3	3	1	0	2	0	2	0	2	1	0	1	2	1	0	3	0	2	2	1	2	1	1	0	0	4	0	2	0	2	2	1	0	1	0	1	2	1	2	2	2	5	2	3	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	2	1	1	2	1	1	2	1	2	1	3	1	1	2	2	3	1	2	2	3	0	1	0	1	2	0	1	0	3	1	0	1	1	3	2	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	1	0	3	1	1	2	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	1	2	0	1	0	0	2	2	3	0	2	1	1	2	2	2	0	0	0	1	0	1	1	3	2	0	1	0	0	0	1	2	0	2	0	2	3	0	2	0	0	2	1	0	0	2	1	0	0	0	2	1	0	1	1	2	2	0	3	2	1	3	1	2	0	3	1	1	2	0	0	1	1	0	2	0	2	0	4	1	0	0	1	0	0	0	0	1	2	1	2	1	0	0	1	1	1	1	3	2	1	2	1	1	0	0	1	0	0	1	0	0	2	0	2	2	1	0	1	2	1	0	1	1	2	0	0	0	1	2	2	0	3	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	0	0	1	2	0	0	3	0	0	0	0	1	1
345	1	1900	24499	351	7	69	569	880	1108	1052	1028	885	798	649	558	470	443	341	298	259	206	185	150	135	118	113	105	90	82	84	135	228	311	396	441	421	317	227	171	109	105	118	135	151	140	156	153	135	149	114	156	143	142	125	101	124	107	94	89	84	80	77	82	49	44	40	44	53	43	39	36	42	33	36	36	28	28	28	29	32	23	23	17	20	21	23	16	13	17	13	10	10	9	9	14	16	17	9	6	9	9	6	6	4	4	5	2	5	8	8	5	6	5	5	11	8	5	6	3	4	2	3	6	6	5	4	6	4	4	7	9	9	6	4	6	7	5	1	9	8	2	7	6	4	5	1	2	1	0	3	6	5	4	6	3	4	6	5	6	6	6	7	2	4	2	4	5	6	2	2	2	4	5	2	3	1	2	1	0	3	1	2	3	4	3	6	4	3	4	4	4	0	5	2	7	4	4	1	3	3	3	3	3	4	4	3	3	1	5	2	6	1	3	3	2	1	2	4	3	2	0	4	5	5	1	3	1	2	0	2	1	2	1	1	2	1	3	2	2	0	1	1	4	1	1	3	1	4	3	2	2	4	0	1	1	2	5	4	1	0	6	0	1	1	3	1	2	3	2	0	3	1	2	2	1	1	1	2	0	3	3	6	2	1	1	1	1	3	1	1	2	3	2	3	1	1	2	4	1	1	1	7	2	0	0	3	1	2	2	4	0	2	0	3	2	3	1	3	3	2	2	1	4	2	1	0	2	2	0	0	2	1	0	2	0	2	1	2	1	1	1	4	2	2	3	3	2	0	1	2	2	3	1	1	2	3	1	1	1	1	1	1	2	3	1	3	1	1	2	0	3	1	1	0	1	2	2	2	2	0	0	3	0	0	2	1	0	0	2	1	1	2	3	1	1	1	1	2	3	1	3	0	1	2	1	0	2	1	1	1	1	0	0	0	2	1	0	2	1	2	1	1	3	1	0	1	1	0	1	1	2	0	1	1	2	2	1	1	1	1	0	1	1	0	2	4	0	0	1	0	1	3	0	0	0	1	0	1	1	1	1	0	1	3	0	0	1	1	2	2	1	1	1	0	0	1	0	0	1	1	1	2	1	2	1	1	2	0	1	2	0	1	2	2	1	1	0	1	2	0	0	1	1	3	2	1	0	1	2	0	2	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	3	0	2	1	1	0	0	1	0	0	3	2	2	0	2	0	3	0	1	0	0	3	0	0	2	0	1	1	0	0	0	2	1	1	1	1	0	0	1	0	0	0	2	1	2	2	2	1	0	1	1	1	1	2	1	1	1	2	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	4	0	0	0	0	2	1	0	1	0	0	1	1	1	0	1	1	2	1	1	2	0	1	0	2	0	0	1	3	2	0	2	1	0	2	2	1	1	0	1	1	1	1	0	2	0	1	4	1	0	0	1	0	0	2	1	2	1	0	2	1	0	0	1	1	1	2	0	0	2	0	0	1	2	0	0	0	1	0	3	0	0	3	2	0	0	1	0	1	1	1	0	0	2	0	2	0	1	0	1	1	1	1	0	0	0	1	1	0	2	1	1	1	1	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	2	0	2	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	1	2	1	0	1	1	2	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	2	1	2	1	1	0	0	1	0	0	0	2	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0
345	2	2100	24622	358	21	84	446	845	1119	1130	1112	992	936	840	683	587	552	411	361	253	246	198	195	144	157	158	124	139	119	112	98	144	250	352	404	450	511	492	477	342	257	234	221	236	240	195	174	167	167	163	108	93	79	103	84	53	50	58	67	73	64	54	47	67	52	48	54	44	44	39	38	38	46	24	36	35	33	32	28	26	34	21	32	15	21	25	25	20	15	17	14	11	10	12	12	12	19	6	6	15	8	15	4	8	12	9	6	8	14	5	10	13	11	8	9	7	11	11	10	13	12	11	11	8	10	9	8	8	11	5	7	9	9	4	5	13	5	4	12	7	8	8	6	10	4	1	6	5	8	10	3	9	4	5	3	9	4	6	6	7	2	7	4	7	6	3	5	5	4	5	6	4	2	4	3	3	2	8	3	2	3	2	3	4	5	5	5	2	5	3	3	1	2	4	1	2	4	8	1	2	6	3	1	3	7	2	3	3	3	3	4	3	2	1	8	5	5	2	5	3	5	4	7	5	5	4	1	3	3	6	2	2	5	4	2	3	4	5	1	4	2	3	4	2	5	3	6	1	3	0	4	4	1	0	6	0	6	2	1	4	0	5	4	1	1	2	2	0	1	5	2	2	6	1	4	4	2	4	3	1	1	3	1	1	1	2	6	3	4	2	4	3	4	4	1	3	2	1	2	3	0	2	1	3	1	2	2	1	2	1	0	4	1	2	3	1	2	3	0	1	0	1	2	3	3	1	2	0	4	1	2	0	3	0	1	3	0	3	1	5	2	5	3	2	1	2	1	2	3	2	1	0	3	1	2	2	3	0	2	2	2	3	0	3	0	3	2	3	0	2	5	2	1	2	4	4	3	3	2	0	1	4	1	1	0	1	3	1	2	1	3	0	3	2	0	1	1	6	0	2	3	0	2	1	1	1	0	2	1	1	2	3	0	0	0	4	4	1	2	1	1	0	0	0	0	2	2	2	2	1	1	2	0	2	0	0	2	1	2	0	2	0	2	1	4	0	1	2	1	1	3	1	1	2	3	3	0	2	0	0	2	0	0	1	3	4	3	1	2	1	0	0	3	0	1	1	2	0	1	1	1	0	0	0	0	1	2	0	0	2	0	0	1	1	0	0	1	1	0	0	1	2	2	0	5	1	1	1	2	0	1	2	3	0	0	0	1	1	2	0	0	1	0	1	2	1	0	0	0	2	1	1	0	1	4	0	0	1	0	0	2	2	2	3	1	0	2	3	2	2	1	0	1	0	1	0	0	5	0	0	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	2	1	1	0	2	1	0	0	2	0	0	0	0	0	0	2	1	2	0	4	1	1	2	2	0	2	2	2	1	1	1	0	0	1	1	0	1	0	0	1	1	3	1	0	1	0	1	1	2	0	2	0	1	0	1	2	0	1	0	0	0	3	0	0	0	2	1	1	2	0	1	1	0	0	1	0	0	0	1	0	0	4	1	2	0	0	1	2	2	2	1	1	1	0	1	0	0	0	0	2	0	1	2	2	0	0	0	0	1	5	0	0	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	3	0	2	2	2	0	1	0	0	0	0	1	3	0	2	0	0	1	2	3	1	1	0	1	1	1	0	1	1	1	1	1	2	3	0	2	0	2	1	0	0	1	0	0	2	1	3	1	0	1	2	1	0	2	1	1	2	1	0	1	0	0	2	0	2	0	2	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	3	1	1	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	1	1	0	2	2	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	1	0	4	0	0	1	3	0	0	2	2	0	0	1	1	1	1	3	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	1	1	3	0	0	0	1	2	2	0	1	0	0	0
345	3	3500	24746	359	19	63	322	701	972	1076	1070	1034	952	776	714	557	486	346	235	196	190	133	128	146	128	105	122	120	129	102	170	262	362	456	518	544	459	386	357	295	262	284	253	239	190	169	130	95	90	73	78	91	73	80	96	72	86	87	62	80	80	81	82	85	83	77	68	76	69	71	63	68	72	62	44	37	51	42	42	24	28	35	22	32	23	27	18	14	21	16	17	15	14	20	14	10	10	14	16	11	9	15	12	9	6	13	6	14	8	11	7	12	10	7	5	11	3	9	8	10	10	8	13	6	4	4	7	8	7	3	4	8	7	11	8	18	8	9	10	4	6	8	7	9	6	6	7	4	5	6	8	3	9	9	5	6	9	6	7	8	6	4	8	4	7	7	4	6	9	3	4	1	6	10	6	5	4	3	10	4	5	8	6	5	3	7	7	4	5	9	1	0	4	4	4	6	3	6	3	6	5	2	5	4	6	3	5	2	7	1	4	6	5	8	2	4	8	3	8	4	3	7	5	7	2	5	4	5	9	2	5	3	5	4	4	1	6	2	0	4	1	4	3	2	1	1	5	4	4	7	5	2	0	2	5	5	3	3	2	5	4	1	2	5	5	5	6	5	7	4	3	3	1	1	5	4	3	3	3	2	2	4	2	8	1	3	0	2	3	3	2	5	1	3	2	0	4	3	6	7	3	4	2	4	2	1	4	1	1	4	0	2	3	1	2	4	3	0	3	0	2	2	2	2	0	3	1	2	2	2	0	2	2	4	1	1	2	2	4	2	1	3	1	4	1	3	1	1	1	2	2	2	2	2	0	2	4	2	4	5	2	2	0	4	1	2	3	2	3	2	1	3	2	4	1	0	4	4	1	1	3	1	2	2	2	0	1	2	0	0	3	1	4	2	0	4	3	2	6	2	2	3	2	1	1	2	0	1	1	2	3	3	3	0	0	0	3	2	0	0	0	3	1	2	3	1	0	1	1	3	3	2	1	0	1	2	2	2	0	1	4	1	1	1	0	2	2	1	2	2	1	2	1	2	3	3	0	2	1	0	3	5	2	1	2	1	3	1	0	1	1	0	2	0	0	2	3	1	2	1	0	3	0	0	0	2	2	1	2	1	1	4	3	0	0	0	1	3	0	1	2	2	4	2	0	1	1	1	0	3	1	3	1	2	0	0	0	0	0	2	2	1	0	1	0	3	0	1	1	1	0	2	2	2	2	2	1	1	0	2	1	0	0	2	0	1	3	3	0	1	0	2	2	1	0	0	2	1	1	1	1	2	3	3	0	0	1	2	0	0	2	2	0	0	2	1	1	4	0	1	2	1	0	0	2	2	2	3	0	2	1	2	0	0	1	1	1	2	0	2	1	1	0	0	0	0	1	2	0	2	1	1	1	0	1	0	3	2	2	0	1	2	0	0	6	2	1	2	1	2	0	0	1	2	1	2	1	2	2	0	0	2	0	0	2	2	1	1	1	0	2	1	2	2	0	3	0	0	0	0	2	1	1	2	1	0	4	2	1	1	0	0	2	1	0	1	1	0	2	1	2	2	1	1	1	2	0	1	1	2	1	0	1	0	0	1	1	1	2	0	0	0	2	1	1	0	1	0	0	1	0	1	1	3	1	1	1	2	2	1	3	2	1	2	0	2	0	1	1	1	4	1	3	2	1	2	1	1	0	1	0	1	1	4	1	2	1	1	1	1	3	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	2	0	0	0	1	2	1	2	3	2	2	2	0	1	2	0	1	2	1	0	1	1	0	0	2	1	0	0	5	1	0	0	0	0	3	1	1	0	1	1	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	3	1	0	0	0	1	0	2	0	1	1	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	2	0	0	1	0	0	1	1	0	2	2	1	2	3	0	2	0	0	1	0	2	0	0	0	1	0	0	1	1	1	5	0	2	1	0	0	2	0	0	0	1	1	1	0	2	0	2	1	1	0	2	1	1	0	2	0	1	1	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	0	0	0	1	0	2	0	0	1
345	0	2700	24869	355	11	43	198	488	845	911	955	879	826	694	601	477	325	240	171	164	151	168	124	135	130	127	146	147	128	150	149	247	318	424	542	536	584	599	531	464	339	315	293	257	288	265	229	195	154	151	178	147	159	157	160	139	138	132	99	108	102	118	104	93	81	101	76	63	69	59	50	42	27	34	31	30	27	37	18	28	33	19	29	26	43	25	15	20	24	19	20	19	18	17	15	14	22	22	11	17	25	17	15	15	17	20	9	14	15	12	13	12	19	8	13	8	15	12	8	8	16	11	11	10	10	8	3	16	16	15	10	6	13	15	8	7	6	16	14	9	9	7	13	8	5	5	17	11	6	6	9	8	6	6	11	8	12	9	11	9	10	7	11	6	5	4	8	8	2	6	6	9	9	6	6	11	9	7	4	6	8	4	9	8	6	8	11	7	3	11	5	5	0	8	7	16	3	6	7	1	4	7	11	7	6	6	8	4	7	5	10	2	5	7	7	8	9	6	9	6	6	9	9	6	6	6	9	5	3	4	3	5	4	8	11	4	8	6	7	13	4	6	2	3	6	6	3	3	5	2	3	8	3	7	2	5	4	5	2	2	1	6	4	2	8	3	3	1	2	4	3	8	5	6	5	1	1	4	4	2	1	5	4	2	5	8	0	9	5	2	5	3	8	3	5	2	3	4	2	3	2	3	2	2	1	3	5	5	3	1	4	7	3	1	1	0	2	4	7	2	3	6	2	2	5	4	5	3	4	1	2	5	3	0	3	2	3	2	2	3	7	2	3	4	4	2	6	3	2	4	3	4	2	7	1	6	1	3	0	2	4	5	1	1	5	1	2	1	2	1	1	6	0	1	2	2	5	5	4	4	5	0	3	4	0	6	3	4	4	0	1	4	2	1	3	2	2	3	6	3	5	2	4	3	3	5	4	2	1	4	5	3	0	3	7	2	0	2	5	3	2	3	0	1	3	2	0	0	2	3	1	3	3	3	1	4	0	0	2	0	3	0	1	2	1	2	2	1	7	3	2	3	2	2	2	0	0	2	1	2	2	3	2	1	1	2	3	2	3	3	2	2	0	2	1	5	2	3	1	1	3	0	6	2	4	2	2	1	0	2	2	1	4	3	2	1	3	2	5	3	1	0	0	1	3	4	7	0	1	2	2	3	3	7	0	3	0	3	2	2	4	3	2	1	2	1	2	2	2	3	2	3	0	1	1	1	3	3	2	0	1	4	3	2	2	1	1	1	1	1	1	1	2	2	2	3	3	0	3	2	1	3	2	1	1	1	0	2	2	1	2	0	7	2	1	2	1	1	0	2	1	0	4	1	1	3	0	4	5	1	1	0	3	1	1	1	1	2	2	2	3	2	3	1	0	2	4	2	3	2	3	1	2	1	4	1	0	1	1	1	1	1	0	1	1	3	1	0	1	1	0	0	0	2	0	1	1	2	1	3	0	3	1	3	0	1	0	1	4	0	0	2	1	2	1	1	3	1	1	2	2	3	0	3	0	1	0	3	1	3	2	0	2	2	0	1	0	1	0	3	1	3	1	1	2	0	1	2	1	0	3	0	0	0	1	2	1	3	1	1	0	4	1	2	2	0	0	0	3	2	2	1	1	0	0	1	2	0	2	1	0	1	1	2	2	0	3	3	0	0	1	2	4	1	1	1	0	1	0	2	1	1	1	0	0	2	0	0	0	1	2	0	4	0	0	1	0	2	0	1	1	0	1	1	1	1	1	2	2	1	4	1	1	1	1	2	2	1	1	0	0	1	3	2	0	1	1	2	1	0	0	3	3	2	0	1	0	1	2	0	1	0	2	3	0	1	2	1	1	1	2	0	4	2	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	2	1	2	1	2	1	0	1	1	1	2	0	4	2	2	2	0	1	1	2	2	1	1	0	0	0	2	2	0	0	1	2	0	0	0	1	0	1	0	0	2	2	3	0	0	0	1	0	0	0	2	2	1	1	2	0	2	2	0	0	2	1	0	2	0	0	0	0	1	1	2	2	1	0	0	0	2	1	0	0	1	0	1	1	2	1	0	1	0	1	2	0	2	1	3	2	3	0	0	0	1	0	0	1	3	1	1	3	1	1	0	0	0	1	0	1	1	1	1	1	4	1	2	0	0	1	2	0	0	2	1	1	2	1	3	0	1	2	0	1	2	1	2	1	2	0	1	1	1	0	0	2	0	0	1	1	1	0	0	3	3	2	1	3	1	0	1	1	0	1	1	1	0	0	0	1	1	1	2	2	1	1	1	0	2	1	2	0	0	0	1	2	0	1	0	3
345	1	1900	24992	357	21	98	594	961	1158	1088	1003	791	639	491	366	252	209	165	153	163	140	135	115	100	106	98	88	94	94	118	128	189	226	269	329	329	316	251	152	149	142	146	150	106	118	114	119	112	92	109	102	129	71	89	64	71	69	76	80	81	81	85	52	74	49	49	42	37	31	24	24	21	27	21	20	14	16	15	16	13	10	11	18	12	16	8	10	14	8	16	4	7	13	17	9	9	8	7	6	12	5	1	8	4	10	5	6	5	10	8	5	3	3	6	6	4	12	5	6	7	5	1	2	5	7	7	6	6	7	7	4	8	1	4	6	4	4	5	6	7	5	8	2	3	2	4	3	5	4	3	5	4	7	6	7	6	4	8	3	4	4	3	3	4	1	2	3	1	2	4	3	2	2	7	9	6	3	3	5	2	4	1	4	7	3	2	5	3	5	3	3	3	2	3	4	2	3	1	2	3	1	2	3	3	5	3	1	1	4	2	1	5	1	3	3	3	1	2	4	1	4	4	1	1	2	1	4	5	2	1	3	4	2	3	10	0	2	1	4	4	2	0	1	2	3	2	3	2	4	2	2	1	3	3	4	2	1	0	4	0	3	2	3	2	3	0	2	1	2	0	0	0	2	3	0	2	2	2	0	3	0	2	1	5	0	0	3	0	1	1	0	2	2	3	0	2	2	3	1	2	1	0	0	2	2	0	3	1	0	1	1	1	0	2	2	1	2	0	4	0	1	1	0	1	3	3	2	3	1	2	1	1	1	0	1	2	3	1	0	1	4	1	0	3	1	3	0	3	4	3	3	0	2	1	0	1	2	2	1	1	1	1	0	0	3	0	0	2	2	3	1	2	2	1	2	1	3	3	1	4	0	2	0	1	3	1	1	1	1	0	2	1	1	2	3	0	0	1	2	1	0	0	1	0	2	0	1	1	1	0	0	0	0	2	1	3	2	1	1	2	1	1	0	0	3	1	1	0	0	4	3	0	3	3	1	0	1	2	0	2	1	0	2	1	4	2	0	2	1	1	0	0	1	0	4	0	1	1	2	0	0	0	1	1	2	2	0	3	2	2	0	1	1	0	1	0	0	0	4	1	0	4	0	2	1	1	0	0	2	1	1	1	1	1	0	0	1	0	0	0	5	2	1	3	1	3	0	0	2	0	2	0	1	1	0	1	1	1	0	1	0	2	1	1	1	1	0	0	1	2	0	1	1	0	2	2	0	1	4	1	2	2	1	0	2	0	1	1	1	1	0	3	1	1	0	1	0	1	3	0	1	0	0	2	1	0	2	1	0	0	1	3	0	1	1	1	0	1	0	0	1	2	0	0	0	2	0	1	1	1	2	1	1	3	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	2	1	1	0	0	0	0	2	1	0	2	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	0	0	2	2	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	2	0	2	0	1	1	2	1	1	0	0	2	0	1	0	1	2	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	1	0	1	2	0	1	0	0	0	1	1	1	0	2	0	2	0	1	1	1	0	1	1	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	3	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	3	1	0	1	0	0	1	0	0	0
345	2	2100	25115	355	10	68	537	874	1067	1034	981	828	682	522	429	337	305	263	242	211	173	155	177	177	162	141	136	124	126	119	142	165	239	272	310	367	406	426	333	327	289	323	272	200	173	129	103	79	102	78	109	80	91	97	99	87	85	80	74	78	71	56	49	35	29	34	42	49	35	23	30	36	21	17	15	20	13	21	15	23	12	16	9	14	16	12	9	18	9	10	16	10	9	6	7	13	13	6	9	7	9	11	8	6	11	14	3	9	7	9	12	10	5	3	7	8	7	6	11	9	4	8	9	6	5	8	8	3	7	4	5	3	5	13	7	8	9	3	5	8	8	3	4	10	1	4	5	5	7	2	5	4	3	8	6	3	8	7	4	4	4	2	4	6	7	4	7	5	5	2	5	3	5	7	3	2	7	1	4	3	3	3	2	4	5	5	1	5	2	3	4	4	1	6	4	3	5	4	2	4	2	2	4	1	6	3	4	9	8	2	2	3	1	5	0	3	3	4	4	3	5	4	3	4	6	6	3	3	1	2	2	2	5	3	3	3	4	4	1	3	2	5	0	6	5	4	3	4	2	5	4	2	4	0	1	3	2	0	3	1	3	3	3	3	3	2	0	0	2	3	1	2	1	2	1	4	0	1	2	1	4	4	3	0	0	2	3	2	1	1	1	2	5	3	2	0	5	5	2	3	3	4	0	1	2	3	0	1	1	0	0	2	3	2	2	1	3	2	0	4	1	1	4	2	1	1	3	4	2	4	1	4	1	2	0	3	3	0	4	0	5	2	2	2	0	1	1	0	2	2	0	1	5	3	1	2	2	3	1	1	1	1	1	0	0	0	3	0	3	0	2	0	4	0	2	0	2	0	0	0	1	1	1	4	1	3	1	2	2	1	2	0	3	1	0	1	3	1	2	1	1	1	2	3	3	1	1	3	0	0	2	0	4	2	1	1	2	1	0	0	2	2	0	1	1	2	0	1	0	1	1	0	3	0	2	2	1	1	1	1	3	0	1	1	1	1	1	2	0	1	2	2	3	1	0	1	1	2	1	2	1	3	1	0	1	1	1	1	1	3	3	0	3	4	2	0	2	3	1	0	5	3	2	1	2	1	0	1	0	2	1	1	0	1	2	1	0	2	0	0	0	1	0	0	4	0	2	0	1	1	1	1	0	1	0	2	3	0	0	0	3	3	2	1	0	0	1	3	0	0	0	1	4	2	3	0	0	1	0	2	1	1	2	1	2	1	0	1	1	2	1	0	1	2	1	1	2	0	0	2	2	0	0	1	1	0	2	0	1	2	2	0	3	1	0	0	0	1	0	0	1	2	1	1	1	0	1	0	0	0	2	2	0	0	1	2	1	1	2	1	2	1	3	0	0	1	0	1	0	1	0	0	3	2	1	1	1	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	3	0	0	1	1	3	0	0	3	0	0	1	1	1	1	1	5	2	2	1	0	0	2	0	0	0	1	2	3	2	1	3	3	0	0	1	0	1	1	1	0	1	0	0	1	1	0	2	1	0	0	1	0	0	0	2	0	0	3	1	1	1	1	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	4	0	1	0	0	2	1	1	0	3	0	0	3	1	1	1	1	0	0	0	3	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	1	1	0	0	1	1	1	2	1	2	2	1	0	0	0	0	0	2	0	2	1	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	0	3	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	0	1	3	1	1	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	2	0	1	2	0	0	0	3	1	2	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	3	1	0	4	0	1	1	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	25238	361	15	43	441	792	1118	1047	992	797	672	559	494	415	400	365	380	343	337	281	261	255	243	214	184	196	193	215	215	235	262	316	339	363	396	375	344	337	313	319	298	232	165	132	95	57	72	56	82	79	80	81	93	69	77	67	82	84	73	70	71	72	82	56	62	54	48	43	59	33	48	22	27	17	18	23	23	17	13	13	16	15	18	17	11	15	10	11	9	10	7	8	9	11	15	11	9	8	17	10	12	10	10	10	12	7	6	9	10	9	16	10	8	3	5	7	7	7	6	4	12	6	9	3	9	7	8	9	6	7	7	4	6	11	6	4	7	10	9	6	12	5	11	5	11	2	3	3	3	7	5	5	6	4	1	8	4	6	5	6	7	9	8	2	4	6	5	8	6	6	3	3	3	2	2	5	4	3	5	5	1	6	6	4	2	7	4	3	1	7	6	5	6	2	4	1	5	0	3	2	5	5	6	4	0	8	3	9	7	1	6	7	5	2	6	5	8	5	2	4	3	7	3	0	4	0	6	4	5	7	4	4	5	3	1	4	2	4	2	1	3	5	2	8	4	4	3	0	2	2	5	2	0	4	3	9	2	1	4	3	3	2	4	1	0	1	1	2	3	1	3	3	4	1	1	4	3	7	2	1	6	1	2	0	0	5	3	2	1	4	2	3	5	2	3	3	3	4	5	6	2	0	3	1	3	2	0	4	2	1	2	2	1	1	2	2	3	3	2	5	3	1	1	0	3	4	4	0	3	1	4	1	1	0	3	3	1	0	1	4	3	1	1	3	1	2	4	1	1	0	2	0	2	2	1	1	2	2	2	1	1	2	2	1	2	1	2	4	2	1	0	2	2	2	2	0	0	1	2	4	1	3	3	3	1	4	2	0	1	1	3	2	2	0	2	1	3	1	1	0	2	2	2	4	0	2	2	1	0	3	1	1	1	0	2	2	0	0	1	1	2	3	1	0	0	0	0	3	0	2	3	2	0	6	3	1	1	3	5	0	0	1	0	0	0	0	0	1	1	0	2	2	1	3	1	2	3	2	2	2	0	1	0	1	4	1	2	1	0	1	1	3	0	3	2	1	0	0	1	1	2	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	4	2	1	3	1	0	6	1	2	1	0	1	3	0	1	0	1	3	0	2	0	0	1	0	2	1	0	1	5	2	1	1	5	0	0	0	2	1	3	1	2	1	1	1	0	1	0	1	1	3	4	5	2	2	7	2	2	3	2	3	2	2	1	2	2	1	0	1	2	2	0	2	0	3	0	0	0	0	3	3	0	3	1	2	0	2	2	0	0	2	2	2	2	1	0	2	0	2	0	0	1	1	2	1	0	1	1	2	2	0	3	2	2	1	0	0	1	1	3	0	1	1	1	1	0	2	3	2	0	2	0	2	0	1	1	1	0	2	2	1	0	1	1	3	0	0	1	2	1	1	0	0	0	0	0	1	4	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	3	1	1	0	2	0	0	0	1	2	0	1	1	1	0	0	0	2	1	0	0	1	2	1	0	0	2	2	1	0	2	1	2	0	0	0	1	0	1	3	0	1	1	2	2	0	2	0	1	2	1	2	1	1	1	0	1	0	0	0	0	0	2	0	1	1	0	0	1	1	1	1	0	1	0	1	1	2	0	2	0	0	2	1	1	0	1	1	2	1	1	0	0	2	1	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	1	3	0	1	0	1	3	0	2	1	0	1	2	2	1	2	1	2	1	0	0	1	1	1	1	0	0	1	0	4	0	0	1	0	1	1	0	0	1	0	3	1	1	0	0	4	0	1	1	0	0	0	2	1	1	0	1	2	0	0	0	0	0	0	2	0	2	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	3	1	2	1	0	1	0	1	1	2	0	1	0	1	0	1	0	2	0	0	0	1	1	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	1	1	0	0	1	0	0	1	0	0	2	0	2	0	1	2	1	0	0	0	0	2	0	2	1	4	1	0	0	0	0	2	1	0	0	0	0	2	1	1	1	0	0	1	2	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	3	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0
