345	0	2700	232667	526	13	74	273	515	742	747	765	727	693	612	480	443	392	342	359	312	275	227	254	194	198	174	211	226	355	428	507	578	637	605	623	607	631	604	603	608	552	565	589	514	481	480	458	393	388	368	361	301	306	273	238	236	184	161	150	101	69	50	52	32	36	25	34	24	31	20	16	23	15	15	7	13	20	22	8	14	12	16	15	14	11	19	16	9	19	11	15	11	8	9	16	13	9	8	10	12	9	4	6	8	10	15	12	11	12	7	5	8	9	10	11	6	7	6	9	7	10	5	5	6	5	5	9	7	13	4	7	8	6	4	7	6	3	10	5	6	6	1	4	5	6	2	6	6	6	2	2	5	3	3	5	7	8	3	2	3	3	4	5	3	7	3	3	2	5	7	5	4	6	3	1	4	3	2	5	5	9	6	5	4	4	3	6	4	2	5	5	7	4	1	1	1	5	4	3	6	0	3	3	4	6	1	3	6	4	3	2	3	4	7	3	4	3	2	3	0	3	4	5	4	0	3	1	1	1	7	2	4	1	4	3	1	1	2	2	3	6	4	3	0	1	1	5	3	2	4	3	2	4	3	1	4	4	0	4	4	3	1	1	1	1	1	3	2	6	4	3	1	3	6	2	4	0	3	2	5	2	4	1	1	1	4	2	3	4	3	2	2	3	3	5	3	0	1	3	2	2	2	4	4	1	6	1	1	8	1	4	1	2	1	3	3	2	1	1	3	1	2	4	1	0	2	1	0	1	0	2	3	1	2	2	4	3	1	3	2	3	2	2	4	0	2	0	2	2	1	2	1	2	3	4	1	1	2	3	1	0	1	3	2	0	4	3	3	1	3	3	2	0	0	1	2	1	4	1	2	1	1	1	3	1	1	2	0	1	2	1	2	2	0	2	1	0	0	0	2	2	0	1	1	1	2	1	1	0	2	3	0	1	0	1	1	0	1	3	1	4	1	0	2	0	3	1	5	1	0	2	1	0	0	2	1	2	1	0	4	1	0	1	0	1	4	1	1	1	1	1	1	2	2	2	2	1	0	3	2	2	0	2	0	1	2	1	1	4	2	1	1	3	3	2	1	0	1	4	2	0	0	2	1	0	1	1	1	3	1	3	0	4	2	0	0	0	0	1	3	1	2	1	1	1	1	0	1	0	1	0	1	0	1	1	2	3	0	0	3	0	0	2	2	3	0	0	1	0	2	0	1	1	2	3	1	0	0	2	1	0	0	0	0	1	1	2	0	1	0	1	1	3	0	1	0	0	1	1	1	1	1	2	0	4	1	2	0	1	0	2	3	3	2	1	2	0	0	2	2	1	1	1	3	2	5	0	1	2	0	0	0	1	0	0	1	0	4	0	2	1	0	0	1	0	0	2	0	0	1	0	4	1	3	0	0	0	2	0	0	1	3	0	1	1	1	3	0	2	0	5	0	1	0	3	2	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	1	2	2	1	1	0	0	1	0	4	0	0	2	0	3	0	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	3	0	1	0	0	1	1	1	0	1	0	0	1	1	2	1	1	0	0	2	2	1	4	0	0	0	1	4	1	0	0	0	0	0	1	1	1	1	0	2	2	0	1	1	0	0	1	1	0	0	0	2	0	0	2	0	0	1	1	0	3	2	1	1	1	0	1	1	2	0	2	2	1	1	1	0	1	0	0	1	0	0	3	0	2	2	0	1	1	0	0	0	0	1	0	2	3	1	1	0	2	0	0	0	0	3	1	0	1	1	1	0	2	0	3	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	2	1	1	1	0	2	1	2	2	0	0	0	0	1	1	3	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	2	0	0	1	2	1	1	0	0	2	0	3	3	0	0	1	2	0	1	1	0	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	2	2	0	3	0	0	0	0	0	2	0	1	1	0	0	2	1	0	0	0	2	0	0	3	0	1	1	0	0	0	0	1	0	0	2	1	1	0	0	0	2	0	0	0	1	0	1	1	0	0
345	1	1900	232790	550	42	136	515	735	835	806	700	607	581	486	459	397	329	303	272	194	135	119	127	111	147	154	182	221	291	345	352	370	443	426	463	452	448	425	473	482	434	407	394	352	321	302	306	300	246	232	230	200	187	135	160	123	119	90	73	49	50	26	25	32	26	21	13	25	11	15	15	14	14	16	15	8	12	18	13	6	10	12	10	11	14	10	7	14	9	10	10	6	12	9	4	9	10	5	5	7	9	7	9	7	3	9	7	5	6	3	3	7	5	4	5	7	9	4	2	4	3	4	4	3	6	4	4	7	7	3	2	5	5	3	2	6	1	3	3	5	4	3	2	1	0	1	2	6	4	1	4	2	0	2	2	2	3	3	0	0	2	4	3	5	7	4	4	1	5	3	5	1	6	4	2	3	2	5	1	0	3	3	4	1	6	1	3	4	0	2	5	4	6	1	2	2	0	0	1	1	0	3	1	6	1	2	2	2	4	0	2	3	3	0	3	3	3	3	2	3	0	2	3	2	4	2	4	0	1	1	2	3	1	3	1	1	3	1	1	0	2	0	1	1	1	2	4	5	1	1	2	2	3	0	1	1	1	3	1	0	4	4	1	1	5	2	2	0	3	1	0	2	2	0	1	1	1	1	4	2	3	3	0	1	1	4	1	1	0	1	5	1	1	4	0	0	0	3	0	0	3	0	1	0	1	2	2	2	1	2	2	0	2	3	0	1	1	1	0	0	2	1	0	1	3	3	0	0	1	0	2	1	0	1	2	1	1	0	0	2	3	1	2	0	1	2	2	2	0	0	1	0	0	1	3	1	2	2	1	1	2	2	1	2	0	1	1	2	1	2	0	1	0	0	1	1	0	1	2	1	0	2	1	1	2	1	1	0	1	0	2	1	1	0	2	2	0	3	1	1	2	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	1	4	2	1	1	1	1	0	0	0	1	2	0	0	1	0	1	0	4	0	0	0	1	1	0	2	2	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	2	2	1	0	1	1	2	0	0	0	1	1	2	2	0	1	2	0	0	0	0	1	3	2	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	2	0	1	1	0	2	1	0	1	0	0	1	1	1	1	0	1	0	0	2	1	1	0	2	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	3	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	2	1	1	0	1	1	1	1	0	0	1	0	3	0	0	0	1	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	1	0	1	0	2	1	1	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	2	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	1	2	1	1	1	0	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	4	2	1	1	0	1	1	1	1	1	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	2	0	2	0	0	0	0	2	0	1	3	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	2	1	0	2	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	0	1	0	0	0	0
345	2	2100	232913	571	25	103	398	570	676	569	524	435	442	386	366	313	283	262	256	246	207	203	203	151	195	182	205	209	232	277	327	341	380	373	422	417	432	442	488	442	443	458	453	485	455	397	376	367	329	273	269	232	242	219	178	160	121	117	87	68	53	27	25	18	23	21	17	19	16	14	15	7	23	15	14	14	13	23	13	9	13	6	12	10	10	8	10	15	10	12	7	2	3	5	6	4	8	2	13	5	9	10	6	9	13	12	6	5	10	7	7	7	5	7	4	7	3	4	4	6	6	3	5	7	4	5	2	3	3	4	5	7	4	5	7	7	1	6	6	1	3	4	2	6	4	3	3	4	3	4	5	8	5	1	3	4	5	3	4	8	5	4	3	3	3	2	3	3	4	2	1	1	0	3	0	3	2	0	2	3	2	3	2	1	2	2	4	1	6	4	3	1	4	5	1	3	2	3	3	3	4	2	2	3	4	1	4	2	1	2	1	1	1	2	2	1	1	0	1	4	3	3	2	4	1	2	2	2	0	4	2	1	3	3	2	1	2	0	0	1	1	3	2	2	0	2	2	2	2	3	2	3	5	3	2	0	2	1	2	2	1	3	2	1	1	3	0	1	4	0	1	5	0	1	1	0	2	3	3	0	1	0	1	1	4	2	1	1	1	0	4	3	5	2	2	3	3	0	3	1	1	2	1	0	4	1	1	1	0	1	2	2	1	1	1	1	1	1	2	0	0	1	1	1	0	2	2	3	1	1	1	2	1	0	2	2	2	0	0	3	2	2	3	1	1	0	1	2	2	1	2	1	5	2	0	3	2	1	2	0	1	2	0	0	2	0	1	2	0	0	1	1	1	3	1	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	2	2	0	1	2	1	1	3	2	2	0	0	3	0	1	0	0	2	1	1	1	0	1	3	2	1	0	1	2	2	0	2	0	0	2	2	0	0	0	0	0	0	0	0	2	1	2	0	1	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	0	1	0	1	1	0	3	0	2	1	0	1	2	0	1	1	1	0	0	1	0	2	0	1	1	0	2	2	0	1	2	0	1	0	0	1	2	2	1	2	0	1	0	2	2	0	0	0	0	0	2	0	4	1	0	0	1	2	0	1	0	1	1	0	1	1	1	1	1	2	0	3	3	1	2	0	0	0	0	0	1	1	2	0	0	0	0	1	2	1	0	0	1	1	1	1	3	2	0	2	0	1	1	0	1	1	1	0	0	2	0	1	0	1	0	2	2	3	2	0	0	0	0	0	0	0	3	0	0	1	2	0	0	1	0	0	0	2	3	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	1	0	1	0	2	2	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	1	3	1	0	0	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	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	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0
345	3	3500	233037	542	7	52	373	548	565	534	464	363	334	342	262	253	254	218	204	222	194	184	173	214	247	285	330	412	469	511	573	539	609	601	573	591	581	616	603	594	555	508	512	447	454	406	382	355	311	273	261	227	249	223	201	184	167	149	110	86	63	48	45	30	30	28	21	28	26	19	11	19	10	20	12	5	17	13	10	17	17	9	15	11	7	10	4	6	11	7	8	9	6	14	16	11	11	10	7	8	9	8	10	12	4	8	4	8	7	4	5	6	8	8	10	7	5	3	5	6	4	5	6	10	5	12	6	8	5	11	4	5	6	5	3	6	4	4	1	7	4	3	3	8	2	8	7	5	4	4	4	2	5	4	4	6	2	4	3	8	2	0	4	5	3	2	2	3	1	4	2	1	7	1	1	2	2	2	3	6	2	4	1	3	3	2	1	3	4	5	5	3	1	5	2	3	1	2	1	3	4	6	1	4	3	9	2	2	2	4	5	2	6	3	2	1	0	3	2	4	3	2	0	0	1	3	3	1	0	4	1	2	3	3	2	2	1	2	2	4	3	1	3	1	2	2	3	2	0	1	3	0	2	1	1	2	2	1	1	5	2	3	0	1	0	7	2	1	1	1	2	1	1	3	2	4	1	4	3	3	1	2	0	0	2	0	0	1	4	1	1	1	1	2	2	1	2	1	3	1	2	1	0	2	2	0	3	0	2	1	2	2	1	5	1	0	4	2	1	1	0	5	0	1	0	3	4	2	1	2	2	0	1	2	4	5	1	0	3	0	1	1	1	3	1	0	1	2	3	0	1	1	1	0	1	0	1	1	2	3	2	1	2	0	0	3	0	1	1	1	0	1	2	1	2	3	3	0	0	1	0	4	2	0	2	2	3	1	0	6	1	1	3	0	1	1	2	0	2	2	0	1	1	0	1	2	2	0	0	0	1	0	1	0	1	0	1	1	0	0	3	2	7	1	1	0	1	1	0	2	1	2	1	0	0	1	0	2	0	0	1	0	0	1	1	1	1	1	0	3	1	0	0	1	0	0	1	1	0	1	0	0	2	0	2	3	0	1	2	0	1	1	0	1	1	1	1	0	0	1	3	2	0	1	0	1	1	1	0	0	0	2	3	1	2	1	2	2	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	2	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	2	0	2	2	1	0	0	2	0	0	3	1	1	0	0	0	0	3	0	2	2	0	0	2	2	0	1	3	1	0	3	0	1	0	1	0	0	0	1	3	0	0	1	0	1	0	1	0	0	1	1	2	0	2	0	0	1	0	0	0	1	0	0	2	1	1	2	1	0	0	2	0	0	0	2	0	1	2	0	0	1	0	0	3	1	1	0	0	0	0	0	1	0	2	2	1	1	0	1	1	0	2	0	0	1	0	1	1	3	3	1	1	0	1	1	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	1	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	2	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	2	2	0	1	0	1	1	2	1	2	1	2	1	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	1	2	0	3	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	0	1	1	1	0	1	1	0	1	0	1	2	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	233160	539	6	44	354	521	636	550	529	386	373	274	279	227	230	209	209	202	235	216	229	226	268	348	505	543	622	683	671	703	733	710	677	692	715	694	657	663	645	624	574	539	495	481	441	414	393	332	356	310	291	258	245	190	172	149	126	99	63	50	36	33	36	27	30	26	27	27	22	23	16	13	24	15	29	13	18	16	9	20	9	10	7	16	14	14	10	12	7	11	8	14	10	4	11	13	10	8	7	11	10	14	6	12	15	10	7	8	12	14	7	6	4	9	11	6	10	5	9	9	7	7	3	8	10	11	9	6	9	4	4	4	6	3	6	3	8	7	8	3	9	6	8	5	8	6	2	4	3	6	4	3	3	5	6	5	4	7	5	3	2	3	2	4	2	6	2	4	5	2	3	3	6	4	4	1	7	2	3	2	4	6	4	1	3	5	4	2	0	2	2	4	3	5	4	1	1	5	2	5	4	3	6	1	1	6	6	2	3	3	3	2	4	4	1	1	2	1	2	1	2	4	0	5	2	3	1	3	3	3	2	1	3	4	1	2	1	3	1	2	1	2	2	0	5	1	0	0	5	3	2	3	5	1	2	2	6	1	2	4	2	2	1	1	0	0	2	1	5	1	0	3	1	1	3	2	2	3	3	3	4	2	1	6	0	2	2	2	3	3	2	0	1	1	1	4	1	4	3	2	1	1	2	0	2	4	5	1	0	0	2	1	2	0	2	3	3	3	1	2	1	2	3	0	1	0	3	0	0	1	3	4	1	1	3	1	2	0	1	0	1	2	6	1	1	3	3	1	2	1	1	1	0	4	2	1	1	2	1	0	1	2	1	1	0	2	1	0	1	5	2	1	0	3	1	3	1	1	1	2	0	1	3	3	0	1	1	0	1	0	2	1	1	0	0	1	0	1	3	0	0	1	0	1	5	1	1	2	0	2	1	0	1	0	2	1	2	3	0	2	2	0	2	1	4	2	2	0	3	0	1	0	2	1	2	0	2	2	0	2	8	0	1	3	3	3	1	1	3	2	2	1	1	0	2	2	1	0	0	2	1	2	0	2	2	2	2	0	1	0	2	2	1	3	2	2	0	0	0	1	2	0	1	2	1	1	2	0	1	1	2	0	0	2	0	1	1	1	0	0	0	1	0	1	1	2	1	0	1	3	1	2	1	1	0	0	0	2	0	0	0	3	0	2	1	0	1	1	1	3	0	0	0	2	1	3	0	0	0	1	1	2	1	0	1	1	0	1	3	0	0	0	0	0	1	2	1	1	1	1	2	0	4	2	1	0	1	2	3	1	1	1	0	1	1	2	1	3	1	2	0	0	0	1	0	0	0	2	1	2	2	1	1	2	0	0	2	0	0	1	3	0	1	2	1	1	0	1	0	0	1	2	1	0	1	1	1	0	1	0	0	2	0	4	1	0	2	2	0	0	0	0	2	0	0	1	2	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	5	1	0	0	1	0	0	1	0	0	4	1	2	0	2	1	1	0	1	2	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	2	1	2	1	1	2	2	2	0	0	0	2	0	1	0	0	1	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	0	1	1	0	1	1	2	3	1	0	1	1	0	2	1	0	0	1	2	0	1	1	1	0	0	1	2	1	1	1	1	1	1	0	1	1	2	1	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	1	2	2	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	1	1	1	0	1	2	2	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	0	4	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	2	0	1	3	1	1	1	0	0	0	1	3	2	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	1	0	0	1	0	2	0
345	1	1900	233283	553	0	37	310	449	465	425	373	360	307	250	220	210	188	153	158	133	127	138	112	112	95	116	136	166	227	278	329	339	414	425	469	496	452	520	470	449	459	442	423	418	370	382	330	317	293	260	211	209	187	214	167	167	134	141	92	82	50	38	39	32	22	19	17	17	11	18	9	11	21	11	16	10	11	19	8	21	6	12	8	8	8	3	13	5	12	7	10	8	4	8	5	8	9	4	6	6	4	6	10	8	7	5	3	4	5	7	3	2	6	4	4	7	7	4	10	4	1	6	1	3	3	6	8	3	4	4	0	5	4	4	2	5	5	4	1	3	6	3	3	5	1	3	6	2	3	1	0	1	2	3	2	4	3	5	3	0	2	1	6	4	2	1	1	4	1	3	3	1	5	2	4	2	1	0	2	6	4	4	1	1	1	2	1	2	1	2	1	1	4	2	2	3	0	1	3	4	4	4	1	3	1	1	2	0	1	0	0	1	2	3	2	0	2	0	0	3	2	0	0	2	2	1	2	1	3	5	3	1	1	0	2	0	0	1	2	2	3	0	0	5	1	0	1	1	1	2	0	0	1	2	1	1	0	0	0	1	3	1	2	0	2	1	1	0	2	0	1	2	0	1	1	1	4	0	0	2	0	2	1	0	1	2	2	1	0	0	3	3	1	0	4	1	0	2	1	1	3	1	1	1	1	3	1	1	0	0	1	1	0	1	2	1	1	3	2	0	1	1	0	1	0	4	0	0	0	0	0	1	1	2	1	1	2	1	1	1	0	1	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	2	1	1	1	2	1	2	0	1	1	3	0	0	0	1	0	1	1	1	3	2	0	4	1	1	0	2	1	1	1	2	1	0	2	0	1	0	0	1	1	2	0	3	1	0	1	1	4	0	2	0	0	0	0	1	0	1	1	0	0	3	0	2	2	0	0	3	0	3	0	1	1	3	0	1	2	1	0	1	2	0	0	0	2	1	0	1	2	0	2	1	0	2	1	0	2	2	0	0	0	1	0	2	0	0	2	0	0	0	2	2	0	0	0	0	0	2	2	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	2	0	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	3	0	1	0	1	0	0	3	1	0	1	0	0	2	0	1	0	0	2	0	1	1	0	0	3	1	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	2	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	2	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	1	0	2	0	0	0	0	0	2	2	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	1	1	0	1	0	2	0	0	2	0	0	1	0	0	1	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	4	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	233406	526	7	100	442	632	607	538	503	437	373	316	284	241	226	235	221	216	188	205	170	168	170	135	170	161	159	223	252	302	344	333	406	436	434	452	452	452	446	497	452	482	454	408	399	351	367	337	325	286	258	251	205	206	172	132	93	54	37	29	24	24	17	13	15	15	23	21	10	14	13	14	7	14	17	11	13	13	11	4	11	6	10	7	6	8	11	8	10	7	8	7	5	10	5	7	3	10	9	5	3	5	5	3	11	3	7	2	8	6	8	5	3	4	5	6	7	3	7	5	5	2	2	3	5	7	4	2	3	7	8	8	3	2	4	6	6	3	4	6	4	4	1	3	3	4	2	4	1	3	4	2	5	2	2	2	3	9	0	1	3	1	4	5	1	5	3	3	4	6	3	3	3	1	3	8	4	0	3	1	4	2	3	1	3	3	1	3	0	4	1	1	2	5	2	5	2	0	3	4	0	3	4	1	1	0	4	3	2	4	2	4	2	2	2	3	1	0	8	0	2	3	3	3	3	0	3	5	1	2	2	1	1	8	1	1	1	2	1	4	0	2	2	0	1	3	3	1	3	1	2	6	1	1	4	1	0	1	3	2	1	1	0	2	1	2	3	2	1	0	2	2	2	2	2	1	0	2	0	3	2	2	3	0	2	3	1	0	1	0	1	2	2	2	1	1	1	2	1	0	0	1	0	1	0	1	0	3	1	0	2	2	0	1	3	0	5	1	2	2	1	0	2	1	3	1	2	0	1	2	0	1	1	1	3	0	0	2	2	1	1	1	0	3	1	0	2	1	2	0	0	1	1	0	1	1	1	1	0	0	1	2	1	2	1	4	1	0	2	1	0	3	1	2	0	1	1	1	0	1	0	2	0	0	0	3	1	1	0	2	1	0	1	3	1	2	2	2	1	0	2	0	0	0	1	2	0	2	1	1	0	1	2	1	0	3	1	1	3	1	1	2	0	0	0	0	0	1	1	0	1	2	1	0	3	1	2	0	0	0	1	0	0	1	1	1	1	0	0	1	2	2	2	1	0	0	2	1	0	1	0	0	1	0	1	1	1	1	3	1	0	0	3	1	1	0	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	2	0	0	1	1	1	0	1	0	2	1	0	0	2	1	1	1	0	2	3	0	0	1	2	2	1	0	0	1	2	1	1	1	1	1	2	0	0	1	2	2	0	0	0	0	1	1	0	0	0	3	2	0	0	1	0	0	1	0	0	1	3	1	0	1	1	0	0	0	0	0	0	0	2	2	0	1	0	2	0	3	3	2	1	0	2	0	0	1	1	0	1	0	1	0	0	1	2	1	2	1	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	2	0	1	0	0	1	2	1	0	1	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	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	1	0	0	1	1	1	0	0	0	1	0	0	1	1	2	2	2	0	1	0	1	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0
345	3	3500	233530	559	13	40	261	609	735	681	669	645	522	415	412	369	317	299	268	251	220	225	187	163	160	173	174	138	154	214	257	308	401	472	482	499	461	479	515	528	514	507	509	473	423	458	414	398	378	344	327	279	267	262	228	202	182	149	101	64	36	34	33	31	24	18	13	21	7	15	12	14	11	8	12	14	9	17	16	11	7	12	7	5	8	10	16	8	20	8	13	12	7	8	7	9	6	8	3	9	7	10	14	6	9	6	5	4	13	3	5	2	6	5	6	9	8	7	5	8	2	4	2	5	3	6	7	0	6	4	6	7	2	4	8	1	2	6	5	2	5	1	5	8	2	3	7	6	2	3	5	4	4	6	4	3	3	4	4	4	7	4	2	0	1	6	1	1	3	3	4	2	3	4	2	6	1	2	4	4	3	1	1	1	2	3	0	3	4	1	0	4	4	3	2	0	1	1	4	3	2	3	3	3	4	1	4	2	2	5	2	3	2	4	4	2	1	2	0	1	2	0	7	2	4	0	2	6	1	0	2	0	2	2	1	2	0	3	2	2	1	1	2	0	3	1	3	1	2	2	0	1	0	1	3	0	2	1	0	1	0	1	1	3	2	3	0	1	1	2	1	2	2	1	0	1	0	1	2	2	1	3	1	2	0	2	3	2	1	3	1	0	1	2	2	2	1	1	1	1	5	0	0	0	0	4	1	1	2	1	2	2	4	1	2	0	1	1	2	2	1	0	0	2	1	4	2	2	0	0	1	1	2	0	0	2	1	2	2	0	0	0	0	1	0	4	0	3	2	4	2	2	2	3	1	2	1	1	4	1	1	2	0	4	2	2	0	1	1	0	1	1	2	0	0	1	1	0	3	1	0	1	1	3	1	1	0	2	0	1	4	1	0	0	0	0	2	2	2	0	1	2	2	1	0	2	1	2	0	0	1	1	1	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	5	2	2	0	2	2	1	0	1	1	0	1	2	1	3	0	0	1	1	1	2	0	1	0	0	0	0	0	0	2	2	0	2	1	0	1	0	1	0	1	2	1	0	0	0	1	2	0	2	2	0	1	1	0	2	0	0	2	2	2	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	2	0	0	1	1	0	2	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	3	1	1	0	1	0	1	0	2	1	0	0	0	0	1	0	2	1	1	0	1	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	2	0	0	1	1	0	1	2	2	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	3	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	4	0	1	2	0	0	1	1	0	0	0	1	0	2	1	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	3	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	7	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	2	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1
345	0	2700	233653	526	2	2	86	358	529	485	429	329	300	269	275	274	246	228	259	222	209	234	219	228	226	267	284	334	384	434	482	548	574	639	633	649	664	641	654	635	596	582	587	560	496	501	458	459	421	366	338	295	283	271	229	211	175	151	114	91	53	39	33	31	29	28	18	21	16	25	18	20	18	18	14	21	22	19	10	15	18	16	12	16	14	9	9	8	11	13	15	13	10	12	7	13	10	14	8	10	6	6	6	11	2	8	6	5	12	8	7	6	5	8	5	7	12	8	7	4	6	5	5	7	5	6	8	7	13	3	2	8	5	5	5	5	6	3	4	10	6	4	9	6	7	9	5	4	7	4	6	5	3	4	6	4	4	3	3	4	8	3	3	5	3	4	2	4	6	4	4	1	5	3	10	2	2	3	5	3	3	6	4	2	1	8	2	6	1	2	6	6	6	5	6	2	3	3	2	5	4	5	4	2	6	6	2	4	5	4	4	2	3	4	3	4	0	3	6	1	3	2	3	2	3	2	3	3	2	2	1	2	2	4	3	2	4	5	1	2	1	4	4	2	1	4	2	3	5	3	5	3	1	4	1	3	1	5	4	2	4	5	6	4	2	2	3	4	4	3	3	2	1	2	0	2	3	1	2	2	3	4	1	2	4	2	3	2	6	7	1	3	2	4	4	3	1	0	4	1	1	0	1	0	4	0	4	3	3	1	2	0	4	2	2	1	1	0	1	1	2	2	0	2	2	0	2	1	1	5	3	0	0	0	1	2	2	1	0	0	1	2	1	3	1	1	2	1	4	1	2	3	0	2	1	1	1	2	3	1	0	2	2	2	2	2	1	1	2	0	2	0	1	0	3	1	2	3	3	3	1	2	1	0	5	2	1	1	0	2	2	0	1	2	0	2	2	1	2	1	5	2	1	1	2	1	3	1	2	0	1	1	1	0	4	3	2	2	0	0	3	3	1	3	3	1	0	2	2	0	1	1	1	0	0	0	4	3	3	0	0	0	1	2	1	1	1	0	1	0	0	0	0	2	1	1	4	2	0	2	2	1	1	1	0	1	1	3	2	1	0	2	0	1	0	1	0	0	0	0	4	2	2	2	0	0	3	0	0	4	1	1	0	0	1	3	3	1	0	2	0	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	1	0	2	1	0	3	0	0	0	0	4	1	1	2	1	2	2	1	2	0	1	1	0	0	2	1	0	0	0	3	3	1	4	2	1	1	0	1	2	0	1	1	2	0	3	1	1	1	0	1	0	0	0	2	2	2	0	0	0	1	0	1	0	3	0	1	3	0	0	0	1	1	0	0	1	2	0	2	2	1	1	1	1	1	0	1	2	0	0	3	1	0	0	2	0	2	1	1	0	1	1	2	0	0	1	1	3	0	1	3	0	2	0	1	0	2	3	0	2	1	0	1	1	1	0	1	2	0	2	0	2	1	0	0	0	0	1	1	1	1	1	1	0	1	1	2	0	1	2	0	1	2	0	0	2	0	0	2	1	1	2	3	0	0	2	0	1	2	2	3	2	0	0	0	3	0	1	1	2	1	1	1	0	0	2	2	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	1	0	2	0	1	3	0	2	0	3	0	0	0	2	3	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	1	2	1	0	1	0	1	0	1	0	1	1	2	0	1	0	0	0	4	0	1	0	0	1	0	0	2	0	2	0	0	0	1	3	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	2	0	0	2	1	2	0	1	1	0	0	1	1	1	0	1	2	2	1	1	1	0	1	2	1	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	2	1	0	0	2	0	1	0	0	0	1	0	0	2	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	3	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	2	1	0	0	1	1	1	2	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	2	1	1	0	1	1	1	0	1	0	0	1	0	0
345	1	1900	233776	523	36	149	668	970	1063	1006	940	834	725	671	564	553	467	439	403	385	308	302	261	211	199	205	168	151	146	134	138	155	176	180	206	236	248	270	315	322	353	344	355	322	369	307	308	306	321	304	248	259	239	220	192	193	153	135	100	52	36	28	34	19	20	17	13	22	17	19	12	9	8	10	6	9	12	10	12	10	11	10	9	7	5	8	8	8	5	6	6	7	14	11	6	3	6	9	4	6	5	6	8	6	7	5	7	4	4	2	6	2	8	5	10	6	6	9	4	3	10	6	6	6	4	5	5	4	9	5	9	5	4	4	1	4	3	2	2	4	3	4	3	4	5	1	7	3	3	5	3	3	1	3	1	0	1	4	6	1	1	1	3	2	2	3	4	3	4	2	4	4	0	3	3	4	3	1	4	0	2	2	1	1	3	2	1	1	2	3	3	1	3	2	1	2	2	1	4	2	3	3	4	2	1	2	2	2	5	1	0	2	3	1	0	3	2	3	1	2	1	0	2	2	2	0	3	0	1	4	3	2	1	3	0	0	3	1	1	2	1	1	4	0	1	1	2	2	2	3	2	3	2	0	2	3	1	2	4	3	3	2	2	1	1	3	0	3	2	2	0	0	0	1	2	0	3	2	1	0	1	2	2	2	4	3	2	0	1	0	1	1	1	1	1	2	1	3	2	2	2	0	3	1	0	0	0	0	1	0	0	4	1	2	1	1	2	4	1	2	2	0	0	0	2	0	2	1	1	2	2	1	0	0	1	1	0	1	2	3	1	1	1	1	0	1	1	2	0	1	2	1	1	1	1	0	0	1	3	0	0	0	0	2	1	2	1	0	2	0	2	0	0	0	1	1	1	2	2	2	1	0	0	5	0	0	0	1	1	0	1	0	3	1	2	1	2	0	0	1	0	0	1	0	1	1	0	1	1	0	2	5	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	2	0	0	2	0	1	3	0	0	0	1	0	1	0	1	0	1	2	0	0	2	1	0	2	1	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	2	2	1	0	0	1	0	1	2	0	2	0	0	2	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	1	0	0	1	0	1	0	2	2	0	1	0	2	1	0	0	1	0	0	1	1	2	0	1	0	1	1	1	1	0	1	1	2	1	0	1	1	1	0	1	0	0	0	1	3	0	1	0	0	0	2	0	0	2	1	2	0	0	1	0	2	1	1	1	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	0	1	2	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	2	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	1	2	3	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	3	0	2	0	1	0	1	0	0	0	0	3	1	0	0	1	1	0	0	1	1	0	2	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0
345	2	2100	233899	577	3	33	301	423	476	435	389	371	328	245	249	203	189	201	172	177	150	158	131	159	230	252	302	340	344	379	446	470	471	488	524	488	526	492	497	521	481	446	456	420	408	384	353	307	272	233	230	209	176	161	150	108	102	90	66	47	30	24	31	25	25	20	21	16	16	10	24	20	14	14	12	13	7	14	10	13	6	12	12	7	6	8	5	14	6	12	6	6	7	6	4	5	3	9	7	11	4	7	7	5	5	4	9	3	7	10	7	3	7	1	6	3	5	4	4	3	4	3	3	3	4	7	4	4	4	2	8	2	6	2	3	3	2	5	8	4	5	2	5	1	6	5	3	3	5	3	2	2	2	6	3	5	1	4	3	5	7	1	2	2	2	1	6	1	1	2	2	3	2	1	7	3	4	1	2	1	4	1	0	2	2	2	3	4	2	2	5	3	2	3	2	3	3	4	3	0	2	3	5	3	3	3	0	3	2	2	4	3	0	1	2	3	3	4	2	3	3	2	3	0	2	4	0	0	0	1	0	0	3	1	0	1	4	2	4	0	4	2	1	2	2	0	3	1	3	1	0	3	4	3	3	3	3	1	2	2	1	1	2	3	1	3	0	3	1	5	1	1	2	1	5	4	1	0	1	0	1	2	0	1	3	1	1	1	1	0	3	3	2	1	1	0	1	1	2	1	3	3	3	1	1	0	1	1	1	3	3	2	0	3	2	0	0	3	0	1	2	1	2	0	5	1	2	2	0	0	1	0	1	1	2	1	1	1	3	1	0	2	0	2	0	1	1	0	0	3	2	2	2	3	0	1	4	0	2	1	2	1	2	0	5	2	2	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	2	0	1	1	1	0	0	0	0	3	0	0	1	0	2	3	1	2	1	0	1	2	1	1	0	0	1	2	2	1	4	1	2	0	1	3	1	1	0	2	0	0	2	2	2	0	2	1	1	0	2	3	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	1	0	1	1	1	0	1	0	2	0	0	3	0	1	1	2	2	2	1	1	2	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	2	1	1	0	0	3	0	3	0	2	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	1	1	1	2	2	0	1	2	1	1	0	0	1	0	0	0	0	2	1	0	2	1	2	2	0	0	0	1	0	0	1	0	1	2	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	1	1	0	3	1	0	0	2	0	0	0	1	0	1	1	1	2	0	1	1	4	1	2	1	4	0	0	0	0	0	1	0	2	0	1	2	0	1	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	1	3	1	2	1	0	2	1	2	0	0	0	0	0	1	3	0	0	0	1	0	2	1	1	1	1	1	2	1	1	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	2	0	0	1	2	1	0	0	0	1	0	1	0	2	0	0	1	2	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	2	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	3	0	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	2	0	2	0	0	1	0	0	1	1	0	0
345	3	3500	234023	581	5	39	333	556	635	547	539	482	434	369	331	313	321	287	280	270	251	241	223	198	180	153	146	152	183	219	262	326	387	387	415	439	437	442	478	468	497	477	477	467	476	458	430	380	393	368	331	320	303	275	248	229	179	128	98	55	38	35	29	23	22	22	16	14	19	24	18	16	14	21	18	9	11	9	6	7	7	8	14	6	8	10	4	7	5	12	10	14	8	5	8	8	1	7	5	10	5	7	8	7	8	9	3	8	10	9	6	1	7	6	6	3	5	3	5	9	7	6	4	6	5	5	7	5	5	7	6	4	5	4	4	4	5	3	7	6	4	4	3	4	0	2	2	4	6	1	4	2	5	2	4	4	3	5	2	0	7	4	1	2	1	4	2	2	2	3	2	5	0	4	4	4	3	3	1	2	4	3	3	4	3	3	2	2	6	3	0	3	3	3	4	2	6	1	3	1	2	1	7	4	4	1	2	3	3	5	2	2	1	2	2	0	2	1	3	3	5	2	0	3	2	0	3	3	6	3	0	1	1	1	1	2	0	3	1	0	2	5	4	3	0	2	0	2	1	2	3	1	2	1	1	1	2	1	1	2	8	1	2	1	5	2	1	1	0	3	0	0	3	2	0	2	2	1	0	0	3	2	0	3	2	1	0	4	2	1	0	1	5	0	1	3	3	2	1	2	0	1	1	0	3	0	1	1	2	4	0	1	3	1	3	2	1	1	1	0	3	1	1	0	0	2	0	2	1	1	1	2	1	3	4	3	2	2	1	1	1	2	1	1	1	1	1	0	2	1	3	1	1	2	1	0	0	2	3	0	3	0	0	0	2	2	2	2	2	1	1	2	1	2	2	2	0	2	1	2	0	1	0	3	1	1	1	0	1	3	1	1	3	0	0	0	1	0	0	2	1	1	0	1	2	1	2	0	2	0	1	2	1	0	0	1	1	0	0	0	1	1	2	2	4	1	1	0	1	0	4	0	0	2	0	2	1	2	0	2	2	1	0	3	0	0	0	2	0	1	0	1	0	1	2	2	1	0	0	1	0	1	0	1	0	0	1	2	1	1	1	0	2	1	0	0	1	2	1	0	2	1	2	0	0	1	2	1	0	0	2	1	1	0	3	2	2	0	0	0	2	2	3	1	1	1	4	1	1	0	1	0	0	1	1	2	3	0	3	1	0	1	2	1	0	1	0	0	0	1	2	1	0	0	1	1	2	1	0	0	0	1	2	0	0	2	2	3	1	0	1	0	1	1	1	0	2	1	1	0	0	1	0	0	3	0	1	1	2	2	1	1	0	1	1	0	0	2	0	1	1	0	0	2	2	1	0	1	0	0	0	0	1	1	2	2	0	1	0	0	0	1	0	1	1	1	2	2	0	1	2	1	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	2	2	0	0	1	1	3	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	2	0	1	2	0	0	2	1	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	1	2	2	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	2	0	2	2	1	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	3	0	1	1	0	0	2	1	0	2	0	0	0	1	2	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	1	2	2	1	0	1	1	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0
