1, 1, 1, 1, 4, 5, 4, 2, 2, 2, 2, 1, 1, 97, 50, 34, 25, 20, 17, 14, 13, 11, 995, 500, 334, 250, 200, 167, 143, 125, 111, 9996, 5000, 3334, 2500, 2000, 1667, 1428, 1250, 1112, 99992, 50000, 33334, 25000, 20000, 16667, 14286, 12500, 11111, 999995, 500000, 333334, 250000, 200000, 166667, 142857