1 12 13 14 25 56 167 668 3439 216710 1619311 14091912 141494713 1625886814 21193599615 310582856016 5074831006817 91813896164318 1828796602734319 39914550205120020 950580374336797121 24606455679689655422 689767446913448065323 20865195474839740526424 678867140947089205814825 23685766612607190681204026 883795871525138438949953227 35181267403522640411026300628 1490700736607293788913764312529 67094050514891011981029595220530 3201413157853672744534011198062331 161643493380825856884752486866841332 8621232511617269197646911493106135733 484899581546156729476520359834547146934 28715984437419226181281972026414790516635 1787904777416819313762054761127666127287736 116872558245812546081991628576352905934147037 8010563093120007342175448247890011109463742438 574993275960318594115757760841638101750987562839 43172437727550165778301665486808913730022221825440 3386988923468489080320848945565606525387008010916541 277348317474598826275286923862195924263215814046802042 23681168692272830323411064738828249962706597654892614843 2106332545916298902097961423000038428800222103259593092444 194982556472690402315131235882778242834802396347252097955245 18768356881216832282706369415998382333107146374281040505414946 1876947956276291751654587118528157103293860904597883488814529947 194860485189587343014740874193883509523693399964605313725817962048 20984865869429257916874049255156561037227830172274658082994594399449 2342495946045414946015242239785024740010963292991607198846541297692250 270853236597024504924710262840753575963100732254874250471354818995020451 32417234110880206993903038158266712939414140754841418341194290265787822352 4013468914962197374255398976960264198117909047091684073812093416946640234153 513678647006045106815378501371642971896331247491251846485805031147396701264354 67924471340724544256073264297675392873339407392617538948587228882123592714534555 9274041880528164648750651407086275745182308109186535151072366475926790682746386356 1306693671739684707529730065688704770741263383220008262829317398435120967649627353557 189890420996889550807993900804546538720030750666458075657821357062960158631777057642658 28446427958704599995752736123844164229809074416632973785297671162069070062996503545109259 4390627653093207347579604476221984760844335485850076564953640953591621308303596885945137860 697888306234040956828794936916196777977670820035742073982355207808793312977200095583182386261 114182357086900177966501262976694795300480297251609488641082683061510405477450973162821815742962 19220551735846711497426114343800339289596693353038897854433337031566296725077021689045756193711463 3327306075042866789919024766941069649630117161051825801082982324929357837773135763710541682684573464 592095791253497857103046596079630110536966640952019548596981445316290802468210089130098515923408264265 108263348287038999267667104988586999565226315325074317051446571961612658709025300472085700136285826725366 20332208895525965756245434440056913528792453111609243418158749041442363064954947792455958676164303491481267 3920395423981867542948156308315187327902266307046815519549127146358395304169115515027143511024938442489684668 775802121376392099572199242692155428281060989722023487409016466124199234594571427877033578858056096425445103769 157502052903688298921552702509037266419371265026709059414723568808014041578842925468353494756195967037012129910970 32792811653668491961842347854650933478761295124442979433153819900996661374427404463421558345758589165149722955159671 6999640300437395835213649423720774287610152708671446934424938797466370882493900407861906575710763573807332583626077472 1531190166379275786097315019629089013799968083085821599766068358342322563908363003876419543310100090059879746354482389073 343158420541478181003767653341360222818598507678484688762107052192491641443442416181428719040396832490515686698792316228774 78764765809170578326829061595460695139886762615496246182662062900643875497581230162431315501930176007551937918166590894432675 18509918757959784600060268205789725769130499097087576824684616184934131845667507314638146679027187910147122846659946240430910776 4452246623957367848430775242732773012219782910438657893895202120298454226472442975400801638694104600998828525206951361160829438477 1095787862091141129896635721675242580363440604410257717125482683384537147930020470242712109255741749748781014574522698722634682983678 275879872761372432095543670287818510337393719267956382443783648843586239508440128735502171663851275499610437051228092160129113427343479 71029157464047563927681792581281574409494817039605594646078781329505585236608357510076587828981076627448980184554408690415874764500816780 18696328638863350375581128078636583881114777256956599399883916571329936112624692809877418236834536696060188215618504864734991707646679505381 5029929342707128427118992174391225103466851303263362237453036739802763044775442012751660515417718090260979508786610197832907733690602412440882 1382735200991898084582383252007493324709461940154864244345311476587249746647786831219819821382004376031953262720661197947924181151988955174697383 388307865727443921333153224827874205261566419065616789068963016627236405491734523338596344219629236968245265920499422784628412418882346508987757284 111369044604328611993388675030024064706444995829077708802808140475003219384639020394990446056042224986900158765272405106902426862961642308394934862085 32613514352787417706826070936591456973184460863491229021112701153780726524363087066369148663141758942009697186809505248204213128961826519638627741662386 9749259637113845268768756945440902711552391094466405435673948020959379331252065659700572517185887806925513243793560343524583234198742249383094205660505987 2974302361263471833640366248695977842587876424873442966979148263529649201610946924125487358815844168196100980629398242108592398131648972378781529953939701888 925846197051947855198376699537750360879340708163261957305358251568067793595950513771177534164133143478198000403182100054986467972347673306126293653556609939189 293992231988198264389796729588844365829162972734482205426129595820211330707227724762057832552466071450909037796413623762894101292981182460824608759313281282416890 95209724278922446274250875613025192154684553017627880060250453238646715309324539653986392202044027895408650250154374901588155792325137904289825085031449869368889791 31439992885262391907502115232112272499275386250232165747392993076402161193961711994043926305668154459151049771199457164364732747910550326095731298905106941512222856592 10583967275072630882347498561036547607066135754258941771025679348017863958635052746329893133082373205250665586882868930599535993723216921237866774190473977536751527507793 3631538327792362935115397665248274203475126466969341116645913513202598969772701305939170474575723776137496045188771524608988028327558266911505565208061179725238881771069194 1269760829765267034675340628617764055989952083364798334321365539098712766209903536284954282770252400173250588745481077124402914272694855518271596155241803728657382538111684895 452331929306078458322466314915141852695361531617628257186535401361711734672389417206179430383519144244793593744059576741609964542001247105564495297794066274820516792405782306496 164139547429547289064041254957667943894106383162489818883822569595898093524247211638396960307345779709169719327855936484823433904043632362269528493797471968841177910768149599490597 60660814798042512724588314278591783601386945564792655870998020285734741356627371120099455614328970065747828125386236988496320913523251292766844173631103818876961003950285719305286398 22827706613626166292380283450881006356176569842805522839985903683954169714940079298220500035956385166040525233508098164684815797172065493269895957633468149575944716768320177287163581299 87457484921611448681173355800817417980210194427453762162245599996707568364059143611892422292086733634251256949302186311528887138018465916189702571444253179429652657774910096278313940508100 34106372373199106849680171451418816555566184637245554555970699659641569663640589596347424263061714263907752760676174485963052352648832294106706321020775063290758003229775773591370109010349101 13536382511600442585364133747336484262309131986959061044383247631120386430166865246440239999793051359779761186038613733530329279799515758632271109574995594448272121827650314162969277165020456102 5466689643507802564314107317963300602914814290411926723288692335823376600410272914216291300422766034383539073612269903940554154983213027339637514199100203020780323379577578409090291933086779606103 2246097088898105649664651919504199369819166246791235146076762979290860422508655422284859776063355357974188757784875322099462289061322770991421486425452934045549325653593740685404866000945562726342104 938736955347362513644591401765881190275932098416375491821890056903214747214518250558884040112269200309511362374110188350594635070748391715160921834264880583854635709640319889861731012176313857530130105 399025739968860988710346279720408381135948939929272990936106489740142680004423911240674122154603231940922503583820159751797091713078748495656432199323084822894353030387646892082894996331802392029532626106 172476981696796351041040253194834363645658833338621536839025250721562422408515504302379515214683194638530312759374140075661001829496570457333275923544327460291243288449454986047145106117743597183414624233107 75799704040868879390160806290953404263594356687449259509811539711316268101014506898145687368140886261569813433072470435262322485166103538385167034773407738755073449678670209805649794677480055415688415705237108 33864459268092312442926787020035455319254889283230497262308002208003018899867202733433768302477190709224302203930128656788912394606493146051316799753910874773517714491260283473586844345908631933208380497190888109 15377877120826079546252041059302369617451986713936085807339989384126283267380048546087625163360288984548185052020799491284588347120743140090806315689641639409790743948229549013349307741590213742850690580298166787110 7096770135401552746943296129545790498184902813983440349181588555016415116780553379005256480868915425444425771788431501133446181528890244182320638619830451166258243844511209748420848577768752587961088267060441175087111 3327935088813703520447660044010173155723516452187544026795673410341841235929030803235610003933994984086643305537442907164079872163963595973800314374185380947266305475691827324948255970379401066653363328712827402580689112 1585540950536178066729185144426679142692198813636953084806170651709154073953395495915560606956752684413436837500789419787180576635139136371692860075139689158425661328078765015531360420380998808588702958155588072443153220113 767376365459402051174773345677120059068827876529249770037357262303505942798279741776522908529497597540222757253952035822383288570839225420199819093047571338085720591213243095200526374150344362663499914552553546489313778135114 377232060824265122267801184453159593395288726692361146789713897197528327566861587821007022124706296901984079754176251319431723106342408178376502220938195114967606410415111377083539593638925117869422435771818881179294988977243115 188330170117023479656651026093386315445718521654931352929700731138977011403529929110294856489982071024750897914449152822928427025814201817232445000963093673465940445742702071675979552278722925577301316178968252016311533015366274116 95474024000904186850267510053193203388120277144580067119905316383127850627331696074247315074484103833275977379071914718256552713187718289847551341931850764136226811185381715101906221416221611810547471891635324083747249646951460713117 49141505067497728492443032010253576913465353787598872321574510109677067543537312544136724553634703125439194816853878117424690815205572745931293573887049160695338154896266840720526985908014287563095654857576610653172413295413914704373118 25677597928665641137824841200927541642797650063710812522335373012569485874795094876972013644996336743141797188680037240686581818349920647620717812701307681529115180537468153646177152198611619545433126634717207472500440798171873456148305119 13619111899387179682702538811927430786151553497051583895786152164590950196438848107821124464815431725247738516029369729929761845672325028981674495351239256297691257778253044181185794812511324612733120214033315404474670149432149837809443759120 7331254118789829053878645365622247719000385327557692088445738122892946791096820567669469321209695713346471646744072341878287832814298112848880044909250412649851865722537098540198851248139357399502814275568318560471715873017667185734566649664121 4004887901221403889752398826960469405595714292252513733675636676644623833473457745548476458565844473017989438653026830976040068102867311541877034483186804423493346912168399787105422903131644151321372914761837977032635556062831120690754327044832122 2219900101967303449047891254125620345998716606317069566981789115265005541304280654231013159980974112798037170460578996001972366434953783405850398291299676409007391973581935973890949687932970449474775933805613196695902530707506836096497371535438877123 1248408387842481101252259202094164723763816999552075705390442333907193202765121340623141112669647198485949253889348194387924167321002044903759023107695486550804521790610110709102593572131466854797220223037787735631066113696264240231679404528107109288124 712213372981132607139406934224902694382739932825957044983732747836611362737713193389532680338914876198323699769173080182338217759182217095986903724166548242508836061717056988159982990900418687997111251273579489217690655897347097398225766145773445614870125 412139826226068409409039541505651912480342772440485170216233751624931875809831711722014975692851821176756261732350325380257766240123093944562426109191097953926370419913227753866580757393925076669331082828474187363338569896386704236924474661762765377888812126 241886509526852057000055959336027415834037177996329370549001827042168533216317272685904188827366199527635054860166694300832973979833388651455848319938053304481179438407926696731985260820919584581026944923165060396622449142036303042312222486505997092509912077127 143967235337002825837644876718605912764778965444824617773547411593540697688171253529512864557002363841058416322061936383331252592516396496343202829695956009463562916260285225223175947512122721115996230364580918483659043712172159141572571655611345924940760305783128 86886784376226560083695197228963863739294141837080570186944740841718093095457904358232380161400610332057784883337458696233612412887308644509065497486436924144005876533466135506389255265944801905698518131409639791650787154700840883706380635437447296049635053765057129 53166202304342829601015540456857447052963302153533345303898061374641514091319375611969718708238020442698451562290879668840059717912630356198843851106068275144182397820180642155848900512747177377791839833917642863153682687961348614677798855507605272616641456479373725130 32981008290845083661106594651322817099795516327340620629598082048164609659189807581546979614301486692516778954782202889119510775079123380389831825229901026293716348452411957252989342334281395172569638349712087229010634035917837286141276369428515063002028200144862633461131 20739286047300470114145677007089678871190699041051448947661615980554363310569170415688073900538039420943247327976918667406708337360091376970008469305023785522720148725866359316267176990213309553458801552944779097462944307968883856398395782186496992787575579495515956026983132 13218468562546610964741151953052534866173698129399644497711897544213642730124918825600528877559244410153137724532438246989260154164572795479432786344056707556931606495330737106656466475487685980431444202568895600399724616067140939259542250067055103846333504202644639284950915133 8538517929783837556721331383842245625418532769081444441063248567312282822068661916172115368750713620187748281067831130055721215795328313181946600615055271808502376687637806294655327109184411747537323809082169091621277873351706339367164741692939069946303476318709971325359059342134 5589269447414996724497519385070202573191006056096379217478032528012236974464557064857542079921371333372738202361796273559317077541663600131899779183433812422405538786485659390784105225499023937685911972811011577050474732165291034587189109788862339822814362054640272169158172077597135 3707290486404742582388841575993139299827220075498280521759832190328714532548670142158358343455464302154902099357314104067446578909126105196073204061987422093848008070005306338580685127283863291049106460336361212826818090283475465240379948196022509959158212096310472707343897667091157136 2491412506744377645252704674007551594367674028372377858511006047444420558185723470244888678972266719108714163452990119775858957856361487391028408461337884018219266357631321292225623681439025389940406878749267141350441182671541441141061873449547354641944000372852835905978716611611921110137 1696216000125904155884069482022505425540866597614268646042289445145627955388811006909294793310923697314526581009807860294307655380201198631615699665378422660113970143803314539783131973325904108065755832523143871460187993248771906665141269738351546563512523852506683799348642784235479233752138 1169830097883126636313847058893203831968788147844432486037004174414747972642825329973496337776601973880327916795398349628790454464897546872149101598307869785435350408896519296124472281147410865758461016800801824148317944176794733144551061497632955888116038640527322959918536322811231949050677139 817204505056757688923364487041606906440488653718204536524204533352052490674053124429315004370813355214165581322429850056802116065494730301538770028098658106802330743879215967648874069935075007091348837864241215378437785384353608653413786706476827302760082175955246806406601744870315332677282846140 578183654977035433154157618139550156115632187625545109189562382996205368401827835315446286924520579606046841698056923906406557941624258780841685405728587828985056868504091969313074707204821439935294494655133370801942792476464134095933938964706324781139003248001507250237528980589566115534053550835141 414275537141185882567519461313501196692624246969330894305059472247507953830038034353326388380102470882318980207263295472779425922058064863059100257740804672295445490174676680296731098630247865002768512593231288002625839485913389039887140519707064791064620192088783170899425076268368962819041966213730142 300582058570107763625159729322761411358716881609468272746393754465880458248685933084307819425433143752263071262248728988156555517180717194576615074360510374626510392075996268593079315220114113863200195201118447048364791629995282252845147385116487320812563075854453126169778220465283601612824866858523975143 220825642152035271972235135293609598642207164189885255848982906443468133498227595157169598670725822065306727610893315040479547409597250207299561469793174912015675450273047960932668406498327352229518848787547665533637098819624679107833837939370169202630773711749881341169003447251796454781313697956262316745144 164252332960269610518117593632537504873379440302622344296252910426209143030942422490894227826161892405019303433844013828002984609844256787383269692246998140453276570666557863794692480173186434851606127041973410801710914173027064063179785414906039251506149171856819068532268971768186481029711018304726903816565145 123683740849401771043871698925884251037997251775247831903215508793390980881159529760219373535909564271120427441671745359950893903109948944296581183780061414014843357722304463495237784671101476813984640097979292963580259975200383632917012369815007933509486407022845318223986963232733155065189031327558314379811813146 94279358647203402591503349783857479006658553742818078964021648336177047942019324151011990602748765585537482941092473377572490444825390860289698088615015911570472489893009826163067187997641993296162827341916496259997595675674584174066552684763284788117430830376840415568185772694765253374183634873661106164852426259147 72742459038877011440485553880725950658446649575869338141951189665899179375436685935683271674212251633787960112014266748532129960350074734304885797480761046423115446088219797117997843778384905102000224382406763870240443002794394176467507667922612421948340758933420871761016485371925131994327012301248008114145550659030148 56805655473025821037180943481486631269021667618427999926064396669003833013767549184047272760168740631182886822812876327195520836247832258253261012852231470418416466524201182834841147866682796580701429580314699299016338536964036492397916758307248612095915715318403040634612316663446764167638097175364175604238790579921967149 44894461546135350700435584554947463535490554162906073793591523270981906802378834034794595338505655416652879848173077674502533749328393595413175250575343277027646878446089159498600611475141884628926154517746978814221310169936887156572958930485641660951422623859543107881600247769439210527837465292233646517286433142375415721150 35905201457549304280093568290670615175172224702850080359422361129877206976840221742562756143659245195383191391126572962862014937436087798575578294811468813528399545595723158392164738649078942290427438718321288116822734714754868603554597656042816947823508516489812245475768859880982626825814813327667129043113647707064929678753