0 1 1 1 2 3 3 25 4 543 5 29281 6 3781503 7 1138779265 8 783702329343 9 1213442454842881 10 4175098976430598143 11 31603459396418917607425 12 521939651343829405020504063 13 18676600744432035186664816926721 14 1439428141044398334941790719839535103 15 237725265553410354992180218286376719253505 16 83756670773733320287699303047996412235223138303 17 62707921196923889899446452602494921906963551482675201 18 99421195322159515895228914592354524516555026878588305014783 19 332771901227107591736177573311261125883583076258421902583546773505 20 2344880451051088988152559855229099188899081192234291298795803236068491263 21 34698768283588750028759328430181088222313944540438601719027559113446586077675521 22 1075822921725761493652956179327624326573727662809185218104090000500559527511693495107583 23 69743329837281492647141549700245804876504274990515985894109106401549811985510951501377122074625 24 9435783448661850893816115284839365213984019064983097142538776232515861210619999018077882548839455391743 25 2659573607783738179758941561138186421363414463022886805387237791664160209221179044776702988190938181603615047681 26 1559227187917520842429876023468198282244296485924158177843879995504975713104498280490022519405725185980503846315731451903 27 1898572539352112902539049215571242209755148900609159138934393955263367380753031485277079300122344244955201729914201764776078475265 28 4794786280602829422460427154068780489463183648964734115927219608318409244081523747287574709934462773755811133453901649587691253340143878143 29 25083103790725120179833924207792051976742896280593618775369050154399222269320574321679660174232650941993966900034589084700549741965109623393857044481 30 271485443716752943844808616164267238071595554149100046470743664333951689240913458768567182648011040358976634252990715237305791310221459864881091225593413894143 31 6072706019466386265528699209189938220593188439186527204170445606766703750059676384900365556747095743863476672258051918469509019471138102434210252789968133169185265025025 32 280437602748385967554186931357700835062721340547657700795574425572761225701358502579415495032537741734590596186513097956159387918783138541728110483596251407002957420817588854718463 33 26710633713416622228788801344471944343909940717233300026754984060027643498715166601074827449353537459974433843522601330361926883460427223885466650239991029614464264453290589114100799263211521 34 5242363250500424345031956975804309494911577425390434173991750093572805860302708911790344570671232111706895608920093813763163407839672660260756182971908622532931295557213501003658530049109844433991368703 35 2118308223293985938009356010711741179841715795386883768700538536097498575188586977513623687317456658057830008465493170833356169087088663446772977119898808684725518770983490561632501661089948031173514405397558984705 36 1760822770957920461924602515971260781006067168583671173455237596873090749917013588627425100158488863126278932878846597179004950746442198371086940020478128780869471234182858430591546387574986173331055500289586534849921421410303 37 3008647851759042840443384491061626036322701477719555975292468724990649908063541867298804297265827403064568270844613733258412702701893011362141646421091128011439997582196544748957022134378544594627391719994701338083485237521396129805107201 38 10559392652157409828893333716891114976111173778603413763893510572032945250755959529098460548125387692974589402478585856529383523847921201498174748108228077170815868231166767706991256765836863022419519638137801336124485494458936328112589857048687017983 39 76070719934040846389808723391839296889767106725478508006868823454053622580696005347388739226192602321483075645792695742023894658554262779443300127102502859491100667975308835756528117538949338688339557466246362621069557442675127491207386854863968988409898733666305 40 1124142826305737256464230895278448781390071741376895667556937826610287298604919257127517041407154433399577243209435396686864666417021278852203601866905896424783833440845926233737929515363037858893231186589252067606654039287879847312685707656310916531688377838890122584589860863 41 34054877419488935627339645250750997332203015335103562199198335863928204068531322334902144869028934510838571842159584912732353661790150590749373155693314369382008366495793976910026874725360328876981461061933741268388739111407751603654669566603639156139656533801642034965786990238822532382721 42 2113647589731518886299789924190378740332931092497175105151745888613076271474640293424893318783771289826603085557480994687425934614837866605327558941380151584186755784173623425086851229401664318640350961293925855477237423055541962722278075903461537049871682130755400750423472259700419096959469129127952383 43 268617929284745339352180790356056024043116752905996630408786264115897577047789707113748874356482818400969846499695118745096196424821670032064616338951492114854115280547576274567337609023964072680743042555019260208312563911179523491721470781074394815745505943143040805721420138777786986232472436819035368932300264833025 44 69863707946040224209884853962428168657944553444134338271243646200317459243294267249943422623575394678324705523063325178870583407102939151848564688054960531356053098738435021453730227830409646080101210040148840773301275860958596471534042153775341773512478521329316763578431856456732126664786590010356595670820122246759467347758546943 45 37167050637765440604898889809032955941093574653695634261889415903899334471863664421727685997184952564546196870321006861265448031452111101622130173237746853535626455696690985464589471698860121181817388069505535286189975938056879128838551573566087534721911841566470577552895341679861984173685651340199616161307270107674397710301802235633846011822081 46 40424055420813069824519023483887154652044791250517264100200541805810262936597054516769484155971210934835659925516051985109521427445395068743452386057725429960698640610900037917744016639823615848319645895487801768628499300527227953198499382776468896185354269901860816616518073527187744177007584017321797033198260431484777195173159767699428238814137357428068450303 47 89844538837210312495821183329907248510905045408976349564606349828445374904984057833819616938712343546626337431515939639749049972088728242236631125214088735040694070901535983150381760623737267034596809554609893970859462690886022832922669501987846394392796672729940312363008489704830665373961331098911894210808343302560675476055019704831788429004386245478153812775940464798859265 48 407865397453331706573205685200089302311003046730285405160181074412563748624661280879932398693439455731248117362465933208066422695532041515937834390714309899785601785636225931658606799631359212290807307299435433725574595211046281625653884633401363879214118141989860186956690979716549284475193801188037972014798726471753935945217125091837460872129940052409666625722687087177636705120613977554943 49 3780305331226049453468783094539582060102556618895589308778773860528954120683120348134256481275892549756942720294081408401160055817625134342586496956962901590068290664371474909715778414909149251388182630002169171515319151047731289278117031473604151769953285783945414802972392472699297202816756681018505137739813627411760312532535857130677331535620617792259114958995357194795305965237575615385010169085773742081 50 71505725165682957338150152828142911267009302300241880983397815208132338288441308885522511137068811052795112029045811026221012456636711611770428577870209010237509094297394974031935840864566120387961197408725698661367479212226605760981994249730466632008589400713092228551900821590676280197687515463548484577015578824077468101285616071851784051173709504443309511320689109721129545807608403292783801191719994229150662643777798143 51 2759211042039360403490211210141324405849437830646083452551328630440719624989553087674374925764921925319606944832401385018674678802470784873465521394569772872396909275860716409092495763645500461240673794383343429621789634097467414362469856856635417151898949510212296917414658730399060534457255956160627998840149122478887124526822655393599019325490542177022580373936643511670519392414614205936839914967724294605666008390346064741507687853850625 52 217116178642091604906738361555070951766886342427221162414875818340061866401044608165969626177848046714030395663176616424912250046902011387508321517975703935433986978159513260531472002893607480064752187114822518850725052926423719449170440550965953450867954964427246990641874827252478750896324772907313299582234763054056901892894229694661913780999039214348792851684454764392384504261198191772859387575923064213380429976431856013001521027120443988360814462500863 53 34825870071416120231779046126378407907792726367947899179352009241061352680443093662201511725259920160055045768321571977763859217626930315167540231948644661292342175981100751842077867871586185203554295158387085769556809836405451682324584450810040607403693004891823642170451446623460180751580272705853904817806596607299157131978678298053234331840818001230163726943233632112188568325348994875394412536103060623254805795154255124334302803344757645163464359663879427124424416952321 54 11383076385012734855722938576833900794995786489785596912967231684788706363272189500449409459004347055165360498882457880860149658484660005901215949818138681447022931132141477934630020890962296636889956599960152809495713222312900639159692825052448195978262972737000868527121295823158304312611348674447656752765789797438538708841872826260839975065528048586423532711490702544639956760776159519549804048265706853608163126314568972275033977898607151705550910997441052360982765357244802504498614370303 55 7579075793977571392532426790110888877845951791895380946739102878585797782728973929447476337198029738862112862582387148800148623595334582225660472416690620436686770386054982665205075011892915564861289590080271298414846955883006053342640797142759125575712840233201441650997750031141000043012726804634713804107292539015889932008834667735574884744485943321868939912315123151187237090649495616703100489030377233442892032311329498196585253337499744316264845229801768530375191750168477227594461921475447365668284923905 56 10276096724921694383896943403386460557442880458859199906645471182986336022855116675475897296841789359197117745870848004679377942738905545600199000073775620329448259723177321050422393914636272658867868703678986746972369067750738144601226109072751386305546735127264492304542501876999894500900841573491527022684941645689701171226020380019028604792307195800273965721655391314573326311086026014075229328387816438958056265218831092387445762220709592264660818511058584605309272890353877999772884493916456117199294244623377818948472930303 57 28363311918207154519132065228799524790827310026041297097592261414334787118044202105340552353828324761302195562290483742524189012658476816796939811007741165074859377339429320083446895224270941373424635093150076637903839120849296279644321367003179563494972807167961434606534155577741388802046613132917277364009879096380322893020821966634404343168609812054640286877136151485264862363532197727318040363004274502065476642051180782351621465030208486351545366002593626546163349699118163070751115873212260945273897651766994860091097691253617273009812275201 58 159319462356845289148253058298830636514714840176983011899416219479122834776535325928976786583327312766292141176233042253075913925045480118822299800653813479672415861802927259530525287739812105754466529998207644630090118080484295124200675396030731278100056145141436370036593718167683516761138631904991175063072746427438333885331732448377944608582400525281907105664190395099625100124723401734786363591809921138011808370519321768925470914936470653914126441678890897902386802448620068942287612442463637432241591498524829280615348756200825091589674008539044002237129949183 59 1820684676391752224364207970154830583742032275299356547758588438953176716505256990847173537467408730375076803013401414200094287171369825383399446484285394854851449458713712624534560560057989539176102469198798852966248113188614825868453867425659760551147240194967857529365857170417475943352098629731958048624300960648355650965311814297109543411949542600311502848812391993341103909375188452425747770488938812968404190539811773131995149797426613559784322180050967686342107824684729551975454817726104185696531778958781485592006053878298732060088435687631654461542886459373482407184620847105 60 42318462074343972464714252956050314514175480999719279851552414938534456781661561061169307287724818182922934193187029197221932646173945059044211819133289663923818139007329685617058938817158897319489099121118811425138971239678561469853135647460141809829573811582684127340180091183135738649985386127167539018066740022902275328873563334931157319094103582488177826238244943684993564114207331534073311757423852255981672654361245438269073704683416331677184767780350281497377872425598238895624054256519146449035101697729375418628230645612027821571402203452530410486418489824064214906799244828624385902347198398463 61 2000016579643648116812964277237041535965894182897127523482553574508666492560084583859226304606581947091868637324284552045911872884847655097188972777521855052297867298477765282661684152025101993599937302348269697360929298865735403792635059136232559137760643748765966802257714620204707537094169063700866135713642237326156482580610911448950443379530445577338919951561972857092901411001147077450217390465753239858349603255569818758191152021998889531878555376712835542898087416940032163620203068894240416463208078786175546377166587537127498842208426341725001567740962901204814579177558910025897381179904600448938805714655033425921 62 192145034448233089210891682655569871686053652327690598439445285838074771053678082709522193411436607731763997618964133118852606124681836563972147689785163509824800738618707960524336180840967841242954101702704762022089948262953728447586637044503690859837640048820312250776414796409745157167216590228796227331173387649945942316833511356055380314010599278568277959842142582289566543819788669442119388919593627777754440060565476792229541171014227789164880090725362055323412297201117653674868483835458612968173353685745100702084145401751546505999118553796755175616065828664014705435814147329359812772769293090228115946608911011066567496564350526685183 63 37514882533728994480334454836840803202780372913702080831574916056278870841973908762692762325674184302687280483173957051073446260612638085859036830281972351146584569318614664021341179911891279230329802661473976927740715058794600140180350176253805923059809631217212608975404183244171477296719961693760655554110311490901605858767009085103728625521377462578506434647137804870808326222906967731893249585682010726457476923909057325552317351091067844314501553922506362131750587618637496230499887680451612058099874934113660968903220510294832447073037437837097192762429137327150300771594541248356123590056128955094706866277264426625383884790294519190587773647689695755239425 64 14881524937808041443153665616294412453893353687033655684127621341810037744147383389629551372634612567930184949930623616421548624292268822458322763981759851430823500299517939010456466449309728928415904117639004670732494187010308619595611258151441779828598201272526794503725489885122065872112440837216410975341907275083751982594560233863844959743371620411549041393263581343232286855822552774329355308931017054532193482911750067955313759236149641917364370873025677018564165389700810172550285148628998442924108343481126727449760450001023929608981255053209654176363882158465970107912206546142331316295810638286373068442102584400172361613747151285272763070119678639826664806995757834273030143 65 11990979494860284169382527838696019139236260678440364365691292787862194889855776088624146371474565145373223479183340922044634545206211977415321245477392746644168251686218838590678530740244446689896379726097289226927126370092497785979050363682667379632139058227885301940862735000226414615271727591071088465666097300590466119315843258206727510951105537945253382104956885505848786512356408523180625449055457505710122693866412951428920609742945427343607594225893461054144756769766246191180635568011304140065703770191902353168755990574648932038210354905183916076477467004223656951033760155677049746981612517638701223708645102778445242614294559222235458358413313855672132120419007964091341586921015349174840852481 66 19621059679766361322822402151984491920785904034526888081084296478322329209675487560896812894706124772733935747540075239430994394697821433503943869872507580188502250549193888183348727572617850819372662713511662797029697610129498617394866871954292129607496194693070693677335477325394999905339674437165045479921580542761474877352632140835317644595129688229786344759817326862594598073396412593581700212901990162717043215213060047418501044245951211535533119437896692130808271035530323793407248244397730694804626141590092929487241617474864601214390707982063601705920020114259968046936346680736258319935505820689891898939690612383672691415122542744743128363678475835743752627611217939053463721334511909131486305380896821376356087496703 67 65185517843369505423050438335863238583909370587403065411199285426293789235431458990042569845784882253952574525504527590579712792488667963435559254161768614447537311239098899992348547629254364882563366158222065930849525874094395858286219253957273652837731642656812992344135176944183546454130123648447129539368720936702944979932119779228086708351621511976905615017235404640642317119496164185173735009663043769801985395139174860656450860103262369908248414751818384859469093049870003549023154598062736880721098967214532193559424629224797958897184293971635474672620414149308484760239425641760840272898176077188168893539419401592900539970097440334145993252005687386767944926164822203719068900353392011669044897539061929962772679078076770586377681595531265 68 439586034808020232845118135653154042490559635682816680140286407155657156131021012915489779292504740260845118346043497103161726723345001493420429456496968607783321166198541098907893321516687809201993769932030241176885496969472057686967607799876443763415560663247358125936067894256677333762495699479925320925708913089130331376410659459627379723223679409413377824340678031487729548501486415539424377850712725368925607405174425308364451028839007913896121425524852296919682805424894088486114700184264960903510892201172093581677995975554002729315764700925086750778959059857968529046063967254754062495837779652941621695957467280703617187527117877429062137920046186936623596105181004633906319526563240659242413246151006818653431849483619131925188146395597815208793435857164959743 69 6015986146383444552678551112079766552033635241178363659383726668616408819969083770250747441794737844882305307916582059602753166266081531055196511654246420622945318528346856228819056193066677252849405147026644278935751252187678010083644204456967768427160116620445696842983603081321006063710716498262463647336032403019931580560012591708114081728805651457357505693209270768570852045876771004350908811247909907242086720951471939334231933255864081287668789943039129656308823448526068651707589327301137070067644389436730334305315386316742624078121388805491592888621794361344052848092127635349293463895663983750119783778815946225835424853310809143278036239982971003499666528525369053727982690775367243773406514133367192564943096812285790933141225972896859854887293506739702198318866832033295556935681 70 167050858942966101598283913377730177271057126738654345170489298291194084711934884004430073086233088488356672594665424858092888827183804945255400611098531576773822944513131067121147188780918767270180439390061822420654717685973717119175050569855001596719707410223168509173627364613196644811546928211102108240684043365610163175083202623660466450278039686485724703658813748440059093516273100252241847789501029904624080738404034393058505211768987897715063415809602102895972011704521807180811524440196184686171903598957729715420766169015589606798250742359043159851112978199335646762685180645185008445998615124625532144258435276649453232821399725577926625878306816769111099441109475139389488113979475545841315242429102608361122117733438295195803629506087459873903941306696325884791699025934430401267870864677156186063110143 71 9409811052533112282057240710694136270067205378168924011115570762227130385932194183019880647447930654921816433977476632459564765111555646474760064253942556290055454442905773300770332173461317876037762254702265237852325013316019286600042224558699483719631879389068008531763868801902035992535448014241831065648233278346154444961558289119186655441586102164621030548160277812727601446588938713174238367737005067016641459502958789287739630983760071072448880178613019472311202895742625066565061548403264477214034498223405681144908538911808867373637277985887895519706168490059355345582213343839208604404365340011791254773164915775277737973641536207463803743887078363503595155042989014465020716316194408641975581887284526689809881894996546077203143209557540542441018631842175566509468093294299301071785288172106106100027030966967067519026120884225 72 1075021713347511432328498297722012521299419840610837660450749410212160466273497719014384407655895372459333943466708339907326227642689269235461395568786945558203127421582409618004830499679208890404840038096698836994083446282266483674228046414521313077407286928128343232725389026705091096867118216830615420280666968252137116068327854305525716943662440271957859463755323742292060590328306298772027728650069855491507184577387503793568450726674096611992132874148799406483243290445438695353572453451239260888655733606957040273631066134310827994421760633405170199979716925568066269460132036794576650686445559402474481135639261945133012785780927132377656540044610039178772636880624010185760754037316544016920303409332236838008312488977041237092879825510887132387041150763036696354876988368980396696226602701880838209330604958662298775962155773986445370258008532544651263 73 249042764672016541480264228679509087674170662245749743453911671208919603988420629993413239853551952908346297826119092503018619744945875783711588905166759105184133056127743779991551638887515142120036009527793230838628759337959307176470591206030398169056470555897829546924748080155878569298935319906617929739684293934705067629040740608317669528515947508645351822413014358874364956879512723272615644156119521920072648146258682433896481672674949544836622480904292838180942171106706277019395479457319881103707618402873756679327714163028599469122766965245248581905658133105463724376275378469892026923984245360126873261236882396564039647629570599336463783390672705882108958093719662978337406735837211746867505638452110548694183021056913751971342073574028386200120460063573077162221477527832596583064348233022611367333174537028928383245252762322848433802176010128232656420112208327915727749121 74 116968649812584034434731338790450408226965314015620991554055862355066194925062448339290862806524499357083274242634104775801488314660345777227073740292494029198137952663517888664805775574721159580375635745295980837117106496661535996034202077734038356220479193615850064060052528422226743026879345377280128970482965985369607657340549605040296576762409295042431973174273538692042338408948250146502005572336130526697143919900294225468977719671931181655981436096434360203554679643667759329790966077039607770795917263503646193223272964870566139586283995821010592103494659123829472723635675151143326972553252878489542835986837569346549676106970614063706176399402344828574638087417350480206011945676250029107133826647552810591268767074691080365533795174121871592374347846356498531176876933167244676930581448129210812160170833700503745476017488612388138409045456575916550324262795101897097487093364252114084233849339903 75 111358805566043608032056046048493484307187435403413083554181120220749359714732378735167935122441452321725957834509379291072019880453210318475419702171560144871088791192629232217351468164744820039410713940508649317139114110154556588419659058366068288379415253370493081108292149041336357246918567857791848470167888949131274144301159501752108753964690428585356043124068409407244599797450615320483004493044511062711741926843621567620497638422323691749416637076712938191824130355893447013741138433681433005836124973430838831130488495712532059889294799384834087983772982387086195991749367086435315510450941225674025591640803885375317650007886637124205088816903446554542407038966030994881494328319675678866632484897068154301449864629935640954138067534554017384938677153453325963712635081749943810637656992034375478731110335203181386932226126831988182835842090401279263589935494514484440520917402815344170912195879348629283116150637780271105 76 214863168520081993790271442766166618475726260687079637961621565027705752000256174973216925876618879960545152306415534596002467502692449526927825198005212211139113013359196765612016146200661928607208819527448173807169393533398629664252891603836127382455503810791852681932321406274550802640012217848429155477963599534838953538287386710949204666136198261474850683842486853487073111571771542440156376078670331928017838633922683842859045256094070339878681159989972963399636091041044372294580325650625660854285355779830611089729271129136193798619429445118669724709556748836019044386010581010494711890314569993751880059359607607920146130847278876288410939957262527190628860249370383802056941703508171246092477498846182710097394784292357752820832146352937883475639708083995851449089696136317454772324991599074555741745295987908139854214386739694289434822501674774847038001455124471734974677701559714071745663451096317465324736942614189599122954506451882754969698303 77 840052669408399929820444177248531736147993627252226858872667311956642720443711453330574410815002827582556294302558463932497017578585649813907944160239649264915064430069645361303879367433287661002341899753787786483372294517662804216656191345136427965030767803393535748368819660733790183905729851851228275843614437665569760609835475215209567720331382458078234048036349774869012284548662453465791367889352204005374742452230532341057558353575026682143847877088542747611930007525723461599340162021766260491098468422180153674163135429480173878762108764093240581921095567158036049857956410033364867264754682498526103382379507641851080663898506101210919588623363836511109010545159717866526039855321551774997810504924175484792814596215653681288680780248750769413621441685131542025266480305450086687005755084716972078394938891030289143981037805215567353769793127895998811640803588410168362580600565878279325011927063826971368031928308144939061208182056944755767110363314173781610320835379201 #