345	0	2700	231187	565	11	43	348	551	568	507	525	469	432	456	440	436	470	533	532	610	706	725	786	735	856	904	886	879	841	798	811	816	759	728	753	665	682	637	605	546	525	507	488	426	383	349	335	314	279	261	206	214	163	157	154	85	76	58	37	51	35	34	38	22	25	33	25	17	19	15	27	17	18	16	16	17	27	14	11	12	10	19	14	8	17	11	15	8	13	13	12	7	13	13	6	8	11	9	13	7	7	10	7	6	9	10	12	6	6	11	8	4	7	5	5	10	5	3	10	5	3	9	4	7	3	9	10	9	8	4	8	5	5	8	7	4	2	4	7	2	4	4	6	9	2	2	5	5	3	2	3	0	6	2	2	3	7	2	2	4	5	5	2	8	2	2	5	4	8	5	7	1	4	5	3	2	1	1	3	2	7	3	2	2	1	3	2	6	2	0	3	5	1	3	1	7	5	5	3	6	4	4	4	1	2	3	2	1	3	1	1	1	2	2	3	3	3	2	4	2	3	4	1	1	3	2	1	3	3	4	1	5	2	7	1	0	4	2	3	2	2	4	5	6	2	4	1	2	0	4	4	1	2	0	2	2	2	0	2	2	1	3	1	1	6	2	2	0	3	3	3	0	4	1	3	0	1	4	1	1	1	2	0	1	2	3	5	4	2	0	2	0	1	3	1	3	4	1	1	3	2	0	1	1	0	1	2	3	1	2	3	3	1	0	1	3	2	1	2	4	2	4	1	1	1	2	0	0	4	4	3	4	4	1	1	1	1	3	2	0	1	4	1	1	2	1	1	2	3	0	2	4	0	1	1	0	0	2	1	3	0	1	1	1	2	2	0	2	1	1	0	0	2	1	1	3	1	1	2	3	1	0	1	1	3	2	2	1	4	2	3	2	3	3	0	2	3	1	1	3	1	1	0	4	2	2	0	1	1	2	1	1	3	2	1	1	0	0	1	1	0	2	1	0	2	2	2	1	0	2	1	1	0	0	1	1	3	1	1	3	0	1	1	0	1	0	1	0	1	0	2	0	1	2	0	0	3	2	1	2	2	1	0	1	1	3	2	2	3	0	1	0	1	2	2	1	1	0	2	2	1	3	3	0	2	1	1	2	2	1	1	0	0	0	4	2	0	2	1	0	0	0	1	4	0	3	0	0	4	1	2	2	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	4	1	0	0	0	0	1	3	0	2	1	3	3	1	1	0	1	2	0	2	0	0	2	1	2	2	0	1	1	1	0	0	2	0	0	1	0	2	1	0	0	0	1	0	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	3	1	0	0	2	0	1	1	0	2	0	1	2	1	1	3	1	0	3	0	1	0	2	1	0	2	3	1	2	2	3	1	1	1	1	2	0	0	1	2	1	2	0	0	1	0	0	0	1	0	2	1	1	0	2	0	5	0	1	0	0	2	0	1	0	1	0	1	0	0	0	1	3	1	2	1	1	2	1	0	1	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	1	1	2	0	1	0	1	3	0	0	1	1	2	0	2	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	2	2	3	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	1	0	0	2	1	1	1	1	1	1	0	1	1	1	0	2	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	1	2	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	3	0	1	1	0	2	1	0	0	0	0	3	0	2	0	1	1	1	0	1	2	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	3	1	1	2	1	0	0	4	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	2	1	0	1	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	1	1	0	1	0	2	0	1	1	0	0	1	2	0	0	0	0
345	1	1900	231311	580	8	93	470	472	483	405	371	353	311	305	282	308	266	234	238	286	302	364	392	487	478	550	569	572	549	588	592	578	588	555	547	482	487	465	417	410	363	322	321	281	241	242	220	185	168	144	133	130	114	90	79	64	66	48	22	23	28	22	14	17	17	12	19	14	15	10	13	15	11	11	12	14	8	8	10	12	11	10	9	13	9	10	11	2	5	6	3	9	6	5	6	14	2	4	5	7	3	7	6	5	1	4	4	4	7	4	6	2	1	1	5	3	4	4	4	5	5	3	4	5	8	3	3	3	3	4	2	0	5	4	3	3	6	2	2	5	5	1	5	2	3	3	2	1	3	1	3	2	1	2	7	1	2	3	1	2	5	1	4	5	2	1	2	0	5	2	5	1	3	1	1	3	3	1	3	2	3	2	1	2	5	4	2	1	2	5	2	1	3	3	3	1	2	2	1	1	1	3	1	0	2	0	3	1	3	0	5	0	3	2	2	4	3	2	1	0	2	1	0	4	3	0	0	2	3	1	1	3	3	4	1	0	0	1	1	0	0	3	1	0	2	1	2	3	0	1	1	1	0	2	2	4	1	5	5	1	1	1	1	1	2	1	0	1	2	3	0	2	0	1	1	1	1	0	1	0	1	0	1	4	0	1	1	1	2	0	2	0	3	0	1	1	1	2	0	2	0	0	2	1	1	2	2	1	1	1	1	0	3	0	0	1	1	1	1	1	1	1	1	1	2	2	1	0	1	1	0	0	2	2	2	2	1	3	0	0	1	1	0	1	2	3	0	1	0	2	1	0	1	2	1	1	1	2	3	5	0	1	1	0	1	2	2	2	2	1	0	0	0	2	0	1	3	5	0	0	1	2	0	0	2	0	0	1	0	0	1	0	1	1	1	2	0	1	1	1	0	0	0	1	0	1	1	2	0	0	0	2	2	1	1	0	1	2	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	3	0	0	1	0	0	0	3	0	0	1	0	0	0	4	2	1	1	1	2	1	1	0	0	1	1	1	1	1	0	0	0	1	1	2	1	0	0	0	2	1	0	0	1	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	3	1	0	0	0	1	1	2	0	0	2	0	1	2	1	0	2	0	1	0	0	2	1	1	0	1	0	0	0	2	0	0	1	1	1	1	1	1	0	0	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	1	1	0	3	0	1	0	0	0	1	1	1	2	0	1	1	1	0	1	0	2	0	0	0	1	2	3	3	0	1	1	1	0	0	0	4	1	0	0	0	2	0	0	0	1	0	2	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	2	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	3	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	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	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	231434	536	2	67	392	466	481	429	480	398	342	291	285	274	239	250	253	292	378	430	475	517	504	586	607	657	673	656	670	659	625	627	607	544	537	494	497	475	437	375	361	326	301	287	256	225	224	181	188	145	140	125	110	92	66	60	37	33	27	26	25	24	26	13	19	20	20	15	12	17	17	8	10	10	16	9	4	7	8	13	14	9	10	10	10	10	4	9	7	9	7	8	9	5	8	4	5	8	5	7	9	3	6	5	6	3	4	5	6	5	9	6	3	6	7	7	3	2	7	2	3	3	4	3	9	5	1	1	5	2	3	0	2	7	5	3	6	2	4	3	3	1	3	5	2	4	4	3	4	4	5	2	3	5	3	1	1	4	3	0	1	2	1	3	2	2	2	0	2	3	3	3	2	1	3	4	1	3	6	4	1	2	3	3	2	1	3	0	1	3	2	0	3	1	4	1	0	3	3	2	0	1	1	2	2	2	3	6	4	1	3	3	2	3	2	3	2	0	5	2	2	3	1	1	1	1	2	0	2	1	2	3	3	0	1	4	2	2	2	1	1	1	0	2	2	3	2	1	2	0	2	0	2	2	0	2	1	1	2	1	1	4	2	3	3	1	0	1	2	2	1	3	2	0	1	1	0	3	0	2	0	1	1	2	1	4	2	2	2	0	1	0	4	0	1	0	0	1	4	0	1	1	4	1	3	1	0	1	0	4	1	0	1	1	1	0	0	0	1	2	2	2	1	0	0	1	1	0	1	6	0	2	1	1	0	0	1	0	1	0	1	1	0	2	1	0	1	1	0	3	2	1	1	0	3	2	1	3	1	0	0	1	1	1	0	0	0	2	4	2	3	1	1	4	1	0	0	1	2	4	2	3	2	1	2	0	1	0	0	1	3	1	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	2	1	0	1	2	0	1	2	0	2	2	1	1	0	0	1	0	0	1	0	1	2	1	1	2	2	2	2	1	1	1	1	1	0	1	1	1	1	1	0	0	0	0	1	1	1	0	0	1	2	1	1	0	2	2	0	0	1	1	2	1	0	1	0	0	0	1	2	0	1	0	1	0	0	2	1	0	0	2	0	0	0	1	1	1	1	0	3	1	1	0	0	2	0	1	1	0	1	1	1	1	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	3	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	2	1	0	2	0	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	2	0	0	1	1	2	2	1	0	0	1	1	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	1	1	0	0	1	3	0	1	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	1	2	2	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	1	1	1	0	2	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	2	2	1	0	1	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	2	2	1	0
345	3	3500	231557	550	19	118	476	602	665	584	545	475	484	413	469	419	400	418	466	471	536	617	663	701	665	690	767	731	773	722	734	736	728	715	679	622	633	603	572	576	507	450	443	398	318	342	294	268	249	210	212	187	152	130	108	93	81	72	50	48	34	30	24	31	18	23	14	23	17	15	18	17	17	14	12	18	15	6	15	12	12	16	9	8	11	13	6	12	5	9	10	10	10	6	9	9	10	9	6	11	11	7	9	2	6	9	3	10	4	9	4	8	5	10	6	9	8	2	6	7	2	4	4	5	8	5	3	4	5	8	5	3	5	7	2	4	6	1	2	6	4	6	5	4	4	6	4	4	5	4	3	3	4	6	4	4	7	2	7	4	3	5	1	3	2	5	1	6	2	3	5	4	2	3	6	4	3	3	3	1	2	1	4	2	3	2	3	2	2	3	1	2	1	1	1	5	2	4	3	4	4	0	3	1	4	0	0	6	3	2	2	2	2	3	1	4	2	1	6	5	4	2	4	1	3	2	5	4	3	0	1	2	1	3	3	4	1	0	1	1	0	1	0	2	0	0	4	4	2	2	1	2	5	2	1	1	1	4	1	2	2	1	0	1	2	4	2	2	3	2	1	1	2	2	2	2	2	1	1	1	0	0	1	3	3	2	4	3	1	1	1	3	0	1	1	2	1	3	0	2	0	3	2	4	2	1	2	2	0	3	0	1	2	2	2	1	2	2	1	0	2	2	1	1	2	1	1	1	1	0	3	1	1	1	1	1	0	3	2	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	1	0	1	2	2	1	3	1	0	1	1	1	0	1	0	1	0	1	2	2	1	0	2	0	2	1	4	1	1	2	2	1	2	1	2	0	2	0	1	0	1	0	1	0	0	2	2	2	0	1	0	1	1	1	0	1	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	2	1	2	0	2	3	0	1	0	0	1	1	0	1	1	4	1	0	2	4	0	0	1	2	0	0	1	0	1	2	1	0	0	0	2	0	0	2	1	0	2	3	2	0	1	0	1	0	3	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	2	1	1	0	2	0	2	0	1	0	0	3	0	1	1	0	1	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	1	2	0	2	1	3	2	0	1	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	0	2	0	2	1	0	0	2	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	2	1	1	1	1	3	1	1	0	1	0	1	0	1	2	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	1	2	1	1	2	1	0	0	1	0	1	1	0	0	1	2	1	0	2	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	1	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	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	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	0
345	0	2700	231680	531	10	69	415	517	650	605	559	514	515	473	424	440	454	431	481	518	559	565	708	745	789	908	861	908	913	895	937	872	835	850	798	764	717	694	638	590	566	532	488	441	417	328	358	309	277	219	205	185	164	156	134	89	73	55	38	33	32	40	30	32	30	28	25	16	18	24	26	23	28	15	15	12	15	12	15	9	11	16	12	8	11	12	10	7	10	12	11	11	10	12	11	5	13	11	10	13	11	14	9	7	6	5	9	6	5	5	6	5	7	8	10	4	8	5	8	9	6	8	9	3	7	7	4	6	6	6	5	15	6	5	5	3	10	6	6	2	6	3	3	6	7	6	9	2	6	0	5	4	4	4	6	6	6	3	6	7	6	4	7	3	11	1	2	5	5	2	2	5	2	2	4	5	3	6	3	0	3	2	6	6	4	3	0	1	8	2	6	3	0	1	2	2	2	1	5	2	10	2	1	4	0	3	2	1	1	3	7	1	0	1	4	0	1	4	1	0	3	3	1	1	1	2	1	0	1	0	1	2	4	2	1	1	3	1	2	3	1	1	1	3	2	3	7	1	1	0	1	2	3	1	1	1	2	1	2	2	2	1	2	3	2	4	0	0	2	2	4	4	1	2	4	2	4	1	2	2	3	3	2	2	5	4	4	6	0	1	0	1	4	0	1	3	2	0	1	1	2	0	0	2	2	0	3	3	6	0	3	1	1	1	1	1	1	0	1	2	2	4	0	1	1	2	0	0	2	1	1	1	3	0	1	1	1	1	1	1	1	3	3	1	4	3	4	1	0	2	2	0	0	2	3	1	5	2	2	2	3	2	0	2	0	1	2	0	3	1	2	1	2	1	1	3	2	1	2	1	3	0	4	1	1	1	0	0	2	1	2	2	0	1	0	1	2	1	1	0	3	3	1	1	2	2	2	2	1	1	1	1	0	0	0	3	3	1	2	0	1	1	1	0	1	2	1	1	0	2	1	2	1	1	1	0	0	2	2	1	2	1	2	2	0	0	3	2	3	0	1	0	1	0	0	0	2	1	2	1	0	1	3	0	1	2	0	0	5	1	1	2	2	1	2	1	2	3	0	0	2	1	1	1	0	2	1	0	1	1	3	3	1	2	1	1	1	2	1	1	0	2	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	2	1	1	0	0	3	2	1	1	2	0	0	2	0	0	1	1	0	1	0	2	0	2	1	0	0	0	1	1	3	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	3	2	1	0	1	1	3	1	0	1	0	2	2	0	2	2	1	1	0	2	1	3	2	1	1	2	2	0	0	1	1	2	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	2	2	2	1	0	0	1	2	0	1	1	3	0	1	0	1	0	0	0	1	1	1	0	1	2	0	1	1	1	0	1	0	1	0	2	0	0	2	0	0	1	0	1	1	1	0	3	2	2	1	1	0	2	1	0	2	1	2	1	0	1	0	0	1	0	1	1	0	2	0	0	0	2	1	1	2	0	1	1	0	0	2	1	0	2	1	1	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	2	2	1	0	1	0	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	1	1	0	1	0	1	0	2	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	2	2	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0
345	1	1900	231804	572	2	65	349	348	341	311	305	292	251	243	230	228	239	239	214	215	232	249	269	303	393	450	487	501	544	557	558	576	597	539	577	507	501	480	454	455	437	379	321	332	299	282	237	212	197	172	152	148	147	112	93	74	85	53	37	27	22	27	22	21	22	15	20	16	12	12	16	12	18	10	11	14	9	6	10	16	5	9	9	5	8	5	11	4	5	9	5	7	9	9	11	7	9	4	8	6	7	7	4	8	3	4	3	4	3	2	6	4	3	7	6	6	4	0	4	5	2	5	2	8	2	4	4	6	4	6	2	4	6	6	3	4	4	0	7	3	3	2	2	2	3	4	1	2	2	2	1	3	3	2	2	5	2	4	0	1	3	6	1	5	4	2	1	4	2	2	5	3	0	4	0	5	3	2	2	4	1	2	5	2	2	3	2	1	2	1	3	0	0	1	0	2	2	3	1	3	0	4	2	1	2	1	2	1	0	3	4	4	0	1	3	1	0	2	2	1	1	1	2	2	1	1	3	3	2	2	2	2	2	0	1	0	2	4	1	0	2	0	2	0	3	1	1	2	1	2	1	1	0	1	0	1	2	2	0	0	2	1	0	1	2	2	1	2	3	1	3	3	1	1	1	2	3	3	0	5	1	2	2	1	2	0	0	2	1	1	1	0	1	1	1	0	0	1	3	1	0	2	2	1	0	0	2	2	0	0	0	1	0	1	2	2	1	0	1	1	0	0	2	0	1	0	0	0	2	0	5	1	1	0	2	2	1	1	0	0	2	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	3	0	0	1	0	1	3	0	1	1	0	1	1	0	2	0	3	0	1	0	1	1	0	0	0	0	0	1	2	0	1	2	1	3	1	2	0	0	0	2	2	1	1	0	0	1	0	1	0	2	0	1	2	1	2	0	2	0	0	2	4	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	2	2	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	2	2	0	1	2	0	0	2	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	0	1	1	0	2	0	2	1	1	0	1	0	0	1	1	1	2	1	0	0	0	1	0	1	1	2	0	1	1	1	1	1	2	1	1	0	1	0	1	1	0	3	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	1	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	2	1	2	1	1	1	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	3	0	1	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	1	0	2	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	3	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	231927	543	14	95	470	660	642	545	497	444	377	327	315	272	258	225	201	211	172	162	190	267	326	379	509	515	570	560	553	567	626	604	608	550	577	495	524	480	485	436	397	373	324	298	305	256	247	212	206	171	138	161	125	102	83	72	48	42	28	26	32	23	13	16	20	9	18	20	12	11	21	20	17	15	6	12	12	2	18	17	10	13	10	8	9	7	8	4	3	8	7	6	7	7	11	6	9	3	5	6	6	7	5	9	9	9	8	5	7	8	6	10	0	6	3	8	3	4	6	4	5	2	12	6	3	3	5	1	11	4	4	1	4	3	4	6	1	2	4	3	4	4	4	3	3	1	3	4	3	5	2	5	1	2	5	1	2	0	3	1	5	0	2	7	2	2	3	3	2	3	4	1	5	6	3	2	2	2	4	4	3	5	1	3	3	3	4	2	5	3	6	1	2	1	2	3	7	1	2	3	0	2	4	1	2	1	1	2	3	5	2	1	0	0	1	2	1	3	2	3	3	0	2	3	2	2	0	0	3	2	3	3	3	3	2	3	2	1	3	3	3	3	3	0	3	1	2	1	6	2	3	3	2	3	2	0	0	1	1	0	1	1	4	1	2	1	3	2	0	0	0	2	2	0	3	1	3	0	0	4	1	0	3	0	3	2	1	1	0	2	1	1	1	1	0	2	3	1	1	1	0	3	0	1	0	0	1	0	2	0	2	0	0	1	2	2	3	0	0	0	2	1	1	0	2	2	2	2	2	1	2	1	0	3	3	2	1	1	4	2	1	1	1	0	1	1	0	2	2	2	0	2	1	1	0	2	4	0	0	0	1	2	1	2	0	2	1	0	0	0	1	0	0	1	1	2	2	0	1	0	5	1	0	2	1	1	0	0	1	0	0	1	0	0	1	4	0	1	2	0	1	0	1	1	1	1	1	1	0	0	3	0	3	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	1	6	2	1	0	0	0	2	1	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	2	2	0	0	0	0	2	1	2	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	2	2	2	1	0	1	2	0	0	0	0	2	0	1	0	0	0	2	1	1	0	0	2	2	1	1	1	1	0	1	1	1	0	0	4	3	0	1	1	1	0	0	0	0	1	1	1	3	1	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	0	1	1	1	0	1	1	0	0	1	1	1	0	1	1	1	0	1	1	1	1	0	1	1	2	1	0	0	0	0	0	1	0	3	0	1	0	1	0	2	1	2	1	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	1	0	1	1	1	1	1	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	2	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	1	1	1	0	1	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	2	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	0
345	3	3500	232050	563	5	45	310	556	687	630	536	474	419	376	348	288	240	257	231	192	199	179	225	330	424	597	694	707	690	657	694	715	690	732	642	636	636	638	594	550	511	504	427	404	379	357	318	263	270	223	231	206	195	178	137	120	123	115	95	71	56	32	35	21	35	26	23	19	29	12	34	18	17	15	20	16	10	9	19	13	11	10	14	16	13	10	10	12	8	11	13	14	9	11	9	7	15	10	8	8	6	9	10	4	13	8	14	2	8	7	6	7	5	10	10	6	6	7	9	7	10	3	7	8	7	3	4	7	4	2	4	2	9	6	3	6	3	5	2	3	6	0	4	11	6	1	4	5	3	4	1	3	3	7	3	2	2	6	0	4	2	4	4	3	1	4	7	2	2	3	4	3	4	5	5	4	4	5	2	3	4	3	1	3	0	5	3	6	2	7	3	4	2	3	4	3	5	1	2	3	3	3	2	2	2	4	3	4	3	3	5	5	3	4	3	4	1	1	3	3	1	2	1	0	3	1	2	2	2	3	0	0	3	1	6	4	3	2	1	1	4	1	6	4	0	4	4	1	3	2	4	3	6	4	0	3	2	1	2	4	2	0	1	4	3	2	1	1	1	2	3	1	3	1	1	1	1	0	1	0	3	4	2	2	1	0	0	2	1	3	0	2	2	1	5	1	0	0	2	0	0	1	0	3	0	2	1	1	3	0	0	1	1	1	0	5	4	3	4	0	0	2	3	1	2	0	1	2	2	0	2	1	0	1	1	0	4	0	1	0	1	0	0	2	2	0	2	1	0	3	3	1	0	3	2	2	2	0	2	1	1	1	0	0	0	1	2	1	5	0	0	1	1	0	2	1	3	1	1	0	0	1	1	1	2	2	1	2	1	1	1	0	1	1	1	0	1	0	2	0	0	2	0	0	2	1	1	1	0	0	1	4	0	0	0	1	1	0	2	2	1	2	0	1	2	2	0	0	1	0	2	2	1	0	0	1	0	1	0	0	3	0	0	2	2	3	3	2	0	0	2	0	2	2	3	2	1	0	1	0	2	1	2	0	0	1	1	0	0	1	1	4	2	1	0	1	0	1	1	1	0	3	3	0	0	3	1	2	0	2	1	1	2	0	3	1	1	0	0	0	1	0	0	1	1	1	2	0	1	1	3	0	0	1	1	2	1	3	0	1	2	2	2	3	1	5	0	2	0	0	1	0	1	2	0	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	2	2	2	0	2	1	0	2	0	1	1	1	0	1	1	0	0	1	1	2	0	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	1	1	2	0	2	0	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	2	0	1	2	0	0	0	1	0	1	1	1	1	2	0	1	0	0	0	2	2	0	1	1	1	0	2	0	1	2	0	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	2	0	1	1	0	0	1	1	0	1	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	1	0	0	2	1	0	1	0	2	0	3	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	2	1	0	0	0	1	0	0	2	1	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	3	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	2	2	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0
345	0	2700	232174	558	2	33	170	389	671	698	669	572	533	459	420	385	374	327	283	283	280	240	254	279	395	474	546	669	733	721	721	707	723	788	721	714	703	677	652	622	601	582	550	520	464	406	417	345	349	299	314	258	220	247	187	170	185	147	135	103	66	47	45	49	32	28	34	21	28	23	32	20	21	17	17	16	16	24	19	17	15	18	10	18	15	17	17	17	14	17	13	11	11	12	14	19	9	9	11	11	15	11	11	11	8	10	12	14	12	10	24	12	10	8	11	8	11	6	11	7	6	8	14	11	7	4	13	3	4	3	11	10	8	5	6	5	9	12	6	7	4	3	7	6	8	8	4	3	6	4	4	8	5	5	13	7	4	4	5	4	6	4	4	6	4	6	6	7	5	4	2	5	8	2	4	3	6	9	7	3	2	5	7	3	4	3	3	3	6	2	10	1	6	3	4	7	4	0	10	10	4	6	5	4	1	4	5	3	1	1	3	5	6	3	3	3	4	2	3	3	4	4	5	3	3	2	3	0	4	0	1	3	3	5	7	4	1	3	4	2	5	3	3	4	3	2	0	3	1	2	4	3	0	2	0	3	4	2	4	2	4	2	4	2	1	2	0	2	1	4	4	2	2	2	3	1	2	0	0	2	4	0	3	0	2	4	0	0	5	3	2	2	2	1	5	4	4	1	2	2	5	1	2	2	2	2	3	3	1	1	4	0	4	2	1	1	1	1	2	3	3	1	1	0	3	0	3	2	2	3	2	2	1	0	3	3	1	0	3	1	2	1	2	2	0	4	0	1	3	3	1	0	5	4	1	2	3	1	5	0	3	1	1	3	2	2	2	1	4	1	1	1	3	1	2	3	3	3	1	1	1	3	1	1	2	0	4	2	2	1	2	3	1	0	1	0	2	4	1	1	0	4	3	3	2	1	0	1	4	2	1	2	1	1	1	1	2	3	2	2	1	2	0	0	0	3	2	2	0	1	2	2	0	1	1	0	2	3	1	0	4	2	1	2	0	0	0	2	2	4	0	1	1	2	2	1	0	3	1	0	1	1	0	0	2	5	0	4	1	1	1	1	0	2	2	0	1	1	2	3	2	2	2	3	1	0	2	1	1	1	3	0	1	0	0	0	2	2	0	1	0	3	1	0	3	0	4	2	1	1	2	1	1	0	0	0	2	1	2	0	2	2	0	0	1	0	1	2	1	1	1	1	0	1	1	3	3	1	1	3	0	1	0	2	1	1	1	0	1	0	2	2	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	2	2	3	1	1	0	1	1	0	2	1	0	2	1	1	1	2	1	0	2	0	0	0	1	1	0	3	1	2	3	1	0	1	1	0	0	0	0	1	0	0	2	1	1	0	6	1	0	2	2	0	3	0	1	0	1	0	0	1	0	2	2	1	2	2	0	1	1	2	1	0	0	2	2	1	0	1	0	1	1	1	3	0	0	2	3	1	1	2	0	1	2	2	2	1	3	1	0	0	1	1	0	0	1	1	1	2	2	1	0	0	0	1	1	0	0	0	0	1	1	2	1	2	1	2	1	3	0	1	1	0	0	1	0	0	0	0	0	3	2	1	1	0	0	1	0	2	0	1	0	3	2	1	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	3	2	0	4	2	0	3	0	1	2	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	0	2	3	1	0	1	1	1	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	1	0	0	0	2	2	1	1	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	2	2	0	1	0	1	2	0	1	0	1	1	1	0	2	1	2	1	2	1	0	1	1	0	0	0	1	0	4	1	0	0	0	1	0	3	0	3	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	3	2	0	0	2	2	0	0	0	5	1	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	2	3	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	1	0	0
345	1	1900	232297	562	11	64	397	629	787	811	726	595	560	498	442	400	360	348	324	282	284	248	235	205	183	191	206	222	238	283	296	344	404	418	434	497	480	460	489	452	452	423	406	388	399	315	311	282	262	240	221	198	177	169	165	114	120	106	95	66	61	40	28	24	20	27	22	22	17	22	14	19	17	9	13	12	13	11	9	15	10	7	10	10	6	5	6	10	11	7	6	9	7	7	6	8	8	8	9	5	9	5	5	6	6	8	2	5	4	2	6	5	3	4	5	4	7	9	6	4	6	5	4	8	6	7	5	2	4	2	8	5	4	7	3	8	5	4	6	2	2	5	6	1	1	4	2	2	3	4	3	4	3	1	3	2	2	3	3	4	2	2	0	1	3	2	0	4	1	5	2	2	6	2	1	2	3	1	3	1	3	3	2	1	0	5	0	1	2	1	1	2	3	1	2	0	1	1	4	1	3	1	7	2	3	3	1	6	2	0	3	3	1	2	0	1	2	1	3	2	2	5	4	5	2	1	2	3	3	1	1	1	0	2	1	2	2	0	1	1	1	0	1	3	0	3	2	0	1	0	3	1	3	2	3	2	2	2	1	2	2	2	0	2	1	1	2	2	1	0	3	2	2	2	2	1	1	0	2	1	1	0	3	0	2	4	1	2	1	0	1	0	2	0	4	0	1	1	1	1	2	0	0	2	1	0	0	3	1	2	0	1	1	3	0	3	1	2	0	1	2	0	3	4	2	3	0	3	2	2	3	2	2	0	0	0	1	1	0	0	0	1	1	3	1	2	1	4	0	4	1	1	1	0	0	1	0	1	2	2	2	2	1	0	1	1	1	0	4	0	2	1	0	0	2	3	0	1	1	0	0	0	1	1	0	3	0	1	1	0	2	0	0	2	1	0	1	2	1	0	1	0	1	1	1	2	1	2	4	0	0	0	0	1	1	1	2	0	0	0	4	0	0	2	1	4	0	0	0	1	0	1	1	2	0	1	1	0	2	0	1	3	4	0	1	3	2	1	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	2	1	3	0	2	2	1	2	0	1	1	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	2	1	0	1	1	0	1	1	1	1	0	2	1	2	1	0	0	0	0	1	1	0	1	1	2	1	1	0	0	1	1	0	1	0	1	1	0	1	2	0	0	1	1	1	0	2	3	0	0	1	2	0	3	0	2	1	1	1	1	0	0	0	1	1	0	1	2	0	0	0	0	2	2	2	1	0	1	0	1	0	0	0	0	0	2	0	1	1	2	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	2	1	0	2	0	2	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	3	4	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	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	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1
345	2	2100	232420	551	3	38	338	623	735	627	603	549	484	374	340	340	315	286	303	290	271	232	251	221	206	199	251	283	372	402	461	512	496	500	545	541	554	532	554	543	472	488	460	436	430	376	358	298	268	271	233	202	189	182	145	137	127	130	97	75	78	42	42	35	31	18	18	29	24	16	17	15	18	16	19	11	11	13	13	8	10	9	9	11	10	13	9	10	11	10	12	9	11	10	6	5	5	9	8	5	6	7	5	6	6	10	3	12	7	12	9	3	10	5	5	9	7	4	7	6	9	5	4	8	3	5	11	4	2	6	5	2	7	6	7	5	7	2	5	6	3	3	7	3	2	4	7	5	4	2	5	3	2	4	4	3	3	1	3	4	4	4	4	2	2	4	4	1	4	4	1	3	6	3	1	1	2	1	2	4	0	3	3	1	2	3	1	3	1	2	4	3	0	0	4	1	2	5	3	3	3	5	4	3	3	2	3	2	2	0	2	4	0	3	2	3	4	3	3	2	1	0	3	2	3	2	2	4	3	3	3	3	1	0	0	1	1	2	3	1	5	4	2	0	1	2	2	4	0	3	4	2	0	1	1	2	2	1	1	1	1	3	3	1	0	0	2	1	0	3	1	2	3	3	1	4	3	2	2	4	1	0	1	5	1	0	4	0	2	2	1	0	1	2	0	3	0	1	1	1	2	3	0	0	1	0	1	1	2	5	0	1	3	2	5	1	1	0	1	1	1	1	0	1	0	0	3	0	0	1	2	0	0	2	2	1	1	2	2	1	1	4	3	1	1	1	2	1	2	0	0	0	0	1	4	1	2	0	1	2	1	1	0	2	0	0	0	2	1	2	0	2	2	1	3	2	0	1	2	1	0	0	1	2	2	1	0	1	0	1	1	3	0	0	1	0	2	1	1	1	3	0	2	0	1	1	0	2	0	0	2	1	1	1	0	2	0	1	0	0	1	0	2	2	2	1	2	2	0	0	1	2	0	0	0	2	1	2	0	0	2	0	0	0	1	1	2	0	2	0	1	3	3	1	1	1	1	1	0	1	0	0	1	1	1	1	0	2	3	1	1	2	1	1	0	2	3	2	0	1	1	3	2	0	1	1	0	3	0	0	2	2	1	1	2	0	1	1	2	0	0	0	1	0	1	0	1	0	0	0	2	3	0	1	1	1	3	1	1	1	2	2	2	1	1	1	2	1	0	0	1	1	0	0	2	0	1	1	1	2	0	1	0	1	1	0	1	0	1	1	0	1	3	0	1	0	0	2	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	3	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	0	3	0	0	0	1	0	0	0	2	1	0	2	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	0	0	1	0	3	1	0	2	1	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	2	1	0	1	0	1	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	4	0	1	0	2	0	0	0	1	0	2	2	0	2	1	0	1	2	2	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	2	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	1	0	0	2	2	0	0	1	1	0	0	2	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	2	1	2	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	232543	540	5	56	373	640	786	752	654	592	501	443	388	354	347	320	270	246	221	225	201	176	211	185	218	238	329	364	438	487	551	546	573	570	589	579	569	568	524	524	494	476	469	437	411	367	348	311	327	263	223	198	217	194	195	142	143	124	100	70	50	37	37	25	24	28	27	19	23	16	27	23	17	11	12	15	11	15	13	23	11	8	8	12	14	16	17	6	11	9	4	11	10	10	9	4	7	2	8	9	5	7	5	10	12	6	7	3	5	5	7	6	4	3	15	7	7	6	2	7	3	6	9	5	7	4	5	5	3	1	4	3	5	4	8	4	5	5	3	5	5	10	7	3	2	3	6	1	2	4	4	6	1	7	4	2	3	3	4	5	7	2	4	3	3	2	6	4	4	4	2	3	1	2	5	4	1	3	0	3	1	1	4	6	5	7	2	3	1	3	4	1	4	4	5	2	5	2	1	2	8	2	3	0	5	3	3	4	5	3	2	4	1	1	2	6	2	0	0	4	1	3	2	3	2	2	3	4	4	2	6	2	3	2	2	1	0	2	2	4	3	0	1	1	1	4	1	1	1	2	3	0	1	2	2	2	3	1	1	2	1	2	2	4	3	2	1	3	1	2	1	6	3	3	5	1	2	2	5	1	2	2	2	4	1	2	3	0	2	5	1	2	1	1	3	3	0	5	6	3	1	2	3	2	0	1	1	1	1	0	1	4	2	1	3	1	1	2	1	1	4	2	3	0	1	0	3	2	1	0	2	1	1	2	0	1	1	4	3	2	0	1	2	1	2	2	1	1	1	3	1	0	2	0	0	0	1	1	4	1	2	2	0	0	0	3	1	1	1	4	4	2	0	2	1	1	3	2	1	1	1	1	1	1	1	0	2	0	1	2	3	1	0	1	1	1	2	3	3	0	0	1	2	0	1	1	1	3	3	0	1	2	1	1	1	2	2	2	1	1	0	2	0	1	2	1	1	1	0	0	1	4	2	1	1	2	1	0	1	1	1	0	1	1	0	1	0	2	1	1	1	1	3	0	0	2	2	2	0	0	1	0	0	0	1	0	0	0	2	0	3	0	1	2	1	1	1	3	0	3	4	1	1	0	2	1	1	0	2	1	1	1	0	1	1	1	0	1	1	1	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	3	1	1	0	0	1	0	1	0	1	0	1	1	2	0	1	2	0	0	0	1	1	0	1	1	1	2	1	1	2	0	2	2	1	0	1	1	1	1	1	1	2	2	2	0	0	1	2	0	0	4	0	1	2	0	0	0	1	0	0	1	0	1	1	1	1	1	2	1	2	1	0	3	1	0	2	1	1	0	0	0	2	0	1	0	1	3	0	0	2	1	1	0	0	1	1	0	0	0	0	1	2	2	0	0	2	2	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	2	1	1	1	1	1	0	2	0	1	0	0	0	0	1	1	0	1	0	2	0	3	0	0	1	0	1	0	0	0	1	2	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	2	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	2	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	4	1	0	0	1	1	3	1	0	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	5	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	2	1	0	2	2	2	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	2	3	0	0	2	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	1	1	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	2	0	1	2	1	0	2	0	1	0	0	0	2	0	0	0	1	1	0	0	2	2	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0
