73
157
1

For longer test:

20000003
20000023
8

Short h48: generating depth 0
found 1
Short h48: generating depth 1
found 1
Short h48: generating depth 2
found 4
Short h48: generating depth 3
found 34
Short h48: generating depth 4
found 333
Short h48: generating depth 5
found 3815
Short h48: generating depth 6
found 45382
Short h48: generating depth 7
found 548562
Short h48: generating depth 8
found 6839723