0 0 1 11 2 11 3 22 4 33 5 55 6 88 7 143 8 231 9 374 10 605 11 979 12 1584 13 2563 14 4147 15 6710 16 10857 17 17567 18 28424 19 45991 20 74415 21 120406 22 194821 23 315227 24 510048 25 825275 26 1335323 27 2160598 28 3495921 29 5656519 30 9152440 31 14808959 32 23961399 33 38770358 34 62731757 35 101502115 36 164233872 37 265735987 38 429969859 39 695705846 40 1125675705 41 1821381551 42 2947057256 43 4768438807 44 7715496063 45 12483934870 46 20199430933 47 32683365803 48 52882796736 49 85566162539 50 138448959275 51 224015121814 52 362464081089 53 586479202903 54 948943283992 55 1535422486895 56 2484365770887 57 4019788257782 58 6504154028669 59 10523942286451 60 17028096315120 61 27552038601571 62 44580134916691 63 72132173518262 64 116712308434953 65 188844481953215 66 305556790388168 67 494401272341383 68 799958062729551 69 1294359335070934 70 2094317397800485 71 3388676732871419 72 5482994130671904 73 8871670863543323 74 14354664994215227 75 23226335857758550 76 37581000851973777 77 60807336709732327 78 98388337561706104 79 159195674271438431 80 257584011833144535 81 416779686104582966 82 674363697937727501 83 1091143384042310467 84 1765507081980037968 85 2856650466022348435 86 4622157548002386403 87 7478808014024734838 88 12100965562027121241 89 19579773576051856079 90 31680739138078977320 91 51260512714130833399 92 82941251852209810719 93 134201764566340644118 94 217143016418550454837 95 351344780984891098955 96 568487797403441553792 97 919832578388332652747 98 1488320375791774206539 99 2408152954180106859286 100 3896473329971881065825 101 6304626284151987925111 102 10201099614123868990936 103 16505725898275856916047 104 26706825512399725906983 105 43212551410675582823030 106 69919376923075308730013 107 113131928333750891553043 108 183051305256826200283056 109 296183233590577091836099 110 479234538847403292119155 111 775417772437980383955254 112 1254652311285383676074409 113 2030070083723364060029663 114 3284722395008747736104072 115 5314792478732111796133735 116 8599514873740859532237807 117 13914307352472971328371542 118 22513822226213830860609349 119 36428129578686802188980891 120 58941951804900633049590240 121 95370081383587435238571131 122 154312033188488068288161371 123 249682114572075503526732502 124 403994147760563571814893873 125 653676262332639075341626375 126 1057670410093202647156520248 127 1711346672425841722498146623 128 2769017082519044369654666871 129 4480363754944886092152813494 130 7249380837463930461807480365 131 11729744592408816553960293859 132 18979125429872747015767774224 133 30708870022281563569728068083 134 49687995452154310585495842307 135 80396865474435874155223910390 136 130084860926590184740719752697 137 210481726401026058895943663087 138 340566587327616243636663415784 139 551048313728642302532607078871 140 891614901056258546169270494655 141 1442663214784900848701877573526 142 2334278115841159394871148068181 143 3776941330626060243573025641707 144 6111219446467219638444173709888 145 9888160777093279882017199351595 146 15999380223560499520461373061483 147 25887541000653779402478572413078 148 41886921224214278922939945474561 149 67774462224868058325418517887639 150 109661383449082337248358463362200 151 177435845673950395573776981249839 152 287097229123032732822135444612039 153 464533074796983128395912425861878 154 751630303920015861218047870473917 155 1216163378716998989613960296335795 156 1967793682637014850832008166809712 157 3183957061354013840445968463145507 158 5151750743991028691277976629955219 159 8335707805345042531723945093100726 160 13487458549336071223001921723055945 161 21823166354681113754725866816156671 162 35310624904017184977727788539212616 163 57133791258698298732453655355369287 164 92444416162715483710181443894581903 165 149578207421413782442635099249951190 166 242022623584129266152816543144533093 167 391600831005543048595451642394484283 168 633623454589672314748268185539017376 169 1025224285595215363343719827933501659 170 1658847740184887678091988013472519035 171 2684072025780103041435707841406020694 172 4342919765964990719527695854878539729 173 7026991791745093760963403696284560423 174 11369911557710084480491099551163100152 175 18396903349455178241454503247447660575 176 29766814907165262721945602798610760727 177 48163718256620440963400106046058421302 178 77930533163785703685345708844669182029 179 126094251420406144648745814890727603331 180 204024784584191848334091523735396785360 181 330119036004597992982837338626124388691 182 534143820588789841316928862361521174051 183 864262856593387834299766200987645562742 184 1398406677182177675616695063349166736793 185 2262669533775565509916461264336812299535 186 3661076210957743185533156327685979036328 187 5923745744733308695449617592022791335863 188 9584821955691051880982773919708770372191 189 15508567700424360576432391511731561708054 190 25093389656115412457415165431440332080245 191 40601957356539773033847556943171893788299 192 65695347012655185491262722374612225868544 193 106297304369194958525110279317784119656843 194 171992651381850144016373001692396345525387 195 278289955751045102541483281010180465182230 196 450282607132895246557856282702576810707617 197 728572562883940349099339563712757275889847 198 1178855170016835595657195846415334086597464 199 1907427732900775944756535410128091362487311 200 3086282902917611540413731256543425449084775 201 4993710635818387485170266666671516811572086 202 8079993538735999025583997923214942260656861 203 13073704174554386510754264589886459072228947 204 21153697713290385536338262513101401332885808 205 34227401887844772047092527102987860405114755 206 55381099601135157583430789616089261738000563 207 89608501488979929630523316719077122143115318 208 144989601090115087213954106335166383881115881 209 234598102579095016844477423054243506024231199 210 379587703669210104058431529389409889905347080 211 614185806248305120902908952443653395929578279 212 993773509917515224961340481833063285834925359 213 1607959316165820345864249434276716681764503638 214 2601732826083335570825589916109779967599428997 215 4209692142249155916689839350386496649363932635 216 6811424968332491487515429266496276616963361632 217 11021117110581647404205268616882773266327294267 218 17832542078914138891720697883379049883290655899 219 28853659189495786295925966500261823149617950166 220 46686201268409925187646664383640873032908606065 221 75539860457905711483572630883902696182526556231 222 122226061726315636671219295267543569215435162296 223 197765922184221348154791926151446265397961718527 224 319991983910536984826011221418989834613396880823 225 517757906094758332980803147570436100011358599350 226 837749890005295317806814368989425934624755480173 227 1355507796100053650787617516559862034636114079523 228 2193257686105348968594431885549287969260869559696 229 3548765482205402619382049402109150003896983639219 230 5742023168310751587976481287658437973157853198915 231 9290788650516154207358530689767587977054836838134 232 15032811818826905795335011977426025950212690037049 233 24323600469343060002693542667193613927267526875183 234 39356412288169965798028554644619639877480216912232 235 63680012757513025800722097311813253804747743787415 236 103036425045682991598750651956432893682227960699647 237 166716437803196017399472749268246147486975704487062 238 269752862848879008998223401224679041169203665186709 239 436469300652075026397696150492925188656179369673771 240 706222163500954035395919551717604229825383034860480 241 1142691464153029061793615702210529418481562404534251 242 1848913627653983097189535253928133648306945439394731 243 2991605091807012158983150956138663066788507843928982 244 4840518719460995256172686210066796715095453283323713 245 7832123811268007415155837166205459781883961127252695 246 12672642530729002671328523376272256496979414410576408 247 20504766341997010086484360542477716278863375537829103 248 33177408872726012757812883918749972775842789948405511 249 53682175214723022844297244461227689054706165486234614 250 86859584087449035602110128379977661830548955434640125 251 140541759302172058446407372841205350885255120920874739 252 227401343389621094048517501221183012715804076355514864 253 367943102691793152494924874062388363601059197276389603 254 595344446081414246543442375283571376316863273631904467 255 963287548773207399038367249345959739917922470908294070 256 1558631994854621645581809624629531116234785744540198537 257 2521919543627829044620176873975490856152708215448492607 258 4080551538482450690201986498605021972387493959988691144 259 6602471082110279734822163372580512828540202175437183751 260 10683022620592730425024149871185534800927696135425874895 261 17285493702703010159846313243766047629467898310863058646 262 27968516323295740584870463114951582430395594446288933541 263 45254010025998750744716776358717630059863492757151992187 264 73222526349294491329587239473669212490259087203440925728 265 118476536375293242074304015832386842550122579960592917915 266 191699062724587733403891255306056055040381667164033843643 267 310175599099880975478195271138442897590504247124626761558 268 501874661824468708882086526444498952630885914288660605201 269 812050260924349684360281797582941850221390161413287366759 270 1313924922748818393242368324027440802852276075701947971960 271 2125975183673168077602650121610382653073666237115235338719 272 3439900106421986470845018445637823455925942312817183310679 273 5565875290095154548447668567248206108999608549932418649398 274 9005775396517141019292687012886029564925550862749601960077 275 14571650686612295567740355580134235673925159412682020609475 276 23577426083129436587033042593020265238850710275431622569552 277 38149076769741732154773398173154500912775869688113643179027 278 61726502852871168741806440766174766151626579963545265748579 279 99875579622612900896579838939329267064402449651658908927606 280 161602082475484069638386279705504033216029029615204174676185 281 261477662098096970534966118644833300280431479266863083603791 282 423079744573581040173352398350337333496460508882067258279976 283 684557406671678010708318516995170633776891988148930341883767 284 1107637151245259050881670915345507967273352497030997600163743 285 1792194557916937061589989432340678601050244485179927942047510 286 2899831709162196112471660347686186568323596982210925542211253 287 4692026267079133174061649780026865169373841467390853484258763 288 7591857976241329286533310127713051737697438449601779026470016 289 12283884243320462460594959907739916907071279916992632510728779 290 19875742219561791747128270035452968644768718366594411537198795 291 32159626462882254207723229943192885551839998283587044047927574 292 52035368682444045954851499978645854196608716650181455585126369 293 84194995145326300162574729921838739748448714933768499633053943 294 136230363827770346117426229900484593945057431583949955218180312 295 220425358973096646280000959822323333693506146517718454851234255 296 356655722800866992397427189722807927638563578101668410069414567 297 577081081773963638677428149545131261332069724619386864920648822 298 933736804574830631074855339267939188970633302721055274990063389 299 1510817886348794269752283488813070450302703027340442139910712211 300 2444554690923624900827138828081009639273336330061497414900775600 301 3955372577272419170579422316894080089576039357401939554811487811 302 6399927268196044071406561144975089728849375687463436969712263411 303 10355299845468463241985983461869169818425415044865376524523751222 304 16755227113664507313392544606844259547274790732328813494236014633 305 27110526959132970555378528068713429365700205777194190018759765855 306 43865754072797477868771072675557688912974996509523003512995780488 307 70976281031930448424149600744271118278675202286717193531755546343 308 114842035104727926292920673419828807191650198796240197044751326831 309 185818316136658374717070274164099925470325401082957390576506873174 310 300660351241386301009990947583928732661975599879197587621258200005 311 486478667378044675727061221748028658132301000962154978197765073179 312 787139018619430976737052169331957390794276600841352565819023273184 313 1273617685997475652464113391079986048926577601803507544016788346363 314 2060756704616906629201165560411943439720854202644860109835811619547 315 3334374390614382281665278951491929488647431804448367653852599965910 316 5395131095231288910866444511903872928368286007093227763688411585457 317 8729505485845671192531723463395802417015717811541595417541011551367 318 14124636581076960103398167975299675345384003818634823181229423136824 319 22854142066922631295929891438695477762399721630176418598770434688191 320 36978778647999591399328059413995153107783725448811241779999857825015 321 59832920714922222695257950852690630870183447078987660378770292513206 322 96811699362921814094586010266685783977967172527798902158770150338221 323 156644620077844036789843961119376414848150619606786562537540442851427 324 253456319440765850884429971386062198826117792134585464696310593189648 325 410100939518609887674273932505438613674268411741372027233851036041075 326 663557258959375738558703903891500812500386203875957491930161629230723 327 1073658198477985626232977836396939426174654615617329519164012665271798 328 1737215457437361364791681740288440238675040819493287011094174294502521 329 2810873655915346991024659576685379664849695435110616530258186959774319 330 4548089113352708355816341316973819903524736254603903541352361254276840 331 7358962769268055346841000893659199568374431689714520071610548214051159 332 11907051882620763702657342210633019471899167944318423612962909468327999 333 19266014651888819049498343104292219040273599634032943684573457682379158 334 31173066534509582752155685314925238512172767578351367297536367150707157 335 50439081186398401801654028419217457552446367212384310982109824833086315 336 81612147720907984553809713734142696064619134790735678279646191983793472 337 132051228907306386355463742153360153617065502003119989261756016816879787 338 213663376628214370909273455887502849681684636793855667541402208800673259 339 345714605535520757264737198040863003298750138796975656803158225617553046 340 559377982163735128174010653928365852980434775590831324344560434418226305 341 905092587699255885438747851969228856279184914387806981147718660035779351 342 1464470569862991013612758505897594709259619689978638305492279094454005656 343 2369563157562246899051506357866823565538804604366445286639997754489785007 344 3834033727425237912664264863764418274798424294345083592132276848943790663 345 6203596884987484811715771221631241840337228898711528878772274603433575670 346 10037630612412722724380036085395660115135653193056612470904551452377366333 347 16241227497400207536095807307026901955472882091768141349676826055810942003 348 26278858109812930260475843392422562070608535284824753820581377508188308336 349 42520085607213137796571650699449464026081417376592895170258203563999250339 350 68798943717026068057047494091872026096689952661417648990839581072187558675 351 111319029324239205853619144791321490122771370038010544161097784636186809014 352 180117973041265273910666638883193516219461322699428193151937365708374367689 353 291437002365504479764285783674515006342232692737438737313035150344561176703 354 471554975406769753674952422557708522561694015436866930464972516052935544392 355 762991977772274233439238206232223528903926708174305667778007666397496721095 356 1234546953179043987114190628789932051465620723611172598242980182450432265487 357 1997538930951318220553428835022155580369547431785478266020987848847928986582 358 3232085884130362207667619463812087631835168155396650864263968031298361252069 359 5229624815081680428221048298834243212204715587182129130284955880146290238651 360 8461710699212042635888667762646330844039883742578779994548923911444651490720 361 13691335514293723064109716061480574056244599329760909124833879791590941729371 362 22153046213505765699998383824126904900284483072339689119382803703035593220091 363 35844381727799488764108099885607478956529082402100598244216683494626534949462 364 57997427941305254464106483709734383856813565474440287363599487197662128169553 365 93841809669104743228214583595341862813342647876540885607816170692288663119015 366 151839237610409997692321067305076246670156213350981172971415657889950791288568 367 245681047279514740920535650900418109483498861227522058579231828582239454407583 368 397520284889924738612856718205494356153655074578503231550647486472190245696151 369 643201332169439479533392369105912465637153935806025290129879315054429700103734 370 1040721617059364218146249087311406821790809010384528521680526801526619945799885 371 1683922949228803697679641456417319287427962946190553811810406116581049645903619 372 2724644566288167915825890543728726109218771956575082333490932918107669591703504 373 4408567515516971613505532000146045396646734902765636145301339034688719237607123 374 7133212081805139529331422543874771505865506859340718478792271952796388829310627 375 11541779597322111142836954544020816902512241762106354624093610987485108066917750 376 18674991679127250672168377087895588408377748621447073102885882940281496896228377 377 30216771276449361815005331631916405310889990383553427726979493927766604963146127 378 48891762955576612487173708719811993719267739005000500829865376868048101859374504 379 79108534232025974302179040351728399030157729388553928556844870795814706822520631 380 128000297187602586789352749071540392749425468393554429386710247663862808681895135 381 207108831419628561091531789423268791779583197782108357943555118459677515504415766 382 335109128607231147880884538494809184529008666175662787330265366123540324186310901 383 542217960026859708972416327918077976308591863957771145273820484583217839690726667 384 877327088634090856853300866412887160837600530133433932604085850706758163877037568 385 1419545048660950565825717194330965137146192394091205077877906335289976003567764235 386 2296872137295041422679018060743852297983792924224639010481992185996734167444801803 387 3716417185955991988504735255074817435129985318315844088359898521286710171012566038 388 6013289323251033411183753315818669733113778242540483098841890707283444338457367841 389 9729706509207025399688488570893487168243763560856327187201789228570154509469933879 390 15742995832458058810872241886712156901357541803396810286043679935853598847927301720 391 25472702341665084210560730457605644069601305364253137473245469164423753357397235599 392 41215698174123143021432972344317800970958847167649947759289149100277352205324537319 393 66688400515788227231993702801923445040560152531903085232534618264701105562721772918 394 107904098689911370253426675146241246011518999699553032991823767364978457768046310237 395 174592499205699597485420377948164691052079152231456118224358385629679563330768083155 396 282496597895610967738847053094405937063598151931009151216182152994658021098814393392 397 457089097101310565224267431042570628115677304162465269440540538624337584429582476547 398 739585694996921532963114484136976565179275456093474420656722691618995605528396869939 399 1196674792098232098187381915179547193294952760255939690097263230243333189957979346486 400 1936260487095153631150496399316523758474228216349414110753985921862328795486376216425 401 3132935279193385729337878314496070951769180976605353800851249152105661985444355562911 402 5069195766288539360488374713812594710243409192954767911605235073967990780930731779336 403 8202131045481925089826253028308665662012590169560121712456484226073652766375087342247 404 13271326811770464450314627742121260372255999362514889624061719300041643547305819121583 405 21473457857252389540140880770429926034268589532075011336518203526115296313680906463830 406 34744784669022853990455508512551186406524588894589900960579922826156939860986725585413 407 56218242526275243530596389282981112440793178426664912297098126352272236174667632049243 408 90963027195298097521051897795532298847317767321254813257678049178429176035654357634656 409 147181269721573341051648287078513411288110945747919725554776175530701412210321989683899 410 238144296916871438572700184874045710135428713069174538812454224709130588245976347318555 411 385325566638444779624348471952559121423539658817094264367230400239832000456298337002454 412 623469863555316218197048656826604831558968371886268803179684624948962588702274684321009 413 1008795430193760997821397128779163952982508030703363067546915025188794589158573021323463 414 1632265293749077216018445785605768784541476402589631870726599650137757177860847705644472 415 2641060723942838213839842914384932737523984433292994938273514675326551767019420726967935 416 4273326017691915429858288699990701522065460835882626809000114325464308944880268432612407 417 6914386741634753643698131614375634259589445269175621747273629000790860711899689159580342 418 11187712759326669073556420314366335781654906105058248556273743326255169656779957592192749 419 18102099500961422717254551928741970041244351374233870303547372327046030368679646751773091 420 29289812260288091790810972243108305822899257479292118859821115653301200025459604343965840 421 47391911761249514508065524171850275864143608853525989163368487980347230394139251095738931 422 76681724021537606298876496414958581687042866332818108023189603633648430419598855439704771 423 124073635782787120806942020586808857551186475186344097186558091613995660813738106535443702 424 200755359804324727105818517001767439238229341519162205209747695247644091233336961975148473 425 324828995587111847912760537588576296789415816705506302396305786861639752047075068510592175 426 525584355391436575018579054590343736027645158224668507606053482109283843280412030485740648 427 850413350978548422931339592178920032817060974930174810002359268970923595327487098996332823 428 1375997706369984997949918646769263768844706133154843317608412751080207438607899129482073471 429 2226411057348533420881258238948183801661767108085018127610772020051131033935386228478406294 430 3602408763718518418831176885717447570506473241239861445219184771131338472543285357960479765 431 5828819821067051839712435124665631372168240349324879572829956791182469506478671586438886059 432 9431228584785570258543612010383078942674713590564741018049141562313807979021956944399365824 433 15260048405852622098256047135048710314842953939889620590879098353496277485500628530838251883 434 24691276990638192356799659145431789257517667530454361608928239915810085464522585475237617707 435 39951325396490814455055706280480499572360621470343982199807338269306362950023214006075869590 436 64642602387129006811855365425912288829878289000798343808735578185116448414545799481313487297 437 104593927783619821266911071706392788402238910471142326008542916454422811364569013487389356887 438 169236530170748828078766437132305077232117199471940669817278494639539259779114812968702844184 439 273830457954368649345677508838697865634356109943082995825821411093962071143683826456092201071 440 443066988125117477424443945971002942866473309415023665643099905733501330922798639424795045255 441 716897446079486126770121454809700808500829419358106661468921316827463402066482465880887246326 442 1159964434204603604194565400780703751367302728773130327112021222560964732989281105305682291581 443 1876861880284089730964686855590404559868132148131236988580942539388428135055763571186569537907 444 3036826314488693335159252256371108311235434876904367315692963761949392868045044676492251829488 445 4913688194772783066123939111961512871103567025035604304273906301337821003100808247678821367395 446 7950514509261476401283191368332621182339001901939971619966870063287213871145852924171073196883 447 12864202704034259467407130480294134053442568926975575924240776364625034874246661171849894564278 448 20814717213295735868690321848626755235781570828915547544207646427912248745392514096020967761161 449 33678919917329995336097452328920889289224139755891123468448422792537283619639175267870862325439 450 54493637130625731204787774177547644525005710584806671012656069220449532365031689363891830086600 451 88172557047955726540885226506468533814229850340697794481104492012986815984670864631762692412039 452 142666194178581457745673000684016178339235560925504465493760561233436348349702553995654522498639 453 230838751226537184286558227190484712153465411266202259974865053246423164334373418627417214910678 454 373504945405118642032231227874500890492700972191706725468625614479859512684075972623071737409317 455 604343696631655826318789455064985602646166383457908985443490667726282677018449391250488952319995 456 977848642036774468351020682939486493138867355649615710912116282206142189702525363873560689729312 457 1582192338668430294669810138004472095785033739107524696355606949932424866720974755124049642049307 458 2560040980705204763020830820943958588923901094757140407267723232138567056423500118997610331778619 459 4142233319373635057690640958948430684708934833864665103623330182070991923144474874121659973827926 460 6702274300078839820711471779892389273632835928621805510891053414209558979567974993119270305606545 461 10844507619452474878402112738840819958341770762486470614514383596280550902712449867240930279434471 462 17546781919531314699113584518733209231974606691108276125405437010490109882280424860360200585041016 463 28391289538983789577515697257574029190316377453594746739919820606770660784992874727601130864475487 464 45938071458515104276629281776307238422290984144703022865325257617260770667273299587961331449516503 465 74329360997498893854144979033881267612607361598297769605245078224031431452266174315562462313991990 466 120267432456013998130774260810188506034898345743000792470570335841292202119539473903523793763508493 467 194596793453512891984919239844069773647505707341298562075815414065323633571805648219086256077500483 468 314864225909526890115693500654258279682404053084299354546385749906615835691345122122610049841008976 469 509461019363039782100612740498328053329909760425597916622201163971939469263150770341696305918509459 470 824325245272566672216306241152586333012313813509897271168586913878555304954495892464306355759518435 471 1333786264635606454316918981650914386342223573935495187790788077850494774217646662806002661678027894 472 2158111509908173126533225222803500719354537387445392458959374991729050079172142555270309017437546329 473 3491897774543779580850144204454415105696760961380887646750163069579544853389789218076311679115574223 474 5650009284451952707383369427257915825051298348826280105709538061308594932561931773346620696553120552 475 9141907058995732288233513631712330930748059310207167752459701130888139785951720991422932375668694775 476 14791916343447684995616883058970246755799357659033447858169239192196734718513652764769553072221815327 477 23933823402443417283850396690682577686547416969240615610628940323084874504465373756192485447890510102 478 38725739745891102279467279749652824442346774628274063468798179515281609222979026520962038520112325429 479 62659563148334519563317676440335402128894191597514679079427119838366483727444400277154523968002835531 480 101385302894225621842784956189988226571240966225788742548225299353648092950423426798116562488115160960 481 164044866042560141406102632630323628700135157823303421627652419192014576677867827075271086456117996491 482 265430168936785763248887588820311855271376124049092164175877718545662669628291253873387648944233157451 483 429475034979345904654990221450635483971511281872395585803530137737677246306159080948658735400351153942 484 694905203916131667903877810270947339242887405921487749979407856283339915934450334822046384344584311393 485 1124380238895477572558868031721582823214398687793883335782937994021017162240609415770705119744935465335 486 1819285442811609240462745841992530162457286093715371085762345850304357078175059750592751504089519776728 487 2943665681707086813021613873714112985671684781509254421545283844325374240415669166363456623834455242063 488 4762951124518696053484359715706643148128970875224625507307629694629731318590728916956208127923975018791 489 7706616806225782866505973589420756133800655656733879928852913538955105559006398083319664751758430260854 490 12469567930744478919990333305127399281929626531958505436160543233584836877597127000275872879682405279645 491 20176184736970261786496306894548155415730282188692385365013456772539942436603525083595537631440835540499 492 32645752667714740706486640199675554697659908720650890801174000006124779314200652083871410511123240820144 493 52821937404685002492982947094223710113390190909343276166187456778664721750804177167466948142564076360643 494 85467690072399743199469587293899264811050099629994166967361456784789501065004829251338358653687317180787 495 138289627477084745692452534388122974924440290539337443133548913563454222815809006418805306796251393541430 496 223757317549484488891922121682022239735490390169331610100910370348243723880813835670143665449938710722217 497 362046945026569234584374656070145214659930680708669053234459283911697946696622842088948972246190104263647 498 585804262576053723476296777752167454395421070878000663335369654259941670577436677759092637696128814985864 499 947851207602622958060671433822312669055351751586669716569828938171639617274059519848041609942318919249511 500 1533655470178676681536968211574480123450772822464670379905198592431581287851496197607134247638447734235375 501 2481506677781299639597639645396792792506124574051340096475027530603220905125555717455175857580766653484886 502 4015162147959976321134607856971272915956897396516010476380226123034802192977051915062310105219214387720261 503 6496668825741275960732247502368065708463021970567350572855253653638023098102607632517485962799981041205147 504 10511830973701252281866855359339338624419919367083361049235479776672825291079659547579796068019195428925408 505 17008499799442528242599102861707404332882941337650711622090733430310848389182267180097282030819176470130555 506 27520330773143780524465958221046742957302860704734072671326213206983673680261926727677078098838371899055963 507 44528830572586308767065061082754147290185802042384784293416946637294522069444193907774360129657548369186518 508 72049161345730089291531019303800890247488662747118856964743159844278195749706120635451438228495920268242481 509 116577991918316398058596080386555037537674464789503641258160106481572717819150314543225798358153468637428999 510 188627153264046487350127099690355927785163127536622498222903266325850913568856435178677236586649388905671480 511 305205145182362885408723180076910965322837592326126139481063372807423631388006749721903034944802857543100479 512 493832298446409372758850279767266893108000719862748637703966639133274544956863184900580271531452246448771959 513 799037443628772258167573459844177858430838312188874777185030011940698176344869934622483306476255103991872438 514 1292869742075181630926423739611444751538839032051623414888996651073972721301733119523063578007707350440644397 515 2091907185703953889093997199455622609969677344240498192074026663014670897646603054145546884483962454432516835 516 3384776927779135520020420939067067361508516376292121606963023314088643618948336173668610462491669804873161232 517 5476684113483089409114418138522689971478193720532619799037049977103314516594939227814157346975632259305678067 518 8861461041262224929134839077589757332986710096824741406000073291191958135543275401482767809467302064178839299 519 14338145154745314338249257216112447304464903817357361205037123268295272652138214629296925156442934323484517366 520 23199606196007539267384096293702204637451613914182102611037196559487230787681490030779692965910236387663356665 521 37537751350752853605633353509814651941916517731539463816074319827782503439819704660076618122353170711147874031 522 60737357546760392873017449803516856579368131645721566427111516387269734227501194690856311088263407098811230696 523 98275108897513246478650803313331508521284649377261030243185836215052237667320899350932929210616577809959104727 524 159012466444273639351668253116848365100652781022982596670297352602321971894822094041789240298879984908770335423 525 257287575341786885830319056430179873621937430400243626913483188817374209562142993392722169509496562718729440150 526 416300041786060525181987309547028238722590211423226223583780541419696181456965087434511409808376547627499775573 527 673587617127847411012306365977208112344527641823469850497263730237070391019108080827233579317873110346229215723 528 1089887658913907936194293675524236351067117853246696074081044271656766572476073168261744989126249657973728991296 529 1763475276041755347206600041501444463411645495070165924578308001893836963495181249088978568444122768319958207019 530 2853362934955663283400893717025680814478763348316861998659352273550603535971254417350723557570372426293687198315 531 4616838210997418630607493758527125277890408843387027923237660275444440499466435666439702126014495194613645405334 532 7470201145953081914008387475552806092369172191703889921897012548995044035437690083790425683584867620907332603649 533 12087039356950500544615881234079931370259581035090917845134672824439484534904125750230127809599362815520978008983 534 19557240502903582458624268709632737462628753226794807767031685373434528570341815834020553493184230436428310612632 535 31644279859854083003240149943712668832888334261885725612166358197874013105245941584250681302783593251949288621615 536 51201520362757665461864418653345406295517087488680533379198043571308541675587757418271234795967823688377599234247 537 82845800222611748465104568597058075128405421750566258991364401769182554780833699002521916098751416940326887855862 538 134047320585369413926968987250403481423922509239246792370562445340491096456421456420793150894719240628704487090109 539 216893120807981162392073555847461556552327930989813051361926847109673651237255155423315066993470657569031374945971 540 350940441393350576319042543097865037976250440229059843732489292450164747693676611844108217888189898197735862036080 541 567833562201331738711116098945326594528578371218872895094416139559838398930931767267423284881660555766767236982051 542 918774003594682315030158642043191632504828811447932738826905432010003146624608379111531502769850453964503099018131 543 1486607565796014053741274740988518227033407182666805633921321571569841545555540146378954787651511009731270336000182 544 2405381569390696368771433383031709859538235994114738372748227003579844692180148525490486290421361463695773435018313 545 3891989135186710422512708124020228086571643176781544006669548575149686237735688671869441078072872473427043771018495 546 6297370704577406791284141507051937946109879170896282379417775578729530929915837197359927368494233937122817206036808 547 10189359839764117213796849631072166032681522347677826386087324153879217167651525869229368446567106410549860977055303 548 16486730544341524005080991138124103978791401518574108765505099732608748097567363066589295815061340347672678183092111 549 26676090384105641218877840769196270011472923866251935151592423886487965265218888935818664261628446758222539160147414 550 43162820928447165223958831907320373990264325384826043917097523619096713362786252002407960076689787105895217343239525 551 69838911312552806442836672676516644001737249251077979068689947505584678628005140938226624338318233864117756503386939 552 113001732240999971666795504583837017992001574635904022985787471124681391990791392940634584415008020970012973846626464 553 182840643553552778109632177260353661993738823886982002054477418630266070618796533878861208753326254834130730350013403 554 295842375794552749776427681844190679985740398522886025040264889754947462609587926819495793168334275804143704196639867 555 478683019348105527886059859104544341979479222409868027094742308385213533228384460698357001921660530638274434546653270 556 774525395142658277662487540948735021965219620932754052135007198140160995837972387517852795089994806442418138743293137 557 1253208414490763805548547400053279363944698843342622079229749506525374529066356848216209797011655337080692573289946407 558 2027733809633422083211034941002014385909918464275376131364756704665535524904329235734062592101650143523110712033239544 559 3280942224124185888759582341055293749854617307617998210594506211190910053970686083950272389113305480603803285323185951 560 5308676033757607971970617282057308135764535771893374341959262915856445578875015319684334981214955624126913997356425495 561 8589618257881793860730199623112601885619153079511372552553769127047355632845701403634607370328261104730717282679611446 562 13898294291639401832700816905169910021383688851404746894513032042903801211720716723318942351543216728857631280036036941 563 22487912549521195693431016528282511907002841930916119447066801169951156844566418126953549721871477833588348562715648387 564 36386206841160597526131833433452421928386530782320866341579833212854958056287134850272492073414694562445979842751685328 565 58874119390681793219562849961734933835389372713236985788646634382806114900853552977226041795286172396034328405467333715 566 95260326231842390745694683395187355763775903495557852130226467595661072957140687827498533868700866958480308248219019043 567 154134445622524183965257533356922289599165276208794837918873101978467187857994240804724575663987039354514636653686352758 568 249394771854366574710952216752109645362941179704352690049099569574128260815134928632223109532687906312994944901905371801 569 403529217476890758676209750109031934962106455913147527967972671552595448673129169436947685196674945667509581555591724559 570 652923989331257333387161966861141580325047635617500218017072241126723709488264098069170794729362851980504526457497096360 571 1056453206808148092063371716970173515287154091530647745985044912679319158161393267506118479926037797648014108013088820919 572 1709377196139405425450533683831315095612201727148147964002117153806042867649657365575289274655400649628518634470585917279 573 2765830402947553517513905400801488610899355818678795709987162066485362025811050633081407754581438447276532742483674738198 574 4475207599086958942964439084632803706511557545826943673989279220291404893460707998656697029236839096905051376954260655477 575 7241038002034512460478344485434292317410913364505739383976441286776766919271758631738104783818277544181584119437935393675 576 11716245601121471403442783570067096023922470910332683057965720507068171812732466630394801813055116641086635496392196049152 577 18957283603155983863921128055501388341333384274838422441942161793844938732004225262132906596873394185268219615830131442827 578 30673529204277455267363911625568484365255855185171105499907882300913110544736691892527708409928510826354855112222327491979 579 49630812807433439131285039681069872706589239460009527941850044094758049276740917154660615006801905011623074728052458934806 580 80304342011710894398648951306638357071845094645180633441757926395671159821477609047188323416730415837977929840274786426785 581 129935154819144333529933990987708229778434334105190161383607970490429209098218526201848938423532320849601004568327245361591 582 210239496830855227928582942294346586850279428750370794825365896886100368919696135249037261840262736687578934408602031788376 583 340174651649999561458516933282054816628713762855560956208973867376529578017914661450886200263795057537179938976929277149967 584 550414148480854789387099875576401403478993191605931751034339764262629946937610796699923462104057794224758873385531308938343 585 890588800130854350845616808858456220107706954461492707243313631639159524955525458150809662367852851761938812362460586088310 586 1441002948611709140232716684434857623586700146067424458277653395901789471893136254850733124471910645986697685747991895026653 587 2331591748742563491078333493293313843694407100528917165520967027540948996848661713001542786839763497748636498110452481114963 588 3772594697354272631311050177728171467281107246596341623798620423442738468741797967852275911311674143735334183858444376141616 589 6104186446096836122389383671021485310975514347125258789319587450983687465590459680853818698151437641483970681968896857256579 590 9876781143451108753700433848749656778256621593721600413118207874426425934332257648706094609463111785219304865827341233398195 591 15980967589547944876089817519771142089232135940846859202437795325410113399922717329559913307614549426703275547796238090654774 592 25857748732999053629790251368520798867488757534568459615556003199836539334254974978266007917077661211922580413623579324052969 593 41838716322546998505880068888291940956720893475415318817993798525246652734177692307825921224692210638625855961419817414707743 594 67696465055546052135670320256812739824209651009983778433549801725083192068432667286091929141769871850548436375043396738760712 595 109535181378093050641550389145104680780930544485399097251543600250329844802610359593917850366462082489174292336463214153468455 596 177231646433639102777220709401917420605140195495382875685093401975413036871043026880009779508231954339722728711506610892229167 597 286766827811732153418771098547022101386070739980781972936637002225742881673653386473927629874694036828897021047969825045697622 598 463998474245371256195991807948939521991210935476164848621730404201155918544696413353937409382925991168619749759476435937926789 599 750765302057103409614762906495961623377281675456946821558367406426898800218349799827865039257620027997516770807446260983624411 600 1214763776302474665810754714444901145368492610933111670180097810628054718763046213181802448640546019166136520566922696921551200 601 1965529078359578075425517620940862768745774286390058491738465217054953518981396013009667487898166047163653291374368957905175611 602 3180292854662052741236272335385763914114266897323170161918563027683008237744442226191469936538712066329789811941291654826726811 603 5145821933021630816661789956326626682860041183713228653657028244737961756725838239201137424436878113493443103315660612731902422 604 8326114787683683557898062291712390596974308081036398815575591272420969994470280465392607360975590179823232915256952267558629233 605 13471936720705314374559852248039017279834349264749627469232619517158931751196118704593744785412468293316676018572612880290531655 606 21798051508388997932457914539751407876808657345786026284808210789579901745666399169986352146388058473139908933829565147849160888 607 35269988229094312307017766787790425156643006610535653754040830306738833496862517874580096931800526766456584952402178028139692543 608 57068039737483310239475681327541833033451663956321680038849041096318735242528917044566449078188585239596493886231743175988853431 609 92338027966577622546493448115332258190094670566857333792889871403057568739391434919146546009989112006053078838633921204128545974 610 149406067704060932785969129442874091223546334523179013831738912499376303981920351963712995088177697245649572724865664380117399405 611 241744095670638555332462577558206349413641005090036347624628783902433872721311786882859541098166809251702651563499585584245945379 612 391150163374699488118431707001080440637187339613215361456367696401810176703232138846572536186344506497352224288365249964363344784 613 632894259045338043450894284559286790050828344703251709080996480304244049424543925729432077284511315749054875851864835548609290163 614 1024044422420037531569325991560367230688015684316467070537364176706054226127776064576004613470855822246407100140230085512972634947 615 1656938681465375575020220276119654020738844029019718779618360657010298275552319990305436690755367137995461975992094921061581925110 616 2680983103885413106589546267680021251426859713336185850155724833716352501680096054881441304226222960241869076132325006574554560057 617 4337921785350788681609766543799675272165703742355904629774085490726650777232416045186877994981590098237331052124419927636136485167 618 7018904889236201788199312811479696523592563455692090479929810324443003278912512100068319299207813058479200128256744934210691045224 619 11356826674586990469809079355279371795758267198047995109703895815169654056144928145255197294189403156716531180381164861846827530391 620 18375731563823192258008392166759068319350830653740085589633706139612657335057440245323516593397216215195731308637909796057518575615 621 29732558238410182727817471522038440115109097851788080699337601954782311391202368390578713887586619371912262489019074657904346106006 622 48108289802233374985825863688797508434459928505528166288971308094394968726259808635902230480983835587107993797656984453961864681621 623 77840848040643557713643335210835948549569026357316246988308910049177280117462177026480944368570454959020256286676059111866210787627 624 125949137842876932699469198899633456984028954862844413277280218143572248843721985662383174849554290546128250084333043565828075469248 625 203789985883520490413112534110469405533597981220160660265589128192749528961184162688864119218124745505148506371009102677694286256875 626 329739123726397423112581733010102862517626936083005073542869346336321777804906148351247294067679036051276756455342146243522361726123 627 533529109609917913525694267120572268051224917303165733808458474529071306766090311040111413285803781556425262826351248921216647982998 628 863268233336315336638276000130675130568851853386170807351327820865393084570996459391358707353482817607702019281693395164739009709121 629 1396797342946233250163970267251247398620076770689336541159786295394464391337086770431470120639286599164127282108044644085955657692119 630 2260065576282548586802246267381922529188928624075507348511114116259857475908083229822828827992769416771829301389738039250694667401240 631 3656862919228781836966216534633169927809005394764843889670900411654321867245170000254298948632056015935956583497782683336650325093359 632 5916928495511330423768462802015092456997934018840351238182014527914179343153253230077127776624825432707785884887520722587344992494599 633 9573791414740112260734679336648262384806939413605195127852914939568501210398423230331426725256881448643742468385303405923995317587958 634 15490719910251442684503142138663354841804873432445546366034929467482680553551676460408554501881706881351528353272824128511340310082557 635 25064511324991554945237821475311617226611812846050741493887844407051181763950099690739981227138588329995270821658127534435335627670515 636 40555231235242997629740963613974972068416686278496287859922773874533862317501776151148535729020295211346799174930951662946675937753072 637 65619742560234552574978785089286589295028499124547029353810618281585044081451875841888516956158883541342069996589079197382011565423587 638 106174973795477550204719748703261561363445185403043317213733392156118906398953651993037052685179178752688869171520030860328687503176659 639 171794716355712102779698533792548150658473684527590346567544010437703950480405527834925569641338062294030939168109110057710699068600246 640 277969690151189652984418282495809712021918869930633663781277402593822856879359179827962622326517241046719808339629140918039386571776905 641 449764406506901755764116816288357862680392554458224010348821413031526807359764707662888191967855303340750747507738250975750085640377151 642 727734096658091408748535098784167574702311424388857674130098815625349664239123887490850814294372544387470555847367391893789472212154056 643 1177498503164993164512651915072525437382703978847081684478920228656876471598888595153739006262227847728221303355105642869539557852531207 644 1905232599823084573261187013856693012085015403235939358609019044282226135838012482644589820556600392115691859202473034763329030064685263 645 3082731102988077737773838928929218449467719382083021043087939272939102607436901077798328826818828239843913162557578677632868587917216470 646 4987963702811162311035025942785911461552734785318960401696958317221328743274913560442918647375428631959605021760051712396197617981901733 647 8070694805799240048808864871715129911020454167401981444784897590160431350711814638241247474194256871803518184317630390029066205899118203 648 13058658508610402359843890814501041372573188952720941846481855907381760093986728198684166121569685503763123206077682102425263823881019936 649 21129353314409642408652755686216171283593643120122923291266753497542191444698542836925413595763942375566641390395312492454330029780138139 650 34188011823020044768496646500717212656166832072843865137748609404923951538685271035609579717333627879329764596472994594879593853661158075 651 55317365137429687177149402186933383939760475192966788429015362902466142983383813872534993313097570254896405986868307087333923883441296214 652 89505376960449731945646048687650596595927307265810653566763972307390094522069084908144573030431198134226170583341301682213517737102454289 653 144822742097879419122795450874583980535687782458777441995779335209856237505452898780679566343528768389122576570209608769547441620543750503 654 234328119058329151068441499562234577131615089724588095562543307517246332027521983688824139373959966523348747153550910451760959357646204792 655 379150861156208570191236950436818557667302872183365537558322642727102569532974882469503705717488734912471323723760519221308400978189955295 656 613478980214537721259678449999053134798917961907953633120865950244348901560496866158327845091448701435820070877311429673069360335836160087 657 992629841370746291450915400435871692466220834091319170679188592971451471093471748627831550808937436348291394601071948894377761314026115382 658 1606108821585284012710593850434924827265138795999272803800054543215800372653968614786159395900386137784111465478383378567447121649862275469 659 2598738662956030304161509250870796519731359630090591974479243136187251843747440363413990946709323574132402860079455327461824882963888390851 660 4204847484541314316872103101305721346996498426089864778279297679403052216401408978200150342609709711916514325557838706029272004613750666320 661 6803586147497344621033612352176517866727858056180456752758540815590304060148849341614141289319033286048917185637294033491096887577639057171 662 11008433632038658937905715453482239213724356482270321531037838494993356276550258319814291631928742997965431511195132739520368892191389723491 663 17812019779536003558939327805658757080452214538450778283796379310583660336699107661428432921247776284014348696832426773011465779769028780662 664 28820453411574662496845043259140996294176571020721099814834217805577016613249365981242724553176519281979780208027559512531834671960418504153 665 46632473191110666055784371064799753374628785559171878098630597116160676949948473642671157474424295565994128904859986285543300451729447284815 666 75452926602685328552629414323940749668805356579892977913464814921737693563197839623913882027600814847973909112887545798075135123689865788968 667 122085399793795994608413785388740503043434142139064856012095412037898370513146313266585039502025110413968038017747532083618435575419313073783 668 197538326396481323161043199712681252712239498718957833925560226959636064076344152890498921529625925261941947130635077881693570699109178862751 669 319623726190277317769456985101421755755673640858022689937655638997534434589490466157083961031651035675909985148382609965312006274528491936534 670 517162052586758640930500184814103008467913139576980523863215865957170498665834619047582882561276960937851932279017687847005576973637670799285 671 836785778777035958699957169915524764223586780435003213800871504954704933255325085204666843592927996613761917427400297812317583248166162735819 672 1353947831363794599630457354729627772691499920011983737664087370911875431921159704252249726154204957551613849706417985659323160221803833535104 673 2190733610140830558330414524645152536915086700446986951464958875866580365176484789456916569747132954165375767133818283471640743469969996270923 674 3544681441504625157960871879374780309606586620458970689129046246778455797097644493709166295901337911716989616840236269130963903691773829806027 675 5735415051645455716291286404019932846521673320905957640594005122645036162274129283166082865648470865882365383974054552602604647161743826076950 676 9280096493150080874252158283394713156128259941364928329723051369423491959371773776875249161549808777599355000814290821733568550853517655882977 677 15015511544795536590543444687414646002649933262270885970317056492068528121645903060041332027198279643481720384788345374336173198015261481959927 678 24295608037945617464795602970809359158778193203635814300040107861492020081017676836916581188748088421081075385602636196069741748868779137842904 679 39311119582741154055339047658224005161428126465906700270357164353560548202663579896957913215946368064562795770390981570405914946884040619802831 680 63606727620686771520134650629033364320206319669542514570397272215052568283681256733874494404694456485643871155993617766475656695752819757645735 681 102917847203427925575473698287257369481634446135449214840754436568613116486344836630832407620640824550206666926384599336881571642636860377448566 682 166524574824114697095608348916290733801840765804991729411151708783665684770026093364706902025335281035850538082378217103357228338389680135094301 683 269442422027542622671082047203548103283475211940440944251906145352278801256370929995539309645976105586057205008762816440238799981026540512542867 684 435966996851657319766690396119838837085315977745432673663057854135944486026397023360246211671311386621907743091141033543596028319416220647637168 685 705409418879199942437772443323386940368791189685873617914963999488223287282767953355785521317287492207964948099903849983834828300442761160180035 686 1141376415730857262204462839443225777454107167431306291578021853624167773309164976716031732988598878829872691191044883527430856619858981807817203 687 1846785834610057204642235282766612717822898357117179909492985853112391060591932930071817254305886371037837639290948733511265684920301742967997238 688 2988162250340914466846698122209838495277005524548486201071007706736558833901097906787848987294485249867710330481993617038696541540160724775814441 689 4834948084950971671488933404976451213099903881665666110563993559848949894493030836859666241600371620905547969772942350549962226460462467743811679 690 7823110335291886138335631527186289708376909406214152311635001266585508728394128743647515228894856870773258300254935967588658768000623192519626120 691 12658058420242857809824564932162740921476813287879818422198994826434458622887159580507181470495228491678806270027878318138620994461085660263437799 692 20481168755534743948160196459349030629853722694093970733833996093019967351281288324154696699390085362452064570282814285727279762461708852783063919 693 33139227175777601757984761391511771551330535981973789156032990919454425974168447904661878169885313854130870840310692603865900756922794513046501718 694 53620395931312345706144957850860802181184258676067759889866987012474393325449736228816574869275399216582935410593506889593180519384503365829565637 695 86759623107089947464129719242372573732514794658041549045899977931928819299618184133478453039160713070713806250904199493459081276307297878876067355 696 140380019038402293170274677093233375913699053334109308935766964944403212625067920362295027908436112287296741661497706383052261795691801244705632992 697 227139642145492240634404396335605949646213847992150857981666942876332031924686104495773480947596825358010547912401905876511343071999099123581700347 698 367519661183894533804679073428839325559912901326260166917433907820735244549754024858068508856032937645307289573899612259563604867690900368287333339 699 594659303329386774439083469764445275206126749318411024899100850697067276474440129353841989803629763003317837486301518136074947939689999491869033686 700 962178964513281308243762543193284600766039650644671191816534758517802521024194154211910498659662700648625127060201130395638552807380899860156367025 701 1556838267842668082682846012957729875972166399963082216715635609214869797498634283565752488463292463651942964546502648531713500747070899352025400711 702 2519017232355949390926608556151014476738206050607753408532170367732672318522828437777662987122955164300568091606703778927352053554451799212181767736 703 4075855500198617473609454569108744352710372450570835625247805976947542116021462721343415475586247627952511056153206427459065554301522698564207168447 704 6594872732554566864536063125259758829448578501178589033779976344680214434544291159121078462709202792253079147759910206386417607855974497776388936183 705 10670728232753184338145517694368503182158950951749424659027782321627756550565753880464493938295450420205590203913116633845483162157497196340596104630 706 17265600965307751202681580819628262011607529452928013692807758666307970985110045039585572401004653212458669351673026840231900770013471694116985040813 707 27936329198060935540827098513996765193766480404677438351835540987935727535675798920050066339300103632664259555586143474077383932170968890457581145443 708 45201930163368686743508679333625027205374009857605452044643299654243698520785843959635638740304756845122928907259170314309284702184440584574566186256 709 73138259361429622284335777847621792399140490262282890396478840642179426056461642879685705079604860477787188462845313788386668634355409475032147331699 710 118340189524798309027844457181246819604514500119888342441122140296423124577247486839321343819909617322910117370104484102695953336539850059606713517955 711 191478448886227931312180235028868612003654990382171232837600980938602550633709129719007048899514477800697305832949797891082621970895259534638860849654 712 309818638411026240340024692210115431608169490502059575278723121235025675210956616558328392719424095123607423203054281993778575307435109594245574367609 713 501297087297254171652204927238984043611824480884230808116324102173628225844665746277335441618938572924304729036004079884861197278330369128884435217263 714 811115725708280411992229619449099475219993971386290383395047223408653901055622362835663834338362668047912152239058361878639772585765478723130009584872 715 1312412813005534583644434546688083518831818452270521191511371325582282126900288109112999275957301240972216881275062441763500969864095847852014444802135 716 2123528538713814995636664166137182994051812423656811574906418548990936027955910471948663110295663909020129033514120803642140742449861326575144454387007 717 3435941351719349579281098712825266512883630875927332766417789874573218154856198581061662386252965149992345914789183245405641712313957174427158899189142 718 5559469890433164574917762878962449506935443299584144341324208423564154182812109053010325496548629059012474948303304049047782454763818501002303353576149 719 8995411242152514154198861591787716019819074175511477107741998298137372337668307634071987882801594209004820863092487294453424167077775675429462252765291 720 14554881132585678729116624470750165526754517475095621449066206721701526520480416687082313379350223268017295811395791343501206621841594176431765606341440 721 23550292374738192883315486062537881546573591650607098556808205019838898858148724321154301262151817477022116674488278637954630788919369851861227859106731 722 38105173507323871612432110533288047073328109125702720005874411741540425378629141008236614641502040745039412485884069981455837410760964028292993465448171 723 61655465882062064495747596595825928619901700776309818562682616761379324236777865329390915903653858222061529160372348619410468199680333880154221324554902 724 99760639389385936108179707129113975693229809902012538568557028502919749615407006337627530545155898967100941646256418600866305610441297908447214790003073 725 161416105271448000603927303724939904313131510678322357131239645264299073852184871667018446448809757189162470806628767220276773810121631788601436114557975 726 261176744660833936712107010854053880006361320580334895699796673767218823467591878004645976993965656156263412452885185821143079420562929697048650904561048 727 422592849932281937316034314578993784319492831258657252831036319031517897319776749671664423442775413345425883259513953041419853230684561485650087019119023 728 683769594593115874028141325433047664325854151838992148530832992798736720787368627676310400436741069501689295712399138862562932651247491182698737923680071 729 1106362444525397811344175640012041448645346983097649401361869311830254618107145377347974823879516482847115178971913091903982785881932052668348824942799094 730 1790132039118513685372316965445089112971201134936641549892702304628991338894514005024285224316257552348804474684312230766545718533179543851047562866479165 731 2896494483643911496716492605457130561616548118034290951254571616459245957001659382372260048195774035195919653656225322670528504415111596519396387809278259 732 4686626522762425182088809570902219674587749252970932501147273921088237295896173387396545272512031587544724128340537553437074222948291140370443950675757424 733 7583121006406336678805302176359350236204297371005223452401845537547483252897832769768805320707805622740643781996762876107602727363402736889840338485035683 734 12269747529168761860894111747261569910792046623976155953549119458635720548794006157165350593219837210285367910337300429544676950311693877260284289160793107 735 19852868535575098539699413923620920146996343994981379405950964996183203801691838926934155913927642833026011692334063305652279677675096614150124627645828790 736 32122616064743860400593525670882490057788390618957535359500084454818924350485845084099506507147480043311379602671363735196956627986790491410408916806621897 737 51975484600318958940292939594503410204784734613938914765451049451002128152177684011033662421075122876337391295005427040849236305661887105560533544452450687 738 84098100665062819340886465265385900262573125232896450124951133905821052502663529095133168928222602919648770897676790776046192933648677596970942461259072584 739 136073585265381778281179404859889310467357859846835364890402183356823180654841213106166831349297725795986162192682217816895429239310564702531476005711523271 740 220171685930444597622065870125275210729930985079731815015353317262644233157504742201300000277520328715634933090359008592941622172959242299502418466970595855 741 356245271195826375903245274985164521197288844926567179905755500619467413812345955307466831626818054511621095283041226409837051412269807002033894472682119126 742 576416957126270973525311145110439731927219830006298994921108817882111646969850697508766831904338383227256028373400235002778673585229049301536312939652714981 743 932662228322097349428556420095604253124508674932866174826864318501579060782196652816233663531156437738877123656441461412615724997498856303570207412334834107 744 1509079185448368322953867565206043985051728504939165169747973136383690707752047350325000495435494820966133152029841696415394398582727905605106520351987549088 745 2441741413770465672382423985301648238176237179872031344574837454885269768534244003141234158966651258705010275686283157828010123580226761908676727764322383195 746 3950820599218833995336291550507692223227965684811196514322810591268960476286291353466234654402146079671143427716124854243404522162954667513783248116309932283 747 6392562012989299667718715535809340461404202864683227858897648046154230244820535356607468813368797338376153703402408012071414645743181429422459975880632315478 748 10343382612208133663055007086317032684632168549494424373220458637423190721106826710073703467770943418047297131118532866314819167906136096936243223996942247761 749 16735944625197433330773722622126373146036371414177652232118106683577420965927362066681172281139740756423450834520940878386233813649317526358703199877574563239 750 27079327237405566993828729708443405830668539963672076605338565321000611687034188776754875748910684174470747965639473744701052981555453623294946423874516811000 751 43815271862603000324602452330569778976704911377849728837456672004578032652961550843436048030050424930894198800160414623087286795204771149653649623752091374239 752 70894599100008567318431182039013184807373451341521805442795237325578644339995739620190923778961109105364946765799888367788339776760224772948596047626608185239 753 114709870962611567643033634369582963784078362719371534280251909330156676992957290463626971809011534036259145565960302990875626571964995922602245671378699559478 754 185604470062620134961464816408596148591451814060893339723047146655735321332953030083817895587972643141624092331760191358663966348725220695550841719005307744717 755 300314341025231702604498450778179112375530176780264874003299055985891998325910320547444867396984177177883237897720494349539592920690216618153087390384007304195 756 485918811087851837565963267186775260966981990841158213726346202641627319658863350631262762984956820319507330229480685708203559269415437313703929109389315048912 757 786233152113083540170461717964954373342512167621423087729645258627519317984773671178707630381940997497390568127201180057743152190105653931857016499773322353107 758 1272151963200935377736424985151729634309494158462581301455991461269146637643637021809970393366897817816897898356681865765946711459521091245560945609162637402019 759 2058385115314018917906886703116684007652006326084004389185636719896665955628410692988678023748838815314288466483883045823689863649626745177417962108935959755126 760 3330537078514954295643311688268413641961500484546585690641628181165812593272047714798648417115736633131186364840564911589636575109147836422978907718098597157145 761 5388922193828973213550198391385097649613506810630590079827264901062478548900458407787326440864575448445474831324447957413326438758774581600396869827034556912271 762 8719459272343927509193510079653511291575007295177175770468893082228291142172506122585974857980312081576661196165012869002963013867922418023375777545133154069416 763 14108381466172900722743708471038608941188514105807765850296157983290769691072964530373301298844887530022136027489460826416289452626696999623772647372167710981687 764 22827840738516828231937218550692120232763521400984941620765051065519060833245470652959276156825199611598797223654473695419252466494619417647148424917300865051103 765 36936222204689728954680927021730729173952035506792707471061209048809830524318435183332577455670087141620933251143934521835541919121316417270921072289468576032790 766 59764062943206557186618145572422849406715556907777649091826260114328891357563905836291853612495286753219730474798408217254794385615935834918069497206769441083893 767 96700285147896286141299072594153578580667592414570356562887469163138721881882341019624431068165373894840663725942342739090336304737252252188990569496238017116683 768 156464348091102843327917218166576427987383149322348005654713729277467613239446246855916284680660660648060394200740750956345130690353188087107060066703007458200576 769 253164633238999129469216290760730006568050741736918362217601198440606335121328587875540715748826034542901057926683093695435466995090440339296050636199245475317259 770 409628981330101972797133508927306434555433891059266367872314927718073948360774834731457000429486695190961452127423844651780597685443628426403110702902252933517835 771 662793614569101102266349799688036441123484632796184730089916126158680283482103422606997716178312729733862510054106938347216064680534068765699161339101498408835094 772 1072422595899203075063483308615342875678918523855451097962231053876754231842878257338454716607799424924823962181530782998996662365977697192102272042003751342352929 773 1735216210468304177329833108303379316802403156651635828052147180035434515324981679945452432786112154658686472235637721346212727046511765957801433381105249751188023 774 2807638806367507252393316416918722192481321680507086926014378233912188747167859937283907149393911579583510434417168504345209389412489463149903705423109001093540952 775 4542855016835811429723149525222101509283724837158722754066525413947623262492841617229359582180023734242196906652806225691422116459001229107705138804214250844728975 776 7350493823203318682116465942140823701765046517665809680080903647859812009660701554513266731573935313825707341069974730036631505871490692257608844227323251938269927 777 11893348840039130111839615467362925211048771354824532434147429061807435272153543171742626313753959048067904247722780955728053622330491921365313983031537502782998902 778 19243842663242448793956081409503748912813817872490342114228332709667247281814244726255893045327894361893611588792755685764685128201982613622922827258860754721268829 779 31137191503281578905795696876866674123862589227314874548375761771474682553967787897998519359081853409961515836515536641492738750532474534988236810290398257504267731 780 50381034166524027699751778286370423036676407099805216662604094481141929835782032624254412404409747771855127425308292327257423878734457148611159637549259012225536560 781 81518225669805606605547475163237097160538996327120091210979856252616612389749820522252931763491601181816643261823828968750162629266931683599396447839657269729804291 782 131899259836329634305299253449607520197215403426925307873583950733758542225531853146507344167901348953671770687132121296007586508001388832210556085388916281955340851 783 213417485506135240910846728612844617357754399754045399084563806986375154615281673668760275931392950135488413948955950264757749137268320515809952533228573551685145142 784 345316745342464875216145982062452137554969803180970706958147757720133696840813526815267620099294299089160184636088071560765335645269709348020508618617489833640485993 785 558734230848600116126992710675296754912724202935016106042711564706508851456095200484027896030687249224648598585044021825523084782538029863830461151846063385325631135 786 904050976191064991343138692737748892467694006115986813000859322426642548296908727299295516129981548313808783221132093386288420427807739211850969770463553218966117128 787 1462785207039665107470131403413045647380418209051002919043570887133151399753003927783323412160668797538457381806176115211811505210345769075681430922309616604291748263 788 2366836183230730098813270096150794539848112215166989732044430209559793948049912655082618928290650345852266165027308208598099925638153508287532400692773169823257865391 789 3829621390270395206283401499563840187228530424217992651088001096692945347802916582865942340451319143390723546833484323809911430848499277363213831615082786427549613654 790 6196457573501125305096671595714634727076642639384982383132431306252739295852829237948561268741969489242989711860792532408011356486652785650746232307855956250807479045 791 10026078963771520511380073095278474914305173063602975034220432402945684643655745820814503609193288632633713258694276856217922787335152063013960063922938742678357092699 792 16222536537272645816476744690993109641381815702987957417352863709198423939508575058763064877935258121876702970555069388625934143821804848664706296230794698929164571744 793 26248615501044166327856817786271584555686988766590932451573296112144108583164320879577568487128546754510416229249346244843856931156956911678666360153733441607521664443 794 42471152038316812144333562477264694197068804469578889868926159821342532522672895938340633365063804876387119199804415633469791074978761760343372656384528140536686236187 795 68719767539360978472190380263536278752755793236169822320499455933486641105837216817918201852192351630897535429053761878313648006135718672022039016538261582144207900630 796 111190919577677790616523942740800972949824597705748712189425615754829173628510112756258835217256156507284654628858177511783439081114480432365411672922789722680894136817 797 179910687117038769088714323004337251702580390941918534509925071688315814734347329574177037069448508138182190057911939390097087087250199104387450689461051304825102037447 798 291101606694716559705238265745138224652404988647667246699350687443144988362857442330435872286704664645466844686770116901880526168364679536752862362383841027505996174264 799 471012293811755328793952588749475476354985379589585781209275759131460803097204771904612909356153172783649034744682056291977613255614878641140313051844892332331098211711 800 762113900506471888499190854494613701007390368237253027908626446574605791460062214235048781642857837429115879431452173193858139423979558177893175414228733359837094385975 801 1233126194318227217293143443244089177362375747826838809117902205706066594557266986139661690999011010212764914176134229485835752679594436819033488466073625692168192597686 802 1995240094824699105792334297738702878369766116064091837026528652280672386017329200374710472641868847641880793607586402679693892103573994996926663880302359052005286983661 803 3228366289142926323085477740982792055732141863890930646144430857986738980574596186514372163640879857854645707783720632165529644783168431815960152346375984744173479581347 804 5223606383967625428877812038721494934101907979955022483170959510267411366591925386889082636282748705496526501391307034845223536886742426812886816226678343796178766565008 805 8451972673110551751963289779704286989834049843845953129315390368254150347166521573403454799923628563351172209175027667010753181669910858628846968573054328540352246146355 806 13675579057078177180841101818425781923935957823800975612486349878521561713758446960292537436206377268847698710566334701855976718556653285441733784799732672336531012711363 807 22127551730188728932804391598130068913770007667646928741801740246775712060924968533695992236130005832198870919741362368866729900226564144070580753372787000876883258857718 808 35803130787266906113645493416555850837705965491447904354288090125297273774683415493988529672336383101046569630307697070722706618783217429512314538172519673213414271569081 809 57930682517455635046449885014685919751475973159094833096089830372072985835608384027684521908466388933245440550049059439589436519009781573582895291545306674090297530426799 810 93733813304722541160095378431241770589181938650542737450377920497370259610291799521673051580802772034292010180356756510312143137792999003095209829717826347303711801995880 811 151664495822178176206545263445927690340657911809637570546467750869443245445900183549357573489269160967537450730405815949901579656802780576678105121263133021394009332422679 812 245398309126900717366640641877169460929839850460180307996845671366813505056191983071030625070071933001829460910762572460213722794595779579773314950980959368697721134418559 813 397062804949078893573185905323097151270497762269817878543313422236256750502092166620388198559341093969366911641168388410115302451398560156451420072244092390091730466841238 814 642461114075979610939826547200266612200337612729998186540159093603070255558284149691418823629413026971196372551930960870329025245994339736224735023225051758789451601259797 815 1039523919025058504513012452523363763470835374999816065083472515839327006060376316311807022188754120940563284193099349280444327697392899892676155095469144148881182068101035 816 1681985033101038115452838999723630375671172987729814251623631609442397261618660466003225845818167147911759656745030310150773352943387239628900890118694195907670633669360832 817 2721508952126096619965851452246994139142008362729630316707104125281724267679036782315032868006921268852322940938129659431217680640780139521577045214163340056551815737461867 818 4403493985227134735418690451970624514813181350459444568330735734724121529297697248318258713825088416764082597683159969581991033584167379150477935332857535964222449406822699 819 7125002937353231355384541904217618653955189713189074885037839860005845796976734030633291581832009685616405538621289629013208714224947518672054980547020876020774265144284566 820 11528496922580366090803232356188243168768371063648519453368575594729967326274431278951550295657098102380488136304449598595199747809114897822532915879878411984996714551107265 821 18653499859933597446187774260405861822723560776837594338406415454735813123251165309584841877489107787996893674925739227608408462034062416494587896426899288005770979695391831 822 30181996782513963536991006616594104991491931840486113791774991049465780449525596588536392173146205890377381811230188826203608209843177314317120812306777699990767694246499096 823 48835496642447560983178780876999966814215492617323708130181406504201593572776761898121234050635313678374275486155928053812016671877239730811708708733676987996538673941890927 824 79017493424961524520169787493594071805707424457809821921956397553667374022302358486657626223781519568751657297386116880015624881720417045128829521040454687987306368188390023 825 127852990067409085503348568370594038619922917075133530052137804057868967595079120384778860274416833247125932783542044933827641553597656775940538229774131675983845042130280950 826 206870483492370610023518355864188110425630341532943351974094201611536341617381478871436486498198352815877590080928161813843266435318073821069367750814586363971151410318670973 827 334723473559779695526866924234782149045553258608076882026232005669405309212460599256215346772615186063003522864470206747670907988915730597009905980588718039954996452448951923 828 541593957052150305550385280098970259471183600141020234000326207280941650829842078127651833270813538878881112945398368561514174424233804418079273731403304403926147862767622896 829 876317430611930001077252204333752408516736858749097116026558212950346960042302677383867180043428724941884635809868575309185082413149535015089179711992022443881144315216574819 830 1417911387664080306627637484432722667987920458890117350026884420231288610872144755511519013314242263820765748755266943870699256837383339433168453443395326847807292177984197715 831 2294228818276010307704889688766475076504657317639214466053442633181635570914447432895386193357670988762650384565135519179884339250532874448257633155387349291688436493200772534 832 3712140205940090614332527173199197744492577776529331816080327053412924181786592188406905206671913252583416133320402463050583596087916213881426086598782676139495728671184970249 833 6006369024216100922037416861965672820997235094168546282133769686594559752701039621302291400029584241346066517885537982230467935338449088329683719754170025431184165164385742783 834 9718509230156191536369944035164870565489812870697878098214096740007483934487631809709196606701497493929482651205940445281051531426365302211109806352952701570679893835570713032 835 15724878254372292458407360897130543386487047964866424380347866426602043687188671431011488006731081735275549169091478427511519466764814390540793526107122727001864058999956455815 836 25443387484528483994777304932295413951976860835564302478561963166609527621676303240720684613432579229205031820297418872792570998191179692751903332460075428572543952835527168847 837 41168265738900776453184665829425957338463908800430726858909829593211571308864974671732172620163660964480580989388897300304090464955994083292696858567198155574408011835483624662 838 66611653223429260447961970761721371290440769635995029337471792759821098930541277912452857233596240193685612809686316173096661463147173776044600191027273584146951964671010793509 839 107779918962330036901146636591147328628904678436425756196381622353032670239406252584185029853759901158166193799075213473400751928103167859337297049594471739721359976506494418171 840 174391572185759297349108607352868699919345448072420785533853415112853769169947530496637887087356141351851806608761529646497413391250341635381897240621745323868311941177505211680 841 282171491148089334250255243944016028548250126508846541730235037465886439409353783080822916941116042510018000407836743119898165319353509494719194290216217063589671917683999629851 842 456563063333848631599363851296884728467595574581267327264088452578740208579301313577460804028472183861869807016598272766395578710603851130101091530837962387457983858861504841531 843 738734554481937965849619095240900757015845701090113868994323490044626647988655096658283720969588226371887807424435015886293744029957360624820285821054179451047655776545504471382 844 1195297617815786597448982946537785485483441275671381196258411942623366856567956410235744524998060410233757614441033288652689322740561211754921377351892141838505639635407009312913 845 1934032172297724563298602041778686242499286976761495065252735432667993504556611506894028245967648636605645421865468304538983066770518572379741663172946321289553295411952513784295 846 3129329790113511160747584988316471727982728252432876261511147375291360361124567917129772770965709046839403036306501593191672389511079784134663040524838463128058935047359523097208 847 5063361962411235724046187030095157970482015229194371326763882807959353865681179424023801016933357683445048458171969897730655456281598356514404703697784784417612230459312036881503 848 8192691752524746884793772018411629698464743481627247588275030183250714226805747341153573787899066730284451494478471490922327845792678140649067744222623247545671165506671559978711 849 13256053714935982608839959048506787668946758710821618915038912991210068092486926765177374804832424413729499952650441388652983302074276497163472447920408031963283395965983596860214 850 21448745467460729493633731066918417367411502192448866503313943174460782319292674106330948592731491144013951447128912879575311147866954637812540192143031279508954561472655156838925 851 34704799182396712102473690115425205036358260903270485418352856165670850411779600871508323397563915557743451399779354268228294449941231134976012640063439311472237957438638753699139 852 56153544649857441596107421182343622403769763095719351921666799340131632731072274977839271990295406701757402846908267147803605597808185772788552832206470590981192518911293910538064 853 90858343832254153698581111297768827440128023998989837340019655505802483142851875849347595387859322259500854246687621416031900047749416907764565472269909902453430476349932664237203 854 147011888482111595294688532480112449843897787094709189261686454845934115873924150827186867378154728961258257093595888563835505645557602680553118304476380493434622995261226574775267 855 237870232314365748993269643777881277284025811093699026601706110351736599016776026676534462766014051220759111340283509979867405693307019588317683776746290395888053471611159239012470 856 384882120796477344287958176257993727127923598188408215863392565197670714890700177503721330144168780182017368433879398543702911338864622268870802081222670889322676466872385813787737 857 622752353110843093281227820035875004411949409282107242465098675549407313907476204180255792910182831402776479774162908523570317032171641857188485857968961285210729938483545052800207 858 1007634473907320437569185996293868731539873007470515458328491240747078028798176381683977123054351611584793848208042307067273228371036264126059287939191632174533406405355930866587944 859 1630386827018163530850413816329743735951822416752622700793589916296485342705652585864232915964534442987570327982205215590843545403207905983247773797160593459744136343839475919388151 860 2638021300925483968419599812623612467491695424223138159122081157043563371503828967548210039018886054572364176190247522658116773774244170109307061736352225634277542749195406785976095 861 4268408127943647499270013628953356203443517840975760859915671073340048714209481553412442954983420497559934504172452738248960319177452076092554835533512819094021679093034882705364246 862 6906429428869131467689613441576968670935213265198899019037752230383612085713310520960652994002306552132298680362700260907077092951696246201861897269865044728299221842230289491340341 863 11174837556812778966959627070530324874378731106174659878953423303723660799922792074373095948985727049692233184535152999156037412129148322294416732803377863822320900935265172196704587 864 18081266985681910434649240512107293545313944371373558897991175534107272885636102595333748942988033601824531864897853260063114505080844568496278630073242908550620122777495461688044928 865 29256104542494689401608867582637618419692675477548218776944598837830933685558894669706844891973760651516765049433006259219151917209992890790695362876620772372941023712760633884749515 866 47337371528176599836258108094744911965006619848921777674935774371938206571194997265040593834961794253341296914330859519282266422290837459286973992949863680923561146490256095572794443 867 76593476070671289237866975677382530384699295326469996451880373209769140256753891934747438726935554904858061963763865778501418339500830350077669355826484453296502170203016729457543958 868 123930847598847889074125083772127442349705915175391774126816147581707346827948889199788032561897349158199358878094725297783684761791667809364643348776348134220063316693272825030338401 869 200524323669519178311992059449509972734405210501861770578696520791476487084702781134535471288832904063057420841858591076285103101292498159442312704602832587516565486896289554487882359 870 324455171268367067386117143221637415084111125677253544705512668373183833912651670334323503850730253221256779719953316374068787863084165968806956053379180721736628803589562379518220760 871 524979494937886245698109202671147387818516336179115315284209189164660320997354451468858975139563157284314200561811907450353890964376664128249268757982013309253194290485851934006103119 872 849434666206253313084226345892784802902627461856368859989721857537844154910006121803182478990293410505570980281765223824422678827460830097056224811361194030989823094075414313524323879 873 1374414161144139558782335548563932190721143798035484175273931046702504475907360573272041454129856567789885180843577131274776569791837494225305493569343207340243017384561266247530426998 874 2223848827350392871866561894456716993623771259891853035263652904240348630817366695075223933120149978295456161125342355099199248619298324322361718380704401371232840478636680561054750877 875 3598262988494532430648897443020649184344915057927337210537583950942853106724727268347265387250006546085341341968919486373975818411135818547667211950047608711475857863197946808585177875 876 5822111815844925302515459337477366177968686317819190245801236855183201737542093963422489320370156524380797503094261841473175067030434142870028930330752010082708698341834627369639928752 877 9420374804339457733164356780498015362313601375746527456338820806126054844266821231769754707620163070466138845063181327847150885441569961417696142280799618794184556205032574178225106627 878 15242486620184383035679816117975381540282287693565717702140057661309256581808915195192244027990319594846936348157443169320325952472004104287725072611551628876893254546867201547865035379 879 24662861424523840768844172898473396902595889069312245158478878467435311426075736426961998735610482665313075193220624497167476837913574065705421214892351247671077810751899775726090142006 880 39905348044708223804523989016448778442878176762877962860618936128744568007884651622154242763600802260160011541378067666487802790385578169993146287503902876547971065298766977273955177385 881 64568209469232064573368161914922175345474065832190208019097814596179879433960388049116241499211284925473086734598692163655279628299152235698567502396254124219048876050666753000045319391 882 104473557513940288377892150931370953788352242595068170879716750724924447441845039671270484262812087185633098275976759830143082418684730405691713789900157000767019941349433730274000496776 883 169041766983172352951260312846293129133826308427258378898814565321104326875805427720386725762023372111106185010575451993798362046983882641390281292296411124986068817400100483274045816167 884 273515324497112641329152463777664082922178551022326549778531316046028774317650467391657210024835459296739283286552211823941444465668613047081995082196568125753088758749534213548046312943 885 442557091480284994280412776623957212056004859449584928677345881367133101193455895112043935786858831407845468297127663817739806512652495688472276374492979250739157576149634696822092129110 886 716072415977397635609565240401621294978183410471911478455877197413161875511106362503701145811694290704584751583679875641681250978321108735554271456689547376492246334899168910370138442053 887 1158629507457682629889978017025578507034188269921496407133223078780294976704562257615745081598553122112430219880807539459421057490973604424026547831182526627231403911048803607192230571163 888 1874701923435080265499543257427199802012371680393407885589100276193456852215668620119446227410247412817014971464487415101102308469294713159580819287872074003723650245947972517562369013216 889 3033331430892762895389521274452778309046559950314904292722323354973751828920230877735191309008800534929445191345294954560523365960268317583607367119054600630955054156996776124754599584379 890 4908033354327843160889064531879978111058931630708312178311423631167208681135899497854637536419047947746460162809782369661625674429563030743188186406926674634678704402944748642316968597595 891 7941364785220606056278585806332756420105491581023216471033746986140960510056130375589828845427848482675905354155077324222149040389831348326795553525981275265633758559941524767071568181974 892 12849398139548449217167650338212734531164423211731528649345170617308169191192029873444466381846896430422365516964859693883774714819394379069983739932907949900312462962886273409388536779569 893 20790762924769055273446236144545490951269914792754745120378917603449129701248160249034295227274744913098270871119937018105923755209225727396779293458889225165946221522827798176460104961543 894 33640161064317504490613886482758225482434338004486273769724088220757298892440190122478761609121641343520636388084796711989698470028620106466763033391797175066258684485714071585848641741112 895 54430923989086559764060122627303716433704252797241018890103005824206428593688350371513056836396386256618907259204733730095622225237845833863542326850686400232204906008541869762308746702655 896 88071085053404064254674009110061941916138590801727292659827094044963727486128540493991818445518027600139543647289530442085320695266465940330305360242483575298463590494255941348157388443767 897 142502009042490624018734131737365658349842843598968311549930099869170156079816890865504875281914413856758450906494264172180942920504311774193847687093169975530668496502797811110466135146422 898 230573094095894688273408140847427600265981434400695604209757193914133883565945431359496693727432441456897994553783794614266263615770777714524153047335653550829132086997053752458623523590189 899 373075103138385312292142272584793258615824277999663915759687293783304039645762322225001569009346855313656445460278058786447206536275089488718000734428823526359800583499851563569089658736611 900 603648197234280000565550413432220858881805712400359519969444487697437923211707753584498262736779296770554440014061853400713470152045867203242153781764477077188932670496905316027713182326800 901 976723300372665312857692686017014117497629990400023435729131781480741962857470075809499831746126152084210885474339912187160676688320956691960154516193300603548733253996756879596802841063411 902 1580371497606945313423243099449234976379435702800382955698576269178179886069177829393998094482905448854765325488401765587874146840366823895202308297957777680737665924493662195624516023390211 903 2557094797979610626280935785466249093877065693200406391427708050658921848926647905203497926229031600938976210962741677775034823528687780587162462814151078284286399178490419075221318864453622 904 4137466295586555939704178884915484070256501396000789347126284319837101734995825734597496020711937049793741536451143443362908970369054604482364771112108855965024065102984081270845834887843833 905 6694561093566166565985114670381733164133567089201195738553992370496023583922473639800993946940968650732717747413885121137943793897742385069527233926259934249310464281474500346067153752297455 906 10832027389152722505689293555297217234390068485201985085680276690333125318918299374398489967652905700526459283865028564500852764266796989551892005038368790214334529384458581616912988640141288 907 17526588482718889071674408225678950398523635574403180824234269060829148902840773014199483914593874351259177031278913685638796558164539374621419238964628724463644993665933081962980142392438743 908 28358615871871611577363701780976167632913704059605165909914545751162274221759072388597973882246780051785636315143942250139649322431336364173311244002997514677979523050391663579893131032580031 909 45885204354590500649038110006655118031437339634008346734148814811991423124599845402797457796840654403044813346422855935778445880595875738794730482967626239141624516716324745542873273425018774 910 74243820226462112226401811787631285664351043693613512644063360563153697346358917791395431679087434454830449661566798185918095203027212102968041726970623753819604039766716409122766404457598805 911 120129024581052612875439921794286403695788383327621859378212175375145120470958763194192889475928088857875263007989654121696541083623087841762772209938249992961228556483041154665639677882617579 912 194372844807514725101841733581917689360139427021235372022275535938298817817317680985588321155015523312705712669556452307614636286650299944730813936908873746780832596249757563788406082340216384 913 314501869388567337977281655376204093055927810348857231400487711313443938288276444179781210630943612170580975677546106429311177370273387786493586146847123739742061152732798718454045760222833963 914 508874714196082063079123388958121782416067237370092603422763247251742756105594125165369531785959135483286688347102558736925813656923687731224400083755997486522893748982556282242451842563050347 915 823376583584649401056405044334325875471995047718949834823250958565186694393870569345150742416902747653867664024648665166236991027197075517717986230603121226264954901715355000696497602785884310 916 1332251297780731464135528433292447657888062285089042438246014205816929450499464694510520274202861883137154352371751223903162804684120763248942386314359118712787848650697911282938949445348934657 917 2155627881365380865191933477626773533360057332807992273069265164382116144893335263855671016619764630791022016396399889069399795711317838766660372544962239939052803552413266283635447048134818967 918 3487879179146112329327461910919221191248119617897034711315279370199045595392799958366191290822626513928176368768151112972562600395438602015602758859321358651840652203111177566574396493483753624 919 5643507060511493194519395388545994724608176950705026984384544534581161740286135222221862307442391144719198385164551002041962396106756440782263131404283598590893455755524443850209843541618572591 920 9131386239657605523846857299465215915856296568602061695699823904780207335678935180588053598265017658647374753932702115014524996502195042797865890263604957242734107958635621416784240035102326215 921 14774893300169098718366252688011210640464473519307088680084368439361369075965070402809915905707408803366573139097253117056487392608951483580129021667888555833627563714160065266994083576720898806 922 23906279539826704242213109987476426556320770087909150375784192344141576411644005583397969503972426462013947893029955232071012389111146526377994911931493513076361671672795686683778323611823225021 923 38681172839995802960579362675487637196785243607216239055868560783502945487609075986207885409679835265380521032127208349127499781720098009958123933599382068909989235386955751950772407188544123827 924 62587452379822507202792472662964063753106013695125389431652753127644521899253081569605854913652261727394468925157163581198512170831244536336118845530875581986350907059751438634550730800367348848 925 101268625219818310163371835338451700949891257302341628487521313911147467386862157555813740323332096992774989957284371930326011952551342546294242779130257650896340142446707190585323137988911472675 926 163856077599640817366164308001415764702997270997467017919174067038791989286115239125419595236984358720169458882441535511524524123382587082630361624661133232882691049506458629219873868789278821523 927 265124702819459127529536143339867465652888528299808646406695380949939456672977396681233335560316455712944448839725907441850536075933929628924604403791390883779031191953165819805197006778190294198 928 428980780419099944895700451341283230355885799297275664325869447988731445959092635806652930797300814433113907722167442953375060199316516711554966028452524116661722241459624449025070875567469115721 929 694105483238559072425236594681150696008774327597084310732564828938670902632070032487886266357617270146058356561893350395225596275250446340479570432243915000440753433412790268830267882345659409919 930 1123086263657659017320937046022433926364660126894359975058434276927402348591162668294539197154918084579172264284060793348600656474566963052034536460696439117102475674872414717855338757913128525640 931 1817191746896218089746173640703584622373434454491444285790999105866073251223232700782425463512535354725230620845954143743826252749817409392514106892940354117543229108285204986685606640258787935559 932 2940278010553877107067110686726018548738094581385804260849433382793475599814395369076964660667453439304402885130014937092426909224384372444548643353636793234645704783157619704540945398171916461199 933 4757469757450095196813284327429603171111529035877248546640432488659548851037628069859390124179988794029633505975969080836253161974201781837062750246577147352188933891442824691226552038430704396758 934 7697747768003972303880395014155621719849623617263052807489865871453024450852023438936354784847442233334036391105984017928680071198586154281611393600213940586834638674600444395767497436602620857957 935 12455217525454067500693679341585224890961152653140301354130298360112573301889651508795744909027431027363669897081953098764933233172787936118674143846791087939023572566043269086994049475033325254715 936 20152965293458039804574074355740846610810776270403354161620164231565597752741674947732099693874873260697706288187937116693613304371374090400285537447005028525858211240643713482761546911635946112672 937 32608182818912107305267753697326071501771928923543655515750462591678171054631326456527844602902304288061376185269890215458546537544162026518959681293796116464881783806686982569755596386669271367387 938 52761148112370147109841828053066918112582705193947009677370626823243768807373001404259944296777177548759082473457827332152159841915536116919245218740801144990739995047330696052517143298305217480059 939 85369330931282254415109581750392989614354634117490665193121089414921939862004327860787788899679481836820458658727717547610706379459698143438204900034597261455621778854017678622272739684974488847446 940 138130479043652401524951409803459907726937339311437674870491716238165708669377329265047733196456659385579541132185544879762866221375234260357450118775398406446361773901348374674789882983279706327505 941 223499809974934655940060991553852897341291973428928340063612805653087648531381657125835522096136141222399999790913262427373572600834932403795655018809995667901983552755366053297062622668254195174951 942 361630289018587057465012401357312805068229312740366014934104521891253357200758986390883255292592800607979540923098807307136438822210166664153105137585394074348345326656714427971852505651533901502456 943 585130098993521713405073392911165702409521286169294354997717327544341005732140643516718777388728941830379540714012069734510011423045099067948760156395389742250328879412080481268915128319788096677407 944 946760388012108770870085794268478507477750598909660369931821849435594362932899629907602032681321742438359081637110877041646450245255265732101865293980783816598674206068794909240767633971321998179863 945 1531890487005630484275159187179644209887271885078954724929539176979935368665040273424320810070050684268738622351122946776156461668300364800050625450376173558849003085480875390509682762291110094857270 946 2478650875017739255145244981448122717365022483988615094861361026415529731597939903331922842751372426707097703988233823817802911913555630532152490744356957375447677291549670299750450396262432093037133 947 4010541362023369739420404168627766927252294369067569819790900203395465100262980176756243652821423110975836326339356770593959373581855995332203116194733130934296680377030545690260133158553542187894403 948 6489192237041108994565649150075889644617316853056184914652261229810994831860920080088166495572795537682934030327590594411762285495411625864355606939090088309744357668580215990010583554815974280931536 949 10499733599064478733986053318703656571869611222123754734443161433206459932123900256844410148394218648658770356666947365005721659077267621196558723133823219244041038045610761680270716713369516468825939 950 16988925836105587728551702468779546216486928075179939649095422663017454763984820336932576643967014186341704386994537959417483944572679247060914330072913307553785395714190977670281300268185490749757475 951 27488659435170066462537755787483202788356539297303694383538584096223914696108720593776986792361232835000474743661485324423205603649946868257473053206736526797826433759801739350552016981555007218583414 952 44477585271275654191089458256262749004843467372483634032634006759241369460093540930709563436328247021342179130656023283840689548222626115318387383279649834351611829473992717020833317249740497968340889 953 71966244706445720653627214043745951793200006669787328416172590855465284156202261524486550228689479856342653874317508608263895151872572983575860436486386361149438263233794456371385334231295505186924303 954 116443829977721374844716672300008700798043474042270962448806597614706653616295802455196113665017726877684833004973531892104584700095199098894247819766036195501050092707787173392218651481036003155265192 955 188410074684167095498343886343754652591243480712058290864979188470171937772498063979682663893707206734027486879291040500368479851967772082470108256252422556650488355941581629763603985712331508342189495 956 304853904661888470343060558643763353389286954754329253313785786084878591388793866434878777558724933611712319884264572392473064552062971181364356076018458752151538448649368803155822637193367511497454687 957 493263979346055565841404444987518005980530435466387544178764974555050529161291930414561441452432140345739806763555612892841544404030743263834464332270881308802026804590950432919426622905699019839644182 958 798117884007944036184465003631281359369817390220716797492550760639929120550085796849440219011157073957452126647820185285314608956093714445198820408289340060953565253240319236075249260099066531337098869 959 1291381863353999602025869448618799365350347825687104341671315735194979649711377727264001660463589214303191933411375798178156153360124457709033284740560221369755592057831269668994675883004765551176743051 960 2089499747361943638210334452250080724720165215907821139163866495834908770261463524113441879474746288260644060059195983463470762316218172154232105148849561430709157311071588905069925143103832082513841920 961 3380881610715943240236203900868880090070513041594925480835182231029888419972841251377443539938335502563835993470571781641626915676342629863265389889409782800464749368902858574064601026108597633690584971 962 5470381358077886878446538353118960814790678257502746619999048726864797190234304775490885419413081790824480053529767765105097677992560802017497495038259344231173906679974447479134526169212429716204426891 963 8851262968793830118682742253987840904861191299097672100834230957894685610207146026868328959351417293388316047000339546746724593668903431880762884927669127031638656048877306053199127195321027349895011862 964 14321644326871716997129280607106801719651869556600418720833279684759482800441450802359214378764499084212796100530107311851822271661464233898260379965928471262812562728851753532333653364533457066099438753 965 23172907295665547115812022861094642624513060855698090821667510642654168410648596829227543338115916377601112147530446858598546865330367665779023264893597598294451218777729059585532780559854484415994450615 966 37494551622537264112941303468201444344164930412298509542500790327413651211090047631586757716880415461813908248060554170450369136991831899677283644859526069557263781506580813117866433924387941482093889368 967 60667458918202811228753326329296086968677991267996600364168300970067819621738644460814301054996331839415020395591001029048916002322199565456306909753123667851715000284309872703399214484242425898088339983 968 98162010540740075341694629797497531312842921680295109906669091297481470832828692092401058771876747301228928643651555199499285139314031465133590554612649737408978781790890685821265648408630367380182229351 969 158829469458942886570447956126793618281520912948291710270837392267549290454567336553215359826873079140643949039242556228548201141636231030589897464365773405260693782075200558524664862892872793278270569334 970 256991479999682961912142585924291149594363834628586820177506483565030761287396028645616418598749826441872877682894111428047486280950262495723488018978423142669672563866091244345930511301503160658452798685 971 415820949458625848482590542051084767875884747576878530448343875832580051741963365198831778425622905582516826722136667656595687422586493526313385483344196547930366345941291802870595374194375953936723368019 972 672812429458308810394733127975375917470248582205465350625850359397610813029359393844448197024372732024389704405030779084643173703536756022036873502322619690600038909807383047216525885495879114595176166704 973 1088633378916934658877323670026460685346133329782343881074194235230190864771322759043279975449995637606906531127167446741238861126123249548350258985666816238530405255748674850087121259690255068531899534723 974 1761445808375243469272056798001836602816381911987809231700044594627801677800682152887728172474368369631296235532198225825882034829660005570387132487989435929130444165556057897303647145186134183127075701427 975 2850079187292178128149380468028297288162515241770153112774238829857992542572004911931008147924364007238202766659365672567120895955783255118737391473656252167660849421304732747390768404876389251658975236150 976 4611524995667421597421437266030133890978897153757962344474283424485794220372687064818736320398732376869499002191563898393002930785443260689124523961645688096791293586860790644694415550062523434786050937577 977 7461604182959599725570817734058431179141412395528115457248522254343786762944691976749744468323096384107701768850929570960123826741226515807861915435301940264452143008165523392085183954938912686445026173727 978 12073129178627021322992255000088565070120309549286077801722805678829580983317379041568480788721828760977200771042493469353126757526669776496986439396947628361243436595026314036779599505001436121231077111304 979 19534733361586621048563072734146996249261721944814193258971327933173367746262071018318225257044925145084902539893423040313250584267896292304848354832249568625695579603191837428864783459940348807676103285031 980 31607862540213642371555327734235561319382031494100271060694133612002948729579450059886706045766753906062103310935916509666377341794566068801834794229197196986939016198218151465644382964941784928907180396335 981 51142595901800263420118400468382557568643753438914464319665461545176316475841521078204931302811679051147005850829339549979627926062462361106683149061446765612634595801409988894509166424882133736583283681366 982 82750458442013905791673728202618118888025784933014735380359595157179265205420971138091637348578432957209109161765256059646005267857028429908517943290643962599573611999628140360153549389823918665490464077701 983 133893054343814169211792128671000676456669538371929199700025056702355581681262492216296568651390112008356115012594595609625633193919490791015201092352090728212208207801038129254662715814706052402073747759067 984 216643512785828075003465856873618795344695323304943935080384651859534846886683463354388205999968544965565224174359851669271638461776519220923719035642734690811781819800666269614816265204529971067564211836768 985 350536567129642244215257985544619471801364861676873134780409708561890428567945955570684774651358656973921339186954447278897271655696010011938920127994825419023990027601704398869478981019236023469637959595835 986 567180079915470319218723842418238267146060184981817069860794360421425275454629418925072980651327201939486563361314298948168910117472529232862639163637560109835771847402370668484295246223765994537202171432603 987 917716647045112563433981827962857738947425046658690204641204068983315704022575374495757755302685858913407902548268746227066181773168539244801559291632385528859761875004075067353774227243002018006840131028438 988 1484896726960582882652705670381096006093485231640507274501998429404740979477204793420830735954013060852894465909583045175235091890641068477664198455269945638695533722406445735838069473466768012544042302461041 989 2402613374005695446086687498343953745040910278299197479143202498388056683499780167916588491256698919766302368457851791402301273663809607722465757746902331167555295597410520803191843700709770030550882433489479 990 3887510100966278328739393168725049751134395509939704753645200927792797662976984961337419227210711980619196834367434836577536365554450676200129956202172276806250829319816966539029913174176538043094924735950520 991 6290123474971973774826080667069003496175305788238902232788403426180854346476765129254007718467410900385499202825286627979837639218260283922595713949074607973806124917227487342221756874886308073645807169439999 992 10177633575938252103565473835794053247309701298178606986433604353973652009453750090591426945678122881004696037192721464557374004772710960122725670151246884780056954237044453881251670049062846116740731905390519 993 16467757050910225878391554502863056743485007086417509219222007780154506355930515219845434664145533781390195240018008092537211643990971244045321384100321492753863079154271941223473426923949154190386539074830518 994 26645390626848477981957028338657109990794708384596116205655612134128158365384265310436861609823656662394891277210729557094585648763682204168047054251568377533920033391316395104725096973012000307127270980221037 995 43113147677758703860348582841520166734279715471013625424877619914282664721314780530282296273969190443785086517228737649631797292754653448213368438351889870287783112545588336328198523896961154497513810055051555 996 69758538304607181842305611180177276725074423855609741630533232048410823086699045840719157883792847106179977794439467206726382941518335652381415492603458247821703145936904731432923620869973154804641081035272592 997 112871685982365885702654194021697443459354139326623367055410851962693487808013826371001454157762037549965064311668204856358180234272989100594783930955348118109486258482493067761122144766934309302154891090324147 998 182630224286973067544959805201874720184428563182233108685944084011104310894712872211720612041554884656145042106107672063084563175791324752976199423558806365931189404419397799194045765636907464106795972125596739 999 295501910269338953247613999223572163643782702508856475741354935973797798702726698582722066199316922206110106417775876919442743410064313853570983354514154484040675662901890866955167910403841773408950863215920886 1000 478132134556312020792573804425446883828211265691089584427299019984902109597439570794442678240871806862255148523883548982527306585855638606547182778072960849971865067321288666149213676040749237515746835341517625