9 1769 97 301250
3 26 37 58 61 83 84 85 100 
100 101 109 125 163 312 545 871 1742 
100 592 723 271 56 15 7 4 1