345	0	2700	234146	551	4	29	266	569	714	658	654	581	564	439	372	390	343	289	280	249	253	207	200	213	173	172	164	159	132	133	145	236	302	400	475	492	531	543	548	554	531	507	538	541	493	528	492	500	433	400	416	364	363	332	312	293	219	181	111	80	40	42	30	18	29	18	25	19	14	31	17	17	6	12	21	16	15	16	17	7	19	14	12	12	13	10	21	10	9	8	9	11	12	5	11	18	8	10	9	4	6	8	13	11	9	9	10	10	8	9	7	10	12	6	5	7	8	9	6	5	10	5	5	9	5	5	12	2	9	4	9	6	8	7	6	6	6	6	6	4	4	7	6	3	4	1	6	3	3	7	1	6	3	5	3	4	5	3	1	4	9	8	2	5	0	0	2	4	5	4	5	8	3	3	2	1	8	1	7	7	4	2	3	2	3	4	2	4	4	2	8	2	6	2	5	8	3	4	3	5	1	2	3	3	1	5	1	8	2	6	5	3	1	3	1	5	4	1	1	3	0	2	1	5	4	3	7	5	5	0	4	3	0	2	2	1	2	2	2	1	3	1	5	1	2	7	5	3	4	5	2	6	1	1	1	4	3	0	2	2	0	1	2	2	2	1	0	0	4	0	2	1	1	1	3	3	2	3	1	3	1	1	2	2	2	2	3	3	2	4	3	2	0	1	4	0	3	2	3	0	2	0	1	2	1	1	1	2	1	3	2	1	3	4	3	1	1	1	2	0	2	2	3	2	0	2	1	2	1	1	1	3	1	1	0	1	1	0	2	2	3	0	1	0	0	1	1	1	2	3	1	0	1	2	3	1	0	2	4	2	4	0	2	0	1	0	1	0	1	0	0	2	0	2	1	2	0	4	1	3	0	5	0	1	1	1	0	1	1	1	1	1	2	0	2	1	1	2	0	2	1	5	2	3	4	3	0	1	2	1	2	1	1	1	1	2	4	1	2	1	1	1	3	2	0	1	2	0	0	1	5	3	3	0	2	1	2	3	1	1	0	2	1	2	2	1	2	0	5	1	0	2	0	0	0	2	1	2	0	3	0	1	0	1	1	2	2	0	2	0	1	0	1	2	2	0	2	4	1	0	0	2	2	2	1	1	1	1	0	2	2	0	2	0	2	1	0	0	0	0	0	2	0	2	0	2	0	1	5	2	1	3	1	1	0	2	1	1	1	1	1	1	1	0	3	4	0	0	2	1	0	2	2	1	3	1	0	0	0	2	0	1	1	1	1	0	1	1	1	1	2	0	0	2	1	2	1	2	3	0	0	3	2	1	1	2	0	0	3	0	2	0	0	0	1	0	1	1	1	0	1	2	0	1	2	1	0	1	2	1	2	0	0	2	0	0	0	1	0	4	0	0	1	2	0	0	1	0	0	0	0	1	1	2	1	0	2	0	1	2	0	2	1	0	2	1	1	0	0	0	0	2	2	1	3	0	0	0	0	1	1	0	0	0	0	1	3	0	0	1	0	1	1	0	0	1	0	0	2	3	1	0	2	3	2	2	0	1	1	1	3	2	1	0	0	1	1	0	0	1	1	0	3	4	4	0	1	0	2	1	0	2	0	2	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	3	2	1	0	1	2	0	0	1	0	1	1	0	0	2	1	0	1	2	1	3	1	0	1	0	1	1	0	0	1	0	1	0	2	1	1	0	1	0	2	2	2	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	0	1	1	2	1	0	0	0	0	2	0	0	1	1	1	1	0	0	0	1	2	0	0	1	3	0	0	1	1	1	0	1	1	1	1	0	2	0	0	4	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	0	2	1	2	0	0	0	1	0	3	2	0	0	2	1	2	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	1	2	0	5	0	0	0	1	1	1	2	0	0	0	1	0	0	0	2	1	0	0	1	2	0	0	1	0	3	0	0	1	0	0	0	1	2
345	1	1900	234269	548	14	89	466	731	809	685	597	548	470	445	322	293	256	235	208	181	172	146	149	121	123	102	105	84	64	62	50	77	87	110	125	143	208	226	233	259	313	295	341	345	340	348	351	320	374	349	296	275	282	284	227	229	188	133	74	46	26	21	16	18	14	16	17	12	12	21	6	17	8	10	16	8	5	16	3	10	5	4	12	16	12	8	9	9	3	5	6	4	3	14	6	7	6	5	7	7	6	6	6	6	5	5	4	6	4	6	10	7	4	3	5	2	4	8	7	2	4	4	7	5	3	0	3	4	6	3	5	3	9	7	2	0	4	5	1	3	4	2	4	3	5	1	3	5	0	4	5	5	1	1	3	2	1	3	2	3	1	5	6	2	1	3	2	2	3	1	1	5	1	5	2	3	1	5	2	2	2	1	5	2	3	3	1	1	2	3	4	0	2	2	1	3	5	3	1	1	2	2	1	7	3	0	1	3	2	2	3	5	1	3	4	2	2	1	0	1	1	2	3	1	1	3	2	2	2	2	6	2	5	2	2	3	1	3	3	0	3	1	0	5	2	0	2	0	1	3	1	0	2	2	3	0	2	0	2	4	1	1	1	1	2	0	2	0	0	1	2	2	1	2	3	2	0	2	1	1	0	2	1	3	0	4	0	2	2	4	2	3	0	2	2	3	1	1	1	0	2	0	4	2	1	1	1	1	0	1	1	1	2	4	2	1	2	2	1	1	1	0	3	0	0	1	0	1	2	2	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	1	2	2	4	0	2	0	0	1	1	0	0	1	2	0	2	0	0	1	1	1	0	3	0	2	0	0	0	1	3	3	0	0	2	0	1	0	2	0	0	1	0	2	1	1	1	0	3	1	0	2	1	1	0	2	1	0	2	1	1	0	0	0	1	2	0	1	0	0	1	0	0	2	1	1	0	1	0	0	2	0	0	2	0	1	0	1	1	1	0	3	0	0	0	0	2	1	2	1	1	0	0	1	1	0	1	0	2	0	0	2	3	0	1	1	2	2	0	0	0	1	0	0	0	1	2	1	0	0	2	0	0	0	1	1	1	0	1	0	1	1	1	1	1	2	3	1	1	1	0	1	1	3	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	1	0	1	0	1	0	1	3	0	0	1	0	0	0	2	1	0	0	1	2	0	0	1	1	3	1	0	1	0	1	1	0	0	2	2	1	0	1	0	0	2	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	1	1	2	1	0	2	0	1	2	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	2	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	1	2	2	0	0	0	0	1	0	0	1	2	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	2	0	2	1	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	1	1	1	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	234392	556	20	56	364	537	583	534	494	431	387	328	321	303	286	243	248	207	203	180	166	158	170	189	249	290	303	319	380	394	459	453	480	523	518	491	512	489	527	470	437	405	376	345	349	310	295	260	264	232	220	172	119	92	66	52	33	33	25	25	18	30	21	10	17	17	9	7	10	12	10	11	12	13	17	9	13	9	8	9	12	2	17	10	11	10	9	10	4	8	10	9	8	10	8	2	8	7	8	5	7	4	4	5	7	4	7	6	8	3	5	2	7	4	7	3	10	3	2	5	8	10	2	3	3	2	4	1	1	5	8	5	2	6	5	4	6	3	4	5	7	2	2	3	6	2	4	3	5	4	4	3	2	5	0	4	5	1	1	3	2	4	4	2	5	1	5	1	5	5	3	6	2	6	3	2	0	5	1	1	2	3	4	2	7	5	3	2	3	1	2	3	4	1	2	2	3	5	0	5	3	3	2	3	6	1	2	2	3	1	0	3	6	2	3	4	3	1	1	4	3	2	2	2	0	2	1	4	3	3	3	1	2	1	1	3	2	2	0	5	1	0	1	1	2	2	2	3	2	1	4	2	1	1	1	0	1	3	1	1	3	0	0	1	0	3	3	1	1	1	1	2	3	3	0	0	0	2	1	2	2	4	1	2	1	2	0	2	1	1	1	4	2	0	2	1	1	0	3	5	2	1	2	2	3	1	2	1	1	2	2	1	1	0	1	1	1	1	3	2	2	1	0	0	2	1	1	1	1	0	0	3	1	1	2	3	1	2	0	0	0	3	0	5	2	0	0	0	0	0	3	2	0	0	1	1	4	1	1	1	1	0	0	2	1	1	2	0	1	1	1	2	1	2	2	0	1	5	0	0	0	1	1	0	0	0	1	1	1	3	1	1	0	0	0	4	0	1	3	2	1	1	0	0	0	0	0	1	1	1	0	1	2	3	0	1	0	0	3	2	2	1	2	2	1	0	1	2	0	0	2	1	0	2	0	3	0	0	1	3	1	3	0	0	1	0	1	3	2	1	1	1	0	0	1	1	0	2	3	0	1	2	0	1	0	1	2	1	1	3	0	0	2	0	1	1	2	2	3	1	1	2	0	1	2	1	3	2	2	0	2	1	3	1	4	0	0	2	1	0	0	3	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	3	0	0	1	0	3	2	0	2	2	2	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	2	0	2	0	0	0	3	0	0	0	0	1	1	3	0	3	0	0	1	0	0	0	1	0	2	0	0	3	1	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	2	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	3	0	1	0	3	0	0	1	0	0	0	0	1	0	1	1	0	0	3	0	1	3	0	0	0	1	1	0	2	0	2	2	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	1	2	0	0	0	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	2	0	1	0	0	1	1	2	1	1	1	0	1	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	2	2	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0
345	3	3500	234516	532	7	87	439	695	650	566	588	621	542	466	411	334	273	234	242	198	210	149	181	168	124	130	120	113	99	118	139	192	264	329	331	381	403	421	463	469	439	468	461	441	473	449	414	407	383	368	367	322	303	280	193	131	75	39	30	27	26	21	11	17	28	9	17	17	21	6	20	13	12	11	10	10	8	8	12	4	9	10	11	8	6	10	6	7	5	6	9	11	12	11	1	8	3	4	6	7	11	1	6	2	6	2	4	3	6	11	3	5	5	6	5	0	8	6	6	7	2	4	7	2	5	6	3	4	4	8	7	3	4	6	4	6	4	6	2	3	6	4	4	2	3	2	5	4	3	0	3	2	5	5	5	3	3	5	3	3	5	2	1	4	5	2	4	1	3	4	4	1	8	7	3	4	3	6	3	0	2	3	4	2	4	3	4	2	1	4	3	5	1	4	1	2	2	2	2	3	2	0	1	2	1	2	2	6	2	4	2	1	2	0	3	2	3	2	5	3	3	0	3	5	1	1	1	1	3	0	2	3	2	2	1	4	3	4	2	0	3	1	2	2	2	1	3	0	3	1	1	1	3	3	1	1	1	2	3	1	4	0	0	3	2	1	1	0	1	3	0	1	0	0	3	1	4	5	8	2	1	3	4	2	1	2	0	1	2	2	3	1	3	2	1	0	4	3	3	1	0	4	0	0	2	1	2	0	0	1	2	1	5	1	0	0	1	0	0	0	2	3	2	2	0	0	2	1	1	0	1	1	1	1	1	2	2	1	2	0	0	1	1	5	0	1	0	0	0	1	1	1	1	3	0	1	1	0	3	1	1	2	1	1	3	3	0	1	3	3	1	1	2	3	0	2	1	1	2	2	1	1	1	1	4	2	1	0	2	1	1	2	3	3	2	1	2	2	0	1	2	1	4	0	0	1	1	0	1	0	0	0	4	1	1	0	0	1	1	0	2	1	1	2	1	1	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	5	1	1	0	1	0	0	1	2	1	0	4	0	1	2	0	0	1	1	2	2	3	2	0	0	0	1	1	2	0	0	1	0	0	2	2	1	0	0	0	1	1	4	0	0	0	2	0	2	0	0	1	0	1	0	3	1	0	0	0	0	0	0	2	0	2	1	1	1	1	0	0	2	1	0	0	0	4	0	0	1	0	0	0	1	0	2	2	3	0	1	1	0	1	1	0	3	1	1	1	0	1	0	0	1	0	3	1	4	2	0	0	0	0	1	0	0	0	2	1	2	2	0	2	0	0	1	0	0	0	1	0	2	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	2	0	1	1	1	0	2	2	0	1	0	0	1	0	3	2	1	0	1	0	0	0	0	2	0	1	1	0	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	2	1	2	1	0	0	0	0	2	0	0	1	1	1	1	1	1	2	1	1	1	1	1	0	0	1	2	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	2	2	1	0	1	0	0	1	0	1	0	0	0	2	0	0	2	2	1	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	2	1	0	1	1	0	3	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	0	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0
345	0	2700	234639	532	18	94	469	702	776	656	579	477	478	401	314	286	262	234	249	203	189	194	176	191	169	141	154	138	142	112	168	250	335	381	414	485	550	527	524	537	555	579	600	587	546	551	462	491	449	478	381	339	358	353	282	271	226	170	111	77	47	40	36	30	29	24	27	20	18	14	13	16	19	17	15	14	23	8	18	10	8	14	11	10	14	8	7	17	10	12	12	11	10	8	8	10	6	11	16	7	7	11	4	11	0	6	8	9	8	7	8	9	8	4	6	7	9	5	11	7	5	2	7	6	8	3	3	4	4	7	4	4	6	4	9	3	5	5	12	4	9	3	3	7	6	6	5	7	3	5	6	3	5	5	7	6	2	3	2	6	4	6	4	4	6	3	8	5	2	4	2	2	4	5	2	9	2	5	9	1	5	5	7	4	3	3	6	1	6	3	2	2	3	1	1	3	7	3	1	2	4	3	6	2	4	1	7	6	2	2	4	1	3	3	4	6	1	5	6	5	2	3	0	2	3	6	2	2	3	2	2	0	0	2	0	6	2	1	4	3	2	2	2	5	2	2	2	3	1	3	3	2	2	3	2	0	2	1	1	1	1	0	2	2	3	2	3	2	0	0	3	4	4	1	2	1	0	1	1	2	1	0	6	2	2	4	4	1	1	1	2	2	2	1	1	5	4	1	1	1	2	3	1	0	1	1	5	0	2	3	3	3	6	1	1	1	1	0	1	0	1	1	1	0	6	1	3	2	2	0	1	1	4	1	3	0	1	3	1	2	2	1	2	0	1	0	1	0	1	1	2	2	3	3	3	2	1	0	2	0	3	2	2	2	1	1	3	1	2	2	3	5	1	1	3	2	1	2	2	0	1	2	3	2	2	1	3	1	1	2	2	0	2	1	1	3	1	2	3	2	1	5	0	1	2	0	0	2	0	1	1	1	1	0	1	2	0	1	1	0	3	3	2	2	0	1	0	0	1	0	1	2	0	2	1	0	2	0	3	1	2	0	1	0	1	0	2	2	1	3	1	2	0	4	1	1	2	2	1	2	0	1	1	3	2	1	1	1	2	1	1	1	1	2	2	2	1	2	1	1	2	3	1	2	1	1	2	0	0	4	0	1	4	1	0	0	2	0	2	1	1	0	1	2	1	1	1	1	3	2	0	0	2	3	0	2	2	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	1	2	1	3	0	0	3	0	0	2	1	1	2	0	1	0	1	1	0	0	1	1	2	1	3	1	0	0	1	0	1	1	1	0	0	1	0	3	1	1	0	1	0	0	1	0	3	1	2	1	0	1	3	0	1	1	3	0	1	4	1	0	0	0	0	1	1	1	1	1	3	0	0	1	2	4	1	0	1	0	1	0	1	1	0	1	0	0	2	1	1	3	0	1	1	2	1	0	3	0	2	1	0	1	1	1	0	3	2	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	3	2	0	2	2	1	3	2	3	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	3	1	0	1	0	1	0	1	0	1	2	3	1	0	0	0	1	2	4	0	0	1	1	1	0	1	0	1	2	1	0	1	2	0	0	0	0	0	2	1	2	0	0	0	2	2	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	0	1	2	0	0	0	2	1	0	0	0	2	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	1	2	1	2	1	1	0	2	2	0	1	0	2	0	2	2	0	1	2	1	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	3	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	2	1	0	1	1	0	0	1	0	0	2	0	0	1	1	1	0	0	1	1	1	1	1	0	0	2	1	2	2	1	0	0	1	1	2	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	2	1	1	0	0	0	3	0	0	0	1	0	0	1
345	1	1900	234762	575	20	141	514	801	851	809	725	596	500	416	366	288	276	211	214	193	147	143	128	102	105	81	91	79	73	88	96	104	158	160	214	257	283	284	352	383	409	391	402	391	385	371	348	337	322	323	279	289	270	207	204	145	110	84	60	38	24	24	18	17	16	22	14	16	15	13	17	12	11	12	8	11	20	11	8	9	11	6	11	8	8	8	7	8	8	7	8	7	8	6	5	2	6	5	4	1	5	7	13	4	6	8	5	3	5	5	4	6	6	4	8	4	3	2	5	6	5	2	6	2	3	4	4	2	3	2	4	1	2	3	1	3	4	2	3	4	2	1	3	1	3	4	3	3	3	1	3	1	3	1	2	1	5	3	3	3	1	7	4	1	2	6	2	5	3	0	5	3	1	2	3	3	5	2	3	4	1	3	2	3	4	2	0	0	3	4	1	5	1	1	1	2	4	1	0	3	2	1	5	1	4	0	0	3	1	1	1	1	0	2	2	4	2	2	3	2	2	2	1	3	2	1	3	1	1	1	1	1	0	1	1	2	0	4	0	1	2	4	0	2	4	5	1	3	1	2	2	1	3	1	1	2	0	1	1	1	3	0	0	0	1	2	3	1	0	2	1	2	0	1	1	3	0	1	0	1	0	1	1	0	3	1	1	1	3	0	0	0	2	0	0	1	0	2	2	1	1	2	2	0	0	0	0	1	1	2	0	0	1	1	1	1	2	3	0	2	2	0	2	0	0	2	1	1	2	0	0	1	1	3	2	1	4	1	2	1	0	3	1	2	0	0	1	0	2	1	1	0	1	1	0	0	0	1	2	1	0	3	2	0	2	1	2	0	1	0	1	0	1	3	0	2	1	0	1	0	0	1	1	4	2	2	1	0	1	0	1	0	0	0	0	1	2	0	0	3	1	1	2	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	2	2	1	0	0	2	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	3	0	1	2	2	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	1	1	2	1	1	2	0	1	1	0	1	1	1	1	1	1	0	0	1	1	0	1	0	0	3	2	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	2	1	2	0	1	0	2	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	4	4	1	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	3	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	1	0	1	1	0	0	2	1	1	1	0	1	0	2	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	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	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0
345	2	2100	234886	564	22	162	672	874	893	591	418	273	287	268	224	232	204	169	171	159	156	142	126	111	112	89	94	122	134	175	200	228	301	343	386	409	427	435	472	437	451	447	439	473	413	411	399	344	362	338	282	282	262	209	204	142	79	62	45	25	33	31	23	17	11	13	18	17	17	13	13	12	13	8	10	13	10	6	8	4	11	16	6	6	10	13	8	7	7	5	12	7	4	5	8	7	6	2	7	7	5	4	8	3	10	2	7	6	4	6	4	9	3	6	10	8	11	5	9	3	5	5	3	3	9	5	3	0	4	3	6	1	3	3	3	2	2	2	3	5	3	4	4	3	5	3	4	2	5	4	4	3	3	4	3	2	7	3	3	3	5	6	4	4	4	5	3	3	4	4	2	7	0	2	1	4	1	2	6	3	1	6	3	6	1	2	0	2	2	2	3	1	1	2	3	2	1	3	1	0	1	6	0	1	1	2	3	3	1	2	1	2	2	1	4	1	1	2	2	1	3	1	1	1	3	0	2	3	1	3	2	1	0	0	2	1	3	3	2	3	1	1	0	0	0	1	1	1	1	3	3	3	2	4	2	4	3	2	4	1	1	1	1	3	1	4	1	0	0	2	2	1	1	0	2	2	2	3	2	1	4	2	3	2	3	2	0	0	0	2	0	0	3	1	3	0	1	1	0	1	2	1	1	1	0	1	1	2	1	2	0	1	0	0	1	1	0	1	2	0	0	0	2	1	2	2	0	0	1	2	2	1	1	1	0	2	1	2	0	0	3	3	1	1	1	1	0	1	2	1	1	2	2	1	2	1	0	0	0	1	0	1	0	1	1	2	3	1	0	0	0	0	2	2	1	0	1	0	1	1	2	1	0	0	1	0	0	2	0	2	3	2	1	2	0	0	1	0	1	1	0	1	3	0	2	3	0	0	2	0	3	1	1	0	0	2	0	2	1	1	2	1	0	0	1	2	2	0	1	0	1	0	0	1	0	1	1	1	1	2	3	1	1	1	0	0	0	2	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	3	0	1	2	0	2	4	0	0	0	1	0	1	1	2	1	1	1	3	2	1	1	1	1	0	0	1	0	0	0	3	1	0	0	1	0	1	1	0	3	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	2	2	0	0	0	0	1	1	0	0	0	2	0	3	0	0	0	2	0	2	0	0	1	0	1	1	0	0	0	1	2	1	1	1	0	2	2	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	2	1	0	1	0	1	0	1	3	0	0	2	0	0	0	0	1	0	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	2	1	0	0	2	0	1	2	0	0	1	0	0	1	0	2	2	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	2	1	1	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	2	0	0	0	4	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	1	1	3	0	1	1	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	2	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	235009	587	12	34	176	429	575	454	427	344	316	265	254	243	260	239	228	229	215	216	243	175	177	180	192	200	193	251	305	337	399	492	475	533	508	517	530	483	500	498	469	488	438	448	414	368	336	317	299	298	326	249	262	196	190	118	70	52	33	28	31	16	22	23	17	17	21	12	14	16	11	21	15	12	9	17	17	12	15	9	9	11	16	9	14	11	8	9	11	9	10	8	5	11	8	7	7	7	4	9	12	8	5	10	7	8	5	7	7	4	8	7	8	5	5	9	4	6	7	5	6	4	6	0	8	2	4	4	5	2	8	2	6	5	4	5	2	4	3	6	5	2	3	5	2	10	1	0	2	2	2	3	4	4	1	3	2	3	5	4	3	4	2	5	3	4	3	5	3	5	5	2	5	2	2	1	6	1	4	6	4	5	2	3	2	4	4	1	2	2	2	0	2	2	2	2	3	2	3	1	2	5	2	4	3	4	5	2	1	0	2	3	3	4	3	4	5	5	3	1	2	2	3	0	3	2	2	3	0	1	0	1	0	4	2	1	2	2	2	1	3	2	2	4	1	3	5	3	3	2	7	1	3	3	4	1	6	1	2	2	1	1	1	1	3	2	2	2	2	5	2	0	0	6	5	3	3	1	3	1	0	0	2	0	0	4	3	1	1	2	2	4	2	1	2	2	0	1	1	1	3	1	1	0	2	0	2	1	2	1	2	1	2	1	1	1	0	0	1	0	1	2	2	2	1	2	0	2	1	0	2	0	0	1	3	0	2	2	4	2	3	1	6	1	3	2	3	0	0	0	0	1	3	2	0	3	0	1	0	2	2	1	0	1	1	1	1	3	2	0	3	2	0	0	2	0	1	0	1	1	1	3	1	2	2	2	2	0	3	0	0	1	1	2	2	1	1	0	2	2	2	2	0	0	1	1	1	1	1	1	1	1	1	0	0	1	0	1	4	0	1	2	1	2	2	2	2	1	1	2	0	0	0	3	2	0	1	0	1	1	0	0	0	1	2	0	1	0	2	2	4	1	1	0	1	0	0	2	1	1	0	0	1	2	2	1	3	1	0	0	0	2	1	1	1	0	0	1	2	0	1	0	1	0	2	0	0	2	3	4	2	2	0	2	1	0	0	0	0	0	1	2	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	3	3	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	2	0	3	2	1	1	2	0	1	1	1	1	0	1	0	2	3	0	3	0	0	0	1	1	2	1	0	2	0	2	1	0	0	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	2	0	2	3	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	3	1	1	2	0	1	0	1	0	0	0	1	0	0	0	3	0	2	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	1	1	2	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	3	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	2	0	2	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	2	1	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	3	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	2	2	0	2	0	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	0	0	0	0
345	0	2700	235132	508	10	37	306	626	899	981	906	848	751	695	569	511	417	434	392	330	288	286	272	241	183	169	154	156	141	268	384	445	484	543	593	602	597	561	571	611	585	582	575	512	511	512	435	446	382	350	332	340	301	260	239	202	168	119	88	45	43	37	24	37	31	24	20	24	17	19	25	21	24	16	23	19	19	10	18	18	13	10	10	16	4	16	17	9	10	11	13	8	15	15	12	14	7	8	10	8	8	4	12	8	15	6	11	8	10	8	10	6	6	3	5	9	9	4	10	9	11	5	12	4	6	5	8	5	5	6	4	3	6	5	5	2	3	9	8	4	5	7	8	8	7	6	2	4	4	3	5	4	8	5	6	3	5	4	5	7	3	5	9	5	4	6	7	6	7	1	3	3	4	6	4	5	6	5	4	6	4	5	2	5	4	5	3	1	2	8	3	4	6	5	5	1	5	6	4	0	3	2	0	2	4	2	1	4	2	4	2	1	6	6	1	3	2	5	1	1	2	2	3	2	1	3	6	2	5	2	1	1	2	2	3	2	1	5	3	0	4	4	3	3	2	1	3	2	1	3	4	1	3	0	4	3	3	3	3	4	2	2	3	1	3	1	1	4	1	1	5	2	1	6	2	1	1	0	3	1	0	1	0	4	6	5	2	1	2	4	0	1	6	0	5	2	5	0	1	4	2	6	3	1	4	1	0	3	3	3	0	0	0	2	5	1	0	0	3	5	3	1	5	1	3	1	1	2	0	3	0	5	3	3	0	0	2	3	1	6	3	2	1	0	2	1	2	2	1	4	1	0	2	1	0	2	1	2	1	2	6	2	3	3	3	0	0	1	0	2	3	1	1	5	1	0	0	1	4	2	3	5	4	6	2	1	1	2	0	0	2	0	1	2	3	2	0	2	1	1	3	4	1	2	3	2	3	1	2	1	1	2	0	0	1	1	1	0	0	3	1	2	4	1	0	1	3	1	0	1	2	0	3	4	0	3	0	2	0	0	2	3	2	1	1	1	0	2	1	0	1	2	4	2	0	2	2	1	2	0	2	2	0	0	1	1	3	3	2	3	3	1	1	1	3	1	5	1	0	0	0	1	0	2	2	1	1	0	1	1	0	1	2	0	1	0	0	1	2	1	0	0	2	3	2	1	2	2	1	2	0	2	1	1	0	1	1	1	0	0	1	1	1	3	1	0	1	0	3	0	4	1	0	1	1	0	1	0	0	2	0	3	0	1	2	1	1	1	0	1	1	3	4	0	1	2	0	1	1	2	0	1	0	2	2	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	3	1	1	1	1	1	1	2	2	0	1	0	1	1	1	1	0	1	0	1	2	3	0	1	1	0	0	0	1	2	0	1	0	2	0	0	2	0	0	1	2	2	0	1	0	1	0	1	1	0	0	3	1	0	1	2	1	1	0	2	1	1	0	1	1	0	0	0	0	1	1	1	1	0	4	2	2	0	0	0	1	0	1	1	0	2	2	2	1	0	2	1	0	3	0	0	0	1	1	2	0	3	1	1	0	1	1	0	1	1	5	1	0	0	1	4	0	1	1	1	0	1	3	1	0	1	1	2	2	1	2	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	2	3	2	0	1	1	0	3	1	1	0	0	1	0	2	1	0	0	2	3	0	0	0	0	1	2	0	2	2	0	0	1	0	1	2	0	1	0	1	1	1	1	1	1	3	0	0	3	1	1	1	2	0	0	1	0	0	0	0	0	2	1	1	1	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	2	0	2	1	0	0	0	2	0	1	2	0	2	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	1	2	0	2	0	2	2	0	1	2	2	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	2	0	2	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	1	2	1	0	0	1	1	0	1	0	1	2	1	1	0	0	0	1	0	0	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	3	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0
345	1	1900	235255	526	12	69	465	678	767	607	554	467	443	387	352	294	272	243	237	202	190	138	147	169	160	190	239	237	323	328	393	386	439	474	500	501	435	453	465	445	439	408	392	350	329	308	290	283	261	215	203	200	188	165	137	123	106	87	60	52	38	40	21	13	18	17	18	13	15	16	11	13	20	9	12	18	9	12	12	9	9	9	7	5	9	11	5	3	13	9	6	9	6	7	4	7	3	4	6	8	6	7	6	8	11	6	9	7	7	6	4	7	7	6	4	2	6	6	4	5	5	2	3	3	4	7	5	5	6	3	4	4	3	4	2	5	2	3	4	4	5	7	4	5	4	4	4	2	4	1	7	2	1	3	2	3	3	5	1	2	4	7	5	1	3	5	2	2	3	4	3	1	1	6	1	1	4	1	2	1	7	3	3	1	6	6	2	2	1	2	3	0	2	2	1	1	4	2	0	0	3	1	0	3	1	6	3	1	1	2	4	4	2	5	1	1	2	0	1	0	3	0	3	2	1	2	1	1	2	2	3	1	1	1	1	3	1	1	0	2	1	1	0	0	1	1	1	2	0	0	4	2	3	3	3	1	0	2	2	4	3	2	0	3	1	0	2	1	3	2	0	0	1	1	2	1	0	1	2	4	1	1	0	0	2	1	2	2	1	0	3	2	0	2	6	1	3	2	1	0	1	1	2	1	1	2	2	1	6	0	1	1	0	0	1	0	0	2	1	0	0	1	0	2	2	0	1	0	1	2	1	1	2	0	0	0	1	0	0	5	1	1	1	0	1	1	0	2	1	0	2	0	0	1	0	0	2	0	3	0	2	1	2	1	1	3	2	1	0	1	1	1	1	1	1	1	1	1	1	0	0	0	2	0	2	1	0	1	0	1	0	2	0	2	1	1	0	1	3	0	1	0	0	1	0	1	1	3	2	0	0	0	0	2	1	0	0	2	1	0	1	0	0	2	1	0	0	2	3	2	0	5	1	0	1	2	0	1	0	0	2	1	0	0	0	1	0	1	2	0	1	0	2	0	0	1	3	1	0	1	2	2	0	0	2	0	1	1	0	1	1	1	1	1	2	1	1	0	0	1	0	0	2	0	2	2	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	2	0	0	0	1	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	2	3	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	2	0	0	1	0	1	0	0	3	0	0	0	3	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	1	0	1	2	0	1	1	0	0	1	1	0	0	1	1	0	1	1	1	0	1	3	3	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	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	0	0	1	0	0	0	1	1	0	2	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	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	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	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	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	235379	549	16	120	559	821	851	695	597	496	415	373	343	289	279	272	219	176	148	153	150	116	135	124	94	111	122	214	245	307	320	359	386	390	430	405	474	450	469	455	421	423	398	403	356	334	336	285	261	274	210	234	191	167	140	115	68	58	28	34	30	26	22	12	23	13	20	7	21	13	12	17	13	15	16	9	6	10	12	11	11	7	11	5	6	5	4	9	7	7	7	7	10	8	10	6	5	5	7	7	3	8	8	7	4	12	3	9	7	4	10	6	9	7	7	7	6	4	4	6	7	8	4	3	2	7	1	3	4	5	6	6	5	5	3	4	3	4	4	5	2	6	7	5	3	3	5	5	2	3	5	0	2	4	2	3	4	3	3	5	0	2	2	5	2	2	2	2	3	4	5	2	4	1	2	2	1	3	0	3	3	1	0	0	3	3	1	4	7	1	3	2	1	5	3	2	4	2	3	1	2	1	3	2	0	2	1	2	1	2	3	4	0	3	5	1	1	3	4	0	0	1	0	1	1	3	1	3	0	1	4	2	2	2	2	4	3	1	1	4	0	3	0	3	1	2	3	3	2	3	3	3	3	0	1	0	1	6	1	1	2	1	2	1	1	1	2	1	1	3	2	4	0	0	1	1	1	3	2	2	2	1	2	2	4	1	1	2	2	0	1	1	0	1	2	2	0	1	2	0	1	2	1	4	0	1	2	0	2	3	0	3	0	0	2	5	0	1	1	1	2	0	2	1	0	1	2	0	1	0	1	0	1	3	1	1	0	2	1	2	0	1	0	1	1	2	0	1	0	0	0	1	1	1	1	1	1	0	3	1	2	1	1	2	2	1	1	3	1	0	1	1	3	1	1	2	2	3	2	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	1	1	2	3	1	2	0	1	1	0	1	1	2	0	0	3	2	1	1	1	0	1	1	1	0	0	0	1	1	1	2	0	0	3	1	0	2	0	0	1	0	2	0	2	0	2	1	1	1	0	2	0	0	0	0	0	1	0	1	3	1	0	1	1	3	1	1	3	3	0	1	0	0	0	0	1	0	1	1	2	0	1	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	1	1	0	0	1	2	0	2	3	2	1	1	0	0	1	1	1	1	0	1	1	1	2	2	0	1	1	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	1	0	4	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	2	1	0	1	1	0	1	0	1	1	2	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	2	4	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	3	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	2	1	0	0	1	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	3	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	1	1	0	2	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	3	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0
345	3	3500	235502	548	27	61	330	626	848	732	614	553	518	394	393	293	318	273	283	256	243	239	179	191	146	157	134	133	180	237	315	389	459	489	486	478	517	511	482	535	538	550	502	465	456	459	398	407	358	349	347	312	278	244	241	205	165	114	87	67	28	40	28	27	27	26	20	16	17	17	14	16	13	8	15	17	10	13	14	14	9	13	19	17	10	10	10	11	9	10	13	10	12	5	8	10	15	4	7	6	4	10	2	8	6	7	4	6	6	5	5	3	6	5	1	8	6	7	4	4	6	9	6	5	2	6	9	7	7	2	10	2	2	5	5	8	4	7	2	4	5	6	2	4	5	5	4	7	4	1	3	4	3	4	4	0	5	4	3	7	1	8	1	6	6	3	5	2	4	4	3	2	1	5	1	4	4	6	3	1	3	1	1	2	3	5	4	5	6	0	3	5	2	4	10	2	1	2	2	4	3	4	4	4	2	3	4	0	3	3	2	1	4	1	5	3	0	6	3	0	0	0	0	3	2	3	4	3	2	3	2	2	0	1	0	1	4	1	2	3	2	1	1	2	2	4	2	3	4	1	1	1	1	0	6	3	2	1	2	1	3	0	1	4	3	0	4	1	2	6	1	3	2	1	1	0	4	5	0	1	3	1	2	7	7	1	3	2	1	2	1	3	2	0	3	4	1	1	3	0	2	2	3	0	2	2	2	3	1	1	3	0	1	2	1	3	0	5	2	2	2	2	1	1	1	1	1	3	3	1	2	4	2	3	3	0	0	0	1	0	3	1	2	1	1	1	0	1	1	2	0	2	2	0	0	1	2	0	0	2	0	3	4	0	1	1	0	3	3	2	3	1	1	3	1	0	1	1	0	0	0	2	3	2	1	1	0	0	1	0	1	4	1	0	0	2	2	2	4	2	3	2	0	1	1	1	2	1	1	0	0	2	0	0	4	2	2	0	0	2	1	3	1	0	1	0	1	0	2	0	0	1	3	2	3	0	1	1	3	0	1	1	1	1	1	0	1	3	0	1	0	0	0	0	3	1	1	0	1	2	1	0	3	0	1	1	0	2	2	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	1	0	1	1	0	1	2	1	2	1	0	1	0	2	1	0	1	0	0	2	2	1	1	1	1	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	1	0	2	1	3	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	2	1	0	0	1	0	0	2	2	3	0	0	1	0	1	3	1	0	0	1	0	0	0	3	1	1	1	0	1	1	1	2	0	2	1	0	0	0	1	1	0	1	1	2	0	0	2	0	0	2	0	0	0	0	3	1	3	0	1	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	3	0	0	0	0	3	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	2	2	0	1	1	1	1	3	1	0	0	0	0	0	0	1	2	0	1	0	2	0	1	1	0	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	3	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	0	2	1	0	0	3	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0
