0 2 1 2 2 16 3 44 4 184 5 632 6 2368 7 8528 8 31264 9 113696 10 414976 11 1512128 12 5514112 13 20100992 14 73286656 15 267179264 16 974078464 17 3551232512 18 12946935808 19 47201266688 20 172084148224 21 627375896576 22 2287256682496 23 8338768744448 24 30401077583872 25 110834767634432 26 404076000772096 27 1473160607350784 28 5370777219334144 29 19580518082772992 30 71385699481550848 31 260254507459739648 32 948823211808784384 33 3459173468376006656 34 12611286207604719616 35 45977613225465479168 36 167622943696559276032 37 611111566745911427072 38 2227960795671178510336 39 8122590991817825583104 40 29612946757662722228224 41 107961439466232397955072 42 393600559478441129279488 43 1434969755754276646289408 44 5231542868379200068255744 45 19072904271284060014247936 46 69535065752843320438030336 47 253507557133391000961548288 48 924225508783841924551278592 49 3369496360368029854871846912 50 12284345773439111257051365376 51 44785669709086401643333812224 52 163277414058807470828975816704 53 595268846372133351517954506752 54 2170202177097111528009763913728 55 7912017432427023165127254867968 56 28845247927436715498313093218304 57 105162600449435569987389715644416 58 383396688463491432964657990598656 59 1397768979623596285853654275063808 60 5095918090028141169495256493719552 61 18578450057797860054112438637821952 62 67732408655764567125196416237961216 63 246935517658316294575067464302854144 64 900265487251219991901313426033475584 65 3282144080452337751253031637884076032 66 11965881084411995453913943831969005568 67 43624626651538017415346077491242467328 68 159044539809548007554175817974298968064 69 579836839528324119600428100896052740096 70 2113940917913936284525911109637899288576 71 7706902872997817286654390824652115017728 72 28097451253479252280464248307131625766912 73 102436319744945408280854841562175941640192 74 373457347010766330244495172967141637881856 75 1361532612491205110174119395307338925604864 76 4963809307047008201815209828417527678500864 77 18096814289041247064675136028679088910630912 78 65976484420364543340241531027863343892267008 79 240533854574976569068533878227801221248319488 80 876926615672140398178516942622782505850241024 81 3197056358794140210768237154612372339190398976 82 11655672411621122810607575964961439713482244096 83 42493682976007086885824574857597113462106882048 84 154921400421740910635294605504962865205107228672 85 564804898699524342585536660155508411182855749632 86 2059138199929494148982840953340794013596354871296 87 7507105792056134353478901867614638494289844240384 88 27369040783689233600854849455274041070157817708544 89 99780716319715273322583110116235913106054700859392 90 363775677341565948250295316964116072633056307970048 91 1326235652601423536436089294625647623902440821096448 92 4835125369252242762373950491035991683603219490013184 93 17627664654113026743364436749825869110621083906605056 94 64266081523739510060972576445867688322861484753289216 95 234298150972157180582131773390690591309449472946208768 96 854192791086751421530099005456587312556067854412152832 97 3114174488006445926552988651257318172968832546501558272 98 11353505722533400382286571335254160221274072219476033536 99 41392058373105476323891074578052229480361139717961416704 100 150905151081411354941501577167629420288366712752779034624 101 550162652401455567826349601803572217458900263813326569472 102 2005756211291379265301708666612920956648000804143327346688 103 7312488336991491937561514944047275218049403191166614110208 104 26659513941731259466933281887772076175986811207193192300544 105 97193957905411470559235653439827803660270041561386069262336 106 354344999461210497920070998206288064376460950365931292327936 107 1291853746354889819195555917051542950714542150100179000229888 108 4709777489477042625911537823340814287687850002395945754427392 109 17170677457083424166996411148990886279662952905392965510234112 110 62600019851029104089462049238026658285453005825161605547032576 111 228224104444558753180902565369998634248883729082681004155469824 112 832048327995292130898577426168157218210485493116331641593135104 113 3033441282657936780882570244556306241914273360728749308119089152 114 11059172533287626347156605046121555793091459680155488465796988928 115 40318992762522873379608631559580949037668559524683472780308512768 116 146993020724771504842156893395891232833885877130299876355398959104 117 535899998024680249961965576149268159893783111408700589392648994816 118 1953758120397989528976872512673883716790881485599200436917691744256 119 7122916228944060557725538482243376392944461639650604410191277457408 120 25968381180276058289312312040530055086634212192896411441888705380352 121 94674259734216479924977854974520368530935194223696449344925075505152 122 345158806550089309585829582192221067581675661604771367341182383292416 123 1258363171505477498721526294231564346348962488551721430751915219615744 124 4587679182311490854958030081616455098187978946732071065550924738985984 125 16725537393655846702245217928622296274469732824774470715613340795666432 126 60977149881180638534238616346943323138067339329941367824532230025248768 127 222307524124296357281948540265620423922953075608529559942744504824496128 128 810477947535676545769328778612900786674310187196707326832682389800484864 129 2954801039817131235230348798819524116886338828044592013321831808547946496 130 10772469764848321745076670269316452953818538779269427987639757955898802176 131 39273745768599430901535433331550050608955110526806408055210506763085283328 132 143182310126288792273530888278998818940821453729229384036259561261563379712 133 522007094864174169956274376547297941535373570619297216403782163101638459392 134 1903108050486081093553734082768588796715675863613970737025121693772657197056 135 6938258670157207206845114424820965242643593150943724772472936366155145150464 136 25295165643230900975012633346253463265581241483571273967096602894946233483264 137 92219883307405045191095953241432717987024041872804896569030823986823337869312 138 336210760474195496232267706560386215567535532647037436940641265343324076638208 139 1225740820792821263611111132569368739057215316530904253295467474607588180492288 140 4468746204430815504615828504501054771519643828944033128234782541275120820813824 141 16291937333618558590898323804418321977382579557073491776242369930195770724581376 142 59396351893822010209491618635842972583883022087811182321893435108042266374045696 143 216544327789355371964373180098195877032061521518063315301241089797259157095579648 144 789466766941642805185696072011449589567421175562993724533842790242771912435433472 145 2878199500619417842157631224612074441327211480234367340875132119269098767444344832 146 10493199602888692515429438881292846420058950013846697028953320979994829009501290496 147 38255596209493892083804665110258139488081168909099598103157434675604250623668649984 148 139470390036319939260185963508273357496516037901279378380034795231177475304345042944 149 508474357329603231023199917678095551921519089257156345379014198515980454350701985792 150 1853771054877126097607515616405831248822134405921988961038237168419025760527474229248 151 6758388253731871581354230738880235809173383347386915994350559527933934247159160373248 152 24639402836726499748353555176195459111279573130305765754930542066382023057483166121984 153 89829135195844228984832494785672333077599446344933027475964441300367651597921294483456 154 327494687412047456459786320628517420822876331471700649481512134999027441540741585698816 155 1193964185999160286828567609971068840111349341012999463818810917800260792669010938298368 156 4352896496470605312415853143713242205159956670856202824526694645594686234582471390789632 157 15869578108936172345803111947252897450988009387790402431966254797990937225179008411369472 158 57856535196695976566101342756785248132935758800718021811092677469549991857852845167476736 159 210930539047008987207021357197087880971799573928178458213982883727045607066779740803170304 160 769000289274193833810650770934887250741213700660665047294521832271391165280676552611201024 161 2803583812830441590863429685052301787313224844890400843872940966905055972962031550041423872 162 10221169361306046184590763995713927079073731893744791971513012927438458937608122415750053888 163 37263841599594741914362106101741664882026812856831989006263671656307253712988434131748651008 164 135854699367025760936268796177766892238496017076132729841605420877245261051625602757997625344 165 495292448331619973358710228965983773769152911293257393720792871692334044381181810306487156736 166 1805713092865394512335033234998568900969281925043311166491218268648139655072117237160960065536 167 6583180875720508864822327843793040444553481317846166695307193767450283576431325336160843071488 168 24000640308633384803654855097577494294922654185952200389561697146789405083295354095287446536192 169 87500365871589822796243677257913231257166196278981400950966556898280511625178660207539951501312 170 319004573594979954414416485101291428283868317673676004239303296677297453750129444986804582219776 171 1163011342419498845606295033750062244110733813021240414184405934744277977251330851218848873447424 172 4240050126408877417699088978107873057924677532084536853804631649552340677003438372358525240213504 173 15458168307334747909035948158716119580513757942296516192715698907570349217514861852030143721111552 174 56356637373122760324266430186079477508575581077100253508259187712454742497050353938211438883504128 175 205462284590254008102748549324455672500233709807979604172812568870331580299189878988603740093677568 176 749064393419244578151095679765388210051920906078560729395180264015391615580681881606476113488379904 177 2730902494380013204918682655477510455105244071004999083827235941252772712956503037144574667538825216 178 9956191349275493878743939389547350170522013578481362544025553466597895119397097363928006016007929856 179 36297797664831066986999974711959763071675491582992719591014522580712426516533212950723460037248811008 180 132332743425315097246463585761203627166483064636873614446182365961012223749449010085014956170545201152 181 482452272839616596414927019794165832763019078771703546438451867406299006598097297874370672564583268352 182 1758901006231123776308635554155553428524936545364648779553997930578671355692888656258831082152437743616 183 6412515649499947131106833227076101853627987563359518837738707065595136750974361099763886199692375097344 184 23378437336386636920065479779085524278405594398906930352801401714662301636106054137080758892299376656384 185 85231968569772956626771958920627659678579114177970973732035045822895423778058274872744834982753003896832 186 310734561157865734773936796515768465027591794749383529580878501933764657372752874567974223319302267731968 187 1132860933734369209308505346555302888126658274566592901553967278804901857413855398372417456535122558844928 188 4130129234415932827260631472205216566418867317629486980593205569212391659064228044152680252986058724081664 189 15057424071238080910372295023742250461597684282658531370510214811254194462611588478539865245182852801232896 190 54895623548971758784308378880715800321708572471093984624579663037782738879608545221995812008282057946955776 191 200135791525372003030850527903885103413003250638139157472220614943090644534886621315230815487661232701308928 192 729645324344574558767551329092065008756257936102842222691919208112877722347424513962436503025014813084352512 193 2660105397841381135720205825607440637990535376034519390217162105884299311904168755816257898975997022376558592 194 9698082741750209624045719625767271328518618368686092116585839460445864957892884595407134816102082923259232256 195 35356797870548706062412674205179186484980448993579300574474651556197525787210781725711817026060147980777816064 196 128902092191598669869099666164962000941072608199275153848464339875070241321778871023866442948732793501111025664 197 469944971606489576112675377560999120792027910360026111143776589087325637366822432402003788053826474886888947712 198 1713302496362571171439948752111770247230491469915703145378339217425072722664318090947206233800049710780444049408 199 6246274822364079799555949769589535219213150401991562957619337969374099269529570776306435195923058270882221785088 200 22772364622903586627751592051849691921809249623477344787508711243298634875045050098296107794646414806447107866624 201 83022378179991652052838882721236595158897401658904067320733450302841865367267524854430826764831179238187546443776 202 302678944097404823872187317753571341848650301058672203366519168065475539984805350298638300297540847315057740087296 203 1103492157274759560061407931834562254650685012070768810657439037948002272173215849723861561184068770059240758837248 204 4023057979133948063355939770190552560393271830493570841513993084288857784255263801239552924153382624008827958198272 205 14667068901916453487080327131388478648690653733411754546972620396265729201549822700822275215411177868373100469420032 206 53472485678636595354296292883920272659740938449784934143029199298264605108631228209081867975742651480799168688029696 207 194947384768771911631074548556171417211625799300040395567894120974123585426561392623097387243952370171836940192579584 208 710729683609363395387926854415864470381697229298790395993963437737834801504910154500685982342360649228468892513337344 209 2591143675831358260562301000168757444033149254397823165395291601320411115569188664739956288148435519487959426182152192 210 9446665453318896893452163126832701710356481884588388706754363829067831040167838256484028470351034934346732207444328448 211 34440192961625943350278132254677948084911859295563716405880477266058128773750808501407794669592682985621220971981570048 212 125560378643165268061269243270352106431962609898657765052287137506523243788508646541719760161291575577322835188629110784 213 457761915056086196224207280068771901373396375570697828539857138609395260219522144091886288340139249068372996209147641856 214 1668886101971164000816030019759656441338568410533342247393437102257929983170096167434091137648027951600683003550069948416 215 6084343694278845178977303719931944290917515074490871466026017036172231527657325199419500005336891397611603984355025747968 216 22182004000384674362850787558421827229866440612181796416412656685892042954335227403443546836561950504827305990010471186432 217 80870070166442419799565397436435320205237971671308821628981415588817475074614406003404093705145249395324235886151096860672 218 294832164335192885776235520223401603789674587015708421756438771292987207875240176427469468429662201819612307712365020839936 219 1074884749669040290349863425065415128810777004059269773286766036118879266198166788875363499090195900011170030741636622843904 220 3918762485349237895357139971471239880359601530212790077112164699995681779647774636315543808758365010940013907757463370727424 221 14286833468712717532813460493334970533583865084781198793944925616704639156484550005883268612057905421947047999964746478518272 222 52086241849520862437769760815497380349325339350839138050562839433383368990855747829659800076666000909534179446474273181401088 223 189893484511318030072420284591004583900153869210365468864795232566994572920618795694619211825679434350750646892737025233911808 224 692304420119761234771459134074993449896259774525765766032967501734289359786372078367197224111354874158706370464319689556230144 225 2523969747307430649977439975696014403193442764313724345254706398870546157096456930902109719176786354421916622285061530515931136 226 9201766015333428708583634755841989505764444175782043286707217808146828472911146332007402783021701953796071467356041198369243136 227 33547350514511441317031909365860065430689544937446432644942674009516933888401034249427463881104122034123642668422451579834073088 228 122305297121023454885565627266772067895965754929585125010128654867914838614268946490899344460338455791023714140981150349883604992 229 445894697329115557673322710728704528376068779483848845889913353792931280558944098478363472207301643786789284292497010178771648512 230 1625621177384371844660039185058041464127932088545208441840598636793351592803501875902123011176634022319720853430880922456844926976 231 5926610538743437035360014634488310098512276853993509959020677396344290868960668342674426855597077907360177412616743905986319745024 232 21606948141793105138680264379324868981792146239258270569084946613448691294742347940761591778253959948638679945818773346713709051904 233 78773559516046832489520616565579598554657953602477600892293957604963127803248705937569744690090387341438424367338010129345336573952 234 287188807882852295811122819407108411000068784640504825199097594890618403374951499519709040049704534374708928409588660338972927459328 235 1047018972861985586559369338207694413328085290895875255751958935411015573569395234664836548239951392798048403023205381454017874362368 236 3817170793021084947985475592858039292656583289634779462698503440165741567388499466447927336778129991844350376503942724941873313480704 237 13916455423214083415327167214962245065281678324644810459908760492797576576193370340884873962995968340476991171147117738607853873135616 238 50735935604554676518567187987072725886502856387098297696008541626589602556717737480457311946660716632020084601317891826866947627155456 239 184970603748393853529097379263918922164695782722065458151469646209964664570595697006223867671297243306902116229518490085381018493124608 240 674356821124115766169597886450274199648408703766720702478990542179466944481497818895191607022558786405924740066944331131963722749181952 241 2458537264738594653513780048484061932284992103865834153866798961618721876386569819827726420072901032653262177510999602776213556457111552 242 8963215456221883904045147415669769062460436430331992522607541176314245419662126553026602482281154783742072795423665192344209449409314816 243 32677654500875335729172975122243909718630825483858989968415876122340822097643672025019563484999715763403718655913328001345700237561298944 244 119134601739081974882616834738506433812024269549709935072476999302567116713260103368198741863686360229259874084368647156756657171578486784 245 434335130483415964140271520210476325935833492002573809955449255339179166012382238886514864637371015038942060104217262321587515768524767232 246 1583477871401323777576244048851991254743812601303407230345760506493761032304325097982222180456860191453443364714646407583714974566520455168 247 5772966525703143339994117218966840465102626154622257320424216545022597060682943629283533548737946473140539090054596389096955043744189513728 248 21046800279814229345445698731045628458668127917064958022922996129007760315191837846460400180217054095001738368397071223696199934887501758464 249 76731399713847318730856100775892299707952012761863459968391291528151102994481337468622001652861787028846711277121720781974130132240140599296 250 279743601106580013534386393938058370167912793026116668074320559830348767880113702016006404387025898627703852764625868906125459873805291749376 251 1019875600496243939453909392531470538583537662623414095958988868829604153727115428843744818691222519428487973191982062504095700541051427094528 252 3718212807631967960114137148691291298174552083403528200363901096641300914734913069783528063704600430623199062971719338444944160324934604685312 253 13555679218241399556951730652571405827850330142547540976481735406260226751832518712629525039556535977817325965095331051914462523896177771937792 254 49420635282274606874588284197290559444747972785516251155146877392368258992074515843960218461340674539373846308020978134498590009741963171987456 255 180175345873997611090886952310009553856597926426317748169184167222297878495144143963697587160020564945651648406613942580483955162860992975601664 256 656874503441642863429303609803762464381683689565733003269249598798805310942735382991156485088085177127546374661353753967959450384173764983128064 257 2394801082127271393403928933467582251902954937689372495553604200931397892856335629764498493136293743929002639762391163418822631745513487819866112 258 8730849184904399967383679525757739290096012012773143010722705994655627651369083557475935896801098550623283527492904850645401965796069565538500608 259 31830504862572428295190932652320972091609753651682520994767037194899642659876180893538862752419959564820582893560156681803739722065220057996197888 260 116046104834571256394683942459188379923795579380003900053870310357733051227966863131933340885646510433380866952077742467479891238906857509223399424 261 423075238844577082560513480832302592397249680670102926076342843884863958415190811625099858285812778255685231265516425025782220810205035366423986176 262 1542427106696581703489130616419735464337272837620229252475907549916126224198182802041799761885504619111655664243499304856443789053851215788188368896 263 5623305646460625902341342117833286483058043759261076061409872163141436198887510473834198673485885907757422716080097159867580902968932643774920654848 264 20501173933100742025617467934184985752139724544243527637675189625779629742964117759919195918284799530184779417621190148873824540260972582278971523072 265 74742181744965239465282988575369690402627711644053511643809612230407876679253298362843583877484914506914095131722963256953134498335541027207466975232 266 272491407088534931084270784755849295318093770553568189113670362215493531816291303285202343264678626194936866769173067407149216238236917548088763088896 267 993435904646861298960239500963916733051953810971457448090198397813434323708102396747466189794266739431358304328683914356017239466487081259422328029184 268 3621820251824932184426103710462929238012470245264324030862418968919829838313952613206146439176605236032337809272406233154929776362395667807377234591744 269 13204255931531032162613644426709358874336663356357392750266028324720265618876519606897090017118810908652825444516915952445962989523713823171288437358592 270 48139433374011657431783911116196293176748148184300729685706570462959510267636754893031058669297253233499677744668269303821504637221801653186840282267648 271 175504402337209507839249688792648739599516276506745815873009310874240614248532627427444657441307371918916308156438034322318787211585886245401411188686848 272 639845404918488960269202844282475238259521442119296009860258044526238290102885784213075666898398263238830682780885684467566602246502582409923864070979584 273 2332717223860234967573903821320842914116140543279066914958571954297920265696967332990819278444640757991159214500399574869045927762520482292256195274080256 274 8504506877231403696763024708336537257789409739273909889078692175753270272011249371260092558279671095415302525686113256543491469004056459044055574974038016 275 31005317097624217198969472344598132000275662738222221267908816077294062138204302740465100787227186738777560338374623962301258504583235811841648321592557568 276 113037675458636856578517092939215487547287783912087901870289785209107745908476101708490756924132400050046935830865927463863465823190810377947630093029343232 277 412107253503019016350851019946019767096229544253509131348032466881979864646178019859772118571627920532759233691979598701534482673881035626945150115614031872 278 1502440559757859172172804597527332459476185791979545673917803645018606204743212649970488778688050241365800082369154762186249760286906933521576080789404123136 279 5477524640533832442450715314730783521529748849480146135923802091329091597363493419099610268805868005928155566890187116581706416617100080804823062272492437504 280 19969692639614819917938258214625561799916612450837566315354426052769820423186262738022153209740037460051111627995302806280911394955641762739102609281409613824 281 72804533122432634490580808317635824729011717998556009446251664653514190430553485990641968032315282955671156657331728312052061289613884010307143592197773852672 282 265427222082554188488791165923025020257523110702137416784629885623647303400224548409416855323070790671648983082635273461789590948961618597048902840084005388288 283 967681642899704183921067181751864988889116529395610890246769759168379749383770012762685518840033279077324906109260916795891549635606541255940667233354653892608 284 3527926618294733498774881359041880099323371723004046281201318832078643319168887315981872169618491302184543710714333474362520644964982794094174751507213340114944 285 12861943093987692101076165808594950131981442622381757903883256219167565134640394708539857452277182278833036858084232449500390587743604835723993506414554603585536 286 46891445897743785194801619771441180859903115582787793494974425430806990184294113312970947922265312370773335980454465745175905045277106436013035521872389247860736 287 170954550359413722996060234394452062511694886899866134413248388176619371176430594877181040558193718414544893109414326187354153617015841886370032082232106117234688 288 623257776105290157160930187417551210182808467296459029796343328938080683458625869632187768649979311053729802101555446845763737505694322388818277295698547721633792 289 2272242854367062652298221781201814795435786255992114866072176986935877593975835308527461780649120932594728962859596850815652396713483696095856747084789732146675712 290 8284032365365866247562024686908936851968423315762983910922413947500239288703425834848050173198117731511836738328526382705887218461133326524623157943770750623154176 291 30201521856934108408913380061028762476551564167478657018277889816615744141261863520860871030290961058592047253814633870305688817203168829624386798396279894126362624 292 110107237906063414303198908243511146064913668229535217502090263318232924014744282050810043099770628506255114937600426036846700945173137618396512544455184291991650304 293 401423606953731479059878096853194866989136721463942377113847865536160312877059745226785312381287023364062513398088655295527534793565288214539345879288047948741476352 294 1463490641343843443938949643167456610367755452305096059240237310981718169842585182758430883361197817765655716421779866812135275258169402139457767025307201649432854528 295 5335522924410075762237167867454082422670331233393846381163561815180398216947528836877573641010117775715686513232091665397435759277730533566151609326342690991314567168 296 19451989696883212188108033593912904507547195180618269117768547496251105452950568770305732582187422458025307324994862531667683170104477479969049820804528591879226261504 297 70917116940226878949639074392550303551116377761599616522518465883584600207586310561876907010435551570344733729382275055719980895875338161335009297567113329706339926016 298 258546172061753031027926350348578034147515926606908847751648216744675833132876033745588209513995637888841311408733725301446060812377541202484317519961398210688037421056 299 942595045764867335753687147052457889601730119783415394638407228790859267511269930862437861090604585199751025193761100937212007000007111372978690825325476399614114398208 300 3436467123900252857674932396196383984088555799208283875786703758049773533819796064198404979265182997732549918839924553683100378874279469960863286770419342063356453322752 301 12528504522389709729871987674707515305787492317117060119403850888844702672707211713571437125073993506663605988842415712989472799748601608159598718492791542524397593034752 302 45675811788180936605793569726593334516106319429483823493527924325988046548333199812333304125739084999722511490724378748077547872742880036084377157608099137428933906006016 303 166522650710700131590819065501431760866937592761670007703478953985044309132909669906095231001922131039426658914503251774091932543977369721126346626172947530004253370220544 304 607100172150485882816399549362423528830513102100242956368125453926016897555818538686190286758278772077188386773352776036649152324412019658758956197994489884582110176477184 305 2213336248565172555177713491733437622862651760770505958957124631762299649909095096808951959528090330390936727033725062717849899912688257644275992153026664949189740574277632 306 8069273530033260407253824279641416418708382134142469656123001987080700685153101425735045639605853293245003774707566781655594713771848633241105721494020269205872142207418368 307 29418564551457556145573929509683458574592674832907975065988751764735199269760773432323803036380248568835627911617483939618288827019826812347867395906200528106882727860502528 308 107252770283114674734670804697215415661435642470670768068715515451954602650440155419057879910395616897141278471480368569170145936670745424142369120776522671448998308965515264 309 391016927874974686342785186452531582770427333938789386533363541492320400919444951432058578039072725207296324412665640776050024835460451722371942616990248511539292985094045696 310 1425550477448637421093595201088355659509468522701603381479020175696368417741530835378464435540519151797440319654213492967120925290945375989598099958639633051772575823981182976 311 5197202522147122960243901520891900815641501049035943082158221600346659240999731379349280339315474654838658585784420830590541999594653462313427855619220757172780909558526640128 312 18947707908986070447049374248313935588339813234281506453190564254871528988448647770969347291874064220461959089494122618983809550934979180564444310990279312656197274060940378112 313 69078630950854878655562157621979276070528632762778671399330458111823013422895683818034376619640976369955869693694770221510871099437879135009455755695883168349080005473040596992 314 251843509355626179993420560733842165671096144931246381517804301752875200776483254261884836990526338062683493924354276156924599504485633353405577377333442212635343655311723462656 315 918158804416381631920214067199559987765364086439164791431591352176688482090340611431975933698898534345102206010877173642914425605598541516867889288842183435365167343461690507264 316 3347378664966520343800951498802172969557305042465807871970008514870628168839580748435260889340955097066305375567880004227376448238110883154169242841685020146542396618793721790464 317 12203710156431330479123187400801705865706794603566604492529565142801387230221205165462377380875301400203223987201023050312239450109813015409545821416423140905275797298357586624512 318 44491692302661783021052083794416449548757419461928056216879181374826543473479894821536320097796333382804280227809326125988737589648291329744107099882956402689805974309477503991808 319 162205645543911548916843291993643134291755606545255739388935753606461410328287020635846904480844475166827904378824790553850911879955460751945489128264451650811266732409100527730688 320 591361444903793795959999086753784965876055729862079816079146595461882081497453410200911729548466950630481490124505537863634249297800669482355620855826641717761369310675066079412224 321 2155956763071056885421057925469428737502645098995694068491907712562532624964628944216904885982000752261930406521959819050373969875334103476384176481239993340390339015804735325208576 322 7860082195564876546602110371461567270261624577163867033458694997896357738913978349639280149254803208306749753790952865282553435537472223846902078097439836987348893895659867126890496 323 28655904969556094405730568295739706965539119748301898477868836271167911227615730364579989614401610930185081946713664644867350690326949068552109215082319634017039821886148146205032448 324 104472303112501448091073798820248817552647986959586999156489842529713968888715330826995660124332041110210662416173046481430021993878731480185630898749278289958173007146255495171407872 325 380880036042339462616531007414935876898530692408985389180192702686435405143125043841471257935073747801531816512628080832064148129719157371683917087992474384018584945609399867573010432 326 1388593890759687613779504807751364659112949306575492773299324460551154623618542072644916476616139742264327607522294440552708428222710703624481619568480618507786207934096332706174468096 327 5062467997773412003258195659992344579617082767604897881679805137220921678095834408338660500842721971337846114120357366097801745223736351479066741664916083319683925541849064617786998784 328 18456499340104949689193420166492877113911861374662752403155557037748771097902921252546819861382282396261657873374481375511854059783736924705023200740715877686085098688276125472620806144 329 67287806666850371397936014292939821705526219354954892096389944898823072264380848955125602727820896620550392431471106947610518590909891958284446851470928255290273750627646638651963604992 330 245314609374330440931032549584836906094523606957886298611713232024138771116179225425532124623935487618670732103189102148292161540522205464799032907386151776697058093384950030139652046848 331 894356058749763110249681184927312742422204530045501949801766133441215975818643544581817865614796354960643818795204845982247434626503762679304746923597873085135758690535779892191085723648 332 3260599773745508866085557667363646921411550701838321691273811659027264578334362441716828478973205635633312030209544304854247838496140758147403691291512656830453865941381259965220083728384 333 11887335899989596393669202444291170297356328583949655081358220118701825011580586150924564151635189401030486973190317685601980284751304092370635864124612552171722284025977199283586681798656 334 43338270442452245983851750892764222123181961378929240310359310191567237493167346952150099177109612615860846127637901200329447600479452733625693875998301045326167763700241958358493865967616 335 158000556284842070329718716451275466030501894261556411108867941095345425055818210809847583264030361637904614094417708514270776909466730021475202936744277403682669231556347112418507822727168 336 576030735224397616562547938259136264800095556796688264079891743340094275070640503332595761590718398970974304954662824230518239421810176444704569129478361079322345045314145974987978841260032 337 2100064808157847655103408175225925325783202479162714994812991133252261100476190271524277022765618967769376294475831899546661140300420733018260355879422386580740705479966374624487004618883072 338 7656314027662081009582103980006668240366978299105559574105332726545087851376223563044128615075548329364598418679640744476431717131702524704748126535714939637415481231817625098901882285326336 339 27913016904271247949784657011368888435433171473187409117088612252603742305609588755233919366744810465345454604214272886232830276065929447519058388347964198759275195343433497944725792283951104 340 101763917974514981957061937902777786313068212741008175678809220864478011719476518888732610423942910906878499720506390239324250854922074043266605535910218035343043278077772746482862878279860224 341 371005937374657451612831817873768903238735454321140806060150115244578477272610570308868737048354684605829727066298417796045483366239724771647561401908221263241737728216146480634080510263427072 342 1352595382596404794968035263164204524355880185088330666193155555676025024862080253950133136640366834652930452455635177028036471862011893802894756019277750738541735124898929440165338290206015488 343 4931226389440754299613061433571022468144173096103506168747211802819520913359823929753478695570861776940839267309060860832345843921462136235674880450004829056533896619094737764135159641992593408 344 17978025074459937369034334446127272082423627302736996334653356939695191975892129383207756210983924561799261249351932783832910519014995635288718297015676162544318203987583052169262349025221279744 345 65543408485564400535747037493680678973712293182095029681789984696307509431943202344936384595393019785243558102558230732659896101558764087991485876731381299427839787689734530923335655902398119936 346 238954967417888425285700081664124990441966350180612037371500111030786170719239180989119306456689586941282683701228058168317255317207501987715281535556819574121588799304967374862245405956123918336 347 871170385749163253785882388290334054726206459453794252833740130239417398030137576047856920485737292594026716017805500732593887243767588503379478331501926944810216324748341935264504747326636556288 348 3176070576005657059285965266565418052104211019991260729896480926663551820375710238030429679711612106835749534242979350475091306390780188933050645876344771334349965445326488119702481930390016622592 349 11579163466506293641287224862872840432565660796705286976795402634763608028932245932348000882337647969235659364592791705345745936244165908886378161741701104337561228839143027850991992344739852582912 350 42214750389046529638290241325138189177756587713358138332969690829508526980118753292878579842944968579485815934643459513542039710833012951371060198741470836681222250350244984420198876271819804901376 351 153904481577130821124303831827513420950907140206947998526711797467598702133830982179845164979915824974385588056843669259158555039131021356060389367933148299387811873735348135946349706612078725300224 352 561097465488540820078349111605855976968353806694044827051241739912248566148374484116961809017501461425686071721548095599569348343260120420347139928315121618862957249572166178413892670855076280008704 353 2045621820439866566902521214176792479642150454629777645262754264630089345099734861312994607914497872697685671784158206754090026921306368977056616064229133034052785741556421172505883581382624911818752 354 7457828433810978054275137097988720821094423749423824252832958968733670087089716627327760069934004513949487773897604987105596143902173460476196071698348995781283314980545839415495123187895707503689728 355 27189387790261155509965401481038196520041750226626314377242443525247876244777842422533487787354996264085089578500159214735732449332185134814731839782072789766883344410430205866025547864087164478291968 356 99125746183388179345581625550008717966650042949795574271482640862897773012093984609033535994314019611867105800385948352105041762077411032486640109754239554221466578704135448225021834855548573978722304 357 361387819108343291750955659986246615053550587259349034806419942877282803492855023753267998712758016808244749071772851992624478220147932873861671258200915847044233223870852131646196956895620134827196416 358 1317530115317015659575401073272545537907001432217471515241735730931952245058273955160737213391400151287692132945861394097879207012760331942643183174927269019417265919966516952642524922924531713526726656 359 4803387145284091069656536106462570766135306387991037239321991119127601311073678052841082419059348403424852760322359900151505283346408261128456393899060033121099931183158146695162231587222784236016631808 360 17511954982470276096765478652560414759712621369286903570094396623846916092496999836646588118467097714575858318319888164890285808769378513912771886847683680358703457886115395106179612711992758753193623552 361 63844232836645098611470173943896254116237081066520030576120739962459440051436067990339670751290285849700833198573935730689603317617206594596282137089727559444006502871179670383332614947322222922487037952 362 232760195568111853803533219803154996790749890348761482572807859668000376657854135000558870213383157986856816307067200450720921487850684272669195595265557201040233753059051711403742906166600998364135817216 363 848585788156094299275887483269687518278922267096643148602340159110757393624324677943155764934508031071918631805578015285579462881404608112916084013069479758744506523345181445107481502017135334263193862144 364 3093732749720859721372974285358305017302343876285855192641527476229517047195774165889664751149315010064978161453559233275484454689913321861847341597732302723730415565044673158637420441033876658711202627584 365 11278980228378285238401273470334735144278221355151569276897095907123578456137496399438264091905678206561468113740586558264445686668254292401191187273881483999927870270160434987919729894170565323001568428032 366 41120356955081728805040392652819300392370505968018269709643356671624259195449637794214516690707246473512805196202528516181798101475988515973466424134156784342238233930588908927663982434544390598270352621568 367 149914595280433169040488426127647011650410340066945955080669288785989989127724253985058617932848562186394419074848576381950270322961502786354079971911602472684043689482140427782846344234112173134550115811328 368 546551332291356710911219208172209825655043715942001528419198717601725533428146334735404336009940603213865669326912323860991329254778936668548958488628145651421516782547814309131676583075490689858722347352064 369 1992590236265312436065368973110301721212549472285678787322413167919391001622638193381160379616972579546097853102916106013684280447326890055222396808725906138947295701988471184960431231555654418524745389572096 370 7264488466278765137598053195253862396355361240223366745160018641449135203814154395174746775293588778375389722167306155193316536423327400121738544549220686186423692099263828224710921961564252976201824863256576 371 26484518350149404891588320229169535119986019314160806214254516290414616417364137950636455828289013034027366562952108946468738755530616140574811469950796809206531158410458483559184431312462432463552122063945728 372 96555967497971400608764959629862244618104206069661812899469144429524044057613202272321392308339558738307071458908054824097376729601196681880054207196917735531604469416499936466634394394310382784315193307430912 373 352019045096839230567059840634741699956124528024288463084465386601535786619411232248461519586413195680778342295528763327007185992386090207208977234098616326302395889295750774288375376663395360349943118998536192 374 1283373895181506864786709439048656867620874292466547803565745639780215837584501678130851393022863743791399113344505855598598632362379360505698279711378739065794418595090501167376557119692653017405777397841657856 375 4678862060944049112975777921905763934978495753078826385638283599169646394885470749752471903564206661667468280462184291159240380679075262254650422827349176089403212525955506980483366499365678196911213509674532864 376 17057967492977139414671812478103469075682237260956939592671041037020587815277951568290052165265595786083331240991403715910072555532426687543490523922970786573572936622454020965226075716887274498257091406399012864 377 62189107351618573507198292487641521761235449040386837499171783669059053999868727635094935751916431542171472164755913178775587395139304948614883584810036629683565148400641083813352350429968618177981463870845222912 378 226726019661099983502427459843903857976564321646515312554369813560241634891405164679930184495426437800842931775460248653011610123473170022490710313157897978808567916536006293418061155161260883345505476180084523008 379 826586683431911408048044674613656846520541337535351650103770329134837593782022695170429983502351464854714696539455976378676744617782169736670722135176015735718526723475859089716236412902333475758899735585240383488 380 3013529484830422717110654108290736840900468604949795175533759539631124996912476378420441073977261556514486983731673444675423149976403359608285706149299419344288460946167755939940839756772232251590832328250987905024 381 10986579070252313882509576264263414760924185235111700251690141054071275556517088927863462048968631902157262146700082747622906767659499737636595745109654933102888082233190666418179097990958465357735063070013418110976 382 40054335049487164067683077178271250567251182099922171556582839345929301094509036126249570541800833143401446195790206163298352435177419632922905727115106382271506930143387868476003234522550324225015120109532763652096 383 146028144520488211430423611942122989700047475610514544623306525016286255528120605819679913377413457699746465271780908812334145476311837691665385924888142363160342353685919735461081056990851440596440618639146035970048 384 532382299337899407266945686953873482803602043820562118586110086108148317623295428396857250005631914259901607718303054604458405563688193180868206212466923019949726288232166681778181521117004826542971957935488653852672 385 1940933465798728083116433045560484903807488941304211504912059322314014168415314491711793980275744574718282007067291562082921683985247412511728727974262700218861506698579851776322849384179118296664587627705853523525632 386 7076160727624852609834540212844210704436590145531795721340779161276918242570401553804731460585280634995973660444401451792593801352623984108666693223326938557421371126552703643314787895060265552587007003024638970167296 387 25797922250042073718367678699051330831718113938888860472153914256437921495632690057880226802825028718301639363292552276082717706616732443287705754292230078428011782444584517944566672095195240885161539772284399081488384 388 94052808865833263095742598675167925890055768750968495272352503480537352446687789438588842369161741246579120689251513262920998221349208791227411667924421788200551791648485257749022071560752075085845121562716631983980544 389 342893151231918968501691269544643836770420221135270153377628492499702233867171719224459045555273654802968077558258340182338302682398812242181057861602224046969174277964477623165444175692675595482659481759139658456891392 390 1250103155658837515577838131140295228881175054776351278389372005882628582414470175080451145325517757085410879252025759942202594692892877231726585730750978823141659305819866792825020780749863641480389692894579108817666048 391 4557565218709188842165823879548453478384871436364323477044514966763470568031970665507656563982677442988630223853601560978435005480178627916539518631115301928098364279426599324642706615655780855856736276343996168376680448 392 16615749371371402777798676545938678330056793201386754624425261968822712630550762381498019999918461428489725723219357681610085579117714519223438551646736476795046684393772399406235537915810743560595810710055466989659357184 393 60576890054997938608592296369168077530422815020959450111117613738226248669293348756041979383732987514911232789560324729090781191116500805946114215080164765158683554464104394760327315525556172256332039078174910989578797056 394 220848276338224293883976652013968225041186389250239427968786799289388773121891271801072078766976743600760819918436795547842075856939288727232859740040748391087647215290843185958067858545976805876238942416682623917113737216 395 805157893006436219419507082242944915264909668626235556604279281008135038259542636138396033836351412290989036574235539470228838860577582290142404770562485373127395757366312740478099610245290645290470119302414713771700256768 396 2935405444042218202142874076569699180776937672753907681021279357752602715250432903083224540274563286186542992659091852227510132862790896943681967981369461092780674806477684596704606371766442125838373893104925171046082936832 397 10701758246123053720802790646597067853143333357265228701668234401554015660058121622996825283567235046119020204763596941276393298889047287628218364586113834424325724157153245636277810405004628123419568502024338624722367414272 398 39015949156499416654462825752612330790948292751053903489464144949623647611618840664492997808781849809357298365481744995917847394954839956918528537060444435405335497153172598852783259040607909001869380362678228275721232449536 399 142242447789737155633742395384807068700756585645699179188937696308571389183586411066966947318967109895428717959545071639494054583243963639606367261637571877356625339249264671523233380511243586744256171737502488299776669384704 400 518580590518470811194261745285288122147202927797721779314660262314884664036885866120891881490625318647001226111980613254495193536216967020723905745637810367145263661417564936163166315266134627499728625651074346253880733466624 401 1890615867775364556190977862879418656498945369469638633762946702481197663175290198643585446895053296666574759981231656345954714571897715879086015061101051998430279358330717901465732913599730775464994281727163622306421483241472 402 6892715278661553979547526197470566045881108305725607943413854978851703310571895594012522182733858505215156876634346992218880590361097233882515464596028966199732140685166825419910463718796269315928360317360773322136127367282688 403 25129125763975295296240919572217644030755888828269047689405390172590592600195532379886557046838036790429762313156083922513489468153580763039547019558664244390045957520317958248615324919190923284646686325084528378110783634014208 404 91614543199919914469766996329258684336798427490891743039293910218291405063822438323848247190079224612150465886118249798340262478473744929374186826693502285978484759151636869016693432151159462464863534554333696689038331471724544 405 334003840983691600716979510091823232858132187951397772215020161472126365728818070927015836661186669966879505651173003131761461765868974436985655770738990038297245263425181487525078813817464464637607187059174563646741364747534336 406 1217694941166902688252560998159198571737054940848146002665803784254001161840570771797121156462848687606661806619055505053564498402580418450216432501638993792465399081760184189150318220541885704064395581444351307427712718325415936 407 4439412928235954980806999056869336540622903009404678638621728537340760518054049969156337332892817395014600647145149028897697767400374683522346799627711927814714269744071457303451109323988558195954434285243749996735873625136037888 408 16184995503473326091129364102693864511668135663898233293238279780205528007151524569095401604562726915669172134004631088116782525216231877745992194265257818384220933978704019741804127971228430616295242059153607838038023560224571392 409 59006468576362382067100722546603748267073689384224538418206930784455619122627348953128827206482358201425948150880156349619751654834711856626065186296787203656727486421836783304314911886388210408317089829769715656491288871265370112 410 215122910173564720680977629709370683604156192751838476595843540250144406288163845320830064040341077896866929105788099227940198460966814979728083538185121317618780576715897685059454591600147004514405632014461078341210719103878168576 411 784284631805303733764559594698363856810754521809024183700928665207022527312091784360433091319576305002289547116857136553598906850941901099212558194150965857177926071962816069944798654518623271478713803007540450621369171435348557824 412 2859306724651995791614984967652951815246446200129079226976918571914911492353166640645846566881199077385780668868442868474839004467684692076793617617412659620068535604221018250246324858638128570043861398101847371290002657493966127104 413 10424321240135813985817327503496086771357419531112303556159409135071958148578883987454291681679855984785298620438028556271271450041020790748862584399731114383204627640218932920161441644387996768960005614248937446308220343600023601152 414 38004482828183602721324564812909884434193516262999082474180329701633385251276767818783662764646906433885281254086714323391576926888149733958486874503938186486820468905763975341800832440604764958183179617108959120356456632163843964928 415 138554893097182089357553094646796289496531549712671986285317114213698519394026839562293075619372948776482354230801599984410782554022424212410149255406263059272868703652841548204570314747537510530126392919711542918562235325927829536768 416 505136683163465795043053578171051885598224197003338467415716206637197350295714286037288127826627336156276395986123485909171026669373746828571219757836155237466660220740266948459945624138703610809351863542076840559263210444838722863104 417 1841602724910024126231425724222881508175637692282708852543335098556585816955589609448334709369492364971446917357056571724806748662882038931603335048109888830570532663397583186147313136762632284799462084602422938629899832845244422946816 418 6714025548800843022721172917472074329940620566585448509580967436936355735685464935120398185698748746880552210630854058904639657342006558834633988643236709085941026651236768063054300018357486234455035350457306920615378928359521183072256 419 24477667447061830802830900180281437708935067286867150134421945465212226373104467526930804627614451683589785925404047548158119806661305351258887987575132751155305249282859035242992478857290766177706843208529151473010156853790508903825408 420 89239488186928719741988837865395321397513857973246991326329695552042587160321724664583998369421395848462885114593219449744077557374650055525579907009685756826256658473138678864310757824726449762143898519802144469712587277738144906084352 421 325344981056228424300963076812479269048638119667696883459191063895358532559270254490752824504529501798464485781610724188436873954717132218604487739470168020584344812643431569186576388793197496590528856290779197777486115678219343235121152 422 1186126891234029167053859180817330466482359387174875714876360301102972588080470856969009639225587378687706282250780765075338213253682164770362454920998450582126229576125695211559017324534753691753921103700371262373247755022867555906748416 423 4324323668805428879913496822509536547256547492355932730507866985578096371516563240882536225478351768166199479191225875281297670235667122852351836278817909287758528028111979838237492981828692363051015345145417711411412204115051171224223744 424 15765408685015032762150148729923055893407251307761119750273895777774028271515951623579130286310227808458636651887136341014624619993427234326878402083626522068274433512978130945829089910865906876625557312493062997062310938367307677888937984 425 57476759382862638803781278394903331070353787569657835883594993469016634772131282692453477925490566225914470178921627933717035261400857205767867821840160499863100035194628140921083137712703967931557206695858632262593095101424922383123218432 426 209545970875815474180463449169344997501151082985882390268833361604677439173358275126381737568842499302580760269166073913521818242762277817497006056182080132135846671467125067517140814890603377122867757266675642507560055833053690833580064768 427 763952498048806781183614568708109981424424891389711795839236684023454686979504246407484342690628395960648341611861915429345848053929698869601219043405123263450293554102018980560780456057430561835078754708503078590678682274656915965899440128 428 2785180821352506407450009832432289947855756280694717933291473537674974008999158143573259110794311787736781244838720274339822605564433064644184474423902727319715667137006788366224405801458481386407364053017060012226717699547635976933279268864 429 10154076630997853502001707077113239784258061909727706641618367179490676139875341765591424277732393951237452539348612041255720299452444322505976263108236194220133095598625690615813494339261546143825200634285138495997507492743213449661955178496 430 37019238190110745448703473148820219255650661503623720882985575585031196333745632392622403220230658628895592547729545728550376232291487032877059372759888752358560194019292111428973423487273980606094585586672637065355321182772242760923585970176 431 134962936166208611909417188760319877216849694465613681615681354247006449506743315378793352106855680965215900331550763704635074261297640000789976324169194670037918961630338366552827813010117238075140374979056105106695687322003766219818903011328 432 492041301473081696511055216413561069967603357952969688529276162004200077015960425113321123535095313703805355949478801780572405916344202198842308884897721854227199087376429401679496166943878359786848263478148032605523301740640989005179321843712 433 1793860219943415064478613565389041403236304882699621466752640449490438851072380742499402359711324713198906113888262185788955257400474244402424475714810611728681911944534889002675959211948460148024538776830632695851220727413304575329272061755392 434 6539968248725320308023558429259449226278229913117061064680937871006078164240524035678731460633221308620644363473397182261344950299013701997902804739007554582727018413328354415428895425560190454770167134530153587335581265270455084689620054573056 435 23843097817111131002918798250853146871974289122431850929877718438954789434915332526353877079534390896434725410276367479256421445000872870410352463766878779537545508493866042846913546122811141797687566930044103349778486895020737621354872479678464 436 86926005126574183853978947077262989101617957723566068247841064103946047855273809266780142922868109644593317001393118052080912591795827952808121755967802886571453127467702212186400464798983426323996136667269128223570461381664205750847465286795264 437 316910597155815153725470683659644859435081650181723242074948438841620832320039613691683548322942564667794986464444440979700353853596893128078358294536878450368179305898600681454282206334833703434117674914802876545811844133452837229824165451661312 438 1155377225071075410574815049782867653479871046704842893636943262306917951771722082984047954183093787203149874937247590271886183257968753973005447124880574220165077376603414636026967201463567964812212169833220522433046456556890908964733122624094208 439 4212218033077041743502454201523604463570231994500025239723577157663560897463681848118197198303842962413069668661161826421974489637518866714481044016982419142539230588598433360779627640936138150229130389155258304140963977914498841308411237958156288 440 15356699416580535950453798701744414848019690269229107841268813889168629505557696194140682121706248648045038586945809194475266078822850257266994770783248283606068925436817354537721058490653684089331533797309839742880206695170343136405221211660877824 441 55986707031623322361922322612630456477460772505458367120879090724318624395897483476990547433235555070568495185858589347482379095470813714820875805668391082067373234405225309240119882826924197080037849929551229310606197257827679320660909851070693376 442 204113610562729860426567437435727402043039686626291381289371064783649025825141144118825187596708602029407221893392033861816354663878728973243720236036271865771160021431354745706566116597770498696064902642961497078493634686677417459753146972106653696 443 744147463315199655024668810547237542950844008285332965304016673913209798025667189099593659792830534482225414901935603808526983900582340235412695306082890223946559449294061346853851530157086179872356904863230370020624452920320910843471753050637467648 444 2712976590006778472608742245708839498159926136328414218344259736528313751002181242912138445165912681140894161164223410787952095784437054310287712028383411642520079027176251167947099759900795351921103225584229722512210713960706326445462387933914857472 445 9890837959904754875365497354701104254024916322368826228512619516535886290158365620421838849088808569175140811740060444427066094972368150033051595893264164628719514750116870417017308700744107783076347880347841665148168145443338117951755294171654520832 446 36059535459850180586383448183655245497009389462708137767090797452241655086329818698316508369173093225195646590465461353581844764651358625927829463956828799112559503663291247841717215960892987677679315114201061665369600574650914194576284915946798186496 447 131464098679128890424959880495517116518168276859629232905257312003698627913609831119164049832879037865442138051371285373726086099136926152053968503273242585997436095827283718185538284126250622053816717510489173321628210021961857096863101596923523497984 448 479285410117358864368220450092965706018392890495507292413059408720847186345198574428227149880796635082058155645535338868943240786182004059674913790287457966670229213634314923421379864017859170173709325706184716635474023491829199361183912689527836114944 449 1747355412309491071286200183159034111145795442148789982257662689463886140172056135571438598758867497356769139599298389980242998167185565031673638600214371449325075002232332155955989432793222072670318956475304473200717307115429541303546434960596813217792 450 6370423285323135328781723066875862458401948227270623718993681831252855398415303717712240096802514805205887213071808813174145441051463154421396759942153490698671525286270553852440258049693599166382893867187717246214278755181834278774196346058360643125248 451 23224979044503217085280647232705929583678669107433987331533339799289027637862944248853111786158234594552389263739407966229748871106039699032835351485593210093293500585935100640616452696146530768787701473227261331632861353056245805369671301880302165557248 452 84672497800945246143251632866667033917769027578491716977028770586095187666217710803979664153131558020340101805909668811504370388520858324594051262624107364378616152889493524395874453690454656535872766149580826140551395237203497283384520680110768189865984 453 308694869868909794798187149129569645337610069801587357943257579967924541159613087101077999023212523607994539194255785420387234003677954843385114634161773989316993309294597652635447623557788497684471741138525220270899958592744469398987069171503349373075456 454 1125424726543491066455884095459141494181834305074125017748687783452420208316532439026033982965214395338029689223969583709800690338481059634334536844068192164905683535926156451646141969258304934584180079174535397385108288608709922498281262423671307885346816 455 4103018672300440901700891085695700860389329028957774183156921046712387663590743400658535960069703932324026613613473879941924784699029848328979761493107028265713326927619898819104969679863340855275190605180222116395616328773886661390484939876362712009146368 456 14958585703861828202137086744146250685869663888360298472805968794139296577080681435473275817930694236676231362570765262142653711428946054463966744050623209520860755070796736348086791175276511318055461685407656617101882389200032857770657454294753271330373632 457 54535283441526301814479520002466706534075301950467242044553463868552919135705823274897767396279612067296622406822373803936856131052071198901812057059888588636001471707312865610803400429733067767762067001896645932577462751043385683884224547847682814715625472 458 198822081106223572841781560469810917183368587231096274925942740501941617733895735162635189700143389554650632989069339180729634530677818724587424578423516434397167473839406149310127547911125203443856904116239231567766219837286968514392393821463885257413492736 459 724855862861604956570440240954422073571188986164996002119206264215200750282026409974656983777964451513081000419072921185080405847668064642585721499206364400610343777922689492285075498400648813494286210243858338730997216180834251132090134930013867403120738304 460 2642644212360551350191569844727709650242589495716569653794068971442051206967427230925125105756789240354065798772561877454538618879403041632695990468953827407603692398881815880430916284268048847651713845185152066868591751385390313350534632788811046350722433024 461 9634423601890732439805781135181951741912312908423115320303375528175306915627012921698192114181365189786617600059561282019559672844814471120906309933145841218869447465299768714572285558939990576269144951833454166123166799855786133493610075157705297120169295872 462 35124712477944772980760981338730161385280162791145648563371164885002921073058589228947134862903465821697629992754493828766351058966047192037988562680014646883361049323890432711730068823488274238448572974777820733457884108023914147090427947048276872344673189888 463 128055966567233940600356649488552033222034203032829989048562582939057683639879255988083422410895122782114965585866355349650060155000981210801414984958904341079938783439579477710893851000616491934512015660556366463654769015182545095142516345042785527410362155008 464 466860208002136519085279187009485034755749382812533869477352155188132893718110047349849653999211040494415711128259673671898226663798245573830761345997896563460043862822501551692168114942162629299715469169779657328056842678508575072827600372375232288888763449344 465 1702056215407676681772698270950282268843703983822047673246079808010611889275495630628199842463792817681521215771717479441696814257602378412470012601749219173399720426282479969649699335888024210206503032302897513438042299448112420716510298815007177742239699828736 466 6205273678828172478057071663957474746221904264519298563356272547150021140859651545355497608922851878329536698312993000914782988497994230267924593279485817727559704029499969249452407361429024196211298879624472970844425654967276291869986199864265749217811980353536 467 22622884650102405046750332953616643105506032431970883166189023942363713617372276874480194272628460662748200691256290878479746862541602731010669262169466950495517730616694818316803010738186193653661615953066331022317105106623227108039034192618574564889062159679488 468 82477411373173844961843095890978134688343490451057557712515683167627554079902463021093374198794032595473621572390539762448191656071170843628886084015848807356393685410389452130320465644946532484591025183879499869700764143050111967297985584422743625084996201480192 469 300692130646962120204188189503656128009723175493940414422165509989437389864038587289067914033358829167436447292318824795774864487391958073321787741048499317685893754520947814161458995719010226891151746086156985873304158925839586582830176324556934639504365361037312 470 1096248729532967310179434954353181064149507293694226175119425118984640104207491952704696073259481853907714624018980888166238878911210941208416891986192091479510149621504232341104840785307699648689849643275590970964812902709979844969448266155650331029518707930955776 471 3996650242947707341583999045728298896357353640352094836771843297905904547599215429143799630719116682820047931791874725107126944746773630856764510418675178865135661770134151567178435544929460658726609763068123857169450758974997209435877590258642269896063608028135424 472 14570792863093218544244607817575684177611751042869546724260237309719649720443382574515775700995124489086383607697634779211687162960812908964030372754502906607332221269293697180985915801705119209592317385789793540127778934209873488688444777451186525969239463642005504 473 53121487183872681137993209909521161733367623927851662469151534406874726726482057723894349186304949075093054806146517909066135994402267603068647808021056886405478413159392303765042444872987002371544293349988330223272262422269730233992155096454226671314860575452823552 474 193667731546304673541454066724496428532405754112920605283864492672067351775624410894883352578580645084704411258478844493402394966569412659921477852569131212454950153934546790616000384556204720000642491014715421687311198449798701400114978857615572498445157932757680128 475 706064386195845433910867392906119827465017251792951185382638191785383063910141168133132800274990984619967151353836796441201605899552430938254842553264603743342770786825447403822255438350331454230550742129360824714255971433215784204182888293956505024779479318232301568 476 2574135161669518909070459186159218226124469028263426002468463339603170238474028801635565716021465839748160770258546659842817581598521337836038552221943994761415242497258175551340513184037891228464956430347014179552379133565223776809055649733606445040229906233010683904 477 9384656640514110421606122729755155417039041567284559117232755829918638860408904612069928233692877587216124448640114098332844798594357261301606159763475611982887109715469035525614558998177771182313217313470193307390294095729742258843208629230951920229136688375415177216 478 34214124251045334297635000576465620190824897304149674249276291697456299151661982033953250763514550212921213518831508155722595086779842549619443632858615192534265674414487124359272197100582889735416173209022471692094862992850827178540751156863542510699652814148894457856 479 124736188345175331124906737531462172883884044012006703201949118374424431465777391740326070929186365949139173729503700901442258965125828667048524224298084056965854007121788461872231748190232406564711650298866103228531490560080107910140754089112796542774125758550279979008 480 454757122196622668035623478521718066912717471848911451899555986933586657841526675684371646439460033175805628571996450737220088450930712631813710245747859269137302060730499669900096678983962151541920339851867036609632159077265178891526015119406848149746168401993926705152 481 1657931374464297322820687382232209171128739207769863123010806684113719904477717701810699718454038262046446299521015106883093730692616397265918565837284222880069728164191730111033583847109318742472110581496930692590453261515011005243896554773490475556137091355289533284352 482 6044405482108330653855115635594726743733783246633194957418949289828959756004595457727629315544836723147726370474008918189507992090817070322719393149055601374963268692766458241467747768122410394195743202105063604838699477493613083836949200263422040010751193122542626799616 483 22036399211002445244634355564582708514240001739885568652902738684340238938875497126319456941813903018574130538074108477677578368337332524240950181321816540030344906370683297149136998618900733243224149893191711365220118524077292199137277729167786933358324934376822453305344 484 80339231314654874412399404942733777490882702959570307050319173107654236413778566999004689776896826376034619298992270464492204689219567470418216721537966688310469424897965343747080483846535928851622758999013804359472433913116262901296250659916106106781157027488900667408384 485 292896857895324420292604943272963806067205416358454026018054778321349906460810116755926121204677070863514021826429191795049879588463130086282134531006832616803008288020030470388982959406476257162590417357177876910265578970696278997416167694838933813712263661238736054648832 486 1067829103678578087059606316202330277079707050474329894338024595288625231404291635505880381070735099983235759446812006377052987312243664995073569391241465363468833125427853003260448821892168087434917388708438579977365761420090135402609839349174504268111469487410876113747968 487 3893039354729102695874842292042443390562646599099383944784377860505349901573443971547317489369532625147555649852199163524405252155266110507839945968523926427755715978975888828854795400223193717845377281559944421416324996664357944789716684867382611418496520942254168555388928 488 14193053331529673914107322481298868443603535501044747255596903292742451191572637756129917265163475850194525856385270365311128428183994210986121308284496645036324430710518895677272283731799395960300258895370520322696844561849256701995092405829812248445661858808973593793265664 489 51744342791433964003463698714852397230582950596685798179900073748517001792585939341543739466544147451274385611883735711768688369299585085019282292380136848639183157294893124327673339864937954227672781480100707173891639103684661072728484920863920165402302843271472198918864896 490 188647005572045971491571332317498005122787114199640079893381567253488710734607705219866982524069150003715926362079093615404147307703135435955292434467253567496312898852899622718980382120672284217147116332424536283964345578464862357427524276706713821478576839396785960597323776 491 687760067892695727003924856924110393629071931979394948866163576998079432224731046488996401847403184715078166395460601501420424831203781382026278623215328226827724741475157991404000803430972293800330921545453315611278525779037691151225958078596948635370970738422405114707836928 492 2507402169217667282957277707753208817994866549156630377092616557517091128857108324297194698839221269452451890963395764695265733508626375379784311853234177858633326876067713719121883899585978292903544541085453848926343125028864556447017061817434180199613402513225525992999616512 493 9141364745791508927938104557051079997764164690189630447382214577022658851062602927528367808762861647195372780299555138399054016004475439051726295445760325078233002200986375386667772619757790348609074611443627591520357404731955259801389872106450052211452629456985482674246254592 494 33327142506889021553619875360621412903497528675319043157320128499147864475267855800839903810561050911105456906379484864969702433060709130382158462010925717308265965658379033088066848637031450454639416469399978276598773559637097858284882115117505185620585673993324121306490208256 495 121502473488527096674868378063549305793580045491775868998933544460431682056911329166850014473699271705383150494556300560333728962148270895074674696696413385085929944522676318496140332992609643000933280607461722102319691547665927275378103462873710684509887124728561138658457944064 496 442967802018388322671456008290827089008145263035465996941787859915750550965429793138739451810764848877399042427389510310485672522660796572442300165458381074021455682995626835520681757807407988729703060031323313864232024453154441700465499616452452482743288293417067005155857137664 497 1614950444967939225392122284962950012777770799021587207877176986594091194272327561278578990463725327987096987822116823982973718818211218515332648511095242458558491033127311582018205513570473835465005803707416960342382198192304447053199620010147169072545899335205500842262461939712 498 5887707702046208386812980619670862559604413176255970397405081132682685694337233881389594691792039749238588230208570709828861472772387216465319098014940771361245716164228384177160501573985395603308229967602773803870156543103535544309192237719009053041551528430913403715460066705408 499 21465118073900052125978694949119425195875451146641464042073224184929918554308433130450663326366431466399758387349842363555565258454041744022634087096452997473842378527220637846430236229393634219406494757450049369794606275360897770937582195498901120518378452873059812484494905049088 500 78256482360077354572835273616264025749377381350818750468576935165955951274640269549238894803485101428231046155951108986084299353542406786837182762282550623115159054039811580755823481902699642058662369320516741562810151809343008807730317817311856559286066076331600047261750210330624