# asign=1950000
  1   0  0.02659365130151514
  2   0 0.002457658335000767
  3   0    0.145451488447381
  3   1 0.002852999906781623
  4   0   0.1720546218641837
  4   1 0.002534153911204766
  5   0   0.1406946246630899
  5   1 0.002898774970715474
  6   0   0.1405757552588396
  6   1 0.002806376168830574
  7   0   0.1726638748486017
  7   1 0.002560975712055696
  8   0   0.1452955758680431
  8   1 0.002800432479411048
  9   0 0.002447963882499202
 10   0 0.0001085391279859123
 10   1 0.0001916393883298819
 11   0 0.0006095509724223456
 11   1 0.0001146289992596637
 11   2 0.0002163328834097373
 12   0 0.001168409208389948
 12   1 0.0005031016520971756
 12   2 0.000116837733043626
 12   3 0.0004916861527922793
 12   4 3.721009492584829e-05
 12   5 0.0002130545048065759
 13   0 0.001073332472581272
 13   1 0.000567325235310477
 13   2 0.0001137559814943886
 13   3  0.00044296662345005
 13   4 0.0004672592003201127
 13   5 3.744962429291824e-05
 13   6 0.0002034338009882227
 14   0 0.001102577397108881
 14   1 0.0006052095421808314
 14   2 0.0001144401128614289
 14   3 0.0007428664816757638
 14   4 0.0005039359851389165
 14   5 0.0004862376336992089
 14   6 3.51104073853479e-05
 14   7 0.0002741325521460501
 14   8 0.0002061134772449914
 14   9 9.672549354069736e-05
 15   0 0.001159644827917526
 15   1 0.0005973252843465353
 15   2 0.0001140925446231541
 15   3 0.0007657180787205879
 15   4 0.0004331162500132143
 15   5 0.0004928023640883812
 15   6 3.758959811952647e-05
 15   7 0.0002793314579202179
 15   8 0.0002068028842980127
 15   9 0.000242627965019192
 15  10 9.520151576915609e-05
 16   0 0.001174982752645912
 16   1 0.0005679659043822206
 16   2 0.0001135706728768791
 16   3 0.0007214850467048575
 16   4 0.0004655065023881599
 16   5 0.0004873999321273996
 16   6 4.392583855052933e-05
 16   7 0.0002660824014582349
 16   8 0.0002063657503050434
 16   9 0.0003005428978949314
 16  10 0.0002420449069477076
 16  11 9.561725259654404e-05
 16  12 7.327642604105136e-05
 17   0 0.001156031367023481
 17   1 0.0005959593298059184
 17   2 0.000113153134924392
 17   3 0.0007617320752400882
 17   4 0.0004335488800246599
 17   5 0.0004971496035119714
 17   6 3.752169977583008e-05
 17   7 0.0002792777103952054
 17   8 0.0002068085158588412
 17   9 0.0002416785671180767
 17  10 9.547166867016565e-05
 18   0 0.001105892368424776
 18   1 0.0006107540078228964
 18   2 0.0001143337094156641
 18   3 0.0007473162772742189
 18   4 0.000507832095890622
 18   5 0.0004864722828649445
 18   6 3.537384526977995e-05
 18   7 0.0002751220327297083
 18   8 0.0002055374146974368
 18   9 9.68897784931264e-05
 19   0 0.001069242773144657
 19   1 0.0005709368787528189
 19   2 0.0001133239346351823
 19   3 0.000443364424624958
 19   4 0.0004690713995582974
 19   5 3.71319519899313e-05
 19   6 0.0002030752034709949
 20   0 0.001169221672212053
 20   1 0.0005032104538040589
 20   2 0.0001170227687828916
 20   3 0.0004949133419429696
 20   4 3.707337255132275e-05
 20   5 0.0002121246622306918
 21   0 0.0006104174248889825
 21   1 0.000114790514550009
 21   2 0.0002155580787174577
 22   0 0.0001074538386507733
 22   1 0.0001924015274686328