0 0 1 1 2 1 3 3 4 5 5 9 6 20 7 37 8 71 9 137 10 285 11 550 12 1080 13 2123 14 4175 15 8498 16 16711 17 33137 18 65724 19 130368 20 258613 21 521549 22 1034600 23 2060702 24 4104693 25 8176249 26 16286774 27 32443180 28 65149296 29 129777043 30 259032537 31 517030474 32 1032000246 33 2059895799 34 4111615349 35 8206943924 36 16446593964 37 32828038632 38 65590927968 39 131052078893 40 261845125249 41 523173220024 42 1045314439802 43 2088568983805 44 4173026352261 45 8354292354562 46 16692138115160 47 33367829636356 48 66702831234080 49 133340071540192 50 266549091001491 51 532836336877733 52 1065149500535442 53 2129253686631082 54 4256418804278359 55 8517018874559019 56 17025683456763476 57 34043012621172390 58 68069333104229620 59 136105298378822884 60 272143893926411688 61 544154447781283184 62 1088042346471564877 63 2175551856606252021 64 4350038563711968600 65 8697947873737306118 66 17400156347544892896 67 34791795676215226773 68 69575074333555894527 69 139133122983655025578 70 278232202954688878766 71 556396336576273527912 72 1112656567854168232940 73 2225040991814410054192 74 4449537829181038825200 75 8897987616015606085523 76 17793799680174605919025 77 35583249321785499869450 78 71175200852044807325678 79 142333001547742069758460 80 284648602939136594624024 81 569262414082596974021275 82 1138455253090860392148023 83 2276771373058737129270468 84 4553264513914519569662170 85 9105972631492462865796428 86 18210832606417071563359916 87 36419440171842328716665640 88 72834430805855476394506080 89 145659963624094937182926637 90 291302133448509699759934249 91 582639858848549658827324726 92 1165208542496247272847323774 93 2330345909791642500887321870 94 4660549486581737259704885280 95 9320814324560535382815146536 96 18641059386706988168656271797 97 37280980318160885476920395571 98 74559683864948712216711520674 99 149114814465383509913853379178 100 298220522958135527364840961928 101 596422835083664637658118563940 102 1192809250727157432987520462240 103 2385545667023509010498646418400 104 4770945674083393926060109910163 105 9542182685892187892079287210803 106 19083782731925527234499747096880 107 38166982823992205919340666869034 108 76332800439441915591408486414294 109 152663270532974039540316085506718 110 305321880516461497343372466128156 111 610634440218598434151362117109776 112 1221250239377810161314555577947755 113 2442463197775302161743634235499939 114 4884851835866739374775051759479204 115 9769554556919013366040189665579230 116 19538810893315068596553014490196532 117 39077025363795053528468370861829124 118 78152857918339379899503754203196008 119 156303330291011736289997009759973616 120 312611431819035281373960038697247872 121 625213321455384670560027998107284941 122 1250417100728083448932163916927359079 123 2500815117673434972337093334107621278 124 5001592068364045952468267327548373522 125 10003107803927652463020943246610332750 126 20006062944584771952002346177135158782 127 40011820567289027442507348981804189408 128 80023030500137836286580546601491269040 129 160044839750036294762999778647404590325 130 320087237036874814223837813660573680711 131 640169589221913761708300852269387882218 132 1280329408889270604403235664349110185206 133 2560639278967647893737874775683730173880 134 5121239480909931992422221082996598518636 135 10242400808961945645464542662238993841264 136 20484957926025419314474169287506924956784 137 40969603240619019593666964614975152665696 138 81938893869806220152052555269911608083520 139 163877162526290984919434550511825108882099 140 327753074635481241755420168859733290405119 141 655503648455844810075868000626132473188960 142 1311002295319621256105783532984937398004398 143 2621994587531438584559104045026628185676046 144 5243969168999932584346256087707079236193310 145 10487898326179297879665069668065176668197212 146 20975716629328095621493852755583751845125384 147 41951273213816441206692942511388856285660443 148 83902226340395845538571661184964051997640175 149 167803812511202469163381614069075834607398132 150 335606344692996049056158824902487320104611058 151 671210128746713130464423911930198956479048236 152 1342415136253945350996855401639314916359577836 153 2684840515065007765467379812905255100650271192 154 5369660545172089505515445151641222694375585600 155 10739300605386252985611575829113157881826214416 156 21478560241169265352203557991261700788499763136 157 42957038543444660898186963929968131665391442752 158 85913913209726795505389008425385751505674003405 159 171827498666378955529536261430602643278057601691 160 343654341829109455214262446993204660423642014422 161 687307372655923590807268788202876335909886024446 162 1374612123317259650175953017301707645191586372846 163 2749219002665350300419321688347327583303936552382 164 5498427517432374421540763711624987101431204907552 165 10996834059148119514985905929397218619110564689720 166 21993626167023025213530605165851925849364843718997 167 43987168431819710031215671760042666734677689797819 168 87974169059826908859962180138471264393520772197506 169 175948002513309124723875304118117626299721439783954 170 351895333816489502734620143812323322400486400519672 171 703792010058357816531654758149057910741157091732700 172 1407581335276200568055544048918302916227213533194208 173 2815159985711886071103322630456792927199326416117224 174 5630314601763226970117139745468434213175958456648848 175 11260618464225848553981293879361039313194035087083280 176 22521215449891455938697235555164087364687281674403424 177 45042387942744368432733572923364244761242897957364096 178 90084689971575527138671640457720064136734290240724787 179 180169208115652387898387751379178697670825302423847883 180 360338072576962946687320288495910402136990181205681344 181 720675457846553237451049769723032601397644452525338242 182 1441349541080983157642449363493047901087643713464303638 183 2882696332942963649934598307664407454847704122992054894 184 5765387167458409867494775074565103284708306814779202236 185 11530763338082760586870035163224277172197994518993714752 186 23061504682539354150714856795843388492470139673143710507 187 46122965377910276481719682376015016942273544668597623195 188 92245842781651493136530504789849895413282695816423048884 189 184491509615300472963936285704395672708939091911406313814 190 368983371127277187796186368443405682152466524493503840656 191 737966038462544317234556205232053215247022307829915948612 192 1475931373133078576111295878809348281436133874502740164524 193 2951861338684821876022023702074647644569351521791947134840 194 5903719862209658040157976300826664832345775844257478152456 195 11807434094104714317088982484513584196257338512556499656064 196 23614856927590964408329410987733289031475363831077912228848 197 47229691333966478925202883278231022898863362974874150054272 198 94459337625545015106037333822889122433481964706850342744448 199 188918585166400058636547528974137787146899792679410444764109 200 377836990163592001620707159560524195115101914533518465680335 201 755673619989111426278467631800759894319801692076855725679326 202 1511346519302765006003697812551750065607001986509258926020410 203 3022691597255988931024237982654136638166102885374804387737182 204 6045380311815644919084826030709965611924750923045485783419470 205 12090754858244122379759784566644856658746217137784156787636704 206 24181498185724906676758982263254550093215262077573794581558656 207 48362973309945130814163813811652304343042031685007916019406805 208 96725900496924883718051145903622232671067121096471163441190415 209 193451708748006985784609155276739675492238828910246510459331946 210 386903601987875483545933142803562089994487101347925603016190734 211 773806834992379839814678489420755736583292050229326712528540812 212 1547613301001388552352169182655143029760901947992128931553240968 213 3095225864036738642160021130754080827468588648961950033190533324 214 6190450252142104151241466150212282845588895861790025563640902124 215 12380897552422869617661056278400863616530147154228529335334669408 216 24761789201125877025664072398825426406395461962681214413191186360 217 49523566594817659946613827708668368299206727668023916269882716656 218 99047109574778392302263247087925748865124423860684001461853204464 219 198094171919865450638047568972968219499225948858005028049556354656 220 396188249380393275731080031908602616109329464234045349248769964864 221 792376309842201385062101427269676258080871781568298019087095165619 222 1584752241847412606532201233832192955637548448034681504655724650903 223 3169503728021205223952976189196754110515202576267670932455723622480 224 6339005944695891145140946374695695669280339545533355355652521224550 225 12678008866700185034292961725153408684424040924963825336500654711918 226 25356011688020058252941004365480786658882469925176727627515526004366 227 50712011285285258261759628971177006672908281104136317470874264372028 228 101423998389072330798612581183371750091266468993010557367953947185400 229 202847948415171351652094348202929688530228594943989429727991874963995 230 405695800104442206379304978354713473438224518820857762984820308737575 231 811391793660777652627107718033414473698863539889987963648733174333938 232 1622783200417953317378731890133686143835637085292874579371863332477142 233 3245566013932304646881980234334229484109184176098647810818123648763550 234 6491131254057774301384120653989969547462631768905245392309534768986288 235 12982260960502247601379688955810756439782233776908542792490137984731608 236 25964518825778631166020735751600382125483640085228436623030242778929892 237 51929031461107010189937320261734614038684434581561011456034921916957660 238 103858050541316467957005022862412949676505252632974868683540508499245912 239 207716076320843734788133020060753500527584098870487774685866603807305464 240 415432103118120874758606093507679292386799898534247881347816937731894272 241 830864107189132174738819884752111496847850931944071902011632413610584080 242 1661728016284092429612189131456654020727482364662194946018236777664813504 243 3323455636379935478831102531833276132852348619994925657991124306559662144 244 6646910480383561115460820001565124996028439159118069747684229526024158669 245 13293819376014880383509033470929016159863922680687691460686954396323666435 246 26587635582526032745812842988881843122973734846172806653702976336923710390 247 53175264826046120795734540836817311550251800412006067774050597021326196230 248 106350516974083374891284047380672897947094916399971210584275857541997680542 249 212701008592155061762509841820341430413403173917472495991824087568469356718 250 425401966472298838239761421881053889649799674926663887847330704262674341408 251 850803831520599287407192045149526595927849258586858782684104040571401497416 252 1701607460193250159643032438204704988926009986945122621378778353150928030837 253 3403215326082493875621511124212149656553020234529266311887757370214721658037 254 6806429840773194090465369621316581279691566770194992733787551091696268982136 255 13612858870154594520153086615525444525968659841526445577587138534659363630334 256 27225716117525988622352855852318998918251175847415805862299697697455394783526 257 54451428989485963312401064822657763502272867585647435625951584576787140803502 258 108902851487840672567027828261194873014576187708663102346657776844039512620716 259 217805689993420384631808055142700790218395935635092427784772761197941040509824 260 435611354022321943484984944264665828836409745786544770341108899365639302089756 261 871222656115612425862959698592011395938205452888654959121206342696356687221852 262 1742445208373174310409451440178999929463461229272057285267544001852204875197792 263 3484890209030272299975168092224979798173421930960015700047313317837805943090120 264 6969780002628441481829461425843866088667551475120132865846745287858674154285968 265 13939559174392775774526748112867847425223606102389333787621588564084934697987856 266 27879116687057535264961066613546563393793191477296302913048231109933091731162208 267 55758230050659434149986654395990594954310250102243985831170804228741876902662272 268 111516453454408387916412193331161188343495504176048812544271860773254227781165875 269 223032893614997399817944003153288905757974848488174944400852260859554059238665315 270 446065760642359217109855260493734822634106574002615042628897868016131781553620240 271 892131468109453608173589725252928808450901597753429673251727961981666541781044250 272 1784262829868390242263804559221810236228905248411942946532245339687475541564407958 273 3568525447035771892372547355933778652116380083420711975591994687550863514659459198 274 7137050468669577312446256472106135423178870517041749024520101527771022766644576988 275 14274100086535323104293225537020225696831145106234239462181420371438004961887656560 276 28548201874678512097830167052519137401106957839478726508506531251855026987568940320 277 57096400346141698113166458483527150590064259125937218487746750615952683760416222603 278 114192797289068070143839041345543176967978861698854202446227189344147997306110787169 279 228385587771706299514483992225716732619376443706141634697461644900744902915952592202 280 456771161930553728874373464298346849713308361443623427868477712214351271172541554070 281 913542296635391340222758306243837847107617804636071008321149562129004844889688324614 282 1827084538819353690959553300086610871557472106999274430994863498306425112992235845726 283 3654168968735855894078434033145393481920071199422361153326624649955073381944959070736 284 7308337719666021794736483434482731821139352180448786671560821515137385565948877631648 285 14616675003720689567151023383980519377612875524487827556576872689165871766258453173540 286 29233349136218723018689620905001340163214355110770202224498786257125400836160219125228 287 58466696529992237664204931400551240147428780758079175176940287246706799820115563052664 288 116933389575094266298137562825934388069877763342736419393864874446100281802425183015208 289 233866772180408529967833643822407350295889438017921363667596883045455275746176211744448 290 467733530421257885542891513118066587723931450812236624945859978469321987407417725501040 291 935467032963399084028247761275066561901299507831281772595417043890412864881743719839872 292 1870934010168568117397061372563478727812004061352313442946848256610021501021610537017472 293 3741867908820682780385734828714764124462819779209122709844883968948182228788993292869069 294 7483735594608471945774069839485525095636733800443396931514823537044103598023927347072823 295 14967470743151183249188922569115789697538644966780219860414604445190339179916073140525406 296 29934940594170898388924236964641854142148481482658841967399535638652716378165604500006562 297 59869879404078966909458231665479149062486726736412435522856124745060093068855667435605166 298 119739755239632486783144570958410942191194801356444787625000273898125498586847820211751134 299 239479503342214504896711829470565412276254179534019058208251523276149469402672873778925280 300 478959020958530797936612652478072340051420063343850849660990092877409819222367773239134320 301 957918013368859721194713207125977627583702725580743859843253677248288386589708558909328320 302 1915835998189517567710914316421788202648268050054529880207780845990045521324390130249716320 303 3831671939282634789280130519677117921769385510044800634478343204233340426696096500083210037 304 7663343764372472289492190895515194497995594052110739570102483962239491509244195694055632905 305 15326687300359356807278082276546396770274455484845035434063333227017338117743488472158673608 306 30653374143947551684002435678719329242202061256381709424503238585556964021135705771775793146 307 61306747374352806732613531134680352240566275405145614212935468849964365913266566653863261678 308 122613492921621074645873371309807404394521679252819121426596506705065233520108020315490677630 309 245226982189073180555890848541180775643649876585567043430831860083505817085142658686022284524 310 490453957069808641445759902345878116804567932031781906412877048606190119032899751423166937400 311 980907899522942279170830237540732849628616486450688288337926540635507548899927736587880701260 312 1961815769812535422122937456391844794255892809687021465905650856772228840674454637015542277292 313 3923631481158374314253637248578758187960545471945262173732126536604170434642109453915521501920 314 7847262845383359053413008199019953549986702874012761004727833679343466423183937105405859988632 315 15694525456899945926417486430206263277566055452136083991534303691090049800912598464635508232816 316 31389050446066361431577087317521013437065523180340717170831982436320121132503209521853290964592 317 62778099956665689899755090606794265599064484459381926510382192277223198374593554161962862089312 318 125556198042397369630942063816527158634650241106759791668450941607598140139165607302315187161152 319 251112392342926830441201347247319488554536357750699804127779173370312311330148985815637081453235 320 502224777202118066273930748720569137623547619864665807812161415225801085616194373607346815833647 321 1004449539436765389396678248252215706131305542190686648844102970036997726042049567298620491141888 322 2008899048938590184622458107580194447620756942232891815029363972674459813431382756431636482277214 323 4017798038007300965165949305702157229762364821979056893646292422492794881802672444007605528949262 324 8035595956274846690699411828259743501113787452763312430847797219985315865479846301167390846147390 325 16071192152029210997715116696420310009734502680692508671527385892709201332220042422029681152503820 326 32142383825099401036899435456227967541396665309964953999203922124428309787030265621691589065873320 327 64284767171239781115268072975843282604720990568509844654556994587866526696650712021015404892612320 328 128569533384561548861676424756973358083464353553316963728370129332479376145013037452322250875896320 329 257139064853287099533835281803032399745140504458365877402210378457177906299980553580254371502076320 330 514278125874902259785035774325934279813163087147346244759620122436012608366620680464412242920942603 331 1028556244086460755197599259159677664111131676299098437408500674769541254493749851684628791786252301 332 2057112472846234210035841711041273051675866582323741389971965915475749281970161585625769111413830994 333 4114224915039094276124131738080110424632403922445421523562222406448259978383359150115832451051868842 334 8228449768771441177895456743546689714584455604324567641978830599961051106802352386965098248240476006 335 16456899414929389434169838841220008119361506814127456031138539773325595508539471253822176180990274382 336 32913798584631796679266497126549167697542237984605035476710036115819330933573125422501693675958264240 337 65827596678809636288724352807338433049206359164642138921638165818761613260956131812103635928749591080 338 131655192376711373054506426443846628557679868700667791392588043299596685886404714724279535269618480900 339 263310382791606976296477430764755800723514943145442773098154620693542515000580588774104433523694684508 340 526620761659582471434580547275874352868271698330340074251047067654958493396990742906099413131867867096 341 1053241515471902097485802041138740506716589846673977274489333130582083307450515062628261720857875745560 342 2106483015249278738071658155859994583226916415781899096842582269629862923810980324343924977080243258304 343 4212965999109507030076954880142901848932819394498275013344447368427743411301839516184640432307195552016 344 8425931935440914103488219860530713091071373189932065567306968226473294545380480657775726702651529014720 345 16851863745325630164579070090119362365615587745213890027854144784495647483162821176385846102987870868288 346 33703727239538867986231309739037377483911686935891422305008485441212121596013331022622706390338660283341 347 67407453976852958770344553204144006247254236248235224745351163070262827966225576429051039173330504733035 348 134814906949256378103923717011609764242292766365164907300015677296422685895453426816052511048040518324182 349 269629811889613707269257249400761420904391085109572872367139539563481399116447040200722265664444554371150 350 539259619761429376531213533635573536106624940456780922755222185480670375740099198598772087321283579793038 351 1078519247558454948816791374286851940373816389534277073439640611640929424204083863937740295504857465942506 352 2157038479045717745604371750858587184327322769334051466186772551754472955698966395655438168980033779381192 353 4314076942020243339179532504002057672234335528933600251681036431981560018688731459090833915930386406258564 354 8628153851898102853259663971104679888240703516470535193397118864759197912949153131151402210169183746643808 355 17256307639511438535279546826941286800638124428220079818284393074961401238031779565652092399322962600675296 356 34512615150453343685997544792206148844302890772975806083251822421552673143584182986291147346323674325454272 357 69025230043767622518707990050577015885573381800811107708137767440894967829990459672601741112392977148832224 358 138050459573257119162513720316118257445212483788459128268929290122169813223968310978582801760373711376721845 359 276100918117957994238566685434637255730747303465786580238760142835838951678395367463415751836118630967191389 360 552201834178803515630899160833432800420221555255706578153778895699711987881041452956669918046468150520551784 361 1104403664243382116222704045542733862760332685879009233862136267837201569313822927529980685977103849989234726 362 2208807320258314463673966913190010981973975657173562863399704893695572538666594748257608984989109451737993446 363 4417614624059729512418544392210183122727943194985618912671953756252605304007593987975746716156042722485712510 364 8835229215205660440205292105153869118906718692428999840738872035795174492195857042378368009810391769013160780 365 17670458364583724201600947921583385430475004335651640516835605149952183165630100823800604207517147609276730480 366 35340916597512256026490522788660344417103380113623412333003418907316323031663515761196493690754759948934980060 367 70681832931714129261374069280843258069450959503731881520564064716478025369784516521812398607405086374175275612 368 141363665336807496863165667127105968863027566139192064710788055181908983084610539646634054308710759616482684128 369 282727329620373478254429236768409896587314625561794282747598835874484835587137771842753045989159798375089622696 370 565454657134263941259579735465161637314634667896672149713298574906387401544412619874525767634394619669935987088 371 1130909310055561883409652440853368394486367486860524904928322136468327434661081828447212019084148807032676422160 372 2261818611685191831378390778218516928442021882649676619924578705629686642848869111513943380392570911413823829600 373 4523637206518519917431151391857963766764681399683765494635267383405228501202090739865065584399295719839776790912 374 9047274379333312595323434797484617794491985315455844053379112461801971561192059883716800146175885049340893298483 375 18094548691259171213793910824624682384839964383657451858523000178252780052121291801208023863300730925351281863931 376 36189097247703435478331443545325647758070164525022137351881093056489882807819897706962620910548950802662045403680 377 72378194225777059067049179821394046115378908145653189594189313745840226052158396297478201620375635940879536436210 378 144756388990813745931123931928365932882036220558497828265874778176098878264575841058941068579719480065332959021888 379 289512776903108244303792915039940491477220500743179266997472482912557144888222257913798273221698664625808452101270 380 579025552727697241049130881263089608667589061112542144460667892385473678135515091623512682505657033746759438260034 381 1158051103298356003052544016921807466476590937897761519587284318584174804516557227548058969355875898513485097138876 382 2316102202282635064084844694664082428951124203561187510240968385487313177051554436407386479620917881096583788019188 383 4632204395937116276271586536068500886797568518881671504011401577577507489343910959865619828090433552023983829394568 384 9264408774617924913031734536857454946653850237125218579802723336870621903726420681699460090528774704725005058113840 385 18528817514723234675610125387717365101101551629947546386629640590489421385900168219814737194766402063126335790773408 386 37057634960421239307452628256726740151626087374321710972448173472841075330905368609639014716931063013859694432714592 387 74115269782792019041648137350939759987133917303430938156437218676752860539640923995309718455279324267345677488707339 388 148230539289483119965338280463312834539630578876114572847087857114745578243442896312224069447142896698572724010223289 389 296461078026764405751873045295726508245828357332007590438469136075712260787173804743406685937615875350677297499894794 390 592922154949125147260363974368748970948922851903682494997929038289288253737146040172990444345251064724250745010554862 391 1185844307689442974262413485063531028707834721833389332822295213178871613778719541679386140432893144459392038283116278 392 2371688610961271324465097457708517665205486320938835470658971513685789471304833779351178292890039572762741354080520046 393 4743377213087313433724534475211743225257103522970952248888943186632706906814493066506499543401711135715090939147879312 394 9486754408504168502865344748822538528930821615466900162126245856429808663676802967382898263002818063913034269019028144 395 18973508781667420408218433471154554269201298813830420210629079379856198420037282903102280764809142437071308589103076228 396 37947017492653007884722737680935039257559339558209880917526277239148332123596540436420045007805886266737530804030876844 397 75894034843942350432637978498704411388012710253392195695860489767508609065284097788229550368977718224764301991579069560 398 151788069405157371244902478742979586007615523919469765829926696787418382256083359989321328895202390460368805608068516424 399 303576138244860085355541016226379436550069410524304863763181243861538189605779318434230037915879013286342991546201045760 400 607152275358810860655520149043106432246770426562242240665837582794754242743231202207378247384546007488537176059725669360 401 1214304548455803109625848466707822086275023924682462598681998545664929779856775761565887383255148634584503440705627509120 402 2428609092387969012733177015984492780692084082600243797680231596694592176308323021929684026645231684769711161571478227328 403 4857218175728663646133041436645550763899550370708502279904619140010071890814674482667308169573663223363537273802063156173 404 9714436333362778601006911659497190703174418356577040176151786421497143603376568913213324537939302583426343622252844448415 405 19428872630536459954310387840662937861023188955083915827281435491113194150263255018606751368915984256303736441843643493150 406 38857745333451114673657462545400627829018264676825144067407509653911852730785162249630947499294835471951317008140709571978 407 77715490522145840356501179159677323729670596471614067576317191041948927285471446234686053939648602364183153950948460122068 408 155430980899535291722188612388230715530975260061191914594136553818023076394844014204796266820356136148646827836563961222248 409 310861961509557806541268980472668516022010028645163328445093840638573669877130883521370275726913999075594991047319470343226 410 621723922440090060354840719896206150780930448622737595777645536816479447368788088907225459830315315645532948347879502426418 411 1243447843722129017411325436739868284640053430768884253657529554045674576153401373297893692112571661935189998182273907713960 412 2486895685128155832540015809394891874616024432586644303753871597850380766819489569544232947817756844249462115267964027408732 413 4973791365624107269142915342518197213163547978375720088626071691689359956061471649744554935769893860408490678511944225422896 414 9947582721983805763667905772004659889469641010097589940126924803575996575252321395762689189840327630288206652298883392731952 415 19895165425438794012612576868399194391221916919093628250306303220522352560015221405625210159865918065810011241471430994690496 416 39790330813819953064803914429345760525717093686561169126290895468596531647189367480345051710092821414688959469083167556666400 417 79580661553524636346815809817043383700494427385988420949150852780755844617625874421049179424875924374098594670820657624625461 418 159161322958818733404148499668748486937676020232346263022187132714423832120506170598655462537527779301054292643068591239027633 419 318322645621176388781532593585623928579625532218864168712366674990378528165300080410137120331648872664492709935459884978160472 420 636645290649430622613940039910883882790502093488805485521050854982828018041311907083128200490307300983734355146669024945766082 421 1273290580113016937538437105559354280517473158269776249208712377143360822903752200387536859301228461534575565833946011608415886 422 2546581157854345264115602886653611103326428651334066177478589283627750132121714929470239939251278630179111558905150669136311726 423 5093162310965313315143892339582687731441114077411028831986226318366557077610722952125986811996057716956511982095210399124744140 424 10186324612443872221783616176300030714059689625891236048505552474606868298791637240575170656609217170910205900277386529230460136 425 20372649205914235661899811944381627956964824982581173283180684738584657217727076061113058410116153577011269363483464469357844044 426 40745298373881453831146616004040518232994610707603007008151488559643037196305819998629576383812262146216652460229398134684811244 427 81490596671868872818350881575443057967284810027193303762910781423425584625103030931975054979394973923455586695694494277790552928 428 162981193191949676231544391905983637191590034046771083606351797016924472462787679607866749969468618951708782931020182947512589432 429 325962386080323214218228698456426258156800631543472756688398730270667701064037169609954181504707199987538552575697374348824133104 430 651924771553494153077646536257332367270494830840175086814555219875497819333320096476677160802036152590531097662857572637922596848 431 1303849541892683757699489962888816267833167575405326248946647841068997093001710413096578560038184921925913560741211704570217684576 432 2607699081356758423011010913044455519681842370118568415293051884457762589308828649884834098146685817206595436712712247568957141824 433 5215398157856298670293358179955869602718133976337586459877601489010906038607585408954993713626063464839527650061887221335851127475 434 10430796305998161007223937758904827545939077249500754563178162801870025655718027214533418514038802391739752716697430820418857806535 435 20861592631425194717362530237156729796615844466996584848097553843866125474234713009588744259101800913858356649042442207134781691898 436 41723185223992644101273945800655997047831061104974905019369963620324741294557573288392326268572654328421877826133567406128853811818 437 83446370409127542869096776927654531550261494380931545361914783173241972935203293845999490287514361157548920180315817804116998051658 438 166892740740539595216047713498807883940845665032192494252215498770166754828457660406527534340342668375449237996448481657285535981248 439 333785481325648209532560135275427155493460614533409728443239082946196955838892244418211054475889069930542339844250135478007110740248 440 667570962340434457555562464009585330514252713044809428241314837447300071039210818959291225430407864134170680612905279908694751137270 441 1335141924059144992671034867664329941132299275308688407859892079116954605261942190549794361953590268438026045580277611469509999848122 442 2670283846874842141619940717917334445524730265977323384950899904576379656478209804946187350609286844763480429225365224756746091982284 443 5340567691262788598111725603294653081654568657338622337315155505398887715106038843072885131674340741709204014201268334245528156555836 444 10681135377551785830599343937446390820790940101513696696254590922171703738522717730084298613604126547648514167994045989979112087688776 445 21362270745155988939214882111224875869577220313557752382411591904216482673469438884916275831445563905456700705699885327659340782645600 446 42724541470416812452990970209837174870755246235893587845729555558126662126416525209817330257265917651047483345589759413847250570600704 447 85449082901043294092161987354870435312164731946070082004897941989962428784236518772445293034186783592002145276490559358611333584535008 448 170898165722505926630799338362925060807286080191645736623807463030774004787717192927264711647324387759128366178882524046402009544444555 449 341796331285850530302779943321701621945823673445615453015268663039360876861010553734023252695993312980728953056710755449735427849861477 450 683592662253378414984383497861870650306023418311605373811673157366355078731642579302746424981849505629809033448928800964010970721562482 451 1367185323870111539319336373109801260701162953832708654134540829211659302480457140564180942880570810769310765914123246781352916497358882 452 2734370646466932498525655808681165415842971627147944149999305409214606227817553458224609685373604762237393070293670927728759821386301878 453 5468741290387283839196966353246727945032332150969459648664544640950623172007356784327504441276969585223507510408230296552368973636292030 454 10937482575681405367428619391349563550481976570497805219918060449915020025648156491044285930427952358450957303859948611009527548147839920 455 21874965141176486122413366560915510924663922426935920813944884851324487576689444683296934620280734060292697436809691321741668567065219704 456 43749930261980323038912497459931209904946216896907016645308596419468290414794232148866793179448409710469241296608113279999872664772595364 457 87499860483215347703943541088715803805851915560819422583014185830785092269945427101427766360267243037126220446999574099770347194860379484 458 174999720884940098736018209359080726036260773154354035138835067898659403116465269577752501788559431094857466970543561503846200111930206040 459 349999441606899004280086742486617060166537909117118036230899052190967009216006066692717323969252112220246314989378340076672217276347822648 460 699998882887835622479850270755005421876649560077435440918325347693535288161344432321397478328550042935785429991218127577647060203871512192 461 1399997765123746473406206388432364307495966752884376050996475608572515356447191045309474860180422925069534707391905157492436547769820427536 462 2799995528943643404919729019165238652103117237935584526587624968198382871825384997617239307264267290100884492857896754243661390969423170496 463 5599991055279587728482699615319466391161778956189326683056681521103713859193007405925649964643700482055083168509198071774610534369889199168 464 11199982105343777299109100560345574602367688309660519389775776582329826229375108773243714520332407250484102872178868493487333847403927270861 465 22399964221118350923645234830829741682987278869997805997047383449579043500746317365004114835720140246031204266476340919319679081523778427085 466 44799928421375109215865274944296953128817827943379767527098182051060533157626509255773516661851536232960607619094325189596915955912775162272 467 89599856821888625800305355171231376020478926090143690587199779254023512471386893037312320314114328206819414324330293730151389704690768632646 468 179199713602054066376618066241188806240301855132456320069424653488677061322449044780067067339836330145066174320238709634169212003252683453474 469 358399427120661762344108589613280835552949178714651145757917761615439339471656116624930840833673170002617987482928499088022606202388368855290 470 716798854074430783947677584010513957607090473488456626483643028978663180173145478421404021260818805664893306590407760179596730747491201729332 471 1433597707815076086569706958488467779938753791483452638433876329514087277400094001003915798103426556853897543250273180514943326016975292718416 472 2867195414962581210798979459421373095867922252452652563822943230786859717352887930968620777247561888277387222366375680416981372125255834299562 473 5734390828590020497538813926171711324071514563773005852337198053713827355588821256675299363945329414601184176294725315253685132781001668751002 474 11468781654509757148202785710723481930225694682021281438697072722476754806601262856872388922944471478593081507825970201282005040805257245519720 475 22937563303678946605142782823335238257156736282387994220055523107638354107803637998638739002816057825511822273942736388362741747364986334483604 476 45875126596676757832733779816071132576867081743985048338597349519022117293435572258754760275547817037419518000236958608731437504750860581278432 477 91750253171991244920311570692927383042509287618392876363636946655632642682654661844040081666179358243393472095017216511762989681842380379911264 478 183500506301257948370206328932863795875181400366030506491380305465535729807182661561663638122541386229521026538986949677936219949837510189221824 479 367001012517066813839369363773565604395492365419896281036690528926173517624402894339090757472637479424855269485971754079381880541063686793908640 480 734002024863235461956232800916331870428059670032506481881735321228539572218031783890464322018010247202386151212815141979881237035725364043372725 481 1468004049384674592626615071529883797534417718119189290317855189441810481396702690919918090301997241708778989444901330903051718621715300236883973 482 2936008098085756522999851728075384097206964785932355162324105005071947805427050303108193601301248058435708473259993628357174636279419629752205464 483 5872016194804327722129591916831431821304128311163547370815501356009354781642441303735930062038315173990846135750676490800226025777486343007052046 484 11744032386874284797792251335137207833927091206484123114483058562019404154070276379654306665852020662608087509263959911306781123826212864627802214 485 23488064768279828305197218831077449314607454467935914077996657475374263667189929587301256547376536883939205433304412312205331951100056755619312398 486 46976129525622174034713032294726279237865345385389851585495509730830466884464839148954356603708787837450458508157867320550715291190585963090784876 487 93952259029369382928249578467039191914815179846115780744055098647716048917605190721219268524120641054620182956023037204291739260639503359116350048 488 187904518014988835594518833895165886369699149787285344591203180650123501415742091027644304899374488929791956201576833111975365241279134053460104732 489 375809035942477810705822320086388231650682495768718773621586938717232817000699089785343182697321211499316669366027445776951156382787920912059829980 490 751618071709955900526704541436758253942284265501176774088819842295630566102738776454221095816889921210073907637197424583358751261729641712189453920 491 1503236143069912359446510078593429765397951470835815639060521648360362080014510543692436124941062518450895703054148534177339162446787066148031085192 492 3006472285439825836005184534707009260040897519794981718043607855802398812335485799223527817560727558573241363172511638363460197315927072092190658192 493 6012944569479653906886622596007812131649430732093996683202839660608322016098456241999864589811980256966059801275488569335015237139417596414560888848 494 12025889136159312284829601787095895244133622812084876128470094794629019063998529612174344182006721206667852312450092645812133720035173801859698607200 495 24051778266718633514379615845709090872947779233007973300750862906201356606893345365155680958087792448692004142845102123115069368295737069349508015232 496 48103556544637249144533805315954316016379725546635537161839012419674320081035908001682570507935985212771741281237305640527611162423819372818867186688 497 96207113066874534067949259708263397201929709410283795453680218842301256712492772502618823650867855589823342316443407014578881405527959664113955946291 498 192414226111349103914780168492881559573029677137580312037362631687555129975406501504491329936731596343926544386855609762681421891736240246704133465497 499 384828452177898279408185227769897844201762401146342796131345495848012077899752469851356150617689676026001552540750611906268518593875564537495491768722 500 769656904266196701994481829739490333232293426272206666172547301108824376545481427231325408198067031737888776874681809488206743457599739370300214904798 501 1539313808353193690386909593102362600223398046304111477212638282148224099602285793140201771616066996135941223604297444656174777281030266737347746356122 502 3078627616347987953653157423860616610833515257055273775710625418538530437589132246808747426607203151438209277205976901829421055474037927272307123856954 503 6157255231979177053231884063773555637656516556503457077932794210593417846199601313444349374793002281615599748747060497068434350768479123797123045984576 504 12314510462524756398648692040977404316824565333068160364382135782752959362885115349488604748582088765127772940640223450886595521022014921577270799250736 505 24629020922182317382334802871155829174227757570268398476311619001682975494983370981624321566195556753007983993003059679406815361627048471029285764201910 506 49258041838630243936079585244772844422283803816465282388850232151028752936252914607659821875715814142070638571404935182518905408000411809277569859652818 507 98516083665791706217649413341342903133844125702704870095679182863360433150029074408718380894559239361196805664216788857211840614718818577749882473785916 508 197032167308645849131619880077543023444353013148253003908970371506665343192419794709633123790479739719577553502921755440480944841074895408134778613088228 509 394064334571416571666563002322352267072634893719638926073955694674733336865817472125830675322204719163607289968423992880724931073418353311518696644898024 510 788128669051082890161134759724392963452342404396768564529518512985829727076002301569006688800369356661035221693454513666432645635073716941195012909884784 511 1576257337918665274021011571078579597971821012918355728693006519480279148686468873330830716039075075199529057157388000793878341592211213932552515630547744 512 3152514675470329535524956328317789832170076421441219091966116757923867768446764229037258537739059392926420634889920732101784929105040547324041344467186848 513 6305029350206657046186677194679346863423820972454378513899727033966000215664988885856485291587654463834831022577455312990754716230199857612357324891000971 514 12610058698945310042988679796732078655317758147374339309680264777614145241888167290316267892255390837367664803446131636536608101557347996602999349545117969 515 25220117394954611987891603070464305582560132197541713833428174392904185478704386775205485481402588073434081548456554799813222574757521356926579069338030474 516 50440234784037207780978878418799019248288832573779299355692801414992869601399418768768529659069246084829847922922263463875768658714816688075671795669008902 517 100880469556330383175083472039805787161440457313631507504901479715502680640779433383466782938484185503807675183236439418487577406122852252325130726710215590 518 201760939089172701581887115774414355491803465312655560541867045353008703806184603099743636289667114460238813482533673403670742500040372553550204697801118782 519 403521878131369273638152057514115678688880651387445775698344239120521897881538739315022433430379872316768839127616888299183617679530029815909823432511452688 520 807043756168786288246934732099981778910722110860076371550572697496988697115361429712439676139540476109417037200613593642344198154768320371180143505906555328 521 1614087512149668058478880628605444723926278335350453593313860050402774213580599358009137261251436647319459585471435231083111563197561275501081152958353005924 522 3228175023923527081015283446505067127766168439050224690859001327183961488443965899017575432717530111941597959443553792800195680618171394619374385004646181868 523 6456350047095436090320610992483429714095578624158165116216825880279103134592301231932412088980839128066305997677033677963193936652984037977019128297102909816 524 12912700092687636037571309625520349349597727482918378761597836121497684620824240383850313634269242131191549476903171652872239339128628913507251190446174734440 525 25825400182368799789702793415035514164488445705795860003400690524951761385846081955365141469314956444822371395233101942571967039893797629698575308800158810688 526 51650800358724655009925932923184405732969079279942289274707384366700683111083841894631826696630048299832762533500144083868445510452580022257733021185756732528 527 103301600705423420883692553561539209678842263315750955737329892604931271427538664725265123781085752417658803860332435855286798375093026324480292240511814857856 528 206603201434898620045303722753232608827929751774933857788287349070950692368550292924672810198698394385165800484744608848965800267598594443088666784492988887168 529 413206402821693683545970196361931412339905187533487990029939160980062372317426265768309712395714218262395615756717476416694294894669577723753514196167110587648 530 826412805595283810547303143579329019363856059050596254513242784798285732215178211455583516789745866016855246300663211552151284148811544285083209019515353988608 531 1652825611094360508027731753090708779019448720899262799616201774142891245588055166198674261076872908382842637011503080787859161283044207164638458374916752030925 532 3305651221996306789944114402266637389546015882225495922094823236248419859488555202421942020649254486828953677679079617188862712803406992437540676503129370596353 533 6611302443607785127710330525125089551322133920249229443043303676365494223129098326944131571447152823040217679332157681836974813700545466281205788468763249423984 534 13222604886445913351154464348255697272904777507266165459814400686558441145149372277342781715662980237882368326926426586799267817912884189104811837567226283943170 535 26445209771352512893955735006124484952707192414308932873324689895904244008150520455083277638185758704148669657716911949994238191169593600928593408397104821530218 536 52890419539626398171563482058595812481553768217784350489594106016097862597762510472577423029562769981690136163995614622782499480509766146383148889521902519203482 537 105780839073095541111147787063959740899333980797912184422684754954262930984931603098955244745681190588587270046375629496817938463951097941997818655246681992422388 538 211561678133876571759770817729270789757690557278999803512301349544143726187110246835025374141873776428592451327623486052995653477015600362973622388916093185594040 539 423123356243124122597359318076206776644225285383771849454334300611975833372537518175067377302123231290989345902238988112988247274624385364320196306802900606986170 540 846246712436990203356088392216333968043677726345259895092203318835101434594046283413881839996586640706262877662407337654571559366729865320639980804328231354319522 541 1692493424775464323046385078215018522746012549556675664481701767574523686324732133677734605584454900517966515963617869644926329876247890026561143030906580234853128 542 3384986849353896478784124307298417165414482075668998315815150531240077001142798924163049416459276677245453292207658185786930904312014835212047390653678381856618028 543 6769973698313728622996832042930271328506611884265361737910662136406198307610864511460281360792722679168701865251709081605437815743304739350676427995838067068338032 544 13539947395839328576942581195699407897288830805078381071424555708282878102235899295844560420016438669537034373842382941517421117820176833066279139050481121226791280 545 27079894790102399815966497117377804223499082012184941129930755687872749684991519443002651966702046623034993672485236825877454234846475324540347064168409726823034816 546 54159789577052284956462664699230652118680374192199805838420292283779382612059171117558539704366834708330927952044053016864987737591165719975653581012778109178882784 547 108319579147799540562718672352274627042681401520975790704386206053659038190152342019452090522877184125074201440253275011152520162191576723721107304413198893466764597 548 216639158282989022426492034661560574288630724386633823261398072797637811602690538797016013755438100357893012043138885218858908687846545345884866612223398437388411225 549 433278316540757927458029457335229545506797143190707514325254431761847448812476892115327640735670715234383436012843688889261262575879868117012211867520217805438791976 550 866556633031075620132021706889480212594795267133126196076729564168002096209960914629255862702572900809697625940857529855600261687883967575309607046964763815208575050 551 1733113265961270770707713030603876953149784747104811934839827620831102712704419148617732292021679018680911066377907384527964083957280357744496361841604396903706934510 552 3466226531720780602326253359625866790525155138717820404366999681120338380055829593429279980943614401072155018295575955573394494510889972988952351129658589109612750238 553 6932453063038039326521137445613581523536194598746760157346553586542332520991137288977021222572206368713930164274383072019172100722596328298374672443407354786714047788 554 13864906125269034896873488602980228314972407418582798203833030801534092344485285880838681015431973061288319852439349106837730607802848458441981024515634566067521540248 555 27729812248923982281597309147481576001339370113239318072315608009754324638567797548096762672854808861325203057559238628204025984522585353686400773530187979176690074572 556 55459624494619789539271091213947868556173673098712467705580991328649647949951633607749559446692042289932876003176879296964498176244975026754630152441001573348733967276 557 110919248982783229031446746337575126119863916483329356787003817541082470019624164080906817661451672490884912878287452596251962674526756116856276266904984018400365024736 558 221838497952653757970205856637578942614207483617060986091089256320567103917750643540989394939053031347500583625383355715600753696181272894583923620302716846354555315032 559 443676995879482115758042913485455091813379453069633526476382652637733517310549525696132707922740921225686210805944340035968405449790578749274049610906858383908951819376 560 887353991707313431157361171960984250703574500406297973672823016000759650254398368281181573950850015754742373312055917538436666815712711988095519199555983746632146906224 561 1774707983517928463044197543083579670598842399961683435804828934052476756974816157503374776101107717927097388591618831701285506625104425868696606517720342037245467841760 562 3549415966829253724653496466121855618444452191095437119834724010316666164878681622638199259277542625655496382798071862917826404401243051469794618592352017289997946796352 563 7098831933451904247872094312198407514135671773362944487894514162845044980686412552907848225630412441112294371210977925350908199953520302671990642741615367795502904705536 564 14197663866490602092922494940850844831909412134385983788255540335660150800392762733498270185492515169828874524159560234945098923490346310449311707759477221394838698823424 565 28395327732154791380249706071154386520239495249408111517460484416807058815987239734781362159529446822868003182302265223589534635428541336749811871233871233770162043658240 566 56790655462656757149405051634281041287388281719796774314021706033997915857831588223974669152860219384659133456221687810167566190069223512216579535303104009165407335285555 567 113581310922007863076813796478617968172509926050047532745817916145901008479414756588460783103298496748669012425614421942656052762949584311629752078168667341827685299974757 568 227162621837404423710019807829525605819894762548772931571386602848758713282464018953792467879652861925890872028188626205979947844062193809558958690056128895186607350525530 569 454325243661586242533593702307896747291533827824641085635507040237703025878369596762435563481962942136118763818494884085033469101325119801205033191007445952805988417107890 570 908650487296727275295834891721837759576943170696574978856705147602081361860834949516720606508842606634051768932841098512350026252656001411240472781086298497214872012685562 571 1817300974540564131052043385272112037095290528911596189495625944714568617705572036435678702545107790238540767883992060860704437882529503341971179415789448104907841506167642 572 3634601948975347423030991229433076287126621316923858398193339705006452480456881141886425801991260335731400345179396851675033246268241068219991260889581077554569001019912896 573 7269203897739133167928105887106381756523971844090026239107679606500603611369618557585741357147495297320926913930201252022443006483486482962966921416188532720221908854231752 574 14538407795055142979613087651615404194971736911535827192831587363546872922127261281798945196119923217339730596569413158142647024853984718651309457468056869133640917101477334 575 29076815589264039246789185099874719997727139855027976659317914832001542525419421129003844108825964594682874552432563438622886712053397877935889049615473757462953602848635146 576 58153631176835585068802905876703054917239261187309940769079153999521383283264318571682956083974194583781294204347160361282155554461869425995530209204386371895000625462417164 577 116307262350286183288251915274621985527180105209205399462489309683227616035288560142223113243785339751103311731448867430356652923136807947679045583196725353136322869068216300 578 232614524693802392878190101926247139011429939089904187040713257628544569934170921976835361976110398141413900783729032995461596764668178079614786427042774278276807671068094568 579 465229049374064838360540875275551696827160470282519543276348134185664584160058965851434824656376235862811362897921031617080810587818935041409396021019269417503134220909397856 580 930458098721049781930979350735136896536943136341540004540511327241398412632245182017878129869749819758920679172807069561676384349760415847972316717498191770837858714995760896 581 1860916197387939774284906416513811128374655620564399634888822848644376532980710981423697088621941099813474523637283211171308715682655843958353467715020729960662939320812639008 582 3721832394667559969422013292464903584397036614086117868256669906584366859907762924657241835224430109104071863149492220902364156354159167754515358706320352616912679748158513419 583 7443664789118480780561037562503315134132512653883605012126705989907335647017888037711793131651844204452705625941091429761589427489459426821184172066755838621601961058928615613 584 14887329577803683244581317197548600810929795762260412881062704465489416862273928626611109371188360768169740536647799423510335166089657591066488476016499465375683704312418439250 585 29774659154740809856131558774965179914970111311926030494992282734902104160379855157012257827747465673636908172485901221079812802323714920445092984457689323704402644809628303450 586 59549318307748506446301846779222646799336345670702276242879753534964380699928607601320096506877199055252137326290891375781718220119465756932905611170882285567200892715549672390 587 119098636612030786360882912956119040239046824550879397347041686665561761718736876822584363420325118129560660251509627733267860484665537019354921249352812220004743196321486594542 588 238197273217129119658727786585716943032480067578222600095336613173776969850931421124177589551673215036549114134305325302261337897311901937987246170407249767566079037856259141296 589 476394546420393333192186538274560397461979906841472792772090428143720908900328749903869893222507749057666255207322330752083326687786073268171643882372518510616523509644996742344 590 952789092813056854135449094267523485776478237681606215430941538215126209790903175169171988896918735442477701553319458446607414747368120551820702411058636247702859040113303410116 591 1905578185570654083776278398995775880339008606807038757763170608724671428253156702388392344186087911438263360816706040890037950197771742927396429795362642342964716506877872852956 592 3811156371030388918569773568960105014340442087494213599043011860662339038965230934757160524291269005215075049142527168901788447799291523180266103473869008419024448995355380681176 593 7622312741838939339186893379950004172043305232374219714468962735233588821609894765596570405041548615491097066937553754178193539882982292664350934053154093217746181144356206047320 594 15244625483234201682494304644141965430601155372935059975868291943990794990582056013882591284386964523059453212649421297550442739729996179878911289357034136824585503904803460275264 595 30489250967355757356799224320170767232324906165765387851291969350113595899215829134485600357996122248269164127471197610380448393622841199567214292594669360967335366100220241486064 596 60978501932936806730080520177297336921566232660931933302622255264422362864379181511996384558488869720437220537015297832169277955544396892509324159320642115416950390163195015130368 597 121957003864098905476643111891550476300048885651265024205282827093039896794705886267017952959474364664773333356103498275746937079387508278393543892772587624316180438289144562418976 598 243914007724648394986456970058447456133975915684085596219470217066245069579095106369157224296310530070269124086551500168695802295857190152385844734075380630040008859288291178041600 599 487828015442197958039462035869022817955753423854035520665577489644595624995345167757628036039713211914907835731990705966180626666363472104818169165478770617338402350781079451377664 600 975656030870198252212433469645123140970656002876161629196768995500935709655030184714863309345928153644323156294152537408201693097781845286145992020508229526917327480167320203931904 601 1951312061712001176692712147909996575870157619232083763144129879484410934893253310613739378957074945129116865765437071634101120971974155936863442704266647182600783726564478364205568 602 3902624123367211697922767538670588100106034197176779244568462984654800163752508705369647169690175221105373512146215009811980554133780745683657661896316714829898463443963549393125581 603 7805248246620842084923527214264362403733450426181048563086878436563782411359116402259879582791889659107448527543761007198346686324905438604365739481003677581628259546099413486276405 604 15610496493014521548009650004818704999637375246542202363624983941556178219869474091237295146629986850335244193161631142368504746443830929364669285152448396473200390197012219622027280 605 31220992985574717852357713767103816296966853745792870899425326797476849399501245156596220696497538137188525444187143520918514608802628389628013450503691759755393334441218450826946670 606 62441985970240785217418700258911797702211869732008798628154078616096993651400408951331606443478355667868208281740235272904188119092906753003370899596143046729700370385222029641207778 607 124883971938664269460296836386771552019151627426922306727396561042698361358086249284957640850521032633191308773241929777924384177325109068124212295850314914043611292665536217776247914 608 249767943873693936971618325350512112808870178566717992137869263687203383011166046089458400559155639464391357210752459210669371502975184889980183523480638567197641507776503434532582932 609 499535887740118670045497517533096119730633975376912012431648501135299086415831488567547182560725537571635219124183991507408541753927926773476880563998310212979094482832784960210934112 610 999071775465698932295939892086579151809652546558852287951761175077766585468116104212967103839652129947150515031028252418247670349713206522099776409345310968490132096531929003320390890 611 1998143550902321049002615744926369118519430373119977436048494373496215256104230665900514786550300415785475065467373630284062777260803526332146154940754732887364790435600904403792146634 612 3996287101746488466828395904783935331162157691322715610909678806223351358208939948517765254528917875486975936350965966363778394160324897109830440455513935565525194499306808182121876104 613 7992574203376669671306505626279618747049693397118251116610152212984213406734652281000241948915612637730166532950828620996107920890293141296524072963348825547853663645477293495175535908 614 15985148406520724817919208859681047392173139655225072294130400238927713555840759992066312975854389913484222667760243341208486808785124685828379967847082864668664553012677779319282977248 615 31970296812576220586464352881001553909070727613622984117978280934579078977495855399972566985857345002312069099657675319519052585953168561068941000652756333316309836607852424417656556640 616 63940593624221983074207655980072128467406318330709025099615021864617646627750312387312888789696811874754388379556429959865298102344660737788121585457540349915121481444866990120317352384 617 127881187246583049951027372185859350518298825533043394578665644094346470406856248241645066597969926660886835659299385396093312993518012759893587326956727232115222232929071040919822065760 618 255762374489444267507387184402296687744132747481689752543245170320436270907128129623382370271282611486549241209494698929037133766133661363433015486158939105524124113241229402091485618101 619 511524748971444870225655888024032337925762179829246992432606735628745835824348923599746852504853429841446638214536692232133176102505733299376571545496694038981492387860856843124042620589 620 1023049497928002410873508092803483358653975758847564189102953058376428967183208430337219776383095750311704915660903643927618552781501131432663485499926899601946485310346029981935666801928 621 2046098995826230162592275375750835158532986337780158266893980086257865651631514756514059697609179242795662365648170379682751204341922450063003256079408706219435281296987657319061705300406 622 4092197991592911006876802245055368470286750028760980188117257896272851549728065132328190787617038389084447532241088622039211517308063181905887046401884506827699680308408113745407860928422 623 8184395983066723377141573703749854027617381017282913551683636395198661412790568502937644698411492414748569946352616583826913406882858503327108555784414092406046548396811484294494235262302 624 16368791965895249481066018287840980268649045091533347035789050190301986212407360036024357975698807239945466677668684053519521488463455668756905209630840938641685847026056889551132211383308 625 32737583931314104415711643242489773999023529785604714164736627587831881996670999163148387201493744586668425606279701851831720646174828010826024345993510233400999175541497255592619426024272 626 65475167861675419738610229630844098903779536085432950091791648960232822455126872116505871227818317184439932477116926002110121833903048606904680571435199764390939714835291652145125548638428 627 130950335721445261291649805177911919408563296290526891576776259162702474301529072804758585753248242024693777042795588643403537626916059263611589399943003098986516787327618587783373224423900 628 261900671439079366212269221437254065248166487566713341066058304726361936742395806570551940571739323525096285080376102237664548084930330079423887276705740094499164566236212726571391068166624 629 523801342870536419682699503535321237116382970961383376899742389738254910749558024319493986377882076645151021545261107408391542415682466618964792260747129254945175039254679271998425930285928 630 1047602685756317464849520562744947393908794743724490504592315107351933498905238849547621745876367162363911200815731925731604861144194938891822429541182561513127985302652108406192268641782656 631 2095205371482145678731685368133095563497418720216656103018864826852575028460364103196027662618248724369826279383194687335738524678009429390022017882797908733661301244336881446284317042079248 632 4190410742933802106496014978909391902674666673200987299871964265853858087570614610492839496102011848381656436518120210544005851745638410386421194566028603174727933127706427526468413842672432 633 8380821485806625711059093151088703285172036009480408367082996598405093919876806858121299810692027312204824003315803200550996405659107542817297992239547882190135224139995904662773632670214496 634 16761642971491294418254087396700763458452521542660767848514728172604905012660573819447893735117036671450173641966833067745889313042468148555208476200702220487497860655675628887258120778010016 635 33523285942738674828783526398415069946846595629187559781345370748990339808254902569316692363864916118604036753863397011405227125916240494814559762249018596240920340681311248915227950377978432 636 67046571884989521642124854838790677857824168440419366138836705977315102126865209513638039559972204201168360295811886187078463545866300362962756052393219023316361910745284095479674821304579200 637 134093143769003387253379511425368922246003213739868076274797250325433435258229483317621048935229545092990792437979449217862774554324399032827730259500292054612215591963650863479182322405226496 638 268186287536055462445047021674045132344096430903865994930362416887722740636974555700348844559845350807024509930829781569960112037014696944683486363063720666520164536744700943231800166446247424 639 536372575068208300766726831650167497149522273707625955663548054530877018289294311236945180414321054444358844640554189627774009064217413335233191980443783671144012358659503423019636783499369267 640 1072745150128611353286832821215411467084780185011518460900915060498667158142024840062531244426382229305925799622000930728004257121236479984141478522283201602807021039737378586493174153512462129 641 2145490300241612210080651120882813284164741665023399546555287918633709332342493501905193014761527163465221612393666617262846883100104455221839126115201733920461593683001556782789336087402896978 642 4290980600452003427175727523913268854562379513749832239364782966367993337887510154410884784366458106233945686650144709081506622679290395834875623840775454390419495606247720231137453723978847286 643 8581961200841564868381214262609119008865847229797452608997557134107832597158923315170369159781584606024413017632421209881273010085676603550658340928547537881242848165765740091889685418316486794 644 17163922401558245764823764255757941181344922907575753590568191961488268633275148268982652070278211571198305002631651110989304090393428822923991572788970863466635381417487868891113834618856725674 645 34327844802866723585773834574544264037339333702342637002569665930838668002863093154954138094466964741837454365798910864767855721576188274345007960687961543409790124267778096274451165803180868416 646 68655689605233911283807550479043030557145571284954640029762419849245687504590887223492444700366382301114183194026186510411527451644968006936087994602446206255581938322577098066069546646150802720 647 137311379209468750792149402025790121222204563418099627512965987410539613834104007861516773296519797498388714258105222505792026650871688343522462782682792636101818565676664064035607164288981214550 648 274622758416939358033396483002577626699482757717679824652811997385030733294711800466929315927139080210227128100424969946116679671459313909784122039033439117262882398465963337635613424174170282466 649 549245516829882428965046477538326857494181580104197491614301279159151787783200249575649691905760395165925338325362963955882393376554849425407919180957047794070250861366401480771920040166218688828 650 1098491033651772283726716285405347209362083541461345289831484307201693423353416285744564731530520548382935064012995761378813958132113590929925545220617571515177152897184949297898362786837261841748 651 2196982067287559419046911845992775209864486035530517440007743542109256446467904857933288703068974783790015738112507300089867672923018695051065965755406763062507222929701234042784047794355240706248 652 4393964134543148541281247471399086066847970517151964152401864100100534612001230636889081550737977000594174131222702531080077670526518337516178762949744585124361689526086158248960243164292824855856 653 8787928269022356488938272959723964477715868905836521986473019175101454202137843627150412789088641112398651450570650673780598911093171376930012865161701048663265838702257195016475619338465332359328 654 17575856537916831790629962869496901583245878461154745147412994955624242760181340783893969329935637158199332974480414511901898436790249440866507717563508509999574950172399167800022167636010842652896 655 35151713075577901206770481471486415982089460234565357547344300158705240350042245296880810530247891946127383337474279782594302174651461747966881773763584004512990961239274211486803105869930199687691 656 70303426150644277664569518072747176076154888131204952914859353324977873964455744757937272136896037039749913245107112926974067657070790319831257814227791437480485228439566930585745354896736356754793 657 140606852300265505831211033734620844059506292903755930070871142460852794870535060548691335843454854303116730739902520938287231670213962086881014497022919389461043557277187375861144679811537046707658 658 281213704598484912666595837306649412743261750648978873803962126654811609654812255445751156930395648908624282237009379510926292960745172969420106543982835522842678408334939470425301702304012388114910 659 562427409192877627341598763606422023241468132827670997579163273121505961413351659341774248728463107029631526084934311489611497299451134421532149906059783999283472309842179260542195290862616915301398 660 1124854818377570858700130803835702472779186411627724614141043632691328286431504657270757928953988569360851559755120053032870378015075355436181441308792459442782530527278311972687579097430739595340494 661 2249709636738772925434366358190338927270531842986800183190553918346867522672707328329108497871952780746004312270294639388072071976631189383899426948828013675934220115914938098349101305310346979297680 662 4499419273444808266937418611964966211298573911974576836595503122528998417757582774661545996580757174290514879953920853169864442101430658121624025886830003005874929998428877021156705355028074532571088 663 8998838546824141366013161804191322192966303725045374137105573294966205186554932726867965121045008477353211442723401773862611958200751194409345003166755325440314660232466814327478119057911023516503748 664 17997677093517332396304878347090994580754695530682184977920619698355634113947162979434401169285258368953174643422109770682428327758098851191773947069899061480686317365947111867628619528038673808583596 665 35995354186772764121170677327969719940072136996116203468274526055645209923167964022126406531999964797334609963319123256284480553278533154298617564060374235684666894637395059169021026329505956549000568 666 71990708374069329585227135701106260939353900149024818709312159238982992563949606632408493889228057354167705012357006691839431924880279627325747600393606108649769221532972928601439481793205755809497864 667 143981416747091056484697953937363001315962852904140842674899827973373670020547279765911748928908492962459042862350102182863131924028954393507300261895389787758355881552817871900226855180219242977213072 668 287962833493134510283639590409876482069180758414372890606075165442155024933742626032918259008269364179041718562336293164910531922326303925870405584898957145975529201592507758497801601954246217312643488 669 575925666984173815195797035141021278770228421265248362491933674781291185040632677037376153913342700695465188400302760050437869157316869327062801740407892274068260494451354215751266322462208117583207728 670 1151851333964157219648660268175546542561547450627822058310666362262710405815411495987181693216192561894828364952223863664357618104089732802379965070429363353570492385727980498374826217397947821323743024 671 2303702667919933617811513910640033991972006197970472080611852316158337815032417898054486579574263823978964702592242903325399433007628469199100822598041428714901436889265825772609656530133122009977271552 672 4607405335823105592651536526861813896547311632482491639681043864468160901892230891096312585329079754222812368513035633008832032947511049085159177047527648953602171558044153684563637431378985899176533088 673 9214810671612687899360334378894844266696208195018136683732900169154976433035471442384370268088842816081759820907467229263800668883616871044402113600240738144955324519847387028445963613842743847975087744 674 18429621343158329226835679236147563678553625712178449199025380972171116160093627782641875326664047592603547437613766098231789451580155278542937926837518720237517430016378412146146643132205812874645596288 675 36859242686182565309902355085041747845681882502110895184310893868067435069861822130025521170010474136271865330134541404025599453942447782531551454642209710215534567978144608700329635400932443426885966080 676 73718485372096944332268654707638448669689719871877693937717921741204507722835921519414067784320599427983885309462058298120369126314935453026088212339735934068005415289769052863914569858633086687325684736 677 147436970743657516089469101114510170507729272246605865601728217526745467391140966020538841257404253675553449564479757751600184063002096896987959011344238676155567046908394093369169636294246536591152000205 678 294873941486242287028809590875733508194243133026126951018444916592590019721783264882935657674745976106680516899653589703578367195276189536854681542704335873788850892213981165698601894001999899028791538281 679 589747882970339083757377569541386365267603452768089160371866433638624751524932820433528821847586759198599506635841957794763067773289532190609258630186832621462500050507500737714202231221210461970180179584 680 1179495765936387186914303135655597003011293636681615941229983035037884720083497647529170133540762633612832555165449969902875990837497557758539226864538789619084224646624581979822156742211283470216381511882 681 2358991531864192412627764706442812791759978154354366035230168617466771883032887462461181343766354898065883525724875526788119560465113842506992777125526920897239901755367921111478547744330677255014446536970 682 4717983063711220902853971167120801819264198367527387147552761481342975574104286656289087539263727144061488839878552748573607469819238380923592125428129850221690832647269206841539607619770240675410036348266 683 9435966127388113960905075610655829803953852471017434961403180325683381482277734644575311985372500150028510715015268042781416028773708906125608062581914692482693703751128623558811437143266030185016891828116 684 18871932254707572232204917310027852057428661911477724351521406011337000544706223601646033083521507855356655047729421902368805871037006284799571157156893296970784961296001665179300297188465990823387632853512 685 37743864509277833085200365869263554712831533701733244139624712395161035102001907589457962159181498937416790297960455090479506519568220542948270625970264131158887129955901511792923930312896374482486284492474 686 75487729018281043411983792380493712942660489776767005521531744965669258206618784445621212517896068558906441515710683052858588069190324406225081938030744140278740820794540141187381897288157135540798398702482 687 150975458036012841307137702332022379407782652696039829462959292439724215134078417103459224786216487425907122636255440767391813174424766419073609026636080361376524593795010031513397393095542351041430578716136 688 301950916070927191580623632380318042530159958182717575384457239589616945960955140783565033286688410120283724724127946470770630587470718880015104462342235177532431616074842910129609836893186339296023895590524 689 603901832139657401093959705341589173214327141155570664733383961739226148379801025120662161715443531537498474664465877203428753874851570087107190229633404389309456469087178597329518439743588630797692550474800 690 1207803664274920838053376262141897098957255196244293358949615959326050432659501515629323092793997981524258972328337580275634805218623062503687862121750630015669168353049995505132950721238217018431092276093744 691 2415607328541053747837730167794855924954786428010870848993395396665627846143901577056508341960845550259429303544276509100698959763465526096282552866571247166176635657436725171563644247459958417523719219828160 692 4831214657064531639137543503799081887040075954438495819525636048183842697332178911352835343137797131188922969930353685226917505015029153755774856292275986614789762804873875392954889327119894667411427597003424 693 9662429314093911565199509106391393292608665492894902178816706738820341094505652582355628440978713451847598047914579987116360730247464005336898250836585091455815941605234759824670504442752986228952924994319157 694 19324858628117519704248373935118217067144583809713649469502208524725822835686327290746801137199489631558300058789410060987614347567953943016725711353338925097404091772989034420901441954920227103009113631883521 695 38649717256094432556196482364405223100554546775367792646100661119380774528911801786623067213850287927273145263275703391235326174197620654363237460619796835697785264156517025284525696533979309526206690217059384 696 77299434511907651407794479816143850363802444137992323541552343364957586931168791963591322172254824697615894877642782500233642968884315015765729748270173564851587692790191372160716453597533317350109368046003858 697 154598869023252875406396082004946101963998466252743178950277015732336010589216077965769292685167875146503326648255933474382351626279018534232008362118814979797115601581099272011590727934524439409356119176706318 698 309197738045380895994414593151192073124161230032707171488926306850530977545740827645107080713064992364052664727151015389009583199525166690448941368801448518285438743719416013495903143896361299721281498758072142 699 618395476088512082352090413376949779890132121138143811134865813517871401173134787767541454097800876230233376673556026465748871759662261308921251548218997609622049473762897806875891349694373498137252650536846604 700 1236790952172524745430736018486962141168299276064989048357757050199147299223740577117325325420940206463885996172821538051543822666154658175741072438316371193357268944519920683753353822367590290919477226541122120 701 2473581904336050652314647895607911120532407229937011792990468726261189025152514949048095718115012447806726983868289864660364243558446704393281393682223397383547782563599526707274240830407702462781043429565740492 702 4947163808654103627535778458819517362717723465293268890450255267544457430606674263982244273250590494444168709367626554677306377346210980458804688513255020820025666065718367097182534548947776306034048185322897388 703 9894327617344202609258853483103091183808583471585819544053419150329952494396686310605270189111463076245565511292086204403650638127976912289211123499537171676384564004401836521260646967327971067531796169906292072 704 19788655234616414510143637636620955231916060682232285187957813481950592829554389628646590771590517658601902965230004703794944269564114392653541967371748595752375521900153903820988321006054502653270386584003086280 705 39577310469160838311913205943656683328131015103525216475766602145191873499869796264729231936548626823314577873105841702577531532436389353382203655116171443904357437691658038420443669083507565824747567412196674696 706 79154620938177695207079320830828668702324667205734470098629063447708847171766218859437916593331341897700247253249224362292712962689915574840378355838835587546819485595557720959334520295114904794314915581416136320 707 158309241876067427580665507151373697814239457929399759438843754004811619178090282693942090560629765536392225142319407006023089632214920617758430407751800769508740014045139912717076532831732007986675584945519629152 708 316618483751558929494346840487551598593337894580029290456422259647131304681399274202843548444222154918871107583943348823645876504379403366359543946176538737277072135816211564939701711447712749650888961773456050576 709 633236967501966007654729523755454536918500242617497033462216697235951943000535837999871685392457128144526022605991869282339529145094449114614998159550697509483714908278852637493675442397050673084379975725588358128 710 1266473935001628312641539113893097559926360451243022060726462922391292033684913338184710952886859769709477781388004773862086815386863498796222367849902294196369388387842803838098085059021491689638626829441199444704 711 2532947869998649219947255122193543583325859088589496809820443353142903023505358515467529674882623226833626483021786735355660595140718165559497224650719429215691249126732005504638125964358419741845874672983222356320 712 5065895739988083629222897556487726832272823332912297411445868569602073146841562054502023878322862083399164123227491710890413723052172530450110832430394456317782257515319055684756404541688393520077906602118469624896 713 10131791479957737637102636783748617985309499102146041197179558690005120912710952992843954128863082291471664198862379874343213680006113271448641509582245974708726996310400593939496430671230640397023607391362293653504 714 20263582959878616031519091002187333615533956456446400511857006484825930931553838550618046435596139061773317923588487883356292818608200943443340571381960397962811782910585653311014716733760951158646282339297701340928 715 40527165919683513577666085060042398576360274464223111303842135275714143941366472593513256949672864055762315247748991881403123578918281517760366207310894707713283829887103301206739664414657987747433931591908076997120 716 81054331839219590184588512603995328051606038757938493335437664685826559665206199719635372933325189270267226241822430313241767400084962851457730317724801456415223421098051035366570934735946805858573616647225001994035 717 162108663678144306427690782920961846512336344007682743537849202420634674413819809419548962601767442882859706507538180109583881210466347335720184445912748231287742506322313219840927888306195009823145233395421212449789 718 324217327355698864972411226758166315455131301650097883622930315680897482394000994087572992383101356943871826255877760712531920463137931603667079359634887203945298180023163939631348275874675817415069256328872244719994 719 648434654710218234178886066329418327774607006297184473609179015420564981752964103455062487118673543754202889878142688869898390956372987216496661161511235181026057570427243654616071969769529478087927229187528107928106 720 1296869309418077476825907940246208890842771199802608969064003664805899794888461435027092086774885906164639424858219494214071906385957854872528208480515477584926588219957247407476776018427580408431523781120041769319242 721 2593738618831436970588104659589563810518421597785953739760479942464246828295579894480079886893482724790015122572377499588265260023342102275237178580107363044425046589692803982306282830013621209243277321564673502290218 722 5187477237653437975048821205218222545426187365767953627049942449967090476265476407477882039142390137594657744994726488461515252003902788521700648254089118026268178486902914260861437036468430981343288612944330112752320 723 10374954475288004017842934838204240173542346879478478592188407175582659546519615814411057854683134242105793982134096321875301082105436771172364290223378664895379463676835043560426872407757561665498111235065272592651128 724 20749908950538264171176591843323279981215430204244125650675081107025694380644070593720113801776810522052406465330775853452641709120394035825160359903809059164788663222511199990897843303722199400683326095648058900809782 725 41499817901001040613334902643234576170050366695545590811573395208529857016322471929233608819107999831586916862102645265389572735187929483581130395401393036391546582304743659161001146466257016904078495055755319402917082 726 82999635801851105768633792445162014637768711011683398970450750587596754740205219643333139221112540438387617236779383408142890029608467153987836024383712463756457084248110793728207282901000636415061447760469208227118028 727 165999271603400260621196657698743405643157103980836637982718783599809052240820822340705323301441515843488546063438483091561652112746163677388201329887409823050571933318689155840339722891871662993229709181642392558645532 728 331998543206196619410253657996392851580972618788458948824281996534884720519902418533030845577762369525261648595339467708458838348288898600901551089687712455871510462248068855211592267186413807546715829732487092566816264 729 663997086411185435156232395154732326899803340477960642452319699710819825080478786633402189639895415957729299209154676444589339116302162396584479116871737049621270294480468542070134538867694664372193442446543092857538784 730 1327994172819955262983923736561626923631811825030966498476628528572646254764291945420660477702734323573497752868049923585634401723503625833405492707647191546375969341794760448482832352563825684496926926475562466495249408 731 2655988345635079311310782941484116303759824568174892920998818561325766873480400048143988776494115811803857708604910924201338449761780334161795956261538608236459662696974731134160790829734696479666733958283713505393495392 732 5311976691260496193307471971403033098413257743057177176504742220472717040221979755193471900405875995166736703757974250354762319536444307593344448517740318222082740302493646326716346899644722454890714930338474085792671627 733 10623953382501667527986826423101817822891397269047209769199770791475931871919233687551257473521005189196273917884390200650735229011901000839120943092463910732812141679889888561659704764868543467826509633573939057953459733 734 21247906764964685338717558413647439163418389314993864991624173790305763082719086600573603145255387311178697547841507256038194754632566675504044265530564584005004486524081991859162892504452561239119039957621671425689860082 735 42495813529852071242923209175887083847020634779623927539110355257069973822073215614216037498547183300185140270985398617198746726764899708039204216045363438261738799483312396025535593636744406024640546597893233483333716306 736 84991627059549543616823165476367771612036323457283856611967967335189670628414095217842858919128597307685112666824293907749237520055417064452129413556494868161358783986827676449490088001477221321346568756377110847490726294 737 169983254118789889495600950056741128630921454841443551993903227498890414949977659458139977010612087534657160341284535150771324024721824545704733660422540794953916119455369914155260759989458539498796776213032940196223380446 738 339966508236961383515113388031130166848465959902996971866668311186645964086437447515106819233456633615216519806338836924869092022977900219649805059536160338359613241301117778836758622172041187647899178927928627741909914288 739 679933016472685976078054251316829597678444957664825644457271633324934171122675747730989897889795941905012099406213787853565362507904256616633455460896579604280910111408878288728997323660329021473430767564937778257278706456 740 1359866032942898370251772451981344547461282004209118881684606254856877873519090306436827280830543788091909186364620848723262435151148148989708464217399877814879596825434208794894395120613383802116453832667094513084991672420 741 2719732065890743904312235002944412169946847582239328623375505060367358910920966107937444573707710602099679245311043094248449329952022642240198694366630162064745475801724776487727473710650845716651287860095686774154566739524 742 5439464131771593481007125803279565486410592073294848663279424301190664402691602263380492461104815934010247027545840622985606573699641633842269411820971113005991414431773168411450545584780430786335247749123841752139227186976 743 10878928263533292634396907403949872119338081055405888743087262782837275386232874574266588235899026597831382592015435680459921061194879617046410846729653014888483291691869952258896689333039600925703167527180151708108548081880 744 21757856527046796613559198393389600601039541155579861425492293280486592958983798555703622082169406604891174666372269457954612117685964289823257579066652487809594834787987528995893224762258213530400280551707033029633093077480 745 43515713054054015916649235948467287996135425627831591835881061344497419315822405237907374368074083977845800705921224338036118393669351048114078768779922771964073498132070700554094791486095983391717053537589318491853989480264 746 87031426108028877212360294201727496671440022586960859004556388218896209568197101628642982517288730039098270069944748428818987562976409383265467621985005165572308160676594581622594025251232632263138992170384322068126562824208 747 174062852215899445182844520975874327835728671476107478551183376678353575382389391638107874751883517987635910374353104632495655718946795676898720323352251900736864520583680423231142910589748187993446252332781968551307606019264 748 348125704431482271881937483022254308830969791353621619207786724066250728505131651971534350229564192426827598593787338157407368089069945477293061243338144257527552502430083774326469609614556674275444791915913048140841755987952 749 696251408862331306796373000036853888138184128170324738172955951099039240313027352000068164621128513168262740059430150292208744308857551425441028037561673516895554307350683833744660366591619673108492533158741716305957923617776 750 1392502817723396139657744371761066237162475158780723115894668880137352017703663411966451415904072315383638620349150822803029483843853016035495192576327124665941206320504998279101477929345141261157963574627844805782474647790848 751 2785005635444259331445490094302185219202756773978120372700748263464883592054183920909397473292677101092394617471468019123037180952350371475849666987094752107231693211794305309076223853185644396351568729513843736891966073225376 752 5570011270883452767150992104975147540849025821123967922068584229518321315538765768671953384530852178306466372859536874122846870193810329228647161443739393382032991967270828360637128650686532388161449065507609567181813676825856 753 11140022541756773742822026472313192444914303024262626345035022417839463072387526416431195816068860402484069663427602084046831360513277444777288209616030145254483737959832929724963856707433568345651667490618195526972265059998208 754 22280045083493283902684174328594865798826418714909718733613598435167069138290226901930837793587102758532543187793430850170074233143198596735968218288616949937585515521703047667017127761556121974569574030077744771605232418655488 755 44560090166946040639448665143612065512592795031243077192762973759030296141304739659920309114580692260115413511531099385092399474404994069893018155059473533667860136335692811504147152221905504284724490072408055611618556760313856 756 89120180333811026947058110697039542512581594734434548346768009024725154617923652760175412029441749147297501833791931543942976518496746372385951347267489337017995471214970399587196253408444437634713033338957537606589888518633677 757 178240360667459945230438077087651394242242227622356760349528335305912460033426670845937004249463949331993236224701003381378414856883908863561436347199258489590078194198653056668070193597047947381119871668091929979784355824817565 758 356480721334595673133520455310330377257726288929258389397406572728201989751172444209480007504840325671603371092458134936500951953055285806659734762794849899820521501193360815156117223254464546486365067518768790703239839404915136 759 712961442668542911612330692386481868449123159530742171788515960982794800486924323437207050906225588856088068641162066983123761217240673222363096538373203138479531767205695572741807202854313021002960605559449654177292150701902166 760 1425922885335788953915243307296137828958000110170641572377229312996525597309042747079525640377424085625401251376159494541389302940267274538340235221873878068478548056826464557263657158301149265987493630710467784573464259634485090 761 2851845770668984169211655177621687553256410656530764723156672672253290714675621247330755700860368091363909020027528973960206228380946283816657128341472518958376988750608504067937621512619992249144973640211692291825363845766679962 762 5703691541332780861185656917268326285307603090516103258947577390879531486901275404185245925313258300688675649917463290175417730273431052381310353894423337268499888383190739957388340110979123061253478849442041295037783361420607604 763 11407383082655186767896025830518809635777001940858664171015676303166874566626968148823972234812105543522668165592820786368701364224986803680515271017674310246776398101486100451099845178397819250099200137218584478840501450248564080 764 22814766165289623626841513396866442679710680601736112911827108480683074052146910603267300399030490973243559520663589166272071952596520965651910147999523460133648987143807412238977179156804740656894678075036485631585354841596318378 765 45629532330537747435782025753119550456778126627302175456958671370554574709085291349518278326131748337668011041495591415682041259927652358568632366515465789871896581251223277895649614654448480167323099133168892768114954363789719674 766 91259064660992495235762200400470467121111091239966582202905659342138698667582985944296351432620163536114909542552795214127303136447161827107656265876943743719409450038690098707051118515168753051745197629922724088469439519352321320 767 182518129321818991199921000540319737584523439074290007301830482046294678551566162836351882042899621748928377569262101882191167789802762002102566368076499286108931490254329625480783547874497166380598523596852218467757236646145997108 768 365036258643305983856635804461229221511050485296999041984872505143765075106597440952183861667266212652278992768998942115786996111897065165856843837552097021128175268052787740499319026893782740494010633386157721105781986199725177952 769 730072517285947970626860423487302210626946238267098280629267049645077830513484062079287244547899023114918090122040154932364837547349540992597385512707609563139478799055954210704157585245495346449153572107943248769117429306592817120 770 1460145034570567947080900891711620497517330849610564749433503132791679032498395477903810197150377385752133445920506812111861625171113447583471267399581813633571310406565532452066520410042507860545743318531389570611759296146690384832 771 2920290069138479905816166704111930212093177582917369674298831372662359246435465188934139994252610782727772776029209766515118339418025556717180754465001831310881082204894605241436066088950854930261751940583112407265234878787987274272 772 5840580138271647834941072912030552952214952132736326090854605568148213750650457660828058008750028093555139676063252796326478704585696351114825064622410318173244424091567127742569638531574993513623859158711334099600131283490181876917 773 11681160276532671716499644156533119078006802447649760784440163926527227730509439389784196783812504929636758346937309318735073018970741967000638228243981515403396384272401443343459387174588327322482849773954841689566688627922410294101 774 23362320553044095526234323627727520597599957456136103179565333988062831287228573016485674481024436256128261306563439939922304530685445739246643889812458986541262203960797882200394692357317491752461246986670564339175755584419130728120 775 46724641106045695238938795184212117986024027828425185724351044048586552219200076059149275746434656474757975429826694739573623662753692731766522879916878768866479044483334025601306072318609447911285749567316488131753617935354927739934 776 93449282212006398850818040824807412806571687885238335125244804240561136471064962447670137397651470090596822262345704366480423031599636226012990342769305408319401594098506692418625316960769405734570021913311629694750858759862364753574 777 186898564423842814447517291760119224663086634641845748795648164929128369714631034480390297135844800204183032437156751572619561528048501128001258860992906082978380647402059468717795264007383550709150585287124462613288684579528506126702 778 373797128847345662386797622136723335938142139116843031631393332886390071118075422996694156824174493589132608240698286625432784219172133163979539821766162360897225134465759324194289410235930342796129129386601026047649440531315102339116 779 747594257694011391757122558297368617624967448636007618305121840128322870602825911822265637900617997280375420539491561151459354650490700965451175386915691266333553689327237738277169942183131688268597929751728621327733943284372925971776 780 1495188515389382649547192962128797697800897964894500802188273889998336640011162304681933151602736611853628007892990892361865131546506588825703225267081872762816337662904341355530630452059096455127233321417992076682896478829815427010656 781 2990377030776045567028495180353283160598851517619054756794308451373297774961957250452945337097535779133548305183882105478419219998764728321454427891923546831266045163743937235259536127630465436543815797119332865505697270885476287281788 782 5980754061549371401991099616802254086194758623068162666006377574123220044863547141994969708087134113693388899765664531711527396903281007312956833141606894968165460165423128994717347478773203399376980748522014443151298854996798007824052 783 11961508123093303339850427640123501046586237680649914739939460299583160665425903619587247813910887734925672983597318816395508953183576408052214024649371520524509949217840266575002921789134956253169181066257693638553473868241456788461128 784 23923016246175727751437321987612605185768525489180491398823514710423234068068969963788262753247508881615446940596806250199002470686692895043233169681696630202290245420792049858313973626011015817005322531589684109579767584774805028840376 785 47846032492329697646347597178611651173143661377759943256491449559420975842857453334617541707939314141148724474588721325731632671915431177968780375073570002825513838353774504881839959723026138409248386849648967938607828136519976964603272 786 95692064984615879579641140341306653110338855467523751087355067527006070624370409249919261010640720907929374865199596850757344119492826237543891399099025926882247753935584936265547848745498182027010677715906218823678066954548099939726280 787 191384129969144727733174251805400945926475983438376062152123174195007584860521922290270324919652798833341461000360095431444743490556833487524806388814786386142510502705597564370419102909373770028770122799549298655185749587028073316628352 788 382768259938115392614132604165619047331976092548916395632770240911463986344365491005158260447667489791931038482732554952515133876481171319330665981952674051961668753510458264220254525395516397146950497411105151058038717205504839027237440 789 765536519875882659523833726059356157180929930789001821474186860203720185964664731281811389243363445233632512773038282306436480414804935270572262018428055042679999362763388975938078967016706324684286438147934857324161521362868836298486928 790 1531073039751069067638805120811915941361823007689865458820203395669267415978230423323309751134726822302643897032908301872813530679317661796835666485430669057322437052009882397568807250199667989001981256622761222115164301009431714673356080 791 3062146079500745632459886845484174138351884949142568442481626068222640163076323494628915838857487193189383721750432965125277910535832294109827479954825842922068546979353823588817109502120234500074617371984364480655700757213080954698921312 792 6124292158998706259284329431636902786609467713065934128189274016072579577889182105665777493794064988905474766399773535633084353052541551038702609538175836177149999206600415484422424698931392776296049099572377392581887670689269943324617248 793 12248584317991842507297775410506654581113960278591019230557424064223090571548845890016016221819458024426418680621240604893309169230960255207211408747123025192856259019818797976877578569502148423941411666756593336098267731811358072972408640 794 24497168635972544992053794047270487135755607364737124158090585502101146120679852316959644917222484853036768500839997140123190736377873679053909540049468762176096487894383112215795324209279332991175389765167535004705917268095743880884819072 795 48994337271922809939024094810638290097182619863675421897466261285468678642924537564780999607543038868279949898921461737058588041905577283874675881502201556133904358838828638916068945370891648854589223408360500435381756791419882529350982656 796 97988674543801059787881243580637131529221627661838250999901279493744594312090044833420694475426157427445319105582808060605644984426062168274946768934510094112749244143989417695802197930279150556956541312436276380691105527228146501941651456 797 195977349087512999395428676134327204947746215781163920405068124439142420615155364512223465298092139442861196462018318619377498037308181360031396791496634236878230998950960839920389425460971104860504638187237839728043253516849703115364669235 798 391954698174847758430189892323423971818404780168085598582513892117935312895004816564413503925338341881472928974704644002530295071234984305205909674129707037409262739412331601646580197865274139527412228427094559584418415103719621874904520905 799 783909396349339036139045188973714423181499229958913470876098525846473219217281431139075835406467203755441017623737684633968132007533467658458764062452754340055730628924842681791967034915392161831569992307702754101318061416736003910404126674 800 1567818792697965110835421835035816515670611978049377818592666309521157922473580067477664746489497200459975809658619281199295101948083811555700287451683145583573088054711205831816728374258042516460285671594402547597076673179294715670106351182 801 3135637585394504298785507881117717788033927818269797637075161977469938615634163609358020450231914875279574195231613161147214044401626233808460307628827950931924302231353933115576630283958821375762270193922817601563442878574015967080578217274 802 6271275170786156751800346778066223920890233948986338863493793190216720558596073928001365279216498994858288022371862413274400559829292261388539668973839244735507131943749489242402652063849705130011920395596490229486674064856206570315389754586 803 12542550341566609812059360775271262184863199571687370123897070277174493539801268324515829283028812743791262786443036150898883656368409105046805906895297179117119840550230478596422113387742021919912861668131726980123906088417375357269358901568 804 25085100683121812241036066363774628343895880333738963245853281890177971403299369774465031597908801515347713467342549633632174491950449508729386826986913842963222006790214180794742740675032943994647325517013354760110593592355910213088469239056 805 50170201366220809715906843103922415174394894224798215811104827667444115698118056474877916285214335730296396443711855707743685394734626945506177133008175775778444490120294712602341673937826910810137846293369814842146150699080235071335342159734 806 100340402732395989899483148460409048323036668899139653495582353159431272724865558375046747279079153182266661139086043404445875198053571849752426613657782919190373514450717528623432124597758172005621244106572306585159132505392355188306894599794 807 200680805464700720734305304425582334445672867331158195899924739736659639790388978051425911572214010013100702114635971899349197600893016396368406065488458182114870085157715647796825559096809292892727319460092867972688342286696240937094436878268 808 401361610929218923339288789859964747890805414924731868360775189466017449098731661424300256981591668144158504607523015421129133099903841624947009368974813797861663671029322364103396788568137802237580141753805137421779832354924724637542727759428 809 802723221858072810419934273736072859977149600627952686236253379890050025692319557773493916522231152426649743002393751849489267257691896253782121672783770751885775245037516552938740789395776285448266500767116264210173506988743667288885730340904 810 1605446443715415548322582599501518859530811899045278426234239661499470784334994037716474348982383017608751586981672585608856494360451427670016893804574944118258842880511893627078425624580848413311287506187783374848239070728718217148464867864688 811 3210892887429370951610594631055956818169912177593039521618868758249508065537196396400450302486862225020352796577593037771792481908790993714862674161566416969118103947390215943750285716709630306212532504515021006377946751886824675000783045344544 812 6421785774855821613152050782206097469635712424973985865654820146824717299701730433554465139784790310046452982372458302767555754051066869090307322766415653183771206063469550805295676828177824546336114154099780260815310391366384115122778103414816 813 12843571549705802646165829916577253866359394296995756779176903967558579993835312653358279821908752562084155936651361465859048255305807259476028949181716481302920001808765857186499786528613079454140653314685936662471909448633168098962066024952715 814 25687143099399924132055127161438008088562255474913506755906158174332719823744098078986050204427720927384499368373086173371159201292879445933087156396432324377596022102128317988727171613882699521106718302049390475169864055576769509296209639611329 815 51374286198776485943557210227349781853496783429229413554356180245485874313500133326684871835838956180287974300490044085435754962645836587335488867053618004865379585217715373773493545345565004349856119112346319703353057546814363263008000148494538 816 102748572397506247246008374759460624911809354740472803080883935305247397582951680101150543595618763084829513944505330195441683230552099551008224041375469486850842291666564268502503756665528702627393628776781353657138798605496972908080645369249142 817 205497144794919045209804743120070431782793902068139034473882632275369550361662799065830022228789856032261376418920063568621020756737718678984848446524925983358915277924809135410909006638638779937826488147828137292364285581299194957401428373744710 818 410994289589651191855185643425693346273827684911614982313123418801943452558396469761945413423099321767386908037635944104804884761902817796441648391921850707856837649766639890174415953808559764611645592744947123999441446699985101230223328241362718 819 821988579178928586581523941188999894925518646487291822487129994572255511783906549452772751423201949377949641581682755601369071237180202808664124650679721875891909137172382555214366148292925239813055255147098118869496292373922553019915341380386320 820 1643977158358604767420743253635789860254868722054759575490518482328394175617683112674953839239263566269601401777938763790091641805570811394224265189219695801663984455841247894402309400203103940135986475061054873130658848203200268575376125261811520 821 3287954316715714346326097124622032527547608646411718253016142463854600077345367888709896516173845199387600066944023899572290292718779757656902023789613688378060887038919679451141714459050677249819913853666982512939899704329717640671922435096612384 822 6575908633429933504136804866594517862133088495125635608067390426907011880800737440779781870043008465623597397276194171136687594545197650182257540990401673530854692205076542564620524576745823869187768610878837792558381416582752384865015054766214112 823 13151817266856876631242833687622007229085823707090672364617161799057229453150101583784601782835563985910097258773254793968191306984916881144516317252481892633817460863321819084077305216256388202247906756321131769319643500299999072459144633245146436 824 26303634533707772508424118003842023358554845160095149970611255435448452528726079947524340018529133002112107383432816199036616949438122234892129353497650828434493314831675472707989187303518059057017040309242886557890764986156846846063292468482468820 825 52607269067403583508725142704344196289469566819143713703541860956156965597152576734383254133438678756410303879130706725089636580059848960831075130587249442844337258142826435466760534340461115192244945662232603934715272278675140218258343480176476512 826 105214538134783244001204109680936955256951521033101658881594541420915107679594730234698439296913569250067360249379798003238676353869498919191463568279455652518992819655450580688100276631063916410863880308648202546898954873240700668931912155324112648 827 210429076269518641969915889664227562916724430415030174101811322898573723909630039493554021140492520958426781184618447282002763986413266205711011705380942524662912069308075647537846778757245992862004734478887156706948260778542793509727304333683622024 828 420858152538941591874847163448875484693107554176950009348155122046060092751733072916483671871735122655842921648328965189140328375975775067302530584524341157926725112689269047321757972578226437875263970775747302736180615338261908952500060567427517768 829 841716305077691799619725182170017795134409707407973542712871868029968062329271138248106821821179974986766190497824588917280296656520105391114504335561157509464635438992395584140810347592082456647618567781465835349561681377868632155413093061538407184 830 1683432610155000830979512248947421457664653795768615109333194819664303354417630812509869278151354791713084713505857246796077860758087695648352527499802984352947318203932829499528110236919944658769841619165784720201712257604679225593620681284049576928 831 3366865220309236125439148615235319081603248235380049288735600637507132521975057904833773891571427772036926063566480861079382683233868954816290250064335396443876208352822978999693457084863951238572666532006885153965276580352034289665878493731800666928 832 6733730440616941177838546161402999358085684554818736754463511409555444840554446542251569552719532234322717400310659078261732458165865096101901182466873957221266986036588635562334904287330333669895133396024768326673930399481953415030747555748927977776 833 13467460881230820209597591577173538829325884935499121623977880250668408055040670444340062781944435552806577313428128772801714483366604914293266532639638086962579146230255202577690454751071850230288146557549462035975876434483251129304282030543157034240 834 26934921762455516127036184448087793329220132968211633780242694567208626836065268309102236381783205328119360561867352070837029193197576744233480523728237471315620116624333255156174309086659278035877361722322628022852180491573920370937874791142989451232 835 53869843524898783669754377053668288883029759281842153600206798115186696248066313527632923917676394640016901665710277722993437145790260179297730087201267731222493110223473654053328799375341678493185221296221314634037604389811742474143938224213006493824 836 107739687049773070170872781562344523972012248076548551593048859106215301910630525909145167983035829635116580846567518677486034294440397167859082300723481552904936751684771211618763215638467561662161163259451453878310041244618779031019780704545128168576 837 215479374099497146004473640314750023849213857862999920566234042790533137559975583139647411428506878270625618654266757405073147127143735747676259024163088429928371301813408518878687602638019054378951434870048318533211721988802176305248141526560905354496 838 430958748198896303334403479569712166454847078594470619504806247330066373840457421684982732812180335846775811151106069491040711446226865850368091986157901913087808093532704288513231215858342306559972590589539680525111007701223661504969054906619869057536 839 861917496397596629319719446140028904233559829983993492793831330739727679556475700949350310259848448228253530162769277785619404573834354202698875790955772429384119552828530346027511470876764223694484210074218856412034777562719279756421260110124373445837 840 1723834992794801303941264044521627618574796235996168580807494575880872845220833466585805615703132482952581721983657082642264104503666178110326516597606338949094109398619651429315610610151881867191103146008910300595642460565854141097738800598373842370769 841 3447669985588818698486178750007116191960618757569155662385030238290869591915820459952393949975125890069756976763558724266904471322698388088645499727554219134125766042899247128002296377621971767347290899855989031198977218377606964134060865192837280614864 842 6895339971176069578179659534903396962086201698622640712792011098763146517522119761982314319882774115393024456326657472724150323364197481075342915643552737980799848940214921167949881549412126806320323757195517776726360034207616851594942435670004454878546 843 13790679942349003518773924565508008416291285679457247497765752399889217873066769585348994476156190210335816997778035371253069033567247748106284205053297015653970869929497918033668409165708676982356688693015273283258797250813670260311310855372928331539818 844 27581359884691735762377062974264216485804505134993604761582518460914941952943322450139392878384379055392417496561212454483766204721221095652739117845205491638967900614260328935393068842174951312649527680900534646121998011397853846557765504175541273325050 845 55162719769370928974412559338716373610833739007802346323593349551705986835609470406738984488444242281501806180378633646181089373291543307649109826585364177371040504049403538030235907205753480511911313339881156430575864295815583787027113632993813187748532 846 110325439538716772848141996865191711155303703387260796766852960140166120389328762842074669607114019531405703559241919578894836196949454440806269203661998967915094094255843854053681600230712218283147593735767665535634715236871056980461871355774537906258008 847 220650879077383375494917772920667515467503484359347198639481122064521135950990081568451221157753161146526192782753542761345960538191165196217803780378491758697180012735909263617242905748822094892357360560725193224976060658899967810224662476477740470356282 848 441301758154666410587103149851435547786546559670371360610063104475546689548820731864177576757131275545773306412324818861552835032977884517237553988907231090780702242552628153720035093969020757660116962949444765205845549011214776487943932597767174046112770 849 882603516309132140368741598982136790268667537006297048352795050755193454357904804088564764536211125179974398814636537020991034094056419836874214961418093775495916026923141437354912472290244689761137116605996803092231005154456864633601168954597253655347272 850 1765207032617862919126553979040934291747475109264703291290665369642026133526343590728030797410997950102967205961128915537374545172691710540648526081211240541622857240048421211038795622216385982733706095409756026042708205171491949434847413184556964582935116 851 3530414065234923115031249885271448649221214145669429432980702786597816013672797131430369275264222406289412180769831181331746696593533931814039360266168698961572930709344956646832553727879833224678016414534063785584649294078773725362706082701825043435529328 852 7060828130468240783618784354994574715842926772479328054062360294769397787684094792076403556490728338229841978522053611076511720601459007133718269104667381029341286474571654450784595562132588023731451980654816283663110804782699211654683447186501622003193968 853 14121656260933270674350139339037538837054797588140486195947127550017176706609940076087269916585056226157197094819086869356445848165146221785527747215619899384521006532174190797621800908321425761746194331003420034821706588559020476557480069698002460961043392 854 28243312521860119562925422856461925623327389078811336679469281114168698593073055434874838102736557987174609399328127285730519238027524887817004427562149491446275597411164610389180132265837555846664210837460503955489313396857225642723593755280882143818671968 855 56486625043707395554301139910277685416738200903756313964641566471558220282178552289755840892819757694527310046094170415524387114589190727378703047864822953943369478341026300776551498674488611906799808595466867257663940857051979375998554342462802221612391221 856 112973250087389103965502879896423315706314963799424065673808219436360534406182771859687937687560529338850192371260956331680401143005010295556113216283712820730342524357675005531000869030988496641985734491412627797025832323628788887941531915416308233585171113 857 225946500174726833644806983306903074202402577816994634564187209459166712632120057845062375241794373805864545786341624689060312241924584836149580595980090152593631430710484631476784022688203499738625903978475399474939318327554224718336249467569608467021847688 858 451893000349350918717216460366560140030045695009077459773633946115252541328934868292541798803487597068133472809598419864176119153653727989068609092409172081145887391934118420661901481107904495720586279254323405321101855301451310638067001962231136288674446234 859 903786000698496340289638001687910475316971319586372125645199753196031200025594367034721934807909364114038155763164578351933318243738834957380480466139359313845249857884877926045878153080398082434533919728708984154055882465610256990552704729504871148975147758 860 1807572001396581686289686352183965764990516945826470423605487891409749276632386790616885473146056782814653212204561769795829000543372865029999058114482276979298577865061899014441989666270621748915259279692806322715366817807221072534405424357779518969708932798 861 3615144002793985361158552380548770749293480681618270197286543250572501941752529719897604722855335746717122486026015191351854257094934452630566506837550114099135695704049570104202648197880431441082428738085935576650647592368703307624640126431114498723299290796 862 7230288005586326745158746156330120755333325573376285525851031741569513365022731045619591762597996539595005708485760781301930575426078813619327442863706003933082171712297476223949455147866460572764654372231735166826234129864275956401077052593653621321336770072 863 14460576011171009513159133707892820767413015356892316182980008723563536211563133697063565842083318125350772153405251961202083212088367535596849314916017783600975123728793288463443069047838518836129105640523334347177407204855421253953950904918731866517411728624 864 28921152022338731072001551701439315437701408681257084757313605728874056280662412794049786316277926354185370461611116322337222400277162780900979850074378665178160633769208516039847218416225895957799160603796848780501147427197902608203572092196791810599726844864 865 57842304044670886235369673469374494070536222844652036426132085822140045170897918576218771895115072926500697914756609047277168606383188874207414502498575072815330865864886177387489360289887171391021575383724509792391416016603246834990561432008718606144687475616 866 115684608089328620653472490062117745307384823682074987028557080971915473179996779922984393688646361251218560265527307997295563957972409557107844088116005629313409249837138537314115398760690265476826894379246771678026510901437174026480822864944978067656129804796 867 231369216178630937672411272351727066496765805340791419211954066793860335104558111393440061297345198162418591398052503887207695099745782497266250053997119129273320848845842581313399122048672541766350270699436526315743778916316457287975488883043892842843777140772 868 462738432357209268075755141119945407850827266485293368857088989874017128348160065821282970017956013070703744117348597470536259492766475357952440259033407183416054448248840825368655417661878322998360080283680807685825325228698199303672302625869527342207377805032 869 925476864714313321613375498995889611591973596015329786193144878089152662154899216534886345305677327702110574665447127580823139187529712039551011019147622903263829440845162657917655384743068545720089096650950751491342002254849499652471364551070122772259431497416 870 1850953729428416214150481479349809307294282964467742847955874726004203512986899859345863060571861101383080656809935828380461659927777421315115608772089534794822277939165662403766002693838599244661420947309039498248205117352992051044164186308630518240185179372808 871 3701907458856411570148424017107743767425117053450792588357572501999058870851753658598974388070805719094289578497215813839274990890365702301855241769111767059060031537173398082419316118629876731350263668180203732525634487403247921472990110708308536419802931227848 872 7403814917711981423991770342415867809668064089106450767007737030455404869835477349135619505003363331366757977019444861488052157191814124307053963432832419613784501916837331529399639841675612652352935253903759846483487508971146281264602352784461659746544324048512 873 14807629835422279415373385684000756107087180756755236880219705445801476544851290394916821379194216793455364599247176638262598457136832170753349839170016486700069200849321715740595346853851697194468950563148749851347809233222090850271600026343329698811804598520096 874 29615259670841191965526462131876073065559126194428870512204030842314217489065073657311667700483599813019157770722316350461630433412584958823465809385216683150074066302199555272837870728703700931853037175058927036163611581290216423962848018396993519129877396373264 875 59230519341675650200612307322574307584956849389499655339853242947873971466720591869782780954424948056485596009210309983522950207746908185188765753674331465117681258647177843559639152821845066959418744016447958938931198394253758917526214083378956290704005864768752 876 118461038683337832940343383824939017578336525240169984794770986774123965053190515331510521238405556050189247582867813389732472286721014655894164902434369663702722879207393107973048050441112443464086416182665629731304847326471541958617944915628608299377468572503264 877 236922077366648730958924312133750998972224962687010749456573761914467687411813822036184977208502009863996711960407507418903077221371192282595132228124505846881717520943470595829471767627068712619086173087295382100887372024920231736744315910886278723963794155555296 878 473844154733243592074323725483832243567396257085138469153865681675335168025512457376121888103476386804075747526174997936140444165019391128044474196069713963676233774155718698548720061600084096438797004496097578980478522735206425869098820079298413509703375304616768 879 947688309466379444461597677897493614353230169646304926059654814799077287191918699450333145681043628440168459222714879291434320811361296221794507994971568845051744066758532460345755351988549429661955541430532996797697594016534541696953021379565807238702205481064960 880 1895376618932543409549095858648982755066145589268760638261446629677588340341046865763106315778947609468908411567159132964214374865317519296461872254195461431079325045087136549389697295458220171721273063806687042160525139714535871671917240582826366335877850056775424 881 3790753237864655860349992820994631106652721466371066429444298788735671874434763665152372174136210236205004642798471490117277643661143997881477517642540554770172492188261185290685861886627927112226687785306814111730460739748546632336133257504147763616849080244493312 882 7581506475728449803203588045359942493859302903837899299058613583978549917538787602625187872571471122099749437148714726704392518044502376358381200930878410664554028604092986461818895242909826712982498806389933739250847260640681229894703795728539105973588036115540787 883 15163012951455175771414381289415943723674084180057223801881230999376292340501694332405154911676356438583795741814476871686801379006362488612258735683646494812510450869236878814239170834390337815354845730912676375355685610980766817328841737315980473146577698388710805 884 30326025902906903872843173760133401268598161243922486985004892843090199650765097795218394002892760483217616357738883986396839199288458072753194772979204344125293347519339631862435442421652673334332069490058005459811515232930334657439305867667826885427962559496806746 885 60652051805806912405715171450688622877661419090882887768311163045467607290431432443919265886023538652115349941362374948337351741104191995183025348477333345334943142300698463875930669922137396787114726853309690595865834948083942954844404118484058828420255114538734946 886 121304103611600034131487993897858471830757330173349484250942868843437448828462975669965465002461728309754543692514414079676925446837130921332483449206560406464832987585742956881931841926241125165063745029637024503038654622884627112437994566707806345985137300745930074 887 242608207223172486903091296059954566598540396130213163996750744082113315138465036397977986682473317226630703005973435741857289681219778076460245677317468073811820769679846945863249423523546857261285315107961399478396408711123132226864591279569054926466099060218535098 888 485216414446289811086413221190934720637742075886815494254493685817903036927378366809120363894539895468772961769665369677534200728793375063547199811327287037797056175182322851222449443509063478615364876735410887643452936265815688589433366975351082739299204307249321664 889 970432828892469296733287725609021299278618960062475684805600110839039220894616567497851399026237716267938809519799333651509159538007855290897450168213767806390450351396730608350643043164073275630499041252538627693170104866095742463629862893721703607242634076592385320 890 1940865657784717942587498067842547680784317252609483866126840874479438960667168613859751807970906981314719865878452141110235565533254364621256709171231317809000522211034764036688550177064529308355249260410184898025779484538966508866600825819633182552008790412714414358 891 3881731315568994583416841469274508258418783069671181185694011377598267858229861681029954795209949785052682600481358508914058806247647176407480440457945398064012137190978747371134547725975338581616529500062709679088609524312727172184190436862778421171419813651382715946 892 7763462631137106563317373806408647775238584002552093703851016458148182921408968168605551685615811005340828989837537043429302975958273361780866824496053921913062856288181998826242172310513322250760768755435658221060613051822362113363226416860923241173885030049110084620 893 15526925262272447919602129749898168996498127070812439932592768213005075177448294311077577027640893979884246981724971119652644823001009349016560957281567195300044501335822374795244296199815605705899321124888582736025816347618681518521281341772411634934585503133637234124 894 31053850524541365425139024576681306743110982692975658651039866996577169652109990806141481258150357590493229741043652827124519814820686951336528380631320351239822833972683176659779247442984378858070762416552487455637098631451778387748483909819460563786469181223838938920 895 62107701049075670022147580912578994701866970811235474375307254665100276943925212214495278421508638777429968753749075812270517576030297390952455302255506984210541000564337012033083923231517973120579392245081243459293542446619893664692185120427266444125751860825674683872 896 124215402098137218388034228554483639264394904083633893953026368844004606760300407252283946902941190284943352451271994427446216065191238336056745458289228440673866381229289503059635672272238324440250463064400740724256081473204965622795811220377975408181805719190388324352 897 248430804196246193463546596989404353105933346241644460516973926351329744239486645805974820750447505731783968344556814245493104003096746152875463391690639876920170612967132730521860179934087468748235088572954817237674702442454441932194765215113227222608330556236957976736 898 496861608392435900302049486583254405071956414797872182833044096388694846912501733391667462948605255622675116931419101180940113835777967918636337592653901050792476402980322091565379333567398385997795688534002834666753938017651219923532478450850455890874198310252303562251 899 993723216784758827354011584062543307264016406280038050702288768711715885605567106248928743125350823307662673333499352169508966715224255436129670175012245988368669093139913840606400992129265771126560388571363683599016463407505414014741328112812970249832980312271021953389 900 1987446433569291708207848441291441807544725909485873698826760542788867584001675045785225366192856584240083552293192839793231591805759450560017415765188342396141358096127234049782091499627054758230432573642988741294054451415535888711155102000907604250198391016075022059090 901 3974892867138131523415347531664166398629085258831717351958512008117961534057234839029121797517420626681363616989317546113653585191654725000881177802387616183190307020173322212172248880833447614979757242790256896308854579425750675567008752691177141498434550895861369671946 902 7949785734275359260829996566988043159256482607188117732597437644110277868361273646858218000667806531427919324614521054071544005804957516683518616769817851885914474681032799174486612883740849351806434087498079258697980449867347295251551895125363730292139596920573764196134 903 15899571468552526093661390537650955184541330019360538428930667087994236792081710046381556144264893782105547928192944577416909465031471058623588795127236271220552017199185435466812213438571459362144477984688325686854354028988629871277665272485817695286352528820901118750266 904 31799142937101437043319987089940751816702111267971783377179715905791187040912847590821359758809889959488240520639172032347792914871590262990082655801841975934266484284271735237920377307038716076091075537935568944970622122400609094962961841664010750446273943143078938209736 905 63598285874199258942637180194520345081023673765194273273677813541385087538575122679700966987899882314253625705531626942209559814551828671723070377151053385361695418454444334780136705043973229503984270644430055461203158309224567542333554980020396860766116771787434577128676 906 127196571748391287597268774062295531415891017409633213221782250797244324045408675846036911244754145036744653414523658878710633868322355412870714675488487443280527130904955587388561112611722509552820674828287346268034084883282308850537245684084392644479639889953547817487280 907 254393143496768114618526377115077903698074141998499013428207609278305668082093788155862259355811226507647223510921966985267862484683508742529340983441378037246138244026310199653393431934981576036593511137738563430427646432217440293869635946914831338054361048040578223245936 908 508786286993507308085030415499083805844446844681560325447733961471854022558458702255443856298828403228978169095489748600074113853044680262658404804101855094642202109387442238673017655353923304854770796379519327700251496015654379440312073991221459104016525304270556719647008 909 1017572573986956773866016160111932242015424314869050114672623270907281913031095264465716814679080587686061223118052996502233471097042083356710426419329502774781905643702069146480170424530459120349251705587647633825119267521516367464607544735607927646601041889934968751818400 910 2035145147973797863123942991603211011540786511992792844521564466827535268981218613458253632578238190978433799874854774444201414886086871149462880429101897705475695281774824883710503710523604125299742720909818440755859288271354708418313652297189374470337138801802281373832004 911 4070290295947364357031707352268749611809221296919088923237788142235858583895643366581402707045082941895570254551547130297004777268286534603826015075706529160897393444420376446572161578465894851477436769277870531241019140016393673057710988137090773451791233710761718970523236 912 8140580591894265975631057495269423468477322648430327019209090991102860078801412716034457254024344600821122553090023556849892205939102532948159263676055105881535753481657336838696074316106421047537211660232742702401754599225101520790193278074877874600956597894181230563241440 913 16281161183787606474397400677217233561455649407249062064822166652419527012724736279406759608832154315296939428852345003125118964750624242757130997640070660752052359340411409847951303469554924439689680251919765315706858247698711699578131706650103277837362125665590201694985464 914 32562322367573361995065372938220316641431949005190829846679865561991098150723468355300532317804962767533306996603306925593427993672868023854334217858826205895332629146027997417963441276706082876685521904594869210466407455899175194038910421249162391488415620812940218210598120 915 65124644735143022082671889464870484858846790266614234576306280331393838728944937651730212881951326560678543187487519561608358771531896772717778070015350556548896146524996934804389709155329746437252413932458388157264634708065824753590417594576851792866122933089460633489968392 916 130249289470278640350426066948316977947351164665418801088523454212020669720859419898590590286553517501852083011643672365239698098202305493278364325906394059134359460630380085106862580979130093234663152252264423379275365656285166019671864042872438983379461404519174722655888272 917 260498578940542473071016711617218582509018328574730514996290153187161119736273038320636329282712118182324971806493889365880149019766348388099591819642034768429548904774060101012875840242519591122472452807334377807987582562718984230110505994894606366732579479339537640713256448 918 520997157881055330882362582042471638555904781076395470866385877503810035441703762423783593491766924696949460013174759573989575723182235145765771054325246071049712592864970127959449480929766344374216201913736902578800106198401804848639721773365249885446761965159945404030139632 919 1041994315762051431245383488434742664804486987845205984883382255352280217640459650876100466391664066612944495078293033551969941136380947341323795200465303376345750854264822574660251784015973049595610558760514386413583764437864678498885189787812973556810144974029186802195510512 920 2083988631523984401452083639036544986225149036672833633241524340719765664294145177787147742267996622704650584600535877856357014459372162210360869386274712587789067338865942426441296174923973051140780005077564686410984863245998052150443908033667329168704661339758996135818517760 921 4167977263047731880826800629342131048138164322346695041520361670690074754826375887886883670713957060432092667191207759000753621411325421343500367580266830043350010171885003135361648879252116630513932941442510286648882431109895216928862895835597914021498436400794028477481480224 922 8335954526094989917498868015092187772550844812449822686783638202910995643971076440605741828970537998976081857995611442253981067824714702242835715769405615612503950629806330036949142039805684540966265798788581776293268764640809955334990585245326729222917574388078353579658343680 923 16671909052189032146688269650739913947423792131285292143397630100895931633127353803924291739241625664806482672362782716048739420770137970164860070242589436717012929690767608329831525547151023326580543048147501597045106996284822213075964635948956505424455582968918004953835622400 924 33343818104376168916757606758070278798988935279815518141205991441153601819625030019508242431617488223297186397116096523685911682407311725954854822965882411561771663920104137334617963957752656955865627876123281921026407305527483901012214736026241093608328339571500132057614469376 925 66687636208748547080277348860280207605156875928524383560945611815877759340461324367142050099569824074420236583995988042729024893324506174266048501933883345605900787285438102177047666730214628049844627825134337154267507796943237341284680925420146053959152531379383415034984445440 926 133375272417489512654078969270757211622268391914554907818987385732456460067338670184366561411537022960967901696869876336020901071922307956014052501491408310010870696160211650325491240473967437204446345823555691809728625660147223835308721169610397404122576523652793242033853350093 927 266750544834963862295206483365743008863247367885386141553794714241111038903677964076392621128741640767024127037301168876299987666972929110649098640494204361286057745825610790200113244069120635238058301309296028773726338643919091985006461572403465966507837066832439906369317989381 928 533501089669897398564510059827613174552734602369503684946345505995237072914512837953134477159688063140045361314119120136242236449959461382098908822915655527799136287307096287052707148506378835033694949945257725477962619282378372454779992810149492627148006306779451850179139172016 929 1067002179339734145077214312742820633934018516116129708473600129102705834665980208298978522886932207014204699089586124922543110524970585412456713453836128030249795241268857630963113598548881739397467762493728336229071928874160879074611901677344140850177528554730483445243739609086 930 2134004358679346986050817025451509779874139173760428659617026908721160726463116979149128582798194448563406936450862495301393706635861493899466589776750923577050383922131250428938641454140881546953009283862291608713114220723818719494600918727575843705788349303114981753186733288098 931 4268008717358451363894410878416116468452218392954258778837923604278324702182151844983118700559990919140131399584498359899781439835981130509251959775425386908423450376188689037107603061335899844482495020867321932111120480048159042580490714322924822820297129551303497407313248041098 932 8536017434716417511374375467021146523683245851187879815599960393062394910678485786929310022753172717916368259273527946837793214302284726817775126175787226617035573465339581018040023799820577239521480978256028499345505549208674632224715612957260212273618908019867695610319246760532 933 17072034869431864589919858464745559759640882681076481012239858310439984221246132534637725428938847584433710280830787954866066629270917944476012244496283555783902933162872771585728650869032803835999797883236426499649758559789656094344565130172056794684344094336128148586561901135744 934 34144069738861788314181932211548532021213922814472177707227107137013841601617785630314783689263835417059449654680261189866254806400725653386491234627945854858634635007936542649246266974028919121822531237164497750039106934681286409204591293835246988542868555489704288382711087857130 935 68288139477719694897048295428513647200958571120685936631384543092841989191857972992771337516846640879323689359575469697132028254292537247966734822079484229276811324617809073161301555200686703695919087135747378970578151159683484208884869860498309786648874332558237156951770792998314 936 136576278955431626331465453750463977028110733593596634678766534091980127367257797802621266065524676206961762908145598565274218971541645192957511370797187591729126595313705083466314928402547165219527660949243997172400866661145907804717917358883256346880887741875300428873492475912008 937 273152557910847725737668635053008351926471569018196771230462255744027661966302590530065083836738274836895884922311312883566712971963637741092021732245358622500971623432110122431294034430299086142855506292782095023676844739555789793088216036247991412420003072115666272243851314589892 938 546305115821664397624812728740591564828366456729650431478231535829404284065608603890478057682670408192533619487032132537392382291100150962369222777539380716621311926512980422028615385683938393038268028206706119284937136991655942487544980294108234340930186683667546075306478790240864 939 1092610231643266687548576381811160982075820334464598995985651836184433260876552107504012190153126321106645730335286835106031015506388031407162415257687808977940368346041750303056666434355843702153304538440291659177629192739852591432643340694551776496739946100890966398752131905797856 940 2185220463286409159695054626403933929923086185289933597067220038474913495384260210401264079899000358266388519480288726859610759018348616598259639277039561210422447463642826739732103579208627768634336838556143067892193984738980926783813476423480757182259514226373750991785073423271360 941 4370440926572569888585913006614404313249182966226761260788198432489310016842169091058288673152194741712026591454845669750876961222451740092516181807926246957453204287408733308851240025686733677088739589643537900695815014660724178865184498405029319599303915225524893653013909888565984 942 8740881853144642915563433577328506577011782678048450565161598992795786989587949487269664844570997815961104577654068664384822503343722540071196585647933857577313754673766674141299499729281901974843911780901078005703096026486781603792351345590135106720156979995158913107717567473569717 943 17481763706288292107910082395829659142439502812789637113916917947540871690407187258653724122035746703179083804484829666096311507335275571175677947040431585484452497101544979613505859544723197548695694296031029451017620689289964191121295185766255472112201147020067993235122863925186045 944 34963527412574596769386595499951110436437714183771729501924350021382916620271585649723446569025708180991974752385419248640329821830757910759550134630303153553139805860693817868915591855396613005891761537303828469461598389838634327791174835643799789122401386435885788079229652828313000 945 69927054825145218645906052868378805525343764201144829918589868325413874728535053337912835903212387240186432084144157133663670326115402167933908614535605425928477224105204445430811010388581053762902689626992677181680406522780959801002923920612032569492111595730273141607563444286954054 946 139854109650298387077546382903590442444658191314314944684591909071524082686513990634749392242824297818516461255538991895930919075754149701327043742613150922035311866629743528404140173413454433126360209863995692407258003291990075975584969123800091252361583645425540496147027215928462240 947 279708219300580874583624213281087223498778731673445348039164457604619234705939987032706702775602214080888657617295878243933645206930882493189056014167678255275496496988266504791081161391442054039281848268629240336531318258293297597140949617728904839450681473155794639765233530738174214 948 559416438601145849595779874036080785607019812391706154748309554670809538744791979828621323841158046605633050340809650939939097469284348076913080557276732921755865757705312457564963137347417295865125125077896336195077948190899740840252910605586532013628877128616302927001646160357598162 949 1118832877202259900048622646635118251226949684031595607385351137558241897773678168470201734834725271851507290791659813639357555766536348360911289524290475760855929673434690648645642002959596671352943211439716581314617960812854511058383420602078101065416090246482159580060149241776986588 950 2237665754404456201811371094011293865273704847718110191096937080843210117733814951852864894546770842736026681701005373653009579906130487162008027219909228451334708293484019601872829561584413206000842449649929178358591491570247818958457616636613868575852160096103553043348511048976844500 951 4475331508808785207050993796734990461773347399904804491176464528473198453216832659381684380417695648560808609256974002652604636153382263690147732084405586187993928099524758676614754167581437850889073176790305536042354695794227603832031950964377199906020235799562626446807068550136201720 952 8950663017617316020958490825355362397169579721905910908210930557932968698824387013095286667047235434862261407287440358081698350339779259517810780660068643035004414821012271214985482024963222308346211372004574478573571653025024780017631684488460530176093556767787198532566096522049157504 953 17901326035234123255629988143402639763923660360005977369577179555540489663687302172168014875392215425868223986171651737994301210930958444921768516639874627665204727786929900227861576607687771599037068820704294186350763786722349308539247714597480748278195892076470380539827922487378668000 954 35802652070467228938685989330031413511687208787769939314839490060966306704103697062422998655519965134921768891755617414765484368865414656372439991196392544903990126071085018550079451146229063027649607182288239120995939925810873497810973912827496889011656176225294160037765910006005517600 955 71605304140932422732224004862199703080382814364528337843166987329088091843740566589577016092426472016210959545320256395731093882956385111329993895521635626927551150244464561404877127467574415551588690760451178499270970033180991136333676470946575464371015163076117982936730017730637203196 956 143210608281860775174152062360042374453413359979444866465037055569252945899338897320570136541486362629714874007698617221207636218782473217882719504508667427840026593959768225416309834558702258941598915626050879561772662195830741253527336548220093217753893235378784174639749273742303883156 957 286421216563713409767712230454109117849331450535421255607425680811486682707686691781061471670256690802175723670796413319862182414008096543559499906484386696416377132813654915079138011780565821808881724831054221911885091648959080752455447994919396242229711592882967392681604366254044524872 958 572842433127410538374240673301743838297985683837281055565444112560908543248720964035110218604233974844742615187277529700295512483013067968154249188726016261835114194966557777798935612151283692314293894737668754143518263532602454646663197278139214352752773082488097423237543142306394064280 959 1145684866254788514426113773241492611223033147357920679181883034291970406631879936972069713740112649157167425411787526093594421659100542508314825509428178189452369563727220222968725196305149421187311083392460822765131932195994442885870495381084389795084297002584706430854273344394577530440 960 2291369732509511904207492403460902550556601424230982511573499454349364506983428480105410482542573568101452899497014373644001355798639476657858119122083638600834723776897891549790925395675494452665466837038484393116331406003831621137032924937415189172574017153376546738775457228155665092488 961 4582739465018893559125514528281454675046254531484017671982333489897640490512644939541100105665248545612619245476526895204991067924913713617618035938673998837343541159736648740121220411265882042749954543983734123080410547584283966908409564708810706481105161867769714016146395281588674296704 962 9165478930037526619672088514089838333380891844385526325636092249280284690872102717962463938292176454895955778834871465438175641960461547086216305528959898082867440284704867931337666762430751209659666568376345773708013760790759946234256410433391302456215429129172695452813451025536635336960 963 18330957860074532242186295972848794304179741217132496746491108103089702995866701625889486172821929126198419790745045981416338109161349104596709428822774030394680555323338686150082468554733542969838403370408317331214113784678941092362314419061933965190657493008459944143661742105669240534288 964 36661915720148022490056829894266343224871047691600189005994371000194522609478050971561331885992982151930447917423479018337597925289146239252282476698206736994160645343301026549310672286892425687892790767767039051869467054971468600960190973445369045191527173043363078142349455024536285558064 965 73323831440293960991482135804131234366103058838214152862952069166755803694615382177458369626808177156118627838224253386090595314700436121490105581234203113118935015974014264031282478631358410079610657562482937323733856545256526217057135948838587646475020678757557451623359151052936752598368 966 146647662880583754005701223876381641931576775545380167561581791638470087027560074280161912877728467428566541719388074679513999421641871489358799837047062725870289765117985178052393072259581458510342063008335360714526270580226403551683162002460246430054205759601093404810317508077396023716512 967 293295325761159172056876352762845784995138458902987784278351133454253390416917237564679854679016329115304112900777173277170003231841488997649774959391882616024810124620357852154156338189125967878644320332129755163253752578676513834601683194965157869523166192472963892046246937801212389089344 968 586590651522301672204700516493544881720626177892028144764570981616363383203733579197726582004228733938868984175889540071667643680966929255878779780813600371979377659803998691378621908769922104231741489640932929783459357655755982562207081567717239774410383428440503328509524957597470942556288 969 1173181303044570000591296656818173005834494285505257300593862147714585560416026004793633538978437959635306350863555782956938171265410172600075152249901245889135789437196435611093323713402509590499525226624909993939042592029590938717108635651533467334084740615787398328679478415062884270643200 970 2346362606089073313546384565089265734320128290802909444311795771045610175220236131827926616632508777220513131903037145677292346542777616175256979993628225729769644991047265321399361988702842133332320238621770143250260049722027609926420328065725649987244061085520837504827577446710733556840960 971 4692725212178013251820351640665877389670985824394196620231676987183401363054739807195785894594833187879614726783113323452887823209219211449442037679300437407037798573784519772102563765755358775424166509806335840154696543752245491227180508907615991253318511773637552433131502100179433260331827 972 9385450424355759753095868317469459572858605905779529993095468588225248931395238503352668111225589983138100711925459622778738345249562122911217102429490225715435102943207753486459301920720517437604263898977433622008083791475717256115717098723246976045064620081308597029196171760452497202674273 973 18770900848710986005102066737540354635657384198384507251588567672765551517284481769632421709613226831799041735787779200196162571378988003585984245397598352522047290230887707836631296745153982168060021419119833549066222325225956549612151819074039172097319090669990046052085564069054815266176530 974 37541801697420905008024793740935632057002025576135080484661019215822629434439860833430177439018154685075196539368544195693235556633053464061443520209784248330640744333745165878021324632677001222521493956500269630369950922115684027295429477269003732292960837199129914575616397654664386792743974 975 75083603394839676011690908134885213296978599642490286830148278002985641841971000506133891761057160241567594884288524984450020250770805534416251178925669030071504737743913281372120518014925063803588847031453586251456039552622654940370135135818512863667194098554554040801929680327575586852199850 976 150167206789675084014664457818406532183078783168512121441903601747192445760337722687565601370269337364434629777657909837500456003181711287392666376720828808183234050100918139293864847340813020004116358163062690007891211783313198760260222112594445236620065272286287784474308057157743860456358602 977 300334413579341632011894199219301689990690545190500559637956015614569291560282382980220524254751745418846506382597903306741638478416584781571030468714839841240292312975219243014264355100607999984432895748885858534804167538127052014971235550556665757627173284360301950040596246619877401665956672 978 600668827158666191988918966574013460122916344821241478393230954748126343262254325976219802376968853112264073917611372903202446168878303496512790019485203670236088342394654583095365837429630271317996758693935717271725098649754454271382681445018986950124174511925919555986856365091168241430777600 979 1201337654317298239908099071359712738313621141110461742863647437318545459417371638110837986968307391440838883999805686356750212076566740738219179313317020849237548738934450531555723738316611296369019488468749612012213032801758869435830681603628769308954513776863296243418223025893953771773698070 980 2402675308634528191676720423024528428331813768573722527156174188700459534291650434232484115963622011544160921358732049024140848683436349448184066089386074963653017993639624251786829667560061291182838290233803304937290318224547160720501679723048653748048529243939943612503887814630955772754397826 981 4805350617268919807074485414422725391209877073170416943578754780766240302049208888337600974129441401822256318041257136285373551768307424677396590533579192415935238799687519376978345630036656267437274033302387082213631392451921920574342213538292589578738175231533006337265900328833038053032883644 982 9610701234537566461591059981119713113784701137988907415588491364761250141842673749013235645668352738560675897807677376685824792223731282641821217429417292810138232240752537782333259149950881240840117767518631308920970002808820164303944871286792090941440102471653592671459684991393832254751177396 983 19221402469074586618066298297841801414840661684412986464720253079091022052149518093742405682732814999063669125207162219752162552314925172901351334707872216397498925100788454252740005319479733866294551596644224349813733299498355391470898086631096636902586096708966255156235702436712358030712113928 984 38442804938148080625900953328996054253299512207843897109106041559186058452462851754223934813358125985937185124093217793773989817794744314787196281384337270379740162392598968137133968888656411066154747349586295395089026307337533153749056320670760630464477641641435770366370513907025963929518430000 985 76885609876293976031338620248832413451972620481757871132026793184775049684887228594952485366505850707794471247828169199028499346862629018815374214152076281120203285223987513826804294950573090028730286071403956453339496471607174113513373660414737447452531802525689281218514654063060142785613588640 986 153771219752583581621750667927776240990938626559202493081087359608289311171341967879888128563920643126915790300914626371465543848055507160669525976564060046058598644201017574449321181167837328817434885409130824167089349405313652412012086596650609710406658575731779258521803783232467271661338611296 987 307542439505158422361648191212636918548299924611827974379496670766013460743691139972786669178354016588987009604013291638353433627446629498835708230588048895531549354544457835143968595661533358135140488916286804422397797732621601727997686411697427069467727016356838360063612407551826825755203652875 988 615084879010299362959590094133165927014204019564513509256180551894913004569434739073882931169449379453851983461323404192902382425227162686164081185604922113116058277503431217790835646343453210410736254635024913150499564435792185835306082859203732843749687777241564518980204747110418528646482119705 989 1230169758020563762391767613669562467432908088018590580798177332060324084788848095231145590753249035461134941214465816411052379431205685042506331613299084676097486251853309295775810598869037505229617112657043934539461825043114910072222327084079674512663731754694006636573973608432757827640135926410 990 2460339516041197451838360380507556575195851387674100476023467834235414171618442300670249160443794907478609494339509962851276153697173637333762301974131562487323050049202725426194145736821048339622259098693451326599160653101455397741213863284333931070530651568070882745197642484220055119051913361006 991 4920679032082255049567070462628035604008799184905756293855621353526143751327813077257811806896955065564976164381201409241296768402451343748448849798561797930903486947483415540521661730113692539071104742953776292988457310510503537479135736492692277171937503044889403906749859427943963210887898259772 992 9841358064164370245024490626868993661634694779369067929519928392107602910746554630432937099803275381737709504464584302021337997813006756577821945447422268818064360744044795769176693716698980937968796031474426225767050625328599816954979482909408969374751205998526446229854293315391779394559868057304 993 19682716128328460781829680672863403699056108471514637080308183338867166657035504641631168259619518056772643406715087715385058699747769579510436960012351348580114553809834316041856399166893170794776200620894813169685832621416863102591700672521220797799884683092213441778235430836143793555588997940394 994 39365432256656362147220760199877211618238180862243667140803974971579585004516338473723591727259207492221445655383569797719776589844599219923404635676625784079671830886746876217955093021328776626415053824493761214246587346497531127235210445301601342689163779652413254679342245369360585465017638282626 995 78730864513311605461564318139854374613829726606236107331923918347551784657895118705549409776349944782708056585495288088148761519875559082291042735004890656869819371297732896506236751352008907610827148052316169485281734976413747636509608036092144301957725481203761093268438008579141110780793499578664 996 157461729026620973257374231823506937856565441918606940959000118584912472378709394200981085737748036700521566400147840149615822034377465155002179339522619305712418833367014458304180018684415942392092711691426338128113820023649136681527645824365330146298814348538946334376779913605238873050538022312828 997 314923458053237471183239654861806824719334148846752108570600332365333768292890315203508954642836691716662715104647119490622387094752277705368205296781548463692753261147840922680260512610155270030017841945001787183050849741762231008359497421126828260646664319877986648517760264584030939032525908423936 998 629846916106465991703461692407592690947842942331107047561478758819759325655222697438319084898660288146658382973859376719837486749146473712386070814303579116604846453652646840945700012949095554578010720667695228154729694909045888445065969817473638889608840179225797203478752741969529311968529767690368 999 1259693832212914082080888150691929751907542482022450171462597511662149074130889854386974482495148408278441373732292885215688801846554953123561210670162236464693053032677628477163613095997963247579413753563791419240638685523905426126345217285638738531503082877703316211065429013558518796014572156712736 1000 2519387664425792361509705834154920817825754932631388655716407253384983308771718742467244861293234393558227227499450848662485848075695140762753555925668100489394909672810352964201155106977376415707681278064555188874095082808689856312764623697779666089093338258517620765954632732956999826119138307907872