1, 6, 40, 300, 2400, 20000, 171429, 1500004, 13333369,120000321,10909120092,100000267510,1000002675101200003211,10909120100,100000267584,9230793930832,85714515072012,8000021406721121,750002006880105095,7058842417695106777,66666845056009341783