         -100000               1
          -96923              13
          -94285              66
          -94065              24
          -93406              12
          -92087             165
          -91648             220
          -91208              44
          -90769             110
          -90549              44
          -90329             210
          -89890              11
          -89670             720
          -89450              90
          -89010             576
          -88791              20
          -88571             380
          -88351             220
          -88131            1407
          -87912              40
          -87692             632
          -87472              20
          -87252            1622
          -87032             704
          -86813             987
          -86593             144
          -86373            2382
          -86153            1156
          -85934            2528
          -85714             756
          -85494            2330
          -85274            2196
          -85054            2306
          -84835            3608
          -84615            2016
          -84395            1972
          -84175            6334
          -83956            3612
          -83736            6220
          -83516            4016
          -83296            4348
          -83076            5616
          -82857           10558
          -82637            5652
          -82417            9074
          -82197            7632
          -81978           12247
          -81758           11388
          -81538           10648
          -81318           12412
          -81098           17692
          -80879           14748
          -80659           17903
          -80439           18256
          -80219           23569
          -80000           18116
          -79780           29136
          -79560           23396
          -79340           32138
          -79120           29040
          -78901           39459
          -78681           35064
          -78461           34599
          -78241           46880
          -78021           50026
          -77802           50412
          -77582           55596
          -77362           57560
          -77142           64112
          -76923           68000
          -76703           74804
          -76483           81112
          -76263           84266
          -76043           92296
          -75824          103187
          -75604           99124
          -75384          119869
          -75164          113504
          -74945          139408
          -74725          133532
          -74505          156341
          -74285          151668
          -74065          175540
          -73846          177388
          -73626          201476
          -73406          197976
          -73186          226766
          -72967          228452
          -72747          261410
          -72527          255108
          -72307          284995
          -72087          300540
          -71868          324317
          -71648          329592
          -71428          370428
          -71208          367816
          -70989          415241
          -70769          417248
          -70549          461125
          -70329          479864
          -70109          503691
          -69890          525348
          -69670          586357
          -69450          591720
          -69230          633571
          -69010          655112
          -68791          717762
          -68571          732196
          -68351          797370
          -68131          807700
          -67912          885784
          -67692          888604
          -67472          978086
          -67252         1009480
          -67032         1072864
          -66813         1100100
          -66593         1183971
          -66373         1219320
          -66153         1311239
          -65934         1347852
          -65714         1445307
          -65494         1468932
          -65274         1571735
          -65054         1637528
          -64835         1729395
          -64615         1789864
          -64395         1904744
          -64175         1935828
          -63956         2087908
          -63736         2135028
          -63516         2281824
          -63296         2329772
          -63076         2457176
          -62857         2575764
          -62637         2680766
          -62417         2786840
          -62197         2936424
          -61978         3010816
          -61758         3195551
          -61538         3286544
          -61318         3457104
          -61098         3550548
          -60879         3775097
          -60659         3860072
          -60439         4062161
          -60219         4182128
          -60000         4391373
          -59780         4519740
          -59560         4752862
          -59340         4909200
          -59120         5104790
          -58901         5273040
          -58681         5521663
          -58461         5678956
          -58241         5969972
          -58021         6109724
          -57802         6390881
          -57582         6586960
          -57362         6883118
          -57142         7054912
          -56923         7394498
          -56703         7579184
          -56483         7930509
          -56263         8122756
          -56043         8503002
          -55824         8704856
          -55604         9073169
          -55384         9328636
          -55164         9729652
          -54945         9961408
          -54725        10389139
          -54505        10638308
          -54285        11072551
          -54065        11373372
          -53846        11831551
          -53626        12099576
          -53406        12592779
          -53186        12919968
          -52967        13395120
          -52747        13734940
          -52527        14256869
          -52307        14616312
          -52087        15173002
          -51868        15515260
          -51648        16102725
          -51428        16470004
          -51208        17086305
          -50989        17477648
          -50769        18120225
          -50549        18547916
          -50329        19197767
          -50109        19597260
          -49890        20347388
          -49670        20763700
          -49450        21495899
          -49230        21954644
          -49010        22753536
          -48791        23191644
          -48571        24013232
          -48351        24483328
          -48131        25388700
          -47912        25822132
          -47692        26730525
          -47472        27283276
          -47252        28160124
          -47032        28751352
          -46813        29646995
          -46593        30242184
          -46373        31261060
          -46153        31819992
          -45934        32841565
          -45714        33474580
          -45494        34528606
          -45274        35164776
          -45054        36281145
          -44835        36940920
          -44615        38040775
          -44395        38800840
          -44175        39870904
          -43956        40670316
          -43736        41907459
          -43516        42573812
          -43296        43854265
          -43076        44584524
          -42857        45952009
          -42637        46722092
          -42417        48033908
          -42197        48853120
          -41978        50226600
          -41758        51101444
          -41538        52482856
          -41318        53356392
          -41098        54862489
          -40879        55706728
          -40659        57200285
          -40439        58176596
          -40219        59689776
          -40000        60611176
          -39780        62281115
          -39560        63148432
          -39340        64837873
          -39120        65849112
          -38901        67555554
          -38681        68456908
          -38461        70319379
          -38241        71272684
          -38021        73057472
          -37802        74149256
          -37582        76013828
          -37362        77004192
          -37142        78918156
          -36923        80009024
          -36703        81975532
          -36483        83096568
          -36263        85014391
          -36043        86172996
          -35824        88239080
          -35604        89356920
          -35384        91469325
          -35164        92582220
          -34945        94760087
          -34725        95933032
          -34505        98117671
          -34285        99307652
          -34065       101573782
          -33846       102721316
          -33626       105087516
          -33406       106198620
          -33186       108705339
          -32967       109778252
          -32747       112226685
          -32527       113510692
          -32307       115879512
          -32087       117176380
          -31868       119691693
          -31648       120918380
          -31428       123428319
          -31208       124807012
          -30989       127244852
          -30769       128642500
          -30549       131217809
          -30329       132534724
          -30109       135192967
          -29890       136554092
          -29670       139154339
          -29450       140525784
          -29230       143292972
          -29010       144568924
          -28791       147375562
          -28571       148784352
          -28351       151468868
          -28131       152876884
          -27912       155781884
          -27692       157055772
          -27472       159972219
          -27252       161338560
          -27032       164260424
          -26813       165574060
          -26593       168584073
          -26373       169899720
          -26153       172886608
          -25934       174285904
          -25714       177244283
          -25494       178619480
          -25274       181644055
          -25054       183024888
          -24835       186138676
          -24615       187346908
          -24395       190536128
          -24175       191876796
          -23956       195003738
          -23736       196235324
          -23516       199539208
          -23296       200652132
          -23076       203960893
          -22857       205207876
          -22637       208431025
          -22417       209685972
          -22197       212890203
          -21978       214131204
          -21758       217368282
          -21538       218692596
          -21318       221845555
          -21098       223046296
          -20879       226291043
          -20659       227660136
          -20439       230682327
          -20219       232059436
          -20000       235170679
          -19780       236407228
          -19560       239673799
          -19340       240730580
          -19120       244056406
          -18901       245188868
          -18681       248491267
          -18461       249427140
          -18241       252779347
          -18021       253840820
          -17802       257074762
          -17582       258064564
          -17362       261367870
          -17142       262241668
          -16923       265622040
          -16703       266504092
          -16483       269780250
          -16263       270527216
          -16043       273900742
          -15824       274806568
          -15604       277844836
          -15384       278745952
          -15164       282033737
          -14945       282630200
          -14725       285937837
          -14505       286590580
          -14285       289783032
          -14065       290409856
          -13846       293636508
          -13626       294168676
          -13406       297360022
          -13186       297819092
          -12967       301033979
          -12747       301511536
          -12527       304517554
          -12307       305033576
          -12087       308036422
          -11868       308442748
          -11648       311404065
          -11428       311851116
          -11208       314717097
          -10989       315012856
          -10769       317981994
          -10549       318138568
          -10329       321060222
          -10109       321296736
           -9890       324027913
           -9670       324151292
           -9450       327037696
           -9230       326967652
           -9010       329699569
           -8791       329857056
           -8571       332409099
           -8351       332299596
           -8131       335043116
           -7912       334824292
           -7692       337460239
           -7472       337264696
           -7252       339714789
           -7032       339479020
           -6813       341978207
           -6593       341650244
           -6373       344064039
           -6153       343630588
           -5934       345997936
           -5714       345496732
           -5494       347834203
           -5274       347217816
           -5054       349483191
           -4835       348908964
           -4615       351104255
           -4395       350352712
           -4175       352421283
           -3956       351715692
           -3736       353755218
           -3516       352931924
           -3296       354928587
           -3076       353930528
           -2857       355997980
           -2637       354827656
           -2417       356773265
           -2197       355685312
           -1978       357538435
           -1758       356329592
           -1538       358096168
           -1318       356812704
           -1098       358490158
            -879       357302964
            -659       358710404
            -439       357424120
            -219       358921143
               0       357553776
             219       358921143
             439       357424120
             659       358710404
             879       357302964
            1098       358490158
            1318       356812704
            1538       358096168
            1758       356329592
            1978       357538435
            2197       355685312
            2417       356773265
            2637       354827656
            2857       355997980
            3076       353930528
            3296       354928587
            3516       352931924
            3736       353755218
            3956       351715692
            4175       352421283
            4395       350352712
            4615       351104255
            4835       348908964
            5054       349483191
            5274       347217816
            5494       347834203
            5714       345496732
            5934       345997936
            6153       343630588
            6373       344064039
            6593       341650244
            6813       341978207
            7032       339479020
            7252       339714789
            7472       337264696
            7692       337460239
            7912       334824292
            8131       335043116
            8351       332299596
            8571       332409099
            8791       329857056
            9010       329699569
            9230       326967652
            9450       327037696
            9670       324151292
            9890       324027913
           10109       321296736
           10329       321060222
           10549       318138568
           10769       317981994
           10989       315012856
           11208       314717097
           11428       311851116
           11648       311404065
           11868       308442748
           12087       308036422
           12307       305033576
           12527       304517554
           12747       301511536
           12967       301033979
           13186       297819092
           13406       297360022
           13626       294168676
           13846       293636508
           14065       290409856
           14285       289783032
           14505       286590580
           14725       285937837
           14945       282630200
           15164       282033737
           15384       278745952
           15604       277844836
           15824       274806568
           16043       273900742
           16263       270527216
           16483       269780250
           16703       266504092
           16923       265622040
           17142       262241668
           17362       261367870
           17582       258064564
           17802       257074762
           18021       253840820
           18241       252779347
           18461       249427140
           18681       248491267
           18901       245188868
           19120       244056406
           19340       240730580
           19560       239673799
           19780       236407228
           20000       235170679
           20219       232059436
           20439       230682327
           20659       227660136
           20879       226291043
           21098       223046296
           21318       221845555
           21538       218692596
           21758       217368282
           21978       214131204
           22197       212890203
           22417       209685972
           22637       208431025
           22857       205207876
           23076       203960893
           23296       200652132
           23516       199539208
           23736       196235324
           23956       195003738
           24175       191876796
           24395       190536128
           24615       187346908
           24835       186138676
           25054       183024888
           25274       181644055
           25494       178619480
           25714       177244283
           25934       174285904
           26153       172886608
           26373       169899720
           26593       168584073
           26813       165574060
           27032       164260424
           27252       161338560
           27472       159972219
           27692       157055772
           27912       155781884
           28131       152876884
           28351       151468868
           28571       148784352
           28791       147375562
           29010       144568924
           29230       143292972
           29450       140525784
           29670       139154339
           29890       136554092
           30109       135192967
           30329       132534724
           30549       131217809
           30769       128642500
           30989       127244852
           31208       124807012
           31428       123428319
           31648       120918380
           31868       119691693
           32087       117176380
           32307       115879512
           32527       113510692
           32747       112226685
           32967       109778252
           33186       108705339
           33406       106198620
           33626       105087516
           33846       102721316
           34065       101573782
           34285        99307652
           34505        98117671
           34725        95933032
           34945        94760087
           35164        92582220
           35384        91469325
           35604        89356920
           35824        88239080
           36043        86172996
           36263        85014391
           36483        83096568
           36703        81975532
           36923        80009024
           37142        78918156
           37362        77004192
           37582        76013828
           37802        74149256
           38021        73057472
           38241        71272684
           38461        70319379
           38681        68456908
           38901        67555554
           39120        65849112
           39340        64837873
           39560        63148432
           39780        62281115
           40000        60611176
           40219        59689776
           40439        58176596
           40659        57200285
           40879        55706728
           41098        54862489
           41318        53356392
           41538        52482856
           41758        51101444
           41978        50226600
           42197        48853120
           42417        48033908
           42637        46722092
           42857        45952009
           43076        44584524
           43296        43854265
           43516        42573812
           43736        41907459
           43956        40670316
           44175        39870904
           44395        38800840
           44615        38040775
           44835        36940920
           45054        36281145
           45274        35164776
           45494        34528606
           45714        33474580
           45934        32841565
           46153        31819992
           46373        31261060
           46593        30242184
           46813        29646995
           47032        28751352
           47252        28160124
           47472        27283276
           47692        26730525
           47912        25822132
           48131        25388700
           48351        24483328
           48571        24013232
           48791        23191644
           49010        22753536
           49230        21954644
           49450        21495899
           49670        20763700
           49890        20347388
           50109        19597260
           50329        19197767
           50549        18547916
           50769        18120225
           50989        17477648
           51208        17086305
           51428        16470004
           51648        16102725
           51868        15515260
           52087        15173002
           52307        14616312
           52527        14256869
           52747        13734940
           52967        13395120
           53186        12919968
           53406        12592779
           53626        12099576
           53846        11831551
           54065        11373372
           54285        11072551
           54505        10638308
           54725        10389139
           54945         9961408
           55164         9729652
           55384         9328636
           55604         9073169
           55824         8704856
           56043         8503002
           56263         8122756
           56483         7930509
           56703         7579184
           56923         7394498
           57142         7054912
           57362         6883118
           57582         6586960
           57802         6390881
           58021         6109724
           58241         5969972
           58461         5678956
           58681         5521663
           58901         5273040
           59120         5104790
           59340         4909200
           59560         4752862
           59780         4519740
           60000         4391373
           60219         4182128
           60439         4062161
           60659         3860072
           60879         3775097
           61098         3550548
           61318         3457104
           61538         3286544
           61758         3195551
           61978         3010816
           62197         2936424
           62417         2786840
           62637         2680766
           62857         2575764
           63076         2457176
           63296         2329772
           63516         2281824
           63736         2135028
           63956         2087908
           64175         1935828
           64395         1904744
           64615         1789864
           64835         1729395
           65054         1637528
           65274         1571735
           65494         1468932
           65714         1445307
           65934         1347852
           66153         1311239
           66373         1219320
           66593         1183971
           66813         1100100
           67032         1072864
           67252         1009480
           67472          978086
           67692          888604
           67912          885784
           68131          807700
           68351          797370
           68571          732196
           68791          717762
           69010          655112
           69230          633571
           69450          591720
           69670          586357
           69890          525348
           70109          503691
           70329          479864
           70549          461125
           70769          417248
           70989          415241
           71208          367816
           71428          370428
           71648          329592
           71868          324317
           72087          300540
           72307          284995
           72527          255108
           72747          261410
           72967          228452
           73186          226766
           73406          197976
           73626          201476
           73846          177388
           74065          175540
           74285          151668
           74505          156341
           74725          133532
           74945          139408
           75164          113504
           75384          119869
           75604           99124
           75824          103187
           76043           92296
           76263           84266
           76483           81112
           76703           74804
           76923           68000
           77142           64112
           77362           57560
           77582           55596
           77802           50412
           78021           50026
           78241           46880
           78461           34599
           78681           35064
           78901           39459
           79120           29040
           79340           32138
           79560           23396
           79780           29136
           80000           18116
           80219           23569
           80439           18256
           80659           17903
           80879           14748
           81098           17692
           81318           12412
           81538           10648
           81758           11388
           81978           12247
           82197            7632
           82417            9074
           82637            5652
           82857           10558
           83076            5616
           83296            4348
           83516            4016
           83736            6220
           83956            3612
           84175            6334
           84395            1972
           84615            2016
           84835            3608
           85054            2306
           85274            2196
           85494            2330
           85714             756
           85934            2528
           86153            1156
           86373            2382
           86593             144
           86813             987
           87032             704
           87252            1622
           87472              20
           87692             632
           87912              40
           88131            1407
           88351             220
           88571             380
           88791              20
           89010             576
           89450              90
           89670             720
           89890              11
           90329             210
           90549              44
           90769             110
           91208              44
           91648             220
           92087             165
           93406              12
           94065              24
           94285              66
           96923              13
          100000               1
