0 1 1 1 2 1 3 3 4 3 5 5 6 13 7 17 8 29 9 55 10 99 11 161 12 293 13 507 14 881 15 1561 16 2727 17 4743 18 8337 19 14579 20 25497 21 44675 22 78173 23 136753 24 239437 25 419077 26 733377 27 1283701 28 2246823 29 3932249 30 6882603 31 12046313 32 21083545 33 36901587 34 64586887 35 113042011 36 197851265 37 346287829 38 606086169 39 1060797607 40 1856652669 41 3249588433 42 5687564573 43 9954612027 44 17422970059 45 30494402519 46 53372565733 47 93414863525 48 163498552155 49 286161923003 50 500852406125 51 876612562539 52 1534283514405 53 2685366347973 54 4700039063803 55 8226202461135 56 14397839203343 57 25199692678743 58 44105542697843 59 77195341995813 60 135110475073093 61 236475932473839 62 413889941473331 63 724407265757103 64 1267887508645215 65 2219109070828903 66 3883976326517447 67 6797895742888421 68 11897957825925711 69 20824297073911441 70 36447544610034069 71 63791997558140573 72 111651388207172553 73 195416869918294859 74 342026674829261243 75 598629209154766697 76 1047745560292040129 77 1833807542837631175 78 3209605682537974499 79 5617584395712774397 80 9832128169089066291 81 17208596707004750533 82 30119196529129109127 83 52715861438661048305 84 92265477418442582387 85 161486848377863938453 86 282640950100392642283 87 494689861596196300197 88 865826622360081814783 89 1515405505923613190467 90 2652325290164773774277 91 4642209241915137658165 92 8124986299996229052411 93 14220686516898949875979 94 24889632738458365819721 95 43562862954553696190103 96 76245521528525709640231 97 133448060087822986520917 98 233566305065413848345867 99 408797391479562520910553 100 715494074514264773593417 101 1252287273194642876012663 102 2191804894638590637412287 103 3836187429986759111202249 104 6714253642733565538611399 105 11751563968582357448748857 106 20568072500081923263206049 107 35999089780699215357443891 108 63007093398454372724000153 109 110277616537126922902313147 110 193012438015557383133472175 111 337818338830049209479810975 112 591263605720038721586368847 113 1034853977021465544925099871 114 1811244161481879147441529027 115 3170114320809289670857915243 116 5548464983747961065810473279 117 9711152520208837901358682111 118 16996860131043828596648438231 119 29748606430913577876882478075 120 52067239346461775518431462949 121 91130232249957622519243706793 122 159499895407755332780532787027 123 279163302967404880411900457505 124 488603139986020370524710189263 125 855173390866754063411888461095 126 1496759780273754010868696378701 127 2619690771218347621177316393297 128 4585090959319733923429505792691 129 8025015523285711829100019831397 130 14045713535535065959906234763191 131 24583387801540231104366861944311 132 43026860420579895353106796061663 133 75307387761099141437878036506395 134 131806099630917737637860616102409 135 230692478074369596376782534372673 136 403767500814582326815827909335575 137 706690552179587965672190273388113 138 1236878984891927110815629710789467 139 2164836672216477347322688368670117 140 3788986533539332876684074464225749 141 6631640684765160019691243341107563 142 11606971358315065100555934633690001 143 20315000543114775478480865813135265 144 35556152791839354154594228158978525 145 62231846790922471147016916803934777 146 108920747913360050562534876075613785 147 190637590522803607961039059541124957 148 333661782686697854705406103416064149 149 583988629526599773633263228318359311 150 1022121013291441013380304965509800957 151 1788958402595638633386469135288205315 152 3131108865389313289782362611250348261 153 5480196025069640685747405679033405035 154 9591665369787430576555106037198342823 155 16787728786546524747726358445949640339 156 29382576116381830107571615880780156093 157 51426597975947670362198752809578737291 158 90008955270100827295749922962384216113 159 157537390138156771130148566341707040973 160 275728445209338705558974272061029626365 161 482591310106673973640124726764669061091 162 844651237973136099792259051880747321527 163 1478343473801570563111484147197210333605 164 2587457791189793008728620493345086655565 165 4528675466718626041009083707714305684253 166 7926274798642624063105071812123510679145 167 13872893442090546159868886728092700755511 168 24280910937955015898762924858103658762567 169 42497452924143605540279996796927164391993 170 74380796900691133470737379335834096377713 171 130184342046502846403395710772166739723453 172 227854010984969312543562090671119138749041 173 398799498509530465078607217086738345798523 174 697995349407934458440274323033257641429277 175 1221660281961115655433927800652329188648555 176 2138200269940576690218760483726404264910223 177 3742366402413232004091935686036777100152455 178 6550044206242936283423404978483761400410389 179 11464157832346662968759048972864915371492143 180 20065042412948993060629765485121662716604235 181 35118665751222501909216991169054891635414863 182 61466138907843211344381921118507758845586311 183 107580574359000514942531583649065486993819787 184 188291963429894656891785400469462158025225561 185 329556369293715430115719370014251334699943363 186 576803165486628568961906788972437928346150405 187 1009544717428526352799853108217266995239448545 188 1766946850279499251931312254216992218404219571 189 3092583337630788361827838266165505893826746179 190 5412767055601430445065985699987331459264055149 191 9473648403166155863708559016903908249878622339 192 16581170618442628333283403054479216003588419893 193 29021049481424698827399275463287129818261684705 194 50793839131389727333806398956598809121499427833 195 88901474612655548372782919903208952602654913435 196 155599031761716704027982366280785797940040985585 197 272335850340745238202356793638828461149199741367 198 476653450481590036446229986316255785628894893325 199 834258550872887195379662822905117579387766138309 200 1460153763706806713227984682880629835070856178001 201 2555621409497551962731510779687097035895665727969 202 4472954116901960947488061436549768601368547875357 203 7828748991363216387699465555216268304920099875419 204 13702199747181964804202949451616872946845666233093 205 23982155784890049517213423112790042447478033341203 206 41974559319135677649186234903326715234113824745503 207 73465606922030814494534597960566443985545139927889 208 128582538756084758041033793721414999475197010837877 209 225050468724869319868676832381561948226252994194363 210 393892623082826186385305370859688653898312439197547 211 689407133422798732890666808351023756457295923108379 212 1206628831721735873233314696947755891119826786717487 213 2111891605057205134720933041020209300443316424861175 214 3696319890804375656778891395164744601731287596731477 215 6469451700285529437922490511361046981729339520697769 216 11323101500616955695597037194218914297888205520541713 217 19818159796697343902802188537880082881957057085851257 218 34686561602051419893429667053779524612688916309232213 219 60709852383641175864413360105711399057781597678943331 220 106256890455971994178696808672312358612323441506352249 221 185975197205631285798205628090823348089997297608987311 222 325501469384751357866697490605394554836004209930511015 223 569706112232174837450738825191194778322159643876209207 224 997123161773057624812044645736042715626096794588973727 225 1745206130663920798638308084506298437869706323878994367 226 3054531832447932750778769098197652456162190178639026441 227 5346167740018363309491377592739510379733034362110244387 228 9357083531032493132742416320817516213429223519997480205 229 16377153966070426950098554855181405949504871133540691257 230 28663971112244731862057550394249534550998095973152389111 231 50168865825271514723603447219305661771320831537282920487 232 87807620526065745765214106237124496071742333304194588943 233 153684523172252416855409070657853753662212287453826262061 234 268984998354115466412819973245593361565583968280239565989 235 470788650972154282685898388002758480586803470851814760205 236 823993736603823456582525203081194790388354199934457471045 237 1442187861921272064880826079964993377788100938848669916207 238 2524176746349553525176053547664769732377807366327638311957 239 4417918369056161052551201972482904623390882825352824234557 240 7732423152962900435938290871417283593866200823147276219951 241 13533606287354346718318927525565236121304969615266828795445 242 23687076549986100396317005627575072503154750757071303180383 243 41458099457878139399464404333340008009120785702430151197111 244 72561677547342762082240304115834390985928742517882302988865 245 127000444239708617831213807656319362924353999818729806253693 246 222281421574906690806840820079181055019006699994084399607615 247 389046122422246692318588884062863302573045074184704676534437 248 680924587846312441192758029677941239081578065290970359628435 249 1191782330194887077712586630322722249119841166431213783055107 250 2085906645047355451557740408764436944393910840634054099445149 251 3650839940831487743151665834260922944474426922544407230184623 252 6389850813897698022170967059232442306501434042235418809788795 253 11183780742403595276213869361822126350844357242268896016161717 254 19574314852878817750067473458595399227416279997207266060660273 255 34259774112603504184780563691381489477839906250012831889205753 256 59962871296820641689153333192437803043271039165102241968901997 257 104949493313686076097644144103341705634624528974339620689606989 258 183686936742527954670169695310719364122191352085781657251411519 259 321496461436021447570264561265631416976991132431426101984441149 260 562696381946647704063396177526120967944781785661326045882966749 261 984854442383519663685933898119092339131799484182183330388075357 262 1723732911391846413724062298287584705686327898785060202193067449 263 3016948517411826791745291659999630971082753009652150176067809241 264 5280387870162513069525091922235247652651434427712645598879058715 265 9241952886646927550249275022621248541931113913436805426358450811 266 16175647558324673361594838458050608670036677426095783036810210463 267 28311286276862287829008455961388047517294843587200194914449755561 268 49551582263422286698024316599242301439550816215861425586419528847 269 86727225347418274201052800539106388325829715740107417018294740487 270 151793570919210232976924444044873215075908852783040574528342265607 271 265675375640173267742859411520024916368798909781195314501082809051 272 464996012638203833300954179987828897978305660812289287450548847397 273 813855221803753028490950249251901410701693716166201567143404030195 274 1424443014681491605182555539875271148388357970747685821753053697411 275 2493118981995256102806697746708161372635538076876010644770916913071 276 4363559787454812677999370351076111945832246976692437223614925085013 277 7637282518884981349431767131327392367218525594177549538978050708769 278 13367087221070910645061212806161270691956103590532170878856852935439 279 23395628004318452522355786461653647564547156767113943673942739979007 280 40947994178839372805111441465101143600638847402799172839786464338339 281 71668870224845622770270587041019440148079068683076903666093815959919 282 125437815998325659815109485178148733493128207497002824216201034353635 283 219546445103233072765064316614019480817357686672397318312059842364397 284 384259253669645475846650379918222311974610614737653190357189019153351 285 672546412497473677410341292359230616501356799563496615539971364328719 286 1177118501750093025420740703521618426689786618752875133752446499150955 287 2060241407008603426840746108022905236251686584452144405915499306644669 288 3605919581454284519109719911118818588740115719507112606939089610270247 289 6311229346076891195526800428439183733707139226846521506352064324911443 290 11046174203008116868900773709797724958951883973129128021522989345660621 291 19333470205618389242882381994961159702159199620652141605039058387451503 292 33838237866078971295896403015517637937790527658317910607061728992281487 293 59225081152197455689663072042077543647334964842371790439768738819461125 294 103658182537943753001313298794190398813789505288525668421479577459538355 295 181426831302382939418342662667578296120930190963425700430184701567914293 296 317540731571042458699459295514418173208076887053126944111004022501437259 297 555772900198078186407084620121045003473651155847302750470925649006810091 298 972736678744715214232213646914762408422039912773294090584575566953668591 299 1702523901107928157355335789356418316180241033198729762617115425608513843 300 2979827631856434802549215736308316305816625480175533390057210235836519583 301 5215417363478316275001067909931132218504577226125602213577063364327761023 302 9128238823104385921587355437341772593519536690356073689607909040690538035 303 15976620508863437429201643422180249831083667986410453984411927177339305447 304 27962940916726370469150007365933212247515512030893551700179803126960035489 305 48941893830333919144456781834080287969872997629987973440541531703755568355 306 85660123476743977949278370450528614232447538868559555366905106560399533633 307 149925885162686228753733466875099811066079886180305124398701724779815653677 308 262406474909150807372324490824955290177146378904341040117949330074788240039 309 459274647600240157594680496109263140301713235579862646320025035484458366371 310 803841452469315512533850648035539524937365888533349529398991026649997567161 311 1406916502106616495545190281228526709329095498750950863459817547245921698601 312 2462443355986889504482384132480918124440080600664625423673907369434279913289 313 4309870040165661366945896156437746980399227703357451875440739596782626876515 314 7543312506237587578115878328167902622662199458416136264315560048685638927027 315 13202617024752150334216657712241662577585944194695208404493572263659678935689 316 23107765475464341600996468007124267538491702511433097685284880392718729573505 317 40444165294500454701220012110036022489402760973828488787043806591729781859815 318 70787048107515280228747254731351740958734401558860804895850311176830625912041 319 123894414516623626820927315229195175695027075823175856966534634950919522868811 320 216845120100258954436851521479293258910963468743066556081650219451842829159915 321 379531283107089089998315419393534794729039541883679916114364151554247508385307 322 664271323192858848428290221582857532123476431021335830883078286717055341677857 323 1162635098756499603503548470522012848373331358728510561322950082715803443514601 324 2034891957044619652161764223793466038022523514948057936696540073199739084775335 325 3561551927404972914966182640640709434846192368625124635197934064313798685611337 326 6233575245943112989230350245360791701556478228863041065892290887642869929459351 327 10910260790482749986965145990750640193170097486003541417889079911546536064650979 328 19095588938918147709509781980483943571002964773296439749419895649240291266037837 329 33421888250573952982278612778476294455249087773468225100399565005061160071658559 330 58496368863349531130483417116193518166685752598800811212237171057173821089608859 331 102382760200219555999921961254536179737403955178593928927513590975584890199421863 332 179194534462518155472844214342176474996720612512709068951599899639594737219504647 333 313633673466538820000748891809379116028368316284709809567658871809798768520906419 334 548934605774433249774773714338154905048850199469187028379366433662341819250207285 335 960768013479524790772415730699282617925130128336354674318712610439175241609956509 336 1681575848954037212886231068772337031286682395581780826135653926289750626900207303 337 2943163485995626210179170175603966325299999385664357854578756478926842434531987407 338 5151246261467146150892550083812458483064481767423619677895829155992307431386640551 339 9015923910629368145027161207476881427619327367365474800865276494728446844223313821 340 15780042311373933494732150331533992092559166079204472793535926889870238933023901709 341 27618881638428684249331037006330254178705958790699702115832276564684135777218796367 342 48339707074658507645881422156541222989259595405635901919972706320871927558585932823 343 84606151351634987965954960391516682840837241142618465181561644394646208018483057379 344 148081179629000378913464166269649214133820625977299785731808601601522372549415448975 345 259177795113032572914616491465580847989257654085703613513812204476827907566559543027 346 453623678903337372272215669803052471137772924427383230342108972722829797686143949685 347 793950893717788651999269121562838715935342862445984218626516227490297068557550219865 348 1389605637781528297266639476689603158265381802577210410744772876938767858204977495953 349 2432145166449786742455019630592748230996106295088003961849412215945638479773840647953 350 4256840897773516473160438681602052274136041186383497126849813486177375993026803376313 351 7450498711558445759058055314632403204926228260869124785884367203404908797229747954993 352 13040170488863651239114218651992006281538072415801044958587205828819796908226132898249 353 22823444840655690298908099605566376218936012311291121220465964214495835773441124650549 354 39946535579370791228530322171295916255837616389306101186378488257022304255413193330485 355 69916076032109323881315436601521334836690921696672022773460096724666526057592182835619 356 122370003226314529326578178527399981910091852958243898815460475311739475268019561165781 357 214177032514398385452128931362930099471021091300878423949526838247496863802059877740691 358 374861486044394902983411034858771375658234661631716490665535163376508228606195506397301 359 656098051549786609204891798933379721827315125593613141409494156390567912051348982644827 360 1148329901238364221482850598218119182569394439024352274273805025994296971577803449017311 361 2009854409662192832649991799511863695588021786654255985924627359931485416172788885575783 362 3517730178132895831265733645268323364230262551650174218343997777988746450623678121571943 363 6156876610891796925735666709677878883914978777570897664187781316228946753815393861668379 364 10776019672397503386503285019147466844740039298123193808736836291669923999843440189546447 365 18860634590998915643978357984108167003345049067723988212130820994972568821253618768969499 366 33010661449176963258132519015032676481687917529134245594702671173531691601441363774767837 367 57776622735283275306844823744192658796511566945373629587423514221958754165214547146724771 368 101123030807323620929623458741112307969342470241872243057123095528583915444733177523739247 369 176989704062680452846904887057529517553813521038271435243291880766408144547724735718873885 370 309774688259507083577673359492902943930693595619688913867475837379074952987397495452031925 371 542180450520956177214008233831637136377761961517906382933015144522624236514270265417949643 372 948946612064213076337725431333872332555137532634581777270901229234787569155759907370604607 373 1660885544070981391247988537336538630524832281414391392369797588342609007254162040874977681 374 2906950460051060952033177268567918796024142591270351581071404148331708172099791930140769081 375 5087864728160901615456496870136288953435884446479881430227754506884383413479009801377685855 376 8904990933904359683175536627374022875449179021340099434657778624199463609980809698040744773 377 15585882834896597573430048045273486789869053823168823962072849162618941367627937101139595485 378 27279055705519641188734179520103373907669380388107131308686155279598615174463788796415537967 379 47744929694884404697266353686208223603195347494984230433479331134252103313533233880798563355 380 83565147422174330769329222517242068257407359191593562879707766946628004056507174683207850539 381 146259171566817322803835438055631658340300238969005263280796438278124990266978720309353217817 382 255988841368756127664898544099332342748988591723224937708492563706891304618486217245174698881 383 448042240382725028602707072113294595148711989413295010255454793634269954825782730262375200627 384 784182029551825775807891689319184153196781827506863761138198982305444968124769105101473596777 385 1372507768345072731227906797131102125163467153574074975537481630174693880311669150394337389345 386 2402219769361693756055917477405217936414902005581961063732673052586947085595722881124034264299 387 4204464232118869280925116865557413545877407977064810131103493770370916942762822802057702056297 388 7358826908607158065204099401772734394536442074491611746711425585762159372433065999001052047275 389 12879722714052043171740001696049649510870388821445781332021040638072814626028896284605481111329 390 22542622520016093027589932735448409195040857933593506127838853746291381795936559856498536426809 391 39455028758151209345566403920471725390155481120170964372341032401476428008341600653955954046337 392 69055820498449602903393581077670907425145446908718679237381891164644470723665543169917233719033 393 120864348469874116008470106525024138559855267587088582048948858224116409274051824197463111848259 394 211541773388604300472174591296145318604000330552175793221188485629904413389213913139512091646365 395 370249146708052601858190859302100959813160401401210415691707292981548791188502105820870994103993 396 648025344791903691865092585520028888149652410034556380908559376888113755958199359691161773141135 397 1134200716534784101640376040604113005178008714539453551785889425727071080666653378260943633210221 398 1985124927175672190398187151888805848135921984007052712216346574922571805664828461748684669235741 399 3474447616762162641664585911691112982190197787491618617339658613961740624874578072307495153525855 400 6081121684769407883623387408850423100999571433724761630035825069779408680092187812908104197266361 401 10643430272647028117837067137410457429627460652427691781024795535925832709762815466554149969032591 402 18628571148711488568595676724328900252833113952418044454542278362751405288808497958295313688496177 403 32604494430187219634228419276967765213778788233752142203152981407302075211563629962173016079463447 404 57065732447313291472847776824327631786456854985205503202017172010939650896154920944279582939995715 405 99878801271437035740682770842228659509327585077311903854349783809025008446202958398094244484389969 406 174812002152596243843656853640963833554196464953085847720572847489191348621130118347281489176956611 407 305963184455423868743731404715257379302879799119811261622930826767128168207830173678874014159723113 408 535509399179508322606503608673972305646575773032822526739334560600368590468205239310236451267415395 409 937270662547238225053813560142389642092036044339340895861681394698909254027093156593304394766785391 410 1640449815106353561135842557321283194176567381563525345653529012489926705507910550782236207536929277 411 2871183003390805476647702172956931518329593917663834960282598961078915960944563375238807506880462895 412 5025263048614377436684109093975984754710264280405138185002602787058824378775663061450272828030208561 413 8795422889431115558168567491252436957667578884491470430545791537866563556778986882866205629760770359 414 15394112319206697645238180734879466484493179975313907579634188869190665505094905246722350774234235581 415 26943411030425064489407363564317312460114172971201701538408587824039685894346826146824185847692764763 416 47157470525188500626526749835059407526399765124143981225639933176097361660908042896883032590463573227 417 82536952126174006324062742285184968992424722318946023456874784319734640671127619537886353710919976569 418 144459581703807025843327843548200833977391808285498025411267673989012093445348273823343987964865655367 419 252839124882357810715300579623313705913693096572966574623393109690623207104951298686133375447291712687 420 442529476531024784606559443246400538959147262938448631423528948236303130878763519055935209850753752861 421 774533362627087940149235884314978549262670733989575883190907239871779332496821141466277102595735201473 422 1355620273083359857316595396187499041503677814621040785321909028099244034948421974163919916439023510319 423 2372662577840946592388388065814936604092627274933408415184581984474270010415003033803638478108139196505 424 4152732015052031314295341009546540701363760502722702088309276189429638615115287942926809717553464000885 425 7268283046184643630476504013723949042498825883155237678398777675117882474727209013313772868721094729611 426 12721249107328496645933913954881830210735948463612707410902628621682852948115787010866862093621420547179 427 22265255469881013653240278141267534328555832928515983423620530869915094564318356451644526199425875756813 428 38969569494042691039934065628030185649591357745139524537716028234243372386882762473639731856586418182973 429 68206149648959690086333503941457646112480769143475363233212218267565127509893584256633720613783066749663 430 119377219464727498063283188544333598122106923973202223711642440366392445438189961481526503995274480201205 431 208938938797684720040476618031768673832992535036834451046133071115848591074916674332787322725301772920355 432 365693558131512418932730707704054170085931922452644006257264024701787427709781586677772363366122191128905 433 640051965557162829371072098462727733222592682463056136547587081033887379904359039017833086080813182786225 434 1120245378963611312104494652318493490812665144234479011971631692134001859628967866186489500091724194335347 435 1960699719118737677845322613236415931731272856003226080339946560077466072682614142136094216909476314502175 436 3431697609062105131374154635403049016852731187307285126340788263646985703958431361629662642877096708022143 437 6006298856071491569421470009905878218688986628319832622681811933291862347004293560348543508972789707360737 438 10512472268296769305460976184702246166354876189164293212133700281257905057039569605381240898351130719073559 439 18399363042016639651399187053718371264811382710751778230229769010427896191074756218189455851601118844420363 440 32203324937453319269269919439485150725016356765303571600246577552394374643222928034453081981366187694841175 441 56363589036152730908924803877982067153283816564606918723840670301198085291341517319119801467050325945296345 442 98649880880515876457529409474167253335967358913327799647298384187568719212233681724950869433546136803610263 443 172661094940171424725208251878839491025648845284092030747629555938519233178904059093764942330566625013267337 444 302198577837583226013351494459690071159753766453138790021237539097894827164459178280466577576023261090296403 445 528920429229887621509116242556678181649003895524934044837910011473391444184867613936886105522304710104632265 446 925738375271520967583351494826350810679919415834900554283731624665806890750347160014014835850744556569857141 447 1620265529728435569368647487149239072608907783838491187812771217423886606951881517540012635458686398735887177 448 2835855633678547313368678764756798768909429108045587566920967630374373046901748625010911556008835616832692567 449 4963431627416184441746728851977687696295739050500438978836334774112583406185670016290080360561719108226503791 450 8687202982924411415580542069105425712106168026680173767955951459390481349453720927759245230207719323809469339 451 15204701370252769150355099100604337403156557175849433018410975434446937564322129867342755875201296106589463771 452 26611896166462349985750321799998989386132190427050739401863495407598992220891015411530395638965822207544444185 453 46577239521462579697003678494812748406921932349025678131811836525056196451747786515173920603852311400404478379 454 81521407864717739496022932143034328034541314697029344693040614392761714959707142289792130269590064569989230129 455 142682134203838693235541088944364537320262964965200597083988321148301609895363198850399572484571287399366001719 456 249728162874051757200930970772598495182527126886556382874232871176154460103821290191830590994599127394775596771 457 437084542367120612674013029375757670679549035543296805283861369175686270627765052227723664674279330545316603961 458 765003414022735151281237272697531682871835960116391480434557948899679461639565311199494984422550591501260896683 459 1338940563528068335758966627192712371984143441557314730532501639621963904920512103055109774430676550379883236799 460 2343469061443406937803821096774454380109246400565478356550297020077308977221703187227879403157086807124166968987 461 4101636317202601873549264380274933589640558170607700917301766142873856537628375567584388771524098229465056542839 462 7178853245979409821268429836131568694469459568934360372870205540910979979127099824872383444379766082203229524675 463 12564725378299177925598447344743019903438322403652183333020344171039008099766309955896777261097265297931380625367 464 21991301176200172271143216587045182991332909993753081898527218733462584394674489001270532348248781825815664494973 465 38490083377198958234065688761104724382030273012518125991414939017583445252716895319909644561528256521560594845449 466 67366933248454119126843662944254826796778565803674121398942101702888453148487402930963431897395906710239055543797 467 117908388267875437774797531200354282138575824929565939952248008262672769325034251224193266866610504830109435015649 468 206368129786390220191067451127953083573526117478218198576555171728445543146952673656413442607859149897705991493001 469 361194022046823264604670451285934420685187374548558839582091230179955958688002400007692475069669021191288338596587 470 632176691708163341160163369408780876837792888723725663210847419449559156880269998674837349481738350833062607734927 471 1106461749489503028470593255339959522231346248644900400926508730447531029283289216040039621045723740783756889681843 472 1936575041663407838889476795348453636674492745886390021757290671596279022573659599930742241456162380943842575768911 473 3389473602430401065517102572932538087807427623983428468066502882255538128136151006226398743740003852462387583694759 474 5932396656162895398366772299865755031206434860707400392288311496223000737090900633116271738784794298780348051559135 475 10383125586467923243412976995103237602290509949808504930239736175813514227618268162426289288570827075898196634439171 476 18172975138533042989000184263048124690008606947835384113006628905148204888256659402541500083541934374176944262258995 477 31807091480830789173911435991416108962261945249243751257604085823081987671830057693144886970316318934162027767803903 478 55670084879211703264762953775973095387431920795215061757663440326423136696988191298768442736763907866759302551772101 479 97436081269059395323604908073120030280370367040698350869392239648015597236514227276826723800726107749263007798595007 480 170536652740328651572014474542606716264978490319952605819997185526363117542645532252192377911641200874120764069765647 481 298480291377549524714170350832416522595878078922002225302027484897934919755643063845548985711569088546470679181448495 482 522412530733099537498713232537518588552976150576826439635795338101462441574726811881704356548585372056532649644284079 483 914347982600130949806867794282388428362071027761194032115935266337475618621986536931864107393985843979932455903293621 484 1600329594146083143965681419576757787496944638526785168291274110049728743647817273210315526611647968777743983605313941 485 2800962936033277804939193474894596886310770188217312712128761235924778358267717092902966083067977976185613846345518319 486 4902360987217991537426907559130025801652773069256763894678580023145559347985190309137789127912445233076493390471237019 487 8580314626737862178458213281880428595798835777230460688415110777838362987934026775037248193350189763701618494257093067 488 15017620955651176505154812050310025361892706985601709983490701221576975720349981098060855830755216792581352481766549343 489 26284460299954861672380596970051097481763599473333757950717289857774500203240092130312475917839783014156489803205846063 490 46004147747511609550176626080550236746404863356554952910453921450600502097110505619884757285824176784534665422205148149 491 80518358978004656338573976812674667523755583923445595789927196528385147227241399929865625224304445192226339788087543243 492 140926556624701374749346269513090710202781985720244657253349046252908216005281194722865437883292627062237039524709473193 493 246655478504230754997221295745874667173667019455718485111380266803405825933221008636108808682504460886504666952355369635 494 431706603306642443405056025062927180704148365655128927383373122471243317301955346528765233877149513647903056296932982473 495 755590723014741491025969235976951632503252156678219167027170109640665898836900678009240277428590539800196812810723412449 496 1322466083059692199554565857193248243374334717944614600620227232825078517702997317518956929061486927353946951881847479969 497 2314634745468048236394256850574863313340643699730186124607333422954348961067996797581967687292518202589800712192878149001 498 4051169306764076186231096363158081096236344067817999459532372697277177514955695706351682247903664786387654037181136750323 499 7090523800440323236781849284795335795114173434920293448549619573378366967393789944115359547417596422811320465285664159525 500 12410127535442084992549866197025015546614157395496178000008747890729288022401391640293250316741659965826435905132900894715 501 21720717648021109780761313604482474369334668533824438523786538855277029095350950594328674125957835933330519087725872149389 502 38016496913321138429731553071735119273843826783171422738816131198405251601738401044288543863098031582667953056623771256245 503 66538042664176297492159451821742651007194720852696722742842492218369214908281759297083864660941687978137824502423812897425 504 116457629740955879341635475260276724172630348032036295594321702161275359235857888217798770124407846891217362842783694458445 505 203828952308263181033811071254907629387215966769976386278956824418489119882682902177772388067339209818884837917383245739421 506 356749848777604157213581905075897199077414350665617910708924111502068416413939300454967282559773186726009050952837825432229 507 624398316144825310282398149518118607209573858183480485374941462864931897444025419058364037605347948056054450892129178958107 508 1092847715396056143622097612783252305172291899590013284667660744693785783323300808888745594462638014549268252398516252223499 509 1912747197046196264871252697056339381941040591663339103846824199967308416304850611872465341919467127927566632019700618379109 510 3347769124888709523403545424812588152542852917742320081522000144982790933451458306191313761928355347420655138712342347303857 511 5859403757519887984512410235758946571317233353916851133587381751531391805631648467120802174593571729346111145821482592326165 512 10255370401260722340953578033552391457824959508528324560945360149210000255965189518673150636393678424862577253267360301053647 513 17949372738152279875659965330787124682699268688922654238698013146302623331808072073621350666563192506404345799865096286567983 514 31415733326757047827251049746271765703665509569667913977836326770636987798565946740179271045962855059654167576602920126006939 515 54985113678101185204459605719308807111611007557076709901450618361435752067830127430639107579722836230326615969192511378524323 516 96237216389237880560157094201313864202979553338256965405037791310673354969274333077294182907767529174496421591647215354922821 517 168438349924474128252438086591588986997361668150518521792967809230624399082408436796839572575884206349398195928415612513687245 518 294807755146712138688200306669949227300984642013535053546055532533727855200183452334237984882244534318757296236717223778285543 519 515984706176556421027351693693158110483633937430312435860483813220068164645166378939234727937940596662031999737434282301231523 520 903097738645348258706614843241247338617140558990789467902254834529406461899243592823639067463063548424797200547472841272618645 521 1580638952634518189233437301008026359134585473700321445783589117942399962832642020563343060425052373367555722424039661077091805 522 2766499562199314201509415857827052284653124603502887462441215629796066396852382407623639025662443245607853462581388931859625051 523 4842041767281864107840689568340169178584264106788578634970067671767794669530799397895341909476091596304534649209069934712680857 524 8474741437321413728120659895008171827351311220205458346324998735381753102430787841191649008588131705952578136465626277263218973 525 14832842400236110057385388979742182025250508797531573739214874731682317969117350828358426117600917618689409487663257134018258385 526 25961053242443352626849935339505094162557817017148186115497773504550540759216451356276463685528491271576592706317671163778588563 527 45438107361421848500788442520634636321582289236358381400596335300651799018243338847041072992907536254555103872741715549402471709 528 79527651721490182596230923372702794617387891587938600175756357514905227581158870025024785328875833049100007238210257965486454499 529 139192579876344780096683164356432356034970022981314491599649087864343504452420524028117176709482725126329893447893318574364690669 530 243620600800377595485658928672709979427617621289691333713330535086895509879922018408467473981933163629558039161969800692867279685 531 426394835034043393763693984131026398479954463535490527232243531649696184552376409591025966868204160962636503021909966214079353901 532 746293846851999399334184929555694801950952579279656392810795143290917320099694040896855730643508501003896788513017132872946449675 533 1306194306515669324781788859376599463581504560629515780032423164202194249837426585817912011124897480887002817140153885544864445455 534 2286155210271085957672371015146729292042625599420542396545400074860571260796898430435280129211527635338293288832891685701716808879 535 4001323248293407880904828260080989948832523442707585105418761931191595028248656936719162141829749159889972969313036936467866756041 536 7003281170675554382463136045446062386153291126454508099087838167615391000308683599899557780316337471844306582186774126395984306091 537 12257431882429693757780479883475482146093164980571935279881851264811772414610889782199765269585638114062429346698139757025116524393 538 21453463411052931440430081834565923701270056605893434890093333811536451441034925398122869291354117444183868385271867594164928832321 539 37548737512392762913377980344088049063634416058321205457918636317150932468808279785914185792643780602025446748483415945725209227671 540 65719350846082035127745163571436995254554780098713892352096250975888223868869852093923760781241632176307065983826142327407681070423 541 115024721515735366694502922099918694417670182019999653431544519956552556402053070722135588655533009950378888037967862924282417500977 542 201321017165239441299484035233109781817107845256605936965075635470548410296782725502151734586551529064286719245410595104225772269483 543 352360357133332544874302799361036970835329953417643074335731841489961487391736506921086466360707636846567641948380224145800075000261 544 616715646619368639256371193356072589380363371095465456037549625995578806920790542750988980436209536558946293472074633918964762297307 545 1079401189961975971456699227911351503117393523448202718422142858933200182317938887439695212846732467925401896108162226468174677833021 546 1889212533001328688284754462776296881572850486826245741807869124991100819984287567258989540530395752626799673910940133032409774877141 547 3306577784090664052503894497985974922218112103837935729905293602700531467103886663467016178670492148106634352013870592803570501782933 548 5787308971993907797143780388446747730726237298802568938481057074655591495029235223756212768498862738705333246993163530381962135723859 549 10129187130715576328223760930396635936798432780606270723808257140257514085222738487709355982974394352291726478576308669089817070302421 550 17728521567720102661731020299369947822093203415840242875725822130001929548394820585559880462753816256122957392442709078707076162352101 551 31029190488942333562119761678904724798793458840908075159922897798415185070360160044487900589214457965894684813383323859410027497004919 552 54308570442339898878892891569778871694976757470535583442488056960375806648691193574236412534650076667379434951215872836821565622834351 553 95053102482375762297598309016572851685283058074358986414313356788701255676241697604800118801206576645882280063873781997674506220026869 554 166365864870586160912255050048153574728643738762206800939268250678597916373634066147528432449726841533600535717041025936536525022877461 555 291180406228928373430014684444235573754811575449427416874577077320059873281027869579049449390069665804824823283848295329827820714487249 556 509635970321181553375885897711231930884983547889216505669110963792994351717602797893987696103850885025209499258614644148916814899739335 557 891985919001058606757424408554297803266383197144067876133776109259732321289086352676200568966846536057742170747283980264494456083870445 558 1561190587066955787623834053066527795370208410672104103972531893071348538445550532931187444576550981113405721866343750844648181605728353 559 2732460229726533899362936869351568410293677457001678072252220763174315752826538044409670552658623870706870605253517809056972553078514563 560 4782464722045476129519555523660330042670557190281184814376670116115436995708754219316695075477172849254398542307267357165445754417471583 561 8370467232710117903118526528078336065993304065541359750441066721168248157646705963344053539486782104388832037022009229534868500289326715 562 14650337381664336396552068065696065818090912407411569913199262249989323437500523451303167736916429981754770084575281328595207318899992659 563 25641625422993217515464721312495235492187393169647794227847939543576294950390569515765145886017274281299977836651904108738377886975567819 564 44879031602096681225769713754710230086817431398199600816907380897337981210107886945771816262245463761124331405979695240708913250990142737 565 78549134242320507368935118557817483481852380169622794418036066664118116165388413557752398690948061407281024390252332197689305084473402831 566 137479938179633904176286930791806064374601749284867298445036161803280689641353461542440431711508423002309989735779547074310423988942617651 567 240623064584875715562961513655642500281167977532961568966071433990135721159855390487384311812718925986821970533962210565450028617067420539 568 421148423376250971899771917151472813428243760141828794150989551740450814697162820947715485397002523371305487369204802972862052714801480827 569 737111360535178795805611134942084015055581809258582230351621825431023641545605948872047911113710011711144775003982984908840374306824992469 570 1290122739803331533795839317478322744401088169397095625873586844771059369917991129480917651677158820309358827269961524910975057651959578717 571 2258026090588546885233229620719486619009776496366507651266579993599904396169330605682298311309257729718822766628584923081580430600762643751 572 3952090501525341783891930310561867983504068700618311401770607316039248811190579564647293528397806303859420987730834189912300410117927950291 573 6917111984377373972617217036274077640402265118373708588911324237863645870767158599358308677534343498109387699717801865144145480861213146923 574 12106615014496850861567425264448822137961124884331323157232601753708924637014275105735814440362830210185634185818456475676378456951343576161 575 21189497501309242870161005956083123356076398377609830443217193830226315998451815609384805673698851356774978281170178392872890031663402308793 576 37086733477553370854137343882628411605895294985772984886961124750978941508105020104574154586674485122761525744140071777214548162003759678693 577 64910732307365666921625729328529136122254036381558144253248296172494825983459067912837221610007893311257511403660222344542817269523053330745 578 113609443960025058923397155698727892871595847964882054755508636172655293412886920386091957438672757575713856528421552209629959220999299921627 579 198843939947993101154184776987523723861235862165484493410688030134773326904497020274645133063883087579452160277125841652634048573221564333069 580 348024874304933316097118081092512000918161134796853072231874078574000094145849262814403432895791082991543478990604084656519438865575197672341 581 609127505553568625147519733885497329206074097996858681888007573440053153743639570077184786148259744192393546936928929253068786980743081701719 582 1066120112141229408557043667672676460735006915909979928571596722903976685795108001012404677819763201691609434506937799391025221933598397643953 583 1865967442200933839308075758167110261806925506293528496358520418364792222584295175831626030427427046538066914547943959646112827873066526062177 584 3265893266342071590067058497746636814035056007831066931838369000789790611761009594103604569847550743451231659729327433017908526007443445001405 585 5716101249096674855724609292618997065254862500780000688549298387944947480967277189130464870715087946282710137674435411810046264274741728894679 586 10004556433811603934054732313973016263771680448013817637689095034795498263662582338239756906289539985512602537489454116084960645471107855286661 587 17510387775783140960375186572205723102291227460267420637549965490679244925281858241706602044704145261764283956447900027958338993637299493859179 588 30647403719175172850552099799920645471620008236710112566571223552801163576716156337168898149337962291188468386768416308161938405428982566165139 589 53640351473261662860938812199719524475611355385875832999680679587925803867906161448269943013939949444869777781115463357765216491059551027622079 590 93883558050785593689190375197661985388251127020224220000054139739884704152553456576347544959280893626529626014047471261567755884356817001120933 591 164318879913917828696508414286267854554364375272394431267219773859927762634750971135572943527110196978459189091806216411842622032302049632449063 592 287597688634241244812702184229430151016054086427099454797047259540479968304127146285792078323454312964228147717474345871655709524967132716214063 593 503365350050394440238956717314988965805758178115675219124712927574140714699008992647788915361528039619770662547680495345331470298910284968060037 594 881010820478441157102438355155265731179615283566590603029695943182466726368899345485689839945798558194653440426243196768002204776765042526428333 595 1541981516451994117452911980522721689973934325907184540437213758255927053662252671630852153006332658957430781915212926378724236896416651397877883 596 2698839721160695172942825092163495290308515333015137165983110236178578947701534417091202591618134946826913080698333312008358294472383285326193093 597 4723620719704976083554172123544344293586582963890261757849065475807333552985978119503203820778495821799414535114072622905922662075597191221636335 598 8267476030043805902766452604263695021078522498268163201361110337580672319282274595991789288997978727272966556602680486984098281708399392354143865 599 14470077926074028327832577676130837654919028335599844759351389982473737590824026447702930435835298777197647382977235665996342117081124272919844659 600 25326127880596397559262724265849673563820767689451513792810804133093053553665117126140746092855554467701247825843434252874473814415962670655102259 601 44326834775958119097291433904474771803873131290943721318735936843146000686219907874188834989653181534499794543158871839729573392792289388282673831 602 77582656556056999877060815257151241582086790823312118012065396783244599695136081197109211382013761286284526976006791014263652608839953206854395573 603 135788369025611140206976249287860428981545468885481285851252151269323281815415277611115198820781473933494428530654764009594977375738807380250293877 604 237662410403708065909608870587340818484793440109464166856284918204717874171094523473493856639157489979028633656020826736305998901867413895049943367 605 415966564177872892246312262095060124665380827571298004879559460286226817643340672117506589849486070783471726552589938869032113974792547067250620059 606 728041856598307144305979570102936051784188737219247880570270491273871553669841513572898199490335061387169375767420265940103840971835924712521132005 607 1274248919517617005387012114810472437886745074740674285101285582119046478970041589401804137074844285256860883090894834833087741376846455314639261147 608 2230243074867173591701843669636289059089281593631036421894282830070758386048689607634176535873674917995625473521904057980178397914057149920010507939 609 3903463520201335303220619505918338878875431215164824544967959897239389652269999490014758030306339166899320440195163687266807200391887818232627920087 610 6832003033772482780747249239287565580499554513375259860034986599684616858847856970851335270313616089425810899912327168523163875810329022856934540369 611 11957653814853356343134722875161568162444864028720084898742661673897012514532417466180644399774631595086024840527052954851154280193900180018910406429 612 20928779458829304109458212171525345943724939466547344029094925051022640944008624618422558161726241353717968092052170394337757116123556121512725945093 613 36630413994109013871480853008349741724067301733133678869689337558767906510146277230299687575537157318358442709511816010687482678798641461686661654181 614 64112063105225784023542870924380105544040145744773782347993651861400292496659812032754050055679468454490739723691680209094739193886868608757827867223 615 112211580144016119016389691221419930610081232037431489933402775069308717557566329928242016838449743102064118955646727434772348456726704593681816978657 616 196397340977015329500306167915339996579674489075275167060978926190258170415989712308520870144408328236825973392194281281641821624852236994519235847763 617 343742735761652495368630728651434853319361289330329157400147975477292957677992999687940903815612436470744161909538727006946846058342957064944311408441 618 601632729858260043311451256383173899885005142485541295499303769115837437157324380044348698809591585561665491827777359237268880497202421386213017443321 619 1053002446247133528571772831605824612395342156990302371921352179619099626810404471751799436881851576665034829253702587349717204083768882157707404960021 620 1843008361702122259164228521052625806212293716478522982803770881970106548410996222043807562665651707044976667367911350657252877064280406591818295348589 621 3225709335633166971198855231781124654246266095800114957511421615320336147981125846942593488683393426857272680872705674804394096550171136079221670646751 622 5645769674306402610061542350106595795540540378095289936784951991427960347223683452746322681242922665878291365227750215468037829657503889404389647102549 623 9881459207502094979210067881725381776445052984023114735393110815656910657989757717211523443264165208172510361148279830194442480798678815737512357098265 624 17294937927400244992291887176411034697123621609927708898244492779192482298455277228237465629703495329179121559614192647913177164633230809777132729455711 625 30270314498240979177180470001263707051860553700553277421833891986289738077337782565084245594084861858781634606150140356240992327268183023674777176305545 626 52980354348120748907028859222455623412332940833740332045005672286173377673934703628298592020514047092698902765586896261365975583280532922938000161643563 627 92728403829948589997991522185999960261643449823688950439919980627462139599238839577678472666754261680980860924896777452868013737940034682539117284355039 628 162297081298306214546139293696690090862925631308641494181615840339035037138005669837161890745796500280125978661823740976716677028263645613255457356422829 629 284059053213658884302604225243933825150543443279698213906822363869664821089310359508525249429492284535891258297124578653423330748668175147230712801580923 630 497171884220954207827030920267009720389441137476718075274752190143683138986639729345356990810931471771534438094988113962411595700996332579302390634478677 631 870170760844908476478425732079583235504377440173320673454567080557405133045308164926371242316808301051993198859956659493524541214389789438477409145152857 632 1523008796476696378892797185000683747225433151405872621194618692806494763313371614610750966867614109331236161897184471187314643835118897247644079683676825 633 2665632883243720294790360607826887969699073582945383165206577320123309302462246902536169966072455397991379439265576921858358678844132407355742007359271489 634 4665500740815289450427025676440328989701660776399285119025194664634609889858632493368875025923253891542891578960199783591030879015567015132612718502785899 635 8165752043117279917684046374611081527192598989469287430090367858246234283188931843009481527685487114591643901564599632836291526027280470547772710651864259 636 14292036403797009107052846298228432047183034099913509543664637290263111169451149117378052060690434944277861532193996714877270763728554874799081206164149379 637 25014512256666773345264358757407652470376146884674314577689723082133323375615549621324210058264138885692832799510687714804236081446245407226213829939731093 638 43781432243811926802890903146401572394373991286689670218286496072216238944415109287535352001203550721628710564629781322748278454668270289008234318551115201 639 76628070523687011710467892416472221369551356936636623718694799761398629854735249145537352483696706816163437936649615316237523099969959015677722049411002419 640 134117613135259636560467711107475704746205038183194122698353070162237965385749063915416826451042807718021975916603680135302649839273056458245549713611961943 641 234738184456033276678499375968099697723654426661715497962813379943351882966144104857703938063989639929443847516204147851027365132602573729342564021726219081 642 410848463177938372786672656148286131832746294478813225900499645823053924979211453502834998097955722635405537129438429532348061293549760742521982566445908869 643 719083944893036981880374040554927379057824323509069715052030561708646041505002751885285830876149467486599191004617310289805883177537858546442911565023313715 644 1258570412563486395920407296803558696474932323343381404955903684178731150213552012494573146235349371119438058614323422231075761440402963871696930492180387637 645 2202801904603561542864732583284521604483294171926280727313752268293303611139970763761830704061851465363065205263391168946640233697054559242046520538020723057 646 3855434850912888900112384843951357500904052252740774776501118520635162170291539129426770689114782625517495959154604041870462824617668380584375972131390534185 647 6747941273597560869877988182672038896930519281439205876851940134503523525681723596824887747830446087209937364350690743937506102794335211960225236294878077327 648 11810525451140686310514324454546730325600611858111463467397672314966043907142168194191264825640027997004493990620209730406355133924360595475491027619243627575 649 20671269321476439326099866718140665565430558709530248617665579958993904428654446589823804099768360470856022257771342569892507982043411971838549522087837479373 650 36179709118677976633208383711252285842476279989406968757263623153410667229823078892052214631146936737317295111606330295916291147472473154635218052875562537885 651 63323220821867625843709387170413371491530950572434548153501173828798581078074271110043728563254012884429138623971437796375203935523355206257867727976618570051 652 110830915807029315891967894035845155832547624145495160099543276976313935109187518120818394065224740088557633985566343778274206332689419593200729295436996544281 653 193980845244418144487473274756019915139842144993974743815016162719252885555580214479270241996303966621223413247466268755227889069718936747681878132450503956621 654 339513285149199816780103222760398881975592491016555748664457195264276144954540612769196722880526169084816027767155776709564808575430497534354653055531715527993 655 594230170755062073890109319414221396723242843091149149148908985338572759424893598398857822868777020058010692132145897366030080869107621408834289648787261734449 656 1040046181640331187284997729547385189139286151083508805013342357387107487173117761016816983725228510175038984347502700606079847994907473074569338665421120705819 657 1820331772400868320090313199717598974354773292993917549585722858260637884254295268138671284133034182734750477170543911217157503398138104349065758932149887768423 658 3186019832682774690062258431058293174561729175888948571528630599219527782988443433463844909256456693825760276428453533434732410370471607242037307018082405432819 659 5576303467394850386553510295850420184037368755934147013505991184202920799874190886671025531665389827428304824060414217184748317179121330165050040270734958547911 660 9759876583786448488932218334867685079611794665405522527086607042345742993000104739229775749585650747906796294487396734372932917544328404325846072562033269454593 661 17082138999017670765590377309618175793415396939233742339296475044479568462951220545522788000262185926507998529117362018949332481732306018677883164654833958657865 662 29897865026952390528637623298592309009680051962984088208740301216012762250722670486798898410965962129369127652460649939306469800226540909320906181841738685311681 663 52328477904392808258324498488557092055472533354819889919036006107626188993017955502873686444829237736297309233224579153285410304702425470636089716439208040760633 664 91587462761037461567443082576283636284707307206745250870392025197338340805811942883931380922351332111347007234158315068351539105565793702200433970921501039635409 665 160300159128080732883666794974735908781969345977227593919134975392013139306359926024033140411610371748068635672784602929413926567272634113691124217436632294027961 666 280563957574982508287005741448041129767888188241961826857925564570196183557316779502279247443383730867501129122640896743584619363117929350637457882646482602239473 667 491054623515638239175945579694300063930020213172324732084523945361484427580191555823113831540429483817462072816866211844033317073199009739684445337580910710860531 668 859464078566258601332496990778732918899549701447617106854399099756425569372495454410816790890361300252158444537661796503960733191549262795818792015586104703924809 669 1504269519055294693104922315521209902206747786731718333997907294724297444888016179108789211075690710858258459621123177219025821298727361310181773185567991300479109 670 2632834626123818465016526999172657487736796523061997003911884000950030721584055348348978894047553007405059756774591108989865175633509183599520645973892348281123519 671 4608095876907643245791932377426483158068436278624003993334449517564342402031400910853440211733488722870610522303018505852924283797814260713013454040593676982954941 672 8065279679960647487529746064537446026079062062064734331762868612606587396983285326229580416007540425717139400406472402819784905042871004372136094866199664634688217 673 14116185525123753721440703822407091813532157760551135351877509958202199335064576793756234009312783629041860549566578512842929863216983351127677917211290285980104785 674 24706730787627895197673658287014022320764013198656812940885770108143109902128463574939974929355817117018860096439315482437169930157003748458739317295878903917740289 675 43242740407874361975798129031215175341472907194740352553112108072810837281165960927944502020641729192522903453989235191666928424552414736528433435319204226118071569 676 75685229828917540841286388346676561184031759526985164458625689089015447794426302467480954004242862983448102574391375359310464540033062279062615074502667048659782523 677 132467414419761729932921894184244124305657185512610652852808392120309981642785529698371459202398065723179127069839656942301837419169687425985217554413920650466188801 678 231849938524628326234207264844981456801830993928513604842277930835489097995247475645517728587643432261869345902025387428501238520042784068064553857150388879761120047 679 405793335888156021740265319006271099754818497746785659276552773387046613506793863372370437859753198328685788490129716626268310199867439309303933597057114326737570093 680 710236252375567845089527184565838604279511923519340108627365384092322612512146248209297741152543843648596083707672372544348839576326323395752867570287986622946582893 681 1243084815782984796449921081812736490250573943702690941125957142399051598046115141232862884325395160352764495285109437943457961847429285151799637340046928485343679105 682 2175698373691427535758217698709997096726709811450672025248770520291251597476781211953911640810708770938752453303421262943466413463426194507811761690761468584670731749 683 3807997131959108356916332734543218838924298446691568166154957659178384543549386570708138435358794402280123892637788949497995712585509345333494876951643377016731310975 684 6664913819099725900677461206140887927250195033687945538947367645174013229890653804444205628796966347605892246935666896180175597142019832200646710799108836309116014493 685 11665207371932312506908377290644542373560496729815585138500135719860432698498876355363504355390700129333401361292336181955298668510373200874347546805687460703019632521 686 20416927618812751613366773527523940215846180629226638453009583231605995383150356529362814579798738951513579379371487318404564498136872378093503728849328589196774212931 687 35734549768470049770006814960052266484899311048314611574554539564710267327962383585723120568333171338155677487072659566340309266423360882262792959910055428499493083165 688 62544084545739220830626274008596121614987864009752203124834256634604616312137872599771899975974441204654312960713424548337051382439238109437269769705432821447561440403 689 109467239324673743196381110706676471488347813788937199088089403125764066562039101605621906556257222185299846314872255497179699984631172742021122820850967218843487228099 690 191594082356454247078726230389864295916240951500470835505341163446232654549569785922294828310959508261409180085940726064946313878553534425118055583886244982641648542057 691 335335874189144563280150065544902435220869586564754910811163540451671053303524397511759332137346424859641230127467622354429431318789703619119962664072468457778627192399 692 586918693600296745553169707374114727807015009595923531896837637010907506803497959270824266939052198255142484437376621852757255896574396248626581342946604700986952066603 693 1027249332420605812142469581702449287604874560873968661346720509006087336807094959603649674147813488062180228998201865781321557138937083520002558878599236748373392662785 694 1797934198492611744469325517401041297297125652875528518121415988594207528550609440996247098073326483630570656838936792885882020647563363385105328813052666755287520212209 695 3146818673994231405971757620228656886977500104551659583816045688460019110203159371012137562573225600159994904492928554875236643486747413267509421432609500374447020235007 696 5507691980774959975776137595215641465135113063471947822767355126125126289190206133055893297967752252179812703097180910801555787188016127553069208861930581456615854331531 697 9639789926818138019608171341125882352997843450838577265408745567605146141091013573335195702532446094636284602003858221632304409473555534251670759344526131239376334982339 698 16871958373407321573438914634470683429274639303522776724477006105994878692246422741575506731820415901467723625659566061058286199548833311844816312778953169514448242642009 699 29529998217289970654036006266352033730351370662721808843538573552696878498805395674092467677654472399063855927974804389709478527023450646482597252677204562631526739320879 700 51684622224268961171140161375025325316832552154394688668061196074375816531891210728368667659571565966153357254306603992998445449704211645936704432814721202103102617790243 701 90460559963777329051828576638508366779236263578322978069436063821732996475829827183350275712061301981166671014059372541850691128136853847569214644594091340531989026263905 702 158327807320563182830094038046963800517099839659143645667981734232184464350214138870891752270244341178464559858647891329949834165955641265575055570183400757235715704084035 703 277111865999670049859941837878156948316587682941711068132505306148009376763289464356165605877180349603550578531924440627448109903219873606830854695902827720128064995275219 704 485012630297733469654929347633525179975343290887033830087945019901690027797579694800203281894038032533400498406495280327396122774756924785219286884874007701725308854779275 705 848889132551999694915805423223484559255993006913157426916382074871172878872681114031209085907321135357509195912740282850505204629103754420333181324269153108588550518768491 706 1485760811883446801102903282649963575236700859721370930193178160252083597842829599708763232943662975933952320251465269192209488895873529298745086283008145873591651736879647 707 2600439922575327480144989483617194549266342196310515906320998615334484319966921272146100468921368311469743986914011312569718236837501908343956555696441068186825047876102169 708 4551397329124100695204972057480632648701602904586667257471097535846230823049695039914222071287315463165169069013030039861936333737416323482983173172322269509275580245339311 709 7966043540449427706305328361787722834211480939688424568001020378589356908699548141634601599676563214713157654811128316810728189674335067624984239193789475901158130453318495 710 13942498336120498087328473229947721652171307345809137791571044607984417040748383106279416262878876587282024349427072771457725758960618527468414895775725938803900221612161551 711 24402736297591914976948625365894563707330803705275600535706822700441918007143796272304799419792856474012984219331584174453437485625863284125929987105261312405501329785506539 712 42710676698958539330182879182013720505062889695494713805853382945388560833074434736000583005607420583868756730774362515897097255496997308674230186047733330226659921094710245 713 74753989955748277036383250477297508145242542847690099145928738783959198514483435544277572366832399516903080167284319556387209531502959974384941351077547428382071466956969187 714 130837519941246363378351310681972746615341590118860936408987171482291742880723709453539172640869240224000996234378618872038483452361955793743182042121327225339327351849447865 715 228997229907187051388495753951546837249882155251887147917930807402488462979194113486535496609699274514174054777653670159338669552341249324238207269732811845575076723938582381 716 400800407472669653374189355006139883258972600089360952027013981626192933547127644200064784059724848785786437538162696276408364299662845855915353779280531153217028352578331959 717 701497422896189933754357523000025719968764940427855475416058632551791288877969712328213951717900800121634608435361177492057791619987183820079340064375926808088714282103236583 718 1227789755586892362900181594420643712514481159920449262759706316708965289472543975354298582615111315586644753711808163049810326137969281930388929133722034401100431068197729911 719 2148928327776909421834428352356481831827212027516223976662756258113072451358315391110794300512753971443385143237288125884683591740576137067024432153097784198542447718477638853 720 3761143092218323731812106063676614930224944808999090911919493380277586293899274853868612559658779026617655430424537782023310442440354182903728825035199958689255154489587728643 721 6582907944061594033185748749484692851783101489053029412998213529260653228747606534244374756567455322802334289620650596830653667122669346603164295438327795154720234286284781483 722 11521677303277082352266013924473221925135358837746111070281584529854963169929648232501265977024182759711528175944611064531250452710332647883212184156098460755530051706468894809 723 20165715366049204009032446978821590879684015662493714491407576190494569600179283701070799182731297772097532944453684724313449957525470707189138047713453289241589660475243435971 724 35294867710697711863336097711546292540479178470713124684858724243047712050546286691611223600955932966587073632214149645516353093755628366597468111645588331770001676577079753859 725 61774534852998399955790340686942978878192692994918599200350146810418436972676742538966626459051545313199464908669787959207177708386674786226897481937424618635858232131645169463 726 108120341676409621045717324297991299635398411395780399181378820649750913305619092838455902058159391996272301899462983578351404062150263443165439417289524062901518715385750623841 727 189236686476744097271849595578661882340841208740056149928397974911426343873005196224445524409312579834164735455693471840157801426292213791926732494509123630885224628355220815479 728 331209862579549251225732180481835207286562233725548315757486198936004827476889893291473985308966795376906776791970093866159433714579169001800173238456976094521576894003997898289 729 579697177711073907193283902599262549905597211002775031310088395311040581143994436328372352238755587999939383276837574171944310271698324481032585347491793904046120846725461467833 730 1014609937122488138462236476329389757105909976832054410487963155050658307151906183980999040794158600651143322719048328584098674364597006553967514639684673131203992989513444890789 731 1775812206939495945625144198368705238817248006453810330313747384309823454347157188438072901901711359027507465016303117051844788692927729233748800946085313412844037709946393776907 732 3108099850922924488808387890324094585993520919293189968410415359931434857528367257541358647020866972328042316742847434882283294057580619386921870838074697422823047888568691028557 733 5439924697868823091731410800044441096105816850301578617930588393478961388089984765386871451169312686830657877745109979759774848018066363267060854115606687917978388521352391653563 734 9521180830048260916520277256243065057947192333521366066671049080148954037377654149433083875151090037329658497609148250754792069499326170058530677005548635262968616836644711125697 735 16664363834667269957220841880268885459270066550129952492253491723333567492848877978370501877788182150806223913301933441036148842435711546380359840341623624599042510678966253136347 736 29166657683651916167844747259582687985494393302605027684192947628103231413528395667705358524002218310867700668019237765036979058250358799908215493728871180211809704547107042799317 737 51048688619340672973769116550254057259062402199058893218249989241486724868789330583248777483951858803511938044045651269298029526445178291650407549412709428125861740267098052949691 738 89347522709640561103146623634982471107189889160690877397289393410509411691372486525815396788007249369098264883267138663921892724384777392870107044197409227805180157198419987210705 739 156379723559152246293261663953960724290796324042087959030468069520674525761565186779444316335425542137578005591960932076105946035720256061710831860241419482185241460406268860381413 740 273702249360722710154744837619191805158115732625035665349194262746255066370514376763754486026597935568496746693437580183527178734373262356679718564892894124215638182493988840253479 741 479044978467318038503434537077319070276954176783653775249056171949616981807225226184964346521728158345355060481757396355114669284925980814621356260244114124415537542449940396830627 742 838444301903808259425750091577455268658979174437339710710751405020312632993173755759838167209956014187642715335128569935359774129098282400887744762396883712094605043175947644121951 743 1467479837997977240051175651758348333539592949498496130198440882732855746789131668629251103857328723458310482585303940440186064456307246138406183127268230990516972186583039514722615 744 2568443807228154560826636986490787032999041616020297278808028159269568139661140834996072595590547534068467773746411425670947806245093667801233000748212875063777680047600723566476069 745 4495396406868896753078197268811408534691550518441586994966433604934889808360463663672869826733917446629593895719307949633701495115291215638704018847993342154537527267401260456744341 746 7868028413944062958954845298322008282702755848426685679103101569074626544262773373058334142957681189972666240225510385327405356174317666690000794626119127769409686185169373215946437 747 13770948214497815022931985792615621819681217177844714941200975074834988280210765250091116132149302724154802141688780167913386277912271602250837171768612678783348582414593796718515957 748 24102482191128597153761916746675554202347763473775668500956671194804613436352507813792387669034321965415600454830520070313977107619605107076636339300399466100085474836369780739462771 749 42185159563818455262842842844062134052348631167247600315728506727713039984584595021590872747044221484965809829703075656761956220774695005817587488697660259970995996646090806613821205 750 73834208166320591128265882578950110077472553909554889629619003101877969066948690400620502444303767409923342708781109152833845922311885534782703125037015076948897759101955062385169103 751 129227679874019472677260509163754679265300225775096770703369855636433610982579458975323910464768145862659678814017577055994789064558138804029655361966861177834083061980972146447695517 752 226179621348463968758745932433153330333262308938621807245215005617106020171833176418610942107337172798605310210101497587650454612924845854174248972315810284359533007818082738508914939 753 395868912629293602246539002617429848850865837356337540366381445915095436497416882383868181470964780877838988759039065282217955398089375690766788803744181032552093931263561885001683391 754 692866116991417253946658231644892874360445013026198433933676643772252796608807061635210146016428052154496427317527864180503480268739778430398070113641153685457507724887140487301934115 755 1212682887590907159749146942606005666367346404015155562417888785781009620952118518336708765882822149716756569742306905164696899181852390784609062900156503734809383131837648877122803651 756 2122487663621798297339050383777003801666800785927975959482054510093319225863581171411341033771969742262323660883889171929471563996804090848315332828765340738341165696675358826811130219 757 3714865550033592045171996443782855822451326170879972849873173905964576981302888932105058762449707835981495673670018106395763776870536148593161875468993194978255505926191609071195509007 758 6501911078850640708976822305417941889799410885936684509897917177748448400187909589017634125719135276517489286256486708454560335200173463594534140976242936393772029952361651748670431135 759 11379913245285129638977895412669129602260279526020055906632280001096166911553603267426196919327222063231673959017842680821002434959134286571151790327523512211639430015200033630952557521 760 19917594058070139421353866259614518992351861408325960335001675176122158979033040393156369682230958392324289368146470528721367020838636483865261657503248781075439967194393664984505268911 761 34860595552117597482058295974053258924554028204005169923215934766132040435720962341334703302267280712064479850025943630666991180237218318948988902838460557916509009894242332360503081809 762 61014453789207842220646599915583144528766948682514588114194026634419118446226647546279077465562157368490877393262426439766111379484844535565731797104923670340231135988506484725598117891 763 106790016413510208829146641066590650212183492923974732858433811326864284640662892766603455846644346235018957680317366970683980671508588248561804106804872084697391849570443148718863680725 764 186908296270201530979937420725748607656641787661959568171180313706588315656392884963251881560444791767822443911837254608143353778470321862676702101056651960845719319394355543370464810287 765 327134617896825929638889763087451087507244190732249534505046894969040036064408639368350032682961979918008164911238379151156351052019394875447129020641172635418759510217731422488119278367 766 572564516193516070363168023793074627601167008034619415922754848252063614704624059995409249370796398726221463868441082059143338055759050662286995388163679414662318356581775956248478705759 767 1002126058414608235776617852590734984552956660282656026424834564330289351879331229990282082841018113151198175954028260638729528737321067710654985074802052136217411810117611202434031658805 768 1753962406944161530054816239561561643167585908737600104475677147851183440963836203192446136988599764372760582123188538626410836079210707803067919984622895011048257840053869231172773486719 769 3069857428755303678656197374839321298328786307459142094767652134001255900769322039276339070202149603587334713775933390233517752893683232475203237797194347463609443101324494979708513634223 770 5372991231495729549352307732113524247128962635423479733180912705474587869724358747237281938578316551875820650414726441998723346541311534555515179796257167159174736067332092895314348533173 771 9404031113404233673854268912472513747501491706731835417425780628514798237940173381810323699526990457735325876280824632469560918481824759507923091418770283196090559334856551546144381297647 772 16459323563283793829104164565122498105536962991402637413401301687741415248850740521360335593159311158522615513791947628968670671208784510971042351688241702661636796283293459589328337585917 773 28807787734211428274597484314520254866335162047447823852273647522136089473299127040513622460413578326061383410898629325507073129048889519701144025435975481375027893784304903822915574767503 774 50420579615473069190094917332708021643097403491697441327589383925727566170238933271604050413930209923157372764338237823084679703786446529685972724655525052759992721933004206086435645829595 775 88248180395371425893644831668180780057724836002375746142140686957402068490784816391032143655363904574958676069432378244971602708482083389886404032319033718210376119595524028792975881444193 776 154455609246985239849955183892053163165187455167211120407362266169168167156632220316868925562238609495419334058212351357104650408977583136685362360887691814460749274370456392505791830747207 777 270334585041581843102220346076540347784819661957120845651284727123826615608465950462547960927034530405996813008177456393165891371278270919176710564197032980113417825772473951035840762902333 778 473150753319311267647908319370280686231469805346319856370970769869496288797385012180927958372684437898086089279327997112378349789031354621266863271285117643307263198872439215445634449095407 779 828127985667082347570800118977088643005488049174470488115496362655681897512195729729585848581404269460555217617526541092983226682359154211722200420002093267810956192394965735655604257679755 780 1449423795342035515350947267988438165779911866441418284981979628036488395790355447325616630180603615881481656575606291931943910711448700355439428518724009436280984606473117377016475702823699 781 2536841375806698229258149214165273463650860546899938328365442884191932357779691104902448705562186604619397601290507208574907609722930919613915772655939114876787812926467497035548375124187217 782 4440084526476367746314160577362443825209634822104726816346765061268227869436170951199935641479344071950863051660364080612569978232696547897376366635051284562999338579659296677311082946928147 783 7771219276958474380179851063685463794092977778250939052010260479110476473143977705431272655370602949588494752842095955319123344833073100334042705413500722404097701489548795917797009308898733 784 13601508865530023743017743311159917579897964774982269410469105191535956726727863966966325049564163929652923976804328646701509759128092195333604269198309256196721718603298242141500608115181489 785 23805922446123300811973630062188947573917451632121105095366999752852225252609058509883547644381848847830525988428579357748703253254792833806202366719709031087448881325050797999781108724581277 786 41666108452648733048611310780749239764340582997770216845266857807399690371079057789676839321642133662643630532463278730070744717086562227847142193603048142130426135393923753379641488310766443 787 72925743479039072899084483776684335436770830062152462080677124457055451250116383951601879172479197353074677024027023873409873899153210268265798674257603943778819400552597258577673389687368661 788 127637647466271398541932239745943522840744618588401485246170079883318923125506386455704349161137406715499328456460603519126762666348721379030148845292421709129720014900335569412566338522349435 789 223396680973253006442900064927620162490674260683432046238924746161897520490764898615819803846716855146600518057335352938800561935486387510922962247560607827177557793361354149947180463074829481 790 390998095472209331960557011254097967609252778037857369117210725615691459212961513600500421235439369799594244976040978736144179967859183971105459535116246130690452659336316953667076072030923621 791 684341011678678378972028363726235971702027133040488551805845164767433790257056302679131021631558462723977958093037861347131438473147316513750287453694467203770849910852226742662532827011090667 792 1197761896256304452329167709018126602009288462606908087416528352644509551052549091793143492499471360124732995086517237565675939436717436936032923532359377176455182110069861419698863486227498307 793 2096372328474605558901366435397975701873518275037699793450268436112340632151956886449789650858167206537934529359489457779497670175114623979840949227296861742646161482043984871252577716848645117 794 3669157412111912870532656900722891354832453274859400315691929523816225425339013240170548293650095476143071201340108911222120119464915993813891165243367067793461257438025243226944112097748631751 795 6421910808492562325197499394857848658649082291835304613919066372436886681628320283524375128918060130435041372127387758082182587921905684637730998974042308067686280702074521424427472478428432937 796 11239893468755792579572151358219943008440006761577766722327481894154282483630644319823126145879557834903334315369274051429364197707161549633259675968054584115466199350973973801186260639088392683 797 19672525663531323557090820100312859897683925556145638324708247830307106217475249762980436936750874026752385772207141506659576689691818229908130039298057670872139527351725224657251182608566170113 798 34431666728700648213108155741463503597721242111178480499309485418247159523416584949548406610658764570007730708348967313803824803111954336407304797849554897282988907054506361875670079459380404923 799 60263724851255346453254081227479953913578113232095387975015117878018011514217901329730250913668700358189889573415112441835866006628485384340063958515472490775088691029542144151317281423653275369 800 105476059627417918364401721083034408067660770363515861916650277814048535710383640977271821897250645877899263036954609450959902387587518925685701206006611709292464694846427432815814227215014526759 801 184608554847649322645653308787141127125498966263939355022668250043104226215060542123415594389104317343259847518820212870364247495510446654662370648956840401799939292031618628902119540114223889121 802 323109515498800050975633006871829071358044414001427480154702500935525523323031632098048603173582763611033353550636174482444903487224215782215408989644988454296460852218260079534291438166145486509 803 565519615773096793235973195777327132145004171925564048703212681955811064325951987424734694165570508369346657979815205311968454422474544760854069030901034192618922766684080742204073941887604249389 804 989795782802746741819987358287254368189326527155923163265329797516012799327067831864505258287327176631218894937662990465130250753432807724566406276715090154865566443711862788280187309421798178329 805 1732381449430014305629176077298933823296152141105481422055314696884758516821584095894844270575863874920352090008701807576610987250876486184269493420370642627757735073430173772605768105318245518619 806 3032085545799224693127969343522815557656673864213955348208417317937427560259623976248033838628347179996738551336108857199873280852892291320774824597407073915974603220735300205038171513807372825671 807 5306881322280049084768751975885983040876309659831977678008827139560158204959632867707989481813451663970647019422466613078572110032848491769508647090223444899349296212046313526831811956010908143019 808 9288322820503200955233342905999109855014317799790909832364267783275002151845543175255916618251490352240847532783501212529174110125521453620503062718461094285525145814532936324282087812538283674589 809 16256806131254169876650533470996595421121406533116672276561309625547650006336445120911344769290370709325275573645840141360346502622204689350216217445212899402021934747197582304511112801117589742143 810 28453333362380424397398134441177568929905115313891751245761540967545170443988975470994347651570363076155116110002387652669988772147085474376511516344996258899564889825642485930584562800608855703443 811 49800198937864371153787358707921079718731515820835256821471388028064010031922850373680371078095035313805184265168285033185342957487600401949292632467571522540539706996720775728548340926163667735109 812 87162364516836498406209565086864699703894079914754195169726633185351782787077346296952794225369948593754944653811634900851568606920687135809485504233463053008718123789890802455518063208579098333173 813 152555169461170017823929089004569073027219124469994492114315867824227438204064486490429658230939911561802047848089732431155095746773097202956698672298666961378677187174621132499476108070870093637217 814 267008356856023742354439405264096753301778171255605617244237179495427017429348744982018937176614882967468016113877940667581271568028796687124232364349699271932461266340847797878813104965801797004455 815 467329051403270210093920324942876447201172201470729397542122172356585454277996098952225996214326003295783069235819678301220744982558559860639521265543363186698490261536020970737951543704020382766423 816 817938602585551692324966670174572420875010902803602805625704042573427519692268887868216578645302435248538841518865238546302233467587573647849989072577635024214024151707705765299091117618415460985637 817 1431589916335604617167077048702200402967669091246522310266902638979044363696641069133812778451221331796138592948739059630985346734069370996296416124944690643304584826250331541136636034650115046763551 818 2505627784378134580365988216527301167456106373666389571097833852389343127488598025850373128511643830026444665579663782310978871791081336916951977907874076262888684180738154417980163633942430760978987 819 4385453209895270966580597293325720221785730985946212166752330812086414283627016042514230315069296057120462645974140172357246880014373746791616548449119142376604231009480983976466623300867300549880339 820 7675601290857303678133771214769967224283919623886343133497755103321667001685845881998164094583615488508087858357116244708118074903687931672522516237012109422099636132182160974615460360079732389836441 821 13434154318024807413890853275612929178303745696727375699209004117559444236826479631816725464848170850586918548671455804366171823509126239875239257746242164142496810316850023431316424851837221481580691 822 23513011606722837871954590840216465789533786764104535166541495869572154739302311820884695532057933637993832069493407756650774506370197707294801701916409165273237448426766264301034681473839120529880499 823 41153443806738172625182437702734034888762867962566416379935501908588998145479484127726584466329531136707708618850576667915830120202181492773949848345819248619977571567429400377044262112292337283649013 824 72028456646962264107888821379952554451461339449300852445588101460066069640870443378276280218722366088239026624524359773414651921952647710395579462665964276939429359847952698018058335858401614651150227 825 126067179002255455276967554739361219067882096681983578957324598712438319125271681165740662693962110131921115992519164493519044844863016429899432611137432933974728121061282172042258858316506595649510171 826 220647982220190873177249962362839902655754658647486299345912494293589933898579175098748544337474677110581965901103651706126411102741927605559108898322001681046453820672355064345657396243137086229365091 827 386187209416105358491962104311853649689654633293464061752936103345763146295100066286724280766225291522010588516699666122124059269500588253141084179298490079235608497855935025796675633019480726485067727 828 675920800253533359115712144959191023307129173175252511968608636983619643205504917185067517232149252042127973878775150628090665229530187684734928079679805690895780792390942911672979573667269748375726527 829 1183024494535017369001914275511096979711587268042664584414193856324547355467075907409366147572812441307140746849608972401787169445056058220778631932069062026278320194425873470049637750548502727886252865 830 2070578319449368423243493855118195157121755617794226506429267997388196611250283311694054391112011191024554602665181874678138008778047755461274957840186283668503676077565887907192694598345931358922290551 831 3624011672436988105002714759702975392242612552154605854054236895703913482485501535215132633801984945524108783664839154368685463973653709412085442524224141222991246902668145900386108290212057268743513493 832 6342894870768343490717553064543369067422076093236162394154020993099096137764936305715926387785099797269190187566138409047856436357804685091415552972956087363317225239673680956931494483831328461338024415 833 11101596511847022343065481471600504420407088787996914029581598742119140337411274097087334171336305209748842789749121059068347499849022645184667307326237163820475843489094599585135829870516139303592203733 834 19430472619030606215983085272048215044961218458059884787871977854855357586082594611476192538975344974935669825745709737924128552697567603842251205667559044194277391070559973364932190214312461761182124075 835 34008015495429363355675306419036445532780266962564749627676038860323490191091165383090622339547179754971829427951118334074469831288221848465794859049886104668619802218514176342684960793829262823453045277 836 59522232969496558184193206421195048923184018652356398423040876329707626871051889547057221942625547349793128422750279479570883886595695193741848938352790909550888642603619073062132551806614309962668766709 837 104178269918489777118499259264477628019189235610490300518443289296933847787565500622354857228349191669785711514304550085847779614167617750284620258577159882005159296018044572924027694911552274139729306787 838 182337109711116204416608582149797349614540589120813096236834796330192879338215888159731731690195707794373660506808307572805390903144156360913540135833293541328012977414097921612784036589452727258514060849 839 319133938428967055306614096386486276006839194503909044877439981618694464536908336961156257524220386731131338077771222228906253022400353329044538448536880352032999138690208555268233305844539826879040680401 840 558561396627066600828141715585637469535795202336600580364179307840043646207625750870659484010668069737907333303383618883255769166688440147991741063500609382649496318902241957100565827018884315499039631387 841 977617220336539788681117658801425523873006170852015682990885300632870988139742278313270894183512353482829814643696089632808131899570426543554479409565250559626470939738299659096025090672295007279526573615 842 1711066026527888132687108727995030199719285398040948039009696246297221316213332029214433271023443494915834763757601477397489262035919758378768069846480698229334666817156835127720391643049805162417075696627 843 2994778412485485352777451374343255488232104158672130375253739300213272609506447852828486612929017537911557136536569100625453943775213695020668241337302584956868712268732568420853801090988072618755616517009 844 5241584837078702782886876056273664331925511643787815574878194672052316236405480871864996978136420215539375715075733445830694227406627065861393764476462157781633310894005024173448229064999184395270935549895 845 9174038215899731153860540710546830853638165478908937614448195034498572814673359053920951765629707635915142210423246242586063651769112186148587256086495289352322767699133936575225985319467179491945765743913 846 16056780497269476684796808771907528559545034033829115830139202465365463597367815521085969694771523423309256563921535460048861368703462051076748149345611644291841001751866237828453969710570505447275851603121 847 28103240238378281291676500878488543448189131174733173563270987492849120745705195456439453540548278641995387664592957720913474250506912448860136803948769754062964766692825237085895618208810694384958104498607 848 49187451496289162064913203263052921435867157333637366870412648475891302333164530134811761346446628414756986475778904585878968408806922242219051152871964091908466074541688624981674618818335943312554772351601 849 86089908643196815355744885266941828894386336219037053125786900509366573464456137049284687292520611535943644505819498924727735423289408336768934950561855820165178713841328918932405990442596094193368044488725 850 150678112907580011353200756816649545225923230277623990645571895333588088265015755424776285486558632695795753497240172668592981340612836104363201222078804321940362305639663839255904765181605911121035633214857 851 263723054969040052069803284783898305136074697678926488463622200552158181674692318046417792442526042541838604339785198562495254286132316956207549879359803082337771453881475494687852740225051865103054080322995 852 461578980384911277898392451112439390821704809281729452668367676836152569898855196360096659840429639688484044191472341322658496050696186462125004254704700763713957336847131130173935654186504271601873581191461 853 807874590858907142194869897231832597432271764924819011053030926212803506434380391812108968786438533676998910926945186258891639781285669879902040037303817112446144406901515074483005659618904415862223205471563 854 1413975467451294050135410198739613659805904176550619121836460408067164950974208841768569450520635759609577918351644354474418516442395517540324418276721611451018900598524851191442513115761865316906226487564603 855 2474798248609952726165454428421146822802468261785371538098083388128604907582433126297555930668989982243851428119841744695162896926602122519352490357595191850851057352375311198722603299393862119275889462273803 856 4331494083389292547390359388958085745766944086794763240055824522033530369330492831700619096779054985234783353867716960117223251206452838450007916693560015205088356575451487296129885003302449979616990317001707 857 7581159799581488362624518598396603642489111143849100706619133916349551572598095208906309321892029209216238547258415025342720735534451782580299555547653515579835418985374536966753336513571550803197044304373149 858 13268858920342421002888255112727919759382283834955159826227851969080698129658687654866058864725905352888579137393663642650973041013805584385137270903057868555827395432818272441206870802013723998766497099168447 859 23223704776368126295021271553323044003302979854915099970382204263606725595971344494430093308137629246129941411195880893728179937428103677083378483895579401031695517656494557009739860208837874801458981937650461 860 40647087046275212537791993784103348228600575254210312975322192019035808877831700678815700260095486416166592269603054133942931783458029837945174477122746172974093828904754456697331911614914269564364202931734215 861 71142210136459274452778193182045085038448255121355441815997549610228032017417421123522839604754272538386827704293342826479350702002129937463485612519298382334962565236006707567116633899672766102061311885793473 862 124516033764931858731239220288044253990981721593716366190041480212156425732308405857403693897931222686689886442538675788629982489433161085801155623047670071578662634840037785696919089688541623614477034598146515 863 217933103776374918541541703191104258143197053150194951360851040595085801675875702761028386949977337638118858656997711681710924881751737318686631195136102894717530397145740484427843210642600179924651039363293641 864 381435517061742729379024409754414026725658135940886498307815357019840097690598327650403069481915254418932434333124715343965949130615037437074446401264081282470510412078941145224609226564813248726592030897827177 865 667604192089385698123070879780397507404064659968167945653219646222657537004181188364270994753780819528816601006928791514954059812261261271372366340162640138375195663643344742271236855589556254113129902756064953 866 1168468423519084532157850912451568924343666551041857829517010074799455911269049024924603266098583336054692060197422362746521914822202400823718898995592795124207889488039347798600932224778979588061939645518930067 867 2045101682912098696045990914120866257103525863308898091260439172688688159950767568201730098297048435433676604852601645404364734658399680687350450722123619547446594160445544630814044675928533230340443136269985173 868 3579421411195359269946751486977374724574088749638989676484895196648102355200842446602086496297562119015415254661876004727014715410369642320717635680646132537912596146198525097219407719262511407494287149731905899 869 6264851154334738188150730672954006382921480333864058353644520955893254340751447456778151602361777374047797946850179421247067512591627618175620623621577205029380078943257483387319024780740806774774118769245717295 870 10965001176785771576169928304050286344132656544340255610115091822236436605080379447183527830458475720832579677444452118803536680110244702352626710742004343199279213418918013078353723520816442234316688834999840915 871 19191397823350307446855991738788818791236484079965375666843070069849559723936230327223891498812221766393548351915377676807460286470903436282579190357836699079673976718796843356729338792312597418760006489922204437 872 33589576916220586429851246685005350315055996730003019155538218542252824742071774018678719429996749800824710499525197216208840556439536627196618501292685550401637501859403776098884125370863120013196294960115689379 873 58789864490117414488538919297891670365682953873725702003724790958416531911291675954594003911829795510719035667758763316051848207083861018837748280712530844562727626544328398735390082670555696152991918025901002109 874 102896448365127450885202111793697555950436625311728550997234327305915584914085944691243293455559947726899682938970981051980663389351668889542029953653704043142770622356343089370372524408830173026973034934232285871 875 180093612699806957161048687873605917854509751135873985529299855616850442204839374733565016125816459029659258244386157405494992406391686916355120844751037479543888097801893076808415071622644159347418557927278081215 876 315207277321926992624999510805232928040124495975653905725969978063820062875807840592273246435385441569352739783904963723938735335814525374617967939270624694088903164689666456718224426582755691107366227213947077745 877 551688792218940756195707707706165947814278362305794727106946750461913928859604138663993024971193066415558224154401851160436729877754585423980364802455868803221591695499046596759376186375417534273183312109275493169 878 965588504319792665666617381621596007639832577465597134385181995627682903702502928474045654195968821466171353885194634175912840751006982624178978825306243035073576496502952045701412408241416522646652545018211905721 879 1690012871069023935132506110445158704050726867099574084581807744548683777086438616870418806245806187074275685129797701275416151393595846419592449649639049628767206929197399498457439662419412335751005211395982650027 880 2957930310480416510553397757816124992505635579056911656725274828853653506753451527844008098953777231591134322652992292558149309374848227615891053677171224072293803980510262660002754328520306574580653471607497623935 881 5177091767427983079474120591768415143932108263535881091687121860106668471980673878087043533026098693708628836548008080869761902600831117366083681352609800449433828007700473466418024525786102250902080850283795058735 882 9061159782367376626697132091359464478445500092375216373258211125918494815871656490298856775551848765779515915363850707873998560366274832023714286586210868236348643788696638670228095856872086269080784708061294324173 883 15859216001956669208665016310003426746992736846937571863822174557873379084522902692018335592424040234136082066102585320905129187652542926704390787522385805875847519135890476704745043308407298999844336279969614143393 884 27757454700904317324579654488414576612138715421646979669154048122025193128827764332313092568782568909166810992476358422454309965127604499336504749537935587723965881756276446663223335836881036970413078411702599518965 885 48582243370523221617811044065777833247141167021504398821998942449216464779485913532128761356434838186218790253919855412606376983183228680832266527082585760959394096947985661899194426913222459708883413218346904286359 886 85030648391397818921256282284304269447653416732922291777619054459221910498736561693856429717228601982605307894061960003417121569184059775360515371248805136103503876208769772889030626404488050658472528951342102055295 887 148824151876205474555885936073481662782792376066969949283784023257480763648212174887056194609733993936192188390601227384483196094663232009703285349832695260066072492279000276641625177124853951697894969357317849162457 888 260478175818691674328722577789878227494201277519051555644473131340857349991008561619612360166187249835466806655752595655129516683454997541855138893046527962626582348915243076130596325553259452464984276393775156433981 889 455899658909335724142078472584284891133403604775170389034207848865844740497229221624488318918922325825546800017551175193552528020210189469786738763879980885746689923996873798781474402353916853026706873877641553480307 890 797934407903412252113102507931185273538147708456121650551490442935424643030552323833313731771432128912214399246002550760830170494346328919482147360949647714929772472341268020601478849619360263092421969981280893498257 891 1396577748795352354985587849488289822340871652220038591126561112413838501825988240147422182433330760938545977107108671775890950508990799151050130052245657669107849993376550834084380077195451138581849786820572959835323 892 2444348043036625610391995937682285269524202139061368757213642412513656983734584977424810126441654943510409756281526503827353150170111784670485251394636754581124380605252443954984314262139445853414632536923821812534793 893 4278198876253544443446982944155249002852544661239564784415097652649802361277584508586256342380073245229537569101858468341279779704458601289519394063173169093085399850108451040682248204175466104788465952570880517825455 894 7487880327401821760319927841012266575696173958099316834966240771869310185893596445475409923258118256787097324814697294616095326236535041421577807520273247769460792995018014919760411934491721860833142782211749096379791 895 13105597336463879257624221348203139009128256658764990480069184095548945494551694719923160041286298668220119896205378812945235492977740326223383681733285908870808531077069405282912196894943947486622627434424066749734825 896 22937957610912570333436862695285599856590576060308059126483244491507400167965788932521440348178532333554275226165270462810526928391571044926622012799491450876276897333686880944490037599579638733543057933860092518317395 897 40146960558303434898865012438512489854618156122009432070927618160053066905461547015251464865349231350893294650061081643733710806983122074407371441454194888468212327731506155176689832273487732344716411175509385007782747 898 70266868106129009013380359844588102903283145597298520885909681919143940253188768647319199950947099112267787905981869266330650226118303042181926959579814347219868546704929046387169053324046323929300123139784518766418679 899 122983973999071287706396161912399955546880955001256728135787426602645679618474896203278645607896398132296013433331367869549838379119614093032603251034195145353241934389559320919941141258312438384561516434577253288306127 900 215251629512785462618791187474574506739685957365207408776776989306050137650344427011657776267446850858334892570141207202250814198706333641683804600166053862552945705104621980005964685582776597506047148878194020058764429 901 376742290082928518570201902495515176954741063171811812470948452076292589791688303567319606309976897559263654763771380818331391788949608581027376221613507995585600584744324099969994455360828998012084565868266677951280453 902 659389912439658696823304047139798952599672751113572241589477720919852072961706080728462755839123705414489480379962173264738119714332864842714084668856298066626019619619427011827475458953699364574539891149554947085193769 903 1154091452094410926347778488671405866857215890540042508079006568793526682406272456051601100111377467450956571954721955484167973247515880275048142551571552025989674133850438545743405123410512652924683817045706955132174107 904 2019938513874780746542982181969581553842210372189421218517545114591434018678942640862745927277573984097111946135984688840942560595261055680735057756486013459396234957794626516197418788814383898086865761843142807581736987 905 3535379793715757743256763400859264859783485145697470964949089928735035293841353391940924430840871971281678278675362550335608317028772315088741660104618314804822002526230956601213738719278676932229978264477159276072564427 906 6187767696867876754324830840452952055615113048847255889876942682254774587996367102954333712895148094464308102269353037591436255353148362763705329661665491662432572202905906133943340999352310837966668355508979645752313027 907 10830086526618858686853972644183948807899159395565271110155448224796061203064740206198555846053441883709991552725682742594292581274830581467938545415164814907192133803890476685326809497526212742974466700534025087217603839 908 18955264631770446054312300812803202200737625597398614888015677887028891913037782945883894496443139215020231363555084348138404110341304083006712328843386159682202729252490846467753234597825936527573497005121340601778614655 909 33176286853972282892474880130313965296298078673121753252642549304024284447027035723490868978184593966438185169563492350213474973167140604952821414162524224969413158618626635328379019548879005160747712493686383225731947587 910 58066507157713603358482717659269513185546454814220182031907000071063640257911500340141239343977477430816356274940793580386406970033287052420194376170373920505687577149521178057742915184504240492501326265103837896591871129 911 101630398493287094254925999796303857020411581749117115069055052600696051078632519426443644354081539066333360201216256942176808650118286818862179536962452533468379956931233427782990411289294238341350684043386975710388304223 912 177877719936737291769618313613320096508819052244734218642529044020935249956551890993749639493264994430093398033559501833176729085333948853939737442658810896146874453663960128842141095301962364578647594613018036591578063683 913 311328930309982688563370514279486174593696272110126877470066762139031187545366781368663392078258548340866320189814646740135960718351103529818985667822070079247444674351034726191530575925855963885530801128983466329968386877 914 544900749135023513349785597738791436484588801018473223905243603258361267583239722751721027540644355507415012756990479960103722266295277321196509892392933899253872567912967841483205681390072841409400607691506824418230038021 915 953707791024357816559120070850235175428387101454615535291053565669045458844895479194502143636130425362300154822143405402607502081828720886864366403022610229184400306788521537192571930158708968424369969185619881722003388443 916 1669218756084287156766410123277484433403465522193457411755001033867926632562948560659646109468017608349503065858288522106508902419981169199207371800628762178445110277459488453243382726039891579779847518683920249752764212167 917 2921535591809391765700359097870752822801372737461239921500920851366729483869995533762471922949304410264978840081675583188746257083053457770804990187286375841670905332520486742193392031225777637365647802217895840473781710235 918 5113392228009484270638402043075253783563613154042780479042849834558267102953094313063755716002567031714607726761722823241549346320379394027502180502963781093811542842608956776316596286202285236030042637053154992494800124173 919 8949670218213681927787785433568094517847232753708606760917077481748943120614183714177354222381885405250588831552828611329247585986659379621474958950088444781489859302094038713943324926129758826720921077392809292784244831821 920 15664082363179195315604369099047278391810088867918203603873745395711135142190145506071494012505182977260805779201940085170997809012411397256291933244008703971698444476454227718835914644446121174691536212646012048107197933987 921 27415923748912737501235907669293698075419059952010685566668700774651743673547511927594216946662315048581101545026788675835853854936245399335383980431428246216250331754513422681171599181242053444358903240062688647938959042605 922 47984481795947695159405460003015061223580235516867665430739553671938889984839835791177567422730903239253471909860207150653315359342619058610937506090863195429708489779700707803077638116737251807758669834388067094110128256627 923 83984421400973179178140170232536130712350591332724555846236967740988680676974349024434305750272580079824627697576579900264509945035740374825975747044044243716166239063377180628820974515394787347873222546906565227551009158589 924 146993002197054094157725231211042810095234308393795782191898970595209462490167829649255195902798089621159262952416174026063954819886358048418837669818634153858213295711319273046918087031031702109922051568851395856402615692171 925 257273222038924195164109193927477156596277488304764057258295561746125714509542897865509026627890806433868137110398101353050152376361860678007820197841434108540409740646922066454353282128770488780309934183491832600709872199641 926 450290216465938014484444975984038035587841914177481421400359613008787204208991818951541676694818066876341693492958810444974968352884019804110610638066650398731539910785896651423755130478802174311056102547134153990093507736801 927 788116530115460337168114713224120695232301020425545144488996747738192716011421284243561274927083168086782244023708214947215983664075590042207599178096181024227166384280244090839989172087930379024172123795056658731340345424731 928 1379394093693834900843558150906580637742455696570432705889813368520086472870144513736385854790695309332338627225821398864955828191617620901037190136569821223302427667250384248225061768227543809823045746280924965083575350881183 929 2414272500335303790746115949170607503425851094655496907116576490018531230145370000200639138866745149645520798752131179234822369385716595179320068754852548449420681907767925402280867745042432785395341805190034868716670021359437 930 4225559419546853780481412166872991959247740398245922268015573152541661225030098908735565529349432001342873228222156498223506576089580798971900956598467662264483990668357404839965337632375873193301129441264925372583162717555979 931 7395748576700153488880925828378632746898055168784750239752890261974034413465455380827540186346475353660233787099436082692798553821784635513308941618997482375756539867329780656637099658069134608713627718373576902369118884157517 932 12944344542107522157773226275012961889637251648855775443644671949867570951701072510423007308229692929049814844979374842769260288669193392076650071957008296770384435962672911152739202571381975622955416316854073035873059265902725 933 22655726311825113030436212982584762564948995943365986386129628029749822555352515725645893908471083733632688454925472022205377711764368847022839341198869552610318934062621067115279321103845837946519443337261926852643791176874045 934 39652987684825267215917910415479517099859397138531754559246651443515855626481124951146096335817582932661280581977966853904794073684112770526758604736528263252584245919827464315897826155418469991979719146737129067015084417578479 935 69402296385978775971452792981061097475685887681919506680370362955282556972928637237113143931399331633136539463476280671504792651938732585801639247925271626505312676891912218232661508040161355968816962799247236659438829724288637 936 121470764874812423438394966133627656839926299523745311839306110807332278437818754001951120752538255409703007516594373660455223831112058938417131736204010449343322301726436509618409913793861625354100196445476807068905765176308827 937 212603148420502696824046354434199036001390519880335243187389837523462003191932336044845693245157751598012007138947216289699368690614402940990028297306108691427605435429624277818975758100505036807466378636026149672943874438681089 938 372106809114880012540876181797954596805545044015596015574614543242742027335526596403129562638067299378981216732851575903962353914136093189603388288322969403143673769977218391177914942606345505686784688595229331318406012834124087 939 651276702242405842036380190918168010040842441317007064253200033668985737152838239819191624541764280301518451979505316262094999185275795957409181282368994614091419433206771389638108221667748793962718408375990209164891635898295089 940 1139891376598788932974963149699305499947533029184376111115518046492673543480440884322255340843805239707386601015105397800346957548952166651651213624245521198694659794968911004113080871452482873773416539191147833631981576913093955 941 1995084955396825801541219032656476398370635135964448807815977294852320251462702981720563460326753150275487613951348108227185826420579053264883486402410558432185494932739112109242660195696395653163382542200927617937908749093866837 942 3491880069421505349763634924211705444520480433542465995683383539189231569713909172739538751499089373196942513308357911387778274865405074754106259071563655854403626440506329050942197109292068327946129172259067633215454495587736881 943 6111632683229714136440142498899526713241154821570722933415074535129527270525434298023173880370271216779356532581817301621435659490137138086494114481352481832852770359990208805622762175701931544713207258908503468099212833455001435 944 10696831882003809871768921803864730582096756193330928401374732405567376454360268753358980495129246401805076499966416466055317427980591451479719065435202404956285208045543243065517934561538932582546649644623070860036318473284945475 945 18722036850451938803486857241187788051085238522162550956475173690419755209582109828830658868255290158946542330449834689667194816522581770853330337788588652214511590997532875594851995016898577739381943526582765470491062905856387435 946 32768081960732783457937872126840973813023609202353732466259739799055641355826922113867356110969379705661695983557238180062969547261616496508982841643264543200674821918563295597251054962359676582016704995811310633304007762865580801 947 57352050098084367434570626965637410471894568839576361753092568912369713410935964741309708980039594024667333276087144542447121265178037422256149550496450235504538147038873426498513822483790963097335223496614071555832989916750829397 948 100379926246364355431742711210960424191232761141004769685538099051204660326581249618635029803423750546597076850424971440325231570470044256178925995739823327902845494520772765152385625466580640888099481285563699207173948779034820825 949 175689091776025341086182417395039429568808125248599384991304611052690409073412367141750303167072705588065787654155662423324464708065197585456761457981173689946281591473804284088444457919534403199008233676369431134103405872861246411 950 307498302930887137146178440414417803451098992020809596862369347913114548353444059342834527618710836256408726018790112359249238417923097644746286222479731758199909439264183110043883887697535039824219341757668173123782029836516528933 951 538196226922943794783245611974169949855525831937485623038066853521878186809957590685339682997826103852776871209444394407096201275130353621655227111078081743279486979682494674363808209220909447528163172758823456934063483266940358985 952 941973259407533315285151119468046511483032904167956237741152154608274185564027337387737232160317792667997994605606976327876129697796705286532110178391659357264530869307414812181265264490154669440141557016485637176434093678101349505 953 1648680494309546904298376924522465222966641127055647871725221231103559434035365423520899425141266327347948046582677116451461685529721122589578038985829756247280473746574962652677540776459985065599299528411260613453963399477462058671 954 2885588677991121616112075527575783987108314796033964855785036371088715985882852525375316758485899442365495356448262334774601639840521730642778593341575682206413450378421999218019549161376771747933990902906790600931780701525769248733 955 5050476455134908391795022014464092477971176043314644923099262192650168121705390205104306172965356076888411100691138283525264842630736390095824289522916584544569890972982847140094737189347451439366299974523059051691823392477873749885 956 8839552434628228492659623202834269293144751341828801663535062466125453791580494736978113110460792192021042629860245081857254712335282933737600359298791058732094937432812094700978288524793120014553227071637760526043989053768266513985 957 15471349671395434088034634259366720646610424617963238392655184618778580734512665156663396979288406089911203978304245783941112651107932892760460494966231141388251438920128913535976962468903024833548909102399290418508470589890522632673 958 27078595033488780524333162184683327871162136037950922489098686395240948309401056672647961151003497798785226585434755574550725956512817401890003141460747992962216434992708805004253073923724172197952355230925011810035952035250932441769 959 47394075149330390825033840264879990894460569092335812032225553325512413864873557220886024129258115271572708432998669700851137809488843535716323904949001543710096532539494916190858941167576451175788139381357918559388276022410231853403 960 82951067309158633230634608180142533732638966952928469482260666985640185811668072869132860848926243062907989701101883747927581372368493428380701681065457734652478215752319550290520775922923175509226867080554165935880166882750388710947 961 145184383196594203149355018093867443407906724460160263139866827113140511917680986082707654778543522903076643466121773146020289652594011485424893687400792501760856626884336423694104372739514158589674083604265135714875576217350147141609 962 254107702383332998569779805429066696155814582453875082224104616678641823348851245106977403167868849715526739724783609893671441528241627121440479535363207518801225283991856881904442905375111063712457696970994011676254877736127497859887 963 444749793254976381831741385096478667627292853766319612417661354937567403672435139272637573293009086723985374912571138906841902237784651928086153001119795256009240547606271120391530680346586273465693949716584622245271901739692032505269 964 778419452638040747853199609067173404712218145842122791416558546039154880879470702449982407047731544877490956081881334050112130506705995936532608929906433191101567516621131586792600286777375827580154713807496258389779337909758662572905 965 1362421868283863517163572409078074619595445341948237314428132829033986577513736053115487548217660413624273783698560289589248243272779064671341018353058276499320462544645486669900197874189001291995313556250803216419019033690363384591211 966 2384567010610421169108612630951227468761189606849583086515187970254981780395957380088772667169966057299077559271468295876543173359667014303316551224484298593512251388110723029321404742188443729294800250746313075472727713962634032801563 967 4173567644839650264416044324490601415885065562197769460750185110357616091725181641383847215162159281725468872835893262051161080942190101154104718945366886331456544964345281315714500079538729941538275164373225067561894019120788064539673 968 7304750425777890298600051154884725527082865228721259804320466436938537127970099207885034551045181745799468211919210331106197940562482942596413454324344238260862549187604286859717587869505718838208888900354025337388601763670915801124677 969 12785075820893362597339761152274066130037727509480510180704577965351863180660979733855405879762332411215759773228372727003055526344481714255795888402636945756352168153147004593454988145675355780414177107955200419056938399268750992177525 970 22376967619476919153059424817840249447701609897600297149764873719362649585061916236261983991148989947240123386047768062723644273972174352720790341332947197875271096198282472828852147213352309942191181615637680990243968025254056415838919 971 39165092711052057656206589933491474742318871250185886619982676659319048128344012187117987360815462995566751157210519872553824956557518777478851250817355772777953391560488407497389120320936178986853377124168170694502015823785808741288639 972 68548362456859083164487459041036628323212063637900143605232435114781282828988230597789004984371764680129965832079719711795416173535216046437985259013396052919915489402025887054152552917530719777607988488605409811192896216874286668205139 973 119976174451667881353031296758012548205667986845823614810486560637412145915310824604698817586740155941009572993387901587285068984678702242858230262189152917531550479756063545486984497479522850320301342375661533310015135738700607144682719 974 209987254547708379405991520586773029335952011151677463836652885409361131014618856397884435623499350635700891220968177706147499408783774557536271582393591269978920039189305871528256736234616832702062968684791471333671878619873021091043279 975 367528363643962476452017089551180441962626099419895836174469055056686251578901082234204772235969464696951700754336575604420930161929677793141134742730705945578540342192402605201129739351745029188167149420967678967754826618889301649054845 976 643263317927325291986831833883294678643102918329025402826104049701840733442731962473726236943868252942849851480084530384759307762908547461437106525224187266989964523819764614558307228781347196071339145690405283209881326070976754801585557 977 1125866020484127113962854159145063296505042584529117296029250428797721025634537643074004973986210331472194513641640703170535867663049740939423810025302594844844962039565549742622830468277314803567314729366475173955988130704936374980816225 978 1970537197993890815441401719142668057966259372988539909539169793457304147853744480036177888625107554924905432721760989518001223152832549045523958015611844742039457927790290373563880111916045471806869568487014081631672335097550943561499619 979 3448915570795804736663767784949986702772610903916920319732569155340809864238532163569345241515784511927986994334720579355428220957818890759004139165149445369342919576547461780501036363612504149329982369493848287696603388361548919320349169 980 6036434443657038382202781791262626114177655966878316748972712505152335344935073611698310044855272321667682966768240314220346920438503761460713042462143740293240358254997471031402228694483976378067071328198336831081956631514598167818397255 981 10565216818039186996728990398467999985856881975187650191064762249958009772116712500788726527899204273588204599220193114254039886463544370640502858236546813550916415038651102663621835337555958397495122464048419013202344219059431678322411557 982 18491678730888909395254535380947996401723796231266108634544350566141798879110844718311205520390739743790871111552774892167809504326051941870933178446881530933951017390316849206708502097768819633992914927566983366201584205854268697998504897 983 32364899667990986192898535968641211540379867954449731849571540181271954626462162372455432433673788682615957227554307803824454375894458652304947679123604534700154791845916370343226609525956168583027090899189866027948000089777270029345816039 984 56646383801238014777631501164409558514053467263848483481541572044981945396512058392752635922473139278890135099431768485231312643606462552536640467020975873169725024576844014558180641277010532272522201302898507267873063864275345148344480555 985 99144839955449919454747001496888680161313364292663857525296173387658057872881042976635536401336815241621448880403983496874716230584874936684834389744696844577088037472671224317575587378538504012498218674451113437873285128123603461434047805 986 173527392750831683454132018761469470132168957151322117147674277714112943460875980230136821639838578104487341239042173353554204298317712437634297562973477315074116602091706230542895232537896787739374287720610759588311934635207333544689206075 987 303714808036725980354606187190472710570241024325673171411826808527006587212722514340012866455380812669904558517751066983315883437795120173205345341523082162081734619751232787837899897550523495624322455916538054945976444039170885363482427511 988 531574197932177544806147540667720471156903363044304360039858852690002156237189000201191634712082272078515188434291571668616057453144819868341552694529478054082020029809314934964596699318804864546959897144736818747390690358577791903290129693 989 930383110832938503616741281330004280194231917744799761422654679847012192895891045639452842184869272601367196251413989451032819096093620279791658300361265671333324535687717924661005430132129551669890885434488504819010822284833450815468487807 990 1628394937697140962927299687351083757000373369121811442840514788361275265292671550707444261575029990035615077218065508100832420023891848419178951243647756788065131556842512091208939374771667434927271990164356532240872339747334489191936055031 991 2850084059182599356152071952594895417845400497326982146319486725946842410233508687512405545432838322527584504603906970431040422315931688211547020433543046979158609164179831795877715700342508785862975363379823501248956594004212834181882324857 992 4988334805249514221379146875261525213916810618599924115728475395974756429657424835096300457858065248686956535692714037594794747025837353884541136715678392591016122638124617200159133337440658534346395298660262296490913047380385094337329327637 993 8730789553063309289457629974521859803986881473504642459935927473476159999500127286956800266480504998859295383322412769439153182576844419018838180666127947025502811149549462509430317684440065278744777175387351407393027095248540679295397290289 994 15280988385074244441418859128772749350762704447262273128157806306594614161477006322583758002675681775309218597154961912141712153789794686688190483115127267420056150899403762888494093328025926078485728806201159824385856970977060485780919611439 995 26745416849824822685419706283488511992048013828888980146971316412434758982217012132276200964274164228056558613789208961216119720885313941031057746068545713331869710789583306902257446217677903729390544757178027970952929462545565509147359344787 996 46810932934782025248543178124858200504989146189953123148417733792771217262041244142059901932995353435039350920662417112908663355453652291039905902230789274204304262569056787609881594939616574557389661719138453292602956230672372762307174149825 997 81930427726312026562884568712232483401915996080460099597240900437643508647923255183703331944653447760889480277767337171666179793912727508147068823651601489673012337099168437887936704681339829356875569843509382271543338930142987502173706009317 998 143398017654733922210213297567428867080893008030050953514921938005433857299474884133029957225943599761230811927488965532887820686313642517109139231662192104618050323390876982096242005106561961266590043069288650469700848548305364645222473785509 999 250981131649866383415402135250600837449022031106389745197796325097507951981011932143294618555577836890941419016040065928468765099566396828746437239246522269939798617391372644594242704052122956409327272542933787029956663545457667929625469123065 1000 439277540055785112423853058264542390190974271371467652004124865455868835345059380143162341559879500854609163950987789476722867749896216383573230523080820546898092526406914645343275864947539016912005239686106993862905270835274509676220935937357