         0    400871
       125    398530
      4916    419677
      7579    400909
      7960    403598
      8080    398966
     10293    410695
     11306    723355
     11634    409082
     12029    418215
     12648    402674
     12694    409159
     12856    705226
     12944    410486
     13215    395177
     13813    716490
     13868    707500
     14062    409124
     14245    401772
     14310    403388
     14493    698807
     14496    408168
     14691    412030
     14929    703560
     14991    411951
     15360    709502
     15374    412327
     15415    403706
     15508    412377
     15638    397752
     15740    396824
     15989    409608
     16168    406903
     16249    400266
     16453    691913
     16620    402572
     16714    403245
     17028    411276
     17037    397797
     17244    417497
     17263    711529
     17326    717934
     17405    397782
     17502    413935
     17585    402358
     17706    406651
     17776    418768
     17994    408458
     18051    399245
     18060    414657
     18138    701421
     18162    709238
     18196    401229
     18343    396922
     18412    422025
     18555    718588
     18610    692378
     18625    705986
     18659    403973
     18702    395559
     18762    406631
     18938    707052
     19199    708174
     19217    701485
     19364    405590
     19371    707071
     19426    409977
     19523    406243
     19666    721313
     19738    413473
     19820    413048
     19913    400508
     20186    698910
     20373    393789
     20587    403231
     20753    708913
     20768    702974
     20881    710297
     20990    706623
     21011    706099
     21021    400394
     21067    706810
     21105    413568
     21269    405905
     21309    707403
     21336    408197
     21341    712036
     21549    707108
     21704    397212
     21712    411346
     21798    395758
     21805    704486
     21831    400246
     21837    405283
     21903    386409
     22004    716113
     22008    408904
     22302    404810
     22362    705352
     22404    707164
     22435    413329
     22486    409178
     22504    405670
     22546    414496
     22713    712460
     22913    721515
     22992    703429
     23014    403938
     23046    694683
     23052    407890
     23097    703490
     23164    711064
     23251    708176
     23276    708637
     23335    395458
     23596    691602
     23729    405636
     23735    407331
     23835    428749
     24000    411588
     24068    715672
     24078    398048
     24134    413198
     24135    402387
     24215    698973
     24320    404576
     24479    408690
     24502    695309
     24526    709752
     24531    703084
     24672    708843
     24760    399452
     24817    709326
     24891    709551
     24929    711064
     24958    396213
     24980    408821
     25008    396644
     25060    712106
     25251    688057
     25263    405535
     25283    698978
     25324    707865
     25344    408356
     25414    398349
     25452    395576
     25507    397014
     25522    704142
     25527    409333
     25572    397292
     25703    404580
     25852    709346
     25857    410045
     25912    403592
     25956    420582
     26020    716656
     26123    712629
     26183    410922
     26336    411244
     26657    697279
     26680    705486
     26816    717816
     26877    404101
     26882    717940
     26903    705122
     26948    702100
     26953    400740
     26958    405507
     27083    717156
     27099    409364
     27105    405676
     27136    718417
     27202    705703
     27207    684569
     27236    413654
     27280    409692
     27302    407228
     27390    706503
     27404    709579
     27407    404964
     27442    703493
     27481    416289
     27551    694145
     27589    401414
     27610    707532
     27643    413715
     27677    404822
     27709    716317
     27811    409310
     27894    695705
     28025    711553
     28205    716948
     28230    717257
     28243    702334
     28390    695684
     28530    712068
     28542    404290
     28620    707782
     28722    406892
     28834    414600
     28886    705675
     29005    708633
     29087    399046
     29135    708057
     29162    407484
     29260    692188
     29309    398683
     29327    398507
     29434    719284
     29472    700126
     29480    398213
     29915    709280
     30023    409922
     30056    392244
     30140    704222
     30200    407064
     30238    712727
     30434    414904
     30546    397182
     30556    713986
     30621    405929
     30663    401304
     30685    406232
     30688    712778
     30697    392937
     30719    715219
     30800    712149
     31032    710640
     31034    412378
     31213    702726
     31285    403710
     31424    413203
     31501    404938
     31579    703142
     31593    405402
     31609    706868
     31625    699114
     31670    720134
     31850    706440
     32018    710634
     32032    708849
     32049    700137
     32106    707879
     32122    704787
     32336    716722
     32432    711335
     32706    702305
     32843    409164
     33034    725059
     33134    403607
     33208    709140
     33214    707271
     33547    719641
     33574    698751
     34020    392696
     34097    697887
     34142    702959
     34190    685206
     34255    400143
     34327    408176
     34450    701003
     34558    402488
     34559    708936
     34799    712656
     34834    400432
     35188    709238
     35189    719099
     35437    722822
     35594    698780
     35619    405059
     35959    404897
     36075    703362
     36234    699153
     36286    710453
     36294    716804
     36428    716440
     36666    399120
     36917    407252
     37121    705193
     37826    711207
     38134    706026
     38256    705846
     38379    710593
     38574    710366
     38617    405146
     38629    418697
     38693    699145
     39436    699182
     39456    708847
     39646    705665
     39859    716102
     39873    407015
     40196    718477
     40452    710887
     40833    702206
     42978    713070
     43305    389488
     43968    701076
     45217    709411
     47308    696764
    230677    983039
    231032         0
    235894    983868
    237964    974228
    238029    985193
    238446    987405
    238942    981636
    239330    980752
    239406    979955
    240453    962748
    240752    970378
    240768    986453
    241020    967655
    241288    979373
    241852    979959
    241857    978179
    241930    980824
    242335    980930
    242547    980073
    242774    979736
    242880    990263
    242993    977240
    243209    978632
    243352    979783
    243575    973595
    243712    980028
    243917    985690
    243984    978369
    244139    982938
    244414    997606
    244939    980315
    245024    979214
    245080    977271
    245296    977388
    245482    975630
    245544    993679
    245600    976532
    246119    988776
    246158    973019
    246252    980807
    246303    976408
    246309    988511
    246601    986019
    246730    980234
    246772    971880
    246830    989596
    247050    975528
    247116    971201
    247138    961976
    247228    974059
    247285    980478
    247341    988297
    247385    983008
    247461    988108
    247543    970615
    247612    990889
    247682    993455
    247827    991492
    247839   1000000
    248907    985371
    248914    981181
    249035    999448
    249296    975572
    249339    989947
    249372    979998
    249381    986729
    249392    980475
    249514    982066
    249666    979673
    249849    970823
    249968    968976
    250394    973074
    250430    984986
    250758    967781
    250806    984266
    250892    979344
    250909    968594
    251054    981162
    251112    984545
    251192    989822
    251472    979183
    251648    980055
    251734    979944
    251779    970108
    251931    988840
    252017    964581
    252251    974904
    252457    993995
    252587    987909
    252660    989582
    252946    979498
    252966    978210
    253066    990228
    253175    985075
    253459    985283
    253523    972848
    253533    963965
    253534    990622
    253660    967159
    253691    976017
    253713    991705
    253929    973022
    254332    982078
    254382    983644
    254385    972423
    254428    982824
    254461    997662
    254727    972051
    254842    979754
    255380    969465
    255446    981993
    255476    981693
    255653    968167
    255702    970761
    255804    983334
    255851    972781
    256167    989966
    256231    976892
    256292    988667
    256701    988283
    256860    986965
    257084    989382
    257169    974441
    257425    975967
    257521    975798
    257534    981772
    258021    991154
    258071    986897
    258096    983620
    258208    978507
    258313    984928
    258392    982220
    258697    986181
    258729    980084
    259494    995224
    260352    987161
    260386    975058
    260483    979410
    261241    968741
    261300    968238
    261633    974461
    261662    986841
    262538    975176
    262618    979800
    263154    987089
    264075    968074
    265397    974596
    267604    990761
    269681    988562
    271413    984230
    274606    977621
    484254    932833
    486306    933911
    486330    922580
    487973    935021
    488606    929091
    488668    925938
    488960    939146
    489188    935342
    489249    928074
    489336    946155
    489850    929206
    489943    937555
    490087    945198
    490115    950013
    490594    943144
    490967    941293
    491274    941121
    491454    938654
    491457    933468
    492351    940323
    492499    937365
    492514    924662
    492907    939045
    493031    949549
    493256    934774
    493285    929460
    493372    940223
    493426    922731
    493486    934395
    493662    946752
    493740    949534
    493839    941299
    494294    936096
    494884    934721
    495029    926255
    495206    925251
    495280    924530
    495478    935408
    495558    929874
    495749    934521
    495874    943742
    495901    928967
    496038    928997
    496069    923827
    496097    945357
    496104    935135
    496270    931216
    496636    943016
    496794    934408
    496932    928792
    497426    928161
    497482    923440
    497596    923360
    497668    928926
    497892    939321
    498084    935406
    498136    937283
    498332    923880
    498401    917808
    498461    943378
    499166    937685
    499260    932239
    499447    933956
    499520    923438
    499650    929487
    499721    933381
    499780    922689
    499818    940465
    499895    934240
    500149    930835
    500225    951122
    500232    941051
    500249    934823
    500416    938882
    500466    930755
    500518    932695
    500614    935565
    500667    933440
    500686    934743
    500820    925852
    501060    943400
    501158    937083
    501361    936234
    501380    918661
    501505    936483
    501618    926099
    501635    929691
    501721    938273
    501958    927667
    501966    928892
    502219    940991
    502271    929322
    502302    934223
    502852    940121
    502865    940129
    502889    928784
    502897    931827
    502925    933105
    502971    930642
    502981    940646
    503045    933917
    503080    939610
    503117    924346
    503342    940096
    503872    938588
    503901    931099
    503908    942796
    504033    944185
    504063    935227
    504223    927734
    504341    932383
    504585    936115
    504772    933330
    504977    932537
    505119    936695
    505192    937766
    505338    935646
    505749    925775
    505795    944008
    505851    945714
    506106    935914
    506191    941124
    506587    921739
    506646    938899
    506972    931563
    507067    934285
    507289    934614
    507480    930109
    507881    939396
    508164    941854
    508191    929658
    508342    938434
    508757    931346
    508977    947121
    509071    934242
    509297    944273
    509328    941973
    510015    939779
    510829    931840
    511636    934418
    511902    937296
    512459    934528
    512882    932148
    513062    930317
    513434    942000
    513622    943010
    514976    928759
    517128    938921
    517135    927185
    523148    953561
    527714    316593
    528376    303817
    528912    295177
    529310    314784
    530195    298791
    531095    320503
    532916    307093
    533073    299835
    533283    304235
    533458    311075
    533462    307654
    533488    307516
    534505    310824
    534574    303282
    534800    299957
    535263    305879
    535421    304390
    535815    302080
    536005    300325
    536775    313975
    537075    303219
    537088    320772
    537662    307265
    538095    310631
    538104    312432
    538472    317961
    538563    295040
    538647    307242
    538726    294368
    538755    298535
    538827    309975
    538991    319489
    539231    306482
    539352    307199
    539530    323022
    539615    300922
    539648    308392
    539889    318870
    540310    309797
    540339    299113
    540374    314583
    540383    300476
    540507    310034
    540595    307836
    540817    309045
    541074    308972
    541167    309442
    541180    309138
    541272    309105
    541309    316185
    541323    312402
    541329    310965
    541335    296723
    541389    306886
    541564    307018
    541631    298611
    542762    299255
    542781    300511
    543039    299190
    543245    309874
    543280    311290
    543288    308730
    543507    299064
    543590    311546
    544120    309736
    544158    312965
    544316    310182
    544380    302964
    544403    313092
    544444    302777
    544686    295574
    544918    307300
    544981    302084
    545030    302238
    545072    306766
    545182    317476
    545338    310549
    545591    302563
    545602    308947
    545658    307182
    545720    304235
    545831    308709
    545908    302256
    546065    308309
    546097    314855
    546130    314884
    546131    287213
    546208    304077
    546403    298721
    546418    305527
    546450    320331
    546500    298552
    546751    299446
    547012    307637
    547139    310905
    547164    298582
    547371    304321
    547400    292219
    547546    308422
    547558    313837
    548067    316016
    548157    314674
    548187    311227
    548208    303032
    548369    316437
    548416    303613
    548444    287651
    548720    310936
    548936    303374
    550026    305229
    550150    310333
    550450    303930
    550563    301173
    550814    309848
    550891    307213
    551050    309741
    551457    305358
    551547    308671
    551562    316767
    551612    301687
    551620    314736
    551698    308875
    551715    303242
    552080    319128
    552197    314220
    552231    300668
    552239    309947
    552352    311822
    552536    310994
    552561    312386
    552595    302453
    553010    309663
    553032    310152
    553096    302233
    553606    316182
    553735    312962
    553790    306898
    554185    312527
    554401    315840
    554674    317852
    554678    312492
    556200    308238
    557079    308822
    557250    309145
    557499    314654
    557665    311288
    558607    310095
    558833    291039
    560501    306944
    560599    302853
    713296    915171
    717657    944689
    717850    941860
    719009    946771
    719296    931689
    719664    946958
    719722    933623
    720238    941641
    720383    937134
    720507    924126
    721365    935990
    721798    938522
    722624    937197
    722859    942467
    723036    940038
    723441    937970
    723468    926775
    724142    941963
    724167    936261
    724199    929074
    724448    943763
    724655    941549
    724724    940549
    725033    934405
    725215    937801
    726006    949901
    726250    938098
    726269    938359
    726421    945692
    726735    940686
    726874    937985
    727473    943932
    727503    939842
    727780    928719
    727802    928019
    727922    943091
    728083    937720
    728112    948707
    728252    943056
    728479    937696
    728527    949196
    728773    952068
    728989    934013
    729059    941721
    729090    940917
    729259    931681
    729539    937533
    729611    937820
    729645    943462
    729713    946188
    729726    950535
    729761    935861
    729812    933002
    729940    944652
    729958    942667
    730600    948068
    730700    941982
    730841    950604
    730897    937445
    730949    928488
    731148    948789
    731642    953000
    731645    936804
    731754    943272
    731778    934251
    731795    937651
    731828    943941
    731909    950473
    731937    917148
    732187    944541
    732201    938123
    732591    941270
    732613    942949
    732698    940059
    732763    944812
    732934    941410
    732957    927378
    732983    944924
    733068    952552
    733132    942403
    733188    935017
    733414    932232
    733441    934253
    733455    936107
    733512    950650
    733817    946348
    733946    937945
    733981    952687
    734240    948332
    734410    938916
    734507    944956
    734626    921053
    734703    943281
    734741    932215
    734742    923532
    734931    944505
    734997    943883
    735074    943862
    735418    938769
    735628    935142
    735675    934681
    735797    940057
    735980    951568
    736023    935388
    736033    937515
    736048    948377
    736056    929884
    736443    500710
    736626    942234
    737001    943709
    737130    942114
    737174    934266
    737347    495274
    737379    933280
    737520    929778
    737881    948427
    738120    936506
    738313    946947
    738483    930362
    738614    941018
    738685    934790
    738718    932083
    738722    947141
    738923    942027
    738985    945695
    739329    939554
    739375    950497
    739414    941911
    739522    946177
    739936    941060
    739992    952735
    740002    930873
    740170    942448
    740547    935295
    740874    924477
    741140    930913
    741230    931981
    741532    940254
    741532    943101
    741657    948494
    741900    939055
    742084    931541
    742281    947446
    742862    935987
    743617    939608
    744038    939741
    744735    942132
    744831    509790
    745129    944816
    745769    941993
    745820    499931
    745886    493754
    746308    498157
    746318    937178
    746598    938023
    746670    930751
    747007    491118
    747198    505127
    747499    511332
    747763    488694
    748174    498475
    748242    514429
    748478    508516
    748616    509317
    748823    496538
    748955    506252
    749855    504392
    750052    505297
    750224    498245
    750601    498342
    750686    500426
    751040    500433
    751092    499187
    751107    502120
    751399    519020
    751407    494624
    751943    504153
    752019    497908
    752310    490475
    752569    509623
    753285    507223
    753350    492969
    753379    497028
    753544    499589
    753550    507453
    753556    508767
    753651    504376
    753926    502405
    754175    511620
    754217    500968
    754656    499980
    754754    504690
    754975    500468
    755053    498602
    755493    507565
    755525    504906
    755539    494362
    755724    502974
    755727    501620
    755975    501699
    756104    500158
    756402    497242
    756438    508024
    756703    512302
    756980    499719
    756989    498968
    757115    500571
    757383    501982
    757496    507067
    757527    504691
    757660    506279
    757730    507470
    757966    505699
    758276    487513
    758317    504199
    758447    506776
    758470    503395
    758537    508169
    758552    516457
    758851    494206
    759163    506278
    759242    492014
    759321    492551
    759354    491784
    759577    513686
    759629    507614
    759694    510360
    759711    508413
    759792    499914
    759893    500967
    759951    504173
    760019    502884
    760033    493811
    760041    505361
    760185    499780
    760346    484430
    760405    506687
    760487    499030
    760569    505568
    761082    512714
    761095    504846
    761165    505125
    761167    486455
    761194    507428
    761284    504260
    761294    522470
    761350    484166
    761538    503938
    761573    504680
    761603    504752
    761629    510231
    761715    499843
    761770    514473
    761832    475784
    762182    510418
    762550    511886
    762614    514084
    762649    478864
    762676    510351
    762857    494702
    762884    497454
    762886    496776
    763077    499890
    763196    490510
    763464    502376
    763716    495029
    763830    501072
    763838    508430
    764018    489310
    764068    502268
    764764    500058
    765020    497556
    765034    506496
    765112    500452
    765197    498222
    765365    494114
    765615    493687
    765804    498173
    766312    513463
    767783    494698
    768064    511350
    768696    480156
    768743    507555
    769044    500277
    769054    498055
    769654    498259
    769811    506146
    770199    479567
    770239    497147
    770321    499599
    771460    499648
    771805    502785
    772416    506316
    772888    495228
    774460    508125
    774525    497307
    774645    507531
    774890    492879
    775523    491192
    779907    505847
    888258    303153
    889947    277138
    891204    298854
    891954    284882
    891998    299584
    892219    294934
    892357    290169
    893285    298691
    893979    294897
    894092    305881
    894244    284003
    894496    297568
    894558    293202
    895266    300523
    895866    304534
    895947    287739
    896039    289216
    897316    307350
    898378    290696
    898539    308419
    898878    296966
    899974    293865
    900450    292542
    900600    294080
    900742    301397
    901062    286054
    901240    292946
    901340    304040
    901384    291034
    901685    294409
    901688    303326
    901709    273435
    901798    285493
    901849    298176
    901871    294585
    901975    288672
    902048    304702
    902098    301346
    902255    284640
    902255    287809
    902277    297323
    902284    287641
    902377    283138
    902390    287561
    902477    295637
    902778    298571
    902797    277072
    902885    293609
    902968    289181
    902986    293171
    903441    294679
    903590    286482
    903595    283388
    903636    283144
    903704    294161
    903735    296793
    903895    297362
    904194    295286
    904257    289746
    904421    307250
    904519    301016
    904541    288438
    904541    305699
    904748    303103
    904864    296130
    905135    290493
    905157    296182
    905327    291295
    905344    293099
    905537    284970
    905564    300223
    905631    285460
    905647    289224
    905737    287743
    905743    293928
    905822    286311
    905884    297715
    905979    299613
    906050    287756
    906587    296140
    906797    289440
    906893    301595
    907054    289047
    907221    300719
    907304    297276
    907432    288513
    907568    294186
    907597    282105
    907666    287206
    907761    302064
    907799    292716
    908070    282977
    908073    288583
    908095    293393
    908186    292151
    908522    295668
    908602    298206
    908620    298016
    908645    299197
    908823    301994
    908867    292881
    909213    285724
    909337    296116
    909522    297324
    909713    296128
    909888    290849
    910031    287549
    910109    295571
    910222    297387
    910262    288264
    910335    290029
    910353    283078
    910361    301720
    910551    283733
    910609    292923
    910722    282269
    910889    289105
    911029    287233
    911179    284024
    911362    282242
    911656    283783
    911999    290454
    912260    301582
    912322    281302
    912330    293522
    912424    290761
    912435    302392
    912484    290631
    912548    304253
    912859    285571
    912983    300451
    912988    292147
    913019    288176
    913823    284041
    913839    281235
    914698    290747
    914723    290933
    914925    291735
    915002    290548
    915361    295450
    915516    289139
    916147    282227
    916443    291464
    916620    285731
    916711    302082
    916807    291548
    916832    289365
    917237    291141
    919583    294373
    920441    301070
    942630    858002
    945065    860729
    946845    871010
    947020    847884
    947397    878984
    947453    857378
    949280    851007
    949649    851539
    949779    860168
    949926    869094
    949955    860290
    950108    858112
    950175    856285
    950350    867941
    950638    862592
    951160    865199
    951385    852389
    951392    856432
    951754    850783
    951771    866478
    951927    862850
    952141    856150
    952370    866545
    952438    860144
    952794    876676
    953043    870026
    953347    869632
    953550    856313
    953626    852746
    953853    860063
    954303    864785
    954422    856716
    954434    863771
    954797    858818
    954966    861684
    955162    845960
    955242    863966
    955371    848725
    955668    861464
    955712    868266
    955862    864795
    956122    862565
    956161    863819
    956192    861886
    956254    862951
    956267    865682
    956284    861084
    956292    853966
    956497    873940
    956833    867998
    956924    866154
    957000    858465
    957112    859828
    957669    857897
    957794    860312
    957796    865650
    958037    861464
    958205    869294
    958206    871180
    958359    863818
    958381    868474
    958630    859547
    958813    858695
    959084    864890
    959223    854754
    959318    853397
    959338    867904
    959432    869398
    959522    858759
    959639    863447
    959841    859629
    960147    858901
    960282    856869
    960292    855486
    960328    871291
    960523    858553
    960596    860659
    960610    866805
    960641    861989
    960911    845382
    960934    850889
    961049    862976
    961089    859541
    961100    861590
    961342    868049
    961463    862002
    961531    874723
    961656    857625
    961861    871067
    961923    872339
    962162    858650
    962180    861643
    962646    860895
    962750    856545
    962779    871005
    962856    856025
    962926    865012
    962936    861615
    962943    852122
    963019    864387
    963097    855975
    963190    863783
    963256    855613
    963288    844622
    963572    847503
    963751    857646
    963804    861417
    963879    862754
    963900    854272
    964013    861259
    964116    853845
    964242    869504
    964405    856143
    964410    855175
    964607    859960
    964944    862888
    964959    862514
    965037    852518
    965533    871780
    965536    858799
    965542    865548
    965943    863942
    966107    856317
    966224    865734
    966463    854849
    966746    855321
    966965    867195
    967393    864372
    967552    863587
    967561    869166
    967999    868718
    968311    868167
    968402    871461
    968823    850766
    969014    861363
    969052    862170
    969276    864541
    969446    868327
    969895    854049
    969951    855701
    970046    865908
    970208    857510
    970758    857992
    971128    855834
    971482    855277
    971724    873982
    972452    861010
    972578    862426
    974573    851625
    978207    856212
