0
8000
4000
2000
6000
15999
11999
10000
13999
23998
19998
17999
21998
31997
27997
25997
29997
39996
35997
33997
37996
47995
43996
41997
45996
55995
51995
49995
53995
57995
59995
67993
63994
61994
65994
75993
71993
69994
73993
83992
79992
77992
81992
91991
87991
85992
89992
99990
95991
93991
97990
107990
103989
101990
105990
115989
111990
109989
113988
117988
119988
127987
123988
121988
125988
135987
131987
129987
133986
143986
139986
137987
141987
151985
147986
145985
149985
159984
155984
153984
157985
167984
163983
161984
165983
175983
171983
169983
173983
177982
179982
187982
183981
181981
185981
195980
191981
189981
193981
203980
199980
197980
201980
211979
207979
205980
209979
219978
215979
213978
217978
227977
223978
221978
225977
235976
231976
229977
233977
237977
239976
247976
243976
241976
245975
255974
251975
249975
253975
263973
259974
257974
261974
271973
267973
265974
269974
279972
275972
273972
277972
287971
283972
281971
285972
295970
291971
289971
293971
297971
299970
307969
303969
301970
305969
315969
311968
309969
313968
323967
319968
317968
321968
331967
327967
325968
329967
339966
335966
333967
337966
347966
343966
341966
345965
355964
351965
349965
353964
357964
359964
367963
363963
361964
365964
375962
371963
369963
373962
383962
379962
377962
381962
391960
387961
385961
389961
399960
395960
393961
397960
407959
403959
401960
405959
415958
411959
409958
413958
417958
419957
427957
423958
421958
425958
435956
431956
429956
433956
443956
439955
437956
441955
451955
447955
445955
449955
459953
455955
453954
457954
467953
463953
461953
465954
475953
471953
469953
473952
477952
479951
487951
483951
481951
485951
495950
491950
489951
493951
503950
499949
497950
501949
511948
507949
505949
509949
519948
515949
513948
517948
527946
523947
521948
525947
535946
531946
529947
533947
537946
539946
547944
543945
541945
545945
555944
551945
549945
553944
563943
559943
557944
561944
571943
567942
565943
569943
579942
575942
573942
577942
587941
583942
581942
585942
595940
591940
589941
593940
597940
599940
607939
603940
601940
605939
615938
611938
609938
613938
623937
619938
617938
621937
631937
627936
625937
629936
639935
635936
633936
637936
647935
643935
641935
645935
655934
651935
649934
653934
657933
659934
667933
663934
661933
665933
675932
671932
669933
673933
683931
679932
677931
681931
691930
687931
685931
689930
699930
695930
693931
697930
707928
703929
701930
705929
715928
711928
709928
713928
717928
719927
727927
723927
721928
725927
735926
731927
729927
733926
743925
739925
737926
741925
751924
747924
745925
749924
759924
755924
753924
757924
767923
763924
761924
765923
775921
771922
769922
773922
777922
779922
787921
783922
781922
785921
795920
791921
789920
793920
803919
799919
797919
801920
811918
807918
805919
809918
819917
815918
813919
817917
827917
823918
821917
825916
835916
831916
829917
833916
837915
839915
847914
843916
841915
845915
855913
851914
849914
853914
863913
859913
857914
861913
871912
867912
865913
869912
879911
875912
873912
877912
887910
883911
881911
885911
895909
891911
889910
893910
897910
899909
907909
903909
901909
905908
915907
911908
909909
913908
923906
919908
917907
921907
931907
927907
925906
929906
939906
935906
933906
937906
947905
943905
941906
945905
955904
951904
949904
953904
957903
959903
967903
963903
961903
965903
975902
971902
969902
973902
983901
979901
977901
981901
991900
987900
985900
989900
999899
995900
993899
997899
1007898
1003899
1001899
1005899
1015898
1011898
1009898
1013898
1017897
1019897
1027896
1023897
1021897
1025897
1035895
1031896
1029896
1033896
1043894
1039895
1037895
1041895
1051894
1047895
1045894
1049894
1059893
1055894
1053894
1057893
1067893
1063893
1061893
1065893
1075892
1071892
1069893
1073892
1077891
1079891
1087891
1083890
1081891
1085890
1095889
1091890
1089890
1093890
1103888
1099889
1097890
1101889
1111887
1107889
1105889
1109888
1119887
1115888
1113887
1117887
1127886
1123887
1121886
1125886
1135885
1131887
1129886
1133886
1137886
1139885
1147885
1143884
1141885
1145884
1155884
1151884
1149884
1153883
1163883
1159883
1157883
1161883
1171881
1167882
1165882
1169883
1179881
1175881
1173881
1177881
1187881
1183881
1181881
1185880
1195879
1191880
1189880
1193880
1197880
1199879
1207878
1203879
1201878
1205878
1215878
1211878
1209878
1213877
1223876
1219878
1217877
1221877
1231876
1227877
1225877
1229876
1239875
1235875
1233876
1237875
1247875
1243875
1241874
1245874
1255874
1251874
1249874
1253874
1257874
1259873
1267872
1263872
1261873
1265872
1275872
1271872
1269871
1273872
1283871
1279871
1277871
1281871
1291869
1287870
1285870
1289870
1299869
1295869
1293869
1297869
1307868
1303869
1301869
1305868
1315867
1311868
1309867
1313868
1317867
1319866
1327866
1323867
1321866
1325867
1335866
1331866
1329866
1333865
1343865
1339865
1337865
1341865
1351864
1347864
1345865
1349864
1359862
1355863
1353864
1357863
1367863
1363862
1361863
1365862
1375862
1371862
1369861
1373861
1377861
1379861
1387860
1383860
1381860
1385861
1395859
1391860
1389860
1393860
1403859
1399859
1397859
1401859
1411858
1407858
1405858
1409857
1419857
1415857
1413857
1417857
1427856
1423857
1421857
1425857
1435855
1431855
1429855
1433855
1437855
1439855
1447854
1443854
1441854
1445854
1455854
1451854
1449854
1453853
1463852
1459853
1457854
1461852
1471852
1467851
1465852
1469852
1479851
1475851
1473852
1477851
1487851
1483850
1481850
1485851
1495849
1491849
1489850
1493849
1497849
1499849
1507848
1503849
1501848
1505848
1515847
1511847
1509847
1513848
1523846
1519846
1517847
1521847
1531846
1527846
1525846
1529845
1539844
1535845
1533845
1537844
1547843
1543844
1541845
1545845
1555843
1551843
1549844
1553844
1557843
1559843
1567842
1563842
1561842
1565842
1575841
1571841
1569841
1573841
1583840
1579840
1577841
1581841
1591839
1587839
1585840
1589840
1599839
1595840
1593839
1597839
1607837
1603838
1601838
1605838
1615836
1611837
1609838
1613838
1617837
1619837
1627836
1623836
1621836
1625836
1635835
1631836
1629835
1633836
1643834
1639835
1637835
1641835
1651834
1647834
1645834
1649834
1659832
1655833
1653833
1657833
1667832
1663832
1661832
1665832
1675830
1671831
1669832
1673832
1677831
1679830
1687830
1683831
1681830
1685831
1695829
1691830
1689829
1693829
1703828
1699828
1697829
1701828
1711827
1707827
1705828
1709828
1719827
1715827
1713827
1717826
1727826
1723826
1721826
1725825
1735825
1731825
1729826
1733826
1737825
1739824
1747824
1743824
1741825
1745824
1755823
1751823
1749823
1753823
1763822
1759823
1757822
1761823
1771821
1767822
1765821
1769822
1779821
1775820
1773821
1777821
1787819
1783820
1781820
1785820
1795819
1791819
1789819
1793819
1797818
1799818
1807817
1803818
1801818
1805818
1815816
1811817
1809818
1813817
1823816
1819817
1817816
1821816
1831815
1827816
1825816
1829815
1839814
1835814
1833815
1837814
1847813
1843814
1841814
1845814
1855813
1851813
1849813
1853813
1857812
1859812
1867811
1863812
1861812
1865812
1875811
1871811
1869811
1873810
1883810
1879811
1877810
1881810
1891809
1887810
1885809
1889809
1899808
1895809
1893809
1897809
1907807
1903808
1901809
1905807
1915806
1911807
1909807
1913807
1917806
1919807
1927805
1923806
1921806
1925806
1935804
1931805
1929805
1933805
1943804
1939804
1937805
1941804
1951803
1947803
1945803
1949803
1959803
1955802
1953802
1957802
1967801
1963802
1961802
1965802
1975800
1971801
1969802
1973801
1977801
1979800
1987800
1983800
1981801
1985799
1995798
1991799
1989800
1993799
2003798
1999798
1997799
2001798
2011797
2007797
2005797
2009797
2019796
2015797
2013797
2017797
2027796
2023795
2021796
2025795
2035794
2031795
2029795
2033795
2037794
2039794
2047794
2043794
2041794
2045794
2055792
2051793
2049793
2053792
2063792
2059793
2057792
2061791
2071791
2067792
2065792
2069791
2079790
2075790
2073790
2077790
2087789
2083789
2081790
2085789
2095789
2091789
2089789
2093789
2097789
2099788
2107788
2103788
2101788
2105788
2115786
2111787
2109787
2113787
2123785
2119786
2117786
2121786
2131785
2127785
2125786
2129785
2139785
2135785
2133784
2137785
2147783
2143784
2141785
2145783
2155782
2151783
2149783
2153783
2157782
2159782
2167782
2163781
2161782
2165781
2175781
2171781
2169781
2173780
2183780
2179780
2177781
2181779
2191779
2187779
2185779
2189780
2199779
2195778
2193779
2197778
2207778
2203778
2201778
2205777
2215776
2211776
2209777
2213777
2217776
2219776
2227775
2223775
2221776
2225776
2235775
2231775
2229774
2233775
2243774
2239774
2237774
2241773
2251772
2247773
2245773
2249773
2259772
2255772
2253773
2257773
2267772
2263772
2261772
2265771
2275771
2271771
2269771
2273770
2277771
2279770
2287769
2283770
2281770
2285770
2295769
2291769
2289769
2293768
2303768
2299768
2297768
2301767
2311766
2307767
2305768
2309766
2319766
2315766
2313767
2317766
2327766
2323766
2321766
2325765
2335765
2331765
2329764
2333764
2337765
2339764
2347763
2343763
2341764
2345764
2355763
2351762
2349763
2353763
2363762
2359762
2357762
2361761
2371760
2367761
2365761
2369761
2379759
2375760
2373761
2377761
2387760
2383759
2381760
2385760
2395759
2391759
2389758
2393759
2397759
2399758
2407757
2403758
2401757
2405758
2415756
2411756
2409756
2413756
2423755
2419755
2417756
2421755
2431754
2427755
2425755
2429754
2439754
2435754
2433754
2437754
2447752
2443753
2441754
2445753
2455752
2451752
2449753
2453753
2457752
2459752
2467751
2463751
2461752
2465752
2475750
2471751
2469750
2473750
2483749
2479749
2477750
2481750
2491748
2487749
2485750
2489748
2499748
2495748
2493748
2497748
2507747
2503747
2501748
2505747
2515746
2511746
2509747
2513747
2517746
2519745
2527745
2523745
2521745
2525745
2535744
2531745
2529744
2533744
2543743
2539743
2537744
2541744
2551743
2547743
2545743
2549742
2559742
2555742
2553742
2557742
2567741
2563741
2561741
2565741
2575740
2571740
2569741
2573741
2577740
2579739
2587738
2583739
2581740
2585739
2595738
2591739
2589738
2593738
2603737
2599738
2597737
2601737
2611736
2607736
2605737
2609737
2619736
2615736
2613736
2617736
2627735
2623736
2621735
2625735
2635734
2631734
2629735
2633735
2637734
2639733
2647733
2643733
2641733
2645733
2655732
2651733
2649733
2653732
2663732
2659732
2657732
2661731
2671730
2667730
2665731
2669731
2679729
2675730
2673730
2677729
2687729
2683729
2681729
2685729
2695728
2691728
2689728
2693728
2697728
2699728
2707727
2703727
2701728
2705727
2715726
2711727
2709726
2713726
2723725
2719726
2717725
2721725
2731724
2727725
2725725
2729724
2739723
2735723
2733724
2737724
2747722
2743724
2741723
2745723
2755721
2751723
2749723
2753722
2757722
2759721
2767721
2763721
2761722
2765721
2775719
2771720
2769721
2773720
2783719
2779720
2777720
2781719
2791718
2787718
2785718
2789718
2799718
2795718
2793718
2797718
2807716
2803717
2801718
2805717
2815716
2811717
2809716
2813716
2817716
2819715
2827714
2823715
2821716
2825715
2835713
2831714
2829715
2833714
2843713
2839714
2837713
2841713
2851712
2847713
2845713
2849713
2859711
2855711
2853711
2857711
2867710
2863711
2861711
2865711
2875710
2871710
2869710
2873709
2877709
2879710
2887708
2883709
2881709
2885708
2895708
2891708
2889709
2893708
2903707
2899708
2897708
2901707
2911706
2907707
2905707
2909706
2919705
2915706
2913706
2917706
2927704
2923705
2921706
2925704
2935704
2931704
2929704
2933704
2937704
2939703
2947703
2943703
2941703
2945703
2955702
2951702
2949702
2953701
2963701
2959701
2957702
2961701
2971701
2967701
2965700
2969700
2979699
2975700
2973700
2977699
2987698
2983699
2981699
2985699
2995698
2991698
2989698
2993698
2997697
2999697
3007697
3003697
3001697
3005696
3015695
3011696
3009696
3013695
3023694
3019695
3017696
3021695
3031694
3027694
3025695
3029694
3039694
3035694
3033693
3037693
3047693
3043693
3041693
3045693
3055691
3051692
3049693
3053692
3057691
3059691
3067691
3063691
3061691
3065691
3075690
3071690
3069690
3073690
3083688
3079689
3077689
3081689
3091688
3087689
3085689
3089689
3099687
3095688
3093687
3097687
3107687
3103687
3101686
3105686
3115685
3111685
3109686
3113685
3117686
3119685
3127684
3123684
3121685
3125684
3135684
3131684
3129684
3133683
3143682
3139683
3137684
3141682
3151681
3147682
3145683
3149682
3159682
3155681
3153682
3157681
3167681
3163681
3161681
3165680
3175679
3171680
3169680
3173679
3177680
3179679
3187678
3183678
3181679
3185679
3195678
3191678
3189678
3193677
3203676
3199678
3197677
3201676
3211675
3207676
3205677
3209675
3219675
3215675
3213675
3217675
3227674
3223674
3221675
3225674
3235674
3231674
3229675
3233673
3237673
3239673
3247672
3243672
3241672
3245673
3255672
3251671
3249672
3253672
3263671
3259671
3257671
3261670
3271670
3267671
3265670
3269670
3279668
3275669
3273669
3277669
3287668
3283669
3281669
3285668
3295667
3291668
3289668
3293667
3297667
3299667
3307666
3303666
3301666
3305666
3315665
3311665
3309666
3313665
3323665
3319665
3317666
3321664
3331664
3327664
3325664
3329663
3339663
3335663
3333664
3337663
3347662
3343662
3341663
3345662
3355661
3351661
3349662
3353662
3357661
3359661
3367660
3363660
3361660
3365660
3375660
3371660
3369659
3373660
3383658
3379659
3377659
3381658
3391658
3387658
3385658
3389658
3399657
3395657
3393657
3397657
3407655
3403656
3401656
3405656
3415655
3411655
3409656
3413655
3417655
3419655
3427654
3423655
3421654
3425654
3435653
3431653
3429653
3433654
3443652
3439653
3437653
3441653
3451652
3447651
3445653
3449651
3459651
3455651
3453651
3457651
3467649
3463650
3461650
3465650
3475649
3471650
3469650
3473650
3477650
3479649
3487648
3483649
3481649
3485648
3495647
3491648
3489648
3493648
3503647
3499647
3497647
3501647
3511646
3507645
3505646
3509646
3519645
3515645
3513645
3517644
3527644
3523644
3521644
3525644
3535643
3531643
3529644
3533644
3537642
3539643
3547642
3543642
3541642
3545642
3555641
3551642
3549642
3553641
3563640
3559641
3557640
3561641
3571639
3567640
3565640
3569640
3579639
3575639
3573640
3577639
3587638
3583639
3581638
3585638
3595637
3591638
3589638
3593637
3597637
3599636
3607636
3603636
3601637
3605636
3615635
3611636
3609635
3613635
3623634
3619635
3617634
3621634
3631633
3627633
3625634
3629633
3639632
3635633
3633634
3637632
3647632
3643632
3641633
3645632
3655631
3651632
3649631
3653631
3657631
3659630
3667630
3663630
3661630
3665630
3673629
3671630
3669630