0 1 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 232 14 375 15 606 16 979 17 1582 18 2556 19 4130 20 6673 21 10782 22 17421 23 28148 24 45480 25 73484 26 118732 27 191841 28 309967 29 500829 30 809214 31 1307487 32 2112571 33 3413385 34 5515174 35 8911138 36 14398164 37 23263822 38 37588502 39 60733592 40 98130253 41 158553878 42 256183302 43 413927966 44 668803781 45 1080619176 46 1746009572 47 2821113574 48 4558212008 49 7364927418 50 11899875604 51 19227214520 52 31066356532 53 50195440799 54 81103243453 55 131042500950 56 211731816437 57 342105513606 58 552756710867 59 893116214901 60 1443051812194 61 2331609815087 62 3767296699863 63 6087006639346 64 9835076124689 65 15891016407503 66 25675897091393 67 41485810255443 68 67030664845886 69 108304743284892 70 174993302617172 71 282745289191197 72 456845475593468 73 738147712972471 74 1192661578750852 75 1927041995023460 76 3113616567134966 77 5030823486033737 78 8128549036761200 79 13133696625703544 80 21220759852209301 81 34287425813066959 82 55399880921991368 83 89512313432441155 84 144629449065241326 85 233684917022089013 86 377576218374357868 87 610068473817696029 88 985717650197030437 89 1592672507447591500 90 2573359334158588200 91 4157903292569418500 92 6718128930102303156 93 10854811462819512355 94 17538652967108748552 95 28338064549006269539 96 45787205202682576936 97 73980640302623605149 98 119534160588284093072 99 193137224672533340353 100 312061316786999737396 101 504212823809336047312 102 814681468088888193208 103 1316320932564065652320 104 2126844497360384427028 105 3436447300994347776192 106 5552436986891912690865 107 8971345634919151718505 108 14495444557262058139831 109 23421002986978527281400 110 37842466903937961816082 111 61143935730328205004410 112 98793265409593633480139 113 159625139823134838747153 114 257914192408919136179980 115 416724650763965086733925 116 673322522240320157261585 117 1087920328506924859568482 118 1757806403446250669053875 119 2840174294966283615931492 120 4589009352777615133266862 121 7414688203186636691058523 122 11980276552977273297043985 123 19357122289259972026286426 124 31276254906506917118326001 125 50534583930357295511132288 126 81651213697041077790711136 127 131927883434989454165663444 128 213162372481266566869640655 129 344416933394015700878042514 130 556491385546775342888114687 131 899150512537344793097103326 132 1452801723789153852369286521 133 2347363226973721030333122985 134 3792750262559688246011350983 135 6128133212980432003047429983 136 9901526353250860277032494540 137 15998383311324785362961598522 138 25849375080645288344482960774 139 41766107178273032629653848160 140 67483554375483331519971145490 141 109036499181275097582755352995 142 176175636623364413401848455971 143 284655644419092735641715694279 144 459932130529919804250467046924 145 743134973225223386039813454682 146 1200719740528169469259947378621 147 1940061963490833167053749482320 148 3134653570806022204310649430958 149 5064814007943604511087366418738 150 8183469195438301930035054251174 151 13222433828301261152777937709138 152 21364136916561290050183338112152 153 34519087190487067871441304675800 154 55774187607867082824041887434957 155 90117099161730786282081343654786 156 145606631125178776370481515395464 157 235263798156379642848312392003326 158 380127294308333195832754093944108 159 614190372724184669211806538568813 160 992377605069027031877506883030601 161 1603433324222405678885002772168456 162 2590746115283489106251422288780319 163 4185995970310456483206390006697601 164 6763519651765644328305034357768782 165 10928151485159539521461241026354231 166 17657152049734696781894834079447213 167 28529529347286369220532033218366487 168 46096564297859335216144785954158914 169 74480487014020525660306337657129937 170 120341787513723481233602811219285525 171 194442147233435673698076394782471354 172 314169744374434970262467399463188066 173 507619514002801616928666287362628819 174 820185825053014181512248684053648429 175 1325214592940532309334663549127496929 176 2141214422023236034363705843174447757 177 3459665495312002699370064357944175904 178 5589951765850079194212308960092269430 179 9031960109112347196800478483956998121 180 14593382345615140021792255410830901064 181 23579245890429627883376589108833740271 182 38098147749030747379508538182007511398 183 61557051851946651781651524479621966144 184 99460757453743963487461986266847006188 185 160703639561316180298851043347005784266 186 259656777501057342169384363326490161635 187 419540231237320508286723157989442297472 188 677871794145437318146772857766804962178 189 1095270810960734590399132309913072811893 190 1769682939610859905846535103321933598167 191 2859363798805744417051455104274914140630 192 4620014778307491975701189729112890740676 193 7464785194767621252730852577976973980242 194 12061220727184683600548665717981030980647 195 19487907774203274105900009757775997449491 196 31487571449536011054667023951277406463994 197 50876018466285541197079571722786556907297 198 82202886276260236071447744630716957587025 199 132819247965044719926357931990177024332687 200 214602594010067635489518953462904539622240 201 346743970180966918097730112595314758992749 202 560251293380073818996849933748306225803096 203 905225580621429877188733511240299051197678 204 1462617510202697951768531989884330362860144 205 2363223076045820336981564311395516523317146 206 3818375801053750667497365448701869912197048 207 6169537656372386320878381094379405404533547 208 9968425549651933714269846533323499319281104 209 16106475634574784024093560603751627317350657 210 26024025165760432197166327565352340079724464 211 42048297914058955985188440424473250439488096 212 67939503831854343462428410057835413494879873 213 109773199151903231812127331528845759394745729 214 177365959013576608356458011474085858130632853 215 286578906872099766349588493069183311299575486 216 463039640305054944828857771032028870379010661 217 748155929666952013226677732111327851315726003 218 1208832346895961137718553938831961205171419518 219 1953169900761859400277734305494587186574948473 220 3155832710001448151675409863232168986341834444 221 5099034185213655618238874322193432673597501813 222 8238760419580528985890190624821850032621985600 223 13311770579628424171931898619449930366139762949 224 21508482701294894201836900803847307148322260453 225 34752313777091464030306371013239402100967143529 226 56151023279234455000331144485557863489894658253 227 90725971097312342422281057487323179732731168929 228 146590415469674697656262613479811859911326251696 229 236853346926681985133714813196103010773678409964 230 382695606466689730776750748943803542833688935657 231 618340121046475754772747008201074592402195926103 232 999082557612403626149220022839383548049309913287 233 1614266845948877932770291621177225971465164004946 234 2608250369376067903301272769694416086840876416420 235 4214278454905365307085674200246820208273418435766 236 6809217053701804786215015071321786364748155089237 237 11001987025905875199098852370764759265873251264550 238 17776451765830588521283561071073306228520439210258 239 28722287768457229265382082297352507630903795816555 240 46408013563190505444243362310938490679691503857884 241 74983710916178060011969181994811186450683973422743 242 121154871132441883471078829492553574119601798870663 243 195755886442153253752271260738420957027452083357749 244 316292417453548661468577343222773456554651686302309 245 511049221338089511594699383938355030034054459746771 246 825727371945689295130506435539951260617240982044134 247 1334168342914402738821904546708611874564454565374485 248 2155681436405186668645325308048316314973422128982853 249 3483040562265887602681014839685606403173128539268101 250 5627720011645168396127241295363157958880677416986404 251 9092984122145225410286972573977691055825285517044247 252 14691981846021936577148831787043496507075059138214096 253 23738557954603971481991560998710249072220653151400459 254 38355556089709729999128423603758934392845028316191812 255 61972959173181259597648905772976629890946079668721608 256 100132759376448836343025058115997143326763655901555671 257 161789426132176547279205386545750999761155083883974970 258 261411136287287294110635745277809788057884685325783870 259 422374835047518152094710625388020836558422528227714706 260 682451802991891043466524466119122012741742758988124091 261 1102670956603004008892589766199094532985191865086855944 262 1781639719032629164756433217478530939323761495535711934 263 2878682955623988005252895742382262314350072683205581474 264 4651229690534471944599041987286815562618008893224249161 265 7515220664312438013274788897882034380461006517291616539 266 12142711796892305986391839324170139694006794757364465241 267 19619576905115034269667499798448415140074956246339889968 268 31700315742834158996461690216845578204190804924035633601 269 51219759888572744429786164957177996200938997514473967898 270 82758286205274726878968649787477823405368647354625626529 271 133716634957560184014644178999378009818249760183773810557 272 216052546327787392741518118161467812387059985010171722380 273 349086729482355685712695772694726700192568002434957408846 274 564036604853540074445321301089995418046642795580042275282 275 911341694616863130993260640567243587299887036519463972194 276 1472499616514779217433329045914856743032179759416300666002 277 2379190081441107876481990644494813514769448787042540389035 278 3844174477291574655902044901511788223421167539941549438498 279 6211221846935790226397643706682431598496609532226725362292 280 10035776747322249848030021108395771406777702115921934910822 281 16215298278515205915431203124861357427070120843224624639513 282 26199855265948883019031438068299950837646883961632085582437 283 42332395258258814207583672543373830441311636157502084595421 284 68398533889250137042600466432674403269140270358950396367301 285 110514876601181163857442620857886765898064846531442309240342 286 178564323760948945214330391517866442467012548887957748198797 287 288515163757276568997327691074663212947030752623820015163857 288 466168145823608651080664821951962411826743414475258299390460 289 753210809964370440860559183980710768030741987339662013888315 290 1216999765706537984064742015288178366342715953027877772889740 291 1966366401193616850269399154367377346150036772827598237339557 292 3177154945053219044107743525948873280894256116323249284867005 293 5133485569499513644529112659207854855637515187034925587295740 294 8294425216274217482721424982031866779104701182514950247523232 295 13401710930507782244231506203171421683904569485588243749236535 296 21653803751523740912745347512659914632567959031945691912164346 297 34987116148142273019934253249398661913203388247174985265033580 298 56530405023064832768822158141200689779873282432589234867957584 299 91338956847446156843542080999081485250609658130876262384792367 300 147580846706753713043366911449207511817535909810841677237586094 301 238453635408376261235828327626337034656318824527242681322988001 302 385281271305165603838334679891563835705823992350744696546685780 303 622517906947835327090098265502612691995800100924959500096784041 304 1005832811851807314078163546239809150355474056502876598406130264 305 1625173563854589422124154068216472969070379901311512849218047300 306 2625872890136897222557788501797074264570216442627354522036881824 307 4242752028775212427199221145031515366861491642756352421007405892 308 6855223207981601867512778140625418209747803515898118699295051181 309 11076321433005290553799253938144273661976727199622525428390292727 310 17896557524838750148292097825520293209811327327273469142420310328 311 28916348552820975869322529605523366182008181244463405335942645471 312 46721567120812279860771085350044577906568898913605998215978163432 313 75490334826926502017050248044118736576759544248258561874683222809 314 121973448312330405616585505066536977448672124337337317409338398240 315 197078501867951742029797418430764150189725844593245134587474935269 316 318429432273334312319292825231798514946402168829657492496716549468 317 514502101329434247035012080116322855985772539366399750485785354473 318 831306360038913969932180751279904897963104328294745730133283856641 319 1343182588478211319744635042894430679684306651218518126097032329290 320 2170246196488350077249616573029304062280549487870507503809308780039 321 3506573561758579795126738837783109323755108335573127511207046058148 322 5665743436813924581822556156874269112373681096244012489587964545460 323 9154420441047665626801002896831858142918978104489866531652590293280 324 14791247529308769232754236524100603889110651019489415615904612193269 325 23898946403235622579694468335582417454123060225065676149341224323117 326 38614703597717465310431654611638902606656951700306833203371153293577 327 62391676552640757484509537442154783083331339801035172035303039218454 328 100809301648490271052911394635362921539798565656748760104086717576762 329 162882548768857694225101639252285906108183503288954274646893040245748 330 263177348316018531030978021807532504791996296406336635000493972468037 331 425228590724837311286147480308538506002216695366996163917253728857144 332 687062756452377630997380867073176580114528685122114280791650668995891 333 1110121100980726592206278730808685782054464831001239937205095089072996 334 1793677283871345643408532859044079252845238407787781090485538712010739 335 2898132641415258311032989033695890765787329557692777015201045836538275 336 4682655504845556288814720889843138160489648987376068239154931958255734 337 7565996898731505830614955687014928322387867894049355838740073182600740 338 12224753457173826496849982108522484065423393821200358401745663916533357 339 19752135652307614862154506140925773485204604763549407407282365945840520 340 31914497432928800601519978712006102767544667244948730636992726823155423 341 51565823783587925192621573458296513331209473442841389284171006051419181 342 83317438667747868099916450531050330192645957184501165646516839834328856 343 134620085103019774761507045967539311019063434330936218295687351913280000 344 217512295180042805550137349018281102705707174820070387778286938018751712 345 351445317526610202680647014118747237144656080465884491793182639263035821 346 567847491605672281638578084406219654068308790454953639634264482192714537 347 917499131848411138675816565665922811960119632513050350336961582743739619 348 1482448490812668162003361661038446575262641093410311212956025019099915881 349 2395264967156233744390363505814526249062271076935985495053831669885399766 350 3870147461070170400563110211165957896002524302452247352171116615802714907 351 6253187674769230318456623734871961660999371985567032488823202621771581316 352 10103583000187093104157579439896993783516691683255730433587036871628455703 353 16324856177523394622012683196056949341748519001577814191773246766576881596 354 26376873353926899800977641062495646611934001211390703236076112632153918118 355 42618412092782546554890407808021545623489874255784016262202842558896470858 356 68860665361606426581106541824549652924404812032843783279983267839137108976 357 111261565159208930330446812283552917445188979113807729154407823460014828122 358 179770785203288746708872707093983823132449135066185627942597908659888901277 359 290464502870892004757680941293130520923569805389538403457371467637711014862 360 469317788942332340327877831821448421244058820823210981049632414714856176520 361 758299843322411676923555411453540495592365985119339073294047857333467275501 362 1225222367297587783507042879769174390587362534865614068848626440378438052255 363 1979652063158929290030035181011548928283725995682500894790503181096102612849 364 3198621242781747843218621437045851357210089158562547931150306418852769083788 365 5168169722940490040144499038617503291710298462561793095507222563077243240934 366 8350466109544714488741107792467297699578639102122763212465755735163435443126 367 13492258959131277629084629190022305344677003563473165604736902185608524765942 368 21800106656583209571270846574681581498632152791340144800940455078213063738210 369 35223504950352880773774369222879337190384751542780466622397373995982451395176 370 56912350041776881414714768985277365771571715355006803694183421250735500305264 371 91956084206926473441780265501062719138824017762721084688638197338058062799163 372 148577969745832462851737353545046954389472163312338349979364247121155852089565 373 240064736163816603953189741214288225107052122254236223686952812044499058712208 374 387884406066326655128003539347881639000931919581455234593023011308321443526272 375 626723919862845671297686237682400689717396679300825844211127196912442064186225 376 1012628673866013397135659741849270779790044872886598577909359705039667405099648 377 1636153972486077320590127358094625618150231463028861874189336595533256700202085 378 2643614476629150227685642600905278894648566037452898659003189078009846862060799 379 4271417983005682833787028851207437215099218861379637769980059917807940126819758 380 6901540200675701783843586822922693804403107895269063263378512093632178464114615 381 11151158077024801408059344827555449438003694603857360888557631556361905527196163 382 18017474772750150311129157281255263905216417747583643685313746275998101539915602 383 29111720499733174837773787339825435977448540636085997770177194411109271566806501 384 47037239188276398675461164355579637163526134365906920370802302489769315043922940 385 76000381718263741050383214341860026186585202838680579791000132653757430758639876 386 122797556170376323121891188956225375125004285082333263938115482331482246743850608 387 198410053482573737517146399758737519672588556001432388494522591973931356058964212 388 320580885733087214967739902477280494107875444404464826588426947108501160738628595 389 517978310541794939087750642494168743000673955533010616505040179377392849392493159 390 836923042302396076734900417613354611490399168474446581219277789890360753430919669 391 1352257738367561865594965417506618075596424557970004299065314780189743755961352029 392 2184909362686952259496078806268765249871724507583071242514612510162296569265451940 393 3530265560853838423307200636952460631663745957657806478316548778258408146762689354 394 5704023765463765881395220098393670432097466770637020359942603656864342810500945131 395 9216271851544854154391291578064875799855996310547243194573838688846752855723718883 396 14891183896508886860948737889118720795976014540548177556746265151299986394657857513 397 24060418508865464616664568302828016958668484716729513830949301537656969935337653456 398 38875602023656087736562922977604877728457914054439010807904566556303198899236871093 399 62813222976351176030105600091476669312001394486086191374915752611628686587830673941 400 101490414946524690029151376669322809520786719984523769794325796575957954131008580822 401 163983057037142778844289236858322198338680239026205496342653122240478139558100626168 402 264955493673125673934352862885150839116466285055196255520473878637058700839716713831 403 428101627667966056701907199325859682843656124912927305281907723087646479644386420330 404 691704863602724168770665096793503903884525985410153556503316286944515436728141782132 405 1117621581908003273213076217313094821478310385815497790542709397521999619803262750522 406 1805796179949873603560434113469646264731172625267993540567709135688256648384641843300 407 2917713738092413110892115110684347415777385544312854310750475929553391925377403648691 408 4714293646190741860298157932575928804708702173270300608123611226552801820906321773108 409 7617116200386646084329324305371157499690111703042606741317340890954893759889067564286 410 12307349428068522480010817669644258287440145391596177835610002815970038610860051683938 411 19885590026431512476603579052037810909401799180584345566119439140368629171849882377131 412 32130126231523683780584291121590592527529943177694437210354526203727039096122103387128 413 51914225843008671567158718796959080627410955638294259006679639547519710313840977183437 414 83880369017495212568898720681691350956602218576962490720691512629006271270404979944397 415 135529639366830758462123086615765280744896707930201553471850678297888922883406240414003 416 218981906756658004974319900098130772018655270382251116887260283203807547674166833938070 417 353819841259886039267672321617102548859667452327042516802607645214751955120844932569941 418 571684126434636040968779145497920226056844412323478135899325219021037503175208503757489 419 923698171514572206632891033001553128651780692025252659161365155100101201647668794484130 420 1492464584211115834490778063388789007292847718804417940749939898191585312897499894592928 421 2411448462079497299263370938457766207139919708656400299303181442065133712724262367303950 422 3896295930090226487669819677541184056933077315757775633311803999365764131861873194332592 423 6295437042741655264453179798329306005785556879022579754779375438614927805975275509952604 424 10171847382805450239646395896818452251809232395599771042525059998840323308665298821908065 425 16435154299315581820318991404026167665067259331444656360094080911251524075544452228473541 426 26555087456278023388398228582047660836249080771406133143612461270544327673895910073198169 427 42906361386576109996148321265392137150359737884273827012985850669166845478169957321727313 428 69325919203487302626084426760824032705863921947749758603126461261413284229182461154511479 429 112013298683306754617258428126118039084205004561641334499225051647376322159678251642300722 430 180985398045534171204075182565324969241209259057064050585548905263574854433739867864242260 431 292427012602406289780364831545945088099357419206381906948874631691930139090242911002785493 432 472488712476425888777807123078268504211914897571420704875262171800404892322335110072543623 433 763423260494621062723681176560824803303979469058998193883386863594143446099680521180736188 434 1233500524508967454202224928700635541308754446921762498459345853952483204709291368885975861 435 1993027489073498290438236285583919160555800838665002916709420913547260886677110016872379457 436 3220232576539724089376008034486225395858769728707742835413987392061129163580426110248402714 437 5203088218230416929574597924173326104162761334977145981080883245609549726948870828298874106 438 8406885640470825437130286967255525332356463804353444160134776556759427366453752486318803279 439 13583418771244964343316486662846803775682976058559184008072047341098432765728727404544479216 440 21947398050329213670450625308836936970889080125028354341193838047188693286704309933541555182 441 35461490902370690711141027544922916713866192261639788590662758927025712768203854876931522919 442 57296875654016597626974394425633735645671067382106501597357371922567029732748486558830777379 443 92577381158341754166911346787991327390296050384689226137434581944329167646518601567898058038 444 149581829799755945504105376382079117947867760347589345827843079235204267240176845215726049924 445 241686722245621273782238916046992176833951895834707151260402399007733029994373111673551564339 446 390505128784882598223620611252510469978515676713237498894362091379343153788450276368096878075 447 630958350505994904551657302370802011271158818101022887656305144533123700578114096672762466553 448 1019470451801804004484839677337728562089118693975595383633957814998919593479887263023986965171 449 1647208569731259184947120971674044347964418742347910528454848972139982164894420933586501029010 450 2661475933314832772502386051087599583949374674988528766107725903893292208647359325782189120075 451 4300277617405621132012376735794388406581436953532085850402440099476514946175326506882371345806 452 6948170131949208940171446300219141186755128652462055432502093956028708722056957105260015986665 453 11226500351304500858513372410704692656365676525869112928563340217458034974945579302208845777289 454 18139208992351339107973677683378910926406938986069528572474771414559717984234332552591930241035 455 29308412468001823368860075699657969847126944444556534999440754260095185929447163368241945240945 456 47355044079194820722666842036248889446143587380241374345778091092710574746034977319265977423942 457 76513874717396888146022812359524780175322664064450319999391002273570556408241963842292196614963 458 123627232074346087594907415479726677444632299548856987193908690967273398124282568049884622474566 459 199750601662958093142706607227998947149976447936594069694405331149464611378736081615808722211454 460 322746875386798185833062365405354822583337588667350034000657716972204885802440535569020582219467 461 521478006597954474971284132956016041171224917909968508311429090306670577587696729921805317465750 462 842577673415021401619399377389696819406598087834970631783631958306735481225242844557239398656207 463 1361394204079661043818181124294625260993873631069950611328953322709512766604292215153262527001882 464 2199671599877276824305568124948527691993890281951389157262182840916771732883359733203619554312283 465 3554117633824988659183577802942933811801008784368877713158634069670255790765594991251622065327500 466 5742562733350960982630632555480756811138533389794397757492253570369569488674009145153032773862494 467 9278541158183598302706236680740311712013135235177205942078412868625265561455369803852062908948959 468 14991795479066557461968009160521410553304541680527047164571225684734739864199931785636853737570508 469 24222981593170960943951578999225473375871533328324011732303860462267294850909266612169650669095525 470 39138263197520121517773565347387359149000752344786608576875695144728464158700956433964212210051070 471 63237617558616736374130236931133105847427653373561763321985646916028485611485940478083978256672029 472 102176130154473899798761095671292466049278429270411777829166936729607485158808160830432381744511645 473 165091000837703837987058270237020217074122745055306191117151925928663765884491660772947339418964207 474 266745652985579783310848081775356667082229949407808000438007433567964580465712124873457915846010102 475 430994076149868599896286952634987187336946096375279220923375727538321610868978542801848015866318102 476 696378334931368722163316853286049229158182172152017270750054207783576678568086375460152669185326322 477 1125172739481360045235298237796087888803134378245345102516167752480981517704181558528797065497332141 478 1817996956778903778739431513279194184149515541612993495553063326194887940481502338997698112617330963 479 2937427133526912862992099118519801316141511386468544200311738825105499888697009888381342145340800610 480 4746145549147633043428824395118255188579013792846360489922723738431762563617056857575188195049182614 481 7668580887195479348958955504477535094167220637634377643069891337852527712449866814170893486652412716 482 12390503454749941431443828320596564809370362897152414121260311215822022981216014405133912031032499805 483 20019946078747900658885010259726712544388582782442005155753326858529822229507180262870841305474861451 484 32347211915939225353954708343392144247911518026220857513691652427435816725111708727526669358250689227 485 52264981864532652113040957507447564326250822379392450891615812349236031469460080829567078281981039033 486 84447102779634173629008607580602688357088217660558002214190312850743184428687297896320800300812764053 487 136445338991181245958738717006274896016256810090542645105368117766411251317681666601014420666947792984 488 220461447694665550987851037634242597186008081654725368098635054889616114135499985954533372951894238935 489 356210408350915428224426437787231443973106709573115995933253118448243788774613566180087640949656705597 490 575546683306099619167042177183677953270311656849596018929372005585378921392409370576092216836053612391 491 929939094700236143612729183457630203059268850881099021367072060707427822226541434417182159673092987025 492 1502548350872808849916779261522788355013438996344226496096132327467701243730253795104893034363805798806 493 2427741300023897360486079620585300302884128833432479156973281664436697303393178172664500005841849603217 494 3922621070009510731053899926603611122803400609139071275426344100566546019410982100955222146719002989307 495 6337971866578658150108535718868314860878159079674398018278365453787421299822944259214588240529820092719 496 10240572990509420980503550635212199271137171106031027288548956227495437497004419179906939545943348220575 497 16546197645172139905258131645737121987767418667679204449313630028855422980102251730394001117114917624067 498 26734505653817028233648641323441873694578338951330839286970970444001624445637210829471373584776284805609 499 43196256196209533965277764361598392993988669401349485734070410160006304241310775261969053901590389665623 500 69794316511035380952967666968033991792550751542589782375936012486241517435630304424839413065699726678248 501 112770111259550249367257580291998142189353412862284542741907787591358205562805579700853933594338222104936 502 182208217362234714892000820822244902537931057695301209121910546959151479209661270559513259019088292077587 503 294402781938478864640091358937059366774014158900736155844888962544924305851074440889791100396590460570132 504 475681060206013343388479450575846639108885947745156265945432437443368357238509170014887177256005659660694 505 768581293793619399178654030251383217527886667649548195294225267660824961845853357109573384618232314432020 506 1241834612699608845206647401206644556333888486561271982082684423439756621780969348951796061868396124489497 507 2006493285423218733654247531531424162738971753601681106101483347000015037607411723960414224339909435932210 508 3241989926256248920710786397019200404211982081083278690165889404985984238088558128652995697967775740328988 509 5238242638688958233384530377915412367679816663578928768978823795758503838198965433433502982761741828040623 510 8463686367300035014190058643288875649904031325994528254695399570715632653307421310356104679612402650745544 511 13675194500335176219340940379880846143889269650622126184387252396030134867060749532960136288789368193980558 512 22095684611439001699565721258808123400799312307215304953348581556585761216126860068054271914500180455060479 513 35701084795263142537953693971720935552896031206294841355359897940129654565751979296589568790223848922362789 514 57683999295442593988152157650237060811505990100647861765966571709124057576316033784942986771129691155318332 515 93202875873343501811213850801135751461864090249247401912204559102294560662858351810973042302334451785603534 516 150592472386847616934725917092435752906596066190994527522326241848873693933323311155026237973067552480351734 517 243319667199985105402551288442995657729351270492496773168585368513724886238943153795984393098145998606294574 518 393143558293039102938098551505180027418419450015841752495617385094937755210420611593901057686595318772214288 519 635221390880324599495443192546969040591436832021777253682120069185222884827582796040933654722872921254019365 520 1026358455887940483699887496520617643847117310284017325071635970933160625000395995910874298185128330590301443 521 1658337856842008834274619902670567484034342160224711300063590150713397525589890233823154957210033476103991820 522 2679458070091260359741122868813269715513779653845149696366247297850799646752087264300595752412400064866252640 523 4329332240565969159001552712840548323898217782743866468175142048993481539688670076813394604942821138319498916 524 6995115116156894342523334641273937193268108166938394038357002094448251051573696591581030221066431834991770998 525 11302351672111424499825321632855677393765526637375045201578795561885146830046239808326370554094752792856209435 526 18261765703473055699810702580157893651480738773107144398580437758393268227054184420610811206370960778925617644 527 29506433376289037605647872055363333984434759420381541738393266748569290999524108195152238773694583880626508747 528 47674996203888749803647360784720091884453634103239438735061499947860264665915434263952076937763210207766522857 529 77030837107790939792360506922990990115981797457429985945932440454580681971506219147949289473484726535912679870 530 124462513644479704490605316419268086342706080290176927907825355033927221751182710258105382018149790745072908153 531 201100207193977605180027724790753896431269458297591072101262178103412965967478508794460770433947921962213373735 532 324927499447576985071137598017475013733384101755746222755405413068154964833833636256525218797374839786032262523 533 525001348185666649767465435311708292520806442743053277531595955200634770176311749055075114933137633417655334815 534 848270509776401626004328413426512738770156202338574788986937778118076337484555495077777178773302439727583605518 535 1370592399891977015412052725869407761575448865427782916822167486020860308014115156868551697954027673080372687693 536 2214533577427812672257379586583079952021706849983613839340930122089943163958981981869515482122387291669636794295 537 3578130862203632793326908977811213776403887607244458362124740606016355220921523442146486149855348532915017710990 538 5781362087959334041084463242761438051031828930590697156264091932544413238050459184207675261423641071791798295850 539 9341231184459493778711561517992493933784235799062048373990252100802375190744928441933550600072618643927890389196 540 15093086839042538782190376888698568650831629970232363988515950766598219137795863517946073622722565131839062176299 541 24386643027298143811098291045906342492731412135191172923771141367452734063874876525615672145857420565559186042638 542 39402699029232891653496307427681920153447060307966106926341159693596372519699233824413796479106500970862335539067 543 63664879542886555760103993157168994559835766362867102922204475706015179361822927639771363242945771745676448673552 544 102866478364925469808420272860060160816851557212535618776444373221508138915554682955390698951618324794576570838884 545 166206430408364448583453128419211680362953939473646975475893443514455163312543776958905536975766721700466987249913 546 268547907425104251742105935843960132887284690243439540974806220780762667457922148165241160812451908861625902753982 547 433906067323692298699554735849745300511468473514747941661712726517099754432981369629068920609445328122365306398377 548 701083382348904573426248618967836025637177714892759699719696779811841561582889402637441529723943209310910836464666 549 1132774916095169059453545975230998246196624481557524027542068576206851372851911790284640934851266150141606506068748 550 1830280167581870000086467685221023058057398308843039268899640615412676579213879669479935978425354010919602324822424 551 2957273721589079725498929197209259866202990961469972599285445099686983538827741000580369238015196519989417032595322 552 4778212657986490231806685320912290430326605034513949819811095462998857742850875741618371665840477912265091467028550 553 7720393292736527418523424141232851727878764366013690055108024611919243062540820878680794830232951867122669437447573 554 12474219307695719506519011171099235815712637988392448701995348933550648071327821743773550823927572358822201718433485 555 20155209901403014033388939004904405623437955294098172650177032385776294761348943388629931857681417724974008820341991 556 32565764329555846984147846182846472444590757516127754249250176843620927653314942204763711318366044312050534090101924 557 52618107752593935547728364914890817907211861253013391280650764856175714275748330910438252477095843712229966339605031 558 85017665651741418083292757969318078671439664829667498554425048256282186765750729338243058258486121302580033442457042 559 137367225496910249379279016948364936445764241392437450294101006891677138374041138100516069574769513105948373879308091 560 221950985081327975163872220181833269816692437748590200906864342421442225385358886069130058912646189080406042015366756 561 358617127195889319969724988511230370236819501426134891501245652533307522197817134767008686957691758977043505058210181 562 579435337361122126074143662717832641807315314693167568380567926378542896210324109045854104935486681907307940567508189 563 936222184389429576043782183543841988986077417810459420612913938296437741828927364143382855914753086873431843300895946 564 1512700248028962622392426917064465370927189741542157016394196419575293654500423732188656591612224572260750366835808813 565 2444144219760405708204402415287395069482940554318102487187299262408732538586500220590421075861137181221917118669676209 566 3949124074496631803178305908210627588682251531494245813526387657372106950024383131900396872643128801615544816068037449 567 6380794074949341791876189312326923422349479447823955852011691570847288840539555530747044397680338410478639733019280173 568 10309762939544570581021106281532646605408293024024103492887902195833619495802589719258811338465785794369210540266975631 569 16657991250164356525913147747676723555313181714331931590650343589837287408688830307801092024827758160535799739196153880 570 26915136081956333171386525664294479342814262877103021692257595020814731190215671696149465110816448111192780313123524480 571 43488109666468948279216380654001884819456004926605285784353513562395736412138751274612314077385720150426000018877221318 572 70265878522928371201223627301347999225824503562315870026317007576318790463980381832661263118627398748512831958121437707 573 113532037204315991505276135735168050775463816051172565609763656796293084650733774221204447137100472709858425934983292269 574 183439298600048473386530038048004819631051500112062300744579418720078567592516338919098701568770179699394214388046519795 575 296391900467003342765732030120455037764708000848541698785962507589993109347039789031257294600935165727345332382462303875 576 478894976882662386576218285984916015406773423542793540109929012371775239197727200586212613313790592339866114927207927724 577 773774177101636766719557889188306587800554234649793081879497323542193054890266565885281251323113533494950696942834422786 578 1250225009764538747587571772757935208137844717638268519502239036651559561549407266250903443561042988653594894751372674301 579 2020050062791678882503951356038031168349716700756567355568209972536380509489649449004284298011513393346930046878139059638 580 3263894278481268288299646939483639453065211938947011919218437317617092782198517159724440697174876043590046301896492453766 581 5273634578333402600222577189240137974809520346679555171293759387957639672192364019009466183847923651142607138234364537773 582 8520870865564506531996310980976100704319419103912235158921546361984895166982192348426105788997971936572117640391660837659 583 13767590307815952799047501644551944199786125187714687308523048154921720107984340695739422507735079139603531998312901850952 584 22244973063713990382764596244874043019286088286700317181660241003344219538554394292890915982655665356025223638685685467293 585 35942297493007014810610874262124639219846388970852688620156972150689620856074754606797677227272117096880242805040465880538 586 58073738519516689201870194371263514188357013441501833236207449497237547309978415125467388762790681980195608017791168055562 587 93832596713923655539094538595340148588572350912242459555619842229207089598460653393345967288494028897376456608443587416305 588 151609943332973341398199000936483207739164656352895751093041329218854643799092028729782098756683775711844719293852293167992 589 244963645070014334550717321245838440312330233841595417108551242435689958158354954922541853431864014016881309787368672656573 590 395799814225886039182196764293133341463694335959841375119713074331002408902556717086438670937224676195231078384278131401779 591 639513234286135834985326513766213846567886725083798523708762077730040807499362264742729620925527647223458793276895431384051 592 1033292998449230195285019326703309156863231344342883331472906942088506835892429332380164007564740810025342941614295423726192 593 1669542338456884761982046193530039363978052857487734843262450582500930550609593079963169187793093581205211688589294362656477 594 2697561702327781554666842943044108382866474681483938619564063765201479746829830048324323729173986467579412023065355421844896 595 4358583169919101810116892825593171646140208119867761227667592801340425402272440935939066811178082076848051594014258123663714 596 7042377281939067411984688266992728084806896676163985159923133518386983428994286643567651117844333465287860085081300643657658 597 11378715478794455231718816496341025687927818707745046070409066078724064611728173185213827013039759876779886455456873081854079 598 18385150463240515628892893889071629133514868994938178541712042624960358419866385074174680453656821224970866297733133259631199 599 29705792203515454171409840191041391307254330689241722778884901254187185484284579844263040077933790419770557145172215173429716 600 47997110070042046144763639541517680292180627333267658861041324036918336814552504265044374564302117615844046986296904845644610 601 77551292330224526974775280731622588391695793366156485888833183961886667655037992080577632543479224259902759412175267725906334 602 125303438755196558784988202951894430243564090465582549332765956756369314511432141390699465254349477861729925088684803898894371 603 202458931271195199720581286919223885293796189495779193846479427643924979757567576754190659126891477445437453422475793493398926 604 327122856792105622670584163357352101690792393236277944655536622322564253461500355880147394760315427659943919717883701960909246 605 528548495064851592195880430949872677827725351387714255170543143024400726383175503301957889879642164295356030198745200030581980 606 854001809518500330104482548113694740154539691766504464982817314764464049294066266102142115452164498374094738228039607628834749 607 1379852742881024140745696136120523309599398568472734781533796394023663295930411939355775681602632676201871356403719452237571833 608 2229495969229605369040061791408624878107798052119371485288946115986786919822205764521978730243619092499118043037744801742742868 609 3602306334828690442373773239262155459622389723915942281662819376492063232323623417234186760728407435235701539356382953336657043 610 5820423588579501356182116214174439312042259957327568720881356426400126087534101008570951663958986767858039695938670881997545832 611 9404344772944951282926996559547523142531134812248572824002463760267228961437858040730963744233737381868770368997320702074571676 612 15195062569320937184937702933530921063266140438886899822104935285413167863487674469457652368114790359307039507790819368898687792 613 24551410232195846421719935853536926525505094623802204987246357721643478488110980005923571737784225623559965829801843166127614858 614 39668921509186559079682863506336225000379539269322948323462459823094759683943616483300646473355536758607102578180487267300396316 615 64095028302627208942617811156921257095641069802659570761376051587981868857543164347833518745885412904305338482893645629529116803 616 103561490880542572822580093376338258210726812882486739890992031983432703561729213254379974560114058185467003607651657103336114193 617 167329396326377676142527320369902163204677090291910032707712546949092008165810877246333345911239155662112398170827419030904321750 618 270362338711855397372911533315290548737576177823009058343534035789500311001156914997411362581473571683284045748280330934209853963 619 436837733228714573185334371137079017202098728423152586586263765423827855117673725977642566377260562847022349180879710357485340964 620 705820219197688946417500208316249042630075507677688910148264004819304502822900229035698153277131501854104523572756321839457623094 621 1140428456457173914233794517661919434954066438048722125249238824127145571020751749248818740924148445608627754710598287395200221190 622 1842646369320034170208920952738906322124519556002495093115840009569958010611328354867282707440551540027496576743998226281321187241 623 2977254402188628583086533354186651317766543734093889649644197477270703455544546003107530496700740998868266291758657842794523862599 624 4810496426735717802012527310366010116748532155284136169936035023080394237194436499934082240397058801513894098133658748373770478164 625 7772555766355025447914122961619130513451809748939138919758127565065684524875494828572155084729685010022853350384525771799395652971 626 12558500782858547403504930336131603703674836809599472884706916230424435283581820348500313753388959585913187482688382677007038516277 627 20291387627704386292339370434244397992126267019269288856141581335667025048773371560589168191645289059177433730494727961539133772932 628 32785793382260306486901682959219080438705462759066102170087121514503478463497648744741648426288363232186315874700216992916643172406 629 52973619519084150206418473300087140172621002965452904286337710818187070808709291092076436643373538233178282601587293297352440831145 630 85592083505018079017177628938936318448121788634227096423717119785741457264041128959571751723750662309702486078116682871238179681801 631 138295340685390373826223190705708168072005215421856991651711296568139027761749263136650777004542726971197484633955695837656410658983 632 223450586457179738270215485273507407502924905327660935488842152588456657170672718370244886161916128718052948362891498998537104999820 633 361040106923372423150021175770899326532300045241840238230405185151776380429599081277859965013181724187396328473274438514354058035709 634 583350264924094987506002866526744814600270884131452451593998098916105892029251047898856032434173704459840649081455339225495962814339 635 942547725478147376485815121344905234810446409817290194731287444058312314448238800821848714739914877107209480977985779513568699662807 636 1522920736000053735408731454517463398092950750214648756675641345497147503021945302717597216677387840568181863767682460896270138614547 637 2460657965051465394092534048552002622786648627876654815236992754532379423232989667039511849176905658873877450647534581661465067799190 638 3975806145285164104053351380107846890366147568342364432992875972464461241730059474928536910769563814432036461064832516785935810760766 639 6423905609553770950742380498323717909449121359409419775345161810766416229679467321619548446193080513720000724229678715770393840043679 640 10379420367211230668503392507997320401823142660732514919481896201895210446360753424987496188770999039092859751564016504594790517031513 641 16770540183382741312758871323361819230833558557382868592656970891147123197576723097862302986537791189580674159918995003372267713902786 642 27096986931074887831055845358059052492484080215149930607852529382224146573128767231757722738665416690440355628881424214669705790103154 643 43781935030952611064797539052481935404869516983898572104085783153585528313441449200660453973479457217711327302722302535170735324324139 644 70740626621342108522027161219835279729281591983626645720286601239241535858808467169281525935140331181180485446969771054002784703768310 645 114299111065837539848554484787043707726648184062197556888883542240238607515079243651571735022457872270173759801329182090174982923092629 646 184678697580256275947431624831108088129397476000582362370939738294328366993458111739575400992585021727166848919825678705663413568825230 647 298394458381169720808480106751625051041445389178648466808229282435650868616508104343248279982608720292880768072073405456612900529103520 648 482130608235947849379425916461388233936032418769413538984437733285920923295517977282001832260453827142940407510921098382762745398265943 649 779002145881117516452497291758495821579384857197847357035991374376074644409004136322532515026385159595252993719226821378479375788754916 650 1258672096152013900437830674171332052892630627339384241205192114907463188281289123937494835437662081079319523779500385179580656119221669 651 2033698435887846252786274614549720027581649336968889233808190613311073371448563200785098813553277676860140481037662374041274096097215819 652 3285946626430306382273362908222728362564830842948864055238037566407770143500172857400974100544746677425740004092933080505084358376393809 653 5309265641950941404391134130264451069744657037257020774126746283516948304502375304761085417909253355246787625379031438041763663956578115 654 8578441728197865045351738167163817613078654321648501960772126879033571324804971439064197215467462241482946955312045523543475754619069138 655 13860610383217731561911816452070209630330827278690372804291020633168295482734217976593524910638050180039294225062195537370569712785544099 656 22395270176384643996198757080181545308004612083354976192959061729048281279225747966457061672132032964304529853071518758378874732080289098 657 36185139932981033449588546371031919658606157770061722351529795760977335226101157475881305056834942813162643592686744524695441660162064887 658 58466110998299839905938748966426421258884121669354500987599973947785377897811826198686794993944517905196999685956934100984141409319261356 659 94466572233700617079579863712627232829360881963415640976758829970468384756919525562828524649786875696632476429723852946973919655912501013 660 152634288773619287264710132572302029037203558243591493497550574635818111786114843657172071363748784881536595347608713642501448164702658849 661 246618730399083956494910570368467873632628407788237720935324966873000575619738851242718594181275206751026131369821645491092605075216893919 662 398474017026822126243168205649011406848252581174631367075839550134442612761444690763568133029997606472967473723711132312215573864130797852 663 643834075329754068837640945343307948427988358335529703769959324892535725192902252882349232375835151142914285569753277418128598283228470102 664 1040274393920688348828022876377769635248659290173192181611990684413667264582898380445132266592279479939021618812426747356302898051262052135 665 1680822522624012111283390458812854855314082817665773021326711971739795219632300460470080524867569884404510164378087091693926411976114128428 666 2715787650902749518707022201060360039492997450801708182164575909869945535910696465610451706041940110988284995565134807612187546363419602448 667 4388031731798563764945060921706051077194001614145832701530515754730707184218191954641468033694042533151312212987909853782570482584914661738 668 7089958772318095552090171306314340907056668237668850510890800643967484424646154202275326214825344593959557914327982465857387459235548720087 669 11455595233940274673039033470940210438942665239731328236228357336969143327585120408950337186847255094146565597462820800881579067088383092727 670 18509368866325389191679616230883519426340727319630117024767628185175650417005173453749782096615764745292960868198116522214271084663769747927 671 29906497989267364024812710952857303444024508437692090760008385548197008366692482036501432488469075321534329465974980388994866010342833579298 672 48321400283359052599412747320028195637535874875358792143799254903402190398940735964688386060435053191130657857743373058262163175350690826212 673 78075263983852797336960748140313197052523179754807291410310089876963380653847103157532646477540379727783450728370744733614527737528821746661 674 126150045536812765979878584889972924816426426222377845833174019813492570477168100270978313943794157712163082454744296146385598307804295678954 675 203826835503638741190596164824637110462101353396010505876408270140321508518253758737747392288304539833473565709391329747687910471468986627763 676 329333046965121753101637108769266727330099791260052822005812330628921543270228956755843356999722862394493733878565872616655380180990053836615 677 532119608074839805943405250717526068156952485365890135700608610084829384523899817113145617021435122748028277969144775616986987754407778412243 678 859771832517337546933758969027979940631738193808277184685094228742011132574496473408518893496290415258117501683332561141948441523421718120430 679 1389175652941274603358457197544445648749197681723365612203538262916970571562485594056054058811683597895157494656912201951323241731466076930225 680 2244559453726813586527271105650719538303741873917496964187101975904250996952763875509931484274279970620123684127256853239489112772302880388917 681 3626645147895770094333638131888850846145882887403193725879749438177254084090603315363710216871138223921321620869841072724954967044533408599055 682 5859749006388643406187870204068630174010682096080959361830623056744535937715782070464691363958570939447298739399635105163562500749747905895245 683 9467884785418088111329828719726597500730224256164522970685604866736614371389380212374651798733093398623327399401278061366303196709617544746373 684 15297727293817464153492886212842370371296881843807790241756219537932953300738469800802841730203195262749091809334938186140870831449022617062320 685 24717290678952193212223302185248939676389570225096954420298025149766165481728909277212805142875853608181288550878472874448911864983289470982481 686 39936942708785804568379227649950996850633928889149937370643934597822155401813531974858114226601508491202596909485040315856168168694783266298140 687 64528083342201185014622651250309963602207072688024513945108785727774828313065273151799941055533567941671722377908768894158694435370268441601667 688 104261199215483350841811282735436323342378900223778440809876312055456662206360551367920307889846771893040845721684417880267174693593582721272044 689 168459949510719414103332296876977020217255873120542901932979285452602568976155595562964405588380616972318074365714620901809213748782861109037096 690 272189029118127925139200174361695817491477820858955452607154988897974401797992247113771567861205953742610891809429894006459401454622036051896897 691 439789206796330001695598712269644857768101955785690077355449180121834959641573346203327454556090280299670848673461182347126666761881475442813563 692 710589060261516652231440429433796229610830578962922164350400630756892390868003107723042968358484550444386582988234164151634744974772045417780235 693 1148133707604119840340511870597790367840628792874694744741662708902823099512623690050860491430300550773437307977568089645521922623881217980204881 694 1855096122717740722477618661899697746605313488950213715366183590221538236296536194458539749571913962993902569344932412724431712631608729989386061 695 2997370081315471919411942662293419484271931599728827500746015676067616799871444102438935549638255942827892578583100867264790072754740200063695697 696 4842998319247794553778231495473390633376514864422876693141513661422418421796590916685100647411436812423171820528632001927855482189639312508335385 697 7825070673269449009036681271553967747277149582307896403645773117952102268367296549323233355319489559988315307302397931006504684112930489954968762 698 12643351701838291369602689464842109440977274876505676142366988754224754524682158556731121197588050518803305839280151460059911254437586512992321666 699 20428485432398954574070991508746126191403790529924422608642117937579034637647641574079496438680938570300418549673064350750559770381822219680992288 700 33007309050895044758659058322337925668778858333742074237063997906076014334016734857658817695213455521162052666575307041916312330384038464231712287 701 53331533284078515981888238548348615536840269963442718404896239531599592309458015880370393826004547319569430370526686974786604926072267101191432531 702 86170382385462841326443964573809564185401872424064249740027258152223004074498595142466247115629622223759164962736279395801108042707522704314107722 703 139229726640423229383193002947796483904750664566648012692316342694924621982158618775722869373772963589585984441453536476581253567325167769453643356 704 224960319819089740707941368809336403232384435034926572354988151667025791097015640571985789034846495533045478555516354690035234943270808998324937515 705 363479457399251453438902931327699090907524269022611662882954093731193520688306256239985615440260974572187076413981657002464853765621204722360800636 706 587291643510737074306503788266437703772068075264663540493200582689316488685809273121920543983677169554459117661520443602854566786268132502705533270 707 948916004787270787022929100932237096932987030798324989660788492830288471137818993167447619674366230163652291506157168192594988839257728495076947845 708 1533210278216692389410020946536381381220783174463259702653243059843537343023756822186929228108405143775283516589094510928184765552771120797718785418 709 2477283284684715381879171815973145087520393690397161815620890039012403395739779224437691747135359937126512636274723047118851898909839209980287397878 710 4002668492228138322280156081237972500993899715278113621870487325737988636495168750075297741888445591341807837556515160116030159778497400288051214534 711 6467308425211015412789725207746275479073316130798769761349010375996167277710265815956258367826217477949517167991958055774822147433899023755346290746 712 10449548432006754780495810297475501853875812055546958960610855583796576879567786924457476613275982130721024586998800151540101747442014601823716512992 713 16883849548166875148526876446899439407280349328011986647722801961886668142944036005556076163406986153149379702324182900273007582545529587114831091451 714 27280066446889551413040798505826592645619321113595502889928761306151645430202364914133182382856963736550834858952456364838322725061471921837356171912 715 44077745612670963720241230988152222488714268569183425287911536009886090569071902324546792299148320267476455396313902985715529199564293986247873155641 716 71218582332920091903898836491031018650428839018212280165147980973342811377292108619904251812631511040437704270824905814077270671058440740315775684197 717 115071367625771965883432126110373904735910723152360778880704528831561876155266995303879058322744984812381114188583292445102764635679463917565323902323 718 185926470501292806333892059670077224295432037901550447382969555711173494011870797667543324519936234878246631382994216602177570452972283453158738785884 719 300410546483554035143017681992184691327570692978646562723180883960046053678451983698300462298697542521073286453915988603677480521865479238221357154937 720 485388100980059570689886812561329678526069743849398685116489651178389259219184962372676339198959411169156265545404048037662455985998504962885018992976 721 784265437185396913443494473606977988472419653653581988137017292078591775554613189248789872269548548546454268482730942130411751742311213080308657362495 722 1267176254880771768751502114352334521910969003812583511437886053217968631378058372397028519721372599778484021391860267120955355829399878833213388957593 723 2047439023573940543872716431878074537882394757750887385953032857970822418296176392895743094249032702733596482037034694091251077411932594513233995105554 724 3308147970029501297211428821022662784314290445432672127629569900812794882396524499476815355602579085034130986260903003156431611093898574322692037772401 725 5345137445171435086303649442603261820342809391128012554621991903199820723813133105448100973238335805637006443710938897096142586758389154234102316364963 726 8636401565652769508366551387179025165249819487232672695603839002050728938066713568919360252677507904517988050269517717352301190269742198969679523045913 727 13954258944377315043257160031276460392947009557247089747335902143944398016449644309453328043532986746418443659121504158083605454303069881281944483238964 728 22546582764417413587903470187467333335708114775910579017651829609985240863947285976048141503911346330668955253994707972450191115373247786265376133129236 729 36429623126461808539256731382252762710004695494139456484822583772956296069019638176881565295631701566046961208845387224719719299005259226807004840684003 730 58861134523253450161276769443609722140976899546897674723593708854109975056811657157625827741220302911903535348651511904724807649742827549154815649910916 731 95104831179213965894199608766192407626686163003135580761033323071355097631819424536839849712332068243072249926113904912842349378295114492508661751809035 732 153665555155983862020333360527809945076335491857054608921903851041505026634952629710767376991253673612454711988311500828963479547516076562425256044565014 733 248284998234217768343843082481441023024495585116340790997820684461681735007552869285234550364386782444357805648880001693768166469825192549971032777381073 734 401166287953016233450732948535643990112358657319741817931587518211108169866950885806753137483370907508266063368708771580601234265598957899315980164583592 735 648184109932353230025824528902732678614943273432270025417970316619571936243125696719590659328036317352845384996196913007248445379594750570453799553007072 736 1047302958861795522932684761006498594189419535994260955963604801972709283691780406133448053717158192158377851882868649893758428567781775875256545722485110 737 1692178920824119251661297861088208610020048518981098309253945548691468425052509578353561897689591930426189105892804659897850442336282627871387653237719781 738 2734136742240743339507678972652103942389125245584231252662928358760977888020476851381561850433511786778929951331962370894512728317306014592410096643839928 739 4417679261499209821660610282353133527243923945078096889221270068450395584134919716166204387870426209300601069174497513075010869463318900264828070358513796 740 7137861744795575846125032094973961009240102181105081052136862525067429074138946923238312910260405009333112576847338379811439992326321844975956222519114760 741 11532994423530368254197738907139627203148318011407267362340480763907839417409919353428469156626919872303044690767841184914000670674267497454518916744499320 742 18634426545199482291783514270731335449678415497018208957992520705202312195479846638489900501591693180070110306406334177500720943701584083203668134422930077 743 30108559834206597095819976408427352930685756608878578645609407760256041637832954334760743830477392749461251461825523850509996806726108753109032235517518481 744 48647881548226865421709291070392495972737485942893652022840895142386998735680981548713804482356753861288289518305744123097875401049397721820191708188639523 745 78602775827277478655508934118292038958346907059915176059528399051601535346878983253763780935842892937137086268142956472778908728227990398366798687661592990 746 127002372377270126308874382106203093908059897417692487291371473509526852347552411933192350867835260015981017980799820594183015962807562927637019363072851440 747 205203981916594588730932583275959488876294445820287921532968285042917279524564444301149378666194782045609838185574068295381323456769954368104502070569860838 748 331558170183932361809781140853259850105739399964548138798921788235824559935873730537622138874702005744238010781377691976557090974197922545171067634089705206 749 535714849141665155017781039368212840387844426248841799375926468476769130176746394432638069487179629597689471115068891622044656002400095137400313158937080934 750 865580840404773397575900882360384481883563777694408839865594311163902221687567615391906646464192043411501292790553778938703896534261735054699993139789066359 751 1398561552804197809254174242755945218329019078697666407988857851281910373976293532973163154100938161222411833954290708189854039808344524177507896202082307365 752 2259724713947471997008414514833976566685338932446997150965230892377362200079726228648903596177259778424612525675669989615482925473142940331943061271512859928 753 3651148405006874230416463725494947824005117908963558477901951881134205144981880814698828437367937534637691247053113359425525525289161142664475001251076052533 754 5899340124530815859170680501421784763487308523399148361504842292747659505644197123994303564388570393190000728038015507856094450091629815498963543605844413141 755 9531854102992490607295360712646001252042748016865688630448801653176662338430598092054642101254916234647621864784722533104119254437089374080234876722497535597 756 15401085667689099869370221237659358662599370783655958413308034538164065802436962261714184921813009235088161341360912517109703707721993080826089388092824430257 757 24884291889133363611243872659234967418669381314578753391733995296198341142131879372220113218585568715874494916627329306090725086758033057184504073107133326331 758 40206774780995186001958584962776034042310405191174796628982501435310805409221962650680534359462735058025519171720098866727649885751798147612226662512296163598 759 64964064297751279486893583239904798367071726608335857533425125257999619699006289610967455227180468513884033070366628352224191956547023641869093716256356638489 760 104965635096829870900121235619404872920505837353690366240874658408267507828703687817346840207977008789863942403901153150656460518842051835113215876698082941249 761 169598141224397218025205037718456411437471824562061675635500861878031302967774103697776673296282775298003737463486403810904095384414877554437138525320349874532 762 274028061472085423770308492298493071517589817489503200076999593817822041666301045120690875434772604458269990396272488069938511247254529294412954088859495734847 763 442760621856077868397937629134589098473178078273870466872634861384689442412387581203075642084591187712862226566968338101903902735135145113795392621040056543020 764 715390121775359094358991947190326224772438876684676000541645597351229573704712332790793354365262854009909805129286535463652559942581329884030838813697469970502 765 1155891018917489490759921161810081346678931616026099470263315227843541653917020187765220092853676781944347419170579203575940979752243332057494288373466013653594 766 1867629992287841710888496645274912623627365374801811912327058873313637022476750639741314618781571698419619533052812625680168014169535500798860652185912407571563 767 3017621671080800385789247126583572185542809682304512234228869258864431016888126630382540408070859909970776951495353813748252899471687203040855977015772576812016 768 4875719809265649606070448411145838807918132309089458457925479330524891377026446672031800384751176692155748862683381716895316794386785614465636394324962486847982 769 7877940394678760891990325316491751634798342620610314733741040554851158328112136340152626607900223592891437652837374618126459990150750824425666281952642239229741 770 12728775912055277134449529854978355475297805548385194438274785890079851363996451132812206879432814716331312020604129005715686059450778405834118172204497592751392 771 20566509531953042840437896586507331076053837763804334375386843943495698886699365510314152952973575574164724154269783524975418399715777432112172227494627535817535 772 33230321379710568695400532858245781752984571585581192956128204708317550630996810353515392377179209821982152141803545902338880267210008814304421305982868771930438 773 53691865276566781664938308209133707956117903512031836965274173993404982009867472176012198489944808387357012353669428274163642206406944194581480317600798224806724 774 86752588515052953142313636029661033297665003273050968245766877839844501337896508425829814193827735434041160758009487772691618378232538131331464485058346646862630 775 140170425730147649383481635746496248182265316967593302010964052239431661306097679556721321808337771216939903121282643558785322073392227796618531848570285375934507 776 226480253623344524657397334147022692381457142162370399789858295217891473201581800401348060360080915463268201652725162993375036548889630782836200941007591966254117 777 365935289231716814946519977946328614338950020253279025800280701859971904933974767625278588814053423826198194968878520016696706062339277249570701950764179872218122 778 591259651836143850113157390931541225373728230799623326119875681850019836481639547838861429081280662507522049202433103806495801631476664700349408603398305824818645 779 955327311075572823348788872232594927089050885678100540007829324836678104393137564824398703276552514635300624638258811197512339679646406449121249901976573289465204 780 1543569341240635873076157016037552580277236306795419353893476137427833509857888986032877591949762317232851896889196561190259888411651383946429802528359106537471833 781 2494020932506943046818875439859001668558369060164430435443379982933986722874000104185244494841563655175996772664771990670876911296911004781085416036010717340089055 782 4029712333352900159003042130580062497200807024339239474603115079806969074403776953877969460183425748815957231901131177243010339718411637903089552282417181638331147 783 6511004489947787928687468040584085810283878278955284715608220276850875945913780606930401748145556589275622692545299038908171564955871864278340850146223401385668810 784 10520150313768735044850072274577640976408631465530719855835948512714349321430858195298057055376008762517415200292160432626206486274567724749318230201145955488182422 785 16997924482336812404842139782303481004939525172900423378488040584856907716713641991874943411144386141971055740695655925632039170963229580213354659041386488101920794 786 27464382930828980668027273748671988273392038734919111397358714923577852056134632714996988268030450096101113928634146929984082015031390360768091408924931645365296492 787 44375554824650740119727099894945808245033898904546483807600988630594915271510378198446101864981008502638128508571793367843429567616387402850114603481259786820354656 788 71699767329749573138370892007871300270243672322498001902948739501933335666338913233886368811203120827522302534084657654268726260574385535821587480557621146809716641 789 115848841900776968733440594568670085822896114084882115310759869837310359464647709631931122615824048414697162841003725859118780791641883307888865883097873341663817180 790 187182673941294825056864966598595057478800836387126838187908328637383723226052648098192212838213115818393267180119504993370810346153929566460882661704730308601315699 791 302440256190235649940192403776333602076323222241209330172548322792844062854218718182284474024955883570582907971920797748683095336164336209649399136199205344440314234 792 488667602820454902173708581502696064628035007742658067820448822105391107975878228715652288159892446874340874527402043930856393342638619369661160548001959079752164729 793 789564289669449916240824828262992114124080993677071978639103668760807337320239057911903884592898568127690930602433645118349228790391304195364129881672805317655007130 794 1275737871557397875367714534325829177083557632359565616024109110883264458573243286523370928257949451346855808357170917058534745221733012560244205013638753680067082804 795 2061272448893494891449536320458241228710437819012298355188609664564264826819078567481396843390664593725730781727703430999640963672405905117705245343029141816083758787 796 3330499315960944978888563386743486319983711573092908686497110555170678409446408073397837369900468488483310967392329049019267537329183045813671109506521672094765172781 797 5381251614540671135293249634927149907717740760639676321829884271222228886944055782683936156235757073446524333919740319586282294515314383206627036619349667955360749146 798 8694753006019279301776970881888332746696512808559684584948506785808050388673750214089898582725081175787864245571373712679917792673534199440084791466829953562024001133 799 14048540237629121456402193243066810666140861530464441795381032342106701423561671364058837750692807799138287465562479885336216005173817192285943736677254689872019453787 800 22698917688823750018059437025060197604592340440119579896521938139284156896963911199950290231552907966423513582625281804648290368279735004323178413540603383647223100264 801 36675758159123121901323259376119136970462958298261523690000021741888924984859243650775241613434512644734278745653677032330237647192977811073300562737300452372432837410 802 59258827006046094950649255806610664489232402624296221471211200011335771522358507141093600722371596562743095165437955111119409234681070932088590110394805962677992120494 803 95747402491227922026915650216131206402216560086170618323023313424587312783991698143770650122967896091658980643911512638456276071527894813595429790470401684741823642205 804 154703789241083781327624713618965537289372639488225630464061965113130240243495986566681966371314536770831492901377546951827002210872801409474370501729008442075375448465 805 249962524129491248452366655253594047626961164566653590719264829715612161919511806481736964206122540415616132670761657546352421889058057603700139131651408167737446925941 806 403876749080905579863750544044296592802209723061202149204687691159981594825687553990507026692844178618319934641536770853061074871140467708979145503498743804495167367276 807 652563535338839430440749484763564811252087329995496174307928411764710492286626117185720619970708769582589211503941257482354962014976792300119040430136513218552547210413 808 1054379011970851515413050492487403162825586615237686025157427493260127822285494592608746249820162283607183415363750324904416395922444854103980480688292227881231630818902 809 1703612047993730000874911413864224487757690233660089290778858794469667636162674301721069032420970584701289315900299253337752090400092463358285850008922219427689412856534 810 2752609808350040845152668656716700500675559108137135639614456403458573229561224838547131346084897111235026206930129837922582204028022003079059703660595097640965682926290 811 4447527103337751566725803099699036655686552828988665245808366691142432815335225390054110479923142614760527658584857717547654376635440932237905468878050487115093071781691 812 7186088371450163290422069563172670345695971075595336443627442062258899343472888557237182988257346918196415578049425075584900364658289118124679228801968330066186735254194 813 11610916557099091107129813225846646803777931564143882109539286815262048001911150036091343177948936624990519723051657511327906450925450315358261519266478213797632583935621 814 18760329170390131275650559529643198012503439681440957029476728855779058420399179349677750924592849030542201022355428909880476577936546455671867447505709243411446886352405 815 30311986900483176287829723499683234151792138842960542917544804471029770650787970878628000501819414058969977650241648466097263619627315700098040376661792651246401478167532 816 48976568668382079641453367379110300957893361964315329328698510013384241758403158530161980776289295193420519691953165863339283921492334260956312394377031492973106540877732 817 79133851779624172147955466165174569572396128167787646615779252519300882168947633422223299311737394715619665849293436782484720538908777159644878400537095135777432643596799 818 127860457923876760540956466889031276482662528967536322353758497702969511765431280145903543123820567368624569408575840988277652038512053362997490655782475220582801737548590 819 206590432954420027109048182510161549462256447412262766820333062531110412339553226014136335408865117905625915323227740999909311502549690054933389910816071612555739213778113 820 333798327342957948219563899914429261133666889049803592999783631822315213612697880042854157912714976504667895520299640730704608579046766625630761526168410319919988404116290 821 539334381285407123813199031932103407433097749846828673794959266860165498129965611464381747071759932126686627428163631405709503685674011826460170956296189704594495987075501 822 871429096580371342031888020432668444079006948662972177503964039888011044106500817205514835952053938046653233632562972883076360174320685988732646632455677805086794978335257 823 1408010868057428424999934383708055151011429139401663715659308850344717969006905203831349451677728973062104834853796474450863281655966675812113757885091272412040325282484468 824 2274992437534462015465096601041024558434749535235647227917464523541586580298070795646810177149859768493997540827774589616391987453651920868608499048668899730012027189038034 825 3675817217220440277174608915185907039100482703561715607133145931824045649961503110920922445839331394637905960103521638991670368744960307562597577704958203811986165736268308 826 5939198738197803201532575703001084950731454307233218952941071168550370182257662756531641279811242226506912981208244571096734449747686778115847815234360625328200560341370721 827 9596255626247853347431534058657348791819433571113493603044740371518636773798766688102885974725980772114276740289410781178524341914710539222773525491813119896775279191286624 828 15505142377545173372676280038158750508399095739503752013068266735597977185405641473755899254035403584562219743847413703809161528042770001638523300349511952573729438054489813 829 25052421435124644640466360729436988999260635948652930286784308597103229717446005003328623247985095061483075964444871319124346586035988206600340513446948040977531610704898705 830 40478429960890193840994685301430564938087335559988894653236796080181906020682698843662299202708761251329676042442991586151023393539849431079218935395922898415483616115791719 831 65402990938090961720920089563978522660865308979674288617667346179582166226363272566845018907570035745444127437479287064287092327537325584316561958187088464172432425083141834 832 105674830466026735534805726682898926049490388092250920504083809197232961834706418184493181774869931878868177564599050909438206409574625325340847503672195290975360301985155440 833 170744023076774739307506252346963019449222030182875405528751371744992812847456992871295346524527252647807637106558038332994594128532904143031778700333115344827872738664180984 834 275879519161516067718498779997929842091279320525279497359040221675365609184033445444324146552325424594549128043728925611027091034421855456546166033049014446098638544662260923 835 445752113141710435683973144324460193096422343759491930710287629380470410987383937498413978240900623304310111916654400971138608802780438913589212086749674113121424488348106650 836 720223621435169074977471989938681980036690235145369764353668542205491302202410477738906775341548318925797135125529530107714836555546327694323264361913597286808022707727883105 837 1163700742139345048645980037662101148574677829369626047836038707062420126609496344441673943405299082461613249501356156489237053370873114687043867949614602500199435168886951721 838 1880248546357293683346277418685597221572267581811434096582574103336087383161945319069659796301008069992772478666782164957960219557674482073804534733823241583195471710878566518 839 3038010089758440928790724880644697285196213956873826925465671739229957139589184000754802098426495910227878815186930076876100538478799909982732554868203483458066706319424147518 840 4908662380489486758789570765271637157976662105114147528445201102194525885977330553136359008752777999448537017113422831052882233694559681517314316076534911921365402751111427412 841 7931167327870382514207619365878175692664476966248470701897804574688885048381108912417405207925238506091853612556505494225173610645316821498408347644388883426858379632481085117 842 12814777286924744628356723770420375861641878435413965300056221368286307704640993460550435593430031410478907553705483453958931497753840514809122323207476847307246250772887613824 843 20705466184834236948723348450997120989368268066102447107300789146895010847001419674124178502152561155319431490219545956597954085005617486876451451916469807835689146789252907222 844 33454840480820890615359152131853518328349281192536738118739343169001736385416049862107769076675022530052894916487550123492598490431920676101257213165759566678762965137057379212 845 54054631835189100828547694856167740391668058870546934305536048506699514270582763118047454397052713753493458229142497029181114369027963537652367817578557179223476751624325130994 846 87338728292933216704599340735674295700568118032900797018746640303956257843151355987283928127203209030898545508523489114340718265331351309610593252043983630557411844022718329222 847 141117480608960801465428536811844106250144897582922451826923648588980406504550085659887058377703597359797454609622257217910805543324892991806414903589491795334789957102381199293 848 228010456788752307734343904403193941757616593272063756914960001263556193936714057709672572526665905767391690006229091931280385199853463862503418943546725751779080376636751421865 849 368407713776277940124794969225099366027724800619840838977529981310331109139061732891820724129027954808263347480725819619083475906622810526615510582774303949827062311031404738053 850 595254469822890902810492893590631206636766716062534969844653943866824882949166294257051622712288561493193424237453555393874624053105401274431885658371415099105943252499269208197 851 961781935052811549251941585397044975442919249100564374725601351073819904705066081829802687045015508231463999239512592848000139740170537318973591706411895807349810091819795379732 852 1553998394785944011133643754107031484794489751206225517644789623201414830514643192086099507658877573814429544661779218164998663254797138683422744809915107422997686637999640440411 853 2510871667458266073626795768738804823079432338201675744841945773173040209333731943362765835695140304046445006884178388181945920761273116320879022200250468318426131327068324392731 854 4056938894916339702246231903479958132181257612441652791784837591799766154799994026536447938146092639354782697933401100852719410405424938182803358662521186857996959585435483748025 855 6554995785087681031244670948448342579399048072207914571326727143604520056429084976438663338247802911990748797263874005580706399668944213988873258539564178329115844661730920526932 856 10591229213819186496542179503477303590590937416583464916004263946257391200382077583300987097891742990190212063707055560476827855989363534684800165750168895379277115100377151367735 857 17112770158426046637171491299793792651661636207598842749212251746692909520425746509877542667062870879650907966054442015934041657167875827997572167076567314141714196796971014515455 858 27649944740410044032885123108414928501860905565311760730910979644443601206537241330060482310557561156087626571532355079381688398788211399144719965009157652341767835145723840752196 859 44675376170543157453352015067473046857821973654877702683104484750832554469119836483950741049493228826707635992078273606201389337690755875832681538833680982852924620098672136938429 860 72184203430344240684771709639076131253432734322606540962188540746687175269152527728351336301673086385435465109001006428365166930935642381985595088939249143399357665287293596491332 861 116631569144098645830389380802145984169497091384212179888378065496256173544335650154592404778639649306375709411073050942635275883426544793955773208829383400500503205009328982007896 862 188447364860666608575036295471997016056902100906198880011589076261633017704349116150051920356183707737002911172593331551381359338455564365414752787185858239950033807985591173761175 863 304483679534942363502615183380552369019762425574348524930122487814022366365735600010387273512111068481885427159428928938622760597829003758096094110356870225351431069742420886560874 864 491969262460556160528399537267152340101221607231446840566985962724581564165379650078609391181249760710656874332782747897156119796544397586191873305836316569494115067636192264942317 865 794898943600712580019881076893597677636189543054589139979463660915402515700600606896910565185701951618727871947549897617613881731118604205604544671383271687422548450740613511062780 866 1284357334393810474474653818392011212914331717947834304801607677866811039656646525032157190531256572025338301273448467126588055606901728675475538955019337788598237387049737451612366 867 2075199339099606714792288663382128932418340003389981791989286501190413789202447137902531307778812431004711390523064963643349217927614907942897280267740088289162788878204915478927121 868 3353001677708329508235697810825691802753272673265608182219567451913620308802664577958249834971821200118058942999249556764356567134847692404383945964219861899431910420592922010012555 869 5417609787594117036531444294704343431581021739239006509292849689157776706804729638277480155652741888132580121458607464847228957206473236812596426066209781293215422183697460337571941 870 8753498695144020498129970614230241441682632776297015848763204889324704106086968469725852447957500217370988156491802579595651482684153053388982799863353075878505618407493411333069041 871 14143458537997727490628529785826169944761793609970710597325143598838037211685160866673272121299684544347480651378877689363498751491838078802434505964553699519379272756045147829888786 872 22852281856971204831305148384988938339586604412612848743405244003411908763303009499915173828207691532891761171878601995352948844838300376315584624289073094415031966543439887026019398 873 36923556191538588081248906461176032153094965288260952799768199061503258799719017838860094613205702990853806358148478678288082429399202812736033535164687544791011881634197741259416852 874 59659206479365694266723665465362824508512072609489589363285064999418911389477691688620676036634754874439191820616007622698395998354076644257662386244931255805543344972628299303428354 875 96394315306043615739397535631066859645550135796844343283041674984660537171492360411330718729484274157555995267591892969435097068414823892628281168622432942356605192798840449389084031 876 155749038105874367642618585913049131785042445980759584121396617496265426194604316499941007492606917963513301661048471663194870306171071533127847460757007327936797106701726327805951511 877 251651384149457427221487722006848839090491360170372480563871306518201381801931297261193116830909942360358640054307581884732811254789351028169936756073603953723908184432930584930093225 878 406605523311731082284086426843004373197897616608077475545288460353551405480835013154237213758331158372253213843408503650310067679229303957092179672159228009973282742683916299224981956 879 656972550126794699031099495031461201075474645060502121804358159193885976243109663890398173398709844160586515596442637067916290878411753256586640889277812625908592689729797146703462815 880 1061502874099426174600393633211083445340953921665189615557657333046246967934742229906732855849262190101835018049328075754583009339713442305735923281169300547592712643535508530449517650 881 1715122422548512544123257430431718954613675294052426129179795924788219323869049229219172779413000213062303474702771463265734943650990347869918180224482893311601873422844712755142967910 882 2771207686860344601687119619348098056523048193978376738228160408145308515096986729487628155106609661276005912630640931555470724033497316938841507079585984077901370644196523825254913619 883 4477576610713713125312247079165586769695040855254505851559193128044203134859948990237075082071652374120938399176920592241610016201803511755370704504205524313624738448633743169064812488 884 7234640839036059999508738168727858656273327255622911879190028392590673612745250558858029965056962350852596831156182646107717241483808990615409777077826954692006729820074221846489837321 885 11689365167892801919989680099508456487628781506464804882005816276631464838841896539595189873300407033440643469161224636353974308840774201994464896957743405911216436302164525128528630411 886 18887082450737323331417169361775139111749013796799455808396076470160635192787428080614359743744163681302386493959258803783403467895183989797138640500405673058432154240604549233759050880 887 30516788412150759557140125795818232774869283230654771101038607681792681120239846928520928941007935959868590771299867432514679380737604115147345875071904147713843047197796446062984252937 888 49307476547582039272817897621962305026972746891657382566151642476968655775855782648723957966022615367013421269991534343328647751564373281051856234403687387829918596245602154847354219786 889 79668515921626924462315404831867488670056987676331394083068853541265071469901025260744945899537944408918498739630353304180132261995806324666074262014834528215824846336696874582532521212 890 128724341085059506307911814731822944857939243207818404168656624711715525863954876612207710748729649833571561369567580065624047202305390254689760559662448312092019534397866098844956647773 891 207986251483374699687943133136847429154798333267541720776180189792627045928375066859798419434509263084117806895354524866153869396621967275398742642005123612297871097991879057128264187029 892 336053620018307411296823848373638912811662101830299622823032456345148685816086833808115732009840203073528781749325662294710000308048945776831916560778294111763982039700015358826517371987 893 542978368627582684810166587877275258521119481176176153983654988804729484776527158438007418588500203967544753626630859085109286695331199609924923279502248423514260425048358907424332041366 894 877316866223341583562867178820482452378167907712423350677507649225089951268744943016903977818927406828011231901253749916553552059729155038886921660056059641966640591325529553495706445443 895 1417524027164063923771346647078409612842764340694621127922934477621674127530175114725423768252321001134279979615253968070107368031026857331873003432478722081402999645729691937094783573190 896 2290363316776691794208901578819726478451237207551789972748882933718719875664060108752090670989176755588170273117330797394419310074554208859004554388030576199056015498606587747421425206145 897 3700652703101719657980739487729408232637728220990788188792627382947803329581489972918656409276440794371597655901428582818418960864097257200262148043431471325767008414516205462669718942014 898 5979326654710518650269651386449626254601336647036113356659504500389891740406708185131151890392317142926327285549598155576484296629810691857272237534504304118911807476820628684962615517748 899 9661092275361500984918973704817259348127315854230102089643735806867534434795410729969193939925013773616622554957067479591119854026012765067737246937435369771620383737096229598398575408882 900 15609902141659868875631484965471067369953783218035560675202201699575633494081879068171824901376322980583081249735365767735089471275085852809862138596867769742818348166719061837298206673693 901 25221686940473787821277640772666364413054126325374005382279785863966199273101434015492294883335314138832690383422441712982880677549534244596547529299899452126608813307569689280849427862789 902 40751920566212029772446810333305564294337852555733234663398918710000567695713412058403374838812099175006853134418177127413790016562624291081743593634752387341211336627952054243565102015270 903 65844883165600758087416539291240105762534039637899421641510047949255051442950891197283462011398683664005971956471051260331046646909853145423601362374989391155728130401123877425569573230286 904 106388817480329413160175406491408822627717093860365114584132786469462992092735928188827038430776273575928707283993873862878682794075855469229946213367736654884641595931084052612006411058527 905 171897647025911863836295121934275289477439471396434236602819801962372894849870732552302384710165117036861150458715599460915019440677659668876715659181947751928605744292507914678749466916826 906 277743486137613694311660361837806836846635445775623175032968933443031157457830133582691415722352890408822312989082842464708592948058183938496736949270182158389733079798543608383331545933987 907 448763816297302216564392616593261643871696749264344988285111227756178962356432121191976896454699080038855452215897188175707058836676114452334565686792073850676372183499725993508585306405370 908 725089778407751846952281631783990071105489430699273542190157226721588445686732079659942888408799649446543485225364776672345544416703271533499429632629777286984702263652539909954822068766167 909 1171563231388277371722465346798431988498734942756066740502519571544048688167500140743167694192509552729810767168144634050658183943304831776974990765033820561462018431653659315715985949965392 910 1892952357092927499016766239094692651371586645234349494503884170882689330524650730430191926192032761381982654737607982140185309399144006053274158249620166377120953686891683020208138299789545 911 3058536261826494352088961934506675013615720251343380121649744237926348126951744162988228468494149996968867094620203018035267009045819027138391876777119482634464060311068521707239161634237189 912 4941827526644060350120809199896550405639179580723499514063984673002169923041599482688451200746257744577233126802853932695861198590937020426598297779802213641813393614223108497848901358617852 913 7984753886328894833334139649437754351884946048848844075038526709228942416499261766608507844339031418565517140173321584963393118165480961712180312418324828506534635577124911143250764786181348 914 12901359726032481395633671208561638393111071503246969583720231596367146140267759815281466750201953849003917576592753075946271436078868447894182062668827142696221420378040449951818816716936411 915 20845361691795164199195364047666087180701679699540080424095359386886087989071308169831571219702173168394427863631656483782250764227786785315280631493517218815414844618537409040826016401102489 916 33680876534662044836741618716936485468050217163149150586174080935303979077896117093915754507892728333734339468267938508468191153659745380064039092799969372120480536866176735115219263544808614 917 54419849408976879622776807358111163826124179768828865895685307535720604074874689335558498689164125228552838624615601118387563235093456309910089778080118854281010739888783060103433273534852576 918 87928828296613012595682130953113374004696957460581582245256568669062210257920935696921950812346688445250316942424824027394839369312524030305252155220906278649562671010667287303973787612744364 919 142070934219452278524147277949386730993974501783634824965908907271339783175337794898897758085788460783394333254051342303317694011457922156276845196351754950772183677819651803799023729601662953 920 229550998699767988903265016285906843354799762494952062222880364712645814470902298474627732001680450148605794744260269142536826321933770072129762785885869155571069976646819365109488931908001947 921 370896843140812515580460012603509584277668774847887613646599114757264009200553361293865547199060111282553584513086246669182174788974988956873108552604994329056268952202818628998557839440898733 922 599276278609192227112002563542617995643969802400083609128976959898365774983288159627750111506548051878429568490178371177668342926965454197225896347725829664065876910417984334792330785398935288 923 968280169392911815193445809907032887270266990602736873281072190484747094853316870191185466779416130399601170348527009864710332406541299148045730742081203826745024908933911280770680486540044476 924 1564497911740277547953359411515144207900621072751477102288399406145186521709653285655947349817470032281061871744085178024343408324460934318133235213029914008176437759040827093855772110304742575 925 2527836253606545302796684412222280544765248883773490476055407611956931446639928556364444365396139904936085808965809333956357879532411296445752367657331315621279649274360515266128603695486169199 926 4084349411460493955916709684087986998313985010476118734268768491392889025933082580253783207369270905798582163569721190395737894738706749802173422557942904800949552397824217448841125041004730426 927 6599284305341006777317760425101705904686122822746362240740455871753453326432743376802946106015208856885664054958937771276149502835039177800031608152605393279532980251806692265017909919773963214 928 10662788355109705569035274745142026815819406153522940894585129003759456264376754648886897742164777589515851790665027305188105146809518140816889750079054780861667117805012372304818208944377591151 929 17228391783916050301516293551526796235037478759106153984739410794577605611731601908595928093672093718067781506155697137955786458490897573236857319138860204769079617519952887834720899600606745751 930 27836760289616778990928791489310711887030760732860266013428854490801341272033481868147267337147707182355080458196108842025504042065322257743836979439834866776465724585076477079435675271449484326 931 44977223245236216279849402909884394748063542534505838415923008716709884673507162841046273480007454211977611647409381155953895661186907306950389046423474165266895779434018697626852601084443485713 932 72671912600633542992254047121245719904100328765582469604385954300239886162365306914294643059069372933549297772351438655676082009240771642537949180666957277092589320341275522902489252626291307086 933 117419584847169991283200185014844207808809071537593355958086082652237125021401567456866288807075146695378303625016559542487440844105745179416208464304545573203914029798647401164232364778826790852 934 189720600604662721759873772123486418128631731528327937948825437837719747174566321009867066318945459517645047812854911951494340678557541832997284536418897855967447081187720105437723059565677199205 935 306540909173223520815961954574788007941796833263521210297782543530058506420984600307105605014514058161144921869381293122804113179736321558216267104375717599507295234075949522267163093559105054769 936 495293229608493330760642280888367393183158297801246411373326909177293506500697604446781485866680101548390368511887678064433743525887322092065505910052534251647997290354735716424115472638242209498 937 800269640869976574028650876051640256917054509992016144568821053301206826399972551468231143531376689677254228509524886009213513297299182715963639779215221937147116086671644411597422794087042521692 938 1293035034224863359486496472527785369555447558909489065466092554866543401454030227358648185032660651320708511212446754739690898943654093511583393321610424873173833727752019612755409663029798561991 939 2089220325683379439559230638895337639474188083891029091300644839676357338828069696246625545356668070092164157558401919558508674346214569477744859678267703905520000262025839806903991332075836353257 940 3375656075602901792268409350998021303124949519977771794525996938671147286955667180228470784283313512555987004715889736526923423787033623811528221391725523385414301009526052727394383085185860952034 941 5454213612931171526258604715148216915783318197715277944932056649343745169519360121826209431897816805058635310483626628780243992986438675148456191319914172510072634153746880161993556208317319714140 942 8812641296750157268225497772594711422673230238933943585473314177220314850863295700146084288087458223896554533693360668169211630314981401386747555392500835690717855545752980001553218393902573920423 943 14239018149391712015493173696253617626569517675916361264391941972073258679110622340104146452648127321772834763718791188107430119259354754277459909732975173334014023974914783686467338926948444150237 944 23006682222896633067438822065938444654494684372315799011449333140576863645300410877409184467255578091457411685764742475120687853913149248357257076079052534859464983741233744990393704719766574584947 945 37173028459687711539939741715070816561160101719466577806236889158349882438248667910599036276844636040296697151711182224572441891163263230992179036631360750916386418395807253153958554394088727428098 946 60062291097737174616095363595994417007845977020244783461728136216274508958527677220551354455293138985058730533850908140150642304232306734170019904246108740202647488107242350743188026749076475222193 947 97045598956820223434275231538941747150877447008183033330016199936786671649601778810140523665818829565837782637749235452771589854717012423329201656341050593263066459421861883791708858083599525451086 948 156801349145384174529554633180361376150781627195164295581446553609531122101708471430384772516097454492735368249730762299799428045769582835941005293482783615866206652295028285012629721739116895618510 949 253351654872595904633069222438414755908475915905546082500089426637140500244809552636078514696049603957024760518968110074506584156960707937178141443913781674877625114426535433087914464350078178860098 950 409352734377110102588595204742724491802340488590718361936967159193370415520118051514995056068615681760082874540189347488296798689432991590403183097617350068806684650634892073688946763295108031956916 951 661411354215481143862177930708611462341260956937354955371590493275644372363473573923714922579632625065786926547945010808063691947450045434069741148209521318811135931333675487164105817982156412255023 952 1068674868266907867011213904812440616504127257444182288217257007629338430544763555742463353102891638755777636930575956376801981962536822454995179386148603683712300581706541721046148589945188607858682 953 1726710566406786109081123426170054057542263264861559471794321503966311655621281462485949804898240950309008576473805077448338750486199834265253392312966399479138022212030691155482860024842159159161671 954 2789931221060762804566078726267346457130607204108026482066646454946306340996525658106586948569234772259727578093897407196360488455750218045100115507795088990340250159583485996367015058579030447306213 955 4507829146170798756378976654664805803250197238730652010275494644735397681766943824892390669179388264344839600034009123976530027311635070908966760265368987633787554516068424171848321865027287032547461 956 7283521349082169848929562207235898642754234925162762131077749157709630764084358860658873471295974909282794343364187739984783085648125934199789415863431101450793790651676995384528869584679369035703437 957 11768343813030071972241100039834766001349937479521098342341794469304451582206002274673854956008107595536176531712432121486192425105847855860398919052721036549721880184004185811386797744986889493665951 958 19014692133652554109630722505355593827543012302964393895613306737855732463852112467422129391027237868778674177924908679246403068862810526829196155879520777249599284417285373942761708775272169801941290 959 30722973655584888907255727181594365411885103805465247454493373070943909537099587064875432992580052325329791979103489892592444851664426075955425055027995705059118517113182317403405318493509982820385048 960 49640620190280622793452174455411017492277238661421458316776663608862855329302097753487421859941471364542628374390649336386076330672519590361292009251175431715454735071045829462375318410698553096875252 961 80206792496720127526178347003825021528011560839691541475688590126197233744299976346932470080005426235379684985244408466678721754291176083480776058985688353158707045531933118580768007182469419021641790 962 129594061032128154414997452236797624264380323585207453709965164308422948573357264547783813425250847995965288599116089692990291500806734965904889926792950003199284155488552412610055411128817893939656944 963 209391500794471171838587204035879921300589543936308276823716787275426811902137122843201288449187658549584890709820308812180716456408478057795262802681021006289184516369850639117134471547992204929341818 964 338324150472383845109722478341968934102628606564578375578310361090574116103130913817061386951858873920484392382388453494362944265267762978266082988325761488169657535927069376240025776858827942456743739 965 546646976398588109081298468473036414786714023243442470113809891358371589574723273104520212047943640831313505455278186350166858739713704213606350611620633890775129751715213473636114099816874958778226875 966 883244416304565168081939823388835294831800366543159286220325930944979394022232905459095649194904273801488889261192834767081464254495267357607180207633428979465649265430252158720657016650860742075808943 967 1427101461482092514358672213135604363161383782582493729852069175848404677255959652905509274294278679860542667138377123710051962505753221353168430703746267781250438766985882146360404101409156670406729605 968 2305838048640486883684233059869774852189933951886922364062119612148648673596425614539712532820003565397686716799535949353156896732936853639866644151114327773082300477900065880909212796194990125449991087 969 3725655988773497228193975710798143316708563499544253331783111038839343720088300908584562933642986270348946589594548885323224076153041949058835285438997164452881945454234271031885088028019467426821017255 970 6019725693600954039905967670628083402897147513951654597502888856518687942102520520849601611506981728151097129862372402554894780460872954842841530671058771189414524051950332726982914026469470662777342391 971 9726366990240798713990312658920871125778168001192943535390386588620175929726969316966742415758940760631265045278996379198872453545052093374847619954176414865046870221767318384925240345713665919796418356 972 15715369710186167864989024602367360163263430411339132885438782072067919962292390250751468594273342436457032383162265291861174789154260622141733725570207190349402275756604468794504749053689626599753375699 973 25392096080236685956185885086832820271549321173870654962512391997079233036690057469964723588172341725723754800066871021723661166368640195926220053515132429782733691243300741349967614080992593966452918803 974 41027258997926133693648731342196355413284740024370096306475485479020955765238147744369259712365678735945407498243891905118157233768609641984473003026353931778977259954373277025891595127499751147184652712 975 66289761017130691495419618976792378060569680874655543815277912311791765853354847949786199487112769613673197009711646837148828108636443102944788166614693411558511667042185465963249153797363527219697914571 976 107107628514262354017229763114952853552553831355089331844929681003537294806690858571312257911029260691069019617245718433454804625948644266871465906838366322331199742480188892350023614453315286161953225465 977 173059065380920661667539659613403262679020883623180297284629282954238486543942575607281396011190171430821732234574976817109269790319819606837987990464733972401541751986447288937032742473819985439194396297 978 279620046918784427575688124259883079816788000955026186659445154066417409761058710905489133710171488481059438346365417064213907557528750169495847546691479660841966364714920967813420242827318396642369394887 979 451795867883400524075145844049897507200977084211663324657854111089710916910979053607311434072166755638079681691679201046556095883594074508976228356948580204264042467435938004591732328284487521339487982241 980 729988813340702859136475296096644982654603701384107017587447195980279921994781804859895058508043965439278577370906240987059951478617071457118907472936313597324758393383873090258792167010396761311450647523 981 1179478843175462896327936907086672715003390851643883419881239187457842190232164432852666780047390717511960572345785906084262890465478209112455269185733779473815718560341911028969615282498689292525488638677 982 1905742000527392258236218227472519554341285989528446184136903272399282768506857936803977275621791696680890203127097598185999617867942238620515341373231095906687595008271549848196522361481066586410118268945 983 3079201118009254200524249166888564185941779693658377949420639571000606270796919849135794454057675432464699678343021131867707613552959574778127769028293816609313899044561510544439154729953286408272829565231 984 4975216751546405660046477081702162869157287515185631190022152456811268863374050816622804987263708188384958616424839733674508358967356761305268262781570736101136447182611293074250751851088639328763151415820 985 8038702499845473692705737223988359694935803778432670006557353245739807214208678275507847972727110278413201262384698600250354797731162075461254298084294345520100943951416199149895401831988236110436227605352 986 12988527155311642666796028420603689743821541972444430541616993310553996844546039034660688236402646125072436124009471462903139495532150196570596340812349949191454657442784191482796186068995882845232926102369 987 20986202396159190225808116913249853083344061010852730451867871070814783102989479162424166949417390724749691978895926171248376136029543662389866165893617940779776624134246017355665696305856619204521969055009 988 33908439790453702201108725714876750449105033302422505449669586469056988181682163349135068986332924080208454905895685987314366803453057415857517718539353196559672769909988023372498633221055138522535197242807 989 54787534558098630072899612865011650678896540481920146569692527858868233989864951652987923677839285544267077865174366440129288134856652433980512418526132771017118194301753851835814305912458442440895213072351 990 88522915283171411612340798920274997865322552900719471722077485044970983685003172426515711268161019453044711038835477450626545668519390030231192149075021233604389422459755427919375906391039760977991215918861 991 143030829794351257257664723661026765464402305381684592105110567749772800265107065368598145812290133508830729465663478473691619895818513714042208720054462524960665650396794358787376792060670885022244059596325 992 231101949209639268345930376737251865822523881198192400502530198683654073033199258741506545646378986206237360822807276723271609468454309669764424640772535178360791030389113848702160966123426158478895787532945 993 373402790190649822744458625102181986304271582878492885590053319237446593376311542305244796400161075749628811711099848955976169412794206312349514453354061389724131922392524334399278966017086646739828396481747 994 603325260557113628194061064932347179411792073225041402672702278733642824219278636613898675266492671238354211961561339773163515990783037773001483824940862788611107234221296272072470316858014115926198695376015 995 974822308747236058680283471807056646161722370114005842078618694698690134827083320982339494391031955291302133469534091130953685785709301846730482936921693082428551561605549056623552760513619696079616973588817 996 1575068368186340432673820287572515261387572663645388866801900333861332352775565037747102375203466951097191645752752409772249494162939380044953838992834262054430344896782283818151583922641680525597542839399601 997 2544915460182030085694057282297869744680137746244209077690496876103211218739274307912819064607235198200108820605861661169528671589681325130379053666974384400757760011205221581700885931304211582348396661572598 998 4111945125868525044675171832646396646372774606111165274485839856718803764300630667384413591837975039018887265096229372341527810954889543099871638361724352109668003964036089200702574452113903871835503273366847 999 6643872058895243487702433086523662701309090810382929921634719739511460986195358936262571968208807591093923649578081562048153343049038718033680095687886386561234309317798526590920664197349119571338667008837076 1000 10734830982367609342151796802256809494598521355483242465668691725159449967393000124484561393097365239388061222695415008218432777867898717471161867883717120730122536657700369774267572953157166823969648313148914