0 0 1 2 2 4 3 16 4 16 5 64 6 128 7 384 8 256 9 1024 10 2048 11 6144 12 8192 13 24576 14 49152 15 131072 16 65536 17 262144 18 524288 19 1572864 20 2097152 21 6291456 22 12582912 23 33554432 24 33554432 25 100663296 26 201326592 27 536870912 28 805306368 29 2147483648 30 4294967296 31 10737418240 32 4294967296 33 17179869184 34 34359738368 35 103079215104 36 137438953472 37 412316860416 38 824633720832 39 2199023255552 40 2199023255552 41 6597069766656 42 13194139533312 43 35184372088832 44 52776558133248 45 140737488355328 46 281474976710656 47 703687441776640 48 562949953421312 49 1688849860263936 50 3377699720527872 51 9007199254740992 52 13510798882111488 53 36028797018963968 54 72057594037927936 55 180143985094819840 56 216172782113783808 57 576460752303423488 58 1152921504606846976 59 2882303761517117440 60 4611686018427387904 61 11529215046068469760 62 23058430092136939520 63 55340232221128654848 64 18446744073709551616 65 73786976294838206464 66 147573952589676412928 67 442721857769029238784 68 590295810358705651712 69 1770887431076116955136 70 3541774862152233910272 71 9444732965739290427392 72 9444732965739290427392 73 28334198897217871282176 74 56668397794435742564352 75 151115727451828646838272 76 226673591177742970257408 77 604462909807314587353088 78 1208925819614629174706176 79 3022314549036572936765440 80 2417851639229258349412352 81 7253554917687775048237056 82 14507109835375550096474112 83 38685626227668133590597632 84 58028439341502200385896448 85 154742504910672534362390528 86 309485009821345068724781056 87 773712524553362671811952640 88 928455029464035206174343168 89 2475880078570760549798248448 90 4951760157141521099596496896 91 12379400392853802748991242240 92 19807040628566084398385987584 93 49517601571415210995964968960 94 99035203142830421991929937920 95 237684487542793012780631851008 96 158456325028528675187087900672 97 475368975085586025561263702016 98 950737950171172051122527404032 99 2535301200456458802993406410752 100 3802951800684688204490109616128 101 10141204801825835211973625643008 102 20282409603651670423947251286016 103 50706024009129176059868128215040 104 60847228810955011271841753858048 105 162259276829213363391578010288128 106 324518553658426726783156020576256 107 811296384146066816957890051440640 108 1298074214633706907132624082305024 109 3245185536584267267831560205762560 110 6490371073168534535663120411525120 111 15576890575604482885591488987660288 112 15576890575604482885591488987660288 113 41538374868278621028243970633760768 114 83076749736557242056487941267521536 115 207691874341393105141219853168803840 116 332306998946228968225951765070086144 117 830767497365572420564879412675215360 118 1661534994731144841129758825350430720 119 3987683987354747618711421180841033728 120 5316911983139663491615228241121378304 121 13292279957849158729038070602803445760 122 26584559915698317458076141205606891520 123 63802943797675961899382738893456539648 124 106338239662793269832304564822427566080 125 255211775190703847597530955573826158592 126 510423550381407695195061911147652317184 127 1190988284223284622121811126011188740096 128 340282366920938463463374607431768211456 129 1361129467683753853853498429727072845824 130 2722258935367507707706996859454145691648 131 8166776806102523123120990578362437074944 132 10889035741470030830827987437816582766592 133 32667107224410092492483962313449748299776 134 65334214448820184984967924626899496599552 135 174224571863520493293247799005065324265472 136 174224571863520493293247799005065324265472 137 522673715590561479879743397015195972796416 138 1045347431181122959759486794030391945592832 139 2787593149816327892691964784081045188247552 140 4181389724724491839037947176121567782371328 141 11150372599265311570767859136324180752990208 142 22300745198530623141535718272648361505980416 143 55751862996326557853839295681620903764951040 144 44601490397061246283071436545296723011960832 145 133804471191183738849214309635890169035882496 146 267608942382367477698428619271780338071764992 147 713623846352979940529142984724747568191373312 148 1070435769529469910793714477087121352287059968 149 2854495385411919762116571938898990272765493248 150 5708990770823839524233143877797980545530986496 151 14272476927059598810582859694494951363827466240 152 17126972312471518572699431633393941636592959488 153 45671926166590716193865151022383844364247891968 154 91343852333181432387730302044767688728495783936 155 228359630832953580969325755111919221821239459840 156 365375409332725729550921208179070754913983135744 157 913438523331814323877303020447676887284957839360 158 1826877046663628647754606040895353774569915678720 159 4384504911992708754611054498148849058967797628928 160 2923003274661805836407369665432566039311865085952 161 8769009823985417509222108996297698117935595257856 162 17538019647970835018444217992595396235871190515712 163 46768052394588893382517914646921056628989841375232 164 70152078591883340073776871970381584943484762062848 165 187072209578355573530071658587684226515959365500928 166 374144419156711147060143317175368453031918731001856 167 935361047891777867650358292938421132579796827504640 168 1122433257470133441180429951526105359095756193005568 169 2993155353253689176481146537402947624255349848014848 170 5986310706507378352962293074805895248510699696029696 171 14965776766268445882405732687014738121276749240074240 172 23945242826029513411849172299223580994042798784118784 173 59863107065073783529622930748058952485106996960296960 174 119726214130147567059245861496117904970213993920593920 175 287342913912354160942190067590682971928513585409425408 176 287342913912354160942190067590682971928513585409425408 177 766247770432944429179173513575154591809369561091801088 178 1532495540865888858358347027150309183618739122183602176 179 3831238852164722145895867567875772959046847805459005440 180 6129982163463555433433388108601236734474956488734408704 181 15324955408658888583583470271503091836187391221836021760 182 30649910817317777167166940543006183672374782443672043520 183 73559785961562665201200657303214840813699477864812904448 184 98079714615416886934934209737619787751599303819750539264 185 245199286538542217337335524344049469378998259549376348160 186 490398573077084434674671048688098938757996519098752696320 187 1176956575385002643219210516851437453019191645837006471168 188 1961594292308337738698684194752395755031986076395010785280 189 4707826301540010572876842067405749812076766583348025884672 190 9415652603080021145753684134811499624153533166696051769344 191 21969856073853382673425262981226832456358244055624120795136 192 12554203470773361527671578846415332832204710888928069025792 193 37662610412320084583014736539245998496614132666784207077376 194 75325220824640169166029473078491996993228265333568414154752 195 200867255532373784442745261542645325315275374222849104412672 196 301300883298560676664117892313967987972913061334273656619008 197 803469022129495137770981046170581301261101496891396417650688 198 1606938044258990275541962092341162602522202993782792835301376 199 4017345110647475688854905230852906506305507484456982088253440 200 4820814132776970826625886277023487807566608981348378505904128 201 12855504354071922204335696738729300820177623950262342682411008 202 25711008708143844408671393477458601640355247900524685364822016 203 64277521770359611021678483693646504100888119751311713412055040 204 102844034832575377634685573909834406561420991602098741459288064 205 257110087081438444086713934774586016403552479005246853648220160 206 514220174162876888173427869549172032807104958010493707296440320 207 1234128417990904531616226886918012878737051899225184897511456768 208 1234128417990904531616226886918012878737051899225184897511456768 209 3291009114642412084309938365114701009965471731267159726697218048 210 6582018229284824168619876730229402019930943462534319453394436096 211 16455045573212060421549691825573505049827358656335798633486090240 212 26328072917139296674479506920917608079723773850137277813577744384 213 65820182292848241686198767302294020199309434625343194533944360960 214 131640364585696483372397534604588040398618869250686389067888721920 215 315936875005671560093754083051011296956685286201647333762932932608 216 421249166674228746791672110734681729275580381602196445017243910144 217 1053122916685571866979180276836704323188950954005491112543109775360 218 2106245833371143733958360553673408646377901908010982225086219550720 219 5054990000090744961500065328816180751306964579226357340206926921728 220 8424983333484574935833442214693634585511607632043928900344878202880 221 20219960000362979846000261315264723005227858316905429360827707686912 222 40439920000725959692000522630529446010455716633810858721655415373824 223 94359813335027239281334552804568707357730005478892003683862635872256 224 80879840001451919384001045261058892020911433267621717443310830747648 225 215679573337205118357336120696157045389097155380324579848828881993728 226 431359146674410236714672241392314090778194310760649159697657763987456 227 1078397866686025591786680603480785226945485776901622899244144409968640 228 1725436586697640946858688965569256363112777243042596638790631055949824 229 4313591466744102367146722413923140907781943107606491596976577639874560 230 8627182933488204734293444827846281815563886215212983193953155279749120 231 20705239040371691362304267586831076357353326916511159665487572671397888 232 27606985387162255149739023449108101809804435888681546220650096895197184 233 69017463467905637874347558622770254524511089721703865551625242237992960 234 138034926935811275748695117245540509049022179443407731103250484475985920 235 331283824645947061796868281389297221717653230664178554647801162742366208 236 552139707743245102994780468982162036196088717773630924413001937903943680 237 1325135298583788247187473125557188886870612922656714218591204650969464832 238 2650270597167576494374946251114377773741225845313428437182409301938929664 239 6183964726724345153541541252600214805396193639064666353425621704524169216 240 7067388259113537318333190002971674063309935587502475832486424805170479104 241 17668470647783843295832975007429185158274838968756189581216062012926197760 242 35336941295567686591665950014858370316549677937512379162432124025852395520 243 84808659109362447819998280035660088759719227050029709989837097662045749248 244 141347765182270746366663800059433481266198711750049516649728496103409582080 245 339234636437449791279993120142640355038876908200118839959348390648182996992 246 678469272874899582559986240285280710077753816400237679918696781296365993984 247 1583094970041432359306634560665654990181425571600554586476959156358187319296 248 2261564242916331941866620800950935700259179388000792266395655937654553313280 249 5427754182999196660479889922282245680622030531201901439349574250370927951872 250 10855508365998393320959779844564491361244061062403802878699148500741855903744 251 25329519520662917748906152970650479842902809145608873383631346501730997108736 252 43422033463993573283839119378257965444976244249615211514796594002967423614976 253 101318078082651670995624611882601919371611236582435493534525386006923988434944 254 202636156165303341991249223765203838743222473164870987069050772013847976869888 255 463168356949264781694283940034751631413079938662562256157830336031652518559744 256 115792089237316195423570985008687907853269984665640564039457584007913129639936 257 463168356949264781694283940034751631413079938662562256157830336031652518559744 258 926336713898529563388567880069503262826159877325124512315660672063305037119488 259 2779010141695588690165703640208509788478479631975373536946982016189915111358464 260 3705346855594118253554271520278013051304639509300498049262642688253220148477952 261 11116040566782354760662814560834039153913918527901494147787928064759660445433856 262 22232081133564709521325629121668078307827837055802988295575856129519320890867712 263 59285549689505892056868344324448208820874232148807968788202283012051522375647232 264 59285549689505892056868344324448208820874232148807968788202283012051522375647232 265 177856649068517676170605032973344626462622696446423906364606849036154567126941696 266 355713298137035352341210065946689252925245392892847812729213698072309134253883392 267 948568795032094272909893509191171341133987714380927500611236528192824358010355712 268 1422853192548141409364840263786757011700981571571391250916854792289236537015533568 269 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 270 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 271 18971375900641885458197870183823426822679754287618550012224730563856487160207114240 272 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 273 45531302161540525099674888441176224374431410290284520029339353353255569184497074176 274 91062604323081050199349776882352448748862820580569040058678706706511138368994148352 275 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 276 364250417292324200797399107529409794995451282322276160234714826826044553475976593408 277 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 278 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 279 4856672230564322677298654767058797266606017097630348803129531024347260713013021245440 280 5828006676677187212758385720470556719927220517156418563755437229216712855615625494528 281 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 282 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 283 77706755689029162836778476272940756265696273562085580850072496389556171408208339927040 284 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 285 310827022756116651347113905091763025062785094248342323400289985558224685632833359708160 286 621654045512233302694227810183526050125570188496684646800579971116449371265666719416320 287 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599168 288 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 289 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198336 290 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396672 291 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 292 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688 293 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 294 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 295 318286871302263450979444638813965337664291936510302539161896945211622078088021360341155840 296 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387008 297 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 298 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 299 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458493440 300 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 301 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833973760 302 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667947520 303 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074048 304 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074048 305 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 306 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 307 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374320640 308 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 309 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282560 310 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994565120 311 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288 312 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 313 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956520960 314 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543913041920 315 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608 316 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175652167680 317 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432 318 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404864 319 7475954625723185288382575971593432401109465828248284694814645627377769040232241925080367304278016 320 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 321 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619456 322 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238912 323 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 324 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955648 325 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 326 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 327 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408640 328 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290368 329 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 330 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 331 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230538240 332 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 333 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080922152960 334 174980057982640953949800178169409709228253554471456994914061648512796239935950073857881054161844305920 335 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208 336 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208 337 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 338 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 339 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017789440 340 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 341 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716071157760 342 44794894843556084211148845611368885562432909944692990697999782019275837423603218907617549865432142315520 343 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557248 344 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 345 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138524160 346 716718317496897347378381529781902168998926559115087851167996512308413398777651502521880797846914277048320 347 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968 348 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657108193280 349 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663872 350 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327744 351 32108980623861001162551492534229217171151909848355935732326243751416920265238787312980259743541759611764736 352 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488 353 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524021969747968 354 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 355 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848739840 356 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 357 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439394959360 358 2935678228467291534861850745986671284219603186135399838384113714415261281393260554329623747980960878789918720 359 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928 360 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 361 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319349760 362 46970851655476664557789611935786740547513650978166397414145819430644180502292168869273979967695374060638699520 363 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878848 364 187883406621906658231158447743146962190054603912665589656583277722576722009168675477095919870781496242554798080 365 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392 366 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030784 367 2104294154165354572188974614723245976528611563821854604153732710492859286502689165343474302552752757916613738496 368 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 369 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753538560 370 12024538023802026126794140655561405580163494650410597738021329774244910208586795230534138871730015759523507077120 371 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088 372 48098152095208104507176562622245622320653978601642390952085319096979640834347180922136555486920063038094028308480 373 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352 374 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880704 375 538699303466330770480377501369150969991324560338394778663355573886171977344688426327929421453504706026653117054976 376 769570433523329672114825001955929957130463657626278255233365105551674253349554894754184887790721008609504452935680 377 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632 378 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091264 379 8619188855461292327686040021906415519861192965414316458613689182178751637515014821246870743256075296426449872879616 380 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365056 381 34476755421845169310744160087625662079444771861657265834454756728715006550060059284987482973024301185705799491518464 382 68953510843690338621488320175251324158889543723314531668909513457430013100120118569974965946048602371411598983036928 383 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 384 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532509769831281613255980613632 385 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840896 386 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792 387 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 388 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 389 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 390 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 391 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796362240 392 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634688 393 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 394 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336 395 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741795840 396 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 397 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482967183360 398 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934366720 399 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128 400 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128 401 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947008 402 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 403 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899735040 404 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 405 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639598940160 406 826319960987810748689894135040963799785505853705351524105810994093007239045389182281486513049644106059489015031279197880320 407 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912768 408 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 409 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583042560 410 13221119375804971979038306160655420796568093659285624385692975905488115824726226916503784208794305696951824240500467166085120 411 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604288 412 52884477503219887916153224642621683186272374637142497542771903621952463298904907666015136835177222787807296962001868664340480 413 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417152 414 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834304 415 592306148036062744660916115997362851686250595935995972479045320565867588947734965859369532553984895223441725974420929040613376 416 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668608 417 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 418 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 419 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035581440 420 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 421 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756142325760 422 54153704963297165226140902034044603582742911628433917483798429308879322418078625449999500119221476134714672089089913512284651520 423 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163648 424 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 425 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098277212160 426 866459279412754643618254432544713657323886586054942679740774868942069158689258007199992001907543618155434753425438616196554424320 427 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618368 428 3465837117651018574473017730178854629295546344219770718963099475768276634757032028799968007630174472621739013701754464786217697280 429 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472 430 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946944 431 38817375717691408034097798578003171848110119055261432052386714128604698309278758722559641685457954093363476953459650005605638209536 432 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 433 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966312960 434 221813575529665188766273134731446696274914966030065326013638366449169704624450049843197952488331166247791296876912285746317932625920 435 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302208 436 887254302118660755065092538925786785099659864120261304054553465796678818497800199372791809953324664991165187507649142985271730503680 437 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832 438 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417664 439 9937248183729000456729036435968811993116190478146926605410998816922802767175362232975268271477236247901050100085670401435043381641216 440 14196068833898572081041480622812588561594557825924180864872855452746861095964803189964668959253194639858643000122386287764347688058880 441 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312 442 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682624 443 158995970939664007307664582975500991889859047650350825686575981070764844274805795727604292343635779966416801601370726422960694106259456 444 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730496 445 635983883758656029230658331902003967559436190601403302746303924283059377099223182910417169374543119865667206405482905691842776425037824 446 1271967767517312058461316663804007935118872381202806605492607848566118754198446365820834338749086239731334412810965811383685552850075648 447 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 448 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968 449 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468276813028917248 450 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 451 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144586240 452 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 453 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260578344960 454 232588391774594204975783618524161450993165235419941779290076863737804572196287335464381136228404340979444006914005176938731072521156689920 455 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808 456 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 457 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253519360 458 3721414268393507279612537896386583215890643766719068468641229819804873155140597367430098179654469455671104110624082831019697160338507038720 459 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892928 460 14885657073574029118450151585546332863562575066876273874564919279219492620562389469720392718617877822684416442496331324078788641354028154880 461 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712 462 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143424 463 166719359224029126126641697758118928071900840749014267395127095927258317350298762060868398448520231614065464155958910829682432783165115334656 464 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 465 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328900956160 466 952682052708737863580809701474965303268004804280081527972154833870047527715992926062105133991544180651802652319765204741042473046657801912320 467 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589568 468 3810728210834951454323238805899861213072019217120326111888619335480190110863971704248420535966176722607210609279060818964169892186631207649280 469 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358272 470 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716544 471 42680155961351456288420274626078445586406615231747652453152536557378129241676483087582310002821179293200758823925481172398702792490269525671936 472 60971651373359223269171820894397779409152307473925217790217909367683041773823547267974728575458827561715369748464973103426718274986099322388480 473 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732352 474 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464704 475 682882495381623300614724394017255129382505843707962439250440584918050067866823729401316960045138868691212141182807698758379244679844312410750976 476 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858816 477 2731529981526493202458897576069020517530023374831849757001762339672200271467294917605267840180555474764848564731230795033516978719377249643003904 478 5463059963052986404917795152138041035060046749663699514003524679344400542934589835210535680361110949529697129462461590067033957438754499286007808 479 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 480 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 481 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062901760 482 62434971006319844627631944595863326114971962853299423017183139192507434776395312402406122061269839423196538622428132457908959513585765706125803520 483 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928448 484 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824503214080 485 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792 486 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427584 487 2797086701083129039317911117894677009950743935827814151169804635824333077982509995627794268344888806159204930284780334114321386208642303634435997696 488 3995838144404470056168444454135252871358205622611163073099720908320475825689299993753991811921269723084578471835400477306173408869489005192051425280 489 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672 490 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841344 491 44753387217330064629086577886314832159211902973245026418716874173189329247720159930044708293518220898547278884556485345829142179338276858150975963136 492 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365376 493 179013548869320258516346311545259328636847611892980105674867496692757316990880639720178833174072883594189115538225941383316568717353107432603903852544 494 358027097738640517032692623090518657273695223785960211349734993385514633981761279440357666348145767188378231076451882766633137434706214865207807705088 495 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 496 1022934564967544334379121780258624735067700639388457746713528552530041811376460798401021903851845049109652088789862522190380392670589185329165164871680 497 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032 498 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384064 499 11456867127636496545046163938896597032758247161150726763191519788336468287416360942091445323140664550028103394446460248532260397910598875686649846562816 500 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165536256 501 45827468510545986180184655755586388131032988644602907052766079153345873149665443768365781292562658200112413577785840994129041591642395502746599386251264 502 91654937021091972360369311511172776262065977289205814105532158306691746299330887536731562585125316400224827155571681988258083183284791005493198772502528 503 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 504 314245498358029619521266210895449518612797636420134219790395971337228844454848757268793928863286799086485121676245766816884856628404997733119538648580096 505 733239496168735778882954492089382210096527818313646512844257266453533970394647100293852500681002531201798617244573455906064665466278328043945590180020224 506 1466478992337471557765908984178764420193055636627293025688514532907067940789294200587705001362005062403597234489146911812129330932556656087891180360040448 507 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 508 5865915969349886231063635936715057680772222546509172102754058131628271763157176802350820005448020249614388937956587647248517323730226624351564721440161792 509 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 510 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 511 60335135684741686948083112491926307573657146192665770199756026496747938135330961395608434341751065424605143361839187228841892472653759564758951420527378432 512 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 513 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 514 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 515 321787390318622330389776599956940307059504779694217441065365474649322336721765127443244983156005682264560764596475665220490093187486717678714407576146018304 516 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 517 1287149561274489321559106399827761228238019118776869764261461898597289346887060509772979932624022729058243058385902660881960372749946870714857630304584073216 518 2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146432 519 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 520 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 521 20594392980391829144945702397244179651808305900429916228183390377556629550192968156367678921984363664931888934174442574111365963999149931437722084873345171456 522 41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342912 523 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 524 164755143843134633159565619177953437214466447203439329825467123020453036401543745250941431375874909319455111473395540592890927711993199451501776678986761371648 525 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 526 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 527 2196735251241795108794208255706045829526219296045857731006228306939373818687249936679219085011665457592734819645273874571879036159909326020023689053156818288640 528 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 529 5272164602980308261106099813694509990862926310510058554414947936654497164849399848030125804027997098222563567148657298972509686783782382448056853727576363892736 530 10544329205960616522212199627389019981725852621020117108829895873308994329698799696060251608055994196445127134297314597945019373567564764896113707455152727785472 531 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 532 42177316823842466088848798509556079926903410484080468435319583493235977318795198784241006432223976785780508537189258391780077494270259059584454829820610911141888 533 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 534 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 535 562364224317899547851317313460747732358712139787739579137594446576479697583935983789880085762986357143740113829190111890401033256936787461126064397608145481891840 536 674837069181479457421580776152897278830454567745287494965113335891775637100723180547856102915583628572488136595028134268481239908324144953351277277129774578270208 537 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 538 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 539 8997827589086392765621077015371963717739394236603833266201511145223675161342975740638081372207781714299841821267041790246416532110988599378017030361730327710269440 540 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 541 35991310356345571062484308061487854870957576946415333064806044580894700645371902962552325488831126857199367285068167160985666128443954397512068121446921310841077760 542 71982620712691142124968616122975709741915153892830666129612089161789401290743805925104650977662253714398734570136334321971332256887908795024136242893842621682155520 543 172758289710458741099924678695141703380596369342793598711069013988294563097785134220251162346389408914556962968327202372731197416530981108057926982945222292037173248 544 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 545 345516579420917482199849357390283406761192738685587197422138027976589126195570268440502324692778817829113925936654404745462394833061962216115853965890444584074346496 546 691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692992 547 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 548 2764132635367339857598794859122267254089541909484697579377104223812713009564562147524018597542230542632911407493235237963699158664495697728926831727123556672594771968 549 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 550 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 551 36855101804897864767983931454963563387860558793129301058361389650836173460860828633653581300563073901772152099909803172849322115526609303052357756361647422301263626240 552 44226122165877437721580717745956276065432670551755161270033667581003408153032994360384297560675688682126582519891763807419186538631931163662829307633976906761516351488 553 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 554 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 555 589681628878365836287742903279417014205768940690068816933782234413378775373773258138457300809009182428354433598556850765589153848425748848837724101786358756820218019840 556 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 557 2358726515513463345150971613117668056823075762760275267735128937653515101495093032553829203236036729713417734394227403062356615393702995395350896407145435027280872079360 558 4717453031026926690301943226235336113646151525520550535470257875307030202990186065107658406472073459426835468788454806124713230787405990790701792814290870054561744158720 559 11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980928 560 11321887274464624056724663742964806672750763661249321285128618900736872487176446556258380175532976302624405125092291534699311753889774377897684302754298088130948185980928 561 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 562 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616 563 150958496992861654089662183239530755636676848816657617135048252009824966495685954083445069007106350701658735001230553795990823385196991705302457370057307841745975813079040 564 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 565 603833987971446616358648732958123022546707395266630468540193008039299865982743816333780276028425402806634940004922215183963293540787966821209829480229231366983903252316160 566 1207667975942893232717297465916246045093414790533260937080386016078599731965487632667560552056850805613269880009844430367926587081575933642419658960458462733967806504632320 567 2898403142262943758521513918198990508224195497279826248992926438588639356717170318402145324936441933471847712023626632883023808995782240741807181505100310561522735611117568 568 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 569 9661343807543145861738379727329968360747318324266087496643088128628797855723901061340484416454806444906159040078755442943412696652607469139357271683667701871742452037058560 570 19322687615086291723476759454659936721494636648532174993286176257257595711447802122680968832909612889812318080157510885886825393305214938278714543367335403743484904074117120 571 46374450276207100136344222691183848131587127956477219983886823017418229707474725094434325198983070935549563392378026126128380943932515851868914904081604968984363769777881088 572 77290750460345166893907037818639746885978546594128699973144705029030382845791208490723875331638451559249272320630043543547301573220859753114858173469341614973939616296468480 573 185497801104828400545376890764735392526348511825908879935547292069672918829898900377737300795932283742198253569512104504513523775730063407475659616326419875937455079111524352 574 370995602209656801090753781529470785052697023651817759871094584139345837659797800755474601591864567484396507139024209009027047551460126814951319232652839751874910158223048704 575 865656405155865869211758823568765165122959721854241439699220696325140287872861535096107403714350657463591849991056487687729777620073629234886411542856626087708123702520446976 576 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398272 577 1483982408838627204363015126117883140210788094607271039484378336557383350639191203021898406367458269937586028556096836036108190205840507259805276930611359007499640632892194816 578 2967964817677254408726030252235766280421576189214542078968756673114766701278382406043796812734916539875172057112193672072216380411681014519610553861222718014999281265784389632 579 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 580 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558528 581 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 582 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 583 158291456942786901798721613452574201622484063424775577545000355899454224068180394989002496679195548793342509712650329177184873621956320774379229539265211627466628334175167447040 584 189949748331344282158465936143089041946980876109730693054000427079345068881816473986802996015034658552011011655180395012621848346347584929255075447118253952959954001010200936448 585 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 586 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056 587 2532663311084590428779545815241187225959745014796409240720005694391267585090886319824039946867128780693480155402405266834957977951301132390067672628243386039466053346802679152640 588 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 589 10130653244338361715118183260964748903838980059185636962880022777565070340363545279296159787468515122773920621609621067339831911805204529560270690512973544157864213387210716610560 590 20261306488676723430236366521929497807677960118371273925760045555130140680727090558592319574937030245547841243219242134679663823610409059120541381025947088315728426774421433221120 591 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730688 592 48627135572824136232567279652630794738427104284091057421824109332312337633745017340621566979848872589314818983726181123231193176664981741889299314462273011957748224258611439730688 593 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464838566061365220661931356297172615168 594 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 595 648361807637655149767563728701743929845694723787880765624321457764164501783266897874954226397984967857530919783015748309749242355533089891857324192830306826103309656781485863075840 596 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 597 2593447230550620599070254914806975719382778895151523062497285831056658007133067591499816905591939871430123679132062993238996969422132359567429296771321227304413238627125943452303360 598 5186894461101241198140509829613951438765557790303046124994571662113316014266135182999633811183879742860247358264125986477993938844264719134858593542642454608826477254251886904606720 599 12448546706642978875537223591073483453037338696727310699986971989071958434238724439199121146841311382864593659833902367547185453226235325923660624502341891061183545410204528571056128 600 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 601 41495155688809929585124078636911611510124462322424368999956573296906528114129081463997070489471037942881978866113007891823951510754117753078868748341139636870611818034015095236853760 602 82990311377619859170248157273823223020248924644848737999913146593813056228258162927994140978942075885763957732226015783647903021508235506157737496682279273741223636068030190473707520 603 199176747306287662008595577457175735248597419147636971199791551825151334947819591027185938349460982125833498557342437880754967251619765214778569992037470256978936726563272457136898048 604 331961245510479436680992629095292892080995698579394951999652586375252224913032651711976563915768303543055830928904063134591612086032942024630949986729117094964894544272120761894830080 605 796706989225150648034382309828702940994389676590547884799166207300605339791278364108743753397843928503333994229369751523019869006479060859114279968149881027915746906253089828547592192 606 1593413978450301296068764619657405881988779353181095769598332414601210679582556728217487506795687857006667988458739503046039738012958121718228559936299762055831493812506179657095184384 607 3717965949717369690827117445867280391307151824089223462396108967402824919025965699174137515856604999682225306403725507107426055363568950675866639851366111463606818895847752533222096896 608 3186827956900602592137529239314811763977558706362191539196664829202421359165113456434975013591375714013335976917479006092079476025916243436457119872599524111662987625012359314190368768 609 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048 610 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 611 42491039425341367895167056524197490186367449418162553855955531056032284788868179419133000181218342853511146358899720081227726347012216579152761598301326988155506501666831457522538250240 612 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 613 169964157701365471580668226096789960745469797672650215423822124224129139155472717676532000724873371414044585435598880324910905388048866316611046393205307952622026006667325830090153000960 614 339928315402730943161336452193579921490939595345300430847644248448258278310945435353064001449746742828089170871197760649821810776097732633222092786410615905244052013334651660180306001920 615 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404608 616 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 617 2719426523221847545290691617548639371927516762762403446781153987586066226487563482824512011597973942624713366969582085198574486208781861065776742291284927241952416106677213281442448015360 618 5438853046443695090581383235097278743855033525524806893562307975172132452975126965649024023195947885249426733939164170397148972417563722131553484582569854483904832213354426562884896030720 619 13053247311464868217395319764233468985252080461259536544549539140413117887140304717557657655670274924598624161453994008953157533802152933115728362998167650761371597312050623750923750473728 620 21755412185774780362325532940389114975420134102099227574249231900688529811900507862596096092783791540997706935756656681588595889670254888526213938330279417935619328853417706251539584122880 621 52212989245859472869581279056933875941008321845038146178198156561652471548561218870230630622681099698394496645815976035812630135208611732462913451992670603045486389248202495003695001894912 622 104425978491718945739162558113867751882016643690076292356396313123304943097122437740461261245362199396788993291631952071625260270417223464925826903985341206090972778496404990007390003789824 623 243660616480677540058045968932358087724705501943511348831591397287711533893285688061076276239178465259174317680474554833792273964306854751493596109299129480878936483158278310017243342176256 624 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 625 696173189944792971594417054092451679213444291267175282375975420822032953980816251603075074969081329311926621944213013810835068469448156432838846026568941373939818523309366600049266691932160 626 1392346379889585943188834108184903358426888582534350564751950841644065907961632503206150149938162658623853243888426027621670136938896312865677692053137882747879637046618733200098533383864320 627 3341631311735006263653201859643768060224532598082441355404682019945758179107918007694760359851590380697247785332222466292008328653351150877626460927530918594911128911884959680236480121274368 628 5569385519558343772755336432739613433707554330137402259007803366576263631846530012824600599752650634495412975553704110486680547755585251462710768212551530991518548186474932800394133535457280 629 13366525246940025054612807438575072240898130392329765421618728079783032716431672030779041439406361522788991141328889865168033314613404603510505843710123674379644515647539838720945920485097472 630 26733050493880050109225614877150144481796260784659530843237456159566065432863344061558082878812723045577982282657779730336066629226809207021011687420247348759289031295079677441891840970194944 631 62377117819053450254859768046683670457524608497538905300887397705654152676681136143635526717229687106348625326201486037450822134862554816382360603980577147105007739688519247364414295597121536 632 89110168312933500364085382923833814939320869282198436144124853865220218109544480205193609596042410151926607608859265767786888764089364023403372291400824495864296770983598924806306136567316480 633 213864403951040400873804919017201155854370086277276246745899649276528523462906752492464663030501784364623858261262237842688533033814473656168093499361978790074312250360637419535134727761559552 634 427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003568729247716522524475685377066067628947312336186998723957580148624500721274839070269455523119104 635 998033885104855204077756288746938727320393735960622484814198363290466442826898178298168427475674993701578005219223776599213154157800877062117769663689234353680123835016307957830628729553944576 636 1710915231608323206990439352137609246834960690218209973967197194212228187703254019939717304244014274916990866090097902741508264270515789249344747994895830320594498002885099356281077822092476416 637 3992135540419420816311025154987754909281574943842489939256793453161865771307592713192673709902699974806312020876895106396852616631203508248471078654756937414720495340065231831322514918215778304 638 7984271080838841632622050309975509818563149887684979878513586906323731542615185426385347419805399949612624041753790212793705233262407016496942157309513874829440990680130463662645029836431556608 639 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104 640 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207552 641 27374643705733171311847029634201747949359371043491359583475155107395651003252064319035476867904228398671853857441566443864132228328252627989515967918333285129511968046161589700497245153479622656 642 54749287411466342623694059268403495898718742086982719166950310214791302006504128638070953735808456797343707714883132887728264456656505255979031935836666570259023936092323179400994490306959245312 643 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 644 218997149645865370494776237073613983594874968347930876667801240859165208026016514552283814943233827189374830859532531550913057826626021023916127743346666281036095744369292717603977961227836981248 645 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 646 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656 647 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243117695858331078127100420678840771021680280318881703244622217080481276591590569568053039483037826416640 648 3503954394333845927916419793177823737517999493566894026684819853746643328416264232836541039091741235029997293752520504814608925226016336382658043893546660496577531909908683481663647379645391699968 649 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533248 650 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 651 46719391924451279038885597242370983166906659914225253689130931383288577712216856437820547187889883133733297250033606730861452336346884485102107251913955473287700425465449113088848631728605222666240 652 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 653 186877567697805116155542388969483932667626639656901014756523725533154310848867425751282188751559532534933189000134426923445809345387537940408429007655821893150801701861796452355394526914420890664960 654 373755135395610232311084777938967865335253279313802029513047451066308621697734851502564377503119065069866378000268853846891618690775075880816858015311643786301603403723592904710789053828841781329920 655 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191808 656 897012324949464557546603467053522876804607870353124870831313882559140692074563643606154506007485756167679307200645249232539884857860182113960459236747945087123848168936622971305893729189220275191808 657 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511488 658 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976 659 11960164332659527433954712894046971690728104938041664944417518434121875894327515248082060080099810082235724096008603323100531798104802428186139456489972601161651308919154972950745249722522937002557440 660 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 661 47840657330638109735818851576187886762912419752166659777670073736487503577310060992328240320399240328942896384034413292402127192419209712744557825959890404646605235676619891802980998890091748010229760 662 95681314661276219471637703152375773525824839504333319555340147472975007154620121984656480640798480657885792768068826584804254384838419425489115651919780809293210471353239783605961997780183496020459520 663 229635155187062926731930487565701856461979614810399966932816353935140017171088292763175553537916353578925902643365183803530210523612206621173877564607473942303705131247775480654308794672440390449102848 664 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470464 665 765450517290209755773101625219006188206598716034666556442721179783800057236960975877251845126387845263086342144550612678434035078707355403912925215358246474345683770825918268847695982241467968163676160 666 1530901034580419511546203250438012376413197432069333112885442359567600114473921951754503690252775690526172684289101225356868070157414710807825850430716492948691367541651836537695391964482935936327352320 667 3674162482993006827710887801051229703391673836966399470925061662962240274737412684210808856606661657262814442293842940856483368377795305938782041033719583076859282099964407690468940714759046247185645568 668 6123604138321678046184813001752049505652789728277332451541769438270400457895687807018014761011102762104690737156404901427472280629658843231303401722865971794765470166607346150781567857931743745309409280 669 14696649931972027310843551204204918813566695347865597883700246651848961098949650736843235426426646629051257769175371763425933473511181223755128164134878332307437128399857630761875762859036184988742582272 670 29393299863944054621687102408409837627133390695731195767400493303697922197899301473686470852853293258102515538350743526851866947022362447510256328269756664614874256799715261523751525718072369977485164544 671 68584366349202794117269905619622954463311244956706123457267817708628485128431703438601765323324350935572536256151734895987689543052179044190598099296098884101373265866002276888753560008835529947465383936 672 58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516205031076701487053703733894044724895020512656539513329229748513599430523047503051436144739954970329088 673 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036265148061460008137163052639879920877568 674 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 675 783821329705174789911656064224262336723557085219498553797346488098611258610648039298305889409421153549400414356019827382716451920596331933606835420526844389729980181325740307300040685815263199399604387840 676 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020544 677 3135285318820699159646624256897049346894228340877994215189385952394445034442592157193223557637684614197601657424079309530865807682385327734427341682107377558919920725302961229200162743261052797598417551360 678 6270570637641398319293248513794098693788456681755988430378771904788890068885184314386447115275369228395203314848158619061731615364770655468854683364214755117839841450605922458400325486522105595196835102720 679 15049369530339355966303796433105836865092296036214372232909052571493336165324442354527473076660886148148487955635580685748155876875449573125251240074115412282815619481454213900160781167653053428472404246528 680 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704 681 50164565101131186554345988110352789550307653454047907443030175238311120551081474515091576922202953827161626518785268952493852922918165243750837466913718040942718731604847379667202603892176844761574680821760 682 100329130202262373108691976220705579100615306908095814886060350476622241102162949030183153844405907654323253037570537904987705845836330487501674933827436081885437463209694759334405207784353689523149361643520 683 240789912485429695460860742929693389841476736579429955726544841143893378645191077672439569226574178370375807290169290971970494030007193170004019841185846596525049911703267422402572498682448854855558467944448 684 401316520809049492434767904882822316402461227632383259544241401906488964408651796120732615377623630617293012150282151619950823383345321950006699735309744327541749852838779037337620831137414758092597446574080 685 963159649941718781843442971718773559365906946317719822906179364575573514580764310689758276906296713481503229160677163887881976120028772680016079364743386386100199646813069689610289994729795419422233871777792 686 1926319299883437563686885943437547118731813892635439645812358729151147029161528621379516553812593426963006458321354327775763952240057545360032158729486772772200399293626139379220579989459590838844467743555584 687 4494745033061354315269400534687609943707565749482692506895503701352676401376900116552205292229384662913681736083160098143449221893467605840075037035469136468467598351794325218181353308739045290637091401629696 688 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 689 12842128665889583757912572956250314124878759284236264305415724861007646861076857475863443692083956179753376388809028851838426348267050302400214391529911818481335995290840929194803866596397272258963118290370560 690 25684257331779167515825145912500628249757518568472528610831449722015293722153714951726887384167912359506752777618057703676852696534100604800428783059823636962671990581681858389607733192794544517926236580741120 691 61642217596270002037980350190001507799418044564334068665995479332836704933168915884144529722002989662816206666283338488824446471681841451521029079343576728710412777396036460135058559662706906843022967793778688 692 102737029327116670063300583650002512999030074273890114443325798888061174888614859806907549536671649438027011110472230814707410786136402419201715132239294547850687962326727433558430932771178178071704946322964480 693 246568870385080008151921400760006031197672178257336274663981917331346819732675663536578118888011958651264826665133353955297785886727365806084116317374306914841651109584145840540234238650827627372091871175114752 694 493137740770160016303842801520012062395344356514672549327963834662693639465351327073156237776023917302529653330266707910595571773454731612168232634748613829683302219168291681080468477301655254744183742350229504 695 1150654728463706704708966536880028145589136831867569281765248947546285158752486429837364554810722473705902524437288985124723000804727707095059209481080098935927705178059347255854426447037195594403095398817202176 696 1643792469233866721012809338400040207984481188382241831093212782208978798217837756910520792586746391008432177767555693035318572578182438707227442115828712765611007397227638936934894924338850849147279141167431680 697 3945101926161280130430742412160096499162754852117380394623710677301549115722810616585249902208191338420237226642133663284764574187637852897345861077988910637466417753346333448643747818413242037953469938801836032 698 7890203852322560260861484824320192998325509704234760789247421354603098231445621233170499804416382676840474453284267326569529148375275705794691722155977821274932835506692666897287495636826484075906939877603672064 699 18410475655419307275343464590080450329426189309881108508243983160740562540039782877397832876971559579294440390996623761995568012875643313520947351697281582974843282848949556093670823152595129510449526381075234816 700 31560815409290241043445939297280771993302038816939043156989685418412392925782484932681999217665530707361897813137069306278116593501102823178766888623911285099731342026770667589149982547305936303627759510414688256 701 73641902621677229101373858360321801317704757239524434032975932642962250160159131509591331507886238317177761563986495047982272051502573254083789406789126331899373131395798224374683292610380518041798105524300939264 702 147283805243354458202747716720643602635409514479048868065951865285924500320318263019182663015772476634355523127972990095964544103005146508167578813578252663798746262791596448749366585220761036083596211048601878528 703 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064 704 252486523274321928347567514378246175946416310535512345255917483347299143406259879461455993741324245658895182505096554450224932748008822585430135108991290280797850736214165340713199860378447490429022076083317506048 705 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016128 706 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256 707 3366486976990959044634233525043282345952217473806831270078899777963988578750131726152746583217656608785269100067954059336332436640117634472401801453217203743971343149522204542842664805045966539053627681110900080640 708 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 709 13465947907963836178536934100173129383808869895227325080315599111855954315000526904610986332870626435141076400271816237345329746560470537889607205812868814975885372598088818171370659220183866156214510724443600322560 710 26931895815927672357073868200346258767617739790454650160631198223711908630001053809221972665741252870282152800543632474690659493120941075779214411625737629951770745196177636342741318440367732312429021448887200645120 711 64636549958226413656977283680831021042282575497091160385514875736908580712002529142132734397779006888677166721304717939257582783490258581870114587901770311884249788470826327222579164256882557549829651477329281548288 712 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384 713 215455166527421378856590945602770070140941918323637201285049585789695269040008430473775781325930022962257222404349059797525275944967528606233715293005901039614165961569421090741930547522941858499432171591097605160960 714 430910333054842757713181891205540140281883836647274402570099171579390538080016860947551562651860045924514444808698119595050551889935057212467430586011802079228331923138842181483861095045883716998864343182195210321920 715 1034184799331622618511636538893296336676521207953458566168238011790537291392040466274123750364464110218834667540875487028121324535844137309921833406428324990147996615533221235561266628110120920797274423637268504772608 716 1723641332219371030852727564822160561127535346589097610280396686317562152320067443790206250607440183698057779234792478380202207559740228849869722344047208316913327692555368725935444380183534867995457372728780841287680 717 4136739197326490474046546155573185346706084831813834264672952047162149165568161865096495001457856440875338670163501948112485298143376549239687333625713299960591986462132884942245066512440483683189097694549074019090432 718 8273478394652980948093092311146370693412169663627668529345904094324298331136323730192990002915712881750677340327003896224970596286753098479374667251426599921183972924265769884490133024880967366378195389098148038180864 719 19304782920856955545550548726008198284628395881797893235140442886756696105984755370450310006803330057418247127429675757858264724669090563118540890253328733149429270156620129730476977058055590521549122574562345422422016 720 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 721 55156522631019872987287282074309137956081131090851123528972693962161988874242158201286600019438085878337848935513359308166470641911687323195831115009510666141226486161771799229934220165873115775854635927320986921205760 722 110313045262039745974574564148618275912162262181702247057945387924323977748484316402573200038876171756675697871026718616332941283823374646391662230019021332282452972323543598459868440331746231551709271854641973842411520 723 264751308628895390338978953956683862189189429236085392939068931018377546596362359366175680093302812216021674890464124679199059081176099151339989352045651197477887133576504636303684256796190955724102252451140737221787648 724 441252181048158983898298256594473103648649048726808988231781551697295910993937265610292800155504687026702791484106874465331765135293498585566648920076085329129811889294174393839473761326984926206837087418567895369646080 725 1059005234515581561355915815826735448756757716944341571756275724073510186385449437464702720373211248864086699561856498716796236324704396605359957408182604789911548534306018545214737027184763822896409009804562948887150592 726 2118010469031163122711831631653470897513515433888683143512551448147020372770898874929405440746422497728173399123712997433592472649408793210719914816365209579823097068612037090429474054369527645792818019609125897774301184 727 4942024427739380619660940473858098760864869345740260668195953379009714203132097374835279361741652494699071264621996994011715769515287184158346467904852155686253893160094753211002106126862231173516575379087960428140036096 728 7060034896770543742372772105511569658378384779628943811708504827156734575902996249764684802488074992427244663745709991445308242164695977369066382721217365266076990228706790301431580181231758819309393398697086325914337280 729 16944083752249304981694653053227767180108123471109465148100411585176162982167190999435243525971379981825387192989703979468739781195270345685759318530921676638584776548896296723435792434956221166342544156873007182194409472 730 33888167504498609963389306106455534360216246942218930296200823170352325964334381998870487051942759963650774385979407958937479562390540691371518637061843353277169553097792593446871584869912442332685088313746014364388818944 731 79072390843830089914575047581729580173837909531844170691135254064155427250113557997364469787866439915185140233951951904187452312244594946533543486477634490980062290561516051376033698029795698776265206065407366850240577536 732 135552670017994439853557224425822137440864987768875721184803292681409303857337527995481948207771039854603097543917631835749918249562162765486074548247373413108678212391170373787486339479649769330740353254984057457555275776 733 316289563375320359658300190326918320695351638127376682764541016256621709000454231989457879151465759660740560935807807616749809248978379786134173945910537963920249162246064205504134792119182795105060824261629467400962310144 734 632579126750640719316600380653836641390703276254753365529082032513243418000908463978915758302931519321481121871615615233499618497956759572268347891821075927840498324492128411008269584238365590210121648523258934801924620288 735 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944 736 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944 737 3614737867146518396094859318021923665089733007170019231594754471504248102862334079879518618873894396122749267837803515619997819988324340412961987953263291016231418997097876634332969052790660515486409420132908198868140687360 738 7229475734293036792189718636043847330179466014340038463189508943008496205724668159759037237747788792245498535675607031239995639976648680825923975906526582032462837994195753268665938105581321030972818840265816397736281374720 739 17350741762303288301255324726505233592430718434416092311654821463220390893739203583421689370594693101389196485621456874975989535943956833982217542175663796877910811186069807844798251453395170474334765216637959354567075299328 740 28917902937172147168758874544175389320717864057360153852758035772033984822898672639036148950991155168981994142702428124959982559906594723303695903626106328129851351976783013074663752422325284123891275361063265590945125498880 741 69402967049213153205021298906020934369722873737664369246619285852881563574956814333686757482378772405556785942485827499903958143775827335928870168702655187511643244744279231379193005813580681897339060866551837418268301197312 742 138805934098426306410042597812041868739445747475328738493238571705763127149913628667373514964757544811113571884971654999807916287551654671857740337405310375023286489488558462758386011627161363794678121733103674836536602394624 743 323880512896328048290099394894764360392040077442433723150890000646780630016465133557204868251100937892598334398267194999551804670953860901001394120612390875054335142139969746436234027130043182187582284043908574618585405587456 744 462686446994754354700141992706806229131485824917762461644128572352543757166378762224578383215858482703711906283238849999359720958505515572859134458017701250077621631628528209194620038757204545982260405777012249455122007982080 745 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992 746 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638313984 747 5182088206341248772641590318316229766272641239078939570414240010348490080263442136915277892017615006281573350372275119992828874735261774416022305929798254000869362274239515942979744434080690915001316544702537193897366489399296 748 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638185919987706642403305898998895381593939864001490335327267741616536704744138327282859399790918635189538342553255936 749 20728352825364995090566361273264919065090564956315758281656960041393960321053768547661111568070460025126293401489100479971315498941047097664089223719193016003477449096958063771918977736322763660005266178810148775589465957597184 750 41456705650729990181132722546529838130181129912631516563313920082787920642107537095322223136140920050252586802978200959942630997882094195328178447438386032006954898193916127543837955472645527320010532357620297551178931915194368 751 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 752 118447730430657114803236350132942394657660371178947190180896914522251201834592963129492066103259771572150248008509145599836088565377411986651938421252531520019871137696903221553822729921844363771458663878915135860511234043412480 753 284274553033577075527767240319061747178384890829473256434152594853402884403023111510780958647823451773160595220421949439606612556905788767964652211006075648047690730472567731729174551812426473051500793309396326065226961704189952 754 568549106067154151055534480638123494356769781658946512868305189706805768806046223021561917295646903546321190440843898879213225113811577535929304422012151296095381460945135463458349103624852946103001586618792652130453923408379904 755 1326614580823359685796247121488954820165796157204208530026045442649213460547441187050311140356509441608082777695302430718164191932227014250501710318028353024222556742205316081402814575124656874240337035443849521637725821286219776 756 2274196424268616604222137922552493977427079126635786051473220758827223075224184892086247669182587614185284761763375595516852900455246310143717217688048605184381525843780541853833396414499411784412006346475170608521815693633519616 757 5306458323293438743184988485955819280663184628816834120104181770596853842189764748201244561426037766432331110781209722872656767728908057002006841272113412096890226968821264325611258300498627496961348141775398086550903285144879104 758 10612916646586877486369976971911638561326369257633668240208363541193707684379529496402489122852075532864662221562419445745313535457816114004013682544226824193780453937642528651222516600997254993922696283550796173101806570289758208 759 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875904 760 36387142788297865667554206760839903638833266026172576823571532141235569203586958273379962706921401826964556188214009528269646407283940962299475483008777682950104413500488669661334342631990588550592101543602729736349051098136313856 761 84903333172695019890959815775293108490610954061069345921666908329549661475036235971219912982816604262917297772499355565962508283662528912032109460353814593550243631501140229209780132807978039951381570268406369384814452562318065664 762 169806666345390039781919631550586216981221908122138691843333816659099322950072471942439825965633208525834595544998711131925016567325057824064218920707629187100487263002280458419560265615956079902763140536812738769628905124636131328 763 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 764 679226665381560159127678526202344867924887632488554767373335266636397291800289887769759303862532834103338382179994844527700066269300231296256875682830516748401949052009121833678241062463824319611052562147250955078515620498544525312 765 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856 766 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 767 6986331415353190208170407698081261498655987077025134750125734171117229287088695988488952839728909150777194788137089829427772110198516664761499292737685315126420047392093824574976193785342193001713683496371724109379017810842172260352 768 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115712 769 9315108553804253610893876930775015331541316102700179666834312228156305716118261317985270452971878867702926384182786439237029480264688886348665723650247086835226729856125099433301591713789590668951577995162298812505357081122896347136 770 18630217107608507221787753861550030663082632205400359333668624456312611432236522635970540905943757735405852768365572878474058960529377772697331447300494173670453459712250198866603183427579181337903155990324597625010714162245792694272 771 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 772 74520868430434028887151015446200122652330528821601437334674497825250445728946090543882163623775030941623411073462291513896235842117511090789325789201976694681813838849000795466412733710316725351612623961298390500042856648983170777088 773 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568 774 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811136 775 993611579072453718495346872616001635364407050954685831128993304336672609719281207251762181650333745888312147646163886851949811228233481210524343856026355929090851184653343939552169782804223004688168319483978540000571421986442277027840 776 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396664222339773473880177452629212627231627114909021421584012727462603739365067605625801983380774248000685706383730732433408 777 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550356615286489088 778 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176 779 15897785265159259495925549961856026165830512815274973298063892869386761755508499316028194906405339934212994362338622189631196979651735699368389501696421694865453618954453503032834716524867568075010693111743656640009142751783076432445440 780 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 781 63591141060637037983702199847424104663322051261099893192255571477547047022033997264112779625621359736851977449354488758524787918606942797473558006785686779461814475817814012131338866099470272300042772446974626560036571007132305729781760 782 127182282121274075967404399694848209326644102522199786384511142955094094044067994528225559251242719473703954898708977517049575837213885594947116013571373558923628951635628024262677732198940544600085544893949253120073142014264611459563520 783 305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546040918982009313325427873078432571296541416709483925507258230426557277457307040205307745478207488175540834235067502952448 784 305237477091057782321770559267635702383945846053279487322826743092225825705763186867741342202982526736889491756901546040918982009313325427873078432571296541416709483925507258230426557277457307040205307745478207488175540834235067502952448 785 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206528 786 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056 787 4069833027880770430956940790235142698452611280710393164304356574563011009410175824903217896039767023158526556758687280545586426790844339038307712434283953885556126452340096776405687430366097427202737436606376099842340544456467566706032640 788 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 789 16279332111523081723827763160940570793810445122841572657217426298252044037640703299612871584159068092634106227034749122182345707163377356153230849737135815542224505809360387105622749721464389708810949746425504399369362177825870266824130560 790 32558664223046163447655526321881141587620890245683145314434852596504088075281406599225743168318136185268212454069498244364691414326754712306461699474271631084449011618720774211245499442928779417621899492851008798738724355651740533648261120 791 78140794135310792274373263172514739810290136589639548754643646231609811380675375838141783603963526844643709889766795786475259394384211309535508078738251914602677627884929858106989198663029070602292558782842421116972938453564177280755826688 792 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435584 793 260469313784369307581244210575049132700967121965465162515478820772032704602251252793805945346545089482145699632555985954917531314614037698451693595794173048675592092949766193689963995543430235340975195942808070389909794845213924269186088960 794 520938627568738615162488421150098265401934243930930325030957641544065409204502505587611890693090178964291399265111971909835062629228075396903387191588346097351184185899532387379927991086860470681950391885616140779819589690427848538372177920 795 1250252706164972676389972210760235836964642185434232780074298339705756982090806013410268537663416429514299358236268732583604150310147380952568129259812030633642842046158877729711827178608465129636680940525478737871567015257026836492093227008 796 2083754510274954460649953684600393061607736975723721300123830566176261636818010022350447562772360715857165597060447887639340250516912301587613548766353384389404736743598129549519711964347441882727801567542464563119278358761711394153488711680 797 5001010824659890705559888843040943347858568741736931120297193358823027928363224053641074150653665718057197432945074930334416601240589523810272517039248122534571368184635510918847308714433860518546723762101914951486268061028107345968372908032 798 10002021649319781411119777686081886695717137483473862240594386717646055856726448107282148301307331436114394865890149860668833202481179047620545034078496245069142736369271021837694617428867721037093447524203829902972536122056214691936745816064 799 23338050515079489959279481267524402290006654128105678561386902341174130332361712250325012703050440017600254687077016341560610805789417777781271746183157905161333051528299050954620774000691349086551377556475603106935917618131167614519073570816 800 20004043298639562822239555372163773391434274966947724481188773435292111713452896214564296602614662872228789731780299721337666404962358095241090068156992490138285472738542043675389234857735442074186895048407659805945072244112429383873491632128 801 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853525984299811690329311019008 802 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968599623380658622038016 803 266720577315194170963194071628850311885790332892636326415850312470561489512705282860857288034862171629717196423737329617835552066164774603214534242093233201843806303180560582338523131436472560989158600645435464079267629921499058451646555095040 804 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 805 1066882309260776683852776286515401247543161331570545305663401249882245958050821131443429152139448686518868785694949318471342208264659098412858136968372932807375225212722242329354092525745890243956634402581741856317070519685996233806586220380160 806 2133764618521553367705552573030802495086322663141090611326802499764491916101642262886858304278897373037737571389898636942684416529318196825716273936745865614750450425444484658708185051491780487913268805163483712634141039371992467613172440760320 807 5121035084451728082493326175273925988207174391538617467184325999434780598643941430928459930269353695290570171335756728662442599670363672381719057448190077475401081021066763180899644123580273170991845132392360910321938494492781922271613857824768 808 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433024 809 17070116948172426941644420584246419960690581305128724890614419998115935328813138103094866434231178984301900571119189095541475332234545574605730191493966924918003603403555877269665480411934243903306150441307869701073128314975939740905379526082560 810 34140233896344853883288841168492839921381162610257449781228839996231870657626276206189732868462357968603801142238378191082950664469091149211460382987933849836007206807111754539330960823868487806612300882615739402146256629951879481810759052165120 811 81936561351227649319893218804382815811314790264617879474949215990956489578303062894855358884309659124649122741372107658599081594725818758107504919171041239606417296337068210894394305977284370735869522118277774565151015911884510756345821725196288 812 136560935585379415533155364673971359685524650441029799124915359984927482630505104824758931473849431874415204568953512764331802657876364596845841531951735399344028827228447018157323843295473951226449203530462957608585026519807517927243036208660480 813 327746245404910597279572875217531263245259161058471517899796863963825958313212251579421435537238636498596490965488430634396326378903275032430019676684164958425669185348272843577577223909137482943478088473111098260604063647538043025383286900785152 814 655492490809821194559145750435062526490518322116943035799593727927651916626424503158842871074477272997192981930976861268792652757806550064860039353368329916851338370696545687155154447818274965886956176946222196521208127295076086050766573801570304 815 1529482478556249453971340084348479228477876084939533750199052031831187805461657174037300032507113636993450291172279342960516189768215283484673425157859436472653122864958606603362027044909308253736231079541185125216152297021844200785122005536997376 816 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854144 817 4369949938732141297060971669567083509936788814112953571997291519517679444176163354392285807163181819981286546206512408458617685052043667099066929022455532779008922471310304581034362985455166439246374512974814643474720848633840573671777158677135360 818 8739899877464282594121943339134167019873577628225907143994583039035358888352326708784571614326363639962573092413024816917235370104087334198133858044911065558017844942620609162068725970910332878492749025949629286949441697267681147343554317354270720 819 20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601364888249809602075521259307786557339242827862289461988964942330184798908382597662279110288678660073442434753624530361650249728 820 34959599509857130376487773356536668079494310512903628575978332156141435553409306835138286457305454559850292369652099267668941480416349336792535432179644262232071379770482436648274903883641331513970996103798517147797766789070724589374217269417082880 821 83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405459552999238408302085037231146229356971311449157847955859769320739195633530390649116441154714640293769739014498121446600998912 822 167806077647314225807141312111376006781572690461937417164695994349478890656364672808663774995066181887281403374330076484810919105998476816604170074462292458713942622898315695911719538641478391267060781298232882309429280587539478028996242893201997824 823 391547514510399860216663061593210682490336277744520640050957320148784078198184236553548808321821091070323274540103511797892144580663112572076396840412015736999199453429403290460678923496782912956475156362543392055334988037592115400991233417471328256 824 559353592157714086023804373704586689271908968206458057215653314498262968854548909362212583316887272957604677914433588282703063686661589388680566914874308195713142076327718986372398462138261304223535937660776274364764268625131593429987476310673326080 825 1342448621178513806457130496891008054252581523695499337317567954795831125250917382469310199960529455098251226994640611878487352847987814532833360595698339669711540983186525567293756309131827130136486250385863058475434244700315824231969943145615982592 826 2684897242357027612914260993782016108505163047390998674635135909591662250501834764938620399921058910196502453989281223756974705695975629065666721191396679339423081966373051134587512618263654260272972500771726116950868489400631648463939886291231965184 827 6264760232166397763466608985491370919845380443912330240815317122380545251170947784856780933149137457125172392641656188766274313290609801153222349446592251791987191254870452647370862775948526607303602501800694272885359808601473846415859734679541252096 828 10739588969428110451657043975128064434020652189563994698540543638366649002007339059754481599684235640786009815957124895027898822783902516262666884765586717357692327865492204538350050473054617041091890003086904467803473957602526593855759545164927860736 829 25059040928665591053866435941965483679381521775649320963261268489522181004683791139427123732596549828500689570566624755065097253162439204612889397786369007167948765019481810589483451103794106429214410007202777091541439234405895385663438938718165008384 830 50118081857331182107732871883930967358763043551298641926522536979044362009367582278854247465193099657001379141133249510130194506324878409225778795572738014335897530038963621178966902207588212858428820014405554183082878468811790771326877877436330016768 831 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181184 832 85916711755424883613256351801024515472165217516511957588324349106933192016058712478035852797473885126288078527656999160223190582271220130101335078124693738861538622923937636306800403784436936328735120024695235742427791660820212750846076361319422885888 833 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463833696818134410091831830209960320065853961979807444428853900668922870296851794362368 834 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724736 835 1145556156738998448176751357346993539628869566886826101177657988092442560214116166373811370632985135017174380368759988802975874430282935068017801041662583184820514972319168484090672050459159151049801600329269809899037222144269503344614351484258971811840 836 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 837 4582224626955993792707005429387974158515478267547304404710631952369770240856464665495245482531940540068697521475039955211903497721131740272071204166650332739282059889276673936362688201836636604199206401317079239596148888577078013378457405937035887247360 838 9164449253911987585414010858775948317030956535094608809421263904739540481712929330990490965063881080137395042950079910423806995442263480544142408333300665478564119778553347872725376403673273208398412802634158479192297777154156026756914811874071774494720 839 21994678209388770204993626061062275960874295684227061142611033371374897156111030394377178316153314592329748103080191785017136789061432353305941779999921597148553887468528034894540903368815855700156190726321980350061514665169974464216595548497772258787328 840 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383104 841 73315594031295900683312086870207586536247652280756870475370111237916323853703434647923927720511048641099160343600639283390455963538107844353139266666405323828512958228426782981803011229386185667187302421073267833538382217233248214055318494992574195957760 842 146631188062591801366624173740415173072495304561513740950740222475832647707406869295847855441022097282198320687201278566780911927076215688706278533332810647657025916456853565963606022458772371334374604842146535667076764434466496428110636989985148391915520 843 351914851350220323279898016976996415373988730947632978281776533941998354497776486310034853058453033477275969649283068560274188624982917652895068479998745554376862199496448558312654453901053691202499051621151685600984234642719591427465528775964356140597248 844 586524752250367205466496694961660692289981218246054963802960889903330590829627477183391421764088389128793282748805114267123647708304862754825114133331242590628103665827414263854424089835089485337498419368586142668307057737865985712442547959940593567662080 845 1407659405400881293119592067907985661495954923790531913127106135767993417991105945240139412233812133909103878597132274241096754499931670611580273919994982217507448797985794233250617815604214764809996206484606742403936938570878365709862115103857424562388992 846 2815318810801762586239184135815971322991909847581063826254212271535986835982211890480278824467624267818207757194264548482193508999863341223160547839989964435014897595971588466501235631208429529619992412969213484807873877141756731419724230207714849124777984 847 6569077225204112701224762983570599753647789644355815594593161966917302617291827744453983923757789958242484766786617279791784854333014462854041278293309917015034761057267039755169549806153002235779982296928164797885039046664099039979356537151334647957815296 848 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624 849 18768792072011750574927894238773142153279398983873758841694748476906578906548079269868525496450828452121385047961763656547956726665755608154403652266599762900099317306477256443341570874722863530799949419794756565385825847611711542798161534718098994165186560 850 37537584144023501149855788477546284306558797967747517683389496953813157813096158539737050992901656904242770095923527313095913453331511216308807304533199525800198634612954512886683141749445727061599898839589513130771651695223423085596323069436197988330373120 851 90090201945656402759653892346111082335741115122594042440134792689151578751430780495368922382963976570182648230216465551430192287995626919141137530879678861920476723071090830928039540198669744947839757215014831513851964068536215405431175366646875171992895488 852 150150336576094004599423153910185137226235191870990070733557987815252631252384634158948203971606627616971080383694109252383653813326044865235229218132798103200794538451818051546732566997782908246399595358358052523086606780893692342385292277744791953321492480 853 360360807782625611038615569384444329342964460490376169760539170756606315005723121981475689531855906280730592920865862205720769151982507676564550123518715447681906892284363323712158160794678979791359028860059326055407856274144861621724701466587500687971581952 854 720721615565251222077231138768888658685928920980752339521078341513212630011446243962951379063711812561461185841731724411441538303965015353129100247037430895363813784568726647424316321589357959582718057720118652110815712548289723243449402933175001375943163904 855 1681683769652252851513539323794073536933834148955088792215849463530829470026707902580219884481994229310076100297374023626696922709251702490634567243087338755848898830660362177323404750375168572359675468013610188258569995946009354234715273510741669877200715776 856 2402405385217504073590770462562962195619763069935841131736927805044042100038154146543171263545706041871537286139105748038138461013216717843763667490124769651212712615229088824747721071964526531942393525733728840369385708494299077478164676443916671253143879680 857 5765772924522009776617849110151109269487431367846018716168626732105701040091569951703611032509694500491689486733853795291532306431720122825032801976299447162910510276549813179394530572714863676661744461760949216886525700386317785947595223465400011007545311232 858 11531545849044019553235698220302218538974862735692037432337253464211402080183139903407222065019389000983378973467707590583064612863440245650065603952598894325821020553099626358789061145429727353323488923521898433773051400772635571895190446930800022015090622464 859 26906940314436045624216629180705176590941346383281420675453591416493271520427326441283518151711907668961217604757984378027150763348027239850153075889397420093582381290565794837174476006002697157754807488217763012137119935136149667755444376171866718035211452416 860 46126183396176078212942792881208874155899450942768149729349013856845608320732559613628888260077556003933515893870830362332258451453760982600262415810395577303284082212398505435156244581718909413293955694087593735092205603090542287580761787723200088060362489856 861 107627761257744182496866516722820706363765385533125682701814365665973086081709305765134072606847630675844870419031937512108603053392108959400612303557589680374329525162263179348697904024010788631019229952871052048548479740544598671021777504687466872140845809664 862 215255522515488364993733033445641412727530771066251365403628731331946172163418611530268145213695261351689740838063875024217206106784217918801224607115179360748659050324526358697395808048021577262038459905742104097096959481089197342043555009374933744281691619328 863 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 864 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 865 1230031557231362085678474476832236644157318691807150659449307036182549555219534923030103686935401493438227090503222142995526892038766959536006997754943882061420908858997293478270833188845837584354505485175669166269125482749081127668820314339285335681609666396160 866 2460063114462724171356948953664473288314637383614301318898614072365099110439069846060207373870802986876454181006444285991053784077533919072013995509887764122841817717994586956541666377691675168709010970351338332538250965498162255337640628678570671363219332792320 867 5904151474710538011256677488794735891955129720674323165356673773676237865053767630544497697289927168503490034415466286378529081786081405772833589223730633894820362523187008695699999306460020404901626328843211998091802317195589412810337508828569611271726398701568 868 9840252457850896685427795814657893153258549534457205275594456289460396441756279384240829495483211947505816724025777143964215136310135676288055982039551056491367270871978347826166665510766700674836043881405353330153003861992649021350562514714282685452877331169280 869 23616605898842152045026709955178943567820518882697292661426695094704951460215070522177990789159708674013960137661865145514116327144325623091334356894922535579281450092748034782799997225840081619606505315372847992367209268782357651241350035314278445086905594806272 870 47233211797684304090053419910357887135641037765394585322853390189409902920430141044355981578319417348027920275323730291028232654288651246182668713789845071158562900185496069565599994451680163239213010630745695984734418537564715302482700070628556890173811189612544 871 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109095936 872 157444039325614346966844733034526290452136792551315284409511300631366343068100470147853271927731391160093067584412434303427442180962170820608895712632816903861876333951653565218666648172267210797376702102485653282448061791882384341609000235428522967246037298708480 873 377865694381474432720427359282863097085128302123156682582827121515279223363441128354847852626555338784223362202589842328225861234309209969461349710318760569268503201483968556524799955613441305913704085045965567877875348300517722419861600565028455121390489516900352 874 755731388762948865440854718565726194170256604246313365165654243030558446726882256709695705253110677568446724405179684656451722468618419938922699420637521138537006402967937113049599911226882611827408170091931135755750696601035444839723201130056910242780979033800704 875 1763373240446880686028661009986694453063932076574731185386526567071303042362725265655956645590591580993042356945419264198387352426776313190819631981487549323253014940258519930449066459529392760930619063547839316763418292069082704626020802636799457233155617745534976 876 3022925555051795461763418874262904776681026416985253460662616972122233786907529026838782821012442710273786897620718738625806889874473679755690797682550084554148025611871748452198399644907530447309632680367724543023002786404141779358892804520227640971123916135202816 877 7053492961787522744114644039946777812255728306298924741546106268285212169450901062623826582362366323972169427781677056793549409707105252763278527925950197293012059761034079721796265838117571043722476254191357267053673168276330818504083210547197828932622470982139904 878 14106985923575045488229288079893555624511456612597849483092212536570424338901802125247653164724732647944338855563354113587098819414210505526557055851900394586024119522068159443592531676235142087444952508382714534107346336552661637008166421094395657865244941964279808 879 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704 880 40305674067357272823512251656838730355747018893136712808834892961629783825433720357850437613499236136983825301609583181677425198326315730075877302434001127388640341491623312695978661932100405964128435738236327240306703818721890391451904060269701879614985548469370880 881 96733617761657454776429403976412952853792845343528110741203743107911481181040928858841050272398166728761180723862999636025820475983157752182105525841602705732736819579895950470348788637040974313908245771767185376736089164932536939484569744647284511075965316326490112 882 193467235523314909552858807952825905707585690687056221482407486215822962362081857717682100544796333457522361447725999272051640951966315504364211051683205411465473639159791900940697577274081948627816491543534370753472178329865073878969139489294569022151930632652980224 883 451423549554401455623337218556593779984366611603131183458950801170253578844857668007924901271191444734218843378027331634787162221254736176849825787260812626752771824706181102194961013639524546798238480268246865091435082769685172384261325475020661051687838142856953856 884 773868942093259638211435231811303622830342762748224885929629944863291849448327430870728402179185333830089445790903997088206563807865262017456844206732821645861894556639167603762790309096327794511265966174137483013888713319460295515876557957178276088607722530611920896 885 1805694198217605822493348874226375119937466446412524733835803204681014315379430672031699605084765778936875373512109326539148648885018944707399303149043250507011087298824724408779844054558098187192953921072987460365740331078740689537045301900082644206751352571427815424 886 3611388396435211644986697748452750239874932892825049467671606409362028630758861344063399210169531557873750747024218653078297297770037889414798606298086501014022174597649448817559688109116196374385907842145974920731480662157481379074090603800165288413502705142855630848 887 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 888 12381903073492154211382963708980857965285484203971598174874079117812669591173238893931654434866965341281431132654463953411305020925844192279309507307725146333790312906226681660204644945541244712180255458786199728222219413111364728254024927314852417417723560489790734336 889 28891107171481693159893581987622001918999463142600395741372851274896229046070890752507193681356252462990005976193749224626378382160303115318388850384692008112177396781195590540477504872929570995087262737167799365851845297259851032592724830401322307308021641142845046784 890 57782214342963386319787163975244003837998926285200791482745702549792458092141781505014387362712504925980011952387498449252756764320606230636777700769384016224354793562391181080955009745859141990174525474335598731703690594519702065185449660802644614616043282285690093568 891 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499584 892 231128857371853545279148655900976015351995705140803165930982810199169832368567126020057549450850019703920047809549993797011027057282424922547110803077536064897419174249564724323820038983436567960698101897342394926814762378078808260741798643210578458464173129142760374272 893 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476489538580897737998336 894 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153816773367998010168337463035352852882106048465816422376808296056585503123477676793797534072952979077161795475996672 895 2377325390110493608585529032124324729334812967162546849575823190620032561505261867634877651494457345526034777469657079054970564017762084917627425403083228096087740077995522878759291829543918984738609048086950347818666127317382027824772786044451664144202923614039820992512 896 1584883593406995739057019354749549819556541978108364566383882127080021707670174578423251767662971563684023184979771386036647042678508056611751616935388818730725160051997015252506194553029279323159072698724633565212444084878254685216515190696301109429468615742693213995008 897 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916308647181903986688 898 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 899 21131781245426609854093591396660664260753893041444860885118428361066956102268994378976690235506287515786975799730285147155293902380107421490021559138517583076335467359960203366749260707057057642120969316328447536165921131710062469553535875950681459059581543235909519933440 900 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 901 84527124981706439416374365586642657043015572165779443540473713444267824409075977515906760942025150063147903198921140588621175609520429685960086236554070332305341869439840813466997042828228230568483877265313790144663684526840249878214143503802725836238326172943638079733760 902 169054249963412878832748731173285314086031144331558887080947426888535648818151955031813521884050300126295806397842281177242351219040859371920172473108140664610683738879681626933994085656456461136967754530627580289327369053680499756428287007605451672476652345887276159467520 903 405730199912190909198596954815884753806474746395741328994273824532485557163564692076352452521720720303109935354821474825381642925698062492608413935459537595065640973311235904641585805575495506728722610873506192694385685728833199415427888818253084013943965630129462782722048 904 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296064 905 1352433999707303030661989849386282512688249154652471096647579415108285190545215640254508175072402401010366451182738249417938809752326874975361379784865125316885469911037453015471952685251651689095742036245020642314618952429443998051426296060843613379813218767098209275740160 906 2704867999414606061323979698772565025376498309304942193295158830216570381090431280509016350144804802020732902365476498835877619504653749950722759569730250633770939822074906030943905370503303378191484072490041284629237904858887996102852592121687226759626437534196418551480320 907 6491683198595054547177551277054156060903595942331861263908381192519768914617035073221639240347531524849758965677143597206106286811168999881734622967352601521050255572979774474265372889207928107659561773976099083110170971661331190646846221092049344223103450082071404523552768 908 10819471997658424245295918795090260101505993237219768773180635320866281524361725122036065400579219208082931609461905995343510478018614999802891038278921002535083759288299624123775621482013213512765936289960165138516951619435551984411410368486748907038505750136785674205921280 909 25966732794380218188710205108216624243614383769327445055633524770079075658468140292886556961390126099399035862708574388824425147244675999526938491869410406084201022291919097897061491556831712430638247095904396332440683886645324762587384884368197376892413800328285618094211072 910 51933465588760436377420410216433248487228767538654890111267049540158151316936280585773113922780252198798071725417148777648850294489351999053876983738820812168402044583838195794122983113663424861276494191808792664881367773290649525174769768736394753784827600656571236188422144 911 121178086373774351547314290505010913136867124256861410259623115593702353072851321366803932486487255130528834025973347147847317353808487997792379628723915228392938104028955790186286960598547991342978486447553849551389858137678182225407796127051587758831264401531999551106318336 912 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792384 913 346223103925069575849469401442888323248191783591032600741780330267721008779575203905154092818535014658653811502780991850992335296595679993692513224925472081122680297225587971960819887424422832408509961278725284432542451821937663501165131791575965025232184004377141574589480960 914 692446207850139151698938802885776646496383567182065201483560660535442017559150407810308185637070029317307623005561983701984670593191359987385026449850944162245360594451175943921639774848845664817019922557450568865084903643875327002330263583151930050464368008754283149178961920 915 1661870898840333964077453126925863951591320561236956483560545585285060842141960978744739645528968070361538295213348760884763209423659263969724063479642265989388865426682822265411935459637229595560847814137881365276203768745300784805592632599564632121114483221010279558029508608 916 2769784831400556606795755211543106585985534268728260805934242642141768070236601631241232742548280117269230492022247934807938682372765439949540105799403776648981442377804703775686559099395382659268079690229802275460339614575501308009321054332607720201857472035017132596715847680 917 6647483595361335856309812507703455806365282244947825934242182341140243368567843914978958582115872281446153180853395043539052837694637055878896253918569063957555461706731289061647741838548918382243391256551525461104815074981203139222370530398258528484457932884041118232118034432 918 13294967190722671712619625015406911612730564489895651868484364682280486737135687829957917164231744562892306361706790087078105675389274111757792507837138127915110923413462578123295483677097836764486782513103050922209630149962406278444741060796517056968915865768082236464236068864 919 31021590111686233996112458369282793763037983809756521026463517591987802386649938269901806716540737313415381510649176869848913242574972927434849184953322298468592154631412682287689461913228285783802492530573785485155803683245614649704395808525206466260803686792191885083217494016 920 44316557302408905708732083384689705375768548299652172894947882274268289123785626099859723880772481876307687872355966956927018917964247039192641692790460426383703078044875260410984945590326122548289275043676836407365433833208020928149136869321723523229719552560274121547453562880 921 106359737525781373700957000123255292901844515919165214947874917458243893897085502639663337313853956503138450893654320696624845403114192894062340062697105023320887387307700624986363869416782694115894260104824407377677041199699250227557928486372136455751326926144657891713888550912 922 212719475051562747401914000246510585803689031838330429895749834916487787794171005279326674627707913006276901787308641393249690806228385788124680125394210046641774774615401249972727738833565388231788520209648814755354082399398500455115856972744272911502653852289315783427777101824 923 496345441786979743937799333908524700208607740956104336423416281471804838186399012318428907464651797014646104170386829917582611881199566838957586959253156775497474474102602916603031390611652572540839880489180567762492858931929834395270332936403303460172858988675070161331479904256 924 850877900206250989607656000986042343214756127353321719582999339665951151176684021117306698510831652025107607149234565572998763224913543152498720501576840186567099098461604999890910955334261552927154080838595259021416329597594001820463427890977091646010615409157263133711108407296 925 1985381767147918975751197335634098800834430963824417345693665125887219352745596049273715629858607188058584416681547319670330447524798267355830347837012627101989897896410411666412125562446610290163359521956722271049971435727719337581081331745613213840691435954700280645325919617024 926 3970763534295837951502394671268197601668861927648834691387330251774438705491192098547431259717214376117168833363094639340660895049596534711660695674025254203979795792820823332824251124893220580326719043913444542099942871455438675162162663491226427681382871909400561290651839234048 927 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 928 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 929 22690077338833359722870826692961129152393496729421912522213315724425364031378240563128178626955510720669536190646255081946633685997694484066632546708715738308455975958976133330424292142246974744724108822362540240571102122602506715212358077092722443893616410910860350232296224194560 930 45380154677666719445741653385922258304786993458843825044426631448850728062756481126256357253911021441339072381292510163893267371995388968133265093417431476616911951917952266660848584284493949489448217644725080481142204245205013430424716154185444887787232821821720700464592448389120 931 108912371226400126669779968126213419931488784301225180106623915477241747350615554703015257409386451459213773715102024393343841692788933523519836224201835543880588684603085439986036602282785478774675722347340193154741290188492032233019318770045067730689358772372129681115021876133888 932 181520618710666877782966613543689033219147973835375300177706525795402912251025924505025429015644085765356289525170040655573069487981555872533060373669725906467647807671809066643394337137975797957792870578900321924568816980820053721698864616741779551148931287286882801858369793556480 933 435649484905600506679119872504853679725955137204900720426495661908966989402462218812061029637545805836855094860408097573375366771155734094079344896807342175522354738412341759944146409131141915098702889389360772618965160753968128932077275080180270922757435089488518724460087504535552 934 871298969811201013358239745009707359451910274409801440852991323817933978804924437624122059275091611673710189720816195146750733542311468188158689793614684351044709476824683519888292818262283830197405778778721545237930321507936257864154550160360541845514870178977037448920175009071104 935 2033030929559469031169226071689317172054457306956203361990313088908512617211490354456284804975213760571990442681904455342418378265393425772370276185100930152437655445924261546406016575945328937127280150483683605555170750185184601683027283707507930972868030417613087380813741687832576 936 2904329899370670044527465816699024531506367581366004802843304412726446596016414792080406864250305372245700632402720650489169111807704893960528965978715614503482364922748945066294309394207612767324685929262405150793101071693120859547181833867868472818382900596590124829733916696903680 937 6970391758489608106865917960077658875615282195278411526823930590543471830439395500992976474200732893389681517766529561174005868338491745505269518348917474808357675814597468159106342546098270641579246230229772361903442572063490062913236401282884334764118961431816299591361400072568832 938 13940783516979216213731835920155317751230564390556823053647861181086943660878791001985952948401465786779363035533059122348011736676983491010539036697834949616715351629194936318212685092196541283158492460459544723806885144126980125826472802565768669528237922863632599182722800145137664 939 32528494872951504498707617147029074752871316911299253791845009422536201875383845671300556879603420169151847082910471285478694052246294812357924418961614882439002487134788184742496265215125262994036482407738937688882732002962953626928436539320126895565888486681809398093019867005321216 940 55763134067916864854927343680621271004922257562227292214591444724347774643515164007943811793605863147117452142132236489392046946707933964042156146791339798466861406516779745272850740368786165132633969841838178895227540576507920503305891210263074678112951691454530396730891200580550656 941 130113979491806017994830468588116299011485267645197015167380037690144807501535382685202227518413680676607388331641885141914776208985179249431697675846459529756009948539152738969985060860501051976145929630955750755530928011851814507713746157280507582263553946727237592372079468021284864 942 260227958983612035989660937176232598022970535290394030334760075380289615003070765370404455036827361353214776663283770283829552417970358498863395351692919059512019897078305477939970121721002103952291859261911501511061856023703629015427492314561015164527107893454475184744158936042569728 943 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664 944 743508454238891531399031249074950280065630100829697229527885929657970328580202186772584157248078175294899361895096486525227292622772452853895415290551197312891485420223729936971343204917148868435119597891175718603033874353438940044078549470174329041506022552727071956411882674407342080 945 1784420290173339675357674997779880672157512241991273350866926231179128788592485248254201977395387620707758468548231567660545502294653886849348996697322873550939565008536951848731223691801157284244287034938821724647281298448253456105788518728418389699614454126544972695388518418577620992 946 3568840580346679350715349995559761344315024483982546701733852462358257577184970496508403954790775241415516937096463135321091004589307773698697993394645747101879130017073903697462447383602314568488574069877643449294562596896506912211577037456836779399228908253089945390777036837155241984 947 8327294687475585151669149989639443136735057129292608970712322412169267680098264491852942561178475563302872853225080649082545677375051471963628651254173409904384636706505775294079043895072067326473339496381168048353979392758516128493679754065952485264867452590543205911813085953362231296 948 14275362321386717402861399982239045377260097935930186806935409849433030308739881986033615819163100965662067748385852541284364018357231094794791973578582988407516520068295614789849789534409258273954296279510573797178250387586027648846308149827347117596915633012359781563108147348620967936 949 33309178749902340606676599958557772546940228517170435882849289648677070720393057967411770244713902253211491412900322596330182709500205887854514605016693639617538546826023101176316175580288269305893357985524672193415917571034064513974719016263809941059469810362172823647252343813448925184 950 66618357499804681213353199917115545093880457034340871765698579297354141440786115934823540489427804506422982825800645192660365419000411775709029210033387279235077093652046202352632351160576538611786715971049344386831835142068129027949438032527619882118939620724345647294504687626897850368 951 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336673153571718623657984 952 228405797142187478445782399715824726036161566974882988910966557590928484939838111776537853106609615450593083974173640660549824293715697516716671577257327814520264321092729836637596632550548132383268740472169180754852006201376442381540930397237553881550650128197756505009730357577935486976 953 532946859998437449706825599336924360751043656274726974125588634378833131526288927478588323915422436051383862606405161541282923352003294205672233680267098233880616749216369618821058809284612308894293727768394755094654681136545032223595504260220959056951516965794765178356037501015182802944 954 1065893719996874899413651198673848721502087312549453948251177268757666263052577854957176647830844872102767725212810323082565846704006588411344467360534196467761233498432739237642117618569224617788587455536789510189309362273090064447191008520441918113903033931589530356712075002030365605888 955 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 956 4263574879987499597654604794695394886008349250197815793004709075030665052210311419828706591323379488411070900851241292330263386816026353645377869442136785871044933993730956950568470474276898471154349822147158040757237449092360257788764034081767672455612135726358121426848300008121462423552 957 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589991914110976 958 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657179983828221952 959 43853913051299995861590220745438347398943020859177533870905579057458269108448917461095267796469046166513872123041339006825566264393413923209600942833406940387890749649804128634418553449705241417587598170656482704931585190664276937255858636269610345257724824613969248961868228654963613499392 960 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443904 961 97453140113999990803533823878751883108762268575950075268679064572129486907664261024656150658820102592253049162314086681834591698652030940465779872963126534195312776999564730298707896554900536483527995934792183788736855979253948749457463636154689656128277388031042775470818285899919141109760 962 194906280227999981607067647757503766217524537151900150537358129144258973815328522049312301317640205184506098324628173363669183397304061880931559745926253068390625553999129460597415793109801072967055991869584367577473711958507897498914927272309379312256554776062085550941636571799838282219520 963 467775072547199955856962354618009038922058889164560361289659509946221537156788452918349523162336492442814635979107616072806040153529748514235743390223007364137501329597910705433797903463522575120934380487002482185936908700418953997395825453542510349415731462549005322259927772319611877326848 964 779625120911999926428270591030015064870098148607600602149432516577035895261314088197249205270560820738024393298512693454676733589216247523726238983705012273562502215996517842389663172439204291868223967478337470309894847834031589995659709089237517249026219104248342203766546287199353128878080 965 1871100290188799823427849418472036155688235556658241445158638039784886148627153811673398092649345969771258543916430464291224160614118994056942973560892029456550005318391642821735191613854090300483737521948009928743747634801675815989583301814170041397662925850196021289039711089278447509307392 966 3742200580377599646855698836944072311376471113316482890317276079569772297254307623346796185298691939542517087832860928582448321228237988113885947121784058913100010636783285643470383227708180600967475043896019857487495269603351631979166603628340082795325851700392042578079422178556895018614784 967 8731801354214399175996630619536168726545099264405126744073644185662802026926717787809191099030281192265873204943342166692379416199221972265733876617496137463900024819160999834764227531319088068924108435757379667470822295741153807951388741799460193189093653967581432682185318416632755043434496 968 12474001934591998822852329456480241037921570377721609634390920265232574324181025411155987284328973131808390292776203095274827737427459960379619823739280196377000035455944285478234610759027268669891583479653399524958317565344505439930555345427800275984419505667973475260264740595189650062049280 969 29937604643020797174845590695552578491011768906531863122538208636558178378034460986774369482389535516340136702662887428659586569825903904911087576974272471304800085094266285147763065821665444807739800351168158859899962156826813055833332829026720662362606813603136340624635377428455160148918272 970 59875209286041594349691181391105156982023537813063726245076417273116356756068921973548738964779071032680273405325774857319173139651807809822175153948544942609600170188532570295526131643330889615479600702336317719799924313653626111666665658053441324725213627206272681249270754856910320297836544 971 139708821667430386815946089912578699624721588230482027905178306970604832430827484604947057584484499076253971279093474667078070659187551556251742025879938199422400397106575997356227640501105409102785734972118074679533156731858460927222219868791363091025498463481302922914965094666124080694951936 972 239500837144166377398764725564420627928094151252254904980305669092465427024275687894194955859116284130721093621303099429276692558607231239288700615794179770438400680754130281182104526573323558461918402809345270879199697254614504446666662632213765298900854508825090724997083019427641281191346176 973 558835286669721547263784359650314798498886352921928111620713227882419329723309938419788230337937996305015885116373898668312282636750206225006968103519752797689601588426303989424910562004421636411142939888472298718132626927433843708888879475165452364101993853925211691659860378664496322779807744 974 1117670573339443094527568719300629596997772705843856223241426455764838659446619876839576460675875992610031770232747797336624565273500412450013936207039505595379203176852607978849821124008843272822285879776944597436265253854867687417777758950330904728203987707850423383319720757328992645559615488 975 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218873894840332707692544 976 3193344495255551698650196340858941705707922016696732066404075587899539026990342505255932744788217121742947914950707992390355900781429749857182674877255730272512009076721737082428060354310980779492245370791270278389329296728193392622222168429516870652011393451001209666627773592368550415884615680 977 7664026788613324076760471218061460093699012840072156959369781410958893664776822012614238587491721092183074995881699181736854161875431399657238419705413752654028821784132168997827344850346353870781388889899048668134390312147664142293333204230840489564827344282402903199906656621684520998123077632 978 15328053577226648153520942436122920187398025680144313918739562821917787329553644025228477174983442184366149991763398363473708323750862799314476839410827505308057643568264337995654689700692707741562777779798097336268780624295328284586666408461680979129654688564805806399813313243369041996246155264 979 35765458346862179024882199017620147103928726587003399143725646584474837102291836058866446741628031763521016647447929514771986088752013198400445958625264179052134501659283455323194275968282984730313148152862227117960488123355765997368888286410588951302527606651213548266231064234527764657907695616 980 61312214308906592614083769744491680749592102720577255674958251287671149318214576100913908699933768737464599967053593453894833295003451197257907357643310021232230574273057351982618758802770830966251111119192389345075122497181313138346665633846723916518618754259223225599253252973476167984984621056 981 143061833387448716099528796070480588415714906348013596574902586337899348409167344235465786966512127054084066589791718059087944355008052793601783834501056716208538006637133821292777103873131938921252592611448908471841952493423063989475553145642355805210110426604854193064924256938111058631630782464 982 286123666774897432199057592140961176831429812696027193149805172675798696818334688470931573933024254108168133179583436118175888710016105587203567669002113432417076013274267642585554207746263877842505185222897816943683904986846127978951106291284711610420220853209708386129848513876222117263261564928 983 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264 984 980995428942505481825340315911866891993473643529236090799332020602738389091433217614622539198940299799433599472857495262317332720055219156126517722292960339715689188368917631721900140844333295460017777907078229521201959954901010213546650141547582664297900068147571609588052047575618687759753936896 985 2288989334199179457592460737127689414651438501568217545198441381406389574546677507767452591464194032865345065436667488945407109680128844697628541352016907459336608106194141140684433661970111022740041481783182535549471239894769023831608850330277692883361766825677667089038788111009776938106092519424 986 4577978668398358915184921474255378829302877003136435090396882762812779149093355015534905182928388065730690130873334977890814219360257689395257082704033814918673216212388282281368867323940222045480082963566365071098942479789538047663217700660555385766723533651355334178077576222019553876212185038848 987 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224 988 18311914673593435660739685897021515317211508012545740361587531051251116596373420062139620731713552262922760523493339911563256877441030757581028330816135259674692864849553129125475469295760888181920331854265460284395769919158152190652870802642221543066894134605421336712310304888078215504848740155392 989 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 990 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020087472481926110684847108059786128022165669281792 991 188351122356961052510465340655078443262746939557613329433471747955725770705555177782007527526196537561491251098788639090364927882250602077976291402680248385225412324166832185290604827042111992728323413358159020068070776311340993961000956827177135871545196813084333749040905993134518788049872755884032 992 209279024841067836122739267394531603625274377286237032703857497728584189672839086424452808362440597290545834554209598989294364313611780086640323780755831539139347026852035761434005363380124436364803792620176688964523084790378882178889952030196817635050218681204815276712117770149465320055414173204480 993 502269659618562806694574241746875848700658505486968878489257994548602055214813807418686740069857433497310002930103037574306474352668272207936777073813995693934432864444885827441612872112298647275529102288424053514855403496909317229335884872472362324120524834891556664109082648358716768132994015690752 994 1004539319237125613389148483493751697401317010973937756978515989097204110429627614837373480139714866994620005860206075148612948705336544415873554147627991387868865728889771654883225744224597294551058204576848107029710806993818634458671769744944724648241049669783113328218165296717433536265988031381504 995 2343925078219959764574679794818753960603073025605854766283203974560142924335797767953871453659334689654113347007147508680096880312451936970371626344465313238360686700742800528060860069857393687285802477345978916402658549652243480403567462738204357512562449229493931099175719025674011584620638739890176 996 4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590511965551475462915559086619532902976898389178204232818307392428118843227975274537834687078979778898592964198679132453312872661186869734145063952125526016 997 9375700312879839058298719179275015842412292102423419065132815898240571697343191071815485814637338758616453388028590034720387521249807747881486505377861252953442746802971202112243440279429574749143209909383915665610634198608973921614269850952817430050249796917975724396702876102696046338482554959560704 998 18751400625759678116597438358550031684824584204846838130265631796481143394686382143630971629274677517232906776057180069440775042499615495762973010755722505906885493605942404224486880558859149498286419818767831331221268397217947843228539701905634860100499593835951448793405752205392092676965109919121408 999 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152627834325103786916702125873007485811427692561743938310298794299215738271099296923941684298420249484567511816728612185899934327765069595070236662175784308251658284785910746168670641719326610497547348822672277504 1000 64290516431176039256905502943600108633684288702332016446625023302221063067496167349591902728941751487655680375053188809511228717141538842615907465448191448823607406648945385912526447630374226851267725092918278849901491647604392605354993263676462377487427178866119253005962578989915746321023234008416256