0 1 1 2 2 34 3 8268 4 33571414 5 2199090644476 6 2305847408435939284 7 38685630839429196310146392 8 10384593794440986129804618334166246 9 44601490417830435032541177335778584157585132 10 3064991081820980697863893053179715579559319341564967996 11 3369993333399959956498356892070248429341537193850764394491913892776 12 59285549689512632043535236194094023220559671553020885728645389560956078817626876 13 16687398718132228589810486205813512992753844865780168798136289309510927346331703724886522481496 14 75153362648762696667260815363494530987707063899234946605769039557806677569173065061161125612907650459652988392 15 5415370496329716672920815500930354314757466339274522624034390987389066503288541618039470482356560082715138017768609404938809776 16 6243497100631984473593935452245768211939706750207386374625292137111171094112994220369516463771250601906702844312229326834694041131990917205051782 17 115172193140305827412436779998025104696713232022912714167255182675194252017027670568294787467341264328929945602000204053615677946461885443658325325125565245828382540 18 33992831540273094316363989605638603804106138007545052872446785212565440485124515141133094789434429836116971806399572082873845313600354212749499780797845597658258499031212432165643859372 19 160526608323619796973975147616209472749620674197958790200177968208409761157579978469981990533039220131385740744663916844610519715145765108390845268484219601560682964463819353312491575310653351682151194482568 20 12129047596099288555851723306829948452538370978804370901662173716848259316690478432586939029708793032071204290211207355088816717110313287845742068715183291470646365296575283953321951682300011771585357912832528664800088870200639124 21 14663118806259180136662441632136709505826642164413786004679521233821178456706597428018638752823590410021393575564555202686879130769469496450542788559408885805800332609914398572896557051294433660330490580414792624884864329459801181380947084869936059228168 22 283625966735416996535885362988251726923278982443021042228968436865278237605596669116869359803605747263017300531943604403764610346188829485473724251054688416682115028743078077416332356549569838511799591805445363219994223656083492731487550408446309867319489543499391761387756053016 23 87777985100699018932094980586247281792024275246688478991859673437261222966176263146113068572419913687910662886551620811897989954827621242454261342176988892267177083576253462965553492685932525445573798397655790233255161825646036345070423256511387821586070941292144501969100053340414746238606399477216875216 24 434655529295803471768752457250521339354516068882348225600799859959458636251414597008926650961846697230303710283565827617066112030473549598945943530186244068333303944075189873491388255080840048369433874046388111259054380540531796177183611570426534631963229976883976227190287643410404232739598007896584388668958566745241223709071390684 25 34436958912771501236134755392974582025751456434434884760600855864531484088211039416299356474446089679074845616894807978185655560920390278977026555756898439328989838079683621879367919745640380216201415290721350972622579331593960987375328925774636344787099565458898643579825452873045125215771777818567500065238472734442843954445821803117927157915961301738276879224 26 43654031635809667726915363206093367348781691907231998542568163037677631916142146135347158090045042722131463524795554445091068676632056363335819463104082697410367710172112694132474647974164314199891350615620578674447336729657220461567129202945927915819240189126236514545349254427598206084053712783096039819202666662404908617415084833849149969376817789103697592358147120987705746770298639246808 27 885408950488259844687742149980083600217901878429456836260530126360092627714810552758885123656612157415126236016071370011328240444662162799167302650718208085231775085769852372089096194110851398827305209270639449122487453542804567032572019516782125886994774323134837841857395454486955315054328254036980659745586991469419067274305250358958482914045511723866745145200164892834534882976287229412864946365949786469933905648530064 28 287331632008675645420565200570622559500849714611359525211128898895908960741861626213492224146274654390128815032670621665934039878483172138869064954662800423612657077620172206512591664209428143823132865298302638326366889974042610664626188777527307623457594338041350306655159765553785788065950939184689703895463426482303833870205551244626648974488141790423745036846117470971905087073134273745699133115473374932751139092070460584587408724821426404412081110840 29 1491911130236331677807320026418046520417647046080873145200746187631868853528197292560345322744569920631086069151721127085433828604499498804744264654170668797163674777227234733861640908725390983451013935313816096016775637466323491344962119193670975232123049471597346491893822900219233915231839751119807275560737275897899033380747882288998070266635486199315339876748936280771330658448129025373362729631733759378762999946304888839471642576239713930873590929601270657277224254206099762781769776 30 123943127595827984958197853301549198168300212307313012847380710839082226296619713051859506351021253900856371507087874069473242548718387197526425855879829161753773908822825435855504330597435825912992763370705481149486441024206516650182914413572392311218242176925304899311979121525864606689348368292860669912552071548137923436640527706643821726404057022407600046964022232392420032187151493017912804414464326316100229690032623897360102866858065595272929552645149589786304011642583693454761869862606649058830330821542284282197200 31 164748675085516530998182751527126061834286424222481444209359039866348768762129507005737367062462700649643407394123468429549413604295594467664671235803985774824651401120470635254089777285213506150956720440347063647642124653459257698948473717461112534483418931824232658035108483267039672550852495099679446644659407841479707995512471876653215912364932264635731386460574518784417446801159307602963555493136072431871312645878528512398937646991468083551065059631816667207872184720123679582247741864379324313233637261017742297617158486405374712898879270788757607341920 32 3503816819074263074441019290703375195710105571877256207985265456746165766889949909524940029683288535708036837175994238579142633975792489857135686473319865625330082296342433762398282573212700429794039261688202485526736297640769487606247182284582641075010180530491554592863091722213366820358254778428189575018116766771607622913755052142749854139276390396340293792636560781634332858557807385252465172698087411314824190391336728289241988430646275274526513811057582298163767522379685304558398015792664747169929605684085936025609575457806967242160777074411327456532823985028807307815374939282772910332102 33 1192287080451983846292604833376916682585414582987254651734868292649113481926399847791765143449870604475736760461291861290072012996641760840954177842486138921666229155631478665982890094690036013759383644352872976615759157273775399272324839215741346014571477890653757215934566147685687529255961390339374706657074866544936614813565187344448580664510414547925696032120651864538523120922835533671456451674300976804964356874896143499301580813431438325014967988165241951372310089751549285663692712877967211766320415417202360858928397493031321931502418935840171836227052237677173506272484110944851070957167319599177858864763764561944104790479372 34 6491428316567303111822572920967676471429476792421125108966544574341923844729963081341718908866820929067722231456226320433098068094878293817331016113189497527336992750006184080532192075009243070167625115371546296317280097375758063316821241262483808166992325386043951975262877541414317367911398536487519923318978354748245103799241606234954741387945633933660017009105772562194279152275880314663521497183564849538530072960564937820974105153537686612169277626336159861978327772835595428775106178439269335975459803424934564408700402228335143738174369268497681524285100654230697119427354657391651815951807381725038266418320369008806588103826117054433711366794794145825458847675617292 35 565483159618335979692103756152895348810481846301215739617366975790241695276074762545717210876634455037176274561384978933337921287184884804747500274983506115310036294640471125827479596043620223971747426532448792042238551094462901531199114687459827343219595103658378310582544656360954453085909996466680343443039810816879413928706344079414479866269474464708710365806908129884093728593938321507673462112489208692278513538801824010341010674584283336636716920503783619488102672214493508847260903157378384621396200850753741587092508234378472808541930675245577200854180942104954312082531274169326663272748921313409004707894485267345699976800024231935539771253313942998471934104715292557018797856521377004085649928377422726728 36 788168491044283253906970863672778303456384575961352089778402467854499041108299543289564409206138328800741544786754917386262629932738482947200643647507739436073969731354112291260683534132393767349208837690273332900570834080945477894483683981900904900705015078283532184482316785171614686943579137807621532696703989564333052337577686671855076089229739376701474505602666424453744559974563188206683719461031122819365449018045775162457730991951600850131626564307436264451856197608489996995719451206741170493214961522328003470499953177017524891926555904826021430536356550322886313367534385628615711681025824315704061163142996055584580936391113200821076255742338819116724357379059719740841587646269542067144396586675750308077259674902351673827154763993178165627824932 37 17576744692288926220695079439636549805682427100639556597407157337517195680807776189917524686802338879666148697501287250543521245203218558150522141400794699448194630719857675404542639111111530190660341961073096443868287044342215054006685279990433468674182862503119927263982645926907981789577699550117479164137626554846072711792540673808897368617838641263199159783816787995450225649874677906361962915559466344810000323793236115631630959593723452655676376303698946546356891415223712977347654782590079546035529028367593791972099235843015243237313046558163184097669159580837410365751964207684559925326038106557075796669498031408172661486010795082783242093525791908244742295022649108250077516766633439911076693586325518558210891189735947644519708267479812828999197878437934455696753393505695694819903571505192 38 6271592076837774184501371085628481298215626283156708641671896428620601483864073525162622902663953921752697850003181804615782244012589362623974861984947892837158040018674816974808917606695674904599942463668250050426269741229573170205962463055797313190887906373961857718254762493394117550900908687655675970910263754457474032668577252289744349937908216002825770433255906406261437151216695899693082123495662456871932077477881465706006174293544726453281727379247363814227940368599473154263671316161266192288021772038829606355428943151701024714051291539139299306673604860239726704047880869597977683533784879257571037487511128157349647940404314699185472034113074685370118308984326571002772907115761295164181687935475003409883800394635174815700388884326315556476361667017616002381157089340220363909474278076905341151859925959233767045301510079301270149944 39 35804461285038769039428991186338026153410141594004067638541262616575757934875507876483604039345562847201271687744459273406367696100150342045757284674395774634002893108624027235643168799188260812347934668907496840533098298264589049498818172390487150845271183966945099751344828130484950957044647488009101845005421684898920675253583732345588073547146390488034077239965131035065671586787621758958750913771185185365244699641240333930664366828112898901952158466468012001016942040690813601565611121494988874003115139212914588784103663554774947505226636906246661796620194394528667355826528997782385374752959145988416923796348630930338281944615402232560979206020677426242549804954270458195838580978831958046170709753202744850029828091775063703403627599225788383825878882245484664035998929566426619040998899261361515464489800819590326086145768536509401499480635862553967230178144992970664540010017538448 40 3270517424489692830220035768106653807974854090580138392496389162367414219031350275335327503417129335482121852859900242425681955232490106236386943280342969677744569098257494060238403492933714146056145155148030248236885440122227576162189687239022990081216076777808900572207261747337795912654561515108045644426015060360610021282849319631446758488001055491136871362788619212730458525836242895430003531575030156350099246111845611949450123142858283807351444250032369752332902787272415003570823187037018631315096782180311857215595629550771485192543331102614778484037805414128054511606390114645464759670804446574270485531270082785398444540524547541749787504844499279458607158050367227365131341128007334209704128359839337716836146223022780955324266842044169786836390208672855080486749875626652668876578325766823714642917568385937813312192322917730697580961117140565133654342654908115830810489782670342216093434571674303667310427986663123641970714868 41 4779866570810933720793384158232787215184189022761892577236813601631595985967786629331235272943530121340668190371088030908428736162375742932761475477904857567158214197371820020081033072096196993618866926630412943574354759279988819686101991853360898418497296140428870313033906047051588650457664616214524586581884149867130062126211522739087330416263670155657414210883674230304881839831988620218471034668878912331304333437021078250922546339190329048741388310229155388955413899812065615016817797564372026993440859945497321948341960835236989226957846351293046757791835198877102077619036628317948666089124718859838106740712377467756639332814101064000343267690686524837318192355489060479612709995580084666443712541678482549295499925297980610223282442347087578072247397895480503479230826099358608136533517053378516453243598229894148154728672545168148483379982028236657886679102715293445314694002924318945136512891704339583015179858444290061695310576521303709457316321034561395200023457210062551720