0	0	92
1	92	142
2	234	348
3	582	100
4	682	104
5	786	230
6	1016	194
7	1210	322
8	1532	230
9	1762	248
10	2010	266
11	2276	240
12	2516	812
13	3328	714
14	4042	610
15	4652	392
16	5044	276
17	5320	224
18	5544	330
19	5874	288
20	6162	290
21	6452	150
22	6602	184
23	6786	310
24	7096	280
25	7376	198
26	7574	94
27	7668	346
28	8014	352
29	8366	472
30	8838	498
31	9336	144
32	9480	342
33	9822	278
34	10100	110
35	10210	324
36	10534	192
37	10726	320
38	11046	348
39	11394	364
40	11758	150
41	11908	254
42	12162	206
43	12368	192
44	12560	170
45	12730	172
46	12902	350
47	13252	274
48	13526	94
49	13620	126
50	13746	140
51	13886	436
52	14322	138
53	14460	252
54	14712	96
55	14808	106
56	14914	376
57	15290	286
58	15576	266
59	15842	234
60	16076	264
61	16340	1048
62	17388	278
63	17666	310
64	17976	330
65	18306	160
66	18466	200
67	18666	392
68	19058	90
69	19148	230
70	19378	230
71	19608	320
72	19928	724
73	20652	236
74	20888	182
75	21070	278
76	21348	212
77	21560	308
78	21868	154
79	22022	114
80	22136	234
81	22370	174
82	22544	92
83	22636	236
84	22872	320
85	23192	300
86	23492	332
87	23824	170
88	23994	264
89	24258	112
90	24370	654
91	25024	330
92	25354	284
93	25638	530
94	26168	646
95	26814	418
96	27232	416
97	27648	368
98	28016	408
99	28424	168
100	28592	318
101	28910	160
102	29070	56
103	29126	262
104	29388	626
105	30014	356
106	30370	294
107	30664	90
108	30754	334
109	31088	304
110	31392	264
111	31656	230
112	31886	300
113	32186	408
114	32594	328
115	32922	248
116	33170	158
117	33328	196
118	33524	100
119	33624	208
120	33832	682
121	34514	602
122	35116	726
123	35842	156
124	35998	240
125	36238	264
126	36502	124
127	36626	230
128	36856	310
129	37166	230
130	37396	312
131	37708	590
132	38298	994
133	39292	494
134	39786	524
135	40310	320
136	40630	246
137	40876	300
138	41176	332
139	41508	268
140	41776	100
141	41876	150
142	42026	274
143	42300	304
144	42604	536
145	43140	234
146	43374	234
147	43608	390
148	43998	224
149	44222	336
150	44558	286
151	44844	242
152	45086	296
153	45382	266
154	45648	196
155	45844	98
156	45942	196
157	46138	974
158	47112	240
159	47352	244
160	47596	318
161	47914	134
162	48048	126
163	48174	118
164	48292	668
165	48960	490
166	49450	326
167	49776	522
168	50298	658
169	50956	270
170	51226	382
171	51608	310
172	51918	234
173	52152	262
174	52414	210
175	52624	256
176	52880	384
177	53264	240
178	53504	290
179	53794	128
180	53922	182
181	54104	302
182	54406	234
183	54640	308
184	54948	306
185	55254	632
186	55886	412
187	56298	364
188	56662	244
189	56906	112
190	57018	298
191	57316	304
192	57620	344
193	57964	534
194	58498	272
195	58770	236
196	59006	536
197	59542	936
198	60478	736
199	61214	218
200	61432	230
201	61662	56
202	61718	264
203	61982	560
204	62542	196
205	62738	700
206	63438	700
207	64138	574
208	64712	230
209	64942	576
210	65518	314
211	65832	186
212	66018	454
213	66472	444
214	66916	158
215	67074	90
216	67164	282
217	67446	300
218	67746	230
219	67976	230
220	68206	302
221	68508	218
222	68726	358
223	69084	604
224	69688	352
225	70040	514
226	70554	364
227	70918	196
228	71114	234
229	71348	314
230	71662	300
231	71962	604
232	72566	956
233	73522	888
234	74410	420
235	74830	388
236	75218	364
237	75582	244
238	75826	118
239	75944	242
240	76186	438
241	76624	258
242	76882	758
243	77640	314
244	77954	282
245	78236	354
246	78590	322
247	78912	298
248	79210	266
249	79476	532
250	80008	268
251	80276	286
252	80562	218
253	80780	284
254	81064	522
255	81586	284
256	81870	300
257	82170	1182
258	83352	334
259	83686	304
260	83990	192
261	84182	168
262	84350	218
263	84568	360
264	84928	300
265	85228	796
266	86024	902
267	86926	1144
268	88070	332
269	88402	650
270	89052	424
271	89476	932
272	90408	186
273	90594	470
274	91064	242
275	91306	304
276	91610	268
277	91878	500
278	92378	300
279	92678	336
280	93014	832
281	93846	548
282	94394	1052
283	95446	232
284	95678	314
285	95992	508
286	96500	314
287	96814	92
288	96906	226
289	97132	264
290	97396	330
291	97726	446
292	98172	378
293	98550	182
294	98732	156
295	98888	304
296	99192	114
297	99306	176
298	99482	104
299	99586	216
300	99802	266
301	100068	242
302	100310	324
303	100634	196
304	100830	200
305	101030	158
306	101188	302
307	101490	194
308	101684	260
309	101944	156
310	102100	318
311	102418	322
312	102740	292
313	103032	256
314	103288	430
315	103718	440
316	104158	344
317	104502	162
318	104664	246
319	104910	144
320	105054	910
321	105964	512
322	106476	718
323	107194	440
324	107634	940
325	108574	336
326	108910	306
327	109216	96
328	109312	266
329	109578	268
330	109846	230
331	110076	164
332	110240	302
333	110542	98
334	110640	758
335	111398	414
336	111812	324
337	112136	364
338	112500	628
339	113128	338
340	113466	278
341	113744	324
342	114068	270
343	114338	176
344	114514	166
345	114680	152
346	114832	294
347	115126	266
348	115392	232
349	115624	328
350	115952	300
351	116252	198
352	116450	274
353	116724	202
354	116926	206
355	117132	416
356	117548	124
357	117672	298
358	117970	246
359	118216	270
360	118486	300
361	118786	392
362	119178	140
363	119318	258
364	119576	226
365	119802	326
366	120128	228
367	120356	230
368	120586	252
369	120838	174
370	121012	420
371	121432	308
372	121740	252
373	121992	212
374	122204	230
375	122434	196
376	122630	228
377	122858	702
378	123560	642
379	124202	598
380	124800	186
381	124986	336
382	125322	230
383	125552	230
384	125782	264
385	126046	94
386	126140	196
387	126336	308
388	126644	556
389	127200	834
390	128034	862
391	128896	974
392	129870	618
393	130488	944
394	131432	266
395	131698	422
396	132120	200
397	132320	240
398	132560	312
399	132872	100
400	132972	326
401	133298	174
402	133472	350
403	133822	262
404	134084	264
405	134348	254
406	134602	398
407	135000	136
408	135136	268
409	135404	160
410	135564	304
411	135868	306
412	136174	90
413	136264	406
414	136670	322
415	136992	228
416	137220	106
417	137326	242
418	137568	228
419	137796	332
420	138128	124
421	138252	326
422	138578	194
423	138772	310
424	139082	240
425	139322	264
426	139586	426
427	140012	266
428	140278	234
429	140512	162
430	140674	278
431	140952	312
432	141264	272
433	141536	514
434	142050	338
435	142388	490
436	142878	390
437	143268	418
438	143686	230
439	143916	160
440	144076	524
441	144600	284
442	144884	172
443	145056	312
444	145368	256
445	145624	302
446	145926	334
447	146260	356
448	146616	408
449	147024	782
450	147806	228
451	148034	90
452	148124	130
453	148254	240
454	148494	266
455	148760	586
456	149346	100
457	149446	222
458	149668	282
459	149950	372
460	150322	308
461	150630	246
462	150876	428
463	151304	290
464	151594	370
465	151964	1200
466	153164	160
467	153324	832
468	154156	336
469	154492	554
470	155046	336
471	155382	318
472	155700	96
473	155796	110
474	155906	282
475	156188	262
476	156450	290
477	156740	380
478	157120	200
479	157320	230
480	157550	356
481	157906	290
482	158196	176
483	158372	248
484	158620	198
485	158818	270
486	159088	312
487	159400	188
488	159588	252
489	159840	320
490	160160	334
491	160494	256
492	160750	134
493	160884	300
494	161184	302
495	161486	158
496	161644	266
497	161910	356
498	162266	160
499	162426	264
500	162690	196
501	162886	160
502	163046	196
503	163242	196
504	163438	196
505	163634	230
506	163864	302
507	164166	196
508	164362	232
509	164594	196
510	164790	126
511	164916	196
512	165112	282
513	165394	196
514	165590	114
515	165704	266
516	165970	232
517	166202	196
518	166398	230
519	166628	284
520	166912	342
521	167254	56
522	167310	196
523	167506	230
524	167736	194
525	167930	162
526	168092	230
527	168322	326
528	168648	326
529	168974	230
530	169204	240
531	169444	244
532	169688	232
533	169920	334
534	170254	126
535	170380	296
536	170676	194
537	170870	124
538	170994	298
539	171292	172
540	171464	196
541	171660	266
542	171926	126
543	172052	126
544	172178	196
545	172374	230
546	172604	230
547	172834	268
548	173102	264
549	173366	56
550	173422	250
551	173672	196
552	173868	194
553	174062	266
554	174328	300
555	174628	160
556	174788	230
557	175018	56
558	175074	266
559	175340	230
560	175570	300
561	175870	160
562	176030	56
563	176086	160
564	176246	266
565	176512	298
566	176810	230
567	177040	196
568	177236	172
569	177408	102
570	177510	238
571	177748	194
572	177942	338
573	178280	160
574	178440	266
575	178706	250
576	178956	196
577	179152	266
578	179418	56
579	179474	124
580	179598	230
581	179828	290
582	180118	120
583	180238	196
584	180434	202
585	180636	56
586	180692	230
587	180922	126
588	181048	336
589	181384	228
590	181612	230
591	181842	266
592	182108	230
593	182338	196
594	182534	196
595	182730	126
596	182856	266
597	183122	196
598	183318	230
599	183548	230
600	183778	302
601	184080	196
602	184276	196
603	184472	168
604	184640	170
605	184810	250
606	185060	194
607	185254	56
608	185310	266
609	185576	192
610	185768	264
611	186032	324
612	186356	230
613	186586	228
614	186814	196
615	187010	482
616	187492	266
617	187758	198
618	187956	196
619	188152	202
620	188354	298
621	188652	262
622	188914	124
623	189038	124
624	189162	194
625	189356	150
626	189506	268
627	189774	124
628	189898	300
629	190198	230
630	190428	232
631	190660	440
632	191100	194
633	191294	196
634	191490	302
635	191792	196
636	191988	56
637	192044	196
638	192240	340
639	192580	264
640	192844	330
641	193174	230
642	193404	230
643	193634	300
644	193934	230
645	194164	196
646	194360	266
647	194626	56
648	194682	410
649	195092	310
650	195402	128
651	195530	170
652	195700	162
653	195862	230
654	196092	56
655	196148	196
656	196344	56
657	196400	242
658	196642	230
659	196872	128
660	197000	300
661	197300	240
662	197540	230
663	197770	230
664	198000	196
665	198196	196
666	198392	232
667	198624	266
668	198890	196
669	199086	230
670	199316	196
671	199512	194
672	199706	200
673	199906	262
674	200168	266
675	200434	318
676	200752	252
677	201004	124
678	201128	266
679	201394	306
680	201700	230
681	201930	230
682	202160	292
683	202452	136
684	202588	268
685	202856	230
686	203086	232
687	203318	232
688	203550	230
689	203780	160
690	203940	266
691	204206	380
692	204586	90
693	204676	196
694	204872	196
695	205068	230
696	205298	56
697	205354	302
698	205656	160
699	205816	56
700	205872	124
701	205996	196
702	206192	230
703	206422	260
704	206682	196
705	206878	230
706	207108	258
707	207366	262
708	207628	230
709	207858	94
710	207952	230
711	208182	180
712	208362	196
713	208558	256
714	208814	56
715	208870	266
716	209136	266
717	209402	266
718	209668	206
719	209874	266
720	210140	244
721	210384	56
722	210440	56
723	210496	98
724	210594	160
725	210754	230
726	210984	326
727	211310	160
728	211470	266
729	211736	194
730	211930	246
731	212176	312
732	212488	196
733	212684	196
734	212880	92
735	212972	266
736	213238	196
737	213434	228
738	213662	298
739	213960	56
740	214016	108
741	214124	160
742	214284	160
743	214444	206
744	214650	382
745	215032	196
746	215228	194
747	215422	218
748	215640	196
749	215836	230
750	216066	228
751	216294	126
752	216420	266
753	216686	194
754	216880	266
755	217146	228
756	217374	228
757	217602	330
758	217932	56
759	217988	92
760	218080	124
761	218204	266
762	218470	290
763	218760	230
764	218990	344
765	219334	124
766	219458	56
767	219514	230
768	219744	234
769	219978	162
770	220140	230
771	220370	196
772	220566	230
773	220796	56
774	220852	262
775	221114	158
776	221272	396
777	221668	246
778	221914	56
779	221970	196
780	222166	254
781	222420	236
782	222656	124
783	222780	228
784	223008	158
785	223166	56
786	223222	194
787	223416	300
788	223716	230
789	223946	306
790	224252	230
791	224482	196
792	224678	196
793	224874	268
794	225142	194
795	225336	194
796	225530	228
797	225758	266
798	226024	56
799	226080	338
800	226418	230
801	226648	334
802	226982	310
803	227292	160
804	227452	228
805	227680	264
806	227944	230
807	228174	196
808	228370	264
809	228634	194
810	228828	160
811	228988	230
812	229218	300
813	229518	228
814	229746	230
815	229976	124
816	230100	192
817	230292	280
818	230572	266
819	230838	264
820	231102	90
821	231192	230
822	231422	56
823	231478	162
824	231640	334
825	231974	56
826	232030	196
827	232226	196
828	232422	196
829	232618	196
830	232814	196
831	233010	90
832	233100	194
833	233294	180
834	233474	90
835	233564	124
836	233688	110
837	233798	230
838	234028	162
839	234190	90
840	234280	126
841	234406	196
842	234602	268
843	234870	238
844	235108	196
845	235304	162
846	235466	160
847	235626	308
848	235934	510
849	236444	56
850	236500	194
851	236694	162
852	236856	196
853	237052	264
854	237316	298
855	237614	230
856	237844	198
857	238042	194
858	238236	196
859	238432	378
860	238810	194
861	239004	234
862	239238	196
863	239434	56
864	239490	342
865	239832	160
866	239992	298
867	240290	330
868	240620	366
869	240986	56
870	241042	250
871	241292	376
872	241668	198
873	241866	56
874	241922	392
875	242314	414
876	242728	194
877	242922	266
878	243188	266
879	243454	162
880	243616	164
881	243780	196
882	243976	162
883	244138	56
884	244194	196
885	244390	196
886	244586	184
887	244770	182
888	244952	442
889	245394	194
890	245588	248
891	245836	240
892	246076	160
893	246236	360
894	246596	124
895	246720	230
896	246950	136
897	247086	410
898	247496	432
899	247928	354
900	248282	96
901	248378	374
902	248752	124
903	248876	298
904	249174	392
905	249566	160
906	249726	286
907	250012	100
908	250112	198
909	250310	366
910	250676	144
911	250820	228
912	251048	160
913	251208	158
914	251366	196
915	251562	574
916	252136	160
917	252296	322
918	252618	266
919	252884	56
920	252940	196
921	253136	98
922	253234	160
923	253394	126
924	253520	282
925	253802	252
926	254054	196
927	254250	56
928	254306	300
929	254606	196
930	254802	266
931	255068	232
932	255300	230
933	255530	402
934	255932	332
935	256264	90
936	256354	196
937	256550	262
938	256812	280
939	257092	248
940	257340	196
941	257536	264
942	257800	336
943	258136	322
944	258458	230
945	258688	304
946	258992	298
947	259290	264
948	259554	266
949	259820	56
950	259876	230
951	260106	196
952	260302	230
953	260532	160
954	260692	228
955	260920	266
956	261186	104
957	261290	196
958	261486	302
959	261788	124
960	261912	196
961	262108	124
962	262232	92
963	262324	230
964	262554	196
965	262750	230
966	262980	228
967	263208	124
968	263332	92
969	263424	56
970	263480	304
971	263784	56
972	263840	162
973	264002	160
974	264162	298
975	264460	158
976	264618	96
977	264714	196
978	264910	238
979	265148	56
980	265204	124
981	265328	56
982	265384	196
983	265580	196
984	265776	196
985	265972	162
986	266134	300
987	266434	230
988	266664	230
989	266894	230
990	267124	190
991	267314	196
992	267510	194
993	267704	102
994	267806	230
995	268036	302
996	268338	196
997	268534	124
998	268658	266
999	268924	266
1000	269190	160
1001	269350	160
1002	269510	56
1003	269566	196
1004	269762	282
1005	270044	126
1006	270170	230
1007	270400	162
1008	270562	256
1009	270818	196
1010	271014	56
1011	271070	300
1012	271370	196
1013	271566	56
1014	271622	162
1015	271784	196
1016	271980	252
1017	272232	194
1018	272426	90
1019	272516	196
1020	272712	230
1021	272942	90
1022	273032	196
1023	273228	124
1024	273352	160
1025	273512	196
1026	273708	230
1027	273938	272
1028	274210	310
1029	274520	232
1030	274752	266
1031	275018	196
1032	275214	230
1033	275444	230
1034	275674	124
1035	275798	230
1036	276028	300
1037	276328	236
1038	276564	230
1039	276794	106
1040	276900	300
1041	277200	230
1042	277430	162
1043	277592	266
1044	277858	266
1045	278124	196
1046	278320	230
1047	278550	278
1048	278828	56
1049	278884	266
1050	279150	230
1051	279380	126
1052	279506	56
1053	279562	274
1054	279836	264
1055	280100	302
1056	280402	56
1057	280458	284
1058	280742	56
1059	280798	92
1060	280890	266
1061	281156	268
1062	281424	360
1063	281784	266
1064	282050	194
1065	282244	230
1066	282474	196
1067	282670	124
1068	282794	232
1069	283026	194
1070	283220	264
1071	283484	230
1072	283714	124
1073	283838	162
1074	284000	180
1075	284180	124
1076	284304	308
1077	284612	264
1078	284876	264
1079	285140	192
1080	285332	126
1081	285458	194
1082	285652	196
1083	285848	196
1084	286044	304
1085	286348	230
1086	286578	266
1087	286844	290
1088	287134	304
1089	287438	266
1090	287704	196
1091	287900	268
1092	288168	196
1093	288364	196
1094	288560	266
1095	288826	298
1096	289124	300
1097	289424	300
1098	289724	56
1099	289780	194
1100	289974	234
1101	290208	266
1102	290474	194
1103	290668	56
1104	290724	128
1105	290852	306
1106	291158	324
1107	291482	56
1108	291538	248
1109	291786	90
1110	291876	240
1111	292116	230
1112	292346	124
1113	292470	230
1114	292700	192
1115	292892	230
1116	293122	298
1117	293420	248
1118	293668	90
1119	293758	196
1120	293954	56
1121	294010	196
1122	294206	90
1123	294296	160
1124	294456	232
1125	294688	160
1126	294848	196
1127	295044	266
1128	295310	196
1129	295506	230
1130	295736	158
1131	295894	90
1132	295984	230
1133	296214	264
1134	296478	196
1135	296674	56
1136	296730	196
1137	296926	196
1138	297122	308
1139	297430	188
1140	297618	200
1141	297818	230
1142	298048	264
1143	298312	266
1144	298578	162
1145	298740	138
1146	298878	370
1147	299248	196
1148	299444	194
1149	299638	196
1150	299834	56
1151	299890	196
1152	300086	56
1153	300142	230
1154	300372	56
1155	300428	196
1156	300624	196
1157	300820	230
1158	301050	198
1159	301248	266
1160	301514	196
1161	301710	400
1162	302110	232
1163	302342	266
1164	302608	124
1165	302732	230
1166	302962	236
1167	303198	90
1168	303288	300
1169	303588	124
1170	303712	232
1171	303944	230
1172	304174	230
1173	304404	196
1174	304600	134
1175	304734	266
1176	305000	230
1177	305230	124
1178	305354	56
1179	305410	230
1180	305640	332
1181	305972	162
1182	306134	326
1183	306460	56
1184	306516	266
1185	306782	196
1186	306978	196
1187	307174	160
1188	307334	162
1189	307496	194
1190	307690	196
1191	307886	160
1192	308046	234
1193	308280	232
1194	308512	264
1195	308776	90
1196	308866	196
1197	309062	196
1198	309258	56
1199	309314	230
1200	309544	298
1201	309842	312
1202	310154	272
1203	310426	160
1204	310586	268
1205	310854	264
1206	311118	196
1207	311314	196
1208	311510	196
1209	311706	232
1210	311938	266
1211	312204	332
1212	312536	266
1213	312802	230
1214	313032	318
1215	313350	300
1216	313650	298
1217	313948	160
1218	314108	56
1219	314164	342
1220	314506	196
1221	314702	56
1222	314758	124
1223	314882	56
1224	314938	196
1225	315134	230
1226	315364	124
1227	315488	196
1228	315684	196
1229	315880	194
1230	316074	266
1231	316340	228
1232	316568	128
1233	316696	268
1234	316964	90
1235	317054	230
1236	317284	262
1237	317546	194
1238	317740	196
1239	317936	56
1240	317992	196
1241	318188	300
1242	318488	196