0 3 1 7 2 47 3 2207 4 4870847 5 23725150497407 6 562882766124611619513723647 7 316837008400094222150776738483768236006420971486980607 8 100385689891921376688754239992826256704879627683181901515099398613465618884806971304035121947368905594088447 9 10077286735077005660982008061065073068074475300466012444629388487574769652115651763500026128367679301744790365920278775601766000217455997930809875108639504578766853603625505162682177708433023235042368022152858871807 10 101551707940958976476873723686691537560124936216049957128359991876726343954548826671188589246207404049249584475544225686479598181242824239865026718975582831790339042655215629893459077413144429144815676624628680986839974189561981371422914234508007983748918604313893297542075331365600286467195288043916251150089236097377941252734677327147814393642121714369673795261602383375518218563568418129690432349780011400594146198108859445247 11 10312749385725830441802540740065515313851581175704414324490412533525451490068004056562555361964908876484176036910001863956624258046666641669263753146501441696735313929679410169743156859880792433984484789744611483427989571676851808465471269623465120455949137399300388899881375908805357877664472786728973959341025009696822210060021549414146476712439210747763775120130672397433546451190984800181655778096308930673967929247719493575654387577417021188689832435468683226810568309660909493278434794372904636841074705443843966438365619077399335713902545305125588892910321945577013801232719970629342173590182755151700994830811432603344551390194800209686663531108157905060696146769539632464420378593090076812946660899750748092666861150545474346290900031927298783752074470630435760298639123733285580454340205109167983980835350647593511713883686631638820631484590891007 12 106352799892788493110153690447343447305470461839801749696888904326793822501807523858343368817374906071055883020948513173454934275225964193652567805803093812427396216375497396011426701253537040886005058364455749508379332460068863273209362959211349695940992965287501020465878192236379910996201246410952503288582362187697323696152715258347507554225929317934354812864403928775594189364372534345190756371310821050130456496752730896560557090600635970693008450571523015564151725610119684508144165403330461173232751131580337443954064658145831159957490227960266786882241002797161000132349989681771373659042440825339587753496034215354174180882342606891519666762174814589937832916347605938886393346759579533095469236801706417967993461442257672990927199494961969540216293178443558375799261101214910353496376696966116034407448019538663751360223550121654027258862014313329045408270050541733443965519859471647956029416780580658494748034461836394695473721726251355786224135077600672018223272986827418873344211259914685891948265104665410891785898850985208482867129812960455716871960916151438290908981447348308505752069195875345801164338971873752388784257588390965689486787558399481835958463278218442281288972079544765108396832760769088884560324747007796054306029913968807790745720370504594274537869265965934894432425875393151213643849488026856220837544470554233075366408557809059873632701041552713034095222195724966458636832609260553157412414706490526236978187501358385792586601605835876189691641049462810938225466524678771277916462642973015490018279647696101595540712249410013175032489879191921472731396498012877730568542083001326763588214716437813175362270505999306955046622201907495073417434834966899533608716262480958153474047