0 1 1 1 2 3 3 6 4 14 5 28 6 61 7 122 8 253 9 505 10 1017 11 2008 12 3976 13 7769 14 15169 15 29379 16 56751 17 108993 18 208725 19 397913 20 756385 21 1432578 22 2705744 23 5094749 24 9568504 25 17922756 26 33492061 27 62438472 28 116151352 29 215612548 30 399451325 31 738612472 32 1363261171 33 2511748010 34 4620024202 35 8484145227 36 15555987496 37 28479713218 38 52065194087 39 95050459922 40 173291644807 41 315527177515 42 573787104564 43 1042166042618 44 1890654254918 45 3426036564821 46 6201427800890 47 11213091257225 48 20253804614391 49 36546712177844 50 65881394135336 51 118648352333846 52 213479569725162 53 383757854561039 54 689246904114091 55 1236854841303996 56 2217677461813906 57 3973038271529597 58 7112142485308156 59 12721541782137961 60 22737807822678266 61 40610151354140450 62 72477822877120214 63 129260921408999532 64 230370960794834552 65 410292094802513564 66 730247049246086866 67 1298864385557724259 68 2308771865382310012 69 4101352750353756593 70 7281277746203452517 71 12918965561879824424 72 22908290128879719872 73 40598253862432726820 74 71907895064974396979 75 127293134318957086257 76 225214871056913597589 77 398251283054656743922 78 703865312273216422879 79 1243364023709810159508 80 2195267050596984367011 81 3874008812630365883863 82 6833162928666106325619 83 12046877920317876862695 84 21228647981823342840036 85 37391138294942442638211 86 65828945553443902753955 87 115843112072632852461567 88 203766035104849300102484 89 358265266812977913382283 90 629639461097159162593242 91 1106105119619285849526195 92 1942320671300523531209351 93 3409324103289950386313602 94 5981927746740428739549442 95 10491610940835143940985812 96 18393902859480624792334840 97 32235825074230677235276716 98 56472799229651638820090367 99 98895797378649357577290874 100 173123757792263374646036230 101 302954967378316973909607045 102 529961434293929006255651350 103 926738901235323074325886184 104 1620016971670131399609280117 105 2830954160090648624065756217 106 4945374934467590119058463780 107 8636160177916293805638577078 108 15076452219903039011547764425 109 26310948454620506709335228726 110 45902313158379456579046712428 111 80056234240995541767306298734 112 139578980415945032444776917735 113 243282509036188322856042231358 114 423905876419064233499989790517 115 738409583914223021220840957104 116 1285867339935562705231650200552 117 2238553831925836955205330095795 118 3895946693852913284777088535088 119 6778507409000884748353459987803 120 11790500424929733962822043539638 121 20502600738161944787914725948345 122 35642294439608495171728839938370 123 61944640597653497289386080603323 124 107627829203042602824829639201571 125 186951748642340189257068348617386 126 324653367536951435880307766144359 127 563633787094475389236061469693108 128 978277635539774580939074980873213 129 1697526173419727729677827442662375 130 2944837307826058862903874413329860 131 5107375748326902810319032260322028 132 8855787164986823941552643994432552 133 15351490464426307932564861620588740 134 26605356258050751713264325791095090 135 46098191001052353283888989505116253 136 79853886513431111895608553777194805 137 138295065111853447709462976065250670 138 239451089548209762019006904694404835 139 414502832607363241424415515402267605 140 717364303719822693693510171431966034 141 1241236682174016541973165024556508113 142 2147202528967920849368686027979641178 143 3713607146174869823424262127701995761 144 6421321342030101031027646393080659648 145 11100927969252284761999993510713312370 146 19186754791201965156445801333770068295 147 33155229197007444280822396513348443632 148 57281147063498087164025462290872975774 149 98942167436057980096027001304512145482 150 170868513224247420694069285789162392038 151 295022011382745054294446858754289710560 152 509283252326219263150820821952313597267 153 878977565176562987950644135542446286506 154 1516737477537652166402065931255348475797 155 2616724956372290789263822144482030977068 156 4513584234751450336741841424211057834158 157 7783978338509291602062940194557006752204 158 13421437679246602179370672477661379659247 159 23137400488504728906187612726000862756204 160 39879429086938195254429257261241206812070 161 68723120716090742932673037299443040577934 162 118406924775632615560783735298288170632229 163 203972832545401974297298250434251182472037 164 351308974006411026690112637947074755752984 165 604962616410536587578392134885806858914907 166 1041575813199693745742686054818550082838905 167 1792986229841965341236755910332787789100500 168 3085939432774121406404555827372568934312339 169 5310346562402912974049918408897753321129800 170 9136586967052364396056125677351069136607697 171 15717063562092518908441746687719047077849820 172 27032470386692472713915283802165012383060115 173 46486578524895771894666199084951101709030503 174 79927743542827397420526221749002044280792742 175 137403007735280973100049939510619652204064096 176 236169728163445297967581599321596148172822448 177 405865467130243751242456657832641862275326437 178 697381502517225810182654068621650938334969291 179 1198090874401833808505337263611404613340443812 180 2057977702509537316514604382521160090172483265 181 3534465000518619062765043401539187030048953968 182 6069310577034484457287618847712339402012661053 183 10420492043891671542167137395928719046539898348 184 17888371489924445881879504685308522341356848764 185 30703481086856237280534864858660719021209254298 186 52691331712443095506471244312467664338830350571 187 90411980603597331308797399252188334929012582608 188 155113122681021540511750803575097983402783152989 189 266077003447735871773231575595859331310431673394 190 456355058709420256178749069751420121993112634874 191 782592363008755213655787776187571272102682687480 192 1341856344943430740193837860198977812726494378864 193 2300459504882390488235517009312396854498988328556 194 3943317749499337024237136663652690768152023497567 195 6758464281573495915811928262152840667217711467472 196 11581739469510529330200022947875313722123783664730 197 19844470888028602040059902392814884100637935266101 198 33997396486716437081477751483452525270204121988276 199 58236147109722191904461996815677242258320292639161 200 99742643825316301544775101364659462537371665870865 201 170809022581759942840955887990377090769380885564805 202 292471026066011001423996275053027020060539493906501 203 500722852771332651876965167510534891577308246793221 204 857146208859515376700607641128885466410695549180650 205 1467086564249026347216840064494926920716719978480709 206 2510731697430706358106486204486164129830942718273438 207 4296244607611767475914279119802514476428511529616532 208 7350590233628804706630652006251588781212284950798973 209 12574778105100776759607892799627800235132254020710804 210 21509173947951425464911525607019311177026844342216962 211 36786866329766366405559556851826763046829089835241329 212 62908291374190998730065778863026161636638684135293009 213 107564604754842023568337008527088164334804214137393785 214 183898271031030399927571751466288455082232575043952479 215 314364162205430736987560840751100023885296160936073425 216 537323572387328462553709606638262381649069515124454390 217 918304235257557954528361182234982020132597093081557394 218 1569225869828702810816268087070038540614497807141950827 219 2681222484682978294473242294351268834300337213528443249 220 4580671078380480318082494674888963261205035098391883762 221 7824823683084678740282934982822307738614334446604749176 222 13365017843242086562460205190060225539326560124109229832 223 22825189095767454691168508426131349839620415644718793829 224 38977089761955291215664059515101916466041567058063158152 225 66551054285787839189326618335597133075920612950867503307 226 113619086745457560574026285612640271665084137672284737131 227 193954020648099242337206443307921216016394956468445627253 228 331053153758831361000564339156942184627348827955450410853 229 564999976892021061009346058841693937266961817055014254785 230 964164625176052399681128949510255191399132158944700479829 231 1645153103124915915178044998636189574095457112109004481095 232 2806817084913205595067882234194659966323248022470838608067 233 4788228418360417027339251312364911535638971889237630942160 234 8167494650121881176719757875896499120022408496511776574580 235 13930169374857990079158964514383816717853690492032350272868 236 23756243110089295995259492385844147774779802496339713684851 237 40509159650261336955003090724379225965881947883811705983018 238 69068988560793369307440993428148538754044927474604874069367 239 117751819191369106829706390856119177418813414506494514935479 240 200727601887572798175470490661343414841008202983040947581912 241 342138368509404725067311641485551438603709271529931132819602 242 583111956690256093814448311561160511788273150334509606872346 243 993705886064567747310145698680678826353128002028328459430170 244 1693244956524703033278729324955498366178766139516173984457302 245 2884948022988052474282908954843880850041232308688354240521020 246 4914877840733158380995160814085524328589389039790235712108537 247 8372289773965999883457193605011803976107979126560350219294480 248 14260436423361684511482281615915819066633932729271505330919881 249 24287268568701798190788695842106305877803031419060429248103185 250 41360147166295541464691520339075556564973353225611231739990048 251 70427660697116858715577701813017996457382823937222847894958696 252 119911954726357779295341717721484159403061932096820539090560237 253 204145576976461754677946395808514088589417624977220656275622150 254 347516939804249189290990878044323245158417487792627056160375586 255 591521769462703875883671882570320399529276742764708536847395676 256 1006756561644372268562260573006755762699395069099797720715969842 257 1713315804270891929850236062231569475056097092347927403339891669 258 2915478337792054143947014213674035803699195375485717167853806011 259 4960687742204235732584216434013137012286630990390163271998545145 260 8439833165403331828838890428331809256151483897325967912451755512 261 14357735756557271426218965928580607240610525366366343809758158559 262 24422965470798157556903407743845395978249073860156047931874364092 263 41540469344109562013813633144369930319363555613138500569241569856 264 70648864266827765219582069371210190849406933856783447748289431664 265 120143413688335457642748593557286368436533134402180539954683486813 266 204294164483033447034286910260883899431846315177534513859263100340 267 347354858621202399065929676890457387310800411364628966742452003501 268 590544224620894033299060502980764704046241329095812149071574000865 269 1003906613200503082723534167044930107716461337047732858284896487925 270 1706460537506311677329095170459061286322963149411982711718828507150 271 2900423623435700058767146053001115916888688419711255635487757403019 272 4929343352702829826187125223621688521435888734369846177886790760664 273 8376823376098273440092355490763361384026621922427426986132822035110 274 14234181462297387357408210244506500629018813010179597582392329643366 275 24185144437081090154161343247462033260087961281514509329487798838582 276 41089240673524505645130760384789910389375131745370284083253514288939 277 69802500759447202408394914751877944496512607946223425429770333721673 278 118570725266108645031002188383086306539524189623462140584498371905099 279 201394584647734809326813093900337808983402840826300981542249967847968 280 342044102599105917969120353507918080982511724603644622458627561799186 281 580872234858437309892459120570486500248903767081255127884152599799453 282 986378295278032059414451607511500228368004072700997685962896947551658 283 1674830872960564709383997706906876480668258384961947746770299200506300 284 2843564945274028424672813245126729458148695974690959836451810917742727 285 4827477621438114667721638743452444072647578153164181205580074910321741 286 8194877936904416632738960227114776744009321828732479510121783271760573 287 13910091561736996165530838280032184881558798224075376994954242047026685 288 23609290921053918229805930437874023659821833636634443535445109328092015 289 40068356434201405122624980564477277904447081224318901556785234031099226 290 67996399321202739965633722457670459292931711613494588523670424967229641 291 115381525552880446765502985003785639544263318549782589858978849025397845 292 195772993589842307021848288112014722335061376204237562279413292275636607 293 332151026479348312821513580651880204238618763265769198958290989797022069 294 563488290284973225396433142654201111810442232876443537500510522829373892 295 955874414526321265904071985315673420447278861038456016931258432779809468 296 1621375433001650174970518973555921118034770573190944779556563677197170696 297 2750003913646525030802817363469673129305722379414636235099284688159366374 298 4663910089723709013988277131454334040749147905537722669457442543477957107 299 7909232124567784140461655303340936465162194250894347084528680476630701329 300 13411764754131106483070275291553438722880259706039629747615399642188376377 301 22740768855485658974664421845135249425966012288992024259778096318601546747 302 38556013908902119790016172455641171891442394979912364135925181302252693250 303 65365266392537035396689345091994370461291522885856384096697627147815799896 304 110807720149676315269905876939617679895027857637186775855937321833493186796 305 187828388697583544776415131185285383738064031227658985054824952242926223271 306 318361708956435581365032041959019546301248309591266938762449102914203609036 307 539571438744499839331892016289250047778485002306613993740954846702557168043 308 914420089995805547529763769056595869907929020075786689814551701544774614062 309 1549570690591897927628941000716759480336228702298861482158272461177557496893 310 2625705431751121295636099507410725141330131161731406782743327344257739214558 311 4448870173916741405342632865048005444077617286892863725654280315957498655230 312 7537420201512008808061025827608834714629204823248719248218434339027814137829 313 12769242376804249985954031979729478890423200222678534521570780206615337505731 314 21631024253720723451852349549760020005558346840994469251792758856772854300438 315 36640275428710556315514265522298222431325828899843723261416953499753059845551 316 62059776422423785541557938360495395634262725925744662682180977543969126007225 317 105107003324110696246497201693938975004754233124044614472981219621186612688014 318 178001314785374712164359657113190206446954930289324717180231192601000151883463 319 301428985138422546728770745309627864733397683257533176905600401762649304410534 320 510407671727612188104615436614520189167575209655909392817367213859235031898713 321 864211201705740283184125454092333101021632646744590231621818113542988360877885 322 1463164779035939068493029353184978463983273159951510016988062465367651809247865 323 2477064797884819548175696404795090545278991812452291211004559942581308619655277 324 4193265976679577277726814367446333374580054695249620678675113929428527028406826 325 7098040901424613326316362153756034022612787095006015691227031508348719751514922 326 12014224939667884819319433678103229442473519051474469221210415002816817836110025 327 20334070408601484140831277189892353984410186593362384533292601630608079967941680 328 34413141301383676168193530257061620972131547115375462786081258644888275396527759 329 58236580956090816942444898684310818297125200546649435913152514432282372493279638 330 98546023670839473150600381390533669364254243621218385094017886951046702627432235 331 166745510162445889522637887791348396996260249947911476722321330237747698471747438 332 282124709349773903928007932389324358571604589215925441768337620232485746830660424 333 477309585261547837854856732478433580592089208265579014513001445633213770978509955 334 807479238328693318995732843750811141418988624561799630784127446892480494886639537 335 1365950219885288200433984934497798966095798918593670371094270766348825911776681325 336 2310525678022876980509476567140451854981145543999297437946361469387003035474293361 337 3908042385669552755390747335103539790265617388681914930807361924354816413001759267 338 6609679310335282544323503787214956823556512613883069843126955817540096220210908758 339 11178262081806643470527405899566781392628196462362062718558999983818903657922871145 340 18903450266284557543873389913120588857040600250808889556649939336318982722987136308 341 31965454137442498602989355911388670929108684062619062449565788962786002892717019216 342 54049764075176232114557276152646255234804116820747169063545043966468658677784784131 343 91386062325529484488941633336306800064207017182752699853420333126356782210792744193 344 154503911532177677306203718463783362746709719428931587220457437003241892455058927645 345 261199570109356032165692468971906690670916761962848297322836420346291851204080356753 346 441549110093609891136135439615087886060064738636633938436125233277018995408546028562 347 746378736005092463252438310669385760185132273967239241097756864773456043062306038317 348 1261575658950465896345793217742488656401990144187533711847402748934625820424343922526 349 2132265364589574124209490325606685009288381911688269614002830578349897596953323518601 350 3603655122628431301970446125612332506891192659502189135611731047781936276197566790502 351 6090028371865891026673524196696880394247162224361107068884746669342463980076058037863 352 10291285901226993812557396006239590173424423101569688249481829050992674931554808195476 353 17389788930846316813575723921714077998544987656379175393948591121737854234835925108181 354 29382816560156730318839240780051719010655923092211674346090477095007603136279301048346 355 49644036669261468785642275271290544842500898956014238516942650204300878130837952608526 356 83871692519471405033913226479190489601204184966808695481611769781940136563039292680173 357 141689766861804610694749257294561022677143774138690155515146336305637687328479326505580 358 239351650492627334100590555397133712965658251364253300699509458617851913703201366820549 359 404305204696746514446592334491826118814310196662980771975369359091359788895923205233916 360 682900300769680062408024240623315863314575395068005257926283793998743652780094869466114 361 1153401317556508563814710509550522187347284537140297232791457704225904335260821764302488 362 1947954686123380029185504122968714785625277877088028798650480092583253147771935310258605 363 3289672194407012479075376466280927770384731672745306170202739619535447849373445423875182 364 5555227694239329745580086711465444131101851844363507758886221957032693907752423594239498 365 9380514712350710778326448975771288394996187671775672215566290582113021172856438239537850 366 15838977276225471746192106145211794662348451073014585138564778095371299214449630536799580 367 26742583568905293216591349866609022459981574320659003583596066282956933430246477303385564 368 45149759669339032823458992747689677917110828830007171829066129779816950736601948941594782 369 76222550257910577638112803433220188956010134669247503713600162637950474482925438176201106 370 128673037710432497615004868855546950088948708094159091824394617811685712233438863989976062 371 217203977073214935382855572530155632309827377817047498396380576571118827404660008146649053 372 366626815539078423879955855726772612637846156715824999257033880710262973019882160056183522 373 618809550426027793998290609292736382986533733055173949530617307802817146497951877135041867 374 1044398427167736561193690927495968811113206336922907952596026929240702992478985460914452518 375 1762592519383674570229641495593838141470737313699454982939125766700306475653394682400817748 376 2974501824251086303928095573094713510108841010469138287963418164206822714008210468619412352 377 5019416696083850710919373562081530931766286479739344677423788073454177813155473072635888621 378 8469719873273930219362932606980610775560544264198536488161723130331692028075588240803835968 379 14290970300904389319847271181754525312198704457383959873426208075394827640695614233660457996 380 24111895333641451880801996315489946183482929329493997435308159643197679222845761105279562321 381 40679727441663884730265182902856220667854121565196056489345398859410460943474833432324845857 382 68628081542895090273815611206966502192218208030521331006798602996132392881046526957314700714 383 115771833037838595745026768397302701120767853169307154054080376208060890922321142441082646616 384 195290570538851877011793173734945197353130577821904589621651659870135753073337401365489640006 385 329410196879069592610029834146905541094135185614854574045323445287359794111113121597588933759 386 555610300423808748201853661928200906246099135205227997732795593537665819115480607848368076913 387 937089580528394265708320067344439401163494933706810231988150000185409377427920836437535989438 388 1580409329317085926391065534680894768253846199800023556546115648553741229224242737623141695232 389 2665236791088077900137211446989869620616084193108180601744983882858818963724465220685248711018 390 4494483986576897921132201656786829738310798543372385812151501688726409651267150321335468875541 391 7578823288442041225923167125279417900843955711872514428465847894874308168187378185017320104225 392 12779142494367997171941905743518868956942408646238129026547026117893680655001386384989427884549 393 21546647903627413282095616539383262589361681042169956797261107877443892235820775314828133251618 394 36327529878707274763139049177744212390743905215719042417340256901912243717755316001435404738810 395 61244945864028496862676404692627170196194044638105533700746171039408994730655747828058164285262 396 103248310699938894495080740866424259121607304109169238781448393093494943383587552573929582300554 397 174050007892012402373817959158876685736086722951983142518579608518100808435732429079680063443128 398 293388855189111479454104059886222123114905620426530466699314269485459131212309500125277202570778 399 494528959891155661125468439488361627357943380331757694062910643461700145171952493932241406783473 400 833524703893156786409898982884311722960144685249502887377713366064002382243027309744452226832743 401 1404830510028509034703107513873531904551255279762079625663512408664892609329253677652992930718704 402 2367599125741600417957820757033815766829784160234591299206691168368804066754822874224836281676148 403 3989985099574159553335865316429062218600438795035311737663409776058151737261031067559941312251312 404 6723777227689674631122601909771254416095778457735902525239762241730693163358512785679892223866553 405 11330116447041548926895939215790283455593433517391321508817038130557351565742822679337445475796983 406 19091256907342351623933406868652565558287505570462576926845141051525935608237298716171673980377862 407 32167242759824575889794068934891358363115681460157210137903179360215480645212422779931298777406262 408 54196643702268613037013117550074059789515112920771554858455096359582050060967817648362794168424005 409 91308301321125137531637962503626047348083348225692941359968564183638030048360067685998634355045412 410 153825212440704156587907983597542787255869397188168272358793334290071374829061163384563325909096062 411 259133908998126505781985709110735200266849207251357481044707518027679474404402000135803877587185891 412 436516339602419339898555558717966726815994731983521297815776637385651946689126331575694926532650723 413 735286125914873446431249483982285506645566387627168077669407195660334338879093986031307253526468347 414 1238488328739590727530517322769040932644637818159677039341552203582738930385998791504420727888981078 415 2085965960139925711882775341813153000842605478787973830397287188320729499698855964447036576756918857 416 3513195673546688792143273615621425358068460557805090574047673136569461115473836397438181449140956283 417 5916670111528020379783510581260612976519118044132928129751907235826729762271608006125989883579039520 418 9963968281934604182510258595869129816127532666904203783846910517076060597795709732206974909218316328 419 16779049368212366934243447059313935463536463367553606647962063930504623284065581892871543947614592964 420 28254164642627150172018404745136766516797004568190329675446465040777232843813448003019745271397818448 421 47574886921197061999489332961856930682605206008048036118097690144962665904599736014081633382124774012 422 80103833437804300202772997645794290863698552267191689047295712135589008318458526063617023952874455859 423 134868071098654771217414533016922752785009837688760433531398745289483628330678707523077149035208453935 424 227062476888708506889213378219031847571882392155704444825987362450065592278461062547873441592442044559 425 382262804859404952750378518321145712723395352194171995560722891033632058712397358745135991406503047176 426 643515818315008076012423471159419664408560908866515781221697956810582730696671618397479038398682312860 427 1083270688181332173985148818174648332895173170934853552859943978795703037139372871806774081773087903214 428 1823456485436517563840257349511397532016029037217954284676658388430095504712736520594249319002968033421 429 3069266002263401195454816443691292644468030899909372605226811995609545933647221496947081808346925004680 430 5166000363834419275613668814999488935775512912363686130281294410685522553051172838214758093024847752346 431 8694711576903586829715153853559521629206962741429724896631253763238161532540473463832720639258835102876 432 14633116717785501005458977634236329713308258072717107911986061483669524715302495844604789305705419363723 433 24626317071388444745840246436259611225483830236860142627191777125662383748745975819759508934650215332233 434 41442231731882087330609025318866189066188830028076888445670032013607248034682954536987611763439741970611 435 69737745694970186237866841147604217201760438633887578724016593894523879115811357696348307164017665104918 436 117347499357963328102987972901436910698265576527241949196431076932844902661522777462884359908129751891374 437 197451756961437187034935762746311021421142602691177547642925756116131464859369860450991555775510513387883 438 332222817330646978746767583542874580653200809096324371076608151986697978480838393205299910187332829004435 439 558958113805721165376942960612606645870872776884667561016155946181740882949461988011788056998463195978147 440 940395383163272125507432510839302705063425537260950750480742133010713328811527207959370966183172056382049 441 1582060871071548911703499732927611265572382834190109543074528399715624953358460007346160264659329999867799 442 2661444592255077832864824176206920104387304856100635551395867508994791805075729148560294404295919726512547 443 4477063651896946093648945278397579049719189500942640237062529507587089933853340079908611800006807765699588 444 7530967429757362119834174352020990905044163424986648242995236366185636643631199560635501665439940285334139 445 12667473102664801643339792870343235441984747996993588947652560089546836595360776918703036566527422035999190 446 21306445002642280200667759018148847468938120948315300316756071738257527348100435630142308257512195062241106 447 35835530397128934614452973278790352820976486087029050507548143263863231353416460341557582468216797522154641 448 60269637653156762047953597756498833685747335858638028783925057083358773248228373236907911941636645160026959 449 101359692294565440297600550688477559040964133148853413962951733659842475978291018605031104413076730267290982 450 170456671818950588633646729226900035128646231272300129350980126958580883574204824717291981803344615411325263 451 286645284791033410602678973881402433388499202055722493008108098181569835928804325185898842254265584093368045 452 482011871325777590177433634900477916229954962035791203384837629568639921928364435262583830451017312414876045 453 810499701505822849177098226502545330148573154299724971057505144554502132003860188744631413457323987752169651 454 1362794066347100627961915302168970820773251281200996759468965107880651817621355762616225871515372424840005185 455 2291342000537500764659499579911268722799889393780472440292653425688640712865971971870067514069699452395162682 456 3852405211909191903007080333835341745767775064366136320107604984491906181327344844789037646952502388895981061 457 6476739478168068567081165656693833831843970983242174751948626409875186473101254495922596122368991317298821286 458 10888382568710063446202807642647749833395458394379692459258759573634203178936615878292903835714138201218614507 459 18304288314215301956695664963881327015923008972706543077107742446278928210897393772643943677366751445411895435 460 30769816942579394719622723960997756969205617901404909299769248932982740114877734508282669833718757991823083596 461 51722513437757335426753703816448978593520638894236990751095851009668607335409124738677268212840569036271627177 462 86939478073974460128267967485760204978895952314917393344882237598495777760136323904983299767290989657468839262 463 146129261650486955645996001746047227135504759879431721390194427223495530537933645893254061373047261796078729536 464 245606671457012143154409973473661540544096678391160565393526676630615732657504394776491537220349816492172509462 465 412786980906993390425911313363937332924725205798450338537744816703506133662930731104893026583633893454578585563 466 693736811204110513637231996223209295164355887109379233487304999848191084478399311225741658050870283818326779542 467 1165860150086449486993639701503106783588947555351307333028155490450441210876706948882802285534757989645075400936 468 1959210951682721596522082585193112673761286552529457975825507433956802723380475903584912546189161519375165150928 469 3292297088216980486994332232897150809924023901969673507296967594661705277791819469562348845121706047554991340286 470 5532226660812039139700375648793992653014243350281123710185886560072195603289130578762940118267631965907554787720 471 9295742704157614200617547273542384914510073857323726662955513347551588979977384669022042734196191108226829518192 472 15618936440141682384105261296210458050267423799998813907423795104984432088739571695336895729532411422637791725254 473 26242312734445270695485178683330251854965404061882220154506663245146087257105969324521730380009816994067773820422 474 44089593390399851860434278927572539511836395114171688358728037428212075744941929206753904900435121698622814627318 475 74071897422240773571610077258302811316037630257394614132855946559027508898494365618414685419671420701112836568227 476 124438362066604967994093853748983131877711495955569067101830004941408383318974187448327207408974656085489595369775 477 209044426822666435456964812688410927809209758403717661721668744678114597187225471126878879591646891171136907690886 478 351161134274086079472144857957397044381974213979372656779660309200705169749875642020991101551650497611343280117836 479 589872140395490062900104496484891232639639926646378572882193241844133655208182402809067596075194078634051114108867 480 990815904450292890182962404032266855403194856466525379045192054115881648089880017130426580533731774304209810730928 481 1664223865970393088784719836281467940005279071943305154458221354986774344749689931197981986735962055747258171913032 482 2795208860152405390630908481789694569090780580131692103492952359510612483734833413927374880088164835323779995017839 483 4694621399176996374017778582583243331461018704287088599808757869224263520548270929846819128617727679985168997691862 484 7884437670911902730654719313703754651472913738657605363178298214919384387261457355978659525189562540619156387262254 485 13241121291679951828444335605573095420617061687086269085403461411219915079484716797225764804549384960323442483323603 486 22236311090932864946571523179271104353976164301879961550225590691871481153442412205119384393956858754038968998795459 487 37340893452552474754357790304324523347145220603119705444357796975684088297536538077998489192326812798337795836359419 488 62703344102971387142717569463069161967261880977020424874173543042786122041182380345095163186139273400254203107527161 489 105288462508272445819159931505298706260802009335972933588376857351140183680494999986956321630148389526212907806245387 490 176788900351742765575872104541609207816111441469378326816404213930336625861713948906044491619322161033457004301285083 491 296833820918275419041413003183288067567086440039966291753943267967088397653084988065224415916578649484981304413035320 492 498374708971987891807770039700905542197224975908477334983923009887295294713869604636502764616127239839614700134219739 493 836725258184513653495635810515118799437586781362284107196267103120310961034256445731151954105840267149072059612271800 494 1404733959434781975974237148942620302539512364194423480380004712723549979606693319922009140443706822125354994715509402 495 2358248944648704372647658669117669885572475805338655863436166776868227590857784434086597616288564463348959993294555246 496 3958855288420500156276024268354752361366663079057743074864981599433474238498218088300329596050938646349508579986959986 497 6645597927624215804498632684202220892128072812089005364826017129409921057948360189193242840484934835353856420439047060 498 11155344839889385524157135218228758648409104811469413109226343888353339535086325033370236567064050753542916454725477277 499 18724769758483317950535917040797188520932742212099188036887844300373973793366467142860868406906997880867952201525933294 500 31429289714931463125890671512488379710225232241622777171806670446230491700243231422138794174926907793698868177103587194 501 52751800234137720248294649269592177764751004266945388625012284330829171373578363333931924714861767984994944428966674911 502 88536976673642020892807393838449511893495137276447184666432099124889855097036970509206387848521747654176564819007568729 503 148592475787977537670318135710419496398156503000669382153179497187011921285794468580849056707691312384284892756881760989 504 249375464925775026886663141042819600313735244780718889372271390639024713565083174438821724559020631134584522248608287718 505 418499982103167293118795512503549527849562633673184391485403456262166852301913358205719917002948023727947954362737484752 506 702298961092132380553574123231029456530430074636760148681256681901582338516760470397037912472696794890929218758885249140 507 1178510654446214741063244069653505969162650774224014751071600147271421733042786350208493346605226339429356838853376960503 508 1977561274539484286823357204297713390949561313186135446063963764538397337540322133383628193741814578339416945343873543681 509 3318267372073308417616797411239561996244701212567672096079134477618856965831945143903665785287487383919048571250610205192 510 5567725809447355476518790346031268526106934943565106690681843826398686399892756032765247604558228733573562332319056886114 511 9341774523637918718282206533947099001428906117356944475777108011091226439462541323851222847570056392266443066191639176922 512 15673501970608293313094192339605734076672096509490678311408294216233164294891921321588037584181762961721672163351007969530 513 26295889638369110848444575634288390307213361920831215847690173179924751757499746591565180372030867511770706722459748103994 514 44115875232335440634061037651012565851000864446378534372594095414301137554990698837753099166709641369189484155042801889499 515 74009450418589037712773687663049284571714105083504026266633959406717871620043473290496013224238150796995191074915339884833 516 124155152772562530596113385729054371641001376215332938631811265588624400617021176167182472141939348485126706774654568994588 517 208270447335370908110830215988167845285051586007337470982160066087366838093793584657082103876372783308901057848521265583103 518 349362208507916666425140212947374360601425025396127205027647806013796154559996314889534682098689616915803010762966977466816 519 586016188627923892283437113875611469278281884713426935085315235472578970252061156472943761932115521193164829910072043428028 520 982943960442612100583290259453303448509088100626167310907168533469556933819238375289915052849116089992069826294400746797566 521 1648668728507906797550396967196530328286752255141602841886200982046991475643629260972213043375720196437486900268388092797547 522 2765181100756222596404719659509437394206151059328748350227440181259666248659003603522257943076508425358387501531528528803492 523 4637664608279851182608100436675670628186010942849335071270201840897700711619574774410555101201889686844460450473330289435481 524 7777870607974478337396083276472086711481275105248273927794216330350761520558724385530979524029117559490779778568666352382670 525 13043908664486445100066242449016872020305437360767683826353431054907533262533823108695858738545029164641881461484238875321656 526 21874618280001185606551583051506440947003669803090969617610282640013920012342032470669641958019522570803836833243610688930560 527 36682502505764285143539312787638335202937336756034180354241389471207488083708691671656665906209773278672684560192320929585715 528 61512475765986954994503469795531003936304111955273940004339806467623399374267736298244475387389333612334724439750224043740336 529 103146210219054014869521310287825537997390211657800317157391413513921529528850914671688068028004759993568285501822254444090617 530 172953438953104065985370749326322942748363976390652502590592937346286744509224670920463479353478577610658995612885152156954906 531 289995343226483659163055216770813444072298229733283992411531704065540279727260478308188123811084934194313355153546938352074575 532 486226675275419309494917753143153743575696615769931396754249886913051908578102279558724540117665057725064597466896786185232409 533 815215657804468212976239079151414481874579899685829562477588102313321697081975540194012777579711308956438560843960275718944134 534 1366759987656414037275623075684952642304845500542547201823899584468498616134943040754260548037947115060098903127285803359416859 535 2291384920439360482643575231930484485865529328320153033412551851392738770568559968886198004767228054615141039008220115231349843 536 3841403557236103846308909432293168527982629943817320352069845043271130173976934574945918001531724760353013493198912047940761666 537 6439734238395631215974171915409922517292045143150071490337472859785354306633792334145190825857267406827863102037976266159179358 538 10795235484674641476992009709741317849434421723044505536110418143861430995679666542523542222585032906550905451550609619425703497 539 18095996290611907129671724732380116865563588734850004045425520506306235066167792993597297092220060835056038985466859373832658027 540 30333262042607990182291840990714709691311223314671459765488391527875953898252915208107459188812889337196099236944781756455852049 541 50844269584156759935850191129982584370924139265958900677129145070813463099587548614615926654308417432594865375128062136794732859 542 85221902124978210099413735451115728818919519177586030686894526822587830867562921550314345683787875896971615351410913470693859873 543 142838994877929770745048561993577872456070927841108134467181040170324714757819029486909670696261000250795396842756766705542299340 544 239402530313186254632995054737244534570398092521077716349991611798317605980831871852927937551618016709849687939299603558022246557 545 401233431679990478021000621993270135107370587186383773101151213907122200115509433081589233129434260065162529634574016653601563086 546 672437538878471680133090989169021951143923716582767665655764763474829186306659871783500039056362782071280956036010186726055654328 547 1126920516785590852043456791286578487426243781731701721466140586216119327261222872866798972919096717501983385175535076832488065674 548 1888518118434087169394438839002455044306759833711318172713659169715005307778945500173856916096902811883718519156509481141513411648 549 3164722218750266081236977997405137457930901587382782580716446365797295200417602983855147177293466407377233551693876848829481641568 550 5303183351531390826171445517494942319405534561055343784373578379633044680726914868731504637704941733035949306537826472473847309817 551 8886368752476615461661039112548676465186713580642289324361960085021399468892088488052461762869803179074975451759128024082145588677 552 14890137105307130223814566063568156366326915132937420900368081163998203733798167473542819494409639674158075989065514029332934681827 553 24949381000918650892761914187753949999088785557481940003969569523717998531220765951388983098969397005542095767671952048655375366159 554 41803014586931952652931589408921011667544790354357180985880740709948732703455463786954326753259103127745774462373803524211917870528 555 70039366816892716850897718645324354755958193479913919370498644344223859919548556999705203883631614658990675449462850272458249814991 556 117344743179617765160500120874647884131521574291520628642140691702468084573042513209759423425598669282989442643295399232487773173552 557 196594751437272229956466958203362939450870019646384781333927372728249491148740129512107209616266969920828633328298984680176441467580 558 329357143067144939791457265764774765869335481635820002216147456414308061864457076617439273465484154182823923835008134952292904606927 559 551758682958551025072968079416067863537121784708294032446075353373916281576950351435248996143117662553343105666373943186112234646325 560 924311213811154560104571652343018474577590317643922523390665540510492414647510085661202106854719189987281404085007720386043766599386 561 1548368251946916876797411963152818487912748045941168349493799990950784010430891709166265206563744096142626024006538041040977720587922 562 2593685523670845321996913090950267608635143274762599177169354057962066794347780185219706421284959045775768395684368665303860845246216 563 4344576376704405695543779988940695770665923376168452346743993743130149968938407082259643533039594263541014722983303252148934935634306 564 7277205626568101331661497861148132758814311657149698659532647267001124261288807545456697271028388035488164710086808602398518409841197 565 12189025405618567641447517038976286703581254711310610081672889340627561017771678223648349992076786313254721257757757979269362401116996 566 20415521432081544019003456526585505943003802924821250174651553090695757295978815305615925325880531372447188090190462490640576952769325 567 34193154078102551182089213875234192916579747501514136679122380339621402881940670545655663514586243022454329290128568917642196480443004 568 57267084704698077160343230987655625887486393415902723019812188034307697511962375134780051827168496134700113455187705854575607923541018 569 95908753154689097405307400222859778551486171304500183999784108733394445140937011293821506670246813114479366577606113130089058723640650 570 160619661431323161680157127314922281777602175178567526116594149028957894766107382192202109560020965004551109758526255664918599928011395 571 268984026858258531953559376365880129890606669206595535296220379399531155205915425295319173764394867038412905998332635783723819966733793 572 450444856405839852695837393576407858683224334564211423605981797086060481966260601207923077926561787064753681703791889200578321271817932 573 754300094287076967315843362326016457889134595297733039604215293664881963316054157594476149299465391453591254077458307580132998233127768 574 1263089465199277825882542676582942874390134843353018473313358412158414560855667896441697185537570044381067589578581613618560934885227812 575 2115005577546268614294940077999207721816104806718737653079527727671113187179363539338813634616454680321179848135913371156014134214229625 576 3541411606216283076212577464014792761438701323911937318089624052249486006548574120015927708208605989893425066507161728469294562076253590 577 5929646625508761336261942835652891012071656785773381674408731711899183348210638122343170744856251561993577895275504434554229323747137619 578 9928160002235588247730094190515817130043137483120245360761932042225897211323364109564627561846615919840580204005997028769722428896319995 579 16622498525136582229639038213247674877225637000895489747470416987963675790616628857118318516084633298388838798645056997882645235181984820 580 27829887477256256681997550900220057329490894904437598354074280026750527254520366810312847804745606019360972621448548737438289385324239218 581 46592309783646304229877399854171901476098520790709886408212459275360915970535357922004156344163227516568993191332916701963611756601012143 582 78001814536281038114898601286428867515767876666446769973768154048214169823788706553537744560623126515532552165880227208526292535028937643 583 130581867695200704413810323019121767862626974845612865441964152803491778845900414420309526493947018071033060611536825320775455508140416719 584 218599307908224663454167331971630345694467122380926773324806899988224808979994822629764312335974421144447093823545969195578090937500170140 585 365933741774259674421749711160295693581166947221864128082433214605299358185215772854882447124176574333679148701915302649409597917529565307 586 612553362479157422465142725426011289663946834967958360723461152623098864772709046255915003923218174658515401055742254235003137334992598653 587 1025352579422225559891124092241216162071374934404150572394209057412530157405488114783670923852530384225701089939959079214146183415511039496 588 1716288874369326405135274334936952103182861113885427628852608850576615434091646995818716104029292010785536525741795339363445203480592339908 589 2872734137780810173253569297187592158911762563012439451448753795460090200560098744224990556900827010960973138253530391686068116522331645602 590 4808265083691275894177258693225283626644602501895193853928101646741903921029661042266837224298429128304511020438724804268042491332625415561 591 8047654431311171181152190360041264609444415030660291854547443642560709560331221351072541249175424527922245400911419062257604765237083584004 592 13469088773924839874366364030168510495592520406952852629670735936224941892242436156865518191225884753384921983008764244275565820590409674827 593 22542138840248847759210556200618063405017480073805463052989388494015037091199503405949794165485692354680951225472021301098026563866392600814 594 37725939509804001464432580595784326603884027661377158577048286619211193811011466952021703903812988913549476179075017501302740479365944766915 595 63135420311061650928405385059229964095545947116182610130478073043933061896224390672392593384891098381950970885138109235315499574941062331658 596 105656005079289128200652321762037758421674433360747832407308463505982687824476013692059980839811715123560531974024118804319757222578934019113 597 176808615074508450574220454157771812836915852005330114425414024925258610999118785135597479470307626800043661913351870642211199888191550338321 598 295869920628408046539991785302198963294336542316167992360795910860173476142692879868639776663520004074751118089941749851194499575197244541823 599 495092552327354463721268736665641601728707561013873558928429473607101026469211922247785343196928741115483856164472298236580140333825499025602 600 828438331960617690439787065288254424850566418898264768704597708376372026426352727386252862017538021031576902186896264318988117966431206924642 601 1386188274218075777472248942110447718333619119206913709301442499077209534730479738339152543203825939422332397386170139146182662619352369358471 602 2319383310559043420217098314027996199173050468403060769317188665684423696074151265399561789921789421940066120630393971249645445150439519649506 603 3880709511839508322783950422601555112806667370670677554365205742158171434600394253052687204773465829288968155734925800741735111234405504868313 604 6492890387128101759912123151282880637777704386297072611705705868101441598651358138403565839777090040318671122661533860801354467656865172824501 605 10863089668440432558907471188341625602249298269195676409813166227194473861222133661949175153970665641359270298636401687387500979226137793644839 606 18174272815559498598591855934118882793877371218383396206503044783233553163833751901575505440990282599518660550530023162735359870516101648853733 607 30405288958196586012521429216962841167480357026013506025306566063893718505972475214086155089947018701090630400354415593278129076325778627638738 608 50866243829783500028680985010374576899432636051733670016015217794331434898055955992402016210376819209506957869350091882775100302674315956386388 609 85093947658383530823497764391429428176795554222140972940182432864202926646108840515069788295497214201117288487640367224304525526720353578777219 610 142349574096385583345299033442576119306274647263515955519654102852937313791957064077631232115755391652380047394750961670052789685677716874013433 611 238123467088643117489352975529905758770841534805647140259416224051547192358587540477182829770470975213793802467569105894118091134227317037401256 612 398324275523743937951985494908126333507747229800965081099749989051409384077812576810554301701299964441496999895934310934989911193869374979458509 613 666284840924443372778627703732988887394209713433013114859250050954901586816117780036608773179355244371960646648602063196341203539028082206555378 614 1114478506652892572049170885710549502139019313049126874425933602981680529869913049163550852618288618000395983379269079965949731281603071376908001 615 1864112405250149374258478323688519850246305034305271536678745421822607260407298931161177684218565730853285982893467639327672631135067177904108011 616 3117892645069809710568960666035334640657498476158713639790633302539840712952552556551817509675055664483036237202692557687644136833016826217330073 617 5214815012491163713079572030609718759331977749469337751301282668662598667068929693995302710352472816075423192713338759773255294124454655371028868 618 8721784910223677573878680872873037090881799940634328228300922827588057396160011486156387628476528168304456901650610806862812402488112787574333768 619 14586818518685602008305783315207181939677777796636905252261158251738768051514214406779008394498062675943838869657047972465563760491327442083166083 620 24395209735842898145275752067723705675339404513570951662074048755030435818853857294030254498904256381380060711987408832199316017383132717435546124 621 40797854847071906343662548962801653778096464949127264294756218763939514088523091019619537216012670891629281156662927589500111794366043737095003318 622 68227415903275078845846255511646570360937648822850509012164820724571209045785423485478180045221348188912102821528926239414182276323431114809375449 623 114095723237669678448923233075250003489413511001690086684202541827382878079866768753885181172991161353779518266131090831515023124713901355814055602 624 190795744183872845476050675660337741698579920547248503886795539571056320974546472200426556673543275728497872438042985968964276167807323344069203198 625 319048643062089791876201351588222021396153846497005476997775692174060171366310671725703794454934289201945338600298119706020878550989709432095104083 626 533499537814218892006825736939742148338679317103246706181366588138501668587259812305904925741506792082301203627319801003258181008689403822502725308 627 892072488973056275383649202650532329033130997994944209591909644291418263637864283779817182015588717272085252262969276127488732513252637361267427327 628 1491609785066636557764760922077510124367526334600866815447852389284563608325949923697231162808861743044469500609163810301559266942847828225425140504 629 2494016405252633725158067671867755438061096450946418564799335647689724123029331457529795747224537585663473114520035834399494928217922004467691912304 630 4169965082123921099692120701644855872883187129418653359952393950501382615585252088339088333790307920186939849277986883735233660912283351620937409592 631 6971955182764032026461872083954147067709128495804450440893505388341702139299483577241698777379000964885531327729552970080418223369738354292215973384 632 11656437419447385246870287847677069041194674246684480437026763284066217324741662492014061880516291775396190619218457227075257681959944394904193849871 633 19487951620411674588474174027439097307531412909149805742799351984313982088995250804954569898641835766881574167555017941992547391983790559741129017383 634 32580345175918282771195391419369162752018568967666433752993487323707477928350269758494766480344461762056754777920423644124782514164649515848981147315 635 54467109282326321472544966877801811142172505356018453486075743087723369151653186911631805377331720539007419405552827844278764783320136119475346410958 636 91054655259036617693912378566614557643339421113446872028713163301722477906294618141972331973783978689076434424926575554679725545066441266396682989375 637 152215608920681277626373051073440224529749859029161768802121633024284707057210461395587943115587691790180896273797451545742028231245135598426507805048 638 254451758363124042235895538131693535282422115799887206681585435302615489310723168485885735476865734653623671325672387758579948128917467179417702099633 639 425344655509737084891323017818777910604642820104817574982580714626378396364497126342124808101809521074736477923071280722124058246638100018556076720570 640 710993754194684707580021597240357001944763463581995053153250158278239650181786503013130608824151644708311363248545088238423481826807177107907485897904 641 1188447214792485878037869475136757497083098951048907614337684364891422770928244983472210545291142572423152752871405629914284173800464081679119452560340 642 1986476077583012272777883786449513658030328111996793922407018624755667169076928186814185243742160101767529918878262592078305410058148336589182461274018 643 3320290911255566426021254502847209411317534653712236689599366600953165471767901308109563640216169707508529195601625575907301222404682493556524982522820 644 5549556958551038194056696730901993599220676631114576944143775414123104941839631478855219185766693809581582609088142186128354655245570940899641071953033 645 9275341177362177678517374775330839075070490663632252654199669994542656751238990383337990859381637612526311546930932724027112010074501038354608764858060 646 15502113104870249498532288755266679283317350649420757152904105639104908721273853316325813262879164516190554263629408865559687078900037810764243269891797 647 25908445775094532609393947097007530275342449758092718335983853914973729280754538944446815670641886687972695485031111151484934430002766724714146811198156 648 43299341948004401326831118984933866829811040799802633001557876006892081827434227055052160627756162676612402209111203544899146274234088643382363121662771 649 72362028191199234335272192405746151898771558581278017096370049872501672713858054923259649770666751001143843232164243726078316380613555873806961549055343 650 120928784894256343495029350366496800368802701534103557268545616752908538601564004764778752032701297995850638299906557636834052716056718540596341460024544 651 202086915007949649283420494752965955014464876008927019233263481892421523426305869023360170102384661170615207333287065188516326436228115908073287852982629 652 337704050580836262095691725164310737312084304204742500339326957747450582226326922039910252678732200791894479326638394460037160544653657279897326934704262 653 564318047238728111828629538475820964172964390608672286773138202598865490857920018937048605201470406298122432899091092397040611019422726256714834093899552 654 942977274867548608487168252466399393214516276329510122964621753227570138575160562272422029510703914234586288874670800596183931920148340764958754929362914 655 1575680478920484332733369690320279640993678337892961474062202267414637466851806503924876730903232935756162071562153542821255711152817168618618432805326527 656 2632841691781590422763510329639940756093685608147750900539286270134736783214269753196115140165558467161930947240215423486833841939463390224216785443356320 657 4399172842033356200338641566450176966777070346219491844448866040546484539891009635627455038329028343104003042114847635630932673474051170176034289977776432 658 7350333000813158352151372535930938176946423190240538294436741250974851781507953076557393470692273649531952866647946405984471119273763491015593452900018701 659 12280971891220130275960940223609822115785897832522046462000575869416937413377600378253660303611088902159652226787992426282486907743819896096578822884995047 660 20518623182365797801118456185398747408437418037874989232755603424954631895523088674069403455346391491980177635559481031872892009762018881085243384708142370 661 34280999302520499641645167746451692858143292232952569274326177808722594812227302347634256017420782772048914181325568603705322656261024343324806350311345218 662 57272815356714844236677983713647885535779371454228581828135203699915152789099873831798966670505907981405606036762382984144506850481621321576165495710147164 663 95682698577974400088235968157365853658052964302653677809353565970085158313708388239182691660664282146484311466870990137302236620427049908009117550217836932 664 159848345438477841587595481791746517913644806219697179809913358405903025715579414485109018499350965080801443795505291006326737359542144649944851614272960363 665 267037801887998550043501362733277361132803439706762614435929297993450195047728837552813918016321642647633676820251527090124794910654909857706880890642010211 666 446094876409424202280262040695820087012025127352469622885988065208993877344105457847880046652974223267210343061339663552535958152445424990069685087861838389 667 745197930000910931250273952217016167388841819211961086425336206324250548059775274455373692355846985463087604818020414380522891065399023759855717628036846970 668 1244818346914927419160404394399229805099732158531450026407198372107043241820425214580792691185967679146879734839219688683003687433695658393627707020983221791 669 2079362845269863277503006275799254466494233118511124084115047387331986002939357869249683266575656850618293671448348189895181978364872882536545609080586225091 670 3473318094946588481043793180208153869841741029679787251180588096051049066073588195465845847142806835373993924286260713505615419448177486176409501133944219952 671 5801614133811846644547134816724138391408563396029465621560259614195556388872274355339274719066184917872407808795871448266149216033800107785604970084428998190 672 9690432174084417820446087070008435602460995664357247229921920128096255692186909882770425845273394902425190742795465316582431891552422191518394963639956712665 673 16185551346350366746883994378188383659530030713932727865873976620173724138135164507161800166001744063608406009581977272058784265353497453284315995568862637409 674 27033477605133946894197087899957356780465538516397862209767682890237867689010122053594192686198291694261854074440922621592963004489120555492723129520987860752 675 45150901494865979423751641966285967031298199938056997281494800733546968425000869086396195231073961758986167132123480727990830118753917140737085031868029517448 676 75408629115603467125384240542734960540484449719504594317635226824562309320506581923116480060863235998809318333420307798514090983882551604427661633258429982565 677 125940611516941719997531699717486904421874082293936859546476636633241073635259458935626962281334479443960840504313284373975958459155200182710581566301834030080 678 210329749045878395653358275309258867436664092123747671069503289515301912021005621202167877092067393953536264694280120403788776075658410255856143959851793003978 679 351257644572416735667587153399268942775055551465896988678765454821227161598301643702903119095308053230344226992342958558831006073225210767751138955559474956314 680 586598654231580355662019841716839885908604032626787229626535538296676439658330834787395177708060835896507436600362573429358689810602956528301182159251754134866 681 979594994802765856259777832398916297483913533411504325330787002553141919061608906089565754232109600451215462793719358561872032523437020239128605382172255008537 682 1635845528966475105709134365684490258987811956885981387051527817250349070697740301996890961551741075331046918484083203228522324759435122705464568705497461373554 683 2731670326123163951580755510574524587264156551845522643460023935508550468187333262281307955358181909758515363547147424258154086383942898074997018660910103830513 684 4561467231597315419510430690013240696307642212715606629542857438334902999465944199828274917181798134195925114586046221858406687116396475352162471178341948932730 685 7616775151150458349729235241717071380107843803008650037537836232410290900512929888701000527614668860245682541695770404148457853666512522890645929999364762649090 686 12718269799960968834528523820524420875245671852776884486582574399094814575991382497326340930450296676535621931710323000316696349280810199497583097453619517974672 687 21236125105989198325592441373465694514713042024760924013351145512899424568952248726900100564875506803556638101821621246393350687964485551150719472914146285051460 688 35457889355010617075713679641386449140046031176195964086373824774941247949472399402457539670275029257229025366254364503521413019821702664469189746010376619194150 689 59202612283017802419742548812292276543866233136321481915616741698753318471228804550011082467271581229279851801601250196359421743901657679569096758383784245603029 690 98846037621141872588558386967083765796362748768975474840410593877245387376079632749352730212811204798034162385822092432567650058524963873053579503643703565603108 691 165031970257750041161387302610281187613583748708656137920331812535909584168514774949936465779653081157306803621857239094391486070724195230475555702092056193239717 692 275529021672113865833862618146332313884589787472698400829593480958042157846812193060001872196721372107260575198930824412115203564281412814402318949715200524146476 693 459999205618964947617636068539149281713764372309582497073561517270110522568303985002097506806533005829256844416961323496320550370028918166942600832867937459535773 694 767957700320600837863089510673946552754519547349602264228557787044534544742328134570090066958970160470165253056192090916934896865407839819797028915821816625195546 695 1282059034702477281993125385291542945731332081799191627671695646202764110031519995675306926570122787444627684887772881363670955785127039082409981162188347902497672 696 2140273498773989870381906825711759919486833848210234095257555311123170342520743052370711621481896724970029862822027809567480446269674515108309328441665741603327995 697 3572901726054546611721741913881995105434768191799148961143378779025556610980640856803450620249911940687271402444376672826483942314274576868497829302669673468423797 698 5964354304504368050081904644276289367659356122623353966429972225177813691929251100780531272842274812929623264221654346791771978643780505949320908763209186720308101 699 9956263539628753198342532496329453910954425021942782476493776863854191276722157475139848969974456659194819661997190796922152598101067417534137637175778307271565407 700 16619575979017017992151293738060706674637293861836098718014520005659011204983392654002118022841860457770844958186255058166893399986567349236111419382598131772226422 701 27741767047752279432762939676818418683104199085794046247510825472104631886782468797589799918856743383082974525715004806115635195525679058497482708496262789572737248 702 46306179108473992950067531591822557388792353138941757835030662024758487776460355806515657671344441905381251277984413763459283568955683241590535118536295944274645534 703 77291981085780787294543868144792630367827344702135745356794855089981405913149284634386538115601641327781797444168828322017222024587051580272490193020753686057618876 704 129009180089695055012522245393111777024861169924327665985501524490795980569905351849884952107934660592917863573784021384975621114374850299679136710158495251845057264 705 215326506933018832719911436617008000910741410153323501488448955315737005575350316595785785859530860511107592019731500719301423082598201586269712309830763012707446078 706 359389263503187481946118049460016872064478341163711904366731872098315069034175230112921546839572162766167215574379143188996192982983946723415859503246344415985394613 707 599823456131595439154306787788937332393591198124463394984286668006134981074719042684965421201913796609035144434979138755253900745015534873247173740865011723040811153 708 1001088685467680891645700870678423521596777440544176112923310981453294516044922351591906888949491146473533878128886577267992531663498215672625923874001728404340013954 709 1670753740238344439803150458746888679199911673093804639828711424704288204545697456256046430739815365203401306687405976377191510542867184557028702046712979302643200406 710 2788323322549465606318651829228785479618210434218691939900532824430183068121321486828610700451681764001816244379319251086592644594425265088477557734675387485324037575 711 4653338437361415888761616216160566198474785814623656840236731017870545618495126267458739312279817080229149113824065999720408120591377468219152071263915179859683961040 712 7765635227492000659848623215950872848803172815480115088404392828091201466220648759620366476590348125802034669760915309214582798717933450325738024773537042005170711058 713 12959259627629751102091846397195460231946785832924403812223798722682352474192222202045730727930006211565128488296681919067485988530538386379397254173719821912295240094 714 21625903991918180347167493745836166846536757594608530627671489047284571539343163439981100202848044604501799030062952399542451790870933678014375561731122605143708960501 715 36087703453156067716279346742610073181978741873982309363355802839820956574371303658219105480956636106473857384665550730973499328052003634804950200537914655702003382631 716 60219221057754441300250909585976279475737090124640048272241649320151832858684262042998025560707493615603858026473567664583761043923670697057576566871058836444821752753 717 100485165922189338532889744144819122052236217662185646188475785961885469319366765413855117783744564597595294611802728743406745405888030392155487998028539477786089469743 718 167671683591227355569070071026605095212449042405523934744249728163090817470119857934120929909391446994335194135038800556978919943277838780721981604510581566342816381258 719 279774717277898894323480876804514112503059004641465034758642875506758520092573588679741619177981013610735213297236493398529981667189616942095852600760568860281534188733 720 466818645045777267078237086861719611817486753383164232766891872353105041998086989571870528868364647806156378674936693924985850001850497686631794757139772685059959670486 721 778895021719781761837922467073459180484111515960840290006803783851349517100053641802568640768379381089538911240991329533093585728841942771276387732540381348563454552611 722 1299573021146402513141550572444938579336425966785598064570698394320477145568962757684652972294649503318484158638690199354185844315290751582902111704233391306899793298672 723 2168270636705503207951574890855963694441235218279191881234719146668638313371113283804185818458925235572325362094967278779112685021034221839499731557216172619378823150903 724 3617573395579644769582924803458907163832722198238020212935402406774583766184033436619694275449545720986930903204776206905480985037601651991062050020263273069440011437413 725 6035486639202844997768820714817374257537710367620200211645701008318499798926923553342947056931195214061109192630401862817325595156401431605180124519395131306437239794869 726 10069278011450584142342633840837045410393210750887036400143346003808793149444482387614118156787098282877139715861937529760705615357822951989930921638047343446157909454058 727 16798692719341314871885341154515081122254780598127591708987093451617505418646270807762784662496267901901736761796380526391110738157393614738422180283804210958877883619625 728 28024880767649009058948533317280942820366811965608906456319204650974855121938477907379308422697912513139126849099301442230424585105431342331778904931527766480808985644701 729 46752324882265145227041104666671765308892734172765245724507039986732967823297853223001641128608583430640825166962291080176144734245135346511931154248460749359634605644236 730 77992675669399633647262143150906551562005518478473573190791182615002922548480347744095990430472280748228244074035390518774553754712100942568648997493072413331954626447282 731 130105487461653837502520316889047733297359189728287415913243192537697680015439397503272168711683651226862043711493690977304543245846766379386913029663530145256391536809670 732 217034419004077760588648886873001951497278626985351679587283074992741871679182478181585591721615782249735292335982209366492864562337301196182692434329184940021438827880249 733 362036897223412911079413213001672128310126134060732670481106755051954314122555567046227962197243886772968944967123308060044275597247457219087556350062788458590443804364561 734 603904540738976543547962981016193614625586742418479158048415399886365077980491812262124303482822244930554733367321459767460957418069290633568170549520051273433307363293556 735 1007337526944367350474081161335422939534002253717831089483630895759151078382568010392986161512267982980081226617574316453563421292966451515131124612227031559860893254232142 736 1680246526711766688699710003916197446722696667142407001341397914657903356016155897992984137539342861037813338376357342053289017986387696891856230068234770164284605108017205 737 2802607575912088463593609255805306049768094246027112634218343377259618082112251746379570098906863569772331165850872799141170013398907180333608070700348688522849861185240706 738 4674583121125930604788802246167736304731537615587757812416275838491079974805101411011291027858097096412336918499873807600333328543127438018157222114256431465377948398859905 739 7796771535312316364382527528449624915709800866926906980025724357324750697540250117305652947602954912629192311146584458823169182089275507198620862389663123256992687999405340 740 13004033350563213817187077849910869937313338486360395620968343069163670434564132797876892343620032164464548114575558128877624531788712201172846110762593086056462961321843107 741 21688659078109416742363105755724944096021683841829228516623842420853804237138689138890250513921802072113910562902969781625831149724613066700453508184406937713878976231986971 742 36172515239811011427303401317823587780471070934758548992144887419445631956112160663851451282791554436020588370164889414633596569375024099605842899252287420943187373746257964 743 60327608589015444702854452299888494325554603111963417667978596847437676546592590413937049780103073119485795853447194630155858444402879469339136110235026625947608237158302957 744 100610874646085346970652788853362900691352432577849038587206414754284627110363878109270024103584800047803181906288781289643177711680292325346697889054876331879424381385890236 745 167789650178730302476310770715826740378770584239939398581351066135047512830687188887400873975716581460849866957563951531710751019032357115457971049151192902488710715814550953 746 279818780341120294178286939928274054683243451313832038604442465151919002086462429757109998939266002826548085665951441192126492389678904578406349417539863953527305468463874539 747 466637904752122531492871268738624735002182881915793695780788211542994865022849796168122808878386275200035501024673679111422598548117318375007051228266238350771522866896168334 748 778170293679440461993550419518605038845335710654862239849574368582659925693012823499077244279077090316251723995015866350904674473608207469747632851982043154286985520610720054 749 1297659585612489143351391086570079295239773709178857125832402920569368986145669365990531711565178120902595965318315986232176742535083324424769753091055454909124169474677357339 750 2163906165015984475064868277598673572046501201673920642333442185539833109100342838139845750613646685686106592984362497083188596279360722824316915154965721514606330569160826127 751 3608341220897394985628429037127364767169970103581078319598555616799382407437696001257849311876155686865777517326657222982786648916436390338035771740463449286743678676964172977 752 6016838048145734344098443246934512006019420390304652837655350823575914571997175242280364023521978189607567417158073660707856252905519525058901916122300147397981325020487463849 753 10032764261269183396477359104425153530755516480713014555115536662665975459261730880746912548038022274613211953136828533188080465772742206138571462688519370263152018474006677991 754 16728787848472463065882442105783095885776421065874442666438885881350167732264624154896356591758118769717107237462562748555048612369402379489662795745095291772663543986153890720 755 27893302431940415597494270417324641747092331499806036679101233308877949827147410770463739704833378857575386371675260554580424345592051216789349654404588326352954114176557362752 756 46507930043853479755682808166222304776017396658586940154370692951705225769492346647264538462987026868193824262038012584987040887571636589735083237721417267063441648345919920941 757 77543556253054974045552608711125475375004183696116615176245547942783835026387554229803268778285799812609675557768658029994287459578609481228871189438613890593150158714059007850 758 129287358899784116185361214068207184519380141015529352382874588301246799515661004959265770576245347190400233161303059487828923696492637297062016619032230260120467917956873212699 759 215554986765777757433152397183250694374066881716356641112891016384788224168645487197212777665302260381047710146257793277890770134651684926809049090466688931955784923209708920775 760 359378228034152945240837065728503166962034705243702482142615914603056070510497243482254089755212759070086766361890825360481268588259792964460244853052114718689101782365772867900 761 599152182043960725223780183506570514942571530372067502655494174331238261380107314596429726466746775924676627633376349405572584966376341422754075476620774304543532325072200757675 762 998882115751537747100276790695048251390418198678411089649867763370616614888569787492277381793741525434076476519049984256039993214921253515312794325912590775191040024627422800888 763 1665263854382736533017245343178959222440230840497586211638651382374637864947796801374826439136176645732608944034792836668278945214871154963504406686826239663841327108689254548813 764 2776154393482324451744092764912838965626510079134518409910235882327172835672927744459381551618964874379356267898934242329949093534497520969918903449639468103433555554492818066727 765 4628027522065469154061016931287344497532625869135914001732229917202438873863575706964828680337348483722146228175733938670957049486000812910399437910746100656469468966461164897339 766 7715072723002950006751188285879345347376605676041826172176284040988240081366828742943096336850807465367200506221640147547193774279582400489852402944309309263119430427581173308813 767 12861034541910653307783464714173341951730240003852341664814322786266109352797656737879563158376725965774389750870716332647092249543172256213457578287106270805965339606590061298722 768 21438953894474915917547632948543521930256245994941273352688571313554889550475350489356484261497617481978895875038542473619864340319647911360557253845697995529378229295198228692514 769 35737411820658430440238910390484831684853947422336237868308272288962368595486910973793147859421028684310274916110139682849496776595699841490563953968512744117553262528042774575688 770 59570938163975443430058352461154275349306948011322077761712024786750203587395532647743099012379920988011376764297378084785806431000881750051865473714759731078638582140696060120793 771 99297344585548686464624170111982607965904147325695049914492324618742922618764089754587718623678259239973222014784096037840481688176585850469038870839600823844444123950382343780020 772 165513223637262629229230917173750558443538122155558330015803516430455825166173970196987648360577769659877573725686888196814687430514521536606187732565760319486684825970259073242394 773 275879635221863159995465483531889408415239257789839720180714765644415733890632740543026948173562044923575049222282082682771117822855459565857807747991391833970966611878469974902572 774 459831255192708059353617916881585849617325981506776431312881277281023125951434211669694703187578904084199989212066660651251980993092004033200129859694145113233027467147296627614446 775 766424264233336976062789205821498430954609597115568658964900733523242000906213214955375523222408055338335346338920070007700691963556221209773345351855707597247777230596086967856995 776 1277414769532497621629285825563617131552197733945557604811614192146952121287231711899038438273429129406908984430446969708558122318819227011053493576729922943925045412699879997392237 777 2129053453928836456922623771668991012845811810686336679349937065541967605295878239712222485807113356200137745710677020193777498179697580928888677725070112336928243373888615081545686 778 3548404794725010795387123339902435521606824666977543505331559026216908573510786362704608235476727202199591389491832594101020024253595899343699837545802874711175459162098357736086328 779 5913869332593523554045109206068116721910770701019795685563102992309525445241756124028932134960884323586646267129753760046726837442569266799438494361399807107643689660689905218644826 780 9856036017099182577859892803508483684952661944859755406003634472189213846820204181898818090014958032842940134886232891951562542482001912277643219617347719915455036070036232476187567 781 16425736232337269388380387983173217782333530776766013004354380732246484205571851037689562354741442306022649558663723275531884242981744629118268994554005285593222875885626395081701108 782 27374073414323446763975924259182582524594975336797244881775652572750288027298493204589234413711747223957201836247646389680723463630740875181389205664973204774311264961542172548539847 783 45619029952581202224049643998065284975731774690066487955429297701746630217845919625211396008501011048586057079382305095156501882973912316924383927694080026124343612528459775605049831 784 76022949485691345175346100158501169913250779446317749309730031365235164851819376703379283476326419206868440265913364069881539684432691486047205409270471028070720303236825197184264681 785 126687991007492473446024223909458317567082565650622012040213435580101528964146342522120370964258931948297286602490505525862594678286625048562136524576493048483554288094144604980267379 786 211114597509224878680635448132021285291304701655565920441407217086008845088712824214049693809526289250251655759914539958720817868364561558913173221733221102780244332390053061547785117 787 351797843553091889529944311922333975111056658631008060872101005986643108965586036708517223961495920636579756398901789873206230084654662409295581858303795846454286960821877986925502934 788 586219407467403834039800835786689265546114500298134422390823877637008979245394022170456962343198178399511800715563143323020968722148072029256794818628491045979052731069550443255710363 789 976830780094284569048353694175655371031363414521432639030450714587582916062805505628257413361271939627062464803545447722524141419786205496042862391915062063625619940156955854278750852 790 1627685965041518218667362965086499143672200583106816190985318607873661631102624672562851837071702744289339298564716916109392964702789421249173290189734891377396568333588519744570479580 791 2712152187171668039831164508128168226099846921660683915224115303981154420932060860171993149680946132307528228095673758176052179961808457745446869088603657774065812220043671518636531626 792 4519076161079547693073656736598422867092726740836446820707447632329252768024583735799994761559401904772984642705467550758242396642738242523929156294695417530071851317138368859258501868 793 7529696108781722406308149190111786349890822094829083711130443001425262194847371472709575054159820209271786308463679346582112234369955630412488120067427152720671443128547552090185468658 794 12545773268260532456857909133563753777547767873976919312182072101467012093506945996347305169414576021937796742478178090758009735569075965930221486350887380420465329590283037800849912373 795 20903048691695504808259831138608525862629394514427305486377278373779696615067737271165267786963940013717106459865642769239971789179463875963844900331360959664002548351919601370063829254 796 34826838841368414859413889604123048839189447558801654923304125628514302277054137230518773128450861398478231335039810723578729327957190111827471677418704704122143300766498144819340269159 797 58024408379449238321390194608870282050254221285362546803283899819751956404932641906342603845673565129359651407878712216135463941284554661172888612126614437815303629614376887418249074045 798 96671763459101188588894953152148005793669774197485779014305209832040771436639853622491592005611931163138645262845789222382066734451244000176330311593709822022919700790791470296804593147 799 161057454268275743403443084911406238729716153015516424904116331475183233152291960403294095115273074544617763764477566651809798226822606748143454727785628941973202402456624821388699133943 800 268320777104512206052904678584274426832344348449086576447596470703288871619512126109816138942110865277083251918406910901853139334558474778331718842218246588751044240785519656039082880137 801 447012917949984374231135048434039331393964243487965535215895101379093737462288343265363777505974059669237510793255287913421212403450470589237708158957284309602632878779363695418640416249 802 744694517147321345931803197713183790128327027591643613794646876368657267227966054181145759752442739901350484588148912022767292572578817299499831992843123042586411384904650357842053329701 803 1240590825222939102646771671367332911124111511329597964934751205920775180400048130068460344444390375661963720168466749158142920591269511562729622691008539821899142144365255240137221241690 804 2066670849791596177112060044099560417906112304332305907509711735664827711812922965330583589371309316799195752693226891337724461372076077344924890187268015404484776027392714552980972404839 805 3442757370967275799760329314443067643893317741329583026186495829261452182150777256935827162055570162105192243646228894801036220158583309683598528995444054818373451655439164648898547435165 806 5735006148975785039489773317515114597224389461218165267180600725195442402036295250526744848431348399469523149619629257409670927336776275205716553618216347088014868508479627254758815799223 807 9553307149818708552576431098439371100758372989434058047699960535910134040249836989453700180067252487147923878959182896123203158461467915312277576216233682554585878849460903013195687489157 808 15913510321710834109471252326878773825652211292957114163087891503506286802499857370002366846004506829747414256505565853553941295937876932643794453270781014471467576265281698961750015418793 809 26507614686829389944056886035697853343806427009815697077869539515251947013933766572827613361835399941457909644841854550361916210695680638963538400327317993802024223463376170458777485698655 810 44153763960034754281246208344142315681801258336619733032824414161142057292496972583300230252654186826261954570710240330015406144554576155209092833653841049095598579460012081120937790982843 811 73545694189658755796808954948115808198259337686230239525801746466218800307454497008574618696681663358837364340735873643771265279197318649877842465753947809620144407347150535864416473532612 812 122500883981813892711609200284932274926116349690709001203350855589921890569796271159447604248710039861618186306918691878077444569797791728183005168712238503828878278028857457911935290771359 813 204039221807912474680645646589715493468330924359349678839651638371549629808291157827820250043415504502096797958673081705163558406188150346433929153227560587144295359145349319922091572442497 814 339844755917056491049678214598472394312837618398574364272774755643890017595516912754835243610116119421106464110840394138061555072718143305397125071195446434324921491453430828323993645140791 815 566030690000297766094082927910574421898056318157328232861409652683365196504678538667293530685731870120084926863563018506298690642657309096988719539604856338320242364606554369052479989241258 816 942739906012169796838777598269825737990118692774859799631852942976760961936567704105355745569988427001758942136876330707875628521295889847110167713565842105859270599782232706167051174469893 817 1570132568850426584528538127237682759771053973603912991273617494062713227637307943917771162489175869288729703439630791821291114900123450427200934601059822743338245879294298124754915017452160 818 2615009589571477173375593559722764019168277736935819936729686529384989446516153703962610098161996411916042101057298904014793326355237630024815573145071856351019566085907429122371825093546712 819 4355146770612391596613715382362287937373595872750121192658109404176147215347059392969820732828623840502765817109576828095932087453781999600588802391554711028362245391686280862513232660343373 820 7253120032195239646306106589459122958742792559794370949709089501141288403798247404434225669648806555545211660933191501682794337577140590105651228930920080845602554718924285737399891527247370 821 12079237117423341189036597579492506049196161053504888963216581010216685070623678673331018978678078067556467467841845513993175419876225945266526933129147069749335047653416223899509580531262016 822 20116236585356519480172512614334778917527445165743119621678041062577897117735536169798138449305788402507722201057736577526126572263297467550782401926043864171110825091639827764912436044962215 823 33500135381866217667117114871947793019057831909559676583271382265357683024595488439189391667566477951324598735890097263376339561901434620435547027226601032630882712429829251854247061901009403 824 55787770059114866347166136057672770983541286896756424396247790701674098474492618460272437612895351193958915429465046371876359215655752915610219951099908157738026901842291289001644174733900968 825 92901787045122566620966249717314947790444014812618983336642536077631528174722538681791994149013860997935964270501719839848617820772550049379454485666182328230819602676629472455271546095912154 826 154704081964133996963171707067395737679787759102828169304366171156449275272567782623473943376198225380266639336102223268520454554921968682900264943911346004619382752598977204503387785023359533 827 257615583175298366104525464400012440721969223246143891660111913958616159804443672915517778606031263918937972013049283665101220443824876002222719718184076532059407304406352003742257933490410582 828 428978130423987635189877193801453319450493680324880863647047035980874631797748269270807238742459976904034708716091322321965938389860499230032647810812747765704434033402861004949363323820600589 829 714316780482244818142075688608392964530039294561231667813884525203430907628087589280473273469545156644568507483226645704454446788325544925410385978856701765259288813190093408025876773485625104 830 1189430975048340827255983664619920507385284417175355869139913192122988754777255949440600878095790919112544959680748692914063797310979415648089445375146926001617308539664652695349420496131253044 831 1980525050836857199736356498914095515554249590151135487215930612270235999769124672871938139162373924769805291177438424891831352644331205529469403690310936102035255069526138341515889419893542794 832 3297722845618416640870604356636444703620355380164358062667261702524583481710915984026892436215452488098957429947237060891713866524767299253907154574651493220737666326008351266547360770595168931 833 5490864111382111394924495655163104479319917648764235279216073530206734824708439203918639576476347081324483929633594049586204817754120520213121702342123794556709767134649383690079198202171177006 834 9142395010084656133162350877244436161295986997526622145478001920137951155442165139593517130718248094843485385611488443265896808559601377376280243440498156153287407954313330468683961250294186565 835 15222010708645878189928821758165673009197474304725351881840380646936983654292378534166735719963016594632072090481935334885461747665436866835160328948633722251901348082017623239540978398490906389 836 25344097638392933326681950558051159476484978900718059909225554030812938243494977900391538298678403843477950300160067008919458556017569252301041923288793892876006996186645487565229215555496855186 837 42196305128017156763339406429325445452099172838453173127687997975098649087058719836052015684102136825236824685137309578944396608882548548562600881686608490993162523537084579712986388392802881107 838 70252989406336771096190215056414655646415821873271436925970067266498281581917939718921252231041643222716178361999982456992026504080951480703963858906298357551036359516448783359403085402150632924 839 116962865754618938837118115814112127947803214718383681133171873014088968907540397795977081158820734686947682634423271005369941977715984350730494874413743545124269197936731546165059606562669351425 840 194726030677921420236924880424544450803801385296854533193566818697218163015235776063820825069069384642933541239021080270055804613956386542155634080219746530955179044342455041098071841152326942323 841 324184953269947763753362623657920490955577057560511686461775690919176632855422109506677723235455994687425635000328561359857340302131062500222990612467543185099093793864934024805267978116549043078 842 539702637344643428257768097653212671217152359924973228363346414819834756873927838876316618321981482724086008231356363506110623675077883316935501254337844685581835601021352996461918076957590421414 843 898481385271174674411729467492738071362650123249763580083444858521388184687282222586184609831266118346938769982600266504273456941412527915934671660234418600877864003561217304147326777852418420514 844 1495741338516432154314172868584716231932175571203149259353517058663315468374996887701865494422265664096303453598317203741578892348977247785339601924657059377811234947824925362365693549316340133605 845 2489985345681224656070955386883027901715095160629951574935785091665242874770251305453209502418708898003876223290206367464450781188266296706251091224675331420098155445877860277031245027375329628955 846 4145051967793625567890214228858600418537031755534508851891875723259881938170753882639279994698896067232911653634233010151270261068840265078640597369222735188672827190534325235241213532585877220044 847 6900110965082881139002458486563613597813109768225799545475557276571387738301998297282774947161888300154542048176402029764788863181583712228837469226767764144205283936642642029976539719960857863055 848 11486166012174340420198074826317398027214622950382742386002129931014382482313746666340459177163532174430048301474934042359782448890977074141159917286337154717495700371896628126937894583869820274933 849 19119962407766956467556688316617995415388993039194136459124566824690361846347357851914435642947821293031221601277831823179324837209473890500460510506457208928601704488172498417463217950139783663015 850 31826722871855466081690641096634090054103947010407564335687282825006023260111753165819520082201652936131202208352873144823889033238752481231440502775607691876888661410818442274988084439271605009562 851 52977293422397151471045792327324208500302301077372560881254505545287023857060766400248758970102646611417029414398749423589099998524112434299371226593121534781268425650497678331390881397524851828301 852 88182128741923514833171755363320731343308743841861122454467245892233818230042101958935180898309467697853215360092681970200649653897491314064726950834880290554870281909994188626426376110423340600211 853 146779150718249056228629966949523924004932733660216916259109765037082349573090661184216903171683076691433759011179866993161657017133380102667461581470965626679621116605623857778827314167111823762321 854 244309949788450782992465907761050655725063244098189183077018627668282474429985686989690011981622871656627851642086487334701310006344557199334760441120892072464483172538371161272587032568527301879225 855 406640792011773857473614628905417227537819981106196620406624976965458729711990385054155791250304440304496496126208249568672023426123473725047020354027877504746933529463730506505957779987516981559237 856 676820877861121181273766953295619207317374540741370778566525297907618912281966255597492776529080457053257126333108154149981314997996205522694954318824276614393130801390856237017400286448375587269064 857 1126495806757693260535214127088531848081129877121920600324754407302205093633236313694664675282928043149808849002167813280170015627841503861834616585106820208103841628548039405979854530527105350936591 858 1874901481392593426751941549618155996228666418306210323652429424168215523389037138069801265318347491653619465669995964378889678467170838917229997456993221965120976979000270085997375906163552470133735 859 3120472625990507188748578100283765312986222437507624986812102575425959879958445935763703732436796146997417640548901390040237136490204463344984065650539810183624066906280922125578601315395083656484068 860 5193442960220518057734378192982624087174728820285626636603072044545651886580001891720989887504157915156052413271508960756147655847441880344515640610138567609602039185666087893989225014535825972655079 861 8643376500507274196724675980788266035297173643383744090239477221794776093923115892191276710385201261869713904647225407417973030402858390755740009497879551387124932102393092379334784222627023746690082 862 14384825030726132242880619502294540936858440082915706655417388544186516251263073531498409218515928588534585773172948571287703964937411442507996748511354577282320034704258506855042915081818448744109763 863 23939707291859651099549168120520064105371027839781372047298028002029984587221247843322000754771635312652486490728439246479432470208612845330579708485451549398218113513187073916647345142245946356153731 864 39840630219742994272410635572468267301978372069941816747924634375834684699065887671436016735985540044296787288119037475757206612847867088559006809108023585080555094272028134705227564816408812206448245 865 66302008760912925262582635157013222071281944837175965039492902023008150006599431846581260969426633336036767009970264764975590277126700928952106329456137307440879453713994674606202934666034961916781732 866 110336780624774882340241055520043243929500740037086553362488584576982169993806956356876417194972844371870214740502161805042635879142589984703745455900400951767506663450482915394256705340845874920810446 867 183614543047728668808001605559768423525588105438449459163533025077102489110908015661870904854278941402480499993430386595630895058500503521524718971305807074719217354280529563782214605689775049589232149 868 305553316835701323750449587875670161114675653564913929492126131467777741006199382780716228655122707877626080222518922614837043897862784112228753061426792974199391632458648192228563739063874385351534010 869 508463869757235749335871368910299888402990770292557200519434436816308733264808941703670624109032438278297773777199772050354696392990016617437023302923037690948613267739732080248566606587935433990409433 870 846109119026071707577503139264092474930438113473279999930476537267230134911428231948543799651801714449289557752530296157329367377467396053972493444705330998022243309757852355673385741529641720830154088 871 1407945505948017912356387683563900867076886444992629717189586214968093598947190369399667733307438414408936119183221410262662200745373880667776303540723025979603211410408243843738068168909460152472922780 872 2342817829517016719434441916031560205099293269706962066200257762790398038690379903997564875361738423451685963924873426466775910326154404028113400183669052730126108716256380951592184667698302131657148088 873 3898382159655126334359035039610403022150865105325056474377329459653106489405774713763829750744584975077828544952171547088752411168121363225599708591663156934406081147910352208910348872879096217313173808 874 6486695753442644966335112556006422174466466805875066001870856782350286313771140310626702786000926389128693977980614345120627662995695644109830108405256416499537091325834548569521502511437236167926212800 875 10793340674028745865621389571958725770660650459434552273822218040793669971412039047407811174529771164868391461125208956440313385837819422149076758877954110672973398403807983292345100207023095861599395996 876 17958972755645990563588459282454527747670968971618124036058946682120426714186539304924656619557137215412688490304508065271417701147482979097665554415465856986000435874963886248721974517886137432197941318 877 29881359988214461928009432452006607646716908235547779479065869566389350663149025980936563025278002811457399690360494264463713361741018433167400620178010057449652750172484747109286339530793429856624586777 878 49717868389509020325539220150909839081300108715624419843099874524512652428217635562992699912753095946077068976214025466810570588924089579478705214138017089539191747472272427295144233634027293153187449558 879 82721409381309302821861432288807746687297364266451334327010433757972942922961496732708398157901471826932806207603245838962451283995208738691863000330066915482128476695444002284885125724823341854235082492 880 137631120400318898452029193391228967301281795926983695397937756625578485791258005894374592057362293380348454093021484920346161736047512451371958792373733911096922150609216815267215344104752399005373205290 881 228985863540069846995378182518601811236509692121625786044683136334820692972336658666815065249407730566453542428199042430597958243643783972960874183703643696083901258381990889252779618696732098400614730910 882 380972840810809283827363957973955102904893146168959998328048118869242561073256784342104048144022872593888727697999916385426506983073420589193856792378411647759178596035929335191190167811104300499359915940 883 633829851918760590953843792289251729469646385727348609327164966361007002618208952364603295245266901136104596450955286061707315103679855747155477185220466638438124865738345515881791395576411113533758677659 884 1054495432304298370506164343572213346281592384717594547016637073546714324088650800666584258992401760500620181326457643306746367948435464393669783772441137223552657281837088612198306761704999988323075038443 885 1754325060270555943404626213588707432735154309029277363253694668302539176473595319689815383796584969417350493328928824524113571200586571691545424107705496932418923183183908196298017864907851557733104403591 886 2918561127719629185502207061906889436664268040262355450973251278172680245314485903228402636854571774269249295421360039345369913078280821077265139347815173619192612054823014665667793753185668514898690815417 887 4855353934221152071832498167773890108812548799695936938654739776640081189256341645161746607515737611466821426166020281749622599874879421785572737472449878815480254512720225378212750184193175064428324046932 888 8077303053960760450676361801577995753493279549528031499615741900493507848748790292996286550152598470244521926188065858008780446171605655849045399015780755486192820526724993847717367449282856073950377746191 889 13437090950671793680581675631017163783586964523627256651005830936210292826447078201392077959072110144643816780480900237370988578622195707312561406767871536535942293847920234464495138069730576733855701484543 890 22353088731670771282094255505379117241135518343112069055370429395505361499283634703406799065477972580509954596899075493942115425565115162508395844597309481618799418216687002869687960148066797796535094409655 891 37184611162096645312972032009457414566456053758757927272135178186612002453801932470337510714590017000527703817765020504596884678889277614820896611159369110361875752665329089611993311974904657630323335954121 892 61856077255026003892495738339411126569767861426104181664543618006694381146156768267959330010667997834261996900036474296871556641290520726775244402338874585587812703549374920746074263272946168301223866849029 893 102895159298200801910103358758924532220251118764520543643735420656797584822303725821144099597917723497402672896824031135485816352488602113092137017960725397333744164710150234276250940546161104697371567553276 894 171159481654907049642337859290227266414039502420127568519765460501085406996822809657934643251083040457090238884358601089124390050647724944603067819678514613015982718208447501332345585977723159163233838231905 895 284708505550089967104139919520770290426380550886643301900818674746311788005295683041144021646978121791645791390257932615999827116045804846560093826304894616299428452158359584260053546547675156555937023619500 896 473580042337013245083606628520215493870882108877275101994874947195965380902857597270401799093559149621045063147793485452959440404914033754094916860657873827942811643832259889481451004567467574413084742191065 897 787734423403088297259670748447708639369238145917083079025314877254379500931483388948286146861501596398187014928072853489276191533997566690350064862919221948584166996640609015251143183285213320046343464154779 898 1310266836809433883969564033799804264979182211537939302805556183508297681712258161099213711548464338918918543750091760911561620750659083790509038433750777331058965840937606651812506585878720200417290331971324 899 2179381084342544458033679859565718214833279390112440992809366853800046371723952521528016354730097711821189113261598976361594450428344021203368675819851094069304105924974559973299816353651942358123949686883265 900 3624934129805630513055772192908743608579250793901272074085014602397265656608664525799869796447204080745661171438420507686701053542464512856315242063320393006048371991975334415410095470008557965806716581231607 901 6029212430200940502013760091480949817951701797374930770779818389678103377156342590185893810185515834375085178414917672790735839955836352904725627757001663549426271229911866608749437883982677867711657301391780 902 10028006056999694356077388751627081029087813300661412143801889615254088117536407839626133630081549785403915996218610574406106403085833757922279126737160788772132775865838356646865746426490680964877964639712346 903 16678697617983504832255371913332228008512450715446935249786938868975420896588617506033970486890182292443960502031862631330724312367002889042742639964209850386927698629170856663839287626482750313289991865134610 904 27739794456884779643579105763017818417535698582447696456305789251521261669390967911173269626046293927504198920940196305297193475653289705022691205111571496554749310489003130797510817755825010944241734597193881 905 46135784434063060143937324718725945985259645222045659173426414393207578495464893353861762533731249306431305763519743378693187836420707683705343558304914916257311161812396352745497191405504743593274655580895611 906 76730169371158019409324439177875567330792142173587136074332313767258633291014355822279186452381953553741767611387986011250278151183127678130723512695944326429418923771278483600326063353578836645879498746554778 907 127610964798063138714722508172935196181674639900332176972076941934215544273398765933786810174506928951931698334534113281683052515200056958425031358972293052516024541585860450665672243914621825125093779172091678 908 212228363648171975234459834671721390661647327707792646166625227001777797206389174479495411935283726073918991104469204188784727688357362845451177873272757109494089490101428367234593260832917091343224089979906615 909 352949415777626031422146079707050921952115603702195880615289619094780443403559458529253969116607086420628970596679393325911671354585074121275303737475832429968473136301204733035489169143104979168807977304294563 910 586968949808937539129789887907982384900214086542378561417028697543278343414362619364484652909600675867394658161242805177806819799422200307243667868076487947294568146574175981923607973070016360362113064493185359 911 976138445297983804302517729307520460384006642179800492304780432414428331402307833328262759391665427934277008598008680553874688647864871813600059776058802504295240533672278560116638780297624713436123612702940854 912 1623309562987423995501859721509867249805601569207105011438756085241486320051945858780929826532964178509537797393691998561973986230299730342478683411824950800075941824941959411166211435009890428763685854401988640 913 2699509909956347915803608359628736065623371351971873244885511484277774260695657727091695586864014289880100665076335598712835489336564751505675857620987034814192174880424021832426661974839694239596770036113857576 914 4489129822788069975081586041605349162466162988618238259706680590164409198086654707332143706040433478291612804944866495466981659062702257069697952340844552240558657531874180921448268666288877020167513607726617077 915 7465056074159509696327645422303319535009585638277024410148863740849114825827182589565836174111943388444199649780827746283988318636222248412765539354475005233768233727973510623836919482333432722581267210195562301 916 12413597620949453760973731908707598451544703940157156012200564249866606203882841745739338239540684526139967023068448554132636689542988774483171343371357513952212172266566805176271846002085688435221127264048024449 917 20642198216758022182425417517524639357386684582997455193146387053390085240828403806325214235239564054574375253141441865518088796836892429424025697226456007607472287222029708284783307693440974107606986051928632954 918 34324792846662684118882292196912803892269447883914572462977184679431884516875531530484513103901387633326180782460098045715286335355551209964636368308875329785721402392914886807434246906812510618627850916706503796 919 57076011472960985661955634178448397919269919616531968196024725326190322905363272330996951735296390932574155550417012233952182531846327249509672247756618833863805849892047002738224037389347033752980039088944688728 920 94905860047290948628631726211878304508167558033799907473336713848980393035150691281856165482863894279371418052659921465770656797039589027677337904048448846259583174597738679015314656202012580454238761436337841423 921 157806966919073031829039230701997332539304085344749595994402905903486770228486282137627614117156415668873218497270095028511850803132941451572421283706943902130919736489910884963762291718002584690649817294221430914 922 262393490749787984321260151910786409930066845286637268858839514257333468744996533328793111978259433735742769525896044112769112624205778689203853641109839651116568689341350333400486502871569167440766480017189387974 923 436288426677798022635590683552117100559695061395157366796323433524360622434496503830701335024278486403347089478334702487350924760440615053814068381954716851939586450677203206216429219878016077483056536420828699678 924 725417601685282772992457799658669746013586103228849501758561030953657595983547476233908080531491093018069448258850810154915252448539668426415205507567189381455689548803673443049857535551467565272129470192220565821 925 1206135934371253206708771322800799805315600283331564439253742681455786113711376158049225071420014631066241370422914918940022531557243769844765673012367019877827329882338679957904762701307419086653476520394014236287 926 2005387043995869642771237724365280534674684339030440829998378482524946910850302388957502482259303196073562060885601881370068886887050448823478830875206469989328455711203733687898688737495963390215237018108123298460 927 3334217631804713563020686423574096275776818297906736851812304944837474175213665898098269551754141861882138221344897873979733829549383552865157362879756123302961862362847146428979476320797967023814182206619289138205 928 5543492743493265947864480335678477601463011679238120211719262036295811736600721376995231074338276963668635881757092619100832401805529640873026941288299527652674557057082119405137878418513423029387316274691508927657 929 9216517104391440379091602634173090842850186469567089535194260692233017533128112140947002230264692573148197987686965413817792331825626071013105331168166550117057941765848761944340594356852100475993319345756435597274 930 15323007131856448502717813034432081557096687885885075028702182253699458889278158127233933007441391790514687198886714741517141559350975282711390105424630100017685989320888402805682834810127939079082616872999503582726 931 25475047596480214005452751752463032552247226356585828826512639930065659736377481037717280487391588599507224427664264668420482859027491655027582091024918096374350986670065417442128915127596541815528172915934446829147 932 42352577351111625736118368155452276628855485874777338988923339113119461824194557366575383348170103982696499695477992604984789860780400759723086407506861914740995117752123698245786877015064218462382428769938805633520 933 70410679270713399509352324778766035397294234772323278064702236119055554789288403687099048121074011614739975177080623536347465991769558265649511039805688876581433337254558402383833670107242679948432889195565158897147 934 117055300220099479467082667344162456029454157182333827145280474225849233484940688862926184365032201929972275125209307741285356074756016235450118720341592004060911572487608477184792693227151801787715837538168997997194 935 194597609622001490489338786827334720791584732094873870695715532779954007609921864755773894722117576403974500759049434093255483046071749475814426067505655132696177867677790822656996025427919446227572608385224697281827 936 323502616733536619278996550841465880005691860626674695507327074801340427784724186000679406210905041623808022048253940967487355918651676359788806513053652115529850302195964843459671946280224365605552731749560966568055 937 537789084244863800415710205069038081700601149088759363457452250713543117423612785548820273015436846429085599554657732808457512911776491442559547861430193537019220900795855058324066072675037415253576374456078793995629 938 894005242996755947029332363879653324880777157484148499081636672389531665531031288753448933788034903728505124368710045053537686865846756707382187637322625416946237647104934119430984295109527923888971571717710890404487 939 1486147982087405100716081361044176804092787846421258420787706586896131993258239048719121236205629813328918521047824176665338632377154863168244287275771957153828742949053049009027464974329444473630635992814694409823229 940 2470460779596030436594261243352537042905683665630710780368753085934155062617480102185845078893737411584217196345260527065209110409636551724412877616199704566787158526179542671554786561425340282669846979637264077477378 941 4106651011507003852924964374980415759307994318554227942261501936559823814431526632041584929543393944994103601804241810618705135558521821482873073172449696906311589118028044856994571723071382941511236722479268261390167 942 6826397406059748211074088853121865216439760840402458447534853170890989159460007489916906124946199749146615347699823950274027174051793906784866566014935553414376596956601442196314279200344090169106635055211332877135169 943 11347214989025471466420820287921142464245329228135030761964186333142299592719673725482159027900429768805741339961065035044408562256112535310157410320088014549158048017452734711741944468243461263886450875640555287063865 944 18861705253541208402644355872870993066935203453800112805997911090337246263132341888000350362337883360159196697549842061314176783800578482073821475601518451759547220320411297866443837186181693289553542502856328359803200 945 31352096641918507993988526794662311612908064672861918296478088950937110500056968897169355910490898044515866081128862074828455536839661230047149406058012684085276810477763323915779946040350808589606504404594377838186586 946 52113014790511629833686610735069291984901611657223065828882968805985800894318024291335429427621348622105921498271114419899769778070135884164248195543462097897488514452335207735354157241251541751102045752375855073043316 947 86620321365747722254972361579963839007441181252615014266486257849489025750889307344953812837599856152710028550633713605682321903488256207621862090404441424586618468092691820365132991566232278899024016819807002039230844 948 143975095637140342240217011391026554324364732664173753174559001377078068498827394573521665563677465543874599438979519017383222131325527252516141803426645879524955790530743094580826258858271879449030848421543658578176625 949 239303451599461122339142132302574928110896015606554189302122214082896803405793438324346321070936467510877778974306908512864727775238093958616890565484647918000917789797657407913033059893852118445136157239324269631472627 950 397744846285100090165005643884589623025526017554001331178604715933546904891359310664487233540821231942151056112479343045604582815913426268306747831346884998976214291682334145266324842236262757518854711085958532383908858 951 661080245943879475323768901733616924694213445928332632800912800744175632463270334246494731028123854820352083434326669957054297272294841189588101702389098814676146774259357986079872186769683206132713200809181441624278515 952 1098747320058283015508123281258178776078381279955737874059663554536485418003250829919703198143703901051091106066590720577611586361406482858500190887744501412479606118982412662449189831590470516724972194338509802573763686 953 1826146085690924004588948956670025040109706417150385101905793728992016377701162954436285819722132888793463537250903025527440068795345968869619295097501864863634405327917313506324630465869715392770496507668743162003971353 954 3035059803789488077430949757806477644503805708978462811629773357576293364935285612416848152719614857856661243265525772754170241065104384895996626046223203913695533906475506469151299900717129311464805492474475205353208382 955 5044208698872902065735717938362430964361086415733780480268847055450360269668312128135103650921103664790730015272401323472449394683678817220616353971083047590903814423180761271837301847051040181466100875711888044754782686 956 8383259451353082775379535933244046875445644652339751764402215200593068266216568076306063122252033342290572747525096238346452366513911637159147078626069923998774393978747773021398882028557197154897198113667508404664779067 957 13932429160664230634037024940283771053397949223860470809509114054266226038769482615121633695610616776704033778879864131906002236281617561573306841150859483883571161042675547995711279899613853553861852119151133101862866698 958 23154471083374506262293731509886189151885344898508916254526375373463764215563340638273280046242067808053667150953147411219436060419601277646421802432590352794675848390549174484419179521967593855749888634572440161024793640 959 38480169843341358150519011966572664384335140813373633160518583641427207075439803475732444606484889736163347011926854341313910723053738285888391370726640771047120925863784332180911892524362826806920115832404656599495135018 960 63948917715733782520002442840529893500461441532559478635938667703041514551775038966376778067858032532227502991616014508613846287900342186352740700015623747771422353314036820612043864883035428158741594105471278385851759461 961 106273144131230186617768076793743180453857022556828235511931497422346169209286360182659646540240375274241290934820903716836662040864247919599232842872206298504198873550714284980591650294494589578936224232498743637122288518 962 176607027746297828884093600158914471034618859961149545057009941517077973851896820423108041797163012748809016164410681327977833815774736460357498427645017386941783355679360455106203303207112389207631666929024908455883998568 963 293485442207061842644792856386393404961723104665800400636636828607122359910473491129415169864131808306456463937177844241717379680168082763517737924656324832878509697304430473761061714675326363644072075382763246228125393474 964 487707332645995558333942467887882107490709447441011919531021649681339717459098686595270376856403771198688021989141483575129481141057979191639241090050528253051636862404700000319968851719536130321651460968538058575469247372 965 810449866200567756565398573806216145148978910398054688936516965129200998316374837474585335424142042708268623000401884035634395412138500109293456070318397474386774716561126688606697757808325322434280378576192757488785247896 966 1346750612395387931526575456123813966647542022729250074454377155479471928987986821918990937857486495410019271142656635590481535461244533625060311157104571343008885156903492103979523165666395446814968798427832306319584497430 967 2237908751142486770136234543142115433235672300459593814710850617403654506579164175771666189894622060490514172227751826942288058738768481873313059613661765430676323117043621289897364305158877183795196204414320597556952875036 968 3718705125463324414378378608881776862667715563102246928167027909364486646988932374593920843080270381427804104267108078574557112230225583922256502691810251115617257345712393307434261474557915819318021818779201076081001198736 969 6179243280579660132306807430790938691234133404128188292762228037272227022888059977383412004507023340657687076579603604747789202553173805260605920750743348215368742370239019081378994594788237090348615545377875315623925271443 970 10267696861348382459881401390916067561821253474449359611441131914372217015521644449102802937944709379042164555139792671697141419131048490269584597894259766002678100774355547546867097809739837882129630940620575390539927970396 971 17061019685332090096605332061607599506193127992843292148913882719652117845317322230015706254801433884065106604995694824670340299294569604091603200300401244039642605412262985393085148852070804991468478831942034716387608259071 972 28348568935337631440883120194394261259456877266293082128257980164786469117781081168381451141912200339846821882849364354672995988546094445839941772191093531262542748666520716659703508568912364586197381137076736454928259255911 973 47103319628901110017278566797573477119195070875747922721232549180367360108688374442300651523865229390575651690349555778189914859818878638180226927690722838405363628501670782490876988287936042350516395509330764889630266736382 974 78264734862414146580449240494628318193525557858804058948018046553260027647996506203171251409533044503190195576292599020194898262076714234299670028573778119709611106020517389695034143283844200047182710327400881401380227282463 975 130039400269298069071411699848189638165350311843207216583643159010672024486210114416844069652764855012816857772584180677948264351720950744142609055731817474002706755391054403536482093451772318736273612961215202376116225829083 976 216061826324330774842681954081432125442540952775848127203662602750356822136759378632313125817688383021258660429822386657990857587633764804806430773223904874139052653439331262133866354232009770381726249069332342744621082916012 977 358984239064898248305971897842935041487560876791721899928539395254137652602126552390203489689631155000699297387717598228603099580777277613160657511582266864220394763089737824834063029321100310727888394597595279838237110858131 978 596440304326545640551588570485674324620460153668379084555866455664437801831715539782457859353389201973885503570016054983526368122473038119625208543896725301058855348708593444682347242896581557453939267604162956442407404775954 979 990952541733605453202429397776008300026257542081606405408831765290803118226295924205341644597390771542157414238803100862835448282167491590171990401626977972889748649774388028376426242414641232310842699102899701000095574742695 980 1646391096031899836961654389638890341160778032292277356663020907157880466057224243399475471191555661156403491672848812823013961629722294103764702988600990899595822438287595726865027317998350058873734643223746451482840377949306 981 2735315647999008520995332401801820046609012496775865164947958922048296062016632122459212447079574908804366374361862694928953765985788079503999115510451901549003270708274604875915712102317740343221913066590006133543782760084454 982 4544396203694054478805631804445358179238245497610912042402353988951875239953642830443201427554199810081531404229289985551054372949903402325779641983850034874038776218865375587903411145371384559750159565063501962921842678405825 983 7549865807022721938479022682701780188808158175901937442444507563050861218805578830632666389726730954333500621730997743961302762878100569885190071866809730200348872376735989795965987593123555340875379337331068902676686764358742 984 12542860460416853300841282355108440735050448427366206639734127247234605197524522309919655524995580140997388870100362504897121986807627359506826486318637449448436750633016316281267532086282311357131456179887714316232819751550342 985 20837627578551135251581606768034744769213409548944694567110943935722027122707409123642590667778125278609115856304789483118813299304995297134434000408489846779773332203434827078872701901349764204760643910179923976862251391101645 986 34617387070330821027309099550955396361667328695076769366302932604633715906158510996500429905980895067123999547492787033475441224908580028482810960055409317276456804075063787804409172465194271914436657072512836843419597719107653 987 57508843775891849227935586859546317408332250467819086110386142148019726719420138457049184201669503318311421832519065230034930161978661656425308873359762692422859746488839283816839052358550759825241949568526730168189259217068996 988 95536502101228460123138086202349560778133987862682917934613864525637839911283786056415197260113686319208810490079103289366113260034059572681351215592757121687579358146213867741246665355908289945208651632265453168714960296870242 989 158707844439018396951908323553677330461821579866013605956158669608430145165253025952823697741080795177305780374926659812669316023286623888953469815905717107625917091177757255189615605117402022053552019428266349531373998181756230 990 263646381411065763104236569490525989703519909590440252767287834198565047588743931337618424006991857308979411778872412988020109322819118284151469869311715224281328702201814442765543787233120702379162067305373763258996286706328726 991 437965206700685631292837137483548750398188507640937963551369882310749805708375793585402519153172449608729991972365001072441887724391948461825567448100617046216717843761832901741261471990538512201019319215154820882296504121183702 992 727531475650889014561968501773519410278041380803389819333397474273842504858940801416936342979645892987120238032789251433531127544560491889870578703064290000546744816046215732462676874707716999846978006882125865907323331227540081 993 1208532556738360327723305836042741411559521283634997376053862706021450730989018155757324703526931154521523646664971554985913226093615985091260212748353258203034425684050296161029258098603125063378503765084861703320457320195031265 994 2007517408542777366047671978224488174221154770889669699920144581144290235906960825813174149388628335904012213145066044620455170243004284746898924319427444407363191922611591842865069707261129216412745888999495580418856580152489210 995 3334684051339856470313922367029277179021329338749063476426547242068422442749379257303060336552570464909516570430338639342138960354933728692381863685652044776773919526955667742997879208698030696531933132965670828637611351948793844 996 5539167268782139723995151890047026762872956424668452671008463580623999007872476432536139368514677540787444982885876416607691969457317807400503851172685772625871821200929094424187213668181866180045284762552246240143829693255636785 997 9200865682409751459104974201205259974115138761759958540806530354771855066406131718853053604748821705959465482066135543683658110353773566224486056702170144197050367510942378379284408069644855735262610553626638592693359765267251666 998 15282954958355855764146353158392785465618067457273738776798613333784872777525389277598182924572654050244199149243800892730616662167328357850591451263794411508895004688273383632669196515469822940988267231716151461685784961746549455 999 25385189829502855878204906851921496360661226040258692670754250987481661899369558690903850033783865591169148681528954259516593695774781726659873959197231460682341171179350772370169488190996528919448534141972109153288350811819590806 1000 42164596207914838596011931550406162428637614823389459885498743999076461882200980514755403549357904998681792432317773007025710761988128430909089729482834059343932912507519710816296238493728878755953270052860243887001826127556239600