9 3702 115 595310
1 22 35 39 45 49 52 60 68 
100 101 109 134 150 214 478 815 1669 
100 762 1416 998 314 80 23 7 2