1 42 203 604 3585 16266 72327 347178 1609889 74884310 351442611 1644899012 7688928613 35986747014 168412295915 787995151416 3687924680017 17259794652818 80773584509719 378022111775120 1769160596567621 8279729192819122 38749630105151423 181350874690167624 848733781213688625 3972132140578056226 18589859824977620827 87001869484635763928 407175037924526201529 1905608843078956999730 8918388499782915082031 41738711044316431425032 195340229729206850228033 914206620227129056294234 4278554171954175262124235 20023948145954067637890936 93713550185103726274064337 438586309368261909479520738 2052616199417966773749945539 9606394860103639908590705340 44958634897383831019118734841 2104097200397762182804292650242 984732975219795163193363355343 4608622798175133198141759236444 21568693883568903416231946908245 100943074811770599662597089312146 472421019474068460750761424848847 2210965141173676024187667801351648 10347479587338799218608107851289449 48426966042412977176811226707212250 226641765302377653213437640525001051 1060700142454626701369894604062776852 4964154734272862971465683535213981853 23232609518529523942925995542356254854 108730322468657832090453401668154293555 508865911714668883316996438385135871956 2381529919403288741920281597565716205157 11145735303639689992416923094760096111258 52162861548253321156334677023732364790359 244126031237662022646706462015312861034560 1142527793892840607477078296058467978788261 53471416580326012373642387448610734815062 250248878430644360836050149340164291579391063 117118316939848187672237400434921253454415264 548122343198623368816899238845654304770563465 2565252908030270974223031942367578162244482766 12005572412459157329613799919187794339003401267 56186962501671981723662305562473519499625158168 262959119874039920131003870603209915002887400069 1230668034828761925534065569325161667458506896370 5759616980292498948943460705697516453226263604371 26955431376170862923765159791603716954451666585472 126153402763000702602973089186477624502322621071373 590407209834259237530010624241258332384293025739574 2763149196055691154069795377189205954915398520852375 12931741605605615246772638570000429364464937686848176 60521502491746312731161608794126846051863817569295377 283245086050180023782403068048237686541302088937029078 1325607849582304183288843692530505131346131994982409179 6203942300919236178894141341162562162842979163955843780 29034906579093377440463334944312979379489012323302309881 135885499762267139194295644772001398309157974386316979382 635954140074167011015421016513622477652864768434987693483 2976312181837211841558605045800549794040537426924249588684 13929360067880815165131077708664792515715188133850922050385 65190430320015690719168847341289227841148517721522633159086 305096011920049097215158651052432356610524397585323039722287 1427871790883682828807751955562381665978600291317579719605688 6682545072846285451258274845913010206774171875702771291265689 31274802776925203053674483801529663944194135944229917693501990 146368378824710598718821009961449027264319749316487203851841191 685014785627379465995932511969394986947572563060917825793103092 3205919613894804254223721617290532378489485762015640537648814093 15003939749040959868832307115835061433062074572921376742815654694 70219542317020210524764570214894089497248337677832822178960410295 328632626209190419695163737703492863922295636985102499037394812896 1538024878054096384346757133817255998961348815816630153227656349897 7198069628082364675051627044290281057424844993814044516585694757898 33687495638090335236529393482368161239575200170206321808425732886099 1576599589894061179733168330255852409474959740881739584055993277716100 7378602118596158320816307996635562756242645348333460306319159956682101 34532400980904757080924971299439897710778563747315587489187657274421102 161614178178897732501090928257001787091163726672697180473855025678072103 756366248697375582288311121550669999065984883652435150410489217189446104 3539849712537405739019398768032457492784743946317478489257217050676192105 16566757187977935928067044143506168349667351302536831768830238852629217106 77533642954769482713176782701177426518906762816833298206161126699210590107 362863155512416127491821695084846730356014411090238399428900458356397108 1698226274563669638613485961358985726335983778777233071702383632462951943109 7947823954586425548399435344026872589704357206477552294293337757423384192110 37196401068124874748094216435601600406881383987330351829021755367280104447111 174081894657768265473308099964225071284756992780344434400315106777190554697112 814716079443704687952915204977544822385325566770540275170570303805197079527113 3812931214983769516856387474305767336907566362300883835312458946856058756356114 17844798718253581867149678207469385009607940441983334130116771417494936657636115 83514971380447566404614497334145056979163992665384680125758130020537605884732116 390856212770976801057735007352418235960442247418728198659073819302409959796751117 1829235842825626603090246612595209169566195430442292875625923625453652254694342118 8560958376370081104511705455018548266530963703030465878374157281611053014351755119 40065915288828880108646716531863808844459914222588540952454394473467513776055188120 187511432407204752114864709507651593646904673103510118458043429760768850250061180121 877567304526426883100280089899324103383325213671551068384224178461760576334313685122 4107079574227539030519742663491053822832469082980245956862252431992221356764560412123 19221434688863913431702266269136752882335391723705072285693520694256757985132664320124 89957729043452926801642633871640332394952195361896177706348938308036880196520988448125 421008792821468451141192201389466250920852927949262369001607148597345763725381531347126 1970352136694920100391536310915027878496339504192424844214019891893586586375458251008127 9221393017852115698940863704997444407070056151399719796740086764199910983464952251319128 43156798019022333472654230512691821223107105495953730848125018664244112378445223204996129 201976991073796919134065196885415878728777969583421717673438267659081686068708089190257130 945267183752683708343778005803361994083556245783805490587223870642289082973804673657981131 4423919991724494207530298182334356688088951207815565551496121528547601707778040142638689132 20704271162236974961915292544185039385142993323247477690441999486670198818037325454191686133 96897512875755788319743209691505536170798104823961840493940317850447961282920126545171841134 453487491925449580401108005295253742317749934316491418560486371252953719841207373162782451135 2122354838937145912632282683332043034786652100456562747569955065324714807276762607304813552136 9932776851760249321569450084988110763360689173003544649642211185804588909487578010354155584137 46486126719635732409375734677434961247397083471313854220603330925172330612203606917294981757138 217558494431602375867302028755734436719241402279703861598097626568460932077886742501389843981139 1018189766267462765292343329045602598407683584783723487782901845076257052802226161597732882044140 476520304500323256131515121761924575196022311905592792961578936737225769717351555909317049351141 22301500970049288952905234742641435640661683042106825164594244975430474171858965392095864827437142 104372665932595530170069022452073536600578402255078557392130947101702702303122800676673282217898143 488471758403493292322330631221788979374493988405272404221442524762828933310600329478887768430447144 2286083780900001012573243904076095814160159634092824841972610560993657477511036095149156067001331145 10699040350613377362762670598519503801823514085653930121461770743777892674712848010409496443382216146 50072296291340688941964728305157993374433961403752590785644178328771251527331072520819871687082943147 234342031969630847725271810613000865765392735132548991125743592656170200936435873569318663426095001148 1096737957215524813333780376779833971190181549379335982603982965118208289773509086488347970598485433149 5132814359795094534530506053240123098831234677246648122345081618026334772055186172984948052675063426150 24021948979505776418670811472406324028978701708285345293630383157787023535487106165220268093840465719151 112424489242002316520120856567547512696339814187162801175054692526922849043774546676816586595389121875152 526154884106540665581906123159335642729918297831009155624812822969000635701093197938812894929770249399153 2462443582672189755611310590564546023881144279185194528950458871983036336742745401090735774444743043120154 11524417203006767764570193735639931504214566069266659987329317205854923956202118539656629593830296975480155 53935120708362973038891004808549705287749609713406734636820363905801980528556924119592911886617551600311156 252420334545569478824765316859465819766475405666468666408118111836375370290634515483087892282893255289607157 1181345743835846349049601946628781632985590682151836688573777734785551021165258866215270681345173692793299158 5528785028319995550626331494200907560986744289395390305070793590572116039207226786914633867962080783173609159 25875120851684237802060505919672531467412396587222205633872383748915591766966283932534690179923337295736387160 1210974699974378863204479799824271249591280739440123348466614222784301655387834227323452184377920046874188418161 566745072374254652262587518822242826506199411844230388696870307154242990000400367443858580097544840804421162 2652408651207121968115200785136370502323474803187368250033108790833274519167090184198039078159013662141258809163 12413467705198830492318200839583475460434676694237782275209485763642911047124288293584835763929780034078583321164 58095942492830216932790228773472108024125745232882150985686465199295482433723390780842739418657870548928983424165 271893286733787411450145475997273038061908661714562690507594641580838070780725706472919022461822561720566107490166 1272480593287989903921111120263836569654502056982255185537055072199970287058012791456998045481316157989801073790167 5955302831290319274554611084758542790976266791868215994603596487950191965497383180873960052581302601108388176036168 27871255561339514075489926119115647832719226876126111296350353849729006722053934541912228183386614547763697967761169 130439527354344490243342317647202715406626663307419146858454725722723782970532252312547401414041866736037759966911170 610466588380959754028489874489132455313105671882729201445372175951801229615233750692795101609993257554668288676518171 2857028564026576211278716341459365397737413566794357733870540221986464517685282131449735503636004976577535411026223172 13371103957240502752713109795255609259956776869131608738597643864691897100925261464683021155638123904125931853074768173 6257777506345118756550841184062012772012396874700418303980487700214882342717479622546291905061699034141946841336753174 292868478698397706343203724541410369439691764795848274859377302851789801322143510362523424275979779674745100886224162175 1370646035458651745397291264015602467325876053172394778923389447303802498039396518795458280183433803957506280752857019176 6414724325635655681290899340140846687707875456458922450492456919053951018721959672117181113709777568164702208900977112177 30021381968344918685433072029539211583570143404939507121852042943807774314801445305441339751481080368287518559522770754178 140502277188654456090194557380968211326900277883452007249085546133119933533805558526908447308310968308092894895706473891179 657560998224953041716297307508774754013510308333822267319561074242739257936496341736952614814633672886251254907315784283180 3077433868249872453743855740582407004074709406232490842340527898326127405026834945977332440897229230134699556112893872457181 14402617002858586245192337122227747653118690538837623357265260280815354679196428354654720108507137086123743135721576794105182 67405307607470743576959964847248056277150724451075104407957106474631537685169187092700528250925553740512808545133824813594183 315461800640534878728816659342927106761200531986160856509072088809707108517094975193579419776159666221041288229402185670599184 1476384445018672126253845834615702189576807436952357492434918921803128725738366726611167968354912180203760148147156998424124185 6909587864734368704892715269489254225160508368632517646193249839040542232932307117842275535046283849702619782046716698407468186 32337379753334264532381122201968666339440502181232481461252716948760411069094537066553724652483810972676628659040922778564354187 151341317280079744577442526439200081097052941952482501407401544222077620724136823568763306886507269923546728190140789548275055188 708288503607288795899460674324570387103256574007333831608998634999887306264428112065967824051048749498041310046239932637870110189 3314842326988816685029110488212261282450835738014519587155198252284703741039761941202097470210385116402071498878984513029559943190 15513706063043823263064774658846702030219268497246761672335532541015891711319540657966265658802940180337613777579583850986819126191 72605286185406745651459691392989846471159239927478142245596051175058164904147797814034207809290803870936029228955054454337846500192 339798083104233464700900255205368382445203058393389793198457027561652806699731317641615883574547850065386255401376461775646892350193 1590280038101673553790314245694876129090819492182848301345033322116073433663716932399836826140861974822338457258568817189091654711194 744262762309017919429384807526172674126680980705283922136506305290908862740993155605010096416512968117413389288079412398047711818195 34832045054220489842747904350006698144091065183179778099493889945892612352276921512335816359040772643051111421839787916898818730810196 163016534495849972937941561843460796045678405139571001131999967189711092039476232358397093389996538301666854374483253945927783432788197 762929379474281212028235227544278152294071570701166207283362429492914312705985552933818171601499082455240668107965007783285673708437198 3570565647620424211738848533627837962286951729941346124516325199472373857208442024796168625980893474458928084705138264521133458119956199 16710510024862443284133595849524182658529626948675374305770380072594139484294090015944041969747019720301599783813638960135755279582588200 78206416811612555225698984052449993217839916406309885254147866302916909716754126791178695426121826535576873289644443362043743182920906