1 22 13 44 195 926 4687 24708 133949 7429610 41946311 240350212 1394120213 8170726414 48313143715 287869756816 1726741691717 10418644650218 63191320648219 385054830180820 2356135198319221 14471512012637022 89189087484927523 551393771660973224 3418607908230623325 21250690888175554426 132417082900224945827 826957382890326044028 5175114387570311709129 32448263498492104283030 203817290125877896370131 1282382505986711977305232 8081183134437885241104933 51000118168426950744916234 322305790677487008974564135 2039533624212579021446532036 12921935107085792733748175637 81965082406797727037387725638 520484617848313353889107851339 3308565760872720005382455767840 21052396512394256605155744361741 134082455919542920244240616076242 854734630100819674657988839107043 5453323351400643105765347847605444 34821281203122061656271040520692145 222518376320687377567940081791946846 1423016052864497739376330683184948547 9106732893772274082838382895685768648 58319159987179823630520170785552579349 373717615233926054697144135585324203050 2396337875738475377002317832265923327951 15374957304143472635652185364080158919452 98703148351733873593026394310084090678953 634000693451074022887991442523197875235454 4074563185513700157604202833796938863188455 26199706895124874437366228984694098708199256 168549619966164876919912429237192216022737457 1084844367396252009506843728125471388461041258 6985671539195245302743797082659146078061019359 45003165809211466133840864428269335697551919460 290045156370008318173732991627659966503180921161 1870120565882045981689221425732580603343424586062 12062827739534597398229841794226842160060992293463 77839234087552919387717461940669040746417941286064 502472771966549915576836615772742917486714676238265 3244785226900556889665089620584107264558456604264066 2096109417639923011680117205805975445515747772532635567 135454007782278449897761525438581978025636093622296268 875619127736977461072719920132327008247270197597103769 5662130046272312091484768330482592449667529694923428070 36625333759707025866647317088491083207819212069074984471 236982675825296794576911568559599113516980252978035662472 1533843790374567578230928190004108344673315274662870644373 9930511422391979853887703159438268473136054194781763829674 64310904375439968537992796960990858877540239915344635448775 416597678223656454281002376177619080404458577651953199093876 2699386918699441880909067098879229746828460823065145347886477 17495504123672803398643352064317404336233401846823073603084678 113422154271246831187571335145826147727453474879861468311870079 735489748017161818926688736158865051135077726872223727232400680 4770456657233073246775213046680726377173377738137805848688186181 3094890467436689788162911309980897541385579682037474280906493282 200830701483043264351702974584365797162643412096861769733029930483 1303502912737531943334745270896012809736937945241002158332728949884 8462304690511079310191379399667483910117835758331068382234647294285 54948750051449955194644955436609011295248492616871580848231276420286 356875980253123919748008576272876956404827591618726336963396798597087 2318275630654227860201450749004828262485027256089806116841747531000688 15062569140556506735953827781738209742683899296465397239880364019198989 978852264441735567278016558662427258307250199573835548410933141340305090 636235620586507903612705425771477207424080629126433208512231982861971291 4136177958486957581312312270515085249374235541727655209450557714767325092 26894239215782752213436979221035739333843296062294914963143122583127557593 174902661110379719371390272265679981103072502220909745812896867165331564694 1137650931126095454136149017408441012492186679003495995829833843979346567195 7401086727486455411162280684662706765504813019199300251039357145254851009096 48156428437935336141985120502922621874142803089575215240124169896155130046097 313389077150847108183790449262008551343367999561255303918200639098959569414098 2039777502329425514724057347904535948004945438061059688144662779169904506872799 132785204288445929297974825757018080213402496707675327706199967989038469082490100 864536143846894456311159096596376630812935674394555957892502740128417962950126101 5629656246804665627227321107585387418071151084083206339186647639894494437717758102 36664398696358494511682769436940370168922877733248463205803197133590135343101899103 238819604475056375095838369109223988053359175973496826166959775761945297208501528104 15558111797927326562815824897626910958559950976443326098101764990756405536475105 10136875870463719347826924867680021339643856499741835097667731469546496585257510888106 66055738422691439333476715949932361229082872356221678464156048610794337721357897273107 430501873518441759558217868052030062823651498439656376606823390137368447246108357800108 2806057262496644382680404641240091342603444567090914531006182283571777936343181439154109 18292537376137102330419540935257855489974560871374528919086413827065135270978836182220110 119263153526866461622359712870390034566391757702946375573411974386322174939274993820814111 777664989518067991204306311014994733018055215251212098744198402374691452515777336922608112 5071445463173958003005226502905680763025580493944487314327342505295288153170375839983497113 33076761590815728734243280841399150795396724559807864820949359172504088852886459150668310114 215757201570246439087537633253096499144457119866321611060818366650857844184028148439438135115 1407530515617724531368200406234531566154255943441389145072961588395469517771232567103531196116 9183318968781565587074649737064861977468309010791310801457658000064277656962466810787796786117 59922510865851926894464192905147663220574366599256574714169580038925145092555184091974394338118 391046132026411511272072494271168710714288915200155997960490427727087953516346013671921460630119 2552189039515347648273349920855650905628392025752907970421149768030538104088818895543558810120 16658801465196328800604282384559613664339440630984901464883808824397233705953263946927579978545121 108747672074350228343066392605277616273913202132052155561463808723944012442178120492404691025998122 709971217362315295149110833403257579735030040288982980775176803147392293576376089062188647747054123 4635593500861435605220543679395942463250050668761487610112092485808689234697347865005094647331340124 30270045030726410001639640791868607858880895747418223989312586771544453348546624591245963759956354125 197680219478407217587888683930323146733276512670456766669390520131919522085470644976947020665624186126 1291085820400691428278145587022203091485012643228834705334733213337260797339400620326216820728502413127 8433116444311910792486718393568428657164238828533669576269358608590511988468701710472118018641031342128 55088573506635768179673042534916100483857273878460864448955019572697118657894383164544874057430747943129 359894135834698774349827207278046286743186013443799192670145864847065908760365059974286309019784360152130 2351403783265096185995795765389066884788644047281417075783920507506337101899796548211413983246357505415131 15364493662322574129347011414946256535129807281867636645441440972151120512022605800499767539291744115984132 100403141803197892834083677587420341052192295120411737167977674228672486438974485616348905334890680777345133 656166100044125909713980423318306280000284880806469915938529074647725322673145656819874241483307048706212134 4288615894624858913252125884660219341146481992157759014820520722097316148603539280239574831631102710481874135 28032177773074050060581122474597112844561882763299138925755007420423331643920927305935090900444130916024238136 183245077217387138859793759245409038427287774829404196192969981164429204943697927501195222700465771464316144137 1197962046935925270210201179303802738152239087892278973511600244728579398031020404133188135153239066056224758138 7832286296335361799938929530798880833972497412968389946234899379129415112421239972951917902088121157119744471139 51211594563852498718464823170370533970311659382275023074839699057438058379567870365160211546102434491311540512140 334874286757641600917877886197005724174619967855861957713916661762259436354635539866581406787860566931729665767141 2189921676198300368726461794370003925769181156274958697301674040683231809902111727694157531839890931217655888954142 14322148422470819204459095335563287668932404896348016332197999918796673315233557791094166418503010166086767504713143 93674224014606135989548838207990083216982569991524138452808516394579360202486635275930968042398043269865050309046144 612722648085126846517114213477903607953484717425746182233328248713129253627209840731332048780069150854081145066487145 4008106164388883027996551014683438130536203099266340745834597238799084490559783169166652678567199992301129164678170146 26220774778924047372914123074297854609554394982964792589909480638827819118685990950237586007031969636402375114186025147 171546721025304426694706964042993171702347353647238914008221744345422007088120887326280784672892948297229445239633024148 1122404772125487886306208474842318318147696204840693087141668646995888978075846176163861391722703530407109900188225716149 7344231588049099760212065494052446257163590699104190562558508840951481566326109538937579660090358266148779050085436262150 48058764163270059526637725590888250207678577418709011920284011787873378488451797173226075955554686724360116457909385866151 314505192792101671184549734720754751398339210619514558091903219264055838572478113769453724406445003040468235715446562476152 2058314083844016536101819279512735900497166838272866279825083853371122820905272770731013352246966912083049168951258986921153 13471740200891982780686219404731029096827787077691563523496926202985059533393905181641812166747984341283034517286662205898154 88178683868639226646875066624107911194045702137324539223885007754657487943680438560982979126510176507982176599847698188325155 577206250058798532077479218186130311425660223990807237700626812310706237288602016574256468601339263347093777227608944820668156 3778553564259436320127331706217399598487019429664197626104912053310728800243444814545004117818820334287070908944484490074386157 2473699489615289641608459041753192883529151794924018149918285661555324567890018715012847931164278419664912786378633975330158 161955146642693772813818948962506891104781894796674660239033629115063690571171376087607467480200385552226756405008733078799231159 1060397491473637010559840698723496101364235249337336372069169533404623064853450821440319425981051393256805212045012936797094388160 6943339896807723253461127980790897799358300101850413294328088758958103395221062713541100909250198431408146664638025063224782275161 45466720971504993503999385209638748329944941175960662326618281596486953229087228666751281054885131827171958996581443764262483066162 297744674038906255931063950922072550899994199255558279466900755191648953319512095194515758032294343358493961758950277548163460067163 1949930884950336036262518352840232872807604580972105261271592660091117936849101049990578433438610600318918780848423528379082672440164 12770825755901633894493328658557144321263961655733502314390871056912110047234093455152082008021585294291006140880812510894306636202165 8364557811844344040493781500013171519114319960917802213636340209256558284035264239536617413920284648915188092619118561295225973336166 547886939703352364425580251316606735745427215303652397621696062198447246128611783476429799850080977303598431368742587039308971055935167 3588910055282069049508617024025247399835887373112093983920015700087494908591021492811256737739947008908742836440484440726157393941494168 23510268178231269942065280430382501543566687995682710391997174471089690972893956416563044616555661189368078078783593849996989189229639169 154019495633993430374584484644676946228682417649599386876906224877070441012178312061742138994971668211290283997867114413731632773264698170 1009059191792412968566059033671640541623413426751915495773114699529822693898689739780666846055103984379411615665272007467583448438477889171 6611197831992230037675432025383482521325537000479305133978149639406198380297510791153065822587636241933632260577915038893310949026810560172 43317757357190459665224329356933888478988012729625962249792780398144569000476228996421710359525858088162862915028772716907211413971400688173 283840143534476761886004829551519346308815486839541038760806380275625597693187964493862714481823003303599649470450970116391739558608332424174 1859959378507797633943448651964596057293004907772426368499280480019191045050394719445331140772397494707011242150114453673106420523571924694175 12188622854817051227013562997395844546551605901718410880177444640039459326456204826736007537451275477366085904661187358774641540447764775480176 79877986984961121814102424551708794650160520487734407981853809547508241845150427628600795313342999773261802919653889447196708709546809828838177 523504760624555193582301759875401460302123530735715823775750165876686957564457559956189184265859254370799676228692861513681235108697480155224178 3431112619545654394246477223565137211892332486147288783869129559758147508176148879699879720676462724103565035683128603480714496508441263266816179 22488986905487146525175799931770173177375739736565598355040098731091107450625273694010016635414240573323816861505343916664969973244273805123196180 14740939414499063465675809390372210428552575189170785526157539659999411778207689954564417606474501484794574799138243453279304617777212676385203239181 966274584322919606652031500279610076548487230540844616307539567308614673521494594882229609101061806960085270975267426521208837061873452186396728182 6334259561193634967155966707179592235034139597549554870201315140465000530897357471620406026982738182225243467469699649281214530015440575145470866183 41525114657390316936669832431244077515834540821300306267836994096752321547647062110678984857524392975775733092685613685113944223790461710329309388184 272235837543676645380338318618338396018654753164831488763445683578651928123124578180270938599394124957214538004706446086029570012161334397035505868185 1784838852391437540172797048372900280326185656302175557669019368404250475641206321207392650745299451837855537114705292238498851897243717600622918822186 11702314844279198443782360771550442966783484792401126888080352113328567831017118440035186380538078900786207074219062268732465370559108842324372890587187 76729681107760164442119174778079740511633585706539382733394033443711825459879303416768992372087312597553179700293204181058725329628747279303130725382188 503122401379503091168391811492303113301712718269162515946582801969535059968023124845478451632232198061181889118409743495776764465838171688897152019147189 3299152299698194051814008256949729236950298689036213339886435167548565699377382835009083532037684601809654598951425151717287999052479409928561619003014190 21634622820757555437845112232618910513654781446994060892544333227882368117041918372576817814191263790611218848155826467926753133518610281219879889748071191 141877770002468765018460375585289538088982598774904316899827502630238283580045562470979233793967528979502486705440097632703848843047503639708722973844506192 930459024966136985596624884228514032934785143699075910857732153462207531251775203251548171430936444557060294805777742512482318662544122072773863906031570193 6102360203692526665679322497286879158952182854501210423900406644150833844788581777322603493083883495739997033782757825928322073782570861190135536198551858194 40023579792431358665778617957512812491657730272673122806757336553671051909138065618575928836324718069111325295165929344749486978924526008424150976997524025195 26251332083126307043705029046068227045272987357160997966314845069684891029920934473784024039552710142159254681207570882351835900130716027496209065318046196 1721884072507259540430361011201038953212299173672772188676053763354205714736986718711658318213977100978394771580019579059926878671578629050750684833144534894197 11294667343361695415478935492190666326718724877470076112198034815931064325656594797005103922136760099316359061112804168096176246739270335298204099683584150990198 74090031705444579224684184526801075444658069883114489089408411388657219773699433351204408661352198553272661404734192523505888303440383799358762477858643632025199 486029632379581191933497286527281965140317178057711552470306784205067772229021515799695087444619575765562951126235568503449774049031838921731031402084263639990200 3188468864311713151483781384520314917171559042298429731573691124332061852713008014177585359626274826540444571409073776326686831587140367714532723443603999695943