0	0	554
1	554	484
2	1038	390
3	1428	394
4	1822	274
5	2096	444
6	2540	460
7	3000	212
8	3212	478
9	3690	56
10	3746	786
11	4532	700
12	5232	820
13	6052	712
14	6764	282
15	7046	394
16	7440	506
17	7946	208
18	8154	540
19	8694	636
20	9330	468
21	9798	346
22	10144	370
23	10514	316
24	10830	118
25	10948	122
26	11070	106
27	11176	180
28	11356	692
29	12048	150
30	12198	120
31	12318	106
32	12424	56
33	12480	124
34	12604	108
35	12712	150
36	12862	478
37	13340	674
38	14014	446
39	14460	422
40	14882	830
41	15712	500
42	16212	714
43	16926	186
44	17112	716
45	17828	150
46	17978	624
47	18602	458
48	19060	466
49	19526	478
50	20004	670
51	20674	226
52	20900	660
53	21560	92
54	21652	398
55	22050	554
56	22604	284
57	22888	1512
58	24400	138
59	24538	1034
60	25572	486
61	26058	608
62	26666	478
63	27144	590
64	27734	482
65	28216	674
66	28890	294
67	29184	476
68	29660	194
69	29854	664
70	30518	676
71	31194	600
72	31794	114
73	31908	658
74	32566	672
75	33238	398
76	33636	672
77	34308	146
78	34454	3230
79	37684	454
80	38138	336
81	38474	748
82	39222	190
83	39412	262
84	39674	318
85	39992	326
86	40318	110
87	40428	198
88	40626	660
89	41286	384
90	41670	110
91	41780	120
92	41900	154
93	42054	108
94	42162	94
95	42256	136
96	42392	140
97	42532	414
98	42946	254
99	43200	588
100	43788	326
101	44114	180
102	44294	212
103	44506	542
104	45048	732
105	45780	644
106	46424	120
107	46544	126
108	46670	312
109	46982	212
110	47194	570
111	47764	438
112	48202	192
113	48394	266
114	48660	182
115	48842	300
116	49142	456
117	49598	416
118	50014	306
119	50320	220
120	50540	260
121	50800	370
122	51170	134
123	51304	174
124	51478	196
125	51674	338
126	52012	228
127	52240	206
128	52446	200
129	52646	118
130	52764	172
131	52936	94
132	53030	612
133	53642	546
134	54188	498
135	54686	230
136	54916	116
137	55032	512
138	55544	196
139	55740	108
140	55848	168
141	56016	116
142	56132	314
143	56446	198
144	56644	92
145	56736	156
146	56892	302
147	57194	220
148	57414	262
149	57676	614
150	58290	194
151	58484	432
152	58916	56
153	58972	56
154	59028	148
155	59176	56
156	59232	56
157	59288	56
158	59344	272
159	59616	670
160	60286	56
161	60342	418
162	60760	722
163	61482	478
164	61960	246
165	62206	102
166	62308	478
167	62786	472
168	63258	490
169	63748	260
170	64008	142
171	64150	150
172	64300	100
173	64400	168
174	64568	272
175	64840	612
176	65452	92
177	65544	492
178	66036	104
179	66140	96
180	66236	214
181	66450	298
182	66748	464
183	67212	116
184	67328	350
185	67678	404
186	68082	316
187	68398	678
188	69076	1210
189	70286	534
190	70820	848
191	71668	540
192	72208	602
193	72810	660
194	73470	116
195	73586	216
196	73802	94
197	73896	90
198	73986	466
199	74452	446
200	74898	592
201	75490	108
202	75598	92
203	75690	194
204	75884	186
205	76070	112
206	76182	166
207	76348	436
208	76784	480
209	77264	306
210	77570	598
211	78168	400
212	78568	704
213	79272	400
214	79672	500
215	80172	484
216	80656	422
217	81078	162
218	81240	400
219	81640	252
220	81892	596
221	82488	100
222	82588	402
223	82990	150
224	83140	402
225	83542	590
226	84132	112
227	84244	258
228	84502	170
229	84672	166
230	84838	152
231	84990	678
232	85668	592
233	86260	464
234	86724	464
235	87188	162
236	87350	110
237	87460	90
238	87550	398
239	87948	192
240	88140	236
241	88376	398
242	88774	1134
243	89908	680
244	90588	670
245	91258	406
246	91664	602
247	92266	104
248	92370	156
249	92526	104
250	92630	620
251	93250	1354
252	94604	198
253	94802	106
254	94908	604
255	95512	600
256	96112	2004
257	98116	262
258	98378	302
259	98680	166
260	98846	116
261	98962	208
262	99170	386
263	99556	356
264	99912	464
265	100376	396
266	100772	744
267	101516	220
268	101736	100
269	101836	432
270	102268	408
271	102676	268
272	102944	322
273	103266	440
274	103706	258
275	103964	514
276	104478	56
277	104534	382
278	104916	460
279	105376	122
280	105498	170
281	105668	422
282	106090	124
283	106214	332
284	106546	490
285	107036	106
286	107142	126
287	107268	116
288	107384	152
289	107536	136
290	107672	210
291	107882	300
292	108182	218
293	108400	176
294	108576	94
295	108670	200
296	108870	400
297	109270	414
298	109684	56
299	109740	130
300	109870	262
301	110132	466
302	110598	94
303	110692	386
304	111078	222
305	111300	102
306	111402	150
307	111552	118
308	111670	114
309	111784	152
310	111936	94
311	112030	100
312	112130	256
313	112386	114
314	112500	382
315	112882	588
316	113470	660
317	114130	278
318	114408	96
319	114504	522
320	115026	90
321	115116	676
322	115792	588
323	116380	56
324	116436	166
325	116602	598
326	117200	606
327	117806	224
328	118030	56
329	118086	678
330	118764	56
331	118820	406
332	119226	666
333	119892	680
334	120572	672
335	121244	396
336	121640	256
337	121896	676
338	122572	222
339	122794	450
340	123244	482
341	123726	172
342	123898	184
343	124082	520
344	124602	618
345	125220	1900
346	127120	606
347	127726	120
348	127846	100
349	127946	128
350	128074	194
351	128268	206
352	128474	142
353	128616	210
354	128826	598
355	129424	396
356	129820	56
357	129876	182
358	130058	420
359	130478	184
360	130662	192
361	130854	134
362	130988	498
363	131486	282
364	131768	294
365	132062	302
366	132364	184
367	132548	278
368	132826	128
369	132954	116
370	133070	362
371	133432	326
372	133758	324
373	134082	252
374	134334	290
375	134624	322
376	134946	610
377	135556	726
378	136282	564
379	136846	188
380	137034	686
381	137720	612
382	138332	256
383	138588	120
384	138708	374
385	139082	640
386	139722	386
387	140108	252
388	140360	464
389	140824	102
390	140926	106
391	141032	446
392	141478	226
393	141704	90
394	141794	408
395	142202	318
396	142520	616
397	143136	56
398	143192	440
399	143632	342
400	143974	100
401	144074	152
402	144226	154
403	144380	532
404	144912	718
405	145630	358
406	145988	418
407	146406	122
408	146528	122
409	146650	100
410	146750	90
411	146840	142
412	146982	250
413	147232	174
414	147406	198
415	147604	158
416	147762	192
417	147954	340
418	148294	386
419	148680	418
420	149098	456
421	149554	382
422	149936	330
423	150266	222
424	150488	220
425	150708	200
426	150908	136
427	151044	732
428	151776	296
429	152072	282
430	152354	470
431	152824	456
432	153280	240
433	153520	332
434	153852	398
435	154250	470
436	154720	668
437	155388	824
438	156212	90
439	156302	130
440	156432	594
441	157026	688
442	157714	806
443	158520	234
444	158754	314
445	159068	352
446	159420	268
447	159688	148
448	159836	398
449	160234	178
450	160412	616
451	161028	406
452	161434	632
453	162066	728
454	162794	476
455	163270	122
456	163392	118
457	163510	90
458	163600	174
459	163774	482
460	164256	116
461	164372	730
462	165102	56
463	165158	56
464	165214	134
465	165348	544
466	165892	120
467	166012	56
468	166068	478
469	166546	102
470	166648	194
471	166842	604
472	167446	56
473	167502	122
474	167624	666
475	168290	678
476	168968	394
477	169362	480
478	169842	452
479	170294	92
480	170386	124
481	170510	418
482	170928	114
483	171042	96
484	171138	160
485	171298	206
486	171504	208
487	171712	140
488	171852	480
489	172332	536
490	172868	114
491	172982	664
492	173646	170
493	173816	684
494	174500	114
495	174614	134
496	174748	148
497	174896	150
498	175046	600
499	175646	676
500	176322	396
501	176718	150
502	176868	478
503	177346	566
504	177912	732
505	178644	632
506	179276	598
507	179874	136
508	180010	482
509	180492	472
510	180964	500
511	181464	674
512	182138	270
513	182408	592
514	183000	440
515	183440	680
516	184120	1282
517	185402	170
518	185572	286
519	185858	116
520	185974	680
521	186654	400
522	187054	600
523	187654	108
524	187762	436
525	188198	240
526	188438	316
527	188754	126
528	188880	294
529	189174	142
530	189316	164
531	189480	200
532	189680	270
533	189950	282
534	190232	346
535	190578	718
536	191296	688
537	191984	302
538	192286	200
539	192486	288
540	192774	172
541	192946	264
542	193210	540
543	193750	518
544	194268	740
545	195008	272
546	195280	296
547	195576	212
548	195788	706
549	196494	158
550	196652	258
551	196910	190
552	197100	98
553	197198	100
554	197298	286
555	197584	812
556	198396	418
557	198814	246
558	199060	194
559	199254	356
560	199610	150
561	199760	116
562	199876	94
563	199970	534
564	200504	760
565	201264	500
566	201764	56
567	201820	152
568	201972	490
569	202462	628
570	203090	298
571	203388	500
572	203888	236
573	204124	250
574	204374	202
575	204576	442
576	205018	444
577	205462	318
578	205780	476
579	206256	502
580	206758	202
581	206960	374
582	207334	92
583	207426	154
584	207580	128
585	207708	190
586	207898	264
587	208162	390
588	208552	648
589	209200	632
590	209832	312
591	210144	90
592	210234	452
593	210686	252
594	210938	256
595	211194	294
596	211488	214
597	211702	816
598	212518	396
599	212914	750
600	213664	148
601	213812	96
602	213908	106
603	214014	358
604	214372	258
605	214630	228
606	214858	464
607	215322	392
608	215714	110
609	215824	132
610	215956	124
611	216080	114
612	216194	116
613	216310	102
614	216412	94
615	216506	178
616	216684	182
617	216866	106
618	216972	100
619	217072	602
620	217674	678
621	218352	94
622	218446	90
623	218536	90
624	218626	206
625	218832	524
626	219356	492
627	219848	572
628	220420	242
629	220662	258
630	220920	100
631	221020	100
632	221120	290
633	221410	562
634	221972	576
635	222548	310
636	222858	360
637	223218	694
638	223912	322
639	224234	152
640	224386	238
641	224624	152
642	224776	106
643	224882	244
644	225126	156
645	225282	236
646	225518	724
647	226242	268
648	226510	138
649	226648	100
650	226748	104
651	226852	102
652	226954	104
653	227058	186
654	227244	170
655	227414	178
656	227592	56
657	227648	150
658	227798	246
659	228044	244
660	228288	304
661	228592	118
662	228710	228
663	228938	164
664	229102	288
665	229390	144
666	229534	138
667	229672	498
668	230170	430
669	230600	752
670	231352	220
671	231572	90
672	231662	92
673	231754	418
674	232172	120
675	232292	608
676	232900	104
677	233004	266
678	233270	670
679	233940	414
680	234354	270
681	234624	158
682	234782	658
683	235440	670
684	236110	598
685	236708	446
686	237154	484
687	237638	400
688	238038	290
689	238328	1024
690	239352	674
691	240026	684
692	240710	100
693	240810	482
694	241292	132
695	241424	608
696	242032	574
697	242606	410
698	243016	410
699	243426	600
700	244026	398
701	244424	674
702	245098	138
703	245236	166
704	245402	670
705	246072	668
706	246740	406
707	247146	592
708	247738	144
709	247882	484
710	248366	684
711	249050	122
712	249172	670
713	249842	96
714	249938	672
715	250610	110
716	250720	600
717	251320	478
718	251798	186
719	251984	678
720	252662	1120
721	253782	684
722	254466	484
723	254950	396
724	255346	128
725	255474	114
726	255588	452
727	256040	678
728	256718	662
729	257380	480
730	257860	98
731	257958	220
732	258178	408
733	258586	524
734	259110	478
735	259588	200
736	259788	596
737	260384	672
738	261056	166
739	261222	240
740	261462	550
741	262012	682
742	262694	336
743	263030	204
744	263234	164
745	263398	466
746	263864	174
747	264038	428
748	264466	106
749	264572	312
750	264884	102
751	264986	136
752	265122	132
753	265254	140
754	265394	158
755	265552	400
756	265952	408
757	266360	108
758	266468	158
759	266626	100
760	266726	124
761	266850	224
762	267074	674
763	267748	124
764	267872	672
765	268544	500
766	269044	174
767	269218	662
768	269880	396
769	270276	208
770	270484	110
771	270594	154
772	270748	734
773	271482	96
774	271578	502
775	272080	180
776	272260	546
777	272806	404
778	273210	498
779	273708	136
780	273844	220
781	274064	56
782	274120	416
783	274536	108
784	274644	166
785	274810	92
786	274902	610
787	275512	438
788	275950	112
789	276062	606
790	276668	112
791	276780	480
792	277260	408
793	277668	288
794	277956	906
795	278862	94
796	278956	592
797	279548	418
798	279966	246
799	280212	146
800	280358	90
801	280448	168
802	280616	142
803	280758	56
804	280814	550
805	281364	594
806	281958	486
807	282444	318
808	282762	186
809	282948	270
810	283218	292
811	283510	100
812	283610	284
813	283894	220
814	284114	242
815	284356	780
816	285136	410
817	285546	528
818	286074	408
819	286482	434
820	286916	286
821	287202	610
822	287812	238
823	288050	276
824	288326	120
825	288446	226
826	288672	208
827	288880	216
828	289096	514
829	289610	302
830	289912	466
831	290378	370
832	290748	118
833	290866	204
834	291070	268
835	291338	280
836	291618	544
837	292162	194
838	292356	502
839	292858	582
840	293440	896
841	294336	312
842	294648	650
843	295298	500
844	295798	148
845	295946	128
846	296074	356
847	296430	468
848	296898	480
849	297378	100
850	297478	304
851	297782	424
852	298206	630
853	298836	614
854	299450	118
855	299568	114
856	299682	304
857	299986	650
858	300636	546
859	301182	368
860	301550	206
861	301756	116
862	301872	106
863	301978	498
864	302476	536
865	303012	926
866	303938	510
867	304448	140
868	304588	166
869	304754	112
870	304866	110
871	304976	138
872	305114	56
873	305170	112
874	305282	186
875	305468	140
876	305608	176
877	305784	166
878	305950	142
879	306092	446
880	306538	94
881	306632	96
882	306728	92
883	306820	92
884	306912	90
885	307002	450
886	307452	686
887	308138	420
888	308558	176
889	308734	398
890	309132	212
891	309344	206
892	309550	190
893	309740	122
894	309862	458
895	310320	482
896	310802	784
897	311586	378
898	311964	412
899	312376	174
900	312550	642
901	313192	128
902	313320	90
903	313410	484
904	313894	166
905	314060	244
906	314304	160
907	314464	108
908	314572	446
909	315018	170
910	315188	136
911	315324	540
912	315864	266
913	316130	256
914	316386	266
915	316652	194
916	316846	800
917	317646	218
918	317864	592
919	318456	90
920	318546	90
921	318636	688
922	319324	592
923	319916	596
924	320512	172
925	320684	614
926	321298	154
927	321452	106
928	321558	472
929	322030	138
930	322168	174
931	322342	186
932	322528	164
933	322692	96
934	322788	124
935	322912	150
936	323062	602
937	323664	684
938	324348	118
939	324466	402
940	324868	418
941	325286	480
942	325766	672
943	326438	608
944	327046	56
945	327102	408
946	327510	484
947	327994	104
948	328098	596
949	328694	222
950	328916	100
951	329016	250
952	329266	132
953	329398	198
954	329596	96
955	329692	56
956	329748	484
957	330232	96
958	330328	208
959	330536	134
960	330670	90
961	330760	406
962	331166	482
963	331648	472
964	332120	484
965	332604	370
966	332974	490
967	333464	278
968	333742	408
969	334150	402
970	334552	116
971	334668	132
972	334800	102
973	334902	162
974	335064	100
975	335164	690
976	335854	108
977	335962	410
978	336372	90
979	336462	1002
980	337464	96
981	337560	492
982	338052	680
983	338732	198
984	338930	100
985	339030	122
986	339152	390
987	339542	544
988	340086	634
989	340720	130
990	340850	128
991	340978	324
992	341302	290
993	341592	228
994	341820	454
995	342274	564
996	342838	820
997	343658	402
998	344060	778
999	344838	90
1000	344928	308
1001	345236	1404
1002	346640	368
1003	347008	310
1004	347318	196
1005	347514	268
1006	347782	142
1007	347924	728
1008	348652	150
1009	348802	354
1010	349156	460
1011	349616	180
1012	349796	592
1013	350388	620
1014	351008	226
1015	351234	664
1016	351898	248
1017	352146	176
1018	352322	90
1019	352412	694
1020	353106	212
1021	353318	146
1022	353464	270
1023	353734	296
1024	354030	698
1025	354728	648
1026	355376	160
1027	355536	482
1028	356018	506
1029	356524	302
1030	356826	164
1031	356990	654
1032	357644	292
1033	357936	888
1034	358824	470
1035	359294	128
1036	359422	114
1037	359536	114
1038	359650	56
1039	359706	234
1040	359940	206
1041	360146	212
1042	360358	688
1043	361046	124
1044	361170	336
1045	361506	354
1046	361860	512
1047	362372	618
1048	362990	102
1049	363092	528
1050	363620	702
1051	364322	98
1052	364420	450
1053	364870	460
1054	365330	260
1055	365590	448
1056	366038	1502
1057	367540	432
1058	367972	660
1059	368632	520
1060	369152	106
1061	369258	56
1062	369314	228
1063	369542	126
1064	369668	402
1065	370070	252
1066	370322	328
1067	370650	168
1068	370818	90
1069	370908	384
1070	371292	366
1071	371658	724
1072	372382	508
1073	372890	92
1074	372982	162
1075	373144	196
1076	373340	150
1077	373490	618
1078	374108	680
1079	374788	90
1080	374878	668
1081	375546	636
1082	376182	90
1083	376272	176
1084	376448	144
1085	376592	146
1086	376738	132
1087	376870	324
1088	377194	606
1089	377800	380
1090	378180	676
1091	378856	602
1092	379458	668
1093	380126	704
1094	380830	192
1095	381022	480
1096	381502	248
1097	381750	434
1098	382184	110
1099	382294	406
1100	382700	678
1101	383378	468
1102	383846	200
1103	384046	478
1104	384524	230
1105	384754	674
1106	385428	180
1107	385608	142
1108	385750	604
1109	386354	136
1110	386490	212
1111	386702	478
1112	387180	126
1113	387306	92
1114	387398	674
1115	388072	452
1116	388524	426
1117	388950	776
1118	389726	592
1119	390318	944
1120	391262	208
1121	391470	476
1122	391946	116
1123	392062	154
1124	392216	168
1125	392384	682
1126	393066	448
1127	393514	484
1128	393998	396
1129	394394	676
1130	395070	610
1131	395680	598
1132	396278	452
1133	396730	1176
1134	397906	828
1135	398734	106
1136	398840	496
1137	399336	140
1138	399476	668
1139	400144	1494
1140	401638	472
1141	402110	152
1142	402262	412
1143	402674	560
1144	403234	182
1145	403416	90
1146	403506	320
1147	403826	582
1148	404408	1998
1149	406406	726
1150	407132	868
1151	408000	174
1152	408174	150
1153	408324	194
1154	408518	100
1155	408618	190
1156	408808	618
1157	409426	258
1158	409684	100
1159	409784	330
1160	410114	338
1161	410452	552
1162	411004	436
1163	411440	466
1164	411906	894
1165	412800	186
1166	412986	150
1167	413136	496
1168	413632	762
1169	414394	940
1170	415334	482
1171	415816	816
1172	416632	130
1173	416762	100
1174	416862	92
1175	416954	96
1176	417050	178
1177	417228	216
1178	417444	174
1179	417618	116
1180	417734	110
1181	417844	220
1182	418064	600
1183	418664	410
1184	419074	144
1185	419218	112
1186	419330	668
1187	419998	262
1188	420260	150
1189	420410	340
1190	420750	182
1191	420932	534
1192	421466	410
1193	421876	132
1194	422008	114
1195	422122	208
1196	422330	208
1197	422538	386
1198	422924	126
1199	423050	160
1200	423210	1050
1201	424260	160
1202	424420	120
1203	424540	252
1204	424792	178
1205	424970	114
1206	425084	252
1207	425336	248
1208	425584	260
1209	425844	244
1210	426088	96
1211	426184	258
1212	426442	728
1213	427170	100
1214	427270	230
1215	427500	92
1216	427592	420
1217	428012	136
1218	428148	586
1219	428734	604
1220	429338	668
1221	430006	656
1222	430662	204
1223	430866	480
1224	431346	160
1225	431506	362
1226	431868	176
1227	432044	608
1228	432652	598
1229	433250	662
1230	433912	472
1231	434384	672
1232	435056	428
1233	435484	446
1234	435930	676
1235	436606	406
1236	437012	680
1237	437692	346
1238	438038	208
1239	438246	604
1240	438850	488
1241	439338	512
1242	439850	204
1243	440054	130
1244	440184	540
1245	440724	682
1246	441406	56
1247	441462	404
1248	441866	478
1249	442344	602
1250	442946	416
1251	443362	138
1252	443500	470
1253	443970	452
1254	444422	248
1255	444670	670
1256	445340	680
1257	446020	604
1258	446624	186
1259	446810	428
1260	447238	222
1261	447460	300
1262	447760	170
1263	447930	264
1264	448194	648
1265	448842	472
1266	449314	210
1267	449524	128
1268	449652	90
1269	449742	318
1270	450060	488
1271	450548	544
1272	451092	188
1273	451280	846
1274	452126	616
1275	452742	90
1276	452832	1298
1277	454130	366
1278	454496	550
1279	455046	102
1280	455148	452
1281	455600	500
1282	456100	604
1283	456704	518
1284	457222	266
1285	457488	320
1286	457808	170
1287	457978	148
1288	458126	470
1289	458596	210
1290	458806	212
1291	459018	396
1292	459414	132
1293	459546	212
1294	459758	698
1295	460456	214
1296	460670	408
1297	461078	106
1298	461184	578
1299	461762	476
1300	462238	700
1301	462938	374
1302	463312	920
1303	464232	152
1304	464384	688
1305	465072	510
1306	465582	124
1307	465706	128
1308	465834	164
1309	465998	140
1310	466138	110
1311	466248	118
1312	466366	100
1313	466466	196
1314	466662	196
1315	466858	162
1316	467020	340
1317	467360	616
1318	467976	272
1319	468248	218
1320	468466	496
1321	468962	540
1322	469502	338
1323	469840	100
1324	469940	180
1325	470120	260
1326	470380	304
1327	470684	406
1328	471090	450
1329	471540	202
1330	471742	508
1331	472250	126
1332	472376	314
1333	472690	148
1334	472838	510
1335	473348	234
1336	473582	240
1337	473822	414
1338	474236	402
1339	474638	154
1340	474792	128
1341	474920	176
1342	475096	112
1343	475208	104
1344	475312	124
1345	475436	574
1346	476010	128
1347	476138	736
1348	476874	100
1349	476974	332
1350	477306	92
1351	477398	104
1352	477502	662
1353	478164	488
1354	478652	434
1355	479086	96
1356	479182	100
1357	479282	406
1358	479688	252
1359	479940	212
1360	480152	558
1361	480710	202
1362	480912	444
1363	481356	660
1364	482016	682
1365	482698	244
1366	482942	678
1367	483620	668
1368	484288	56
1369	484344	2090
1370	486434	302
1371	486736	674
1372	487410	606
1373	488016	172
1374	488188	396
1375	488584	132
1376	488716	154
1377	488870	480
1378	489350	480
1379	489830	660
1380	490490	428
1381	490918	482
1382	491400	140
1383	491540	224
1384	491764	404
1385	492168	120
1386	492288	416
1387	492704	176
1388	492880	184
1389	493064	104
1390	493168	136
1391	493304	90
1392	493394	444
1393	493838	160
1394	493998	668
1395	494666	594
1396	495260	166
1397	495426	174
1398	495600	406
1399	496006	106
1400	496112	488
1401	496600	256
1402	496856	316
1403	497172	300
1404	497472	120
1405	497592	448
1406	498040	510
1407	498550	504
1408	499054	568
1409	499622	318
1410	499940	540
1411	500480	352
1412	500832	394
1413	501226	176
1414	501402	542
1415	501944	390
1416	502334	526
1417	502860	212
1418	503072	254
1419	503326	232
1420	503558	670
1421	504228	128
1422	504356	188
1423	504544	488
1424	505032	224
1425	505256	372
1426	505628	170
1427	505798	152
1428	505950	218
1429	506168	140
1430	506308	318
1431	506626	446
1432	507072	554
1433	507626	446
1434	508072	502
1435	508574	510
1436	509084	370
1437	509454	442
1438	509896	660
1439	510556	226
1440	510782	494
1441	511276	714
1442	511990	522
1443	512512	496
1444	513008	220
1445	513228	102
1446	513330	506
1447	513836	338
1448	514174	670
1449	514844	116
1450	514960	152
1451	515112	204
1452	515316	266
1453	515582	646
1454	516228	100
1455	516328	136
1456	516464	110
1457	516574	110
1458	516684	238
1459	516922	134
1460	517056	222
1461	517278	126
1462	517404	770
1463	518174	426
1464	518600	200
1465	518800	180
1466	518980	234
1467	519214	796
1468	520010	196
1469	520206	818
1470	521024	778
1471	521802	490
1472	522292	764
1473	523056	1312
1474	524368	56
1475	524424	278
1476	524702	168
1477	524870	198
1478	525068	184
1479	525252	94
1480	525346	110
1481	525456	690
1482	526146	292
1483	526438	92
1484	526530	300
1485	526830	274
1486	527104	230
1487	527334	166
1488	527500	94
1489	527594	138
1490	527732	108
1491	527840	170
1492	528010	482
1493	528492	164
1494	528656	288
1495	528944	90
1496	529034	676
1497	529710	674
1498	530384	598
1499	530982	604
1500	531586	486
1501	532072	676
1502	532748	442
1503	533190	480
1504	533670	420
1505	534090	96
1506	534186	170
1507	534356	100
1508	534456	602
1509	535058	398
1510	535456	92
1511	535548	564
1512	536112	662
1513	536774	672
1514	537446	478
1515	537924	484
1516	538408	176
1517	538584	490
1518	539074	446
1519	539520	238
1520	539758	888
1521	540646	98
1522	540744	482
1523	541226	182
1524	541408	380
1525	541788	126
1526	541914	252
1527	542166	290
1528	542456	420
1529	542876	488
1530	543364	586
1531	543950	250
1532	544200	2148
1533	546348	668
1534	547016	446
1535	547462	508
1536	547970	336
1537	548306	282
1538	548588	238
1539	548826	138
1540	548964	234
1541	549198	226
1542	549424	164
1543	549588	160
1544	549748	446
1545	550194	880
1546	551074	114
1547	551188	384
1548	551572	444
1549	552016	484
1550	552500	172
1551	552672	452
1552	553124	560
1553	553684	118
1554	553802	218
1555	554020	988
1556	555008	730
1557	555738	244
1558	555982	628
1559	556610	136
1560	556746	102
1561	556848	272
1562	557120	496
1563	557616	282
1564	557898	130
1565	558028	126
1566	558154	108
1567	558262	282
1568	558544	222
1569	558766	256
1570	559022	156
1571	559178	128
1572	559306	126
1573	559432	504
1574	559936	434
1575	560370	188
1576	560558	632
1577	561190	370
1578	561560	340
1579	561900	344
1580	562244	158
1581	562402	172
1582	562574	156
1583	562730	960
1584	563690	152
1585	563842	210
1586	564052	320
1587	564372	218
1588	564590	56
1589	564646	128
1590	564774	160
1591	564934	152
1592	565086	146
1593	565232	850
1594	566082	700
1595	566782	504
1596	567286	132
1597	567418	474
1598	567892	150
1599	568042	278
1600	568320	674
1601	568994	516
1602	569510	280
1603	569790	668
1604	570458	598
1605	571056	676
1606	571732	396
1607	572128	400
1608	572528	128
1609	572656	678
1610	573334	598
1611	573932	594
1612	574526	492
1613	575018	264
1614	575282	668
1615	575950	604
1616	576554	666
1617	577220	676
1618	577896	182
1619	578078	284
1620	578362	106
1621	578468	116
1622	578584	472
1623	579056	604
1624	579660	408
1625	580068	400
1626	580468	340
1627	580808	1458
1628	582266	668
1629	582934	556
1630	583490	406
1631	583896	244
1632	584140	198
1633	584338	102
1634	584440	144
1635	584584	438
1636	585022	660
1637	585682	160
1638	585842	614
1639	586456	680
1640	587136	680
1641	587816	1442
1642	589258	478
1643	589736	354
1644	590090	658
1645	590748	332
1646	591080	438
1647	591518	674
1648	592192	278
1649	592470	426
1650	592896	772
1651	593668	316
1652	593984	366
1653	594350	296
1654	594646	270
1655	594916	246
1656	595162	334
1657	595496	204
1658	595700	354
1659	596054	196
1660	596250	164
1661	596414	1002
1662	597416	972
1663	598388	156
1664	598544	520
1665	599064	542
1666	599606	448
1667	600054	444
1668	600498	596
1669	601094	364
1670	601458	618
1671	602076	318
1672	602394	286
1673	602680	846
1674	603526	488
1675	604014	90
1676	604104	608
1677	604712	254
1678	604966	168
1679	605134	678
1680	605812	420
1681	606232	448
1682	606680	556
1683	607236	512
1684	607748	624
1685	608372	420
1686	608792	488
1687	609280	596
1688	609876	406
1689	610282	256
1690	610538	422
1691	610960	494
1692	611454	228
1693	611682	582
1694	612264	290
1695	612554	224
1696	612778	484
1697	613262	372
1698	613634	592
1699	614226	114
1700	614340	350
1701	614690	574
1702	615264	364
1703	615628	474
1704	616102	178
1705	616280	288
1706	616568	112
1707	616680	130
1708	616810	436
1709	617246	436
1710	617682	412
1711	618094	240
1712	618334	212
1713	618546	284
1714	618830	368
1715	619198	186
1716	619384	218
1717	619602	218
1718	619820	344
1719	620164	380
1720	620544	2890
1721	623434	220
1722	623654	594
1723	624248	412
1724	624660	100
1725	624760	386
1726	625146	860
1727	626006	570
1728	626576	234
1729	626810	106
1730	626916	128
1731	627044	560
1732	627604	320
1733	627924	524
1734	628448	162
1735	628610	578
1736	629188	442
1737	629630	276
1738	629906	312
1739	630218	234
1740	630452	194
1741	630646	576
1742	631222	1108
1743	632330	400
1744	632730	406
1745	633136	684
1746	633820	184
1747	634004	480
1748	634484	668
1749	635152	570
1750	635722	482
1751	636204	1658
1752	637862	408
1753	638270	676
1754	638946	374
1755	639320	164
1756	639484	212
1757	639696	474
1758	640170	410
1759	640580	410
1760	640990	180
1761	641170	482
1762	641652	482
1763	642134	408
1764	642542	568
1765	643110	234
1766	643344	682
1767	644026	478
1768	644504	496
1769	645000	142
1770	645142	678
1771	645820	192
1772	646012	414
1773	646426	90
1774	646516	604
1775	647120	590
1776	647710	798
1777	648508	676
1778	649184	410
1779	649594	410
1780	650004	572
1781	650576	666
1782	651242	662
1783	651904	482
1784	652386	532
1785	652918	182
1786	653100	338
1787	653438	132
1788	653570	278
1789	653848	256
1790	654104	150
1791	654254	258
1792	654512	646
1793	655158	646
1794	655804	446
1795	656250	1498
1796	657748	202
1797	657950	728
1798	658678	236
1799	658914	338
1800	659252	116
1801	659368	268
1802	659636	226
1803	659862	556
1804	660418	210
1805	660628	552
1806	661180	446
1807	661626	314
1808	661940	214
1809	662154	414
1810	662568	562
1811	663130	476
1812	663606	360
1813	663966	174
1814	664140	184
1815	664324	464
1816	664788	620
1817	665408	666
1818	666074	348
1819	666422	422
1820	666844	202
1821	667046	196
1822	667242	224
1823	667466	732
1824	668198	214
1825	668412	356
1826	668768	410
1827	669178	940
1828	670118	338
1829	670456	522
1830	670978	152
1831	671130	106
1832	671236	142
1833	671378	144
1834	671522	142
1835	671664	118
1836	671782	144
1837	671926	116
1838	672042	110
1839	672152	186
1840	672338	300
1841	672638	122
1842	672760	866
1843	673626	900
1844	674526	636
1845	675162	604
1846	675766	376
1847	676142	156
1848	676298	432
1849	676730	664
1850	677394	222
1851	677616	116
1852	677732	238
1853	677970	338
1854	678308	552
1855	678860	432
1856	679292	240
1857	679532	324
1858	679856	494
1859	680350	250
1860	680600	684
1861	681284	378
1862	681662	100
1863	681762	182
1864	681944	810
1865	682754	502
1866	683256	108
1867	683364	412
1868	683776	92
1869	683868	540
1870	684408	108
1871	684516	118
1872	684634	298
1873	684932	156
1874	685088	842
1875	685930	224
1876	686154	736
1877	686890	90
1878	686980	174
1879	687154	456
1880	687610	400
1881	688010	136
1882	688146	666
1883	688812	414
1884	689226	484
1885	689710	482
1886	690192	666
1887	690858	3200
1888	694058	670
1889	694728	258
1890	694986	492
1891	695478	610
1892	696088	334
1893	696422	610
1894	697032	56
1895	697088	122
1896	697210	406
1897	697616	674
1898	698290	594
1899	698884	664
1900	699548	682
1901	700230	118
1902	700348	120
1903	700468	682
1904	701150	128
1905	701278	484
1906	701762	1232
1907	702994	602
1908	703596	680
1909	704276	148
1910	704424	56
1911	704480	408
1912	704888	676
1913	705564	596
1914	706160	136
1915	706296	672
1916	706968	484
1917	707452	622
1918	708074	142
1919	708216	660
1920	708876	652
1921	709528	482
1922	710010	482
1923	710492	472
1924	710964	534
1925	711498	182
1926	711680	132
1927	711812	628
1928	712440	466
1929	712906	390
1930	713296	450
1931	713746	262
1932	714008	274
1933	714282	268
1934	714550	392
1935	714942	304
1936	715246	128
1937	715374	192
1938	715566	110
1939	715676	522
1940	716198	524
1941	716722	136
1942	716858	444
1943	717302	824
1944	718126	900
1945	719026	466
1946	719492	236
1947	719728	454
1948	720182	516
1949	720698	576
1950	721274	492
1951	721766	336
1952	722102	386
1953	722488	138
1954	722626	318
1955	722944	410
1956	723354	90
1957	723444	426
1958	723870	512
1959	724382	486
1960	724868	516
1961	725384	170
1962	725554	300
1963	725854	546
1964	726400	460
1965	726860	830
1966	727690	514
1967	728204	102
1968	728306	694
1969	729000	156
1970	729156	338
1971	729494	384
1972	729878	56
1973	729934	282
1974	730216	232
1975	730448	530
1976	730978	342
1977	731320	116
1978	731436	292
1979	731728	412
1980	732140	404
1981	732544	952
1982	733496	466
1983	733962	436
1984	734398	120
1985	734518	244
1986	734762	166
1987	734928	170
1988	735098	548
1989	735646	90
1990	735736	170
1991	735906	418
1992	736324	388
1993	736712	246
1994	736958	154
1995	737112	178
1996	737290	140
1997	737430	126
1998	737556	396
1999	737952	814
2000	738766	134
2001	738900	736
2002	739636	220
2003	739856	128
2004	739984	106
2005	740090	162
2006	740252	208
2007	740460	218
2008	740678	360
2009	741038	668
2010	741706	248
2011	741954	1002
2012	742956	326
2013	743282	2274
2014	745556	758
2015	746314	130
2016	746444	266
2017	746710	512
2018	747222	414
2019	747636	130
2020	747766	674
2021	748440	678
2022	749118	680
2023	749798	472
2024	750270	646
2025	750916	182
2026	751098	406
2027	751504	592
2028	752096	478
2029	752574	594
2030	753168	484
2031	753652	192
2032	753844	484
2033	754328	482
2034	754810	666
2035	755476	472
2036	755948	398
2037	756346	748
2038	757094	322
2039	757416	172
2040	757588	214
2041	757802	664
2042	758466	408
2043	758874	158
2044	759032	680
2045	759712	406
2046	760118	220
2047	760338	92
2048	760430	484
2049	760914	184
2050	761098	606
2051	761704	766
2052	762470	498
2053	762968	474
2054	763442	142
2055	763584	426
2056	764010	202
2057	764212	416
2058	764628	480
2059	765108	604
2060	765712	178
2061	765890	292
2062	766182	480
2063	766662	540
2064	767202	380
2065	767582	498
2066	768080	176
2067	768256	156
2068	768412	298
2069	768710	256
2070	768966	248
2071	769214	488
2072	769702	132
2073	769834	106
2074	769940	294
2075	770234	316
2076	770550	494
2077	771044	550
2078	771594	394
2079	771988	130
2080	772118	188
2081	772306	558
2082	772864	672
2083	773536	412
2084	773948	252
2085	774200	1184
2086	775384	324
2087	775708	290
2088	775998	348
2089	776346	236
2090	776582	532
2091	777114	332
2092	777446	338
2093	777784	152
2094	777936	304
2095	778240	948
2096	779188	626
2097	779814	440
2098	780254	824
2099	781078	626
2100	781704	464
2101	782168	180
2102	782348	310
2103	782658	480
2104	783138	148
2105	783286	112
2106	783398	224
2107	783622	418
2108	784040	212
2109	784252	160
2110	784412	144
2111	784556	220
2112	784776	486
2113	785262	352
2114	785614	100
2115	785714	342
2116	786056	412
2117	786468	396
2118	786864	624
2119	787488	426
2120	787914	104
2121	788018	340
2122	788358	586
2123	788944	592
2124	789536	636
2125	790172	104
2126	790276	170
2127	790446	226
2128	790672	168
2129	790840	194
2130	791034	118
2131	791152	90
2132	791242	166
2133	791408	108
2134	791516	484
2135	792000	912
2136	792912	156
2137	793068	338
2138	793406	224
2139	793630	574
2140	794204	92
2141	794296	662
2142	794958	674
2143	795632	678
2144	796310	670
2145	796980	606
2146	797586	606
2147	798192	900
2148	799092	588
2149	799680	310
2150	799990	490
2151	800480	750
2152	801230	674
2153	801904	468
2154	802372	606
2155	802978	540
2156	803518	606
2157	804124	816
2158	804940	592
2159	805532	450
2160	805982	664
2161	806646	680
2162	807326	222
2163	807548	684
2164	808232	678
2165	808910	496
2166	809406	490
2167	809896	412
2168	810308	492
2169	810800	682
2170	811482	596
2171	812078	604
2172	812682	136
2173	812818	650
2174	813468	188
2175	813656	410
2176	814066	102
2177	814168	480
2178	814648	90
2179	814738	606
2180	815344	602
2181	815946	202
2182	816148	482
2183	816630	410
2184	817040	404
2185	817444	500
2186	817944	138
2187	818082	316
2188	818398	280
2189	818678	262
2190	818940	94
2191	819034	148
2192	819182	280
2193	819462	820
2194	820282	490
2195	820772	310
2196	821082	494
2197	821576	598
2198	822174	576
2199	822750	378
2200	823128	742
2201	823870	516
2202	824386	434
2203	824820	348
2204	825168	464
2205	825632	396
2206	826028	400
2207	826428	486
2208	826914	470
2209	827384	236
2210	827620	204
2211	827824	250
2212	828074	768
2213	828842	470
2214	829312	432
2215	829744	600
2216	830344	578
2217	830922	738
2218	831660	276
2219	831936	372
2220	832308	178
2221	832486	498
2222	832984	380
2223	833364	332
2224	833696	368
2225	834064	628
2226	834692	202
2227	834894	592
2228	835486	562
2229	836048	118
2230	836166	170
2231	836336	178
2232	836514	546
2233	837060	426
2234	837486	338
2235	837824	118
2236	837942	826
2237	838768	584
2238	839352	612
2239	839964	480
2240	840444	204
2241	840648	786
2242	841434	98
2243	841532	744
2244	842276	1852
2245	844128	184
2246	844312	182
2247	844494	178
2248	844672	144
2249	844816	158
2250	844974	258
2251	845232	98
2252	845330	210
2253	845540	246
2254	845786	180
2255	845966	324
2256	846290	964
2257	847254	396
2258	847650	216
2259	847866	398
2260	848264	682
2261	848946	484
2262	849430	606
2263	850036	1296
2264	851332	482
2265	851814	170
2266	851984	208
2267	852192	404
2268	852596	596
2269	853192	670
2270	853862	130
2271	853992	242
2272	854234	668
2273	854902	594
2274	855496	396
2275	855892	296
2276	856188	666
2277	856854	674
2278	857528	672
2279	858200	268
2280	858468	490
2281	858958	508
2282	859466	588
2283	860054	56
2284	860110	484
2285	860594	106
2286	860700	196
2287	860896	644
2288	861540	444
2289	861984	182
2290	862166	672
2291	862838	110
2292	862948	398
2293	863346	406
2294	863752	608
2295	864360	666
2296	865026	692
2297	865718	204
2298	865922	304
2299	866226	196
2300	866422	448
2301	866870	334
2302	867204	304
2303	867508	306
2304	867814	226
2305	868040	94
2306	868134	444
2307	868578	938
2308	869516	174
2309	869690	182
2310	869872	154
2311	870026	520
2312	870546	514
2313	871060	624
2314	871684	1740
2315	873424	166
2316	873590	620
2317	874210	372
2318	874582	564
2319	875146	576
2320	875722	522
2321	876244	172
2322	876416	184
2323	876600	1014
2324	877614	336
2325	877950	624
2326	878574	336
2327	878910	114
2328	879024	602
2329	879626	770
2330	880396	500
2331	880896	594
2332	881490	190
2333	881680	542
2334	882222	556
2335	882778	342
2336	883120	508
2337	883628	420
2338	884048	484
2339	884532	656
2340	885188	406
2341	885594	390
2342	885984	888
2343	886872	760
2344	887632	516
2345	888148	662
2346	888810	830
2347	889640	530
2348	890170	558
2349	890728	114
2350	890842	126
2351	890968	212
2352	891180	56
2353	891236	302
2354	891538	118
2355	891656	174
2356	891830	100
2357	891930	100
2358	892030	124
2359	892154	296
2360	892450	440
2361	892890	220
2362	893110	140
2363	893250	184
2364	893434	116
2365	893550	568
2366	894118	378
2367	894496	410
2368	894906	438
2369	895344	430
2370	895774	122
2371	895896	722
2372	896618	100
2373	896718	628
2374	897346	814
2375	898160	262
2376	898422	160
2377	898582	150
2378	898732	144
2379	898876	160
2380	899036	174
2381	899210	262
2382	899472	238
2383	899710	240
2384	899950	696
2385	900646	336
2386	900982	188
2387	901170	350
2388	901520	122
2389	901642	718
2390	902360	240
2391	902600	118
2392	902718	396
2393	903114	472
2394	903586	404
2395	903990	472
2396	904462	610
2397	905072	116
2398	905188	246
2399	905434	112
2400	905546	482
2401	906028	678
2402	906706	684
2403	907390	92
2404	907482	96
2405	907578	672
2406	908250	178
2407	908428	502
2408	908930	730
2409	909660	604
2410	910264	98
2411	910362	470
2412	910832	610
2413	911442	156
2414	911598	680
2415	912278	106
2416	912384	174
2417	912558	138
2418	912696	484
2419	913180	238
2420	913418	482
2421	913900	1622
2422	915522	582
2423	916104	290
2424	916394	682
2425	917076	1152
2426	918228	392
2427	918620	388
2428	919008	384
2429	919392	482
2430	919874	388
2431	920262	300
2432	920562	374
2433	920936	492
2434	921428	182
2435	921610	96
2436	921706	90
2437	921796	164
2438	921960	480
2439	922440	576
2440	923016	176
2441	923192	168
2442	923360	784
2443	924144	96
2444	924240	460
2445	924700	482
2446	925182	360
2447	925542	282
2448	925824	388
2449	926212	114
2450	926326	100
2451	926426	108
2452	926534	560
2453	927094	696
2454	927790	284
2455	928074	96
2456	928170	220
2457	928390	700
2458	929090	696
2459	929786	364
2460	930150	508
2461	930658	668
2462	931326	382
2463	931708	552
2464	932260	460
2465	932720	120
2466	932840	208
2467	933048	530
2468	933578	330
2469	933908	458
2470	934366	176
2471	934542	298
2472	934840	640
2473	935480	668
2474	936148	466
2475	936614	456
2476	937070	462
2477	937532	140
2478	937672	190
2479	937862	318
2480	938180	536
2481	938716	406
2482	939122	372
2483	939494	390
2484	939884	216
2485	940100	208
2486	940308	286
2487	940594	174
2488	940768	104
2489	940872	594
2490	941466	108
2491	941574	452
2492	942026	454
2493	942480	182
2494	942662	188
2495	942850	306
2496	943156	154
2497	943310	246
2498	943556	220
2499	943776	114
2500	943890	132
2501	944022	512
2502	944534	236
2503	944770	1010
2504	945780	136
2505	945916	240
2506	946156	1982
2507	948138	236
2508	948374	330
2509	948704	154
2510	948858	676
2511	949534	682
2512	950216	162
2513	950378	116
2514	950494	412
2515	950906	416
2516	951322	686
2517	952008	176
2518	952184	102
2519	952286	536
2520	952822	584
2521	953406	592
2522	953998	440
2523	954438	582
2524	955020	414
2525	955434	396
2526	955830	398
2527	956228	646
2528	956874	398
2529	957272	482
2530	957754	1136
2531	958890	602
2532	959492	590
2533	960082	182
2534	960264	994
2535	961258	736
2536	961994	674
2537	962668	482
2538	963150	206
2539	963356	660
2540	964016	408
2541	964424	482
2542	964906	56
2543	964962	204
2544	965166	400
2545	965566	606
2546	966172	288