0 2 1 17 2 19 3 36 4 55 5 91 6 146 7 237 8 383 9 620 10 1003 11 1623 12 2626 13 4249 14 6875 15 11124 16 17999 17 29123 18 47122 19 76245 20 123367 21 199612 22 322979 23 522591 24 845570 25 1368161 26 2213731 27 3581892 28 5795623 29 9377515 30 15173138 31 24550653 32 39723791 33 64274444 34 103998235 35 168272679 36 272270914 37 440543593 38 712814507 39 1153358100 40 1866172607 41 3019530707 42 4885703314 43 7905234021 44 12790937335 45 20696171356 46 33487108691 47 54183280047 48 87670388738 49 141853668785 50 229524057523 51 371377726308 52 600901783831 53 972279510139 54 1573181293970 55 2545460804109 56 4118642098079 57 6664102902188 58 10782745000267 59 17446847902455 60 28229592902722 61 45676440805177 62 73906033707899 63 119582474513076 64 193488508220975 65 313070982734051 66 506559490955026 67 819630473689077 68 1326189964644103 69 2145820438333180 70 3472010402977283 71 5617830841310463 72 9089841244287746 73 14707672085598209 74 23797513329885955 75 38505185415484164 76 62302698745370119 77 100807884160854283 78 163110582906224402 79 263918467067078685 80 427029049973303087 81 690947517040381772 82 1117976567013684859 83 1808924084054066631 84 2926900651067751490 85 4735824735121818121 86 7662725386189569611 87 12398550121311387732 88 20061275507500957343 89 32459825628812345075 90 52521101136313302418 91 84980926765125647493 92 137502027901438949911 93 222482954666564597404 94 359984982568003547315 95 582467937234568144719 96 942452919802571692034 97 1524920857037139836753 98 2467373776839711528787 99 3992294633876851365540 100 6459668410716562894327 101 10451963044593414259867 102 16911631455309977154194 103 27363594499903391414061 104 44275225955213368568255 105 71638820455116759982316 106 115914046410330128550571 107 187552866865446888532887 108 303466913275777017083458 109 491019780141223905616345 110 794486693417000922699803 111 1285506473558224828316148 112 2079993166975225751015951 113 3365499640533450579332099 114 5445492807508676330348050 115 8810992448042126909680149 116 14256485255550803240028199 117 23067477703592930149708348 118 37323962959143733389736547 119 60391440662736663539444895 120 97715403621880396929181442 121 158106844284617060468626337 122 255822247906497457397807779 123 413929092191114517866434116 124 669751340097611975264241895 125 1083680432288726493130676011 126 1753431772386338468394917906 127 2837112204675064961525593917 128 4590543977061403429920511823 129 7427656181736468391446105740 130 12018200158797871821366617563 131 19445856340534340212812723303 132 31464056499332212034179340866 133 50909912839866552246992064169 134 82373969339198764281171405035 135 133283882179065316528163469204 136 215657851518264080809334874239 137 348941733697329397337498343443 138 564599585215593478146833217682 139 913541318912922875484331561125 140 1478140904128516353631164778807 141 2391682223041439229115496339932 142 3869823127169955582746661118739 143 6261505350211394811862157458671 144 10131328477381350394608818577410 145 16392833827592745206470976036081 146 26524162304974095601079794613491 147 42916996132566840807550770649572 148 69441158437540936408630565263063 149 112358154570107777216181335912635 150 181799313007648713624811901175698 151 294157467577756490840993237088333 152 475956780585405204465805138264031 153 770114248163161695306798375352364 154 1246071028748566899772603513616395 155 2016185276911728595079401888968759 156 3262256305660295494852005402585154 157 5278441582572024089931407291553913 158 8540697888232319584783412694139067 159 13819139470804343674714819985692980 160 22359837359036663259498232679832047 161 36178976829841006934213052665525027 162 58538814188877670193711285345357074 163 94717791018718677127924338010882101 164 153256605207596347321635623356239175 165 247974396226315024449559961367121276 166 401231001433911371771195584723360451 167 649205397660226396220755546090481727 168 1050436399094137767991951130813842178 169 1699641796754364164212706676904323905 170 2750078195848501932204657807718166083 171 4449719992602866096417364484622489988 172 7199798188451368028622022292340656071 173 11649518181054234125039386776963146059 174 18849316369505602153661409069303802130 175 30498834550559836278700795846266948189 176 49348150920065438432362204915570750319 177 79846985470625274711063000761837698508 178 129195136390690713143425205677408448827 179 209042121861315987854488206439246147335 180 338237258252006700997913412116654596162 181 547279380113322688852401618555900743497 182 885516638365329389850315030672555339659 183 1432796018478652078702716649228456083156 184 2318312656843981468553031679901011422815 185 3751108675322633547255748329129467505971 186 6069421332166615015808780009030478928786 187 9820530007489248563064528338159946434757 188 15889951339655863578873308347190425363543 189 25710481347145112141937836685350371798300 190 41600432686800975720811145032540797161843 191 67310914033946087862748981717891168960143 192 108911346720747063583560126750431966121986 193 176222260754693151446309108468323135082129 194 285133607475440215029869235218755101204115 195 461355868230133366476178343687078236286244 196 746489475705573581506047578905833337490359 197 1207845343935706947982225922592911573776603 198 1954334819641280529488273501498744911266962 199 3162180163576987477470499424091656485043565 200 5116514983218268006958772925590401396310527 201 8278695146795255484429272349682057881354092 202 13395210130013523491388045275272459277664619 203 21673905276808778975817317624954517159018711 204 35069115406822302467205362900226976436683330 205 56743020683631081443022680525181493595702041 206 91812136090453383910228043425408470032385371 207 148555156774084465353250723950589963628087412 208 240367292864537849263478767375998433660472783 209 388922449638622314616729491326588397288560195 210 629289742503160163880208258702586830949032978 211 1018212192141782478496937750029175228237593173 212 1647501934644942642377146008731762059186626151 213 2665714126786725120874083758760937287424219324 214 4313216061431667763251229767492699346610845475 215 6978930188218392884125313526253636634035064799 216 11292146249650060647376543293746335980645910274 217 18271076437868453531501856819999972614680975073 218 29563222687518514178878400113746308595326885347 219 47834299125386967710380256933746281210007860420 220 77397521812905481889258657047492589805334745767 221 125231820938292449599638913981238871015342606187 222 202629342751197931488897571028731460820677351954 223 327861163689490381088536485009970331836019958141 224 530490506440688312577434056038701792656697310095 225 858351670130178693665970541048672124492717268236 226 1388842176570867006243404597087373917149414578331 227 2247193846701045699909375138136046041642131846567 228 3636036023271912706152779735223419958791546424898 229 5883229869972958406062154873359466000433678271465 230 9519265893244871112214934608582885959225224696363 231 15402495763217829518277089481942351959658902967828 232 24921761656462700630492024090525237918884127664191 233 40324257419680530148769113572467589878543030632019 234 65246019076143230779261137662992827797427158296210 235 105570276495823760928030251235460417675970188928229 236 170816295571966991707291388898453245473397347224439 237 276386572067790752635321640133913663149367536152668 238 447202867639757744342613029032366908622764883377107 239 723589439707548496977934669166280571772132419529775 240 1170792307347306241320547698198647480394897302906882 241 1894381747054854738298482367364928052167029722436657 242 3065174054402160979619030065563575532561927025343539 243 4959555801457015717917512432928503584728956747780196 244 8024729855859176697536542498492079117290883773123735 245 12984285657316192415454054931420582702019840520903931 246 21009015513175369112990597429912661819310724294027666 247 33993301170491561528444652361333244521330564814931597 248 55002316683666930641435249791245906340641289108959263 249 88995617854158492169879902152579150861971853923890860 250 143997934537825422811315151943825057202613143032850123 251 232993552391983914981195054096404208064584996956740983 252 376991486929809337792510206040229265267198139989591106 253 609985039321793252773705260136633473331783136946332089 254 986976526251602590566215466176862738598981276935923195 255 1596961565573395843339920726313496211930764413882255284 256 2583938091824998433906136192490358950529745690818178479 257 4180899657398394277246056918803855162460510104700433763 258 6764837749223392711152193111294214112990255795518612242 259 10945737406621786988398250030098069275450765900219046005 260 17710575155845179699550443141392283388441021695737658247 261 28656312562466966687948693171490352663891787595956704252 262 46366887718312146387499136312882636052332809291694362499 263 75023200280779113075447829484372988716224596887651066751 264 121390087999091259462946965797255624768557406179345429250 265 196413288279870372538394795281628613484782003066996496001 266 317803376278961632001341761078884238253339409246341925251 267 514216664558832004539736556360512851738121412313338421252 268 832020040837793636541078317439397089991460821559680346503 269 1346236705396625641080814873799909941729582233873018767755 270 2178256746234419277621893191239307031721043055432699114258 271 3524493451631044918702708065039216973450625289305717882013 272 5702750197865464196324601256278524005171668344738416996271 273 9227243649496509115027309321317740978622293634044134878284 274 14929993847361973311351910577596264983793961978782551874555 275 24157237496858482426379219898914005962416255612826686752839 276 39087231344220455737731130476510270946210217591609238627394 277 63244468841078938164110350375424276908626473204435925380233 278 102331700185299393901841480851934547854836690796045164007627 279 165576169026378332065951831227358824763463164000481089387860 280 267907869211677725967793312079293372618299854796526253395487 281 433484038238056058033745143306652197381763018797007342783347 282 701391907449733784001538455385945570000062873593533596178834 283 1134875945687789842035283598692597767381825892390540938962181 284 1836267853137523626036822054078543337381888765984074535141015 285 2971143798825313468072105652771141104763714658374615474103196 286 4807411651962837094108927706849684442145603424358690009244211 287 7778555450788150562181033359620825546909318082733305483347407 288 12585967102750987656289961066470509989054921507091995492591618 289 20364522553539138218470994426091335535964239589825300975939025 290 32950489656290125874760955492561845525019161096917296468530643 291 53315012209829264093231949918653181060983400686742597444469668 292 86265501866119389967992905411215026586002561783659893913000311 293 139580514075948654061224855329868207646985962470402491357469979 294 225846015942068044029217760741083234232988524254062385270470290 295 365426530018016698090442616070951441879974486724464876627940269 296 591272545960084742119660376812034676112963010978527261898410559 297 956699075978101440210102992882986117992937497702992138526350828 298 1547971621938186182329763369695020794105900508681519400424761387 299 2504670697916287622539866362578006912098838006384511538951112215 300 4052642319854473804869629732273027706204738515066030939375873602 301 6557313017770761427409496094851034618303576521450542478326985817 302 10609955337625235232279125827124062324508315036516573417702859419 303 17167268355395996659688621921975096942811891557967115896029845236 304 27777223693021231891967747749099159267320206594483689313732704655 305 44944492048417228551656369671074256210132098152450805209762549891 306 72721715741438460443624117420173415477452304746934494523495254546 307 117666207789855688995280487091247671687584402899385299733257804437 308 190387923531294149438904604511421087165036707646319794256753058983 309 308054131321149838434185091602668758852621110545705093990010863420 310 498442054852443987873089696114089846017657818192024888246763922403 311 806496186173593826307274787716758604870278928737729982236774785823 312 1304938241026037814180364483830848450887936746929754870483538708226 313 2111434427199631640487639271547607055758215675667484852720313494049 314 3416372668225669454668003755378455506646152422597239723203852202275 315 5527807095425301095155643026926062562404368098264724575924165696324 316 8944179763650970549823646782304518069050520520861964299128017898599 317 14471986859076271644979289809230580631454888619126688875052183594923 318 23416166622727242194802936591535098700505409139988653174180201493522 319 37888153481803513839782226400765679331960297759115342049232385088445 320 61304320104530756034585162992300778032465706899103995223412586581967 321 99192473586334269874367389393066457364426004658219337272644971670412 322 160496793690865025908952552385367235396891711557323332496057558252379 323 259689267277199295783319941778433692761317716215542669768702529922791 324 420186060968064321692272494163800928158209427772866002264760088175170 325 679875328245263617475592435942234620919527143988408672033462618097961 326 1100061389213327939167864930106035549077736571761274674298222706273131 327 1779936717458591556643457366048270169997263715749683346331685324371092 328 2879998106671919495811322296154305719075000287510958020629908030644223 329 4659934824130511052454779662202575889072264003260641366961593355015315 330 7539932930802430548266101958356881608147264290771599387591501385659538 331 12199867754932941600720881620559457497219528294032240754553094740674853 332 19739800685735372148986983578916339105366792584803840142144596126334391 333 31939668440668313749707865199475796602586320878836080896697690867009244 334 51679469126403685898694848778392135707953113463639921038842286993343635 335 83619137567071999648402713977867932310539434342476001935539977860352879 336 135298606693475685547097562756260068018492547806115922974382264853696514 337 218917744260547685195500276734128000329031982148591924909922242714049393 338 354216350954023370742597839490388068347524529954707847884304507567745907 339 573134095214571055938098116224516068676556512103299772794226750281795300 340 927350446168594426680695955714904137024081042058007620678531257849541207 341 1500484541383165482618794071939420205700637554161307393472758008131336507 342 2427834987551759909299490027654324342724718596219315014151289265980877714 343 3928319528934925391918284099593744548425356150380622407624047274112214221 344 6356154516486685301217774127248068891150074746599937421775336540093091935 345 10284474045421610693136058226841813439575430896980559829399383814205306156 346 16640628561908295994353832354089882330725505643580497251174720354298398091 347 26925102607329906687489890580931695770300936540561057080574104168503704247 348 43565731169238202681843722935021578101026442184141554331748824522802102338 349 70490833776568109369333613515953273871327378724702611412322928691305806585 350 114056564945806312051177336450974851972353820908844165744071753214107908923 351 184547398722374421420510949966928125843681199633546777156394681905413715508 352 298603963668180733471688286417902977816035020542390942900466435119521624431 353 483151362390555154892199236384831103659716220175937720056861117024935339939 354 781755326058735888363887522802734081475751240718328662957327552144456964370 355 1264906688449291043256086759187565185135467460894266383014188669169392304309 356 2046662014508026931619974281990299266611218701612595045971516221313849268679 357 3311568702957317974876061041177864451746686162506861428985704890483241572988 358 5358230717465344906496035323168163718357904864119456474957221111797090841667 359 8669799420422662881372096364346028170104591026626317903942926002280332414655 360 14028030137888007787868131687514191888462495890745774378900147114077423256322 361 22697829558310670669240228051860220058567086917372092282843073116357755670977 362 36725859696198678457108359739374411947029582808117866661743220230435178927299 363 59423689254509349126348587791234632005596669725489958944586293346792934598276 364 96149548950708027583456947530609043952626252533607825606329513577228113525575 365 155573238205217376709805535321843675958222922259097784550915806924021048123851 366 251722787155925404293262482852452719910849174792705610157245320501249161649426 367 407296025361142781003068018174296395869072097051803394708161127425270209773277 368 659018812517068185296330501026749115779921271844509004865406447926519371422703 369 1066314837878210966299398519201045511648993368896312399573567575351789581195980 370 1725333650395279151595729020227794627428914640740821404438974023278308952618683 371 2791648488273490117895127539428840139077908009637133804012541598630098533814663 372 4516982138668769269490856559656634766506822650377955208451515621908407486433346 373 7308630626942259387385984099085474905584730660015089012464057220538506020248009 374 11825612765611028656876840658742109672091553310393044220915572842446913506681355 375 19134243392553288044262824757827584577676283970408133233379630062985419526929364 376 30959856158164316701139665416569694249767837280801177454295202905432333033610719 377 50094099550717604745402490174397278827444121251209310687674832968417752560540083 378 81053955708881921446542155590966973077211958532010488141970035873850085594150802 379 131148055259599526191944645765364251904656079783219798829644868842267838154690885 380 212202010968481447638486801356331224981868038315230286971614904716117923748841687 381 343350066228080973830431447121695476886524118098450085801259773558385761903532572 382 555552077196562421468918248478026701868392156413680372772874678274503685652374259 383 898902143424643395299349695599722178754916274512130458574134451832889447555906831 384 1454454220621205816768267944077748880623308430925810831347009130107393133208281090 385 2353356364045849212067617639677471059378224705437941289921143581940282580764187921 386 3807810584667055028835885583755219940001533136363752121268152712047675713972469011 387 6161166948712904240903503223432690999379757841801693411189296293987958294736656932 388 9968977533379959269739388807187910939381290978165445532457449006035634008709125943 389 16130144482092863510642892030620601938761048819967138943646745300023592303445782875 390 26099122015472822780382280837808512878142339798132584476104194306059226312154908818 391 42229266497565686291025172868429114816903388618099723419750939606082818615600691693 392 68328388513038509071407453706237627695045728416232307895855133912142044927755600511 393 110557655010604195362432626574666742511949117034332031315606073518224863543356292204 394 178886043523642704433840080280904370206994845450564339211461207430366908471111892715 395 289443698534246899796272706855571112718943962484896370527067280948591772014468184919 396 468329742057889604230112787136475482925938807935460709738528488378958680485580077634 397 757773440592136504026385493992046595644882770420357080265595769327550452500048262553 398 1226103182650026108256498281128522078570821578355817790004124257706509132985628340187 399 1983876623242162612282883775120568674215704348776174870269720027034059585485676602740 400 3209979805892188720539382056249090752786525927131992660273844284740568718471304942927 401 5193856429134351332822265831369659427002230275908167530543564311774628303956981545667 402 8403836235026540053361647887618750179788756203040160190817408596515197022428286488594 403 13597692664160891386183913718988409606790986478948327721360972908289825326385268034261 404 22001528899187431439545561606607159786579742681988487912178381504805022348813554522855 405 35599221563348322825729475325595569393370729160936815633539354413094847675198822557116 406 57600750462535754265275036932202729179950471842925303545717735917899870024012377079971 407 93199972025884077091004512257798298573321201003862119179257090330994717699211199637087 408 150800722488419831356279549190001027753271672846787422724974826248894587723223576717058 409 244000694514303908447284061447799326326592873850649541904231916579889305422434776354145 410 394801417002723739803563610637800354079864546697436964629206742828783893145658353071203 411 638802111517027648250847672085599680406457420548086506533438659408673198568093129425348 412 1033603528519751388054411282723400034486321967245523471162645402237457091713751482496551 413 1672405640036779036305258954808999714892779387793609977696084061646130290281844611921899 414 2706009168556530424359670237532399749379101355039133448858729463883587381995596094418450 415 4378414808593309460664929192341399464271880742832743426554813525529717672277440706340349 416 7084423977149839885024599429873799213650982097871876875413542989413305054273036800758799 417 11462838785743149345689528622215198677922862840704620301968356514943022726550477507099148 418 18547262762892989230714128052088997891573844938576497177381899504356327780823514307857947 419 30010101548636138576403656674304196569496707779281117479350256019299350507373991814957095 420 48557364311529127807117784726393194461070552717857614656732155523655678288197506122815042 421 78567465860165266383521441400697391030567260497138732136082411542955028795571497937772137 422 127124830171694394190639226127090585491637813214996346792814567066610707083769004060587179 423 205692296031859660574160667527787976522205073712135078928896978609565735879340501998359316 424 332817126203554054764799893654878562013842886927131425721711545676176442963109506058946495 425 538509422235413715338960561182666538536047960639266504650608524285742178842450008057305811 426 871326548438967770103760454837545100549890847566397930372320069961918621805559514116252306 427 1409835970674381485442721016020211639085938808205664435022928594247660800648009522173558117 428 2281162519113349255546481470857756739635829655772062365395248664209579422453569036289810423 429 3690998489787730740989202486877968378721768463977726800418177258457240223101578558463368540 430 5972161008901079996535683957735725118357598119749789165813425922666819645555147594753178963 431 9663159498688810737524886444613693497079366583727515966231603181124059868656726153216547503 432 15635320507589890734060570402349418615436964703477305132045029103790879514211873747969726466 433 25298480006278701471585456846963112112516331287204821098276632284914939382868599901186273969 434 40933800513868592205646027249312530727953295990682126230321661388705818897080473649156000435 435 66232280520147293677231484096275642840469627277886947328598293673620758279949073550342274404 436 107166081034015885882877511345588173568422923268569073558919955062326577177029547199498274839 437 173398361554163179560108995441863816408892550546456020887518248735947335456978620749840549243 438 280564442588179065442986506787451989977315473815025094446438203798273912634008167949338824082 439 453962804142342245003095502229315806386208024361481115333956452534221248090986788699179373325 440 734527246730521310446082009016767796363523498176506209780394656332495160724994956648518197407 441 1188490050872863555449177511246083602749731522537987325114351108866716408815981745347697570732 442 1923017297603384865895259520262851399113255020714493534894745765199211569540976701996215768139 443 3111507348476248421344437031508935001862986543252480860009096874065927978356958447343913338871 444 5034524646079633287239696551771786400976241563966974394903842639265139547897935149340129107010 445 8146031994555881708584133583280721402839228107219455254912939513331067526254893596684042445881 446 13180556640635514995823830135052507803815469671186429649816782152596207074152828746024171552891 447 21326588635191396704407963718333229206654697778405884904729721665927274600407722342708213998772 448 34507145275826911700231793853385737010470167449592314554546503818523481674560551088732385551663 449 55833733911018308404639757571718966217124865227998199459276225484450756274968273431440599550435 450 90340879186845220104871551425104703227595032677590514013822729302974237949528824520172985102098 451 146174613097863528509511308996823669444719897905588713473098954787424994224497097951613584652533 452 236515492284708748614382860421928372672314930583179227486921684090399232174025922471786569754631 453 382690105382572277123894169418752042117034828488767940960020638877824226398523020423400154407164 454 619205597667281025738277029840680414789349759071947168446942322968223458572548942895186724161795 455 1001895703049853302862171199259432456906384587560715109406962961846047684971071963318586878568959 456 1621101300717134328600448229100112871695734346632662277853905284814271143543620906213773602730754 457 2622997003766987631462619428359545328602118934193377387260868246660318828514692869532360481299713 458 4244098304484121960063067657459658200297853280826039665114773531474589972058313775746134084030467 459 6867095308251109591525687085819203528899972215019417052375641778134908800573006645278494565330180 460 11111193612735231551588754743278861729197825495845456717490415309609498772631320421024628649360647 461 17978288920986341143114441829098065258097797710864873769866057087744407573204327066303123214690827 462 29089482533721572694703196572376926987295623206710330487356472397353906345835647487327751864051474 463 47067771454707913837817638401474992245393420917575204257222529485098313919039974553630875078742301 464 76157253988429486532520834973851919232689044124285534744579001882452220264875622040958626942793775 465 123225025443137400370338473375326911478082465041860739001801531367550534183915596594589502021536076 466 199382279431566886902859308349178830710771509166146273746380533250002754448791218635548128964329851 467 322607304874704287273197781724505742188853974208007012748182064617553288632706815230137630985865927 468 521989584306271174176057090073684572899625483374153286494562597867556043081498033865685759950195778 469 844596889180975461449254871798190315088479457582160299242744662485109331714204849095823390936061705 470 1366586473487246635625311961871874887988104940956313585737307260352665374795702882961509150886257483 471 2211183362668222097074566833670065203076584398538473884980051922837774706509907732057332541822319188 472 3577769836155468732699878795541940091064689339494787470717359183190440081305610615018841692708576671 473 5788953198823690829774445629212005294141273738033261355697411106028214787815518347076174234530895859 474 9366723034979159562474324424753945385205963077528048826414770289218654869121128962095015927239472530 475 15155676233802850392248770053965950679347236815561310182112181395246869656936647309171190161770368389 476 24522399268782009954723094478719896064553199893089359008526951684465524526057776271266206089009840919 477 39678075502584860346971864532685846743900436708650669190639133079712394182994423580437396250780209308 478 64200474771366870301694959011405742808453636601740028199166084764177918709052199851703602339790050227 479 103878550273951730648666823544091589552354073310390697389805217843890312892046623432140998590570259535 480 168079025045318600950361782555497332360807709912130725588971302608068231601098823283844600930360309762 481 271957575319270331599028606099588921913161783222521422978776520451958544493145446715985599520930569297 482 440036600364588932549390388655086254273969493134652148567747823060026776094244269999830200451290879059 483 711994175683859264148418994754675176187131276357173571546524343511985320587389716715815799972221448356 484 1152030776048448196697809383409761430461100769491825720114272166572012096681633986715646000423512327415 485 1864024951732307460846228378164436606648232045848999291660796510083997417269023703431461800395733775771 486 3016055727780755657544037761574198037109332815340825011775068676656009513950657690147107800819246103186 487 4880080679513063118390266139738634643757564861189824303435865186740006931219681393578569601214979878957 488 7896136407293818775934303901312832680866897676530649315210933863396016445170339083725677402034225982143 489 12776217086806881894324570041051467324624462537720473618646799050136023376390020477304247003249205861100 490 20672353494100700670258873942364300005491360214251122933857732913532039821560359561029924405283431843243 491 33448570580907582564583443983415767330115822751971596552504531963668063197950380038334171408532637704343 492 54120924075008283234842317925780067335607182966222719486362264877200103019510739599364095813816069547586 493 87569494655915865799425761909195834665723005718194316038866796840868166217461119637698267222348707251929 494 141690418730924149034268079834975902001330188684417035525229061718068269236971859237062363036164776799515 495 229259913386840014833693841744171736667053194402611351564095858558936435454432978874760630258513484051444 496 370950332117764163867961921579147638668383383087028387089324920277004704691404838111822993294678260850959 497 600210245504604178701655763323319375335436577489639738653420778835941140145837816986583623553191744902403 498 971160577622368342569617684902467014003819960576668125742745699112945844837242655098406616847870005753362 499 1571370823126972521271273448225786389339256538066307864396166477948886984983080472084990240401061750655765 500 2542531400749340863840891133128253403343076498642975990138912177061832829820323127183396857248931756409127 501 4113902223876313385112164581354039792682333036709283854535078655010719814803403599268387097649993507064892 502 6656433624625654248953055714482293196025409535352259844673990832072552644623726726451783954898925263474019 503 10770335848501967634065220295836332988707742572061543699209069487083272459427130325720171052548918770538911 504 17426769473127621883018276010318626184733152107413803543883060319155825104050857052171955007447844034012930 505 28197105321629589517083496306154959173440894679475347243092129806239097563477987377892126059996762804551841 506 45623874794757211400101772316473585358174046786889150786975190125394922667528844430064081067444606838564771 507 73820980116386800917185268622628544531614941466364498030067319931634020231006831807956207127441369643116612 508 119444854911144012317287040939102129889788988253253648817042510057028942898535676238020288194885976481681383 509 193265835027530813234472309561730674421403929719618146847109829988662963129542508045976495322327346124797995 510 312710689938674825551759350500832804311192917972871795664152340045691906028078184283996783517213322606479378 511 505976524966205638786231660062563478732596847692489942511262170034354869157620692329973278839540668731277373 512 818687214904880464337991010563396283043789765665361738175414510080046775185698876613970062356753991337756751 513 1324663739871086103124222670625959761776386613357851680686676680114401644343319568943943341196294660069034124 514 2143350954775966567462213681189356044820176379023213418862091190194448419529018445557913403553048651406790875 515 3468014694647052670586436351815315806596562992381065099548767870308850063872338014501856744749343311475824999 516 5611365649423019238048650033004671851416739371404278518410859060503298483401356460059770148302391962882615874 517 9079380344070071908635086384819987658013302363785343617959626930812148547273694474561626893051735274358440873 518 14690745993493091146683736417824659509430041735189622136370485991315447030675050934621397041354127237241056747 519 23770126337563163055318822802644647167443344098974965754330112922127595577948745409183023934405862511599497620 520 38460872331056254202002559220469306676873385834164587890700598913443042608623796343804420975759989748840554367 521 62230998668619417257321382023113953844316729933139553645030711835570638186572541752987444910165852260440051987 522 100691870999675671459323941243583260521190115767304141535731310749013680795196338096791865885925842009280606354 523 162922869668295088716645323266697214365506845700443695180762022584584318981768879849779310796091694269720658341 524 263614740667970760175969264510280474886696961467747836716493333333597999776965217946571176682017536279001264695 525 426537610336265848892614587776977689252203807168191531897255355918182318758734097796350487478109230548721923036 526 690152351004236609068583852287258164138900768635939368613748689251780318535699315742921664160126766827723187731 527 1116689961340502457961198440064235853391104575804130900511004045169962637294433413539272151638235997376445110767 528 1806842312344739067029782292351494017530005344440070269124752734421742955830132729282193815798362764204168298498 529 2923532273685241524990980732415729870921109920244201169635756779591705593124566142821465967436598761580613409265 530 4730374586029980592020763024767223888451115264684271438760509514013448548954698872103659783234961525784781707763 531 7653906859715222117011743757182953759372225184928472608396266293605154142079265014925125750671560287365395117028 532 12384281445745202709032506781950177647823340449612744047156775807618602691033963887028785533906521813150176824791 533 20038188305460424826044250539133131407195565634541216655553042101223756833113228901953911284578082100515571941819 534 32422469751205627535076757321083309055018906084153960702709817908842359524147192788982696818484603913665748766610 535 52460658056666052361121007860216440462214471718695177358262860010066116357260421690936608103062686014181320708429 536 84883127807871679896197765181299749517233377802849138060972677918908475881407614479919304921547289927847069475039 537 137343785864537732257318773041516189979447849521544315419235537928974592238668036170855913024609975942028390183468 538 222226913672409412153516538222815939496681227324393453480208215847883068120075650650775217946157265869875459658507 539 359570699536947144410835311264332129476129076845937768899443753776857660358743686821631130970767241811903849841975 540 581797613209356556564351849487148068972810304170331222379651969624740728478819337472406348916924507681779309500482 541 941368312746303700975187160751480198448939381016268991279095723401598388837563024294037479887691749493683159342457 542 1523165925955660257539539010238628267421749685186600213658747693026339117316382361766443828804616257175462468842939 543 2464534238701963958514726170990108465870689066202869204937843416427937506153945386060481308692308006669145628185396 544 3987700164657624216054265181228736733292438751389469418596591109454276623470327747826925137496924263844608097028335 545 6452234403359588174568991352218845199163127817592338623534434525882214129624273133887406446189232270513753725213731 546 10439934568017212390623256533447581932455566568981808042131025635336490753094600881714331583686156534358361822242066 547 16892168971376800565192247885666427131618694386574146665665460161218704882718874015601738029875388804872115547455797 548 27332103539394012955815504419114009064074260955555954707796485796555195635813474897316069613561545339230477369697863 549 44224272510770813521007752304780436195692955342130101373461945957773900518532348912917807643436934144102592917153660 550 71556376050164826476823256723894445259767216297686056081258431754329096154345823810233877256998479483333070286851523 551 115780648560935639997831009028674881455460171639816157454720377712102996672878172723151684900435413627435663204005183 552 187337024611100466474654265752569326715227387937502213535978809466432092827223996533385562157433893110768733490856706 553 303117673172036106472485274781244208170687559577318370990699187178535089500102169256537247057869306738204396694861889 554 490454697783136572947139540533813534885914947514820584526677996644967182327326165789922809215303199848973130185718595 555 793572370955172679419624815315057743056602507092138955517377183823502271827428335046460056273172506587177526880580484 556 1284027068738309252366764355848871277942517454606959540044055180468469454154754500836382865488475706436150657066299079 557 2077599439693481931786389171163929020999119961699098495561432364291971725982182835882842921761648213023328183946879563 558 3361626508431791184153153527012800298941637416306058035605487544760441180136937336719225787250123919459478841013178642 559 5439225948125273115939542698176729319940757378005156531166919909052412906119120172602068709011772132482807024960058205 560 8800852456557064300092696225189529618882394794311214566772407453812854086256057509321294496261896051942285865973236847 561 14240078404682337416032238923366258938823152172316371097939327362865266992375177681923363205273668184425092890933295052 562 23040930861239401716124935148555788557705546966627585664711734816678121078631235191244657701535564236367378756906531899 563 37281009265921739132157174071922047496528699138943956762651062179543388071006412873168020906809232420792471647839826951 564 60321940127161140848282109220477836054234246105571542427362796996221509149637648064412678608344796657159850404746358850 565 97602949393082879980439283292399883550762945244515499190013859175764897220644060937580699515154029077952322052586185801 566 157924889520244020828721392512877719604997191350087041617376656171986406370281709001993378123498825735112172457332544651 567 255527838913326900809160675805277603155760136594602540807390515347751303590925769939574077638652854813064494509918730452 568 413452728433570921637882068318155322760757327944689582424767171519737709961207478941567455762151680548176666967251275103 569 668980567346897822447042744123432925916517464539292123232157686867489013552133248881141533400804535361241161477170005555 570 1082433295780468744084924812441588248677274792483981705656924858387226723513340727822708989162956215909417828444421280658 571 1751413863127366566531967556565021174593792257023273828889082545254715737065473976703850522563760751270658989921591286213 572 2833847158907835310616892369006609423271067049507255534546007403641942460578814704526559511726716967180076818366012566871 573 4585261022035201877148859925571630597864859306530529363435089948896658197644288681230410034290477718450735808287603853084 574 7419108180943037187765752294578240021135926356037784897981097352538600658223103385756969546017194685630812626653616419955 575 12004369202978239064914612220149870619000785662568314261416187301435258855867392066987379580307672404081548434941220273039 576 19423477383921276252680364514728110640136712018606099159397284653973859514090495452744349126324867089712361061594836692994 577 31427846586899515317594976734877981259137497681174413420813471955409118369957887519731728706632539493793909496536056966033 578 50851323970820791570275341249606091899274209699780512580210756609382977884048382972476077832957406583506270558130893659027 579 82279170557720306887870317984484073158411707380954926001024228564792096254006270492207806539589946077300180054666950625060 580 133130494528541098458145659234090165057685917080735438581234985174175074138054653464683884372547352660806450612797844284087 581 215409665086261405346015977218574238216097624461690364582259213738967170392060923956891690912137298738106630667464794909147 582 348540159614802503804161636452664403273783541542425803163494198913142244530115577421575575284684651398913081280262639193234 583 563949824701063909150177613671238641489881166004116167745753412652109414922176501378467266196821950137019711947727434102381 584 912489984315866412954339250123903044763664707546541970909247611565251659452292078800042841481506601535932793227990073295615 585 1476439809016930322104516863795141686253545873550658138655001024217361074374468580178510107678328551672952505175717507397996 586 2388929793332796735058856113919044731017210581097200109564248635782612733826760658978552949159835153208885298403707580693611 587 3865369602349727057163372977714186417270756454647858248219249659999973808201229239157063056838163704881837803579425088091607 588 6254299395682523792222229091633231148287967035745058357783498295782586542027989898135616005997998858090723101983132668785218 589 10119668998032250849385602069347417565558723490392916606002747955782560350229219137292679062836162562972560905562557756876825 590 16373968393714774641607831160980648713846690526137974963786246251565146892257209035428295068834161421063284007545690425662043 591 26493637391747025490993433230328066279405414016530891569788994207347707242486428172720974131670323984035844913108248182538868 592 42867605785461800132601264391308714993252104542668866533575240458912854134743637208149269200504485405099128920653938608200911 593 69361243177208825623594697621636781272657518559199758103364234666260561377230065380870243332174809389134973833762186790739779 594 112228848962670625756195962012945496265909623101868624636939475125173415511973702589019512532679294794234102754416125398940690 595 181590092139879451379790659634582277538567141661068382740303709791433976889203767969889755864854104183369076588178312189680469 596 293818941102550077135986621647527773804476764762937007377243184916607392401177470558909268397533398977603179342594437588621159 597 475409033242429528515777281282110051343043906424005390117546894708041369290381238528799024262387503160972255930772749778301628 598 769227974344979605651763902929637825147520671186942397494790079624648761691558709087708292659920902138575435273367187366922787 599 1244637007587409134167541184211747876490564577610947787612336974332690130981939947616507316922308405299547691204139937145224415 600 2013864981932388739819305087141385701638085248797890185107127053957338892673498656704215609582229307438123126477507124512147202 601 3258501989519797873986846271353133578128649826408837972719464028290029023655438604320722926504537712737670817681647061657371617 602 5272366971452186613806151358494519279766735075206728157826591082247367916328937261024938536086767020175793944159154186169518819 603 8530868960971984487792997629847652857895384901615566130546055110537396939984375865345661462591304732913464761840801247826890436 604 13803235932424171101599148988342172137662119976822294288372646192784764856313313126370599998678071753089258705999955433996409255 605 22334104893396155589392146618189824995557504878437860418918701303322161796297688991716261461269376486002723467840756681823299691 606 36137340825820326690991295606531997133219624855260154707291347496106926652611002118086861459947448239091982173840712115819708946 607 58471445719216482280383442224721822128777129733698015126210048799429088448908691109803122921216824725094705641681468797643008637 608 94608786545036808971374737831253819261996754588958169833501396295536015101519693227889984381164272964186687815522180913462717583 609 153080232264253291251758180055975641390773884322656184959711445094965103550428384337693107302381097689281393457203649711105726220 610 247689018809290100223132917887229460652770638911614354793212841390501118651948077565583091683545370653468081272725830624568443803 611 400769251073543391474891097943205102043544523234270539752924286485466222202376461903276198985926468342749474729929480335674170023 612 648458269882833491698024015830434562696315162145884894546137127875967340854324539468859290669471838996217556002655310960242613826 613 1049227520956376883172915113773639664739859685380155434299061414361433563056701001372135489655398307338967030732584791295916783849 614 1697685790839210374870939129604074227436174847526040328845198542237400903911025540840994780324870146335184586735240102256159397675 615 2746913311795587258043854243377713892176034532906195763144259956598834466967726542213130269980268453674151617467824893552076181524 616 4444599102634797632914793372981788119612209380432236091989458498836235370878752083054125050305138600009336204203064995808235579199 617 7191512414430384890958647616359502011788243913338431855133718455435069837846478625267255320285407053683487821670889889360311760723 618 11636111517065182523873440989341290131400453293770667947123176954271305208725230708321380370590545653692824025873954885168547339922 619 18827623931495567414832088605700792143188697207109099802256895409706375046571709333588635690875952707376311847544844774528859100645 620 30463735448560749938705529595042082274589150500879767749380072363977680255296940041910016061466498361069135873418799659697406440567 621 49291359380056317353537618200742874417777847707988867551636967773684055301868649375498651752342451068445447720963644434226265541212 622 79755094828617067292243147795784956692366998208868635301017040137661735557165589417408667813808949429514583594382444093923671981779 623 129046454208673384645780765996527831110144845916857502852654007911345790859034238792907319566151400497960031315346088528149937522991 624 208801549037290451938023913792312787802511844125726138153671048049007526416199828210315987379960349927474614909728532622073609504770 625 337848003245963836583804679788840618912656690042583641006325055960353317275234067003223306946111750425434646225074621150223547027761 626 546649552283254288521828593581153406715168534168309779159996104009360843691433895213539294326072100352909261134803153772297156532531 627 884497555529218125105633273369994025627825224210893420166321159969714160966667962216762601272183850778343907359877774922520703560292 628 1431147107812472413627461866951147432342993758379203199326317263979075004658101857430301895598255951131253168494680928694817860092823 629 2315644663341690538733095140321141457970818982590096619492638423948789165624769819647064496870439801909597075854558703617338563653115 630 3746791771154162952360557007272288890313812740969299818818955687927864170282871677077366392468695753040850244349239632312156423745938 631 6062436434495853491093652147593430348284631723559396438311594111876653335907641496724430889339135554950447320203798335929494987399053 632 9809228205650016443454209154865719238598444464528696257130549799804517506190513173801797281807831307991297564553037968241651411144991 633 15871664640145869934547861302459149586883076188088092695442143911681170842098154670526228171146966862941744884756836304171146398544044 634 25680892845795886378002070457324868825481520652616788952572693711485688348288667844328025452954798170933042449309874272412797809689035 635 41552557485941756312549931759784018412364596840704881648014837623166859190386822514854253624101765033874787334066710576583944208233079 636 67233450331737642690552002217108887237846117493321670600587531334652547538675490359182279077056563204807829783376584848996742017922114 637 108786007817679399003101933976892905650210714334026552248602368957819406729062312874036532701158328238682617117443295425580686226155193 638 176019458149417041693653936194001792888056831827348222849189900292471954267737803233218811778214891443490446900819880274577428244077307 639 284805465967096440696755870170894698538267546161374775097792269250291360996800116107255344479373219682173064018263175700158114470232500 640 460824924116513482390409806364896491426324377988722997946982169542763315264537919340474156257588111125663510919083055974735542714309807 641 745630390083609923087165676535791189964591924150097773044774438793054676261338035447729500736961330807836574937346231674893657184542307 642 1206455314200123405477575482900687681390916302138820770991756608335817991525875954788203656994549441933500085856429287649629199898852114 643 1952085704283733328564741159436478871355508226288918544036531047128872667787213990235933157731510772741336660793775519324522857083394421 644 3158541018483856734042316642337166552746424528427739315028287655464690659313089945024136814726060214674836746650204806974152056982246535 645 5110626722767590062607057801773645424101932754716657859064818702593563327100303935260069972457570987416173407443980326298674914065640956 646 8269167741251446796649374444110811976848357283144397174093106358058253986413393880284206787183631202091010154094185133272826971047887491 647 13379794464019036859256432245884457400950290037861055033157925060651817313513697815544276759641202189507183561538165459571501885113528447 648 21648962205270483655905806689995269377798647321005452207251031418710071299927091695828483546824833391598193715632350592844328856161415938 649 35028756669289520515162238935879726778748937358866507240408956479361888613440789511372760306466035581105377277170516052415830741274944385 650 56677718874560004171068045625874996156547584679871959447659987898071959913367881207201243853290868972703570992802866645260159597436360323 651 91706475543849524686230284561754722935296522038738466688068944377433848526808670718574004159756904553808948269973382697675990338711304708 652 148384194418409528857298330187629719091844106718610426135728932275505808440176551925775248013047773526512519262776249342936149936147665031 653 240090669962259053543528614749384442027140628757348892823797876652939656966985222644349252172804678080321467532749632040612140274858969739 654 388474864380668582400826944937014161118984735475959318959526808928445465407161774570124500185852451606833986795525881383548290211006634770 655 628565534342927635944355559686398603146125364233308211783324685581385122374146997214473752358657129687155454328275513424160430485865604509 656 1017040398723596218345182504623412764265110099709267530742851494509830587781308771784598252544509581293989441123801394807708720696872239279 657 1645605933066523854289538064309811367411235463942575742526176180091215710155455768999072004903166710981144895452076908231869151182737843788 658 2662646331790120072634720568933224131676345563651843273269027674601046297936764540783670257447676292275134336575878303039577871879610083067 659 4308252264856643926924258633243035499087581027594419015795203854692262008092220309782742262350843003256279232027955211271447023062347926855 660 6970898596646763999558979202176259630763926591246262289064231529293308306028984850566412519798519295531413568603833514311024894941958009922 661 11279150861503407926483237835419295129851507618840681304859435383985570314121205160349154782149362298787692800631788725582471918004305936777 662 18250049458150171926042217037595554760615434210086943593923666913278878620150190010915567301947881594319106369235622239893496812946263946699 663 29529200319653579852525454873014849890466941828927624898783102297264448934271395171264722084097243893106799169867410965475968730950569883476 664 47779249777803751778567671910610404651082376039014568492706769210543327554421585182180289386045125487425905539103033205369465543896833830175 665 77308450097457331631093126783625254541549317867942193391489871507807776488692980353445011470142369380532704708970444170845434274847403713651 666 125087699875261083409660798694235659192631693906956761884196640718351104043114565535625300856187494867958610248073477376214899818744237543826 667 202396149972718415040753925477860913734181011774898955275686512226158880531807545889070312326329864248491314957043921547060334093591641257477 668 327483849847979498450414724172096572926812705681855717159883152944509984574922111424695613182517359116449925205117398923275233912335878801303 669 529879999820697913491168649649957486660993717456754672435569665170668865106729657313765925508847223364941240162161320470335568005927520058780 670 857363849668677411941583373822054059587806423138610389595452818115178849681651768738461538691364582481391165367278719393610801918263398860083 671 1387243849489375325432752023472011546248800140595365062031022483285847714788381426052227464200211805846332405529440039863946369924190918918863 672 2244607699158052737374335397294065605836606563733975451626475301401026564470033194790689002891576388327723570896718759257557171842454317778946 673 3631851548647428062807087420766077152085406704329340513657497784686874279258414620842916467091788194174055976426158799121503541766645236697809 674 5876459247805480800181422818060142757922013268063315965283973086087900843728447815633605469983364582501779547322877558379060713609099554476755 675 9508310796452908862988510238826219910007419972392656478941470870774775122986862436476521937075152776675835523749036357500564255375744791174564 676 15384770044258389663169933056886362667929433240455972444225443956862675966715310252110127407058517359177615071071913915879624968984844345651319 677 24893080840711298526158443295712582577936853212848628923166914827637451089702172688586649344133670135853450594820950273380189224360589136825883 678 40277850884969688189328376352598945245866286453304601367392358784500127056417482940696776751192187495031065665892864189259814193345433482477202 679 65170931725680986715486819648311527823803139666153230290559273612137578146119655629283426095325857630884516260713814462640003417706022619303085 680 105448782610650674904815196000910473069669426119457831657951632396637705202537138569980202846518045125915581926606678651899817611051456101780287 681 170619714336331661620302015649222000893472565785611061948510906008775283348656794199263628941843902756800098187320493114539821028757478721083372 682 276068496946982336525117211650132473963141991905068893606462538405412988551193932769243831788361947882715680113927171766439638639808934822863659 683 446688211283313998145419227299354474856614557690679955554973444414188271899850726968507460730205850639515778301247664880979459668566413543947031 684 722756708230296334670536438949486948819756549595748849161435982819601260451044659737751292518567798522231458415174836647419098308375348366810690 685 1169444919513610332815955666248841423676371107286428804716409427233789532350895386706258753248773649161747236716422501528398557976941761910757721 686 1892201627743906667486492105198328372496127656882177653877845410053390792801940046444010045767341447683978695131597338175817656285317110277568411 687 3061646547257517000302447771447169796172498764168606458594254837287180325152835433150268799016115096845725931848019839704216214262258872188326132 688 4953848175001423667788939876645498168668626421050784112472100247340571117954775479594278844783456544529704626979617177880033870547575982465894543 689 8015494722258940668091387648092667964841125185219390571066355084627751443107610912744547643799571641375430558827637017584250084809834854654220675 690 12969342897260364335880327524738166133509751606270174683538455331968322561062386392338826488583028185905135185807254195464283955357410837120115218 691 20984837619519305003971715172830834098350876791489565254604810416596074004169997305083374132382599827280565744634891213048534040167245691774335893 692 33954180516779669339852042697569000231860628397759739938143265748564396565232383697422200620965628013185700930442145408512817995524656528894451111 693 54939018136298974343823757870399834330211505189249305192748076165160470569402381002505574753348227840466266675077036621561352035691902220668787004 694 88893198653078643683675800567968834562072133587009045130891341913724867134634764699927775374313855853651967605519182030074170031216558749563238115 695 143832216789377618027499558438368668892283638776258350323639418078885337704037145702433350127662083694118234280596218651635522066908460970232025119 696 232725415442456261711175359006337503454355772363267395454530759992610204838671910402361125501975939547770201886115400681709692098125019719795263234 697 376557632231833879738674917444706172346639411139525745778170178071495542542709056104794475629638023241888436166711619333345214165033480690027288353 698 609283047674290141449850276451043675800995183502793141232700938064105747381380966507155601131613962789658638052827020015054906263158500409822551587 699 985840679906124021188525193895749848147634594642318887010871116135601289924090022611950076761251986031547074219538639348400120428191981099849839940 700 1595123727580414162638375470346793523948629778145112028243572054199707037305470989119105677892865948821205712272365659363455026691350481509672391527 701 2580964407486538183826900664242543372096264372787430915254443170335308327229561011731055754654117934852752786491904298711855147119542462609522231467 702 4176088135066952346465276134589336896044894150932542943498015224535015364535032000850161432546983883673958498764269958075310173810892944119194622994 703 6757052542553490530292176798831880268141158523719973858752458394870323691764593012581217187201101818526711285256174256787165320930435406728716854461 704 10933140677620442876757452933421217164186052674652516802250473619405339056299625013431378619748085702200669784020444214862475494741328350847911477455 705 17690193220173933407049629732253097432327211198372490661002932014275662748064218026012595806949187520727381069276618471649640815671763757576628331916 706 28623333897794376283807082665674314596513263873025007463253405633681001804363843039443974426697273222928050853297062686512116310413092108424539809371 707 46313527117968309690856712397927412028840475071397498124256337647956664552428061065456570233646460743655431922573681158161757126084855866001168141287 708 74936861015762685974663795063601726625353738944422505587509743281637666356791904104900544660343733966583482775870743844673873436497947974425707950658 709 121250388133730995665520507461529138654194214015820003711766080929594330909219965170357114893990194710238914698444425002835630562582803840426876091945 710 196187249149493681640184302525130865279547952960242509299275824211231997266011869275257659554333928676822397474315168847509503999080751814852584042603 711 317437637283224677305704809986660003933742166976062513011041905140826328175231834445614774448324123387061312172759593850345134561663555655279460134548 712 513624886432718358945889112511790869213290119936305022310317729352058325441243703720872434002658052063883709647074762697854638560744307470132044177151 713 831062523715943036251593922498450873147032286912367535321359634492884653616475538166487208450982175450945021819834356548199773122407863125411504311699 714 1344687410148661395197483035010241742360322406848672557631677363844942979057719241887359642453640227514828731466909119246054411683152170595543548488850 715 2175749933864604431449076957508692615507354693761040092953036998337827632674194780053846850904622402965773753286743475794254184805560033720955052800549 716 3520437344013265826646559992518934357867677100609712650584714362182770611731914021941206493358262630480602484753652595040308596488712204316498601289399 717 5696187277877870258095636950027626973375031794370752743537751360520598244406108801995053344262885033446376238040396070834562781294272238037453654089948 718 9216624621891136084742196942546561331242708894980465394122465722703368856138022823936259837621147663926978722794048665874871377782984442353952255379347 719 14912811899769006342837833892574188304617740689351218137660217083223967100544131625931313181884032697373354960834444736709434159077256680391405909469295 720 24129436521660142427580030835120749635860449584331683531782682805927335956682154449867573019505180361300333683628493402584305536860241122745358164848642 721 39042248421429148770417864727694937940478190273682901669442899889151303057226286075798886201389213058673688644462938139293739695937497803136764074317937 722 63171684943089291197997895562815687576338639858014585201225582695078639013908440525666459220894393419974022328091431541878045232797738925882122239166579 723 102213933364518439968415760290510625516816830131697486870668482584229942071134726601465345422283606478647710972554369681171784928735236729018886313484516 724 165385618307607731166413655853326313093155469989712072071894065279308581085043167127131804643177999898621733300645801223049830161532975654901008552651095 725 267599551672126171134829416143836938609972300121409558942562547863538523156177893728597150065461606377269444273200170904221615090268212383919894866135611 726 432985169979733902301243071997163251703127770111121631014456613142847104241221060855728954708639606275891177573845972127271445251801188038820903418786706 727 700584721651860073436072488141000190313100070232531189957019161006385627397398954584326104774101212653160621847046143031493060342069400422740798284922317 728 1133569891631593975737315560138163442016227840343652820971475774149232731638620015440055059482740818929051799420892115158764505593870588461561701703709023 729 1834154613283454049173388048279163632329327910576184010928494935155618359036018970024381164256842031582212421267938258190257565935939988884302499988631340 730 2967724504915048024910703608417327074345555750919836831899970709304851090674638985464436223739582850511264220688830373349022071529810577345864201692340363 731 4801879118198502074084091656696490706674883661496020842828465644460469449710657955488817387996424882093476641956768631539279637465750566230166701680971703 732 7769603623113550098994795265113817781020439412415857674728436353765320540385296940953253611736007732604740862645599004888301708995561143576030903373312066 733 12571482741312052173078886921810308487695323073911878517556901998225789990095954896442070999732432614698217504602367636427581346461311709806197605054283769 734 20341086364425602272073682186924126268715762486327736192285338351991110530481251837395324611468440347302958367247966641315883055456872853382228508427595835 735 32912569105737654445152569108734434756411085560239614709842240350216900520577206733837395611200872962001175871850334277743464401918184563188426113481879604 736 53253655470163256717226251295658561025126848046567350902127578702208011051058458571232720222669313309304134239098300919059347457375057416570654621909475439 737 86166224575900911162378820404392995781537933606806965611969819052424911571635665305070115833870186271305310110948635196802811859293241979759080735391355043 738 139419880046064167879605071700051556806664781653374316514097397754632922622694123876302836056539499580609444350046936115862159316668299396329735357300830482 739 225586104621965079041983892104444552588202715260181282126067216807057834194329789181372951890409685851914754460995571312664971175961541376088816092692185525 740 365005984668029246921588963804496109394867496913555598640164614561690756817023913057675787946949185432524198811042507428527130492629840772418551449993016007 741 590592089289994325963572855908940661983070212173736880766231831368748591011353702239048739837358871284438953272038078741192101668591382148507367542685201532 742 955598073958023572885161819713436771377937709087292479406396445930439347828377615296724527784308056716963152083080586169719232161221222920925918992678217539 743 1546190163248017898848734675622377433361007921261029360172628277299187938839731317535773267621666928001402105355118664910911333829812605069433286535363419071 744 2501788237206041471733896495335814204738945630348321839579024723229627286668108932832497795405974984718365257438199251080630565991033827990359205528041636610 745 4047978400454059370582631170958191638099953551609351199751653000528815225507840250368271063027641912719767362793317915991541899820846433059792492063405055681 746 6549766637660100842316527666294005842838899181957673039330677723758442512175949183200768858433616897438132620231517167072172465811880261050151697591446692291 747 10597745038114160212899158837252197480938852733567024239082330724287257737683789433569039921461258810157899983024835083063714365632726694109944189654851747972 748 17147511675774261055215686503546203323777751915524697278413008448045700249859738616769808779894875707596032603256352250135886831444606955160095887246298440263 749 27745256713888421268114845340798400804716604649091721517495339172332957987543528050338848701356134517753932586281187333199601197077333649270040076901150188235 750 44892768389662682323330531844344604128494356564616418795908347620378658237403266667108657481251010225349965189537539583335488028521940604430135964147448628498 751 72638025103551103591445377185143004933210961213708140313403686792711616224946794717447506182607144743103897775818726916535089225599274253700176041048598816733 752 117530793493213785914775909029487609061705317778324559109312034413090274462350061384556163663858154968453862965356266499870577254121214858130312005196047445231 753 190168818596764889506221286214630613994916278992032699422715721205801890687296856102003669846465299711557760741174993416405666479720489111830488046244646261964 754 307699612089978675420997195244118223056621596770357258532027755618892165149646917486559833510323454680011623706531259916276243733841703969960800051440693707195 755 497868430686743564927218481458748837051537875762389957954743476824694055836943773588563503356788754391569384447706253332681910213562193081791288097685339969159 756 805568042776722240348215676702867060108159472532747216486771232443586220986590691075123336867112209071581008154237513248958153947403897051752088149126033676354 757 1303436473463465805275434158161615897159697348295137174441514709268280276823534464663686840223900963463150392601943766581640064160966090133543376246811373645513 758 2109004516240188045623649834864482957267856820827884390928285941711866497810125155738810177091013172534731400756181279830598218108369987185295464395937407321867 759 3412440989703653850899083993026098854427554169123021565369800650980146774633659620402497017314914135997881793358125046412238282269336077318838840642748780967380 760 5521445505943841896522733827890581811695410989950905956298086592692013272443784776141307194405927308532613194114306326242836500377706064504134305038686188289247 761 8933886495647495747421817820916680666122965159073927521667887243672160047077444396543804211720841444530494987472431372655074782647042141822973145681434969256627 762 14455332001591337643944551648807262477818376149024833477965973836364173319521229172685111406126768753063108181586737698897911283024748206327107450720121157545874 763 23389218497238833391366369469723943143941341308098760999633861080036333366598673569228915617847610197593603169059169071552986065671790348150080596401556126802501 764 37844550498830171035310921118531205621759717457123594477599834916400506686119902741914027023974378950656711350645906770450897348696538554477188047121677284348375 765 61233768996069004426677290588255148765701058765222355477233695996436840052718576311142942641821989148250314519705075842003883414368328902627268643523233411150876 766 99078319494899175461988211706786354387460776222345949954833530912837346738838479053056969665796368098907025870350982612454780763064867457104456690644910695499251 767 160312088490968179888665502295041503153161834987568305432067226909274186791557055364199912307618357247157340390056058454458664177433196359731725334168144106650127 768 259390407985867355350653714001827857540622611209914255386900757822111533530395534417256881973414725346064366260407041066913444940498063816836182024813054802149378 769 419702496476835535239319216296869360693784446197482560818967984731385720321952589781456794281033082593221706650463099521372109117931260176567907358981198908799505 770 679092904462702890589972930298697218234407057407396816205868742553497253852348124198713676254447807939286072910870140588285554058429323993404089383794253710948883 771 1098795400939538425829292146595566578928191503604879377024836727284882974174300713980170470535480890532507779561333240109657663176360584169971996742775452619748388 772 1777888305402241316419265076894263797162598561012276193230705469838380228026648838178884146789928698471793852472203380697943217234789908163376086126569706330697271 773 2876683706341779742248557223489830376090790064617155570255542197123263202200949552159054617325409589004301632033536620807600880411150492333348082869345158950445659 774 4654572011744021058667822300384094173253388625629431763486247666961643430227598390337938764115338287476095484505740001505544097645940400496724168995914865281142930 775 7531255718085800800916379523873924549344178690246587333741789864084906632428547942496993381440747876480397116539276622313144978057090892830072251865260024231588589 776 12185827729829821859584201824258018722597567315876019097228037531046550062656146332834932145556086163956492601045016623818689075703031293326796420861174889512731519 777 19717083447915622660500581348131943271941746006122606430969827395131456695084694275331925526996834040436889717584293246131834053760122186156868672726434913744320108 778 31902911177745444520084783172389961994539313321998625528197864926178006757740840608166857672552920204393382318629309869950523129463153479483665093587609803257051627 779 51619994625661067180585364520521905266481059328121231959167692321309463452825534883498783199549754244830272036213603116082357183223275665640533766314044717001371735 780 83522905803406511700670147692911867261020372650119857487365557247487470210566375491665640872102674449223654354842912986032880312686429145124198859901654520258423362 781 135142900429067578881255512213433772527501431978241089446533249568796933663391910375164424071652428694053926391056516102115237495909704810764732626215699237259795097 782 218665806232474090581925659906345639788521804628360946933898806816284403873958285866830064943755103143277580745899429088148117808596133955888931486117353757518218459 783 353808706661541669463181172119779412316023236606602036380432056385081337537350196241994489015407531837331507136955945190263355304505838766653664112333052994778013556 784 572474512894015760045106832026125052104545041234962983314330863201365741411308482108824553959162634980609087882855374278411473113101972722542595598450406752296232015 785 926283219555557429508288004145904464420568277841565019694762919586447078948658678350819042974570166817940595019811319468674828417607811489196259710783459747074245571 786 1498757732449573189553394836172029516525113319076528003009093782787812820359967160459643596933732801798549682902666693747086301530709784211738855309233866499370477586 787 2425040952005130619061682840317933980945681596918093022703856702374259899308625838810462639908302968616490277922478013215761129948317595700935115020017326246444723157 788 3923798684454703808615077676489963497470794915994621025712950485162072719668592999270106236842035770415039960825144706962847431479027379912673970329251192745815200743 789 6348839636459834427676760516807897478416476512912714048416807187536332618977218838080568876750338739031530238747622720178608561427344975613609085349268518992259923900 790 10272638320914538236291838193297860975887271428907335074129757672698405338645811837350675113592374509446570199572767427141455992906372355526283055678519711738075124643 791 16621477957374372663968598710105758454303747941820049122546564860234737957623030675431243990342713248478100438320390147320064554333717331139892141027788230730335048543 792 26894116278288910900260436903403619430191019370727384196676322532933143296268842512781919103935087757924670637893157574461520547240089686666175196706307942468410173186 793 43515594235663283564229035613509377884494767312547433319222887393167881253891873188213163094277801006402771076213547721781585101573807017806067337734096173198745221729 794 70409710513952194464489472516912997314685786683274817515899209926101024550160715700995082198212888764327441714106705296243105648813896704472242534440404115667155394915 795 113925304749615478028718508130422375199180553995822250835122097319268905804052588889208245292490689770730212790320253018024690750387703722278309872174500288865900616644 796 184335015263567672493207980647335372513866340679097068351021307245369930354213304590203327490703578535057654504426958314267796399201600426750552406614904404533056011559 797 298260320013183150521926488777757747713046894674919319186143404564638836158265893479411572783194268305787867294747211332292487149589304149028862278789404693398956628203 798 482595335276750823015134469425093120226913235354016387537164711810008766512479198069614900273897846840845521799174169646560283548790904575779414685404309097932012639762 799 780855655289933973537060958202850867939960130028935706723308116374647602670745091549026473057092115146633389093921380978852770698380208724808276964193713791330969267965 800 1263450990566684796552195427627943988166873365382952094260472828184656369183224289618641373330989961987478910893095550625413054247171113300587691649598022889262981907727 801 2044306645856618770089256385830794856106833495411887800983780944559303971853969381167667846388082077134112299987016931604265824945551322025395968613791736680593951175692 802 3307757636423303566641451813458738844273706860794839895244253772743960341037193670786309219719072039121591210880112482229678879192722435325983660263389759569856933083419 803 5352064282279922336730708199289533700380540356206727696228034717303264312891163051953977066107154116255703510867129413833944704138273757351379628877181496250450884259111 804 8659821918703225903372160012748272544654247217001567591472288490047224653928356722740286285826226155377294721747241896063623583330996192677363289140571255820307817342530 805 14011886200983148240102868212037806245034787573208295287700323207350488966819519774694263351933380271632998232614371309897568287469269950028742918017752752070758701601641 806 22671708119686374143475028224786078789689034790209862879172611697397713620747876497434549637759606427010292954361613205961191870800266142706106207158324007891066518944171 807 36683594320669522383577896436823885034723822363418158166872934904748202587567396272128812989692986698643291186975984515858760158269536092734849125176076759961825220545812 808 59355302440355896527052924661609963824412857153628021046045546602145916208315272769563362627452593125653584141337597721819952029069802235440955332334400767852891739489983 809 96038896761025418910630821098433848859136679517046179212918481506894118795882669041692175617145579824296875328313582237678712187339338328175804457510477527814716960035795 810 155394199201381315437683745760043812683549536670674200258964028109040035004197941811255538244598172949950459469651179959498664216409140563616759789844878295667608699525778 811 251433095962406734348314566858477661542686216187720379471882509615934153800080610852947713861743752774247334797964762197177376403748478891792564247355355823482325659561573 812 406827295163788049785998312618521474226235752858394579730846537724974188804278552664203252106341925724197794267615942156676040620157619455409324037200234119149934359087351 813 658260391126194784134312879476999135768921969046114959202729047340908342604359163517150965968085678498445129065580704353853417023906098347201888284555589942632260018648924 814 1065087686289982833920311192095520609995157721904509538933575585065882531408637716181354218074427604222642923333196646510529457644063717802611212321755824061782194377736275 815 1723348077416177618054624071572519745764079690950624498136304632406790874012996879698505184042513282721088052398777350864382874667969816149813100606311414004414454396385199 816 2788435763706160451974935263668040355759237412855134037069880217472673405421634595879859402116940886943730975731973997374912332312033533952424312928067238066196648774121474 817 4511783841122338070029559335240560101523317103805758535206184849879464279434631475578364586159454169664819028130751348239295206980003350102237413534378652070611103170506673 818 7300219604828498522004494598908600457282554516660892572276065067352137684856266071458223988276395056608550003862725345614207539292036884054661726462445890136807751944628147 819 11812003445950836592034053934149160558805871620466651107482249917231601964290897547036588574435849226273369031993476693853502746272040234156899139996824542207418855115134820 820 19112223050779335114038548533057761016088426137127543679758314984583739649147163618494812562712244282881919035856202039467710285564077118211560866459270432344226607059762967 821 30924226496730171706072602467206921574894297757594194787240564901815341613438061165531401137148093509155288067849678733321213031836117352368460006456094974551645462174897787 822 50036449547509506820111151000264682590982723894721738466998879886399081262585224784026213699860337792037207103705880772788923317400194470580020872915365406895872069234660754 823 80960676044239678526183753467471604165877021652315933254239444788214422876023285949557614837008431301192495171555559506110136349236311822948480879371460381447517531409558541 824 130997125591749185346294904467736286756859745547037671721238324674613504138608510733583828536868769093229702275261440278899059666636506293528501752286825788343389600644219295 825 211957801635988863872478657935207890922736767199353604975477769462827927014631796683141443373877200394422197446816999785009196015872818116476982631658286169790907132053777836 826 342954927227738049218773562402944177679596512746391276696716094137441431153240307416725271910745969487651899722078440063908255682509324410005484383945111958134296732697997131 827 554912728863726913091252220338152068602333279945744881672193863600269358167872104099866715284623169882074097168895439848917451698382142526482467015603398127925203864751774967 828 897867656091464962310025782741096246281929792692136158368909957737710789321112411516591987195369139369725996890973879912825707380891466936487951399548510086059500597449772098 829 1452780384955191875401278003079248314884263072637881040041103821337980147488984515616458702479992309251800094059869319761743159079273609462970418415151908213984704462201547065 830 2350648041046656837711303785820344561166192865330017198410013779075690936810096927133050689675361448621526090950843199674568866460165076399458369814700418300044205059651319163 831 3803428426001848713112581788899592876050455937967898238451117600413671084299081442749509392155353757873326185010712519436312025539438685862428788229852326514028909521852866228 832 6154076467048505550823885574719937437216648803297915436861131379489362021109178369882560081830715206494852275961555719110880891999603762261887158044552744814073114581504185391 833 9957504893050354263936467363619530313267104741265813675312248979903033105408259812632069473986068964368178460972268238547192917539042448124315946274405071328102024103357051619 834 16111581360098859814760352938339467750483753544563729112173380359392395126517438182514629555816784170863030736933823957658073809538646210386203104318957816142175138684861237010 835 26069086253149214078696820301958998063750858285829542787485629339295428231925697995146699029802853135231209197906092196205266727077688658510519050593362887470277162788218288629 836 42180667613248073893457173240298465814234611830393271899659009698687823358443136177661328585619637306094239934839916153863340536616334868896722154912320703612452301473079525639 837 68249753866397287972153993542257463877985470116222814687144639037983251590368834172808027615422490441325449132746008350068607263694023527407241205505683591082729464261297814268 838 110430421479645361865611166782555929692220081946616086586803648736671074948811970350469356201042127747419689067585924503931947800310358396303963360418004294695181765734377339907 839 178680175346042649837765160324813393570205552062838901273948287774654326539180804523277383816464618188745138200331932854000555064004381923711204565923687885777911229995675154175 840 289110596825688011703376327107369323262425634009454987860751936511325401487992774873746740017506745936164827267917857357932502864314740320015167926341692180473092995730052494082 841 467790772171730661541141487432182716832631186072293889134700224285979728027173579397024123833971364124909965468249790211933057928319122243726372492265380066251004225725727648257 842 756901368997418673244517814539552040095056820081748876995452160797305129515166354270770863851478110061074792736167647569865560792633862563741540418607072246724097221455780142339 843 1224692141169149334785659301971734756927688006154042766130152385083284857542339933667794987685449474185984758204417437781798618720952984807467912910872452312975101447181507790596 844 1981593510166568008030177116511286797022744826235791643125604545880589987057506287938565851536927584247059550940585085351664179513586847371209453329479524559699198668637287932935 845 3206285651335717342815836418483021553950432832389834409255756930963874844599846221606360839222377058433044309145002523133462798234539832178677366240351976872674300115818795723531 846 5187879161502285350846013534994308350973177658625626052381361476844464831657352509544926690759304642680103860085587608485126977748126679549886819569831501432373498784456083656466 847 8394164812838002693661849953477329904923610491015460461637118407808339676257198731151287529981681701113148169230590131618589775982666511728564185810183478305047798900274879379997 848 13582043974340288044507863488471638255896788149641086514018479884652804507914551240696214220740986343793252029316177740103716753730793191278451005380014979737421297684730963036463 849 21976208787178290738169713441948968160820398640656546975655598292461144184171749971847501750722668044906400198546767871722306529713459703007015191190198458042469096585005842416460 850 35558252761518578782677576930420606416717186790297633489674078177113948692086301212543715971463654388699652227862945611826023283444252894285466196570213437779890394269736805452923 851 57534461548696869520847290372369574577537585430954180465329676469575092876258051184391217722186322433606052426409713483548329813157712597292481387760411895822359490854742647869383 852 93092714310215448303524867302790180994254772221251813955003754646689041568344352396934933693649976822305704654272659095374353096601965491577947584330625333602249885124479453322306 853 150627175858912317824372157675159755571792357652205994420333431116264134444602403581326151415836299255911757080682372578922682909759678088870428972091037229424609375979222101191689 854 243719890169127766127897024977949936566047129873457808375337185762953176012946755978261085109486276078217461734955031674297036006361643580448376556421662563026859261103701554513995 855 394347066028040083952269182653109692137839487525663802795670616879217310457549159559587236525322575334129218815637404253219718916121321669318805528512699792451468637082923655705684 856 638066956197167850080166207631059628703886617399121611171007802642170486470495915537848321634808851412346680550592435927516754922482965249767182084934362355478327898186625210219679 857 1032414022225207934032435390284169320841726104924785413966678419521387796928045075097435558160131426746475899366229840180736473838604286919085987613447062147929796535269548865925363 858 1670480978422375784112601597915228949545612722323907025137686222163558283398540990635283879794940278158822579916822276108253228761087252168853169698381424503408124433456174076145042 859 2702895000647583718145036988199398270387338827248692439104364641684946080326586065732719437955071704905298479283052116288989702599691539087939157311828486651337920968725722942070405 860 4373375979069959502257638586114627219932951549572599464242050863848504363725127056368003317750011983064121059199874392397242931360778791256792327010209911154746045402181897018215447 861 7076270979717543220402675574314025490320290376821291903346415505533450444051713122100722755705083687969419538482926508686232633960470330344731484322038397806083966370907619960285852 862 11449646958787502722660314160428652710253241926393891367588466369381954807776840178468726073455095671033540597682800901083475565321249121601523811332248308960830011773089516978501299 863 18525917938505045943062989734742678200573532303215183270934881874915405251828553300569448829160179359002960136165727409769708199281719451946255295654286706766913978143997136938787151 864 29975564897292548665723303895171330910826774229609074638523348244297360059605393479038174902615275030036500733848528310853183764602968573547779106986535015727743989917086653917288450 865 48501482835797594608786293629914009111400306532824257909458230119212765311433946779607623731775454389039460870014255720622891963884688025494034402640821722494657968061083790856075601 866 78477047733090143274509597525085340022227080762433332547981578363510125371039340258645798634390729419075961603862784031476075728487656599041813509627356738222401957978170444773364051 867 126978530568887737883295891154999349133627387295257590457439808482722890682473287038253422366166183808115422473877039752098967692372344624535847912268178460717059926039254235629439652 868 205455578301977881157805488680084689155854468057690923005421386846233016053512627296899221000556913227191384077739823783575043420860001223577661421895535198939461884017424680402803703 869 332434108870865619041101379835084038289481855352948513462861195328955906735985914335152643366723097035306806551616863535674011113232345848113509334163713659656521810056678916032243355 870 537889687172843500198906868515168727445336323410639436468282582175188922789498541632051864367280010262498190629356687319249054534092347071691170756059248858595983694074103596435047058 871 870323796043709119240008248350252765734818178763587949931143777504144829525484455967204507734003107297804997180973550854923065647324692919804680090222962518252505504130782512467290413 872 1408213483216552619438915116865421493180154502174227386399426359679333752314982997599256372101283117560303187810330238174172120181417039991495850846282211376848489198204886108902337471 873 2278537279260261738678923365215674258914972680937815336330570137183478581840467453566460879835286224858108184991303789029095185828741732911300530936505173895100994702335668621369627884 874 3686750762476814358117838482081095752095127183112042722729996496862812334155450451165717251936569342418411372801634027203267306010158772902796381782787385271949483900540554730271965355 875 5965288041737076096796761847296770011010099864049858059060566634046290915995917904732178131771855567276519557792937816232362491838900505814096912719292559167050478602876223351641593239 876 9652038804213890454914600329377865763105227047161900781790563130909103250151368355897895383708424909694930930594571843435629797849059278716893294502079944438999962503416778081913558594 877 15617326845950966551711362176674635774115326911211758840851129764955394166147286260630073515480280476971450488387509659667992289687959784530990207221372503606050441106293001433555151833 878 25269365650164857006625962506052501537220553958373659622641692895864497416298654616527968899188705386666381418982081503103622087537019063247883501723452448045050403609709779515468710427 879 40886692496115823558337324682727137311335880869585418463492822660819891582445940877158042414668985863637831907369591162771614377224978847778873708944824951651100844716002780949023862260 880 66156058146280680564963287188779638848556434827959078086134515556684388998744595493686011313857691250304213326351672665875236464761997911026757210668277399696151248325712560464492572687 881 107042750642396504123300611871506776159892315697544496549627338217504280581190536370844053728526677113942045233721263828646850841986976758805630919613102351347252093041715341413516434947 882 173198808788677184688263899060286415008448750525503574635761853774188669579935131864530065042384368364246258560072936494522087306748974669832388130281379751043403341367427901878009007634 883 280241559431073688811564510931793191168341066223048071185389191991692950161125668235374118770911045478188303793794200323168938148735951428638019049894482102390655434409143243291525442581 884 453440368219750873499828409992079606176789816748551645821151045765881619741060800099904183813295413842434562353867136817691025455484926098470407180175861853434058775776571145169534450215 885 733681927650824562311392920923872797345130882971599717006540237757574569902186468335278302584206459320622866147661337140859963604220877527108426230070343955824714210185714388461059892796 886 1187122295870575435811221330915952403521920699720151362827691283523456189643247268435182486397501873163057428501528473958550989059705803625578833410246205809258772985962285533630594343011 887 1920804223521399998122614251839825200867051582691751079834231521281030759545433736770460788981708332483680294649189811099410952663926681152687259640316549765083487196147999922091654235807 888 3107926519391975433933835582755777604388972282411902442661922804804486949188681005205643275379210205646737723150718285057961941723632484778266093050562755574342260182110285455722248578818 889 5028730742913375432056449834595602805256023865103653522496154326085517708734114741976104064360918538130418017799908096157372894387559165930953352690879305339425747378258285377813902814625 890 8136657262305350865990285417351380409644996147515555965158077130890004657922795747181747339740128743777155740950626381215334836111191650709219445741442060913768007560368570833536151393443 891 13165388005218726298046735251946983214901020012619209487654231456975522366656910489157851404101047281907573758750534477372707730498750816640172798432321366253193754938626856211350054208068 892 21302045267524077164037020669298363624546016160134765452812308587865527024579706236339598743841176025684729499701160858588042566609942467349392244173763427166961762498995427044886205601511 893 34467433272742803462083755921245346839447036172753974940466540044841049391236616725497450147942223307592303258451695335960750297108693283989565042606084793420155517437622283256236259809579 894 55769478540266880626120776590543710463993052332888740393278848632706576415816322961837048891783399333277032758152856194548792863718635751338957286779848220587117279936617710301122465411090 895 90236911813009684088204532511789057303440088505642715333745388677547625807052939687334499039725622640869336016604551530509543160827329035328522329385933014007272797374239993557358725220669 896 146006390353276564714325309102332767767433140838531455727024237310254202222869262649171547931509021974146368774757407725058336024545964786667479616165781234594390077310857703858481190631759 897 236243302166286248802529841614121825070873229344174171060769625987801828029922202336506046971234644615015704791361959255567879185373293821996001945551714248601662874685097697415839915852428 898 382249692519562813516855150716454592838306370182705626787793863298056030252791464985677594902743666589162073566119366980626215209919258608663481561717495483196052951995955401274321106484187 899 618492994685849062319384992330576417909179599526879797848563489285857858282713667322183641873978311204177778357481326236194094395292552430659483507269209731797715826681053098690161022336615 900 1000742687205411875836240143047031010747485969709585424636357352583913888535505132307861236776721977793339851923600693216820309605211811039322965068986705214993768778677008499964482128820802 901 1619235681891260938155625135377607428656665569236465222484920841869771746818218799630044878650700288997517630281082019453014404000504363469982448576255914946791484605358061598654643151157417 902 2619978369096672813991865278424638439404151538946050647121278194453685635353723931937906115427422266790857482204682712669834713605716174509305413645242620161785253384035070098619125279978219 903 4239214050987933752147490413802245868060817108182515869606199036323457382171942731567950994078122555788375112485764732122849117606220537979287862221498535108576737989393131697273768431135636 904 6859192420084606566139355692226884307464968647128566516727477230777143017525666663505857109505544822579232594690447444792683831211936712488593275866741155270361991373428201795892893711113855 905 11098406471072540318286846106029130175525785755311082386333676267100600399697609395073808103583667378367607707176212176915532948818157250467881138088239690378938729362821333493166662142249491 906 17957598891157146884426201798256014482990754402439648903061153497877743417223276058579665213089212200946840301866659621708216780030093962956474413954980845649300720736249535289059555853363346 907 29056005362229687202713047904285144658516540157750731289394829764978343816920885453653473316672879579314448009042871798623749728848251213424355552043220536028239450099070868782226217995612837 908 47013604253386834087139249702541159141507294560190380192455983262856087234144161512233138529762091780261288310909531420331966508878345176380829965998201381677540170835320404071285773848976183 909 76069609615616521289852297606826303800023834717941111481850813027834431051065046965886611846434971359575736319952403218955716237726596389805185518041421917705779620934391272853511991844589020 910 123083213869003355376991547309367462941531129278131491674306796290690518285209208478119750376197063139837024630861934639287682746604941566186015484039623299383319791769711676924797765693565203 911 199152823484619876666843844916193766741554963996072603156157609318524949336274255444006362222632034499412760950814337858243398984331537955991201002081045217089099412704102949778309757538154223 912 322236037353623232043835392225561229683086093274204094830464405609215467621483463922126112598829097639249785581676272497531081730936479522177216486120668516472419204473814626703107523231719426 913 521388860838243108710679237141754996424641057270276697986622014927740416957757719366132474821461132138662546532490610355774480715268017478168417488201713733561518617177917576481417280769873649 914 843624898191866340754514629367316226107727150544480792817086420536955884579241183288258587420290229777912332114166882853305562446204497000345633974322382250033937821651732203184524804001593075 915 1365013759030109449465193866509071222532368207814757490803708435464696301536998902654391062241751361916574878646657493209080043161472514478514051462524095983595456438829649779665942084771466724 916 2208638657221975790219708495876387448640095358359238283620794856001652186116240085942649649662041591694487210760824376062385605607677011478859685436846478233629394260481381982850466888773059799 917 3573652416252085239684902362385458671172463566173995774424503291466348487653238988597040711903792953611062089407481869271465648769149525957373736899370574217224850699311031762516408973544526523 918 5782291073474061029904610858261846119812558924533234058045298147468000673769479074539690361565834545305549300168306245333851254376826537436233422336217052450854244959792413745366875862317586322 919 9355943489726146269589513220647304790985022490707229832469801438934349161422718063136731073469627498916611389575788114605316903145976063393607159235587626668079095659103445507883284835862112845 920 15138234563200207299494124078909150910797581415240463890515099586402349835192197137676421435035462044222160689744094359939168157522802600829840581571804679118933340618895859253250160698179699167 921 24494178052926353569083637299556455701782603905947693722984901025336698996614915200813152508505089543138772079319882474544485060668778664223447740807392305787012436277999304761133445534041812012 922 39632412616126560868577761378465606612580185321188157613500000611739048831807112338489573943540551587360932769063976834483653218191581265053288322379196984905945776896895164014383606232221511179 923 64126590669052914437661398678022062314362789227135851336484901637075747828422027539302726452045641130499704848383859309028138278860359929276736063186589290692958213174894468775517051766263323191 924 103759003285179475306239160056487668926942974548324008949984902248814796660229139877792300395586192717860637617447836143511791497051941194330024385565786275598903990071789632789900657998484834370 925 167885593954232389743900558734509731241305763775459860286469803885890544488651167417095026847631833848360342465831695452539929775912301123606760448752375566291862203246684101565417709764748157561 926 271644597239411865050139718790997400168248738323783869236454706134705341148880307294887327243218026566220980083279531596051721272964242317936784834318161841890766193318473734355318367763232991931 927 439530191193644254794040277525507131409554502099243729522924510020595885637531474711982354090849860414581322549111227048591651048876543441543545283070537408182628396565157835920736077527981149492 928 711174788433056119844179996316504531577803240423027598759379216155301226786411782006869681334067886980802302632390758644643372321840785759480330117388699250073394589883631570276054445291214141423 929 1150704979626700374638220273842011662987357742522271328282303726175897112423943256718852035424917747395383625181501985693235023370717329201023875400459236658256022986448789406196790522819195290915 930 1861879768059756494482400270158516194565160982945298927041682942331198339210355038725721716758985634376185927813892744337878395692558114960504205517847935908329417576332420976472844968110409432338 931 3012584747686456869120620544000527857552518725467570255323986668507095451634298295444573752183903381771569552995394730031113419063275444161528080918307172566585440562781210382669635490929604723253 932 4874464515746213363603020814159044052117679708412869182365669610838293790844653334170295468942889016147755480809287474368991814755833559122032286436155108474914858139113631359142480459040014155591 933 7887049263432670232723641358159571909670198433880439437689656279345389242478951629614869221126792397919325033804682204400105233819109003283560367354462281041500298701894841741812115949969618878844 934 12761513779178883596326662172318615961787878142293308620055325890183683033323604963785164690069681414067080514613969678769097048574942562405592653790617389516415156841008473100954596409009633034435 935 20648563042611553829050303530478187871458076576173748057744982169529072275802556593400033911196473811986405548418651883169202282394051565689153021145079670557915455542903314842766712358979251913279 936 33410076821790437425376965702796803833245954718467056677800308059712755309126161557185198601266155226053486063032621561938299330968994128094745674935697060074330612383911787943721308767988884947714 937 54058639864401991254427269233274991704704031294640804735545290229241827584928718150585232512462629038039891611451273445107501613363045693783898696080776730632246067926815102786488021126968136860993 938 87468716686192428679804234936071795537949986013107861413345598288954582894054879707770431113728784264093377674483895007045800944332039821878644371016473790706576680310726890730209329894957021808707 939 141527356550594419934231504169346787242654017307748666148890888518196410478983597858355663626191413302133269285935168452153302557695085515662543067097250521338822748237541993516697351021925158669700 940 228996073236786848614035739105418582780604003320856527562236486807150993373038477566126094739920197566226646960419063459199103502027125337541187438113724312045399428548268884246906680916882180478407 941 370523429787381268548267243274765370023258020628605193711127375325347403852022075424481758366111610868359916246354231911352406059722210853203730505210974833384222176785810877763604031938807339148107 942 599519503024168117162302982380183952803862023949461721273363862132498397225060552990607853106031808434586563206773295370551509561749336190744917943324699145429621605334079762010510712855689519626514 943 970042932811549385710570225654949322827120044578066914984491237457845801077082628415089611472143419302946479453127527281903915621471547043948648448535673978813843782119890639774114744794496858774621 944 1569562435835717502872873208035133275630982068527528636257855099590344198302143181405697464578175227737533042659900822652455425183220883234693566391860373124243465387453970401784625457650186378401135 945 2539605368647266888583443433690082598458102113105595551242346337048189999379225809820787076050318647040479522113028349934359340804692430278642214840396047103057309169573861041558740202444683237175756 946 4109167804482984391456316641725215874089084181633124187500201436638534197681368991226484540628493874778012564772929172586814765987913313513335781232256420227300774557027831443343365660094869615576891 947 6648773173130251280039760075415298472547186294738719738742547773686724197060594801047271616678812521818492086885957522521174106792605743791977996072652467330358083726601692484902105862539552852752647 948 10757940977613235671496076717140514346636270476371843926242749210325258394741963792273756157307306396596504651658886695107988872780519057305313777304908887557658858283629523928245471522634422468329538 949 17406714150743486951535836792555812819183456771110563664985296984011982591802558593321027773986118918414996738544844217629162979573124801097291773377561354888016942010231216413147577385173975321082185 950 28164655128356722623031913509696327165819727247482407591228046194337240986544522385594783931293425315011501390203730912737151852353643858402605550682470242445675800293860740341393048907808397789411723 951 45571369279100209574567750302252139985003184018592971256213343178349223578347080978915811705279544233426498128748575130366314831926768659499897324060031597333692742304091956754540626292982373110493908 952 73736024407456932197599663811948467150822911266075378847441389372686464564891603364510595636572969548437999518952306043103466684280412517902502874742501839779368542597952697095933675200790770899905631 953 119307393686557141772167414114200607135826095284668350103654732551035688143238684343426407341852513781864497647700881173469781516207181177402400198802533437113061284902044653850474301493773144010399539 954 193043418094014073969767077926149074286649006550743728951096121923722152708130287707937002978425483330302497166653187216573248200487593695304903073545035276892429827499997350946407976694563914910305170 955 312350811780571215741934492040349681422475101835412079054750854474757840851368972051363410320277997112166994814354068390043029716694774872707303272347568714005491112402042004796882278188337058920704709 956 505394229874585289711701569966498755709124108386155808005846976398479993559499259759300413298703480442469491981007255606616277917182368568012206345892603990897920939902039355743290254882900973831009879 957 817745041655156505453636062006848437131599210221567887060597830873237834410868231810663823618981477554636486795361323996659307633877143440719509618240172704903412052304081360540172533071238032751714588 958 1323139271529741795165337631973347192840723318607723695066444807271717827970367491569964236917684957997105978776368579603275585551059512008731715964132776695801332992206120716283462787954139006582724467 959 2140884313184898300618973693980195629972322528829291582127042638144955662381235723380628060536666435551742465571729903599934893184936655449451225582372949400704745044510202076823635321025377039334439055 960 3464023584714640095784311325953542822813045847437015277193487445416673490351603214950592297454351393548848444348098483203210478735996167458182941546505726096506078036716322793107098108979516045917163522 961 5604907897899538396403285019933738452785368376266306859320530083561629152732838938331220357991017829100590909919828386803145371920932822907634167128878675497210823081226524869930733430004893085251602577 962 9068931482614178492187596345887281275598414223703322136514017528978302643084442153281812655445369222649439354267926870006355850656928990365817108675384401593716901117942847663037831538984409131168766099 963 14673839380513716888590881365821019728383782599969628995834547612539931795817281091613033013436387051750030264187755256809501222577861813273451275804263077090927724199169372532968564968989302216420368676 964 23742770863127895380778477711708301003982196823672951132348565141518234438901723244894845668881756274399469618455682126815857073234790803639268384479647478684644625317112220196006396507973711347589134775 965 38416610243641612269369359077529320732365979423642580128183112754058166234719004336507878682318143326149499882643437383625358295812652616912719660283910555775572349516281592728974961476963013564009503451 966 62159381106769507650147836789237621736348176247315531260531677895576400673620727581402724351199899600548969501099119510441215369047443420551988044763558034460216974833393812924981357984936724911598638226 967 100575991350411119919517195866766942468714155670958111388714790649634566908339731917910603033518042926698469383742556894066573664860096037464707705047468590235789324349675405653956319461899738475608141677 968 162735372457180627569665032656004564205062331918273642649246468545210967581960459499313327384717942527247438884841676404507789033907539458016695749811026624696006299183069218578937677446836463387206779903 969 263311363807591747489182228522771506673776487589231754037961259194845534490300191417223930418235985453945908268584233298574362698767635495481403454858495214931795623532744624232893996908736201862814921580 970 426046736264772375058847261178776070878838819507505396687207727740056502072260650916537257802953927981193347153425909703082151732675174953498099204669521839627801922715813842811831674355572665250021701483 971 689358100072364122548029489701547577552615307096737150725168986934902036562560842333761188221189913435139255422010143001656514431442810448979502659528017054559597546248558467044725671264308867112836623063 972 1115404836337136497606876750880323648431454126604242547412376714674958538634821493250298446024143841416332602575436052704738666164117985402477601864197538894187399468964372309856557345619881532362858324546 973 1804762936409500620154906240581871225984069433700979698137545701609860575197382335584059634245333754851471857997446195706395180595560795851457104523725555948746997015212930776901283016884190399475694947609 974 2920167772746637117761782991462194874415523560305222245549922416284819113832203828834358080269477596267804460572882248411133846759678781253934706387923094842934396484177303086757840362504071931838553272155 975 4724930709156137737916689232044066100399592994006201943687468117894679689029586164418417714514811351119276318570328444117529027355239577105391810911648650791681393499390233863659123379388262331314248219764 976 7645098481902774855678472223506260974815116554311424189237390534179498802861789993252775794784288947387080779143210692528662874114918358359326517299571745634615789983567536950416963741892334263152801491919 977 12370029191058912593595161455550327075214709548317626132924858652074178491891376157671193509299100298506357097713539136646191901470157935464718328211220396426297183482957770814076087121280596594467049711683 978 20015127672961687449273633679056588050029826102629050322162249186253677294753166150923969304083389245893437876856749829174854775585076293824044845510792142060912973466525307764493050863172930857619851203602 979 32385156864020600042868795134606915125244535650946676455087107838327855786644542308595162813382489544399794974570288965821046677055234229288763173722012538487210156949483078578569137984453527452086900915285 980 52400284536982287492142428813663503175274361753575726777249357024581533081397708459519132117465878790293232851427038794995901452640310523112808019232804680548123130416008386343062188847626458309706752118887 981 84785441401002887535011223948270418300518897404522403232336464862909388868042250768114294930848368334693027825997327760816948129695544752401571192954817219035333287365491464921631326832079985761793653034172 982 137185725937985175027153652761933921475793259158098130009585821887490921949439959227633427048314247124986260677424366555812849582335855275514379212187621899583456417781499851264693515679706444071500405153059 983 221971167338988062562164876710204339776312156562620533241922286750400310817482209995747721979162615459679288503421694316629797712031400027915950405142439118618789705146991316186324842511786429833294058187231 984 359156893276973237589318529472138261252105415720718663251508108637891232766922169223381149027476862584665549180846060872442647294367255303430329617330061018202246122928491167451018358191492873904794463340290 985 581128060615961300151483406182342601028417572283339196493430395388291543584404379219128871006639478044344837684267755189072445006398655331346280022472500136821035828075482483637343200703279303738088521527521 986 940284953892934537740801935654480862280522988004057859744938504026182776351326548442510020034116340629010386865113816061515092300765910634776609639802561155023281951003973651088361558894772177642882984867811 987 1521413014508895837892285341836823463308940560287397056238368899414474319935730927661638891040755818673355224549381571250587537307164565966122889662275061291844317779079456134725704759598051481380971506395332 988 2461697968401830375633087277491304325589463548291454915983307403440657096287057476104148911074872159302365611414495387312102629607930476600899499302077622446867599730083429785814066318492823659023854491263143 989 3983110982910726213525372619328127788898404108578851972221676302855131416222788403765787802115627977975720835963876958562690166915095042567022388964352683738711917509162885920539771078090875140404825997658475 990 6444808951312556589158459896819432114487867656870306888204983706295788512509845879869936713190500137278086447378372345874792796523025519167921888266430306185579517239246315706353837396583698799428680488921618 991 10427919934223282802683832516147559903386271765449158860426660009150919928732634283635724515306128115253807283342249304437482963438120561734944277230782989924291434748409201626893608474674573939833506486580093 992 16872728885535839391842292412966992017874139422319465748631643715446708441242480163505661228496628252531893730720621650312275759961146080902866165497213296109870951987655517333247445871258272739262186975501711 993 27300648819759122194526124929114551921260411187768624609058303724597628369975114447141385743802756367785701014062870954749758723399266642637810442727996286034162386736064718960141054345932846679095693462081804 994 44173377705294961586368417342081543939134550610088090357689947440044336811217594610647046972299384620317594744783492605062034483360412723540676608225209582144033338723720236293388500217191119418357880437583515 995 71474026525054083780894542271196095860394961797856714966748251164641965181192709057788432716102140988103295758846363559811793206759679366178487050953205868178195725459784955253529554563123966097453573899665319 996 115647404230349045367262959613277639799529512407944805324438198604686301992410303668435479688401525608420890503629856164873827690120092089719163659178415450322229064183505191546918054780315085515811454337248834 997 187121430755403129148157501884473735659924474205801520291186449769328267173603012726223912404503666596524186262476219724685620896879771455897650710131621318500424789643290146800447609343439051613265028236914153 998 302768834985752174515420461497751375459453986613746325615624648374014569166013316394659392092905192204945076766106075889559448586999863545616814369310036768822653853826795338347365664123754137129076482574162987 999 489890265741155303663577963382225111119378460819547845906811098143342836339616329120883304497408858801469263028582295614245069483879635001514465079441658087323078643470085485147813273467193188742341510811077140 1000 792659100726907478178998424879976486578832447433294171522435746517357405505629645515542696590314051006414339794688371503804518070879498547131279448751694856145732497296880823495178937590947325871417993385240127