0 1 1 1 2 2 3 3 4 5 5 7 6 11 7 17 8 23 9 37 10 59 11 89 12 139 13 227 14 359 15 577 16 929 17 1499 18 2423 19 3919 20 6337 21 10253 22 16573 23 26821 24 43391 25 70207 26 113591 27 183797 28 297377 29 481171 30 778541 31 1259701 32 2038217 33 3297913 34 5336129 35 8633983 36 13970093 37 22604069 38 36574151 39 59178199 40 95752333 41 154930511 42 250682837 43 405613333 44 656296153 45 1061909479 46 1718205583 47 2780115059 48 4498320551 49 7278435601 50 11776756049 51 19055191619 52 30831947659 53 49887139277 54 80719086893 55 130606226161 56 211325313029 57 341931539179 58 553256852207 59 895188391381 60 1448445243563 61 2343633634891 62 3792078878449 63 6135712513321 64 9927791391751 65 16063503905063 66 25991295296801 67 42054799201861 68 68046094498661 69 110100893700437 70 178146988199071 71 288247881899501 72 466394870098559 73 754642751998039 74 1221037622096531 75 1975680374094533 76 3196717996191061 77 5172398370285571 78 8369116366476631 79 13541514736762193 80 21910631103238799 81 35452145840000987 82 57362776943239753 83 92814922783240733 84 150177699726480467 85 242992622509721137 86 393170322236201597 87 636162944745922729 88 1029333266982124267 89 1665496211728046981 90 2694829478710171237 91 4360325690438218157 92 7055155169148389353 93 11415480859586607443 94 18470636028734996791 95 29886116888321604199 96 48356752917056600921 97 78242869805378205071 98 126599622722434805981 99 204842492527813011023 100 331442115250247816933 101 536284607778060827773 102 867726723028308644593 103 1404011330806369472251 104 2271738053834678116781 105 3675749384641047588947 106 5947487438475725705707 107 9623236823116773294637 108 15570724261592499000329 109 25193961084709272294949 110 40764685346301771295249 111 65958646431011043590171 112 106723331777312814885257 113 172681978208323858475423 114 279405309985636673360647 115 452087288193960531835813 116 731492598179597205196279 117 1183579886373557737031963 118 1915072484553154942228231 119 3098652370926712679260189 120 5013724855479867621488417 121 8112377226406580300748593 122 13126102081886447922236951 123 21238479308293028222985503 124 34364581390179476145222407 125 55603060698472504368207839 126 89967642088651980513430217 127 145570702787124484881638047 128 235538344875776465395068233 129 381109047662900950276706269 130 616647392538677415671774383 131 997756440201578365948480597 132 1614403832740255781620254917 133 2612160272941834147568735431 134 4226564105682089929188990331 135 6838724378623924076757725749 136 11065288484306014005946716007 137 17904012862929938082704441717 138 28969301347235952088651157609 139 46873314210165890171355599291 140 75842615557401842260006756781 141 122715929767567732431362355827 142 198558545324969574691369112549 143 321274475092537307122731468353 144 519833020417506881814100580899 145 841107495510044188936832049209 146 1360940515927551070750932629869 147 2202048011437595259687764678981 148 3562988527365146330438697308593 149 5765036538802741590126461987219 150 9328025066167887920565159295733 151 15093061604970629510691621282847 152 24421086671138517431256780578513 153 39514148276109146941948401861307 154 63935234947247664373205182439807 155 103449383223356811315153584301107 156 167384618170604475688358766740699 157 270834001393961287003512351041777 158 438218619564565762691871117782443 159 709052620958527049695383468823981 160 1147271240523092812387254586606367 161 1856323861481619862082638055430233 162 3003595102004712674469892642036571 163 4859918963486332536552530697466787 164 7863514065491045211022423339503349 165 12723433028977377747574954036970029 166 20586947094468422958597377376473339 167 33310380123445800706172331413443159 168 53897327217914223664769708789916461 169 87207707341360024370942040203359603 170 141105034559274248035711748993275973 171 228312741900634272406653789196635563 172 369417776459908520442365538189911381 173 597730518360542792849019327386546677 174 967148294820451313291384865576458033 175 1564878813180994106140404192963004649 176 2532027108001445419431789058539462629 177 4096905921182439525572193251502467173 178 6628933029183884945003982310041929509 179 10725838950366324470576175561544396501 180 17354771979550209415580157871586326007 181 28080610929916533886156333433130722413 182 45435382909466743301736491304717048413 183 73515993839383277187892824737847770669 184 118951376748850020489629316042564819077 185 192467370588233297677522140780412589597 186 311418747337083318167151456822977408563 187 503886117925316615844673597603389998143 188 815304865262399934011825054426367406637 189 1319190983187716549856498652029757404703 190 2134495848450116483868323706456124811293 191 3453686831637833033724822358485882215723 192 5588182680087949517593146064942007027009 193 9041869511725782551317968423427889242621 194 14630052191813732068911114488369896269437 195 23671921703539514620229082911797785512057 196 38301973895353246689140197400167681781363 197 61973895598892761309369280311965467293369 198 100275869494246007998509477712133149074649 199 162249765093138769307878758024098616367699 200 262525634587384777306388235736231765442317 201 424775399680523546614266993760330381809631 202 687301034267908323920655229496562147251927 203 1112076433948431870534922223256892529061523 204 1799377468216340194455577452753454676313199 205 2911453902164772064990499676010347205374641 206 4710831370381112259446077128763801881687719 207 7622285272545884324436576804774149087062157 208 12333116642926996583882653933537950968749873 209 19955401915472880908319230738312100055811941 210 32288518558399877492201884671850051024561769 211 52243920473872758400521115410162151080373469 212 84532439032272635892723000082012202104935119 213 136776359506145394293244115492174353185308453 214 221308798538418030185967115574186555290243447 215 358085158044563424479211231066360908475551741 216 579393956582981454665178346640547463765795181 217 937479114627544879144389577706908372241346911 218 1516873071210526333809567924347455836007141951 219 2454352185838071212953957502054364208248488563 220 3971225257048597546763525426401820044255630289 221 6425577442886668759717482928456184252504118679 222 10396802699935266306481008354858004296759748849 223 16822380142821935066198491283314188549263866961 224 27219182842757201372679499638172192846023615593 225 44041562985579136438877990921486381395287482539 226 71260745828336337811557490559658574241311098007 227 115302308813915474250435481481144955636598580497 228 186563054642251812061992972040803529877909678479 229 301865363456167286312428453521948485514508258721 230 488428418098419098374421425562752015392417936937 231 790293781554586384686849879084700500906926195653 232 1278722199653005483061271304647452516299344132547 233 2069015981207591867748121183732153017206270328199 234 3347738180860597350809392488379605533505614460743 235 5416754162068189218557513672111758550711884788761 236 8764492342928786569366906160491364084217499249423 237 14181246504996975787924419832603122634929384037987 238 22945738847925762357291325993094486719146883287311 239 37126985352922738145215745825697609354076267325023 240 60072724200848500502507071818792096073223150612099 241 97199709553771238647722817644489705427299417937087 242 157272433754619739150229889463281801500522568549101 243 254472143308390977797952707107771506927821986486103 244 411744577063010716948182596571053308428344555035189 245 666216720371401694746135303678824815356166541521269 246 1077961297434412411694317900249878123784511096556451 247 1744178017805814106440453203928702939140677638077491 248 2822139315240226518134771104178581062925188734633897 249 4566317333046040624575224308107284002065866372711383 250 7388456648286267142709995412285865064991055107345209 251 11954773981332307767285219720393149067056921480056579 252 19343230629618574909995215132679014132047976587401589 253 31298004610950882677280434853072163199104898067458113 254 50641235240569457587275649985751177331152874654859641 255 81939239851520340264556084838823340530257772722317753 256 132580475092089797851831734824574517861410647377177289 257 214519714943610138116387819663397858391668420099494573 258 347100190035699935968219554487972376253079067476671839 259 561619904979310074084607374151370234644747487576166271 260 908720095015010010052826928639342610897826555052837953 261 1470339999994320084137434302790712845542574042629004183 262 2379060095009330094190261231430055456440400597681842093 263 3849400095003650178327695534220768301982974640310846119 264 6228460190012980272517956765650823758423375237992688173 265 10077860285016630450845652299871592060406349878303534291 266 16306320475029610723363609065522415818829725116296222171 267 26384180760046241174209261365394007879236074994599756389 268 42690501235075851897572870430916423698065800110895978507 269 69074681995122093071782131796310431577301875105495734873 270 111765183230197944969355002227226855275367675216391713337 271 180839865225320038041137134023537286852669550321887448137 272 292605048455517983010492136250764142128037225538279161407 273 473444913680838021051629270274301428980706775860166609403 274 766049962136356004062121406525065571108744001398445770473 275 1239494875817194025113750676799367000089450777258612379859 276 2005544837953550029175872083324432571198194778657058150191 277 3245039713770744054289622760123799571287645555915670530039 278 5250584551724294083465494843448232142485840334572728680179 279 8495624265495038137755117603572031713773485890488399209863 280 13746208817219332221220612447020263856259326225061127889659 281 22241833082714370358975730050592295570032812115549527099391 282 35988041899933702580196342497612559426292138340610654988637 283 58229874982648072939172072548204854996324950456160182087969 284 94217916882581775519368415045817414422617088796770837076541 285 152447791865229848458540487594022269418942039252931019164453 286 246665708747811623977908902639839683841559128049701856240519 287 399113500613041472436449390233861953260501167302632875404947 288 645779209360853096414358292873701637102060295352334731645311 289 1044892709973894568850807683107563590362561462654967607049973 290 1690671919334747665265165975981265227464621758007302338695129 291 2735564629308642234115973659088828817827183220662269945745059 292 4426236548643389899381139635070094045291804978669572284440119 293 7161801177952032133497113294158922863118988199331842230185143 294 11588037726595422032878252929229016908410793178001414514625257 295 18749838904547454166375366223387939771529781377333256744809899 296 30337876631142876199253619152616956679940574555334671259434677 297 49087715535690330365628985376004896451470355932667928004244527 298 79425592166833206564882604528621853131410930488002599263679167 299 128513307702523536930511589904626749582881286420670527267923649 300 207938899869356743495394194433248602714292216908673126531602743 301 336452207571880280425905784337875352297173503329343653799526241 302 544391107441237023921299978771123955011465720238016780331128787 303 880843315013117304347205763108999307308639223567360434130654777 304 1425234422454354328268505741880123262320104943805377214461783261 305 2306077737467471632615711504989122569628744167372737648592437883 306 3731312159921825960884217246869245831948849111178114863054221137 307 6037389897389297593499928751858368401577593278550852511646658929 308 9768702057311123554384145998727614233526442389728967374700879769 309 15806091954700421147884074750585982635104035668279819886347538511 310 25574794012011544702268220749313596868630478058008787261048417921 311 41380885966711965850152295499899579503734513726288607147395956277 312 66955679978723510552420516249213176372364991784297394408444373781 313 108336565945435476402572811749112755876099505510586001555840329787 314 175292245924158986954993327998325932248464497294883395964284703551 315 283628811869594463357566139747438688124564002805469397520125033169 316 458921057793753450312559467745764620373028500100352793484409736607 317 742549869663347913670125607493203308497592502905822191004534769657 318 1201470927457101363982685075238967928870621003006174984488944506261 319 1944020797120449277652810682732171237368213505911997175493479275883 320 3145491724577550641635495757971139166238834508918172159982423781959 321 5089512521697999919288306440703310403607048014830169335475903057829 322 8235004246275550560923802198674449569845882523748341495458326839721 323 13324516767973550480212108639377759973452930538578510830934229897387 324 21559521014249101041135910838052209543298813062326852326392556737069 325 34884037782222651521348019477429969516751743600905363157326786634257 326 56443558796471752562483930315482179060050556663232215483719343371299 327 91327596578694404083831949792912148576802300264137578641046130005243 328 147771155375166156646315880108394327636852856927369794124765473376489 329 239098751953860560730147829901306476213655157191507372765811603381491 330 386869907329026717376463710009700803850508014118877166890577076757937 331 625968659282887278106611539911007280064163171310384539656388680139303 332 1012838566611913995483075249920708083914671185429261706546965756897187 333 1638807225894801273589686789831715363978834356739646246203354437036227 334 2651645792506715269072762039752423447893505542168907952750320193933391 335 4290453018401516542662448829584138811872339898908554198953674630969373 336 6942098810908231811735210869336562259765845441077462151703994824902713 337 11232551829309748354397659698920701071638185339986016350657669455872039 338 18174650640217980166132870568257263331404030781063478502361664280774733 339 29407202469527728520530530267177964403042216121049494853019333736646741 340 47581853109745708686663400835435227734446246902112973355380998017421341 341 76989055579273437207193931102613192137488463023162468208400331754068039 342 124570908689019145893857331938048419871934709925275441563781329771489367 343 201559964268292583101051263040661612009423172948437909772181661525557333 344 326130872957311728994908594978710031881357882873713351335962991297046637 345 527690837225604312095959858019371643890781055822151261108144652822603663 346 853821710182916041090868452998081675772138938695864612444107644119650103 347 1381512547408520353186828311017453319662919994518015873552252296942253751 348 2235334257591436394277696764015534995435058933213880485996359941061903727 349 3616846804999956747464525075032988315097978927731896359548612238004157189 350 5852181062591393141742221839048523310533037860945776845544972179066060787 351 9469027867591349889206746914081511625631016788677673205093584417070217819 352 15321208930182743030948968753130034936164054649623450050638556596136278599 353 24790236797774092920155715667211546561795071438301123255732141013206496377 354 40111445727956835951104684420341581497959126087924573306370697609342774913 355 64901682525730928871260400087553128059754197526225696562102838622549271253 356 105013128253687764822365084507894709557713323614150269868473536231892046027 357 169914810779418693693625484595447837617467521140375966430576374854441317239 358 274927939033106458515990569103342547175180844754526236299049911086333362781 359 444842749812525152209616053698790384792648365894902202729626285940774679639 360 719770688845631610725606622802132931967829210649428439028676197027108042251 361 1164613438658156762935222676500923316760477576544330641758302482967882721649 362 1884384127503788373660829299303056248728306787193759080786978679994990763871 363 3048997566161945136596051975803979565488784363738089722545281162962873485503 364 4933381693665733510256881275107035814217091150931848803332259842957864249297 365 7982379259827678646852933250911015379705875514669938525877541005920737734759 366 12915760953493412157109814526018051193922966665601787329209800848878601983967 367 20898140213321090803962747776929066573628842180271725855087341854799339718597 368 33813901166814502961072562302947117767551808845873513184297142703677941702439 369 54712041380135593765035310079876184341180651026145239039384484558477281421023 370 88525942546950096726107872382823302108732459872018752223681627262155223123323 371 143237983927085690491143182462699486449913110898163991263066111820632504544223 372 231763926474035787217251054845522788558645570770182743486747739082787727667449 373 375001910401121477708394237308222275008558681668346734749813850903420232211619 374 606765836875157264925645292153745063567204252438529478236561589986207959878867 375 981767747276278742634039529461967338575762934106876212986375440889628192090473 376 1588533584151436007559684821615712402142967186545405691222937030875836151969291 377 2570301331427714750193724351077679740718730120652281904209312471765464344059411 378 4158834915579150757753409172693392142861697307197687595432249502641300496028511 379 6729136247006865507947133523771071883580427427849969499641561974406764840087893 380 10887971162586016265700542696464464026442124735047657095073811477048065336116363 381 17617107409592881773647676220235535910022552162897626594715373451454830176203869 382 28505078572178898039348218916699999936464676897945283689789184928502895512320009 383 46122185981771779812995895136935535846487229060842910284504558379957725688523643 384 74627264553950677852344114053635535782951905958788193974293743308460621200843607 385 120749450535722457665340009190571071629439135019631104258798301688418346889367231 386 195376715089673135517684123244206607412391040978419298233092044996878968090209259 387 316126165625395593183024132434777679041830175998050402491890346685297314979576403 388 511502880715068728700708255678984286454221216976469700724982391682176283069785637 389 827629046340464321883732388113761965496051392974520103216872738367473598049361769 390 1339131927055533050584440643792746251950272609950989803941855130049649881119147107 391 2166760973395997372468173031906508217446324002925509907158727868417123479168508711 392 3505892900451530423052613675699254469396596612876499711100582998466773360287655469 393 5672653873847527795520786707605762686842920615802009618259310866883896839456164121 394 9178546774299058218573400383305017156239517228678509329359893865350670199743818841 395 14851200648146586014094187090910779843082437844480518947619204732234567039199982811 396 24029747422445644232667587474215796999321955073159028276979098597585237238943801321 397 38880948070592230246761774565126576842404392917639547224598303329819804278143784099 398 62910695493037874479429362039342373841726347990798575501577401927405041517087584971 399 101791643563630104726191136604468950684130740908438122726175705257224845795231369021 400 164702339056667979205620498643811324525857088899236698227753107184629887312318953549 401 266493982620298083931811635248280275209987829807674820953928812441854733107550322547 402 431196321676966063137432133892091599735844918706911519181681919626484620419869275909 403 697690304297264147069243769140371874945832748514586340135610732068339353527419598417 404 1128886625974230210206675903032463474681677667221497859317292651694823973947288874141 405 1826576930271494357275919672172835349627510415736084199452903383763163327474708472079 406 2955463556245724567482595575205298824309188082957582058770196035457987301421997345761 407 4782040486517218924758515247378134173936698498693666258223099419221150628896705817767 408 7737504042762943492241110822583432998245886581651248316993295454679137930318703163523 409 12519544529280162416999626069961567172182585080344914575216394873900288559215408981099 410 20257048572043105909240736892545000170428471661996162892209690328579426489534112144509 411 32776593101323268326240362962506567342611056742341077467426085202479715048749521125467 412 53033641673366374235481099855051567513039528404337240359635775531059141538283633269941 413 85810234774689642561721462817558134855650585146678317827061860733538856587033154394763 414 138843876448056016797202562672609702368690113551015558186697636264597998125316787664411 415 224654111222745659358924025490167837224340698697693876013759496998136854712349942059029 416 363497987670801676156126588162777539593030812248709434200457133262734852837666729723249 417 588152098893547335515050613652945376817371510946403310214216630260871707550016671782193 418 951650086564349011671177201815722916410402323195112744414673763523606560387683401504721 419 1539802185457896347186227815468668293227773834141516054628890393784478267937700073286411 420 2491452272022245358857405017284391209638176157336628799043564157308084828325383474790979 421 4031254457480141706043632832753059502865949991478144853672454551092563096263083548077107 422 6522706729502387064901037850037450712504126148814773652716018708400647924588467022867889 423 10553961186982528770944670682790510215370076140292918506388473259493211020851550570944833 424 17076667916484915835845708532827960927874202289107692159104491967893858945440017593812433 425 27630629103467444606790379215618471143244278429400610665492965227387069966291568164757207 426 44707297019952360442636087748446432071118480718508302824597457195280928911731585758569461 427 72337926123419805049426466964064903214362759147908913490090422422667998878023153923326627 428 117045223143372165492062554712511335285481239866417216314687879617948927789754739681896029 429 189383149266791970541489021676576238499843999014326129804778302040616926667777893605222647 430 306428372410164136033551576389087573785325238880743346119466181658565854457532633287118347 431 495811521676956106575040598065663812285169237895069475924244483699182781125310526892340519 432 802239894087120242608592174454751386070494476775812822043710665357748635582843160179458811 433 1298051415764076349183632772520415198355663714670882297967955149056931416708153687071799249 434 2100291309851196591792224946975166584426158191446695120011665814414680052290996847251257987 435 3398342725615272940975857719495581782781821906117577417979620963471611468999150534323057123 436 5498634035466469532768082666470748367207980097564272537991286777886291521290147381574315003 437 8896976761081742473743940385966330149989802003681849955970907741357902990289297915897371959 438 14395610796548212006512023052437078517197782101246122493962194519244194511579445297471686573 439 23292587557629954480255963438403408667187584104927972449933102260602097501868743213369058497 440 37688198354178166486767986490840487184385366206174094943895296779846292013448188510840745041 441 60980785911808120967023949929243895851572950311102067393828399040448389515316931724209803311 442 98668984265986287453791936420084383035958316517276162337723695820294681528765120235050548259 443 159649770177794408420815886349328278887531266828378229731552094860743071044082051959260350953 444 258318754443780695874607822769412661923489583345654392069275790681037752572847172194310898021 445 417968524621575104295423709118740940811020850174032621800827885541780823616929224153571248757 446 676287279065355800170031531888153602734510433519687013870103676222818576189776396347882146589 447 1094255803686930904465455241006894543545531283693719635670931561764599399806705620501453394811 448 1770543082752286704635486772895048146280041717213406649541035237987417975996482016849335541399 449 2864798886439217609100942013901942689825573000907126285211966799752017375803187637350788935731 450 4635341969191504313736428786796990836105614718120532934753002037739435351799669654200124477083 451 7500140855630721922837370800698933525931187719027659219964968837491452727602857291550913412641 452 12135482824822226236573799587495924362036802437148192154717970875230888079402526945751037889647 453 19635623680452948159411170388194857887967990156175851374682939712722340807005384237301951302249 454 31771106505275174395984969975690782250004792593324043529400910587953228886407911183052989191883 455 51406730185728122555396140363885640137972782749499894904083850300675569693413295420354940494041 456 83177836691003296951381110339576422387977575342823938433484760888628798579821206603407929685649 457 134584566876731419506777250703462062525950358092323833337568611189304368273234502023762870179453 458 217762403567734716458158361043038484913927933435147771771053372077933166853055708627170799864941 459 352346970444466135964935611746500547439878291527471605108621983267237535126290210650933670043661 460 570109374012200852423093972789539032353806224962619376879675355345170701979345919278104469908503 461 922456344456666988388029584536039579793684516490090981988297338612408237105636129929038139952081 462 1492565718468867840811123557325578612147490741452710358867972693957578939084982049207142609860537 463 2415022062925534829199153141861618191941175257942801340856270032569987176190618179136180749812473 464 3907587781394402670010276699187196804088665999395511699724242726527566115275600228343323359672971 465 6322609844319937499209429841048814996029841257338313040580512759097553291466218407479504109485391 466 10230197625714340169219706540236011800118507256733824740304755485625119406741818635822827469158067 467 16552807470034277668429136381284826796148348514072137780885268244722672698208037043302331578643399 468 26783005095748617837648842921520838596266855770805962521190023730347792104949855679125159047801323 469 43335812565782895506077979302805665392415204284878100302075291975070464803157892722427490626444629 470 70118817661531513343726822224326503988682060055684062823265315705418256908107748401552649674245561 471 113454630227314408849804801527132169381097264340562163125340607680488721711265641123980140300690173 472 183573447888845922193531623751458673369779324396246225948605923385906978619373389525532789974935501 473 297028078116160331043336425278590842750876588736808389073946531066395700330639030649512930275625363 474 480601526005006253236868049030049516120655913133054615022552454452302678950012420175045720250560813 475 777629604121166584280204474308640358871532501869863004096498985518698379280651450824558650526185991 476 1258231130126172837517072523338689874992188415002917619119051439971001058230663870999604370776746687 477 2035860734247339421797276997647330233863720916872780623215550425489699437511315321824163021302932671 478 3294091864373512259314349520986020108855909331875698242334601865460700495741979192823767392079678897 479 5329952598620851681111626518633350342719630248748478865550152290950399933253294514647930413382611527 480 8624044462994363940425976039619370451575539580624177107884754156411100428995273707471697805462289531 481 13953997061615215621537602558252720794295169829372655973434906447361500362248568222119628218844901029 482 22578041524609579561963578597872091245870709409996833081319660603772600791243841929591326024307189963 483 36532038586224795183501181156124812040165879239369489054754567051134101153492410151710954243152090987 484 59110080110834374745464759753996903286036588649366322136074227654906701944736252081302280267459280349 485 95642118697059169928965940910121715326202467888735811190828794706040803098228662233013234510611371209 486 154752198807893544674430700664118618612239056538102133326903022360947505042964914314315514778070651231 487 250394317504952714603396641574240333938441524426837944517731817066988308141193576547328749288682022003 488 405146516312846259277827342238358952550680580964940077844634839427935813184158490861644264066752673023 489 655540833817798973881223983812599286489122105391778022362366656494924121325352067408973013355434694971 490 1060687350130645233159051326050958239039802686356718100207001495922859934509510558270617277422187367397 491 1716228183948444207040275309863557525528924791748496122569368152417784055834862625679590290777622062223 492 2776915534079089440199326635914515764568727478105214222776369648340643990344373183950207568199809429613 493 4493143718027533647239601945778073290097652269853710345345737800758428046179235809629797858977431491707 494 7270059252106623087438928581692589054666379747958924568122107449099072036523608993580005427177240920731 495 11763202970134156734678530527470662344764032017812634913467845249857500082702844803209803286154672412323 496 19033262222240779822117459109163251399430411765771559481589952698956572119226453796789808713331913332901 497 30796465192374936556795989636633913744194443783584194395057797948814072201929298599999611999486585744829 498 49829727414615716378913448745797165143624855549355753876647750647770644321155752396789420712818499077463 499 80626192606990652935709438382431078887819299332939948271705548596584716523085050996789032712305084821813 500 130455920021606369314622887128228244031444154882295702148353299244355360844240803393578453425123583899247 501 211082112628597022250332325510659322919263454215235650420058847840940077367325854390367486137428668720943 502 341538032650203391564955212638887566950707609097531352568412147085295438211566657783945939562552252620131 503 552620145278800413815287538149546889869971063312767002988470994926235515578892512174313425699980921341037 504 894158177929003805380242750788434456820678672410298355556883142011530953790459169958259365262533173960917 505 1446778323207804219195530288937981346690649735723065358545354136937766469369351682132572790962514095300521 506 2340936501136808024575773039726415803511328408133363714102237278949297423159810852090832156225047269261411 507 3787714824344612243771303328664397150201978143856429072647591415887063892529162534223404947187561364561621 508 6128651325481420268347076368390812953713306551989792786749828694836361315688973386314237103412608633822953 509 9916366149826032512118379697055210103915284695846221859397420110723425208218135920537642050600169998384287 510 16045017475307452780465456065446023057628591247836014646147248805559786523907109306851879154012778632207227 511 25961383625133485292583835762501233161543875943682236505544668916283211732125245227389521204612948630591411 512 42006401100440938073049291827947256219172467191518251151691917721842998256032354534241400358625727262798239 513 67967784725574423365633127590448489380716343135200487657236586638126209988157599761630921563238675893388709 514 109974185826015361438682419418395745599888810326718738808928504359969208244189954295872321921864403156186819 515 177941970551589784804315547008844234980605153461919226466165090998095418232347554057503243485103079049575277 516 287916156377605146242997966427239980580493963788637965275093595358064626476537508353375565406967482205761191 517 465858126929194931047313513436084215561099117250557191741258686356160044708885062410878808892070561255336249 518 753774283306800077290311479863324196141593081039195157016352281714224671185422570764254374299038043461097417 519 1219632410235995008337624993299408411702692198289752348757610968070384715894307633175133183191108604716433359 520 1973406693542795085627936473162732607844285279328947505773963249784609387079730203939387557490146648177530541 521 3193039103778790093965561466462141019546977477618699854531574217854994102974037837114520740681255252893963301 522 5166445797321585179593497939624873627391262756947647360305537467639603490053768041053908298171401901071493167 523 8359484901100375273559059406087014646938240234566347214837111685494597593027805878168429038852657153965456451 524 13525930698421960453152557345711888274329502991513994575142649153134201083081573919222337337024059055036949617 525 21885415599522335726711616751798902921267743226080341789979760838628798676109379797390766375876716209002405783 526 35411346297944296179864174097510791195597246217594336365122409991762999759190953716613103712900775264039355087 527 57296761897466631906575790849309694116864989443674678155102170830391798435300333514003870088777491473041760453 528 92708108195410928086439964946820485312462235661269014520224580822154798194491287230616973801678266737081115379 529 150004870092877559993015755796130179429327225104943692675326751652546596629791620744620843890455758210122875303 530 242712978288288488079455720742950664741789460766212707195551332474701394824282907975237817692134024947203989743 531 392717848381166048072471476539080844171116685871156399870878084127247991454074528719858661582589783157326864759 532 635430826669454536151927197282031508912906146637369107066429416601949386278357436695096479274723808104530854501 533 1028148675050620584224398673821112353084022832508525506937307500729197377732431965414955140857313591261857718683 534 1663579501720075120376325871103143861996928979145894614003736917331146764010789402110051620132037399366388573079 535 2691728176770695704600724544924256215080951811654420120941044418060344141743221367525006760989350990628246291739 536 4355307678490770824977050416027400077077880790800314734944781335391490905754010769635058381121388389994634864487 537 7047035855261466529577774960951656292158832602454734855885825753451835047497232137160065142110739380622881156147 538 11402343533752237354554825376979056369236713393255049590830607088843325953251242906795123523232127770617516020211 539 18449379389013703884132600337930712661395545995709784446716432842295161000748475043955188665342867151240397176231 540 29851722922765941238687425714909769030632259388964834037547039931138486953999717950750312188574994921857913196353 541 48301102311779645122820026052840481692027805384674618484263472773433647954748192994705500853917862073098310372581 542 78152825234545586361507451767750250722660064773639452521810512704572134908747910945455813042492856994956223568441 543 126453927546325231484327477820590732414687870158314071006073985478005782863496103940161313896410719068054533940957 544 204606752780870817845834929588340983137347934931953523527884498182577917772244014885617126938903576063010757509387 545 331060680327196049330162407408931715552035805090267594533958483660583700635740118825778440835314295131065291449953 546 535667433108066867175997336997272698689383740022221118061842981843161618407984133711395567774217871194076048959183 547 866728113435262916506159744406204414241419545112488712595801465503745319043724252537174008609532166325141340408391 548 1402395546543329783682157081403477112930803285134709830657644447346906937451708386248569576383750037519217389366761 549 2269123659978592700188316825809681527172222830247198543253445912850652256495432638785743584993282203844358729775037 550 3671519206521922483870473907213158640103026115381908373911090360197559193947141025034313161377032241363576119141021 551 5940642866500515184058790733022840167275248945629106917164536273048211450442573663820056746370314445207934848915723 552 9612162073022437667929264640235998807378275061011015291075626633245770644389714688854369907747346686571510968056579 553 15552804939522952851988055373258838974653524006640122208240162906293982094832288352674426654117661131779445816972249 554 25164967012545390519917320013494837782031799067651137499315789539539752739222003041528796561865007818350956785028373 555 40717771952068343371905375386753676756685323074291259707555952445833734834054291394203223215982668950130402602000283 556 65882738964613733891822695400248514538717122141942397206871741985373487573276294435732019777847676768481359387028369 557 106600510916682077263728070787002191295402445216233656914427694431207222407330585829935242993830345718611761989027781 558 172483249881295811155550766187250705834119567358176054121299436416580709980606880265667262771678022487093121376055933 559 279083760797977888419278836974252897129522012574409711035727130847787932387937466095602505765508368205704883365083393 560 451567010679273699574829603161503602963641579932585765157026567264368642368544346361269768537186390692798004741139241 561 730650771477251587994108440135756500093163592506995476192753698112156574756481812456872274302694758898502888106222549 562 1182217782156525287568938043297260103056805172439581241349780265376525217125026158818142042839881149591300892847361559 563 1912868553633776875563046483433016603149968764946576717542533963488681791881507971275014317142575908489803780953584011 564 3095086335790302163131984526730276706206773937386157958892314228865207009006534130093156359982457058081104673800945211 565 5007954889424079038695031010163293309356742702332734676434848192353888800888042101368170677125032966570908454754528903 566 8103041225214381201827015536893570015563516639718892635327162421219095809894576231461327037107490024652013128555474109 567 13110996114638460240522046547056863324920259342051627311762010613572984610782618332829497714232522991222921583310002959 568 21214037339852841442349062083950433340483775981770519947089173034792080420677194564290824751340013015874934711865477043 569 34325033454491301682871108631007296665404035323822147258851183648365065031459812897120322465572536007097856295175478943 570 55539070794344143125220170714957730005887811305592667205940356683157145452137007461411147216912549022972791007040955837 571 89864104248835444808091279345965026671291846629414814464791540331522210483596820358531469682485085030070647302216434643 572 145403175043179587933311450060922756677179657935007481670731897014679355935733827819942616899397634053043438309257390447 573 235267279292015032741402729406887783348471504564422296135523437346201566419330648178474086581882719083114085611473825007 574 380670454335194620674714179467810540025651162499429777806255334360880922355064475998416703481280353136157523920731215233 575 615937733627209653416116908874698323374122667063852073941778771707082488774395124176890790063163072219271609532205039931 576 996608187962404274090831088342508863399773829563281851748034106067963411129459600175307493544443425355429133452936255117 577 1612545921589613927506947997217207186773896496627133925689812877775045899903854724352198283607606497574700742985141295011 578 2609154109552018201597779085559716050173670326190415777437846983843009311033314324527505777152049922930129876438077549529 579 4221700031141632129104727082776923236947566822817549703127659861618055210937169048879704060759656420504830619423218844409 580 6830854140693650330702506168336639287121237149007965480565506845461064521970483373407209837911706343434960495861296393917 581 11052554171835282459807233251113562524068803971825515183693166707079119732907652422286913898671362763939791115284515238307 582 17883408312528932790509739419450201811190041120833480664258673552540184254878135795694123736583069107374751611145811632201 583 28935962484364215250316972670563764335258845092658995847951840259619303987785788217981037635254431871314542726430326870151 584 46819370796893148040826712090013966146448886213492476512210513812159488242663924013675161371837500978689294337576138501811 585 75755333281257363291143684760577730481707731306151472360162354071778792230449712231656199007091932850003837064006465371957 586 122574704078150511331970396850591696628156617519643948872372867883938280473113636245331360378929433828693131401582603872743 587 198330037359407874623114081611169427109864348825795421232535221955717072703563348476987559386021366678696968465589069244667 588 320904741437558385955084478461761123738020966345439370104908089839655353176676984722318919764950800507390099867171673116751 589 519234778796966260578198560072930550847885315171234791337443311795372425880240333199306479150972167186087068332760742361173 590 840139520234524646533283038534691674585906281516674161442351401635027779056917317921625398915922967693477168199932415477633 591 1359374299031490907111481598607622225433791596687908952779794713430400204937157651120931878066895134879564236532693157838451 592 2199513819266015553644764637142313900019697878204583114222146115065427983994074969042557276982818102573041404732625573315781 593 3558888118297506460756246235749936125453489474892492067001940828495828188931232620163489155049713237452605641265318731154209 594 5758401937563522014401010872892250025473187353097075181224086943561256172925307589206046432032531340025647045997944304469723 595 9317290055861028475157257108642186150926676827989567248226027772057084361856540209369535587082244577478252687263263035623817 596 15075691993424550489558267981534436176399864181086642429450114715618340534781847798575582019114775917503899733261207340093429 597 24392982049285578964715525090176622327326541009076209677676142487675424896638388007945117606197020494982152420524470375716771 598 39468674042710129454273793071711058503726405190162852107126257203293765431420235806520699625311796412486052153785677715809623 599 63861656091995708418989318161887680831052946199239061784802399690969190328058623814465817231508816907468204574310148091526091 600 103330330134705837873263111233598739334779351389401913891928656894262955759478859620986516856820613319954256728095825807335407 601 167191986226701546292252429395486420165832297588640975676731056585232146087537483435452334088329430227422461302405973898861467 602 270522316361407384165515540629085159500611648978042889568659713479495101847016343056438850945150043547376718030501799706196623 603 437714302588108930457767970024571579666443946566683865245390770064727247934553826491891185033479473774799179332907773605058031 604 708236618949516314623283510653656739167055595544726754814050483544222349781570169548330035978629517322175897363409573311254463 605 1145950921537625245081051480678228318833499542111410620059441253608949597716123996040221221012108991096975076696317346916312089 606 1854187540487141559704334991331885058000555137656137374873491737153171947497694165588551256990738508419150974059726920227566539 607 3000138462024766804785386472010113376834054679767547994932932990762121545213818161628772478002847499516126050756044267143878621 608 4854326002511908364489721463341998434834609817423685369806424727915293492711512327217323734993586007935277024815771187371445133 609 7854464464536675169275107935352111811668664497191233364739357718677415037925330488846096212996433507451403075571815454515323521 610 12708790467048583533764829398694110246503274314614918734545782446592708530636842816063419947990019515386680100387586641886768503 611 20563254931585258703039937334046222058171938811806152099285140165270123568562173304909516160986453022838083175959402096402091913 612 33272045398633842236804766732740332304675213126421070833830922611862832099199016120972936108976472538224763276346988738288860277 613 53835300330219100939844704066786554362847151938227222933116062777132955667761189425882452269962925561062846452306390834690952137 614 87107345728852943176649470799526886667522365064648293766946985388995787766960205546855388378939398099287609728653379572979812069 615 140942646059072044116494174866313441030369517002875516700063048166128743434721394972737840648902323660350456180959770407670763581 616 228049991787924987293143645665840327697891882067523810467010033555124531201681600519593229027841721759638065909613149980650575633 617 368992637846997031409637820532153768728261399070399327167073081721253274636402995492331069676744045419988522090572920388321338883 618 597042629634922018702781466197994096426153281137923137634083115276377805838084596011924298704585767179626588000186070368971914197 619 966035267481919050112419286730147865154414680208322464801156196997631080474487591504255368381329812599615110090758990757293253021 620 1563077897116841068815200752928141961580567961346245602435239312274008886312572187516179667085915579779241698090945061126265165661 621 2529113164598760118927620039658289826734982641554568067236395509271639966787059779020435035467245392378856808181704051883558418599 622 4092191061715601187742820792586431788315550602900813669671634821545648853099631966536614702553160972158098506272649113009823584133 623 6621304226314361306670440832244721615050533244455381736908030330817288819886691745557049738020406364536955314454353164893382002713 624 10713495288029962494413261624831153403366083847356195406579665152362937672986323712093664440573567336695053820727002277903205586611 625 17334799514344323801083702457075875018416617091811577143487695483180226492873015457650714178593973701232009135181355442796587589149 626 28048294802374286295496964081907028421782700939167772550067360635543164165859339169744378619167541037927062955908357720699793175411 627 45383094316718610096580666538982903440199318030979349693555056118723390658732354627395092797761514739159072091089713163496380763887 628 73431389119092896392077630620889931861982018970147122243622416754266554824591693797139471416929055777086135046998070884196173939079 629 118814483435811506488658297159872835302181337001126471937177472872989945483324048424534564214690570516245207138087784047692554702869 630 192245872554904402880735927780762767164163355971273594180799889627256500307915742221674035631619626293331342185085854931888728641927 631 311060355990715909369394224940635602466344692972400066117977362500246445791239790646208599846310196809576549323173638979581283344273 632 503306228545620312250130152721398369630508048943673660298777252127502946099155532867882635477929823102907891508259493911470011985689 633 814366584536336221619524377662033972096852741916073726416754614627749391890395323514091235324240019912484440831433132891051295329899 634 1317672813081956533869654530383432341727360790859747386715531866755252337989550856381973870802169843015392332339692626802521307315503 635 2132039397618292755489178908045466313824213532775821113132286481383001729879946179896065106126409862927876773171125759693572602645181 636 3449712210700249289358833438428898655551574323635568499847818348138254067869497036278038976928579705943269105510818386496093909960539 637 5581751608318542044848012346474364969375787856411389612980104829521255797749443216174104083054989568871145878681944146189666512604959 638 9031463819018791334206845784903263624927362180046958112827923177659509865618940252452143059983569274814414984192762532685760422565449 639 14613215427337333379054858131377628594303150036458347725808028007180765663368383468626247143038558843685560862874706678875426935170359 640 23644679246356124713261703916280892219230512216505305838635951184840275528987323721078390203022128118499975847067469211561187357735629 641 38257894673693458092316562047658520813533662252963653564443979192021041192355707189704637346060686962185536709942175890436614292905241 642 61902573920049582805578265963939413032764174469468959403079930376861316721343030910783027549082815080685512557009645101997801650640571 643 100160468593743040897894828011597933846297836722432612967523909568882357913698738100487664895143502042871049266951820992434415943545701 644 162063042513792623703473093975537346879062011191901572370603839945743674635041769011270692444226317123556561823961466094432217594186067 645 262223511107535664601367921987135280725359847914334185338127749514626032548740507111758357339369819166427611090913287086866633537731693 646 424286553621328288304841015962672627604421859106235757708731589460369707183782276123029049783596136289984172914874753181298851131917641 647 686510064728863952906208937949807908329781707020569943046859338974995739732522783234787407122965955456411784005788040268165484669649253 648 1110796618350192241211049953912480535934203566126805700755590928435365446916305059357816456906562091746395956920662793449464335801566133 649 1797306683079056194117258891862288444263985273147375643802450267410361186648827842592603864029528047202807740926450833717629820471215117 650 2908103301429248435328308845774768980198188839274181344558041195845726633565132901950420320936090138949203697847113627167094156272781127 651 4705409984508304629445567737637057424462174112421556988360491463256087820213960744543024184965618186152011438773564460884723976743995181 652 7613513285937553064773876583411826404660362951695738332918532659101814453779093646493444505901708325101215136620678088051818133016776299 653 12318923270445857694219444321048883829122537064117295321279024122357902273993054391036468690867326511253226575394242548936542109760770729 654 19932436556383410758993320904460710233782900015813033654197556781459716727772148037529913196769034836354441712014920636988360242777546799 655 32251359826829268453212765225509594062905437079930328975476580903817619001765202428566381887636361347607668287409163185924902352538317259 656 52183796383212679212206086129970304296688337095743362629674137685277335729537350466096295084405396183962109999424083822913262595315863173 657 84435156210041947665418851355479898359593774175673691605150718589094954731302552894662676972041757531569778286833247008838164947854179987 658 136618952593254626877624937485450202656282111271417054234824856274372290460839903360758972056447153715531888286257330831751427543170041637 659 221054108803296574543043788840930101015875885447090745839975574863467245192142456255421649028488911247101666573090577840589592491024220803 660 357673061396551201420668726326380303672157996718507800074800431137839535652982359616180621084936064962633554859347908672341020034194262031 661 578727170199847775963712515167310404688033882165598545914776006001306780845124815871602270113424976209735221432438486512930612525218482813 662 936400231596398977384381241493690708360191878884106345989576437139146316498107175487782891198361041172368776291786395185271632559412744701 663 1515127401796246753348093756661001113048225761049704891904352443140453097343231991359385161311786017382103997724224881698202245084631227447 664 2451527633392645730732474998154691821408417639933811237893928880279599413841339166847168052510147058554472774016011276883473877644043971561 665 3966655035188892484080568754815692934456643400983516129798281323420052511184571158206553213821933075936576771740236158581676122728675198857 666 6418182668581538214813043752970384755865061040917327367692210203699651925025910325053721266332080134491049545756247435465150000372719170119 667 10384837703770430698893612507786077690321704441900843497490491527119704436210481483260274480154013210427626317496483594046826123101394368479 668 16803020372351968913706656260756462446186765482818170865182701730819356361236391808313995746486093344918675863252731029511976123474113538591 669 27187858076122399612600268768542540136508469924719014362673193257939060797446873291574270226640106555346302180749214623558802246575507906659 670 43990878448474368526306925029299002582695235407537185227855894988758417158683265099888265973126199900264978044001945653070778370049621445183 671 71178736524596768138907193797841542719203705332256199590529088246697477956130138391462536199766306455611280224751160276629580616625129351551 672 115169614973071136665214118827140545301898940739793384818384983235455895114813403491350802172892506355876258268753105929700358986674750796019 673 186348351497667904804121312624982088021102646072049584408914071482153373070943541882813338372658812811487538493504266206329939603299880147413 674 301517966470739041469335431452122633323001586811842969227299054717609268185756945374164140545551319167363796762257372136030298589974630942923 675 487866317968406946273456744077104721344104232883892553636213126199762641256700487256977478918210131978851335255761638342360238193274511090223 676 789384284439145987742792175529227354667105819695735522863512180917371909442457432631141619463761451146215132018019010478390536783249142033129 677 1277250602407552934016248919606332076011210052579628076499725307117134550699157919888119098381971583125066467273780648820750774976523653122827 678 2066634886846698921759041095135559430678315872275363599363237488034506460141615352519260717845733034271281599291799659299141311759772795155867 679 3343885489254251855775290014741891506689525924854991675862962795151641010840773272407379816227704617396348066565580308119892086736296448278633 680 5410520376100950777534331109877450937367841797130355275226200283186147470982388624926640534073437651667629665857379967419033398496069243434401 681 8754405865355202633309621124619342444057367721985346951089163078337788481823161897334020350301142269063977732422960275538925485232365691712321 682 14164926241456153410843952234496793381425209519115702226315363361523935952805550522260660884374579920731607398280340242957958883728434935146559 683 22919332106811356044153573359116135825482577241101049177404526439861724434628712419594681234675722189795585130703300518496884368960800626858027 684 37084258348267509454997525593612929206907786760216751403719889801385660387434262941855342119050302110527192528983640761454843252689235562004311 685 60003590455078865499151098952729065032390364001317800581124416241247384822062975361450023353726024300322777659686941279951727621650036188861733 686 97087848803346374954148624546341994239298150761534551984844306042633045209497238303305365472776326410849970188670582041406570874339271750865883 687 157091439258425240453299723499071059271688514762852352565968722283880430031560213664755388826502350711172747848357523321358298495989307939727523 688 254179288061771615407448348045413053510986665524386904550813028326513475241057451968060754299278677122022718037028105362764869370328579690593153 689 411270727320196855860748071544484112782675180287239257116781750610393905272617665632816143125781027833195465885385628684123167866317887630320663 690 665450015381968471268196419589897166293661845811626161667594778936907380513675117600876897425059704955218183922413734046888037236646467320913781 691 1076720742702165327128944491134381279076337026098865418784376529547301285786292783233693040550840732788413649807799362731011205102964354951234067 692 1742170758084133798397140910724278445369998871910491580451971308484208666299967900834569937975900437743631833730213096777899242339610822272147501 693 2818891500786299125526085401858659724446335898009356999236347838031509952086260684068262978526741170532045483538012459508910447442575177223381497 694 4561062258870432923923226312582938169816334769919848579688319146515718618386228584902832916502641608275677317268225556286809689782185999495528473 695 7379953759656732049449311714441597894262670667929205578924666984547228570472489268971095895029382778807722800806238015795720137224761176718909729 696 11941016018527164973372538027024536064079005437849054158612986131062947188858717853873928811532024387083400118074463572082529827006947176214438117 697 19320969778183897022821849741466133958341676105778259737537653115610175759331207122845024706561407165891122918880701587878249964231708352933347243 698 31261985796711061996194387768490670022420681543627313896150639246673122948189924976718953518093431552974523036955165159960779791238655529147785143 699 50582955574894959019016237509956803980762357649405573633688292362283298707521132099563978224654838718865645955835866747839029755470363882081132367 700 81844941371606021015210625278447474003183039193032887529838931608956421655711057076282931742748270271840168992791031907799809546709019411228917489 701 132427896946500980034226862788404277983945396842438461163527223971239720363232189175846909967403108990705814948626898655638839302179383293310049497 702 214272838318107001049437488066851751987128436035471348693366155580196142018943246252129841710151379262545983941417930563438648848888402704538966551 703 346700735264607981083664350855256029971073832877909809856893379551435862382175435427976751677554488253251798890044829219077488151067785997849015963 704 560973573582714982133101838922107781958202268913381158550259535131632004401118681680106593387705867515797782831462759782516136999956188702387982401 705 907674308847322963216766189777363811929276101791290968407152914683067866783294117108083345065260355769049581721507589001593625151023974700236998211 706 1468647882430037945349868028699471593887478370704672126957412449814699871184412798788189938452966223284847364552970348784109762150980163402624980257 707 2376322191277360908566634218476835405816754472495963095364565364497767737967706915896273283518226579053896946274477937785703387302004138102861978167 708 3844970073707398853916502247176306999704232843200635222321977814312467609152119714684463221971192802338744310827448286569813149452984301505486957513 709 6221292264984759762483136465653142405520987315696598317686543178810235347119826630580736505489419381392641257101926224355516536754988439608348935387 710 10066262338692158616399638712829449405225220158897233540008520993122702956271946345265199727460612183731385567929374510925329686207972741113835892729 711 16287554603676918378882775178482591810746207474593831857695064171932938303391772975845936232950031565124026825031300735280846222962961180722184827977 712 26353816942369076995282413891312041215971427633491065397703585165055641259663719321111135960410643748855412392960675246206175909170933921836020720533 713 42641371546045995374165189069794633026717635108084897255398649336988579563055492296957072193360675313979439217991975981487022132133895102558205548499 714 68995188488415072369447602961106674242689062741575962653102234502044220822719211618068208153771319062834851610952651227693198041304829024394226268797 715 111636560034461067743612792030901307269406697849660859908500883839032800385774703915025280347131994376814290828944627209180220173438724126952431816557 716 180631748522876140113060394992007981512095760591236822561603118341077021208493915533093488500903313439649142439897278436873418214743553151346658085179 717 292268308557337207856673187022909288781502458440897682470104002180109821594268619448118768848035307816463433268841905646053638388182277278299089901729 718 472900057080213347969733582014917270293598219032134505031707120521186842802762534981212257348938621256112575708739184082927056602925830429645747986887 719 765168365637550555826406769037826559075100677473032187501811122701296664397031154429331026196973929072576008977581089728980694991108107707944837888579 720 1238068422717763903796140351052743829368698896505166692533518243222483507199793689410543283545912550328688584686320273811907751594033938137590585875373 721 2003236788355314459622547120090570388443799573978198880035329365923780171596824843839874309742886479401264593663901363540888446585142045845535423763431 722 3241305211073078363418687471143314217812498470483365572568847609146263678796618533250417593288799029729953178350221637352796198179175983983126009638623 723 5244541999428392823041234591233884606256298044461564452604176975070043850393443377090291903031685509131217772014123000893684644764318029828661433401421 724 8485847210501471186459922062377198824068796514944930025173024584216307529190061910340709496320484538861170950364344638246480842943494013811787443040037 725 13730389209929864009501156653611083430325094559406494477777201559286351379583505287431001399352170047992388722378467639140165487707812043640448876441413 726 22216236420431335195961078715988282254393891074351424502950226143502658908773567197771710895672654586853559672742812277386646330651306057452236319481329 727 35946625630361199205462235369599365684718985633757918980727427702789010288357072485202712295024824634845948395121279916526811818359118101092685195922437 728 58162862050792534401423314085587647939112876708109343483677653846291669197130639682974423190697479221699508067864092193913458149010424158544921515403761 729 94109487681153733606885549455187013623831862341867262464405081549080679485487712168177135485722303856545456462985372110440269967369542259637606711326081 730 152272349731946268008308863540774661562944739049976605948082735395372348682618351851151558676419783078244964530849464304353728116379966418182528226729741 731 246381837413100001615194412995961675186776601391843868412487816944453028168106064019328694162142086934790420993834836414793998083749508677820134938055659 732 398654187145046269623503276536736336749721340441820474360570552339825376850724415870480252838561870013035385524684300719147726200129475096002663164785389 733 645036024558146271238697689532698011936497941833664342773058369284278405018830479889808947000703956947825806518519137133941724283878983773822798102841011 734 1043690211703192540862200966069434348686219282275484817133628921624103781869554895760289199839265826960861192043203437853089450484008458869825461267626273 735 1688726236261338812100898655602132360622717224109149159906687290908382186888385375650098146839969783908686998561722574987031174767887442643648259370466553 736 2732416447964531352963099621671566709308936506384633977040316212532485968757940271410387346679235610869548190604926012840120625251895901513473720638092767 737 4421142684225870165063998277273699069931653730493783136947003503440868155646325647060485493519205394778235189166648587827151800019783344157121980008559213 738 7153559132190401518027097898945265779240590236878417113987319715973354124404265918470872840198441005647783379771574600667272425271679245670595700646651473 739 11574701816416271683091096176218964849172243967372200250934323219414222280050591565531358333717646400426018568938223188494424225291462589827717680655210409 740 18728260948606673201118194075164230628412834204250617364921642935387576404454857484002231173916087406073801948709797789161696650563141835498313381301860221 741 30302962765022944884209290251383195477585078171622817615855966154801798684505449049533589507633733806499820517648020977656120875854604425326031061957069881 742 49031223713629618085327484326547426105997912375873434980777609090189375088960306533535820681549821212573622466357818766817817526417746260824344443258928431 743 79334186478652562969536774577930621583582990547496252596633575244991173773465755583069410189183555019073442984005839744473938402272350686150375505215997857 744 128365410192282181054864258904478047689580902923369687577411184335180548862426062116605230870733376231647065450363658511291755928690096946974719948474925869 745 207699596670934744024401033482408669273163893470865940174044759580171722635891817699674641059916931250720508434369498255765694330962447633125095453690923191 746 336065006863216925079265292386886716962744796394235627751455943915352271498317879816279871930650307482367573884733156767057450259652544580099815402165848663 747 543764603534151669103666325869295386235908689865101567925500703495523994134209697515954512990567238733088082319102655022823144590614992213224910855856771673 748 879829610397368594182931618256182103198653486259337195676956647410876265632527577332234384921217546215455656203835811789880594850267536793324726258022620221 749 1423594213931520263286597944125477489434562176124438763602457350906400259766737274848188897911784784948543738522938466812703739440882529006549637113879390313 750 2303423824328888857469529562381659592633215662383775959279413998317276525399264852180423282833002331163999394726774278602584334291150065799874363371902010353 751 3727018038260409120756127506507137082067777838508214722881871349223676785166002127028612180744787116112543133249712745415288073732032594806424000485781399257 752 6030441862589297978225657068888796674700993500891990682161285347540953310565266979209035463577789447276542527976487024017872408023182660606298363857683409539 753 9757459900849707098981784575395933756768771339400205405043156696764630095731269106237647644322576563389085661226199769433160481755215255412722364343464808727 754 15787901763439005077207441644284730431469764840292196087204442044305583406296536085446683107900366010665628189202686793451032889778397916019020728201148218193 755 25545361664288712176189226219680664188238536179692401492247598741070213502027805191684330752222942574054713850428886562884193371533613171431743092544613026183 756 41333263427727717253396667863965394619708301019984597579452040785375796908324341277131013860123308584720342039631573356335226261312011087450763820745761244333 757 66878625092016429429585894083646058807946837199676999071699639526446010410352146468815344612346251158775055890060459919219419632845624258882506913290374270311 758 108211888519744146682982561947611453427655138219661596651151680311821807318676487745946358472469559743495397929692033275554645894157635346333270734036135513999 759 175090513611760576112568456031257512235601975419338595722851319838267817729028634214761703084815810902270453819752493194774065527003259605215777647326509784213 760 283302402131504722795551017978868965663257113639000192374003000150089625047705121960708061557285370645765851749444526470328711421160894951549048381362645298159 761 458392915743265298908119474010126477898859089058338788096854319988357442776733756175469764642101181548036305569197019665102776948164154556764826028689155081669 762 741695317874770021703670491988995443562116202697338980470857320138447067824438878136177826199386552193802157318641546135431488369325049508313874410051800379509 763 1200088233618035320611789965999121921460975291755677768567711640126804510601172634311647590841487733741838462887838565800534265317489204065078700438740955461121 764 1941783551492805342315460457988117365023091494453016749038568960265251578425611512447825417040874285935640620206480111935965753686814253573392574848792755839881 765 3141871785110840662927250423987239286484066786208694517606280600392056089026784146759473007882362019677479083094318677736500019004303457638471275287533711299369 766 5083655336603646005242710881975356651507158280661711266644849560657307667452395659207298424923236305613119703300798789672465772691117711211863850136326467138737 767 8225527121714486668169961305962595937991225066870405784251130161049363756479179805966771432805598325290598786395117467408965791695421168850335125423860178437921 768 13309182458318132673412672187937952589498383347532117050895979721706671423931575465174069857728834630903718489695916257081431564386538880062198975560186645576539 769 21534709580032619341582633493900548527489608414402522835147109882756035180410755271140841290534432956194317276091033724490397356081960048912534100984046824014211 770 34843892038350752014995305681838501116987991761934639886043089604462706604342330736314911148263267587098035765786949981571828920468498928974733076544233469590593 771 56378601618383371356577939175739049644477600176337162721190199487218741784753086007455752438797700543292353041877983706062226276550458977887267177528280293603949 772 91222493656734123371573244857577550761465591938271802607233289091681448389095416743770663587060968130390388807664933687634055197018957906862000254072513763193937 773 147601095275117494728151184033316600405943192114608965328423488578900190173848502751226416025858668673682741849542917393696281473569416884749267431600794056797637 774 238823588931851618099724428890894151167408784052880767935656777670581638562943919494997079612919636804073130657207851081330336670588374791611267685673307819991303 775 386424684206969112827875612924210751573351976167489733264080266249481828736792422246223495638778305477755872506750768475026618144157791676360535117274101876788707 776 625248273138820730927600041815104902740760760220370501199737043920063467299736341741220575251697942281829003163958619556356954814746166467971802802947409696779179 777 1011672957345789843755475654739315654314112736387860234463817310169545296036528763987444070890476247759584875670709388031383572958903958144332337920221511573567411 778 1636921230484610574683075696554420557054873496608230735663554354089608763336265105728664646142174190041413878834668007587740527773650124612304140723168921270346279 779 2648594187830400418438551351293736211368986232996090970127371664259154059372793869716108717032650437800998754505377395619124100732554082756636478643390432843913647 780 4285515418315010993121627047848156768423859729604321705790926018348762822709058975444773363174824627842412633340045403206864628506204207368940619366559354114259703 781 6934109606145411411560178399141892979792845962600412675918297682607916882081852845160882080207475065643411387845422798825988729238758290125577098009949786958173197 782 11219625024460422404681805446990049748216705692204734381709223700956679704790911820605655443382299693485824021185468202032853357744962497494517717376509141072432671 783 18153734630605833816241983846131942728009551654805147057627521383564596586872764665766537523589774759129235409030891000858842086983720787620094815386458928030605233 784 29373359655066256220923789293121992476226257347009881439336745084521276291663676486372192966972074452615059430216359202891695444728683285114612532762968069103037431 785 47527094285672090037165773139253935204235809001815028496964266468085872878536441152138730490561849211744294839247250203750537531712404072734707348149426997133641563 786 76900453940738346258089562432375927680462066348824909936301011552607149170200117638510923457533923664359354269463609406642232976441087357849319880912395066236678947 787 124427548226410436295255335571629862884697875350639938433265278020693022048736558790649653948095772876103649108710859610392770508153491430584027229061822063370320509 788 201328002167148782553344898004005790565159941699464848369566289573300171218936676429160577405629696540463003378174469017035003484594578788433347109974217129606999173 789 325755550393559218848600233575635653449857817050104786802831567593993193267673235219810231353725469416566652486885328627427773992748070219017374339036039192977318969 790 527083552560708001401945131579641444015017758749569635172397857167293364486609911648970808759355165957029655865059797644462777477342649007450721449010256322584318043 791 852839102954267220250545365155277097464875575799674421975229424761286557754283146868781040113080635373596308351945126271890551470090719226468095788046295515561637001 792 1379922655514975221652490496734918541479893334549244057147627281928579922240893058517751848872435801330625964217004923916353328947433368233918817237056551838145954981 793 2232761758469242441903035861890195638944768910348918479122856706689866479995176205386532888985516436704222272568950050188243880417524087460386913025102847353707591843 794 3612684413984217663555526358625114180424662244898162536270483988618446402236069263904284737857952238034848236785954974104597209364957455694305730262159399191853546521 795 5845446172453460105458562220515309819369431155247081015393340695308312882231245469290817626843468674739070509354905024292841089782481543154692643287262246545561138219 796 9458130586437677769014088579140423999794093400145243551663824683926759284467314733195102364701420912773918746140859998397438299147438998848998373549421645737414684429 797 15303576758891137874472650799655733819163524555392324567057165379235072166698560202485919991544889587512989255495765022690279388929920542003691016836683892282975822623 798 24761707345328815643486739378796157818957617955537568118720990063161831451165874935681022356246310500286908001636625021087717688077359540852689390386105538020390506973 799 40065284104219953517959390178451891638121142510929892685778155442396903617864435138166942347791200087799897257132390043777997077007280082856380407222789430303366329257 800 64826991449548769161446129557248049457078760466467460804499145505558735069030310073847964704037510588086805258769015064865714765084639623709069797608894968323756835331 801 104892275553768722679405519735699941095199902977397353490277300947955638686894745212014907051828710675886702515901405108643711842091919706565450204831684398627123163951 802 169719267003317491840851649292947990552278663443864814294776446453514373755925055285862871755866221263973507774670420173509426607176559330274520002440579366950879999111 803 274611542557086214520257169028647931647478566421262167785053747401470012442819800497877778807694931939860210290571825282153138449268479036839970207272263765578003163019 804 444330809560403706361108818321595922199757229865126982079830193854984386198744855783740650563561153203833718065242245455662565056445038367114490209712843132528883161773 805 718942352117489920881365987350243853847235796286389149864883941256454398641564656281618429371256085143693928355814070737815703505713517403954460416985106898106886322763 806 1163273161677893627242474805671839776046993026151516131944714135111438784840309512065359079934817238347527646421056316193478268562158555771068950626697950030635769483527 807 1882215513795383548123840793022083629894228822437905281809598076367893183481874168346977509306073323491221574776870386931293972067872073175023411043683056928742655805901 808 3045488675473277175366315598693923405941221848589421413754312211479331968322183680412336589240890561838749221197926703124772240630030628946092361670381006959378425288889 809 4927704189268660723490156391716007035835450671027326695563910287847225151804057848759314098546963885329970795974797090056066212697902702121115772714064063888121081094197 810 7973192864741937898856471990409930441776672519616748109318222499326557120126241529171650687787854447168720017172723793180838453327933331067208134384445070847499506383029 811 12900897054010598622346628382125937477612123190644074804882132787173782271930299377930964786334818332498690813147520883236904666025836033188323907098509134735620587477153 812 20874089918752536521203100372535867919388795710260822914200355286500339392056540907102615474122672779667410830320244676417743119353769364255532041482954205583120093859679 813 33774986972763135143549728754661805397000918900904897719082488073674121663986840285033580260457491112166101643467765559654647785379605397443855948581463340318740681335969 814 54649076891515671664752829127197673316389714611165720633282843360174461056043381192136195734580163891833512473788010236072390904733374761699387990064417545901860775195569 815 88424063864278806808302557881859478713390633512070618352365331433848582720030221477169775995037655003999614117255775795727038690112980159143243938645880886220601456531529 816 143073140755794478473055387009057152029780348123236338985648174794023043776073602669305971729617818895833126591043786031799429594846354920842631928710298432122462231727051 817 231497204620073285281357944890916630743170981635306957338013506227871626496103824146475747724655473899832740708299561827526468284959335079985875867356179318343063688258141 818 374570345375867763754413331899973782772951329758543296323661681021894670272177426815781719454273292795665867299343347859325897879805690000828507796066477750465525919984579 819 606067549995941049035771276790890413516122311393850253661675187249766296768281250962257467178928766695498608007642909686852366164765025080814383663422657068808589608242483 820 980637895371808812790184608690864196289073641152393549985336868271660967040458677778039186633202059491164475306986257546178264044570715081642891459489134819274115528226883 821 1586705445367749861825955885481754609805195952546243803647012055521427263808739928740296653812130826186663083314629167233030630209335740162457275122911791888082705136469111 822 2567343340739558674616140494172618806094269593698637353632348923793088230849198606518335840445332885677827558621615424779208894253906455244100166582400926707356820664695567 823 4154048786107308536442096379654373415899465546244881157279360979314515494657938535258632494257463711864490641936244592012239524463242195406557441705312718595439525801164039 824 6721392126846867211058236873826992221993735139943518510911709903107603725507137141776968334702796597542318200557860016791448418717148650650657608287713645302796346465859503 825 10875440912954175747500333253481365637893200686188399668191070882422119220165075677035600828960260309406808842494104608803687943180390846057215049993026363898235872267023507 826 17596833039801042958558570127308357859886935826131918179102780785529722945672212818812569163663056906949127043051964625595136361897539496707872658280740009201032218732882651 827 28472273952755218706058903380789723497780136512320317847293851667951842165837288495848169992623317216355935885546069234398824305077930342765087708273766373099268090999905909 828 46069106992556261664617473508098081357667072338452236026396632453481565111509501314660739156286374123305062928598033859993960666975469839472960366554506382300300309732788487 829 74541380945311480370676376888887804855447208850772553873690484121433407277346789810508909148909691339660998814144103094392784972053400182238048074828272755399568400732694387 830 120610487937867742035293850396985886213114281189224789900087116574914972388856291125169648305196065462966061742742136954386745639028870021711008441382779137699868710465482797 831 195151868883179222405970227285873691068561490039997343773777600696348379666203080935678557454105756802627060556886240048779530611082270203949056516211051893099437111198176797 832 315762356821046964441264077682859577281675771229222133673864717271263352055059372060848205759301822265593122299628377003166276250111140225660064957593831030799305821663659127 833 510914225704226186847234304968733268350237261269219477447642317967611731721262452996526763213407579068220182856514617051945806861193410429609121473804882923898742932861835803 834 826676582525273151288498382651592845631913032498441611121507035238875083776321825057374968972709401333813305156142994055112083111304550655269186431398713954698048754525493957 835 1337590808229499338135732687620326113982150293767661088569149353206486815497584278053901732186116980402033488012657611107057889972497961084878307905203596878596791687387329607 836 2164267390754772489424231070271918959614063326266102699690656388445361899273906103111276701158826381735846793168800605162169973083802511740147494336602310833294840441912823481 837 3501858198984271827559963757892245073596213620033763788259805741651848714771490381165178433344943362137880281181458216269227863056300472825025802241805907711891632129300152943 838 5666125589739044316984194828164164033210276946299866487950462130097210614045396484276455134503769743873727074350258821431397836140102984565173296578408218545186472571212976037 839 9167983788723316144544158586056409106806490566333630276210267871749059328816886865441633567848713106011607355531717037700625699196403457390199098820214126257078104700513128733 840 14834109378462360461528353414220573140016767512633496764160730001846269942862283349718088702352482849885334429881975859132023535336506441955372395398622344802264577271726104743 841 24002093167185676606072512000276982246823258078967127040370997873595329271679170215159722270201195955896941785413692896832649234532909899345571494218836471059342681972239233459 842 38836202545648037067600865414497555386840025591600623804531727875441599214541453564877810972553678805782276215295668755964672769869416341300943889617458815861607259243965337583 843 62838295712833713673673377414774537633663283670567750844902725749036928486220623780037533242754874761679218000709361652797322004402326240646515383836295286920949941216204570609 844 101674498258481750741274242829272093020503309262168374649434453624478527700762077344915344215308553567461494216005030408761994774271742581947459273453754102782557200460169908023 845 164512793971315464414947620244046630654166592932736125494337179373515456186982701124952877458063428329140712216714392061559316778674068822593974657290049389703507141676374478143 846 266187292229797215156221863073318723674669902194904500143771632997993983887744778469868221673371981896602206432719422470321311552945811404541433930743803492486064342136544385459 847 430700086201112679571169483317365354328836495127640625638108812371509440074727479594821099131435410225742918649433814531880628331619880227135408588033852882189571483812918863279 848 696887378430909894727391346390684078003506397322545125781880445369503423962472258064689320804807392122345125082153237002201939884565691631676842518777656374675635825949463248611 849 1127587464632022574298560829708049432332342892450185751419989257741012864037199737659510419936242802348088043731587051534082568216185571858812251106811509256865207309762382111767 850 1824474843062932469025952176098733510335849289772730877201869703110516287999671995724199740741050194470433168813740288536284508100751263490489093625589165631540843135711845360083 851 2952062307694955043324513005806782942668192182222916628621858960851529152036871733383710160677292996818521212545327340070367076316936835349301344732400674888406050445474227471623 852 4776537150757887512350465181905516453004041471995647505823728663962045440036543729107909901418343191288954381359067628606651584417688098839790438357989840519946893581186072831253 853 7728599458452842555674978187712299395672233654218564134445587624813574592073415462491620062095636188107475593904394968677018660734624934189091783090390515408352944026660300302353 854 12505136609210730068025443369617815848676275126214211640269316288775620032109959191599529963513979379396429975263462597283670245152313033028882221448380355928299837607846373133347 855 20233736067663572623700421557330115244348508780432775774714903913589194624183374654091150025609615567503905569167857565960688905886937967217974004538770871336652781634506673435563 856 32738872676874302691725864926947931093024783906646987414984220202364814656293333845690679989123594946900335544431320163244359151039251000246856225987151227264952619242353046568103 857 52972608744537875315426286484278046337373292687079763189699124115954009280476708499781830014733210514404241113599177729205048056926188967464830230525922098601605400876859720003433 858 85711481421412178007152151411225977430398076593726750604683344318318823936770042345472510003856805461304576658030497892449407207965439967711686456513073325866558020119212766571373 859 138684090165950053322578437895504023767771369280806513794382468434272833217246750845254340018590015975708817771629675621654455264891628935176516687038995424468163420996072486573353 860 224395571587362231329730589306730001198169445874533264399065812752591657154016793190726850022446821437013394429660173514103862472857068902888203143552068750334721441115285253144611 861 363079661753312284652309027202234024965940815155339778193448281186864490371263544035981190041036837412722212201289849135758317737748697838064719830591064174802884862111357739717609 862 587475233340674515982039616508964026164110261029873042592514093939456147525280337226708040063483658849735606630950022649862180210605766740952922974143132925137606303226642992861991 863 950554895093986800634348643711198051130051076185212820785962375126320637896543881262689230104520496262457818832239871785620497948354464579017642804734197099940491165338000732578981 864 1538030128434661316616388260220162077294161337215085863378476469065776785421824218489397270168004155112193425463189894435482678158960231319970565778877330025078097468564643725440363 865 2488585023528648117250736903931360128424212413400298684164438844192097423318368099752086500272524651374651244295429766221103176107314695898988208583611527125018588633902644458018617 866 4026615151963309433867125164151522205718373750615384547542915313257874208740192318241483770440528806486844669758619660656585854266274927218958774362488857150096686102467288183457117 867 6515200175491957551117862068082882334142586164015683231707354157449971632058560417993570270713053457861495914054049426877689030373589623117946982946100384275115274736369932641475511 868 10541815327455266984984987232234404539860959914631067779250269470707845840798752736235054041153582264348340583812669087534274884639864550336905757308589241425211960838837220824931471 869 17057015502947224536102849300317286874003546078646751010957623628157817472857313154228624311866635722209836497866718514411963915013454173454852740254689625700327235575207153466406083 870 27598830830402491521087836532551691413864505993277818790207893098865663313656065890463678353020217986558177081679387601946238799653318723791758497563278867125539196414044374291337487 871 44655846333349716057190685832868978287868052071924569801165516727023480786513379044692302664886853708768013579546106116358202714666772897246611237817968492825866431989251527757742877 872 72254677163752207578278522365420669701732558065202388591373409825889144100169444935155981017907071695326190661225493718304441514320091621038369735381247359951405628403295902049079603 873 116910523497101923635469208198289647989600610137126958392538926552912624886682823979848283682793925404094204240771599834662644228986864518284980973199215852777272060392547429806822479 874 189165200660854131213747730563710317691333168202329346983912336378801768986852268915004264700700997099420394901997093552967085743306956139323350708580463212728677688795843331855901403 875 306075724157956054849216938761999965680933778339456305376451262931714393873535092894852548383494922503514599142768693387629729972293820657608331681779679065505949749188390761662723087 876 495240924818810186062964669325710283372266946541785652360363599310516162860387361809856813084195919602934994044765786940596815715600776796931682390360142278234627437984234093518624213 877 801316648976766240912181608087710249053200724881241957736814862242230556733922454704709361467690842106449593187534480328226545687894597454540014072139821343740577187172624855181346549 878 1296557573795576426975146277413420532425467671423027610097178461552746719594309816514566174551886761709384587232300267268823361403495374251471696462499963621975204625156858948699970589 879 2097874222772342667887327885501130781478668396304269567833993323794977276328232271219275536019577603815834180419834747597049907091389971706011710534639784965715781812329483803881316913 880 3394431796567919094862474162914551313904136067727297177931171785347723995922542087733841710571464365525218767652135014865873268494885345957483406997139748587690986437486342752581287411 881 5492306019340261762749802048415682095382804464031566745765165109142701272250774358953117246591041969341052948071969762462923175586275317663495117531779533553406768249815826556462604091 882 8886737815908180857612276211330233409286940531758863923696336894490425268173316446686958957162506334866271715724104777328796444081160663620978524528919282141097754687302169309043891501 883 14379043835248442620362078259745915504669744995790430669461502003633126540424090805640076203753548304207324663796074539791719619667435981284473642060698815694504522937117995865506495579 884 23265781651156623477974354471076148913956685527549294593157838898123551808597407252327035160916054639073596379520179317120516063748596644905452166589618097835602277624420165174550386849 885 37644825486405066098336432730822064418626430523339725262619340901756678349021498057967111364669602943280921043316253856912235683416032626189925808650316913530106800561538161040056881721 886 60910607137561689576310787201898213332583116050889019855777179799880230157618905310294146525585657582354517422836433174032751747164629271095377975239935011365709078185958326214607268291 887 98555432623966755674647219932720277751209546574228745118396520701636908506640403368261257890255260525635438466152687030944987430580661897285303783890251924895815878747496487254664149563 888 159466039761528445250958007134618491083792662625117764974173700501517138664259308678555404415840918107989955888989120204977739177745291168380681759130186936261524956933454813469271417789 889 258021472385495200925605227067338768835002209199346510092570221203154047170899712046816662306096178633625394355141807235922726608325953065665985543020438861157340835680951300723935567141 890 417487512147023646176563234201957259918794871824464275066743921704671185835159020725372066721937096741615350244130927440900465786071244234046667302150625797418865792614406114193206984917 891 675508984532518847102168461269296028753797081023810785159314142907825233006058732772188729028033275375240744599272734676823192394397197299712652845171064658576206628295357414917142551973 892 1092996496679542493278731695471253288672591952848275060226058064612496418841217753497560795749970372116856094843403662117723658180468441533759320147321690455995072420909763529110349536847 893 1768505481212061340380900156740549317426389033872085845385372207520321651847276486269749524778003647492096839442676396794546850574865638833471972992492755114571279049205120944027492088717 894 2861501977891603833659631852211802606098980986720360905611430272132818070688494239767310320527974019608952934286080058912270508755334080367231293139814445570566351470114884473137841624639 895 4630007459103665174040532008952351923525370020592446750996802479653139722535770726037059845305977667101049773728756455706817359330199719200703266132307200685137630519320005417165333712231 896 7491509436995269007700163861164154529624351007312807656608232751785957793224264965804370165833951686710002708014836514619087868085533799567934559272121646255703981989434889890303175335269 897 12121516896098934181740695870116506453149721027905254407605035231439097515760035691841430011139929353811052481743592970325905227415733518768637825404428846940841612508754895307468509047151 898 19613026333094203189440859731280660982774072035218062064213267983225055308984300657645800176973881040521055189758429484944993095501267318336572384676550493196545594498189785197771684380859 899 31734543229193137371181555601397167435923793063123316471818303214664152824744336349487230188113810394332107671502022455270898322917000837105210210080979340137387207006944680505240193427369 900 51347569562287340560622415332677828418697865098341378536031571197889208133728637007133030365087691434853162861260451940215891418418268155441782594757529833333932801505134465703011877807319 901 83082112791480477931803970934074995854621658161464695007849874412553360958472973356620260553201501829185270532762474395486789741335268992546992804838509173471320008512079146208252071234581 902 134429682353767818492426386266752824273319523259806073543881445610442569092201610363753290918289193264038433394022926335702681159753537147988775399596039006805252810017213611911263949041621 903 217511795145248296424230357200827820127941181421270768551731320022995930050674583720373551471490695093223703926785400731189470901088806140535768204434548180276572818529292758119516020275691 904 351941477499016114916656743467580644401260704681076842095612765633438499142876194084126842389779888357262137320808327066892152060842343288524543604030587187081825628546506370030779969317277 905 569453272644264411340887100668408464529201886102347610647344085656434429193550777804500393861270583450485841247593727798081622961931149429060311808465135367358398447075799128150295989592893 906 921394750143280526257543844135989108930462590783424452742956851289872928336426971888627236251050471807747978568402054864973775022773492717584855412495722554440224075622305498181075958910157 907 1490848022787544937598430944804397573459664476885772063390300936946307357529977749693127630112321055258233819815995782663055397984704642146645167220960857921798622522698104626331371948503001 908 2412242772930825463855974788940386682390127067669196516133257788236180285866404721581754866363371527065981798384397837528029173007478134864230022633456580476238846598320410124512447907412979 909 3903090795718370401454405733744784255849791544554968579523558725182487643396382471274882496475692582324215618200393620191084570992182777010875189854417438398037469121018514750843819855915927 910 6315333568649195865310380522685170938239918612224165095656816513418667929262787192856637362839064109390197416584791457719113743999660911875105212487874018874276315719338924875356267763327731 911 10218424364367566266764786256429955194089710156779133675180375238601155572659169664131519859314756691714413034785185077910198314991843688885980402342291457272313784840357439626200087619243613 912 16533757933016762132075166779115126132329628769003298770837191752019823501921956856988157222153820801104610451369976535629312058991504600761085614830165476146590100559696364501556355382570217 913 26752182297384328398839953035545081326419338925782432446017566990620979074581126521119677081468577492819023486155161613539510373983348289647066017172456933418903885400053804127756443001813323 914 43285940230401090530915119814660207458748967694785731216854758742640802576503083378107834303622398293923633937525138149168822432974852890408151632002622409565493985959750168629312798384382131 915 70038122527785418929755072850205288785168306620568163662872325733261781651084209899227511385090975786742657423680299762708332806958201180055217649175079342984397871359803972757069241386195251 916 113324062758186509460670192664865496243917274315353894879727084475902584227587293277335345688713374080666291361205437911877155239933054070463369281177701752549891857319554141386382039770576931 917 183362185285971928390425265515070785029085580935922058542599410209164365878671503176562857073804349867408948784885737674585488046891255250518586930352781095534289728679358114143451281156771939 918 296686248044158437851095458179936281273002855251275953422326494685066950106258796453898202762517723948075240146091175586462643286824309320981956211530482848084181585998912255529833320927348587 919 480048433330130366241520723695007066302088436187198011964925904894231315984930299630461059836322073815484188930976913261048131333715564571500543141883263943618471314678270369673284602084120491 920 776734681374288804092616181874943347575091291438473965387252399579298266091189096084359262598839797763559429077068088847510774620539873892482499353413746791702652900677182625203117923011468679 921 1256783114704419170334136905569950413877179727625671977352178304473529582076119395714820322435161871579043618008045002108558905954255438463983042495297010735321124215355452994876402525095589147 922 2033517796078707974426753087444893761452271019064145942739430704052827848167308491799179585034001669342603047085113090956069680574795312356465541848710757527023777116032635620079520448107057757 923 3290300910783127144760889993014844175329450746689817920091609008526357430243427887513999907469163540921646665093158093064628586529050750820448584344007768262344901331388088614955922973202646843 924 5323818706861835119187643080459737936781721765753963862831039712579185278410736379313179492503165210264249712178271184020698267103846063176914126192718525789368678447420724235035443421309703661 925 8614119617644962263948533073474582112111172512443781782922648721105542708654164266827179399972328751185896377271429277085326853632896813997362710536726294051713579778808812849991366394512349971 926 13937938324506797383136176153934320048892894278197745645753688433684727987064900646140358892475493961450146089449700461106025120736742877174276836729444819841082258226229537085026809815822051763 927 22552057942151759647084709227408902161004066790641527428676337154790270695719064912967538292447822712636042466721129738191351974369639691171639547266171113892795838005038349935018176210334401171 928 36489996266658557030220885381343222209896961068839273074430025588474998682783965559107897184923316674086188556170830199297377095106382568345916383995615933733878096231267887020044986026156451957 929 59042054208810316677305594608752124370901027859480800503106362743265269378503030472075435477371139386722231022891959937488729069476022259517555931261787047626673934236306236955063162236490853053 930 95532050475468873707526479990095346580797988928320073577536388331740268061286996031183332662294456060808419579062790136786106164582404827863472315257402981360552030467574123975108148262647304543 931 154574104684279190384832074598847470951699016787800874080642751075005537439790026503258768139665595447530650601954750074274835234058427087381028246519190028987225964703880360930171310499138156817 932 250106155159748064092358554588942817532497005716120947658179139406745805501077022534442100801960051508339070181017540211060941398640831915244500561776593010347777995171454484905279458761785461263 933 404680259844027254477190629187790288484196022503921821738821890481751342940867049037700868941625646955869720782972290285335776632699259002625528808295783039335003959875334845835450769260923617113 934 654786415003775318569549183776733106016693028220042769397001029888497148441944071572142969743585698464208790963989830496396718031340090917870029370072376049682781955046789330740730228022709078213 935 1059466674847802573046739812964523394500889050723964591135822920370248491382811120609843838685211345420078511746962120781732494664039349920495558178368159089017785914922124176576180997283632694891 936 1714253089851577891616288996741256500517582078944007360532823950258745639824755192181986808428797043884287302710951951278129212695379440838365587548440535138700567869968913507316911225306341772943 937 2773719764699380464663028809705779895018471129667971951668646870628994131207566312791830647114008389304365814457914072059861707359418790758861145726808694227718353784891037683893092222589974467709 938 4487972854550958356279317806447036395536053208611979312201470820887739771032321504973817455542805433188653117168866023337990920054798231597226733275249229366418921654859951191210003447896316240627 939 7261692619250338820942346616152816290554524338279951263870117691516733902239887817765648102656813822493018931626780095397852627414217022356087879002057923594137275439750988875103095670486290707901 940 11749665473801297177221664422599852686090577546891930576071588512404473673272209322739465558199619255681672048795646118735843547469015253953314612277307152960556197094610940066313099118382606947519 941 19011358093051635998164011038752668976645101885171881839941706203921207575512097140505113660856433078174690980422426214133696174883232276309402491279365076554693472534361928941416194788868897655181 942 30761023566852933175385675461352521662735679432063812416013294716325681248784306463244579219056052333856363029218072332869539722352247530262717103556672229515249669628972869007729293907251504599907 943 49772381659904569173549686500105190639380781317235694255955000920246888824296403603749692879912485412031054009640498547003235897235479806572119594836037306069943142163334797949145488696120402254751 944 80533405226757502348935361961457712302116460749299506671968295636572570073080710066994272098968537745887417038858570879872775619587727336834836698392709535585192811792307666956874782603371906854591 945 130305786886662071522485048461562902941497242066535200927923296556819458897377113670743964978881023157918471048499069426876011516823207143406956293228746841655135953955642464906020271299492309108359 946 210839192113419573871420410423020615243613702815834707599891592193392028970457823737738237077849560903805888087357640306748787136410934480241792991621456377240328765747950131862895053902864215961951 947 341144979000081645393905458884583518185110944882369908527814888750211487867834937408482202056730584061724359135856709733624798653234141623648749284850203218895464719703592596768915325202356525070209 948 551984171113501219265325869307604133428724647698204616127706480943603516838292761146220439134580144965530247223214350040373585789645076103890542276471659596135793485451542728631810379105220741032127 949 893129150113582864659231328192187651613835592580574524655521369693815004706127698554702641191310729027254606359071059773998384442879217727539291561321862815031258205155135325400725704307577266102151 950 1445113321227084083924557197499791785042560240278779140783227850637418521544420459700923080325890873992784853582285409814371970232524293831429833837793522411167051690606678054032536083412798007134159 951 2338242471340666948583788525691979436656395832859353665438749220331233526250548158255625721517201603020039459941356469588370354675403511558969125399115385226198309895761813379433261787720375273235917 952 3783355792567751032508345723191771221698956073138132806221977070968652047794968617956548801843092477012824313523641879402742324907927805390398959236908907637365361586368491433465797871133173280369867 953 6121598263908417981092134248883750658355351905997486471660726291299885574045516776212174523360294080032863773464998348991112679583331316949368084636024292863563671482130304812899059658853548553603491 954 9904954056476169013600479972075521880054307979135619277882703362268537621840485394168723325203386557045688086988640228393855004491259122339767043872933200500929033068498796246364857529986721833973323 955 16026552320384586994692614220959272538409659885133105749543429653568423195886002170380897848563680637078551860453638577384967684074590439289135128508957493364492704550629101059263917188840270387575657 956 25931506376860756008293094193034794418463967864268725027426133015836960817726487564549621173767067194124239947442278805778822688565849561628902172381890693865421737619127897305628774718826992221548817 957 41958058697245343002985708413994066956873627749401830776969562669405384013612489734930519022330747831202791807895917383163790372640440000918037300890848187229914442169756998364892691907667262609123667 958 67889565074106099011278802607028861375337595613670555804395695685242344831338977299480140196097815025327031755338196188942613061206289562546939473272738881095336179788884895670521466626494254830671979 959 109847623771351442014264511021022928332211223363072386581365258354647728844951467034410659218428562856529823563234113572106403433846729563464976774163587068325250621958641894035414158534161517439795533 960 177737188845457541025543313628051789707548818976742942385760954039890073676290444333890799414526377881856855318572309761049016495053019126011916247436325949420586801747526789705935625160655772270467017 961 287584812616808983039807824649074718039760042339815328967126212394537802521241911368301458632954940738386678881806423333155419928899748689476893021599913017745837423706168683741349783694817289710261709 962 465322001462266524065351138277126507747308861316558271352887166434427876197532355702192258047481318620243534200378733094204436423952767815488809269036238967166424225453695473447285408855473061980728143 963 752906814079075507105158962926201225787068903656373600320013378828965678718774267070493716680436259358630213082185156427359856352852516504965702290636151984912261649159864157188635192550290351690989159 964 1218228815541342031170510101203327733534377764972931871672900545263393554916306622772685974727917577978873747282563889521564292776805284320454511559672390952078685874613559630635920601405763413671717289 965 1971135629620417538275669064129528959321446668629305471992913924092359233635080889843179691408353837337503960364749045948924149129657800825420213850308542936990947523773423787824555793956053765362704421 966 3189364445161759569446179165332856692855824433602237343665814469355752788551387512615865666136271415316377707647312935470488441906463085145874725409980933889069633398386983418460476395361817179034421681 967 5160500074782177107721848229462385652177271102231542815658728393448112022186468402459045357544625252653881668012061981419412591036120885971294939260289476826060580922160407206285032189317870944397125799 968 8349864519943936677168027394795242345033095535833780159324542862803864810737855915074911023680896667970259375659374916889901032942583971117169664670270410715130214320547390624745508584679688123431546977 969 13510364594726113784889875624257627997210366638065322974983271256251976832924324317533956381225521920624141043671436898309313623978704857088464603930559887541190795242707797831030540773997559067828671871 970 21860229114670050462057903019052870342243462173899103134307814119055841643662180232608867404906418588594400419330811815199214656921288828205634268600830298256321009563255188455776049358677247191260217909 971 35370593709396164246947778643310498339453828811964426109291085375307818476586504550142823786131940509218541463002248713508528280899993685294098872531390185797511804805962986286806590132674806259088889641 972 57230822824066214709005681662363368681697290985863529243598899494363660120248684782751691191038359097812941882333060528707742937821282513499733141132220484053832814369218174742582639491352053450349106881 973 92601416533462378955953460305673867021151119797827955352889984869671478596835189332894514977170299607031483345335309242216271218721276198793832013663610669851344619175181161029389229624026859709437996311 974 149832239357528593664959141968037235702848410783691484596488884364035138717083874115646206168208658704844425227668369770924014156542558712293565154795831153905177433544399335771971869115378913159787102989 975 242433655890990972620912602273711102723999530581519439949378869233706617313919063448540721145378958311875908573003679013140285375263834911087397168459441823756522052719580496801361098739405772869225098501 976 392265895248519566285871744241748338426847941365210924545867753597741756031002937564186927313587617016720333800672048784064299531806393623380962323255272977661699486263979832573332967854784686029012201201 977 634699551139510538906784346515459441150847471946730364495246622831448373344922001012727648458966575328596242373675727797204584907070228534468359491714714801418221538983560329374694066594190458898237298727 978 1026965446388030105192656090757207779577695413311941289041114376429190129375924938576914575772554192345316576174347776581268884438876622157849321814969987779079921025247540161948027034448975144927249499893 979 1661664997527540644099440437272667220728542885258671653536360999260638502720846939589642224231520767673912818548023504378473469345946850692317681306684702580498142564231100491322721101043165603825486798101 980 2688630443915570749292096528029875000306238298570612942577475375689828632096771878166556800004074960019229394722371280959742353784823472850167003121654690359578063589478640653270748135492140748752736297263 981 4350295441443111393391536965302542221034781183829284596113836374950467134817618817756199024235595727693142213270394785338215823130770323542484684428339392940076206153709741144593469236535306352578223094903 982 7038925885358682142683633493332417221341019482399897538691311750640295766914390695922755824239670687712371607992766066297958176915593796392651687549994083299654269743188381797864217372027447101330959391523 983 11389221326801793536075170458634959442375800666229182134805148125590762901732009513678954848475266415405513821263160851636174000046364119935136371978333476239730475896898122942457686608562753453909182486249 984 18428147212160475678758803951967376663716820148629079673496459876231058668646400209601710672714937103117885429255926917934132176961957916327788059528327559539384745640086504740321903980590200555240141877393 985 29817368538962269214833974410602336106092620814858261808301608001821821570378409723280665521190203518523399250519087769570306177008322036262924431506661035779115221536984627682779590589152954009149324363531 986 48245515751122744893592778362569712769809440963487341481798067878052880239024809932882376193905140621641284679775014687504438353970279952590712491034988595318499967177071132423101494569743154564389466239521 987 78062884290085014108426752773172048875902061778345603290099675879874701809403219656163041715095344140164683930294102457074744530978601988853636922541649631097615188714055760105881085158896108573538790601531 988 126308400041207759002019531135741761645711502741832944771897743757927582048428029589045417909000484761805968610069117144579182884948881941444349413576638226416115155891126892528982579728639263137928256840831 989 204371284331292773110446283908913810521613564520178548061997419637802283857831249245208459624095828901970652540363219601653927415927483930297986336118287857513730344605182652634863664887535371711467047442349 990 330679684372500532112465815044655572167325067262011492833895163395729865906259278834253877533096313663776621150432336746233110300876365871742335749694926083929845500496309545163846244616174634849395304283103 991 535050968703793305222912098953569382688938631782190040895892583033532149764090528079462337157192142565747273690795556347887037716803849802040322085813213941443575845101492197798709909503710006560862351724407 992 865730653076293837335377913998224954856263699044201533729787746429262015670349806913716214690288456229523894841227893094120148017680215673782657835508140025373421345597801742962556154119884641410257656006639 993 1400781621780087142558290012951794337545202330826391574625680329462794165434440334993178551847480598795271168532023449442007185734484065475822979921321353966816997190699293940761266063623594647971120007730497 994 2266512274856380979893667926950019292401466029870593108355468075892056181104790141906894766537769055024795063373251342536127333752164281149605637756829493992190418536297095683723822217743479289381377663736729 995 3667293896636468122451957939901813629946668360696984682981148405354850346539230476900073318385249653820066231905274791978134519486648346625428617678150847959007415726996389624485088281367073937352497671466967 996 5933806171492849102345625866851832922348134390567577791336616481246906527644020618806968084923018708844861295278526134514261853238812627775034255434980341951197834263293485308208910499110553226733875335203483 997 9601100068129317224797583806753646552294802751264562474317764886601756874183251095707041403308268362664927527183800926492396372725460974400462873113131189910205249990289874932693998780477627164086373006670049 998 15534906239622166327143209673605479474642937141832140265654381367848663401827271714514009488231287071509788822462327061006658225964273602175497128548111531861403084253583360240902909279588180390820248341873519 999 25136006307751483551940793480359126026937739893096702739972146254450420276010522810221050891539555434174716349646127987499054598689734576575960001661242721771608334243873235173596908060065807554906621348542859 1000 40670912547373649879084003153964605501580677034928843005626527622299083677837794524735060379770842505684505172108455048505712824654008178751457130209354253633011418497456595414499817339653987945726869690415833