# asign=1950000
  1   0  0.02658340010952003
  2   0 0.002535583159296177
  3   0   0.1460419750695691
  3   1 0.002792944105253437
  4   0     0.17122257017505
  4   1 0.002332245867272627
  5   0   0.1408677418499997
  5   1 0.002970101124885151
  6   0   0.1411861779802996
  6   1 0.002994550987610309
  7   0   0.1713177851350928
  7   1 0.002369659878924607
  8   0   0.1460829453301946
  8   1 0.002771499157789777
  9   0 0.002508132849374591
 10   0 0.0001094401011675508
 10   1 0.0001962779265333053
 11   0 0.0006164266434711361
 11   1 0.0001157736219411579
 11   2 0.0002172140498100323
 12   0 0.001172380949856718
 12   1 0.0005115331868104537
 12   2 0.0001165621012553748
 12   3 0.0004949464822927016
 12   4 3.715624790671415e-05
 12   5 0.0002110841511119522
 13   0  0.00107983363262098
 13   1 0.0005793648153758707
 13   2 0.0001142116003685326
 13   3 0.0004481633639814129
 13   4 0.0004683474818853844
 13   5 3.817016503312558e-05
 13   6 0.0002021997243435571
 14   0 0.001109229770668288
 14   1 0.0006057194892303744
 14   2 0.0001143304534118639
 14   3 0.0007407421720262297
 14   4 0.0005040173822143723
 14   5 0.0004870663843440942
 14   6 3.459281173127104e-05
 14   7 0.0002731081713276417
 14   8 0.0002034699658339481
 14   9 9.62473068023031e-05
 15   0 0.001151617602291098
 15   1 0.0005980572893861193
 15   2 0.0001131877544328361
 15   3 0.0007635856480966296
 15   4 0.0004343154006773252
 15   5 0.0004945037020550081
 15   6 3.712587923805197e-05
 15   7 0.0002797809368054384
 15   8 0.000205548519057061
 15   9 0.0002421596698701442
 15  10 9.547042370582148e-05
 16   0 0.001172975968502535
 16   1 0.0005694009695177475
 16   2 0.0001123859435585152
 16   3 0.0007238340330051676
 16   4 0.0004745088018316192
 16   5 0.000490876747872213
 16   6 3.929742743255238e-05
 16   7 0.0002645844447099369
 16   8 0.0002060604525002481
 16   9 0.000303724740052693
 16  10 0.0002402121441388734
 16  11 9.54933795240786e-05
 16  12 7.353183688359831e-05
 17   0 0.001153829610807178
 17   1 0.0006020918669090028
 17   2 0.0001146921717160875
 17   3 0.0007630071822379268
 17   4 0.0004325534704020225
 17   5 0.0004988389983285759
 17   6 3.744910128313281e-05
 17   7 0.0002807695504055352
 17   8 0.000204464987294921
 17   9 0.000240521520135029
 17  10 9.588896543695597e-05
 18   0 0.001103116567475555
 18   1 0.0006140041064176855
 18   2 0.0001137037832890283
 18   3 0.0007428184306239428
 18   4 0.0005059840924716268
 18   5 0.0004841944605352576
 18   6 3.488001254930431e-05
 18   7 0.0002738079742181269
 18   8 0.0002032800183758517
 18   9 9.602469721219781e-05
 19   0 0.001087352525171871
 19   1 0.0005953893479414381
 19   2 0.0001118446256983312
 19   3 0.0004469393368630466
 19   4 0.0004658347825787002
 19   5 3.82870077533862e-05
 19   6 0.0001986826589759895
 20   0 0.001169435358213337
 20   1 0.0005109551454940704
 20   2 0.000115887139166129
 20   3 0.000499558340674083
 20   4 3.69304719857594e-05
 20   5 0.0002109424686212147
 21   0 0.0006205869144812003
 21   1 0.0001151339246613063
 21   2 0.0002158152791119437
 22   0 0.000110237372140345
 22   1 0.0001971030837031945