0 6 1 17 2 23 3 40 4 63 5 103 6 166 7 269 8 435 9 704 10 1139 11 1843 12 2982 13 4825 14 7807 15 12632 16 20439 17 33071 18 53510 19 86581 20 140091 21 226672 22 366763 23 593435 24 960198 25 1553633 26 2513831 27 4067464 28 6581295 29 10648759 30 17230054 31 27878813 32 45108867 33 72987680 34 118096547 35 191084227 36 309180774 37 500265001 38 809445775 39 1309710776 40 2119156551 41 3428867327 42 5548023878 43 8976891205 44 14524915083 45 23501806288 46 38026721371 47 61528527659 48 99555249030 49 161083776689 50 260639025719 51 421722802408 52 682361828127 53 1104084630535 54 1786446458662 55 2890531089197 56 4676977547859 57 7567508637056 58 12244486184915 59 19811994821971 60 32056481006886 61 51868475828857 62 83924956835743 63 135793432664600 64 219718389500343 65 355511822164943 66 575230211665286 67 930742033830229 68 1505972245495515 69 2436714279325744 70 3942686524821259 71 6379400804147003 72 10322087328968262 73 16701488133115265 74 27023575462083527 75 43725063595198792 76 70748639057282319 77 114473702652481111 78 185222341709763430 79 299696044362244541 80 484918386072007971 81 784614430434252512 82 1269532816506260483 83 2054147246940512995 84 3323680063446773478 85 5377827310387286473 86 8701507373834059951 87 14079334684221346424 88 22780842058055406375 89 36860176742276752799 90 59641018800332159174 91 96501195542608911973 92 156142214342941071147 93 252643409885549983120 94 408785624228491054267 95 661429034114041037387 96 1070214658342532091654 97 1731643692456573129041 98 2801858350799105220695 99 4533502043255678349736 100 7335360394054783570431 101 11868862437310461920167 102 19204222831365245490598 103 31073085268675707410765 104 50277308100040952901363 105 81350393368716660312128 106 131627701468757613213491 107 212978094837474273525619 108 344605796306231886739110 109 557583891143706160264729 110 902189687449938047003839 111 1459773578593644207268568 112 2361963266043582254272407 113 3821736844637226461540975 114 6183700110680808715813382 115 10005436955318035177354357 116 16189137065998843893167739 117 26194574021316879070522096 118 42383711087315722963689835 119 68578285108632602034211931 120 110961996195948324997901766 121 179540281304580927032113697 122 290502277500529252030015463 123 470042558805110179062129160 124 760544836305639431092144623 125 1230587395110749610154273783 126 1991132231416389041246418406 127 3221719626527138651400692189 128 5212851857943527692647110595 129 8434571484470666344047802784 130 13647423342414194036694913379 131 22081994826884860380742716163 132 35729418169299054417437629542 133 57811412996183914798180345705 134 93540831165482969215617975247 135 151352244161666884013798320952 136 244893075327149853229416296199 137 396245319488816737243214617151 138 641138394815966590472630913350 139 1037383714304783327715845530501 140 1678522109120749918188476443851 141 2715905823425533245904321974352 142 4394427932546283164092798418203 143 7110333755971816409997120392555 144 11504761688518099574089918810758 145 18615095444489915984087039203313 146 30119857133008015558176958014071 147 48734952577497931542263997217384 148 78854809710505947100440955231455 149 127589762288003878642704952448839 150 206444571998509825743145907680294 151 334034334286513704385850860129133 152 540478906285023530128996767809427 153 874513240571537234514847627938560 154 1414992146856560764643844395747987 155 2289505387428097999158692023686547 156 3704497534284658763802536419434534 157 5994002921712756762961228443121081 158 9698500455997415526763764862555615 159 15692503377710172289724993305676696 160 25391003833707587816488758168232311 161 41083507211417760106213751473909007 162 66474511045125347922702509642141318 163 107558018256543108028916261116050325 164 174032529301668455951618770758191643 165 281590547558211563980535031874241968 166 455623076859880019932153802632433611 167 737213624418091583912688834506675579 168 1192836701277971603844842637139109190 169 1930050325696063187757531471645784769 170 3122887026974034791602374108784893959 171 5052937352670097979359905580430678728 172 8175824379644132770962279689215572687 173 13228761732314230750322185269646251415 174 21404586111958363521284464958861824102 175 34633347844272594271606650228508075517 176 56037933956230957792891115187369899619 177 90671281800503552064497765415877975136 178 146709215756734509857388880603247874755 179 237380497557238061921886646019125849891 180 384089713313972571779275526622373724646 181 621470210871210633701162172641499574537 182 1005559924185183205480437699263873299183 183 1627030135056393839181599871905372873720 184 2632590059241577044662037571169246172903 185 4259620194297970883843637443074619046623 186 6892210253539547928505675014243865219526 187 11151830447837518812349312457318484266149 188 18044040701377066740854987471562349485675 189 29195871149214585553204299928880833751824 190 47239911850591652294059287400443183237499 191 76435782999806237847263587329324016989323 192 123675694850397890141322874729767200226822 193 200111477850204127988586462059091217216145 194 323787172700602018129909336788858417442967 195 523898650550806146118495798847949634659112 196 847685823251408164248405135636808052102079 197 1371584473802214310366900934484757686761191 198 2219270297053622474615306070121565738863270 199 3590854770855836784982207004606323425624461 200 5810125067909459259597513074727889164487731 201 9400979838765296044579720079334212590112192 202 15211104906674755304177233154062101754599923 203 24612084745440051348756953233396314344712115 204 39823189652114806652934186387458416099312038 205 64435274397554858001691139620854730444024153 206 104258464049669664654625326008313146543336191 207 168693738447224522656316465629167876987360344 208 272952202496894187310941791637481023530696535 209 441645940944118709967258257266648900518056879 210 714598143441012897278200048904129924048753414 211 1156244084385131607245458306170778824566810293 212 1870842227826144504523658355074908748615563707 213 3027086312211276111769116661245687573182374000 214 4897928540037420616292775016320596321797937707 215 7925014852248696728061891677566283894980311707 216 12822943392286117344354666693886880216778249414 217 20747958244534814072416558371453164111758561121 218 33570901636820931416771225065340044328536810535 219 54318859881355745489187783436793208440295371656 220 87889761518176676905959008502133252768832182191 221 142208621399532422395146791938926461209127553847 222 230098382917709099301105800441059713977959736038 223 372307004317241521696252592379986175187087289885 224 602405387234950620997358392821045889165047025923 225 974712391552192142693610985201032064352134315808 226 1577117778787142763690969378022077953517181341731 227 2551830170339334906384580363223110017869315657539 228 4128947949126477670075549741245187971386496999270 229 6680778119465812576460130104468297989255812656809 230 10809726068592290246535679845713485960642309656079 231 17490504188058102822995809950181783949898122312888 232 28300230256650393069531489795895269910540431968967 233 45790734444708495892527299746077053860438554281855 234 74090964701358888962058789541972323770978986250822 235 119881699146067384854586089288049377631417540532677 236 193972663847426273816644878830021701402396526783499 237 313854362993493658671230968118071079033814067316176 238 507827026840919932487875846948092780436210594099675 239 821681389834413591159106815066163859470024661415851 240 1329508416675333523646982662014256639906235255515526 241 2151189806509747114806089477080420499376259916931377 242 3480698223185080638453072139094677139282495172446903 243 5631888029694827753259161616175097638658755089378280 244 9112586252879908391712233755269774777941250261825183 245 14744474282574736144971395371444872416600005351203463 246 23857060535454644536683629126714647194541255613028646 247 38601534818029380681655024498159519611141260964232109 248 62458595353484025218338653624874166805682516577260755 249 101060130171513405899993678123033686416823777541492864 250 163518725524997431118332331747907853222506294118753619 251 264578855696510837018326009870941539639330071660246483 252 428097581221508268136658341618849392861836365779000102 253 692676436918019105154984351489790932501166437439246585 254 1120774018139527373291642693108640325363002803218246687 255 1813450455057546478446627044598431257864169240657493272 256 2934224473197073851738269737707071583227172043875739959 257 4747674928254620330184896782305502841091341284533233231 258 7681899401451694181923166520012574424318513328408973190 259 12429574329706314512108063302318077265409854612942206421 260 20111473731158008694031229822330651689728367941351179611 261 32541048060864323206139293124648728955138222554293386032 262 52652521792022331900170522946979380644866590495644565643 263 85193569852886655106309816071628109600004813049937951675 264 137846091644908987006480339018607490244871403545582517318 265 223039661497795642112790155090235599844876216595520468993 266 360885753142704629119270494108843090089747620141102986311 267 583925414640500271232060649199078689934623836736623455304 268 944811167783204900351331143307921780024371456877726441615 269 1528736582423705171583391792507000469958995293614349896919 270 2473547750206910071934722935814922249983366750492076338534 271 4002284332630615243518114728321922719942362044106426235453 272 6475832082837525315452837664136844969925728794598502573987 273 10478116415468140558970952392458767689868090838704928809440 274 16953948498305665874423790056595612659793819633303431383427 275 27432064913773806433394742449054380349661910472008360192867 276 44386013412079472307818532505649993009455730105311791576294 277 71818078325853278741213274954704373359117640577320151769161 278 116204091737932751049031807460354366368573370682631943345455 279 188022170063786029790245082415058739727691011259952095114616 280 304226261801718780839276889875413106096264381942584038460071 281 492248431865504810629521972290471845823955393202536133574687 282 796474693667223591468798862165884951920219775145120172034758 283 1288723125532728402098320834456356797744175168347656305609445 284 2085197819199951993567119696622241749664394943492776477644203 285 3373920944732680395665440531078598547408570111840432783253648 286 5459118763932632389232560227700840297072965055333209260897851 287 8833039708665312784898000758779438844481535167173642044151499 288 14292158472597945174130560986480279141554500222506851305049350 289 23125198181263257959028561745259717986036035389680493349200849 290 37417356653861203133159122731739997127590535612187344654250199 291 60542554835124461092187684476999715113626571001867838003451048 292 97959911488985664225346807208739712241217106614055182657701247 293 158502466324110125317534491685739427354843677615923020661152295 294 256462377813095789542881298894479139596060784229978203318853542 295 414964844137205914860415790580218566950904461845901223980005837 296 671427221950301704403297089474697706546965246075879427298859379 297 1086392066087507619263712880054916273497869707921780651278865216 298 1757819288037809323667009969529613980044834953997660078577724595 299 2844211354125316942930722849584530253542704661919440729856589811 300 4602030642163126266597732819114144233587539615917100808434314406 301 7446241996288443209528455668698674487130244277836541538290904217 302 12048272638451569476126188487812818720717783893753642346725218623 303 19494514634740012685654644156511493207848028171590183885016122840 304 31542787273191582161780832644324311928565812065343826231741341463 305 51037301907931594847435476800835805136413840236934010116757464303 306 82580089181123177009216309445160117064979652302277836348498805766 307 133617391089054771856651786245995922201393492539211846465256270069 308 216197480270177948865868095691156039266373144841489682813755075835 309 349814871359232720722519881937151961467766637380701529279011345904 310 566012351629410669588387977628308000734139782222191212092766421739 311 915827222988643390310907859565459962201906419602892741371777767643 312 1481839574618054059899295837193767962936046201825083953464544189382 313 2397666797606697450210203696759227925137952621427976694836321957025 314 3879506372224751510109499533952995888073998823253060648300866146407 315 6277173169831448960319703230712223813211951444681037343137188103432 316 10156679542056200470429202764665219701285950267934097991438054249839 317 16433852711887649430748905995377443514497901712615135334575242353271 318 26590532253943849901178108760042663215783851980549233326013296603110 319 43024384965831499331927014755420106730281753693164368660588538956381 320 69614917219775349233105123515462769946065605673713601986601835559491 321 112639302185606848565032138270882876676347359366877970647190374515872 322 182254219405382197798137261786345646622412965040591572633792210075363 323 294893521590989046363169400057228523298760324407469543280982584591235 324 477147740996371244161306661843574169921173289448061115914774794666598 325 772041262587360290524476061900802693219933613855530659195757379257833 326 1249189003583731534685782723744376863141106903303591775110532173924431 327 2021230266171091825210258785645179556361040517159122434306289553182264 328 3270419269754823359896041509389556419502147420462714209416821727106695 329 5291649535925915185106300295034735975863187937621836643723111280288959 330 8562068805680738545002341804424292395365335358084550853139933007395654 331 13853718341606653730108642099459028371228523295706387496863044287684613 332 22415787147287392275110983903883320766593858653790938350002977295080267 333 36269505488894046005219626003342349137822381949497325846866021582764880 334 58685292636181438280330609907225669904416240603288264196868998877845147 335 94954798125075484285550235910568019042238622552785590043735020460610027 336 153640090761256922565880845817793688946654863156073854240604019338455174 337 248594888886332406851431081728361707988893485708859444284339039799065201 338 402234979647589329417311927546155396935548348864933298524943059137520375 339 650829868533921736268743009274517104924441834573792742809282098936585576 340 1053064848181511065686054936820672501859990183438726041334225158074105951 341 1703894716715432801954797946095189606784432018012518784143507257010691527 342 2756959564896943867640852882915862108644422201451244825477732415084797478 343 4460854281612376669595650829011051715428854219463763609621239672095489005 344 7217813846509320537236503711926913824073276420915008435098972087180286483 345 11678668128121697206832154540937965539502130640378772044720211759275775488 346 18896481974631017744068658252864879363575407061293780479819183846456061971 347 30575150102752714950900812793802844903077537701672552524539395605731837459 348 49471632077383732694969471046667724266652944762966333004358579452187899430 349 80046782180136447645870283840470569169730482464638885528897975057919736889 350 129518414257520180340839754887138293436383427227605218533256554510107636319 351 209565196437656627986710038727608862606113909692244104062154529568027373208 352 339083610695176808327549793614747156042497336919849322595411084078135009527 353 548648807132833436314259832342356018648611246612093426657565613646162382735 354 887732417828010244641809625957103174691108583531942749252976697724297392262 355 1436381224960843680956069458299459193339719830144036175910542311370459774997 356 2324113642788853925597879084256562368030828413675978925163519009094757167259 357 3760494867749697606553948542556021561370548243820015101074061320465216942256 358 6084608510538551532151827626812583929401376657495994026237580329559974109515 359 9845103378288249138705776169368605490771924901316009127311641650025191051771 360 15929711888826800670857603796181189420173301558812003153549221979585165161286 361 25774815267115049809563379965549794910945226460128012280860863629610356213057 362 41704527155941850480420983761730984331118528018940015434410085609195521374343 363 67479342423056900289984363727280779242063754479068027715270949238805877587400 364 109183869578998750770405347489011763573182282498008043149681034848001398961743 365 176663212002055651060389711216292542815246036977076070864951984086807276549143 366 285847081581054401830795058705304306388428319475084114014633018934808675510886 367 462510293583110052891184769921596849203674356452160184879585003021615952060029 368 748357375164164454721979828626901155592102675927244298894218021956424627570915 369 1210867668747274507613164598548498004795777032379404483773803024978040579630944 370 1959225043911438962335144427175399160387879708306648782668021046934465207201859 371 3170092712658713469948309025723897165183656740686053266441824071912505786832803 372 5129317756570152432283453452899296325571536448992702049109845118846970994034662 373 8299410469228865902231762478623193490755193189678755315551669190759476780867465 374 13428728225799018334515215931522489816326729638671457364661514309606447774902127 375 21728138695027884236746978410145683307081922828350212680213183500365924555769592 376 35156866920826902571262194341668173123408652467021670044874697809972372330671719 377 56885005615854786808009172751813856430490575295371882725087881310338296886441311 378 92041872536681689379271367093482029553899227762393552769962579120310669217113030 379 148926878152536476187280539845295885984389803057765435495050460430648966103554341 380 240968750689218165566551906938777915538289030820158988265013039550959635320667371 381 389895628841754641753832446784073801522678833877924423760063499981608601424221712 382 630864379530972807320384353722851717060967864698083412025076539532568236744889083 383 1020760008372727449074216800506925518583646698576007835785140039514176838169110795 384 1651624387903700256394601154229777235644614563274091247810216579046745074913999878 385 2672384396276427705468817954736702754228261261850099083595356618560921913083110673 386 4324008784180127961863419108966479989872875825124190331405573197607666987997110551 387 6996393180456555667332237063703182744101137086974289415000929816168588901080221224 388 11320401964636683629195656172669662733974012912098479746406503013776255889077331775 389 18316795145093239296527893236372845478075149999072769161407432829944844790157552999 390 29637197109729922925723549409042508212049162911171248907813935843721100679234884774 391 47953992254823162222251442645415353690124312910244018069221368673665945469392437773 392 77591189364553085147974992054457861902173475821415266977035304517387046148627322547 393 125545181619376247370226434699873215592297788731659285046256673191052991618019760320 394 203136370983929332518201426754331077494471264553074552023291977708440037766647082867 395 328681552603305579888427861454204293086769053284733837069548650899493029384666843187 396 531817923587234912406629288208535370581240317837808389092840628607933067151313926054 397 860499476190540492295057149662739663668009371122542226162389279507426096535980769241 398 1392317399777775404701686437871275034249249688960350615255229908115359163687294695295 399 2252816875968315896996743587534014697917259060082892841417619187622785260223275464536 400 3645134275746091301698430025405289732166508749043243456672849095738144423910570159831 401 5897951151714407198695173612939304430083767809126136298090468283360929684133845624367 402 9543085427460498500393603638344594162250276558169379754763317379099074108044415784198 403 15441036579174905699088777251283898592334044367295516052853785662460003792178261408565 404 24984122006635404199482380889628492754584320925464895807617103041559077900222677192763 405 40425158585810309898571158140912391346918365292760411860470888704019081692400938601328 406 65409280592445714098053539030540884101502686218225307668087991745578159592623615794091 407 105834439178256023996624697171453275448421051510985719528558880449597241285024554395419 408 171243719770701738094678236201994159549923737729211027196646872195175400877648170189510 409 277078158948957762091302933373447434998344789240196746725205752644772642162672724584929 410 448321878719659500185981169575441594548268526969407773921852624839948043040320894774439 411 725400037668617262277284102948889029546613316209604520647058377484720685202993619359368 412 1173721916388276762463265272524330624094881843179012294568911002324668728243314514133807 413 1899121954056894024740549375473219653641495159388616815215969379809389413446308133493175 414 3072843870445170787203814647997550277736377002567629109784880382134058141689622647626982 415 4971965824502064811944364023470769931377872161956245925000849761943447555135930781120157 416 8044809694947235599148178671468320209114249164523875034785730144077505696825553428747139 417 13016775519449300411092542694939090140492121326480120959786579906020953251961484209867296 418 21061585214396536010240721366407410349606370491003995994572310050098458948787037638614435 419 34078360733845836421333264061346500490098491817484116954358889956119412200748521848481731 420 55139945948242372431573985427753910839704862308488112948931200006217871149535559487096166 421 89218306682088208852907249489100411329803354125972229903290089962337283350284081335577897 422 144358252630330581284481234916854322169508216434460342852221289968555154499819640822674063 423 233576559312418790137388484405954733499311570560432572755511379930892437850103722158251960 424 377934811942749371421869719322809055668819786994892915607732669899447592349923362980926023 425 611511371255168161559258203728763789168131357555325488363244049830340030200027085139177983 426 989446183197917532981127923051572844836951144550218403970976719729787622549950448120104006 427 1600957554453085694540386126780336634005082502105543892334220769560127652749977533259281989 428 2590403737651003227521514049831909478842033646655762296305197489289915275299927981379385995 429 4191361292104088922061900176612246112847116148761306188639418258850042928049905514638667984 430 6781765029755092149583414226444155591689149795417068484944615748139958203349833496018053979 431 10973126321859181071645314403056401704536265944178374673584034006990001131399739010656721963 432 17754891351614273221228728629500557296225415739595443158528649755129959334749572506674775942 433 28728017673473454292874043032556959000761681683773817832112683762119960466149311517331497905 434 46482909025087727514102771662057516296987097423369260990641333517249919800898884024006273847 435 75210926698561181806976814694614475297748779107143078822754017279369880267048195541337771752 436 121693835723648909321079586356671991594735876530512339813395350796619800067947079565344045599 437 196904762422210091128056401051286466892484655637655418636149368075989680334995275106681817351 438 318598598145859000449135987407958458487220532168167758449544718872609480402942354672025862950 439 515503360568069091577192388459244925379705187805823177085694086948599160737937629778707680301 440 834101958713928092026328375867203383866925719973990935535238805821208641140879984450733543251 441 1349605319281997183603520764326448309246630907779814112620932892769807801878817614229441223552 442 2183707277995925275629849140193651693113556627753805048156171698591016443019697598680174766803 443 3533312597277922459233369904520100002360187535533619160777104591360824244898515212909615990355 444 5717019875273847734863219044713751695473744163287424208933276289951840687918212811589790757158 445 9250332472551770194096588949233851697833931698821043369710380881312664932816728024499406747513 446 14967352347825617928959807993947603393307675862108467578643657171264505620734940836089197504671 447 24217684820377388123056396943181455091141607560929510948354038052577170553551668860588604252184 448 39185037168203006052016204937129058484449283423037978526997695223841676174286609696677801756855 449 63402721988580394175072601880310513575590890983967489475351733276418846727838278557266406009039 450 102587759156783400227088806817439572060040174407005468002349428500260522902124888253944207765894 451 165990481145363794402161408697750085635631065390972957477701161776679369629963166811210613774933 452 268578240302147194629250215515189657695671239797978425480050590276939892532088055065154821540827 453 434568721447510989031411624212939743331302305188951382957751752053619262162051221876365435315760 454 703146961749658183660661839728129401026973544986929808437802342330559154694139276941520256856587 455 1137715683197169172692073463941069144358275850175881191395554094384178416856190498817885692172347 456 1840862644946827356352735303669198545385249395162810999833356436714737571550329775759405949028934 457 2978578328143996529044808767610267689743525245338692191228910531098915988406520274577291641201281 458 4819440973090823885397544071279466235128774640501503191062266967813653559956850050336697590230215 459 7798019301234820414442352838889733924872299885840195382291177498912569548363370324913989231431496 460 12617460274325644299839896910169200160001074526341698573353444466726223108320220375250686821661711 461 20415479575560464714282249749058934084873374412181893955644621965638792656683590700164676053093207 462 33032939849886109014122146659228134244874448938523592528998066432365015765003811075415362874754918 463 53448419425446573728404396408287068329747823350705486484642688398003808421687401775580038927848125 464 86481359275332682742526543067515202574622272289229079013640754830368824186691212850995401802603043 465 139929778700779256470930939475802270904370095639934565498283443228372632608378614626575440730451168 466 226411137976111939213457482543317473478992367929163644511924198058741456795069827477570842533054211 467 366340916676891195684388422019119744383362463569098210010207641287114089403448442104146283263505379 468 592752054653003134897845904562437217862354831498261854522131839345855546198518269581717125796559590 469 959092971329894330582234326581556962245717295067360064532339480632969635601966711685863409060064969 470 1551845025982897465480080231143994180108072126565621919054471319978825181800484981267580534856624559 471 2510937997312791796062314557725551142353789421632981983586810800611794817402451692953443943916689528 472 4062783023295689261542394788869545322461861548198603902641282120590619999202936674221024478773314087 473 6573721020608481057604709346595096464815650969831585886228092921202414816605388367174468422690003615 474 10636504043904170319147104135464641787277512518030189788869375041793034815808325041395492901463317702 475 17210225064512651376751813482059738252093163487861775675097467962995449632413713408569961324153321317 476 27846729108416821695898917617524380039370676005891965463966843004788484448222038449965454225616639019 477 45056954172929473072650731099584118291463839493753741139064310967783934080635751858535415549769960336 478 72903683281346294768549648717108498330834515499645706603031153972572418528857790308500869775386599355 479 117960637454275767841200379816692616622298354993399447742095464940356352609493542167036285325156559691 480 190864320735622062609750028533801114953132870493045154345126618912928771138351332475537155100543159046 481 308824958189897830450950408350493731575431225486444602087222083853285123747844874642573440425699718737 482 499689278925519893060700436884294846528564095979489756432348702766213894886196207118110595526242877783 483 808514237115417723511650845234788578103995321465934358519570786619499018634041081760684035951942596520 484 1308203516040937616572351282119083424632559417445424114951919489385712913520237288878794631478185474303 485 2116717753156355340084002127353872002736554738911358473471490276005211932154278370639478667430128070823 486 3424921269197292956656353409472955427369114156356782588423409765390924845674515659518273298908313545126 487 5541639022353648296740355536826827430105668895268141061894900041396136777828794030157751966338441615949 488 8966560291550941253396708946299782857474783051624923650318309806787061623503309689676025265246755161075 489 14508199313904589550137064483126610287580451946893064712213209848183198401332103719833777231585196777024 490 23474759605455530803533773429426393145055234998517988362531519654970260024835413409509802496831951938099 491 37982958919360120353670837912553003432635686945411053074744729503153458426167517129343579728417148715123 492 61457718524815651157204611341979396577690921943929041437276249158123718451002930538853382225249100653222 493 99440677444175771510875449254532400010326608889340094512020978661277176877170447668196961953666249368345 494 160898395968991422668080060596511796588017530833269135949297227819400895328173378207050344178915350021567 495 260339073413167194178955509851044196598344139722609230461318206480678072205343825875247306132581599389912 496 421237469382158616847035570447555993186361670555878366410615434300078967533517204082297650311496949411479 497 681576542795325811025991080298600189784705810278487596871933640780757039738861029957544956444078548801391 498 1102814012177484427873026650746156182971067480834365963282549075080836007272378234039842606755575498212870 499 1784390554972810238899017731044756372755773291112853560154482715861593047011239263997387563199654047014261 500 2887204567150294666772044381790912555726840771947219523437031790942429054283617498037230169955229545227131 501 4671595122123104905671062112835668928482614063060073083591514506804022101294856762034617733154883592241392 502 7558799689273399572443106494626581484209454835007292607028546297746451155578474260071847903110113137468523 503 12230394811396504478114168607462250412692068898067365690620060804550473256873331022106465636264996729709915 504 19789194500669904050557275102088831896901523733074658297648607102296924412451805282178313539375109867178438 505 32019589312066408528671443709551082309593592631142023988268667906847397669325136304284779175640106596888353 506 51808783812736312579228718811639914206495116364216682285917275009144322081776941586463092715015216464066791 507 83828373124802721107900162521190996516088708995358706274185942915991719751102077890747871890655323060955144 508 135637156937539033687128881332830910722583825359575388560103217925136041832879019477210964605670539525021935 509 219465530062341754795029043854021907238672534354934094834289160841127761583981097367958836496325862585977079 510 355102686999880788482157925186852817961256359714509483394392378766263803416860116845169801101996402110999014 511 574568217062222543277186969040874725199928894069443578228681539607391565000841214213128637598322264696976093 512 929670904062103331759344894227727543161185253783953061623073918373655368417701331058298438700318666807975107 513 1504239121124325875036531863268602268361114147853396639851755457981046933418542545271427076298640931504951200 514 2433910025186429206795876757496329811522299401637349701474829376354702301836243876329725514998959598312926307 515 3938149146310755081832408620764932079883413549490746341326584834335749235254786421601152591297600529817877507 516 6372059171497184288628285378261261891405712951128096042801414210690451537091030297930878106296560128130803814 517 10310208317807939370460693999026193971289126500618842384127999045026200772345816719532030697594160657948681321 518 16682267489305123659088979377287455862694839451746938426929413255716652309436847017462908803890720786079485135 519 26992475807113063029549673376313649833983965952365780811057412300742853081782663736994939501484881444028166456 520 43674743296418186688638652753601105696678805404112719237986825556459505391219510754457848305375602230107651591 521 70667219103531249718188326129914755530662771356478500049044237857202358473002174491452787806860483674135818047 522 114341962399949436406826978883515861227341576760591219287031063413661863864221685245910636112236085904243469638 523 185009181503480686125015305013430616758004348117069719336075301270864222337223859737363423919096569578379287685 524 299351143903430122531842283896946477985345924877660938623106364684526086201445544983274060031332655482622757323 525 484360325406910808656857588910377094743350272994730657959181665955390308538669404720637483950429225061002045008 526 783711469310340931188699872807323572728696197872391596582288030639916394740114949703911543981761880543624802331 527 1268071794717251739845557461717700667472046470867122254541469696595306703278784354424549027932191105604626847339 528 2051783264027592671034257334525024240200742668739513851123757727235223098018899304128460571913952986148251649670 529 3319855058744844410879814796242724907672789139606636105665227423830529801297683658553009599846144091752878497009 530 5371638322772437081914072130767749147873531808346149956788985151065752899316582962681470171760097077901130146679 531 8691493381517281492793886927010474055546320947952786062454212574896282700614266621234479771606241169654008643688 532 14063131704289718574707959057778223203419852756298936019243197725962035599930849583915949943366338247555138790367 533 22754625085807000067501845984788697258966173704251722081697410300858318300545116205150429714972579417209147434055 534 36817756790096718642209805042566920462386026460550658100940608026820353900475965789066379658338917664764286224422 535 59572381875903718709711651027355617721352200164802380182638018327678672201021081994216809373311497081973433658477 536 96390138666000437351921456069922538183738226625353038283578626354499026101497047783283189031650414746737719882899 537 155962520541904156061633107097278155905090426790155418466216644682177698302518129777499998404961911828711153541376 538 252352659207904593413554563167200694088828653415508456749795271036676724404015177560783187436612326575448873424275 539 408315179749808749475187670264478849993919080205663875216011915718854422706533307338283185841574238404160026965651 540 660667838957713342888742233431679544082747733621172331965807186755531147110548484899066373278186564979608900389926 541 1068983018707522092363929903696158394076666813826836207181819102474385569817081792237349559119760803383768927355577 542 1729650857665235435252672137127837938159414547448008539147626289229916716927630277136415932397947368363377827745503 543 2798633876372757527616602040823996332236081361274844746329445391704302286744712069373765491517708171747146755101080 544 4528284734037992962869274177951834270395495908722853285477071680934219003672342346510181423915655540110524582846583 545 7326918610410750490485876218775830602631577269997698031806517072638521290417054415883946915433363711857671337947663 546 11855203344448743453355150396727664873027073178720551317283588753572740294089396762394128339349019251968195920794246 547 19182121954859493943841026615503495475658650448718249349090105826211261584506451178278075254782382963825867258741909 548 31037325299308237397196177012231160348685723627438800666373694579784001878595847940672203594131402215794063179536155 549 50219447254167731341037203627734655824344374076157050015463800405995263463102299118950278848913785179619930438278064 550 81256772553475968738233380639965816173030097703595850681837494985779265341698147059622482443045187395413993617814219 551 131476219807643700079270584267700471997374471779752900697301295391774528804800446178572761291958972575033924056092283 552 212732992361119668817503964907666288170404569483348751379138790377553794146498593238195243735004159970447917673906502 553 344209212168763368896774549175366760167779041263101652076440085769328322951299039416768005026963132545481841729998785 554 556942204529883037714278514083033048338183610746450403455578876146882117097797632654963248761967292515929759403905287 555 901151416698646406611053063258399808505962652009552055532018961916210440049096672071731253788930425061411601133904072 556 1458093621228529444325331577341432856844146262756002458987597838063092557146894304726694502550897717577341360537809359 557 2359245037927175850936384640599832665350108914765554514519616799979302997195990976798425756339828142638752961671713431 558 3817338659155705295261716217941265522194255177521556973507214638042395554342885281525120258890725860216094322209522790 559 6176583697082881146198100858541098187544364092287111488026831438021698551538876258323546015230554002854847283881236221 560 9993922356238586441459817076482363709738619269808668461534046076064094105881761539848666274121279863070941606090759011 561 16170506053321467587657917935023461897282983362095779949560877514085792657420637798172212289351833865925788889971995232 562 26164428409560054029117735011505825607021602631904448411094923590149886763302399338020878563473113728996730496062754243 563 42334934462881521616775652946529287504304585994000228360655801104235679420723037136193090852824947594922519386034749475 564 68499362872441575645893387958035113111326188625904676771750724694385566184025436474213969416298061323919249882097503718 565 110834297335323097262669040904564400615630774619904905132406525798621245604748473610407060269123008918841769268132253193 566 179333660207764672908562428862599513726956963245809581904157250493006811788773910084621029685421070242761019150229756911 567 290167957543087770171231469767163914342587737865714487036563776291628057393522383695028089954544079161602788418362010104 568 469501617750852443079793898629763428069544701111524068940721026784634869182296293779649119639965149404363807568591767015 569 759669575293940213251025368396927342412132438977238555977284803076262926575818677474677209594509228565966595986953777119 570 1229171193044792656330819267026690770481677140088762624918005829860897795758114971254326329234474377970330403555545544134 571 1988840768338732869581844635423618112893809579066001180895290632937160722333933648729003538828983606536296999542499321253 572 3218011961383525525912663902450308883375486719154763805813296462798058518092048619983329868063457984506627403098044865387 573 5206852729722258395494508537873926996269296298220764986708587095735219240425982268712333406892441591042924402640544186640 574 8424864691105783921407172440324235879644783017375528792521883558533277758518030888695663274955899575549551805738589052027 575 13631717420828042316901680978198162875914079315596293779230470654268496998944013157407996681848341166592476208379133238667 576 22056582111933826238308853418522398755558862332971822571752354212801774757462044046103659956804240742142028014117722290694 577 35688299532761868555210534396720561631472941648568116350982824867070271756406057203511656638652581908734504222496855529361 578 57744881644695694793519387815242960387031803981539938922735179079872046513868101249615316595456822650876532236614577820055 579 93433181177457563348729922211963522018504745630108055273718003946942318270274158453126973234109404559611036459111433349416 580 151178062822153258142249310027206482405536549611647994196453183026814364784142259702742289829566227210487568695726011169471 581 244611243999610821490979232239170004424041295241756049470171186973756683054416418155869263063675631770098605154837444518887 582 395789306821764079633228542266376486829577844853404043666624370000571047838558677858611552893241858980586173850563455688358 583 640400550821374901124207774505546491253619140095160093136795556974327730892975096014480815956917490750684779005400900207245 584 1036189857643138980757436316771922978083196984948564136803419926974898778731533773873092368850159349731270952855964355895603 585 1676590408464513881881644091277469469336816125043724229940215483949226509624508869887573184807076840481955731861365256102848 586 2712780266107652862639080408049392447420013109992288366743635410924125288356042643760665553657236190213226684717329611998451 587 4389370674572166744520724499326861916756829235036012596683850894873351797980551513648238738464313030695182416578694868101299 588 7102150940679819607159804907376254364176842345028300963427486305797477086336594157408904292121549220908409101296024480099750 589 11491521615251986351680529406703116280933671580064313560111337200670828884317145671057143030585862251603591517874719348201049 590 18593672555931805958840334314079370645110513925092614523538823506468305970653739828466047322707411472512000619170743828300799 591 30085194171183792310520863720782486926044185505156928083650160707139134854970885499523190353293273724115592137045463176501848 592 48678866727115598269361198034861857571154699430249542607188984213607440825624625327989237676000685196627592756216207004802647 593 78764060898299390579882061755644344497198884935406470690839144920746575680595510827512428029293958920743184893261670181304495 594 127442927625414988849243259790506202068353584365656013298028129134354016506220136155501665705294644117370777649477877186107142 595 206206988523714379429125321546150546565552469301062483988867274055100592186815646983014093734588603038113962542739547367411637 596 333649916149129368278368581336656748633906053666718497286895403189454608693035783138515759439883247155484740192217424553518779 597 539856904672843747707493902882807295199458522967780981275762677244555200879851430121529853174471850193598702734956971920930416 598 873506820821973115985862484219464043833364576634499478562658080434009809572887213260045612614355097349083442927174396474449195 599 1413363725494816863693356387102271339032823099602280459838420757678565010452738643381575465788826947542682145662131368395379611 600 2286870546316789979679218871321735382866187676236779938401078838112574820025625856641621078403182044891765588589305764869828806 601 3700234271811606843372575258424006721899010775839060398239499595791139830478364500023196544192008992434447734251437133265208417 602 5987104818128396823051794129745742104765198452075840336640578433903714650503990356664817622595191037326213322840742898135037223 603 9687339089940003666424369388169748826664209227914900734880078029694854480982354856688014166787200029760661057092180031400245640 604 15674443908068400489476163517915490931429407679990741071520656463598569131486345213352831789382391067086874379932922929535282863 605 25361782998008404155900532906085239758093616907905641806400734493293423612468700070040845956169591096847535437025102960935528503 606 41036226906076804645376696424000730689523024587896382877921390956891992743955045283393677745551982163934409816958025890470811366 607 66398009904085208801277229330085970447616641495802024684322125450185416356423745353434523701721573260781945253983128851406339869 608 107434236810162013446653925754086701137139666083698407562243516407077409100378790636828201447273555424716355070941154741877151235 609 173832246714247222247931155084172671584756307579500432246565641857262825456802535990262725148995128685498300324924283593283491104 610 281266483524409235694585080838259372721895973663198839808809158264340234557181326627090926596268684110214655395865438335160642339 611 455098730238656457942516235922432044306652281242699272055374800121603060013983862617353651745263812795712955720789721928444133443 612 736365213763065693637101316760691417028548254905898111864183958385943294571165189244444578341532496905927611116655160263604775782 613 1191463944001722151579617552683123461335200536148597383919558758507546354585149051861798230086796309701640566837444882192048909225 614 1927829157764787845216718869443814878363748791054495495783742716893489649156314241106242808428328806607568177954100042455653685007 615 3119293101766509996796336422126938339698949327203092879703301475401036003741463292968041038515125116309208744791544924647702594232 616 5047122259531297842013055291570753218062698118257588375487044192294525652897777534074283846943453922916776922745644967103356279239 617 8166415361297807838809391713697691557761647445460681255190345667695561656639240827042324885458579039225985667537189891751058873471 618 13213537620829105680822447005268444775824345563718269630677389859990087309537018361116608732402032962142762590282834858854415152710 619 21379952982126913519631838718966136333585993009178950885867735527685648966176259188158933617860612001368748257820024750605474026181 620 34593490602956019200454285724234581109410338572897220516545125387675736275713277549275542350262644963511510848102859609459889178891 621 55973443585082932720086124443200717442996331582076171402412860915361385241889536737434475968123256964880259105922884360065363205072 622 90566934188038951920540410167435298552406670154973391918957986303037121517602814286710018318385901928391769954025743969525252383963 623 146540377773121884640626534610636015995403001737049563321370847218398506759492351024144494286509158893272029059948628329590615589035 624 237107311961160836561166944778071314547809671892022955240328833521435628277095165310854512604895060821663799013974372299115867972998 625 383647689734282721201793479388707330543212673629072518561699680739834135036587516334999006891404219714935828073923000628706483562033 626 620755001695443557762960424166778645091022345521095473802028514261269763313682681645853519496299280536599627087897372927822351535031 627 1004402691429726278964753903555485975634235019150167992363728195001103898350270197980852526387703500251535455161820373556528835097064 628 1625157693125169836727714327722264620725257364671263466165756709262373661663952879626706045884002780788135082249717746484351186632095 629 2629560384554896115692468231277750596359492383821431458529484904263477560014223077607558572271706281039670537411538120040880021729159 630 4254718077680065952420182559000015217084749748492694924695241613525851221678175957234264618155709061827805619661255866525231208361254 631 6884278462234962068112650790277765813444242132314126383224726517789328781692399034841823190427415342867476157072793986566111230090413 632 11138996539915028020532833349277781030528991880806821307919968131315180003370574992076087808583124404695281776734049853091342438451667 633 18023275002149990088645484139555546843973234013120947691144694649104508785062974026917910999010539747562757933806843839657453668542080 634 29162271542065018109178317488833327874502225893927768999064662780419688788433549018993998807593664152258039710540893692748796106993747 635 47185546544215008197823801628388874718475459907048716690209357429524197573496523045911909806604203899820797644347737532406249775535827 636 76347818086280026307002119117222202592977685800976485689274020209943886361930072064905908614197868052078837354888631225155045882529574 637 123533364630495034504825920745611077311453145708025202379483377639468083935426595110817818420802071951899634999236368757561295658065401 638 199881182716775060811828039862833279904430831509001688068757397849411970297356667175723727034999940003978472354124999982716341540594975 639 323414547347270095316653960608444357215883977217026890448240775488880054232783262286541545455802011955878107353361368740277637198660376 640 523295730064045156128482000471277637120314808726028578516998173338292024530139929462265272490801951959856579707486368722993978739255351 641 846710277411315251445135961079721994336198785943055468965238948827172078762923191748806817946603963915734687060847737463271615937915727 642 1370006007475360407573617961550999631456513594669084047482237122165464103293063121211072090437405915875591266768334106186265594677171078 643 2216716284886675659018753922630721625792712380612139516447476070992636182055986312959878908384009879791325953829181843649537210615086805 644 3586722292362036066592371884181721257249225975281223563929713193158100285349049434170950998821415795666917220597515949835802805292257883 645 5803438577248711725611125806812442883041938355893363080377189264150736467405035747130829907205425675458243174426697793485340015907344688 646 9390160869610747792203497690994164140291164331174586644306902457308836752754085181301780906026841471125160395024213743321142821199602571 647 15193599446859459517814623497806607023333102687067949724684091721459573220159120928432610813232267146583403569450911536806482837106947259 648 24583760316470207310018121188800771163624267018242536368990994178768409972913206109734391719259108617708563964475125280127625658306549830 649 39777359763329666827832744686607378186957369705310486093675085900227983193072327038167002532491375764291967533926036816934108495413497089 650 64361120079799874137850865875408149350581636723553022462666080078996393165985533147901394251750484382000531498401162097061734153720046919 651 104138479843129540965683610562015527537539006428863508556341165979224376359057860186068396784241860146292499032327198913995842649133544008 652 168499599922929415103534476437423676888120643152416531019007246058220769525043393333969791035992344528293030530728361011057576802853590927 653 272638079766058956069218086999439204425659649581280039575348412037445145884101253520038187820234204674585529563055559925053419451987134935 654 441137679688988371172752563436862881313780292733696570594355658095665915409144646854007978856226549202878560093783920936110996254840725862 655 713775759455047327241970650436302085739439942314976610169704070133111061293245900374046166676460753877464089656839480861164415706827860797 656 1154913439144035698414723213873164967053220235048673180764059728228776976702390547228054145532687303080342649750623401797275411961668586659 657 1868689198599083025656693864309467052792660177363649790933763798361888037995636447602100312209148056957806739407462882658439827668496447456 658 3023602637743118724071417078182632019845880412412322971697823526590665014698026994830154457741835360038149389158086284455715239630165034115 659 4892291836342201749728110942492099072638540589775972762631587324952553052693663442432254769950983416995956128565549167114155067298661481571 660 7915894474085320473799528020674731092484421002188295734329410851543218067391690437262409227692818777034105517723635451569870306928826515686 661 12808186310427522223527638963166830165122961591964268496960998176495771120085353879694663997643802194030061646289184618684025374227487997257 662 20724080784512842697327166983841561257607382594152564231290409028038989187477044316957073225336620971064167164012820070253895681156314512943 663 33532267094940364920854805947008391422730344186116832728251407204534760307562398196651737222980423165094228810302004688937921055383802510200 664 54256347879453207618181972930849952680337726780269396959541816232573749495039442513608810448317044136158395974314824759191816736540117023143 665 87788614974393572539036778877858344103068070966386229687793223437108509802601840710260547671297467301252624784616829448129737791923919533343 666 142044962853846780157218751808708296783405797746655626647335039669682259297641283223869358119614511437411020758931654207321554528464036556486 667 229833577828240352696255530686566640886473868713041856335128263106790769100243123934129905790911978738663645543548483655451292320387956089829 668 371878540682087132853474282495274937669879666459697482982463302776473028397884407157999263910526490176074666302480137862772846848851992646315 669 601712118510327485549729813181841578556353535172739339317591565883263797498127531092129169701438468914738311846028621518224139169239948736144 670 973590659192414618403204095677116516226233201632436822300054868659736825896011938250128433611964959090812978148508759380996986018091941382459 671 1575302777702742103952933908858958094782586736805176161617646434543000623394139469342257603313403428005551289994537380899221125187331890118603 672 2548893436895156722356138004536074611008819938437612983917701303202737449290151407592386036925368387096364268143046140280218111205423831501062 673 4124196214597898826309071913395032705791406675242789145535347737745738072684290876934643640238771815101915558137583521179439236392755721619665 674 6673089651493055548665209917931107316800226613680402129453049040948475521974442284527029677164140202198279826280629661459657347598179553120727 675 10797285866090954374974281831326140022591633288923191274988396778694213594658733161461673317402912017300195384418213182639096583990935274740392 676 17470375517584009923639491749257247339391859902603593404441445819642689116633175445988702994567052219498475210698842844098753931589114827861119 677 28267661383674964298613773580583387361983493191526784679429842598336902711291908607450376311969964236798670595117056026737850515580050102601511 678 45738036901258974222253265329840634701375353094130378083871288417979591827925084053439079306537016456297145805815898870836604447169164930462630 679 74005698284933938520867038910424022063358846285657162763301131016316494539216992660889455618506980693095816400932954897574454962749215033064141 680 119743735186192912743120304240264656764734199379787540847172419434296086367142076714328534925043997149392962206748853768411059409918379963526771 681 193749433471126851263987343150688678828093045665444703610473550450612580906359069375217990543550977842488778607681808665985514372667594996590912 682 313493168657319764007107647390953335592827245045232244457645969884908667273501146089546525468594974991881740814430662434396573782585974960117683 683 507242602128446615271094990541642014420920290710676948068119520335521248179860215464764516012145952834370519422112471100382088155253569956708595 684 820735770785766379278202637932595350013747535755909192525765490220429915453361361554311041480740927826252260236543133534778661937839544916826278 685 1327978372914212994549297628474237364434667826466586140593885010555951163633221577019075557492886880660622779658655604635160750093093114873534873 686 2148714143699979373827500266406832714448415362222495333119650500776381079086582938573386598973627808486875039895198738169939412030932659790361151 687 3476692516614192368376797894881070078883083188689081473713535511332332242719804515592462156466514689147497819553854342805100162124025774663896024 688 5625406660314171742204298161287902793331498550911576806833186012108713321806387454165848755440142497634372859449053080975039574154958434454257175 689 9102099176928364110581096056168972872214581739600658280546721523441045564526191969758310911906657186781870679002907423780139736278984209118153199 690 14727505837242535852785394217456875665546080290512235087379907535549758886332579423924159667346799684416243538451960504755179310433942643572410374 691 23829605014170899963366490273625848537760662030112893367926629058990804450858771393682470579253456871198114217454867928535319046712926852690563573 692 38557110851413435816151884491082724203306742320625128455306536594540563337191350817606630246600256555614357755906828433290498357146869496262973947 693 62386715865584335779518374764708572741067404350738021823233165653531367788050122211289100825853713426812471973361696361825817403859796348953537520 694 100943826716997771595670259255791296944374146671363150278539702248071931125241473028895731072453969982426829729268524795116315761006665845216511467 695 163330542582582107375188634020499869685441551022101172101772867901603298913291595240184831898307683409239301702630221156942133164866462194170048987 696 264274369299579878970858893276291166629815697693464322380312570149675230038533068269080562970761653391666131431898745952058448925873128039386560454 697 427604911882161986346047527296791036315257248715565494482085438051278528951824663509265394869069336800905433134528967109000582090739590233556609441 698 691879281181741865316906420573082202945072946409029816862398008200953758990357731778345957839830990192571564566427713061059031016612718272943169895 699 1119484193063903851662953947869873239260330195124595311344483446252232287942182395287611352708900326993476997700956680170059613107352308506499779336 700 1811363474245645716979860368442955442205403141533625128206881454453186046932540127065957310548731317186048562267384393231118644123965026779442949231 701 2930847667309549568642814316312828681465733336658220439551364900705418334874722522353568663257631644179525559968341073401178257231317335285942728567 702 4742211141555195285622674684755784123671136478191845567758246355158604381807262649419525973806362961365574122235725466632296901355282362065385677798 703 7673058808864744854265489001068612805136869814850066007309611255864022716681985171773094637063994605545099682204066540033475158586599697351328406365 704 12415269950419940139888163685824396928808006293041911575067857611022627098489247821192620610870357566910673804439792006665772059941882059416714084163 705 20088328759284684994153652686893009733944876107891977582377468866886649815171232992965715247934352172455773486643858546699247218528481756768042490528 706 32503598709704625134041816372717406662752882400933889157445326477909276913660480814158335858804709739366447291083650553365019278470363816184756574691 707 52591927468989310128195469059610416396697758508825866739822795344795926728831713807124051106739061911822220777727509100064266496998845572952799065219 708 85095526178693935262237285432327823059450640909759755897268121822705203642492194621282386965543771651188668068811159653429285775469209389137555639910 709 137687453647683245390432754491938239456148399418585622637090917167501130371323908428406438072282833563010888846538668753493552272468054962090354705129 710 222782979826377180652670039924266062515599040328345378534359038990206334013816103049688825037826605214199556915349828406922838047937264351227910345039 711 360470433474060426043102794416204301971747439746931001171449956157707464385140011478095263110109438777210445761888497160416390320405319313318265050168 712 583253413300437606695772834340470364487346480075276379705808995147913798398956114527784088147936043991410002677238325567339228368342583664546175395207 713 943723846774498032738875628756674666459093919822207380877258951305621262784096126005879351258045482768620448439126822727755618688747902977864440445375 714 1526977260074935639434648463097145030946440399897483760583067946453535061183052240533663439405981526760030451116365148295094847057090486642410615840582 715 2470701106849433672173524091853819697405534319719691141460326897759156323967148366539542790664027009528650899555491971022850465745838389620275056285957 716 3997678366924369311608172554950964728351974719617174902043394844212691385150200607073206230070008536288681350671857119317945312802928876262685672126539 717 6468379473773802983781696646804784425757509039336866043503721741971847709117348973612749020734035545817332250227349090340795778548767265882960728412496 718 10466057840698172295389869201755749154109483758954040945547116586184539094267549580685955250804044082106013600899206209658741091351696142145646400539035 719 16934437314471975279171565848560533579866992798290906989050838328156386803384898554298704271538079627923345851126555299999536869900463408028607128951531 720 27400495155170147574561435050316282733976476557244947934597954914340925897652448134984659522342123710029359452025761509658277961252159550174253529490566 721 44334932469642122853733000898876816313843469355535854923648793242497312701037346689283363793880203337952705303152316809657814831152622958202860658442097 722 71735427624812270428294435949193099047819945912780802858246748156838238598689794824268023316222327047982064755178078319316092792404782508377114187932663 723 116070360094454393282027436848069915361663415268316657781895541399335551299727141513551387110102530385934770058330395128973907623557405466579974846374760 724 187805787719266663710321872797263014409483361181097460640142289556173789898416936337819410426324857433916834813508473448290000415962187974957089034307423 725 303876147813721056992349309645332929771146776449414118422037830955509341198144077851370797536427387819851604871838868577263908039519593441537063880682183 726 491681935532987720702671182442595944180630137630511579062180120511683131096561014189190207962752245253768439685347342025553908455481781416494152914989606 727 795558083346708777695020492087928873951776914079925697484217951467192472294705092040561005499179633073620044557186210602817816495001374858031216795671789 728 1287240018879696498397691674530524818132407051710437276546398071978875603391266106229751213461931878327388484242533552628371724950483156274525369710661395 729 2082798102226405276092712166618453692084183965790362974030616023446068075685971198270312218961111511401008528799719763231189541445484531132556586506333184 730 3370038121106101774490403841148978510216591017500800250577014095424943679077237304500063432423043389728397013042253315859561266395967687407081956216994579 731 5452836223332507050583116007767432202300774983291163224607630118871011754763208502770375651384154901129405541841973079090750807841452218539638542723327763 732 8822874344438608825073519848916410712517366000791963475184644214295955433840445807270439083807198290857802554884226394950312074237419905946720498940322342 733 14275710567771115875656635856683842914818140984083126699792274333166967188603654310040814735191353191987208096726199474041062882078872124486359041663650105 734 23098584912209724700730155705600253627335506984875090174976918547462922622444100117311253818998551482845010651610425868991374956316292030433079540603972447 735 37374295479980840576386791562284096542153647968958216874769192880629889811047754427352068554189904674832218748336625343032437838395164154919438582267622552 736 60472880392190565277116947267884350169489154953833307049746111428092812433491854544663322373188456157677229399947051212023812794711456185352518122871594999 737 97847175872171405853503738830168446711642802922791523924515304308722702244539608972015390927378360832509448148283676555056250633106620340271956705139217551 738 158320056264361971130620686098052796881131957876624830974261415736815514678031463516678713300566816990186677548230727767080063427818076525624474828010812550 739 256167232136533376984124424928221243592774760799416354898776720045538216922571072488694104227945177822696125696514404322136314060924696865896431533150030101 740 414487288400895348114745111026274040473906718676041185873038135782353731600602536005372817528511994812882803244745132089216377488742773391520906361160842651 741 670654520537428725098869535954495284066681479475457540771814855827891948523173608494066921756457172635578928941259536411352691549667470257417337894310872752 742 1085141808938324073213614646980769324540588198151498726644852991610245680123776144499439739284969167448461732186004668500569069038410243648938244255471715403 743 1755796329475752798312484182935264608607269677626956267416667847438137628646949752993506661041426340084040661127264204911921760588077713906355582149782588155 744 2840938138414076871526098829916033933147857875778454994061520839048383308770725897492946400326395507532502393313268873412490829626487957555293826405254303558 745 4596734467889829669838583012851298541755127553405411261478188686486520937417675650486453061367821847616543054440533078324412590214565671461649408555036891713 746 7437672606303906541364681842767332474902985429183866255539709525534904246188401547979399461694217355149045447753801951736903419841053629016943234960291195271 747 12034407074193736211203264855618631016658112982589277517017898212021425183606077198465852523062039202765588502194335030061316010055619300478592643515328086984 748 19472079680497642752567946698385963491561098411773143772557607737556329429794478746445251984756256557914633949948136981798219429896672929495535878475619282255 749 31506486754691378963771211554004594508219211394362421289575505949577754613400555944911104507818295760680222452142472011859535439952292229974128521990947369239 750 50978566435189021716339158252390557999780309806135565062133113687134084043195034691356356492574552318594856402090608993657754869848965159469664400466566651494 751 82485053189880400680110369806395152507999521200497986351708619636711838656595590636267461000392848079275078854233081005517290309801257389443792922457514020733 752 133463619625069422396449528058785710507779831006633551413841733323845922699790625327623817492967400397869935256323689999175045179650222548913457322924080672227 753 215948672814949823076559897865180863015779352207131537765550352960557761356386215963891278493360248477145014110556771004692335489451479938357250245381594692960 754 349412292440019245473009425923966573523559183213765089179392086284403684056176841291515095986327648875014949366880461003867380669101702487270707568305675365187 755 565360965254969068549569323789147436539338535420896626944942439244961445412563057255406374479687897352159963477437232008559716158553182425627957813687270058147 756 914773257694988314022578749713114010062897718634661716124334525529365129468739898546921470466015546227174912844317693012427096827654884912898665381992945423334 757 1480134222949957382572148073502261446602236254055558343069276964774326574881302955802327844945703443579334876321754925020986812986208067338526623195680215481481 758 2394907480644945696594726823215375456665133972690220059193611490303691704350042854349249315411718989806509789166072618033413909813862952251425288577673160904815 759 3875041703594903079166874896717636903267370226745778402262888455078018279231345810151577160357422433385844665487827543054400722800071019589951911773353376386296 760 6269949184239848775761601719933012359932504199435998461456499945381709983581388664500826475769141423192354454653900161087814632613933971841377200351026537291111 761 10144990887834751854928476616650649263199874426181776863719388400459728262812734474652403636126563856578199120141727704142215355414004991431329112124379913677407 762 16414940072074600630690078336583661623132378625617775325175888345841438246394123139153230111895705279770553574795627865230029988027938963272706312475406450968518 763 26559930959909352485618554953234310886332253051799552188895276746301166509206857613805633748022269136348752694937355569372245343441943954704035424599786364645925 764 42974871031983953116308633289817972509464631677417327514071165092142604755600980752958863859917974416119306269732983434602275331469882917976741737075192815614443 765 69534801991893305601927188243052283395796884729216879702966441838443771264807838366764497607940243552468058964670339003974520674911826872680777161674979180260368 766 112509673023877258718235821532870255905261516406634207217037606930586376020408819119723361467858217968587365234403322438576796006381709790657518898750171995874811 767 182044475015770564320163009775922539301058401135851086920004048769030147285216657486487859075798461521055424199073661442551316681293536663338296060425151176135179 768 294554148039647823038398831308792795206319917542485294137041655699616523305625476606211220543656679489642789433476983881128112687675246453995814959175323172009990 769 476598623055418387358561841084715334507378318678336381057045704468646670590842134092699079619455141010698213632550645323679429368968783117334111019600474348145169 770 771152771095066210396960672393508129713698236220821675194087360168263193896467610698910300163111820500341003066027629204807542056644029571329925978775797520155159 771 1247751394150484597755522513478223464221076554899158056251133064636909864487309744791609379782566961511039216698578274528486971425612812688664036998376271868300328 772 2018904165245550808152483185871731593934774791119979731445220424805173058383777355490519679945678782011380219764605903733294513482256842259993962977152069388455487 773 3266655559396035405908005699349955058155851346019137787696353489442082922871087100282129059728245743522419436463184178261781484907869654948657999975528341256755815 774 5285559724641586214060488885221686652090626137139117519141573914247255981254864455772648739673924525533799656227790081995075998390126497208651962952680410645211302 775 8552215284037621619968494584571641710246477483158255306837927403689338904125951556054777799402170269056219092690974260256857483297996152157309962928208751901967117 776 13837775008679207834028983469793328362337103620297372825979501317936594885380816011827426539076094794590018748918764342251933481688122649365961925880889162547178419 777 22389990292716829453997478054364970072583581103455628132817428721625933789506767567882204338478265063646237841609738602508790964986118801523271888809097914449145536 778 36227765301396037288026461524158298434920684723753000958796930039562528674887583579709630877554359858236256590528502944760724446674241450889233814689987076996323955 779 58617755594112866742023939578523268507504265827208629091614358761188462464394351147591835216032624921882494432138241547269515411660360252412505703499084991445469491 780 94845520895508904030050401102681566942424950550961630050411288800750991139281934727301466093586984780118751022666744492030239858334601703301739518189072068441793446 781 153463276489621770772074340681204835449929216378170259142025647561939453603676285874893301309619609702001245454804986039299755269994961955714245221688157059887262937 782 248308797385130674802124741783886402392354166929131889192436936362690444742958220602194767403206594482119996477471730531329995128329563659015984739877229128329056383 783 401772073874752445574199082465091237842283383307302148334462583924629898346634506477088068712826204184121241932276716570629750398324525614730229961565386188216319320 784 650080871259883120376323824248977640234637550236434037526899520287320343089592727079282836116032798666241238409748447101959745526654089273746214701442615316545375703 785 1051852945134635565950522906714068878076920933543736185861362104211950241436227233556370904828859002850362480342025163672589495924978614888476444663008001504761695023 786 1701933816394518686326846730963046518311558483780170223388261624499270584525819960635653740944891801516603718751773610774549241451632704162222659364450616821307070726 787 2753786761529154252277369637677115396388479417323906409249623728711220825962047194192024645773750804366966199093798774447138737376611319050699104027458618326068765749 788 4455720577923672938604216368640161914700037901104076632637885353210491410487867154827678386718642605883569917845572385221687978828244023212921763391909235147375836475 789 7209507339452827190881586006317277311088517318427983041887509081921712236449914349019703032492393410250536116939371159668826716204855342263620867419367853473444602224 790 11665227917376500129485802374957439225788555219532059674525394435132203646937781503847381419211036016134106034784943544890514695033099365476542630811277088620820438699 791 18874735256829327320367388381274716536877072537960042716412903517053915883387695852867084451703429426384642151724314704559341411237954707740163498230644942094265040923 792 30539963174205827449853190756232155762665627757492102390938297952186119530325477356714465870914465442518748186509258249449856106271054073216706129041922030715085479622 793 49414698431035154770220579137506872299542700295452145107351201469240035413713173209581550322617894868903390338233572954009197517509008780956869627272566972809350520545 794 79954661605240982220073769893739028062208328052944247498289499421426154944038650566296016193532360311422138524742831203459053623780062854173575756314489003524436000167 795 129369360036276136990294349031245900361751028348396392605640700890666190357751823775877566516150255180325528862976404157468251141289071635130445383587055976333786520712 796 209324021641517119210368118924984928423959356401340640103930200312092345301790474342173582709682615491747667387719235360927304765069134489304021139901544979858222520879 797 338693381677793256200662467956230828785710384749737032709570901202758535659542298118051149225832870672073196250695639518395555906358206124434466523488600956192009041591 798 548017403319310375411030586881215757209669741151077672813501101514850880961332772460224731935515486163820863638414874879322860671427340613738487663390145936050231562470 799 886710784997103631611693054837446585995380125900814705523072002717609416620875070578275881161348356835894059889110514397718416577785546738172954186878746892242240604061 800 1434728188316414007022723641718662343205049867051892378336573104232460297582207843038500613096863842999714923527525389277041277249212887351911441850268892828292472166531 801 2321438973313517638634416696556108929200429992952707083859645106950069714203082913616776494258212199835608983416635903674759693826998434090084396037147639720534712770592 802 3756167161629931645657140338274771272405479860004599462196218211182530011785290756655277107355076042835323906944161292951800971076211321441995837887416532548827184937123 803 6077606134943449284291557034830880201605909852957306546055863318132599725988373670272053601613288242670932890360797196626560664903209755532080233924564172269361897707715 804 9833773296573380929948697373105651474011389712961906008252081529315129737773664426927330708968364285506256797304958489578361635979421076974076071811980704818189082644838 805 15911379431516830214240254407936531675617299565919212554307944847447729463762038097199384310581652528177189687665755686204922300882630832506156305736544877087550980352553 806 25745152728090211144188951781042183149628689278881118562560026376762859201535702524126715019550016813683446484970714175783283936862051909480232377548525581905740062997391 807 41656532159607041358429206188978714825245988844800331116867971224210588665297740621326099330131669341860636172636469861988206237744682741986388683285070458993291043349944 808 67401684887697252502618157970020897974874678123681449679427997600973447866833443145452814349681686155544082657607184037771490174606734651466621060833596040899031106347335 809 109058217047304293861047364158999612800120666968481780796295968825184036532131183766778913679813355497404718830243653899759696412351417393453009744118666499892322149697279 810 176459901935001546363665522129020510774995345092163230475723966426157484398964626912231728029495041652948801487850837937531186586958152044919630804952262540791353256044614 811 285518118982305840224712886288020123575116012060645011272019935251341520931095810679010641709308397150353520318094491837290882999309569438372640549070929040683675405741893 812 461978020917307386588378408417040634350111357152808241747743901677499005330060437591242369738803438803302321805945329774822069586267721483292271354023191581475028661786507 813 747496139899613226813091294705060757925227369213453253019763836928840526261156248270253011448111835953655842124039821612112952585577290921664911903094120622158704067528400 814 1209474160816920613401469703122101392275338726366261494767507738606339531591216685861495381186915274756958163929985151386935022171845012404957183257117312203633732729314907 815 1956970300716533840214560997827162150200566095579714747787271575535180057852372934131748392635027110710614006054024972999047974757422303326622095160211432825792436796843307 816 3166444461533454453616030700949263542475904821945976242554779314141519589443589619993243773821942385467572169984010124385982996929267315731579278417328745029426169526158214 817 5123414762249988293830591698776425692676470917525690990342050889676699647295962554124992166456969496178186176038035097385030971686689619058201373577540177855218606323001521 818 8289859223783442747446622399725689235152375739471667232896830203818219236739552174118235940278911881645758346022045221771013968615956934789780651994868922884644775849159735 819 13413273986033431041277214098502114927828846656997358223238881093494918884035514728243228106735881377823944522060080319156044940302646553847982025572409100739863382172161256 820 21703133209816873788723836498227804162981222396469025456135711297313138120775066902361464047014793259469702868082125540927058908918603488637762677567278023624508158021320991 821 35116407195850304830001050596729919090810069053466383679374592390808057004810581630604692153750674637293647390142205860083103849221250042485744703139687124364371540193482247 822 56819540405667178618724887094957723253791291449935409135510303688121195125585648532966156200765467896763350258224331401010162758139853531123507380706965147988879698214803238 823 91935947601517483448725937691687642344601360503401792814884896078929252130396230163570848354516142534056997648366537261093266607361103573609252083846652272353251238408285485 824 148755488007184662067450824786645365598392651953337201950395199767050447255981878696537004555281610430820347906590868662103429365500957104732759464553617420342130936623088723 825 240691435608702145516176762478333007942994012456738994765280095845979699386378108860107852909797752964877345554957405923196695972862060678342011548400269692695382175031374208 826 389446923615886807583627587264978373541386664410076196715675295613030146642359987556644857465079363395697693461548274585300125338363017783074771012953887113037513111654462931 827 630138359224588953099804349743311381484380676866815191480955391459009846028738096416752710374877116360575039016505680508496821311225078461416782561354156805732895286685837139 828 1019585282840475760683431937008289755025767341276891388196630687072039992671098083973397567839956479756272732478053955093796946649588096244491553574308043918770408398340300070 829 1649723642065064713783236286751601136510148018143706579677586078531049838699836180390150278214833596116847771494559635602293767960813174705908336135662200724503303685026137209 830 2669308924905540474466668223759890891535915359420597967874216765603089831370934264363547846054790075873120503972613590696090714610401270950399889709970244643273712083366437279 831 4319032566970605188249904510511492028046063377564304547551802844134139670070770444753698124269623671989968275467173226298384482571214445656308225845632445367777015768392574488 832 6988341491876145662716572734271382919581978736984902515426019609737229501441704709117245970324413747863088779439786816994475197181615716606708115555602690011050727851759011767 833 11307374058846750850966477244782874947628042114549207062977822453871369171512475153870944094594037419853057054906960043292859679752830162263016341401235135378827743620151586255 834 18295715550722896513683049979054257867210020851534109578403842063608598672954179862988190064918451167716145834346746860287334876934445878869724456956837825389878471471910598022 835 29603089609569647364649527223837132814838062966083316641381664517479967844466655016859134159512488587569202889253706903580194556687276041132740798358072960768706215092062184277 836 47898805160292543878332577202891390682048083817617426219785506581088566517420834879847324224430939755285348723600453763867529433621721920002465255314910786158584686563972782299 837 77501894769862191242982104426728523496886146783700742861167171098568534361887489896706458383943428342854551612854160667447723990308997961135206053672983746927290901656034966576 838 125400699930154735121314681629619914178934230601318169080952677679657100879308324776553782608374368098139900336454614431315253423930719881137671308987894533085875588220007748875 839 202902594700016926364296786056348437675820377385018911942119848778225635241195814673260240992317796440994451949308775098762977414239717842272877362660878280013166489876042715451 840 328303294630171661485611467685968351854754607986337081023072526457882736120504139449814023600692164539134352285763389530078230838170437723410548671648772813099042078096050464326 841 531205889330188587849908253742316789530574985371355992965192375236108371361699954123074264593009960980128804235072164628841208252410155565683426034309651093112208567972093179777 842 859509183960360249335519721428285141385329593357693073988264901693991107482204093572888288193702125519263156520835554158919439090580593289093974705958423906211250646068143644103 843 1390715073290548837185427975170601930915904578729049066953457276930099478843904047695962552786712086499391960755907718787760647342990748854777400740268074999323459214040236823880 844 2250224257250909086520947696598887072301234172086742140941722178624090586326108141268850840980414212018655117276743272946680086433571342143871375446226498905534709860108380467983 845 3640939330541457923706375671769489003217138750815791207895179455554190065170012188964813393767126298518047078032650991734440733776562090998648776186494573904858169074148617291863 846 5891163587792367010227323368368376075518372922902533348836901634178280651496120330233664234747540510536702195309394264681120820210133433142520151632721072810392878934256997759846 847 9532102918333824933933699040137865078735511673718324556732081089732470716666132519198477628514666809054749273342045256415561553986695524141168927819215646715251048008405615051709 848 15423266506126191944161022408506241154253884596620857905568982723910751368162252849432141863262207319591451468651439521096682374196828957283689079451936719525643926942662612811555 849 24955369424460016878094721448644106232989396270339182462301063813643222084828385368630619491776874128646200741993484777512243928183524481424858007271152366240894974951068227863264 850 40378635930586208822255743857150347387243280866960040367870046537553973452990638218062761355039081448237652210644924298608926302380353438708547086723089085766538901893730840674819 851 65334005355046225700350465305794453620232677137299222830171110351197195537819023586693380846815955576883852952638409076121170230563877920133405093994241452007433876844799068538083 852 105712641285632434522606209162944801007475958004259263198041156888751168990809661804756142201855037025121505163283333374730096532944231358841952180717330537773972778738529909212902 853 171046646640678660222956674468739254627708635141558486028212267239948364528628685391449523048670992602005358115921742450851266763508109278975357274711571989781406655583328977750985 854 276759287926311094745562883631684055635184593145817749226253424128699533519438347196205665250526029627126863279205075825581363296452340637817309455428902527555379434321858886963887 855 447805934566989754968519558100423310262893228287376235254465691368647898048067032587655188299197022229132221395126818276432630059960449916792666730140474517336786089905187864714872 856 724565222493300849714082441732107365898077821433193984480719115497347431567505379783860853549723051856259084674331894102013993356412790554609976185569377044892165524227046751678759 857 1172371157060290604682601999832530676160971049720570219735184806865995329615572412371516041848920074085391306069458712378446623416373240471402642915709851562228951614132234616393631 858 1896936379553591454396684441564638042059048871153764204215903922363342761183077792155376895398643125941650390743790606480460616772786031026012619101279228607121117138359281368072390 859 3069307536613882059079286441397168718220019920874334423951088729229338090798650204526892937247563200027041696813249318858907240189159271497415262016989080169350068752491515984466021 860 4966243916167473513475970882961806760279068792028098628166992651592680851981727996682269832646206325968692087557039925339367856961945302523427881118268308776471185890850797352538411 861 8035551452781355572555257324358975478499088712902433052118081380822018942780378201209162769893769525995733784370289244198275097151104574020843143135257388945821254643342313337004432 862 13001795368948829086031228207320782238778157504930531680285074032414699794762106197891432602539975851964425871927329169537642954113049876544271024253525697722292440534193110689542843 863 21037346821730184658586485531679757717277246217832964732403155413236718737542484399100595372433745377960159656297618413735918051264154450565114167388783086668113695177535424026547275 864 34039142190679013744617713739000539956055403722763496412688229445651418532304590596992027974973721229924585528224947583273561005377204327109385191642308784390406135711728534716090118 865 55076489012409198403204199270680297673332649940596461145091384858888137269847074996092623347407466607884745184522565997009479056641358777674499359031091871058519830889263958742637393 866 89115631203088212147821913009680837629388053663359957557779614304539555802151665593084651322381187837809330712747513580283040062018563104783884550673400655448925966600992493458727511 867 144192120215497410551026112280361135302720703603956418702870999163427693071998740589177274669788654445694075897270079577292519118659921882458383909704492526507445797490256452201364904 868 233307751418585622698848025290041972932108757267316376260650613467967248874150406182261925992169842283503406610017593157575559180678484987242268460377893181956371764091248945660092415 869 377499871634083033249874137570403108234829460871272794963521612631394941946149146771439200661958496729197482507287672734868078299338406869700652370082385708463817561581505397861457319 870 610807623052668655948722162860445081166938218138589171224172226099362190820299552953701126654128339012700889117305265892443637480016891856942920830460278890420189325672754343521549734 871 988307494686751689198596300430848189401767679009861966187693838730757132766448699725140327316086835741898371624592938627311715779355298726643573200542664598884006887254259741383007053 872 1599115117739420345147318463291293270568705897148451137411866064830119323586748252678841453970215174754599260741898204519755353259372190583586494031002943489304196212927014084904556787 873 2587422612426172034345914763722141459970473576158313103599559903560876456353196952403981781286302010496497632366491143147067069038727489310230067231545608088188203100181273826287563840 874 4186537730165592379493233227013434730539179473306764241011425968390995779939945205082823235256517185251096893108389347666822422298099679893816561262548551577492399313108287911192120627 875 6773960342591764413839147990735576190509653049465077344610985871951872236293142157486805016542819195747594525474880490813889491336827169204046628494094159665680602413289561737479684467 876 10960498072757356793332381217749010921048832522771841585622411840342868016233087362569628251799336380998691418583269838480711913634926849097863189756642711243173001726397849648671805094 877 17734458415349121207171529208484587111558485572236918930233397712294740252526229520056433268342155576746285944058150329294601404971754018301909818250736870908853604139687411386151489561 878 28694956488106478000503910426233598032607318095008760515855809552637608268759316882626061520141491957744977362641420167775313318606680867399773008007379582152026605866085261034823294655 879 46429414903455599207675439634718185144165803667245679446089207264932348521285546402682494788483647534491263306699570497069914723578434885701682826258116453060880210005772672420974784216 880 75124371391562077208179350060951783176773121762254439961945016817569956790044863285308556308625139492236240669340990664845228042185115753101455834265496035212906815871857933455798078871 881 121553786295017676415854789695669968320938925429500119408034224082502305311330409687991051097108787026727503976040561161915142765763550638803138660523612488273787025877630605876772863087 882 196678157686579753624034139756621751497712047191754559369979240900072262101375272973299607405733926518963744645381551826760370807948666391904594494789108523486693841749488539332570941958 883 318231943981597430039888929452291719818650972621254678778013464982574567412705682661290658502842713545691248621422112988675513573712217030707733155312721011760480867627119145209343805045 884 514910101668177183663923069208913471316363019813009238147992705882646829514080955634590265908576640064654993266803664815435884381660883422612327650101829535247174709376607684541914747003 885 833142045649774613703811998661205191135013992434263916926006170865221396926786638295880924411419353610346241888225777804111397955373100453320060805414550547007655577003726829751258552048 886 1348052147317951797367735067870118662451377012247273155073998876747868226440867593930471190319995993675001235155029442619547282337033983875932388455516380082254830286380334514293173299051 887 2181194192967726411071547066531323853586391004681537072000005047613089623367654232226352114731415347285347477043255220423658680292407084329252449260930930629262485863384061344044431851099 888 3529246340285678208439282134401442516037768016928810227074003924360957849808521826156823305051411340960348712198284663043205962629441068205184837716447310711517316149764395858337605150150 889 5710440533253404619510829200932766369624159021610347299074008971974047473176176058383175419782826688245696189241539883466864642921848152534437286977378241340779802013148457202382037001249 890 9239686873539082827950111335334208885661927038539157526148012896335005322984697884539998724834238029206044901439824546510070605551289220739622124693825552052297118162912853060719642151399 891 14950127406792487447460940536266975255286086060149504825222021868309052796160873942923174144617064717451741090681364429976935248473137373274059411671203793393076920176061310263101679152648 892 24189814280331570275411051871601184140948013098688662351370034764644058119145571827463172869451302746657785992121188976487005854024426594013681536365029345445374038338974163323821321304047 893 39139941687124057722871992407868159396234099158838167176592056632953110915306445770386347014068367464109527082802553406463941102497563967287740948036233138838450958515035473586923000456695 894 63329755967455627998283044279469343537182112257526829527962091397597169034452017597849519883519670210767313074923742382950946956521990561301422484401262484283824996854009636910744321760742 895 102469697654579685721155036687337502933416211416364996704554148030550279949758463368235866897588037674876840157726295789414888059019554528589163432437495623122275955369045110497667322217437 896 165799453622035313719438080966806846470598323673891826232516239428147448984210480966085386781107707885644153232650038172365835015541545089890585916838758107406100952223054747408411643978179 897 268269151276614999440593117654144349404014535090256822937070387458697728933968944334321253678695745560520993390376333961780723074561099618479749349276253730528376907592099857906078966195616 898 434068604898650313160031198620951195874612858764148649169586626886845177918179425300406640459803453446165146623026372134146558090102644708370335266115011837934477859815154605314490610173795 899 702337756175265312600624316275095545278627393854405472106657014345542906852148369634727894138499199006686140013402706095927281164663744326850084615391265568462854767407254463220569576369411 900 1136406361073915625760655514896046741153240252618554121276243641232388084770327794935134534598302652452851286636429078230073839254766389035220419881506277406397332627222409068535060186543206 901 1838744117249180938361279831171142286431867646472959593382900655577930991622476164569862428736801851459537426649831784326001120419430133362070504496897542974860187394629663531755629762912617 902 2975150478323096564121935346067189027585107899091513714659144296810319076392803959504996963335104503912388713286260862556074959674196522397290924378403820381257520021852072600290689949455823 903 4813894595572277502483215177238331314016975545564473308042044952388250068015280124074859392071906355371926139936092646882076080093626655759361428875301363356117707416481736132046319712368440 904 7789045073895374066605150523305520341602083444655987022701189249198569144408084083579856355407010859284314853222353509438151039767823178156652353253705183737375227438333808732337009661824263 905 12602939669467651569088365700543851655619058990220460330743234201586819212423364207654715747478917214656240993158446156320227119861449833916013782129006547093492934854815544864383329374192703 906 20391984743363025635693516223849371997221142434876447353444423450785388356831448291234572102885928073940555846380799665758378159629273012072666135382711730830868162293149353596720339036016966 907 32994924412830677204781881924393223652840201425096907684187657652372207569254812498889287850364845288596796839539245822078605279490722845988679917511718277924361097147964898461103668410209669 908 53386909156193702840475398148242595650061343859973355037632081103157595926086260790123859953250773362537352685920045487836983439119995858061346052894430008755229259441114252057824007446226635 909 86381833569024380045257280072635819302901545285070262721819738755529803495341073289013147803615618651134149525459291309915588718610718704050025970406148286679590356589079150518927675856436304 910 139768742725218082885732678220878414952962889145043617759451819858687399421427334079137007756866392013671502211379336797752572157730714562111372023300578295434819616030193402576751683302662939 911 226150576294242462930989958293514234255864434430113880481271558614217202916768407368150155560482010664805651736838628107668160876341433266161397993706726582114409972619272553095679359159099243 912 365919319019460545816722636514392649208827323575157498240723378472904602338195741447287163317348402678477153948217964905420733034072147828272770017007304877549229588649465955672431042461762182 913 592069895313703008747712594807906883464691758005271378721994937087121805254964148815437318877830413343282805685056593013088893910413581094434168010714031459663639561268738508768110401620861425 914 957989214333163554564435231322299532673519081580428876962718315560026407593159890262724482195178816021759959633274557918509626944485728922706938027721336337212869149918204464440541444082623607 915 1550059109646866563312147826130206416138210839585700255684713252647148212848124039078161801073009229365042765318331150931598520854899310017141106038435367796876508711186942973208651845703485032 916 2508048323980030117876583057452505948811729921166129132647431568207174620441283929340886283268188045386802724951605708850108147799385038939848044066156704134089377861105147437649193289786108639 917 4058107433626896681188730883582712364949940760751829388332144820854322833289407968419048084341197274751845490269936859781706668654284348956989150104592071930965886572292090410857845135489593671 918 6566155757606926799065313941035218313761670681917958520979576389061497453730691897759934367609385320138648215221542568631814816453669387896837194170748776065055264433397237848507038425275702310 919 10624263191233823480254044824617930678711611442669787909311721209915820287020099866178982451950582594890493705491479428413521485107953736853826344275340847996021151005689328259364883560765295981 920 17190418948840750279319358765653148992473282124587746430291297598977317740750791763938916819559967915029141920713021997045336301561623124750663538446089624061076415439086566107871921986040998291 921 27814682140074573759573403590271079671184893567257534339603018808893138027770891630117899271510550509919635626204501425458857786669576861604489882721430472057097566444775894367236805546806294272 922 45005101088915324038892762355924228663658175691845280769894316407870455768521683394056816091070518424948777546917523422504194088231199986355153421167520096118173981883862460475108727532847292563 923 72819783228989897798466165946195308334843069259102815109497335216763593796292575024174715362581068934868413173122024847963051874900776847959643303888950568175271548328638354842345533079653586835 924 117824884317905221837358928302119536998501244950948095879391651624634049564814258418231531453651587359817190720039548270467245963131976834314796725056470664293445530212500815317454260612500879398 925 190644667546895119635825094248314845333344314210050910988888986841397643361106833442406246816232656294685603893161573118430297838032753682274440028945421232468717078541139170159799793692154466233 926 308469551864800341473184022550434382331845559160999006868280638466031692925921091860637778269884243654502794613201121388897543801164730516589236754001891896762162608753639985477254054304655345631 927 499114219411695461109009116798749227665189873371049917857169625307429336287027925303044025086116899949188398506362694507327841639197484198863676782947313129230879687294779155637053847996809811864 928 807583771276495802582193139349183609997035432532048924725450263773461029212949017163681803356001143603691193119563815896225385440362214715452913536949205025993042296048419141114307902301465157495 929 1306697990688191263691202256147932837662225305903098842582619889080890365499976942466725828442118043552879591625926510403553227079559698914316590319896518155223921983343198296751361750298274969359 930 2114281761964687066273395395497116447659260738435147767308070152854351394712925959630407631798119187156570784745490326299778612519921913629769503856845723181216964279391617437865669652599740126854 931 3420979752652878329964597651645049285321486044338246609890690041935241760212902902097133460240237230709450376371416836703331839599481612544086094176742241336440886262734815734617031402898015096213 932 5535261514617565396237993047142165732980746782773394377198760194789593154925828861727541092038356417866021161116907163003110452119403526173855598033587964517657850542126433172482701055497755223067 933 8956241267270443726202590698787215018302232827111640987089450236724834915138731763824674552278593648575471537488323999706442291718885138717941692210330205854098736804861248907099732458395770319280 934 14491502781888009122440583745929380751282979609885035364288210431514428070064560625552215644316950066441492698605231162709552743838288664891797290243918170371756587346987682079582433513893525542347 935 23447744049158452848643174444716595769585212436996676351377660668239262985203292389376890196595543715016964236093555162415995035557173803609738982454248376225855324151848930986682165972289295861627 936 37939246831046461971083758190645976520868192046881711715665871099753691055267853014929105840912493781458456934698786325125547779395462468501536272698166546597611911498836613066264599486182821403974 937 61386990880204914819726932635362572290453404483878388067043531767992954040471145404305996037508037496475421170792341487541542814952636272111275255152414922823467235650685544052946765458472117265601 938 99326237711251376790810690826008548811321596530760099782709402867746645095738998419235101878420531277933878105491127812667090594348098740612811527850581469421079147149522157119211364944654938669575 939 160713228591456291610537623461371121101775001014638487849752934635739599136210143823541097915928568774409299276283469300208633409300735012724086783002996392244546382800207701172158130403127055935176 940 260039466302707668401348314287379669913096597545398587632462337503486244231949142242776199794349100052343177381774597112875724003648833753336898310853577861665625529949729858291369495347781994604751 941 420752694894163960011885937748750791014871598560037075482215272139225843368159286066317297710277668826752476658058066413084357412949568766060985093856574253910171912749937559463527625750909050539927 942 680792161196871628413234252036130460927968196105435663114677609642712087600108428309093497504626768879095654039832663525960081416598402519397883404710152115575797442699667417754897121098691045144678 943 1101544856091035588425120189784881251942839794665472738596892881781937930968267714375410795214904437705848130697890729939044438829547971285458868498566726369485969355449604977218424746849600095684605 944 1782337017287907216838354441821011712870807990770908401711570491424650018568376142684504292719531206584943784737723393465004520246146373804856751903276878485061766798149272394973321867948291140829283 945 2883881873378942805263474631605892964813647785436381140308463373206587949536643857059915087934435644290791915435614123404048959075694345090315620401843604854547736153598877372191746614797891236513888 946 4666218890666850022101829073426904677684455776207289542020033864631237968105019999744419380653966850875735700173337516869053479321840718895172372305120483339609502951748149767165068482746182377343171 947 7550100764045792827365303705032797642498103561643670682328497237837825917641663856804334468588402495166527615608951640273102438397535063985487992706964088194157239105347027139356815097544073613857059 948 12216319654712642849467132778459702320182559337850960224348531102469063885746683856548753849242369346042263315782289157142155917719375782880660365012084571533766742057095176906521883580290255991200230 949 19766420418758435676832436483492499962680662899494630906677028340306889803388347713353088317830771841208790931391240797415258356116910846866148357719048659727923981162442204045878698677834329605057289 950 31982740073471078526299569261952202282863222237345591131025559442775953689135031569901842167073141187251054247173529954557414273836286629746808722731133231261690723219537380952400582258124585596257519 951 51749160492229514203132005745444702245543885136840222037702587783082843492523379283254930484903913028459845178564770751972672629953197476612957080450181890989614704381979584998279280935958915201314808 952 83731900565700592729431575007396904528407107374185813168728147225858797181658410853156772651977054215710899425738300706530086903789484106359765803181315122251305427601516965950679863194083500797572327 953 135481061057930106932563580752841606773950992511026035206430735008941640674181790136411703136880967244170744604303071458502759533742681582972722883631497013240920131983496550948959144130042415998887135 954 219212961623630699661995155760238511302358099885211848375158882234800437855840200989568475788858021459881644030041372165032846437532165689332488686812812135492225559585013516899639007324125916796459462 955 354694022681560806594558736513080118076309092396237883581589617243742078530021991125980178925738988704052388634344443623535605971274847272305211570444309148733145691568510067848598151454168332795346597 956 573906984305191506256553892273318629378667192281449731956748499478542516385862192115548654714597010163934032664385815788568452408807012961637700257257121284225371251153523584748237158778294249591806059 957 928601006986752312851112628786398747454976284677687615538338116722284594915884183241528833640335998867986421298730259412104058380081860233942911827701430432958516942722033652596835310232462582387152656 958 1502507991291943819107666521059717376833643476959137347495086616200827111301746375357077488354933009031920453963116075200672510788888873195580612084958551717183888193875557237345072469010756831978958715 959 2431108998278696131958779149846116124288619761636824963033424732923111706217630558598606321995269007899906875261846334612776569168970733429523523912659982150142405136597590889941907779243219414366111371 960 3933616989570639951066445670905833501122263238595962310528511349123938817519376933955683810350202016931827329224962409813449079957859606625104135997618533867326293330473148127286980248253976246345070086 961 6364725987849336083025224820751949625410883000232787273561936082047050523737007492554290132345471024831734204486808744426225649126830340054627659910278516017468698467070739017228888027497195660711181457 962 10298342977419976034091670491657783126533146238828749584090447431170989341256384426509973942695673041763561533711771154239674729084689946679731795907897049884794991797543887144515868275751171907056251543 963 16663068965269312117116895312409732751944029239061536857652383513218039864993391919064264075041144066595295738198579898665900378211520286734359455818175565902263690264614626161744756303248367567767433000 964 26961411942689288151208565804067515878477175477890286441742830944389029206249776345574238017736817108358857271910351052905575107296210233414091251726072615787058682062158513306260624578999539474823684543 965 43624480907958600268325461116477248630421204716951823299395214457607069071243168264638502092777961174954153010108930951571475485507730520148450707544248181689322372326773139468005380882247907042591117543 966 70585892850647888419534026920544764508898380194842109741138045401996098277492944610212740110514778283313010282019282004477050592803940753562541959270320797476381054388931652774266005461247446517414802086 967 114210373758606488687859488037022013139319584911793933040533259859603167348736112874851242203292739458267163292128212956048526078311671273710992666814568979165703426715704792242271386343495353560005919629 968 184796266609254377107393514957566777648217965106636042781671305261599265626229057485063982313807517741580173574147494960525576671115612027273534626084889776642084481104636445016537391804742800077420721715 969 299006640367860865795253002994588790787537550018429975822204565121202432974965170359915224517100257199847336866275707916574102749427283300984527292899458755807787907820341237258808778148238153637426641344 970 483802906977115242902646517952155568435755515125066018603875870382801698601194227844979206830907774941427510440423202877099679420542895328258061918984348532449872388924977682275346169952980953714847363059 971 782809547344976108697899520946744359223293065143495994426080435504004131576159398204894431348008032141274847306698910793673782169970178629242589211883807288257660296745318919534154948101219107352274004403 972 1266612454322091351600546038898899927659048580268562013029956305886805830177353626049873638178915807082702357747122113670773461590513073957500651130868155820707532685670296601809501118054200061067121367462 973 2049422001667067460298445559845644286882341645412058007456036741390809961753513024254768069526923839223977205053821024464447243760483252586743240342751963108965192982415615521343656066155419168419395371865 974 3316034455989158811898991598744544214541390225680620020485993047277615791930866650304641707705839646306679562800943138135220705350996326544243891473620118929672725668085912123153157184209619229486516739327 975 5365456457656226272197437158590188501423731871092678027942029788668425753684379674559409777232763485530656767854764162599667949111479579130987131816372082038637918650501527644496813250365038397905912111192 976 8681490913645385084096428757334732715965122096773298048428022835946041545615246324864051484938603131837336330655707300734888654462475905675231023289992200968310644318587439767649970434574657627392428850519 977 14046947371301611356293865915924921217388853967865976076370052624614467299299625999423461262171366617367993098510471463334556603573955484806218155106364283006948562969088967412146783684939696025298340961711 978 22728438284946996440390294673259653933353976064639274124798075460560508844914872324287512747109969749205329429166178764069445258036431390481449178396356483975259207287676407179796754119514353652690769812230 979 36775385656248607796684160589184575150742830032505250201168128085174976144214498323710974009281336366573322527676650227404001861610386875287667333502720766982207770256765374591943537804454049677989110773941 980 59503823941195604237074455262444229084096806097144524325966203545735484989129370647998486756391306115778651956842828991473447119646818265769116511899077250957466977544441781771740291923968403330679880586171 981 96279209597444212033758615851628804234839636129649774527134331630910461133343868971709460765672642482351974484519479218877448981257205141056783845401798017939674747801207156363683829728422453008668991360112 982 155783033538639816270833071114073033318936442226794298853100535176645946122473239619707947522063948598130626441362308210350896100904023406825900357300875268897141725345648938135424121652390856339348871946283 983 252062243136084028304591686965701837553776078356444073380234866807556407255817108591417408287736591080482600925881787429228345082161228547882684202702673286836816473146856094499107951380813309348017863306395 984 407845276674723844575424758079774870872712520583238372233335401984202353378290348211125355809800539678613227367244095639579241183065251954708584560003548555733958198492505032634532073033204165687366735252678 985 659907519810807872880016445045476708426488598939682445613570268791758760634107456802542764097537130759095828293125883068807586265226480502591268762706221842570774671639361127133640024414017475035384598559073 986 1067752796485531717455441203125251579299201119522920817846905670775961114012397805013668119907337670437709055660369978708386827448291732457299853322709770398304732870131866159768172097447221640722751333811751 987 1727660316296339590335457648170728287725689718462603263460475939567719874646505261816210884004874801196804883953495861777194413713518212959891122085415992240875507541771227286901812121861239115758135932370824 988 2795413112781871307790898851295979867024890837985524081307381610343680988658903066829879003912212471634513939613865840485581241161809945417190975408125762639180240411903093446669984219308460756480887266182575 989 4523073429078210898126356499466708154750580556448127344767857549911400863305408328646089887917087272831318823567361702262775654875328158377082097493541754880055747953674320733571796341169699872239023198553399 990 7318486541860082205917255350762688021775471394433651426075239160255081851964311395475968891829299744465832763181227542748356896037138103794273072901667517519235988365577414180241780560478160628719910464735974 991 11841559970938293104043611850229396176526051950881778770843096710166482715269719724122058779746387017297151586748589245011132550912466262171355170395209272399291736319251734913813576901647860500958933663289373 992 19160046512798375309960867200992084198301523345315430196918335870421564567234031119598027671575686761762984349929816787759489446949604365965628243296876789918527724684829149094055357462126021129678844128025347 993 31001606483736668414004479051221480374827575296197208967761432580588047282503750843720086451322073779060135936678406032770621997862070628136983413692086062317819461004080884007868934363773881630637777791314720 994 50161652996535043723965346252213564573129098641512639164679768451009611849737781963318114122897760540823120286608222820530111444811674994102611656988962852236347185688910033101924291825899902760316621919340067 995 81163259480271712137969825303435044947956673937709848132441201031597659132241532807038200574219834319883256223286628853300733442673745622239595070681048914554166646692990917109793226189673784390954399710654787 996 131324912476806755861935171555648609521085772579222487297120969482607270981979314770356314697117594860706376509894851673830844887485420616342206727670011766790513832381900950211717518015573687151271021629994854 997 212488171957078467999904996859083654469042446516932335429562170514204930114220847577394515271337429180589632733181480527131578330159166238581801798351060681344680479074891867321510744205247471542225421340649641 998 343813084433885223861840168414732263990128219096154822726683139996812201096200162347750829968455024041296009243076332200962423217644586854924008526021072448135194311456792817533228262220821158693496442970644495 999 556301256390963691861745165273815918459170665613087158156245310511017131210421009925145345239792453221885641976257812728094001547803753093505810324372133129479874790531684684854739006426068630235721864311294136 1000 900114340824848915723585333688548182449298884709241980882928450507829332306621172272896175208247477263181651219334144929056424765448339948429818850393205577615069101988477502387967268646889788929218307281938631