0 1 1 1 2 1 3 2 4 3 5 5 6 9 7 15 8 26 9 45 10 78 11 134 12 232 13 402 14 695 15 1205 16 2086 17 3613 18 6259 19 10841 20 18780 21 32531 22 56354 23 97621 24 169111 25 292954 26 507488 27 879136 28 1522947 29 2638242 30 4570298 31 7917253 32 13715281 33 23759370 34 41159039 35 71300984 36 123516755 37 213971647 38 370669282 39 642121152 40 1112365107 41 1926982384 42 3338167569 43 5782804691 44 10017720650 45 17353988694 46 30062819136 47 52078695628 48 90217438634 49 156286292096 50 270739288051 51 469009540945 52 812478865230 53 1407480762957 54 2438219851635 55 4223799146455 56 7317010079411 57 12675469322095 58 21958084080041 59 38038627542686 60 65895420569009 61 114152553141372 62 197749787105486 63 342567706321444 64 593439998759465 65 1028033365753592 66 1780892092398415 67 3085091156009720 68 5344393117089794 69 9258247599707528 70 16038331526065575 71 27783668061346107 72 48130456069485690 73 83377788574998791 74 144437767587766042 75 250213744718985129 76 433452545631852097 77 750882448627053622 78 1300775499736121801 79 2253371221830433393 80 3903580490564036033 81 6762285991180053830 82 11714504654649180086 83 20293377044801722925 84 35154807140654046488 85 60899694632794267722 86 105498311839084449441 87 182757793253421390649 88 316596639440123460056 89 548449564423174599928 90 950095128134985778515 91 1645877417106200163925 92 2851201308081337050774 93 4939218932536202374644 94 8556352578254399016122 95 14822418370875504103726 96 25677306346589327673419 97 44481544422744073385056 98 77056672827185763524843 99 133487514973960728915841 100 231244303707294729372758 101 400591231378475108567541 102 693955838412553989739003 103 1202159877563278847618181 104 2082536512019081600635552 105 3607638555267217522321972 106 6249617171336914261981182 107 10826393550774160496892920 108 18754876355277722277629705 109 32489617660038157534103550 110 56282709397783836301395030 111 97500174064888167697487152 112 168902386619251962035136083 113 292594515643565335912464628 114 506869987442405732859274802 115 878065617890246339701346908 116 1521098602052437859400879288 117 2635043338475287350013806667 118 4564762196398114509995516369 119 7907670285879344763586162624 120 13698687173566285819462757597 121 23730634117904685458716089199 122 41109267516126108537363003035 123 71214779483593446952560158610 124 123367433265684082456517537215 125 213712991894741583694498754464 126 370221230154314664291994549325 127 641345002200338802534456312184 128 1111020596187597921227507339323 129 1924653284765853356057508638253 130 3334132849805884803294744276565 131 5775815284833028280714572414853 132 10005612765686009511700695185374 133 17333013934802965122339960876588 134 30026484044475742211804374644419 135 52015751413137327695566845986757 136 90108398674505479647656700316801 137 156097399174222410562430515995130 138 270412063552190914260637970321015 139 468442680668503162302351826831922 140 811496876985817100545634258665741 141 1405779636513833964194739195936807 142 2435272941255578453488031674268969 143 4218694128418778530021965698186063 144 7308166508834570728754585449071937 145 12660149348364769389987072956861837 146 21931544844954628618567845011930791 147 37992652855108908644600896925844628 148 65815777282140712801884461277646586 149 114014584761218101006757127111661812 150 197510780470572495566525686453545234 151 342153668180213822194729649398298911 152 592722748450777429421309370510750742 153 1026790852191015159718301887267230132 154 1778739650028305399493643839278183448 155 3081362417508401641318216084259815437 156 5337933714966172235258766041751272185 157 9247057789590526162238930069191243601 158 16018947092633336079423411781414678667 159 27750087843665238489596399527953816998 160 48072284081971255552838293824400391143 161 83277015549530485290660927837681312175 162 144263195545510318712315475492309311700 163 249911328494041899033373344514467370740 164 432928661211820980651824479787375973233 165 749974908412877707231391835239744516979 166 1299203341433903770381327120917279083360 167 2250647726288702000782781056960326337063 168 3898862500043996531119391867762550961749 169 6754112879013655533287533088358701303503 170 11700346134787609469343232274171639054495 171 20268849829147572767793262870772995667459 172 35112317931779982645585615828746572705117 173 60826089340770843976855822046873103247215 174 105370803251435422499561794525178503752448 175 182536906419373077703743924211030889212825 176 316213990754607478294480881594130387443855 177 547786690978688952026076045226714717496182 178 948946813192228788989147684552474277515889 179 1643888157740436490061651009761150774985706 180 2847755256238819002546110718802097820901130 181 4933249236725941037412734526500157465882908 182 8546011100616902868469154652817453424286374 183 14804503528457067169689301378995745958901517 184 25646271944144384870822682363836673049687389 185 44427782624977798958276986383596061617566432 186 76963539701642603535814914121011015008651902 187 133326177752479656527036811723611356245827456 188 230964814547198089633179910546603275525634641 189 400107064179521025778337187740330874675226334 190 693117101495308299656353042213586046434587920 191 1200706909212943490451314170553141702208921994 192 2080019492696730913999760051775337049484598862 193 3603278249505826055478552458733123018823124542 194 6242063686878532054842368297416608979519663307 195 10813308430008497942115115382451702402310372638 196 18732208620089365891721069448157365963914272058 197 32450349683244407767368874541931307215042518841 198 56214684339759224832290027387095615974827299474 199 97382332278855832663883580495608913200467949611 200 168698245866732994260606511338812364234262771134 201 292240876682020951976756871596284085345708341625 202 506257368386293601390388680173067656519670987271 203 877004360085753505016352646511642847441403647426 204 1519260154298715350496650153061187889127047913521 205 2631858541973571579738986706900200446433084765747 206 4559245080811444452886607049380251027926701422134 207 7898112826123194163954893614038177024500434723581 208 13682130508121186629513368885582554315310220073899 209 23701952524923398505052108459398212848751543499747 210 41059581558608152499687511600810934412023384131570 211 71128707054628751391430227975320568003111051339910 212 123218327494195121726748242935168266147423289145676 213 213454691631129442339504145153786380122019237105048 214 369773769096866318914574887957532333917081452635819 215 640569852399355865894162173715541256284155092815888 216 1109677781647735424121682881712803939396629987750500 217 1922327088092410847414497031942770215538317809255676 218 3330103111667892125726221587963995166315711768766101 219 5768834452280825755342761019328347431913363503297419 220 9993519666468856614156252523073990919391458490549972 221 17312064707388856354103947354360907832712434178504407 222 29990193088669677931632599057986925952409530719460350 223 51952883535134785111721173394568132041474569985360149 224 89999490821384616681357273520136026749294688289447373 225 155908734933464741491786552393417002728628885541672738 226 270085235001992920262032549172680788546309148657602249 227 467876506067553084538483100926020585033425006618284760 228 810516076261502204740125628308323246880850698123559847 229 1404080566899615353920769122580757916012104394834612503 230 2432329593557729354735260730847499107308553262180124878 231 4213595281615837041345451301440113232745722720187458545 232 7299333628254792371574665693592556672856791783065980590 233 12644847892496039113936094798775035081329607160283909966 234 21905037688021168149664889063673205281491843151094099955 235 37946733736384331620793899807344114908130906152362246359 236 65736230257549021510582537646988024039690346349184765921 237 113876783137468636815447729908680887211970463170466301730 238 197272062710788777273001575706813406029008039514667141924 239 341740130463562797549953288989275991942298588928312991996 240 592006365039472448290316220696653502533951532702301244733 241 1025549840376786750884620741948278125144502416838427672411 242 1776589809176674029398019308131831438232678356154843343648 243 3077638185688564632738039696326935340642781424535745956265 244 5331482119892350125374061530922334934542515770535704148543 245 9235881503846211955134941413979039021640158030741219641203 246 15999586087857107759415564582957607034673516073780514485673 247 27716548212116730952690038061295084994570189647710908137296 248 48014182402982424529052467959666145323519953393965821677283 249 83176364321551465148392737881989558640421837304683956328268 250 144088834496570026960664223227625978890494237096710547936975 251 249609277778933924430199684941643032651813654193195741571321 252 432405409975081281683939788040846557452560398723447296337694 253 749068465080499726812238015034233575776682701882458481121493 254 1297633083291883863985319483711752464167563499470569560810728 255 2247927522449691770480193077877372853746820178576725195178766 256 3894150211836245152198293178877993271913157761414857415162926 257 6745949645128582999738113557055393249734113293613079096943553 258 11686204727359943860428995808326700949670027144857086510201689 259 20244352257860178598243711581507444671869804541036940882866188 260 35069880076704335074045753435007352918122762472828264021063351 261 60752573010425541512296152433602750225312785851403474974652432 262 105243448774688056660799923902745333808831910120415982117175527 263 182316286556120725966404228410482127355996549766803477152845902 264 315831804550364028952304234198545684225729064350189509401569238 265 547124618703959362119693086752671053743342004811406951133440897 266 947799886139136116557818597513123952143877774588177989693015405 267 1641901302656294645403630692182651579360826004780839454871560690 268 2844313369403265103902077617200264297201632664653546151393634266 269 4927286756078352204960905557832247623946837214903232727427083271 270 8535682122015504390019616449134171583607352847198001592302565335 271 14786610338482305382083660567251646574765435926096084508188866148 272 25615275050857224100240101250801789406563232633580292448966317965 273 44374085805416231446919349255225161852035655447807349392044100583 274 76870519139732876547866827024965477555013390691006048895239934582 275 133165035528253876717882003467445031786596985459877985690195345765 276 230685663186516874534081041801876806234842890957923628727099043405 277 399623482160316730899116832301835655071914131637489436600499095231 278 692279378301958880426598000888960693512450510583166019182186735182 279 1199255696965990459709905004540025051716757431044065235379701199798 280 2077505515523332979540456276238337944904906480828383183235960354870 281 3598923213747524312712222335888355631688462194599967362505246336788 282 6234519331799742054715669412728803620489622130988023383861676234632 283 10800239124332564867360573533207277165447730630473588724810829422172 284 18709568281840815256110268194983678748116923990873960738445455397725 285 32411129166966125127165433976927912516233916053949800507103588933923 286 56146741498965602524256220877880277371630045823260337270092697646442 287 97264632920123433036049117983891489554588408896302489807821275344026 288 168494351845167171393352853886276681636679438305905018420824882291339 289 291887665139681084342816210221568910411828707049931852566111056030797 290 505645489760897846465319040905836621849829290750380132186335283368595 291 875944384950920715937160420606843352068567509952195842938066718591993 292 1517423928550942098889611870495715140908101894054608629188698917010304 293 2628677594717372663196615603921108595122657237442584856326292793239042 294 4553734633384710678160228352562993993520968771312700773726060903859601 295 7888566917814396339453513240547828246760593424503176486072141322900105 296 13665593853584226863811275139469019021771403302287013470839114770361598 297 23673305597420153857047092567938586661989393813710624428288773825619684 298 41009955653105803593370645207142179943383230528196518321953579622718987 299 71042738655516870151770195625319166085197072026264256171477158385978401 300 123069401936645146322610539175769432657522962626717772691474268070589845 301 213196703557364022902216389885746556367416069840065842884576970129165338 302 369326848854967231303606137055782036532510897187969549006268621509015529 303 639795639468874613143508732242820430371136580953211825120926031065831103 304 1108336590075885089470240716039547521616878399089761309934336961736594488 305 1920003702933648081882632281918894236897321260501652492607774563797078876 306 3326078243998531715803549580724915124159875619300564301446183268974144720 307 5761862056983057224429147038253521224429455762552564074383587498247502310 308 9981441183352896183383855204362662804647052675139593819076854014644009986 309 17291140799871846776383707627324856203350677189935564932279061537665749457 310 29953945995257604466310614865602493467359386580770116496161582087414869400 311 51890091641232772975078259525013832019803240588395935264824820844431351278 312 89890714597730550035918371150480179978146292013682012043962528276385204538 313 155720298718259893711640436226102978263284645888455438332245290439263146844 314 269758801467090550848145292295108605274975645968654750912141019657984734255 315 467311015763085777143524848548865626562666798056255295992995241048072754837 316 809536460963882220832642578409222959160003816394849803158487638376251326793 317 1402383550834529892274842394548298883030029793500729829079268458675454430715 318 2429389803282756217872018397104479107605403850926244181013012755435121282831 319 4208502597439985469500281362375193736981146549447666897199146014427586602166 320 7290511423373117267849278085287421906582041897443714581253449636238000127644 321 12629564930449558489455888583193593897894543206954987966430076248973911005826 322 21878562568473749674147575055979132871753879735262172489902073433732451050459 323 37900870116955170559481569637276897264389345240497093156651229402433881729070 324 65656779376000574474716510021187495949348482944083344271768582306818062955042 325 113739148065108608969940068877710366287648473294730834024556463743186844276796 326 197033633472819920864993857976821826626329163145086248833962344986899952225727 327 341327092561641226191713025533434046877530246388146497328349712757435837194936 328 591290847471756791757034445417912179210998749688937724854898758845555571564466 329 1024310328488584921004243950403814020230788719303762728241315954153096859670475 330 1774442566690512990807557016700009054821637508113062642509490488121863440178173 331 3073918455092786526557021350336737091775602970072478660593420996888981531201682 332 5325038322419850764303392600585999204991305781676052931662289383367297671451304 333 9224718726113405924422224606702614177519483851171533511398171039497241972627596 334 15980248483401997767972583953237107538294346773416637019393501945263419457864630 335 27683049117624925614103546999938389878842760958273476540149277093448142451610168 336 47956150947515645522977859724261504624560138387092712635287321261785857411743541 337 83075834743821638426021232945015138474165151131694808511024588932336230772362174 338 143914684185893729701286728192304976281250570273663735746964884712433614802052466 339 249307592131848464116326562250108634296406260630081647108278960977469677548794163 340 431882791156292344504738018419054518596735232274009208583223560414977549153102152 341 748163117304127148332789658412635528710141917119643938737988695044657060920014379 342 1296064723013388429789992464711992171165159059276031823061721873223033507858179710 343 2245210606334850603151786479018690398216916866125327387171522459546665279363846785 344 3889443619048671494888094142415148241940948844262672872799582082908719654971486292 345 6737796277585494393472672791196946747455058685112373555687692018828051639997591924 346 11672080411683388131494400138665076095122433782637616684949117933968854658380503065 347 20219884295110221907866271032432036728251449307066127255002993680393318999805647749 348 35027493513359040388609416194461956169551702334476891123623319364235870233339733903 349 60679145534236177969508649372411862121825970097639473577063011694327024209694666062 350 105116248222578703623740991353772869420660213579513487409330426082773495929942730432 351 182095933340994587463637211808787771996017423885223895986190521967645569467222299815 352 315450080268423148973210020322352383999937680306558179127829152195655830731490546410 353 546463346630666178901592639318922008464397551137201145712789873544140994675259578003 354 946654345298259796627112213362768417439328020869150872415735755939879471988715073779 355 1639916848947883134102102086765731249788040518368987330783149950273871179459299731388 356 2840875642540715488512898579831059869849416346056062886054802197479457048968051371056 357 4921331481872961388366769771367969232126778228713622255035254115109180788034461205058 358 8525365627343472730002612399526111433362430062035591602922456477814169581558041353558 359 14768738774781390434084216755643357059005323982129758848941411639627874051952884832280 360 25584315621393091807142352989351075016541427052478940225515833057129030118744873154289 361 44320453885524660215962009111937384585323187503484335057914695736768582143910742724733 362 76777611005408621134550977472102913742304151140343388275339106486955568975601981974837 363 133004088065603551647625252212974569267556773595891302274776019261447674589068995860002 364 230406849216976049997051576175941475729686670295923930438800910387048858215202446939515 365 399140484613595513144277540029197025756277731695470549153762260013424740840986743834477 366 691442667607287046197644166384858530113904096370784817733442756073257864057631051180992 367 1197806238699937802854382500478093227681958543670990432690428554349296573763358740445833 368 2074994576822050598155387348233460705937355413406362421179040237377530993081053732549517 369 3594573441622820305004575446970427111579972486264953564296786957756157390024033525356821 370 6226984095066488084691912841338441954627925766556995183600741067532734690132801398607688 371 10787185614631744919222980792249978988514277261248489983715877620989673669182434046305595 372 18686955307419264660576410277307294981115518817402912324771196034683907085981899518843183 373 32371956053841033446302197146535963764696818508327045166908142376513441242024529376910793 374 56078880776032630419413822161334850537872706456997743144226065804888946517920591759691801 375 97147075816548841186077751824139697496701503083608293307788802630210987560138590990012995 376 168290704256347680254970260780303604796858039683262243853143892648929860357009985543214024 377 291534880499953399378285126809704177145599288169478591493573440627444937600947967153935373 378 505034350671310547212213327120850050343134455038572859131107421383640786494332780699674608 379 874885690935472959252688220550151773342737408058843705084349005546416962982566863403187015 380 1515589922123531620709177306612958285410301249474023577648491333440790042667989102992574606 381 2625500492054371043586368160306769217739547619635249466478518569098288054158472457532335681 382 4548230846058564738597539375062013405800507791326341621118564734958274403334939247121112273 383 7879032546991507627234926436231053091778784098995448629278006007226643023224499812609815757 384 13649077185769591697783251790320397868019040324848068431819689841556794169452192329873311019 385 23644693293497161224877229637161343417989320919334840140046999146764749224117830987472760857 386 40960389727038301405586248081232029415657390125598000656410892522841361436689548388041681313 387 70956874160524041484664696924124629347797709032705504622018146525969421609688702428336113032 388 122920656375221904710503106519331348950593219008326818042852135280594238195407083225753889691 389 212939027296122828558845087523962138574016386696735227445883047953682394276009650785024386533 390 368880468774970668518540441008160285550875648355859737386850688981471848450502917448347994545 391 639022362276563802227163210255257699618675670953988999456183910615783130641492708135202463591 392 1106997019510476581005170312743058414188097966526326433663143175443332953637833328241467977810 393 1917683125891479727874121142674216168461373473578807625555672267329954645150417513703185576662 394 3322058240911201544908517964971734860297345411213126006204081078880921056398404603376791334464 395 5754898088742190824598951620794009646059752962281609367674502594426783964862488029890803148335 396 9969377298672647251077610131714008488534691536585155013492902899585701090230341437565528278483 397 17270242181649510035170734410473097164995491595896507380582765916566784474959251628604090611012 398 29917742711226048792786423507504115612279776107684543700963432675131811010246946746080964411955 399 51827375639594510454769397787753104665967285757502487216940128094667814038207907078696954745095 400 89782069844451753870169893181869844903926504445460364890654543549121004363030332970126290816458 401 155532090253008990982153519511730370343087875830037978240507817510479575407201264150343433859495 402 269432762470055858910769482216468769262140634148075489949225876755495029713517632935555873534504 403 466746208928038924806744601134441744945749145855251968091054764694026856418448819851532836188874 404 808558029660213050891026105613041767389701600325667146451868401925772814869066665995465576844165 405 1400688585836593317420286657009689885016786397745972860036134496465114066001271658474776554069056 406 2426453566131045535576340149536112484790882375518472628658382144043926064198948156900668213842437 407 4203416068442878312623635391820084944799696727971482728522187136803902333781685244117116646362435 408 7281699881286559923499728720112680973718237082049718624217453270424999918949370602067042640205687 409 12614300439873110555240476171929343033968853136361958393805943851693494082518912802974386277631263 410 21852119447590977797548789401623057639242885126269117028467652025891603575506836234680625790276381 411 37855061929743226287392439891920698325789739623465225904844249388839784569928818964578532180744912 412 65577424521293856782661915437146302549065805734988527456652885789384771408924176193387872111290390 413 113601679342838754309083016471269941195717306407494075481382817234478005386927712294936116962341892 414 196795492407949359436809518902407306642143789886652355745879172507374502974627154073886667173137698 415 340914553870357259372690831645832247208341364912475538548797277826456447067113374334729072305137053 416 590576194701144584598783574586146046191184244556793301399758194003356297996225964582261602560112320 417 1023072314713551758963962499538352022765123014356889192402718242043609453093785129169897825114036361 418 1772297919429355810453874722570094544437738491751621001316796277849026292309032752258569997538861824 419 3070203220280745933402435284670093535186139067323828205221375587573146278792576638193922125441171078 420 5318602313124247216877553118100141456719380251407662257869493897726036008087320783990300758778248127 421 9213569440065899249084077492338980597917461056800199459620792391096368044476713231063038497982672438 422 15960934250985639834867979314895156860251751559146455111491376111303563762014442216020125045111704606 423 27649590511195456996069356318027393399590778042333799173638151138935260949178594636745817563236551902 424 47898189630696554571084644983281136781096171595319635336929153488058184344798870686536176919537905221 425 82975426669310676473151470621309326188921470764382174608944034125587768614539657052055113091937364831 426 143740744358776513300517578213047484536723011059966124666515468956050465327717335814136418032787145197 427 249006271111552789955845703347482490080924299373905369726478258007729613113938688204923064914864851272 428 431360803991093884105081301683723700386498570649303165624539845897149253721684395394382372264303029085 429 747258863759636424186915587771045247983800057486560542315810610495811823161924131970750168873638444361 430 1294498258304599743730724191580223115983742644022288156688992699983089608123620085136599114426774970591 431 2242496973970531356319510949955800938044282799682935907476959777169098173392147002211874071195768948129 432 3884742714797611069516755160651178987865550194959292729661416028876841137316522373663161827200589596230 433 6729652764459617557489460503179001530760435294966282706229519587913549976477439673110099679281139922814 434 11657973167100312729304339712892650623663650433106500758838405197130974500155537375825220290242859058385 435 20195445905111890344000676373763739000548481701787707668487391358079173424418907768106561051726316612098 436 34985158179751295279505820761844387835044822632546235938744297244117048096783695407949953002795188640610 437 60605806804810817563130698390786097255198141260207444287899039600636698960107129997555437914674442417663 438 104989201409069190310483410461788240435345951184613037667751503403562240758172728692440909603148566056100 439 181875846451715325399275414615711025827483008316742032274645671506553687408944004619360786702803007109594 440 315068817350490972064039365871046103651613040676429005050969960898099257119857836454712782467239199164371 441 545802873791660703857169236903809008343526918445606302388420936210284480517151512563436822267659382954134 442 945510188994180016242588815657440288879270749791170009169825975831831461168730197150732434808757620678163 443 1637934793712823496721130611087593867142718537942863260965399794416919401713980834976018252811445798701601 444 2837442070623295556433884784534880169159271651704276316494321649689975171667516483778344052717765015692303 445 4915383405399835218816000702445782216139702220366374392455649800609366919429120979530076091811100346001536 446 8515061601512337048270330740219078423937713552090192840909783695898079181521822713333322327183183379704127 447 14750888811216125550371415375287292480661191020704062862308437121759629244101807263492450461130628503908524 448 25553393610472029677434790031568559531303285595764050105137218015215350575415119483752773142784423094664390 449 44266886786863296838145212727305827935452614125264318789720128609628014664239747373394936068162885152023523 450 76684815162786310949995207290301409795951953924574157546434306352570018779781452063120001886457987072353818 451 132843335129133697438766402137442600286618710596756117177652294771235548245202071238231561489922114551428018 452 230128372230794040692288364664172112034215252071032117311962066691098555570972418732935747579700732805559662 453 398658070832945492195285142603527021394579631060520483328532731780541598328236608365603222710299682619952594 454 690606968187554955818688077542992631990909035529142174994404188992691716915820799926677341331580982247094911 455 1196358532294868874104153048729856448967219004147964939341482625084489901801302232521541037626926025337938512 456 2072486672920490521931716040075377641670623565314266456958939554935239156406571470053769168787943937610438298 457 3590228926769920424027288998672901251118967422526632001108245896708647760427836411200807118422085239391169935 458 6219457965658050090357226108826435542847006589181145093336929986478974196468062189075072417103445531428169345 459 10774147881814524289590137690140208109269224140686129340945421551380286423116644680420031534126929334579178242 460 18664369663751929596873165355688791913850084114770023131917535434859091172255485250604078952025996038594757254 461 32332830286576186438658748912837521154814371774735084110182850751195575681961589000729212074364625318879035071 462 56011102071710071715783583589992105127697813420429213728372952109059641086061355677688255322710632007477252947 463 97029660796197985927350661417913010728294494200531836237828422200641529205495201826861917543173201927461687685 464 168087302802428129871248014897431781078106115848168975204965219887529631199130312763011599859159738031475089999 465 291182522246869933292711300430059689021149291816645176879600374155308574594278927050323826266727958218640887338 466 504423950223705396764332781343983870174745981860645926327897249280120116238190784626225291646916518785297393544 467 873828276491008933110991340056364931975923529354291486866391317866138088625038474115665262487940986466087379914 468 1513758132334143316716025542609184424425699815810003221817457604874276618552023981651002525232425511866802698837 469 2622327229337870104390204747843361314060623639278528694111884715902121622104580305874290480980431415966870654173 470 4542733710783398969876057881360409730699997860017805887534837637499542085749053469161492900057846259689436544275 471 7869509699709958605834797108428220577197623281503618002395473133121048635826087344631723645535439178899176522271 472 13632580480520698045785866653732551685113064100186606820244958622200169195126924609023709868761721008986687659177 473 23616115571307269309960790547734830191203322495524667450366847030143814596583203443867702679950779417005425795420 474 40910883707912608920385582844549682971726789706058332717060222131263082278160774185144554339226777371299377223081 475 70871113444068469432265035433142210401927000679420104423385040826487632017629296013306275377863594701213815580676 476 122772090592376400115341030599759469522102797709459247966380090931656338468748192733101373236708222559065988364157 477 212681662470539406358428151721281605639149219804371859922830565669246235341209940683997578597498828804641518402061 478 368434628204019915680214078483497423809914622744788418854703031696819508272266901284410005924625718099046890248320 479 638250019691460762349182613801694831346166359752323361358290535147068600070329130018378028073549281290311128214157 480 1105659067992310378245725897351572232040820028098304783817555231916390870325123971228725584696471423468026261727299 481 1915365353571927486927025048966541502245419129952429989246082663265617596766034805744832607254970916187268866744530 482 3318043096526414317329632761968589826759015596425553636198939176095876003656156668726055252123324016448574262496945 483 5747942537373019751171564276979597339219955043324916596505343950268295348636188845661634994499249931350878446129303 484 9957327994783979906491869642057236759586843027522495351863550081084425440593407681002275925474151593338311090550807 485 17249368822156406834308144490689707903543653052608795840964094099425658465347271091290896209444638683318776056742797 486 29881583183625611643824081783502545629677134210482720015328677950028503075785916534593107630328091247999316882891867 487 51764735438494213550245996722038479535853185006260625428125976619439309796430758811262266939137967170935538082047831 488 89673556402648985379642860863145202321748813359240195685182170492228571391713912805267072758118914017603402135099221 489 155344109262446254559122557678826569908782265796423003326810269579581155470806601932471190779583562722120066058154076 490 269107117534037931819114293217347177250931918732817757810427884369490247746202989529076852979450653909234819506805799 491 466182084736349825821504628294730762257738338415470861749048165362709319499933441300305565302517100687262736746403436 492 807580780919482256696011509497172555030324074806811881636679329919401732058435936752449252522455124147572043207171952 493 1398995669426821171993857614943879580665361510380888933990633182039886323657096989949325238247056423482210623292733226 494 2423520877808180449043170132996519726098747613598029742995933459435197835126414529015723138558955359871426587864725874 495 4198335687185172374185425560448380298939193402133740845945811908446139368510486513296340961221369593778304808430013256 496 7272898989107729799742082017158550033069498246970079631050050469588734068977784160823246581634859345598686892801495674 497 12599054398441493944507345722325460413766538907576010476811341601027569629633937960119307518723836396125623704880469697 498 21825708286698257025347378683507339203312734502639708864914088669851790764653278150885549503672975465973748947763128978 499 37809309107751372458767670062196181505997979312658896874652174855043508740775804142374237089587351250068062378540460607 500 65498165577367798339310606655182642507909174629044873442487265397005328209027079600835759291291196613868448319384229561 501 113464376769603106311197287285572445177129372674636723717764818568420703920206192735083740177874911933828566431237574314 502 196557639167881995925833848521348144488174293231524857686379119624716380920534364842186683317906729488081072741308614927 503 340502513786349172810132079692421392273318792198630323512441824550619874242184581213576231183285837829378127530322284270 504 589862405682414767433230121615308800979482444135578609709862715907133680433911686825688624771851181463016107941647951238 505 1021835797241020430908811671285926885714118133331352895555227184765268950604395683301210572926564826365726351301933634851 506 1770155864256531681914665045870078717063325753647349003619332236104981410058480510495373992808709476858738144781180123835 507 3066492475818696807948500166201928450362721405572332657975659035489548890994534946534803082346177488717877373945298978849 508 5312174082592503207616133807843044904810215033221808639478730209589098047201567410108673983251699933568967389546546667426 509 9202433629397215479097567527798144033423341446666630451005919678671103893238941414216399949214499168455624009867942190586 510 15941643362359850649920912002673527012952678225300636823888473233293574146489623736365838401238769137123021404208318977135 511 27616172343893175756470881643919402897450605854229082694628467559063342294049001823208648630672602339086505096497398117817 512 47840298367753369543503773254885628956365435788441411725419729444005383242505838688990507058706497517709702900951416169086 513 82875139951165956132688990069815216070372467954595667951984426635768157440692462641394065891414692375800511503102893180514 514 143567014760821308518013442255093487944548215412644801967342395162796439051760263968213726699219558496636952175726225025473 515 248705314277347461606826014349434738160555664093946351048395503650150437515292858204568938167471660193843600594980371067950 516 430839447716049445428152836765436690050664670552346628946034427916855165070685355724096051179448507647492510476762604793912 517 746355703124504384257795901673770582438251801371394271900401440679764712330976871848501391383936276370432999017217246629539 518 1292933686874472462203019008922711885002148460039442330363428044133154656954096574129248413944476530417972728995235216225509 519 2239786621387889562791006040624526878934312288643909829819192958395789677813949824915409573536896234005306929857318921160418 520 3880047492207719200460675745508892188359491613967869525352101076705878941290043586261658665589239104420077932679577141542936 521 6721519093840592990584392320055287060293829005349516572939817182434169887120610354225822795261997858239681700583747275503432 522 11643882972978055563349749637950681259585518469808188948400194254782052267368024736220737868513067220314665012130110556463264 523 20171037052122623415664868045947951707031096844568128137755323548672160325586632701567044224426268620213588145599031976925899 524 34942874013963222894616585491757263247594560701862612034867121323945244056121404163163947930481199273607708645974703496646940 525 60532556714887321789084482043858912228570378810031828484902196865149346596301034219010853017039664904862324902023488195491700 526 104862308148346195247709422279195828252029784622561224904496864706134178852217669511593415983904790806070996057115027611060936 527 181656025566393119949952899948598327588188983321346505670966768120472151206016761662368972645849099778185294759530187243411107 528 314688015238948403509898465093550321485927059212638096681134963930522570992676486135632037050115754082693801238621990074672685 529 545143199220963164897691893598773189021722722593632124972204675549262086934003137398221413146914368944725258217588205100001813 530 944367415553501927687112936518600821219601820014483981505605811925022386101224509077744246089401168528783406734540342046379142 531 1635955134052245179986816694921253172970980990016579263019082494471070956826971855114380843589228806253107745858754518703310467 532 2834012648629207555566893595072653932808947590268610406128070275803447525493749173810560619637431229424918426145565190803007773 533 4909442517959567427719966133552972055855297799362019247877912418747930934190808909509822788626012228916158277615727577793073123 534 8504770029451862906500422066293750495635761090505345937531639020705512670891783579108975772561240404978304799279890501214967767 535 14733060421679905404781662997671218969701341752368526656141359736423893920156401092280539911512597931615095601672687553639441195 536 25522508972868806183004207988178697750682321332394577676656988302197687002748969303146721629636100393230298504381247277770655689 537 44213384431087157688897200650965901607103994617895353657090337039951454178568690383245571958458145093562521172765409387921288315 538 76592131476146652764735054527614208998628743141080498917257828016941002872389890930837628415070708640927098380194034231921348408 539 132682776483733836016889466884877776157118751379201390588132124102566700291483576842760290568070085398736805168299760285439248273 540 229850231820682128965462381282941060745613249797707510393248566471069502060080882462394951326742941111790835750415418368173607590 541 398176240112808579416026419633520963137369679718714874090918913670141719202622719570273963071645832003490886004116306296392035223 542 689772278820503816296733579384604882245707157743461338315231182730875198436867906194483440215243994659042720058374078740562456465 543 1194912575633429225809799766313056250784339023898029431073983028177953643744208560143803168452317039362901515724553637760203737662 544 2069981800150698073282224498296595174203884418068106741484121152184991853813509646627971802848842056083977318950202529102734378354 545 3585889662834720125890792617898655137616484436963017436047217075435937305296196726782870121441451587352650008349481541346946436629 546 6211940932567028007205756731976965803342051277153899666937682069171823613565673046816307255046844522898834449982005399409693944849 547 10761125906812463776182975455668196994546957875035596705095664967725380189617852607781561975588606903813179914367204112629472394381 548 18641811317805998367396782305740483936848006589036281190178255309013881805984500346154990064197046307569629206086260774497549984238 549 32293751807947883880310602259430648554811689546335476181705763671361219347658840210662851319676966906808418115220762681038113342377 550 55943405286867646578448630464484912353722933392254480989951394129380301298077630269684930331601751287737425773995289993240326402504 551 96912387687344601015371054657085026011639733613964589837549543443324548945126809942822614907752930531302535416329644593743040679557 552 167884147185922115811715590450561407602909652619943829979596595235423710792174957097328865968503977008193143054042512093208880188920 553 290830589865086337452965809486913354424725351031697295829305137454884604461232341052031921405817761444796930794678641256163467315846 554 503814287525336394925301750382801287347478547047930226407208029735555782541897024794815189037371224919969651819735816807499111809877 555 872772140070998782318092996879133271743974921768518014459064121565263492572893303643221804516126871121804349168240417077393405936611 556 1511928556503678549133909975397988184244489104371662560575062519051422742560636637447522304925666191958161489581590277487429230965054 557 2619157801926789373201546221618030993051502531577372996817433063408624063976318473587815867299926967121723654627480690885684097304108 558 4537243219519334717422474352477271843330000447855226994973388831870648107218830543030417313816120618746702001578739230383717160990070 559 7859998362042033700275090065931392635872237134395314263327038199326356780238639798649962952955936729607187593125876938090178967935119 560 13616103713710159230516007170099031018807791987272665256996505100708758652800185179962400064808577653655295792458661166092975795071645 561 23587572389053904600850131888187800077821934350993794288667563117816939851259225366266836674928228579953941522535826485094009563144046 562 40861437523323306493161036506921407631160474063481908113455945433603125560953848582091716761095088160709689803066454880046401886789727 563 70785456380720140156813626495458207441497282310418959652839656655167816894200746554633092274861478740132437844942516641288209942065924 564 122623704370822572342157266585071917030586396803314100814109818862339294813567356290570580263240371838898318328103645291065949010397220 565 212424608704202796033348412346397663410887531371819628745130354092849358683755063030304856126688466222546514038514118860157441745547254 566 367989326490047321129528583430488703869258498851051217238796126657502072172482753646316055017587056733746110608652518813674814553427667 567 637478610583969739873933805298528152284859381119657829533339812824588829396636627109066294744760778032476450484450836428891690143323475 568 1104322733564554911054855373460847825168675425303188504551456828445410683320646271432189461886503089945280282615605159282759266992362507 569 1913050382585115129814477410078226232962225205952460518047730527862930570331972888164844465567610918285349151934484824822035475291601707 570 3314032804971788871170299254580579331303781809057983037994936583464904568488541153760369864322545206929820652383951853690942039357054975 571 5740995392702647361704376995377726042762023696200132683586909714242180673743344371324284894350676624284184450953735558033964472989286480 572 9945293254064089490877818960950539678096148996945143011743603008588629663656815288215704801382758125550789720965349220199115985846914182 573 17228520690864040231763724440611770919067857034938318476855242780651100077307126011714344774282580251818694780500771654584690257307011000 574 29845467359570890066438713265650835555413290580392827307314613261585761391093322177088666556226163094844302979887177148755736049914586277 575 51702170946316960937006044518626878145558658516450347425602986571319890213760554649559176157907480207907276229368660986832086957520269212 576 89565174113615052397222055098749935517245682586192988569778455732309545912984750081874957697934282732473610568590657158554356537872340939 577 155156355471638600601834534831892748944569802539458688796620364066598577250397423517290700657975865164001437074725044882681014904258862560 578 268781866182762193997727527664390306759347151085058463284272101650127917596994876314190192594931042771161304196558862862946864678931662962 579 465618642362954183920720789304367598669247579259684659939564306630141996352152753138539997381910266560451159948812577744391807586560816483 580 806604713312406966802666371111235260669857519681107169871294437386701937021879133324190861178876109229457979206301296841200100908544838792 581 1397304799129225177447414082403092178339590469719232163054297566949720705207518467951004403970176604019476185051486488292528556310124498297 582 2420591734024934467151023642887188881091052976965068734339497830128496935726239587684509443119646509816480230809915951710240110310473914067 583 4193261446236515882518079347016410031487644926632913776736236265598295472148953615709110715903482765006480381516117779107179815731136038531 584 7264108733964812464532230469650426969224950696540202259265762506045067599723224419139243126352826917530791384120738552121559775379998954506 585 12583826783856490233097680646926208225943728168302810055863098314554487499114289367082416614322749293365527296797056932630815140648498216006 586 21799329047167735199132742266417313641621611470392863768022061145939917860092955862658171528614546338684619911407967517242018573389801937623 587 37763611584063457568184231944542503064834362104365009110808252582892411785424743775467080415089210114860076032439346985831586749599815910150 588 65419002428301604120035124768622897054452134764715165393144387047935855491901462386230359706767915629954944678025222561073476403133902091124 589 113327240144588701038082103828028878100418001288775553400465404791478492654141356356166679666848667894352039223066219588703310638594171743587 590 196320073404743693710782719941083992088871067074374621317741469702400786729324868530102751008836056406978119623203974569372025710643097997412 591 340090971706984484234385727848545494544255876841029390824816927010647380582350457722553136960971417047663874667652910441779525450866194444882 592 589149479371609568022064066664525120442906541821226458556271318541855163262870023502525764625671171364690250664242033674731070028525163057708 593 1020600774262512532036978786718782227541072650495159133343123539663977303009101522127021671040947101009955947696494681544755459593233532007701 594 1768016398039160878051010326913417641839224345682801362079397625955223615899194165040277727174003879206577319196769304227498278530343875010499 595 3062786216279460501748143625359755549104829338287989935176413348820646016322550972746331573516631856522879747956026038256498955109860565974476 596 5305753621422959353616902169886319003448284680647674686878863034565781060833095771570278488971571193718524315664465370980343710210926685802931 597 9191311277820586686267487955649488613716278881686586470791393716159743668988183417566102770054896195525820464224280619321238801925477020625875 598 15922375789310588548392377313043114518291726792085368380819964342792253540570677915464285470428728955077761252655559265044338949336404176618132 599 27582794566842077118352994408264939742697083103265996075089681034146047302424837276342942966121941375399762695607147208085829556770803575065341 600 47782477074016766160386845775332668160907156415142064841958674626168443198121452212741591782335104672079302914361077447547837110516309323875685 601 82774974442712344960374862435044501964947591842068720485911872747081108263697431697767194394183715998745867185528882406392075301282135143799621 602 143393495137938518436308303681731337603901075123532192201589272643335234145608349103126220871203631931690956129121662595019093358133322407675881 603 248404721189065681972863136350415430615760500966906668732550058392461922595522349451975653472648991762188692194425851972456334244335882921894675 604 430318721568645286799434161456053770594121038519432335514176292102803134943708133800407815721221169929900543651617305470359909233878921230101160 605 745453634077806301651204246241511351292780976819018914080839465993272475009827367230128745619761969072732548367109458908165103023312665964567501 606 1291371006434730271276028214329410233307769913433466034429503680940591333047248205946909256466960961639678580654565952331679618850298228093350727 607 2237079544622877625994749768322787317996678343688474497639049592455035881232759698235353627413179301763606157266591761482473818137334229892280609 608 3875357944411960970554985800523718231596425113168702512196718266450252217849596527799422156873945015123634078321896181107100631798175036846653227 609 6713395253832456427760603349357497331074616233683227393901977888921265618084611808583322276318199299706391533976105792930883896527239422638287295 610 11629809808708891829384552655356410981047517747989137025945014982991639580044828526107603236688501401706466795688113756330581955673814216862344442 611 20146657700443060217990581080471764537738213902894267047359264524689536784056218852840378687376589596358491079915124960984361139662402650708754488 612 34900640954151782280995445478066155527290018742538215908203312294839399017783624596930917403935851486655437813180070999761062138184948963901453249 613 60459395157333192547488344537086679239417682333613322338590312911227800171952194505095095070212251315192171340524441030640260431833147078964581596 614 104735568254820976803942817956580301159049974493663006432897683505368573668963417102480670769597357807191671427331355802856567590077397998235077132 615 181436470363527197482604554990823249645135742241066868918579295893066848395469897271368811047345372291039253719156124531949669626370327299042651458 616 314307673376850304623943319487571425018409474257192770717272242844934301982788988742268649103718973462388766836081725886870844920522357624872644355 617 544484321953761303558951833517264404450572607138698324010494307549374694557868064841286294755537975289353134187960883759300006741126600844666233223 618 943226023304853201043989720729739914707722465251501749966518128006451836299685462499468661059222090524453369308649986457494435533352339175785880021 619 1633977867070781297021250922410846164741716054765554071276106224055287740767893706175137154623615887027294246392174526036057367737045546315494035664 620 2830587371542723236990326155075185926923571783114074585271886700792854804508631916038988038453625834812493524549215790148989397661393625290005014693 621 4903508810863266123330316375868534237809953629057018734036491069577955922679137087276572667063980624142956256340956064230894828644732394195391361849 622 8494490896110030227105483066407947854349529730082728753929663324670374366688693666531020045421749655593508118386985372832835191696042886951218556207 623 14715253580097677937885320471595237742678220160320334056020958269312863424672790324372376595234004363361423509575315260160882709824510840195471349814 624 25491661663412850437198943842309697417990823714356894386090922690427530392908608760935231140742210046974524281384540864081936976202440501721656646444 625 44159946739945949362259046879642420839829129637620008421988548234734018379473553732849055669737024981665453833264446362968747915122529158042744012348 626 76499559809934387968388504994968385607001627759790394791838962525398641294651967346940404704494368758817690034230229810871466968299193304986030726817 627 132522411894577651247974244110316701953546128839206983888847497116463377278295553783506412240727756515172201867444599807917634317459951176652425088124 628 229572427579843859154384876272475991775241591382734178541387566323200902411018631218400115011696859641505785880887237983417853743923521257728300202850 629 397694991748479445933248738924235169933615458835718082365808448466664739645450107461587372419209144832236442362125339517569843422955800613424412864417 630 688938598285352095172331502793826547320219301878402930589132746837120277541701471470717416729780870951116803421829045228992493109013184165583655040943 631 1193468366600823511699596235083617378136699422183848005161396165493108375341030705529653093445976860152275441996116551117188084319061849351038732540423 632 2067479954849151780349203338132807413449187924199293880862884549483105335825133632261874354130184057811244144705405397007739466875883694063833526264400 633 3581555643470794637898434992764932639267288717250436651734138777354563671111305212422949672386623414601621223769833101548650501642531910781820175418462 634 6204432984799325661679688320478645980975211196777894384607677167513086573053731518986494708542099824947513786320253577806035717432418988246062149916459 635 10748119670580170893859054216684008156094668794790802793252409369078436347630468355066095838579084101290882790025155491699609630264840162370396128415654 636 18619280236588583772786198332187921967982236652564856266160298436303055428040851619763684404504243604446611145551312448817416046204084234873793875257712 637 32254720560801587916554050948212652141078671774352465631988341995592912494306552525794442562223046164145235733681522238291986134139104094032277432409885 638 55875790322494887155780009058943026722574933428147141366037904557960118663413910755554143065738211309192572526691467807351145499151512581996165239306681 639 96795256318469973988155881393473871968140985494208351919855991206370051786307955618592941458054107791011789247017602584494638939655947276407765635892844 640 167681237109702785098550059460172379924617765517485217395347107282923208142944301130071881245898578814138886109672655533465923488551952499282346587328593 641 290479082839881124662291957648924166075065812295528270213448949607181533504707962765415674190570310451349731317534492809311115756665628418908644691513195 642 503205361684536542476387449676686364467984758709008805722260108927025633624438581242830521379813024643714306987235177430254360134749207028214730679822149 643 871717280130781836448518449245865556045411297717455558365828684181634273887045210814866375776185817859781192681818276397688236697551925767972902139948646 644 1510101191956276723312765888828256257297879592408951098127786668657484493348238560080535385549903998661539689406470411149667241169897426914378876998965899 645 2615992205185657733876338706494560518279837668208853625398559729570352458918067562518739686813810299867238428998892819697196852369648489684788278804173327 646 4531759364236210577624566074385232852526594736877607834581171643617500085566944385362821892224548580963113738768214961914739945992282808538733332344844548 647 7850498520076850811973550578333585847293283053973493559948001605889118753661559713862327106700692632718783591349350653636983432189988987192805328757077747 648 13599646861239749695310755245121621127071347186002925570754027507936514336791971690301341269459892616153561831470649958251099924988119149491762007889606449 649 23559063704991010243322681871445819399048018598894184043675617172023982154006324477031886999110026752042395492083332168870282571832604148964515618792805217 650 40812051100952485953527214556160667186841546966841473537061928728540144105345218145778314734854606590942336790012725973400810953731190527747089953333332999 651 70699902845200638491985665535608068393251046628864108698554917498665399681475917846345585907465691134184330935832520625127008286833701166454116011423284797 652 122475497493536979982657535142448193139992939369891176862661858822302698779979676021784447652727350101313825945663990753976767459257299751733075791341593718 653 212167865621156979476507940287426828395527341742895345125075295587372888160340210159665908516696935039112167245761183820279171046893110975065309541024307091 654 367544562981773342740751857421412430690847392299184933262785020669046357356954470716088089538409348325318790239906942470765352002567233095210260115869787331 655 636708133825860246226893947646233811725557280705841247467518204731904147312636398963951656044848447654661687480350145365950962028571100355342938041167383534 656 1102988014272743697659717588314376079057404421285882471375785875731964887867318808855135471389359293197045343910280043360779109020483261220091008905345225357 657 1910738209545263538654405716903890130593679174804917737157405529280749656179629279022419448334161413557756539717353116654654884092277282412317602386886834014 658 3310027360382041589651329250549248093641275909643718806848372578510368021412250734891783683167806186985644304202565799402827089844133609269092811626478246227 659 5734056644570472297542377492200621491793576842749910982385653206018872790959492682967007657025391020556587981638102336846785233336988192705029423645085523620 660 9933273058911470823111204580233727931616917348893634304959783455131540425864852899777968381678372886273906985931330828877444439034811259376508595687577213908 661 17207697757280810989935383480197669234472440048781545533942188031139258524650960126580561069300827632336546035301649812446831320169373255916769226845405312212 662 29809395186240400073932331195197626987236544616083210442490530883338539967937698039729209037820087549469825589877203391565564676661576091622072328378003030176 663 51639682071558559974466659497421853635789560295921596959666377748484156192102141053301712889614224448689210384078908940967321861316105082968981940660977005299 664 89456922818834581274687444738211580451839166100132101659041768625890161805313016540446762370221321470714668396506858339864787871777040886062385445262903011660 665 154968828605985238067511395183605537625373388158090572130496234659827807212287974867690808022869754798276311756332862200125323213980679830427882663825600726939 666 268457007940529710347349895502344170977672253452312649661473555903793824460392818873109013198472916820866503662499393926151051515748758509432822585825398053034 667 465055880983784901572553440353227368934717916050357806772425710329027472285376837111180298255707573788376094414948118685343097954918381208730431132241110351812 668 805629825411431786131427653508435740268085814757236891153970984900401471805881288044218295719877434655369999757529057853717068293557159703075735680515501440137 669 1395615972470809612771687141964747538332938720319815780520826100892668598601312486641367561628875834681504963372069531079812540769575753735395579848545532369942 670 2417666130497265193219873839507033273931233043652593839919243262400324828366894096353818725569309123420765142540311940956653802435713763929106370715042884088863 671 4188193338175537623496814866019608337980318111011200652584871839504331211830658950232412362967565982390908471708627838867044256987999315694196660481986589001717 672 7255329103001550766791938281948020725400829719012901761643894629680780055109213012728772693691043927042212298831842730996407042087084947238084572121261694586428 673 12568617573846831327040723671873420809563421688915765247339340697496350580310423859886700137529108209630835347830750821632068989049527859037886392521531735683861 674 21772981690418247001134283584037687273298507250957397539023439719325703875223303929988741753643394649976775673826374965645485134813519592882668992931377482707770 675 37717969291844207081808516380536910996339046074342109871507091459225230486049477207820545569459360190153204828438390484460736230816544990168125464981257353842431 676 65339934958314584629813518255006025909331278234804032418130202177462252770908146384022239920997472822914366406502412976544615784715078519903836781350772100574644 677 113190269267225283434427251707427635325720239762986638049572545182629723885103154587379851372263695050860454018719202305938732099806553137117241939284404667327459 678 196082794771080767825633937382416362734711976091879347348236992800281782831064875558978962359154275551538520452247320636630484881381339384606790442477004878994148 679 339679927030359072004003235198902905966461442647552402998654873502750418378319688102293938319826710002772391060047293841559072230597289250409379369709930382219552 680 588437414726032974422306008782040387020494185245180395877341067612860074002619920072402026665073929140687020014912423380604225082216616610863328123914457344369136 681 1019367243971735441595415246097859110175240915534852493724378974290132784446873794951896156454599855626629408714687606632450713811102797559218340042828330458130393 682 1765879517648150168989370560799553005681608586182370511207355650803589589300905903829050909605068123317875575493994798224210893621741762211364204750451064324692081 683 3059084436242417825669965135877279419695543025656801561920812677753195138803203698505441753822700993091622572286228602000374280103766941283964413555497555027679578 684 5299340920225319414084546724853522882501213829149427048937289876107271228850675934054284224178346647020556746380981757951635933139707782064621658213411557870656067 685 9180202369068929643885168558576216454547234567650116443345618933883849946992975706186375512466362937781146755942531110008731797606807160170075037790520683373993652 686 15903131503657912246315520213646707120872239251944571197707184600046215596081396349200020113050543645154403764786973046938774409986735416452461360310893282942778303 687 27549457131225229385934843592361216413348909244311525018656480260021271898083165110869377062096917792486282409841166646194115268458559652801614377484771308253325629 688 47724725664919754158116532401802090139109276056766870111147604769869591706904524924944653330995188169635961112284380104177444193173172383751834300145840930555915361 689 82674929997451986703911186853794269490163445809948592477248592573695837275703817324538691457501659383066083448267522121733677836969503039775469960784303690671632234 690 143220185236345646840064770516420575314051267988966135596139783125202683165433430171797500859890825217799789742931142132225334300753233511331457272095862383622337191 691 248104491407072653433650591307350313164464679823941922918743464824290540359355198421946888557439927456062605935021044019102487140949439000658483648541911419053249868 692 429798624787289264706204175576028032030795379255220025651365921054147679877736914759135712952998797532854946529584802038924415786675630267018330970014772037340288598 693 744552655300213960766605859083793931403602020769514124003168654692587438749754730114865808613732622619389672330055188826441208400313438296751965778127693303926764866 694 1289810214699862539955937035231704329533596775091940636271986380611165124180013481775085517091956981466886961093000626473839008314387469365384161693374566334540435045 695 2234375739716239022330908274227281349239178268420812990439792291758029002765480009084628583094358956400435906086284279204865930543021488284485519361881690743865710495 696 3870674064551601177657339831175165480103776694999766706693053395669509397990040340773240650342382619311223465463545107782631541838803764322655006056354560981904369273 697 6705281232553621441691868263653822687813952555266153481715778490965869903444313465858684246872257693552676785515714759474261020924398914775600237704608245755399461743 698 11615753653710003869434831285379171085154416575372885015342713878748838017591671982458508484494965687201273817704542027634383987972146350182246335027912009141045628219 699 20122307814416987219840830590232986052987196706648901231026498035161823104836782423958188867770157461574294583458100002927024028180468565584408703125698975934041536627 700 34858458938548677935839803549235455553373268704060106722036618865158479815546270352967947187382872045522266045304051267587134871731443779967925039324318151257635954757 701 60386322025145415455174754388122286759823473427148536589569961782652504809463482541154080166539445795671349375667745666659180020817572806154931003876458048928341870382 702 104608981543129101755267684488656178853513033204379663706148435953966384986394684591342424965640344964253567351949112450094920343383204177693216115286431856393737485753 703 181217180522005360340967973403804709831841920850815908042642342954968544523584764632159175496233354074585751671653204489839629685278867192738169434355157021029271209231 704 313927791207924678182864193528353641433957395056087008699278914383369645638065309032808921225143223944443243698939790080047148794857260056509294260818111806388623518172 705 543826241026408963907466502093372111461177711020126942627690645287989505887366687415138074444834317434446318800820252672215963901296828317282686666134543777540458611448 706 942086010578881579718150687992135145026274079486205528408293018756148378038192605711422738890263723195888557147201690967218934829500849287778842339168927915622840505719 707 1632002989876564392700784160123581320580631455334474572353603571089971144986309178847526097967427098129931486454379573359785879653202284667031393525770931690207526276713 708 2827166234354176519166124835621725491360095816567864067477749597250483797862196063624272076373892836169218455499641467377780655442892345159743240330084757053637778243583 709 4897582275432541082731457520511357604927507024633249985727865102334000093618142354716509833427836446426758082482508152782676105234496027548553234514354312541861249533690 710 8484224186453011278782097544977644710488128000625036445714319553183555855126026398685859472634017829577249381308001746744300151776567062149883911899855798792878998030074 711 14697468260425906220713175767817312661900626515736382874301320602441615062368457016123502371914481970972379195768022907110860157029633263458898528553228865548964436001606 712 25460851636988186130253327455312235646505007011902044053668509159682076642872545158776893836464668027623044111412797114363961080810800528231108536599144541341846582815069 713 44106573635283954225299426338696564703112704205027495935112716373742552606495679919076994144453370827804404961179385485604104360472223317508627048173771362478802084664499 714 76407100028758094312240872731872404702040395736974359615060179111775373439334441937367934425045663111118247942436927501606494382154452248330095712824567717899873434696316 715 132362241127122645491311222406447434026366613485557945658951130580996828008877116400747908386697270143003166718202525394065603716319364094845979380678730725202214469581124 716 229294959101974442625635197506489136277479383193099799291560933717560454895113009832626091945623824535896119591536140294445694288259687198441393925401366138800137487349221 717 397214325036104491964210229452911251685376224404640826654763646042877244241968811665508653166547493096180608904824270500654501712529231938462945174058129657993058061364348 718 688105925362793735055898416097766173664431654465543369733438563703200530696173255453490502842517610504336861976378753162911128555107028418426947246412566062992581780255517 719 1192025903084812393868854190964635457703607288127815243197105425087228871953271680262918949775009512587735255363658698497817046534155105470069323364848863401826499073889166 720 2064981133356758018892160824632011812708311527956126895919292713142573284599503373413475873121798785097833349812559522865868848167028174895847067158880884267066524324551188 721 3577226862339389676532760584630030761818335472195319723471821005706323902965502537691199149610897211744913971101479286405178835572786111204058141801032247925984042041143386 722 6196934111374134691666967559255570595345219230885357697373132415903574596676013150080025311818014893722992235616172472187686637662951152578174046115604040095390123905402933 723 10735129154095272019623219546086697262182296846554867993686670167064449878716609891083146408147439606050612612286029828640814054581682370226146072906766812590220532405141112 724 18596776387146674857915038612905889281045920831640671710493115837550392143007256454537219722185976110333195439145930134951015766497915427875006293676053465117819016695394049 725 32215736488051839470084992046607671579171729050014661048343070095381153638369310117690010817061834918403645704161156612766637592038838892527598339274676249480164456888842625 726 55808257079700992770894197983803611171481310604525671423554079535893206260741045759865927018175411792815213586748802450374718592331047603777233379374633692693753378284990879 727 96678266518262695310186972350821150986034954707137050079151364667553206726895181049809653485150291913033316641616891522007637921873654642122862849081447580470442238013407148 728 167478572277002401641348317747393927204034925376464159282088839995664472105143395235190764515230037876549370714851586045268188964843816696048563352807880272226255260418491814 729 290128000657154916350325017607240617914282732003660515378140142062269734261732377747385470113375193661313338022820125788707226074422123285692117462903513960877998877185414547 730 502597171810716537061881137595095776237906538638661075365346604263753697660714625302079629765399373160065250845748130785695070997655984754322371678103476806089960577472913457 731 870663695127564350689620072399565964268610511272185853126133760952260928793347692145708898500159967931846902713068349335411076251700598330429971475319453989090621770097427381 732 1508276036019311374127643597612371672269035923685399312063890316143012849518944425152203692406434156116443071474710754245184635891694966461844978895393430642240054773063834581 733 2612830434484606646888126730393650562762674916637234332311040081567516079336434553279828377383131055179136846516376055315034824844402143237874575337123665777840345013388104330 734 4526282136913570653255153439782121783456160830924386922120738833092525473464195865504604966332853503572942900615019768502894944081638375003217271370537663769348698518971130670 735 7841010159920340973273117915921702729665645040318721448639893651478165648130546419960033001589907575859876697383267553444449965877691280674305959977105379107602891047139020916 736 13583209899040369759097089617344341679043464255110154434671163251700449060981991077489665980499012520011258661746396612637768046700104783077591978005183884196835465303126923929 737 23530589477422984984355462637872615333359214395862321138159307021298389870557599343477752505883209792711255657265126013731718525309062949393085662563512285233081513023122546832 738 40762724368569644836192633497768217719376611395991807820479482374658340798361773927210683008020453522765511699451921223995872053889722874319964769242711655034229918283125563426 739 70614452712382964715952631734284692373130262662467408980849623997566693984921473055878709951828582730568154299108858013047255514480873968487513194064339944199630648717212202955 740 122327469743758483005870400997567953955085968400294548419221825205517554108378874320442863309601807901205927560765884582336956541573281006432283284434892902060284126210834675795 741 211911432845900330883881625691054331685388073474397483218727700791139439756877541313345534099452201403504439950261625555723607442177817104903734014483931613931569829271765064555 742 367100337028705595387475110460414363125148504850837038802291405326434389445353812493654868364706434737735564428058713922321472591406107622069925213214836589506213762510507506679 743 635938588290265407792230156644423839657613117315347481798487213968672643587725521446524014532766088788140452255633190991916411937413868523130745827132410647560384798951609936004 744 1101654908164772486131278282785413638390540374555466476395910341331097408351209680623388483853510712139554657298693489466677708379127499786501063969211060815933201543110588335420 745 1908428831070685755011516236286677224505269061459593542579001115890561885616076458159460099581832529180955990284453559409308765034729090868330887142871070545899636556912557992184 746 3306026756898977822794019067231159231637757245775266896247288750995532900231504640821654369820842400954459407869352358878656475275820626908100489639894030869753192465326643868214 747 5727126282828173623350306964945414054079146849802569254382918581195341025670327749057854405595266216431441602474587596265122914244174478449444991326309011794298885800400399252777 748 9921267391745892456471782019575409986127447488411515188277002609690751937015526379778045581950871900992664954389995001754935623241758968741778853408374356752100799184531751441957 749 17186899990951972979921635649230866668500580405102653142942360913622452298448517348179561981671252792334438009108499469207228335787806791397793888916407052615019413047888804352462 750 29773366610876499391414850837036250533131376925192661557196588742544095674122026035183248081737075794102567504195095792194577746340256487350823823625187915447178925910238801939903 751 51577268722825412875783752622223818572718879699278734590097047112388975536952572098473615672142760226042986088076811523428241882220845912243461472502797145275566443946446868033647 752 89348802359983785044801306106735258494611412792200700043291662059887131139149022771661174443091796450908040769369961968118155857682189590054173121810421215779876385441477293321525 753 154781528391217267091752233064234540695836113137858890807602941443430946611416558137527158594010592906930312690138586680788459976911099578057866034148850252126454558119372202775772 754 268132542332216490507676822956789485517272534920418184877582337233159530289573835891678385894509226528937909653599378570128922383839617469682353749848419601601096263609447553369112 755 464493799775770874734559235435646616425844586428360849751714323509952856297869776147820818334042144988401779402955925235796559168891923146867216319878030557722172868015796982818541 756 804656115790726708085673017099272710291143417473304485754852280107322608160985478371529786468574905594746024900928252680171138773801522927337522749747591703703939232878565562507989 757 1393929186981567697596837990475270646044076919838520658602825172551975064312345624340153139180549277599189996426265177550188050042658702695809800452008584243913625787759221743226079 758 2414744062946308059351076770876196302749191913226585569036588743112389386333498313664859257065577633047615031929070248491589621926458016522644955637370644300240968217184551328081895 759 4183131355589836086354501625807013048842940651260862751960964975960079838577326114597420811302517211864740995307140144367463697081579157295193019118858505190976930756955791959715149 760 7246560083377226033388309272047898517804423881504389669142485954434987570085018568722661138549381765941674771648101778231741846028112262586322166195967086117845133665638026519928400 761 12553426746168166889534559369040980117769798434693874826736536828665877673865125200524708301739269641898008967322358835664752046211117811074175115311339072270589755241653900833248003 762 21746666177915257527033069289175529059292773844781023392320966157297408771095521682182225941905084111652654866167979075347821318263498573250725964995715844821009187592537018341872053 763 37672382164339125686937194171588986600604026199576507632585157517123551497156220427343329712233551656820465215961625708595849459639714372027561005953087536290031978787707623779665351 764 65260963051765986567266611963139254073179297950852049252259785758213289649320177041993995348686075683049869406060867624081733568785795649828046374862262340327750237431956295888254429 765 113053463937185013982200930242997170530792001337031667102178116992335070841985742142563601597358031484866738950014982192636491916067069661399229605838595794090009199939561268618828985 766 195845802919859476788493476528270469717596036623447408972873087195782386372037819602149766016137044046718803878973209336575974321948180790811705666924562874142051630835634688608623421 767 339269379155296294786107071706683217522519454789241754488636507075209516636194782230170109260450456413794791839816493533161419990725734118759047286543842438448163832592389511760857976 768 587726210704249209983011812894492132779265913409176371704416579265448088694979322869714409870097784791592826573920054826004877531395510001569052096689540027838549208785063230227992583 769 1018135204564579681072284309269006922188359212296479861618105386101489346484969036593969375328933591349739278234294024640831572448859908878209024796620254099726031902444147434969106255 770 1763745219958188245641542841837245124346284690159952954557945555263029632465298208535695794744292170694642322508888378077396877022980719406359523401930341136986759941091406134601936816 771 3055387130293501121928787972819639356086177111884374293445794968952393804549154782884460385288512758523151625348068815810053769116110919295726340701563264823974499914814078692145522102 772 5292935969620636556478674579148014000241555378923556981380898619455630811306163062881970566382708441466201240019548079014759845823874150438215208788035118843981506574722937412921244992 773 9169106886894822035177302191362229357619264236298550777541724671215312168839467166851262644630491206886587519560828270142105900296354931652113880457546116578222127393902882950129660169 774 15883910477255939625699732533325878723191859814540039287591510634135411386324499267942603529269898995403684905154920208774817478958647009224105656526735770526395137162036588458969672657 775 27516159988284702547020479353161894314444696484208823755770060344072963914291952014968122244892856216251165529137508365818947799200970514691327159042970313711075102572847294751158723536 776 47667044055997553605186412960686606457906446732403124692901586739069744761278065596102358668441552449774222894223197175641948785239725239937364927555328434721015203149053257739180984210 777 82575006469064087041363282480323970126304937234299346820876742684678458114511785258604620917066968172333137113782988536134419063030117141340937015641050342523657491839963826337625870851 778 143047084802566927044477945403193253608009838685259689295696050585066585066766833018553663788760821628357563027173480092420862876990117615411499576118803124305429735709706219442291635487 779 247804624492264934853630967438928585868840560180609684354929192291063927910677714232259018494118788055451576642873112477281693944669362595900039926189464141335784548849482076471328201657 780 429279156611309719924928841419108773149117631288381291101809398457840567228819171273454530741478555008444302688872047595530567330050760275012585116863052211514571017197474072538697951827 781 743652765473993727703245827120435171658407590411015647141429579744963178688593412200407781695469391715383435876724932973192355484500050976296554471867714149825936643422834349710475147880 782 1288251309387120977494323049564806631669654391693888258803630507188592273181752289008753875730956923045828956868203531862874258738217932706830100387656384792129907364701751699989584324602 783 2231675202713502510529407130721171846927686023142853240244494719851130662545002576005793783049323123864239939967943557245698034790359715744920635610227642035314216663380710517638730532371 784 3865995845776194303350524975226505339074580346925670350796991988759088657695417287232117197547381783324977376040992089874467027905615054634121730797884146300086160848232676447487501029054 785 6697177018136862065214441535020786864593285013512477153802325859809347880793435407639247292271563167024257993629077268490688491310931296186036693846943636860427799541206818391151410471057 786 11601714487423451068236143656262315949982183654486607863754554412896378737851916754904448111009666655433292522354054436402501299290064094333009350550494165495516439179533524112194501476176 787 20097987358431286114532929814327698876418627783889131531305524624980856091628834515190524974893418741232806093845728190320426193592146538764970676077944329155053756012217834755985088806872 788 34816327905460269466781830275203877713863635939808384424817199993902249731756134273157117146471327902724314510872031767710153933521584014039257191110722009484882542142199261349404122644662 789 60313337211450303347585700608971260505348347440021551467079030452501618414149866615999531830226059179535251320022036998214981019779754167434723273845787644774954808157119077713585595580460 790 104482547828130174179111185218934548010100350648952058368360918244599578075576185552091319439048542997394403346616245565803906327525438936397594479018391905344585218995573420030947015427139 791 180998155721103517200400204518767011586870157295334026251221236241031879722110611341348341827128587404435404262364395863327264749344278187240249607156252700395248838104859125931671129462228 792 313548368176571854846878439443192629273141616172694544243802180805171855334661314405632349334100933228951302558205265754690325778916681945563078504340791004460451913123522242108228493692958 793 543168955476424683152176052376343323491421033148382321056145347575138323767356328135083954877305403368927193817053760007673211874881289971571985258363372774964718678264498574293912265769084 794 940947375708252438911813701516589330242324367181373752399521054339458360143902940327956636080476962716860566796144399192908418542663189127205854709038050697971315580221921371011908715634641 795 1630030499581222214132419262228939032433551348167690923912455497150823365891299967197732570264522818259594167026374570182057383175565214561935989596880259856668555281308635506034061961336350 796 2823749232059956161013041514386145248685698729238073523655800089338649689503024562007191306765668820436071704478351502423045439668848666263671562415200670519433364021988688430775153031837331 797 4891662902999491059192323462606929353490458124926755466852465011348414646109371258834936567615287444917179685445266838276716589888015713571780281325460839439360161236843913962197484522125719 798 8473969885465148688667237322512591514224499344677940793237395638439843149988178459898427731191729615579751952541650222436733658291121628109998342130468453748734055136371657419806550424337900 799 14679704436652530364575620023046644543307395263379263489558556192596058901073251705225538580611489889621152797754095914834119322287019219094860765024302138108688969693483731625481420758976422 800 25430078848533365544559863097362633230865479697832026871022757183957963093402992904510483867468263681915997339194941216778600501947732086622043942426754051939129073789061325252335982760838984 801 44053265039039916110851926878724685386578071550034142221775786396719260891683934485960530330703946649183204416795260981743322759353001963918127197568370401352406857084898943211257743279164331 802 76314751997389987891449846445278397852223073814896140301425288194944377216572225307444430680889377237623435047347151060990331137898525040090964971005611351684232479585184438777929484088671415 803 132202263947109796567517469363188794630217930828006997617563815771074715855455905562413235217242577886448678413340799319368826395660968434725779297733549724636843360049949271225004434678654006 804 229017825981260163530280111725031555792885014841076618609681562063388252254846696982510720990002041672528683085119142056435027388025535258950276437346933143629550932900181032783876557753023110 805 396734239272680817390033069058510715462892928935025541832980634744315543381962630288759865637564376988308279376708367825897619546474306433714570430048189314905239602327769392242366111952059938 806 687274258834996370322003104521164199535607584455463465622673847372324347959018429942646023402478717182258934467195469588406036020848482230214978394990146506933968487184625116052925766147089950 807 1190585182975709453507581457039818433963088652029705208728670781298450348028362368382091610955763379823925720320452812824713116093888365243698469858769321052356614696410900424224252320731923146 808 2062485332018845660651515590897510850775799560339538946258699049823330404544122413448320842380708837217859746244114933117689875243577652206562317937922042547030010781650390010644110981909815394 809 3572903313109412176660320928591062059266803861303588741441278796773984752587294260272527462539008808076658191859155562906449783407188020753847924739851059598738896158802461073541314765086875642 810 6189444301323918486433224868261373051137427625442302369116874076676302615922588313110178407827950743363259512042706513640547656183509922340795418844318424311592010372485366907521634777425536899 811 10722154338358384571304677818099156780586451592670179751221654397964581939142963799024429391443019377703594832236479659390832386234645883697627736245020222693743943138695960850231670330973252655 812 18574299736567088716204932192053248561753247876879001768195492138946138587057182634336414721856519552368562957988737415386826127700063869692833296147252130079952431471164217127300949659317216060 813 32176799532682174750209460446335877771857911010808456966895716663252133208302704311820498440188532969152657687005296269705491706382696283566107440387952246508930071126477787916774175159267245025 814 55740805459714685288130792007427186971932395781406889120334225226363263333495882478698277962230740531251821171763588703269414229224770384614500704094694656319567089678115835761282615347879830604 815 96561418115618407819554711981702098992396704341016228418890365684862877662893071889663134590198693292080482790852912088945650980697875575987095796838681636237193422803732551526249990437173258443 816 167276152391411912197128553639567085069940604880972545308261252513393251197817860782755816449534030782449695923185865371616736037813446268700281313051602677881789620844415527814367422013867971107 817 289777342803429690672981864474243008341118135634667908681018779954495390212533077607502516996816177857668368031818506842045099762834090231808007415263062801254132149080112211113609494861005306100 818 501989717014363470650673356538420736687138999970604177505845214714955842055753138783725920079905893066572273339568798142166591650652877683960747318435457422652196834523827615181195788197511982366 819 869611383520417249416389249255374523872515650525347964494532968999652104706802975104934879024904450786865633897941993744298397954169826077982557867080710141763830540606977457135590950250451567955 820 1506453086023386257107743295785156188399718383729122887563598329115816853296959655696125109178077327134279577458587199859182821032114349826463844105843792307963283671796286897941851708351914251332 821 2609672485199363377877219081093201289568917745277069897154143954666867573873869864094094062125709344800543127873757486392934749562762668328282919559033530788043772952423131468480279259898715081239 822 4520811529540652823090921340676661707187976636591979122683296611069456862491862261213951092561289412838431392939336479087774279243986887538495445788687587670190783459981487199484479056252041131542 823 7831533267695228026561516441264761761410036360945229642020004303810941664251387821191043174439437027497824479205274215993655669182065757214547614210872169025679774719301908877192353912321069462486 824 13566792803072010413939867825766577453404964368664477768634856396693364289879983039139106966797447577571379853096093057108566550521079759226993745526881112968868195878174538769992655992992402698266 825 23502149664704622189893850972072473039621159003862115143162646479101461994339489474475831682040980449372454530982316049671081327840042622767112572770829576565654232342641143648245540318535863060195 826 40713457254031580739667318369932921847387126035794530844929162611793757054725662856726644564761479963705495016615289912026072202819335021345435647832461194071674210460560547841286547993896222919764 827 70529105857291351545899647073504454986046978225509475830281770076300265342922002167008729348593119602297629920804032848190184219636232961859954906543672028915238741403693228280316488483772469048110 828 122179620904987925732428304534216649975817909195619117410334844423615653000766685779567194254538787088976305102326602188531790539258029381143975116637064503125711861610624167813330883577224909202760 829 211655310003385067561645811282054471726345931081437445611264092831698275227876310356117861627410694252175088307396938557710545228680020736008659915482999220610993148694184233414595418931784093555759 830 366656647981137899559832494061376323889857691766185757709082141586373785008825816661092996185570292338709707665569724447204204858958879711714855827056055867391561441874284585869405746859721008478176 831 635169972851680317804744991365585890192518659724781581557292514350203380590675328323890084605360586140274581235757502854783899117214755445906192541046191344525973375707814725557014714232503353940237 832 1100323413290896399318803974145721253793587187852785881235977293825089977861223068258984005901372891479186317876337815909040562096076807063468600011999329722683182554674817197632153980705792151982199 833 1906122243783782033984298855013299176901923703475358034825166745600099259193049833478816815992843820081874161236315451334196796957505717389950290074847335565550667052405337661109952388896373618565861 834 3302030988671483319471251952568949029192995609683006583099671653078765256623115611979439621349892734169397798575609494196706968802400581620290274713048545210379610409957295516668203667649789685349651 835 5720204297339695984605648055844399148820482610341462375812677408364335505407909183971233700122573271213538629403429352451959513743129008588573386552963337984907409719714300942886426556972442620580913 836 9909276235008370966536832021181712810840533868011990143569983960152506019967762438921318366639177119900941546519771056912681251507498707965812966432142326824569341012066169363480424695506262116328338 837 17166127361459588639691887453999090128791444442622802680941199846387184530926371156341736553406384566744300658239301343309735647192746088276273272815608408022785452191078219936035329398447364830561262 838 29737381580785310294697302142667080692478761045174249367414992651897144357360442701775103992938292905775844531072384054783946365727828861451909031836890899591819781420275017455674634788052044390509305 839 51514930808834383039423067664334444838801104403223266696451273353853638248156785559468009062313988011825411088771127673181318692330102000465730770810001268991280192334186888239571367025206639925317212 840 89240812578930231863601957404621171360845055211723708211619583328765633533077385287626217163990485390085287042883676948077895320613816491644047910251234607914526023903073550673074237170293967464132512 841 154594454553397277854385549648977061638004993876881638153174447751044700697737964491727313599298635448898069049798736532919028313347309628972657128923748519850471060397966872921328292965757151225769062 842 267808468883272793961010234449670608889799217701500659488028848908884659217815556123160881077977497766287618668497598249620603693046690755917624620045875869004197629477657200564422461622283454176525707 843 463932397916835789064541079032863356542620486763655071693014067487910908191121666426375380433439518052046495310543919449162709103026656434238974544004760437055375831784086623853185179976194991530245259 844 803683583026185029192772700875660409312316295464394370603927180052496363558530426694064082340331951952062123310648823681820554139287459461942394983850331353497960283508655796299816905899598233309566098 845 1392244440194477979664514546213087153075971561242257551643341313495425840429077418850390149349932860874014770649263705770811980416055897341204327772163733889513267055040456470435763279884945076207345143 846 2411825527098370068340170813357454354078845565245879735445304963581063572905986912837316495233699980541257075992389197153054576548519447614624480597078251573079353612505045981237912480513064577514196863 847 4178075491075968622615231842870192617966632540051003004081842198193043194164297017338498881993776166420022243365198525899024814648248858291542870208024428623669275399969706254935563808309018460766405896 848 7237801662266639288839178533262006475552437573447394937421019999462091809994040627385520649488986362921719502421808491942531826880345726222137295010536009768175361784308814341792344248002206433461109942 849 12538254278603031807295675235143128155402441833818046742609603075854386689930580366722580893288824005030022325374856710994796681770205941304365771608084232485996058434324260134387711742513941304424303391 850 21720382471170805926973168236793974104121818443992424479087794166150886832421976017689591842219203034708817910005153334582120722223640891178952156259703484392972641247233904539141964883439367487835565591 851 37626850134874399659682365461924484561088182870197748554304654016633203147912168320081193713313618735388436670128107513584779960493039591300838140614174993955571022685520736434979851316108429527577960675 852 65182086593154823693360062385018829643020126596799793949598444917039051525172723342155421254169116743074798136511294714053557280101211071579996935315133089250626140240036499947071308720046004043560191088 853 112916823954382175709584363548244498472895871438356530159099687944383111815790381820773454050103158203693025507276088761333277041804557439249390405558596341465020657190779602589267572473821305244057967786 854 195609097504465515044653387468465741251152007238826615148674204851837035873225792852496734164326433880256169878170221235232382657270457598030965594744560935355677424611645127485969143095323917485685096221 855 338859327481346112300741304615433030011420610591805805137282389446156453523652484204798499976498984947764165879975200268764795737111669208535015056914874261942484381916369106381590741657972824540823947462 856 587015866266081210185144346015894343478416143567298814874826617093805862275364486500306869145017628471720057475275539170428632513999164189227063190926673162179583697569737078607779363574601159722827977289 857 1016904654239116275582380819884475206994239197930523214347546635679288634998002296901046007702538883122794835824160260511959789217306021077050732101814514311917123379994843553742523035112427926313515851134 858 1761613501847741148755898950727810730925033858859572039711020728902107086173343267336340471757127303790778630360680004527626366048593272039893970494477954019764099942099055668596897275239063061247820829944 859 3051694293025186345698205134489100758456124230787645311723194501585815966414932505475629101643199595217259091014877349852858178326188275112178033394341565784865524544370236351288545724402764849531502289892 860 5286538760241299639260975756730202741634440980450367166604231986922625770129634769092340602712013874485117411072724555308178137960266055737876005908032643744791794771797167079885919858354321448467204701186 861 9158024815070478690509990569157391618346775511742684112751840375762193388451283599241651735096687982779947254839193425909118521973455351135354324223093076204944149491675568645933110025493437096075930827282 862 15864712681992806569548252607158714272592815151160720866805495692813847316543678408063162632152868877933831672175421861045124147793992522510072462742219537763863838932638456220221441669379592743071801659189 863 27482903089321496961702855416163468505366613177017754817016735491436836803586983967411469467424356145930942368225009396018109559449707151027278260332627307431495140589936831764103021264449777131180478251280 864 47609432162887471367569347853619136222981684078002165513233295895994927754046870398353001935287038728405599323202705928507509913120665183211714878436352432164397760332626081332255077931243328592261579981072 865 82475203711404699578525206536262677347934351094402390549075365771869222570170782173090739639070663461675040937953373911135270920691428978721241684848185711265444123612521434711572260953412075033170557131276 866 142874193583432951172288995313098026499415178808144654045433172784590162301098099698884490051988096836550194991225608610499244945672491979930190235636461343518101688644819457285354942174222988330210922559089 867 247505120006069799367786732060073377734809527972218642238712415588244416573751970311534745056435228409162471546475405361495288629100839803444035636516927644312495620434025137770161131604887695747993788398765 868 428760316280954364994912458282463592044632917205979619164472722796824425147232522814965074755791088022825631479324078588388591658741591428201319299213082473818530023031739102379532279412919640565154665915135 869 742753963283004622998405415461915316481691781037620928994338848625372610850898184059947696023422209282571926855263587474487668663689162183064393105896937144793272228543381570464557613082967615962584827886861 870 1286694288216516294736597170148581507745192783246431522272223542579811732671147134001216913948771132136422977057921570653674001224016304750912025443061075693477406885024237893275246592906542425072446685356183 871 2228977929664976348006755150401749021414583838150810034557418182987125667178536344763462985767700574085254272387160132487198809183346939627791786163212350316303414646481991624432706585424840179552995056143814 872 3861323281243574493769211499769136446888527895510481571485684416661148323157890031457662464165995640220149720219605901638940645695134555436505012786830094451064997324025320772565935504571293394078818258537246 873 6689082598729295434821902207490558727012313522627988118507590244323601201548512554933182876830847258571632502883395347011324477121608440731758572091700843819618013407650820970033756417221159246324590115953189 874 11587692289316139786054954814902026468598018127333694654610650026908909732255063844164551483769948502373794517477595316573673536370652688473582523173404963569923402872807621505708552096826999049084650641986121 875 20073696296915881733590769379937647987580030026954682059942335723881005594963958985828401725582957157857640376955096686940634217949067291078653201961828325173931092564659819711917999661931476415077984690051846 876 34774247793267481361366985930362810557521414059290175370941694134126816338966655739093960420351096770527169607912496695010648345944792676409812209598081008769438719809153525220527024365846020302309368028135734 877 60240440609503339969816634868338447674372342933298107113290785452640993728371628262684183787337188651177743843472675759490043502769647732424664076609856073998542397943561123788789658203924774667788393756985512 878 104356266924907564675693866561868709720708700080464482938341977174215470997312488707848089462469239935111333212847404159212743547881608409477656938060116747379269175689881195952803169456241833598264714400413158 879 180779395640485213990322486032674607163758935828731116330289660662786700226415880500414269815878085784469086648460194367032935822229279470459747251617373073735661203306216150381886179624340485128114075450588647 880 313169403727863680563041783160415907281707031221368943132051641645010980076737009440866009715419219482315291711270699533535132069122646676139474889420441266672259527528409908279641924326180928771140549497861603 881 542512464342490283959570994315693488954430846538205535050259074838864965910039237305800989771901466105798191055083925540009289313477432479391998500641544428549681831412497761088198427326725009297403520935190825 882 939810117027646347051046272226040135095415837669267751843682968794903001628635240911357677097552421385770618929430595456278108790543114519491188488410634504352272269461574309816335465887605781448375224683316282 883 1628060393299873486242138429615100880323834288288160387202557283911058349160563233351822715014900557383794185804565472370254499433484944506668314970476780586817131924791637848865507553282363060177147237334272541 884 2820336359662498443835460631735863565819033562046127181850466710871470762498937343255290173062330337472738110902367931248189530348376530629026485172817023311043284311832808466045646955298415300549432075182125377 885 4885750684906691104858882965164366029222409319211187809351365599361654582094108540223752087686751570085701807046855019299731408450115059362074608785027555150495122485569325081867949736105280834937165377412907253 886 8463727978148933481069864519624680148745897532763431218633937714261912786320551619640638512833127333078059197519011386160277108056308827079784253409049349178696799857862198585263534907496256760391166747132046572 887 14661962082796929476918817688196973593960806894587653370741205619379596372516540668630476911950667539655410151204780960033020301823118260059896367065971527921002145568228047688104236135680068380426378905504422907 888 25399343253041403649692634517533997336706987878508438280504475374582972918344400645901241558332660439716177364554755358515415874350914721530459334110740588455698884422035365097633060216131984382179701199953188368 889 44000020873246926148407724796502810309192939861375525269613729708677057703422035824132730159849204645600397525656582189632900559283703573423844431282271006585881952488023086543022263847005104753823525687631749218 890 76222515580765725366581089430150178576071125429273067962928032353737901669600302334034862331409366560286054307733498951833314823648194818244586123020534344149736054348414441292722052442099496229281732778394994870 891 132042480120563215141151796619985968394406856386879068880626766908519000938103431773235542465741361881501767072019643339021681289801726137246270459787966503043441702257252719438200769788019050368777301912776685509 892 228741027812377785277815508920037640703374210299099346278074698453715762802694939553320978284339319480981337934558889997644228733438806135891574444215537645683324549611181779937231650521949529529459237747374945806 893 396254733756055193573254290764626623643803896684712576563797688189217577881359687714135424728400712600485659036249788907981596224591250225576974628259875400486635941439750389314426695325891453032808752482921928432 894 686443597485599545959012589646291727939482323608250816445388196585257449694200960961744726693339680866262051826391804508428496867449018098783111485750151281538976736689196124495832350682360430584560795634496397741 895 1189146204166378105361931880825093817560842723250364973681945836961805672006620623439202022264929000303987964903119624849865998280297789730474307125453299816368283011112518489851941493775130980355548750479260359245 896 2059992547185160728180445815475954606648809178178285669421042189147805290840130485985310486604648687124284856649288836696039219899489892938358531404935554081066616519639240753167545468369181064776304565731393122598 897 3568584989457421031941461447658822634635902728873329619461246788066621223297745233911492923599180028482228075560996059361561784350719355821514127956014475675429504575822915717301349010345623672802440204036137872292 898 6181963543694396145964399960203175812627898301263872840486481709210914811280850067025742970608196332612379796002972565400388244175028973172708404115430234481369170639588652475497739407184392059769660650353575385896 899 10709195204393089219859800079042333714019754053890943612789362805496293036061363315268983749228987231915994632032867370859026840072874418479265517911791335909672868046061533976768425476222243588466115883608041622739 900 18551850251976422352189655139733372698921990528395086170982227062924144833583938008354989685527388146546666169914571270659825022188614892792708222221985729047306112639673649389715973148244322570419279704099662158402 901 32137909637745041862963765259550898996927825242264273629965951235692013025275195890713932904885701555042447314902129470480414097811457199121866140092658712666706841295348372590467350245165744936561388416089135930175 902 55673435363884064654338823435047890949384884852446009288832748228340483660063674774378589431397102353234845748626495001557507477096335539216808108961288211610670629556713920116010464038136272709228453357401107840885 903 96444710939639556477927797208587482766431903052231194876098610261704397404737542604644988356903120537453708360345991265144008847547057329766417041177908738218078930257217988858547183692126833027681928611414680606442 904 167073977156880512854926150757123005821869438669208031719480379967859383153269089597717239598281924696276554512186408878188657966587455777033384221256866754207872000719698188820891809775263213319520043408162251523815 905 289427108765848031521120801372318787947826229256134034705182098540610203198251669131543811835624138210415375023691579257385941528870609778129882357105869177291159443758705739353005729513979266703642694537943452390724 906 501382996407039528572118202971044890403094820311256304017648205135041503244279868282794757175213144022547041301833231058378889667006591736220101160930162804686446321870827124624995010234241649001142543788254741580552 907 868560343770273872493454922674658656821783197916094057429981320261244065783970063410661695834276805046842570989395922865009770848839941847933570049613095609710931316867976169839206527692271162110908617845378996132078 908 1504632339302331444289834659561692260767759095357473072615659300909267858959068629089571694511848580334948479178193278798777873473120960161850441176097237571070544573582976419674442905024124189925464481762223879551341 909 2606518352711244234384043747599070713165759269987071175841561718089875781229128320957034769988366441136374901752577150572932405511725257921527419166405072888751273844306531028539307749042215595740622703451089657140175 910 4515347534116377025708949290060323190754426239163062066660803866215987522157737303541082494283173611036607656308376302629753794523087340923017686122177763362822689738477398092152670154959020063874351156187836834811250 911 7822067829541008327951303788207634216418154401495590408623229963200686717314011386212376566381924285057368571084390331341927779765601634766309222858003237877111417739893562060398239022338772617838340358972575593465925 912 13550395549323718165136602153041610435342851085099675157631614721065993071721668760764576135976970331874789181627258651109873487468023240527212346667483385909518461569976451353197511847422500631980530127752112417233748 913 23473744225241048936325387389056570045957505470743735251069579686180980071216166008276304019496786971491737127201661971924271140085994229388154648816033130073855078514374854751088202152241354178097336904107646871015001 914 40664249685282285812651798726477472767566546027692634895632561628826840824181513218270968942280227352131050303881680007447554896183503792702567685930758752770301191175784069305481838822619688060951675171584701876175323 915 70443862155101081353729034636835374432574585031811422983879546580694152841380218589032569369870959992505339224610874915210824562916830490546028410352408985010237344812280160149129381859112945489873525670081863576164625 916 122031950760987820192015877962618017874907601236438814123106793029790866961344194614290982313763628506941026891697068660241522901789419102359156493758762754102020370182883087793038394840559428254932696683641012991660397 917 211399496719016701397078754387497189342131239758018285633058852657464030611507442760881712628934898897953461521336375589949541054253237558054688104729798752436270687467583904103381884000424002096259030691363623975036148 918 366213495190149331131591974188738918320722457728308728685616837403504736100784147619676955401119296003353102326060149707283597351384014304673063596823673688502134694466871163367733991890605382896706652472138966889591890 919 634402286385960390233777329023182434435564028196510186994004216924034292802429630006229367033865840446914282668934528656675490282309260895556375619292733794544311940342132868044591305155277422850557218556779698538787505 920 1098993527703727083235078072994170927560776980315822224037844126816935492793016277502546220208161867534006092024935297909422714181476146482790671585627255123249450498747170167709840834754937984061830187352653784816949444 921 1903818444311034904269818389316631996325551130143422623053780170096968972500250920667020745726484651010984332580685018783407656629363002137955263837052741350739236362273065805081213548874313764175848277785112218342550403 922 3298040049855515669814093820900358002059869372195224805808277278562457587687721522236843167317104637082891778545886650150171988187646290965005016324987436668788826798491788772664614860483964436259544973802311011202006549 923 5713290677981234783030734999156797115208490044969462615725492675924796304607279772000473750546857394433084193777679942740104888771350362358248068617580834076154081232489660161474213898150521509912587445411813535606051306 924 9897299571161145270151139733060302729024569978690931926552013796288418781045452977918517385784760994138840541288688184664735962379575634600490030968603467026347705225496232154527228038033569580946208733003402158428758346 925 17145379838422484486091385982975434785000732773911339220874440749838923678039745768878717665961094939557818010688819238704017004728270898805855337437058458391499021045014597017381654038459857550971913225527872274021886271 926 29701440043336642542444390134940312797200119231554825339634014125342747932108657680577903425936939644825538333877220402599614288105729400437074559871206499350707959637324134899260035644254482717335497165740299021805162352 927 51452668238412661542287101197517533590961010842078334774064776028253725678127072227477342286246236184988749276136315867653738353416253939883966711384964645155423794471776230940311080594126747617605934081335132532309283249 928 89132953317732613732565441421616001855014783157647744785570364202240117744664715463482773032937924930572421461432372992904477458452144110278294561001653482000079023853520243622920534873032144327982321931554112181740135569 929 154407606818918949930144894484241915239856984438662012872926277693854287499912522009330530907851044950367659517889302770043481315557159311479579586720941229421416135610154973218700332433948752196995098786964927367321879703 930 267484787119722435975783981579993839036699087968124156982761002909341265334923586175099518807531392772687132893516064435070452987760924572515270727373914455941521335005585337673044694152680119029417237609464579012159001789 931 463371674585896917586335619250658507140438917282281267179443055509592996862676734253585311138227188472606024633820319344985879541832993637603664274274878030604185107013674441548186072676738074071136441882675021061511786476 932 802712225695421266265572011289985732150625040914927768812027430710711670482306959519731225808207021148601096805862285074865008824113543515643519543493006278517796005110577278849963081480789912943016483918900989543566852196 933 1390561729645500726666123286168174300496944605965005176099999007486067266928713897667103122377936432627404062504800565947762347736217564407447404738463759629634708830969308400357386996252686512856844347751417490463635566292 934 2408910518684923543153397715166416350239862390725177827481920377884911717372697362031974271362807181744239025726466028611956011176627559470628403499417693971635175947860372103190973525002328565198966023536240902889620965025 935 4173025737239440618130746624896729807888488637379043854089831665365988522391579114095378598926464218438426755703680533108635923162424987461248095722352999115133119113144314428947013691548271080999050873397331102780577867342 936 7229053826860092497716960586724174167359194182148450098823954167708766243443811042375354285843775110069665260778084506430063159116090268563587673308619056315241123042270714951768896273938312071455937885474918293977690839593 937 12523100148960813696229718970170761524004026205691415807915665589887578417312867541252245896495992972043911474889829550753267871464110986531839553046799600225763686624988916813364636338818637559302804976675800737981531976475 938 21694130531743449114690242015441646222529867956492099709546512943698921934906616725323847996851129548780435282772021511202701214519335603662942376858121738439950630483500024463902211696492108298688029742117293645092662522134 939 37581373136856799350658204675936822265644710821582831727870831439354144433336487466825164604655093464020927887158444457192988945023100079378590403457334295206531824016142439967221412693819283277730957670206485869746645968049 940 65103305467119707904523834895730801529718206591957581657481913599145296051596149816342887138989722541735999990825713437132853915018520632426141653371273932590087334875933506755735883891460106120528835893657246220792690736781 941 112780349118972881554024655690629363305243493087313667725707386384578367141899853966702675624223169309772145200832878663189698814010279373788777362111232969156734354042687469974394224877619240160607256399364920841399194493265 942 195372678178703506023099028822314010075629643242621831694947989018473806440619643262458514244177983516852030939905638144287991656580038653667412137336757804757466831347707760309109297116377643901994782825466737000976937532609 943 338449771408784207127918298982600944583718804836212569703506015235903520221794294554285340385834347692985750794535350946689878622304253608022819887290363364253792381076125531207850235110803908831133820835472333569465272605055 944 586306380372609101322384592789323353294926789798037403639410722590356921302325651299040229251355048250926487418534637446075394919256322923697712729249047286849101144614348871185866427898386109113645952515482205033801396550770 945 1015675591195594118441663746835603717972041000947854876265418667341898795997174644227876492442130783027353049411293083452401229537073701606101074762648257849043155481694356320570122854022818848399029348325517911399565590078755 946 1759484360199047703493215807259933158031362239343364821810844206828860296451639635782855986533753508824079959878967017950747381790399010499205020783330150221598599243449979868924014801694683495456258685507446141017013409294925 947 3048005919036485156293538128041021600449167609479582998588098718500008266509950013104750192076392124039086011319785005208678469264713906398397911944873626351950627508029004077486394033912866360348853079126474285893020275788646 948 5280149282731019511221492020866973656839715701010547878336383332277856944514518736734207935017889358427025634859611912865620875460321980982470289329179262816241695272405132048176812675989733766071983877411497391889562752807788 949 9146956137387727853313254846940362059638475220182361852145294245275316160649419724496754835995502371865432744994923869021193603805552442039954757573762513691981535179199501088777218532111536178503659850171096375271130038522363 950 15845538089790625846629061206066885056874697475377184763165725480796295250794794921921018233472444729590491523683099366252014587619074244286568367025452987659179460652691663646864321176027215762633309903712741943127132539294981 951 27449686385695472137256913336451939109452881793343769951125024740389723420415325023775493193476470831375138627241835079132460568446683120754985414792768223518889509693041029501168620263180235920582045341936211830532748136449334 952 47551889901328777723393701369137923843006068812257542281875097285243633384726427877791026327948249444261305795203644399740055806210491364781209534620776302297137963734303852187458672543560416517384436937053640474030480802424209 953 82375521578506512104935607140376450031722420599582523791994632687341727322980855124663515247256656353545115001595657255257117596675145744021129493733568498100594630242369483505384011783308072147742135287322573138535621365833535 954 142701511326080299878866217162114155647643936457126042110464045724301306295548044856168244350910968712075938768198974401005029281699549099568297029367785364923513320078040828378655729265477339188866103300227946295926107152169869 955 247205977510444592943631396382891489870663561441027766177642092031736628762454601708928386771339370263822080014074234526382779136227384245275665950387117706159572525950282809080918007751300652405577719754236865164317797178613896 956 428242103037389173036583376875757680921135933422658945077352790972258713783085730603289187102475216238294423474163168106035098370485522956084265671807417971280405227390667909234499441519319802659128168149353402934431874387952610 957 741856247412696396695007735449389019707433834269466655161783826166763724292686588654551294575424557719063539017192978945495337242814859776955149336217553267562811965464301656052961171914377284216618760353463747072197060038705747 958 1285139148910814869505644221555288357737075669786373816195656234267583356516849102357919076214630334563861993596746688452748647333597655973666762864239704951832316464353178760407870008338150593373395389884203545220709037763962882 959 2226283916625742514213161783717853364274609932980883478827671340725510375176174603498040611932044533007744755464472322338704401183538878281819759898524860913543829237975893600333665853193214423740470483967324574810548676979340432 960 3856656364119845552536192143928489004056335960643843439306843471531333137892589015884274333792491519900365137418704423543133522021116177207450334515488828386196611665737036641810672586048367856212135152106986392978459466290417350 961 6680997962492364455137618313646235520498759257720715246974051416252687674956545404963175298402777958707794434368972772532567899958165762548673800519889197655450758093721472263948644381905986965540438552620021708803217857206462719 962 11573687038879793327850208529269751991185830275817529937513297779651947741100166203619484205319995347318061992123271352307831865929938673631804222124010163205757669786503818046456356653376376106800775943282343141718922441306326170 963 20049434594343690023450178627943043485524064831571132546163221851368435473400129325963390915805918407242481458052916863107639423751050100450948489076830168413190820341775203863354959622219491692687114665038711786875087829235672725 964 34732218540425712865587997050127880031328355968652622566639679586999513719489979768226622432084917087477342280538553494995886879968106906687283293194020074721476709149660006079504354692808885480770865528035487444585657972510968244 965 60167632112689023856580348734774554118479973026952720842712064208904644769772333384014133865274672061394061306478003105761798492816465551254020850974022187584793361445469657106921834453030707631203962354557464477015009068377097149 966 104230138648768139916751461633971401121893145894523270701959302382618015090197516664436378175594200165482292320702058287895522007321883028419568454210234624794596633575992294947598332912548176728263105479164244612745920902668845255 967 180560899960201165383606907121569164308271903763801292108726955375697453215430083072110271083626824779196316546919909529265186668282497715452357156514423141226612786263816719432863188571069257521835381637505644835198717567445625984 968 312790897307542704950689601721727360665491278156626447848247309690110923459133149198723607029656298991091871536181856157411214710253443434872417654183933733696080543947065659121979601099236545447609750600442816635659201894117938171 969 541856766664449468470192186398330142423484234222267206339568810399806411887053384172419648185921109020736236502604567335532051216239562347047787630783284627235997605034933459079842820413675911018316571433226414357945779431947532101 970 938674232873756630159665643710937225491290441928621460255454798000789411176552702593076736110933580731559038157747595034997391334914666116551548197869920381827905527765245363792942370800401658930490589388759215670301856714443160957 971 1626092668151123692468987776254487710882776362393366429082517851321084806983874917434559515749352224223007649621194290895465707042650953722108166491513237177146534120988280328626933838938061333595527775577830372699299985778894785196 972 2816927612170279862097073920930291423569466349873285797668116391432118842106401185037802980602386240512596732072714107459346551663807657657488174445242223528940771175297676682369613856652700591522756720460676686912255488128897928292 973 4879845612507179908768840466468884301963289228119500791837974251772041029581251698726500039022517014469649313119281371771828980624376727157947516780312843149419052106427972568296580184692437129190088894875677496325318861384956775893 974 8453498449524983142745615597998059825951629900466388235165942944495258221050025103241862923152509427513295344574994361295735858108370325657599785835195415686383529412600882240683472521799740780629916238561689706740258825813577323179 975 14644241172909883663162229017581566319585385863779399913275495960883311018470091624858078586495311324389560364673353646128030612157590611936504393630019491954404356016065025611851502932899762672967820402886164813943845434300066883797 976 25368644805559712277085543708801308022653676390188791984757986406147585348994754032505595883536358689393277841974664364550207328636906675749904281387373048295814332652220401121480536786915856686659805176440307425637762492590930498318 977 43946841060032308732996644949789795583473684189676168393951139351805305762932462854001186984218594625159990023418894211065923316430119963091345892028778857086839822614145134986365260607401156563200051623545445106252911743638825754208 978 76130390643984206424185130515081055996356747500665553328304848674944898702900858926992027079822305475711662528496760104972526213237830573870896595164164261627968989848909940983095182508142632248622898567401723648484416194670509909098 979 131882889413789802517428104146053046514831471702442871714523177712072385762341830570677934529938576521155242839647035514955440135870038138003022864170739053026136129469872508369691701754732153994787789326713217835516534524209940588803 980 228464564190493957727462423644849458265729061710058423516067547239649060274641578944800942908962051927918669866968740038136928692805326897424655938728908243774758237394905430735668048125006139929934616149547369119430940542360047334520 981 395775807784923036418070331366355986195667448548502273701752335494357869337459636551547840695623576945402166311005914246731530020956080104419161050939675762156536870052766651360088839152455334506061818031730140328078126749887356184150 982 685613940099712938571492653346905444727332020578552347142836329678994356401618595617822977879993499255816136608695947864240024649760240010822101307731287189417756257061624023291422854275868972054828932406942408535429960549896209011816 983 1187708964552228515924934496919107185337810110008256090511230665137409071142752489083762802108352510736970423280377661760828914539652906710105573695018247582044416673254664039450996067951053467067331016084122002301153525854211401735566 984 2057502775209861056137077240954942751964421554961055463924812229150851995387761566117007851997010248872616036762139261947573079837707021104510422455932657949988578517661386404202895257186575593710309909595523675756008883370281266691987 985 3564271885067617846431541093741314293249879220790105046962826861401284840044118253342622471023148689676915862277748474435782505055506056729200132073765698677610482940135093681265212116881013941102102196583891390430088673029265593329216 986 6174491827544526459696611905942218316182130401051988270646979331107718988464847092691104218905381023518874837371854174193351418689737681484688144890388738580200449358135346371490869942680160181490350632305533989389711757511465704858771 987 10696251733245902135260013316397583759448943353944521485368519492331414226544768941156789812921549848935706349197749633665838683164226431020811995910166718567496038107059234790464668458560364956848066414755702048100777438538740713356364 988 18529427900541004602259697190814815322579123065270700587764623628293233859560625296932974588655134271427660122404445149330740834746688168862562906373646739471344486469703003600687531292343409076493477143342496847408183839203781885869746 989 32099066746361717522022265564308068939302190101233700627330348417462517425925575065214845768950370676202475621006300371537563085005815133259599337503496436140877725161481918147364979443874908039038232013491504017876098013557700221690696 990 55606146693676464614760441811341740530418070338897691348131859203323855740935434842754032649930442074384943764102224399094358388214721062745397913671541896128196340645611413611573959557410127032353989454923528904737176058699670681295020 991 96328144819635138422983076888963671201779790143609700437602908673390890097307221332006965288590332650140928470005656864845025163621315748577871926666862803551909754198342969456747207334925901459671102912694078504909960081863438975286604 992 166872046277715216044349983500336878965895955583044970050673715229273559852731066577140618477655973314011848245746512340518432574298339024269952333021154692509005255112700008574432355159966225474582522555820698867701860157574346737334579 993 289077298032172378436873208891099025951795370726800537934462154207158309276348209744474939905489743487923603306956186226661109294175245790463389977512588052011066249889364445379775090682005588348610213959287024599810203265830030428522194 994 500777009101380690124283891005048845952652983933144291074708912661710383050232148005174447174121023667083713678790847125801837963551614426354282639543322497154132750650526705440253102897038002445554632761782277139428922587931966953462757 995 867510574339927724300972645527915479192214756431842839746340823444111446001316417787108968101035122740455534804947812447813023040729255827716533734469763995163959890989834627876335960202348894384863902479758631761364787684194668397281212 996 1502813793193199424790351164148437430868205359052553283339491231105828726177424329353357377071929575680481549223557402736753784646876608470669430812720903411452771015373253293050668785959182746570844259145322450259816191495718826780341578 997 2603368032407147810756800276987234953806256829149016541248954334846978387722085153095685553260132900852809048120673990977911976900154986470174380139837078309948657856644143372675005595115777290807322958756987336182263716876073363070318126 998 4509890142649333557443814646657426256163581189299335356371126672147293754212635638014443297263004737511355197360807559375263038612194994390827670224337441063208586398350141265217969233919837822840087465583591125744057899852569000219340979 999 7812613831613930475490691585071173012063735289063480452727702272176815640304422227297105312283793830416150166132951951286827955068726474905622960182993865489780197526630088058441402907267522966260215330752931251378285559548609621031621076 1000 13534018113813559913807606146916708525077874362741399763012701727921700235508016792308673765870386664290491224497225278344506523151426707782919024424201294784968138644685009363568973192572863499970012972334931426790292772008245256211177695