928,103	40238,39474
546	39474
553	39485
558	39491
563	39499
571	39514
579	39538
583	39548
583	39548
583	39553
580	39567
581	39573
584	39578
591	39586
595	39584
598	39582
600	39582
603	39583
607	39584
611	39584
615	39585
639	39584
657	39584
664	39584
668	39587
672	39591
676	39592
681	39592
680	39598
680	39602
682	39607
682	39611
697	39616
700	39617
703	39619
710	39624
728	39628
742	39625
743	39625
745	39624
748	39624
749	39625
750	39626
751	39628
752	39629
753	39629
755	39627
756	39626
758	39625
759	39625
760	39623
760	39621
761	39619
761	39616
762	39614
763	39611
765	39609
766	39608
768	39607
771	39605
773	39602
775	39598
776	39596
777	39594
778	39593
780	39592
784	39590
788	39588
791	39585
792	39584
794	39583
798	39581
799	39580
800	39579
801	39576
802	39574
803	39572
805	39569
808	39564
809	39563
810	39562
811	39562
812	39565
813	39565
814	39563
817	39562
817	39561
818	39561
819	39562
820	39562
822	39562
822	39561
823	39558
824	39557
825	39556
826	39554
828	39552
831	39549
832	39547
834	39547
835	39546
836	39545
837	39542
841	39538
843	39535
845	39533
847	39530
849	39529
851	39526
851	39524
851	39522
852	39521
853	39520
855	39518
855	39517
855	39515
855	39514
854	39512
853	39511
853	39509
854	39507
855	39504
856	39501
857	39499
857	39496
859	39495
861	39493
864	39492
866	39492
867	39490
868	39489
871	39488
874	39487
876	39486
879	39484
881	39483
884	39481
897	39475
899	39483
901	39490
904	39495
907	39498
909	39503
910	39507
915	39511
918	39517
921	39522
922	39525
921	39529
921	39534
921	39540
923	39547
924	39551
925	39554
927	39559
928	39563
928	39568
927	39575
926	39582
924	39588
922	39602
922	39607
920	39613
920	39620
919	39626
918	39631
915	39638
915	39642
913	39649
912	39653
912	39657
912	39660
913	39664
911	39670
895	39678
893	39680
888	39685
883	39691
879	39695
875	39697
873	39699
872	39703
870	39711
867	39714
864	39716
854	39719
847	39722
842	39723
840	39724
837	39726
832	39726
827	39725
822	39725
817	39721
814	39719
812	39717
810	39714
808	39715
803	39718
799	39720
795	39724
792	39725
787	39724
782	39722
780	39721
778	39722
777	39725
775	39731
776	39734
777	39740
778	39748
778	39753
779	39758
778	39762
777	39767
776	39773
771	39786
766	39792
761	39798
744	39813
738	39818
732	39827
721	39838
712	39849
702	39858
701	39855
702	39853
702	39852
700	39851
698	39851
698	39849
696	39849
687	39845
684	39843
679	39840
673	39837
669	39835
665	39836
662	39842
661	39848
658	39856
658	39857
660	39861
668	39871
665	39874
664	39876
663	39879
662	39882
665	39889
665	39892
664	39898
665	39905
661	39906
660	39906
659	39908
657	39910
654	39911
650	39912
648	39915
646	39916
644	39916
643	39916
640	39920
640	39920
638	39923
636	39927
635	39928
634	39929
633	39934
633	39934
633	39935
633	39936
632	39939
632	39941
632	39942
630	39944
625	39945
624	39944
623	39951
622	39962
623	39965
622	39975
621	39982
621	39986
620	39986
621	39990
622	39994
623	39997
624	39998
625	39999
625	40001
626	40004
625	40006
624	40008
624	40012
624	40013
624	40020
624	40023
624	40026
623	40028
624	40030
623	40030
623	40033
622	40035
622	40037
620	40039
619	40040
619	40041
618	40042
618	40043
618	40044
618	40046
618	40047
618	40050
618	40052
618	40054
616	40058
615	40061
610	40061
609	40060
608	40060
606	40060
600	40061
598	40060
595	40060
591	40060
591	40067
590	40067
588	40069
586	40071
584	40074
582	40077
580	40078
579	40083
578	40086
560	40124
559	40127
558	40129
554	40131
550	40131
546	40130
542	40130
538	40130
534	40129
530	40129
523	40129
520	40130
516	40128
512	40129
508	40130
505	40132
502	40130
499	40132
497	40135
493	40142
492	40147
491	40148
487	40150
482	40151
478	40152
474	40151
472	40151
470	40153
468	40155
464	40159
456	40163
455	40162
454	40161
452	40163
446	40167
440	40172
435	40174
430	40178
425	40182
424	40184
424	40187
423	40192
421	40198
420	40202
419	40206
414	40211
411	40210
409	40211
407	40211
405	40211
404	40211
402	40213
400	40216
398	40218
396	40219
392	40221
390	40222
386	40224
384	40225
381	40228
377	40231
374	40235
371	40237
369	40238
367	40238
366	40238
349	40214
325	40181
304	40152
304	40151
303	40148
303	40147
302	40145
301	40143
302	40135
302	40132
303	40129
303	40127
303	40126
303	40123
302	40122
298	40109
296	40111
294	40112
292	40113
291	40116
281	40101
266	40094
225	40072
196	40061
195	40057
194	40052
194	40046
195	40044
196	40041
196	40038
198	40034
200	40029
203	40025
204	40023
205	40021
205	40016
206	40011
206	40008
206	40003
205	39999
204	39993
203	39990
200	39984
198	39977
196	39975
195	39970
193	39963
191	39954
188	39948
185	39942
183	39940
181	39938
179	39937
177	39935
176	39928
173	39924
163	39915
162	39913
158	39912
156	39910
154	39910
151	39909
149	39908
148	39908
147	39907
146	39905
145	39903
143	39901
139	39896
137	39894
135	39891
132	39887
131	39885
129	39880
125	39875
125	39874
124	39873
124	39872
124	39870
123	39869
122	39868
119	39865
117	39863
116	39862
115	39861
115	39860
115	39858
115	39856
115	39854
114	39853
113	39853
112	39851
111	39849
110	39848
109	39846
108	39843
108	39841
107	39838
106	39835
106	39833
107	39832
108	39830
108	39828
108	39825
108	39822
108	39820
107	39818
107	39815
107	39804
107	39802
106	39798
104	39794
103	39792
103	39789
103	39786
103	39782
103	39780
104	39778
105	39775
106	39773
107	39770
109	39766
117	39753
118	39751
119	39750
120	39748
120	39746
120	39745
121	39743
121	39742
123	39741
125	39739
126	39737
127	39736
128	39735
129	39734
131	39730
132	39728
136	39726
138	39725
139	39725
141	39724
143	39724
144	39724
146	39723
148	39720
149	39718
152	39715
158	39709
159	39707
160	39705
163	39702
165	39699
167	39698
168	39694
169	39692
170	39687
171	39685
171	39681
172	39678
173	39676
176	39673
177	39671
178	39669
178	39667
178	39663
179	39660
179	39658
179	39655
180	39653
183	39650
187	39648
188	39646
189	39644
191	39636
193	39633
195	39632
197	39631
200	39629
202	39629
202	39631
203	39632
204	39635
204	39636
205	39637
205	39637
206	39638
207	39639
209	39641
210	39642
211	39643
213	39644
214	39645
215	39646
217	39648
218	39648
219	39649
220	39650
221	39652
221	39653
223	39655
224	39657
225	39658
225	39659
226	39660
227	39662
229	39664
231	39665
233	39666
234	39667
236	39667
238	39667
238	39667
240	39668
241	39668
242	39668
244	39667
246	39666
248	39664
250	39663
251	39662
253	39661
256	39661
258	39661
259	39661
260	39661
261	39660
262	39659
262	39658
263	39657
263	39657
264	39657
264	39657
266	39656
267	39656
267	39655
268	39655
268	39654
269	39652
270	39649
271	39648
271	39647
272	39646
273	39645
274	39644
278	39643
279	39641
282	39639
283	39637
284	39636
286	39635
287	39634
288	39633
289	39632
290	39632
291	39632
292	39631
293	39631
293	39630
294	39629
295	39627
296	39626
297	39626
298	39625
300	39624
301	39623
302	39621
304	39620
305	39620
305	39620
306	39621
307	39622
308	39622
309	39622
309	39622
310	39622
310	39622
311	39623
311	39624
312	39625
312	39627
312	39628
314	39629
318	39632
319	39633
320	39633
320	39633
321	39633
322	39634
323	39634
324	39634
324	39634
325	39634
325	39634
326	39635
327	39636
329	39637
331	39638
334	39639
335	39639
336	39639
336	39640
337	39640
338	39640
338	39641
339	39641
339	39642
339	39642
340	39641
341	39641
342	39640
343	39640
345	39638
347	39637
348	39636
349	39634
351	39633
354	39631
355	39631
358	39630
359	39630
362	39630
365	39630
366	39630
368	39629
369	39627
370	39626
371	39624
373	39620
373	39620
374	39619
378	39616
379	39615
380	39614
380	39613
380	39612
380	39611
380	39610
381	39609
381	39608
382	39608
384	39606
384	39605
384	39605
384	39603
384	39603
385	39601
386	39601
386	39600
387	39599
387	39598
389	39598
389	39597
391	39597
392	39597
393	39597
394	39597
395	39597
396	39597
396	39597
396	39597
397	39596
398	39596
399	39596
401	39596
402	39596
403	39596
404	39596
405	39596
405	39595
406	39595
406	39594
407	39594
407	39594
408	39594
408	39594
409	39594
410	39593
411	39593
411	39593
411	39593
412	39594
412	39594
413	39595
414	39595
414	39595
414	39594
415	39594
415	39593
415	39593
416	39593
416	39593
417	39593
417	39594
418	39594
418	39593
419	39593
420	39593
420	39593
420	39593
420	39593
421	39594
421	39594
422	39593
423	39593
424	39593
424	39592
424	39591
425	39590
425	39589
425	39588
426	39587
426	39587
426	39587
427	39587
428	39587
429	39587
429	39588
430	39589
431	39589
432	39590
433	39590
433	39589
433	39590
434	39589
434	39588
435	39587
435	39587
435	39587
437	39586
438	39587
440	39586
443	39587
445	39587
446	39587
447	39587
448	39587
448	39587
449	39587
449	39587
450	39587
450	39587
450	39587
451	39588
451	39588
452	39589
453	39589
453	39589
453	39589
454	39589
455	39589
455	39589
457	39588
457	39587
458	39587
458	39586
459	39585
459	39584
460	39584
461	39584
461	39584
462	39584
463	39584
464	39584
464	39585
465	39584
465	39584
466	39583
467	39583
467	39582
468	39582
469	39581
469	39580
469	39580
469	39579
469	39578
470	39577
470	39576
470	39574
470	39573
470	39572
469	39571
469	39571
468	39570
468	39570
469	39569
469	39568
469	39567
469	39566
469	39564
469	39562
469	39562
470	39561
470	39560
471	39560
471	39560
472	39560
472	39560
473	39560
473	39560
474	39560
474	39559
475	39558
476	39558
477	39558
477	39558
478	39557
479	39557
479	39557
480	39558
481	39558
481	39558
482	39558
482	39558
483	39558
483	39557
483	39557
484	39557
485	39557
485	39556
485	39555
486	39554
486	39554
486	39553
487	39553
487	39553
488	39553
488	39553
489	39554
489	39554
490	39555
490	39555
491	39555
493	39555
494	39554
494	39553
494	39552
495	39552
495	39551
495	39550
495	39549
496	39549
496	39548
497	39547
498	39546
498	39545
498	39544
499	39543
499	39542
500	39541
500	39541
501	39540
502	39539
503	39538
504	39537
505	39537
506	39536
507	39537
508	39537
509	39537
509	39538
511	39538
511	39537
513	39535
513	39533
514	39531
515	39530
515	39529
515	39528
515	39527
516	39525
517	39523
518	39521
519	39519
521	39519
521	39517
522	39514
522	39511
524	39507
525	39505
526	39503
526	39501
528	39499
529	39499
529	39497
529	39494
530	39492
533	39492
535	39491
537	39489
539	39488
540	39487
541	39487
542	39486
542	39484
541	39482
541	39481
541	39480
542	39478
543	39476
546	39474