Birthday problem table
Rows are size of random id, columns are probability, and cells are required message counts.
| 1e-12 | 1e-9 | 1e-6 | 0.001 | 0.5 |
8b | 2 | 2 | 2 | 2 | 19 |
16b | 2 | 2 | 2 | 12 | 302 |
24b | 2 | 2 | 6 | 184 | 4.8e3 |
32b | 2 | 3 | 93 | 2.9e3 | 7.7e4 |
40b | 2 | 47 | 1.5e3 | 4.7e4 | 1.2e6 |
48b | 24 | 751 | 2.4e4 | 7.5e5 | 2.0e7 |
56b | 380 | 1.2e4 | 3.8e5 | 1.2e7 | 3.2e8 |
64b | 6.1e3 | 1.9e5 | 6.1e6 | 1.9e8 | 5.1e9 |
72b | 9.7e4 | 3.1e6 | 9.7e7 | 3.1e9 | 8.1e10 |
80b | 1.6e6 | 4.9e7 | 1.6e9 | 4.9e10 | 1.3e12 |
88b | 2.5e7 | 7.9e8 | 2.5e10 | 7.9e11 | 2.1e13 |
96b | 4.0e8 | 1.3e10 | 4.0e11 | 1.3e13 | 3.3e14 |
104b | 6.4e9 | 2.0e11 | 6.4e12 | 2.0e14 | 5.3e15 |
112b | 1.0e11 | 3.2e12 | 1.0e14 | 3.2e15 | 8.5e16 |
128b | 2.6e13 | 8.2e14 | 2.6e16 | 8.3e17 | 2.2e19 |
160b | 1.7e18 | 5.4e19 | 1.7e21 | 5.4e22 | 1.4e24 |
192b | 1.1e23 | 3.5e24 | 1.1e26 | 3.5e27 | 9.3e28 |
256b | 4.8e32 | 1.5e34 | 4.8e35 | 1.5e37 | 4.0e38 |
384b | 8.9e51 | 2.8e53 | 8.9e54 | 2.8e56 | 7.4e57 |
512b | 1.6e71 | 5.2e72 | 1.6e74 | 5.2e75 | 1.4e77 |