0 1 1 3 2 11 3 30 4 81 5 198 6 477 7 1089 8 2451 9 5358 10 11567 11 24537 12 51577 13 107205 14 221378 15 453900 16 926395 17 1882152 18 3812232 19 7699191 20 15518112 21 31220991 22 62733296 23 125911851 24 252516626 25 506082933 26 1013780968 27 2029989807 28 4063678159 29 8132877129 30 16274093175 31 32560554156 32 65139649315 33 130306642293 34 260654003515 35 521367750939 36 1042823952588 37 2085777081096 38 4171744418832 39 8343765549159 40 16687936776896 41 33376461388686 42 66753781090019 43 133508801736132 44 267019406855113 45 534041410381722 46 1068086586451659 47 2136178580671272 48 4272364981505120 49 8544741166604547 50 17089498494139684 51 34179020092649901 52 68358073439018052 53 136716194330308641 54 273432456824948999 55 546865010758096599 56 1093730160771590366 57 2187460519640908821 58 4374921322931694052 59 8749843048854113349 60 17499686673981414913 61 34999374165776320932 62 69998749499681610257 63 139997500655486730150 64 279995003674155379670 65 559990010695884597504 66 1119980026164433421130 67 2239960059084621171171 68 4479920127793822744143 69 8959840269202678651830 70 17919680557789595946392 71 35839361142985336377861 72 71678722324968454554917 73 143357444705047502742606 74 286714889488478295765994 75 573429779087681283541473 76 1146859558332782372217052 77 2293719116887860896055156 78 4587438234091658163491717 79 9174876468629327914598373 80 18349752937892363843703348 81 36699505876679122243617267 82 73399011754628722089784429 83 146798023511050183172442147 84 293596047024646413934138314 85 587192094052884866183138268 86 1174384188110870273556651273 87 2348768376228935490428167428 88 4697536752468086034538354190 89 9395073504950579907930422529 90 18790147009921612977023799644 91 37580294019872071217522255502 92 75160588039785086705170884395 93 150321176079627912583862441763 94 300642352159337776032179773302 95 601284704318791110218686830864 96 1202569408637746224309670648081 97 2405138817275723695585938751809 98 4810277634551775565972213480265 99 9620555269104013839371662196229 100 19241110538208684301045356739782 101 38482221076418294365125945476958 102 76964442152837902419219301880198 103 153928884305677656931355588937555 104 307857768611357941963457110431472 105 615715537222719589034077808262579 106 1231431074445444435443505594589217 107 2462862148890896282596411063263420 108 4925724297781803081847030410558099 109 9851448595563620989535406955538229 110 19702897191127263015461350482919773 111 39405794382254555686525391242015086 112 78811588764509153450815662680392319 113 157623177529018366219171158380119188 114 315246355058036816601920831436614705 115 630492710116073751849144836794031754 116 1260985420232147672038429127242453497 117 2521970840464295581383946030463881146 118 5043941680928591499469087889932697205 119 10087883361857183473578891037827640923 120 20175766723714367620593839516891142138 121 40351533447428736190511802497073540975 122 80703066894857473727949848801935654770 123 161406133789714949354616557608030087155 124 322812267579429901403172552843250426048 125 645624535158859806603888991704950843562 126 1291249070317719618595796411721013103480 127 2582498140635439244786857331763582161604 128 5164996281270878500349975307883273759872 129 10329992562541757015890762947147037914744 130 20659985125083514053334405779124731742595 131 41319970250167028137050890031218967035730 132 82639940500334056317208114045592317753202 133 165279881000668112695181111450883090507606 134 330559762001336225476575809696908314779731 135 661119524002672451074682548158208146816588 136 1322239048005344902321793739273860845952660 137 2644478096010689804886651193814532631000260 138 5288956192021379610118162022004458634478392 139 10577912384042759220722454442843088065011252 140 21155824768085518442134631905770471080148382 141 42311649536171036885241529349601915133098855 142 84623299072342073771862510728658753742364943 143 169246598144684147545669560099935713141913148 144 338493196289368295094098033816872215585617627 145 676986392578736590192085156991149101873900962 146 1353972785157473180389688156462575229985435313 147 2707945570314946360787154510893207867531111889 148 5415891140629892721585344731057098966300056561 149 10831782281259785443186245888743339180388192105 150 21663564562519570886394563234776883987769917274 151 43327129125039141772820239371725172173799244326 152 86654258250078283545684621719770623612205662170 153 173308516500156567091431469321809057891996430443 154 346617033000313134182951224694600880860795951555 155 693234066000626268366026901277839926141886956007 156 1386468132001252536732230374814246962604779719332 157 2772936264002505073464709653603361378576353476172 158 5545872528005010146929772451973155650972191398427 159 11091745056010020293860042712210567985831109520727 160 22183490112020040587720791714350773562059049857266 161 44366980224040081175442579045730573489542157762746 162 88733960448080162350886570671951773802387971765512 163 177467920896160324701775132578757924144531489383609 164 354935841792320649403553090319501476033402372314958 165 709871683584641298807110163109978439429236456331226 166 1419743367169282597614225976545525634041114912963937 167 2839486734338565195228459918035016829991998961093361 168 5678973468677130390456931136723711664008782809991362 169 11357946937354260780913878203338557901383540404891466 170 22715893874708521561827779007988511147322039942704210 171 45431787749417043123655589875764384646877928086909958 172 90863575498834086247311224954157981569146344414665823 173 181727150997668172494622513627898784167013112249926679 174 363454301995336344989245117661066200505054295152081542 175 726908603990672689978490362761310911719130239838220371 176 1453817207981345379956980906333175311031285355683468811 177 2907634415962690759913962067544728095469693272990684533 178 5815268831925381519827924496710588947549435324001970724 179 11630537663850763039655849503177965341376557719726740732 180 23261075327701526079311699729598237163513506905276299751 181 46522150655403052158623400478710100858700231391885270399 182 93044301310806104317246802403904879769350316470988774835 183 186088602621612208634493606846837094646883848080974034893 184 372177205243224417268987216586643648807532637803605250601 185 744354410486448834537974437251342098170123399560146875950 186 1488708820972897669075948880288623279646673522091056194350 187 2977417641945795338151897768733356367450009910570471559615 188 5954835283891590676303795549038591162462091499927080300781 189 11909670567783181352607591114389402270121036306385576998042 190 23819341135566362705215182251922561809849569971238844425890 191 47638682271132725410430364536469564032458776928304867122542 192 95277364542265450820860729119226643262459533368202255451478 193 190554729084530901641721458303702168180075585275244605088727 194 381109458169061803283442916699979367800769869437338137308708 195 762218916338123606566885833530456500229467940931284501608290 196 1524437832676247213133771667246063065000598341569547467004368 197 3048875665352494426267543334753121661349499626108991617158281 198 6097751330704988852535086669876543454419202413978127557927210 199 12195502661409977705070173340275077974857832597132314552102538 200 24391005322819955410140346681290756217343323546124914771481379 201 48782010645639910820280693363625494572002080901961863633531896 202 97564021291279821640561386728732189685908497296616033102935688 203 195128042582559643281122773459552343654826402459686041877448477 204 390256085165119286562245546922067088404019458763620164289227175 205 780512170330238573124491093848310105387361541217560460570375811 206 1561024340660477146248982187702545012980220368949162767636723813 207 3122048681320954292497964375413441883140210196747319766158320481 208 6244097362641908584995928750838733370718032437725009058608900890 209 12488194725283817169991857501694170455829143528397587324099485581 210 24976389450567634339983715003412040120575773641590682469720480438 211 49952778901135268679967430006857487669990956346269545070891351236 212 99905557802270537359934860013762373757883985420800709675813177460 213 199811115604541074719869720027591562373531337956588260978326031252 214 399622231209082149439739440055277921582973353545702218347744471558 215 799244462418164298879478880110689472881607674669256113575925261570 216 1598488924836328597758957760221568539435205843458907994704568492463 217 3196977849672657195517915520443404338301946735236235450525680167298 218 6393955699345314391035831040887187863948142983687086864948203056009 219 12787911398690628782071662081774910246759694411296548551740988513337 220 25575822797381257564143324163550578868208314158402141067059195798302 221 51151645594762515128286648327102226774143982353732706408009855818579 222 102303291189525030256573296654205970297666492191976479707960291236117 223 204606582379050060513146593308414078670788545217777353643869678520666 224 409213164758100121026293186616831190840335219871251656278470857041811 225 818426329516200242052586373233666657831582915237005138505148349345612 226 1636852659032400484105172746467339382660683795105239357651636187418864 227 3273705318064800968210345492934687317623194690419040845020632479672124 228 6547410636129601936420690985869386769241428018095678320377905454842025 229 13094821272259203872841381971738790643086513648535429302001177931990775 230 26189642544518407745682763943477605554163108870510957768781040703827616 231 52379285089036815491365527886955245317533538382279726792172436108938616 232 104758570178073630982731055773910539171047246735984527234185274073235811 233 209517140356147261965462111547821146760509143353158486734275302005992288 234 419034280712294523930924223095642390592978637483289016231086013211922246 235 838068561424589047861848446191284918022786588379218205590050439473872136 236 1676137122849178095723696892382570030189493895511124938247343718830686887 237 3352274245698356191447393784765140334052646439517439297127873864072921667 238 6704548491396712382894787569530281056393134343842763494663946198592276995 239 13409096982793424765789575139060562660133586019075761200468310465269298301 240 26818193965586849531579150278121126096842855011109931162025438192315944496 241 53636387931173699063158300556242253288380344739608708581948342576804462790 242 107272775862347398126316601112484508129912055493937952578974241129404715355 243 214545551724694796252633202224969018449213380509343651205370176806004913052 244 429091103449389592505266404449938040004729493157350820070489865259968835919 245 858182206898779185010532808899876084388237525495251349848732029123975397706 246 1716364413797558370021065617799752174989080515441217923217657072628396509566 247 3432728827595116740042131235599504358735718109461989788342698807865266167510 248 6865457655190233480084262471199008729896647148100649931384581178414309532522 249 13730915310380466960168524942398017477308408453707197791262494501094845493501 250 27461830620760933920337049884796034979467238766204661620630666597042301473490 251 54923661241521867840674099769592069993964705847971618312192649982360666005819 252 109847322483043735681348199539184140037630255414217371898408120236967137214557 253 219694644966087471362696399078368280145320967460433212122470279633428549013364 254 439389289932174942725392798156736560390043622358515726008557889048747175991173 255 878778579864349885450785596313473120920208157982415634116789249590288148238528 256 1757557159728699770901571192626946242039219690841877674641651767177151336205910 257 3515114319457399541803142385253892484358681208216725831310244862700778450745797 258 7030228638914799083606284770507784969114969166190319032307296131078735294544239 259 14060457277829598167212569541015569938790421985450074712997770738472309528679629 260 28120914555659196334425139082031139878376057470418288494586632143759032751923410 261 56241829111318392668850278164062279757873082246980999511094925778631044423375679 262 112483658222636785337700556328124559517336591493005268660698367901191610962613726 263 224967316445273570675401112656249119036915117598308191181644559423312567165806307 264 449934632890547141350802225312498238077011089194714020278708144196449993854849512 265 899869265781094282701604450624996476158506047614037331504512792382892305341358680 266 1799738531562188565403208901249992952323373803224287556739305948647312627403076881 267 3599477063124377130806417802499985904655715344897815892967051404660625413348142163 268 7198954126248754261612835604999971809324154105788085540225789418661277408580556160 269 14397908252497508523225671209999943618666243688474687875677255677677282003186883828 270 28795816504995017046451342419999887237357934208934327655661979755992366211436837114 271 57591633009990034092902684839999774474751739371665744836075154358511164150937174120 272 115183266019980068185805369679999548949554372407301463954021820603757573291490421116 273 230366532039960136371610739359999097899180486722197195749897672436657892541527131892 274 460733064079920272743221478719998195798462760772334451933213451195297750488857935183 275 921466128159840545486442957439996391597069005359857580497928150225632297183109717888 276 1842932256319681090972885914879992783194341585375595459448919375405001006923252443386 277 3685864512639362181945771829759985566388970138381568495902004817786587319320887643677 278 7371729025278724363891543659519971132778347426074897870607880482162069658369515483104 279 14743458050557448727783087319039942265557268787410551250399115600053075520828205173903 280 29486916101114897455566174638079884531115351873444624705891357266803945999089278678931 281 58973832202229794911132349276159769062231851617410760993948551662058967915365862412072 282 117947664404459589822264698552319538124465331832068567108437730589091617730956625063564 283 235895328808919179644529397104639076248932959405180158276183057321949204878286900372700 284 471790657617838359289058794209278152497869176004854407921051757372982697187101229035036 285 943581315235676718578117588418556304995742943491794865381434755064473156021805584736557 286 1887162630471353437156235176837112609991492401372577915290201323712843166329249689114131 287 3774325260942706874312470353674225219982993985709327931914284238597958882681087725387184 288 7548650521885413748624940707348450439966001000196632235724676497598976478819325917923335 289 15097301043770827497249881414696900879932020366321608677697051866552923028593844988663946 290 30194602087541654994499762829393801759864066790199170103696775406709029011260404148006822 291 60389204175083309988999525658787603519728170312255028625571858060593480904900834608896584 292 120778408350166619977999051317575207039456392739621962754908955498218260728309761038737895 293 241556816700333239955998102635150414078912858942957302355195466088291556765148298904092768 294 483113633400666479911996205270300828157825822116138415729287264839739537204259989391330044 295 966227266801332959823992410540601656315651791159703585163649473447452436397918716986387692 296 1932454533602665919647984821081203312631303790779854792383133542822213555263952477043232073 297 3864909067205331839295969642162406625262607875414563092199148739780642282957729039283772126 298 7729818134410663678591939284324813250525216167750021428538606408521349035401066248434856978 299 15459636268821327357183878568649626501050432923209749871979060069724105851680311386492117722 300 30919272537642654714367757137299253002100866680261290232284201629563040544612712065697814150 301 61838545075285309428735514274598506004201734535941994494429377356474336498467836900413239049 302 123677090150570618857471028549197012008403470739567569965583085722113051886334880090478911603 303 247354180301141237714942057098394024016806943829973967990979047070006464809973181300410974418 304 494708360602282475429884114196788048033613890995315097935521315540624707010505001640562656871 305 989416721204564950859768228393576096067227786692307851990812718626602486824413431957970136791 306 1978833442409129901719536456787152192134455580055350027888933735197261272003836871387180998357 307 3957666884818259803439072913574304384268911169514055368017636764583681702203943486797750097930 308 7915333769636519606878145827148608768537822352369579383850178798040259843938909131030374138156 309 15830667539273039213756291654297217537075644723545869392180259895217012751103328128325291970468 310 31661335078546078427512583308594435074151289473774676079990788566938820114322662540415809805630 311 63322670157092156855025166617188870148302578985162773408941959078788851464341731184436630568624 312 126645340314184313710050333234377740296605158023691421409145183132899059334940969421623311477392 313 253290680628368627420100666468755480593210316122609685316212046634084739296659759903620851174725 314 506581361256737254840201332937510961186420632351951119814947777913214189992561038540523518566639 315 1013162722513474509680402665875021922372841264854355924625740371408964035870770682496547632496048 316 2026325445026949019360805331750043844745682529922175347616529945066538532028199582194295779452049 317 4052650890053898038721610663500087689491365060145258065224751830688846845340499283824775999978346 318 8105301780107796077443221327000175378982730120717443127179604975569092939765465782172277274876926 319 16210603560215592154886442654000350757965460242036700994342597498169448048523624216264293280198182 320 32421207120431184309772885308000701515930920484927255982145402243506280012206643194768876341724814 321 64842414240862368619545770616001403031861840971058141444257585400467233649279847975699661699908642 322 129684828481724737239091541232002806063723681943823990875435592627113191589722216435726963042347098 323 259369656963449474478183082464005612127447363890055240710804756318710267226005020058232521125854337 324 518739313926898948956366164928011224254894727783525897395450367928568664213661115914631378592085712 325 1037478627853797897912732329856022448509789455571866312710767892649800601215494683694059641804783136 326 2074957255707595795825464659712044897019578911150563457369217514357055565553306210040317043226144609 327 4149914511415191591650929319424089794039157822310755950578169365577029779624128968661436812981886793 328 8299829022830383183301858638848179588078315644635173565051702218596372070073190990976239857864240529 329 16599658045660766366603717277696359176156631289289605201782873147868912839428819915257658747104155709 330 33199316091321532733207434555392718352313262578606533731356473317177652979658701136820975182060307157 331 66398632182643065466414869110785436704626525157251583606071884114362472423488639897449152472552011667 332 132797264365286130932829738221570873409253050314557813867725222345505287821065558493616688559660294948 333 265594528730572261865659476443141746818506100629192660022168319744135343539170217798982506641043278108 334 531189057461144523731318952886283493637012201258494613355499547839141067327655465163921127644175406476 335 1062378114922289047462637905772566987274024402517143291284434845932333090214203458627096922298632929882 336 2124756229844578094925275811545133974548048805034505169191195508752627862031466943520133099063052516593 337 4249512459689156189850551623090267949096097610069318467529262518247977084639564981346007986361880048095 338 8499024919378312379701103246180535898192195220139074108303176670567480444395954817741232452627277947109 339 16998049838756624759402206492361071796384390440278764474900096342992845538241210519958652986975370528458 340 33996099677513249518804412984722143592768780880558403296289495954597982628022552154618757751047815513694 341 67992199355026499037608825969444287185537561761118039109166477913502940500541285930073017412283722471774 342 135984398710052998075217651938888574371075123522237826911311562364975348105589672644775015322110073702050 343 271968797420105996150435303877777148742150247044478118855798096739503124875042665822266971197023944517361 344 543937594840211992300870607755554297484300494088959735097553406556127596055168607333321289654770397781664 345 1087875189680423984601741215511108594968600988177924400261456757132849817684580831117554740676008370379314 346 2175750379360847969203482431022217189937201976355855795294827940421819284618867444159782758556862790179160 347 4351500758721695938406964862044434379874403952711721450722355768887192644923023436182172203011839431059796 348 8703001517443391876813929724088868759748807905423456890988540390089604125248409710805419926164042345855496 349 17406003034886783753627859448177737519497615810846933502242480556270070315633996763166593835345968281670019 350 34812006069773567507255718896355475038995231621693894983572618817175307951726141232003666396810142966176805 351 69624012139547135014511437792710950077990463243387829407676037186538299108222124847344186802308935226773917 352 139248024279094270029022875585421900155980926486775714773527389782354440685713878260180051230895254811068950 353 278496048558188540058045751170843800311961852973551508428116378669093707081249672049040078323824767204012181 354 556992097116377080116091502341687600623923705947103128772583388156755017251189610498316746689217652846647259 355 1113984194232754160232183004683375201247847411894206415307289974522294701580109343515143413387353231986071298 356 2227968388465508320464366009366750402495694823788413054447281210681743527939804470336013775469075998966553054 357 4455936776931016640928732018733500804991389647576826424418808817781080226337322580504068273880115834961587297 358 8911873553862033281857464037467001609982779295153653296503020158836498733552310072269123593082948225534589107 359 17823747107724066563714928074934003219965558590307307224054533110508221645227217974400724574636895246237474870 360 35647494215448133127429856149868006439931117180614615343439871267565167524817555058471962208743378399634487342 361 71294988430896266254859712299736012879862234361229231948976728120800843468521196276994034827169912048419534879 362 142589976861792532509719424599472025759724468722458465688615066334699211080187614615553677856877429231146215291 363 285179953723585065019438849198944051519448937444916933901424103840739534343368501626208982651117065256835333666 364 570359907447170130038877698397888103038897874889833871384171427867674237098315794985320538595068718000951567913 365 1140719814894340260077755396795776206077795749779667747816730798078030849911463911924915405757552198468163682126 366 2281439629788680520155510793591552412155591499559335502796108036528452227336536895087116144432647944875671735112 367 4562879259577361040311021587183104824311182999118671015688991957742269446353326174764009003646626210588311338484 368 9125758519154722080622043174366209648622365998237342045703276796229320250431575182380252007382976848517472067021 369 18251517038309444161244086348732419297244731996474684111600105361829370865604573731700387786660195806857466018515 370 36503034076618888322488172697464838594489463992949368251850796485148304927160187189459864650923654468295606278926 371 73006068153237776644976345394929677188978927985898736544088696509038071189198652588792377234492490913294099822080 372 146012136306475553289952690789859354377957855971797473145478564541055269533061248102286780202557376590635483193731 373 292024272612951106579905381579718708755915711943594946371731336159593462696881471995174698092258060650259226420709 374 584048545225902213159810763159437417511831423887189892858065015365145180913881729956295546728094403948872487185304 375 1168097090451804426319621526318874835023662847774379785877678444885256210614805182636997643105539266301822724828102 376 2336194180903608852639243052637749670047325695548759571984561575862428934191852828510425306797808713775799638019077 377 4672388361807217705278486105275499340094651391097519144292219980034789568379370965213050012762957204287585132928582 378 9344776723614435410556972210550998680189302782195038289042849332253412165734274473525996153399981278052734959954820 379 18689553447228870821113944421101997360378605564390076578731892321126687735303889434454786758160992959002748737666770 380 37379106894457741642227888842203994720757211128780153158380603386621041533402007785737029867978851347512120539501954 381 74758213788915483284455777684407989441514422257560306318053594086481809880576791904571856007649198191851809086510622 382 149516427577830966568911555368815978883028844515120612637940825661698951894430061533536837730872123292675553655219073 383 299032855155661933137823110737631957766057689030241225278466425949877357426092003571366434555040435247571268887189512 384 598065710311323866275646221475263915532115378060482450560600126877225379130941153518412002483577814028156923563656243 385 1196131420622647732551292442950527831064230756120964901126369803007409665551722108076992913248114635040517846010521977 386 2392262841245295465102584885901055662128461512241929802260074155969760659680331164878976574500194717941136842467219824 387 4784525682490590930205169771802111324256923024483859604530487410445439133964750314045801013728030855615764758410200495 388 9569051364981181860410339543604222648513846048967719209075643920800760925114026606025413943850582586488630089331250958 389 19138102729962363720820679087208445297027692097935438418171966038613357479474974493074056226391634166626732806937812561 390 38276205459924727441641358174416890594055384195870876836373270277046480273367817707025694461158360973893209653546517550 391 76552410919849454883282716348833781188110768391741753672787896948116631805290982137773026065396132247405267713019121096 392 153104821839698909766565432697667562376221536783483507345634470295872794239495192343037690366322290200128593974870558745 393 306209643679397819533130865395335124752443073566967014691351653379792930996198711664539200645160389143294007899851494561 394 612419287358795639066261730790670249504886147133934029382820659558864923250346887788602022932423948460521946424867950057 395 1224838574717591278132523461581340499009772294267868058765806744693824531535265410787019797670465155580781270332520761222 396 2449677149435182556265046923162680998019544588535736117531848194986207185586625017556810890812543427421448836697847050238 397 4899354298870365112530093846325361996039089177071472235064027241124603741242639322184335398496112976591812338793204543813 398 9798708597740730225060187692650723992078178354142944470128523893446323727517776998842369769386729654560945315457447160536 399 19597417195481460450120375385301447984156356708285888940257709489197026195174723105956445421321211506993323353789632352820 400 39194834390962920900240750770602895968312713416571777880516357800788284880414934954165819185741926329343973663697876652568 401 78389668781925841800481501541205791936625426833143555761034039006185327241108828049895366032692872389064760727970273498801 402 156779337563851683600963003082411583873250853666287111522069955657159119462349414652561906694612781497682699303111676417969 403 313558675127703367201926006164823167746501707332574223044142558123535753885257729654867990977069034289599699662133697426049 404 627117350255406734403852012329646335493003414665148446088288871536648437730780216265325695785259137365699121005906840009874 405 1254234700510813468807704024659292670986006829330296892176583036691731905382679795366678389400973887286749196943737000784311 406 2508469401021626937615408049318585341972013658660593784353173583962617670685891072777779172863387722140936845707595769533761 407 5016938802043253875230816098637170683944027317321187568706357755162105401214023350927718394134620271061444059502627947375300 408 10033877604086507750461632197274341367888054634642375137412730531482518522269112790217372328025941752675474584722948007536992 409 20067755208173015500923264394548682735776109269284750274825482237438777164222711927445566700081081118501541980525994617417318 410 40135510416346031001846528789097365471552218538569500549650994517194169768127560991015235629915187960487034151296727485669498 411 80271020832692062003693057578194730943104437077139001099302031383335819775624100924598319499519696419551947795464770756474698 412 160542041665384124007386115156389461886208874154278002198604122851304870430612483993977874286954714429052641571332295306276222 413 321084083330768248014772230312778923772417748308556004397208330400504701339962935791891939384130785717048396455547928974402142 414 642168166661536496029544460625557847544835496617112008794416780970275864438654448370438795738608213224282035654924207697410023 415 1284336333323072992059088921251115695089670993234224017588833731336341649834784848093816080053230562280201096679808719448337770 416 2568672666646145984118177842502231390179341986468448035177667703011216223187026869598543036579133756553944590009834243779042964 417 5137345333292291968236355685004462780358683972936896070355335744814012288289005666897148007162732517594572804691193501315186976 418 10274690666584583936472711370008925560717367945873792140710671970305090423612925712106250057367539687260336910352536820489493423 419 20549381333169167872945422740017851121434735891747584281421344618193340531055755319287826158409012378365903137169985774667483985 420 41098762666338335745890845480035702242869471783495168562842690197740812756181339445187930424351702951389307342873793666998012790 421 82197525332676671491781690960071404485738943566990337125685381750647944880022486743506777644376215844465215069059098212964095540 422 164395050665353342983563381920142808971477887133980674251370765424004153148184631179588516007526341775166116847232566717089752701 423 328790101330706685967126763840285617942955774267961348502741533558340945031688878165415605830505627761002291163229273811331641762 424 657580202661413371934253527680571235885911548535922697005483070962098416839657071841941662730705375674228267236989460899430994509 425 1315160405322826743868507055361142471771823097071845394010966147344862111149953375455061282356000879942298071017728580475987815772 426 2630320810645653487737014110722284943543646194143690788021932302380557275852465382132296947604367126390445821955140204223558396566 427 5260641621291306975474028221444569887087292388287381576043864615602445106646209228058870868624634426940048735352494454944221535325 428 10521283242582613950948056442889139774174584776574763152087729246586556320397535718879492121992373286460583772332977389096133128062 429 21042566485165227901896112885778279548349169553149526304175458514855773750677628365747445152835057685804135138682151228926247054649 430 42085132970330455803792225771556559096698339106299052608350917060474879715565491257522233195019305400425050185508751352799253343296 431 84170265940660911607584451543113118193396678212598105216701834164315081650896096371656191446380853880060602772618676092994769018804 432 168340531881321823215168903086226236386793356425196210433403668390156827730212661796166882596359141416315793679998471955979212842416 433 336681063762643646430337806172452472773586712850392420866807336867044299899955551306564899546153869203864491997136303831158315451604 434 673362127525287292860675612344904945547173425700784841733614673857141928656752040720108404978004958659866754314068035111934292097888 435 1346724255050574585721351224689809891094346851401569683467229347887745146192564536870278706514128977007593589271657064225796794368246 436 2693448510101149171442702449379619782188693702803139366934458696021596950098810949956529993282878696826422100850411149190955342708255 437 5386897020202298342885404898759239564377387405606278733868917392390116477955742810775722992641050538055876989438890888674909296464162 438 10773794040404596685770809797518479128754774811212557467737834785272446271338849373986590401496276607942509342223165226610864230107646 439 21547588080809193371541619595036958257509549622425114935475669571238737698193940569702537552112491726094262563656120203193549929858134 440 43095176161618386743083239190073916515019099244850229870951339143461902027242608644280442362574892835510996168297862297115287784784308 441 86190352323236773486166478380147833030038198489700459741902678288311494365517700932025996734803631497822812499060587373176803491634011 442 172380704646473546972332956760295666060076396979400919483805356578591841992744856873810789460250662836694206141134012720039151895007003 443 344761409292947093944665913520591332120152793958801838967610713159959064607554681034561959791657933299829145411665722533023889901791902 444 689522818585894187889331827041182664240305587917603677935221426323855835738528272088654308587437500548583092708275918754565772431152178 445 1379045637171788375778663654082365328480611175835207355870442852653262432721186478751205501865083580058772191996679204596668389907353148 446 2758091274343576751557327308164730656961222351670414711740885705314400278489210777541492095442118013375943181244809859049771164108915363 447 5516182548687153503114654616329461313922444703340829423481771410639902079466681424230803554310334452050091294340162337276336136090623601 448 11032365097374307006229309232658922627844889406681658846963542821295554985027038488539801537940375131542859139348690043455036196222099782 449 22064730194748614012458618465317845255689778813363317693927085642613313015030596715375282430140378687753242224778751485469018008935835003 450 44129460389497228024917236930635690511379557626726635387854171285258127682248544710907004907011551872236078186409295339304899811272766338 451 88258920778994456049834473861271381022759115253453270775708342570560661454450128898405433014333992833645600042069115948787696537025572076 452 176517841557988912099668947722542762045518230506906541551416685141184326213274960357123827376944465396258768776712513712120060096472094335 453 353035683115977824199337895445085524091036461013813083102833370282457464606455999667430603530693505861654318830465397556204896099920420048 454 706071366231955648398675790890171048182072922027626166205666740565040935821661404455487258741523274675570309592606621207505223384423079902 455 1412142732463911296797351581780342096364145844055252332411333481130259496003134966817340577546285527356934226442638480646244370501939022890 456 2824285464927822593594703163560684192728291688110504664822666962260771005223768743875933463205209229575312920624533672465188422447635010727 457 5648570929855645187189406327121368385456583376221009329645333924521897259167161803564599304504063087765768780831007829351161734864783017495 458 11297141859711290374378812654242736770913166752442018659290667849044298544769321227611703550252662259019570235950938721248798522452851888046 459 22594283719422580748757625308485473541826333504884037318581335698089307586977891086848872266197345165977199207555593967494640009855087341474 460 45188567438845161497515250616970947083652667009768074637162671396179623226825777414662754930818095954489319675045096117137890503528763461995 461 90377134877690322995030501233941894167305334019536149274325342792360667448530052092576440843058752803616069670606995773957514178558505660421 462 180754269755380645990061002467883788334610668039072298548650685584723351002800094667082903301973779789779136785812547548525153671522380699469 463 361508539510761291980122004935767576669221336078144597097301371169449543995357183860667669598661348465540318114776422807184624427900407269409 464 723017079021522583960244009871535153338442672156289194194602742338903120202194348685195383729112284714402596682123710869310746365540249906070 465 1446034158043045167920488019743070306676885344312578388389205484677811924383902686423394495085671073338187769834776477706927871276429077364026 466 2892068316086090335840976039486140613353770688625156776778410969355631913190765334774509081298658656748559490538942180267887599850751569227722 467 5784136632172180671681952078972281226707541377250313553556821938711275194340558647655025620452364400523521817202393006505766686445641116896753 468 11568273264344361343363904157944562453415082754500627107113643877422566517527037219165491426435399673907662416949594973561179882185274794170684 469 23136546528688722686727808315889124906830165509001254214227287754845155770972130394542997772708368191404142628191029679836895690115459552367011 470 46273093057377445373455616631778249813660331018002508428454575509690343799636100636796875921678386287569053771549706950472296193113050426492618 471 92546186114754890746911233263556499627320662036005016856909151019380733071108313186017781689583985968490613291418876146159180321322556756020686 472 185092372229509781493822466527112999254641324072010033713818302038761530657600306067457324139946221086457621292487659919787823940529693387028670 473 370184744459019562987644933054225998509282648144020067427636604077523152258872835959762707982747485278749186566895839188766468934453628810497698 474 740369488918039125975289866108451997018565296288040134855273208155046433548513031310368937500155620270049421463395600561508526048316307246331938 475 1480738977836078251950579732216903994037130592576080269710546416310093048984370510270433994422531225433161191574781020688729191927577608856675452 476 2961477955672156503901159464433807988074261185152160539421092832620186356030275739322555031935184982931448021449617075456667857451565976316244038 477 5922955911344313007802318928867615976148522370304321078842185665240373075835240373944502302741018238478317010445666247170438923518373963667833910 478 11845911822688626015604637857735231952297044740608642157684371330480746667793550185452378691695301338452171268978149760822605207318195178903243702 479 23691823645377252031209275715470463904594089481217284315368742660961494063136478161503541861173501687418201061845542046376055316463936582655794030 480 47383647290754504062418551430940927809188178962434568630737485321922989158519095198133831894825949703489600530783667735659513372117474571502104653 481 94767294581509008124837102861881855618376357924869137261474970643845979772136945977465232745283737022741689576799878639607553447597872116872011025 482 189534589163018016249674205723763711236752715849738274522949941287691961608766169705183961835608571633360803268157657381709694135249058061948767602 483 379069178326036032499348411447527422473505431699476549045899882575383926127729850572763061582585651709576770425548127536281033422520345340836561073 484 758138356652072064998696822895054844947010863398953098091799765150767856384444256646033115855385577784384994785713896244578199485600794406667595029 485 1516276713304144129997393645790109689894021726797906196183599530301535718589283535616856507533674582315630771033789267111981159867689606564993908322 486 3032553426608288259994787291580219379788043453595812392367199060603071445436536182234727000447987379784394811939189546800402515135857903734285139410 487 6065106853216576519989574583160438759576086907191624784734398121206142902513862409119034552542045771441476276333094913614521039942327835681955470010 488 12130213706433153039979149166320877519152173814383249569468796242412285821543663040240097075845700792911534125370240542805390062652606475217567995077 489 24260427412866306079958298332641755038304347628766499138937592484824571666368906169779355254983962942413799077880534925547319229337878432475932974088 490 48520854825732612159916596665283510076608695257532998277875184969649143365769688783562766451491672701642711456867277306162264615783154860613181085796 491 97041709651465224319833193330567020153217390515065996555750369939298286778102537745723855109569133755911538390252927924724190057238540544331374177719 492 194083419302930448639666386661134040306434781030131993111500739878596573622268828379455822102186599811144046678455926079447708497305884603251279092551 493 388166838605860897279332773322268080612869562060263986223001479757193147337663977116108288617545832961056258217900338991390057020560473153259436115156 494 776333677211721794558665546644536161225739124120527972446002959514386294807455460008232801001189661799643803829572828749660017107622974850331350844930 495 1552667354423443589117331093289072322451478248241055944892005919028772589801163560730858890828726267608205471485368148593980043528881032822752419026830 496 3105334708846887178234662186578144644902956496482111889784011838057545179866582133013750229189650640238505442076894285387985998209333395105790919722877 497 6210669417693774356469324373156289289805912992964223779568023676115090360105669547456287036031997831052625374195269443986763614082923509588972068595001 498 12421338835387548712938648746312578579611825985928447559136047352230180720739849118016638967128395226812202894718344588386578158485247833683166370873452 499 24842677670775097425877297492625157159223651971856895118272094704460361442224708798890851089562187781309698713182657364438064178442277746817254413044621 500 49685355341550194851754594985250314318447303943713790236544189408920722885506437643989831969253180017148859356804692504313843142381566186242839075010999 501 99370710683100389703509189970500628636894607887427580473088378817841445772502896413694810249117161398993830991719199565983699700820260675492386254654252 502 198741421366200779407018379941001257273789215774855160946176757635682891547119832919805880078491940160114713891457526824139851875175146550438338716614580 503 397482842732401558814036759882002514547578431549710321892353515271365783097219708091042052778205493699852767804754189393946321490118683109873816595626076 504 794965685464803117628073519764005029095156863099420643784707030542731566198667496366916624716926235542610692512794257349212369232759286598409475210666895 505 1589931370929606235256147039528010058190313726198841287569414061085463132403295077236693834676295714750604321432321876659359438960104957096318749697252574 506 3179862741859212470512294079056020116380627452397682575138828122170926264815046314843052707673621947087481187922083872610823137543652501675446282184540891 507 6359725483718424941024588158112040232761254904795365150277656244341852529642012798691826585832130408343030355212234387475747291077733828560234477482073520 508 12719450967436849882049176316224080465522509809590730300555312488683705059300937918122983248306321885670878313717483760102876550974831449201648014704730525 509 25438901934873699764098352632448160931045019619181460601110624977367410118625716174257408837582416842278817049210387177256288947120888395773764954766998783 510 50877803869747399528196705264896321862090039238362921202221249954734820237285256989993477828448955876201873518755263957378153671617313926345907730330898692 511 101755607739494799056393410529792643724180078476725842404442499909469640474618194656009840338837457961902412908177847327453656970018287020494651763275205365 512 203511215478989598112786821059585287448360156953451684808884999818939280949304038594977000984243160392295153584007297186224453979266753177660060300078020394 513 407022430957979196225573642119170574896720313906903369617769999637878561898703438541999771332365413310936847337921253424297482258723396066515938019765256354 514 814044861915958392451147284238341149793440627813806739235539999275757123797542175649914183277867315694103440266657193612908514074689175689999827836443697974 515 1628089723831916784902294568476682299586881255627613478471079998551514247595275074003919905283492816611303658728613375388935931380845674193555491333602569344 516 3256179447663833569804589136953364599173762511255226956942159997103028495190820745139669091793258611581765225497808268444723643874985143120418027926188737478 517 6512358895327667139609178273906729198347525022510453913884319994206056990382022935687521261042033593880222187499387681441656450547630922703102577974532052527 518 13024717790655334279218356547813458396695050045020907827768639988412113980764587065638701084536613144819567586793466784676323939613894271857564578261467783091 519 26049435581310668558436713095626916793390100090041815655537279976824227961529937022093768323984259031501915480315420997377247499742280708664283817794388767750 520 52098871162621337116873426191253833586780200180083631311074559953648455923060956432714853772873609977663073744450187386559827904350782526603063551336743654902 521 104197742325242674233746852382507667173560400360167262622149119907296911846123438647062439855569285439733322893788706816783665247855182635174396960471729447982 522 208395484650485348467493704765015334347120800720334525244298239814593823692249042071179513960948754709643925022663108793501831165632117587560506522590278345766 523 416790969300970696934987409530030668694241601440669050488596479629187647384501135705624492541541640389184193575568888478723706227122740232090377216961418153156 524 833581938601941393869974819060061337388483202881338100977192959258375294769006600965358253582703648440086175204179114083738560803982873280551592752095604558570 525 1667163877203882787739949638120122674776966405762676201954385918516750589538019305057247436404695558821682624803746179541754476469084920583559672240440080131648 526 3334327754407765575479899276240245349553932811525352403908771837033501179076047269222713409808631852968964811154517275151948385657712930696680396546752052066668 527 6668655508815531150959798552480490699107865623050704807817543674067002358152106744698488678095840229823676630265562510092812394017472676350820253858496722252965 528 13337311017631062301919597104960981398215731246101409615635087348134004716304230807613414430190161930301987558294994536379900429329914998338437247321928391396400 529 26674622035262124603839194209921962796431462492202819231270174696268009432608486027732952577337476908379797103384946677661047119559925197713876683637506063663864 530 53349244070524249207678388419843925592862924984405638462540349392536018865217006691898779302671916758074315720629156958223114641401159815698441106816456580968533 531 106698488141048498415356776839687851185725849968811276925080698785072037730434062208809806039258139611707145764187892821238768416863857830421196223543435098418522 532 213396976282096996830713553679375702371451699937622553850161397570144075460868193690485360374510205106052390497858145148701080251598679155215624110901046364147032 533 426793952564193993661427107358751404742903399875245107700322795140288150921736485030995215616849022403232715478238531651422262399379698071342190962720386072875738 534 853587905128387987322854214717502809485806799750490215400645590280576301843473108607721927825685896571755369594121150618165853249176731927814952361292141525501777 535 1707175810256775974645708429435005618971613599500980430801291180561152603686946412515492845387029017525783920036814497199000635913605109168244955970448660960955072 536 3414351620513551949291416858870011237943227199001960861602582361122305207373893102122448683958033738582169529022243393977103774316319759365151732366222353937342884 537 6828703241027103898582833717740022475886454398003921723205164722244610414747786594844995347387381925928912901138989985292160532864923005422855260474820959079862369 538 13657406482054207797165667435480044951772908796007843446410329444489220829495573743872916681142715258919063803942264278077625203617255637080812207649972395564563987 539 27314812964108415594331334870960089903545817592015686892820658888978441658991148268946029321228059415367318917420187498035708834468225709203596644906819435448646967 540 54629625928216831188662669741920179807091635184031373785641317777956883317982297646257910615192021644857168800963661337602506242300855571683920672084857898323042112 541 109259251856433662377325339483840359614183270368062747571282635555913766635964596854916213148269301084772789468532751713249941819809397407519224933097896051642402502 542 218518503712867324754650678967680719228366540736125495142565271111827533271929195926564130242010407797790728116005381367622942037245669211775855165279320064431584858 543 437037007425734649509301357935361438456733081472250990285130542223655066543858394977929044319791331185698469890811056459040075675651897258907958707740054832137080163 544 874074014851469299018602715870722876913466162944501980570261084447310133087716794389321496530526273627887376634570091340332915889613448436532874772328796247868212404 545 1748148029702938598037205431741445753826932325889003961140522168894620266175433595028244560732593578436008955080127380919603746852091461472975752692025120735991499826 546 3496296059405877196074410863482891507653864651778007922281044337789240532350867198923415937247074379384999003717329590306425403213609332097490734259927764928199680023 547 6992592118811754392148821726965783015307729303556015844562088675578481064701734410346035009837230821130466688046770022559970862719074726778121722167156942684014718626 548 13985184237623508784297643453931566030615458607112031689124177351156962129403468838425923651238236087286895912194462924099954067416856876136629095885402388205858536690 549 27970368475247017568595286907863132061230917214224063378248354702313924258806937701850253573162636299294729625315505275890028792458180720538146725984770316376404139735 550 55940736950494035137190573815726264122461834428448126756496709404627848517613875439168214409452821488641384876813129201333178432255732135198613066274405616907267047960 551 111881473900988070274381147631452528244923668856896253512993418809255697035227750928333241360277971226724646053452963702916213410887156953110878053000640606549972493121 552 223762947801976140548762295262905056489847337713792507025986837618511394070455501927601897246811040233553144238674880193456184897037312629973380045114544087782500245624 553 447525895603952281097524590525810112979694675427585014051973675237022788140911003955197419576366736965990042184963716771699187209349692737618653120568717185532225886338 554 895051791207904562195049181051620225959389350855170028103947350474045576281822008052265668205243669492187790029412432009694336944643995567683412429310248921154820908490 555 1790103582415809124390098362103240451918778701710340056207894700948091152563644016304518586575976651982143089232862207767554266415438919246108301734396175019042777662430 556 3580207164831618248780196724206480903837557403420680112415789401896182305127288032892778831256973695084701592000615504038126177756733326563338189286470085053308374659590 557 7160414329663236497560393448412961807675114806841360224831578803792364610254576066185532162844926016164938205141199881356882258052412289065881344195788372416601492316866 558 14320828659326472995120786896825923615350229613682720449663157607584729220509152132938547641899892814570707240869800801679602154029062242913013713787436692593138450235149 559 28641657318652945990241573793651847230700459227365440899326315215169458441018304266677044284461742881132484528451381533064429403734981898499632795292038258842289341327511 560 57283314637305891980483147587303694461400918454730881798652630430338916882036608534489055201343567326746630723661353515632834541877822931389420885866716616536126934899860 561 114566629274611783960966295174607388922801836909461763597305260860677833764073217070578008404011049157475401547781504614600127622022103496062365084854706167899566201116883 562 229133258549223567921932590349214777845603673818923527194610521721355667528146434143425950072862261443914126437943874494501374160909362088835494875084040983953066778012088 563 458266517098447135843865180698429555691207347637847054389221043442711335056292868290051696148372351895792533087972920898822494018882779012524860038040816229316709443849092 564 916533034196894271687730361396859111382414695275694108778442086885422670112585736584643258826425030049511712874778047776102648614458238224911358060248539381900362519109444 565 1833066068393788543375460722793718222764829390551388217556884173770845340225171473175686109658145718114951986191453808104439930822935752990854080160837320581022127755778386 566 3666132136787577086750921445587436445529658781102776435113768347541690680450342946360451952375652088745757265802907181652107313776614753792743688740027833876761633549666948 567 7332264273575154173501842891174872891059317562205552870227536695083381360900685892733703088761895493523371652517750739304407195636995754929735956517646867866992483645241533 568 14664528547150308347003685782349745782118635124411105740455073390166762721801371785485565643642512292078449891910955346960474392036955281056561025723325459013780311888334902 569 29329057094300616694007371564699491564237270248822211480910146780333525443602743570996729655306207216220614025690453752893975796807673434946502218560329774950491113329769366 570 58658114188601233388014743129398983128474540497644422961820293560667050887205487142029778242849857042504641225188097144282739144409835557271326301266795061332128224906587666 571 117316228377202466776029486258797966256949080995288845923640587121334101774410974284110753221742079349136710934184189881441967418114943317162891627588097811779800397225084735 572 234632456754404933552058972517595932513898161990577691847281174242668203548821948568294144307959043918400248216072099653818823315160671967194855121476403297737339262536747260 573 469264913508809867104117945035191865027796323981155383694562348485336407097643897136690682088002818365055353399872754296973595216678883190538711692643528101975179718825520293 574 938529827017619734208235890070383730055592647962310767389124696970672814195287794273526639904955407170364359495294767325677879493836902639959501119378717567623473206254632215 575 1877059654035239468416471780140767460111185295924621534778249393941345628390575588547258066754080275397238432926225325857918332736731113872067605503673785634601470038412802796 576 3754119308070478936832943560281534920222370591849243069556498787882691256781151177094806684966060091674984171243774296786464043498383557791041770873187733675956302314984583939 577 7508238616140957873665887120563069840444741183698486139112997575765382513562302354190022943820459105462987770359103813885775129158588525316134731265331835440209149359761185806 578 15016477232281915747331774241126139680889482367396972278225995151530765027124604708380626990556717292686990151501212280368586451309642004756025180915389717337149255614019645551 579 30032954464563831494663548482252279361778964734793944556451990303061530054249209416762073128890112429600019158745985256577199086394185896723785044711430581229213871534302626357 580 60065908929127662989327096964504558723557929469587889112903980606123060108498418833525308463611823022722067539058547094147914466597591485428404056735250729069701065145736247105 581 120131817858255325978654193929009117447115858939175778225807961212246120216996837667052255222777001733896212789604930304887444315547195405469995994134918757103266541235837095548 582 240263635716510651957308387858018234894231717878351556451615922424492240433993675334106834857217199794836484022343914282190585585195247833483069045799909521543287133304134331072 583 480527271433021303914616775716036469788463435756703112903231844848984480867987350668216946305541110966577123467664635349163289950029793389277613244065368249291462238782790240475 584 961054542866042607829233551432072939576926871513406225806463689697968961735974701336438541434408614587242363821598807492981100074859501993626154705444648470362667790599406589286 585 1922109085732085215658467102864145879153853743026812451612927379395937923471949402672883636051030651928293038489153029576383766723796398983323796948041550691846509411344466812379 586 3844218171464170431316934205728291758307707486053624903225854758791875846943898805345776569748714089164762310750847401845274350162223014612522609914835503242769371337987950981592 587 7688436342928340862633868411456583516615414972107249806451709517583751693887797610691566245861855023837141243193608491771038086404370655804233685018499617070800093874994435383968 588 15376872685856681725267736822913167033230829944214499612903419035167503387775595221383151087017015618290634953932303270968804464741586966468584504904039560667933639033809001213332 589 30753745371713363450535473645826334066461659888428999225806838070335006775551190442766328386762884927596503151248438456304983254936751949986732883400365891572525056110150635896192 590 61507490743426726901070947291652668132923319776857998451613676140670013551102380885532693964112380996425711237587055205262715600273054636154240128270607463132635844381278938214258 591 123014981486853453802141894583305336265846639553715996903227352281340027102204761771065440353682469374881888961941781443343609169257582701053409965379901210233101474376701720372928 592 246029962973706907604283789166610672531693279107431993806454704562680054204409523542130955088538161032229187794063928548405507626849699742542532833331311390028506818497381949865976 593 492059925947413815208567578333221345063386558214863987612909409125360108408819047084262015027991736828519308561663210598045956205317401287958266786579571336074719713819835906827932 594 984119851894827630417135156666442690126773116429727975225818818250720216817638094168524178818329918221969436863687166927695349624253145678486329821323584788765998647756758797282760 595 1968239703789655260834270313332885380253546232859455950451637636501440433635276188337048567338490665972060739674445059010686163368407454746433166480055302712683502179918447725010626 596 3936479407579310521668540626665770760507092465718911900903275273002880867270552376674097432201674221073983118829611632355776371194337656435400615210050918021331877639727937785812972 597 7872958815158621043337081253331541521014184931437823801806550546005761734541104753348195283807010101204209969553364743838477387904630860868781598980105071544912207945517417677993628 598 15745917630317242086674162506663083042028369862875647603613101092011523469082209506696391162663405980668143218068172552651414029160318814673977553190396055267162639902341975444616379 599 31491835260634484173348325013326166084056739725751295207226202184023046938164419013392783164134135279448773899924628109299071689416309435165525185663821986453653038809937284985882984 600 62983670521268968346696650026652332168113479451502590414452404368046093876328838026785567518367042115416994357772142406179729320090831400624372303601514222330677375522201576168280786 601 125967341042537936693393300053304664336226958903005180828904808736092187752657676053571136714348730867058963643120850892963248231249538956070016501884999643642562723592310613198869118 602 251934682085075873386786600106609328672453917806010361657809617472184375505315352107142275808895004847156820402087474252574457025148386951719236181408715067327838545710021047397644160 603 503869364170151746773573200213218657344907835612020723315619234944368751010630704214284554973019302966763590659328080781621828101551100079053883505116603935703888781602447469776224666 604 1007738728340303493547146400426437314689815671224041446631238469888737502021261408428569114706433692159604967550347706641762181986161467128106599615520640289929293971292104213601116014 605 2015477456680606987094292800852874629379631342448082893262476939777475004042522816857138236123325970864109834811001678019439769435106373256174298927037063196212989560329883960300382286 606 4030954913361213974188585601705749258759262684896165786524953879554950008085045633714276481767442114180375242085386446426447260174579153303654955461162659625226166559875109143941457259 607 8061909826722427948377171203411498517518525369792331573049907759109900016170091267428552976955801401450550283591385422615170540590259236743939787874088963169739542489372354143149891424 608 16123819653444855896754342406822997035037050739584663146099815518219800032340182534857105972953183147805411712109537026371415678509816027977765712052851042205976321497236822700685064128 609 32247639306889711793508684813645994070074101479169326292199631036439600064680365069714211972748200641790423023060299112728444736978347699313905773849650354116236398421634238518661908389 610 64495278613779423587017369627291988140148202958338652584399262072879200129360730139428423983579561973389468335974130588319929087246380062120881721844512795445492235784217966535894841158 611 128990557227558847174034739254583976280296405916677305168798524145758400258721460278856848020842792639138135869630711297342963243851346401484441271537870755782897259849915091664909172149 612 257981114455117694348069478509167952560592811833354610337597048291516800517442920557713696117851906657893516318968487321334128393235120031346404035489799236924427635554166827153414658040 613 515962228910235388696138957018335905121185623666709220675194096583033601034885841115427392343071150700505431033301874885236247762449627800971507138181586192783760865206029335892262306821 614 1031924457820470777392277914036671810242371247333418441350388193166067202069771682230854784838474944160245351226017879225232655954846462940231694515513576003439238989691656337855253006253 615 2063848915640941554784555828073343620484742494666836882700776386332134404139543364461709569891684563089927499242765558937445539219557868177228627420407949533798611136326554290702443413950 616 4127697831281883109569111656146687240969484989333673765401552772664268808279086728923419140088034411698323976804359376786734960973534642069066263467697279811835376618907918799709871736628 617 8255395662563766219138223312293374481938969978667347530803105545328537616558173457846838280605538172935521547190178354550357889804563946644266826046310887444322475272041907586497054064417 618 16510791325127532438276446624586748963877939957334695061606211090657075233116346915693676561820406916907981051018013226928092035393778124159134414411553875876311265519728149912635822240310 619 33021582650255064876552893249173497927755879914669390123212422181314150466232693831387353124499752532893709289198945655814607129851594657441454907295464640271864553368444536389766736626274 620 66043165300510129753105786498346995855511759829338780246424844362628300932465387662774706250218166207861294491673204347289821797748019453790213533569213316215863095626650560472334567610114 621 132086330601020259506211572996693991711023519658677560492849688725256601864930775325549412502154209813878083357672247098503866695055740709008643124967134989826341226984649590873150270950270 622 264172661202040519012423145993387983422047039317355120985699377450513203729861550651098825006745741911903918541895120268338242712899240035655668883013473619042313473853129628471838355569862 623 528345322404081038024846291986775966844094078634710241971398754901026407459723101302197650016927238620118825832441917344536641677868943232569689651726433400566615561395023699767588209749519 624 1056690644808162076049692583973551933688188157269420483942797509802052814919446202604395300038729121808533155317985086831749055964176653909461629527146870930140296965796055099344885543255564 625 2113381289616324152099385167947103867376376314538840967885595019604105629838892405208790600084329753209688288133273527279237012925890431109685679291916963479668096290039010883022154732722038 626 4226762579232648304198770335894207734752752629077681935771190039208211259677784810417581200178408795555967583572749558843848991174560516568023589671236076878671705440161538459694851101218680 627 8453525158465296608397540671788415469505505258155363871542380078416422519355569620835162400370560610297179122140105824919205292269921780543802432707066308331604141506310473356504838065489459 628 16907050316930593216795081343576830939011010516310727743084760156832845038711139241670324800760619798867540258892616658409197692172195264206764368860426720569503562525596165973686105309408133 629 33814100633861186433590162687153661878022021032621455486169520313665690077422278483340649601548725636105568427774446731281456844397796262726251053995529207375409639235254467587855209263405421 630 67628201267722372867180325374307323756044042065242910972339040627331380154844556966681299203136448428757500884773703479704546919911748934029689741371898197275671178666352712820378710811019332 631 135256402535444745734360650748614647512088084130485821944678081254662760309689113933362598406327868934255977589525833788335291113903894126344813105046899527267320099921954170021923296264723693 632 270512805070889491468721301497229295024176168260971643889356162509325520619378227866725196812733732181604683237501287610953942370463709549809152337048593403980369504147077404131573473639176999 633 541025610141778982937442602994458590048352336521943287778712325018651041238756455733450393625577408516691318114959428879760397320791117622021301896266892488744282678026751636009114758544264198 634 1082051220283557965874885205988917180096704673043886575557424650037302082477512911466900787251310805659568092346818097828087663634841247418974449659598188266124252421672137856183919497663403502 635 2164102440567115931749770411977834360193409346087773151114849300074604164955025822933801574502841499626100087973549902971880539790257108844317753335364297376578650971340642702736403869841939416 636 4328204881134231863499540823955668720386818692175546302229698600149208329910051645867603149005994976504571088180898286080895053630438054052104912884714626485868761478902094506887976563336181405 637 8656409762268463726999081647911337440773637384351092604459397200298416659820103291735206298012429729623069982921623986793200829717919675280641906526098524857326511857366540681296010016945569600 638 17312819524536927453998163295822674881547274768702185208918794400596833319640206583470412596025483413750881790310844933860669982257381457214093975947234812773927543534704119183977825692951374009 639 34625639049073854907996326591645349763094549537404370417837588801193666639280413166940825192051846380729619193741344696984161881555661672811528658134865713228770261662733890202722244403582677187 640 69251278098147709815992653183290699526189099074808740835675177602387333278560826333881650384104940670468722036417883314516861003586196237259949296631978135343321638371675222240509320978119175232 641 138502556196295419631985306366581399052378198149617481671350355204774666557121652667763300768211640447393155299075076287559366590697578859142940277759982032763393778149161464322782420648583742184 642 277005112392590839263970612733162798104756396299234963342700710409549333114243305335526601536425776712805277896020540416215808606598526749626108868443092572275335485254676418214361901459788300513 643 554010224785181678527941225466325596209512792598469926685401420819098666228486610671053203072855071638521978244519700149482907569911003625167374646669496731253944906052688287051183142740168823638 644 1108020449570363357055882450932651192419025585196939853370802841638197332456973221342106406145715134913081891084780175981159967489115523048735692281591647172592005236503950715189838492397035028383 645 2216040899140726714111764901865302384838051170393879706741605683276394664913946442684212812291437306251986627074517590596422517580166192845443822229457484089819197653036968123882651936188312536404 646 4432081798281453428223529803730604769676102340787759413483211366552789329827892885368425624582884595776049123340516732557233342238246572001038660042661949702312142259955072601341380116371139369324 647 8864163596562906856447059607461209539352204681575518826966422733105578659655785770736851249165783264403743936490947942382671852678136992969476228606174318354817877396894060178420697046106429247365 648 17728327193125813712894119214922419078704409363151037653932845466211157319311571541473702498331586495351639611364858987494120323289116851551554267710234061019505422099793435827381780165544940869750 649 35456654386251627425788238429844838157408818726302075307865690932422314638623143082947404996663201136406570602349546929524650987740175710464623081961530749487362601235916905135662903845533125477411 650 70913308772503254851576476859689676314817637452604150615731381864844629277246286165894809993326442205901444681465020064506855217341584263097379816347050926141855315636640782976911989787612824707666 651 141826617545006509703152953719379352629635274905208301231462763729689258554492572331789619986652940703209472122169698038086531124561081526902414405364328758366573891363562532750839204462298846436529 652 283653235090013019406305907438758705259270549810416602462925527459378517108985144663579239973305961272595551197871248487088168742361937356994560637849703437378484238588555411154193373072942544548526 653 567306470180026038812611814877517410518541099620833204925851054918757034217970289327158479946612035128004267914221812792321978876470794937290327824466503675659720179380715220916228053356444528362350 654 1134612940360052077625223629755034821037082199241666409851702109837514068435940578654316959893224229988361749735507330406474170754529196452929414592455047203477369946374120976342938158909106621583398 655 2269225880720104155250447259510069642074164398483332819703404219675028136871881157308633919786448685142349830507973292449239624311586850590168223568845651995658066869503081465445810955264892538489986 656 4538451761440208310500894519020139284148328796966665639406808439350056273743762314617267839572897689749406088830073994542139674650331102780805821158138037135871175785281908473419255778952250516465281 657 9076903522880416621001789038040278568296657593933331278813616878700112547487524629234535679145795829830064839734065252356861914935935236874169095543848278813278377559978462709455045394380276929477377 658 18153807045760833242003578076080557136593315187866662557627233757400225094975049258469071358291592298589542535096385324001044681964254511424690989561601139223640366323989649203245846022402220702863177 659 36307614091521666484007156152161114273186630375733325115254467514800450189950098516938142716583185497841590394340605174547254495247019462362040702328863485559511025228261853388156035832701683239079904 660 72615228183043332968014312304322228546373260751466650230508935029600900379900197033876285433166372273542006499937719987669150694739239231964664454778038232785197717265275371936666070556186295935522122 661 145230456366086665936028624608644457092746521502933300461017870059201800759800394067752570866332746348409023648171109028428631652191637811905474604595704858099540554157613518199654816682187504617248360 662 290460912732173331872057249217288914185493043005866600922035740118403601519600788135505141732665495252535698718855237334006546712969604992067203118653484173646950818318921481392928993936165786789086892 663 580921825464346663744114498434577828370986086011733201844071480236807203039201576271010283465330994107721418734301812774193753951486393143862452742698654107462327860921845009545435670210466328196660112 664 1161843650928693327488228996869155656741972172023466403688142960473614406078403152542020566930661993326878140313629664102686074720297721962139070050084270988836122955563925500285909566396359601264072404 665 2323687301857386654976457993738311313483944344046932807376285920947228812156806305084041133861323993859056323220442004417733470491881667751284409024919387231297387705551889556765591193327469146867312480 666 4647374603714773309952915987476622626967888688093865614752571841894457624313612610168082267722647997940983252130936085944064074618654935778948657761278397358808937421791865388176367652204793504625980660 667 9294749207429546619905831974953245253935777376187731229505143683788915248627225220336164535445296010292566589448237524312850791340186873087713167281518965626064170541415701932352441455255920946837496156 668 18589498414859093239811663949906490507871554752375462459010287367577830497254450440672329070890592041030874390276579202842895849950540661743286366310864531907744808017243836554536219414740181038589243880 669 37178996829718186479623327899812981015743109504750924918020574735155660994508900881344658141781184110882948950925889110535236984107318784401307457894833944185185738507769376657311090723343110710556802951 670 74357993659436372959246655799625962031486219009501849836041149470311321989017801762689316283562368262657380324611986529504862502755580507689941607807123734019775200577018350044648231407674300119141295088 671 148715987318872745918493311599251924062972438019003699672082298940622643978035603525378632567124736582957160989969434468708615573924403367239553371646221649315847930502956665465060172855252900578493160010 672 297431974637745491836986623198503848125944876038007399344164597881245287956071207050757265134249473247697286825459285554286008216931659527963966171831740888083095563421077204142812880058498539797043948810 673 594863949275490983673973246397007696251889752076014798688329195762490575912142414101514530268498946610679374332409493927969797570691021975150485913953133722290876990260865898876692817930222895420891772302 674 1189727898550981967347946492794015392503779504152029597376658391524981151824284828203029060536997893384924678355859821089677149279549284397331092097362154839881857424192803125972621459149113239023003324130 675 2379455797101963934695892985588030785007559008304059194753316783049962303648569656406058121073995787000418958074701487818149860832755908464527703425984124799418340652228950684211665364747957513994991695022 676 4758911594203927869391785971176061570015118016608118389506633566099924607297139312812116242147991574327969775531484642103774829941848734254122073909319481209563594729811159358306413298272967506738698115439 677 9517823188407855738783571942352123140030236033216236779013267132199849214594278625624232484295983149117078753788932975485140784431015217568095989108277373693530245480403767059305539021631868004012329807567 678 19035646376815711477567143884704246280060472066432473558026534264399698429188557251248464968591966298888421226342029283905231785414708137449166136515429759828339422120047461367098354481049471649187601105274 679 38071292753631422955134287769408492560120944132864947116053068528799396858377114502496929937183932598699120858135985950365645819924056645880048808650358734724442599362379823961456827758009651806274240600263 680 76142585507262845910268575538816985120241888265729894232106137057598793716754229004993859874367865198706769153800298566601192072953474835826287539556681155726553988718723287735995579103061630093455699094651 681 152285171014525691820537151077633970240483776531459788464212274115197587433508458009987719748735730399258095118504451898312748644096238148941689798725434233254661474061766575935238299911130013164428391178385 682 304570342029051383641074302155267940480967553062919576928424548230395174867016916019975439497471460801133245112065557128365298154403209131739785148048863677657620712209881640003134796068438223639756580450428 683 609140684058102767282148604310535880961935106125839153856849096460790349734033832039950878994942921605955603845938823786951325305185007496938282946644985479494714299318156597751795550361791664451344028855272 684 1218281368116205534564297208621071761923870212251678307713698192921580699468067664079901757989885843217145317441990954237382252342791496132240740291240060563300931309533082921679925145278816096801966963626451 685 2436562736232411069128594417242143523847740424503356615427396385843161398936135328159803515979771686441668862127597327535205962678340190222846957295756229838637397268984537354983381924249110841215583396888478 686 4873125472464822138257188834484287047695480849006713230854792771686322797872270656319607031959543372893805943755421268397371128821523367280183229810070113554204176781299956250010936816250311455830552169359586 687 9746250944929644276514377668968574095390961698013426461709585543372645595744541312639214063919086745802368341998073374915625173628561161418400139640214016812131557244275715886144975858998725698508609251720441 688 19492501889859288553028755337937148190781923396026852923419171086745291191489082625278428127838173491625673122996599976485168754186808335488675012541922430702898238948259416358627727232308194480838374887588656 689 38985003779718577106057510675874296381563846792053705846838342173490582382978165250556856255676346983280859154967661629212103340344645573808939317969326303722902993807686914908992033448043882927936563347715632 690 77970007559437154212115021351748592763127693584107411693676684346981164765956330501113712511352693966603591187936229711732043494548663234804233555648707038376763630149493829038020339545343953662850740678670046 691 155940015118874308424230042703497185526255387168214823387353368693962329531912661002227425022705387933266208193821382775947618653039384353237437902717161887868624763502537648102563927338573396254230376305216326 692 311880030237748616848460085406994371052510774336429646774706737387924659063825322004454850045410775866616162143644578458510910933797512979078629510545132172213431458427365632028506572547099382372501898739958404 693 623760060475497233696920170813988742105021548672859293549413474775849318127650644008909700090821551733350375923187003621988885195479141849180411510303929067350642364912501228763530358722167258393367510033062360 694 1247520120950994467393840341627977484210043097345718587098826949551698636255301288017819400181643103466868243358377633057209117646395772399499914842127089765044315822057494008937210030694414432362520514551227113 695 2495040241901988934787680683255954968420086194691437174197653899103397272510602576035638800363286206933972589988550959524352361948559776777508222394062961540827539006671860669355501017330382730662705938806628602 696 4990080483803977869575361366511909936840172389382874348395307798206794545021205152071277600726572413868280163001109170675167418407994531204825050243912788161318376163996352763088835295315923951431665405458794974 697 9980160967607955739150722733023819873680344778765748696790615596413589090042410304142555201453144827737032532545809728170203090127525526678530054730038445673188520952307070467913550477117828092029838731954447340 698 19960321935215911478301445466047639747360689557531497393581231192827178180084820608285110402906289655474735031139633959593331569276801009049601495834413616604344361603248620210102162409344268209643494544227560634 699 39920643870431822956602890932095279494721379115062994787162462385654356360169641216570220805812579310950414475366450692826399645176674947132023743778749882539072626811028400226772996327312552038667861204048349548 700 79841287740863645913205781864190558989442758230125989574324924771308712720339282433140441611625158621902168882828930392158650068396849806272856597951363953487408238327710816685278305788649224682296990448975264496 701 159682575481727291826411563728381117978885516460251979148649849542617425440678564866280883223250317243806226591832226331596773150039845471397203051048099347141451317991520839558608629391347427131077729607720306441 702 319365150963454583652823127456762235957771032920503958297299699085234850881357129732561766446500634487615133047856510676205247856166690767802146010134921072297705791301344168712909746655216723752327680489560384824 703 638730301926909167305646254913524471915542065841007916594599398170469701762714259465123532893001268975234043748061752446969441738825673254554724405850966714697990204524618210866670832512550455016511999554584300272 704 1277460603853818334611292509827048943831084131682015833189198796340939403525428518930247065786002537950473447224507620919962286589825346160696625329630430722907682191115951087166593593394549358433556511931280845619 705 2554921207707636669222585019654097887662168263364031666378397592681878807050857037860494131572005075900954449753712704029042465232635275761274358804925098891030247779247360945340992420659549191959904358234096239883 706 5109842415415273338445170039308195775324336526728063332756795185363757614101714075720988263144010151801919618964193640110131736689618550828217975996287956108497950604426025022818786564892521315086921043398539998916 707 10219684830830546676890340078616391550648673053456126665513590370727515228203428151441976526288020303603854348537782204598499257485206268539341561687606492610355164243547286357645481301115037180433100486195288550676 708 20439369661661093353780680157232783101297346106912253331027180741455030456406856302883953052576040607207730135989100873301092127419108535693982126897092478992545414611230531211270790765948073436392830131240666296612 709 40878739323322186707561360314465566202594692213824506662054361482910060912813712605767906105152081214415490493196991595358655823050155405158765283885407646855871802874481675999890183690650906794004256118100758780213 710 81757478646644373415122720628931132405189384427649013324108722965820121825627425211535812210304162428831023864221056118925498870997702807554415361621978492981023638898554333830637785986593592168556633057565522270770 711 163514957293288746830245441257862264810378768855298026648217445931640243651254850423071624420608324857662108170879691935363940878419282282658353756924410318797460189155129728856023901362725875321608552115481009175481 712 327029914586577493660490882515724529620757537710596053296434891863280487302509700846143248841216649715324302097413529727144256206633348559800456722953470093319486788827648319424150651211261088896103237200150905873073 713 654059829173154987320981765031449059241515075421192106592869783726560974605019401692286497682433299430648725079702218849314398686114450454712533086882655276971487813251213016867333225656287518456322173343641091634843 714 1308119658346309974641963530062898118483030150842384213185739567453121949210038803384572995364866598861297621670712729411461546271818468898408406538970625377019312114597795170350279805545715545013715806026072620918024 715 2616239316692619949283927060125796236966060301684768426371479134906243898420077606769145990729733197722595485111175777612974865089332444467060011602697327050787526615229504444911776517850620002432042998842457086151130 716 5232478633385239898567854120251592473932120603369536852742958269812487796840155213538291981459466395445191313244968138651615227977844024912111851083034900599086865933303054576031515070947438136179350418659616677339721 717 10464957266770479797135708240503184947864241206739073705485916539624975593680310427076583962918932790890383110029436914883334001047079063164741783109573985617346881358151782799756507113911822258891371024128399505922322 718 20929914533540959594271416481006369895728482413478147410971833079249951187360620854153167925837865581780766906104106996617998997692516398285507140460037756464764139433259437757450631123695636894268437041680126437872966 719 41859829067081919188542832962012739791456964826956294821943666158499902374721241708306335851675731163561534779287215268396205085567814823252100737101543115474016579759953496883442573261088049545294986249482972795855362 720 83719658134163838377085665924025479582913929653912589643887332316999804749442483416612671703351462327123070930664896870495072162332346190416311990472849865063596128199415174453401159746834627968456207826551603581025768 721 167439316268327676754171331848050959165827859307825179287774664633999609498884966833225343406702924654246143795487796291310558505030256434194876730279853519691104235584523837959071442214325886942195465551262068631746610 722 334878632536655353508342663696101918331655718615650358575549329267999218997769933666450686813405849308492290335156525250026440992453945956214075081688152775031376419318322233971035067002062882894952967370485765866535619 723 669757265073310707016685327392203836663311437231300717151098658535998437995539867332901373626811698616984584538629055600693710345639020019152782397620581256508268672420654381990398662637424025909563553266754322455049024 724 1339514530146621414033370654784407673326622874462601434302197317071996875991079734665802747253623397233969174565619976536198068656064906213954367711440491153272887047559238551849544059176517562305539824874457617134403712 725 2679029060293242828066741309568815346653245748925202868604394634143993751982159469331605494507246794467938356867871963273677794033592068641358201068547370654282573533829297994768761233177593059482675730351231189900020355 726 5358058120586485656133482619137630693306491497850405737208789268287987503964318938663210989014493588935876724712467657216976883996757869634014261440645334843724746237869995503498193633245043404224167559964720465880473608 727 10716116241172971312266965238275261386612982995700811474417578536575975007928637877326421978028987177871753464898199334836517081436440251694927773520508320720852813855856063140164947569438015044134362962114424321591904394 728 21432232482345942624533930476550522773225965991401622948835157073151950015857275754652843956057974355743506951749846131012276754732027968092451668002473502381732647697678705345177018981967013929921115382289927799213242647 729 42864464964691885249067860953101045546451931982803245897670314146303900031714551509305687912115948711487013934446220302829680136349904961038702344225686179339585105184282105619716542052349817545491638005968532772119531268 730 85728929929383770498135721906202091092903863965606491795340628292607800063429103018611375824231897422974027912799335528337845456418104851482597569070055829235106727373806232883870490541142366430934301141817803822471546153 731 171457859858767540996271443812404182185807727931212983590681256585215600126858206037222751648463794845948055887491727138285944166607907752672793959290301355361896107396283055343399540585576812936836160134293287809154876838 732 342915719717535081992542887624808364371615455862425967181362513170431200253716412074445503296927589691896111862797244121928858700652405364155974693702577396854324155066977228986391809230697725867765623333252777194271572059 733 685831439435070163985085775249616728743230911724851934362725026340862400507432824148891006593855179383792223849380600407078223908848206827727148307097073684843817304496225732945002581334978803789180738759932701560574179527 734 1371662878870140327970171550499233457486461823449703868725450052681724801014865648297782013187710358767584447874388780504870388552569593373075071773855519437427630619738789910569786886786498121500455393731862766886275297286 735 2743325757740280655940343100998466914972923646899407737450900105363449602029731296595564026375420717535168895996349785336181790120225978944980543414864092147162971820289482629893814112192235059950607701210198974675989828184 736 5486651515480561311880686201996933829945847293798815474901800210726899204059462593191128052750841435070337792343954730053791461710198317325202639703834007424509608184614630891574078490938653232537911528872087830762424910841 737 10973303030961122623761372403993867659891694587597630949803600421453798408118925186382256105501682870140675585183053908760464949450570219048066082360808966784592579261244775790305231830708497485705350045723137184118324670628 738 21946606061922245247522744807987735319783389175195261899607200842907596816237850372764512211003365740281351171068618136283785661840633156966615274525368010809627324922847409833734051189419832886467558138995629422765165859728 739 43893212123844490495045489615975470639566778350390523799214401685815193632475700745529024422006731480562702343127525169873335375741613482728552160066584083479808830233930904990481230741720337399165364948842920512782764792276 740 87786424247688980990090979231950941279133556700781047598428803371630387264951401491058048844013462961125404687660070977272382277362212403198070546178338012222418007018187278027334811882416230805931186575950931255351843929900 741 175572848495377961980181958463901882558267113401562095196857606743260774529902802982116097688026925922250809377300719749156292658845119143986784322499449010126094204377413221833888023475570145751838829410773505839618143351821 742 351145696990755923960363916927803765116534226803124190393715213486521549059805605964232195376053851844501618757411480773364008369448209163455501107308370026756604195320111209793909335894753217902384087693769068764356137928342 743 702291393981511847920727833855607530233068453606248380787430426973043098119611211928464390752107703689003237518784117135951072947137807002092288687777625406439557017939757531583829933062907872126556033131273766946591995212157 744 1404582787963023695841455667711215060466136907212496761574860853946086196239222423856928781504215407378006475043188316822004991997791555755148442316396348549808245528716870390420906023377853646977064747709865003664860730287494 745 2809165575926047391682911335422430120932273814424993523149721707892172392478444847713857563008430814756012950094298944822456096412065888860659457599552732437426818808842065702527760604427254945562058794678338295736470332278698 746 5618331151852094783365822670844860241864547628849987046299443415784344784956889695427715126016861629512025900199838054745117885031163661223246645106538339111839565465106205229683882663973291680038368615136130043988271769081127 747 11236662303704189566731645341689720483729095257699974092598886831568689569913779390855430252033723259024051800415520731847127994895292877147218436179041056347140386710679108652401095906441553184149333057155291279823070858070250 748 22473324607408379133463290683379440967458190515399948185197773663137379139827558781710860504067446518048103600853521793894667374204649521298292332213824390432167890630976180194335863668395615202606326652338050450667709031973409 749 44946649214816758266926581366758881934916381030799896370395547326274758279655117563421721008134893036096207201738732832503119198075230151998034956411078894637513623166140457460663020298445249984878839000407992026956661789065947 750 89893298429633516533853162733517763869832762061599792740791094652549516559310235126843442016269786072192414403522426325407061164978587838003780832598530959646482682043841832928848431348487627838327051506308397718162675414405662 751 179786596859267033067706325467035527739665524123199585481582189305099033118620470253686884032539572144384828807108231140241691229289037894810462249245675205367151571802080444358382676706570260799995452434371344495880219359252453 752 359573193718534066135412650934071055479331048246399170963164378610198066237240940507373768065079144288769657614306383601285027996234330857636346338147099466529724676756102738203328258838500422215190648031949352411440067449324508 753 719146387437068132270825301868142110958662096492798341926328757220396132474481881014747536130158288577539315228739524181425193791132386152878493844521202734999184172765168967027140978086727965630579916324396077594043767647645665 754 1438292774874136264541650603736284221917324192985596683852657514440792264948963762029495072260316577155078630457658891004453678657577282441787831368517409698644872461120312593339933053237338912858870179743546323871171701895454010 755 2876585549748272529083301207472568443834648385971193367705315028881584529897927524058990144520633154310157260915571295966617632912482013758787265073694832431274235885957138103237448849698235891687377154989018874189033774774759383 756 5753171099496545058166602414945136887669296771942386735410630057763169059795855048117980289041266308620314521831502277216441847975589047789636217506599227779424204812827186617197425652705429242570001295976730879863146381748449531 757 11506342198993090116333204829890273775338593543884773470821260115526338119591710096235960578082532617240629043663511582348304247145832993329695639686845493860928713654138620887279255981959354615799695763598098211516666429865080534 758 23012684397986180232666409659780547550677187087769546941642520231052676239183420192471921156165065234481258087327742535263021658592916027203514654092522124415818936043472334050776717107386951277660904721033222192964735260373942746 759 46025368795972360465332819319561095101354374175539093883285040462105352478366840384943842312330130468962516174656499126356884419575141849907875717532857434354963929766884977409453561453054723094154060205562803293126718137156456986 760 92050737591944720930665638639122190202708748351078187766570080924210704956733680769887684624660260937925032349314436993846595167752783780903998184504031166566073521210431825461950572147566280117309344866782902434073269808908594382 761 184101475183889441861331277278244380405417496702156375533140161848421409913467361539775369249320521875850064698630902099354872540284187152809689187704512725899219243092440892248963402098770176592764657001143256848467244364265876463 762 368202950367778883722662554556488760810834993404312751066280323696842819826934723079550738498641043751700129397264681680975397737773374467795871874286696265349060708790045352958195751139171653089739015216566333750406998526779813616 763 736405900735557767445325109112977521621669986808625502132560647393685639653869446159101476997282087503400258794533419585274159885103988117595129385967601365168711107342800344385271200009137125803471485265623717147359516336519232296 764 1472811801471115534890650218225955043243339973617251004265121294787371279307738892318202953994564175006800517589072594135079625084617976559543245769692192400879506830527659556013904848199761597071141216298609698433675080243258153121 765 2945623602942231069781300436451910086486679947234502008530242589574742558615477784636405907989128350013601035178153300716805978988350431483093262814174878906376854839094334202915849723813770928568673888863529411628704620415167767752 766 5891247205884462139562600872903820172973359894469004017060485179149485117230955569272811815978256700027202070356318111362674568605520863614892499623866353251710769486723688850298628193966084135786774982340718522552620829978118690870 767 11782494411768924279125201745807640345946719788938008034120970358298970234461911138545623631956513400054404140712652447618642594849270683957798541797316990799538901670802894910297346904537120392632068979372608101746969137058628183131 768 23564988823537848558250403491615280691893439577876016068241940716597940468923822277091247263913026800108808281425327915095410410956181369213009031585671325348345246555719699307241480410352499093334028839729004441046335955111163071396 769 47129977647075697116500806983230561383786879155752032136483881433195880937847644554182494527826053600217616562850688279977407737188820651882045148270516451484670999659872070773051709484163101837108099279241497776959717770546620393181 770 94259955294151394233001613966461122767573758311504064272967762866391761875695289108364989055652107200435233125701422599671065916892921306358914192523114182641640246430550519371935370324671824093633115645856034109403538163859846551792 771 188519910588302788466003227932922245535147516623008128545935525732783523751390578216729978111304214400870466251402910098915305664338758439629882555244584272601948153152082167390996528229643092417950786400053554869118819835653126214762 772 377039821176605576932006455865844491070295033246016257091871051465567047502781156433459956222608428801740932502805912277263112213708076884449412902453341568939984362833253719851625388421601774447621275256701512099779672813510207368518 773 754079642353211153864012911731688982140590066492032514183742102931134095005562312866919912445216857603481865005611954353672572088521985422722934145303408136864830767613666479341002961682278079592284644756347897279331006766627803949050 774 1508159284706422307728025823463377964281180132984065028367484205862268190011124625733839824890433715206963730011224092866210145947105090855825163874535178932687250942673790467074636535989774647480990316442748802365000278267360418495490 775 3016318569412844615456051646926755928562360265968130056734968411724536380022249251467679649780867430413927460022448445330712987216421845019298544429863828792127209093856908366529849104761342049908673686909367993107987832795512351960827 776 6032637138825689230912103293853511857124720531936260113469936823449072760044498502935359299561734860827854920044897258979155977972965930059355680027584409270864650445337192022411234660784218217287192905671152765250655044785458281321832 777 12065274277651378461824206587707023714249441063872520226939873646898145520088997005870718599123469721655709840089795037154897346590355186734007793416755793618205541896469675715367214107892702592338376890202241086686790363686723727508664 778 24130548555302756923648413175414047428498882127745040453879747293796291040177994011741437198246939443311419680179590810945254700260954853509532769169225132467197514557416215054834438247944482060943571314423385441471670303836486897464784 779 48261097110605513847296826350828094856997764255490080907759494587592582080355988023482874396493878886622839360359182660283680181810756360249658405061624267824737618011884046184429203437258158582893654050228533085669622567840184706432553 780 96522194221211027694593652701656189713995528510980161815518989175185164160711976046965748792987757773245678720718366793838280377782001680582351174794675692556989750730275226644384180274753986537102033558078336958998881957165634590158450 781 193044388442422055389187305403312379427991057021960323631037978350370328321423952093931497585975515546491357441436735664462902318141696667625888083035699474609796611753114070187636633175618127492487541225049297773006630119475142310015033 782 386088776884844110778374610806624758855982114043920647262075956700740656642847904187862995171951031092982714882873474275467644664604371255417844895414253368509402466690164663072040101729278286248632936668576841367700579117829549745735935 783 772177553769688221556749221613249517711964228087841294524151913401481313285695808375725990343902062185965429765746952704507972454364129123758061257721203048902322460320563598373544859350131492536083666654337980819548315637571960375857201 784 1544355107539376443113498443226499035423928456175682589048303826802962626571391616751451980687804124371930859531493911302099624965370214087848259974128115103814527272005921278470835797346907197453053142406657345084205447303547027069972948 785 3088710215078752886226996886452998070847856912351365178096607653605925253142783233502903961375608248743861719062987830911344616181051201401541262882041623042345650025434155927009139012362522813021793340170992056330961712779507029451236242 786 6177420430157505772453993772905996141695713824702730356193215307211850506285566467005807922751216497487723438125975673608856592475386314483746800681454664362494831366308114471685973676652107084738567414287875719510243325803303558557050797 787 12354840860315011544907987545811992283391427649405460712386430614423701012571132934011615845502432994975446876251951363832003917451394175419183087230480114729283381425454698204921460264824376240768897299323659972945538379289270787643075230 788 24709681720630023089815975091623984566782855298810921424772861228847402025142265868023231691004865989950893752503902751236342555129356174199694724295703066436072946336872691830058422446349928100703969765243175734964902796623344401992994799 789 49419363441260046179631950183247969133565710597621842849545722457694804050284531736046463382009731979901787505007805535701266575259955441302768420326547705412300863284842751726290492831698690402451159218657757694189089124323680543373505388 790 98838726882520092359263900366495938267131421195243685699091444915389608100569063472092926764019463959803575010015611118547202590973046529328193940322581085449335149001599780090554640275399883453994587517376999032217156126222891018618686038 791 197677453765040184718527800732991876534262842390487371398182889830779216201138126944185853528038927919607150020031222303551568111948579244463145824115445316822778480935561677580725104266644508694292185255892566859600289353223444425407766848 792 395354907530080369437055601465983753068525684780974742796365779661558432402276253888371707056077855839214300040062444701392475104803429782371605847569861983958158873185792768590872830896296204670373165864516431369416946350289817911109900089 793 790709815060160738874111202931967506137051369561949485592731559323116864804552507776743414112155711678428600080124889535699276069611831936356727582080290261103976223156285144845331041155400844200872584156740968516276371626109309490055060371 794 1581419630120321477748222405863935012274102739123898971185463118646233729609105015553486828224311423356857200160249779259977229901036206459604083562838523224520752752362243880593471372103439888886327607540960098797512453599862068215048346381 795 3162839260240642955496444811727870024548205478247797942370926237292467459218210031106973656448622846713714400320499558785783111522082357662435198899558179037543092591195568698616080742593856160050450442189416686156368862899744705096300240934 796 6325678520481285910992889623455740049096410956495595884741852474584934918436420062213947312897245693427428800640999117948723578567789800498651654596472243482390670016330435326901139666632096547475448049945864356170506540984100702546243257904 797 12651357040962571821985779246911480098192821912991191769483704949169869836872840124427894625794491386854857601281998236429104460575599490483757372740706752145159707172443702059287020281129097573781823583540999837589722790336904998711731800631 798 25302714081925143643971558493822960196385643825982383538967409898339739673745680248855789251588982773709715202563996473612523632198449151315077259076125275109180924278569363425134785383492615633185844200495635298422461341240867215327392548637 799 50605428163850287287943116987645920392771287651964767077934819796679479347491360497711578503177965547419430405127992948288361871276938081603062645247775080584476351280384291160555805093476887120343247703135034861322615132546607654315159253963 800 101210856327700574575886233975291840785542575303929534155869639593358958694982720995423157006355931094838860810255985898085353164648376503901250317684973702813426108361813839999755334007916357173566382549602423467921686576408789771391863005308 801 202421712655401149151772467950583681571085150607859068311739279186717917389965441990846314012711862189677721620511971798297335543056832565748316889560996466367586302701725535519605787307788137733916702968697809218864316376798737299885847410860 802 404843425310802298303544935901167363142170301215718136623478558373435834779930883981692628025423724379355443241023943599611929930302665812886883833500840016034834953892901389401170235077490734996536567294640411832249399463789422078630219746612 803 809686850621604596607089871802334726284340602431436273246957116746871669559861767963385256050847448758710886482047887203477118288125490741665400175383778153564638851609361167980755243550449210839773669357170943989692222883518452629547422931492 804 1619373701243209193214179743604669452568681204862872546493914233493743339119723535926770512101694897517421772964095774412988754264628982846111300459525250473745612561260836426493011717855849083466470417920580906711128188316467314271918140703731 805 3238747402486418386428359487209338905137362409725745092987828466987486678239447071853541024203389795034843545928191548834484025384298283924005865935814697190502594083943509237362349555587810049020886523942777690955600855089965484975857997099333 806 6477494804972836772856718974418677810274724819451490185975656933974973356478894143707082048406779590069687091856383097681037086145352570573572732089144782714264859427705972012076226058226297209007396838529453247399111385449460974771281106428696 807 12954989609945673545713437948837355620549449638902980371951313867949946712957788287414164096813559180139374183712766195379087206000785777610711994211817957914586477100382043700534632308777039956251209990962287187593303289329993344525578790840329 808 25909979219891347091426875897674711241098899277805960743902627735899893425915576574828328193627118360278748367425532390782312482755083560672545988858666692495735158867951433687828388874933106269947858168046968716633166600230035501896118033448902 809 51819958439782694182853751795349422482197798555611921487805255471799786851831153149656656387254236720557496734851064781598651032930328394272225037784390169963637837313312517441018495400488158502636769654328009044130718172774837863483243687819065 810 103639916879565388365707503590698844964395597111223842975610510943599573703662306299313312774508473441114993469702129563245578207367680799446694076438841893260468124605252581270838446052715409663271598717188656699776331142321631410034415827502278 811 207279833759130776731415007181397689928791194222447685951221021887199147407324612598626625549016946882229986939404259126559208549575684144747654273011797356465357012660423341096541188399051473700193762822458893057650308159113953685915689744283827 812 414559667518261553462830014362795379857582388444895371902442043774398294814649225197253251098033893764459973878808518253214969382165416311299796547763717819597206931453040676395914156267743560096014780000886708206196358030150059103878750302800320 813 829119335036523106925660028725590759715164776889790743804884087548796589629298450394506502196067787528919947757617036506566043034011477714308125335795662779083391471094423417532163935186475444041645707205287750318607789286844894661692624340045860 814 1658238670073046213851320057451181519430329553779581487609768175097593179258596900789013004392135575057839895515234073013325190634051051472225226675071571771499940203043432580318321452960661046532861382351206227641755305476870339586896115532126199 815 3316477340146092427702640114902363038860659107559162975219536350195186358517193801578026008784271150115679791030468146026922589807463393127867517830679597822778051634813427092967829329687268976672959926382736388750837911700433917941631681540393952 816 6632954680292184855405280229804726077721318215118325950439072700390372717034387603156052017568542300231359582060936292054231388746982978342952987668319688072222689953913037091704928193545887858865405947790215721145792223074308310984401218442742240 817 13265909360584369710810560459609452155442636430236651900878145400780745434068775206312104035137084600462719164121872584109007194572688537052740104297712284704002065262459593561768970515100100579371262380433043254184579310724033188447626813061489748 818 26531818721168739421621120919218904310885272860473303801756290801561490868137550412624208070274169200925438328243745168218786807409489458279916112609345554261337735918191308540777607058798196115109808569757459697772289918610620722405243220891003350 819 53063637442337478843242241838437808621770545720946607603512581603122981736275100825248416140548338401850876656487490336438662448976424077293500483140836925641789386870803678668796121992668196323785045362763571668117118919905668901614278795875007247 820 106127274884674957686484483676875617243541091441893215207025163206245963472550201650496832281096676803701753312974980672878869734481072922935872774309515820990246670322512391199465195221222120955579591259548142395302362503187544661095786454388251006 821 212254549769349915372968967353751234487082182883786430414050326412491926945100403300993664562193353607403506625949961345759917137277036167339082064463323276218722034763266416784814622579457592691971350952026162014444812371872586781625213368788121829 822 424509099538699830745937934707502468974164365767572860828100652824983853890200806601987329124386707214807013251899922691522923947610521871375907744982330491850780951338650946954420700075451666803312954603633062354725148997392472907473986026984396128 823 849018199077399661491875869415004937948328731535145721656201305649967707780401613203974658248773414429614026503799845383050203231850824385686488521653244252178020662502506744735397332544436110059268181709891841742142713932664673948966092138449785564 824 1698036398154799322983751738830009875896657463070291443312402611299935415560803226407949316497546828859228053007599690766106585809814547844768464275417856383182716816728048738663182680931158429418982318244031858737764096812175712918357733155907441708 825 3396072796309598645967503477660019751793314926140582886624805222599870831121606452815898632995093657718456106015199381532221882292888656975406274614212879303318353330407123270301568656471630776135188833823351145976268372648355924328229366292927716044 826 6792145592619197291935006955320039503586629852281165773249610445199741662243212905631797265990187315436912212030398763064456123278003112097603523692648494364290060387437760203097488667280155564471687086816559800391739820161748257040586645237980963336 827 13584291185238394583870013910640079007173259704562331546499220890399483324486425811263594531980374630873824424060797526128929667902525346766945739512051321802485963624975170036990994595321618666093690683662466256562808696708606892473701996730510034233 828 27168582370476789167740027821280158014346519409124663092998441780798966648972851622527189063960749261747648848121595052257884053189502289827473427952548115120278639057798599581614875305432469623351332572718211639287544394786254993542742258829097644830 829 54337164740953578335480055642560316028693038818249326185996883561597933297945703245054378127921498523495297696243190104515802949072042824798424240158604896388368969302151384753040936427557634155497608632617386188018720383133744036326738225181486653366 830 108674329481907156670960111285120632057386077636498652371993767123195866595891406490108756255842997046990595392486380209031655332912988842184012378174100735807351369132394484611038867200605711206430003056761813397487212249244357481888876465533811866625 831 217348658963814313341920222570241264114772155272997304743987534246391733191782812980217512511685994093981190784972760418063380351212054174654979524855218803910326129347099804766988473765876207206623116093698889043238906019392287228978942379951582529611 832 434697317927628626683840445140482528229544310545994609487975068492783466383565625960435025023371988187962381569945520836126859571961914734484286845424219493881879130723092812400329239906015354975922383479241090264747248001381730080248855247794670081327 833 869394635855257253367680890280965056459088621091989218975950136985566932767131251920870050046743976375924763139891041672253858514695982449542483227862473652355005057435597688069862404072915109491029251180943564585971625349091191667742249816558085577653 834 1738789271710514506735361780561930112918177242183978437951900273971133865534262503841740100093487952751849526279782083344507914768467577669433622047152511076832463876347386710603006129902568127911193560781613261741784353904130206694542636153040744606871 835 3477578543421029013470723561123860225836354484367956875903800547942267731068525007683480200186975905503699052559564166689016108278479461300015063168333091482847421366619017093057296717531566177370387148560384615710209740653024477789783062338441424685416 836 6955157086842058026941447122247720451672708968735913751807601095884535462137050015366960400373951811007398105119128333378032612035110148140727437519521310509939750283839997639399920971825601622754768164373191034295847402377380892092245200162500616251860 837 13910314173684116053882894244495440903345417937471827503615202191769070924274100030733920800747903622014796210238256666756065781553308908203750513187098759678244487830365292479963564335719948890917717013416595557217067570840036115984191673143596603459728 838 27820628347368232107765788488990881806690835874943655007230404383538141848548200061467841601495807244029592420476513333512132354062920267488895648739907774444978790805825350957123536966465465038567271612294022208175842679772330470236229435337613219668297 839 55641256694736464215531576977981763613381671749887310014460808767076283697096400122935683202991614488059184840953026667024265823092017758822382573775927826206687556192320457885292048507242602294185279947637469329607767283909468452936300404034995421603390 840 111282513389472928431063153955963527226763343499774620028921617534152567394192800245871366405983228976118369681906053334048533228096640419807554392283276162590354742744504067479899220562139878287044844362959568779706001134470236807093365010492403749723810 841 222565026778945856862126307911927054453526686999549240057843235068305134788385600491742732811966457952236739363812106668097068686125635287304291337158776879814169434738129325083139896721103281943101634750307766656069133718499968085147780223981709655041046 842 445130053557891713724252615823854108907053373999098480115686470136610269576771200983485465623932915904473478727624213336194140536076480378934161163780394779982298130306583276722345100124046886087657216892438230074126726956982012307176824257147939133365302 843 890260107115783427448505231647708217814106747998196960231372940273220539153542401966970931247865831808946957455248426672388285532017669653246687432745238669231516159250756173121217725364300289335728830398760254592076324406023476666065041325921419600274890 844 1780520214231566854897010463295416435628213495996393920462745880546441078307084803933941862495731663617893914910496853344776577391685758915144531844416159379170950840337724955717069076997425120105500780959786126219985667521708316263025930588368232409714825 845 3561040428463133709794020926590832871256426991992787840925491761092882156614169607867883724991463327235787829820993706689553163703100935621045793899201216976875741478171825797062063323410723071127209525043403377308329027800702061319887590134714881710282590 846 7122080856926267419588041853181665742512853983985575681850983522185764313228339215735767449982926654471575659641987413379106340061502710459393901756253798035167320000294771291933083127216579383870746640369268715956231432027048861925174082245527149834072516 847 14244161713852534839176083706363331485025707967971151363701967044371528626456678431471534899965853308943151319283974826758212697962464256500301263933245392507402319595933421067847022619089896999740333134308652329499640995438201249819460425622674133034067031 848 28488323427705069678352167412726662970051415935942302727403934088743057252913356862943069799931706617886302638567949653516425421235530191435207155782193513177636313280211474823861698437354467146226955210016725481515603654166334887223486293978413170460602321 849 56976646855410139356704334825453325940102831871884605454807868177486114505826713725886139599863413235772605277135899307032850878149978054033441232405862619229407985751668095573404488059758174767922693221433115845689743505386508715512754729371462566636798040 850 113953293710820278713408669650906651880205663743769210909615736354972229011653427451772279199726826471545210554271798614065701806921159464936091720643130694784479319680727709948594294569540411421478058596510203747319317561273974310279858097022637452137214264 851 227906587421640557426817339301813303760411327487538421819231472709944458023306854903544558399453652943090421108543597228131403685200154272198237282969212575317229357744830498333650251985977526673129631441372723077717910647107569660145201581988565964995232016 852 455813174843281114853634678603626607520822654975076843638462945419888916046613709807089116798907305886180842217087194456262807471642715258134893077601236063285785411845558812186309897783509679281112994029986922342269447060443153593882051715263728332137289536 853 911626349686562229707269357207253215041645309950153687276925890839777832093227419614178233597814611772361684434174388912525615086001101200921893838568374498068112260459272288096443145364203788794802939608371241443767515727699165922885873127414272646297519755 854 1823252699373124459414538714414506430083290619900307374553851781679555664186454839228356467195629223544723368868348777825051230374487015829320624700462370821438877913632109780401104039305162736121400298771619705793224025145549328142261436074038741121712244606 855 3646505398746248918829077428829012860166581239800614749107703563359111328372909678456712934391258447089446737736697555650102461034405373027945464767656546385870838700802758444080732292027766156139549288036948490168043118239993373548305480716837538821408740997 856 7293010797492497837658154857658025720333162479601229498215407126718222656745819356913425868782516894178893475473395111300204922473780372910844603581964336422346984187035456310279700129415894622768440370931581402721267087532468807141056989594179657017198173187 857 14586021594984995675316309715316051440666324959202458996430814253436445313491638713826851737565033788357786950946790222600409845518423428560297637897392282330680134121151529533456846607574045609430452366010262917944754234857139532021410380850661953416578096746 858 29172043189969991350632619430632102881332649918404917992861628506872890626983277427653703475130067576715573901893580445200819691846786110830502623888087051962570881813167397022811919333515058408510009003911142217446633345570421742126639553390106314912311584730 859 58344086379939982701265238861264205762665299836809835985723257013745781253966554855307406950260135153431147803787160890401639384835297587138222109243101322897114095120501645898822331460928451169867504329320372327986835445725077930982963326396295265216886360218 860 116688172759879965402530477722528411525330599673619671971446514027491562507933109710614813900520270306862295607574321780803278771290473681696258914672807620396649417382739046002121911002405726607795953210969175366704172099577197983526942003101469587868627878184 861 233376345519759930805060955445056823050661199347239343942893028054983125015866219421229627801040540613724591215148643561606557544864398094346951552279469678737243497753820713933964317647900773424179522583246457997432406057149513322016158885786037306849151738662 862 466752691039519861610121910890113646101322398694478687885786056109966250031732438842459255602081081227449182430297287123213115092968553203533532496932149306679329449791124172331690331649727036478216084351558503487885575136377680142452782059761729521703992129887 863 933505382079039723220243821780227292202644797388957375771572112219932500063464877684918511204162162454898364860594574246426230190504007868975932439732007489246548225558947745108183246273262728427550549341129734709119141733260619082239896114614763736637673011675 864 1867010764158079446440487643560454584405289594777914751543144224439865000126929755369837022408324324909796729721189148492852460387487529767631123664210434876902781359684878815590536905364962018913725641402018625312026954490989108997061099848412461044406265129258 865 3734021528316158892880975287120909168810579189555829503086288448879730000253859510739674044816648649819593459442378296985704920784108862459079982220156287505581341371323178904180293377063197363688261951154680996513071998041606740314989543874644898654668982060732 866 7468043056632317785761950574241818337621158379111659006172576897759460000507719021479348089633297299639186918884756593971409841581176752977518482009805414807982052559780352772279650763138528277288888215241043065220907803687126660654657554840423848792395439486943 867 14936086113264635571523901148483636675242316758223318012345153795518920001015438042958696179266594599278373837769513187942819683180621111802672433803081665119515662423467583763451034699164774842450054051917710642957343987504700415248905095921762261870557120048220 868 29872172226529271143047802296967273350484633516446636024690307591037840002030876085917392358533189198556747675539026375885639366387160279724061902745149009832670064481203202398959426217125129374148234902423801042834640923742189379732205640870888949626286618252192 869 59744344453058542286095604593934546700969267032893272049380615182075680004061752171834784717066378397113495351078052751771278732810855771143394745057239690672443243570220217862043765146776216841093462721067875962154248220676865078879873751762556114792888405345820 870 119488688906117084572191209187869093401938534065786544098761230364151360008123504343669569434132756794226990702156105503542557465673547654524223560392450740532163966408976576813988832011585937124358949475715681725265841336431197606703984647745852344827496284617258 871 238977377812234169144382418375738186803877068131573088197522460728302720016247008687339138868265513588453981404312211007085114931420165732438988999918784823078534162033580869644665947049766416554264351847378845161863396045145537882424950555481159710157873714281876 872 477954755624468338288764836751476373607754136263146176395044921456605440032494017374678277736531027176907962808624422014170229862944003689352846140393512364531623282604234134721817390269100884146150127832644116407327039479784953239232105126517648561003563620852449 873 955909511248936676577529673502952747215508272526292352790089842913210880064988034749356555473062054353815925617248844028340459726034148225486776039054791413091659023639723844168584522752275542361669116774618482261849464626651733411747648990695518667496368672520850 874 1911819022497873353155059347005905494431016545052584705580179685826421760129976069498713110946124108707631851234497688056680919452275640899923288359221468262932427964353592658979016953046772440621234931694966873751178125699369685291643602040716453814342737959791559 875 3823638044995746706310118694011810988862033090105169411160359371652843520259952138997426221892248217415263702468995376113361838904843563493408744234978469893921680845569696693913299175988694519569973679196584691890740298905549187830218247315082455653293118201641638 876 7647276089991493412620237388023621977724066180210338822320718743305687040519904277994852443784496434830527404937990752226723677810101815884716961032180710661341581525287683614493440519383601132090637666779530282767467915156777113770593418201675433773709771056221048 877 15294552179982986825240474776047243955448132360420677644641437486611374081039808555989704887568992869661054809875981504453447355620788195156558257097432488058796812884300390340451165408963672051143439493815288370664566544018284479964421912964321526616560646827594484 878 30589104359965973650480949552094487910896264720841355289282874973222748162079617111979409775137985739322109619751963008906894711242405768108915459319312517864590065436897361587246746723673772471731289623080964904287942792125316644067787955091356614721625675743937176 879 61178208719931947300961899104188975821792529441682710578565749946445496324159234223958819550275971478644219239503926017813789422485980662992079588704767169201407430541244769968188354892384023283461124073775410600658006596097954581749342175221997958975255894460483973 880 122356417439863894601923798208377951643585058883365421157131499892890992648318468447917639100551942957288438479007852035627578844973620081575757067658429421896807740419082702468173049257073244330902072478678357409719663074994908257941159007873029114341231575082092868 881 244712834879727789203847596416755903287170117766730842314262999785781985296636936895835278201103885914576876958015704071255157689949578416700011475449143110738070080173065499429757284546087453714210992307768979690908242346621743739335659678035214182674352560599102109 882 489425669759455578407695192833511806574340235533461684628525999571563970593273873791670556402207771829153753916031408142510315379902474344583218731396076388464125919019317325064639833446072380494861061955025960936317758829912646252606883553760520706349920463911246908 883 978851339518911156815390385667023613148680471066923369257051999143127941186547747583341112804415543658307507832062816285020630759809625196263432143056721310817161036708434840554317054277651373152246670097184015617292448183766675222475272451459103903215638850985593924 884 1957702679037822313630780771334047226297360942133846738514103998286255882373095495166682225608831087316615015664125632570041261519625885414893255847109022955610293590763242335330927563546833709191144390269632753813424099238000131464257271612916720942960502151081129495 885 3915405358075644627261561542668094452594721884267693477028207996572511764746190990333364451217662174633230031328251265140082523039261123843980501054747182978998405578866085053794995072683254797794944125583697188576634995602576946358310244475637730558812978031329737654 886 7830810716151289254523123085336188905189443768535386954056415993145023529492381980666728902435324349266460062656502530280165046078535517732693785231485526625948754192424915418911007085992820885491274045616648601773592775310863195663860249740106345221156140353600335421 887 15661621432302578509046246170672377810378887537070773908112831986290047058984763961333457804870648698532920125313005060560330092157089741493775549184029327387453145179529031607712379915732288563330462262846501108518063031554328931624192748322456243327908281776248443452 888 31323242864605157018092492341344755620757775074141547816225663972580094117969527922666915609741297397065840250626010121120660184314206023077016664612040976110810176428443553842632924054354348016656815379943745075385397518013008646785596750480225249425405919148391723193 889 62646485729210314036184984682689511241515550148283095632451327945160188235939055845333831219482594794131680501252020242241320368628449458210809286666198500492731626446245509230799439657488488346286921282342823383606946325189860987223777846868106406849085767767352966647 890 125292971458420628072369969365379022483031100296566191264902655890320376471878111690667662438965189588263361002504040484482640737256951996600549705820361643657271025031261999723263379465891462539636155218888116261122837138287508793829179612350616861329679213025442038218 891 250585942916841256144739938730758044966062200593132382529805311780640752943756223381335324877930379176526722005008080968965281474513978817314651326524956383856764597241240802546726202712616806325635245394854989802230289937778219501616211956727994669073982142079504324630 892 501171885833682512289479877461516089932124401186264765059610623561281505887512446762670649755860758353053444010016161937930562949028063794987164918025842053057144738760023567628287125849635581801985853976596678313769648700614053095119711564042320479809124281865876965200 893 1002343771667365024578959754923032179864248802372529530119221247122563011775024893525341299511721516706106888020032323875861125898056277238201433665820150299198734571877480741471469482671208814230881229340015916862674069029661417933217363639801535938128978844120169717864 894 2004687543334730049157919509846064359728497604745059060238442494245126023550049787050682599023443033412213776040064647751722251796112766797118591861592159169084700232310045408030872927557770160004076540843446163341937914221690026377123483622798788311013708657520914487036 895 4009375086669460098315839019692128719456995209490118120476884988490252047100099574101365198046886066824427552080129295503444503592225832890691391382721250724338290653334958028514547757304561616175213830980428377365631825833104134901560460931824780849029648768023913797998 896 8018750173338920196631678039384257438913990418980236240953769976980504094200199148202730396093772133648855104160258591006889007184452090422814231825346218590051043483780083907233956125860368071703494756273063514641859730845774429049979263569916511570353694474863225713596 897 16037500346677840393263356078768514877827980837960472481907539953961008188400398296405460792187544267297710208320517182013778014368904779438536878969766301952439867344989902239410045098831875922222962901875007371347337424389532933853492334452940255575557748021594396913140 898 32075000693355680786526712157537029755655961675920944963815079907922016376800796592810921584375088534595420416641034364027556028737810408159936656059340038187628659044200140179275834300656533512978644701344819876863168493140777767971350774094094520668669474157141038701595 899 64150001386711361573053424315074059511311923351841889927630159815844032753601593185621843168750177069190840833282068728055112057475622013505690142756827805919932878843259749208493919669176426136126234502844011751119861146920854736274295693502947269403389293958202702644102 900 128300002773422723146106848630148119022623846703683779855260319631688065507203186371243686337500354138381681666564137456110224114951245725577106081753270480405363606394960169817972385629804609982281753836441346604183747454472138491884270275747437663418873599144697029974510 901 256600005546845446292213697260296238045247693407367559710520639263376131014406372742487372675000708276763363333128274912220448229902493845525845824782836419900078334299639277335921319156316522164554737649457273567608863346544860275579870274345533365878120036890947948749606 902 513200011093690892584427394520592476090495386814735119421041278526752262028812745484974745350001416553526726666256549824440896459804991088183143242044902576931152366016159897473927701642818718854242244195275635913612391217641129005652061574927995393758164825442433108401250 903 1026400022187381785168854789041184952180990773629470238842082557053504524057625490969949490700002833107053453332513099648881792919609986965109553806642396072041006975051757670347954615249984430854394883337879568942315812849141200091328839085501190290541004462899435574931420 904 2052800044374763570337709578082369904361981547258940477684165114107009048115250981939898981400005666214106906665026199297763585839219980724482010798243251618344005344937278026300263448682301378718362270529173181455492183856835288366649109107665299132961659090050166089189147 905 4105600088749527140675419156164739808723963094517880955368330228214018096230501963879797962800011332428213813330052398595527171678439971026450556241591685073045415175913431803400957262787861061938694070139361949228804449611570969019411171204085551470880745135389718340595368 906 8211200177499054281350838312329479617447926189035761910736660456428036192461003927759595925600022664856427626660104797191054343356879955641426918853100289094614813141494388978010915194282251935388389423157632699054797515809700746219978633372675276247267092572888880771459772 907 16422400354998108562701676624658959234895852378071523821473320912856072384922007855519191851200045329712855253320209594382108686713759930437826906996410941861944435255066529457623059302454942815699332318444783725112416911217822002208552949615964948333570177523787660017440883 908 32844800709996217125403353249317918469791704756143047642946641825712144769844015711038383702400090659425710506640419188764217373427519888052705426732655721620936836089468109657664583825312073890840965254036423423175954958656482855229430446335106606119817980001741572885427530 909 65689601419992434250806706498635836939583409512286095285893283651424289539688031422076767404800181318851421013280838377528434746855039814415356992045732170587303290123091722318532209943088755226510750684109345142307236213038732772175622336326871647149209172880521612047559479 910 131379202839984868501613412997271673879166819024572190571786567302848579079376062844153534809600362637702842026561676755056869493710079683184817209571132016968702511404853546121902086693069731643743332240814821421909790759299592929566825746971264187139582264561997598672298856 911 262758405679969737003226825994543347758333638049144381143573134605697158158752125688307069619200725275405684053123353510113738987420159442989526696303105488628264258698018098250211185737046935449984901900172923025454406203344828586679967382443518363936579465880333421390069608 912 525516811359939474006453651989086695516667276098288762287146269211394316317504251376614139238401450550811368106246707020227477974840318994687259843565546328844720379713376399470098874017245772391380893155125672386322251620400322361925664257600841595077097527296441254909820647 913 1051033622719878948012907303978173391033334552196577524574292538422788632635008502753228278476802901101622736212493414040454955949680638142614304241452775567071159231203374810953013245468482178451432721786809343950800085291822234224840311398780676930947772102751085426024773810 914 2102067245439757896025814607956346782066669104393155049148585076845577265270017005506456556953605802203245472424986828080909911899361276502645021384824221837318702187041430027845381351555224674431368818036853797519515814493913912982173952682433949415124949030960784714384201802 915 4204134490879515792051629215912693564133338208786310098297170153691154530540034011012913113907211604406490944849973656161819823798722553311769611878291809493400841317636104079716396035837165534420014364173383135212078188517693818510786317302005264688216002326225128634370996922 916 8408268981759031584103258431825387128266676417572620196594340307382309061080068022025826227814423208812981889699947312323639647597445107058372049560420960393154450084541568971311504738375203082584384400844244648846671616883552923063626253185790762693318311286048232658776107114 917 16816537963518063168206516863650774256533352835145240393188680614764618122160136044051652455628846417625963779399894624647279295194890214729703237338128652423835774056189625990674279853267751565374684652120924492801334448610421554323769327064873280399161970922549428511039132355 918 33633075927036126336413033727301548513066705670290480786377361229529236244320272088103304911257692835251927558799789249294558590389780430329072126283931987660377083010917973605105989715654716994677950366771394605620495581558134538852005173540243010814176542284051056167397669947 919 67266151854072252672826067454603097026133411340580961572754722459058472488640544176206609822515385670503855117599578498589117180779560861884062529002437438595807913796048923306314526075272827547142430285404444747225167069843921660120520302587491254358112852751641099959963331638 920 134532303708144505345652134909206194052266822681161923145509444918116944977281088352413219645030771341007710235199156997178234361559121725507456361220224242817026897389175289860143919590911908880324747488918279527128944717049684482199558136897898805348806966457751871360615003578 921 269064607416289010691304269818412388104533645362323846291018889836233889954562176704826439290061542682015420470398313994356468723118243453466749275309595412184161290326776531912492941821185544549102293522080514254313405210211296685460210200009516066884070713460563853562242855405 922 538129214832578021382608539636824776209067290724647692582037779672467779909124353409652878580123085364030840940796627988712937446236486910412161157049889555619144720247707950320015630304961002185033756588856318424606111364539025944471350408293083323797115016352097512173189281541 923 1076258429665156042765217079273649552418134581449295385164075559344935559818248706819305757160246170728061681881593255977425874892472973825727995419838072964338504431592267805024441480732901110063338559860010682489406908987419881985110369144215027372182761784070283972090071511307 924 2152516859330312085530434158547299104836269162898590770328151118689871119636497413638611514320492341456123363763186511954851749784945947658413316052537543391178653142372845383038942473493851925646094937699621494193194361807698075454636759329007650640970648205156625760352287215080 925 4305033718660624171060868317094598209672538325797181540656302237379742239272994827277223028640984682912246727526373023909703499569891895326633978316551674488557736266939394574846705410797376873708230760191695032171516072505683381000814391356452091141677850327343796887629146366946 926 8610067437321248342121736634189196419345076651594363081312604474759484478545989654554446057281969365824493455052746047819406999139783790667182607058826143902118761092255408695673529875339364462688028055543176472370144188607964961098601757770925750908182404331855602465747258757643 927 17220134874642496684243473268378392838690153303188726162625208949518968957091979309108892114563938731648986910105492095638813998279567581353979906540605463216638382148898225008884700715703814728899656838467095206384996523479335615635551742022741743525852523839920980660142150599434 928 34440269749284993368486946536756785677380306606377452325250417899037937914183958618217784229127877463297973820210984191277627996559135162735789113932656516283283341414549689109729639586024280510401444330127811656086204493223931388360441582271475459512973343296095199800156641513017 929 68880539498569986736973893073513571354760613212754904650500835798075875828367917236435568458255754926595947640421968382555255993118270325510807612711219383391368402757874193454534561161475755236315551913440086000265533408396990169856433149322727877195516911297366007921884116423858 930 137761078997139973473947786147027142709521226425509809301001671596151751656735834472871136916511509853191895280843936765110511986236540651077273827125329946482749959749254865092989598706996292095218403048885022593548785246704459011868626762787780321875540424996393572202923727085128 931 275522157994279946947895572294054285419042452851019618602003343192303503313471668945742273833023019706383790561687873530221023972473081302233006423942472594615103359356059360656129761487101831865580127769917905568427037706335482947926359299480214505597006863387035438803894950748023 932 551044315988559893895791144588108570838084905702039237204006686384607006626943337891484547666046039412767581123375747060442047944946162604577330051290727548630233027179131677680100475861047272193265777580728141697001979512019548079013441636025919804531178235434998383614138357445654 933 1102088631977119787791582289176217141676169811404078474408013372769214013253886675782969095332092078825535162246751494120884095889892325209311577641965080500559672934073362616300502080017935998771584274337030832100647529316346939425554273798378315040512301385326826771253523604946297 934 2204177263954239575583164578352434283352339622808156948816026745538428026507773351565938190664184157651070324493502988241768191779784650418845789690741725719919398485080751145336686065998068932955615583087456058848350118018219465479803612282702673099807488770189120086464129738484440 935 4408354527908479151166329156704868566704679245616313897632053491076856053015546703131876381328368315302140648987005976483536383559569300838005414460250702246437210729591700812553974388825328865115198451719888150159450841096633787068367279959599241948289629804045044565528429281983783 936 8816709055816958302332658313409737133409358491232627795264106982153712106031093406263752762656736630604281297974011952967072767119138601676456097734124533930474526693051453450579312589874297519124823123929196091589991223701989938398433708512847501621049754825238404557928757727740829 937 17633418111633916604665316626819474266818716982465255590528213964307424212062186812527505525313473261208562595948023905934145534238277203353539865625783569474145880904963303944919829693783996473634052799611650938621430305817484533189628194551373450139209001876678351499995910425613464 938 35266836223267833209330633253638948533637433964930511181056427928614848424124373625055011050626946522417125191896047811868291068476554406707970268878813397823491972277662711540782387012490288705924681734589899056916912317214265305529242164645158522056395022914944712665176574446116244 939 70533672446535666418661266507277897067274867929861022362112855857229696848248747250110022101253893044834250383792095623736582136953108813417195878072695798873377599593046217169087183053649872118757240876011700981273156331059819019216892561537501521742780414697690300513591778462161619 940 141067344893071332837322533014555794134549735859722044724225711714459393696497494500220044202507786089668500767584191247473164273906217626836172831399884115497155620121564641640059821357898374628780577984083356395104329757263497796319716592267068248149553495310884779981746289894940816 941 282134689786142665674645066029111588269099471719444089448451423428918787392994989000440088405015572179337001535168382494946328547812435253674856343429906237447098550318570871455164460774085371033112358170606208166275924542838986277347606918165713167141533001727151003425427652653557661 942 564269379572285331349290132058223176538198943438888178896902846857837574785989978000880176810031144358674003070336764989892657095624870507353274837368797510394997942508086157514099832050564986521035037411983303364846646735467777085985784880772765399646089032509454994526350431792483121 943 1128538759144570662698580264116446353076397886877776357793805693715675149571979956001760353620062288717348006140673529979785314191249741014711571035997871033695570505167055491378289300219215294341078367151499364333452605293614246556497564519931195201947781331862702861773026470263793213 944 2257077518289141325397160528232892706152795773755552715587611387431350299143959912003520707240124577434696012281347059959570628382499482029430266373013712138392742694075999811964120421445119142315248271222092175398228050080376786813073617189140961149965778549380312056514455434100048420 945 4514155036578282650794321056465785412305591547511105431175222774862700598287919824007041414480249154869392024562694119919141256764998964058870575468547976302596634628453765976628420115128802894573069384312552171232181963675745582752724787962756024884681079935288442318566591282355624384 946 9028310073156565301588642112931570824611183095022210862350445549725401196575839648014082828960498309738784049125388239838282513529997928117755399539131892747196472624391309611671923872273999051908133618308599184538390953065857823388312580454049556746099031878761777883719783631200252205 947 18056620146313130603177284225863141649222366190044421724700891099450802393151679296028165657920996619477568098250776479676565027059995856235530884523304889546015243729386151928744206289028927453148354709909037848692110030570349674361991748775320182284574129642168495562068656552392872146 948 36113240292626261206354568451726283298444732380088843449401782198901604786303358592056331315841993238955136196501552959353130054119991712471090266250681659376036894193739859174318579862095429366509811633611670578757400674414494240003361697497549485810829148424511568266057777664140198654 949 72226480585252522412709136903452566596889464760177686898803564397803209572606717184112662631683986477910272393003105918706260108239983424942220703391445526855318385348686783759437876813158749742675421765497636711755919717361001156820837405522222013869335970586936974676565429925669683318 950 144452961170505044825418273806905133193778929520355373797607128795606419145213434368225325263367972955820544786006211837412520216479966849884498401191034814278649584167308678152536088194400248664670931537692671693562217022820371485776572277613947325346497816062290161775675231516209534252 951 288905922341010089650836547613810266387557859040710747595214257591212838290426868736450650526735945911641089572012423674825040432959933699769077144162234044763788362257031487126673610566745855218031685100787145876877743724830263955741937531916882730801934575441531602113384679349460859454 952 577811844682020179301673095227620532775115718081421495190428515182425676580853737472901301053471891823282179144024847349650080865919867399538268277140755610663602351453933195520667890269669273416686793318350322657414591029829028737942999057753691122678293205967107868085528255205295773699 953 1155623689364040358603346190455241065550231436162842990380857030364851353161707474945802602106943783646564358288049694699300161731839734799076697237841840053740183090752694652684538648895244463128540997845724668704519232994053572423129736945913650911670876385437619342989828015746549028105 954 2311247378728080717206692380910482131100462872325685980761714060729702706323414949891605204213887567293128716576099389398600323463679469598153622453316255149752417435385129747903718636062863203957085291982707823638531346166756783660049962265529610450528711615854205046863300360770227141135 955 4622494757456161434413384761820964262200925744651371961523428121459405412646829899783210408427775134586257433152198778797200646927358939196307566273753167964330791646459916019093843008837562369748471900590226164757201130647801983301623282474782677944970693266875737302359830095223926631692 956 9244989514912322868826769523641928524401851489302743923046856242918810825293659799566420816855550269172514866304397557594401293854717878392615588502771486013205685800679312923256968694219903695932525928079410141140829733135045431082687500829783843440784181897374701431230696082580826220494 957 18489979029824645737653539047283857048803702978605487846093712485837621650587319599132841633711100538345029732608795115188802587709435756785231819739784287356063285152737938893086748861863517619011167389523854168877436486642024174039830806510892462010004237770821788959541335523391326793141 958 36979958059649291475307078094567714097607405957210975692187424971675243301174639198265683267422201076690059465217590230377605175418871513570464551390098874881214775320994839556312063076816641409381432021259148905728509644123084751510862969095602056325539819709650865443791323665245471012970 959 73959916119298582950614156189135428195214811914421951384374849943350486602349278396531366534844402153380118930435180460755210350837743027140930388248680380421733377744748305205769749100480764075126246177881247266930740031230617597060254737669967766603548061650287798904738362546315212910801 960 147919832238597165901228312378270856390429623828843902768749699886700973204698556793062733069688804306760237860870360921510420701675486054281862600318421361181643165520534533951816628907140817099925712640416201377773903388287605674948922783482651161607410359013247855805074344508383680798956 961 295839664477194331802456624756541712780859247657687805537499399773401946409397113586125466139377608613520475721740721843020841403350972108563727771573807983681893985246586320089924503707976693229554055528385351561519113312279446286962671176737456010152966477834085008104870335328459225355708 962 591679328954388663604913249513083425561718495315375611074998799546803892818794227172250932278755217227040951443481443686041682806701944217127459190789737168040140790555248487260403268828312085962596853763343880182065936789232916635173342662597889094672061666315725756297738922228027065262468 963 1183358657908777327209826499026166851123436990630751222149997599093607785637588454344501864557510434454081902886962887372083365613403888434254923523453404858717496889521531478893389029444014443198509019622255309399899353176725563506616896002871114347337330780215199841887430192023144862067417 964 2366717315817554654419652998052333702246873981261502444299995198187215571275176908689003729115020868908163805773925774744166731226807776868509854342191052118787699419167214651947886581712746478437947256611311072717290156175595400810716938900529444167254511139664890873658220356765302711806324 965 4733434631635109308839305996104667404493747962523004888599990396374431142550353817378007458230041737816327611547851549488333462453615553737019718968129965282849829455156498312640938147000273742630809741688288770259685601764585624358002234349160172497793583122156774395493826403957891593809454 966 9466869263270218617678611992209334808987495925046009777199980792748862285100707634756014916460083475632655223095703098976666924907231107474039452526828415368405070190561300013604093339649982975771298021311101751215280896444245696131058871700202054957171511756489391502277081236247615397012001 967 18933738526540437235357223984418669617974991850092019554399961585497724570201415269512029832920166951265310446191406197953333849814462214948078925621152552827359001614766738044698516646449527909120329963460844951695433563817986424622539023552506653055100763516617107591985396573292698623357032 968 37867477053080874470714447968837339235949983700184039108799923170995449140402830539024059665840333902530620892382812395906667699628924429896157880423442075260128825790030082866041467384197927285676586211339801378308603772686527706599409372445770903848558259533790763105389137246959866934493812 969 75734954106161748941428895937674678471899967400368078217599846341990898280805661078048119331680667805061241784765624791813335399257848859792315801981875594701355374047348441767063594702694979099364280470758732260891133880155287627187057656313896064521615729436755678898140355377364884518679384 970 151469908212323497882857791875349356943799934800736156435199692683981796561611322156096238663361335610122483569531249583626670798515697719584631662326025128613532393215690097087416057587987701905736220438168303870873617555051267965978567857878226217280648432736178776815516298425689133643071334 971 302939816424646995765715583750698713887599869601472312870399385367963593123222644312192477326722671220244967139062499167253341597031395439169263406922033145589260231365956746244793435044573653840327795389592992857378500564342044433612344261603515801575360622518137179042366464314846557877537892 972 605879632849293991531431167501397427775199739202944625740798770735927186246445288624384954653445342440489934278124998334506683194062790878338526930568614169600163752973899919596164606454342796320382190185291357624465619501585276275978617034910074875884335114519942537043300404273169542320513137 973 1211759265698587983062862335002794855550399478405889251481597541471854372492890577248769909306890684880979868556249996669013366388125581756677054025677194115924718395816952943332251852645882094242746703252724718278750181333692084531598082694599651212683088177375228866859295069946616624762618281 974 2423518531397175966125724670005589711100798956811778502963195082943708744985781154497539818613781369761959737112499993338026732776251163513354108284803483988692723372117878740877659178022155167710612882151856432591137533223404985989299123176998099816306452087151026949083878694141983863333786704 975 4847037062794351932251449340011179422201597913623557005926390165887417489971562308995079637227562739523919474224999986676053465552502327026708216898686899530834228523974063690035163635518703341076612970893604257665027945207161115136089932388292068019750203200815713947905792481372879264707675688 976 9694074125588703864502898680022358844403195827247114011852780331774834979943124617990159274455125479047838948449999973352106931105004654053416434264271990575355030208916073088496638216498188643692008120791280972994518160765595542006178611369383318382795236119823231236831817788864540628270112340 977 19388148251177407729005797360044717688806391654494228023705560663549669959886249235980318548910250958095677896899999946704213862210009308106832869186703844257607623977308758593552966991945163302586123208430737235383071263497856966931644492491914737673430425414160294942252210002417043405677050868 978 38776296502354815458011594720089435377612783308988456047411121327099339919772498471960637097820501916191355793799999893408427724420018616213665739307204071542588394276553408603958555874811890533152655896520834158941403272378613440216750779385010342466630839917451811296677015357964335728219305340 979 77552593004709630916023189440178870755225566617976912094822242654198679839544996943921274195641003832382711587599999786816855448840037232427331479930727869298971915672060042041036492867521353102886612182160535827865378600233958971519892289035860085107381788862291779042874353091958173515235925276 980 155105186009419261832046378880357741510451133235953824189644485308397359679089993887842548391282007664765423175199999573633710897680074464854662961729048504652690123987991866915778229516885834069516708430976576040938487272915937466673298919061637436329097859782813558332580917590166049696030821575 981 310210372018838523664092757760715483020902266471907648379288970616794719358179987775685096782564015329530846350399999147267421795360148929709325926090736461732970502213890183497795221269566812222001707883493316647534969699797098331174758620454399693618536811344270108392111649981986904766614459219 982 620420744037677047328185515521430966041804532943815296758577941233589438716359975551370193565128030659061692700799998294534843590720297859418651855916658455575433589715523932663000930102819880183844556811142675927874616320540509837934339289523522322452834419067818658787008807393522537241567728956 983 1240841488075354094656371031042861932083609065887630593517155882467178877432719951102740387130256061318123385401599996589069687181440595718837303717098595816006047687906860764658479384677230048549191025880039251004779892738505781465479781191208081307532014654421226385986580193037959479316409214388 984 2481682976150708189312742062085723864167218131775261187034311764934357754865439902205480774260512122636246770803199993178139374362881191437674607441667562696231080546389208660651779744481832608597675714334995446366555141830508294386935912770670326436312631203540359858079311035529623606318597837312 985 4963365952301416378625484124171447728334436263550522374068623529868715509730879804410961548521024245272493541606399986356278748725762382875349214893865683202172522109730043119968514537906845793583063599007188758755950394675268767553217957477996820364237261891663214387443951034057550198022371245010 986 9926731904602832757250968248342895456668872527101044748137247059737431019461759608821923097042048490544987083212799972712557497451524765750698429802672108532783014560611060502606671026068436610195845183593558546261321266502446575012162947011387032136862988444014507984591764356821764269082364571759 987 19853463809205665514501936496685790913337745054202089496274494119474862038923519217643846194084096981089974166425599945425114994903049531501396859626405332684986751155125372602543252150023234373206337468834722542751095265308865465794522914868096239149463630090549420703170307802859304111514487838398 988 39706927618411331029003872993371581826675490108404178992548988238949724077847038435287692388168193962179948332851199890850229989806099063002793719282692149626849442992552693730425788200555958792521527600471187278450589667411515495214005920242826859839162829750625035176191111627229902427193791325598 989 79413855236822662058007745986743163653350980216808357985097976477899448155694076870575384776336387924359896665702399781700459979612198126005587438607506530492540330052911890655511396596884639890734610725096279737428945042855410989919051188951090026481435197629050111489383402113890032371200767392513 990 158827710473645324116015491973486327306701960433616715970195952955798896311388153741150769552672775848719793331404799563400919959224396252011174877274776029498832541470427678361701360994788259873765372297742463297120234229581180917610200489196121429675774130075954289144069253543376162678165043966058 991 317655420947290648232030983946972654613403920867233431940391905911597792622776307482301539105345551697439586662809599126801839918448792504022349754633796521475347971076468363112722362381121964359012689027079497226195117250711574297933715312319040372214505981433116711923065009992700343650402589563409 992 635310841894581296464061967893945309226807841734466863880783811823195585245552614964603078210691103394879173325619198253603679836897585008044699509387118979978199704882144520326801860364281888902742202390976190657056644477715059554254810098444425031304151079333825901547095134363054373111103204274177 993 1270621683789162592928123935787890618453615683468933727761567623646391170491105229929206156421382206789758346651238396507207359673795170016089399018942726884911765186035515053432243001511654667028605184689034361450753679708163332083039330570346629958252744128364278886377575243965444777982674336733905 994 2541243367578325185856247871575781236907231366937867455523135247292782340982210459858412312842764413579516693302476793014414719347590340032178798038124505643878537897529445695067200274227385254426841684818276635852638415819343098798666468124898862085859438529135520058617168701008045091046970676265806 995 5082486735156650371712495743151562473814462733875734911046270494585564681964420919716824625685528827159033386604953586028829438695180680064357596076585989137667807347601343415691679110020952287300173974734152009098841058542264048704462048425079063577500229487280181941814785056639345524784550562722430 996 10164973470313300743424991486303124947628925467751469822092540989171129363928841839433649251371057654318066773209907172057658877390361360128715192153650082023445629746119518007788786762450056415339924362436505521845406418633235187466390541297740530858849613342117791447775638343703408363950733266509231 997 20329946940626601486849982972606249895257850935502939644185081978342258727857683678867298502742115308636133546419814344115317754780722720257430384307974119746712722597323940066692130648032476387573225268601355559561537766832629719435013607294762291778918468199724157120706407346534217825216538858809572 998 40659893881253202973699965945212499790515701871005879288370163956684517455715367357734597005484230617272267092839628688230635509561445440514860768616904446989645475296481542486195118380881256456626101453705983680659091030957823884878065704982078869422707588145702942307739731670102086176799276187265245 999 81319787762506405947399931890424999581031403742011758576740327913369034911430734715469194010968461234544534185679257376461271019122890881029721537235156805378933876803132893074619351008027240027039583559044227748550556302575332978330249250035288123350018829101528744359557729235867269210722289420844747 1000 162639575525012811894799863780849999162062807484023517153480655826738069822861469430938388021936922469089068371358514752922542038245781762059443074472226025750307813809933110854860416185687087417039259618161294702340336556060611422641043171206908334954066802840427145649115006716253195060164632026208694