0 1 1 1 2 30 3 5887172299 4 1025638889935309161425800069552344 5 11337715575060644543768059040620852798601554512475786008052416860406653219312996 6 4480640469489138842606323640755716196033242977849400929413334301165210681676219409283296704522572356824765901471107291902678117613052722926269062506815818658 7 114526392009847765144198900595544060609465091735220100827992602053138700547977476345640373950782281925898263932884898540314104338411184364164703477971919660003898053602395819933921858924397282588306515112837979347998326345453301148721205023507788079367549605816013597943321152 8 911992456556820160414810906250008454546890384898655401135932483275694001046754414123718928182691010159401787524386139404821656019421593377630224233588328900682446544839758501830701408470049661745027982476243133919732529416415292899286864233076412383088799704125641755704943617233260325453720443932695383444962251614942626645790250066965428157178082852488979159474405689324872016142909629362179103912975579022563951832397181707966784500244854819