Ели иска да състави редица от цели числа с N елемента (A₁, A₂, ..., A_N), за която е изпълнено:

• всяко от числата е между 1 и K, включително;
• или A_i се дели на A_i+1, или A_i+1 се дели на A_i за 1 ≤ i < N.

Напишете програма, която намира колко на брой такива редици може да състави Ели. На единствен ред на стандартния вход ще бъдат зададени двете цели числа N и K – съответно дължината на исканите редици и максималната стойност на всеки техен елемент. На единствен ред на стандартния изход изведете едно цяло число – броя редици, които може да състави Ели. Тъй като това число може да е много голямо, вместо самото число, изпечатайте единствено неговия остатък при деление на 1,000,000,007.

• 1 ≤ N, K ≤ 1000

Примерен Вход	Примерен Изход
2 4	12
4 6	362
711 42	402398970