# asign=1950000
  1   0   0.1610802820140458
  2   0  0.02979650903761989
  3   0  0.08118459472727875
  3   1  0.03834291421414338
  4   0  0.09878000257955218
  4   1  0.02790826594807921
  5   0  0.07760159688944188
  5   1  0.03229033417924621
  6   0   0.0775695294221786
  6   1  0.03225634288390333
  7   0  0.09894742413165555
  7   1  0.02797450955315488
  8   0  0.08121456101465185
  8   1  0.03829840406955553
  9   0  0.02982281850065221
 10   0 0.0006379768511287652
 10   1 0.0004097344066857308
 11   0 0.001080199486425706
 11   1 0.0005457896846668117
 11   2 0.0004645844606915158
 12   0 0.001555302121415049
 12   1 0.0008557727325125068
 12   2 0.0006134905109371462
 12   3 0.000877093842723409
 12   4 0.0004504649658562545
 12   5 0.0004690669688657437
 13   0 0.001315708601956489
 13   1 0.0009869040229210709
 13   2 0.0006638184991090845
 13   3 0.0008028105267682825
 13   4 0.0007809768334598562
 13   5 0.000475600137113955
 13   6 0.0004466017127923822
 14   0 0.001387361075406931
 14   1 0.001043027425501904
 14   2 0.0006402943590148847
 14   3 0.001058094569034599
 14   4 0.000863883323146785
 14   5 0.0008211748515980478
 14   6 0.0003853567928567978
 14   7 0.0005267725308323224
 14   8 0.0004366333549842673
 14   9 0.0003386580662721161
 15   0 0.001515129474122297
 15   1 0.001022429064868733
 15   2 0.0005852447353930237
 15   3 0.001103820077032325
 15   4 0.0007710858977560068
 15   5 0.0008615783964901832
 15   6 0.0004580721457660111
 15   7 0.0005408961990456075
 15   8 0.0004284506521884876
 15   9 0.0004701375302266084
 15  10 0.0003412147007022577
 16   0 0.001579605561194427
 16   1 0.0009681978076895704
 16   2 0.000569024696309224
 16   3 0.001009515336131074
 16   4 0.0008713265533954339
 16   5 0.0008570024891690536
 16   6 0.0005316674379407791
 16   7 0.0005135760305837611
 16   8 0.0004241372232771799
 16   9 0.0005267682283419435
 16  10 0.0004606298400733913
 16  11 0.0003356992583945088
 16  12 0.0002023661903739635
 17   0 0.001508247142752497
 17   1 0.001025468706955042
 17   2 0.0005850608436525134
 17   3 0.001104241625309676
 17   4 0.0007678876372601595
 17   5 0.0008568176638835305
 17   6 0.0004599852052972791
 17   7 0.0005405234110571344
 17   8 0.0004307612918002038
 17   9 0.000467584456010145
 17  10 0.0003409629701553894
 18   0 0.001391913737704195
 18   1 0.001043739664369211
 18   2 0.0006441512695466015
 18   3 0.001059688357508288
 18   4 0.0008670349616309736
 18   5 0.0008212725432356539
 18   6 0.0003858528377068461
 18   7 0.000529115574673696
 18   8 0.0004392218245892438
 18   9 0.0003391742582453025
 19   0 0.001322566530831933
 19   1 0.000981811451996146
 19   2 0.0006646980747752112
 19   3 0.0008028206327525998
 19   4 0.0007796428270003024
 19   5 0.0004785523950963044
 19   6  0.00044659986402476
 20   0 0.001552297737148588
 20   1 0.0008567918460286868
 20   2 0.0006137089956693443
 20   3 0.000875242433984295
 20   4 0.0004530897697612069
 20   5 0.0004697914281047222
 21   0 0.001081324300450894
 21   1 0.0005488833415277781
 21   2 0.0004625558548107109
 22   0 0.0006416870557750845
 22   1 0.0004104120706304643