0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 88 11 142 12 229 13 369 14 595 15 959 16 1546 17 2492 18 4017 19 6475 20 10438 21 16826 22 27123 23 43722 24 70479 25 113611 26 183139 27 295217 28 475885 29 767119 30 1236583 31 1993351 32 3213249 33 5179704 34 8349597 35 13459412 36 21696349 37 34974155 38 56377758 39 90880011 40 146497071 41 236150850 42 380671255 43 613635752 44 989170659 45 1594526703 46 2570350610 47 4143362570 48 6679031771 49 10766488485 50 17355400943 51 27976618589 52 45097845348 53 72696979035 54 117186324979 55 188902413063 56 304507558091 57 490861135287 58 791260012217 59 1275498021589 60 2056081664634 61 3314369556119 62 5342708776348 63 8612357972021 64 13882978268738 65 22379130806731 66 36074787842357 67 58151959926864 68 93739995315095 69 151107318355657 70 243582492018335 71 392650938839462 72 632946803746083 73 1020299754169643 74 1644706288423336 75 2651239269758269 76 4273753748607986 77 6889220189246122 78 11105308730381370 79 17901573561198699 80 28857039794876829 81 46517069735591723 82 74984745218740804 83 120874166139002346 84 194847151873065897 85 314090378496479617 86 506308482909360864 87 816160880486352628 88 1315637808413940108 89 2120786335528340159 90 3418672412877784808 91 5510843252231731943 92 8883387959685652776 93 14319874115513974096 94 23083399668545301779 95 37210057571701798604 96 59981995909210805416 97 96689982978922731009 98 155862649562628957181 99 251248007086509700659 100 405007622044674813140 101 652865572214481122015 102 1052408478712348067187 103 1696465020063546947049 104 2734673487067035365233 105 4408248323674394487774 106 7106023214500764349370 107 11454791612767937904739 108 18464934173615284102344 109 29765167762275635037433 110 47980956963408873283818 111 77344507160556536899895 112 124678063267297736929666 113 200978970980005208004527 114 323974769238948257636147 115 522241956915342618099949 116 841845376426857146751959 117 1357040790053106221434943 118 2187527255520848848433928 119 3526257669424447372736177 120 5684268902155502631988631 121 9162947232181669102862346 122 14770519028033282871205129 123 23809831796395503302962843 124 38381054118457135653461491 125 61869622928917301546328912 126 99732806440186528310674591 127 160767630535966066253668509 128 259154755097058602862661131 129 417753168753653327965028406 130 673411182204077277044134834 131 1085527661394973383279037071 132 1749852593473172880083955407 133 2820733370303932429162891981 134 4546975428686681456464591026 135 7329649007858092087384116938 136 11815272684223044151191494864 137 19046023684474087473868272205 138 30701874420040259550507780529 139 49490912566296659762664692837 140 79778530559229900638990999663 141 128601668632885240346341683835 142 207303757780846045382292862925 143 334170220704822326682750691850 144 538676855650454863488662919156 145 868338160717723030513192386049 146 1399746719112641531307128401367 147 2256368505153748566433836632149 148 3637228622530572882341648747851 149 5863152238802498876486688959368 150 9451304205193882117739854488085 151 15235345687929792413642866456455 152 24559124665902058386639419081278 153 39588901801759913713945876529718 154 63816653369792363282478925554765 155 102871387231539376292594360390284 156 165826970737869552907254820462838 157 267310327624972903663928536607022 158 430899816459424525220148836723376 159 694603360350748678574024521003179 160 1119689101227509894558775151986321 161 1804920268129131279595643495492413 162 2909501548895932997885519082885541 163 4690068260911234156180859568304691 164 7560312281103276849170539144716745 165 12187098056584731542772750229160870 166 19645400020319931202318513478969542 167 31668059136511229217719929531913674 168 51048386311109605447725548994622678 169 82289152414895058890535382542140195 170 132648749441236578968922305221499928 171 213827584948353255258436068789150889 172 344686521941921411124031630079751597 173 555628958897492563505882482796090208 174 895664670107206630778629092814010601 175 1443796599209025696897919684949244630 176 2327376181577015673323400803429002434 177 3751691819706114872546373309075494260 178 6047665014992340871624367076988843558 179 9748735741420071914497924933054111297 180 15714800393282285812601095253816077605 181 25331997702168899530731119500623178208 182 40834760322950500511177105429581004144 183 65824956651170260733660778516197243033 184 106108738825955476025183286483043988173 185 171045527836814203625452027797088076784 186 275722555151299870608090542569517073124 187 444460187767616985057894116742478900278 188 716462454085501530467683693038436132278 189 1154925597931404558483626258156936415519 190 1861720916638616144010333223018545313750 191 3001063252609271874877726286607912662358 192 4837664209318219804189483499450693049569 193 7798234502978490317864280127043031647102 194 12570624733793705146539757445440261712642 195 20263638665586551521512246323202402525993 196 32664649583054912273469096512556191153684 197 52654873588710661013548900746813202856183 198 84878783272831371627158404108900474950713 199 136823191451378245067281572714299220291655 200 220556716261656502080897327293219586060896 201 355533770058356879831784799979067830105712 202 573114543027333778252502976995855268430789 203 923851141835321439641301223134487979551757 204 1489232724338179732551453926184353679319473 205 2400618462010893110989107183122682287992339 206 3869757161499811636413631770239920037870770 207 6237984388587580637910702298938991525532919 208 10055527416397615814970644761582567279606660 209 16209343487122528868827614388554072787704107 210 26129192970531319553344520226952320956200584 211 42119825879046869787407631388241625134090634 212 67896461022812512064580545965491310407921325 213 109447969530082417292178660930577515392565914 214 176428312371584083402460255946880327389598555 215 284399514581490929023291110917469648473723887 216 458447302515913380521889189020294409504771145 217 739009451170827622018258704821947748740954452 218 1191270983431843198361590880850899511003989707 219 1920309075504135872148932673583232178482772971 220 3095506393381845366772149678968761935810168754 221 4989904986494056898002502335552306561946555198 222 8043644111823621072263415988782529508305003211 223 12966220954666642422761147294792500179993083129 224 20901333215141491923686683573593640671316409110 225 33692602624756725834716718418399248718228334266 226 54311916849753888461283973058919475307429570786 227 87549909537921277603005723883414245925390674487 228 141129002706759236246449995250503116131321026711 229 227497612620347205599325045165156077626969882679 230 366722379917156439677364481617541331333484730343 231 591150396626513724250835957120728334576990830795 232 952924638825228388222709172428455898337980726681 233 1536098719483569526948786484589944039296925029545 234 2476165669205480044320072389433588826471894350327 235 3991538007018959487856903302899926117230584128735 236 6434293092589827135639378402848189109066365317386 237 10371973792695622071727992700283100229089787105900 238 16719449799428443859582205080939705697332260967361 239 26951475889041640003313878459941064094720468865069 240 43445332311259686659465169054513731576850566128798 241 70033155416295160144127536602499223414621014045751 242 112892285468646774855047360966202040424467084178211 243 181980492562084879196476947041232048134368164025212 244 293349537000351402395426944790428955630701334579777 245 472874590274900891630995775013351021687135839505799 246 762265999851867946935103413790365377035242703118517 247 1228760154341092175982228099406333224610519339647151 248 1980740997486121506193388686518607085057496147115693 249 3192921649730867664244030900165282345802384805003675 250 5146936764705157927637536622710315404980362646957931 251 8296776734908772071740753864733039591462846906780924 252 13374266546456542911182708295531666687595593035689442 253 21559095944219525263871112749825973454338692792490905 254 34752905239144363547513441461533413226728051577778781 255 56021107085651072798950035383387267707513976694789099 256 90305095861943919801923800375920744512837486904029140 257 145570317383528801316522603434915030017428080098676887 258 234656938247838467559188118538107532822243313558708851 259 378263094135977493387448919172263613718479528192029214 260 609753836616596924525192889774179438220799975250895827 261 982913075667396513505145085981875294693619041341147792 262 1584439582502242053046792804083233381631803786203312108 263 2554090338960327813359807531180015742462546981658749919 264 4117151282769882045770269602097247377555218309319972688 265 6636779610588778311594998210643701825764590007076424413 266 10698378702735860801110857453826561872033698881070146742 267 17245609103026761384188283096418735935488374784742683367 268 27799635963376727637541876232083111019212667839158150398 269 44812552289651040329659233012764498370999991175807481438 270 72237091354659009510235104473611537484814102353273444860 271 116444993662778630819776641319566424174838954015931807720 272 187707399271551995201490145878868907716242052558252836299 273 302581215671037694721412124753237191443312078633867041892 274 487755903242322049930178793834092085163630716669003217611 275 786254429641731294153355727907865590523640752277452585009 276 1267429105464087365328193933890228361192792988374705628566 277 2043074705613380676408956376912318917606709955874491954621 278 3293402553816827174900719292024290729652323975291109579531 279 5308910316243583572364204719020263884823522314774536736081 280 8557875414669128465392230782803026188010244855551531021150 281 13795153289539584447266318093516488147029928207485943430949 282 22237558396291819926967293834914256964808745112832495060660 283 35846575463823145310331976444997074344570200195700503257437 284 57784085356144195182570581631956108131931556644422247936785 285 93146987605996646893470614473798554077421428166479165651105 286 150151399759919076760643180965698525933323822539195711176935 287 242041567089944074271858194790492626683662181502077837458428 288 390166993401510411222928850398057090248526473054357144684398 289 628942724880824282598831796846441771964971842197534937361366 290 1013845245421482392531269135753720126755140394371631660604145 291 1634301727329010674255198819225665674457905830676455191270643 292 2634467289768870375324892891927274570436247724790805887835278 293 4246717594923597488717026052801459658696613283479046519279433 294 6845638357732615488786315656931692377965738196738262654238586 295 11035055540514039475920203071704350556929500252246530511124351 296 17788326583842880083128446129302300517093846183090019702122787 297 28674487544872972131670261620689957001417105682000951541439815 298 46222798535074260880336422080559898954195749214575809810055139 299 74510384922156352803679710099193906810331545235881304251592016 300 120109505205210641702707791894398142728020680529139839545727408 301 193614531124918808114731134971212825635859291776542223543410147 302 312103414285782061834645303109437413920198864975262888861906422 303 503105529543106283134914610847074445571819449299002521077307779 304 810997772760924599856098491191507441684488823802317953172810893 305 1307314964358440441003809925019678996358075386132552990258273754 306 2107370048893254776265566285738815829903436101948519186383200446 307 3397045581247336284613626152209509219817023882651317755611158736 308 5475981158189359680081984461997067451283358081568351151886426830 309 8827190842059412584023601165728072721291467524665788554787433365 310 14229285293578635883283214257911301928801000674919575676938187926 311 22937371989435286011995763998767355731266940453044703312433803160 312 36974663373933350475147040745463618388875762943518155940055812072 313 59602544364950449012122621268355112500206743239040398954955717600 314 96078313380408656949248208825736660861318216223731499830700625201 315 154876648310543771803501934779919168810738703525938348316475376826 316 249658589414820098576340675811108521283837972471523646913965612474 317 402445507108474974536232794363837859871117727500943230465088104318 318 648735485413998968208757051998688129533575777992847045413550490408 319 1045750847261661866445579871349007425903219061851775805079462320097 320 1685733028540271558451135693551781320959277197251271625967961049409 321 2717373694654557551468743402067749463852520786174668516289776999711 322 4380361345114474395328015269131978468351723221157341561994620424974 323 7061069867393516783796631813930140175435304204546014382641875510245 324 11382327562501515872650545914981845601314584972423142600745851122090 325 18348123325949439333655798415400421720439357216682259034026206973109 326 29576870612416543764679251863396895461331422432857609487688793107926 327 47677425079568051895602319419213398490710400625564863639566387353543 328 76855218795985416790649154906422714343792085252901149728755595583535 329 123889338535400281794342127248650943268470384544115180793707608721299 330 199707559788259425994748903513520564420836768377757905941908793745833 331 321925275476266812104067867231452765651357851197550194024406087787518 332 518938206947952035261939891169393132924802173551402030030288222157786 333 836519786251479888133679869988983507864577241330580878188342211434770 334 1348456026982044881918297230512526773656416553130717107179879202895440 335 2173688759774968847502117933900039999975989741449161740716837082867346 336 3503950243707098701528386458464151723772389457119444381009773343776950 337 5648309701728448936468557871360378746978108155159723517121070246263862 338 9104981597251978764970974426781504651868036949459124357889776787565203 339 14677079385524595471540792490312445854068385120700297557856705812461309 340 23659208641784300227307667168486852655859377387034565159533329401864214 341 38138252090368029168538733918816496687544875041081427704159336735259304 342 61478230084992636786579210099647476774900287022942348739604286708711565 343 99101887664585452879088332015706442720231942673890745759599687320323617 344 159750599929543996819011184776010785854400615317253779422054383048297528 345 257515318620605960738731078727806172082521145491025944319125575497188569 346 415110424333424903738132174275865332986805787904290996467350064404604587 347 669151122012077384387896813066211166322324814981606379010071406738396640 348 1078660514991957408062586399373759146381034955393557695500541467699212974 349 1738782867320238645915410977821018245596269493409623500469877238871412167 350 2802889155267663732515660684453072043973313108365605755168775153956326130 351 4518210849883058944734073720845586238736106111854848125492349761904940302 352 7283280983707514340690462862367497658590378310584546097081053958554419081 353 11740528198016355861713986985116193951293797354806584904517963369874295070 354 18925536811879318842372017872807328300804675337096819570916567232089128188 355 30507651578939654196226362111211422522736183489086269276875004713786558306 356 49177828566415092131679258994518896276408453653596051630746276264519379435 357 79273844341963274904256455371391913804904833473191740472930335147064729670 358 127788122817719834531611260140812916267919057959298525404643420008289500718 359 205992335414374948174340201347450022993549946754062248756113949323221214861 360 332056229591819076381498387203183626363876726560388726101089135645253602423 361 535269137023631204257019925807609081364286836696005750232180612445441289149 362 862844974787010430030343510832878282113546498054175535991357469286096798621 363 1390891794462508337370383523376216755765275643507229549444512468123568733002 364 2242094513421346962899045479198655207236607844534892811962034424136130822516 365 3614219184502932001934916627448776734430441101907842677034189850915787292282 366 5826061406169743191544654865525720373691445168126236256936394566019487863551 367 9391514397909651572771541399714316616839717620049973462774529086501996984469 368 15138965509828090021916264264093742970539652183870507245937026508777714726737 369 24403761416665329921417721917832001478190724690639610200428371981103555226015 370 39338458819719320701484099054863373738634419205909027245668952774244305851047 371 63412943434775394366819141248235216158454407006606693944621258092225641002774 372 102220613509299523714654395179468895241339156441021934380399942532829103657623 373 164777934286636040948360172830135503725392574640817404525808868769376617216544 374 265619298257301228130145866041238622041608669735358621630238134347355686850272 375 428173905153896845413941505767301565788336078917775413028457325733940085507536 376 690209236518449677315441762422213122663489911329542691213721099939412415316773 377 1112605846458939803158546643417249148569416713729175973456438086437766291132122 378 1793502178873731133643616796440894248636058418042974393681158554434420479585709 379 2891095778313915258453517259340025712344124124701560730399942797977585212476285 380 4660398463877755161417566220990150330212087775722496604081369426146539100937684 381 7512485060173560355425682060999772827875948218108090250737119338013002227637210 382 12110001369361735313830077985865317636585331256595473947683757774400956530768318 383 19521121438683435022674219015283190176894341307069353487839689501736807782191758 384 31467724123297168632088805530286738086679403050370490748273609084323237729767427 385 50725449591113342850297443212632762201510800853162886227610650129095482043668193 386 81768583776149363033200952846538525787568322661939192906300776247826663044969119 387 131809601425957662925753790921521340406298042880290678573483445616218318883012726 388 212474892259751744502626568734041185067893797035516439777316784409549973863712909 389 342506003753854431973085389039639748910417132504834733593856725314228473825381472 390 552113999728602152447938008349131677896734900182671651160773298852066329067742406 391 889998614200596939324051232587111679691620208594099855234292847626259385877962953 392 1434663011023715111619576729171368190281981865295898529051463758130071297515874725 393 2312652988845802176276379424804196452624583680801037121048654035592606877839283130 394 3727958277115581854577697426431143222456471474303160633299527942412755894156158746 395 6009406937808954123026453627037990103056438695558104221608411017378004097733965441 396 9687064355271683783203038906152881537812021250249696152749911792627256566574922495 397 15615387141245793586154036185481983062663672703780672582012450014518137827469543403 398 25171745188033874987887649475747361941195368479656791487891345798983671083225722108 399 40576435926951771804994354063111226595354922093812920014883422533803798755752896765 400 65408542007516796384936692099243498043721449470322556291391311818344953483774589376 401 105437485324021825682580080318807252708295168488046211184634298229836721327474904660 402 169963478320243509108345133697228514239631370993255540598134919588903669842801361717 403 273978309269620129553972885823818682174993576009094814516954856630774043678314946200 404 441648492323771771919359898823787421382450457393343093010841712035395028924476023896 405 711930047644428749526582710445372309907012178387680840427236811684383675382896287785 406 1147619433890044419517317267789437992974107086005077397918628139869564203634953547932 407 1849943501331036329580772395676366309921512030384535669985460912556807745288114257755 408 2982078254388318557893405052896209822492235769160205972568947618420015534406417006074 409 4807060706933648909255337130694946888881056550154709395121537558457537618766247910467 410 7748902164502484545751693140967660575270766238324249602886985210858191870772116049273 411 12491101822039063401129444545406911438038882542084725706838771893619696566966641951845 412 20135449050228821234157729244776586997113738858886042325419013496707329721379731228777 413 32458010048322286331415780984678487005685922993449719428925464831926088965995533139082 414 52321774084547579302762495464328515095656842765935674201931771536186927328293589705680 415 84341832394495057014205666624385448473610747157006807604946954413059406662584541503177 416 135957635537476363669370204719748312997675933294330747501970939521412164816167653684821 417 219161454478284813103521681658902767471272180599340700277359669833599147408846977218028 418 353284631195262902634515798593544308639429985210516319204680289876460860894243167444707 419 569488968467945103158362915517428495531742621290086845756903883064159278429612011010023 420 918006775753093839805020426022901353418394076031439121331266135348181962987489479411531 421 1479811703105933528471509234125617884400978871329595950776452784077179082468901096380176 422 2385431931973301031588123624044710311397529974740473279385186891139511907605782960612203 423 3845276726852951337129346521731056620230861805618704236439552982278384597675655165805142 424 6198522333791933610648865379556215003529848676452127883948227115378416907674524267940442 425 9991915238298712177095422015647564662292785657907275032211758608075668187653590425381489 426 16106801710637717003377679685948359867920615243831007842859946555468859857840240629342790 427 25963897326852639424383785686561407211215739468295948982399292448123988304747568619009428 428 41853372041832569888796319778635971083494600660210771253556529653237799466509733734592332 429 67466941854695549023125264231338852566649869687815974090476277888131227640236537319809765 430 108755591751970287974751079382545466605365506257205822541906221695897306004653024742435273 431 175312210872027848572563197295276129783146139694982287527362950683015513840850272976874885 432 282600377467777929355531173479799787430532510053479075911215251623121489900885004238109486 433 455547123316058760119436533487470478477848766814172255152915102107935798226528523145559405 434 734334410382018056895906965211758761216248958165939676459567313506818383127344786076340652 435 1183734895186631056175377423205312731652035801127823360816710209988956897763895373962323710 436 1908161026191803329678555574110679348003893992726384157317365804055684837941074443677262014 437 3075923939289880458606644633645078237107006840043818844183888480204593415587875839445957785 438 4958338395150488935399781567663069973895326847353823238090557701162509313920280790017970257 439 7992759289912526484407684722763370765646899557178122057166369195927095490172667660763127705 440 12884195465352877701721511530822531244020355498934950243968577205046945297554805159773255021 441 20769109486248071886579758320521964732450758786105905987698059728179156501526859084879317606 442 33479460165885141946920489757247241655645947281244582978297327903298877615185432265156898414 443 53968334739689182921953374741577012039402003440231298998369835480053113832326613099867531500 444 86996060872660084741333488707092294721262234273363421376118811321468294554285585583186198748 445 140236207840478695367230922558951464507490050679281069268824851693640387287074831832236965943 446 226058442097328994835781762657144838641964639918084046164085864524559815386546687757822243329 447 364402460893704440800581418005656537643999719558449119949543537947984566155797539124575575197 448 587410725622074750030641954669248985660072926621905727032856210575437557066365020536057110283 449 946896351165156544805422332585787230775532753463220543769417267807699621147577767839315515560 450 1526381219717028906069742557291876755165480651433545143796395458879252742230308264005617341079 451 2460501220685849905472992816279905391974209545667837903635281036154700302366531840420816666738 452 3966287175702346547297536395345357436728064605319073414697347744335701112279209477321050364424 453 6393589171134755341735155595204207781395322906332785925321957004738527457314941563726878817268 454 10306359746130326946238278991599720165057771224659740501621483265656059152655050887729899881358 455 16613681044164292775528157038986553493985006083753476656672985254180999336515244232724409264183 456 26780978409069950811671987756636221115122074902768496533506501466633966968338034018279673100960 457 43170493200181017841766794300176069535970571317642805139498768034560622125984555543711743755889 458 69590119325726222898243921864800186504074537933707479992136499155143711352642771229213181989895 459 112178118635635788636005875250396125346913576217445513707815393459844618423635546544210185805421 460 180829267467267057378210696512573684081482706426341354283188353366684514591114374529953807564520 461 291493781233382152653549001279275691267197605851582250631137883058182132333530967001582492218763 462 469883142744663892390531903953795894667117728324038076643425284139410198554596440318220866759938 463 757443836027597139607818742454147283544894220814955379252876491229008503733178997596497296828171 464 1220986906201833051599409903811688815483682242519652788809377639847098344247399596504309314071175 465 1968210650356400653773435644822053753315986780157187477330903102826664376101378291431809080452431 466 3172722937895294081507411839868706067849604718998731510108395724472784812533094904805568621304004 467 5114376776095678010214608847429570305123605933922029658956473044519069565845003884926390367264729 468 8244290573074315819635448753190112407584258189889822185606238771303344633993794052521025479679798 469 13289659723734539059055818519669462656896921118912049135994395190397130203541146946446917404894995 470 21422711148667314044211300498211801566903771140309237447309582107488934034296469395667202259000168 471 34533055209804106739249575891852384657880408229587149846380654808287726723927720921656747357481821 472 55666712483194023948448555182622964014198544347998690571329999985003935074260708251535682557286571 473 89733817638203915700743861333300477079801255962622467289088916185120835426788781142597515110158984 474 144649426357940770489983538516065548173183235796425543148252963814417082355356686237947109220134318 475 233172477181815882676561782946998118783213399199705778339263853387940261909777268086709312546669042 476 375870167508063192136637319527006649704030712519652242766217799117731657796848259016355162459570531 477 605896478564139797456757929271397251935436492565593178923856082563979514516881901509569893719427275 478 976695078437023967855267211885082495299732551614354331014576038634880612492269461378209599320622012 479 1574416274053524904263183931484239854883395728994957490461394199052982066371455219826258966002419021 480 2537932931914955873893875291624300661023808767658892406214266894351677089463422005861322388543720663 481 4091105810482411210476865465736357593906221009543174795965274833786768559314490651712371524593552858 482 6594794741062840374466503502676247092482735003994377749055521310260930647737948418717825432838987118 483 10630699789116851775981874682971156593967035165804517227578087882670866098349578010209256189679862813 484 17136511816304945403906843202313961102290785478350468124056686229102383598806430450940670195856002184 485 27623772945878185212912899963671420054554408500917902040584599174570430270673019974205814588099354939 486 44529064021033008195173089384974440055314346502545143465023320568369499294037958852368076730715920910 487 71780112965528869493305793202321460976716531910097158105023327513763890312103874193151030737642517616 488 115708352075632916912760252694937825186435176573547599481798289842616240651446411843157253031497387045 489 186519945245672401299259619895046443560203749247215393275284079239891128411695712717991594696856912915 490 300667059467827386305981264510245050580914849604718454681882678226790572586170972016665734939131201309 491 484670315177070901299027202871039376402095773571385630651662876831947914504923649302771217077396980387 492 781280512835750403104435839170232480551551696939768599990704300642829233532820094906580448972232915241 493 1259411234034186863837958032824037057953586656354892888210754364425893050498708656850854781384543585673 494 2030150029794695161912953532294631824495330302820305397826457500149880831080460269725212385593759485848 495 3272568190672120692313980539837968618988329585840084901224205353283874317406845484612070608579883579395 496 5275325668262087791435667825949939964530636327636195623709696219094488032792074225935855587638783146517 497 8503737518914557799469255472549258542596803790067101268869462844039168890157488856328980980069123563235 498 13707883899122045682187336135189235121996319287632294436562384093859410181592154629274047391407125243617 499 22096881585756459949850637781045768682009635860362277470261586186172451833650051647078187807517034411553 500 35619806777486311162644752904419696578611475474963401051623885891647687683307481716178726717016525840906 501 57418537993311372612495623102489472327779219311001508284509093280228082730864305426672134902153020184987 502 92557731317429760758341921432249181476420057938629859190824157549459731753225138019960946905136444311961 503 149201528391884017408298613704785656122647786366847860217774159342093869348095658439084998242982317891662 504 240510390192354833407832017443910438255124065699597182610762563692046549503773156284227313211497235633016 505 387698761627600916987654608641682162816737109136959850815523272045282437584960677895551095627284213530956 506 624963976181488357765963911791937292931825868811741143200402597018384379887022220223567765636736425503303 507 1007431568480846837646463245500908165824954503744473977648280611572911522899232254747401950892531399050419 508 1623962986431475237521675488983606163599314689596219022035830520716530980637454394567631524725499482456622 509 2617801410845480173017757352176017819284856361270397823482719008947309220593194086524284268790582970658723 510 4219852474398591145058975424390393521427555894679285738903488027866051923728933154005011114190473052518056 511 6802332228836516405414087791244967637066642672499044331571959529719305513424912986749701435886420037403345 512 10965246778695164100877366047107531673596389984714663612336247285927545393083928484450930329888773171450346 513 17675796017133107861495650847750203126868164090157861591974941749584985119891610118188218902434363911147016 514 28493090136953346889723526798846073543685850067111557880891250629369943695224990584374882866016776291276307 515 45930388920850737851639821651659380163859924834499307482268443266251740246879735683106635671066838306784029 516 74039025471814951217005216556157426852869073098498721402570053862295346111721477203542178084658375408190049 517 119349681585812443147986229570957581013720780538390514758005739789019457273286941309796962900459966529454615 518 192389708047377407485235734549923338995922364816104758281740365727616656784257986338995077226029578880691345 519 310129019790825217297850670014205810356183243496969349193911667119261716359850965817015157808591493838537656 520 499922838350235508875549104628722361994277367107991040758784375339728852201017473396572855445156099149167567 521 805867327323069689941003444203859222532678824293731743444606801938218572268036720313362596086651755920960601 522 1299044771369008625860734158209864446374787357311687406329958418019885930999699198379489532316109554951195878 523 2094038634903781724345656039357218433417664660187760332514162237738238823661269221561413610936213366998412808 524 3375555562914532167417544036815344337922362557417050844575565652414682356358827357840979190716194918829782725 525 5441339604914596261773055905368653594303035456860469731199434388636254424893108453837474384883775811432558520 526 8771349232494266824863318252426686578916214791246133412253321237818011378835439325059286280381329131145427503 527 14139269544743901381340027749876041972369389392402711936177018329931498086702140573270070338035711814355315437 528 22792268094662605749935115484308962639142550891931239311551169255884188154865043389193903719275669742028241644 529 36740758301201494357125278793741756382169477821375372413292281658485443982480619937956755862403250029074474040 530 59225493265561242005670080907971919998313673711014725442366406904757519941928903840093081803459793250834239462 531 95470513259230491890152206927524022968306655951593335461407993428424007068501338023553490227584983017826290557 532 153896884591772960778837102781914800882239819672404364538203226290501369931631560138663655354173822812858501708 533 248079226543422740634584657114285464639661489788103671410541664283125356748739665660969094566909244219607340058 534 399899600343650177871864950017594785630353734260402672510499283339231930255012097640171260262682981668587254919 535 644631525917062103969022207265868815109129853251833634522355675471459271402519924068864294055644663443760449265 536 1039135332591132547183441383067852258498489735278407224465177203225287872635055409741817247228662510900032059406 537 1675068928568365346032896618489213685229553234594698616782555294755451900375766301691248945331155238340869751754 538 2700183342297329554291266204325183667667816633772420735348434649962673596234792107368931575120923408630018997019 539 4352650782109237307348377571770531638487569779938146691653874681389571550714779929695493834927711108756169590170 540 7016400899235668225383908810672052348796215290891483940871494093703371815162508176613526231964450393877382589371 541 11310321926386876535199259454308801720697647892699412669477253063323004802791267388223423332526979769644800363024 542 18232051434296333041810001243106911188609937037629506971252910337640632767964072908538378990940716133960158690149 543 29389764647399017328264828247228951467636230096492409304781029730108936221075101969124386719128371642403178003672 544 47375813365943473152981801643100182671498053219533917968061644010700838428715794340161258105160578617507607940610 545 76369025713968851117912192340177550788664814952562597309730859729621440735137116050877749624800214840686632835075 546 123105603347664841901582417550227475987294732171078510725837825820436223221472867078937361742994813928962795971198 547 198444191658982389777430735479181681905839123742298243053308485930773671327636736752192726716519518194752319503784 548 319888746996941034671905328208151826483964529014882740268263054304472508825509867133502974131622071225985128537369 549 515655356802382552488020582734052190436545636211837535246700220848612060502807590257691455958545033550322148202737 550 831227886242385248488833268335857148239381766569601212309440215709343871109389741321949835433323577791059913147754 551 1339925571900490161749002969187371068593717324668677481578317058176022498360120844121113361894269342680493430577637 552 2159937807607814745421410145090793357993285369491540670857375857641429108516709020711138344568616654731470567624613 553 3481783936787292766377347545485244276840064111956425155800389139150665675458546030251350743076284605539205620561602 554 5612577982463460371687585890176044363350461365266061415660956263119034578314503329530866208530681397787128738935754 555 9047382658184183304275286071568340040869496892366416383456395572270187749258987345700463588701294160128050904665953 556 14584230850665922307214271345837257110904161578680933206359575653579486942780733602492553693594141322603724455571119 557 23509538342905092072830038874266593020656484162257613944072393599648522461447221327491702305203716179377709673568363 558 37896986049921738187273987309445925781063975944094742920889544024743973118623917929929690386409230244684411796573311 559 61089313227683430097393436336457648293189753593882817572768545889474657190895968403915893962370920908706551641442721 560 98474960138359724070850495705775868752498312300422842021616912752813758947236006459657137487478449646825888653405647 561 158740003150945046558982949655780198167530894205848819648053841804961005700274661609709609543913646246402269012473468 562 255886253367939341132900868484801130710275302903349722211122818915842679410103348789977558522256802816287747011402256 563 412484398153997585087255473564283455669559850321910794184954588639829041933279585213556930684988433799831303833891759 564 664918011347081280593890166303999335374477977229485995651273827150194115873585139694714761343283171873063392673982874 565 1071836810779681975143247701342199695280008394770986798608572409356903635733064283592822579182646596118305851223770282 566 1727783169258560793801611182190537817906932671787057922469147617116637299242183193014575653040866308066552648181117791 567 2785157824353521860176304130730039260207154079288153523517104028446162600263059242625606993507010482165608840635985663 568 4489628238412826838097855596956968409443926936709797636271721677191635413329399251312745509855061701310080801476101262 569 7237206287881570360249596330224816614378547746566325956160129553347971878863009746861928311704904978746360800144212567 570 11666256552205959212463875418785455080851040346919795493331123861811537506363796909644946374458897460654300124763481493 571 18805812150164267956251882235690949145355246952874155447415968119244023036717427963301080970582259714062965207536663313 572 30314657409140647551653707281697378964248510309191024060557586074892531622618357530615706924006378821547803473942148197 573 48866725164301862969377316993479824852101728305949117533436653447301686623102780570312940573447563748057339646657393219 574 78772350815463368581570034977358005611686035940814005320554088513959866809257656310023910294632916200548367474936960798 575 126979723567139547160891359743059914224177315702314046849567124140544478838560652181957585219582821786287232574204475494 576 204689209224691436229253673704531381353330896948570480243303338864537902464449710438661634622518154850642110793634301375 577 329955611778257143505111977018203456012581066966367360367961931385993122338480367661586435427776612750882040378426561488 578 531882975933794313690069406307968406774374969650015100897462696190456026688842862041949900193480572208280623018765879392 579 857386539248523408695108091126677085432784642949104288832781602051547339748723279199300014303059290462581911437684213976 580 1382092886868524590010811477612817005535752499188909391873184896057383464344531743582917713631936026911518315133162713137 581 2227910820254765301109917282834027958437560442931705851214710659543034752935400604565778575276117962638783622163454476367 582 3591355306266355202781538928583933040089915472158344014520669093387337223163677787527725528358506508189408433947438522800 583 5789205213506982908878330776660172122820729433736974903649359067602314312512693039486492244031759166794197681671772269261 584 9332102826367015390629953377548444536263207380263695936910031658550584200489731528234809569019639137604605551618215979460 585 15043195041471160615316770111459036569711861226604305911243260255459655720786966696109657168405263046360573340362441166446 586 24249381009428947938299039850280307730233423745860245373230542663659661885621506170215829013097016945315085148661959805329 587 39089600162688990957271589344464200758156881221200497970955408111873868962908553150845857331294086200711063681220178885781 588 63011787405408836018109813462141071462969260894359298723531791418207612724305666169458398078820140728668510317657007113093 589 101573956640627560710191406692496798591705938539577059766022379859415927469803976408766541831238944251667874127817928346386 590 163735534135101666451980478083333021455913821904397464198578449077756612756453953696683972096620629525633146753360538625734 591 263938966494722985269757075584122469174614984643991922402218899879681052813071252780084035366886515105124819170452696709729 592 425465238210426821108966826216484374595974643575419951978149864760107711810706060432823199648780574149480075804998959525800 593 685842910311897588770955488306780699606206459228606605327934116231729485064200020777986521346911448050449480915943338442635 594 1105567401002223749692073900074300562706007810895921205383694618426673949897580027470102636955030889570514359603271520511775 595 1782156321486157160756590949046282397865323138331660479704034833470546093553505774591465993377568833741397464860524190057225 596 2872806444305318977900995762647851097377360732861985135651408940892110965765954027419587610888522345504201344866751966743131 597 4630916360670258308315631892461128331054238851199049423295731626506242846077338215556317404103202356091248319386418419081021 598 7464960398579597398136816881497118664698863746912535505596839318643805861004608082976662445926001577812096239084175338516388 599 12033392402771917136699528956610214397919553540793208367097503973402506648575050875275059165529259075852387748023996008136804 600 19397629054621821704402475173486141112625472726695705707219296634386763509547510670724496037437460164867519350672467815140551 601 31268656447539643416542438461204729839962117221384499211680604087769005032779294269628237709431071669866450153653829054914012 602 50404555798086139966287927286557719599447529126409182431120329306473417443272552833616594519316371890110122575274658449154497 603 81251308301808608779329167335039791208978054873209066959875218177890374043800718335246929742767418627031248067182996862335603 604 130975761937102951817033987547739694620315550832297748137590002730697225248986397201826244824777540201720336358659382750504125 605 211130756827737301024377519422039984131034489026403761223089120191348782684297809783259695095514301443060636441897798761225138 606 340339279721537157613202585107206128216678686936735445430411408599580570917415832985136454946358350188847285815293701065497907 607 548621276510090357490021063585831266414524260250271817709908831997893656849189810327431298631147018109558071402665605597699249 608 884368402277353236682987827574188127063881444172956712770374810219722532871366989257010678742467889066097462323741883291423899 609 1425587202745341935344624994095870307411540389733634371536481869870719925918059086924723235612188850455894394297769911300067365 610 2298022936366652947721347163378069412027495224926807914105234222774699501140883173593986080763145280934936433509923502114867101 611 3704374875067227156786129247969345203996993050979850994797132992531052928674738017124356137831432318796816765402063580368157258 612 5971390884690415786245590959234343037537666219506945432178466182633665775881896148555450120112698688006510595687384891849010413 613 9625783107903373977668933478329853180165643332834971859227404561074597335545612741614187565910794659846162563175919304409746080 614 15516602786454772952063778377303014242682441530636028725699401070284039303621795045801428035718032179541062945079919471957406865 615 25012506445832218237487663503545867229926028429317805890663591729345178230526910695967602836276079956571196119881123974468263410 616 40319745714502556983755273283289415039012106823849396919070171393760334188480276305985720661872531326125132115504409128110676493 617 64994761640652422164777293242671490986654645481943334753246943411298967544842295001409151894612978566029830800424765295742465792 618 104770478232599163069462781283493924026819549548556510404977151403439159771368620151122998332689400353277712739420726241627216293 619 168888273947016333656385470595655375972477178901016482604397521776865301047142045875934858290321337086961207216950387231667313969 620 272245097645526197014809892543345418714333114668819141808039813767749483850241149842720881220990060048370080985184931854471087060 621 438854583920220645449753858885127319790224840908589407789176684421954451894626516788456106609092153666990365831031025417070311136 622 707426313617423079626039507632616464879047784582828412079143266229844969470126653656215523790732660308288872654038495881807254884 623 1140359489304807578254910562287383276693103975209562699003889679083255876957882295720181798971745451634229892687295665574835977198 624 1838240591020466300715131882501931070367006984481262027789512010425450472900269050479151344846872778450984212991941626876534835630 625 2963213356987345034710223714764098333010350574594341892761965502340435768963170048244979728548252944788489072122532087781312295498 626 4776650805079763551393664102360043002581027893782390552358106742442409946978580617463946780768971224092889215944049225001693861500 627 7699881906872288382176598187385015711834649851324106916257488893100891926627435281403484960258887270271919653386037671461731954616 628 12412081979433955327484554781744854205427870302381790355129688655533623048023127555022294463357041625337656288706170579349909276316 629 20008070373999879798169544791776886032276697620286824123536026970268948641148263085551253717220220537088644565675682628875716382755 630 32252677734020908091708752462261888743017054357548351847262652963438261365092518110881950297688961502731208486136089002612781788304 631 51990781798047583578084928865749302831476004315827603045613900771062120855393296725520682766590411223239823893197690993303095173892 632 83808278316096594787182451712921920528328344003461945622605450282038286734865929332589138421709630125711113587664926431888540794372 633 135097555208759591432462223875268967402901469184988575377004638058439106165195970279178095495937388050983697954006352785033870302202 634 217775019247453142998555583213321573325741853988552087383899719596281787396631757214944298096590878058552116201333376085927683515828 635 351049720588530196974562493936113825672326076574155883567146281831463713669822439741597595662951758616381554975904492448755077499730 636 565886329621924042722439544929577287065853909653406842426477406695728541592375885389557098323620538229291766174285760936557601989688 637 912199381660569296349535664393070195359355686950832960970128165136431799104534059897996188754861662520189890568926747801632259830300 638 1470450280108139147295884318643262671222362754195640403593833989919069127595865398349994939395894130348236889670450387383841646405172 639 2370341473301580852229427036431940996261276393377510647356683616978332869985878630443843359393794459601610055327087490228059921807333 640 3820951157655133046761087157394686632946049963517984489458384642589497359264674638237978642955356670072453392800107959188638695700517 641 6159309919532666195210598809752655212408127050199954357892990385767037057036308235041852573299780938987912268799673441052271238716713 642 9928705476605723555276212267896681813568865724072025253576032231037934390931209462058124028131116940437385756498252562811634175411162 643 16004908622727677742632433782639817361405567309402818639137631879517594462657715023546319188701550902597554151237117342072174638999565 644 25799647358402044749697272919036099522177019523489753750952369841241285352927158657722088057157786595102098905121701455229769671689271 645 41588603815749951886787606431615072025313162225503405081899860076985855208080247211805987745692323127134255199336920657638223103491308 646 67040139863777525736760995388934915833750069693328304077809652231127693806811661741353463002623080062065614454485669728017362856706719 647 108067594018455438524173628650093031489376202308455032082306530424808580929457197333003052155223493285296061318229568130302708777867457 648 174203169931746749156361179265314261938969763157241102598948826072712934150265369561396077316774299755242730649219073231872787590158692 649 280812621858561176124654916543368422627444044759269456994868801045679614008841222323853282301358860243457371802690480619749068706049116 650 452665290912760931381550892969931260604690120707188215507953076465722119927437782645361375914573697458975885948779896279817059246912463 651 729688944325091022163224637739978969015987314809635228792285570742613029749228575364616649002026571223046955537997790948741916636052199 652 1176246480918901363036260405599408234440054619756269403536120999619886712644999823186157879531424508411657909123079542624935980403254017 653 1896089826540797373652063208366500041307044494306701768047161928868749184988606991762270061918049309671095222778639889672657993639023364 654 3056465365577902415493902553314768858038490960263553443085906590878432546671610865752763977420447148428088418753095983405175838545999272 655 4926971496925677515001810589032293644681627859654154624690306291549713470914795325326774370781505685874646940483636069762267783720530893 656 7942196369998204449508649419877163686408545769747869517449355600038259609132521687995906973256487540835771843687368084894656029081512717 657 12802688876721176477873073986690979371626110589319072515139255221240150354325940063201484279628462056552256978052111507184259327127667461 658 20637722216651411703962123222691763711929436665603029234067471647436824723115008043377348638570798377694851705544746188575059931475728205 659 33267666065532482444234715921489467692417479412471287324294164598056104044361564081587982688053125067288947373112396783269872898675214007 660 53626926161202879965971649430476614405681195720524369445452631995099919581699399711881366028026124047280065923357582148796988558494188441 661 86445715904268832564167795630769471551710131862945290997949379823459090210320576440428585349378581403589423712734671621737868609239399365 662 139349060875465572098484735548616608983555963084420579255373843895404845199302414111769154873787854639916807612917954124189738246577246252 663 224628375897518698311163692608759559462975037767868803714068347360737799254383612135800086810250413305058183058411983647203690778813674452 664 362097217888325269357190786009660807822932564511782098929892405664884098619659415205002635586149245304958560161699921330613189167248175449 665 583694712115459087527004731237754573682533018914303449787317608662940933588116839007238218087536202233813191502406908797727270155980342372 666 940906198999364054850180770380852986677095528616601232642846565318665205145315343389997710677849407146364068239172558026850979132693004376 667 1516725193735027643414314238220948874632684064801239764539715225051915701850021037659361218856538653009499649704010991387156257745266210180 668 2444935866887738491010041534798987261284258702521985837465943674323182341881353894693977487869073749319004638081326171310326832975564999068 669 3941196083433954828457994131085137647596151398500073387196503989998282090041339308334952208317187739317767597390276877421397477149283662702 670 6353142746377141851206026139676340058186658341967137884451062503973801337064108811360425678796806162967187021253790212771502381497830201534 671 10241160779972360329544087191052197701923517088016737267973911278746680440939489107336537284452668445948654142304444815354431862936549678878 672 16508581391635239488617600244610397765532300662619978942615052570820176852385994904297075174403712878323204421868674656150541494746296822601 673 26611559511614349952414691538684605379544552844731792697872844882029578584281420975938240957395509492370389804827442159479507535513272226392 674 42897392746236729743773585732833958946237476905924410120813378891080276183247058879142082651086860980028552474147334848423625579338898119796 675 69149885921633139306972436232889569311562471769509768172612974511807651633194746628208885477205084683470187270530782082752609535475003678268 676 111468469686758830265253031981352336078945785711329359159713399243234146709916149579165973053200245501657334236600644294479997324848456969137 677 179685325126772401016338158707258711089558106434952191017573976138652823574848992008722735529636327734351835048929822294643177872734174779597 678 289649765145642856845431329924192912893896728972376165572464278272882453148029103036584728805645348893836528715688312975839699343739759754042 679 466910619382716330676725808738587435210491368073629522967381465646588910334686776774631873345821027541880095816931869384448635997069917081117 680 752652177648869784161961154057902995307485697406560536492860625089820744487533124894550153960538644022068442149447718318827159792287411632693 681 1213262832335047709337600869736523370463649699790673395579464683447661256471321751870180442230224190857317651421465419765342761403570062697634 682 1955759571338659395862150449689492308063789754876581091014161318470635625443532990671793946695155928164030076170298253640790882082609007709260 683 3152652004942065115576880715078383270849818418910539431163727068315013983771512810673372685252437277974925991929240676062008567813602347859380 684 5082022764926123021183875179279652017732902997543816090999690060465389509884184737370321624470910058037250720047260269510526365811618754271445 685 8192136443458169347406198149663830324650703497529577546688676999150625420606784222391423665203537760821076914510797605649261831625259370678949 686 13205588131443770268068593882694963965250898186267988688649467039263861059964299869061721399272334434336698852795604565713731825691368566101053 687 21287189135696800353765426309884425148123606049132123812493183036787641308629429846072631214423440952106894119528003131151103088979368765678673 688 34314595971681686595253841894636548536559553292139065694729899197021854062155616761676933857943330283051413777844520028183475212651846028994821 689 55314559813122543019358880554489644960562226079632512175273274744301559284025208822983655934550586535350779636604521112244772843506879052371974 690 89166153372301002687296192624992483414708190403337393499082777594506475054841321562802624367339023523273961501015281735085260595710177429488144 691 143734360972471214327994198118484192440017258151252861801743969121006961992729895410690731733005206895309303582015269296949139313810556336243601 692 231697406951082427403590201447845086541969144497120234746305446022132622166615217107716112307609613134441303449009700496712436187230412169655178 693 373492378750946624325345119720987419081600233929253230512465152758272231432044921459603651797592606942632998690517194537364909694630936220737033 694 602063522508441588103613596439242345913900265183706230258785070038410099714219486820621236427426465947201081495649933018207610398132338643830026 695 970516416820872108197129398725644317941699614034340422655725272865846719709429136868506837245067972406987929263585570625985266828951617841747490 696 1564456373962796049053858276461471351908081884029322480316860565925458347873568508557436673897693013977889562626487159347989671767204206673747908 697 2521877738091429526244628447026895075026308595512060356706781332753668051694974999802262303593541083193591674685055524448473097338801715120495674 698 4065225104213987658971301475476424842363081824435511760017561466521368406566352191467083765032563101322766522386493768333993025719045444331349814 699 6553075471627991442550336468258714697576951799917071728361562707567522540285931412292435043905977038933114311554472774801372453303319649165152187 700 10563449018441359785429595593004783605061884987241385160574771295691406325859597898958393118429144447015658286217795781428463693639306762096008678 701 17028104688910002556671296743699503755159381755086836539309863308882223463436824624663121086536666865588814073826857808045131780472322733977289238 702 27449022453772580917384598327881434757094005788234438858637411936146003642184648628076600717025540722993305018096659170711968298520109261333130882 703 44247369124904108064058544149978435285611804567543275029236554061390961836182158226690808883497620188534795396815015053516684308611611615425926688 704 71326025463119329820743119082868472783333879235091127892361486373520688000819202585054504476403344058715340636865033991707157432920818950284882722 705 114976370549953512400929878953842251170085584422529315729454780314804075348723976596336410174453488881785781103106980669135221384398109884089798953 706 185340003161618487760722753356688494947425282038774827371758191192437715101383830159654099213386566392470433258841177434512596755949856966344763793 707 298765012390301442743605133262229495360426257479826423167161915447353969118122260893056753921491582163469610616526688149825330309838116753155814562 708 481604246821668738894410443419903036817396539578195061259219405739195774160813307369801206043743278468595166915607858975351923711836132481842976449 709 776338061478433619721709868660900712555272153853616473054726539811735888790344611850367787224922424676325254895265129874824354665709731300954134498 710 1251444084385874986489662017963275390609969890269005660913388735721761625031864673512677683915269121799227530047041686837081807709625602465032452083 711 2017307116647026595097250926348735314107659614167452369157166974932182812899058392150674785097560856648897085180034431678662403048166330681174449530 712 3251865627597570360454957941577134053565597383635464976372493070013489840614598014934234261414233582172146968495197255126460706152911130646969779409 713 5241953479808602850044821620519590436142804574990460907039733354193163915140911073482881358714833485498098072352243529559651556672938172446695591489 714 8449942104396826461596421041341737451682162085179069194378502349769279071396874534460137716369689264334523005228672409865117073691448593404713619058 715 13621166582780379907304371327057464071940492880314544060718017477709029873025243789573373473793566881139370091874623973809150093288600267582745338282 716 21957094709478707210960812734125381501458563562689929555617123122659391917321553696458911595426272923140138004481320240231461727657019822971399076269 717 35394472650418739187922508806874458329208715769947176508897433465235871896577399201735564725472801710997824266842524506559921712020180083685078398942 718 57055303116237396147749633850936625288797308075097685830627095373348505754839523420984329214068717922061837537667078065250544112721313631140979262555 719 91972202717568003158694037922412412400811177948671072289636964214219995731744700271762582906238088790546806160230864130085466800385622100278259341561 720 148257665996241193058848420198805665335815912673077947520609890257585935635713172326604035642435280869278011334766508367474281029109146261436049128482 721 238988899658640603242166917063530243135074703161435183914144414036685484443349158818066311550800731227852245664712603195755909781112311762334088155011 722 385246144111670100927050041338722049807934988341146672119295199959979691863479597803248790615737047636757337561030955994940811911778172495588199956167 723 621010397407149127914269387708081437820974546541758847495557047617404195204586903939982895592920506235760382238571350092815732539265712416156766969219 724 1001058465042019972740177965947038884230792970181361915396846238297628097837284225223705782753702098190355343762868830933017888083505347448987223085737 725 1613689649346197323597187803948582448415969828417796679738725001791516427083986796447598186231543871030474453981917800581584122086155397770007940308163 726 2601240961783135415588001378202837688596986397121647734774332619316254412075346342509305195106189385562024182745533983684235665515695173989428477936689 727 4193157305061694379904571044671603142755688002649811782064878205120243997135780983544741190086054021762640182552483883733069015983118991943334085184192 728 6759300058438071106555783601757629587565335655259051760564200852185809295373609356329520967573600962325742665764832109592285599113749872124592982934595 729 10895879633432616222489583117313694776249421195730139646848339526557069168674223038804235139478889697008833866423927653701829070008503422051333887176168 730 17563977328990683532134267932723455323767738246391211145722557583858641034166958746228136400624124096387360358391660332991890932205865461545631800244836 731 28312840265482227154540378170896032269282895916908586680946389660593244714129577326486067811458451150958888785311106247628049559233642193934909858607554 732 45639829116357481778806444482479571208578515087631729102070261934749491992068769647237559457109273480578769817476502132992473960556838629246389508024705 733 73570647884091200408674720182731052283175511161159992119435238961762017995437109228601710684525604856529750466213749633723463697032327422527476687818051 734 118594664679518332315668036740602306657331168266951505978227949858173861581532074248418813149496913286554922277488413891777860581417438876820467172713186 735 191172633311670484528659838507092857929911684146235460265420020865761767345089783584512908543383894778289958671958817075012555888902876613994092687192293 736 308167115494447701401480051835439365782876658986246680424270484342917002612383795715646122280528320777473212110464565814039198692888125664274118605054527 737 496760281150402688873832507101809203018448624958250125587364352005350042387421785113061887820057705405031005053852816805900269687894038684094885147370791 738 800769337548195454584344776713693776902356934686359401985844968115397490116507317814887794328118614605740498681298084494031418447184109650233839247427412 739 1290826896370227221615592271742860888287311826451529199708425858799310707332390660872690188198783484335525310051279457529962928081052763904220724592806227 740 2080791556647870063774358564125588839453466358546756442309112470183035365710104629297679367093851575807204191039950713800594741195144757965033525022923398 741 3354201492386047674457900040814867390247744710277107194983440278848309897497039935882687722620655498688779446172342992736631448786972383097370673644298239 742 5406917197246550939985586428390700113816400291982623119336205044680454412249242754279357666658021925111792227753208864737225606953766167894703440959441768 743 8715860882013989641189352127193732484050252387015478908881156474227595536464975158259929746405610270095000812244649214087761641602939865763481547774529510 744 14049823243697379730638076963326309862417900025818782251341203830984625579124754607938106159371244555400816887537846167066201861935845433410610911069282797 745 22648082140283790087707443972195680540821416239849185692076375523308221366240077091842124707917996535574057491576750313712674411346914749982625842844438065 746 36508332933166240449259708920427153344113770774948672768971536819808103804333979978313003558158209683483956089281620328856614935171289496605783102481379521 747 58850827425611298332621980224028117539846650073985843795725968011976736895531725068626579286799532408431272534476476642838401632719213084518308152865639088 748 94866558136723791028698824419577016472840940573234403843135930348012360212361581524840341172910151798086961337187263453015024348136206597138131534704645724 749 152923318947115264828579044878964082327418727445726968564740836853195136442948337717707292159330958427587739566666313455129363322462260956436313848124849376 750 246509854864739381248087855511129203737708558595100975367553499699139858779716321931064841759475377264473237211494924278837824347850506905259645697053999114 751 397369799215838825623824592621021279563166853157002365937019322132285996032500010373762136384384463677707722642040174198760519149606848242502809596127356478 752 640553528439979525995701220267885372026512477818667474627545729256928435765677194179845299844295670592876371816821840326661712631698733737832785377244837222 753 1032561668266190409652794360802527786495876823298931468850667335193835146159209269331230194204895179499177873092789708304071101588489614497669484099241962429 754 1664472290659719106857843090535477548773787801383762784346208065664459410758010951657416745556477627461765220249826911328403837965206268969986362006376958622 755 2683101737667639716064119359493003387212893460829860546413680181809213931087445119055064744799860420695464036663284518532850026783951908583436701810549012496 756 4325115518637889962203340818071380092504985391464493440242257914484849863620246845342106592957551083029146117711367655699463451675922733490227891625513874394 757 6972014511020202170022545641312551042718853618460217328552288503805395279178400316420386883178529967851752939331752447903187751238502343739128911126041685867 758 11238771804454534581646447343884781272095111840126425037720382024762040886390619560215966138521329108766296051795214460478492793501460160128824454319332294058 759 18116713823953232785173035920542396350026393381214901241503655659726217766021603263987272308827327650598892524094777071569389583050219455996035359750114769637 760 29203842331679751776600094233335625434856637603319459707699620115137131153844868083797013946762091533898802300015683871222059576551965315816738299907097710305 761 47076109675364261000977884606135964587647282858823085551830997289584258060276919675128231411364365679247574841035087082047818003775040184526707163909209972840 762 75885908333468772632830365474714833854215116542918978760270625175163600637135826886676464900041636919817974006445444037222053692043157273510872324136116845037 763 122326826139782682049779280312669291934929689431600135209187974451686309547286037302847228253585491883244078697029781585164561113379314691782412813542212211926 764 197188815711031715101747503917116533612397530650954018659739937290442379209429530432046121707914946846193163855042220551384872680088964430061131561049196935563 765 317865101781412947845115459231095349946610203445023224791364898895513309971787331885169515410905473488240956388501507326320654868272816827757777156880102097422 766 512393274264466492091517465420675981015276536505896512795208786337135298728354626423530947271419346878866739346082187133334467934651064793298667188310162117213 767 825969463272526877482674498369951783306380779793289380804435076910652427352051003111335140543946150819951406831915226530284785078469331185900752135874771541264 768 1331449081251176724954748857264814363142067189850523962002165739137510535057635256819992228269801719673080996243913566858840223671294858552560822761491115238813 769 2146273845210770571822272865355536301141140429881058658893649448892242139922843056983760483388099072810285263491065768765458806917952472626204668448741813696307 770 3459757855934722079582068075730899820120446093968389586225835949939377584713024065280171663849660030058233753486758866213555463806196826023077577364645163518873 771 5577072305294081623188536092400842553023965634371840060809158057201761684341611805852791188135222064839870334660884324968535842303424477920751574009227882011977 772 8990148095227014681914373896890363164725053249400630127982423002081112799571344912330083401031602549512184916441213431016091311994130111986135017349644026396118 773 14491969684056677884054108593584672390401736477199693139134224082120772432425947600555155592324603488148058747246103061481510411187950315399630885709238906169009 774 23360814871906129623499565352032633855368607312492288227217177772086606453424998809339869336548332727733868473838719715983438904194034620229215643821969852474601 775 37657246280321177241758337766698880187758663275678558276769224929763551885426445115312702641715616234276930343393351051723793221627091433492871165187870868758114 776 60702856693673872088268133157227954595724391582315904009850933852803465419332518828661087152700444561978125241741030801125282530566563953358849273382579756051065 777 97851998612503935400388911884787978350123284281646196130607088604551878187378700272747624169283020118923345134690968133645111621983458872493577463591455955365337 778 157735799499191097255793813650171794563720885210617472691251065504554968370381938471012250040985082308107256119534167555044888396813379032093164581400854758294802 779 254267493729756788961843127167974188396009409842175899543768939737125256845189846689887448867423949505040267397565985146454825996957354763146438128679443671505096 780 409874984454264340863009621599679897502751916148675506610796335030878358165916396352439519472829173502762370759857307402144999153635831827769085955477144381519838 781 660711679723937818773486485540608779646878500786360624752649766159694095466687474293457937635506000015773053086253473992396748115207714585620977178596101984709264 782 1065056273938909867034163801319129213805025809779603890821689514138430718417745549798847545371153230999081472683156326829739211420655613127427005694088247503351857 783 1716853056284085089546784714358554163614526539723136662496014214273205803136348688297603118602469849591546337356824582085622984966978801875569103560984338463904089 784 2767538663446315841639363324222541106728908795439648895218468973641631027900240584199440878038106350412406126482583402630394848795434510494753028628600260141177463 785 4461226443134136431828443809407981062546078408364306692576848187067194051583588774982286449591185187257823592243260736725775550951974171252228891910105966642492447 786 7191423064758684531003038565825326848534631419534131972012683404628108220517921839162406109813139425835985461957941828271028556121036152413852286909145616880093446 787 11592454755560638204672851801115218812918345206892471026735693728020513945799558358987257637876757209209162639409904947914882788672653956227080472520847998435978670 788 18686844877513805510508364686447601821484980132798301430066977000996870663366430778507312584801611997299018970490053639431991738927443293562198444121975340313828379 789 30122884137957190861619762272279634424357439214130242753389508877884811230508177991077430397980228277122064687637083570334064813225123353898626055977735351033667290 790 48557589830515923128520911150777728142903388315990486149536940609355358504079074311703315713349996183226428543486814069918956441395744194665148578725634401724270633 791 78274029782478932960329030064684727976009958439176544177717568660817600895965754675177175622562142409837760445435210151407079332502617188741300095653453094444733755 792 126176438323510210562678787035743006802611072861536101943043616091065407039792999833434083310013814535567869886998725201898441561631341602106790754640476393047172369 793 203394326729428996252234518871609789394653383261775870083017820303769496228089093294607113751608993095829857048163364245212294657282187703558142723911541251012711299 794 327868282663431800840308106384449384304340573137651927021664656935331702958399598093640603728955854511984402281362662371310080581538750408297607455617505631422058062 795 528518236006010745750260966161009746800062404530786627074601643266307210938041451301563034149576132270147982074639590461882222672835942742479090391179925254256181003 796 851962634268130177901205397303856345362597255044344071019472085770652436703823368140240672646756953706708805020526894407551669547049091508857598588516885528939323082 797 1373349641961714421878621955473158854412287392776602533759914883496006327747648849857798735608047513954905448047999840658244784982164354466361837399086068751402017862 798 2213816854417089478800322026656392924801934299107682435321332675670290002008623709058694501779815995090151219559994623254635491346407038834071089830390124556907606011 799 3568636066996407348021997071658387363602782597877047197354593744016432032471563939284403064627760037977143765559767285290461094304018923902761381646019305955711935253 800 5752582176460494709204306551850450162083298488801537447956456456078363546639475004809901563279027648881367575546765148114609620947957661835729521341805771451209099010 801 9273067097812380315127594355716432432134428567453538343886722140311862789445581367410204882682205772725795645348734306823997700732699091903648228948149359663509967798 802 14948030425779880736897743031681917315558019371709530176049671920908516287549342446698375678364569603254821779551987543806627836560421156331936108114040289123396165072 803 24095977226645310988733431898591424686273804514340469194031093809577427181662800475489150622917728525294625328297993696536820321968340677720767494433931560630338155326 804 38842315808085270135353545610924635624330094385773883545002144689641677173293536323927319780863356088573030575455617303174036519508854425246512785846994820515359434705 805 62613169125453999374588951062226660353198489878845341982041654676256566640246384441409514483383117474693337778727134773494186913461641347928359332613657997142454120327 806 100931390581934571132881599382231889016470327582712533383045991937062923079794496995290234195328672464071643951443587844631981844004985432074312127327753437760296290012 807 162699728301432866831342189455146400262056592473312059458402333373089790603231274038143512977253318557080224264197362367929806195157298368278788712933505291405604573480 808 262269264663218478663324672208025752699087583011961254477146464720253076117720970692515293343448931979768425801101482483714704217362925853027887349019385490137932580563 809 422773706539616652568523486546986924451953680280172869271954119232822441016228329641232201991682538012826411747787077407012294103198369651870276517705957544339227236652 810 681504205880791726001444174229818619913759899102440268736465460172667443589318449037996288273632258338803621192901789365867024190959744881896505435213927387582858324216 811 1098573481389592405602862063492747499297181933413036646861887451009194453848572761251102688447260350616881381060899899751345781687729434365765895105617754878214287528323 812 1770882239021064745576612801242734652057467111632568922870259695717031744696981342847210502605807067001311548049796466721520787663076715753166193954059447748124958786477 813 2854632810281824220505869027192607159100509669098718638882002775056960634153336884990234245312831894865624099427747107083153746729570508533114969794191420425372418127272 814 4601620763920583576684026025856099092849204705717223208383309998005259217964574033960215803816140175381617438681639944045307125709698791017366587070517913642105413644116 815 7417736382303599108804039533885071016282789689451436974477302212195540712659327334984529685268506681297842825658957910051503505847775998880273965026529607630965715806387 816 11957268071450333384490537505969862855739854161971721533022568362953378684717400408273382574670181540303961650964609883555352686232978658890812752755566762655826192595196 817 19274917894577953625837823801462014132113785748828691790023509896452086173413742853661178261444818020519417590138097566012420572799059000750736288401776522992528757948430 818 31070848091947003102797918234606083124171022655371164601951977786622274705093216788237335776966879301307682459253049554928690536658679719220595465935651653595977314253075 819 50085692008286772942898560738976256732094911316392995582161935897214628228093962586295425349397268102371353861907557405902028621549697648687740266532655724335572449538333 820 80737305159016202798358359471560546989051261655673681169854594688384488565715581896187280131433964077320001125768806653948566838234780548879467114382112836034104838047755 821 130147197392452999988222581633591043146300944718933812974426597253822744780977200050872834994375654367087300018363251237506261972199947132853311762326856763035802227294417 822 209795124518328929767005772478138674103208499162077365490147397706662869045585119053250900911477443635744793217275163214099175046962610710861509188190124078709364964879911 823 338186262581889697940325347148029857589706116145325496472553879636437847646257554980384604348987526458583350517271567244273629054120716769547471875828407176198009061575379 824 545150648575319108876223706401555167252122877713318207677188227040812489218575081342522499959254636985947837843914886981049017763036705405144780670902072789013393571597651 825 878773807585187031928250883042892560984646713838290985814146807240111756786326645872912808868286488658098969634955243422354297058039216684345093551498141778005809335493915 826 1416568808852976390996668077964333964473878942095354695166695775915976126538148900841122142056687084279124463266587160463893269260552642221616428056715165718005482128140486 827 2283485434925889068407885176739649582342694659874268426165296375471831337863721131195358302348797261598001858137063264230286649251640575904091059284838060580649728421492358 828 3680940663758368789686245873975347326548142433476223678263062741964138568381494215656516491203187648116122600595361985022806580661767517065377704628373141407715059427974965 829 5933615324570549038777070313777482666290855967782927800636220691435207364190535127119240546464032459632272522460655789413203621864657454321531759935080322787021744157877420 830 9564889531261848628767755746515875528974118162258848962331380816497583718711406977667807093312753022972382804389502017336990326224848870557250592915007003012298676062057705 831 15418443350448231440499502039398743408850768096639235945575336846576182966349058867322470230131807096339939380693702112918589714738856075394616781354293124760620190442179041 832 24854275062350767342298610372908040810710729021391681223586424860055488304580596307833213702664516639753897392991697773695429432754977115789885332195492116530243606377404590 833 40064679347609562084846009646792345405118091946604525485663634424249056168064374820226172163441711864002340723186491570607251780411912421547807953436283690877701589985302669 834 64583598885903339248035402085776969722679906589444965867063018454970394852471981165770114267058451310406035071551549620535731370450815442643410014149063858697641167755989519 835 104107690688509603998893486196674452424403057938356525863385059951615777111396286895103758225980864212208860175620357514964902482858809364276420345909677814973534957467373652 836 167819871414135285964808443910888643349861208463419455242958570857711008326548694241375272850941883075321718621749234862017789601812108870103358712672928580742184036666820336 837 270522850475304187927222295813866338752906218455740003665992481241095065856867586651156585583442236514590675908867484356174759732477316875160033092849266476913075075048195545 838 436078350034534081493341161928743968740693163427778589925854685132757911741572935577716464085237619026075396393287944393633636022888210870419630528950537081965549534415181402 839 702951070620193609450194272605572474409651220575609934217376242057889601572113708232949167424564620342631801637831836224625478782752510867162222921149561296672252593726991885 840 1133145471787224211104453924661775914947918408274605898859162609116114068163356731048654340907692673993850937827325640585944931060077640384089980561813464517033218511508090547 841 1826611714381540138152925765541727128615009716721359524931599735018862694133311915541400278648589519699775072606924430487065023749955952630179118461543813011731872658950780811 842 2944467800637675430543848835577110878281191514136832591529507300091418857710799457259889212946930430076844495845647875316651515703503464769036464284076792415247146240143524473 843 4746433279022054238052428093511444404899933907008226826921018737532608678642396056848385789662210045008957167110079516346027877387786361053062391573538614860861937499551181656 844 7651171755836177096690540137375686354269156243577006133807049444029112629805304129250338102044746540415149525277167539815839091153593987495245331175661835533941686178316121200 845 12333562023517331292828920754337248652149805184593480960350346756034354587504368274023846305644417433075900172934813190217509317838933451605579110356727056270707790310385231873 846 19881497506825276442802687849887823332791780126296512604781500647660726603835595690198579249105280541726134014661783044791866350761166145673364492833865027082604933619790522256 847 32048644370555813151703279794607880098613082150372610087329239982405601902594492664466372727392236602499652371863349108168165811350481089768059990443652494691373183812594932236 848 51661883398760690798977434926477848106014030321704763557427844515791281603015064113328610785263221408275032708753593443428416315690571133441108211461239913272754751934637093426 849 83278099549171614529157742744294022068970367469957503714205700737380088969894310656213190930814335626946643954887978199728131407990777029217166012076592113144368758228553229322 850 134242915826179615198524064908038838228777172546815439962700237329188014416487590974070863839255101980253901122207533946964236428644158733144603873504969098982055841186097413603 851 216397354731589883198979076159396705643542181520627194086191714573607130293820703422975603658845412707843401806126419552429928291667732320598752990041166960411364979349426853999 852 348828948228919047178063746156520208908986080961580407356221607211819839920760851670835232626061276932014309370315631264663458135668465229358410379823872731495206892806888833676 853 562306481395868416277143319987947197276243338291920734140423902782913224230072470952503850773893069114548529081938895731234423573698367141534280096753044890057441807315715286830 854 906428725669588961789060374842668830709241454524060967954367967850795370378738817951348634510856529936224533422823007331398694133916741848166481609685332578433954160184431523779 855 1461148078320962101011427202169790223738234921538396447961362542615206848699949316686677024768767391662706119498937169388761636267163961899148244987655189027081550114689312760392 856 2355346478239561963454375429299946917468953752179737909444756059262370605104657843077077418132563387597619668432375561215184303141473131589136607435682318413966841027432269883115 857 3796779474213485582606928272429466509760725396752355228279139708651206206489517035373311916479582960090902035732384194685995282915125545850122371543250582002627725748619372943144 858 6120345566561112131705128954652823402456456898736684886771249424045446256594995410027259303075988406821972805470667945502543036091669272451491235260305525530404416957736796255089 859 9865895585595981912934602764132603770246825010169455221423512671941677976017212627408824401352149267888427849620027511096978353410154522362164500781923167914579147131940210901147 860 15903660119729675120240185088803866182580518766681029431789489703173727499798735510575341451374145794138421786677241516095985569388870207213952240380184964259274263000425546836059 861 25636436450143238764504966519521367269252771962799814962841016361279178434492021745217403439998263984945952878446030585840262125915347774284735154184143557326586413911244884112529 862 41325510537470174452765611927076752081153081821066079427236984694570274108786483995095980522585603604132614256875164004618548473597193675002473588058009617953347525860049639528515 863 66616037860949134684192414202769568858773152627094600850023768867640146449342253972783855715468819932671862008045382114280006104230510814466273215135441297350287862943328235208213 864 107383948620978639222347029501160172318125979074598199716662607201571445027670760001599322836169628283800266040868038742831819341829456212849938731963589455456696641536000332046625 865 173101144885002680221805159821747898150437140118446324852865437429379297852543137128649005377643573893923970458496422583454298233366501432558597982208128608669960396171954969781276 866 279036175753411346442486874268450792381803406895388847628037656539539167645487978105122599430191495320062841364354908772402331966188401255667566588345721078291124150840707463468565 867 449801689242521503182696533019939014246218056538621213700585316802882466140241547515084969916124253645558615906617884330559396552906941104275190443998254293985538371378732373067089 868 725072865907611299456932653763036930143033960287453114351296479977638558134239188053257387461372323946397104133934500718674369786145146219080402404519352165160224946289135310163680 869 1168805439038750306309301512291272807128765917212657228058737423817230552504953039976306844892624011284158194226664741732822783268557058346843550719278933873233811896284546845272766 870 1884094990393193042777699109920158694491675815632165997865015663515740829395988487929016150205698177843238849379392668880903710521405003631161492118678406599665166996530993404855476 871 3037129888567396092235430258456042738121435785892192866182335583643633881442466718787514416059676074410339518577231407538983210017456868726082472184555120083486971626036235576916860 872 4895803028542848635680603941537928546714539038469973814051903752167978164229467458232009927194162794443584175486426153931364357634653548889455442955555702029458065359707604889079880 873 7891953315699438831996346752310723083246454443697871894347056583305251077657083944791957890978368312906197784934058209941907823673795254575356377079159524372921335536711757114901056 874 12721697906158779002907369276274568209724020584914313588109534712966228070967667127017464475858947082670114308636491489135058910440216540926964354890809646564876051780743411311462826 875 20507166114834164289366103282966312963678811041120833758453749627709739997221550188653557217175140641615059985120098658607792441984875804884228407202896483626477714784226541691790819 876 33057211793860510585053332714473590553339154198214356698651909291338000345571400097567498416440065857248911718433103277713280839800733400768375134237323998568519339055665245871831705 877 53287677364337156051458544624241712400922184322915015568257939039674237174505251875834619669076725819112337058105080474573968183466068765980886948978430356509681475864685010160336711 878 85898852468043466683497431559220716816500107967737308000186589507574138129587900763453983297485610847734914513768604160340976985446845421785849247399580723991331714124901828185473301 879 138467526082584393931829371204191095424539744429978287554086376440234027217728441146827381091585836909208651993553637777512681782197264070524167836102730400921764916464681023873604335 880 223207356426142278872006036307254690476691210542370882670759246764270063076054592610405605626327121903046724762076783769691429426908849634897935993788152070478591688539340993964385840 881 359806558059198027017909278765281015970238285103669634586722025044677686964845520078421779146745906749129195431279854881397950782357213895042864908425606285190103445274270329106346081 882 580002206447190650297012410240917936594706632423202709441294383720295512706066633718524390996084564035575574867249605166038919562152814984682506951376881060238902235450434711586507517 883 934953941079256634575160772512344272219819898869066664999851687765311582474697536570941726667911778546208912032172633245033945730853690493876097954907882941139571316814029519154869402 884 1507130252648831354504946417418525569151517049745825034667088440524808845274025970620680663115331558293557956766272173075869170740200942486521095994349510056843055565843428424318993973 885 2429468980928953263622737433400214251490904592017468737802833435245715938829159040947760790457046564511058006598258765872237231852743552430088321919133656038729070503409943158896973612 886 3916263719690082886545537887380540798298806508149993729359379501192153011828581278597891419631797004030037165954734327159528180663583978056768007134136651743568482781978449748655598706 887 6312952189369533158406182879439479650352467726885668285352408747025904453480456617858471147636941983363597895480008111215799236774846337525759670511494773909414349524307934439084026426 888 10176374268385433088853276667975273322388113281266139063410253568001821327525021395790476082387693442403149058639406937492699721292784203561510203532469168927560019931217147605425983536 889 16404146609036719009379088720834803589716963448044744076776833877627165990962254824377954468602126314676650639183966491405560244468899345782726593156839642792562286014925086030796742338 890 26443212373464053286043856784062042938444885626736249565516514788372291393540809528321478928660978246024487887575065249288909513320221545131124709942920240373635045971727794470443813335 891 42626019950524158662336865597335756607616150534107302295260713017395013724755947273767838999207944490861217983321305523590584488788960941089332606027437007281928993457843291196007813927 892 68712437473967163576955716007464136299943020738962720034006692668811279668666744760981199142499165294753177020791197951483146511973938520870672745012768518665803728882659991948829505585 893 110763310041471263631735330111052829651309589659304625298854276023485659497912840018256518194185943913817315287511610696710095005814402985361172117993723249291783254468963523954788796191 894 178548619469236786504483112111339358318695799980944723007635174635492425834011625442335561064565862214312509926403786080283411266610293378730006273963519138960982830021230522190885815320 895 287817414470858353507170865561504317990734304947100946233686468911497680975570003956215260194962671342164976119349310644366302986302806502154966167993016615155176585303598132505932507301 896 463956900473053888479613386202881661080282815469641500546629352486322762643027074090573610503012068110741006836564634570566055242989716845314725530816748612429433988108693633372481717888 897 747890831735471662092000806318346713672155557281874247232766246086040255103945780469878160340794844034053443067032195869588796224370420562374020350217404109713925294391393774598227172375 898 1205587621659830200369306453740633642228349065978399602445344724505553349431276414443259186181051015706421338010912157829821679926730937182184003684635820204959367745350848710113938505433 899 1943387258975634676610334354217585031961140127539114773886686545460992342997740396706617863200880675409161728334240395319220715143407304736301057112207879445790145103251625333120452961896 900 3132708042530386256782450227842131904573432421172044265829925008746175222363001023017346046535658406311961727516216894837246185278110804576915446290433248579303437822561963396369373637530 901 5049873428164533493739826805183215983516673361625096481498127675067399717626947727274574025205933263544938888506319951124281876177198047717909897389770530660604216218370670524324615527837 902 8140312245594416640231365173801945794728607647684914276859562505933135951714822815059260351527753482808171926889320713259333824456655135319085795645133930961615485358021701723215603473117 903 13122048383668003029001793514471444705201587570184813435354096617994445023568613649589345697538708746930154718091450359210496190116827740992723853522938175380209847315381252014781438018690 904 21152524447267150046305631292169515277911442438627745709240030641960899829118091583967251687144395532818767312075158484341029749818846521453950315639121355721530153572264383207754985182072 905 34097518726505765985431989271190508494773605293524762823659295067067332831209048069618638642682327552320574369334771143603869731955185858929880375112060237735876607556811000613985279489652 906 54964634892769098929762490289268481469923460716663811755360331531177402323518124204937652280388276879242913184499768779454616837797652956917245971494328363983938309970987920710558668769156 907 88602080202010251606609649619702147569015644757853801278020546821070192580598796498042628022924772258871599086886857037833264076514771201786907292424164214225256168818711125682451653593734 908 142825084373592574224482446841432877057791039224008854931482162980228364317328671362627594727635010190518831940212278294028625289628682938367283985764673506616664545032456891316268865575345 909 230231668148362662816573762913235786308517699411605415682848789501923604810033673244433483047699696618015322741831927132412257447224417255980264241426847245505844494042307785440198293379558 910 371129632101084680984643065980567165103963655280420625950946372197911347254430619998486990914980099417928614292538900689433458231501720326952816784585723323748164968997553562070211723822806 911 598254814080258444984087336442837320460925821457940059926183720570228544689835085912352517800674743447808159874198748266040654517692346839951472185735007918039195391924742302319205854636423 912 964376841978279095585281487477444671674734301511847815866100455270952931214913884118797594410662747789240563967364545137052025110015522836162118620966030559405048313386836126062571348623642 913 1554559481103034071034106857210993763413975208761228158838428206898254430598807304108835340539004715753663508011978162995006465313768239982838776850567870832724638074214567846891320380769212 914 2505924110879640433213314078570070865605526675482133143272148194033179597936317919458724943614050821492893476594156870360976794498421571432866030951539913967369771719387161291469352347683899 915 4039508121639836741290990740024345565229929866520021352722271202482361140727484789147530991207911918441166564954891712571589886270351453297767651280518662737738743033360299389761468886982149 916 6511620122073975225620847959597317464643444523724118429948299095626324236169402675985285534228718858587635895676623972637453093680794218295170386576203369696846106596348737143728017551078964 917 10496623682238307481290661039273151390799132350779810744216209046354682517147497716704392536056388332322251435913963599314813585606586086250081010939409928458095470068447136408421020063957031 918 16920383354831459231616789042318304459854709295996584130988386310531955791323089845531988127837860457598611412834875062437692670835549274563801359501342953012308850429734404581543327418229806 919 27275377449123414301697485968297922211914339592122643260799767114205784896241152685489989808869473865561719125093893591657927263071425714759689013491750198439123732172957944330206600842401013 920 43967456256227381426554114391477092383722876272062815620768689215520057704627140582386118540519989233932920755576442031700215100965101951934904840194272101634301082178727252240995985402383358 921 70874810559418899946084086786245413061484807742139124237325121398657537660988491855208189314636488052664847043537968802224513966966059737110622645741714139400891463453802762054323578683527506 922 114249019605769086958037562756225627938636913367970512668178656531104553781655149173473997251660794638226455849439585189477110501052647886536318184099605933799535662288140731731327204461110028 923 184167525498165211278071630021702884557168671722806348806591533443434065556734668810485703743558952718585447544839774576972658657222631730504053525176487210285741683059653668241078668618504745 924 296874997835032936898481160186835886301874792716806576147364142235776392671668413948619773646016359283108250481652567441225844388886873568443667796945519260677312621941794074806999092080554516 925 478557574692661345506295906325725419057227509781854131760071832683626351518274405274066781738906404799006194969549428468621919625152922085632792447692055679058040200042302011505207612192846324 926 771426876516499947612369532631534058760064384650418722620759824017809599551709734466159994794308096045019703032119528807571287714857423007214155889012911484005876487107134510459948039070005775 927 1243527335648562822378665768658010671991722691948013064989337718857563629693564126812669914988366024430144813130709885389449983640674110459894634977046075897343559960114349684946496100085877217 928 2004545448932305285985039360206823743756575811826159321909057455660467597690120174109283207189064978876153540645671163107221031778376778410840159893133847798033973703388098527968628829288732150 929 3231294030813983001543298303935809644927183296532829554381811616450180125004590645953167524904617917773058886087201118504327901741586049242225186867627583425396505401397937404993339348596165385 930 5208792406844892365333400338793474600759890941382922644801088769205659620781406769325596601681000767872878117390130714642286411089833274975694243280068502074808486873037043085302515519900743983 931 8396487004548579881232312041911336754837503769765735718206375031371387993021250076109045927079851671458833875558887757936047726127524690195568496515446121559243224543154135672571737890655782875 932 13534997848043930541034228932340062820042480674052750665960053833261463117725628836843554650049711633927418457855155329420557241817270419236661326451609289801886476836081765278383922191497800188 933 21818192137653764110934553431015942103384300579837819159597162452588074582851132735997323062700640840720331732912741281581856823254538537438836392087620638290244851159630050044768904992218605824 934 35170564007468430802028338765925394665063543374541733762078030800144865861686748308065731936355996910002868396135683628750665331183974730993590368926384014765253551036058161980077155296096961524 935 56694366095927698778734667920637314233947785116320505138721712953492748158576341307599473921061290298642779381623715256440872893470582978077298022091489084586726103678705563681581931344741225769 936 91390378224714662570049118314118010726553138898928626754326348071855580813383048295147665636268995471883736325208931923825192781328587159632117902925805707128651090849598385226006137693848736034 937 147319774559686459871911416372423039707566428833082972959818795139174391693784099881208536424080826150895377088671486723345237610783648949335154082487940771497091674768231901234146780550696930910 938 237477034211985317103587864858965760749123056304835859114856845579387314509028737736713078847955064739947979576266867012870780648048716753563645981409625542311714668401549322442644237454326940569 939 382809042076506356796334648696111001483754024533334015585283166820969089707501811098781117662119638997500442591981862503101140340731453764116469512006984806280753397728497635956744174756513583311 940 617081829330579086820574152576490111375873765708613111377247981086811212193439262240277883115582767948451697591504269964436855609468714021115261410029675694315693552960398013842054525520228512047 941 994725678433350846737219787534625585749717469768714220798706584492859094032924413908903122375527173192266365194014445828106276125814229144278387612388841962462600231547139451531220301734682477868 942 1603481302322730895382093111517569108906308645744657504154795600515614502729419454081663047442741230274663522445053691177764860904555506021132681939246976869051215794544492743180193420583313933710 943 2584785275622976557889610657663090089307479318703299641512111397587256910172513985330677892682647614297668389781714283482225327933242721318167801656063644314782814399475156280339216555216433588629 944 4166631011786282953010709659347073866368766901747468162570789021135988010157972319941118762839082559296256462288487446360660080748431523027543554552835846458870663119819672626817716742695148361003 945 6716540113450985576232520202520542583545682735914285118103775868222340246754761096700194504663369524136002404421490755868026392611458199905072894578895622327356996266775753393520120271559059329687 946 10826951311020022297475209082319423833852960042137366387682316572086617541961037116654231333802539084870377998780904953933611945909745110503977921597732047093864261846781885797091908031856455916180 947 17452866016007249112614552536388180691925024134334889037964995358123276145180590454780816775962889073154127805495347938334733973803890244437792960116231217734310892542468112853059463454209559540726 948 28133730671040000755556222872162756775755414259066348193286781432702361953445981881993482696553742088756441561025194957179300331846915225347839353635479444992992090811698047712934733386305537252371 949 45351107419530429971246352176227249505904250797700986188626312419143843400612854625556726891278592349063964301017232519734278402920857664970850998322191618692519321631205894831271599446309280140696 950 73105233295451836957085588760672481931032914347363557129650702716338781456374425983046644783564706734611902144027190073962012659806352893051138736529051013533507433558345093852806922544548915821589 951 117844424078625422438391055798061216852671201699829163113063591717810734852661858005793249670129891549481100522442390010371285926942127782641827816750860775069844908355732346868504045863880027067728 952 189963257901085107586915125599792619786173681167156675849936746814720713018500303796998509289367439821766790841616030663119970581453393883692949132750694487428616819672493345991972829513365857467654 953 306217622382520904314153790527725372135287121018051253542286933719437050055022572231369984189190210930142489339470720835837137456588093174160887535457880460146141513860297676031668879123764133424621 954 493617730574142459843440299579688487163998343929205118733807687113537389566094323162509037763161309422887687241243317743774212818197611040847425795594986077984938886207515842140004185315018156464982 955 795703598118835355139251180562556406805047261530045386799502956362339356284534648282509505340370798443191842566074262107225549210107488736421408238130034560118506218200512921058492160722439664148545 956 1282661008393744075638226980719272544001561412318860607308199115924926116318825906648305430532568651340505408270825162343426810163143786189792399666680124437468451505681066550028222154748296513058350 957 2067628280610023167241096128947961312698229332450485390187840852797364536704934725572734313601639930234679125435825567268185651792058842881681087839272823402180003827605887111627174972288085676995856 958 3332982509643747264421242095877390523757888290552417015690435503861674908612275687455700492771457378571298470144406439608366773569265458956629626073915200441749327504322037499739554301681933108718015 959 5372712548850247250803706425185512767642138396339536308727615039598018878061778148857658896257781605530067759084710122295152880932207334417777655874982063442971122902839186829388517137977919065113901 960 8660723555869582679023419155174393566244749186803656115481686622176057367171125392212306226942228019455510768646114566786736942173513355706703982566003692316179935064414577282988199250501608795262698 961 13960942788060734937359980876738072366540120632241064247284864382475409353780854537689728600421158325785161391509399531591252815581699420006810661622557086602773732380529237660339483942061957113449567 962 22504808319324684345753570495073345794929729052224927244046264960553084789389854052088082962857583612153517271457925257788831799833565734722872833792339135445058558058829666691188517285594748967066200 963 36277377909081523801237788637081754006187233765147769400901906001026867827968347875552234828759681618558017274150296458554618763885619189338164435696189202362755993833854339022364836394396821974158874 964 58478531755733150794734833958175203933739138154610648202064300021281135940810607908274807263143471361110413649208594429262796321482440706903882792825684046217258229826148983217405322324189918642227746 965 94266423689078360145147525205222126905256611779246423469708989999665101462549443707775902570751972392155381570132287346546026673614540500679786707819201094480041858955663106994743335436988065085662696 966 151955912166991909324087572482257746782158186865467416183198898592134848676607320032564913441126036411348177498311299931209170397752035032434724526773800002337816576162338539504260439791744705371297074 967 244950411173579081657133252739094468781521616573793399649519550695364924958736363663050591203616739671712071785573835972594236968784624178969251554991858307975796937508596272308435092417167124444112459 968 394856001839320987792437810106194097583923476561027259424336212899563024843050233914808109582503887355829456222011554626538467403130537538637138855358423234309332637672293840862984200061978193219749868 969 636501328744659845366008452549051014910501184070931608155315989408127295460429754154573776203464485352246139373936506044105737142775013226070293842314572302244338456105656813453657950313455484275744282 970 1026029589537754997743844085595948109451937799735707628479860951189375937844921138364625280051797602067191383297446352543465834377301302867957358341180907044679240486217858114533393505426614001808949467 971 1653942688043204355423296263693446564763541001570737708696619691254625842829631816130366986551098710699182429038958169178275471585426824008438619177747904323763776332845824877156100488935985448036358083 972 2666128192817504251500410197949495721986793821441024066047916064105624753252334225835116489866980957173675805833592711030739211105068074497379808667702475925314138196069267902281293676327506309673504048 973 4297754445739687818059828653882598605110687709878855069590918713741699137607778548627620970189741144580085378989909983282051316742190978736487074071376748133317932267461767678075368812811156892849152824 974 6927908915120783603111257588368992468958672122217493414680816742786595839708692020606550735756436214004804288445752025141316563325610178261685872780045879147859870791763716263830445684100068032847495326 975 11167674315080474584827176505683450701170290454082249830202928372529656743681889473401948038204185067811292303139680017535376472158072235686831324579299615389060517194103675173933435997868633682585144328 976 18002105849789999429409081355528360627280543527588886476902610516745398870654784781884208667782638716765858827736329337174746661407412819622986355625397378580799829639531201881477026564501146928703570326 977 29019096177385973292724272133677938986574568976876589330925728328579355790840487335330882017353959017297594440660567806084074923270314971631528215357524336756364591755081943890096770805389601551930264891 978 46778301937503643643665003251582363263053347214769915964587201531017326485328829203332847488995219883118971989673196888563492287672349288748312156654337092105192905333103190470215073609620514992785382423 979 75405847197318536172680400185450345703498936624149367087007133420883919905667623148172206321349331154736032362745402024576055710768673871332739329724538714867288955569588073819166621557113828184884015491 980 121552975547123745806393997161542954954684269515744602682538810213611433477994581447055236639875257323143642425343164115222620631466852394751731266893053323162111953054145700015711285861369707369080198315 981 195941381385143737469017109535848905108330166322394163669004639932648854836293002533251649750876954252532738498423544476664506607792874455302102271282158706007881470746993605771175464879861005590203600005 982 315854258328987734021654540585038312450479579816433449913975395033344039498880170892836395180937028220569896501230562233399853862531960078424411087848690460289358526091287895999138850570329820651419243739 983 509151827956434988028035117730698065518462599430519496222085735943505821040395026693590790948175340039221732049703154895960584625168070378998464904237220322487685840903665558969395047126315654796810049003 984 820744305563119442698078810925316881221970300946176476787428230298168889452818839791655751883222913002960500068321557815249861135479488353658569927973567379554498634399259006606984745688872913725055301464 985 1323026213650213643959346580804214094644373297632492578248901956582886752887139755560472215763383809118951025193874942676957120605231677475706690581702864834786441890376282658080521725630131091732129358963 986 2132696322278663870831127567962371607708021727173297661974108393107096839309012502590850309714580519619150470722905923180173551642629363188003960026831080714908000565927774179069859890438602926561328585427 987 3437871114066572016082577053138591214066990746282995900722287549733933893148993660289393591498814554788615193779259978068581973796748797927765953717755720828327138381743078568434218281261213050424112823827 988 5541791240257522242699448699204908819139239669769112533208711351826758804843332118458795262392182493241412551340229033697366779813113224646644587943557861829710745871977280758915340124654696608921359597157 989 8933275603304161695902069624291727626489306048404835656174917496468388133877498642935347529587001675892589307197404177547456772822363663674709330546946568279926959889905853197420488555164185432712518670384 990 14400292169952063836438789329586675853936914795872973502665677239612552831728165009150420402828304131693977188101963244018164424291682385215350499380265713878580786714162091446790332467567132849257583451649 991 23213032239068400331044522244528004921021389614579564362258597229569176030675038272700688488985778184488769789163689279113532746217021848306090466985654662167367154088890539112258812179408571104564782537519 992 37419023126238600179268051030691185417462509100151849017692837884361996256382317692405327733273020545285320723189765125013519937277639125837768286544964738908820694230015488363065717082266743840540026943744 993 60318844918735709259753555267024341178073766281623288047398354017920315320853253940945677081061500343987401518802174793707756605477285778220162390897664339459708043948749355522126309679428860295898203032265 994 97232977997740177730345182027375248026764784660645394038217739067017486727281632964452185457632235004490331638424848923139426535481977375782696518602504201449263598070456872774584180866577061043364593918284 995 156737948530782108334167425831326073175712640244066709003589276864298421116288142176530981113878526879398003864082851929066186604979199546906150683822702896396672885969733611197599363867502105902327477640589 996 252658974511806741636379559101664266475991373478484981856620335768506979893713581478183972013679404277272145531853116486840689449954027047854501812326349584510582982108661968799720669589329436932855798274910 997 407282078142172491598423754460655962532281396273901187537736227039654353869739869749986031751822500411000485227350583380515251201741709474308593233012999624913715171587028784086966336901200460876491292450635 998 656531957736000374862934992431077691796841551809790354523121959849441671797919131612302058812824302714650368678586376756838747423525252660704454417422622428309495408389641246306841526256313804126987059713815 999 1058318631388935276781539254320580517916700632781569702305405556942361571426930496379642136626558616004546879792518815937875123826241347269266104273606431205771610758468507255764821592883611292621189946317893 1000 1705992088195241110050734906121276442678744509465256195859070550904017449197964795101252570298946797080744683834343458484393073605288030769401852779592345782032236126015963691383788126797012660507840782177216