DSA-Assignments

Log | Files | Refs | README

problem1_data_insertionSort.txt (18858B)


      1 1000, 1000, 0.006727
      2 1000, 2000, 0.0291143
      3 1000, 3000, 0.0670051
      4 1000, 4000, 0.127931
      5 1000, 5000, 0.214843
      6 1000, 6000, 0.305487
      7 1000, 7000, 0.386732
      8 1000, 8000, 0.46331
      9 1000, 9000, 0.58582
     10 1000, 10000, 0.697387
     11 1000, 11000, 0.885371
     12 1000, 12000, 1.01086
     13 1000, 13000, 1.2673
     14 1000, 14000, 1.42584
     15 1000, 15000, 1.56644
     16 1000, 16000, 1.81129
     17 1000, 17000, 2.07964
     18 1000, 18000, 2.28808
     19 1000, 19000, 2.55981
     20 1000, 20000, 2.82807
     21 1000, 21000, 3.11558
     22 1000, 22000, 3.51749
     23 1000, 23000, 3.80592
     24 1000, 24000, 4.14316
     25 1000, 25000, 4.49336
     26 1000, 26000, 4.78228
     27 1000, 27000, 5.2433
     28 1000, 28000, 5.57432
     29 1000, 29000, 5.89884
     30 1000, 30000, 6.30964
     31 1000, 31000, 6.71545
     32 1000, 32000, 7.22443
     33 1000, 33000, 7.72064
     34 1000, 34000, 8.11225
     35 1000, 35000, 8.59787
     36 1000, 36000, 9.13182
     37 1000, 37000, 9.58534
     38 1000, 38000, 10.1251
     39 1000, 39000, 10.6875
     40 1000, 40000, 11.2297
     41 1000, 41000, 11.8962
     42 1000, 42000, 12.4396
     43 1000, 43000, 12.9279
     44 1000, 44000, 13.5513
     45 1000, 45000, 14.1312
     46 1000, 46000, 14.7721
     47 1000, 47000, 15.4472
     48 1000, 48000, 16.131
     49 1000, 49000, 16.8155
     50 1000, 50000, 17.5698
     51 1000, 51000, 18.2138
     52 1000, 52000, 18.9523
     53 1000, 53000, 19.614
     54 1000, 54000, 20.3889
     55 1000, 55000, 21.1819
     56 1000, 56000, 21.8856
     57 1000, 57000, 22.7445
     58 1000, 58000, 23.5451
     59 1000, 59000, 24.3756
     60 1000, 60000, 25.091
     61 1000, 61000, 25.9216
     62 1000, 62000, 26.857
     63 1000, 63000, 27.856
     64 1000, 64000, 28.725
     65 1000, 65000, 29.4938
     66 1000, 66000, 30.5326
     67 1000, 67000, 31.3362
     68 1000, 68000, 32.1954
     69 1000, 69000, 33.2891
     70 1000, 70000, 34.1822
     71 1000, 71000, 35.2902
     72 1000, 72000, 36.2245
     73 1000, 73000, 37.3988
     74 1000, 74000, 38.3669
     75 1000, 75000, 39.4903
     76 1000, 76000, 40.4408
     77 1000, 77000, 41.5513
     78 1000, 78000, 42.4509
     79 1000, 79000, 43.4621
     80 1000, 80000, 44.6908
     81 1000, 81000, 45.9077
     82 1000, 82000, 46.7977
     83 1000, 83000, 48.2394
     84 1000, 84000, 49.1011
     85 1000, 85000, 50.3553
     86 1000, 86000, 52.1458
     87 1000, 87000, 52.9853
     88 1000, 88000, 54.0564
     89 1000, 89000, 55.3735
     90 1000, 90000, 56.5829
     91 1000, 91000, 58.0751
     92 1000, 92000, 59.2769
     93 1000, 93000, 60.8015
     94 1000, 94000, 61.7576
     95 1000, 95000, 63.1824
     96 1000, 96000, 64.4741
     97 1000, 97000, 65.9724
     98 1000, 98000, 67.227
     99 1000, 99000, 69.5258
    100 1000, 100000, 69.7585
    101 2000, 1000, 0.0070213
    102 2000, 2000, 0.029371
    103 2000, 3000, 0.064313
    104 2000, 4000, 0.113257
    105 2000, 5000, 0.177015
    106 2000, 6000, 0.257618
    107 2000, 7000, 0.340597
    108 2000, 8000, 0.448997
    109 2000, 9000, 0.573186
    110 2000, 10000, 0.714059
    111 2000, 11000, 0.862795
    112 2000, 12000, 1.00986
    113 2000, 13000, 1.19127
    114 2000, 14000, 1.36809
    115 2000, 15000, 1.5849
    116 2000, 16000, 1.78199
    117 2000, 17000, 2.01658
    118 2000, 18000, 2.2679
    119 2000, 19000, 2.51652
    120 2000, 20000, 2.82969
    121 2000, 21000, 3.0651
    122 2000, 22000, 3.40599
    123 2000, 23000, 3.67203
    124 2000, 24000, 4.05031
    125 2000, 25000, 4.36461
    126 2000, 26000, 4.77041
    127 2000, 27000, 5.08265
    128 2000, 28000, 5.49618
    129 2000, 29000, 5.87502
    130 2000, 30000, 6.2669
    131 2000, 31000, 6.71863
    132 2000, 32000, 7.1427
    133 2000, 33000, 7.64171
    134 2000, 34000, 8.07461
    135 2000, 35000, 8.46507
    136 2000, 36000, 9.08979
    137 2000, 37000, 9.55187
    138 2000, 38000, 10.1556
    139 2000, 39000, 10.7247
    140 2000, 40000, 11.4274
    141 2000, 41000, 12.0814
    142 2000, 42000, 12.567
    143 2000, 43000, 13.1877
    144 2000, 44000, 13.6738
    145 2000, 45000, 14.2525
    146 2000, 46000, 14.7903
    147 2000, 47000, 15.5044
    148 2000, 48000, 16.1725
    149 2000, 49000, 16.8352
    150 2000, 50000, 17.634
    151 2000, 51000, 18.1157
    152 2000, 52000, 19.0069
    153 2000, 53000, 19.6355
    154 2000, 54000, 20.5353
    155 2000, 55000, 21.2873
    156 2000, 56000, 21.9282
    157 2000, 57000, 22.7078
    158 2000, 58000, 23.4835
    159 2000, 59000, 24.4641
    160 2000, 60000, 25.149
    161 2000, 61000, 25.8873
    162 2000, 62000, 26.9688
    163 2000, 63000, 27.8094
    164 2000, 64000, 28.6913
    165 2000, 65000, 29.6462
    166 2000, 66000, 30.4053
    167 2000, 67000, 31.3883
    168 2000, 68000, 32.4959
    169 2000, 69000, 33.3194
    170 2000, 70000, 34.3979
    171 2000, 71000, 35.3374
    172 2000, 72000, 36.3062
    173 2000, 73000, 37.5406
    174 2000, 74000, 38.3122
    175 2000, 75000, 39.8219
    176 2000, 76000, 40.5421
    177 2000, 77000, 41.602
    178 2000, 78000, 42.6131
    179 2000, 79000, 43.6168
    180 2000, 80000, 44.8035
    181 2000, 81000, 46.1619
    182 2000, 82000, 47.1222
    183 2000, 83000, 48.1995
    184 2000, 84000, 49.5085
    185 2000, 85000, 50.9357
    186 2000, 86000, 52.0448
    187 2000, 87000, 52.8993
    188 2000, 88000, 54.022
    189 2000, 89000, 55.4209
    190 2000, 90000, 57.8792
    191 2000, 91000, 59.6143
    192 2000, 92000, 60.3299
    193 2000, 93000, 61.8523
    194 2000, 94000, 63.3643
    195 2000, 95000, 65.6762
    196 2000, 96000, 67.1082
    197 2000, 97000, 67.6718
    198 2000, 98000, 67.4713
    199 2000, 99000, 68.5185
    200 2000, 100000, 70.0255
    201 3000, 1000, 0.0071731
    202 3000, 2000, 0.0279015
    203 3000, 3000, 0.0622416
    204 3000, 4000, 0.110958
    205 3000, 5000, 0.172034
    206 3000, 6000, 0.252402
    207 3000, 7000, 0.345479
    208 3000, 8000, 0.451053
    209 3000, 9000, 0.560251
    210 3000, 10000, 0.700771
    211 3000, 11000, 0.852263
    212 3000, 12000, 1.02422
    213 3000, 13000, 1.19865
    214 3000, 14000, 1.39926
    215 3000, 15000, 1.6272
    216 3000, 16000, 1.81072
    217 3000, 17000, 2.0422
    218 3000, 18000, 2.30372
    219 3000, 19000, 2.62035
    220 3000, 20000, 2.87513
    221 3000, 21000, 3.15896
    222 3000, 22000, 3.48336
    223 3000, 23000, 3.72047
    224 3000, 24000, 4.10312
    225 3000, 25000, 4.34403
    226 3000, 26000, 4.72623
    227 3000, 27000, 5.08414
    228 3000, 28000, 5.4275
    229 3000, 29000, 5.88743
    230 3000, 30000, 6.36352
    231 3000, 31000, 6.73758
    232 3000, 32000, 7.19149
    233 3000, 33000, 7.59652
    234 3000, 34000, 8.09477
    235 3000, 35000, 8.71861
    236 3000, 36000, 9.06358
    237 3000, 37000, 9.67161
    238 3000, 38000, 10.0358
    239 3000, 39000, 10.7918
    240 3000, 40000, 11.4044
    241 3000, 41000, 12.0549
    242 3000, 42000, 12.6757
    243 3000, 43000, 13.1599
    244 3000, 44000, 13.8272
    245 3000, 45000, 14.5299
    246 3000, 46000, 15.1787
    247 3000, 47000, 15.8293
    248 3000, 48000, 16.4939
    249 3000, 49000, 17.1811
    250 3000, 50000, 17.7045
    251 3000, 51000, 18.5692
    252 3000, 52000, 19.4113
    253 3000, 53000, 19.9794
    254 3000, 54000, 20.9707
    255 3000, 55000, 21.1175
    256 3000, 56000, 22.065
    257 3000, 57000, 22.8401
    258 3000, 58000, 23.4352
    259 3000, 59000, 24.3635
    260 3000, 60000, 25.1608
    261 3000, 61000, 25.9799
    262 3000, 62000, 26.9202
    263 3000, 63000, 27.7402
    264 3000, 64000, 28.6838
    265 3000, 65000, 29.4913
    266 3000, 66000, 30.3305
    267 3000, 67000, 31.574
    268 3000, 68000, 32.1843
    269 3000, 69000, 33.2599
    270 3000, 70000, 34.1621
    271 3000, 71000, 35.2946
    272 3000, 72000, 36.2182
    273 3000, 73000, 37.1437
    274 3000, 74000, 38.3058
    275 3000, 75000, 39.3818
    276 3000, 76000, 40.5097
    277 3000, 77000, 41.4174
    278 3000, 78000, 42.5336
    279 3000, 79000, 43.7742
    280 3000, 80000, 44.7882
    281 3000, 81000, 45.994
    282 3000, 82000, 46.8921
    283 3000, 83000, 48.0751
    284 3000, 84000, 49.1197
    285 3000, 85000, 50.4243
    286 3000, 86000, 51.6127
    287 3000, 87000, 53.0536
    288 3000, 88000, 54.0536
    289 3000, 89000, 55.6441
    290 3000, 90000, 56.6463
    291 3000, 91000, 57.536
    292 3000, 92000, 59.2197
    293 3000, 93000, 60.8395
    294 3000, 94000, 61.9162
    295 3000, 95000, 63.1285
    296 3000, 96000, 64.5722
    297 3000, 97000, 65.8287
    298 3000, 98000, 67.0237
    299 3000, 99000, 68.4486
    300 3000, 100000, 69.6626
    301 4000, 1000, 0.0074264
    302 4000, 2000, 0.0278153
    303 4000, 3000, 0.0637598
    304 4000, 4000, 0.122275
    305 4000, 5000, 0.177819
    306 4000, 6000, 0.249251
    307 4000, 7000, 0.334323
    308 4000, 8000, 0.440018
    309 4000, 9000, 0.570159
    310 4000, 10000, 0.710325
    311 4000, 11000, 0.850442
    312 4000, 12000, 1.01164
    313 4000, 13000, 1.19691
    314 4000, 14000, 1.37091
    315 4000, 15000, 1.57511
    316 4000, 16000, 1.77399
    317 4000, 17000, 2.03792
    318 4000, 18000, 2.26448
    319 4000, 19000, 2.52748
    320 4000, 20000, 2.78768
    321 4000, 21000, 3.12205
    322 4000, 22000, 3.35484
    323 4000, 23000, 3.6862
    324 4000, 24000, 4.03382
    325 4000, 25000, 4.39295
    326 4000, 26000, 4.76321
    327 4000, 27000, 5.04362
    328 4000, 28000, 5.47492
    329 4000, 29000, 5.89325
    330 4000, 30000, 6.26878
    331 4000, 31000, 6.69393
    332 4000, 32000, 7.24739
    333 4000, 33000, 7.54193
    334 4000, 34000, 8.03022
    335 4000, 35000, 8.57529
    336 4000, 36000, 9.03358
    337 4000, 37000, 9.48802
    338 4000, 38000, 10.1473
    339 4000, 39000, 10.8698
    340 4000, 40000, 11.3559
    341 4000, 41000, 12.0544
    342 4000, 42000, 12.5723
    343 4000, 43000, 13.1242
    344 4000, 44000, 13.8362
    345 4000, 45000, 14.2831
    346 4000, 46000, 15.0751
    347 4000, 47000, 15.729
    348 4000, 48000, 16.3815
    349 4000, 49000, 17.0852
    350 4000, 50000, 17.9476
    351 4000, 51000, 18.5089
    352 4000, 52000, 19.3047
    353 4000, 53000, 20.062
    354 4000, 54000, 20.9272
    355 4000, 55000, 21.6219
    356 4000, 56000, 22.2972
    357 4000, 57000, 22.6878
    358 4000, 58000, 23.4418
    359 4000, 59000, 24.3794
    360 4000, 60000, 25.0065
    361 4000, 61000, 25.9427
    362 4000, 62000, 26.8254
    363 4000, 63000, 27.7196
    364 4000, 64000, 28.5616
    365 4000, 65000, 29.4716
    366 4000, 66000, 30.436
    367 4000, 67000, 31.2944
    368 4000, 68000, 32.303
    369 4000, 69000, 33.1803
    370 4000, 70000, 34.159
    371 4000, 71000, 35.0154
    372 4000, 72000, 36.2065
    373 4000, 73000, 37.9409
    374 4000, 74000, 39.0801
    375 4000, 75000, 40.1126
    376 4000, 76000, 40.3526
    377 4000, 77000, 41.4713
    378 4000, 78000, 42.3684
    379 4000, 79000, 43.585
    380 4000, 80000, 44.7996
    381 4000, 81000, 45.8843
    382 4000, 82000, 46.9512
    383 4000, 83000, 47.8923
    384 4000, 84000, 49.3538
    385 4000, 85000, 50.6789
    386 4000, 86000, 51.6935
    387 4000, 87000, 52.6983
    388 4000, 88000, 53.9719
    389 4000, 89000, 55.3684
    390 4000, 90000, 57.0971
    391 4000, 91000, 57.9262
    392 4000, 92000, 60.449
    393 4000, 93000, 61.506
    394 4000, 94000, 63.0479
    395 4000, 95000, 64.3643
    396 4000, 96000, 65.8922
    397 4000, 97000, 67.0649
    398 4000, 98000, 68.5286
    399 4000, 99000, 69.8533
    400 4000, 100000, 71.5997
    401 5000, 1000, 0.0069391
    402 5000, 2000, 0.0277768
    403 5000, 3000, 0.0616214
    404 5000, 4000, 0.108834
    405 5000, 5000, 0.172793
    406 5000, 6000, 0.257172
    407 5000, 7000, 0.34932
    408 5000, 8000, 0.445235
    409 5000, 9000, 0.56636
    410 5000, 10000, 0.721545
    411 5000, 11000, 0.847977
    412 5000, 12000, 1.00465
    413 5000, 13000, 1.19507
    414 5000, 14000, 1.37986
    415 5000, 15000, 1.55021
    416 5000, 16000, 1.78912
    417 5000, 17000, 2.05327
    418 5000, 18000, 2.26837
    419 5000, 19000, 2.53208
    420 5000, 20000, 2.82888
    421 5000, 21000, 3.03806
    422 5000, 22000, 3.36896
    423 5000, 23000, 3.67345
    424 5000, 24000, 4.05777
    425 5000, 25000, 4.35754
    426 5000, 26000, 4.66588
    427 5000, 27000, 5.11696
    428 5000, 28000, 5.49085
    429 5000, 29000, 5.84824
    430 5000, 30000, 6.24432
    431 5000, 31000, 6.7129
    432 5000, 32000, 7.15562
    433 5000, 33000, 7.59914
    434 5000, 34000, 7.98306
    435 5000, 35000, 8.52682
    436 5000, 36000, 9.07859
    437 5000, 37000, 9.58128
    438 5000, 38000, 10.1255
    439 5000, 39000, 10.7083
    440 5000, 40000, 11.1309
    441 5000, 41000, 11.7039
    442 5000, 42000, 12.2362
    443 5000, 43000, 12.772
    444 5000, 44000, 13.5374
    445 5000, 45000, 14.1103
    446 5000, 46000, 14.8227
    447 5000, 47000, 15.4024
    448 5000, 48000, 16.0983
    449 5000, 49000, 16.6782
    450 5000, 50000, 17.5608
    451 5000, 51000, 18.1506
    452 5000, 52000, 18.8354
    453 5000, 53000, 19.6242
    454 5000, 54000, 20.461
    455 5000, 55000, 21.1674
    456 5000, 56000, 21.9356
    457 5000, 57000, 22.5762
    458 5000, 58000, 23.3882
    459 5000, 59000, 24.2465
    460 5000, 60000, 25.054
    461 5000, 61000, 25.9778
    462 5000, 62000, 26.7048
    463 5000, 63000, 27.7122
    464 5000, 64000, 28.7292
    465 5000, 65000, 29.6067
    466 5000, 66000, 30.5291
    467 5000, 67000, 31.318
    468 5000, 68000, 32.2632
    469 5000, 69000, 33.3174
    470 5000, 70000, 34.1607
    471 5000, 71000, 35.497
    472 5000, 72000, 36.1759
    473 5000, 73000, 37.2617
    474 5000, 74000, 38.2781
    475 5000, 75000, 39.3122
    476 5000, 76000, 40.3882
    477 5000, 77000, 41.4974
    478 5000, 78000, 42.5098
    479 5000, 79000, 44.5807
    480 5000, 80000, 45.5326
    481 5000, 81000, 46.9664
    482 5000, 82000, 47.1003
    483 5000, 83000, 48.2798
    484 5000, 84000, 49.4594
    485 5000, 85000, 50.7386
    486 5000, 86000, 51.5472
    487 5000, 87000, 52.8825
    488 5000, 88000, 54.398
    489 5000, 89000, 55.4467
    490 5000, 90000, 56.7341
    491 5000, 91000, 57.9956
    492 5000, 92000, 59.061
    493 5000, 93000, 60.4379
    494 5000, 94000, 61.6989
    495 5000, 95000, 62.9628
    496 5000, 96000, 64.8261
    497 5000, 97000, 65.8211
    498 5000, 98000, 67.0089
    499 5000, 99000, 68.4058
    500 5000, 100000, 70.0113
    501 6000, 1000, 0.007197
    502 6000, 2000, 0.0282109
    503 6000, 3000, 0.0632303
    504 6000, 4000, 0.110043
    505 6000, 5000, 0.173043
    506 6000, 6000, 0.253325
    507 6000, 7000, 0.347735
    508 6000, 8000, 0.440391
    509 6000, 9000, 0.554678
    510 6000, 10000, 0.698405
    511 6000, 11000, 0.832452
    512 6000, 12000, 1.01154
    513 6000, 13000, 1.21497
    514 6000, 14000, 1.40396
    515 6000, 15000, 1.62322
    516 6000, 16000, 1.80165
    517 6000, 17000, 2.06533
    518 6000, 18000, 2.32311
    519 6000, 19000, 2.60756
    520 6000, 20000, 2.82125
    521 6000, 21000, 3.1554
    522 6000, 22000, 3.4866
    523 6000, 23000, 3.7814
    524 6000, 24000, 4.11946
    525 6000, 25000, 4.44112
    526 6000, 26000, 4.83173
    527 6000, 27000, 5.05781
    528 6000, 28000, 5.53375
    529 6000, 29000, 5.80268
    530 6000, 30000, 6.32813
    531 6000, 31000, 6.75445
    532 6000, 32000, 7.15143
    533 6000, 33000, 7.64158
    534 6000, 34000, 8.10372
    535 6000, 35000, 8.53956
    536 6000, 36000, 9.09353
    537 6000, 37000, 9.5259
    538 6000, 38000, 10.1506
    539 6000, 39000, 10.6775
    540 6000, 40000, 11.1252
    541 6000, 41000, 11.7656
    542 6000, 42000, 12.387
    543 6000, 43000, 12.9744
    544 6000, 44000, 13.5296
    545 6000, 45000, 14.2549
    546 6000, 46000, 14.8708
    547 6000, 47000, 15.5174
    548 6000, 48000, 16.1587
    549 6000, 49000, 16.8294
    550 6000, 50000, 17.542
    551 6000, 51000, 18.1688
    552 6000, 52000, 19.0379
    553 6000, 53000, 19.6164
    554 6000, 54000, 20.3344
    555 6000, 55000, 21.0149
    556 6000, 56000, 21.8526
    557 6000, 57000, 22.7327
    558 6000, 58000, 23.4213
    559 6000, 59000, 24.3014
    560 6000, 60000, 25.2161
    561 6000, 61000, 25.9718
    562 6000, 62000, 26.8882
    563 6000, 63000, 27.805
    564 6000, 64000, 28.7469
    565 6000, 65000, 29.4463
    566 6000, 66000, 30.5154
    567 6000, 67000, 31.2581
    568 6000, 68000, 32.3204
    569 6000, 69000, 33.4151
    570 6000, 70000, 34.3047
    571 6000, 71000, 35.2695
    572 6000, 72000, 36.2073
    573 6000, 73000, 37.1891
    574 6000, 74000, 38.2266
    575 6000, 75000, 39.2539
    576 6000, 76000, 40.237
    577 6000, 77000, 41.3432
    578 6000, 78000, 42.5288
    579 6000, 79000, 43.6097
    580 6000, 80000, 44.893
    581 6000, 81000, 45.9756
    582 6000, 82000, 47.0675
    583 6000, 83000, 48.1456
    584 6000, 84000, 49.4116
    585 6000, 85000, 50.348
    586 6000, 86000, 51.7438
    587 6000, 87000, 52.8996
    588 6000, 88000, 54.1244
    589 6000, 89000, 55.3322
    590 6000, 90000, 56.8233
    591 6000, 91000, 58.1309
    592 6000, 92000, 59.2292
    593 6000, 93000, 60.4979
    594 6000, 94000, 61.6808
    595 6000, 95000, 63.0147
    596 6000, 96000, 64.4936
    597 6000, 97000, 66.0538
    598 6000, 98000, 67.2016
    599 6000, 99000, 68.4173
    600 6000, 100000, 70.1647
    601 7000, 1000, 0.0068936
    602 7000, 2000, 0.0277548
    603 7000, 3000, 0.0643561
    604 7000, 4000, 0.114231
    605 7000, 5000, 0.175982
    606 7000, 6000, 0.254655
    607 7000, 7000, 0.34393
    608 7000, 8000, 0.456559
    609 7000, 9000, 0.561528
    610 7000, 10000, 0.696943
    611 7000, 11000, 0.829147
    612 7000, 12000, 1.00835
    613 7000, 13000, 1.1759
    614 7000, 14000, 1.34803
    615 7000, 15000, 1.59991
    616 7000, 16000, 1.8019
    617 7000, 17000, 2.01351
    618 7000, 18000, 2.24283
    619 7000, 19000, 2.52386
    620 7000, 20000, 2.77566
    621 7000, 21000, 3.10141
    622 7000, 22000, 3.38041
    623 7000, 23000, 3.72408
    624 7000, 24000, 3.98866
    625 7000, 25000, 4.37801
    626 7000, 26000, 4.72352
    627 7000, 27000, 5.10728
    628 7000, 28000, 5.49102
    629 7000, 29000, 5.86242
    630 7000, 30000, 6.2743
    631 7000, 31000, 6.72457
    632 7000, 32000, 7.10095
    633 7000, 33000, 7.64786
    634 7000, 34000, 8.08282
    635 7000, 35000, 8.55069
    636 7000, 36000, 9.03203
    637 7000, 37000, 9.52881
    638 7000, 38000, 10.08
    639 7000, 39000, 10.6807
    640 7000, 40000, 11.0794
    641 7000, 41000, 11.8128
    642 7000, 42000, 12.3983
    643 7000, 43000, 12.9055
    644 7000, 44000, 13.5748
    645 7000, 45000, 14.2235
    646 7000, 46000, 14.7617
    647 7000, 47000, 15.4704
    648 7000, 48000, 16.1597
    649 7000, 49000, 16.7995
    650 7000, 50000, 17.4275
    651 7000, 51000, 18.3148
    652 7000, 52000, 18.9249
    653 7000, 53000, 19.687
    654 7000, 54000, 20.4352
    655 7000, 55000, 21.1451
    656 7000, 56000, 21.8864
    657 7000, 57000, 22.7355
    658 7000, 58000, 23.5276
    659 7000, 59000, 24.3697
    660 7000, 60000, 24.8826
    661 7000, 61000, 26.045
    662 7000, 62000, 26.8835
    663 7000, 63000, 27.8179
    664 7000, 64000, 28.4768
    665 7000, 65000, 29.5054
    666 7000, 66000, 30.3899
    667 7000, 67000, 31.4026
    668 7000, 68000, 32.4847
    669 7000, 69000, 33.179
    670 7000, 70000, 34.2757
    671 7000, 71000, 35.2925
    672 7000, 72000, 36.2413
    673 7000, 73000, 37.2865
    674 7000, 74000, 38.403
    675 7000, 75000, 39.4865
    676 7000, 76000, 40.3447
    677 7000, 77000, 41.3975
    678 7000, 78000, 42.2785
    679 7000, 79000, 43.3721
    680 7000, 80000, 44.8793
    681 7000, 81000, 45.7284
    682 7000, 82000, 47.1199
    683 7000, 83000, 48.1663
    684 7000, 84000, 49.3891
    685 7000, 85000, 50.4961
    686 7000, 86000, 51.7808
    687 7000, 87000, 52.9383
    688 7000, 88000, 54.3599
    689 7000, 89000, 55.2347
    690 7000, 90000, 56.6509
    691 7000, 91000, 57.7395
    692 7000, 92000, 59.0327
    693 7000, 93000, 60.1599
    694 7000, 94000, 61.7423
    695 7000, 95000, 63.4354
    696 7000, 96000, 64.4048
    697 7000, 97000, 65.7826
    698 7000, 98000, 67.0346
    699 7000, 99000, 68.1771
    700 7000, 100000, 69.9809
    701 8000, 1000, 0.0069183
    702 8000, 2000, 0.0288376
    703 8000, 3000, 0.0642862
    704 8000, 4000, 0.110753
    705 8000, 5000, 0.180699
    706 8000, 6000, 0.24701
    707 8000, 7000, 0.341597
    708 8000, 8000, 0.44902
    709 8000, 9000, 0.559767
    710 8000, 10000, 0.704763
    711 8000, 11000, 0.847156
    712 8000, 12000, 1.00717
    713 8000, 13000, 1.17079
    714 8000, 14000, 1.36635
    715 8000, 15000, 1.5866
    716 8000, 16000, 1.77656
    717 8000, 17000, 2.00211
    718 8000, 18000, 2.26506
    719 8000, 19000, 2.49333
    720 8000, 20000, 2.7941
    721 8000, 21000, 3.10398
    722 8000, 22000, 3.3914
    723 8000, 23000, 3.73739
    724 8000, 24000, 4.05888
    725 8000, 25000, 4.32893
    726 8000, 26000, 4.75926
    727 8000, 27000, 5.15482
    728 8000, 28000, 5.52626
    729 8000, 29000, 5.8908
    730 8000, 30000, 6.31569
    731 8000, 31000, 6.70032
    732 8000, 32000, 7.17731
    733 8000, 33000, 7.56301
    734 8000, 34000, 8.07172
    735 8000, 35000, 8.63618
    736 8000, 36000, 9.04439
    737 8000, 37000, 9.64514
    738 8000, 38000, 10.0859
    739 8000, 39000, 10.6781
    740 8000, 40000, 11.176
    741 8000, 41000, 11.709
    742 8000, 42000, 12.3906
    743 8000, 43000, 12.8656
    744 8000, 44000, 13.4683
    745 8000, 45000, 14.1558
    746 8000, 46000, 14.7914
    747 8000, 47000, 15.5094
    748 8000, 48000, 16.0607
    749 8000, 49000, 16.7458
    750 8000, 50000, 17.3882
    751 8000, 51000, 18.1448
    752 8000, 52000, 18.8888
    753 8000, 53000, 19.993
    754 8000, 54000, 20.6617
    755 8000, 55000, 21.6437
    756 8000, 56000, 22.3184
    757 8000, 57000, 23.1468
    758 8000, 58000, 24.0323
    759 8000, 59000, 25.0117
    760 8000, 60000, 25.7368
    761 8000, 61000, 26.7068
    762 8000, 62000, 27.4385
    763 8000, 63000, 28.3598
    764 8000, 64000, 29.4592
    765 8000, 65000, 29.5793
    766 8000, 66000, 30.3972
    767 8000, 67000, 31.435
    768 8000, 68000, 32.2914
    769 8000, 69000, 33.2282
    770 8000, 70000, 34.2373
    771 8000, 71000, 35.1358
    772 8000, 72000, 36.2434
    773 8000, 73000, 37.1233
    774 8000, 74000, 38.1705
    775 8000, 75000, 39.3115
    776 8000, 76000, 40.3111
    777 8000, 77000, 41.4758
    778 8000, 78000, 42.5099
    779 8000, 79000, 43.767
    780 8000, 80000, 44.7984
    781 8000, 81000, 45.9874
    782 8000, 82000, 47.1774
    783 8000, 83000, 48.3903
    784 8000, 84000, 49.4654
    785 8000, 85000, 50.4307
    786 8000, 86000, 52.9371
    787 8000, 87000, 53.0438
    788 8000, 88000, 54.1498
    789 8000, 89000, 55.4494
    790 8000, 90000, 56.4823
    791 8000, 91000, 57.8273
    792 8000, 92000, 59.0568
    793 8000, 93000, 61.8071
    794 8000, 94000, 63.1979
    795 8000, 95000, 64.6348
    796 8000, 96000, 65.8542
    797 8000, 97000, 67.196
    798 8000, 98000, 68.659
    799 8000, 99000, 70.1708
    800 8000, 100000, 71.3234
    801 9000, 1000, 0.0068981
    802 9000, 2000, 0.0285189
    803 9000, 3000, 0.0631293
    804 9000, 4000, 0.112676
    805 9000, 5000, 0.174
    806 9000, 6000, 0.26161
    807 9000, 7000, 0.338492
    808 9000, 8000, 0.443603
    809 9000, 9000, 0.563534
    810 9000, 10000, 0.689087
    811 9000, 11000, 0.835787
    812 9000, 12000, 1.00132
    813 9000, 13000, 1.17932
    814 9000, 14000, 1.35575
    815 9000, 15000, 1.59811
    816 9000, 16000, 1.76772
    817 9000, 17000, 2.03299
    818 9000, 18000, 2.27358
    819 9000, 19000, 2.52353
    820 9000, 20000, 2.78437
    821 9000, 21000, 3.05077
    822 9000, 22000, 3.35998
    823 9000, 23000, 3.71732
    824 9000, 24000, 4.01359
    825 9000, 25000, 4.3808
    826 9000, 26000, 4.73603
    827 9000, 27000, 5.0822
    828 9000, 28000, 5.43303
    829 9000, 29000, 5.82024
    830 9000, 30000, 6.24629
    831 9000, 31000, 6.68099
    832 9000, 32000, 7.09712
    833 9000, 33000, 7.53423
    834 9000, 34000, 8.0623
    835 9000, 35000, 8.47399
    836 9000, 36000, 9.02057
    837 9000, 37000, 9.50193
    838 9000, 38000, 10.0173
    839 9000, 39000, 10.5882
    840 9000, 40000, 11.1345
    841 9000, 41000, 11.7248
    842 9000, 42000, 12.2943
    843 9000, 43000, 12.9377
    844 9000, 44000, 13.4929
    845 9000, 45000, 13.9925
    846 9000, 46000, 14.7815
    847 9000, 47000, 15.4768
    848 9000, 48000, 16.0404
    849 9000, 49000, 16.5955
    850 9000, 50000, 17.6448
    851 9000, 51000, 18.0261
    852 9000, 52000, 18.9057
    853 9000, 53000, 19.6389
    854 9000, 54000, 20.3078
    855 9000, 55000, 21.0043
    856 9000, 56000, 21.9309
    857 9000, 57000, 22.5982
    858 9000, 58000, 23.454
    859 9000, 59000, 24.2763
    860 9000, 60000, 25.1635
    861 9000, 61000, 25.7528
    862 9000, 62000, 26.8661
    863 9000, 63000, 27.5807
    864 9000, 64000, 28.5889
    865 9000, 65000, 29.4544
    866 9000, 66000, 30.3404
    867 9000, 67000, 31.2951
    868 9000, 68000, 32.1363
    869 9000, 69000, 33.2284
    870 9000, 70000, 33.991
    871 9000, 71000, 35.0422
    872 9000, 72000, 36.0897
    873 9000, 73000, 37.2091
    874 9000, 74000, 38.0631
    875 9000, 75000, 39.1976
    876 9000, 76000, 40.0967
    877 9000, 77000, 41.4329
    878 9000, 78000, 42.3626
    879 9000, 79000, 43.7826
    880 9000, 80000, 44.6593
    881 9000, 81000, 45.7839
    882 9000, 82000, 46.9165
    883 9000, 83000, 47.9515
    884 9000, 84000, 49.1324
    885 9000, 85000, 50.4343
    886 9000, 86000, 51.4864
    887 9000, 87000, 52.6656
    888 9000, 88000, 53.8923
    889 9000, 89000, 55.1161
    890 9000, 90000, 56.5957
    891 9000, 91000, 57.599
    892 9000, 92000, 58.9102
    893 9000, 93000, 60.3076
    894 9000, 94000, 61.5021
    895 9000, 95000, 62.9316
    896 9000, 96000, 64.2629
    897 9000, 97000, 65.3351
    898 9000, 98000, 66.9856
    899 9000, 99000, 68.418
    900 9000, 100000, 69.5947